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

摘要：

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

关键词：城市路网、最短路径、收敛点、定向收敛算法

所属期刊栏目：28

分类号：P209(一般性问题)

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

在线出版日期：2011-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2082-2084