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

The school bus routing problem: An analysis and algorithm

Lewis, Rhydian, Smith-Miles, K. and Phillips, K. 2018. The school bus routing problem: An analysis and algorithm. Presented at: IWOCA 2017: 28th International Workshop on Combinatorial Algorithms, Newcastle, NSW, Australia, 17-21 July 2017. Published in: Brankovic, L., Ryan, J. and Smyth, W. F. eds. Combinatorial Algorithms: 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers. Lecture Notes in Computer Science Springer, pp. 287-298.

[img]
Preview
PDF - Accepted Post-Print Version
Download (888kB) | Preview

Abstract

In this paper we analyse a flexible real world-based model for designing school bus transit systems and note a number of parallels between this and other well-known combinatorial optimisation problems including the vehicle routing problem, the set covering problem, and one-dimensional bin packing. We then describe an iterated local search algorithm for this problem and demonstrate the sort of solutions that we can expect with different types of problem instance.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Mathematics
Publisher: Springer
ISBN: 9783319788241
Last Modified: 01 Jun 2018 11:00
URI: http://orca.cf.ac.uk/id/eprint/111481

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics