Wyniki wyszukiwania - BazTech

1

Improvement of regularity of urban public transport lines by means of intervals synchronization

Oziomek J., Rogowski A.

Transport Problems

|

2018

|

T. 13, z. 4

91--102

EN

This article describes a way of synchronization of communication lines in urban public transport. In the literature, no comprehensive methods have been presented to ensure the regularity of running public transport vehicles, except specific cases of this problem, which have little practical application. It demonstrates how this problem is difficult. In the article, the problem was presented more broadly – running of vehicles in different intervals, in lots of common fragments of routes, and running periods was considered. The objective function for this problem was defined, and then the algorithms to solve it were discussed. In the next part of the work, a model was verified by making synchronization of the timetables of selected lines in Ostrowiec Świętokrzyski. Three lines from the twelve were included in the analysis. The routes of these lines created seven communication bundles (i.e. the common fragments of the routes) for which synchronization was required. The results of synchronization (obtained by an author software) were new departure Times of the lines from their start stops. Finally, they were confronted with the existing timetables, which confirmed the usefulness of the proposed method.

2

Wybrane metody poszukiwania rozwiązania problemu synchronizacji interwałowej

Oziomek J., Rogowski A.

Autobusy : technika, eksploatacja, systemy transportowe

|

2017

|

R. 18, nr 12

616--620, CD

PL

W artykule opisane zostały wybrane metody służące do rozwiązania problemu synchronizacji interwałowej rozkładów jazdy w miejskim transporcie zbiorowym. Scharakteryzowano jedną metodę dokładną (metodę przeglądu zupełnego) oraz dwie metody heurystyczne (metodę przeszukiwania losowego i wiązkowego). Pierwsza z metod (tj. przeglądu zupełnego) pozwala na znalezienie najlepszego rozwiązania problemu jednak na ogół przy znacznym czasie trwania obliczeń dla nietrywialnych problemów rzeczywistych. Pozostałe metody zwykle są szybsze - w metodzie przeszukiwania losowego generuje się losowo rozwiązania dopuszczalne, natomiast metoda przeszukiwania wiązkowego jest pewną odmianą algorytmu zachłannego, w której rozwiązania uzyskuje się krokowo. Obie metody heurystyczne nie dają pewności uzyskania rozwiązania optymalnego, a jedynie przybliżone. Istnieje szeroka grupa zagadnień optymalizacyjnych, dla których wybór metody rozwiązania nie jest oczywisty. Problem synchronizacji interwałowej jest jednym z tych, dla których konieczne jest poszukanie kompromisu między czasem trwania obliczeń, a ich dokładnością.

EN

The article describes the selected methods used to solve the problem of synchronization of the timetables in urban public transport. One exact method (brute force) and two heuristic methods (random search and beam search) were characterized. The first method (brute force) allows to find the best solution of the problem but generally with a considerable duration of the calculations for the non-trivial problems. The other methods are usually faster - in random search method the feasible solutions are generated randomly while beam search method is a kind of greedy algorithm in which the solutions are generated step-by-step. Both heuristic methods do not provide the optimal solution, but only approximate. There is a wide range of the optimization problems for which the choice of the solution method is not clear. The problem of synchronization of the timetables in urban public transport is one of those for which it is necessary to find a compromise between the duration of the calculation and their accuracy.

3

Wpływ synchronizacji rozkładów jazdy na efektywność systemów transportowych

Molecki B.

Logistyka

|

2007

|

nr 3

CD-CD

PL

Referat omawia zagadnienie wpływu synchronizacji rozkładów jazdy w miejskim i regionalnym transporcie pasażerskim na ocenę efektywności tych systemów. Omawiane są warunki silne i słabe synchronizacji, występujące w komunikacji pasażerskiej oraz przegląd stosowanych metod synchronizacji. Następnie dokonywany jest przegląd czynników jakości w procesie transportowym - ze wskazaniem tych, które dowodzą wpływu synchronizacji rozkładów jazdy na efektywność systemów transportowych.

EN

The paper describes the issue of the influence of the synchronisation of timetables on the assessment of the efficiency of transport. Necessary and sufficient conditions for synchronisation and a survey of methods applied in synchronisation are described. Then the survey of quality factors which prove the impact of the synchronisation of timetables on the efficiency of transportation systems is made.