A Case Study: School Bus Routing

  • David Simchi-Levi
  • Xin Chen
  • Julien Bramel
Part of the Springer Series in Operations Research and Financial Engineering book series (ORFE)


We now turn our attention to a case study in transportation logistics. We highlight particular issues that arise when implementing an optimization algorithm in a real-life routing situation. The case concerns the routing and scheduling of school buses in the five boroughs of New York City.


Geographic Information System Distance Constraint Capacitate Vehicle Rout Problem Feasible Route Mixed Load 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Angel, R. D., Caudle, W. L., Noonan, R., & Whinston, A. (1972). Computer-assisted school bus scheduling. Management Science, 18, 279–288.CrossRefGoogle Scholar
  2. Bennett, B., & Gazis, D. (1972). School bus routing by computer. Transportation Research, 6, 317–326.CrossRefGoogle Scholar
  3. Bodin, L., & Berman, L. (1979). Routing and scheduling of school buses by computer. Transportation Science, 13, 113–129.CrossRefGoogle Scholar
  4. Bramel, J., Coffman Jr., E. G., Shor, P., & Simchi-Levi, D. (1991). Probabilistic analysis of algorithms for the capacitated vehicle routing problem with unsplit demands. Operation Research, 40, 1095–1106.MathSciNetCrossRefGoogle Scholar
  5. Chapleau, L., Ferland, J. A., & Rousseau, J.-M. (1983). Clustering for routing in dense area. European Journal of Operational Research, 20, 48–57.CrossRefGoogle Scholar
  6. Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operation Research, 12, 568–581.CrossRefGoogle Scholar
  7. Desrosiers, J., Ferland, J. A., Rousseau, J.–M., Lapalme, G., & Chapleau, L. (1986). TRANSCOL: A multi-period school bus routing and scheduling system. TIMS Studies in the Management Sciences, 22, 47–71.Google Scholar
  8. Newton, R. M., & Thomas, W. H. (1969). Design of school bus routes by computer. Socio-Economic Planning Science, 3, 75–85.CrossRefGoogle Scholar
  9. Swersey, A. J., & Ballard, W. (1984). Scheduling school buses. Management Science, 30, 844–853.CrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • David Simchi-Levi
    • 1
  • Xin Chen
    • 2
  • Julien Bramel
    • 3
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA
  2. 2.University of Illinois at Urbana-ChampaignUrbanaUSA
  3. 3.Pine River Capital ManagementNew YorkUSA

Personalised recommendations