[发明专利]基于虚实POI树的管理地图表达方法

摘要

本发明公开一种基于虚实POI树的管理地图表达方法，首先定义所述虚实POI树为同时具有虚拟POI结点和真实POI挂接的树形结构集合，其中，所述虚拟POI结点为具有一个或一个以上归属地相同的真实POI聚合的结点，每一真实POI代表实际使用的传感器件、控制结点等实物信号点。有益效果：结合POI的多维内容和电子地图本身的多层次结构，使用虚实树而不是列表/数组来表达POI，从而从根本上解决复杂POI的地图显示问题，大大提高了显示POI的速度和效果，每一虚拟POI结点可以查阅到其下所管辖或控制的所有真实POI的总数和每一不同类型的数量，实现便携监管统计，且显示速度大大增加。

主权项

1.一种基于虚实POI树的管理地图表达方法，其特征在于：定义所述虚实POI树为同时具有虚拟POI结点和真实POI挂接的树形结构集合，其中，所述虚拟POI结点为具有一个或一个以上归属地相同的真实POI聚合的结点；包括虚实POI树的生成方法A和生成后的显示方法B，所述生成方法A具体采用如下步骤：A1，向初始地图M0输入真实POI集合V，所述集合V中每个真实POI为当前地域管理的真实结点，且均设置有类型、区域属性；构建行政区化的树E＝{e1，e2，…，ei}，其中，ei表示当前地域行政区化的拟合结点，建立树E的地图层级表Dmap＝{D1，D2，…，Dj}，j≤i，其中Dj＝[aj，bj]，则所述地图层级表Dmap各元素Dj表示ei在对应地图级别bj范围内所显示的行政区等级aj；A2，新建集合Enew，将树E的内容逐一复制到集合Enew中并为集合Enew的每一结点enew增加虚拟属性，则结点enew即为所述虚拟POI结点；A3，将集合V的每个真实POI挂接到对应归属地的结点enew上；A4，更新集合Enew：统计每一结点enew直接和间接挂接的所有真实POI总数，若该结点为空的、无任何真实POI直接或间接挂接，则删减该结点；A5，输出集合Enew，所述集合Enew即是虚实POI树，所述初始地图M0变为基础地图M1；所述显示方法B具体采用如下步骤：B1，向所述基础地图M1输入待查询的坐标范围[(xstart，ystart)，(xend，yend)]和地图层级Dlevel；B2，新建集合Q，并扩展所述坐标范围[(xstart，ystart)，(xend，yend)]；B3，调取集合Enew，将集合Enew中所有满足扩展后的坐标范围和地图层级Dlevel的结点放入集合Q；B4，输出集合Q，所述集合Q即为显示结果：生成的目标地图M2。