大数据环境下的动态最短路径算法

发布时间：2017-07-20 23:08

  本文关键词：大数据环境下的动态最短路径算法

  更多相关文章： 大数据 动态最短路径算法 交叉口延误 路径诱导

【摘要】：数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求.
【作者单位】： 华南理工大学土木与交通学院;
【关键词】： 大数据 动态最短路径算法 交叉口延误 路径诱导
【基金】：国家自然科学基金资助项目(51108191,61174184) 广东省重大科技专项(2012A010800007)~~
【分类号】：U495
【正文快照】： 交通诱导系统(TRGS)是智能交通系统(ITS)研究的一个重要方面,也是改善城市交通状况的最佳途径之一.随着智能交通系统、IT技术以及网络与通信技术的发展,动态路径诱导系统(DRGS)逐渐成为人们关注的热点.DRGS基于道路的实时交通状态,为出行者提供最少出行时间的路径.由于路段和

【相似文献】

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

1 李明;郑巧仙;尹水仿;;三维最短路径算法在山间修路问题中的应用[J];武汉科技大学学报;2009年04期

2 顾保南,尹良龙;实用最短路径算法研究[J];华东公路;1994年01期

3 陆克中;孙宏元;林晓辉;李旭阳;;一种基于转向限制的城市交通网最短路径算法[J];计算机工程与应用;2008年10期

4 何俊;戴浩;宋自林;刘刚;;时间依赖的交通网络模型及最短路径算法[J];解放军理工大学学报(自然科学版);2005年06期

5 杜雪;刘卫光;;智能交通系统中最短路径算法优化的研究[J];计算机光盘软件与应用;2013年23期

6 郭v，

本文编号：570403