Konstruowanie rozkładu jazdy pociągów w warunkach ograniczeń czasowych

• Autorzy: Gołębiowski P.

Warianty tytułu

EN

Construction of the train timetable in time constraints

• Języki publikacji: PL

Abstrakty

PL

Konstrukcja rozkładu jazdy pociągów dla wprowadzenia zamknięć torowych to złożony problem decyzyjny. Musi być przeprowadzona w sposób staranny i dokładny, aby przygotowana organizacja ruchu nie generowała opóźnień na sieci kolejowej. Szczególnie istotne jest także to, aby na stacjach granicznych dla zamknięć torowych nie powstawały kongestie. W artykule przedstawiono metodę kształtowania rozkładu jazdy pociągów dla wprowadzenia zamknięć torowych. Istotą zaproponowanej metody jest to, by zachować kształt oferty przewozowej zgłoszonej przez przewoźników w ramach rocznego rozkładu jazdy pociągów i przy uwzględnieniu ograniczeń dotyczących zamknięcia torowego skonstruować nowy, racjonalny rozkład jazdy pociągów. Zaprezentowano model matematyczny, który pozwoli na skonstruowanie zastępczego rozkładu jazdy pociągów. Do jego rozwiązania proponuje się wykorzystanie algorytmu pszczelego oraz algorytmu A*.

EN

Construction of the train timetable for the introduction of track closures is a complex decision problem. It must be carried out in an thorough and accurate manner that prepared organization of movement does not generate delays on the railway network. Especially it is also important that at border stations for track closures does not arise congestion . The paper presents a method of shaping the train timetable for the introduction of track closures. The essence of the proposed method is to keep the shape of transport offer declared by carriers in the annual train timetables and taking into account the restrictions on the track closures construct new , rational train timetable . The article also presents a mathematical model that will allow for the construction of the train timetable for the introduction of track closures . For its solution it is proposed to use the Bees Algorithm and the A * algorithm.

Słowa kluczowe

PL

rozkład jazdy pociągów; zamknięcie torowe; modelowanie matematyczne

EN

train timetable; track closures; mathematical modeling

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 2
• Strony: 189--199, CD1
• Opis fizyczny: Bibliogr. 24 poz.

Twórcy

autor

Gołębiowski P.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• [1] Bałuch, H.; Starczewska, M.: Leksykon terminów kolejowych . Warszawa, 2011
• [2] Caprara , A. ; Kroon , L. ; Monaci , M. ; Peeters , M. ; Toth , P. : Passenger Railway Optimization . W: Barnhart C. , Laporte G. : Handbooks in Operations Research and Management Science – Vol. 14: Transportation . Elsevier, 2007, str . 129 - 188
• [3] Carey, M.; Lockwood, D.: A model, algorithms and strategy for train pathing. Journal of the Operational Research Society , 1995, cz. 46, str. 988 – 1005.
• [4] Corman, F . i in.: Optimal multi - class rescheduling of railway traffic. Journal of Rail Transport Planning & Management , 2011, cz. 1.1, str. 14 - 24.
• [5] Gajda, B.: Technika ruchu kolejowego. Cz. II – Technologia ruchu kolejowego. Warszawa, 1983 .
• [6] Gołębiowski, P.; Jacyna, M.: Wybrane problemy planowania ruchu kolejowego. Prace Naukowe Politechniki Warszawskiej. Transport, 2013, z. 97, str. 123 – 133 .
• [7] Jacyna, M., Gołębiowski, P.: Konstrukcja wykresu ruchu pociągów z zastosowaniem wieloetapowej optymalizacji. Pojazdy Szynowe, 2014, nr 2, str. 1 - 14.
• [8] Jovanovic, D. ; Harker, P.T. : Tactical scheduling of rail operations: The SCAN I system. Transportation Science, 1991, nr 25, str. 46 – 64 .
• [9] Karoń, G.; Skrzypek, M.: Aktualna metoda konstrukcji rozkładu jazdy pociągów. Zeszyty Naukowe. Transport / Politechnika Śląska , 2006, z. 62, str. 247 - 256.
• [10] Leszczyński, J.: Modelowanie systemów i procesów transportowych. Warszawa, 1999 .
• [11] Luthi, M . : Improving the efficiency of heavily used railway networks through integrated real - time reschedu ling . Rozprawa doktorska, ETH Zurich, 2009.
• [12] Meng, X . ; Jia, L . ; Qin, Y. : Train timetable optimizing and rescheduling based on improved particle swarm algorithm. Transportation Research Record: Journal of the Transportation Research Board , 2010, cz. 2197 , str. 71 - 79.
• [13] Nachtigall, K. ; Voget, S. : A genetic algorithm approach to periodic railway synchronization . Computers & Operations Research, 1996, nr 23, str . 453 – 463
• [14] Nowosielski , L.: Organizacja przewozów kolejowych. Warszawa, 1999 .
• [15] Oliveira, E. ; Smith, B.M. : A job - shop scheduling model for the single - track railway scheduling problem . Research report series - University of Leeds School o f Computer Studies LU SCS RR , 2000, nr 21 .
• [16] PKP Polskie Linie Kolejowe S.A.: Instrukcja o prowadzeniu ruchu pociągów Ir - 1 (R – 1 ) . Warszawa, 2008 (z późniejszymi zmianami). Dostępny on - line: www.plk - sa.pl .
• [17] PKP Polskie Linie Kolejowe S.A.: Regulamin przydzielania tras pociągów i korzystania z przydzielonych tras pociągów przez licencjonowanych przewoźników kolejowych w ramach rozkładu jazdy pociągów 2014 /2015. Warszawa, 2014. Dostępny on - line: www.plk - sa.pl .
• [18] PKP Polskie Linie Kolejowe S.A.: Sieciowy harmonogram zamknięć torowych planowanych do wykonania w rozkładzie jazdy 2014/2015 (załącznik do [17] ). Warszawa, 2014. Dostępny on - line: www.plk - sa.pl .
• [19] PKP Polskie Linie Kolejowe S.A.: Zasady organizacji i udzielania zamknięć torowych Ir – 19 . Warszawa, 2012. Dostępny on - line: www.plk - sa.pl/ .
• [20] Serafini , P. ; Ukovich , W. : A mathematical model for periodic event scheduling problems . SIAM Journal on Discrete Mathematics, 1989, nr 2, str . 550 – 581
• [21] Szpigel, B. : Optimal train scheduling on a single track railway. W: Ross M.: Operation Research’72 . Amsterdam, 1973, str . 343 – 351
• [22] Woch, J.: Podstawy inżynierii ruchu kolejowego. Warszawa, 1983 .
• [23] Wolfenburg A.: Optymalne kierowanie ruchem pociągów w obszarze sieci kolejowej. Gorzów Wlkp., 2011.
• [24] Żurkowski, A.; Pawlik, M.: Ruch i przewozy kolejowe. Sterowanie ruchem. Warszawa, 2010.