JP2003207352A - ナビゲーション装置およびルート探索方法 - Google Patents

Abstract

(57)【要約】 【課題】 ルート探索時に迂回路を含む推奨ルートを提
供することのできるナビゲーション装置を提供する。 【解決手段】 ユーザは、ナビゲーション装置に対して
地点Ａから地点Ｂまでのルート探索を行ったとする。そ
うすると、地図データに基づいて、暫定的に、地点Ａ〜
地点Ｃ〜地点Ｄ〜地点Ｂを推奨ルートとする。次に、例
えばＲＡＭに登録されているルートを参照する。ＲＡＭ
には、地点Ｃ〜地点Ｅ〜地点Ｄを結ぶルートがユーザに
よって予め登録されているから、最終的にユーザに対し
て提供する推奨ルート決定に対して当該ルートを考慮に
入れる。その結果として、最終的にユーザに対して提供
される推奨ルートは、地点Ａ〜地点Ｃ〜地点Ｅ〜地点Ｄ
〜地点Ｂとなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーション装
置およびルート探索方法に関し、特に迂回路を含むルー
ト探索に有効なナビゲーション装置およびルート探索方
法に関するものである。

【０００２】

【従来の技術】近年、上空を軌道とするＧＰＳ（Global
Positioning System：全地球測位システム）衛星を利
用して自位置や移動速度をリアルタイムで求めることの
できるナビゲーション装置が、自動車等の移動体搭載用
あるいは携帯用として広く普及し始めている。ナビゲー
ション装置においては、電子化された地図データに基づ
いてモニタ上に地図を表示する。特に、移動体搭載用の
ナビゲーション装置では、ユーザが設定したルートに基
づいて進路方向をガイダンスする機能が備わっている。

【０００３】ユーザがルートを設定する際には、少なく
とも、出発地（始点）と目的地（終点）を指定する。す
ると、ナビゲーション装置は、指定された出発地と目的
地の２点間を結ぶ最適なルートを探索して生成し、推奨
ルートとしてユーザに提示する。またユーザは、目的地
到着の前に立ち寄りたい地点や、交差点，インターチェ
ンジ，ランプ等の走行中の目印となるような地点を経由
地として任意に指定することもできる。この際、複数の
地点を経由地として指定することが可能である。このよ
うにしてユーザにより経由地が指定された場合には、ナ
ビゲーション装置は出発地、１以上の経由地、目的地の
間を結ぶ最適なルートを探索する。ユーザが経由地を特
に指定しない場合であっても、ナビゲーション装置がユ
ーザに推奨ルートを提示する際には、出発地と目的地の
間に位置する地点を経由地としてユーザに提示すること
もできる。これにより、ユーザは道順やガイド・ポイン
トのイメージを出発前に予め把握することができるよう
になっている。

【０００４】また近年、道路上に設置したビーコン（情
報通信施設）やＦＭ（周波数変調）多重放送などを使っ
て、渋滞、事故、交通規制、駐車場などの交通情報をリ
アルタイムで提供するシステムとして、ＶＩＣＳ（Vehi
cle Information and Communication System：道路交通
情報通信システム）が普及しつつある。こうしたＶＩＣ
Ｓ情報を受信するユニットを備えたナビゲーション装置
においては、ＶＩＣＳ情報に基づいて交通規制や交通事
故などによる交通障害情報や渋滞の情報を文字情報や図
形情報としてモニタ上に表示することが可能となってい
る。しかも、ＶＩＣＳ情報を加味してルート探索を行う
ナビゲーション装置もある。このナビゲーション装置
は、ユーザに対して迂回路を含む推奨ルートを提供する
ことになる。

【０００５】

【発明が解決しようとする課題】ところが、ＶＩＣＳに
よる渋滞情報は、すべての道路について提供されるわけ
ではない。この渋滞情報は、交通量の多い道路について
のみ提供されるものであるから、交通量の少ない道路で
渋滞が発生した場合には、当該道路を含む推奨ルートに
は、迂回路を含むことができない。

【０００６】そこで本発明は、ＶＩＣＳによる渋滞情報
以外の情報に基づいて、ルート探索時に迂回路を含む推
奨ルートを提供することのできるナビゲーション装置の
提供を課題とする。

【０００７】

【課題を解決するための手段】道路に関する渋滞情報
は、ＶＩＣＳ以外にも収集することができる。例えば、
ユーザが日常的に自動車を運転する過程で渋滞する道路
を把握することができる。この場合、ユーザ自身が迂回
路を知っていることになる。また、市販されている地図
には、渋滞する道路に関する情報が掲載され、さらには
当該道路についての迂回路が掲載されているものがあ
る。したがって、ルート探索時にこのような迂回路を反
映させることができれば、ナビゲーション装置が提供す
る推奨ルートは、ユーザにとってより使い勝手のよいも
のになる。

【０００８】この使い勝手の向上は、ナビゲーション装
置のユーザが迂回路としての所定のルートをナビゲーシ
ョン装置に登録することができること、そしてルート探
索により探索された推奨ルート上に、ユーザが登録した
迂回路としての所定のルートの始点および終点が存在す
る場合には、ナビゲーション装置が探索した推奨ルート
に、当該所定のルートを組み込んで最終的な推奨ルート
とすることにより、達成することができる。本発明は、
以上の知見に基づくものであり、地図データを格納する
地図データ格納部と、ユーザからの所定ルートの登録要
求に基づいて当該所定ルートを登録するユーザ・ルート
登録部と、地図データ格納部に格納された地図データお
よびユーザ・ルート登録部に登録されている所定ルート
に基づいて最終的な推奨ルートを決定するルート探索部
と、を備えたことを特徴とするナビゲーション装置であ
る。本発明のナビゲーション装置は、地図データのみに
基づいてルート探索による推奨ルートを決定するのでは
なく、ユーザが登録した所定のルートを考慮することが
できる。ユーザが迂回路として所定ルートを登録してお
けば、ＶＩＣＳが提供されない領域においても、ユーザ
は迂回路を含む推奨ルートの提供を受けることができ
る。

【０００９】本発明のナビゲーション装置において、ル
ート探索部は、地図データ格納部に格納された地図デー
タに基づいて暫定的な推奨ルートを決定し、暫定的な推
奨ルート上に所定ルートの終点を含む少なくとも２点が
存在する場合に、当該部分については所定ルートを暫定
的な推奨ルートに替えて最終的な推奨ルートを決定する
ことが望ましい。終点を含む少なくとも２点の典型例と
して、始点および終点が暫定的な推奨ルート上に存在す
る場合がある。また本発明のナビゲーション装置におい
て、表示部は、最終的な推奨ルートのみならず暫定的な
推奨ルートを表示する表示部を備えることができる。最
終的な推奨ルートのみを表示した場合、自己が登録した
所定ルートが反映されたものか否か明確でない場合があ
るのに対し、最終的な推奨ルートおよび暫定的な推奨ル
ートの両者を表示すれば、その差異から自己が登録した
所定ルートが反映されたものか否か明確になる。また、
ユーザに対して、暫定的な推奨ルートまたは最終的な推
奨ルートのいずれかを選択させることもできる。なお、
最終的な推奨ルートおよび暫定的な推奨ルートの両者を
表示する形態としては、同一の画面に最終的な推奨ルー
トおよび暫定的な推奨ルートの両者を同時に表示する、
あるいは最終的な推奨ルートおよび暫定的な推奨ルート
を交互に表示するやり方がある。

【００１０】本発明のナビゲーション装置において、地
図データ格納部に格納された地図データを用いることに
より、ユーザは簡便に所定ルートの登録を行うことがで
きる。つまり、ユーザ・ルート登録部は、地図データ格
納部に格納された地図データに基づく地図が表示部に表
示された状態でなされるユーザからの所定ルートの登録
要求を受けて当該所定ルートを登録することが望まし
い。例えば、表示部に表示された地図の道路をユーザが
指でなぞることによって所定ルートを設定することがで
きるのである。ところが、指でなぞる場合、道路上を正
確になぞることができないことも想定される。したがっ
て、ユーザ・ルート登録部への登録に先立って、ユーザ
に対して確認をとることが望ましい。そこで、本発明の
ナビゲーション装置におけるユーザ・ルート登録部は、
ユーザが行った登録要求に基づいて認識したルートが、
ユーザが登録を要求している所定ルートであるのかを確
認した後に、当該認識したルートをユーザ・ルート登録
部に登録することが望ましい。

【００１１】以上のナビゲーション装置においては、例
えば迂回路としての所定ルートをユーザの選定に基づい
て登録することを前提に説明した。しかし本発明は、別
途用意された所定ルートに関するデータを取得して、こ
の所定ルートを推奨ルート決定に反映することもでき
る。つまり本発明によれば、格納された地図データに基
づいて現在地から所望する行き先までのルート探索を行
うナビゲーション装置であって、地図データに基づいて
現在地から行き先までの推奨ルートを選定し、かつ当該
推奨ルートの一部を所定条件下で他のルートに置換する
ルート探索部と、その一部が他のルートに置換された推
奨ルートを、地図データに基づく地図上に表示する表示
部と、を備えることを特徴とするナビゲーション装置が
提供される。このナビゲーション装置において、別途用
意された所定ルートに関するデータを、ルート登録部に
取り込んで登録すればよい。もっとも、ユーザの意志に
基づいて所定ルートを登録する場合には、地図データに
基づく地図が表示された表示部に所定の操作を施すこと
が簡便である。例えば、先にも述べたように地図上の道
路をなぞる、あるいは地図上の道路をクリック等の操作
により順次選択してルートを設定することができる。

【００１２】以上のナビゲーション装置に適する以下の
ルート探索方法を本発明は提供する。つまり本発明は、
用意された地図データに基づいて現在地から所望する行
き先までのルート探索を行う方法であって、現在地およ
び行き先に関する情報を取得しかつ地図データに基づい
て暫定的な推奨ルートを決定するステップ（ａ）と、暫
定的な推奨ルートの一部をユーザが予め登録した所定ル
ートに置換することにより最終的な推奨ルートを決定す
るステップ（ｂ）と、を備えたことを特徴とするルート
探索方法を提供する。通常、推奨ルートは現在地から行
き先までの道程が短くなるようなルートを推奨ルートと
する。したがって、本発明のルート探索方法において
も、ステップ（ａ）において、現在地から行き先までの
道程を短くすることを考慮して暫定的な推奨ルートを決
定することができる。一方で、ユーザは渋滞を考慮して
予め所定ルートを登録することが想定される。したがっ
て、ステップ（ｂ）において、最終的な推奨ルートのほ
うが暫定的な推奨ルートよりも道程が長いことがある。
このような場合であっても、本発明では暫定的な推奨ル
ートの一部を所定ルートに置換することができる。

【００１３】

【発明の実施の形態】以下、添付図面に示す実施の形態
に基づいてこの発明を詳細に説明する。図１は、本実施
の形態におけるナビゲーション装置１の全体構成を説明
するためのブロック図である。図１に示すように、本実
施の形態におけるナビゲーション装置１は、ガイダンス
用の音声を出力するスピーカ１１、リモートコントロー
ラやコントロールパネル等の操作部１２、インターネッ
ト等と接続を行うための通信手段である通信端末１３、
所定の広域エリアの地図データが格納されている、ＣＤ
（Compact Disc）−ＲＯＭ（Read Only Memory）やＤＶ
Ｄ（Digital Versatile Disc）−ＲＯＭ等の記録ディス
クを搭載するディスクドライブ１４、地図等の画像を表
示する液晶表示ディスプレイ等のモニタからなる表示部
１５、自車位置の測位を行う測位ブロック１６、装置全
体を制御する制御ブロック１７、渋滞、事故、交通規
制、駐車場などの交通情報を取得する交通情報受信ブロ
ック１８、を備えて構成されている。

【００１４】記録ディスクには、同一地域に対して縮尺
の異なる複数種類の地図データが格納されている。ま
た、ノード（地点）等の地点データおよび施設の名称等
の検索データについても、記録ディスクに地図データと
関連付けて格納されている。

【００１５】測位ブロック１６は、ＧＰＳ衛星から発信
された信号を受信するＧＰＳアンテナ２１、ＧＰＳアン
テナ２１から得た信号に基づいて測位を行うＧＰＳ測位
部２２、当該ナビゲーション装置１が搭載された車両の
車速を検出する車速センサ２３、車両の回転変位を検出
するジャイロセンサ２４、車速センサ２３およびジャイ
ロセンサ２４で得た検出値に基づいてＧＰＳ測位部２２
での測位結果を補正する測位補正部２５、を備えてい
る。

【００１６】制御ブロック１７は、システム全体の制御
や演算処理を行うＣＰＵ３０、ＤＲＡＭ（Dynamic Rand
om Access Memory）等からなる内部記憶装置としてのＲ
ＡＭ３１、ナビゲーション装置１を作動させるための所
定のプログラムが格納されたＲＯＭ３２、スピーカ１１
で出力する音声の制御を行う音声制御部３３、操作部１
２からの入力信号を制御する入力制御部３４、ユーザが
設定した出発地、経由地、目的地に基づいて推奨ルート
を算出する経路設定制御部３５、着脱自在に装着される
携帯型電話端末やＰＤＡ（Personal Digital Assistan
t）のような携帯型情報端末等の通信端末１３を通じて
インターネット等と通信を行う通信部３６、ディスクド
ライブ１４等を制御する記憶制御部３７、表示部１５に
おける地図その他の表示を制御する表示制御部３８を備
えている。入力制御部３４は、ユーザが操作部１２にて
所定の操作を行うと、地図を表示すべき地点の指定を受
け付ける。また表示部１５に複数の画面が表示された状
態で、ユーザがカレント画面、すなわちアクティブにな
っている画面を選択すると、これを受けて入力制御部３
４はカレント画面の切り替えを行うことができる。

【００１７】交通情報受信ブロック１８は、ＦＭ多重受
信機４１と、ビーコン受信機４２と、交通情報処理制御
部４３と、を備えている。ＦＭ多重受信機４１は、ＦＭ
アンテナにより交通情報のデータを含むＦＭ多重放送波
を受信し、これを復調することによって多重化されてい
る交通情報のデータを出力する。ビーコン受信機４２
は、ビーコンアンテナによって電波（又は光）ビーコン
発信機からの交通情報のデータを含む信号を受信し、そ
の信号を復調することによって交通情報のデータを得て
出力する。交通情報処理制御部４３は、ＦＭ多重受信機
４１，ビーコン受信機４２によって受信された渋滞情報
などの交通情報のデータ、いわゆるＶＩＣＳ情報を処理
し、ＦＭ多重受信機４１およびビーコン受信機４２にて
受信された交通情報のデータをＲＡＭ３１に格納する。

【００１８】本実施の形態のナビゲーション装置１は、
ナビゲーション装置１のユーザが所定のルートを設定、
登録することができる。この所定のルートとしては、例
えば、ユーザが登録しておきたいと考えている迂回路と
することができる。そして、ユーザがルート探索を行う
と、登録された所定のルートを考慮する。つまり、ナビ
ゲーション装置１のディスクドライブ１４に記憶されて
いる地図データに基づいてルート探索を行うが、探索さ
れたルート上に、ユーザの登録したルートの始点および
終点が存在する場合には、当該始点から当該終点まで
は、ユーザの登録したルートを採用することにしてい
る。

【００１９】以上のルート探索の手法を図２および図３
に基づいて説明する。ユーザが出発地をＡ、目的地をＢ
とするルート探索を行ったものとする。ディスクドライ
ブ１４に記憶されている地図データに基づく探索ルート
は、図２に示すように、地点Ｃ、ＨおよびＤを経由して
Ｂに達するルートを探索する。この推奨ルートは、本実
施の形態において、暫定的なものである。ところが、地
点Ｃ〜地点Ｆ〜地点Ｉ〜地点Ｈ〜地点Ｇ〜地点Ｄという
ルートをユーザが予め登録している場合には、経路設定
制御部３５は、先に探索されたルート上に、地点Ｃおよ
び地点Ｄが含まれているため、地点Ｃ〜地点Ｄまでは、
ユーザの登録したルートを採用する。したがって、図３
に示すように、ユーザに提供される最終的な推奨ルート
は、地点Ａ〜地点Ｃ〜地点Ｆ〜地点Ｉ〜地点Ｈ〜地点Ｇ
〜地点Ｄ〜地点Ｂとなる。図２および図３の例では、暫
定的な推奨ルート上に、ユーザが登録したルートの始点
である地点Ｃおよびルートの終点である地点Ｄが存在し
た例を示した。しかし、本発明は登録したルートの始点
および終点が暫定的な推奨ルート上に存在する場合に限
らない。例えば、ユーザが登録したルートが、地点Ｆ〜
地点Ｉ〜地点Ｈ〜地点Ｇ〜地点Ｄとする。この場合、当
該ルートの終点である地点Ｄのほかに、地点Ｈも暫定的
な推奨ルート上に存在する。したがって、暫定的な推奨
ルートを、地点Ｈ〜地点Ｇ〜地点Ｄの部分だけ置換し
て、最終的な推奨ルートとすることもできる。

【００２０】ユーザによるルートの登録手法の例を説明
する。図４はユーザによるルートの登録は表示部１５を
用いて行う。表示部１５は液晶表示ディスプレイ上にタ
ッチパネルを積層したものとすればよい。表示部１５上
に登録したいルートを含む地図を表示させる。図４にお
いては、地点Ａおよび地点Ｂの近傍の地図を表示させて
いる。この状態において、ナビゲーション装置１は、登
録するルートをなぞることを要求している。ユーザは、
地点Ｃ〜地点Ｆ〜地点Ｉ〜地点Ｈ〜地点Ｇ〜地点Ｄとい
うルートを登録したいと認識している。そこでユーザ
は、ナビゲーション装置１の要求に基づいて、表示部１
５の表面を太い曲線で示すようになぞったものとする。
表示制御部３８は、この太い曲線の軌跡を認識する。そ
の後、ユーザは、表示部１５の“ＯＫ”の領域をクリッ
ク（図中、矢印で示している）することにより、登録の
要求をナビゲーション装置１に対して行う。このクリッ
クは、リモコン等の操作部１２によって行うことができ
る。

【００２１】ナビゲーション装置１は、登録の要求を受
け付けると、登録すべきルートの確認をユーザに対して
行う。図５は、ユーザに登録すべきルートの確認を促す
画像表示例を示している。なお、この画像は、図４に示
した例に対応するものである。図５に示すように、ナビ
ゲーション装置１は、表示部１５上に地図を表示すると
ともに、表示制御部３８が認識したルート、つまり地点
Ｃ〜地点Ｆ〜地点Ｉ〜地点Ｈ〜地点Ｇ〜地点Ｄを結ぶ道
路を太線で表示している。この太線で表示されているル
ートが、ユーザの操作に対してナビゲーション装置１が
認識したルートである。また、ナビゲーション装置１
は、図５に示すように、「登録するルートはＣ〜Ｆ〜Ｉ
〜Ｈ〜Ｇ〜Ｄですか？」と表示し、地図を用いた視覚的
な確認のみならず、文字による確認もあわせて行ってい
る。ユーザは、自己が登録したいルートが、地点Ｃ〜地
点Ｆ〜地点Ｉ〜地点Ｈ〜地点Ｇ〜地点Ｄを結ぶルートで
あるならば、表示画面上の“Ｙｅｓ”をクリックする。
もし、そうでなければ、表示画面上の“Ｎｏ”をクリッ
クする。“Ｙｅｓ”がクリックされると、当該ルートは
ＲＡＭ３１に登録される。“Ｎｏ”がクリックされる
と、図４に示したような、ユーザによるルートの登録画
面が表示され、ユーザは再度ルートの登録操作を行うこ
とになる。

【００２２】ルートの設定は、図４で示したように地図
上をなぞる方法のほかに、設定したいルートを構成する
道路を順次選択していく方法であってもよい。すなわ
ち、図６に示すように、地点Ｃ〜地点Ｆ〜地点Ｉ〜地点
Ｈ〜地点Ｇ〜地点Ｄを結ぶルートを登録したい場合に、
地点Ｃ〜地点Ｆを結ぶ道路を選択し（例えばクリックに
より）、次に地点Ｆ〜地点Ｉを結ぶ道路を選択し、次に
地点Ｉ〜地点Ｈを結ぶ道路を選択し、次に地点Ｈ〜地点
Ｇを結ぶ道路を選択し、次に地点Ｇ〜地点Ｄを結ぶ道路
を選択し、最後に画面上の“ＯＫ”を選択する、といっ
た手法でルートを設定することもできる。また、他のい
かなる方法によってもユーザによるルートの設定、登録
を行うことができる。

【００２３】以上の図４〜図６では概念的な地図に基づ
いて説明したが、図７に示す実際の地図に本実施の形態
を反映させた例を最後に示しておく。図７において、地
点Ｃ〜地点Ｅ〜地点Ｄを結ぶルート（太線で表示）をユ
ーザが予め登録していたものとする。ユーザは、ナビゲ
ーション装置１に対して地点Ａから地点Ｂまでのルート
探索を行ったとする。そうすると、経路設定制御部３５
は、ディスクドライブ１４に格納された地図データに基
づいて、暫定的に、地点Ａ〜地点Ｃ〜地点Ｄ〜地点Ｂを
推奨ルート（太線で表示）とする。次に、経路設定制御
部３５は、ＲＡＭ３１に登録されているルートを参照す
る。ＲＡＭ３１には、地点Ｃ〜地点Ｅ〜地点Ｄを結ぶル
ートがユーザによって予め登録されているから、最終的
にユーザに対して提供する推奨ルート決定に対して当該
ルートを考慮に入れる。その結果として、最終的にユー
ザに対して提供される推奨ルートは、暫定的な推奨ルー
トの地点Ｃ〜地点Ｄが地点Ｃ〜地点Ｅ〜地点Ｄに置換さ
れた、図８に示す地点Ａ〜地点Ｃ〜地点Ｅ〜地点Ｄ〜地
点Ｂとなる（太線で表示）。表示部１５への表示は、図
８に示すように最終的な推奨ルートのみを表示してもよ
いが、図７に示すように暫定的な推奨ルートと最終的な
推奨ルートをともに表示することも可能である。そし
て、図７の表示の場合、暫定的な推奨ルートまたは最終
的な推奨ルートのいずれかをルート・ガイダンスの対象
とすることをユーザに選択させてもよい。

【００２４】

【発明の効果】以上説明したように、本発明によれば、
ＶＩＣＳによる渋滞情報がない場合であっても、ルート
探索時に迂回路を含む推奨ルートを提供することができ
る。

【図面の簡単な説明】

【図１】 本実施の形態におけるナビゲーション装置の
構成を示す図である。

【図２】 本実施の形態におけるナビゲーション装置の
ルート探索を説明するための図であって、地図データに
基づいて決定された推奨ルートを示す図である。

【図３】 本実施の形態におけるナビゲーション装置の
ルート探索を説明するための図であって、ユーザが予め
登録したルートを考慮して決定された推奨ルートを示す
図である。

【図４】 本実施の形態におけるナビゲーション装置に
おいて、ユーザによりルートを登録する際の手法を説明
する図である。

【図５】 本実施の形態におけるナビゲーション装置に
おいて、ユーザに対して登録すべきルートの確認を要求
している状態を示す図である。

【図６】 本実施の形態におけるナビゲーション装置に
おいて、ユーザによりルートを登録する際の他の手法を
説明する図である。

【図７】 本実施の形態におけるナビゲーション装置の
ルート探索を説明するための図であって、地図データに
基づいて決定された推奨ルートおよびユーザが予め登録
したルートを併記した状態を示す図である。

【図８】 本実施の形態におけるナビゲーション装置の
ルート探索を説明するための図であって、ユーザが予め
登録したルートを考慮して決定された推奨ルートを示す
図である。

【符号の説明】

１…ナビゲーション装置、１２…操作部、１４…ディス
クドライブ、１５…表示部、１６…測位ブロック、１７
…制御ブロック、１８…交通情報受信ブロック、３０…
ＣＰＵ、３１…ＲＡＭ、３２…ＲＯＭ、３３…音声制御
部、３４…入力制御部、３５…経路設定制御部、３６…
通信部、３７…記憶制御部、３８…表示制御部

フロントページの続き Ｆターム(参考） 2C032 HB02 HB23 HB24 HB25 HC08 HC11 HC15 HC22 HC31 HD16 HD23 HD26 2F029 AA02 AB01 AB07 AB13 AC02 AC08 AC09 AC14 AC18 5H180 AA01 BB02 BB04 BB05 BB13 CC12 EE18 FF04 FF05 FF22 FF25 FF27 FF33 FF35

Claims (10)

【特許請求の範囲】
1. 【請求項１】 地図データを格納する地図データ格納部
   と、 ユーザからの所定ルートの登録要求に基づいて当該所定
   ルートを登録するユーザ・ルート登録部と、 前記地図データ格納部に格納された地図データおよび前
   記ユーザ・ルート登録部に登録されている前記所定ルー
   トに基づいて最終的な推奨ルートを決定するルート探索
   部と、を備えたことを特徴とするナビゲーション装置。
2. 【請求項２】 前記ルート探索部は、 前記地図データ格納部に格納された地図データに基づい
   て暫定的な推奨ルートを決定し、 前記暫定的な推奨ルート上に前記所定ルートの終点を含
   む少なくとも２点が存在する場合に、当該部分について
   は前記所定ルートを前記暫定的な推奨ルートに替えて前
   記最終的な推奨ルートを決定することを特徴とする請求
   項１に記載のナビゲーション装置。
3. 【請求項３】 前記最終的な推奨ルートおよび前記暫定
   的な推奨ルートを表示する表示部を備えたことを特徴と
   する請求項１に記載のナビゲーション装置。
4. 【請求項４】 前記ユーザ・ルート登録部は、 前記地図データ格納部に格納された地図データに基づく
   地図が前記表示部に表示された状態でなされる前記ユー
   ザからの前記所定ルートの登録要求を受けて当該所定ル
   ートを登録することを特徴とする請求項１に記載のナビ
   ゲーション装置。
5. 【請求項５】 前記ユーザ・ルート登録部は、 ユーザが行った前記登録要求に基づいて認識したルート
   が、当該ユーザが登録を要求している前記所定ルートで
   あるのかを確認した後に、当該認識したルートを前記ユ
   ーザ・ルート登録部に登録することを特徴とする請求項
   ４に記載のナビゲーション装置。
6. 【請求項６】 格納された地図データに基づいて現在地
   から所望する行き先までのルート探索を行うナビゲーシ
   ョン装置であって、 前記地図データに基づいて前記現在地から行き先までの
   推奨ルートを選定し、かつ当該推奨ルートの一部を所定
   条件下で他のルートに置換するルート探索部と、 その一部が前記他のルートに置換された前記推奨ルート
   を、前記地図データに基づく地図上に表示する表示部
   と、を備えることを特徴とするナビゲーション装置。
7. 【請求項７】 ユーザの指示により前記他のルートが登
   録されるルート登録部を備えることを特徴とする請求項
   ６に記載のナビゲーション装置。
8. 【請求項８】 前記地図データに基づく地図が表示され
   た前記表示部に所定の操作を施すことにより前記他のル
   ートが設定されることを特徴とする請求項７に記載のナ
   ビゲーション装置。
9. 【請求項９】 用意された地図データに基づいて現在地
   から所望する行き先までのルート探索を行う方法であっ
   て、 前記現在地および行き先に関する情報を取得し前記地図
   データに基づいて暫定的な推奨ルートを決定するステッ
   プ（ａ）と、 前記暫定的な推奨ルートの一部をユーザが予め登録した
   所定ルートに置換することにより最終的な推奨ルートを
   決定するステップ（ｂ）と、を備えたことを特徴とする
   ルート探索方法。
10. 【請求項１０】 前記ステップ（ａ）において、前記現
    在地から前記行き先までの道程を短くすることを考慮し
    て前記暫定的な推奨ルートが決定され、 前記ステップ（ｂ）において、前記最終的な推奨ルート
    のほうが前記暫定的な推奨ルートよりも道程が長くて
    も、前記暫定的な推奨ルートの一部が前記所定ルートに
    置換されることを特徴とする請求項９に記載のルート探
    索方法。