The Commonwealth of Pennsylvania has the nation’s largest rural population and the Commonwealth plays an important role in providing transportation for students to travel to their respective schools. State and local governments reimburse school districts for student transportation costs in Pennsylvania. Effective policies for governing the transportation of students can result in large cost savings for the respective governments and reduced travel time for the students. This paper presents heuristics to solve a complex rural school bus routing problem using digitized road networks that can lead to cost savings for both State and local governments. The school bus routing problem addressed and solved in this paper is a mixed-fleet, multi-depot, site-dependent, split-delivery problem with side constraints. Computation of real road distances for the rural school district between pickup points, depots and schools, consisting of 4200 road segments, was done using digitized road networks obtained from the U. S. Census Bureau. Heuristic algorithms were designed and implemented to solve a school bus routing problem with real life data obtained from a rural school district. Feasible solutions to the complex rural school bus routing problem, consisting of 13 depots, 5 schools, 71 pickup points and 583 students, were obtained in less than 10 minutes of CPU time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    School Bus Routing in Rural School Districts


    Beteiligte:
    Hickman, Mark (Herausgeber:in) / Mirchandani, Pitu (Herausgeber:in) / Voß, Stefan (Herausgeber:in) / Thangiah, Sam R. (Autor:in) / Fergany, Adel (Autor:in) / Wilson, Bryan (Autor:in) / Pitluga, Anthony (Autor:in) / Mennell, William (Autor:in)


    Erscheinungsdatum :

    2008-01-01


    Format / Umfang :

    24 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Rural School Vehicle Routing Problem

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


    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