配送任务的处理方法及装置的制造方法
【专利说明】
【技术领域】
[0001]本发明涉及互联网技术，尤其涉及一种配送任务的处理方法及装置。
【【背景技术】】
[0002]随着我国经济的迅速发展，物流配送行业也不断地发展壮大。目前，物流配送的范围不但包括有传统的城市之间的物流配送，也逐渐向城市内的物流配送进行扩展。同城配送不仅可以包括家电、家具等大宗类商品的送货上门服务，也可以包括一些小件商品的配送，例如，送餐、送煤气、送水、送快件等。现有技术中，可以通过人工方式，将待分配的配送任务依次分配给配送人员，然后，由配送人员根据配送任务进行配送。
[0003]然而，由于配送任务的数量巨大，完全通过人工方式进行配送任务的配送处理，会使得操作复杂，且容易出错，从而导致了配送的效率和可靠性的降低。
【
【发明内容】
】
[0004]本发明的多个方面提供一种配送任务的处理方法及装置，用以提高配送的效率和可靠性。
[0005]本发明的一方面，提供一种配送任务的处理方法，包括:
[0006]获取待分配的M个配送任务，M为大于或等于2的整数；
[0007]根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度；
[0008]根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数；
[0009]将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。
[0010]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，包括:
[0011]根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地；
[0012]根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离；
[0013]根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。
[0014]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，包括:
[0015]若所述期望送达时间差值小于或等于预先设置的时间阈值，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中；
[0016]若所述期望送达时间差值大于所述时间阈值，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。
[0017]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，
[0018]若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值；
[0019]若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。
[0020]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述第二数量阈值为所述第一数量阈值的2倍。
[0021]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组之前，还包括:
[0022]根据当前配送情况数据，设置所述第一相似度阈值；其中，
[0023]所述当前配送情况数据包括配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项。
[0024]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获取待分配的M个配送任务之前，还包括:
[0025]生成一个配送任务；
[0026]将所述一个配送任务，追加到正在进行配送处理的其他配送任务分组中，或者将所述一个配送任务，作为待分配的一个配送任务。
[0027]本发明的另一方面，提供一种配送任务的处理装置，包括:
[0028]获取单元，用于获取待分配的M个配送任务，M为大于或等于2的整数；
[0029]计算单元，用于根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度；
[0030]分组单元，用于根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，N为大于或等于2的整数；
[0031 ] 配送单元，用于将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送。
[0032]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述计算单元，具体用于
[0033]根据所述M个配送任务中每个配送任务，获得所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地；
[0034]根据所述每个配送任务的期望送达时间、所述每个配送任务的出发地和所述每个配送任务的到达地，获得两两配送任务中两个配送任务的期望送达时间差值、两个配送任务的出发地之间的第一距离和两个配送任务的到达地之间的第二距离；以及
[0035]根据所述期望送达时间差值、所述第一距离和所述第二距离，获得两两配送任务的相似度。
[0036]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述分组单元，具体用于
[0037]若所述期望送达时间差值小于或等于预先设置的时间阈值，且所述两两配送任务的相似度大于或等于预先设置的第一相似度阈值，将该两个配送任务划分到一个配送任务分组中；
[0038]若所述期望送达时间差值大于所述时间阈值，或者所述两两配送任务的相似度小于所述第一相似度阈值，将该两个配送任务划分到两个配送任务分组中。
[0039]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，
[0040]若一个配送任务分组中所包括的配送任务中存在两两配送任务的相似度小于第二相似度阈值，所述第二相似度阈值大于所述第一相似度阈值，该配送任务分组的最大配送任务数量为第一数量阈值；
[0041]若一个配送任务分组中所包括的配送任务中两两配送任务的相似度均大于或等于所述第二相似度阈值，该配送任务分组的最大配送任务数量为第二数量阈值。
[0042]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述第二数量阈值为所述第一数量阈值的2倍。
[0043]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述分组单元，还用于
[0044]根据当前配送情况数据，设置所述第一相似度阈值；其中，
[0045]所述当前配送情况数据包括配送任务的配送压力数据、配送人员的空闲状态数据和历史配送任务数据中的至少一项。
[0046]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获取单元，还用于
[0047]生成一个配送任务；以及
[0048]将所述一个配送任务，追加到正在进行配送处理的其他配送任务分组中，或者将所述一个配送任务，作为待分配的一个配送任务。
[0049]由上述技术方案可知，本发明实施例通过获取待分配的M个配送任务，进而根据所述M个配送任务，获得所述M个配送任务中两两配送任务的相似度，使得能够根据所述两两配送任务的相似度，对所述M个配送任务进行分组处理，以获得N个配送任务分组，并将所述N个配送任务分组中每个配送任务分组分配给配送人员，以供所述配送人员进行配送，无需人工参与配送任务的配送处理，操作简单，且正确率高，从而提高了配送的效率和可靠性。
[0050]另外，采用本发明所提供的技术方案，由于能够自动地将相似的配送任务划分为一个配送任务分组，使得被分配到该配送任务分组的配送人员，能够较为快速地完成该配送任务分组的配送处理，这样，能够进一步有效地提高配送的效率。
[0051]另外，采用本发明所提供的技术方案，能够极大提升用户体验。
【【附图说明】】
[0052]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通