Robust route optimization for gritting/salting trucks: A CERCIA experience

被引:54
作者
Handa, Hisashi [1 ]
Chapman, Lee
Yao, An
机构
[1] Okayama Univ, Okayama 7008530, Japan
[2] Univ Birmingham, Birmingham B15 2TT, W Midlands, England
关键词
Evolutionary algorithms; Gritting route optimization; NeXt generation Road Weather Information System; Road gritting; Road maintenance; Road salting; Salting route optimization;
D O I
10.1109/MCI.2006.1597056
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Highway authorities in marginal winter climates are responsible for the precautionary gritting/salting of the road network in order to prevent frozen roads. For efficient and effective road maintenance, accurate road surface temperature prediction is required. However, this information is useless if an effective means of utilizing this information is unavailable. This is where gritting route optimization plays a crucial role. The decision whether to grit the road network at marginal nights is a difficult problem. The consequences of making a wrong decision are serious, as untreated roads are a major hazard. However, if grit/salt is spread when it is not actually required, there are unnecessary financial and environmental costs. The goal here is to minimize the financial and environmental costs while ensuring roads that need treatment will. In this article, a salting route optimization (SRO) system that combines evolutionary algorithms with the neXt generation Road Weather Information System (XRWIS) is introduced. The synergy of these methodologies means that salting route optimization can be done at a level previously not possible. Copyright 2006, IEE.
引用
收藏
页码:6 / 9
页数:4
相关论文
共 7 条
[1]  
[Anonymous], P 7 INT C GEN ALG
[2]  
[Anonymous], 1989, EVOLUTION SEARCH OPT
[3]   Sky-view factor approximation using GPS receivers [J].
Chapman, L ;
Thornes, JE ;
Bradley, AV .
INTERNATIONAL JOURNAL OF CLIMATOLOGY, 2002, 22 (05) :615-621
[4]  
Cornford D, 1996, INT J CLIMATOL, V16, P339
[5]  
Handa H, 2005, IEEE C EVOL COMPUTAT, P158
[6]   Evolutionary optimization in uncertain environments - A survey [J].
Jin, Y ;
Branke, H .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (03) :303-317
[7]   Competitive memetic algorithms for arc routing problems [J].
Lacomme, P ;
Prins, C ;
Ramdane-Cherif, W .
ANNALS OF OPERATIONS RESEARCH, 2004, 131 (1-4) :159-185