[发明专利]一种订单处理方法和装置

说明书

本发明公开了一种订单处理方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：将目标地区的订单数据中，每个订单的出发地信息和目的地信息分别映射到对应的配送区域中；其中，所述配送区域是对所述目标地区进行区域分割得到的；将出发地配送区域到目的地配送区域的订单作为一个任务，以获取所述目标地区所有订单对应的所述任务；根据预设目标函数对所有的所述任务进行分组，以得到至少一个任务组。该方法通过将订单的出发地信息和目的地信息分别映射到对应的配送区域，之后将出发地配送区域到目的地配送区域的订单作为一个任务，以基于目标函数对得到的所有任务进行分组，提高了配送效率，提升了用户体验。

技术领域

本发明涉及计算机领域，尤其涉及一种订单处理方法和装置。

背景技术

随着互联网的发展，线上到线下服务作为一种新型的服务模式，已经大大改变了人们的生活。比如购物方式，用户通过各种网上购物类平台，足不出户即可线上购买自己所需的物品，并通过线下的配送环节实现物品的配送。现有技术中，网上购物类平台在收到来自用户的订单后，会将订单发送至相应的商家，并派遣配送人员将物品从该商家取走，之后送至用户。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：在很多城市中，每天都有数以百万计的订单需要配送。对于网上购物类平台来说，由于配送人员的数量有限，现有技术的配送过程效率低、用户体验差。

发明内容

有鉴于此，本发明实施例提供一种订单处理方法和装置，通过将订单的出发地信息和目的地信息分别映射到对应的配送区域，之后将出发地配送区域到目的地配送区域的订单作为一个任务，以基于目标函数对得到的所有任务进行分组，提高了配送效率，提升了用户体验。

为实现上述目的，根据本发明实施例的一个方面，提供了一种订单处理方法。

本发明实施例的一种订单处理方法，包括：将目标地区的订单数据中，每个订单的出发地信息和目的地信息分别映射到对应的配送区域中；其中，所述配送区域是对所述目标地区进行区域分割得到的；将出发地配送区域到目的地配送区域的订单作为一个任务，以获取所述目标地区所有订单对应的所述任务；根据预设目标函数对所有的所述任务进行分组，以得到至少一个任务组；其中，所述根据预设目标函数对所有的所述任务进行分组，以得到至少一个任务组，包括：以总行驶时间最短为目标函数，采用在贪心算法中定义的边际行驶时间比对所有的所述任务进行分组，以将具有最小边际行驶时间比的邻居任务分配到当前任务组中，得到至少一个任务组；其中，所述总行驶时间为配送所述目标地区所有订单所需的总时间；所述边际行驶时间比为将所述邻居任务分配到所述当前任务组前后，配送所述当前任务组中所有订单所需的行驶时间的差值与配送所述邻居任务中所有订单所需的原始行驶时间的比值；所述当前任务组包括从待分组的所有任务中选取的任务；所述邻居任务为与所述当前任务组中任务的出发地和目的地在地理上相接近的任务。

可选地，所述采用在贪心算法中定义的边际行驶时间比对所有的所述任务进行分组，以将具有最小边际行驶时间比的邻居任务分配到当前任务组中，得到至少一个任务组，包括：从待分组任务集合中选取一个任务，将选取的所述任务分配到当前任务组中，并从所述待分组任务集合中删除所述任务；其中，所述待分组任务集合包括待分组的所有任务；在删除后的所述待分组任务集合中，查找出所述当前任务组中每个任务的邻居任务；将每个所述邻居任务分别预分配到所述当前任务组，计算分配后的所述当前任务组的边际行驶时间比；将具有最小边际行驶时间比的邻居任务分配到所述当前任务组中；当所述当前任务组的任务个数超过预设阈值，或者所述待分组任务集合的任务均不是所述当前任务组中每个任务的邻居任务时，将下一个任务组作为所述当前任务组。