Abstract
Based on cellular automaton and multi-agent model, we propose a novel hybrid model for distributed simulation of train-group in the railway traffic. An improved cellular automaton model is designed for simulating the underlying structure of the railroad and a multi-agent model is used for dynamic scheduling of the train-group. The combination of both models answers for the distributed simulation of train-group on the railroad. Simulation and scheduling strategies are proposed to analyze and solve the problems about safety operation and dynamic scheduling. In the end, we analyze the characteristics of train flows and dealing with the emergencies of the railroad net. Experimental results show that the hybrid model is proper and efficient for distributed simulation of train-group of the railroad net.
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.J.: Cellular automaton model for freeway traffic. Phys. IÂ 2, 2221 (1992)
Li, K.P., Gao, Z.Y., Ning, B.: Cellular automaton model for railway traffic. Journal of Computational Physics 209, 179–192 (2005)
Li, H., et al.: A New Type of Timed Petri Nets with Hard Real-Time Deadlanes. In: Proc. of the 2nd Asian Control Conf., Seoul Korea (1997)
Ye, Y., Zhang, Z., Jia, L.: Train Group Operation Multi-agent Model. RITS 26(4), 109–113 (2005)
Bocker, J., Lind, J., Zirkler, B.: Using a Multi-agent Approach to Optimize the Train Coupling and Sharing System. European Journal of Operational Research 134, 242–252 (2001)
Qin, Y., Qiu, N., Jia, L., Guo, M.: Study on the Unified Framework of Traffic modeling and Simulation based on the Multi-dimensional Spatio-temporal Model. In: Chinese Control and Decision Conference, pp. 3773–3778 (2008)
Koncz, N.A., Adams, T.M.: A Data Model for Multi-dimensional Transportation Applications. International Journal of Geographical Information Science 16(6), 551–569 (2002)
Chen, B., Cheng, H.H.: A Review of the Applications of Agent Technology in Traffic and Transportation Systems. IEEE Transactions Intelligent Transportation Systems 11(2) (June 2010)
Fischer, K., Kuhn, N., Muller, H.J., Muller, J.P., Pischel, M.: Distributed, knowledge-based,reactive scheduling of transportation tasks. In: Proc.10th Conf. Artif. Intell. Appl., Los Alamitos, CA, pp. 47–53 (1994)
Kohout, R., Erol, K.: In-time agent-based vehicle routing with a stochastic improvement heuristic. In: Proc. 16th Nat. Conf. AAI, 11th IAAI Conf., Menlo Park, CA, pp. 864–869 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Z., Ruan, L., Xiao, L., Zheng, Y., Dong, Y. (2011). Distributed Train-Group Modeling and Simulation Based on Cellular Automaton and Multi-agent. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23881-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-23881-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23880-2
Online ISBN: 978-3-642-23881-9
eBook Packages: Computer ScienceComputer Science (R0)