KASTOR – a vehicle and crew scheduling system for regular bus passenger transport

• Autorzy: Palúch S. , Majer T.

Identyfikatory

DOI

10.20858/tp.2017.12.1.10

• Języki publikacji: EN

Abstrakty

EN

The challenge in vehicle and crew scheduling is to arrange a given set of bus trips into running boards while minimizing certain objectives and complying with a given set of constraints. This scheduling was solved several tens years ago manually by a dispatcher who used his skill, experience, knowledge of history, and intuition. This attitude worked quite well in small instances but could not be applied in larger ones. Development of computers brought opportunities to build computerized vehicle and crew optimization systems. This paper describes a computer system KASTOR developed for vehicle and crew optimization, which complies with the special requirements of Czech and Slovak bus providers, and is significantly different from those in some west European countries.

Słowa kluczowe

EN

personal bus transport; optimization; vehicle and crew scheduling

PL

transport publiczny; optymalizacja

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2017
• Tom: T. 12, z. 1
• Strony: 103--110
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Palúch S.

• University of Žilina, Faculty of Management Science and Informatics Univerzitná 8215/1, 010 26 Žilina, Slovakia

autor

Majer T.

• University of Žilina, Faculty of Management Science and Informatics Univerzitná 8215/1, 010 26 Žilina, Slovakia

Bibliografia

• 1. Tkáčová, A. & Danko, J. & Zitricky, A. Verejne obstarávaním v dopravnej infraštruktúre Slovenska v rokoch 2010-2015. Scientific Papers of the University of Pardubice. Faculty of Economics and Administration. Series D. 2016. No. 3 (38). P. 190-201. [In Slovak: Public procurement in transport infrastructure of Slovakia between 2010-2015].
• 2. de Athayde Prata, B. A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling. Journal of Transport Literature. 2016. Vol. 10. No. 2. P. 10-14.
• 3. Černá, A. Optimization of Regional Bus Transport. Proceedings of International Conference "Transportation Science. Fakulta Dopravní ČVUT Praha. 6.-7.11.2001. P. 70-75.
• 4. Daduna, J.R. & Wren, A. (eds.). Computer-Aided Transit Scheduling. Proceedings of the Fourth Interntional Workshop on Computer Aided Scheduling of Public Transport. Springer Verlag. 1988. ISBN 0-387-19441-X, 3-540-19441-X.
• 5. Daduna, J.R. & Branco, I.B. & Paixao, J.M.P.A. (eds.): Computer-Aided Transit Scheduling. Proceedings. Lisbon, Portugal. July 1993. Springer Verlag. 1988. ISBN 3-540-60193-7.
• 6. Czimmermann, P. & Peško, Š. Bus Schedules with Two Types of Vehicles. In: 3-rd International Conference APLIMAT 2004. P. 321-326.
• 7. Kliewer, N. & Amberg, B. Multiple depot vehicle and crew scheduling with time windows for scheduled trips. Public Transport. 2012. Vol. 3. No. 3. P. 213-244.
• 8. Palúch, S. Simultaneous Bus and Crew Scheduling. International Scientific Conference on Mathematics. Žilina. June 30 – July 3, 1998.
• 9. Palúch, S. Graph Theory Approach to Bus Scheduling Problem. Studies of the faculty of Management Science and Informatics. 2001. Vol. 9. P. 53-57.
• 10. Rousseau, J.M. (eds.). Computer Scheduling of Public Transport. Amsterdam, New York, Oxford: North Holland. 1985.
• 11. Shena, Y. & Xua, J. & Lic, J. A probabilistic model for vehicle scheduling based on stochastic trip times. Transportat. Research. Part B: Method. 2016. Vol. 85. P. 19-31.
• 12. Steinzen, I. & Gintner, V. & Suhl, L. & Kliever, N. A Time-Space Network Approach for the Vehicle- and Crew-Scheduling Problem with Multiple Depots. Transportation Science. 2010. Vol. 44. No. 3. P. 367-382.
• 13. Wren, A. (eds.). Computer Scheduling of Public Transport. Papers based on presentation at the International Workshop held at the University of Leeds. 16-18 July, 1980. North Holland Publishing company. Amsterdam - New York – Oxford. 1981.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).