基于位置信息服务越发重要的时代,定位系统时效性变成研究的一大目标。快速、准确地匹配数据库的信息,是提高指纹定位算法性能的关键。在传统的KNN定位算法基础上,提出两种方法生成簇,引入簇类,以缩减匹配时的搜索时间而更快的定位。实验结果表明,在保证定位准确率的同时,引入簇后的定位算法,使得定位所耗得时间更短,可以满足室内室外的定位要求。