[發(fā)明專利]基于云平臺的定位解算方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310363080.2
• 申請日: 2013-08-20
• 公開（公告）號: CN104424189B
• 公開（公告）日: 2019-03-26
• 發(fā)明（設(shè)計）人: 劉源;孫智強;邵齊海;羅智勇
• 申請（專利權(quán)）人: 中國電信集團公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/27
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所 11038
• 代理人: 王莉莉

本發(fā)明公開了一種基于云平臺的定位解算方法和系統(tǒng)，涉及定位領(lǐng)域。本發(fā)明對于海量定位請求，將每個定位請求轉(zhuǎn)換為每個用戶的定位解算任務(wù)，并且采用MapReduce并行計算技術(shù)同時執(zhí)行定位解算任務(wù)，然后同時輸出每個定位解算任務(wù)相應(yīng)的定位結(jié)果，從而提高定位解算系統(tǒng)的并發(fā)處理能力，為數(shù)百萬用戶提供定位服務(wù)。

技術(shù)領(lǐng)域

本發(fā)明涉及定位領(lǐng)域，特別涉及一種基于云平臺的定位解算方法和系統(tǒng)。

背景技術(shù)

定位數(shù)據(jù)解算系統(tǒng)需要采集室內(nèi)外海量定位數(shù)據(jù)，定位數(shù)據(jù)的存儲規(guī)模往往高達TB（Terabyte，萬億字節(jié)）級別，并且還需要為數(shù)百萬用戶提供定位服務(wù)。如何實現(xiàn)海量數(shù)據(jù)的存儲，并且及時響應(yīng)數(shù)百萬甚至更多用戶的并發(fā)定位服務(wù)請求，是定位數(shù)據(jù)解算系統(tǒng)面臨的技術(shù)挑戰(zhàn)。

傳統(tǒng)的定位解算技術(shù)采用的是主機方案，即小型機+磁盤陣列的方案，單個小型機的CPU和內(nèi)存能力有限，而且還有網(wǎng)絡(luò)和硬盤I/O瓶頸，因此并發(fā)處理能力不足。

由于傳統(tǒng)主機方案的處理能力有限，只能支持數(shù)百個用戶的并發(fā)定位服務(wù)請求，不適用于海量定位數(shù)據(jù)解算系統(tǒng)。

發(fā)明內(nèi)容

本發(fā)明實施例所要解決的一個技術(shù)問題是：解決現(xiàn)有定位數(shù)據(jù)解算系統(tǒng)并發(fā)處理能力不足的問題。

根據(jù)本發(fā)明實施例的一個方面，提出一種基于云平臺的定位解算方法，包括：接收輸入的海量的定位請求；將每個定位請求轉(zhuǎn)換為每個用戶的定位解算任務(wù)，并采用MapReduce并行計算技術(shù)同時執(zhí)行定位解算任務(wù)；同時輸出每個定位解算任務(wù)相應(yīng)的定位結(jié)果。

所述采用MapReduce并行計算技術(shù)同時執(zhí)行定位解算任務(wù)包括：讀取任一定位請求攜帶的接入點列表信息，接入點列表信息包括接入點地址信息和接入點場強信息；掃描樓宇數(shù)據(jù)表，通過接入點地址信息定位出樓宇標識；基于定位出的樓宇標識，進行指紋匹配；根據(jù)指紋匹配結(jié)果解算出最優(yōu)定位結(jié)果。

所述樓宇數(shù)據(jù)表采用行存儲HIVE數(shù)據(jù)表，數(shù)據(jù)結(jié)構(gòu)為：字段={接入點地址信息，接入點地址信息所在的樓宇標識}。

所述基于定位出的樓宇標識，進行指紋匹配包括：基于定位出的樓宇標識，判斷該樓宇是否為熱數(shù)據(jù)，如果該樓宇是熱數(shù)據(jù)，在內(nèi)存中進行指紋匹配，如果該樓宇不是熱數(shù)據(jù)，在指紋庫中進行指紋匹配。

基于云平臺的定位解算方法還包括：采用MemoryCache數(shù)據(jù)緩存技術(shù)，將熱數(shù)據(jù)加載到內(nèi)存中。

所述指紋庫采用列存儲HBASE數(shù)據(jù)表，數(shù)據(jù)結(jié)構(gòu)為：主鍵為網(wǎng)格的位置信息，列為接入點地址信息，列值為接入點場強信息。

根據(jù)本發(fā)明實施例的再一個方面，提出一種基于云平臺的定位解算系統(tǒng)，包括：輸入單元，用于接收輸入的海量的定位請求；解算單元，用于將每個定位請求轉(zhuǎn)換為每個用戶的定位解算任務(wù)，并采用MapReduce并行計算技術(shù)同時執(zhí)行定位解算任務(wù)；輸出單元，用于同時輸出每個定位解算任務(wù)相應(yīng)的定位結(jié)果。

所述解算單元，具體用于：讀取任一定位請求攜帶的接入點列表信息，接入點列表信息包括接入點地址信息和接入點場強信息；掃描樓宇數(shù)據(jù)表，通過接入點地址信息定位出樓宇標識；基于定位出的樓宇標識，進行指紋匹配；根據(jù)指紋匹配結(jié)果解算出最優(yōu)定位結(jié)果。

所述樓宇數(shù)據(jù)表采用行存儲HIVE數(shù)據(jù)表，數(shù)據(jù)結(jié)構(gòu)為：字段={接入點地址信息，接入點地址信息所在的樓宇標識}。

所述解算單元指紋匹配時具體用于：基于定位出的樓宇標識，判斷該樓宇是否為熱數(shù)據(jù)，如果該樓宇是熱數(shù)據(jù)，在內(nèi)存中進行指紋匹配，如果該樓宇不是熱數(shù)據(jù)，在指紋庫中進行指紋匹配。

定位解算系統(tǒng)還包括：緩存單元，用于采用MemoryCache數(shù)據(jù)緩存技術(shù)，將熱數(shù)據(jù)加載到內(nèi)存中。