Dynamic salting route optimisation using evolutionary computation

On marginal winter nights, highway authorities face a difficult decision as to whether or not to salt the road network. The consequences of making a wrong decision are serious, as an untreated network is a major hazard. However, if salt is spread when it is not actually required, there are unnecessary financial and environmental consequences. In this paper, a new salting route optimisation system is proposed which combines evolutionary computation (EC) with the next generation road weather information systems (XRWIS). XRWIS is a new high resolution forecast system which predicts road surface temperature and condition across the road network over a 24 hour period. ECs are used to optimise a series of salting routes for winter gritting by considering XRWIS temperature data along with treatment vehicle and road network constraints. This synergy realises daily dynamic routing and it will yield considerable benefits for areas with a marginal ice problem

[1]  Bruce L. Golden,et al.  Capacitated arc routing problems , 1981, Networks.

[2]  Bruce L. Golden,et al.  Computational experiments with algorithms for a class of routing problems , 1983, Comput. Oper. Res..

[3]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[4]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[5]  Shigenobu Kobayashi,et al.  Edge Assembly Crossover: A High-Power Genetic Algorithm for the Travelling Salesman Problem , 1997, ICGA.

[6]  L. Chapman,et al.  Modelling of road surface temperature from a geographical parameter database. Part 2: Numerical , 2001 .

[7]  L. Chapman,et al.  Statistical modelling of road surface temperature from a geographical parameter database , 2002 .

[8]  Lee Chapman,et al.  Sky‐view factor approximation using GPS receivers , 2002 .

[9]  José-Manuel Belenguer,et al.  A cutting plane algorithm for the capacitated arc routing problem , 2003, Comput. Oper. Res..

[10]  Lee Chapman,et al.  Real-Time Sky-View Factor Calculation and Approximation , 2004 .

[11]  Yuichi Nagata,et al.  The EAX Algorithm Considering Diversity Loss , 2004, PPSN.

[12]  Philippe Lacomme,et al.  Competitive Memetic Algorithms for Arc Routing Problems , 2004, Ann. Oper. Res..

[13]  Vittorio Maniezzo Algorithms for large directed CARP instances: urban solid waste collection operational support , 2004 .

[14]  Peter Seifert,et al.  Computational experiments with algorithms for stiff ODEs , 1987, Computing.

[15]  L. Chapman,et al.  Modelling of road surface temperature from a geographical parameter database. Part 1: Statistical , 2022 .