專(zhuān)利名稱(chēng)：導(dǎo)航裝置及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，更為具體地，涉及一種在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航
的導(dǎo)航裝置及方法。
背景技術(shù)：
隨著公共交通設(shè)施的不斷發(fā)展，駕駛者越來(lái)越需要導(dǎo)航設(shè)備來(lái)提供信息幫助，例 如，為駕駛者提供道路交通狀況、到達(dá)目的地或者感興趣點(diǎn)(POI， point of interest)的行 駛線(xiàn)路等。所述POI是指比如導(dǎo)航地圖中標(biāo)注的設(shè)施之類(lèi)的內(nèi)容，例如餐館、酒店、醫(yī)院、旅 游景點(diǎn)等。 在現(xiàn)有的導(dǎo)航裝置中，通常具有路徑引導(dǎo)功能，用于使得用戶(hù)能夠容易地行駛到
期望的目的地，而不會(huì)弄錯(cuò)道路。根據(jù)該路徑引導(dǎo)功能，在考慮到距離、時(shí)間、費(fèi)用等因素的
情況下，利用導(dǎo)航裝置中所存儲(chǔ)的地圖信息數(shù)據(jù)，在連接出發(fā)地和目的地的許多路徑中，自
動(dòng)地檢索并提示最合適的路徑，作為引導(dǎo)路徑。在行駛時(shí)，在導(dǎo)航地圖上以與其它路徑不同
的顏色并用粗線(xiàn)顯示所述引導(dǎo)路徑，或者通過(guò)語(yǔ)音來(lái)引導(dǎo)用戶(hù)行駛到目的地。 利用這種現(xiàn)有的導(dǎo)航裝置，可以在自車(chē)的預(yù)定行駛路徑上發(fā)生交通堵塞的情況
下，立即計(jì)算用于到達(dá)該目的地的迂回路徑，并提示用戶(hù)按照迂回路徑進(jìn)行行駛，從而節(jié)約
用戶(hù)到達(dá)目的地的行駛時(shí)間。 但是，在駕駛者要開(kāi)車(chē)去接沒(méi)有開(kāi)車(chē)的步行者共同去目的地的情況下，如果步行
者固定不動(dòng)，那么由于步行者所處位置有可能比較偏僻，比如在一個(gè)胡同或小巷，駕駛者到
達(dá)該位置需要花費(fèi)更多的時(shí)間或者極其困難，從而給駕駛者帶來(lái)諸多不便。 因此，需要一種用于駕駛者接步行者時(shí)進(jìn)行路線(xiàn)優(yōu)化的導(dǎo)航裝置及方法，其能夠
基于駕駛者到每一個(gè)感興趣點(diǎn)到其所屬道路的投影點(diǎn)的加權(quán)行車(chē)距離和步行者到該投影
點(diǎn)的行走距離，確定出一個(gè)合理的匯合地點(diǎn)，以有利于駕駛者和步行者方便到達(dá)。

發(fā)明內(nèi)容
鑒于上述問(wèn)題，提供了一種新的導(dǎo)航設(shè)備，其能夠基于駕駛者到每一個(gè)感興趣點(diǎn) 到其所屬道路的投影點(diǎn)的加權(quán)行車(chē)距離和步行者到該投影點(diǎn)的行走距離，確定出一個(gè)合理 的匯合點(diǎn)，并將步行者到該匯合點(diǎn)的路線(xiàn)信息及該匯合點(diǎn)所屬的感興趣點(diǎn)發(fā)送給步行者， 從而使得步行者利用駕駛者的開(kāi)車(chē)時(shí)間走到匯合地點(diǎn)，由此減少了駕駛者的行駛時(shí)間，并 且駕駛方便。 根據(jù)本發(fā)明的一個(gè)方面，提供了一種用于在駕駛者接步行者時(shí)進(jìn)行路線(xiàn)優(yōu)化的方 法，包括 駕駛者獲得步行者的位置信息，并將該位置信息設(shè)定到自車(chē)的導(dǎo)航裝置作為步行 者位置點(diǎn)； 在以步行者位置點(diǎn)為中心的預(yù)設(shè)距離范圍內(nèi)，通過(guò)所述導(dǎo)航裝置搜索出該預(yù)設(shè)距 離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路；
4
利用所述導(dǎo)航裝置獲得所述預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路 兩側(cè)的每一個(gè)感興趣點(diǎn)，計(jì)算該感興趣點(diǎn)到其所屬道路的投影點(diǎn)，計(jì)算駕駛者到該投影點(diǎn) 的加權(quán)行車(chē)距離和步行者到該投影點(diǎn)的行走距離之和，作為駕駛者和步行者之間的相對(duì)于 該投影點(diǎn)的距離權(quán)值； 比較所計(jì)算出的駕駛者和步行者之間的相對(duì)于每一個(gè)投影點(diǎn)的距離權(quán)值，將所有 投影點(diǎn)中的距離權(quán)值最小的投影點(diǎn)確定為駕駛者和步行者的匯合點(diǎn)； 駕駛者將自車(chē)到該匯合點(diǎn)的路線(xiàn)作為引導(dǎo)路徑，并將步行者到該匯合點(diǎn)的路線(xiàn)信
息及該匯合點(diǎn)所屬的感興趣點(diǎn)通知給步行者。 根據(jù)本發(fā)明的另一方面，提供了一種導(dǎo)航裝置，包括 步行者位置信息獲取單元，用于獲得步行者的位置信息，并將該位置信息設(shè)定為 步行者位置點(diǎn)； 道路搜索單元，用于在以步行者位置點(diǎn)為中心的預(yù)設(shè)距離范圍內(nèi)，搜索出該預(yù)設(shè) 距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路； 距離權(quán)值計(jì)算單元，用于獲得所述預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的 道路兩側(cè)的每一個(gè)感興趣點(diǎn)，計(jì)算該感興趣點(diǎn)到其所屬道路的投影點(diǎn)，計(jì)算駕駛者到該投 影點(diǎn)的加權(quán)行車(chē)距離和步行者到該投影點(diǎn)的行走距離之和，作為駕駛者和步行者之間的相 對(duì)于該投影點(diǎn)的距離權(quán)值；以及 匯合點(diǎn)確定單元，用于比較所計(jì)算出的駕駛者和步行者之間的針對(duì)每一個(gè)投影點(diǎn)
的距離權(quán)值，將所有投影點(diǎn)中的距離權(quán)值最小的投影點(diǎn)確定為駕駛者和步行者的匯合點(diǎn)； 路徑引導(dǎo)單元，用于將自車(chē)到該匯合點(diǎn)的路線(xiàn)作為引導(dǎo)路徑；以及 通知單元，用于將步行者到該匯合點(diǎn)的路線(xiàn)信息及該匯合點(diǎn)所述的感興趣點(diǎn)通知
給步行者。 為了實(shí)現(xiàn)上述以及相關(guān)目的，本發(fā)明的一個(gè)或多個(gè)方面包括后面將詳細(xì)說(shuō)明并在 權(quán)利要求中特別指出的特征。下面的說(shuō)明以及附圖詳細(xì)說(shuō)明了本發(fā)明的某些示例性方面。 然而，這些方面指示的僅僅是可使用本發(fā)明的原理的各種方式中的一些方式。此外，本發(fā)明 旨在包括所有這些方面以及它們的等同物。


通過(guò)參考以下結(jié)合附圖的說(shuō)明及權(quán)利要求書(shū)的內(nèi)容，并且隨著對(duì)本發(fā)明的更全面 理解，本發(fā)明的其它目的及結(jié)果將更加明白及易于理解。在附圖中 圖1示出了根據(jù)本發(fā)明的用于在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航的方法的流程圖；
圖2示出了根據(jù)本發(fā)明的一個(gè)實(shí)例的交匯點(diǎn)的示意圖；
圖3示出了根據(jù)本發(fā)明的一個(gè)實(shí)例的道路的權(quán)值參數(shù)表； 圖4示出了根據(jù)本發(fā)明的用于在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航的導(dǎo)航裝置的方框 圖。 在所有附圖中相同的標(biāo)號(hào)指示相似或相應(yīng)的特征或功能。
具體實(shí)施例方式
以下將結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施例進(jìn)行詳細(xì)描述。
圖1示出了根據(jù)本發(fā)明的用于在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航的方法的流程圖。
如圖1所示，在駕駛者要開(kāi)車(chē)去接處于某一地點(diǎn)的步行者時(shí)，首先，在步驟S110 中，駕駛者例如通過(guò)無(wú)線(xiàn)通信設(shè)備獲得步行者的位置信息，并將該位置信息設(shè)定到自車(chē)的 導(dǎo)航裝置上，作為步行者位置點(diǎn)。 在獲得步行者位置點(diǎn)后，流程進(jìn)行到步驟S120。在步驟S120，駕駛者通過(guò)自車(chē)上
配備的導(dǎo)航裝置，在以步行者位置點(diǎn)為中心的預(yù)設(shè)距離范圍(在下文中，該預(yù)設(shè)距離被假
定為N)內(nèi)，搜索出該預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路，這里假設(shè)為m條
道路，Dl到Dm。所述預(yù)設(shè)距離N是步行者能夠接受的距離，比如避免步行者由于行走而在
體力上感覺(jué)勞累的距離。所述預(yù)設(shè)距離N可以根據(jù)實(shí)際需要而進(jìn)行修改。 在找出位于預(yù)設(shè)距離范圍N內(nèi)的所有道路后，流程進(jìn)行到步驟S130。在步驟S130
中，利用所述導(dǎo)航裝置獲得所述預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路兩側(cè)的
每一個(gè)感興趣點(diǎn)，計(jì)算該感興趣點(diǎn)到其所屬道路的投影點(diǎn)，計(jì)算駕駛者到該投影點(diǎn)的加權(quán)
行車(chē)距離和步行者到該投影點(diǎn)的行走距離之和，作為駕駛者和步行者之間的相對(duì)于該投影
點(diǎn)的距離權(quán)值。 具體地，首先，通過(guò)導(dǎo)航裝置找出從駕駛者的自車(chē)出發(fā)點(diǎn)A點(diǎn)到所搜索出的所有 道路的可能行車(chē)路線(xiàn)，例如道路Dl到Dm，并檢索位于所述道路兩側(cè)預(yù)定距離F范圍內(nèi)的每 一個(gè)感興趣點(diǎn)，作為該可能行駛路線(xiàn)的道路兩側(cè)的感興趣點(diǎn)，并計(jì)算該感興趣點(diǎn)到其所述 道路的投影點(diǎn)。其中，所述感興趣點(diǎn)是電子地圖中的同時(shí)符合下述條件的一系列點(diǎn)A)步 行者容易獲知所述感興趣點(diǎn)的位置信息，以及B)駕駛者容易停靠所述感興趣點(diǎn)附近的道 路。此外，所述感興趣點(diǎn)可以是電子地圖中的設(shè)施、十字路口、公交站點(diǎn)火出租車(chē)停靠站中 的至少之一。 然后，針對(duì)每個(gè)投影點(diǎn)，例如圖2中示出的道路Dl的投影點(diǎn)Cl，計(jì)算A點(diǎn)到該投影 點(diǎn)Cl的行車(chē)路線(xiàn)的加權(quán)行車(chē)距離以及步行者所處的位置點(diǎn)B到該投影點(diǎn)Cl的行走距離。 假設(shè)A點(diǎn)到Cl點(diǎn)的行車(chē)距離為L(zhǎng)A—D1，該行車(chē)路線(xiàn)的權(quán)值為SD1，則A點(diǎn)到Cl點(diǎn)的加權(quán)行車(chē)距 離Qa為QC1 = LA—D1XSD1。這里要說(shuō)明的是，上述公式針對(duì)的是A點(diǎn)Cl點(diǎn)的行車(chē)路線(xiàn)包括 單條具有相同交通狀況的道路的情形。當(dāng)A點(diǎn)到Cl點(diǎn)的行車(chē)路線(xiàn)包含多條具有不同交通 狀況的道路的情形下，例如，在A(yíng)點(diǎn)到Cl點(diǎn)的行車(chē)路線(xiàn)包含道路LA—ei， Lei—e2，. . . ， Len—D1，且所 對(duì)應(yīng)的道路權(quán)值分別為Sei， Se2，. . . ， Sen的情形下，A點(diǎn)到Cl點(diǎn)的行車(chē)路線(xiàn)的加權(quán)行車(chē)距離 Qci為Qci — LA_G1 X SG1+LG1_G2X SG2+. +LGn_DiXSGn。 所述道路權(quán)值S可以基于道路屬性(例如，道路類(lèi)型)和道路寬度來(lái)預(yù)先設(shè)定。圖 3中示出了以高速為例進(jìn)行設(shè)置的道路的權(quán)值參數(shù)表。通常道路的屬性越高，寬度越寬，則 其道路權(quán)值S就越小。例如，在圖3中，當(dāng)?shù)缆奉?lèi)型為高速/快速時(shí)，道路的屬性最高，依次 向下，道路的屬性逐步變低，當(dāng)?shù)缆奉?lèi)型為縣道時(shí)，道路的屬性最低。圖3中的車(chē)線(xiàn)n表示道 路的寬度為n條車(chē)道，車(chē)線(xiàn)n-1表示道路的寬度為n-1條車(chē)道，以及車(chē)線(xiàn)n_2表示道路的寬 度為n-2條車(chē)道。此外，本領(lǐng)域的技術(shù)人員可以明白的是，圖3中的權(quán)值參數(shù)可以根據(jù)實(shí)際 情況進(jìn)行變化，因此在圖3中并沒(méi)有給出具體的數(shù)值。此外，所述道路權(quán)值S還可以基于其 它合適的因素(例如，道路上的信號(hào)燈數(shù))來(lái)預(yù)先設(shè)定。圖3中所示出的權(quán)值參數(shù)表可以 預(yù)先存儲(chǔ)在導(dǎo)航裝置的存儲(chǔ)介質(zhì)中，以供在使用時(shí)從所述導(dǎo)航裝置的存儲(chǔ)介質(zhì)中讀出。所 述存儲(chǔ)介質(zhì)包括但不限于RAM、 R0M、 EEPROM、 CD-ROM或其它形式的存儲(chǔ)介質(zhì)。在進(jìn)行加權(quán)
6距離計(jì)算，所述道路權(quán)值S可以通過(guò)查找從所述存儲(chǔ)介質(zhì)中讀出的權(quán)值參數(shù)表獲得。
通過(guò)所述導(dǎo)航裝置搜索出步行者位置點(diǎn)B到投影點(diǎn)CI的行走路線(xiàn)，并將最短的行 走路線(xiàn)的距離作為步行者所處的地點(diǎn)B到交匯點(diǎn)CI的行走距離LB—D1。這里要說(shuō)明的是，在 確定步行者位置點(diǎn)B到投影點(diǎn)CI間的行走路線(xiàn)時(shí)，不考慮車(chē)行路線(xiàn)的計(jì)算條件，單行線(xiàn)以 及車(chē)輛不能通過(guò)的小路也作為候選道路。例如，步行者到投影點(diǎn)的行走距離，可以考慮步行 街，單行線(xiàn)等道路條件。 在獲得A點(diǎn)到C1點(diǎn)的行車(chē)路線(xiàn)的加權(quán)行車(chē)距離Qa以及步行者所處的位置B點(diǎn)到 該交匯點(diǎn)CI的行走距離LB—D1后，將加權(quán)行車(chē)距離Qei和行走距離LB—D1相加，作為駕駛者和 步行者之間的相對(duì)于交匯點(diǎn)CI的距離權(quán)值。 在獲得所述距離權(quán)值后，流程進(jìn)行到步驟S140。在步驟S140，確定是否已經(jīng)針對(duì) 與所有道路間的所有可能投影點(diǎn)，計(jì)算出距離權(quán)值。如果確定為還沒(méi)有針對(duì)所有可能的投 影點(diǎn)，計(jì)算出距離權(quán)值，則流程返回到步驟S130，重新計(jì)算針對(duì)下一投影點(diǎn)的距離權(quán)值，直 到計(jì)算出針對(duì)所有可能的投影點(diǎn)的距離權(quán)值為止。如果確定為已經(jīng)計(jì)算出針對(duì)所有可能的 投影點(diǎn)的距離權(quán)值，則流程進(jìn)行到步驟S150。 在步驟S150，比較所計(jì)算出的駕駛者和步行者之間的針對(duì)每個(gè)投影點(diǎn)的距離權(quán) 值，將所有可能的投影點(diǎn)中的駕駛者和步行者之間的距離權(quán)值最小的投影點(diǎn)作為駕駛者和 步行者的匯合點(diǎn)。 在確定出所述匯合點(diǎn)后，流程進(jìn)行到步驟S160。在步驟S160，駕駛者將自車(chē)到該 匯合點(diǎn)的路線(xiàn)作為引導(dǎo)路徑，并且通過(guò)例如無(wú)線(xiàn)通信設(shè)備以文字、語(yǔ)音或圖像的方式向步 行者通知步行者到達(dá)該匯合點(diǎn)的路線(xiàn)以及該匯合點(diǎn)所屬的感興趣點(diǎn)。此外，要說(shuō)明的是，還 可以利用本領(lǐng)域公知的其它方式來(lái)向步行者通知步行者到達(dá)該匯合點(diǎn)的路線(xiàn)以及該匯合 點(diǎn)所屬的感興趣點(diǎn)。 如上參照?qǐng)D1到圖3描述了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在駕駛者接步行者時(shí) 進(jìn)行路線(xiàn)優(yōu)化的方法。但是要說(shuō)明的是，本發(fā)明并不限于上述具體實(shí)施例?？梢愿鶕?jù)需要， 省略上述步驟的一個(gè)或多個(gè)，例如步驟130中的確定是否已經(jīng)計(jì)算出針對(duì)所有可能的投影 點(diǎn)的距離權(quán)值的過(guò)程。或者，也可以根據(jù)需要，增加一個(gè)或多個(gè)步驟，例如在開(kāi)始通過(guò)導(dǎo)航 裝置搜索出所有道路的步驟之前，確定駕駛者和步行者之間的距離是否大于預(yù)定值，并且 只有在駕駛者和步行者之間的距離大于所述預(yù)定值時(shí)，才開(kāi)始進(jìn)行搜索出位于所述預(yù)定距 離范圍內(nèi)的所有道路的步驟。 本發(fā)明的上述用于在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航的方法，可以采用軟件實(shí)現(xiàn)，也 可以采用硬件實(shí)現(xiàn)，或采用軟件和硬件組合的方式實(shí)現(xiàn)。 圖4示出了根據(jù)本發(fā)明的用于在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航的導(dǎo)航裝置400的方 框圖。如圖4所示，所述導(dǎo)航裝置400包括步行者位置點(diǎn)獲取單元401、道路搜索單元403、 距離權(quán)值計(jì)算單元405、判斷單元407、匯合點(diǎn)確定單元409、路徑引導(dǎo)單元411和通知單元 413。 所述步行者位置點(diǎn)獲取單元401用于例如通過(guò)無(wú)線(xiàn)通信設(shè)備獲得步行者的位置 信息，并將該位置信息設(shè)定到自車(chē)的導(dǎo)航裝置上，作為步行者位置點(diǎn)。 在獲取步行者位置點(diǎn)后，所述道路搜索單元403用于在以步行者位置點(diǎn)為中心的 預(yù)設(shè)距離范圍N內(nèi)，搜索出該預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路。所述預(yù)設(shè)距離N是步行者能夠接受的距離，比如避免步行者由于行走而在體力上感覺(jué)勞累的距 離。所述預(yù)設(shè)距離N可以根據(jù)實(shí)際需要而進(jìn)行修改。 然后，所述距離權(quán)值計(jì)算單元405獲得所述預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能 夠行駛的道路兩側(cè)的每一個(gè)感興趣點(diǎn)，計(jì)算該感興趣點(diǎn)到其所屬道路的投影點(diǎn)，計(jì)算駕駛 者到該投影點(diǎn)的加權(quán)行車(chē)距離和步行者到該投影點(diǎn)的行走距離之和，作為駕駛者和步行者 之間的相對(duì)于該投影點(diǎn)的距離權(quán)值。所述加權(quán)行車(chē)距離和行走距離的獲得與上述的描述完 全相同，在此不再贅述。 在獲得距離權(quán)值之后，所述判斷單元407確定是否已經(jīng)計(jì)算出針對(duì)所有可能投影 點(diǎn)的距離權(quán)值。在確定為已經(jīng)計(jì)算出針對(duì)所有可能投影點(diǎn)的距離權(quán)值后，所述匯合點(diǎn)確定 單元409比較所計(jì)算出的駕駛者和步行者之間的針對(duì)每個(gè)投影點(diǎn)的距離權(quán)值，將所有投影 點(diǎn)中的駕駛者和步行者之間的距離權(quán)值最小的投影點(diǎn)作為駕駛者和步行者的匯合點(diǎn)。否 則，所述距離權(quán)值計(jì)算單元405繼續(xù)計(jì)算針對(duì)下一投影點(diǎn)的距離權(quán)值。此外，所述判斷單元 407還可以用于在利用所述道路搜索單元進(jìn)行道路搜索之前，確定駕駛者和步行者之間的 距離是否大于預(yù)定值。只有在駕駛者和步行者之間的距離大于所述預(yù)定值時(shí)，所述道路搜 索單元才開(kāi)始搜索所有道路。 在確定出所述匯合點(diǎn)后，所述路徑引導(dǎo)單元411將自車(chē)到該匯合點(diǎn)的路線(xiàn)作為引 導(dǎo)路徑。所述通知單元413以文字、語(yǔ)音或圖像的方式向步行者通知步行者到達(dá)該匯合點(diǎn) 的路線(xiàn)以及該匯合點(diǎn)所屬的感興趣點(diǎn)。所述通知單元409包括但不限于無(wú)線(xiàn)通信設(shè)備、蜂 窩電話(huà)、個(gè)人數(shù)字助理(PDA)等。 這里要說(shuō)明的是，圖4示出的是根據(jù)本發(fā)明的一個(gè)具體實(shí)施例，但是本發(fā)明并不 限于此?？梢愿鶕?jù)需要，省略圖4中示出的一個(gè)或多個(gè)單元，例如圖4中的判斷單元407 ; 或者增加圖4中未示出的一個(gè)或多個(gè)單元，例如本領(lǐng)域中公知的存儲(chǔ)介質(zhì)，用于存儲(chǔ)道路 的權(quán)值參數(shù)表以及例如地圖數(shù)據(jù)等的其它信息。
有益效果 通過(guò)以上結(jié)合附圖對(duì)本發(fā)明實(shí)施例的詳細(xì)描述，不難看出利用根據(jù)本發(fā)明的用
于在駕駛者接步行者時(shí)進(jìn)行路線(xiàn)優(yōu)化的方法及裝置，可以基于駕駛者到投影點(diǎn)的加權(quán)行車(chē)
距離和步行者到該投影點(diǎn)的行走距離，確定出一個(gè)合理的駕駛者和步行者的匯合點(diǎn)，并將
步行者到該匯合點(diǎn)的路線(xiàn)以及該匯合點(diǎn)所屬的感興趣點(diǎn)發(fā)送給步行者，從而使得步行者利
用駕駛者的開(kāi)車(chē)時(shí)間走到匯合地點(diǎn)，由此減少了駕駛者的行駛時(shí)間，并且駕駛方便。 但是，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，對(duì)于上述本發(fā)明所提出的用于在駕駛者接步行
者時(shí)進(jìn)行路線(xiàn)優(yōu)化的方法及裝置，還可以在不脫離本發(fā)明內(nèi)容的基礎(chǔ)上做出各種改進(jìn)。因
此，本發(fā)明的保護(hù)范圍應(yīng)當(dāng)由所附的權(quán)利要求書(shū)的內(nèi)容確定。
權(quán)利要求
一種用于在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航的方法，包括駕駛者獲得步行者的位置信息，并將該位置信息設(shè)定到自車(chē)的導(dǎo)航裝置作為步行者位置點(diǎn)；在以步行者位置點(diǎn)為中心的預(yù)設(shè)距離范圍內(nèi)，通過(guò)所述導(dǎo)航裝置搜索出該預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路；利用所述導(dǎo)航裝置獲得所述預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路兩側(cè)的每一個(gè)感興趣點(diǎn)，計(jì)算該感興趣點(diǎn)到其所屬道路的投影點(diǎn)，計(jì)算駕駛者到該投影點(diǎn)的加權(quán)行車(chē)距離和步行者到該投影點(diǎn)的行走距離之和，作為駕駛者和步行者之間的相對(duì)于該投影點(diǎn)的距離權(quán)值；比較所計(jì)算出的駕駛者和步行者之間的相對(duì)于每一個(gè)投影點(diǎn)的距離權(quán)值，將所有投影點(diǎn)中的距離權(quán)值最小的投影點(diǎn)確定為駕駛者和步行者的匯合點(diǎn)；駕駛者將自車(chē)到該匯合點(diǎn)的路線(xiàn)作為引導(dǎo)路徑，并將步行者到該匯合點(diǎn)的路線(xiàn)信息及該匯合點(diǎn)所屬的感興趣點(diǎn)通知給步行者。
2. 如權(quán)利要求1所述的方法，在所述行車(chē)路線(xiàn)包括多條道路的情況下，駕駛者到該投 影點(diǎn)的加權(quán)行車(chē)距離等于駕駛者在各條道路上的行車(chē)距離與相應(yīng)的道路權(quán)值參數(shù)的乘積 之和。
3. 如權(quán)利要求1所述的方法，其中，所述感興趣點(diǎn)是電子地圖上的同時(shí)符合下述條件 的一系列的點(diǎn)A) 步行者容易獲知所述感興趣點(diǎn)的位置信息；B) 駕駛者容易?？克龈信d趣點(diǎn)附近的道路。
4. 如權(quán)利要求3所述的方法，其中，所述感興趣點(diǎn)是電子地圖中的設(shè)施、十字路口、公 交站點(diǎn)、出租車(chē)?？空局械闹辽僦?。
5. 如權(quán)利要求1所述的方法，其中，所述預(yù)定距離是步行者能夠接受的距離。
6. —種導(dǎo)航裝置，包括步行者位置信息獲取單元，用于獲得步行者的位置信息，并將該位置信息設(shè)定為步行 者位置點(diǎn)；道路搜索單元，用于在以步行者位置點(diǎn)為中心的預(yù)設(shè)距離范圍內(nèi)，搜索出該預(yù)設(shè)距離 范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路；距離權(quán)值計(jì)算單元，用于獲得所述預(yù)設(shè)距離范圍內(nèi)的所有駕駛者自車(chē)能夠行駛的道路 兩側(cè)的每一個(gè)感興趣點(diǎn)，計(jì)算該感興趣點(diǎn)到其所屬道路的投影點(diǎn)，計(jì)算駕駛者到該投影點(diǎn) 的加權(quán)行車(chē)距離和步行者到該投影點(diǎn)的行走距離之和，作為駕駛者和步行者之間的相對(duì)于 該投影點(diǎn)的距離權(quán)值；以及匯合點(diǎn)確定單元，用于比較所計(jì)算出的駕駛者和步行者之間的針對(duì)每一個(gè)投影點(diǎn)的距 離權(quán)值，將所有投影點(diǎn)中的距離權(quán)值最小的投影點(diǎn)確定為駕駛者和步行者的匯合點(diǎn)；路徑引導(dǎo)單元，用于將自車(chē)到該匯合點(diǎn)的路線(xiàn)作為引導(dǎo)路徑；以及通知單元，用于將步行者到該匯合點(diǎn)的路線(xiàn)信息及該匯合點(diǎn)所述的感興趣點(diǎn)通知給步 行者。
7. 如權(quán)利要求6所述的導(dǎo)航裝置，在所述行車(chē)路線(xiàn)包括多條道路的情況下，駕駛者到 該投影點(diǎn)的加權(quán)行車(chē)距離等于駕駛者在各條道路上的行車(chē)距離與相應(yīng)的道路權(quán)值參數(shù)的乘積之和。
8. 如權(quán)利要求6所述的導(dǎo)航裝置，其中，所述感興趣點(diǎn)是電子地圖上的同時(shí)滿(mǎn)足下述條件的一系列的點(diǎn)A) 步行者容易獲知所述感興趣點(diǎn)的位置信息；B) 駕駛者容易?？克龈信d趣點(diǎn)附近的道路。
9. 如權(quán)利要求8所述的方法，其中，所述感興趣點(diǎn)是電子地圖中的設(shè)施、十字路口、公 交站點(diǎn)和出租站?？空局械闹辽僦?。
10. 如權(quán)利要求6所述的導(dǎo)航裝置，其中，所述預(yù)定距離是步行者能夠接受的距離。
全文摘要
本發(fā)明提供了用于在駕駛者接步行者時(shí)進(jìn)行導(dǎo)航的方法，包括駕駛者獲得步行者的位置信息，并將其設(shè)定為步行者位置點(diǎn)；在以步行者位置點(diǎn)為中心的預(yù)設(shè)距離范圍內(nèi)，搜索出所有自車(chē)能夠行駛的道路；利用導(dǎo)航裝置獲得預(yù)設(shè)距離范圍內(nèi)的所有自車(chē)能夠行駛的道路兩側(cè)的每一感興趣點(diǎn)，計(jì)算該感興趣點(diǎn)到其所屬道路的投影點(diǎn)，計(jì)算駕駛者到該投影點(diǎn)的加權(quán)行車(chē)距離和步行者到該投影點(diǎn)的行走距離之和，作為駕駛者和步行者之間的相對(duì)于該投影點(diǎn)的距離權(quán)值；比較所計(jì)算出的相對(duì)于每一投影點(diǎn)的距離權(quán)值，將距離權(quán)值最小的投影點(diǎn)確定為駕駛者和步行者的匯合點(diǎn)；駕駛者將自車(chē)到匯合點(diǎn)的路線(xiàn)作為引導(dǎo)路徑，并將步行者到匯合點(diǎn)的路線(xiàn)信息及匯合點(diǎn)所屬的感興趣點(diǎn)通知給步行者。
文檔編號(hào)G01C21/34GK101788302SQ201010103308
公開(kāi)日2010年7月28日 申請(qǐng)日期2010年1月26日 優(yōu)先權(quán)日2010年1月26日
發(fā)明者夏楠 申請(qǐng)人:東軟集團(tuán)股份有限公司