A case study of combined winter road snow plowing and de-icer spreading

Olivier Quirion-Blais, André Langevin, Martin Trépanier
2017 Canadian journal of civil engineering (Print)  
9 In this article, we address a winter maintenance problem where the streets need to be 10 plowed and gritted in a sequence that depends on the class of the road.The maintenance fleet 11 includes vehicles equipped for plowing, some for spreading, and some for both at once. The 12 objective is to complete the operations as rapidly as possible while considering street hierarchy, 13 turn restrictions, heterogeneous speeds and street/vehicle compatibility. An Adaptive Large 14 Neighborhood Search
more » ... ighborhood Search framework is developed to solve the problem. An analysis of the results 15 obtained can not only provide a good basis for vehicle routing, but help managers plan long-16 term policies and investments. 17 Résumé 20 Cet article traite d'un problème d'entetien hivernal où les rues doivent être déblayées et un 21 traitement d'épandage appliqué dans un ordre donné qui varie selon le type de route. Parmi les 22 véhicules disponibles, certains sont équipés pour déneiger, certains pour épandre et d'autres 23 peuvent réaliser les deux tâches simultanément. L'objectif du problème proposé est de terminer 24 les opérations le plus tôt possible en considérant la hiérarchie du réseau, des restrictions sur les 25 virages autorisés, des vitesses d'opérations variables selon le type de véhicules et la compatibi-26 lité entre les rues et les véhicules. Un algorithme de type Adaptive Large Neighborhood Search 27 est développé pour résoudre le problème. Les résultats permettent non seulement d'obtenir 28 des circuits pour les véhicules, mais également une meilleure planification des politiques et des 29 investissements à long terme. 30
doi:10.1139/cjce-2017-0185 fatcat:4z6hqmdcmzhvffwa4rcmdul6pq