大型室內(nèi)多目標(biāo)人群的實(shí)時(shí)位置規(guī)劃一、Motivation室內(nèi)移動(dòng)定位的發(fā)展WiFi定位（主要）藍(lán)牙慣性導(dǎo)航地磁....一、Motivation-30dBm-70dBm-40dBm(x,y)WiFi定位過(guò)程原理一、Motivation逐點(diǎn)計(jì)算（OnebyOne）依賴(lài)地圖絕對(duì)位置忽略了位置之間的特征所具有的相關(guān)關(guān)系特征稀疏，不可計(jì)算-30dBm-70dBm-40dBm-30dBm-70dBm-50dBm-30dBm單點(diǎn)定位100米AAP坐標(biāo)：O(X,Y)已知：OA=100米兩點(diǎn)定位100米ABB’50米50米AP坐標(biāo)：O(X,Y)已知：OA=100米 OB=100米AB=50米三點(diǎn)定位100米AP坐標(biāo)：O(X,Y)ABC50米50米100米已知：OA=100米 OB=100米 OC=100米AB=50米 BC=50米 AC=100米距離矩陣位置網(wǎng)絡(luò)二、解決方案（Solution）多維尺度分析（MDS）

多維尺度分析（MultidimensionalScaling，MDS）算法從數(shù)據(jù)的相似性或相異性出發(fā)，以保持變量在高維與低維空間中歐氏距離不變?yōu)樵瓌t，將變量從高維空間映射到低維空間，挖掘變量的潛在結(jié)構(gòu)。MDS算法廣泛應(yīng)用于市場(chǎng)調(diào)研、變量分析、位置規(guī)劃等方面。二、解決方案（Solution）多維尺度分析（MDS）二、解決方案（Solution）相對(duì)距離的獲取-30dBm-70dBm-40dBm-30dBm-70dBm-50dBm-30dBm特征不統(tǒng)一導(dǎo)致歐式距離失效相對(duì)距離的獲取每組數(shù)據(jù)間相同的AP數(shù)相同AP信號(hào)差的最大值相同AP信號(hào)差的最小值相同AP信號(hào)差的平均值相同AP數(shù)與該組總AP數(shù)的比值二、解決方案（Solution）系統(tǒng)框架二、解決方案（Solution）Wi-Fi數(shù)據(jù)采集數(shù)據(jù)預(yù)處理SVR終端距離回歸機(jī)距離回歸模型SVM訓(xùn)練Wi-Fi數(shù)據(jù)采集MDS相對(duì)位置規(guī)劃獲取定位結(jié)果服務(wù)器移動(dòng)終端終端距離矩陣構(gòu)架模式：C/S模式服務(wù)器：阿里云客戶(hù)端：Android智能終端系統(tǒng)架構(gòu)圖某購(gòu)物廣場(chǎng)三、實(shí)驗(yàn)驗(yàn)證（Experiments）總采集面積約12600平方米，共1367個(gè)數(shù)據(jù)點(diǎn)。四種區(qū)域類(lèi)型三、實(shí)驗(yàn)驗(yàn)證（Experiments）某購(gòu)物廣場(chǎng)三、實(shí)驗(yàn)驗(yàn)證（Experiments）實(shí)驗(yàn)名稱(chēng)區(qū)域面積（px）區(qū)域面積（m2）區(qū)域采集點(diǎn)數(shù)量區(qū)域采集形狀實(shí)驗(yàn)1505.51550直線(xiàn)型實(shí)驗(yàn)250355.4841口字型實(shí)驗(yàn)31073118.3570日字型實(shí)驗(yàn)42268250.1664區(qū)域型直線(xiàn)型區(qū)域三、實(shí)驗(yàn)驗(yàn)證（Experiments）經(jīng)過(guò)SVR訓(xùn)練與回歸，5個(gè)點(diǎn)的距離預(yù)測(cè)結(jié)果，平均誤差比例4.9%。真實(shí)數(shù)據(jù)采集圖相對(duì)位置規(guī)劃結(jié)果對(duì)比圖相對(duì)距離計(jì)算結(jié)果圖口字型區(qū)域三、實(shí)驗(yàn)驗(yàn)證（Experiments）真實(shí)數(shù)據(jù)采集圖相對(duì)位置規(guī)劃結(jié)果對(duì)比圖相對(duì)距離計(jì)算結(jié)果圖經(jīng)過(guò)SVR訓(xùn)練與回歸，4個(gè)點(diǎn)的距離預(yù)測(cè)結(jié)果，平均誤差比例6.29%。日字型區(qū)域三、實(shí)驗(yàn)驗(yàn)證（Experiments）真實(shí)數(shù)據(jù)采集圖相對(duì)位置規(guī)劃結(jié)果對(duì)比圖相對(duì)距離計(jì)算結(jié)果圖經(jīng)過(guò)SVR訓(xùn)練與回歸，7個(gè)點(diǎn)的距離預(yù)測(cè)結(jié)果，平均誤差比例8.24%。之字型區(qū)域三、實(shí)驗(yàn)驗(yàn)證（Experiments）真實(shí)數(shù)據(jù)采集圖相對(duì)位置規(guī)劃結(jié)果對(duì)比圖相對(duì)距離計(jì)算結(jié)果圖經(jīng)過(guò)SVR訓(xùn)練與回歸，6個(gè)點(diǎn)的距離預(yù)測(cè)結(jié)果，平均誤差比例1