Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 11

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems

Decision Support System for Robust Urban Transport Management

, ,

DOI: http://dx.doi.org/10.15439/2017F296

Citation: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 11, pages 10691074 ()

Full text

Abstract. We present a decision support application which can be used for alternative route generation in case of tramway traffic disruptions. Our solution is based on a mixed graph network model, where vertices represent major points and edges are used to model track sections. The proposed application uses model data stored in a set of source files and enables the user to execute one of four algorithms which are useful for tramway traffic management in case of a crisis situation.


  1. B. Gontar, Z. Gontar, and A. Pamuła, “Deployment of smart city concept in Poland. Selected aspects.” Management of Organizations: Systematic Research, no. 67, pp. 39–51, 2013.
  2. E. Comission, “Continuity of passenger mobility following disruption of the transport system,” Brussels, 2014.
  3. P. Wiśniewski and A. Ligęza, “An approach to robust urban transport management. mixed graph-based model for decision support,” in International Conference on Artificial Intelligence and Soft Computing. Springer, 2017, pp. 347–356.
  4. S. Ernst and A. Ligęza, “A rule-based approach to robust granular planning,” in International Multiconference on Computer Science and Information Technology, Wisła, 2008, pp. 105–111.
  5. S. Ernst, “Artificial intelligence techniques in real-time robust route planning,” Ph.D. dissertation, AGH, Kraków, 2009.
  6. J. Mandziuk and C. Nejman, “Uct-based approach to capacitated vehicle routing problem,” in Artificial Intelligence and Soft Computing: 14th International Conference, ICAISC 2015, Zakopane, 2015, pp. 679–690.
  7. A. Adamski, “Discon: Public transport dispatching robust control,” in EWGT2013 – 16th Meeting of the EURO Working Group on Transportation, Porto, 2014, pp. 1206–1216.
  8. J. Żak, “Decision support systems in transportation,” in Handbook on Decision Making. Berlin Heidelberg: Springer-Verlag, 2010, pp. 249–294.
  9. A. Fay, “A fuzzy petri net approach to decision-making in case of railway track closures,” in IFSA World Congress and 20th NAFIPS International Conference, 2001., 2001.
  10. U. Blasum, M. R. Bussieck, W. Hochstättler, C. Moll, H.-H. Scheel, and T. Winter, “Scheduling trams in the morning,” Mathematical Methods of Operations Research, vol. 49, no. 1, pp. 137–148, 1999.
  11. T. Winter and U. Zimmermann, “Real-time dispatch of trams in storage yards,” Annals of Operations Research, vol. 96, no. 1, pp. 287–315, 2000.
  12. D. Lückerath, O. Ullrich, and E. Speckenmeyer, “Modeling time table based tram traffic,” Simulation Notes Europe, vol. 22, no. 2, pp. 61–68, 2012.
  13. T. Schlechte, “Railway track allocation: Models and algorithms,” Ph.D. dissertation, Technische Universität Berlin, Berlin, 2012.
  14. C. Sungur, H. B. Gökgündüz, and A. A. Altun, “Road vehicles identification and positioning system,” in 2014 Federated Conference on Computer Science and Information Systems, 2014, pp. 1353–1359.
  15. P. Szwed, “Metodologia SART Warda-Mellora,” [online], http://home.agh.edu.pl/~pszwed/se/sart/kss09.html
  16. “JUNG - Java Universal Network/Graph Framework,” [online], http://jung.sourceforge.net/. Accessed: 2016-08-12.
  17. C. Liebchen, “Periodic timetable optimization in public transport,” in Operations Research Proceedings 2006: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Karlsruhe, September 6–8, 2006, K.-H. Waldmann and U. M. Stocker, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 29–36.
  18. A. Lubka and M. Stiasny, Atlas Tramwajów. Kolpress, 2011.
  19. “Longest tram enters service in Budapest,” [online], 2016, http://www.railwaygazette.com/news/single-view/view/longest-tram-enters-service-in-budapest.html. Accessed: 2017-05-07.
  20. J. Drogoś, “Charakterystyka sieci tramwajowej górnośląskiego okręgu przemysłowego,” in Tramwaje w Polsce. Łódź: Księży Młyn, 2013, pp. 74–87.