[發明專利]基于3G網絡的動態智能導航方法

在審

• 申請號: 201310631134.9
• 申請日: 2013-11-29
• 公開（公告）號: CN103674048A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: 李玲玲;王國玲;梁言;孫訓俊;李宗禮;謝實平;鮑麗光
• 申請（專利權）人: 河北工業大學
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 天津盛理知識產權代理有限公司 12209
• 代理人: 王利文

技術領域

本發明屬于車載導航技術領域，尤其是一種基于3G網絡的動態智能導航方法。

背景技術

隨著中國三大網絡運營商的3G網絡在全國范圍內的廣泛覆蓋，人們能夠越來越便利的感受高速互聯網給我們生活帶來的變化。以中國聯通為例，其在全國范圍內實現了帶寬7.2M的3G網絡覆蓋，在絕大多數城市地區實現了帶寬21M的3G網絡覆蓋，在珠三角地區實現了帶寬42M的3G網絡覆蓋。但是，汽車導航仍然停留在依靠導航儀內固化好的軟件和交通無線廣播的層面去感知路況，這樣得到的信息不夠精確，也不能利用算法準確判斷出最優路線。目前，車載導航系統主要是依靠內置地圖的導航儀或者衛星定位實現導航功能，例如，CN201120176429.8公開了一種車載導航儀，該導航儀是利用外部存儲裝置移動硬盤對地圖進行存儲之后使用，不能準確感知路況；CN201210072538.4公開了一種基于北斗衛星導航的車載導航儀，此類裝置雖能利用衛星定位，但是無法運用算法智能推薦最優路線；CN201110307835.8公開了一種支持多模3G網絡的車載導航儀裝置的撥號方法，此專利公開的是一種撥號方法，無法實時導航，確定最佳路線；另外，目前的導航系統在選擇路線過程中，均采用事先規劃路徑的方法并按照該規劃路徑進行導航，不能根據實時路況自動規劃路徑并實現導航功能。

發明內容

本發明的目的在于克服現有技術的不足，提供一種基于3G網絡的動態智能導航方法，解決現有車載導航系統不能根據實時路況信息自動規劃路徑進行導航的問題。

本發明解決現有的技術問題是采取以下技術方案實現的：

一種基于3G網絡的動態智能導航方法，包括以下步驟：

步驟1：導航路徑規劃處理模塊接收3G導航模塊發來的3G導航信息并建立多級遞階的層次結構模型；

步驟2：確定標度并對標度進行描述；

步驟3：構建判斷矩陣；

步驟4：計算各判斷矩陣的特征向量、特征值及一致性檢驗指標并進行一致性校驗；

步驟5：計算綜合權重并按照最大權重原則，確定最優路線。

而且，所述步驟1的3G導航信息包括流通量B1、距離長短B2、紅路燈個數B3。

而且，所述多級遞階的層次結構模型包括目標層、判斷層和方案層，該目標層為選擇最優路線A，該判斷層為影響最優路線的如下三個因素：流通量B1、距離長短B2、紅路燈個數B3，該方案層為3G導航模塊所能檢測出的路線。

而且，所述步驟2的標度包括同樣重要、稍微重要、比較重要、強烈重要和絕對重要，其標度值分別用數字1、3、5、7、9來表示，并用2、4、6、8表示兩個相鄰判斷因素的中間值。

而且，所述步驟3判斷矩陣采用層次分析方法構建，對同一層次的各要素以上一級的要素為準則進行兩兩比較，根據評價尺度確定其相對重要度，包括以下判斷矩陣：

（1）相對于系統總目標的判斷矩陣A—B，用于判斷層各因素相對重要性比較；

（2）相對于流通量的判斷矩陣B1—C，用于各方案的相對重要性比較；

（3）相對于距離長短的判斷矩陣B2—C，用于各方案的相對重要性比較；

（4）相對于紅綠燈個數的判斷矩陣B3—C，用于各方案的相對重要性比較。

而且，所述步驟4計算各判斷矩陣A的特征向量的方法為：

①將判斷矩陣A按列歸一化，即列元素之和為1：b_ij＝a_ij/Σa_ij；其中，a_ij表示要素i與要素j相對重要度之比，比值越大，則i的重要度就越高；

②將歸一化的矩陣按行求和：c_ij＝Σb_ij(i＝1,2,3……n)；

③將c_i歸一化：得到特征向量W＝(w₁,w₂,……，w_n),w_i＝c_i/Σc_i。

而且，所述步驟4計算最大特征值λmax的公式為：