[发明专利]配送区域确定方法和装置

说明书

本申请公开了配送区域确定方法和装置。该方法的一具体实施方式包括：获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息；将各个妥投地理位置信息映射到栅格化的地图中，得到映射地图；对于每一个栅格，确定该栅格与最近的妥投地理位置所在的栅格的距离；对距离在预设数值范围内的栅格进行聚类，得到多个配送区域单元；对该多个配送区域单元进行聚类，得到包括该多个配送区域单元的至少一个配送区域。本申请实施例提高了配送区域分配的效率。

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其配送区域确定方法和装置。

背景技术

随着电商业务的飞速增长，快递业务也随之有了迅猛的发展。在快递员配送物品前，配送站点需要对配送地点划分区域得到配送区域。

然而，现有的配送区域划分方法主要是人员凭经验进行划分，划分的效率较低，且容易受到主观因素影响。

发明内容

本申请的目的在于提出一种改进的配送区域确定方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种配送区域确定方法，该方法包括：获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息；将各个妥投地理位置信息映射到栅格化的地图中，得到映射地图；对于每一个栅格，确定该栅格与最近的妥投地理位置所在的栅格的距离；对距离在预设数值范围内的栅格进行聚类，得到多个配送区域单元；对多个配送区域单元进行聚类，得到包括多个配送区域单元的至少一个配送区域。

在一些实施例中，在得到多个配送区域单元之前，该方法还包括：基于泰森多边形，以各个妥投地理位置所在的栅格分别作为各个泰森多边形内的点，对映射地图进行划分，得到多个子地理区域；对于对栅格聚类得到的每一类地理区域，若该类地理区域中包含至少两个子地理区域，将至少两个子地理区域进行合并；将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。

在一些实施例中，至少一个配送区域为多个配送区域；以及在对多个配送区域单元进行聚类，得到至少一个配送区域之后，该方法还包括：基于在指定历史时间段内，各个配送区域单元中的配送数量，调整多个配送区域中的配送区域所包括的配送区域单元；或基于在指定历史时间段内，各个配送区域单元中的配送时长，调整多个配送区域中的配送区域所包括的配送区域单元。

在一些实施例中，基于在指定历史时间段内，各个配送区域单元中的配送数量，调整多个配送区域中的配送区域所包括的配送区域单元，包括：对于至少一个配送区域中的每个配送区域，确定指定历史时间段内该配送区域的配送数量，其中，配送区域的配送数量为各个配送区域单元的配送数量之和；响应于确定该配送区域的配送数量大于预设数量范围，将该配送区域中的一个或多个配送区域单元划分到其他配送区域中；响应于确定该配送区域的配送数量小于预设数量范围，将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。

在一些实施例中，基于在指定历史时间段内，各个配送区域单元中的配送时长，调整多个配送区域中的配送区域所包括的配送区域单元，包括：对于至少一个配送区域中的每个配送区域，确定指定历史时间段内该配送区域的配送时长，其中，配送区域的配送时长为各个配送区域单元的配送时长之和；响应于确定该配送区域的配送时长大于预设时长范围，将该配送区域中的一个或多个配送区域单元划分到其他配送区域中；响应于确定该配送区域的配送时长小于预设时长范围，将其他配送区域中的一个或多个配送区域单元划分到该配送区域中。

第二方面，本申请提供了一种配送区域确定装置，该装置包括：获取单元，配置用于获取指定历史时间段内的指定地理区域中的各个妥投地理位置信息；映射单元，配置用于将各个妥投地理位置信息映射到栅格化的地图中，得到映射地图；确定单元，配置用于对于每一个栅格，确定该栅格与最近的妥投地理位置所在的栅格的距离；聚类单元，配置用于对距离在预设数值范围内的栅格进行聚类，得到多个配送区域单元；区域确定单元，配置用于对多个配送区域单元进行聚类，得到包括多个配送区域单元的至少一个配送区域。