Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

An improved multi-objective algorithm for the urban transit routing problem

John, Matthew P., Mumford, Christine L. ORCID: and Lewis, Rhyd ORCID: 2014. An improved multi-objective algorithm for the urban transit routing problem. Presented at: EvoCOP 2014: 14th European Conference on Evolutionary Computation in Combinatorial Optimization, Granada, Spain, 23-25 April 2014. Published in: Blum, Christian and Ochoa, Gabriela eds. Evolutionary Computation in Combinatorial Optimisation: 14th European Conference, EvoCOP 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers. Lecture Notes in Computer Science. Lecture Notes in Computer Science , vol.8600 Springer, pp. 49-60. 10.1007/978-3-662-44320-0_5

[thumbnail of EvoCOP2014.pdf]
PDF - Accepted Post-Print Version
Download (409kB) | Preview


The determination of efficient routes and schedules in public transport systems is complex due to the vast search space and multi- ple constraints involved. In this paper we focus on the Urban Transit Routing Problem concerned with the physical network design of pub- lic transport systems. Historically, route planners have used their local knowledge coupled with simple guidelines to produce network designs. Several major studies have identified the need for automated tools to aid in the design and evaluation of public transport networks. We propose a new construction heuristic used to seed a multi-objective evolutionary al- gorithm. Several problem specific mutation operators are then combined with an NSGAII framework leading to improvements upon previously published results.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Additional Information: Pdf uploaded in accordance with publisher's policy at (accessed 04/09/14). Publication date verified via
Publisher: Springer
ISBN: 9783662443194
ISSN: 0302-9743
Date of First Compliant Deposit: 30 March 2016
Last Modified: 13 Apr 2024 08:16

Citation Data

Cited 27 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics