CN105719009A - 配送任务的处理方法及装置 - Google Patents

Abstract

本发明提供一种配送任务的处理方法及装置。本发明实施例通过获取待分配的M个配送任务，进而根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，使得能够根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，并将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送，无需人工参与配送任务的配送处理，操作简单，且正确率高，从而提高了配送的效率和可靠性。

Description

配送任务的处理方法及装置

【技术领域】

本发明涉及互联网技术，尤其涉及一种配送任务的处理方法及装置。

【背景技术】

随着我国经济的迅速发展，物流配送行业也不断地发展壮大。目前，物流配送的范围不但包括有传统的城市之间的物流配送，也逐渐向城市内的物流配送进行扩展。同城配送不仅可以包括家电、家具等大宗类商品的送货上门服务，也可以包括一些小件商品的配送，例如，送餐、送煤气、送水、送快件等。现有技术中，可以通过人工方式，将待分配的配送任务依次分配给配送人员，然后，由配送人员根据配送任务进行配送。

然而，由于配送任务的数量巨大，完全通过人工方式进行配送任务的配送处理，会使得操作复杂，且容易出错，从而导致了配送的效率和可靠性的降低。

【发明内容】

本发明的多个方面提供一种配送任务的处理方法及装置，用以提高配送的效率和可靠性。

本发明的一方面，提供一种配送任务的处理方法，包括：

获取待分配的M个配送任务，M为大于或等于2的整数；

根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度；

根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数；

将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，包括：

根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地；

根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离；

根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，包括：

若所述期望送达时间差值小于或等于预先设置的时间阈值，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中；

若所述期望送达时间差值大于所述时间阈值，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，

若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值；

若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述第二数量阈值为所述第一数量阈值的2倍。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组之前，还包括：

根据当前配送情况数据，设置所述第一相似度阈值；其中，

所述当前配送情况数据包括配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获取待分配的M个配送任务之前，还包括：

生成一个配送任务；

将所述一个配送任务，追加到正在进行配送处理的其他配送任务分组中，或者将所述一个配送任务，作为待分配的一个配送任务。

本发明的另一方面，提供一种配送任务的处理装置，包括：

获取单元，用于获取待分配的M个配送任务，M为大于或等于2的整数；

计算单元，用于根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度；

分组单元，用于根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数；

配送单元，用于将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述计算单元，具体用于

根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地；

根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离；以及

根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述分组单元，具体用于

若所述期望送达时间差值小于或等于预先设置的时间阈值，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中；

若所述期望送达时间差值大于所述时间阈值，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，

若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值；

若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述第二数量阈值为所述第一数量阈值的2倍。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述分组单元，还用于

根据当前配送情况数据，设置所述第一相似度阈值；其中，

所述当前配送情况数据包括配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获取单元，还用于

生成一个配送任务；以及

将所述一个配送任务，追加到正在进行配送处理的其他配送任务分组中，或者将所述一个配送任务，作为待分配的一个配送任务。

由上述技术方案可知，本发明实施例通过获取待分配的M个配送任务，进而根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，使得能够根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，并将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送，无需人工参与配送任务的配送处理，操作简单，且正确率高，从而提高了配送的效率和可靠性。

另外，采用本发明所提供的技术方案，由于能够自动地将相似的配送任务划分为一个配送任务分组，使得被分配到该配送任务分组的配送人员，能够较为快速地完成该配送任务分组的配送处理，这样，能够进一步有效地提高配送的效率。

另外，采用本发明所提供的技术方案，能够极大提升用户体验。

【附图说明】

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例提供的配送任务的处理方法的流程示意图；

图2为本发明另一实施例提供的配送任务的处理装置的结构示意图。

【具体实施方式】

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本发明保护的范围。

需要说明的是，本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理(PersonalDigitalAssistant，PDA)、无线手持设备、平板电脑(TabletComputer)、个人电脑(PersonalComputer，PC)、MP3播放器、MP4播放器、可穿戴设备(例如，智能眼镜、智能手表、智能手环等)等。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

图1为本发明一实施例提供的配送任务的处理方法的流程示意图，如图1所示。

101、获取待分配的M个配送任务，M为大于或等于2的整数。

所谓的配送任务，是指根据用户所提出的请求，所生成的任务。其中，用户所提出的请求，是期望在距离当前时刻△t的时间范围内或者期望在时刻T，将商户A所提供的指定商品和/或指定服务，提供至地点B。例如，用户预订餐食的配送订单等。其中，每个配送任务的构成要素可以包括但不限于如下数据：出发地点，即商户位置；到达地点，即用户位置；以及期望送达时间。

102、根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度。

103、根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数。

104、将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。

需要说明的是，101～104的执行主体的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(SoftwareDevelopmentKit，SDK)等功能单元，或者还可以为位于网络侧服务器中的处理引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。

可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行限定。

这样，通过获取待分配的M个配送任务，进而根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，使得能够根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，并将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送，无需人工参与配送任务的配送处理，操作简单，且正确率高，从而提高了配送的效率和可靠性。

本发明中，在配送任务生成之后，并不是立即分配配送人员，而是将所生成的配送任务添加到一个配送任务池中，以等待下一步的处理。

可选地，在本实施例的一个可能的实现方式中，在101中，具体可以从配送任务池中，获取该配送任务池中的全部配送任务或部分配送任务，本实施例对此不进行特别限定。可以理解的是，如果获取一部分的配送任务，那么，稍后，则可以继续再获取其他部分的配送任务，直到该配送任务池中的全部配送任务都获取完毕为止。

在一个具体的实现过程中，具体可以在预定时间，从配送任务池中，获取待分配的M个配送任务。

在另一个具体的实现过程中，具体可以以预先设置的时间间隔，周期性地从配送任务池中，获取待分配的M个配送任务。

可选地，在本实施例的一个可能的实现方式中，在102中，具体可以根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，进而，则可以根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离。然后，根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。

在该实现方式中，第一距离越小，两两配送任务的相似度越大；第二距离越小，两两配送任务的相似度越大；第一距离为0，且第二距离为0，两两配送任务的相似度最大。

可选地，在本实施例的一个可能的实现方式中，在103中，若所述期望送达时间差值小于或等于预先设置的时间阈值，例如，30分钟，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中。若所述期望送达时间差值大于所述时间阈值，例如，30分钟，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。

这样，可以通过将期望送达时间接近，并且出发地相近的配送任务划分为一个配送任务分组，或者将期望送达时间接近，并且到达地相近的配送任务划分为一个配送任务分组，或者将期望送达时间接近，并且出发地相近、到达地相近的配送任务划分为一个配送任务分组，使得被分配到一个配送任务分组的配送人员能够行驶尽量少的路程，用尽量短的时间，完成该配送任务分组中的全部配送任务，能够有效提高配送的效率。

在划分配送任务分组的过程中，为了进一步保证配送的效率，还需要考虑一个重要的限制因素，即每个配送任务分组的最大配送任务数量。也就是说，所划分的每个配送任务分组中所包括的配送任务，不能超过该配送任务分组的最大配送任务数量。

在一个具体的实现过程中，若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值，可以记为N_max。若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。

也就是说，如果一个配送任务分组中所包括的配送任务中两两配送任务之间均具有很高的相似度，则可以适当放宽该配送任务分组对最大配送任务数量的限制，设置一个较大的数值作为该配送任务分组的最大配送任务数量。这里，可以将第二数量阈值设置为第一数量阈值的2倍，可以记为2N_max。

在另一个具体的实现过程中，在执行103之前，还可以进一步根据当前配送情况数据，设置所述第一相似度阈值。其中，所述当前配送情况数据可以包括但不限于配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项，本实施例对此不进行特别限定。

所述配送任务的配送压力数据，是指配送人员平均未完成的配送任务数量，其与未完成的配送任务总数和配送人员总数相关。未完成的配送任务总数越多，配送人员总数越少，配送任务的配送压力数据越大。

所述配送人员的空闲状态数据，是指配送人员的空闲状态。

配送任务的配送压力数据越大，设置的第一相似度阈值则越小；配送人员的空闲状态数据越多，设置的第一相似度阈值则越大。

所述历史配送任务数据，是指已经完成的历史配送任务的相关数据，例如，出发地、到达地、期望送达时间等历史配送任务的基本数据，以及实际送达时间、配送任务分组情况数据等历史配送任务的完成情况数据。

具体地，具体可以利用历史配送任务数据作为训练样本，组成一个训练样本集，进行模型训练，以建立配送模型，以确定第一相似度阈值的一个调整系数。

为了进一步提高配送的效率，在将所生成的配送任务添加到任务配送池中之前，还可以进一步对该配送任务与正在进行配送处理的其他配送任务分组中的配送任务进行相似度判断，以确定该配送任务是否能够追加到正在进行配送处理的其他配送任务分组中。其中，此处的正在进行配送处理的其他配送任务分组，是指这些配送任务分组的配送人员还在配送任务的出发地点，并没有前往任一配送任务的到达地点。

如果确定该配送任务能够追加到正在进行配送处理的其他配送任务分组中，则将该配送任务追加到正在进行配送处理的其他配送任务分组中；如果确定该配送任务不能够追加到正在进行配送处理的其他配送任务分组中，则再将该配送任务添加到任务配送池中，以作为待分配的一个配送任务。

在一个具体的实现过程中，具体可以采用本发明所提供的分组处理的类似方法，根据该配送任务，以及正在进行配送处理的其他配送任务分组中每个配送任务，获得该配送任务与每个配送任务分组中每个配送任务的相似度。然后，根据该配送任务与每个配送任务分组中每个配送任务的相似度，确定该配送任务是否能够追加到正在进行配送处理的其他配送任务分组中。

具体地，如何根据该配送任务与每个配送任务分组中每个配送任务的相似度，确定该配送任务是否能够追加到正在进行配送处理的其他配送任务分组中，与103的执行原理类似，详细描述可以参见本发明前述关于103的相关内容，此处不再赘述。

本实施例中，通过获取待分配的M个配送任务，进而根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，使得能够根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，并将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送，无需人工参与配送任务的配送处理，操作简单，且正确率高，从而提高了配送的效率和可靠性。

另外，采用本发明所提供的技术方案，由于能够自动地将相似的配送任务划分为一个配送任务分组，使得被分配到该配送任务分组的配送人员，能够较为快速地完成该配送任务分组的配送处理，这样，能够进一步有效地提高配送的效率。

另外，采用本发明所提供的技术方案，能够极大提升用户体验。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

图2为本发明另一实施例提供的配送任务的处理装置的结构示意图，如图2所示。本实施例的配送任务的处理装置可以包括获取单元21、计算单元22、分组单元23和配送单元24。其中，获取单元21，用于获取待分配的M个配送任务，M为大于或等于2的整数；计算单元22，用于根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度；分组单元23，用于根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数；配送单元24，用于将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。

需要说明的是，101～104的执行主体的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(SoftwareDevelopmentKit，SDK)等功能单元，或者还可以为位于网络侧服务器中的处理引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。

可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行限定。

可选地，在本实施例的一个可能的实现方式中，所述计算单元22，具体可以用于根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地；根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离；以及根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。

可选地，在本实施例的一个可能的实现方式中，所述分组单元23，具体可以用于若所述期望送达时间差值小于或等于预先设置的时间阈值，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中；若所述期望送达时间差值大于所述时间阈值，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。

这样，可以通过将期望送达时间接近，并且出发地相近的配送任务划分为一个配送任务分组，或者将期望送达时间接近，并且到达地相近的配送任务划分为一个配送任务分组，或者将期望送达时间接近，并且出发地相近、到达地相近的配送任务划分为一个配送任务分组，使得被分配到一个配送任务分组的配送人员能够行驶尽量少的路程，用尽量短的时间，完成该配送任务分组中的全部配送任务，能够有效提高配送的效率。

在划分配送任务分组的过程中，为了进一步保证配送的效率，还需要考虑一个重要的限制因素，即每个配送任务分组的最大配送任务数量。也就是说，所划分的每个配送任务分组中所包括的配送任务，不能超过该配送任务分组的最大配送任务数量。

在一个具体的实现过程中，若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值，可以记为N_max。若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。

也就是说，如果一个配送任务分组中所包括的配送任务中两两配送任务之间均具有很高的相似度，则可以适当放宽该配送任务分组对最大配送任务数量的限制，设置一个较大的数值作为该配送任务分组的最大配送任务数量。这里，可以将第二数量阈值设置为第一数量阈值的2倍，可以记为2N_max。

在另一个具体的实现过程中，所述分组单元23，还可以进一步用于根据当前配送情况数据，设置所述第一相似度阈值。其中，所述当前配送情况数据可以包括但不限于配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项，本实施例对此不进行特别限定。

本发明中，在配送任务生成之后，获取单元21并不是立即分配配送人员，而是将所生成的配送任务添加到一个配送任务池中，以等待下一步的处理。

可选地，在本实施例的一个可能的实现方式中，为了进一步提高配送的效率，在将获取单元21所生成的配送任务添加到任务配送池中之前，所述获取单元21，还可以进一步用于对该配送任务与正在进行配送处理的其他配送任务分组中的配送任务进行相似度判断，以确定该配送任务是否能够追加到正在进行配送处理的其他配送任务分组中。其中，此处的正在进行配送处理的其他配送任务分组，是指这些配送任务分组的配送人员还在配送任务的出发地点，并没有前往任一配送任务的到达地点。

如果确定该配送任务能够追加到正在进行配送处理的其他配送任务分组中，所述获取单元21则将该配送任务追加到正在进行配送处理的其他配送任务分组中；如果确定该配送任务不能够追加到正在进行配送处理的其他配送任务分组中，所述获取单元21则再将该配送任务添加到任务配送池中，以作为待分配的一个配送任务。

需要说明的是，图1对应的实施例中方法，可以由本实施例提供的配送任务的处理装置实现。详细描述可以参见图1对应的实施例中的相关内容，此处不再赘述。

本实施例中，通过获取单元获取待分配的M个配送任务，进而由计算单元根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，使得分组单元能够根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，并由配送单元将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送，无需人工参与配送任务的配送处理，操作简单，且正确率高，从而提高了配送的效率和可靠性。

另外，采用本发明所提供的技术方案，由于能够自动地将相似的配送任务划分为一个配送任务分组，使得被分配到该配送任务分组的配送人员，能够较为快速地完成该配送任务分组的配送处理，这样，能够进一步有效地提高配送的效率。

另外，采用本发明所提供的技术方案，能够极大提升用户体验。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(RandomAccessMemory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (14)

1.一种配送任务的处理方法，其特征在于，包括：

获取待分配的M个配送任务，M为大于或等于2的整数；

根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度；

根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数；

将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。

2.根据权利要求1所述的方法，其特征在于，所述根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，包括：

根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地；

根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离；

根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。

3.根据权利要求1所述的方法，其特征在于，所述根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，包括：

若所述期望送达时间差值小于或等于预先设置的时间阈值，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中；

若所述期望送达时间差值大于所述时间阈值，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。

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

若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值；

若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。

5.根据权利要求4所述的方法，其特征在于，所述第二数量阈值为所述第一数量阈值的2倍。

6.根据权利要求3所述的方法，其特征在于，所述根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组之前，还包括：

根据当前配送情况数据，设置所述第一相似度阈值；其中，

所述当前配送情况数据包括配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项。

7.根据权利要求1～6任一权利要求所述的方法，其特征在于，所述获取待分配的M个配送任务之前，还包括：

生成一个配送任务；

将所述一个配送任务，追加到正在进行配送处理的其他配送任务分组中，或者将所述一个配送任务，作为待分配的一个配送任务。

8.一种配送任务的处理装置，其特征在于，包括：

获取单元，用于获取待分配的M个配送任务，M为大于或等于2的整数；

计算单元，用于根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度；

分组单元，用于根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数；

配送单元，用于将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。

9.根据权利要求8所述的装置，其特征在于，所述计算单元，具体用于

根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地；

根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离；以及

根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。

10.根据权利要求8所述的装置，其特征在于，所述分组单元，具体用于

若所述期望送达时间差值小于或等于预先设置的时间阈值，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中；

若所述期望送达时间差值大于所述时间阈值，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。

11.根据权利要求10所述的装置，其特征在于，

若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值；

若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。

12.根据权利要求11所述的装置，其特征在于，所述第二数量阈值为所述第一数量阈值的2倍。

13.根据权利要求10所述的装置，其特征在于，所述分组单元，还用于

根据当前配送情况数据，设置所述第一相似度阈值；其中，

所述当前配送情况数据包括配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项。

14.根据权利要求8～13任一权利要求所述的装置，其特征在于，所述获取单元，还用于

生成一个配送任务；以及

将所述一个配送任务，追加到正在进行配送处理的其他配送任务分组中，或者将所述一个配送任务，作为待分配的一个配送任务。