JP2002267475A - ナビゲーション装置、ルート生成方法、記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 利便性の高いナビゲーション装置、ルート生
成方法等を提供することを目的とする。 【解決手段】 設定した目的地Ｇ１にノードが存在がし
ない場合に、仮目的地ＴＧを選択した旨および仮目的地
ＴＧの情報を出力する。また、仮目的地ＴＧと目的地Ｇ
１との距離が、設定された規定値よりも大きい場合に、
警告情報を出力するようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーション装
置、ルート生成方法、記憶媒体に関する。

【０００２】

【従来の技術】近年、上空を軌道とするＧＰＳ（Global
Positioning System：全地球測位システム）衛星を利
用して自位置や移動速度をリアルタイムで求めることの
できるナビゲーション装置が、自動車等の移動体搭載用
あるいは携帯用として広く普及し始めている。ナビゲー
ション装置においては、電子化された地図データに基づ
いてモニタ上に地図を表示する。特に、移動体搭載用の
ナビゲーション装置では、ユーザが設定したルートに基
づいて進路方向をガイダンスする機能が備わっている。
ユーザがルートを設定する際には、少なくとも、出発地
と目的地を指定する。ナビゲーション装置は、指定され
た出発地と目的地の２点間を結ぶ最適なルートを探索し
て生成し、推奨ルートとしてユーザに提示するのであ
る。ルート探索に用いられるデータとして、例えば、マ
ップマッチング処理等に用いられるノードのデータとリ
ンクのデータとがある。ノードのデータは、ルートに沿
って互いに間隔を隔てて配置されている。また、リンク
のデータは、互いに前後するノードを接続する直線線分
である。このノードとリンクのデータを用いて出発地と
目的地の２点間を例えば最短距離で結ぶようなルートが
計算され、推奨ルートが導き出される。

【０００３】ノードは、ルート探索を短時間で効率良く
実行するために、実際には道の分岐点（交差点）や代表
的な地点のみに配置されている。つまり、ルート探索を
実行するためのデータには限りがあり、すべての道や場
所にノードが網羅されているわけではない。したがっ
て、従来より、設定した出発地または目的地にノードが
存在しない場合には、その近傍のノードが存在する地点
を仮出発地または仮目的地として代替してルート探索が
実行されていた。ルート探索を実行するためのデータ、
すなわちノードとリンクは、モニタ上の地図には表示さ
れないが、特に出発地側では、設定した出発地にノード
が存在しないことをユーザは容易に認識することができ
る。通常ユーザは、ルート設定時には、その時点での自
位置や自らが既知の場所を出発地とする。このため、指
定した出発地と、地図上に表示された推奨ルートにおけ
る出発地とが異なっていれば、これを容易に認識できる
のである。この場合には、ユーザは適宜、推奨ルートに
おける出発地までの移動、もしくは出発地の設定変更等
の対応をとることができる。

【０００４】

【発明が解決しようとする課題】しかしながら、目的地
側では、以下に示すような問題が存在する。つまり、実
際の目的地にノードが存在せず、その近傍のノードが存
在する地点を仮目的地として代替してルート探索が実行
された場合には、ユーザは仮目的地が実際の目的地であ
ると誤認識した状態で推奨ルートを辿ることとなる。例
えば、広大な敷地を有するゴルフ場、遊園地、動物園等
の施設を目的地として設定した場合には、表示画面に表
示された地図上で施設の敷地の中心部付近にカーソルを
位置させた状態で目的地を設定することが多いと考えら
れる。また、ナビゲーション装置で保持しているリスト
に目的の施設が存在する場合、ユーザはこのリストから
施設を目的地として確定することもある。このような場
合、地図データ上では施設の中央部が目的地として設定
されることもある。これらのケースでは、指定した目的
地にノードが存在しなければ、その近傍のノードを推奨
ルート上の目的地として設定するが、このノードの地点
が必ずしも施設入口に近いとは限らない。その結果、設
定された目的地が、入口とは反対側の地点であったりす
ると、特に広大な施設では、推奨ルートの目的地に到達
した後、正しい入口に到達するために大きな時間的ロス
が生じることもあり、ユーザにとって利便性が高いとは
言い切れなかった。本発明は、このような技術的課題に
基づいてなされたもので、利便性の高いナビゲーション
装置、ルート生成方法等を提供することを課題とする。

【０００５】

【課題を解決するための手段】かかる目的のもと、本発
明のナビゲーション装置は、入力された目的地近傍の地
点データが存在する地点を目的地として設定し、この設
定された目的地の情報を出力することを特徴とする。す
なわち、本発明のナビゲーション装置では、入力手段に
て出発地および目的地が入力されると、地点データ検索
手段はデータ格納手段に格納された地点データの中から
出発地および目的地の地点データを検索する。その結
果、目的地設定手段は、入力された目的地近傍の地点デ
ータが存在する地点を目的地として設定する。そして、
目的地情報出力手段は、目的地設定手段にて設定された
目的地の情報を出力し、推奨ルート生成手段は、出発地
と目的地設定手段にて設定された目的地との間のルート
を探索して推奨ルートを生成する。ここで、地点データ
としては、例えば、マップマッチング処理やルート計算
等の際に用いられるノードがある。このノードを地点デ
ータとして用いる場合には、地点データ検索用に新たな
データを用意する必要はない。また目的地の情報として
は、入力された目的地と、これを受けて目的地として設
定された、その近傍の地点データが存在する地点との位
置関係、例えば距離や方角等が考えられる。本発明のナ
ビゲーション装置は、自動車等の移動体搭載用あるいは
携帯用として用いることができる。例えば、カーナビゲ
ーション装置、ＰＤＡ（PersonalDigital Assistan
t）、携帯電話、ノートパソコン等に対して本発明のナ
ビゲーション装置を適用することができ、さらにはイン
ターネット上のルート探索情報提供サービス等の形態と
して本発明のナビゲーション装置を利用することも可能
である。

【０００６】本発明のナビゲーション装置に地図データ
を格納し、この地図データに基づく地図上に推奨ルート
を表示させてもよい。これにより、ユーザは、自己が辿
るルートを視覚的に認識することができる。また、設定
された目的地に地点データが存在せず、目的地近傍の地
点データが存在する地点を目的地とする設定がなされた
場合に、その目的地がユーザの意向に沿ったものとは限
らない。かかる場合には、ユーザは他の地点を目的地と
して設定するようナビゲーション装置に要求することも
できる。

【０００７】さらにまた、本発明は、指定された指定目
的地から所定距離以上離れた地点が設定目的地として選
択された場合に、警告情報を出力することを特徴とする
ナビゲーション装置を提供する。すなわち、外部から指
定された指定目的地にノードが存在しない場合に、目的
地代替手段が指定目的地近傍の地点データが存在する地
点を設定目的地として選択し、距離計算手段が指定目的
地と設定目的地との距離を計算し、その距離が規定値よ
りも大きいときに、警告情報出力手段が警告情報を出力
するのである。警告情報としては、例えば、ユーザに対
し、指定目的地と設定目的地が規定値以上離れている旨
のメッセージが考えられる。この警告情報を出力する際
に、ユーザが指定した指定目的地とナビゲーション装置
により選択された設定目的地との位置関係に関する情報
を出力してもよい。位置関係に関する情報としては、方
角、距離等の情報がある。これらの情報は、モニタ等の
表示手段に視認可能に出力してもよいし、音声による出
力としてもよい。また、表示と音声出力を併用してもよ
い。なお、本発明のナビゲーション装置では、警告情報
を出力する際の判断基準となる値である規定値を、ユー
ザが自ら設定することができる。

【０００８】本発明のルート生成方法は、指定された到
達地に地点データが存在しないと判定された場合には、
その近傍の地点データが存在する１以上の地点を到達候
補地として選択し、その到達候補地に関する情報を出力
する。到達候補地に関する情報としては、指定された到
達地と、これを受けて到達候補地として選択された、そ
の近傍の地点データが存在する地点との位置関係、例え
ば距離や方角等が考えられる。そして、指定された到達
候補地を到達地として出発地からのルートを生成するの
である。到達候補地を到達地として指定する際には、出
力された到達候補地に関する情報に基づき、ユーザが自
ら到達候補地を指定することも可能である。よって、ユ
ーザが指定した到達地に地点データが存在しない場合で
あっても、ユーザの意向を加味したルートが生成され
る。なお、ユーザが指定した到達地と到達候補地との位
置関係に関する情報を出力すれば、ユーザが到達候補地
の中から到達地を指定する際に便利である。ここで、位
置関係に関する情報としては、方角、距離等の情報があ
る。これらの情報に基づき、ユーザは、ルート案内され
た地点に到着後の進行方向、移動距離等を早い段階でイ
メージすることができる。

【０００９】また本発明は、以下のような処理をコンピ
ュータに実行させるプログラムを格納した記憶媒体とし
て捉えることもできる。すなわち、ユーザが設定した目
的地の近傍の地点データが存在する地点を仮目的地とし
て設定し、この仮目的地に関する情報を出力するととも
に、目的地と仮目的地との距離が規定値より大きいとき
に、警告情報を出力するのである。

【００１０】

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

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

【００１２】制御ブロック１６は、システム全体の制御
や演算処理を行うＣＰＵ３０、ＤＲＡＭ（Dynamic Rand
om Access Memory）等からなる内部記憶装置としてのメ
インメモリ３１、ナビゲーション装置を作動させるため
の所定のプログラムが格納されたＲＯＭ３２、ディスク
ドライブ１１等を制御する記憶制御部３３、表示部１２
での描画を制御する表示制御部３４、スピーカ１３で出
力する音声の制御を行う音声制御部３５、操作部１４か
らの入力信号を制御する入力制御部３６、測位ブロック
１５によって測位された自車位置を、表示部１２に表示
される地図上で道路にマッチングさせる、いわゆるマッ
プマッチング処理を行うマップマッチング制御部３７、
ユーザが設定した出発地と目的地に基づいて推奨ルート
を算出するルート設定制御部３８を備えている。

【００１３】ナビゲーション装置は、マップマッチング
処理やルート計算等の際に用いるデータとして、図４
（ａ）に示すように、地図Ｍ上に存在する道路Ｒに対応
した、リンクＬＫとノード（ルート演算用の地点デー
タ）Ｎという制御用データを用いる。この制御用データ
は、表示位置設定手段としての記録ディスクに地図デー
タと関連付けて格納されたものである。リンクＬＫは、
道路Ｒを長さ方向に沿って分割した直線線分である。ノ
ードＮは、互いに前後する二つのリンクＬＫの接続点に
位置する点であり、適宜間隔で配置されている。実際の
データ形態としては、各ノードＮの位置（緯度・経度）
がデータベース化されて記録ディスクに格納されてお
り、各リンクＬＫの位置を表すデータは、互いに前後す
る二つのノードＮの位置を基にした演算により求められ
る。なお、説明の便宜上、図中にノードＮを適宜示して
あるが、実際には、表示部１２にはノードＮは表示され
ない。よって、ユーザは、自己が設定した出発地Ｓおよ
び目的地ＧにノードＮが存在するか否かを認識すること
はできない。

【００１４】マップマッチング制御部３７では、従来よ
り用いられているのと同様のマップマッチング処理用プ
ログラムに基づき、測位ブロック１５によって測位され
た自車位置を、制御用データとしてのリンクＬＫ上、つ
まり道路Ｒ上の位置に補正する処理を行う。

【００１５】ルート設定制御部３８は、図４（ａ）に示
すように、ユーザが任意に設定した出発地Ｓと目的地Ｇ
を結ぶ推奨ルートの設定を行う。図２にこのルート設定
制御部３８の構成を示す。ルート設定制御部３８は、ノ
ード検索部（地点データ検索手段）３９、目的地設定部
（目的地設定手段、目的地代替手段、目的地情報出力手
段、位置関係情報出力手段）４０、距離計算部（距離計
算手段）４１、規定値設定部（規定値設定手段）４２、
距離判定部４３、警告部（警告情報出力手段、目的地変
更要求手段）４４、ルート探索実行部（推奨ルート生成
手段、推奨ルート出力手段）４５、を備えている。ノー
ド検索部３９は、出発地Ｓと目的地ＧのノードＮを検索
する。目的地設定部４０は、例えば図７に示すように、
ユーザが設定した目的地（指定目的地）ＧにノードＮが
存在しない場合に、その近傍のノードＮが存在する地点
を検索し、その地点を仮目的地（設定目的地、到達候補
地）ＴＧとして設定するとともに、設定された仮目的地
ＴＧの情報（目的地の情報、仮目的地の情報、位置関係
に関する情報、到達候補地に関する情報、）を出力す
る。距離計算部４１では、実際の目的地Ｇと仮目的地Ｔ
Ｇとの距離Ｌを計算する。また、規定値設定部４２で
は、実際の目的地Ｇと仮目的地ＴＧとの距離Ｌの上限と
して規定値Ｋを保持しており、距離判定部４３では、距
離Ｌと規定値Ｋとの比較を行う。そして、警告部４４で
は、距離Ｌが規定値Ｋよりも大きい場合に、ユーザに例
えば表示や音声等による警告情報の出力を行う。また、
この警告部４４では、警告情報の出力を受けたユーザ
が、実際の目的地Ｇに対して設定された仮目的地ＴＧの
変更を希望する場合、目的地設定部４０に再検索を要求
し、他のノードＮが存在する地点を仮目的地ＴＧとして
設定させる。またユーザが、設定された仮目的地ＴＧを
受け入れる場合、この仮目的地ＴＧを新たな目的地Ｇと
して更新（代替）し、設定する。またルート探索実行部
４５は、ユーザが設定した出発地Ｓと目的地Ｇ（あるい
は仮目的地ＴＧ）間のルート探索を行い、推奨ルートを
生成して出力する。

【００１６】図３は、ルート設定制御部３８のルート探
索をする際の処理の流れを示すものである。まず、規定
値設定部４２にて規定値Ｋが設定される（ステップＳ１
０１）。この規定値Ｋは、ナビゲーション装置が初期値
として有している値（デフォルト値）もしくはユーザが
設定した値とすることができる。例えばユーザは、Ｋ＝
１００ｍ、Ｋ＝２００ｍといった具合に、規定値Ｋを適
宜設定することができるが、本実施の形態においては、
Ｋ＝２００ｍに設定したと仮定して、以下の説明を行
う。次に、図４（ａ）に示したように、ユーザは、表示
部１２に表示された地図Ｍ上に、出発地Ｓと目的地Ｇを
設定する（ステップＳ１０２）。出発地Ｓおよび目的地
Ｇの設定は、例えば操作部１４にてユーザが表示部１２
に表示された地図Ｍ上の特定の地点にカーソルを置き、
所定の操作を行うことによって設定することができる。
ユーザによる出発地Ｓおよび目的地Ｇの設定を、入力制
御部３６が受け付けた後、ステップＳ１０３へ移行す
る。

【００１７】続いてノード検索部３９は、制御用データ
を用いて、ユーザが設定した目的地ＧのノードＮを検索
し（ステップＳ１０３）、ステップＳ１０４において、
目的地ＧにノードＮが存在するか否かを判定する。その
結果、目的地ＧにノードＮが存在する場合にはステップ
Ｓ１１１に移行する。ステップＳ１１１では、ルート探
索実行部４５が、制御用データであるノードＮとリンク
ＬＫを用いて、最短距離、最短時間等の設定された条件
に基づき、最適なルートを算出する。そして、図４
（ｂ）に示すように、地図Ｍ上に推奨ルートが表示され
る（ステップＳ１１２）。つまり、目的地ＧにノードＮ
が存在する場合には、従来通りのルート探索が実行され
る。なお、推奨ルートを地図Ｍ上に表示する際には、出
発地Ｓと目的地Ｇとの距離を表示部１２上に表示するこ
とも可能である。

【００１８】次に、本発明の特徴的な部分である、目的
地ＧにノードＮが存在しない場合の処理について説明す
る。図５に示すように、ユーザは、表示部１２に表示さ
れた地図Ｍ上に、出発地Ｓおよび目的地Ｇ１（○×ゴル
フ場）を設定したとする（ステップＳ１０２）。ここ
で、○×ゴルフ場の入口は、図５の（イ）の位置にある
と仮定する。そして、目的地Ｇ１を設定する際、ユーザ
は、○×ゴルフ場のほぼ中央の地点にカーソルを置き、
目的地Ｇ１を設定したとする。ユーザによる出発地Ｓお
よび目的地Ｇ１の設定を、入力制御部３６が受け付けた
後、ステップＳ１０３へ移行する。

【００１９】続いて、ノード検索部３９は、目的地Ｇ１
のノードＮを検索し、目的地Ｇ１にノードＮが存在する
か否かを判定する（ステップＳ１０３、Ｓ１０４）。そ
の結果、目的地Ｇ１にはノードＮが存在しないことが判
明したとする（図６参照）。この場合にはステップＳ１
０５に移行する。ステップＳ１０５において、目的地設
定部４０は、目的地Ｇ１近傍のノードＮが存在する地
点、すなわち仮目的地ＴＧを検索する。ここで、目的地
設定部４０が、ノードＮ（ａ）、Ｎ（ｂ）、Ｎ（ｃ）お
よびＮ（ｄ）が存在する地点を仮目的地ＴＧの候補とし
て検索したとする。次いで、ステップＳ１０６におい
て、距離計算部４１が仮目的地ＴＧと目的地Ｇ１との距
離計算を行う。距離計算部４１が、４つの仮目的地ＴＧ
と目的地Ｇ１との距離Ｌａ〜Ｌｄを計算した結果、Ｌｄ
＞Ｌｂ＞Ｌｃ＞Ｌａと、Ｌａが最短であったとする（図
６参照）。この場合には、ノードＮ（ａ）が存在するＡ
地点を仮目的地ＴＧとして選択する（ステップＳ１０
７）。なお、ステップＳ１０７において、複数の仮目的
地ＴＧの中から１つの仮目的地ＴＧを選択する際には、
仮目的地ＴＧと目的地Ｇ１との距離のみならず、主要道
路に位置しているか否か等を適宜判断要素とすることが
できる。また、仮目的地ＴＧが複数存在する場合には、
それらをユーザに提示し、ユーザに１つの仮目的地ＴＧ
を選択させるようにしてもよい。

【００２０】ステップＳ１０８では、目的地設定部４０
が、Ａ地点（ノードＮ（ａ））を仮目的地ＴＧとして選
択したことをユーザに通知する。その際、Ａ地点と目的
地Ｇ１との距離、およびＡ地点から見た目的地Ｇ１の方
角を表示部１２上の通知画面（Ａ）に表示する（図７参
照）。これにより、ユーザは、実際の目的地Ｇ１ではな
い場所にルート案内されること、およびその場所と実際
の目的地Ｇ１との位置関係を容易に認識することができ
る。そして、Ａ地点に到着後、どの方角にどれくらいの
距離を進めば目的地Ｇ１に到達するのかを、あらかじめ
イメージすることができる。図７では、表示部１２の一
部に通知画面（Ａ）を表示し、ユーザが通知画面（Ａ）
とともに地図Ｍを見ることができるようにしているが、
表示部１２の全画面にこの通知を表示することも可能で
ある。また、図７では、Ａ地点から見た目的地Ｇ１の方
角を地図Ｍ上に表示しているが、通知画面（Ａ）中に表
示してもよい。

【００２１】さて、ステップＳ１０１にて、あらかじめ
規定値Ｋが設定されている。この規定値Ｋおよびステッ
プＳ１０６にて計算される実際の目的地Ｇ１と仮目的地
ＴＧ（Ａ地点）との距離Ｌに基づき、距離判定部４３
は、距離Ｌが規定値Ｋより大きいか否かを判定する（ス
テップＳ１０９）。そして、距離Ｌが規定値Ｋより小さ
い場合には、仮目的地ＴＧであるＡ地点を目的地として
確定し（ステップＳ１１０）、ステップＳ１１１へ移行
する。一方、距離Ｌが規定値Ｋより大きい場合には、ス
テップＳ１１３に進む。これにより、規定値Ｋよりも遠
い地点にユーザがルート案内されることを未然に防止す
ることができる。

【００２２】ここで、設定されている規定値Ｋは２００
ｍであり、実際の目的地Ｇ１と仮目的地ＴＧとして選択
されたＡ地点との距離Ｌは５００ｍであるとする。この
場合には、距離Ｌが規定値Ｋより大きいので、警告部４
４がユーザに対し警告情報を出力する（ステップＳ１１
３）。警告の態様としては、例えば図８の警告画面
（Ｂ）に示すように、「Ａ地点と目的地Ｇ１との距離は
約５００ｍです。目的地の設定をご確認ください。」と
いうような内容とすることができる。この警告ととも
に、スピーカ１３にて、「目的地が正しく設定されてい
ない可能性があります。」などのアナウンスを流すこと
も可能である。また図８では、Ａ地点から見た目的地Ｇ
１の方角を地図Ｍ上に表示しているが、警告画面（Ｂ）
中に表示してもよい。

【００２３】警告後もしくは警告と同時に、警告部４４
が目的地Ｇ１を変更するか否かの入力を促す情報を出力
する。この出力を受けて、設定確認画面（Ｃ）が表示部
１２に表示され、ユーザは、目的地Ｇ１の設定を確認す
る（ステップＳ１１４）。ここで、ユーザがＡ地点を目
的地としてもよいと判断する場合には、ユーザは設定確
認画面（Ｃ）において「設定ＯＫ」を選択することがで
きる（ステップＳ１１５）。これにより、仮目的地ＴＧ
として検索されたＡ地点が目的地として確定する（ステ
ップＳ１１０）。この確定信号を受けて、ルート探索実
行部４５はルート探索を実行し、出発地Ｓ、目的地とし
て設定された仮目的地ＴＧまでの推奨ルートを出力する
（ステップＳ１１１）。そして、地図Ｍ上に推奨ルート
が表示される（ステップＳ１１２）。

【００２４】また、ステップＳ１１５においてユーザが
目的地Ｇ１の設定を確認した結果、目的地Ｇ１の南東に
○×ゴルフ場の入口があることに気付いたとする。その
場合には、ユーザは、設定確認画面（Ｃ）において「再
設定」を選択することができる。そして、例えば図９に
示すように、ユーザは地図上の○×ゴルフ場入口近傍に
カーソルを移動し、新たに目的地Ｇ２を設定することが
できる（ステップＳ１１６）。入力制御部３６がユーザ
による目的地Ｇ２の設定を受け付けた後、ステップＳ１
０３に戻る。

【００２５】続いて、ノード検索部３９にて、ユーザが
新たに設定した目的地Ｇ２にノードＮが存在するか否か
の判定が行われる（ステップＳ１０４）。目的地Ｇ２に
ノードＮが存在しない場合には、目的地設定部４０は、
目的地Ｇ２近傍のノードＮが存在する地点の検索を行う
（ステップＳ１０５）。その結果、目的地Ｇ２の近傍の
Ｂ地点にノードＮ（ｂ）が存在することが判明したとす
る。次いで、ステップＳ１０６において、距離計算部４
１がＢ地点と目的地Ｇ２との距離計算を行い、目的地設
定部４０は、Ｂ地点を仮目的地ＴＧとして選択したとす
る（ステップＳ１０７）。続くステップＳ１０８におい
て、目的地設定部４０は、Ｂ地点を仮目的地ＴＧとして
選択したことをユーザに通知する。その際、図９に示し
たように、通知画面（Ａ）上にＢ地点と目的地Ｇ２との
距離を表示する。また、表示部１２上または通知画面
（Ａ）上に、Ｂ地点から見た目的地Ｇ２の方角または目
的地Ｇ２から見たＢ地点の方角を表示する。

【００２６】ステップＳ１０９では、距離判定部４３
が、目的地Ｇ２とＢ地点との距離Ｌと、規定値Ｋの比較
を行う。ここで、目的地Ｇ２とＢ地点との距離Ｌが、Ｌ
＝５０ｍであるとする。この場合には、距離Ｌが規定値
Ｋより小さいので、警告を行わずにＢ地点を目的地とし
て確定する（ステップＳ１１０）。この際、スピーカ１
３にて、「Ｂ地点までご案内致します。」などのアナウ
ンスを流すことも可能である。もしくは、図９に示した
ように、Ｂ地点と目的地Ｇ２との距離等をユーザに通知
する際に、「Ｂ地点までご案内致します。」などのメッ
セージを通知画面（Ａ）上に併せて表示してもよい。な
お、再設定した目的地Ｇ２にノードＮが存在せず、かつ
ユーザにより仮目的地ＴＧが目的地として確定されない
限りは、ステップＳ１１６に戻り、上記の処理を繰り返
す。Ｂ地点が目的地として確定されると、この確定信号
を受けて、ルート探索実行部４５はルート探索を実行
し、推奨ルートを出力する（ステップＳ１１１）。そし
て、地図Ｍ上に推奨ルートが表示される（ステップＳ１
１２）。この結果、図９に示したように、ユーザは自己
が設定した目的地である○×ゴルフ場の入口近傍の地点
まで案内されることになる。

【００２７】上述したようなナビゲーション装置によれ
ば、ユーザが設定した目的地ＧにノードＮが存在しない
場合であっても、ユーザは自己がルート案内される場
所、およびその場所の位置情報を容易に認識することが
できる。しかも、規定値Ｋよりも遠い地点が仮目的地Ｔ
Ｇとして選択された場合には、ユーザは警告を受け、目
的地Ｇの設定を適宜変更することができる。これによ
り、設定された規定値Ｋよりも遠い場所にルート案内さ
れることを未然に防止することが可能となる。したがっ
て、ルート探索の結果、選択された仮目的地ＴＧが、ゴ
ルフ場等の広大な敷地を有する施設の入口とは反対側の
地点であり、推奨ルートの仮目的地ＴＧに到達した後、
正しい入口に到達するために大きな時間的ロスが生じる
等の不都合を回避することができ、ナビゲーション装置
の利便性を向上することができる。

【００２８】なお、上記実施の形態では、仮目的地ＴＧ
を選択した旨の通知、警告情報の出力および目的地の設
定確認の要求を表示部１２に表示し、これとともに音声
による通知も可能である旨を示したが、音声のみによる
通知ももちろん可能である。また、上記実施の形態で
は、目的地設定部４０が距離計算部４１による距離計算
の結果に基づき１つの仮目的地ＴＧを選択するようにし
たが、上述の通り、距離以外の条件を基準として１つの
仮目的地ＴＧを選択することも可能である。この場合に
は、仮目的地ＴＧを選択した後に、仮目的地ＴＧと実際
の目的地Ｇとの距離計算をさせるようにすることができ
る。また、目的地として確定された仮目的地ＴＧについ
ては、履歴を作成し、ユーザが再度同じ場所を目的地Ｇ
として設定する際には、この履歴が作成されている地点
を仮目的地ＴＧとして優先的に検索させるようにしても
よい。

【００２９】また、上記実施の形態で示したような、ル
ート設定制御部３８が行う処理のプログラムは、以下の
ような記憶媒体、プログラム伝送装置の形態とすること
もできる。すなわち、記憶媒体としては、上記したよう
なプログラムを、ＣＤ−ＲＯＭ、ＤＶＤ、半導体メモリ
を含む各種メモリ、ハードディスク等の記憶媒体に、ナ
ビゲーション装置等のコンピュータ装置が読み取り可能
に記憶させればよい。

【００３０】また、プログラム伝送装置としては、上記
したようなプログラムを記憶させたＣＤ−ＲＯＭ、ＤＶ
Ｄ、半導体メモリを含む各種メモリ、ハードディスク等
の記憶手段と、この記憶手段から当該プログラムを読み
出し、当該プログラムを実行する装置側に、コネクタ、
あるいはインターネットやＬＡＮ等のネットワークを介
して当該プログラムを伝送する伝送手段とを備える構成
とすればよい。このようなプログラム伝送装置は、ナビ
ゲーション装置等に、上記したような処理を行うプログ
ラムをインストールする際に好適である。これ以外に
も、本発明の主旨を逸脱しない限り、上記実施の形態で
挙げた構成を取捨選択したり、他の構成に適宜変更する
ことが可能である。

【００３１】

【発明の効果】以上説明したように、本発明によれば、
利便性の高いナビゲーション装置、ルート生成方法等を
提供することができる。

【図面の簡単な説明】

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

【図２】 ルート設定制御部の構成を示す図である。

【図３】 ルート設定制御部においてルート探索を行う
際の処理の流れを示す図である。

【図４】 ノードとリンク、および出発地から目的地と
の間に生成されるルートの例を示す図である。

【図５】 表示部に表示された画面上で、ユーザが出発
地と目的地を指定した状態を示す図である。

【図６】 ユーザが指定した目的地に対し、その近傍の
ノードが存在する地点を示す図である。

【図７】 仮目的地として選択された地点とユーザが指
定した目的地との位置関係の情報を表示している状態を
示す図である。

【図８】 ユーザに対し、仮目的地の設定を確認する情
報を表示している状態を示す図である。

【図９】 ユーザが他の目的地を指定した場合におけ
る、仮目的地との位置関係の情報を表示している状態を
示す図である。

【符号の説明】

１２…表示部、１５…測位ブロック、２２…ＧＰＳ測位
部（測位手段）、３７…マップマッチング制御部、３８
…ルート設定制御部、３９…ノード検索部（地点データ
検索手段）、４０…目的地設定部（目的地設定手段、目
的地代替手段、目的地情報出力手段、位置関係情報出力
手段）、４１…距離計算部（距離計算手段）、４２…規
定値設定部（規定値設定手段）、４３…距離判定部、４
４…警告部（警告情報出力手段、目的地変更要求手
段）、４５…ルート探索実行部（推奨ルート生成手段、
推奨ルート出力手段）、（Ａ）…通知画面、（Ｂ）…警
告画面、（Ｃ）…設定確認画面、Ｇ…目的地、Ｋ…規定
値、ＬＫ…リンク、Ｍ…地図、Ｎ…ノード（ルート演算
用の地点データ）、Ｒ…道路、Ｓ…出発地、ＴＧ…仮目
的地

Claims (10)

【特許請求の範囲】
1. 【請求項１】 ルート演算用の地点データを格納するデ
   ータ格納手段と、 出発地および目的地を入力する入力手段と、 前記データ格納手段に格納された地点データの中から前
   記出発地および前記目的地の地点データを検索する地点
   データ検索手段と、 入力された前記目的地近傍の地点データが存在する地点
   を前記目的地として設定する目的地設定手段と、 前記目的地設定手段で設定された前記目的地の情報を出
   力する目的地情報出力手段と、 前記出発地と前記目的地との間のルートを探索して推奨
   ルートを生成する推奨ルート生成手段と、 前記推奨ルートを出力する推奨ルート出力手段と、を備
   えることを特徴とするナビゲーション装置。
2. 【請求項２】 地図データを格納する地図データ格納手
   段と、前記地図データに基づく地図および前記推奨ルー
   トを表示させる表示手段と、をさらに備えることを特徴
   とする請求項１に記載のナビゲーション装置。
3. 【請求項３】 前記目的地設定手段で設定された前記目
   的地を変更するか否かの入力をユーザに要求する目的地
   変更要求手段をさらに備え、前記目的地変更要求手段で
   前記目的地を変更する入力がなされたときに、前記目的
   地設定手段は地点データが存在する他の地点を前記目的
   地として設定し、 前記目的地変更要求手段で前記目的地を変更する入力が
   なされないときに、前記推奨ルート生成手段が推奨ルー
   トを生成することを特徴とする請求項１に記載のナビゲ
   ーション装置。
4. 【請求項４】 複数のＧＰＳ衛星から発信される信号に
   基づいて測位する自位置と設定ルートに基づいてルート
   ガイダンスを実行するナビゲーション装置であって、 外部から指定された指定目的地の地点データを検索する
   地点データ検索手段と、 前記指定目的地に地点データが存在しない場合に、前記
   指定目的地近傍の地点データが存在する地点を、前記設
   定ルートの設定目的地として選択する目的地代替手段
   と、前記指定目的地と前記設定目的地との距離を計算す
   る距離計算手段と、 前記指定目的地と前記設定目的地との距離が規定値より
   も大きいときに警告情報を出力する警告情報出力手段
   と、を備えることを特徴とするナビゲーション装置。
5. 【請求項５】 前記指定目的地と前記設定目的地との位
   置関係に関する情報を出力する位置関係情報出力手段を
   さらに備えることを特徴とする請求項４に記載のナビゲ
   ーション装置。
6. 【請求項６】 前記規定値を設定する規定値設定手段を
   さらに備えることを特徴とする請求項４に記載のナビゲ
   ーション装置。
7. 【請求項７】 前記位置関係に関する情報は、前記設定
   目的地から見た前記指定目的地の方角または前記指定目
   的地から見た前記設定目的地の方角と、前記指定目的地
   と前記設定目的地との距離の少なくともいずれか一方を
   含むことを特徴とする請求項５に記載のナビゲーション
   装置。
8. 【請求項８】 出発地から到達地まで案内するルートを
   生成する方法であって、 前記到達地が指定される段階と、前記到達地に地点デー
   タが存在するか否かの判定を行う段階と、 前記到達地に地点データが存在しないと判定された場合
   に、前記到達地近傍の地点データが存在する１以上の地
   点を到達候補地として選択する段階と、前記到達候補地
   に関する情報を出力する段階と、前記到達候補地の指定
   を受ける段階と、 指定された前記到達候補地を前記到達地として前記出発
   地からのルートを生成する段階と、を備えることを特徴
   とするルート生成方法。
9. 【請求項９】 前記到達地と前記到達候補地との位置関
   係に関する情報を出力する段階をさらに備えることを特
   徴とする請求項８に記載のルート生成方法。
10. 【請求項１０】 コンピュータに実行させるプログラム
    を当該コンピュータが読み取り可能に記憶した記憶媒体
    において、 前記プログラムは、 ユーザが設定した目的地の地点データを検索する処理
    と、前記目的地に地点データが存在しない場合に、前記
    目的地近傍の地点データが存在する地点を仮目的地とし
    て設定する処理と、 前記仮目的地に関する情報を出力する処理と、前記目的
    地と前記仮目的地との距離を計算する処理と、 前記目的地と前記仮目的地との距離が規定値より大きい
    か否かを判定する処理と、前記目的地と前記仮目的地と
    の距離が規定値より大きいと判定されたときに、警告情
    報を出力する処理と、を前記コンピュータに実行させる
    ことを特徴とする記憶媒体。