A computerized approach to the New York City school bus routing problem

Transportation is an area where operations research has had a great impact on systems by improving service quality and reducing operating costs. In particular, one of the most visible applications is in routing and scheduling school buses. In this paper we investigate various issues related to the development of a computerized system to help route and schedule school buses throughout the five boroughs of New York City. The routing problem presents many challenges because of its magnitude, the vast resources involved and the intricacies one encounters when routing in a completely urban environment. We analyze various aspects of the problem including the generation of routes in the Borough of Manhattan and provide a solution requiring far fewer buses than are currently in use. The computerized system, called CATS, incorporating many of the results obtained in this research, is currently being used to route Special Education students.

[1]  Lawrence Bodin,et al.  THE STATE OF THE ART IN THE ROUTING AND SCHEDULING OF VEHICLES AND CREWS: EXECUTIVE SUMMARY , 1981 .

[2]  Warren H. Thomas,et al.  Design of school bus routes by computer , 1969 .

[3]  Jean-Marc Rousseau,et al.  Clustering for routing in densely populated areas , 1985 .

[4]  Brian T. Bennett,et al.  SCHOOL BUS ROUTING BY COMPUTER , 1972 .

[5]  Bezalel Gavish,et al.  Parallel Savings Based Heuristics for the Delivery Problem , 1991, Oper. Res..

[6]  Andrew B. Whinston,et al.  Computer-Assisted School Bus Scheduling , 1972 .

[7]  Arthur J. Swersey,et al.  Scheduling School Buses , 1984 .

[8]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[9]  David Simchi-Levi,et al.  A Location Based Heuristic for General Routing Problems , 1995, Oper. Res..

[10]  David Simchi-Levi,et al.  Analysis of vehicle routing and inventory-routing problems , 1995 .

[11]  Bruce L. Golden,et al.  VEHICLE ROUTING WITH BACKHAULS: MODELS, ALGORITHMS, AND CASE STUDIES. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[12]  J-M Rousseau,et al.  CLUSTERING FOR ROUTING IN DENSE AREA , 1981 .

[13]  Lawrence Bodin,et al.  Routing and Scheduling of School Buses by Computer , 1979 .

[14]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[15]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[16]  Ramchandran Jaikumar,et al.  A COMPUTERIZED VEHICLE ROUTING APPLICATION , 1982 .

[17]  David Simchi-Levi,et al.  Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands , 1992, Oper. Res..