一種基于通信資源分布的導航系統(tǒng)的制作方法
【技術領域】
[0001] 本發(fā)明涉及通信技術領域，具體地說明一種基于通信資源分布的導航系統(tǒng)。
【背景技術】
[0002] 現(xiàn)今，移動通信設備已經非常普遍，對于大多數(shù)人來說它已成為一個強大的商業(yè) 助理，尤其是在城市間來回往返的用戶，他們需要及時處理公司事務和出席各種會議。但并 不是每一次旅行都能夠順順利利，在會議開始或公司事務的截止日期前，由于各種無法預 料的情況(例如堵車或者航班延誤)他們會在旅途中耽擱，這將給公司和個人帶來不可挽回 的損失。所以在線交易處理對于商業(yè)人士來說成為一個必然選擇(例如電子郵件，網絡視頻 會議)。
[0003] 但是，不論是3G還是4G網絡，通訊網絡帶寬對于移動設備總是有限的。接入網絡的 人越多，在同一個地點可獲得的帶寬就越少。為了保證事務處理的持續(xù)性和即時性，移動設 備持有者必須找到行程中哪條路線擁有充足的通信資源。
[0004] 不幸的是，目前常見的車輛導航系統(tǒng)只是選擇一些簡單的規(guī)則來過濾推薦的路 線，如最短路線或是否包含高速公路等等。
[0005] 根據(jù)以上分析，基于通信資源的可用性，本發(fā)明提出了一個路徑推薦系統(tǒng)為用戶 提供路線建議。用戶可以選擇豐富的通信資源路徑，這樣可以提高工作效率，為用戶大大節(jié) 省時間。

【發(fā)明內容】

[0006] 本發(fā)明的目的是提供一種基于通信資源分布的導航系統(tǒng)，通過這種系統(tǒng)可以為在 旅行中的用戶提供豐富的通信資源路徑，這樣可以提高工作效率，為用戶大大節(jié)省時間。
[0007] 為實現(xiàn)上述目的，本發(fā)明的技術方案是：
[0008] 本發(fā)明提出了一種基于通信資源分布的導航系統(tǒng)，根據(jù)設定的出發(fā)地點和目的 地，收集兩個地點之間所有可能的路線，并統(tǒng)計每一條路線的基站分布情況。根據(jù)基站分布 情況估算出每個線路通信資源的數(shù)量，然后通過在線移動設備密度或其他類似設備信息來 計算此時在線用戶分布情況，從而計算出每條路線通信資源的可用性程度，然后根據(jù)通信 資源的可用性程度將這些路線進行分類，構建出行路線選擇列表供用戶選擇，用戶根據(jù)具 體需要選擇相應的路徑出行。
[0009] 本發(fā)明的駕駛路線推薦示意圖如圖1所示；
[0010] 本發(fā)明的駕駛路線推薦流程圖如圖2所示，其具體步驟如下：
[0011] 1.收集所有可能線路
[0012] 所述的收集所有可能線路，當設置了出發(fā)點A和目的地B時，收集所有從A點開始和 B點結束的可能路線。并利用地圖上的交叉點、十字路口、代表性建筑等特征點將這些路線 分為幾個路段。
[0013] 2.通信資源可用性程度計算
[0014] 針對上述收集到的所有可能線路，統(tǒng)計每一條路線的基站分布情況。根據(jù)基站分 布情況估算出每個線路通信資源的數(shù)量，然后通過在線移動設備密度或其他類似設備信息 來計算此時在線用戶分布情況，從而計算出每條路線通信資源的可用性程度。
[0015] 根據(jù)基站分布可以獲得各個部分的通信資源數(shù)據(jù)，每個基站的最大帶寬的定義為 Bm，每個部分的路線，可以得到一個帶寬向量:B_m= {B_ml，Β_ηι2，Β_ηι3···Β_ηιη}，帶寬已經被 用戶設備占用的數(shù)據(jù)可以從基站查詢獲得，設置為:Β_ 〇={Β_〇1，Β_〇2，Β_〇3···Β_οη}，然后 計算每個基站的可用帶寬，定義為:B_a= {B_al，B_a2，B_a3~B_an}，其中，B_ai=B_mi-B_ 〇i，然后定義每個部分路線的通信資源可用性程度為:D_a=Min(B_ai)。
[0016] 考慮到每個路段的用戶設備數(shù)量是動態(tài)變化的，當用戶行駛完某一個路段，進入 下一個路段之前，都要重新計算和更新Da，并且過濾掉與目的路徑相差越來越大的路徑，然 后重新計算從該點到目的地的最大帶寬的最短路徑。
[0017] 3.線路推薦
[0018] 所述的提供路線建議為根據(jù)通信資源的可用性程度將收集的線路分類，作為用戶 選擇列表。通信資源的可用性程度計算后，路線圖就變成了帶有權重值的拓撲圖；路線選擇 問題就轉換為在拓撲圖找出具有最寬帶寬的最短路徑。所以采用最短-最寬路徑算法找出 從A到B的最寬帶寬。使用最廣泛的就是改進后的Dijkstra算法[1]。詳細的路徑發(fā)現(xiàn)過程如 下。
[0019] 首先設置源節(jié)點為S，目標節(jié)點為T，
[0020] 輸入:網絡G，源節(jié)點S和目標節(jié)點t
[0021] 輸出：具有最大帶寬的S到t的路徑
[0022] (1)G中的每一個節(jié)點v有{Ρ[ν]=0;Β[ν] = - ;
[0023] (2)B[s] =+〇〇 ； F-0；
[0024] (3)每一個與3相鄰的￥有{卩[￥]=8;13[￥]=13([8，'\￥]) ;￥加至驢上；}
[0025] (4)重復
[0026]從F中移除最大值B[u]的節(jié)點u [0027] 與u相鄰的每一個w有
[0028] 情況1 .b[w] = - °°:{P[w]=u:B[w] =min{B[u]，b( [u，w])} ;w加到F上；}
[0029] 情況2. (w在F中）以及B[w]〈min{B[u]，b([u，w])}:
[0030] {P[w]=u;B[w] =min{B[u]，b( [u，w])}}
[0031] 直到B[t]關一⑴和t不在F中。
[0032] 本發(fā)明提出了一個基于通信資源分布的導航方法，當人們出行需要導航的時候， 系統(tǒng)基于通信資源可用性提供路線列表供以選擇，幫助人們找到最大帶寬的最短路徑。可 以大大提高用戶的工作效率，節(jié)省時間，這將會受到不得不在旅行中工作的人的歡迎。
【附圖說明】
[0033]圖1為推薦駕駛路線示意圖；
[0034]圖2為推薦駕駛路線流程圖；
[0035]圖3為路線劃分和網絡轉換示意圖；
[0036]圖4為一個拓撲結構線路圖例子。
【具體實施方式】
[0037] 下面結合具體的實施例對本發(fā)明進一步地說明。
[0038] -種基于通信資源分布的導航系統(tǒng)，其特征在于:根據(jù)設定的出發(fā)地點和目的地， 收集兩個地點之間所有可能的路線，并統(tǒng)計每一條路線的基站分布情況。根據(jù)基站分布情 況估算出每個線路通信資源的數(shù)量，然后通過在線移動設備密度或其他類似設備信息來計 算此時在線用戶分布情況，從而計算出每條路線通信資源的可用性程度，然后根據(jù)通信資 源的可用性程度將這些路線進行分類，構建出行路線選擇列表供用戶選擇，用戶根據(jù)具體 需要選擇相應的路徑出行。
[0039] 1)收集所有可能線路
[0040]所述的收集所有可能線路，當設置了出發(fā)點A和目的地B時，收集所有從A點開始和 B點結束的可能路線。并利用地圖上的交叉點、十字路口、代表性建筑等特征點將這些路線 分為幾個路段。
[0041 ] 2)通信資源可用性程度計算
[004