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

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