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

作     者：李晓光 姚自强 杨旭 LI Xiaoguang;YAO Ziqiang;YANG Xu

作者机构：北京交通大学电子信息工程学院北京100044 中国石油天燃气集团公司华油实业开发总公司北京100120 

基　　金：中央高校基本科研业务费专项资金资助(2011JBZ002) 

出 版 物：《北京交通大学学报》 (JOURNAL OF BEIJING JIAOTONG UNIVERSITY)

年 卷 期：2014年第38卷第5期

页      码：27-32页

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

主 题 词：电脑鼠 迷宫搜索 人工势场法 向心法则 深度优先 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11860/j.issn.1673-0291.2014.05.005

馆 藏 号：203133540...