一種基于導(dǎo)航終端的最優(yōu)行駛路線生成、導(dǎo)航方法和裝置的制造方法
【專利摘要】本發(fā)明實施例提供了一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息；所述的方法包括：依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息；依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少遇到紅綠燈的數(shù)量，選擇線路長度更短的路線，從而減少行駛時間。
【專利說明】
一種基于導(dǎo)航終端的最優(yōu)行駛路線生成、導(dǎo)航方法和裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，特別是涉及一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法、一種基于導(dǎo)航終端的導(dǎo)航方法、一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置和一種基于導(dǎo)航終端的導(dǎo)航裝置。
【背景技術(shù)】
[0002]隨著如今導(dǎo)航精度的不斷提升，導(dǎo)航成為了我們出行必備的功能之一，用戶輸入起始點和終點，由導(dǎo)航系統(tǒng)自動推薦導(dǎo)航路線。
[0003]目前導(dǎo)航系統(tǒng)路線一般是選取地圖中最短的路線為作為默認(rèn)導(dǎo)航路線。對于新手上路及不熟悉路況的用戶來說，雖然默認(rèn)導(dǎo)航道路一般都是對的，但是經(jīng)常遇到堵車、等待過多紅綠燈的情況出現(xiàn)，而導(dǎo)航路線并不能反應(yīng)擁堵時長、紅綠燈數(shù)量等路況信息。
【發(fā)明內(nèi)容】
[0004]鑒于上述問題，為了解決上述導(dǎo)航路線并不能反應(yīng)路況信息的問題，本發(fā)明實施例提出了一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法、一種基于導(dǎo)航終端的導(dǎo)航方法、一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置和一種基于導(dǎo)航終端的導(dǎo)航裝置。
[0005]為了解決上述問題，本發(fā)明實施例公開了一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法包括:
[0006]依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息；
[0007]依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0008]同時，本發(fā)明實施例還公開了一種基于導(dǎo)航終端的導(dǎo)航方法，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息，所述的方法包括:
[0009]獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0010]提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0011]展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0012]同時，本發(fā)明實施例還公開了一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置包括:
[0013]記錄提取模塊，用于依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息；
[0014]確定模塊，用于依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0015]同時，本發(fā)明實施例還公開了一種基于導(dǎo)航終端的導(dǎo)航裝置，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息，所述的裝置包括:
[0016]輸入獲取模塊，用于獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0017]輸入提取模塊，用于提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線;其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0018]展現(xiàn)模塊，用于展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0019]本發(fā)明實施例包括以下優(yōu)點:
[0020]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少遇到紅綠燈的數(shù)量，選擇線路長度更短的路線，從而減少行駛時間。
【附圖說明】
[0021]圖1是本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例1的步驟流程圖；
[0022]圖2是本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例2的步驟流程圖；
[0023]圖3是本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例3的步驟流程圖；
[0024]圖4是本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例4的步驟流程圖；
[0025]圖5是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例1的步驟流程圖；
[0026]圖6是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例2的步驟流程圖；
[0027]圖7是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例3的步驟流程圖；
[0028]圖8是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例4的步驟流程圖；
[0029]圖9是本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例1的結(jié)構(gòu)框圖；
[0030]圖10是本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例2的結(jié)構(gòu)框圖；
[0031]圖11本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例3的結(jié)構(gòu)框圖；
[0032]圖12是本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例4的結(jié)構(gòu)框圖；
[0033]圖13是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例1的結(jié)構(gòu)框圖；
[0034]圖14是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例2的結(jié)構(gòu)框圖；
[0035]圖15是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例3的結(jié)構(gòu)框圖；
[0036]圖16是本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例4的結(jié)構(gòu)框圖。
【具體實施方式】
[0037]為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和【具體實施方式】對本發(fā)明作進(jìn)一步詳細(xì)的說明。
[0038]參照圖1，示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例1的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0039]步驟101，依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息；
[0040]在本發(fā)明實施例中，導(dǎo)航終端自動記錄用戶的實際行駛路線，以及實際行駛路線的路況信息。路況信息可以時行駛時長、路線中紅綠燈的數(shù)量、路線的長度。
[0041]導(dǎo)航終端從記錄的實際行駛路線中，提取實際行駛路線的記錄起點和記錄終點。根據(jù)該記錄起點和記錄終點提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。目前，導(dǎo)航終端一般以地圖中顯示的距離最短的路線作為默認(rèn)導(dǎo)航路線。
[0042]步驟102，依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0043]具體的，可以將默認(rèn)導(dǎo)航路線的路況信息與實際行駛路線的路況信息進(jìn)行比較，將路況信息較優(yōu)的路線作為與記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0044]當(dāng)實際行駛路線就是默認(rèn)行駛路線時，最優(yōu)行駛路線就是默認(rèn)行駛路線或?qū)嶋H行駛路線。
[0045]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少遇到紅綠燈的數(shù)量，選擇線路長度更短的路線，從而減少行駛時間。
[0046]參照圖2示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例2的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0047]步驟201，依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息;所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長；
[0048]導(dǎo)航終端從記錄的實際行駛路線中，提取實際行駛路線的記錄起點和記錄終點。
[0049]導(dǎo)航終端可以根據(jù)該記錄起點和記錄終點，從導(dǎo)航終端內(nèi)置的數(shù)據(jù)庫中提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。也可以根據(jù)該記錄起點和記錄終點從服務(wù)器中提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。
[0050]在本實施例中，路況信息為:用戶行駛時所在的行駛時間段；和在該行駛時間段時，實際行駛路線的行駛時長。例如，用戶在9:00-9:30的時候從A點行駛到B點。以每隔一個小時作為一個時間段，那么用戶的行駛時間段為9:00-10:00的行駛時間段，行駛時長為30分鐘。
[0051]步驟202，若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的行駛時長與所述實際行駛路線的行駛時長；
[0052]如果默認(rèn)導(dǎo)航路線與實際行駛路線不同，則導(dǎo)航終端比較默認(rèn)導(dǎo)航路線的行駛時長與實際行駛路線的行駛時長。
[0053]步驟203，將行駛時長較短的路線，確定為所述行駛時間段內(nèi)的與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0054]導(dǎo)航終端將行駛時長較短的路線，確定為在該行駛時間段內(nèi)的與記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。例如，用戶在9:00-9: 30的時候從A點行駛到B點，所屬時間段為9:00-10:00的行駛時間段，行駛時長為30分鐘。根據(jù)記錄起點A和記錄終點B提取的，與9:00-10:00的行駛時間段對應(yīng)的默認(rèn)導(dǎo)航路線的行駛時長為40分鐘。那么將行駛時長較短的實際行駛路線作為在9:00-10:00的行駛時間段，與記錄起點A和記錄終點B對應(yīng)的最優(yōu)行駛路線。
[0055]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少行駛時間。
[0056]參照圖3示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例3的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0057]步驟301，依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息;所述路況信息包括:路線長度；
[0058]導(dǎo)航終端從記錄的實際行駛路線中，提取實際行駛路線的記錄起點和記錄終點。
[0059]導(dǎo)航終端可以根據(jù)該記錄起點和記錄終點，從導(dǎo)航終端內(nèi)置的數(shù)據(jù)庫中提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。也可以根據(jù)該記錄起點和記錄終點從服務(wù)器中提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。
[0060]在本發(fā)明實施例中，路況信息為路線長度。雖然，目前導(dǎo)航終端一般以地圖中的最短路線作為默認(rèn)導(dǎo)航路線。但實際上，由于地圖誤差等原因，默認(rèn)導(dǎo)航路線可能并不是實際最短的路線。
[0061]步驟302，若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的路線長度與所述實際行駛路線的路線長度；
[0062]導(dǎo)航終端比較默認(rèn)導(dǎo)航路線與實際行駛路線是否相同，當(dāng)默認(rèn)導(dǎo)航路線與實際行駛路線不同時，導(dǎo)航終端比較默認(rèn)導(dǎo)航路線的路線長度和實際行駛路線的路線長度。
[0063]步驟303，將路線長度較短的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0064]導(dǎo)航終端將默認(rèn)導(dǎo)航路線與實際行駛路線之中路線長度較短的路線，確定為與記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0065]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好地選擇路線長度更短的路線，減少行駛時間。
[0066]參照圖4示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法實施例4的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0067]步驟401，依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息;所述路況信息包括:紅綠燈數(shù)量；
[0068]導(dǎo)航終端從記錄的實際行駛路線中，提取實際行駛路線的記錄起點和記錄終點。
[0069]導(dǎo)航終端可以根據(jù)該記錄起點和記錄終點，從導(dǎo)航終端內(nèi)置的數(shù)據(jù)庫中提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。也可以根據(jù)該記錄起點和記錄終點從服務(wù)器中提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。
[0070]在本發(fā)明實施例中，路況信息為紅綠燈數(shù)量。一般而言，路線中紅綠燈數(shù)量越多，用戶需要等待的時間越長。
[0071]步驟402，若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的紅綠燈數(shù)量與所述實際行駛路線的紅綠燈數(shù)量；
[0072]導(dǎo)航終端比較默認(rèn)導(dǎo)航路線與實際行駛路線是否相同，當(dāng)默認(rèn)導(dǎo)航路線與實際行駛路線不同時，導(dǎo)航終端比較默認(rèn)導(dǎo)航路線的紅綠燈數(shù)量和實際行駛路線的紅綠燈數(shù)量。
[0073]步驟403，將紅綠燈數(shù)量較小的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0074]導(dǎo)航終端將默認(rèn)導(dǎo)航路線與實際行駛路線之中紅綠燈數(shù)量較小的路線，確定為與記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0075]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好減少遇到紅綠燈的數(shù)量，減少行駛時間。
[0076]參照圖5示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例1的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0077]步驟501，獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0078]導(dǎo)航終端接收用戶提交的輸入起點和輸入終點。
[0079]步驟502，提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0080]導(dǎo)航終端可以根據(jù)該輸入起點和輸入終點，從導(dǎo)航終端內(nèi)置的數(shù)據(jù)庫中提取與輸入起點和輸入終點匹配的最優(yōu)行駛路線。也可以根據(jù)該記錄起點和記錄終點從服務(wù)器中提取與輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0081]在本發(fā)明實施例的一種優(yōu)選示例中，所述路況信息可以包括:行駛時間段和在該行駛時間段時的行駛時長;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:在所述行駛時間段，所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，行駛時長較短的路線。
[0082]在本發(fā)明實施例的另一種優(yōu)選示例中，所述路況信息可以包括:路線長度;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，路線長度較短的路線。
[0083]在本發(fā)明實施例的另一種優(yōu)選示例中，所述路況信息可以包括:紅綠燈數(shù)量;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，紅綠燈數(shù)量較小的路線。
[0084]步驟503，展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0085]導(dǎo)航終端向用戶展現(xiàn)與輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0086]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少遇到紅綠燈的數(shù)量，選擇線路長度更短的路線，從而減少行駛時間。
[0087]參照圖6示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例2的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0088]步驟601，獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0089]步驟602，提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0090]在本實施例中，所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長；所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:在所述行駛時間段，所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，行駛時長較短的路線。
[0091]步驟603，獲取當(dāng)前時間；
[0092]當(dāng)前時間是指接收到用戶提交的輸入起點和輸入終點的時間。導(dǎo)航終端以接收到用戶提交的輸入起點和輸入終點時間，作為需要提供導(dǎo)航路線的時間。
[0093]步驟604，確定所述當(dāng)前時間所在的行駛時間段，與所述輸入起點和輸入終點匹配對應(yīng)的時間段最優(yōu)行駛路線；
[0094]以每隔一個小時作為一個時間段。假設(shè)當(dāng)前時間為8:10，那么當(dāng)前時間屬于8:00-9:00的時間段。
[0095]導(dǎo)航終端根據(jù)當(dāng)前時間，確定當(dāng)前時間所在的行駛時間段。然后根據(jù)所在的行駛時間段，確定與輸入起點和輸入終點匹配對應(yīng)的時間段最優(yōu)行駛路線。
[0096]步驟605，展現(xiàn)所述時間段最優(yōu)行駛路線。
[0097]向用戶展現(xiàn)時間段最優(yōu)行駛路線。
[0098]步驟606，獲取所述當(dāng)前時間所在的行駛時間段的相似行駛路線及其路況信息;所述相似行駛路線為起點和終點，分別與所述輸入起點和輸入終點之間的距離小于第一預(yù)設(shè)距離閾值的路線；
[0099]例如，假設(shè)距離閾值為lkm，第一行駛路線的起點為A，終點為B。第二行駛路線的起點為C，終點為D，A與C之間的距離少于lkm，B與D之間的距離少于lkm。那么，第一路線與第二路線，即為相似行駛路線。
[0100]步驟607，從所述相似行駛路線的路況信息，和所述最優(yōu)行駛路線的路況信息中，中提取路線中各個路段的行駛時長；
[0101]例如，最優(yōu)行駛路線可以分為路段a、路段b、路段C。導(dǎo)航終點中路況信息中，提取路段a、路段b、路段c的行駛時長。
[0102]步驟608，在所述各個路段的行駛時長中，將行駛時長大于預(yù)設(shè)時長閾值的路段，確定為目標(biāo)提醒路段；
[0103]導(dǎo)航終端，將提取到的相似行駛路線以及最優(yōu)行駛路線的各個路段的行駛時長與預(yù)設(shè)時長閾值進(jìn)行比較，將行駛時長大于預(yù)設(shè)時長閾值的路段，確定為目標(biāo)提醒路段。
[0104]步驟609，展現(xiàn)所述目標(biāo)提醒路段。
[0105]在上下班高峰時段，某些路段會特別擁堵，需要的行駛時長會相對較多。在本實施例中，將行駛時長大于時長閾值的路段作為是比較擁堵的路段。導(dǎo)航終端向用戶展現(xiàn)目標(biāo)提醒路段，以提醒用戶避開擁堵路段。
[0106]作為本發(fā)明實施例的一種優(yōu)選示例，所述方法還包括:
[0107]步驟610，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集合。所述預(yù)設(shè)條件可以包括:
[0108]起點和終點之間的連線，被所述當(dāng)前用戶的輸入起點和輸入終點之間的連線覆蓋，或覆蓋所述當(dāng)前用戶的輸入起點和輸入終點之間的連線；
[0109]例如，當(dāng)前用戶的第一導(dǎo)航終端的輸入起點為A，輸入終點為B。其它用戶的第二導(dǎo)航終端的輸入起點為C，輸入終點為Dο路線AB在路線CD之中，即路線AB被路線CD覆蓋，則路線AB與路線⑶屬于同一駕駛?cè)Α?br>[0110]所述預(yù)設(shè)條件還可以包括:
[0111]起點與所述當(dāng)前用戶的輸入起點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0112]例如，當(dāng)前用戶的第一導(dǎo)航終端的輸入起點為A，輸入終點為B。其它用戶的第二導(dǎo)航終端的輸入起點為C，輸入終點為D ο輸入起點為A與輸入起點為C之間距離為800m，路線AB與路線CD的連線之間的夾角為3度，預(yù)設(shè)角度閾值為5度。在本發(fā)明實施例中，若兩個點的距離少于Ikm或設(shè)定的更小的距離，則可以認(rèn)為兩個點重合。即可以認(rèn)為A與C重合。即路線AB與路線CD擁有相同的起點。并且路線AB與路線CD之間的夾角小于預(yù)設(shè)角度閾值，則路線AB與路線⑶屬于同一駕駛?cè)Α?br>[0113]所述預(yù)設(shè)條件還可以包括:
[0114]終點與所述當(dāng)前用戶的輸入終點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0115]例如，當(dāng)前用戶的第一導(dǎo)航終端的輸入起點為A，輸入終點為B。其它用戶的第二導(dǎo)航終端的輸入起點為C，輸入終點為D ο輸入終點為B與輸入終點為D之間距離為800m，路線AB與路線CD的連線之間的夾角為3度，預(yù)設(shè)角度閾值為5度。在本發(fā)明實施例中，若兩個點的距離少于Ikm或設(shè)定的更小的距離，則可以認(rèn)為兩個點重合。即可以認(rèn)為C與D重合。即路線AB與路線CD擁有相同的終點。并且路線AB與路線CD之間的夾角小于預(yù)設(shè)角度閾值，則路線AB與路線⑶屬于同一駕駛?cè)Α?br>[0116]所述預(yù)設(shè)條件還可以包括:
[0117]起點與所述當(dāng)前用戶的輸入起點小于第二預(yù)設(shè)距離閾值，并且終點與所述當(dāng)前用戶的輸入終點小于所述第二預(yù)設(shè)距離閾值。
[0118]例如，當(dāng)前用戶的第一導(dǎo)航終端的輸入起點為A，輸入終點為B。其它用戶的第二導(dǎo)航終端的輸入起點為C，輸入終點為D，第二預(yù)設(shè)距離閾值為3km j與C之間的距離少于3km，B與D之間的距離少于3km。路線AB與路線⑶屬于同一駕駛?cè)Α?br>[0119]用戶通過導(dǎo)航終端可以向鄰近導(dǎo)航終端推薦最優(yōu)行駛路線，使得在相似行駛路段的用戶可以嘗試不同的行駛路線。
[0120]在本發(fā)明實施例的一種優(yōu)選示例中，所述步驟610具體可以包括如下子步驟:
[0121]子步驟Sll，當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。
[0122]例如，假設(shè)第一預(yù)設(shè)次數(shù)閾值后為5，當(dāng)用戶采用導(dǎo)航終端推送的同一最優(yōu)行駛路線作為實際行駛路線的次數(shù)大于5次時，導(dǎo)航終端將該最優(yōu)行駛路線推薦給具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。
[0123]作為本發(fā)明實施例的一種優(yōu)選示例，所述方法還包括:
[0124]步驟611，當(dāng)所述最優(yōu)行駛路線為行駛時長較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第二預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。
[0125]例如，第二預(yù)設(shè)次數(shù)閾值為5，當(dāng)導(dǎo)航終端檢測到用戶的實際行駛路線為行駛時長較短的最優(yōu)行駛路線的次數(shù)達(dá)到6次，則將該行駛時長較短的最優(yōu)行駛路線作為默認(rèn)行駛路線。
[0126]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少行駛時間。
[0127]參照圖7示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例3的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0128]步驟701，獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0129]步驟702，提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0130]步驟703，展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0131 ]在本發(fā)明實施例中，所述路況信息包括:路線長度;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，路線長度較短的路線。
[0132]步驟704，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集合。
[0133]所述預(yù)設(shè)條件可以包括:
[0134]起點和終點之間的連線，被所述當(dāng)前用戶的輸入起點和輸入終點之間的連線覆蓋，或覆蓋所述當(dāng)前用戶的輸入起點和輸入終點之間的連線；
[0135]所述預(yù)設(shè)條件還可以包括:
[0136]起點與所述當(dāng)前用戶的輸入起點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0137]所述預(yù)設(shè)條件還可以包括:
[0138]終點與所述當(dāng)前用戶的輸入終點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0139]所述預(yù)設(shè)條件還可以包括:
[0140]起點與所述當(dāng)前用戶的輸入起點小于第二預(yù)設(shè)距離閾值，并且終點與所述當(dāng)前用戶的輸入終點小于所述第二預(yù)設(shè)距離閾值。
[0141 ]在本發(fā)明實施例的一種優(yōu)選示例中，所述步驟704可以包括如下子步驟:
[0142]子步驟S21，當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。
[0143]步驟705，當(dāng)所述最優(yōu)行駛路線為路線長度較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第三預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。
[0144]例如，第三預(yù)設(shè)次數(shù)閾值為5，當(dāng)導(dǎo)航終端檢測到用戶的實際行駛路線為路線長度較短的最優(yōu)行駛路線的次數(shù)達(dá)到6次，則將該路線長度較短的最優(yōu)行駛路線作為默認(rèn)行駛路線。
[0145]步驟706，當(dāng)所述導(dǎo)航終端記錄的采用同一最優(yōu)行駛路線作為實際行駛路線的用戶的個數(shù)大于預(yù)設(shè)個數(shù)閾值時，將所述同一最優(yōu)行駛路線，作為相同駕駛?cè)χ械挠脩舻膶?dǎo)航終端的默認(rèn)導(dǎo)航路線。
[0146]在本實施例中，最優(yōu)行駛路線為路線長度較短的實際行駛路線。
[0147]導(dǎo)航終端記錄的實際行駛路線信息上傳到服務(wù)器，由服務(wù)器統(tǒng)計各個導(dǎo)航終端上傳的實際行駛路線的用戶數(shù)目，當(dāng)服務(wù)器統(tǒng)計到采用同一最優(yōu)行駛路線作為實際行駛路線的用戶的個數(shù)大于預(yù)設(shè)個數(shù)閾值時，則將該路線作為相同駕駛?cè)χ械挠脩舻膶?dǎo)航終端的默認(rèn)導(dǎo)航路線。
[0148]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好地選擇路線長度更短的路線，減少行駛時間。
[0149]參照圖8示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航方法實施例4的步驟流程圖，其中所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法具體可以包括如下步驟:
[0150]步驟801，獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0151]步驟802，提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0152]步驟803，展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0153]在本發(fā)明實施例中，所述路況信息包括:紅綠燈數(shù)量;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，紅綠燈數(shù)量較小的路線。
[0154]步驟804，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集合。
[0155]所述預(yù)設(shè)條件可以包括:
[0156]起點和終點之間的連線，被所述當(dāng)前用戶的輸入起點和輸入終點之間的連線覆蓋，或覆蓋所述當(dāng)前用戶的輸入起點和輸入終點之間的連線；
[0157]所述預(yù)設(shè)條件還可以包括:
[0158]起點與所述當(dāng)前用戶的輸入起點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0159]所述預(yù)設(shè)條件還可以包括:
[0160]終點與所述當(dāng)前用戶的輸入終點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0161 ]所述預(yù)設(shè)條件還可以包括:
[0162]起點與所述當(dāng)前用戶的輸入起點小于第二預(yù)設(shè)距離閾值，并且終點與所述當(dāng)前用戶的輸入終點小于所述第二預(yù)設(shè)距離閾值。
[0163]在本發(fā)明實施例的一種優(yōu)選示例中，所述步驟804可以包括如下子步驟:
[0164]子步驟S31，當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。
[0165]步驟805，當(dāng)所述最優(yōu)行駛路線為紅綠燈數(shù)量較小的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第四預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。
[0166]例如，第四預(yù)設(shè)次數(shù)閾值為5，當(dāng)導(dǎo)航終端檢測到用戶的實際行駛路線為紅綠燈數(shù)量較小的最優(yōu)行駛路線的次數(shù)達(dá)到6次，則將該紅綠燈數(shù)量較小的最優(yōu)行駛路線作為默認(rèn)行駛路線。
[0167]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好減少遇到紅綠燈的數(shù)量，減少行駛時間。
[0168]需要說明的是，對于方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實施例并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明實施例，某些步驟可以采用其他順序或者同時進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作并不一定是本發(fā)明實施例所必須的。
[0169]參照圖9，示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例1的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0170]記錄提取模塊91，用于依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息；
[0171]在本發(fā)明實施例中，導(dǎo)航終端自動記錄用戶的實際行駛路線，以及實際行駛路線的路況信息。路況信息可以時行駛時長、路線中紅綠燈的數(shù)量、路線的長度。
[0172]記錄提取模塊91從記錄的實際行駛路線中，提取實際行駛路線的記錄起點和記錄終點。根據(jù)該記錄起點和記錄終點提取相應(yīng)的默認(rèn)導(dǎo)航路線和默認(rèn)導(dǎo)航路線的路況信息。目前，導(dǎo)航終端一般以地圖中顯示的距離最短的路線作為默認(rèn)導(dǎo)航路線。
[0173]確定模塊92，用于依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0174]具體的，確定模塊92可以將默認(rèn)導(dǎo)航路線的路況信息與實際行駛路線的路況信息進(jìn)行比較，將路況信息較優(yōu)的路線作為與記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0175]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少遇到紅綠燈的數(shù)量，選擇線路長度更短的路線，從而減少行駛時間。
[0176]參照圖10，示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例2的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0177]記錄提取模塊1001，用于依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息;所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長；
[0178]確定模塊1002，用于依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0179]所述確定模塊1002可以包括:
[0180]時長比較子模塊10021，用于若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的行駛時長與所述實際行駛路線的行駛時長；
[0181]時長最優(yōu)確定子模塊10022，用于將行駛時長較短的路線，確定為所述行駛時間段內(nèi)的與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0182]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少行駛時間。
[0183]參照圖11，示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例3的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0184]記錄提取模塊1101，用于依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息;所述路況信息包括:路線長度；
[0185]確定模塊1102，用于依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0186]所述確定模塊1102可以包括:
[0187]長度比較子模塊11021，用于若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的路線長度與所述實際行駛路線的路線長度；
[0188]長度最優(yōu)確定子模塊11022，用于將路線長度較短的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0189]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好地選擇路線長度更短的路線，減少行駛時間。
[0190]參照圖12，示出了本發(fā)明的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置實施例4的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0191]記錄提取模塊1201，用于依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息;所述路況信息包括:紅綠燈數(shù)量；
[0192]確定模塊1202，用于依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0193]所述確定模塊1202包括:
[0194]數(shù)量比較子模塊12021，用于若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的紅綠燈數(shù)量與所述實際行駛路線的紅綠燈數(shù)量；
[0195]數(shù)量最優(yōu)確定子模塊12022，用于將紅綠燈數(shù)量較小的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。
[0196]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好減少遇到紅綠燈的數(shù)量，減少行駛時間。
[0197]參照圖13，示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例1的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0198]輸入獲取模塊1301，用于獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0199]輸入提取模塊1302，用于提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0200]在本發(fā)明實施例的一種優(yōu)選示例中，所述路況信息可以包括:行駛時間段和在該行駛時間段時的行駛時長;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:在所述行駛時間段，所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，行駛時長較短的路線。
[0201]在本發(fā)明實施例的另一種優(yōu)選示例中，所述路況信息可以包括:路線長度;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，路線長度較短的路線。
[0202]在本發(fā)明實施例的另一種優(yōu)選示例中，所述路況信息包括:紅綠燈數(shù)量;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，紅綠燈數(shù)量較小的路線。
[0203]展現(xiàn)模塊1303，用于展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0204]作為本發(fā)明實施例的一種優(yōu)選示例，所述裝置還可以包括:
[0205]線路發(fā)送模塊，用于將所述最優(yōu)行駛路線發(fā)送到鄰近導(dǎo)航終端，所述鄰近導(dǎo)航終端為具有與所述當(dāng)前用戶輸入的輸入起點之間的距離小于第二預(yù)設(shè)距離閾值的起點，以及與所述當(dāng)前用戶輸入的輸入終點之間的距離小于第二預(yù)設(shè)距離閾值的終點的導(dǎo)航終端。
[0206]在本發(fā)明實施例中，最優(yōu)行駛路線，根據(jù)實際行駛路線的路況信息和默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較生成，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少遇到紅綠燈的數(shù)量，選擇線路長度更短的路線，從而減少行駛時間。
[0207]參照圖14，示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例2的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0208]輸入獲取模塊1401，用于獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0209]輸入提取模塊1402，用于提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0210]展現(xiàn)模塊1403，用于展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0211]在本實施例中，所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長；所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:在所述行駛時間段，所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，行駛時長較短的路線。
[0212]所述展現(xiàn)模塊1403可以包括:
[0213]時間獲取子模塊14031，用于獲取當(dāng)前時間；
[0214]時間段最優(yōu)確定子模塊14032，用于確定所述當(dāng)前時間所在的行駛時間段，與所述輸入起點和輸入終點匹配對應(yīng)的時間段最優(yōu)行駛路線；
[0215]最優(yōu)展現(xiàn)子模塊14033，用于展現(xiàn)所述時間段最優(yōu)行駛路線。
[0216]相似獲取模塊1404，用于獲取所述當(dāng)前時間所在的行駛時間段的相似行駛路線及其路況信息;所述相似行駛路線為起點和終點，分別與所述輸入起點和輸入終點之間的距離小于第一預(yù)設(shè)距離閾值的路線；
[0217]路段時長提取模塊1405，用于從所述相似行駛路線的路況信息，和所述最優(yōu)行駛路線的路況信息中，中提取路線中各個路段的行駛時長；
[0218]提醒路段確定模塊1406，用于在所述各個路段的行駛時長中，將行駛時長大于預(yù)設(shè)時長閾值的路段，確定為目標(biāo)提醒路段；
[0219]提醒路段展現(xiàn)模塊1407，用于展現(xiàn)所述目標(biāo)提醒路段。
[0220]作為本發(fā)明實施例的一種優(yōu)選示例，所述裝置還可以包括:
[0221]線路發(fā)送模塊1408，用于將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集入口 ο
[0222]所述預(yù)設(shè)條件可以包括:
[0223]起點和終點之間的連線，被所述當(dāng)前用戶的輸入起點和輸入終點之間的連線覆蓋，或覆蓋所述當(dāng)前用戶的輸入起點和輸入終點之間的連線；
[0224]所述預(yù)設(shè)條件還可以包括:
[0225]起點與所述當(dāng)前用戶的輸入起點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0226]所述預(yù)設(shè)條件還可以包括:
[0227]終點與所述當(dāng)前用戶的輸入終點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0228]所述預(yù)設(shè)條件還可以包括:
[0229]起點與所述當(dāng)前用戶的輸入起點小于第二預(yù)設(shè)距離閾值，并且終點與所述當(dāng)前用戶的輸入終點小于所述第二預(yù)設(shè)距離閾值。
[0230]在本發(fā)明實施例中的一種優(yōu)選示例中，所述線路發(fā)送模塊1408包括:
[0231]第一發(fā)送子模塊14081，用于當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。
[0232]第一默認(rèn)導(dǎo)航路線確定模塊1409，用于當(dāng)所述最優(yōu)行駛路線為行駛時長較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第二預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。
[0233]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好的規(guī)避擁堵路段，減少行駛時間。
[0234]參照圖15，示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例3的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0235]輸入獲取模塊1501，用于獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0236]輸入提取模塊1502，用于提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0237]展現(xiàn)模塊1503，用于展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0238]在本發(fā)明實施例中，所述路況信息包括:路線長度;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，路線長度較短的路線。
[0239]線路發(fā)送模塊1504，用于將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集入口 ο
[0240]所述預(yù)設(shè)條件可以包括:
[0241]起點和終點之間的連線，被所述當(dāng)前用戶的輸入起點和輸入終點之間的連線覆蓋，或覆蓋所述當(dāng)前用戶的輸入起點和輸入終點之間的連線；
[0242]所述預(yù)設(shè)條件還可以包括:
[0243]起點與所述當(dāng)前用戶的輸入起點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0244]所述預(yù)設(shè)條件還可以包括:
[0245]終點與所述當(dāng)前用戶的輸入終點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0246]所述預(yù)設(shè)條件還可以包括:
[0247]起點與所述當(dāng)前用戶的輸入起點小于第二預(yù)設(shè)距離閾值，并且終點與所述當(dāng)前用戶的輸入終點小于所述第二預(yù)設(shè)距離閾值。
[0248]在本發(fā)明實施例中的一種優(yōu)選示例中，所述線路發(fā)送模塊1504包括:
[0249]第一發(fā)送子模塊15041，用于當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。
[0250]第二默認(rèn)導(dǎo)航路線確定模塊1505，用于當(dāng)所述最優(yōu)行駛路線為路線長度較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第三預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。
[0251]第三默認(rèn)導(dǎo)航路線確定模塊1506，用于當(dāng)所述導(dǎo)航終端記錄的采用同一最優(yōu)行駛路線作為實際行駛路線的用戶的個數(shù)大于預(yù)設(shè)個數(shù)閾值時，將所述同一最優(yōu)行駛路線，作為相同駕駛?cè)χ械挠脩舻膶?dǎo)航終端的默認(rèn)導(dǎo)航路線。
[0252]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好地選擇路線長度更短的路線，減少行駛時間。
[0253]參照圖16，示出了本發(fā)明的一種基于導(dǎo)航終端的導(dǎo)航裝置實施例4的結(jié)構(gòu)框圖，其中，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置具體可以包括如下模塊:
[0254]輸入獲取模塊1601，用于獲取當(dāng)前用戶提交的輸入起點和輸入終點；
[0255]輸入提取模塊1602，用于提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線；
[0256]展現(xiàn)模塊1603，用于展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。
[0257]在本發(fā)明實施例中，所述路況信息包括:紅綠燈數(shù)量;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，紅綠燈數(shù)量較小的路線。
[0258]線路發(fā)送模塊1604，用于將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集入口 ο
[0259]所述預(yù)設(shè)條件可以包括:
[0260]起點和終點之間的連線，被所述當(dāng)前用戶的輸入起點和輸入終點之間的連線覆蓋，或覆蓋所述當(dāng)前用戶的輸入起點和輸入終點之間的連線；
[0261]所述預(yù)設(shè)條件還可以包括:
[0262]起點與所述當(dāng)前用戶的輸入起點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0263]所述預(yù)設(shè)條件還可以包括:
[0264]終點與所述當(dāng)前用戶的輸入終點相同，并且起點和終點之間的連線與所述當(dāng)前用戶的輸入起點和輸入終點之間的連線之間的夾角小于預(yù)設(shè)角度閾值；
[0265]所述預(yù)設(shè)條件還可以包括:
[0266]起點與所述當(dāng)前用戶的輸入起點小于第二預(yù)設(shè)距離閾值，并且終點與所述當(dāng)前用戶的輸入終點小于所述第二預(yù)設(shè)距離閾值。
[0267]在本發(fā)明實施例中的一種優(yōu)選示例中，所述線路發(fā)送模塊1604包括:
[0268]第一發(fā)送子模塊16041，用于當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。
[0269]第四默認(rèn)導(dǎo)航路線確定模塊1605，用于當(dāng)所述最優(yōu)行駛路線為紅綠燈數(shù)量較小的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第四預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。
[0270]在本發(fā)明實施例中，通過收集用戶的實際行駛路線，及其路況信息，將實際行駛路線的路況信息與默認(rèn)導(dǎo)航路線的路況信息進(jìn)行比較，根據(jù)比較結(jié)果確定最優(yōu)行駛路線。本發(fā)明實施例的最優(yōu)行駛路線，可以更好的反應(yīng)實際的路況信息，使得用戶可以更好減少遇到紅綠燈的數(shù)量，減少行駛時間。
[0271]對于裝置實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。
[0272]本說明書中的各個實施例均采用遞進(jìn)的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。
[0273]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明實施例的實施例可提供為方法、裝置、或計算機程序產(chǎn)品。因此，本發(fā)明實施例可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明實施例可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。
[0274]本發(fā)明實施例是參照根據(jù)本發(fā)明實施例的方法、終端設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0275]這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理終端設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。
[0276]這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理終端設(shè)備上，使得在計算機或其他可編程終端設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程終端設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0277]盡管已描述了本發(fā)明實施例的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明實施例范圍的所有變更和修改。
[0278]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者終端設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者終端設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個......”限定的要素，并不排除在包括所述要素的過程、方法、物品或者終端設(shè)備中還存在另外的相同要素。
[0279]以上對本發(fā)明所提供的一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法、一種基于導(dǎo)航終端的導(dǎo)航方法、一種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置和一種基于導(dǎo)航終端的導(dǎo)航裝置，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實施方式】及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
【主權(quán)項】
1.一種基于導(dǎo)航終端的最優(yōu)行駛路線生成方法，其特征在于，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的方法包括: 依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息； 依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長； 所述依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線的步驟包括: 若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的行駛時長與所述實際行駛路線的行駛時長； 將行駛時長較短的路線，確定為所述行駛時間段內(nèi)的與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路況信息包括:路線長度； 所述依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線的步驟包括: 若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的路線長度與所述實際行駛路線的路線長度； 將路線長度較短的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路況信息包括:紅綠燈數(shù)量； 所述依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線的步驟包括: 若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的紅綠燈數(shù)量與所述實際行駛路線的紅綠燈數(shù)量； 將紅綠燈數(shù)量較小的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。5.—種基于導(dǎo)航終端的導(dǎo)航方法，其特征在于，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息，所述的方法包括: 獲取當(dāng)前用戶提交的輸入起點和輸入終點； 提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線；其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線； 展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:在所述行駛時間段，所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，行駛時長較短的路線。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線的步驟包括: 獲取當(dāng)前時間； 確定所述當(dāng)前時間所在的行駛時間段，與所述輸入起點和輸入終點匹配對應(yīng)的時間段最優(yōu)行駛路線； 展現(xiàn)所述時間段最優(yōu)行駛路線。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括: 獲取所述當(dāng)前時間所在的行駛時間段的相似行駛路線及其路況信息;所述相似行駛路線為起點和終點，分別與所述輸入起點和輸入終點之間的距離小于第一預(yù)設(shè)距離閾值的路線； 從所述相似行駛路線的路況信息，和所述最優(yōu)行駛路線的路況信息中，中提取路線中各個路段的行駛時長； 在所述各個路段的行駛時長中，將行駛時長大于預(yù)設(shè)時長閾值的路段，確定為目標(biāo)提醒路段； 展現(xiàn)所述目標(biāo)提醒路段。9.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述路況信息包括:路線長度;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，路線長度較短的路線。10.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述路況信息包括:紅綠燈數(shù)量;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，紅綠燈數(shù)量較小的路線。11.根據(jù)權(quán)利要求5或6或7或8或9或10所述的方法，其特征在于，還包括: 將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集合。12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端的步驟包括: 當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。13.根據(jù)權(quán)利要求6或7或8所述的方法，其特征在于，還包括: 當(dāng)所述最優(yōu)行駛路線為行駛時長較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第二預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。14.根據(jù)權(quán)利要求9所述的方法，其特征在于，還包括: 當(dāng)所述最優(yōu)行駛路線為路線長度較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第三預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。15.根據(jù)權(quán)利要求9或14所述的方法，其特征在于，還包括: 當(dāng)所述導(dǎo)航終端記錄的采用同一最優(yōu)行駛路線作為實際行駛路線的用戶的個數(shù)大于預(yù)設(shè)個數(shù)閾值時，將所述同一最優(yōu)行駛路線，作為相同駕駛?cè)χ械挠脩舻膶?dǎo)航終端的默認(rèn)導(dǎo)航路線。16.根據(jù)權(quán)利要求10所述的方法，其特征在于，還包括: 當(dāng)所述最優(yōu)行駛路線為紅綠燈數(shù)量較小的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第四預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。17.—種基于導(dǎo)航終端的最優(yōu)行駛路線生成裝置，其特征在于，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息;所述的裝置包括: 記錄提取模塊，用于依據(jù)所述實際行駛路線的記錄起點和記錄終點，提取對應(yīng)記錄起點和記錄終點的默認(rèn)導(dǎo)航路線和所述默認(rèn)導(dǎo)航路線的路況信息； 確定模塊，用于依據(jù)所述默認(rèn)導(dǎo)航路線、所述默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。18.根據(jù)權(quán)利要求17所述的裝置，其特征在于，所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長； 所述確定模塊包括: 時長比較子模塊，用于若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的行駛時長與所述實際行駛路線的行駛時長； 時長最優(yōu)確定子模塊，用于將行駛時長較短的路線，確定為所述行駛時間段內(nèi)的與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。19.根據(jù)權(quán)利要求17所述的裝置，其特征在于，所述路況信息包括:路線長度； 所述確定模塊包括: 長度比較子模塊，用于若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的路線長度與所述實際行駛路線的路線長度； 長度最優(yōu)確定子模塊，用于將路線長度較短的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。20.根據(jù)權(quán)利要求17所述的裝置，其特征在于，所述路況信息包括:紅綠燈數(shù)量； 所述確定模塊包括: 數(shù)量比較子模塊，用于若所述默認(rèn)導(dǎo)航路線與所述實際行駛路線不同，則比較所述默認(rèn)導(dǎo)航路線的紅綠燈數(shù)量與所述實際行駛路線的紅綠燈數(shù)量； 數(shù)量最優(yōu)確定子模塊，用于將紅綠燈數(shù)量較小的路線，確定為與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線。21.—種基于導(dǎo)航終端的導(dǎo)航裝置，其特征在于，所述導(dǎo)航終端記錄有實際行駛路線及其路況信息，所述的裝置包括: 輸入獲取模塊，用于獲取當(dāng)前用戶提交的輸入起點和輸入終點； 輸入提取模塊，用于提取與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線;其中，所述最優(yōu)行駛路線為依據(jù)默認(rèn)導(dǎo)航路線、默認(rèn)導(dǎo)航路線的路況信息、所述實際行駛路線、以及，所述實際行駛路線的路況信息，確定的與所述實際行駛路線的記錄起點和記錄終點對應(yīng)的行駛路線;所述默認(rèn)導(dǎo)航路線為依據(jù)所述記錄起點和記錄終點，提取獲得的行駛路線； 展現(xiàn)模塊，用于展現(xiàn)所述與所述輸入起點和輸入終點匹配的最優(yōu)行駛路線。22.根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述路況信息包括:行駛時間段和在該行駛時間段時的行駛時長;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:在所述行駛時間段，所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，行駛時長較短的路線。23.根據(jù)權(quán)利要求22所述的裝置，其特征在于，所述展現(xiàn)模塊包括: 時間獲取子模塊，用于獲取當(dāng)前時間； 時間段最優(yōu)確定子模塊，用于確定所述當(dāng)前時間所在的行駛時間段，與所述輸入起點和輸入終點匹配對應(yīng)的時間段最優(yōu)行駛路線； 最優(yōu)展現(xiàn)子模塊，用于展現(xiàn)所述時間段最優(yōu)行駛路線。24.根據(jù)權(quán)利要求23所述的裝置，其特征在于，還包括: 相似獲取模塊，用于獲取所述當(dāng)前時間所在的行駛時間段的相似行駛路線及其路況信息;所述相似行駛路線為起點和終點，分別與所述輸入起點和輸入終點之間的距離小于第一預(yù)設(shè)距離閾值的路線； 路段時長提取模塊，用于從所述相似行駛路線的路況信息，和所述最優(yōu)行駛路線的路況信息中，中提取路線中各個路段的行駛時長； 提醒路段確定模塊，用于在所述各個路段的行駛時長中，將行駛時長大于預(yù)設(shè)時長閾值的路段，確定為目標(biāo)提醒路段； 提醒路段展現(xiàn)模塊，用于展現(xiàn)所述目標(biāo)提醒路段。25.根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述路況信息包括:路線長度;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，路線長度較短的路線。26.根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述路況信息包括:紅綠燈數(shù)量;所述與所述記錄起點和記錄終點對應(yīng)的最優(yōu)行駛路線為:所述默認(rèn)導(dǎo)航路線與所述實際行駛路線之間，紅綠燈數(shù)量較小的路線。27.根據(jù)權(quán)利要求21或22或23或24或25或26所述的裝置，其特征在于，還包括: 線路發(fā)送模塊，用于將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端;所述相同駕駛?cè)κ侵概c所述當(dāng)前用戶的實際行駛路線滿足預(yù)設(shè)條件的路線集合。28.根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述線路發(fā)送模塊包括: 第一發(fā)送子模塊，用于當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第一預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線發(fā)送到具有相同駕駛?cè)Φ钠渌脩舻膶?dǎo)航終端。29.根據(jù)權(quán)利要求22或23或24所述的裝置，其特征在于，還包括: 第一默認(rèn)導(dǎo)航路線確定模塊，用于當(dāng)所述最優(yōu)行駛路線為行駛時長較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第二預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。30.根據(jù)權(quán)利要求25所述的裝置，其特征在于，還包括: 第二默認(rèn)導(dǎo)航路線確定模塊，用于當(dāng)所述最優(yōu)行駛路線為路線長度較短的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第三預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。31.根據(jù)權(quán)利要求25或30所述的裝置，其特征在于，還包括: 第三默認(rèn)導(dǎo)航路線確定模塊，用于當(dāng)所述導(dǎo)航終端記錄的采用同一最優(yōu)行駛路線作為實際行駛路線的用戶的個數(shù)大于預(yù)設(shè)個數(shù)閾值時，將所述同一最優(yōu)行駛路線，作為相同駕駛?cè)χ械挠脩舻膶?dǎo)航終端的默認(rèn)導(dǎo)航路線。32.根據(jù)權(quán)利要求26所述的裝置，其特征在于，還包括: 第四默認(rèn)導(dǎo)航路線確定模塊，用于當(dāng)所述最優(yōu)行駛路線為紅綠燈數(shù)量較小的實際行駛路線，并且當(dāng)所述導(dǎo)航終端記錄的當(dāng)前用戶的實際行駛路線為所述最優(yōu)行駛路線的次數(shù)大于第四預(yù)設(shè)次數(shù)閾值時，將所述最優(yōu)行駛路線作為默認(rèn)導(dǎo)航路線。
【文檔編號】G01C21/34GK106092116SQ201610515362
【公開日】2016年11月9日
【申請日】2016年6月30日
【發(fā)明人】洪杰鴻, 張恒莉
【申請人】維沃移動通信有限公司