[发明专利]一种适合路况信息加载的导航数据库概化方法

摘要

一种适合路况信息加载的导航数据库概化方法，经过三次分配确定导航数据中全部的虚拟路幅，修改虚拟路幅的转入转出路幅之间的连通关系，生成不含虚拟路幅的高层网络。本发明通过对导航数据的概化，使得路网数据的拓扑关系与真实路网的拓扑关系完全一致，保证了路径分析结果的准确性，为用户提供了与真实路况完全一致的可视化效果，有利于交通管制信息与路网的交互式和自动化融合，有利于用户与导航系统、交通信息提供商与导航系统在动态交通环境下的路径查询过程中的动态信息快速加载。

主权项

1、一种适合路况信息加载的导航数据库概化方法，其特征在于步骤如下：(1)设定一个阀值，利用阀值对路网中所有路幅进行遍历，找出所有长度小于该阀值的路幅，形成一个集合，即一次分配；(2)对集合中的路幅进行如下处理，即二次分配，得到虚拟路幅：a.若集合中某条路幅的转入路幅和转出路幅均在集合中，且通过集合中的第三条路幅相连，则此四条路幅构成了一个回路，将此四条路幅均标记为虚拟路幅；b.若集合中某条路段的所有转入路幅和转出路幅均不在集合中，则将该路幅标记为虚拟路幅；c.若交通信息中涉及两条路幅之间的连通关系，而这两条路幅不连通时，要对这两条路幅之间的连接路幅进行判断，得出虚拟路幅；(3)在步骤(2)的基础上，再进一步进行虚拟路幅的交互式人工判断，即人工设置某些二次分配未处理的连接线弧段为虚拟路幅，或者取消某些连接线弧段的虚拟路幅，即三次分配；通过以上三次分配过程，就能完成对导航数据库中连接线的识别工作；(4)生成高层网络：在步骤(3)中识别出所有的虚拟路幅后，遍历虚拟路幅集合，修改每一条虚拟路幅的转入转出路幅之间的连通关系，使得转入路幅和转出路幅直接相连，并从路网中删除虚拟路幅，从而构成了剔除虚拟路幅后的高层网络。