|
|||||
|
|
| 考虑多行程与同时取送货的电动车路径问题研究 | |
| 引用本文： | 高远,孙卓,杨敏,卢柄宜.考虑多行程与同时取送货的电动车路径问题研究[J].数学的实践与认识,2023(5):13-21. |
| 作者姓名： | 高远 孙卓 杨敏 卢柄宜 |
| 作者单位： | 1. 大连海事大学航运经济管理学院;2. 大连海事大学交通运输工程学院 |
| 基金项目： | 国家自然科学基金(61304179)； |
| 摘 要： | 针对城市物流配送中的电动车辆路径优化问题,考虑电动汽车的充电特性以及车辆多行程和需求点的双向货流,以最小化车辆成本、行驶成本和充电成本为目标,建立考虑多行程与同时取送货的电动车辆路径问题(EVRPMTSPD)模型,并采用列生成算法进行求解.为提高子问题求解速度,提出了基于蚁群算法的启发式寻路算法用以处理较大规模问题,数值实验验证了模型与算法的有效性,表明了考虑多行程和同时取送货能有效降低成本和提高效率. |
| 关 键 词： | 电动车辆路径问题 多行程 同时取送货 列生成 蚁群算法 |