基于电动汽车带服务时间窗和取送货的动态配送路径优化
智能工程与自动化学院
Research on the Time-dependent Electric Vehicle Routing Problem Based on Time Windows and Pickup and Delivery
本项目将通过构建数学模型,设计有效的求解算法,实现物流快递企业电动汽车的配送路径的优化。
具体地,我们将研究基于电动汽车的车辆路径问题(Vehicle Routing Problem,VRP),同时考虑其取送货硬时间窗、动态路径选择与规划等相关因素。
对于电动汽车配送的研究和应用越来越受到物流快递企业的重视,但关于电动汽车的路径优化问题学术研究尚少,运输车辆更多的是凭靠人工经验来规划配送路径,绝大多数情况下达不到费用最小化。本项目研究的主要目标是寻找由配送中心到各网点的最优配送路径规划方案。基于此目标,本项目综合考虑带充电桩的VRP问题,具有硬时间窗的取送货问题和动态的路径选择规划问题,将路网的不确定性,电动汽车充电里程和载重容积等诸多因素加入约束条件中,致力于构建更加贴近现实的电动汽车配送路径优化问题的模型和系统解决方案,以节约物流行业的运输成本,提高经济效益。