[发明专利]配送路线的确定方法、装置、设备及存储介质

权利要求书

1.一种配送路线的确定方法，其特征在于，包括：

获取多个配送点的位置信息及各配送点的订单信息，其中，所述配送点包括起点、途经点及终点；

根据各配送点的所述位置信息及各配送点的所述订单信息，确定各配送点之间的代价信息；

根据各配送点之间的代价信息确定配送路线，以使得所述配送路线的总代价最小。

2.根据权利要求1所述的方法，其特征在于，根据各配送点的所述位置信息及各配送点的所述订单信息，确定各配送点之间的代价信息，包括：

根据各配送点的订单信息，确定各配送点的优先级；

根据各配送点的位置信息，确定各配送点之间的配送距离；

根据各配送点的所述优先级及各配送点之间的所述配送距离，确定各配送点之间的代价信息。

3.根据权利要求2所述的方法，其特征在于，各配送点的所述订单信息包括：各配送点的订单数量；各配送点的所述优先级根据所述各配送点的所述订单数量确定。

4.根据权利要求2所述的方法，其特征在于，各配送点的所述订单信息包括：各配送点的订单数量及各配送点的预设种类订单数量；各配送点的所述优先级根据所述各配送点的所述订单数量和各配送点的所述预设种类订单数量确定。

5.根据权利要求2-4任一项所述的方法，其特征在于，根据各配送点的位置信息，确定各配送点之间的配送距离包括：

分别确定每两个配送点之间的第一距离及第二距离，其中所述第一距离为两个配送点中第一配送点到第二配送点的距离，所述第二距离为两个配送点中所述第二配送点到所述第一配送点的距离；

其中，所述第一配送点相对于所述第二配送点的代价信息根据所述第一距离及所述第一配送点的优先级和所述第二配送点的优先级确定，所述第二配送点相对于所述第一配送点的代价信息根据所述第二距离及所述第一配送点的优先级和所述第二配送点的优先级确定。

6.根据权利要求5所述的方法，其特征在于，根据各配送点之间的代价信息确定配送路线包括：

根据各配送点之间的代价信息，生成第一代价信息矩阵；

通过在所述第一代价信息矩阵中添加虚拟点，生成第二代价信息矩阵；

根据所述第二代价信息矩阵，获得总代价最小的哈密尔顿环；

将所述哈密尔顿环中所述虚拟点之前的部分确定为所述配送路线。

7.根据权利要求6所述的方法，其特征在于，通过在所述第一代价信息矩阵中添加虚拟点，生成第二代价信息矩阵包括：

分别确定各配送点与所述虚拟点的代价信息，生成第二代价信息矩阵。

8.一种无人配送车调度方法，其特征在于，包括：

获取无人配送车的配送路线，其中，所述配送路线是根据权利要求1-7任一项所述的方法确定的；

根据所述配送路线中各配送点的顺序，依次生成各配送点对应的运行任务，其中，所述运行任务包括当前配送点的下一配送点及当前配送点到下一配送点的运行路线；

向所述无人配送车发送所述运行任务。

9.一种配送路线的确定装置，其特征在于，包括：

信息获取模块，用于获取多个配送点的位置信息及各配送点的订单信息，其中，所述配送点包括起点、途经点及终点；

信息确定模块，用于根据各配送点的所述位置信息及各配送点的所述订单信息，确定各配送点之间的代价信息；

路线确定模块，用于根据各配送点之间的代价信息确定配送路线，以使得所述配送路线的总代价最小。