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

技术编号:42566912 阅读:17 留言:0更新日期:2024-08-29 00:34
本发明专利技术涉及一种基于起终点与途经点计算送货路线的方法与相关设备,该方法包括以下步骤:S101、以原始货物运输路线的起始点和终点分别确定树结构的起点和终点;S102、以原始货物运输路线增加的途径点作为节点,加入所述树结构中;S103、分别计算所述起始点与每一所述途径点之间的第一运输数据、不同的两个所述途径点之间的第二运输数据、以及每一所述途径点与所述终点之间的第三运输数据,每一运输数据包括运输距离和运输时长;S104、通过遍历所述节点的方式,将所述第一运输数据、所述第二运输数据、所述第三运输数据进行拼接整合,根据所述树结构的所有分支得到送货路线方案。本发明专利技术提高了原始运输规划上增加途径点的计算效率。

【技术实现步骤摘要】

本专利技术涉及路径规划,尤其涉及一种基于起终点与途经点计算送货路线的方法与相关设备


技术介绍

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

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


技术实现思路

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

2、为解决上述技术问题,第一方面,本专利技术提供一种基于起终点与途经点计算送货路线的方法,所述方法包括以下步骤本文档来自技高网...

【技术保护点】

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

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

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

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

5.一种基于起终点与途经点计算送货路...

【技术特征摘要】

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

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

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

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

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

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

【专利技术属性】
技术研发人员:李百尧何丹莹李一鎏
申请(专利权)人:佛山市佰特智慧物联科技有限公司
类型:发明
国别省市:

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

1