Abstract
There are more than 30,000 km of cross-country skiing tracks in Norway, and to maintain these track networks municipalities and local ski clubs spend more than 250 million NOK every year. The primary cost driver is the daily grooming operations which are manually planned based on the experience of the snowcat operators. Large networks with many vehicles starting at different depots complicate the problem of finding effective routes. The result is unnecessary high costs due to suboptimal route choices, yielding a benefit of solving the route planning problem.
Employees of the municipal enterprise responsible for the cross-country facilities in Trondheim, Trondheim Bydrift, explain that today’s planning of grooming activities is based on experience and old habits. As Trondheim is an area known for unstable weather conditions, long-term planning lacks robustness. Meetings are therefore conducted every morning to handle the variations. The multifaceted Snow Grooming Routing Problem (SGRP) is an arc routing problem with profits that involves multiple depots, time windows, a heterogeneous fleet of vehicles and track segments having numerous attributes.
We formally define the SGRP and present a mathematical formulation of the problem. The formulation is then tested on a number of different networks taken from Bymarka, the largest cross-country area around Trondheim, Norway.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Corberán, A., Eglese, R., Hasle, G., Plana, I., Sanchis, J.M.: Arc routing problems: a review of the past, present, and future. Networks 77(1), 88–115 (2021)
Corberán, A., Laporte, G.: Arc Routing. Society for Industrial and Applied Mathematics, Philadelphia (2015)
Dagens Næringsliv: Norges beste langrennsløyper (2013). https://www.dn.no/trening/norges-beste-langrennsomrader/1-1-5010947. Accessed 13 Apr 2023
Fair Isaac Corporation: FICO®Xpress Optimization Help (2023). https://www.fico.com/fico-xpress-optimization/docs/latest/overview.html. Accessed 02 Feb 2023
Gundersen, A.H., Johansen, M., Kjær, B.S., Andersson, H., Stålhane, M.: Arc routing with precedence constraints: an application to snow plowing operations. In: ICCL 2017. LNCS, vol. 10572, pp. 174–188. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68496-3_12
Mourão, M.C., Pinto, L.S.: An updated annotated bibliography on arc routing problems. Networks 70(3), 144–194 (2017)
Perrier, N., Langevin, A., Amaya, C.A.: Vehicle routing for urban snow plowing operations. Transp. Sci. 42(1), 44–56 (2008)
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)
Skisporet: Skisporet - om oss (2023). https://www.skisporet.no/about. Accessed 13 Apr 2023
Statistisk Sentralbyrå: Tabell 12593: Tilrettelegging for friluftsliv (2022). https://www.ssb.no/statbank/table/12593/. Accessed 13 Apr 2023
Statistisk Sentralbyrå: Bygningsmassen (2023). https://www.ssb.no/bygningsmasse. Accessed 13 Apr 2023
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Andersson, H., Høyland, S., Krogstad, J.A., Flatberg, T., Gullhav, A.N. (2023). The Snow Grooming Routing Problem. In: Daduna, J.R., Liedtke, G., Shi, X., Voß, S. (eds) Computational Logistics. ICCL 2023. Lecture Notes in Computer Science, vol 14239. Springer, Cham. https://doi.org/10.1007/978-3-031-43612-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-43612-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-43611-6
Online ISBN: 978-3-031-43612-3
eBook Packages: Computer ScienceComputer Science (R0)