School bus planning is usually divided into routing and scheduling because of the complexity of solving them concurrently. However, the separation between these two steps may lead to worse solutions with higher overall costs than from solving them together. When the minimal number of trips in the routing problem is being determined, neglecting trip compatibility could increase the number of buses needed in the scheduling problem. This paper proposes a new formulation for the multischool homogeneous fleet routing problem that maximizes trip compatibility while minimizing total travel time. This plan incorporates the trip compatibility for the scheduling problem in the routing problem. A proposed heuristic algorithm for solving this problem decomposes the problem by schools. To compare the performance of the model with traditional routing problems, eight midsize data sets were generated. Importing the generated trips of the routing problems into the bus scheduling (blocking) problem shows that the proposed model can reduce the buses needed by up to 25%. A sensitivity analysis on coefficients of the model illustrates the effect of the weight of trip compatibility.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving the School Bus Routing Problem by Maximizing Trip Compatibility


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2017-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Solving School Bus Routing Problem with genetic algorithm

    Ben Sghaier, Sayda / Ben Guedria, Najeh / Mraihi, Rafaa | IEEE | 2013


    Autonomous vehicle trip routing

    KONRARDY BLAKE / CHRISTENSEN SCOTT T / HAYWARD GREGORY et al. | European Patent Office | 2024

    Free access


    Multi-Trip Vehicle Routing Problem Based on Fuel Consumption Reduction

    Peng, Yong / Peng, Jing / Li, Hongbo | ASCE | 2010


    Solving the School Bus Routing Problem at Scale via a Compressed Shareability Network

    Guo, Xiaotong / Liu, Yang / Samaranayake, Samitha | IEEE | 2018