JP2001124578A

JP2001124578A - ナビゲーション装置

Info

Publication number: JP2001124578A
Application number: JP30961999A
Authority: JP
Inventors: Masayoshi Omi; 眞宜近江; Toshihiro Ito; 敏博伊藤
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 1999-10-29
Filing date: 1999-10-29
Publication date: 2001-05-11
Anticipated expiration: 2019-10-29
Also published as: DE10052194A1; JP3395737B2; DE10052194B4; US6418373B1

Abstract

(57)【要約】【課題】経路探索によって、使用者が所望する経路が
設定されるナビゲーション装置を提供する。【解決手段】設定された出発地，目的地間の案内経路
を、ダイクストラ法等を用いて設定し(S110，S120)、こ
の設定経路上に始点及び終点を有するショートカット
（ＳＣ）経路の経路情報が外部メモリに記憶されている
場合、設定経路上の該当区間をこのＳＣ経路に置き換え
たものを案内経路とし(S130)、この案内経路に従って、
ルート表示や音声等による案内を行う(S140)。この案内
処理中に、設定経路から離脱して走行が行われた場合に
は、この離脱経路の経路を特定するための経路情報を収
集して、これを上述のＳＣ経路として外部メモリに蓄積
する(S160)。以後、経路探索によって同様な経路設定が
なされた場合、実際に走行したＳＣ経路によって修正さ
れた案内経路が設定されることになる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、外部より設定され
る出発地及び目的地間の経路探索を行い、探索結果に基
づいて設定された案内経路に従って移動案内を行うナビ
ゲーション装置に関する。

【０００２】

【従来の技術】従来より、車両の現在位置をＧＰＳ等に
より検出し、その現在位置を道路地図と共にディスプレ
イ上に表示したり、入力された出発地及び目的地に従っ
て、両地点間の経路探索を行い、その探索結果に基づい
て設定された案内経路に従って移動案内を行うナビゲー
ション装置が知られている。

【０００３】この経路探索には、一般にダイクストラ法
やそれに準じた手法が用いられる。具体的には、ＣＤ−
ＲＯＭやＤＶＤ等の情報源に記録されている地図データ
を用いて、ノード間のリンクに対するリンク情報を用い
て出発地から各ノードに到るまでの経路計算コスト（経
路に対する評価値）を算出し、目的地までの全てのコス
ト計算が終了した段階で、総コストが最小となるリンク
を接続して目的地までの経路を設定している。

【０００４】

【発明が解決しようとする課題】しかし、このような経
路探索を行った場合、必ずしも使用者の所望する経路が
設定されるとは限らなかった。即ち、使用者が道幅が狭
いが近道である道路や遠回りになるが交通量の少ない道
路等を好む場合、これらの道路がコストの低い経路と一
致しなかったり、そもそも、経路探索においては、全て
の道路（リンク）がコスト計算の対象となるわけではな
く、予め設定された経路対象道路のみが対象となるた
め、道幅が狭かったり一方通行となっている等の理由
で、所望の道路がコスト計算の対象外となっている場
合、どのように経路探索を行っても所望の道路を案内経
路として設定することができなかった。

【０００５】本発明は、上記問題点を解決するために、
経路探索によって使用者が所望する経路が設定されるナ
ビゲーション装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
の発明である請求項１記載のナビゲーション装置によれ
ば、経路探索手段の経路探索によって設定された初期経
路に、使用者の所望する経路（裏道等）が反映されてい
ない場合、案内経路から離脱して所望経路を移動する
と、この所望経路（離脱経路）に関する経路情報が収
集，記憶される。そして、次回、同様の経路探索を行っ
た時には、既に所望経路に関する経路情報が記憶されて
いるため、経路探索によって設定された初期経路のう
ち、該当区間（所望経路の始点から終点に到る区間）の
経路が上述の所望経路に置換され、その結果、使用者の
所望する経路が反映された案内経路が設定されることに
なる。

【０００７】また、本発明のナビゲーション装置では、
経路探索によって設定された初期経路を、使用者が実際
に移動したことのある離脱経路の経路情報を用いて修正
しているため、経路探索の対象外の道路であっても案内
経路に反映させることができる。

【０００８】なお、経路置換手段により置換される経路
が裏道である場合、道路の状態等によっては、必ずしも
常にその裏道の使用を使用者が所望するとは限らない。
このため、請求項２記載のように、経路置換手段による
経路置換の要否を指定する置換指定手段を備えることが
望ましい。この場合、その時々の使用者の意志を反映さ
せた案内経路を簡単に設定することができる。

【０００９】ところで、例えば、出発地や目的地が、複
数の出入口を有する駐車場のいずれかの出入口に設定さ
れた場合、他の出入口を用いた方がより適した経路設定
が可能であっても、これが考慮されなかったり、また、
他の出入口を用いた経路が経路情報記憶手段に記憶され
ていても、その出入口は、初期経路上に存在しないた
め、経路置換も行われない場合がある。

【００１０】これに対して、請求項３記載のナビゲーシ
ョン装置では、出発地近傍の所定範囲内に始点を有する
経路の経路情報が経路情報記憶手段に記憶されている場
合、出発地変更手段が、この経路の始点に出発地を変更
し、また同様に、目的地近傍の所定範囲内に終点を有す
る経路の経路情報が経路情報記憶手段に記憶されている
場合、目的地変更手段が、この経路の終点に目的地を変
更し、この変更された出発地及び目的地を用いて経路探
索手段が経路探索を行うようにされている。

【００１１】また、請求項４記載のナビゲーション装置
では、経路置換手段が、初期経路の出発地近傍及び目的
地近傍の所定範囲内に始点及び終点を有する経路も対象
経路とするようにされている。つまり、請求項３記載の
ナビゲーション装置では、より多くの経路の始点や終点
が初期経路上に乗るよう経路探索に用いる出発地や目的
地を変更しており、また、請求項４記載のナビゲーショ
ン装置では、経路置換の対象経路の範囲を広げているた
め、経路情報記憶手段に記憶された情報を有効利用で
き、ナビゲーション装置の使い勝手を、より一層向上さ
せることができる。

【００１２】次に、請求項５記載のナビゲーション装置
では、経路情報記憶手段は、経路情報収集手段にて収集
した離脱経路の始点を特定する情報として、案内経路か
らの離脱時に最後に移動した案内経路上のリンクである
離脱リンクを用い、また、離脱経路の終点を特定する情
報として、案内経路への復帰時に最初に移動した案内経
路上のリンクである復帰リンクを用いている。

【００１３】このように離脱経路の始点及び終点を離脱
リンク及び復帰リンクによって表すと、例えばダイクス
トラ法など、リンク情報を用いて経路探索を行っている
処理との整合性がよいため、経路置換の際に行う処理を
簡易化できる。但し、この場合、案内経路を移動するこ
となく出発地から出発した場合、つまり、初めから案内
経路を離脱して移動した場合、及び、案内経路に復帰す
ることなく目的地に到着した場合には、上述のような離
脱リンク及び復帰リンクが存在しない。なお、このよう
な事態は、具体的には、上述した複数の出入口を有する
駐車場にて、出発地や目的地として設定した出入口とは
異なる出入口を使用した場合等が考えられる。

【００１４】このような場合、例えば、請求項６記載の
ように、前記案内経路を移動することなく前記出発地か
ら出発した場合、出発後に移動した最初のリンクを離脱
リンクとみなすと共に、前記案内経路に復帰することな
く目的地に到着した場合、到達前に移動した最後のリン
クを復帰リンクとみなして、これらを経路情報記憶手段
に記憶するようにすればよい。

【００１５】また、請求項７記載のように、前記案内経
路を移動することなく出発地から出発した場合、経路の
始点を特定する情報として、離脱リンクの代わりに出発
地座標を用い、案内経路に復帰することなく目的地に到
着した場合、経路の終点を特定する情報として、復帰リ
ンクの代わりに目的地座標を用いるようにしてもよい。

【００１６】そして、請求項６，７記載のように構成し
た場合には、特に上述の請求項３，４記載の経路検索手
段や経路置換手段を適用することで、経路情報収集手段
が収集した経路情報を有効利用することができる。とこ
ろで、経路情報記憶手段は、初期経路から離脱した離脱
経路の経路情報を記憶するが、用意できる記憶容量には
限りがあるため、記憶容量が不足した場合、例えば、古
い情報に上書きして、情報内容を更新するのが一般的で
ある。

【００１７】但し、これらの離脱経路の中には、二度と
移動しないような経路も多数存在しているため、本当に
必要な経路情報を十分な数だけ記憶することができなか
ったり、先に収集された必要な情報が後から収集された
不要な情報によって上書きされてしまうことが考えら
れ、せっかく収集，記憶した経路情報を十分に有効利用
することができない可能性がある。特に、コスト低減や
装置の小型化等のために、記憶容量を小さく抑える必要
がある場合には、その影響が一層顕著なものとなってし
まう。

【００１８】そこで、請求項９記載のナビゲーション装
置の如く構成を採る。即ち、必要な経路は、複数回使用
される可能性が高いため、とりあえず１回だけ使用され
た経路については、経路の識別を可能とするために最低
限必要な一次情報のみを記憶し、複数回使用された経路
についてのみ、その経路を用いた経路置換を可能とする
ために必要な二次情報を記憶しているのである。

【００１９】従って、本発明のナビゲーション装置によ
れば、本当に必要であるか否か明らかでない経路につい
ては一次情報のみを記憶することにより、少ない記憶容
量にて多くの経路を記憶し、本当に必要な経路について
のみ詳細な二次情報までを記憶しているので、無駄な情
報のために多くの記憶容量を費やすことがなく、記憶領
域を効率よく利用することができる。

【００２０】なお、ここでは、同じ離脱経路が２回使用
されると、直ちに二次情報まで記憶されるようにされて
いるが、これに限らず、同じ離脱経路が予め設定された
規定回数（≧３）使用されると、二次情報まで記憶され
るように構成してもよい。また、二次情報には、請求項
１０記載のように、音声案内用の情報を含んでもよい
し、請求項１１記載のように、二次情報によって特定さ
れる経路を地図上に描画するための情報を含んでもよ
い。

【００２１】これらの情報を予め記憶しておくことによ
り、処理の応答性を向上させることができる。なお、こ
れらの情報は多くの記憶容量を必要とするが、本当に必
要な限られた経路についてのみ記憶しているため、記憶
容量を無駄に占有してしまうことがない。

【００２２】更に、請求項９記載のナビゲーション装置
に、上述の請求項２ないし請求項８いずれか記載の構成
を適用してもよいことは言うまでもない。但し、この場
合、経路情報記憶手段との記載を一次情報記憶手段及び
二次情報記憶手段に適宜置き換えるものとする。

【００２３】

【発明の実施の形態】以下に本発明の実施形態を図面と
共に説明する。［第１実施形態］図１は、本発明が適用されたナビゲー
ション装置の全体構成を表すブロック図である。

【００２４】図１に示すように、本実施形態のナビゲー
ション装置１０は、車両の現在位置を検出する位置検出
器１２と、ＣＤ−ＲＯＭ等の記憶媒体に格納された地図
データを入力するための地図データ入力器１４と、当該
装置１０への各種指令を入力するための操作スイッチ群
１６と、外部装置（ＶＩＣＳシステム等のインフラ）と
の間で無線通信を行うことにより各種情報を送受信する
通信装置１８と、図示しない電源によりバックアップさ
れた外部メモリ２０と、地図や車両の現在位置，その他
の各種情報を表示するための表示装置２２と、操作スイ
ッチ群１６と同様の各種指令を入力可能なリモートコン
トロール端末（以下、リモコンという）２６からの信号
を入力するリモコンセンサ２４と、位置検出器１２，地
図データ入力器１４，操作スイッチ群１６，リモコン２
６からの入力に応じて各種処理を実行し、通信装置１
８，外部メモリ２０，表示装置２２を制御する制御回路
２８とを備えている。

【００２５】ここで、位置検出器１２は、ＧＰＳ（Glob
al Positioning System）用の人工衛星からの送信電波
をＧＰＳアンテナを介して受信し、車両の位置，方位，
速度等を検出するＧＰＳ受信機１２ａと、車両に加えら
れる回転運動の大きさを検出するジャイロスコープ１２
ｂと、車速センサや車輪センサ等からなり車両の走行距
離を検出するための距離センサ１２ｃと、地磁気に基づ
いて絶対方位を検出するための地磁気センサ１２ｄとを
備えている。そして、これら各センサ等１２ａ〜１２ｄ
は、各々が性質の異なる誤差を有しているため、互いに
補完しながら使用するように構成されている。なお、精
度によっては、上述したセンサ等１２ａ〜１２ｄの中の
一部のみを用いて構成してもよく、また、左右操舵輪の
回転差などから得られる車両のステアリング角を累積し
て方向を求めるセンサ等を用いてもよい。

【００２６】また、地図データ入力器１４は、道路の接
続を表した地図データ、位置検出精度向上のための所謂
マップマッチング用データ等を含む各種データを入力す
るための装置であり、媒体としては、そのデータ量から
ＣＤ−ＲＯＭの他、ＤＶＤ−ＲＯＭを用いるのが一般的
であるが、メモリカード等を用いてもよい。

【００２７】なお、地図データは、道路の分岐点等に対
応して設定されたノード、及びノード間を接続するリン
クにより表されている。そして、各リンクはリンクＩＤ
によって識別され、各リンク毎に、道路種別，道路幅，
車線数等の各種情報が記憶されている。

【００２８】次に、操作スイッチ群１６は、表示装置２
２と一体に構成され表示画面上に設定されるタッチスイ
ッチもしくは表示装置２２の周囲に設けられたメカニカ
ルなキースイッチ等が用いられる。また、外部メモリ２
０は、後述するナビゲーション処理にて使用されるショ
ートカット（以下「ＳＣ」と表記する）経路の経路情報
を記憶するための記憶領域が確保されている。この記憶
領域が経路情報記憶手段に相当する。

【００２９】なお、ＳＣ経路とは、経路探索により設定
された案内経路から離脱した場合に、その離脱した地点
を始点とし元の案内経路に復帰した地点を終点とする実
際に走行した経路（離脱経路）のことである。具体的に
は、図２（ａ）に示すように、案内経路から離脱する際
に、最後に走行した案内経路上のリンクを離脱リンク、
離脱経路から案内経路に復帰する際に、最初に走行した
案内経路上のリンクを復帰リンク、その間にある離脱経
路上の全てのリンクを走行リンクと呼び、更にこの走行
リンクにより特定される離脱経路のことをＳＣ経路と呼
んでいる。

【００３０】但し、図２（ｂ）に示すように、全く案内
経路を走行することなく、出発地から離れた場合、又は
案内経路に復帰することなく目的地に到達した場合に
は、上述のような案内経路上の離脱リンク，復帰リンク
が存在しないため、この場合、離脱経路の最初のリンク
を離脱リンク、最後のリンクを復帰リンクとして用いる
ものとする。

【００３１】そして、図２（ｃ）に示すように、各ＳＣ
経路毎に、その経路情報（以下「ＳＣ経路情報」とい
う）として、上述の離脱リンクに基づき、ＳＣ経路の始
点を特定するための情報である「離脱リンクＩＤ・リン
ク向き」（以下「離脱情報」ともいう）と、上述の復帰
リンクに基づき、ＳＣ経路の終点を特定するための情報
である「復帰リンクＩＤ・リンク向き」（以下「復帰情
報」ともいう）と、上述の走行リンクに基づき、ＳＣ経
路の始点から終点に到る全経路を特定する情報である
「走行リンクＩＤ・リンク向き」（以下「ルート情報」
ともいう）が少なくとも記憶される。

【００３２】次に、制御回路２８は、ＣＰＵ，ＲＯＭ，
ＲＡＭからなる周知のマイクロコンピュータを中心に構
成され、位置検出器１２からの各検出信号に基づいた車
両の現在位置、及び地図データ入力器１４を介して読み
込んだ現在位置付近の地図等を表示画面上に表示する処
理や、操作スイッチ群１６やリモコン２６を操作して目
的地を設定すると、現在位置からその目的地までの最適
な経路を自動的に探索して案内経路を形成し、この案内
経路に従って走行案内を行ういわゆるナビゲーション処
理を実行する。

【００３３】ここで、制御回路２８が実行するナビゲー
ション処理を、図３に示すフローチャートに沿って説明
する。図３に示すように、本処理が起動されると、まず
Ｓ１１０では、位置検出器１２からの検出信号に基づい
て求められた現在位置を取得して、これを出発地として
設定すると共に、操作スイッチ群１６やリモコン２６の
操作に従って目的地を設定する。なお目的地の設定は、
例えば、表示装置２２に所要時間と施設名称等を組み合
わせた索引を表示し、その索引の中から目的地を選択さ
せることにより行うことができる。

【００３４】続くＳ１２０では、Ｓ１１０にて設定され
た出発地及び目的地に基づいて、両地点間の経路探索を
行う経路探索手段としての経路探索処理を実行する。こ
こでは、ダイクストラ法により経路探索を行い、検索結
果として、現在位置から目的地に到る経路（以下「初期
経路」という）を得る。なお、ダイクストラ法等による
経路探索は、公知技術であるため、ここではその詳細に
ついての説明を省略する。

【００３５】続くＳ１３０では、外部メモリ２０に記憶
されたＳＣ経路情報を検索し、Ｓ１２０にて設定された
初期経路上に始点及び終点が存在するＳＣ経路があれ
ば、そのＳＣ経路にて、初期経路の該当区間の経路を置
換する経路置換手段としての経路置換処理を実行する。

【００３６】ここで、この経路置換処理の詳細を、図４
に示すフローチャートに沿って説明する。図４に示すよ
うに、経路置換処理が起動されると、まず、Ｓ２１０で
は、外部メモリ２０の記憶内容を検索し、チェックすべ
きＳＣ経路が存在するか否かを判断し、存在する場合に
はこれを抽出してＳ２２０に移行する。

【００３７】Ｓ２２０では、Ｓ２１０にて抽出されたＳ
Ｃ経路の経路情報に基づき、離脱リンクが、先のＳ１２
０にて設定された初期経路上に存在するか否かを判断
し、存在すればＳ２３０に移行して、今度は、そのＳＣ
経路の復帰リンクが、初期経路上に存在するか否かを判
断する。

【００３８】そして、復帰リンクも初期経路上に存在す
る場合（このように離脱リンク，復帰リンクがいずれも
初期経路上にあるＳＣ経路を「対象ＳＣ経路」と呼ぶ）
には、Ｓ２４０に移行して、初期経路上のリンクのう
ち、この対象ＳＣ経路の離脱リンクの直後に位置するリ
ンクから、復帰リンクの直前に位置するリンクまでの区
間を削除し、代わりに、対象ＳＣ経路をはめ込んだ経路
を設定してＳ２１０に戻る（図５（ａ）（ｂ）参照）。

【００３９】一方、ＳＣ経路の離脱リンク及び復帰リン
クのいずれか一方でも初期経路上になく、Ｓ２２０或い
はＳ２３０にて否定判定された場合には、そのままＳ２
１０に戻る。なお、Ｓ２４０にてＳＣ経路による初期経
路の置換が実行された場合、以後、Ｓ２１０では、経路
置換の結果設定された経路（即ち、図５（ｂ）の経路）
を初期経路として、ＳＣ経路の検索を行う。従って、置
換されたＳＣ経路上に始点又は終点があり、元の初期経
路上に終点又は始点があるようなＳＣ経路も対象ＳＣ経
路となって経路置換が行われる（図５（ｃ）参照）。

【００４０】但し、Ｓ１２０にて最初に設定された初期
経路に対してのみＳＣ経路による経路置換を行うように
してもよい。そして、上述のＳ２１０〜Ｓ２３０の処理
を繰り返し実行することにより、外部メモリ２０に記憶
されているＳＣ経路の経路情報を順次チェックし、全て
のＳＣ経路についてチェックが終了する等して、Ｓ２１
０にてチェックすべきＳＣ経路がないと判定された場合
には、現在設定されている初期経路を案内経路として本
処理を終了する。

【００４１】図３に戻り、Ｓ１４０では、経路探索処理
及び経路置換処理の結果設定された案内経路を、表示装
置２２に表示された地図上に表示し、車両の走行に伴っ
て、この案内経路に従った走行案内を実行する案内手段
としての案内処理を起動する。

【００４２】続くＳ１５０では、後述する離脱フラグＦ
をリセット（Ｆ←０）し、続くＳ１６０では、上述の処
理により設定された案内経路から離脱した場合に、その
離脱経路に関する経路情報を収集する経路情報収集手段
としてのＳＣ経路学習処理を実行する。

【００４３】そして、Ｓ１７０では、車両の現在位置が
案内経路の目的地に到達しているか否かを判断し、目的
地に到達していれば、そのまま本処理を終了し、一方、
目的地に到達していない場合には、Ｓ１８０に移行す
る。Ｓ１８０では、操作スイッチ群１６又はリモコン２
６が操作されて、目的地変更の指令が入力されたか否か
を判断し、入力されていなければ、Ｓ１６０に戻ってＳ
Ｃ学習処理を繰り返し実行し、一方、目的地変更の指令
が入力されていれば、Ｓ１１０に戻って、上述の処理を
最初からやり直す。

【００４４】ここで、Ｓ１７０にて実行されるＳＣ経路
学習処理の詳細を、図６に示すフローチャートに沿って
説明する。図６に示すように、本処理が起動されると、
まずＳ３１０では、車両の現在位置が案内経路上に有る
か否かを判断し、案内経路上に無ければＳ３２０に移行
する。

【００４５】Ｓ３２０では、案内経路から離脱した経路
を走行中であることを示す離脱フラグがセット（Ｆ＝
１）されているか否かを判断し、セットされていなけれ
ば、案内経路から離脱した直後であるものとしてＳ３３
０に移行する。Ｓ３３０では、離脱フラグをセットし
（Ｆ←１）、続くＳ３４０にて離脱リンクに関する情報
を取得する離脱情報取得処理を実行して本処理を終了す
る。

【００４６】なお、離脱情報取得処理では、図７（ａ）
に示すように、まずＳ４１０にて、出発地を出て最初の
リンク上に現在位置があるか否かを判断し、最初のリン
ク上にある場合、案内経路を一度も走行することなく、
最初から案内経路を離脱したものとしてＳ４２０に移行
し、現リンクを離脱リンクとし、この離脱リンクのリン
クＩＤ，及びリンク向きを離脱情報として取得し本処理
を終了する。

【００４７】一方、Ｓ４１０にて否定判定された場合に
は、直前まで案内経路を走行していたものとしてＳ４３
０に移行し、直前に走行していた案内経路上のリンクを
離脱リンクとし、この離脱リンクのリンクＩＤ，及びリ
ンク向きを離脱情報として取得し本処理を終了する。

【００４８】図６に戻り、先のＳ３２０にて、離脱フラ
グがセット（Ｆ＝１）されていると判定された場合に
は、案内経路からの離脱が継続中であるものとして、Ｓ
３５０に移行する。Ｓ３５０では、現在位置が目的地に
到達しているか否かを判断し、未だ目的地に到達してい
なければ、Ｓ３６０に移行し、現リンクを走行リンクと
して、この走行リンクのリンクＩＤ，及びリンク向きを
ルート情報として取得して本処理を終了し、一方、目的
地に到達していれば、Ｓ３８０に移行する。

【００４９】また先のＳ３１０にて、車両の現在位置が
案内経路上にあると判定された場合には、Ｓ３７０に移
行する。そしてＳ３７０では、離脱フラグがリセット
（Ｆ＝０）されているか否かを判断し、リセットされて
いれば、案内経路上の走行を継続中であるものとして、
そのまま本処理を終了し、一方、リセットされていなけ
れば、案内経路に復帰した直後であるものとして、Ｓ３
８０に移行する。

【００５０】Ｓ３８０では、離脱フラグをリセットし
（Ｆ←０）、続くＳ３９０にて、復帰リンクに関する情
報を取得する復帰情報取得処理を実行し、更にＳ４００
では、Ｓ３４０，Ｓ３６０，Ｓ３９０にて取得した離脱
情報，ルート情報，復帰情報を、ＳＣ経路の経路情報と
して、外部メモリ２０の所定エリアに記憶するＳＣ経路
情報記憶処理を実行して本処理を終了する。

【００５１】なお、復帰情報取得処理では、図７（ｂ）
に示すように、現リンクを復帰リンクとして、この復帰
リンクのリンクＩＤ，及びリンク向きを復帰情報として
取得する（Ｓ４４０）。但し、同じ現リンクといって
も、Ｓ３７０から移行してきた場合には、案内経路上の
リンクが復帰リンクとなり、また、Ｓ３５０から移行し
てきた場合には、離脱経路上のリンクが復帰リンクとな
る。

【００５２】また、Ｓ４００のＳＣ経路情報記憶処理で
は、取得したＳＣ経路に関する経路情報が既に記憶され
ている場合には、古い経路情報を新しい経路情報で更新
し、未だ記憶されていない場合には、ＳＣ経路情報を追
加して記憶する。但し、ＳＣ経路情報を追加する際に、
記憶領域が不足している場合には、古い経路情報から順
番に上書きしていく。

【００５３】以上説明したように、本実施形態のナビゲ
ーション装置においては、案内経路から離脱して走行し
た場合、その離脱した経路をＳＣ経路として記憶し、以
後、経路探索によって設定された初期経路をそのまま案
内経路として設定するのではなく、記憶されているＳＣ
経路を反映させたものを案内経路として設定するように
されている。

【００５４】従って、本実施形態のナビゲーション装置
によれば、使用者が実際によく走行する経路、即ち使用
者が所望する経路を、案内経路に反映させることがで
き、経路設定時の使い勝手を向上させることができる。
また、本実施形態のナビゲーション装置では、経路探索
の対象外の道路であっても、使用者が実際に走行してＳ
Ｃ経路として記憶させれば、以後、その経路探索外の対
象道路を、案内経路に反映させることができる。［第２実施形態］次に第２実施形態について説明する。

【００５５】本実施形態のナビゲーション装置は、ＳＣ
経路情報として、ＳＣ経路の始点の座標を表す「離脱座
標」、及びＳＣ経路の終点の座標を表す「復帰座標」が
追加されると共に、復帰情報Ｓ１３０にて実行されるＳ
Ｃ経路置換処理、及びＳ３４０，Ｓ３９０にて実行され
る離脱情報取得処理，復帰情報取得処理の内容が異なる
以外は、第１実施形態のものと全く同様であるため、こ
の相違する部分を中心に説明する。

【００５６】まず、図８（ａ）に示すように、本実施形
態では、離脱経路の始点に位置する案内経路上の点（ノ
ード）の座標を離脱座標、ＳＣ経路の終点に位置する案
内経路上の点（ノード）の座標を復帰座標とする。但
し、図８（ｂ）に示すように、案内経路を走行すること
なく出発地を離れた場合には、この出発地の座標を離脱
座標とし、また、案内経路に復帰することなく目的地に
到着した場合には、この目的地の座標を復帰座標とす
る。

【００５７】そして、図８（ｃ）に示すように、各ＳＣ
経路毎に記憶されるＳＣ経路情報は、離脱情報として、
上述の離脱座標が追加され、また、復帰情報として、上
述の復帰座標が追加されている。つまり、本実施形態に
おいて、離脱情報取得処理では、図９（ａ）に示すよう
に、まずＳ５１０にて、現在位置が、出発地を出て最初
のリンク上にあるか否かを判断し、最初のリンク上にあ
れば、案内経路を一度も走行することなく、最初から案
内経路を離脱したものとしてＳ５２０に移行する。

【００５８】Ｓ５２０では、離脱リンクに関する情報
（リンクＩＤ，リンク向き）を無効とすると共に、出発
地座標を離脱座標として、これらを離脱情報として取得
し、続くＳ５３０では、現リンクを走行リンクとして、
この走向リンクに関するリンクＩＤ，及びリンク向きを
ルート情報として取得し、本処理を終了する。

【００５９】一方、Ｓ５１０にて否定判定された場合に
は、直前まで案内経路を走行していたものとしてＳ５４
０に移行し、直前に走行していた案内経路上のリンクを
離脱リンクとし、この離脱リンクのリンクＩＤ，及びリ
ンク向きと、この離脱リンクの終点に位置するノードの
座標からなる離脱座標とを離脱情報として取得し、本処
理を終了する。

【００６０】また、復帰情報取得処理では、図９（ｂ）
に示すように、まずＳ５５０にて、現在位置が、目的地
に到達しているか否かを判断し、目的地に到達していれ
ば、案内経路に復帰することなく目的地に到着したもの
としてＳ５６０に移行する。Ｓ５６０では、現リンクを
走行ルートとし、この走行ルートのリンクＩＤ，及びリ
ンク向きをルート情報として取得し、続くＳ５７０で
は、復帰リンクに関する情報（リンクＩＤ，リンク向
き）を無効とすると共に、目的地座標を復帰座標とし、
これらを復帰情報として取得し、本処理を終了する。

【００６１】一方、Ｓ５５０にて否定判定された場合に
は、直前まで離脱経路を走行していたものとしてＳ５８
０に移行し、現リンクを復帰リンクとし、この復帰リン
クのリンクＩＤ，及びリンク向きと、この復帰リンクの
始点に位置するノードの座標からなる復帰座標とを復帰
情報として取得し、本処理を終了する。

【００６２】次に、本実施形態におけるＳＣ経路置換処
理を、図１０に示すフローチャートに沿って説明する。
なお、本処理は、第１実施形態におけるＳＣ経路置換処
理（図４参照）に、処理を一部追加しただけであるた
め、同じ処理を行う部分については、同一のステップ番
号を付して説明を省略する。

【００６３】即ち、本処理では、図１０に示すように、
チェックすべきＳＣ経路の離脱リンクが、初期経路上に
存在せず、Ｓ２２０にて否定判定された場合、そのまま
Ｓ２１０に戻るのではなく、Ｓ２２５に移行して、ＳＣ
経路の離脱座標が出発地の近傍（例えば５０ｍ以内）に
存在するか否かを判断する。

【００６４】そして、離脱座標が出発地近傍に存在する
のであればＳ２３０に移行し、一方、存在しないのであ
ればＳ２１０に戻る。また、チェックすべきＳＣ経路の
復帰リンクが初期経路上に存在せず、Ｓ２３０にて否定
判定された場合も、そのままＳ２１０に戻るのではな
く、Ｓ２３５に移行して、ＳＣ経路の復帰座標が目的地
の近傍（例えば５０ｍ以内）に存在するか否かを判断す
る。

【００６５】そして、復帰座標が目的地近傍に存在する
のであればＳ２４０に移行し、一方、存在しないのであ
ればＳ２１０に戻る。つまり、本実施形態では、離脱リ
ンク及び復帰リンクが案内経路上にあるＳＣ経路だけで
なく、出発地近傍に離脱座標があるＳＣ経路（図１１
（ａ）参照）、目的地近傍に復帰座標があるＳＣ経路
（図１１（ｂ）参照）、出発地近傍に離脱座標があり、
且つ目的地近傍に復帰座標があるＳＣ経路（図１１
（ｃ）参照）も、対象ＳＣ経路として、初期経路の置換
に用いられることになる。

【００６６】従って、本実施形態のナビゲーション装置
では、ＳＣ経路が有効に利用され、より一層、使用者が
所望する経路に沿った案内経路を設定することができ
る。なお、本実施形態では、案内経路を全く走行するこ
となく出発地を離れた場合、及び案内経路に復帰するこ
となく目的地に到達した場合に、離脱リンク及び復帰リ
ンクに関する情報を無効としたが、これを無効とせず、
第１実施形態において、ＳＣ経路情報に離脱座標、及び
復帰座標を追加し、図４に示したＳＣ経路置換処理の代
わりに、図１０に示したＳＣ経路置換処理を用いるよう
な構成としてもよい。

【００６７】また、本実施形態では、ＳＣ経路置換処理
を実行する際に、出発地及び目的地の近傍に離脱座標及
び復帰座標があるＳＣ経路も経路置換の対象とするよう
にされているが、経路検索処理を実行する前に外部メモ
リ２０のＳＣ経路情報を検索し、出発地の近傍に離脱座
標を有するＳＣ経路が存在する場合、出発地の座標を、
この離脱座標に変更し、また、目的地の近傍に復帰座標
を有するＳＣ経路が存在する場合、目的地の座標を、こ
の復帰座標に変更してから、経路探索処理を実行するよ
うに構成してもよい。

【００６８】この場合も、ＳＣ経路が案内経路に反映さ
せる可能性が高くなるため、より使用者が所望する経路
に沿った案内経路を設定することができる。［第３実施形態］次に第３実施形態について説明する。

【００６９】本実施形態のナビゲーション装置は、外部
メモリ２０に記憶されるＳＣ経路情報の記憶方法、及び
Ｓ４００にて実行されるＳＣ経路情報記憶処理の内容が
異なる以外は、第１実施形態のものと全く同様であるた
め、この相違する部分を中心に説明する。

【００７０】即ち、本実施形態のナビゲーション装置に
おいて、外部メモリ２０には、図１２に示すように、一
次情報を記憶する一次情報記憶手段としての記憶領域
（以下「一次情報バッファ」という）と、二次情報を記
憶する二次情報記憶手段としての記憶領域（以下「二次
情報バッファ」という）が設けられている。

【００７１】一次情報としては、ＳＣ経路を識別するた
めに必要な「離脱情報」（離脱リンクのリンクＩＤ及び
リンク向き）及び「復帰情報」（復帰リンクのリンクＩ
Ｄ及びリンク向き）を最低限含んでおり、一方、二次情
報としは、これら一次情報に加えて「ルート情報」（走
行リンクのリンクＩＤ及びリンク向き）の他、「形状点
情報」（ルート情報にて特定されるＳＣ経路を地図上に
描画するための情報）や「案内情報」（走行リンクの長
さやリンク近傍の目印となる施設に関する情報など、音
声案内等に用いる情報）等を含んでいる。

【００７２】但し、Ｓ１３０のＳＣ経路置換処理では、
二次情報バッファに記憶されているＳＣ経路のみが置換
の対象となる対象ＳＣ経路として使用される。次に、Ｓ
４００にて実行される情報管理手段としてのＳＣ経路情
報記憶処理の詳細を、図１３に示すフローチャートに沿
って説明する。

【００７３】図１３に示すように、本処理が起動される
と、まずＳ６１０では、二次情報バッファを検索して、
取得した離脱経路の経路情報と同一のものが既に存在す
るか否かを判断し、存在しなければＳ６２０に移行す
る。Ｓ６２０では、今度は、一次情報バッファを検索し
て、取得し離脱経路の経路情報と同一のものが既に存在
するか否かを判断し、存在しなければＳ６３０に移行し
て、取得した経路情報のうち、一次情報（離脱情報，復
帰情報）のみを一次情報バッファに格納して本処理を終
了する。

【００７４】一方、取得した離脱経路の経路情報と同一
のものが一次情報バッファに存在し、Ｓ６２０にて肯定
判定された場合には、Ｓ６４０に移行し、取得した経路
情報に基づいて形状点情報や案内情報を作成して、これ
らを経路情報と共に二次情報バッファに格納し、続くＳ
６５０にて、一次情報バッファに存在する同一情報を削
除して本処理を終了する。

【００７５】また、取得した離脱経路の経路情報と同一
のものが二次情報バッファに存在し、Ｓ６１０にて肯定
判定された場合には、Ｓ６６０に移行し、取得した経路
情報により、二次情報バッファに存在する同一情報を更
新して本処理を終了する。なお、一次情報バッファ、及
び二次情報バッファのいずれも、記憶領域が不足した場
合には、最も古い情報に上書きしていくものとする。

【００７６】以上説明したように、本実施形態のナビゲ
ーション装置では、一度だけ使用され、本当に必要であ
るか否か明らかでない経路については一次情報のみを記
憶することにより、少ない記憶容量にて多くの経路を記
憶し、二度以上使用され、た経路についてのみ詳細な二
次情報までを記憶している。

【００７７】従って、本実施形態のナビゲーション装置
によれば、必要か否か明らかでない情報（一次情報）に
よって本当に必要な情報（二次情報）が削除されてしま
ったり、不要な情報のために多くの記憶容量が占有され
てしまうことがなく、外部メモリ２０の記憶領域を効率
よく利用することができる。

【００７８】また、本実施形態のナビゲーション装置で
は、二次情報として、経路情報だけでなく、形状点情報
や案内情報まで記憶しているため、ＳＣ経路の地図を表
示したり、ＳＣ経路についての音声案内を行う際に、形
状点情報や案内情報を一々求める必要がなく、表示処理
や案内処理を速やかに行うことができる。

【００７９】なお、本実施形態では、形状点情報や案内
情報を、二次情報バッファに経路情報を追加する際に作
成しているが、ＳＣ経路置換処理にてはじめて使用され
た際に作成するようにしてもよい。また、本実施形態で
は、一次情報及び二次情報とに分けて情報を記憶してい
るが、二次情報では、ルート情報までを記憶し、三次情
報として、形状点情報や案内情報などを記憶して、三次
情報までが記憶されているＳＣ経路を経路置換の対象と
するようにしてもよい。

【００８０】更に、本実施形態では、第１実施形態のナ
ビゲーション装置に適用した例を示したが、第２実施形
態のナビゲーション装置に適用してもよい。また、上記
第１〜第３実施形態では、経路情報バッファ，二次情報
バッファの記憶容量が不足した場合、単純に古い情報か
ら消去するようにされているが、これらのバッファに記
憶される経路情報に加えて、ＳＣ経路学習処理にて取得
された回数や、経路置換処理に用いられた回数等を記憶
するようにして、使用回数が少なく、且つ古い情報から
消去していくようにしてもよい。

【００８１】また更に、上記第１〜第３実施形態のＳＣ
経路置換処理において、置換すべきＳＣ経路が抽出され
た場合、その置換経路を地図上に表示させ、そのＳＣ経
路を用いるか否かを使用者に選択させるよう構成しても
よい。また、ＳＣ経路置換処理を行うか否かを設定でき
るよう構成してもよい。

【００８２】また、上記各実施形態に係るナビゲーショ
ン装置は、車両に搭載するものに限らず、例えば、人が
携帯して、設定した経路を移動する場合に適用してもよ
い。

【図面の簡単な説明】

【図１】実施形態のナビゲーション装置の全体構成を
表すブロック図である。

【図２】ＳＣ経路情報の内容を表す説明図である。

【図３】ナビゲーション処理の内容を表すフローチャ
ートである。

【図４】ＳＣ経路置換処理の詳細を表すフローチャー
トである。

【図５】図４に示すＳＣ経路置換処理により案内経路
がＳＣ経路によって置換される様子を表す説明図であ
る。

【図６】ＳＣ経路学習処理の詳細を表すフローチャー
トである。

【図７】離脱情報取得処理及び復帰情報取得処理の詳
細を表すフローチャートである。

【図８】第２実施形態におけるＳＣ経路情報の内容を
表す説明図である。

【図９】第２実施形態における離脱情報取得処理及び
復帰情報取得処理の詳細を表すフローチャートである。

【図１０】第２実施形態におけるＳＣ経路置換処理の
詳細を表す説明図である。

【図１１】図１０に示すＳＣ経路置換処理により案内
経路がＳＣ経路によって置換される様子を表す説明図で
ある。

【図１２】第３実施形態におけるＳＣ経路情報の内容
を表す説明図である。

【図１３】ＳＣ経路記憶処理の詳細を表すフローチャ
ートである。

【符号の説明】

１０…ナビゲーション装置１２…位置検出器
１２ａ…ＧＰＳ受信機１２ｂ…ジャイロスコープ１２ｃ…距離センサ
１２ｄ…地磁気センサ１４…地図データ入力器１６…操作スイッチ群
１８…通信装置２０…外部メモリ２２…表示装置２４…リ
モコンセンサ２６…リモコン２８…制御回路

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C032 HB02 HB05 HB22 HB24 HC27 HC31 HD03 HD07 HD16 HD26 2F029 AA02 AA07 AB01 AB07 AB13 AC02 AC09 AC14 AC18 AC19 AC20 AD01 5H180 AA01 AA21 BB04 BB12 BB13 EE02 FF04 FF05 FF07 FF13 FF22 FF25 FF27 FF32

Claims

【特許請求の範囲】

【請求項１】出発地から目的地までの両地点間の経路
探索を行う経路探索手段と、該経路探索手段の探索結果に基づいて設定された案内経
路に従って移動案内を行う案内手段と、を備えたナビゲーション装置において、前記案内手段による移動案内時に、前記案内経路から離
脱した経路を移動した場合、該離脱経路に関する経路情
報を収集する経路情報収集手段と、該経路情報収集手段にて収集された経路情報を記憶する
経路情報記憶手段と、前記経路探索手段の経路探索によって経路が設定された
場合、該経路中に始点及び終点を有する経路を対象経路
とし、該対象経路の経路情報が前記経路情報記憶手段に
記憶されていれば、適宜、該対象経路にて前記経路の該
当区間を置換する経路置換手段と、を設け、少なくとも前記経路探索手段及び前記経路置換
手段により設定された経路を、前記案内経路とすること
を特徴とするナビゲーション装置。
【請求項２】前記経路置換手段による経路置換の要否
を指定する置換指定手段を備えることを特徴とする請求
項１記載のナビゲーション装置。
【請求項３】請求項１又は請求項２記載のナビゲーシ
ョン装置において、前記経路探索手段に、前記出発地近傍の所定範囲内に始点を有する経路の経路
情報が前記経路情報記憶手段に記憶されている場合、該
経路の始点に前記出発地を変更する出発地変更手段と、前記目的地近傍の所定範囲内に終点を有する経路の経路
情報が前記経路情報記憶手段に記憶されている場合、該
経路の終点に前記目的地を変更する目的地変更手段と、を設けたことを特徴とするナビゲーション装置。
【請求項４】請求項１ないし請求項３いずれか記載の
ナビゲーション装置において、前記経路置換手段は、前記経路探索手段により設定され
た経路の出発地近傍及び目的地近傍の所定範囲内に始点
及び終点を有する経路も前記対象経路とすることを特徴
とするナビゲーション装置。
【請求項５】請求項１ないし請求項４いずれか記載の
ナビゲーション装置において、前記経路情報記憶手段は、前記離脱経路の始点を特定す
る情報として、前記案内経路からの離脱時に最後に移動
した該案内経路上のリンクである離脱リンクを用いると
共に、前記離脱経路の終点を特定する情報として、前記
案内経路への復帰時に最初に移動した該案内経路上のリ
ンクである復帰リンクを用いることを特徴とするナビゲ
ーション装置。
【請求項６】請求項５記載のナビゲーション装置にお
いて、前記経路情報収集手段は、前記案内経路を移動すること
なく前記出発地から出発した場合、該出発後に移動した
最初のリンクを離脱リンクとみなすと共に、前記案内経
路に復帰することなく前記目的地に到着した場合、該到
着前に移動した最後のリンクを復帰リンクとみなすこと
を特徴とするナビゲーション装置。
【請求項７】請求項５記載のナビゲーション装置にお
いて、前記経路情報収集手段は、前記案内経路を移動すること
なく前記出発地から出発した場合、前記離脱経路の始点
を特定する情報として、前記離脱リンクの代わりに出発
地座標を用い、前記案内経路に復帰することなく目的地
に到着した場合、前記離脱経路の終点を特定する情報と
して、前記復帰リンクの代わりに目的地座標を用いるこ
とを特徴とするナビゲーション装置。
【請求項８】前記離脱経路の始点とは、前記案内経路
から離脱した点を指し、前記離脱経路の終点とは、前記
案内経路に復帰した点を指すことを特徴とする請求項１
ないし請求項７いずれか記載のナビゲーション装置。
【請求項９】出発地から目的地までの両地点間の経路
探索を行う経路探索手段と、該経路探索手段の探索結果に基づいて設定された案内経
路に従って移動案内を行う案内手段と、を備えたナビゲーション装置において、前記案内手段による移動案内時に、前記案内経路から離
脱した経路を移動した場合、該離脱経路に関する経路情
報を収集する経路情報収集手段と、少なくとも前記離脱経路の始点及び終点を特定する情報
からなる一次情報を記憶するための一次情報記憶手段
と、該一次情報記憶手段に記憶される前記一次情報に、少な
くとも前記離脱経路の通過点を特定する情報を追加した
二次情報を記憶するための二次情報記憶手段と、前記経路情報収集手段が取得した前記離脱経路の経路情
報と同じものが、前記一次情報記憶手段及び二次情報記
憶手段のいずれにも記憶されていない場合には、該離脱
経路についての一次情報を前記一次情報記憶手段に記憶
し、該離脱経路の経路情報と同じものが前記一次情報記
憶手段に記憶されている場合には、該離脱経路について
の二次情報を前記二次情報記憶手段に記憶すると共に、
該離脱経路についての一次情報を前記一次情報記憶手段
から削除する情報管理手段と、前記経路探索手段の経路探索によって経路が設定された
場合、該経路中に始点及び終点を有する経路を対象経路
とし、該対象経路の経路情報が前記二次情報記憶手段に
記憶されていれば、適宜、該対象経路にて前記経路探索
手段により設定された経路の該当区間を置換する経路置
換手段と、を設け、少なくとも前記経路探索手段及び前記経路置換
手段により設定された経路を、前記案内経路とすること
を特徴とするナビゲーション装置。
【請求項１０】前記二次情報は、音声案内用の情報を
含むことを特徴とする請求項９記載のナビゲーション装
置。
【請求項１１】前記二次情報は、該二次情報によって
特定される経路を地図上に描画するための情報を含むこ
とを特徴とする請求項９又は請求項１０記載のナビゲー
ション装置。