Volume 4 Issue 1
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2004  >  4(1): 118-120
TAN De-rong, YAN Xin-ping. Real-time algorithm of finding optimal path with changing weight to speed up convergence[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 118-120.
Citation: TAN De-rong, YAN Xin-ping. Real-time algorithm of finding optimal path with changing weight to speed up convergence[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 118-120.
shu

Real-time algorithm of finding optimal path with changing weight to speed up convergence

  • 1.

    School of Transportation, Shandong University of Technology, Zibo 255012, China

  • 2.

    ITS Center, Wuhan University of Technology, Wuhan 430063, China

More Information
  • Author Bio:

    TAN De-rong(1963-), male, associate professor, doctoral student, 86-533-2313644, tdrong163@163.com

  • Received Date: 2003-04-15
  • Publish Date: 2004-02-25
    Abstract
  • For obtaining a satisfactory shortest path, this paper proposed an improved LRTA* to speed up search algorithm convergence through changing value-update rules. Through the trade-off of time and quality of solution, the convergence speed was fasted. Application result shows that the method converges suboptimal solution faster than LRTA*, it is a better algorithm to solve the satisfactory solution between O-D for a big density route network.

     

    • FullText(HTML)
  • loading
    • References(8)
  • [1]
    Korf R E. Real-time heuristic search[J]. Artificial Intelligence, 1990, 42(2): 189-211. https://www.cnki.com.cn/Article/CJFDTOTAL-MSSB201903001.htm
    [2]
    Hamidzadeh B, Shekar S D. A real-time planning algorithm to meet response time constrains in dynamic environments[A]. In Proceedings of the IEEE International Conference on Tools for AI[C]. Boston: IEEE, Piscataway, NJ, USA, 1991.
    [3]
    Ishida T, Korf R E. Moving target search[A]. In Proceedings of the 12th International Joint Conference on AI[C]. AAAI Menlo Park, USA, 1991.
    [4]
    Shida I T. Moving target search with intelligence[A]. In Proceedings of the 10th National Conference on AI[C]. AAAI Menlo Park, USA, 1992.
    [5]
    Chimura F, Tokoro M. The trailblazer search: a new method for searching and capturing moving targets[A]. In Proceedings of the 12th National Conference on AI[C]. AAAI Menlo Park, USA, 1994.
    [6]
    Hamidzadeh B. Shekar S. Deadline compliance, predictability and on-line optimization in real-time problem solving[A]. In Proceedingsof the International Joint Conference on AI[C]. AAAI Menlo Park, USA, 1995.
    [7]
    Ishida T, Shimbo M. Improving the learning efficiencies of realtime search[J]. IEEE Transportaiton on Software Engineering, 1996, 13(6): 305-310. https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD202102006.htm
    [8]
    Shekar S, Hamidzadeh B. Evaluation of real-time search algorithms in dynamic environments[A]. In Proceeding of the IEEE International Conference on Tools for AI[C]. Boston: IEEE, Piscataway, NJ, USA, 1992.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (273) PDF downloads(913) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return