[發(fā)明專利]路徑搜索方法及裝置

無效

• 申請?zhí)枺?/td>: 201110416934.X
• 申請日: 2011-12-14
• 公開（公告）號: CN102538813A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設(shè)計）人: 山崎潤;奧出真理子;蛭田智昭;天谷真一
• 申請（專利權(quán)）人: 歌樂株式會社
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 王亞愛

技術(shù)領(lǐng)域

本發(fā)明涉及導(dǎo)航系統(tǒng)，特別涉及進(jìn)行路徑搜索的系統(tǒng)。

背景技術(shù)

近年來，在利用導(dǎo)航系統(tǒng)對從當(dāng)前所在地到目的地的路徑進(jìn)行導(dǎo)航時，用戶通過選擇時間優(yōu)先、距離優(yōu)先、一般道路優(yōu)先等條件，從而搜索對于用戶而言最適合的路徑，并進(jìn)行導(dǎo)航、引導(dǎo)的技術(shù)正在被普及。在用戶選擇了時間優(yōu)先路徑的情況下，導(dǎo)航裝置利用實(shí)時交通信息(real-timetraffic?information)及統(tǒng)計交通信息(statistical?traffic?information)搜索直到目的地為止的所需時間最短的路徑。進(jìn)而，為了響應(yīng)用戶廣泛的要求，除了上述的時間優(yōu)先、距離優(yōu)先、一般道路以外，也搜索舒適性、安全性等條件最適合的路徑，并進(jìn)行導(dǎo)航、引導(dǎo)的技術(shù)正在被開發(fā)。

例如，如專利文獻(xiàn)1(JP-A-2005-77299號公報)所示，存在如下技術(shù)，即：通過選擇任意的目的條件，用與目的條件對應(yīng)的權(quán)重數(shù)據(jù)來評價連結(jié)兩地點(diǎn)之間的多個路徑，從而提供最適合目的條件的路徑。與目的條件對應(yīng)的權(quán)重數(shù)據(jù)的評價，根據(jù)按每個目的條件進(jìn)行規(guī)定并保存在權(quán)重表格數(shù)據(jù)庫中的權(quán)重表格，對節(jié)點(diǎn)(node)的判斷項(xiàng)目(有無交通信號、道路交叉數(shù)、預(yù)測度、一年事故件數(shù))及路段(link)的判斷項(xiàng)目(有無一方通行、高速路與一般道路的區(qū)別、堵塞度、交通信號數(shù)、最大曲線曲率、道路寬度、一年事故件數(shù)、最大斜坡、平均斜坡、路面的凹凸等級)之內(nèi)的任意一個進(jìn)行加權(quán)。

根據(jù)專利文獻(xiàn)1記載的方法，能夠搜索適用于各種目的條件的路徑并提供給用戶。然而，在專利文獻(xiàn)1中沒有考慮反映出實(shí)際道路狀況及交通狀況和舒適性之間關(guān)系的權(quán)重表格的設(shè)定方法。即、由于沒有考慮評價項(xiàng)目和舒適性之間的關(guān)聯(lián)，因而即便基于評價所設(shè)定的權(quán)重來計算路徑，其結(jié)果也不一定限定成該路徑為舒適的路徑。例如，如果針對堵塞度和有無交通信號的權(quán)重設(shè)定了具有某種程度大小關(guān)系的權(quán)重，則是否能搜索到對于用戶而言最舒適的路徑，一般是不明確的。

另外，在實(shí)際的行駛過程中，存在著因城市、郊外等地域的不同、或者晝夜、工作日/休息日等時間帶的不同而導(dǎo)致項(xiàng)目之間的權(quán)重的大小關(guān)系不同的可能性。例如，即便交通信號數(shù)相同，行駛在交通量多的國道上的情況與行駛在交通量少的岔道上的情況，用戶在駕駛時感受到的舒適性的程度是不同的。

如以上所述，對于用戶而言為了提供舒適的路徑，重要的是反映出地域、時間帶等各種狀況并算出表示舒適性的指標(biāo)，在專利文獻(xiàn)1記載的方法中沒有充分達(dá)成該目的。為了提供舒適的路徑，需要了解舒適的路徑是什么樣的，以及需要對行駛環(huán)境的評價項(xiàng)目與舒適性之間的關(guān)系定義指標(biāo)并計算路徑。

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

本發(fā)明的目的在于解決上述課題，提供一種根據(jù)使用了表示舒適性的指標(biāo)的路徑搜索能夠使得用戶更舒適地行駛的路徑。

為了解決該課題，本發(fā)明中的路徑搜索方法，作為表示路徑舒適性的指標(biāo)，利用從期待的行駛時間延遲的延遲時間，關(guān)于作為用戶期望回避的狀況而設(shè)定的地點(diǎn)，能向用戶提供使得受到交通狀況、步行者等要因的影響而導(dǎo)致的延遲盡量小、能平穩(wěn)(smooth)行駛的路徑。因此，本發(fā)明的特征在于執(zhí)行如下步驟，即：關(guān)于用戶期望回避的地點(diǎn)，根據(jù)地圖信息、交通信息、行駛環(huán)境計算從所期待的到達(dá)假設(shè)時間開始的延遲時間，并根據(jù)該延遲時間計算在路徑搜索中用到的每個路段的權(quán)重參數(shù)(以下記載為成本)，利用該成本計算從出發(fā)地到目的地的成本最小路徑。

通過按用戶期望回避的一個以上狀況，計算在遭遇到該狀況時產(chǎn)生的自用戶的期望延遲的延遲時間，并反映到路徑搜索中用到的成本中，從而提供能夠進(jìn)行在考慮了延遲時間的基礎(chǔ)上的路徑的搜索，用戶能夠以期望的平穩(wěn)進(jìn)行行駛的路徑。

附圖說明

圖1是本申請發(fā)明涉及的路徑搜索系統(tǒng)的構(gòu)成圖。

圖2是表示本申請發(fā)明涉及的路徑搜索系統(tǒng)的處理的流程圖。

圖3A～3D是表示地圖信息、交通信息、行駛環(huán)境信息的數(shù)據(jù)構(gòu)成的圖。

圖4是表示在路徑搜索時制成的堆數(shù)據(jù)(heap?data)的一例的圖。

圖5是表示成本計算處理的流程圖。

圖6是表示因道路類別引起的交通信號中的停止概率的圖。

圖7是本申請發(fā)明涉及的路徑搜索系統(tǒng)的其他構(gòu)成圖。

圖8是表示本申請發(fā)明涉及的路徑搜索系統(tǒng)的處理的其他流程圖。

圖9是表示中心裝置中的成本更新處理的流程圖。

圖10是表示成本數(shù)據(jù)庫中蓄積的成本信息的數(shù)據(jù)構(gòu)成的圖。

圖11A、11B是表示路徑搜索條件輸入畫面的一例的圖。