導航路徑規(guī)劃計算可靠性檢測方法及裝置制造方法
【專利摘要】本發(fā)明涉及一種導航路徑規(guī)劃計算可靠性檢測方法及裝置。方法包括：通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離；將得到的導航路徑與標準導航路徑相比，判斷導航路徑的距離與標準導航路徑的距離之差是否小于閾值，如果小于閾值，則表示得到的導航路徑準確。裝置包括：導航路徑規(guī)劃模塊，用于通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離；存儲模塊，用于存儲標準導航路徑；判斷模塊，用于將得到的導航路徑與標準導航路徑相比，判斷導航路徑的距離與標準導航路徑的距離之差是否小于閾值，如果小于閾值，則表示得到的導航路徑準確。本發(fā)明能夠避免導航路徑規(guī)劃計算錯誤情況的發(fā)生。
【專利說明】導航路徑規(guī)劃計算可靠性檢測方法及裝置
【技術領域】
[0001]本發(fā)明涉及汽車導航【技術領域】，特別是涉及一種導航路徑規(guī)劃計算可靠性檢測方法及裝置。
【背景技術】
[0002]全球定位系統(tǒng)(Global Positioning System,GPS)已是社會大眾所知內建于個人導航裝置的最基本功能，且廣泛應用于車內個人導航裝置。個人導航裝置常見的功能就是提供一地圖數(shù)據(jù)分析以產生適當?shù)膶Ш街噶?，并將該指令顯示于個人導航裝置的屏幕上。這類型的個人導航裝置通常以吸盤或其它種類的固定元件固定在交通運輸工具的前儀表板上。
[0003]個人導航裝置泛指一種能引導使用者前往預定目的地的裝置。這類裝置通常內建一組可接受定位數(shù)據(jù)的系統(tǒng)，例如全球定位系統(tǒng)接收器，也可能是僅和一有接收定位數(shù)據(jù)功能的接收器通訊連結。這類裝置分析數(shù)據(jù)的方法有數(shù)種，其一為可自行運算所經路線的數(shù)據(jù)、其二為連線至可提供路徑數(shù)據(jù)運算功能的遠端服務器，由該服務器運算并提供導航資料、或者是該裝置不但有自行運算功能，同時也能連接到遠端服務器接收該服務器的運算數(shù)據(jù)。手持式全球定位系統(tǒng)個人導航裝置不需要完全固定在交通運輸工具內，而是讓使用者能輕易安裝或拆卸。這類個人導航裝置通常(但非必然)內建有全球定位系統(tǒng)天線、導航軟件與地圖、并可自行繪制、顯示地圖，幾乎可為一完全獨立運作的裝置。
[0004]現(xiàn)有技術中，導航路徑規(guī)劃計算方法多種多樣，新的導航路徑規(guī)劃計算方法層出不窮，但是現(xiàn)有技術中并沒有一種方法來對新的導航路徑規(guī)劃計算方法得到的導航路徑其準確性進行鑒定，當新的導航路徑規(guī)劃計算方法提供的導航路徑準確性不高時可能會對用戶造成誤導，使得用戶浪費大量的時間。

【發(fā)明內容】

[0005]本發(fā)明所要解決的技術問題是提供一種導航路徑規(guī)劃計算可靠性檢測方法及裝置，能夠避免導航路徑規(guī)劃計算錯誤情況的發(fā)生。
[0006]本發(fā)明解決其技術問題所采用的技術方案是:提供一種導航路徑規(guī)劃計算可靠性檢測方法，包括以下步驟:
[0007](I)通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離；
[0008](2)將得到的所述導航路徑與標準導航路徑相比，判斷所述導航路徑的距離與所述標準導航路徑的距離之差是否小于閾值，如果小于所述閾值，則表示得到的導航路徑準確，否則表示導航路徑錯誤。
[0009]所述閾值為0.3-1公里。
[0010]所述標準導航路徑為預先設置的固定路徑。
[0011]所述標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得。
[0012]本發(fā)明解決其技術問題所采用的技術方案是:提供一種導航路徑規(guī)劃計算可靠性檢測裝置，包括:導航路徑規(guī)劃模塊，用于通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離；存儲模塊，用于存儲標準導航路徑；判斷模塊，用于將得到的所述導航路徑與標準導航路徑相比，判斷所述導航路徑的距離與所述標準導航路徑的距離之差是否小于閾值，如果小于所述閾值，則表示得到的導航路徑準確，否則表示導航路徑規(guī)劃錯誤。
[0013]所述閾值為0.3-1公里。
[0014]所述存儲模塊中存儲的標準導航路徑為預先設置的固定路徑。
[0015]所述存儲模塊中存儲的標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得。
[0016]有益效果
[0017]由于采用了上述的技術方案，本發(fā)明與現(xiàn)有技術相比，具有以下的優(yōu)點和積極效果:本發(fā)明將得到的導航路徑與標準導航路徑進行比較，判斷兩個導航路徑的長度，當兩個導航路徑的長度偏差很大時則表示得到的導航路徑錯誤，即路徑規(guī)劃計算方法錯誤，從而避免了導航路徑規(guī)劃計算錯誤情況的發(fā)生，不會對用戶造成誤導。其中，標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得，如此可對各種導航路徑進行比較，從而確保導航規(guī)劃方法的準確性。
【專利附圖】

【附圖說明】
[0018]圖1是本發(fā)明的第一實施方式的流程圖；
[0019]圖2是本發(fā)明的第三實施方式的結構方框圖。
【具體實施方式】
[0020]下面結合具體實施例，進一步闡述本發(fā)明。應理解，這些實施例僅用于說明本發(fā)明而不用于限制本發(fā)明的范圍。此外應理解，在閱讀了本發(fā)明講授的內容之后，本領域技術人員可以對本發(fā)明作各種改動或修改，這些等價形式同樣落于本申請所附權利要求書所限定的范圍。
[0021]本發(fā)明的第一實施方式涉及一種導航路徑規(guī)劃計算可靠性檢測方法，包括以下步驟:通過導航路徑規(guī)劃方法得到導航路徑；將得到的所述導航路徑與標準導航路徑相比，判斷所述導航路徑的距離與所述標準導航路徑的距離之差是否小于閾值，如果小于所述閾值，則表示得到的導航路徑準確，否則表示導航路徑錯誤。當導航路徑規(guī)劃算法完成后，需要對該算法的計算得到導航路徑是否準確進行驗證時可使用該方法進行驗證，如圖1所示，具體步驟如下:
[0022]步驟101，通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離。也就是說，確定起點位置和終點位置后，由導航路徑規(guī)劃方法進行路徑規(guī)劃，得到一條導航路徑，并且計算該條導航路徑的距離。
[0023]步驟102，將得到的導航路徑與標準導航路徑相比，判斷導航路徑的距離與標準導航路徑的距離之差是否小于閾值，如果小于閾值，則表示得到的導航路徑準確，否則表示導航路徑規(guī)劃錯誤。也就是說，得到導航路徑后與標準導航路徑進行比較，判斷導航路徑的距離與標準導航路徑的距離之差是否小于預先設定的閾值(比如0.3-1公里)，如果導航路徑的距離與標準導航路徑的距離之差小于閾值，則表示導航路徑算法準確，否則表示導航路徑算法出錯。因為當導航路徑相同時兩者的距離應該差別不大，但是當導航路徑不同時兩者的距離相同的可能性就很小了，因此通過導航路徑的距離來判定導航路徑是否準確。其中，標準導航路徑可以是預先設置的固定路徑。
[0024]例如，確定起點位置為“徐家匯路魯班路”，終點位置為“徐家匯”(起點位置和終點位置是預先固定的)，通過導航路徑算法計算得到“起點一徐家匯路一肇嘉浜路一終點”的導航路徑，并計算該導航路徑的距離，得到該導航路徑的距離為4.2公里。將得到的導航路徑與預先設置的固定路徑“起點一徐家匯路一肇嘉浜路一終點”相比，預先設置的固定路徑的距離為4.1公里，兩者之差為0.1公里，0.1公里小于設定的閾值，因此導航路徑算法準確。
[0025]本發(fā)明將得到的導航路徑與標準導航路徑進行比較，判斷兩個導航路徑的長度，當兩個導航路徑的長度偏差很大時則表示得到的導航路徑錯誤，即路徑規(guī)劃計算方法錯誤，從而避免了導航路徑規(guī)劃計算錯誤情況的發(fā)生，不會對用戶造成誤導。
[0026]本發(fā)明的第二實施方式同樣涉及一種導航路徑規(guī)劃計算可靠性檢測方法，本實施方式與第一實施方式大致相同，其區(qū)別在于，本實施方式中采用的標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得。
[0027]例如:確定起點位置為“徐家匯路魯班路”，終點位置為“徐家匯”，通過導航路徑算法計算得到“起點一魯班路一麗園路一徐家匯路一肇嘉浜路一終點”的導航路徑，并計算該導航路徑的距離，得到該導航路徑的距離為5.3公里。通過現(xiàn)有的導航路徑規(guī)劃算法(如迪杰斯特拉算法)以“徐家匯路魯班路”為起點，“徐家匯”為終點，進行導航路徑規(guī)劃，得到一條“起點一徐家匯路一肇嘉浜路一終點”的導航路徑，計算得出該條導航路徑的距離為4.1公里。導航路徑規(guī)劃算法計算得到的導航路徑的距離與現(xiàn)有的導航路徑規(guī)劃算法得到的標準導航路徑的距離之差為1.1公里，1.1公里大于預先設定的閾值，因此導航路徑算法存在錯誤，需要重新進行調試。
[0028]不難發(fā)現(xiàn)，標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得，如此可對各種導航路徑進行比較，從而確保導航規(guī)劃方法的準確性。
[0029]本發(fā)明的第三實施方式涉及一種導航路徑規(guī)劃計算可靠性檢測裝置，如圖2所示，包括:導航路徑規(guī)劃模塊201，用于通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離；存儲模塊202，用于存儲標準導航路徑；判斷模塊203，用于將得到的導航路徑與標準導航路徑相比，判斷導航路徑的距離與標準導航路徑的距離之差是否小于閾值，如果小于閾值，則表示得到的導航路徑準確，否則表示導航路徑錯誤。其中，所述閾值為0.3-1公里。
[0030]所述存儲模塊202中存儲的標準導航路徑為預先設置的固定路徑。例如，導航路徑規(guī)劃模塊采用導航路徑規(guī)劃方法以“徐家匯路魯班路”為起點，“徐家匯”為終點進行路徑規(guī)劃(起點位置和終點置是預先固定的)，得到一條導航路徑并計算該導航路徑的距離，得到該導航路徑的距離為4.2公里。判斷模塊將導航路徑規(guī)劃模塊得到的導航路徑與存儲模塊中的固定路徑“起點一徐家匯路一肇嘉浜路一終點”相比，預先設置的固定路徑的距離為
4.1公里，兩者之差為0.1公里，0.1公里小于設定的閾值，因此導航路徑算法準確。
[0031]所述存儲模塊202中存儲的標準導航路徑是通過現(xiàn)有的導航路徑規(guī)劃方法獲得的。例如，導航路徑規(guī)劃模塊采用導航路徑規(guī)劃算法以“徐家匯路魯班路”為起點位置，以“徐家匯”為終點位置進行路徑規(guī)劃，得到“起點-魯班路-麗園路-徐家匯路-肇嘉浜路-終點”的導航路徑，并計算該導航路徑的距離，得到該導航路徑的距離為5.3公里。存儲模塊中存儲有通過現(xiàn)有的導航路徑規(guī)劃算法(如迪杰斯特拉算法)以“徐家匯路魯班路”為起點，“徐家匯”為終點，進行導航路徑規(guī)劃，得到一條“起點-徐家匯路-肇嘉浜路-終點”的導航路徑，計算得出該條導航路徑的距離為4.1公里。判斷模塊203將導航路徑規(guī)劃模塊采用導航路徑規(guī)劃算法計算得到的導航路徑與存儲模塊中存儲的現(xiàn)有的導航路徑規(guī)劃算法得到的標準導航路徑進行對比，兩者的距離之差為1.1公里，1.1公里大于預先設定的閾值，因此導航路徑算法存在錯誤，需要重新進行調試。
[0032]不難發(fā)現(xiàn)，本發(fā)明將得到的導航路徑與標準導航路徑進行比較，判斷兩個導航路徑的長度，當兩個導航路徑的長度偏差很大時則表示得到的導航路徑錯誤，即路徑規(guī)劃計算方法錯誤，從而避免了導航路徑規(guī)劃計算錯誤情況的發(fā)生，不會對用戶造成誤導。其中，標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得，如此可對各種導航路徑進行比較，從而確保導航規(guī)劃方法的準確性。
【權利要求】
1.一種導航路徑規(guī)劃計算可靠性檢測方法，其特征在于，包括以下步驟: (1)通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離； (2)將得到的所述導航路徑與標準導航路徑相比，判斷所述導航路徑的距離與所述標準導航路徑的距離之差是否小于閾值，如果小于所述閾值，則表示得到的所述導航路徑準確，否則表示所述導航路徑錯誤。
2.根據(jù)權利要求1所述的導航路徑規(guī)劃計算可靠性檢測方法，其特征在于，所述閾值為0.3-1公里。
3.根據(jù)權利要求1所述的導航路徑規(guī)劃計算可靠性檢測方法，其特征在于，所述標準導航路徑為預先設置的固定路徑。
4.根據(jù)權利要求1所述的導航路徑規(guī)劃計算可靠性檢測方法，其特征在于，所述標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得。
5.一種導航路徑規(guī)劃計算可靠性檢測裝置，其特征在于，包括:導航路徑規(guī)劃模塊，用于通過導航路徑規(guī)劃方法得到導航路徑以及該導航路徑的距離；存儲模塊，用于存儲標準導航路徑；判斷模塊，用于將得到的所述導航路徑與標準導航路徑相比，判斷所述導航路徑的距離與所述標準導航路徑的距離之差是否小于閾值，如果小于所述閾值，則表示得到的導航路徑準確，否則表示導航路徑規(guī)劃錯誤。
6.根據(jù)權利要求5所 述的導航路徑規(guī)劃計算可靠性檢測裝置，其特征在于，所述閾值為0.3-1公里。
7.根據(jù)權利要求5所述的導航路徑規(guī)劃計算可靠性檢測裝置，其特征在于，所述存儲模塊中存儲的標準導航路徑為預先設置的固定路徑。
8.根據(jù)權利要求5所述的導航路徑規(guī)劃計算可靠性檢測裝置，其特征在于，所述存儲模塊中存儲的標準導航路徑通過現(xiàn)有的導航路徑規(guī)劃方法獲得。
【文檔編號】G01C25/00GK103900605SQ201210572346
【公開日】2014年7月2日 申請日期:2012年12月25日 優(yōu)先權日:2012年12月25日
【發(fā)明者】時紅仁 申請人:上海博泰悅臻電子設備制造有限公司