基于城市路网的最短路径算法研究

• 作者: 戴建光
• 来源期刊: 城市勘测
• 学科: 地球科学
• 关键词: 城市路网 最短路径算法 A?算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 3S研究与应用
• 页码范围: 47-49
• 页数: 3页
• 分类号: P208.2|TP391
• 字数: 2405字
• 语种: 中文

摘要

最短路径分析是城市路网分析的重要内容之一,本文分析了几种流行的最短路径算法,通过对比其优缺点,得出A?算法比较适合城市路网最短路径分析的结论.基于常州市武进城区路网数据对A?算法进行测试,试验结果表明,在时间效率和准确性方面,A?算法都符合城市路网最短路径分析的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴建光		6	9	2.0	2.0