A dynamic shortest path algorithm for big data

作者：Xu, Jian-Min; Wang, Yu; Lin, Pei-Qun

来源：Journal of South China University of Technology(Natural Science Edition), 2015, 43(10): 1-7.

DOI：10.3969/j.issn.1000-565X.2015.10.001

• Distributed and parallel processing
• Dynamic shortest path
• Dynamic shortest path algorithm
• Intelligent traffic management
• Intelligent traffics
• Intersection delays
• Real time requirement
• Route guidance

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.

• 出版日期2015-10-1
• 单位华南理工大学