交通与运输工程

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

展开
  • 华南理工大学 土木与交通学院
徐建闽( 1960-) ,男,教授,博士生导师,主要从事智能交通系统、交通信息工程及控制研究.

收稿日期: 2014-12-02

  修回日期: 2015-06-01

  网络出版日期: 2015-09-06

基金资助

国家自然科学基金资助项目( 51108191,61174184) ; 广东省重大科技专项( 2012A010800007)

A Dynamic Shortest Path Algorithm for Big Data

Expand
  • School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China
徐建闽( 1960-) ,男,教授,博士生导师,主要从事智能交通系统、交通信息工程及控制研究.

Received date: 2014-12-02

  Revised date: 2015-06-01

  Online published: 2015-09-06

Supported by

Supported by the National Natural Science Foundation of China( 51108191,61174184) and the Major Science and Technology Foundation of Guangdong Province( 2012A010800007)

摘要

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

本文引用格式

徐建闽 王钰 林培群 . 大数据环境下的动态最短路径算法[J]. 华南理工大学学报(自然科学版), 2015 , 43(10) : 1 -7 . DOI: 10.3969/j.issn.1000-565X.2015.10.001

Abstract

Massive heterogeneous data processing has been a great challenge to intelligent traffic applications. In this paper,the dynamic shortest path problem in traffic guidance is dealt with,and a mathematic model of dynamic traffic networks is constructed. Then,a dynamic shortest path algorithm considering the intersection delay is proposed. Furthermore,a distributed and parallel processing model for solving the dynamic shortest path problem is presented based on HaLoop MapReduce and by using big data techniques. Finally,the proposed algorithm is tested on the intelligent traffic management and control platform based on continual flow. Experimental results demonstrate that the proposed algorithm and the presented model can effectively find the dynamic shortest path in large scale networks and can meet the real-time requirement.
文章导航

/