考虑多行程与同时取送货的电动车路径问题研究

摘要：

针对城市物流配送中的电动车辆路径优化问题,考虑电动汽车的充电特性以及车辆多行程和需求点的双向货流,以最小化车辆成本、行驶成本和充电成本为目标,建立考虑多行程与同时取送货的电动车辆路径问题(EVRPMTSPD)模型,并采用列生成算法进行求解.为提高子问题求解速度,提出了基于蚁群算法的启发式寻路算法用以处理较大规模问题,数值实验验证了模型与算法的有效性,表明了考虑多行程和同时取送货能有效降低成本和提高效率.

关键词：电动车辆路径问题、多行程、同时取送货、列生成、蚁群算法

所属期刊栏目：53

分类号：F253.9;TP301.6;U469.72

资助基金：国家自然科学基金61304179

在线出版日期：2023-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：13-21