A Partial Allocation Local Search Matheuristic for Solving the School Bus Routing Problem with Bus Stop Selection

Herminia I. Calvete, Carmen Galé, José A. Iranzo and Paolo Toth
Additional contact information
Herminia I. Calvete: Statistical Methods Department, IUMA, University of Zaragoza, Pedro Cerbuna 12, 50009 Zaragoza, Spain
Carmen Galé: Statistical Methods Department, IUMA, University of Zaragoza, María de Luna 3, 50018 Zaragoza, Spain
José A. Iranzo: Centro Universitario de la Defensa de Zaragoza, IUMA, Carretera de Huesca s/n, 50018 Zaragoza, Spain
Paolo Toth: Department of Electrical, Electronic and Information Engineering “Guglielmo Marconi” (DEI), University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy

Mathematics, 2020, vol. 8, issue 8, 1-20

Abstract: This paper addresses the school bus routing problem with bus stop selection, which jointly handles the problems of determining the set of bus stops to visit, allocating each student to one of these bus stops and computing the routes that visit the selected bus stops, so that the total routing cost is minimized and the walking distance of the students is limited by a given value. A fast and efficient matheuristic is developed based on an innovative approach that first partially allocates the students to a set of active stops that they can reach, and computes a set of routes that minimizes the routing cost. Then, a refining process is performed to complete the allocation and to adapt the routes until a feasible solution is obtained. The algorithm is tested on a set of benchmark instances. The computational results show the efficiency of the algorithm in terms of the quality of the solutions yielded and the computing time.

Keywords: metaheuristics; school bus routing problem; bus stop selection; partial allocation; local search (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/8/1214/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/8/1214/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:8:p:1214-:d:388526

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().