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.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    School Bus Routing Problem with a Mixed Ride, Mixed Load, and Heterogeneous Fleet


    Additional title:

    Transportation Research Record


    Contributors:


    Publication date :

    2021-07-07




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    The mixed fleet stochastic vehicle routing problem

    Teodorovic, Dusan / Krcmar-Nozic, Emina / Pavkovic, Goran | Taylor & Francis Verlag | 1995


    THE MIXED FLEET STOCHASTIC VEHICLE ROUTING PROBLEM

    Teodorovic, Dusan | Online Contents | 1995


    School accessibility evaluation under mixed-load school bus routing problem strategies

    Feng, Rui / Zhang, Jin / Wu, Yuelong et al. | Elsevier | 2022


    A Mixed Load Solution for the Rural School Bus Routing Problem

    Silva, Cristiano Maciel / Sarubbi, Joao F. M. / Silva, Daniel Fonseca et al. | IEEE | 2015


    Mixed-Fleet Ferry Routing and Scheduling

    Wang, Z. W. / Lo, Hong K. / Lai, M. F. | Springer Verlag | 2008