[发明专利]一种基于地图的位置标记方法及系统

权利要求书

1.一种基于地图的位置标记方法，其特征在于，所述基于地图的位置标记方法包括：

分别获取N个目标设备的地理坐标，并将N个所述地理坐标转换为相应的N个地图页面坐标；N为正整数；

建立每个所述地图页面坐标的外包网格；所述地图页面坐标的外包网格具体为：以所述地图页面坐标为中心的正方形区域；

依次判断每个所述地图页面坐标的外包网格与N个地图页面坐标中其余地图页面坐标的外包网格是否存在交点，并根据判断结果建立相应的地图位置标记点；

所述判断每个所述地图页面坐标的外包网格与N个地图页面坐标中其余地图页面坐标的外包网格是否存在交点，并根据判断结果建立相应的地图位置标记点的步骤具体为：

从N个地图页面坐标中的第1个地图页面坐标开始，逐个判断第n个地图页面坐标的外包网格与N个地图页面坐标中其余地图页面坐标的外包网格是否存在交点；其中，n为正整数，且1≤n≤N；

若不存在交点，则在所述第n个地图页面坐标处建立第n地图位置标记点；

若存在交点，则根据所述第n个地图页面坐标以及与所述第n个地图页面坐标的外包网格相交的外包网格所对应的地图页面坐标建立第n地图位置标记点。

2.如权利要求1所述的基于地图的位置标记方法，其特征在于，所述根据所述第n个地图页面坐标以及与所述第n个地图页面坐标的外包网格相交的外包网格所对应的地图页面坐标建立第n地图位置标记点的步骤具体为：

判断所述第n个地图页面坐标的外包网格是否只与一个外包网格存在交点；

若是，则根据所述第n个地图页面坐标以及与所述第n个地图页面坐标的外包网格相交的外包网格所对应的地图页面坐标建立第n地图位置标记点；

若否，则获取与所述第n个地图页面坐标的外包网格相交的所有外包网格分别所对应的地图页面坐标；

获取所述所有外包网格分别所对应的地图页面坐标中距离所述第n个地图页面坐标最近的相交地图页面坐标；

根据所述第n个地图页面坐标和所述相交地图页面坐标建立第n地图位置标记点。

3.如权利要求2所述的基于地图的位置标记方法，其特征在于，所述根据所述第n个地图页面坐标以及与所述第n个地图页面坐标的外包网格相交的外包网格所对应的地图页面坐标建立第n地图位置标记点的步骤具体为：

获取所述第n个地图页面坐标以及与所述第n个地图页面坐标的外包网格相交的外包网格所对应的地图页面坐标之间的连接线段；

在所述连接线段的中点处建立第n地图位置标记点。

4.如权利要求2所述的基于地图的位置标记方法，其特征在于，所述根据所述第n个地图页面坐标和所述相交地图页面坐标建立第n地图位置标记点的步骤具体为：

获取所述第n个地图页面坐标与所述相交地图页面坐标之间的连接线段；

在所述连接线段的中点处建立第n地图位置标记点。

5.一种基于地图的位置标记系统，其特征在于，所述基于地图的位置标记系统包括：

页面坐标获取模块，用于分别获取N个目标设备的地理坐标，并将N个所述地理坐标转换为相应的N个地图页面坐标；N为正整数；

网格建立模块，用于建立每个所述地图页面坐标的外包网格；所述地图页面坐标的外包网格具体为：以所述地图页面坐标为中心的正方形区域；

标记点建立模块，用于依次判断每个所述地图页面坐标的外包网格与N个地图页面坐标中其余地图页面坐标的外包网格是否存在交点，并根据判断结果建立相应的地图位置标记点；

所述标记点建立模块包括：

交点判断单元，用于从N个地图页面坐标中的第1个地图页面坐标开始，逐个判断第n个地图页面坐标的外包网格与N个地图页面坐标中其余地图页面坐标的外包网格是否存在交点；其中，n为正整数，且1≤n≤N；

第一标记点建立单元，用于当所述交点判断单元的判断结果为否时，在所述第n个地图页面坐标处建立第n地图位置标记点；

第二标记点建立单元，用于当所述交点判断单元的判断结果为是时，根据所述第n个地图页面坐标以及与所述第n个地图页面坐标的外包网格相交的外包网格所对应的地图页面坐标建立第n地图位置标记点。

6.如权利要求5所述的基于地图的位置标记系统，其特征在于，所述第二标记点建立单元包括：

交点判断子单元，用于判断所述第n个地图页面坐标的外包网格是否只与一个外包网格存在交点；

第一标记点建立子单元，用于当所述交点判断子单元的判断结果为是时，根据所述第n个地图页面坐标以及与所述第n个地图页面坐标的外包网格相交的外包网格所对应的地图页面坐标建立第n地图位置标记点；

第二标记点建立子单元，用于当所述交点判断子单元的判断结果为否时，获取与所述第n个地图页面坐标的外包网格相交的所有外包网格分别所对应的地图页面坐标，获取所述所有外包网格分别所对应的地图页面坐标中距离所述第n个地图页面坐标最近的相交地图页面坐标，根据所述第n个地图页面坐标和所述相交地图页面坐标建立第n地图位置标记点。