基于启发式算法的路径搜索

• 作者: 唐毅 姚方方 徐鑫 程琳
• 来源期刊: 电脑迷
• 关键词: 行人仿真 路径搜索 路径规划 A*算法
• 年，卷（期）: 2017,（15）
• 所属期刊栏目: 网络天地
• 页码范围: 277
• 页数: 1页
• 字数: 1946字
• 语种: 中文

摘要

A*算法是人工智能中一种典型的启发式搜索算法,它在游戏开发、机器人导航等领域内得到广泛的应用.本文在A*算法的基础上进行改进,将其应用到大规模行人仿真系统中,取得良好效果.由于采用不同的启发函数能够得到不同的路径,本文对几种启发函数进行了分析、比较和改进,用以模拟行人选择路径的多样化,通过对地图进行预处理,对靠近障碍物节点的增加惩罚值,解决了传统A*算法搜索得到的路径过于"贴边"问题;提出了一种"修剪算法".使得经过处理的路径更加真实,更加符合行人行走的习惯.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐鑫	安徽理工大学计算机科学与工程学院	10	99	5.0	9.0
2	程琳	国网安徽省电力公司培训中心	14	23	3.0	4.0
3	唐毅	安徽理工大学计算机科学与工程学院	1	0	0.0	0.0
4	姚方方	安徽理工大学计算机科学与工程学院	1	0	0.0	0.0