本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，具體而言，本發(fā)明涉及一種導(dǎo)航路線的推薦方法和裝置。

背景技術(shù)：

隨著汽車的普及和道路的建設(shè)，城際間的經(jīng)濟往來更加頻繁，活動的區(qū)域也越來越大，不認識道路、找不到目的地的情況屢有發(fā)生，因而車載導(dǎo)航儀以合適的價位走入車主的世界，成為車上的基本裝備。車載導(dǎo)航儀通常是基于衛(wèi)星定位的，例如北斗定位或GPS定位；既可以是單獨功能的設(shè)備，也可以是集成了其他功能的設(shè)備，例如包含導(dǎo)航功能的行車記錄儀。然而，在車主需要導(dǎo)航時，通常需要在傳統(tǒng)的車載導(dǎo)航儀輸入目的地信息。這對于經(jīng)常需要導(dǎo)航的車主而言，每次導(dǎo)航都需要輸出目的地信息，顯得十分繁瑣和不便，便利性有待提高。

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

本發(fā)明的目的旨在至少能解決上述的技術(shù)缺陷之一，特別是便利性較差的技術(shù)缺陷。

本發(fā)明提供一種導(dǎo)航路線的推薦方法，包括如下步驟：

獲取定位信息以確定行車軌跡；

根據(jù)預(yù)設(shè)的搜索規(guī)則從預(yù)存的歷史導(dǎo)航路線集合中搜索與所述行車軌跡匹配的匹配導(dǎo)航路線；

展示所述匹配導(dǎo)航路線的信息，根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述預(yù)存的歷史導(dǎo)航路線包括系統(tǒng)自動存儲的歷史導(dǎo)航路線和用戶存儲的歷史導(dǎo)航路線中的至少一種。

在其中一個實施例中，所述預(yù)設(shè)的搜索規(guī)則包括：

如果歷史導(dǎo)航路線包含與所述行車軌跡重合的片段，則所述歷史導(dǎo)航路線為與所述行車軌跡匹配的匹配導(dǎo)航路線。

在其中一個實施例中，所述預(yù)設(shè)的搜索規(guī)則包括：

如果歷史導(dǎo)航路線包含與所述行車軌跡重合的片段，且所述歷史導(dǎo)航路線的方向與所述行車軌跡的方向一致，則所述歷史導(dǎo)航路線為與所述行車軌跡匹配的匹配導(dǎo)航路線。

在其中一個實施例中，確認歷史導(dǎo)航路線包含與所述行車軌跡重合的片段包括如下步驟：

獲取所述行車軌跡的起點位置和當(dāng)前位置；

確認所述歷史導(dǎo)航路線中包含與所述起點位置和當(dāng)前位置分別重合的第一位置和第二位置；若是則繼續(xù)判斷所述第一位置和第二位置之間的路線是否與所述行車軌跡重合；若是則確認所述歷史導(dǎo)航路線包含與所述行車軌跡重合的片段。

在其中一個實施例中，所述匹配導(dǎo)航路線的信息包括所述匹配導(dǎo)航路線的目的地信息和軌跡信息中的至少一種。

在其中一個實施例中，所述展示所述匹配導(dǎo)航路線的信息包括如下步驟：

獲取所述匹配導(dǎo)航路線的使用次數(shù)或使用頻率；

根據(jù)所述使用次數(shù)或使用頻率展示所述匹配導(dǎo)航路線的信息。

在其中一個實施例中，所述根據(jù)所述使用次數(shù)或使用頻率展示所述匹配導(dǎo)航路線的信息包括：展示使用次數(shù)最多的或使用頻率最高的前N條匹配導(dǎo)航路線的信息。

在其中一個實施例中，所述根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線包括：接收用戶指令從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線包括：根據(jù)當(dāng)前時間從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線包括：將使用次數(shù)最多的或使用頻率最高的匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線包括：當(dāng)所述匹配導(dǎo)航路線只有一條時，默認該條匹配導(dǎo)航路線為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線包括：當(dāng)所述匹配導(dǎo)航路線只有一條時，如果在預(yù)設(shè)時長內(nèi)沒有接收到用戶的修改指令或確認指令，則將該條匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述展示所述匹配導(dǎo)航路線的信息包括：

聯(lián)網(wǎng)查詢所述匹配導(dǎo)航路線的實時路況，展示所述匹配導(dǎo)航路線的信息和對應(yīng)的實時路況信息。

在其中一個實施例中，所述實時路況信息包括被分享到網(wǎng)絡(luò)上的實時路況圖片。

本發(fā)明還提供一種導(dǎo)航路線的推薦裝置，包括：

確定模塊，用于獲取定位信息以確定行車軌跡；

搜索模塊，用于根據(jù)預(yù)設(shè)的搜索規(guī)則從預(yù)存的歷史導(dǎo)航路線集合中搜索與所述行車軌跡匹配的匹配導(dǎo)航路線；

處理模塊，用于展示所述匹配導(dǎo)航路線的信息，根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述預(yù)存的歷史導(dǎo)航路線包括系統(tǒng)自動存儲的歷史導(dǎo)航路線和用戶存儲的歷史導(dǎo)航路線中的至少一種。

在其中一個實施例中，所述預(yù)設(shè)的搜索規(guī)則包括：

如果歷史導(dǎo)航路線包含與所述行車軌跡重合的片段，則所述歷史導(dǎo)航路線為與所述行車軌跡匹配的匹配導(dǎo)航路線。

在其中一個實施例中，所述預(yù)設(shè)的搜索規(guī)則包括：

如果歷史導(dǎo)航路線包含與所述行車軌跡重合的片段，且所述歷史導(dǎo)航路線的方向與所述行車軌跡的方向一致，則所述歷史導(dǎo)航路線為與所述行車軌跡匹配的匹配導(dǎo)航路線。

在其中一個實施例中，所述搜索模塊用于：

獲取所述行車軌跡的起點位置和當(dāng)前位置；

確認所述歷史導(dǎo)航路線中包含與所述起點位置和當(dāng)前位置分別重合的第一位置和第二位置；若是則繼續(xù)判斷所述第一位置和第二位置之間的路線是否與所述行車軌跡重合；若是則確認所述歷史導(dǎo)航路線包含與所述行車軌跡重合的片段。

在其中一個實施例中，所述匹配導(dǎo)航路線的信息包括所述匹配導(dǎo)航路線的目的地信息和軌跡信息中的至少一種。

在其中一個實施例中，所述處理模塊用于：

獲取所述匹配導(dǎo)航路線的使用次數(shù)或使用頻率；

根據(jù)所述使用次數(shù)或使用頻率展示所述匹配導(dǎo)航路線的信息。

在其中一個實施例中，所述處理模塊用于：展示使用次數(shù)最多的或使用頻率最高的前N條匹配導(dǎo)航路線的信息。

在其中一個實施例中，所述處理模塊用于：接收用戶指令從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述處理模塊用于：根據(jù)當(dāng)前時間從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述處理模塊用于：將使用次數(shù)最多的或使用頻率最高的匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述處理模塊用于：當(dāng)所述匹配導(dǎo)航路線只有一條時，默認該條匹配導(dǎo)航路線為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述處理模塊用于：當(dāng)所述匹配導(dǎo)航路線只有一條時，如果在預(yù)設(shè)時長內(nèi)沒有接收到用戶的修改指令或確認指令，則將該條匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其中一個實施例中，所述處理模塊用于：聯(lián)網(wǎng)查詢所述匹配導(dǎo)航路線的實時路況，展示所述匹配導(dǎo)航路線的信息和對應(yīng)的實時路況信息。

在其中一個實施例中，所述實時路況信息包括被分享到網(wǎng)絡(luò)上的實時路況圖片。

上述的導(dǎo)航路線的推薦方法和裝置，獲取定位信息以確定行車軌跡；根據(jù)預(yù)設(shè)的搜索規(guī)則從預(yù)存的歷史導(dǎo)航路線集合中搜索與所述行車軌跡匹配的匹配導(dǎo)航路線；展示所述匹配導(dǎo)航路線的信息，根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。根據(jù)行車軌跡和預(yù)存的歷史導(dǎo)航路線來向用戶推薦匹配導(dǎo)航路線，并根據(jù)預(yù)設(shè)的確定規(guī)則確定用于本次導(dǎo)航的指定導(dǎo)航線路，可以在一定程度上免除了用戶輸入目的地等信息的操作，畢竟有些目的地是比較常用的，例如上班地點、家、購物地點，這就意味著大多數(shù)歷史導(dǎo)航路線也是常用的，因而通過本方法和本裝置可以有效減少用戶的輸入操作，提高了使用的便利性。

本發(fā)明附加的方面和優(yōu)點將在下面的描述中部分給出，這些將從下面的描述中變得明顯，或通過本發(fā)明的實踐了解到。

附圖說明

本發(fā)明上述的和/或附加的方面和優(yōu)點從下面結(jié)合附圖對實施例的描述中將變得明顯和容易理解，其中：

圖1為一個實施例的導(dǎo)航路線的推薦方法流程圖；

圖2為一個實施例的匹配導(dǎo)航路線示意圖；

圖3為一個實施例的導(dǎo)航路線的推薦裝置模塊圖。

具體實施方式

下面詳細描述本發(fā)明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的，僅用于解釋本發(fā)明，而不能解釋為對本發(fā)明的限制。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非特意聲明，這里使用的單數(shù)形式“一”、“一個”、“所述”和“該”也可包括復(fù)數(shù)形式。應(yīng)該進一步理解的是，本發(fā)明的說明書中使用的措辭“包括”是指存在所述特征、整數(shù)、步驟、操作、元件和/或組件，但是并不排除存在或添加一個或多個其他特征、整數(shù)、步驟、操作、元件、組件和/或它們的組。應(yīng)該理解，當(dāng)我們稱元件被“連接”或“耦接”到另一元件時，它可以直接連接或耦接到其他元件，或者也可以存在中間元件。此外，這里使用的“連接”或“耦接”可以包括無線連接或無線耦接。這里使用的措辭“和/或”包括一個或更多個相關(guān)聯(lián)的列出項的全部或任一單元和全部組合。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非另外定義，這里使用的所有術(shù)語(包括技術(shù)術(shù)語和科學(xué)術(shù)語)，具有與本發(fā)明所屬領(lǐng)域中的普通技術(shù)人員的一般理解相同的意義。還應(yīng)該理解的是，諸如通用字典中定義的那些術(shù)語，應(yīng)該被理解為具有與現(xiàn)有技術(shù)的上下文中的意義一致的意義，并且除非像這里一樣被特定定義，否則不會用理想化或過于正式的含義來解釋。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，這里所使用的“終端”、“終端設(shè)備”既包括無線信號接收器的設(shè)備，其僅具備無發(fā)射能力的無線信號接收器的設(shè)備，又包括接收和發(fā)射硬件的設(shè)備，其具有能夠在雙向通信鏈路上，執(zhí)行雙向通信的接收和發(fā)射硬件的設(shè)備。這種設(shè)備可以包括：蜂窩或其他通信設(shè)備，其具有單線路顯示器或多線路顯示器或沒有多線路顯示器的蜂窩或其他通信設(shè)備；PCS(Personal Communications Service，個人通信系統(tǒng))，其可以組合語音、數(shù)據(jù)處理、傳真和/或數(shù)據(jù)通信能力；PDA(Personal Digital Assistant，個人數(shù)字助理)，其可以包括射頻接收器、尋呼機、互聯(lián)網(wǎng)/內(nèi)聯(lián)網(wǎng)訪問、網(wǎng)絡(luò)瀏覽器、記事本、日歷和/或GPS(Global Positioning System，全球定位系統(tǒng))接收器；常規(guī)膝上型和/或掌上型計算機或其他設(shè)備，其具有和/或包括射頻接收器的常規(guī)膝上型和/或掌上型計算機或其他設(shè)備。這里所使用的“終端”、“終端設(shè)備”可以是便攜式、可運輸、安裝在交通工具(航空、海運和/或陸地)中的，或者適合于和/或配置為在本地運行，和/或以分布形式，運行在地球和/或空間的任何其他位置運行。這里所使用的“終端”、“終端設(shè)備”還可以是通信終端、上網(wǎng)終端、音樂/視頻播放終端，例如可以是PDA、MID(Mobile Internet Device，移動互聯(lián)網(wǎng)設(shè)備)和/或具有音樂/視頻播放功能的移動電話，也可以是智能電視、機頂盒等設(shè)備。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，這里所使用的遠端網(wǎng)絡(luò)設(shè)備，其包括但不限于計算機、網(wǎng)絡(luò)主機、單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集或多個服務(wù)器構(gòu)成的云。在此，云由基于云計算(Cloud Computing)的大量計算機或網(wǎng)絡(luò)服務(wù)器構(gòu)成，其中，云計算是分布式計算的一種，由一群松散耦合的計算機集組成的一個超級虛擬計算機。本發(fā)明的實施例中，遠端網(wǎng)絡(luò)設(shè)備、終端設(shè)備與WNS服務(wù)器之間可通過任何通信方式實現(xiàn)通信，包括但不限于，基于3GPP、LTE、WIMAX的移動通信、基于TCP/IP、UDP協(xié)議的計算機網(wǎng)絡(luò)通信以及基于藍牙、紅外傳輸標準的近距無線傳輸方式。

下面描述的導(dǎo)航路線的推薦方法，可以應(yīng)用于所有車載的導(dǎo)航終端，例如車載導(dǎo)航儀或帶有導(dǎo)航功能的行車記錄儀。

圖1為一個實施例的導(dǎo)航路線的推薦方法流程圖。

本發(fā)明提供一種導(dǎo)航路線的推薦方法，包括如下步驟：

步驟S100：獲取定位信息以確定行車軌跡。

定位信息是用于定位位置的信息，通常表現(xiàn)為經(jīng)緯度信息，可以是四大衛(wèi)星定位信息，例如可以是北斗衛(wèi)星定位信息和GPS衛(wèi)星定位信息。這意味著導(dǎo)航終端具備定位模塊，例如北斗衛(wèi)星定位模塊和GPS衛(wèi)星定位模塊，以提供相應(yīng)的定位信息。

導(dǎo)航終端在啟動后，獲取定位信息，并根據(jù)獲取的定位信息確定行車軌跡。行車軌跡可以是導(dǎo)航終端根據(jù)定位信息和電子地圖信息共同確定的，例如根據(jù)持續(xù)獲取的定位信息在電子地圖上標識出行車軌跡。持續(xù)獲取是指以一定的頻率或者變化的頻率去獲取定位信息。因此，行車軌跡實際上是定位信息和地圖信息的數(shù)據(jù)集合，可以在電子地圖上以點和線的形式描畫出來。

確定行車軌跡后，執(zhí)行步驟S200。

步驟S200：根據(jù)預(yù)設(shè)的搜索規(guī)則從預(yù)存的歷史導(dǎo)航路線集合中搜索與行車軌跡匹配的匹配導(dǎo)航路線。

歷史導(dǎo)航路線集合，是由多于一條的歷史導(dǎo)航路線組成的。這些歷史導(dǎo)航路線是在此之前曾經(jīng)為用戶導(dǎo)航過的行車路線。例如，用戶家中到用戶工作地點之間，由服務(wù)器曾經(jīng)為用戶提供的導(dǎo)航路線或用戶已經(jīng)保存的按照自己意愿行駛過的路線，都是歷史導(dǎo)航路線。這些歷史導(dǎo)航路線一起構(gòu)成歷史導(dǎo)航路線集合。服務(wù)器曾經(jīng)為用戶提供的導(dǎo)航路線通常由服務(wù)器存儲，當(dāng)然不排除導(dǎo)航終端從服務(wù)器處獲得并導(dǎo)航后自行存儲。因此，預(yù)存的歷史導(dǎo)航路線包括系統(tǒng)自動存儲的歷史導(dǎo)航路線和用戶存儲的歷史導(dǎo)航路線中的至少一種，通常而言是同時包括上述兩種歷史導(dǎo)航路線。

搜索規(guī)則是用于從預(yù)存的歷史導(dǎo)航路線集合中搜索與行車軌跡匹配的匹配導(dǎo)航路線的搜索算法，因此歷史導(dǎo)航路線與行車軌跡是否匹配是主要的線索。

在本實施例中，預(yù)設(shè)的搜索規(guī)則包括：如果歷史導(dǎo)航路線包含與行車軌跡重合的片段，則歷史導(dǎo)航路線為與行車軌跡匹配的匹配導(dǎo)航路線。

確認歷史導(dǎo)航路線包含與行車軌跡重合的片段包括如下步驟S210和步驟S220：

步驟S210：獲取行車軌跡的起點位置和當(dāng)前位置。起點位置和當(dāng)前位置可以是根據(jù)相應(yīng)的定位信息和電子地圖共同確定的位置，也可以僅僅根據(jù)定位信息確定的經(jīng)緯度位置。

步驟S220：確認歷史導(dǎo)航路線中包含與起點位置和當(dāng)前位置分別重合的第一位置和第二位置；若是則繼續(xù)判斷第一位置和第二位置之間的路線是否與行車軌跡重合；若是則確認歷史導(dǎo)航路線包含與行車軌跡重合的片段。

本步驟中，首先搜索包含有第一位置(對應(yīng)行車軌跡的起點位置)和第二位置(對應(yīng)行車軌跡的當(dāng)前位置)的歷史導(dǎo)航路線，將沒有包含有第一位置和第二位置的歷史導(dǎo)航路線排除，縮小搜索范圍。

然后繼續(xù)搜索，在沒有排除的歷史導(dǎo)航路線中搜索第一位置和第二位置之間的路線與行車軌跡重合的歷史導(dǎo)航路線。在判斷是否重合時，可以在第一位置和第二位置之間的路線選取多個點，然后判斷這些點是否也存在行車軌跡中；或者反過來，可以在行車軌跡選取多個點，然后判斷這些點是否也存在第一位置和第二位置之間的路線中；如果存在，證明第一位置和第二位置之間的路線與行車軌跡重合，即可確認歷史導(dǎo)航路線包含與行車軌跡重合的片段。

而且，歷史導(dǎo)航路線中包含的與行車軌跡重合的片段，既可以是以歷史導(dǎo)航路線的起始地為起點的，也可以是以歷史導(dǎo)航路線中的其中一點為起點的。例如歷史導(dǎo)航路線1中的起始地為A點，目的地為B點，路線中間包括C點和D點。如果行車軌跡是A點到C點，則歷史導(dǎo)航路線1中A點到C點的片段與行車軌跡重合；如果行車軌跡是C點到D點，則歷史導(dǎo)航路線1中C點到D點的片段與行車軌跡重合。

行車軌跡是隨著時間變化而變化的，則匹配的匹配導(dǎo)航路線也是隨著時間而變化的。如圖2，在道路網(wǎng)R上有四條縱向和橫向的道路，當(dāng)用戶駕車從A點行駛到E點期間，路線1～5都是匹配導(dǎo)航路線；當(dāng)用戶繼續(xù)駕車從E點行駛到C點期間，路線1～3為匹配導(dǎo)航路線而路線4～5被排除；當(dāng)用戶繼續(xù)駕車從C點行駛到D點期間，路線1～2為匹配導(dǎo)航路線而路線3被排除；當(dāng)用戶繼續(xù)駕車從D點行駛到B點期間，路線1為匹配導(dǎo)航路線而路線2被排除。另外，如果用戶是從C點為起點并開始啟動導(dǎo)航，并且駕車駛向D點時，則路線1～2為匹配導(dǎo)航路線。

為了使得搜索到的導(dǎo)航路線更為精確，上述的搜索規(guī)則還可以考慮到歷史導(dǎo)航路線的方向與行車軌跡的方向是否一致。因此，更優(yōu)的，預(yù)設(shè)的搜索規(guī)則包括：如果歷史導(dǎo)航路線包含與行車軌跡重合的片段，且歷史導(dǎo)航路線的方向與行車軌跡的方向一致，則歷史導(dǎo)航路線為與行車軌跡匹配的匹配導(dǎo)航路線。

搜索與行車軌跡匹配的匹配導(dǎo)航路線后，執(zhí)行步驟S300。

步驟S300：展示匹配導(dǎo)航路線的信息，根據(jù)預(yù)設(shè)的確定規(guī)則從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

匹配導(dǎo)航路線的信息包括匹配導(dǎo)航路線的目的地信息和軌跡信息中的至少一種。目的地信息可以是文字的形式表現(xiàn)出來，例如在導(dǎo)航終端上展示匹配導(dǎo)航路線各自對應(yīng)的目的地名稱。而軌跡信息可以是以線條的形式表現(xiàn)出來，例如在導(dǎo)航終端上展示電子地圖并在其上描畫線條狀的導(dǎo)航路線。

考慮到匹配導(dǎo)航路線可能很多，因此需要有規(guī)則的展示。

在本實施例中，展示匹配導(dǎo)航路線的信息包括如下步驟：獲取匹配導(dǎo)航路線的使用次數(shù)或使用頻率；根據(jù)使用次數(shù)或使用頻率展示匹配導(dǎo)航路線的信息。

所謂使用次數(shù)，就是匹配導(dǎo)航路線曾經(jīng)被用戶用來導(dǎo)航的次數(shù)；所謂使用頻率，就是匹配導(dǎo)航路線在單位時間內(nèi)被用戶用來導(dǎo)航的使用次數(shù)。當(dāng)然，統(tǒng)計使用次數(shù)和使用頻率時，可以是統(tǒng)計最近設(shè)定時間范圍內(nèi)的，例如最近兩個月的使用次數(shù)和使用頻率。

以文字形式展示目的地信息為例，可以按照使用次數(shù)從多到少的順序展示匹配導(dǎo)航路線，或者按照使用頻率從高到低的順序展示匹配導(dǎo)航路線。當(dāng)在電子地圖上以線條形式展示匹配導(dǎo)航路線的軌跡信息時，可以用不同顏色的線條或不同形狀的線條來區(qū)分不同的匹配導(dǎo)航路線。使用次數(shù)越多或使用頻率越高，對應(yīng)的線條的顏色就越鮮艷，或者線條越粗。

考慮到匹配導(dǎo)航路線可能很多，可以選擇性展示部分的匹配導(dǎo)航路線：展示使用次數(shù)最多的或使用頻率最高的前N條匹配導(dǎo)航路線的信息。例如，按照導(dǎo)航終端顯示屏幕的大小，展示次數(shù)最多的或使用頻率最高的前5條匹配導(dǎo)航路線的信息。

在一些實施例中，展示匹配導(dǎo)航路線的信息還可以是：聯(lián)網(wǎng)查詢匹配導(dǎo)航路線的實時路況，展示匹配導(dǎo)航路線的信息和對應(yīng)的實時路況信息。實時路況信息包括被分享到網(wǎng)絡(luò)上的實時路況圖片。例如，導(dǎo)航終端從服務(wù)器上獲取關(guān)于該匹配導(dǎo)航路線的實時路況信息，并對用戶做出相關(guān)的提示。例如在電子地圖上的匹配導(dǎo)航路線上某點標識有“擁堵”等信息；或者還可以配上關(guān)于該匹配導(dǎo)航路線的實時路況圖片，例如其他車主分享的實時路況圖片。

展示匹配導(dǎo)航路線的信息的同時或之后，可以根據(jù)預(yù)設(shè)的確定規(guī)則從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。其中，根據(jù)預(yù)設(shè)的確定規(guī)則從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線，可以包括以下描述的任意一種或多種實施例。

實施例1：接收用戶指令從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。在本實施例中，導(dǎo)航終端在接收到用戶的選擇指令后，將用戶所選擇的匹配導(dǎo)航路線確定為用于本次導(dǎo)航的指定導(dǎo)航路線。當(dāng)導(dǎo)航終端為觸控式終端時，用戶可以按照自己的意愿，通過點擊選擇或點擊確認的方式直接選擇用于本次導(dǎo)航的指定導(dǎo)航路線，提高用戶體驗。

實施例2：根據(jù)當(dāng)前時間從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線?？紤]到用戶用車時通常是工作日的上下班時間，或者周末的購物時間，因此可以調(diào)取當(dāng)前時間，根據(jù)當(dāng)前時間默認用于本次導(dǎo)航的指定導(dǎo)航路線。因此在本實施例中，導(dǎo)航終端在每次存儲導(dǎo)航路線時，應(yīng)當(dāng)將該次導(dǎo)航相關(guān)的時間信息也一同存儲，即每條存儲的導(dǎo)航路線都有相關(guān)的時間信息與其相關(guān)聯(lián)。

例如用戶去上班使用的導(dǎo)航路線1通常在工作日上午7點到8點之間使用，則該條導(dǎo)航路線1對應(yīng)著工作日7點到8點這個時間信息，在調(diào)用該導(dǎo)航路線1時可以同時調(diào)用與其關(guān)聯(lián)的時間信息。這樣，當(dāng)用戶在某個時間開始導(dǎo)航時，可以通過當(dāng)前時間來確定用于本次導(dǎo)航的指定導(dǎo)航路線。例如當(dāng)前時間是星期三上午7點15分，則可以將該導(dǎo)航路線1默認為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其他實施例中，用戶可以事先對存儲的歷史導(dǎo)航路線進行標識，例如標識為上班專用的導(dǎo)航路線、下班專用的導(dǎo)航路線、去購物專用的導(dǎo)航路線、購物返回專用的導(dǎo)航路線，并相應(yīng)的設(shè)置各條導(dǎo)航路線的使用時間。

實施例3：將使用次數(shù)最多的或使用頻率最高的匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。使用次數(shù)最多的或使用頻率最高的導(dǎo)航路線，在大多數(shù)情況下都是本次導(dǎo)航的導(dǎo)航路線，免去用戶對匹配導(dǎo)航路線進行選擇操作的步驟。

實施例4：當(dāng)匹配導(dǎo)航路線只有一條時，默認該條匹配導(dǎo)航路線為用于本次導(dǎo)航的指定導(dǎo)航路線。

實施例5：當(dāng)匹配導(dǎo)航路線只有一條時，如果在預(yù)設(shè)時長內(nèi)沒有接收到用戶的修改指令或確認指令，則將該條匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。例如，如果在15秒內(nèi)沒有接收到用戶的修改指令或確認指令，則將該條匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線

當(dāng)然，用戶可以對導(dǎo)航終端確定的或默認的指定導(dǎo)航路線進行修改。

圖3為一個實施例的導(dǎo)航路線的推薦裝置模塊圖。

與上述的導(dǎo)航路線的推薦方法相對應(yīng)，本發(fā)明還提供一種導(dǎo)航路線的推薦裝置，其包括：定位模塊100、確定模塊200、搜索模塊300和處理模塊400。

定位模塊100用于實現(xiàn)實時定位；確定模塊200用于獲取定位信息以確定行車軌跡；搜索模塊300用于根據(jù)預(yù)設(shè)的搜索規(guī)則從預(yù)存的歷史導(dǎo)航路線集合中搜索與行車軌跡匹配的匹配導(dǎo)航路線；處理模塊400用于展示匹配導(dǎo)航路線的信息，根據(jù)預(yù)設(shè)的確定規(guī)則從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。

確定模塊200獲取定位信息以確定行車軌跡。

定位信息是用于定位位置的信息，通常表現(xiàn)為經(jīng)緯度信息，可以是四大衛(wèi)星定位信息，例如可以是北斗衛(wèi)星定位信息和GPS衛(wèi)星定位信息。這意味著導(dǎo)航終端具備定位模塊，例如北斗衛(wèi)星定位模塊和GPS衛(wèi)星定位模塊，以提供相應(yīng)的定位信息。

導(dǎo)航終端在啟動后，確定模塊200獲取定位模塊100提供的定位信息，并根據(jù)獲取的定位信息確定行車軌跡。行車軌跡可以是導(dǎo)航終端根據(jù)定位信息和電子地圖信息共同確定的，例如根據(jù)持續(xù)獲取的定位信息在電子地圖上標識出行車軌跡。持續(xù)獲取是指以一定的頻率或者變化的頻率去獲取定位信息。因此，行車軌跡實際上是定位信息和地圖信息的數(shù)據(jù)集合，可以在電子地圖上以點和線的形式描畫出來。

定位模塊100確定行車軌跡后，搜索模塊300根據(jù)預(yù)設(shè)的搜索規(guī)則從預(yù)存的歷史導(dǎo)航路線集合中搜索與行車軌跡匹配的匹配導(dǎo)航路線。

歷史導(dǎo)航路線集合，是由多于一條的歷史導(dǎo)航路線組成的。這些歷史導(dǎo)航路線是在此之前曾經(jīng)為用戶導(dǎo)航過的行車路線。例如，用戶家中到用戶工作地點之間，由服務(wù)器曾經(jīng)為用戶提供的導(dǎo)航路線或用戶已經(jīng)保存的按照自己意愿行駛過的路線，都是歷史導(dǎo)航路線。這些歷史導(dǎo)航路線一起構(gòu)成歷史導(dǎo)航路線集合。服務(wù)器曾經(jīng)為用戶提供的導(dǎo)航路線通常由服務(wù)器存儲，當(dāng)然不排除導(dǎo)航終端從服務(wù)器處獲得并導(dǎo)航后自行存儲。因此，預(yù)存的歷史導(dǎo)航路線包括系統(tǒng)自動存儲的歷史導(dǎo)航路線和用戶存儲的歷史導(dǎo)航路線中的至少一種，通常而言是同時包括上述兩種歷史導(dǎo)航路線。

搜索規(guī)則是用于從預(yù)存的歷史導(dǎo)航路線集合中搜索與行車軌跡匹配的匹配導(dǎo)航路線的搜索算法，因此歷史導(dǎo)航路線與行車軌跡是否匹配是主要的線索。

在本實施例中，預(yù)設(shè)的搜索規(guī)則包括：如果歷史導(dǎo)航路線包含與行車軌跡重合的片段，則歷史導(dǎo)航路線為與行車軌跡匹配的匹配導(dǎo)航路線。

搜索模塊300確認歷史導(dǎo)航路線包含與行車軌跡重合的片段包括如下步驟S210和步驟S220：

步驟S210：搜索模塊300獲取行車軌跡的起點位置和當(dāng)前位置。起點位置和當(dāng)前位置可以是根據(jù)相應(yīng)的定位信息和電子地圖共同確定的位置，也可以僅僅根據(jù)定位信息確定的經(jīng)緯度位置。

步驟S220：搜索模塊300確認歷史導(dǎo)航路線中包含與起點位置和當(dāng)前位置分別重合的第一位置和第二位置；若是則繼續(xù)判斷第一位置和第二位置之間的路線是否與行車軌跡重合；若是則確認歷史導(dǎo)航路線包含與行車軌跡重合的片段。

本步驟中，搜索模塊300首先搜索包含有第一位置(對應(yīng)行車軌跡的起點位置)和第二位置(對應(yīng)行車軌跡的當(dāng)前位置)的歷史導(dǎo)航路線，將沒有包含有第一位置和第二位置的歷史導(dǎo)航路線排除，縮小搜索范圍。

然后搜索模塊300繼續(xù)搜索，在沒有排除的歷史導(dǎo)航路線中搜索第一位置和第二位置之間的路線與行車軌跡重合的歷史導(dǎo)航路線。搜索模塊300在判斷是否重合時，可以在第一位置和第二位置之間的路線選取多個點，然后判斷這些點是否也存在行車軌跡中；或者反過來，可以在行車軌跡選取多個點，然后判斷這些點是否也存在第一位置和第二位置之間的路線中；如果存在，證明第一位置和第二位置之間的路線與行車軌跡重合，即可確認歷史導(dǎo)航路線包含與行車軌跡重合的片段。

而且，歷史導(dǎo)航路線中包含的與行車軌跡重合的片段，既可以是以歷史導(dǎo)航路線的起始地為起點的，也可以是以歷史導(dǎo)航路線中的其中一點為起點的。例如歷史導(dǎo)航路線1中的起始地為A點，目的地為B點，路線中間包括C點和D點。如果行車軌跡是A點到C點，則歷史導(dǎo)航路線1中A點到C點的片段與行車軌跡重合；如果行車軌跡是C點到D點，則歷史導(dǎo)航路線1中C點到D點的片段與行車軌跡重合。

行車軌跡是隨著時間變化而變化的，則匹配的匹配導(dǎo)航路線也是隨著時間而變化的。如圖2，在道路網(wǎng)R上有四條縱向和橫向的道路，當(dāng)用戶駕車從A點行駛到E點期間，路線1～5都是匹配導(dǎo)航路線；當(dāng)用戶繼續(xù)駕車從E點行駛到C點期間，路線1～3為匹配導(dǎo)航路線而路線4～5被排除；當(dāng)用戶繼續(xù)駕車從C點行駛到D點期間，路線1～2為匹配導(dǎo)航路線而路線3被排除；當(dāng)用戶繼續(xù)駕車從D點行駛到B點期間，路線1為匹配導(dǎo)航路線而路線2被排除。另外，如果用戶是從C點為起點并開始啟動導(dǎo)航，并且駕車駛向D點時，則路線1～2為匹配導(dǎo)航路線。

行車軌跡是C點到D點，則歷史導(dǎo)航路線1中C點到D點的片段與行車軌跡重合。

為了使得搜索到的導(dǎo)航路線更為精確，上述的搜索規(guī)則還可以考慮到歷史導(dǎo)航路線的方向與行車軌跡的方向是否一致。因此，更優(yōu)的，預(yù)設(shè)的搜索規(guī)則包括：如果歷史導(dǎo)航路線包含與行車軌跡重合的片段，且歷史導(dǎo)航路線的方向與行車軌跡的方向一致，則歷史導(dǎo)航路線為與行車軌跡匹配的匹配導(dǎo)航路線。

搜索模塊300搜索與行車軌跡匹配的匹配導(dǎo)航路線后，處理模塊400展示匹配導(dǎo)航路線的信息，根據(jù)預(yù)設(shè)的確定規(guī)則從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。在這里，處理模塊400包含了實現(xiàn)終端顯示的功能，也包含了通過運算確定用于本次導(dǎo)航的指定導(dǎo)航路線的功能。

匹配導(dǎo)航路線的信息包括匹配導(dǎo)航路線的目的地信息和軌跡信息中的至少一種。目的地信息可以是文字的形式表現(xiàn)出來，例如在導(dǎo)航終端上展示匹配導(dǎo)航路線各自對應(yīng)的目的地名稱。而軌跡信息可以是以線條的形式表現(xiàn)出來，例如在導(dǎo)航終端上展示電子地圖并在其上描畫線條狀的導(dǎo)航路線。

考慮到匹配導(dǎo)航路線可能很多，因此需要有規(guī)則的展示。

在本實施例中，處理模塊400展示匹配導(dǎo)航路線的信息包括如下步驟：獲取匹配導(dǎo)航路線的使用次數(shù)或使用頻率；根據(jù)使用次數(shù)或使用頻率展示匹配導(dǎo)航路線的信息。

所謂使用次數(shù)，就是匹配導(dǎo)航路線曾經(jīng)被用戶用來導(dǎo)航的次數(shù)；所謂使用頻率，就是匹配導(dǎo)航路線在單位時間內(nèi)被用戶用來導(dǎo)航的使用次數(shù)。當(dāng)然，統(tǒng)計使用次數(shù)和使用頻率時，可以是統(tǒng)計最近設(shè)定時間范圍內(nèi)的，例如最近兩個月的使用次數(shù)和使用頻率。

以文字形式展示目的地信息為例，處理模塊400可以按照使用次數(shù)從多到少的順序展示匹配導(dǎo)航路線，或者按照使用頻率從高到低的順序展示匹配導(dǎo)航路線。當(dāng)在電子地圖上以線條形式展示匹配導(dǎo)航路線的軌跡信息時，可以用不同顏色的線條或不同形狀的線條來區(qū)分不同的匹配導(dǎo)航路線。使用次數(shù)越多或使用頻率越高，對應(yīng)的線條的顏色就越鮮艷，或者線條越粗。

考慮到匹配導(dǎo)航路線可能很多，處理模塊400可以選擇性展示部分的匹配導(dǎo)航路線：展示使用次數(shù)最多的或使用頻率最高的前N條匹配導(dǎo)航路線的信息。例如，按照導(dǎo)航終端顯示屏幕的大小，處理模塊400展示次數(shù)最多的或使用頻率最高的前5條匹配導(dǎo)航路線的信息。

在一些實施例中，處理模塊400展示匹配導(dǎo)航路線的信息還可以是：聯(lián)網(wǎng)查詢匹配導(dǎo)航路線的實時路況，展示匹配導(dǎo)航路線的信息和對應(yīng)的實時路況信息。實時路況信息包括被分享到網(wǎng)絡(luò)上的實時路況圖片。例如，處理模塊400從服務(wù)器上獲取關(guān)于該匹配導(dǎo)航路線的實時路況信息，并對用戶做出相關(guān)的提示。例如在電子地圖上的匹配導(dǎo)航路線上某點標識有“擁堵”等信息；或者還可以配上關(guān)于該匹配導(dǎo)航路線的實時路況圖片，例如其他車主分享的實時路況圖片。

處理模塊400展示匹配導(dǎo)航路線的信息的同時或之后，可以根據(jù)預(yù)設(shè)的確定規(guī)則從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。其中，處理模塊400根據(jù)預(yù)設(shè)的確定規(guī)則從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線，可以包括以下描述的任意一種或多種實施例。

實施例1：接收用戶指令從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。在本實施例中，導(dǎo)航終端在接收到用戶的選擇指令后，將用戶所選擇的匹配導(dǎo)航路線確定為用于本次導(dǎo)航的指定導(dǎo)航路線。當(dāng)導(dǎo)航終端為觸控式終端時，用戶可以按照自己的意愿，通過點擊選擇或點擊確認的方式直接選擇用于本次導(dǎo)航的指定導(dǎo)航路線，提高用戶體驗。

實施例2：根據(jù)當(dāng)前時間從匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線?？紤]到用戶用車時通常是工作日的上下班時間，或者周末的購物時間，因此可以調(diào)取當(dāng)前時間，根據(jù)當(dāng)前時間默認用于本次導(dǎo)航的指定導(dǎo)航路線。因此在本實施例中，導(dǎo)航終端在每次存儲導(dǎo)航路線時，應(yīng)當(dāng)將該次導(dǎo)航相關(guān)的時間信息也一同存儲，即每條存儲的導(dǎo)航路線都有相關(guān)的時間信息與其相關(guān)聯(lián)。

例如用戶去上班使用的導(dǎo)航路線1通常在工作日上午7點到8點之間使用，則該條導(dǎo)航路線1對應(yīng)著工作日7點到8點這個時間信息，在調(diào)用該導(dǎo)航路線1時可以同時調(diào)用與其關(guān)聯(lián)的時間信息。這樣，當(dāng)用戶在某個時間開始導(dǎo)航時，可以通過當(dāng)前時間來確定用于本次導(dǎo)航的指定導(dǎo)航路線。例如當(dāng)前時間是星期三上午7點15分，則可以將該導(dǎo)航路線1默認為用于本次導(dǎo)航的指定導(dǎo)航路線。

在其他實施例中，用戶可以事先對存儲的歷史導(dǎo)航路線進行標識，例如標識為上班專用的導(dǎo)航路線、下班專用的導(dǎo)航路線、去購物專用的導(dǎo)航路線、購物返回專用的導(dǎo)航路線，并相應(yīng)的設(shè)置各條導(dǎo)航路線的使用時間。

實施例3：將使用次數(shù)最多的或使用頻率最高的匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。使用次數(shù)最多的或使用頻率最高的導(dǎo)航路線，在大多數(shù)情況下都是本次導(dǎo)航的導(dǎo)航路線，免去用戶對匹配導(dǎo)航路線進行選擇操作的步驟。

實施例4：當(dāng)匹配導(dǎo)航路線只有一條時，默認該條匹配導(dǎo)航路線為用于本次導(dǎo)航的指定導(dǎo)航路線。

實施例5：當(dāng)匹配導(dǎo)航路線只有一條時，如果在預(yù)設(shè)時長內(nèi)沒有接收到用戶的修改指令或確認指令，則將該條匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線。例如，如果在15秒內(nèi)沒有接收到用戶的修改指令或確認指令，則將該條匹配導(dǎo)航路線默認為用于本次導(dǎo)航的指定導(dǎo)航路線

當(dāng)然，用戶可以對處理模塊400確定的或默認的指定導(dǎo)航路線進行修改。

上述的導(dǎo)航路線的推薦方法和裝置，獲取定位信息以確定行車軌跡；根據(jù)預(yù)設(shè)的搜索規(guī)則從預(yù)存的歷史導(dǎo)航路線集合中搜索與所述行車軌跡匹配的匹配導(dǎo)航路線；展示所述匹配導(dǎo)航路線的信息，根據(jù)預(yù)設(shè)的確定規(guī)則從所述匹配導(dǎo)航路線中確定用于本次導(dǎo)航的指定導(dǎo)航路線。根據(jù)行車軌跡和預(yù)存的歷史導(dǎo)航路線來向用戶推薦匹配導(dǎo)航路線，并根據(jù)預(yù)設(shè)的確定規(guī)則確定用于本次導(dǎo)航的指定導(dǎo)航線路，可以在一定程度上免除了用戶輸入目的地等信息的操作，畢竟有些目的地是比較常用的，例如上班地點、家、購物地點，這就意味著大多數(shù)歷史導(dǎo)航路線也是常用的，因而通過本方法和本裝置可以有效減少用戶的輸入操作，提高了使用的便利性。

應(yīng)該理解的是，雖然圖1的流程圖中的各個步驟按照箭頭的指示依次顯示，但是這些步驟并不是必然按照箭頭指示的順序依次執(zhí)行。除非本文中有明確的說明，這些步驟的執(zhí)行并沒有嚴格的順序限制，其可以以其他的順序執(zhí)行。而且，圖1中的至少一部分步驟可以包括多個子步驟或者多個階段，這些子步驟或者階段并不必然是在同一時刻執(zhí)行完成，而是可以在不同的時刻執(zhí)行，其執(zhí)行順序也不必然是依次進行，而是可以與其他步驟或者其他步驟的子步驟或者階段的至少一部分輪流或者交替地執(zhí)行。

以上所述僅是本發(fā)明的部分實施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應(yīng)視為本發(fā)明的保護范圍。