本發(fā)明涉及互聯網技術領域，特別涉及一種提供參考路線信息的方法及裝置和設備。

背景技術：

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

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

技術實現要素：

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

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

作為具體實例之一，所述統計每條參考路線相關的路線信息，包括：針對每條參考路線途徑的各道路的地理信息數據和實時路況信息，統計出下述一項或多項路線信息：出發(fā)地到檢索結果之間的距離、預計到達時間、平均速度、信號燈總數量、轉向總個數、途徑主要道路名稱列表、各等級道路長度。

作為具體實例之一，所述展示所述參考路線的路線信息，包括：將每個檢索結果和該檢索結果對應的每條參考路線的路線信息分別組合為一項路線信息記錄；展示各參考路線 的所有路線信息記錄。

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

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

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

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

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

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

作為具體實例之一，所述統計模塊，具體用于針對每條參考路線途徑的各道路的地理信息數據和實時路況信息，統計出下述一項或多項路線信息：出發(fā)地到檢索結果之間的距離、預計到達時間、平均速度、信號燈總數量、轉向總個數、途徑主要道路名稱列表、各等級道路長度。

作為具體實例之一，所述展示模塊，包括：組合子模塊，用于將每個檢索結果和該檢索結果對應的每條參考路線的路線信息分別組合為一項路線信息記錄；展示子模塊，用于展示各參考路線的所有路線信息記錄。

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

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

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

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

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

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

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

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

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

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

附圖說明

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

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

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

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

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

圖5為本發(fā)明實施例中展示模塊404的結構的示意圖。

具體實施方式

下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應當理解，可以以各種形式實現本公開而不應被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠將本公開的范圍完整的傳達給本領域的技術人員。

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

下面對各種方式對應的實施例進行詳細說明。

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

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

s11、根據輸入的目的地的關鍵字進行檢索，得到所述關鍵字關聯的至少一個檢索結果。

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

s13、統計每條參考路線相關的路線信息。

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

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

下面分別對上述各步驟進行詳細說明。

上述s11中通過關鍵字進行檢索的方法可以參考現有技術。

上述關鍵字的檢索結果可以采用在地理信息系統中的興趣點(poi，pointofinterest)方式來表示，每個poi包含多方面的信息，例如名稱、類別、經緯度等信息。

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

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

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

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

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

上述第二種方式可以通過如圖2所示的流程實現，如圖2所示，該流程包括：

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

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

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

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

s205、關鍵字檢索完成獲取檢索結果中poi的位置信息；跳轉到s207；

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

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

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

s208、停止單源點最優(yōu)路線樹探索，完成該檢索結果的最優(yōu)路線計算，統計路線信息；

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

s210、組合關鍵字檢索結果及相關的路線信息；

s211、展示關鍵字檢索結果及相關的路線信息。

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

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

其中出發(fā)地到檢索結果之間的距離、信號燈總數量、轉向總個數、途徑主要道路名稱列表、各等級道路長度可以根據所存儲的地理信息數據計算得到的；

根據各道路的地理信息數據和實時路況信息，可以計算出預計到達的時間和平均速度。

基于上述信息，用戶可以參考自己實際需要的目的地和各參考路線的相關信息例如信號燈總數量、轉向總個數、途徑主要道路名稱列表、各等級道路長度等信息，靈活地選取最終的行駛路線。

上述s14中展示參考路線的路線信息，包括：將每個檢索結果和該檢索結果對應的每條參考路線的路線信息分別組合為一項路線信息記錄；展示各參考路線的所有路線信息記錄。

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

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

預設的排序規(guī)則，可以是導航使用用戶預先設置的，也可以是具備導航功能的軟硬件預先默認的排序規(guī)則。

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

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

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

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

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

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

檢索模塊401，用于根據輸入的目的地的關鍵字進行檢索，得到所述關鍵字關聯的至少一個檢索結果；

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

路線信息統計模塊403，用于統計每條參考路線相關的路線信息；

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

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

下面分別對上述各模塊進行詳細說明。

上述檢索模塊401中通過關鍵字進行檢索可以參考現有技術。

上述關鍵字的檢索結果可以采用在地理信息系統中的興趣點(poi，pointofinterest)方式來表示，每個poi包含多方面的信息，例如名稱、類別、經緯度等信息。

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

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

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

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

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

上述第二種方式可以通過如圖2所示的流程實現，如圖2所示，該流程包括：

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

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

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

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

s205、關鍵字檢索完成獲取檢索結果中poi的位置信息；跳轉到s207；

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

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

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

s208、停止單源點最優(yōu)路線樹探索，完成該檢索結果的最優(yōu)路線計算，統計路線信息；

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

s210、組合關鍵字檢索結果及相關的路線信息；

s211、展示關鍵字檢索結果及相關的路線信息。

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

進一步地，如圖3所示，在本發(fā)明實施例中，上述路線信息統計模塊403，用于針對每條參考路線途徑的各道路的地理信息數據和實時路況信息，統計出下述一項或多項路線信息：出發(fā)地到檢索結果之間的距離、預計到達時間、平均速度、信號燈總數量、轉向總個數、途徑主要道路名稱列表、各等級道路長度等等相關信息。

其中出發(fā)地到檢索結果之間的距離、信號燈總數量、轉向總個數、途徑主要道路名稱列表、各等級道路長度可以根據所存儲的地理信息數據計算得到的；

根據各道路的地理信息數據和實時路況信息，可以計算出預計到達的時間和平均速度。

基于上述信息，用戶可以參考自己實際需要的目的地和各參考路線的相關信息例如信號燈總數量、轉向總個數、途徑主要道路名稱列表、各等級道路長度等信息，靈活地選取最終的行駛路線。

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

組合子模塊4041，用于將每個檢索結果和該檢索結果對應的每條參考路線的路線信息分別組合為一項路線信息記錄；

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

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

預設的排序規(guī)則，可以是導航使用用戶預先設置的，也可以是具備導航功能的軟硬件預先默認的排序規(guī)則。

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

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

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

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

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

導航設備可以是各種類型的導航設備例如車載導航設備或手持的導航設備等等。

本領域內的技術人員應明白，本發(fā)明的實施例可提供為方法、系統、或計算機程序產品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限于磁盤存儲器和光學存儲器等)上實施的計算機程序產品的形式。

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

這些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的制造品，該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

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

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