[发明专利]消除电子地图中兴趣点标签压盖道路的方法

说明书

本发明消除电子地图中兴趣点标签压盖道路的方法，涉及修改电子地图的方法。该方法包含：A，对指定等级的道路、兴趣点图层作网格划分，制作每一网格的道路图片转B；B，若道路图层中有未处理网格，则找一未处理网格转C，否则退出；C，若兴趣点图层中对应网格内有未处理兴趣点，则找一未处理兴趣点的标签转D，否则转B；D，若本网格中有未处理道路，则找一未处理道路转E；否则转G；E，对本道路所有路段逐一针对该兴趣点坐标和标签作可疑路段搜索；若有则转F，否则转D；F，对可疑路段作兴趣点标签压盖计算，若有压盖则调整本标签摆放方式，将本网格内所有道路都标为未处理，转D，否则转G；G，将本标签写入本网格的道路图片中，执行C。

技术领域

本发明涉及一种修改电子地图的方法。

背景技术

在生成电子地图时，需要使用兴趣点标签（POI标签）对兴趣点进行文字说明，以方便使用者（用户）快速了解地理环境。在电子地图中摆放兴趣点标签是一个很重要的问题，良好的绘制作业应该尽量避免或减少兴趣点标签压盖地图背景中的关键区域。在车载导航应用中道路是最关键信息，而很多兴趣点出现在道路边缘；当道路边缘的兴趣点过多，兴趣点标签压盖道路现像时有发生；严重时可能会影响道路显示，甚至覆盖复杂路口细节等关键信息，影响用户的导航体验。要消除电子地图中兴趣点标签压盖道路，首先要检测出电子地图中兴趣点标签是否压盖了道路，一种常规的检测方法中逐一将道路图层所有道路与每一个兴趣点标签进行比较的计算，计算量很大且毫无关联的无效计算很多；另一种检测方法对一个兴趣点标签，取兴趣点周围某一局部区域（例如五百米以内）的道路出来进行压盖判断计算，以求减少检测计算量；由于兴趣点众多而且每个兴趣点的位置都不一样，因此针对每个兴趣点需要动态的在大量地图数据中检索划分出相应局部区域出来，计算消耗也很大。两种方法检测兴趣点标签压盖道路处理速度慢，不能满足我国城乡建设速度快，道路变化多以及兴趣点增、改频繁的现状下对电子地图导航的需要。

发明内容

本发明旨在提供一种消除电子地图中兴趣点标签压盖道路的方法，以避免上述的缺陷、提高电子地图在导航中的可用性。

本发明的技术方案是：消除电子地图中兴趣点标签压盖道路的方法，包含的步骤有：

步骤A，对指定等级的道路图层和兴趣点图层作网格划分，制作每一网格的道路图片，执行步骤B；

步骤B，若网格化道路图层中有未处理的网格，则找出一个未处理的网格，执行步骤C，否则退出；

步骤C，若网格化兴趣点图层中对应网格内有未处理的兴趣点，则找出一个未处理兴趣点的坐标和标签，执行步骤D；否则执行步骤B；

步骤D，若本网格中有未处理的道路，则找出一条未处理的道路，执行步骤E；否则执行步骤G；

步骤E，对本道路的所有路段逐一针对该兴趣点的坐标和标签作可疑路段搜索；若有可疑路段则执行步骤F；否则返回步骤D；

步骤F，对可疑路段作兴趣点标签压盖计算，若有压盖则对本标签的摆放方式作调整，将本网格内所有已处理的道路都改为未处理，转回步骤D；否则执行步骤G；

步骤G，将本兴趣点标签写入本网格的道路图片中，执行步骤C。