一种面向城市复杂路网最短路径提取的定向收敛算法

• 作者: 刘刚 李永树
• 来源期刊: 计算机应用研究
• 关键词: 城市路网 最短路径 收敛点 定向收敛算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2082-2084
• 分类号: P209
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.06.022

摘要

为提高城市复杂路网最短路径提取的效率,针对路网数据量大、结构密集等特点,研究了路网节点之间最短路径的分布特征,通过引入收敛点方式,设计并实现了一种面向复杂路网最短路径快速提取的定向收敛算法.为检验该算法的有效性,利用某城市道路交通网络进行了实验和分析,并与Dijsktra算法、A*算法等比较,证实了该算法能够提高路径搜索效率,且随着城市路网规模的扩大定向收敛算法的高效性将愈加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地理信息工程中心	217	2697	27.0	40.0
2	刘刚	西南交通大学地理信息工程中心	35	256	10.0	14.0