考虑充电模式决策的电动车路径规划问题

作     者：黄敏 杨佳馨 匡韩斌 李娟 张期环 

作者机构：东北大学信息科学与工程学院 浙江财经大学经济学院 山西财经大学管理科学与工程学院 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2025年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 081104[工学-模式识别与智能系统] 08[工学] 082303[工学-交通运输规划与管理] 0835[工学-软件工程] 082302[工学-交通信息工程及控制] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金重大研究计划重点支持项目(92267206) 国家自然科学基金重点项目(62032013) 辽宁省“兴辽英才计划”(XLYC2202045) 

主　　题：电动车路径规划问题 充电模式决策 软时间窗 自适应大邻域搜索算法 

摘      要：针对电动车配送过程中续航里程有限、充电时间长等现象，提出了一种考虑充电模式决策的电动车路径规划问题，以最小化配送总成本为目标构建了混合整数规划模型。针对问题的NP-hard特性，设计了一种充换电特征驱动的改进自适应大邻域搜索算法，基于充电时间的灵活性、充电站与客户间的紧密关联性等特点设计了充电站关联破坏与比较修复等邻域操作算子。数值实验表明，该算法在求解小规模算例时相较于CPLEX求解器可更快求得最优解，在求解大规模算例时相较于基本自适应大邻域搜索算法可将解的质量提升约18.25%。结果也表明，考虑电动车充电模式决策可以有效缩短充电时间，在降低配送总成本方面具有积极作用。