城市动态时间最短路径诱导系统实现研究

CORC > 西北工业大学

	城市动态时间最短路径诱导系统实现研究
	刘张雷 ; 史忠科
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JZDF201003024&dbname=CJFQ2010
	2012-04-24 ; 2012-04-24
关键词	动态时间最短路径前向关联边 Dijkstra
中文摘要	就城市路网动态时间最短路径诱导系统的实现展开研究。针对邻接表和邻接矩阵在保存完整的路网信息时出现高冗余并导致算法计算时间成倍增加的现象,以改进的前向关联边结构作为路网的存储结构,并依此对Dijkstra算法进行改进,用于路网节点之间动态时间最短路径的求取。在此基础上,基于市区实时交通流数据和相位配时信息,结合高精度交通电子地图,开发了东莞市动态路径诱导系统进行实验仿真。该系统针对改进后的算法与原算法的差异,设置了静态和动态两种最短路径计算模式,对两种模式的计算时间和计算结果进行了对比。结果表明改进算法能够在不增加时间复杂度的前提下,充分考虑动态交通流状况、交叉口限向和转向延误,有效解决城市路网动态时间最短路径问题。
语种	中文
出版者	控制工程
内容类型	期刊论文
源URL	[http://ircloud.calis.edu.cn/hdl/261030/1954]
专题	西北工业大学
推荐引用方式 GB/T 7714	刘张雷,史忠科. 城市动态时间最短路径诱导系统实现研究[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JZDF201003024&dbname=CJFQ2010,2012, 2012.
APA	刘张雷,&史忠科.(2012).城市动态时间最短路径诱导系统实现研究.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JZDF201003024&dbname=CJFQ2010.
MLA	刘张雷,et al."城市动态时间最短路径诱导系统实现研究".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JZDF201003024&dbname=CJFQ2010 (2012).