|
|||||
|
|
| 基于城市路网的最短路径算法研究 | |
| 引用本文： | 戴建光. 基于城市路网的最短路径算法研究[J]. 城市勘测, 2016, 0(6): 47-49. DOI: 10.3969/j.issn.1672-8262.2016.06.013 |
| 作者姓名： | 戴建光 |
| 作者单位： | 常州市武进规划与测绘院,江苏 常州,213159 |
| 基金项目： | 2016年度江苏省测绘地理信息科研项目(JSCHKY201615) |
| 摘 要： | 最短路径分析是城市路网分析的重要内容之一,本文分析了几种流行的最短路径算法,通过对比其优缺点,得出A~*算法比较适合城市路网最短路径分析的结论。基于常州市武进城区路网数据对A~*算法进行测试,试验结果表明,在时间效率和准确性方面,A~*算法都符合城市路网最短路径分析的要求。 |
| 关 键 词： | 城市路网 最短路径算法 A?算法 |
Shortest Path Algorithm Based on City Road Network Study |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |