一種多終點(diǎn)路徑導(dǎo)航方法
【專利摘要】本發(fā)明公開(kāi)了一種多終點(diǎn)路徑導(dǎo)航方法，包括如下步驟：a）移動(dòng)終端選擇一個(gè)興趣點(diǎn)作為目的地發(fā)送路徑導(dǎo)航請(qǐng)求到服務(wù)器，所述服務(wù)器以目的地為終點(diǎn)計(jì)算第一導(dǎo)航路徑；b）所述服務(wù)器接著在所述目的地周圍的預(yù)定范圍內(nèi)搜索同名或同類型的興趣點(diǎn)；c）如果存在同名或同類型的興趣點(diǎn)，則將搜索到的所有興趣點(diǎn)均作為終點(diǎn)繼續(xù)進(jìn)行航線計(jì)算，得出多條第二導(dǎo)航路徑；d）將多條第二導(dǎo)航路徑與第一導(dǎo)航路徑分別進(jìn)行比較，如果明顯存在預(yù)估距離或預(yù)估時(shí)間更優(yōu)的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑和第一導(dǎo)航路徑供移動(dòng)終端選擇。本發(fā)明提供的多終點(diǎn)路徑導(dǎo)航方法，避免了用戶因目的地選擇不當(dāng)造成的繞路以及時(shí)間上的浪費(fèi)，大大提高導(dǎo)航效率。
【專利說(shuō)明】一種多終點(diǎn)路徑導(dǎo)航方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種路徑導(dǎo)航方法，尤其涉及一種多終點(diǎn)路徑導(dǎo)航方法。
【背景技術(shù)】
[0002]在選擇導(dǎo)航目的地時(shí)，對(duì)于不是很明確的地名常常存在多個(gè)目的地。比如同樣搜索“A服務(wù)區(qū)”或“B服務(wù)區(qū)”，往往能發(fā)現(xiàn)其實(shí)有2個(gè)同樣名字的興趣點(diǎn)，分別在高速公路的兩邊，雖然距離同名的2個(gè)興趣點(diǎn)都很近，但用不同的興趣點(diǎn)作為目的地，計(jì)算出來(lái)的路程會(huì)相差很多，例如，假設(shè)以車輛航行方向的“A服務(wù)區(qū)”為目的地，航線可能只有數(shù)百米，而以車輛航行方向?qū)γ娴摹癆服務(wù)區(qū)”為目的地，則可能需要繞路幾公里甚至十幾公里。因此，有必要提供一種多終點(diǎn)路徑導(dǎo)航方法，能夠識(shí)別出這樣的繞路，并避免它。

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

[0003]本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種多終點(diǎn)路徑導(dǎo)航方法，能夠有效避免用戶因目的地選擇不當(dāng)導(dǎo)致的繞路，大大提高導(dǎo)航效率，并且節(jié)省燃油和時(shí)間。
[0004]本發(fā)明為解決上述技術(shù)問(wèn)題而采用的技術(shù)方案是提供一種多終點(diǎn)路徑導(dǎo)航方法，包括如下步驟:a)移動(dòng)終端選擇一個(gè)興趣點(diǎn)作為目的地發(fā)送路徑導(dǎo)航請(qǐng)求到服務(wù)器，所述服務(wù)器接收到路徑導(dǎo)航請(qǐng)求后，以目的地為終點(diǎn)計(jì)算第一導(dǎo)航路徑；b)所述服務(wù)器接著在所述目的地周圍的預(yù)定范圍內(nèi)搜索同名或同類型的興趣點(diǎn)；c)如果存在同名或同類型的興趣點(diǎn)，則所述服務(wù)器將搜索到的所有興趣點(diǎn)均作為終點(diǎn)繼續(xù)進(jìn)行航線計(jì)算，得出多條起點(diǎn)相同，終點(diǎn)相類似的第二導(dǎo)航路徑；d)所述服務(wù)器將多條第二導(dǎo)航路徑與第一導(dǎo)航路徑分別進(jìn)行比較，如果存在預(yù)估距離或預(yù)估時(shí)間相比第一導(dǎo)航路徑的減少量達(dá)到預(yù)定閥值的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑和第一導(dǎo)航路徑供移動(dòng)終端選擇。
[0005]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，所述目的地周圍的預(yù)定范圍由移動(dòng)終端在線設(shè)置后上傳給服務(wù)器。
[0006]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，所述目的地周圍的預(yù)定范圍包含在路徑導(dǎo)航請(qǐng)求中，如果預(yù)定范圍為0，則服務(wù)器不進(jìn)行同名或同類型的興趣點(diǎn)搜索，直接下發(fā)第一導(dǎo)航路徑給移動(dòng)終端。
[0007]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，所述預(yù)估距離或預(yù)估時(shí)間減少量需要達(dá)到的預(yù)定閥值由移動(dòng)終端在線設(shè)置后上傳給服務(wù)器。
[0008]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，如果步驟d)中存在預(yù)估距離較第一導(dǎo)航路徑的減少量超過(guò)500米的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑供移動(dòng)終端選擇。
[0009]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，如果步驟d)中存在預(yù)估時(shí)間較第一導(dǎo)航路徑節(jié)省10%以上的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑供移動(dòng)終端選擇。
[0010]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，所述移動(dòng)終端顯示第一導(dǎo)航路徑與第二導(dǎo)航路徑差別并通過(guò)語(yǔ)音和/或界面彈出窗口提醒用戶。
[0011]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，所述目的地周圍的預(yù)定范圍為200?800米。[0012]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，所述移動(dòng)終端為車載終端或智能手機(jī)，所述服務(wù)器為云計(jì)算服務(wù)器，所述移動(dòng)終端和服務(wù)器通過(guò)無(wú)線網(wǎng)絡(luò)相連。
[0013]上述的多終點(diǎn)路徑導(dǎo)航方法，其中，所述同名或同類型的興趣點(diǎn)為服務(wù)區(qū)、加油站、收費(fèi)口或停車場(chǎng)。
[0014]本發(fā)明對(duì)比現(xiàn)有技術(shù)有如下的有益效果:本發(fā)明提供的多終點(diǎn)路徑導(dǎo)航方法，通過(guò)在用戶選擇的目的地周圍一定范圍內(nèi)，搜索同名或同類型的興趣點(diǎn)，并將這些興趣點(diǎn)作為終點(diǎn)進(jìn)行航線計(jì)算，再對(duì)這些計(jì)算好的航線進(jìn)行對(duì)比后選出最優(yōu)的航線供用戶選擇，從而避免了用戶因目的地選擇不當(dāng)造成的繞路以及時(shí)間上的浪費(fèi)，大大提高導(dǎo)航效率。
【專利附圖】

【附圖說(shuō)明】
[0015]圖1為本發(fā)明多終點(diǎn)路徑導(dǎo)航過(guò)程示意圖；
[0016]圖2為本發(fā)明多終點(diǎn)路徑導(dǎo)航時(shí)第一導(dǎo)航路徑和第二導(dǎo)航路徑對(duì)比示意圖。【具體實(shí)施方式】
[0017]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的描述。
[0018]圖1為本發(fā)明多終點(diǎn)路徑導(dǎo)航過(guò)程示意圖。
[0019]請(qǐng)參見(jiàn)圖1，本發(fā)明提供的多終點(diǎn)路徑導(dǎo)航方法包括如下步驟:
[0020]步驟S1:移動(dòng)終端選擇一個(gè)興趣點(diǎn)作為目的地發(fā)送路徑導(dǎo)航請(qǐng)求到服務(wù)器，所述服務(wù)器接收到路徑導(dǎo)航請(qǐng)求后，以目的地為終點(diǎn)計(jì)算第一導(dǎo)航路徑；所述移動(dòng)終端為車載終端或智能手機(jī)，所述服務(wù)器為云計(jì)算服務(wù)器，所述移動(dòng)終端和服務(wù)器通過(guò)無(wú)線網(wǎng)絡(luò)相連；所述同名或同類型的興趣點(diǎn)為服務(wù)區(qū)、加油站、收費(fèi)口或停車場(chǎng)等等。
[0021]步驟S2:所述服務(wù)器接著在所述目的地周圍的預(yù)定范圍內(nèi)搜索同名或同類型的興趣點(diǎn)；所述目的地周圍的預(yù)定范圍可由移動(dòng)終端在線設(shè)置后上傳給服務(wù)器，預(yù)定范圍一般為200?800米，優(yōu)選為500米；為了便于用戶靈活設(shè)置，所述目的地周圍的預(yù)定范圍參數(shù)可包含在路徑導(dǎo)航請(qǐng)求中，如果預(yù)定范圍為0，則服務(wù)器不進(jìn)行同名或同類型的興趣點(diǎn)搜索，直接下發(fā)第一導(dǎo)航路徑給移動(dòng)終端。
[0022]步驟S3:如果存在同名或同類型的興趣點(diǎn)，則所述服務(wù)器將搜索到的所有興趣點(diǎn)均作為終點(diǎn)繼續(xù)進(jìn)行航線計(jì)算，得出多條起點(diǎn)相同，終點(diǎn)相類似的第二導(dǎo)航路徑。
[0023]步驟S4:所述服務(wù)器將多條第二導(dǎo)航路徑與第一導(dǎo)航路徑分別進(jìn)行比較，如果明顯存在更優(yōu)的第二導(dǎo)航路徑，比如存在預(yù)估距離或預(yù)估時(shí)間相比第一導(dǎo)航路徑的減少量達(dá)到預(yù)定閥值的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑和第一導(dǎo)航路徑供移動(dòng)終端選擇。所述預(yù)估距離或預(yù)估時(shí)間減少量需要達(dá)到的預(yù)定閥值由移動(dòng)終端在線設(shè)置后上傳給服務(wù)器。
[0024]此外，本發(fā)明提供的多終點(diǎn)路徑導(dǎo)航方法，所述服務(wù)器上可以預(yù)設(shè)默認(rèn)的預(yù)估距離或預(yù)估時(shí)間減少量需要達(dá)到預(yù)定閥值，比如如果存在預(yù)估距離較第一導(dǎo)航路徑的減少量超過(guò)500米的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑供移動(dòng)終端選擇；或者如果存在預(yù)估時(shí)間較第一導(dǎo)航路徑節(jié)省10%以上的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑供移動(dòng)終端選擇。為了便于用戶選擇確認(rèn)，所述移動(dòng)終端最好顯示第一導(dǎo)航路徑與第二導(dǎo)航路徑差別并通過(guò)語(yǔ)音和/或界面彈出窗口提醒用戶。[0025]圖2為本發(fā)明多終點(diǎn)路徑導(dǎo)航時(shí)第一導(dǎo)航路徑和第二導(dǎo)航路徑對(duì)比示意圖。
[0026]請(qǐng)繼續(xù)參見(jiàn)圖2，箭頭位置為車輛位置，曲線I為原來(lái)的第一導(dǎo)航路徑，曲線2為本發(fā)明選擇的最優(yōu)的一條第二導(dǎo)航路徑。具體來(lái)說(shuō)，服務(wù)區(qū)和收費(fèi)站一般都被數(shù)字化成一對(duì)同名的興趣點(diǎn)，分別位于高速公路的兩邊，以它們?yōu)槟康牡貋?lái)計(jì)算航線時(shí)，常常因?yàn)檎`選對(duì)面的目的地而導(dǎo)致繞路很遠(yuǎn)。正所謂差之毫厘，謬之千里。雖然高速兩邊的兩個(gè)服務(wù)區(qū)或收費(fèi)站的直線距離只有幾米或幾十米，但從一個(gè)地點(diǎn)行駛到另一個(gè)地點(diǎn)，往往需要幾公里或幾十公里。采用本發(fā)明提供的導(dǎo)航系統(tǒng)多終點(diǎn)航線計(jì)算則可以避免這種繞路情況的發(fā)生，具體包括如下步驟:
[0027]( I)用戶通過(guò)導(dǎo)航裝置搜索到一個(gè)興趣點(diǎn)，例如“A服務(wù)區(qū)”作為目的地，進(jìn)行航線計(jì)算時(shí)，導(dǎo)航系統(tǒng)會(huì)在后臺(tái)，在目的地周圍事先設(shè)定好的范圍內(nèi)(如500米)搜索同名或同類型的興趣點(diǎn)。如果沒(méi)有發(fā)現(xiàn)同名同類型的，就不進(jìn)行任何提醒，直接以該興趣點(diǎn)為終點(diǎn)計(jì)算航線(起點(diǎn)是車輛的位置，或者是用戶選擇的特定位置，下同)，本次導(dǎo)航結(jié)束。如發(fā)現(xiàn)了同名同類型的興趣點(diǎn)，則認(rèn)為用戶的選擇存在選錯(cuò)的可能，繼續(xù)下面的處理。
[0028](2)系統(tǒng)將所有同名同類型的興趣點(diǎn)(也包括用戶選擇的那個(gè))，全部作為終點(diǎn)，起點(diǎn)不變，分別進(jìn)行航線計(jì)算，得出各航線的計(jì)算結(jié)果，并選出最優(yōu)航線(以預(yù)估行駛時(shí)間最少為判斷標(biāo)準(zhǔn))。
[0029](3)當(dāng)最優(yōu)航線比原航線優(yōu)越不夠多時(shí)(比如時(shí)間節(jié)省〈10%)，堅(jiān)持原航線(這么做的目的是避免過(guò)分干擾用戶，畢竟過(guò)于頻繁的提醒，容易造成不好的用戶體驗(yàn))，本次導(dǎo)航結(jié)束。當(dāng)最優(yōu)航線比原航線優(yōu)越很多，比如時(shí)間節(jié)省>=10%，則繼續(xù)下面的處理。
[0030](4)此時(shí)，通過(guò)語(yǔ)音和界面彈出窗口提醒用戶，您有可能選錯(cuò)了目的地，旁邊還有一個(gè)更好的選擇，并顯示出兩者的差別。最后，由用戶選擇接受最優(yōu)航線還是堅(jiān)持原航線，由此避免了用戶因目的地選擇不當(dāng)造成的燃油和時(shí)間的浪費(fèi)。
[0031]雖然本發(fā)明已以較佳實(shí)施例揭示如上，然其并非用以限定本發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的修改和完善，因此本發(fā)明的保護(hù)范圍當(dāng)以權(quán)利要求書(shū)所界定的為準(zhǔn)。
【權(quán)利要求】
1.一種多終點(diǎn)路徑導(dǎo)航方法，其特征在于，包括如下步驟: a)移動(dòng)終端選擇一個(gè)興趣點(diǎn)作為目的地發(fā)送路徑導(dǎo)航請(qǐng)求到服務(wù)器，所述服務(wù)器接收到路徑導(dǎo)航請(qǐng)求后，以目的地為終點(diǎn)計(jì)算第一導(dǎo)航路徑； b)所述服務(wù)器接著在所述目的地周圍的預(yù)定范圍內(nèi)搜索同名或同類型的興趣點(diǎn)； c)如果存在同名或同類型的興趣點(diǎn)，則所述服務(wù)器將搜索到的所有興趣點(diǎn)均作為終點(diǎn)繼續(xù)進(jìn)行航線計(jì)算，得出多條起點(diǎn)相同，終點(diǎn)相類似的第二導(dǎo)航路徑； d)所述服務(wù)器將多條第二導(dǎo)航路徑與第一導(dǎo)航路徑分別進(jìn)行比較，如果存在預(yù)估距離或預(yù)估時(shí)間相比第一導(dǎo)航路徑的減少量達(dá)到預(yù)定閥值的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑和第一導(dǎo)航路徑供移動(dòng)終端選擇。
2.如權(quán)利要求1所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，所述目的地周圍的預(yù)定范圍由移動(dòng)終端在線設(shè)置后上傳給服務(wù)器。
3.如權(quán)利要求2所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，所述目的地周圍的預(yù)定范圍包含在路徑導(dǎo)航請(qǐng)求中，如果預(yù)定范圍為O，則服務(wù)器不進(jìn)行同名或同類型的興趣點(diǎn)搜索，直接下發(fā)第一導(dǎo)航路徑給移動(dòng)終端。
4.如權(quán)利要求1所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，所述預(yù)估距離或預(yù)估時(shí)間減少量需要達(dá)到的預(yù)定閥值由移動(dòng)終端在線設(shè)置后上傳給服務(wù)器。
5.如權(quán)利要求1所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，如果步驟d)中存在預(yù)估距離較第一導(dǎo)航路徑的減少量超過(guò)500米的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑供移動(dòng)終選擇。
6.如權(quán)利要求1所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，如果步驟d)中存在預(yù)估時(shí)間較第一導(dǎo)航路徑節(jié)省10%以上的第二導(dǎo)航路徑，則同時(shí)下發(fā)該第二導(dǎo)航路徑供移動(dòng)終端選擇。
7.如權(quán)利要求5或6所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，所述移動(dòng)終端顯示第一導(dǎo)航路徑與第二導(dǎo)航路徑差別并通過(guò)語(yǔ)音和/或界面彈出窗口提醒用戶。
8.如權(quán)利要求1?6任一項(xiàng)所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，所述目的地周圍的預(yù)定范圍為200?800米。
9.如權(quán)利要求1?6任一項(xiàng)所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，所述移動(dòng)終端為車載終端或智能手機(jī)，所述服務(wù)器為云計(jì)算服務(wù)器，所述移動(dòng)終端和服務(wù)器通過(guò)無(wú)線網(wǎng)絡(luò)相連。
10.如權(quán)利要求1?6任一項(xiàng)所述的多終點(diǎn)路徑導(dǎo)航方法，其特征在于，所述同名或同類型的興趣點(diǎn)為服務(wù)區(qū)、加油站、收費(fèi)口或停車場(chǎng)。
【文檔編號(hào)】G01C21/34GK103712629SQ201410009417
【公開(kāi)日】2014年4月9日 申請(qǐng)日期:2014年1月9日 優(yōu)先權(quán)日:2014年1月9日
【發(fā)明者】張華恩, 呂燁 申請(qǐng)人:上海安吉星信息服務(wù)有限公司