计算机应用与软件2026,Vol.43Issue(9):39-45,127,8.DOI:10.3969/j.issn.1000-386x.2026.09.006
耦合充电模式下电动车辆路径优化建模与仿真
MODELING AND SIMULATION OF ELECTRIC VEHICLE ROUTING OPTIMIZATION IN COUPLED CHARGING MODE
摘要
Abstract
Aimed at coupled charging mode for public charging and contract charging,a mixed-integer linear program is established for the optimization of electric logistics vehicles distribution path,a sequence-insertion decoding algorithm is designed based on the construction of sub-paths by charging stations,and the genetic algorithm is used to optimize the distribution path.Numerical experiments show that compared with CPLEX,the genetic algorithm based on sequence insertion decoding has advantages in terms of accuracy and efficiency.Compared with public charging,the coupled charging mode can reduce the average delivery mileage by 3.65%,the average delivery cost by 3.65%,the average charging cost by 16.86%,and the average contract cost increase by 8.29%.The average total cost can be reduced by 6.85%.关键词
充电模式/序列插入算法/遗传算法/电动物流车/路径优化Key words
Charging mode/Sequential insert heuristics/Genetic algorithm/Electric logistics vehicle/Routing op-timization分类
信息技术与安全科学引用本文复制引用
徐英,胡志华,李姚娜..耦合充电模式下电动车辆路径优化建模与仿真[J].计算机应用与软件,2026,43(9):39-45,127,8.基金项目
国家自然科学基金项目(71871136) (71871136)
上海市自然科学基金面上项目(23ZR1426500). (23ZR1426500)