[发明专利]一种路径规划方法、装置及设备

权利要求书

1.一种路径规划方法，其特征在于，所述方法包括：

接收配送任务，所述配送任务用于配送目标对象；

确定用于执行所述配送任务的目标配送资源；包括：若配送资源的数量为多个，将所述配送任务预分配给配送资源，并确定所述配送任务在所述配送资源的第一调度计划中的配送顺序，并按照所述配送顺序，将所述配送任务添加到所述配送资源的第一调度计划中，以得到第三调度计划；获得所述配送资源执行所述第三调度计划时的第一资源开销；获得所述配送资源之外的其它配送资源执行第一调度计划时的第二资源开销，根据所述配送资源的第一资源开销、其它配送资源的第二资源开销，获得总资源开销；在将所述配送任务依次预分配给各配送资源后，确定各预分配过程的总资源开销，并选取总资源开销最小的预分配过程对应的配送资源；根据所述配送任务在目标配送资源的第一调度计划中的不同顺序的资源开销，确定所述配送任务在目标配送资源的第一调度计划中的配送顺序，并按照所述配送顺序将所述配送任务添加到所述第一调度计划，得到第二调度计划；

向所述目标配送资源输出所述第二调度计划对应的配送路径。

2.根据权利要求1所述的方法，其特征在于，

所述确定用于执行所述配送任务的目标配送资源的过程，具体包括：

确定当前能够执行所述配送任务的配送资源；

若配送资源的数量为一个，则将所述配送资源确定为目标配送资源；

若配送资源的数量为多个，则从多个配送资源中选取一个配送资源，并将选取的一个配送资源确定为所述目标配送资源。

3.根据权利要求2所述的方法，其特征在于，

所述从多个配送资源中选取一个配送资源的过程，具体包括：

将所述配送任务预分配给配送资源，并确定所述配送任务在所述配送资源的第一调度计划中的配送顺序，并按照所述配送顺序，将所述配送任务添加到所述配送资源的第一调度计划中，以得到第三调度计划；

获得所述配送资源执行所述第三调度计划时的第一资源开销；

根据所述第一资源开销，从多个配送资源中选取一个配送资源。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一资源开销，从多个配送资源中选取一个配送资源的过程，具体包括：

获得所述配送资源执行所述第一调度计划时的第二资源开销；

获得所述第一资源开销与所述第二资源开销之间的差值；

若所述差值小于阈值，则从多个配送资源中选取所述配送资源。

5.根据权利要求3所述的方法，其特征在于，所述根据所述第一资源开销，从多个配送资源中选取一个配送资源的过程，具体包括：

针对多个配送资源中的各配送资源，获得该配送资源执行第一调度计划时的第二资源开销，并获得该配送资源对应的第一资源开销与该配送资源对应的第二资源开销之间的差值；从多个配送资源中选取最小的差值对应的配送资源。

6.根据权利要求1所述的方法，其特征在于，所述根据所述配送任务在目标配送资源的第一调度计划中的不同顺序的资源开销，确定所述配送任务在目标配送资源的第一调度计划中的配送顺序的过程，具体包括：

将所述配送任务添加到第一调度计划中，得到初始调度计划；

对初始调度计划中的各配送任务的顺序进行多次迭代，得到多次迭代过程中的优选调度计划；其中，所述优选调度计划是根据资源开销确定的；

根据所述优选调度计划中的配送顺序，确定所述配送任务在所述第一调度计划中的配送顺序。

7.根据权利要求6所述的方法，其特征在于，所述将所述配送任务添加到第一调度计划中，得到初始调度计划的过程，具体包括：

采用随机策略，将所述配送任务添加到第一调度计划中，得到初始调度计划；所述随机策略用于使所述配送任务在第一调度计划中的顺序是随机；或者，

采用距离约束策略，将所述配送任务添加到第一调度计划中，得到初始调度计划；所述距离约束策略用于使所述初始调度计划的配送距离最短；或者，

采用时间约束策略，将所述配送任务添加到第一调度计划中，得到初始调度计划；所述时间约束策略用于使所述初始调度计划的配送时间最短。