第43卷第7期2023年7月电力自动化设备ElectricPowerAutomationEquipmentVol.43No.7Jul.2023考虑临时驻车充放电管理的电动汽车配送路径规划方法汪顺其，向月，王晏亮（四川大学电气工程学院，四川成都610065）摘要：随着充电基础设施保障能力的提升，电动汽车配送工作过程中的长时间驻车行为与电网存在的交互行为与能量转移存在研究价值。为提高电动汽车参与物流配送的效率，提出日调度背景下考虑临时驻车充放电管理的电动汽车配送路径规划方法。计及实时电价、车载电量、载货限重、单侧送达时间窗约束，考虑电池损耗、充电站服务时间、分时电价及实时服务费，构建以配送时间、耗电成本、车辆成本、配送延迟惩罚之和最小为目标的电动汽车配送路径优化模型，采用模拟退火改进的非支配排序遗传算法求解。以某26节点路网系统为算例，验证了所提方法能有效减少配送总成本，降低续航不足的风险，提升交通与能源互动潜力。关键词：电动汽车；物资配送；临时驻车；路径优化；充放电管理中图分类号：U469.72文献标志码：ADOI：10.16081/j.epae.2022080420引言随着低碳政策的落实及电动汽车（electricvehi⁃cle，EV）的普及，EV广泛应用于交通出行［1］。然而，EV的续航以及能量补给方式与传统燃油车存在显著差异，近年来引起广大学者的关注。其中，EV配送交通路径规划问题实际可以从数学上描述为多车辆路径规划问题［2］（multivehicleroutingproblem，MVRP）并逐渐发展为复杂的系统调度优化问题。车辆由固定配送点出发，面向指定用户点有序配送，在满足一定约束条件的前提下，实现目标函数最优解。而由于电动汽车续航里程较普通燃油车更短，同时充电时间较长，EV参与的配送需要考虑续航问题以及充电决策的建立。EV配送及路径规划问题的研究大多集中于能耗、充电成本等方向的精细化建模。文献［3］提取EV行驶工况的特征参数，分析其与能耗的相关系数，提出了动态能耗预测模型，估计了耗电量的变化趋势；文献［4］考虑了动态负载对能耗的影响；文献［5］将快充引起的电池寿命损耗纳入目标函数，进而考虑EV配送；文献［6］考虑了实时信息，通过群感知将大规模用户行为纳入配送计算；文献［7］考虑实时路网、坡道势能等因素，建立了能耗最小模型；文献［8］同时考虑了不同充电站点之间的实时电价差异。上述研究未考虑充电站的服务时间，忽略了因充电站运营不在服务时间内的规划造成EV续航不足的风险。EV续航或与能源交互研究方面，一般通过快充、慢充、换电续航...
