(57)【要約】ユーザが目的地に向けてすぐに出発でき、かつ目的地までの適切な経路に従って、ユーザを案内可能なナビゲーション装置を提供するために、ナビゲーション装置は、目的地周辺のエリアを、ユーザが入力可能なエリア入力部（１）と、演算処理部（４）とを備え、演算処理部（４）は、エリア入力部（１）に入力されたエリアに向かう経路を探索し、探索した経路に従って、エリア入力部（１）に入力されたエリアに向けてユーザを案内する。また、演算処理部（４）は、エリアに向かう案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する。その後、演算処理部（４）は、特定された目的地に向かう経路を選択した後、選択した経路に従って、特定された目的地に向けてユーザを案内する。
2005064275.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
目的地周辺のエリアを、ユーザが入力可能なエリア入力部と、
前記エリア入力部に入力されたエリアに向かう経路を探索する経路探索部と、
前記経路探索部により探索された経路に従って、前記エリア入力部に入力されたエリアに向けてユーザを案内する第１の案内部と、
前記第１の案内部による案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定部と、
前記目的地特定部により特定された目的地に向かう経路を選択する経路選択部と、
前記経路選択部により選択された経路に従って、前記目的地特定部により特定された目的地に向けてユーザを案内する第２の案内部とを備える、ナビゲーション装置。
【請求項２】
前記目的地特定部は、
ユーザが二者択一で回答可能な質問を作成し出力する質問出力部と、
前記質問出力部により出力された質問に対する回答が入力される回答入力部とを含み、
前記回答入力部に入力された回答に従って、ユーザの目的地を特定する、請求項１に記載のナビゲーション装置。
【請求項３】
前記質問出力部は、自身が作成した質問を、ユーザの移動速度が所定の基準値以下の場合に出力する、請求項２に記載のナビゲーション装置。
【請求項４】
前記質問出力部により出力される質問、及び前記回答入力部に入力される回答はそれぞれ、音声である、請求項２に記載のナビゲーション装置。
【請求項５】
前記目的地特定部は、目的地を特定できない場合、ユーザの現在位置を導出した後、前記エリア入力部に入力されたエリアと、自身が導出した現在位置とに基づいて、仮の目的地を設定し、
前記経路選択部は、前記目的地特定部により設定された仮の目的地までの経路を選択する、請求項１に記載のナビゲーション装置。
【請求項６】
前記エリア入力部に入力されたエリアに、複数の代表位置が予め設定されている場合、前記目的地特定部は、自身が導出した現在位置から最も近い代表位置を、仮の目的地として選択する、請求項５に記載のナビゲーション装置。
【請求項７】
前記経路選択部が経路探索を実行可能な場合、前記目的地特定部は、前記経路選択部が経路探索可能になるまで、仮の目的地を更新する、請求項５に記載のナビゲーション装置。
【請求項８】
前記エリア入力部に入力されたエリアに、複数の代表位置が予め設定されている場合、前記経路探索部は、前記エリア入力部に入力されたエリアに設定される各代表位置に向かう複数の経路を探索し、
前記第１の案内部は、前記経路探索部により探索された各経路に従って、ユーザを案内し、
前記目的地特定部は、前記エリア入力部に入力されたエリアに設定される複数の代表位置のいずれかを、ユーザの目的地として特定し、
前記経路選択部は、前記経路探索部により探索された複数の経路のうち、前記目的地特定部により特定された目的地に向かう経路を選択する、請求項１に記載のナビゲーション装置。
【請求項９】
前記目的地特定部は、
前記経路探索部により探索された複数の経路において互いに重複する区間の終点から所定距離だけユーザ側の方向に戻った地点を、質問出力地点として設定する地点設定部と、
前記地点設定部で決定された質問出力地点に基づいて、ユーザに対する質問を出力する質問出力部と、
前記質問出力部から出力された質問に対する回答が入力される回答入力部とを含み、
前記回答入力部に入力された回答に従って、ユーザの目的地を特定する、請求項９に記載のナビゲーション装置。
【請求項１０】
ナビゲーション方法であって、
ユーザの入力に従って、ユーザの目的地周辺のエリアを取得するエリア取得ステップと、
前記エリア取得ステップで取得されたエリアに向かう経路を探索する経路探索ステップと、
前記経路探索ステップで探索された経路に従って、前記エリア取得ステップで取得されたエリアに向けてユーザを案内する第１の案内ステップと、
前記第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、
前記目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、
前記経路選択ステップにより選択された経路に従って、前記目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える、ナビゲーション方法。
【請求項１１】
ユーザを目的地へと案内するためのコンピュータプログラムであって、
ユーザの入力に従って、ユーザの目的地周辺のエリアを取得するエリア取得ステップと、
前記エリア取得ステップで取得されたエリアに向かう経路を探索する経路探索ステップと、
前記経路探索ステップで探索された経路に従って、前記エリア取得ステップで取得されたエリアに向けてユーザを案内する第１の案内ステップと、
前記第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、
前記目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、
前記経路選択ステップにより選択された経路に従って、前記目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える、コンピュータプログラム。
【請求項１２】
記憶媒体に記録される、請求項１２に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、ナビゲーション装置に関し、より特定的には、探索された経路に従って、ユーザを目的地に案内するナビゲーション装置に関する。
【背景技術】
【０００２】  一般的なナビゲーション装置では、ユーザがこれから向かう目的地が設定されると、出発地から目的地までの経路を探索し、探索した経路に従って、ユーザを目的地へと案内する。【０００３】  しかしながら、目的地の設定には煩わしい操作がユーザに要求されるので、ユーザとの対話形式で目的地を設定するナビゲーション装置（以下、背景技術の欄において、第１のナビゲーション装置と称する）が提案されている。具体的には、第１のナビゲーション装置は、ユーザの操作指示音声を、音声認識エンジンで音声認識用辞書を参照して認識し、音声認識ツリー構成データから、不要部分の枝刈りをする。第１のナビゲーション装置は、音声認識ツリー構成データにおいて残った枝から、ユーザの意図を推定して、目的地の候補をユーザに出力する。この時、第１のナビゲーション装置は、複数の推定結果が存在する場合は、いずれかの選択を促す音声を出力する（例えば、特開２００１−２４９６８５号公報を参照）。【０００４】  目的地設定の手間を省き、ユーザがすぐに目的地に向けて出発できるよう、以下のようなナビゲーション装置（以下、背景技術の欄において、第２のナビゲーション装置と称する）も提案されている。従来のナビゲーション装置は、車両から一定距離以上離れた行政区画の名称を地図データから抽出し、抽出された行政区画の名称が表示された方面名称ボタンを画面上に表示することを繰り返す。また、従来のナビゲーション装置は、画面上に表示された方面名称ボタンがユーザにより押されたときに、今回操作された方面名称ボタンに表示された行政区画の代表地点を仮の目的地に設定する。その後、従来のナビゲーション装置は、設定された仮の目的地までの経路を探索し、探索した経路に従って案内を行う（例えば、特開２００２−１２２４３５号公報を参照）。
【発明の開示】
【発明が解決しようとする課題】
【０００５】  上述のように、第１のナビゲーション装置は目的地設定のためにユーザと対話を行うが、現実的には、第１のナビゲーション装置がユーザとの少ないやりとりで、ある特定の目的地を導出することは難しい。従って、ユーザとのやりとりはある程度多くなり、その結果、ユーザは、なかなか目的地に向けて出発することはできないという問題点がある。【０００６】  また、第２のナビゲーション装置は、方面名称ボタンを表示させることにより、ユーザが目的地に向けてすぐに出発可能に構成されている。また、ユーザが方面ボタンを何回か操作することで、ユーザはだんだんと目的地に近づく。しかしながら、第２のナビゲーション装置は、目的地に到達するまでに、ユーザが方面ボタンを適切に選択しないと、つまり、目的地に到達するにはどの方面を通って行くのが良いのかユーザが予め正しく分かっていないと、最短時間又は最短距離で目的地に到達可能な経路を提供できない。特に、見知らぬ場所においてユーザが第２のナビゲーション装置による案内を必要とする場合、ユーザは方面ボタンを適切に選択できない可能性が高いので、第２のナビゲーション装置は、適切な案内を提供できない。以上から明らかなように、第２のナビゲーション装置は、ユーザにとって不適切な案内を行う可能性があるという問題点があった。【０００７】  それ故に、本発明の目的は、ユーザが目的地に向けてすぐに出発でき、かつ目的地までの適切な経路に従って、ユーザを案内可能なナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００８】  上記目的を達成するために、本発明の一局面は、ナビゲーション装置に向けられており、ナビゲーション装置は、目的地周辺のエリアを、ユーザが入力可能なエリア入力部と、エリア入力部に入力されたエリアに向かう経路を探索する経路探索部と、経路探索部により探索された経路に従って、エリア入力部に入力されたエリアに向けてユーザを案内する第１の案内部と、第１の案内部による案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定部と、目的地特定部により特定された目的地に向かう経路を選択する経路選択部と、経路選択部により選択された経路に従って、目的地特定部により特定された目的地に向けてユーザを案内する第２の案内部とを備える。【０００９】  目的地特定部は好ましくは、ユーザが二者択一で回答可能な質問を作成し出力する質問出力部と、質問出力部により出力された質問に対する回答が入力される回答入力部とを含み、回答入力部に入力された回答に従って、ユーザの目的地を特定する。【００１０】  質問出力部は好ましくは、自身が作成した質問を、ユーザの移動速度が所定の基準値以下の場合に出力する。【００１１】  また、好ましくは、質問出力部により出力される質問、及び回答入力部に入力される回答はそれぞれ、音声である。【００１２】  また、好ましくは、目的地特定部は、目的地を特定できない場合、ユーザの現在位置を導出した後、エリア入力部に入力されたエリアと、自身が導出した現在位置とに基づいて、仮の目的地を設定する。この場合、経路選択部は、目的地特定部により設定された仮の目的地までの経路を選択する。【００１３】  また、エリア入力部に入力されたエリアに、複数の代表位置が予め設定されている場合、目的地特定部は好ましくは、自身が導出した現在位置から最も近い代表位置を、仮の目的地として選択する。【００１４】  また、経路選択部が経路探索を実行可能な場合、目的地特定部は好ましくは、経路選択部が経路探索可能になるまで、仮の目的地を更新する。【００１５】  また、エリア入力部に入力されたエリアに、複数の代表位置が予め設定されている場合、経路探索部は好ましくは、エリア入力部に入力されたエリアに設定される各代表位置に向かう複数の経路を探索する。第１の案内部は、経路探索部により探索された各経路に従って、ユーザを案内する。目的地特定部は、エリア入力部に入力されたエリアに設定される複数の代表位置のいずれかを、ユーザの目的地として特定する。経路選択部は、経路探索部により探索された複数の経路のうち、目的地特定部により特定された目的地に向かう経路を選択する。【００１６】  また、目的地特定部は、経路探索部により探索された複数の経路において互いに重複する区間の終点から所定距離だけユーザ側の方向に戻った地点を、質問出力地点として設定する地点設定部と、地点設定部で決定された質問出力地点に基づいて、ユーザに対する質問を出力する質問出力部と、質問出力部から出力された質問に対する回答が入力される回答入力部とを含み、回答入力部に入力された回答に従って、ユーザの目的地を特定する。【００１７】  また、本発明の第２の局面は、ナビゲーション方法に向けられており、ナビゲーシ���ン方法は、ユーザの入力に従って、ユーザの目的地周辺のエリアを取得するエリア取得ステップと、エリア取得ステップで取得されたエリアに向かう経路を探索する経路探索ステップと、経路探索ステップで探索された経路に従って、エリア取得ステップで取得されたエリアに向けてユーザを案内する第１の案内ステップと、第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、経路選択ステップにより選択された経路に従って、目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える。【００１８】  また、本発明の第３の局面は、ユーザを目的地へと案内するためのコンピュータプログラムに向けられており、コンピュータプログラムは、ユーザの入力に従って、ユーザの目的地周辺のエリアを取得するエリア取得ステップと、エリア取得ステップで取得されたエリアに向かう経路を探索する経路探索ステップと、経路探索ステップで探索された経路に従って、エリア取得ステップで取得されたエリアに向けてユーザを案内する第１の案内ステップと、第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、経路選択ステップにより選択された経路に従って、目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える。【００１９】  また、コンピュータプログラムは例示的には、記憶媒体に記録される。
【発明の効果】
【００２０】  上記各局面によれば、ナビゲーション装置は、ユーザによりエリアが入力されると、取り敢えず、入力されたエリア方向へとユーザを案内することを開始する。エリア方向への案内の開始後、ナビゲーション装置は、対話形式により、ユーザの目的地を特定して、特定した目的地に向かう経路を選択した後、選択した経路に従って、ユーザを案内する。このようエリアの入力後に入力されたエリア方面への案内を開始することで、ユーザは、目的地に向けてすぐに出発できるようになり、さらに、エリア方面への案内開始後に、目的地を特定し、特定した目的地への案内を行うことで、ナビゲーション装置は、目的地までの適切な経路に従って、ユーザを案内することが可能となる。【００２１】  本発明の上記及びその他の目的、特徴、局面及び利点は、以下に述べる本発明の詳細な説明を添付の図面とともに理解したとき、より明らかになる。
【図面の簡単な説明】
【００２２】
【図１】図１は、本発明の第１の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図である。
【図２】図２は、図１に示すナビゲーション装置のハードウェア構成を示すブロック図である。
【図３】図３は、図１又は図２に示す地図記憶部２に格納される地名データベースのデータ構造を例示する模式図である。
【図４】図４は、図１又は図２に示す地図記憶部２に格納されるジャンルデータベースのデータ構造を例示する模式図である。
【図５】図５は、図４及び図５に示される両データベースを含む地図情報の代替例について論理的なデータ構造を示す模式図である。
【図６】図６は、本ナビゲーション装置の処理手順を示すメインフローチャートである。
【図７】図７は、図６に示すステップＳ１０５の詳細な処理手順を示すフローチャートである。
【図８】図８は、図７に示すステップＳ２０５の詳細な処理手順を示すフローチャートである。
【図９】図９は、図７に示すステップＳ２０９の詳細な処理手順を示すフローチャートである。
【図１０】図１０は、図７に示すステップＳ２１４の詳細な処理手順を示すフローチャートである。
【図１１】図１１は、図１０に示すステップＳ５０６で設定される仮目的地を示す模式図である。
【図１２】図１２は、図１０に示すステップＳ５０７の詳細な処理手順を示すフローチャートである。
【図１３】図１３は、図１０に示すステップＳ５０８の詳細な処理手順を示すフローチャートである。
【図１４】図１４は、本発明の第２の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図である。
【図１５】図１５は、図１４に示すナビゲーション装置のハードウェア構成を示すブロック図である。
【図１６】図１６は、図１４及び図１５に示す演算処理部７の処理手順を示すメインフローチャートである。
【図１７】図１７は、図１４及び図１５に示す演算処理部７の処理内容を示す模式図である。
【図１８】図１８は、図１６に示すステップＳ８０５の詳細な処理手順を示すフローチャートである。
【図１９】図１９は、図１６に示すステップＳ８０８の詳細な処理手順を示すフローチャートである。
【図２０】図２０は、図１６に示すステップＳ８１２の詳細な処理手順を示すフローチャートである。
【符号の説明】
【００２３】１  情報入力部
２  地図記憶部
３  自車位置・姿勢検出部
４  演算処理部
４１  目的地特定部
４２  経路探索部
４３  案内情報作成部
５  情報出力部
【発明を実施するための最良の形態】
【００２４】（第１の実施形態）
図１は、本発明の第１の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図である。また、図２は、図１に示すナビゲーション装置のハードウェア構成を示すブロック図である。まず、図１及び図２において、ナビゲーション装置は、例えば車両、携帯電話又はＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）のような移動体に搭載され、情報入力部１と、地図記憶部２と、自車位置・姿勢検出部３と、演算処理部４と、情報出力部５とを備えている。【００２５】  情報入力部１は、上記の移動体のユーザにより操作される。ユーザは、情報入力部１を操作して各種情報を入力する。各種情報の一つとして、本ナビゲーション装置の処理に必要なエリアを入力する。ここで、エリアは、ユーザにより入力可能であり、また、ある程度の広さを持っている。ここで、本実施形態では、好ましい構成として、情報入力部１は、ユーザが音声で情報を入力するためのマイク１１を含む。なお、マイク１１の代わりに、ユーザが文字を入力するためのキーボード（図示せず）を、情報入力部１は含んでいても構わない。また、情報入力部１は、本ナビゲーション装置の機能が割り当てられており、ユーザが自身の指で操作可能なボタンを付加的に含む。【００２６】  地図記憶部２は、地図情報を格納する。本実施形態では、典型的な構成として、地図記憶部２は、ハードディスク２１と、ディスク制御部２２とを含む。ハードディスク２１には、デジタル形式の地図情報が少なくとも記録される。ディスク制御部２２は、ハードディスク２１への情報の書き込み、又はハードディスク２１からの情報の読み出しを制御する。なお、地図記憶部２は、ハードディスク２１の代わりに、ＣＤ−ＲＯＭ、ＤＶＤ又はその他の記録媒体を含んでいても構わない。【００２７】  地図記憶部２に格納される地図情報には、周知の地図情報が含むデータ以外に、以下に説明するデータベースが含まれる。【００２８】  ここで、図３は、地図情報に含まれる地名データベース（以下、地名ＤＢと称する）のデータ構造の一例を示す模式図である。図３において、地名ＤＢは、地名、エリアレベル及びランドマークデータを少なくも１つずつ含む第１の情報セットを複数個含む。地名は、例示的には、都道府県のような相対的に大規模な行政区画（例えばＡ県）、市町村のような小規模な行政区画（例えばＢ市、Ｃ町）、番地（例えば、Ｍ番地Ｎ号）又はその他のエリア（以下、他エリアと称する）の名称のように、いくつもの地点（後述）を含みうるエリアの名称である。ここで、各エリアには、それぞれを代表する地点（以下、代表地点と称す）を特定し、かつ本ナビゲーション装置で利用可能な代表位置情報（例えば、緯度座標及び経度座標の組み合わせ）が付加される。ここで、他エリアは、例えば、湖Ｄ周辺又は山Ｅのように、行政区画として表現できず、さらには単一の代表位置情報で代表できないような相対的に広いエリアである。【００２９】  また、大規模行政区画、小規模行政区画及び番地に関しては、包含関係を特定可能に、地名ＤＢは構成される。具体的には、ある大規模行政区画に含まれるいくつかの小規模行政区画について作成されている第１の情報セットは、対象となる大規模行政区画に���いて作成されている第１の情報セットに論理的に関連のある記録領域（図３の例示では、論理的に互いに連続する記録領域）に記録される。また、ある小規模行政区画に含まれる番地について作成された第１の情報セットは、対象となる小規模行政区画の第１の情報セットに論理的に関連のある記録領域（図３の例示では、論理的に互いに連続する記録領域）に記録される。【００３０】  また、エリアレベルは、同じ第１の情報セットに含まれる地名（エリア）の広さの度合いを示す情報である。本実施形態では、例示的に、大規模行政区画には、小規模行政区画よりも広いことを示す「Ｌａｒｇｅ」というエリアレベルが割り当てられる。また、小規模行政区画には、大規模行政区画よりも狭いことを示す「Ｍｅｄｉｕｍ」というエリアレベルが割り当てられる。また、番地には、小規模行政区画よりも狭いことを示す「Ｓｍａｌｌ」というエリアレベルが割り当てられる。さらに、他エリアには、エリアレベルとして、上述のような広いエリアであり、さらに、大規模行政区画、小規模行政区画及び番地のいずれにも属さないことを示す「Ａｒｅａ」という情報が割り当てられる。【００３１】  ランドマークデータは、上述の他エリア内に位置するランドマークの名称及びその代表位置を示すデータである。例えば、他エリアの一つとしての山Ｅには、コンビニエンスストアＦ及び展望台Ｇがあると仮定する。この仮定下では、この他エリアとともに、第１の情報セットには、ランドマークデータとして、コンビニエンスストアＦの名称及びその代表位置を示す情報、展望台Ｇの名称及びその代表位置を示す情報が含まれる。【００３２】  また、図４は、地図情報に含まれるジャンルデータベース（以下、ジャンルＤＢと称する）のデータ構造の一例を示す模式図である。図４において、ジャンルＤＢは、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）、及び予め定められた個数のジャンルフラグ（図４には、５個のジャンルフラグを例示）を含む第２の情報セットを複数個含む。ＰＯＩは、本実施形態では、代表地点により表される単一の地点の名称を意味し、この点で上述の地名（エリア）とは異なる。なお、図４には、ＰＯＩとして、店舗Ｈ、店舗Ｉ、店舗Ｊ及び店舗Ｋが例示される。【００３３】  また、上述のジャンルフラグとは、同じ第２の情報セットに含まれる地点がどのようなジャンルに属しているかを示す情報である。このようなジャンルフラグとして、図４の例では、対象となる地点がコンビニエンスストアであるか否かを示すコンビニフラグ、それがアルコール類を取り扱っているか否かを示す酒屋フラグ、それが医薬品を取り扱っているか否かを示す薬フラグ、それが文房具を取り扱っているか否かを示す文房具フラグ、及びそれが生鮮品を取り扱っているか否かを示す生鮮品フラグが示されている。また、図４の例では、「１」が肯定的な値である。【００３４】  また、図５は、上述の両ＤＢを含む地図情報の代替例について、論理的なデータ構造を示す模式図である。図５に示す地図情報では、大規模行政区画（例えばＡ県）又は他エリア（例えば山Ｅ）の名称を最上位層として、下位層に進むに従って、小規模行政区画（例えばＢ市）、小規模行政区画（例えばＣ町）及びＰＯＩ又はラン��マーク（例えば店舗Ｈ又は展望台Ｇ）の順番で論理的なリンクが張られる。【００３５】  ここで、再度、図１及び図２を参照する。両図において、自車位置・姿勢検出部３は、車両の現在位置及び／又は姿勢を検出するため、本実施形態では例示的に、ＧＰＳ受信機３１、ジャイロセンサ３２及び車速センサ３３を含む。ＧＰＳ受信機３１は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）に収容される人工衛星から受信情報に基づいて、地球上における車両の絶対位置を算出して、演算処理部４に出力する。また、ジャイロセンサ３２は、車両に設置されており、車両が現在進行している方位を検出して、演算処理部４に出力する。車速センサ３３は、車両に設置されており、車両が現在移動している速度を検出して、演算処理部４に出力する。なお、図２の例では、ナビゲーション装置は、電波航法及び自律航法の双方、つまりハイブリッド航法を採用しているが、これに限らず、電波航法及び自律航法のいずれかのみを採用しても構わない。また、自車位置・姿勢検出部３は、ＧＰＳ受信機３１の代わりに、他の電波航法を実現するための受信機（例えばガリレオ又はグロナスの受信機）を含んでいても良い。【００３６】  演算処理部４は、本実施形態に特有の目的地特定処理を行う。具体的には、情報入力部１を通じてユーザにより、自身の目的地を含む周辺エリアが入力された場合、演算処理部４は、まず、入力されたエリアに向かう経路を探索して、探索した経路に従って案内を開始した後、ユーザへの目的地に関連する質問を表す質問データを作成して、情報出力部５から出力させる。ユーザは、情報出力部５から出力された質問に対して、情報入力部１を使って回答し、情報入力部１は、入力された回答を表す回答データを生成し、演算処理部４に出力する。演算処理部４は、情報入力部１から取得した回答データに基づいて、目的地（つまり、上述の地点）の特定を試みる。このようなルーチンを少なくとも１回、演算処理部４は行い、これによって、目的地が特定される。言い換えれば、本ナビゲーション装置１は、ユーザとの対話形式で目的地を特定する。【００３７】  また、演算処理部４は、車両の出発地から、特定された目的地又は後述する仮目的地までの経路を、地図記憶部２に格納された地図情報を使って探索する。経路探索のアルゴリズムについては、例えばダイクストラ法のような周知のものが使われる。ここで、車両の出発地については、演算処理部４は、ユーザが情報入力部１を操作して入力したものを使っても良いし、例えばハイブリッド航法により算出された車両の現在位置を使っても良い。【００３８】  また、演算処理部４は、探索された経路に基づいて、車両を目的地に向けて案内するために必要な案内情報を作成する。案内情報の作成については、既知のものが使われる。案内情報の具体例について説明する。探索経路上には、車両が右左折すべき交差点又は分岐点が存在する。案内情報は典型的には、このような交差点又は分岐点の７００ｍ手前、３００ｍ手前、１００手前及び１０ｍ手前の地点についてそれぞれ「○○ｍ先右折です」というような内容を有する音声データを作成する。また、案内情報は好ましくは、対象となる交差点又は分岐点の付��に存在するランドマークの情報を含む。このようなランドマークの情報により、交差点又は分岐点について、ユーザにより分かりやすく案内を行うことが可能となる。【００３９】  以上のような演算処理部４は、本実施形態では、図２に示すように、ＲＯＭ４４と、ＣＰＵ４５と、ＲＡＭ４６とを含んでいる。ＲＯＭ４４は、ＣＰＵ４５の動作手順が定義されたコンピュータプログラムを格納する。ＣＰＵ４５は、ＲＯＭ４４に格納されたコンピュータプログラムに従って各種処理を行う。ＲＡＭ４６は、ＣＰＵ４５が処理中に作業領域として使われる。【００４０】  情報出力部５は、演算処理部４により生成された各種データ又は各種情報に従って、音声及び／又は画像を出力する。本実施形態では説明の便宜上、情報出力部５は、図２に示すように、画像を表示するディスプレイ５１、及び音声を出力するスピーカ５２を含んでいる。なお、ナビゲーション装置は、ディスプレイ５１及びスピーカ５２のいずれか一方のみを備えていても構わない。【００４１】  次に、本ナビゲーション装置の具体的な処理について説明する。図６は、本ナビゲーション装置の処理手順を示すメインフローチャートである。図６において、まず、本ナビゲーション装置の電源が入れられる（ステップＳ１０１）。なお、本実施形態では、ナビゲーション装置が車載用途の場合には、車両のアクセサリ電源がオンになると、ナビゲーション装置の電源が入ることが好ましい。【００４２】  その後、演算処理部４（つまり、ＣＰＵ４５）は、処理を続行するか否かを判断する（ステップＳ１０２）。具体的には、本ナビゲーション装置を利用するか否かをユーザに問い合わせるために、演算処理部４は、音声又は画像を情報出力部５に出力させる。具体的には、「目的地までの案内を行いますか？」という内容を有する音声又は画像が出力される。情報入力部１は、ユーザからの回答が入力されると、回答内容を示す電気信号（以下、回答信号と称する）を演算処理部４に出力する。演算処理部４は、情報入力部１から送られてくる回答信号がＮｏを表す場合、図５に示される処理を続行しないとステップＳ１０２で判断し、終了する。逆に、回答信号がＹｅｓを表す場合、演算処理部４は、目的地の入力を促すために、音声又は画像を情報出力部５に出力させる（ステップＳ１０３）。具体的には、「目的地を入力してください」という内容を有する音声又は画像が出力される。ここで、ステップＳ１０１の後、ユーザは、車両の運転を開始している場合も想定できることから、ステップＳ１０３では、「目的地を音声入力してください」という内容を有する音声又は画像が出力されることが好ましい。【００４３】  ステップＳ１０３により目的地の入力を促されると、ユーザは、情報入力部１を操作して、目的地を入力する。ここで、入力目的地は、前述で定義した地点である場合もあれば、前述で定義したエリアである場合もある。このような入力目的地を、情報入力部１は演算処理部４のＲＡＭ４６（図２参照）に転送する（ステップＳ１０４）。ここで、ステップＳ１０３で目的地の音声入力が要求された場合、ステップＳ１０４では、マイク１１（図２参照）が、ユーザにより発声された目的地を音声として拾い、拾った音声を表���デジタル信号に変換して、演算処理部４に出力する。このようなステップＳ１０３及びＳ１０４の組み合わせにより、ユーザは、ステアリングホイールから手を離すことなく、目的地を入力することが可能となる。また、ステップＳ１０３で目的地の手入力が要求された場合、情報入力部１は、手入力された目的地を表すデジタル信号を、演算処理部４に出力する。【００４４】  ステップＳ１０４の後、演算処理部４は、目的地特定処理を行う（ステップＳ１０５）。ここで、図７は、ステップＳ１０５の詳細な処理手順を示すフローチャートである。図７において、演算処理部４は、仮目的地フラグがオンに設定されているか否かを判断する（ステップＳ２０１）。仮目的地フラグは、電源投入直後、演算処理部４により自動的にオフに設定される。なお、仮目的地フラグの詳細、さらにステップＳ２０１でＹｅｓと判断した後の処理については後述する。【００４５】  電源投入後、ステップＳ２０１が初めてを行われた場合、演算処理部４は、本ステップでＮｏと判断する。この場合、演算処理部４は、ＲＡＭ４６に格納されている目的地を取得する（ステップＳ２０２）。なお、マイク１１からＲＡＭ４６に目的地が転送された場合、ＲＡＭ４６には、大抵の場合、デジタル音声信号が格納される。この場合、後で行われる各種検索処理が行えないことから、ＣＰＵ４５は、デジタル音声データを、目的地を表すテキストデータ（キャラクタデータ）に変換する。【００４６】  ステップＳ２０２の後、演算処理部４は、ジャンルＤＢ（図４参照）を検索する（ステップＳ２０３）。具体的には、ジャンルＤＢのジャンルフラグに基づいて、今回取得された目的地のジャンルに沿ったＰＯＩがジャンルＤＢにあるか否かを、演算処理部４は判断する（ステップＳ２０４）。言い換えれば、演算処理部４は、目的地のジャンルと一致するジャンルフラグが「１」に設定されているＰＯＩがジャンルＤＢに登録されているか否かを判断する。具体例を挙げると、例えば、今回取得された目的地が「コンビニエンスストア」であると仮定する。この仮定下では、「１」に設定されているコンビニフラグの有無が判断される。なお、他のジャンルに属する目的地が取得された場合にも、同様の要領で、ステップＳ２０４が行われる。【００４７】  ステップＳ２０４でＹｅｓと判断した場合、演算処理部４は、ジャンルに基づく目的地の特定処理を行う（ステップＳ２０５）。具体的には、本ステップにおいて、演算処理部４は、今回取得された目的地から、ジャンルＤＢの各種ジャンルフラグを使って、後の処理で必要な目的地を特定しようと試みる。【００４８】  ここで、図８は、ステップＳ２０５の詳細な処理手順を示すフローチャートである。図８において、演算処理部４は、ジャンルＤＢの中から、対象となるジャンルフラグが設定されているＰＯＩを目的地の候補として全て選択する（ステップＳ３０１）。ここで、対象となるジャンルフラグとは、ステップＳ２０４で使われたものである。【００４９】  次に、演算処理部４は、自車位置・姿勢検出部３の出力情報から、車両の現在位置を導出する（ステップＳ３０２）。【００５０】  次に、演算処理部４は、ステップＳ３０１で選択された目的地の候補から、ス��ップＳ３０２で導出された現在位置に最も近い目的地の候補を選択する（ステップＳ３０３）。ステップＳ３０３では、車両の走行車線側に位置する目的地の候補が選択されることがさらに好ましい。【００５１】  次に、演算処理部４は、ステップＳ３０３で選択した目的地の候補を、後の処理で用いても良いか否かを確認するために、「この目的地候補を使って経路探索を行いますか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第１の質問データと称する）を作成する（ステップＳ３０４）。ここで、車両の運転が開始されている場合があることから、ステップＳ３０４では、「この目的地候補（ＰＯＩ）を使って経路探索を行うかどうかを、音声入力してください」という内容を表す第１の質問データが作成されることが、安全運転の観点から好ましい。つまり、これによって、ユーザは、車両のステアリングホイールから手を離すことなく、回答することが可能となる。なお、演算処理部４は、地図記憶部２に予め格納されている自然音声フレーズ又は画像データに、ＰＯＩの部分のみを追加して、上述の第１の質問データを作成する。【００５２】  情報出力部５は、以上のような質問データを受け取り、受け取った質問データの内容を表す音声又は画像を出力する（ステップＳ３０５）。これによって、本ナビゲーション装置は、ユーザに対して回答を促す。質問に応じて、ユーザは、情報入力部１を操作して、回答を行う。情報入力部１は、入力回答を演算処理部４に転送する（ステップＳ３０６）。ここで、ステップＳ３０５で回答の音声入力が要求された場合、情報入力部１を構成するマイク１１（図２参照）が、ステップＳ３０６において、ユーザの回答音声を拾い、拾った音声を表すデジタル信号に変換して、演算処理部４に出力する。このようなステップＳ３０５及びＳ３０６の組み合わせにより、ユーザは、ステアリングホイールから手を離すことなく、回答を入力することが可能となる。また、回答の手入力が要求された場合、情報入力部１は、手入力された回答を表すデジタル信号を、演算処理部４に出力する。【００５３】  演算処理部４は、情報入力部１から受け取った回答がＹｅｓを意味するか否かを判断する（ステップＳ３０７）。Ｙｅｓと判断した場合、演算処理部４は、今回ステップＳ３０３で選択した候補を、経路探索に使う目的地として設定する（ステップＳ３０８）。その後、演算処理部４は、図８に示される処理を終了する。【００５４】  ステップＳ３０７でＮｏと判断した場合、演算処理部４は、ジャンルに基づく目的地設定処理を続行しても良いか否かを確認するために、「このままジャンルに基づく目的地特定を続けますか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第２の質問データと称する）を作成して、情報出力部５から出力させる（ステップＳ３０９）。前述と同様の観点から、第２の質問データは、「このままジャンルに基づく目的地特定を続けるかどうかを、音声入力してください」という内容を表すことが好ましい。なお、ステップＳ３０９が何度も繰り返されると、ユーザは煩わしく感じる可能性が高いので、ステップＳ３０９は１度だけ実行されるように、図８に示される処理はＲＯＭ４４内のコンピュータプログラムに記述されても構わない。【００５５】  以上のステップＳ３０９の後、ユーザは、情報入力部１を操作して、回答を行う。情報入力部１は、入力回答を演算処理部４に転送する。ユーザの回答は、上述と同様、音声によりなされても構わないし、手入力によりなされても構わない。演算処理部４は、情報入力部１からの回答がＹｅｓを意味するか否かを判断する（ステップＳ３１０）。Ｎｏと判断した場合、演算処理部４は、ジャンルによる目的地特定処理を終了するために、図８に示される処理を終了する。【００５６】  逆に、Ｙｅｓと判断した場合、演算処理部４は、ステップＳ３０５の実行回数をカウントし（ステップＳ３１１）、その後、カウント値が規定値以下（又は規定値よりも小さい）か否かを判断する（ステップＳ３１２）。Ｎｏと判断した場合、演算処理部４は、ジャンルに基づく目的地特定処理で、必要な目的地を特定できないとみなして、図８に示される処理を終了する。これにより、度重なるジャンルに基づく目的地特定処理により、遠い目的地の候補が選択されること、さらにはユーザが煩わしく感じることを防止することができる。【００５７】  逆に、ステップＳ３１２でＹｅｓと判断した場合、ステップＳ３０１で選択された目的地の候補から、車両の現在位置に最も近くかつ過去に選択されていない目的地の候補を選択する（ステップＳ３１３）。ステップＳ３１３でも、好ましくは、車両の走行車線側に位置する目的地の候補が選択される。なお、ステップＳ３１３では、距離による目的地の候補を選択しているが、これに限らず、演算処理部４は、他の質問の場合と同じ要領で、他のキーワードの入力をユーザに要求し、入力キーワードに従って、ステップＳ３０１で選択された目的地の候補から、過去に選択されていない目的地の候補を選択しても良い。【００５８】  以降、演算処理部４は、今回のステップＳ３１３で選択された目的地の候補を、後の処理で用いても良いか否かを確認するために、前述と同様、以降のステップを行う。【００５９】  以上説明したような図８に示される処理の終了後、演算処理部４は、ジャンルに基づく目的地特定処理（ステップＳ２０５）により、目的地を設定できたか否かを判断する（図７；ステップＳ２０６）。Ｙｅｓと判断した場合、演算処理部４は、図７に示される処理を終了する。【００６０】  逆に、ステップＳ２０６でＮｏと判断した場合、演算処理部４は、ジャンルＤＢ（図４参照）を検索し（ステップＳ２０７）、今回取得された目的地がジャンルＤＢにＰＯＩとして登録されているか否かを判断する（ステップＳ２０８）。具体例を挙げると、例えば、今回のステップＳ２０２で取得された目的地が「店舗Ｈ」であると仮定する。この仮定下では、ＰＯＩそのものがジャンルＤＢに登録されているか否かが判断される。なお、ステップＳ２０７は、前述のステップＳ２０４でＮｏと判断された場合にも行われる。また、他の目的地が取得された場合にも、同様の要領で、ステップＳ２０８が行われる。【００６１】  ステップＳ２０８でＹｅｓと判断した場合、演算処理部４は、ＰＯＩに基づく目的地の特定処理を行う（ステップＳ２０９）。具体的には、本ステップにおいて、演���処理部４は、今回取得された目的地から、ジャンルＤＢのＰＯＩを使って、経路探索で利用可能な目的地を特定しようと試みる。【００６２】  ここで、図９は、ステップＳ２０９の詳細な処理手順を示すフローチャートである。図９において、演算処理部４は、ジャンルＤＢの中から、対象となるＰＯＩを全て、目的地の候補として選択する（ステップＳ４０１）。ここで、対象となるＰＯＩとは、ステップＳ２０７における検索により見つかったものを意味する。【００６３】  次に、演算処理部４は、ステップＳ４０１において目的地の候補が１つだけ見つかったか否かを判断する（ステップＳ４０２）。Ｙｅｓと判断した場合、演算処理部４は、ステップＳ４０１で選択された単一の目的地の候補を、後の処理で用いるか否かをユーザに問い合わせる（ステップＳ４０３）。この問い合わせに関しては、音声又は画像の内容こそ異なるが、前述のステップＳ３０４及びＳ３０５と同じ要領で行われる。具体例としては、「店舗Ｈを経路探索における目的地に設定します」というような音声が出力される。【００６４】  次に、演算処理部４は、今回ステップＳ４０１で選択した候補を、経路探索に使う目的地として設定する（ステップＳ４０４）。その後、演算処理部４は、図９に示される処理を終了する。【００６５】  また、ステップＳ４０２で目的地の候補が１つ以上と判断した場合、演算処理部４は、自車位置・姿勢検出部３の出力情報から、車両の現在位置を導出する（ステップＳ４０５）。【００６６】  次に、演算処理部４は、ステップＳ４０１で選択された目的地の候補から、現在位置に対して最寄りの目的地の候補を選択する（ステップＳ４０６）。なお、前述と同様の観点から、好ましくは、車両の走行車線側に位置する目的地の候補が選択される。【００６７】  次に、演算処理部４は、前述のステップＳ３０４と同じ要領で、ステップＳ４０６で選択された目的地の候補を使って第１の質問データを作成し、情報出力部５から出力させる。これによって、演算処理部４は、ステップＳ４０６で選択した目的地の候補を、後の処理で用いて良いか否かを問い合わせる（ステップＳ４０７）。具体例としては、「Ｃ町にあるコンビニエンスストアＦでよろしいですか？」というような内容の音声が出力される。【００６８】  このような問い合わせの後、前述の手順により、演算処理部４は、情報入力部１から受け取ったユーザの回答がＹｅｓを意味するか否かを判断する（ステップＳ４０８）。Ｙｅｓと判断した場合、演算処理部４は、今回ステップＳ４０６で選択した候補を、経路探索に使う目的地として設定する（ステップＳ４０９）。その後、演算処理部４は、図９に示される処理を終了する。【００６９】  ステップＳ４０８でＮｏと判断した場合、演算処理部４は、ＰＯＩに基づく目的地設定処理を続行しても良いか否かを判断する（ステップＳ４１０）。本ステップにおける処理については、前述のステップＳ３０９−Ｓ３１０と同じ要領で行われる。Ｎｏと判断した場合、演算処理部４は、ＰＯＩによる目的地特定処理を終了するために、図９に示される処理を終了する。【００７０】  逆に、Ｙｅｓと判断した場合、演算処理部４は、ステップＳ４０１で選択した目的地の候補の中に、過���にユーザに提示されていないものがあるか否かを判断する（ステップＳ４１１）。Ｎｏと判断した場合、演算処理部４は、目的地の候補が無いことをユーザに通知し（ステップＳ４１２）、その後、ＰＯＩによる目的地特定処理を終了するために、図９に示される処理を終了する。なお、ステップＳ４１２では、「表示地図を使って、手入力で目的地を入力してください」と、演算処理部４は通知しても構わない。【００７１】  逆にＹｅｓと判断した場合、過去にユーザに提示されていない目的地の候補の中から、車両の現在位置に最も近いものを、目的地の候補として選択する（ステップＳ４１３）。以上のステップＳ４１３の後、ステップＳ４０７以降の処理が行われる。【００７２】  以上説明したような図９に示される処理の終了後、演算処理部４は、ＰＯＩに基づく目的地特定処理（ステップＳ２０９）により、目的地を設定できたか否かを判断する（図７；ステップＳ２１０）。Ｙｅｓと判断した場合、演算処理部４は、図７に示される処理を終了する。【００７３】  以上説明したように、ＰＯＩに基づく目的地特定処理によれば、ステップＳ４０５以降は、車両の現在位置から近い順番で、つまり、ユーザが行く確率の高いと思われる順番で、目的地の候補がユーザに提示される。従って、ユーザへの問い合わせ回数を減しつつ、経路探索で使う目的地を特定することが可能になる。これによって、ユーザは、問い合わせに対して何度も回答するという煩わしさを軽減することができる。【００７４】  なお、ＰＯＩが複数存在する場合、演算処理部４は、ユーザに対して、分かる範囲で住所を入力してもらい、以降の地名に基づく目的地特定処理で使っても良い。【００７５】  また、上述のステップＳ２１０でＮｏと判断した場合、演算処理部４は、地名ＤＢ（図３参照）を検索し（ステップＳ２１１）、前述のステップＳ２０２で取得された目的地が地名（エリア）として登録されているか否かを判断する（ステップＳ２１２）。Ｎｏと判断した場合、演算処理部４は、図７の処理では、経路探索に用いられる目的地を特定できないとみなして、「表示地図を使って、手入力で目的地を入力してください」と、情報出力部５を介してユーザに通知する（ステップＳ２１３）。ステップＳ２１３の処理については、周知技術が用いられる。【００７６】  逆に、ステップＳ２１２でＹｅｓと判断した場合、演算処理部４は、地名に基づく目的地の特定処理を行う（ステップＳ２１４）。具体的には、本ステップにおいて、演算処理部４は、地名ＤＢを使って、経路探索で利用可能な目的地を特定しようと試みる。【００７７】  ここで、図１０は、ステップＳ２１４の詳細な処理手順を示すフローチャートである。図１０において、演算処理部４は、地名ＤＢの中から、対象となる地名を全て、目的地の候補として選択する（ステップＳ５０１）。ここで、対象となる地名とは、ステップＳ２１１における検索により見つかったものを意味する。【００７８】  次に、演算処理部４は、ステップＳ５０１において目的地の候補が１つ選択されたか否かを判断する（ステップＳ５０２）。ここで、前述のようにユーザは、マイク１１を使って目的地を入力する場合がある。従って、たとえ異なる漢字が使われていたとしても、互いに読み方が同じである地名については、それら地名は同じものとしてステップＳ５０１で選択される。また、キーボード（図示せず）で目的地が手入力された場合、例え読み方が違うものであっても、互いに同じ漢字で表現される地名については、それら地名は同じものとしてステップＳ５０１で選択される。【００７９】  説明の便宜のため、ステップＳ５０２ではＹｅｓと判断されると仮定する。この仮定下では、演算処理部４は、今回の選択された目的地の候補が一地点として、経路探索に使えるか否かを判断する（ステップＳ５０３）。一般的に、ナビゲーション装置で行われる経路探索において、目的地は地点である必要がある。しかしながら、ユーザは、ステップＳ１０３及びＳ１０４が実行される間、自分の好きなように目的地又はエリアを入力する。このような入力情報は必ずしも、経路探索で使える地点とは限らない。例えば、ユーザが目的地として「山Ｅ」と入力しても、一般的に山と呼ばれるエリアはかなり広く、ナビゲーション装置は、「山Ｅ」を目的地として設定できないか、たとえ設定できたとしても、ユーザが意図しない目的地を設定してしまう場合がある。【００８０】  以上のような観点から、本実施形態において、ステップＳ５０３の判断は、今回選択された目的地の候補が、地名ＤＢに登録されているランドマークに一致するか否かにより行われる。目的地の候補がランドマークであれば、地名ＤＢ（図３参照）において、各ランドマークに代表位置を示すデータが割り当てられているため、演算処理部４は、ステップＳ５０３でＹｅｓと判断して、今回選択された候補を、経路探索に使う目的地として設定し、もし仮目的地フラグがオンの場合には、それをオフに設定する（ステップＳ５０４）。その後、演算処理部４は、図１０に示される処理を終了する。【００８１】  逆に、ステップＳ５０３でＮｏと判断した場合、今回選択された目的地の候補は、地名ＤＢにおいて、大規模行政区画、小規模行政区画又は他エリアとして登録されていることになる。【００８２】  次に、演算処理部４は、地名ＤＢから、今回の目的地の候補に一致するエリア（大規模行政区画、小規模行政区画又は他エリア）の代表位置を取得する（ステップＳ５０５）。なお、地名ＤＢに各エリアの代表地点が割り当てられていない場合には、ステップＳ５０５において、演算処理部４は、代表地点を演算により導出しても構わない。例えば、図１１に示すように、今回の目的地の候補に一致するエリアＡ１が特定されたと仮定すると、演算処理部４は、エリアＡ１について緯度方向及び経度方向の中心位置Ｃ１を演算により導出して、代表位置として用いる。さらに、代表位置としては、今回の目的地の候補に一致するエリアの代表的なランドマーク（例えば、県庁、市庁又は有名な公共施設）のものがステップＳ５０５で取得されても構わない。【００８３】  次に、演算処理部４は、以上のように導出した代表位置を仮目的地として設定し、さらに、仮目的地フラグをオンに設定する（ステップＳ５０６）。【００８４】  次に、演算処理部４は、目的地を一地点に絞り込んでいくために、質問作成処理を行う（ステップＳ５０７）。【００８５】  ここで、図１２は、ステップＳ５０７の詳細���処理手順を示すフローチャートである。図１２において、演算処理部４は、今回の目的地の候補に一致するエリアが、大規模行政区画及び小規模行政区画のいずれか否かを判断する（ステップＳ６０１）。Ｙｅｓと判断した場合、演算処理部４は、今回対象となる第１の情報セット（つまり、大規模行政区画又は小規模行政区画の名称を含む第１の情報セット）から、エリアレベルを取得する（ステップＳ６０２）。【００８６】  次に、演算処理部４は、今回取得したエリアレベルが最下位のものか否かを判断する（ステップＳ６０３）。Ｙｅｓと判断した場合、今回の目的地の候補に一致するエリアを、経路探索に利用可能な一地点まで絞り込めたとみなして、演算処理部４は、これを、経路探索に使う目的地として設定し、さらに仮目的地フラグをオフにする（ステップＳ６０４）。その後、演算処理部４は、図１２に示される処理を終了する。【００８７】  また、ステップＳ６０３でＮｏと判断した場合、今回の目的地の候補に一致するエリアを、経路探索に利用可能な一地点まで絞り込めていないとみなして、演算処理部４は、一段階下のエリアレベルを有しておりかつ未選択の第１の情報セットを１つ選択し保持する（ステップＳ６０５）。【００８８】  次に、ステップＳ６０５で選択した第１の情報セットで特定されるエリアの名称（小規模行政区画又は番地）についてユーザに確認するために、例えば「Ａ県Ｂ市でよろしいですか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第３の質問データと称する）を作成する（ステップＳ６０６）。ここで、前述と同様の観点から、第３の質問データは、音声入力するよう要求する内容を表すことが好ましい。【００８９】  情報出力部５は、以上のように作成された第３の質問データの内容を表す音声又は画像（つまり、問い合わせ）を出力する（ステップＳ６０７）。【００９０】  このような問い合わせに応じて、ユーザは、情報入力部１を操作して、好ましくは音声で回答する。情報入力部１は、入力回答を演算処理部４に転送し、演算処理部４は、転送されてきた回答を保持する（ステップＳ６０８）。【００９１】  また、ステップＳ６０１でＮｏと判断した場合、演算処理部４は、今回対象となる第１の情報セット（つまり、他エリアのために作成された第１の情報セット）から、１つのランドマークの名称を取得する（ステップＳ６０９）。【００９２】  次に、ステップＳ６０９で取得したランドマークの名称を経路探索で目的地として使って良いか否かをユーザに確認するために、前述と同様の第３の質問データを、演算処理部４は作成する（ステップＳ６１０）。ここで、本ステップにおける第３の質問データは、例えば、「山Ｅ（他エリアの一例）の展望台Ｇ（ランドマークの一例）でよろしいですか？」をいう内容を有する音声データである。【００９３】  情報出力部５は、以上のような第３の質問データに従って、好ましくは音声を出力、つまり問い合わせする（ステップＳ６１１）。【００９４】  このような問い合わせに応じて、ユーザは、情報入力部１を操作して、好ましくは音声で回答する。演算処理部４は、情報入力部１からユーザの回答を取得し（ステップＳ６１２）、今回の回答がＹｅｓ���否かを判断する（ステップＳ６１３）。【００９５】  Ｙｅｓと判断した場合、演算処理部４は、今回取得したランドマークに割り当てられている代表地点を、経路探索に使う目的地として設定し、さらに仮目的地フラグをオフにする（ステップＳ６１４）。その後、演算処理部４は、図１２に示される処理を終了する。【００９６】  逆に、ステップＳ６１３でＮｏと判断した場合、目的地設定部４１は、今回対象となる第１の情報セットから、未選択のランドマークがあるか否かを判断し（ステップＳ６１５）、Ｙｅｓと判断した場合には、未選択のランドマークの名称を１つ取得して（ステップＳ６１６）、ステップＳ６１０を行う。【００９７】  また、ステップＳ６１５でＮｏと判断した場合、目的地設定部４１は、今回対象となる第１の情報セットから、最初に選ばれたランドマークに割り当てられている代表地点を、経路探索に使う目的地として設定する（ステップＳ６１７）。その後、演算処理部４は、図１２に示される処理を終了する。【００９８】  また、図１０に示すステップＳ５０２において、Ｎｏと判断した場合、演算処理部４は、複数の目的地の候補を１つに絞り込むために、同一地名解決処理を行う（ステップＳ５０８）。【００９９】  ここで、図１３は、ステップＳ５０８の詳細な処理手順を示すフローチャートである。図１３において、演算処理部４は、自車位置・姿勢検出部３の出力情報から、車両の現在位置を導出し、さらに、複数の目的地の候補から、現在位置に近い方を選択する（ステップＳ７０１）。【０１００】  次に、ステップＳ７０１で選択した目的地の候補で処理を進めて良いか否かについてユーザに確認するために、例えば「Ａ県でよろしいですか？」という内容を有しており、前述同様の第３の質問データを作成して、好ましくは音声で情報出力部５から出力させる（ステップＳ７０２）。【０１０１】  なお、第３の質問データが表す内容の代替例として、「Ｘ県のＡと、Ｙ県のＡのどちらですか？」というと、問い合わせに要する時間が長くなり、さらには、ユーザの回答も長くなってしまう。以上の観点から、第３の質問データが表す内容は、「Ａ県でよろしいですか？」のように簡素であることが望ましい。この場合には、ユーザの回答も、簡素なＹｅｓ又はＮｏのいずれかになる。【０１０２】  また、車両の現在位置から最も近い目的地の候補がユーザに提供されることにより、問い合わせの回数を減らすことも可能となる。【０１０３】  以上のような問い合わせに応じて、ユーザは、情報入力部１を操作して、好ましくは音声で回答する。演算処理部４は、情報入力部１から送られてくるユーザの回答がＹｅｓか否かを判断する（ステップＳ７０３）。【０１０４】  Ｙｅｓであると判断した場合、演算処理部４は、図１３に示される処理を終了する。これによって、現在選択されている目的地の候補について、演算処理部４は、図１０に示されるステップＳ５０３以降を行う。【０１０５】  また、ステップＳ７０３でＮｏであると判断した場合、演算処理部４は、１つ以上の目的地の候補が残っているか否かを判断し（ステップＳ７０４）、Ｙｅｓと判断した場合には、残りの１つ又は過去に選択されておらずかつ現在位置に最も近い目的地の候補を選択する（ステップＳ７０５）。その後、演算処理部４は、ステップＳ７０２を行う。【０１０６】  また、ステップＳ７０４でＮｏと判断した場合には、演算処理部４は、目的地の候補が無いことをユーザに通知し（ステップＳ７０６）、その後、図１３に示される処理、さらにはステップＳ２１４を終了する。【０１０７】  以上のようなステップＳ２１４により、仮目的地又は目的地が設定される。また、演算処理部４は、ステップＳ２１４が終了すると、図７に示される処理を終了する。【０１０８】  また、図７に示される処理の終了により、図６に示される目的地特定処理（ステップＳ１０５）も終了する。【０１０９】  以上のステップＳ１０５の後、演算処理部４は、車両の出発地から、上述の処理で設定された目的地又は仮目的地までの経路を、地図記憶部２に格納された地図情報を使って探索する（ステップＳ１０６）。【０１１０】  次に、演算処理部４は、ステップＳ１０６で探索された経路に基づいて、車両を目的地まで案内するために必要な案内情報を作成する（ステップＳ１０７）。案内情報の作成については、既知のものが使われる。【０１１１】  次に、演算処理部４は、既に説明したようにして、車両の現在位置を導出する（ステップＳ１０８）。【０１１２】  次に、演算処理部４は、探索された経路上における、車両の現在位置が、車両が右左折すべき交差点又は分岐点まで所定距離に到達したか否かを判断する（ステップＳ１０９）。【０１１３】  Ｎｏと判断した場合、演算処理部４は、仮目的地フラグがオンか否かを判断する（ステップＳ１１０）。前述のように、目的地特定処理（ステップＳ１０５）において、仮目的地がオンに設定されていない場合、経路探索処理（ステップＳ１０６）では、ユーザが望む目的地への経路が探索されている。つまり、現在の経路は有効である。それ故、演算処理部４は、引き続き現在の経路に従って車両を案内するために、ステップＳ１０８を行う。【０１１４】  逆に、仮目的地フラグがオンに設定されている場合、例えばエリアＡ１（図１１参照）の中心位置Ｃ１のような仮目的地が設定されていることになる。このような場合、ユーザが望む目的地への経路が探索されているとは限らず、ナビゲーション装置は、車両を目的地の近傍に向けて案内していることになる。このような場合、演算処理部４において、演算処理部４は再度ステップＳ１０５を行う。この場合、演算処理部４は、図７に示されるステップＳ２０１でＹｅｓを判断した後、すぐに地名に基づく目的地の設定処理を行う（ステップＳ２１４）。ここで、仮目的地フラグがオンに設定されるということは、図１２のステップＳ６０３−Ｓ６０８の処理が前回の目的地特定処理で行われたことになる。従って、演算処理部４は、前回の目的地特定処理で使ったものよりも一段階下のエリアレベルを有する第１の情報セット、さらに、そのエリアレベルに対するユーザの回答も保持していることになる。このような状態で、再度目的地特定処理を行うことにより、正しい目的地が絞り込まれていくので、やがて経路探索部４２は、ユーザが望む目的地までの経路を得ることが可能となる。つまり、例えば、前回の目的地特定処理で、図１１に示すような代表地点Ｃ１が仮目的地に設定されている場合、今回の目的地設定処理に、今回の目的地の候補に一致するエリアＡ１が特定されたと仮定すると、演算処理部４は、今回のエリアＡ２の中心位置Ｃ２を導出して、図１０に示されるステップＳ５０６で、これを仮目的地として設定することができる。以上のような目的地特定処理の繰り返しにより、上述のように、経路探索で利用可能であって、ユーザが望む目的地が得られる。【０１１５】  ここで、再度、図６を参照する。ステップＳ１０９でＹｅｓと判断した場合、演算処理部４は、案内情報作成部４３により作成された案内情報を、情報出力部５から出力させる（ステップＳ１１１）。例えば、前述したように、交差点又は分岐点までの距離が７００ｍ、３００ｍ、１００ｍ又は１０ｍというような地点において、ユーザに対して案内情報を画像又は音声で提供する。【０１１６】  次に、演算処理部４は、車両が目的地付近に到達したか否かを判断する（ステップＳ１１２）。ここで、目的地付近か否かの判断については、周知技術を用いれば良い。例えば、車両の現在位置が目的地から所定半径の円内に進入した場合に、車両が目的地付近に到達したと判断される。【０１１７】  ステップＳ１１２でＮｏと判断した場合には、再度ステップＳ１０８を行う。逆にＹｅｓと判断した場合には、演算処理部４は、車両の案内を終了することを情報出力部５から出力させた後に、図６に示される処理を終了する。【０１１８】  以上のように、本実施形態によれば、ナビゲーション装置は、情報入力部１を通じてエリアが入力されると（ステップＳ１０３、Ｓ１０４）、ある程度、経路探索で使うことが可能な目的地を特定しようと試みるが（ステップＳ１０５）、目的地を特定できなかった場合、仮目的地フラグをオンに設定しておく（ステップＳ５０６）。その後、ナビゲーション装置は、設定された仮目的地に至る経路を探索し（ステップＳ１０６）、探索した経路に沿ってユーザを案内する（ステップＳ１０７）。これによって、ナビゲーション装置は、とりあえず、ユーザにより入力されたエリア方向へと、ユーザを案内する。このようエリアの入力後、ある程度処理を行うと、ナビゲーション装置は、入力されたエリア方向へと案内を開始することで、ユーザは、目的地に向けてすぐに出発できるようになる。【０１１９】  以上のようなエリア方向への案内の開始後、ナビゲーション装置は、仮目的地フラグがオンの場合（ステップＳ２０１）、地名ＤＢにおいて、前回よりも下位のエリアレベルが割り当てられている地名を参照して、対話形式により、目的地を特定しようと試みる（ステップＳ６０５−Ｓ６０８又はＳ６０４）。これにより、新たな仮目的地が設定されるか、経路探索に必要な目的地が設定され、ナビゲーション装置は、新たに設定された仮目的地又は目的地に至る経路を探索（選択）し（ステップＳ１０６）、探索（選択）した経路に沿ってユーザを案内する（ステップＳ１０７）。このように、エリア方面への案内開始後に、目的地を特定し、特定した目的地への案内を行うことで、ナビゲーション装置は、目的地までの適切な経路に従って、ユーザを案内することが可能となる。【０１２０】  なお、以上の実施形態では、いくつかの質問データが出力されていた。これら質問データは好ましくは、例えば、車両が停止時又は低速走行時のように、ユーザが運転に集中しないと想定される期間に出力されることが好ましい。【０１２１】  また、以上の実施形態では、ナビゲーション装置は車両に搭載されるとして説明したが、これに限らず、ユーザが携帯可能なものであっても良い。【０１２２】  なお、以上の実施形態では、ＲＯＭ４４にコンピュータプログラムが格納されるとして説明したが、これに限らず、コンピュータプログラムは、ＣＤ−ＲＯＭのような、情報を書き込み可能な配布媒体に記録された状態で頒布されても良いし、ネットワークを介して配信可能にコンピュータ装置に格納されていても構わない。【０１２３】  また、以上の実施形態において、ステップＳ２０３−２１０は実行されなくとも良い。【０１２４】（第２の実施形態）
図１４は、本発明の第２の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図である。また、図１５は、図１４に示すナビゲーション装置のハードウェア構成を示すブロック図である。図１４及び図１５において、本実施形態に係るナビゲーション装置は、図１及び図２に示すそれと比較すると、演算処理部４が演算処理部７に代わる点で相違する。それ以外に両ナビゲーション装置の間に相違点は無いので、図１４及び図１５において、図１に示すブロック構成に相当するものには同一の参照符号を付け、それぞれの説明を省略する。【０１２５】  演算処理部７は、演算処理部４と同様、ＲＯＭ４４、ＣＰＵ４５及びＲＡＭ４６を含んでいるが、ＲＯＭ４４に格納されるコンピュータプログラムは、第１の実施形態のそれと相違する。このようなコンピュータプログラムに従って、演算処理部７は、下記のような処理を行う。【０１２６】  図１６は、図１４及び図１５に示す演算処理部７の処理手順を示すメインフローチャートである。図１６のフローチャートを参照して、図１４及び図１５に示す本ナビゲーション装置の処理について詳説する。図１６において、ナビゲーション装置の電源がオンになった後（ステップＳ８０１）、演算処理部７は、前述のステップＳ１０３及びＳ１０４と同様の手順で、ユーザにより入力された目的地を取得する（ステップＳ８０２、Ｓ８０３）。ここで、第１の実施形態で説明したように、ユーザにより入力された目的地は、必ずしも、後の処理で使えるとは限らず、図１７に示すようにある程度の広さを持ち、かつユーザが本来意図した目的地（以下、真の目的地と称する）Ｐｇの周辺のエリアＳＡである場合がある。【０１２７】  このようなエリアＳＡが図３に例示した地名ＤＢに地名（エリア）として登録されている場合、演算処理部７は、例えば、対象となる地名（エリア）に割り当てられているランドマークのいずれか複数個を、複数の目的地の候補点Ｐ（図１６には３個の候補点Ｐ１−Ｐ３を例示）を選択する（ステップＳ８０４）。ステップＳ８０４の処理の例としては、図３に示す山ＥがエリアＳＡとして入力された場合、複数の候補点Ｐとしては、コンビニエンスストアＦ及び展望台Ｇが選ばれる。また、ステップＳ８０４では代替的に、対象となる地名（エリア）の中から、エリアレベルとして「Ｓｍａｌｌ」が割り当てられている番地の中から選ばれた複数の地点が、候補点Ｐとして選択されても構わない。【０１２８】  次に、演算処理部７は、自車位置・姿勢検出部３から車両の現在位置を取得した後、現在位置から、今回選択された複数の候補点Ｐのそれぞれまでの経路（つまり、今回の候補点Ｐの個数に相当する数の経路）を探索する。また、経路探索を実行することで、演算処理部７は、現在位置から今回探索した各経路までの距離も取得する（ステップＳ８０５）。【０１２９】  ステップＳ８０５により、演算処理部７は例えば、図１７に示すように、候補点Ｐ１、Ｐ２及びＰ３までの経路Ｒｐ１、Ｒｐ２及びＲｐ３を探索する。これら全ての中から選ばれた、いずれか複数の経路は、車両の現在位置Ｐｖからある地点Ｐｔまでの区間で重複し、このような重複区間の終点Ｐｔで分岐する。なお、図１６の例では、経路Ｒｐ１と、��路Ｒｐ２及びＲｐ３との重複区間の終点Ｐｔ１が示されており、さらに、経路Ｒｐ２及びＲｐ３の重複区間の終点Ｐｔ２が示されている。【０１３０】  ステップＳ８０５の後、演算処理部７は、選択した複数の候補点Ｐの中から、図１７に示すような１個の仮目的地ＰＧを選択する（ステップＳ８０６）。【０１３１】  ここで、図１８は、図１６に示すステップＳ８０５の詳細な処理手順を示すフローチャートである。図１８において、演算処理部７は、上述の仮目的地フラグをオンに設定する（ステップＳ９０１）。【０１３２】  その後、演算処理部７は、ステップＳ８０５で得られた各距離を参照して、現在位置から最も近い候補点Ｐを、仮目的地ＰＧとして選択し、さらに、選択した仮目的地ＰＧまでの経路Ｒｐｇを、案内に用いるものとして選択する（ステップＳ９０２）。図１７には、例示的に、候補点Ｐ１が仮目的地ＰＧとして選択された場合における、仮目的地ＰＧまでの経路Ｒｐｇ（＝Ｒｐ１）が示されている。【０１３３】  以上のステップＳ９０２が終了すると、図１８に示される処理は終了し、演算処理部７は、図１６に示すステップＳ８０７を行う。演算処理部７は、ステップＳ９０２で選択された経路に基づいて、車両を目的地（現時点では仮目的地ＰＧ）まで案内する（ステップＳ８０７）。言い換えれば、ステップＳ８０７で、演算処理部７は、とりあえず、車両を仮目的地ＰＧ、つまり周辺エリアＳＡに向けて案内する。なお、車両を目的地に案内することについては既知であるため、その説明を省略する。【０１３４】  次に、演算処理部７は、対話の可否判断を行う（ステップＳ８０８）。ここで、図１９は、図１６に示すステップＳ８０８の詳細な処理手順を示すフローチャートである。図１９において、演算処理部７は、車両の現在位置を取得し（ステップＳ１００１）、さらに、現在車両の案内に用いられている経路上で、次に車両が通過すべき重複区間の終点Ｐｔ（図１６に例示される終点Ｐｔ１及びＰｔ２を参照）を特定する（ステップＳ１００２）。【０１３５】  その後、演算処理部７は、現在用いられている経路において、ステップＳ１００２で特定した終点Ｐｔから、車両の現在位置側に基準距離の範囲内に車両が位置するか否かを判断する（ステップＳ１００３）。ここで、基準距離とは、車両が終点Ｐｔに接近したか、まだ接近していないかを判断するための指標となる値に予め設定される。【０１３６】  ステップＳ１００３でＮｏと判断されると、演算処理部７は、未だユーザに対話形式の質問を投げかける必要はないとみなして、状態フラグをオフに設定する（ステップＳ１００４）。ここで、状態フラグとは、ユーザに対して対話形式の質問を投げかける必要があるか否かを示す情報である。逆に、ステップＳ１００３でＹｅｓと判断されると、演算処理部７は状態フラグをオンに設定する（ステップＳ１００５）。【０１３７】  以上のステップＳ１００４又はＳ１００５が終了すると、図１９に示される処理は終了し、演算処理部７は、図１６に示すステップＳ８０９を行う。ステップＳ８０９において、状態フラグがオフであれば、ステップＳ８０７が再度行われる。【０１３８】  逆に、ステップＳ８０９の実行時に状態フラグがオンであれば、現在��択されている仮目的地ＰＧがユーザの真の目的地か否かを確認するために、「この仮目的地ＰＧのままでいいですか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第１の質問データと称する）を作成し、質問内容を情報出力部５から音声又は画像として出力させる（ステップＳ８１０）。ステップＳ８１０により、本ナビゲーション装置は、ユーザに対して回答を促す。質問に応じて、ユーザは、情報入力部１を操作して、回答を行う。情報入力部１は、入力回答を演算処理部７に転送する（ステップＳ８１１）。【０１３９】  次に、演算処理部７は、目的地の特定処理を行う（ステップＳ８１２）。ここで、図２０は、図１６に示すステップＳ８１２の詳細な処理手順を示すフローチャートである。図２０において、演算処理部７は、受け取った回答がＹｅｓを意味するか否かを判断する（ステップＳ１１０１）。Ｙｅｓと判断した場合、演算処理部７は、現在選択されている仮目的地ＰＧを真の目的地Ｐｇとして決定するとともに、ステップＳ８０５で得られたものの中から真の目的地Ｐｇに到達可能な経路を選択する（ステップＳ１１０２）。その後、演算処理部７は、仮目的地フラグをオフに設定する（ステップＳ１１０３）。その後、演算処理部７は、図２０に示される処理を終了する。【０１４０】  また、ステップＳ１１０１でＮｏと判断した場合、演算処理部７は、現在選択されている仮目的地ＰＧが真の目的地Ｐｇでは無いとして、目的地の候補点Ｐから除外する（ステップＳ１１０４）。【０１４１】  ステップＳ１１０４の結果、ステップＳ８０４で選択された候補点Ｐが一つだけ残る可能性があるので、演算処理部７は、ステップＳ１１０４の次に、単一の候補点Ｐが残っているか否かを判断する（ステップＳ１１０５）。【０１４２】  Ｙｅｓと判断した場合、演算処理部７は、ステップＳ１１０２以降の処理を行う。それに対して、Ｎｏと判断した場合、演算処理部７は、別の仮目的地ＰＧを設定するために、現在残っている候補点Ｐの中から、前述のステップＳ８０６と同様にして、１個を選択するとともに、選択した候補点Ｐ（ステップＳ１１０６）。その後、演算処理部７は、図２０に示される処理を終了する。【０１４３】  図２０に示す処理が終了すると、演算処理部７は、図１６に示すステップＳ８１３を行う。つまり、演算処理部７は、仮目的地フラグがオンかオフかを参照することで、真の目的地Ｐｇが決定されたか否かを判断し（ステップＳ８１３）、Ｙｅｓ、つまり仮目的地フラグがオフである判断した場合、目的地Ｐｇに到着するまで、車両を案内する（ステップＳ８１４，Ｓ８１５）。逆に、ステップＳ８１３でＮｏと判断すると、演算処理部７は、ステップＳ８０７を行う。【０１４４】  以上の処理により、ある終点Ｐｔに車両が近づいた時、演算処理部７は、ユーザに対して真の目的地Ｐｇを特定するための質問データを作成し、情報出力部５から出力する。その後、情報処理部７は、ユーザの回答に基づいて、真の目的地以外の候補点Ｐを少なくとも１個除外する。このようなユーザとの対話を各終点Ｐｔに車両が近づくたびに、演算処理部７は行い、ユーザの回答により１個に特定された候補点Ｐ、又は最終的に残った１個の候��点Ｐを、ユーザの真の目的地Ｐｇとして特定し、さらに、特定した目的地Ｐｇまでの経路を選択する。なお、図１７の例では、候補点Ｐ３が目的地Ｐｇである場合が示されている。【０１４５】  以上のように、本実施形態によれば、ナビゲーション装置は、情報入力部１を通じて目的地が入力されると（ステップＳ８０２、Ｓ８０３）、入力された目的地を含むエリアＳＡを特定した後、経路探索の目的地として利用可能な候補点Ｐを複数個選択する（ステップＳ８０６）。さらに、この中から、１個の候補点Ｐを仮目的地ＰＧとして設定して、ナビゲーション装置は、とりあえず、仮目的地Ｐの方向へとユーザを案内する（ステップＳ８０６，Ｓ８０７）。よって、このように、エリアの入力後、ナビゲーション装置は、入力されたエリア方向（仮目的地Ｐの方向）へと案内を開始することで、ユーザは、目的地に向けてすぐに出発できるようになる。【０１４６】  以上のようなエリア方向への案内の開始後、ナビゲーション装置は、対話形式で、目的地を特定しようと試みる（ステップＳ８０９−Ｓ８１２）。これにより、より確かさが高い新たな仮目的地ＰＧが設定されるか、経路探索に必要な真の目的地Ｐｇが設定され、ナビゲーション装置は、新たに設定された仮目的地又は目的地に至る経路を探索（選択）し（ステップＳ１１０２又はＳ１１０６）、探索（選択）した経路に沿ってユーザを案内する（ステップＳ８１４）。このように、エリア方面への案内開始後に、目的地を特定し、特定した目的地への案内を行うことで、ナビゲーション装置は、目的地までの適切な経路に従って、ユーザを案内することが可能となる。【０１４７】  本発明を詳細に説明したが、上記説明はあらゆる意味において例示的なものであり限定的なものではない。本発明の範囲から逸脱することなしに多くの他の改変例及び変形例が可能であることが理解される。
【産業上の利用可能性】
【０１４８】  本発明に係るナビゲーション装置は、ユーザが目的地に向けてすぐに出発でき、かつ目的地に至る適切な経路に従って、ユーザを案内可能という技術的効果が要求される車載又はハンドヘルド等の用途にも適用できる。
【図１】
2005064275.tif 000003
【図２】
2005064275.tif 000004
【図３】
2005064275.tif 000005
【図４】
2005064275.tif 000006
【図５】
2005064275.tif 000007
【図６】
2005064275.tif 000008
【図７】
2005064275.tif 000009
【図８】
2005064275.tif 000010
【図９】
2005064275.tif 000011
【図１０】
2005064275.tif 000012
【図１１】
2005064275.tif 000013
【図１２】
2005064275.tif 000014
【図１３】
2005064275.tif 000015
【図１４】
2005064275.tif 000016
【図１５】
2005064275.tif 000017
【図１６】
2005064275.tif 000018
【図１７】
2005064275.tif 000019
【図１８】
2005064275.tif 000020
【図１９】
2005064275.tif 000021
【図２０】
2005064275.tif 000022
【手続補正書】
【提出日】平成17年5月12日(2005.5.12)
【手続補正００１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】ナビゲーション装置であって、
目的地周辺の第１のエリアを、ユーザが入力可能なエリア入力部と、
地図データを使って、前記エリア入力部に入力された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定部と、
前記エリア特定部で特定された第２のエリアに向かう経路を探索する経路探索部と、
前記経路探索部により探索された経路に従って、前記エリア特定部で特定された第２のエリアに向けてユーザを案内する第１の案内部と、
前記第１の案内部による案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定部と、
前記目的地特定部により特定された目的地に向かう経路を選択する経路選択部と、
前記経路選択部により選択された経路に従って、前記目的地特定部により特定された目的地に向けてユーザを案内する第２の案内部とを備える、ナビゲーション装置。
【手続補正００２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】前記目的地特定部は、目的地を特定できない場合、ユーザの現在位置を導出した後、前記エリア入力部に入力された第１のエリアと、自身が導出した現在位置とに基づいて、仮の目的地を設定し、
前記経路選択部は、前記目的地特定部により設定された仮の目的地までの経路を選択する、請求項１に記載のナビゲーション装置。
【手続補正００３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項６
【補正方法】変更
【補正の内容】
【請求項６】前記エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、前記目的地特定部は、自身が導出した現在位置から最も近い代表位置を、仮の目的地として選択する、請求項５に記載のナビゲーション装置。
【手続補正００４】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項８
【補正方法】変更
【補正の内容】
【請求項８】前記エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、前記経路探索部は、前記エリア入力部に入力された第１のエリアに設定される各代表位置に向かう複数の経路を探索し、
前記第１の案内部は、前記経路探索部により探索された各経路に従って、ユーザを案内し、
前記目的地特定部は、前記エリア入力部に入力された第１のエリアに設定される複数の代表位置のいずれかを、ユーザの目的地として特定し、
前記経路選択部は、前記経路探索部により探索された複数の経路のうち、前記目的地特定部により特定された目的地に向かう経路を選択する、請求項１に記載のナビゲーション装置。
【手続補正００５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項９
【補正方法】変更
【補正の内容】
【請求項９】前記目的地特定部は、
前記経路探索部により探索された複数の経路において互いに重複する区間の終点から所定距離だけユーザ側の方向に戻った地点を、質問出力地点として設定する地点設定部と、
前記地点設定部で決定された質問出力地点に基づいて、ユーザに対する質問を出力する質問出力部と、
前記質問出力部から出力された質問に対する回答が入力される回答入力部とを含み、
前記回答入力部に入力された回答に従って、ユーザの目的地を特定する、請求項８に記載のナビゲーション装置。
【手続補正００６】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１０
【補正方法】変更
【補正の内容】
【請求項１０】ナビゲーション方法であって、
ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、
地図データを使って、前記エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定ステップと、
前記エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、
前記経路探索ステップで探索された経路に従って、前記エリア特定ステップで特定された第２のエリアに向けてユーザを案内する第１の案内ステップと、
前記第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、
前記目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、
前記経路選択ステップにより選択された経路に従って、前記目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える、ナビゲーション方法。
【手続補正００７】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１１
【補正方法】変更
【補正の内容】
【請求項１１】ユーザを目的地へと案内するためのコンピュータプログラムであって、
ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、
地図データを使って、前記エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定する特定ステップと、
前記エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、
前記経路探索ステップで探索された経路に従って、前記エリア特定ステップで取得された第２のエリアに向けてユーザを案内する第１の案内ステップと、
前記第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、
前記目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、
前記経路選択ステップにより選択された経路に従って、前記目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える、コンピュータプログラム。
【手続補正００８】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１２
【補正方法】変更
【補正の内容】
【請求項１２】記憶媒体に記録される、請求項１１に記載のコンピュータプログラム。
【手続補正００９】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
報を参照）。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述のように、第１のナビゲーション装置は目的地設定のためにユーザと対話を行うが、現実的には、第１のナビゲーション装置がユーザとの少ないやりとりで、ある特定の目的地を導出することは難しい。従って、ユーザとのやりとりはある程度多くなり、その結果、ユーザは、なかなか目的地に向けて出発することはできないという問題点がある。
【０００６】
また、第２のナビゲーション装置は、方面名称ボタンを表示させることにより、ユーザが目的地に向けてすぐに出発可能に構成されている。また、ユーザが方面ボタンを何回か操作することで、ユーザはだんだんと目的地に近づく。しかしながら、第２のナビゲーション装置は、目的地に到達するまでに、ユーザが方面ボタンを適切に選択しないと、つまり、目的地に到達するにはどの方面を通って行くのが良いのかユーザが予め正しく分かっていないと、最短時間又は最短距離で目的地に到達可能な経路を提供できない。特に、見知らぬ場所においてユーザが第２のナビゲーション装置による案内を必要とする場合、ユーザは方面ボタンを適切に選択できない可能性が高いので、第２のナビゲーション装置は、適切な案内を提供できない。以上から明らかなように、第２のナビゲーション装置は、ユーザにとって不適切な案内を行う可能性があるという問題点があった。
【０００７】
それ故に、本発明の目的は、ユーザが目的地に向けてすぐに出発でき、かつ目的地までの適切な経路に従って、ユーザを案内可能なナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の一局面は、ナビゲーション装置に向けられており、ナビゲーション装置は、目的地周辺の第１のエリアを、ユーザが入力可能なエリア入力部と、地図データを使って、エリア入力部に入力された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定部と、エリア特定部で特定された第２のエリアに向かう経路を探索する経路探索部と、経路探索部により探索さ
２
【手続補正０１０】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
れた経路に従って、エリア特定部で特定された第２のエリアに向けてユーザを案内する第１の案内部と、第１の案内部による案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定部と、目的地特定部により特定された目的地に向かう経路を選択する経路選択部と、経路選択部により選択された経路に従って、目的地特定部により特定された目的地に向けてユーザを案内する第２の案内部とを備える。
【０００９】
目的地特定部は好ましくは、ユーザが二者択一で回答可能な質問を作成し出力する質問出力部と、質問出力部により出力された質問に対する回答が入力される回答入力部とを含み、回答入力部に入力された回答に従って、ユーザの目的地を特定する。
【００１０】
質問出力部は好ましくは、自身が作成した質問を、ユーザの移動速度が所定の基準値以下の場合に出力する。
【００１１】
また、好ましくは、質問出力部により出力される質問、及び回答入力部に入力される回答はそれぞれ、音声である。
【００１２】
また、好ましくは、目的地特定部は、目的地を特定できない場合、ユーザの現在位置を導出した後、エリア入力部に入力された第１のエリアと、自身が導出した現在位置とに基づいて、仮の目的地を設定する。この場合、経路選択部は、目的地特定部により設定された仮の目的地までの経路を選択する。
【００１３】
また、エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、目的地特定部は好ましくは、自身が導出した現在位置から最も近い代表位置を、仮の目的地として選択する。
【００１４】
また、経路選択部が経路探索を実行可能な場合、目的地特定部は好ましくは、経路選択部が経路探索可能になるまで、仮の目的地を更新する。
【００１５】
また、エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、経路探索部は好ましくは、エリア入力部に入力された第１のエリアに設定される各代表位置に向かう複数の経路を探索する。第１の案内部は、経路探索部により探索された各経路に従って、ユーザを案内する。目的地特定部は、エリア入力部に入力された第１のエリアに設定される複数の代表位置のいずれかを、ユーザの目的
３
【手続補正０１１】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
地として特定する。経路選択部は、経路探索部により探索された複数の経路のうち、目的地特定部により特定された目的地に向かう経路を選択する。
【００１６】
また、目的地特定部は、経路探索部により探索された複数の経路において互いに重複する区間の終点から所定距離だけユーザ側の方向に戻った地点を、質問出力地点として設定する地点設定部と、地点設定部で決定された質問出力地点に基づいて、ユーザに対する質問を出力する質問出力部と、質問出力部から出力された質問に対する回答が入力される回答入力部とを含み、回答入力部に入力された回答に従って、ユーザの目的地を特定する。
【００１７】
また、本発明の第２の局面は、ナビゲーション方法に向けられており、ナビゲーション方法は、ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、地図データを使って、エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定ステップと、エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、経路探索ステップで探索された経路に従って、エリア特定ステップで取得された第２のエリアに向けてユーザを案内する第１の案内ステップと、第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、経路選択ステップにより選択された経路に従って、目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える。
【００１８】
また、本発明の第３の局面は、ユーザを目的地へと案内するためのコンピュータプログラムに向けられており、コンピュータプログラムは、ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、地図データを使って、エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定する特定ステップと、エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、経路探索ステップで探索された経路に従って、エリア特定ステップで特定された第２のエリアに向けてユーザを案内する第１の案内ステップと、第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、経路選択ステップにより選択された経路に従って、目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える。
【００１９】
また、コンピュータプログラムは例示的には、記憶媒体に記録される。
【発明の効果】
４／１
【手続補正書】
【提出日】平成18年6月19日(2006.6.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
目的地周辺の第１のエリアを、ユーザが入力可能なエリア入力部と、
地図データを使って、前記エリア入力部に入力された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定部と、
前記エリア特定部で特定された第２のエリアに向かう経路を探索する経路探索部と、
前記経路探索部により探索された経路に従って、前記エリア特定部で特定された第２のエリアに向けてユーザを案内する第１の案内部と、
前記第１の案内部による案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定部と、
前記目的地特定部により特定された目的地に向かう経路を選択する経路選択部と、
前記経路選択部により選択された経路に従って、前記目的地特定部により特定された目的地に向けてユーザを案内する第２の案内部とを備える、ナビゲーション装置。
【請求項２】
前記目的地特定部は、
ユーザが二者択一で回答可能な質問を作成し出力する質問出力部と、
前記質問出力部により出力された質問に対する回答が入力される回答入力部とを含み、
前記回答入力部に入力された回答に従って、ユーザの目的地を特定する、請求項１に記載のナビゲーション装置。
【請求項３】
前記質問出力部は、自身が作成した質問を、ユーザの移動速度が所定の基準値以下の場合に出力する、請求項２に記載のナビゲーション装置。
【請求項４】
前記質問出力部により出力される質問、及び前記回答入力部に入力される回答はそれぞれ、音声である、請求項２に記載のナビゲーション装置。
【請求項５】
前記目的地特定部は、目的地を特定できない場合、ユーザの現在位置を導出した後、前記エリア入力部に入力された第１のエリアと、自身が導出した現在位置とに基づいて、仮の目的地を設定し、
前記経路選択部は、前記目的地特定部により設定された仮の目的地までの経路を選択する、請求項１に記載のナビゲーション装置。
【請求項６】
前記エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、前記目的地特定部は、自身が導出した現在位置から最も近い代表位置を、仮の目的地として選択する、請求項５に記載のナビゲーション装置。
【請求項７】
前記経路選択部が経路探索を実行可能な場合、前記目的地特定部は、前記経路選択部が経路探索可能になるまで、仮の目的地を更新する、請求項５に記載のナビゲーション装置。
【請求項８】
前記エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、前記経路探索部は、前記エリア入力部に入力された第１のエリアに設定される各代表位置に向かう複数の経路を探索し、
前記第１の案内部は、前記経路探索部により探索された各経路に従って、ユーザを案内し、
前記目的地特定部は、前記エリア入力部に入力された第１のエリアに設定される複数の代表位置のいずれかを、ユーザの目的地として特定し、
前記経路選択部は、前記経路探索部により探索された複数の経路のうち、前記目的地特定部により特定された目的地に向かう経路を選択する、請求項１に記載のナビゲーション装置。
【請求項９】
前記目的地特定部は、
前記経路探索部により探索された複数の経路において互いに重複する区間の終点から所定距離だけユーザ側の方向に戻った地点を、質問出力地点として設定する地点設定部と、
前記地点設定部で決定された質問出力地点に基づいて、ユーザに対する質問を出力する質問出力部と、
前記質問出力部から出力された質問に対する回答が入力される回答入力部とを含み、
前記回答入力部に入力された回答に従って、ユーザの目的地を特定する、請求項８に記載のナビゲーション装置。
【請求項１０】
ナビゲーション方法であって、
ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、
地図データを使って、前記エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定ステップと、
前記エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、
前記経路探索ステップで探索された経路に従って、前記エリア特定ステップで特定された第２のエリアに向けてユーザを案内する第１の案内ステップと、
前記第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、
前記目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、
前記経路選択ステップにより選択された経路に従って、前記目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える、ナビゲーション方法。
【請求項１１】
ユーザを目的地へと案内するためのコンピュータプログラムであって、
ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、
地図データを使って、前記エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定する特定ステップと、
前記エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、
前記経路探索ステップで探索された経路に従って、前記エリア特定ステップで取得された第２のエリアに向けてユーザを案内する第１の案内ステップと、
前記第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、
前記目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、
前記経路選択ステップにより選択された経路に従って、前記目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える、コンピュータプログラム。
【請求項１２】
記憶媒体に記録される、請求項１１に記載のコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、より特定的には、探索された経路に従って、ユーザを目的地に案内するナビゲーション装置に関する。
【背景技術】
【０００２】
一般的なナビゲーション装置では、ユーザがこれから向かう目的地が設定されると、出発地から目的地までの経路を探索し、探索した経路に従って、ユーザを目的地へと案内する。
【０００３】
しかしながら、目的地の設定には煩わしい操作がユーザに要求されるので、ユーザとの対話形式で目的地を設定するナビゲーション装置（以下、背景技術の欄において、第１のナビゲーション装置と称する）が提案されている。具体的には、第１のナビゲーション装置は、ユーザの操作指示音声を、音声認識エンジンで音声認識用辞書を参照して認識し、音声認識ツリー構成データから、不要部分の枝刈りをする。第１のナビゲーション装置は、音声認識ツリー構成データにおいて残った枝から、ユーザの意図を推定して、目的地の候補をユーザに出力する。この時、第１のナビゲーション装置は、複数の推定結果が存在する場合は、いずれかの選択を促す音声を出力する（例えば、特開２００１−２４９６８５号公報を参照）。
【０００４】
目的地設定の手間を省き、ユーザがすぐに目的地に向けて出発できるよう、以下のようなナビゲーション装置（以下、背景技術の欄において、第２のナビゲーション装置と称する）も提案されている。従来のナビゲーション装置は、車両から一定距離以上離れた行政区画の名称を地図データから抽出し、抽出された行政区画の名称が表示された方面名称ボタンを画面上に表示することを繰り返す。また、従来のナビゲーション装置は、画面上に表示された方面名称ボタンがユーザにより押されたときに、今回操作された方面名称ボタンに表示された行政区画の代表地点を仮の目的地に設定する。その後、従来のナビゲーション装置は、設定された仮の目的地までの経路を探索し、探索した経路に従って案内を行う（例えば、特許文献１参照）。
【特許文献１】特開２００２−１２２４３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述のように、第１のナビゲーション装置は目的地設定のためにユーザと対話を行うが、現実的には、第１のナビゲーション装置がユーザとの少ないやりとりで、ある特定の目的地を導出することは難しい。従って、ユーザとのやりとりはある程度多くなり、その結果、ユーザは、なかなか目的地に向けて出発することはできないという問題点がある。
【０００６】
また、第２のナビゲーション装置は、方面名称ボタンを表示させることにより、ユーザが目的地に向けてすぐに出発可能に構成されている。また、ユーザが方面ボタンを何回か操作することで、ユーザはだんだんと目的地に近づく。しかしながら、第２のナビゲーション装置は、目的地に到達するまでに、ユーザが方面ボタンを適切に選択しないと、つまり、目的地に到達するにはどの方面を通って行くのが良いのかユーザが予め正しく分かっていないと、最短時間又は最短距離で目的地に到達可能な経路を提供できない。特に、見知らぬ場所においてユーザが第２のナビゲーション装置による案内を必要とする場合、ユーザは方面ボタンを適切に選択できない可能性が高いので、第２のナビゲーション装置は、適切な案内を提供できない。以上から明らかなように、第２のナビゲーション装置は、ユーザにとって不適切な案内を行う可能性があるという問題点があった。
【０００７】
それ故に、本発明の目的は、ユーザが目的地に向けてすぐに出発でき、かつ目的地までの適切な経路に従って、ユーザを案内可能なナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の一局面は、ナビゲーション装置に向けられており、ナビゲーション装置は、目的地周辺の第１のエリアを、ユーザが入力可能なエリア入力部と、地図データを使って、エリア入力部に入力された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定部と、エリア特定部で特定された第２のエリアに向かう経路を探索する経路探索部と、経路探索部により探索された経路に従って、エリア特定部で特定された第２のエリアに向けてユーザを案内する第１の案内部と、第１の案内部による案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定部と、目的地特定部により特定された目的地に向かう経路を選択する経路選択部と、経路選択部により選択された経路に従って、目的地特定部により特定された目的地に向けてユーザを案内する第２の案内部とを備える。
【０００９】
目的地特定部は好ましくは、ユーザが二者択一で回答可能な質問を作成し出力する質問出力部と、質問出力部により出力された質問に対する回答が入力される回答入力部とを含み、回答入力部に入力された回答に従って、ユーザの目的地を特定する。
【００１０】
質問出力部は好ましくは、自身が作成した質問を、ユーザの移動速度が所定の基準値以下の場合に出力する。
【００１１】
また、好ましくは、質問出力部により出力される質問、及び回答入力部に入力される回答はそれぞれ、音声である。
【００１２】
また、好ましくは、目的地特定部は、目的地を特定できない場合、ユーザの現在位置を導出した後、エリア入力部に入力された第１のエリアと、自身が導出した現在位置とに基づいて、仮の目的地を設定する。この場合、経路選択部は、目的地特定部により設定された仮の目的地までの経路を選択する。
【００１３】
また、エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、目的地特定部は好ましくは、自身が導出した現在位置から最も近い代表位置を、仮の目的地として選択する。
【００１４】
また、経路選択部が経路探索を実行可能な場合、目的地特定部は好ましくは、経路選択部が経路探索可能になるまで、仮の目的地を更新する。
【００１５】
また、エリア入力部に入力された第１のエリアに、複数の代表位置が予め設定されている場合、経路探索部は好ましくは、エリア入力部に入力された第１のエリアに設定される各代表位置に向かう複数の経路を探索する。第１の案内部は、経路探索部により探索された各経路に従って、ユーザを案内する。目的地特定部は、エリア入力部に入力された第１のエリアに設定される複数の代表位置のいずれかを、ユーザの目的地として特定する。経路選択部は、経路探索部により探索された複数の経路のうち、目的地特定部により特定された目的地に向かう経路を選択する。
【００１６】
また、目的地特定部は、経路探索部により探索された複数の経路において互いに重複する区間の終点から所定距離だけユーザ側の方向に戻った地点を、質問出力地点として設定する地点設定部と、地点設定部で決定された質問出力地点に基づいて、ユーザに対する質問を出力する質問出力部と、質問出力部から出力された質問に対する回答が入力される回答入力部とを含み、回答入力部に入力された回答に従って、ユーザの目的地を特定する。
【００１７】
また、本発明の第２の局面は、ナビゲーション方法に向けられており、ナビゲーション方法は、ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、地図データを使って、エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定するエリア特定ステップと、エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、経路探索ステップで探索された経路に従って、エリア特定ステップで取得された第２のエリアに向けてユーザを案内する第１の案内ステップと、第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、経路選択ステップにより選択された経路に従って、目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える。
【００１８】
また、本発明の第３の局面は、ユーザを目的地へと案内するためのコンピュータプログラムに向けられており、コンピュータプログラムは、ユーザの入力に従って、ユーザの目的地周辺の第１のエリアを取得するエリア取得ステップと、地図データを使って、エリア取得ステップで取得された第１のエリアから、経路探索に利用可能な第２のエリアを特定する特定ステップと、エリア特定ステップで特定された第２のエリアに向かう経路を探索する経路探索ステップと、経路探索ステップで探索された経路に従って、エリア特定ステップで特定された第２のエリアに向けてユーザを案内する第１の案内ステップと、第１の案内ステップによる案内が開始された後に、ユーザとの対話形式により、ユーザの目的地を特定する目的地特定ステップと、目的地特定ステップにより特定された目的地に向かう経路を選択する経路選択ステップと、経路選択ステップにより選択された経路に従って、目的地特定ステップにより特定された目的地に向けてユーザを案内する第２の案内ステップとを備える。
【００１９】
また、コンピュータプログラムは例示的には、記憶媒体に記録される。
【発明の効果】
【００２０】
上記各局面によれば、ナビゲーション装置は、ユーザによりエリアが入力されると、取り敢えず、入力されたエリア方向へとユーザを案内することを開始する。エリア方向への案内の開始後、ナビゲーション装置は、対話形式により、ユーザの目的地を特定して、特定した目的地に向かう経路を選択した後、選択した経路に従って、ユーザを案内する。このようエリアの入力後に入力されたエリア方面への案内を開始することで、ユーザは、目的地に向けてすぐに出発できるようになり、さらに、エリア方面への案内開始後に、目的地を特定し、特定した目的地への案内を行うことで、ナビゲーション装置は、目的地までの適切な経路に従って、ユーザを案内することが可能となる。
【００２１】
本発明の上記及びその他の目的、特徴、局面及び利点は、以下に述べる本発明の詳細な説明を添付の図面とともに理解したとき、より明らかになる。
【発明を実施するための最良の形態】
【００２２】
（第１の実施形態）
図１は、本発明の第１の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図である。また、図２は、図１に示すナビゲーション装置のハードウェア構成を示すブロック図である。まず、図１及び図２において、ナビゲーション装置は、例えば車両、携帯電話又はＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）のような移動体に搭載され、情報入力部１と、地図記憶部２と、自車位置・姿勢検出部３と、演算処理部４と、情報出力部５とを備えている。
【００２３】
情報入力部１は、上記の移動体のユーザにより操作される。ユーザは、情報入力部１を操作して各種情報を入力する。各種情報の一つとして、本ナビゲーション装置の処理に必要なエリアを入力する。ここで、エリアは、ユーザにより入力可能であり、また、ある程度の広さを持っている。ここで、本実施形態では、好ましい構成として、情報入力部１は、ユーザが音声で情報を入力するためのマイク１１を含む。なお、マイク１１の代わりに、ユーザが文字を入力するためのキーボード（図示せず）を、情報入力部１は含んでいても構わない。また、情報入力部１は、本ナビゲーション装置の機能が割り当てられており、ユーザが自身の指で操作可能なボタンを付加的に含む。
【００２４】
地図記憶部２は、地図情報を格納する。本実施形態では、典型的な構成として、地図記憶部２は、ハードディスク２１と、ディスク制御部２２とを含む。ハードディスク２１には、デジタル形式の地図情報が少なくとも記録される。ディスク制御部２２は、ハードディスク２１への情報の書き込み、又はハードディスク２１からの情報の読み出しを制御する。なお、地図記憶部２は、ハードディスク２１の代わりに、ＣＤ−ＲＯＭ、ＤＶＤ又はその他の記録媒体を含んでいても構わない。
【００２５】
地図記憶部２に格納される地図情報には、周知の地図情報が含むデータ以外に、以下に説明するデータベースが含まれる。
【００２６】
ここで、図３は、地図情報に含まれる地名データベース（以下、地名ＤＢと称する）のデータ構造の一例を示す模式図である。図３において、地名ＤＢは、地名、エリアレベル及びランドマークデータを少なくも１つずつ含む第１の情報セットを複数個含む。地名は、例示的には、都道府県のような相対的に大規模な行政区画（例えばＡ県）、市町村のような小規模な行政区画（例えばＢ市、Ｃ町）、番地（例えば、Ｍ番地Ｎ号）又はその他のエリア（以下、他エリアと称する）の名称のように、いくつもの地点（後述）を含みうるエリアの名称である。ここで、各エリアには、それぞれを代表する地点（以下、代表地点と称す）を特定し、かつ本ナビゲーション装置で利用可能な代表位置情報（例えば、緯度座標及び経度座標の組み合わせ）が付加される。ここで、他エリアは、例えば、湖Ｄ周辺又は山Ｅのように、行政区画として表現できず、さらには単一の代表位置情報で代表できないような相対的に広いエリアである。
【００２７】
また、大規模行政区画、小規模行政区画及び番地に関しては、包含関係を特定可能に、地名ＤＢは構成される。具体的には、ある大規模行政区画に含まれるいくつかの小規模行政区画について作成されている第１の情報セットは、対象となる大規模行政区画について作成されている第１の情報セットに論理的に関連のある記録領域（図３の例示では、論理的に互いに連続する記録領域）に記録される。また、ある小規模行政区画に含まれる番地について作成された第１の情報セットは、対象となる小規模行政区画の第１の情報セットに論理的に関連のある記録領域（図３の例示では、論理的に互いに連続する記録領域）に記録される。
【００２８】
また、エリアレベルは、同じ第１の情報セットに含まれる地名（エリア）の広さの度合いを示す情報である。本実施形態では、例示的に、大規模行政区画には、小規模行政区画よりも広いことを示す「Ｌａｒｇｅ」というエリアレベルが割り当てられる。また、小規模行政区画には、大規模行政区画よりも狭いことを示す「Ｍｅｄｉｕｍ」というエリアレベルが割り当てられる。また、番地には、小規模行政区画よりも狭いことを示す「Ｓｍａｌｌ」というエリアレベルが割り当てられる。さらに、他エリアには、エリアレベルとして、上述のような広いエリアであり、さらに、大規模行政区画、小規模行政区画及び番地のいずれにも属さないことを示す「Ａｒｅａ」という情報が割り当てられる。
【００２９】
ランドマークデータは、上述の他エリア内に位置するランドマークの名称及びその代表位置を示すデータである。例えば、他エリアの一つとしての山Ｅには、コンビニエンスストアＦ及び展望台Ｇがあると仮定する。この仮定下では、この他エリアとともに、第１の情報セットには、ランドマークデータとして、コンビニエンスストアＦの名称及びその代表位置を示す情報、展望台Ｇの名称及びその代表位置を示す情報が含まれる。
【００３０】
また、図４は、地図情報に含まれるジャンルデータベース（以下、ジャンルＤＢと称する）のデータ構造の一例を示す模式図である。図４において、ジャンルＤＢは、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）、及び予め定められた個数のジャンルフラグ（図４には、５個のジャンルフラグを例示）を含む第２の情報セットを複数個含む。ＰＯＩは、本実施形態では、代表地点により表される単一の地点の名称を意味し、この点で上述の地名（エリア）とは異なる。なお、図４には、ＰＯＩとして、店舗Ｈ、店舗Ｉ、店舗Ｊ及び店舗Ｋが例示される。
【００３１】
また、上述のジャンルフラグとは、同じ第２の情報セットに含まれる地点がどのようなジャンルに属しているかを示す情報である。このようなジャンルフラグとして、図４の例では、対象となる地点がコンビニエンスストアであるか否かを示すコンビニフラグ、それがアルコール類を取り扱っているか否かを示す酒屋フラグ、それが医薬品を取り扱っているか否かを示す薬フラグ、それが文房具を取り扱っているか否かを示す文房具フラグ、及びそれが生鮮品を取り扱っているか否かを示す生鮮品フラグが示されている。また、図４の例では、「１」が肯定的な値である。
【００３２】
また、図５は、上述の両ＤＢを含む地図情報の代替例について、論理的なデータ構造を示す模式図である。図５に示す地図情報では、大規模行政区画（例えばＡ県）又は他エリア（例えば山Ｅ）の名称を最上位層として、下位層に進むに従って、小規模行政区画（例えばＢ市）、小規模行政区画（例えばＣ町）及びＰＯＩ又はランドマーク（例えば店舗Ｈ又は展望台Ｇ）の順番で論理的なリンクが張られる。
【００３３】
ここで、再度、図１及び図２を参照する。両図において、自車位置・姿勢検出部３は、車両の現在位置及び／又は姿勢を検出するため、本実施形態では例示的に、ＧＰＳ受信機３１、ジャイロセンサ３２及び車速センサ３３を含む。ＧＰＳ受信機３１は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）に収容される人工衛星から受信情報に基づいて、地球上における車両の絶対位置を算出して、演算処理部４に出力する。また、ジャイロセンサ３２は、車両に設置されており、車両が現在進行している方位を検出して、演算処理部４に出力する。車速センサ３３は、車両に設置されており、車両が現在移動している速度を検出して、演算処理部４に出力する。なお、図２の例では、ナビゲーション装置は、電波航法及び自律航法の双方、つまりハイブリッド航法を採用しているが、これに限らず、電波航法及び自律航法のいずれかのみを採用しても構わない。また、自車位置・姿勢検出部３は、ＧＰＳ受信機３１の代わりに、他の電波航法を実現するための受信機（例えばガリレオ又はグロナスの受信機）を含んでいても良い。
【００３４】
演算処理部４は、本実施形態に特有の目的地特定処理を行う。具体的には、情報入力部１を通じてユーザにより、自身の目的地を含む周辺エリアが入力された場合、演算処理部４は、まず、入力されたエリアに向かう経路を探索して、探索した経路に従って案内を開始した後、ユーザへの目的地に関連する質問を表す質問データを作成して、情報出力部５から出力させる。ユーザは、情報出力部５から出力された質問に対して、情報入力部１を使って回答し、情報入力部１は、入力された回答を表す回答データを生成し、演算処理部４に出力する。演算処理部４は、情報入力部１から取得した回答データに基づいて、目的地（つまり、上述の地点）の特定を試みる。このようなルーチンを少なくとも１回、演算処理部４は行い、これによって、目的地が特定される。言い換えれば、本ナビゲーション装置１は、ユーザとの対話形式で目的地を特定する。
【００３５】
また、演算処理部４は、車両の出発地から、特定された目的地又は後述する仮目的地までの経路を、地図記憶部２に格納された地図情報を使って探索する。経路探索のアルゴリズムについては、例えばダイクストラ法のような周知のものが使われる。ここで、車両の出発地については、演算処理部４は、ユーザが情報入力部１を操作して入力したものを使っても良いし、例えばハイブリッド航法により算出された車両の現在位置を使っても良い。
【００３６】
また、演算処理部４は、探索された経路に基づいて、車両を目的地に向けて案内するために必要な案内情報を作成する。案内情報の作成については、既知のものが使われる。案内情報の具体例について説明する。探索経路上には、車両が右左折すべき交差点又は分岐点が存在する。案内情報は典型的には、このような交差点又は分岐点の７００ｍ手前、３００ｍ手前、１００手前及び１０ｍ手前の地点についてそれぞれ「○○ｍ先右折です」というような内容を有する音声データを作成する。また、案内情報は好ましくは、対象となる交差点又は分岐点の付近に存在するランドマークの情報を含む。このようなランドマークの情報により、交差点又は分岐点について、ユーザにより分かりやすく案内を行うことが可能となる。
【００３７】
以上のような演算処理部４は、本実施形態では、図２に示すように、ＲＯＭ４４と、ＣＰＵ４５と、ＲＡＭ４６とを含んでいる。ＲＯＭ４４は、ＣＰＵ４５の動作手順が定義されたコンピュータプログラムを格納する。ＣＰＵ４５は、ＲＯＭ４４に格納されたコンピュータプログラムに従って各種処理を行う。ＲＡＭ４６は、ＣＰＵ４５が処理中に作業領域として使われる。
【００３８】
情報出力部５は、演算処理部４により生成された各種データ又は各種情報に従って、音声及び／又は画像を出力する。本実施形態では説明の便宜上、情報出力部５は、図２に示すように、画像を表示するディスプレイ５１、及び音声を出力するスピーカ５２を含んでいる。なお、ナビゲーション装置は、ディスプレイ５１及びスピーカ５２のいずれか一方のみを備えていても構わない。
【００３９】
次に、本ナビゲーション装置の具体的な処理について説明する。図６は、本ナビゲーション装置の処理手順を示すメインフローチャートである。図６において、まず、本ナビゲーション装置の電源が入れられる（ステップＳ１０１）。なお、本実施形態では、ナビゲーション装置が車載用途の場合には、車両のアクセサリ電源がオンになると、ナビゲーション装置の電源が入ることが好ましい。
【００４０】
その後、演算処理部４（つまり、ＣＰＵ４５）は、処理を続行するか否かを判断する（ステップＳ１０２）。具体的には、本ナビゲーション装置を利用するか否かをユーザに問い合わせるために、演算処理部４は、音声又は画像を情報出力部５に出力させる。具体的には、「目的地までの案内を行いますか？」という内容を有する音声又は画像が出力される。情報入力部１は、ユーザからの回答が入力されると、回答内容を示す電気信号（以下、回答信号と称する）を演算処理部４に出力する。演算処理部４は、情報入力部１から送られてくる回答信号がＮｏを表す場合、図５に示される処理を続行しないとステップＳ１０２で判断し、終了する。逆に、回答信号がＹｅｓを表す場合、演算処理部４は、目的地の入力を促すために、音声又は画像を情報出力部５に出力させる（ステップＳ１０３）。具体的には、「目的地を入力してください」という内容を有する音声又は画像が出力される。ここで、ステップＳ１０１の後、ユーザは、車両の運転を開始している場合も想定できることから、ステップＳ１０３では、「目的地を音声入力してください」という内容を有する音声又は画像が出力されることが好ましい。
【００４１】
ステップＳ１０３により目的地の入力を促されると、ユーザは、情報入力部１を操作して、目的地を入力する。ここで、入力目的地は、前述で定義した地点である場合もあれば、前述で定義したエリアである場合もある。このような入力目的地を、情報入力部１は演算処理部４のＲＡＭ４６（図２参照）に転送する（ステップＳ１０４）。ここで、ステップＳ１０３で目的地の音声入力が要求された場合、ステップＳ１０４では、マイク１１（図２参照）が、ユーザにより発声された目的地を音声として拾い、拾った音声を表すデジタル信号に変換して、演算処理部４に出力する。このようなステップＳ１０３及びＳ１０４の組み合わせにより、ユーザは、ステアリングホイールから手を離すことなく、目的地を入力することが可能となる。また、ステップＳ１０３で目的地の手入力が要求された場合、情報入力部１は、手入力された目的地を表すデジタル信号を、演算処理部４に出力する。
【００４２】
ステップＳ１０４の後、演算処理部４は、目的地特定処理を行う（ステップＳ１０５）。ここで、図７は、ステップＳ１０５の詳細な処理手順を示すフローチャートである。図７において、演算処理部４は、仮目的地フラグがオンに設定されているか否かを判断する（ステップＳ２０１）。仮目的地フラグは、電源投入直後、演算処理部４により自動的にオフに設定される。なお、仮目的地フラグの詳細、さらにステップＳ２０１でＹｅｓと判断した後の処理については後述する。
【００４３】
電源投入後、ステップＳ２０１が初めてを行われた場合、演算処理部４は、本ステップでＮｏと判断する。この場合、演算処理部４は、ＲＡＭ４６に格納されている目的地を取得する（ステップＳ２０２）。なお、マイク１１からＲＡＭ４６に目的地が転送された場合、ＲＡＭ４６には、大抵の場合、デジタル音声信号が格納される。この場合、後で行われる各種検索処理が行えないことから、ＣＰＵ４５は、デジタル音声データを、目的地を表すテキストデータ（キャラクタデータ）に変換する。
【００４４】
ステップＳ２０２の後、演算処理部４は、ジャンルＤＢ（図４参照）を検索する（ステップＳ２０３）。具体的には、ジャンルＤＢのジャンルフラグに基づいて、今回取得された目的地のジャンルに沿ったＰＯＩがジャンルＤＢにあるか否かを、演算処理部４は判断する（ステップＳ２０４）。言い換えれば、演算処理部４は、目的地のジャンルと一致するジャンルフラグが「１」に設定されているＰＯＩがジャンルＤＢに登録されているか否かを判断する。具体例を挙げると、例えば、今回取得された目的地が「コンビニエンスストア」であると仮定する。この仮定下では、「１」に設定されているコンビニフラグの有無が判断される。なお、他のジャンルに属する目的地が取得された場合にも、同様の要領で、ステップＳ２０４が行われる。
【００４５】
ステップＳ２０４でＹｅｓと判断した場合、演算処理部４は、ジャンルに基づく目的地の特定処理を行う（ステップＳ２０５）。具体的には、本ステップにおいて、演算処理部４は、今回取得された目的地から、ジャンルＤＢの各種ジャンルフラグを使って、後の処理で必要な目的地を特定しようと試みる。
【００４６】
ここで、図８は、ステップＳ２０５の詳細な処理手順を示すフローチャートである。図８において、演算処理部４は、ジャンルＤＢの中から、対象となるジャンルフラグが設定されているＰＯＩを目的地の候補として全て選択する（ステップＳ３０１）。ここで、対象となるジャンルフラグとは、ステップＳ２０４で使われたものである。
【００４７】
次に、演算処理部４は、自車位置・姿勢検出部３の出力情報から、車両の現在位置を導出する（ステップＳ３０２）。
【００４８】
次に、演算処理部４は、ステップＳ３０１で選択された目的地の候補から、ステップＳ３０２で導出された現在位置に最も近い目的地の候補を選択する（ステップＳ３０３）。ステップＳ３０３では、車両の走行車線側に位置する目的地の候補が選択されることがさらに好ましい。
【００４９】
次に、演算処理部４は、ステップＳ３０３で選択した目的地の候補を、後の処理で用いても良いか否かを確認するために、「この目的地候補を使って経路探索を行いますか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第１の質問データと称する）を作成する（ステップＳ３０４）。ここで、車両の運転が開始されている場合があることから、ステップＳ３０４では、「この目的地候補（ＰＯＩ）を使って経路探索を行うかどうかを、音声入力してください」という内容を表す第１の質問データが作成されることが、安全運転の観点から好ましい。つまり、これによって、ユーザは、車両のステアリングホイールから手を離すことなく、回答することが可能となる。なお、演算処理部４は、地図記憶部２に予め格納されている自然音声フレーズ又は画像データに、ＰＯＩの部分のみを追加して、上述の第１の質問データを作成する。
【００５０】
情報出力部５は、以上のような質問データを受け取り、受け取った質問データの内容を表す音声又は画像を出力する（ステップＳ３０５）。これによって、本ナビゲーション装置は、ユーザに対して回答を促す。質問に応じて、ユーザは、情報入力部１を操作して、回答を行う。情報入力部１は、入力回答を演算処理部４に転送する（ステップＳ３０６）。ここで、ステップＳ３０５で回答の音声入力が要求された場合、情報入力部１を構成するマイク１１（図２参照）が、ステップＳ３０６において、ユーザの回答音声を拾い、拾った音声を表すデジタル信号に変換して、演算処理部４に出力する。このようなステップＳ３０５及びＳ３０６の組み合わせにより、ユーザは、ステアリングホイールから手を離すことなく、回答を入力することが可能となる。また、回答の手入力が要求された場合、情報入力部１は、手入力された回答を表すデジタル信号を、演算処理部４に出力する。
【００５１】
演算処理部４は、情報入力部１から受け取った回答がＹｅｓを意味するか否かを判断する（ステップＳ３０７）。Ｙｅｓと判断した場合、演算処理部４は、今回ステップＳ３０３で選択した候補を、経路探索に使う目的地として設定する（ステップＳ３０８）。その後、演算処理部４は、図８に示される処理を終了する。
【００５２】
ステップＳ３０７でＮｏと判断した場合、演算処理部４は、ジャンルに基づく目的地設定処理を続行しても良いか否かを確認するために、「このままジャンルに基づく目的地特定を続けますか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第２の質問データと称する）を作成して、情報出力部５から出力させる（ステップＳ３０９）。前述と同様の観点から、第２の質問データは、「このままジャンルに基づく目的地特定を続けるかどうかを、音声入力してください」という内容を表すことが好ましい。なお、ステップＳ３０９が何度も繰り返されると、ユーザは煩わしく感じる可能性が高いので、ステップＳ３０９は１度だけ実行されるように、図８に示される処理はＲＯＭ４４内のコンピュータプログラムに記述されても構わない。
【００５３】
以上のステップＳ３０９の後、ユーザは、情報入力部１を操作して、回答を行う。情報入力部１は、入力回答を演算処理部４に転送する。ユーザの回答は、上述と同様、音声によりなされても構わないし、手入力によりなされても構わない。演算処理部４は、情報入力部１からの回答がＹｅｓを意味するか否かを判断する（ステップＳ３１０）。Ｎｏと判断した場合、演算処理部４は、ジャンルによる目的地特定処理を終了するために、図８に示される処理を終了する。
【００５４】
逆に、Ｙｅｓと判断した場合、演算処理部４は、ステップＳ３０５の実行回数をカウントし（ステップＳ３１１）、その後、カウント値が規定値以下（又は規定値よりも小さい）か否かを判断する（ステップＳ３１２）。Ｎｏと判断した場合、演算処理部４は、ジャンルに基づく目的地特定処理で、必要な目的地を特定できないとみなして、図８に示される処理を終了する。これにより、度重なるジャンルに基づく目的地特定処理により、遠い目的地の候補が選択されること、さらにはユーザが煩わしく感じることを防止することができる。
【００５５】
逆に、ステップＳ３１２でＹｅｓと判断した場合、ステップＳ３０１で選択された目的地の候補から、車両の現在位置に最も近くかつ過去に選択されていない目的地の候補を選択する（ステップＳ３１３）。ステップＳ３１３でも、好ましくは、車両の走行車線側に位置する目的地の候補が選択される。なお、ステップＳ３１３では、距離による目的地の候補を選択しているが、これに限らず、演算処理部４は、他の質問の場合と同じ要領で、他のキーワードの入力をユーザに要求し、入力キーワードに従って、ステップＳ３０１で選択された目的地の候補から、過去に選択されていない目的地の候補を選択しても良い。
【００５６】
以降、演算処理部４は、今回のステップＳ３１３で選択された目的地の候補を、後の処理で用いても良いか否かを確認するために、前述と同様、以降のステップを行う。
【００５７】
以上説明したような図８に示される処理の終了後、演算処理部４は、ジャンルに基づく目的地特定処理（ステップＳ２０５）により、目的地を設定できたか否かを判断する（図７；ステップＳ２０６）。Ｙｅｓと判断した場合、演算処理部４は、図７に示される処理を終了する。
【００５８】
逆に、ステップＳ２０６でＮｏと判断した場合、演算処理部４は、ジャンルＤＢ（図４参照）を検索し（ステップＳ２０７）、今回取得された目的地がジャンルＤＢにＰＯＩとして登録されているか否かを判断する（ステップＳ２０８）。具体例を挙げると、例えば、今回のステップＳ２０２で取得された目的地が「店舗Ｈ」であると仮定する。この仮定下では、ＰＯＩそのものがジャンルＤＢに登録されているか否かが判断される。なお、ステップＳ２０７は、前述のステップＳ２０４でＮｏと判断された場合にも行われる。また、他の目的地が取得された場合にも、同様の要領で、ステップＳ２０８が行われる。
【００５９】
ステップＳ２０８でＹｅｓと判断した場合、演算処理部４は、ＰＯＩに基づく目的地の特定処理を行う（ステップＳ２０９）。具体的には、本ステップにおいて、演算処理部４は、今回取得された目的地から、ジャンルＤＢのＰＯＩを使って、経路探索で利用可能な目的地を特定しようと試みる。
【００６０】
ここで、図９は、ステップＳ２０９の詳細な処理手順を示すフローチャートである。図９において、演算処理部４は、ジャンルＤＢの中から、対象となるＰＯＩを全て、目的地の候補として選択する（ステップＳ４０１）。ここで、対象となるＰＯＩとは、ステップＳ２０７における検索により見つかったものを意味する。
【００６１】
次に、演算処理部４は、ステップＳ４０１において目的地の候補が１つだけ見つかったか否かを判断する（ステップＳ４０２）。Ｙｅｓと判断した場合、演算処理部４は、ステップＳ４０１で選択された単一の目的地の候補を、後の処理で用いるか否かをユーザに問い合わせる（ステップＳ４０３）。この問い合わせに関しては、音声又は画像の内容こそ異なるが、前述のステップＳ３０４及びＳ３０５と同じ要領で行われる。具体例としては、「店舗Ｈを経路探索における目的地に設定します」というような音声が出力される。
【００６２】
次に、演算処理部４は、今回ステップＳ４０１で選択した候補を、経路探索に使う目的地として設定する（ステップＳ４０４）。その後、演算処理部４は、図９に示される処理を終了する。
【００６３】
また、ステップＳ４０２で目的地の候補が１つ以上と判断した場合、演算処理部４は、自車位置・姿勢検出部３の出力情報から、車両の現在位置を導出する（ステップＳ４０５）。
【００６４】
次に、演算処理部４は、ステップＳ４０１で選択された目的地の候補から、現在位置に対して最寄りの目的地の候補を選択する（ステップＳ４０６）。なお、前述と同様の観点から、好ましくは、車両の走行車線側に位置する目的地の候補が選択される。
【００６５】
次に、演算処理部４は、前述のステップＳ３０４と同じ要領で、ステップＳ４０６で選択された目的地の候補を使って第１の質問データを作成し、情報出力部５から出力させる。これによって、演算処理部４は、ステップＳ４０６で選択した目的地の候補を、後の処理で用いて良いか否かを問い合わせる（ステップＳ４０７）。具体例としては、「Ｃ町にあるコンビニエンスストアＦでよろしいですか？」というような内容の音声が出力される。
【００６６】
このような問い合わせの後、前述の手順により、演算処理部４は、情報入力部１から受け取ったユーザの回答がＹｅｓを意味するか否かを判断する（ステップＳ４０８）。Ｙｅｓと判断した場合、演算処理部４は、今回ステップＳ４０６で選択した候補を、経路探索に使う目的地として設定する（ステップＳ４０９）。その後、演算処理部４は、図９に示される処理を終了する。
【００６７】
ステップＳ４０８でＮｏと判断した場合、演算処理部４は、ＰＯＩに基づく目的地設定処理を続行しても良いか否かを判断する（ステップＳ４１０）。本ステップにおける処理については、前述のステップＳ３０９−Ｓ３１０と同じ要領で行われる。Ｎｏと判断した場合、演算処理部４は、ＰＯＩによる目的地特定処理を終了するために、図９に示される処理を終了する。
【００６８】
逆に、Ｙｅｓと判断した場合、演算処理部４は、ステップＳ４０１で選択した目的地の候補の中に、過去にユーザに提示されていないものがあるか否かを判断する（ステップＳ４１１）。Ｎｏと判断した場合、演算処理部４は、目的地の候補が無いことをユーザに通知し（ステップＳ４１２）、その後、ＰＯＩによる目的地特定処理を終了するために、図９に示される処理を終了する。なお、ステップＳ４１２では、「表示地図を使って、手入力で目的地を入力してください」と、演算処理部４は通知しても構わない。
【００６９】
逆にＹｅｓと判断した場合、過去にユーザに提示されていない目的地の候補の中から、車両の現在位置に最も近いものを、目的地の候補として選択する（ステップＳ４１３）。以上のステップＳ４１３の後、ステップＳ４０７以降の処理が行われる。
【００７０】
以上説明したような図９に示される処理の終了後、演算処理部４は、ＰＯＩに基づく目的地特定処理（ステップＳ２０９）により、目的地を設定できたか否かを判断する（図７；ステップＳ２１０）。Ｙｅｓと判断した場合、演算処理部４は、図７に示される処理を終了する。
【００７１】
以上説明したように、ＰＯＩに基づく目的地特定処理によれば、ステップＳ４０５以降は、車両の現在位置から近い順番で、つまり、ユーザが行く確率の高いと思われる順番で、目的地の候補がユーザに提示される。従って、ユーザへの問い合わせ回数を減しつつ、経路探索で使う目的地を特定することが可能になる。これによって、ユーザは、問い合わせに対して何度も回答するという煩わしさを軽減することができる。
【００７２】
なお、ＰＯＩが複数存在する場合、演算処理部４は、ユーザに対して、分かる範囲で住所を入力してもらい、以降の地名に基づく目的地特定処理で使っても良い。
【００７３】
また、上述のステップＳ２１０でＮｏと判断した場合、演算処理部４は、地名ＤＢ（図３参照）を検索し（ステップＳ２１１）、前述のステップＳ２０２で取得された目的地が地名（エリア）として登録されているか否かを判断する（ステップＳ２１２）。Ｎｏと判断した場合、演算処理部４は、図７の処理では、経路探索に用いられる目的地を特定できないとみなして、「表示地図を使って、手入力で目的地を入力してください」と、情報出力部５を介してユーザに通知する（ステップＳ２１３）。ステップＳ２１３の処理については、周知技術が用いられる。
【００７４】
逆に、ステップＳ２１２でＹｅｓと判断した場合、演算処理部４は、地名に基づく目的地の特定処理を行う（ステップＳ２１４）。具体的には、本ステップにおいて、演算処理部４は、地名ＤＢを使って、経路探索で利用可能な目的地を特定しようと試みる。
【００７５】
ここで、図１０は、ステップＳ２１４の詳細な処理手順を示すフローチャートである。図１０において、演算処理部４は、地名ＤＢの中から、対象となる地名を全て、目的地の候補として選択する（ステップＳ５０１）。ここで、対象となる地名とは、ステップＳ２１１における検索により見つかったものを意味する。
【００７６】
次に、演算処理部４は、ステップＳ５０１において目的地の候補が１つ選択されたか否かを判断する（ステップＳ５０２）。ここで、前述のようにユーザは、マイク１１を使って目的地を入力する場合がある。従って、たとえ異なる漢字が使われていたとしても、互いに読み方が同じである地名については、それら地名は同じものとしてステップＳ５０１で選択される。また、キーボード（図示せず）で目的地が手入力された場合、例え読み方が違うものであっても、互いに同じ漢字で表現される地名については、それら地名は同じものとしてステップＳ５０１で選択される。
【００７７】
説明の便宜のため、ステップＳ５０２ではＹｅｓと判断されると仮定する。この仮定下では、演算処理部４は、今回の選択された目的地の候補が一地点として、経路探索に使えるか否かを判断する（ステップＳ５０３）。一般的に、ナビゲーション装置で行われる経路探索において、目的地は地点である必要がある。しかしながら、ユーザは、ステップＳ１０３及びＳ１０４が実行される間、自分の好きなように目的地又はエリアを入力する。このような入力情報は必ずしも、経路探索で使える地点とは限らない。例えば、ユーザが目的地として「山Ｅ」と入力しても、一般的に山と呼ばれるエリアはかなり広く、ナビゲーション装置は、「山Ｅ」を目的地として設定できないか、たとえ設定できたとしても、ユーザが意図しない目的地を設定してしまう場合がある。
【００７８】
以上のような観点から、本実施形態において、ステップＳ５０３の判断は、今回選択された目的地の候補が、地名ＤＢに登録されているランドマークに一致するか否かにより行われる。目的地の候補がランドマークであれば、地名ＤＢ（図３参照）において、各ランドマークに代表位置を示すデータが割り当てられているため、演算処理部４は、ステップＳ５０３でＹｅｓと判断して、今回選択された候補を、経路探索に使う目的地として設定し、もし仮目的地フラグがオンの場合には、それをオフに設定する（ステップＳ５０４）。その後、演算処理部４は、図１０に示される処理を終了する。
【００７９】
逆に、ステップＳ５０３でＮｏと判断した場合、今回選択された目的地の候補は、地名ＤＢにおいて、大規模行政区画、小規模行政区画又は他エリアとして登録されていることになる。
【００８０】
次に、演算処理部４は、地名ＤＢから、今回の目的地の候補に一致するエリア（大規模行政区画、小規模行政区画又は他エリア）の代表位置を取得する（ステップＳ５０５）。なお、地名ＤＢに各エリアの代表地点が割り当てられていない場合には、ステップＳ５０５において、演算処理部４は、代表地点を演算により導出しても構わない。例えば、図１１に示すように、今回の目的地の候補に一致するエリアＡ１が特定されたと仮定すると、演算処理部４は、エリアＡ１について緯度方向及び経度方向の中心位置Ｃ１を演算により導出して、代表位置として用いる。さらに、代表位置としては、今回の目的地の候補に一致するエリアの代表的なランドマーク（例えば、県庁、市庁又は有名な公共施設）のものがステップＳ５０５で取得されても構わない。
【００８１】
次に、演算処理部４は、以上のように導出した代表位置を仮目的地として設定し、さらに、仮目的地フラグをオンに設定する（ステップＳ５０６）。
【００８２】
次に、演算処理部４は、目的地を一地点に絞り込んでいくために、質問作成処理を行う（ステップＳ５０７）。
【００８３】
ここで、図１２は、ステップＳ５０７の詳細な処理手順を示すフローチャートである。図１２において、演算処理部４は、今回の目的地の候補に一致するエリアが、大規模行政区画及び小規模行政区画のいずれか否かを判断する（ステップＳ６０１）。Ｙｅｓと判断した場合、演算処理部４は、今回対象となる第１の情報セット（つまり、大規模行政区画又は小規模行政区画の名称を含む第１の情報セット）から、エリアレベルを取得する（ステップＳ６０２）。
【００８４】
次に、演算処理部４は、今回取得したエリアレベルが最下位のものか否かを判断する（ステップＳ６０３）。Ｙｅｓと判断した場合、今回の目的地の候補に一致するエリアを、経路探索に利用可能な一地点まで絞り込めたとみなして、演算処理部４は、これを、経路探索に使う目的地として設定し、さらに仮目的地フラグをオフにする（ステップＳ６０４）。その後、演算処理部４は、図１２に示される処理を終了する。
【００８５】
また、ステップＳ６０３でＮｏと判断した場合、今回の目的地の候補に一致するエリアを、経路探索に利用可能な一地点まで絞り込めていないとみなして、演算処理部４は、一段階下のエリアレベルを有しておりかつ未選択の第１の情報セットを１つ選択し保持する（ステップＳ６０５）。
【００８６】
次に、ステップＳ６０５で選択した第１の情報セットで特定されるエリアの名称（小規模行政区画又は番地）についてユーザに確認するために、例えば「Ａ県Ｂ市でよろしいですか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第３の質問データと称する）を作成する（ステップＳ６０６）。ここで、前述と同様の観点から、第３の質問データは、音声入力するよう要求する内容を表すことが好ましい。
【００８７】
情報出力部５は、以上のように作成された第３の質問データの内容を表す音声又は画像（つまり、問い合わせ）を出力する（ステップＳ６０７）。
【００８８】
このような問い合わせに応じて、ユーザは、情報入力部１を操作して、好ましくは音声で回答する。情報入力部１は、入力回答を演算処理部４に転送し、演算処理部４は、転送されてきた回答を保持する（ステップＳ６０８）。
【００８９】
また、ステップＳ６０１でＮｏと判断した場合、演算処理部４は、今回対象となる第１の情報セット（つまり、他エリアのために作成された第１の情報セット）から、１つのランドマークの名称を取得する（ステップＳ６０９）。
【００９０】
次に、ステップＳ６０９で取得したランドマークの名称を経路探索で目的地として使って良いか否かをユーザに確認するために、前述と同様の第３の質問データを、演算処理部４は作成する（ステップＳ６１０）。ここで、本ステップにおける第３の質問データは、例えば、「山Ｅ（他エリアの一例）の展望台Ｇ（ランドマークの一例）でよろしいですか？」をいう内容を有する音声データである。
【００９１】
情報出力部５は、以上のような第３の質問データに従って、好ましくは音声を出力、つまり問い合わせする（ステップＳ６１１）。
【００９２】
このような問い合わせに応じて、ユーザは、情報入力部１を操作して、好ましくは音声で回答する。演算処理部４は、情報入力部１からユーザの回答を取得し（ステップＳ６１２）、今回の回答がＹｅｓか否かを判断する（ステップＳ６１３）。
【００９３】
Ｙｅｓと判断した場合、演算処理部４は、今回取得したランドマークに割り当てられている代表地点を、経路探索に使う目的地として設定し、さらに仮目的地フラグをオフにする（ステップＳ６１４）。その後、演算処理部４は、図１２に示される処理を終了する。
【００９４】
逆に、ステップＳ６１３でＮｏと判断した場合、目的地設定部４１は、今回対象となる第１の情報セットから、未選択のランドマークがあるか否かを判断し（ステップＳ６１５）、Ｙｅｓと判断した場合には、未選択のランドマークの名称を１つ取得して（ステップＳ６１６）、ステップＳ６１０を行う。
【００９５】
また、ステップＳ６１５でＮｏと判断した場合、目的地設定部４１は、今回対象となる第１の情報セットから、最初に選ばれたランドマークに割り当てられている代表地点を、経路探索に使う目的地として設定する（ステップＳ６１７）。その後、演算処理部４は、図１２に示される処理を終了する。
【００９６】
また、図１０に示すステップＳ５０２において、Ｎｏと判断した場合、演算処理部４は、複数の目的地の候補を１つに絞り込むために、同一地名解決処理を行う（ステップＳ５０８）。
【００９７】
ここで、図１３は、ステップＳ５０８の詳細な処理手順を示すフローチャートである。図１３において、演算処理部４は、自車位置・姿勢検出部３の出力情報から、車両の現在位置を導出し、さらに、複数の目的地の候補から、現在位置に近い方を選択する（ステップＳ７０１）。
【００９８】
次に、ステップＳ７０１で選択した目的地の候補で処理を進めて良いか否かについてユーザに確認するために、例えば「Ａ県でよろしいですか？」という内容を有しており、前述同様の第３の質問データを作成して、好ましくは音声で情報出力部５から出力させる（ステップＳ７０２）。
【００９９】
なお、第３の質問データが表す内容の代替例として、「Ｘ県のＡと、Ｙ県のＡのどちらですか？」というと、問い合わせに要する時間が長くなり、さらには、ユーザの回答も長くなってしまう。以上の観点から、第３の質問データが表す内容は、「Ａ県でよろしいですか？」のように簡素であることが望ましい。この場合には、ユーザの回答も、簡素なＹｅｓ又はＮｏのいずれかになる。
【０１００】
また、車両の現在位置から最も近い目的地の候補がユーザに提供されることにより、問い合わせの回数を減らすことも可能となる。
【０１０１】
以上のような問い合わせに応じて、ユーザは、情報入力部１を操作して、好ましくは音声で回答する。演算処理部４は、情報入力部１から送られてくるユーザの回答がＹｅｓか否かを判断する（ステップＳ７０３）。
【０１０２】
Ｙｅｓであると判断した場合、演算処理部４は、図１３に示される処理を終了する。これによって、現在選択されている目的地の候補について、演算処理部４は、図１０に示されるステップＳ５０３以降を行う。
【０１０３】
また、ステップＳ７０３でＮｏであると判断した場合、演算処理部４は、１つ以上の目的地の候補が残っているか否かを判断し（ステップＳ７０４）、Ｙｅｓと判断した場合には、残りの１つ又は過去に選択されておらずかつ現在位置に最も近い目的地の候補を選択する（ステップＳ７０５）。その後、演算処理部４は、ステップＳ７０２を行う。
【０１０４】
また、ステップＳ７０４でＮｏと判断した場合には、演算処理部４は、目的地の候補が無いことをユーザに通知し（ステップＳ７０６）、その後、図１３に示される処理、さらにはステップＳ２１４を終了する。
【０１０５】
以上のようなステップＳ２１４により、仮目的地又は目的地が設定される。また、演算処理部４は、ステップＳ２１４が終了すると、図７に示される処理を終了する。
【０１０６】
また、図７に示される処理の終了により、図６に示される目的地特定処理（ステップＳ１０５）も終了する。
【０１０７】
以上のステップＳ１０５の後、演算処理部４は、車両の出発地から、上述の処理で設定された目的地又は仮目的地までの経路を、地図記憶部２に格納された地図情報を使って探索する（ステップＳ１０６）。
【０１０８】
次に、演算処理部４は、ステップＳ１０６で探索された経路に基づいて、車両を目的地まで案内するために必要な案内情報を作成する（ステップＳ１０７）。案内情報の作成については、既知のものが使われる。
【０１０９】
次に、演算処理部４は、既に説明したようにして、車両の現在位置を導出する（ステップＳ１０８）。
【０１１０】
次に、演算処理部４は、探索された経路上における、車両の現在位置が、車両が右左折すべき交差点又は分岐点まで所定距離に到達したか否かを判断する（ステップＳ１０９）。
【０１１１】
Ｎｏと判断した場合、演算処理部４は、仮目的地フラグがオンか否かを判断する（ステップＳ１１０）。前述のように、目的地特定処理（ステップＳ１０５）において、仮目的地がオンに設定されていない場合、経路探索処理（ステップＳ１０６）では、ユーザが望む目的地への経路が探索されている。つまり、現在の経路は有効である。それ故、演算処理部４は、引き続き現在の経路に従って車両を案内するために、ステップＳ１０８を行う。
【０１１２】
逆に、仮目的地フラグがオンに設定されている場合、例えばエリアＡ１（図１１参照）の中心位置Ｃ１のような仮目的地が設定されていることになる。このような場合、ユーザが望む目的地への経路が探索されているとは限らず、ナビゲーション装置は、車両を目的地の近傍に向けて案内していることになる。このような場合、演算処理部４において、演算処理部４は再度ステップＳ１０５を行う。この場合、演算処理部４は、図７に示されるステップＳ２０１でＹｅｓを判断した後、すぐに地名に基づく目的地の設定処理を行う（ステップＳ２１４）。ここで、仮目的地フラグがオンに設定されるということは、図１２のステップＳ６０３−Ｓ６０８の処理が前回の目的地特定処理で行われたことになる。従って、演算処理部４は、前回の目的地特定処理で使ったものよりも一段階下のエリアレベルを有する第１の情報セット、さらに、そのエリアレベルに対するユーザの回答も保持していることになる。このような状態で、再度目的地特定処理を行うことにより、正しい目的地が絞り込まれていくので、やがて経路探索部４２は、ユーザが望む目的地までの経路を得ることが可能となる。つまり、例えば、前回の目的地特定処理で、図１１に示すような代表地点Ｃ１が仮目的地に設定されている場合、今回の目的地設定処理に、今回の目的地の候補に一致するエリアＡ１が特定されたと仮定すると、演算処理部４は、今回のエリアＡ２の中心位置Ｃ２を導出して、図１０に示されるステップＳ５０６で、これを仮目的地として設定することができる。以上のような目的地特定処理の繰り返しにより、上述のように、経路探索で利用可能であって、ユーザが望む目的地が得られる。
【０１１３】
ここで、再度、図６を参照する。ステップＳ１０９でＹｅｓと判断した場合、演算処理部４は、案内情報作成部４３により作成された案内情報を、情報出力部５から出力させる（ステップＳ１１１）。例えば、前述したように、交差点又は分岐点までの距離が７００ｍ、３００ｍ、１００ｍ又は１０ｍというような地点において、ユーザに対して案内情報を画像又は音声で提供する。
【０１１４】
次に、演算処理部４は、車両が目的地付近に到達したか否かを判断する（ステップＳ１１２）。ここで、目的地付近か否かの判断については、周知技術を用いれば良い。例えば、車両の現在位置が目的地から所定半径の円内に進入した場合に、車両が目的地付近に到達したと判断される。
【０１１５】
ステップＳ１１２でＮｏと判断した場合には、再度ステップＳ１０８を行う。逆にＹｅｓと判断した場合には、演算処理部４は、車両の案内を終了することを情報出力部５から出力させた後に、図６に示される処理を終了する。
【０１１６】
以上のように、本実施形態によれば、ナビゲーション装置は、情報入力部１を通じてエリアが入力されると（ステップＳ１０３、Ｓ１０４）、ある程度、経路探索で使うことが可能な目的地を特定しようと試みるが（ステップＳ１０５）、目的地を特定できなかった場合、仮目的地フラグをオンに設定しておく（ステップＳ５０６）。その後、ナビゲーション装置は、設定された仮目的地に至る経路を探索し（ステップＳ１０６）、探索した経路に沿ってユーザを案内する（ステップＳ１０７）。これによって、ナビゲーション装置は、とりあえず、ユーザにより入力されたエリア方向へと、ユーザを案内する。このようエリアの入力後、ある程度処理を行うと、ナビゲーション装置は、入力されたエリア方向へと案内を開始することで、ユーザは、目的地に向けてすぐに出発できるようになる。
【０１１７】
以上のようなエリア方向への案内の開始後、ナビゲーション装置は、仮目的地フラグがオンの場合（ステップＳ２０１）、地名ＤＢにおいて、前回よりも下位のエリアレベルが割り当てられている地名を参照して、対話形式により、目的地を特定しようと試みる（ステップＳ６０５−Ｓ６０８又はＳ６０４）。これにより、新たな仮目的地が設定されるか、経路探索に必要な目的地が設定され、ナビゲーション装置は、新たに設定された仮目的地又は目的地に至る経路を探索（選択）し（ステップＳ１０６）、探索（選択）した経路に沿ってユーザを案内する（ステップＳ１０７）。このように、エリア方面への案内開始後に、目的地を特定し、特定した目的地への案内を行うことで、ナビゲーション装置は、目的地までの適切な経路に従って、ユーザを案内することが可能となる。
【０１１８】
なお、以上の実施形態では、いくつかの質問データが出力されていた。これら質問データは好ましくは、例えば、車両が停止時又は低速走行時のように、ユーザが運転に集中しないと想定される期間に出力されることが好ましい。
【０１１９】
また、以上の実施形態では、ナビゲーション装置は車両に搭載されるとして説明したが、これに限らず、ユーザが携帯可能なものであっても良い。
【０１２０】
なお、以上の実施形態では、ＲＯＭ４４にコンピュータプログラムが格納されるとして説明したが、これに限らず、コンピュータプログラムは、ＣＤ−ＲＯＭのような、情報を書き込み可能な配布媒体に記録された状態で頒布されても良いし、ネットワークを介して配信可能にコンピュータ装置に格納されていても構わない。
【０１２１】
また、以上の実施形態において、ステップＳ２０３−２１０は実行されなくとも良い。
【０１２２】
（第２の実施形態）
図１４は、本発明の第２の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図である。また、図１５は、図１４に示すナビゲーション装置のハードウェア構成を示すブロック図である。図１４及び図１５において、本実施形態に係るナビゲーション装置は、図１及び図２に示すそれと比較すると、演算処理部４が演算処理部７に代わる点で相違する。それ以外に両ナビゲーション装置の間に相違点は無いので、図１４及び図１５において、図１に示すブロック構成に相当するものには同一の参照符号を付け、それぞれの説明を省略する。
【０１２３】
演算処理部７は、演算処理部４と同様、ＲＯＭ４４、ＣＰＵ４５及びＲＡＭ４６を含んでいるが、ＲＯＭ４４に格納されるコンピュータプログラムは、第１の実施形態のそれと相違する。このようなコンピュータプログラムに従って、演算処理部７は、下記のような処理を行う。
【０１２４】
図１６は、図１４及び図１５に示す演算処理部７の処理手順を示すメインフローチャートである。図１６のフローチャートを参照して、図１４及び図１５に示す本ナビゲーション装置の処理について詳説する。図１６において、ナビゲーション装置の電源がオンになった後（ステップＳ８０１）、演算処理部７は、前述のステップＳ１０３及びＳ１０４と同様の手順で、ユーザにより入力された目的地を取得する（ステップＳ８０２、Ｓ８０３）。ここで、第１の実施形態で説明したように、ユーザにより入力された目的地は、必ずしも、後の処理で使えるとは限らず、図１７に示すようにある程度の広さを持ち、かつユーザが本来意図した目的地（以下、真の目的地と称する）Ｐｇの周辺のエリアＳＡである場合がある。
【０１２５】
このようなエリアＳＡが図３に例示した地名ＤＢに地名（エリア）として登録されている場合、演算処理部７は、例えば、対象となる地名（エリア）に割り当てられているランドマークのいずれか複数個を、複数の目的地の候補点Ｐ（図１６には３個の候補点Ｐ１−Ｐ３を例示）を選択する（ステップＳ８０４）。ステップＳ８０４の処理の例としては、図３に示す山ＥがエリアＳＡとして入力された場合、複数の候補点Ｐとしては、コンビニエンスストアＦ及び展望台Ｇが選ばれる。また、ステップＳ８０４では代替的に、対象となる地名（エリア）の中から、エリアレベルとして「Ｓｍａｌｌ」が割り当てられている番地の中から選ばれた複数の地点が、候補点Ｐとして選択されても構わない。
【０１２６】
次に、演算処理部７は、自車位置・姿勢検出部３から車両の現在位置を取得した後、現在位置から、今回選択された複数の候補点Ｐのそれぞれまでの経路（つまり、今回の候補点Ｐの個数に相当する数の経路）を探索する。また、経路探索を実行することで、演算処理部７は、現在位置から今回探索した各経路までの距離も取得する（ステップＳ８０５）。
【０１２７】
ステップＳ８０５により、演算処理部７は例えば、図１７に示すように、候補点Ｐ１、Ｐ２及びＰ３までの経路Ｒｐ１、Ｒｐ２及びＲｐ３を探索する。これら全ての中から選ばれた、いずれか複数の経路は、車両の現在位置Ｐｖからある地点Ｐｔまでの区間で重複し、このような重複区間の終点Ｐｔで分岐する。なお、図１６の例では、経路Ｒｐ１と、経路Ｒｐ２及びＲｐ３との重複区間の終点Ｐｔ１が示されており、さらに、経路Ｒｐ２及びＲｐ３の重複区間の終点Ｐｔ２が示されている。
【０１２８】
ステップＳ８０５の後、演算処理部７は、選択した複数の候補点Ｐの中から、図１７に示すような１個の仮目的地ＰＧを選択する（ステップＳ８０６）。
【０１２９】
ここで、図１８は、図１６に示すステップＳ８０５の詳細な処理手順を示すフローチャートである。図１８において、演算処理部７は、上述の仮目的地フラグをオンに設定する（ステップＳ９０１）。
【０１３０】
その後、演算処理部７は、ステップＳ８０５で得られた各距離を参照して、現在位置から最も近い候補点Ｐを、仮目的地ＰＧとして選択し、さらに、選択した仮目的地ＰＧまでの経路Ｒｐｇを、案内に用いるものとして選択する（ステップＳ９０２）。図１７には、例示的に、候補点Ｐ１が仮目的地ＰＧとして選択された場合における、仮目的地ＰＧまでの経路Ｒｐｇ（＝Ｒｐ１）が示されている。
【０１３１】
以上のステップＳ９０２が終了すると、図１８に示される処理は終了し、演算処理部７は、図１６に示すステップＳ８０７を行う。演算処理部７は、ステップＳ９０２で選択された経路に基づいて、車両を目的地（現時点では仮目的地ＰＧ）まで案内する（ステップＳ８０７）。言い換えれば、ステップＳ８０７で、演算処理部７は、とりあえず、車両を仮目的地ＰＧ、つまり周辺エリアＳＡに向けて案内する。なお、車両を目的地に案内することについては既知であるため、その説明を省略する。
【０１３２】
次に、演算処理部７は、対話の可否判断を行う（ステップＳ８０８）。ここで、図１９は、図１６に示すステップＳ８０８の詳細な処理手順を示すフローチャートである。図１９において、演算処理部７は、車両の現在位置を取得し（ステップＳ１００１）、さらに、現在車両の案内に用いられている経路上で、次に車両が通過すべき重複区間の終点Ｐｔ（図１６に例示される終点Ｐｔ１及びＰｔ２を参照）を特定する（ステップＳ１００２）。
【０１３３】
その後、演算処理部７は、現在用いられている経路において、ステップＳ１００２で特定した終点Ｐｔから、車両の現在位置側に基準距離の範囲内に車両が位置するか否かを判断する（ステップＳ１００３）。ここで、基準距離とは、車両が終点Ｐｔに接近したか、まだ接近していないかを判断するための指標となる値に予め設定される。
【０１３４】
ステップＳ１００３でＮｏと判断されると、演算処理部７は、未だユーザに対話形式の質問を投げかける必要はないとみなして、状態フラグをオフに設定する（ステップＳ１００４）。ここで、状態フラグとは、ユーザに対して対話形式の質問を投げかける必要があるか否かを示す情報である。逆に、ステップＳ１００３でＹｅｓと判断されると、演算処理部７は状態フラグをオンに設定する（ステップＳ１００５）。
【０１３５】
以上のステップＳ１００４又はＳ１００５が終了すると、図１９に示される処理は終了し、演算処理部７は、図１６に示すステップＳ８０９を行う。ステップＳ８０９において、状態フラグがオフであれば、ステップＳ８０７が再度行われる。
【０１３６】
逆に、ステップＳ８０９の実行時に状態フラグがオンであれば、現在選択されている仮目的地ＰＧがユーザの真の目的地か否かを確認するために、「この仮目的地ＰＧのままでいいですか？」という質問内容を有する音声データ又は画像データ（以下、これらを包括して、第１の質問データと称する）を作成し、質問内容を情報出力部５から音声又は画像として出力させる（ステップＳ８１０）。ステップＳ８１０により、本ナビゲーション装置は、ユーザに対して回答を促す。質問に応じて、ユーザは、情報入力部１を操作して、回答を行う。情報入力部１は、入力回答を演算処理部７に転送する（ステップＳ８１１）。
【０１３７】
次に、演算処理部７は、目的地の特定処理を行う（ステップＳ８１２）。ここで、図２０は、図１６に示すステップＳ８１２の詳細な処理手順を示すフローチャートである。図２０において、演算処理部７は、受け取った回答がＹｅｓを意味するか否かを判断する（ステップＳ１１０１）。Ｙｅｓと判断した場合、演算処理部７は、現在選択されている仮目的地ＰＧを真の目的地Ｐｇとして決定するとともに、ステップＳ８０５で得られたものの中から真の目的地Ｐｇに到達可能な経路を選択する（ステップＳ１１０２）。その後、演算処理部７は、仮目的地フラグをオフに設定する（ステップＳ１１０３）。その後、演算処理部７は、図２０に示される処理を終了する。
【０１３８】
また、ステップＳ１１０１でＮｏと判断した場合、演算処理部７は、現在選択されている仮目的地ＰＧが真の目的地Ｐｇでは無いとして、目的地の候補点Ｐから除外する（ステップＳ１１０４）。
【０１３９】
ステップＳ１１０４の結果、ステップＳ８０４で選択された候補点Ｐが一つだけ残る可能性があるので、演算処理部７は、ステップＳ１１０４の次に、単一の候補点Ｐが残っているか否かを判断する（ステップＳ１１０５）。
【０１４０】
Ｙｅｓと判断した場合、演算処理部７は、ステップＳ１１０２以降の処理を行う。それに対して、Ｎｏと判断した場合、演算処理部７は、別の仮目的地ＰＧを設定するために、現在残っている候補点Ｐの中から、前述のステップＳ８０６と同様にして、１個を選択するとともに、選択した候補点Ｐ（ステップＳ１１０６）。その後、演算処理部７は、図２０に示される処理を終了する。
【０１４１】
図２０に示す処理が終了すると、演算処理部７は、図１６に示すステップＳ８１３を行う。つまり、演算処理部７は、仮目的地フラグがオンかオフかを参照することで、真の目的地Ｐｇが決定されたか否かを判断し（ステップＳ８１３）、Ｙｅｓ、つまり仮目的地フラグがオフである判断した場合、目的地Ｐｇに到着するまで、車両を案内する（ステップＳ８１４，Ｓ８１５）。逆に、ステップＳ８１３でＮｏと判断すると、演算処理部７は、ステップＳ８０７を行う。
【０１４２】
以上の処理により、ある終点Ｐｔに車両が近づいた時、演算処理部７は、ユーザに対して真の目的地Ｐｇを特定するための質問データを作成し、情報出力部５から出力する。その後、情報処理部７は、ユーザの回答に基づいて、真の目的地以外の候補点Ｐを少なくとも１個除外する。このようなユーザとの対話を各終点Ｐｔに車両が近づくたびに、演算処理部７は行い、ユーザの回答により１個に特定された候補点Ｐ、又は最終的に残った１個の候補点Ｐを、ユーザの真の目的地Ｐｇとして特定し、さらに、特定した目的地Ｐｇまでの経路を選択する。なお、図１７の例では、候補点Ｐ３が目的地Ｐｇである場合が示されている。
【０１４３】
以上のように、本実施形態によれば、ナビゲーション装置は、情報入力部１を通じて目的地が入力されると（ステップＳ８０２、Ｓ８０３）、入力された目的地を含むエリアＳＡを特定した後、経路探索の目的地として利用可能な候補点Ｐを複数個選択する（ステップＳ８０６）。さらに、この中から、１個の候補点Ｐを仮目的地ＰＧとして設定して、ナビゲーション装置は、とりあえず、仮目的地Ｐの方向へとユーザを案内する（ステップＳ８０６，Ｓ８０７）。よって、このように、エリアの入力後、ナビゲーション装置は、入力されたエリア方向（仮目的地Ｐの方向）へと案内を開始することで、ユーザは、目的地に向けてすぐに出発できるようになる。
【０１４４】
以上のようなエリア方向への案内の開始後、ナビゲーション装置は、対話形式で、目的地を特定しようと試みる（ステップＳ８０９−Ｓ８１２）。これにより、より確かさが高い新たな仮目的地ＰＧが設定されるか、経路探索に必要な真の目的地Ｐｇが設定され、ナビゲーション装置は、新たに設定された仮目的地又は目的地に至る経路を探索（選択）し（ステップＳ１１０２又はＳ１１０６）、探索（選択）した経路に沿ってユーザを案内する（ステップＳ８１４）。このように、エリア方面への案内開始後に、目的地を特定し、特定した目的地への案内を行うことで、ナビゲーション装置は、目的地までの適切な経路に従って、ユーザを案内することが可能となる。
【０１４５】
本発明を詳細に説明したが、上記説明はあらゆる意味において例示的なものであり限定的なものではない。本発明の範囲から逸脱することなしに多くの他の改変例及び変形例が可能であることが理解される。
【産業上の利用可能性】
【０１４６】
本発明に係るナビゲーション装置は、ユーザが目的地に向けてすぐに出発でき、かつ目的地に至る適切な経路に従って、ユーザを案内可能という技術的効果が要求される車載又はハンドヘルド等の用途にも適用できる。
【図面の簡単な説明】
【０１４７】
【図１】本発明の第１の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図。
【図２】図１に示すナビゲーション装置のハードウェア構成を示すブロック図。
【図３】図１又は図２に示す地図記憶部２に格納される地名データベースのデータ構造を例示する模式図。
【図４】図１又は図２に示す地図記憶部２に格納されるジャンルデータベースのデータ構造を例示する模式図。
【図５】図４及び図５に示される両データベースを含む地図情報の代替例について論理的なデータ構造を示す模式図。
【図６】本ナビゲーション装置の処理手順を示すメインフローチャート。
【図７】図６に示すステップＳ１０５の詳細な処理手順を示すフローチャート。
【図８】図７に示すステップＳ２０５の詳細な処理手順を示すフローチャート。
【図９】図７に示すステップＳ２０９の詳細な処理手順を示すフローチャート。
【図１０】図７に示すステップＳ２１４の詳細な処理手順を示すフローチャート。
【図１１】図１０に示すステップＳ５０６で設定される仮目的地を示す模式図。
【図１２】図１０に示すステップＳ５０７の詳細な処理手順を示すフローチャート。
【図１３】図１０に示すステップＳ５０８の詳細な処理手順を示すフローチャート。
【図１４】本発明の第２の実施形態に係るナビゲーション装置の機能的な構成を示すブロック図。
【図１５】図１４に示すナビゲーション装置のハードウェア構成を示すブロック図。
【図１６】図１４及び図１５に示す演算処理部７の処理手順を示すメインフローチャート。
【図１７】図１４及び図１５に示す演算処理部７の処理内容を示す模式図。
【図１８】図１６に示すステップＳ８０５の詳細な処理手順を示すフローチャート。
【図１９】図１６に示すステップＳ８０８の詳細な処理手順を示すフローチャート。
【図２０】図１６に示すステップＳ８１２の詳細な処理手順を示すフローチャート。
【符号の説明】
【０１４８】
１  情報入力部
２  地図記憶部
３  自車位置・姿勢検出部
４  演算処理部
４１  目的地特定部
４２  経路探索部
４３  案内情報作成部
５  情報出力部
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2005064275.tif 000023
【図２】
2005064275.tif 000024
【図３】
2005064275.tif 000025
【図４】
2005064275.tif 000026
【図５】
2005064275.tif 000027
【図６】
2005064275.tif 000028
【図７】
2005064275.tif 000029
【図８】
2005064275.tif 000030
【図９】
2005064275.tif 000031
【図１０】
2005064275.tif 000032
【図１１】
2005064275.tif 000033
【図１２】
2005064275.tif 000034
【図１３】
2005064275.tif 000035
【図１４】
2005064275.tif 000036
【図１５】
2005064275.tif 000037
【図１６】
2005064275.tif 000038
【図１７】
2005064275.tif 000039
【図１８】
2005064275.tif 000040
【図１９】
2005064275.tif 000041
【図２０】
2005064275.tif 000042
【国際調査報告】
2005064275.tif 000043
2005064275.tif 000044
2005064275.tif 000045
2005064275.tif 000046