公开(公告)号：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算法和回溯算法，确定电动汽车配送路径规划模型的初始解；基于电动汽车配送路径规划模型的初始解，引入多种邻域动作，以构造邻域结构集；采用变邻域深度搜索算法对所述邻域结构集进行局部搜索，以确定电动汽车配送路径规划模型的初始解的最优值。本发明优化了电动汽车的配送路径，降低了配送成本。

公开(公告)号：CN117333099A

公开(公告)日：2024-01-02

申请号：CN202311377428.3

申请日：2023-10-24

Applicant: 南开大学

Inventor： 肖建华 ,  肖久红 ,  陈亮 ,  钟时佳

IPC: G06Q10/0835 ,  G06Q10/047

Abstract: 本发明公开一种卡车和无人机协同的集配路径规划方法、系统及设备，涉及物流路径规划领域，该方法包括获取物流配送的中心仓库位置以及配送点集合位置；根据中心仓库位置、配送点集合位置以及卡车与无人机的固定对接点位置构建物流有向图；获取卡车的配送信息和无人机的配送信息；根据物流有向图、卡车的配送信息和无人机的配送信息，建立以电商物流配送的总成本最低为目标函数的路径优化模型；根据路径优化模型，采用嵌入改进节约里程算法的大邻域搜索算法确定最优配送路径。本发明能够提高电商物流效率，降低物流成本，提高流通效率。