大型室内多目标人群的实时位置规划

大型室内多目标人群的实时位置规划一、Motivation室内移动定位的发展WiFi定位（主要）蓝牙惯性导航地磁....一、Motivation-30dBm-70dBm-40dBm(x,y)WiFi定位过程原理一、Motivation逐点计算（OnebyOne）依赖地图绝对位置忽略了位置之间的特征所具有的相关关系特征稀疏，不可计算-30dBm-70dBm-40dBm-30dBm-70dBm-50dBm-30dBm单点定位100米AAP坐标：O(X,Y)已知：OA=100米两点定位100米ABB’50米50米AP坐标：O(X,Y)已知：OA=100米 OB=100米AB=50米三点定位100米AP坐标：O(X,Y)ABC50米50米100米已知：OA=100米 OB=100米 OC=100米AB=50米 BC=50米 AC=100米距离矩阵位置网络二、解决方案（Solution）多维尺度分析（MDS）

多维尺度分析（MultidimensionalScaling，MDS）算法从数据的相似性或相异性出发，以保持变量在高维与低维空间中欧氏距离不变为原则，将变量从高维空间映射到低维空间，挖掘变量的潜在结构。MDS算法广泛应用于市场调研、变量分析、位置规划等方面。二、解决方案（Solution）多维尺度分析（MDS）二、解决方案（Solution）相对距离的获取-30dBm-70dBm-40dBm-30dBm-70dBm-50dBm-30dBm特征不统一导致欧式距离失效相对距离的获取每组数据间相同的AP数相同AP信号差的最大值相同AP信号差的最小值相同AP信号差的平均值相同AP数与该组总AP数的比值二、解决方案（Solution）系统框架二、解决方案（Solution）Wi-Fi数据采集数据预处理SVR终端距离回归机距离回归模型SVM训练Wi-Fi数据采集MDS相对位置规划获取定位结果服务器移动终端终端距离矩阵构架模式：C/S模式服务器：阿里云客户端：Android智能终端系统架构图某购物广场三、实验验证（Experiments）总采集面积约12600平方米，共1367个数据点。四种区域类型三、实验验证（Experiments）某购物广场三、实验验证（Experiments）实验名称区域面积（px）区域面积（m2）区域采集点数量区域采集形状实验1505.51550直线型实验250355.4841口字型实验31073118.3570日字型实验42268250.1664区域型直线型区域三、实验验证（Experiments）经过SVR训练与回归，5个点的距离预测结果，平均误差比例4.9%。真实数据采集图相对位置规划结果对比图相对距离计算结果图口字型区域三、实验验证（Experiments）真实数据采集图相对位置规划结果对比图相对距离计算结果图经过SVR训练与回归，4个点的距离预测结果，平均误差比例6.29%。日字型区域三、实验验证（Experiments）真实数据采集图相对位置规划结果对比图相对距离计算结果图经过SVR训练与回归，7个点的距离预测结果，平均误差比例8.24%。之字型区域三、实验验证（Experiments）真实数据采集图相对位置规划结果对比图相对距离计算结果图经过SVR训练与回归，6个点的距离预测结果，平均误差比例1