服务圈构造方法、装置、存储介质及电子设备与流程

1.本技术涉及数据处理技术领域，尤其是涉及到一种服务圈构造方法、装置、存储介质及电子设备。


背景技术：

2.目前，类似于片区的运营管理，如运营圈、商圈、服务圈的划分主要依靠人工经验进行调整。已知的地理围栏生成算法，考虑了各围栏之间的权重平衡，没有考虑围栏连续性的限制，而且大部分步骤需要引入人工操作。


技术实现要素：

3.有鉴于此，本技术提供了一种服务圈构造方法、装置、存储介质及电子设备，主要目的在于自动构造出连续封闭的服务圈。
4.依据本技术的一个方面，提供了一种服务圈构造方法，用于针对目标区域的服务单元进行服务圈构造，所述方法包括：确定所述目标区域对应的目标空间所包含的网格；根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；根据所述网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；基于所述网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。
5.依据本技术的一个方面，提供了一种服务圈构造装置，用于针对目标区域的服务单元进行服务圈构造，所述装置包括：网格确定单元，用于确定所述目标区域对应的目标空间所包含的网格；矩阵计算单元，用于根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；分组划分单元，用于根据所述网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；服务圈构造单元，用于基于所述网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。
6.依据本技术的一个方面，提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述服务圈构造方法。
7.依据本技术的一个方面，提供了一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述服务圈构造方法。
8.借由上述技术方案，本技术提供的一种服务圈构造方法、装置、存储介质及电子设备，本技术通过将具有邻接关系的网格划分到一个网格分组中，而后基于网格分组进行服务圈构造，因此，每个服务圈内的各个网格具有邻接关系，因此可保证服务圈在地理上是封闭连续的区域，从而便于对服务圈内部的服务单元进行管理和统筹，节省时间和成本，提高效率。
9.上述说明仅是本技术技术方案的概述，为了能够更清楚了解本技术的技术手段，而可依照说明书的内容予以实施，并且为了让本技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本技术的具体实施方式。
附图说明
10.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
11.图1示出了本技术实施例提供的一种服务圈构造方法示例一流程图；
12.图2示出了本技术实施例提供的构造服务圈示意图；
13.图3示出了本技术实施例提供的一种服务圈构造方法示例二流程图；
14.图4示出了本技术实施例提供的网格生长流程图；
15.图5示出了本技术实施例提供的网格生长示意图；
16.图6示出了本技术实施例提供的多轮网格生长流程图；
17.图7示出了本技术实施例提供的一种服务圈构造装置结构示意图。
具体实施方式
18.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。
19.一座城市分布有众多台服务单元(例如：智能快递柜、智能售货机)，每一组智能柜的运营压力，盈利能力各有差异。多台智能柜的物理距离可能横跨数十公里，需要多名运营维护人员负责不同的地理片区，因此需要对智能柜进行合理分组，将其划分到不同的服务圈。每一个服务圈属于同一个管理商，由他们进行运营管理。为了保证运营效率，构造服务圈时应使得一座城市的各个服务圈的整体盈利能力相当，地理方位相当，运营成本相当，或通过组合服务圈后达到同样目标。
20.为了实现对目标区域的服务单元进行服务圈划分，本技术实施例提供一种服务圈构造方法，通过该方法，可基于设定的基础网格，根据服务圈构造几何计算方法，自动对目标区域构造出多个服务圈，实现对服务单元的合理划分，提升划分合理性，提高效率和效益。
21.参见图1，为本技术实施例提供的服务圈构造方法示例一流程图，包括步骤s101-s104。
22.s101：确定目标区域对应的目标空间所包含的网格。
23.目标区域可以理解为一个地理区域，例如，是一个城市(市或县)，或者城市的一个区域等。目标区域对应的目标空间，是指描述目标区域的闭合多边形的地理范围，如省市区的地理围栏，或者是具有商业属性的商圈。
24.网格是指生成服务圈的最小地理区域，例如一个街区、一个已有的运营范围等。从几何形状上，网格可以认为是一个各边不相交的、无内孔的简单多边形。例如，如果将一个公园作为基本的网格单元，其内部的人工湖也是该基本网格单元的一部分，而非“挖孔”去除。
25.在对目标区域对应的目标空间进行划分得到服务单元服务圈时，需要将基础的网
格铺满整个空间，如果有缺失的网格，可以通过几何拓扑切割补齐。例如，在对城市空间进行划分得到智能柜服务圈时，需要基本网格单元铺满准备设立智能柜服务圈的区域。如果有缺失的基本网格单元，可通过借助于路网或区域划等地理范围数据进行几何拓扑切割补齐。
26.s102：根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵。
27.对于任意两个网格，可以是严格相邻的，也可以是相距一定距离的，也可以是距离较远的。在实际中，由于基础数据的误差，或者实际需求，可能要求有一定距离的两个网格可以合并在一起。例如，一条大河两岸的网格单元，距离较远，按运营管理边界性要求，这两个网格单元应该属于不同的服务圈。而一条人工内河的两岸的网格单元，距离较近，虽然在拓扑关系上，这两个网格单元是非相交关系，但这两个网格单元可以合并入同一个服务圈。
28.另外，根据服务需求(运营需求)，也可能要求某一条主干路或高架桥两旁的网格单元，必须属于不同的服务圈。
29.在一种实现方式中，计算各网格之间的网格邻接关系矩阵的方式为：
30.(1)针对当前网格，遍历当前网格与其他网格之间的地理关系或服务需求关系，根据预先设置的地理关系条件和服务需求关系条件，确定当前网格与其他网格之间是否邻接；
31.(2)统计每两个网格之间的邻接关系，得到所有网格之间的网格邻接关系矩阵。
32.例如，形成任意网格的邻接关系矩阵为：
33.网格单元a网格单元b距离(m)是否邻接
34.szone001szone002300true
35.szone001szone00350true
36.…
37.szone001szone12019000false
38.szone002szone00380true
39.szone002szone00480true
40.…
41.szone002szone1201750false
42.…
43.其中，对目标空间内的网格进行统一编号，按照编号顺序，针对当前网格，比较其余网格与当前网格的距离，确定二者是否邻接。例如，共有120个网格，首先针对szone001，比较szone001和szone002、szone003
…
szone120的距离，根据距离与预置的地理关系条件(例如地理关系条件为：距离500米之内的确定为邻接)确定二者是否邻接。例如，“szone001szone002300true”表示saone001和szone002之间距离300米、确定二者为邻接。对于两个网格之间是否邻接，除了通过距离关系(距离)，还可以通过服务需求关系进行判断，例如，对于网格a和网格b，如果二者处于一条主干路或高架桥两旁，则设定二者必须属于不同的服务圈，因此二者之间的邻接关系为“不邻接”。
44.s103：根据网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中。
45.在一种实现方式中，划分网格分组的方式包括：以各个网格为节点，根据网格邻接
关系矩阵，确定具有邻接关系的网格为连通节点，构成连通图；计算连通图中的连通分量，确定每一个连通分量为一个网格分组。
46.根据网格邻接关系矩阵，具有邻接关系的网格单元即属于同一个分组。分组的过程可以用图论里的连通分量求解。详细地，将所有网格单元视为节点，有邻接关系的网格单元视为连通节点，那么所有网格单元构成图g，求图g的连通分量。每一个连通分量就是网格单元的一个分组。例如，一个城市被河流分割为东岸和西岸，那么在城市的图g里，东岸的网格单元属于一个连通分量，西岸的网格单元属于另一个连通分量，至此该城市的网格单元被分割为两个网格分组。
47.s104：基于网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。
48.其中，服务圈约束条件可以是：服务圈内所有网格的总订单量低于最大订单阈值；服务圈内所有网格的服务单元数量低于最大单元数量阈值，服务圈内所有网格的总楼宇数量低于最大楼宇数量阈值，和/或，服务圈内所有网格的总区域面积低于最大面积阈值。
49.参见图2，为针对一个目标区域进行构造的服务圈示意图。其中，每个服务圈内部是封闭连续的区域，各个服务圈之间可以是连续的，也可以是有间隔的。图2中仅示意性的示出了服务圈1、服务圈2、服务圈3三个服务圈，其中，服务圈1、2与服务圈3中间假设是由一条大河分隔开，服务圈1与服务圈2之间由高速路隔开。其中，服务圈1是由仅一个网格a构成的；服务圈2是由网格b、网格c、网格d构成的，每个网格之间是连续的；服务圈3是由网格e、网格f、网格g、网格h、网格i、网格j、网格k、网格l构成的，各个网格之间在地理位置上可以是连续或者间隔的，但是整体构成的服务圈中，可以通过形态学图像处理(如先膨胀再腐蚀)的方式，构成封闭连续的服务圈。不论一个服务圈内包含多少个网格，需要满足服务圈约束条件，即服务圈内所有网格的总订单量、服务单元数量、总楼宇数量或总区域面积在一定范围内，从而限定服务圈的范围，不至于构成范围过大或服务压力过大的服务圈。可以理解，实际场景下可能划分出数量或多或少的服务圈。而且，每个网格的形状和范围可以是不等的，图中为了简便以相同形状的网格进行示意而已。
50.本技术实施例中，由于将具有邻接关系的网格划分到一个网格分组中，而后基于网格分组进行服务圈构造，因此，每个服务圈内的各个网格具有邻接关系，因此可保证服务圈在地理上是封闭连续的区域，从而便于对服务圈内部的服务单元进行管理和统筹，节省时间和成本，提高效率。
51.参见图3，示出了本技术实施例提供的一种服务圈构造方法示例二流程图。该示例包括如下步骤s301-s307。
52.s301：设定服务圈划分目标。
53.按照服务单元(例如：智能柜)运营需求，希望每一个运营区域(如一座城市)内的服务圈覆盖的面积、单量、智能柜数量和维护成本均衡。如，每一个服务圈内的总单量不宜超过xx单，智能柜总数量不宜超过yy单，服务圈在城区的服务半径不超过a公里，在郊区的服务半径不超过b公里等等。
54.设定服务圈划分目标后，从种子网格开始，不断向四周生长，合并邻居网格，形成服务圈，并辅助各服务圈的指标约束，可以使得生成的服务圈在整个目标运营区域内比较均衡。
55.s302：建立网格。
56.基本空间单元是有一个闭合多边形描述的地理范围，如省市区的区域地理围栏，一个服务属性的商圈，或者一个街区路块，或者一个居民小区等等。基本网格单元在几何形状上，是一个各边不相交的，无内孔简单多边形。举例来说，如果将一个公园作为基本网格单元，其内部的人工湖也是该基本网格单元的一部分，而非“挖孔”去除。
57.在对城市空间进行划分得到智能柜服务圈时，需要基本网格单元铺满准备设立智能柜服务圈的区域。如果有缺失的基本网格单元，可通过借助于路网或区域划等地理范围数据进行几何拓扑切割补齐。
58.s303：计算网格邻接关系矩阵。
59.如前描述的，对于任意两个网格单元，可以是严格相邻的，也可以是相距一定距离的，也可以是距离较远的。在实际中，由于基础数据的误差或者需求，可能要求有一定距离的两个网格可以合并在一起。例如，一条大河两岸的网格单元，距离较远，按运营管理边界性要求，这两个网格单元应该属于不同的服务圈，因此邻接关系为“不邻接”。而一条人工内河的两岸的网格单元，距离较近，虽然在拓扑关系上，这两个网格单元是非相交关系，但这两个网格单元可以合并入同一个服务圈，因此邻接关系为“邻接”。另外，根据服务需求，也可能要求某一条主干路或高架桥两旁的网格单元，必须属于不同的服务圈，因此这两个网格的邻接关系为“不邻接”。
60.s304：网格分组。
61.得到所有网格单元的邻近关系矩阵后，所有具有邻接关系的网格单元即属于同一个分组。分组的过程可以用图论里的连通分量求解。详细地，将所有网格单元视为节点，有邻接关系的网格单元视为连通节点，那么所有网格单元构成图g，求图g的连通分量。每一个连通分量就是网格单元的一个分组。
62.例如，一个城市被河流分割为东岸和西岸，那么在城市的图g里，东岸的网格单元属于一个连通分量，西岸的网格单元属于另一个连通分量，至此该城市的网格单元被分割为两个网格分组。
63.s305：基于网格分组形成若干服务圈。
64.在每一个网格分组内，按照服务圈划分目标生成服务圈。具体可分为如下三种情况：当分组内只有一个网格单元时，直接生成服务圈；当分组内有多个网格单元时，如果这些网格单元的总单量，或者总面积等约束低于某一个阈值，那么可以将其直接合并，形成服务圈；当分组内有多个网格单元，且总量量、总智能柜数据较高，那么采用网格生长算法构造服务圈。
65.因此，在一种实现方式中，通过如下步骤实现基于网格分组的服务圈构造：(1)判断网格分组内的网格数量；(2)若网格分组内仅包括单独一个网格，则以单独一个网格生成服务圈；若网格分组内包括多个网格，且满足预置的服务圈约束条件，则将多个网格进行合并，构成服务圈；若网格分组包括多个网格，且不满足预置的服务圈约束条件，则从多个网格中确定至少两个种子网格，以每个种子网格为中心向外进行网格生成，构成满足服务圈约束条件的至少两个服务圈。
66.s306：服务圈满足约束条件？若是，执行s307，否则返回执行s305。
67.如果构成的服务圈不满足约束条件，则返回s305继续进行服务圈构成，直至每个
服务圈都满足约束条件，并且整体满足目标区域的服务圈划分目标，则完成服务圈构造。
68.s307：完成服务圈构造。
69.在通过网格合并生成服务圈时，都是由经过服务关系判断可以合并或者距离上非常临近的网格，从计算几何上保证了合成的服务圈是连续封闭的地理范围
70.下面对基于种子网格进行网格生长算法进行进一步描述。
71.网格生长算法是以网格优先级较高的网格作为种子网格，种子网格同步向四周扩展合并邻居网格生成服务圈。在网格生长的每一步，算法会进行约束检查，如服务圈的面积/服务半径/总单量/智能柜数据或其它约束已经满足时，停止服务圈生长。
72.参见图4，为本技术实施例提供的网格生长流程图，包括步骤s401-s410。
73.s401：确定网格分组内至少两个种子网格。
74.具体可以是，通过确定各网格权重，根据各网格权重选择出种子网格。其中，网格权重是根据至少一个种子选取维度确定的，种子选取维度包括：网格内历史订单数量、网格内预测订单数量、网格内已有服务单元数量、网格内潜在服务单元数量，网格内楼宇数量，和/或，网格区域面积。例如，可以选择网格分组内局部维度峰值的网格(例如订单量最大的网格)作为种子网格，也可以多维度进行分析比较后选择出种子网格。
75.s402：确定各个种子网格的种子生长顺序，按照种子生长顺序，以各个种子网格为中心，向周围扩展合并候选网格。
76.具体的，按照种子生长顺序，依次以各个种子网格为中心生长一个候选网格，完成一次网格生长；进行下一次网格生长，直至满足服务圈约束条件，则停止网格生长。
77.例如，一个网格分组内，确定出三个种子网格的生长顺序为a0、b0和c0，那么，在第一次网格生长中，以a0为中心生长一个候选网格a1，接着，以b0为中心生长一个候选网格b1，最后，以c0为中心生长一个候选网格c1，在第二次网格生长中，以a0或a1为中心生长一个候选网格a2，接着，以b0或b1为中心生长一个候选网格b2，最后，以c0或c1为中心生长一个候选网格c2，依次按照顺序进行每个种子网格的网格生长，直至达到服务圈约束条件。
78.下面具体以一个种子网格为中心形成一个服务圈的过程进行介绍。网格生长的过程包括：以种子网格作为初始服务圈的起点，逐步向周围扩展合并符合生长条件的候选网格；将符合生长条件的候选网格合并到初始服务圈中，完成该种子网格的服务圈构造。其中，逐步向周围扩展合并符合生长条件的候选网格，包括：以当前服务圈的任一网格作为当前网格，选取与当前服务圈任一网格具有邻接关系(例如，可根据网格邻接关系矩阵确定)的网格作为候选网格；从候选网格中，选择生长优先级最高的网格进行本次生长。其中，生长优先级可以根据距离或服务关系确定，例如，距离当前网格最近的网格具有最高的生长优先级，或者，与当前网格具有最紧密服务关系的网格具有最高的生长优先级。其中，以距离作为生长优先级，可以避免形成长条形状的服务圈。
79.参见图5，为网格生长示意图。假设网格a作为种子网格，那么该种子网格的网格生长过程如下。首先进行第一次生长过程，网格a构成初始服务圈，以网格a为起点进行扩展：选择网格a的候选网格，例如选择出网格a的候选网格包括网格b、c、d、e，根据网格邻接关系矩阵，判断网格b、c、d、e是否与网格a具有邻接关系，例如具有邻接关系，则按照生长优先级选择生长优先级最高的候选网格合并到初始服务圈，例如选择出候选网格b，得到包含网格a和网格b的当前服务圈。然后进行第二次生长过程，以当前服务圈的网格为中心继续进行
扩展，直到达到服务圈成型，例如，继续以网格a和网格b为中心进行扩展，选择网格a及网格b的候选网格f、g，例如通过判断确定网格f、g与网格a和网格b具有邻接关系，则通过生长优先级选择出本次候选网格，例如选择出网格g，则将网格g合并到服务圈。依此类推，完成以种子网格a为起始的网格生长的服务圈构造。
80.本技术实施例中，以种子网格作为初始服务圈，n个种子网格形成n个服务圈。对于以种子网格为起点构成的初始服务圈，合并周围可用的候选网格。当欲合并的网格已经被其它服务圈合并时，视为合并失败；当欲合并的网格和本服务圈的任意一个网格都不存在邻接关系时，视为合并失败。
81.合并时，如果候选网格和已经形成的服务圈是相离的，那么可以先临时将候选网格和服务圈向外膨胀设定距离d，使得候选网格和服务圈重叠，然后将两者合并取交集，之后再收缩同等距离d，从而得到新的服务圈。合并时，如果候选网格和已经形成的服务圈是相接或者重叠的，那么直接将两者合并取交集，得到新的服务圈。
82.因此，在上述网格生长过程中，还可以包括如下步骤：(1)判断候选网格与当前服务圈是否相离；(2)若是，设定候选网格与当前服务圈均向外扩充预定距离，使得候选网格与当前服务圈重叠；收缩预定距离后，合并候选网格与当前服务圈；(3)若否，合并候选网格与当前服务圈。
83.另外，在网格生长过程中，还包括：统计当前服务圈进行网格生长的失败次数，若失败次数达到失败次数阈值，则停止当前服务圈的网格生长过程。例如，当某一个服务圈在生长过程中合并失败超过4次，视为服务圈生长满足成型阈值，中止生长，完成服务圈的构造过程。限制网格合并失败次数，可以避免形成长条形状的服务圈，从而避免形成不利于运营管理的狭长区域。
84.s403：判断当前得到的服务圈是否已成型，若是，执行s404，否则返回s402继续扩展合并候选网格。
85.其中，可通过限制服务圈权重进行服务圈成型控制，从而控制服务圈满足服务圈约束条件；其中，服务圈权重是根据构成服务圈的各个网格权重确定的。
86.例如，通过限制服务圈权重阈值进行服务圈的成型控制。当某服务圈合并网格k后，如果总订单量，或智能柜总数，或已包含的楼宇数目超过阈值，则视为服务圈生长满足成型阈值，放弃对网格k的合并，中止服务圈生长，完成服务圈的构造过程。
87.s404：完成网格生长，得到至少两个服务圈。
88.可见，本技术实施例中，对于基于网格生长的服务圈构造过程，是以种子网格为中心点，以距离种子网格的距离或服务关系为指标，由近及远逐个合并临近网格，以类似螺旋缠绕的形式保证生成的服务圈长宽相当，避免了狭长形状。
89.完成一轮网格生长后，若网格分组内还有未被使用的网格，再继续筛选种子网格，继续进行一轮或多轮服务圈生长算法，直至网格分组内所有网格均被划到服务圈中。
90.参见图6，示出了本技术实施例提供的对于一个网格分组进行多轮网格生长的流程图，包括s601-s607。
91.s601：筛选种子网格。
92.s602：进行基于网格生长的服务圈构造。
93.s603：还有未合并的网格？若有，执行s604，否则，执行s607。
94.s604：网格生长轮次加1。
95.s605：判断网格生长轮次是否超过生长轮次阈值，若是，执行s606，否则返回执行s601。
96.通过限制生长轮次，可以避免无限次的网格生长，从而避免过多的计算压力。例如，设置生长轮次阈值为3，则最多能进行3轮网格生长。
97.s606：将未使用网格按照邻接关系合并到服务圈。
98.对于各轮网格生长之后还未使用的网格，根据网格邻接关系，将相邻的网格各自合并为服务圈。
99.s607：所有服务圈成型。
100.在进行多轮网格生长过程中，可以设定每一轮的种子网格的选择策略不同。因此，当针对一个网格分组进行多轮网格生长时，还可以包括如下步骤：以不同的种子选取维度确定每轮的种子网格，以不同种子选取维度确定的各个种子网格分别进行多轮网格生长。
101.具体的，以不同的种子选取维度确定每轮的种子网格，以不同种子选取维度确定的各个种子网格分别进行网格生长的过程可以是：以第一种子选取维度选择出至少一个第一种子网格，分别对各个第一种子网格进行第一轮网格生长；在网格分组的剩余的网格中，以第二种子选取维度选择出至少一个第二种子网格，分别对各个第二种子网格进行第二轮网格生长，依次完成网格分组内所有轮网格生长。例如，第一轮种子网格筛选中，取总订单量大于xx单的网格作为种子网格；第二轮网格生长时，在剩余的网格中，选择智能柜数目大于0的、且单量不低于yy单的网格作为种子网格；第三轮网格生长时，在剩余的网格中，选择订单量大于0的网格作为种子网格。
102.在针对一个网格分组完成所有服务圈构造之后，还可以对服务圈进行评估。对生成的服务圈进行评估，衡量指标可以为服务圈的总数目，服务圈的平均面积，平均服务半径，平均覆盖智能柜数目，平均覆盖楼宇数目等等。当衡量指标不满足要求时，可重复执行网格生长过程，例如选择不同的种子网格，而且可以调整服务圈网格合并的轮询顺序，生成新的服务圈。
103.可见，本技术实施例提供的服务圈构造方法，通过几何相邻判断或服务关系要求，将形成服务圈的基本网格单元进行分组；每一个网格分组内，根据包含的网格数量不同，将分组直接构造为服务圈，或经种子网格生长构造服务圈；其中，以种子网格为中心以距离或服务关系为优先级依次合并临近网格，确保构造成的服务圈经螺旋形缠绕而成，并无空隙，避免形成细长区域和非连续区域。另外，对于多轮网格生长过程，可设置不同的维度确定不同标准的种子网格，而且可以调整服务圈网格合并的轮询顺序，取评估较优的服务圈。
104.参见图7，示出了本技术实施例提供的一种服务圈构造装置结构示意图。该服务圈构造装置，用于针对目标区域的服务单元进行服务圈构造，所述装置包括：
105.网格确定单元701，用于确定所述目标区域对应的目标空间所包含的网格；
106.矩阵计算单元702，用于根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；
107.分组划分单元703，用于根据所述网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；
108.服务圈构造单元704，用于基于所述网格分组，根据预置的服务圈约束条件，构成
地理上连续封闭的服务圈。
109.在一种实现方式中，所述矩阵计算单元702用于，针对当前网格，遍历当前网格与其他网格之间的地理关系或服务需求关系，根据预先设置的地理关系条件和服务需求关系条件，确定当前网格与其他网格之间是否邻接；以及，统计每两个网格之间的邻接关系，得到所有网格之间的网格邻接关系矩阵。
110.在一种实现方式中，所述分组划分单元703用于，以各个网格为节点，根据所述网格邻接关系矩阵，确定具有邻接关系的网格为连通节点，构成连通图；计算所述连通图中的连通分量，确定每一个连通分量为一个网格分组。
111.在一种实现方式中，所述服务圈约束条件包括：所述服务圈内所有网格的总订单量低于最大订单阈值、所述服务圈内所有网格的服务单元数量低于最大单元数量阈值，所述服务圈内所有网格的总楼宇数量低于最大楼宇数量阈值，和/或，所述服务圈内所有网格的总区域面积低于最大面积阈值。
112.在一种实现方式中，所述服务圈构造单元704用于，基于所述网格分组内的网格数量及服务圈约束条件进行服务圈构造，所述服务圈构造单元704包括：
113.分组构造子单元7041，若所述网格分组内仅包括单独一个网格，则以所述单独一个网格生成服务圈；若所述网格分组内包括多个网格，且满足所述预置的服务圈约束条件，则将所述多个网格进行合并，构成所述服务圈；
114.网格生长子单元7042，若所述网格分组包括多个网格，且不满足所述预置的服务圈约束条件，则从所述多个网格中确定至少两个种子网格，以每个种子网格为中心向外进行网格生成，构成满足所述服务圈约束条件的至少两个服务圈。
115.在一种实现方式中，所述网格生长子单元7042，用于以所述种子网格作为初始服务圈的起点，逐步向周围扩展合并符合生长条件的候选网格；将符合生长条件的候选网格合并到初始服务圈中，完成所述一轮网格生长，得到所述服务圈。
116.在一种实现方式中，所述网格生长子单元7042还用于：以当前服务圈的任一网格作为当前网格，确定与当前服务圈任一网格具有邻接关系的网格为候选网格；从候选网格中，选择生长优先级最高的网格进行本次生长。
117.在一种实现方式中，所述网格生长子单元7042还用于，判断候选网格与当前服务圈是否相离；若是，设定所述候选网格与所述当前服务圈均向外扩充预定距离，使得候选网格与所述当前服务圈重叠；收缩所述预定距离后，合并所述候选网格与所述当前服务圈；若否，合并所述候选网格与所述当前服务圈。
118.在一种实现方式中，所述网格生长子单元7042还用于，通过限制当前服务圈权重进行服务圈成型控制，从而控制所述服务圈满足所述服务圈约束条件；其中，所述服务圈权重是根据构成服务圈的各个网格权重确定的。
119.在一种实现方式中，所述网格生长子单元7042还用于，统计当前服务圈进行网格生长的失败次数，若失败次数达到失败次数阈值，则停止当前服务圈的网格生长过程。
120.在一种实现方式中，所述网格生长子单元7042还用于，确定种子网格的种子生长顺序；按照所述种子生长顺序，依次以各个种子网格为中心生长一个候选网格，完成一次网格生长；进行下一次网格生长，直至满足服务圈约束条件，则停止网格生长。
121.在一种实现方式中，所述网格生长子单元7042还用于，确定各网格权重，根据各网
格权重确定出所述种子网格；其中，所述网格权重是根据至少一个种子选取维度确定的，所述种子选取维度包括：网格内历史订单数量、网格内预测订单数量、网格内已有服务单元数量、网格内潜在服务单元数量，网格内楼宇数量，和/或，网格区域面积。
122.在一种实现方式中，所述网格生长子单元7042还用于，以不同的种子选取维度确定每轮的种子网格，以不同种子选取维度确定的各个种子网格分别进行网格生长。
123.在一种实现方式中，所述网格生长子单元7042还用于，以第一种子选取维度选择出至少一个第一种子网格，依次对各个第一种子网格进行网格生长，完成第一轮网格生长；在所述网格分组的剩余的网格中，以第二种子选取维度选择出至少一个第二种子网格，依次对各个第二种子网格进行网格生长，完成第二轮网格生长；依次完成下一轮网格生长，直至满足服务圈约束条件或者达到生长轮次阈值，则停止网格生长。
124.在一种实现方式中，所述网格生长子单元7042还用于，判断所述网格分组内是否还有未归属到服务圈的网格，若是，根据所述网格邻接关系矩阵，将相邻的网格合并到新服务圈中。
125.在一种实现方式中，所述装置还包括：
126.目标设定及评估单元705，用于设定所述目标区域的服务圈划分目标，以及，根据所述服务圈划分目标控制所述服务圈构造单元进行服务圈划分，使得所述目标区域内的服务圈划分满足所述划分目标，其中，所述划分目标包括所述目标区域内的服务圈的覆盖面积、订单量、服务半径。
127.本技术的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
128.可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
129.(1)确定目标区域对应的目标空间所包含的网格；
130.(2)根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；
131.(3)根据网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；
132.(4)基于网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。
133.可选地，在本实施例中，上述存储介质可以包括但不限于：u盘、只读存储器(read-only memory，简称为rom)、随机存取存储器(random access memory，简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
134.本技术的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
135.可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
136.可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
137.(1)确定目标区域对应的目标空间所包含的网格；
138.(2)根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；
139.(3)根据网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；
140.(4)基于网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。
141.可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
142.上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
143.在本技术的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
144.在本技术所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
145.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
146.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
147.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
148.以上所述仅是本技术的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本技术的保护范围。

技术特征：
1.一种服务圈构造方法，其特征在于，用于针对目标区域的服务单元进行服务圈构造，所述方法包括：确定所述目标区域对应的目标空间所包含的网格；根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；根据所述网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；基于所述网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。2.根据权利要求1所述的方法，其特征在于，所述根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵，包括：针对当前网格，遍历当前网格与其他网格之间的地理关系或服务需求关系，根据预先设置的地理关系条件和服务需求关系条件，确定当前网格与其他网格之间是否邻接；统计每两个网格之间的邻接关系，得到所有网格之间的网格邻接关系矩阵。3.根据权利要求1所述的方法，其特征在于，所述根据所述网格邻接关系矩阵，将具有邻接关系的各网格划分到一个网格分组中，包括：以各个网格为节点，根据所述网格邻接关系矩阵，确定具有邻接关系的网格为连通节点，构成连通图；计算所述连通图中的连通分量，确定每一个连通分量为一个网格分组。4.根据权利要求1所述的方法，其特征在于，所述服务圈约束条件包括：所述服务圈内所有网格的总订单量低于最大订单阈值、所述服务圈内所有网格的服务单元数量低于最大单元数量阈值，所述服务圈内所有网格的总楼宇数量低于最大楼宇数量阈值，和/或，所述服务圈内所有网格的总区域面积低于最大面积阈值。5.根据权利要求1所述的方法，其特征在于，所述基于所述网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈，包括：判断所述网格分组内的网格数量；若所述网格分组内仅包括单独一个网格，则以所述单独一个网格生成服务圈；若所述网格分组内包括多个网格，且满足所述预置的服务圈约束条件，则将所述多个网格进行合并，构成所述服务圈；若所述网格分组包括多个网格，且不满足所述预置的服务圈约束条件，则从所述多个网格中确定至少两个种子网格，以每个种子网格为中心向外进行网格生成，构成满足所述服务圈约束条件的至少两个服务圈。6.根据权利要求5所述的方法，其特征在于，所述以每个种子网格为中心向外进行网格生成，包括：以任一所述种子网格作为初始服务圈的起点，逐步向周围扩展合并符合生长条件的候选网格；将符合生长条件的候选网格合并到初始服务圈中，完成所述网格生长，得到所述服务圈。7.根据权利要求6所述的方法，其特征在于，所述逐步向周围扩展合并符合生长条件的候选网格，包括：以当前服务圈的任一网格作为当前网格，选取与所述当前服务圈任一网格具有邻接关系的网格作为候选网格；
从所述候选网格中，选择生长优先级最高的网格进行本次生长。8.一种服务圈构造装置，其特征在于，用于针对目标区域的服务单元进行服务圈构造，所述装置包括：网格确定单元，用于确定所述目标区域对应的目标空间所包含的网格；矩阵计算单元，用于根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；分组划分单元，用于根据所述网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；服务圈构造单元，用于基于所述网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。9.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行权利要求1至7任一项中所述的方法。10.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求1至7任一项中所述的方法。

技术总结
本申请提供了一种服务圈构造方法，用于针对目标区域的服务单元进行服务圈构造，包括：确定所述目标区域对应的目标空间所包含的网格；根据各网格之间的地理关系或服务需求关系，计算各网格之间的网格邻接关系矩阵；根据所述网格邻接关系矩阵，将具有邻接关系的网格划分到一个网格分组中；基于所述网格分组，根据预置的服务圈约束条件，构成地理上连续封闭的服务圈。本方案可保证服务圈在地理上是封闭连续的区域，便于对服务圈内部的服务单元进行管理和统筹，从而节省时间和成本，提高效率。提高效率。提高效率。


技术研发人员：李杨 何文飞 沈国斌 闵伟
受保护的技术使用者：拉扎斯网络科技（上海）有限公司
技术研发日：2022.02.18
技术公布日：2022/5/25