Dynamic route guidance using maximum flow theory and its MapReduce implementation

Abstract

Road traffic load balancing can avoid network congestion and improve traffic efficiency. This paper proposes a method of dynamic route guidance based on Maximum Flow Theory to balance traffic load of road network. A modified Ford-Fulkerson algorithm is used for searching the optimal route. In addition, the algorithm is implemented by using MapReduce primitives, which introduces Cloud Computing Platform for large-scale traffic network guidance. Computational experimental environment is built by integrating Artificial Transportation Systems (ATS) and Hadoop. Results in ATS and performances on Hadoop show that the method proposed can improve the traffic situation effectively.