[发明专利]一种基于移动充电的电动汽车配送路径规划方法及系统

摘要

本发明公开一种基于移动充电的电动汽车配送路径规划方法及系统，涉及汽车路径规划技术领域，方法包括：根据电动汽车集合、移动充电车集合、配送目标点集合、所电动汽车集合中电动汽车的配送成本、移动充电车集合中移动充电车的供电成本，构建电动汽车配送路径规划模型；结合CW算法和回溯算法，确定电动汽车配送路径规划模型的初始解；基于电动汽车配送路径规划模型的初始解，引入多种邻域动作，以构造邻域结构集；采用变邻域深度搜索算法对所述邻域结构集进行局部搜索，以确定电动汽车配送路径规划模型的初始解的最优值。本发明优化了电动汽车的配送路径，降低了配送成本。