[发明专利]针对多任务的路径协同规划方法和装置

说明书

本申请公开了一种针对多任务的路径协同规划方法和装置。其中，针对多任务的路径协同规划方法包括：基于任务满足预定条件，对任务聚类为至少一个任务组；基于各任务组的到达时间由小到大对各任务组排序，其中，各任务组的到达时间为该任务组中各任务的到达时间中的最小值；以及按照任务组的排序顺序对各任务组进行路径规划。按照本申请的方案，能够基于提供派送服务的人员的当前订单，生成包含两个以上起点和两个以上终点的合理派送路径。

技术领域

本公开一般涉及计算机技术领域，具体涉及基于计算机的物流领域，尤其涉及一种针对多任务的路径协同规划方法和装置。

背景技术

目前，外送服务中，提供派送服务的人员通常根据自己的待处理订单人为地进行路径规划或排序，或者按照某一顺序依次进行取货和派送。提供派送服务的人员可以通过现有的地图软件来对每一订单的路径进行规划。

然而，现有的地图软件仅能生成一个起始点和一个终止点之间的路径，无法针对多个起始点和多个终止点生成路径。

此外，提供派送服务的人员的个体差异(例如经验、对地理环境的熟悉程度等)，可能导致路径规划不合理、多订单之间线路重复，进而使得派送效率较低、服务提供时限不能得以保障，影响用户体验。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种针对多任务的路径协同规划方法和装置，可以基于提供派送服务的人员的当前订单，生成包含两个以上起点和两个以上终点的合理派送路径。

第一方面，本申请实施例提供了一种针对多任务的路径协同规划方法，其中，每个任务包括起点、终点和与终点对应的到达时间，方法包括：基于任务满足预定条件，对任务聚类为至少一个任务组；基于各任务组的到达时间由小到大对各任务组排序，其中，各任务组的到达时间为该任务组中各任务的到达时间中的最小值；以及按照任务组的排序顺序对各任务组进行路径规划。

第二方面，本申请实施例还提供了一种针对多任务的路径协同规划装置，其中，每个任务包括起点、终点和与终点对应的到达时间，装置包括：聚类模块，配置用于基于任务满足预定条件，对任务聚类为至少一个任务组；排序模块，配置用于基于各任务组的到达时间由小到大对各任务组排序，其中，各任务组的到达时间为该任务组中各任务的到达时间中的最小值；以及规划模块，配置用于按照任务组的排序顺序对各任务组进行路径规划。

本申请实施例提供的的方案，通过对有效配送单元(例如，提供派送服务的人员)的任务进行聚类，并对聚类后的各任务组进行路径规划，缩短了有效配送单元的派送时间，有效提升了有效配送单元的运力水平和派送效率。

在本申请实施例的一些实现方式中，可以不通过枚举任务组中的所有路径的方式来获得本任务组的优选路径，减少了路径规划所需时间、节省了路径规划时的计算资源、降低了路径规划所需的硬件配置条件、提高了路径规划的效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出了可以应用本申请实施例的示例性系统架构；

图2示出了本申请实施例的针对多任务的路径协同规划方法的示意性流程图；

图3示出了本申请实施例的针对多任务的路径协同规划方法中，对任务聚类为至少一个任务组的一种实现方式的示意性流程图；

图4示出了本申请实施例的针对多任务的路径协同规划方法中，按照任务组的排序顺序对各任务组进行路径规划的一种实现方式的示意性流程图；

图5示出了本申请实施例的针对多任务的路径协同规划方法中，按照任务组的排序顺序对各任务组进行路径规划的另一种实现方式的示意性流程图；

图6示出了本申请实施例的针对多任务的路径协同规划装置的示意性结构图。

具体实施方式