Urban Services
Introduction
Urban services cover a broad range of activities. These include sanitation and water systems; street cleaning to remove trash, snow, and ice; public housing; urban transportation systems; libraries (Reisman and Xu 1994); public health clinics; and other local government services. This article describes representative applications of operations research that improve the efficiency of these services. Emergency services such as police, fire, and emergency medical services are covered elsewhere in this volume.
Routing
One planning function common to many of the services listed above is the need to design efficient vehicle routes that minimize the cost of the service, primarily through minimization of travel time (Laporte 2009). Garbage collectors travel up and down streets, stopping in front of each house to pick up trash. Street sweepers move along curbsides sweeping up garbage while avoiding parked cars. Snowplows and salt trucks make their way through snow-covered arteries...
References
- Ball, M., Assad, A., Bodin, L., Golden, B., & Spielberg, F. (1984). Garage location for an urban mass transit system. Transportation Science, 18, 56–75.CrossRefGoogle Scholar
- Beltrami, E. M., & Bodin, L. (1974). Networks and vehicle routing for municipal waste collection. Networks, 4, 65–94.CrossRefGoogle Scholar
- Blais, J. Y., Lamont, J., & Rousseau, J. M. (1990). The HAUSTUS vehicle and manpower scheduling system at the societe de transport de la communate urbaine de Montreal. Interfaces, 20(1), 26–42.CrossRefGoogle Scholar
- Caprara, A., Toth, P., Vigo, D., & Fischetti, M. (1998). Modeling and solving the crew rostering problem. OR, 46, 820–830.CrossRefGoogle Scholar
- Cordeau, J. F., & Laporte, G. (2007). The dial-a-ride problem: Models and algorithms. Annals of Operations Research, 153, 29–46.CrossRefGoogle Scholar
- Daganzo, C. F., & Pilachowski, J. (2011). Reducing bunching with bus-to-bus cooperation. Transportation Research Part B, 45, 267–277.CrossRefGoogle Scholar
- De Angelis, V. (1998). Planning home assistance for AIDS patients in the city of Rome, Italy. Interfaces, 28(3), 75–83.CrossRefGoogle Scholar
- Devotta, S., Vijay, R., Gautam, A., Kalamdhad, A., & Gupta, A. (2008). GIS-based locational analysis of collection bins in municipal solid waste management systems. Journal of Environmental Engineering and Science, 7, 39–43.CrossRefGoogle Scholar
- Eiselt, H. A. (2007). Locating landfills – optimization vs. Reality. EJOR, 179, 1040–1049.CrossRefGoogle Scholar
- Eveborn, P., Rönnqvist, M., Einarsdóttir, H., Eklund, M., Lidén, K., & Almroth, M. (2009). Operations research improves quality and efficiency in home care. Interfaces, 39(1), 18–34.CrossRefGoogle Scholar
- Forbes, M. A., Holt, J. N., Kilby, P. J., & Watts, A. M. (1994). BUDI: A software system for bus dispatching. JORS, 45, 497–508.CrossRefGoogle Scholar
- Goplalaswamy, V., Rice, J. A., & Miller, F. G. (1993). Transit vehicle component maintenance policy via multiple criteria decision making methods. JORS, 44, 37–50.CrossRefGoogle Scholar
- Johnson, M. P. (2005). Spatial decision support for assisted housing mobility counseling. Decision Support Systems, 41, 296–312.CrossRefGoogle Scholar
- Johnson, M. P., Gorr, W. L., & Roehrig, S. F. (2002). Location / allocation / routing for home-delivered meals provision. International Journal of Industrial Engineering, 9, 45–56.Google Scholar
- Kaplan, E., & Berman, O. (1988). OR hits the heights: Relocation planning at the orient heights housing project. Interfaces, 18(6), 14–22.CrossRefGoogle Scholar
- Langevin, A., Perrier, N., & Campbell, J. F. (2006). A survey of models and algorithms for winter road maintenance. Part I: System design for spreading and plowing. Computers and Operations Research, 33, 209–238.CrossRefGoogle Scholar
- Langevin, A., Perrier, N., & Campbell, J. F. (2007). A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal. Computers and Operations Research, 34, 258–294.CrossRefGoogle Scholar
- Laporte, G. (2009). Fifty years of vehicle routing. Transportation Science, 43, 408–416.CrossRefGoogle Scholar
- Larson, R. C., & Odoni, A. R. (1981). Urban operations research. Englewood Cliffs, NJ: Prentice Hall.Google Scholar
- Murray, A. T. (2003). A coverage model for improving public transit system accessibility and expanding access. Annals of Operations Research, 123, 143–156.CrossRefGoogle Scholar
- Perrier, N., Langevin, A., & Campbell, J. F. (2007). A survey of models and algorithms for winter road maintenance. Part III: Vehicle routing and depot location for spreading. Computers and Operations Research, 34, 211–257.CrossRefGoogle Scholar
- Reisman, A., & Xu, X. (1994). Operations research in libraries: A review of 25 years of activity. OR, 42, 34–40.CrossRefGoogle Scholar
- Riccio, L. J., Miller, J., & Litke, A. (1986). Polishing the big apple, How management science has helped make New York streets cleaner. Interfaces, 16(1), 83–88.CrossRefGoogle Scholar
- Ricthie, C., Taket, A., & Bryant, J. (1996). Community works – 26 case studies showing community operational research in action. Sheffield Hallam University, UK: Pavic Publications.Google Scholar
- Szeto, W. Y., & Wu, Y. (2011). A simultaneous bus route design and frequency setting problem for Tin shui Wai, Hong Kong. EJOR, 209, 141–155.CrossRefGoogle Scholar