Abstract
As the number and severity of snowfall events continue to grow, the need to direct road maintenance intelligently during these snowfall events will also grow. In several locations, local governments lack the resources to treat all roadways completely during snow events. Furthermore, some governments utilize only traffic data to determine which roads should be treated. As a result, many schools, businesses, and government offices must be unnecessarily closed, which directly impacts the social, educational, and economic well-being of citizens and institutions. In this work, we propose a mixed integer programming (MIP) formulation to allocate resources to manage snowfall on roads using meteorological, geographical, and environmental parameters. Given that MIPs often scale poorly with problem size, we also present a constructive heuristic designed for the problem. Additionally, we evaluate the impacts of an increase in budget for winter road maintenance on snow control resources.
Similar content being viewed by others
References
Henry, J.J. et al.: Highway Deicing—Comparing Salt and Calcium Magnesium Acetate. Technical Report 235. Transportation Research Board (1991)
Rubin, J. et al.: Maine Winter Roads: Salt, Safety, Environment and Cost. Technical Report 10-06. Margaret Chase Smith Policy Center, The University of Maine (2010)
Mei-Ko, K.: Graphic programming using odd or even points. Chin. Math. 1, 273–277 (1962)
Ghiani, G., Improta, G., Laporte, G.: The capacitated arc routing problem with intermediate facilities. Networks 37(3), 134–143 (2001)
Perrier, N., Langevin, A., Campbell, J.F.: A survey of models and algorithms for winter road maintenance. Part i: system design for spreading and plowing. Comput. Oper. Res. 33(1), 209–238 (2006)
Perrier, N., Langevin, A., Campbell, J.F.: A survey of models and algorithms for winter road maintenance. Part ii: system design for snow disposal. Comput. Oper. Res. 33(1), 239–262 (2006)
Perrier, N., Langevin, A., Campbell, J.F.: A survey of models and algorithms for winter road maintenance. Part iii: vehicle routing and depot location for spreading. Comput. Oper. Res. 34(1), 211–257 (2007)
Perrier, N., Langevin, A., Campbell, J.F.: A survey of models and algorithms for winter road maintenance. Part iv: vehicle routing and fleet sizing for plowing and snow disposal. Comput. Oper. Res. 34(1), 258–294 (2007)
Kinable, J., van Hoeve, W.-J., Smith, S.: Optimization models for a real-world snow plow routing problem. In: Integration of AI and OR Techniques in Constraint Programming, pp. 229–245 (2016)
United States Department of Agriculture: Chapter 11: Snowmelt. In: National Engineering Handbook. Part 630, Hydrology (2004)
TRB: Highway Capacity Manual. Transportation Research Board, Washington, DC (2000)
Asamer, J., Reinthaler, M.:Estimation of road capacity and free flow speed for urban roads under adverse weather conditions. In: 13th International IEEE Conference on Intelligent Transportation Systems, pp. 812–818 (2010)
Snelder, M., Calvert, S.: Quantifying the impact of adverse weather conditions on road network performance. Eur. J. Transp. Infrastruct. Res. 16(1) (2016)
Roh, H.-J., Sharma, S., Sahu, P.K.: Modeling snow and cold effects for classified highway traffic volumes. KSCE J. Civ. Eng. 20(4), 1514–1525 (2016)
McMasters, A.W.: Optimal Capacity Expansion in a Flow Network. Technical Report NPGS55MG72091A, United States Naval Postgraduate School (1972)
Fulkerson, D.R.: Increasing the capacity of a network: the parametric budget problem. Manag. Sci. 5(4), 472–483 (1959)
Karmarkar, N.: A new polynomial-time algorithm for linear programming. Combinatorica 4(4), 373–395 (1984)
Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)
Boost: Boost C++ Libraries. http://www.boost.org/. Last Accessed 12 Jun 2018 (2018)
Rényi, A., Erdős, P.: On random graphs. Publ. Math. 6, 290–297 (1959)
Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Acknowledgements
Research sponsored by the Laboratory Directed Research and Development Program of Oak Ridge National Laboratory, managed by UT-Battelle, LLC, for the US Department of Energy. This manuscript has been authored by UT-Battelle, LLC under Contract No. DE-AC05-00OR22725 with the US Department of Energy. The US Government retains and the publisher, by accepting the article for publication, acknowledges that the US Government retains a non-exclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for US Government purposes. The Department of Energy will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rodriguez, T.K., Omitaomu, O.A. & Ostrowski, J.A. Allocating limited deicing resources in winter snow events. J Veh Routing Algorithms 2, 75–88 (2019). https://doi.org/10.1007/s41604-019-00015-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41604-019-00015-4