Special education students are usually routed on different buses than non-disabled general education students. To make the routes more efficient, this study proposes serving general students and special education students on the same bus at the same time (mixed ride) while allowing heterogeneous fleets and mixed loads. ESRI Location-Allocation tools and Google OR-Tools are used for bus stop selection, route generation, and bus stop optimization. Parallel cheapest insertion heuristic and metaheuristic, simulated annealing, are adopted to generate school bus routes. The effectiveness of the mixed ride approach is tested for three schools with 178 synthetic students’ locations data (including 12 with wheelchair) in New York City using a fleet of 14 buses spread over four types. The results show the mixed ride approach achieved 14.32% reduction in total travel distance and 10.46% reduction in total travel time. The mixed ride approach tends to return solutions with fewer vehicles and fewer bus stops, less average travel distance, and shorter average travel time.
School Bus Routing Problem with a Mixed Ride, Mixed Load, and Heterogeneous Fleet
Transportation Research Record
Transportation Research Record: Journal of the Transportation Research Board ; 2675 , 7 ; 467-479
2021-07-07
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
The mixed fleet stochastic vehicle routing problem
Taylor & Francis Verlag | 1995
|THE MIXED FLEET STOCHASTIC VEHICLE ROUTING PROBLEM
Online Contents | 1995
|Mixed-Fleet Ferry Routing and Scheduling
British Library Conference Proceedings | 2008
|