Wybrane metody poszukiwania rozwiązania problemu synchronizacji interwałowej
Journal Title: Autobusy. Technika, Eksploatacja, Systemy Transportowe - Year 2017, Vol 214, Issue 12
Abstract
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.
Authors and Affiliations
Jakub Oziomek, Andrzej Rogowski
Keywords
Related Articles
- EP ID EP421739
- DOI -
- Views 53
- Downloads 0
Projekt organizacji transportu na przykładzie hurtowni o profilu elektrycznym do odbiorców w Województwie Zachodniopomorskim
This paper presents the design organization of transport on exemplary electrical wholesalers firm for Zachodniopomorskie Voivodeship. in Poland, as well as within the Zachodniopomorskie Voivodeship transport of goods is...
Projekt struktury funkcjonalnej systemu bezpieczeństwa przewozu drogowego towarów niebezpiecznych
The article presents the threats problems on dangerous goods in road transport and alarming statistics data of mentioned issues. The proposition of the project of safety system for dangerous goods in road transport was s...
Badanie geometrii kół i osi pojazdu z zastosowaniem urządzeń wyposażonych w aktywne i pasywne głowice pomiarowe
W artykule na wstępie omówione zostało stanowisko pomiarowe oraz urządzenia, które wykorzystano do przeprowadzenia pomiarów geometrii kół i osi tj. Beissbarth ML4000 i Bosch FWA 4630. W dalszej części zaprezentowano wyni...
Główne aspekty bezpiecznego manewrowania zbiornikowców podczas operacji odwrotnego STS-U
Paper discussed the main aspects of the maneuvering operation during reverse STS. Particular attention was paid to the approaching and unmooring operations for both tankers, which during transfer cargo changing main para...
Badania symulacyjne wytrzymałości ramy rowerowej z kształtowników i uniwersalnych łączników
The article presents the concept of constructing a bicycle frame made of profiles and universal connectors, so that the user can build a frame adapted to his height. The geometry of spatial models was developed and the d...