The school bus routing problem (SBRP) seeks to the optimal routes for a fleet of school buses to transport students to schools. To share resources between schools, school bus routing problem with mixed load plan (SBRP-MLP) is proposed in this paper, in which school buses are allowed to pick up students of different schools and deliver them to their schools. This paper presents two modes, SBRP-MLP with virtual stops and SBRP-MLP with interscholastic transportation. To solve the two SBRP-MLPs efficiently, a two-stage heuristic algorithm is developed. The results of several tests suggest that the proposed SBRP-MLP modes take less time than the SBRP with single load plan. Moreover, it was found that the SBRP-MLP with virtual stops is suitable for small-scale cases, while the SBRP-MLP with interscholastic transportation is appropriate for large-scale cases. In addition, the results also indicate that the algorithm is feasible for solving the SBRP-MLP.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A two-stage heuristic algorithm for the school bus routing problem with mixed load plan


    Contributors:
    Yao, Baozhen (author) / Cao, Qingda (author) / Wang, Zhe (author) / Hu, Ping (author) / Zhang, Mingheng (author) / Yu, Bin (author)

    Published in:

    Transportation Letters ; 8 , 4 ; 205-219


    Publication date :

    2016-08-07


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





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

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


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

    Li, Mengyun / Chow, Joseph Y. J. | Transportation Research Record | 2021


    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


    A novel heuristic algorithm for capacitated vehicle routing problem

    Kır, Sena / Yazgan / Harun Reşit et al. | BASE | 2017

    Free access