Plowing, snow loading, and hauling operations involve a number of vehicle routing problems where roads have to be traversed by plows, snow blowers, and trucks. This paper analyzes the problem of designing efficient routes for plowing and hauling trucks in snow emergencies. The plow routing and haul routing problems are determining a set of routes, each performed by a vehicle that starts and ends at its own depot, so that all the road segments are serviced, all the operational constraints are satisfied, and the total deadhead distance is minimized. Firstly, the typical characteristics of vehicle routing problems related to plowing and snow disposal operations are analyzed by considering their main components. Then, by using network transformation, a Capacitated Arc Routing Problem (CARP) is formulated to find the routes for vehicles. Heuristic procedures are applied because the problem has been shown to be NP-hard..
Optimization of Vehicle Routing for Plowing and Snow Disposal
Ninth International Conference of Chinese Transportation Professionals (ICCTP) ; 2009 ; Harbin, China
ICCTP 2009 ; 1-7
2009-07-23
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Optimization of Vehicle Routing for Plowing and Snow Disposal
British Library Conference Proceedings | 2009
|Vehicle Routing for Urban Snow Plowing Operations
Online Contents | 2008
|Vehicle Routing for Urban Snow Plowing Operations
British Library Online Contents | 2008
|Engineering Index Backfile | 1948
Modeling forces on trucks plowing snow
Kraftfahrwesen | 1998
|