Solving Road-Network Congestion Problems by a Multi-objective Optimization Algorithm with Brownian Agent Model

  • Bin Jiang
  • Xiao Xu
  • Chao Yang
  • Renfa Li
  • Takao Terano
Part of the Communications in Computer and Information Science book series (CCIS, volume 365)


The past decades witnessed a big effort in solving road-network congestion problem through routing optimization approaches. With a multi-objective optimization perspective, this paper proposed a new method which solved the road-network congestion problem by combining two objectives of shortest routing and congestion avoidance. Especially, we applied the approach of Brownian agents to find the next intersection of road network to avoid congestion. Vehicles were simulated as Brownian agents with automatic movements in the road-network, and the entire network congestion distribution were optimized at the same time. We tried to find out the relationship between the moving strategies of the vehicles and the network congestion. By means of computer simulation, we implemented our proposed method with a predefined road-network topological structure. We tested the parameters sensitivity by scaling the proportion of agent with two moving strategies: the shortest path strategy and a mix strategy combining two objectives of shortest routing and congestion avoidance. Furthermore, we analyzed the various network congestions under a mix strategy by changing the weights to represent different focus on two moving strategies. The simulation results proved the applicability and efficiency of our proposed method for alleviating the network congestion distribution, and the intersections within a higher vehicle density were observed decreased.


road-network congestion multi-objective optimization Brownian agent 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. Journal de Physique I (1992)Google Scholar
  2. 2.
    Gou, C.-X.: Research on highway ram control based on Cellular Automata. In: International Conference on Mechatronics and Automation (ICMA) (2010)Google Scholar
  3. 3.
    Pei, Y.-L., Ci, Y.-S.: Study on Traffic Flow at On-ramp Junctions in Urban Freeway with Cellular Automaton Model. In: International Conference on Management Science and Engineering (ICMSE) (2007)Google Scholar
  4. 4.
    Cui, C.Y., Shin, J.S., Miyazaki, M., Lee, H.H.: Real-time traffic signal control for optimization of traffic jam probability. Electronics and Communications in Japan 96(1), 1–13 (2013)CrossRefGoogle Scholar
  5. 5.
    Wang, F.Y.: Agent-based control for networked traffic management systems. IEEE Intelligent Systems 20(5), 92–96 (2005)CrossRefGoogle Scholar
  6. 6.
    Du, R.: Urban Traffic Coordination Control System Based on Multi-Agent-Game. In: ICICATA (October 2008)Google Scholar
  7. 7.
    Chin, Y.K.: Q-Learning Traffic Signal Optimization within Multiple Intersections Traffic network. In: 2012 Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation (EMS) (2012)Google Scholar
  8. 8.
    Müller, J.P., Wooldridge, M.J., Jennings, N.R.: Intelligent agents III: agent theories, architectures, and languages. Springer, Berlin (1997)CrossRefGoogle Scholar
  9. 9.
    Schweitzer, F.: Modelling migration and economic aggregation with active brownian particles. Advances in Complex Systems 1(1), 11–37 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Schweitzer, F.: Brownian Agents and Active Particles: Collective Dynamics in the Natural and Social Sciences. Springer, Berlin (2003)zbMATHGoogle Scholar
  11. 11.
    Schweitzer, F., Schimansky-Geier, L.: Clustering of active walkers a two-component system. Physica A: Statistical Mechanics and its Applications, 359–379 (1994)Google Scholar
  12. 12.
    Schweitzer, F., Ebeling, W., Rose, H., Weiss, O.: Optimization of Road Networks Using Evolutionary Strategies. Evolutionary Computation 5(4), 419–438 (1998)CrossRefGoogle Scholar
  13. 13.
    Espitia, H.E.: Path planning of mobile robots using potential fields and swarms of Brownian particles. In: IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, June 5-8, pp. 123–129 (2011)Google Scholar
  14. 14.
    Minazuki, A.: Control of vehicle movement on the road traffic. In: 2001 IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1366–1371 (2001)Google Scholar
  15. 15.
    Li, D., Cui, D.: Air traffic control conflict detection algorithm based on Brownian motion. Journal of Tsinghua University 48(4), 477–481 (2008)Google Scholar
  16. 16.
    Grimm, V., Berger, U., DeAngelis, D.L., Polhill, J.G., Giske, J., Railsback, S.F.: The odd protocol: A review and first update. Ecological Modelling 221, 2760–2768 (2010)CrossRefGoogle Scholar
  17. 17.
    Chiu, C.-S.: A Genetic Algorithm for Multi objective Path Optimization Problem. In: ICNC, Yantai, China, August 10-12, pp. 2217–2222 (2010)Google Scholar
  18. 18.
    Yoshikawa, M., Terai, H.: Car navigation system based on hybrid genetic algorithm. In: Proceeding of World Congress on Computer Science and Information Engineering, Log Angeles, USA, October 21, pp. 62–65 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Bin Jiang
    • 1
    • 2
  • Xiao Xu
    • 1
  • Chao Yang
    • 1
    • 2
  • Renfa Li
    • 1
  • Takao Terano
    • 2
  1. 1.College of Information Science and EngineeringHunan UniversityChangshaChina
  2. 2.Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and EngineeringTokyo Institute of TechnologyYokohamaJapan

Personalised recommendations