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

扫码查看

原文链接

NETL

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

作者：

曹菡、陕西师范大学旅游与环境学院学院、卢俊岭、周影、黄春长

展开 >

作者单位：

陕西师范大学计算机科学学院,西安,710062

西安,710062

陕西师范大学旅游与环境学院学院,西安,710062

关键词：

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

主办单位：

中国图象图形学会

中国体视学会

兰州交通大学

会议名称：

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

会议时间：

2008-07-20

会议地点：

兰州

会议母体文献：

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

页码：

515-518

出版时间：

2008