This work presents a mixed load algorithm to solve the School Bus Routing Problem applied to the rural area of a Brazilian city. We use a complete set of real georeferenced data containing 716 students, 23 schools, and the road network. Our goal is to minimize the total traveled distance of a heterogeneous fleet. We compare our strategy to a single load approach in order to highlight the improvements achieved by using a mixed load strategy. When we compare a mixed load to a single load strategy, we observe that: i) the mixed load strategy reduces the variable cost (total traveled distance) on approximately 20%, ii) the mixed load approach reduces the fixed cost (fleet size) from 28.2% up to 37.8%, iii) the mixed load approach increases the buses occupation in approximately 20%.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Mixed Load Solution for the Rural School Bus Routing Problem




    Publication date :

    2015-09-01


    Size :

    464043 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Rural School Vehicle Routing Problem

    Ripplinger, David | Transportation Research Record | 2005


    Rural School Vehicle-Routing Problem

    National Research Council (U.S.) | British Library Conference Proceedings | 2005


    Rural School Vehicle Routing Problem

    Ripplinger, D. / National Research Council (U.S.) | British Library Conference Proceedings | 2005


    Rural School Vehicle Routing Problem

    Ripplinger, David | Online Contents | 2005


    Rural School Vehicle Routing Problem

    Ripplinger, David | Transportation Research Record | 2005