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

A school bus routing heuristic algorithm allowing heterogeneous fleets and bus stop selection

Monique, Sciortino, Lewis, Rhydian ORCID: and Thompson, Jonathan 2022. A school bus routing heuristic algorithm allowing heterogeneous fleets and bus stop selection. SN Computer Science 4 , 74. 10.1007/s42979-022-01466-6

[thumbnail of s42979-022-01466-6.pdf]
PDF - Published Version
Available under License Creative Commons Attribution.

Download (2MB) | Preview


This paper addresses a school bus routing problem formulated as a capacitated and time-constrained open vehicle routing problem with a heterogeneous fleet and single loads. This problem incorporates several realistic features, such as student eligibility, maximum walking distances, bus stop selection, maximum riding times, different types of buses, multistops, and bus dwell times. A heuristic algorithm based on an iterated local search approach is proposed for this problem. It 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. The main objectives are minimizing the number of buses used, the total student walking distance, and the total route journey time. Other aims are balancing route journey times between buses and minimizing the total number of empty seats. A set of 20 real-world problem instances are used to evaluate the performance of the algorithm. Results indicate that the algorithm finds high-quality solutions in very short amounts of computational time.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Publisher: Springer
Date of First Compliant Deposit: 18 November 2022
Date of Acceptance: 19 October 2022
Last Modified: 12 Apr 2024 12:40

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics