[发明专利]订单匹配方法、装置及计算机设备

权利要求书

1.一种订单匹配方法，包括：

获取目标调度单元，所述目标调度单元的历史数据量信息满足预设调度时效条件；所述预设调度时效条件包括如下任一：调度单元的地理范围内配送订单的数量小于或等于第一阈值、调度单元的地理范围内配送运力的数量小于或等于第二阈值或对调度单元执行匹配处理的效率大于或等于第三阈值；

获取在所述目标调度单元的地理范围内的多个待调度订单和多个待调度配送运力，对所述多个待调度订单和多个待调度配送运力执行匹配处理；

其中，所述目标调度单元通过如下方式确定：

在待分割调度单元的地理范围内确定至少两个初始聚类中心；其中，所述待分割调度单元的历史数据量信息未满足所述预设调度时效条件，两个所述初始聚类中心之间的距离大于距离阈值；

利用所述至少两个初始聚类中心的位置，对所述待分割调度单元的历史订单集中各历史订单进行聚类处理，将所述历史订单集聚类为至少两类；

基于所述历史订单集的聚类结果，对所述待分割调度单元进行分割，得到至少两个所述目标调度单元。

2.根据权利要求1所述的方法，所述距离阈值与所述待分割调度单元的地理范围呈正相关。

3.根据权利要求1所述的方法，所述至少两个初始聚类中心中，任意两个所述初始聚类中心的距离，大于所述待分割调度单元内除所述初始聚类中心外任意两点的距离。

4.根据权利要求1至3任一所述的方法，所述初始聚类中心有两个，所述两个初始聚类中心，是以所述待分割调度单元的外接矩形的顶点确定的。

5.根据权利要求1所述的方法，所述待分割调度单元包括多个地理网格；每个所述地理网格对应有配送位置属于该地理网格的多个历史订单；

所述对所述待分割调度单元的历史订单集中历史订单进行聚类处理，包括：

基于各个地理网格分别对应的多个历史订单，对所述多个地理网格进行聚类处理。

6.根据权利要求5所述的方法，在所述聚类处理的过程中，聚类中心与地理网格的距离，与地理网络对应的历史订单的数量呈正相关。

7.根据权利要求6所述的方法，所述聚类中心的位置，是通过地理网格的中心的位置信息与地理网格的权重确定的，所述地理网格的权重是基于该地理网络对应的历史订单的数量确定的。

8.一种订单匹配装置，包括：

第一获取模块，用于：获取目标调度单元，所述目标调度单元的历史数据量信息满足预设调度时效条件；所述预设调度时效条件包括如下任一：调度单元的地理范围内配送订单的数量小于或等于第一阈值、调度单元的地理范围内配送运力的数量小于或等于第二阈值或对调度单元执行匹配处理的效率大于或等于第三阈值；

第二获取模块，用于：获取在所述目标调度单元的地理范围内的多个待调度订单和多个待调度配送运力，对所述多个待调度订单和多个待调度配送运力执行匹配处理；

确定模块，用于通过如下方式确定所述目标调度单元：

在待分割调度单元的地理范围内确定至少两个初始聚类中心；其中，所述待分割调度单元的历史数据量信息未满足所述预设调度时效条件，两个所述初始聚类中心之间的距离大于距离阈值；利用所述至少两个初始聚类中心的位置，对所述待分割调度单元的历史订单集中各历史订单进行聚类处理，将所述历史订单集聚类为至少两类；基于所述历史订单集的聚类结果，对所述待分割调度单元进行分割，得到至少两个所述目标调度单元。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现权利要求1至7任一所述的订单匹配方法。