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. and Lewis, Rhyd 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 Springer, pp. 49-60. 10.1007/978-3-662-44320-0_5

[img]
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
Last Modified: 18 Sep 2018 20:58
URI: http://orca.cf.ac.uk/id/eprint/63861

Citation Data

Cited 4 times in Google Scholar. View in Google Scholar

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics