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

Optimising bus routes with fixed terminal nodes

Ahmed, Leena, Heyken-Soares, Philipp, Mumford, Christine and Mao, Yong 2019. Optimising bus routes with fixed terminal nodes. Presented at: The Genetic and Evolutionary Computation Conference, Prague, Czech Republic, 13-17 July 2019. GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference. ACM, pp. 1102-1110. 10.1145/3321707.3321867
Item availability restricted.

[img] PDF - Accepted Post-Print Version
Restricted to Repository staff only until 17 August 2020 due to copyright restrictions.

Download (2MB)

Abstract

The urban transit routing problem (UTRP) is concerned with finding efficient travelling routes for public transportation systems. This problem is highly complex, and the development of effective algorithms to solve it is very challenging. Furthermore, realistic benchmark data sets are lacking, making it difficult for researchers to compare their problem-solving techniques with those of other researchers. In this paper we contribute a new set of benchmark instances that have been generated by a procedure that scales down a real world transportation network, yet preserves the vital characteristics of the network layout including "terminal nodes" from which buses are restricted to start and end their journeys. In addition, we present a hyper-heuristic solution approach, specially tailored to solving instances with defined terminal nodes. We use our hyper-heuristic technique to optimise the generalised costs for passengers and operators, and compare the results with those produced by an NSGAII implementation on the same data set. We provide a set of competitive results that improve on the current bus routes used by bus operators in Nottingham.

Item Type: Conference or Workshop Item (Paper)
Date Type: Published Online
Status: Published
Schools: Computer Science & Informatics
Publisher: ACM
ISBN: 9781450361118
Date of First Compliant Deposit: 30 July 2019
Date of Acceptance: 21 March 2019
Last Modified: 02 Aug 2019 13:40
URI: http://orca.cf.ac.uk/id/eprint/124589

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics