毕业设计（论文）-基于众包的低开销室内定位关键技术研究及原型实现精选.doc

河 北 工 业 大 学 毕业设计说明书 作 者： 学 号： 学 院： 计算机科学与软件学院 系(专业)： 软件工程 题 目： 基于众包的低开销 室内定位关键技术研究及原型实现(姓 名) (专业技术职务) 评阅者： (姓 名) (专业技术职务) 年 月 日 毕业设计（论文）中文摘要 基于众包的低开销室内定位关键技术研究及原型实现 摘要： 随着建筑物规模越发庞大，结构愈发复杂，人们在其中活动时经常容易迷失方向，难以确定自己的位置，因此室内定位技术受到极大的关注。本文对基于众包的地磁室内定位技术进行研究，首先对地磁特征进行研究，确定后续研究的可行性；然后讲述地磁空间和物理空间的映射，根据DTW算法计算出的曲线相似度，采用K-means算法对数据进行分类并将每一类进行融合，通过完成地磁空间和物理空间的映射实现地磁指纹数据库的建立；接下来研究了物理空间拓扑结构挖掘，用AP聚类算法处理采集的数据，经过融合处理得到物理空间拓扑结构图；最后介绍系统实现，实验表明采用众包建立的地磁指纹数据库进行定位时，误差在3m以内的概率高达80%，效果良好。 关键词：众包；室内定位；映射；地磁指纹数据库；物理拓扑结构 毕业设计（论文）外文摘要 Title Indoor positioning based crowd-sourcing with low cost key technology research and prototype implementation Abstract As more and more large-scale buildings’ structures become complex, people is often easy to get lost when people do activities in buildings and it is difficult to determine their position.Therefore the indoor positioning technology is getting more and more attention. In this paper,we do research on the indoor positioning technology based on magnetic crowd-sourcing. Firstly,we make a study on geomagnetic characteristics to determine the feasibility of the next research.Secondly mapping the geomagnetic space and physical space, employing K-means algorithm to cluster all crowd-sourcing magnetic fingerprints based on the DTW (Dynamic Time Warping) similarity criteria. After clustering each category are fused.Achieving the establishment of geomagnetic fingerprint database by completing the mapping geomagnetic space and physical space; Next study is physical space topology mining. Using AP clustering algorithm to deal with the collected data.Giving physical space topology after the fusion process.Finally,system implementation. Experiments show that the probability of error is less than 3m up to 80% when establishing geomagnetic fingerprint database to locate using crowd-sourcing.The effect is goo