物流路径规划方法.pdf

《物流路径规划方法.pdf》由会员分享，可在线阅读，更多相关《物流路径规划方法.pdf（13页完成版）》请在专利查询网上搜索。

1、(19)国家知识产权局(12)发明专利申请(10)申请公布号 (43)申请公布日 (21)申请号 202410001794.7(22)申请日 2024.01.02(71)申请人 全盛物流科技（山东）有限公司地址 276000 山东省临沂市临港经济开发区坪上镇中兴商务企业发展中心420(72)发明人 王后建贺可太徐晶刘建亮(74)专利代理机构 北京季诺知识产权代理事务所(普通合伙)16245专利代理师 任真真(51)Int.Cl.G06Q 10/047(2023.01)G06Q 10/0835(2023.01)(54)发明名称一种物流路径规划方法(57)摘要本发明公开了一种物流路径规划方法，属于。

2、路径规划技术领域，包括如下步骤：获取当前单向物流运输任务集合；构建物流运输路径网络；根据当前单向物流运输任务集合，基于物流运输路径网络，选择单向物流运输的起点、终点和必要途经节点；规划得到当前最优的物流路径；沿当前最优的物流路径执行物流运输任务，并根据可控时间成本和下一抵达的必要途经节点处的待添加同路径物流运输任务，更新当前单向物流运输任务集合和当前最优的物流路径，直至不能更新时，继续执行物流运输任务，完成物流路径的规划。本发明提供基于物流集散中心节点处需用时间和成本的必要运输成本的计算方法，并解决了缺乏考虑各集散中心处添加新物流任务以更新物流路径的问题。权利要求书3页 说明书8页 附图1页C。

3、N 117494922 A2024.02.02CN 117494922 A1.一种物流路径规划方法，其特征在于，包括如下步骤：S1、获取当前单向物流运输任务集合；S2、构建物流运输路径网络；S3、根据当前单向物流运输任务集合，基于物流运输路径网络，选择单向物流运输的起点、终点和必要途经节点；S4、根据单向物流运输的起点、终点和必要途经节点，规划得到当前最优的物流路径；S5、沿当前最优的物流路径执行物流运输任务，并根据可控时间成本和下一抵达的必要途经节点处的待添加同路径物流运输任务，更新当前单向物流运输任务集合；S6、判断更新后的单向物流运输任务集合是否添加新的同路径物流运输任务，若是则将更新后。

4、的单向物流运输任务集合作为当前单向物流运输任务集合，并返回S3，否则进入S7；S7、判断当前最优的物流路径中是否存在必要途经节点，若是则返回S5，否则进入S8；S8、沿当前最优的物流路径执行物流运输任务，完成物流路径的规划。2.根据权利要求1所述的物流路径规划方法，其特征在于，所述S1中当前单向物流运输任务集合至少包括第一物流运输任务。3.根据权利要求2所述的物流路径规划方法，其特征在于，所述S1中当前单向物流运输任务集合还包括若干同路径物流运输任务；所述同路径物流运输任务的全部物流运输路径/或部分运输路径与第一物流运输任务的部分物流运输路径相同。4.根据权利要求13任意一项所述的物流路径规划。

5、方法，其特征在于，所述S2中物流运输路径网络设置有若干物流集散中心节点，且各相邻物流集散中心节点间存在若干物流运输线路；各物流集散中心节点的预设物流服务范围内设置有若干物流投放目的地。5.根据权利要求4所述的物流路径规划方法，其特征在于，所述S3包括如下步骤：S31、获取当前单向物流运输任务集合中第一物流运输任务的物流配送发起位置和物流配送签收位置；S32、根据第一物流运输任务的物流配送发起位置，定位物流运输路径网络中用时最短到达的物流投放目的地，并将该物流投放目的地作为物流运输服务起点；S33、基于物流运输路径网络，查找物流运输服务起点位于的预设物流服务范围对应的物流集散中心节点，并选择该物。

6、流集散中心节点作为单向物流运输的起点；S34、根据第一物流运输任务的物流配送签收位置，定位物流运输路径网络中用时最短到达的物流投放目的地，并将该物流投放目的地作为物流运输服务终点；S35、基于物流运输路径网络，查找物流运输服务终点位于的预设物流服务范围对应的物流集散中心节点，并选择该物流集散中心节点作为单向物流运输的终点；S36、判断当前单向物流运输任务集合中是否存在第一物流运输任务外的其他物流运输任务，若是则进入S37，否则将单向物流运输的终点作为必要途经节点，并进入S4；S37、将当前单向物流运输任务集合中第一物流运输任务外的其他物流运输任务，作为必经类物流运输任务，并分别获取必经类物流运。

7、输任务的物流配送签收位置，作为必达签收位置；S38、将必达签收位置位于的预设物流服务范围对应的物流集散中心节点，作为必要途权利要求书1/3 页2CN 117494922 A2经节点。6.根据权利要求5所述的物流路径规划方法，其特征在于，所述S4包括如下步骤：S41、将单向物流运输的起点作为当前物流运输起点；S42、分别获取当前物流运输起点到各必要途经节点的必要运输成本；S43、将最低的必要运输成本对应的必要途经节点作为下一必要途经节点，得到已规划部分最优物流路径；S44、判断是否存在未规划进入已规划部分最优物流路径的必要途经节点，若是则进入S45，否则进入S46；S45、将下一必要途经节点作为。

8、当前物流运输起点，并返回S42；S46、判断单向物流运输的终点是否已规划进入已规划部分最优路径，若是则进入S48，否则进入S47；S47、将单向物流运输的终点作为必要途经节点，并返回S44；S48、不再将单向物流运输的终点作为必要途经节点，且将已规划部分最优路径作为当前最优的物流路径。7.根据权利要求6所述的物流路径规划方法，其特征在于，所述S42中的必要运输成本的计算表达式如下：，其中，Mn表示必要运输成本，fp表示物流运输人工成本系数，Mp表示物流运输人工成本，ffc表示物流运输车辆成本系数，Mfc表示物流运输车辆成本，ft表示物流运输时间成本系数，Mt表示物流运输时间成本，fch表示物流。

9、集散卸装成本系数，Mch表示物流集散卸装成本，ts表示物流任务总时间，Mpav表示物流运输单位时间人工成本，Oils表示非拥堵路段满载平均油耗，Ls表示非拥堵路段长度，Oilc表示拥堵路段满载平均油耗，Lc表示拥堵路段长度，Loadon表示车辆载物量，Loads表示车辆满载量，Mload表示车辆过路费，Vs表示非拥堵路段行驶速度，Vc表示拥堵路段行驶速度，i表示第i个红绿灯，I表示红绿灯的总数，Nli表示第i个红绿灯等待时长比例，tli表示第i个红绿灯的最大等待时长，Tch表示物流运输货物卸装时间，Tin表示进入物流集散中心的时间，Tout表示离开物流集散中心的时间，Mchav表示物流运输货物。

10、卸装单位时间的卸装成本，L表示物流集散中心待装车货物量，表示单位时间到达物流集散中心的货物数量，表示物流集散中心的所有货物装载口岸的单位时间总体装卸货物的数量，Lunload表示车载待卸货数量，Lq表示货物装载口岸待装载货物的数量，表示货物装载口岸利用率，Pk表示待物流运输货物量等于批次物流车辆运载量的概率。8.根据权利要求7所述的物流路径规划方法，其特征在于，所述S5包括如下步骤：所述S5包括如下步骤：权利要求书2/3 页3CN 117494922 A3S51、获取当前最优的物流运输路径上相邻必要途经节点间的物流运输时间成本和最大物流运输时间阈值，以及单向物流运输终点与其相邻必要途经节点间的。

11、物流运输时间成本和最大物流运输时间阈值；S52、沿当前最优的物流运输路径执行物流运输任务，并判断下一抵达的物流集散中心节点是否为单向物流运输的终点，若是则进入S6，否则进入S53；S53、判断下一抵达的物流集散中心节点是否为必要途经节点，若是则进入S54，否则经过下一抵达的物流集散中心节点后继续沿当前最优的物流路径执行物流运输任务，并返回S52；S54、沿当前最优的物流运输路径执行物流运输任务，并获取下一抵达的必要途经节点处的第一待添加同路径物流运输任务和第二待添加同路径物流运输任务，以及第一待添加同路径物流运输任务和第二待添加同路径物流运输任务的进入物流集散中心的时间、离开物流集散中心的时间。

12、和物流运输货物卸装时间，其中，第一待添加同路径物流运输任务的终点对应的物流集散中心节点为必要途经节点，第二待添加同路径物流运输任务的终点对应的物流集散中心节点不为必要途经节点，第一待添加同路径物流运输任务和第二待添加同路径物流运输任务的待装载货物量均不超过下一抵达的必要途经节点处的待卸载货物量；S55、判断第一待添加同路径物流运输任务的物流运输货物卸妆时间是否小于下一抵达的必要途经节点与下一相邻必要途经节点间对应的最大物流运输时间阈值与物流运输时间成本的差值，若是则进入S56，否则进入S57；S56、将第一待添加同路径物流运输任务添加至当前单向物流运输任务集合，并进入S59；S57、判断第二待。

13、添加同路径物流运输任务的进入物流集散中心的时间、离开物流集散中心的时间和物流运输货物卸妆时间之和是否小于下一抵达的必要途经节点与下一相邻必要途经节点间对应的最大物流运输时间阈值与物流运输时间成本的差值，若是则进入S58，否则进入S59；S58、将第二待添加同路径物流运输任务添加至当前单向物流运输任务集合，并作为必经类物流运输任务，并进入S59；S59、沿当前最优的物流路径执行物流运输任务至下一抵达的必要途经节点，并在抵达的同时将该抵达的必要途经节点作为单向物流运输的起点，且将该抵达的必要途经节点不再作为必要途经节点。权利要求书3/3 页4CN 117494922 A4一种物流路径规划方法技术领。

14、域0001本发明属于路径规划技术领域，尤其涉及一种物流路径规划方法。背景技术0002物流路径规划是指根据物流配送需求和资源，确定最佳的配送路线和车辆调度方案，以达到最小化总物流成本或最大化客户满意度等目标。物流配送路径规划是一个典型的组合优化问题，具有高度的复杂性和动态性，难以获得最优解或近似最优解。智能交通是指利用信息技术、通信技术、控制技术、计算机技术等现代科学技术，对交通系统进行有效的监测、管理、控制和服务，以提高交通的安全性、效率和可持续性。0003当前的物流配送路径规划主要考虑规划的路径长度和在规划路径上的预计运输时间，但对物流运输过程的中转集散和中转集散过程中物流任务的可更新等情况。

15、缺乏考虑，忽略了物流过程中各集散中心处需占用的时间和添加新物流任务的过程，新物流任务通常能增加物流运输的收益，且物流运输在无交通故障情况下实际占用时间通常小于预计的时间，因此仍需从整体的路径和运输时间上进行可调整的规划。发明内容0004针对现有技术中的上述不足，本发明提供的一种物流路径规划方法，通过构建当前单向物流运输任务集合和物流运输路径网络，确定了单向物流运输的起点、终点和可能存在的必要途经节点，并通过最小化必要运输成本，构建了当前的最优物流路径，考虑到了物流集散中心节点处接收新的物流运输任务从而增加必要途经节点，以更新当前最优的物流路径，并提升物流运输的总体收益，解决了缺乏基于更新当前最。

16、优的物流路径以提升长途运输总体收益的问题。0005为了达到上述发明目的，本发明采用的技术方案为：本发明提供的一种物流路径规划方法，包括如下步骤：S1、获取当前单向物流运输任务集合；S2、构建物流运输路径网络；S3、根据当前单向物流运输任务集合，基于物流运输路径网络，选择单向物流运输的起点、终点和必要途经节点；S4、根据单向物流运输的起点、终点和必要途经节点，规划得到当前最优的物流路径；S5、沿当前最优的物流路径执行物流运输任务，并根据可控时间成本和下一抵达的必要途经节点处的待添加同路径物流运输任务，更新当前单向物流运输任务集合；S6、判断更新后的单向物流运输任务集合是否添加新的同路径物流运输任。

17、务，若是则将更新后的单向物流运输任务集合作为当前单向物流运输任务集合，并返回S3，否则进入S7；S7、判断当前最优的物流路径中是否存在必要途经节点，若是则返回S5，否则进入说明书1/8 页5CN 117494922 A5S8；S8、沿当前最优的物流路径执行物流运输任务，完成物流路径的规划。0006本发明的有益效果为：本发明提供了一种物流路径规划方法，通过获取当前单向物流运输任务集合，能够得到物流运输必须经过的物流集散中心的位置，通过构建物流运输路径网络，对物流运输中的物流集散中心和物流运输路径进行覆盖，用以基于当前单向物流运输任务集合进行物流路径规划，本发明基于确定的单向物流运输的起点、终点和。

18、必要途经节点，规划了当前最优的物流路径，且在每次到达必要途经节点时，对于卸货后的物流载量进行考虑，尝试接收新的同路径物流运输任务，且基于新接收的物流运输任务对当前的最优物流路径进行更新调整，以最大化物流运输的收益。0007进一步地，所述S1中当前单向物流运输任务集合至少包括第一物流运输任务。0008采用上述进一步方案的有益效果为：当前单向物流运输任务集合至少包括第一物流运输任务，保障了物流路径的可规划性。0009进一步地，所述S1中当前单向物流运输任务集合还包括若干同路径物流运输任务；所述同路径物流运输任务的全部物流运输路径/或部分运输路径与第一物流运输任务的部分物流运输路径相同。0010采用。

19、上述进一步方案的有益效果为：若干同路径物流运输任务使得物流运输过程中存在物流运输载量变化的情况，为尽量提升物流运输载量的使用率以提升物流运输的收益提供接收新物流运输任务的基础。0011进一步地，所述S2中物流运输路径网络设置有若干物流集散中心节点，且各相邻物流集散中心节点间存在若干物流运输线路；各物流集散中心节点的预设物流服务范围内设置有若干物流投放目的地。0012采用上述进一步方案的有益效果为：通过物流集散中心节点、物流运输线路和物流投放目的地的设置，提供了物流运输路径网络，为规划调整最优的物流运输路径提供了基础。0013进一步地，所述S3包括如下步骤：S31、获取当前单向物流运输任务集合中。

20、第一物流运输任务的物流配送发起位置和物流配送签收位置；S32、根据第一物流运输任务的物流配送发起位置，定位物流运输路径网络中用时最短到达的物流投放目的地，并将该物流投放目的地作为物流运输服务起点；S33、基于物流运输路径网络，查找物流运输服务起点位于的预设物流服务范围对应的物流集散中心节点，并选择该物流集散中心节点作为单向物流运输的起点；S34、根据第一物流运输任务的物流配送签收位置，定位物流运输路径网络中用时最短到达的物流投放目的地，并将该物流投放目的地作为物流运输服务终点；S35、基于物流运输路径网络，查找物流运输服务终点位于的预设物流服务范围对应的物流集散中心节点，并选择该物流集散中心节。

21、点作为单向物流运输的终点；S36、判断当前单向物流运输任务集合中是否存在第一物流运输任务外的其他物流运输任务，若是则进入S37，否则将单向物流运输的终点作为必要途经节点，并进入S4；S37、将当前单向物流运输任务集合中第一物流运输任务外的其他物流运输任务，说明书2/8 页6CN 117494922 A6作为必经类物流运输任务，并分别获取必经类物流运输任务的物流配送签收位置，作为必达签收位置；S38、将必达签收位置位于的预设物流服务范围对应的物流集散中心节点，作为必要途经节点。0014采用上述进一步方案的有益效果为：本发明将第一物流运输任务作为主要的物流运输任务，必经类物流运输任务的全部物流运输。

22、路径或/部分物流运输路径与第一物流运输任务的部分物流运输路径相同，通过确定第一物流运输任务的物流配送发起位置和物流配送签收位置，以及确定必经类物流运输任务的必达签收位置，能够确定当前单向物流运输任务集合的起点、必要途经点和终点，为规划物流路径提供基础。0015进一步地，所述S4包括如下步骤：S41、将单向物流运输的起点作为当前物流运输起点；S42、分别获取当前物流运输起点到各必要途经节点的必要运输成本；S43、将最低的必要运输成本对应的必要途经节点作为下一必要途经节点，得到已规划部分最优物流路径；S44、判断是否存在未规划进入已规划部分最优物流路径的必要途经节点，若是则进入S45，否则进入S4。

23、6；S45、将下一必要途经节点作为当前物流运输起点，并返回S42；S46、判断单向物流运输的终点是否已规划进入已规划部分最优路径，若是则进入S48，否则进入S47；S47、将单向物流运输的终点作为必要途经节点，并返回S44；S48、不再将单向物流运输的终点作为必要途经节点，且将已规划部分最优路径作为当前最优的物流路径。0016采用上述进一步方案的有益效果为：本发明提供了根据单向物流运输的起点、终点和必要途经节点，规划得到当前最优的物流路径的方法，根据最小化必要运输成本的规则，从单向物流运输的起点开始逐个将必要途经节点纳入已规划部分最优物流路径，直至单向物流运输的终点也纳入已规划部分最优物流路径。

24、后，得到当前最优的物流路径，通过此方法规划得到的当前最优物流路径实现了最小化当前载货情况下的运输成本。0017进一步地，所述S42中的必要运输成本的计算表达式如下：，其中，Mn表示必要运输成本，fp表示物流运输人工成本系数，Mp表示物流运输人工成本，ffc表示物流运输车辆成本系数，Mfc表示物流运输车辆成本，ft表示物流运输时间成本系数，Mt表示物流运输时间成本，fch表示物流集散卸装成本系数，说明书3/8 页7CN 117494922 A7Mch表示物流集散卸装成本，ts表示物流任务总时间，Mpav表示物流运输单位时间人工成本，Oils表示非拥堵路段满载平均油耗，Ls表示非拥堵路段长度，Oi。

25、lc表示拥堵路段满载平均油耗，Lc表示拥堵路段长度，Loadon表示车辆载物量，Loads表示车辆满载量，Mload表示车辆过路费，Vs表示非拥堵路段行驶速度，Vc表示拥堵路段行驶速度，i表示第i个红绿灯，I表示红绿灯的总数，Nli表示第i个红绿灯等待时长比例，tli表示第i个红绿灯的最大等待时长，Tch表示物流运输货物卸装时间，Tin表示进入物流集散中心的时间，Tout表示离开物流集散中心的时间，Mchav表示物流运输货物卸装单位时间的卸装成本，L表示物流集散中心待装车货物量，表示单位时间到达物流集散中心的货物数量，表示物流集散中心的所有货物装载口岸的单位时间总体装卸货物的数量，Lunloa。

26、d表示车载待卸货数量，Lq表示货物装载口岸待装载货物的数量，表示货物装载口岸利用率，Pk表示待物流运输货物量等于批次物流车辆运载量的概率。0018采用上述进一步方案的有益效果为：本发明提供了必要运输成本的计算方法，从物流运输人工成本、物流运输车辆成本、物流运输时间成本和物流集散卸装成本多个角度考虑了物流运输的必要运输成本，以及在必要途经节点处存在卸货和能够接收新的物流运输任务的情况，而接收新的物流运输任务能够有效提升物流运输收益，基于本发明提供的必要运输成本的计算方法，为接收新的物流运输任务以调整规划物流路径提供了成本数据分析的基础。0019进一步地，所述S5包括如下步骤：所述S5包括如下步骤。

27、：S51、获取当前最优的物流运输路径上相邻必要途经节点间的物流运输时间成本和最大物流运输时间阈值，以及单向物流运输终点与其相邻必要途经节点间的物流运输时间成本和最大物流运输时间阈值；S52、沿当前最优的物流运输路径执行物流运输任务，并判断下一抵达的物流集散中心节点是否为单向物流运输的终点，若是则进入S6，否则进入S53；S53、判断下一抵达的物流集散中心节点是否为必要途经节点，若是则进入S54，否则经过下一抵达的物流集散中心节点后继续沿当前最优的物流路径执行物流运输任务，并返回S52；S54、沿当前最优的物流运输路径执行物流运输任务，并获取下一抵达的必要途经节点处的第一待添加同路径物流运输任务。

28、和第二待添加同路径物流运输任务，以及第一待添加同路径物流运输任务和第二待添加同路径物流运输任务的进入物流集散中心的时间、离开物流集散中心的时间和物流运输货物卸装时间，其中，第一待添加同路径物流运输任务的终点对应的物流集散中心节点为必要途经节点，第二待添加同路径物流运输任务的终点对应的物流集散中心节点不为必要途经节点，第一待添加同路径物流运输任务和第二待添加同路径物流运输任务的待装载货物量均不超过下一抵达的必要途经节点处的待卸载货物量；S55、判断第一待添加同路径物流运输任务的物流运输货物卸妆时间是否小于下一抵达的必要途经节点与下一相邻必要途经节点间对应的最大物流运输时间阈值与物流运输时间成本的。

29、差值，若是则进入S56，否则进入S57；S56、将第一待添加同路径物流运输任务添加至当前单向物流运输任务集合，并进说明书4/8 页8CN 117494922 A8入S59；S57、判断第二待添加同路径物流运输任务的进入物流集散中心的时间、离开物流集散中心的时间和物流运输货物卸妆时间之和是否小于下一抵达的必要途经节点与下一相邻必要途经节点间对应的最大物流运输时间阈值与物流运输时间成本的差值，若是则进入S58，否则进入S59；S58、将第二待添加同路径物流运输任务添加至当前单向物流运输任务集合，并作为必经类物流运输任务，并进入S59；S59、沿当前最优的物流路径执行物流运输任务至下一抵达的必要途经。

30、节点，并在抵达的同时将该抵达的必要途经节点作为单向物流运输的起点，且将该抵达的必要途经节点不再作为必要途经节点。0020采用上述进一步方案的有益效果为：本发明提供了在下一抵达的必要途径节点处添加新的物流运输任务的方法，对于能够接受的载货量和是否需要调整物流路径的情况进行了优先区分，优先保证了在不修改当前最优的物流路径的情况下接收第一待添加同路径物流运输任务，其次，在不超过最大物流运输时间阈值情况下，接收需要调整物流路径的第一待添加同路径物流运输任务，充分增加了物流运输收益，也充分保障了物流资源的有效利用率。0021针对于本发明还具有的其他优势将在后续的实施例中进行更细致的分析。附图说明0022。

31、为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。0023图1为本发明实施例1中一种物流路径规划方法的步骤流程图。具体实施方式0024下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实。

32、施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。0025实施例1：如图1所示，在本发明的一个实施例中，本发明提供一种物流路径规划方法，包括如下步骤：S1、获取当前单向物流运输任务集合；所述S1中当前单向物流运输任务集合包括第一物流运输任务和若干同路径物流运输任务；所述同路径物流运输任务的全部物流运输路径/或部分运输路径与第一物流运输任务的部分物流运输路径相同。说明书5/8 页9CN 117494922 A90026S2、构建物流运输路径网络；所述S2中。

33、物流运输路径网络设置有若干物流集散中心节点，且各相邻物流集散中心节点间存在若干物流运输线路；各物流集散中心节点的预设物流服务范围内设置有若干物流投放目的地。0027S3、根据当前单向物流运输任务集合，基于物流运输路径网络，选择单向物流运输的起点、终点和必要途经节点；所述S3包括如下步骤：S31、获取当前单向物流运输任务集合中第一物流运输任务的物流配送发起位置和物流配送签收位置；S32、根据第一物流运输任务的物流配送发起位置，定位物流运输路径网络中用时最短到达的物流投放目的地，并将该物流投放目的地作为物流运输服务起点；S33、基于物流运输路径网络，查找物流运输服务起点位于的预设物流服务范围对应的。

34、物流集散中心节点，并选择该物流集散中心节点作为单向物流运输的起点；S34、根据第一物流运输任务的物流配送签收位置，定位物流运输路径网络中用时最短到达的物流投放目的地，并将该物流投放目的地作为物流运输服务终点；S35、基于物流运输路径网络，查找物流运输服务终点位于的预设物流服务范围对应的物流集散中心节点，并选择该物流集散中心节点作为单向物流运输的终点；S36、判断当前单向物流运输任务集合中是否存在第一物流运输任务外的其他物流运输任务，若是则进入S37，否则将单向物流运输的终点作为必要途经节点，并进入S4；S37、将当前单向物流运输任务集合中第一物流运输任务外的其他物流运输任务，作为必经类物流运输。

35、任务，并分别获取必经类物流运输任务的物流配送签收位置，作为必达签收位置；S38、将必达签收位置位于的预设物流服务范围对应的物流集散中心节点，作为必要途经节点。0028S4、根据单向物流运输的起点、终点和必要途经节点，规划得到当前最优的物流路径；所述S4包括如下步骤：S41、将单向物流运输的起点作为当前物流运输起点；S42、分别获取当前物流运输起点到各必要途经节点的必要运输成本；所述S42中的必要运输成本的计算表达式如下：，其中，Mn表示必要运输成本，fp表示物流运输人工成本系数，Mp表示物流运输人工成本，ffc表示物流运输车辆成本系数，Mfc表说明书6/8 页10CN 117494922 A1。

36、0示物流运输车辆成本，ft表示物流运输时间成本系数，Mt表示物流运输时间成本，fch表示物流集散卸装成本系数，Mch表示物流集散卸装成本，ts表示物流任务总时间，Mpav表示物流运输单位时间人工成本，Oils表示非拥堵路段满载平均油耗，Ls表示非拥堵路段长度，Oilc表示拥堵路段满载平均油耗，Lc表示拥堵路段长度，Loadon表示车辆载物量，Loads表示车辆满载量，Mload表示车辆过路费，Vs表示非拥堵路段行驶速度，Vc表示拥堵路段行驶速度，i表示第i个红绿灯，I表示红绿灯的总数，Nli表示第i个红绿灯等待时长比例，tli表示第i个红绿灯的最大等待时长，Tch表示物流运输货物卸装时间，Ti。

37、n表示进入物流集散中心的时间，Tout表示离开物流集散中心的时间，Mchav表示物流运输货物卸装单位时间的卸装成本，L表示物流集散中心待装车货物量，表示单位时间到达物流集散中心的货物数量，表示物流集散中心的所有货物装载口岸的单位时间总体装卸货物的数量，Lunload表示车载待卸货数量，Lq表示货物装载口岸待装载货物的数量，表示货物装载口岸利用率，Pk表示待物流运输货物量等于批次物流车辆运载量的概率。0029本实施例中，物流运输人工成本系数fp的取值为0.79，物流运输车辆成本系数ffc的取值为1.03，物流运输时间成本系数ft的取值为1.24，物流集散卸装成本系数fch的取值为0.36，所述物。

38、流运输货物卸装单位时间的卸装成本包括单位时间人工装卸的费用和单位时间装载口岸占用费用等费用。本实施例中，通过对物流集散中心货物集中、待装载和装载口岸占用，出入物流集散中心用时等情况进行了充分的考虑，有效提升了接收新的物流运输任务，并因此优化调整物流路径的预测准确性。0030S43、将最低的必要运输成本对应的必要途经节点作为下一必要途经节点，得到已规划部分最优物流路径；S44、判断是否存在未规划进入已规划部分最优物流路径的必要途经节点，若是则进入S45，否则进入S46；S45、将下一必要途经节点作为当前物流运输起点，并返回S42；S46、判断单向物流运输的终点是否已规划进入已规划部分最优路径，若。

39、是则进入S48，否则进入S47；S47、将单向物流运输的终点作为必要途经节点，并返回S44；S48、不再将单向物流运输的终点作为必要途经节点，且将已规划部分最优路径作为当前最优的物流路径。0031S5、沿当前最优的物流路径执行物流运输任务，并根据可控时间成本和下一抵达的必要途经节点处的待添加同路径物流运输任务，更新当前单向物流运输任务集合；所述S5包括如下步骤：S51、获取当前最优的物流运输路径上相邻必要途经节点间的物流运输时间成本和最大物流运输时间阈值，以及单向物流运输终点与其相邻必要途经节点间的物流运输时间成本和最大物流运输时间阈值；S52、沿当前最优的物流运输路径执行物流运输任务，并判断。

40、下一抵达的物流集散中心节点是否为单向物流运输的终点，若是则进入S6，否则进入S53；S53、判断下一抵达的物流集散中心节点是否为必要途经节点，若是则进入S54，否则经过下一抵达的物流集散中心节点后继续沿当前最优的物流路径执行物流运输任务，并返回S52；说明书7/8 页11CN 117494922 A11S54、沿当前最优的物流运输路径执行物流运输任务，并获取下一抵达的必要途经节点处的第一待添加同路径物流运输任务和第二待添加同路径物流运输任务，以及第一待添加同路径物流运输任务和第二待添加同路径物流运输任务的进入物流集散中心的时间、离开物流集散中心的时间和物流运输货物卸装时间，其中，第一待添加同路。

41、径物流运输任务的终点对应的物流集散中心节点为必要途经节点，第二待添加同路径物流运输任务的终点对应的物流集散中心节点不为必要途经节点，第一待添加同路径物流运输任务和第二待添加同路径物流运输任务的待装载货物量均不超过下一抵达的必要途经节点处的待卸载货物量；S55、判断第一待添加同路径物流运输任务的物流运输货物卸妆时间是否小于下一抵达的必要途经节点与下一相邻必要途经节点间对应的最大物流运输时间阈值与物流运输时间成本的差值，若是则进入S56，否则进入S57；S56、将第一待添加同路径物流运输任务添加至当前单向物流运输任务集合，并进入S59；S57、判断第二待添加同路径物流运输任务的进入物流集散中心的时。

42、间、离开物流集散中心的时间和物流运输货物卸妆时间之和是否小于下一抵达的必要途经节点与下一相邻必要途经节点间对应的最大物流运输时间阈值与物流运输时间成本的差值，若是则进入S58，否则进入S59；S58、将第二待添加同路径物流运输任务添加至当前单向物流运输任务集合，并作为必经类物流运输任务，并进入S59；S59、沿当前最优的物流路径执行物流运输任务至下一抵达的必要途经节点，并在抵达的同时将该抵达的必要途经节点作为单向物流运输的起点，且将该抵达的必要途经节点不再作为必要途经节点。0032S6、判断更新后的单向物流运输任务集合是否添加新的同路径物流运输任务，若是则将更新后的单向物流运输任务集合作为当前。

43、单向物流运输任务集合，并返回S3，否则进入S7；S7、判断当前最优的物流路径中是否存在必要途经节点，若是则返回S5，否则进入S8；S8、沿当前最优的物流路径执行物流运输任务，完成物流路径的规划。0033实施例2：本实施例中，与实施例1的不同处在于，当前单向物流运输任务集合仅有第一物流运输任务，则直接依次根据实施例1中S1、S2、S3和S4的方法得到当前最优的物流路径，即可完成物流路径的规划。本实施例中由于仅有第一物流运输任务，不存在货物的卸装、可接收新的物流任务或需要调整物流路径的情况，可以默认为物流运输始终为预设的满载情况，则在必要运输成本最低的条件下即可实现规划得到当前最优的物流路径。0034以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。说明书8/8 页12CN 117494922 A12图1说明书附图1/1 页13CN 117494922 A13。