[发明专利]物流路径规划方法、装置、设备和计算机可读存储介质

权利要求书

1.一种物流路径规划方法，其特征在于，包括如下步骤：

获取仓库区域的初始化地图信息和订单信息，所述初始化地图信息包括点位参数、边参数、方向参数、高度参数、边权值参数、设备步长参数、至少一个起点和至少一个终点，以及相匹配的所述起点和所述终点之间的路径权值；所述订单信息包括负载参数、任务数量参数、起点参数和终点参数；

根据所述初始化地图信息，确定所述订单信息中起终点间的总路径权重信息；根据所述设备步长参数、点位参数、边参数和所述负载参数，确定订单信息对应的至少一项总负载，包括：根据每条起终点路线的步长参数，确定当条路线的路线步长；根据每条起终点路线的负载参数，确定当条路线的路线负载；分别根据当条路线的所述路线步长和所述路线负载，确定路线总步长和路线总负载；根据预设步长系数和负载系数，确定所述总负载，定义总负载为F(n)，n表示1、2、3…n(n表示路径节点步长索引)；步数为i；每一段步长step为S(n)，每一小段负载为前一段任务数/路线邻接点分权数，为P(n)，路线邻接点分权数是所有正在执行的路径任务占用这个点的数量；当条路线步长求和：当条负载求和参与计算总步长参与计算总负载将所述总负载作为所述总路径权重信息；

根据所述总路径权重信息，确定与所述订单信息对应的目标路径，包括：确定多条所述总路径权重信息中权重值最小的总路径为所述目标路径。

2.一种物流路径规划装置，其特征在于，包括：

获取模块，用于获取仓库区域的初始化地图信息和订单信息，所述初始化地图信息包括点位参数、边参数、方向参数、高度参数、边权值参数、设备步长参数、至少一个起点和至少一个终点，以及相匹配的所述起点和所述终点之间的路径权值；所述订单信息包括负载参数、任务数量参数、起点参数和终点参数；

计算模块，用于根据所述初始化地图信息，确定所述订单信息中起终点间的总路径权重信息；根据所述设备步长参数、点位参数、边参数和所述负载参数，确定订单信息对应的至少一项总负载，包括：根据每条起终点路线的步长参数，确定当条路线的路线步长；根据每条起终点路线的负载参数，确定当条路线的路线负载；分别根据当条路线的所述路线步长和所述路线负载，确定路线总步长和路线总负载；根据预设步长系数和负载系数，确定所述总负载，定义总负载为F(n)，n表示1、2、3…n(n表示路径节点步长索引)；步数为i；每一段步长step为S(n)，每一小段负载为前一段任务数/路线邻接点分权数，为P(n)，路线邻接点分权数是所有正在执行的路径任务占用这个点的数量；当条路线步长求和：当条负载求和参与计算总步长参与计算总负载将所述总负载作为所述总路径权重信息；

判断模块，用于根据所述总路径权重信息，确定与所述订单信息对应的目标路径，包括：确定多条所述总路径权重信息中权重值最小的总路径为所述目标路径。

3.一种物流路径规划设备，其特征在于，包括：

一个或多个处理器；

存储器；

一个或多个应用程序，其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序配置用于：执行根据权利要求1中所述的物流路径规划方法。

4.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1所述的物流路径规划方法。