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

发布时间：2017-12-03 07:23

  本文关键词：基于城市路网的最短路径算法研究

  更多相关文章： 城市路网 最短路径算法 A*算法

【摘要】：最短路径分析是城市路网分析的重要内容之一,本文分析了几种流行的最短路径算法,通过对比其优缺点,得出A~*算法比较适合城市路网最短路径分析的结论。基于常州市武进城区路网数据对A~*算法进行测试,试验结果表明,在时间效率和准确性方面,A~*算法都符合城市路网最短路径分析的要求。
【作者单位】： 常州市武进规划与测绘院;
【基金】：2016年度江苏省测绘地理信息科研项目(JSCHKY201615)
【分类号】：U491;TP301.6
【正文快照】： 1引言城市化的发展和城市道路的不断建设,给人们的生活带来了很大便利,同时城市路网也变得越来越庞大与复杂,对城市路网的分析与利用成为人们密切关注的问题之一。GIS因其强大的网络分析功能在城市路网研究中发挥了重要作用,而路网分析中最基本、最关键的问题是最短路径问题,

【相似文献】

中国期刊全文数据库 前10条

1 刘勇;项莉;谢军;严宝杰;;城市路网可靠性计算方法[J];交通运输工程学报;2007年03期

2 ;中小城市(中山)智能交通管理系统:构建高效、畅通的城市路网[J];广东科技;2007年10期

3 张勇;杨晓光;;城市路网的复杂网络特性及可靠性仿真分析[J];系统仿真学报;2008年02期

4 闫文彩;张玉林;赵茂先;宋伟;;基于复杂网络的城市路网可靠性分析[J];山东科学;2011年02期

5 柏春;;城市路网规划中的气候问题[J];西安建筑科技大学学报(自然科学版);2011年04期

6 赵玲;邓敏;王佳t，

本文编号：1247901