MODEL OPTYMALIZACYJNY SYNCHRONIZACJI LINII TRAMWAJOWYCH

Transkrypt

1 Poznań - Rosnówko, 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

2 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

3 1. Wprowadzenie Atrakcyjność publicznego transportu zbiorowego Synchronizacja rozkładów jazdy linii PTZ Timetable synchronization problem TSP Timetable setting problem Timetable design problem 3

4 2. Propozycja modelu optymalizacyjnego B A B Dublowanie kursów A B A B Jazda na zderzak A 4

5 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ą

6 3. Testy modelu optymalizacyjnego Konstrukcja modelu sieci MS Excel 6

7 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

8 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

9 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.] K2 [szt.] K3 [min.] 6,5 6,5 5,07 5,2 K4 [min.]

10 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

11 Poznań - Rosnówko, 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, X Konferencja Naukowo-Techniczna Problemy Komunikacyjne miast w warunkach zatłoczenia motoryzacyjnego pt. Celowość, efektywność i skuteczność projektu transportowego logika interwencji