TOUR及其改进模型在路径搜索中的应用研究

• 作者: 王亚文 王君
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 路径搜索 空间关系 TOUR模型
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 应用开发研究
• 页码范围: 169-171,174
• 页数: 4页
• 分类号: TP18
• 字数: 2881字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.09.058

摘要

定性空间推理是近几年来空间关系推理的一个热点,TOUR模型就是一个很好的定性空间推理模型,它基于认知图,对空间信息进行合理描述,能够吸收新的信息和解决路径搜索问题,但TOUR模型本身也存在一些不足之处.文中介绍了基于空间关系路径搜索的TOUR模型,用TOUR模型解决了一个具体的路径搜索问题,根据具体的应用指出了TOUR模型的不足,对TOUR模型进行了改进,并提出了改进后的算法,最后分析了对TOUR模型改进后的主要优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王君	合肥工业大学计算机与信息学院	32	131	7.0	9.0
2	王亚文	陕西师范大学计算机科学学院	3	36	2.0	3.0