| 带硬时间窗的冷链电动车辆路径问题研究 |
| |
| 引用本文： | 刘志硕,李秋雨,陈哲. 带硬时间窗的冷链电动车辆路径问题研究[J]. 重庆师范大学学报(自然科学版), 2023, 40(1): 53-60 |
| |
| 作者姓名： | 刘志硕 李秋雨 陈哲 |
| |
| 作者单位： | 北京交通大学 交通运输学院， 北京 100044 |
| |
| 基金项目： | 国家重点研发计划（No.2017YFB1400100） |
| |
| 摘 要： | 【目的】针对电动汽车应用于冷链物流配送的情形，充分考虑电动汽车能耗特点和社会充电桩的充电需求，研究了带硬时间窗的冷链电动车辆路径问题。【方法】首先构建以配送总成本最少为优化目标的规划模型；然后基于蚁群算法，设计了充电站优化算法和局部优化策略，形成混合蚁群算法求解问题；最后，改编形成硬时间窗冷链电动车辆路径问题的算例集，通过实验比较验证了蚁群算法和混合算法的性能。【结果】搜索解的改进率达到11-82%。【结论】带局部优化策略的混合蚁群算法能较大程度改进求解能力，算法性能总体得到大幅提升，且结果更稳定。
|
| 关 键 词： | 冷链物流；电动汽车；车辆路径问题；蚁群算法 |
Research on Electric Vehicle Routing Problem with Time Windows for Cold Chain |
| |
| LIU Zhishuo,LI Qiuyu,CHEN Zhe. Research on Electric Vehicle Routing Problem with Time Windows for Cold Chain[J]. Journal of Chongqing Normal University:Natural Science Edition, 2023, 40(1): 53-60 |
| |
| Authors: | LIU Zhishuo LI Qiuyu CHEN Zhe |
| |
| Affiliation: | School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | |
| |
| Keywords: | cold chain electric vehicle vehicle routing problem ant colony algorithm |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
