[发明专利]电子地图标记冲突避让方法及系统

权利要求书

1.一种电子地图标记冲突避让方法，其特征在于，该方法包括：

标记导入步骤，将所有标记按照真实位置正常排列；

冲突避让步骤，将所有存在冲突的任意两个标记之间添加一条边，形成若干独立的连通图；

标记摆放步骤，将所述连通图内的若干标记进行重要性排序，优先摆放和显示重要性高的标记；以及

标记生成步骤，产生最终的摆放结果。

2.如权利要求1所述的方法，其特征在于，所述的标记摆放步骤包括：

设定地址重要性排列规则；

比较两个发生冲突的标记的重要性，摆放和显示重要性优先的在先标记；

摆放重要性次优先的在后标记。

3.如权利要求2所述的方法，其特征在于，所述摆放重要性次优先的在后标记，包括以下步骤：

判断在后标记是否与在先标记相冲突；

若不冲突，则摆放在后标记。

4.如权利要求2所述的方法，其特征在于，所述摆放重要性次优先的在后标记，包括以下步骤：

判断在后标记是否与在先标记相冲突；

若冲突，则不摆放在后标记。

5.如权利要求3或4所述的方法，其特征在于，所述的标记包括图标和文字。

6.如权利要求1中所述的方法，其特征在于，所述的标记生成步骤包括：

确定显示的地图比例尺尺寸；

判断所述标记摆放步骤的摆放结果是否在所述比例尺尺寸地图中存在标记冲突； 

若不存在，则将所述摆放结果作为最终摆放结果。

7.如权利要求1中所述的方法，其特征在于，所述的标记生成步骤包括：

确定显示的地图比例尺尺寸；

判断所述标记摆放步骤的摆放结果是否在所述比例尺尺寸地图中存在标记冲突；

若存在，则重复标记摆放步骤，直至在所述的比例尺尺寸地图中不存在标记冲突。

8.一种电子地图标记冲突避让系统，其特征在于，所述系统包括：

标记导入单元，用于将所有标记按照真实位置正常排列；

冲突避让单元，用于将所有存在冲突的任意两个标记之间添加一条边，形成若干独立的连通图；

标记摆放单元，用于将所述连通图内的若干标记进行重要性排序，优先摆放和显示重要性高的标记；以及

标记生成单元，用于产生最终的摆放结果。

9.如权利要求8所述的系统，其特征在于，所述的冲突避让单元包括：

连通图生成模块，用于将所有存在冲突的任意两个标记之间添加一条边，形成若干独立的连通图。

10.如权利要求8或9中所述的系统，其特征在于，标记摆放单元包括：

摆放和显示模块，用于将所述连通图内的若干标记进行重要性排序，优先摆放和显示重要性高的标记。

11.如权利要求10所述的系统，其特征在于，所述的摆放和显示模块包括：

地址组件，用于设定地址重要性排列规则；

比较组件，用于比较两个发生冲突的标记的重要性，摆放和显示重要性优先的在先标记；以及

摆放组件，用于摆放重要性次优先的在后标记。

12.如权利要求10所述的系统，其特征在于，所述的标记包括图标和文字。