Abstract
This paper proposes variant of P system for passenger flow modelling in transportation networks. Mobile membranes are used as vehicles, which enable transportation of passengers within the network. Performance of the system is shown on four examples, which examine the queueing mechanisms and queue propagation in transportation networks. Both artificial and real transportation systems are used in simulations and results are discussed.
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
Alhazov, A., Freund, R., Rogozhin, Y.: Computational Power of Symport/Antiport: History, Advances, and Open Problems. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 1–30. Springer, Heidelberg (2006)
Alhazov, A., Margenstern, M., Rogozhin, V., Rogozhin, Y., Verlan, S.: Communicative P Systems with Minimal Cooperation. In: Mauri, G., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 161–177. Springer, Heidelberg (2005)
Barbuti, R., Maggiolo-Schettini, A., Milazzo, P., Tini, S.: P systems with Transport and Diffusion Channels. Fundamenta Informaticae XX, 1–15 (2009)
Barbuti, R., Maggiolo-Schettini, A., Milazzo, P., Tesei, L.: Timed P Automata. Electronic Notes in Theoretical Computer Science 227, 21–36 (2009)
Cavaliere, M.: Evolution–Communication P Systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 134–145. Springer, Heidelberg (2003)
Dvorský, J., Janoška, Z., Vojáček, L.: P Systems for Traffic Flow Simulation. In: Cortesi, A., Chaki, N., Saeed, K., Wierzchoń, S. (eds.) CISIM 2012. LNCS, vol. 7564, pp. 405–415. Springer, Heidelberg (2012)
Hoogendoorn, S.P., Bovy, P.H.L.: State-of-the-art of Vehicular Traffic Flow Modelling. Delft University of Technology, Delft (2001)
Ionescu, M., Păun, G., Yokomori, T.: Spiking Neural P Systems. Fundamenta Informaticae 71(2,3), 279–308 (2006)
Janoška, Z., Dvorský, J.: P system based model of passenger flow in public transportation systems: a case study of Prague Metro. Presented at 13th Annual International Workshop on Databases, Texts, Specifications, and Objects, Písek, Czech Republic, April 17-19 (2013)
Krishna, S.N., Păun, G.: P Systems with Mobile Membranes, pp. 279–308. Kluwer Academic Publishers, Hingham (2005)
Martín-Vide, C., Păun, G., Rozenberg, G.: Membrane systems with carriers. Theoretical Computer Science 270(1,2), 779–796 (2002)
Păun, A., Păun, G.: The power of communication: P systems with symport/antiport. Journal of Computer and System Sciences 20(3), 295–305 (2002)
Peeta, S., Ziliaskopoulos, A.: Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future. Networks and Spatial Economics 1(1/4), 233–266 (2001)
Verlan, S., Bernardini, F., Gheorghe, M., Margenstern, M.: Generalized communicating P systems. Theoretical Computer Science 404(1,2), 170–184 (2008)
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
Janoška, Z., Dvorský, J. (2014). Modelling Queues in Transportation Networks Using P Systems. In: Zelinka, I., Suganthan, P., Chen, G., Snasel, V., Abraham, A., Rössler, O. (eds) Nostradamus 2014: Prediction, Modeling and Analysis of Complex Systems. Advances in Intelligent Systems and Computing, vol 289. Springer, Cham. https://doi.org/10.1007/978-3-319-07401-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-07401-6_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07400-9
Online ISBN: 978-3-319-07401-6
eBook Packages: EngineeringEngineering (R0)