Welcome to the National Transport Library Catalogue

Normal view MARC view

Rural school vehicle routing problem Ripplinger, David

By: Series: ; 1922Publication details: Transportation Research Record, 2005Description: s. 105-10Subject(s): Bibl.nr: VTI P8167:1922Location: Abstract: The school bus routing problem traditionally has been defined in an urban context. However, because of the unique attributes of the problem in rural areas, traditional heuristic methods for solving the problem may produce impractical results. In many cases, these characteristics also provide the opportunity to investigate what size and mix of vehicles, whether large or small buses, conforming vans, or other modes, are most efficient. In addition, these vehicles may be further differentiated by the presence of equipment for transporting students with special needs. To address this situation, a mathematical model of the problem was constructed and a new heuristic was developed. This heuristic consists of two parts: constructing the initial route and then improving it by using a fixed tenure tabu search algorithm. This rural routing heuristic, in addition to several existing ones, is then applied to a randomly generated school district with rural characteristics. For the relevant measure, a function of student ride time, the new heuristic provides a set of routes superior to those produced by existing methods. Because ride times produced by the new heuristic are lower than those for routes generated by existing methods, the likelihood of injury to students may decrease. Also, with the cost of operation for each route calculated in dollars, a comparison of solutions in financial, as well as temporal, terms is possible.
Item type: Reports, conferences, monographs
Holdings
Current library Status
Statens väg- och transportforskningsinstitut Available

The school bus routing problem traditionally has been defined in an urban context. However, because of the unique attributes of the problem in rural areas, traditional heuristic methods for solving the problem may produce impractical results. In many cases, these characteristics also provide the opportunity to investigate what size and mix of vehicles, whether large or small buses, conforming vans, or other modes, are most efficient. In addition, these vehicles may be further differentiated by the presence of equipment for transporting students with special needs. To address this situation, a mathematical model of the problem was constructed and a new heuristic was developed. This heuristic consists of two parts: constructing the initial route and then improving it by using a fixed tenure tabu search algorithm. This rural routing heuristic, in addition to several existing ones, is then applied to a randomly generated school district with rural characteristics. For the relevant measure, a function of student ride time, the new heuristic provides a set of routes superior to those produced by existing methods. Because ride times produced by the new heuristic are lower than those for routes generated by existing methods, the likelihood of injury to students may decrease. Also, with the cost of operation for each route calculated in dollars, a comparison of solutions in financial, as well as temporal, terms is possible.