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

A heuristic algorithm for school bus routing with bus stop selection

Sciortino, Monique, Lewis, Rhyd and Thompson, Jonathan 2021. A heuristic algorithm for school bus routing with bus stop selection. Presented at: EvoCOP 2021, Seville, Spain, Apr 2021. Published in: Zarges, Christine and Verel, Sébastien eds. Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science/Theoretical Computer Science and General Issues Springer, Cham, pp. 202-218. 10.1007%2F978-3-030-72904-2_13

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

Abstract

In this paper a heuristic algorithm is proposed for a school bus routing problem which is formulated as a capacitated and time-constrained open vehicle routing problem with a homogeneous fleet and single loads. The algorithm determines the selection of bus stops from a set of potential stops, the assignment of students to the selected bus stops, and the routes along the selected bus stops. Its goals are to minimize the number of buses used, the total route journey time and the student walking distances. It also aims at balancing route journey times between buses. The performance of the algorithm is evaluated on a set of twenty real-world problem instances and compared against solutions achieved by a mixed integer programming model. Reported results indicate that the heuristic algorithm finds high-quality solutions in very short amounts of computational time.

Item Type: Conference or Workshop Item (Paper)
Status: Published
Schools: Mathematics
Publisher: Springer, Cham
ISBN: 9783030729035
ISSN: 0302-9743
Date of First Compliant Deposit: 9 February 2021
Date of Acceptance: 20 January 2020
Last Modified: 12 Apr 2021 14:30
URI: http://orca.cf.ac.uk/id/eprint/138377

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics