(57)【要約】ナビゲーション装置は、データ記憶部に記憶された地図データを用いて、位置導出部で導出された現在位置から、目的地指定部により指定された目的地までの経路を表す経路データを取得する経路取得部と、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択部と、データ選択部で選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定部と、ユーザが変更場所に到達したか否かを判断する判断部と、判断部により、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内部とを備える。
2005017453.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
地図データを記憶するデータ記憶部と、
目的地を指定するための目的地指定部と、
ユーザの現在位置を導出する位置導出部と、
前記データ記憶部に記憶された地図データを用いて、前記位置導出部で導出された現在位置から、前記目的地指定部により指定された目的地までの経路を表す経路データを取得する経路取得部と、
前記経路取得部で取得された経路データと、前記データ記憶部に記憶された地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択部と、
前記データ選択部で選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定部と、
前記位置導出部で導出された現在位置と、前記変更場所指定部で指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断部と、
前記判断部により、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内部とを備える、ナビゲーション装置。
【請求項２】
前記データ選択部は、前記経路データが表す経路において、前記位置導出部により導出された現在位置から起算して、前記目的地指定部で指定された目的地の方向に、所定の距離だけ離れた区間に存在する少なくとも１つの場所を示す候補の場所データを選択する、請求の範囲第１項に記載のナビゲーション装置。
【請求項３】
前記変更場所指定部は、
前記データ選択部で選択された候補の場所データで示される場所を出力する出力部と、
ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択部とを含む、請求の範囲第１項に記載のナビゲーション装置。
【請求項４】
前記変更場所指定部はさらに、前記データ選択部で選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当て部を含み、
前記出力部は、前記優先順位割り当て部により割り当てられた優先順位に従って、前記データ選択部で選択された候補の場所データで示される場所を出力する、請求の範囲第３項に記載のナビゲーション装置。
【請求項５】
前記判断部により、ユーザが変更場所に到達したと判断された場合、前記誘導案内部は、相対的に詳しい方法に案内方法を自動的に変更する、請求の範囲第１項に記載のナビゲーション装置。
【請求項６】
前記誘導案内部は、音声を使って、ユーザを目的地に案内する、請求の範囲第１項に記載のナビゲーション装置。
【請求項７】
ユーザが変更場所に到達していないと前記判断部が判断している間、前記誘導案内部は処理を行わない、請求の範囲第１項に記載のナビゲーション装置。
【請求項８】
前記データ選択部は、前記経路取得部が経路データを作成した直後に候補の場所データを選択する、請求の範囲第１項に記載のナビゲーション装置。
【請求項９】
ナビゲーション装置において実行される案内方法であって、
目的地を指定する目的地指定ステップと、
ユーザの現在位置を導出する位置導出ステップと、
前記ナビゲーション装置に格納される地図データを用いて、前記位置導出ステップで導出された現在位置から、前記目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、
前記経路取得ステップで取得された経路データと、前記ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路の周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、
前記データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、
前記位置導出ステップで導出された現在位置と、前記変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、
前記判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備える、案内方法。
【請求項１０】
ナビゲーション装置においてユーザを目的地に案内するために実行されるコンピュータプログラムであって、
目的地を指定する目的地指定ステップと、
ユーザの現在位置を導出する位置導出ステップと、
前記ナビゲーション装置に格納される地図データを用いて、前記位置導出ステップで検出された現在位置から、前記目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、
前記経路取得ステップで取得された経路データと、前記ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、
前記データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、
前記位置導出ステップで導出された現在位置と、前記変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、
前記判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備える、コンピュータプログラム。
【請求項１１】
記憶媒体に記憶される、請求の範囲第１０項に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】  本発明は、ナビゲーション装置に関し、より特定的には、経路上の特定場所に到達する前後で案内方式を切り替えるナビゲーション装置に関する。
【背景技術】  周知のナビゲーション装置は、ユーザが目的地を設定すれば、現在位置から目的地までの経路を探索し、探索した経路に沿って、ユーザを目的地まで案内する。このような案内の最中、ナビゲーション装置は、予め定められた規則に従って、一様かつ丁寧な案内をユーザに提供する。例えば、ナビゲーション装置は、経路上の各交差点の手前で、ユーザがその交差点でどちらに曲がるべきかを音声で案内したり、その交差点の付近にある特徴物（例えばランドマーク）を音声で知らせてくれたりする。
しかしながら、ユーザは、経路全体の一部分（例えば自宅周辺）については道路事情に詳しい場合がある。しかしながら、ナビゲーション装置は、一旦経路が探索されると、道路事情に詳しい部分についてまで、一様かつ丁寧に案内するので、ユーザは、この間提供される案内を煩わしく感じることもあるという問題点があった。
上記のような問題点を解決するために、従来のナビゲーション装置は、出発地から目的地までの経路全体が描かれた地図（以下、全体地図と称する）を一旦表示する。その後、ユーザは、全体地図を参照しながら、車両を走行させ、丁寧な案内が必要になると、入力装置を操作する。これによって、従来のナビゲーション装置には、案内開始点が設定され、これに応じて、従来のナビゲーション装置は、案内開始点から目的地までの経路を探索する。その後、従来のナビゲーション装置は、案内開始点から目的地まで、今回探索した経路に従って、ユーザを案内する。
【発明の開示】
以上のように、従来のナビゲーション装置において、全体地図は、案内開始地点が設定されるまで表示され続ける。その間、ユーザは、経路上における現在位置を確認するために表示装置を頻繁に見がちになるので、ナビゲーション装置に意識を向ける頻度が高くなるという問題点がある。
それ故に、本発明の目的は、ユーザの意識が自身に向く頻度を低減することが可能なナビゲーション装置を提供することである。
上記目的を達成するために、本発明の第１の局面は、ナビゲーション装置であって、地図データを記憶するデータ記憶部と、目的地を指定するための目的地指定部と、ユーザの現在位置を導出する位置導出部と、データ記憶部に記憶された地図データを用いて、位置導出部で導出された現在位置から、目的地指定部により指定された目的地までの経路を表す経路データを取得する経路取得部と、経路取得部で取得された経路データと、データ記憶部に記憶された地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択部と、データ選択部で選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定部と、位置導出部で導出された現在位置と、変更場所指定部で指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断部と、判断部により、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内部とを備える。
データ選択部は、経路データが表す経路において、位置導出部により導出された現在位置から起算して、目的地指定部で指定された目的地の方向に、所定の距離だけ離れた区間に存在する少なくとも１つの場所を示す候補の場所データを選択する。
変更場所指定部は、データ選択部で選択された候補の場所データで示される場所を出力する出力部と、ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択部とを含む。
変更場所指定部はさらに、データ選択部で選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当て部を含み、出力部は、優先順位割り当て部により割り当てられた優先順位に従って、データ選択部で選択された候補の場所データで示される場所を出力する。
判断部により、ユーザが変更場所に到達したと判断された場合、誘導案内部は、相対的に詳しい方法に案内方法を自動的に変更する。
誘導案内部は、音声を使って、ユーザを目的地に案内する。
ユーザが変更場所に到達していないと判断部が判断している間、誘導案内部は処理を行わない。
データ選択部は、経路取得部が経路データを作成した直後に候補の場所データを選択する。
ナビゲーション装置において実行される案内方法であって、目的地を指定する目的地指定ステップと、ユーザの現在位置を導出する位置導出ステップと、ナビゲーション装置に格納される地図データを用いて、位置導出ステップで導出された現在位置から、目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、経路取得ステップで取得された経路データと、ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路の周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、位置導出ステップで導出された現在位置と、変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備える。
ナビゲーション装置において、ユーザを目的地に案内するために実行されるコンピュータプログラムであって、目的地を指定する目的地指定ステップと、ユーザの現在位置を導出する位置導出ステップと、ナビゲーション装置に格納される地図データを用いて、位置導出ステップで検出された現在位置から、目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、経路取得ステップで取得された経路データと、ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、位置導出ステップで導出された現在位置と、変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備える。
コンピュータプログラムは記憶媒体に記憶される。
本発明の上記及びその他の目的、特徴、局面及び利点は、以下に述べる本発明の詳細な説明を添付の図面とともに理解したとき、より明らかになる。
【図面の簡単な説明】  図１は、本発明の一実施形態に係るナビゲーション装置の構成を示すブロック図である。
図２は、図１に示すナビゲーション装置の全体的な処理を示すフローチャートである。
図３は、図２に示すステップＳ１０３の詳細な処理を示すフローチャートである。
図４は、図３に示すステップＳ２０１の詳細な処理を示すフローチャートである。
図５は、図１に示すデータ記憶部１４に格納される地図データが表す地図を例示する模式図である。
図６は、図１に示すデータ記憶部１４に格納される地図データの大略的な構造を例示する模式図である。
図７は、図６に示すノードテーブルの構成例を示す模式図である。
図８は、図６に示すリンクテーブルの構成例を示す模式図である。
図９は、図６に示す施設テーブルの構成例を示す模式図である。
図１０は、図６に示すエリアテーブルの構成例を示す模式図である。
図１１は、図２に示すステップＳ１０２で取得される経路データの構造を例示する模式図である。
図１２は、図１１に示す経路上の特徴点又は施設の一例を示す模式図である。
図１３は、図１１に示す経路上で検索される交差点名称を例示する模式図である。
図１４は、図４に示すステップＳ３０１の詳細な処理手順を示すフローチャートである。
図１５は、図１１に示す経路周辺で検索される施設名称を例示する模式図である。
図１６は、図４に示すステップＳ３０２の詳細な処理手順を示すフローチャートである。
図１７は、図１１に示す経路周辺で検索されるエリアの名称を例示する模式図である。
図１８は、図４に示すステップＳ３０３の詳細な処理手順を示すフローチャートである。
図１９は、図６に示す候補地テーブルの構成例を示す模式図である。
【発明を実施するための最良の形態】  以下、図面を参照して本発明の実施の形態を説明する。
図１は、本発明の一実施形態に係るナビゲーション装置の構成を示す図である。図１において、ナビゲーション装置は、主として車両に搭載され、ユーザを目的地まで案内する。このような案内処理のために、ナビゲーション装置は、入力部１１と、位置検出部１２と、演算処理部１３と、データ記憶部１４と、出力部１５とを備える。
入力部１１は例示的には、本ナビゲーション装置をユーザが操作するための専用リモコン、ユーザの音声を収集するマイク、若しくはＩｒＤＡ（赤外線通信）機能を搭載した携帯電話又はＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）である。このような入力部１１をユーザが操作することで、ユーザは、代表的には目的地の設定のように、本ナビゲーション装置に対して様々の情報を入力する。入力部１１は、ユーザの操作に応答して、所定の情報を演算処理部１３に送る。
位置検出部１２は典型的には、速度センサ及びジャイロセンサの組み合わせと、ＧＰＳ受信機とを含む。速度センサは、本ナビゲーション装置が設置される車両の移動速度を検出し、ジャイロセンサは、車両の進行方位を検出する。また、ＧＰＳ受信機は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）の人工衛星から送られてくる情報に基づいて、車両の地球上における絶対位置を検出する。これらセンサ及び受信機の検出結果は演算処理部１３に送られる。
演算処理部１３は、経路探索、誘導案内及びマップマッチングのような周知の処理を行う。経路探索は、車両の現在位置から、入力部１１を通じて設定された目的地までの経路を求める処理である。誘導案内は、求められた経路に沿って走行する車両に対して、経路上の交差点又は分岐点における誘導案内を行う。マップマッチングは、位置検出部１２より検出された情報を、地図における道路上の位置に補正して、車両の現在位置を導出する。また、演算処理部１３は、本実施形態特有の処理として、案内方法の切り替え処理を行う。なお、このような切り替え処理については、後で詳細に説明する。
データ記憶部１４は例示的には、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ＨＤＤ（ハードディスクドライブ）又はメモリから構成される。データ記憶部１４には、図１では省略されているが地図データが格納されており、このような地図データは演算処理部１３による処理に使用される。なお、地図データの構造については、後で図面を参照して詳しく説明する。
出力部１５は、主として、演算処理部１３の誘導案内処理により作成されたガイダンス音声を出力するスピーカから構成される。なお、本実施形態では、ユーザが表示装置を観ることを防止するため、出力部１５が表示装置を含まない例を説明する。しかし、これに限らず、出力部１５は、表示装置を含んでいても構わない。
次に、上記構成を有するナビゲーション装置の処理について、図２〜図１９を参照して説明する。
まず、図２のフローチャートを参照して、ナビゲーション装置の全体的な処理を説明する。図２において、演算処理部１３は、ユーザがこれから向かう目的地を設定する（ステップＳ１０１）。ここで、目的地の設定に関しては周知技術で良く、例えば、ユーザが、住所及び／又は郵便番号、若しくは電話番号を、入力部１１を操作して入力し、演算処理部１３は、入力情報をキーとして、地図データから目的地を検索して設定する方法がある。また、出力部１５が表示装置を含む場合には、他にも、まず、ユーザが入力部１１を操作して、表示装置に表示された地図上で直接目的地を指定し、その後、演算処理部１３は、指定された場所を目的地として設定する方法もある。
次に、演算処理部１３は、まず、位置検出部１２からの出力値を取得し、取得した出力値に対して上述のマップマッチングを行って、ユーザの現在位置を導出する。その後、演算処理部１３は、導出した現在位置から目的地までの経路を取得する（ステップＳ１０２）。具体的には、ダイクストラ法又はＡ＊法のような周知のアルゴリズムを使って、演算処理部１３は典型的には経路を取得する。また、経路探索は、ユーザからの「一般道優先」又は「高速優先」といった指示に応じて、その特徴に従った推奨する探索経路を算出してもよいし、複数の経路を同時に求め、その中の１つをユーザに選ばせてもよい。また、経路を取得するには、演算処理部１３は、上述のようなアルゴリズムを自身が実行しなくとも、例えば携帯電話ような通信モジュールを用いて、遠隔のサーバにアクセスし、導出した現在位置及び目的地の情報をサーバに送る。サーバは、受け取った現在位置から目的地に至るまでの経路を探索し、ナビゲーション装置に送り返す。このようにして、演算処理部１３は、経路を取得しても構わない。
次に、演算処理部１３は、今回取得した経路と、データ記憶部１４に格納される地図データとを使って、案内方法を切り替えるべき変更場所を設定するための処理を行う（ステップＳ１０３）。ステップＳ１０３の処理の詳細については後述するが、変更場所とは、今回取得された経路上、若しくは同経路の周辺に存在し、かつ後述する条件を満たす場所である。このような変更場所の例としては、今回取得された経路上の特徴点、又は同経路の周辺に存在する施設がある。ここで、特徴点としては、高速道路におけるインターチェンジ又は道路上の交差点が代表的である。また、施設とは、山、河川、湖又は大きな建造物のように陸上の目標物（ランドマーク）を含む概念である。施設としては他にも、例示的には役所、郵便局、学校、銀行、デパート、スーパー、レストラン、コンビニエンスストア又は駅のような相対的に小さなものもある。なお、変更場所としての特徴点又は施設に関しては、「○○学校」、「△△銀行□□支店」又は「××駅」のように名称を付ける等して、演算処理部１３により場所を一意に特定される必要がある。
また、変更場所は、上述のような場所だけでなく、例えば地名のような相対的に広い範囲であっても構わない。また、範囲の広さは特に規定されない。つまり、駅前付近の狭い範囲であってもよいし、例えば市町村のような行政区画レベルの広い範囲であってもよい。
ステップＳ１０３の処理の結果、変更場所が設定されなかった場合（ステップＳ１０４でＮｏ）、演算処理部１３は、従来と同様の丁寧な誘導案内処理を行う（ステップＳ１０８）。具体的には、ナビゲーション装置は、交差点毎に進行すべき方向を音声で案内する。
それに対して、ステップＳ１０３の処理の結果、変更場所が設定された場合（ステップＳ１０４でＹｅｓ）、演算処理部１３は、付加的な処理として、設定された変更場所まで自由に走行するよう音声で促すための音声データを作成して、出力部１５に送信する。出力部１５は、受信音声データに従って、例えば「とりあえず○○（変更場所の名称）に向かって下さい」というような音声を出力する（ステップＳ１０５）。また、ユーザは、このような音声に応じて、変更場所に向けて車両を運転する。
次に、演算処理部１３は、予め定められた時間間隔で、変更場所にユーザが到着したか否かを判断するための処理を行う（ステップＳ１０６）。具体的には、演算処理部１３は、上述と同様にしてユーザの現在位置を導出した後、現在位置から変更場所までの残距離が、所定の閾値に到達した場合、ユーザが変更場所に到着したと判断する。ここで、所定の閾値は、０よりもむしろ、０を若干超える値の方が、時間的に余裕ができステップＳ１０８へとスムーズに遷移できるので、好ましい。
ステップＳ１０６の処理の結果、変更場所にユーザが到着していないと判断された場合（ステップＳ１０７でＮｏ）、演算処理部１３はステップＳ１０６を再度行う。
それに対して、ステップＳ１０６の処理の結果、変更場所にユーザが到着したと判断された場合（ステップＳ１０７でＹｅｓ）、次の変更場所が設定される可能性があるため、ステップＳ１０３を行う。
前述したようにステップＳ１０３で変更場所が設定されなかった場合は、演算処理部１３は、ステップＳ１０８に進み、上述のように誘導案内処理を行う。このような誘導案内処理において、ユーザが目的地に到着すると、演算処理部１３は、図２に示す処理を終了する。
以上説明したように、演算処理部１３は、ステップＳ１０２で導出された現在位置から、ステップＳ１０１で設定された目的地までの経路をステップＳ１０２で取得するが、ユーザが変更場所に到達するまでは、ステップＳ１０８の誘導案内処理を行わない。これによって、経路上において、ナビゲーション装置の助けが無くともたどり着けると自信がある場所（よく知っている場所又は高速道路又は有料道路のインターチェンジ）までは、ユーザは、ナビゲーション装置からの煩わしい誘導案内を受けずに済む。
ここで、第１回目のステップＳ１０３（変更場所の設定処理）は、ステップＳ１０２で経路が取得された直後という固定的なタイミングで行われる。従って、ユーザは、第１回目のステップＳ１０３が行われるタイミングを理解し易く、さらには、最初の変更場所が設定された後、目的地に到着するまで、又は次回の変更場所の設定まで、ユーザは、ナビゲーション装置に意識を向けなくて済むことになる。これによって、従来よりも車両の運転に集中できるナビゲーション装置を提供することが可能となる。
なお、以上の実施形態では、ステップＳ１０２において、演算処理部１３は、マップマッチングにより現在位置を導出しているが、これは付随的な処理である。代替的に、位置検出部１２から得られる出力値（ＧＰＳ受信機からの出力）をそのまま用いて、経路取得処理を行っても構わない。
また、以上の実施形態では、ステップＳ１０７でＹｅｓと判断された後、演算処理部１３は、ステップＳ１０３を行っていた。しかし、これに限らず、演算処理部１３の処理は、ステップＳ１０７でＹｅｓと判断された場合、ステップＳ１０８に直接進んで構わない。その結果、設定された変更場所に到達すると、自動的に丁寧な誘導案内処理が開始されるので、ユーザは、ナビゲーション装置に意識をさらに向けなくて済む。これによって、さらに車両の運転に集中できるナビゲーション装置を提供することが可能となる。
次に、図３のフローチャートを参照して、図２に示すステップＳ１０３の変更場所設定について説明する。
まず、ステップＳ１０２で取得された経路と、データ記憶部１４に格納される地図データとを使って、演算処理部１３は、変更場所の候補（以下、候補の場所と称する）を検索する（ステップＳ２０１）。ステップＳ２０１の処理の詳細については後述する。
次に、ステップＳ２０１の結果、候補の場所が１つも存在しない場合（ステップＳ２０２でＮｏ）、演算処理部１３は、変更場所を設定することなく、図３に示す処理を終了する。なお、ステップＳ２０２でＮｏと判断した場合、演算処理部１３は、その旨を音声でユーザに通知する。また、ユーザの指定に応じて、演算処理部１３は、目標地検索の条件を変更し、もう一度目標地候補検索を行ってもよい。
それに対し、ステップＳ２０１の結果、少なくとも１つの候補の場所が存在する場合（ステップＳ２０２でＹｅｓ）、演算処理部１３は、予め定められた方法で、各候補の場所に優先順位を割り当てて、各候補の場所の名前を表す音声データを作成して、優先順位の高い順に音声データを出力部１５に送信する。出力部１５は、受信音声データに従って、例えば「○○（最初の候補の場所），××（２番目の候補の場所），…」というような音声を出力することで、各候補の場所を提示する（ステップＳ２０３）。ここで、候補の場所の名称を音声で読み上げるにはかなり時間がかかることもあるので、入力部１１を操作することで、演算処理部１３は、音声の再生速度を速めたり、候補の場所の読み上げをスキップしたりするようにしても構わない。なお、優先順位の割り当て方法については後述する。また、本ナビゲーション装置が表示装置を備えるのであれば、各候補の場所の名称を、それぞれに割り当てられた優先順位に従ってリスト形式で表示することで、ユーザに候補の場所を提示しても構わない。また、他にも、ナビゲーション装置は、各候補の場所が存在する位置に優先順位と共にマーキングされた地図画像を表示することで、それらを提示しても構わない。
このように提示された少なくとも１つの候補の場所から、ユーザは、入力部１１を操作することで、１つの候補の場所を選択する。以上のような入力部１１の操作に従って、演算処理部１３は、提示された候補の場所の中から、１つを特定する（ステップＳ２０４）。ステップＳ２０４の具体例としては、音声出力により候補の場所が提示される場合は、入力部１１をユーザが操作した時に読み上げられている候補の場所を、演算処理部１３は選択するようにしても良い。また、音声出力により候補の場所とともに優先順位も読み上げられている場合には、ユーザが入力部１１を操作して優先順位を指定し、演算処理部１３は、指定されたものが割り当てられた候補の場所を選択するようにしても良い。また、入力部１１としてのマイクに、ユーザは候補の場所を音声で入力し、演算処理部１３は、入力音声を認識して、その結果に基づき候補の場所を選択しても良い。このように、音声だけで自動で候補の場所を選択することで、ユーザは、表示装置に視線を向ける頻度がより少なくなるので好ましい。
また、ステップＳ２０４で候補の場所がリスト形式で又は地図上に表示されているのであれば、入力部１１としてのリモコンをユーザが操作することで１つの候補の場所を指定し、演算処理部１３は、指定された候補の場所を選択するようにしても良い。また、候補の場所が優先順位とともに表示されている場合には、ユーザが入力部１１を操作して優先順位を指定し、演算処理部１３は、指定されたものが割り当てられた候補の場所を選択するようにしても良い。ここで、注意を要するのは、ユーザは、提示された候補の場所を必ずしも選択する必要は無いので、ステップＳ２０４の開始から所定時間が経過すると、演算処理部１３は、ステップＳ２０４を終了することが好ましい。この場合、もちろん、演算処理部１３は、候補の場所を選択しない。
以上のステップＳ２０４の結果、候補の場所が選択されなかった場合（ステップＳ２０５でＮｏ）、演算処理部１３は、ステップＳ２０２でＮｏと判断した場合と同様、変更場所を設定することなく、図３に示す処理を終了する。
それに対して、ステップＳ２０４の結果、候補の場所が選択された場合（ステップＳ２０５でＹｅｓ）、演算処理部１３は、ステップＳ２０４で選択した候補の場所を、変更場所として設定し（ステップＳ２０６）、図３に示される処理を終了する。
なお、以上の変更場所設定では、入力部１１により指定された候補の場所を、演算処理部１３は、変更場所として設定するようにしていた。しかし、これに限らず、演算処理部１３は、最高の優先順位が割り当てられた候補の場所を自動的に変更場所として設定しても構わない。また、ユーザがよく訪れる場所の情報を予め取得しておくことで、演算処理部１３は、ユーザがよく訪れる場所を変更場所として設定しても構わない。このような情報を取得するには、演算処理部１３は、例えば、ナビゲーション装置のシステム初期化時に、ユーザがよく知っているランドマーク又は施設の種別の入力を促したり、例えば「○○市役所」、「○○駅」又は「○○小学校」のような具体的な名称の入力を促したりするようにすれば良い。
次に、図４のフローチャートを参照して、図３に示すステップＳ２０１の候補地検索について説明する。
まず、演算処理部１３は、データ記憶部１４に格納された地図データを使って、ステップＳ１０２で取得された経路において、上述のようにして導出されるユーザの現在位置から起算して、ステップＳ１０１で指定された目的地の方向に、所定の距離だけ離れた区間上に存在する候補の場所（特徴点）を検索する（ステップＳ３０１）。このようにして得られた候補の場所に対して、演算処理部１３は、最も高い優先順位を割り当てる。
次に、演算処理部１３は、地図データを使って、ステップＳ３０１で導出された区間の周囲に存在する候補の場所（施設）を検索する（ステップＳ３０２）。また、このようにして得られた候補の場所に対して、演算処理部１３は、次位の優先順位を割り当てる。
次に、演算処理部１３は、地図データを使って、ステップＳ３０１で導出された区間が通るエリアを候補の場所として検索する（ステップＳ３０３）。また、このようにして得られた候補の場所に対して、演算処理部１３は、最下位の優先順位を割り当てる。
なお、ステップＳ３０１−Ｓ３０３の処理の詳細については後述する。
また、候補の場所の優先順位は、ステップＳ３０１−Ｓ３０３の終了後、選ばれた全候補の場所の位置関係を基に、例えば現在位置から遠い候補の場所ほど高い優先順位を割り当てられたり、近い候補の場所ほど高い優先順位を割り当てられたりしても構わない。
また、ステップＳ３０１−Ｓ３０３は、図４に示される順に限らず、他の順番で実行されても良い。
また、ステップＳ３０１−Ｓ３０３までの処理が終了後、候補の場所が一括的にユーザに提示されても構わないし、ステップＳ３０１−Ｓ３０３のそれぞれの終了後に、各ステップで得られた候補の場所がユーザに提示されても構わない。
ここで、図５−図１１を参照して、図１に示すデータ記憶部１４に格納される地図データの構造の一例について説明する。
地図データは、図５に例示するように、相対的に広い範囲の地図を表す。より好ましくは、このような広範囲の地図は、いくつかの矩形領域に分割される。地図データは、分割された矩形領域毎の地図（ユニット）を表すユニットデータの集まりである。各ユニットデータは、図６に例示するように、少なくとも、ノードテーブルと、リンクテーブルと、施設テーブルと、エリアテーブルと、候補の場所テーブルとを含む。
ノードテーブルには、図７に示すように、対象となるユニットに存在しかつノード番号で一意に特定される全てのノードについて、緯度座標及び経度座標の組み合わせと、接続リンク番号とが記述される。ノードは、対象となるユニットに含まれる道路網における交差点、屈曲点又は行き止まりのような特徴点を示す。また、リンクとは、２つの特徴点を結ぶ道路区間を示す。接続リンクとは、対象となるノードに接続されるリンクである。
リンクテーブルには、図８に示すように、対象となるユニットに存在しかつリンク番号で一意に特定される全てのリンクについて、先端ノード番号と、終端ノード番号と、リンク長と、施設／エリア番号とが記述される。
先端ノード番号は、対象となるリンクの始点を特定するノードの番号である。
終端ノード番号は、対象となるリンクの終点を特定するノードの番号である。
リンク長は、対象となるリンクの実際の距離を示す。
施設／エリア番号は、対象となるリンクに沿って存在する施設を一意に特定する施設番号、又は対象となるリンクが含まれるエリアを一意に特定するエリア番号である。
施設テーブルには、図９に示すように、対象となるユニットに存在しかつ施設番号で一意に特定される全ての施設について、対象となる施設が位置する経度座標及び緯度座標の組み合わせと、カテゴリ情報と、対象となる施設の名称とが記述される。
ここで、カテゴリ情報は、対象となる施設の種類を特定する。具体例を挙げると、施設の種類が役所であれば、カテゴリ情報としてＵ１が、郵便局であればＵ２が、小学校であればＵ３が割り当てられる。
また、エリアテーブルには、図１０に示すように、対象となるユニットに含まれかつエリア番号で一意に特定される全てのエリアについて、範囲情報と、サイズ情報と、対象となるエリアの名称とが記述される。
範囲情報は、対象となるエリアが占める範囲（地図に描かれるポリゴン）の各頂点を特定する経度座標及び緯度座標の組である。
サイズ情報は、対象となるエリアの大きさを大まかに特定する情報である。具体例と挙げると、相対的に広いエリアにはサイズ情報としてＶ１が割り当てられ、相対的に狭いエリアにはサイズ情報としてＶ２が割り当てられる。
ここで、図１１は、図２に示すステップＳ１０２で取得される経路を構成する経路データの一例を示す図である。図１１において、経路データは、リンク列によって表される。より具体的には、経路データは、ユーザの現在位置から目的地までの経路を構成する全てのリンクを特定するリンク番号を含む。ここで、リンク番号は、現在位置から目的地に至るまでにユーザが通過する順に並べられる。
以上説明したような地図データ（図６−図１０を参照）及び経路データ（図１１を参照）を使って、演算処理部１３は、経路上又は経路周辺に存在し、所定条件を満たす候補の場所（特徴点、施設又はエリア）を、図３に示されるステップＳ２０１で検索する。例えば、図１１に示す経路データで特定される経路の一部が、図１２に示すようなものであると仮定する。図１２において、ユーザが最初に通るのは、リンク番号としてＬ３が割り当てられたリンクであることを、演算処理部１３は、経路データから特定する。
次に、演算処理部１３は、図８に示すリンクテーブルをアクセスして、リンク番号Ｌ３が付されたリンクにはノードＮ４が存在したり、リンク番号Ｌ３が付されたリンク周辺には、施設番号Ｔ４が付された施設が存在したりすることを認識する。
次に、演算処理部１３は、図７に示すノードテーブルをアクセスして、ノード番号Ｎ２の交差点の緯度座標及び経度座標と、▲▲交差点という名称とを認識する。
さらに、演算処理部１３は、図９に示す施設テーブルをアクセスして、施設番号Ｔ４の施設が存在する場所の緯度座標及び経度座標と、△△小学校という名称とを認識する。
次に、図１３−図１８を参照して、図４に示すステップＳ３０１−Ｓ３０３の処理について詳細に説明する。
ステップＳ３０１において、演算処理部１３は、経路データが表す経路において、図１３に示すように、自身が導出する現在位置から所定距離Ｔ（例えばＴは１０００メートル）以内に存在する交差点名称を選択する。
図１４は、図４に示すステップＳ３０１の詳細な処理手順を示すフローチャートである。
まず、演算処理部１３は、現在位置から現在選択しているリンクの終端までの距離を計算するために使用する変数Ｌを０に初期化する（ステップＳ４０１）。
次に、演算処理部１３は、リンクテーブルをアクセスして、現在位置に最も近いリンク（以下、対象リンクと称する）に割り当てられたリンク番号及びリンク長を取得する（ステップＳ４０２）。
次に、演算処理部１３は、ステップＳ４０２で取得した対象リンクの長さを変数Ｌに加算する（ステップＳ４０３）。
次に、経路データから、演算処理部１３は、対象リンクの次に記述されているリンクを新たな対象リンクとして選択し、そのリンク番号を取得する（ステップＳ４０４）。
演算処理部１３は、変数Ｌの値が所定距離Ｔを超えるまで（ステップＳ４０５）、ステップＳ４０３→Ｓ４０４の処理を繰り返す。
このような処理により、演算処理部１３は、現在位置から所定距離Ｔの範囲に含まれるリンクの番号を取得することができる。
次に、演算処理部１３は、ノードテーブルをアクセスして、今回取得した番号で特定されるリンクに接続されるノードに割り当てられる交差点名称を全て取得する（ステップＳ４０６）。
また、演算処理部１３は、今回取得した各交差点名称に対して、前述の各種方法のいずれかに従って優先順位を割り当てる（ステップＳ４０７）。
ステップＳ３０２において、演算処理部１３は、経路データが表す経路において、図１５に示すように、自身が導出する現在位置から所定距離Ｔ（例えばＴは１０００メートル）以内の区間であって、その区間の両側にそれぞれ距離Ｔｓまでの範囲内に存在する施設を選択する。
図１６は、図４に示すステップＳ３０２の詳細な処理手順を示すフローチャートである。
まず、演算処理部１３は、ステップＳ４０１−Ｓ４０５と同様の処理を行って、現在位置から所定距離Ｔの範囲に含まれるリンクの番号を取得する（Ｓ５０１−Ｓ５０５）。
次に、演算処理部１３は、施設テーブルをアクセスして、今回取得した番号で特定されるリンクの両側にそれぞれＴｓの範囲内に存在する施設の名称を全て取得する（ステップＳ５０６）。具体的には、今回取得されたリンクで構成される部分的な経路がどのような座標位置に存在するかは、各リンクの先端ノード及び終端ノードの位置から特定される。また、施設テーブルには、各施設の座標値が記録してあるため、これらの座標値を参照し、各リンクからＴｓ範囲内の施設が特定される。
なお、以上の処理によれば、各リンクを中心として線対称な長方形内に存在する施設が選択されるので、今回取得されたリンクで構成される折れ線の曲がり方によっては、同一施設が重複して選ばれる可能性があるので、各施設は重複選択されないように処理する必要がある。
次に、演算処理部１３は、今回取得した各施設名称に対して、前述の各種方法のいずれかに従って優先順位を割り当てる（ステップＳ５０７）。
ステップＳ３０３において、演算処理部１３は、経路データが表す経路において、図１７に示すように、自身が導出する現在位置から所定距離Ｔ（例えばＴは１０００メートル）以内の区間が通るエリアを選択する。
図１８は、図４に示すステップＳ３０３の詳細な処理手順を示すフローチャートである。
まず、演算処理部１３は、ステップＳ４０１−Ｓ４０５と同様の処理を行って、現在位置から所定距離Ｔの範囲に含まれるリンクの番号を取得する（ステップＳ６０１−Ｓ６０５）。
次に、演算処理部１３は、エリアテーブルをアクセスして、今回取得した番号で特定される全リンクで構成される部分経路が通るエリアの名称を全て取得する（ステップＳ６０６）。具体的には、上述のように部分経路がどのような座標位置に存在するかは上述のようにして特定される。また、エリアテーブルには、対象となるエリアの各頂点の座標位置が記録されているので、部分経路が貫くエリアを特定することは可能である。
エリアについても、施設の場合と同様、重複選択しないよう、演算処理部１３は処理する。
また、演算処理部１３は、今回取得した各エリア名称に対して、前述の各種方法のいずれかに従って優先順位を割り当てる（ステップＳ６０７）。
なお、実際問題として、施設テーブルに記述された施設及びエリアテーブルに記述されたエリアを全て候補の場所として、図３に示すステップＳ２０３で提示可能とすると、演算処理部１３に負荷がかかりすぎる。それゆえ、候補の場所としてユーザに提示することが可能な施設又はエリアを制限するために、候補の場所テーブルには、図１９に例示するように、カテゴリ情報及びサイズ情報が記述されることが好ましい。本実施形態では、候補の場所テーブルに記述されたカテゴリ情報で特定される種類に含まれる施設と、サイズ情報で特定されるサイズのエリアとが候補の場所テーブルには記述される。
また、以上の説明では、ナビゲーション装置は車載されるとして説明したが、これに限らず、歩行者用であっても構わない。
また、演算処理部１３は、上述のような処理を予め格納されるコンピュータプログラムに従って行う。しかし、これに限らず、上述のような処理はハードウェアで実現されても構わない。また、コンピュータプログラムは、ＣＤ−ＲＯＭのような記憶媒体に記録された状態で頒布されても構わない。他にも、コンピュータプログラムは、ネットワークに接続されたサーバ装置に、端末装置がダウンロード又は可能に格納されていても構わない。
【産業上の利用可能性】  本発明に係るナビゲーション装置は、ユーザの意識が自身に向く頻度を低減することが可能な、車載用途又は携帯用途等として有用である。
【図１】
2005017453.tif 000003
【図２】
2005017453.tif 000004
【図３】
2005017453.tif 000005
【図４】
2005017453.tif 000006
【図５】
2005017453.tif 000007
【図６】
2005017453.tif 000008
【図７】
2005017453.tif 000009
【図８】
2005017453.tif 000010
【図９】
2005017453.tif 000011
【図１０】
2005017453.tif 000012
【図１１】
2005017453.tif 000013
【図１２】
2005017453.tif 000014
【図１３】
2005017453.tif 000015
【図１４】
2005017453.tif 000016
【図１５】
2005017453.tif 000017
【図１６】
2005017453.tif 000018
【図１７】
2005017453.tif 000019
【図１８】
2005017453.tif 000020
【図１９】
2005017453.tif 000021
【手続補正書】
【提出日】平成17年1月17日(2005.1.17)
【手続補正００１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
地図データを記憶するデータ記憶部と、
目的地を指定するための目的地指定部と、
ユーザの現在位置を導出する位置導出部と、
前記データ記憶部に記憶された地図データを用いて、前記位置導出部で導出された現在位置から、前記目的地指定部により指定された目的地までの経路を表す経路データを取得する経路取得部と、
前記経路取得部で取得された経路データと、前記データ記憶部に記憶された地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択部と、
前記データ選択部で選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定部と、
前記位置導出部で導出された現在位置と、前記変更場所指定部で指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断部と、
前記判断部により、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内部とを備え、
前記変更場所指定部は、
前記データ選択部で選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当て部と、
前記優先順位割り当て部により割り当てられた優先順位に従って、前記データ選択部で選択された候補の場所データで示される場所を出力する出力部と、
ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択部とを含む、ナビゲーション装置。
【請求項２】
前記データ選択部は、前記経路データが表す経路において、前記位置導出部により導出された現在位置から起算して、前記目的地指定部で指定された目的地の方向に、所定の距離だけ離れた区間に存在する少なくとも１つの場所を示す候補の場所データを選択する、請求の範囲第１項に記載のナビゲーション装置。
【請求項３】
（削除）
【請求項４】
（削除）
【請求項５】
前記判断部により、ユーザが変更場所に到達したと判断された場合、前記誘導案内部は、相対的に詳しい方法に案内方法を自動的に変更する、請求の範囲第１項に記載のナビゲーション装置。
【請求項６】
前記誘導案内部は、音声を使って、ユーザを目的地に案内する、請求の範囲第１項に記載のナビゲーション装置。
【請求項７】
ユーザが変更場所に到達していないと前記判断部が判断している間、前記誘導案内部は処理を行わない、請求の範囲第１項に記載のナビゲーション装置。
【請求項８】
前記データ選択部は、前記経路取得部が経路データを作成した直後に候補の場所データを選択する、請求の範囲第１項に記載のナビゲーション装置。
【請求項９】
ナビゲーション装置において実行される案内方法であって、
目的地を指定する目的地指定ステップと、
ユーザの現在位置を導出する位置導出ステップと、
前記ナビゲーション装置に格納される地図データを用いて、前記位置導出ステップで導出された現在位置から、前記目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、
前記経路取得ステップで取得された経路データと、前記ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路の周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、
前記データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、
前記位置導出ステップで導出された現在位置と、前記変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、
前記判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備え、
前記変更場所指定ステップは、
前記データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、
前記優先順位割り当てステップにより割り当てられた優先順位に従って、前記データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、
ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む、案内方法。
【請求項１０】
ナビゲーション装置においてユーザを目的地に案内するために実行されるコンピュータプログラムであって、
目的地を指定する目的地指定ステップと、
ユーザの現在位置を導出する位置導出ステップと、
前記ナビゲーション装置に格納される地図データを用いて、前記位置導出ステップで検出された現在位置から、前記目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、
前記経路取得ステップで取得された経路データと、前記ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、
前記データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、
前記位置導出ステップで導出された現在位置と、前記変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、
前記判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備え、
前記変更場所指定ステップは、
前記データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、
前記優先順位割り当てステップにより割り当てられた優先順位に従って、前記データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、
ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む、コンピュータプログラム。
【請求項１１】
記憶媒体に記憶される、請求の範囲第１０項に記載のコンピュータプログラム。
【手続補正００２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
経路を表す経路データを取得する経路取得部と、経路取得部で取得された経路データと、データ記憶部に記憶された地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択部と、データ選択部で選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定部と、位置導出部で導出された現在位置と、変更場所指定部で指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断部と、判断部により、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内部とを備える。ここで、変更場所指定部は、データ選択部で選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当て部と、優先順位割り当て部により割り当てられた優先順位に従って、データ選択部で選択された候補の場所データで示される場所を出力する出力部と、ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択部とを含む。
データ選択部は、経路データが表す経路において、位置導出部により導出された現在位置から起算して、目的地指定部で指定された目的地の方向に、所定の距離だけ離れた区間に存在する少なくとも１つの場所を示す候補の場所データを選択する。
判断部により、ユーザが変更場所に到達したと判断された場合、誘導案内部は、相対的に詳しい方法に案内方法を


【手続補正００３】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
自動的に変更する。
誘導案内部は、音声を使って、ユーザを目的地に案内する。
ユーザが変更場所に到達していないと判断部が判断している間、誘導案内部は処理を行わない。
データ選択部は、経路取得部が経路データを作成した直後に候補の場所データを選択する。
また、第２の局面は、ナビゲーション装置において実行される案内方法であって、目的地を指定する目的地指定ステップと、ユーザの現在位置を導出する位置導出ステップと、ナビゲーション装置に格納される地図データを用いて、位置導出ステップで導出された現在位置から、目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、経路取得ステップで取得された経路データと、ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路の周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、位置導出ステップで導出された現在位置と、変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備え


【手続補正００４】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
る。ここで、変更場所指定ステップは、データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、優先順位割り当てステップにより割り当てられた優先順位に従って、データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む。
また、本発明の第３の局面は、ナビゲーション装置においてユーザを目的地に案内するために実行されるコンピュータプログラムであって、目的地を指定する目的地指定ステップと、ユーザの現在位置を導出する位置導出ステップと、ナビゲーション装置に格納される地図データを用いて、位置導出ステップで検出された現在位置から、目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、経路取得ステップで取得された経路データと、ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、位置導出ステップで導出された現在位置と、変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、


【手続補正００５】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備える。ここで、変更場所指定ステップは、データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、優先順位割り当てステップにより割り当てられた優先順位に従って、データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む。
コンピュータプログラムは記憶媒体に記憶される。
本発明の上記及びその他の目的、特徴、局面及び利点は、以下に述べる本発明の詳細な説明を添付の図面とともに理解したとき、より明らかになる。
【図面の簡単な説明】
図１は、本発明の一実施形態に係るナビゲーション装置の構成を示すブロック図である。
図２は、図１に示すナビゲーション装置の全体的な処理を示すフローチャートである。
図３は、図２に示すステップＳ１０３の詳細な処理を示すフローチャートである。
図４は、図３に示すステップＳ２０１の詳細な処理を示すフローチャートである。
図５は、図１に示すデータ記憶部１４に格納される地図データが表す地図を例示する模式図である。
図６は、図１に示すデータ記憶部１４に格納される地図データの大略的な構造を例示する模式図である。
図７は、図６に示すノードテーブルの構成例を示す模式図である。
図８は、図６に示すリンクテーブルの構成例を示す模式図である。
図９は、図６に示す施設テーブルの構成例を示す模式図である。
図１０は、図６に示すエリアテーブルの構成例を示す模式図である。
図１１は、図２に示すステップＳ１０２で取得される経路データの構造を例示する模式図である。




【手続補正書】
【提出日】平成17年12月6日(2005.12.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
地図データを記憶するデータ記憶部と、
目的地を指定するための目的地指定部と、
ユーザの現在位置を導出する位置導出部と、
前記データ記憶部に記憶された地図データを用いて、前記位置導出部で導出された現在位置から、前記目的地指定部により指定された目的地までの経路を表す経路データを取得する経路取得部と、
前記経路取得部で取得された経路データと、前記データ記憶部に記憶された地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択部と、
前記データ選択部で選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定部と、
前記位置導出部で導出された現在位置と、前記変更場所指定部で指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断部と、
前記判断部により、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内部とを備え、
前記変更場所指定部は、
前記データ選択部で選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当て部と、
前記優先順位割り当て部により割り当てられた優先順位に従って、前記データ選択部で選択された候補の場所データで示される場所を出力する出力部と、
ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択部とを含む、ナビゲーション装置。
【請求項２】
前記データ選択部は、前記経路データが表す経路において、前記位置導出部により導出された現在位置から起算して、前記目的地指定部で指定された目的地の方向に、所定の距離だけ離れた区間に存在する少なくとも１つの場所を示す候補の場所データを選択する、請求項１に記載のナビゲーション装置。
【請求項３】
前記判断部により、ユーザが変更場所に到達したと判断された場合、前記誘導案内部は、相対的に詳しい方法に案内方法を自動的に変更する、請求項１に記載のナビゲーション装置。
【請求項４】
前記誘導案内部は、音声を使って、ユーザを目的地に案内する、請求項１に記載のナビゲーション装置。
【請求項５】
ユーザが変更場所に到達していないと前記判断部が判断している間、前記誘導案内部は処理を行わない、請求項１に記載のナビゲーション装置。
【請求項６】
前記データ選択部は、前記経路取得部が経路データを作成した直後に候補の場所データを選択する、請求項１に記載のナビゲーション装置。
【請求項７】
ナビゲーション装置において実行される案内方法であって、
目的地を指定する目的地指定ステップと、
ユーザの現在位置を導出する位置導出ステップと、
前記ナビゲーション装置に格納される地図データを用いて、前記位置導出ステップで導出された現在位置から、前記目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、
前記経路取得ステップで取得された経路データと、前記ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路の周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、
前記データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、
前記位置導出ステップで導出された現在位置と、前記変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、
前記判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備え、
前記変更場所指定ステップは、
前記データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、
前記優先順位割り当てステップにより割り当てられた優先順位に従って、前記データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、
ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む、案内方法。
【請求項８】
ナビゲーション装置においてユーザを目的地に案内するために実行されるコンピュータプログラムであって、
目的地を指定する目的地指定ステップと、
ユーザの現在位置を導出する位置導出ステップと、
前記ナビゲーション装置に格納される地図データを用いて、前記位置導出ステップで検出された現在位置から、前記目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、
前記経路取得ステップで取得された経路データと、前記ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、
前記データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、
前記位置導出ステップで導出された現在位置と、前記変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、
前記判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備え、
前記変更場所指定ステップは、
前記データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、
前記優先順位割り当てステップにより割り当てられた優先順位に従って、前記データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、
ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む、コンピュータプログラム。
【請求項９】
記憶媒体に記憶される、請求項８に記載のコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、より特定的には、経路上の特定場所に到達する前後で案内方式を切り替えるナビゲーション装置に関する。
【背景技術】
【０００２】
周知のナビゲーション装置は、ユーザが目的地を設定すれば、現在位置から目的地までの経路を探索し、探索した経路に沿って、ユーザを目的地まで案内する。このような案内の最中、ナビゲーション装置は、予め定められた規則に従って、一様かつ丁寧な案内をユーザに提供する。例えば、ナビゲーション装置は、経路上の各交差点の手前で、ユーザがその交差点でどちらに曲がるべきかを音声で案内したり、その交差点の付近にある特徴物（例えばランドマーク）を音声で知らせてくれたりする。
【０００３】
しかしながら、ユーザは、経路全体の一部分（例えば自宅周辺）については道路事情に詳しい場合がある。しかしながら、ナビゲーション装置は、一旦経路が探索されると、道路事情に詳しい部分についてまで、一様かつ丁寧に案内するので、ユーザは、この間提供される案内を煩わしく感じることもあるという問題点があった。
【０００４】
上記のような問題点を解決するために、従来のナビゲーション装置は、出発地から目的地までの経路全体が描かれた地図（以下、全体地図と称する）を一旦表示する。その後、ユーザは、全体地図を参照しながら、車両を走行させ、丁寧な案内が必要になると、入力装置を操作する。これによって、従来のナビゲーション装置には、案内開始点が設定され、これに応じて、従来のナビゲーション装置は、案内開始点から目的地までの経路を探索する。その後、従来のナビゲーション装置は、案内開始点から目的地まで、今回探索した経路に従って、ユーザを案内する。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
以上のように、従来のナビゲーション装置において、全体地図は、案内開始地点が設定されるまで表示され続ける。その間、ユーザは、経路上における現在位置を確認するために表示装置を頻繁に見がちになるので、ナビゲーション装置に意識を向ける頻度が高くなるという問題点がある。
【０００６】
それ故に、本発明の目的は、ユーザの意識が自身に向く頻度を低減することが可能なナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明の第１の発明は、ナビゲーション装置であって、地図データを記憶するデータ記憶部と、目的地を指定するための目的地指定部と、ユーザの現在位置を導出する位置導出部と、データ記憶部に記憶された地図データを用いて、位置導出部で導出された現在位置から、目的地指定部により指定された目的地までの経路を表す経路データを取得する経路取得部と、経路取得部で取得された経路データと、データ記憶部に記憶された地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択部と、データ選択部で選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定部と、位置導出部で導出された現在位置と、変更場所指定部で指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断部と、判断部により、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内部とを備える。ここで、変更場所指定部は、データ選択部で選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当て部と、優先順位割り当て部により割り当てられた優先順位に従って、データ選択部で選択された候補の場所データで示される場所を出力する出力部と、ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択部とを含む。
【０００８】
データ選択部は、経路データが表す経路において、位置導出部により導出された現在位置から起算して、目的地指定部で指定された目的地の方向に、所定の距離だけ離れた区間に存在する少なくとも１つの場所を示す候補の場所データを選択する。
【０００９】
判断部により、ユーザが変更場所に到達したと判断された場合、誘導案内部は、相対的に詳しい方法に案内方法を自動的に変更する。
【００１０】
誘導案内部は、音声を使って、ユーザを目的地に案内する。
【００１１】
ユーザが変更場所に到達していないと判断部が判断している間、誘導案内部は処理を行わない。
【００１２】
データ選択部は、経路取得部が経路データを作成した直後に候補の場所データを選択する。
【００１３】
また、第２の発明は、ナビゲーション装置において実行される案内方法であって、目的地を指定する目的地指定ステップと、ユーザの現在位置を導出する位置導出ステップと、ナビゲーション装置に格納される地図データを用いて、位置導出ステップで導出された現在位置から、目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、経路取得ステップで取得された経路データと、ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路の周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、位置導出ステップで導出された現在位置と、変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備える。ここで、変更場所指定ステップは、データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、優先順位割り当てステップにより割り当てられた優先順位に従って、データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む。
【００１４】
また、本発明の第３の発明は、ナビゲーション装置においてユーザを目的地に案内するために実行されるコンピュータプログラムであって、目的地を指定する目的地指定ステップと、ユーザの現在位置を導出する位置導出ステップと、ナビゲーション装置に格納される地図データを用いて、位置導出ステップで検出された現在位置から、目的地指定ステップで指定された目的地までの経路を表す経路データを取得する経路取得ステップと、経路取得ステップで取得された経路データと、ナビゲーション装置に格納される地図データとに基づいて、経路データが表す経路上又は経路周辺に存在し、かつ所定の条件を満たす少なくとも１つの場所を示す候補の場所データを選択するデータ選択ステップと、データ選択ステップで選択された候補の場所データに基づいて、案内方法を変更すべき変更場所を指定する変更場所指定ステップと、位置導出ステップで導出された現在位置と、変更場所指定ステップで指定された変更場所とに基づいて、ユーザが変更場所に到達したか否かを判断する判断ステップと、判断ステップにおいて、ユーザが変更場所に到達したと判断された場合、相対的に詳しい方法でユーザを目的地に案内する誘導案内ステップとを備える。ここで、変更場所指定ステップは、データ選択ステップで選択された候補の場所データで示される場所に対して優先順位を割り当てる優先順位割り当てステップと、優先順位割り当てステップにより割り当てられた優先順位に従って、データ選択ステップで選択された候補の場所データで示される場所を出力する出力ステップと、ユーザの指定に基づいて、１つの変更場所を選択する変更場所選択ステップとを含む。
【００１５】
コンピュータプログラムは記憶媒体に記憶される。
【００１６】
本発明の上記及びその他の目的、特徴、局面及び利点は、以下に述べる本発明の詳細な説明を添付の図面とともに理解したとき、より明らかになる。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照して本発明の実施の形態を説明する。
【００１８】
図１は、本発明の一実施形態に係るナビゲーション装置の構成を示す図である。図１において、ナビゲーション装置は、主として車両に搭載され、ユーザを目的地まで案内する。このような案内処理のために、ナビゲーション装置は、入力部１１と、位置検出部１２と、演算処理部１３と、データ記憶部１４と、出力部１５とを備える。
【００１９】
入力部１１は例示的には、本ナビゲーション装置をユーザが操作するための専用リモコン、ユーザの音声を収集するマイク、若しくはＩｒＤＡ（赤外線通信）機能を搭載した携帯電話又はＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）である。このような入力部１１をユーザが操作することで、ユーザは、代表的には目的地の設定のように、本ナビゲーション装置に対して様々の情報を入力する。入力部１１は、ユーザの操作に応答して、所定の情報を演算処理部１３に送る。
【００２０】
位置検出部１２は典型的には、速度センサ及びジャイロセンサの組み合わせと、ＧＰＳ受信機とを含む。速度センサは、本ナビゲーション装置が設置される車両の移動速度を検出し、ジャイロセンサは、車両の進行方位を検出する。また、ＧＰＳ受信機は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）の人工衛星から送られてくる情報に基づいて、車両の地球上における絶対位置を検出する。これらセンサ及び受信機の検出結果は演算処理部１３に送られる。
【００２１】
演算処理部１３は、経路探索、誘導案内及びマップマッチングのような周知の処理を行う。経路探索は、車両の現在位置から、入力部１１を通じて設定された目的地までの経路を求める処理である。誘導案内は、求められた経路に沿って走行する車両に対して、経路上の交差点又は分岐点における誘導案内を行う。マップマッチングは、位置検出部１２より検出された情報を、地図における道路上の位置に補正して、車両の現在位置を導出する。また、演算処理部１３は、本実施形態特有の処理として、案内方法の切り替え処理を行う。なお、このような切り替え処理については、後で詳細に説明する。
【００２２】
データ記憶部１４は例示的には、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ＨＤＤ（ハードディスクドライブ）又はメモリから構成される。データ記憶部１４には、図１では省略されているが地図データが格納されており、このような地図データは演算処理部１３による処理に使用される。なお、地図データの構造については、後で図面を参照して詳しく説明する。
【００２３】
出力部１５は、主として、演算処理部１３の誘導案内処理により作成されたガイダンス音声を出力するスピーカから構成される。なお、本実施形態では、ユーザが表示装置を観ることを防止するため、出力部１５が表示装置を含まない例を説明する。しかし、これに限らず、出力部１５は、表示装置を含んでいても構わない。
【００２４】
次に、上記構成を有するナビゲーション装置の処理について、図２〜図１９を参照して説明する。
【００２５】
まず、図２のフローチャートを参照して、ナビゲーション装置の全体的な処理を説明する。図２において、演算処理部１３は、ユーザがこれから向かう目的地を設定する（ステップＳ１０１）。ここで、目的地の設定に関しては周知技術で良く、例えば、ユーザが、住所及び／又は郵便番号、若しくは電話番号を、入力部１１を操作して入力し、演算処理部１３は、入力情報をキーとして、地図データから目的地を検索して設定する方法がある。また、出力部１５が表示装置を含む場合には、他にも、まず、ユーザが入力部１１を操作して、表示装置に表示された地図上で直接目的地を指定し、その後、演算処理部１３は、指定された場所を目的地として設定する方法もある。
【００２６】
次に、演算処理部１３は、まず、位置検出部１２からの出力値を取得し、取得した出力値に対して上述のマップマッチングを行って、ユーザの現在位置を導出する。その後、演算処理部１３は、導出した現在位置から目的地までの経路を取得する（ステップＳ１０２）。具体的には、ダイクストラ法又はＡ＊法のような周知のアルゴリズムを使って、演算処理部１３は典型的には経路を取得する。また、経路探索は、ユーザからの「一般道優先」又は「高速優先」といった指示に応じて、その特徴に従った推奨する探索経路を算出してもよいし、複数の経路を同時に求め、その中の１つをユーザに選ばせてもよい。また、経路を取得するには、演算処理部１３は、上述のようなアルゴリズムを自身が実行しなくとも、例えば携帯電話ような通信モジュールを用いて、遠隔のサーバにアクセスし、導出した現在位置及び目的地の情報をサーバに送る。サーバは、受け取った現在位置から目的地に至るまでの経路を探索し、ナビゲーション装置に送り返す。このようにして、演算処理部１３は、経路を取得しても構わない。
【００２７】
次に、演算処理部１３は、今回取得した経路と、データ記憶部１４に格納される地図データとを使って、案内方法を切り替えるべき変更場所を設定するための処理を行う（ステップＳ１０３）。ステップＳ１０３の処理の詳細については後述するが、変更場所とは、今回取得された経路上、若しくは同経路の周辺に存在し、かつ後述する条件を満たす場所である。このような変更場所の例としては、今回取得された経路上の特徴点、又は同経路の周辺に存在する施設がある。ここで、特徴点としては、高速道路におけるインターチェンジ又は道路上の交差点が代表的である。また、施設とは、山、河川、湖又は大きな建造物のように陸上の目標物（ランドマーク）を含む概念である。施設としては他にも、例示的には役所、郵便局、学校、銀行、デパート、スーパー、レストラン、コンビニエンスストア又は駅のような相対的に小さなものもある。なお、変更場所としての特徴点又は施設に関しては、「○○学校」、「△△銀行□□支店」又は「××駅」のように名称を付ける等して、演算処理部１３により場所を一意に特定される必要がある。
【００２８】
また、変更場所は、上述のような場所だけでなく、例えば地名のような相対的に広い範囲であっても構わない。また、範囲の広さは特に規定されない。つまり、駅前付近の狭い範囲であってもよいし、例えば市町村のような行政区画レベルの広い範囲であってもよい。
【００２９】
ステップＳ１０３の処理の結果、変更場所が設定されなかった場合（ステップＳ１０４でＮｏ）、演算処理部１３は、従来と同様の丁寧な誘導案内処理を行う（ステップＳ１０８）。具体的には、ナビゲーション装置は、交差点毎に進行すべき方向を音声で案内する。
【００３０】
それに対して、ステップＳ１０３の処理の結果、変更場所が設定された場合（ステップＳ１０４でＹｅｓ）、演算処理部１３は、付加的な処理として、設定された変更場所まで自由に走行するよう音声で促すための音声データを作成して、出力部１５に送信する。出力部１５は、受信音声データに従って、例えば「とりあえず○○（変更場所の名称）に向かって下さい」というような音声を出力する（ステップＳ１０５）。また、ユーザは、このような音声に応じて、変更場所に向けて車両を運転する。
【００３１】
次に、演算処理部１３は、予め定められた時間間隔で、変更場所にユーザが到着したか否かを判断するための処理を行う（ステップＳ１０６）。具体的には、演算処理部１３は、上述と同様にしてユーザの現在位置を導出した後、現在位置から変更場所までの残距離が、所定の閾値に到達した場合、ユーザが変更場所に到着したと判断する。ここで、所定の閾値は、０よりもむしろ、０を若干超える値の方が、時間的に余裕ができステップＳ１０８へとスムーズに遷移できるので、好ましい。
【００３２】
ステップＳ１０６の処理の結果、変更場所にユーザが到着していないと判断された場合（ステップＳ１０７でＮｏ）、演算処理部１３はステップＳ１０６を再度行う。
【００３３】
それに対して、ステップＳ１０６の処理の結果、変更場所にユーザが到着したと判断された場合（ステップＳ１０７でＹｅｓ）、次の変更場所が設定される可能性があるため、ステップＳ１０３を行う。
【００３４】
前述したようにステップＳ１０３で変更場所が設定されなかった場合は、演算処理部１３は、ステップＳ１０８に進み、上述のように誘導案内処理を行う。このような誘導案内処理において、ユーザが目的地に到着すると、演算処理部１３は、図２に示す処理を終了する。
【００３５】
以上説明したように、演算処理部１３は、ステップＳ１０２で導出された現在位置から、ステップＳ１０１で設定された目的地までの経路をステップＳ１０２で取得するが、ユーザが変更場所に到達するまでは、ステップＳ１０８の誘導案内処理を行わない。これによって、経路上において、ナビゲーション装置の助けが無くともたどり着けると自信がある場所（よく知っている場所又は高速道路又は有料道路のインターチェンジ）までは、ユーザは、ナビゲーション装置からの煩わしい誘導案内を受けずに済む。
【００３６】
ここで、第１回目のステップＳ１０３（変更場所の設定処理）は、ステップＳ１０２で経路が取得された直後という固定的なタイミングで行われる。従って、ユーザは、第１回目のステップＳ１０３が行われるタイミングを理解し易く、さらには、最初の変更場所が設定された後、目的地に到着するまで、又は次回の変更場所の設定まで、ユーザは、ナビゲーション装置に意識を向けなくて済むことになる。これによって、従来よりも車両の運転に集中できるナビゲーション装置を提供することが可能となる。
【００３７】
なお、以上の実施形態では、ステップＳ１０２において、演算処理部１３は、マップマッチングにより現在位置を導出しているが、これは付随的な処理である。代替的に、位置検出部１２から得られる出力値（ＧＰＳ受信機からの出力）をそのまま用いて、経路取得処理を行っても構わない。
【００３８】
また、以上の実施形態では、ステップＳ１０７でＹｅｓと判断された後、演算処理部１３は、ステップＳ１０３を行っていた。しかし、これに限らず、演算処理部１３の処理は、ステップＳ１０７でＹｅｓと判断された場合、ステップＳ１０８に直接進んで構わない。その結果、設定された変更場所に到達すると、自動的に丁寧な誘導案内処理が開始されるので、ユーザは、ナビゲーション装置に意識をさらに向けなくて済む。これによって、さらに車両の運転に集中できるナビゲーション装置を提供することが可能となる。
【００３９】
次に、図３のフローチャートを参照して、図２に示すステップＳ１０３の変更場所設定について説明する。
【００４０】
まず、ステップＳ１０２で取得された経路と、データ記憶部１４に格納される地図データとを使って、演算処理部１３は、変更場所の候補（以下、候補の場所と称する）を検索する（ステップＳ２０１）。ステップＳ２０１の処理の詳細については後述する。
【００４１】
次に、ステップＳ２０１の結果、候補の場所が１つも存在しない場合（ステップＳ２０２でＮｏ）、演算処理部１３は、変更場所を設定することなく、図３に示す処理を終了する。なお、ステップＳ２０２でＮｏと判断した場合、演算処理部１３は、その旨を音声でユーザに通知する。また、ユーザの指定に応じて、演算処理部１３は、目標地検索の条件を変更し、もう一度目標地候補検索を行ってもよい。
【００４２】
それに対し、ステップＳ２０１の結果、少なくとも１つの候補の場所が存在する場合（ステップＳ２０２でＹｅｓ）、演算処理部１３は、予め定められた方法で、各候補の場所に優先順位を割り当てて、各候補の場所の名前を表す音声データを作成して、優先順位の高い順に音声データを出力部１５に送信する。出力部１５は、受信音声データに従って、例えば「○○（最初の候補の場所），××（２番目の候補の場所），…」というような音声を出力することで、各候補の場所を提示する（ステップＳ２０３）。ここで、候補の場所の名称を音声で読み上げるにはかなり時間がかかることもあるので、入力部１１を操作することで、演算処理部１３は、音声の再生速度を速めたり、候補の場所の読み上げをスキップしたりするようにしても構わない。なお、優先順位の割り当て方法については後述する。また、本ナビゲーション装置が表示装置を備えるのであれば、各候補の場所の名称を、それぞれに割り当てられた優先順位に従ってリスト形式で表示することで、ユーザに候補の場所を提示しても構わない。また、他にも、ナビゲーション装置は、各候補の場所が存在する位置に優先順位と共にマーキングされた地図画像を表示することで、それらを提示しても構わない。
【００４３】
このように提示された少なくとも１つの候補の場所から、ユーザは、入力部１１を操作することで、１つの候補の場所を選択する。以上のような入力部１１の操作に従って、演算処理部１３は、提示された候補の場所の中から、１つを特定する（ステップＳ２０４）。ステップＳ２０４の具体例としては、音声出力により候補の場所が提示される場合は、入力部１１をユーザが操作した時に読み上げられている候補の場所を、演算処理部１３は選択するようにしても良い。また、音声出力により候補の場所とともに優先順位も読み上げられている場合には、ユーザが入力部１１を操作して優先順位を指定し、演算処理部１３は、指定されたものが割り当てられた候補の場所を選択するようにしても良い。また、入力部１１としてのマイクに、ユーザは候補の場所を音声で入力し、演算処理部１３は、入力音声を認識して、その結果に基づき候補の場所を選択しても良い。このように、音声だけで自動で候補の場所を選択することで、ユーザは、表示装置に視線を向ける頻度がより少なくなるので好ましい。
【００４４】
また、ステップＳ２０４で候補の場所がリスト形式で又は地図上に表示されているのであれば、入力部１１としてのリモコンをユーザが操作することで１つの候補の場所を指定し、演算処理部１３は、指定された候補の場所を選択するようにしても良い。また、候補の場所が優先順位とともに表示されている場合には、ユーザが入力部１１を操作して優先順位を指定し、演算処理部１３は、指定されたものが割り当てられた候補の場所を選択するようにしても良い。ここで、注意を要するのは、ユーザは、提示された候補の場所を必ずしも選択する必要は無いので、ステップＳ２０４の開始から所定時間が経過すると、演算処理部１３は、ステップＳ２０４を終了することが好ましい。この場合、もちろん、演算処理部１３は、候補の場所を選択しない。
【００４５】
以上のステップＳ２０４の結果、候補の場所が選択されなかった場合（ステップＳ２０５でＮｏ）、演算処理部１３は、ステップＳ２０２でＮｏと判断した場合と同様、変更場所を設定することなく、図３に示す処理を終了する。
【００４６】
それに対して、ステップＳ２０４の結果、候補の場所が選択された場合（ステップＳ２０５でＹｅｓ）、演算処理部１３は、ステップＳ２０４で選択した候補の場所を、変更場所として設定し（ステップＳ２０６）、図３に示される処理を終了する。
【００４７】
なお、以上の変更場所設定では、入力部１１により指定された候補の場所を、演算処理部１３は、変更場所として設定するようにしていた。しかし、これに限らず、演算処理部１３は、最高の優先順位が割り当てられた候補の場所を自動的に変更場所として設定しても構わない。また、ユーザがよく訪れる場所の情報を予め取得しておくことで、演算処理部１３は、ユーザがよく訪れる場所を変更場所として設定しても構わない。このような情報を取得するには、演算処理部１３は、例えば、ナビゲーション装置のシステム初期化時に、ユーザがよく知っているランドマーク又は施設の種別の入力を促したり、例えば「○○市役所」、「○○駅」又は「○○小学校」のような具体的な名称の入力を促したりするようにすれば良い。
【００４８】
次に、図４のフローチャートを参照して、図３に示すステップＳ２０１の候補地検索について説明する。
【００４９】
まず、演算処理部１３は、データ記憶部１４に格納された地図データを使って、ステップＳ１０２で取得された経路において、上述のようにして導出されるユーザの現在位置から起算して、ステップＳ１０１で指定された目的地の方向に、所定の距離だけ離れた区間上に存在する候補の場所（特徴点）を検索する（ステップＳ３０１）。このようにして得られた候補の場所に対して、演算処理部１３は、最も高い優先順位を割り当てる。
【００５０】
次に、演算処理部１３は、地図データを使って、ステップＳ３０１で導出された区間の周囲に存在する候補の場所（施設）を検索する（ステップＳ３０２）。また、このようにして得られた候補の場所に対して、演算処理部１３は、次位の優先順位を割り当てる。
【００５１】
次に、演算処理部１３は、地図データを使って、ステップＳ３０１で導出された区間が通るエリアを候補の場所として検索する（ステップＳ３０３）。また、このようにして得られた候補の場所に対して、演算処理部１３は、最下位の優先順位を割り当てる。
【００５２】
なお、ステップＳ３０１−Ｓ３０３の処理の詳細については後述する。
【００５３】
また、候補の場所の優先順位は、ステップＳ３０１−Ｓ３０３の終了後、選ばれた全候補の場所の位置関係を基に、例えば現在位置から遠い候補の場所ほど高い優先順位を割り当てられたり、近い候補の場所ほど高い優先順位を割り当てられたりしても構わない。
【００５４】
また、ステップＳ３０１−Ｓ３０３は、図４に示される順に限らず、他の順番で実行されても良い。
【００５５】
また、ステップＳ３０１−Ｓ３０３までの処理が終了後、候補の場所が一括的にユーザに提示されても構わないし、ステップＳ３０１−Ｓ３０３のそれぞれの終了後に、各ステップで得られた候補の場所がユーザに提示されても構わない。
【００５６】
ここで、図５−図１１を参照して、図１に示すデータ記憶部１４に格納される地図データの構造の一例について説明する。
【００５７】
地図データは、図５に例示するように、相対的に広い範囲の地図を表す。より好ましくは、このような広範囲の地図は、いくつかの矩形領域に分割される。地図データは、分割された矩形領域毎の地図（ユニット）を表すユニットデータの集まりである。各ユニットデータは、図６に例示するように、少なくとも、ノードテーブルと、リンクテーブルと、施設テーブルと、エリアテーブルと、候補の場所テーブルとを含む。
【００５８】
ノードテーブルには、図７に示すように、対象となるユニットに存在しかつノード番号で一意に特定される全てのノードについて、緯度座標及び経度座標の組み合わせと、接続リンク番号とが記述される。ノードは、対象となるユニットに含まれる道路網における交差点、屈曲点又は行き止まりのような特徴点を示す。また、リンクとは、２つの特徴点を結ぶ道路区間を示す。接続リンクとは、対象となるノードに接続されるリンクである。
【００５９】
リンクテーブルには、図８に示すように、対象となるユニットに存在しかつリンク番号で一意に特定される全てのリンクについて、先端ノード番号と、終端ノード番号と、リンク長と、施設／エリア番号とが記述される。
【００６０】
先端ノード番号は、対象となるリンクの始点を特定するノードの番号である。
【００６１】
終端ノード番号は、対象となるリンクの終点を特定するノードの番号である。
【００６２】
リンク長は、対象となるリンクの実際の距離を示す。
【００６３】
施設／エリア番号は、対象となるリンクに沿って存在する施設を一意に特定する施設番号、又は対象となるリンクが含まれるエリアを一意に特定するエリア番号である。
【００６４】
施設テーブルには、図９に示すように、対象となるユニットに存在しかつ施設番号で一意に特定される全ての施設について、対象となる施設が位置する経度座標及び緯度座標の組み合わせと、カテゴリ情報と、対象となる施設の名称とが記述される。
【００６５】
ここで、カテゴリ情報は、対象となる施設の種類を特定する。具体例を挙げると、施設の種類が役所であれば、カテゴリ情報としてＵ１が、郵便局であればＵ２が、小学校であればＵ３が割り当てられる。
【００６６】
また、エリアテーブルには、図１０に示すように、対象となるユニットに含まれかつエリア番号で一意に特定される全てのエリアについて、範囲情報と、サイズ情報と、対象となるエリアの名称とが記述される。
【００６７】
範囲情報は、対象となるエリアが占める範囲（地図に描かれるポリゴン）の各頂点を特定する経度座標及び緯度座標の組である。
【００６８】
サイズ情報は、対象となるエリアの大きさを大まかに特定する情報である。具体例と挙げると、相対的に広いエリアにはサイズ情報としてＶ１が割り当てられ、相対的に狭いエリアにはサイズ情報としてＶ２が割り当てられる。
【００６９】
ここで、図１１は、図２に示すステップＳ１０２で取得される経路を構成する経路データの一例を示す図である。図１１において、経路データは、リンク列によって表される。より具体的には、経路データは、ユーザの現在位置から目的地までの経路を構成する全てのリンクを特定するリンク番号を含む。ここで、リンク番号は、現在位置から目的地に至るまでにユーザが通過する順に並べられる。
【００７０】
以上説明したような地図データ（図６−図１０を参照）及び経路データ（図１１を参照）を使って、演算処理部１３は、経路上又は経路周辺に存在し、所定条件を満たす候補の場所（特徴点、施設又はエリア）を、図３に示されるステップＳ２０１で検索する。例えば、図１１に示す経路データで特定される経路の一部が、図１２に示すようなものであると仮定する。図１２において、ユーザが最初に通るのは、リンク番号としてＬ３が割り当てられたリンクであることを、演算処理部１３は、経路データから特定する。
【００７１】
次に、演算処理部１３は、図８に示すリンクテーブルをアクセスして、リンク番号Ｌ３が付されたリンクにはノードＮ４が存在したり、リンク番号Ｌ３が付されたリンク周辺には、施設番号Ｔ４が付された施設が存在したりすることを認識する。
【００７２】
次に、演算処理部１３は、図７に示すノードテーブルをアクセスして、ノード番号Ｎ２の交差点の緯度座標及び経度座標と、▲▲交差点という名称とを認識する。
【００７３】
さらに、演算処理部１３は、図９に示す施設テーブルをアクセスして、施設番号Ｔ４の施設が存在する場所の緯度座標及び経度座標と、△△小学校という名称とを認識する。
【００７４】
次に、図１３−図１８を参照して、図４に示すステップＳ３０１−Ｓ３０３の処理について詳細に説明する。
【００７５】
ステップＳ３０１において、演算処理部１３は、経路データが表す経路において、図１３に示すように、自身が導出する現在位置から所定距離Ｔ（例えばＴは１０００メートル）以内に存在する交差点名称を選択する。
【００７６】
図１４は、図４に示すステップＳ３０１の詳細な処理手順を示すフローチャートである。
【００７７】
まず、演算処理部１３は、現在位置から現在選択しているリンクの終端までの距離を計算するために使用する変数Ｌを０に初期化する（ステップＳ４０１）。
【００７８】
次に、演算処理部１３は、リンクテーブルをアクセスして、現在位置に最も近いリンク（以下、対象リンクと称する）に割り当てられたリンク番号及びリンク長を取得する（ステップＳ４０２）。
【００７９】
次に、演算処理部１３は、ステップＳ４０２で取得した対象リンクの長さを変数Ｌに加算する（ステップＳ４０３）。
【００８０】
次に、経路データから、演算処理部１３は、対象リンクの次に記述されているリンクを新たな対象リンクとして選択し、そのリンク番号を取得する（ステップＳ４０４）。
【００８１】
演算処理部１３は、変数Ｌの値が所定距離Ｔを超えるまで（ステップＳ４０５）、ステップＳ４０３→Ｓ４０４の処理を繰り返す。
【００８２】
このような処理により、演算処理部１３は、現在位置から所定距離Ｔの範囲に含まれるリンクの番号を取得することができる。
【００８３】
次に、演算処理部１３は、ノードテーブルをアクセスして、今回取得した番号で特定されるリンクに接続されるノードに割り当てられる交差点名称を全て取得する（ステップＳ４０６）。
【００８４】
また、演算処理部１３は、今回取得した各交差点名称に対して、前述の各種方法のいずれかに従って優先順位を割り当てる（ステップＳ４０７）。
【００８５】
ステップＳ３０２において、演算処理部１３は、経路データが表す経路において、図１５に示すように、自身が導出する現在位置から所定距離Ｔ（例えばＴは１０００メートル）以内の区間であって、その区間の両側にそれぞれ距離Ｔｓまでの範囲内に存在する施設を選択する。
【００８６】
図１６は、図４に示すステップＳ３０２の詳細な処理手順を示すフローチャートである。
【００８７】
まず、演算処理部１３は、ステップＳ４０１−Ｓ４０５と同様の処理を行って、現在位置から所定距離Ｔの範囲に含まれるリンクの番号を取得する（Ｓ５０１−Ｓ５０５）。
【００８８】
次に、演算処理部１３は、施設テーブルをアクセスして、今回取得した番号で特定されるリンクの両側にそれぞれＴｓの範囲内に存在する施設の名称を全て取得する（ステップＳ５０６）。具体的には、今回取得されたリンクで構成される部分的な経路がどのような座標位置に存在するかは、各リンクの先端ノード及び終端ノードの位置から特定される。また、施設テーブルには、各施設の座標値が記録してあるため、これらの座標値を参照し、各リンクからＴｓ範囲内の施設が特定される。
【００８９】
なお、以上の処理によれば、各リンクを中心として線対称な長方形内に存在する施設が選択されるので、今回取得されたリンクで構成される折れ線の曲がり方によっては、同一施設が重複して選ばれる可能性があるので、各施設は重複選択されないように処理する必要がある。
【００９０】
次に、演算処理部１３は、今回取得した各施設名称に対して、前述の各種方法のいずれかに従って優先順位を割り当てる（ステップＳ５０７）。
【００９１】
ステップＳ３０３において、演算処理部１３は、経路データが表す経路において、図１７に示すように、自身が導出する現在位置から所定距離Ｔ（例えばＴは１０００メートル）以内の区間が通るエリアを選択する。
【００９２】
図１８は、図４に示すステップＳ３０３の詳細な処理手順を示すフローチャートである。
【００９３】
まず、演算処理部１３は、ステップＳ４０１−Ｓ４０５と同様の処理を行って、現在位置から所定距離Ｔの範囲に含まれるリンクの番号を取得する（ステップＳ６０１−Ｓ６０５）。
【００９４】
次に、演算処理部１３は、エリアテーブルをアクセスして、今回取得した番号で特定される全リンクで構成される部分経路が通るエリアの名称を全て取得する（ステップＳ６０６）。具体的には、上述のように部分経路がどのような座標位置に存在するかは上述のようにして特定される。また、エリアテーブルには、対象となるエリアの各頂点の座標位置が記録されているので、部分経路が貫くエリアを特定することは可能である。
【００９５】
エリアについても、施設の場合と同様、重複選択しないよう、演算処理部１３は処理する。
【００９６】
また、演算処理部１３は、今回取得した各エリア名称に対して、前述の各種方法のいずれかに従って優先順位を割り当てる（ステップＳ６０７）。
【００９７】
なお、実際問題として、施設テーブルに記述された施設及びエリアテーブルに記述されたエリアを全て候補の場所として、図３に示すステップＳ２０３で提示可能とすると、演算処理部１３に負荷がかかりすぎる。それゆえ、候補の場所としてユーザに提示することが可能な施設又はエリアを制限するために、候補の場所テーブルには、図１９に例示するように、カテゴリ情報及びサイズ情報が記述されることが好ましい。本実施形態では、候補の場所テーブルに記述されたカテゴリ情報で特定される種類に含まれる施設と、サイズ情報で特定されるサイズのエリアとが候補の場所テーブルには記述される。
【００９８】
また、以上の説明では、ナビゲーション装置は車載されるとして説明したが、これに限らず、歩行者用であっても構わない。
【００９９】
また、演算処理部１３は、上述のような処理を予め格納されるコンピュータプログラムに従って行う。しかし、これに限らず、上述のような処理はハードウェアで実現されても構わない。また、コンピュータプログラムは、ＣＤ−ＲＯＭのような記憶媒体に記録された状態で頒布されても構わない。他にも、コンピュータプログラムは、ネットワークに接続されたサーバ装置に、端末装置がダウンロード又は可能に格納されていても構わない。
【産業上の利用可能性】
【０１００】
本発明に係るナビゲーション装置は、ユーザの意識が自身に向く頻度を低減することが可能な、車載用途又は携帯用途等として有用である。
【図面の簡単な説明】
【０１０１】
【図１】本発明の一実施形態に係るナビゲーション装置の構成を示すブロック図
【図２】図１に示すナビゲーション装置の全体的な処理を示すフローチャート
【図３】図２に示すステップＳ１０３の詳細な処理を示すフローチャート
【図４】図３に示すステップＳ２０１の詳細な処理を示すフローチャート
【図５】図１に示すデータ記憶部１４に格納される地図データが表す地図を例示する模式図
【図６】図１に示すデータ記憶部１４に格納される地図データの大略的な構造を例示する模式図
【図７】図６に示すノードテーブルの構成例を示す模式図
【図８】図６に示すリンクテーブルの構成例を示す模式図
【図９】図６に示す施設テーブルの構成例を示す模式図
【図１０】図６に示すエリアテーブルの構成例を示す模式図
【図１１】図２に示すステップＳ１０２で取得される経路データの構造を例示する模式図
【図１２】図１１に示す経路上の特徴点又は施設の一例を示す模式図
【図１３】図１１に示す経路上で検索される交差点名称を例示する模式図
【図１４】図４に示すステップＳ３０１の詳細な処理手順を示すフローチャート
【図１５】図１１に示す経路周辺で検索される施設名称を例示する模式図
【図１６】図４に示すステップＳ３０２の詳細な処理手順を示すフローチャート
【図１７】図１１に示す経路周辺で検索されるエリアの名称を例示する模式図
【図１８】図４に示すステップＳ３０３の詳細な処理手順を示すフローチャート
【図１９】図６に示す候補地テーブルの構成例を示す模式図
【符号の説明】
【０１０２】
１１  入力部
１２  位置検出部
１３  演算処理部
１４  データ記憶部
１５  出力部
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2005017453.tif 000022
【図２】
2005017453.tif 000023
【図３】
2005017453.tif 000024
【図４】
2005017453.tif 000025
【図５】
2005017453.tif 000026
【図６】
2005017453.tif 000027
【図７】
2005017453.tif 000028
【図８】
2005017453.tif 000029
【図９】
2005017453.tif 000030
【図１０】
2005017453.tif 000031
【図１１】
2005017453.tif 000032
【図１２】
2005017453.tif 000033
【図１３】
2005017453.tif 000034
【図１４】
2005017453.tif 000035
【図１５】
2005017453.tif 000036
【図１６】
2005017453.tif 000037
【図１７】
2005017453.tif 000038
【図１８】
2005017453.tif 000039
【図１９】
2005017453.tif 000040
【国際調査報告】
2005017453.tif 000041
2005017453.tif 000042
2005017453.tif 000043
2005017453.tif 000044