基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成系統(tǒng)和方法
【專利摘要】本發(fā)明涉及無線網(wǎng)絡(luò)的應(yīng)用，提供一種基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成方法。該方法總體上包括群智感知網(wǎng)絡(luò)和路徑地圖服務(wù)器。群智感知網(wǎng)絡(luò)包括與路徑地圖服務(wù)器進(jìn)行數(shù)據(jù)交互的上行和下行服務(wù)鏈路。路徑地圖服務(wù)器包括在線工作模式和離線工作模式，其中在線工作模式包括特征匹配和用戶定位兩個(gè)工作過程，離線工作模式包括初始化，數(shù)據(jù)采集與更新，路徑形成三個(gè)部分。本發(fā)明基于群智網(wǎng)絡(luò)定位數(shù)據(jù)的統(tǒng)計(jì)方法，建立了周期性的新增、保持和刪除小區(qū)地圖路徑的方法。在沒有GPS信號(hào)情況下，本發(fā)明利用無線接入點(diǎn)的無線信號(hào)周期性地更新小區(qū)當(dāng)前路徑地圖，人們可通過移動(dòng)終端獲知當(dāng)前所在小區(qū)的路徑地圖和行走路線，有效地提高人們的出行效率。
【專利說明】
基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成系統(tǒng)和方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及無線網(wǎng)絡(luò)的應(yīng)用，主要為室外定位技術(shù)，特別設(shè)及基于群智感知網(wǎng)絡(luò) 的小區(qū)路徑地圖形成系統(tǒng)和方法。
【背景技術(shù)】
[0002] 隨著社會(huì)的發(fā)展，我國(guó)提出了新建住宅要推廣街區(qū)制，原則上不再建設(shè)封閉住宅 小區(qū)。已建成的住宅小區(qū)和單位大院要逐步打開，實(shí)現(xiàn)內(nèi)部道路公共化，解決交通路網(wǎng)布局 問題，促進(jìn)±地節(jié)約利用。構(gòu)建開放式小區(qū)，目的是打通小區(qū)內(nèi)的道路，緩解交通壓力，提高 人們的出行效率。在建成多年的小區(qū)內(nèi)的道路進(jìn)行公共化的過程中，由于社會(huì)上的人們不 熟悉小區(qū)內(nèi)的道路分布情況和走向，一旦人們走進(jìn)小區(qū)內(nèi)，容易因周圍環(huán)境不熟悉而迷路， 或者會(huì)遇到"此路不通"的死胡同情況，建立開放式小區(qū)目的是為了方便人們出行，提高人 們出行效率，而由于人們不熟悉小區(qū)情況而造成的麻煩反而事半功倍，降低出行效率，運(yùn)不 是建立開放式小區(qū)的初衷。
[0003] 在無線移動(dòng)終端設(shè)備普及的今天，移動(dòng)感知和眾包思想的結(jié)合產(chǎn)生了新型物聯(lián)網(wǎng) 感知模式，即群智感知網(wǎng)絡(luò)。群智感知網(wǎng)絡(luò)利用互聯(lián)網(wǎng)和在城市中部署的大量無線熱點(diǎn)，通 過每一個(gè)使用無線移動(dòng)終端設(shè)備的用戶共享數(shù)據(jù)，形成一個(gè)基于群智感知網(wǎng)絡(luò)的無線覆蓋 網(wǎng)，可W獲得真實(shí)，可靠，穩(wěn)定的數(shù)據(jù)源，從而進(jìn)一步進(jìn)行技術(shù)的開發(fā)。
[0004] 同時(shí)，隨著無線通信網(wǎng)絡(luò)應(yīng)用的高速發(fā)展，人們對(duì)環(huán)境感知和位置服務(wù)需求日趨 增加。在開闊室外環(huán)境下，全球定位系統(tǒng)和蜂窩無線通信系統(tǒng)，提供了較為精確和可靠的位 置信息，但對(duì)于現(xiàn)代住宅的大院或小區(qū)樓群密集的室外環(huán)境，由于無線信號(hào)遮蔽、衰落和多 徑效應(yīng)等因素的影響，使得定位精度無法滿足實(shí)際應(yīng)用的需求。就目前而言，移動(dòng)終端的地 圖應(yīng)用程序所顯示的道路通向情況有限，無法更深入探尋小區(qū)內(nèi)部的路徑情況。
[0005] 因此本文基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成方法，會(huì)在探尋小區(qū)的路徑分布 和路徑地圖形成中發(fā)揮重要作用。

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

[0006] 本發(fā)明是針對(duì)目前技術(shù)而言，在一個(gè)部署相當(dāng)數(shù)量無線接入點(diǎn)的小區(qū)中，提出一 個(gè)新的小區(qū)路徑地圖形成方案，即基于群智網(wǎng)絡(luò)的小區(qū)路徑形成方法，該方法總體上包括 群智感知網(wǎng)絡(luò)和路徑地圖服務(wù)器，其中群智感知網(wǎng)絡(luò)包括兩個(gè)服務(wù)鏈路，路徑地圖服務(wù)器 包括在線工作模式和離線工作模式。下面將詳細(xì)介紹本發(fā)明方法的實(shí)現(xiàn)過程。
[0007] A:群智感知網(wǎng)絡(luò)
[000引群智感知網(wǎng)絡(luò)是當(dāng)眾多用戶進(jìn)入目標(biāo)小區(qū)使用定位服務(wù)時(shí)，經(jīng)過用戶授權(quán)后，通 過群智感知網(wǎng)絡(luò)將用戶移動(dòng)終端的定位信息W及收集的信息標(biāo)簽由上行鏈路上傳至服務(wù) 器基站，同時(shí)獲得當(dāng)前位置信息和目標(biāo)小區(qū)的路徑地圖，各個(gè)移動(dòng)終端通過群智感知網(wǎng)絡(luò) 與路徑地圖服務(wù)器進(jìn)行數(shù)據(jù)交互，對(duì)離線工作模式中的特征數(shù)據(jù)庫進(jìn)行補(bǔ)充和更新。群智 感知網(wǎng)絡(luò)包括與路徑地圖服務(wù)器進(jìn)行數(shù)據(jù)交互的兩個(gè)服務(wù)鏈路，分別為上行鏈路和下行鏈 路。
[0009] 步驟Al:上行鏈路
[0010] 上行鏈路是將移動(dòng)終端用戶的信息標(biāo)簽上傳至路徑地圖服務(wù)器中的在線工作模 式內(nèi)，信息標(biāo)簽包括用戶ID，用戶授權(quán)信息和特征信息等，上行鏈路上傳的信息標(biāo)簽格式 為:用戶ID，用戶授權(quán)信息，無線信號(hào)特征信息列表，定位區(qū)域Si,定位次數(shù)Cl,J。其中無線信 號(hào)特征信息列表是W無線通信方式的設(shè)備收發(fā)的特征信息，應(yīng)包括特征強(qiáng)度，無線接入點(diǎn) 的名稱，MAC地址。
[0011] 優(yōu)選地，Al上行鏈路包括如下步驟：
[0012] 步驟All:服務(wù)器分配每個(gè)連接的移動(dòng)終端單獨(dú)的用戶ID號(hào)碼；
[0013] 步驟A12:用戶授權(quán)同意接受小區(qū)定位服務(wù)的信息；
[0014] 步驟A13:將用戶移動(dòng)終端收集的信息標(biāo)簽上傳至路徑地圖服務(wù)器中。
[0015] 步驟A2:下行鏈路
[0016] 下行鏈路是路徑地圖服務(wù)器為用戶提供小區(qū)定位功能和路徑地圖服務(wù)，包括位置 定位，小區(qū)地圖下載和路徑選擇，下行鏈路下載的信息數(shù)據(jù)包括用戶ID，用戶當(dāng)前位置區(qū) 域，小區(qū)地圖數(shù)據(jù)包，路徑選擇數(shù)據(jù)包。
[0017]優(yōu)選地，A2下行鏈路包括如下步驟：
[0018] 步驟A21:用戶申請(qǐng)下載小區(qū)路徑地圖；
[0019] 步驟A22:路徑地圖服務(wù)器授權(quán)將信息數(shù)據(jù)發(fā)送至用戶移動(dòng)終端。
[0020] B:路徑地圖服務(wù)器：
[0021 ]路徑地圖服務(wù)器分為在線工作模式和離線工作模式。
[0022] 在線工作模式
[0023] 在線工作模式是由用戶移動(dòng)終端通過群智感知網(wǎng)絡(luò)上傳的信息標(biāo)簽，服務(wù)器進(jìn)行 記錄，將信息標(biāo)簽中的特征信息與服務(wù)器中的數(shù)據(jù)庫的特征信息進(jìn)行比對(duì)，選擇最優(yōu)的信 息進(jìn)行匹配，對(duì)移動(dòng)終端進(jìn)行定位，包括特征匹配和用戶定位兩個(gè)工作過程。
[0024] 步驟BI:特征匹配
[0025] 優(yōu)選地，步驟Bl特征匹配包括如下步驟：
[0026] 步驟Bll:服務(wù)器獲得移動(dòng)終端的定位授權(quán)許可；
[0027] 步驟B12:服務(wù)器選擇移動(dòng)終端的通信范圍半徑內(nèi)能檢測(cè)到的無線接入點(diǎn)作為待 定位點(diǎn)；
[0028] 步驟B13:服務(wù)器獲得待定位點(diǎn)的無線信號(hào)特征列表；
[0029] 步驟B14:服務(wù)器統(tǒng)計(jì)并計(jì)算各個(gè)待定位點(diǎn)的數(shù)字特征信息；
[0030] 其中各個(gè)待定位點(diǎn)的數(shù)字特征信息包括無線接入點(diǎn)的信號(hào)強(qiáng)度最大值，最小值， 計(jì)算信號(hào)強(qiáng)度的均值和方差值；
[0031] 步驟B15:服務(wù)器選擇相似度達(dá)到一定闊值W上的信息標(biāo)簽，移動(dòng)終端檢測(cè)到的待 定位點(diǎn)的特征信息與數(shù)據(jù)庫進(jìn)行匹配。
[0032] 步驟B2:用戶定位
[0033] 優(yōu)選地，步驟B2用戶定位包括如下步驟：
[0034] 步驟B21:服務(wù)器選擇符合條件的待定位點(diǎn)判別為穩(wěn)定的定位點(diǎn)，濾除不穩(wěn)定的無 線接入點(diǎn)；
[0035] 步驟B22:服務(wù)器將穩(wěn)定的定位點(diǎn)的無線接入點(diǎn)用作定位工作；
[0036] 步驟B23:服務(wù)器根據(jù)數(shù)據(jù)庫的特征信息，執(zhí)行定位算法，將匹配相似程度最高的 區(qū)域作為定位區(qū)域Si,完成初步定位；
[0037] 步驟B24:在定位區(qū)域Si上標(biāo)記為當(dāng)前定位區(qū)域，記錄CiJ為當(dāng)前區(qū)域在時(shí)間統(tǒng)計(jì) 周期內(nèi)的總共定位次數(shù)；
[0038] 步驟B25:將定位信息存儲(chǔ)至在線工作模式的服務(wù)器中；
[0039] 其中，定位信息包括定位區(qū)域Si,當(dāng)前區(qū)域在時(shí)間統(tǒng)計(jì)周期內(nèi)總共定位次數(shù)CiJ;
[0040] 步驟B26:在線工作模式經(jīng)過路徑地圖服務(wù)器將信息數(shù)據(jù)包通過下行服務(wù)鏈路，發(fā) 送至用戶的移動(dòng)終端上；
[0041] 其中，信息數(shù)據(jù)包括用戶ID，用戶當(dāng)前位置區(qū)域，小區(qū)地圖數(shù)據(jù)包，路徑選擇數(shù)據(jù) 包。
[0042] 步驟B27:在線工作模式通過路徑地圖服務(wù)器將用戶的定位信息發(fā)送至離線工作 模式，兩者之間進(jìn)行數(shù)據(jù)共享，用作數(shù)據(jù)庫特征信息的補(bǔ)充和更新。
[0043] C:離線工作模式
[0044] 離線工作模式需要完成目標(biāo)小區(qū)的特征數(shù)據(jù)庫的構(gòu)建和更新，實(shí)現(xiàn)小區(qū)路徑的形 成方法。路徑地圖服務(wù)器采集數(shù)據(jù)的信息特征構(gòu)建具有特征標(biāo)簽的數(shù)據(jù)庫，并在固定的間 隔時(shí)間對(duì)數(shù)據(jù)庫的特征標(biāo)簽進(jìn)行數(shù)據(jù)更新，保持?jǐn)?shù)據(jù)庫的有效性，定期更新小區(qū)路徑地圖。 離線工作模式分為=個(gè)部分，分別為初始化，數(shù)據(jù)采集與更新，路徑形成。
[0045] 步驟Cl:初始化
[0046] 將目標(biāo)小區(qū)整體劃分為多個(gè)網(wǎng)格區(qū)域SiU = I，2,…，M)，將劃分區(qū)域上傳至路徑 地圖服務(wù)器中，服務(wù)器根據(jù)要求按步驟進(jìn)行初始化設(shè)定。
[0047] 優(yōu)選地，步驟Cl初始化包括如下步驟：
[0048] 步驟Cll:設(shè)定路徑區(qū)域判別標(biāo)志Z，1為可能存在路徑區(qū)域，0則為不可能存在路徑 區(qū)域；
[0049] 步驟C12:設(shè)定路徑形成闊值THl，路徑取消闊值TH2，THl，TH2闊值大小由統(tǒng)計(jì)數(shù)據(jù) 而得；
[0050] 步驟C13:劃分目標(biāo)小區(qū)為M個(gè)區(qū)域，并設(shè)定各區(qū)域坐標(biāo)Si(Si，S2,…，Sm);
[0051 ]步驟Cl 4:設(shè)定各區(qū)域在時(shí)間統(tǒng)計(jì)周期內(nèi)定位次數(shù):Ci,j(i = l，2...M;j = l，2'''N)， M為小區(qū)劃分的總區(qū)域數(shù)量，N為W時(shí)間統(tǒng)計(jì)周期為標(biāo)準(zhǔn)的總時(shí)間數(shù)，Cl,J為第Si區(qū)域第j個(gè) 時(shí)間統(tǒng)計(jì)周期內(nèi)定位的次數(shù)；
[0052] 步驟C15:設(shè)定在固定時(shí)間內(nèi)，間隔時(shí)間為N個(gè)時(shí)間統(tǒng)計(jì)周期，設(shè)定N的內(nèi)各時(shí)間統(tǒng) 計(jì)周期權(quán)值為(W1，W2，'。，WN);
[0053] 步驟C16:計(jì)算各區(qū)域路徑形成判別標(biāo)志:Ni總(i = l，2. . .M)，Ni總為某一區(qū)域路徑形 成或取消判別標(biāo)志。
[0054] 步驟C2:數(shù)據(jù)采集與更新
[0055] 優(yōu)選地，步驟C2數(shù)據(jù)采集與更新包括如下步驟：
[0056] 步驟C21:初次探尋目標(biāo)小區(qū)內(nèi)各區(qū)域可能的路徑區(qū)域；
[0057] 步驟C22:初次采集目標(biāo)小區(qū)劃分的各區(qū)域的Si的無線接入點(diǎn)的名稱，特征強(qiáng)度和 MC地址等特征信息；
[005引步驟C23:將特征信息上傳至數(shù)據(jù)庫形成特征標(biāo)簽進(jìn)行存儲(chǔ)；
[0059] 步驟C24:系統(tǒng)服務(wù)器在相隔固定的時(shí)間內(nèi)再對(duì)目標(biāo)小區(qū)劃分的各區(qū)域的進(jìn)行信 息義集；
[0060] 步驟C25:服務(wù)器根據(jù)再次采集的數(shù)據(jù)校正數(shù)據(jù)庫中存儲(chǔ)特征標(biāo)簽，并將數(shù)據(jù)上傳 至服務(wù)器，更新數(shù)據(jù)庫的特征信息；
[0061] 步驟C26:將用戶移動(dòng)終端通過在線工作模式中的定位信息的數(shù)據(jù)共享反饋回來 的定位信息，更新特征數(shù)據(jù)庫。
[0062] 步驟C3:路徑形成
[0063] 在設(shè)定時(shí)間統(tǒng)計(jì)周期結(jié)束的時(shí)刻，對(duì)時(shí)間統(tǒng)計(jì)周期內(nèi)收集的定位數(shù)據(jù)進(jìn)行統(tǒng)計(jì)和 計(jì)算，更新服務(wù)器數(shù)據(jù)，形成最新的小區(qū)路徑地圖。
[0064] 優(yōu)選地，步驟C3路徑形成包括如下步驟：
[0065] 步驟C31:從更新時(shí)間節(jié)點(diǎn)后至下一個(gè)更新時(shí)間節(jié)點(diǎn)的時(shí)間統(tǒng)計(jì)周期內(nèi)開始累計(jì) 計(jì)時(shí)；
[0066] 步驟C32:判斷t是否到達(dá)服務(wù)器更新時(shí)間節(jié)點(diǎn)T(t〉T)，若t〉T，則執(zhí)行步驟C35,否 則執(zhí)行步驟C33。
[0067] 步驟C33:若有新的移動(dòng)終端在當(dāng)前小區(qū)接入并定位，且定位區(qū)域Z = 1，則執(zhí)行步 驟C34,否則執(zhí)行步驟C31，繼續(xù)累計(jì)計(jì)時(shí)。
[0068] 步驟C34:若新的移動(dòng)終端定位區(qū)域?qū)儆赟i,則(Cij) + 1，并記錄時(shí)間統(tǒng)計(jì)周期內(nèi)定 位次數(shù)值Ci,j(i = l，2,. . .，M; j = l，2,…，N)，并返回執(zhí)行步驟C31，繼續(xù)累計(jì)計(jì)時(shí)。
[0069] 巧驟C35 :若t達(dá)到服各器更新時(shí)間節(jié)點(diǎn)T，計(jì)算當(dāng)前區(qū)域路徑形成判別標(biāo)志：
Ni總大于路徑形成闊值THl (Ni總〉THl )，則執(zhí)行步驟C37， 否則執(zhí)行步驟C36;
[0070] 步驟C36:若Ni總小于路徑取消闊值TH2(Ni,g,<TH2)且為數(shù)據(jù)庫記錄的路徑，則說明當(dāng) 前路徑存在不確定因素，在路徑地圖上取消顯示，并執(zhí)行步驟C38,否則保持當(dāng)前狀態(tài)，執(zhí)行 步驟C39;
[0071] 步驟C37:若定位當(dāng)前區(qū)域?yàn)閿?shù)據(jù)庫記錄的路徑，則在路徑地圖服務(wù)器中繼續(xù)保持 路徑，否則形成新的小區(qū)路徑存儲(chǔ)至數(shù)據(jù)庫，根據(jù)定位位置，確定路徑的寬度和長(zhǎng)度；
[0072] 步驟C38:路徑地圖服務(wù)器更新小區(qū)路徑地圖，更新服務(wù)器數(shù)據(jù)庫Cl,(W) = CiJ,時(shí) 間統(tǒng)計(jì)周期j = j+l，時(shí)間統(tǒng)計(jì)周期可任意設(shè)定；
[0073] 步驟C39:路徑地圖服務(wù)器提供路徑選擇服務(wù)，同時(shí)返回執(zhí)行C31，在更新的時(shí)間節(jié) 點(diǎn)后繼續(xù)累計(jì)計(jì)時(shí)。
[0074] 本發(fā)明的優(yōu)點(diǎn)
[0075] 1、由于各方面原因，現(xiàn)在的地圖應(yīng)用軟件不能細(xì)致地描繪出各小區(qū)區(qū)域的路徑地 圖，本發(fā)明通過群智感知網(wǎng)絡(luò)將小區(qū)各細(xì)小的路徑形成小區(qū)路徑地圖，并在移動(dòng)終端上顯 示，給人們提供更多的路徑選擇。
[0076] 2、由于地圖更新工作量非常大，主要道路不會(huì)經(jīng)常更新路徑地圖，而小區(qū)區(qū)域路 徑時(shí)常會(huì)有各種變動(dòng)，因此本發(fā)明能在設(shè)定的時(shí)間統(tǒng)計(jì)周期內(nèi)周期性更新小區(qū)路徑地圖， 保證了小區(qū)路徑地圖的有效性。
[0077] 3、受無線信號(hào)遮蔽、衰落和多徑效應(yīng)等因素的影響，使得全球定位系統(tǒng)和蜂窩無 線通信系統(tǒng)的定位精度無法滿足實(shí)際應(yīng)用的需求。本發(fā)明能利用無線接入點(diǎn)的無線信號(hào)定 位，在小區(qū)區(qū)域內(nèi)完成精準(zhǔn)的定位和形成小區(qū)路徑地圖。
[0078] 4、本發(fā)明基于群智網(wǎng)絡(luò)定位數(shù)據(jù)的統(tǒng)計(jì)方法，周期性地新增、保持和刪除小區(qū)地 圖路徑，人們可通過移動(dòng)終端獲知當(dāng)前所在小區(qū)最新的路徑地圖和行走路線，避免了迷路 和繞路，有效地提高人們的出行效率。
【附圖說明】
[0079] 圖1為基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成方法的總體框圖；
[0080] 圖2為基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成方法流程圖；
[0081] 圖3-1，圖3-2,圖3-3,圖3-4為時(shí)間統(tǒng)計(jì)周期內(nèi)服務(wù)器更新后各區(qū)域的小區(qū)路徑地 圖。
【具體實(shí)施方式】
[0082] 下面結(jié)合實(shí)例對(duì)本發(fā)明進(jìn)行詳細(xì)說明。
[0083] 如圖1為基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成方法的總體框圖。總體框圖包括 群智感知網(wǎng)絡(luò)和路徑地圖服務(wù)器。其中群智感知網(wǎng)絡(luò)包括與路徑地圖服務(wù)器進(jìn)行數(shù)據(jù)交互 的兩個(gè)服務(wù)鏈路，路徑地圖服務(wù)器包括在線工作模式和離線工作模式。
[0084] 群智感知網(wǎng)絡(luò)包括的兩個(gè)服務(wù)鏈路分別為上行鏈路和下行鏈路。群智感知網(wǎng)絡(luò)是 當(dāng)眾多用戶進(jìn)入目標(biāo)小區(qū)使用定位服務(wù)時(shí)，經(jīng)過用戶授權(quán)后，通過群智網(wǎng)絡(luò)將用戶移動(dòng)終 端的定位信息W及收集的信息標(biāo)簽由上行鏈路上傳至路徑地圖服務(wù)器，同時(shí)獲得當(dāng)前位置 信息和小區(qū)的路徑地圖，各個(gè)移動(dòng)終端通過群智感知網(wǎng)絡(luò)與路徑地圖服務(wù)器進(jìn)行數(shù)據(jù)交 互，對(duì)離線工作模式中的特征數(shù)據(jù)庫進(jìn)行補(bǔ)充和更新。
[0085] 群智感知網(wǎng)絡(luò)與路徑地圖服務(wù)器通過上行和下行兩個(gè)服務(wù)鏈路進(jìn)行數(shù)據(jù)信息交 互，其中，路徑地圖服務(wù)器分為在線工作模式和離線工作模式，離線工作模式與在線工作模 式進(jìn)行數(shù)據(jù)之間的共享服務(wù)。
[0086] 在線工作模式包括特征匹配，用戶定位兩個(gè)工作過程。在線工作模式是由服務(wù)器 基站將用戶的移動(dòng)終端通過群智感知網(wǎng)絡(luò)上傳的信息標(biāo)簽進(jìn)行記錄，將信息標(biāo)簽中的特征 信息與服務(wù)器中的數(shù)據(jù)庫的特征信息進(jìn)行比對(duì)，選擇最優(yōu)的信息進(jìn)行匹配，對(duì)移動(dòng)終端進(jìn) 行定位。
[0087] 離線工作模式分為=個(gè)部分，分別為初始化，數(shù)據(jù)采集與更新，路徑形成。離線工 作模式需要完成目標(biāo)小區(qū)的特征數(shù)據(jù)庫的構(gòu)建和更新，實(shí)現(xiàn)小區(qū)路徑的形成方法。路徑地 圖服務(wù)器采集數(shù)據(jù)的信息特征構(gòu)建具有特征標(biāo)簽的數(shù)據(jù)庫，并在固定的時(shí)間統(tǒng)計(jì)周期內(nèi)對(duì) 數(shù)據(jù)庫的特征標(biāo)簽進(jìn)行數(shù)據(jù)更新，保持?jǐn)?shù)據(jù)庫的有效性，定期更新小區(qū)路徑地圖。
[0088] 如圖2為本發(fā)明的小區(qū)路徑地圖形成方法的流程圖，具體步驟如下：
[0089] 在設(shè)定時(shí)間統(tǒng)計(jì)周期結(jié)束的時(shí)刻，對(duì)時(shí)間統(tǒng)計(jì)周期內(nèi)收集的定位數(shù)據(jù)進(jìn)行統(tǒng)計(jì)和 計(jì)算，更新服務(wù)器數(shù)據(jù)，形成最新的小區(qū)路徑地圖。
[0090] 優(yōu)選地，步驟C3路徑形成包括如下步驟：
[0091] 步驟C31:從更新時(shí)間節(jié)點(diǎn)后至下一個(gè)更新時(shí)間節(jié)點(diǎn)的時(shí)間統(tǒng)計(jì)周期內(nèi)開始累計(jì) 計(jì)時(shí)；
[0092] 步驟C32:判斷t是否到達(dá)服務(wù)器更新時(shí)間節(jié)點(diǎn)T(t〉T)，若t〉T，則執(zhí)行步驟C35,否 則執(zhí)行步驟C33。
[0093] 步驟C33:若有新的移動(dòng)終端在當(dāng)前小區(qū)接入并定位，且定位區(qū)域Z=I,則執(zhí)行步 驟C34,否則執(zhí)行步驟C31，繼續(xù)累計(jì)計(jì)時(shí)。
[0094] 步驟C34:若新的移動(dòng)終端定位區(qū)域?qū)儆赟i,則(Cij) + 1，并記錄時(shí)間統(tǒng)計(jì)周期內(nèi)定 位次數(shù)值Ci,j(i = l，2,. . .，M; j = l，2,…，N)，并返回執(zhí)行步驟C31，繼續(xù)累計(jì)計(jì)時(shí)。
[00M]步驟C35:若t達(dá)到服務(wù)器更新時(shí)間節(jié)點(diǎn)T，計(jì)算當(dāng)前區(qū)域路徑形成判別標(biāo)志：
若Ni總大于路徑形成闊值THl (Ni總〉THl )，則執(zhí)行步驟 C37,否則執(zhí)行步驟C36;
[0096] 步驟C36:若Ni總小于路徑取消闊值TH2(Ni,g,<TH2)且為數(shù)據(jù)庫記錄的路徑，則說明當(dāng) 前路徑存在不確定因素，在路徑地圖上取消顯示，并執(zhí)行步驟C38,否則保持當(dāng)前狀態(tài)，執(zhí)行 步驟C39;
[0097] 步驟C37:若定位當(dāng)前區(qū)域?yàn)閿?shù)據(jù)庫記錄的路徑，則在路徑地圖服務(wù)器中繼續(xù)保持 路徑，否則形成新的小區(qū)路徑存儲(chǔ)至數(shù)據(jù)庫，根據(jù)定位位置，確定路徑的寬度和長(zhǎng)度；
[0098] 步驟C38:路徑地圖服務(wù)器更新小區(qū)路徑地圖，更新服務(wù)器數(shù)據(jù)庫Cl,(W) = CiJ,時(shí) 間統(tǒng)計(jì)周期j = j+l，時(shí)間統(tǒng)計(jì)周期可任意設(shè)定；
[0099] 步驟C39:路徑地圖服務(wù)器提供路徑選擇服務(wù)，同時(shí)返回執(zhí)行C31，在更新的時(shí)間節(jié) 點(diǎn)后繼續(xù)累計(jì)計(jì)時(shí)。
[0100] 如下各表所示為基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成方法示意圖，此處設(shè)定時(shí) 間統(tǒng)計(jì)周期為一天(24小時(shí)），假設(shè)將小區(qū)的某一個(gè)區(qū)域劃分為4*4的網(wǎng)絡(luò)小區(qū)域，設(shè)定該區(qū) 域?yàn)樵O(shè)定區(qū)域?yàn)镾i~Si6,設(shè)定Cl,功第i個(gè)區(qū)域，第j天的定位次數(shù)，若接入定位區(qū)域2=1，則 當(dāng)天區(qū)域存在可能路徑。
[0101] 假設(shè)當(dāng)天各區(qū)域統(tǒng)計(jì)定位次數(shù)所設(shè)定的權(quán)值Wi = O.75;
[0102] 假設(shè)當(dāng)天的前第一天各區(qū)域統(tǒng)計(jì)定位次數(shù)所設(shè)定權(quán)值W2 = 0.5;
[0103] 假設(shè)當(dāng)天的前第二天各區(qū)域統(tǒng)計(jì)定位次數(shù)所設(shè)定權(quán)值W3 = 0.化；
[0104] 設(shè)定路徑形成的闊值T化=200，路徑取消的闊值TH2 = 200，服務(wù)器更新時(shí)間節(jié)點(diǎn) 為當(dāng)天24點(diǎn)整。根據(jù)小區(qū)路徑形成的辦法，可W求得劃分每一個(gè)小區(qū)區(qū)域Si~Si6的Ni總值：
[0105] 假設(shè)表1-1為5月1日各區(qū)域統(tǒng)計(jì)定位次數(shù)，圖3-1為5月1日服務(wù)器更新后的小區(qū)路 徑地圖，可W求得5月舊各小區(qū)區(qū)域Si~Si6路徑形成判別標(biāo)志的Ni總值Q = I，2,…，16);
[0106] 區(qū)域I(Si) :Ni總=wi*30+W2*0+W3*0 = 22.5
[0107] 區(qū)域2(S2) :N2總=Wi巧6+W2*0+W3*0 = 19.5
[010引 區(qū)域3(S3) :N3總=wi*75+W2*0+W3*0 = 56.25
[0109] 區(qū)域4(S4) :N値=wi*68+W2*0+W3*0 = 51
[0110] 區(qū)域5(Ss) :Ns總=wi*0+W2*0+W3*0 = 0
[0111] 區(qū)域6(Ss) :Ns總=wi*15+W2*0+W3*0 = 11.25
[0112] 區(qū)域7(S?) :N說=wi*80+W2*0+W3*0 = 60
[0113] 區(qū)域8(Ss) :N媳=wi*80+W2*0+W3*0 = 60
[0114] 區(qū)域9(Sg) :Ng總=wi*5+W2*0+W3*0 = 3.75
[0115] 區(qū)域IO(Sio):化噓,=Wi巧0+W2*0+W3*0 = 37.5
[0116] 區(qū)域11(511):化1總=訊1*75+訊2*0+訊3*0 = 56.25
[0117] 區(qū)域 12(Si2):化溢=wi*60+W2*0+W3*0 = 45
[011 引 區(qū)域13(Si3):化3總=wi*300+W2*0+W3*0 = 225〉TH1
[0119] 區(qū)域 14(Si4):^^,=wi^85+W2*0+W3*0 = 213.75〉TH1
[0120] 區(qū)域15(Si日）：化日總=Wi巧85+W2*0+W3*0 = 213.75〉TH1 [01 別]區(qū)域16(Si6):化瞄=Wi巧70+W2*0+W3*0 = 202.5〉TH1
[0122] 如圖3-1所示，達(dá)到服務(wù)器更新時(shí)間節(jié)點(diǎn)24點(diǎn)整后，各區(qū)域中若Ni總〉THl，則當(dāng)前區(qū) 域存在路徑，更新小區(qū)路徑地圖，更新數(shù)據(jù)庫，可見當(dāng)前路徑為Sl3^Sl4^Sl5^Sl6。
[0123] 假設(shè)表1-2為5月2日各區(qū)域統(tǒng)計(jì)定位次數(shù)，圖3-2為5月2日服務(wù)器更新后的小區(qū)路 徑地圖，可W求得5月2日各小區(qū)區(qū)域Si~Si6路徑形成判別標(biāo)志的Ni總值Q = I，2,…，16);
[0124] 區(qū)域I(Si) :Ni總=wi*37+W2*30+W3*0 = 42.5
[0125] 區(qū)域2(S2) :N2總=wi*42+W2*26+W3*0 = 44.5
[0126] 區(qū)域 3(S3):N3 總=wi*160+W2*75+W3*0 = 157.5
[0127] 區(qū)域4(S4) :N値=wi*180+W2*68+W3*0 = 169
[012引 區(qū)域5(Ss) :Ns總=wi*10+W2*0+W3*0 = 7.5
[0129] 區(qū)域6(Ss) :Ns總=wi*20+W2*15+W3*0 = 22.5
[0130] 區(qū)域7(S7):N說=wi*210+W2*80+W3*0 = 197.5
[0131] 區(qū)域8(Ss):N媳=wi*75+W2*80+W3*0 = 96.25
[0132] 區(qū)域9(Sg) :Ng總=wi*10+W2巧+W3*0 = 10
[0133] 區(qū)域IO(Sio):化噓.=wi*190+W2*50+W3*0 = 168.5
[0134] 區(qū)域ll(Sii):^m=wi*160+W2*75+W3*0 = 157.5
[0135] 區(qū)域 12(Si2):化溢=wi*58+W2*60+W3*0 = 73.5
[0136] 區(qū)域 13(Si3):化 3總=wi*350+W2*300+W3*0 = 412.5〉TH1
[0137] 區(qū)域H(Sm):化値=wi*300+W2*285+W3*0 = 367.5〉TH1
[013引 區(qū)域 15(Si5):化5總=Wi巧90+W2*285+W3*0 = 360〉TH1
[0139] 區(qū)域 16(Si6):化瞄=Wi巧60+W2*270+W3*0 = 330〉TH1
[0140] 如圖3-2所示，達(dá)到服務(wù)器更新時(shí)間節(jié)點(diǎn)24點(diǎn)整后，各區(qū)域中若Ni總〉TH1，則當(dāng)前區(qū) 域存在路徑，更新小區(qū)路徑地圖，更新數(shù)據(jù)庫，可見當(dāng)前路徑為Sl3^Sl4^Sl5^Sl6。
[0141] 假設(shè)表1-3為5月3日各區(qū)域統(tǒng)計(jì)定位次數(shù)，圖3-3為5月3日服務(wù)器更新后的小區(qū)路 徑地圖，可W求得5月3日各小區(qū)區(qū)域Si~Si6路徑形成判別標(biāo)志的Ni總值Q = I，2,…，16);
[0142] 區(qū)域 1(51):化總=￥1*41+"巧37+"3*30 = 56.75
[0143] 區(qū)域2(S2) :N2總=wi*32+W2*42+W3*26 = 51.5
[0144] 區(qū)域3(S3):N3總=wi*80+W2*160+W3*75 = 158.75
[0145] 區(qū)域4(S4) :N値=wi*200+W2*180+W3*68 = 257〉TH1
[0146] 區(qū)域5(Ss) :Ns總=wi*12+W2*10+W3*0 = 14
[0147] 區(qū)域6(Ss) :Ns總=wi*21+W2*20+W3*15 = 29.5
[0148] 區(qū)域7(S7):N說=wi*190+W2*210+W3*80 = 267.5〉TH1
[0149] 區(qū)域8(Ss) :N媳=wi*90+W2*75+W3*80 = 125
[0150] 區(qū)域9(Sg) :Ng總=wi*8+W2*10+W3*5 = 12.25
[0151] 區(qū)域 lO(Sio):化噓,=Wi 巧 00+W2*190+W3 巧 0 =化 7.5〉TH1
[0152] 區(qū)域11 (Sn):化1總=Wi巧50+W2*160+W3*75 = 286.25〉TH1
[0153] 區(qū)域12(Si2):化溢=wi*65+W2*58+W3*60 = 92.75
[0154] 區(qū)域 13(Si3):化3總=wi*300+W2*350+W3*300 = 475〉TH1
[0155] 區(qū)域 14(Si4):化値=Wi 巧 50+W2*300+W3 巧85 = 408.75〉TH1
[0156] 區(qū)域 15(Si5):化 5總=wi*150+W2*290+W3 巧85 = 328.75〉TH1
[0157] 區(qū)域 16(Si6):化瞄=wi*120+W2*260+W3 巧70 = 287.5〉TH1
[0158] 如圖3-3所示，達(dá)到服務(wù)器更新時(shí)間節(jié)點(diǎn)24點(diǎn)整后，各區(qū)域中若Ni總〉TH1，則當(dāng)前區(qū) 域存在路徑，更新小區(qū)路徑地圖，更新數(shù)據(jù)庫，可見當(dāng)前存在兩條路徑為（l)Sl3^Sl4^Sl5^ Si6、（2)Si3一Si4一SiO一Sii一S?一S4,形成一條新的路徑（2)。
[0159] 假設(shè)表1-4為5月4日各區(qū)域統(tǒng)計(jì)定位次數(shù)，圖3-4為5月4日服務(wù)器更新后的小區(qū)路 徑地圖，可W求得5月4日各小區(qū)區(qū)域Si~Si6路徑形成判別標(biāo)志的Ni總值Q = I，2,…，16);
[0160] 區(qū)域1 (Si):Ni總=wi*50+W2*41+W3*37 = 67.25
[0161] 區(qū)域 2(S2):N2 總=wi*25+W2*32+W3*42 = 45.25
[0162] 區(qū)域3(S3) :N3總=wi*100+W2*80+W3*160 = 155
[0163] 區(qū)域 4(S4):N値=wi*190+W2 巧 00+W3*180 = 287.5〉TH1
[0164] 區(qū)域5(Ss) :Ns總=wi*20+W2*12+W3*10 = 23.5 [01 化]區(qū)域6(Ss) :Ns總=wi*15+W2*21+W3*20 = 26.75
[0166] 區(qū)域7(S7):N說=wi*200+W2*190+W3*2 10 = 297.5〉TH1
[0167] 區(qū)域 8(Ss):N 媳=wi*85+W2*90+W3*75 = 127.5
[016引 區(qū)域9(Sg) :Ng總=wi*10+W2*8+W3*10 = 14
[0169] 區(qū)域IO(Sio):化噓,=Wi巧 10+W2*200+W3*190 = 305〉TH1
[0170] 區(qū)域11 (Sn):化1總=Wi巧30+W2*250+W3*160 = 337.5〉TH1
[0171] 區(qū)域12(S12):化溢=wi*70+W2*65+W3*58 = 99.5
[0172] 區(qū)域13(S13):化3總=Wi巧80+W2*300+W3*350 = 447.5〉TH1
[0173] 區(qū)域14(514):化値="1巧40+"2*250+"3*300 = 380〉?!
[0174] 區(qū)域 15(Si5):化 5總=wi*55+W2*150+W3 巧90 = 188.75<TH2
[0175] 區(qū)域 16(Si6):化瞄=wi*80+W2*120+W3 巧60 = 185<TH2
[0176] 如圖3-4所示，達(dá)到服務(wù)器更新時(shí)間節(jié)點(diǎn)24點(diǎn)整后，各區(qū)域中若Ni總〉TH1，則當(dāng)前區(qū) 域存在路徑，若Ni,g,<T肥，則當(dāng)前路徑存在不確定因素，將其從地圖上取消（如區(qū)域Si5，Si6)， 更新小區(qū)路徑地圖，更新數(shù)據(jù)庫，可見當(dāng)前只存在一條路徑Sl3^Sl4^SlO^Sll^S7^S4,新 形成的路徑繼續(xù)保存。
[0177] 服務(wù)器同時(shí)統(tǒng)計(jì)各時(shí)段小區(qū)內(nèi)路徑的定位次數(shù)，提供路徑的選擇服務(wù)。表1-1 5月 1曰
[017 引
[0179]
[018；3]表 1-4 5月4 日
[0180]
[0181]
[0182]
[0184]
[0185] W上對(duì)本發(fā)明的具體實(shí)施例進(jìn)行了描述。需要理解的是，本發(fā)明并不局限于上述 特定實(shí)施方式，本領(lǐng)域技術(shù)人員可W在權(quán)利要求的范圍內(nèi)做出各種變形或修改，運(yùn)并不影 響本發(fā)明的實(shí)質(zhì)內(nèi)容。
【主權(quán)項(xiàng)】
1. 一種基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成系統(tǒng)，其特征在于該系統(tǒng)包括群智感知 網(wǎng)絡(luò)和路徑地圖服務(wù)器，其中，群智感知網(wǎng)絡(luò)包括與路徑地圖服務(wù)器進(jìn)行數(shù)據(jù)交互的兩個(gè) 服務(wù)鏈路，分別為上行鏈路和下行鏈路，上行鏈路是將移動(dòng)終端用戶的信息標(biāo)簽上傳至路 徑地圖服務(wù)器中的在線工作模式內(nèi)，下行鏈路是路徑地圖服務(wù)器為用戶提供小區(qū)定位功能 和路徑地圖服務(wù)，包括位置定位，小區(qū)地圖下載和路徑選擇;路徑地圖服務(wù)器分為在線工作 模式和離線工作模式。2. 根據(jù)權(quán)利要求1所述的基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成系統(tǒng)，其特征在于，群 智感知網(wǎng)絡(luò)的上行鏈路上傳的信息標(biāo)簽格式為：用戶ID，用戶授權(quán)信息，無線信號(hào)特征信息 列表，定位區(qū)域Si，定位次數(shù)Cl,其中無線信號(hào)特征信息列表是W無線通信方式的設(shè)備收 發(fā)的特征信息，應(yīng)包括特征強(qiáng)度，無線接入點(diǎn)的名稱，MAC地址。3. 根據(jù)權(quán)利要求1所述的基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成系統(tǒng)，其特征在于，群 智感知網(wǎng)絡(luò)的下行鏈路下載的信息數(shù)據(jù)包括用戶ID，用戶當(dāng)前位置區(qū)域，小區(qū)地圖數(shù)據(jù)包， 路徑選擇數(shù)據(jù)包。4. 根據(jù)權(quán)利要求1所述的基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成系統(tǒng)，其特征在于，在 線工作模式包括特征匹配和用戶定位兩個(gè)工作過程;離線工作模式包括初始化，數(shù)據(jù)采集 與更新，路徑形成Ξ個(gè)部分。5. -種基于權(quán)利要求1-4任一所述的基于群智感知網(wǎng)絡(luò)的小區(qū)路徑地圖形成系統(tǒng)的形 成方法，上行鏈路包括如下步驟:步驟All:服務(wù)器分配每個(gè)連接的移動(dòng)終端單獨(dú)的用戶ID 號(hào)碼;步驟A12:用戶授權(quán)同意接受小區(qū)定位服務(wù)的信息;步驟A13:將用戶移動(dòng)終端收集的 信息標(biāo)簽上傳至路徑地圖服務(wù)器中，下行鏈路包括如下步驟:步驟A21:用戶申請(qǐng)下載小區(qū) 路徑地圖；步驟A22:路徑地圖服務(wù)器授權(quán)將信息數(shù)據(jù)發(fā)送至用戶移動(dòng)終端。6. 根據(jù)權(quán)利要求5所述的形成方法，其特征在于，在線工作模式的特征匹配步驟為： 步驟B11:服務(wù)器獲得移動(dòng)終端的定位授權(quán)許可； 步驟B12:服務(wù)器選擇移動(dòng)終端的通信范圍半徑內(nèi)能檢測(cè)到的無線接入點(diǎn)作為待定位 點(diǎn)' ； 步驟B13:服務(wù)器獲得待定位點(diǎn)的無線特征列表； 步驟B14:服務(wù)器統(tǒng)計(jì)并計(jì)算各個(gè)待定位點(diǎn)的信號(hào)強(qiáng)度最大值，最小值，計(jì)算信號(hào)強(qiáng)度 的均值和方差值等數(shù)字特征信息； 步驟B15:服務(wù)器選擇相似度達(dá)到一定闊值W上的信息標(biāo)簽，移動(dòng)終端檢測(cè)到的待定位 點(diǎn)的特征信息與數(shù)據(jù)庫進(jìn)行匹配。7. 根據(jù)權(quán)利要求5所述的形成方法，其特征在于，在線工作模式的用戶定位步驟為： 步驟B21:服務(wù)器選擇符合條件的待定位點(diǎn)判別為穩(wěn)定的定位點(diǎn)，濾除不穩(wěn)定的無線接 入點(diǎn)； 步驟B22:服務(wù)器將穩(wěn)定的定位點(diǎn)的無線接入點(diǎn)用作定位工作； 步驟B23:服務(wù)器根據(jù)數(shù)據(jù)庫的特征信息，執(zhí)行定位算法，將匹配相似程度最高的區(qū)域 作為定位區(qū)域Si，完成初步定位； 步驟B24:在定位區(qū)域Si上標(biāo)記為當(dāng)前定位區(qū)域，記錄Cl,J為當(dāng)前區(qū)域在時(shí)間統(tǒng)計(jì)周期內(nèi) 總共定位次數(shù)； 步驟B25:將定位信息存儲(chǔ)至在線工作模式的服務(wù)器中； 步驟B26:在線工作模式經(jīng)過路徑地圖服務(wù)器將信息數(shù)據(jù)包通過下行服務(wù)鏈路，發(fā)送至 用戶的移動(dòng)終端上； 步驟B27:在線工作模式通過路徑地圖服務(wù)器將用戶的定位信息發(fā)送至離線工作模式， 兩者之間進(jìn)行數(shù)據(jù)共享，用作數(shù)據(jù)庫特征信息的補(bǔ)充和更新。8. 根據(jù)權(quán)利要求5所述的形成方法，其特征在于，離線工作模式的初始化步驟為： 步驟C11:設(shè)定路徑區(qū)域判別標(biāo)志Z，1為可能存在路徑區(qū)域，0則為不可能存在路徑區(qū) 域； 步驟C12:設(shè)定路徑形成闊值TH1，路徑取消闊值TH2;TH1、TH2闊值大小由統(tǒng)計(jì)數(shù)據(jù)而 得； 步驟C13:劃分目標(biāo)小區(qū)為Μ個(gè)區(qū)域，并設(shè)定各區(qū)域坐標(biāo)Si (Si，S2，…，Sm); 步驟C14:設(shè)定各區(qū)域在時(shí)間統(tǒng)計(jì)周期內(nèi)定位次數(shù):Ci, j (i = 1，2. . . Μ; j = 1，2…N)，Μ為 小區(qū)劃分的總區(qū)域數(shù)量，Ν為W時(shí)間統(tǒng)計(jì)周期為標(biāo)準(zhǔn)的總時(shí)間數(shù)，Cij為第Si區(qū)域第j個(gè)時(shí)間 統(tǒng)計(jì)周期內(nèi)定位的次數(shù)； 步驟C15:設(shè)定在固定時(shí)間內(nèi)，間隔時(shí)間為N個(gè)時(shí)間統(tǒng)計(jì)周期，設(shè)定N的內(nèi)各時(shí)間統(tǒng)計(jì)周 期權(quán)值為(W1,W2,··· ,WN); 步驟C16:計(jì)算各區(qū)域路徑形成判別標(biāo)志:Ni總(i = l，2. . .M)，Ni總為某一區(qū)域路徑形成或 取消判別標(biāo)志。9. 根據(jù)權(quán)利要求5所述的形成方法，其特征在于離線工作模式的數(shù)據(jù)采集與更新步驟 為： 步驟C21:初次探尋目標(biāo)小區(qū)內(nèi)各區(qū)域可能的路徑區(qū)域； 步驟C22:初次采集目標(biāo)小區(qū)劃分的各區(qū)域的Si的無線接入點(diǎn)的名稱，特征強(qiáng)度和MAC地 址等特征信息； 步驟C23:將特征信息上傳至數(shù)據(jù)庫形成特征標(biāo)簽進(jìn)行存儲(chǔ)； 步驟C24:系統(tǒng)服務(wù)器在相隔固定的時(shí)間內(nèi)再對(duì)目標(biāo)小區(qū)劃分的各區(qū)域的進(jìn)行信息采 集； 步驟C25:服務(wù)器根據(jù)再次采集的數(shù)據(jù)校正數(shù)據(jù)庫中存儲(chǔ)特征標(biāo)簽，并將數(shù)據(jù)上傳至服 務(wù)器，更新數(shù)據(jù)庫的特征信息； 步驟C26:將用戶移動(dòng)終端通過在線工作模式中的定位信息的數(shù)據(jù)共享反饋回來的定 位信息，更新特征數(shù)據(jù)庫。10. 根據(jù)權(quán)利要求5所述的形成系統(tǒng)，其特征在于離線工作模式的路徑形成步驟為： 步驟C31:從更新時(shí)間節(jié)點(diǎn)后至下一個(gè)更新時(shí)間節(jié)點(diǎn)的時(shí)間統(tǒng)計(jì)周期內(nèi)開始累計(jì)計(jì)時(shí)； 步驟C32:判斷t是否到達(dá)服務(wù)器更新時(shí)間節(jié)點(diǎn)T(t〉T)，若t〉T，則執(zhí)行步驟C35,否則執(zhí) 行步驟C33; 步驟C33:若有新的移動(dòng)終端在當(dāng)前小區(qū)接入并定位，且定位區(qū)域Z=l，則執(zhí)行步驟 C34，否則執(zhí)行步驟C31，繼續(xù)累計(jì)計(jì)時(shí)； 步驟C34:若新的移動(dòng)終端定位區(qū)域?qū)儆赟i，則(Cij) + 1，并記錄時(shí)間統(tǒng)計(jì)周期內(nèi)定位次 數(shù)值Ci J (i = 1，2，. . .，Μ; j = 1，2，…，N)，并返回執(zhí)行步驟C31，繼續(xù)累計(jì)計(jì)時(shí)； 步驟C35:若t達(dá)到服務(wù)器更新時(shí)間節(jié)點(diǎn)T，計(jì)算當(dāng)前區(qū)域路徑形成判別標(biāo)志：(i=1.2...M)，若Ni總大于路徑形成闊值TH1 (Ni總〉TH1)，則執(zhí)行步驟 C37,否則執(zhí)行步驟C36; 步驟C36:若Ni總小于路徑取消闊值T肥(Ni,g,<TH2)且為數(shù)據(jù)庫記錄的路徑，則說明當(dāng)前路 徑存在不確定因素，在路徑地圖上取消顯示，并執(zhí)行步驟C38,否則保持當(dāng)前狀態(tài)，執(zhí)行步驟 C39； 步驟C37:若定位當(dāng)前區(qū)域?yàn)閿?shù)據(jù)庫記錄的路徑，則在路徑地圖服務(wù)器中繼續(xù)保持路 徑，否則形成新的小區(qū)路徑存儲(chǔ)至數(shù)據(jù)庫，根據(jù)定位位置，確定路徑的寬度和長(zhǎng)度； 步驟C38:路徑地圖服務(wù)器更新小區(qū)路徑地圖，更新服務(wù)器數(shù)據(jù)庫Cl,化1) = Cij，時(shí)間統(tǒng) 計(jì)周期j = j+l，時(shí)間統(tǒng)計(jì)周期可任意設(shè)定； 步驟C39:路徑地圖服務(wù)器提供路徑選擇服務(wù)，同時(shí)返回執(zhí)行C31，在更新的時(shí)間節(jié)點(diǎn)后 繼續(xù)累計(jì)計(jì)時(shí)。
【文檔編號(hào)】H04W4/02GK105979580SQ201610474910
【公開日】2016年9月28日
【申請(qǐng)日】2016年6月22日
【發(fā)明人】劉震宇, 李嘉俊, 曹璐
【申請(qǐng)人】廣東工業(yè)大學(xué)