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

摘要

本发明实施例提供一种配送区域划分方法和装置，该方法包括：根据多个历史订单彼此的地理位置相似度，对多个历史订单进行聚类处理，获得N个类簇；根据N个类簇各自包含的历史订单的地理位置，获取N个类簇各自对应的覆盖区域；根据N个类簇各自对应的覆盖区域确定N个类簇各自对应的配送区域。通过上述聚类处理可以使得不同类簇的覆盖区域相对独立，从而，基于对大量历史订单进行地理位置的聚类处理，实现对配送区域的自动划定，也可以有效降低跨配送区域订单的产生。

主权项

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个类簇对应的配送区域分别为各自调整后的覆盖区域。