The Walking School Bus Routing Problem
This paper proposes four heuristic methods for the Walking School Bus Routing
Problem (WSBRP). Our work first develops a simulation model based on school
catchment regions and census data, creating a proportionally representative sample
of students. Each sample is then clustered by four methods and a routing
problem is solved on each of these clusters. Evaluation of clustering techniques is
done through a scoring function applied to the generated routes and is compared
with a modi1ed version of an open source Vehicle Routing Problem (VRP) solver.
Results indicate that clustering method based heuristics offer comparable and often
improved results in comparison to VRP outputs in a significantly reduced time
frame, ideal for the design of applets and real-time services.
The images, figures, and tables in the Simon Fraser University Operations Research Undergraduate Journal are not necessary those of the Simon Fraser Student Society, Operations Research Union, or the Department of Mathematics at Simon Fraser University or their respective Directors and Executives. The copyright of all contributions remains with their authors. By submitting to Analytics Now, authors acknowledge that submissions reflect original work, and that proper credit has been given to outside sources.
All material herein is Copyright 2012 by the respective authors. Permission to reprint or reproduce the material contained herein is prohibited without express written permission from the author and publisher with the exception of dissemination for non-profit, educational, academic, or informative purposes.