專利名稱：導(dǎo)航方法、系統(tǒng)和導(dǎo)航服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航方法、系統(tǒng)和導(dǎo)航服務(wù)器。
背景技術(shù)：
目前，在用戶使用導(dǎo)航類產(chǎn)品(例如導(dǎo)航儀或?qū)Ш綉?yīng)用軟件等)進(jìn)行導(dǎo)航時(shí)，導(dǎo)航類產(chǎn)品可以根據(jù)地圖服務(wù)商和導(dǎo)航類產(chǎn)品提供商提供的地圖導(dǎo)航功能，規(guī)劃從用戶的當(dāng)前位置到目的地的駕車路徑，或者也可以根據(jù)地圖服務(wù)商和導(dǎo)航類產(chǎn)品提供的停車場(chǎng)位置標(biāo)記功能，規(guī)劃從用戶的當(dāng)前位置到目的地周邊的某個(gè)停車場(chǎng)的駕車路徑。然而存在以下問題:(1)、需要用戶通過經(jīng)驗(yàn)去評(píng)估哪個(gè)停車場(chǎng)更合適，并且在駕車至停車場(chǎng)過程中還需要不斷地獲取停車場(chǎng)的實(shí)時(shí)剩余停車位信息，從而給用戶帶來很大的負(fù)擔(dān)，不利于駕車安全；(2)、用戶選擇的停車場(chǎng)可能距離目的地很遠(yuǎn)，因此從停車場(chǎng)至目的地步行的時(shí)間很長(zhǎng)，從而造成用戶出行總時(shí)間的增加；(3)、用戶到達(dá)停車場(chǎng)發(fā)現(xiàn)沒有剩余停車位時(shí)，必須轉(zhuǎn)換至其他的停車場(chǎng)，轉(zhuǎn)換停車場(chǎng)的時(shí)間成本高，并且可能造成擁堵。

發(fā)明內(nèi)容
本發(fā)明旨在至少解決上述技術(shù)問題之一。為此，本發(fā)明的第一個(gè)目的在于提出一種導(dǎo)航方法。該方法可以解決用戶由于信息不足導(dǎo)致用戶選擇的目的地周邊的停車場(chǎng)往往不是最理想的停車場(chǎng)的問題，使導(dǎo)航服務(wù)器為用戶規(guī)劃的路徑時(shí)考慮到用戶從停車場(chǎng)至目的地的步行環(huán)節(jié)，規(guī)劃出的路徑更加合理，從而減少了用戶出行的時(shí)間成本，改善了用戶的出行效率，提升了用戶體驗(yàn)。本發(fā)明的第二個(gè)目的在于提出一種導(dǎo)航服務(wù)器。本發(fā)明的第三個(gè)目的在于提出一種導(dǎo)航系統(tǒng)。為了實(shí)現(xiàn)上述目的，本發(fā)明第一方面實(shí)施例的導(dǎo)航方法包括以下步驟:導(dǎo)航服務(wù)器接收用戶的導(dǎo)航指令；導(dǎo)航服務(wù)器根據(jù)所述導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置，并根據(jù)所述目的地位置搜索所述目的地位置周邊的N個(gè)相關(guān)位置，其中，N為正整數(shù)；導(dǎo)航服務(wù)器計(jì)算所述目的地位置和所述N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算所述當(dāng)前位置和所述N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本；所述導(dǎo)航服務(wù)器根據(jù)所述N個(gè)第一時(shí)間成本和所述N個(gè)第二時(shí)間成本獲取所述當(dāng)前位置和所述目的地位置之間的第一推薦路徑，并將所述第一推薦路徑加入至推薦路徑集合后推薦給所述用戶。根據(jù)本發(fā)明實(shí)施例的導(dǎo)航方法，導(dǎo)航服務(wù)器根據(jù)用戶的導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置以及目的地位置周邊的N個(gè)停車場(chǎng)，并計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本和當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本以獲取第一推薦路徑，以及將第一推薦路徑加入至推薦路徑集合后推薦給用戶，可以解決用戶由于信息不足導(dǎo)致用戶選擇的目的地周邊的停車場(chǎng)往往不是最理想的停車場(chǎng)的問題，使導(dǎo)航服務(wù)器為用戶規(guī)劃路徑時(shí)考慮到用戶從停車場(chǎng)至目的地的步行環(huán)節(jié)，規(guī)劃出的路徑更加合理，從而減少了用戶出行的時(shí)間成本，改善了用戶的出行效率，提升了用戶體驗(yàn)。為了實(shí)現(xiàn)上述目的，本發(fā)明第二方面實(shí)施例的導(dǎo)航服務(wù)器，包括:接收模塊，用于接收用戶的導(dǎo)航指令；第一獲取模塊，用于根據(jù)所述導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置；搜索模塊，用于根據(jù)所述目的地位置搜索所述目的地位置周邊的N個(gè)相關(guān)位置，其中，N為正整數(shù)；第一計(jì)算模塊，用于計(jì)算所述目的地位置和所述N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算所述當(dāng)前位置和所述N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本；第二獲取模塊，用于根據(jù)所述N個(gè)第一時(shí)間成本和所述N個(gè)第二時(shí)間成本獲取所述當(dāng)前位置和所述目的地位置之間的第一推薦路徑；以及推薦模塊，用于將所述第一推薦路徑加入至推薦路徑集合后推薦給所述用戶。根據(jù)本發(fā)明實(shí)施例的導(dǎo)航服務(wù)器，根據(jù)用戶的導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置以及目的地位置周邊的N個(gè)停車場(chǎng)，并計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本和當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本以獲取第一推薦路徑，以及將第一推薦路徑加入至推薦路徑集合后推薦給用戶，可以解決用戶由于信息不足導(dǎo)致用戶選擇的目的地周邊的停車場(chǎng)往往不是最理想的停車場(chǎng)的問題，使導(dǎo)航服務(wù)器為用戶規(guī)劃路徑時(shí)考慮到用戶從停車場(chǎng)至目的地的步行環(huán)節(jié)，規(guī)劃出的路徑更加合理，從而減少了用戶出行的時(shí)間成本，改善了用戶的出行效率，提升了用戶體驗(yàn)。為了實(shí)現(xiàn)上述目的，本發(fā)明第三方面實(shí)施例的導(dǎo)航系統(tǒng)，包括:客戶端，用于接收用戶的導(dǎo)航指令，并將所述導(dǎo)航指令發(fā)送至所述導(dǎo)航服務(wù)器，以及接收導(dǎo)航服務(wù)器推薦的推薦路徑集合，并將所述推薦路徑集合顯示給所述用戶；以及本發(fā)明第二方面實(shí)施例中任一項(xiàng)所述的導(dǎo)航服務(wù)器，所述導(dǎo)航服務(wù)器將所述推薦路徑集合推薦至所述客戶端。根據(jù)本發(fā)明實(shí)施例的導(dǎo)航系統(tǒng)，導(dǎo)航服務(wù)器根據(jù)用戶的導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置以及目的地位置周邊的N個(gè)停車場(chǎng)，并計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本 和當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本以獲取第一推薦路徑，以及將第一推薦路徑加入至推薦路徑集合后推薦給用戶，可以解決用戶由于信息不足導(dǎo)致用戶選擇的目的地周邊的停車場(chǎng)往往不是最理想的停車場(chǎng)的問題，使導(dǎo)航服務(wù)器為用戶規(guī)劃路徑時(shí)考慮到用戶從停車場(chǎng)至目的地的步行環(huán)節(jié)，規(guī)劃出的路徑更加合理，從而減少了用戶出行的時(shí)間成本，改善了用戶的出行效率，提升了用戶體驗(yàn)。本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實(shí)踐了解到。


本發(fā)明上述的和/或附加的方面和優(yōu)點(diǎn)從下面結(jié)合附圖對(duì)實(shí)施例的描述中將變得明顯和容易理解，其中，圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的導(dǎo)航方法的流程圖；圖2是根據(jù)本發(fā)明一個(gè)實(shí)施例的導(dǎo)航方法的示意圖；圖3是根據(jù)本發(fā)明一個(gè)具體實(shí)施例的導(dǎo)航方法的流程圖；圖4是根據(jù)本發(fā)明一個(gè)實(shí)施例的導(dǎo)航服務(wù)器的結(jié)構(gòu)示意圖5是根據(jù)本發(fā)明一個(gè)具體實(shí)施例的導(dǎo)航服務(wù)器的結(jié)構(gòu)示意圖；以及圖6是根據(jù)本發(fā)明一個(gè)實(shí)施例的導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實(shí)施例是示例性的，僅用于解釋本發(fā)明，而不能理解為對(duì)本發(fā)明的限制。相反，本發(fā)明的實(shí)施例包括落入所附加權(quán)利要求書的精神和內(nèi)涵范圍內(nèi)的所有變化、修改和等同物。在本發(fā)明的描述中，需要理解的是，術(shù)語“第一”、“第二”等僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性。在本發(fā)明的描述中，需要說明的是，除非另有明確的規(guī)定和限定，術(shù)語“相連”、“連接”應(yīng)做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或一體地連接；可以是機(jī)械連接，也可以是電連接；可以是直接相連，也可以通過中間媒介間接相連。對(duì)于本領(lǐng)域的普通技術(shù)人員而言，可以具體情況理解上述術(shù)語在本發(fā)明中的具體含義。此外，在本發(fā)明的描述中，除非另有說明，“多個(gè)”的含義是兩個(gè)或兩個(gè)以上。流程圖中或在此以其他方式描述的任何過程或方法描述可以被理解為，表示包括一個(gè)或更多個(gè)用于實(shí)現(xiàn)特定邏輯功能或過程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分，并且本發(fā)明的優(yōu)選實(shí)施方式的范圍包括另外的實(shí)現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時(shí)的方式或按相反的順序，來執(zhí)行功能，這應(yīng)被本發(fā)明的實(shí)施例所屬技術(shù)領(lǐng)域的技術(shù)人員所理解。下面參考附圖描述根據(jù)本發(fā)明實(shí)施例的導(dǎo)航方法、系統(tǒng)和導(dǎo)航服務(wù)器。用戶使用百度地圖進(jìn)行導(dǎo)航時(shí)，導(dǎo)航服務(wù)器可以根據(jù)用戶輸入的目的地為用戶推薦不同的駕車路徑，例如，行駛時(shí)間最短的駕車路徑、行駛距離最短的駕車路徑等。此外導(dǎo)航服務(wù)器還可以根據(jù)用戶在地圖中選擇的目的地周邊的停車場(chǎng)位置標(biāo)記，為用戶推薦到停車場(chǎng)的駕車路徑，然而需要用戶憑經(jīng)`驗(yàn)選擇駕車至哪個(gè)停車場(chǎng)，因此用戶很難找到最合適的停車場(chǎng)，駕車到位置不好的停車場(chǎng)會(huì)增加用戶的出行時(shí)間成本。如果導(dǎo)航服務(wù)器規(guī)劃路徑時(shí)可以分別計(jì)算從用戶當(dāng)前位置至停車場(chǎng)和從停車場(chǎng)至目的地的最優(yōu)路徑，并根據(jù)這兩部分的最優(yōu)路徑生成推薦路徑推薦給用戶，一方面可以解決用戶對(duì)一個(gè)新的地區(qū)不熟悉無法憑經(jīng)驗(yàn)選擇合適的停車場(chǎng)的問題，另一方面可以避免從停車場(chǎng)至目的地的距離很遠(yuǎn)，用戶步行的時(shí)間很長(zhǎng)，造成用戶出行時(shí)間成本的增加。為此，本發(fā)明提出了一種導(dǎo)航方法，包括以下步驟:導(dǎo)航服務(wù)器接收用戶的導(dǎo)航指令；導(dǎo)航服務(wù)器根據(jù)導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置，并根據(jù)目的地位置搜索目的地位置周邊的N個(gè)相關(guān)位置，其中，N為正整數(shù)；導(dǎo)航服務(wù)器計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本；導(dǎo)航服務(wù)器根據(jù)N個(gè)第一時(shí)間成本和N個(gè)第二時(shí)間成本獲取當(dāng)前位置和目的地位置之間的第一推薦路徑，并將第一推薦路徑加入至推薦路徑集合后推薦給用戶。如圖1所示，為根據(jù)本發(fā)明一個(gè)實(shí)施例的導(dǎo)航方法的流程圖。該導(dǎo)航方法包括:S101，導(dǎo)航服務(wù)器接收用戶通過客戶端發(fā)送的導(dǎo)航指令。在本發(fā)明的一個(gè)實(shí)施例中，該客戶端可為移動(dòng)終端、導(dǎo)航儀、掌上電腦等。
S102,導(dǎo)航服務(wù)器根據(jù)導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置，并根據(jù)目的地位置搜索目的地位置周邊的N個(gè)相關(guān)位置，其中，N為正整數(shù)。其中，相關(guān)位置可為例如停車場(chǎng)等。例如，導(dǎo)航服務(wù)器根據(jù)獲取的目的地位置搜索與目的地位置最近的N個(gè)停車場(chǎng)，其中，導(dǎo)航服務(wù)器可以根據(jù)地圖服務(wù)商提供的停車場(chǎng)位置標(biāo)記功能，通過最短距離等方法獲取與目的地位置最近的N個(gè)停車場(chǎng)。S103,導(dǎo)航服務(wù)器計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本。其中，第一時(shí)間成本是用戶從停車場(chǎng)到目的地位置的步行時(shí)間，第二時(shí)間成本是用戶從當(dāng)前位置到停車場(chǎng)的駕車時(shí)間。在本發(fā)明的一個(gè)實(shí)施例中，導(dǎo)航服務(wù)器根據(jù)以下公式計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，CWn =寸，其中，CWn表示從目的地位置至第N個(gè)相關(guān)位置的第N個(gè)第一時(shí)間成本，Sn表示
從目的地位置至第N個(gè)相關(guān)位置的距離，V表示平均速度。例如，如圖2所示，導(dǎo)航服務(wù)器可以根據(jù)N個(gè)停車場(chǎng)中每個(gè)停車場(chǎng)至目的地位置的路徑距離和平均步行速度，計(jì)算出用戶
從每個(gè)停車場(chǎng)至目的地位置的步行時(shí)間成本，即第一時(shí)間成本Cw,例如，用戶從停車場(chǎng)I至目的地位置的第一時(shí)間成本為cW1等。在本發(fā)明的一個(gè)實(shí)施例中，導(dǎo)航服務(wù)器根據(jù)以下公式計(jì)算當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本， Cd =Σκ[|Λ，其中，CDn表示從當(dāng)前位置至第N個(gè)相關(guān)位置的第N個(gè)第二時(shí)間成本，Ik表示從
當(dāng)前位置至第N個(gè)相關(guān)位置之間的第k段路徑的速度系數(shù)，Ik表示第k段路徑的距離。例如，如圖2所示，導(dǎo)航服務(wù)器可以獲取實(shí)時(shí)路況信息，然后根據(jù)實(shí)時(shí)路況信息計(jì)算出用戶從
當(dāng)前位置至N個(gè)停車場(chǎng)中每個(gè)停車場(chǎng)的駕車時(shí)間成本，即第二時(shí)間成本CDn。例如，用戶從當(dāng)前位置至停車場(chǎng)I的第二時(shí)間成本為cD1等。S104,導(dǎo)航服務(wù)器根據(jù)N個(gè)第一時(shí)間成本和N個(gè)第二時(shí)間成本獲取當(dāng)前位置和目的地位置之間的第一推薦路徑，并將第一推薦路徑加入至推薦路徑集合后推薦給用戶。具體地，導(dǎo)航服務(wù)器可以分別計(jì)算N個(gè)第一時(shí)間成本和N個(gè)第二時(shí)間成本對(duì)應(yīng)的
N個(gè)時(shí)間總成本Cn，其中，Cn= CVV[i f CDn，然后將N個(gè)時(shí)間總成本中時(shí)間總成本最低的路
徑作為從用戶當(dāng)前位置至目的地位置的第一推薦路徑加入至推薦路徑集合，然后將推薦路徑集合發(fā)送到客戶端。由此，用戶可以通過客戶端查看推薦路徑集合，然后選擇從當(dāng)前位置至停車場(chǎng)的駕車時(shí)間和從停車場(chǎng)至目的地的步行時(shí)間之和最少的路徑進(jìn)行導(dǎo)航。例如，如圖2 所示，C1=Cwi + C01、C2=Cw2 + C￡)2、C3=Cws + C[)3,如果
C1 < C2 < C3，則導(dǎo)航服務(wù)器將C1對(duì)應(yīng)的路徑作為第一推薦路徑加入至推薦路徑集合。
根據(jù)本發(fā)明實(shí)施例的導(dǎo)航方法，導(dǎo)航服務(wù)器根據(jù)用戶的導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置以及目的地位置周邊的N個(gè)停車場(chǎng)，并計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本和當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本以獲取第一推薦路徑，并將第一推薦路徑加入至推薦路徑集合后推薦給用戶，可以解決用戶由于信息不足導(dǎo)致用戶選擇的目的地周邊的停車場(chǎng)往往不是最理想的停車場(chǎng)的問題，使導(dǎo)航服務(wù)器為用戶規(guī)劃路徑時(shí)考慮到用戶從停車場(chǎng)至目的地的步行環(huán)節(jié)，規(guī)劃出的路徑更加合理，從而減少了用戶出行的時(shí)間成本，改善了用戶的出行效率，提升了用戶體驗(yàn)。圖3是根據(jù)本發(fā)明一個(gè)具體實(shí)施例的導(dǎo)航方法的流程圖。在該實(shí)施例中，導(dǎo)航服務(wù)器還需要考慮用戶到達(dá)停車場(chǎng)時(shí)停車場(chǎng)的停車位已經(jīng)停滿的情況，在該情況下，用戶還需要轉(zhuǎn)換到其他停車場(chǎng)，因此在該實(shí)施例中，導(dǎo)航服務(wù)器還需要考慮停滿轉(zhuǎn)換的風(fēng)險(xiǎn)環(huán)節(jié)。因此在該實(shí)施例中，通過計(jì)算風(fēng)險(xiǎn)時(shí)間成本的方式結(jié)合上述實(shí)施例獲取推薦路徑并加入至推薦路徑集合。更具體地，如圖3所示，該導(dǎo)航方法包括:S301，導(dǎo)航服務(wù)器接收用戶通過客戶端發(fā)送的導(dǎo)航指令。在本發(fā)明的一個(gè)實(shí)施例中，該客戶端可為移動(dòng)終端、導(dǎo)航儀、掌上電腦等。S302，導(dǎo)航服務(wù)器根據(jù)導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置，并根據(jù)目的地位置搜索目的地位置周邊的N個(gè)相關(guān)位置，其中，N為正整數(shù)。其中，相關(guān)位置可為例如停車場(chǎng)等。例如，導(dǎo)航服務(wù)器根據(jù)獲取的目的地位置搜索與目的地位置最近的N個(gè)停車場(chǎng)，其中，導(dǎo)航服務(wù)器可以根據(jù)地圖服務(wù)商提供的停車場(chǎng)位置標(biāo)記功能，通過最短距離等方法獲取與目的地位置最近的N個(gè)停車場(chǎng)。

S303,導(dǎo)航服務(wù)器計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本。其中，第一時(shí)間成本是用戶從停車場(chǎng)到目的地位置的步行時(shí)間，第二時(shí)間成本是用戶從當(dāng)前位置到停車場(chǎng)的駕車時(shí)間。在本發(fā)明的一個(gè)實(shí)施例中，導(dǎo)航服務(wù)器根據(jù)以下公式計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，Cvvn =令，其中，CWn表示從目的地位置至第N個(gè)相關(guān)位置的第N個(gè)第一時(shí)間成本，Sn表示從
目的地位置至第N個(gè)相關(guān)位置的距離，V表示平均速度。例如，如圖2所示，導(dǎo)航服務(wù)器可以根據(jù)N個(gè)停車場(chǎng)中每個(gè)停車場(chǎng)至目的地位置的路徑距離和平均步行速度，計(jì)算出用戶從
每個(gè)停車場(chǎng)至目的地位置的步行時(shí)間成本，即第一時(shí)間成本cWn。例如，用戶從停車場(chǎng)I至目的地位置的第一時(shí)間成本為Cw1等。在本發(fā)明的一個(gè)實(shí)施例中，導(dǎo)航服務(wù)器根據(jù)以下公式計(jì)算當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本，Cd =El<fklk，其中，CDn表示從當(dāng)前位置至第N個(gè)相關(guān)位置的第N個(gè)第二時(shí)間成本，Ik表示從當(dāng)前位置至第N個(gè)相關(guān)位置之間的第k段路徑的速度系數(shù)，Ik表示第k段路徑的距離。例如，如圖2所示，導(dǎo)航服務(wù)器可以獲取實(shí)時(shí)路況信息，然后根據(jù)實(shí)時(shí)路況信息計(jì)算出用戶從當(dāng)前位置至N個(gè)停車場(chǎng)中每個(gè)停車場(chǎng)的駕車時(shí)間成本，即第二時(shí)間成_ Cd。例如，用戶從
當(dāng)前位置至停車場(chǎng)I的第二時(shí)間成本為Co 。S304,導(dǎo)航服務(wù)器根據(jù)N個(gè)第一時(shí)間成本和N個(gè)第二時(shí)間成本獲取當(dāng)前位置和目的地位置之間的第一推薦路徑，并將第一推薦路徑加入至推薦路徑集合后推薦給用戶。具體地，導(dǎo)航服務(wù)器可以分別計(jì)算N個(gè)第一時(shí)間成本和N個(gè)第二時(shí)間成本對(duì)應(yīng)的
N個(gè)時(shí)間總成本Cn，其中，
權(quán)利要求
1.一種導(dǎo)航方法，其特征在于，包括以下步驟: 導(dǎo)航服務(wù)器接收用戶的導(dǎo)航指令； 導(dǎo)航服務(wù)器根據(jù)所述導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置，并根據(jù)所述目的地位置搜索所述目的地位置周邊的N個(gè)相關(guān)位置，其中，N為正整數(shù)； 導(dǎo)航服務(wù)器計(jì)算所述目的地位置和所述N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算所述當(dāng)前位置和所述N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本； 所述導(dǎo)航服務(wù)器根據(jù)所述N個(gè)第一時(shí)間成本和所述N個(gè)第二時(shí)間成本獲取所述當(dāng)前位置和所述目的地位置之間的第一推薦路徑，并將所述第一推薦路徑加入至推薦路徑集合后推薦給所述用戶。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述導(dǎo)航服務(wù)器根據(jù)以下公式計(jì)算所述目的地位置和所述N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述導(dǎo)航服務(wù)器根據(jù)以下公式計(jì)算所述當(dāng)前位置和所述N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本，
4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述相關(guān)位置為停車場(chǎng)，所述方法還包括: 所述導(dǎo)航服務(wù)器計(jì)算從所述當(dāng)前位置至所述N個(gè)相關(guān)位置的N個(gè)風(fēng)險(xiǎn)時(shí)間成本，其中，所述風(fēng)險(xiǎn)時(shí)間成本與從無剩余停車位的停車場(chǎng)至其他停車場(chǎng)的時(shí)間相關(guān)聯(lián)；以及 所述導(dǎo)航服務(wù)器根據(jù)所述N個(gè)第一時(shí)間成本、所述N個(gè)第二時(shí)間成本和所述N個(gè)風(fēng)險(xiǎn)時(shí)間成本獲取所述當(dāng)前位置和所述目的地位置之間的第二推薦路徑，并將所述第二推薦路徑加入至推薦路徑集合。
5.根據(jù)權(quán)利要4所述的方法，其特征在于，所述導(dǎo)航服務(wù)器根據(jù)以下公式計(jì)算從所述當(dāng)前位置至所述N個(gè)相關(guān)位置的所述N個(gè)風(fēng)險(xiǎn)時(shí)間成本，
6.一種導(dǎo)航服務(wù)器，其特征在于，包括: 接收模塊，用于接收用戶的導(dǎo)航指令； 第一獲取模塊，用于根據(jù)所述導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置； 搜索模塊，用于根據(jù)所述目的地位置搜索所述目的地位置周邊的N個(gè)相關(guān)位置，其中，N為正整數(shù)； 第一計(jì)算模塊，用于計(jì)算所述目的地位置和所述N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算所述當(dāng)前位置和所述N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本； 第二獲取模塊，用于根據(jù)所述N個(gè)第一時(shí)間成本和所述N個(gè)第二時(shí)間成本獲取所述當(dāng)前位置和所述目的地位置之間的第一推薦路徑；以及 推薦模塊，用于將所述第一推薦路徑加入至推薦路徑集合后推薦給所述用戶。
7.根據(jù)權(quán)利要求6所述的導(dǎo)航服務(wù)器，其特征在于，所述第一計(jì)算模塊根據(jù)以下公式計(jì)算所述目的地位置和所述N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，
8.根據(jù)權(quán)利要求6所述的導(dǎo)航服務(wù)器，其特征在于，所述第一計(jì)算模塊根據(jù)以下公式計(jì)算所述當(dāng)前位置和所述N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本，
9.根據(jù)權(quán)利要求6-8任意一項(xiàng)所述的導(dǎo)航服務(wù)器，其特征在于，所述相關(guān)位置為停車場(chǎng)，所述導(dǎo)航服務(wù)器還包括: 第二計(jì)算模塊，用于計(jì)算從所述當(dāng)前位置至所述N個(gè)相關(guān)位置的N個(gè)風(fēng)險(xiǎn)時(shí)間成本，其中，所述風(fēng)險(xiǎn)時(shí)間成本與從無剩余停車位的停車場(chǎng)至其他停車場(chǎng)的時(shí)間相關(guān)聯(lián)； 第三獲取模塊，用于根據(jù)所述N個(gè)第一時(shí)間成本、所述N個(gè)第二時(shí)間成本和所述N個(gè)風(fēng)險(xiǎn)時(shí)間成本獲取所述當(dāng)前位置和所述目的地位置之間的第二推薦路徑；以及所述推薦模塊還用于將所述第二推薦路徑加入至推薦路徑集合。
10.根據(jù)權(quán)利要9所述的導(dǎo)航服務(wù)器，其特征在于，所述第二計(jì)算模塊根據(jù)以下公式計(jì)算從所述當(dāng)前位置至所述N個(gè)相關(guān)位置的所述N個(gè)風(fēng)險(xiǎn)時(shí)間成本，
11.一種導(dǎo)航系統(tǒng)，其特征在于，包括: 客戶端，用于接收用戶的導(dǎo)航指令，并將所述導(dǎo)航指令發(fā)送至所述導(dǎo)航服務(wù)器，以及接收導(dǎo)航服務(wù)器推薦的推薦路徑集合，并將所述推薦路徑集合顯示給所述用戶；以及 如權(quán)利要求6-10任一項(xiàng)所述的導(dǎo)航服務(wù)器，所述導(dǎo)航服務(wù)器將所述推薦路徑集合推薦至所述客戶端 。
全文摘要
本發(fā)明提出一種導(dǎo)航方法、系統(tǒng)和導(dǎo)航服務(wù)器，其中，該方法包括以下步驟導(dǎo)航服務(wù)器接收用戶的導(dǎo)航指令；導(dǎo)航服務(wù)器根據(jù)導(dǎo)航指令獲取用戶的當(dāng)前位置和目的地位置，并根據(jù)目的地位置搜索周邊的N個(gè)相關(guān)位置；導(dǎo)航服務(wù)器計(jì)算目的地位置和N個(gè)相關(guān)位置之間的N個(gè)第一時(shí)間成本，并計(jì)算當(dāng)前位置和N個(gè)相關(guān)位置之間的N個(gè)第二時(shí)間成本和風(fēng)險(xiǎn)時(shí)間成本，其中，風(fēng)險(xiǎn)時(shí)間成本與從一個(gè)相關(guān)位置至其他相關(guān)位置的時(shí)間相關(guān)聯(lián)；導(dǎo)航服務(wù)器根據(jù)N個(gè)第一時(shí)間成本、第二時(shí)間成本和風(fēng)險(xiǎn)時(shí)間成本獲取當(dāng)前位置和目的地位置之間的推薦路徑并推薦給用戶。根據(jù)本發(fā)明的實(shí)施例，導(dǎo)航服務(wù)器規(guī)劃的路徑更加合理，減少了用戶出行的時(shí)間成本，改善了用戶的出行效率。
文檔編號(hào)G01C21/34GK103245352SQ20131019586
公開日2013年8月14日 申請(qǐng)日期2013年5月23日 優(yōu)先權(quán)日2013年5月23日
發(fā)明者歐陽利萍 申請(qǐng)人:百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司