Statyczne metody rozkładu ruchu
Proces rozmieszczenia popytu na sieć systemu transportowego (opisaną węzłami i odcinkami) nazywamy procedurą rozkładu ruchu na sieć. Popyt w tym przypadku reprezentowany jest przez macierz podróży, oszacowaną na podstawie dostępnych wyników badań podróży, prowadzonych np. w ramach KBR. Główne kierunki w algorytmach opisujących ten problem skupiają się wg następujących schematów:
- rozkład „wszystko albo nic” – w metodzie tej rozkład ruchu z dowolnego rejonu źródłowego do rejonu docelowego zostanie przydzielone na jedną ścieżkę, dla której osiągane koszty podróży są minimalne (najkrótsza ścieżka o najmniejszym koszcie jest najbardziej pożądaną przez użytkowników). Koszt ruchu jest stały w czasie, nie uwzględnia natężenia ruchu, ograniczeń przepustowości i możliwości powstawania kongestii. Model jest nierealistyczny w rozbudowanej sieci drogowej, ponieważ wybrana ścieżka może się różnić w minimalny sposób od kilku pozostałych. Metoda sprawdza się dla ubogiej sieci złożonej tylko z jednego możliwego połączenia pomiędzy strefami lub o połączeniach których koszty podróży różnią się znacznie. Największą zaletą tej metody jest szybkość obliczeniowa wynikająca z jej prostoty;
- rozkład przyrostowy - ruch przypisywany jest w definiowanych iteracjach, a w każdej z nich część całkowitego popytu przypisuje się wykorzystując metodę „wszystko-albo-nic”. Po każdej iteracji czas podróży jest przeliczany dla każdego odcinka (uwzględniając zmienny opór odcinka), wynikający z wielkości natężenia pojazdów przydzielonych na odcinek we wcześniejszej iteracji. Największe znaczenie w tej metodzie ma ilość iteracji i procentowy udział macierzy podróży w poszczególnych krokach obciążania sieci;
- deterministyczny rozkład równowagi użytkownika - w metodzie tej przypisanie równowagi użytkownika jest oparte na pierwszej zasadzie Wardropa, która stanowi, że kierowca nie może jednostronnie zmniejszyć jego kosztu podróży poprzez przeniesienie na inną trasę. Kryterium równowagi użytkownika jest spełnione dla każdej pary źródło – cel i zachodzi przy założeniu, że podróżujący mają doskonałą wiedzę na temat kosztów podróży w sieci i wybierają zawsze najlepszą trasę. Zgodnie z pierwszą zasadą Wardropa, taki stan powoduje że zachowana jest równowaga deterministyczna z punktu widzenia użytkownika. Zakładamy również, że wszyscy użytkownicy postrzegają koszty w identyczny sposób, a zmiana trasy zawsze spowoduje zwiększenie kosztów podróży. Jest to idealistyczne założenie, ponieważ w rzeczywistości wiedzę o wyborze najkrótszej trasy, użytkownik mógłby zdobyć tylko poprzez doświadczenie i wielokrotnie odbyte podróże;
- stochastyczny rozkład równowagi użytkownika (SUE) – metoda ta zakłada, że uczestnicy ruchu, zgodnie z pierwszą zasadą Wardropa wybierają ścieżkę o najmniejszym koszcie podróży. Jednakże losowy charakter ma sposób postrzegania przez nich tych kosztów, wynikający z indywidualnych zachowań, niekompletnej informacji o warunkach w sieci lub różnych informacji docierających do poszczególnych podróżujących Daje to w efekcie rożne funkcje oporu poszczególnych ścieżek dla każdego z użytkowników. W ten sposób podróże każdej pary pomiędzy źródłem a celem są podzielone na kilka wariantów tras o najniższych kosztach. Stochastyczność niweluje ewentualne niedopracowane funkcje kosztów podróży lub elementów składowych sieci. W sieciach drogowych o słabym lub umiarkowanym ruchu, w godzinach pozaszczytowych lub na obszarach wiejskich, w metodzie tej obciążone zostaje więcej ścieżek, nawet tych nie optymalnych, co jest bliższe rzeczywistości;
- rozkład optymalizacji systemu - metoda ta bazuje, na drugiej zasadzie Wardropa, według której użytkownicy współpracują ze sobą w celu minimalizacji całkowitego czasu podróży w systemie. Osiąga się w ten sposób optymalną równowagę społeczną. Według tego modelu sieć pracuje najlepiej dla danego obciążenia a ewentualna kongestia jest minimalizowana. Wprawdzie jest to model nierzeczywisty z punktu widzenia zachowań kierowców, ale może być użyteczną metodą stosowaną dla celów planistycznych i zarządzania ruchem drogowym.
Dynamiczne metody rozkładu ruchu
Dynamiczny rozkład ruchu ma na celu taki sposób opisu wyboru ścieżki podróży i obciążenia sieci drogowej dla danego popytu O-D, gdzie potok pojazdów i czas podróży mają zmienną w czasie wartość. Stanowi on rozszerzenie zasady Wardropa, odnoszącej się do sytuacji gdy kierowca zmniejsza koszt podróży poprzez wybranie nowej trasy lub czasu odjazdu. Jest to powiązane ze zmiennością sprzężonych ze sobą parametrów popytu na transport i warunków podaży. Dynamiczne modele równowagi użytkownika są dobrym rozwiązaniem dla ruchu w sieciach przeciążonych, z zatorami. Zmienne w czasie parametry mogą odnosić się do macierzy podróży, do potoków pojazdów, czasów podróży, kosztów, zmiennej w czasie sygnalizacji świetlnej, ograniczeń ruchu na pasach wydzielonych, opłat oraz czasowych ograniczeń wjazdu do strefy. Modele dynamiczne rozkładu ruchu stanowią uzupełnienie między modelami makro a mikro-skopowymi. Kluczowymi elementami w rozkładach dynamicznych są opóźnienia związane z węzłami (czyli funkcjonowaniem sygnalizacji świetlnej), uwzględnienie zasad pierwszeństwa, relacji skrętnych czy przechodzenia kolejki pojazdów na sąsiednie skrzyżowania. W dynamicznych modelach rozkładu ruchu, trajektorie pojazdów określane są w każdym interwale czasu, co daje wiedzę na temat czasowej i przestrzennej dynamiki podróży oraz wpływów przeciążenia. Ocenie podlega (w każdym interwale czasu), prędkość, gęstość i czas podróży a trajektorię ruchu pojazdów ułatwia określenie liczby pojazdów jadących w danym czasie.
Początkowo, modele dynamiczne były zbyt skomplikowane algorytmicznie, by możliwe było zastosowanie ich w sieciach drogowych o dużych rozmiarach, gęsto powiązanych węzłami, z dużą liczbą rejonów. Obecnie szybsze komputery i nowsze algorytmy umożliwiają stosowanie takich modeli w bardzo dużych i silnie zatłoczonych sieciach.
dr inż. Andrzej Szarata
mgr inż. Joanna Żygłowicz
Politechnika Krakowska
- «« poprz.
- nast.
