Skip to main content
SpringerLink
Log in

Petri Net-Based Modelling and Simulation of Transport Network Segments

  • Chapter
  • First Online:
Propagation Phenomena in Real World Networks

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 85))

Abstract

Three kinds of Petri nets are utilized here in order to model and simulate segments of a transport network . The segments are understood to be agents. A suitable cooperation of the agents makes it possible to model and simulate the vehicle flow propagation in the network. Place/transitions Petri nets (P/T PN) are utilized in order to find the safe and unambiguous structure of the controller for the traffic lights placed at the road intersections . After finding such a structure the time specifications are assigned to the P/T PN . Thus, timed Petri nets (TPN) arise from P/T PN . The TPN model yields the possibility to analyze the time relations among the traffic lights . Subsequently, hybrid Petri nets , more precisely first-order hybrid Petri nets , are used for finding the flows of vehicles moving on the roads within the bounds of possibility determined by the traffic lights . A generalization towards the more complicated segment is pointed out too. A possibility of the modular interconnection of the segments is mentioned in connection with the vehicle flow propagation in the transport network .

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adler, J.L., Blue, V.J.: A cooperative multi-agent transportation management and route guidance system. Transp. Res. Part C Emerg. Technol. 20(5–6), 433–454 (2002)

    Article  Google Scholar 

  2. Adler, J.L., Satapathy, G., Manikonda, V., Bowles, B., Blue, V.J.: A multi-agent approach to cooperative traffic management and route guidance. Transp. Res. Part B Methodol. 39(4), 297–318 (2005)

    Article  Google Scholar 

  3. Alsop, R.E.: Transport networks and their use: how real can modelling get? Philos. Trans. Royal Soc. A Phys. Math. Eng. Sci. 366(1872), 1879–1892 (2008)

    Article  Google Scholar 

  4. Čapkovič, F.: Automatic control synthesis for agents and their cooperation in mas. Comput. Inform. 29(6+), 1045–1071 (2010)

    Google Scholar 

  5. Čapkovič, F.: Supervision of agents modelling evacuation at crisis situations. In: Jezic, G., Kusek, M., Nguyen, N., Howlett, R., Lakhmi, C. (eds.) Agent and Multi-Agent Systems: Technologies and Applications, LNAI, vol. 7327, pp. 24–33. Springer, Heidelberg (2012)

    Google Scholar 

  6. Čapkovič, F.: Assigning jobs to agents by means of Petri net-based models. In: Proceedings of the 14th IEEE International Symposium on Computational Intelligence and Informatics-CINTI 2013, Budapest, pp. 315–320. IEEE, Piscataway (2013)

    Google Scholar 

  7. Čapkovič, F.: Petri net-based approach to modelling ATM and minimising logistic costs in ATM network. Int. J. Comput. Intell. Stud. 2(3–4), 202217 (2013)

    Google Scholar 

  8. Čapkovič, F.: Travel routes flexibility in transport systems. In: Barbucha, D., Le, M.T., Howlett, R., Lakhmi, C. (eds.) Advanced Methods and Technologies for Agent and Multi-Agent Systems, pp. 30–39. IOS Press, Amsterdam (2013)

    Google Scholar 

  9. Čapkovič, F.: Agent-based modelling the evacuation of endangered areas. In: Nguyen, N., Attachoo, B., Trawiňski, B., Somboonviwat, K. (eds.) Intelligent Information and Database Systems, LNAI, vol. 8397, pp. 281–290. Springer, Heidelberg (2014)

    Google Scholar 

  10. Čapkovič, F.: Modelling travel routes in transport systems by means of timed and hybrid Petri nets. In: Jezic, G., Kusek, M., Lovrek, I., Howlett, R., Lakhmi, C. (eds.) Agent and Multi-Agent Systems: Technologies and Applications, Advances in Intelligent Systems and Computing, vol. 296, pp. 97–106. Springer, Heidelberg (2014)

    Google Scholar 

  11. Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Trans. Intell. Transp. Syst. 11(2), 485–497 (2010)

    Article  Google Scholar 

  12. Chen, R.S., Chen, D.K., Lin, S.Y.: ACTAM: cooperative multi-agent system architecture for urban traffic signal control. IEICE Trans. Inf. Syst. E 88D(1), 119–126 (2005)

    Article  Google Scholar 

  13. David, R., Alla, H.: On hybrid Petri nets. Discret. Event Dyn. Syst. Theory Appl. 11(1–2), 9–40 (2001)

    Google Scholar 

  14. De Oliveira, L.B., Camponogara, E.: Multi-agent model predictive control of signaling split in urban traffic networks. Transp. Res. Part C Emerg. Technol. 18(4), 120–139 (2010)

    Article  Google Scholar 

  15. Ebben, M.J.R.: Logistic control in automated transportation networks. Ph.D. thesis, University of Twente, Twente (2001)

    Google Scholar 

  16. Iordache, M.V., Antsaklis, P.J.: Supervisory Control of Concurrent Systems: A Petri Net Structural Approach. Birkhäuser, Boston (2006)

    Google Scholar 

  17. Jbira, M.K., Ahmed, M.: Computer simulation: a hybrid model for traffic signal optimisation. J. Inf. Process. Syst. 7(1), 1–16 (2011)

    Article  Google Scholar 

  18. Júlves, J., Boel, R.: A continuous Petri net approach for model predictive control of traffic systems. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 40(4), 686–697 (2010)

    Google Scholar 

  19. Król, D.: Propagation phenomenon in complex networks: theory and practice. New Gener. Comput. 32(3–4), 187–192 (2014)

    Article  Google Scholar 

  20. List, G.F., Cetin, M.: Modeling traffic signal control using Petri nets. IEEE Trans. Intell. Transp. Syst. 5(3), 177–188 (2004)

    Google Scholar 

  21. Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  22. Negenborn, R.R., De Schutter, B., Hellendoorn, H.: Multi-agent model predictive control for transportation networks: serial versus parallel schemes. Eng. Appl. Artif. Intell. 21(3), 353–366 (2008)

    Article  Google Scholar 

  23. Peterson, J.L.: Petri Nets Theory and the Modelling of Systems. Prentice-Hall Inc., Englewood Cliffs (1981)

    Google Scholar 

  24. Popova-Zeugmann, L.: Time Petri nets: theory, tools and applications. Part 1. http://www2.informatik.hu-berlin.de/~popova/1-part-short.pdf. Available via Google; cited 13 April 2014 (2008)

  25. Popova-Zeugmann, L.: Time Petri nets: theory, tools and applications. Part 2. http://www2.informatik.hu-berlin.de/~popova/2-part-short.pdf. Available via Google; cited 13 April 2014 (2008)

  26. Sessego, F., Giua, A., Seatzu, C.: Hypens: a matlab tool for timed discrete, continuous and hybrid Petri nets. In: van Hee, K., Valk, R. (eds.) Applications and Theory of Petri Nets, LNCS, vol. 5062, pp. 419–428. Springer, Heidelberg (2008)

    Google Scholar 

  27. Sessego, F., Giua, A., Seatzu, C.: Hypens manual. http://www.diee.unica.it/automatica/hypens/Manual_HYPENS.pdf. Available via Google; cited 12 April 2014 (2008)

  28. Soares, M.S., Vrancken, J.: Responsive traffic signals designed with Petri nets. In: Proceedings of the IEEE International Conference on Systems. Man and Cybernetics-SMC 2008, Singapore, pp. 1942–1947. IEEE, Piscataway (2008)

    Google Scholar 

  29. Soares, M.S., Vrancken, J.: A modular Petri net to modelling and scenario analysis of a network of road traffic signals. Control Eng. Pract. 20(11), 1183–1194 (2012)

    Google Scholar 

  30. Yaqub, O., Li, L.: Modeling and analysis of connected traffic intersections based on modified binary Petri nets. doi:10.1155/192516. Available via Google; cited 10 March 2014 (2013)

Download references

Acknowledgments

The theoretical research was partially supported by the Slovak Grant Agency for Science (VEGA) under the current grant # 2/0039/13. The theoretical results were applied at solving the practical project, videlicet: This contribution is the result of the project implementation: Technology research for the management of business processes in heterogeneous distributed systems in real time with the support of multimodal communication, code ITMS: 26240220064, supported by Operational Programme Research & Development funded by the ERDF. The author thanks both institutions for the support of his research.

Author information

Authors and Affiliations

  1. Institute of Informatics, Slovak Academy of Sciences, Dúbravská cesta 9, 845 07, Bratislava, Slovakia

    František Čapkovič

Authors
  1. František Čapkovič
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to František Čapkovič .

Editor information

Editors and Affiliations

  1. Department of Information Systems, Wrocław University of Technology, Wrocław, Poland

    Dariusz Król

  2. School of Design, Engineering and Computing, Bournemouth University, Fern Barrow Poole, United Kingdom

    Damien Fay

  3. Computational Intelligence Research Group, Bournemouth University Smart Technology Research Centre, Poole, United Kingdom

    Bogdan Gabryś

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Čapkovič, F. (2015). Petri Net-Based Modelling and Simulation of Transport Network Segments. In: Król, D., Fay, D., Gabryś, B. (eds) Propagation Phenomena in Real World Networks. Intelligent Systems Reference Library, vol 85. Springer, Cham. https://doi.org/10.1007/978-3-319-15916-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15916-4_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15915-7

  • Online ISBN: 978-3-319-15916-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation