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 54
- Downloads 0
Analiza trendów na polskim rynku TSL w latach 2007-2016
The paper describes trends and developments in the Polish transport & logistics sector. It is a gap analyze of the changes occurred in the period 2007-2016. It includes changes observed in the Polish transport & logisti...
Mieszanina propan-butan – charakterystyka wytwarzania, przewozu, magazynowania i wprowadzenia do obrotu
For mixture of propane-butane as liquefied petroleum gas are presented its physical and chemical properties, classification, storage, contamination and hazards for humans and the environment. Manufacturing, transport tec...
Konstrukcja nawierzchni drogi rowerowej a komfort i biezpieczeństwo użytkowników
The article discusses relations between type of pavement structure and cycling comfort and safety of users. Discusses the characteristics of a good cycling roads in the context of the user's comfort and safety, and durab...
Układ akwizycji i archiwizacji parametrów ruchu układów mobilnych – metody matematyczne, filtry cyfrowe
The work presents numerical methods and digital filters that enable correction of the measurement signal obtained during experimental tests of vehicle motion parameters. The inertial navigation measuring module used cons...
Modern methods for modelling and analysis of technological processes of car parts and their topological optimization
Paper presents the problem of modelling and analysis of metalworking processes. Technological processes were considered as a geometrical, physical and thermal boundary and initial value problem, with unknown boundary con...