[发明专利]配送区域划分方法和装置

权利要求书

1.一种配送区域划分方法，其特征在于，包括：

根据多个历史订单彼此的地理位置相似度，对所述多个历史订单进行聚类处理，获得N个类簇，其中，N≥1，所述地理位置包括取货位置和送货位置；

根据所述N个类簇各自包含的历史订单的地理位置，获取所述N个类簇各自对应的覆盖区域；

根据所述N个类簇各自对应的覆盖区域确定所述N个类簇各自对应的配送区域；

根据原跨配送区域订单比和新跨配送区域订单比确定所述N个类簇各自对应的配送区域是否合理，若所述N个类簇对应的配送区域不合理，则保持各原始配送区域不变；

其中，结合所述多个历史订单各自对应的原始配送区域确定出所述原跨配送区域订单比，结合所述N个类簇各自对应的配送区域确定出所述新跨配送区域订单比；

其中，所述根据所述N个类簇各自对应的覆盖区域确定所述N个类簇各自对应的配送区域具体包括：对于所述N个类簇中的任一类簇Ni，若所述类簇Ni对应的覆盖区域与其他类簇Nj对应的覆盖区域存在重叠，则确定所述类簇Ni和所述类簇Nj在重叠区域内分别对应的订单线段个数，j＝1,2,…,N,且j≠i；

将所述重叠区域划分至在所述重叠区域内对应的订单线段个数最多的类簇，以得到所述类簇Ni对应的调整后的覆盖区域；

确定所述N个类簇对应的配送区域分别为各自调整后的覆盖区域。

2.根据权利要求1所述的方法，其特征在于，所述地理位置包括取货位置和送货位置；所述地理位置相似度通过如下至少一种参数度量：取货位置之间的距离、送货位置之间的距离、取货位置与送货位置的位置中心点之间的距离。

3.根据权利要求2所述的方法，其特征在于，所述根据所述N个类簇各自包含的历史订单的地理位置，获取所述N个类簇各自对应的覆盖区域，包括：

根据所述N个类簇各自包含的历史订单的地理位置，获取所述N个类簇各自对应的订单线段，其中，订单线段与历史订单一一对应，每条订单线段以对应的历史订单的取货位置和送货位置为端点；

获取所述N个类簇各自对应的最小闭合多边形，所述最小闭合多边形使得属于对应类簇的订单线段都被包含在所述最小闭合多边形内，所述N个类簇各自对应的最小闭合多边形作为所述N个类簇各自对应的覆盖区域。

4.根据权利要求1所述的方法，其特征在于，所述根据所述N个类簇各自对应的覆盖区域确定所述N个类簇各自对应的配送区域，包括：

对于所述N个类簇中的任一类簇Ni，若所述类簇Ni对应的覆盖区域与其他类簇Nj对应的覆盖区域不重叠，则确定所述类簇Ni对应的配送区域为所述类簇Ni对应的覆盖区域，j＝1,2,…,N,且j≠i。

5.根据权利要求1所述的方法，其特征在于，所述根据所述N个类簇各自对应的覆盖区域确定所述N个类簇各自对应的配送区域，包括：

对于所述N个类簇中的任一类簇Ni，若所述类簇Ni对应的覆盖区域与其他类簇Nj对应的覆盖区域存在重叠，则确定所述类簇Ni和所述类簇Nj在重叠区域内分别对应的订单线段个数，j＝1,2,…,N,且j≠i；

根据所述订单线段个数确定所述重叠区域归属的类簇；

根据所述重叠区域归属的类簇调整所述类簇Ni对应的覆盖区域；

确定所述类簇Ni对应的配送区域为调整后的所述类簇Ni对应的覆盖区域。

6.根据权利要求5所述的方法，其特征在于，所述确定所述类簇Ni和所述类簇Nj在重叠区域内分别对应的订单线段个数，包括：

对所述重叠区域进行网格划分，获得M个网格；

确定所述类簇Ni和所述类簇Nj在所述M个网格的各网格内分别对应的订单线段个数；

所述根据所述订单线段个数确定所述重叠区域归属的类簇，包括：

根据所述类簇Ni和所述类簇Nj在所述M个网格的各网格内分别对应的订单线段个数，确定所述M个网格各自归属的类簇；

所述根据所述重叠区域归属的类簇调整所述类簇Ni对应的覆盖区域，包括：

根据所述M个网格各自归属的类簇调整所述类簇Ni对应的覆盖区域。