[发明专利]一种电子地图数据处理方法及装置

说明书

本申请公开了一种电子地图数据处理方法及装置。该方法包括需要确定从第一地点至第二地点是否需要横跨指定地物时，以所述第一地点至所述第二地点的线段为基准，确定能够包含所述线段的预设封闭图形；将所述线段视为分割线，将所述预设封闭图形分割为两段线条；若所述两段线条均与所述指定地物相交，则确定从所述第一地点至所述第二地点需要横跨所述指定地物。综上所述，采用本申请实施例提供的技术方案，能够提高确定是否横跨指定地物区域的准确性。

技术领域

本申请涉及电子地图技术领域，尤其涉及一种电子地图数据处理方法及装置。

背景技术

电子地图已经是人们外出必备的装备。无论是附近的兴趣点还是远处的地点，导航终端在获得起点和目的地之后，总能通过电子地图为用户规划出一条导航路线，然后，引导用户到达目的地。根据用户出行方式不同，导航路线可分为驾车出行路线、公交出行路线和步行路线。其中，在规划公交出行路线时，为了给出合理的上车点，要求导航路线中由起点至上车点的路线应避免横跨指定地物，也就是说避免指定地图区域在起点和上车点之间。为便于理解，下面举例说明。

如图1所示，若用户当前位置附近有两个公交站点，其中，公交站点1在条状指定地物区域L的B侧，公交站点2在指定地物区域L的A侧。现有技术中为了避免指定地物区域L在用户和公交站点之间，应该优先将用户引导至公交站点2上车。现有技术采用以下方法确定指定地物区域在用户至公交站点之间：

首先确定用户当前位置为指定出发点，将用户当前位置周边的公交站点视为指定目的地，然后确定指定出发点至指定目的地之间是否含有指定地物区域。具体的，如图2所示：其中有三条线条，位于中间的线条表示指定地物区域的中心线，两边的曲线表示指定地物区域的边界；S点表示起点、E1和E2均为公交站点。针对公交站点E2，首先计算S点至公交站点E2之间的直线。然后计算该直线与中心线是否有交点。若有交点，则确定用户从指定出发点到达公交站点E2需要横跨指定地物区域(即指定地物区域在指定出发点和公交站点之间)，否则，不需要横跨指定地物区域。针对公交站点E1的处理方式也相同，这里不再赘述。

根据图2可知，上述确定是否跨越指定地物区域的方法中，最终会确定用户到达公交站点E2需要跨越指定地物区域。实际上，公交站点E2与用户在指定地物区域的同侧，故此，实际上用户无需横跨指定地物便可到达公交站点E2。所以，现有技术中确定是否横跨指定地物的方法不够合理。

发明内容

本申请实施例提供了一种电子地图数据处理方法及装置，用以解决现有技术中确定是否跨河的方法不够合理等的问题。

一方面，本申请实施例提供电子地图数据处理方法，包括：

以电子地图上的第一地点和第二地点之间的线段为基准，确定能够包含所述线段的预设封闭图形；

将所述线段所在直线视为分割线，将所述预设封闭图形的边线分割为两段线条；

若所述两段线条均与指定地物区域相交，则确定所述指定地物区域位于所述第一地点和所述第二地点之间。

进一步地，所述以电子地图上的第一地点和第二地点之间的线段为基准，确定能够包含所述线段的预设封闭图形，具体包括：

以所述第一地点和所述第二地点为对角线顶点确定一矩形；或者，

计算所述线段的中心点，确定以该中心点为中心，预设长度为边长的正方形，且所述正方形包含所述线段。

进一步地，以所述第一地点和所述第二地点为对角线顶点确定一矩形，具体包括：

以所述第一地点和所述第二地点为对角线顶点、且以所述第一地点和所述第二地点之间的横坐标之差为一边长，确定一矩形。

进一步地，根据以下方法确定所述两段线条是否均与所述指定地物区域相交：

获取所述指定地物区域的中心线；