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

权利要求书

1.一种电子地图数据处理方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述以电子地图上的第一地点和第二地点之间的线段为基准，确定能够包含所述线段的预设封闭图形，具体包括：

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

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

3.根据权利要求2所述的方法，其特征在于，以所述第一地点和所述第二地点为对角线顶点确定一矩形，具体包括：

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

4.根据权利要求1-3中任一所述的方法，其特征在于，根据以下方法确定所述两段线条是否均与所述指定地物区域相交：

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

判断所述两段线条是否均与所述指定地物区域的中心线相交；

若是，则确定所述两段线条均与所述指定地物区域相交；

若否，则确定所述两段线条并非均与所述指定地物区域相交。

5.根据权利要求1-3中任一所述的方法，其特征在于，根据以下方法确定所述两段线条是否均与所述指定地物区域相交：

获取以所述第一地点为基准的预设地理范围内的、所述指定地物区域的坐标点序列；并将所述坐标点序列中相邻坐标点划分为一组待比较小组；

由待比较小组的两坐标点作为对角线顶点构成待比较矩形，判断所述两段线条是否均与至少一个待比较矩形相交；

若是，则确定所述两段线条均与所述指定地物区域相交；

若否，则确定所述两段线条并非均与所述指定地物区域相交。

6.根据权利要求5所述的方法，其特征在于，所述判断所述两段线条是否均与至少一个待比较矩形相交，具体包括：

针对所述两段线条共用的两个端点，将其中一个端点视为第一端点，另一个端点视为第二端点；且针对待比较矩形，判断以下条件是否有至少一个条件成立：条件一、所述第一端点的横坐标在该待比较矩形的顶点的横坐标取值区间外且所述第二端点的纵坐标在该待比较矩形的顶点的纵坐标取值区间外；条件二、所述第二端点的横坐标在该待比较矩形的顶点的横坐标取值区间外且所述第一端点的纵坐标在该待比较矩形的顶点的纵坐标取值区间外；

若至少一个待比较矩形的条件一成立且至少一个待比较矩形的条件二成立；则确定所述两段线条均与至少一个待比较矩形相交；

若所有待比较矩形的条件一和/或条件二均不成立，则确定所述两段线条并非均与至少一个待比较矩形相交。

7.根据权利要求1所述的方法，其特征在于，以电子地图上的第一地点和第二地点之间的线段为基准，确定能够包含所述线段的预设封闭图形之前，所述方法还包括：

若接收到请求步行路线的规划请求，则将所述规划请求携带的起点确定为所述第一地点，并将所述规划请求携带的终点确定为所述第二地点；和/或，

若接收到请求公交出行路线的规划请求，则执行以下操作中的至少一个操作：操作一、将所述规划请求携带的起点确定为所述第一地点，并将与所述起点的距离不大于预设距离的公交站点确定为所述第二地点；操作二、规划出公交出行路线后，将所述公交出行路线的下车点的各出口确定为所述第一地点，并将所述规划请求携带的终点确定为所述第二地点。