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

John, Matthew P., Mumford, Christine L. ORCID: https://orcid.org/0000-0002-4514-0272 and Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X 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

Preview

PDF - Accepted Post-Print Version Download (409kB) | Preview

Abstract

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 Mathematics
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 http://www.sherpa.ac.uk/romeo/issn/0302-9743/ (accessed 04/09/14). Publication date verified via https://s100.copyright.com/AppDispatchServlet?publisherName=Springer&orderBeanReset=true&orderSource=SpringerLink&author=Matthew+P.+John&AuthorEmail=JohnMP%40cardiff.ac.uk&contentID=10.1007%2F978-3-662-44320-0_5&openAccess=false&endPage=60&publicationDate=2014&startPage=49&title=An+Improved+Multi-objective+Algorithm+for+the+Urban+Transit+Routing+Problem&imprint=Springer-Verlag+Berlin+Heidelberg&publication=eBook&authorAddress=UK
Publisher:	Springer
ISBN:	9783662443194
ISSN:	0302-9743
Date of First Compliant Deposit:	30 March 2016
Last Modified:	08 Jan 2025 12:00
URI:	https://orca.cardiff.ac.uk/id/eprint/63861

Citation Data

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

Actions (repository staff only)

Edit Item