Wspomaganie komputerowe przy rozwiązaniu problemu synchronizacji w miejskiej komunikacji publicznej

• Autorzy: Jerzy Hołubiec , Ludmiła Rekuć

Warianty tytułu

Computer Aided Problem of Solving in Schedule Synchronization of Public City Transport

• Języki publikacji: PL

Abstrakty

W artykule omówiono problem synchronizacji kursowania pojazdów w miejskim transporcie publicznym. Przedstawiono dwa rodzaje synchronizacji: jako minimalizacja globalnego czasu oczekiwania pasażerów dokonujących przesiadki oraz problem zapewnienia równomiernego kursowania pojazdów na wspólnych odcinkach tras różnych linii. Omówiono zastosowanie metod heurystycznych bazujacych na metastrategiach Tabu Search, symulowanego wyżarzania i podejściu genetycznym do rozwiązywania problemów synchronizacji.

EN

The paper deal with the problem of schedule synchronization in public city transport. The first of the synchronization is to minimize the total waiting times of passengers chaging communication routes at certain transfer stations. The second one is the case when different lines partly use the some tracks. The objective of the optimization problem is to minimize the total irregularity of joint headways. The solutions of each synchronization problem consists in finding the best subset of departure times. The application of heuristics based on metastrategies Tabu Search, Simulated Annealing and Genetic approaches for solving the problem are used. New algorithms are applied. The comparison of the obtained results is done. (original abstract)

Słowa kluczowe

PL

Komunikacja miejska; Transport miejski; Transport publiczny; Komputerowe wspomaganie decyzji

EN

Municipal transport; City transport; Public transport; Computer aided decision making

• Czasopismo: Zeszyty Naukowo-Techniczne Oddziału Stowarzyszenia Inżynierów i Techników Komunikacji w Krakowie. Materiały Konferencyjne (nr 12)
• Rocznik: 1997
• Numer: z. 51
• Strony: 45--54

Twórcy

autor

Jerzy Hołubiec

autor

Ludmiła Rekuć