高等级道路网的拓扑自动保持方法 |
| |
引用本文: | 李飞,栾学晨,杨必胜,李秋萍.高等级道路网的拓扑自动保持方法[J].武汉大学学报(信息科学版),2014(6). |
| |
作者姓名: | 李飞 栾学晨 杨必胜 李秋萍 |
| |
作者单位: | 武汉大学测绘遥感信息工程国家重点实验室;武汉大学时空数据智能获取技术与应用教育部工程研究中心;广东瑞图万方科技股份有限公司;中山大学地理科学与规划学院综合地理信息研究中心; |
| |
基金项目: | 国家863计划资助项目(2012AA12A211,2012AA12A204);广东省战略性新兴产业发展专项资金(高端新型电子信息)资助项目(2011168036)~~ |
| |
摘 要: | 基于道路网的结构分析,提出了一种高等级道路网拓扑自动保持方法,适用于任意提取的高等级路网。首先根据道路的连通关系生成对偶图,利用最小生成树保持道路网的整体连通性;然后使用广度优先搜索和最短路径计算进行悬挂弧段连接和合理路径连接,保持高等级道路网的导航连通性;最后通过实验验证了本文方法所保持的道路网拓扑结构的有效性。实验结果表明,通过本方法保持的拓扑关系能够保持道路网的整体连通性,反映道路网的高等级结构模式特征,而且与基于原始划分的高等级道路网所规划的最短路径相比,拓扑自动保持后的高等级道路网能够合理地反映道路结点之间的导航路径规划。
|
关 键 词: | 道路网 拓扑保持 道路等级 导航路径规划 |
本文献已被 CNKI 等数据库收录! |
|