一种启发式路径查找深度优先搜索算法设计

摘要：

路径查找是人类的一项非常活动，其重要性得到人们的普遍认可。随着认知理论，环境心理学和空间信息科学的发展，作为多学科交叉的路径查找问题一直是人们所关注的研究内容。文章研究不熟悉校园环境中找路者的路径查找过程，在基于图的路径查找深度优先搜索算法基础上，利用方向关系和路牌信息，提出了一种启发式路径查找深度优先算法，较好地模拟了人们在不熟悉环境中的路径查找过程。本文以陕两师范大学新校区校园图为实验数据，验证了算法的可行性。本文工作表明构造路径查找形式化可计算模型的可能性。

关键词： 启发式路径查找 深度优先搜索 认知图 计算模型

作者: 曹菡 卢俊岭 周影 黄春长

作者单位: 陕西师范大学计算机科学学院,西安,710062;陕西师范大学旅游与环境学院学院,西安,710062 陕西师范大学计算机科学学院,西安,710062 陕西师范大学旅游与环境学院学院,西安,710062

会议类型: 国内会议

会议名称: 第七届全国信号与信息处理联合会议暨首届全国省(市)级图象图形学会联合年会

会议地点: 兰州

会议语种:中文

页码: 515-518

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）