考虑众包场景的电动车动态需求车辆路径问题

TP301; 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型.考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略.分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了 IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 30; no. 7; pp. 2588 - 2607
Main Authors 杜千, 南丽君, 陈彦如
Format Journal Article
LanguageChinese
Published 西南交通大学经济管理学院,四川 成都 610031 31.07.2024
Subjects
改进的禁忌自适应大规模邻域搜索算法
time-of-use electricity price
众包模式
分时电价
im-proved adaptive large-scale neighborhood search and tabu search algorithm
动态需求
dynamic demand
crowdsourcing mode
电动车车辆路径问题
electric vehicle routing problem
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.0922

Cover

More Information
Summary:TP301; 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型.考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略.分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了 IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用.
ISSN:1006-5911
DOI:10.13196/j.cims.2021.0922