School Bus Routing Problem with Fuzzy Walking Distance

Authors: Eduardo Sánchez-Ansola, Ana Camila Pérez-Pérez, Alejandro Rosete

POLIBITS, Vol. 62, pp. 69-75, 2020.

Abstract: The School Bus Routing Problem is a type of Vehicle Routing Problem that aims to optimize the planning of bus routes for a school. This problem has received increased interest in the last decade. One of the aspects that stand out most in the progress of optimization problems is making them as close to reality as possible. In this sense, fuzzy optimization is a suitable way to do this by considering certain levels of uncertainty. Although the fuzzy approach has been applied to the Vehicle Routing Problem, it has not been so with the School Bus Routing Problem. Therefore, the objective of this paper is to introduce a fuzzy model for the School Bus Routing Problem, particularly with the maximum student walking distance as a fuzzy element. This fuzzy version of the School Bus Routing Problem allows obtaining a set of solutions with different trade-offs between cost and relaxation of the original conditions. The results obtained in 31 instances by using the parametric approach are analyzed, taking into account three characteristics of the problem: number of bus stops, number of students, and walking distance. It is shown that the introduced fuzzy version is useful for decision-makers by providing relaxed alternative solutions with significant cost savings.

Keywords: Fuzzy optimization, parametric approach, school bus routing problem

PDF: School Bus Routing Problem with Fuzzy Walking Distance
PDF: School Bus Routing Problem with Fuzzy Walking Distance


See table of contents of POLIBITS 62.