位置:成果数据库 > 期刊 > 期刊详情页
增维启发式搜索路径规划算法
  • ISSN号:1009-3044
  • 期刊名称:《电脑知识与技术:学术交流》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:同济大学计算机科学与技术系
  • 相关基金:同济大学中央高校基本科研业务费专项资金项目(20143436);同济大学青年优秀人才培养计划项目(2014KJ027);自然科学基金青年项目(41201379)
作者: 吴宏
中文摘要:

在智能无人车路径规划研究中,路径规划算法的效率一直是重要的研究问题。搜索状态空间过大、时间复杂度过高以及低效率一直是路径规划算法的瓶颈。本论文提出一种增维启发式搜索算法来解决的这一问题。该方法通过多阶段增加搜索空间维度,降低了搜索算法的状态空间从而提高算法效率。仿真实验结果显示,与一般的高维启发式搜索算法相比,该方法减少了87%的搜索状态,执行效率提高了近10倍。实验结果表明,该算法在算法效率与生成轨迹质量两方面取得一个非常好的平衡。

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电脑知识与技术:学术交流》
  • 主管单位:安徽出版集团有限责任公司
  • 主办单位:时代出版传媒股份有限公司 中国计算机函授学院
  • 主编:
  • 地址:安徽合肥市濉溪路333号
  • 邮编:230041
  • 邮箱:xsjl@dnzs.net.cn
  • 电话:0551-65690964 65690963
  • 国际标准刊号:ISSN:1009-3044
  • 国内统一刊号:ISSN:34-1205/TP
  • 邮发代号:26-188
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:23925