运输路由规划方法、装置、电子设备及可读存储介质与流程

本技术涉及物流，具体涉及一种运输路由规划方法、装置、电子设备及可读存储介质。

背景技术：

1、随着电子商务的蓬勃发展，带动了物流行业的快速发展，但是快速发展的同时，物流运输的成本也加速上升，因此如何降低物流运输的成本，成为物流行业的从业者越来越关注的一个问题。

2、为了降低物流运输的成本，一种有效的方法是对物流网络的运输线路进行规划，研究者们也一直对这方面的问题投入了较多的关注。但是目前，对运输线路的规划方法精确度仍然不高，无法应用在实际生产中。

技术实现思路

1、本技术提供一种运输路由规划方法、装置、电子设备及可读存储介质，旨在解决运输线路的规划方法精确度不高的问题。

2、第一方面，本技术提供一种运输路由规划方法，包括：

3、获取目标物流网络中待运输的目标货物；

4、根据各所述目标货物的货物量、运输始发节点和运输目的节点，确定运输路由策略，其中，所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量；

5、获取各所述运输路由策略的运输成本和节点处理成本；

6、根据对应的所述运输成本和所述节点处理成本，确定各所述运输路由策略的全网送达成本；

7、输出最小全网送达成本对应的目标运输路由策略。

8、在本技术一种可能的实现方式中，所述运输成本包括车辆行驶成本；

9、所述获取各所述运输路由策略的运输成本和节点处理成本，包括：

10、获取各所述预设路径中的物流子路径；

11、根据每个所述运输路由策略中的各所述路径运输量，统计每个所述运输路由策略中各所述物流子路径的线路运输量；

12、根据每个所述运输路由策略对应的各所述线路运输量，确定每个所述运输路由策略的车辆行驶成本和节点处理成本。

13、在本技术一种可能的实现方式中，所述根据每个所述运输路由策略对应的各所述线路运输量，确定每个所述运输路由策略的车辆行驶成本和节点处理成本，包括：

14、根据各所述运输路由策略对应的各所述线路运输量，统计各所述运输路由策略中各节点的货物处理量；

15、根据各节点预设的单位货物处理成本和各所述运输路由策略中各节点的货物处理量，确定各所述运输路由策略的节点处理成本；

16、根据运输车辆的预设载货量和各所述运输路由策略对应的各所述线路运输量，确定各所述运输路由策略中各所述物流子路径的发车数量；

17、根据各所述物流子路径的子路径距离，以及在各所述运输路由策略中对应的所述发车数量，确定各所述运输路由策略的车辆行驶成本。

18、在本技术一种可能的实现方式中，所述运输成本还包括运输超时成本；

19、所述根据每个所述运输路由策略对应的各所述线路运输量，确定每个所述运输路由策略的车辆行驶成本和节点处理成本之后，所述方法还包括：

20、获取各所述预设路径的预设超时成本；

21、根据各所述运输路由策略中各所述预设路径的所述路径运输量和对应的所述预设超时成本，确定各所述运输路由策略的运输超时成本。

22、在本技术一种可能的实现方式中，所述根据各所述目标货物的货物量、运输始发节点和运输目的节点，确定运输路由策略，包括：

23、根据各所述目标货物的货物量、运输始发节点和运输目的节点，确定初始路由策略，其中，所述初始路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量；

24、根据各所述初始路由策略中各所述预设路径的所述路径运输量，以及所述目标物流网络的预设运输能力信息，对各所述初始路由策略进行筛选，得到运输路由策略，其中，所述预设运输能力信息包括各节点的货物处理能力信息，以及各所述预设路径的运输时效达成信息中的至少一者。

25、在本技术一种可能的实现方式中，所述预设运输能力信息包括各节点的货物处理能力信息，以及各所述预设路径的运输时效达成信息中的至少一者，

26、所述根据各所述初始路由策略中各所述预设路径的所述路径运输量，以及所述目标物流网络的预设运输能力信息，对各所述初始路由策略进行筛选，得到运输路由策略，包括：

27、根据各所述预设路径对应的所述运输时效达成信息，以及各所述初始路由策略的路径运输量，统计各所述初始路由策略的时效达成比例，将所述时效达成比例大于或者等于预设的比例阈值的初始路由策略设定为运输路由策略；

28、和/或

29、根据各所述运输路由策略对应的各所述路径运输量，统计各所述运输路由策略中各节点的货物处理量，根据各所述节点的所述货物处理能力信息，以及各所述初始路由策略对应的各所述货物处理量，对各所述初始路由策略进行筛选，得到运输路由策略，其中，各所述运输路由策略的各所述货物处理量均小于或者等于对应节点的货物处理能力值，所述货物处理能力值包括装车卡位数量和最大货物容纳数量中的至少一者。

30、在本技术一种可能的实现方式中，所述输出最小全网送达成本对应的目标运输路由策略之后，所述方法还包括：

31、基于所述目标运输路由策略中各所述预设路径的路径运输量，根据所述目标物流网络中各节点的班次信息，对各所述预设路径的发货时间进行规划，得到物流总成本最低的目标发货班次策略；

32、输出所述目标发货班次策略。

33、第二方面，本技术提供一种运输路由规划装置，包括：

34、第一获取模块，用于获取目标物流网络中待运输的目标货物；

35、第一确定模块，用于根据各所述目标货物的货物量、运输始发节点和运输目的节点，确定运输路由策略，其中，所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量；

36、第二获取模块，用于获取各所述运输路由策略的运输成本和节点处理成本；

37、第二确定模块，用于根据对应的所述运输成本和所述节点处理成本，确定各所述运输路由策略的全网送达成本；

38、输出模块，用于输出最小全网送达成本对应的目标运输路由策略。

39、在本技术一种可能的实现方式中，所述运输成本包括车辆行驶成本，第二获取模块还用于：

40、获取各所述预设路径中的物流子路径；

41、根据每个所述运输路由策略中的各所述路径运输量，统计每个所述运输路由策略中各所述物流子路径的线路运输量；

42、根据每个所述运输路由策略对应的各所述线路运输量，确定每个所述运输路由策略的车辆行驶成本和节点处理成本。

43、在本技术一种可能的实现方式中，第二获取模块还用于：

44、根据各所述运输路由策略对应的各所述线路运输量，统计各所述运输路由策略中各节点的货物处理量；

45、根据各节点预设的单位货物处理成本和各所述运输路由策略中各节点的货物处理量，确定各所述运输路由策略的节点处理成本；

46、根据运输车辆的预设载货量和各所述运输路由策略对应的各所述线路运输量，确定各所述运输路由策略中各所述物流子路径的发车数量；

47、根据各所述物流子路径的子路径距离，以及在各所述运输路由策略中对应的所述发车数量，确定各所述运输路由策略的车辆行驶成本。

48、在本技术一种可能的实现方式中，所述运输成本还包括运输超时成本，第二获取模块还用于：

49、获取各所述预设路径的预设超时成本；

50、根据各所述运输路由策略中各所述预设路径的所述路径运输量和对应的所述预设超时成本，确定各所述运输路由策略的运输超时成本。

51、在本技术一种可能的实现方式中，第一确定模块还用于：

52、根据各所述目标货物的货物量、运输始发节点和运输目的节点，确定初始路由策略，其中，所述初始路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量；

53、根据各所述初始路由策略中各所述预设路径的所述路径运输量，以及所述目标物流网络的预设运输能力信息，对各所述初始路由策略进行筛选，得到运输路由策略，其中，所述预设运输能力信息包括各节点的货物处理能力信息，以及各所述预设路径的运输时效达成信息中的至少一者。

54、在本技术一种可能的实现方式中，第一确定模块还用于：

55、根据各所述预设路径对应的所述运输时效达成信息，以及各所述初始路由策略的路径运输量，统计各所述初始路由策略的时效达成比例，将所述时效达成比例大于或者等于预设的比例阈值的初始路由策略设定为运输路由策略；

56、和/或

57、根据各所述运输路由策略对应的各所述路径运输量，统计各所述运输路由策略中各节点的货物处理量，根据各所述节点的所述货物处理能力信息，以及各所述初始路由策略对应的各所述货物处理量，对各所述初始路由策略进行筛选，得到运输路由策略，其中，各所述运输路由策略的各所述货物处理量均小于或者等于对应节点的货物处理能力值，所述货物处理能力值包括装车卡位数量和最大货物容纳数量中的至少一者。

58、在本技术一种可能的实现方式中，输出模块还用于：

59、基于所述目标运输路由策略中各所述预设路径的路径运输量，根据所述目标物流网络中各节点的班次信息，对各所述预设路径的发货时间进行规划，得到物流总成本最低的目标发货班次策略；

60、输出所述目标发货班次策略。

61、第三方面，本技术还提供一种电子设备，电子设备包括处理器、存储器以及存储于存储器中并可在处理器上运行的计算机程序，处理器调用存储器中的计算机程序时执行本技术提供的任一种运输路由规划方法中的步骤。

62、第四方面，本技术还提供一种可读存储介质，可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现本技术提供的任一种运输路由规划方法中的步骤。

63、综上所述，本技术提供的运输路由规划方法包括：获取目标物流网络中待运输的目标货物；根据各所述目标货物的货物量、运输始发节点和运输目的节点，确定运输路由策略，其中，所述运输路由策略中包含各所述目标货物分配至所述目标物流网络中各预设路径的路径运输量；获取各所述运输路由策略的运输成本和节点处理成本；根据对应的所述运输成本和所述节点处理成本，确定各所述运输路由策略的全网送达成本；输出最小全网送达成本对应的目标运输路由策略。

64、一方面，本方法在计算全网送达成本时，综合考虑了运输成本和节点处理成本，相比传统的规划方法考虑的成本种类更多，进而提高了全网送达成本的精确性，因此通过得到目标运输路由策略对目标货物的运输路由进行规划可以直接减少成本。另一方面，由于是基于目标物流网络中各目标货物进行运输路由规划，可以一次性对所有的目标货物同时规划最优的运输路由策略，实现了人工无法达成的全局优化，并且还可以提高目标货物的运输路由规划速度。