2]針對(duì)上述收集到的所有可能線路，統(tǒng)計(jì)每一條路線的基站分布情況。根據(jù)基站分 布情況估算出每個(gè)線路通信資源的數(shù)量，然后通過在線移動(dòng)設(shè)備密度或其他類似設(shè)備信息 來計(jì)算此時(shí)在線用戶分布情況，從而計(jì)算出每條路線通信資源的可用性程度。
[0043] 根據(jù)基站分布可以獲得各個(gè)部分的通信資源數(shù)據(jù)，每個(gè)基站的最大帶寬的定義為 Bm，每個(gè)部分的路線，可以得到一個(gè)帶寬向量:B_m= {B_ml，Β_ηι2，Β_ηι3···Β_ηιη}，帶寬已經(jīng)被 用戶設(shè)備占用的數(shù)據(jù)可以從基站查詢獲得，設(shè)置為:Β_ 〇={Β_〇1，Β_〇2，Β_〇3···Β_οη}，然后 計(jì)算每個(gè)基站的可用帶寬，定義為:B_a= {B_al，B_a2，B_a3~B_an}，其中，B_ai=B_mi-B_ 〇i，然后定義每個(gè)部分路線的通信資源可用性程度為:D_a=Min(B_ai)。
[0044] 考慮到每個(gè)路段的用戶設(shè)備數(shù)量是動(dòng)態(tài)變化的，當(dāng)用戶行駛完某一個(gè)路段，進(jìn)入 下一個(gè)路段之前，都要重新計(jì)算和更新Da，并且過濾掉與目的路徑相差越來越大的路徑，然 后重新計(jì)算從該點(diǎn)到目的地的最大帶寬的最短路徑。
[0045] 3)線路推薦
[0046] 所述的提供路線建議為根據(jù)通信資源的可用性程度將收集的線路分類，作為用戶 選擇列表。通信資源的可用性程度計(jì)算后，路線圖就變成了帶有權(quán)重值的拓?fù)鋱D；路線選擇 問題就轉(zhuǎn)換為在拓?fù)鋱D找出具有最寬帶寬的最短路徑。所以采用最短-最寬路徑算法找出 從A到B的最寬帶寬。使用最廣泛的就是改進(jìn)后的Dijkstra算法[1]。詳細(xì)的路徑發(fā)現(xiàn)過程如 下。
[0047]首先設(shè)置源節(jié)點(diǎn)為S，目標(biāo)節(jié)點(diǎn)為T，
[0048]輸入:網(wǎng)絡(luò)G，源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)t
[0049] 輸出：具有最大帶寬的S到t的路徑
[0050] (1)G中的每一個(gè)節(jié)點(diǎn)v有{Ρ[ν]=0;Β[ν] = - ;
[0051 ] (2)B[s] =+〇〇 ； F=0；
[0052] (3)每一個(gè)與5相鄰的￥有{卩[￥]=8;13[￥]=13([8，'\￥]) ;￥加至驢上；}
[0053] (4)重復(fù)
[0054]從F中移除最大值B[u]的節(jié)點(diǎn)u
[0055] 與u相鄰的每一個(gè)w有
[0056] 情況1 .b[w] = - °°:{P[w]=u:B[w] =min{B[u]，b( [u，w])} ;w加到F上；}
[0057] 情況2. (w在F中）以及B[w]〈min{B[u]，b([u，w])}:
[0058] {P[w]=u;B[w] =min{B[u]，b( [u，w])}}
[0059] 直到B[t]矣一⑴和t不在F中
[0060] 本發(fā)明的技術(shù)方案不限于上述具體實(shí)施例的限制，凡是根據(jù)本發(fā)明的技術(shù)方案做 出的技術(shù)變形，均落入本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種基于通信資源分布的導(dǎo)航系統(tǒng)，其特征在于:根據(jù)設(shè)定的出發(fā)地點(diǎn)和目的地，收 集兩個(gè)地點(diǎn)之間所有可能的路線，并統(tǒng)計(jì)每一條路線的基站分布情況;根據(jù)基站分布情況 估算出每個(gè)線路通信資源的數(shù)量，然后通過在線移動(dòng)設(shè)備密度或其他類似設(shè)備信息來計(jì)算 此時(shí)在線用戶分布情況，從而計(jì)算出每條路線通信資源的可用性程度，然后根據(jù)通信資源 的可用性程度將這些路線進(jìn)行分類，構(gòu)建出行路線選擇列表供用戶選擇，用戶根據(jù)具體需 要選擇相應(yīng)的路徑出行。2. 根據(jù)權(quán)利要求1所述的基于通信資源分布的導(dǎo)航系統(tǒng)，其特征在于： 1) 收集所有可能線路 所述的收集所有可能線路，當(dāng)設(shè)置了出發(fā)點(diǎn)A和目的地B時(shí)，收集所有從A點(diǎn)開始和B點(diǎn) 結(jié)束的可能路線，并利用地圖上的交叉點(diǎn)、十字路口、代表性建筑等特征點(diǎn)將這些路線分為 幾個(gè)路段； 2) 通信資源可用性程度計(jì)算 針對(duì)上述收集到的所有可能線路，統(tǒng)計(jì)每一條路線的基站分布情況;根據(jù)基站分布情 況估算出每個(gè)線路通信資源的數(shù)量，然后通過在線移動(dòng)設(shè)備密度或其他類似設(shè)備信息來計(jì) 算此時(shí)在線用戶分布情況，從而計(jì)算出每條路線通信資源的可用性程度； 根據(jù)基站分布可以獲得各個(gè)部分的通信資源數(shù)據(jù)，每個(gè)基站的最大帶寬的定義為Bm， 每個(gè)部分的路線，可以得到一個(gè)帶寬向量:B_m= {B_ml，Β_ηι2，Β_ηι3···Β_ηιη}，帶寬已經(jīng)被用 戶設(shè)備占用的數(shù)據(jù)可以從基站查詢獲得，設(shè)置為:Β_ 〇={Β_〇1，Β_〇2，Β_〇3···Β_οη}，然后計(jì) 算每個(gè)基站的可用帶寬，定義為:B_a= {B_al，B_a2，B_a3~B_an}，其中，B_ai =B_mi_B_oi， 然后定義每個(gè)部分路線的通信資源可用性程度為:D_a=Min(B_ai); 考慮到每個(gè)路段的用戶設(shè)備數(shù)量是動(dòng)態(tài)變化的，當(dāng)用戶行駛完某一個(gè)路段，進(jìn)入下一 個(gè)路段之前，都要重新計(jì)算和更新Da，并且過濾掉與目的路徑相差越來越大的路徑，然后重 新計(jì)算從該點(diǎn)到目的地的最大帶寬的最短路徑； 3) 線路推薦 所述的提供路線建議為根據(jù)通信資源的可用性程度將收集的線路分類，作為用戶選擇 列表;通信資源的可用性程度計(jì)算后，路線圖就變成了帶有權(quán)重值的拓?fù)鋱D；路線選擇問題 就轉(zhuǎn)換為在拓?fù)鋱D找出具有最寬帶寬的最短路徑，所以采用最短-最寬路徑算法找出從A到 B的最寬帶寬，使用最廣泛的就是改進(jìn)后的Dijkstra算法，詳細(xì)的路徑發(fā)現(xiàn)過程如下： 首先設(shè)置源節(jié)點(diǎn)為S，目標(biāo)節(jié)點(diǎn)為T， 輸入:網(wǎng)絡(luò)G，源節(jié)點(diǎn)S和目標(biāo)節(jié)點(diǎn)t， 輸出：具有最大帶寬的S到t的路徑； (1) 6中的每一個(gè)節(jié)點(diǎn)￥有{?[￥]=0;8[￥] = - 〇〇}; (2) B[s] =+〇〇 ； P=0； (3) 每一個(gè)與3相鄰的￥有{?|^] = 8;8|^]=13([8，'\￥]);￥加到?上；} (4) 重復(fù)； 從F中移除最大值B[u]的節(jié)點(diǎn)U; 與u相鄰的每一個(gè)w有： 情況1 .B[w] = - 〇〇:{P[w]=u:B[w] =min{B[u]，b( [u，w])} ;w加到 F上；} 情況2. (w在F中）以及B[w]〈min{B[u]，b([u，w])}: {P[w] = u;B[w] =min{B[u]，b( [u，w])}} 直到B[t]辛一⑴和t不在F* D
【專利摘要】本發(fā)明提出了一種基于通信資源分布的導(dǎo)航系統(tǒng)，根據(jù)設(shè)定的出發(fā)地點(diǎn)和目的地，收集兩個(gè)地點(diǎn)之間所有可能的路線，并統(tǒng)計(jì)每一條路線的基站分布情況。根據(jù)基站分布情況估算出每個(gè)線路通信資源的數(shù)量，然后通過在線移動(dòng)設(shè)備密度或其他類似設(shè)備信息來計(jì)算此時(shí)在線用戶分布情況，從而計(jì)算出每條路線通信資源的可用性程度，然后根據(jù)通信資源的可用性程度將這些路線進(jìn)行分類，構(gòu)建出行路線選擇列表供用戶選擇，用戶根據(jù)具體需要選擇相應(yīng)的路徑出行。提高用戶工作效率，節(jié)省時(shí)間。
【IPC分類】G01C21/34
【公開號(hào)】CN105606111
【申請(qǐng)?zhí)枴緾N201510979378
【發(fā)明人】張德海, 張德剛
【申請(qǐng)人】云南大學(xué)
【公開日】2016年5月25日
【申請(qǐng)日】2015年12月23日