Poznań - Rosnówko, 17-19.06.2015 r. Politechnika Poznańska Wydział Maszyn Roboczych i Transportu Zakład Systemów Transportowych MODEL OPTYMALIZACYJNY SYNCHRONIZACJI LINII TRAMWAJOWYCH mgr inż. Kamil Musialski dr inż. Marcin Kiciński X Konferencja Naukowo-Techniczna Problemy Komunikacyjne miast w warunkach zatłoczenia motoryzacyjnego pt. Celowość, efektywność i skuteczność projektu transportowego logika interwencji
Plan prezentacji 1. Wprowadzenie 2. Propozycja modelu optymalizacyjnego Założenia ogólne, zmienna decyzyjna, kryteria, ograniczenia 3. Testy modelu optymalizacyjnego 4. Podsumowanie i wnioski 2
1. Wprowadzenie Atrakcyjność publicznego transportu zbiorowego 1. 2. Synchronizacja rozkładów jazdy linii PTZ 3. 4. Timetable synchronization problem TSP Timetable setting problem Timetable design problem 3
2. Propozycja modelu optymalizacyjnego B A B Dublowanie kursów A B A B Jazda na zderzak A 4
5 2. Propozycja modelu optymalizacyjnego Założenia i ograniczenia: sieć, interwał, relacje skrętne na węzłach, czasy przejazdu tramwajów znane, Zmienna decyzyjna minuta wyjazdu tramwaju w zakładanym interwale czasowym Kryteria: K1 minimalizacja dublowania kursów K2 minimalizacja liczby sytuacji: jazdy tramwajów jeden za drugim K3 minimalizacja wartości średniej z odchyleń czasowych pomiędzy zakładaną różnicą czasową pomiędzy przyjazdami kolejnych składów na dany przystanek, a ich faktyczną wartością K4 minimalizacja sumy z odchyleń czasowych pomiędzy zakładaną różnicą czasową pomiędzy przyjazdami kolejnych składów na dany przystanek, a ich faktyczną wartością
3. Testy modelu optymalizacyjnego Konstrukcja modelu sieci MS Excel 6
3. Testy modelu optymalizacyjnego Solver Evolver Dodatek do MS Excel narzędzie uniwersalne Wykorzystanie algorytmów ewolucyjnych rozwiązywanie problemów nieliniowych Komputery o różnych procesorach (I7 3610qm, Sempron 2200+, Pentium Dual E2200) 7
3. Testy modelu optymalizacyjnego Dane początkowe: Stały interwał sieci 20 min. Zmienne decyzyjne od 1 do 20 Parametr krzyżowania: 0,2 Parametr mutacji: 0,1 Wielkość populacji: 1000 Warunek stopu czas optymalizacji: 15 min 8
3. Testy modelu optymalizacyjnego Wyniki optymalizacji względem poszczególnych kryteriów Nazwa kryterium Kryterium, względem którego przeprowadzono optymalizację K1 K2 K3 K4 K1 [szt.] 2 38 4 2 K2 [szt.] 12 1 6 3 K3 [min.] 6,5 6,5 5,07 5,2 K4 [min.] 391 401 280 366 9
4. Podsumowanie i wnioski W zaproponowanym modelu optymalizacyjnym największa korelacja występuje pomiędzy kryterium K3, a K4 (współczynnik korelacji 0,81), a najmniejsza pomiędzy K2 i K4 (współczynnik korelacji -0,05) Wykorzystanie arkusza MS Excel wraz z solwerem Evolver pozwala na przeprowadzenie w sposób efektywny procedurę optymalizacji synchronizacji linii tramwajowych, nie mniej wskazane jest uwzględnienie w wybranych punktach sytuacji np. jazdy na zderzak jako zdarzenia korzystnego (np. w Poznaniu przesiadka pasażerów na przystanku na ul. Fredry) Uniwersalność zaproponowanego podejścia Wskazane jest, zdaniem autorów przeprowadzenie dokładnego porównania rozkładu jazdy uzyskanego zaproponowanym modelem z obecnie funkcjonującym w Poznaniu 10
Poznań - Rosnówko, 17-19.06.2015 r. Politechnika Poznańska Wydział Maszyn Roboczych i Transportu Zakład Systemów Transportowych Dziękuję za uwagę MODEL OPTYMALIZACYJNY SYNCHRONIZACJI LINII TRAMWAJOWYCH Kamil Musialski musialski.k@gmail.com Marcin Kiciński marcin.kicinski@put.poznan.pl, www.kicinski.eu X Konferencja Naukowo-Techniczna Problemy Komunikacyjne miast w warunkach zatłoczenia motoryzacyjnego pt. Celowość, efektywność i skuteczność projektu transportowego logika interwencji