改进的A~*算法在虚拟人路径规划中的应用 |
| |
引用本文: | 林超,王幼玉,郑银环.改进的A~*算法在虚拟人路径规划中的应用[J].厦门理工学院学报,2011,19(4):45-49. |
| |
作者姓名: | 林超 王幼玉 郑银环 |
| |
作者单位: | 1. 厦门理工学院信息中心,福建厦门,361024 2. 厦门理工学院后勤与资产管理处,福建厦门,361024 3. 华侨大学厦门工学院,福建厦门,361021 |
| |
摘 要: | 自动计算生成虚拟人的最优路径是虚拟人路径规划研究中的关键问题之一,针对这一问题对A*算法进行了分析、实现和改进.通过对估价函数进行加权处理,缩短了搜索路径,减少了搜索时间;并且引入"人工搜索标志"避免了重复搜索无效区域,能有效快速地逃离障碍物陷阱,使算法在未知环境中有效准确地找到可行性路径,进而对可行性路径进行优化得到最短路径,解决了虚拟人避障与导航问题.
|
关 键 词: | A*算法 评价函数 路径优化 搜索标志 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|