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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
European Commission: Continuity of Passenger Mobility Following Disruption of the Transport System, Brussels (2014)
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)
Ernst, S.: Artificial intelligence techniques in real-time robust route plannings. Ph.D. thesis, AGH University of Science and Technology, Kraków (2009)
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
Adamski, A.: DISCON: public transport dispatching robust control. In: EWGT201 16th Meeting of the EURO Working Group on Transportation, Porto (2014)
Ż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)
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)
Blasum, U., et al.: Scheduling trams in the morning. Mathe. Methods Oper. Res. 49(1), 137–148 (1999)
Winter, U., Zimmerman, U.T.: Real-time dispatch of trams in storage yards. Ann. Oper. Res. 96(1), 287–315 (2000)
Drdla, P., Buliček, J.: Crisis situations in urban public transport. Perner’s Contacts VII(4), 35–40 (2012)
University College London: Innovative Technologies for Light Rail and Tram: A European Reference Resource. http://www.polisnetwork.eu/eu-projects/sintropher
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)
Lückerath, D., Ullrich, O., Speckenmeyer, E.: Modeling time table based tram traffic. Simul. Notes Europe 22(2), 61–38 (2012)
Schlechte, T.: Railway track allocation: models and algorithms. Ph.D. thesis, Technische Universität Berlin (2012)
Wilson, R.J.: Introduction to Graph Theory. Pearson, New Delhi (2007)
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)
Chamber of Urban Transport: Urban Transport in Numbers. Explanation of Selected Definitions (In Polish). http://ssl.igkm.com.pl/ankieta/definicje.pdf
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)