Part of the book series:Lecture Notes in Computer Science ((LNAI,volume 7002))
Included in the following conference series:
2416Accesses
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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
School of Computer Science and Engineering, Beihang University, Beijing, 100191, China
Zifeng Wang, Li Ruan, Limin Xiao, Yao Zheng & Yunfan Dong
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, China
Zifeng Wang & Li Ruan
- Zifeng Wang
You can also search for this author inPubMed Google Scholar
- Li Ruan
You can also search for this author inPubMed Google Scholar
- Limin Xiao
You can also search for this author inPubMed Google Scholar
- Yao Zheng
You can also search for this author inPubMed Google Scholar
- Yunfan Dong
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
School of Business Information Technology, RMIT University, City Campus, 124 La Trobe Street, 3000, Melbourne, VIC, Australia
Hepu Deng
School of Electronics and Information, Tongji University, 201804, Shanghai, China
Duoqian Miao
School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China
Jingsheng Lei
Department of Business Administration, Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan O, Hong Kong, China
Fu Lee Wang
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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative