多仓库路径规划方法、装置、计算机设备、介质和产品制造方法及图纸

本申请涉及一种多仓库路径规划方法、装置、计算机设备、存储介质和计算机程序产品，通过获取用户信息和仓库坐标信息，并根据用户信息和仓库坐标信息，计算得到用户紧急性程度，基于边界用户指定数量和各用户相应货物的紧急性程度，从所有用户确定边界用户，将所有用户中除边界用户剩下的用户作为普通用户，通过将用户划分为边界用户和普通用户，对边界用户所对应的第二配送组进行优化，选取更优的配送组合，以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求，从而提高物流配送效率。率。率。

【技术实现步骤摘要】
多仓库路径规划方法、装置、计算机设备、介质和产品


[0001]本申请涉及多仓库车辆路径规划
，特别是涉及一种多仓库路径规划方法、装置、计算机设备、存储介质和计算机程序产品。

技术介绍

[0002]在进行物流配送时，送达的时间往往是一个必须要考虑的因素，面对有时间窗口限制的带时间窗的多仓库路径规划，用户必须在指定的时间间隔内被车辆访问，并且车辆需要在这些用户上花费特定的服务时间。
[0003]传统方法中，针对带时间窗的多仓库路径规划问题，在车辆访问时，如果违反了顾客的时间窗，那么该车辆则会返回相应的仓库，重新出发构建路径。
[0004]然而，传统方法中，往往需要重复进行路径规划，并且，由于物流配送的工作量过大，导致物流配送的效率较低。

技术实现思路

[0005]基于此，有必要针对上述技术问题，提供一种能够提高物流配送效率的多仓库路径规划方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
[0006]第一方面，本申请提供了一种多仓库路径规划方法，该方法包括：
[0007]获取用户信息和仓库坐标信息，并根据用户信息和仓库坐标信息，计算得到用户紧急性程度；
[0008]基于边界用户指定数量和各用户相应货物的紧急性程度，从所有用户确定边界用户，将所有用户中除边界用户剩下的用户作为普通用户；
[0009]将普通用户与相应普通用户对应的距离最近的仓库进行组合，获得相应的第一配送组，基于边界用户与相应边界用户与仓库间的距离，获取相应的第二配送组；
>[0010]基于第一配送组和各用户相应货物的紧急性程度，对第二配送组进行选取，以获得相应优化后的多仓库规划路径。
[0011]在其中一个实施例中，用户信息包括用户位置坐标；仓库坐标信息包括仓库位置坐标；根据用户信息和仓库坐标信息，计算得到各用户的紧急性程度的步骤，包括：
[0012]根据用户位置坐标和仓库位置坐标，确定用户与用户各自所对应的距离最近的仓库之间的第一距离；
[0013]根据用户位置坐标和仓库位置坐标，确定用户与用户各自所对应的距离次近的仓库之间的第二距离；
[0014]确定第一距离与第二距离间的距离差值，基于距离差值确定各用户紧急性程度。
[0015]在其中一个实施例中，基于各用户相应货物的紧急性程度，从所有用户确定边界用户的步骤，包括：
[0016]将紧急性程度的数值，按照递增的顺序进行排序，得到排序结果；
[0017]从排序结果中向后选取预设数量的用户，作为边界用户。
[0018]在其中一个实施例中，基于边界用户与相应边界用户与仓库间的距离，获取相应的第二配送组的步骤，包括：
[0019]将边界用户与相应边界用户与仓库间的距离最近的仓库进行组合，得到第一组合；
[0020]将边界用户与相应边界用户与仓库间的距离次近的仓库进行组合，得到第二组合；
[0021]基于第一组合和第二组合，获取相应的第二配送组。
[0022]在其中一个实施例中，基于第一配送组和各用户相应货物的紧急性程度，对第二配送组进行选取，以获得相应优化后的多仓库规划路径的步骤，包括：
[0023]根据第一配送组和第二配送组，确定路径途径的所有配送组节点；
[0024]基于节点选取方案和各用户相应货物的紧急性程度，对所有配送组节点进行逐一访问；其中，节点选取方案中下一待访问的配送组节点是剩余每一未访问的配送节点相应的访问概率所选取的；
[0025]根据访问结果，获取本次优化后的多仓库规划路径。
[0026]在其中一个实施例中，根据访问结果，获取优化后的多仓库规划路径之后，还包括：
[0027]在本次优化相应的优化累计次数未达到预设次数且本次优化后的多仓库规划路径不满足优化条件的情况下，更改节点选取方案，返回基于节点选取方案和各用户相应货物的紧急性程度，对所有配送组节点进行逐一访问的步骤并继续执行，直至优化累计次数达到预设次数；
[0028]在未获得满足优化条件的多仓库规划路径的情况下，更新边界用户指定数量，返回基于边界用户指定数量和各用户相应货物的紧急性程度，从所有用户确定边界用户并继续执行，直至获得满足优化条件的多仓库规划路径。
[0029]第二方面，本申请还提供了一种多仓库路径规划装置，该装置包括：
[0030]坐标获取模块，用于获取用户信息和仓库坐标信息，并根据用户信息和仓库坐标信息，计算得到用户紧急性程度；
[0031]用户确定模块，用于基于边界用户指定数量和各用户相应货物的紧急性程度，从所有用户确定边界用户，将所有用户中除边界用户剩下的用户作为普通用户；
[0032]配送组获取模块，用于将普通用户与相应普通用户对应的距离最近的仓库进行组合，获得相应的第一配送组，基于边界用户与相应边界用户与仓库间的距离，获取相应的第二配送组；
[0033]路径获取模块，用于基于第一配送组和各用户相应货物的紧急性程度，对第二配送组进行选取，以获得相应优化后的多仓库规划路径。
[0034]第三方面，本申请还提供了一种计算机设备，该计算机设备包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现第一方面中任一项的方法步骤。
[0035]第四方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现任一项的方法步骤。
[0036]第五方面，本申请还提供了一种计算机程序产品，该计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现任一项的方法步骤。
[0037]上述多仓库路径规划方法、装置、计算机设备、存储介质和计算机程序产品，通过获取用户信息和仓库坐标信息，并根据用户信息和仓库坐标信息，计算得到用户紧急性程度，基于边界用户指定数量和各用户相应货物的紧急性程度，从所有用户确定边界用户，将所有用户中除边界用户剩下的用户作为普通用户，将普通用户与相应普通用户对应的距离最近的仓库进行组合，获得相应的第一配送组，基于边界用户与相应边界用户与仓库间的距离，获取相应的第二配送组，基于第一配送组和各用户相应货物的紧急性程度，对第二配送组进行选取，以获得相应优化后的多仓库规划路径，通过将用户划分为边界用户和普通用户，对边界用户所对应的第二配送组进行优化，选取更优的配送组合，以保证最终得到的多仓库规划路径能够满足多仓库的物流配送需求，从而提高物流配送效率。
附图说明
[0038]图1为一个实施例中多仓库路径规划方法的应用环境图；
[0039]图2为一个实施例中多仓库路径规划方法的流程示意图；
[0040]图3为一个实施例中获得多仓库规划路径步骤的流程示意图；
[0041]图4为一个实施例中多仓库路径规划方法的流程示意图；
[0042]图5为一个实施例中多仓库路径规划装置的结构框图；
[0043]图6为一个实施例中计算机设备的内部结构图。
...

【技术保护点】

【技术特征摘要】
1.一种多仓库路径规划方法，其特征在于，所述方法包括：获取用户信息和仓库坐标信息，并根据所述用户信息和所述仓库坐标信息，计算得到用户紧急性程度；基于边界用户指定数量和各用户相应货物的紧急性程度，从所有用户确定边界用户，将所有用户中除所述边界用户剩下的用户作为普通用户；将所述普通用户与相应普通用户对应的距离最近的仓库进行组合，获得相应的第一配送组，基于所述边界用户与相应边界用户与仓库间的距离，获取相应的第二配送组；基于所述第一配送组和各用户相应货物的紧急性程度，对所述第二配送组进行选取，以获得相应优化后的多仓库规划路径。2.根据权利要求1所述的方法，其特征在于，所述用户信息包括用户位置坐标；所述仓库坐标信息包括仓库位置坐标；所述根据所述用户信息和所述仓库坐标信息，计算得到各所述用户的紧急性程度，包括：根据所述用户位置坐标和所述仓库位置坐标，确定所述用户与所述用户各自所对应的距离最近的仓库之间的第一距离；根据所述用户位置坐标和所述仓库位置坐标，确定所述用户与所述用户各自所对应的距离次近的仓库之间的第二距离；确定所述第一距离与所述第二距离间的距离差值，基于所述距离差值确定各所述用户紧急性程度。3.根据权利要求1所述的方法，其特征在于，所述基于各用户相应货物的紧急性程度，从所有用户确定边界用户，包括：将所述紧急性程度的数值，按照递增的顺序进行排序，得到排序结果；从所述排序结果中向后选取预设数量的用户，作为边界用户。4.根据权利要求1所述的方法，其特征在于，所述基于所述边界用户与相应边界用户与仓库间的距离，获取相应的第二配送组，包括：将所述边界用户与相应边界用户与仓库间的距离最近的仓库进行组合，得到第一组合；将所述边界用户与相应边界用户与仓库间的距离次近的仓库进行组合，得到第二组合；基于所述第一组合和所述第二组合，获取相应的第二配送组。5.根据权利要求1所述的方法，其特征在于，所述第一配送组和各用户相应货物的紧急性程度，对所述第二配送组进行选取，以获得相应优化后的多仓库规划路径，包括：根据所述第一配送组和所述第二配送组，确定路径途径的所有配送组节点；基于节点选...

【专利技术属性】
技术研发人员：牛梦怡，朱高辉，彭晓琪，元明，李振华，张娥，刘嘉伟，姚雨茜，
申请(专利权)人：中国银行股份有限公司，
类型：发明
国别省市：