【技术实现步骤摘要】
本专利技术涉及城际客运规划,具体涉及多类型订单的城际动态拼车调度优化方法、装置、设备及系统。
技术介绍
1、城际动态拼车问题是车辆路径问题的复杂变体,也可以认为它是特殊的动态拨号叫车问题或者动态取货和送货问题。单类型订单的城际动态拼车问题,仅一种类型的订单,每名乘客的票价固定,问题模型也相对简单。与单类型订单的城际动态拼车问题相比,多类型订单的城际动态拼车问题在问题输入中有所不同,具体表现为在单类型订单的城际动态拼车问题的基础上新增订单的种类,相应的也新增了车辆容量的种类,其中订单的种类包括包车单、拼车单和货物单,车辆容量包括车辆座位数和货物容量数。问题输入的不同导致了问题模型的不同,具体表现为车辆需要单独接送包车单,且单拼车单和货物单混合接送的情况下,需要先接货后送货,即在起始城市接订单时需要先让货物单上车后再让拼车单上车,在终点城市送订单时需要先让拼车单下车后再让货物单下车,同时新增了车辆最大载货量约束。
2、由于问题模型中这种多订单类型的特性,使得原本求解单类型订单城际动态拼车问题的算法无法很好地求解该问题,目前求解该
...【技术保护点】
1.一种多类型订单的城际动态拼车调度优化方法,其特征在于,包括:
2.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述离线车辆调度模型的目标函数公式为:
3.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述二阶段调度模型的目标函数公式为:
4.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,获取当前时刻的多类型订单信息和车辆信息,并调用预先训练好的两阶段调度问题模型对所述多类型订单信息和车辆信息进行调度处理,生成客货联运的在线车辆调度结果和多类型订单离线车辆调
...【技术特征摘要】
1.一种多类型订单的城际动态拼车调度优化方法,其特征在于,包括:
2.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述离线车辆调度模型的目标函数公式为:
3.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,所述二阶段调度模型的目标函数公式为:
4.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,获取当前时刻的多类型订单信息和车辆信息,并调用预先训练好的两阶段调度问题模型对所述多类型订单信息和车辆信息进行调度处理,生成客货联运的在线车辆调度结果和多类型订单离线车辆调度结果,具体为:
5.根据权利要求2所述的多类型订单的城际动态拼车调度优化方法,其特征在于,将所述待分治解集合分成多组,具体为:
6.根据权利要求1所述的多类型订单的城际动态拼车调度优化方法,其特征在于,分别处理每组中不同类型的订单,将未匹配成功的订单从车辆行驶路径中移除,并重新进行车乘匹配,得到每组最...
【专利技术属性】
技术研发人员:王成,高上煜,陈珞瑶,蒋金,雷蕾,
申请(专利权)人:华侨大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。