Public Transport Route Finding using a Hybrid Genetic Algorithm

Liviu Adrian Cotfas () and Andreea Diosteanu ()

Informatica Economica, 2011, vol. 15, issue 1, 62-68

Abstract: 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.

Keywords: Route Finding; Evolutionary Algorithms; Hybrid Genetic Algorithm (search for similar items in EconPapers)
Date: 2011
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.revistaie.ase.ro/content/57/05%20-%20Cotfas,%20Diosteanu.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aes:infoec:v:15:y:2011:i:1:p:62-68

Access Statistics for this article

Informatica Economica is currently edited by Ion Ivan

More articles in Informatica Economica from Academy of Economic Studies - Bucharest, Romania Contact information at EDIRC.
Bibliographic data for series maintained by Paul Pocatilu ().