公开(公告)号：CN115358471B

公开(公告)日：2023-07-04

申请号：CN202211022593.2

申请日：2022-08-25

Applicant: 南开大学

Inventor： 肖建华 ,  陈亮 ,  肖久红 ,  任红苗

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06Q50/06

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

公开(公告)号：CN115358471A

公开(公告)日：2022-11-18

申请号：CN202211022593.2

申请日：2022-08-25

Applicant: 南开大学

Inventor： 肖建华 ,  陈亮 ,  肖久红 ,  任红苗

IPC: G06Q10/04 ,  G06Q10/08 ,  G06Q50/06

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