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

编号 zgly0000940042

文献类型 期刊论文

文献题名 大数据环境下的动态最短路径算法

作者 徐建闽  王钰  林培群 

作者单位 华南理工大学土木与交通学院 

母体文献 华南理工大学学报;自然科学版 

年卷期 2015(10)

页码 1-7

年份 2015 

关键词 大数据  动态最短路径算法  交叉口延误  路径诱导 

文摘内容 数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求。