基于人工势场法的迷宫路径搜索算法设计

• 作者: 姚自强 李晓光 杨旭
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 电脑鼠 迷宫搜索 人工势场法 向心法则 深度优先
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 通信技术与控制
• 页码范围: 27-32
• 页数: 6页
• 分类号: TP368.1
• 字数: 3964字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.2014.05.005

摘要

在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓光	北京交通大学电子信息工程学院	20	95	6.0	9.0
2	杨旭		36	97	6.0	8.0
3	姚自强	北京交通大学电子信息工程学院	1	7	1.0	1.0