熱點(diǎn)區(qū)域確定方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種熱點(diǎn)區(qū)域確定方法和系統(tǒng),其中,該方法包括:獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息;將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲;根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度;根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。根據(jù)移動終端在基站以及扇區(qū)間切換產(chǎn)生的位置相關(guān)的信息,通過自動收集和分析移動終端的位置相關(guān)信息,和大數(shù)據(jù)的分析方法,實(shí)時跟蹤和檢測特定區(qū)域的人員流動狀態(tài),動態(tài)統(tǒng)計(jì)和展現(xiàn)在約定區(qū)域的人員聚集狀態(tài),進(jìn)而自動感知哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域;可以準(zhǔn)確的確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域,利于區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化,以及防止擁擠或和踩踏等事故的發(fā)生。
【專利說明】
熱點(diǎn)區(qū)域確定方法和系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域,尤其涉及一種熱點(diǎn)區(qū)域確定方法和系統(tǒng)。
【背景技術(shù)】
[0002]為了區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化,以及防止擁擠和跟蹤等事故的發(fā)生,需要統(tǒng)計(jì)出用戶的運(yùn)動軌跡以及各個地理區(qū)域內(nèi)的人群密度變化情況,進(jìn)而確定哪些地區(qū)是熱點(diǎn)區(qū)域。
[0003]現(xiàn)有技術(shù)中,在移動終端中安裝了GPS或者其他的定位系統(tǒng),用戶可以通過移動終端上傳用戶當(dāng)前位置,從而可以根據(jù)各用戶的移動終端上傳的位置信息,統(tǒng)計(jì)出哪些地區(qū)為熱點(diǎn)區(qū)域。
[0004]然而現(xiàn)有技術(shù)中,確定熱點(diǎn)區(qū)域的方式,必須要用戶主動通過移動終端上傳用戶的當(dāng)前位置信息,才可以根據(jù)用戶主動上傳的位置信息去計(jì)算人群密度,進(jìn)而確定哪些地區(qū)為熱點(diǎn)區(qū)域;由于很少有用戶會主動上傳位置相關(guān)信息,所以,現(xiàn)有技術(shù)存在采樣率不足,進(jìn)而造成確定的熱點(diǎn)區(qū)域并不準(zhǔn)確,難于作為區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化的參考依據(jù),以及作為擁擠或踩踏等事故的可能性的預(yù)測依據(jù)。
【發(fā)明內(nèi)容】
[0005]本發(fā)明提供一種熱點(diǎn)區(qū)域確定方法和系統(tǒng),用以解決現(xiàn)有技術(shù)中確定的由于很少有用戶會主動上傳位置相關(guān)信息,從而現(xiàn)有技術(shù)存在采樣率不足,進(jìn)而造成確定的熱點(diǎn)區(qū)域并不準(zhǔn)確,難于作為區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化的參考依據(jù),以及作為擁擠或踩踏等事故的可能性的預(yù)測依據(jù)的問題。
[0006]本發(fā)明的一方面是提供一種熱點(diǎn)區(qū)域確定方法,包括:
[0007]獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,所述網(wǎng)絡(luò)連接信息表征移動終端連接到接入網(wǎng)時的信息;
[0008]將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲;
[0009]根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,其中,所述配置信息表征對各子區(qū)域的在地理上的劃分以及時間上的設(shè)定,所述移動終端密度表征子區(qū)域的單位面積內(nèi)的移動終端的個數(shù);
[0010]根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。
[0011]本發(fā)明的另一方面是提供一種熱點(diǎn)區(qū)域確定系統(tǒng),包括:
[0012]分布式存儲管理模塊,用于獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,所述網(wǎng)絡(luò)連接信息表征移動終端連接到接入網(wǎng)時的信息;
[0013]數(shù)據(jù)存儲模塊,用于將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲;
[0014]自動感知分析模塊,用于根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,其中,所述配置信息表征對各子區(qū)域的在地理上的劃分以及時間上的設(shè)定,所述移動終端密度表征子區(qū)域的單位面積內(nèi)的移動終端的個數(shù);
[0015]區(qū)域感知模塊,用于根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。
[0016]本發(fā)明通過獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲之后,根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,進(jìn)而確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域。從而根據(jù)移動終端在基站以及扇區(qū)間切換產(chǎn)生的位置相關(guān)的信息,通過自動收集和分析移動終端的位置相關(guān)信息,以及大數(shù)據(jù)的分析方法,實(shí)時跟蹤和檢測特定區(qū)域的人員流動狀態(tài),動態(tài)統(tǒng)計(jì)和展現(xiàn)在約定區(qū)域的人員聚集狀態(tài),進(jìn)而自動感知哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域;可以準(zhǔn)確的確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域,利于防止擁擠事故以及踩踏事故的發(fā)生;同時,獲取到各區(qū)域的移動終端個數(shù),確定熱點(diǎn)區(qū)域,可以將這些信息作為區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化的參考依據(jù)。
【附圖說明】
[0017]圖1為本發(fā)明實(shí)施例一提供的熱點(diǎn)區(qū)域確定方法的流程圖;
[0018]圖2為本發(fā)明實(shí)施例二提供的熱點(diǎn)區(qū)域確定方法的流程圖;
[0019]圖3為本發(fā)明實(shí)施例三提供的熱點(diǎn)區(qū)域確定系統(tǒng)的結(jié)構(gòu)示意圖;
[0020]圖4為本發(fā)明實(shí)施例四提供的熱點(diǎn)區(qū)域確定系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0021]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
[0022]圖1為本發(fā)明實(shí)施例一提供的熱點(diǎn)區(qū)域確定方法的流程圖,如圖1所示,本實(shí)施例的方法包括:
[0023 ]步驟11、獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,網(wǎng)絡(luò)連接信息表征移動終端連接到接入網(wǎng)時的信息。
[0024]在本實(shí)施例中,具體的,本實(shí)施例的執(zhí)行主體可以是熱點(diǎn)區(qū)域確定系統(tǒng)。
[0025]移動終端會不定時的訪問移動通信網(wǎng)的基站,從而確定可以保持移動終端的活躍狀態(tài)。
[0026]在移動終端從一個位置移動另一個位置的時候,移動終端可能需要從一個基站切換到另一個基站,或者從一個基站的一個扇區(qū)切換到同一個基站的另一扇區(qū),進(jìn)而隨著移動終端的位置的移動和更換,移動終端會不斷的存在于同一基站不同扇區(qū)之間、或者不同的基站的扇區(qū)內(nèi),去保持移動終端與移動通信網(wǎng)絡(luò)的連接狀態(tài)。
[0027]從而,移動終端在接入到基站時,會在基站中具有一定終端連接到接入網(wǎng)的時候的信息,進(jìn)而移動終端在各基站中具有網(wǎng)絡(luò)連接信息。
[0028]各基站可以把各移動終端的網(wǎng)絡(luò)連接信息,通過移動通信網(wǎng)絡(luò)的核心網(wǎng),推送給熱點(diǎn)區(qū)域確定系統(tǒng)。具體來說,各基站會把移動終端的注冊狀態(tài)信息以及移動終端在基站或扇區(qū)中的切換狀態(tài)信息,通過移動通信網(wǎng)絡(luò)的核心網(wǎng),推送給熱點(diǎn)區(qū)域確定系統(tǒng)。
[0029]本實(shí)施例提供的移動終端的網(wǎng)絡(luò)連接信息的傳遞方式,不需要移動終端以及用戶的主動干預(yù),是由移動通信網(wǎng)以及熱點(diǎn)區(qū)域確定系統(tǒng)自動獲取的。也就是說,熱點(diǎn)區(qū)域確定系統(tǒng)處理的信息的來源是移動通信網(wǎng)以及基站,而不是來自于移動終端或者移動終端用戶的人為上傳。
[0030]獲取的移動通信網(wǎng)上的各移動終端網(wǎng)絡(luò)連接信息,包括了移動終端的活躍狀態(tài)和位置信息。具體來說,這些信息包括了兩種,一種是移動終端的注冊信息,即移動終端重啟或切換網(wǎng)絡(luò)時產(chǎn)生的信息;另一種是移動終端在扇區(qū)之間切換時的相關(guān)信息,例如移動終端從一個扇區(qū)進(jìn)入另一個扇區(qū)時必然具有一些切換信息。
[0031 ]網(wǎng)絡(luò)連接信息包括了移動終端連接基站或扇區(qū)時的連接時間,移動終端標(biāo)識、基站標(biāo)識、扇區(qū)標(biāo)識以及移動終端的狀態(tài),其中,移動終端標(biāo)識可以采用頂EI號,移動終端的狀態(tài)為移動終端在網(wǎng)絡(luò)上的注冊狀態(tài)或注銷狀態(tài)。
[0032]可以對網(wǎng)絡(luò)連接信息進(jìn)行初步的處理和轉(zhuǎn)換,例如,將移動終端標(biāo)識轉(zhuǎn)換為其它無關(guān)聯(lián)的唯一性標(biāo)識,進(jìn)而防止移動終端的用戶的隱私被泄露。
[0033]步驟102、將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲。
[0034]在本實(shí)施例中,具體的,在將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行多次轉(zhuǎn)換之后,將轉(zhuǎn)換后的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲,
[0035]具體來說,由于獲取到的各網(wǎng)絡(luò)連接信息是海量數(shù)據(jù),數(shù)據(jù)量巨大,從而需要采用分布式存儲方法。將網(wǎng)絡(luò)連接信息轉(zhuǎn)換后可以得到初級數(shù)據(jù),將初級數(shù)據(jù)存儲到Hadoop文件系統(tǒng)中,數(shù)據(jù)按區(qū)塊的方式存儲在分布式環(huán)境中。每個區(qū)塊的大小可以動態(tài)確定。
[0036]步驟103、根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,其中,配置信息表征對各子區(qū)域的在地理上的劃分以及時間上的設(shè)定,移動終端密度表征子區(qū)域的單位面積內(nèi)的移動終端的個數(shù)。
[0037]在本實(shí)施例中,具體的,首先設(shè)定了各子區(qū)域,子區(qū)域?yàn)榈乩砦恢蒙蠈Ω鞯貐^(qū)的劃分。區(qū)域可以為一個城市、一個省,子區(qū)域可以為一個住宅小區(qū)、一個商業(yè)街等;區(qū)域的子區(qū)域可以包含一個或多個扇區(qū),其中包含的多個扇區(qū)為多個在地理位置上相連接的扇區(qū);區(qū)域的子區(qū)域包含的扇區(qū)進(jìn)行預(yù)設(shè)確定。
[0038]從而各子區(qū)域具有配置信息,配置信息表征對各子區(qū)域的在地理上的劃分以及時間上的設(shè)定,即配置信息為子區(qū)域包括了哪些扇區(qū)或哪些基站。
[0039]預(yù)設(shè)的各子區(qū)域的配置信息為結(jié)構(gòu)化數(shù)據(jù),可以存儲到結(jié)構(gòu)化數(shù)據(jù)庫中,例如存儲到MySQL數(shù)據(jù)庫中。在實(shí)際運(yùn)行中,為加快訪問和計(jì)算速度,可以事先把結(jié)構(gòu)化數(shù)據(jù)讀取到分布式內(nèi)存系統(tǒng)中,例如存儲到Redis中。
[0040]然后可以根據(jù)各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,從而可以確定各子區(qū)域的移動終端密度。具體來說,可以根據(jù)扇區(qū)的區(qū)域范圍和坐標(biāo)、分析感知的時間間隔、數(shù)據(jù)存儲的位置和區(qū)塊的大小等、數(shù)據(jù)備份相關(guān)的配置信息等,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度;移動終端密度表征子區(qū)域的單位面積內(nèi)的移動終端的個數(shù)。
[0041]步驟104、根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。
[0042]在本實(shí)施例中,具體的,可以將生成的各子區(qū)域的移動終端密度,進(jìn)行分布式存儲,可以將各子區(qū)域的移動終端密度存儲到HBase數(shù)據(jù)庫中,并相應(yīng)的建立索引以便于后繼查詢和呈現(xiàn)。
[0043]然后根據(jù)生成的各子區(qū)域的移動終端密度,去確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域。舉例來說,可以對一個較大區(qū)域,例如一個城市、一個省等進(jìn)行監(jiān)測,搜索這個特定區(qū)域的熱點(diǎn)子區(qū)域;可以對區(qū)域的子區(qū)域,例如一個住宅小區(qū)、一個商業(yè)街等,確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域。
[0044]本實(shí)施例通過獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲之后,根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,進(jìn)而確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域。從而根據(jù)移動終端在基站以及扇區(qū)間切換產(chǎn)生的位置相關(guān)的信息,通過自動收集和分析移動終端的位置相關(guān)信息,以及大數(shù)據(jù)的分析方法,實(shí)時跟蹤和檢測特定區(qū)域的人員流動狀態(tài),動態(tài)統(tǒng)計(jì)和展現(xiàn)在約定區(qū)域的人員聚集狀態(tài),進(jìn)而自動感知哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域;可以準(zhǔn)確的確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域,利于防止擁擠事故以及踩踏事故的發(fā)生;同時,獲取到各區(qū)域的移動終端個數(shù),確定熱點(diǎn)區(qū)域,可以將這些信息作為區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化的參考依據(jù)。
[0045]圖2為本發(fā)明實(shí)施例二提供的熱點(diǎn)區(qū)域確定方法的流程圖,在實(shí)施例一的基礎(chǔ)上,如圖2所示,本實(shí)施例的方法,步驟101,包括:
[0046]步驟1011、根據(jù)預(yù)設(shè)時間和預(yù)設(shè)次序,獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,網(wǎng)絡(luò)連接信息包括移動終端標(biāo)識、連接的基站標(biāo)識、連接的扇區(qū)標(biāo)識、連接時間和連接狀態(tài)。
[0047]在本實(shí)施例中,具體的,網(wǎng)絡(luò)連接信息包括移動終端標(biāo)識、連接的基站標(biāo)識、連接的扇區(qū)標(biāo)識、連接時間和連接狀態(tài),其中,連接狀態(tài)為移動終端在網(wǎng)絡(luò)上的注銷狀態(tài)和注冊狀態(tài),注銷狀態(tài)可以采用-1表示,注冊狀態(tài)可以用I表示。網(wǎng)絡(luò)連接信息可以按條計(jì)算。
[0048]移動通信網(wǎng)可以采用多種方式把采集到的網(wǎng)絡(luò)連接信息,推送給熱點(diǎn)區(qū)域確定系統(tǒng),通常采用臨時中間文件做交互。移動通信網(wǎng)把上述海量數(shù)據(jù)信息按文件方式存儲到指定的目錄中。例如,某個基站的某個時間段,可以采用5分鐘為一個時間段,將信息存儲到一個文件中。這樣,約定的目錄下會生成大量的存儲文件。
[0049]首先,熱點(diǎn)區(qū)域確定系統(tǒng)的分布式存儲管理模塊,可以按預(yù)先設(shè)定的時間和次序去讀取這些文件,經(jīng)處理后再進(jìn)行分布式存儲中,以便于后繼分析和處理。數(shù)據(jù)讀取完成后,分布式存儲管理模塊可以刪除相應(yīng)的文件。
[0050]在本實(shí)施例中,分布式存儲管理模塊由兩個邏輯處理單元構(gòu)成,分別為第一處理單元和第二處理單元。由于是分布式處理方法,每個單元都可以包含多個處理子單元。例如,可以有多個第一處理子單元、多個第二處理子單元。第一處理單元內(nèi)的處理子單元相互獨(dú)立,第二處理單元內(nèi)的處理子單元相互獨(dú)立,第二處理單元內(nèi)的處理子單元協(xié)同處理第一處理單元輸出的結(jié)果;第一處理單元和第二處理單元采用的是分層協(xié)作方法。
[0051 ]本步驟中,分布式存儲管理模塊的第一處理單元監(jiān)控上述約定的目錄,當(dāng)目錄中的有新文件生成時,發(fā)起一個第一處理子單元,由該第一處理子單元處理該文件。該第一處理子單元在處理完成文件中的所有數(shù)據(jù)后可自動退出。
[0052]進(jìn)而,第一處理子單元依次讀取和分析這些文件,并把處理后的內(nèi)容推送給第二處理單元,第一處理子單元不用關(guān)注具體由第二處理單元的哪個子單元與第一處理單元協(xié)作;第一處理單元是一種分布式處理系統(tǒng),可以在不同的地理區(qū)域中部署第一處理子單元,其中,地理區(qū)域可以根據(jù)移動通信網(wǎng)的地址區(qū)域分布。第一處理單元可以使用Kafka這樣的應(yīng)用系統(tǒng),這樣的系統(tǒng)讀取并分析文件內(nèi)容,把生成的條目信息輸送給第二處理單元。第一處理單元的子單元讀取文件中的條目信息,然后進(jìn)行轉(zhuǎn)換,把每個條目中的基站和扇區(qū)信息轉(zhuǎn)換成區(qū)域信息,轉(zhuǎn)換后的新條目信息也包括:移動終端標(biāo)識、連接的基站標(biāo)識、連接的扇區(qū)標(biāo)識、連接時間和連接狀態(tài)。
[0053]步驟1012、為各移動終端的網(wǎng)絡(luò)連接信息,分別增加版本號信息;將同一時間區(qū)間內(nèi)的,同一移動終端的低版本號信息的網(wǎng)絡(luò)連接信息進(jìn)行刪除,以將保留各移動終端的最高版本號信息的網(wǎng)絡(luò)連接信息。
[0054]在本實(shí)施例中,具體的,本步驟中,分布式存儲管理模塊的第二處理單元處理,負(fù)責(zé)生成和分派具體的第二處理子單元來處理步驟1011中的第一處理子單元生成的條目信息。第二處理單元可以使用分布式流式處理系統(tǒng),例如Storm系統(tǒng)。第二處理單元的各個子單元并行處理第一處理單元或第一處理子單元的輸出數(shù)據(jù)。
[0055]由于存儲的網(wǎng)絡(luò)連接信息是海量數(shù)據(jù),從而刪除和更新某條記錄是費(fèi)時費(fèi)力的事,所以,第二處理子單元采用追加記錄的方式更新原有的數(shù)據(jù)。采用的辦法是在網(wǎng)絡(luò)連接信息中,追加版本號。對除版本號不同的,但其它信息完全相同的網(wǎng)絡(luò)連接信息來說,確定附帶新版本號的網(wǎng)絡(luò)連接信息為有效的網(wǎng)絡(luò)連接信息。
[0056]第二處理單元輸出的網(wǎng)絡(luò)連接信息以移動終端標(biāo)識作為基礎(chǔ)關(guān)鍵字,每個網(wǎng)絡(luò)連接信息中包含連接時間(時間格式)、移動終端標(biāo)識(字符串)、連接的扇區(qū)的區(qū)域標(biāo)識(數(shù)字)、連接狀態(tài)(數(shù)字)、版本號(字符串);其中,連接時間采用時間格式進(jìn)行表示、移動終端標(biāo)識采用字符串進(jìn)行表示、連接的扇區(qū)的區(qū)域標(biāo)識采用數(shù)字進(jìn)行表示、連接狀態(tài)采用數(shù)字進(jìn)行表示、版本號采用字符串進(jìn)行表示;并且,版本號要求具有唯一性,同時便于比較新舊,通常可以采用自然時間,例如年-月-日、或者時:分:秒的標(biāo)記方式,生成版本號。當(dāng)有兩條網(wǎng)絡(luò)連接信息,除版本號不同,其他信息都相同的時候,版本號高的網(wǎng)絡(luò)連接信息有效。
[0057]步驟102,具體包括:
[0058]查找上次存儲基站的第一扇區(qū)中的網(wǎng)絡(luò)連接信息的第一存儲區(qū)塊,其中,存儲區(qū)塊用于存儲網(wǎng)絡(luò)連接信息,第一扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū);
[0059]查找上次存儲基站的第二扇區(qū)中的網(wǎng)絡(luò)連接信息的第二存儲區(qū)塊,其中,第二扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū)相鄰的扇區(qū);
[0060]將第一存儲區(qū)塊和第二存儲區(qū)塊,從預(yù)設(shè)的區(qū)塊動態(tài)存儲序列中去除,以形成剩余動態(tài)存儲序列,其中,區(qū)塊動態(tài)存儲序列為按照預(yù)設(shè)序列方式排序的各存儲區(qū)塊;
[0061 ]從剩余動態(tài)存儲序列中,確定預(yù)設(shè)個數(shù)的存儲區(qū)塊;
[0062]為存儲入各存儲區(qū)塊的網(wǎng)絡(luò)連接信息,增加有效標(biāo)識,有效標(biāo)識表征網(wǎng)絡(luò)連接信息是否有效;
[0063]將待存儲的網(wǎng)絡(luò)連接信息,存儲到預(yù)設(shè)個數(shù)的存儲區(qū)塊中的第一個存儲區(qū)塊中。
[0064]在本實(shí)施例中,具體的,由于特定區(qū)域內(nèi)的基站、扇區(qū)的數(shù)量很大,移動終端數(shù)量也非常巨大,同時,移動終端連接移動通信網(wǎng)的狀態(tài)也在時刻發(fā)生變化,例如移動終端開機(jī)連入網(wǎng)絡(luò),移動終端關(guān)機(jī)尚開網(wǎng)絡(luò),移動終端移動進(jìn)入其他基站或者當(dāng)如基站的其他扇區(qū),因此,移動通信網(wǎng)輸入的數(shù)據(jù)量非常巨大。例如,對于一個1000萬人口的城市來說,以平均每人一個移動終端、每個移動終端每10分鐘發(fā)生一次位置變化,則每天就會生成14.4億條記錄,事實(shí)上實(shí)際的數(shù)據(jù)量遠(yuǎn)遠(yuǎn)超過這個數(shù)字。所以,這些海量數(shù)據(jù)需要采用分布式系統(tǒng)存儲,并使用對應(yīng)的分布式算法處理。
[0065]步驟102可以采用熱點(diǎn)區(qū)域確定系統(tǒng)的數(shù)據(jù)存儲模塊進(jìn)行實(shí)現(xiàn),數(shù)據(jù)存儲模塊使用Hadoop系統(tǒng),進(jìn)行存儲分布式存儲網(wǎng)絡(luò)連接信息。為快速地從分布式存儲系統(tǒng)(Hadoop)讀取數(shù)據(jù),數(shù)據(jù)存儲模塊在存儲數(shù)據(jù)時,需要把各網(wǎng)絡(luò)連接信息打亂,以使同一扇區(qū)和相鄰扇區(qū)的網(wǎng)絡(luò)連接信息,可以存儲在不同的存儲區(qū)塊中,這樣在讀取數(shù)據(jù)時,可以利用分布式存儲系統(tǒng)的并行讀取能力。數(shù)據(jù)存儲模塊存儲這些數(shù)據(jù)時,需要滿足以下要求:網(wǎng)絡(luò)連接信息在存儲區(qū)塊組中達(dá)到均勻分布,各個存儲區(qū)塊尺寸不能差異太大;相鄰區(qū)域的網(wǎng)絡(luò)連接信息,盡量存儲在不同的存儲區(qū)塊中;同一移動終端的網(wǎng)絡(luò)連接信息,盡量存儲在不同的存儲區(qū)塊中。可知,存儲區(qū)塊用于存儲網(wǎng)絡(luò)連接信息。
[0066]具體來說,假設(shè)在某個時間點(diǎn)上,數(shù)據(jù)存儲模塊有M個存儲區(qū)塊,每個存儲區(qū)塊的可用存儲空間隨著時間變化也會發(fā)生變化,各存儲區(qū)塊分別采用B1、B2、…、Bm表示在當(dāng)前時刻,各存儲區(qū)塊的存儲能力。數(shù)據(jù)存儲模塊維持一個動態(tài)存儲序列,并按剩余可用存儲能力由大到小排序。
[0067]若在需要進(jìn)行熱點(diǎn)區(qū)域分析的區(qū)域中,一共具有N個扇區(qū),各扇區(qū)采用A1、A2、…、An表示。數(shù)據(jù)存儲模塊使用一個鄰接矩陣表示這些扇區(qū)的相鄰關(guān)系,例如扇區(qū)Ak可能和Am、Ae、Af扇區(qū)鄰接,其中k、m、e和f位于I至Ijn之間。
[0068]其中,m、n、k、m、e和f都是正整數(shù)。
[0069]當(dāng)有一條待存儲的網(wǎng)絡(luò)連接信息,需要存儲進(jìn)行分布式存儲,將待存儲的網(wǎng)絡(luò)連接信息存儲到某一個存儲區(qū)塊的時候,數(shù)據(jù)存儲模塊確定可以存儲當(dāng)前網(wǎng)絡(luò)連接信息的存儲區(qū)塊的步驟為:
[0070]第一、首先確定與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū),該扇區(qū)為第一扇區(qū);然后查找上次存儲基站的第一扇區(qū)中的網(wǎng)絡(luò)連接信息的第一存儲區(qū)塊。例如,待存儲的網(wǎng)絡(luò)連接信息中的扇區(qū)標(biāo)識為Ak、終端標(biāo)識為Ti;查找上次存儲第一扇區(qū)Ak中的網(wǎng)絡(luò)連接信息的第一存儲區(qū)塊為Bt,其中t為I到m之間的正整數(shù);并且,第一存儲區(qū)塊Bt可能不存在,此時,說明各存儲區(qū)塊在約定的時間段都沒有存儲過第一扇區(qū)Ak中的網(wǎng)絡(luò)連接信息。
[0071]第二、確定與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū)相鄰的扇區(qū),該扇區(qū)為第二扇區(qū);然后,查找上次存儲基站的第二扇區(qū)中的網(wǎng)絡(luò)連接信息的第二存儲區(qū)塊。例如,查找上次存儲與第一扇區(qū)Ak鄰接的第二扇區(qū)Am、Ae、Af中的網(wǎng)絡(luò)連接信息的第二存儲區(qū)塊,此時第二存儲區(qū)塊為和Btf,其中tm、te、tf為I到m之間的正整數(shù);并且,第二存儲區(qū)塊和Btf可能不存在,此時,說明各存儲區(qū)塊在約定的時間段都沒有存儲過第二扇區(qū)Am、Ae、Af中的網(wǎng)絡(luò)連接信息。
[0072]第三、由于已經(jīng)預(yù)先設(shè)定了一個區(qū)塊動態(tài)存儲序列,區(qū)塊動態(tài)存儲序列為按照預(yù)設(shè)序列方式排序的各存儲區(qū)塊;首先將第一存儲區(qū)塊和第二存儲區(qū)塊,從區(qū)塊動態(tài)存儲序列中去除掉,進(jìn)而形成一個剩余動態(tài)存儲序列;然后,從剩余動態(tài)存儲序列中找到預(yù)設(shè)個數(shù)的存儲區(qū)塊,預(yù)設(shè)個數(shù)可以為3個;按這個邏輯,找到的存儲區(qū)塊可能不存在,也可能少于預(yù)設(shè)個數(shù);若找到的存儲區(qū)塊不存在,則放寬限制,例如,忽略鄰接區(qū)域使用過的第二存儲區(qū)塊和Btf的限制,僅限制不使用第一存儲區(qū)塊Bt;若仍不存在可用的存儲區(qū)塊,則繼續(xù)放寬限制,例如減少預(yù)設(shè)個數(shù)等等。
[0073]第四、確定待存儲的網(wǎng)絡(luò)連接信息中的移動終端標(biāo)識,并查找上次存儲該移動終端標(biāo)識的存儲區(qū)塊,并從找到的存儲區(qū)塊中去除該存儲區(qū)塊,然后使用剩下的第一個最優(yōu)存儲區(qū)塊;進(jìn)而,將待存儲的網(wǎng)絡(luò)連接信息,存儲到預(yù)設(shè)個數(shù)的存儲區(qū)塊中的第一個最優(yōu)的存儲區(qū)塊中。
[0074]由于網(wǎng)絡(luò)連接信息會以添加方式,被存儲到存儲區(qū)塊中,不會直接更新原有的網(wǎng)絡(luò)連接信息,所以,存儲區(qū)塊中會存儲大量類似網(wǎng)絡(luò)連接信息,為區(qū)分網(wǎng)絡(luò)連接信息的有效性,需要給網(wǎng)絡(luò)連接信息添加關(guān)鍵字,以方便區(qū)分和識別有效的網(wǎng)絡(luò)連接信息。進(jìn)而,在將待存儲的網(wǎng)絡(luò)連接信息,存儲到預(yù)設(shè)個數(shù)的存儲區(qū)塊中的第一個存儲區(qū)塊中之前,數(shù)據(jù)存儲模塊會在網(wǎng)絡(luò)連接信息中增加關(guān)鍵字,關(guān)鍵字為便于檢索;關(guān)鍵字由區(qū)域標(biāo)識和時間而構(gòu)成,例如,關(guān)鍵字為“區(qū)域標(biāo)識” + “時間”。進(jìn)而,通過關(guān)鍵字就可以初步區(qū)分出網(wǎng)絡(luò)連接信息的有效性。
[0075]此時,每個網(wǎng)絡(luò)連接信息中包含的信息有:關(guān)鍵字、連接時間(時間格式)、移動終端標(biāo)識(字符串)、連接的扇區(qū)的區(qū)域標(biāo)識(數(shù)字)、連接狀態(tài)(數(shù)字)、版本號(字符串);其中,連接時間采用時間格式進(jìn)行表示、移動終端標(biāo)識采用字符串進(jìn)行表示、連接的扇區(qū)的區(qū)域標(biāo)識采用數(shù)字進(jìn)行表示、連接狀態(tài)采用數(shù)字進(jìn)行表示、版本號采用字符串進(jìn)行表示。
[0076]另外,存儲區(qū)塊可以增加存儲區(qū)塊記錄時間區(qū)間,例如最早記錄與最晚記錄時間,在后繼處理過程中,可以根據(jù)記錄的這個時間區(qū)間信息來直接忽略掉沒有在統(tǒng)計(jì)范圍的存儲區(qū)塊。
[0077]步驟103,包括:
[0078]步驟1031、根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,確定各扇區(qū)內(nèi)的移動終端的個數(shù)。
[0079]其中,步驟1031具體包括:
[0080]設(shè)定各子區(qū)域的配置信息,其中,子區(qū)域的配置信息包括子區(qū)域分別對應(yīng)著預(yù)設(shè)個數(shù)的扇區(qū)、約定的時間區(qū)間、約定的時間粒度;
[0081]根據(jù)各子區(qū)域的配置信息,對分布式存儲的各網(wǎng)絡(luò)連接信息進(jìn)行統(tǒng)計(jì),以統(tǒng)計(jì)出各扇區(qū)內(nèi)的移動終端的個數(shù);
[0082]合并歸屬于同一子區(qū)域的扇區(qū)的移動終端的個數(shù),以確定合并處理后的各扇區(qū)內(nèi)的移動終端的個數(shù)。
[0083]在本實(shí)施例中,具體的,熱點(diǎn)區(qū)域確定系統(tǒng)中的自動感知分析模塊執(zhí)行步驟103。自動感知分析模塊需要對每個子區(qū)域,在每天的每個約定時間段內(nèi)的終端個數(shù)做分析;其中,各子區(qū)域中包含的扇區(qū)進(jìn)行預(yù)先設(shè)定,約定時間為時間粒度,時間粒度可以為10分鐘、20分鐘等等。自動感知分析模塊生成的數(shù)據(jù),也可以通過數(shù)據(jù)存儲模塊存儲到分布式數(shù)據(jù)庫中,例如存儲到HBase數(shù)據(jù)庫中。在數(shù)據(jù)處理過程中,若一個子區(qū)域包含多個扇區(qū),則需要把這些扇區(qū)合并到該子區(qū)域內(nèi)。自動感知分析模塊輸出的數(shù)據(jù)包括:區(qū)域標(biāo)識、時間、時間間隔、區(qū)域內(nèi)終端個數(shù);其中,以區(qū)域標(biāo)識作為關(guān)鍵字,時間可以切分成年、月、日、時、分等多個子項(xiàng),以便于不同時間區(qū)間統(tǒng)計(jì)。
[0084]自動感知分析模塊由控制單元、第一處理單元、第二處理單元組成。由于初始的網(wǎng)絡(luò)連接信息的存儲,采用Hadoop等分布式存儲系統(tǒng)為基礎(chǔ),則數(shù)據(jù)處理也采用對應(yīng)的算法模式,可以采用MapReduce計(jì)算模式。以Hadoop分布式存儲系統(tǒng)為例,其它的基于分布式存儲系統(tǒng)的可以類似處理。這三個單元相當(dāng)于MapReduce計(jì)算模式的三個邏輯單元:控制單元、Map過濾單元、Reduce處理單元。控制單元準(zhǔn)備處理參數(shù)、設(shè)置處理環(huán)境等,然后啟動數(shù)據(jù)讀取流程;第一處理單元用于過濾數(shù)據(jù),把符合條件的數(shù)據(jù)推送給第二處理單元;第二處理單元處理第一單元過濾后的數(shù)據(jù),并把處理結(jié)果通過數(shù)據(jù)存儲模塊存儲HBase等分布式數(shù)據(jù)存儲系統(tǒng)中。
[0085]需要注意的是,Hadoop采用分布式存儲方法,運(yùn)算也是分布式的。因此,根據(jù)Hadoop及控制單元的配置,第一處理單元和第二處理單元可以由多個同時并行操作,并且這些處理單元可以分布在不同運(yùn)算載體上。一般來說,第一處理單元會和數(shù)據(jù)區(qū)塊位于同一運(yùn)算載體上,這樣可以實(shí)現(xiàn)在數(shù)據(jù)所在的位置就近計(jì)算,從而提高計(jì)算效率。第二處理單元可以運(yùn)行在另外的運(yùn)算載體上,以實(shí)現(xiàn)計(jì)算和存儲功能。
[0086]首先,控制單元可以根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,確定各扇區(qū)內(nèi)的移動終端的個數(shù)。
[0087]具體來說,控制單元設(shè)定了各子區(qū)域的配置信息,確定了子區(qū)域的個數(shù),同時配置信息為控制單元的運(yùn)行參數(shù)。配置信息包括了:約定的子區(qū)域信息,約定的時間區(qū)間、約定的時間粒度;其中,約定的子區(qū)域信息為子區(qū)域內(nèi)所包含的預(yù)設(shè)個數(shù)的扇區(qū)的扇區(qū)標(biāo)識,約定的時間區(qū)間為統(tǒng)計(jì)的起點(diǎn)時間與終點(diǎn)時間,約定的時間粒度為統(tǒng)計(jì)的基本時間間隔。同時,控制單元還需要為第一處理單元設(shè)定數(shù)據(jù)讀取的位置,以及為第二處理單元設(shè)定輸出結(jié)果的存儲位置等信息。
[0088]然后,控制單元根據(jù)各子區(qū)域的配置信息,對分布式存儲的各網(wǎng)絡(luò)連接信息進(jìn)行統(tǒng)計(jì),進(jìn)而統(tǒng)計(jì)出各扇區(qū)內(nèi)的移動終端的個數(shù)??刂茊卧凑瞻醇s定的預(yù)設(shè)個數(shù)的扇區(qū)、約定的時間區(qū)間、約定的時間粒度,依次計(jì)算各扇區(qū)內(nèi)網(wǎng)絡(luò)連接信息的個數(shù),繼而計(jì)算出各扇區(qū)內(nèi)的移動終端的個數(shù)。在計(jì)算和統(tǒng)計(jì)的過程中,當(dāng)約定的時間粒度小于原始記錄的最小周期間的時候,以原始記錄的最小周期作為時間粒度進(jìn)行計(jì)算;其中,原始記錄的最小周期,指移動通信網(wǎng)中記錄原始網(wǎng)絡(luò)連接信息的最短時間間隔;約定的時間粒度不能太小,一般情況下,約定的時間粒度以最小10分鐘為益。其次,在計(jì)算和統(tǒng)計(jì)過程中,需要合并屬于同一子區(qū)域的多個扇區(qū)的人數(shù)。
[0089]并且,在計(jì)算過程中,需要合并歸屬于同一子區(qū)域的扇區(qū)的移動終端的個數(shù),進(jìn)而去除同一個移動終端,在同一個時間粒度內(nèi)同時出現(xiàn)在同一個子區(qū)域的不同扇區(qū),而引起的重復(fù)計(jì)算的問題。從而,在同一時間粒度內(nèi),同一個移動終端只能出現(xiàn)在一個扇區(qū)內(nèi)。從而確定出合并處理后的各扇區(qū)內(nèi)的移動終端的個數(shù)。
[°09°]同時,控制單元還提供數(shù)據(jù)讀取功能;由控制單元按Hadoop數(shù)據(jù)讀取模式,讀取約定的存儲區(qū)塊中的網(wǎng)絡(luò)連接信息,讀取的網(wǎng)絡(luò)連接信息按條推送給第一處理單元,直至讀取完所有的網(wǎng)絡(luò)連接信息。并且,控制單元在讀取網(wǎng)絡(luò)連接信息的時候,可以根據(jù)存儲區(qū)塊的數(shù)據(jù)區(qū)塊記錄時間區(qū)間信息,來確定是否處理相關(guān)存儲區(qū)塊;若存儲區(qū)塊的時間區(qū)間未覆蓋約定的時間區(qū)間,則可以忽略相關(guān)存儲區(qū)塊,進(jìn)而可以減少不必要的計(jì)算。
[0091 ]步驟1032、對各扇區(qū)內(nèi)的移動終端進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端。
[0092]其中,步驟1032具體包括:
[0093]根據(jù)預(yù)設(shè)規(guī)則,對各扇區(qū)內(nèi)的移動終端的網(wǎng)絡(luò)連接信息,進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端;
[0094]其中,預(yù)設(shè)規(guī)則為移動終端的網(wǎng)絡(luò)連接信息,在指定時間段內(nèi)存在于指定扇區(qū)組中。
[0095]在本實(shí)施例中,具體的,第一處理單元,對各扇區(qū)內(nèi)的移動終端進(jìn)行過濾,進(jìn)而可以去除掉各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端。
[0096]第一處理單元對各扇區(qū)內(nèi)的移動終端的網(wǎng)絡(luò)連接信息,進(jìn)行過濾,去除掉各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端。其中,過濾的原則,即預(yù)設(shè)規(guī)則為移動終端的網(wǎng)絡(luò)連接信息,在指定時間段內(nèi)存在于指定扇區(qū)組中。
[0097]具體來說,第一處理單元首先檢查網(wǎng)絡(luò)連接的連接時間,是否符合約定的時間區(qū)間,進(jìn)而確定網(wǎng)絡(luò)連接信息中的連接時間是否在該時間區(qū)間內(nèi),若不符合約定的時間區(qū)間,可以確定網(wǎng)絡(luò)連接信息中的連接時間不在該時間區(qū)間內(nèi),從而可以過濾掉當(dāng)前的網(wǎng)絡(luò)連接信息。然后,第一處理單元檢查網(wǎng)絡(luò)連接信息是否在約定的扇區(qū)組內(nèi),若不在,則忽略該網(wǎng)絡(luò)連接信息。第一處理單元,按約定的時間粒度去劃分時間段,然后在網(wǎng)絡(luò)連接信息中增加一個時間粒度標(biāo)識;第一處理單元將追加了時間粒度標(biāo)識的網(wǎng)絡(luò)連接信息,推送給第二處理單元。其中,時間粒度標(biāo)識可以是指從約定的時間區(qū)間起點(diǎn),開始的第η個時間間隔,η為正整數(shù)。增加一個時間粒度標(biāo)識,可以便于第二處理單元分類處理網(wǎng)絡(luò)連接信息。
[0098]步驟1033、確定過濾后的各扇區(qū)內(nèi)的各移動終端所歸屬的子區(qū)域,以確定各子區(qū)域的移動終端密度。
[0099]其中,步驟1033具體包括:
[0100]統(tǒng)計(jì)過濾后的各扇區(qū)內(nèi)的各移動終端,所歸屬的子區(qū)域;
[0101]對在同一約定的時間粒度,出現(xiàn)在同一子區(qū)域內(nèi)的同一移動終端進(jìn)行合并處理,以確定合并處理后的各子區(qū)域內(nèi)移動終端的個數(shù);
[0102]根據(jù)各子區(qū)域內(nèi)移動終端的個數(shù),確定各子區(qū)域的移動終端密度。
[0103]在本實(shí)施例中,具體的,第二處理單元,確定步驟1032中第一處理單元過濾后的各扇區(qū)內(nèi)的各移動終端所歸屬的子區(qū)域,進(jìn)而可以確定出各子區(qū)域的移動終端密度。
[0104]首先,第二處理單元統(tǒng)計(jì)過濾后的各扇區(qū)內(nèi)的各移動終端,所歸屬的子區(qū)域。具體來說,第二處理單元分析第一處理單元輸入的每條網(wǎng)絡(luò)連接信息,找出其中的移動終端標(biāo)識在對應(yīng)的時間粒度內(nèi)所在的扇區(qū),由于子區(qū)域中包括了至少一個扇區(qū),可以確定當(dāng)前扇區(qū)所歸屬的子區(qū)域,進(jìn)而可以找到移動終端所在的子區(qū)域。由于在對應(yīng)的時間粒度內(nèi),終端標(biāo)識的所在的位置可能會改變,從而扇區(qū)標(biāo)識和子區(qū)域標(biāo)識可能會改變。
[0105]然后,第二處理單元對在同一約定的時間粒度,出現(xiàn)在同一子區(qū)域內(nèi)的同一移動終端進(jìn)行合并處理,以確定合并處理后的各子區(qū)域內(nèi)移動終端的個數(shù)。具體來說,可以具有多個第二處理單元,這些第二處理單元并行處理不同的存儲區(qū)塊。不同的存儲區(qū)塊內(nèi)可能存在重疊的信息,例如,同一終端標(biāo)識在特定時間粒度內(nèi)的網(wǎng)絡(luò)連接信息,分布在不同的存儲區(qū)塊中。所以,第二處理單元需要維護(hù)一個共享的臨時中間數(shù)據(jù)存儲區(qū)域,存儲每個終端標(biāo)識在對應(yīng)的時間粒度內(nèi)所在的子區(qū)域標(biāo)識,以及與該子區(qū)域標(biāo)識對應(yīng)的網(wǎng)絡(luò)連接信息,直至處理完所有的存儲區(qū)塊。在臨時中間數(shù)據(jù)存儲區(qū)域中,若某一終端標(biāo)識在某個時間粒度內(nèi)針對某個子區(qū)域標(biāo)識出現(xiàn)多次同一個網(wǎng)絡(luò)連接信息,則以時間最晚的網(wǎng)絡(luò)連接信息為統(tǒng)計(jì)對象,忽略其它的同一個網(wǎng)絡(luò)連接信息。由于網(wǎng)絡(luò)連接信息與移動終端對應(yīng),進(jìn)而在忽略網(wǎng)絡(luò)連接信息的時候,就對同一約定的時間粒度,出現(xiàn)在同一子區(qū)域內(nèi)的同一移動終端進(jìn)行合并處理,從而確定了各子區(qū)域內(nèi)網(wǎng)絡(luò)連接信息的個數(shù),進(jìn)而確定了各子區(qū)域內(nèi)移動終端的個數(shù)。
[0106]最后,第二處理單元就可以各子區(qū)域內(nèi)移動終端的個數(shù),確定各子區(qū)域的移動終端密度。具體來說,當(dāng)所有的存儲區(qū)塊中的網(wǎng)絡(luò)連接信息都處理完成之后,臨時中間數(shù)據(jù)存儲區(qū)域內(nèi)存儲的是每個移動終端標(biāo)識,在對應(yīng)的時間粒度內(nèi),確切的所在的子區(qū)域標(biāo)識。第二處理單元從共享的臨時中間數(shù)據(jù)存儲區(qū)域取出最終的這些網(wǎng)絡(luò)連接信息,以子區(qū)域和時間粒度為統(tǒng)計(jì)對象,分別計(jì)算出每個子區(qū)域在特定時間段的每個時間粒度內(nèi)所包含的移動終端個數(shù),移動終端個數(shù)可以作為移動終端密度,進(jìn)而確定出了各子區(qū)域的移動終端密度。其中,可以以“子區(qū)域+時間段+時間粒度”為關(guān)鍵字,進(jìn)而為網(wǎng)絡(luò)連接建立起索引,進(jìn)而方便其它模塊進(jìn)行熱點(diǎn)區(qū)域的確定。這此數(shù)據(jù)可以存儲在以HBase為基礎(chǔ)的分布式數(shù)據(jù)存儲系統(tǒng)中。
[0107]步驟104,具體包括:
[0108]確定移動終端密度大于預(yù)設(shè)移動終端密度值的子區(qū)域,為熱點(diǎn)區(qū)域;
[0109]或者,
[0110]根據(jù)各子區(qū)域的在連續(xù)時間粒度內(nèi)的移動終端密度,確定各子區(qū)域的移動終端密度加速度值;確定移動終端密度加速度值增大、或移動終端密度加速度值大于移動終端密度加速度閾值的子區(qū)域,為熱點(diǎn)區(qū)域。
[0111]在本實(shí)施例中,具體的,本步驟由熱點(diǎn)區(qū)域確定系統(tǒng)中的區(qū)域感知模塊執(zhí)行。在步驟103自動感知分析模塊統(tǒng)計(jì)出了,每個子區(qū)域在每個約定的時間段內(nèi)的每個時間粒度內(nèi)的移動終端個數(shù),進(jìn)而確定了各子區(qū)域的移動終端密度之后,區(qū)域感知模塊根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。
[0112]熱點(diǎn)區(qū)域可以有三種衡量標(biāo)準(zhǔn),都與子區(qū)域內(nèi)部的移動終端密度相關(guān)。
[0113]第一種:區(qū)域感知模塊可以設(shè)定一個預(yù)設(shè)移動終端密度值,在確定子區(qū)域的移動終端密度大于預(yù)設(shè)移動終端密度值,則可以確定該子區(qū)域?yàn)闊狳c(diǎn)區(qū)域;例如,預(yù)設(shè)移動終端密度值為每10平方米內(nèi)移動終端個數(shù)為I人,若當(dāng)前的子區(qū)域的移動終端密度大于預(yù)設(shè)移動終端密度值,即每10平方米內(nèi)移動終端個數(shù)超過I人,則確定當(dāng)前的子區(qū)域?yàn)闊狳c(diǎn)區(qū)域。
[0114]第二種:區(qū)域感知模塊若確定子區(qū)域內(nèi)移動終端密度,在兩個或多個連續(xù)的時間粒度內(nèi)快速增加,此時,可確定該子區(qū)域是熱點(diǎn)區(qū)域。針對第二種判定情況,首先根據(jù)各子區(qū)域的在連續(xù)時間粒度內(nèi)的移動終端密度,確定各子區(qū)域的移動終端密度加速度值;其中,移動終端密度加速度值指的是子區(qū)域在兩個或多個連續(xù)的時間粒度內(nèi),移動終端密度平均增加值,例如某一個子區(qū)域在時間粒度Tl內(nèi)的移動終端密度是0.1個/10平米;然后,若確定某子區(qū)域的移動終端密度加速度值增大,則確定該子區(qū)域?yàn)闊狳c(diǎn)區(qū)域,例如,某一個子區(qū)域在時間粒度Tl內(nèi)的移動終端密度值是0.1個/10平米,該子區(qū)域在下一個時間粒度T2內(nèi)的移動終端密度值是0.2個/10平米,此時,移動終端密度值雖然不是很大,但終端密度加速度大,則確定該子區(qū)域也是熱點(diǎn)區(qū)域。
[0115]第三種:根據(jù)各子區(qū)域的在連續(xù)時間粒度內(nèi)的移動終端密度,確定各子區(qū)域的移動終端密度加速度值;預(yù)先設(shè)定了一個移動終端密度加速度閾值,若確定移動終端密度加速度值,大于該移動終端密度加速度閾值,則也可以確定該子區(qū)域?yàn)闊狳c(diǎn)區(qū)域。例如,某一個子區(qū)域在時間粒度Tl內(nèi)的移動終端密度值是0.3個/10平米,移動終端密度加速度閾值為
0.2個/10平米,此時,移動終端密度加速度值,大于該移動終端密度加速度閾值,可以確定該子區(qū)域是熱點(diǎn)區(qū)域。
[0116]具體來說,區(qū)域感知模塊在確定檢測熱點(diǎn)區(qū)域的時候,首先,將各子區(qū)域在各考查時間段的第一個時間粒度的移動終端密度讀入到內(nèi)存中,若確定某子區(qū)域沒有移動終端密度的數(shù)據(jù),則確定該子區(qū)域的移動終端密度為O。然后依次讀取步驟103中的自動感知分析模塊存儲的數(shù)據(jù);具體來說,區(qū)域感知模塊以“子區(qū)域+時間段+時間粒度”為關(guān)鍵字,讀取各子區(qū)域的指定時間段的各時間粒度內(nèi)的移動終端個數(shù),繼而可以獲得對應(yīng)的移動終端密度,移動終端密度為子區(qū)域在單位面積內(nèi)的移動終端個數(shù)。
[0117]區(qū)域感知模塊可以獲得各子區(qū)域在考查時間段的各時間粒度內(nèi)的移動終端密度序列,然后比較各移動終端密度序列與預(yù)設(shè)移動終端密度值的大小,區(qū)域感知模塊將移動終端密度大于預(yù)設(shè)移動終端密度值的子區(qū)域,判定為熱點(diǎn)區(qū)域。
[0118]區(qū)域感知模塊還可以判斷一個熱點(diǎn)區(qū)域是否為持續(xù)性的熱點(diǎn)區(qū)域,舉例來說,若根據(jù)一個子區(qū)域的當(dāng)前的移動終端密度序列中移動終端密度、以及歷史移動終端密度在大部分時間粒度內(nèi),都大于預(yù)設(shè)移動終端密度值,則確定該子區(qū)域在大部分時間粒度內(nèi)都被判定為熱點(diǎn)區(qū)域,從而區(qū)域感知模塊判定該子區(qū)域?yàn)槌掷m(xù)性的熱點(diǎn)區(qū)域。
[0119]同時,區(qū)域感知模塊還可以確定一個熱點(diǎn)區(qū)域的熱點(diǎn)時間段,舉例來說,確定熱點(diǎn)區(qū)域在哪些時間段內(nèi)為熱點(diǎn)區(qū)域,在哪些時間段內(nèi)不是熱點(diǎn)區(qū)域。
[0120]區(qū)域感知模塊還可以根據(jù)各移動終端密度序列,計(jì)算對應(yīng)的移動終端密度加速度值;然后確定移動終端密度加速度值增大的子區(qū)域,為熱點(diǎn)區(qū)域,或者,將移動終端密度加速度值與預(yù)設(shè)的移動終端密度加速度閾值進(jìn)行比較,將移動終端密度加速度值大于預(yù)設(shè)的移動終端密度加速度閾值的子區(qū)域,確定為熱點(diǎn)區(qū)域。
[0121]最后,區(qū)域感知模塊將確定出的熱點(diǎn)區(qū)域以及計(jì)算出的終端密度序列,存儲到數(shù)據(jù)庫中,例如存儲到HBase中,以便于后續(xù)的檢測和查看。
[0122]本實(shí)施例通過獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲之后,根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,進(jìn)而確定移動終端密度大于預(yù)設(shè)移動終端密度值的子區(qū)域?yàn)闊狳c(diǎn)區(qū)域,或者確定移動終端密度加速度值增大的子區(qū)域?yàn)闊狳c(diǎn)區(qū)域。從而根據(jù)移動終端在基站以及扇區(qū)間切換產(chǎn)生的位置相關(guān)的信息,通過自動收集和分析移動終端的位置相關(guān)信息,以及大數(shù)據(jù)的分析方法,實(shí)時跟蹤和檢測特定區(qū)域的人員流動狀態(tài),動態(tài)統(tǒng)計(jì)和展現(xiàn)在約定區(qū)域的人員聚集狀態(tài),進(jìn)而自動感知哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域;可以準(zhǔn)確的確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域,利于防止擁擠事故以及踩踏事故的發(fā)生;同時,獲取到各區(qū)域的移動終端個數(shù),確定熱點(diǎn)區(qū)域,可以將這些信息作為區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化的參考依據(jù)。同時,本實(shí)施例提供的方法通過大量樣本和數(shù)據(jù),分析出各區(qū)域的移動終端的聚集情況,進(jìn)而確定出各區(qū)域內(nèi)總體人員的聚集情況,統(tǒng)計(jì)出的結(jié)果和分析出的熱點(diǎn)區(qū)域可以為城市管理者提供服務(wù)支撐。
[0123]圖3為本發(fā)明實(shí)施例三提供的熱點(diǎn)區(qū)域確定系統(tǒng)的結(jié)構(gòu)示意圖,如圖3所示,本實(shí)施例提供的熱點(diǎn)區(qū)域確定系統(tǒng),包括:
[0124]分布式存儲管理模塊31,用于獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,網(wǎng)絡(luò)連接信息表征移動終端連接到接入網(wǎng)時的信息;
[0125]數(shù)據(jù)存儲模塊32,用于將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲;
[0126]自動感知分析模塊33,用于根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,其中,配置信息表征對各子區(qū)域的在地理上的劃分以及時間上的設(shè)定,移動終端密度表征子區(qū)域的單位面積內(nèi)的移動終端的個數(shù);
[0127]區(qū)域感知模塊34,用于根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。
[0128]本實(shí)施例的熱點(diǎn)區(qū)域確定系統(tǒng)可執(zhí)行本發(fā)明實(shí)施例一提供的熱點(diǎn)區(qū)域確定方法,其實(shí)現(xiàn)原理相類似,此處不再贅述。
[0129]本實(shí)施例通過獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲之后,根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,進(jìn)而確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域。從而根據(jù)移動終端在基站以及扇區(qū)間切換產(chǎn)生的位置相關(guān)的信息,通過自動收集和分析移動終端的位置相關(guān)信息,以及大數(shù)據(jù)的分析方法,實(shí)時跟蹤和檢測特定區(qū)域的人員流動狀態(tài),動態(tài)統(tǒng)計(jì)和展現(xiàn)在約定區(qū)域的人員聚集狀態(tài),進(jìn)而自動感知哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域;可以準(zhǔn)確的確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域,利于防止擁擠事故以及踩踏事故的發(fā)生;同時,獲取到各區(qū)域的移動終端個數(shù),確定熱點(diǎn)區(qū)域,可以將這些信息作為區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化的參考依據(jù)。
[0130]圖4為本發(fā)明實(shí)施例四提供的熱點(diǎn)區(qū)域確定系統(tǒng)的結(jié)構(gòu)示意圖,在實(shí)施例三的基礎(chǔ)上,如圖4所示,本實(shí)施例提供的熱點(diǎn)區(qū)域確定系統(tǒng),分布式存儲管理模塊31,具體用于:
[0131]根據(jù)預(yù)設(shè)時間和預(yù)設(shè)次序,獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,網(wǎng)絡(luò)連接信息包括移動終端標(biāo)識、連接的基站標(biāo)識、連接的扇區(qū)標(biāo)識、連接時間和連接狀態(tài);
[0132]為各移動終端的網(wǎng)絡(luò)連接信息,分別增加版本號信息;
[0133]將同一時間區(qū)間內(nèi)的,同一移動終端的低版本號信息的網(wǎng)絡(luò)連接信息進(jìn)行刪除,以將保留各移動終端的最高版本號信息的網(wǎng)絡(luò)連接信息。
[0134]數(shù)據(jù)存儲模塊32,具體用于:
[0135]查找上次存儲基站的第一扇區(qū)中的網(wǎng)絡(luò)連接信息的第一存儲區(qū)塊,其中,存儲區(qū)塊用于存儲網(wǎng)絡(luò)連接信息,第一扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū);
[0136]查找上次存儲基站的第二扇區(qū)中的網(wǎng)絡(luò)連接信息的第二存儲區(qū)塊,其中,第二扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū)相鄰的扇區(qū);
[0137]將第一存儲區(qū)塊和第二存儲區(qū)塊,從預(yù)設(shè)的區(qū)塊動態(tài)存儲序列中去除,以形成剩余動態(tài)存儲序列,其中,區(qū)塊動態(tài)存儲序列為按照預(yù)設(shè)序列方式排序的各存儲區(qū)塊;
[0138]從剩余動態(tài)存儲序列中,確定預(yù)設(shè)個數(shù)的存儲區(qū)塊;
[0139]為存儲入各存儲區(qū)塊的網(wǎng)絡(luò)連接信息,增加有效標(biāo)識,有效標(biāo)識表征網(wǎng)絡(luò)連接信息是否有效;
[0140]將待存儲的網(wǎng)絡(luò)連接信息,存儲到預(yù)設(shè)個數(shù)的存儲區(qū)塊中的第一個存儲區(qū)塊中。
[0141]自動感知分析模塊33,包括:
[0142]自動分析子模塊331,用于根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,確定各扇區(qū)內(nèi)的移動終端的個數(shù);
[0143]過濾子模塊332,用于對各扇區(qū)內(nèi)的移動終端進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端;
[0144]確定子模塊333,用于確定過濾后的各扇區(qū)內(nèi)的各移動終端所歸屬的子區(qū)域,以確定各子區(qū)域的移動終端密度。
[0145]自動分析子模塊331,具體用于:
[0146]設(shè)定各子區(qū)域的配置信息,其中,子區(qū)域的配置信息包括子區(qū)域分別對應(yīng)著預(yù)設(shè)個數(shù)的扇區(qū)、約定的時間區(qū)間、約定的時間粒度;
[0147]根據(jù)各子區(qū)域的配置信息,對分布式存儲的各網(wǎng)絡(luò)連接信息進(jìn)行統(tǒng)計(jì),以統(tǒng)計(jì)出各扇區(qū)內(nèi)的移動終端的個數(shù);
[0148]合并歸屬于同一子區(qū)域的扇區(qū)的移動終端的個數(shù),以確定合并處理后的各扇區(qū)內(nèi)的移動終端的個數(shù)。
[0149]過濾子模塊332,具體用于:
[0150]根據(jù)預(yù)設(shè)規(guī)則,對各扇區(qū)內(nèi)的移動終端的網(wǎng)絡(luò)連接信息,進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端;
[0151]其中,預(yù)設(shè)規(guī)則為移動終端的網(wǎng)絡(luò)連接信息,在指定時間段內(nèi)存在于指定扇區(qū)組中。
[0152]確定子模塊333,具體用于:
[0153]統(tǒng)計(jì)過濾后的各扇區(qū)內(nèi)的各移動終端,所歸屬的子區(qū)域;
[0154]對在同一約定的時間粒度,出現(xiàn)在同一子區(qū)域內(nèi)的同一移動終端進(jìn)行合并處理,以確定合并處理后的各子區(qū)域內(nèi)移動終端的個數(shù);
[0155]根據(jù)各子區(qū)域內(nèi)移動終端的個數(shù),確定各子區(qū)域的移動終端密度。
[0156]區(qū)域感知模塊34,具體用于:
[0157]確定移動終端密度大于預(yù)設(shè)移動終端密度值的子區(qū)域,為熱點(diǎn)區(qū)域;
[0158]或者,
[0159]根據(jù)各子區(qū)域的在連續(xù)時間粒度內(nèi)的移動終端密度,確定各子區(qū)域的移動終端密度加速度值;確定移動終端密度加速度值增大、或移動終端密度加速度值大于預(yù)設(shè)移動終端密度加速度閾值的子區(qū)域,為熱點(diǎn)區(qū)域。
[0160]本實(shí)施例的熱點(diǎn)區(qū)域確定系統(tǒng)可執(zhí)行本發(fā)明實(shí)施例二提供的熱點(diǎn)區(qū)域確定方法,其實(shí)現(xiàn)原理相類似,此處不再贅述。
[0161 ]本實(shí)施例通過獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲之后,根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,進(jìn)而確定移動終端密度大于預(yù)設(shè)移動終端密度值的子區(qū)域?yàn)闊狳c(diǎn)區(qū)域,或者確定移動終端密度加速度值增大的子區(qū)域?yàn)闊狳c(diǎn)區(qū)域。從而根據(jù)移動終端在基站以及扇區(qū)間切換產(chǎn)生的位置相關(guān)的信息,通過自動收集和分析移動終端的位置相關(guān)信息,以及大數(shù)據(jù)的分析方法,實(shí)時跟蹤和檢測特定區(qū)域的人員流動狀態(tài),動態(tài)統(tǒng)計(jì)和展現(xiàn)在約定區(qū)域的人員聚集狀態(tài),進(jìn)而自動感知哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域;可以準(zhǔn)確的確定哪些區(qū)域?yàn)闊狳c(diǎn)區(qū)域,利于防止擁擠事故以及踩踏事故的發(fā)生;同時,獲取到各區(qū)域的移動終端個數(shù),確定熱點(diǎn)區(qū)域,可以將這些信息作為區(qū)域基礎(chǔ)設(shè)施建設(shè)和優(yōu)化的參考依據(jù)。同時,本實(shí)施例提供的方法通過大量樣本和數(shù)據(jù),分析出各區(qū)域的移動終端的聚集情況,進(jìn)而確定出各區(qū)域內(nèi)總體人員的聚集情況,統(tǒng)計(jì)出的結(jié)果和分析出的熱點(diǎn)區(qū)域可以為城市管理者提供服務(wù)支撐。
[0162]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中。該程序在執(zhí)行時,執(zhí)行包括上述各方法實(shí)施例的步驟;而前述的存儲介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0163]最后應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案,而非對其限制;盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對其中部分技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【主權(quán)項(xiàng)】
1.一種熱點(diǎn)區(qū)域確定方法,其特征在于,包括: 獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,所述網(wǎng)絡(luò)連接信息表征移動終端連接到接入網(wǎng)時的信息; 將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲; 根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,其中,所述配置信息表征對各子區(qū)域的在地理上的劃分以及時間上的設(shè)定,所述移動終端密度表征子區(qū)域的單位面積內(nèi)的移動終端的個數(shù); 根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,包括: 根據(jù)預(yù)設(shè)時間和預(yù)設(shè)次序,獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,所述網(wǎng)絡(luò)連接信息包括移動終端標(biāo)識、連接的基站標(biāo)識、連接的扇區(qū)標(biāo)識、連接時間和連接狀態(tài); 為各移動終端的網(wǎng)絡(luò)連接信息,分別增加版本號信息; 將同一時間區(qū)間內(nèi)的,同一移動終端的低版本號信息的網(wǎng)絡(luò)連接信息進(jìn)行刪除,以將保留各移動終端的最高版本號信息的網(wǎng)絡(luò)連接信息。3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲,包括: 查找上次存儲基站的第一扇區(qū)中的網(wǎng)絡(luò)連接信息的第一存儲區(qū)塊,其中,所述存儲區(qū)塊用于存儲網(wǎng)絡(luò)連接信息,所述第一扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū); 查找上次存儲基站的第二扇區(qū)中的網(wǎng)絡(luò)連接信息的第二存儲區(qū)塊,其中,所述第二扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū)相鄰的扇區(qū); 將所述第一存儲區(qū)塊和所述第二存儲區(qū)塊,從預(yù)設(shè)的區(qū)塊動態(tài)存儲序列中去除,以形成剩余動態(tài)存儲序列,其中,所述區(qū)塊動態(tài)存儲序列為按照預(yù)設(shè)序列方式排序的各存儲區(qū)塊; 從所述剩余動態(tài)存儲序列中,確定預(yù)設(shè)個數(shù)的存儲區(qū)塊; 將待存儲的網(wǎng)絡(luò)連接信息,存儲到所述預(yù)設(shè)個數(shù)的存儲區(qū)塊中的第一個存儲區(qū)塊中。4.根據(jù)權(quán)利要求3所述的方法,其特征在于,在所述將待存儲的網(wǎng)絡(luò)連接信息,存儲到所述預(yù)設(shè)個數(shù)的存儲區(qū)塊中的第一個存儲區(qū)塊中之前,還包括: 為存儲入各存儲區(qū)塊的網(wǎng)絡(luò)連接信息,增加有效標(biāo)識,所述有效標(biāo)識表征網(wǎng)絡(luò)連接信息是否有效。5.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,包括: 根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,確定各扇區(qū)內(nèi)的移動終端的個數(shù); 對各扇區(qū)內(nèi)的移動終端進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端; 確定過濾后的各扇區(qū)內(nèi)的各移動終端所歸屬的子區(qū)域,以確定各子區(qū)域的移動終端密度。6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,確定各扇區(qū)內(nèi)的移動終端的個數(shù),包括: 設(shè)定各子區(qū)域的配置信息,其中,子區(qū)域的配置信息包括子區(qū)域分別對應(yīng)著預(yù)設(shè)個數(shù)的扇區(qū)、約定的時間區(qū)間、約定的時間粒度; 根據(jù)各子區(qū)域的配置信息,對分布式存儲的各網(wǎng)絡(luò)連接信息進(jìn)行統(tǒng)計(jì),以統(tǒng)計(jì)出各扇區(qū)內(nèi)的移動終端的個數(shù); 合并歸屬于同一子區(qū)域的扇區(qū)的移動終端的個數(shù),以確定合并處理后的各扇區(qū)內(nèi)的移動終端的個數(shù)。7.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述對各扇區(qū)內(nèi)的移動終端進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端,包括: 根據(jù)預(yù)設(shè)規(guī)則,對各扇區(qū)內(nèi)的移動終端的網(wǎng)絡(luò)連接信息,進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端; 其中,所述預(yù)設(shè)規(guī)則為移動終端的網(wǎng)絡(luò)連接信息,在指定時間段內(nèi)存在于指定扇區(qū)組中。8.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述確定過濾后的各扇區(qū)內(nèi)的各移動終端所歸屬的子區(qū)域,以確定各子區(qū)域的移動終端密度,包括: 統(tǒng)計(jì)過濾后的各扇區(qū)內(nèi)的各移動終端,所歸屬的子區(qū)域; 對在同一約定的時間粒度,出現(xiàn)在同一子區(qū)域內(nèi)的同一移動終端進(jìn)行合并處理,以確定合并處理后的各子區(qū)域內(nèi)移動終端的個數(shù); 根據(jù)各子區(qū)域內(nèi)移動終端的個數(shù),確定各子區(qū)域的移動終端密度。9.根據(jù)權(quán)利要求2-8任一項(xiàng)所述的方法,其特征在于,所述根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域,包括: 確定移動終端密度大于預(yù)設(shè)移動終端密度值的子區(qū)域,為熱點(diǎn)區(qū)域; 或者, 根據(jù)各子區(qū)域的在連續(xù)時間粒度內(nèi)的移動終端密度,確定各子區(qū)域的移動終端密度加速度值;確定移動終端密度加速度值增大、或移動終端密度加速度值大于移動終端密度加速度閾值的子區(qū)域,為熱點(diǎn)區(qū)域。10.一種熱點(diǎn)區(qū)域確定系統(tǒng),其特征在于,包括: 分布式存儲管理模塊,用于獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,所述網(wǎng)絡(luò)連接信息表征移動終端連接到接入網(wǎng)時的信息; 數(shù)據(jù)存儲模塊,用于將各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分布式存儲; 自動感知分析模塊,用于根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,對各移動終端的網(wǎng)絡(luò)連接信息進(jìn)行分析處理,生成各子區(qū)域的移動終端密度,其中,所述配置信息表征對各子區(qū)域的在地理上的劃分以及時間上的設(shè)定,所述移動終端密度表征子區(qū)域的單位面積內(nèi)的移動終端的個數(shù); 區(qū)域感知模塊,用于根據(jù)各子區(qū)域的移動終端密度,確定熱點(diǎn)區(qū)域。11.根據(jù)權(quán)利要求10所述的系統(tǒng),其特征在于,所述分布式存儲管理模塊,具體用于: 根據(jù)預(yù)設(shè)時間和預(yù)設(shè)次序,獲取各基站中的各移動終端的網(wǎng)絡(luò)連接信息,其中,所述網(wǎng)絡(luò)連接信息包括移動終端標(biāo)識、連接的基站標(biāo)識、連接的扇區(qū)標(biāo)識、連接時間和連接狀態(tài); 為各移動終端的網(wǎng)絡(luò)連接信息,分別增加版本號信息; 將同一時間區(qū)間內(nèi)的,同一移動終端的低版本號信息的網(wǎng)絡(luò)連接信息進(jìn)行刪除,以將保留各移動終端的最高版本號信息的網(wǎng)絡(luò)連接信息。12.根據(jù)權(quán)利要求11所述的系統(tǒng),其特征在于,所述數(shù)據(jù)存儲模塊,具體用于: 查找上次存儲基站的第一扇區(qū)中的網(wǎng)絡(luò)連接信息的第一存儲區(qū)塊,其中,所述存儲區(qū)塊用于存儲網(wǎng)絡(luò)連接信息,所述第一扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū); 查找上次存儲基站的第二扇區(qū)中的網(wǎng)絡(luò)連接信息的第二存儲區(qū)塊,其中,所述第二扇區(qū)為與待存儲的網(wǎng)絡(luò)連接信息中的連接的扇區(qū)標(biāo)識對應(yīng)的扇區(qū)相鄰的扇區(qū); 將所述第一存儲區(qū)塊和所述第二存儲區(qū)塊,從預(yù)設(shè)的區(qū)塊動態(tài)存儲序列中去除,以形成剩余動態(tài)存儲序列,其中,所述區(qū)塊動態(tài)存儲序列為按照預(yù)設(shè)序列方式排序的各存儲區(qū)塊; 從所述剩余動態(tài)存儲序列中,確定預(yù)設(shè)個數(shù)的存儲區(qū)塊; 為存儲入各存儲區(qū)塊的網(wǎng)絡(luò)連接信息,增加有效標(biāo)識,所述有效標(biāo)識表征網(wǎng)絡(luò)連接信息是否有效; 將待存儲的網(wǎng)絡(luò)連接信息,存儲到所述預(yù)設(shè)個數(shù)的存儲區(qū)塊中的第一個存儲區(qū)塊中。13.根據(jù)權(quán)利要求12所述的系統(tǒng),其特征在于,所述自動感知分析模塊,包括: 自動分析子模塊,用于根據(jù)預(yù)設(shè)的各子區(qū)域的配置信息,確定各扇區(qū)內(nèi)的移動終端的個數(shù); 過濾子模塊,用于對各扇區(qū)內(nèi)的移動終端進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終?而; 確定子模塊,用于確定過濾后的各扇區(qū)內(nèi)的各移動終端所歸屬的子區(qū)域,以確定各子區(qū)域的移動終端密度。14.根據(jù)權(quán)利要求13所述的系統(tǒng),其特征在于,所述自動分析子模塊,具體用于: 設(shè)定各子區(qū)域的配置信息,其中,子區(qū)域的配置信息包括子區(qū)域分別對應(yīng)著預(yù)設(shè)個數(shù)的扇區(qū)、約定的時間區(qū)間、約定的時間粒度; 根據(jù)各子區(qū)域的配置信息,對分布式存儲的各網(wǎng)絡(luò)連接信息進(jìn)行統(tǒng)計(jì),以統(tǒng)計(jì)出各扇區(qū)內(nèi)的移動終端的個數(shù); 合并歸屬于同一子區(qū)域的扇區(qū)的移動終端的個數(shù),以確定合并處理后的各扇區(qū)內(nèi)的移動終端的個數(shù)。15.根據(jù)權(quán)利要求13所述的系統(tǒng),其特征在于,所述過濾子模塊,具體用于: 根據(jù)預(yù)設(shè)規(guī)則,對各扇區(qū)內(nèi)的移動終端的網(wǎng)絡(luò)連接信息,進(jìn)行過濾,以去除各扇區(qū)內(nèi)的不符合預(yù)設(shè)規(guī)則的移動終端; 其中,所述預(yù)設(shè)規(guī)則為移動終端的網(wǎng)絡(luò)連接信息,在指定時間段內(nèi)存在于指定扇區(qū)組中。16.根據(jù)權(quán)利要求13所述的系統(tǒng),其特征在于,所述確定子模塊,具體用于: 統(tǒng)計(jì)過濾后的各扇區(qū)內(nèi)的各移動終端,所歸屬的子區(qū)域; 對在同一約定的時間粒度,出現(xiàn)在同一子區(qū)域內(nèi)的同一移動終端進(jìn)行合并處理,以確定合并處理后的各子區(qū)域內(nèi)移動終端的個數(shù); 根據(jù)各子區(qū)域內(nèi)移動終端的個數(shù),確定各子區(qū)域的移動終端密度。17.根據(jù)權(quán)利要求11-16任一項(xiàng)所述的系統(tǒng),其特征在于,所述區(qū)域感知模塊,具體用于: 確定移動終端密度大于預(yù)設(shè)移動終端密度值的子區(qū)域,為熱點(diǎn)區(qū)域; 或者, 根據(jù)各子區(qū)域的在連續(xù)時間粒度內(nèi)的移動終端密度,確定各子區(qū)域的移動終端密度加速度值;確定移動終端密度加速度值增大、或移動終端密度加速度值大于移動終端密度加速度閾值的子區(qū)域,為熱點(diǎn)區(qū)域。
【文檔編號】H04W64/00GK106060920SQ201610366235
【公開日】2016年10月26日
【申請日】2016年5月27日
【發(fā)明人】加雄偉
【申請人】中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司