Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Logistyka

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: publiczna komunikacja miejska

Sortuj według:

Ogranicz wyniki do:

Wyszukiwanie połączeń w komunikacji miejskiej

Kisielewski P., Kołodziej R.

Logistyka

2015

nr 4

4043--4052, CD2

Artykuł poświęcony jest tematyce wyszukiwania połączeń w sieciach komunikacji miejskiej. Wyszukiwanie to jest o wiele bardziej złożone, aniżeli w przypadku typowej nawigacji w ruchu transportu indywidualnego, gdyż wymaga uwzględnienia rozkładu jazdy pojazdów oraz zapewnienie minimalnego czasu na przesiadkę. Przekłada się to na większe zapotrzebowanie na moc obliczeniową, oraz większy nacisk na optymalizację. W artykule pokrótce przedstawiono trzy wcześniej istniejące algorytmy, publikowane w ramach opracowań naukowych, oraz przeprowadzono dyskusję nad możliwością ich implementacji jako uniwersalnej wyszukiwarki w języku programowania PHP. W rezultacie powstała adaptacja, łącząca przedstawione podejścia w zoptymalizowany algorytm, wykorzystujący jedne z podstawowych cech transportu zbiorowego: powtarzalność kursowania na stałych liniach oraz zbliżone czasy przejazdu w ciągu całej doby, w celu przeprowadzenia zabiegów heurystycznych, przyspieszających właściwe wyszukiwanie. W podsumowaniu sformułowano obserwacje zebrane w trakcie pracy nad programem oraz przedstawiono kierunki dalszych badań i rozwoju tematyki.

The paper covers searching for optimal connection in city public transit networks. Such a search is by definition much more complex than a simple routing in car or pedestrian navigation. The two would essentially involve using Dijkstra-like graph shortest path algorithm, while numerous limitations have to be considered while performing such an operation in transit networks, comprising mostly service availability, but nonetheless including fares, transfer time spans, as well as maximum number of transfers. Three different algorithms, which were previously published by various academic entities, are briefly described and analysed. Each of them differs in terms of complexity, approach and the results returned, thus possibility of their implementation in PHP language is discussed. As the outcome project one combined algorithm with numerous alterations necessary for the given environment is presented. The summarising chapter brings conclusions and observations noted while building the program, as well as possible fields of further investigation and research.

Crew rostering in city public transit

Kisielewski P.

Logistyka

2014

nr 6

14329--14336, CD 6

In the work the mathematical model of crew rostering problem has been formulated. Specific demands of city public transit have been considered in formulating the multi-objective function and the constraints. The complexity of the mathematical model results from large number of decision variables, complex relations and number of constraints. Three original algorithms have been proposed and elaborated for optimization of crew roster: modified deterministic Hungarian algorithm, stochastic greedy algorithm and classical genetic algorithm. Comparison tests and analysis of the algorithms have been performed on large data sets from several cities of Poland. The results have been good and proved the usefulness of the algorithms to application in operational planning of city public transit.

W pracy sformułowano model matematyczny zagadnienia harmonogramowania służb. Specyficzne wymagania publicznej komunikacji miejskiej zostały uwzględnione w sformułowaniu multi-kryterialnej funkcji celu i ograniczeń. Złożoność modelu matematycznego wynika z wielkiej liczby zmiennych decyzyjnych, skomplikowanych relacji i wielu ograniczeń. Trzy algorytmy zostały opracowane i zaproponowane dla optymalizacji harmonogramów służb kierowców: zmodyfikowany deterministyczny algorytm węgierski, stochastyczny algorytm zachłanny i klasyczny algorytm genetyczny. Testy porównawcze i analiza algorytmów została przeprowadzona na wielkich zbiorach danych z kilkunastu miast polskich. Rezultaty były pozytywne i wykazały użyteczność algorytmów w planowaniu operacyjnym publicznej komunikacji miejskiej.