Development and application of an iterative heuristic for roadway snow and ice control

James L. Sullivan, Jonathan Dowds, David C. Novak, Darren M. Scott and Cliff Ragsdale

Transportation Research Part A: Policy and Practice, 2019, vol. 127, issue C, 18-31

Abstract: Many states in the U.S. have experienced increased demand for roadway snow and ice control (RSIC) operations due to an increase in extreme winter weather. As the number and severity of extreme weather events increases, the costs associated with winter roadway maintenance materials, plow operator time, equipment maintenance and replacement, and fuel use will also increase. In this paper, we introduce a unique heuristic procedure which we combine with real-world operational constraints to advance both the modeling and practical application of RSIC operations by incorporating a continuous measure of priority into a sequenced, iterative heuristic for network clustering, vehicle allocation, and capacitated vehicle routing. The heuristic balances the competing objectives of minimizing the total vehicle hours traveled for the fleet and minimizing the total time required to service the most critical links in the roadway network, while ensuring that the entire fleet is put to use. We also introduce a new measure of route-system performance, which is based on an effective link length (adjusted for how critical the link is to the performance of the entire system) and the time it takes to service the most critical links. We demonstrate the approach in practice by running five different applications of the heuristic on the statewide roadway network in Vermont. We demonstrate conclusively that our heuristic is effective for servicing the most critical links in the network in the least amount of time. We show that our more advanced vehicle allocation methods result in more effective RSIC service operations than adding vehicles to the fleet.

Keywords: Snow and ice control; Capacitated vehicle routing; Vehicle allocation; Priority; Criticality (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856418307985
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:127:y:2019:i:c:p:18-31

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.tra.2019.06.021

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().