整车物流运输网络路径的订单货物多标记拆分方法及设备技术

技术编号:30803497 阅读:27 留言:0更新日期:2021-11-16 08:10
本发明专利技术提供了一种整车物流运输网络路径的订单货物多标记拆分方法及设备,其中,该方法包括:获取运输车辆集合和规划路径的任务节点集合;确定标记所需包括的属性;获取取货点,选取取货点附近的可用运输车辆,判断取货点的运输需求是否大于车辆的可用载荷,若否,则针对取货点的节点需求在任务节点上添加初始标记;在为所有取货点添加完初始标记后,再次遍历各任务节点,判断先前任务节点上标记对应的车辆剩余可用载荷是否能满足当前任务节点的需求,若是,则将针对需求添加继承标记,若否,则将需求拆分后,对各部分节点需求添加继承标记;回溯节点上的标记得到所需运输车辆的相关信息和拆分结果。通过上述方案能实现对大规模数据问题快速求解。数据问题快速求解。数据问题快速求解。

【技术实现步骤摘要】
整车物流运输网络路径的订单货物多标记拆分方法及设备


[0001]本专利技术涉及信息
,尤其涉及一种整车物流运输网络路径的订单货物多标记拆分方法及设备。

技术介绍

[0002]近年来,随着汽车生产制造与销售规模的逐渐上升,汽车物流贸易发展迅速。2018年中国的乘用车物流市场交易额达到80亿元,其中运输成本占比高达40%。国产乘用车运输的主要模式是公路运输,其占比高达85%,但其还存在空车运输率高达40%的问题。目前许多第三方物流公司对于复杂的车辆调度问题还依靠于低效率且成本高的手动操作,很少有对于整车物流进行车辆路径优化研究的。
[0003]解决针对乘用整车物流运输网络(如图1所示)的拆分运输车辆路径问题(SPLIT DELIVERYVEHICLE ROUTING PROBLEM, SDVRP)对于减少运输距离、路径数量以及运输车辆数目具有显著效果。SDVRP的研究对于大规模的整车运输取送货问题具有重大意义。
[0004]目前针对整车物流车辆调度问题,对于该应用场景下的SDVRP问题的智能算法的研究,还多数集中于对于小规模数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种整车物流运输网络路径的订单货物多标记拆分方法,其特征在于,包括:获取运输车辆集合和整车物流运输网络的规划路径对应的任务节点集合;确定欲在任务节点上添加的标记包括标记编号属性、车辆编号属性、运输车辆的初始位置到初始的任务节点的距离属性、车辆额定载荷属性、运输车辆运输到任务节点的总货物数量属性、车辆初始位置到当前的任务节点的总距离属性、及运输车辆按顺序编号行驶到过的任务节点集合属性;运输车辆集合中每个运输车辆对应的信息包括车辆编号、车辆初始位置、及车辆额定载荷;任务节点集合中的每个任务节点对应的信息包括节点编号、节点位置、任务节点的订单货物运输需求;任务节点的订单货物运输需求包括订单号、货物数量及任务类型,任务类型为取货点或送货点;通过遍历获取任务节点集合中任务类型为取货点的任务节点,从运输车辆集合中选取遍历到的任务节点附近具有可用载荷的运输车辆,判断遍历到的任务节点的订单货物运输需求中的货物数量是否大于附近运输车辆的可用载荷,若否,则将遍历到的任务节点的订单货物运输需求中的货物数量作为相应任务节点的节点需求,并针对遍历到的任务节点的节点需求,基于欲添加标记所包含的属性,根据遍历到的任务节点对应的信息和选取的附近运输车辆对应的信息在遍历到的任务节点上添加初始标记;从遍历到的任务节点在规划路径中顺序在后的后一个任务节点开始,再次遍历任务节点集合中各任务节点,并获取再次遍历到的任务节点在规划路径中顺序位于前一个的先前任务节点上的标记,判断先前任务节点上的标记对应的运输车辆的剩余可用载荷是否能够满足再次遍历到的任务节点的订单货物需求中货物数量的节点需求,若是,则将再次遍历到的任务节点的订单货物需求中货物数量作为第一节点需求,若否,则将再次遍历到的任务节点的订单货物需求中货物数量拆分为等于先前任务节点上的标记对应的运输车辆的剩余可用载荷的第一节点需求和等于其余载荷的第二节点需求,并针对第一节点需求,基于欲添加标记所包含的属性,根据相应先前任务节点的相应标记为再次遍历到的任务节点添加相应继承标记,以及针对第二节点需求,基于欲添加标记所包含的属性,根据再次遍历到的任务节点的初始标记为再次遍历到的任务节点添加另一个继承标记;在为任务节点集合中所有任务节点添加完继承标记后,根据规划路径中最后一个任务节点上的标记得到所需运输车辆的相关信息,并且基于最后一个任务节点上的标记回溯规划路径上其他任务节点上的标记,得到在规划路径中利用所需运输车辆完成对各任务节点的订单货物需求中货物数量的运输任务的拆分结果。2.如权利要求1所述的整车物流运输网络路径的订单货物多标记拆分方法,其特征在于,还包括:在遍历到的任务节点的订单货物运输需求中的货物数量大于选取的附近运输车辆的可用载荷的情况下,将遍历到的任务节点的订单货物运输需求中的货物数量拆分为等于选取的附近运输车辆的可用载荷的第三节点需求和等于剩余货物数量的第四节点需求;针对第三节点需求,基于欲添加标记所包含的属性,根据遍历到的任务节点对应的信息和选取的附近运输车辆对应的信息在遍历到的任务节点上添加初始标记;在第四节点需求不超过另一个附近运输车辆的可用载荷的情况下,针对第四节点需求,基于欲添加标记所包含的属性,根据遍历到的任务节点对应的信息和选取的另一个附近运输车辆对应的信息在遍历到的任务节点上添加另一个初始标记。
3.如权利要求1所述的整车物流运输网络路径的订单货物多标记拆分方法,其特征在于,将遍历到的任务节点的订单货物运输需求中的货物数量作为相应任务节点的节点需求,并针对遍历到的任务节点的节点需求,基于欲添加标记所包含的属性,根据遍历到的任务节点对应的信息和选取的附近运输车辆对应的信息在遍历到的任务节点上添加初始标记,包括:在遍历到的任务节点上添加的初始标记中,将标记编号属性的值设置为遍历到的任务节点的标记编号,将车辆编号属性的值设置为相应附近运输车辆的车辆编号,将运输车辆的初始位置到初始的任务节点的距离属性和车辆初始位置到当前的任务节点的总距离属性的值均设置为相应附近运输车辆的车辆初始位置到当前的遍历到的任务节点的节点位置的距离,将运输车辆运输到任务节点的总货物数量属性的值设置为相应附近运输车辆的车辆额定载荷对应的可用载荷和遍历到的任务节点的订单货物运输需求中货物数量中的较小者,将车辆额定载荷属性设置为相应附近运输车辆的车辆额定载荷,将运输车辆按顺序编号行驶到过的任务节点集合属性的值设置为遍历到的任务节点的标记编号;获取再次遍历到的任务节点在规划路径中顺序位于前一个的先前任务节点上的标记,判断先前任务节点上的标记对应的运输车辆的剩余可用载荷是否能够满足再次遍历到的任务节点的订单货物需求中货物数量的节点需求,若是,则将再次遍历到的任务节点的订单货物需求中货物数量作为第一节点需求,若否,则将再次遍历到的任务节点的订单货物需求中货物数量拆分为等于先前任务节点上的标记对应的运输车辆的剩余可用载荷的第一节点需求和等于其余载荷的第二节点需求,并针对第一节点需求,基于欲添加标记所包含的属性,根据相应先前任务节点的相应标记为再次遍历到的任务节点添加相应继承标记,以及针对第二节点需求,基于欲添加标记所包含的属性,根据再次遍历到的任务节点的初始标记为再次遍历到的任务节点添加另一个继承标记,包括:在再次遍历到的任务节点为送货点的情况下,获取再次遍历到的任务节点在规划路径中顺序位于前一个的先前任务节点上的标记,将再次遍历到的任务节点的订单货物需求中货物数量作为第一节点需求,并针对第一节点需求,基于欲添加标记所包含的属性,根据相应先前任务节点的相应标记为再次遍历到的任务节点添加相应继承标记;其中,在针对第一节点需求为再次遍历到的任务节点添加的继承标记中,将标记编号属性、车辆编号属性、运输车辆的初始位置到初始的任务节点的距离属性、及车辆额定载荷属性的值设置为从相应先前任务节点的相应标记中继承得到的相应属性的值,将运输车辆按顺序编号行驶到过的任务节点集合属性的值设置为相应先前任务节点的相应标记中的运输车辆按顺序编号行驶到过的任务节点集合属性的值与再次遍历的任...

【专利技术属性】
技术研发人员:苏志远谭树勇韩静雯汪朝林李万涛
申请(专利权)人:宝开上海智能物流科技有限公司
类型:发明
国别省市:

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

1