Vehicle Routing for Urban Snow Plowing Operations

Nathalie Perrier (), André Langevin () and Ciro-Alberto Amaya ()
Additional contact information
Nathalie Perrier: Department of Mathematics and Industrial Engineering and GERAD, École Polytechnique de Montréal, Montréal, Québec, Canada H3C 3A7
André Langevin: Department of Mathematics and Industrial Engineering and GERAD, École Polytechnique de Montréal, Montréal, Québec, Canada H3C 3A7
Ciro-Alberto Amaya: Department of Industrial Engineering and PYLO, Universidad de los Andes, Bogotá, Colombia

Transportation Science, 2008, vol. 42, issue 1, 44-56

Abstract: Winter road maintenance planning involves a variety of decisions related to the routing of vehicles for spreading chemicals and abrasives, plowing roadways and sidewalks, loading snow into trucks, and transporting snow to disposal sites. In this paper, we present a model and two heuristic solution approaches based on mathematical optimization for the routing of vehicles for snow plowing operations in urban areas. Given a district and a single depot where a number of plows are based, the problem is to determine a set of routes, each performed by a single vehicle that starts and ends at the district's depot, such that all road segments are serviced while satisfying a set of operational constraints and minimizing a time objective. The formulation models general precedence relation constraints with no assumption on class connectivity, different service and deadhead speed possibilities, separate pass requirements for multilane road segments, class upgrading possibilities, and vehicle road segment dependencies. Several extensions, such as turn restrictions, load balancing constraints, and tandem service requirements, which are required in a real-life application, are also discussed. Two objectives are considered: A hierarchical objective and a makespan objective. The resulting model is based on a multicommodity network flow structure to impose the connectivity of the route performed by each vehicle. The two solution strategies were tested on data from the City of Dieppe, New Brunswick, Canada.

Keywords: winter road maintenance; snow removal; arc routing; Chinese postman problem (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1070.0195 (application/pdf)

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:inm:ortrsc:v:42:y:2008:i:1:p:44-56

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().