(57)【特許請求の範囲】
【請求項１】
複数のＧＰＳ衛星から発信される信号に基づいて測位する自位置と設定ルートに基づいてルートガイダンスを実行するナビゲーション装置であって、
外部から指定された指定目的地の地点データを検索する地点データ検索手段と、
前記指定目的地に地点データが存在しない場合に、前記指定目的地近傍の地点データが存在する地点を、前記設定ルートの設定目的地として選択する目的地代替手段と、
前記指定目的地と前記設定目的地との距離を計算する距離計算手段と、
前記指定目的地と前記設定目的地との距離が所定の規定値よりも大きいときに警告情報を出力する警告情報出力手段と、
を備える
ナビゲーション装置。
【請求項２】
前記設定目的地から見た前記指定目的地の方角、または、前記指定目的地から見た前記設定目的地の方角及び前記指定目的地と前記設定目的地との間の距離を含む情報を出力する位置関係情報出力手段をさらに備える
請求項１に記載のナビゲーション装置。
【請求項３】
前記目的地代替手段は、前記指定目的地近傍の地点データが存在する地点を前記設定ルートの設定目的地の候補として複数選択し、
前記距離計算手段は、前記目的地代替手段により選択された複数の設定目的地の候補について、それぞれ前記指定目的地との間の距離を計算し、
前記目的地代替手段は、前記距離計算手段により計算された距離が最短の指定目的地の候補を前記設定目的地として１つ選択し、
前記警告情報出力手段は、前記目的地代替手段により選択された設定目的地と前記指定目的地との間の距離が所定の規定値よりも大きいとき、前記警告情報と共に、前記指定目的地を変更するか否かの入力を促す情報を出力する、
請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記警告情報出力手段により出力された前記指定目的地を変更するか否かの入力を促す情報に応じて、ユーザが前記目的地代替手段により選択された設定目的地を変更せずに確定させる操作を行った場合に、当該設定目的地までの設定ルートを検索するルート検索実行手段をさらに備える、
請求項３に記載のナビゲーション装置。
【請求項５】
前記警告情報出力手段により出力された前記指定目的地を変更するか否かの入力を促す情報に応じて、ユーザが前記目的地代替手段により選択された設定目的地を変更した場合に、前記目的地代替手段は、変更後の前記指定目的地近傍の地点データが存在する地点を前記設定ルートの設定目的地の候補として複数選択し、
前記距離計算手段は、前記目的地代替手段により選択された複数の設定目的地の候補について、それぞれ前記指定目的地との間の距離を計算し、
前記目的地代替手段は、前記距離計算手段により計算された距離が最短の指定目的地の候補を前記設定目的地として１つ選択し、
前記警告情報出力手段は、前記目的地代替手段により選択された設定目的地と前記指定目的地との間の距離が所定の規定値よりも大きいとき、前記警告情報と共に、前記指定目的地を変更するか否かの入力を促す情報を出力し、
前記ルート検索実行手段は、前記警告情報出力手段により出力された前記指定目的地を変更するか否かの入力を促す情報に応じて、ユーザが前記目的地代替手段により選択された設定目的地を変更せずに確定させる操作を行った場合に、当該設定目的地までの設定ルートを検索する、
請求項４に記載のナビゲーション装置。
【請求項６】
前記規定値を設定する規定値設定手段をさらに備える
請求項１に記載のナビゲーション装置。
【請求項７】
複数のＧＰＳ衛星から発信される信号に基づいて測位する自位置と設定ルートに基づいてルートガイダンスを実行するためのルート生成方法であって、
外部から指定された指定目的地の地点データを検索する地点データ検索ステップと、
前記指定目的地に地点データが存在しない場合に、前記指定目的地近傍の地点データが存在する地点を、前記設定ルートの設定目的地として選択する目的地代替ステップと、
前記指定目的地と前記設定目的地との距離を計算する距離計算ステップと、
前記目的地代替ステップで選択された設定目的地と前記指定目的地との間の距離が所定の規定値よりも大きいとき、警告情報と共に、前記指定目的地を変更するか否かの入力を促す情報を出力する警告情報出力ステップと、
前記警告情報出力ステップで出力された前記指定目的地を変更するか否かの入力を促す情報に応じて、ユーザが前記目的地代替ステップで選択された設定目的地を変更せずに確定させる操作を行った場合に、当該設定目的地までの設定ルートを検索するルート検索実行ステップと、
を含む、
ルート生成方法。
【請求項８】
複数のＧＰＳ衛星から発信される信号に基づいて測位する自位置と設定ルートに基づいてルートガイダンスを実行するプログラムが記録された記憶媒体であって、
外部から指定された指定目的地の地点データを検索する地点データ検索機能と、
前記指定目的地に地点データが存在しない場合に、前記指定目的地近傍の地点データが存在する地点を、前記設定ルートの設定目的地として選択する目的地代替機能と、
前記指定目的地と前記設定目的地との距離を計算する距離計算機能と、
前記指定目的地と前記設定目的地との距離が所定の規定値よりも大きいときに警告情報を出力する警告情報出力機能と、
をコンピュータに実現させるためのプログラムが記録された、コンピュータにより読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置、ルート生成方法、記憶媒体に関する。
【０００２】
【従来の技術】
近年、上空を軌道とするＧＰＳ（Global Positioning System：全地球測位システム）衛星を利用して自位置や移動速度をリアルタイムで求めることのできるナビゲーション装置が、自動車等の移動体搭載用あるいは携帯用として広く普及し始めている。
ナビゲーション装置においては、電子化された地図データに基づいてモニタ上に地図を表示する。特に、移動体搭載用のナビゲーション装置では、ユーザが設定したルートに基づいて進路方向をガイダンスする機能が備わっている。
ユーザがルートを設定する際には、少なくとも、出発地と目的地を指定する。ナビゲーション装置は、指定された出発地と目的地の２点間を結ぶ最適なルートを探索して生成し、推奨ルートとしてユーザに提示するのである。
ルート探索に用いられるデータとして、例えば、マップマッチング処理等に用いられるノードのデータとリンクのデータとがある。ノードのデータは、ルートに沿って互いに間隔を隔てて配置されている。また、リンクのデータは、互いに前後するノードを接続する直線線分である。このノードとリンクのデータを用いて出発地と目的地の２点間を例えば最短距離で結ぶようなルートが計算され、推奨ルートが導き出される。
【０００３】
ノードは、ルート探索を短時間で効率良く実行するために、実際には道の分岐点（交差点）や代表的な地点のみに配置されている。つまり、ルート探索を実行するためのデータには限りがあり、すべての道や場所にノードが網羅されているわけではない。したがって、従来より、設定した出発地または目的地にノードが存在しない場合には、その近傍のノードが存在する地点を仮出発地または仮目的地として代替してルート探索が実行されていた。
ルート探索を実行するためのデータ、すなわちノードとリンクは、モニタ上の地図には表示されないが、特に出発地側では、設定した出発地にノードが存在しないことをユーザは容易に認識することができる。通常ユーザは、ルート設定時には、その時点での自位置や自らが既知の場所を出発地とする。このため、指定した出発地と、地図上に表示された推奨ルートにおける出発地とが異なっていれば、これを容易に認識できるのである。この場合には、ユーザは適宜、推奨ルートにおける出発地までの移動、もしくは出発地の設定変更等の対応をとることができる。
【０００４】
【発明が解決しようとする課題】
しかしながら、目的地側では、以下に示すような問題が存在する。つまり、実際の目的地にノードが存在せず、その近傍のノードが存在する地点を仮目的地として代替してルート探索が実行された場合には、ユーザは仮目的地が実際の目的地であると誤認識した状態で推奨ルートを辿ることとなる。例えば、広大な敷地を有するゴルフ場、遊園地、動物園等の施設を目的地として設定した場合には、表示画面に表示された地図上で施設の敷地の中心部付近にカーソルを位置させた状態で目的地を設定することが多いと考えられる。また、ナビゲーション装置で保持しているリストに目的の施設が存在する場合、ユーザはこのリストから施設を目的地として確定することもある。このような場合、地図データ上では施設の中央部が目的地として設定されることもある。
これらのケースでは、指定した目的地にノードが存在しなければ、その近傍のノードを推奨ルート上の目的地として設定するが、このノードの地点が必ずしも施設入口に近いとは限らない。その結果、設定された目的地が、入口とは反対側の地点であったりすると、特に広大な施設では、推奨ルートの目的地に到達した後、正しい入口に到達するために大きな時間的ロスが生じることもあり、ユーザにとって利便性が高いとは言い切れなかった。
本発明は、このような技術的課題に基づいてなされたもので、利便性の高いナビゲーション装置、ルート生成方法等を提供することを課題とする。
【０００５】
【課題を解決するための手段】
かかる目的のもと、本発明のナビゲーション装置は、入力された目的地近傍の地点データが存在する地点を目的地として設定し、この設定された目的地の情報を出力することを特徴とする。すなわち、本発明のナビゲーション装置では、入力手段にて出発地および目的地が入力されると、地点データ検索手段はデータ格納手段に格納された地点データの中から出発地および目的地の地点データを検索する。その結果、目的地設定手段は、入力された目的地近傍の地点データが存在する地点を目的地として設定する。そして、目的地情報出力手段は、目的地設定手段にて設定された目的地の情報を出力し、推奨ルート生成手段は、出発地と目的地設定手段にて設定された目的地との間のルートを探索して推奨ルートを生成する。ここで、地点データとしては、例えば、マップマッチング処理やルート計算等の際に用いられるノードがある。このノードを地点データとして用いる場合には、地点データ検索用に新たなデータを用意する必要はない。また目的地の情報としては、入力された目的地と、これを受けて目的地として設定された、その近傍の地点データが存在する地点との位置関係、例えば距離や方角等が考えられる。本発明のナビゲーション装置は、自動車等の移動体搭載用あるいは携帯用として用いることができる。例えば、カーナビゲーション装置、ＰＤＡ（Personal Digital Assistant）、携帯電話、ノートパソコン等に対して本発明のナビゲーション装置を適用することができ、さらにはインターネット上のルート探索情報提供サービス等の形態として本発明のナビゲーション装置を利用することも可能である。
【０００６】
本発明のナビゲーション装置に地図データを格納し、この地図データに基づく地図上に推奨ルートを表示させてもよい。これにより、ユーザは、自己が辿るルートを視覚的に認識することができる。
また、設定された目的地に地点データが存在せず、目的地近傍の地点データが存在する地点を目的地とする設定がなされた場合に、その目的地がユーザの意向に沿ったものとは限らない。かかる場合には、ユーザは他の地点を目的地として設定するようナビゲーション装置に要求することもできる。
【０００７】
さらにまた、本発明は、指定された指定目的地から所定距離以上離れた地点が設定目的地として選択された場合に、警告情報を出力することを特徴とするナビゲーション装置を提供する。すなわち、外部から指定された指定目的地にノードが存在しない場合に、目的地代替手段が指定目的地近傍の地点データが存在する地点を設定目的地として選択し、距離計算手段が指定目的地と設定目的地との距離を計算し、その距離が規定値よりも大きいときに、警告情報出力手段が警告情報を出力するのである。警告情報としては、例えば、ユーザに対し、指定目的地と設定目的地が規定値以上離れている旨のメッセージが考えられる。この警告情報を出力する際に、ユーザが指定した指定目的地とナビゲーション装置により選択された設定目的地との位置関係に関する情報を出力してもよい。位置関係に関する情報としては、方角、距離等の情報がある。これらの情報は、モニタ等の表示手段に視認可能に出力してもよいし、音声による出力としてもよい。また、表示と音声出力を併用してもよい。なお、本発明のナビゲーション装置では、警告情報を出力する際の判断基準となる値である規定値を、ユーザが自ら設定することができる。
【０００８】
本発明のルート生成方法は、指定された到達地に地点データが存在しないと判定された場合には、その近傍の地点データが存在する１以上の地点を到達候補地として選択し、その到達候補地に関する情報を出力する。到達候補地に関する情報としては、指定された到達地と、これを受けて到達候補地として選択された、その近傍の地点データが存在する地点との位置関係、例えば距離や方角等が考えられる。そして、指定された到達候補地を到達地として出発地からのルートを生成するのである。到達候補地を到達地として指定する際には、出力された到達候補地に関する情報に基づき、ユーザが自ら到達候補地を指定することも可能である。よって、ユーザが指定した到達地に地点データが存在しない場合であっても、ユーザの意向を加味したルートが生成される。なお、ユーザが指定した到達地と到達候補地との位置関係に関する情報を出力すれば、ユーザが到達候補地の中から到達地を指定する際に便利である。ここで、位置関係に関する情報としては、方角、距離等の情報がある。これらの情報に基づき、ユーザは、ルート案内された地点に到着後の進行方向、移動距離等を早い段階でイメージすることができる。
【０００９】
また本発明は、以下のような処理をコンピュータに実行させるプログラムを格納した記憶媒体として捉えることもできる。すなわち、ユーザが設定した目的地の近傍の地点データが存在する地点を仮目的地として設定し、この仮目的地に関する情報を出力するとともに、目的地と仮目的地との距離が規定値より大きいときに、警告情報を出力するのである。
【００１０】
【発明の実施の形態】
以下、添付図面に示す実施の形態に基づいてこの発明を詳細に説明する。
図１は、本実施の形態におけるナビゲーション装置の全体構成を説明するためのブロック図である。
図１に示すように、本実施の形態におけるナビゲーション装置は、所定の広域エリアの地図データが格納された、ＣＤ（Compact Disc）−ＲＯＭ（Read Only Memory）やＤＶＤ（Digital Versatile Disc）−ＲＯＭ等の記録ディスク（地図データ格納手段）を搭載するディスクドライブ１１、地図を表示する液晶表示ディスプレイ等のモニタからなる表示部１２、ガイダンス用の音声を出力するスピーカ１３、リモートコントローラやコントロールパネル等の操作部１４、自車位置（自位置）の測位を行う測位ブロック１５、装置全体を制御する制御ブロック１６、とを備えて構成されている。
【００１１】
測位ブロック１５は、ＧＰＳ衛星から発信された信号を受信するＧＰＳアンテナ２１、ＧＰＳアンテナ２１から得た信号に基づいて測位を行うＧＰＳ測位部（測位手段）２２、当該ナビゲーション装置が搭載された車両（移動体）の車速を検出する車速センサ２３、車両の回転変位を検出するジャイロセンサ２４、車速センサ２３およびジャイロセンサ２４で得た検出値に基づいてＧＰＳ測位部２２での測位結果を補正する測位補正部２５、を備えている。
【００１２】
制御ブロック１６は、システム全体の制御や演算処理を行うＣＰＵ３０、ＤＲＡＭ（Dynamic Random Access Memory）等からなる内部記憶装置としてのメインメモリ３１、ナビゲーション装置を作動させるための所定のプログラムが格納されたＲＯＭ３２、ディスクドライブ１１等を制御する記憶制御部３３、表示部１２での描画を制御する表示制御部３４、スピーカ１３で出力する音声の制御を行う音声制御部３５、操作部１４からの入力信号を制御する入力制御部３６、測位ブロック１５によって測位された自車位置を、表示部１２に表示される地図上で道路にマッチングさせる、いわゆるマップマッチング処理を行うマップマッチング制御部３７、ユーザが設定した出発地と目的地に基づいて推奨ルートを算出するルート設定制御部３８を備えている。
【００１３】
ナビゲーション装置は、マップマッチング処理やルート計算等の際に用いるデータとして、図４（ａ）に示すように、地図Ｍ上に存在する道路Ｒに対応した、リンクＬＫとノード（ルート演算用の地点データ）Ｎという制御用データを用いる。この制御用データは、表示位置設定手段としての記録ディスクに地図データと関連付けて格納されたものである。リンクＬＫは、道路Ｒを長さ方向に沿って分割した直線線分である。ノードＮは、互いに前後する二つのリンクＬＫの接続点に位置する点であり、適宜間隔で配置されている。実際のデータ形態としては、各ノードＮの位置（緯度・経度）がデータベース化されて記録ディスクに格納されており、各リンクＬＫの位置を表すデータは、互いに前後する二つのノードＮの位置を基にした演算により求められる。
なお、説明の便宜上、図中にノードＮを適宜示してあるが、実際には、表示部１２にはノードＮは表示されない。よって、ユーザは、自己が設定した出発地Ｓおよび目的地ＧにノードＮが存在するか否かを認識することはできない。
【００１４】
マップマッチング制御部３７では、従来より用いられているのと同様のマップマッチング処理用プログラムに基づき、測位ブロック１５によって測位された自車位置を、制御用データとしてのリンクＬＫ上、つまり道路Ｒ上の位置に補正する処理を行う。
【００１５】
ルート設定制御部３８は、図４（ａ）に示すように、ユーザが任意に設定した出発地Ｓと目的地Ｇを結ぶ推奨ルートの設定を行う。
図２にこのルート設定制御部３８の構成を示す。ルート設定制御部３８は、ノード検索部（地点データ検索手段）３９、目的地設定部（目的地設定手段、目的地代替手段、目的地情報出力手段、位置関係情報出力手段）４０、距離計算部（距離計算手段）４１、規定値設定部（規定値設定手段）４２、距離判定部４３、警告部（警告情報出力手段、目的地変更要求手段）４４、ルート探索実行部（推奨ルート生成手段、推奨ルート出力手段）４５、を備えている。
ノード検索部３９は、出発地Ｓと目的地ＧのノードＮを検索する。
目的地設定部４０は、例えば図７に示すように、ユーザが設定した目的地（指定目的地）ＧにノードＮが存在しない場合に、その近傍のノードＮが存在する地点を検索し、その地点を仮目的地（設定目的地、到達候補地）ＴＧとして設定するとともに、設定された仮目的地ＴＧの情報（目的地の情報、仮目的地の情報、位置関係に関する情報、到達候補地に関する情報、）を出力する。
距離計算部４１では、実際の目的地Ｇと仮目的地ＴＧとの距離Ｌを計算する。また、規定値設定部４２では、実際の目的地Ｇと仮目的地ＴＧとの距離Ｌの上限として規定値Ｋを保持しており、距離判定部４３では、距離Ｌと規定値Ｋとの比較を行う。
そして、警告部４４では、距離Ｌが規定値Ｋよりも大きい場合に、ユーザに例えば表示や音声等による警告情報の出力を行う。また、この警告部４４では、警告情報の出力を受けたユーザが、実際の目的地Ｇに対して設定された仮目的地ＴＧの変更を希望する場合、目的地設定部４０に再検索を要求し、他のノードＮが存在する地点を仮目的地ＴＧとして設定させる。またユーザが、設定された仮目的地ＴＧを受け入れる場合、この仮目的地ＴＧを新たな目的地Ｇとして更新（代替）し、設定する。
またルート探索実行部４５は、ユーザが設定した出発地Ｓと目的地Ｇ（あるいは仮目的地ＴＧ）間のルート探索を行い、推奨ルートを生成して出力する。
【００１６】
図３は、ルート設定制御部３８のルート探索をする際の処理の流れを示すものである。
まず、規定値設定部４２にて規定値Ｋが設定される（ステップＳ１０１）。この規定値Ｋは、ナビゲーション装置が初期値として有している値（デフォルト値）もしくはユーザが設定した値とすることができる。例えばユーザは、Ｋ＝１００ｍ、Ｋ＝２００ｍといった具合に、規定値Ｋを適宜設定することができるが、本実施の形態においては、Ｋ＝２００ｍに設定したと仮定して、以下の説明を行う。
次に、図４（ａ）に示したように、ユーザは、表示部１２に表示された地図Ｍ上に、出発地Ｓと目的地Ｇを設定する（ステップＳ１０２）。出発地Ｓおよび目的地Ｇの設定は、例えば操作部１４にてユーザが表示部１２に表示された地図Ｍ上の特定の地点にカーソルを置き、所定の操作を行うことによって設定することができる。ユーザによる出発地Ｓおよび目的地Ｇの設定を、入力制御部３６が受け付けた後、ステップＳ１０３へ移行する。
【００１７】
続いてノード検索部３９は、制御用データを用いて、ユーザが設定した目的地ＧのノードＮを検索し（ステップＳ１０３）、ステップＳ１０４において、目的地ＧにノードＮが存在するか否かを判定する。その結果、目的地ＧにノードＮが存在する場合にはステップＳ１１１に移行する。
ステップＳ１１１では、ルート探索実行部４５が、制御用データであるノードＮとリンクＬＫを用いて、最短距離、最短時間等の設定された条件に基づき、最適なルートを算出する。そして、図４（ｂ）に示すように、地図Ｍ上に推奨ルートが表示される（ステップＳ１１２）。つまり、目的地ＧにノードＮが存在する場合には、従来通りのルート探索が実行される。なお、推奨ルートを地図Ｍ上に表示する際には、出発地Ｓと目的地Ｇとの距離を表示部１２上に表示することも可能である。
【００１８】
次に、本発明の特徴的な部分である、目的地ＧにノードＮが存在しない場合の処理について説明する。
図５に示すように、ユーザは、表示部１２に表示された地図Ｍ上に、出発地Ｓおよび目的地Ｇ１（○×ゴルフ場）を設定したとする（ステップＳ１０２）。ここで、○×ゴルフ場の入口は、図５の（イ）の位置にあると仮定する。そして、目的地Ｇ１を設定する際、ユーザは、○×ゴルフ場のほぼ中央の地点にカーソルを置き、目的地Ｇ１を設定したとする。ユーザによる出発地Ｓおよび目的地Ｇ１の設定を、入力制御部３６が受け付けた後、ステップＳ１０３へ移行する。
【００１９】
続いて、ノード検索部３９は、目的地Ｇ１のノードＮを検索し、目的地Ｇ１にノードＮが存在するか否かを判定する（ステップＳ１０３、Ｓ１０４）。その結果、目的地Ｇ１にはノードＮが存在しないことが判明したとする（図６参照）。この場合にはステップＳ１０５に移行する。ステップＳ１０５において、目的地設定部４０は、目的地Ｇ１近傍のノードＮが存在する地点、すなわち仮目的地ＴＧを検索する。ここで、目的地設定部４０が、ノードＮ（ａ）、Ｎ（ｂ）、Ｎ（ｃ）およびＮ（ｄ）が存在する地点を仮目的地ＴＧの候補として検索したとする。
次いで、ステップＳ１０６において、距離計算部４１が仮目的地ＴＧと目的地Ｇ１との距離計算を行う。距離計算部４１が、４つの仮目的地ＴＧと目的地Ｇ１との距離Ｌａ〜Ｌｄを計算した結果、Ｌｄ＞Ｌｂ＞Ｌｃ＞Ｌａと、Ｌａが最短であったとする（図６参照）。この場合には、ノードＮ（ａ）が存在するＡ地点を仮目的地ＴＧとして選択する（ステップＳ１０７）。なお、ステップＳ１０７において、複数の仮目的地ＴＧの中から１つの仮目的地ＴＧを選択する際には、仮目的地ＴＧと目的地Ｇ１との距離のみならず、主要道路に位置しているか否か等を適宜判断要素とすることができる。また、仮目的地ＴＧが複数存在する場合には、それらをユーザに提示し、ユーザに１つの仮目的地ＴＧを選択させるようにしてもよい。
【００２０】
ステップＳ１０８では、目的地設定部４０が、Ａ地点（ノードＮ（ａ））を仮目的地ＴＧとして選択したことをユーザに通知する。その際、Ａ地点と目的地Ｇ１との距離、およびＡ地点から見た目的地Ｇ１の方角を表示部１２上の通知画面（Ａ）に表示する（図７参照）。これにより、ユーザは、実際の目的地Ｇ１ではない場所にルート案内されること、およびその場所と実際の目的地Ｇ１との位置関係を容易に認識することができる。そして、Ａ地点に到着後、どの方角にどれくらいの距離を進めば目的地Ｇ１に到達するのかを、あらかじめイメージすることができる。
図７では、表示部１２の一部に通知画面（Ａ）を表示し、ユーザが通知画面（Ａ）とともに地図Ｍを見ることができるようにしているが、表示部１２の全画面にこの通知を表示することも可能である。また、図７では、Ａ地点から見た目的地Ｇ１の方角を地図Ｍ上に表示しているが、通知画面（Ａ）中に表示してもよい。
【００２１】
さて、ステップＳ１０１にて、あらかじめ規定値Ｋが設定されている。この規定値ＫおよびステップＳ１０６にて計算される実際の目的地Ｇ１と仮目的地ＴＧ（Ａ地点）との距離Ｌに基づき、距離判定部４３は、距離Ｌが規定値Ｋより大きいか否かを判定する（ステップＳ１０９）。そして、距離Ｌが規定値Ｋより小さい場合には、仮目的地ＴＧであるＡ地点を目的地として確定し（ステップＳ１１０）、ステップＳ１１１へ移行する。一方、距離Ｌが規定値Ｋより大きい場合には、ステップＳ１１３に進む。これにより、規定値Ｋよりも遠い地点にユーザがルート案内されることを未然に防止することができる。
【００２２】
ここで、設定されている規定値Ｋは２００ｍであり、実際の目的地Ｇ１と仮目的地ＴＧとして選択されたＡ地点との距離Ｌは５００ｍであるとする。この場合には、距離Ｌが規定値Ｋより大きいので、警告部４４がユーザに対し警告情報を出力する（ステップＳ１１３）。警告の態様としては、例えば図８の警告画面（Ｂ）に示すように、「Ａ地点と目的地Ｇ１との距離は約５００ｍです。目的地の設定をご確認ください。」というような内容とすることができる。この警告とともに、スピーカ１３にて、「目的地が正しく設定されていない可能性があります。」などのアナウンスを流すことも可能である。また図８では、Ａ地点から見た目的地Ｇ１の方角を地図Ｍ上に表示しているが、警告画面（Ｂ）中に表示してもよい。
【００２３】
警告後もしくは警告と同時に、警告部４４が目的地Ｇ１を変更するか否かの入力を促す情報を出力する。この出力を受けて、設定確認画面（Ｃ）が表示部１２に表示され、ユーザは、目的地Ｇ１の設定を確認する（ステップＳ１１４）。ここで、ユーザがＡ地点を目的地としてもよいと判断する場合には、ユーザは設定確認画面（Ｃ）において「設定ＯＫ」を選択することができる（ステップＳ１１５）。これにより、仮目的地ＴＧとして検索されたＡ地点が目的地として確定する（ステップＳ１１０）。この確定信号を受けて、ルート探索実行部４５はルート探索を実行し、出発地Ｓ、目的地として設定された仮目的地ＴＧまでの推奨ルートを出力する（ステップＳ１１１）。そして、地図Ｍ上に推奨ルートが表示される（ステップＳ１１２）。
【００２４】
また、ステップＳ１１５においてユーザが目的地Ｇ１の設定を確認した結果、目的地Ｇ１の南東に○×ゴルフ場の入口があることに気付いたとする。その場合には、ユーザは、設定確認画面（Ｃ）において「再設定」を選択することができる。そして、例えば図９に示すように、ユーザは地図上の○×ゴルフ場入口近傍にカーソルを移動し、新たに目的地Ｇ２を設定することができる（ステップＳ１１６）。入力制御部３６がユーザによる目的地Ｇ２の設定を受け付けた後、ステップＳ１０３に戻る。
【００２５】
続いて、ノード検索部３９にて、ユーザが新たに設定した目的地Ｇ２にノードＮが存在するか否かの判定が行われる（ステップＳ１０４）。目的地Ｇ２にノードＮが存在しない場合には、目的地設定部４０は、目的地Ｇ２近傍のノードＮが存在する地点の検索を行う（ステップＳ１０５）。その結果、目的地Ｇ２の近傍のＢ地点にノードＮ（ｂ）が存在することが判明したとする。次いで、ステップＳ１０６において、距離計算部４１がＢ地点と目的地Ｇ２との距離計算を行い、目的地設定部４０は、Ｂ地点を仮目的地ＴＧとして選択したとする（ステップＳ１０７）。続くステップＳ１０８において、目的地設定部４０は、Ｂ地点を仮目的地ＴＧとして選択したことをユーザに通知する。その際、図９に示したように、通知画面（Ａ）上にＢ地点と目的地Ｇ２との距離を表示する。また、表示部１２上または通知画面（Ａ）上に、Ｂ地点から見た目的地Ｇ２の方角または目的地Ｇ２から見たＢ地点の方角を表示する。
【００２６】
ステップＳ１０９では、距離判定部４３が、目的地Ｇ２とＢ地点との距離Ｌと、規定値Ｋの比較を行う。ここで、目的地Ｇ２とＢ地点との距離Ｌが、Ｌ＝５０ｍであるとする。この場合には、距離Ｌが規定値Ｋより小さいので、警告を行わずにＢ地点を目的地として確定する（ステップＳ１１０）。この際、スピーカ１３にて、「Ｂ地点までご案内致します。」などのアナウンスを流すことも可能である。もしくは、図９に示したように、Ｂ地点と目的地Ｇ２との距離等をユーザに通知する際に、「Ｂ地点までご案内致します。」などのメッセージを通知画面（Ａ）上に併せて表示してもよい。なお、再設定した目的地Ｇ２にノードＮが存在せず、かつユーザにより仮目的地ＴＧが目的地として確定されない限りは、ステップＳ１１６に戻り、上記の処理を繰り返す。
Ｂ地点が目的地として確定されると、この確定信号を受けて、ルート探索実行部４５はルート探索を実行し、推奨ルートを出力する（ステップＳ１１１）。そして、地図Ｍ上に推奨ルートが表示される（ステップＳ１１２）。この結果、図９に示したように、ユーザは自己が設定した目的地である○×ゴルフ場の入口近傍の地点まで案内されることになる。
【００２７】
上述したようなナビゲーション装置によれば、ユーザが設定した目的地ＧにノードＮが存在しない場合であっても、ユーザは自己がルート案内される場所、およびその場所の位置情報を容易に認識することができる。しかも、規定値Ｋよりも遠い地点が仮目的地ＴＧとして選択された場合には、ユーザは警告を受け、目的地Ｇの設定を適宜変更することができる。これにより、設定された規定値Ｋよりも遠い場所にルート案内されることを未然に防止することが可能となる。したがって、ルート探索の結果、選択された仮目的地ＴＧが、ゴルフ場等の広大な敷地を有する施設の入口とは反対側の地点であり、推奨ルートの仮目的地ＴＧに到達した後、正しい入口に到達するために大きな時間的ロスが生じる等の不都合を回避することができ、ナビゲーション装置の利便性を向上することができる。
【００２８】
なお、上記実施の形態では、仮目的地ＴＧを選択した旨の通知、警告情報の出力および目的地の設定確認の要求を表示部１２に表示し、これとともに音声による通知も可能である旨を示したが、音声のみによる通知ももちろん可能である。また、上記実施の形態では、目的地設定部４０が距離計算部４１による距離計算の結果に基づき１つの仮目的地ＴＧを選択するようにしたが、上述の通り、距離以外の条件を基準として１つの仮目的地ＴＧを選択することも可能である。この場合には、仮目的地ＴＧを選択した後に、仮目的地ＴＧと実際の目的地Ｇとの距離計算をさせるようにすることができる。また、目的地として確定された仮目的地ＴＧについては、履歴を作成し、ユーザが再度同じ場所を目的地Ｇとして設定する際には、この履歴が作成されている地点を仮目的地ＴＧとして優先的に検索させるようにしてもよい。
【００２９】
また、上記実施の形態で示したような、ルート設定制御部３８が行う処理のプログラムは、以下のような記憶媒体、プログラム伝送装置の形態とすることもできる。
すなわち、記憶媒体としては、上記したようなプログラムを、ＣＤ−ＲＯＭ、ＤＶＤ、半導体メモリを含む各種メモリ、ハードディスク等の記憶媒体に、ナビゲーション装置等のコンピュータ装置が読み取り可能に記憶させればよい。
【００３０】
また、プログラム伝送装置としては、上記したようなプログラムを記憶させたＣＤ−ＲＯＭ、ＤＶＤ、半導体メモリを含む各種メモリ、ハードディスク等の記憶手段と、この記憶手段から当該プログラムを読み出し、当該プログラムを実行する装置側に、コネクタ、あるいはインターネットやＬＡＮ等のネットワークを介して当該プログラムを伝送する伝送手段とを備える構成とすればよい。このようなプログラム伝送装置は、ナビゲーション装置等に、上記したような処理を行うプログラムをインストールする際に好適である。
これ以外にも、本発明の主旨を逸脱しない限り、上記実施の形態で挙げた構成を取捨選択したり、他の構成に適宜変更することが可能である。
【００３１】
【発明の効果】
以上説明したように、本発明によれば、利便性の高いナビゲーション装置、ルート生成方法等を提供することができる。
【図面の簡単な説明】
【図１】  本実施の形態におけるナビゲーション装置の構成を示す図である。
【図２】  ルート設定制御部の構成を示す図である。
【図３】  ルート設定制御部においてルート探索を行う際の処理の流れを示す図である。
【図４】  ノードとリンク、および出発地から目的地との間に生成されるルートの例を示す図である。
【図５】  表示部に表示された画面上で、ユーザが出発地と目的地を指定した状態を示す図である。
【図６】  ユーザが指定した目的地に対し、その近傍のノードが存在する地点を示す図である。
【図７】  仮目的地として選択された地点とユーザが指定した目的地との位置関係の情報を表示している状態を示す図である。
【図８】  ユーザに対し、仮目的地の設定を確認する情報を表示している状態を示す図である。
【図９】  ユーザが他の目的地を指定した場合における、仮目的地との位置関係の情報を表示している状態を示す図である。
【符号の説明】
１２…表示部、１５…測位ブロック、２２…ＧＰＳ測位部（測位手段）、３７…マップマッチング制御部、３８…ルート設定制御部、３９…ノード検索部（地点データ検索手段）、４０…目的地設定部（目的地設定手段、目的地代替手段、目的地情報出力手段、位置関係情報出力手段）、４１…距離計算部（距離計算手段）、４２…規定値設定部（規定値設定手段）、４３…距離判定部、４４…警告部（警告情報出力手段、目的地変更要求手段）、４５…ルート探索実行部（推奨ルート生成手段、推奨ルート出力手段）、（Ａ）…通知画面、（Ｂ）…警告画面、（Ｃ）…設定確認画面、Ｇ…目的地、Ｋ…規定値、ＬＫ…リンク、Ｍ…地図、Ｎ…ノード（ルート演算用の地点データ）、Ｒ…道路、Ｓ…出発地、ＴＧ…仮目的地
【図１】
0004696377.tif 000002
【図２】
0004696377.tif 000003
【図３】
0004696377.tif 000004
【図４】
0004696377.tif 000005
【図５】
0004696377.tif 000006
【図６】
0004696377.tif 000007
【図７】
0004696377.tif 000008
【図８】
0004696377.tif 000009
【図９】
0004696377.tif 000010