基于启发式算法的路径搜索 |
| |
引用本文: | 唐毅,程琳,姚方方,徐鑫.基于启发式算法的路径搜索[J].电脑迷,2017(15). |
| |
作者姓名: | 唐毅 程琳 姚方方 徐鑫 |
| |
作者单位: | 1. 安徽理工大学计算机科学与工程学院 安徽 淮南;2. 国网安徽省电力公司培训中心 安徽 合肥 |
| |
摘 要: | A*算法是人工智能中一种典型的启发式搜索算法,它在游戏开发、机器人导航等领域内得到广泛的应用.本文在A*算法的基础上进行改进,将其应用到大规模行人仿真系统中,取得良好效果.由于采用不同的启发函数能够得到不同的路径,本文对几种启发函数进行了分析、比较和改进,用以模拟行人选择路径的多样化,通过对地图进行预处理,对靠近障碍物节点的增加惩罚值,解决了传统A*算法搜索得到的路径过于"贴边"问题;提出了一种"修剪算法".使得经过处理的路径更加真实,更加符合行人行走的习惯.
|
关 键 词: | 行人仿真 路径搜索 路径规划 A*算法 |
本文献已被 万方数据 等数据库收录! |
|