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

【發(fā)明內(nèi)容】

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

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