公开(公告)号：CN118798593B

公开(公告)日：2024-12-20

申请号：CN202411273944.6

申请日：2024-09-12

Applicant: 华侨大学 ,  厦门金龙联合汽车工业有限公司

Inventor： 王成 ,  高上煜 ,  陈珞瑶 ,  蒋金 ,  雷蕾

IPC: G06Q10/0631 ,  G06Q50/43 ,  G06Q30/0601 ,  G06F18/22

Abstract: 本发明提供了多类型订单的城际动态拼车调度优化方法、装置、设备及系统，根据当前时刻获得的多类型订单信息和车辆信息执行客货联运的在线车辆调度和多类型订单离线车辆调度；将未匹配成功的订单按照利润最大的方式全部插入到车辆集合中，形成待分治解集合，并将待分治解集合分成若干组，每组至多包含一定数量的点；在每一个组中分别处理不同类型的订单；将每个组得到的最优解合并成为全局可行解，并通过客货联运的自适应大邻域搜索算法对全局可行解优化得到全局最优解。本方法的每条路线平均接送客总时间与贪心插入相差不大，但总利润、车辆平均满载率、总拼车乘客接客数、总包车数和总接货数都高于现有方法。

公开(公告)号：CN118798593A

公开(公告)日：2024-10-18

申请号：CN202411273944.6

申请日：2024-09-12

Applicant: 华侨大学 ,  厦门金龙联合汽车工业有限公司

Inventor： 王成 ,  高上煜 ,  陈珞瑶 ,  蒋金 ,  雷蕾

IPC: G06Q10/0631 ,  G06Q50/43 ,  G06Q30/0601 ,  G06F18/22

Abstract: 本发明提供了多类型订单的城际动态拼车调度优化方法、装置、设备及系统，根据当前时刻获得的多类型订单信息和车辆信息执行客货联运的在线车辆调度和多类型订单离线车辆调度；将未匹配成功的订单按照利润最大的方式全部插入到车辆集合中，形成待分治解集合，并将待分治解集合分成若干组，每组至多包含一定数量的点；在每一个组中分别处理不同类型的订单；将每个组得到的最优解合并成为全局可行解，并通过客货联运的自适应大邻域搜索算法对全局可行解优化得到全局最优解。本方法的每条路线平均接送客总时间与贪心插入相差不大，但总利润、车辆平均满载率、总拼车乘客接客数、总包车数和总接货数都高于现有方法。

公开(公告)号：CN118551900B

公开(公告)日：2024-10-11

申请号：CN202410994378.1

申请日：2024-07-24

Applicant: 华侨大学 ,  厦门金龙联合汽车工业有限公司

Inventor： 王成 ,  高上煜 ,  陈珞瑶 ,  蒋金 ,  雷蕾

IPC: G06Q10/04 ,  G06N7/01 ,  G06Q10/0631 ,  G06Q10/067 ,  G06Q30/0601 ,  G06Q50/47 ,  G06F17/10

Abstract: 本发明提供的一种基于两阶段调度的城际动态拼车调度优化方法及装置，涉及城际客运规划领域，本发明基于城际拼车订单信息和车辆信息,以最大化总利润为目标，构建两阶段调度模型；获取当前时刻的城际拼车订单信息和当前车辆信息；通过在线车辆调度与最近插入算法，匹配已发车的车辆给新下单的乘客；通过离线车辆调度与最佳插入算法，匹配未发车的车辆给新下单的乘客；然后基于马尔可夫决策过程与深度Q学习算法，判断是否执行二阶段调度模型；再基于大邻域搜索算法，匹配所有未发车的车辆给所有未匹配成功且未超时的乘客以及匹配成功的乘客进行二阶段调度；最后更新系统信息。本发明不仅减少了总运行时间，而且大幅缩短了反馈给乘客信息的时间。

公开(公告)号：CN118551900A

公开(公告)日：2024-08-27

申请号：CN202410994378.1

申请日：2024-07-24

Applicant: 华侨大学 ,  厦门金龙联合汽车工业有限公司

Inventor： 王成 ,  高上煜 ,  陈珞瑶 ,  蒋金 ,  雷蕾

IPC: G06Q10/04 ,  G06N7/01 ,  G06Q10/0631 ,  G06Q10/067 ,  G06Q30/0601 ,  G06Q50/47 ,  G06F17/10

Abstract: 本发明提供的一种基于两阶段调度的城际动态拼车调度优化方法及装置，涉及城际客运规划领域，本发明基于城际拼车订单信息和车辆信息,以最大化总利润为目标，构建两阶段调度模型；获取当前时刻的城际拼车订单信息和当前车辆信息；通过在线车辆调度与最近插入算法，匹配已发车的车辆给新下单的乘客；通过离线车辆调度与最佳插入算法，匹配未发车的车辆给新下单的乘客；然后基于马尔可夫决策过程与深度Q学习算法，判断是否执行二阶段调度模型；再基于大邻域搜索算法，匹配所有未发车的车辆给所有未匹配成功且未超时的乘客以及匹配成功的乘客进行二阶段调度；最后更新系统信息。本发明不仅减少了总运行时间，而且大幅缩短了反馈给乘客信息的时间。

公开(公告)号：CN117151288A

公开(公告)日：2023-12-01

申请号：CN202311101518.X

申请日：2023-08-30

Applicant: 华侨大学

Inventor： 王成 ,  高上煜

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q10/067 ,  G06Q50/30

Abstract: 本发明提供一种城际车辆调度匹配优化方法、装置及设备，方法包括：基于乘客出行订单和城际车辆行程，构建双层规划模型；获取当前时刻的城际拼车订单信息和车辆信息；通过插入算子为新加入的城际拼车订单匹配车辆并插入到车辆的行程当中，形成当前解；初始化邻域搜索算法的初始参数；根据城际拼车订单信息选择移除算子对当前解进行移除操作，选择插入算子进行插入操作，获得新解；根据双层规划模型的第一目标以及第二目标，对当前解进行更新；更新初始参数，并根据更新后的初始参数判断是否达到最大迭代次数或最大解未提升次数；若达到则停止迭代，更新城际拼车订单信息和车辆信息；否则继续迭代。本发明能避免优化调度陷入局部最优解。