DocumentCode
505137
Title
Temperature parameter control of Q value-based Dynamic Programming with Boltzmann distribution
Author
Yu, Shanqing ; Mabu, Shingo ; Mainali, Manoj Kanta ; Eto, Shinji ; Shimada, Kaoru ; Hirasawa, Kotaro
Author_Institution
Grad. Sch. of Inf., Production & Syst., Waseda Univ., Fukuoka, Japan
fYear
2009
fDate
18-21 Aug. 2009
Firstpage
1471
Lastpage
1476
Abstract
In order to improve the efficiency of traffic systems in the global perspective, we proposed a dynamic routing strategy, where the optimal traveling time for each Origin-Destination (OD) pair is calculated by extended Q value-based Dynamic Programming and the global optimum routes are produced by adjusting the temperature parameter in Boltzmann distribution. In this paper, how to control the temperature parameter is discussed in detail depending on the dynamic traffic conditions. What´s more, various temperature parameter control strategies of the Q value-based Dynamic Programming with Botzmann distribution are tested in the simulations. The results show that adopting suitable temperature parameter control strategy could improve the efficiency of the traffic systems effectively.
Keywords
Boltzmann equation; dynamic programming; road traffic; temperature control; Boltzmann distribution; Q value based dynamic programming; dynamic routing strategy; origin destination pair; temperature parameter control; traffic systems efficiency; Boltzmann distribution; Control systems; Dynamic programming; Navigation; Routing; Temperature control; Temperature distribution; Traffic control; Vehicle driving; Vehicle dynamics; Boltzmann Distribution; Greedy Strategy; Temperature Parameter;
fLanguage
English
Publisher
ieee
Conference_Titel
ICCAS-SICE, 2009
Conference_Location
Fukuoka
Print_ISBN
978-4-907764-34-0
Electronic_ISBN
978-4-907764-33-3
Type
conf
Filename
5335297
Link To Document