A simple multi-objective optimization algorithm for the urban transit routing problem

Fan, Lang, Mumford, Christine Lesley ORCID: https://orcid.org/0000-0002-4514-0272 and Evans, Dafydd 2009. A simple multi-objective optimization algorithm for the urban transit routing problem. Presented at: Evolutionary Computation, 2009, CEC '09, IEEE Congress, Trondheim, Norway, 18-21 May 2009.. Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), Trondheim, Norway, 18-21 May 2009. Institute of Electrical and Electronics Engineers, pp. 1-7. 10.1109/CEC.2009.4982923

Full text not available from this repository.

Abstract

The urban transit routing problem (UTRP) for public transport systems involves finding a set of efficient transit routes to meet customer demands. The UTRP is an NP-hard, highly constrained, multi-objective problem, for which the evaluation of candidate route sets can prove both time consuming and challenging, with many potential solutions rejected on the grounds of infeasibility. In this paper we propose a simple evolutionary multi-objective optimization technique to solve the UTRP. First we present a representation of the UTRP and introduce our two key objectives, which are to minimise both passenger costs and operator costs. Following this, we describe a simple multi-objective optimization algorithm for the UTRP then present experimental results obtained using the Mandl's benchmark data and a larger transport network.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics Mathematics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords:	NP-hard problem , customer demand , evolutionary multi objective optimization algorithm, operator cost minimisation, passenger cost minimisation, public transport system, urban transit routing problem
Publisher:	Institute of Electrical and Electronics Engineers
ISBN:	9781424429585
Last Modified:	19 Oct 2022 08:48
URI:	https://orca.cardiff.ac.uk/id/eprint/19075

Citation Data

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

Actions (repository staff only)

Edit Item