基于起终点与途经点计算送货路线的方法与相关设备与流程

本发明涉及路径规划，尤其涉及一种基于起终点与途经点计算送货路线的方法与相关设备。

背景技术：

1、一般的，在货物运输的流程中，货物公司的仓库人员会根据pmc(计划员)提供的出货报表，联系运输人员到货物的厂区装货并送出货物。然而，随着货物公司服务的客户群体日益增长，由人工决策与过往经验判定运输方式、送货先后和数量的做法，不仅效率上有所下滑，人员变动也成为了这种方式的最大变量。

2、在货物运输的流程中，运货路线由人员进行规划，而当路线确定后，如果要再增加运输途径的地点，则需要重新进行规划，这对于计划员等人工方法来说计算量较大，无法兼顾效率与准确性。因此，如何简化判断送货方案的方式、提高决策的准确性，是亟需解决的问题。

技术实现思路

1、本发明提供一种基于起终点与途经点计算送货路线的方法与相关设备。旨在解决为原定运输路线增加途径方案时的规划过程无法兼顾效率与准确性的技术问题。

2、为解决上述技术问题，第一方面，本发明提供一种基于起终点与途经点计算送货路线的方法，所述方法包括以下步骤：

3、s101、以原始货物运输路线的起始点和终点分别确定树结构的起点和终点；

4、s102、以原始货物运输路线增加的途径点作为节点，加入所述树结构中；

5、s103、分别计算所述起始点与每一所述途径点之间的第一运输数据、不同的两个所述途径点之间的第二运输数据、以及每一所述途径点与所述终点之间的第三运输数据，每一运输数据包括运输距离和运输时长；

6、s104、通过遍历所述节点的方式，将所述第一运输数据、所述第二运输数据、所述第三运输数据进行拼接整合，根据所述树结构的所有分支得到送货路线方案。

7、更进一步地，定义所述途径点的数量为n，不同的两个所述途径点之间计算得到的所述第二运输数据的数量为m，0≤m＜n。

8、更进一步地，步骤s104具体为：

9、将所述第一运输数据、所述第二运输数据、所述第三运输数据的头节点和尾节点进行比对，并将头尾相连的所述第一运输数据、所述第二运输数据、所述第三运输数据进行拼接，其中：

10、当m＝0时，将所述第一运输数据、所述第二运输数据、所述第三运输数据依次拼接，得到所述送货路线方案；

11、当m≥1时，定义遍历次数i＝1，从所述第二运输数据中选择i个、并与所述第一运输数据、所述第三运输数据进行拼接整合，得到所述送货路线方案，之后使i＝i+1,重新执行该步骤，直到i＝m。

12、更进一步地，当m≥1时，在每一次遍历时，对不同的所述第二运输数据之间的拼接顺序进行随机排列。

13、第二方面，本发明还提供一种基于起终点与途经点计算送货路线的系统，包括：

14、树初始化模块，用于以原始货物运输路线的起始点和终点分别确定树结构的起点和终点；

15、树分支模块，用于以原始货物运输路线增加的途径点作为节点，加入所述树结构中；

16、路线计算模块，用于分别计算所述起始点与每一所述途径点之间的第一运输数据、不同的两个所述途径点之间的第二运输数据、以及每一所述途径点与所述终点之间的第三运输数据，每一运输数据包括运输距离和运输时长；

17、路线整合模块，用于通过遍历所述节点的方式，将所述第一运输数据、所述第二运输数据、所述第三运输数据进行拼接整合，根据所述树结构的所有分支得到送货路线方案。

18、更进一步地，定义所述途径点的数量为n，不同的两个所述途径点之间计算得到的所述第二运输数据的数量为m，0≤m＜n。

19、更进一步地，所述路线整合模块具体用于：

20、将所述第一运输数据、所述第二运输数据、所述第三运输数据的头节点和尾节点进行比对，并将头尾相连的所述第一运输数据、所述第二运输数据、所述第三运输数据进行拼接，其中：

21、当m＝0时，将所述第一运输数据、所述第二运输数据、所述第三运输数据依次拼接，得到所述送货路线方案；

22、当m≥1时，定义遍历次数i＝1，从所述第二运输数据中选择i个、并与所述第一运输数据、所述第三运输数据进行拼接整合，得到所述送货路线方案，之后使i＝i+1,重新执行该步骤，直到i＝m。

23、更进一步地，当m≥1时，在每一次遍历时，对不同的所述第二运输数据之间的拼接顺序进行随机排列。

24、第三方面，本发明还提供一种计算机设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述实施例中任意一项所述的基于起终点与途经点计算送货路线的方法中的步骤。

25、第四方面，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述实施例中任意一项所述的基于起终点与途经点计算送货路线的方法中的步骤。

26、本发明所达到的有益效果，在于提出了一种基于起终点与途经点计算送货路线的方法，该方法以起终点和途径点构建树结构的方式，对在运输路线中可能增加的途径点进行路线分析，并通过遍历的方式对每一途径点之间的组合进行计算，从而在树结构中体现出所有可能的运输途径方案。本发明提高了在原始运输规划上增加途径点后的计算效率。

技术特征：

1.一种基于起终点与途经点计算送货路线的方法，其特征在于，所述方法包括以下步骤：

2.根据权利要求1所述的基于起终点与途经点计算送货路线的方法，其特征在于，定义所述途径点的数量为n，不同的两个所述途径点之间计算得到的所述第二运输数据的数量为m，0≤m＜n。

3.根据权利要求2所述的基于起终点与途经点计算送货路线的方法，其特征在于，步骤s104具体为：

4.根据权利要求3所述的基于起终点与途经点计算送货路线的方法，其特征在于，当m≥1时，在每一次遍历时，对不同的所述第二运输数据之间的拼接顺序进行随机排列。

5.一种基于起终点与途经点计算送货路线的系统，其特征在于，包括：

6.根据权利要求5所述的基于起终点与途经点计算送货路线的系统，其特征在于，定义所述途径点的数量为n，不同的两个所述途径点之间计算得到的所述第二运输数据的数量为m，0≤m＜n。

7.根据权利要求6所述的基于起终点与途经点计算送货路线的系统，其特征在于，所述路线整合模块具体用于：

8.根据权利要求7所述的基于起终点与途经点计算送货路线的系统，其特征在于，当m≥1时，在每一次遍历时，对不同的所述第二运输数据之间的拼接顺序进行随机排列。

9.一种计算机设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-4中任意一项所述的基于起终点与途经点计算送货路线的方法中的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-4中任意一项所述的基于起终点与途经点计算送货路线的方法中的步骤。

技术总结
本发明涉及一种基于起终点与途经点计算送货路线的方法与相关设备，该方法包括以下步骤：S101、以原始货物运输路线的起始点和终点分别确定树结构的起点和终点；S102、以原始货物运输路线增加的途径点作为节点，加入所述树结构中；S103、分别计算所述起始点与每一所述途径点之间的第一运输数据、不同的两个所述途径点之间的第二运输数据、以及每一所述途径点与所述终点之间的第三运输数据，每一运输数据包括运输距离和运输时长；S104、通过遍历所述节点的方式，将所述第一运输数据、所述第二运输数据、所述第三运输数据进行拼接整合，根据所述树结构的所有分支得到送货路线方案。本发明提高了原始运输规划上增加途径点的计算效率。

技术研发人员：李百尧,何丹莹,李一鎏
受保护的技术使用者：佛山市佰特智慧物联科技有限公司
技术研发日：
技术公布日：2024/8/27