CN117217342A - 运输路由规划方法、装置、电子设备及可读存储介质 - Google Patents
运输路由规划方法、装置、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN117217342A CN117217342A CN202210209184.7A CN202210209184A CN117217342A CN 117217342 A CN117217342 A CN 117217342A CN 202210209184 A CN202210209184 A CN 202210209184A CN 117217342 A CN117217342 A CN 117217342A
- Authority
- CN
- China
- Prior art keywords
- transportation
- target
- cost
- node
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000013439 planning Methods 0.000 title claims abstract description 88
- 238000000034 method Methods 0.000 title claims abstract description 83
- 238000003860 storage Methods 0.000 title claims abstract description 18
- 238000012545 processing Methods 0.000 claims abstract description 66
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 49
- 238000004590 computer program Methods 0.000 claims description 15
- 238000012216 screening Methods 0.000 claims description 13
- 230000032683 aging Effects 0.000 claims description 8
- 238000005457 optimization Methods 0.000 abstract description 3
- 238000004364 calculation method Methods 0.000 description 7
- 238000009826 distribution Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 230000004308 accommodation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种运输路由规划方法、装置、电子设备及可读存储介质,本方法一方面在计算全网送达成本时,综合考虑了运输成本和节点处理成本,相比传统的规划方法考虑的成本种类更多,进而提高了全网送达成本的精确性,因此通过得到目标运输路由策略对目标货物的运输路由进行规划可以直接减少成本。另一方面,由于是基于目标物流网络中各目标货物进行运输路由规划,可以一次性对所有的目标货物同时规划最优的运输路由策略,实现了人工无法达成的全局优化,并且还可以提高目标货物的运输路由规划速度。
Description
技术领域
本申请涉及物流技术领域,具体涉及一种运输路由规划方法、装置、电子设备及可读存储介质。
背景技术
随着电子商务的蓬勃发展,带动了物流行业的快速发展,但是快速发展的同时,物流运输的成本也加速上升,因此如何降低物流运输的成本,成为物流行业的从业者越来越关注的一个问题。
为了降低物流运输的成本,一种有效的方法是对物流网络的运输线路进行规划,研究者们也一直对这方面的问题投入了较多的关注。但是目前,对运输线路的规划方法精确度仍然不高,无法应用在实际生产中。
发明内容
本申请提供一种运输路由规划方法、装置、电子设备及可读存储介质,旨在解决运输线路的规划方法精确度不高的问题。
第一方面,本申请提供一种运输路由规划方法,包括:
获取目标物流网络中待运输的目标货物;
根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
获取各所述运输路由策略的运输成本和节点处理成本;
根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;
输出最小全网送达成本对应的目标运输路由策略。
在本申请一种可能的实现方式中,所述运输成本包括车辆行驶成本;
所述获取各所述运输路由策略的运输成本和节点处理成本,包括:
获取各所述预设路径中的物流子路径;
根据每个所述运输路由策略中的各所述路径运输量,统计每个所述运输路由策略中各所述物流子路径的线路运输量;
根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本。
在本申请一种可能的实现方式中,所述根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本,包括:
根据各所述运输路由策略对应的各所述线路运输量,统计各所述运输路由策略中各节点的货物处理量;
根据各节点预设的单位货物处理成本和各所述运输路由策略中各节点的货物处理量,确定各所述运输路由策略的节点处理成本;
根据运输车辆的预设载货量和各所述运输路由策略对应的各所述线路运输量,确定各所述运输路由策略中各所述物流子路径的发车数量;
根据各所述物流子路径的子路径距离,以及在各所述运输路由策略中对应的所述发车数量,确定各所述运输路由策略的车辆行驶成本。
在本申请一种可能的实现方式中,所述运输成本还包括运输超时成本;
所述根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本之后,所述方法还包括:
获取各所述预设路径的预设超时成本;
根据各所述运输路由策略中各所述预设路径的所述路径运输量和对应的所述预设超时成本,确定各所述运输路由策略的运输超时成本。
在本申请一种可能的实现方式中,所述根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,包括:
根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定初始路由策略,其中,所述初始路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
根据各所述初始路由策略中各所述预设路径的所述路径运输量,以及所述目标物流网络的预设运输能力信息,对各所述初始路由策略进行筛选,得到运输路由策略,其中,所述预设运输能力信息包括各节点的货物处理能力信息,以及各所述预设路径的运输时效达成信息中的至少一者。
在本申请一种可能的实现方式中,所述预设运输能力信息包括各节点的货物处理能力信息,以及各所述预设路径的运输时效达成信息中的至少一者,
所述根据各所述初始路由策略中各所述预设路径的所述路径运输量,以及所述目标物流网络的预设运输能力信息,对各所述初始路由策略进行筛选,得到运输路由策略,包括:
根据各所述预设路径对应的所述运输时效达成信息,以及各所述初始路由策略的路径运输量,统计各所述初始路由策略的时效达成比例,将所述时效达成比例大于或者等于预设的比例阈值的初始路由策略设定为运输路由策略;
和/或
根据各所述运输路由策略对应的各所述路径运输量,统计各所述运输路由策略中各节点的货物处理量,根据各所述节点的所述货物处理能力信息,以及各所述初始路由策略对应的各所述货物处理量,对各所述初始路由策略进行筛选,得到运输路由策略,其中,各所述运输路由策略的各所述货物处理量均小于或者等于对应节点的货物处理能力值,所述货物处理能力值包括装车卡位数量和最大货物容纳数量中的至少一者。
在本申请一种可能的实现方式中,所述输出最小全网送达成本对应的目标运输路由策略之后,所述方法还包括:
基于所述目标运输路由策略中各所述预设路径的路径运输量,根据所述目标物流网络中各节点的班次信息,对各所述预设路径的发货时间进行规划,得到物流总成本最低的目标发货班次策略;
输出所述目标发货班次策略。
第二方面,本申请提供一种运输路由规划装置,包括:
第一获取模块,用于获取目标物流网络中待运输的目标货物;
第一确定模块,用于根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
第二获取模块,用于获取各所述运输路由策略的运输成本和节点处理成本;
第二确定模块,用于根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;
输出模块,用于输出最小全网送达成本对应的目标运输路由策略。
在本申请一种可能的实现方式中,所述运输成本包括车辆行驶成本,第二获取模块还用于:
获取各所述预设路径中的物流子路径;
根据每个所述运输路由策略中的各所述路径运输量,统计每个所述运输路由策略中各所述物流子路径的线路运输量;
根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本。
在本申请一种可能的实现方式中,第二获取模块还用于:
根据各所述运输路由策略对应的各所述线路运输量,统计各所述运输路由策略中各节点的货物处理量;
根据各节点预设的单位货物处理成本和各所述运输路由策略中各节点的货物处理量,确定各所述运输路由策略的节点处理成本;
根据运输车辆的预设载货量和各所述运输路由策略对应的各所述线路运输量,确定各所述运输路由策略中各所述物流子路径的发车数量;
根据各所述物流子路径的子路径距离,以及在各所述运输路由策略中对应的所述发车数量,确定各所述运输路由策略的车辆行驶成本。
在本申请一种可能的实现方式中,所述运输成本还包括运输超时成本,第二获取模块还用于:
获取各所述预设路径的预设超时成本;
根据各所述运输路由策略中各所述预设路径的所述路径运输量和对应的所述预设超时成本,确定各所述运输路由策略的运输超时成本。
在本申请一种可能的实现方式中,第一确定模块还用于:
根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定初始路由策略,其中,所述初始路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
根据各所述初始路由策略中各所述预设路径的所述路径运输量,以及所述目标物流网络的预设运输能力信息,对各所述初始路由策略进行筛选,得到运输路由策略,其中,所述预设运输能力信息包括各节点的货物处理能力信息,以及各所述预设路径的运输时效达成信息中的至少一者。
在本申请一种可能的实现方式中,第一确定模块还用于:
根据各所述预设路径对应的所述运输时效达成信息,以及各所述初始路由策略的路径运输量,统计各所述初始路由策略的时效达成比例,将所述时效达成比例大于或者等于预设的比例阈值的初始路由策略设定为运输路由策略;
和/或
根据各所述运输路由策略对应的各所述路径运输量,统计各所述运输路由策略中各节点的货物处理量,根据各所述节点的所述货物处理能力信息,以及各所述初始路由策略对应的各所述货物处理量,对各所述初始路由策略进行筛选,得到运输路由策略,其中,各所述运输路由策略的各所述货物处理量均小于或者等于对应节点的货物处理能力值,所述货物处理能力值包括装车卡位数量和最大货物容纳数量中的至少一者。
在本申请一种可能的实现方式中,输出模块还用于:
基于所述目标运输路由策略中各所述预设路径的路径运输量,根据所述目标物流网络中各节点的班次信息,对各所述预设路径的发货时间进行规划,得到物流总成本最低的目标发货班次策略;
输出所述目标发货班次策略。
第三方面,本申请还提供一种电子设备,电子设备包括处理器、存储器以及存储于存储器中并可在处理器上运行的计算机程序,处理器调用存储器中的计算机程序时执行本申请提供的任一种运输路由规划方法中的步骤。
第四方面,本申请还提供一种可读存储介质,可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现本申请提供的任一种运输路由规划方法中的步骤。
综上所述,本申请提供的运输路由规划方法包括:获取目标物流网络中待运输的目标货物;根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;获取各所述运输路由策略的运输成本和节点处理成本;根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;输出最小全网送达成本对应的目标运输路由策略。
一方面,本方法在计算全网送达成本时,综合考虑了运输成本和节点处理成本,相比传统的规划方法考虑的成本种类更多,进而提高了全网送达成本的精确性,因此通过得到目标运输路由策略对目标货物的运输路由进行规划可以直接减少成本。另一方面,由于是基于目标物流网络中各目标货物进行运输路由规划,可以一次性对所有的目标货物同时规划最优的运输路由策略,实现了人工无法达成的全局优化,并且还可以提高目标货物的运输路由规划速度。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的运输路由规划方法的应用场景示意图;
图2是本申请实施例中提供的运输路由规划方法的一种流程示意图;
图3是本申请实施例中提供的目标物流网络的一种示意图;
图4是本申请实施例中提供的获取运输超时成本的一种流程示意图;
图5是本申请实施例中提供的获取运输路由策略的一种流程示意图;
图6是本申请实施例中提供的发货班次策略的一种示意图;
图7是本申请实施例中提供的运输路由规划装置的一个实施例结构示意图;
图8是本申请实施例中提供的电子设备的一个实施例结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在本申请实施例的描述中,需要理解的是,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本申请实施例的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
为了使本领域任何技术人员能够实现和使用本申请,给出了以下描述。在以下描述中,为了解释的目的而列出了细节。应当明白的是,本领域普通技术人员可以认识到,在不使用这些特定细节的情况下也可以实现本申请。在其它实例中,不会对公知的过程进行详细阐述,以避免不必要的细节使本申请实施例的描述变得晦涩。因此,本申请并非旨在限于所示的实施例,而是与符合本申请实施例所公开的原理和特征的最广范围相一致。
本申请实施例提供一种运输路由规划方法、装置、电子设备和可读存储介质。其中,该运输路由规划装置可以集成在电子设备中,该电子设备可以是服务器,也可以是终端等设备。
本申请实施例运输路由规划方法的执行主体可以为本申请实施例提供的运输路由规划装置,或者集成了该运输路由规划装置的服务器设备、物理主机或者用户设备(UserEquipment,UE)等不同类型的电子设备,其中,运输路由规划装置可以采用硬件或者软件的方式实现,UE具体可以为智能手机、平板电脑、笔记本电脑、掌上电脑、台式电脑或者个人数字助理(Personal Digital Assistant,PDA)等终端设备。
该电子设备可以采用单独运行的工作方式,或者也可以采用设备集群的工作方式。
参见图1,图1是本申请实施例所提供的运输路由规划系统的场景示意图。其中,该运输路由规划系统可以包括电子设备100,电子设备100中集成有运输路由规划装置。
另外,如图1所示,该运输路由规划系统还可以包括存储器200,用于存储数据,如存储文本数据。
需要说明的是,图1所示的运输路由规划系统的场景示意图仅仅是一个示例,本申请实施例描述的运输路由规划系统以及场景是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着运输路由规划系统的演变和新业务场景的出现,本发明实施例提供的技术方案对于类似的技术问题,同样适用。
下面,开始介绍本申请实施例提供的运输路由规划方法,本申请实施例中以电子设备作为执行主体,为了简化与便于描述,后续方法实施例中将省略该执行主体,该运输路由规划方法包括:获取目标物流网络中待运输的目标货物;根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;获取各所述运输路由策略的运输成本和节点处理成本;根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;输出最小全网送达成本对应的目标运输路由策略。
参照图2,图2是本申请实施例提供的运输路由规划方法的一种流程示意图。需要说明的是,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。该运输路由规划方法具体可以包括以下步骤201-步骤205,其中:
201、获取目标物流网络中待运输的目标货物。
物流网络是指由执行物流运动使命的路径和执行物流停顿使命的节点(即物流节点,简称节点)两种基本元素所组成的网络结构。物流网络中包含多个节点,以及根据不同的流向,由各节点排列组合得到的多个预设路径。
流向是指货物由出发地抵达目的地的全程路由。
参考图3,为方便说明,图3中的目标物流网络仅包含3个节点:节点A、节点B和节点C,可以理解的,在图3的目标物流网络中,还包含了由节点A、节点B和节点C排列组合得到的共12个预设路径,参考表1,表1中示出了12个预设路径的情况:
预设路径1 | A->B->C |
预设路径2 | A->C->B |
预设路径3 | B->C->A |
预设路径4 | B->A->C |
预设路径5 | C->A->B |
预设路径6 | C->B->A |
预设路径7 | A->B |
预设路径8 | A->C |
预设路径9 | B->A |
预设路径10 | B->C |
预设路径11 | C->A |
预设路径12 | C->B |
表1
在表1中,默认各节点为双班次,每个节点仅包含一个集货班次和一个散货班次,即在节点对目标货物进行处理时,不考虑节点中发货时间的差异,以减少获取目标运输路由策略时的计算量,为了方便说明和理解,如果未作出特别说明,则在下文中将默认本方法中的预设路径基于双班次得到。而在得到目标运输路由策略后,可以进一步根据目标运输路由策略对每个节点的发货时间进行规划,具体在后文中进行说明。
节点可以是指中转场、分拣厂等等,本申请实施例对此不进行限制。
目标货物是指目标物流网络中各节点之间待运输的货物,在本申请实施例中,为了方便理解,可以将货物始发地和货物目的地相同的一批货物称为一个目标货物。
为了方便理解,具体举一例进行示例性说明:参考表2和图3,表2中示出了在图3的目标物流网络中各目标货物的一种情况,其中,货物量可以是目标货物的重量等属性:
表2
可以理解的,表2中目标货物A_B对应的是从图3的目标物流网络中节点A运输至节点B的目标货物,目标货物A_C对应的是从图3的目标物流网络中节点A运输至节点C的目标货物。
在一些实施例中,可以通过目标物流网络中各节点接收到的订单,获取目标货物的信息,示例性地,可以根据订单获取目标货物的货物始发地、货物目的地和货物量。例如,可以将图3中节点A、节点B和节点C接收到的订单进行汇总,获取目标货物的货物始发地和货物目的地,并根据货物始发地和货物目的地进行统计,得到各目标货物的货物量。
202、根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量。
运输始发节点可以是指对应目标货物的货物始发地,运输目的节点可以是指对应目标货物的货物目的地。以表2为例,如果对于从节点A运输至节点C的目标货物,其对应的运输始发节点是指节点A,运输目的节点是指节点C。
一个目标货物的路径运输量是指在每个预设路径上,该目标货物需要运输的货物量,可以理解的,对于一个目标货物,所有预设路径的路径运输量和与该目标货物的货物量相等,因此得到的每个运输路由策略中,该目标货物的货物量均能够从运输始发节点被运输至运输目的节点。
在一些实施例中,可以根据一个目标货物的运输始发节点和运输目的节点从各预设路径中筛选出该目标货物的候选运输路径,然后将该目标货物的货物量随机分配至各对应的候选运输路径中,并将该目标货物在各预设路径中非候选运输路径上的分配量设置为0,对所有目标货物均进行相同处理后,可以得到一个运输路由策略。
一个目标货物的候选运输路径是指始发节点与目的节点与该目标货物的运输始发节点与运输目的节点所匹配的预设路径。
以下举一例进行示例性说明:
以表1、表2和图3为例,如果目标物流网络是指图3中的物流网络,目标物流网络中的各预设路径是表1中的预设路径1-预设路径12,则一个目标货物的路径运输量是指将该目标货物的货物量分配至预设路径1-预设路径12后,预设路径1-预设路径12各自对应的分配量,即该目标货物的货物量中,需要通过预设路径1-预设路径12分别运输的分配量。在获取一个运输路由策略时,如果该目标货物是指从节点A运输至节点B的目标货物A_B,根据表2,该目标货物的货物量为10kg,运输始发节点和运输目的节点分别为节点A和节点B,则目标货物A_B的候选运输路径为预设路径2和预设路径7,对预设路径2和预设路径7进行货物量的分配,并将其他预设路径的路径运输量设置为0即可,表3中示出了目标货物A_B的一种分配情况:
表3
可以理解的,由于目标货物A_B的运输始发节点和运输目的节点分别为节点A和节点B,因此除预设路径2和预设路径7之外的预设路径,其所对应的路径运输量均为0,以避免将目标货物A_B错运至C节点。通过对目标货物A_B-目标货物C_B进行相同处理后,可以得到一个运输路由策略。
基于表1中的各预设路径和表2中各目标货物,表4示出了一种运输路由策略,限于篇幅,在表4中仅示出了目标货物A_B和目标货物C_B的路径运输量情况:
表4
可见,运输路由策略可以理解为各目标货物的货物量的分配策略。
在实际的应用过程中,由于目标物流网络中的节点数量众多,预设路径的数量相应也会很多,因此如果采用遍历的方式得到运输路由策略将会占用大量的计算资源,计算时间也会相应较长。因此,可以通过局部搜索(Local Search)的方法降低规划的时间。
局部搜索是一种近似算法(Approximate algorithms),相当于是一种简单的贪心搜索算法,简单地来讲,局部搜索是在一组可行解的基础上,在当前解的领域内进行局部搜索产生新的可行解的过程。
当应用在本申请实施例中以获取运输路由策略时,可以预先确定某些目标货物在各预设路径上的路径运输量,然后基于预先确定的路径运输量,对其他目标货物的货物量进行分配,以得到运输路由策略。以图3中的目标物流网络和表2中的目标货物为例进行说明,示例性地,可以将目标货物A_B设置为直发,即10kg的目标货物A_B全部通过预设路径7运输,然后对目标货物A_C-目标货物C_B的货物量进行分配,以得到运输路由策略。
203、获取各所述运输路由策略的运输成本和节点处理成本。
运输成本是指目标货物在各节点之间运输产生的成本。示例性地,运输成本可以包括车辆行驶成本,例如运输车辆在各节点之间进行运输时,由于磨损、油耗等原因,会产生一定的成本,可以将这些成本称为车辆行驶成本。运输成本可以与运输车辆的数量、运输车辆的总运输距离等相关。
节点处理成本是指节点在对货物进行处理时产生的成本。示例性地,节点处理成本可以包括各节点在发货时的人力成本、场地租赁成本、货物包材成本等等,节点处理成本可以与各节点处理货物的量,以及各节点的地址等等相关。
可以理解的,由于不同运输路由策略中的路径运输量不完全相同,因此不同运输路由策略的运输成本和节点处理成本也不完全相同。以下举一例进行示例性说明:在本申请实施例中,运输成本是指车辆行驶成本。参考表5,表5是基于表1中的各预设路径和表2中的各目标货物,得到的与表4不同的一种运输路由策略,在表4和表5中,除了目标货物A_B的路径运输量不同之外,目标货物A_C-目标货物C_B的路径运输量均相同:
表5
一方面,对于节点处理成本,比较表4和表5后可知,由于表5中目标货物A_B在预设路径2上分配的路径运输量小于表4,而在表5中,目标货物B_A在预设路径3上分配的路径运输量、目标货物C_B在预设路径5和预设路径12上分配的路径运输量、目标货物C_A在预设路径6上分配的路径运输量、目标货物C_A在预设路径11上分配的路径运输量与表4相同,因此节点C需要处理货物的量减少,在节点A和节点B处理货物的量不变的情况下(由于除了目标货物A_B的路径运输量不同之外,目标货物A_C-目标货物C_B的路径运输量均相同,因此节点A和节点B处理货物的量不变),表5对应的节点处理成本小于表4对应的节点处理成本。
另一方面,对于运输成本,预设路径7的路径运输量增加,预设路径2的路径运输量减少,因此假设运输车辆的数量不变的情况下,表5中运输车辆的总运输距离小于表4中运输车辆的总运输距离,表5对应的运输成本小于表4对应的运输成本。
在一些实施例中,可以根据各目标货物对应的各路径运输量进行统计,得到目标物流网络中每2个节点之间货物的运输量,并根据每2个节点之间货物的运输量得到节点处理成本和运输成本中的车辆行驶成本,此时,步骤“获取各所述运输路由策略的运输成本和节点处理成本”可以通过以下步骤实现:
(1)获取各所述预设路径中的物流子路径。
预设路径中任意的2个相邻节点之间构成一个物流子路径,以图3为例,其中预设路径1中包括物流子路径A->B和物流子路径B->C。
(2)根据每个所述运输路由策略中的各所述路径运输量,统计每个所述运输路由策略中各所述物流子路径的线路运输量。
线路运输量是指在对应物流子路径上目标货物的运输量。示例性地,对于一个运输路由策略中的一个物流子路径,可以从预设路径中选出包含该物流子路径的第一预设路径,然后将第一预设路径的路径运输量相加,即可得到该物流子路径的线路运输量。以表5的运输路由策略进行示例性说明,在表5的运输路由策略中,包含物流子路径C->B的第一预设路径为:预设路径2、预设路径6、预设路径12,因此将预设路径2、预设路径6、预设路径12分别对应的路径运输量相加即可得到表5的运输路由策略中,物流子路径C->B的线路运输量。通过同样的方法,可以得到每个运输路由策略中各物流子路径的线路运输量。
(3)根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本。
一个运输路由策略对应的各线路运输量是指在该运输路由策略中各物流子路径的线路运输量。以图3为例进行说明,对于图3中的目标物流网络,各运输路由策略对应的各线路运输量包括各运输路由策略中,A->B、A->C、B->A、B->C、C->B、C->A各自的线路运输量。
在一些实施例中,可以通过以下方法,根据每个所述运输路由策略对应的各线路运输量,得到每个运输路由策略的车辆行驶成本和节点处理成本:
(一)根据各所述运输路由策略对应的各所述线路运输量,统计各所述运输路由策略中各节点的货物处理量。
货物处理量是指对应节点处理的目标货物数量。在一些实施例中,可以将各节点的发货量作为对应节点的货物处理量,下文中为了方便理解,将默认各节点的货物处理量是对应节点的发货量。
由于线路运输量是指物流子路径上目标货物的运输量,因此根据线路运输量可以确定对应物流子路径上始发节点的货物处理量,通过此方法可以统计得到目标物流网络中所有节点的货物处理量。以表4中的运输路由策略进行示例性说明:对于图3中节点A,可以将所有始发节点为A的物流子路径,即A->B和A->C的线路运输量相加,即可得到节点A的货物处理量,同理,对于节点B,可以将B->A和B->C的线路运输量相加,得到节点B的货物处理量,对应节点C,可以将C->B和C->A的线路运输量相加,得到节点C的货物处理量。
(二)根据各节点预设的单位货物处理成本和各所述运输路由策略中各节点的货物处理量,确定各所述运输路由策略的节点处理成本。
各节点的单位货物处理成本是指对应节点对单位货物进行处理时的成本,其中,单位货物可以根据实际场景确定,例如在本申请实施例中,可以将1kg的目标货物作为单位货物,即各节点的单位货物处理成本是指对应节点对1kg的目标货物进行处理时产生的成本。各节点的单位货物处理成本可以相同,也可以不相同,具体根据各节点的实际情况确定,具体不进行阐述。
根据各运输路由策略中各节点的货物处理量和单位货物处理成本,可以得到对应运输路由策略中每个节点对货物进行处理时产生的实际成本,将各运输路由策略中的各实际成本相加即可得到对应运输路由策略的节点处理成本。
(三)根据运输车辆的预设载货量和各所述运输路由策略对应的各所述线路运输量,确定各所述运输路由策略中各所述物流子路径的发车数量。
预设载货量可以是指一辆运输车辆的最大载货量,在本申请实施例中为了方便理解,默认目标物流网络采用相同的运输车辆进行运输,但是不能将此作为对本申请实施例的限制。
由于在发货时,会尽量将一辆运输车辆装满再对下一辆运输车辆进行装车,因此根据各运输路由策略对应的各线路运输量与预设载货量之间的比值,可以确定各运输路由策略中各物流子路径的发车数量。例如表4中物流子路径C->B如果对应的线路运输量为500kg,而预设载货量为100kg,则表4的运输路由策略中,物流子路径C->B的发车数量为5。
(四)根据各所述物流子路径的子路径距离,以及在各所述运输路由策略中对应的所述发车数量,确定各所述运输路由策略的车辆行驶成本。
示例性地,可以根据每辆运输车辆的单位距离行驶成本,各物流子路径的子路径距离和在各运输路由策略中对应的发车数量计算得到该运输路由策略的车辆行驶成本。其中,单位距离行驶成本可以是指每公里的行驶成本,也可以是指每100公里的行驶成本等等,本申请实施例对此不进行限制,在后文中为了方便理解,将单位距离行驶成本认为是每公里的行驶成本。
继续以步骤(三)中的例子进行说明,如果物流子路径C->B的子路径距离为100公里,每辆运输车辆的单位距离行驶成本为50元,则表4的运输路由策略中,车辆行驶成本为25万元。
204、根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本。
其中,全网送达成本是指通过运输路由策略将各目标货物送达时,该运输路由策略需要的总成本。示例性地,各运输路由策略的全网送达成本可以是对应运输成本和节点处理成本的成本总值。
205、输出最小全网送达成本对应的目标运输路由策略。
得到各运输路由策略的全网送达成本后,可以将各全网送达成本进行对比,得到各运输路由策略中全网送达成本最小的目标运输路由策略。
在一些实施例中,可以在目标终端上显示目标运输路由策略。目标终端可以是智能手机、各节点的节点管理平台等等,本申请实施例对此不进行限制。
综上所述,本申请实施例提供的运输路由规划方法包括:获取目标物流网络中待运输的目标货物;根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;获取各所述运输路由策略的运输成本和节点处理成本;根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;输出最小全网送达成本对应的目标运输路由策略。
一方面,本方法在计算全网送达成本时,综合考虑了运输成本和节点处理成本,相比传统的规划方法考虑的成本种类更多,进而提高了全网送达成本的精确性,因此通过得到目标运输路由策略对目标货物的运输路由进行规划可以直接减少成本。另一方面,由于是基于目标物流网络中各目标货物进行运输路由规划,可以一次性对所有的目标货物同时规划最优的运输路由策略,实现了人工无法达成的全局优化,并且还可以提高目标货物的运输路由规划速度。
在一些实施例中,还可以将目标货物超时送达时产生的成本纳入全网送达成本的计算中,以进一步提高全网送达成本的计算精确度。参考图4,此时,步骤“根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本”之后,所述方法还包括:
401、获取各所述预设路径的预设超时成本。
在本申请实施例中,预设超时成本是通过对应预设路径对目标货物进行运输时,产生的超时成本。其中,预设超时成本可以根据预设路径的预设路径信息确定,预设路径信息可以包括对应预设路径的路径距离、始发节点、目的节点等等。可以理解的,每一条预设路径对应的预设超时成本可以不同,也可以相同。
在一些实施例中,可以根据预设路径信息中的路径距离、始发节点、目的节点得到预设超时成本,例如:
(a)根据各预设的路径距离和运输车辆的预设车速,确定各预设路径的车载运输时间。
车载运输时间是指运输车辆在对应预设路径上的行驶时间。
其中,运输车辆的预设车速可以是根据经验得到的运输车辆的平均车速,或者也可以是运输车辆能够达到的最高车速,本申请实施例对此不进行限制。
根据路径距离和预设车速之间的比值,即可计算得到各预设路径的车载运输时间。
(b)根据各预设路径的车载运输时间、始发节点和目的节点,确定各预设路径的预设超时成本。
在确定预设超时成本时,可以首先根据始发节点和目的节点将各预设路径进行分组,然后根据每一组中各预设路径所对应车载运输时间的不同,确定该组中各预设路径的预设超时成本。
示例性地,首先可以根据各预设路径的始发节点和目的节点将各预设路径划分为多个路径组。对于一个路径组,其中各预设路径所对应的预设超时成本之间的大小关系与其中各预设路径的车载运输时间相关,对于该路径组中车载运输时间长的预设路径,其对应的预设超时成本可以高于该路径组中车载运输时间短的预设路径,例如在该路径组中,如果预设路径1的车载运输时间长于预设路径2,则预设路径1对应的预设超时成本可以高于预设路径2的预设超时成本。
对每组路径组进行相同的处理,即可得到各预设路径的预设超时成本。
402、根据各所述运输路由策略中各所述预设路径的所述路径运输量和对应的所述预设超时成本,确定各所述运输路由策略的运输超时成本。
运输超时成本是指由于目标货物未按预设时效到达时产生的成本。示例性地,运输超时成本可以包括客户投诉产生的成本、超时产生的人力成本等等。示例性地,可以通过式子(1)计算得到运输超时成本:
其中,x为运输超时成本,K是各目标货物的集合,Pk是各预设路径中目标货物k对应的候选运输路径的路径集合,Gk是目标货物k的货物量,βp是指Pk中第p个候选运输路径的路径运输量占目标货物k的货物量的百分比,Lp是指Pk中第p个候选运输路径的预设超时成本。
综上,本申请实施例的全网送达成本可以根据式子(2)得到:
其中,y为全网送达成本,N是目标物流网络中各节点的集合,dij是指节点i和节点j之间,即物流子路径i->j的子路径距离,c是每辆运输车辆的单位距离行驶成本,Yij是节点i和节点j之间,即物流子路径i->j的发车数量,K是各目标货物的集合,Pk是各预设路径中目标货物k对应的候选运输路径的路径集合,ip是指候选运输路径p上的节点,是节点ip的单位货物处理成本,Gk是目标货物k的货物量,βp是指Pk中第p个候选运输路径的路径运输量占目标货物k的货物量的百分比,Lp是指Pk中第p个候选运输路径的预设超时成本。可见,通过式子(2)得到的全网送达成本还考虑了目标货物的时效成本,因此更加精确,在时效至关重要的快递物流行业有着重大的实用意义。
在一些实施例中,还可以根据目标物流网络的预设运输能力信息对路径运输量的分配进行更多的约束,以使得到的各运输路由策略更符合实际,还可以减少本方法的计算量。参考图5,此时,步骤“根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略”,包括:
501、根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定初始路由策略。
其中,初始路由策略是指未考虑约束时,根据各目标货物的货物量、运输始发节点和运输目的节点,得到所有可能的路由策略。
502、根据各所述初始路由策略中各所述预设路径的所述路径运输量,以及所述目标物流网络的预设运输能力信息,对各所述初始路由策略进行筛选,得到运输路由策略。
其中,预设运输能力信息是指目标物流网络对货物进行运输时的能力信息。示例性地,预设运输能力信息可以包括各节点的货物处理能力信息,以及各预设路径的运输时效达成信息中的至少一者。
示例性地,货物处理能力信息可以包括装车卡位数量和最大货物容纳数量中的至少一者。
装车卡位是指运输车辆在货物装车时停放的位置,通常一个装车卡位对应一个运输车辆,因此节点中装车卡位的数量限制了运输车辆的发车数量,即装车卡位的数量限制了对应节点能够发货的最大数量。
最大货物容纳数量是指节点能够容纳的最大货物数量,最大货物容纳数量可以根据对应节点中的人力、分拣器械数量、节点的场地面积大小等等节点信息确定,同样地,最大货物容纳数量限制了对应节点能够发货的最大数量。
一个预设路径的运输时效达成信息是指通过该预设路径运输目标货物时,是否会超时送达的信息。以表3为例进行示例性地说明,如果目标货物A_B通过预设路径2运输时会超时送达,则预设路径2在运输目标货物A_B时的运输时效达成信息为“超时送达”,可以记为1,如果目标货物A_B通过预设路径7运输时可以准时送达,则预设路径7在运输目标货物A_B时的运输时效达成信息为“准时送达”,可以记为0。
以下分2种情况对筛选的方法进行示例性地说明:
情况一,以运输时效达成信息作为约束:根据各所述预设路径对应的所述运输时效达成信息,以及各所述初始路由策略的路径运输量,统计各所述初始路由策略的时效达成比例,将所述时效达成比例大于或者等于预设的比例阈值的初始路由策略设定为运输路由策略。
时效达成比例是指初始路由策略中准时送达的货物量与各目标货物的货物总量之间的比例。
在情况一中,可以将各预设路径的运输时效达成信息作为约束,保证目标货物的货物量准时送达的比例都大于或者等于预设的比例阈值,以提高目标运输路由策略的时效达成率。继续以表4为例进行示例性地说明,在表4中,目标货物A_B在预设路径2上的路径运输量为7kg,在预设路径7上的路径运输量为3kg,因此对于目标货物A_B,如果目标货物A_B通过预设路径2运输时会超时送达,通过预设路径7运输时可以准时送达,则准时送达的货物量为7kg,通过同样的方法得到目标货物A_C-目标货物C_B准时送达的货物量后,可以统计表4对应的初始路由策略的时效达成比例。若目标货物A_C-目标货物C_B准时送达的货物量分别为10kg,15kg,20kg,25kg,30kg,则表4对应的初始路由策略的时效达成比例为:(7+10+15+20+25+30)/(10+20+30+40+50+60),即51%。
情况二,以货物处理能力信息作为约束:根据各所述运输路由策略对应的各所述路径运输量,统计各所述运输路由策略中各节点的货物处理量,根据各所述节点的所述货物处理能力信息,以及各所述初始路由策略对应的各所述货物处理量,对各所述初始路由策略进行筛选,得到运输路由策略。
其中,在情况二中得到的运输路由策略是指其中各节点的货物处理量均小于或者等于对应的货物处理能力值的路由策略。
以下具体举一例进行说明,以图3中的目标物流网络为例,如果根据货物处理能力信息,节点B最多能够发货的量为100kg,则可以将各初始路由策略中,预设路径1、预设路径3、预设路径4、预设路径6、预设路径9和预设路径10的路径运输量和超过100kg的路由策略去除,以得到运输路由策略。
在一些实施例中,还可以在目标运输路由策略的基础上,根据目标物流网络中各节点的班次信息,对目标物流网络中各预设路径的发货时间进行规划,其中,班次信息可以包括各节点的发货时间。此时,可以通过与确定运输路由策略同样的方法,随机在每个预设路径中各节点的多个预设发货时间中进行选择,以得到多个发货班次策略,并得到其中物流总成本最低的目标发货班次策略,其中,物流总成本中同样可以包含运输成本和节点处理成本。
获取发货班次策略的过程可以理解为在确定了各预设路径的路径运输量后,对每个预设路径上的各节点进行发货时间的规划,得到每个预设路径对应的多条时间路径,并从每个预设路径对应的多条时间路径中得到每个预设路径的最优时间路径,其中,一个时间路径中包含了各预设路径上各节点发货时间的一种规划情况。
各节点可以进行发货的时间可以根据实际场景确定,例如,可以设定目标物流网络中所有的节点在每天8:00和18:00发货。
由于发货时间对应的日期可以有无数种情况,例如对于表3中的预设路径2,其中的节点C在接收到A在2021年12月29日发送的7kg目标货物A_B后,可以在2021年12月30日将7kg目标货物A_B发送至节点B,也可以在2021年12月31日将7kg目标货物A_B发送至节点B……因此为了减少每个预设路径对应的时间路径数量,可以获取预设路径中各目标货物对应的候选运输路径,然后根据各候选运输路径对应的目标货物的预设时效,对各候选运输路径对应的各初始时间路径进行筛选,得到各候选运输路径对应的多条发货时间路径,其中,初始时间路径是指未考虑发货时间对应的日期时得到的时间路径,发货时间路径是指考虑发货时间对应的日期时得到的时间路径。
继续以上述例子进行示例性说明,如果目标货物A_B的预设时效为2022年1月2日,则根据该预设时效,可以对各初始时间路径进行筛选,例如可以将预设时效放宽至3天,将各初始时间路径中无法在2022年1月5日及之前到达节点B的初始时间路径去除,以得到预设路径2对应的多条发货时间路径。
需要说明的是,当计算各发货班次策略的运输成本时,运输成本中的运输超时成本还可以包括目标货物在各节点停留所产生的成本,因此获取得到的目标发货班次策略综合考虑了集货所减少的车辆运输成本和集货所造成的运输超时成本,与实际的生产应用更加贴近。
以下具体举一例进行说明,以图3中的目标物流网络为例,通过预设路径2和预设路径9对集货产生的影响进行说明,假设从节点B至节点A需要的运输时间为4小时,节点A至节点C需要的运输时间为10小时,节点C至节点B需要的运输时间为2小时,参考图6,图6中示出了2个发货班次策略中预设路径2和预设路径9各自对应的发货时间路径,假设图6中的发货班次策略1和发货班次策略2其他信息均相同,可以理解的,如果目标货物A_B的预设时效为“当天到达”,则发货班次策略1中由于目标货物A_B运输超时,因此发货班次策略1的运输超时成本高于发货班次策略2,而在发货班次策略1中,由于在节点A将目标货物A_B和目标货物B_C集货后运输至节点C,因此在物流子路径A->C上的发车数量小于发货班次策略2,因此发货班次策略1的车辆行驶成本低于发货班次策略2。
本申请首先获取目标运输路由策略,然后基于目标运输路由策略再获取目标发货班次策略的方法相比传统的方法计算效率更高。传统的方法通常直接根据目标物流网络中各目标货物的货物量、运输始发节点、运输目的节点和各节点的班次信息获取各发货班次策略,然后根据各发货班次策略的物流总成本确定目标发货班次策略,但是这种方法在目标物流网络中节点数量多,目标货物的货物量大时,占用的计算资源过多,为计算设备造成极大的负担。而本申请实施例中的方法可以在确定了各预设路径上的路径运输量后,仅对各预设路径的发货时间进行规划,相对减少了计算量需求。
综上,在本申请的一种实施例中,可以首先默认各节点为双班次,即在节点对目标货物进行处理时,不考虑节点中发货时间的差异,由此可以首先确定目标货物在各预设路径上成本最小的货物量分配策略,然后再基于得到的货物量分配策略,对发货时间进行规划,以得到与实际运输的情况更加贴合的目标发货班次策略,相比同时对发货时间和目标货物在各预设路径上的货物分配量进行规划的方法,本申请实施例通过两阶段的求解方法,可以大大减少规划的时间和算力要求。可见,采用本申请实施例中提供的运输路由规划方法,即使在目标物流网络中预设路由的数量大,节点的发货时间类型多(班次种类多)的情况下,也可以在短时间内对目标货物进行规划,同时,通过本申请实施例中提供的运输路由规划方法,无需将货物运输的业务区划分为多个子业务区,以减少规划时间,而是可以对整个业务区进行规划,节省了人为划分业务区的人力资源,并且避免子业务区划分不当时对规划结果造成的影响。
为了更好实施本申请实施例中运输路由规划方法,在运输路由规划方法基础之上,本申请实施例中还提供一种运输路由规划装置,如图7所示,为本申请实施例中运输路由规划装置的一个实施例结构示意图,该运输路由规划装置600包括:
第一获取模块601,用于获取目标物流网络中待运输的目标货物;
第一确定模块602,用于根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
第二获取模块603,用于获取各所述运输路由策略的运输成本和节点处理成本;
第二确定模块604,用于根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;
输出模块605,用于输出最小全网送达成本对应的目标运输路由策略。
在本申请一种可能的实现方式中,所述运输成本包括车辆行驶成本,第二获取模块603还用于:
获取各所述预设路径中的物流子路径;
根据每个所述运输路由策略中的各所述路径运输量,统计每个所述运输路由策略中各所述物流子路径的线路运输量;
根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本。
在本申请一种可能的实现方式中,第二获取模块603还用于:
根据各所述运输路由策略对应的各所述线路运输量,统计各所述运输路由策略中各节点的货物处理量;
根据各节点预设的单位货物处理成本和各所述运输路由策略中各节点的货物处理量,确定各所述运输路由策略的节点处理成本;
根据运输车辆的预设载货量和各所述运输路由策略对应的各所述线路运输量,确定各所述运输路由策略中各所述物流子路径的发车数量;
根据各所述物流子路径的子路径距离,以及在各所述运输路由策略中对应的所述发车数量,确定各所述运输路由策略的车辆行驶成本。
在本申请一种可能的实现方式中,所述运输成本还包括运输超时成本,第二获取模块603还用于:
获取各所述预设路径的预设超时成本;
根据各所述运输路由策略中各所述预设路径的所述路径运输量和对应的所述预设超时成本,确定各所述运输路由策略的运输超时成本。
在本申请一种可能的实现方式中,第一确定模块602还用于:
根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定初始路由策略,其中,所述初始路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
根据各所述初始路由策略中各所述预设路径的所述路径运输量,以及所述目标物流网络的预设运输能力信息,对各所述初始路由策略进行筛选,得到运输路由策略,其中,所述预设运输能力信息包括各节点的货物处理能力信息,以及各所述预设路径的运输时效达成信息中的至少一者。
在本申请一种可能的实现方式中,第一确定模块602还用于:
根据各所述预设路径对应的所述运输时效达成信息,以及各所述初始路由策略的路径运输量,统计各所述初始路由策略的时效达成比例,将所述时效达成比例大于或者等于预设的比例阈值的初始路由策略设定为运输路由策略;
和/或
根据各所述运输路由策略对应的各所述路径运输量,统计各所述运输路由策略中各节点的货物处理量,根据各所述节点的所述货物处理能力信息,以及各所述初始路由策略对应的各所述货物处理量,对各所述初始路由策略进行筛选,得到运输路由策略,其中,各所述运输路由策略的各所述货物处理量均小于或者等于对应节点的货物处理能力值,所述货物处理能力值包括装车卡位数量和最大货物容纳数量中的至少一者。
在本申请一种可能的实现方式中,输出模块605还用于:
基于所述目标运输路由策略中各所述预设路径的路径运输量,根据所述目标物流网络中各节点的班次信息,对各所述预设路径的发货时间进行规划,得到物流总成本最低的目标发货班次策略;
输出所述目标发货班次策略。
具体实施时,以上各个模块可以作为独立的实体来实现,也可以进行任意组合,作为同一或若干个实体来实现,以上各个模块的具体实施可参见前面的方法实施例,在此不再赘述。
由于该运输路由规划装置可以执行任意实施例中运输路由规划方法中的步骤,因此,可以实现本申请任意实施例中运输路由规划方法所能实现的有益效果,详见前面的说明,在此不再赘述。
此外,为了更好实施本申请实施例中运输路由规划方法,在运输路由规划方法基础之上,本申请实施例还提供一种电子设备,参阅图8,图8示出了本申请实施例电子设备的一种结构示意图,具体的,本申请实施例提供的电子设备包括处理器701,处理器701用于执行存储器702中存储的计算机程序时实现任意实施例中运输路由规划方法的各步骤;或者,处理器701用于执行存储器702中存储的计算机程序时实现如图7对应实施例中各模块的功能。
示例性的,计算机程序可以被分割成一个或多个模块/单元,一个或者多个模块/单元被存储在存储器702中,并由处理器701执行,以完成本申请实施例。一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述计算机程序在计算机装置中的执行过程。
电子设备可包括,但不仅限于处理器701、存储器702。本领域技术人员可以理解,示意仅仅是电子设备的示例,并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件。
处理器701可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,处理器是电子设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分。
存储器702可用于存储计算机程序和/或模块,处理器701通过运行或执行存储在存储器702内的计算机程序和/或模块,以及调用存储在存储器702内的数据,实现计算机装置的各种功能。存储器702可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据电子设备的使用所创建的数据(比如音频数据、视频数据等)等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的运输路由规划装置、电子设备及其相应模块的具体工作过程,可以参考任意实施例中运输路由规划方法的说明,具体在此不再赘述。
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一可读存储介质中,并由处理器进行加载和执行。
为此,本申请实施例提供一种可读存储介质,可读存储介质上存储有计算机程序,该计算机程序被处理器执行时执行本申请任意实施例中运输路由规划方法中的步骤,具体操作可参考任意实施例中运输路由规划方法的说明,在此不再赘述。
其中,该可读存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁盘或光盘等。
由于该可读存储介质中所存储的指令,可以执行本申请任意实施例中运输路由规划方法中的步骤,因此,可以实现本申请任意实施例中运输路由规划方法所能实现的有益效果,详见前面的说明,在此不再赘述。
以上对本申请实施例所提供的一种运输路由规划方法、装置、存储介质及电子设备进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (10)
1.一种运输路由规划方法,其特征在于,包括:
获取目标物流网络中待运输的目标货物;
根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
获取各所述运输路由策略的运输成本和节点处理成本;
根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;
输出最小全网送达成本对应的目标运输路由策略。
2.根据权利要求1所述的运输路由规划方法,其特征在于,所述运输成本包括车辆行驶成本;
所述获取各所述运输路由策略的运输成本和节点处理成本,包括:
获取各所述预设路径中的物流子路径;
根据每个所述运输路由策略中的各所述路径运输量,统计每个所述运输路由策略中各所述物流子路径的线路运输量;
根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本。
3.根据权利要求2所述的运输路由规划方法,其特征在于,所述根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本,包括:
根据各所述运输路由策略对应的各所述线路运输量,统计各所述运输路由策略中各节点的货物处理量;
根据各节点预设的单位货物处理成本和各所述运输路由策略中各节点的货物处理量,确定各所述运输路由策略的节点处理成本;
根据运输车辆的预设载货量和各所述运输路由策略对应的各所述线路运输量,确定各所述运输路由策略中各所述物流子路径的发车数量;
根据各所述物流子路径的子路径距离,以及在各所述运输路由策略中对应的所述发车数量,确定各所述运输路由策略的车辆行驶成本。
4.根据权利要求2所述的运输路由规划方法,其特征在于,所述运输成本还包括运输超时成本;
所述根据每个所述运输路由策略对应的各所述线路运输量,确定每个所述运输路由策略的车辆行驶成本和节点处理成本之后,所述方法还包括:
获取各所述预设路径的预设超时成本;
根据各所述运输路由策略中各所述预设路径的所述路径运输量和对应的所述预设超时成本,确定各所述运输路由策略的运输超时成本。
5.根据权利要求1所述的运输路由规划方法,其特征在于,所述根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,包括:
根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定初始路由策略,其中,所述初始路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
根据各所述初始路由策略中各所述预设路径的所述路径运输量,以及所述目标物流网络的预设运输能力信息,对各所述初始路由策略进行筛选,得到运输路由策略,其中,所述预设运输能力信息包括各节点的货物处理能力信息,以及各所述预设路径的运输时效达成信息中的至少一者。
6.根据权利要求5所述的运输路由规划方法,其特征在于,所述预设运输能力信息包括各节点的货物处理能力信息,以及各所述预设路径的运输时效达成信息中的至少一者,
所述根据各所述初始路由策略中各所述预设路径的所述路径运输量,以及所述目标物流网络的预设运输能力信息,对各所述初始路由策略进行筛选,得到运输路由策略,包括:
根据各所述预设路径对应的所述运输时效达成信息,以及各所述初始路由策略的路径运输量,统计各所述初始路由策略的时效达成比例,将所述时效达成比例大于或者等于预设的比例阈值的初始路由策略设定为运输路由策略;
和/或
根据各所述运输路由策略对应的各所述路径运输量,统计各所述运输路由策略中各节点的货物处理量,根据各所述节点的所述货物处理能力信息,以及各所述初始路由策略对应的各所述货物处理量,对各所述初始路由策略进行筛选,得到运输路由策略,其中,各所述运输路由策略的各所述货物处理量均小于或者等于对应节点的货物处理能力值,所述货物处理能力值包括装车卡位数量和最大货物容纳数量中的至少一者。
7.根据权利要求1-6任一项所述的运输路由规划方法,其特征在于,所述输出最小全网送达成本对应的目标运输路由策略之后,所述方法还包括:
基于所述目标运输路由策略中各所述预设路径的路径运输量,根据所述目标物流网络中各节点的班次信息,对各所述预设路径的发货时间进行规划,得到物流总成本最低的目标发货班次策略;
输出所述目标发货班次策略。
8.一种运输路由规划装置,其特征在于,包括:
第一获取模块,用于获取目标物流网络中待运输的目标货物;
第一确定模块,用于根据各所述目标货物的货物量、运输始发节点和运输目的节点,确定运输路由策略,其中,所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量;
第二获取模块,用于获取各所述运输路由策略的运输成本和节点处理成本;
第二确定模块,用于根据对应的所述运输成本和所述节点处理成本,确定各所述运输路由策略的全网送达成本;
输出模块,用于输出最小全网送达成本对应的目标运输路由策略。
9.一种电子设备,其特征在于,所述电子设备包括处理器、存储器以及存储于所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的运输路由规划方法中的步骤。
10.一种可读存储介质,其特征在于,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1至7任一项所述的运输路由规划方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210209184.7A CN117217342A (zh) | 2022-03-04 | 2022-03-04 | 运输路由规划方法、装置、电子设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210209184.7A CN117217342A (zh) | 2022-03-04 | 2022-03-04 | 运输路由规划方法、装置、电子设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117217342A true CN117217342A (zh) | 2023-12-12 |
Family
ID=89044892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210209184.7A Pending CN117217342A (zh) | 2022-03-04 | 2022-03-04 | 运输路由规划方法、装置、电子设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117217342A (zh) |
-
2022
- 2022-03-04 CN CN202210209184.7A patent/CN117217342A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109165886B (zh) | 一种物流车辆路径规划方法及装置、设备、存储介质 | |
Zurheide et al. | Revenue management methods for the liner shipping industry | |
CN111598341B (zh) | 一种基于物资配载和路径优化电力物资配送方法及系统 | |
CN114331220B (zh) | 基于订单动态优先级的乘用车运输车辆调度方法及装置 | |
US20220005139A1 (en) | Diversified and connected freight allocation system and method | |
CN111126705A (zh) | 密集仓储的搬运路径生成方法、装置及电子设备 | |
CN113592282A (zh) | 一种物品分配方法和装置 | |
CN113935528B (zh) | 智能调度方法、装置、计算机设备及存储介质 | |
Kim et al. | Efficient stowage plan with loading and unloading operations for shipping liners using foldable containers and shift cost-sharing | |
CN112330094A (zh) | 集装箱的调度方法、装置及服务器 | |
CN115705593A (zh) | 物流运输方法、装置、计算机设备和存储介质 | |
CN110659850A (zh) | 用于货物调配的规划 | |
CN117217342A (zh) | 运输路由规划方法、装置、电子设备及可读存储介质 | |
CN115660244A (zh) | 路线信息生成方法、装置、设备和介质 | |
CN113807555B (zh) | 分拨中心的选址方法、装置、电子设备及存储介质 | |
CN113327074B (zh) | 物流网络的更新方法、装置以及物流网络结构 | |
CN111695850B (zh) | 配送线路的生成方法、装置和设备 | |
CN114742267A (zh) | 物流运输路由规划方法、系统、设备及存储介质 | |
CN113962619A (zh) | 运单的运输班次确定方法、装置、电子设备及存储介质 | |
CN112364262A (zh) | 一种找货路线推荐方法、装置、电子设备及存储介质 | |
CN112884388B (zh) | 管理策略生成模型的训练方法、装置以及设备 | |
WO2024094221A1 (zh) | 物流配送方法、装置、电子设备及存储介质 | |
CN113807753B (zh) | 配送线路规划方法、装置、服务器及存储介质 | |
Soman et al. | Two-dimensional loading in vehicle routing problem with release and due dates | |
CN117670257B (zh) | 一种订单分配方法、装置、电子设备及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |