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

作     者：刘刚 李永树 LIU Gang;LI Yong-shu

作者机构：西南交通大学地理信息工程中心成都610031 

基　　金：高等学校博士学科点专项科研基金资助项目(20100184110019) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2011年第28卷第6期

页      码：2082-2084页

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

主 题 词：城市路网 最短路径 收敛点 定向收敛算法 

学科分类：070801[070801] 07[理学] 08[工学] 0708[理学-地球物理学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2011.06.022

馆 藏 号：203749373...