论文部分内容阅读
定位与导航服务是各种服务和推广的基础,在商场购物、失物寻找、患者就医等应用场景中,往往需要回访某一位置。然而,出于公共安全、隐私保护等问题,室内的地图或者平面图一般不会对公众开放。因此,如何设计无室内地图或者平面图条件下的室内导航系统成为亟待解决的问题。本文根据室内环境中无线Wi-Fi信号的传播特点及无线访问接入点(Wireless Access Point,AP)的分布特征,提出了利用沿途扫描的Wi-Fi接收信号强度(Received Signal Strength,RSS)序列替代室内平面图的基本思路,设计了一种无地图辅助的室内导航系统,主要工作如下:(1)为了提高系统的鲁棒性,解决动态采集Wi-Fi信息引入的随机噪声,将对象的运动约束和路径约束信息嵌入到指纹信息中,提出了基于分段动态时间规整(Segmented Dynamic Time Regular,SDTW)的序列匹配算法;(2)建立RSS与室内路径的映射;通过前后两次经过同一路径段扫描到AP集合的相似度实现粗定位,利用提出的基于SDTW的序列匹配算法得到对象相对于目标点的位置;结合商业智能手机采集的步数和方向信息,实现服务对象的自我导航;(3)通过在Android手机上设计的原型系统,全面测试了所提系统的各方面性能。实验结果表明,本文所提出的无地图辅助的室内定位与导航系统能够满足用户回访某一位置的导航需求,且系统所采用的方法复杂度低、易于扩展。