一種個性化的動態實時導航方法及導航系統技術方案

本發明專利技術提出了一種個性化的動態實時導航方法，涉及GPS導航領域，包括以下步驟：導航終端生成路徑規劃請求發送至導航服務器；導航服務器根據路網數據、實時路況信息及用戶偏好，生成一條最優路徑，返回給導航終端；導航開始后，導航終端周期性向導航服務器發送自己的GPS位置；導航服務器根據觸發條件發送路徑更新消息給相應終端；直至導航結束。本發明專利技術還提出實現個性化動態實時導航方法的導航系統，包括導航終端和導航服務器。該導航方法及其系統使得導航終端可以根據用戶偏好、實時交通信息進行動態導航，保證車輛始終以最優路徑出行。同時降低了導航終端數據通信量和數據處理時耗及能耗，使得方法更可行，更易推廣。

【技術實現步驟摘要】
一種個性化的動態實時導航方法及導航系統
本專利技術涉及GPS(GlobalPositioningSystem,全球定位系統)導航領域,尤其涉及一種個性化的動態實時導航方法及導航系統。
技術介紹
隨著國內導航產業的發展，導航技術已經從靜態導航發展到動態導航，即根據動態交通信息動態地進行路徑規劃和導航。目前的動態導航方法中的大部分將導航路徑的計算放到導航終端。為了實現動態導航，導航終端需要通過數據通信，動態獲取實時路況信息，進而根據路況信息判斷是否需要重新進行路徑計算。此種方式使得在一次導航過程中，導航終端需要進行大量數據通信和路徑計算。從導航終端數據通信量和數據處理時耗及能耗來說，不利于導航方法的推廣普及。另外，在路徑計算時，現有導航方法，只是將擁堵的路段進行回避，不能保證路徑的最優性，且未針對用戶駕車偏好規劃個性化的最優路徑，使得用戶體驗較差。
技術實現思路
本專利技術要解決的技術問題在于:提供一種個性化的動態實時導航方法及導航系統，使得導航終端可以根據用戶偏好、實時交通信息進行動態導航，保證車輛始終以最優路徑出行。同時降低終端數據通信量和終端數據處理時耗及能耗，使得方法更可行，更易推廣。本專利技術解決其技術問題所采用的技術方案是:一種個性化的動態實時導航方法，包括以下步驟:A.導航終端以當前位置為起點，以目的地為終點，生成一條路徑規劃請求發送至導航服務器，所述的路徑規劃請求包括終端ID、起點和終點；B.導航服務器接收到路徑規劃請求后，根據路網數據、實時的路況信息及用戶偏好，為用戶生成一條最優路徑，返回給導航終端，同時將此導航路徑和終端信息存儲于本地數據庫；C.導航終端將接收到的路徑顯示至電子地圖上，開始導航；D.導航開始后，導航終端周期性向導航服務器發送自己的GPS位置；E.導航服務器實時路況數據每更新一次，則根據各導航終端現時的GPS位置和終點，觸發重新規劃部分導航終端路徑；觸發條件包括:其一，該路段路況變化幅度大于預設值；其二，該路段屬于導航終端當前位置到終點行進方向上的路段；F.導航服務器將新導航路徑與原導航路徑進行比較，若優化程度大于用戶設定的偏好值，則發送路徑更新消息給相應導航終端；G.導航終端接收到路徑更新消息，提示用戶，若用戶確認路徑更新操作，則向導航服務器發送更新確認消息；若用戶選擇原路徑出行，則向導航服務器發送路徑保持消息；H.根據用戶響應，導航服務器進行相應操作，若接收到更新確認消息，則將新路徑發送給相應導航終端，并修改導航服務器存儲的用戶導航路徑和終端信息；若接收到路徑保持消息，則不進行操作；1.導航終端接收到新路徑，并將新路徑顯示在電子地圖上，提示用戶路徑更新完成；J.用戶到達終點，向導航服務器發送終點GPS位置，導航結束。進一步的，本專利技術個性化的動態實時導航方法，所述的步驟B導航服務器接收到路徑規劃請求后，生成最優路徑的計算方法采用路阻函數:ΣFi = Σ [k! X fj (dis) +k2X fj (ti) +k3X (c) -k4X fj (dif) -k5X fj (to) +k6X fj (s)]其中，Fi為各路段的路阻值，fj (dis)、& (ti)、& (c)、& (dif)、& (to)、& (S)分別對應各路段行程距離、行程時間、擁擠程度、行程困難度、計費、風景的路況值，基中行程距離、行程時間和風景為積極屬性，擁擠程度、行程困難度和計費為消極屬性屯；6分別對應用戶對以上參數的偏好權重值。一種個性化的動態實時導航方法的導航系統，包括導航終端以及導航服務器；所述的導航終端包括:用戶接口控制模塊，用于接收和處理用戶的觸屏、按鈕和語音控制指令，輸出圖像和語首提不?目息； GPS模塊，用于獲取車輛的GPS位置；通信模塊，用于向導航服務器發送路徑規劃請求，周期性上傳車輛的GPS位置；接收導航服務器生成的路徑及路徑更新消息；存儲模塊，用于存儲電子地圖數據，導航路徑和車輛GPS位置；用戶偏好設置模塊，用于用戶根據自身特點設置偏好值；導航模塊，用于電子地圖及導航路徑的匹配顯示，并根據車輛的實時GPS位置，路徑更新，進行動態導航；路徑更新模塊，根據接收到的導航服務器路徑更新消息提示用戶，若用戶采納，則向導航服務器發送路徑更新確認消息，并根據接收到的新路徑，在電子地圖上匹配顯示最新路徑；若用戶選擇原路徑出行，則向服務器發送路徑保持消息；所述的導航服務器包括:通信模塊，用于接收導航終端發送的路徑規劃請求，GPS位置；向導航終端發送導航路徑，及路徑更新消息；存儲模塊，用于存儲路網拓撲數據，路況信息數據，用戶信息數據，用戶數據包括:用戶偏好、出發點、目的地、GPS位置、導航路徑；[0031 ] 路況更新模塊，根據路況信息源進行路況信息更新，并計算各路段變化幅度；路徑計算模塊，根據用戶路徑規劃請求的出發點、目的地、路網拓撲數據、用戶偏好和實時路況信息為用戶生成最優路徑，每當路況信息更新觸發路徑更新時，根據用戶的現時GPS位置和目的地為用戶重新規劃最優路徑；路徑更新判定模塊，判斷路況更新是否滿足觸發條件，若滿足則重新計算路徑；觸發條件包括:其一，該路段路況變化幅度大于預設值；其二，該路段屬于導航終端當前位置到終點行進方向上的路段；比較用戶現采用的導航路徑和新生成的導航路徑，若新導航路徑優化程度小于用戶設置的偏好值，則不進行路徑更新操作，否則，生成路徑更新消息，向導航終端發送路徑更新消息；用戶消息處理模塊，在導航服務器向導航終端發送路徑更新消息之后，根據導航終端響應進行操作，若導航終端回復路徑更新確認消息，則向導航終端發送更新的導航路徑，同時修改導航服務器存儲的用戶導航路徑和終端信息；若終端回復路徑保持消息，則不進行操作。本專利技術采用的技術方案與現有技術相比，具有以下技術效果:本專利技術提出了一種個性化的動態實時導航方法及導航系統，導航終端進行用戶偏好設置，并把參數發送給導航服務器，導航服務器建立用戶模型得出用戶對行程距離、行程時間、擁擠程度、行程困難度、計費、風景等的偏好權重值，為每個用戶制定切合自身的最優路徑，提高用戶體驗。導航終端周期性向服務器發送自己的GPS位置，在路況信息更新觸發路徑更新后，導航服務器根據最新的路況信息，以用戶的當前位置為起點，目的地為終點，重新規劃最優路徑，使用戶始終保持最優路徑出行。同時降低導航終端數據通信量和導航終端數據處理時耗及能耗，使得方法更可行，更易推廣。【附圖說明】圖1為用戶導航偏好分析示意圖。圖2為出行前導航路徑生成流程圖。圖3為導航路徑更新觸發條件之行進方向上路段判斷示意圖。圖4為行程中導航路徑更新流程圖。[0041 ]圖5為導航終端功能模塊圖。圖6為導航服務器功能模塊圖。【具體實施方式】為使本專利技術的一種個性化的動態實時導航方法及導航系統要解決的技術問題、技術方案和技術效果更加清楚，下面將結合附圖和【具體實施方式】對本專利技術作進一步詳細說明。圖1為用戶導航偏好分析示意圖。目前動態實時導航方法中，在路徑計算時，未針對用戶駕車偏好規劃個性化的最優路徑，使得用戶體驗較差。本專利技術的實施例使導航終端可以根據用戶偏好、實時交通信息進行動態導航，保證車輛始終以最優路徑出行，提高用戶體驗。本專利技術實施例中，在導航終端設置本文檔來自技高網...

【技術保護點】
一種個性化的動態實時導航方法，其特征在于：包括以下步驟：A.導航終端以當前位置為起點，以目的地為終點，生成一條路徑規劃請求發送至導航服務器，所述的路徑規劃請求包括終端ID、起點和終點；B.導航服務器接收到路徑規劃請求后，根據路網數據、實時的路況信息及用戶偏好，為用戶生成一條最優路徑，返回給導航終端，同時將此導航路徑和終端信息存儲于本地數據庫；C.導航終端將接收到的路徑顯示至電子地圖上，開始導航；D.導航開始后，導航終端周期性向導航服務器發送自己的GPS位置；E.導航服務器實時路況數據每更新一次，則根據各導航終端現時的GPS位置和終點，觸發重新規劃部分導航終端路徑；觸發條件包括：其一，該路段路況變化幅度大于預設值；其二，該路段屬于導航終端當前位置到終點行進方向上的路段；F.導航服務器將新導航路徑與原導航路徑進行比較，若優化程度大于用戶設定的偏好值，則發送路徑更新消息給相應導航終端；G.導航終端接收到路徑更新消息，提示用戶，若用戶確認路徑更新操作，則向導航服務器發送更新確認消息；若用戶選擇原路徑出行，則向導航服務器發送路徑保持消息；H.根據用戶響應，導航服務器進行相應操作，若接收到更新確認消息，則將新路徑發送給相應導航終端，并修改導航服務器存儲的用戶導航路徑和終端信息；若接收到路徑保持消息，則不進行操作；I.導航終端接收到新路徑，并將新路徑顯示在電子地圖上，提示用戶路徑更新完成；J.用戶到達終點，向導航服務器發送終點GPS位置，導航結束。...

【技術特征摘要】
1.一種個性化的動態實時導航方法，其特征在于:包括以下步驟: A.導航終端以當前位置為起點，以目的地為終點，生成一條路徑規劃請求發送至導航服務器，所述的路徑規劃請求包括終端ID、起點和終點； B.導航服務器接收到路徑規劃請求后，根據路網數據、實時的路況信息及用戶偏好，為用戶生成一條最優路徑，返回給導航終端，同時將此導航路徑和終端信息存儲于本地數據庫； C.導航終端將接收到的路徑顯示至電子地圖上，開始導航； D.導航開始后，導航終端周期性向導航服務器發送自己的GPS位置； E.導航服務器實時路況數據每更新一次，則根據各導航終端現時的GPS位置和終點，觸發重新規劃部分導航終端路徑；觸發條件包括:其一，該路段路況變化幅度大于預設值；其二，該路段屬于導航終端當前位置到終點行進方向上的路段； F.導航服務器將新導航路徑與原導航路徑進行比較，若優化程度大于用戶設定的偏好值，則發送路徑更新消息給相應導航終端； G.導航終端接收到路徑更新消息，提示用戶，若用戶確認路徑更新操作，則向導航服務器發送更新確認消 息；若用戶選擇原路徑出行，則向導航服務器發送路徑保持消息； H.根據用戶響應，導航服務器進行相應操作，若接收到更新確認消息，則將新路徑發送給相應導航終端，并修改導航服務器存儲的用戶導航路徑和終端信息；若接收到路徑保持消息，則不進行操作； 1.導航終端接收到新路徑，并將新路徑顯示在電子地圖上，提示用戶路徑更新完成； J.用戶到達終點，向導航服務器發送終點GPS位置，導航結束。2.根據權利要求1所述的個性化的動態實時導航方法，其特征在于:所述的步驟B導航服務器接收到路徑規劃請求后，生成最優路徑的計算方法采用路阻函數: Σ Fi = Σ [k! X fj (dis) +k2 X fj (ti) +k3X fi (c) -k4X fj (dif) -k5X fj (to) +k6X fj (s)] 其中，Fi為各路段的路阻值，fj (dis)、& (ti)、& (c)、& (dif)、& (to)、& (s)分別對應各路段行程距離、行程時間、擁擠程度、行程困難度、計費、風景的路況值，基中行程距離、行程時間和風景為積極屬性，擁擠程度、行程困難度和計費為消極屬性丸；6分別對應用...

【專利技術屬性】
技術研發人員：徐名海，李盼，司亞雄，袁利鋒，
申請(專利權)人：南京郵電大學，
類型：發明
國別省市：江蘇;32