摘要
最短路径分析是城市路网分析的重要内容之一,本文分析了几种流行的最短路径算法,通过对比其优缺点,得出A~＊算法比较适合城市路网最短路径分析的结论。基于常州市武进城区路网数据对A~＊算法进行测试,试验结果表明,在时间效率和准确性方面,A~＊算法都符合城市路网最短路径分析的要求。
shortest path analysis is an important part of city road network analysis,this paper analyzed several popular Shortest path algorithm,we got a conclusion that A ＊ algorithm is more suitable for city road network analysis by comparing their strength and weaknesses. Finally the A ＊ algorithm is tested based on Wujin road network data, the test result showed that A ＊ algorithm can meet the requirement of city road network analysis.
出处
《城市勘测》
2016年第6期47-49,共3页
Urban Geotechnical Investigation & Surveying
基金
2016年度江苏省测绘地理信息科研项目(JSCHKY201615)
关键词
城市路网
最短路径算法
A＊算法
city road network
shortest path algorithm
A ＊ algorithm
