[發(fā)明專利]導(dǎo)航裝置以及導(dǎo)航方法

有效

• 申請?zhí)枺?/td>: 201210084647.8
• 申請日: 2012-03-27
• 公開（公告）號: CN102809382B
• 公開（公告）日: 2016-11-30
• 發(fā)明（設(shè)計(jì)）人: 水野伸洋;清水泰博
• 申請（專利權(quán)）人: 電裝IT研究所;株式會社電裝
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 段承恩;徐健

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

本發(fā)明涉及導(dǎo)航裝置、導(dǎo)航方法以及導(dǎo)航程序，尤其涉及存儲過去通過的路徑要素的履歷的導(dǎo)航裝置、導(dǎo)航方法以及導(dǎo)航程序。

背景技術(shù)

導(dǎo)航裝置是進(jìn)行從出發(fā)地到目的地的路徑引導(dǎo)、支持用戶移動的系統(tǒng)。在這樣的導(dǎo)航裝置中，當(dāng)用戶設(shè)定了目的地時(shí)，進(jìn)行從當(dāng)前位置(出發(fā)地)到目的地的路徑搜索。在導(dǎo)航裝置中，將按地圖上的每個(gè)交叉點(diǎn)劃分開的道路以及交叉點(diǎn)的信息預(yù)先存儲為路徑要素，在路徑搜索中，組合路徑要素，將包含距離、平均行駛時(shí)間、道路寬度、左右轉(zhuǎn)彎次數(shù)等(但要根據(jù)優(yōu)先內(nèi)容對它們分別賦予權(quán)重)的路徑成本成為最小的組合搜索為路徑。然后，將所搜索出的路徑顯示于導(dǎo)航裝置的顯示裝置中，并且執(zhí)行與路徑和當(dāng)前位置相應(yīng)的路徑引導(dǎo)。

由導(dǎo)航裝置進(jìn)行的路徑引導(dǎo)并不限于一直是用戶所需要的。例如，在用戶熟悉到達(dá)目的地的路徑的情況下，過度的路徑引導(dǎo)的信息對用戶來說是不需要的。

于是，以往已知在路徑引導(dǎo)中區(qū)分使用簡單引導(dǎo)模式和詳細(xì)引導(dǎo)模式的導(dǎo)航裝置(例如，參考日本特開2007-10572號公報(bào))。在該以往的導(dǎo)航裝置中，在對用戶熟悉的路徑進(jìn)行引導(dǎo)的情況下，執(zhí)行進(jìn)行簡單的路徑引導(dǎo)的簡單引導(dǎo)模式，在對用戶不熟悉的路徑進(jìn)行引導(dǎo)的情況下，執(zhí)行進(jìn)行詳細(xì)的路徑引導(dǎo)的詳細(xì)引導(dǎo)模式。為了如此適當(dāng)?shù)馗淖兟窂揭龑?dǎo)的引導(dǎo)等級，導(dǎo)航裝置需要掌握用戶熟悉還是不熟悉進(jìn)行路徑引導(dǎo)的路徑要素。

另外，在上述以往的導(dǎo)航裝置中，在進(jìn)行路徑搜索的情況下，當(dāng)存在多種從某出發(fā)地到目的地的路徑要素的組合時(shí)，以使得更多地通過用戶熟悉的路徑要素的方式搜索路徑。因此，導(dǎo)航裝置也需要掌握用戶熟悉還是不熟悉所搜索出的路徑中的路徑要素。

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

發(fā)明要解決的問題

在上述以往的導(dǎo)航裝置中，通過將過去通過預(yù)定次數(shù)以上的某路徑要素判斷為常用路徑要素、即用戶熟悉的路徑要素，從而掌握了用戶熟悉還是不熟悉該路徑要素。

然而，當(dāng)僅基于通過次數(shù)來判斷是否是用戶熟悉的路徑要素時(shí)，例如，雖然在過去的一定期間經(jīng)常通過但現(xiàn)在變得幾乎不通過，變成了不能說是熟悉的(忘記了的)路徑要素，會被識別為用戶熟悉的路徑要素。

本發(fā)明是為了解決以往的問題而完成的發(fā)明，其目的在于，在存儲過去通過的路徑要素的履歷的導(dǎo)航裝置中，提高判斷作為履歷而存儲的路徑要素是否是用戶熟悉的路徑要素的判斷精度。

用于解決問題的手段

本發(fā)明的導(dǎo)航裝置具有如下結(jié)構(gòu)，具備：通行履歷存儲部，其存儲過去通過的路徑要素的履歷；記憶成本確定部，其基于在所述通行履歷存儲部中存儲的所述履歷，對于在所述通行履歷存儲部中存儲的路徑要素，確定表示用戶沒有記住該路徑要素的可能性的高低的記憶成本；路徑搜索部，其通過組合路徑要素來搜索到達(dá)目的地的路徑，以使得包含由所述記憶成本確定部確定的記憶成本的路徑整體的路徑成本成為最小；以及導(dǎo)航部，其根據(jù)由所述路徑搜索部搜索出的路徑，進(jìn)行路徑引導(dǎo)。

根據(jù)該結(jié)構(gòu)，基于在通行履歷存儲部中存儲的履歷，確定路徑要素的記憶成本。記憶成本是表示用戶沒有記住該路徑要素的可能性的值。例如在雖然過去數(shù)次通過該路徑要素、但最近完全沒有通過該路徑要素的情況下，用戶記住該路徑要素的可能性較低，因此記憶成本確定部可以將記憶成本確定得較高。另外，例如在雖然通過該路徑要素的次數(shù)少、但如果是極最近通過該路徑要素的，則用戶記住該路徑要素的可能性較高，因此記憶成本確定部可以將記憶成本確定得較低。路徑搜索部基于用戶記住路徑要素的可能性來組合路徑要素，搜索路徑，因此在使用戶記住的路徑要素優(yōu)先來搜索路徑的情況下，可適當(dāng)?shù)剡M(jìn)行這樣的路徑搜索。

另外，在上述的導(dǎo)航裝置中，所述導(dǎo)航部可以基于在由所述路徑搜索部搜索出的所述路徑中包含的路徑要素的記憶成本，進(jìn)行引導(dǎo)等級不同的路徑引導(dǎo)。

根據(jù)該結(jié)構(gòu)，導(dǎo)航部能夠基于用戶記住所通過的路徑要素的可能性來進(jìn)行引導(dǎo)等級不同的路徑引導(dǎo)，導(dǎo)航部能夠?qū)τ脩粲涀〉穆窂揭剡M(jìn)行簡單的引導(dǎo)等、根據(jù)用戶記住所通過的路徑要素的可能性來適當(dāng)改變引導(dǎo)等級。

另外，上述的導(dǎo)航裝置還可以具備記憶成本存儲部，該記憶成本存儲部存儲在所述通行履歷存儲部中存儲的各路徑要素的、由所述記憶成本確定部確定的記憶成本，所述路徑搜索部對于在到達(dá)所述目的地的多條候補(bǔ)路徑中包含的路徑要素，可以參考在所述記憶成本存儲部中存儲的所述記憶成本，求出所述路徑成本。