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.
School Bus Routing in Rural School Districts
2008-01-01
24 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Rural School Vehicle Routing Problem
British Library Conference Proceedings | 2005
|Rural School Vehicle Routing Problem
Transportation Research Record | 2005
|Rural School Vehicle-Routing Problem
British Library Conference Proceedings | 2005
|Rural School Vehicle Routing Problem
Online Contents | 2005
|Rural School Vehicle Routing Problem
Transportation Research Record | 2005
|