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

Zagadnienie synchronizacji linii komunikacyjnych w transporcie publicznym

Oziomek J., Rogowski A.

Autobusy : technika, eksploatacja, systemy transportowe

|

2016

|

R. 17, nr 1-2

44--47

PL

W artykule omówiono matematyczne metody synchronizacji linii komunikacyjnych jako elementu poprawy jakości usług transportu zbiorowego. Synchronizacja może być rozumiana dwojako: w ujęciu przesiadkowym lub ujęciu interwałowym. W aspekcie przesiadkowym dotyczy minimalizacji czasu oczekiwania na przesiadkę między 2 liniami lub maksymalizacji liczby jednoczesnych przyjazdów pojazdów transportu zbiorowego. Synchronizacja w ujęciu interwałowym związana jest tylko z dążeniem do zapewnienia równych (lub o niewielkich odchyleniach) interwałów między liniami o różnych lub równych częstotliwościach kursowania w tym samym kierunku.

EN

The paper presents the mathematical methods of synchronization of the bus lines as the part of improving the quality of public transport. This synchronization can be understood in two ways: in terms of the transfers or in terms of the intervals. In terms of the transfers it relates to minimise the waiting time between two lines or maximize the number o f simultaneous arrivals of the public transport vehicles. Synchronization of the lines in terms of the intervals is associated with the equal (or with small deviations) intervals between the lines running in the same direction with different or equal frequencies.

4

Synchronizacja miejskich linii komunikacyjnych z wykorzystaniem wielu kryteriów

Oziomek J., Rogowski A.

Autobusy : technika, eksploatacja, systemy transportowe

|

2016

|

R. 17, nr 12

26--31

PL

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.

EN

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.

5

Optymalny przydział autobusów do pozamiejskich linii komunikacyjnych w Ostrowcu Świętokrzyskim

Oziomek J., Rogowski A.

Autobusy : technika, eksploatacja, systemy transportowe

|

2016

|

R. 17, nr 4

14--19

PL

W artykule zaprezentowane zostały praktyczne możliwości wykorzystania metod programowania liniowego w transporcie miejskim. Przedmiotem rozważań stał się taki przydział autobusów do linii, który zapewni możliwie najmniejsze zużycie paliwa, a co za tym idzie - przyczyni się do zmniejszenia kosztów prowadzenia działalności. Ma to bowiem szczególne znaczenie w sytuacji, gdy gminny przewoźnik realizuje część przewozów na zasadach komercyjnych. Przydział do autobusów nie może być dowolny. Należy uwzględnić szereg warunków ograniczających, tzn. z jednej strony rozmiary pracy przewozowej, a z drugiej różnorodność i ograniczoną liczbę wozów w parku taborowym.

EN

The paper presents practical possibilities of using linear programming methods in urban transport. The problem was such allocation of the buses to the lines that assures the lowest possible fuel consumption and thus contributes to reducing the costs of doing business. This is especially important when the public carriers realise the part of transport on a commercial basis. The allocation of the buses cannot be arbitrary. The conditions should be considered, i.e. the size of the transport activity and diversity and limited number of the buses.

6

Alternatywna miara synchronizacji rozkładów jazdy

Oziomek J., Rogowski A.

Autobusy : technika, eksploatacja, systemy transportowe

|

2016

|

R. 17, nr 6

658--661

PL

Zapewnienie rytmiczności kursowania jest problemem istotnym dla funkcjonowania transportu zbiorowego. Brakowi regularności towarzyszy szereg niekorzystnych zjawisk, a najbardziej widocznym jest dublowanie się kursów autobusów. Analiza regularności kursowania jest uznawana za jeden z licznych sposobów oceny jakości miejskiego transportu zbiorowego. Pozwala bowiem odpowiedzieć na pytanie, jak zsynchronizowane są kursy środków miejskiego transportu zbiorowego w warunkach, gdy poruszają się one po wspólnym fragmencie trasy. W artykule przedstawiono wybrane wskaźniki regularności kursowania autobusowych linii komunikacyjnych oraz zdefiniowana została miara do nich alternatywna. Wartości wskaźników zostały obliczone dla przykładowego układu dwóch linii komunikacyjnych kursujących w wiązce, a ich analiza pozwoliła wybrać najlepsze (w aspekcie zapewnienia regularności) momenty odjazdu obu linii.

EN

Ensuring the regularity of running bus lines is a significant problem of public transport. Lack of the regularity causes lots of adverse effects and the most prominent is the duplication of the courses. The analysis of the regularity of the courses is one of many ways to evaluate the quality of urban public transport. It enables to answer the question, how the courses of urban public transport are synchronized, when they divide the common segment of routes. This article presents the selected measures of the regularity of the bus lines and defines the alternative one. Their values were calculated for the sample of two bus lines running in a bundle and their analysis allowed to choose the best (in terms of ensuring the regularity) moments of the departure of both lines.

7

Planowanie przydziału autobusów do linii w aspekcie minimalizacji zużycia paliwa na przykładzie MPK w Ostrowcu Świętokrzyskim

Oziomek J., Rogowski A.

TTS Technika Transportu Szynowego

|

2015

|

R. 22, nr 12

1175--1179, CD

PL

W artykule zaprezentowane zostały praktyczne możliwości wykorzystania metod programowania liniowego w transporcie miejskim. Przedmiotem rozważań stał się taki przydział autobusów do linii, który zapewni możliwie najmniejsze zużycie paliwa, a co za tym idzie przyczyni się do zmniejszenia kosztów prowadzenia działalności. Ma to bowiem szczególne znaczenie w sytuacji, gdy gminny przewoźnik realizuje część przewozów na zasadach komercyjnych. Przydział do autobusów nie może być dowolny. Należy uwzględnić szereg warunków ograniczających, tzn. z jednej strony rozmiary pracy przewozowej, a z drugiej różnorodność i ograniczoną liczbę wozów w parku taborowym.

EN

The paper presents practical possibilities of using linear programming methods in urban transport. The problem was such allocation of the buses to the lines that assures the lowest possible fuel consumption and thus contributes to reducing the costs of doing business. This is especially important when the public carriers realise the part of transport on a commercial basis. The allocation of the buses cannot be arbitrary. The conditions should be considered, i.e. the size of the transport activity and diversity and limited number of the buses.