[发明专利]一种物品配送方法及装置

权利要求书

1.一种物品配送方法，应用于无人驾驶设备，其特征在于，所述方法包括：

根据初始任务获取初始起点终点集合，并根据所述初始起点终点集合计算初始消耗值；

接收临时任务并根据所述临时任务获取临时起点终点集合，以及根据所述初始起点终点集合和所述临时起点终点集合进行计算，得到综合平均消耗值；

根据所述初始消耗值和所述综合平均消耗值，从所述初始起点终点集合以及所述临时起点终点集合中确定物品配送路径；

其中，所述根据所述初始消耗值和所述综合平均消耗值，从所述初始起点终点集合以及所述临时起点终点集合中确定物品配送路径的步骤包括：

判断所述综合平均消耗值是否不大于所述初始消耗值；

如果是，组合所述初始起点终点集合和所述临时起点终点集合，得到组合起点终点集合；

根据所述组合起点终点集合确定物品配送路径；

其中，所述根据所述初始起点终点集合和所述临时起点终点集合进行计算，得到综合平均消耗值的步骤包括：

提取所述临时起点终点集合包括的临时起点集合和临时终点集合；

根据所述初始起点和所述临时起点集合计算第一平均消耗值，根据所述初始起点、所述初始终点、所述临时起点集合以及所述临时终点集合计算第二平均消耗值；

将所述第一平均消耗值和所述第二平均消耗值的和作为综合平均消耗值；

其中，所述根据所述初始起点和所述临时起点集合计算第一平均消耗值，根据所述初始起点、所述初始终点、所述临时起点集合以及所述临时终点集合计算第二平均消耗值的步骤包括：

根据所述初始起点终点集合和所述临时起点终点集合确定任务量数值；

根据所述初始起点和所述临时起点集合确定所有节点之间的第一最小消耗总值，并将所述第一最小消耗总值与所述任务量数值的比值作为第一平均消耗值；

在所述初始起点和所述临时起点集合中，获取与所述第一最小消耗总值对应的末位起点；

根据所述末位起点、所述初始终点以及所述临时终点集合确定所有节点之间第二最小消耗总值，并将所述第二最小消耗总值与所述任务量数值的比值作为第二平均消耗值。

2.根据权利要求1所述的物品配送方法，其特征在于，所述根据所述初始起点终点集合计算初始消耗值的步骤包括：

提取所述初始起点终点集合包括的初始起点和初始终点；

根据所述初始起点和所述初始终点进行计算，得到初始消耗值。

3.一种物品配送装置，应用于无人驾驶设备，其特征在于，所述物品自动售卖装置包括：

获取单元，用于根据初始任务获取初始起点终点集合；

第一计算单元，用于根据所述初始起点终点集合计算初始消耗值；

接收单元，用于接收临时任务并根据所述临时任务获取临时起点终点集合；

第二计算单元，用于根据所述初始起点终点集合和所述临时起点终点集合进行计算，得到综合平均消耗值；

配送路径确定单元，用于根据所述初始消耗值和所述综合平均消耗值，从所述初始起点终点集合以及所述临时起点终点集合中确定物品配送路径；

其中，配送路径确定单元包括：

第五子单元，用于判断综合平均消耗值是否不大于初始消耗值；

第六子单元，用于在综合平均消耗值不大于初始消耗值时，组合初始起点终点集合和临时起点终点集合，得到组合起点终点集合；

第七子单元，用于根据组合起点终点集合确定物品配送路径；

其中，所述第二计算单元包括：

第三子单元，用于提取所述临时起点终点集合包括的临时起点集合和临时终点集合；

第四子单元，用于根据所述初始起点和所述临时起点集合计算第一平均消耗值，根据所述初始起点、所述初始终点、所述临时起点集合以及所述临时终点集合计算第二平均消耗值，并将所述第一平均消耗值和所述第二平均消耗值的和作为综合平均消耗值；

其中，所述第四子单元具体用于执行根据初始起点终点集合和临时起点终点集合确定任务量数值；根据初始起点和临时起点集合确定所有节点之间的第一最小消耗总值，并将第一最小消耗总值与任务量数值的比值作为第一平均消耗值；在初始起点和临时起点集合中，获取与第一最小消耗总值对应的末位起点；根据末位起点、初始终点以及临时终点集合确定所有节点之间第二最小消耗总值，并将第二最小消耗总值与任务量数值的比值作为第二平均消耗值的步骤。