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

• 作者: 徐建闽 林培群 王钰
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 大数据 动态最短路径算法 交叉口延误 路径诱导
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 交通运输工程
• 页码范围: 1-7
• 页数: 7页
• 分类号: U491.2
• 字数: 6600字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2015.10.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建闽	华南理工大学土木与交通学院	354	5014	38.0	50.0
2	王钰	华南理工大学土木与交通学院	20	92	5.0	9.0
3	林培群	华南理工大学土木与交通学院	43	322	9.0	15.0