Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. Journal de Physique I (1992)
Gou, C.-X.: Research on highway ram control based on Cellular Automata. In: International Conference on Mechatronics and Automation (ICMA) (2010)
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)
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)
Wang, F.Y.: Agent-based control for networked traffic management systems. IEEE Intelligent Systems 20(5), 92–96 (2005)
Du, R.: Urban Traffic Coordination Control System Based on Multi-Agent-Game. In: ICICATA (October 2008)
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)
Müller, J.P., Wooldridge, M.J., Jennings, N.R.: Intelligent agents III: agent theories, architectures, and languages. Springer, Berlin (1997)
Schweitzer, F.: Modelling migration and economic aggregation with active brownian particles. Advances in Complex Systems 1(1), 11–37 (1998)
Schweitzer, F.: Brownian Agents and Active Particles: Collective Dynamics in the Natural and Social Sciences. Springer, Berlin (2003)
Schweitzer, F., Schimansky-Geier, L.: Clustering of active walkers a two-component system. Physica A: Statistical Mechanics and its Applications, 359–379 (1994)
Schweitzer, F., Ebeling, W., Rose, H., Weiss, O.: Optimization of Road Networks Using Evolutionary Strategies. Evolutionary Computation 5(4), 419–438 (1998)
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)
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)
Li, D., Cui, D.: Air traffic control conflict detection algorithm based on Brownian motion. Journal of Tsinghua University 48(4), 477–481 (2008)
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)
Chiu, C.-S.: A Genetic Algorithm for Multi objective Path Optimization Problem. In: ICNC, Yantai, China, August 10-12, pp. 2217–2222 (2010)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, B., Xu, X., Yang, C., Li, R., Terano, T. (2013). Solving Road-Network Congestion Problems by a Multi-objective Optimization Algorithm with Brownian Agent Model. In: Corchado, J.M., et al. Highlights on Practical Applications of Agents and Multi-Agent Systems. PAAMS 2013. Communications in Computer and Information Science, vol 365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38061-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-38061-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38060-0
Online ISBN: 978-3-642-38061-7
eBook Packages: Computer ScienceComputer Science (R0)