Iowa DOT Office of Maintenance Snowplow Optimization - Project # 18-SPR0-007

(2020) Iowa DOT Office of Maintenance Snowplow Optimization - Project # 18-SPR0-007. Transportation, Department of

18_SPR0-007_snowplow_optimization FINAL Report.pdf

File Size:4MB
18-SPR0-007_snowplow_optimization_Tech Transfer.pdf

File Size:773kB


During winter road maintenance operations, the Iowa Department of Transportation (DOT) is responsible for servicing 24,000 lane miles of roadways, including Interstates, US highways, and Iowa roads. This project focused on operations for District 3, located in northwest Iowa, which services about 4,000 lane miles from 20 depots. Two optimization problems were solved to determine the optimal snowplow routes in this district. The first problem was to design winter maintenance truck routes for single depots under the district’s current responsibility maps. The second problem was to design routes for multiple depots with intermediate facilities, with the service boundaries among the depots able to be redesigned. Both optimization problems were solved as capacitated arc routing problems (CARPs) using a memetic algorithm (MA) and considering the constraints of road segment service cycle time, heterogeneous vehicle capacities, fleet size, road-vehicle dependency, and work duration. The results from solving the single-depot optimization problem show a 13.2% reduction in deadhead distance compared to current operations. The deadhead savings could be even larger because while the optimized routes strictly satisfy all constraints, the current operations might not. For the multiple-depot optimization problem, due to the network structure and current depot locations, the difference between the optimized routes based on a multiple-depot configuration and those based on a single-depot configuration is insignificant.

Item Type: Departmental Report
Keywords: automatic vehicle location (AVL), deadhead distance reduction, optimized snowplow routes, winter road maintenance
Subjects: Transportation > Roads and highways
Transportation > Research
Transportation > Maintenance and preservation
ID Code: 33006
Deposited By: Iowa DOT Research
Deposited On: 13 Jul 2020 14:45
Last Modified: 13 Jul 2020 14:45