电动汽车路径规划模型与算法研究进展.docx

第36

第36卷第2期2024年2月

Vol.36No.2Feb.2024

JournalofSystemSimulation

电动汽车路径规划模型与算法研究进展

庄鹤林1,2，夏小云2*，李康顺3，陈泽丰4，张先超2

(1.江西理工大学理学院，江西赣州341000；2.嘉兴大学信息科学与工程学院，浙江嘉兴314001；

3.东莞城市学院人工智能学院，广东东莞523430；4.中山大学人工智能学院，广东珠海519082)

摘要：电动车技术的发展为物流企业提供了一种配送车辆的新方案。电动车具有低污染、低噪音等优点，其续航短、充电站有限等特性也带来了新的挑战。电动车路径问题(electricvehicleroutingproblems，EVRPs)在交通运输、物流管理等领域得到了广泛应用，受到了众多学者的关注。整理了电动车路径问题及其主流变体的问题描述，分析了其各自的提出背景与适用场景。对EVRPs的求解方法和技术做了归类，分析了各方法的优劣，并介绍了相关实际应用。给出了EVRP基准数据集与带时间窗的电动车辆路径问题的基准数据集的基本信息和部分节点分布图，对比分析了已对EVRP基准数据集应用的算法。展望了EVRPs的发展前景。

关键词：电动汽车；路径规划；低碳；启发式算法；物流

中图分类号：TP18；U116.2文献标志码：A文章编号：1004-731X(2024)02-0320-18

DOI:10.16182/j.issn1004731x.joss.22-1161

引用格式:庄鹤林,夏小云,李康顺,等.电动汽车路径规划模型与算法研究进展[J].系统仿真学报,2024,36(2):320-337.

Referenceformat:ZhuangHelin,XiaXiaoyun,LiKangshun,etal.ResearchAdvancesonElectricVehicleRoutingProblemModelsandAlgorithms[J].JournalofSystemSimulation,2024,36(2):320-337.

ResearchAdvancesonElectricVehicleRoutingProblemModelsandAlgorithms

ZhuangHelin1,2,XiaXiaoyun2*,LiKangshun3,ChenZefeng4,ZhangXianchao2

(1.SchoolofSciences,JiangxiUniversityofScienceandTechnology,Ganzhou341000,China;2.SchoolofInformationScienceandEngineering,

JiaxingUniversity,Jiaxing314001,China;3.SchoolofArtificialIntelligence,DongguanCityUniversity,Dongguan523430,China;

4.SchoolofArtificialIntelligence,SunYat-senUniversity,Zhuhai519082,China)

Abstract:Thedevelopmentofelectricvehicleprovidesanalternativetoconventionalfuelvehiclesforlogisticscompanies.Usingelectricvehicleshasthemeritsoflesspollutionandlownoise,butthecharacteristicsoflimitedcruisingrangeandlimitednumberofchargingstationsarenewchallenges.Electricvehicleroutingproblems(EVRPs)havebeenwidelyusedintransportation,logisticsandotherfields,andhavereceivedmuchattention.Acomprehen