Invention Publication
- Patent Title: 多类型订单的城际动态拼车调度优化方法、装置、设备及系统
-
Application No.: CN202411273944.6Application Date: 2024-09-12
-
Publication No.: CN118798593APublication Date: 2024-10-18
- Inventor: 王成 , 高上煜 , 陈珞瑶 , 蒋金 , 雷蕾
- Applicant: 华侨大学 , 厦门金龙联合汽车工业有限公司
- Applicant Address: 福建省泉州市丰泽区城华北路269号;
- Assignee: 华侨大学,厦门金龙联合汽车工业有限公司
- Current Assignee: 华侨大学,厦门金龙联合汽车工业有限公司
- Current Assignee Address: 福建省泉州市丰泽区城华北路269号;
- Agency: 厦门智慧呈睿知识产权代理事务所
- Agent 李春英
- Main IPC: G06Q10/0631
- IPC: G06Q10/0631 ; G06Q50/43 ; G06Q30/0601 ; G06F18/22

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