● 摘要
确定位置和路线非常重要,因为它可以帮助用户更容易、更快捷地到达目的地。如今,越来越多的人搬到城市，生活在复杂的建筑中。因此,室内定位和导航在室内区域的定位中扮演了很重要的角色。不管怎样,为了到达目的地,仅知道位置是不够的,因为建筑中包含很多房间,例如,机场和购物中心。因此，到达目的地的路线也非常重要,它可以保证用户及时到达目的地。由于智能手机的方便和容易操作的特性，室内定位主要采用智能手机来接收无线信号。基于Wi-Fi指纹定位中k-NN算法被常用于室内定位。对于室内导航,许多研究者使用例如空间距离和门这样的建筑结构作为参考节点,但本研究关注于参考点指纹地图，因为指纹地图中的参考节点是根据建筑结构构造的。本研究分为两个部分。第一部分是采用k-NN算法和粒子滤波算法来提高定位精度和鲁棒性。第二部分是室内环境导航技术，通过迪杰斯特拉算法与参考节点的指纹地图来找到从起始位置到终点的最短路径。实验结果分为2个部分,首先是在真实室内环境F607中进行定位测试,其次是在MATLAB中GUI中对北航新主楼F座6层环境进行室内定位和导航的仿真。