一種多起點路徑導航方法
【專利摘要】本發(fā)明公開了一種多起點路徑導航方法，包括如下步驟：a）移動終端發(fā)送路徑導航請求到服務器，所述服務器接收到路徑導航請求后，以車輛當前位置為起點計算第一導航路徑；b）如果第一導航路徑上存在岔路口，所述服務器估算車輛到達下一岔路口的時間；c）如果估算出的車輛到達下一岔路口的時間小于預設閥值，以該岔路口的所有分岔路為起點計算多條第二導航路徑；d）將多條起點不同的導航路徑下發(fā)給移動終端。本發(fā)明提供的多起點路徑導航方法，通過預先判定導航路徑前方是否存在岔路以及預估車輛到達岔路的時間，計算并下發(fā)多條起點不同，目的地相同的導航路徑供移動端進行選擇，從而大大降低重復計算導航路徑的幾率，提高導航效率。
【專利說明】一種多起點路徑導航方法
【技術領域】
[0001]本發(fā)明涉及一種路徑導航方法，尤其涉及一種多起點路徑導航方法。
【背景技術】
[0002]網(wǎng)絡汽車導航系統(tǒng)的一個常見問題是:請求航線計算時，車輛在一個地點，當算好的航線下發(fā)完成時，車輛在另一個地點，在現(xiàn)在的網(wǎng)絡情況下，這個時間可能是幾秒，也可能是十幾秒，在該時間段，用戶是得不到任何信息提示的，因此，用戶的行駛方向，很可能與計算好的路線不同，等到下發(fā)完畢時，車輛的位置可能已經(jīng)不在航線上了(偏航)，從而導致需要重新計算航線，在網(wǎng)絡導航環(huán)境下，每次重新計算都要重新傳輸，不但耗時而且耗流量。因此，有必要提供一種多起點路徑導航方法，來預先判斷是否可能出現(xiàn)這樣的情況，以及一旦有這種可能性，如何來避免它。

【發(fā)明內容】

[0003]本發(fā)明所要解決的技術問題是提供一種多起點路徑導航方法，能夠大大降低重復計算導航路徑的幾率，提高導航效率。
[0004]本發(fā)明為解決上述技術問題而采用的技術方案是提供一種多起點路徑導航方法，包括如下步驟:a)移動終端發(fā)送路徑導航請求到服務器，所述服務器接收到路徑導航請求后，以車輛當前位置為起點計算第一導航路徑山)如果第一導航路徑上存在岔路口，所述服務器估算車輛到達下一岔路口的時間；c)如果估算出的車輛到達下一岔路口的時間小于預設閥值，以該岔路口的所有分岔路為起點計算多條第二導航路徑；d)所述服務器將多條起點不同的導航路徑下發(fā)給移動終端。
[0005]上述的多起點路徑導航方法，其中，如果第一導航路徑上存在多個岔路口，繼續(xù)重復步驟c)計算多條第二導航路徑，直至估算出的到達下一岔路口的時間大于預設閥值。
[0006]上述的多起點路徑導航方法，其中，所述步驟d)中服務器將多條導航路徑的起始部分下發(fā)給移動終端，所述移動終端選擇匹配的導航路徑并向服務器索取該導航路徑的后續(xù)部分。
[0007]上述的多起點路徑導航方法，其中，所述服務器將多條導航路徑按起點排序后下發(fā)給移動終端，所述移動終端實時記錄車輛最近經(jīng)過的岔路口，所述移動終端自動選擇與車輛最近經(jīng)過的岔路口相匹配的下一條導航路徑作為匹配的導航路徑。
[0008]上述的多起點路徑導航方法，其中，所述路徑導航請求中包括車輛的位置、速度和方向，所述服務器根據(jù)車輛的位置和速度估算其到達下一岔路口的時間。
[0009]上述的多起點路徑導航方法，其中，所述移動終端為車載終端或智能手機，所述服務器為云計算服務器，所述移動終端和服務器通過無線網(wǎng)絡相連。
[0010]上述的多起點路徑導航方法，其中，所述移動終端為車載終端，所述車輛上安裝有陀螺儀和車輪速度脈沖模塊，所述車載終端獲取陀螺儀和車輪速度脈沖模塊的數(shù)據(jù)后連同目的地信息一起作為路徑導航請求參數(shù)，然后通過2G/3G無線數(shù)據(jù)鏈路，向服務器發(fā)送路徑導航請求。
[0011]上述的多起點路徑導航方法，其中，所述預設閥值根據(jù)第一導航路徑的擁堵情況進行實時調整。
[0012]上述的多起點路徑導航方法，其中，所述服務器將多條起點不同的導航路徑存儲在服務器的高速緩存中，當服務器接收到來自移動端索取某條導航路徑的后續(xù)部分，并成功下發(fā)選定導航路徑的后續(xù)部分后，刪除高速緩存中其他未被選定的導航路徑。
[0013]上述的多起點路徑導航方法，其中，所述服務器將多條起點不同的導航路徑下發(fā)給移動終端后設定計時器，如果移動端超時未索取導航路徑的后續(xù)部分，則刪除高速緩存中所有的導航路徑，等待移動終端重新發(fā)送路徑導航請求。
[0014]本發(fā)明對比現(xiàn)有技術有如下的有益效果:本發(fā)明提供的多起點路徑導航方法，通過預先判定導航路徑前方是否存在岔路以及預估車輛到達岔路的時間，利用服務器端強大的計算能力，計算并下發(fā)多條起點不同，目的地相同的導航路徑供移動端進行選擇，避免了在網(wǎng)絡導航環(huán)境下，每次重新計算都要重新傳輸，從而大大降低重復計算導航路徑的幾率，提高導航效率。此外，本發(fā)明通過同時下發(fā)這些路線的起始部分，然后再挑選最匹配的一個下發(fā)該導航路徑的剩余部分，進一步減少耗時和流量，提高導航效率。
【專利附圖】

【附圖說明】
[0015]圖1為本發(fā)明多起點路徑導航流程示意圖；
[0016]圖2為本發(fā)明多起點路徑導航系統(tǒng)中車輛和服務器數(shù)據(jù)交換示意圖。
【具體實施方式】
[0017]下面結合附圖和實施例對本發(fā)明作進一步的描述。
[0018]圖1為本發(fā)明多起點路徑導航流程示意圖。
[0019]請參見圖1，本發(fā)明提供的多起點路徑導航方法包括如下步驟:
[0020]步驟S1:移動終端發(fā)送路徑導航請求到服務器，所述服務器接收到路徑導航請求后，以車輛當前位置為起點計算第一導航路徑。
[0021]步驟S2:如果第一導航路徑上存在岔路口，所述服務器估算車輛到達下一岔路口的時間。
[0022] 步驟S3:如果估算出的車輛到達下一岔路口的時間小于預設閥值，以該岔路口的所有分岔路為起點計算多條第二導航路徑，比如對于丁字路口，前方有兩條分岔路，則以兩條分岔路分別為出發(fā)起點，計算兩條第二導航路徑；如果是個十字路口，前方有三條分岔路，則以三條分岔路分別作為出發(fā)起點，計算三條第二導航路徑；如果第一導航路徑上存在多個岔路口，繼續(xù)重復計算以第二岔路口、第三岔路口……等為起點的多條第二導航路徑，直至估算出的到達下一岔路口的時間大于預設閥值。所述預設閥值根據(jù)第一導航路徑的擁堵情況進行實時調整。
[0023]步驟S4:所述服務器將多條起點不同的導航路徑下發(fā)給移動終端。為了節(jié)省流量，所述服務器可僅僅將多條導航路徑的起始部分下發(fā)給移動終端，所述移動終端選擇匹配的導航路徑并向服務器索取該導航路徑的后續(xù)部分。所述服務器可將多條起點不同的導航路徑存儲在服務器的高速緩存中，當服務器接收到來自移動端索取某條導航路徑的后續(xù)部分，并成功下發(fā)選定導航路徑的后續(xù)部分后，刪除高速緩存中其他未被選定的導航路徑。此外，所述服務器將多條起點不同的導航路徑下發(fā)給移動終端后設定計時器，如果移動端超時未索取導航路徑的后續(xù)部分，表明移動端已經(jīng)偏航，沒有選擇到匹配的導航路徑，因此，服務器可刪除高速緩存中所有的導航路徑，等待移動終端重新發(fā)送路徑導航請求。
[0024]為了便于移動終端匹配選擇，所述服務器將多條導航路徑按起點排序后下發(fā)給移動終端，所述移動終端實時記錄車輛最近經(jīng)過的岔路口，所述移動終端自動選擇與車輛最近經(jīng)過的岔路口相匹配的下一條導航路徑作為匹配的導航路徑。
[0025]本發(fā)明提供的多起點路徑導航方法，所述路徑導航請求中包括車輛的位置、速度和方向，所述服務器根據(jù)車輛的位置和速度估算其到達下一岔路口的時間；所述移動終端為車載終端或智能手機，所述服務器為云計算服務器，所述移動終端和服務器通過無線網(wǎng)絡相連。對于車載終端，所述車輛上安裝有陀螺儀和車輪速度脈沖模塊，所述車載終端獲取陀螺儀和車輪速度脈沖模塊的數(shù)據(jù)后連同目的地信息一起作為路徑導航請求參數(shù)，然后通過2G/3G無線數(shù)據(jù)鏈路，向服務器發(fā)送路徑導航請求。
[0026]圖2為本發(fā)明多起點路徑導航系統(tǒng)中車輛和服務器數(shù)據(jù)交換示意圖。
[0027]請繼續(xù)參見圖2，下面給出一個導航實例，具體過程如下:
[0028](1)服務器在接收到車輛發(fā)送的航線計算請求后(車輛通過GPS模塊、可能存在的陀螺儀和車輪速度脈沖模塊，綜合得到車輛的位置、速度、方向，作為部分參數(shù)，目的地信息作為另一部分參數(shù)，然后通過2G/3G無線數(shù)據(jù)鏈路，例如CDMA，向服務器發(fā)送航線計算請求)，服務器從請求參數(shù)中，獲取車輛的位置、速度v、方向。然后根據(jù)位置和方向，配合服務器端存儲的全國地圖矢量數(shù)據(jù)，計算出車輛距離前方路口的距離d。
[0029](2)如果d/v>10(平均下發(fā)一條航線的時間在10秒以內)，則說明在到達路口之前，預計至少還有10秒時間。這樣，就有很大幾率在到達路口前，航線已經(jīng)下發(fā)完畢。從而，需要重算的幾率也很小(因為重算是因為車輛開到了非航線的道路上引起的)，就不需要啟用多起點算法了，而是直接以當前車輛位置為起點，參數(shù)中的目的地為終點，計算航線并下發(fā)(通過同樣的2G/3G的無線數(shù)據(jù)鏈路下發(fā)，下同)到車輛的導航裝置，完畢。否則(d/v<=10)，則說明到路口預計不到10秒，有可能在下發(fā)完畢后，車輛已越過路口，這樣，就有一定的可能性，車輛不再位于航線上，則有必要繼續(xù)下面的處理。
[0030](3)從矢量地圖中，取得前方路口的綜合信息(包括該路口接下來通向的各條道路)，并以該路口各個出發(fā)的路線為起點，參數(shù)中的目的地為終點，計算各個航線。將計算好的各個航線存儲在服務器的高速緩存中，以備在短時間內使用。
[0031]經(jīng)統(tǒng)計，一開始用戶大多嚴格按照計算出來的第一導航路徑行駛(指在航線的第一個路口，用戶的實際轉彎動作和航線一致)，按第一導航路徑行駛的概率一般在90%。用戶不按航線行駛的原因，主要有網(wǎng)絡延遲導致語音提示不及時、車輛太擁擠導致無法變換車道等?；谏鲜鲈?，大概有10%的概率，用戶的車輛會脫離航線，此時，就會導致重新向服務器請求算路。服務器為用戶多計算一條路徑，平均僅僅耗時1ms ;做多起點計算，對90%的按航線行駛的用戶，也許是多余的。假設每次多計算兩條路徑，那么每次耗費的平均時間也僅為lms*2*90%=l.8msο而用戶重新請求1次路徑計算,考慮到無線網(wǎng)絡傳輸，則平均要多花10s。對10%的不按航線行駛的用戶，平均就會多花10m*10%=ls。由上可見，本發(fā)明以90%的用戶多花2ms的代價，避免了 10%用戶多花10s的時間，并且大大提高用戶的體驗效果Ο
[0032](4)然后將各條航線的起始部分(5公里長)下發(fā)到車輛導航裝置；
[0033](5)車輛的導航裝置接收到下發(fā)的各條航線的起始部分后(此時可能已經(jīng)過去了10秒左右，車輛有可能已經(jīng)越過路口，也許在航線上，也許不在航線上)，將車輛的當前位置與多條航線的起始部分分別進行匹配，試圖發(fā)現(xiàn)車輛在航線上的位置。如果沒有一條能匹配上，則說明車輛已經(jīng)到達未預料的位置(這一般是由于通信不暢導致的下發(fā)過分延遲，也許過了 20秒，車輛已經(jīng)越過下下個路口了)，就需要重新開始計算，轉步驟(1)。否則(有至少一條航線能匹配上車輛)將繼續(xù)。
[0034](6)車輛的導航裝置，對多條航線的匹配結果進行優(yōu)選，評選標準是車輛所在的點距離航線的最短距離，選出其中匹配度最高的那條(即上述最短距離最小的那個航線)，作為選定的航線，并拋棄其他航線的初始部分。然后向服務器發(fā)出請求，索取選定航線的后續(xù)部分。服務器接收到該請求后，就下發(fā)選定航線的后續(xù)部分，并刪除高速緩存中其他未被選定的航線。至此，一個路徑計算服務就完成了。
[0035]綜上所述，本發(fā)明提供的多起點路徑導航方法，通過預先獲取前方多個岔路，作為多個起點，利用服務器端強大的計算能力，計算多個路線，同時下發(fā)這些路線的起始部分，然后再挑選最匹配的一個，下發(fā)路線的剩余部分，避免了在網(wǎng)絡導航環(huán)境下，每次重新計算都要重新傳輸，是耗時且耗流量的，提高了導航效率。
[0036]雖然本發(fā)明已以較佳實施例揭示如上，然其并非用以限定本發(fā)明，任何本領域技術人員，在不脫離本發(fā)明的精神和范圍內，當可作些許的修改和完善，因此本發(fā)明的保護范圍當以權利要求書所界定的為準。
【權利要求】
1.一種多起點路徑導航方法，其特征在于，包括如下步驟:a)移動終端發(fā)送路徑導航請求到服務器，所述服務器接收到路徑導航請求后，以車輛當前位置為起點計算第一導航路徑；b)如果第一導航路徑上存在岔路口，所述服務器估算車輛到達下一岔路口的時間；c)如果估算出的車輛到達下一岔路口的時間小于預設閥值，以該岔路口的所有分岔路為起點計算多條第二導航路徑；d)所述服務器將多條起點不同的導航路徑下發(fā)給移動終端。
2.如權利要求1所述的多起點路徑導航方法，其特征在于，如果第一導航路徑上存在多個岔路口，繼續(xù)重復步驟c)計算多條第二導航路徑，直至估算出的到達下一岔路口的時間大于預設閥值。
3.如權利要求1所述的多起點路徑導航方法，其特征在于，所述步驟d)中服務器將多條導航路徑的起始部分下發(fā)給移動終端，所述移動終端選擇匹配的導航路徑并向服務器索取該導航路徑的后續(xù)部分。
4.如權利要求3所述的多起點路徑導航方法，其特征在于，所述服務器將多條導航路徑按起點排序后下發(fā)給移動終端，所述移動終端實時記錄車輛最近經(jīng)過的岔路口，所述移動終端自動選擇與車輛最近經(jīng)過的岔路口相匹配的下一條導航路徑作為匹配的導航路徑。
5.如權利要求1所述的多起點路徑導航方法，其特征在于，所述路徑導航請求中包括車輛的位置、速度和方向，所述服務器根據(jù)車輛的位置和速度估算其到達下一岔路口的時間。
6.如權利要求1所述的多起點路徑導航方法，其特征在于，所述移動終端為車載終端或智能手機，所述服務器為云計算服務器，所述移動終端和服務器通過無線網(wǎng)絡相連。
7.如權利要求6所述的多起點路徑導航方法，其特征在于，所述移動終端為車載終端，所述車輛上安裝有陀螺儀和車輪速度脈沖模塊，所述車載終端獲取陀螺儀和車輪速度脈沖模塊的數(shù)據(jù)后連同目的地信息一起作為路徑導航請求參數(shù)，然后通過2G/3G無線數(shù)據(jù)鏈路，向服務器發(fā)送路徑導航請求。
8.如權利要求1?7任一項所述的多起點路徑導航方法，其特征在于，所述預設閥值根據(jù)第一導航路徑的擁堵情況進行實時調整。
9.如權利要求1?7任一項所述的多起點路徑導航方法，其特征在于，所述服務器將多條起點不同的導航路徑存儲在服務器的高速緩存中，當服務器接收到來自移動端索取某條導航路徑的后續(xù)部分，并成功下發(fā)選定導航路徑的后續(xù)部分后，刪除高速緩存中其他未被選定的導航路徑。
10.如權利要求1?7任一項所述的多起點路徑導航方法，其特征在于，所述服務器將多條起點不同的導航路徑下發(fā)給移動終端后設定計時器，如果移動端超時未索取導航路徑的后續(xù)部分，則刪除高速緩存中所有的導航路徑，等待移動終端重新發(fā)送路徑導航請求。
【文檔編號】G01C21/34GK103697903SQ201410009496
【公開日】2014年4月2日 申請日期:2014年1月9日 優(yōu)先權日:2014年1月9日
【發(fā)明者】張華恩, 呂燁 申請人:上海安吉星信息服務有限公司