本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種提供參考路線信息的方法及裝置和設(shè)備。

背景技術(shù)：

現(xiàn)有的電子地圖軟件、導(dǎo)航軟件，以及在線地圖等中，用戶如果想要得到從所在位置即出發(fā)地到達(dá)想要的目的地的最優(yōu)路線要經(jīng)過一系列的操作，例如：用戶輸入目的地的關(guān)鍵字，然后再進(jìn)一步從關(guān)鍵字對(duì)應(yīng)的各檢索結(jié)果的記錄中查看該目的地的位置及具體信息，最后如果有一條的話，直接選擇該記錄作為目的地，如果有多條再從中選擇一條記錄作為目的地，或者通過再選擇途經(jīng)地計(jì)算出到達(dá)該位置的路線。

當(dāng)所有關(guān)鍵字檢索結(jié)果的記錄有唯一性時(shí)，將顯示唯一的一條記錄，這時(shí)用戶沒有什么可選擇性，只能選擇這條唯一記錄，但大多數(shù)情況檢索結(jié)果都會(huì)包含多條有關(guān)記錄，例如在某一個(gè)城市，或者一定區(qū)域范圍內(nèi)檢索“農(nóng)業(yè)銀行”，或者“某連鎖店”時(shí)，一般都會(huì)出現(xiàn)多條檢索結(jié)果，用戶進(jìn)一步選擇其中一條結(jié)果記錄規(guī)劃路線后，發(fā)現(xiàn)此路線中紅路燈多，有擁堵路段，轉(zhuǎn)向，調(diào)頭頻繁，所以選擇此記錄作為目的地并不是最好的選擇。這時(shí)用戶又必須回到檢索結(jié)果中再繼續(xù)查看，選擇，這樣反復(fù)操作，直至選擇出自己比較滿意結(jié)果為止，這種方式存在操作步驟較多，比較繁瑣的問題。

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

鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的一種提供參考路線信息的方法及裝置和設(shè)備。

第一方面，本發(fā)明實(shí)施例提供一種提供參考路線的方法，該方法包括：根據(jù)輸入的目的地的關(guān)鍵字進(jìn)行檢索，得到所述關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果；分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線；統(tǒng)計(jì)每條參考路線相關(guān)的路線信息；展示所述參考路線和參考路線的路線信息。

作為具體實(shí)例之一，所述統(tǒng)計(jì)每條參考路線相關(guān)的路線信息，包括：針對(duì)每條參考路線途徑的各道路的地理信息數(shù)據(jù)和實(shí)時(shí)路況信息，統(tǒng)計(jì)出下述一項(xiàng)或多項(xiàng)路線信息：出發(fā)地到檢索結(jié)果之間的距離、預(yù)計(jì)到達(dá)時(shí)間、平均速度、信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度。

作為具體實(shí)例之一，所述展示所述參考路線的路線信息，包括：將每個(gè)檢索結(jié)果和該檢索結(jié)果對(duì)應(yīng)的每條參考路線的路線信息分別組合為一項(xiàng)路線信息記錄；展示各參考路線 的所有路線信息記錄。

作為具體實(shí)例之一，所述展示各參考路線的所有路線信息記錄，包括：按照預(yù)設(shè)的排序規(guī)則，對(duì)所述所有路線信息記錄進(jìn)行排序后按順序進(jìn)行展示。

作為具體實(shí)例之一，所述方法在所述展示各參考路線的所有路線信息記錄之后，還包括：當(dāng)接收到輸入的調(diào)整排序指令時(shí)，按照所述調(diào)整排序指令指示的排序規(guī)則，對(duì)已展示的所有路線信息記錄進(jìn)行重新排序。

作為具體實(shí)例之一，所述排序規(guī)則，包括：按照路線距離長短進(jìn)行排序、按照平均速度排序、按照到達(dá)時(shí)間長短進(jìn)行排序、按照信號(hào)燈總數(shù)量多少進(jìn)行排序、按照轉(zhuǎn)向總個(gè)數(shù)多少進(jìn)行排序或按照途徑主干道的長短進(jìn)行排序。

作為具體實(shí)例之一，所述分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線，包括：在檢索得到所述關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果后，根據(jù)得到的所述至少一個(gè)檢索結(jié)果的地理位置信息和出發(fā)地的地理位置信息，按照預(yù)設(shè)的最優(yōu)路線規(guī)劃算法，計(jì)算出每個(gè)檢索結(jié)果和出發(fā)地之間的參考路線。

作為具體實(shí)例之一，所述分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線，包括：在根據(jù)目的地的關(guān)鍵字進(jìn)行檢索的過程中，創(chuàng)建以出發(fā)地為源點(diǎn)的最優(yōu)路線樹并開始探索；當(dāng)檢索完成時(shí)，判斷當(dāng)前最優(yōu)路線樹探索的范圍是否覆蓋了所有檢索結(jié)果；當(dāng)判斷當(dāng)前最優(yōu)路線樹探索的范圍已覆蓋了所有檢索結(jié)果時(shí)，停止最優(yōu)路線樹的探索，得到各檢索結(jié)果到出發(fā)地之間的參考路線。

第二方面，本發(fā)明實(shí)施例提供一種提供參考路線的裝置，包括：檢索模塊，用于根據(jù)輸入的目的地的關(guān)鍵字進(jìn)行檢索，得到所述關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果；路線計(jì)算模塊，用于分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線；路線信息統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)每條參考路線相關(guān)的路線信息；展示模塊，用于展示所述參考路線和參考路線的路線信息。

作為具體實(shí)例之一，所述統(tǒng)計(jì)模塊，具體用于針對(duì)每條參考路線途徑的各道路的地理信息數(shù)據(jù)和實(shí)時(shí)路況信息，統(tǒng)計(jì)出下述一項(xiàng)或多項(xiàng)路線信息：出發(fā)地到檢索結(jié)果之間的距離、預(yù)計(jì)到達(dá)時(shí)間、平均速度、信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度。

作為具體實(shí)例之一，所述展示模塊，包括：組合子模塊，用于將每個(gè)檢索結(jié)果和該檢索結(jié)果對(duì)應(yīng)的每條參考路線的路線信息分別組合為一項(xiàng)路線信息記錄；展示子模塊，用于展示各參考路線的所有路線信息記錄。

作為具體實(shí)例之一，所述展示子模塊，用于按照預(yù)設(shè)的排序規(guī)則，對(duì)所述所有路線信息記錄進(jìn)行排序后按順序進(jìn)行展示。

作為具體實(shí)例之一，所述展示子模塊，還用于當(dāng)接收到輸入的調(diào)整排序指令時(shí)，按照所述調(diào)整排序指令指示的排序規(guī)則，對(duì)已展示的所有路線信息記錄進(jìn)行重新排序。

作為具體實(shí)例之一，所述排序規(guī)則，包括：按照路線距離長短進(jìn)行排序、按照平均速 度排序、按照到達(dá)時(shí)間長短進(jìn)行排序、按照信號(hào)燈總數(shù)量多少進(jìn)行排序、按照轉(zhuǎn)向總個(gè)數(shù)多少進(jìn)行排序或按照途徑主干道的長短進(jìn)行排序。

作為具體實(shí)例之一，所述路線計(jì)算模塊，具體用于在所述檢索模塊檢索得到所述關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果后，根據(jù)得到的所述至少一個(gè)檢索結(jié)果的地理位置信息和出發(fā)地的地理位置信息，按照預(yù)設(shè)的最優(yōu)路線規(guī)劃算法，計(jì)算出每個(gè)檢索結(jié)果和出發(fā)地之間的參考路線。

作為具體實(shí)例之一，所述路線計(jì)算模塊，具體用于在所述檢索模塊根據(jù)目的地的關(guān)鍵字進(jìn)行檢索的過程中，創(chuàng)建以出發(fā)地為源點(diǎn)的最優(yōu)路線樹并開始探索；當(dāng)檢索完成時(shí)，判斷當(dāng)前最優(yōu)路線樹探索的范圍是否覆蓋了所有檢索結(jié)果；當(dāng)判斷當(dāng)前最優(yōu)路線樹探索的范圍已覆蓋了所有檢索結(jié)果時(shí)，停止最優(yōu)路線樹的探索，得到各檢索結(jié)果到出發(fā)地之間的參考路線。

第三方面，本發(fā)明實(shí)施例提供一種導(dǎo)航設(shè)備，所述導(dǎo)航設(shè)備包含上述提供參考路線的裝置。

本發(fā)明實(shí)施例提供的上述技術(shù)方案的有益效果至少包括：

本發(fā)明實(shí)施例提供的提供參考路線信息的方法及裝置和設(shè)備，根據(jù)輸入的目的地的關(guān)鍵字進(jìn)行檢索，得到所述關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果；然后分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線；統(tǒng)計(jì)每條參考路線相關(guān)的路線信息；一并展示參考路線和參考路線的路線信息。本發(fā)明實(shí)施例可以在用戶輸入關(guān)鍵字之后，在用戶不參與操作的情況下，直接完成關(guān)鍵字檢索、參考路線的計(jì)算和參考路線信息的統(tǒng)計(jì)以及參考路線和路線信息的展示，簡化了用戶使用關(guān)鍵字查找參考路線的操作流程，提高了檢索的效率，并且，基于檢索結(jié)果的所有參考路線及相關(guān)路線信息一并展示也有助于用戶對(duì)參考路徑做出更快更好的選擇，提升了用戶使用體驗(yàn)。

本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。

下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

附圖說明

附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中：

圖1為本發(fā)明實(shí)施例中提供的參考路線的方法流程圖；

圖2為本發(fā)明實(shí)施例中創(chuàng)建以出發(fā)地為源點(diǎn)的最優(yōu)路線樹和獲取檢索結(jié)果中poi位置匹配流程圖；

圖3為本發(fā)明實(shí)施例中展示參考路線的路線信息示意圖；

圖4為本發(fā)明實(shí)施例中提供參考路線的裝置的結(jié)構(gòu)示意圖；

圖5為本發(fā)明實(shí)施例中展示模塊404的結(jié)構(gòu)的示意圖。

具體實(shí)施方式

下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。

基于此，本發(fā)明實(shí)施例提供一種提供參考路線的方法，對(duì)用戶輸入的目的地的關(guān)鍵字進(jìn)行檢索，得到參考路線的路線信息的方法及對(duì)應(yīng)的裝置和設(shè)備。下面一一通過具體的實(shí)施例進(jìn)行說明。

下面對(duì)各種方式對(duì)應(yīng)的實(shí)施例進(jìn)行詳細(xì)說明。

在本發(fā)明實(shí)施例中，提供了一種提供參考路線的方法及裝置和設(shè)備，根據(jù)輸入的目的地的關(guān)鍵字進(jìn)行檢索，得到關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果；分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線；統(tǒng)計(jì)每條參考路線相關(guān)的路線信息；展示參考路線和參考路線的路線信息。

如圖1所示，本發(fā)明實(shí)施例提供的一種參考路線的方法，包括下述步驟：

s11、根據(jù)輸入的目的地的關(guān)鍵字進(jìn)行檢索，得到所述關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果。

s12、分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線。

s13、統(tǒng)計(jì)每條參考路線相關(guān)的路線信息。

s14、展示參考路線和參考路線的路線信息。

本發(fā)明實(shí)施例提供的上述方法，對(duì)于用戶繁瑣的參考路徑查找流程進(jìn)行了優(yōu)化，在用戶不參與操作的情況下，直接完成關(guān)鍵字檢索、參考路線的計(jì)算和參考路線信息的統(tǒng)計(jì)以及參考路線和路線信息的展示，簡化了用戶使用關(guān)鍵字查找參考路線的操作流程，提高了檢索的效率，并且，基于檢索結(jié)果的所有參考路線及相關(guān)路線信息一并展示也有助于用戶對(duì)參考路徑做出更快更好的選擇，提升了用戶使用體驗(yàn)。

下面分別對(duì)上述各步驟進(jìn)行詳細(xì)說明。

上述s11中通過關(guān)鍵字進(jìn)行檢索的方法可以參考現(xiàn)有技術(shù)。

上述關(guān)鍵字的檢索結(jié)果可以采用在地理信息系統(tǒng)中的興趣點(diǎn)(poi，pointofinterest)方式來表示，每個(gè)poi包含多方面的信息，例如名稱、類別、經(jīng)緯度等信息。

用戶輸入的關(guān)鍵字可以非常簡單，例如“朝陽門”，接收到用戶輸入的關(guān)鍵字之后，在例如北京的區(qū)域范圍內(nèi)以“朝陽門”為關(guān)鍵字搜索，而檢索結(jié)果包括：“朝陽門地鐵”、“朝陽門公交站”、“朝陽門橋”和“朝陽門肯德基”等poi的信息。

在上述s12中，分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線，可以有兩種方式，第一種是關(guān)鍵字檢索和參考路線計(jì)算步驟串行執(zhí)行；第二種是關(guān)鍵字檢索和參考路線計(jì)算步驟并行執(zhí)行。具體說明如下：

第一種方式：在檢索得到關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果后，根據(jù)得到的至少一個(gè)檢索結(jié)果的地理位置信息和出發(fā)地的地理位置信息，按照預(yù)設(shè)的最優(yōu)路線規(guī)劃算法，計(jì)算出每個(gè)檢索結(jié)果和出發(fā)地之間的參考路線。

具體來說，根據(jù)出發(fā)地和各檢索結(jié)果即poi的位置信息進(jìn)行一對(duì)多的路線計(jì)算，還是以“朝陽門”為關(guān)鍵字為例，分別計(jì)算出自出發(fā)地到“朝陽門地鐵”、自出發(fā)地到“朝陽門公交站”、自出發(fā)地到“朝陽門橋”和自出發(fā)地到“朝陽門肯德基”4條參考路線。該一對(duì)多的參考路線計(jì)算，可以使用多種最優(yōu)路徑算法實(shí)現(xiàn)，例如單源點(diǎn)最短路徑算法，或者其他最優(yōu)路徑算法，本發(fā)明實(shí)施例對(duì)于采用何種具體最優(yōu)路徑算法本發(fā)明不做限定，能夠得到到達(dá)各個(gè)檢索結(jié)果的最優(yōu)路徑即最優(yōu)參考路線的算法皆可。

第二種方式：在根據(jù)目的地的關(guān)鍵字進(jìn)行檢索的過程中，創(chuàng)建以出發(fā)地為源點(diǎn)的最優(yōu)路線樹并開始探索；當(dāng)檢索完成時(shí)，判斷當(dāng)前最優(yōu)路線樹探索的范圍是否覆蓋了所有檢索結(jié)果；當(dāng)判斷當(dāng)前最優(yōu)路線樹探索的范圍已覆蓋了所有檢索結(jié)果時(shí)，停止最優(yōu)路線樹的探索，得到各檢索結(jié)果到出發(fā)地之間的參考路線。

上述第二種方式可以通過如圖2所示的流程實(shí)現(xiàn)，如圖2所示，該流程包括：

s201、接收用戶輸入的關(guān)鍵字；然后轉(zhuǎn)向執(zhí)行s202和s203；

s202、獲取出發(fā)地的位置；繼續(xù)執(zhí)行s204；

s203、執(zhí)行關(guān)鍵字檢索；然后繼續(xù)執(zhí)行s205；

s204、創(chuàng)建以出發(fā)地為源點(diǎn)的最優(yōu)路線樹；然后執(zhí)行s206；

s205、關(guān)鍵字檢索完成獲取檢索結(jié)果中poi的位置信息；跳轉(zhuǎn)到s207；

s206、執(zhí)行單源點(diǎn)最優(yōu)路線樹探索；然后執(zhí)行s207；

上述s203和s205的步驟，與s202、s204和s206相互獨(dú)立，可并行執(zhí)行。

s207、判斷當(dāng)前最優(yōu)路線樹探索的范圍是否覆蓋了所有檢索結(jié)果，若是，則執(zhí)行s208，否則，執(zhí)行s206；

s208、停止單源點(diǎn)最優(yōu)路線樹探索，完成該檢索結(jié)果的最優(yōu)路線計(jì)算，統(tǒng)計(jì)路線信息；

s209、判斷所有最優(yōu)路線是否都完成路線信息的統(tǒng)計(jì)；若是，執(zhí)行s210，若否，轉(zhuǎn)向s208；

s210、組合關(guān)鍵字檢索結(jié)果及相關(guān)的路線信息；

s211、展示關(guān)鍵字檢索結(jié)果及相關(guān)的路線信息。

上述流程中，檢索關(guān)鍵字和創(chuàng)建最優(yōu)路線樹探索并行執(zhí)行，提高了檢索步驟和參考路線計(jì)算的步驟的整體效率，縮短了對(duì)用戶輸入的關(guān)鍵字的響應(yīng)時(shí)間，提升了用戶體驗(yàn)。

進(jìn)一步地，為了給用戶提供更全面的路線信息進(jìn)行參考，在本發(fā)明實(shí)施例中，上述步驟s13統(tǒng)計(jì)每條參考路線相關(guān)的路線信息，可以實(shí)施為：針對(duì)每條參考路線途徑的各道路的地理信息數(shù)據(jù)和實(shí)時(shí)路況信息，統(tǒng)計(jì)出下述一項(xiàng)或多項(xiàng)路線信息：出發(fā)地到檢索結(jié)果之間的距離、預(yù)計(jì)到達(dá)時(shí)間、平均速度、信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度等等相關(guān)信息。

其中出發(fā)地到檢索結(jié)果之間的距離、信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度可以根據(jù)所存儲(chǔ)的地理信息數(shù)據(jù)計(jì)算得到的；

根據(jù)各道路的地理信息數(shù)據(jù)和實(shí)時(shí)路況信息，可以計(jì)算出預(yù)計(jì)到達(dá)的時(shí)間和平均速度。

基于上述信息，用戶可以參考自己實(shí)際需要的目的地和各參考路線的相關(guān)信息例如信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度等信息，靈活地選取最終的行駛路線。

上述s14中展示參考路線的路線信息，包括：將每個(gè)檢索結(jié)果和該檢索結(jié)果對(duì)應(yīng)的每條參考路線的路線信息分別組合為一項(xiàng)路線信息記錄；展示各參考路線的所有路線信息記錄。

如圖3所示，最終顯示參考路線的路線信息可以包含多條路線信息記錄，其中每一條都包含有檢索結(jié)果的poi名稱以及出發(fā)地到該poi的參考路線的路線信息的組合。

進(jìn)一步地，在本發(fā)明實(shí)施例中，該展示各參考路線的所有路線信息記錄，可以按照預(yù)設(shè)的排序規(guī)則，對(duì)所有路線信息記錄進(jìn)行排序后按順序進(jìn)行展示。

預(yù)設(shè)的排序規(guī)則，可以是導(dǎo)航使用用戶預(yù)先設(shè)置的，也可以是具備導(dǎo)航功能的軟硬件預(yù)先默認(rèn)的排序規(guī)則。

如圖3所示，按照距離長短作為排序的規(guī)則，距離最短的排列在最上方，距離最遠(yuǎn)的排列在最下方。圖3所示的僅為示例，還可以使用其他排序規(guī)則來排列。

進(jìn)一步地，在本發(fā)明實(shí)施例中，在展示各參考路線的所有路線信息記錄之后，還可以執(zhí)行下述步驟：當(dāng)接收到用戶輸入的調(diào)整排序指令時(shí)，按照調(diào)整排序指令指示的排序規(guī)則，對(duì)已展示的所有路線信息記錄進(jìn)行重新排序。

當(dāng)按照預(yù)設(shè)的排序規(guī)則展示參考路線的所有路線信息記錄之后，用戶還可以根據(jù)自己的需要，進(jìn)一步通過具備導(dǎo)航功能的軟硬件預(yù)設(shè)的界面選項(xiàng)或者硬件按鍵，具備導(dǎo)航功能的軟硬件重新按照用戶選擇排序規(guī)則調(diào)整之前的排序。

進(jìn)一步地，在本發(fā)明實(shí)施例中，上述的排序規(guī)則，包括：按照路線距離長短進(jìn)行排序、按照平均速度排序、按照到達(dá)時(shí)間長短進(jìn)行排序、按照信號(hào)燈總數(shù)量多少進(jìn)行排序、按照轉(zhuǎn)向總個(gè)數(shù)多少進(jìn)行排序或按照途徑主干道的長短進(jìn)行排序。多種選擇可以滿足不同習(xí)慣的用戶。

基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供了一種提供參考路線的裝置和導(dǎo)航設(shè)備，由于這些裝置和導(dǎo)航設(shè)備所解決問題的原理與前述提供參考路線的方法相似，因此該裝置和導(dǎo)航設(shè)備的實(shí)施可以參見前述方法的實(shí)施，重復(fù)之處不再贅述。

如圖4所示，本發(fā)明實(shí)施例提供的一種提供參考路線的裝置，包括：

檢索模塊401，用于根據(jù)輸入的目的地的關(guān)鍵字進(jìn)行檢索，得到所述關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果；

路線計(jì)算模塊402，用于分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線；

路線信息統(tǒng)計(jì)模塊403，用于統(tǒng)計(jì)每條參考路線相關(guān)的路線信息；

展示模塊404，用于展示每條參考路線和參考路線的路線信息；

本發(fā)明實(shí)施例提供的上述裝置，對(duì)于用戶繁瑣的參考路徑查找流程進(jìn)行了優(yōu)化，在用戶不參與操作的情況下，直接完成關(guān)鍵字檢索、參考路線的計(jì)算和參考路線信息的統(tǒng)計(jì)以及參考路線和路線信息的展示，簡化了用戶使用關(guān)鍵字查找參考路線的操作流程，提高了檢索的效率，并且，基于檢索結(jié)果的所有參考路線及相關(guān)路線信息一并展示也有助于用戶對(duì)參考路徑做出更快更好的選擇，提升了用戶使用體驗(yàn)。

下面分別對(duì)上述各模塊進(jìn)行詳細(xì)說明。

上述檢索模塊401中通過關(guān)鍵字進(jìn)行檢索可以參考現(xiàn)有技術(shù)。

上述關(guān)鍵字的檢索結(jié)果可以采用在地理信息系統(tǒng)中的興趣點(diǎn)(poi，pointofinterest)方式來表示，每個(gè)poi包含多方面的信息，例如名稱、類別、經(jīng)緯度等信息。

用戶輸入的關(guān)鍵字可以非常簡單，例如“朝陽門”，接收到用戶輸入的關(guān)鍵字之后，在例如北京的區(qū)域范圍內(nèi)以“朝陽門”為關(guān)鍵字搜索，而檢索結(jié)果包括：“朝陽門地鐵”、“朝陽門公交站”、“朝陽門橋”和“朝陽門肯德基”等poi的信息。

在上述路線計(jì)算模塊402中，分別計(jì)算出從出發(fā)地到每個(gè)檢索結(jié)果之間的參考路線，可以有兩種方式，第一種是關(guān)鍵字檢索和參考路線計(jì)算串行執(zhí)行；第二種是關(guān)鍵字檢索和參考路線計(jì)算并行執(zhí)行。具體說明如下：

第一種方式：在檢索模塊401得到關(guān)鍵字關(guān)聯(lián)的至少一個(gè)檢索結(jié)果后，根據(jù)得到的至少一個(gè)檢索結(jié)果的地理位置信息和出發(fā)地的地理位置信息，按照預(yù)設(shè)的最優(yōu)路線規(guī)劃算法，計(jì)算出每個(gè)檢索結(jié)果和出發(fā)地之間的參考路線。

具體來說，根據(jù)出發(fā)地和各檢索結(jié)果即poi的位置信息進(jìn)行一對(duì)多的路線計(jì)算，還是以“朝陽門”為關(guān)鍵字為例，分別計(jì)算出自出發(fā)地到“朝陽門地鐵”、自出發(fā)地到“朝陽門公交站”、自出發(fā)地到“朝陽門橋”和自出發(fā)地到“朝陽門肯德基”4條參考路線。該一對(duì)多的參考路線計(jì)算，可以使用多種最優(yōu)路徑算法實(shí)現(xiàn)，例如單源點(diǎn)最短路徑算法，或者其他最優(yōu)路徑算法，本發(fā)明實(shí)施例對(duì)于采用何種具體最優(yōu)路徑算法本發(fā)明不做限定，能夠得到到達(dá)各個(gè)檢索結(jié)果的最優(yōu)路徑即最優(yōu)參考路線的算法皆可。

第二種方式：在檢索模塊401根據(jù)目的地的關(guān)鍵字進(jìn)行檢索的過程中，創(chuàng)建以出發(fā)地為源點(diǎn)的最優(yōu)路線樹并開始探索；當(dāng)檢索完成時(shí)，判斷當(dāng)前最優(yōu)路線樹探索的范圍是否覆蓋了所有檢索結(jié)果；當(dāng)判斷當(dāng)前最優(yōu)路線樹探索的范圍已覆蓋了所有檢索結(jié)果時(shí)，停止最優(yōu)路線樹的探索，得到各檢索結(jié)果到出發(fā)地之間的參考路線。

上述第二種方式可以通過如圖2所示的流程實(shí)現(xiàn)，如圖2所示，該流程包括：

s201、接收用戶輸入的關(guān)鍵字；然后轉(zhuǎn)向執(zhí)行s202和s203；

s202、獲取出發(fā)地的位置；繼續(xù)執(zhí)行s204；

s203、執(zhí)行關(guān)鍵字檢索；然后繼續(xù)執(zhí)行s205；

s204、創(chuàng)建以出發(fā)地為源點(diǎn)的最優(yōu)路線樹；然后執(zhí)行s206；

s205、關(guān)鍵字檢索完成獲取檢索結(jié)果中poi的位置信息；跳轉(zhuǎn)到s207；

s206、執(zhí)行單源點(diǎn)最優(yōu)路線樹探索；然后執(zhí)行s207；

上述s203和s205的步驟，與s202、s204和s206相互獨(dú)立，可并行執(zhí)行。

s207、判斷當(dāng)前最優(yōu)路線樹探索的范圍是否覆蓋了所有檢索結(jié)果，若是，則執(zhí)行s208，否則，執(zhí)行s206；

s208、停止單源點(diǎn)最優(yōu)路線樹探索，完成該檢索結(jié)果的最優(yōu)路線計(jì)算，統(tǒng)計(jì)路線信息；

s209、判斷所有最優(yōu)路線是否都完成路線信息的統(tǒng)計(jì)；若是，執(zhí)行s210，若否，轉(zhuǎn)向s208；

s210、組合關(guān)鍵字檢索結(jié)果及相關(guān)的路線信息；

s211、展示關(guān)鍵字檢索結(jié)果及相關(guān)的路線信息。

上述流程中，檢索關(guān)鍵字和創(chuàng)建最優(yōu)路線樹探索并行執(zhí)行，提高了檢索步驟和參考路線計(jì)算的步驟的整體效率，縮短了對(duì)用戶輸入的關(guān)鍵字的響應(yīng)時(shí)間，提升了用戶體驗(yàn)。

進(jìn)一步地，如圖3所示，在本發(fā)明實(shí)施例中，上述路線信息統(tǒng)計(jì)模塊403，用于針對(duì)每條參考路線途徑的各道路的地理信息數(shù)據(jù)和實(shí)時(shí)路況信息，統(tǒng)計(jì)出下述一項(xiàng)或多項(xiàng)路線信息：出發(fā)地到檢索結(jié)果之間的距離、預(yù)計(jì)到達(dá)時(shí)間、平均速度、信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度等等相關(guān)信息。

其中出發(fā)地到檢索結(jié)果之間的距離、信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度可以根據(jù)所存儲(chǔ)的地理信息數(shù)據(jù)計(jì)算得到的；

根據(jù)各道路的地理信息數(shù)據(jù)和實(shí)時(shí)路況信息，可以計(jì)算出預(yù)計(jì)到達(dá)的時(shí)間和平均速度。

基于上述信息，用戶可以參考自己實(shí)際需要的目的地和各參考路線的相關(guān)信息例如信號(hào)燈總數(shù)量、轉(zhuǎn)向總個(gè)數(shù)、途徑主要道路名稱列表、各等級(jí)道路長度等信息，靈活地選取最終的行駛路線。

進(jìn)一步地，如圖5所示，在本發(fā)明實(shí)施例中，展示模塊404，包括：

組合子模塊4041，用于將每個(gè)檢索結(jié)果和該檢索結(jié)果對(duì)應(yīng)的每條參考路線的路線信息分別組合為一項(xiàng)路線信息記錄；

展示子模塊4042，用于展示各參考路線的所有路線信息記錄。

進(jìn)一步地，在本發(fā)明實(shí)施例中，上述展示子模塊4042，用于按照預(yù)設(shè)的排序規(guī)則，對(duì)所述所有路線信息記錄進(jìn)行排序后按順序進(jìn)行展示。

預(yù)設(shè)的排序規(guī)則，可以是導(dǎo)航使用用戶預(yù)先設(shè)置的，也可以是具備導(dǎo)航功能的軟硬件預(yù)先默認(rèn)的排序規(guī)則。

如圖3所示，按照距離長短作為排序的規(guī)則，距離最短的排列在最上方，距離最遠(yuǎn)的排列在最下方。圖3所示的僅為示例，還可以使用其他排序規(guī)則來排列。

進(jìn)一步地，在本發(fā)明實(shí)施例中，上述展示子模塊4042，還用于當(dāng)接收到用戶輸入的調(diào)整排序指令時(shí)，按照調(diào)整排序指令指示的排序規(guī)則，對(duì)已展示的所有路線信息記錄進(jìn)行重新排序。

當(dāng)按照預(yù)設(shè)的排序規(guī)則展示參考路線的所有路線信息記錄之后，用戶還可以根據(jù)自己 的需要，進(jìn)一步通過具備導(dǎo)航功能的軟硬件預(yù)設(shè)的界面選項(xiàng)或者硬件按鍵，具備導(dǎo)航功能的軟硬件重新按照用戶選擇排序規(guī)則調(diào)整之前的排序。

進(jìn)一步地，在本發(fā)明實(shí)施例中，上述排序規(guī)則，包括：按照路線距離長短進(jìn)行排序、按照平均速度排序、按照到達(dá)時(shí)間長短進(jìn)行排序、按照信號(hào)燈總數(shù)量多少進(jìn)行排序、按照轉(zhuǎn)向總個(gè)數(shù)多少進(jìn)行排序或按照途徑主干道的長短進(jìn)行排序。更多的選擇，可以滿足不同習(xí)慣的用戶。

本發(fā)明實(shí)施例還提供了一種導(dǎo)航設(shè)備，包含上述的提供參考路線的裝置。

導(dǎo)航設(shè)備可以是各種類型的導(dǎo)航設(shè)備例如車載導(dǎo)航設(shè)備或手持的導(dǎo)航設(shè)備等等。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。