电子地图标记冲突避让方法及系统技术方案

本发明专利技术揭示了一种电子地图标记冲突避让的方法，该方法包括：标记导入步骤，将所有标记按照真实位置正常排列；冲突避让步骤，将所有存在冲突的任意两个标记之间添加一条边，形成若干独立的连通图；标记摆放步骤，将所述连通图内的若干标记进行重要性排序，优先摆放和显示重要性高的标记；以及标记生成步骤，产生最终的摆放结果本发明专利技术还揭示了一种采用电子地图标记冲突避让方法的系统。本发明专利技术的有益效果是：通过将标记点的重要性进行排序，并在某个比例尺的地图中总是优先显示重要性高的标记点，既避免的标记冲突，又可以让地图的使用者在该比例尺的地图下总是最先看到最重要的标记信息，提高使用者的使用体验。

【技术实现步骤摘要】
电子地图标记冲突避让方法及系统
本专利技术涉及一种电子地图，尤其是指一种电子地图标记冲突避让的方法及使用 该方法的系统。
技术介绍
过去十几年以来，随着互联网技术的发展，人们越来越依赖于互联网提供的丰 富、快捷、及时的信息，这中间也包括在线电子地图信息。在线电子地图相对于传统 的纸质地图或单机的电子地图，其具有更新及时、便于查询、使用直观简洁、以及提供 的信息丰富等诸多优点，目前在中国的在线电子地图提供者中比较被广泛推荐的包括百 度公司的百度地图(http://map.baidu.com)和谷歌公司的google地图(http://ditu.google. cn),其中尤其以百度公司的百度地图更加满足中国使用者的使用习惯而得到了广泛应 用。使用者在使用这些电子地图时，通常需要在不同大小的比例尺的地图之间进行 缩放，在比例尺级别较高的地图可以找到待查询的具体地址、道路、小区的详细位置信 息，在比例尺级别较低的地图上可以看到待查询区域的全貌。参考图1和图2，图1中显 示的是在比例尺级别较低的“图上3厘米=实际距离5公里”的比例尺A下看到的北京 市五环内的全图，可以看到在图上标示为“D1”的三环与四环之间的区域内标记的地标 仅仅一个“玉渊潭公园”。图2中显示的是在比例尺级别较高的“图上3厘米=实际距 离500米”的比例尺B下看到的图1中标示为“D1”的三环与四环之间的区域的全图， 可以看到在图2中显示了数十个标记点包括道路类地址，例如西翠路、朱各庄路；还 包括区域类地址，例如朱各庄12号院；还包括地标类地址，例如，万寿宾馆、万方苑小R< 坐坐 ？ 寸寸ο目前的电子地图可能出现的问题是当将比例尺级别较高的地图缩小到另一个 级别的比例尺级别较低的地图时，由于受到比例尺级别较低的地图的显示区域的尺寸的 限制，在比例尺级别较高的地图上可以正确显示的诸多标记无法清晰地同时显示在比例 尺级别较低的地图上，若强行显示所有的标记，将可能造成数个标记重叠在比例尺级别 较低的地图上的一个相同点上，造成一个标记也无法看清的糟糕结果。现有解决标记冲突的办法是从比例尺级别较高的地图上的诸多标记点中选取一 个或者若干标记点并显示在比例尺级别较低的地图上，同时自动忽略其他的众多标记点 的显示。相应地，用何种方法来选择保留一些标记点并忽略其他一些标记点，成为保证 电子地图正确显示的重要考虑因素。一些现有技术已经揭示的部分解决标记冲突避让的 方法，例如中国专利技术专利申请第200580030277.8号揭示了一种地图目标的自动优先化方 法。该方法通过考虑要显示在地图上的城市列表，并为城市列表中的每一城市指配优先 权来实现自动地图生成。地图绘制引擎确定每一城市的提及计数，所述提及计数指示所 述城市多频繁地出现在一个或一个以上文档语料库中。根据所述提及计数，并视情况根据例如人口数及政治重要性等其他数据，为每一城市指配优先权得分。然后，根据所述 城市的优先权得分来将每一城市指配到复数个类别中的一个类别。然后，生成包括来自 规定的最高数目类别的城市地图，并以比下一最高得分类别中的城市更显著的方式(例 如以大写字母、粗体字型等等)来呈现具有较高得分类别中的城市。另外，中国专利技术专利申请第200910089065.7号揭示了一种导航电子地图文字注 记显示等级的自动划分方法。该方法包括获取导航电子地图中所有文字注记的注记 点，得到当前所有注记点；生成当前所有注记点的泰森多边形图(Voranoi图)，并计算 出每个注记点对应的Voronoi图的面积值；根据计算得到的注记点所对应的Voronoi图的 面积值，计算出当前所有注记点对应的Voranoi图的总面积值；根据所述面积值和所述总 面积值，计算出每个注记点对应的Voronoi图相对所有注记点对应的Voronoi图的面积比 值；根据计算得到的面积比值和与文字注记的类型对应的预设权重值，计算出每个注记 点对应的文字注记的显示等级，能够自动确定多级比例尺地图中文字注记的显示等级。但是，目前已知的现有技术都没有解决多个标记点在相同比例尺的地图中进行 摆放时的冲突避让问题。
技术实现思路
本专利技术的目的在于提供一种经过改进的电子地图标记冲突避让的方法，该方法 可以解决多个标记点在相同比例尺的地图中进行摆放时的冲突避让问题。本专利技术的另一目的在于提供一种经过改进的电子地图标记冲突避让系统。本专利技术的一种电子地图标记冲突避让方法，其中，该方法包括标记导入步骤，将所有标记按照真实位置正常排列；冲突避让步骤，将所有存在冲突的任意两个标记之间添加一条边，形成若干独 立的连通图；标记摆放步骤，将所述连通图内的若干标记进行重要性排序，优先摆放和显示 重要性高的标记；以及标记生成步骤，产生最终的摆放结果。作为本专利技术的进一步改进，所述的标记摆放步骤包括设定地址重要性排列规则；比较两个发生冲突的标记的重要性，摆放和显示重要性优先的在先标记；摆放重要性次优先的在后标记。作为本专利技术的进一步改进，所述摆放重要性次优先的在后标记步骤包括判断在后标记是否与在先标记相冲突；若不冲突，则摆放在后标记。作为本专利技术的进一步改进，所述摆放重要性次优先的在后标记步骤包括判断在后标记是否与在先标记相冲突；若冲突，则不摆放在后标记。作为本专利技术的进一步改进，所述的标记包括图标和文字。作为本专利技术的进一步改进，所述的标记生成步骤包括确定显示的地图比例尺尺寸；判断所述标记摆放步骤的摆放结果是否在所述比例尺尺寸地图中存在标记冲 突；若不存在，则将所述摆放结果作为最终摆放结果。作为本专利技术的进一步改进，所述的标记生成步骤包括确定显示的地图比例尺尺寸；判断所述标记摆放步骤的摆放结果是否在所述的比例尺尺寸地图中存在标记冲 突；若存在，则重复标记摆放步骤，直至在所述的比例尺尺寸地图中不存在标记冲突。相应地，本专利技术的一种电子地图标记冲突避让系统，其中，所述系统包括标记导入单元，用于将所有标记按照真实位置正常排列；冲突避让单元，用于将所有存在冲突的任意两个标记之间添加一条边，形成若 干独立的连通图；标记摆放单元，用于将所述连通图内的若干标记进行重要性排序，优先摆放和 显示重要性高的标记；以及标记生成单元，用于产生最终的摆放结果。作为本专利技术的进一步改进，所述的冲突避让单元包括连通图生成模块，用于将所有存在冲突的任意两个标记之间添加一条边，形成 若干独立的连通图。作为本专利技术的进一步改进，标记摆放单元包括摆放和显示模块，用于将所述 连通图内的若干标记进行重要性排序，优先摆放和显示重要性高的标记。作为本专利技术的进一步改进，所述的摆放和显示模块包括地址组件，用于设定地址重要性排列规则；比较组件，用于比较两个发生冲突的标记的重要性，摆放和显示重要性优先的 在先标记；以及摆放组件，用于摆放重要性次优先的标记。作为本专利技术的进一步改进，所述的标记包括图标和文字。本专利技术的有益效果是通过将标记点的重要性进行排序，并在某个比例尺的地 图中总是优先显示重要性高的标记点，既避免的标记冲突，又可以让地图的使用者在该 比例尺的地图下总是最先看到最重要的标记信息，提高使用者的使用体验。附图说明图1是一种现有的电子地图在比例尺A的比例下的示意图。图2是图1中的区域Dl放大到比例尺B的比例下的示意图。图3是本专利技术的一种实施本文档来自技高网...

【技术保护点】
一种电子地图标记冲突避让方法，其特征在于，该方法包括：标记导入步骤，将所有标记按照真实位置正常排列；冲突避让步骤，将所有存在冲突的任意两个标记之间添加一条边，形成若干独立的连通图；标记摆放步骤，将所述连通图内的若干标记进行重要性排序，优先摆放和显示重要性高的标记；以及标记生成步骤，产生最终的摆放结果。

【技术特征摘要】
1.一种电子地图标记冲突避让方法，其特征在于，该方法包括 标记导入步骤，将所有标记按照真实位置正常排列；冲突避让步骤，将所有存在冲突的任意两个标记之间添加一条边，形成若干独立的 连通图；标记摆放步骤，将所述连通图内的若干标记进行重要性排序，优先摆放和显示重要 性高的标记；以及标记生成步骤，产生最终的摆放结果。2.如权利要求1所述的方法，其特征在于，所述的标记摆放步骤包括 设定地址重要性排列规则；比较两个发生冲突的标记的重要性，摆放和显示重要性优先的在先标记； 摆放重要性次优先的在后标记。3.如权利要求2所述的方法，其特征在于，所述摆放重要性次优先的在后标记，包括 以下步骤判断在后标记是否与在先标记相冲突； 若不冲突，则摆放在后标记。4.如权利要求2所述的方法，其特征在于，所述摆放重要性次优先的在后标记，包括 以下步骤判断在后标记是否与在先标记相冲突； 若冲突，则不摆放在后标记。5.如权利要求3或4所述的方法，其特征在于，所述的标记包括图标和文字。6.如权利要求1中所述的方法，其特征在于，所述的标记生成步骤包括 确定显示的地图比例尺尺寸；判断所述标记摆放步骤的摆放结果是否在所述比例尺尺寸地图中存在标记冲突； 若不存在，则将所述摆放结果作为最终摆放结果。7.如权利要求1中所述的方法，其特征在于，所述的标记生...

【专利技术属性】
技术研发人员：庞海霞，黄海斌，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：11[中国|北京]