Abstract
A Cellular Automata (CA) is a computing model of complex System using simple rules. In this paper the problem space is divided into number of cells and each cell can be constituted of one or several final state. Cells are affected by neighbors with the application of simple rule. Cellular Automata are highly parallel and discrete dynamical systems, whose behavior is completely specified in terms of local relation. In this paper CA is applied to solve a bridge traffic control problem. Vehicular travel which demands on the concurrent operations and parallel activities is used to control bridge traffic based on Cellular Automata technique.
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
Wolfram, S.: A new kind of science Wolfram Media (2002)
Adamatzky, A., Lawniczak, R.A.-S.A., Martinez, G.J., Morita, K.: AUTOMATA-2008 Theory and Application of Cellular Automata. Thomas Worsch Editors (2008)
Nishinari, K., Schadschneider, A., Chowdhury, D.: Traffic of Ants on a Trail: A Stochastic Modelling and Zero Range Process. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 192–201. Springer, Heidelberg (2004)
Campari, E.G., Levi, G., Maniezzo, V.: Cellular Automata and Roundabout Traffic Simulation. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 202–210. Springer, Heidelberg (2004)
Shoufeng, L., Ximin, L.: Based on Hybrid Genetic Algorithm and Cellular Automata Combined Traffic Signal Control and Route Guidance. In: Chinese Control Conference, pp. 53–57 (2007)
Wei, J., Wang, A., Du, N.: Study of Self-Organizing Control of Traffic Signalsin an Urban Network based on Cellular Automata. IEEE Transactions on Vehicular Technology 54(2), 744–748 (2005)
Wolfram, S. (ed.): Theory and applications of CA. WorldScientific (1986)
Traffic and Granular Flow. Springer (1996,1998,2000,2001)
Olariu, S., Weigle, M.C.: Vehicular Networks, From Theory to Practice. CRC Press, Taylor &Francis Group (2009)
Wolfram, S. (ed.): Theory and applications of CA. WorldScientific (1986)
Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. PhysicsI France 2, 2221–2229 (1992)
Benjamin, S.C., Johnson, N.F., Hui, P.M.: Cellular automata models of traffic flow along a highway containing a junction. Journal of Physics A: Mathematical and General 29(12), 3119–3127 (1996)
Fukui, M., Ishibasi, Y.: Traffic flow in 1D Cellular Automation Model including cars moving with high speed. Journal of Physics, 1868–1870 (1996)
Maerivoet, S., Moor, B.D.: Cellular automata model of road traffic. Physics Reports 419(1), 1–64 (2005)
Ge, H.-X., Dong, L.-Y., Lei, L., Dai, S.-Q.: A Modified Cellular Automata Model for traffic flow. Journal of Sanghai Universiy 8(1), 1–3 (2004)
Namekawa, M., Ueda, F., Hioki, Y., Ueda, Y., Satoh, A.: General purpose road traffic simulation with cell automation model, pp. 3002–3008. Modelling and Simulation Society of Australia and New Zealand Inc. (2005)
Clarridge, A., Salomaa, K.: A Cellular Automaton Model for Car Traffic with a Slow-to-Stop Rule. In: Maneth, S. (ed.) CIAA 2009. LNCS, vol. 5642, pp. 44–53. Springer, Heidelberg (2009)
Das, D., Ray, A.: A Parallel Encryption Algorithm for Block Ciphers Based on Reversible ProgrammableCellular Automata. Journal of Computer Science And Engineering 1(1), 82–90 (2010)
Das, D.: A Survey on Cellular Automata and Its Applications. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds.) ObCom 2011, Part I. CCIS, vol. 269, pp. 753–762. Springer, Heidelberg (2012)
Das, D., Misra, R.: Parallel Processing Concept Based Road Traffic Model. In: 2nd International Conference on Computer, Communication, Control and Information Technology, pp. 267–271 (2012)
Rickert, M., Nagel, K., Schreckenberg, M., Latour, A.: Two lane traffic simulations using cellular automata. Physica A: Statistical Mechanics and its Applications 231(4), 534–550 (1996)
Wolf, D.E.: Cellular automata for traffic simulations. Physica A: Statistical Mechanics and its Application 263(1-4), 438–451 (1999)
Takayasu, M., Takayasu, H.: 1/F Noise in A Traffic Model. World Scientific (1993)
Das, S.: A cellular automata based model for traffic in congested city. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 2397–2402 (2009)
Bham, G.H., Benekohal, R.F.: A high fidelity traffic simulation model based on cellular automata and car-following concepts. Transportation Research Part C: Emerging Technologie 12(1), 1–32 (2004)
Xiao, S., Kong, L., Liu, M.: A cellular automaton model for a bridge traffic bottleneck. Acta Mechanica Sinic 21(3), 305–309 (2005)
Han, Y.S., Ko, S.K.: Analysis of a cellular automaton model for car traffic with a junction. Journal of Theoretical Computer Scienc 450, 54–67 (2012)
Esser, J., Schreckenberg, M.: Microscopic Simulation of Urban Traffic Based on Cellular Automata. International Journal of Modern Physics 8(5) (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Das, D., Misra, R. (2014). Parallel Processing Concept Based Vehicular Bridge Traffic Problem. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds) Advanced Computing, Networking and Informatics- Volume 2. Smart Innovation, Systems and Technologies, vol 28. Springer, Cham. https://doi.org/10.1007/978-3-319-07350-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-07350-7_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07349-1
Online ISBN: 978-3-319-07350-7
eBook Packages: EngineeringEngineering (R0)