期刊文献+

基于增量搜索的车辆动态路径规划算法研究 被引量:1

Research on Determination of Car Path Under Vehicle Volume In-crement Study
下载PDF
导出
摘要 D*Lite算法是一种非常高效的增量搜索算法,适合于动态环境下的路径规划。文章基于D*Lite算法的原理,对该算法的性能及应用于车辆路径规划的适用性进行改进,提高了算法的稳定性和结果的可靠性,并通过试验和算法评价验证了改进的D*Lite算法在复杂、动态环境下规划路径的有效性。 DLite method is a very efficient calculating method for incremental search,it is a suitable method for dynamic road path planning.Based on the principle of DLite,the arti-cle improves the existing method and raise the reliability for road path management.It also proves the new method is capable of performing by conducting experiments and evalu-ations.
出处 《西部交通科技》 2010年第9期84-89,共6页 Western China Communications Science & Technology
基金 广东省科技计划项目<基于RFID的交通信息获取与动态导航服务关键技术>(项目编号:2009B010800052)
关键词 动态路径规划 D*Lite算法 改进 Dynamic road path planning DLite method Improving
  • 相关文献

参考文献9

  • 1Koenig S,Likhachev M,Furcy D.Lifelong Planning A*[J].Artificial Intelligence Journal,2004,155(1-2):93-146.
  • 2Ayorkor Mills-Tettey G,Anthony Stentz,Bernardine Dias M.DD*Lite:Efficient incremental search with state dominance[R].Technical Report,CMU-RI-TR-07-12,Robotics Institute,Carnegie Mellon University,2007.
  • 3Koenig S,Likhachev M,Liu Y,Furcy D.Incremental heuristic search in artificial intelligence[J].Artificial Intelligence Magazine,Summer,2004,25(2):99-112.
  • 4Koenig S,Likhachev M.Improved fast replanning for robot navigation in unknown terrain[C].In:Proc.of the2002 IEEE Int'l Conf.
  • 5Frigioni D,Marchetti-Spaccamela A,Nanni U.Fully dynamic algorithms for maintaining shortest path trees[J].Journal of Algorithms.2000,34(2):251-281.
  • 6Stentz A.The focused D*algorithm for real-time replanning[C].In:Proc.of the Int'l Joint Conf.on Artificial Intelligence.IJCAI.San Fransisco:Morgan Kanfmann Publishers,1995.1652-1659.
  • 7王泉啸,蔡先华.动态最佳路径算法研究[J].城市勘测,2009(1):73-75. 被引量:4
  • 8田鹏飞,王剑英.动态最短路径算法及其仿真[J].计算机仿真,2007,24(6):153-155. 被引量:15
  • 9李枫,迟洪钦.方格取数问题的动态规划算法[J].计算机应用与软件,2009,26(5):234-235. 被引量:2

二级参考文献13

  • 1郭晶,刘广军,董绪荣,郭磊.嵌入式导航系统的最短路径算法研究[J].装备指挥技术学院学报,2005,16(5):100-103. 被引量:5
  • 2张誉婉,王相海.最大子长方体问题的动态规划算法[J].计算机应用与软件,2006,23(12):39-40. 被引量:1
  • 3Szczerba Robert J. Robust Algorithm for Real Time Route Planning [ J ]. IEEE Transactions on Aerospace and Electronic Systems, 2000, 36 (3) : 869 - 878
  • 4Quiroga Cesar A. An Integrated GPS - GIS Methodology for Performing Travel Time Studies[ D]. Dissertation Abstracts International, 1997
  • 5Katoen J, Dynamic P. Programming Algorithm. http://fmt. CS. ut-wente, nl/courSes/adc/lecS, pdf. 2002.10.
  • 6王建德.取数问题-信息学NOI联赛辅导专题.http://xkwq.e21.cn/e-21sqlimg/files//20070419/fff20070419193556_1635979599.doc.
  • 7Andrew S.Tanenbaum.计算机网络[M].北京:清华大学出版社,1998..
  • 8Nils J Nilsson.人工智能[M].北京:机械工业出版社,2000.71-96.
  • 9Anthony Stentz.Optimal and Efficient Path Planning for Partially-Known Environments[C].Proceedings of IEEE International Conference on Robotics and Automation,1994,(5).
  • 10Anthony Stentz.The Focussed D* Algorithm for Real-Time Replanning[C].Proceedings of the International Joint Conference on Artificial Intelligence,1995,(8).

共引文献18

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部