Evolutionary algorithms find routes in public transport network with optimal time of realization

Abstract

This paper presents a new evolutionary algorithm, called Routes Generation Evolutionary Algorithm with Knowledge (RGEAwK), for determining routes with optimal travel time in graph which models the public transport network. The method was implemented and tested on the real transport network. The effectiveness of the method was compared with Routes Generation Matrix Algorithm (RGMA) [8]. This comparison is based on the experimental results which were performed on realistic data. The paper ends with some remarks about future work on improving of RGEAwK. © 2010 Springer-Verlag.