android 定位自己的位置_基于Wi-Fi的室内定位系统

一、概要

室内定位技术是一种在室内无法使用精确的GPS服务所衍生出来的技术。由于传统的卫星信号到达地面时，信号强度变弱，加上建筑物、室内复杂环境的影响，诸如GPS或者北斗等定位系统不能提供精确的位置服务。然而，人们对于室内定位的需求却日益增加，所以室内定位系统的研究是解决移动服务最后一米的机会。常见的无线定位技术有：WiFi、蓝牙、红外线、超宽带、RFID、ZigBee和超声波等。行人航位推算是通过测量目标的运动方向和运动速度来对目标当前位置进行估计的一种方法。这种方法来源于航海过程中，船员要知道自己目前所在的位置，船员通过起始点进行推算，使用罗盘等工具记录运动的方向和运动的速度，同时也通过标志建筑的纠正，来确定自己的当前位置。本系统就是采用基于Android平台的WiFi指纹技术和行人航位推算技术（PDR）设计实现的。通过WiFi室内定位系统获得目标的起始位置，之后通过PDR技术估算出现有位置，通过这种方式，得到更加精确的位置，弥补传统定位系统的不足。

二、K近邻算法介绍

K近邻算法是一种分类算法，它首先获得一个样本训练集，样本训练集中的每一组数据都有自己的标签，通过当前点的特征与样本训练集中数据对应特征进行比较，得到最相似的数据标签，最相似数据一般选用前K个，这就是K近邻算法中K的来源，最后选择相似数据中标签概率最