skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Allocating limited deicing resources in winter snow events

Journal Article · · Journal on Vehicle Routing Algorithms
ORCiD logo [1];  [2];  [1]
  1. Univ. of Tennessee, Knoxville, TN (United States)
  2. Univ. of Tennessee, Knoxville, TN (United States); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Urban Dynamics Inst.

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. Furthermore, given that MIPs often scale poorly with problem size, we also present a constructive heuristic designed for the problem. Finally, we evaluate the impacts of an increase in budget for winter road maintenance on snow control resources.

Research Organization:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1657928
Journal Information:
Journal on Vehicle Routing Algorithms, Vol. 2, Issue 1-4; ISSN 2367-3591
Publisher:
SpringerCopyright Statement
Country of Publication:
United States
Language:
English

References (13)

A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal journal January 2006
A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing journal January 2006
A new polynomial-time algorithm for linear programming journal December 1984
The capacitated arc routing problem with intermediate facilities journal January 2001
A New Polynomial-time Algorithm for Linear Programming text January 2019
A survey of models and algorithms for winter road maintenance. Part III: Vehicle routing and depot location for spreading journal January 2007
A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal journal January 2007
Increasing the Capacity of a Network: The Parametric Budget Problem journal July 1959
Statistical mechanics of complex networks journal January 2002
Estimation of road capacity and free flow speed for urban roads under adverse weather conditions conference September 2010
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points journal August 1964
A new polynomial-time algorithm for linear programming conference January 1984
Modeling snow and cold effects for classified highway traffic volumes journal July 2015

Similar Records

Modeling Road Vulnerability to Snow Using Mixed Integer Optimization
Conference · Sun Jan 01 00:00:00 EST 2017 · OSTI ID:1657928

Reconstruction of a pavement geothermal deicing system
Journal Article · Mon Mar 01 00:00:00 EST 1999 · Geo-Heat Center Quarterly Bulletin · OSTI ID:1657928

Snowfall and snow accumulation during the MOSAiC winter and spring seasons
Journal Article · Fri Jun 17 00:00:00 EDT 2022 · The Cryosphere · OSTI ID:1657928