An interactive algorithm for vehicle routeing for winter-Gritting

An interactive algorithm for vehicle routeing for winter-Gritting

0.00 Avg rating0 Votes
Article ID: iaor1997124
Country: United Kingdom
Volume: 47
Issue: 2
Start Page Number: 217
End Page Number: 228
Publication Date: Feb 1996
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: public service
Abstract:

In winter, when roads may become dangerously slippery due to frost, ice or snow, a de-icing agent (usually salt) is spread on them by a local authority for safety reasons. A gritter only needs to travel once down all those roads requiring treatment, as it can spread the salt onto both sides of the carriageway. The problem studied is how to design routes for gritters which will minimize costs. This problem is a type of Capacitated Arc Routeing Problem including consideration of multiple depot locations, limited vehicle capacities, time constraints on when roads must be gritted, roads with different priorities for gritting, the existence of one-way roads and salt-refilling locations. The objective function to be optimized depends on both the total distance travelled and the number and capacity of the gritters. A heuristic algorithm is devised with a computer program which allows user-interaction, and provides a practical tool for planning gritter routes. The model is linked to a GIS containing information on the road network for the County of Lancashire. Test results from the interactive algorithm are found to outperfrom another existing approach which solves the same problem.

Reviews

Required fields are marked *. Your email address will not be published.