1.一種方法,其包括:
確定多條軌跡的線段,其中每條軌跡包括來自通信設(shè)備的射頻RF數(shù)據(jù);
確定所述線段的RF特征;
根據(jù)所述RF特征形成所述線段簇;以及
使用所述簇生成地圖的路徑。
2.如權(quán)利要求1所述的方法,其中生成所述路徑還包括:
從所述簇生成線段樹;以及
使用所述線段樹生成所述地圖。
3.如權(quán)利要求1所述的方法,其中:
所述RF數(shù)據(jù)包括Wi-Fi數(shù)據(jù);并且
所述RF特征包括Wi-Fi特征。
4.如權(quán)利要求3所述的方法,其中每個Wi-Fi特征包括無線接入點標(biāo)識符和所述無線接入點標(biāo)識符沿所述線段之一以特定距離定位的趨勢。
5.如權(quán)利要求1所述的方法,其中:
所述RF數(shù)據(jù)包括磁場數(shù)據(jù);并且
所述RF特征包括磁場特征。
6.權(quán)利要求5所述的方法,其中每個磁場特征包括沿所述線段之一以特定距離定位的超過閾值磁場幅度的磁場幅度。
7.如權(quán)利要求1所述的方法,其中:
所述RF數(shù)據(jù)包括Wi-Fi數(shù)據(jù)和磁場數(shù)據(jù);并且
所述RF特征包括Wi-Fi特征和磁場特征。
8.如權(quán)利要求1所述的方法,還包括:
使所述RF數(shù)據(jù)與所述地圖的區(qū)域關(guān)聯(lián);
隨時間的推移根據(jù)與每個相應(yīng)RF數(shù)據(jù)單元關(guān)聯(lián)的所述區(qū)域的數(shù)據(jù)密度來調(diào)整RF數(shù)據(jù)單元的有效性得分;以及
當(dāng)確定所述多條軌跡的線段時,僅使用具有超過最小有效性得分的有效性得分的選定的所述RF數(shù)據(jù)單元。
9.如權(quán)利要求8所述的方法,還包括:
根據(jù)所述區(qū)域的所述數(shù)據(jù)密度來確定所述區(qū)域的數(shù)據(jù)無效性比率;
其中調(diào)整有效性得分包括隨時間的推移使用與每個相應(yīng)RF數(shù)據(jù)單元關(guān)聯(lián)的所述地圖的所述區(qū)域的所述數(shù)據(jù)無效性比率來減少所述RF數(shù)據(jù)單元的所述有效性得分。
10.一種系統(tǒng),其包括:
處理器;
存儲器,其包括至少一個指令,在由所述處理器運行時引起以下操作:
確定多條軌跡的線段,其中每條軌跡包括來自通信設(shè)備的射頻RF數(shù)據(jù);
確定所述線段的RF特征;
根據(jù)所述RF特征形成所述線段簇;并且
使用所述簇生成地圖的路徑。
11.如權(quán)利要求10所述的系統(tǒng),其中生成所述路徑還包括:
從所述簇生成線段樹;以及
使用所述線段樹生成所述地圖。
12.如權(quán)利要求10所述的系統(tǒng),其中:
所述RF數(shù)據(jù)包括Wi-Fi數(shù)據(jù);并且
所述RF特征包括Wi-Fi特征。
13.如權(quán)利要求12所述的系統(tǒng),其中每個Wi-Fi特征包括無線接入點標(biāo)識符和所述無線接入點標(biāo)識符沿所述線段之一以特定距離定位的趨勢。
14.如權(quán)利要求10所述的系統(tǒng),其中:
所述RF數(shù)據(jù)包括磁場數(shù)據(jù);并且
所述RF特征包括磁場特征。
15.如權(quán)利要求14所述的系統(tǒng),其中每個磁場特征包括沿所述線段之一以特定距離定位的超過閾值磁場幅度的磁場幅度。
16.如權(quán)利要求10所述的系統(tǒng),其中:
所述RF數(shù)據(jù)包括Wi-Fi數(shù)據(jù)和磁場數(shù)據(jù);并且
所述RF特征包括Wi-Fi特征和磁場特征。
17.如權(quán)利要求10所述的系統(tǒng),其中所述至少一個指令引起:
使所述RF數(shù)據(jù)與所述地圖的區(qū)域關(guān)聯(lián);
隨時間的推移根據(jù)與每個相應(yīng)RF數(shù)據(jù)單元關(guān)聯(lián)的所述區(qū)域的數(shù)據(jù)密度來調(diào)整RF數(shù)據(jù)單元的有效性得分;并且
當(dāng)確定所述多條軌跡的線段時,僅使用具有超過最小有效性得分的有效性得分的選定的所述RF數(shù)據(jù)單元。
18.如權(quán)利要求17所述的系統(tǒng),其中所述至少一個指令引起:
根據(jù)所述區(qū)域的所述數(shù)據(jù)密度來確定所述地圖的所述區(qū)域的數(shù)據(jù)無效性比率;
其中調(diào)整有效性得分包括隨時間的推移使用與每個相應(yīng)RF數(shù)據(jù)單元關(guān)聯(lián)的所述地圖的所述區(qū)域的所述數(shù)據(jù)無效性比率來減少所述RF數(shù)據(jù)單元的所述有效性得分。
19.一種計算機(jī)可讀存儲介質(zhì),其具有存儲在其上的指令,所述指令在由處理器運行時執(zhí)行一方法,所述方法包括:
確定多條軌跡的線段,其中每條軌跡包括來自通信設(shè)備的射頻RF數(shù)據(jù);
確定所述線段的RF特征;
根據(jù)所述RF特征形成所述線段簇;以及
使用所述簇生成地圖的路徑。
20.一種方法,其包括:
隨時間的推移使用處理器從多個通信設(shè)備接收數(shù)據(jù)單元,其中每個數(shù)據(jù)單元包括位置信息;
使用所述處理器來使用所述位置信息使所述數(shù)據(jù)單元與地圖的區(qū)域關(guān)聯(lián);
使用所述處理器確定區(qū)域的數(shù)據(jù)密度,其中數(shù)據(jù)密度指定在時間段內(nèi)從所述區(qū)域接收到的數(shù)據(jù)單元的數(shù)量;以及
使用所述處理器呈現(xiàn)所述區(qū)域的數(shù)據(jù)密度的指示符。
21.如權(quán)利要求20所述的方法,還包括:
隨時間的推移根據(jù)與選定數(shù)據(jù)單元關(guān)聯(lián)的所述區(qū)域的數(shù)據(jù)密度來調(diào)整所述選定數(shù)據(jù)單元的有效性得分;以及
響應(yīng)于確定了所述選定數(shù)據(jù)單元的有效性得分不超過最小有效性得分,使所述選定數(shù)據(jù)單元無效。
22.如權(quán)利要求20所述的方法,還包括:
將區(qū)域特定的有效性得分分配給每個數(shù)據(jù)單元;
確定所述地圖的所述區(qū)域的數(shù)據(jù)無效性比率;
隨時間的推移使用與每個相應(yīng)數(shù)據(jù)單元關(guān)聯(lián)的所述地圖的所述區(qū)域的所述數(shù)據(jù)無效性比率來減少所述數(shù)據(jù)單元的有效性得分;以及
響應(yīng)于確定了所述數(shù)據(jù)單元的有效性得分不超過最小有效性得分,使所述數(shù)據(jù)單元無效。
23.如權(quán)利要求20所述的方法,還包括:
響應(yīng)于確定了區(qū)域具有超過數(shù)據(jù)密度閾值的數(shù)據(jù)密度,將所述區(qū)域細(xì)分成多個更小區(qū)域。
24.如權(quán)利要求20所述的方法,還包括:
響應(yīng)于確定了所述多個選定區(qū)域中的每一個的數(shù)據(jù)密度在數(shù)據(jù)密度閾值以下,將多個選定區(qū)域合并成單個更大區(qū)域,
其中所述多個選定區(qū)域中的每一個與所述多個選定區(qū)域中的至少另一者相鄰。
25.如權(quán)利要求20所述的方法,還包括:
隨時間的推移根據(jù)區(qū)域的所述數(shù)據(jù)密度來更新所述地圖的區(qū)域的數(shù)據(jù)無效性比率。
26.一種系統(tǒng),其包括:
處理器;
存儲器,其包括至少一個指令,在由所述處理器運行時引起以下操作:
隨時間的推移從多個通信設(shè)備接收數(shù)據(jù)單元,其中每個數(shù)據(jù)單元包括位置信息;
使用所述位置信息使所述數(shù)據(jù)單元與地圖的區(qū)域關(guān)聯(lián);
確定區(qū)域的數(shù)據(jù)密度,其中數(shù)據(jù)密度指定在時間段內(nèi)從所述區(qū)域接收到的數(shù)據(jù)單元的數(shù)量;并且
呈現(xiàn)所述區(qū)域的數(shù)據(jù)密度的指示符。
27.如權(quán)利要求26所述的系統(tǒng),其中所述至少一個指令引起:
隨時間的推移根據(jù)與選定數(shù)據(jù)單元關(guān)聯(lián)的所述區(qū)域的數(shù)據(jù)密度來調(diào)整所述選定數(shù)據(jù)單元的有效性得分;并且
響應(yīng)于確定了所述選定數(shù)據(jù)單元的有效性得分不超過最小有效性得分,使所述選定數(shù)據(jù)單元無效。
28.如權(quán)利要求26所述的系統(tǒng),其中所述至少一個指令引起:
將區(qū)域特定的有效性得分分配給每個數(shù)據(jù)單元;
確定所述地圖的所述區(qū)域的數(shù)據(jù)無效性比率;
隨時間的推移使用與每個相應(yīng)數(shù)據(jù)單元關(guān)聯(lián)的所述地圖的所述區(qū)域的所述數(shù)據(jù)無效性比率來減少所述數(shù)據(jù)單元的有效性得分;并且
響應(yīng)于確定了所述數(shù)據(jù)單元的有效性得分不超過最小有效性得分,使所述數(shù)據(jù)單元無效。
29.如權(quán)利要求26所述的系統(tǒng),其中所述至少一個指令引起:
響應(yīng)于確定了區(qū)域具有超過數(shù)據(jù)密度閾值的數(shù)據(jù)密度,將所述區(qū)域細(xì)分成多個更小區(qū)域。
30.如權(quán)利要求26所述的系統(tǒng),其中所述至少一個指令引起:
響應(yīng)于確定了所述多個選定區(qū)域中的每一個的數(shù)據(jù)密度在數(shù)據(jù)密度閾值以下,將多個選定區(qū)域合并成單個更大區(qū)域,
其中所述多個選定區(qū)域中的每一個與所述多個選定區(qū)域中的至少另一者相鄰。
31.如權(quán)利要求26所述的系統(tǒng),其中所述至少一個指令引起:
隨時間的推移根據(jù)區(qū)域的所述數(shù)據(jù)密度來更新所述地圖的所述區(qū)域的數(shù)據(jù)無效性比率。