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