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%.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Mixed Load Solution for the Rural School Bus Routing Problem




    Erscheinungsdatum :

    2015-09-01


    Format / Umfang :

    464043 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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, David | Online Contents | 2005


    Rural School Vehicle Routing Problem

    Ripplinger, David | Transportation Research Record | 2005


    Rural School Vehicle Routing Problem

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