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.图1为一个实施例中多仓库路径规划方法的应用环境图;
39.图2为一个实施例中多仓库路径规划方法的流程示意图;
40.图3为一个实施例中获得多仓库规划路径步骤的流程示意图;
41.图4为一个实施例中多仓库路径规划方法的流程示意图;
42.图5为一个实施例中多仓库路径规划装置的结构框图;
43.图6为一个实施例中计算机设备的内部结构图。
具体实施方式
44.为了使本技术的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本技术进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本技术,并不用于限定本技术。
45.本技术实施例提供的多仓库路径规划方法,可以应用于如图1所示的应用环境中。其中,终端102通过网络与服务器104进行通信。数据存储系统可以存储服务器104需要处理的数据。数据存储系统可以集成在服务器104上,也可以放在云上或其他网络服务器上。其中,终端102用于从服务器104获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度,基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用户作为普通用户,将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,并基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组,基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径。其中,终端102可以但不限于是各种个人计算机、笔记本电脑等。服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
46.在一个实施例中,如图2所示,提供了一种多仓库路径规划方法,以该方法应用于图1中的终端102为例进行说明,包括以下步骤:
47.s202:获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度。
48.其中,用户信息包括用户坐标,仓库坐标信息包括仓库位置坐标,用户坐标携带有货物量、时间窗信息等,其中,货物量表示用户需要被配送的货物,时间窗信息表示用户期
望的货物送达时间段。终端根据用户坐标和仓库坐标信息,计算各个用户的紧急性程度,其中,紧急性程度用于表示用户的送货路径对于路径规划优化过程的影响程度,紧急性程度较低的用户,在被分配到最近的仓库组和次近的仓库组后的差异不大,而紧急性程度较高的用户,被分配到离其最近的仓库组中的优化效果会更好,分配到次近的仓库组反而会导致规划路径耗费的时间更长,导致无法满足用户的时间窗需求,因此,紧急性程度越低的用户越适合被重复分组到最近和次近的仓库进行进一步的优化,以得到更优的规划路径。
49.s204:基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用户作为普通用户。
50.其中,由于紧急性程度较低的用户更适合进行优化处理,终端按照用户的紧急性程度从用户中选择指定数量的用户作为边界用户,剩余的用户则为普通用户。其中,边界用户表示处于优化范围边界的用户,这类用户对于路径规划的影响不大,按照路径规划的需求,可以任意分配至最近的仓库组或次近的仓库组,而普通用户对于路径规划的影响程度较大,分配至最近的仓库组效果较好。
51.s206:将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组。
52.其中,针对普通用户,终端将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,第一配送组表示通过与普通用户对应的距离最近的仓库为相应的普通用户进行物流配送。针对边界用户,终端基于边界用户与相应边界用户与仓库间的距离,对边界用户进行重复分组,具体地,终端将边界用户与相应边界用户对应的距离最近的仓库进行组合、终端将边界用户与相应边界用户对应的距离次近的仓库进行组合,得到相应的第二配送组。
53.s208:基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径。
54.其中,终端基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,具体地,终端对第一配送组和各用户相应货物的紧急性程度进行路径规划,通过蚁群算法进行迭代,为每个边界用户选取更优的配送组,针对每次迭代得到的规划路径,通过车辆访问用户的整体距离等评价标准进行评价,直至满足预先设置的迭代次数,得到相应优化后的多仓库规划路径。
55.上述多仓库路径规划方法中,通过获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度,基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用户作为普通用户,将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组,基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径,通过将用户划分为边界用户和普通用户,对边界用户所对应的第二配送组进行优化,选取更优的配送组合,以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求,从而提高物流配送效率。
56.在一个实施例中,用户信息包括用户位置坐标;仓库坐标信息包括仓库位置坐标;根据用户信息和仓库坐标信息,计算得到各用户的紧急性程度,包括:根据用户位置坐标和
仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离;根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离;确定第一距离与第二距离间的距离差值,基于距离差值确定各用户紧急性程度。
57.其中,终端根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离,并根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离,通过第一距离与第二距离间的距离差值,确定各用户紧急性程度。第一距离与第二距离间的距离差值越大,表示用户被分配至离其最近的仓库组中的优化效果会更好,紧急性程度越高,第一距离与第二距离间的距离差值越小,表示用户被分配至离其最近的仓库组和次近的仓库组后的优化效果差别不大,紧急性程度越低。
58.本实施例中,根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离,并根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离,基于第一距离与第二距离间的距离差值确定各用户紧急性程度,能够准确划分出紧急性程度更低的边界用户,并对边界用户所对应的第二配送组进行优化,选取更优的配送组合,以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求,从而提高物流配送效率。
59.在一个实施例中,基于各用户相应货物的紧急性程度,从所有用户确定边界用户,包括:将紧急性程度的数值,按照递增的顺序进行排序,得到排序结果;从排序结果中向后选取预设数量的用户,作为边界用户。
60.其中,终端将紧急性程度的数值,按照递增的顺序进行排序,从排序结果中向后选取预设数量的用户,作为边界用户,这类用户的紧急性程度较低,适合被重复分组到最近和次近的仓库进行进一步的优化。
61.本实施例中,通过将紧急性程度的数值,按照递增的顺序进行排序,得到排序结果;从排序结果中向后选取预设数量的用户,作为边界用户,能够准确划分出紧急性程度更低的边界用户,并对边界用户所对应的第二配送组进行优化,选取更优的配送组合,以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求,从而提高物流配送效率。
62.在一个实施例中,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组,包括:将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合;将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合;基于第一组合和第二组合,获取相应的第二配送组。
63.其中,终端首先将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合,之后终端将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合,实现对边界用户的重复分组,得到第二配送组,在后续进行优化时,对于第二配送组,将选择其中一种组合进行路径规划,以选取最优的配送组进行配送。
64.本实施例中,通过将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合,并将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合,基于第一组合和第二组合,获取相应的第二配送组,能够对边界用户进行重复分组,进一步对边界用户所对应的第二配送组进行优化,选取更优的配送组合,以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求,从而提高物流配送效率。
65.在一个实施例中,如图3所示,基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径的步骤,包括:
66.s302:根据第一配送组和第二配送组,确定路径途径的所有配送组节点。
67.其中,针对普通用户,终端选择第一配送组作为配送组节点,针对边界用户,终端选择第二配送组中的一种组合作为配送组节点。
68.s304:基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问;其中,节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的。
69.其中,终端基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问,以获取规划路径,并且,节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的,具体地,终端选择初始访问节点后,计算该节点相对于剩余每一未访问的配送节点相应的访问概率,根据访问概率选取下一访问节点,通常来说是选取访问概率最高的节点。
70.s306:根据访问结果,获取本次优化后的多仓库规划路径。
71.其中,终端根据访问结果,生成本次优化后的多仓库规划路径,针对每次优化后得到的多仓库规划路径,终端通过评价公式对路径进行平均,具体地,评价公式包括车辆访问客户的整体距离、违反用户时间窗的数值大小、以及超载的数值大小等,得到的值越小,表示此时的多仓库规划路径越优。
72.本实施例中,根据第一配送组和第二配送组,确定路径途径的所有配送组节点,基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问,并根据访问结果,获取本次优化后的多仓库规划路径,能够得到更优的多仓库规划路径,以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求,从而提高物流配送效率。
73.在一个实施例中,根据访问结果,获取优化后的多仓库规划路径之后,还包括:在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优化累计次数达到预设次数;在未获得满足优化条件的多仓库规划路径的情况下,更新边界用户指定数量,返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径。
74.其中,在每次优化结束时,终端进行优化次数的计数,在优化次数未达到预设次数、并且优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优化累计次数达到预设次数,若优化累计次数达到预设次数时,优化后的多仓库规划路径仍不满足优化条件,则返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径。其中,优化条件指的是通过评价公式得到的解数值达到最优解的数值。
75.本实施例中,在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优
化累计次数达到预设次数,在未获得满足优化条件的多仓库规划路径的情况下,更新边界用户指定数量,返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径,能够得到更优的多仓库规划路径,以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求,从而提高物流配送效率。
76.在一个实施例中,如图4所示,提供了一种多仓库路径规划方法,该方法包括以下步骤:
77.s402:根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离;根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离;确定第一距离与第二距离间的距离差值,基于距离差值确定各用户紧急性程度。
78.s404:将紧急性程度的数值,按照递增的顺序进行排序,得到排序结果;从排序结果中向后选取预设数量的用户,作为边界用户。
79.s406:将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组。
80.s408:将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合;将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合;基于第一组合和第二组合,获取相应的第二配送组。
81.s410:根据第一配送组和第二配送组,确定路径途径的所有配送组节点;基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问;其中,节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的;根据访问结果,获取本次优化后的多仓库规划路径。
82.s412:在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优化累计次数达到预设次数;在未获得满足优化条件的多仓库规划路径的情况下,更新边界用户指定数量,返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径。
83.本实施例中,通过获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度,基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用户作为普通用户,将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组,基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径,通过将用户划分为边界用户和普通用户,对边界用户所对应的第二配送组进行优化,选取更优的配送组合,以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求,从而提高物流配送效率。
84.应该理解的是,虽然如上的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确
的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
85.基于同样的发明构思,本技术实施例还提供了一种用于实现上述所涉及的多仓库路径规划方法的多仓库路径规划装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个多仓库路径规划装置实施例中的具体限定可以参见上文中对于多仓库路径规划方法的限定,在此不再赘述。
86.在一个实施例中,如图5所示,提供了一种多仓库路径规划装置,包括:坐标获取模块10、用户确定模块20、配送组获取模块30和路径获取模块40,其中:
87.坐标获取模块10,用于获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度。
88.用户确定模块20,用于基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用户作为普通用户。
89.配送组获取模块30,用于将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组。
90.路径获取模块40,用于基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径。
91.在一个实施例中,用户信息包括用户位置坐标;仓库坐标信息包括仓库位置坐标;坐标获取模块10包括:第一距离确定单元、第二距离确定单元和紧急性确定单元,其中:
92.第一距离确定单元,用于根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离。
93.第二距离确定单元,用于根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离。
94.紧急性确定单元,用于确定第一距离与第二距离间的距离差值,基于距离差值确定各用户紧急性程度。
95.在一个实施例中,用户确定模块20包括:递增排序单元和边界用户选取单元,其中:
96.递增排序单元,用于将紧急性程度的数值,按照递增的顺序进行排序,得到排序结果。
97.边界用户选取单元,用于从排序结果中向后选取预设数量的用户,作为边界用户。
98.在一个实施例中,配送组获取模块30包括:第一组合获取单元、第二组合获取单元和第二配送组获取单元,其中:
99.第一组合获取单元,用于将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合。
100.第二组合获取单元,用于将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合。
101.第二配送组获取单元,用于基于第一组合和第二组合,获取相应的第二配送组。
102.在一个实施例中,路径获取模块40包括:配送组节点确定单元、配送组节点访问单元和规划路径获取单元,其中:
103.配送组节点确定单元,用于根据第一配送组和第二配送组,确定路径途径的所有配送组节点。
104.配送组节点访问单元,用于基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问;其中,节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的。
105.规划路径获取单元,用于根据访问结果,获取本次优化后的多仓库规划路径。
106.在一个实施例中,路径获取模块40还用于在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优化累计次数达到预设次数;在未获得满足优化条件的多仓库规划路径的情况下,更新边界用户指定数量,返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径。
107.上述多仓库路径规划装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
108.在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图6所示。该计算机设备包括处理器、存储器、输入/输出接口、通信接口、显示单元和输入装置。其中,处理器、存储器和输入/输出接口通过系统总线连接,通信接口、显示单元和输入装置通过输入/输出接口连接到系统总线。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信,无线方式可通过wifi、移动蜂窝网络、nfc(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种多仓库路径规划方法。该计算机设备的显示单元用于形成视觉可见的画面,可以是显示屏、投影装置或虚拟现实成像装置。显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
109.本领域技术人员可以理解,图6中示出的结构,仅仅是与本技术方案相关的部分结构的框图,并不构成对本技术方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
110.在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度;基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用
户作为普通用户;将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组;基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径。
111.在一个实施例中,处理器执行计算机程序时涉及的用户信息包括用户位置坐标;仓库坐标信息包括仓库位置坐标;根据用户信息和仓库坐标信息,计算得到各用户的紧急性程度,包括:根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离;根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离;确定第一距离与第二距离间的距离差值,基于距离差值确定各用户紧急性程度。
112.在一个实施例中,处理器执行计算机程序时涉及的基于各用户相应货物的紧急性程度,从所有用户确定边界用户,包括:将紧急性程度的数值,按照递增的顺序进行排序,得到排序结果;从排序结果中向后选取预设数量的用户,作为边界用户。
113.在一个实施例中,处理器执行计算机程序时涉及的基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组,包括:将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合;将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合;基于第一组合和第二组合,获取相应的第二配送组。
114.在一个实施例中,处理器执行计算机程序时涉及的基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径,包括:根据第一配送组和第二配送组,确定路径途径的所有配送组节点;基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问;其中,节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的;根据访问结果,获取本次优化后的多仓库规划路径。
115.在一个实施例中,处理器执行计算机程序时涉及的根据访问结果,获取优化后的多仓库规划路径之后,还包括:在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优化累计次数达到预设次数;在未获得满足优化条件的多仓库规划路径的情况下,更新边界用户指定数量,返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径。
116.在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度;基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用户作为普通用户;将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组;基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径。
117.在一个实施例中,计算机程序被处理器执行时涉及的用户信息包括用户位置坐
标;仓库坐标信息包括仓库位置坐标;根据用户信息和仓库坐标信息,计算得到各用户的紧急性程度,包括:根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离;根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离;确定第一距离与第二距离间的距离差值,基于距离差值确定各用户紧急性程度。
118.在一个实施例中,计算机程序被处理器执行时涉及的基于各用户相应货物的紧急性程度,从所有用户确定边界用户,包括:将紧急性程度的数值,按照递增的顺序进行排序,得到排序结果;从排序结果中向后选取预设数量的用户,作为边界用户。
119.在一个实施例中,计算机程序被处理器执行时涉及的基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组,包括:将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合;将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合;基于第一组合和第二组合,获取相应的第二配送组。
120.在一个实施例中,计算机程序被处理器执行时涉及的基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径,包括:根据第一配送组和第二配送组,确定路径途径的所有配送组节点;基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问;其中,节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的;根据访问结果,获取本次优化后的多仓库规划路径。
121.在一个实施例中,计算机程序被处理器执行时涉及的根据访问结果,获取优化后的多仓库规划路径之后,还包括:在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优化累计次数达到预设次数;在未获得满足优化条件的多仓库规划路径的情况下,更新边界用户指定数量,返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径。
122.在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:获取用户信息和仓库坐标信息,并根据用户信息和仓库坐标信息,计算得到用户紧急性程度;基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户,将所有用户中除边界用户剩下的用户作为普通用户;将普通用户与相应普通用户对应的距离最近的仓库进行组合,获得相应的第一配送组,基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组;基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径。
123.在一个实施例中,计算机程序被处理器执行时涉及的用户信息包括用户位置坐标;仓库坐标信息包括仓库位置坐标;根据用户信息和仓库坐标信息,计算得到各用户的紧急性程度,包括:根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离最近的仓库之间的第一距离;根据用户位置坐标和仓库位置坐标,确定用户与用户各自所对应的距离次近的仓库之间的第二距离;确定第一距离与第二距离间的距离差值,基于距离差值确定各用户紧急性程度。
124.在一个实施例中,计算机程序被处理器执行时涉及的基于各用户相应货物的紧急
性程度,从所有用户确定边界用户,包括:将紧急性程度的数值,按照递增的顺序进行排序,得到排序结果;从排序结果中向后选取预设数量的用户,作为边界用户。
125.在一个实施例中,计算机程序被处理器执行时涉及的基于边界用户与相应边界用户与仓库间的距离,获取相应的第二配送组,包括:将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合,得到第一组合;将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合,得到第二组合;基于第一组合和第二组合,获取相应的第二配送组。
126.在一个实施例中,计算机程序被处理器执行时涉及的基于第一配送组和各用户相应货物的紧急性程度,对第二配送组进行选取,以获得相应优化后的多仓库规划路径,包括:根据第一配送组和第二配送组,确定路径途径的所有配送组节点;基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问;其中,节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的;根据访问结果,获取本次优化后的多仓库规划路径。
127.在一个实施例中,计算机程序被处理器执行时涉及的根据访问结果,获取优化后的多仓库规划路径之后,还包括:在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下,更改节点选取方案,返回基于节点选取方案和各用户相应货物的紧急性程度,对所有配送组节点进行逐一访问的步骤并继续执行,直至优化累计次数达到预设次数;在未获得满足优化条件的多仓库规划路径的情况下,更新边界用户指定数量,返回基于边界用户指定数量和各用户相应货物的紧急性程度,从所有用户确定边界用户并继续执行,直至获得满足优化条件的多仓库规划路径。
128.需要说明的是,本技术所涉及的用户信息(包括但不限于用户坐标信息、用户货物信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
129.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本技术所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(read-only memory,rom)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(reram)、磁变存储器(magnetoresistive random access memory,mram)、铁电存储器(ferroelectric random access memory,fram)、相变存储器(phase change memory,pcm)、石墨烯存储器等。易失性存储器可包括随机存取存储器(random access memory,ram)或外部高速缓冲存储器等。作为说明而非局限,ram可以是多种形式,比如静态随机存取存储器(static random access memory,sram)或动态随机存取存储器(dynamic random access memory,dram)等。本技术所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本技术所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
130.以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例
中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
131.以上实施例仅表达了本技术的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本技术专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本技术构思的前提下,还可以做出若干变形和改进,这些都属于本技术的保护范围。因此,本技术的保护范围应以所附权利要求为准。