Robust Solution of Salting Route Optimisation Using Evolutionary Algorithms

The precautionary salting of the road network is an important maintenance issue for countries with a marginal winter climate. On many nights, not all the road network will require treatment as the local geography will mean some road sections are warmer than others. Hence, there is a logic to optimising salting routes based on known road surface temperature distributions. In this paper, a robust solution of Salting Route Optimisation using a training dataset of daily predicted temperature distributions is proposed. Evolutionary Algorithms are used to produce salting routes which group together the colder sections of the road network. Financial savings can then be made by not treating the warmer routes on the more marginal of nights. Experimental results on real data also reveal that the proposed methodology reduced total distance traveled on the new routes by around 10conventional salting routes.

Published with permission from the copyright holder. This is the institute's copy, as published in Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, 16-21 July 2006, Pages 3098-3105.
Publisher URL:http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1688701
Copyright © 2006 IEEE. All rights reserved.