随着移动端设备的逐渐普遍,人们对于基于位置服务的需求越来越多,而GPS卫星定位在基于位置的服务中扮演着至关重要的角色,但是利用GPS进行定位和导航有一个致命的缺点,就是无法满足室内精确导航的要求。因为大型建筑物往往有很厚的墙壁,卫星信号无法穿过。但如今微机电系统(MEMS)传感器,如加速度计,磁力计,陀螺仪等越来越多地被安装在智能手机中,这些传感器能够检测行人的运动状态和室内环境,并将得到的数据用于室内导航。例如在一个展会中,利用室内导航的相关技术寻找目标展区的路线或同样使用室内导航服务的朋友。近些年,地磁导航和地磁探测技术有了突飞猛进的发展,而地磁导航作为一种高精度的导航技术,作用也越来越明显。其优点包括可以进行全天候、持续的高精度导航。基于地磁导航的上述特点,新近的研究大多集中在利用地磁定位技术进行室内导航。本文从分析地磁导航的相关算法入手,因为地磁匹配技术是地磁室内定位的关键,首先对地磁数据库的构建和地磁匹配算法进行了研究,介绍了常用的地磁匹配算法,包括确定型算法和概率型算法的使用以及局限性。然后提出了基于地磁的区域定位的算法,实验结果证明,本方案在精度基本满足室内定位要求的前提下,效率方面有着良好的表现。然后提出一种基于蚁群蚁群算法的2D地图下的寻路方案,并提出了对于本方案在移动端的一种优化方案。最后设计并实现了移动端地磁室内导航系统及一款基于XMPP协议的即时通讯系统,并且使用不同用例对本系统进行了测试,测试结果证明本系统能在苹果智能手机上流畅运行,且该系统的功能与性能达到了设计的要求。