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

权利要求书

1.一种订单处理方法，其特征在于，包括：

将目标地区的订单数据中，每个订单的出发地信息和目的地信息分别映射到对应的配送区域中；其中，所述配送区域是对所述目标地区进行区域分割得到的；

将出发地配送区域到目的地配送区域的订单作为一个任务，以获取所述目标地区所有订单对应的所述任务；

根据预设目标函数对所有的所述任务进行分组，以得到至少一个任务组；

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

2.根据权利要求1所述的方法，其特征在于，所述采用在贪心算法中定义的边际行驶时间比对所有的所述任务进行分组，以将具有最小边际行驶时间比的邻居任务分配到当前任务组中，得到至少一个任务组，包括：

从待分组任务集合中选取一个任务，将选取的所述任务分配到当前任务组中，并从所述待分组任务集合中删除所述任务；其中，所述待分组任务集合包括待分组的所有任务；

在删除后的所述待分组任务集合中，查找出所述当前任务组中每个任务的邻居任务；

将每个所述邻居任务分别预分配到所述当前任务组，计算分配后的所述当前任务组的边际行驶时间比；

将具有最小边际行驶时间比的邻居任务分配到所述当前任务组中；

当所述当前任务组的任务个数超过预设阈值，或者所述待分组任务集合的任务均不是所述当前任务组中每个任务的邻居任务时，将下一个任务组作为所述当前任务组。

3.根据权利要求2所述的方法，其特征在于，所述计算分配后的所述当前任务组的边际行驶时间比，包括：

根据所述订单数据的行驶轨迹数据，估计从所述出发地配送区域到所述目的地配送区域的行驶时间；

根据所述行驶时间，计算将所述邻居任务分配到所述当前任务组后的配送时间和空驶时间；其中，所述配送时间为配送所述当前任务组中所有的订单所需的最短时间，所述空驶时间为配送所述当前任务组中两个订单之间的时间；

将所述配送时间和所述空驶时间求和，以得到所述当前任务组的行驶时间；

根据所述当前任务组的行驶时间，计算将每个所述邻居任务分配到所述当前任务组后的边际行驶时间比。

4.根据权利要求3所述的方法，其特征在于，所述边际行驶时间比为：

式中，MTR(e|E_m)为将任务e分配到任务组E_m后的边际行驶时间比；TT(E_m)为配送任务组E_m中所有的订单所需的行驶时间；TT({e}∪E_m)为将任务e分配到任务组E_m后，配送任务组E_m中所有的订单所需的行驶时间；TT({e})为配送任务e中所有的订单所需的原始行驶时间。

5.根据权利要求1所述的方法，其特征在于，所述根据预设目标函数对所有的所述任务进行分组，以得到至少一个任务组的步骤之后，还包括：

从当前任务组中选取一个任务，将选取出的所述任务依次分配到其他任务组中；其中，所述其他任务组为所有的所述任务组中，除所述当前任务组外的任务组；

分别计算所述当前任务组和分配后的每个所述其他任务组的边际行驶时间，以查找出所述边际行驶时间最小的任务组；其中，所述边际行驶时间为将所述邻居任务分配到所述当前任务组前后，配送所述当前任务组中所有订单所需的行驶时间的差值；

当所述边际行驶时间最小的任务组为所述其他任务组时，将所述任务替换到所述边际行驶时间最小的其他任务组；

从替换后的所有任务组中选择下一个任务组，将所述下一个任务组作为所述当前任务组。