原文传递
用于行人仿真的一种改进启发式路径搜索算法
| 题名： | 用于行人仿真的一种改进启发式路径搜索算法 |
| 正文语种： | 中文 |
| 作者： | 高鹏 邹晓磊 徐瑞华 |
| 作者单位： | 同济大学交通运输工程学院,上海,201804 |
| 关键词： | 行人仿真 路径规划 路径搜索算法 |
| 摘要： | A*算法是人工智能中一种典型的启发式搜索算法,它在游戏开发、机器人导航等领域内得到广泛的应用。本文在A*算法的基础上进行改进,将其应用到大规模行人仿真系统中,取得良好效果。由于采用不同的启发函数能够得到不同的路径,本文对几种启发函数进行了分析、比较和改进,用以模拟行人选择路径的多样化；通过对地图进行预处理,对靠近障碍物节点的增加惩罚值,解决了传统A*算法搜索得到的路径过于"贴边"问题；提出了一种"修剪算法",使得经过处理的路径更加真实、更加符合行人行走的习惯。 |
| 会议日期： | 20070520 |
| 会议举办地点： | 上海 |
| 会议名称： | 第七届世界华人交通运输学术大会 |
| 出版日期： | 2007-05-20 |
| 母体文献： | 第七届世界华人交通运输学术大会论文集 |
| 分类号： | U491.123 |
检索历史
应用推荐
