本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，具體而言，涉及一種導(dǎo)航路徑規(guī)劃方法、裝置以及導(dǎo)航終端。

背景技術(shù)：

當(dāng)前的導(dǎo)航軟件在路線規(guī)劃方面可以提供多種選擇模式，例如：高速優(yōu)先、躲避擁堵、避免收費或最短距離等模式，司機可以根據(jù)自身需要選取最適合的模式，導(dǎo)航軟件將基于司機選取的模式進(jìn)行路線規(guī)劃。

司機在實際駕駛時，可能不會嚴(yán)格按照導(dǎo)航規(guī)劃的路徑行駛，例如：在行駛過程中，可能因為眼前的道路或路口比較熟悉，選取導(dǎo)航規(guī)劃的路徑以外路徑行駛。一旦用戶當(dāng)前選取的熟悉道路存在堵車或修路等異常情況，將會影響司機的到達(dá)時間。

針對司機在實際駕駛中，因當(dāng)前路段為熟悉路段而臨時放棄導(dǎo)航終端的指引路徑，依照習(xí)慣選取熟悉路徑可能導(dǎo)致行程延誤的問題，目前尚未提出有效的解決方案。

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

有鑒于此，本發(fā)明實施例的目的在于提供一種導(dǎo)航路徑規(guī)劃方法、裝置以及導(dǎo)航終端，在導(dǎo)航終端的指引路徑(即導(dǎo)航路徑)與常用路徑不符時，能夠向司機提示更換路徑的原因，進(jìn)而在一定程度上避免了因司機的習(xí)慣性思維而導(dǎo)致的行程延誤。

第一方面，本發(fā)明實施例提供了一種導(dǎo)航路徑規(guī)劃方法，包括：當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線；判斷規(guī)劃路線是否重合于查找到的常用路線；如果否，獲取常用路線的當(dāng)前路況信息；提示常用路線的當(dāng)前路況信息。

結(jié)合第一方面，本發(fā)明實施例提供了第一方面的第一種可能的實施方式，其中，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線，包括：從導(dǎo)航歷史記錄的常用路線中，查找包含規(guī)劃路線的起始點和終點的路線，將查找到的路線作為規(guī)劃路線對應(yīng)的常用路線。

結(jié)合第一方面的第一種可能的實施方式，本發(fā)明實施例提供了第一方面的第二種可能的實施方式，其中，從導(dǎo)航歷史記錄的常用路線中，查找包含規(guī)劃路線的起始點和終點起始點的路線，包括：從導(dǎo)航歷史記錄的常用路線中，查找起始點和終點均與規(guī)劃路線的起始點和終點相同的路線。

結(jié)合第一方面，本發(fā)明實施例提供了第一方面的第三種可能的實施方式，其中，判斷規(guī)劃路線是否重合于查找到的常用路線，包括：當(dāng)規(guī)劃路線與查找到的常用路線完全重合，或者，當(dāng)規(guī)劃路線為查找到的常用路線的子集時，確定規(guī)劃路線重合于查找到的常用路線。

結(jié)合第一方面，本發(fā)明實施例提供了第一方面的第四種可能的實施方式，其中，判斷規(guī)劃路線是否重合于查找到的常用路線，包括：當(dāng)查找到的常用路線為多條時，逐一判斷規(guī)劃路線是否重合于每條查找到的常用路線；當(dāng)規(guī)劃路線與查找到的常用路線中的至少一條不重合時，確定規(guī)劃路線不重合于查找到的常用路線。

結(jié)合第一方面，本發(fā)明實施例提供了第一方面的第五種可能的實施方式，其中，提示常用路線的當(dāng)前路況信息，包括：在規(guī)劃路線的顯示界面上，以突出顯示的方式標(biāo)識常用路線的當(dāng)前路況信息；和/或，以語音提示的方式提示常用路線的當(dāng)前路況信息。

結(jié)合第一方面的第五種可能的實施方式，本發(fā)明實施例提供了第一方面的第六種可能的實施方式，其中，以突出顯示的方式標(biāo)識常用路線的當(dāng)前路況信息，包括：根據(jù)當(dāng)前路況信息確定常用路線的問題路段；以特定顏色標(biāo)識出問題路段，在問題路段上以文本框的方式標(biāo)識出當(dāng)前路況信息，當(dāng)前路況信息包括：路況異常原因和/或預(yù)計通過時間。

結(jié)合第一方面至第一方面的第六種可能的實施方式中任一種可能的實施方式，本發(fā)明實施例提供了第一方面的第七種可能的實施方式，其中，該方法還包括：當(dāng)導(dǎo)航結(jié)束時，更新規(guī)劃路線的被導(dǎo)航次數(shù)；當(dāng)規(guī)劃路線的被導(dǎo)航次數(shù)大于設(shè)定值時，將規(guī)劃路線記錄為常用路線。

第二方面，本發(fā)明實施例還提供一種導(dǎo)航路徑規(guī)劃裝置，包括：常用路線查找模塊，用于當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線；路線重合判斷模塊，用于判斷規(guī)劃路線是否重合于查找到的常用路線；路況信息獲取模塊，用于如果路線重合判斷模塊的判斷結(jié)果為否，獲取常用路線的當(dāng)前路況信息；路況信息提示模塊，用于提示常用路線的當(dāng)前路況信息。

第三方面，本發(fā)明實施例提供了一種導(dǎo)航終端，包括：處理器；用于存儲處理器可執(zhí)行指令的存儲器；處理器用于：當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線；判斷規(guī)劃路線是否重合于查找到的常用路線；如果否，獲取常用路線的當(dāng)前路況信息；提示常用路線的當(dāng)前路況信息。

相對于現(xiàn)有技術(shù)，本發(fā)明實施例所提供的一種導(dǎo)航路徑規(guī)劃方法、裝置以及導(dǎo)航終端，能夠在規(guī)劃路線與常用路線不重合時，提示常用路線的當(dāng)前路況信息，使司機能夠了解更換路徑的原因，進(jìn)而在一定程度上避免了因司機的習(xí)慣性思維而導(dǎo)致的行程延誤。

本發(fā)明的這些方面或其他方面在以下實施例的描述中會更加簡明易懂。

附圖說明

為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例中所需要使用的附圖作簡單地介紹，應(yīng)當(dāng)理解，以下附圖僅示出了本發(fā)明的某些實施例，因此不應(yīng)被看作是對范圍的限定，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他相關(guān)的附圖。

圖1示出了本發(fā)明實施例所提供的一種導(dǎo)航路徑規(guī)劃方法的流程圖；

圖2示出了本發(fā)明另一實施例所提供的導(dǎo)航路徑規(guī)劃方法的流程圖；

圖3示出了本發(fā)明再一實施例所提供的導(dǎo)航路徑規(guī)劃方法的流程圖；

圖4示出了本發(fā)明實施例所提供的一種導(dǎo)航路徑規(guī)劃裝置的結(jié)構(gòu)框圖；

圖5示出了本發(fā)明另一實施例所提供的一種導(dǎo)航路徑規(guī)劃裝置的結(jié)構(gòu)框圖；

圖6示出了本發(fā)明實施例所提供的導(dǎo)航終端相關(guān)的車載電腦的部分結(jié)構(gòu)示意圖。

具體實施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述。

在本發(fā)明的說明書和權(quán)利要求書及上述附圖中的描述的一些流程中，包含了按照特定順序出現(xiàn)的多個操作，但是應(yīng)該清楚了解，這些操作可以不按照其在本文中出現(xiàn)的順序來執(zhí)行或并行執(zhí)行，操作的序號如101、102等，僅僅是用于區(qū)分開各個不同的操作，序號本身不代表任何的執(zhí)行順序。另外，這些流程可以包括更多或更少的操作，并且這些操作可以按順序執(zhí)行或并行執(zhí)行。需要說明的是，本文中的“第一”、“第二”等描述，是用于區(qū)分不同的消息、設(shè)備、模塊等，不代表先后順序，也不限定“第一”和“第二”是不同的類型。

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。

導(dǎo)航在駕駛汽車的應(yīng)用中越來越廣泛，然而當(dāng)導(dǎo)航路徑因當(dāng)前路況等原因改變時，由于不同于原有的常用路徑，可能會導(dǎo)致用戶因不了解原因而依據(jù)習(xí)慣仍走之前的常用路線，最終導(dǎo)致堵車等行程延誤問題，極大影響了用戶的導(dǎo)航體驗度?；诖耍景l(fā)明實施例提供了一種導(dǎo)航路徑規(guī)劃方法、裝置以及導(dǎo)航終端，該方法可應(yīng)用于應(yīng)用程序的服務(wù)器上，該應(yīng)用程序可以為安裝于導(dǎo)航終端的導(dǎo)航應(yīng)用軟件。其中，導(dǎo)航終端包括但不限于手機、智能手表、平板電腦、車載電腦或車載導(dǎo)航儀等。

圖1示出了本發(fā)明一種實施例提供的導(dǎo)航路徑規(guī)劃方法的流程圖，該方法包括以下步驟：

步驟S102，當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線。

在一種實現(xiàn)方式中，在生成規(guī)劃路線時，從導(dǎo)航歷史記錄的常用路線中查找包含規(guī)劃路線的起始點和終點的路線，將查找到的路線作為規(guī)劃路線對應(yīng)的常用路線。即在此種實現(xiàn)方式中，查找到的常用路線中包含了所有將規(guī)劃路線的起始點和終點作為子集的路線，例如，規(guī)劃起始點為X，終點為Y，而從起始點為Z至終點W的路線中途徑X至Y，則也可以將Z至W的路徑納入規(guī)劃路線對應(yīng)的常用路線，這樣的設(shè)計更全面地考慮了路徑的多樣性和復(fù)雜性，能夠為后續(xù)的路況提醒提供更有效的數(shù)據(jù)保障。

基于上述實現(xiàn)方式，本實施例還提供了另一種實現(xiàn)方式，即，在生成規(guī)劃路線時，從導(dǎo)航歷史記錄的常用路線中，查找起始點和終點均與規(guī)劃路線的起始點和終點相同的路線。這種方式僅比較首尾，即僅查找規(guī)劃路線的起始點和終點相同的多條線路。例如，規(guī)劃起始點為X，終端為Y，則僅查找從X出發(fā)至目的地Y的多條線路中的常用路線，查找迅速，計算量較小。

應(yīng)當(dāng)注意的是，通常情況下，一片區(qū)域往往有多個名稱，即起始點與終點的地名可能同時存在多個，本實施例的起始點與終點應(yīng)當(dāng)理解為同一位置下對應(yīng)的一個名稱或者各個名稱，只要能體現(xiàn)位置為何處即可，對此不進(jìn)行限定。

步驟S104，判斷規(guī)劃路線是否重合于查找到的常用路線。

在一種實現(xiàn)方式中，當(dāng)規(guī)劃路線與查找到的常用路線完全重合，或者，當(dāng)規(guī)劃路線為查找到的常用路線的子集時，確定規(guī)劃路線重合于查找到的常用路線。

在另一種實現(xiàn)方式中，當(dāng)查找到的常用路線為多條時，逐一判斷規(guī)劃路線是否重合于每條查找到的常用路線；當(dāng)規(guī)劃路線與查找到的常用路線中的至少一條不重合時，確定規(guī)劃路線不重合于查找到的常用路線。在此種實現(xiàn)方式中，主要考慮可能有多個常用路線均與當(dāng)前規(guī)劃路徑相對應(yīng)，只要查找到有一條不重合，就視為規(guī)劃路線與查找到的常用路線不重合，進(jìn)而能夠為后續(xù)的路況提醒提供更有效的數(shù)據(jù)保障。

步驟S106，如果否，獲取常用路線的當(dāng)前路況信息。該當(dāng)前路況信息可以包括具體路段信息和具體路況的異常信息等，路況信息可以采用相關(guān)技術(shù)獲取，本發(fā)明實施例對此不進(jìn)行限定。

步驟S108，提示常用路線的當(dāng)前路況信息。

基于步驟S108，本發(fā)明實施例提供了兩種實現(xiàn)方式，該兩種方式可以單獨使用，也可以結(jié)合使用，分別為：

實現(xiàn)方式一：在規(guī)劃路線的顯示界面上，以突出顯示的方式標(biāo)識常用路線的當(dāng)前路況信息；根據(jù)當(dāng)前路況信息確定常用路線的問題路段；具體的，可以以特定顏色標(biāo)識出問題路段，在問題路段上以文本框的方式標(biāo)識出當(dāng)前路況信息，當(dāng)前路況信息包括：路況異常原因和/或預(yù)計通過時間。

實現(xiàn)方式二：以語音提示的方式提示常用路線的當(dāng)前路況信息。

本實施例提供的導(dǎo)航路徑規(guī)劃方法，能夠在規(guī)劃路線與查找到的常用路線不重合時，有效的提示常用路線的當(dāng)前路口信息，以使司機了解更換路徑的原因，在一定程度上避免因司機的習(xí)慣性思維而導(dǎo)致的行程延誤。

圖2示出了本發(fā)明另一實施例提供的導(dǎo)航路徑規(guī)劃方法的流程圖，該方法包括以下步驟：

步驟S202，當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線。

步驟S204，判斷規(guī)劃路線是否重合于查找到的常用路線。如果否，執(zhí)行步驟S206，如果是，執(zhí)行步驟S210。

步驟S206，獲取常用路線的當(dāng)前路況信息。

步驟S208，提示常用路線的當(dāng)前路況信息。

步驟S210，進(jìn)入規(guī)劃路線導(dǎo)航。

步驟S212，當(dāng)導(dǎo)航結(jié)束時，更新規(guī)劃路線的被導(dǎo)航次數(shù)。

步驟S214，判斷規(guī)劃路線的被導(dǎo)航次數(shù)是否大于設(shè)定值。如果是，執(zhí)行步驟S216，如果否，執(zhí)行步驟S218。

步驟S216，將規(guī)劃路線記錄為新常用路線。

步驟S218，保持原常用路線記錄。

本實施例在前述實施例的基礎(chǔ)上，增加了步驟S210～S218，加入了在導(dǎo)航結(jié)束時重新確定常用路徑的步驟，進(jìn)一步構(gòu)成了完整的導(dǎo)航路徑規(guī)劃體系，隨著常用路線動態(tài)的調(diào)整，使得導(dǎo)航更精確。

圖3示出了本發(fā)明再一實施例提供的導(dǎo)航路徑規(guī)劃方法的流程圖，該方法包括以下步驟：

步驟S302，用戶選定起始點和終點時，生成規(guī)劃路線。

步驟S304，從導(dǎo)航歷史記錄的常用路線中，查找起始點和終點均與規(guī)劃路線的起始點和終點相同的路線，將查找到的路線作為規(guī)劃路線對應(yīng)的常用路線。

步驟S306，判斷規(guī)劃路線是否重合于查找到的常用路線。如果否，執(zhí)行步驟S308，如果是，執(zhí)行步驟S312；

步驟S308，獲取常用路線的當(dāng)前路況信息。

步驟S310，根據(jù)當(dāng)前路況信息確定常用路線的問題路段，以特定顏色標(biāo)識出該問題路段，在該問題路段上以文本框的方式標(biāo)識出當(dāng)前路況信息，同時以語音提示的方式提示常用路線的當(dāng)前路況信息。例如，在導(dǎo)航路線規(guī)劃界面上同時給出常用路線的路況信息閃爍提示情況并且語言提示“常用路線上存在擁堵，預(yù)計通過時間xxx,故規(guī)劃最新線路，請按最新規(guī)劃路線行駛?！?/p>

步驟S312，進(jìn)入規(guī)劃路線導(dǎo)航。

為了便于理解，本實施例為前述實施例的一種具體實現(xiàn)方式，簡單可行。

針對以上多種實施例，在確定常用路線時，可以參見如下的方式：

方式一：當(dāng)接收到用戶的常用路線選定指示時，將常用路線選定指示對應(yīng)的規(guī)劃路線記錄為常用路線。即，將用戶提前設(shè)定的路線保存為常用路線。

方式二：當(dāng)導(dǎo)航結(jié)束時，更新規(guī)劃路線的被導(dǎo)航次數(shù)；當(dāng)規(guī)劃路線的被導(dǎo)航次數(shù)大于設(shè)定值時，將規(guī)劃路線記錄為常用路線。

基于上述方式二，當(dāng)有多條常用路線具有相同的起始點和相同的終點時，將多條常用路線中被導(dǎo)航次數(shù)最大的常用路線，記錄為起始點和終點的常用路線。即，導(dǎo)航終端根據(jù)過往的導(dǎo)航記錄智能更新確認(rèn)常用路線。

綜上所述，本發(fā)明多種實施例提供的導(dǎo)航路徑規(guī)劃方法，能夠預(yù)先在規(guī)劃路線與常用路線(導(dǎo)航軟件記錄或者司機設(shè)定)不重合時，向司機提示常用路線的當(dāng)前路況信息，以及時讓司機了解更換路徑的原因，在一定程度上預(yù)先避免了因司機的習(xí)慣性思維而導(dǎo)致的行程延誤。

圖4示出了本發(fā)明實施例提供的一種導(dǎo)航路徑規(guī)劃裝置，包括：

常用路線查找模塊402，用于當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線；

路線重合判斷模塊404，用于判斷規(guī)劃路線是否重合于查找到的常用路線；一種實施方式中，路線重合判斷模塊404還用于當(dāng)規(guī)劃路線與查找到的常用路線完全重合，或者，當(dāng)規(guī)劃路線為查找到的常用路線的子集時，確定規(guī)劃路線重合于查找到的常用路線。在另一種實施方式中，路線重合判斷模塊404還用于當(dāng)查找到的常用路線為多條時，逐一判斷規(guī)劃路線是否重合于每條查找到的常用路線；當(dāng)規(guī)劃路線與查找到的常用路線中的至少一條不重合時，確定規(guī)劃路線不重合于查找到的常用路線。

路況信息獲取模塊406，用于如果路線重合判斷模塊的判斷結(jié)果為否，獲取常用路線的當(dāng)前路況信息；

路況信息提示模塊408，用于提示常用路線的當(dāng)前路況信息。

圖5示出了本發(fā)明另一實施例提供的一種導(dǎo)航路徑規(guī)劃裝置的結(jié)構(gòu)框圖，在圖4的基礎(chǔ)上，常用路線查找模塊402具體可以包括：

路線查找單元4022，用于從導(dǎo)航歷史記錄的常用路線中，查找包含規(guī)劃路線的起始點和終點起始點的路線；進(jìn)一步，路線查找單元還用于從導(dǎo)航歷史記錄的常用路線中，查找起始點和終點均與規(guī)劃路線的起始點和終點相同的路線。

常用路線確定單元4024，用于將查找到的路線作為規(guī)劃路線對應(yīng)的常用路線。

路況信息提示模塊408具體可以包括：

顯示提示單元4082，用于在規(guī)劃路線的顯示界面上，以突出顯示的方式標(biāo)識常用路線的當(dāng)前路況信息；和/或，

語音提示單元4084，用于以語音提示的方式提示常用路線的當(dāng)前路況信息。

在另一種具體的實施方式中，顯示提示單元4082還用于根據(jù)當(dāng)前路況信息確定常用路線的問題路段，以特定顏色標(biāo)識出問題路段，在問題路段上以文本框的方式標(biāo)識出當(dāng)前路況信息，當(dāng)前路況信息包括：路況異常原因和/或預(yù)計通過時間。

基于上述裝置，本發(fā)明提供了確定常用路線的多種實施例，分別為：

實施例一：上述導(dǎo)航路徑規(guī)劃裝置還包括第一常用路線記錄模塊，用于當(dāng)導(dǎo)航結(jié)束時，更新規(guī)劃路線的被導(dǎo)航次數(shù)，將被導(dǎo)航次數(shù)大于設(shè)定值的規(guī)劃路線記錄為常用路線。

實施例二：該實施例基于實施例一，即上述導(dǎo)航路徑規(guī)劃裝置還包括更新模塊，用于當(dāng)有多條常用路線具有相同的起始點和相同的終點時，將多條常用路線中被導(dǎo)航次數(shù)最大的常用路線，記錄為起始點和終點的常用路線。

實施例三，上述導(dǎo)航路徑規(guī)劃裝置還包括第二常用路線記錄模塊，用于當(dāng)接收到用戶的常用路線選定指示時，將常用路線選定指示對應(yīng)的規(guī)劃路線記錄為常用路線。

本實施例所提供的裝置，其實現(xiàn)原理及產(chǎn)生的技術(shù)效果和前述實施例相同，為簡要描述，裝置實施例部分未提及之處，可參考前述方法實施例中相應(yīng)內(nèi)容。

本發(fā)明實施例還提供了一種導(dǎo)航終端，如圖6所示，為了便于說明，僅示出了與本發(fā)明實施例相關(guān)的部分，具體技術(shù)細(xì)節(jié)未揭示的，請參照本發(fā)明實施例方法部分。該終端可以為包括手機、平板電腦、PDA(Personal Digital Assistant，個人數(shù)字助理)、車載電腦等任意終端設(shè)備，以終端為車載電腦為例：

圖6示出的是與本發(fā)明實施例提供的導(dǎo)航終端相關(guān)的車載電腦的部分結(jié)構(gòu)的框圖。參考圖6，手機包括：射頻(Radio Frequency，RF)電路1510、存儲器1520、輸入單元1530、顯示單元1540、傳感器1550、音頻電路1560、無線保真(wireless fidelity，WiFi)模塊1570、處理器1580、以及電源1590等部件。本領(lǐng)域技術(shù)人員可以理解，圖4中示出的車載電腦結(jié)構(gòu)并不構(gòu)成對車載電腦的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件布置。

下面結(jié)合圖6對車載電腦的各個構(gòu)成部件進(jìn)行具體的介紹：

RF電路1510可用于收發(fā)信息過程中，信號的接收和發(fā)送，特別地，將基站的下行信息接收后，給處理器1580處理；另外，將設(shè)計上行的數(shù)據(jù)發(fā)送給基站。通常，RF電路1510包括但不限于天線、至少一個放大器、收發(fā)信機、耦合器、低噪聲放大器(Low Noise Amplifier，LNA)、雙工器等。此外，RF電路1510還可以通過無線通信與網(wǎng)絡(luò)和其他設(shè)備通信。上述無線通信可以使用任一通信標(biāo)準(zhǔn)或協(xié)議，包括但不限于全球移動通訊系統(tǒng)(Global System of Mobile communication，GSM)、通用分組無線服務(wù)(General Packet Radio Service，GPRS)、碼分多址(Code Division Multiple Access，CDMA)、寬帶碼分多址(Wideband Code Division Multiple Access,WCDMA)、長期演進(jìn)(Long Term Evolution，LTE)、電子郵件、短消息服務(wù)(Short Messaging Service，SMS)等。

存儲器1520可用于存儲軟件程序以及模塊，處理器1580通過運行存儲在存儲器1520的軟件程序以及模塊，從而執(zhí)行手機的各種功能應(yīng)用以及數(shù)據(jù)處理。存儲器1520可主要包括存儲程序區(qū)和存儲數(shù)據(jù)區(qū)，其中，存儲程序區(qū)可存儲操作系統(tǒng)、至少一個功能所需的應(yīng)用程序(比如聲音播放功能、圖像播放功能等)等；存儲數(shù)據(jù)區(qū)可存儲根據(jù)手機的使用所創(chuàng)建的數(shù)據(jù)(比如音頻數(shù)據(jù)、電話本等)等。此外，存儲器1520可以包括高速隨機存取存儲器，還可以包括非易失性存儲器，例如至少一個磁盤存儲器件、閃存器件、或其他易失性固態(tài)存儲器件。

輸入單元1530可用于接收輸入的數(shù)字或字符信息，以及產(chǎn)生與車載電腦的用戶設(shè)置以及功能控制有關(guān)的鍵信號輸入。具體地，輸入單元1530可包括觸控面板1531以及其他輸入設(shè)備1532。觸控面板1531，也稱為觸摸屏，可收集用戶在其上或附近的觸摸操作(比如用戶使用手指、觸筆等任何適合的物體或附件在觸控面板1531上或在觸控面板1531附近的操作)，并根據(jù)預(yù)先設(shè)定的程式驅(qū)動相應(yīng)的連接裝置?？蛇x的，觸控面板1531可包括觸摸檢測裝置和觸摸控制器兩個部分。其中，觸摸檢測裝置檢測用戶的觸摸方位，并檢測觸摸操作帶來的信號，將信號傳送給觸摸控制器；觸摸控制器從觸摸檢測裝置上接收觸摸信息，并將它轉(zhuǎn)換成觸點坐標(biāo)，再送給處理器1580，并能接收處理器1580發(fā)來的命令并加以執(zhí)行。此外，可以采用電阻式、電容式、紅外線以及表面聲波等多種類型實現(xiàn)觸控面板1531。除了觸控面板1531，輸入單元1530還可以包括其他輸入設(shè)備1532。具體地，其他輸入設(shè)備1532可以包括但不限于物理鍵盤、功能鍵(比如音量控制按鍵、開關(guān)按鍵等)、軌跡球、鼠標(biāo)、操作桿等中的一種或多種。

顯示單元1540可用于顯示由用戶輸入的信息或提供給用戶的信息以及手機的各種菜單。顯示單元1540可包括顯示面板1541，可選的，可以采用液晶顯示器(Liquid Crystal Display，LCD)、有機發(fā)光二極管(Organic Light-Emitting Diode,OLED)等形式來配置顯示面板1541。進(jìn)一步的，觸控面板1531可覆蓋顯示面板1541，當(dāng)觸控面板1531檢測到在其上或附近的觸摸操作后，傳送給處理器1580以確定觸摸事件的類型，隨后處理器1580根據(jù)觸摸事件的類型在顯示面板1541上提供相應(yīng)的視覺輸出。雖然在圖4中，觸控面板1531與顯示面板1541是作為兩個獨立的部件來實現(xiàn)手機的輸入和輸入功能，但是在某些實施例中，可以將觸控面板1531與顯示面板1541集成而實現(xiàn)手機的輸入和輸出功能。

車載電腦還可包括至少一種傳感器1550，比如光傳感器、運動傳感器以及其他傳感器。具體地，光傳感器可包括環(huán)境光傳感器及接近傳感器，其中，環(huán)境光傳感器可根據(jù)環(huán)境光線的明暗來調(diào)節(jié)顯示面板1541的亮度。音頻電路1560、揚聲器1561，傳聲器1562可提供用戶與車載電腦之間的音頻接口。音頻電路1560可將接收到的音頻數(shù)據(jù)轉(zhuǎn)換后的電信號，傳輸?shù)綋P聲器1561，由揚聲器1561轉(zhuǎn)換為聲音信號輸出；另一方面，傳聲器1562將收集的聲音信號轉(zhuǎn)換為電信號，由音頻電路1560接收后轉(zhuǎn)換為音頻數(shù)據(jù)，再將音頻數(shù)據(jù)輸出處理器1580處理后，經(jīng)RF電路1510以發(fā)送給比如另一手機，或者將音頻數(shù)據(jù)輸出至存儲器1520以便進(jìn)一步處理。

WiFi屬于短距離無線傳輸技術(shù)，車載電腦通過WiFi模塊1570可以為用戶提供了無線的寬帶互聯(lián)網(wǎng)訪問。雖然圖6示出了WiFi模塊1570，但是可以理解的是，其并不屬于車載電腦的必須構(gòu)成，完全可以根據(jù)需要在不改變發(fā)明的本質(zhì)的范圍內(nèi)而省略。

處理器1580是車載電腦的控制中心，利用各種接口和線路連接整個手機的各個部分，通過運行或執(zhí)行存儲在存儲器1520內(nèi)的軟件程序和/或模塊，以及調(diào)用存儲在存儲器1520內(nèi)的數(shù)據(jù)，執(zhí)行車載電腦的各種功能和處理數(shù)據(jù)，從而對車載電腦進(jìn)行整體監(jiān)控?？蛇x的，處理器1580可包括一個或多個處理單元；優(yōu)選的，處理器1580可集成應(yīng)用處理器，應(yīng)用處理器主要處理操作系統(tǒng)、用戶界面和應(yīng)用程序等。處理器1580可以集成調(diào)制解調(diào)處理器，調(diào)制解調(diào)處理器也可以不集成到處理器1580中。

車載電腦還包括給各個部件供電的電源1590(比如電池)，優(yōu)選的，電源可以通過電源管理系統(tǒng)與處理器1580邏輯相連，從而通過電源管理系統(tǒng)實現(xiàn)管理充電、放電、以及功耗管理等功能。

盡管未示出，車載電腦還可以包括攝像頭、藍(lán)牙模塊等，在此不再贅述。

在本發(fā)明實施例中，該處理器1580具有以下功能：

當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找所述規(guī)劃路線對應(yīng)的常用路線；

判斷所述規(guī)劃路線是否重合于查找到的所述常用路線；

如果否，獲取所述常用路線的當(dāng)前路況信息；

提示所述常用路線的當(dāng)前路況信息。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。

A1、一種導(dǎo)航路徑規(guī)劃方法，包括：

當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線；

判斷規(guī)劃路線是否重合于查找到的常用路線；

如果否，獲取常用路線的當(dāng)前路況信息；

提示常用路線的當(dāng)前路況信息。

A2、根據(jù)A1所述的方法，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線，包括：

從導(dǎo)航歷史記錄的常用路線中，查找包含規(guī)劃路線的起始點和終點的路線，將查找到的路線作為規(guī)劃路線對應(yīng)的常用路線。

A3、根據(jù)A2的方法，從導(dǎo)航歷史記錄的常用路線中，查找包含規(guī)劃路線的起始點和終點起始點的路線，包括：

從導(dǎo)航歷史記錄的常用路線中，查找起始點和終點均與規(guī)劃路線的起始點和終點相同的路線。

A4、根據(jù)A1所述的方法，判斷規(guī)劃路線是否重合于查找到的常用路線，包括：

當(dāng)規(guī)劃路線與查找到的常用路線完全重合，或者，當(dāng)規(guī)劃路線為查找到的常用路線的子集時，確定規(guī)劃路線重合于查找到的常用路線。

A5、根據(jù)A1所述的方法，判斷規(guī)劃路線是否重合于查找到的常用路線，包括：

當(dāng)查找到的常用路線為多條時，逐一判斷規(guī)劃路線是否重合于每條查找到的常用路線；

當(dāng)規(guī)劃路線與查找到的常用路線中的至少一條不重合時，確定規(guī)劃路線不重合于查找到的常用路線。

A6、根據(jù)A1所述的方法，提示常用路線的當(dāng)前路況信息，包括：

在規(guī)劃路線的顯示界面上，以突出顯示的方式標(biāo)識常用路線的當(dāng)前路況信息；和/或，

以語音提示的方式提示常用路線的當(dāng)前路況信息。

A7、根據(jù)A6所述的方法，以突出顯示的方式標(biāo)識常用路線的當(dāng)前路況信息，包括：

根據(jù)當(dāng)前路況信息確定常用路線的問題路段；

以特定顏色標(biāo)識出問題路段，在問題路段上以文本框的方式標(biāo)識出當(dāng)前路況信息，當(dāng)前路況信息包括：路況異常原因和/或預(yù)計通過時間。

A8、根據(jù)A1-A7中任一項的所述的方法，該方法還包括：

當(dāng)導(dǎo)航結(jié)束時，更新規(guī)劃路線的被導(dǎo)航次數(shù)；

當(dāng)規(guī)劃路線的被導(dǎo)航次數(shù)大于設(shè)定值時，將規(guī)劃路線記錄為常用路線。

A9、根據(jù)A8所述的方法，該方法還包括：

當(dāng)有多條常用路線具有相同的起始點和相同的終點時，將多條常用路線中被導(dǎo)航次數(shù)最大的常用路線，記錄為起始點和終點的常用路線。

A10、根據(jù)A1-A7中任一項所述的方法，該方法還包括：

當(dāng)接收到用戶的常用路線選定指示時，將常用路線選定指示對應(yīng)的規(guī)劃路線記錄為常用路線。

B1、一種導(dǎo)航路徑規(guī)劃裝置，包括：

常用路線查找模塊，用于當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線；

路線重合判斷模塊，用于判斷規(guī)劃路線是否重合于查找到的常用路線；

路況信息獲取模塊，用于如果路線重合判斷模塊的判斷結(jié)果為否，獲取常用路線的當(dāng)前路況信息；

路況信息提示模塊，用于提示常用路線的當(dāng)前路況信息。

B2、根據(jù)B1所述的裝置，上述常用路線查找模塊包括：

路線查找單元，用于從導(dǎo)航歷史記錄的常用路線中，查找包含規(guī)劃路線的起始點和終點起始點的路線；

常用路線確定單元，用于將查找到的路線作為規(guī)劃路線對應(yīng)的常用路線。

B3、根據(jù)B2所述的裝置，上述路線查找單元還用于從導(dǎo)航歷史記錄的常用路線中，查找起始點和終點均與規(guī)劃路線的起始點和終點相同的路線。

B4、根據(jù)B1所述的裝置，上述路線重合判斷模塊還用于當(dāng)規(guī)劃路線與查找到的常用路線完全重合，或者，當(dāng)規(guī)劃路線為查找到的常用路線的子集時，確定規(guī)劃路線重合于查找到的常用路線。

B5、根據(jù)B1所述的裝置，上述路線重合判斷模塊還用于當(dāng)查找到的常用路線為多條時，逐一判斷規(guī)劃路線是否重合于每條查找到的常用路線；當(dāng)規(guī)劃路線與查找到的常用路線中的至少一條不重合時，確定規(guī)劃路線不重合于查找到的常用路線。

B6、根據(jù)B1所述的裝置，上述路況信息提示模塊包括：

顯示提示單元，用于在規(guī)劃路線的顯示界面上，以突出顯示的方式標(biāo)識常用路線的當(dāng)前路況信息；和/或，

語音提示單元，用于以語音提示的方式提示常用路線的當(dāng)前路況信息。

B7、根據(jù)B6所述的裝置，上述顯示提示單元用于根據(jù)當(dāng)前路況信息確定常用路線的問題路段，以特定顏色標(biāo)識出問題路段，在問題路段上以文本框的方式標(biāo)識出當(dāng)前路況信息，當(dāng)前路況信息包括：路況異常原因和/或預(yù)計通過時間。

B8、根據(jù)B1-B7中任一項所述的裝置，上述裝置還包括：

第一常用路線記錄模塊，用于當(dāng)導(dǎo)航結(jié)束時，更新規(guī)劃路線的被導(dǎo)航次數(shù)，將被導(dǎo)航次數(shù)大于設(shè)定值的規(guī)劃路線記錄為常用路線。

B9、根據(jù)B8所述的裝置，上述裝置還包括：

更新模塊，用于當(dāng)有多條常用路線具有相同的起始點和相同的終點時，將多條常用路線中被導(dǎo)航次數(shù)最大的常用路線，記錄為起始點和終點的常用路線。

B10、根據(jù)B1-B7中任一項所述的裝置，上述裝置還包括：

第二常用路線記錄模塊，用于當(dāng)接收到用戶的常用路線選定指示時，將常用路線選定指示對應(yīng)的規(guī)劃路線記錄為常用路線。

C1、一種導(dǎo)航終端，包括：

處理器；

用于存儲處理器可執(zhí)行指令的存儲器；

處理器用于：

當(dāng)生成規(guī)劃路線時，從導(dǎo)航歷史記錄中查找規(guī)劃路線對應(yīng)的常用路線；

判斷規(guī)劃路線是否重合于查找到的常用路線；

如果否，獲取常用路線的當(dāng)前路況信息；

提示常用路線的當(dāng)前路況信息。

本發(fā)明實施例所提供的導(dǎo)航路徑規(guī)劃方法、裝置以及導(dǎo)航終端的計算機程序產(chǎn)品，包括存儲了程序代碼的計算機可讀存儲介質(zhì)，所述程序代碼包括的指令可用于執(zhí)行前面方法實施例中所述的方法，具體實現(xiàn)可參見方法實施例，在此不再贅述。

所述功能如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，可以存儲在一個計算機可讀取存儲介質(zhì)中。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括：U盤、移動硬盤、只讀存儲器(ROM，Read-Only Memory)、隨機存取存儲器(RAM，Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

以上所述，僅為本發(fā)明的具體實施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。