Optymalizacja rozwiązywania konfliktów między pociągami podczas projektowania wykresów ich ruchu przy wykorzystaniu metody BBS

• Autorzy: Wolfenburg A.

Warianty tytułu

EN

Optimization of Solving Conflicts Among Trains During Designing their Graphs Using BBS Method

• Języki publikacji: PL

Abstrakty

PL

Problemem badawczym, który należało rozwiązać było dostosowanie metody BBS do zadania optymalnego rozwiązywania konfliktów między pociągami, a następnie sprawdzenie poprawności tej metody. Zastosowana metodologia badawcza to analiza poprawności rozwiązań generowanych przez napisane programy, zmiany algorytmów i poprawianie błędów aż do uzyskania rozwiązań optymalnych. Zastosowane metody to metody symulacji i optymalizacji dyskretnej, metody programowania komputerowego oraz metoda BBS. Otrzymane wyniki w pełni potwierdziły przydatność zastosowanej metody BBS do celów optymalnego rozwiązywania konfliktów między pociągami i projektowania optymalnych wykresów ruchu na przykładzie linii jednotorowej. Utworzony program optymalizacyjny włączono do Systemu Tworzenia Wykresów Ruchu Pociągów wcześniej opracowanego przez autora dla Instytutu Kolejnictwa. Autor planuje dalsze prace nad systemem w celu umożliwienia tworzenia optymalnych wykresów ruchu dla dowolnych układów torowych, w tym dla linii dwu i wielotorowych.

EN

The research problem to be solved is adapting the BBS method to the optimal resolution of the problem related to conflicts among trains and the verification of the method correctness. The research methodology used is the analyses of soft ware procedure results correctness, possibly changing algorithm and error correction up to obtaining the optimal solutions. The methods used are the method of discrete simulation and optimization, methods of computer programming and the BBS method itself. The obtained results confirmed entirely the usefulness of the BBS method for the purpose of optimal train conflict solving and for the optimal train graphs designing using a single line as an example. The software optimization program has been included in the Train Graphs Designing System, which had been previously created by the author for the Railway Institute. The author intends to continue his works related to the system taking into consideration any track layout, including lines with two or more tracks.

Słowa kluczowe

PL

metoda BBS; konflikty między pociągami; optymalne wykresy ruchu

EN

BBS method; conflicts among trains; optimal traffic graphs

• Wydawca: Instytut Kolejnictwa
• Czasopismo: Problemy Kolejnictwa
• Rocznik: 2015
• Tom: Z. 168
• Strony: 57--62
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Wolfenburg A.

• Instytut Logistyki i Magazynowania, Poznań

Bibliografia

• 1. Wolfenburg A.: Optymalne sterowanie ruchem pociągów na linii kolejowej, Automatyka Kolejowa, Wydawnictwa Komunikacji i Łączności, Warszawa, 9/1980.
• 2. Wolfenburg A.: Metoda BBS i jej wykorzystanie do optymalnego sterowania ruchem pociągów w rejonie, Materiały na III Konferencję Naukową Nauka – Transport – Praktyka, WPW Warszawa 1985.
• 3. Wolfenburg A.: Zastosowanie symulacji dyskretnej do rozwiązania zadań optymalizacji, Prace Naukowe Instytutu Organizacji i Zarządzania Nr 83 Politechniki Wrocławskiej, Wrocław 2007.
• 4. Wolfenburg A.: Metoda BBS i jej wykorzystanie do optymalnego harmonogramowania prac na maszynach, [rozdział w monografii: Modele symulacyjne i gry menedżerskie we wspomaganiu decyzji w dydaktyce, pod redakcją Alicji Balcerak i Witolda Kwaśnickiego], Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2010.
• 5. Wolfenburg A.: Optymalne kierowanie ruchem pociągów w obszarze sieci kolejowej, Wydawnictwa PWSZ w Gorzowie Wlkp., Gorzów Wlkp. 2011.
• 6. Wolfenburg A.: Nowy graficzny system tworzenia wykresów ruchu pociągów, TTS 10/2011.
• 7. Wolfenburg A: Sposób modyfikowania tras pociągów na wykresie ruchu na ekranie monitora komputerowego podczas projektowania tych tras, Zgłoszenie patentowe nr 396527, Biuletyn Urzędu Patentowego 8/2013, Warszawa 2013.
• 8. Wolfenburg A.: Wyznaczanie i harmonogramowanie tras pojazdów przy wykorzystaniu metody BBS, Logistyka 4/2014, CD nr 2, Poznań 2014.