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

• Autorzy: Piotr Gołębiowski

Warianty tytułu

Construction of the train timetable in time constraints

• Języki publikacji: PL

Abstrakty

Konstrukcja rozkładu jazdy pociągów dla wprowadzenia zamknięć torowych to złożony p roblem 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 konge stie. W artykule przedstawiono metodę kształtowania rozkład u jazdy pociągów dla wprowadzenia zamknięć torowych. I stotą 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 mo del 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*.(abstrakt oryginalny)

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 ar ticle 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 .(original abstract)

Słowa kluczowe

PL

Linie kolejowe; Komunikacja kolejowa; Transport kolejowy; Zarządzanie flotą pojazdów; Modele matematyczne; Modelowanie matematyczne; Ograniczenia komunikacyjne

EN

Railway lines; Rail transportation; Railway transport; Fleet management; Mathematical models; Mathematical modeling; Communication restrictions

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 2, CD 1
• Strony: 189--199

Twórcy

autor

Piotr Gołębiowski

• Politechnika Warszawska

Bibliografia

• Bałuch, H.; Starczewska, M.: Leksykon terminów kolejowych. Warszawa, 2011.
• 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.
• Carey, M.; Lockwood, D.: A model, algorithms and strategy for train pathing. Journal of the Operational Research Society, 1995, cz. 46, str. 988-1005.
• Corman, F. I in.: Optimal multi-class rescheduling of railway traffic. Journal of Rail Transport Planning & Management, 2011, cz. 1.1, str. 14-24.
• Gajda, B.: Technika ruchu kolejowego. Cz. II - Technologia ruchu kolejowego. Warszawa, 1983.
• Gołębiowski, P.; Jacyna, M.: Wybrane problemy planowania ruchu kolejowego. Prace Naukowe Politechniki Warszawskiej. Transport, 2013, z. 97, str. 123-133.
• Jacyna, M., Gołębiowski, P.: Konstrukcja wykresu ruchu pociągów z zastosowaniem wieloetapowej optymalizacji. Pojazdy Szynowe, 2014, nr 2, str. 1-14.
• Jovanovic, D.; Harker, P.T.: Tactical scheduling of rail operations: The SCAN I system. Transportation Science, 1991, nr 25, str. 46-64.
• 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.
• Leszczyński, J.: Modelowanie systemów i procesów transportowych. Warszawa, 1999.
• Luthi, M.: Improving the efficiency of heavily used railway networks through integrated real-time rescheduling. Rozprawa doktorska, ETH Zurich, 2009.
• 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.
• Nachtigall, K.; Voget, S.: A genetic algorithm approach to periodic railway synchronization. Computers & Operations Research, 1996, nr 23, str. 453-463
• Nowosielski, L.: Organizacja przewozów kolejowych. Warszawa, 1999.
• Oliveira, E.; Smith, B.M.: A job-shop scheduling model for the single-track railway scheduling problem. Research report series - University of Leeds School of Computer Studies LU SCS RR, 2000, nr 21.
• 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.
• 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.
• PKP Polskie Linie Kolejowe S.A.: Sieciowy harmonogram zamknięć torowych planowanych do wykonania w rozkładzie jazdy 2014/2015 (załącznik do
• ). Warszawa, 2014. Dostępny on-line: www.plk-sa.pl.
• PKP Polskie Linie Kolejowe S.A.: Zasady organizacji i udzielania zamknięć torowych Ir-19. Warszawa, 2012. Dostępny on-line: www.plk-sa.pl/.
• Serafini, P.; Ukovich, W.: A mathematical model for periodic event scheduling problems. SIAM Journal on Discrete Mathematics, 1989, nr 2, str. 550-581
• Szpigel, B.: Optimal train scheduling on a single track railway. W: Ross M.: Operation Research'72. Amsterdam, 1973, str. 343-351
• Woch, J.: Podstawy inżynierii ruchu kolejowego. Warszawa, 1983.
• Wolfenburg A.: Optymalne kierowanie ruchem pociągów w obszarze sieci kolejowej. Gorzów Wlkp., 2011.
• Żurkowski, A.; Pawlik, M.: Ruch i przewozy kolejowe. Sterowanie ruchem. Warszawa, 2010.