• 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