IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v127y2019icp18-31.html
   My bibliography  Save this article

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

Author

Listed:
  • Sullivan, James L.
  • Dowds, Jonathan
  • Novak, David C.
  • Scott, Darren M.
  • Ragsdale, Cliff

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.

Suggested Citation

  • Sullivan, James L. & Dowds, Jonathan & Novak, David C. & Scott, Darren M. & Ragsdale, Cliff, 2019. "Development and application of an iterative heuristic for roadway snow and ice control," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 18-31.
    • Handle: RePEc:eee:transa:v:127:y:2019:i:c:p:18-31
    DOI: 10.1016/j.tra.2019.06.021
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856418307985
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2019.06.021?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fisk, Caroline, 1980. "Some developments in equilibrium traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 243-255, September.
    2. Ennio Cascetta, 2009. "Transportation Systems Analysis," Springer Optimization and Its Applications, Springer, number 978-0-387-75857-2, June.
    3. Nathalie Perrier & André Langevin & Ciro-Alberto Amaya, 2008. "Vehicle Routing for Urban Snow Plowing Operations," Transportation Science, INFORMS, vol. 42(1), pages 44-56, February.
    4. Fu, Liping & Trudel, Mathieu & Kim, Valeri, 2009. "Optimizing winter road maintenance operations under real-time information," European Journal of Operational Research, Elsevier, vol. 196(1), pages 332-341, July.
    5. Janson, Bruce N., 1991. "Dynamic traffic assignment for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 25(2-3), pages 143-161.
    6. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    7. Korteweg, Peter & Volgenant, Ton, 2006. "On the Hierarchical Chinese Postman Problem with linear ordered classes," European Journal of Operational Research, Elsevier, vol. 169(1), pages 41-52, February.
    8. Smith, M. J., 1993. "A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 49-63, February.
    9. Derrick Hambly & Jean Andrey & Brian Mills & Chris Fletcher, 2013. "Projected implications of climate change for road safety in Greater Vancouver, Canada," Climatic Change, Springer, vol. 116(3), pages 613-629, February.
    10. Schweikert, Amy & Chinowsky, Paul & Kwiatkowski, Kyle & Espinet, Xavier, 2014. "The infrastructure planning support system: Analyzing the impact of climate change on road infrastructure and development," Transport Policy, Elsevier, vol. 35(C), pages 146-153.
    11. Campbell, James F. & Langevin, André, 1995. "Operations management for urban snow removal and disposal," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(5), pages 359-370, September.
    12. Khaleghei Ghosheh Balagh, Akram & Naderkhani, Farnoosh & Makis, Viliam, 2014. "Highway Accident Modeling and Forecasting in Winter," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 384-396.
    13. Sullivan, J.L. & Novak, D.C. & Aultman-Hall, L. & Scott, D.M., 2010. "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 323-336, June.
    14. Christofides, Nicos, 1973. "The optimum traversal of a graph," Omega, Elsevier, vol. 1(6), pages 719-732, December.
    15. Bardal, Kjersti Granås & Mathisen, Terje Andreas, 2015. "Winter problems on mountain passes – Implications for cost-benefit analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 74(C), pages 59-72.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Abdullah Rasul & Jaho Seo & Shuoyan Xu & Tae J. Kwon & Justin MacLean & Cody Brown, 2022. "Optimization of Snowplow Routes for Real-World Conditions," Sustainability, MDPI, vol. 14(20), pages 1-17, October.
    2. Nguyen, Phuong H.D. & Tran, Daniel, 2024. "Constraint-Based snowplow optimization model for winter maintenance operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).
    3. Fu, Chuanyun & Lu, Zhaoyou & Ding, Naikan & Bai, Wei, 2024. "Distance headway-based safety evaluation of emerging mixed traffic flow under snowy weather," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 642(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiaoguang Bao & Xinhao Ni, 2024. "Approximation algorithms for two clustered arc routing problems," Journal of Combinatorial Optimization, Springer, vol. 47(5), pages 1-12, July.
    2. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    3. Nguyen, Phuong H.D. & Tran, Daniel, 2024. "Constraint-Based snowplow optimization model for winter maintenance operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).
    4. Jang, Wonjae & Ran, Bin & Choi, Keechoo, 2005. "A discrete time dynamic flow model and a formulation and solution method for dynamic route choice," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 593-620, August.
    5. Dowds, Jonathan & Aultman-Hall, Lisa, 2015. "Challenges and Opportunities for Integrating Climate Adaptation Efforts across State, Regional and Local Transportation Agencies," Institute of Transportation Studies, Working Paper Series qt5t88h66m, Institute of Transportation Studies, UC Davis.
    6. Bucar, Raif C.B. & Hayeri, Yeganeh M., 2020. "Quantitative assessment of the impacts of disruptive precipitation on surface transportation," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    7. Kurmankhojayev, Daniyar & Li, Guoyuan & Chen, Anthony, 2024. "Link criticality index: Refinement, framework extension, and a case study," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    8. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    9. Paolo Delle Site, 2017. "On the Equivalence Between SUE and Fixed-Point States of Day-to-Day Assignment Processes with Serially-Correlated Route Choice," Networks and Spatial Economics, Springer, vol. 17(3), pages 935-962, September.
    10. Ortega, Emilio & Martín, Belén & Aparicio, Ángel, 2020. "Identification of critical sections of the Spanish transport system due to climate scenarios," Journal of Transport Geography, Elsevier, vol. 84(C).
    11. Victor Cantillo & Luis F. Macea & Miguel Jaller, 2019. "Assessing Vulnerability of Transportation Networks for Disaster Response Operations," Networks and Spatial Economics, Springer, vol. 19(1), pages 243-273, March.
    12. Cats, Oded & Koppenol, Gert-Jaap & Warnier, Martijn, 2017. "Robustness assessment of link capacity reduction for complex networks: Application for public transport systems," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 544-553.
    13. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    14. Ghavami, Seyed Morsal, 2019. "Multi-criteria spatial decision support system for identifying strategic roads in disaster situations," International Journal of Critical Infrastructure Protection, Elsevier, vol. 24(C), pages 23-36.
    15. Marco Colombi & Ángel Corberán & Renata Mansini & Isaac Plana & José M. Sanchis, 2017. "The Hierarchical Mixed Rural Postman Problem," Transportation Science, INFORMS, vol. 51(2), pages 755-770, May.
    16. Alireza Mostafizi & Haizhong Wang & Dan Cox & Lori A. Cramer & Shangjia Dong, 2017. "Agent-based tsunami evacuation modeling of unplanned network disruptions for evidence-driven resource allocation and retrofitting strategies," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 88(3), pages 1347-1372, September.
    17. Oliveira, Eduardo Leal de & Portugal, Licínio da Silva & Porto Junior, Walter, 2016. "Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 195-208.
    18. Muriel-Villegas, Juan E. & Alvarez-Uribe, Karla C. & Patiño-Rodríguez, Carmen E. & Villegas, Juan G., 2016. "Analysis of transportation networks subject to natural hazards – Insights from a Colombian case," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 151-165.
    19. Li, Tao & Rong, Lili, 2020. "A comprehensive method for the robustness assessment of high-speed rail network with operation data: A case in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 666-681.
    20. Jin, Kun & Wang, Wei & Li, Xinran & Hua, Xuedong & Chen, Siyuan & Qin, Shaoyang, 2022. "Identifying the critical road combination in urban roads network under multiple disruption scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transa:v:127:y:2019:i:c:p:18-31. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/547/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.