移动换电模式下时间依赖的电动车路径优化
来源：计算机工程与应用杂志2026年第11期北京时间：
作者：范昊, 刘锴, 赵蒙, 何劲
单位：1.大连理工大学 建设工程学院，辽宁 大连 116024；2.大连理工大学 经济管理学院，辽宁 大连 116024；3.国家工业信息安全发展研究中心，北京 100040；
摘要：针对移动换电模式下时间依赖的电动车路径问题，综合考虑时变车速、客户模糊时间窗及多配送中心等因素的影响，以电动配送车和换电车的派遣成本、行驶能耗成本、客户时间窗惩罚成本、电池损耗成本之和最小为目标建立混合整数规划模型。通过时空距离进行聚类并生成初始解，设计结合遗传算法和大邻域搜索算法的混合大邻域搜索算法。通过求解不同规模的算例可知，验证了所构建模型和算法的有效性，表明研究结果有利于提升物流企业的配送效率。
关键词：电动车路径问题（EVRP）,时间依赖,模糊时间窗,移动换电,时空距离
基金资助：国家自然科学基金（72471045），宁夏揭榜挂帅项目（2023BBF01004）。
