学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。
特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。
同意学校向国家有关部门或机构送交论文的复印件和磁盘。
（保密的学位论文在解密后适用本授权说明）学位论文作者签名：假昶咔签字Ｆｔ期：２０Ｉ’年１月吕１７１导师签名：现觥签字日期：乙口１３年７月彦Ｆｌ、中图分类号：ＴＰ３１１．５ＵＤＣ：００４。
４北京学校代码：１０００４密级：公开ｌＵＩＩｌＥＩ｛ＩＩＩＩｌＩＩＩＩＬＩｑｌｌＬｌ４ＩＩＩｌ哪Ｙ２４２８７６８专业硕士学位论文室内导航系统的设计与实现ＤｅｓｉｇｎａｎｄＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＩｎｄｏｏｒＮａｖｉｇａｔｉｏｎＳｙｓｔｅｍ作者姓名：贺昶玮导师姓名：孔令波工程领域：软件工程北京交通大学２０１３年７月学号：１１１２５８２９职称：讲师学位级别：硕士、致谢本论文的工作是在我的导师孔令波老师的悉心指导下完成的，孔令波老师严谨的治学态度和科学的工作方法给了我极大的帮助和影响。
在此衷心感谢三年来孔令波老师对我的关心和指导。
孔令波老师悉心指导我们顺利的完成了研究生阶段的各项学习方面工作，而且在生活上也给予了我很大的关心和帮助，在此向孔令波老师表示衷心的谢意。
孔令波老师对于我的科研工作和论文都提出了许多的宝贵意见，在此表示衷心的感谢。
在公司工作及撰写论文期间，公司的同事和学校的同学对我论文中的室内导航系统研究工作给予了热情帮助，在此向他们表达我的感激之情。
另外也感谢家人，他们的理解和支持使我能够在学校专心完成我的学业。
』匕塞銮道厶堂童些亟±堂焦迨室△垦曼至＆△ｇ！ＡＢＳＴＲＡＣＴＷｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｅｃｏｎｏｍｙ，ｔｈｅｒｅａｒｅｍｏｒｅａｎｄｍｏｒｅｈｉ曲ｂｕｉｌｄｉｎｇｓｉｎｏｕｒｃｉｔｉｅｓ．Ｓｈｏｐｐｉｎｇｍａｌｌｓ，ｓｕｂｗａｙｓｔａｔｉｏｎｓ，ａｉｒｐｏｒｔｓ，ｈｏｓｐｉｔａｌｓａｎｄｏｔｈｅｒｉｎｆｒａｓｔｒｕｃｔｕｒｅｈａｖｅｂｅｃｏｍｅａｎｉｍｐｏｒｔａｎｔｐａｒｔｏｆｐｅｏｐｌｅ’Ｓｌｉｖｅｓ．Ｉｎｏｒｄｅｒｔｏｈｅｌｐｐｅｏｐｌｅｌｏｃａｔｅａｎｄｎａｖｉｇａｔｅ，ｉｎｄｏｏｒｌｏｃａｔｉｏｎａｎｄｎａｖｉｇａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｒｅｓｅａｒｃｈｈａｓｂｅｃｏｍｅｖｅｒｙｉｍｐｏｒｔａｎｔｉｎｒｅｃｅｎｔｙｅａｒｓ，ａｎｄａｌｓｏｓｈｏｗａｗｉｄｅｃｏｍｍｅｒｃｉａｌｐｒｏｓｐｅｃｔｓ．ｎｅｉｎｄｏｏｒｎａｖｉｇａｔｉｏｎｄｅｖｅｌｏｐｅｄｄｕｒｉｎｇｍｙｉｎｔｅｒｎｓｈｉｐｉｓａｎａｖｉｇａｔｉｏｎｓｙｓｔｅｍ．ＴｈｅｓｙｓｔｅｍｉｍｐｌｅｍｅｎｔｓｔｈｅｆｕｎｃｔｉｏｎｏｆｌｏｃａｔｉｏｎｂｙＷｉＦｉ，ｉｍｐｌｅｍｅｎｔｓｔｈｅｆｕｎｃｔｉｏｎｏｆｎａｖｉｇａｔｉｏｎｂｙＡ奉ａｌｇｏｒｉｔｈｍ，ｉｎｔｅｒａｃｔｗｉｔｈｕｓｅｒｂｙｔｈｅｂｒｏｗｓｅｒａｎｄｐｈｏｎｅ，ＳＯｔｈａｔｕｓｅｒｃａｎｆｉｎｄｔｈｅｎａｖｉｇａｔｉｏｎｒｏａｄｅａｓｉｌｙ．ｎｅｓｙｓｔｅｍｃｏｎｓｉｓｔｓｍａｉｎｌｙｏｆｔｈｅｆｏｌｌｏｗｉｎｇｐａｒｔｓ：ｕｓｅｒｍｏｄｕｌｅ，ｅ－ｍａｐｍｏｄｕｌｅ，、研Ｆｉｌｏｃａｔｉｏｎｍｏｄｕｌｅ，ｎａｖｉｇａｔｉｏｎｍｏｄｕｌｅ，ｍａｐｂｕｉｌｄｉｎｇｍｏｄｕｌｅ，ＷｉＦｉｉｎｆｏｒｍａｔｉｏｎｃｏｌｌｅｃｔｉｏｎｍｏｄｕｌｅ．Ｉｔｏｏｋｐａｒｔｉｎｔｈｅｄｅｓｉｇｎａｎｄｄｅｖｅｌｏｐｍｅｎｔｏｆｔｈｅｆｉｒｓｔｆｉｖｅｍｏｄｕｌｅｓ．Ｔｈｅｗｏｒｋｉｓｓｕｍｍａｒｉｚｅｄａｓｆｏｌｌｏｗｉｎｇ：（１）Ｒｅｑｕｉｒｅｍｅｎｔｓａｎａｌｙｓｉｓ．（２）Ｔｈｅｇｅｎｅｒａｌｄｅｓｉｇｎａｎｄｒｅａｌｉｚａｔｉｏｎｏｆｒｅｌａｔｅｄｃｏｒｅｍｏｄｕｌｅｓ：１）Ｕｓｅｒｍｏｄｕｌｅｉｍｐｌｅｍｅｎｔｓｔｈｅｉｎｔｅｒａｃｔｉｏｎｂｅｔｗｅｅｎｕｓｅｒａｎｄｓｙｓｔｅｍ．２）Ｅ—ｍａｐｍｏｄｕｌｅｓａｖｅｓｔｈｅｄａｔａｏｆｍａｐ．３）ＷｉＦｉｌｏｃａｔｉｏｎｍｏｄｕｌｅｕｓｅｓ、矾ＦｉａｎｄＲＳＳＩ．ｔｏｃａｌｃｕｌａｔｅｔｈｅｃｕｒｒｅｎｔｐｏｓｉｔｉｏｎ．４）ＮａｖｉｇａｔｉｏｎｍｏｄｕｌｅｕｓｅｓＡ宰ａｌｇｏｒｉｔｈｍｔｏｆｉｎｄａｒｏａｄｌｅａｄｉｎｇｔｏｔｈｅｄｅｓｔｉｎａｔｉｏｎ．５）Ｍ印ｂｕｉｌｄｉｎｇｍｏｄｕｌｅＣａｎｂｕｉｌｄｔｈｅｓｔｒｕｃｔｕｒｅｏｆｔｈｅｍａｐｉｎｆｏｒｍａｔｉｏｎｑｕｉｃｋｌｙ．Ｔｈｅｓｙｓｔｅｍａｒｅａｂｌｅｔｏｍａｋｅａｓｕｃｃｅｓｓｆｕｌｌｏｃａｔｉｏｎ．ａｎｄｐｒｏｖｉｄｅａｓｕｉｔａｂｌｅｎａｖｉｇａｔｉｏｎｒｏａｄ．ＫＥＹＷｏＲＤＳ：ｉｎｄｏｏｒｌｏｃａｔｉｏｎ；ｉｎｄｏｏｒｎａｖｉｇａｔｉｏｎ；ＳＶＧＣＬＡＳＳＮｏ：ＴＰ３】１．５ＩＶ｝ｊ量塞童适盔鲎童些亟±堂鱼诠塞旦丞目录中文摘要…………………………………………………………………………．ｉｉｉＡＢＳＴＲＡＣＴ………………………………………………………………………………………………ｉｖｌ引言………………………………………………………………………．１１．１项目背景与意义……………………………………………………一１１．２项目介绍以及工作总结……………………………………………．．２１．３国内外研究与发展现状……………………………………………一２１．４论文结构………………………………………………………………４２室内导航系统相关技术…………………………………………………．６２．１室内定位……………………………………………………………．．６２．１．１常用的定位技术…………………………………………………６２．１．２常用的定位方法…………………………………………………８２．１．３常用的定位算法…………………………………………………９２．２导航算法……………………………………………………………１Ｏ２．２．１Ｄｉｊｋｓｔｒａ算法……………………………………………………１０２．２．２Ａ奉算法……………………………………………………………．．１１２．３其他相关技术………………………………………………………１２２．３．１ＳＶＧ…………………………………………………………………………………１２２．３．２Ａｎｄｒｏｉｄ………………………………………．……………………………………１４２．４本章小结……………………………………………………………．１５３室内导航系统的分析与设计……………………………………………１６３．１系统的需求分析……………………………………………………１６３．１．１需求分析………………………………………………………．１６３．１．２室内导航系统概述……………………一……………………．１６３．１．３各个模块的功能………………………………………………．１７３．１．４非功能性需求…………………………………………………．２０３．２系统设计……………………………………………………………２ｌ３．２．１总体设计………………………………………………………．２１３．２．２电子地图模块设计……………………………………………．２２３．２．３ＷｉＦｉ定位模块设计……………………………………………２５ｊ曼塞銮适叁堂童些亟±堂焦途塞旦丞３．２．４导航模块设计…………………………………………………．２８３．２．５地图建模模块设计……………………………………………．３３３．２．６用户模块………………………………………………………．３４３．３本章小结……………………………………………………………．３５４室内导航系统的实现……………………………………………………３６４．１开发运行环境………………………………………………………３６４．２系统模块实现………………………………………………………３６４．２．１电子地图模块实现……………………………………………．３６４．２．２ＷｉＦｉ定位模块实现……………………………………………３９４．２．３导航模块实现…………………………………………………．４２４．２．４地图建模模块实现……………………………………………．４５４．２．５用户模块………………………………………………………．４６４．３本章小结……………………………………………………………４７５实验设计与结果分析……………………………………………………４８５．１评估指标……………………………………………………………４８５．２实验数据来源………………………………………………………４８５．３实验的执行…………………………………………………………４９５．４实验结果与分析……………………………………………………４９５．５本章小结……………………………………………………………５０６结论与展望………………………………………………………………５１６．１结论………………………………………………………………………………………．５１６．２工作展望……………………………………………………………５１参考文献…………………………………………………………………………５３作者简历…………………………………………………………………………５４学位论文数据集…………………………………………………………………５６ｊ匕立童道厶堂童些亟±堂焦途塞童凼昱筮丕统丝盆堑皇遮过地图建模模块主要依照ＳＶＧ图形对地图进行点的添加、删除、调整，并能根据室内环境按照点所属的区域分类。
地图建模模块的设计主要是为了方便建立电子地图的拓扑结构，并可以对其中的信息（比如代表办公室、会议室、零食间等的节点）进行增加、删除、修改。
地图建模模块的实现方便了电子地图的建立和以后的地图数据维护，对室内导航系统来说是很要的辅助模块。
（５）ＷｉＦｉ信息采集模块ＷｉＦｉ信息采集模块主要采集ＷｉＦｉ接入点的ＲＳＳＩ接收信号强度、ＭＡＣ地址等信息，并对这些信息处理，最后存入数据库。
ＷｉＦｉ信息采集模块主要分为信息采集和信息处理两个部分。
信息采集使用设备在已知位置上获取ＲＳＳＩ、ＭＡＣ等信息，为了结果更准确每个位置都要多测量几次。
信息处理部分主要对采集的数据进行处理、过滤，生成ＲＳＳＩ指纹数据库。
ＷｉＦｉ的信息采集模块也是室内导航系统能够其他场合重复使用的重要辅助模块。
（６）用户模块用户模块是用户直接使用的部分，为用户提供和服务器交互的功能。
用户模块分两部分：１）网页版。
向用户显示电子地图，只提供查询某个地点的位置和为指定的起始点和目标点导航的功能。