随着智能移动终端的广泛普及,基于位置的服务(location based service,LBS)[1]与室内外一体化行人导航技术受到越来越多的关注。目前,利用GPS卫星的定位导航已经能够满足室外行人的服务需求；而室内环境下由于接收到的GPS卫星信号差、多路径等影响,导致传统的定位方法无法直接使用,目前对于室内行人的定位及导航方法尚缺乏统一的标准。通常使用的室内定位方法可以分为两类：基于三角测量(triangulation)的定位和基于指纹匹配(fingerprinting)的定位,主要使用的技术包括：无线传感网(wireless sensor network,WSN)、无线局域网络(wireless local area networks,WLAN)、蓝牙、红外、射频识别(radio frequency identification,RFID)[6]等。其中,基于三角测量的定位方式很大程度上依赖与硬件设备,信号在传播过程中容易出现衰减等现象,导致定位结果存在系统偏差。因此,大多数室内定位研究集中在基于位置的指纹匹配及多传感器集成等方面。然而,基于指纹匹配的室内定位方法需要构建位置指纹数据库,传统人工构建指纹数据库的方法费时费力、劳力开销大。