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 48
- Downloads 0
Dostępność komunikacyjna transportem zbiorowym w ośrodkach wojewódzkich Polski Wschodniej
The article is an attempt to present the impact of European Union funds, in view of the financial perspective 2014-2020, on changes in access to collective transport in Voivodship centres of Eastern Poland. The analysis...
Analiza właściwości paliw stosowanych współcześnie w silnikach statków powietrznych
The article presents the current status of liquid fuels used in aviation. The physicochemical properties of these liquids are discussed against the background of the type of aviation and mission. Aviation fuels are mixtu...
Wykorzystanie programu ArcGIS w analizach funkcjonowania transportu miejskiego na przykładzie komunikacji publicznej w Gdańsku
The article presents the basic issues concerning the analysis of traffic and transport modeling the movement of people in motion walking and using public transport. Authors present the information necessary to carry out...
Organizacyjne bariery rozwoju rynku elektromobilności w Polsce
W artykule podjęto próbę zasygnalizowana problematyki organizacyjnych barier rozwoju rynku elektromobliności w Polsce. Rozważania oparto o analizę dokumentu stworzonego przez Ministerstwo Energii, czyli Programu Rozwoju...
Setting up of automatic train and wagon number recording (reading), control and tracking devices at sectional and sorting stations, Latvia
In the article the RFID System (Radio Frequency Identification) is presented.