CN112036924A - 服务区域优化方法及装置 - Google Patents

Abstract

本发明提供了一种服务区域优化方法及装置，涉及计算机应用技术领域。其中，确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；若是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。本发明的技术方案提高了服务盲区检测精度、减少了检测成本。

Description

服务区域优化方法及装置

技术领域

本发明实施例涉及计算机应用技术领域，尤其涉及一种服务区域优化方法及装置。

背景技术

地图上的商圈区域之间可能会存在服务盲区，处于服务盲区内的商圈区域无法获得相应的服务，影响用户体验。因此，通常情况下，会在地图上检测商圈区域之间存在的服务盲区，并对其进行消除。

传统方案中，服务盲区的检测是由人工操作来实现的。依靠人工手动放大地图检测服务盲区，成本较大，且精准度不高。

发明内容

本发明实施例提供一种服务区域优化方法及装置，用以解决现有技术中服务盲区检测精准度不高、成本较大的问题。

本发明的第一方面提供了一种服务区域优化方法，包括：

确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；

根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；

若是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。

本发明的第二方面提供了一种服务区域优化装置，包括：

第一确定模块，用于确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

第二确定模块，用于分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；

第三确定模块，用于根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；

调整模块，用于若第三确定模块结果为是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。

本发明的第三方面提供了一种服务端，包括存储组件以及处理组件；

所述存储组件存储一条或多条计算机指令，其中，所述一条或多条计算机指令供所述处理组件调用执行；

所述处理组件用于：

确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；

根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；

若是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。

本发明中，利用图形计算，确定出反映服务区域覆盖范围的多边形，并以多边形顶点为圆心，预设距离为半径确定出多边形对应的多个圆，通过确定某一多边形对应的多个圆与另一多边形的相交关系来确定该两个多边形对应的服务区域之间是否存在服务盲区，若存在则可以消除服务盲区，实现了服务盲区的自动检测，无需采用人工手动放大地图即可确定服务盲区，减少了服务盲区的检测成本，同时提高了检测精度和检测效率。

本发明的这些方面或其他方面在以下实施例的描述中会更加简明易懂。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明提供的一种服务区域优化方法的一个实施例的流程图；

图1-1是本发明提供的一种服务区域优化方法中两个服务区域之间存在服务盲区的示意图；

图1-2是本发明提供的一种服务区域优化方法中两个服务区域之间不存在服务盲区的示意图；

图1-3是本发明提供的一种服务区域优化方法中两个多边形相交的一个实施例的示意图；

图1-4是本发明提供的一种服务区域优化方法中两个多边形相交的另一个实施例的示意图；

图1-5是本发明提供的一种服务区域优化方法中两个多边形相交的另一个实施例的示意图；

图2是本发明提供的一种服务区域优化装置的一个实施例的结构示意图；

图3是本发明提供的一种服务端的一个实施例的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

在本发明的说明书及上述附图中的描述的一些流程中，包含了按照特定顺序出现的多个操作，但是应该清楚了解，这些操作可以不按照其在本文中出现的顺序来执行或并行执行，操作的序号如101、102等，仅仅是用于区分开各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。

本发明实施例主要适用于人工绘制地图中的商圈区域的场景。根据各商圈在地图上的覆盖范围人工划分各商圈区域，位于各商圈覆盖区域内的用户可以获得该商圈区域所提供的服务。

然而，这种人工绘制地图中的商圈区域之间可能会存在服务盲区。位于服务盲区内的用户则无法获得相应的服务。因此，通常会对服务区域之间存在的服务盲区进行检测，并消除该服务盲区，保障用户的良好体验。

传统方案中，是依靠人工手动放大地图进行服务盲区的检测，造成较大的人工成本；并且，考虑到部分服务盲区范围较小，寻找时不容易被肉眼发觉，容易被忽略，导致检测精准度较低。

因此，发明人提出了本发明的技术方案：确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；若是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。本发明中，利用图形计算，确定出反映服务区域覆盖范围的多边形，并以多边形顶点为圆心，预设距离为半径确定出多边形对应的多个圆，通过确定某一多边形对应的多个圆与另一多边形的相交关系来确定该两个多边形对应的服务区域之间是否存在服务盲区，若存在则可以消除服务盲区，实现了服务盲区的自动检测，无需采用人工手动放大地图即可确定服务盲区，减少了服务盲区的检测成本，同时提高了检测精度和检测效率。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，为本发明提供的一种服务区域优化方法一个实施例的流程图，该方法可以包括以下几个步骤：

101：确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形。

本实施例中，服务区域可以指商圈区域，具体可以指商店以其所在地点为中心，沿着一定的方向和距离扩展，吸引顾客的辐射范围。各服务区域有对应的覆盖范围，位于服务区域覆盖范围内的用户，可以获得该区域内各商店等提供的服务。其中，服务区域的覆盖范围可以根据其地理位置以及地理界限进行划分，位于地理界限内的地理位置的区域属于同一个服务区域。根据地理位置及地理界限，可以将各服务区域的覆盖范围在地图上展示。

为了清楚直观地查看地图上各服务区域的覆盖范围，根据地图上展示的各服务区域的地理位置及地理界限，可以将各服务区域对应的覆盖范围用几何图形来表示。以地图上任意两个服务区域为例，可以确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形。如图1-1所示，第一多边形可以用A1表示，第二多边形可以用B1表示。具体地，确定反映服务区域的多边形可以是根据服务区域覆盖范围的边界点按照顺时针或逆时针顺序进行连接，将相邻两点构成的线段首尾顺次连接可以得到封闭的几何图形，也即多边形。确定出地图上各服务区域对应的多边形后，根据地图上某一点的位置是否落入该多边形内，可以判断处于该位置点的用户是否位于该多边形对应的服务区域覆盖范围内，是否可以获得该区域提供的服务。其中，根据服务区域覆盖范围确定出的多边形的形状与该服务区域覆盖范围的地理界限有关，可以包括四边形、五边形、六边形等，或者包括凸多边形及凹多边形，具体形状根据实际情况进行确定，此处不做限制。

102：分别以第一多边形的各顶点为圆心，以预设距离为半径，确定第一多边形对应的多个圆。

预设距离可以指预先设定的距离数值，可以根据实际情况进行设定。例如，预设距离可以设置为100米、50米或30米等。预设距离可以用于服务盲区的确定。通常情况下，地图上会存在多个服务区域，对于任意的两个服务区域，若该两个服务区域并非是相邻的服务区域，则该两个服务区域之间的距离可以是任意的距离数值，如5公里等，此时，该两个服务区域的覆盖范围及距离属于正常情况，之间不存在服务盲区。若该两个服务区域是相邻的服务区域，则正常情况下该两个服务区域之间的距离应该是0，如果该相邻的两个服务区域之间具有一定的距离，则该两个服务区域之间属于存在服务盲区的情况。

因此，可以预先设定距离数值，并以该预设距离为半径，以多边形的各顶点为圆心确定该多边形对应的多个圆，用于两个服务区域之间服务盲区的确定。例如，若两个服务区域之间的距离超过该距离数值，则该两个服务区域处于不相邻的位置关系，中间不存在服务盲区。若两个服务区域之间的距离未超过该距离数值，则该两个服务区域处于相邻的位置关系，中间存在服务盲区等。

实际应用中，可以以任一多边形的顶点为圆心，以预设距离为半径确定该多边形对应的多个圆。本实施例中是以第一多边形为例进行说明的，也可以以第二多边形为例进行说明，在此不做限定。

103：根据多个圆与第二多边形的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区。

基于获得的第一多边形各顶点对应的多个圆，可以通过判定该多个圆与第二多边形是否相交，来确定该第一多边形对应的第一服务区域与该第二多边形对应的第二服务区域之间是否存在服务盲区。由于该多个圆是以第一多边形的各顶点为圆心，以预设距离为半径进行确定的，若该多个圆中存在与第二多边形相交的任一圆，则表示该任一圆的圆心与该第二多边形的距离小于该任一圆的半径，也即是说，对应该任一圆圆心的第一多边形的顶点与第二多边形的距离小于预设距离，从而，该第一多边形与该第二多边形之间的距离也小于预设距离。因此，可以确定该第一多边形对应的第一服务区域与第二多边形对应的第二服务区域之间存在服务盲区。

若该多个圆中不存在与第二多边形相交的任一圆，则表示该多个圆的圆心与该第二多边形的距离都大于圆的半径，也即是说，对应该多个圆圆心的第一多边形的各顶点与第二多边形的距离都大于预设距离，从而，该第一多边形与该第二多边形之间的距离也大于预设距离。因此，可以确定该第一多边形对应的第一服务区域与第二多边形对应的第二服务区域之间不存在服务盲区。

如图1-1所示，多边形A1可以表示第一多边形，多边形B1可以表示第二多边形。以第一多边形A1的顶点为圆心，预设距离为半径确定该第一多边形对应的多个圆，圆a1可以表示多个圆中任一圆。由图1-1可知，圆a1与第二多边形B1相交，圆a1的圆心，也即第一多边形A1的顶点与第二多边形B1之间的距离小于圆a1的半径，此时，第一多边形A1与第二多边形B1之间的距离小于预设距离。该种情况下，第一多边形A1对应的第一服务区域与第二多边形B1对应的第二服务区域之间存在服务盲区。

如图1-2所示，多边形A2可以表示第一多边形，多边形B2可以表示第二多边形。以第一多边形A2的顶点为圆心，预设距离为半径确定该第一多边形对应的多个圆。由图1-2可知，该多个圆中不存在与第二多边形B2相交的一个圆，则表示该多个圆的圆心与第二多边形B2之间的距离都大于半径，也就是说，第一多边形A2的各个顶点与第二多边形B2之间的距离都大于预设距离，则第一多边形A2对应的第一服务区域与第二多边形B2对应的第二服务区域之间不存在服务盲区。

104：若是，则调整第一多边形和/或第二多边形的覆盖范围，以消除服务盲区。

若确定该第一服务区域与第二服务区域之间存在服务盲区，则可以通过调整第一多边形和/或第二多边形的覆盖范围，消除该服务盲区。具体地，调整第一多边形和/或第二多边形的覆盖范围可以是保持第二多边形不变，调整第一多边形以使第一多边形覆盖服务盲区的范围，或者，保持第一多边形不变，调整第二多边形以使第二多边形覆盖服务盲区的范围，又或者，同时调整第一多边形与第二多边形，使得第一多边形及第二多边形覆盖服务盲区的范围。

本实施例中，利用图形计算，确定出反映服务区域覆盖范围的多边形，并以多边形顶点为圆心，预设距离为半径确定出多边形对应的多个圆，通过确定某一多边形对应的多个圆与另一多边形的相交关系来确定该两个多边形对应的服务区域之间是否存在服务盲区，若存在则可以消除服务盲区，实现了服务盲区的自动检测，无需采用人工手动放大地图即可确定服务盲区，减少了服务盲区的检测成本，同时提高了检测精度和检测效率。

在实际应用中，由于多边形的形状复杂，可以包括凸多边形及凹多边形、或部分不规则图形等，因此，直接判定多边形与圆的相交关系难度较大。为了便于操作计算，通常可以借助辅助图形来完成计算。在某些实施例中，根据多个圆与第二多边形的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区，可以包括：

确定第二多边形对应的外接矩形；

根据外接矩形与多个圆的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区。

在图形计算中，矩形属于规则图形，确定矩形与圆的相交关系较容易实现。因此，可以优先确定第二多边形的外接矩形，通过外接矩形与多个圆的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区。进一步地，由于外接矩形的覆盖范围较原多边形的覆盖范围进行了扩大，外接矩形的覆盖范围中，除包含原多边形的覆盖范围外，还包括部分空白覆盖范围。因此，在确定外接矩形与圆相交时，存在该圆与外接矩形中非原多边形的部分图形相交的情况。为了避免将该种情况也确定为该圆与多边形相交，可选地，根据外接矩形与多个圆的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区，可以包括：

若外接矩形与多个圆中的任一圆相交，则确定任一圆内是否存在位置落入第二多边形内的点；

若任一圆内存在位置落入第二多边形内的点，且第二多边形与第一多边形不相交，则确定第一服务区域与第二服务区域之间存在服务盲区。

当外接矩形与多个圆中的任一圆相交时，该任一圆内必定会存在位置落入该外接矩形内的点。结合该外接矩形的覆盖范围中，除包含原多边形的覆盖范围外，还包括部分空白覆盖范围可知，该点可以落入多边形内，也可以落入外接矩形中非多边形的区域内，因此，可以对该点进行是否落入多边形内的判定，也即是说，确定任一圆内是否存在位置落入第二多边形内的点。

具体地，确定任一圆内存在位置落入第二多边形内的点可以是，在该任一圆上确定等间距的多个点，确定该多个点中是否存在位置落入第二多边形内的点。例如，可以在该任一圆的圆周上确定等间距的八个点或十六个点，确定该八个点或十六个点中是否存在位置落入第二多边形内的点。

若确定任一圆内存在位置落入第二多边形内的点，则可以表明该任一圆与外接矩形相交，是与外接矩形中多边形区域相交，即该任一圆与第二多边形相交。当任一圆与第二多边形相交，且第二多边形与第一多边形不相交时，可以确定第一服务区域与第二服务区域之间存在服务盲区。

可选地，该方法还可以包括：

若任一圆内不存在位置落入第二多边形内的点，则确定第一服务区域与第二服务区域之间不存在服务盲区。

若确定任一圆内不存在位置落入第二多边形内的点，则可以表明该任一圆与外接矩形相交，是与外接矩形中非多边形的区域相交，并非是与多边形相交，即该任一圆与第二多边形不相交，第一服务区域与第二服务区域之间不存在服务盲区。

通过确定该任一圆内是否存在位置落入第二多边形内的点，可以避免出现将该任一圆与外接矩形相交是与外接矩形中非多边形的区域相交的情况也确定为该任一圆与第二多边形相交，提高圆与多边形相交关系的判定准确度，提高服务盲区的检测精度。

在实际应用中，当任一圆内存在位置落入第二多边形内的点，也即该任一圆与第二多边形相交时，还可能出现第一多边形与第二多边形也相交的情况。此时，第一多边形对应的第一服务区域与第二多边形对应的第二服务区域存在部分重叠覆盖，二者之间不存在服务盲区。因此，在某些实施例中，为了避免将该种情况确定为服务盲区，可以对第一多边形与第二多边形相交的情况进行排除，确定第一多边形对应的多个圆中任一圆与第二多边形相交时，还需要确定第一多边形本身与第二多边形不相交，才可以确定第一服务区域与第二服务区域之间存在服务盲区。其中，确定二者不相交可以有多种实现方式。

作为一种可实现方式，确定第二多边形与第一多边形不相交的步骤，可以包括：

若多个圆中任一圆的圆心不位于第二多边形的覆盖范围内，则确定第二多边形与第一多边形不相交。

若多个圆中任一圆的圆心位于第二多边形的覆盖范围内，则由该任一圆的圆心对应第一多边形的顶点可知，该第一多边形中存在任一顶点位于该第二多边形的覆盖范围内，此时，第一多边形与第二多边形之间存在相交关系。如图1-3所示，A3可以表示第一多边形，B3可以表示第二多边形，a3可以表示第一多边形A3对应的多个圆中的任一圆。任一圆a3的圆心，也即第一多边形A3的顶点已经位于第二多边形B3内，在任一圆a3与第二多边形B3相交的情况下，第一多边形A3与第二多边形B3也相交。

因此，多个圆中任一圆的圆心不位于第二多边形的覆盖范围内时，可以确定第二多边形与第一多边形不相交。

作为另一种可实现方式，确定第二多边形与第一多边形不相交的步骤，可以包括：

若第二多边形的顶点位于多个圆中任一圆内，并且，该顶点与任一圆的圆心不重合，则确定第二多边形与第一多边形不相交。

若第二多边形的顶点位于多个圆中任一圆内，并且，该顶点与任一圆的圆心重合，则由该任一圆的圆心对应第一多边形的顶点可知，该第一多边形中存在任一顶点与该第二多边形的顶点重合，此时，第一多边形与第二多边形之间存在相交关系。如图1-4所示，A4可以表示第一多边形，B4可以表示第二多边形，a4可以表示第一多边形A4对应的多个圆中的任一圆。第二多边形B4的顶点位于任一圆a4内，并且该任一圆a4的圆心，也即第一多边形A4的顶点与第二多边形B4的顶点重合，此时，在任一圆a4与第二多边形B4相交的情况下，第一多边形A4与第二多边形B4也相交。

因此，当第二多边形的顶点位于多个圆中任一圆内，并且，该顶点与任一圆的圆心不重合时，可以确定第二多边形与第一多边形不相交。

作为另一种可实现方式，确定第二多边形与第一多边形不相交的步骤，可以包括：

若第二多边形的顶点位于多个圆中任一圆内，并且，该顶点不位于第一多边形的覆盖范围内，则确定第二多边形与第一多边形不相交。

若第二多边形的顶点位于多个圆中任一圆内，并且，该顶点也位于第一多边形的覆盖范围内，则该第二多边形中存在任一顶点位于该第一多边形的覆盖范围内，此时，第一多边形与第二多边形之间存在相交关系。如图1-5所示，A5可以表示第一多边形，B5可以表示第二多边形，a5可以表示第一多边形A5对应的多个圆中的任一圆。第二多边形B5的顶点位于任一圆a5内，并且该顶点也位于第一多边形A4内，在任一圆a5与第二多边形B5相交的情况下，第一多边形A5与第二多边形B5也相交。

因此，当第二多边形的顶点位于多个圆中任一圆内，并且，该顶点不位于第一多边形的覆盖范围内时，可以确定第二多边形与第一多边形不相交。

通过对第二多边形与第一多边形相交的情况进行排除，实现了在确定第一多边形对应的任一圆与第二多边形相交时，可以对第一服务区域以及第二服务区域之间存在服务盲区进行确定。提高了服务盲区检测的精准度，有利于服务区域优化更加完善。

在实际应用中，考虑到第一服务区域与第二服务区域之间存在服务盲区是通过第一多边形与第二多边形的位置关系进行确定的，则消除该服务盲区也可以通过调整第一多边形和/或第二多边形的位置关系实现。通常情况下，调整地图上多边形的位置可以通过调整该多边形的顶点或线段实现。通过对多边形顶点坐标或线段上的点坐标进行调整，改变多边形的位置。因此，在某些实施例中，调整第一多边形和/或第二多边形的覆盖范围，以消除服务盲区可以包括：

确定第一多边形对应的多个圆中与第二多边形存在相交关系的任一圆的圆心对应的顶点，并将该顶点作为目标顶点；

将该目标顶点的坐标更新为第二多边形中目标点的坐标。

其中，第二多边形中的目标点可以指第二多边形中与目标顶点距离最近的点。可选地，第二多边形中的目标点可以指第二多边形的任一顶点，若第一多边形的目标顶点与第二多边形的任一顶点距离最近，则将该目标顶点的坐标更新为该顶点的坐标，从而实现消除第一多边形对应的第一服务区域与第二多边形对应的服务区域之间的服务盲区。

可选地，第二多边形中的目标点还可以指第二多边形任一线段中的点，若第一多边形的目标顶点与第二多边形的任一线段距离最近，则可以优先确定该目标顶点与该线段之间的垂线，进而确定该线段中的垂点，此时，该垂点即为与目标顶点距离最近的目标点。可以将该目标顶点的坐标更新为该垂点的坐标，实现消除第一多边形对应的第一服务区域与第二多边形对应的服务区域之间的服务盲区。

上述方法中，是通过对多边形中的顶点坐标进行调整，改变多边形的覆盖范围。在实际应用中，由于地图上展示的服务区域的数量较多，则与服务区域相对应的多边形的数量也较多，多边形的顶点较密集，不利于确定待调整的多边形覆盖范围及相应的顶点。因此，为了便于确定待调整的多边形覆盖范围及顶点，可以对待调整的多边形覆盖范围及顶点进行标注。在某些实施例中，该方法还可以包括：

突出显示第一多边形的覆盖范围和目标顶点以及第二多边形的覆盖范围和目标点。

突出显示可以指为其标注特殊的颜色进行显示。例如，可以将地图上展示的多边形覆盖范围用白色显示，待调整的第一多边形以及第二多边形的覆盖范围用黄色显示，进一步地，可以将待调整的第一多边形的目标顶点以及第二多边形的目标点用红色显示，通过明显的颜色对比差异可以简单直观地确定出待调整的多边形覆盖范围、目标顶点及目标点，从而有利于快速准确地从地图上展示的多个多边形及顶点中间确定待调整的多边形及目标顶点，提高检测效率。

进一步地，在消除服务盲区之后，可以对与该服务盲区相关的多边形及目标顶点的颜色进行更新，如将第一多边形及第二多边形的覆盖范围由黄色更新为白色，将目标顶点由红色更新为白色。避免造成其他待调整多边形的干扰。

在实际应用中，考虑到服务区域覆盖的范围是真实的地理区域，服务区域划分时通常会结合地理环境因素，对于部分服务区域无法覆盖或无需覆盖的范围，可以将其设置为服务盲区，也即是说，此时的服务盲区是可以存在的，无需进行消除。并且，由于服务盲区的存在，可以避免造成服务资源浪费，提高服务区域划分的精准度，使得服务区域优化更加完善。例如，服务区域无法覆盖或无需覆盖的范围可以包括河流、高速等地理位置，可以根据实际情况进行处理。

如图2所示，为本发明提供的一种服务区域优化装置一个实施例的结构示意图，该装置可以包括以下几个模块：

第一确定模块201，用于确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

第二确定模块202，用于分别以第一多边形的各顶点为圆心，以预设距离为半径，确定第一多边形对应的多个圆；

第三确定模块203，用于根据多个圆与第二多边形的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区；

调整模块204，用于若第三确定模块结果为是，则调整第一多边形和/或第二多边形的覆盖范围，以消除服务盲区。

本实施例中，利用图形计算，确定出反映服务区域覆盖范围的多边形，并以多边形顶点为圆心，预设距离为半径确定出多边形对应的多个圆，通过确定某一多边形对应的多个圆与另一多边形的相交关系来确定该两个多边形对应的服务区域之间是否存在服务盲区，若存在则可以消除服务盲区，实现了服务盲区的自动检测，无需采用人工手动放大地图即可确定服务盲区，减少了服务盲区的检测成本，同时提高了检测精度和检测效率。

在某些实施例中，该第三确定模块203可以包括：

第一确定单元，用于确定第二多边形对应的外接矩形；

第二确定单元，用于根据外接矩形与多个圆的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区。

在某些实施例中，该第二确定单元可以包括：

第一确定子单元，用于若外接矩形与多个圆中的任一圆相交，则确定任一圆内是否存在位置落入第二多边形内的点；

第二确定子单元，用于若任一圆内存在位置落入第二多边形内的点，且第二多边形与第一多边形不相交，则确定第一服务区域与第二服务区域之间存在服务盲区。

在某些实施例中，该第二确定单元可以包括：

第三确定子单元，用于若任一圆内不存在位置落入第二多边形内的点，则确定第一服务区域与第二服务区域之间不存在服务盲区。

在某些实施例中，该第二确定子单元具体可以用于，若多个圆中任一圆的圆心不位于第二多边形的覆盖范围内，则确定第二多边形与第一多边形不相交。

在某些实施例中，该二确定子单元具体可以用于，若第二多边形的顶点位于多个圆中任一圆内，并且，该顶点与任一圆的圆心不重合，则确定第二多边形与第一多边形不相交。

在某些实施例中，该二确定子单元具体可以用于，若第二多边形的顶点位于多个圆中任一圆内，并且，该顶点不位于第一多边形的覆盖范围内，则确定第二多边形与第一多边形不相交。

通过对第二多边形与第一多边形相交的情况进行排除，实现了在确定第一多边形的任一圆与第二多边形相交时，可以对第一服务区域以及第二服务区域之间存在服务盲区进行确定。提高了服务盲区检测的精准度，有利于服务区域优化更加完善。

如图3所示，为本发明提供的一种服务端，可以包括存储组件301及处理组件302；

存储组件301存储一条或多条计算机指令，其中，一条或多条计算机指令供处理组件302调用执行；

处理组件302用于：

确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

分别以第一多边形的各顶点为圆心，以预设距离为半径，确定第一多边形对应的多个圆；

根据多个圆与第二多边形的相交关系，确定第一服务区域与第二服务区域之间是否存在服务盲区；

若是，则调整第一多边形和/或第二多边形的覆盖范围，以消除服务盲区。

本实施例中，利用图形计算，确定出反映服务区域覆盖范围的多边形，并以多边形顶点为圆心，预设距离为半径确定出多边形对应的多个圆，通过确定某一多边形对应的多个圆与另一多边形的相交关系来确定该两个多边形对应的服务区域之间是否存在服务盲区，若存在则可以消除服务盲区，实现了服务盲区的自动检测，无需采用人工手动放大地图即可确定服务盲区，减少了服务盲区的检测成本，同时提高了检测精度和检测效率。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施例的描述，本领域的技术人员可以清楚地了解到各实施例可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对传统方案做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种服务区域优化方法，其特征在于，包括：

确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；

根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；

若是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区，包括：

确定所述第二多边形对应的外接矩形；

根据所述外接矩形与所述多个圆的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区。

3.根据权利要求2所述的方法，其特征在于，所述根据所述外接矩形与所述多个圆的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区，包括：

若所述外接矩形与所述多个圆中的任一圆相交，则确定所述任一圆内是否存在位置落入所述第二多边形内的点；

若所述任一圆内存在位置落入所述第二多边形内的点，且所述第二多边形与所述第一多边形不相交，则确定所述第一服务区域与所述第二服务区域之间存在服务盲区。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述任一圆内不存在位置落入所述第二多边形内的点，则确定所述第一服务区域与所述第二服务区域之间不存在服务盲区。

5.根据权利要求3所述的方法，其特征在于，确定所述第二多边形与所述第一多边形不相交的步骤，包括：

若所述多个圆中任一圆的圆心不位于所述第二多边形的覆盖范围内，则确定所述第二多边形与所述第一多边形不相交。

6.根据权利要求3所述的方法，其特征在于，确定所述第二多边形与所述第一多边形不相交的步骤，包括：

若所述第二多边形的顶点位于所述多个圆中任一圆内，并且，所述顶点与所述任一圆的圆心不重合，则确定所述第二多边形与所述第一多边形不相交。

7.根据权利要求3所述的方法，其特征在于，确定所述第二多边形与所述第一多边形不相交的步骤，包括：

若所述第二多边形的顶点位于所述多个圆中任一圆内，并且，所述顶点不位于所述第一多边形的覆盖范围内，则确定所述第二多边形与所述第一多边形不相交。

8.一种服务区域优化装置，其特征在于，包括：

第一确定模块，用于确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

第二确定模块，用于分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；

第三确定模块，用于根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；

调整模块，用于若第三确定模块结果为是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。

9.根据权利要求8所述的装置，其特征在于，所述第三确定模块包括：

第一确定单元，用于确定所述第二多边形对应的外接矩形；

第二确定单元，用于根据所述外接矩形与所述多个圆的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区。

10.一种服务端，其特征在于，包括存储组件以及处理组件；

所述存储组件存储一条或多条计算机指令，其中，所述一条或多条计算机指令供所述处理组件调用执行；

所述处理组件用于：

确定反映第一服务区域覆盖范围的第一多边形以及反映第二服务区域覆盖范围的第二多边形；

分别以所述第一多边形的各顶点为圆心，以预设距离为半径，确定所述第一多边形对应的多个圆；

根据所述多个圆与所述第二多边形的相交关系，确定所述第一服务区域与所述第二服务区域之间是否存在服务盲区；

若是，则调整所述第一多边形和/或所述第二多边形的覆盖范围，以消除所述服务盲区。

Images