随着对基于位置服务需求的日益增长，室内外导航定位的“无缝”问题也越来越受关注。全球定位系统(Global Positioning System，GPS)系统可以比较精确地实现室外定位，但对于室内环境来说，GPS信号极弱，无法提供定位服务，尽管也出现了通过特定算法捕获及跟踪GPS弱信号的高灵敏度GPS技术，但目前更为成熟、定位精度更高的室内定位技术还是无线局域网(Wireless LocalArea Network，WLAN)室内定位系统。而如何在两个不同定位系统之间实现无缝切换成为室内外导航定位的关键问题。本课题提出基于模糊逻辑和代价函数并进行加权的切换算法，解决了室内外定位的切换问题。本文首先介绍了GPS的定位原理、算法，并对定位精度进行了分析，然后给出了WLAN室内定位技术的分类和原理，接着分析了电磁波的传播规律，得到WLAN的室内信道模型，最后简要介绍了WLAN在工程实现上的主要技术指标及要求。然后，本文引入了移动通信中切换的主要概念、分类、过程以及现有算法。在不同的方法中，根据技术特点与无缝导航进行类比，将适用于定位服务的思想和技术借鉴到无缝定位切换中，确定了在定位切换算法中所要应用的策略和需要考虑的参数。而后，对可见星分布情况进行了实际测量，在此前提下，针对WLAN信号在室内环境中的传播特点和信道模型，提出了基于模糊逻辑和加权代价函数的无缝导航切换算法，并分析了其适用的场景和优劣，仿真此切换策略下的用户采信某定位系统报告位置信息的情况。最后，在已有室内定位系统的AP部署方案的基础上，讨论了“无缝导航”中的AP部署问题（即要求的AP信号覆盖范围不同），改进了现有的AP部署策略，得出了有切换存在时部署AP的最佳数目和位置。综上所述，本文基于移动终端同时载有GPS和WLAN定位模块的前提假设，提出了基于模糊逻辑理论和简单加权代价函数的无缝定位切换算法，经过仿真验证证明了能够有效实现不同定位系统间的垂直切换。