薛卫星，李清泉，周宝定

1. 深圳大学广东省城市空间信息工程重点实验室，广东 深圳 518060； 2. 深圳大学土木与交通工程学院，广东 深圳 518060

位置信息服务[1]已经成为人们日常生活的基础需求。室外环境中，全球导航卫星系统(Global Navigation Satellite System，GNSS)为精确的位置服务提供了保障[2-6]。而当进入室内环境时，信号视距传播难以实现，基于GNSS的室内位置服务变得十分困难。相关研究表明，人们日常生活工作的80%以上是在室内[7-9]进行的，通过智能手机进行导航定位[10-11]已经逐渐成为人们不可或缺的生活方式。对于具有线性约束的室内狭窄区域，如室内走廊或狭窄通道，行人移动方向受到墙体等障碍物约束，只能沿着走廊或通道方向移动而不能横向穿越，使用行为地标和地图辅助的方法[12-17]，定位精度可以得到明显提高。但在开阔的室内非线性约束区域，如办公室或商铺，行人移动方向不受约束，可以向任何平面方向移动，惯性的累积误差无法根据约束进行修正，从而严重影响定位精度，很难使用行为地标和地图辅助的方法进行定位。由于无线信号的非视距传播和多路径传播，基于到达时间、到达时间差和到达角度的室内定位技术同样也遇到了巨大的挑战。而随着智慧城市[18]的建设，Wi-Fi网络快速普及，为基于Wi-Fi的室内定位[19-26]创造了有利条件。

对于非线性约束的室内区域，如何有效提高定位的精度，是技术研究的重点，也是实际应用的基础。具体而言，如何对位置指纹数据库进行聚类分隔，以更合理地反映出指纹点之间的空间几何关系；……