针对多任务的路径协同规划方法和装置的制造方法
【技术领域】
[0001]本公开一般涉及计算机技术领域，具体涉及基于计算机的物流领域，尤其涉及一种针对多任务的路径协同规划方法和装置。
【背景技术】
[0002]目前，外送服务中，提供派送服务的人员通常根据自己的待处理订单人为地进行路径规划或排序，或者按照某一顺序依次进行取货和派送。提供派送服务的人员可以通过现有的地图软件来对每一订单的路径进行规划。
[0003]然而，现有的地图软件仅能生成一个起始点和一个终止点之间的路径，无法针对多个起始点和多个终止点生成路径。
[0004]此外，提供派送服务的人员的个体差异(例如经验、对地理环境的熟悉程度等)，可能导致路径规划不合理、多订单之间线路重复，进而使得派送效率较低、服务提供时限不能得以保障，影响用户体验。
【发明内容】
[0005]鉴于现有技术中的上述缺陷或不足，期望提供一种针对多任务的路径协同规划方法和装置，可以基于提供派送服务的人员的当前订单，生成包含两个以上起点和两个以上终点的合理派送路径。
[0006]第一方面，本申请实施例提供了一种针对多任务的路径协同规划方法，其中，每个任务包括起点、终点和与终点对应的到达时间，方法包括:基于任务满足预定条件，对任务聚类为至少一个任务组；基于各任务组的到达时间由小到大对各任务组排序，其中，各任务组的到达时间为该任务组中各任务的到达时间中的最小值；以及按照任务组的排序顺序对各任务组进行路径规划。
[0007]第二方面，本申请实施例还提供了一种针对多任务的路径协同规划装置，其中，每个任务包括起点、终点和与终点对应的到达时间，装置包括:聚类模块，配置用于基于任务满足预定条件，对任务聚类为至少一个任务组；排序模块，配置用于基于各任务组的到达时间由小到大对各任务组排序，其中，各任务组的到达时间为该任务组中各任务的到达时间中的最小值；以及规划模块，配置用于按照任务组的排序顺序对各任务组进行路径规划。
[0008]本申请实施例提供的的方案，通过对有效配送单元(例如，提供派送服务的人员)的任务进行聚类，并对聚类后的各任务组进行路径规划，缩短了有效配送单元的派送时间，有效提升了有效配送单元的运力水平和派送效率。
[0009]在本申请实施例的一些实现方式中，可以不通过枚举任务组中的所有路径的方式来获得本任务组的优选路径，减少了路径规划所需时间、节省了路径规划时的计算资源、降低了路径规划所需的硬件配置条件、提高了路径规划的效率。
【附图说明】
[0010]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显:
[0011]图1示出了可以应用本申请实施例的示例性系统架构；
[0012]图2示出了本申请实施例的针对多任务的路径协同规划方法的示意性流程图；
[0013]图3示出了本申请实施例的针对多任务的路径协同规划方法中，对任务聚类为至少一个任务组的一种实现方式的示意性流程图；
[0014]图4示出了本申请实施例的针对多任务的路径协同规划方法中，按照任务组的排序顺序对各任务组进行路径规划的一种实现方式的示意性流程图；
[0015]图5示出了本申请实施例的针对多任务的路径协同规划方法中，按照任务组的排序顺序对各任务组进行路径规划的另一种实现方式的示意性流程图；
[0016]图6示出了本申请实施例的针对多任务的路径协同规划装置的示意性结构图。
【具体实施方式】
[0017]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
[0018]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0019]如图1所示，系统架构100可以包括分别对应于用户110的终端设备111、112、网络103、服务器104和分别对应于用户120的终端设备121、122。网络103用以在终端设备111、112和服务器104之间提供通信链路的介质，并在终端设备121、122和服务器104之间提供通信链路的介质。网络103可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
[0020]用户110可以使用终端设备111、112通过网络103与服务器104交互，以接收或发送消息等。类似地，用户120可以使用终端设备121、122通过网络103与服务器104交互，以接收或发送消息等。
[0021]此外，用户110还可以使用终端设备111、112通过网络103、服务器104，来与使用终端设备121、122的用户120进行交互。
[0022]例如，用户110可以是请求提供派送服务的请求方，而用户120可以是提供派送服务的有效配送单元，例如提供派送服务的人员。
[0023]终端设备111、112、121、122上可以安装有各种客户端应用，例如即时通信工具、
邮箱客户端、社交平台软件、软件管理应用等。
[0024]终端设备111、112、121、122可以是各种电子设备，包括但不限于个人电脑、智能手机、智能手表、平板电脑、个人数字助理等等。
[0025]服务器104可以是提供各种服务的服务器。服务器可以对接收到的数据进行存储、分析等处理，并将处理结果反馈给终端设备111、112、121、122。在本申请的实施例中，月艮务器104例如是路径规划服务器，可以基于请求方(例如，用户110)的请求来进行路径规划，并向有效配送单元(例如，用户120)传输其规划的路径。
[0026]应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
[0027]参见图2所示，为本申请实施例的针对多任务的路径协同规划方法的示意性流程图200。在这里，每个任务均包括起点、终点和与终点对应的到达时间。
[0028]如图2所示，在步骤210中，基于任务满足预定条件，对任务聚类为至少一个任务组。
[0029]例如在一些应用场景中，用户在Tl时刻提出请求，期望在距离Tl时刻Λ tl的时间范围内，将商户A的指定商品和/或服务，提供至地点B。在这些应用场景中，用户的这一请求，可被视为一项任务，参数Tl、Λ tl、A和B均为该任务的构成要件。
[0030]在聚类时，例如，可以以各项任务中的构成要件(即如上所述的Τ1、Λ tl、A和B)中的至少一项为依据，来对各项任务进行聚类以形成任务组。
[0031]接着，在步骤220中，基于各任务组的到达时间由小到大对各任务组排序。其中，各任务组的到达时间为该任务组中各任务的到达时间中的最小值。
[0032]在这里，各任务的到达时间例如可以通过Tl+ Δ tl计算得到。
[0033]例如，在一些应用场景中，某一任务组包括任务Pl和任务P2。其中，任务Pl的构成要件为(Τρ1，Λ tpl，Al，BI)，也即，针对任务P1，用户在Tpl时刻提出请求，期望在距离Tpl时刻Λ tpl的时间范围内，将商户Al的指定商品和/或服务，提供至地点BI。类似地，任务P2的构成要件为(Τρ2，Λ tp2，A2，B2)。在一种实现方式中，通过比较Tpl+Λ tpl和Τρ2+ Δ tp2的大小，来将二者中较小的作为该任务组的到达时间。
[0034]接着，在步骤230中，按照任务组的排序顺序对各任务组进行路径规划。
[0035]由于在步骤220中，按照任务组的到达时间由小到大进行排序，那么，在本步骤230中，先对到达时间小的任务组进行路径规划。这样一来，可以避免同一时刻对所有任务组进行路径规划，在保证各任务组路径规划满足任务执行进度的前提下，节约了计算资源，提高了路径规划的实时性。
[0036]在一些实现方式中，预定条件例如可以包括:路径起点相同，路径终点之间距离处于第一预定距离范围且到达时间之差的绝对值处于第一预定时间范围。
[0037]在这些实现方式的一些应用场景中，例如，用户一在Tl时刻提出请求，期望在距离Tl时刻Λ tl的时间范围内，将商户A的指定商品和/或服务，提供至地点B。用户二在T2时刻提出请求，期望在距离T2时刻Λ t2的时间范围内，将商户A的指定商品和/或服务，提供至地点C。此时，若地点B与地点C之间的距离处于第一预定距离范围之内，且预期到达时间之差的绝对值(即I (Tl+Atl)-(T2+At2) I)处于第一预定时间范围之内，则可将用户一的请求和用户二的请求划分进入同一任务组中。
[0038]在一些实现方式中，例如可以将第一预定距离范围预先设定为O?1500