A New Evolutionary Algorithm for Routes Generation with Optimal Time of Realization in Public Transport Network

Abstract

This paper presents a new evolutionary algorithm, called Routes Generation Evolutionary Algorithm (RGEA), for determining routes with optimal travel time. The algorithm is illustrated on the simple example of transportation network. The method was implemented and tested on the real transport network in Bialystok city. Effectiveness of the method was compared with another algorithm Routes Generation Matrix Algorithm (RGMA) which is based on special transfer matrices. Computer experiments have shown that RGEA generates routes better than RGMA and significantly faster.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 7 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.