本發(fā)明涉及電子地圖技術(shù)領(lǐng)域，更為具體來說，本發(fā)明為一種基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法及裝置。

背景技術(shù)：

隨著電子地圖的發(fā)展，越來越多的用戶開始使用移動(dòng)終端的電子地圖進(jìn)行導(dǎo)航，電子地圖導(dǎo)航的方式為人們出行提供了很多方便。但是，傳統(tǒng)的電子地圖存在導(dǎo)航路徑長(zhǎng)度不準(zhǔn)確的問題。舉一個(gè)明顯的例子，某用戶從p地到q地，根據(jù)傳統(tǒng)電子地圖顯示的路程為w公里，該用戶為機(jī)動(dòng)車油箱加入了可供行駛w公里的汽油，機(jī)動(dòng)車和其他外部條件正常，但該用戶發(fā)現(xiàn)還未到達(dá)q地時(shí)油箱內(nèi)的汽油已經(jīng)耗盡。前述已說明其他的因素不會(huì)增加耗油量，所以這個(gè)問題的原因是：電子地圖所顯示的路程是錯(cuò)誤的。常用的導(dǎo)航還包括騎行導(dǎo)航和步行導(dǎo)航，而導(dǎo)航路徑長(zhǎng)度計(jì)算的錯(cuò)誤會(huì)直接影響用戶到達(dá)目的地所花費(fèi)的時(shí)間和體力，導(dǎo)致用戶體驗(yàn)性差、滿意度不好、給用戶帶來很多不便。

因此，如何提高導(dǎo)航路徑長(zhǎng)度測(cè)量的準(zhǔn)確性、提高用戶使用電子地圖的滿意度和體驗(yàn)性，成為了本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問題和研究的重點(diǎn)。

技術(shù)實(shí)現(xiàn)要素：

為解決現(xiàn)有電子地圖測(cè)量導(dǎo)航路徑長(zhǎng)度不準(zhǔn)確、用戶的體驗(yàn)性不好等問題，本發(fā)明提供了一種基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法及裝置，從對(duì)路徑實(shí)際情況分析的角度對(duì)導(dǎo)航路徑長(zhǎng)度進(jìn)行測(cè)量，本發(fā)明創(chuàng)新地將導(dǎo)航路徑分段計(jì)算，并將路徑各個(gè)地點(diǎn)高度考慮在內(nèi)，有效地解決了傳統(tǒng)電子地圖對(duì)導(dǎo)航路徑長(zhǎng)度測(cè)量不準(zhǔn)確的問題，從而保證測(cè)量出的導(dǎo)航路徑長(zhǎng)度為用戶實(shí)際行進(jìn)的路程。

為實(shí)現(xiàn)上述的技術(shù)目的，本發(fā)明公開了一種基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法，該測(cè)量方法包括如下步驟，

步驟1，利用移動(dòng)終端上安裝的電子地圖監(jiān)聽導(dǎo)航請(qǐng)求信息，將用戶輸入的導(dǎo)航請(qǐng)求信息生成導(dǎo)航路徑；

步驟2，在所述導(dǎo)航路徑上標(biāo)記n個(gè)定位點(diǎn)，且標(biāo)記的原則為：相鄰定位點(diǎn)形成的線段被所述導(dǎo)航路徑覆蓋；其中，n＝1、2、3……；

步驟3，通過移動(dòng)終端上的定位裝置獲取各定位點(diǎn)的經(jīng)度信息、緯度信息及高度信息；

步驟4，利用各定位點(diǎn)的經(jīng)度信息和緯度信息計(jì)算相鄰定位點(diǎn)的水平距離；

步驟5，利用各定位點(diǎn)的高度信息計(jì)算相鄰定位點(diǎn)的高度差，如果所述高度差大于高度閾值，則基于勾股定理方法、通過相鄰定位點(diǎn)的高度差和相鄰定位點(diǎn)的水平距離計(jì)算相鄰定位點(diǎn)的實(shí)際距離；如果所述高度差小于或等于高度閾值，則將相鄰定位點(diǎn)的水平距離作為相鄰定位點(diǎn)的實(shí)際距離；

步驟6，通過累加所有相鄰定位點(diǎn)的實(shí)際距離的方式計(jì)算出導(dǎo)航路徑長(zhǎng)度。

本發(fā)明創(chuàng)新地采用了分段計(jì)算、累加求和的方式測(cè)量導(dǎo)航路徑長(zhǎng)度，測(cè)量導(dǎo)航路徑高度時(shí)將路徑上各位置的高度變化考慮在內(nèi)，達(dá)到了測(cè)量的導(dǎo)航路徑長(zhǎng)度與用戶實(shí)際行進(jìn)的路程完全吻合的技術(shù)目的。

進(jìn)一步地，該測(cè)量方法還包括如下步驟，

步驟7，檢測(cè)導(dǎo)航路徑是否發(fā)生改變：如果是，則執(zhí)行步驟7a；如果否，則執(zhí)行步驟7b；

步驟7a，則將當(dāng)前導(dǎo)航路徑與歷史導(dǎo)航路徑進(jìn)行比對(duì)分析、生成原始路徑和增量路徑，所述原始路徑與所述增量路徑的集合為當(dāng)前導(dǎo)航路徑，利用所述步驟2至步驟6的方法計(jì)算增量路徑長(zhǎng)度，調(diào)用計(jì)算原始路徑時(shí)得到的原始路徑中所有相鄰點(diǎn)的實(shí)際長(zhǎng)度，通過增量路徑長(zhǎng)度和原始路徑中所有相鄰點(diǎn)的實(shí)際長(zhǎng)度計(jì)算出當(dāng)前導(dǎo)航路徑長(zhǎng)度，返回步驟7；

步驟7b，在移動(dòng)終端的屏幕上顯示出當(dāng)前導(dǎo)航路徑長(zhǎng)度。

在上述提高導(dǎo)航路徑長(zhǎng)度測(cè)量的準(zhǔn)確率的基礎(chǔ)上，本發(fā)明通過對(duì)歷史導(dǎo)航路徑的調(diào)用提高了測(cè)量的效率，并進(jìn)一步提高了測(cè)量的準(zhǔn)確率，通過調(diào)用已計(jì)算過的路徑減少計(jì)算過程，提高測(cè)量的速度，而歷史導(dǎo)航路徑中已經(jīng)過實(shí)際驗(yàn)證的路徑的準(zhǔn)確率自然更高。

進(jìn)一步地，步驟1中，根據(jù)用戶輸入的導(dǎo)航請(qǐng)求信息生成至少一條規(guī)劃路徑，將所有規(guī)劃路徑存儲(chǔ)于路徑列表中，將路徑列表中水平長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑；

步驟6中，判斷其他規(guī)劃路徑的水平長(zhǎng)度是否均大于導(dǎo)航路徑的實(shí)際長(zhǎng)度；如果是，則執(zhí)行步驟7；如果否，則計(jì)算所有規(guī)劃路徑的實(shí)際長(zhǎng)度，將實(shí)際長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑，然后執(zhí)行步驟7。

為保證本發(fā)明的合理性，實(shí)現(xiàn)對(duì)有實(shí)際價(jià)值的導(dǎo)航路徑進(jìn)行導(dǎo)航路徑長(zhǎng)度計(jì)算，本發(fā)明不僅在導(dǎo)航路徑的生成過程中選擇路徑最短的規(guī)劃路徑作為導(dǎo)航路徑，還在導(dǎo)航路徑長(zhǎng)度計(jì)算后重新進(jìn)行確認(rèn)，如果其實(shí)際長(zhǎng)度大于其他規(guī)劃路徑中的一個(gè)或多個(gè)，則重新確認(rèn)導(dǎo)航路徑，從而保證導(dǎo)航路徑選擇的科學(xué)性、合理性及準(zhǔn)確性。

進(jìn)一步地，步驟1中，獲取所有規(guī)劃路徑的交通擁堵指數(shù)，將交通擁堵指數(shù)超過預(yù)設(shè)指數(shù)的規(guī)劃路徑從路徑列表中刪除，然后將路徑列表中水平長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑。

為提高本發(fā)明的實(shí)際應(yīng)用價(jià)值，本發(fā)明將交通擁堵情況考慮在了導(dǎo)航路徑選擇的步驟中，對(duì)于擁堵情況嚴(yán)重到影響用戶行進(jìn)時(shí)，本發(fā)明將對(duì)應(yīng)的導(dǎo)航路徑直接刪除，從而提高了本發(fā)明的實(shí)用性和可靠性，當(dāng)然，這種改進(jìn)的技術(shù)方案往往適用于駕駛導(dǎo)航。

進(jìn)一步地，步驟4中，相鄰定位點(diǎn)分別為p和q，p定位點(diǎn)的經(jīng)度為a、緯度為b，q定位點(diǎn)的經(jīng)度為c、緯度為d，所述p定位點(diǎn)與所述q定位點(diǎn)的水平距離

步驟5中，p定位點(diǎn)的高度為m，q定位點(diǎn)的高度為n，p定位點(diǎn)與q定位點(diǎn)的實(shí)際距離

本發(fā)明的另一個(gè)技術(shù)目的在于提供了一種基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量裝置，該測(cè)量裝置包括導(dǎo)航路徑生成模塊、定位點(diǎn)標(biāo)記模塊、定位信息獲取模塊、水平距離計(jì)算模塊、實(shí)際距離計(jì)算模塊、路徑長(zhǎng)度計(jì)算模塊；

所述導(dǎo)航路徑生成模塊，用于監(jiān)聽導(dǎo)航請(qǐng)求信息、將用戶輸入的導(dǎo)航請(qǐng)求信息生成導(dǎo)航路徑；

所述定位點(diǎn)標(biāo)記模塊，用于在所述導(dǎo)航路徑上標(biāo)記定位點(diǎn)；

所述定位信息獲取模塊，用于獲取各定位點(diǎn)的經(jīng)度信息、緯度信息及高度信息；

所述水平距離計(jì)算模塊，用于利用各定位點(diǎn)的經(jīng)度信息和緯度信息計(jì)算相鄰定位點(diǎn)的水平距離；

所述實(shí)際距離計(jì)算模塊，用于得出相鄰定位點(diǎn)的實(shí)際距離；

所述路徑長(zhǎng)度計(jì)算模塊，用于利用所有相鄰定位點(diǎn)的實(shí)際距離計(jì)算出導(dǎo)航路徑長(zhǎng)度。

本發(fā)明創(chuàng)新地采用了分段計(jì)算、累加求和的方式測(cè)量導(dǎo)航路徑長(zhǎng)度，測(cè)量導(dǎo)航路徑高度時(shí)將路徑上各位置的高度變化考慮在內(nèi)，達(dá)到了測(cè)量的導(dǎo)航路徑長(zhǎng)度與用戶實(shí)際行進(jìn)的路程完全吻合的技術(shù)目的。

進(jìn)一步地，該測(cè)量裝置還包括路徑變化檢測(cè)模塊和路徑長(zhǎng)度顯示模塊；所述路徑變化檢測(cè)模塊，用于檢測(cè)導(dǎo)航路徑是否發(fā)生改變，并用于在導(dǎo)航路徑發(fā)生改變時(shí)計(jì)算出當(dāng)前導(dǎo)航路徑長(zhǎng)度；所述路徑長(zhǎng)度顯示模塊，用于在導(dǎo)航路徑?jīng)]有發(fā)生變化時(shí)在移動(dòng)終端的屏幕上顯示出當(dāng)前導(dǎo)航路徑長(zhǎng)度。

進(jìn)一步地，所述導(dǎo)航路徑生成模塊包括導(dǎo)航路徑判斷單元；所述導(dǎo)航路徑判斷單元用于根據(jù)用戶輸入的導(dǎo)航請(qǐng)求信息生成至少一條規(guī)劃路徑、將所有規(guī)劃路徑存儲(chǔ)于路徑列表中、將路徑列表中水平長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑；所述路徑長(zhǎng)度計(jì)算模塊，還用于比較其他規(guī)劃路徑的水平長(zhǎng)度與導(dǎo)航路徑的實(shí)際長(zhǎng)度。

進(jìn)一步地，所述導(dǎo)航路徑生成模塊包括路徑列表優(yōu)化單元；所述路徑列表優(yōu)化單元用于獲取所有規(guī)劃路徑的交通擁堵指數(shù)、將交通擁堵指數(shù)超過預(yù)設(shè)指數(shù)的規(guī)劃路徑從路徑列表中刪除。

進(jìn)一步地，所述導(dǎo)航路徑生成模塊、定位點(diǎn)標(biāo)記模塊、定位信息獲取模塊、水平距離計(jì)算模塊、實(shí)際距離計(jì)算模塊、路徑長(zhǎng)度計(jì)算模塊均集成于移動(dòng)終端上安裝的電子地圖內(nèi)。

本發(fā)明的有益效果為：本發(fā)明能夠針對(duì)不同地理環(huán)境的路徑針對(duì)性地進(jìn)行測(cè)量，消除了高度因素對(duì)于導(dǎo)航路徑長(zhǎng)度測(cè)量產(chǎn)生的影響，測(cè)量結(jié)果與用戶實(shí)際行進(jìn)路程完全一致，因此，本發(fā)明測(cè)量出的導(dǎo)航路徑長(zhǎng)度具有準(zhǔn)確性高、可靠性好等突出優(yōu)點(diǎn)。

附圖說明

圖1為本發(fā)明實(shí)施例一中基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法流程示意圖。

圖2為本發(fā)明實(shí)施例一中基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量裝置結(jié)構(gòu)示意圖。

圖3為相鄰定位點(diǎn)的實(shí)際距離的判斷方法流程示意圖。

圖4為本發(fā)明實(shí)施例二中基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法流程示意圖。

圖5為本發(fā)明實(shí)施例二中基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量裝置結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合說明書附圖對(duì)本發(fā)明一種基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法及裝置進(jìn)行詳細(xì)的解釋和說明。

實(shí)施例一：

如圖1、2、3所示，本發(fā)明詳細(xì)地公開了一種基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法，該測(cè)量方法包括如下步驟。

步驟1，利用移動(dòng)終端上安裝的電子地圖監(jiān)聽導(dǎo)航請(qǐng)求信息，將用戶輸入的導(dǎo)航請(qǐng)求信息生成導(dǎo)航路徑，即根據(jù)用戶輸入的導(dǎo)航請(qǐng)求信息轉(zhuǎn)換為出發(fā)地、目的地、出行方式、出行時(shí)間等信息；當(dāng)然，用戶輸入導(dǎo)航請(qǐng)求信息的方式可以有多種，比如文字錄入、聲音錄入、圖片輸入等等。

步驟2，在導(dǎo)航路徑上標(biāo)記n個(gè)定位點(diǎn)，且標(biāo)記的原則為：相鄰定位點(diǎn)形成的線段被導(dǎo)航路徑覆蓋，從而保證拆分出的各個(gè)路段與原導(dǎo)航路徑完全吻合；其中，n＝1、2、3……，隨著路徑長(zhǎng)度的增加、路徑曲折程度的增加，n的值會(huì)增大，n根據(jù)具體路徑的情況而自動(dòng)選擇和確定。

步驟3，比如基于手機(jī)gps定位等功能，通過移動(dòng)終端上的定位裝置獲取各定位點(diǎn)的經(jīng)度信息、緯度信息及高度信息。

步驟4，利用各定位點(diǎn)的經(jīng)度信息和緯度信息計(jì)算相鄰定位點(diǎn)的水平距離，比如，相鄰定位點(diǎn)分別為p和q，p定位點(diǎn)的經(jīng)度為a、緯度為b，q定位點(diǎn)的經(jīng)度為c、緯度為d，p定位點(diǎn)與q定位點(diǎn)的水平距離

步驟5，利用各定位點(diǎn)的高度信息計(jì)算相鄰定位點(diǎn)的高度差，本實(shí)施例中，將相鄰定位點(diǎn)的高度差與高度閾值進(jìn)行對(duì)比，如圖3所示，具體包括如下步驟。

步驟5a，判斷相鄰定位點(diǎn)的高度差是否大于高度閾值，如果是，則執(zhí)行步驟5b，如果否，則執(zhí)行步驟5c。

步驟5b，如果高度差大于高度閾值，則基于勾股定理方法、通過相鄰定位點(diǎn)的高度差和相鄰定位點(diǎn)的水平距離計(jì)算相鄰定位點(diǎn)的實(shí)際距離，按照步驟4中所舉出的例子，比如，p定位點(diǎn)的高度為m，q定位點(diǎn)的高度為n，p定位點(diǎn)與q定位點(diǎn)的實(shí)際距離為：

步驟5c，如果高度差小于或等于高度閾值，則將相鄰定位點(diǎn)的水平距離作為相鄰定位點(diǎn)的實(shí)際距離；對(duì)于高度閾值的設(shè)定，應(yīng)以路徑高度變化導(dǎo)致的坡度不足以影響用戶路程感受為準(zhǔn)，比如，高度閾值＝20厘米。

步驟6，通過累加所有相鄰定位點(diǎn)的實(shí)際距離的方式計(jì)算出導(dǎo)航路徑長(zhǎng)度。本發(fā)明創(chuàng)新地采用了分段計(jì)算、累加求和的方式測(cè)量導(dǎo)航路徑長(zhǎng)度，測(cè)量導(dǎo)航路徑高度時(shí)將路徑上各位置的高度變化考慮在內(nèi)，達(dá)到了測(cè)量的導(dǎo)航路徑長(zhǎng)度與用戶實(shí)際行進(jìn)的路程完全吻合的技術(shù)目的。

對(duì)應(yīng)上述的基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量方法及裝置，本發(fā)明還提供了一種基于電子地圖的導(dǎo)航路徑長(zhǎng)度的測(cè)量裝置，該測(cè)量裝置包括導(dǎo)航路徑生成模塊、定位點(diǎn)標(biāo)記模塊、定位信息獲取模塊、水平距離計(jì)算模塊、實(shí)際距離計(jì)算模塊、路徑長(zhǎng)度計(jì)算模塊；

導(dǎo)航路徑生成模塊，用于監(jiān)聽導(dǎo)航請(qǐng)求信息、將用戶輸入的導(dǎo)航請(qǐng)求信息生成導(dǎo)航路徑；

定位點(diǎn)標(biāo)記模塊，用于在導(dǎo)航路徑上標(biāo)記定位點(diǎn)；

定位信息獲取模塊，用于獲取各定位點(diǎn)的經(jīng)度信息、緯度信息及高度信息；

水平距離計(jì)算模塊，用于利用各定位點(diǎn)的經(jīng)度信息和緯度信息計(jì)算相鄰定位點(diǎn)的水平距離；

實(shí)際距離計(jì)算模塊，用于得出相鄰定位點(diǎn)的實(shí)際距離；

路徑長(zhǎng)度計(jì)算模塊，用于利用所有相鄰定位點(diǎn)的實(shí)際距離計(jì)算出導(dǎo)航路徑長(zhǎng)度。

本實(shí)施例中，為完善和優(yōu)化傳統(tǒng)電子地圖的功能，本發(fā)明涉及的導(dǎo)航路徑生成模塊、定位點(diǎn)標(biāo)記模塊、定位信息獲取模塊、水平距離計(jì)算模塊、實(shí)際距離計(jì)算模塊、路徑長(zhǎng)度計(jì)算模塊均集成于移動(dòng)終端上安裝的電子地圖內(nèi)。

實(shí)施例二：

如圖4、5所示，本實(shí)施例與實(shí)施例一的方案基本相同，其區(qū)別在于：本實(shí)施例增加了調(diào)用歷史導(dǎo)航路徑的方式，該歷史導(dǎo)航路徑數(shù)據(jù)可以是本地移動(dòng)終端在過去的導(dǎo)航過程中生成的，當(dāng)然該歷史導(dǎo)航路徑數(shù)據(jù)也可以是通過地圖數(shù)據(jù)庫中下載的，而地圖數(shù)據(jù)庫中的數(shù)據(jù)來源可以為廣大的用戶，通過對(duì)歷史導(dǎo)航路徑調(diào)用提高了測(cè)量的效率，并進(jìn)一步提高了測(cè)量的準(zhǔn)確率，通過調(diào)用已計(jì)算過的路徑減少計(jì)算過程，提高測(cè)量的速度，而歷史導(dǎo)航路徑中已經(jīng)過實(shí)際驗(yàn)證的路徑的準(zhǔn)確率自然更高。具體來說，該測(cè)量方法還包括如下步驟，

步驟7，檢測(cè)導(dǎo)航路徑是否發(fā)生改變：如果是，則執(zhí)行步驟7a；如果否，則執(zhí)行步驟7b；

步驟7a，則將當(dāng)前導(dǎo)航路徑與歷史導(dǎo)航路徑進(jìn)行比對(duì)分析、生成原始路徑和增量路徑，原始路徑與增量路徑的集合為當(dāng)前導(dǎo)航路徑，利用步驟2至步驟6的方法計(jì)算增量路徑長(zhǎng)度，調(diào)用計(jì)算原始路徑時(shí)得到的原始路徑中所有相鄰點(diǎn)的實(shí)際長(zhǎng)度，通過增量路徑長(zhǎng)度和原始路徑中所有相鄰點(diǎn)的實(shí)際長(zhǎng)度計(jì)算出當(dāng)前導(dǎo)航路徑長(zhǎng)度，返回步驟7；

步驟7b，在移動(dòng)終端的屏幕上顯示出當(dāng)前導(dǎo)航路徑長(zhǎng)度。對(duì)于上述的增量路徑相關(guān)的數(shù)據(jù)，用戶可選擇將其上傳至地圖服務(wù)器或通過社交軟件將其共享給其他朋友，從而提高了本發(fā)明的應(yīng)用場(chǎng)景和使用范圍。

對(duì)應(yīng)上述進(jìn)一步改進(jìn)的導(dǎo)航路徑長(zhǎng)度測(cè)量方法，該測(cè)量裝置還包括路徑變化檢測(cè)模塊和路徑長(zhǎng)度顯示模塊；路徑變化檢測(cè)模塊，用于檢測(cè)導(dǎo)航路徑是否發(fā)生改變，并用于在導(dǎo)航路徑發(fā)生改變時(shí)計(jì)算出當(dāng)前導(dǎo)航路徑長(zhǎng)度，而具體的計(jì)算過程可交由定位點(diǎn)標(biāo)記模塊、定位信息獲取模塊、水平距離計(jì)算模塊、實(shí)際距離計(jì)算模塊以及路徑長(zhǎng)度計(jì)算模塊執(zhí)行；路徑長(zhǎng)度顯示模塊，用于在導(dǎo)航路徑?jīng)]有發(fā)生變化時(shí)在移動(dòng)終端的屏幕上顯示出當(dāng)前導(dǎo)航路徑長(zhǎng)度。

實(shí)施例三：

本實(shí)施例與實(shí)施例一或?qū)嵤├鞠嗤?，其區(qū)別在于：本實(shí)施例提高了導(dǎo)航路徑的實(shí)用性和合理性，實(shí)現(xiàn)對(duì)有實(shí)際價(jià)值的導(dǎo)航路徑進(jìn)行導(dǎo)航路徑長(zhǎng)度計(jì)算，本發(fā)明不僅在導(dǎo)航路徑的生成過程中選擇路徑最短的規(guī)劃路徑作為導(dǎo)航路徑，還在導(dǎo)航路徑長(zhǎng)度計(jì)算后重新進(jìn)行確認(rèn)，如果其實(shí)際長(zhǎng)度大于其他規(guī)劃路徑中的一個(gè)或多個(gè)，則重新確認(rèn)導(dǎo)航路徑，從而保證導(dǎo)航路徑選擇的科學(xué)性和準(zhǔn)確性。

具體來說，步驟1中，根據(jù)用戶輸入的導(dǎo)航請(qǐng)求信息生成至少一條規(guī)劃路徑，將所有規(guī)劃路徑存儲(chǔ)于路徑列表中，將路徑列表中水平長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑；不僅如此，為提高本發(fā)明的實(shí)際應(yīng)用價(jià)值，本發(fā)明將交通擁堵情況考慮在了導(dǎo)航路徑選擇的步驟中，對(duì)于擁堵情況嚴(yán)重到影響用戶行進(jìn)時(shí)，本發(fā)明將對(duì)應(yīng)的導(dǎo)航路徑直接刪除，從而提高了本發(fā)明的實(shí)用性和可靠性，當(dāng)然，這種改進(jìn)的技術(shù)方案往往適用于駕駛導(dǎo)航。步驟1中，獲取所有規(guī)劃路徑的交通擁堵指數(shù)，將交通擁堵指數(shù)超過預(yù)設(shè)指數(shù)的規(guī)劃路徑從路徑列表中刪除，然后將路徑列表中水平長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑。交通擁堵指數(shù)是根據(jù)道路通行情況，一些城市設(shè)置的綜合反映道路網(wǎng)暢通或擁堵的概念性指數(shù)值，它相當(dāng)于把擁堵情況數(shù)字化，以北京為例，擁堵指數(shù)在0至2之間為“暢通”，2至4之間為“基本暢通”，4至6之間為“輕度擁堵”，6至8之間為“中度擁堵”，8至10之間為“嚴(yán)重?fù)矶隆?，本?shí)施例中，預(yù)設(shè)指數(shù)可以設(shè)置為5，將交通擁堵指數(shù)超過5的規(guī)劃路徑從路徑列表中刪除，而不再不作為導(dǎo)航路徑的選擇。

本實(shí)施例的步驟6中，判斷其他規(guī)劃路徑的水平長(zhǎng)度是否均大于導(dǎo)航路徑的實(shí)際長(zhǎng)度；如果是，則執(zhí)行步驟7；如果否，則計(jì)算所有規(guī)劃路徑的實(shí)際長(zhǎng)度，將實(shí)際長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑，然后執(zhí)行步驟7。

對(duì)于上述進(jìn)一步改進(jìn)的導(dǎo)航路徑長(zhǎng)度測(cè)量方法，該測(cè)量裝置還包括導(dǎo)航路徑生成模塊包括導(dǎo)航路徑判斷單元；導(dǎo)航路徑判斷單元用于根據(jù)用戶輸入的導(dǎo)航請(qǐng)求信息生成至少一條規(guī)劃路徑、將所有規(guī)劃路徑存儲(chǔ)于路徑列表中、將路徑列表中水平長(zhǎng)度最短的規(guī)劃路徑作為導(dǎo)航路徑；路徑長(zhǎng)度計(jì)算模塊，還用于比較其他規(guī)劃路徑的水平長(zhǎng)度與導(dǎo)航路徑的實(shí)際長(zhǎng)度。導(dǎo)航路徑生成模塊包括路徑列表優(yōu)化單元；路徑列表優(yōu)化單元用于獲取所有規(guī)劃路徑的交通擁堵指數(shù)、將交通擁堵指數(shù)超過預(yù)設(shè)指數(shù)的規(guī)劃路徑從路徑列表中刪除。本發(fā)明能夠針對(duì)不同地理環(huán)境的路徑針對(duì)性地進(jìn)行測(cè)量，測(cè)量結(jié)果與用戶實(shí)際行進(jìn)路程完全一致，因此，本發(fā)明測(cè)量出的導(dǎo)航路徑長(zhǎng)度具有準(zhǔn)確性高、可靠性好等突出優(yōu)點(diǎn)。

在本說明書的描述中，參考術(shù)語“本實(shí)施例”、“一個(gè)實(shí)施例”、“一些實(shí)施例”、“示例”、“具體示例”、或“一些示例”等的描述意指結(jié)合該實(shí)施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)包含于本發(fā)明的至少一個(gè)實(shí)施例或示例中。在本說明書中，對(duì)上述術(shù)語的示意性表述不必須針對(duì)的是相同的實(shí)施例或示例。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)可以在任一個(gè)或多個(gè)實(shí)施例或示例中以合適的方式結(jié)合。此外，在不相互矛盾的情況下，本領(lǐng)域的技術(shù)人員可以將本說明書中描述的不同實(shí)施例或示例以及不同實(shí)施例或示例的特征進(jìn)行結(jié)合和組合。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明實(shí)質(zhì)內(nèi)容上所作的任何修改、等同替換和簡(jiǎn)單改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。