科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对企业自有车辆和社会车辆共同取送货的场景，以及国家节能环保的政策背景，考虑分时电价、部分充电、软时间窗、以及动态需求等因素，以最小化配送总成本为目标，建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性，设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法（IALNS-TS），增加了新的删除算子和修复算子，同时提出了加速策略。另外分别与两种算法——自适应大规模邻域搜索算法（ALNS）以及禁忌搜索算法（TS）进行对比，通过大量算例验证了IALNS—TS算法能够快速响应动态需求，并有效降低总配送费用。
- 出版日期2022-4-28
- 单位西南交通大学
