配送区域划分方法和装置制造方法及图纸

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

Distribution area division method and device

The embodiment of the invention provides a distribution region division method and device. The method comprises: according to geographical similarity each other the historical order of multiple historical order cluster, N cluster; according to the N cluster each contain the history of the order of the geographical position, obtaining coverage area of class N the corresponding distribution of regional clusters; N cluster respectively determined according to the coverage area of N cluster respectively. Through the above clustering processing, the coverage area of different clusters can be relatively independent. Therefore, based on a large number of historical orders, the geographic location of clustering processing can achieve the automatic distribution of distribution area, and also can effectively reduce the generation of orders across the distribution area.

【技术实现步骤摘要】
配送区域划分方法和装置
本专利技术涉及互联网
，尤其涉及一种配送区域划分方法和装置。
技术介绍
随着互联网的发展，线上到线下(OnlineToOffline，简称O2O)服务作为一种新型的服务模式，已经大大改变了人们的生活方式，比如购物方式，用户通过网上购物类应用，足不出户即可获取自己所需的物品。这些应用在便利用户的同时，也面临着订单配送问题，于是物流调度系统应运而生。目前，在一些实际场景中，比如同城配送的场景中，物流调度系统对订单的调度往往是基于配送区域(一些场景中也称为商圈)进行调度的。简单来说，就是将某配送区域内产生的订单分配给归属于该配送区域的配送人员进行配送。
技术实现思路
以某城市来说，目前，对该城市进行配送区域的划分主要是相关工作人员凭借对该城市道路交通状况、商户分布情况、用户分布情况等的了解，在地图上经验划分出多个彼此覆盖区域不相交的配送区域。从而，在对该城市的订单进行调度时，则是基于人工划分得到的多个配送区域进行调度的。人工经验划定的配送区域可能是不合理的，从而可能导致订单调度时，可能会导致配送运力的浪费。举例来说，基于人工经验划定的配送区域可能产生大量的跨配送区域订单。在目前基于配送区域的订单调度机制下，这些跨配送区域订单会导致配送人员的空驶返程现象，是对配送运力的一种浪费。以外卖订单的配送场景为例来说，订单中可以包含有取货位置和送货位置两种位置信息，那么当某订单的取货位置和送货位置对应于不同的配送区域时，该订单即为跨配送区域订单。上述基于配送区域的订单调度机制，简单来说为：配送人员只能接受其所归属的配送区域的订单。其中，订单对应的配送区域可以这样确定：根据订单的取货位置所对应的配送区域确定该订单为哪个配送区域的订单。那么在对该订单进行调度时，需要将该订单分配给归属于配送区域A的某配送人员来完成订单的配送。而配送人员归属于哪个配送区域可以这样确定：根据配送人员在物流调度系统中提供的注册信息确定，也就是说，配送人员在注册时，即注册到了某个配送区域。基于此，假设某配送人员归属于配送区域A，其只能接受配送区域A的订单，意味着其只能接受取货位置在配送区域A的订单。上述空驶返程现象可以根据如下举例理解：假设某个跨配送区域订单的取货位置对应于配送区域A，送货位置对应于配送区域B，此时，该订单被确定为是配送区域A的订单，会被分配给配送区域A中的某个配送人员来配送。该配送人员在行至配送区域B中的送货位置完成配送后，需要空驶返回到归属的配送区域A中继续接受配送区域A的订单，而不能在配送区域B内接受配送区域B内的订单，因为该配送人员归属于配送区域A，只能接受其归属的配送区域A的订单。从而，该跨配送区域订单造成了配送人员在返回至配送区域A的过程中的空跑现象，浪费了配送运力。综上，由于人工经验有限、考虑因素单一，很可能导致配送区域范围的划分常有不合理的现象发生，对配送运力等会产生不利影响。有鉴于此，本专利技术实施例提供一种配送区域划分方法和装置，用以提高配送区域范围划分结果的合理性。第一方面，本专利技术实施例提供一种配送区域划分方法，包括：根据多个历史订单彼此的地理位置相似度，对所述多个历史订单进行聚类处理，获得N个类簇，N≥1；根据所述N个类簇各自包含的历史订单的地理位置，获取所述N个类簇各自对应的覆盖区域；根据所述N个类簇各自对应的覆盖区域确定所述N个类簇各自对应的配送区域。第二方面，本专利技术实施例提供一种配送区域划分装置，包括：聚类模块，用于根据多个历史订单彼此的地理位置相似度，对所述多个历史订单进行聚类处理，获得N个类簇，N≥1；获取模块，用于根据所述N个类簇各自包含的历史订单的地理位置，获取所述N个类簇各自对应的覆盖区域；第一确定模块，用于根据所述N个类簇各自对应的覆盖区域确定所述N个类簇各自对应的配送区域。在一个可能的设计中，上述配送区域划分装置的结构中包括处理器和存储器，所述存储器用于存储支持配送区域划分装置执行上述第一方面中配送区域划分方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。所述配送区域划分装置还可以包括通信接口，用于配送区域划分装置与其他设备或通信网络通信。第三方面，本专利技术实施例提供了一种计算机存储介质，用于储存配送区域划分装置所用的计算机软件指令，其包含用于执行上述第一方面中配送区域划分方法所涉及的程序。本专利技术实施例提供的配送区域划分方法和装置，获取大量实际产生的真实历史订单，通过结合这些历史订单彼此之间的地理位置相似度，对这些历史订单进行聚类处理，将地理位置更为相近的历史订单聚类到一个类簇中，从而获得N个类簇。进而，对于任一类簇来说，根据该类簇包含的历史订单的地理位置的分布，可以划定包含该类簇内全部历史订单的地理位置的一个闭合的覆盖区域，以据此覆盖区域确定该类簇所对应的配送区域的范围。由于属于同一类簇的历史订单彼此之间的地理位置相似度很高，而不同类簇间历史订单的地理位置相似度很低，因此，通过上述聚类处理可以使得不同类簇的覆盖区域相对独立，从而，基于对大量历史订单进行地理位置的聚类处理，实现对配送区域的自动划定。另外，本方案也可以被理解为是对各配送区域的范围进行不断优化的方案。假设执行本方案之前已经具有的各配送区域称为原配送区域，针对上述历史订单来说，基于各历史订单的地理位置在原配送区域的定位情况，假设其中有些历史订单属于跨配送区域订单。在经本方案的配送区域划分方法处理后，这些原来为跨配送区域的历史订单会被基于与其他历史订单的地理位置相似度聚类到某一类簇中，而该类簇的覆盖区域会包含该跨配送区域历史订单的地理位置，从而据此类簇的覆盖区域划定的配送区域的范围则会覆盖该跨配送区域历史订单的地理位置，那么后续再出现与该跨配送区域历史订单的地理位置相对应的新订单时，该新订单则不会再成为跨配送区域订单。从而说明，基于本方案对配送区域的不断优化划分，可以有效降低跨配送区域订单的产生。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的配送区域划分方法实施例一的流程图；图2为图1所示实施例中步骤102的一种可选实现方式的流程图；图3a为图1所示实施例中步骤103的一种可选实现方式的流程图；图3b-图3f为执行图3a所示实施例时的过程示意图；图4为本专利技术实施例提供的配送区域划分方法实施例二的流程图；图5为本专利技术实施例提供的配送区域划分装置实施例一的结构示意图；图6为本专利技术实施例提供的配送区域划分装置实施例二的结构示意图；图7为本专利技术实施例提供的配送区域划分装置实施例三的结构示意图；图8为本专利技术实施例提供的配送区域划分装置实施例四的结构示意图；图9为本专利技术实施例提供的与配送区域划分装置对应的电子设备的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在本文档来自技高网...

【技术保护点】
一种配送区域划分方法，其特征在于，包括：根据多个历史订单彼此的地理位置相似度，对所述多个历史订单进行聚类处理，获得N个类簇，N≥1；根据所述N个类簇各自包含的历史订单的地理位置，获取所述N个类簇各自对应的覆盖区域；根据所述N个类簇各自对应的覆盖区域确定所述N个类簇各自对应的配送区域。

【技术特征摘要】
1.一种配送区域划分方法，其特征在于，包括：根据多个历史订单彼此的地理位置相似度，对所述多个历史订单进行聚类处理，获得N个类簇，N≥1；根据所述N个类簇各自包含的历史订单的地理位置，获取所述N个类簇各自对应的覆盖区域；根据所述N个类簇各自对应的覆盖区域确定所述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对...

【专利技术属性】
技术研发人员：杨秋源，徐明泉，黄绍建，咸珂，陈进清，饶佳佳，
申请(专利权)人：北京小度信息科技有限公司，
类型：发明
国别省市：北京,11