Synchronizacja miejskich linii komunikacyjnych z wykorzystaniem wielu kryteriów

W artykule podano przykład wykorzystania optymalizacji w transporcie miejskim z wykorzystaniem wielu kryteriów. Problem dotyczył takiego ustalenia czasów odjazdów linii komunikacyjnych z przystanków początkowych, który zapewni najlepszą synchronizację tych linii. Złożoność problemu polegała na tym, że linie poruszały się przynajmniej po 2 wspólnych fragmentach trasy, na każdej z nich wymagana była rytmiczność kursowania, a czasy przejazdu między wiązkami dla obu linii były różne. Tak postawione warunki spowodowały, że kursy, które w danym okresie kursowania weszły w skład jednej wiązki, nie musiały pojawić się w tym samym okresie w drugiej wiązce. Wynikiem synchronizacji nie musi być jeden układ możliwych momentów odjazdu (choć w podanym przykładzie rozwiązanie było jednoznaczne), lecz pewien zbiór równoważnych układów, przy czym wybór ostatecznego zależy od decydenta.

This article presents an example of the use of optimization in urban transport with using multiple criteria. The problem concerns such determination of departure times of the bus lines that provides the best synchronization of these lines. The problem lies in the fact that the lines share two parts of the route, on each of them regularity of running is required and travel times between the bundles are different. These conditions cause the courses in the first bundle are different from the courses in the second one. The result of the synchronization does not have to be one combination of departure moments (but there is a clear solution in this example), but the set of equivalent combinations and the choice depends on a final decision maker.