一种用于电动货车联合路径规划和充电调度的优化方法

本发明公开了一种用于电动货车联合路径规划和充电调度的优化方法，属于路径规划与充电调度技术领域。该方法首先构建了电动货车路径规划与充电调度联合优化模型，以最小化总充电成本为目标，综合考虑了分时电价、需量电费、多行程配送、载重相关能耗、电池荷电状态限制、充电桩数量限制及电网功率限制等约束。为解决该复杂问题的求解困难，提出一种三阶段数学启发式算法：第一阶段以能耗最小化为目标，采用混合遗传算法生成低能耗路径；第二阶段通过嵌入基于路线分配策略的充电调度模型，优化路径以最小化充电成本；第三阶段构建精确充电调度模型，获得最优配送与充电计划。实验表明，本发明算法在解质量和计算效率上均优于对比方法，并能有效降低总充电成本。