Problem układania rozkładów jazdy dla sieci tramwajowej miejskiej komunikacji publicznej

Streszczenie:
W artykule przedstawiono model matematyczny problemu układania rozkładów jazdy miejskiej komunikacji publicznej, pozwalający generować rozkłady jazdy, w których czas oczekiwania w punkcie przesiadkowym na przesiadkę pomiędzy dwiema liniami jest równomierny, czyli interwały pomiędzy naprzemiennymi przyjazdami następujących kolejno po sobie kursów obu linii są podobnej długości. Prezentowany model jest oparty na koncepcji modelu matematycznego stworzonego przez O.J. Ibarra-Rojas i Y.A. Rios-Solis, jednakże odmiennie zinterpretowano ograniczenia występujące we wspomnianym modelu, zgodnie z przyjętym podejściem do problemu układania rozkładów jazdy zmodyfikowano funkcję celu oraz wprowadzono nowe ograniczenia. Eksperymenty obliczeniowe, których rezultaty zostały przedstawione w tej pracy, zostały wykonane dla fragmentu rzeczywistej sieci tramwajowej Krakowa.

Słowa kluczowe: miejska komunikacja publiczna, rozkłady jazdy, optymalizacja, synchronizacja, programowanie całkowitoliczbowe mieszane

Timetabling problem in an urban public transportation system (tramway network)

Abstract:
In this paper a mathematical model for a timetabling problem in an urban public transportation system is presented. Timetables in which waiting time for transfer between tramway lines is evenly spaced can be generated with this model. The model presented in this paper is based on a concept of the mathematical model developed by O.J. Ibarra-Rojas and Y.A. Rios-Solis. However constraints of the original model were re-interpreted, the objective function was modified and new constraints were introduced in the model in order to make it more adequate with assumptions made by the authors of this paper. Computational experiments for a part of the real tramway network of Krakow, Poland, were conducted and the results are reported.

Key words: 10 urban public transportation system, optimisation, timetable, synchronisation, mixed-integer programming

Zamknij okno