当前位置: 首页 > 专利查询>华侨大学专利>正文

多类型订单的城际动态拼车调度优化方法、装置、设备及系统制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及城际客运规划,具体涉及多类型订单的城际动态拼车调度优化方法、装置、设备及系统


技术介绍

1、城际动态拼车问题是车辆路径问题的复杂变体,也可以认为它是特殊的动态拨号叫车问题或者动态取货和送货问题。单类型订单的城际动态拼车问题,仅一种类型的订单,每名乘客的票价固定,问题模型也相对简单。与单类型订单的城际动态拼车问题相比,多类型订单的城际动态拼车问题在问题输入中有所不同,具体表现为在单类型订单的城际动态拼车问题的基础上新增订单的种类,相应的也新增了车辆容量的种类,其中订单的种类包括包车单、拼车单和货物单,车辆容量包括车辆座位数和货物容量数。问题输入的不同导致了问题模型的不同,具体表现为车辆需要单独接送包车单,且单拼车单和货物单混合接送的情况下,需要先接货后送货,即在起始城市接订单时需要先让货物单上车后再让拼车单上车,在终点城市送订单时需要先让拼车单下车后再让货物单下车,同时新增了车辆最大载货量约束。

2、由于问题模型中这种多订单类型的特性,使得原本求解单类型订单城际动态拼车问题的算法无法很好地求解该问题,目前求解该类问题的主流做法是在本文档来自技高网...

【技术保护点】

1.一种多类型订单的城际动态拼车调度优化方法,其特征在于,包括:

2.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述离线车辆调度模型的目标函数公式为:

3.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述二阶段调度模型的目标函数公式为:

4.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,获取当前时刻的多类型订单信息和车辆信息,并调用预先训练好的两阶段调度问题模型对所述多类型订单信息和车辆信息进行调度处理,生成客货联运的在线车辆调度结果和多类型订单离线车辆调度结果,具体为:...

【技术特征摘要】

1.一种多类型订单的城际动态拼车调度优化方法,其特征在于,包括:

2.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述离线车辆调度模型的目标函数公式为:

3.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述二阶段调度模型的目标函数公式为:

4.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,获取当前时刻的多类型订单信息和车辆信息,并调用预先训练好的两阶段调度问题模型对所述多类型订单信息和车辆信息进行调度处理,生成客货联运的在线车辆调度结果和多类型订单离线车辆调度结果,具体为:

5.根据权利要求2所述的多类型订单的城际动态拼车调度优化方法,其特征在于,将所述待分治解集合分成多组,具体为:

6.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,分别处理每组中不同类型的订单,将未匹配成功的订单从车辆行驶路径中移除,并重新进行车乘匹配,得到每组最...

【专利技术属性】
技术研发人员:王成高上煜陈珞瑶蒋金雷蕾
申请(专利权)人:华侨大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1