【技术实现步骤摘要】
划分服务区域的方法和装置
本专利技术涉及计算机
，尤其涉及一种划分服务区域的方法和装置。
技术介绍
在物流配送或揽收场景中，经常需要划分配送或揽收的服务区域，并为各个服务区域指定相应的配送或揽收人员。目前，在对服务区域进行划分时，主要是按照订单所属地理围栏进行划分。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：按照地理围栏划分的服务区域是固定、静态的，而各个服务区域内的订单数量却是动态变化的。因此，采用现有分区方式很可能出现不同服务区域的订单数量差异较大的情况，而且还可能出现订单不属于任何服务区域的情况，进而对配送或揽收服务造成很大的负面影响。例如，有的服务区域可能只有一个配送订单，有的服务区域可能有上百个配送订单。对于只有一个配送订单的服务区域，可能会由于负责该区域的配送员人数过多导致人力资源的浪费；对于具有上百个配送订单的服务区域，可能会由于负责该区域的配送员人数不足而导致无法提供及时、优质的服务。
技术实现思路
有鉴于此，本专利技术提供一种划分服务区域的方法和装置，...
【技术保护点】
1.一种划分服务区域的方法，其特征在于，所述方法包括：/n根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；/n对所述多个网格进行聚类处理，以得到多个聚簇；/n将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。/n
【技术特征摘要】
1.一种划分服务区域的方法，其特征在于，所述方法包括：
根据待划分区域所包含的订单数量，将所述待划分区域分割成多个网格；
对所述多个网格进行聚类处理，以得到多个聚簇；
将所述多个聚簇中的每一个所覆盖的地理范围作为一个服务区域，以生成划分后的多个服务区域的信息。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在执行所述对所述多个网格进行聚类处理的步骤之前，统计每个网格所包含的订单数量，然后将所含订单数量为零的网格从所述多个网格中滤除。
3.根据权利要求1所述的方法，其特征在于，所述对所述多个网格进行聚类处理的步骤包括：
步骤S1：从所述多个网格中选取作为聚簇中心点的网格；步骤S2：对于未选定为聚簇中心点的每个网格，将该网格归类到与之相距最近的聚簇中，然后对该聚簇的中心点进行更新；步骤S3：迭代执行所述步骤S2，直至满足预设的聚类处理结束条件。
4.根据权利要求3所述的方法，其特征在于，所述从所述多个网格中选取作为聚簇中心点的网格的步骤包括：
步骤S11：将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距离最大的网格作为候选中心点；步骤S13：在所述聚簇中心点的数量未达到预设阈值的情况下，将所述候选中心点作为聚簇中心点，并迭代执行所述步骤S12；步骤S14：在所述聚簇中心点的数量已达到预设阈值的情况下，结束选取聚簇中心点的流程。
5.根据权利要求3所述的方法，其特征在于，所述从所述多个网格中选取作为聚簇中心点的网格的步骤包括：
步骤S11：将所述多个网格中相距最远的两个网格作为两个聚簇中心点；步骤S12：对于未选定为聚簇中心点的每个网格，确定该网格与相距最近的聚簇中心点之间的距离，然后将所述距...
【专利技术属性】
技术研发人员：陈浪，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。