Public Transport Route Finding using a Hybrid Genetic Algorithm
Liviu Adrian COTFAS
- Publisher: Inforec Association
(issn: 1453-1305, eissn: 1842-8088)
Computer engineering. Computer hardware | Hybrid Genetic Algorithm | Route Finding | Evolutionary Algorithms | Z | Route Finding, Evolutionary Algorithms, Hybrid Genetic Algorithm | TK7885-7895 | Bibliography. Library science. Information resources
In this paper we present a public transport route finding solution based on a hybrid genetic algorithm. The algorithm uses two heuristics that take into consideration the number of trans-fers and the remaining distance to the destination station in order to improve the convergence speed. The interface of the system uses the latest web technologies to offer both portability and advanced functionality. The approach has been evaluated using the data for the Bucharest public transport network.