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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    School Bus Routing in Rural School Districts


    Contributors:


    Publication date :

    2008-01-01


    Size :

    24 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    School Bus Routing in Rural School Districts

    Thangiah, S.R. / Fergany, A. / Wilson, B. et al. | British Library Conference Proceedings | 2008


    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, David | Transportation Research Record | 2005


    Rural School Vehicle-Routing Problem

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