[发明专利]一种基于高维网络的集散货一体化电动车辆路径优化方法

摘要

本发明公开了一种基于高维网络的集散货一体化电动车辆路径优化方法，包括以下步骤：(1)构建高维的时空状态网络；(2)将客户需求表示在弧上，建立虚拟的充电弧供车辆充电；(3)根据时空状态网络、电动物流车、客户需求以及充电站的相关参数，构建初始原问题的电动车辆路径优化模型；(4)利用拉格朗日松弛算法求解原问题的新的下界值；(5)利用增广拉格朗日乘子法求解原问题的新的上界值和可行解。(6)利用次梯度法更新乘子，迭代循环完成后输出最优的上界值以及对应的车辆运输路径和绕行充电策略。本发明提供了一种考虑集散货需求的电动物流车的路径优化问题，为现实生活中物流公司合理调度车辆提供了参考和选择依据。