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

说明书

本申请提供一种路径规划方法、装置及设备，该方法包括：接收配送任务，所述配送任务用于配送目标对象；确定用于执行所述配送任务的目标配送资源；根据所述配送任务在目标配送资源的第一调度计划中的不同顺序的资源开销，确定所述配送任务在目标配送资源的第一调度计划中的配送顺序，并按照所述配送顺序将所述配送任务添加到所述第一调度计划，得到第二调度计划；向所述目标配送资源输出所述第二调度计划对应的配送路径。通过本申请的技术方案，管理平台可以自动确定用于执行配送任务的目标配送资源，而不是采用抢单模式，从而解决人力资源配置不合理、单次配送量低、配送效率低等问题，减少人力介入程度，最终实现自动化、智能化的派单目的。

技术领域

本申请涉及互联网技术领域，尤其涉及一种路径规划方法、装置及设备。

背景技术

随着生活节奏的不断加快，外卖已成为人们离不开的切实需求，当前，外卖配送的方式可以是：管理平台在接收到订单后，就近推送给附近的多个配送员，由多个配送员之间进行抢单，抢单之后需要在规定的时间内完成配送。

在上述方式下，同一路线的订单，可能被多个配送员完成，即一个配送员可以完成的工作，变成由多个配送员完成，人力资源的配置并不合理。由于抢单的不确定性和配送时效的限制，配送员单次配送量低，如配送员单次只能完成1-4个订单，配送效率很低。而且，无法为配送员规划最合理的配送路径。

发明内容

本申请提供一种路径规划方法，所述方法包括：

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

确定用于执行所述配送任务的目标配送资源；

根据所述配送任务在目标配送资源的第一调度计划中的不同顺序的资源开销，确定所述配送任务在目标配送资源的第一调度计划中的配送顺序，并按照所述配送顺序将所述配送任务添加到所述第一调度计划，得到第二调度计划；

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

本申请提供一种路径规划方法，所述方法包括：

接收配送订单，所述配送订单用于配送外卖、生鲜和/或货物；

确定用于执行所述配送订单的目标配送员；

根据所述配送订单在目标配送员的第一调度计划中的不同顺序的资源开销，确定所述配送订单在所述目标配送员的第一调度计划中的配送顺序，并按照所述配送顺序将所述配送订单添加到所述第一调度计划，得到第二调度计划；

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

本申请提供一种路径规划方法，所述方法包括：

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

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

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

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

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

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

本申请提供一种路径规划装置，所述装置包括：

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