国土资源公益性行业科研专项(20081107)
- 作品数：1 被引量：3H指数：1
- 相关作者：张小国万德钧王庆更多>>
- 相关机构：东南大学更多>>
- 发文基金：国土资源公益性行业科研专项更多>>
- 相关领域：交通运输工程更多>>
- 基于物理统一存储大规模数字导航地图道路网拓扑自动生成算法被引量：3
- 2009年
- 道路网络的拓扑信息是GIS进行空间分析,如最优路径、地图匹配等算法的数据基础。目前,获取和建立道路网络的拓扑信息非常繁琐,不仅费时、费力,并且容易出错。采用逻辑分幅物理统一的存储策略,在探讨了拓扑生成的一般算法的前提下,提出了大规模超大规模数字地图自动生成道路网络拓扑关系的步骤和算法。该算法采用网格索引检索每个子图的元素,用hash索引映射实体ID和实体对象信息,并将整图的拓扑信息生成转化为对每个子图的拓扑求取,并对跨子图道路拓扑求解特别讨论。然后,对算法复杂度进行了分析,并且通过建立不同道路数的多个虚拟道路网络子图对算法性能进行了测试和比较。最后用本算法跟踪处理了南京市道路网络(部分),并给出了结果。本算法在保留地理数据完整性的前提下,解决了常规方法的内存限制,并且具有准线性的运算代价,并能够自动恢复数据处理。
- 张小国王庆万德钧
- 关键词：网络拓扑空间索引算法复杂度
