Skip to main content
SpringerLink
Log in

An Approach to Robust Urban Transport Management. Mixed Graph-Based Model for Decision Support

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10246))

Included in the following conference series:

  • 1965 Accesses

Abstract

In this paper, we present a mathematical model of public transport network, which can be used for generation of alternative routes during crisis situations. It is based on a mixed graph, where decision points are represented by vertices and track sections by edges. Route and vehicle definitions are also provided. We determine the objective function to select the most suitable route as well as the forbidden path set which contains paths that cannot be executed in real networks. The model definition is preceded by examples and analyses of different types of crisis situations.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. European Commission: Continuity of Passenger Mobility Following Disruption of the Transport System, Brussels (2014)

    Google Scholar 

  2. Ernst, S., Ligęza, A.: A rule-based approach to robust granular planning. In: International Multiconference on Computer Science and Information Technology, Wisła, pp. 105–111 (2008)

    Google Scholar 

  3. Ernst, S.: Artificial intelligence techniques in real-time robust route plannings. Ph.D. thesis, AGH University of Science and Technology, Kraków (2009)

    Google Scholar 

  4. Mańdziuk, J., Nejman, C.: UCT-based approach to capacitated vehicle routing problem. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9120, pp. 679–690. Springer, Cham (2015). doi:10.1007/978-3-319-19369-4_60

    Chapter  Google Scholar 

  5. Adamski, A.: DISCON: public transport dispatching robust control. In: EWGT201 16th Meeting of the EURO Working Group on Transportation, Porto (2014)

    Google Scholar 

  6. Żak, J.: Decision support systems in transportation. In: Jain, L.C., Lim, C.P. (eds.) Handbook on Decision Making, pp. 249–294. Springer, Heidelberg (2010)

    Google Scholar 

  7. Fay, A.: A fuzzy petri net approach to decision-making in case of railway track closures. In: IFSA World Congress and 20th NAFIPS International Conference (2001)

    Google Scholar 

  8. Blasum, U., et al.: Scheduling trams in the morning. Mathe. Methods Oper. Res. 49(1), 137–148 (1999)

    MathSciNet  MATH  Google Scholar 

  9. Winter, U., Zimmerman, U.T.: Real-time dispatch of trams in storage yards. Ann. Oper. Res. 96(1), 287–315 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  10. Drdla, P., Buliček, J.: Crisis situations in urban public transport. Perner’s Contacts VII(4), 35–40 (2012)

    Google Scholar 

  11. University College London: Innovative Technologies for Light Rail and Tram: A European Reference Resource. http://www.polisnetwork.eu/eu-projects/sintropher

  12. Knaup, J., Homeier, K.: RoadGraph - graph based environmental modelling and function independent situation analysis for driver assistance systems. In: 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 428–432 (2010)

    Google Scholar 

  13. Lückerath, D., Ullrich, O., Speckenmeyer, E.: Modeling time table based tram traffic. Simul. Notes Europe 22(2), 61–38 (2012)

    Google Scholar 

  14. Schlechte, T.: Railway track allocation: models and algorithms. Ph.D. thesis, Technische Universität Berlin (2012)

    Google Scholar 

  15. Wilson, R.J.: Introduction to Graph Theory. Pearson, New Delhi (2007)

    Google Scholar 

  16. Lüttich, K., Brückner, K., Mossakowski, T.: Tramway networks as route graph. In: FORMS/FORMAT 2004 - Formal Methods for Automation and Safety in Railway and Automotive Systems, Braunschweig, pp. 109–119 (2004)

    Google Scholar 

  17. Chamber of Urban Transport: Urban Transport in Numbers. Explanation of Selected Definitions (In Polish). http://ssl.igkm.com.pl/ankieta/definicje.pdf

  18. Jaworski, J., Palka, Z., Szymański, J.: Discrete Matematics for Computer Scientists. Part I: Elements of Combinatorics. Adam Mickiewicz University Press, Poznań (2007) (In Polish)

    Google Scholar 

  19. Grobler-Dębska, K., Kucharska, E., Dudek-Dyduch, E.: Idea of switching algebraic-logical models in flow-shop scheduling problem with defects. In: 18th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 532–537 (2013), pp. 35–40 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AGH University of Science and Technology, al. A. Mickiewicza 30, 30-059, Krakow, Poland

    Piotr Wiśniewski & Antoni Ligęza

Authors
  1. Piotr Wiśniewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antoni Ligęza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Wiśniewski .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Częstochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  4. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Wiśniewski, P., Ligęza, A. (2017). An Approach to Robust Urban Transport Management. Mixed Graph-Based Model for Decision Support. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2017. Lecture Notes in Computer Science(), vol 10246. Springer, Cham. https://doi.org/10.1007/978-3-319-59060-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59060-8_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59059-2

  • Online ISBN: 978-3-319-59060-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation