一種識別Wi-Fi位置搬遷的方法和裝置制造方法
【專利摘要】本發(fā)明提供了一種識別Wi-Fi位置搬遷的方法和裝置，其中方法包括：S1、獲取各個Wi-Fi采集點所采集的數(shù)據(jù)；S2、依據(jù)所獲取的采集數(shù)據(jù)將各個Wi-Fi的采集點聚合成堆；S3、根據(jù)堆的分布情況識別出采集過程中位置發(fā)生搬遷的Wi-Fi，并推算出該Wi-Fi的新位置。本發(fā)明能夠準(zhǔn)確識別出采集過程中位置發(fā)生搬遷的Wi-Fi，并推算出該Wi-Fi的新位置，同時也能夠識別并過濾具有同一個MAC地址的不同Wi-Fi和用戶用移動終端自建的Wi-Fi。
【專利說明】—種識別W1-Fi位置搬遷的方法和裝置
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明涉及無線定位技術(shù)，尤其涉及一種識別W1-Fi位置搬遷的方法和裝置。【【背景技術(shù)】】
[0002]隨著移動互聯(lián)網(wǎng)應(yīng)用的不斷發(fā)展，基于位置的服務(wù)越來越受到人們的歡迎，在定位服務(wù)中，除了常用的GPS定位技術(shù)外，利用無線W1-Fi進(jìn)行定位也得到了越來越多的應(yīng)用。通過W1-Fi進(jìn)行定位需要預(yù)先獲取各個W1-Fi接入點(AP)的位置，之后再進(jìn)一步通過W1-Fi的位置對用戶所在位置定位。目前，構(gòu)建W1-Fi位置數(shù)據(jù)庫的方法通常是根據(jù)采集點獲得的W1-Fi信息以及采集點的位置推算出W1-Fi的位置。
[0003]在采集W1-Fi信息的過程中，會出現(xiàn)一個W1-Fi的采集點分布半徑過大的情況，導(dǎo)致這種情況的原因主要有三種:一、部分無線路由器廠家生產(chǎn)的路由器不規(guī)范，存在多個無線路由器的MAC地址相同情況，導(dǎo)致同一個MAC地址的W1-Fi分布在多個地方；二、用戶利用移動終端自建的W1-Fi接入點，這類W1-Fi通常位置都不固定，經(jīng)常發(fā)生變動；三、某一無線路由器的位置在采集過程中發(fā)生了變動。當(dāng)某一 W1-Fi的采集點分布半徑過大時，現(xiàn)有的做法通常是認(rèn)為數(shù)據(jù)采集有誤，直接過濾該W1-Fi的采集數(shù)據(jù)。然而，分析上述三種原因可以看出，具有相同MAC地址的多個無線路由器以及用戶利用移動終端自建的W1-Fi接入點不適合用于提供定位服務(wù)，而位置發(fā)生變遷的無線路由器仍然可以利用其變遷后的新位置提供定位服務(wù)，若直接過濾采集點分布半徑過大的W1-Fi采集數(shù)據(jù)，則會丟失這部分可用的數(shù)據(jù)?！?br/>【發(fā)明內(nèi)容】
】
[0004]有鑒于此，本發(fā)明提供了一種識別W1-Fi位置搬遷的方法和裝置，能夠識別采集過程中位置發(fā)生搬遷的W1-Fi。
[0005]具體技術(shù)方案如下:
[0006]一種識別W1-Fi位置搬遷的方法，該方法包括:
[0007]S1、獲取各個W1-Fi采集點所采集的數(shù)據(jù)；
[0008]S2、依據(jù)所獲取的采集數(shù)據(jù)將各個W1-Fi的采集點聚合成堆；
[0009]S3、根據(jù)堆的分布情況識別出采集過程中位置發(fā)生搬遷的W1-Fi，并推算出位置發(fā)生搬遷的W1-Fi的新位置。
[0010]根據(jù)本發(fā)明一優(yōu)選實施例，所述步驟S2具體包括:
[0011]將某一 W1-Fi的每一個采集點初始化為各個獨(dú)立的堆，若兩個堆之間的最小距離小于預(yù)先設(shè)定的閾值，則將這兩個堆合并為一個堆，其中，兩個堆之間的最小距離為兩個堆的采集點之間的距離的最小值。
[0012]根據(jù)本發(fā)明一優(yōu)選實施例，所述步驟S3具體包括:
[0013]若某一 W1-Fi的采集點聚合成兩堆且該兩堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該兩堆中采集點覆蓋的采集時間無交疊，則判定該W1-Fi的位置在采集過程中發(fā)生了搬遷，根據(jù)采集時間較新的采集點推算出該W1-Fi搬遷后的位置。
[0014]根據(jù)本發(fā)明一優(yōu)選實施例，該方法還包括下述步驟:
[0015]若某一 W1-Fi的采集點分為N堆且該N堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該N堆中采集點覆蓋的采集時間存在交疊，則判定所采集到的W1-Fi數(shù)據(jù)為具有同一 MAC地址的多個W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于2的整數(shù)。
[0016]根據(jù)本發(fā)明一優(yōu)選實施例，該方法還包括下述步驟:
[0017]若某一 W1-Fi的采集點分為N堆且該N堆中存在最小外接圓半徑大于預(yù)先設(shè)定的閾值的堆，則判定所采集到的W1-Fi數(shù)據(jù)為用戶用移動終端自建的W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于I的整數(shù)。
[0018]一種識別W1-Fi位置搬遷的裝置，該裝置包括:
[0019]數(shù)據(jù)收集單元，用于獲取各個W1-Fi采集點所采集的數(shù)據(jù)；
[0020]整合單元，用于依據(jù)所獲取的采集數(shù)據(jù)將各個W1-Fi的采集點聚合成堆；
[0021]識別單元，用于根據(jù)堆的分布情況識別出采集過程中位置發(fā)生搬遷的W1-Fi，并推算出位置發(fā)生搬遷的W1-Fi的新位置。
[0022]根據(jù)本發(fā)明一優(yōu)選實施例，所述整合單元具體執(zhí)行:
[0023]將某一 W1-Fi的每一個采集點初始化為各個獨(dú)立的堆，若兩個堆之間的最小距離小于預(yù)先設(shè)定的閾值，則將這兩個堆合并為一個堆，其中，兩個堆之間的最小距離為兩個堆的采集點之間的距離的最小值。
[0024]根據(jù)本發(fā)明一優(yōu)選實施例，所述識別單元具體執(zhí)行:
[0025]若某一 W1-Fi的采集點聚合成兩堆且該兩堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該兩堆中采集點覆蓋的采集時間無交疊，則判定該W1-Fi的位置在采集過程中發(fā)生了搬遷，根據(jù)采集時間較新的采集點推算出該W1-Fi搬遷后的位置。
[0026]根據(jù)本發(fā)明一優(yōu)選實施例，所述識別單元還執(zhí)行:
[0027]若某一 W1-Fi的采集點分為N堆且該N堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該N堆中采集點覆蓋的采集時間存在交疊，則判定所采集到的W1-Fi數(shù)據(jù)為具有同一 MAC地址的多個W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于2的整數(shù)。
[0028]根據(jù)本發(fā)明一優(yōu)選實施例，所述識別單元還執(zhí)行:
[0029]若某一 W1-Fi的采集點分為N堆且該N堆中存在最小外接圓半徑大于預(yù)先設(shè)定的閾值的堆，則判定所采集到的W1-Fi數(shù)據(jù)為用戶用移動終端自建的W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于I的整數(shù)。
[0030]由以上技術(shù)方案可以看出，本發(fā)明通過將各個W1-Fi的采集點聚合成堆，能夠根據(jù)堆的分布情況準(zhǔn)確識別出采集過程中位置發(fā)生了搬遷的W1-Fi，避免了誤將這類可用的數(shù)據(jù)過濾，同時還能識別并過濾具有同一 MAC地址的W1-Fi以及用戶利用移動終端自建的W1-Fi0
【【專利附圖】

【附圖說明】】
[0031]圖1為本發(fā)明實施例一所提供的一種識別W1-Fi位置搬遷的方法流程圖；
[0032]圖2為本發(fā)明實施例一所提供的采集點聚合成堆的示例圖；
[0033]圖3為本發(fā)明實施例二所提供的一種識別W1-Fi位置搬遷的裝置示意圖?！尽揪唧w實施方式】】
[0034]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖和具體實施例對本發(fā)明進(jìn)行詳細(xì)描述。
[0035]由于采集點只能在W1-Fi信號的覆蓋范圍內(nèi)采集到W1-Fi的信息，因此，采集點的分布情況能夠反映出W1-Fi的位置信息。本發(fā)明正是利用采集點的分布情況并將采集點聚合成堆后，來判斷采集過程中某一W1-Fi的位置是否發(fā)生了變動，以及過濾具有同一MAC地址的不同W1-Fi和用戶用移動終端自建的W1-Fi的。
[0036]實施例一
[0037]圖1為本發(fā)明實施例一所提供的一種識別W1-Fi位置搬遷的方法流程圖，如圖1所示，該方法包括:
[0038]S101、獲取在采集點采集的W1-Fi數(shù)據(jù)。
[0039]在采集點采集的W1-Fi數(shù)據(jù)包括W1-Fi的MAC地址、采集點的GPS坐標(biāo)，以及當(dāng)前的采集時刻。W1-Fi的采集可以通過利用采集車等工具主動進(jìn)行采集，也可以從用戶移動終端所提交的數(shù)據(jù)中來提取，這部分為現(xiàn)有技術(shù)，在此不過多贅述。
[0040]S102、將各個W1-Fi的采集點聚合成堆。
[0041]由于W1-Fi信號的只能覆蓋一定的范圍，所以只能在某一 W1-Fi周圍采集到該W1-Fi的數(shù)據(jù)，因此采集點的分布通常都是聚集在W1-Fi周圍。為了能夠根據(jù)采集點的分布情況準(zhǔn)確獲得W1-Fi的位置信息，需要將各個W1-Fi的采集點聚合成堆，這一過程可以采用下述方法實現(xiàn):`[0042]將某一 W1-Fi的每一個采集點初始化為各個獨(dú)立的堆，若某兩個堆之間的最小距離小于預(yù)先設(shè)定的閾值，則將這兩個堆合并為一個堆，其中，兩個堆之間的最小距離為兩個堆的采集點之間的距離最小值。為了更好的理解將采集點聚合成堆的方法，下面結(jié)合圖2所示示例對這一過程進(jìn)行進(jìn)一步說明。如圖2所示,有A、B、C、D、E、F、G共7個采集點，首先將這7個采集點初始化為各個獨(dú)立的堆，即每個點形成一個堆，之后開始依據(jù)兩個堆之間的最小距離，即兩個堆的采集點之間距離的最小值對堆進(jìn)行聚合，例如，以A為例，A到B的距離小于預(yù)設(shè)的閾值，將A、B所在的堆合并，即A堆和B堆聚合，形成一個堆(為便于描述，可稱為AB堆)，以此類推，A到D的距離和A到E的距離均小于預(yù)設(shè)的閾值，將D堆、E堆并入A所在的堆(即AB堆)，聚合成ABDE堆，A到C的距離大于預(yù)設(shè)的閾值，而C到D的距離小于預(yù)設(shè)的閾值，因此，C堆和ABDE堆的最小距離小于預(yù)設(shè)閾值，將這兩個堆合并，即聚合成AB⑶E堆，F(xiàn)堆與AB⑶E堆的最小距離為F到E的距離，F(xiàn)到E的距離大于預(yù)設(shè)的閾值，因此，F(xiàn)堆不與AB⑶E堆聚合，同理，G堆到AB⑶E的距離大于預(yù)設(shè)的閾值，G堆不與AB⑶E堆聚合，F(xiàn)與G的距離小于預(yù)設(shè)的閾值，將F堆與G堆聚合形成FG堆，至此，聚合完畢，形成如圖2所示的兩個堆。兩個堆之間的最小距離閾值可以根據(jù)需要進(jìn)行設(shè)定。
[0043]此外，上述將采集點聚合成堆的過程還可以用層次聚類算法等現(xiàn)有算法實現(xiàn)。
[0044]S103、若某一 W1-Fi的采集點聚合成兩堆且該兩堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該兩堆中采集點的采集時間無交疊，則判定該W1-Fi的位置在采集過程中發(fā)生了搬遷，根據(jù)采集時間較新的采集點推算出該W1-Fi搬遷后的位置。
[0045]將采集點聚合成堆后可以得到各個W1-Fi的采集點的堆的分布信息，根據(jù)這一信息可以判斷采集過程中位置發(fā)生搬遷了的W1-Fi，具體判斷方法為若某一 W1-Fi的采集點同時滿足下述條件，則判定該W1-Fi的位置發(fā)生了搬遷，所述條件具體為:
[0046]I)該W1-Fi的采集點分為兩個堆；
[0047]2)兩個堆各自的最小外接圓的半徑均小于預(yù)先設(shè)定的閾值；
[0048]3)兩個堆中采集點的采集時間無交疊。
[0049]若某一 W1-Fi在采集過程中位置發(fā)生了搬遷，那么在其舊的位置處和新的位置處都會存在該W1-Fi的采集點，根據(jù)上述條件便能準(zhǔn)確識別這一情況，其中堆的最小外接圓的半徑閾值可以根據(jù)需要設(shè)定，例如，可以設(shè)定為普通W1-Fi的信號覆蓋范圍的最大值Ikm0之后再根據(jù)兩個堆中的采集點的采集時間，利用采集時間較新的堆中采集點的位置信息推算出該W1-Fi搬遷后的位置。根據(jù)采集點的位置信息推算出W1-Fi的位置可以采用最小外接圓法，或算術(shù)平均法，或幾何平均法等，這部分為現(xiàn)有技術(shù)，在此不過多贅述。
[0050]根據(jù)本發(fā)明實施例所提供的步驟S101-S103所述的方法，可以準(zhǔn)確識別出在采集過程中位置發(fā)生搬遷的W1-Fi，并推算出其新的位置，避免了現(xiàn)有方法導(dǎo)致的這部分可用數(shù)據(jù)的丟失。
[0051]更進(jìn)一步地，本發(fā)明還可以包括下述步驟S104-S105，來過濾具有同一 MAC地址的W1-Fi和用戶用移動終端自建的W1-Fi。
[0052]S104、若某一 W1-Fi的采集點分為N堆且該N堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該N堆中采集點的采集時間存在交疊，則判定所采集到的W1-Fi數(shù)據(jù)為具有同一 MAC地址的多個W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于2的整數(shù)。
[0053]若有多個不同的W1-Fi具有相同的MAC地址，則在采集過程中該多個W1-Fi附近都會存在采集點，即采集點會形成多個堆，且采集時間存在交疊，根據(jù)這一特點，便能準(zhǔn)確識別出采集數(shù)據(jù)中具有相同MAC地址的W1-Fi的數(shù)據(jù)，由于在定位服務(wù)中通常將MAC地址視作是W1-Fi的唯一身份標(biāo)識，因此這類W1-Fi不適合用于定位服務(wù)，過濾該些數(shù)據(jù)。在本步驟的判定中，堆的最小外接圓的半徑閾值可以根據(jù)需要設(shè)定，例如，可以設(shè)定為普通W1-Fi的信號覆蓋范圍的最大值1km。
[0054]S105、若某一 W1-Fi的采集點分為N堆且該N堆中存在最小外接圓半徑大于預(yù)先設(shè)定的閾值的堆，則判定所采集到的W1-Fi數(shù)據(jù)為用戶用移動終端自建的W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于I的整數(shù)。
[0055]用戶利用移動終端自建的W1-Fi通常位置都非常不固定，具有很強(qiáng)的移動性，若在采集過程中某一用戶自建的W1-Fi發(fā)生了移動，則采集點會分布在其移動軌跡的周圍，這樣的采集點往往跨度較大，即采集點聚合成的堆的最小外接圓的半徑較大，根據(jù)這一特點，可以識別出采集數(shù)據(jù)中由用戶利用移動終端自建的W1-Fi的數(shù)據(jù)，同樣，這類W1-Fi不適合用于定位服務(wù)，過濾該些數(shù)據(jù)。
[0056]需要說明的是，上述步驟S103、S104和S105可以按任意順序進(jìn)行，也可以同時進(jìn)行，即對采集過程中位置發(fā)生搬遷的W1-Fi的識別、對具有同一個MAC地址的不同W1-Fi的識別和對用戶用移動終端自建的W1-Fi的識別可以按任意先后順序執(zhí)行，也可以同時執(zhí)行。
[0057]上述為對本發(fā)明實施例所提供的識別W1-Fi位置搬遷的方法進(jìn)行的描述，可以看出本發(fā)明所提供的方法能夠準(zhǔn)確識別在采集過程中位置發(fā)生搬遷的W1-Fi，與現(xiàn)有技術(shù)相比，避免了該部分可用數(shù)據(jù)被誤刪除，同時能夠識別并過濾具有同一個MAC地址的不同W1-Fi和用戶用移動終端自建的W1-Fi。
[0058]實施例二
[0059]圖3為本發(fā)明實施例二所提供的一種識別W1-Fi位置搬遷的裝置示意圖，如圖3所示，該裝置包括:數(shù)據(jù)收集單元10、整合單元20、識別單元30。
[0060]數(shù)據(jù)收集單元10，用于獲取各個W1-Fi采集點所采集的數(shù)據(jù)。
[0061]數(shù)據(jù)收集單元10獲取各個采集點采集的W1-Fi數(shù)據(jù)，具體包括W1-Fi的MAC地址、采集點的GPS坐標(biāo)，以及當(dāng)前的采集時刻。W1-Fi的采集可以通過利用采集車等工具主動進(jìn)行采集，也可以從用戶移動終端所提交的數(shù)據(jù)中來提取，這部分為現(xiàn)有技術(shù)，在此不過多贅述。
[0062]整合單元20，用于依據(jù)所獲取的采集數(shù)據(jù)將各個W1-Fi的采集點聚合成堆。
[0063]為了能夠根據(jù)采集點的分布情況準(zhǔn)確獲得W1-Fi的位置信息，整合單元20需要將各個W1-Fi的采集點聚合成堆，這一過程可以執(zhí)行下述操作實現(xiàn):
[0064]將某一 W1-Fi的每一個采集點初始化為各個獨(dú)立的堆，若某兩個堆之間的最小距離小于預(yù)先設(shè)定的閾值，則將這兩個堆合并為一個堆，其中，兩個堆之間的最小距離為兩個堆的采集點之間的距離最小值。其中，兩個堆之間的最小距離閾值可以根據(jù)需要進(jìn)行設(shè)定。
[0065]此外，上述整合單元20將采集點聚合成堆的過程還可以用層次聚類算法等現(xiàn)有算法實現(xiàn)。
[0066]識別單元30，用于根據(jù)堆的分布情況識別出采集過程中位置發(fā)生搬遷的W1-Fi，并推算出該W1-Fi的新位置。
[0067]整合單元20將采集點聚合成堆后可以得到各個W1-Fi的采集點的堆的分布信息，識別單元30可以根據(jù)這一信息判斷采集過程中位置發(fā)生搬遷了的W1-Fi，具體判斷方法為若某一W1-Fi的采集點同時滿足下述條件，則判定該W1-Fi的位置發(fā)生了搬遷，所述條件具體為:
[0068]I)該W1-Fi的采集點分為兩個堆；
[0069]2)兩個堆各自的最小外接圓的半徑均小于預(yù)先設(shè)定的閾值；
[0070]3)兩個堆中采集點的采集時間無交疊。
[0071]若某一 W1-Fi在采集過程中位置發(fā)生了搬遷，那么在其舊的位置處和新的位置處都會存在該W1-Fi的采集點，根據(jù)上述條件便能準(zhǔn)確識別這一情況，其中堆的最小外接圓的半徑閾值可以根據(jù)需要設(shè)定，例如，可以設(shè)定為普通W1-Fi的信號覆蓋范圍的最大值Ikm0之后再根據(jù)兩個堆中的采集點的采集時間，利用采集時間較新的堆中采集點的位置信息推算出該W1-Fi搬遷后的位置。根據(jù)采集點的位置信息推算出W1-Fi的位置可以采用最小外接圓法，或算術(shù)平均法，或幾何平均法等，這部分為現(xiàn)有技術(shù)，在此不過多贅述。
[0072]更進(jìn)一步地，識別單元30還可以執(zhí)行下述兩個操作，來過濾具有同一 MAC地址的W1-Fi和用戶用移動終端自建的W1-Fi:
[0073]I)若某一 W1-Fi的采集點分為N堆且該N堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該N堆中采集點的采集時間存在交疊，則判定所采集到的W1-Fi數(shù)據(jù)為具有同一MAC地址的多個W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于2的整數(shù)。
[0074]若有多個不同的W1-Fi具有相同的MAC地址，則在采集過程中該多個W1-Fi附近都會存在采集點，即采集點會形成多個堆，且采集時間存在交疊，根據(jù)這一特點，便能準(zhǔn)確識別出采集數(shù)據(jù)中具有相同MAC地址的W1-Fi的數(shù)據(jù)，由于在定位服務(wù)中通常將MAC地址視作是W1-Fi的唯一身份標(biāo)識，因此這類W1-Fi不適合用于定位服務(wù)，過濾該些數(shù)據(jù)。在本步驟的判定中，堆的最小外接圓的半徑閾值可以根據(jù)需要設(shè)定，例如，可以設(shè)定為普通W1-Fi的信號覆蓋范圍的最大值1km。
[0075]2)若某一 W1-Fi的采集點分為N堆且該N堆中存在最小外接圓半徑大于預(yù)先設(shè)定的閾值的堆，則判定所采集到的W1-Fi數(shù)據(jù)為用戶用移動終端自建的W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于I的整數(shù)。
[0076]用戶利用移動終端自建的W1-Fi通常位置都非常不固定，具有很強(qiáng)的移動性，若在采集過程中某一用戶自建的W1-Fi發(fā)生了移動，則采集點會分布在其移動軌跡的周圍，這樣的采集點往往跨度較大，即采集點聚合成的堆的最小外接圓的半徑較大，根據(jù)這一特點，可以識別出采集數(shù)據(jù)中由用戶利用移動終端自建的W1-Fi的數(shù)據(jù)，同樣，這類W1-Fi不適合用于定位服務(wù)，過濾該些數(shù)據(jù)。
[0077]上述為對本發(fā)明實施例所提供的識別W1-Fi位置搬遷的裝置進(jìn)行的描述，可以看出本發(fā)明所提供的裝置能夠準(zhǔn)確識別在采集過程中位置發(fā)生搬遷的W1-Fi，與現(xiàn)有技術(shù)相比，避免了該部分可用數(shù)據(jù)被誤刪除，同時能夠識別并過濾具有同一個MAC地址的不同W1-Fi和用戶用移動終端自建的W1-Fi。
[0078]通過本發(fā)明，能夠準(zhǔn)確識別在采集過程中位置發(fā)生搬遷的W1-Fi，并推算出W1-Fi搬遷后的位置，之后，可將該數(shù)據(jù)用于構(gòu)建電子定位數(shù)據(jù)庫來為用戶提供定位服務(wù)，同時，本發(fā)明也可避免將具有同一個MAC地址的不同W1-Fi和用戶用移動終端自建的W1-Fi這類不適合提供定位服務(wù)的數(shù)據(jù)加入電子定位數(shù)據(jù)庫。
[0079]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種識別W1-Fi位置搬遷的方法，其特征在于，該方法包括: 51、獲取各個W1-Fi采集點所采集的數(shù)據(jù)； 52、依據(jù)所獲取的采集數(shù)據(jù)將各個W1-Fi的采集點聚合成堆； 53、根據(jù)堆的分布情況識別出采集過程中位置發(fā)生搬遷的W1-Fi，并推算出位置發(fā)生搬遷的W1-Fi的新位置。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2具體包括: 將某一 W1-Fi的每一個采集點初始化為各個獨(dú)立的堆，若兩個堆之間的最小距離小于預(yù)先設(shè)定的閾值，則將這兩個堆合并為一個堆，其中，兩個堆之間的最小距離為兩個堆的采集點之間的距離的最小值。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S3具體包括: 若某一 W1-Fi的采集點聚合成兩堆且該兩堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該兩堆中采集點覆蓋的采集時間無交疊，則判定該W1-Fi的位置在采集過程中發(fā)生了搬遷，根據(jù)采集時間較新的采集點推算出該W1-Fi搬遷后的位置。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括下述步驟: 若某一 W1-Fi的采集點分為N堆且該N堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該N堆中采集點覆蓋的采集時間存在交疊，則判定所采集到的W1-Fi數(shù)據(jù)為具有同一MAC地址的多個W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于2的整數(shù)。
5.根據(jù)權(quán)利要求1或3所述的方法，其特征在于，該方法還包括下述步驟: 若某一 W1-Fi的采集點分為N堆且`該N堆中存在最小外接圓半徑大于預(yù)先設(shè)定的閾值的堆，則判定所采集到的W1-Fi數(shù)據(jù)為用戶用移動終端自建的W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于I的整數(shù)。
6.一種識別W1-Fi位置搬遷的裝置，其特征在于，該裝置包括: 數(shù)據(jù)收集單元，用于獲取各個W1-Fi采集點所采集的數(shù)據(jù)； 整合單元，用于依據(jù)所獲取的采集數(shù)據(jù)將各個W1-Fi的采集點聚合成堆； 識別單元，用于根據(jù)堆的分布情況識別出采集過程中位置發(fā)生搬遷的W1-Fi，并推算出位置發(fā)生搬遷的W1-Fi的新位置。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述整合單元具體執(zhí)行: 將某一 W1-Fi的每一個采集點初始化為各個獨(dú)立的堆，若兩個堆之間的最小距離小于預(yù)先設(shè)定的閾值，則將這兩個堆合并為一個堆，其中，兩個堆之間的最小距離為兩個堆的采集點之間的距離的最小值。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述識別單元具體執(zhí)行: 若某一 W1-Fi的采集點聚合成兩堆且該兩堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該兩堆中采集點覆蓋的采集時間無交疊，則判定該W1-Fi的位置在采集過程中發(fā)生了搬遷，根據(jù)采集時間較新的采集點推算出該W1-Fi搬遷后的位置。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述識別單元還執(zhí)行: 若某一 W1-Fi的采集點分為N堆且該N堆各自最小外接圓的半徑小于預(yù)先設(shè)定的閾值，且該N堆中采集點覆蓋的采集時間存在交疊，則判定所采集到的W1-Fi數(shù)據(jù)為具有同一MAC地址的多個W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于2的整數(shù)。
10.根據(jù)權(quán)利要求6或9所述的裝置，其特征在于，所述識別單元還執(zhí)行:若某一 W1-Fi的采集點分為N堆且該N堆中存在最小外接圓半徑大于預(yù)先設(shè)定的閾值的堆，則判定所采集到的W1-Fi數(shù)據(jù)為用戶用移動終端自建的W1-Fi，忽略該些數(shù)據(jù)，其中，N為大于或等于I 的整數(shù)。
【文檔編號】H04W84/12GK103874015SQ201210551450
【公開日】2014年6月18日 申請日期:2012年12月18日 優(yōu)先權(quán)日:2012年12月18日
【發(fā)明者】劉敏 申請人:北京百度網(wǎng)訊科技有限公司