期刊文献+

高等级道路网的拓扑自动保持方法 被引量:3

Automatic Topology Maintenance Approach for High-level Road Networks
原文传递
导出
摘要 基于道路网的结构分析,提出了一种高等级道路网拓扑自动保持方法,适用于任意提取的高等级路网。首先根据道路的连通关系生成对偶图,利用最小生成树保持道路网的整体连通性;然后使用广度优先搜索和最短路径计算进行悬挂弧段连接和合理路径连接,保持高等级道路网的导航连通性;最后通过实验验证了本文方法所保持的道路网拓扑结构的有效性。实验结果表明,通过本方法保持的拓扑关系能够保持道路网的整体连通性,反映道路网的高等级结构模式特征,而且与基于原始划分的高等级道路网所规划的最短路径相比,拓扑自动保持后的高等级道路网能够合理地反映道路结点之间的导航路径规划。 This paper presents an automatic topology maintenance approach for any extracted high-level road network. Firstly, the minimum spanning tree (MST) is generated on dual graph of road net- works for maintaining the whole connectivity relationship. Secondly, the breadth-first search (BFS) and shortest path algorithm are applied to connect the dangling roads and rational roads, which are used to maintain the perceptual connecting relationship of the high-level road networks. An experiment was executed to verify the effectiveness of the approach. The experimental results show that the method achieves good and effective topology maintenance results, reflecting the structural characteristic of a high-level network. Furthermore, a comparison analysis to original high-level roads before and after topology maintenance was also carried out to show the rationalities of navigation path planning.
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2014年第6期729-733,共5页 Geomatics and Information Science of Wuhan University
基金 国家863计划资助项目(2012AA12A211 2012AA12A204) 广东省战略性新兴产业发展专项资金(高端新型电子信息)资助项目(2011168036)~~
关键词 道路网 拓扑保持 道路等级 导航路径规划 road networks topology maintenance road hierarchies navigation route planning
  • 相关文献

参考文献12

  • 1李德仁,李清泉,杨必胜,余建伟.3S技术与智能交通[J].武汉大学学报(信息科学版),2008,33(4):331-336. 被引量:71
  • 2杨必胜,孙丽.导航电子地图的自适应多尺度表达[J].武汉大学学报(信息科学版),2008,33(4):363-366. 被引量:21
  • 3栾学晨,杨必胜.城市复杂道路网的Stroke生成方法[J].地理与地理信息科学,2009,25(1):49-52. 被引量:18
  • 4李清泉,曾喆,杨必胜,李必军.城市道路网络的中介中心性分析[J].武汉大学学报(信息科学版),2010,35(1):37-41. 被引量:38
  • 5栾学晨,杨必胜,张云菲.城市道路复杂网络结构化等级分析[J].武汉大学学报(信息科学版),2012,37(6):728-732. 被引量:29
  • 6Yang B S, Luan X C, I.i Q Q. Generating Hierar chieal Strokes from Urban Street Networks Based on Spatial Pattern Recognition [J]. International Journal of Geographical Information Science, 2011, 25(12): 2 025-2 050.
  • 7Tomko M, Winter S, Claramunt C. Experimental Hierarchies of Streets[J]. Computers, DinviTwtment and Urban Systems, 2008, 32(1) : 11-52.
  • 8Touya G. A Road Network Selection Process Based on Data Enrichment and Structure Deteetion[J]. Transactions in GIS, 2010, 14 (5) : 595-614.
  • 9Chaudhry O Z, Mackaness W A. Rural and Urban Road Network Generalization Deriving 1 : 250 000 From 1 : 1 250[C]. International Cartographic Conference, Coruna, 2005.
  • 10Kruskal J B. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem[J]. Tile American Mathematical Society, 19,56, 7 ( 1 ) : .18- 50.

二级参考文献74

共引文献158

同被引文献29

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部