物流科技2023年第21期11月上收稿日期：2023-01-12作者简介：邢思远（1998—），男，河北赵县人，中国矿业大学矿业工程学院硕士研究生，研究方向：决策优化、车辆路径规划。引文格式：邢思远.考虑速度与能量消耗的电动车辆路径规划[J].物流科技，2023,46(21):93-97.誗交通运输誗文章编号：1002-3100渊2023冤21-0093-05LogisticsSci-TechNovember,2023（thefirsthalf）物流科技2023年第21期11月上摘要：针对电动车辆路径规划问题，考虑速度优化与能耗的带时间窗的电动车辆路径规划研究，通过引入考虑行驶速度与载重的非线性消耗模型，建立以车辆使用费用、能量消耗费用、行驶距离费用之和最小化为目标函数，以行驶速度为决策变量的综合数学模型。设计一种两阶段启发式算法来解决该问题；首先通过改进的模拟退火算法来优化全局速度以及寻找最优路径，其次通过遗传算法来优化最优路径中各弧段速度，得到最优总成本。结果表明：所提出算法能够有效地解决该问题；对弧段速度进行优化相较于全局速度能够明显减少能量消耗，更加合理使用电量。关键词：电动车辆；路径规划；速度优化；电量消耗；两阶段算法中图分类号：U116.2文献标志码：ADOI：10.13714/j.cnki.1002-3100.2023.21.024Abstract:Fortheelectricvehiclerouteplanningproblem,theresearchonthepathplanningofelectricvehicleswithtimewindowconsideringspeedoptimizationandenergyconsumptionisestablishedbyintroducinganonlinearconsumptionmodelconsideringdrivingspeedandload,andacomprehensivemathematicalmodelwithvehicleusagecost,electricitycon原sumptioncostanddrivingdistancecostminimizationasthetar原getfunctionanddrivingspeedasthedecisionvariableises原tablished.Atwo-stageheuristicalgorithmisproposedtosolvethisproblem;inthefirstplace,theglobalspeedandfindtheoptimalpathareoptimizedbyanimprovedsimulatedannealingalgorithm,andthegeneticalgorithmisusedtooptimizetheve原locityofeacharcsegmentintheoptimalpathtoobtaintheop原timaltotalcost.Theresultsshowthattheproposedalgorithmcaneffectivelysolvetheproblem,andtheoptimizationofthearcspeedcansignificantlyreducetheenergyconsumptionandmakemorereasonableuseofelectricitycomparedwiththeglobalspeed.Keywords:electricvehicles;routeplanning;speedoptimiza原tion;powerconsumption;twostagealg...
