(57)【要約】【課題】  分かり易い案内を行うとともに間違った案内を行う可能性を低くすることができるナビゲーション装置を提供する。【解決手段】  本発明は、目的地までの誘導案内を行うナビゲーション装置である。ナビゲーション装置は、地図上のランドマークの情報を記憶する。また、ランドマーク毎に設定される変数の値と、当該値を時間の経過に応じて減少させる減少条件とを関連付けて記憶する。現在位置が交差点から所定距離内に近づいたとき、ナビゲーション装置は、記憶されている変数の値および減少条件を用いて、当該交差点の付近に位置する各ランドマークについて設定されている変数の現在の値を算出する。また、変数の値が算出された各ランドマークの中から、算出された値の大きさに応じてランドマークを選出する。さらに、選出されたランドマークを用いて交差点の誘導案内を行う。【選択図】  図１
2006189387.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの誘導案内を行うナビゲーション装置であって、
地図上のランドマークの情報を記憶するランドマーク記憶部と、
ランドマーク毎に設定される変数の値と、当該値を時間の経過に応じて減少させる減少条件とを関連付けて記憶する変数記憶部と、
現在位置が交差点から所定距離内に近づいたとき、前記変数記憶部に記憶されている変数の値および減少条件を用いて、当該交差点の付近に位置する各ランドマークについて設定されている変数の現在の値を算出する算出部と、
前記算出部によって変数の値が算出された各ランドマークの中から、算出された値の大きさに応じてランドマークを選出する選出部と、
前記選出部によって選出されたランドマークを用いて交差点の誘導案内を行う案内部とを備える、ナビゲーション装置。
【請求項２】
前記選出部は、前記算出部によって変数の値が算出された各ランドマークの中から、算出された値が最も大きいランドマークを選出する、請求項１に記載のナビゲーション装置。
【請求項３】
前記選出部は、前記算出部によって変数の値が算出された各ランドマークの中から、算出された値の大きさに応じた確率でランダムにランドマークを選出する、請求項１に記載のナビゲーション装置。
【請求項４】
ランドマークに設定される基準日を記憶する基準日記憶部をさらに備え、
前記減少条件は、基準日から現在の日付までの差に応じて値が小さくなるように変数の現在の値を決定する条件である、請求項１に記載のナビゲーション装置。
【請求項５】
前記減少条件は、前記変数の値を単位時間当たりに減少させる値を示す減衰係数を含み、
前記算出部は、前記変数記憶部に記憶されている変数の値から、基準日から現在の日付までの差と前記減衰係数との積を減算した値を変数の現在の値として算出する、請求項４に記載のナビゲーション装置。
【請求項６】
前記案内部は、前記選出部によって選出されたランドマークのみについて音声案内を行う、請求項１に記載のナビゲーション装置。
【請求項７】
前記案内部は、前記選出部によって選出されたランドマークを、選出されていないランドマークとは異なる態様で表示する、請求項１に記載のナビゲーション装置。
【請求項８】
目的地までの誘導案内を行うナビゲーション装置のコンピュータに実行させるためのプログラムであって、
前記ナビゲーション装置は、
地図上のランドマークの情報を記憶するランドマーク記憶部と、
ランドマーク毎に設定される変数の値と、当該値を時間の経過に応じて減少させる減少条件とを関連付けて記憶する変数記憶部とを備え、
前記コンピュータに、
現在位置が交差点から所定距離内に近づいたとき、前記変数記憶部に記憶されている変数の値および減少条件を用いて、当該交差点の付近に位置する各ランドマークについて設定されている変数の現在の値を算出する算出ステップと、
前記算出ステップにおいて変数の値が算出された各ランドマークの中から、算出された値の大きさに応じてランドマークを選出する選出ステップと、
前記選出部において選出されたランドマークを用いて交差点の誘導案内を行う案内ステップとを実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、より特定的には、交差点における誘導案内をランドマークを用いて行うナビゲーション装置に関する。
【背景技術】
【０００２】
カーナビゲーションシステムをはじめとするナビゲーション装置は、現在位置から設定された目的地までの推奨経路を計算し、その推奨経路に基づいて経路誘導案内を実行することによって、ユーザを目的地まで導いてくれる。このようなナビゲーション装置は、経路誘導案内を実行する際、現在位置や推奨経路等を周辺地図に重ねてディスプレイに表示する。そして、現在位置が曲がるべき交差点に近づいたら交差点拡大図等を表示しながら、音声によって曲がる方向を案内するなど、ユーザにとって分かり易い案内を実行する。
【０００３】
交差点の案内において、ナビゲーション装置は、対象となる交差点（曲がるべき交差点）をユーザがいち早く見つけられるように、交差点付近に存在し目印となるランドマークを用いて案内を行う。例えば「近くに○○があります。」のように、交差点付近に存在するランドマークについて音声案内を行うことによって、対象となる交差点をユーザが発見しやすくする。
【０００４】
ここで、交差点付近にランドマークが複数存在する場合、全てのランドマークを案内することは時間的に余裕がなく、また、多すぎる情報を提示されるとユーザは逆に混乱してしまうことから、案内に用いるランドマークを選出することが行われている。すなわち、ランドマークに優先順位を予め付しておき、案内するランドマークを優先順位に従って選出することが行われている（例えば、特許文献１および２参照）。具体的には、コンビニエンスストアやガソリンスタンドといった、目立ってユーザが発見しやすいランドマークについては優先順位を高く設定しておく。これによって、ユーザの目につきやすいランドマークを交差点の案内に用いることができるので、案内の効果がより大きくなる、すなわち、ユーザにとってより分かり易い案内を行うことができる。
【特許文献１】特開平１０−１２２８８４号公報
【特許文献２】特開２０００−１３１０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
一般的に、年月が過ぎて地図データが古くなると、ランドマークが取りつぶされたり名称が変更されたりする結果、地図データに記録されたランドマークが実際には存在しなくなることがある。ここで、コンビニエンスストアやガソリンスタンドといった目立つランドマークほど、店舗の入れ替わりや名称の変化が激しいという傾向がある。つまり、目立つランドマークほど、地図データに記録されていても実際には存在しない可能性が高いという傾向がある。従来の方法は、目立つランドマークに高い優先順位を付すことによって分かり易い案内を行うものであるので、換言すれば、従来の方法は、取りつぶされたり名称が変更されて実際には存在しなくなる可能性が高いランドマークに高い優先順位が付されていることになる。したがって、従来の方法においては、地図データが新しい間は分かり易い案内を行うことができるものの、地図データが古くなって案内するランドマークが実際には存在しなくなると、必ず間違った案内を行ってしまうことになる。
【０００６】
それゆえ、本発明の目的は、分かり易い案内を行うとともに間違った案内を行う可能性を低くすることができるナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００７】
本発明は、上記の課題を解決するために以下の構成を採用した。なお、この欄における括弧内の参照符号および補足説明等は、本発明の理解を助けるために後述の実施形態との対応関係を示したものであって、本発明を何ら限定するものではない。
すなわち、第１の発明は、目的地までの誘導案内を行うナビゲーション装置であって、地図上のランドマークの情報（ランドマーク属性情報３２）を記憶するランドマーク記憶部と、ランドマーク毎に設定される変数（選出度）の値と、当該値を時間の経過に応じて減少させる減少条件（減衰係数）とを関連付けて記憶する変数記憶部と、現在位置が交差点から所定距離内に近づいたとき、変数記憶部に記憶されている変数の値および減少条件を用いて、当該交差点の付近に位置する各ランドマークについて設定されている変数の現在の値を算出する算出部と、算出部によって変数の値が算出された各ランドマークの中から、算出された値の大きさに応じてランドマークを選出する選出部と、選出部によって選出されたランドマークを用いて交差点の誘導案内を行う案内部とを備えている。
【０００８】
また、第２の発明においては、選出部は、算出部によって変数の値が算出された各ランドマークの中から、算出された値が最も大きいランドマークを選出してもよい。
【０００９】
また、第３の発明においては、選出部は、算出部によって変数の値が算出された各ランドマークの中から、算出された値の大きさに応じた確率でランダムにランドマークを選出してもよい。
【００１０】
また、第４の発明においては、ランドマークに設定される基準日（建築年月日）を記憶する基準日記憶部をさらに備えていてもよい。このとき、減少条件は、基準日から現在の日付までの差に応じて値が小さくなるように変数の現在の値を決定する条件である。
【００１１】
また、第５の発明においては、減少条件は、変数の値を単位時間当たりに減少させる値を示す減衰係数を含んでいてもよい。このとき、算出部は、変数記憶部に記憶されている変数の値から、基準日から現在の日付までの差と減衰係数との積を減算した値を変数の現在の値として算出する。
【００１２】
また、第６の発明においては、案内部は、選出部によって選出されたランドマークのみについて音声案内を行ってもよい。
【００１３】
また、第７の発明においては、案内部は、選出部によって選出されたランドマークを、選出されていないランドマークとは異なる態様で表示してもよい。
【００１４】
第８の発明は、目的地までの誘導案内を行うナビゲーション装置のコンピュータに実行させるためのプログラムである。ここで、ナビゲーション装置は、地図上のランドマークの情報を記憶するランドマーク記憶部と、ランドマーク毎に設定される変数の値と、当該値を時間の経過に応じて減少させる減少条件とを関連付けて記憶する変数記憶部とを備えている。上記プログラムは、コンピュータに、現在位置が交差点から所定距離内に近づいたとき、変数記憶部に記憶されている変数の値および減少条件を用いて、当該交差点の付近に位置する各ランドマークについて設定されている変数の現在の値を算出する算出ステップ（ステップＳ２０３）と、算出ステップにおいて変数の値が算出された各ランドマークの中から、算出された値の大きさに応じてランドマークを選出する選出ステップ（ステップＳ２０５）と、選出部において選出されたランドマークを用いて交差点の誘導案内を行う案内ステップ（ステップＳ２０６）とを実行させる。
【発明の効果】
【００１５】
本発明によれば、誘導案内に用いるために選出されるランドマークを、時間の経過に応じて変化させることができる。これによって、ある時点で選出されたランドマークと、それから時間が経過した後で選出されるランドマークとが異なることになる。ここで、ユーザが発見しやすいものの、時間が経過すると存在しなくなる可能性が高いランドマークＡと、ユーザが発見しにくいものの、時間が経過しても存在しなくなる可能性が低いランドマークＢとを例として考える。本発明では、最初はランドマークＡの変数の値がランドマークＢの変数の値よりも大きくなり、その後にランドマークＢの変数の値がランドマークＡの変数の値よりも大きくなるように、減少条件を設定することが可能である。したがって、このように減少条件を設定することによって、ランドマークＡが存在すると思われる時期にはランドマークＡを用いて誘導案内を行い、ランドマークＡが存在しなくなっていると思われる時期にはランドマークＢを用いて誘導案内を行うことができる。つまり、本発明によれば、目立つランドマークを用いることによる誘導案内の効果、および、情報の正しさの両方を考慮して誘導案内に用いるランドマークを選出することができるので、分かり易い誘導案内を行うとともに間違った誘導案内を行う可能性を低くすることができる。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して本発明の一実施形態に係るナビゲーション装置について説明する。図１は、本実施形態に係るナビゲーション装置の構成を示すブロック図である。図１において、ナビゲーション装置は、入力部１と、位置検出部２と、データ記憶部３と、演算処理部４と、出力部５とを備える。図１に示すナビゲーション装置は、現在位置から目的地までの推奨経路を計算し、その推奨経路に基づいて経路誘導案内を実行することによって、ユーザを目的地まで導くものである。また、曲がるべき交差点に現在位置が近づいたときには、ナビゲーション装置は、曲がるべき交差点をユーザがいち早く見つけられるように、交差点付近に存在するランドマークを用いて音声案内を行う。
【００１７】
入力部１は、ナビゲーション装置を操作するための専用リモコンや、音声を収集するマイク、さらにＩｒＤＡ（赤外線通信）機能を搭載した携帯電話や携帯情報端末（ＰＤＡ）等である。ユーザは、入力部１を用いた操作によって、目的地の設定を行ったり、ナビゲーションの各種操作を行ったりする。入力部１に入力された操作情報は、演算処理部４に伝えられる。
【００１８】
位置検出部２は、速度センサ、ジャイロセンサ、ＧＰＳ受信機等によって構成される。これらのセンサおよび受信機が２つ以上組み合わさって、位置検出部２を構成する場合もある。本実施形態では、位置検出部２は、速度センサ、ジャイロセンサ、およびＧＰＳ受信機を備えるものとする。速度センサは車両の移動速度を検出し、ジャイロセンサは車両の進行方位を検出し、ＧＰＳ受信機は車両の地球上における絶対位置を検出する。これらのセンサおよび受信機によって検出された情報は、演算処理部４に入力され、演算処理部４において現在位置を道路上に補正するマップマッチング処理等に使用される。
【００１９】
データ記憶部３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、ＨＤＤ（ハードディスクドライブ）、メモリ等によって構成されている。データ記憶部３には、地図データ３１、ランドマーク属性情報３２および選出度算出テーブル３３が記憶されている。地図データ３１には、演算処理部４における経路探索、誘導案内、マップマッチング等の処理で使用する道路ネットワークデータや、地図を表示する際に使用する背景データが含まれている。ランドマーク属性情報３２には、上記地図データの地図上におけるランドマークの情報が含まれている。選出度算出テーブル３３には、選出度を算出するために必要となる情報が含まれている。選出度とは、交差点における誘導案内を行う際に用いるランドマークを選出するための指標となる値である。ランドマーク属性情報３２および選出度算出テーブル３３の詳細については後述する。なお、図示していないが、データ記憶部３には上記のデータの他に、ユーザが目的地を設定する際に所在地を検索するために用いられる検索用のデータ等が記憶されている。
【００２０】
演算処理部４は、経路探索部４１と、算出部４２と、選出部４３と、案内部４４とを含む。演算処理部４は、所定のプログラムを実行するＣＰＵによって構成され、当該所定のプログラムがＣＰＵに実行されることによって、経路探索部４１、算出部４２、選出部４３、および案内部４４の各部の機能が実現される。演算処理部４は、入力部１および位置検出部２から入力される情報と地図データ３１とを用いて、経路探索処理、マップマッチング処理、および誘導案内処理等の各種処理を行う。経路探索処理は、経路探索部４１によって行われ、車両の現在位置からユーザが入力部１によって設定した目的地までの推奨経路を求める処理である。マップマッチング処理は、経路探索部４１によって行われ、位置検出部２によって検出された情報を基に車両の現在位置が道路上から外れていた場合に位置を補正する処理である。誘導案内処理は、案内部４４によって行われ、車両のユーザに対して、経路探索処理で求められた推奨経路に従った誘導案内を行う処理である。また、交差点における誘導案内を行う際には、算出部４２および選出部４３は、当該交差点付近に存在するランドマークのうちで、誘導案内に用いるランドマークを選出する処理を行う。なお、「誘導案内に用いるランドマーク」とは、例えば誘導案内を音声で行う場合において、その名称が音声で出力されるランドマークである。誘導案内に用いるランドマークを選出する処理の詳細については後述する。
【００２１】
出力部５は、ディスプレイ装置およびスピーカーから構成される。出力部５は、案内部４４の指示にしたがって、上記推奨経路に沿った誘導案内を行うための画像および音声を出力する。ディスプレイ装置には、地図、車両の現在位置、および推奨経路等が表示される。スピーカーからは、例えば「およそ７００ｍ先、○○交差点を右方向です。近くに○○銀行（ランドマークの名称）があります。」といった、誘導案内のための音声が出力される。
【００２２】
次に図２を用いて、ランドマーク属性情報３２のデータ構造について説明する。図２は、図１に示すランドマーク属性情報３２の一例を示す図である。ランドマーク属性情報３２は、地図データ３１の内容に応じて予め作成されてデータ記憶部３に記憶される。ランドマーク属性情報３２には、地図データ３１に記録されているランドマークに関する情報が含まれている。具体的には、ランドマーク属性情報３２には、地図データ３１に記録されている各ランドマークに対して、ＩＤ、名称、種別、位置、および建築年月日が関連付けて格納されている。
【００２３】
ＩＤとは、地図データに記録された全てのランドマークを一意に識別できるように各ランドマークに付された番号である。ランドマークのＩＤは、道路ネットワークデータの中に記録されている交差点情報に関連付けて記録されることが好ましい。これによって、任意の交差点の近傍に存在するランドマークを容易に参照することができる。名称とは、ランドマークの施設の名称や、店舗の名称である。種別とは、ランドマークの種類のことであり、例えば、「コンビニエンスストア」、「ガソリンスタンド」、「ファミリーレストラン」、「銀行」、「学校」、「郵便局」等である。位置とは、ランドマークが存在する位置を示す位置情報のことである。位置情報は、地球上の任意の位置を表すことができる絶対経度緯度で表現されてもよいし、ランドマークが属する交差点（ＩＤが関連付けられている交差点）からの相対距離で表現されてもよい。建築年月日とは、ランドマークの施設や建造物が建築された年月日である。なお、ランドマークが商業施設や店舗である場合には、建築年月日は、営業を開始した年月日であってもよい。
【００２４】
次に図３を用いて、選出度算出テーブル３３のデータ構造について説明する。図３は、図１に示す選出度算出テーブル３３の一例を示す図である。選出度算出テーブル３３もランドマーク属性情報３２と同様、地図データ３１の内容に応じて予め作成されてデータ記憶部３に記憶される。選出度算出テーブル３３には、ランドマークの種別毎に、選出度初期値および減衰係数が関連付けられて格納されている。選出度算出テーブル３３は、上記選出度を算出するために用いられる。
【００２５】
選出度初期値は、選出度の初期値である。ここで、ユーザが発見しやすいランドマークの種別については、選出度初期値を高く設定しておく。例えば、派手な外観のランドマークや目につきやすい場所にあるランドマークは、ユーザが発見しやすいと言える。一般的に、コンビニエンスストアやガソリンスタンドは、目立つ外観の建物が多いので、ユーザが見つけやすい。したがって、図３においては、コンビニエンスストアやガソリンスタンドについては選出度初期値を高く設定している。一方、学校や郵便局は、派手な外観のものはあまりなく、コンビニエンスストアやガソリンスタンドに比べてユーザの目につきにくいと言える。したがって、図３においては、学校や郵便局については、コンビニエンスストアやガソリンスタンドと比べて選出度初期値を低く設定しておく。
【００２６】
減衰係数は、選出度を算出するために初期値とともに用いられる値である。選出度は、時間の経過につれて大きくなる値を当該減衰係数に乗算し、乗算した値を初期値から減算することによって算出される。つまり、減衰係数は、時間の経過につれて選出度が小さくなる度合を示す。換言すれば、減衰係数は、選出度初期値を時間の経過に応じて減少させるための条件（減少条件）である。本実施形態においては、減衰係数は、以下のように設定される。
【００２７】
地図データが作成されてから時間が経過して地図データが古くなると、実際のランドマークが閉鎖したり移転したりした結果、地図データに記録されているランドマークが実際には存在しない状態となることがある。図３においては、ランドマークが存在しなくなる可能性が高い種別のランドマークについては、減衰係数を大きく設定しておく。つまり、減衰係数は、ランドマークが実在することに関する信頼度が低いランドマークほど大きく設定する。例えばコンビニエンスストアやガソリンスタンドは、一般的に店舗の閉鎖や入れ替わりが激しいので、実在しなくなる可能性が比較的大きい。したがって、図３においては、コンビニエンスストアやガソリンスタンドについては減衰係数を比較的大きく設定しておく。一方、学校や郵便局は、閉鎖や移転の可能性がほとんどないと考えられるので、実在しなくなる可能性が低い。したがって、図３においては、学校や郵便局については減衰係数をコンビニエンスストアやガソリンスタンドに比べて小さく設定しておく。
【００２８】
なお、図３に示す選出度初期値および減衰係数は、統計データ等を用いて予め作成しておく。ここで、図３ではランドマークの種別につき１種類の選出度初期値および減衰係数を決定したが、これらの値をランドマークの種別毎に一意に決めてしまっては、個別のランドマークによってばらつきが大きくなることも考えられる。したがって、他の実施形態においては、ランドマーク毎に、すなわち、図２に示すランドマーク属性情報３２にて示されているランドマークのそれぞれについて、選出度初期値および減衰係数を関連付けて格納してもよい。具体的には、図２に示すランドマーク属性情報３２に選出度初期値および減衰係数の項目を設けるようにしてもよい。
【００２９】
次に図４を用いて、ナビゲーション装置の処理について説明する。図４は、本実施形態に係るナビゲーション装置の処理の流れを示すフローチャートである。まずステップＳ１０１において、経路探索部４１は、目的地を設定する。すなわち、ユーザが入力部１を用いることによって目的地の位置を指定すると、経路探索部４１は、ユーザによって指定された位置を入力部１から受け取り、目的地として設定する。なお、入力部１における目的地の具体的な指定方法としては、住所や郵便番号や電話番号から目的地を検索して指定する方法や、画面に表示された地図上で目的地を直接指定する方法がある。
【００３０】
ステップＳ１０２において、経路探索部４１は、現在位置からステップＳ１０１で設定された目的地までの経路探索を行う。すなわち、現在位置から目的地まで経路探索を行い、現在位置から目的地までの推奨経路を算出する。経路探索のアルゴリズムには周知のダイクストラ法が用いられる。経路探索部４１は、ユーザからの「一般道優先」や「高速優先」といった指示内容に従って推奨経路を算出してもよいし、複数の経路を同時に求め、その中から１つの経路を推奨経路としてユーザに選ばせてもよい。また、ナビゲーション装置がネットワークを介して外部装置と通信可能である場合には、経路探索処理をナビゲーション装置内で行わずに、外部装置に行わせてもよい。例えば、ナビゲーション装置は、携帯電話等の通信モジュールを用いてネットワーク上のサーバに接続し、現在位置および目的地の位置情報をサーバへ送信する。サーバは、受信した位置情報に基づいて経路探索を行い、探索された推奨経路をナビゲーション装置へ送信する。これによって、ナビゲーション装置は、経路探索処理を行わなくとも推奨経路を得ることができる。
【００３１】
ステップＳ１０３において、経路探索部４１は、車両の現在位置を位置検出部２から取得する。すなわち、位置検出部２は、速度センサ、ジャイロセンサ、およびＧＰＳ受信機によって、移動速度、移動方位、および地球上における経度緯度座標の各種情報を検出する。検出された各種情報は、経路探索部４１に入力される。経路探索部４１は、入力された各種情報を用いて、地図データ３１に含まれる道路ネットワークデータに対してマッチング処理を実行し、車両の現在位置を特定する。ステップＳ１０２で算出された推奨経路およびステップＳ１０３で特定された現在位置の情報は、経路探索部４１から案内部４４へ渡される。
【００３２】
ステップＳ１０４において、経路探索部４１は、ステップＳ１０３で特定された現在位置が交差点付近に位置するか否かを判定する。ステップＳ１０４の判定は、交差点における誘導案内を行うか、それとも、交差点以外の場所における誘導案内を行うかを決定するための処理である。具体的には、経路探索部４１は、現在位置から予め定められた第１距離内に交差点が存在するか否かを地図データ３１を用いて判定する。ステップＳ１０４の判定において、現在位置から上記第１距離内に交差点が存在しない、すなわち、現在位置が交差点付近に位置しないと判定された場合、ステップＳ１０５の処理が行われる。ステップＳ１０５において、案内部４４は、交差点以外の場所における誘導案内（その他の誘導案内）を必要に応じて行う。案内部４４は、誘導案内に必要となる情報（地図データに含まれている交差点名や推奨経路の情報等）を経路探索部４１から取得し、例えば、次に曲がるべき交差点までの距離や、目的地までの残距離や、到達予定時間や、高速道路の出入口等に関する情報を出力部５に出力させる。ステップＳ１０５の後、ステップＳ１０７の処理が行われる。
【００３３】
一方、ステップＳ１０４の判定において、現在位置から上記第１距離内に交差点が存在する、すなわち、現在位置が交差点付近に位置すると判定された場合、ステップＳ１０６の交差点案内処理が行われる。交差点案内処理は、交差点における誘導案内を行うための処理である。以下、交差点案内処理の詳細を説明する。
【００３４】
図５は、図４に示すステップＳ１０６の処理の詳細を示すフローチャートである。図５に示す交差点案内処理においては、まずステップＳ２０１において、交差点の付近に存在するランドマークが特定される。なお、この交差点とは、案内対象となっている交差点（以下、対象交差点と呼ぶ。）、すなわち、ステップＳ１０４において現在位置から上記第１距離内に位置すると判定された交差点である。具体的には、経路探索部４１は、当該対象交差点から予め定められた第２距離内に位置するランドマークを地図データ３１を用いて特定する。さらに、経路探索部４１は、ランドマーク属性情報３２を参照することによって、特定したランドマークの属性情報（ＩＤ、種別、および建築年月日等）を取得し、取得した属性情報を算出部４２に送る。なお、対象交差点から第１距離内に位置するランドマークが複数存在する場合には、各ランドマークの属性情報が算出部４２に送られる。図２を例にとって説明すると、対象交差点から第１距離内に位置するランドマークとして、ＩＤが０であるランドマークおよびＩＤが１であるランドマークが特定された場合、これらのランドマークに関する属性情報が算出部４２に送られる。
【００３５】
なお、本実施形態においては、対象交差点の付近に存在するランドマークを、対象交差点の位置と各ランドマークの位置とを用いて特定した。ここで、他の実施形態においては、交差点とその付近に存在するランドマークとを関連付けてランドマーク属性情報３２に格納しておくようにしてもよい。このとき、ステップＳ２０１においては、ランドマーク属性情報３２において対象交差点に関連付けられているランドマークを、対象交差点の付近に存在するランドマークとして容易に特定することができる。
【００３６】
ステップＳ２０２において、算出部４２は、ステップＳ２０１で特定されたランドマークの選出度初期値および減衰係数を選出度算出テーブル３３から取得する。具体的には、算出部４２は、ステップＳ２０１で経路探索部４１から送られた属性情報から、ステップＳ２０１で特定されたランドマークの種別を特定する。そして、特定したランドマークの種別について選出度初期値および減衰係数を選出度算出テーブル３３から取得する。例えば図２および図３を例にとって、種別が「コンビニエンスストア」であるランドマークの属性情報、および、種別が「ガソリンスタンド」であるランドマークの属性情報が経路探索部４１から送られた場合を考える。この場合、コンビニエンスストアの選出度初期値“０．９９”および減衰係数“０．００１２”が選出度算出テーブル３３から取得されるとともに、ガソリンスタンドの選出度初期値“０．９”および減衰係数“０．０００５”が選出度算出テーブル３３から取得される。取得された選出度初期値および減衰係数は、ランドマークの属性情報に関連付けられて選出部４３へ送られる。
【００３７】
ステップＳ２０３において、算出部４２は、対象交差点の付近に存在する各ランドマークについて現在の選出度を算出する。具体的には、選出度は、次の式（１）を用いて算出される。
（選出度）＝（選出度初期値）−（建築年月日から現在までの日数）×（減衰係数）…（１）
式（１）において、建築年月日から現在までの日数は、ランドマークの属性情報に含まれる建築年月日と現在の日付とから予め算出しておく。ここでは、日数の単位はここでは「日」としておく。算出部４２は、対象交差点の付近に存在する全てのランドマークについて選出度を算出し、算出した各ランドマークの選出度を選出部４３に送る。
【００３８】
上記式（１）からわかるように、ランドマークの選出度の値は、そのランドマークが建築されて間もない時期には、選出度初期値に近い値であり、時間（日数）が経過するにつれて減少していく。ここで、図３に示したように、選出度初期値は、コンビニエンスストアやガソリンスタンドといった、ユーザが発見しやすい種別のランドマークについて大きな値が設定される。したがって、建築されて間もない時期には、コンビニエンスストアやガソリンスタンドのランドマークの選出度の値は、同時期に建築された郵便局や学校のランドマークの選出度の値よりも大きくなる。また、図３に示したように、減衰係数は、コンビニエンスストアやガソリンスタンドについて相対的に大きな値が設定され、郵便局や学校といった、実在しなくなる可能性が低いランドマークについて相対的に小さな値が設定される。したがって、ランドマークが建築されてからある程度の日数が経過した後では、郵便局や学校のランドマークの選出度の値は、同時期に建築されたコンビニエンスストアやガソリンスタンドのランドマークの選出度の値よりも大きくなる。
【００３９】
ステップＳ２０４において、選出部４３は、ステップＳ２０３で算出した各ランドマークの選出度の値を調整する。具体的には、各選出度は、各値の総和が１になるように調整される。例えば、対象交差点に付随するランドマークが３つ存在し、３つのランドマークの各選出度をそれぞれＡ、Ｂ、Ｃとする。α＝１／（Ａ＋Ｂ＋Ｃ）と定義し、Ａ’＝αＡ、Ｂ’＝αＢ、Ｃ’＝αＣとすることで、調整後の各選出度Ａ’、Ｂ’、Ｃ’を算出することができる。つまり、Ａ’＋Ｂ’＋Ｃ’＝１となるように、選出度Ａ、Ｂ、ＣをＡ’、Ｂ’、Ｃ’に調整することができる。具体的には、例えばＡ＝０．５、Ｂ＝０．３、Ｃ＝０．８とした場合、α＝１／（０．５＋０．３＋０．８）＝０．６２５であるので、調整後の各選出度Ａ’、Ｂ’、Ｃ’は、Ａ’＝０．５×０．６２５、Ｂ’＝０．３×０．６２５、Ｃ’＝０．８×０．６２５＝０．５となる。
【００４０】
ステップＳ２０５において、選出部４３は、ステップＳ２０４で調整された各ランドマークの選出度に基づいて、ステップＳ２０１で特定されたランドマークの中から誘導案内に用いるランドマークを選出する。ステップＳ２０５におけるランドマークの選出方法としては、各選出度を確率的な選出率を表す値として考え、各選出度に従った確率でランダムに選出する方法がある。例えば、対象交差点の付近にＬ１、Ｌ２、Ｌ３という３つのランドマークがあったとし、それぞれの選出度が、０．２、０．３、０．５であったとする。このとき、ランドマークＬ１を２０％、ランドマークＬ２を３０％、ランドマークＬ３を５０％の確率でランダムに選出する。この選出方法を実現するには、例えば１〜１００までの数値範囲における乱数を発生させ、発生した乱数の値が１〜２０までの値であればＬ１を、２１〜５０までの値であればＬ２を、５１〜１００までの値であればＬ３を選出するようにする。また、選出部４３によって選出されたランドマークの属性情報は、案内部４４に送られる。
【００４１】
ステップＳ２０６において、案内部４４は、ステップＳ２０５で選出されたランドマークを用いて対象交差点における誘導案内を行う。具体的には、案内部４４は、誘導案内に必要となる情報（地図データに含まれている交差点名や推奨経路の情報等）を経路探索部４１から取得し、現在位置から対象交差点までの距離、当該対象交差点の名称、適切な車線の位置、および目印となるランドマークに関する情報を出力部５に音声出力させる。例えば、「およそ７００ｍ先、○○交差点を右方向です。右車線にお寄りください。近くに△△銀行があります。」という案内が音声出力される。なお、音声出力される各種情報は、ランドマークの属性情報や地図データ等から得ることができる。なお、ステップＳ２０６の誘導案内において、対象交差点の付近に存在する全てのランドマークを案内することは、音声出力を行うためには時間的に余裕がない。また、あまりに多くの情報を提示してもかえってユーザが混乱するだけである。それゆえ、本実施形態では、誘導案内に最も効果のあるランドマークを選出し（ステップＳ２０５）、選出された１つのランドマークのみを誘導案内に用いる（ステップＳ２０６）ようにしている。ステップＳ２０６の完了によって図５に示す交差点案内処理は終了する。
【００４２】
以上のように、本実施形態においては、対象交差点の付近に存在する各ランドマークから、現時点での選出度の値に応じた確率でランドマークが選出され、選出されたランドマークを用いて誘導案内が行われる。ここで、上述したように、ランドマークが建築されて間もない時期には、コンビニエンスストアやガソリンスタンドのランドマークの選出度の値は、同時期に建築された郵便局や学校のランドマークの選出度の値よりも大きくなる。したがって、ランドマークが建築されて間もない時期においては、コンビニエンスストアやガソリンスタンドのランドマークが誘導案内に用いられる可能性が高い。一方、ランドマークが建築されてからある程度の時間（日数）が経過した後では、郵便局や学校のランドマークの選出度の値は、同時期に建築されたコンビニエンスストアやガソリンスタンドのランドマークの選出度の値よりも大きくなる。したがって、ランドマークが建築されてからある程度の時間が経過した後では、郵便局や学校のランドマークが誘導案内に用いられる可能性が高くなる。以上のように、本実施形態においては、そのランドマークが建築されてからの日数に応じて選出度の値が変化するので、誘導案内に用いられるランドマークが時間の経過に応じて変化する。
【００４３】
図４の説明に戻り、ステップＳ１０６の後、ステップＳ１０７の処理が行われる。ステップＳ１０７においては、経路探索部４１は、目的地に到着したか否かの判定を行う。ステップＳ１０７の判定において、目的地に到着したと判定した場合、ナビゲーション装置は図４に示す処理を終了する。一方、ステップＳ１０７の判定において、目的地に到着していないと判定した場合、再びステップＳ１０３の処理が行われる。以降、目的地に到着するまで、ステップＳ１０３〜Ｓ１０７の処理が繰り返される。
【００４４】
以上のように本実施形態に係るナビゲーション装置によれば、誘導案内に用いられるランドマークが時間の経過に応じて変化する。ここで、交差点における誘導案内においてユーザにとって分かり易い誘導案内を行うためには、コンビニエンスストアやガソリンスタンドのような、目立っており目につきやすいランドマークを用いて誘導案内を行えばよい。しかし、実際には、目立つランドマークほど、名称が変わったり閉鎖したりして存在しなくなる可能性が大きい。したがって、目立つという理由だけから、コンビニエンスストアやガソリンスタンドのランドマークを常に誘導案内に用いることとすると、実際にそのランドマークが存在しなかった場合は、間違った情報を案内することになってしまう。その結果、分かり易い誘導案内を行うどころか、かえってユーザを混乱させてしまうこととなる。一方、確実に間違いのない情報をユーザに提示するために、移転や閉鎖が比較的少ない郵便局や学校のランドマークを誘導案内に用いることも考えられる。しかし、郵便局や学校のランドマークを誘導案内に常に用いることは、もし同じ交差点にコンビニエンスストア等の目立つランドマークが存在する場合には、分かり易い誘導案内を行っていることにはならない。
【００４５】
これに対して、本実施形態に係るナビゲーション装置においては、目立つランドマークが存在する可能性が高い状況、すなわち、ランドマークが建築されてから時間があまり経過していない状況では、目立つランドマークが優先的に用いられて誘導案内が行われる。一方、目立つランドマークが存在する可能性が低い状況、すなわち、ランドマークが建築されてから時間がある程度経過した状況では、目立つランドマークよりも存在する確率が高いランドマークが優先的に用いられて誘導案内が行われる。このように、本実施形態においては、目立つランドマークを用いることによる誘導案内の効果、および、情報の正しさの両方を考慮して誘導案内に用いるランドマークを選出している。したがって、分かり易い誘導案内を行うとともに間違った誘導案内を行う可能性を低くすることができる。
【００４６】
なお、本実施形態においては、選出度を算出するためのデータとして、選出度初期値および減衰係数を用いた。ここで、減衰係数は、選出度初期値を時間の経過に応じて減少させるための条件（減少条件）であるが、他の実施形態においては、減少条件は、減衰係数とは異なる形で表されてもよい。つまり、選出度の値は、時間の経過に応じて減少するように算出されればよく、選出度を算出するために用意されるデータは上記選出度初期値および減衰係数に限らない。例えば、選出度算出テーブル３３に代えて図６に示すテーブルを用いるようにしてもよい。図６は、他の実施形態において選出度を算出するために用いられるテーブルの一例を示す図である。図６に示すテーブルおいては、ランドマークの種別毎に減少条件が関連付けられて格納されている。減少条件としては、建築年月日からの経過年数とその時の選出度の値とが関連付けられている。例えば、種別が「コンビニエンスストア」のランドマークであれば、建築年月日からの経過年数が０年から１年の間においては選出度の値が０．９であり、経過年数が１年から３年の間においては選出度の値が０．８であり、経過年数が３年以降においては選出度の値が０．３である。図６に示すようなテーブルを用いることによっても、本実施形態と同様の効果を得ることができる。
【００４７】
なお、本実施形態においては、交差点における誘導案内の方法として、ランドマークの情報について音声で出力する方法を例として説明したが、ランドマークを用いた誘導案内の方法はこれに限らない。例えば、ランドマークを用いた誘導案内は、表示によって行われてもよい。具体的には、誘導案内に用いるために選出されたランドマークを、他のランドマークとは表示形態を異なるようにして表示するようにしてもよい。例えば、選出されたランドマークを拡大表示したり点滅させたり色を変化させたりするようにしてもよいし、選出されたランドマークのみを表示し、他のランドマークを表示しないようにしてもよい。また、選出度の値に応じて表示形態を異なるようにしてもよい。
【００４８】
また、本実施形態においては、ランドマーク属性情報３２には建築年月日を格納したが、ランドマーク属性情報３２には、各ランドマークについて経過日数を計算する基準となる日であればどのような日を格納してもよい。例えば、建築年月日に代えて、地図データ３１およびランドマーク属性情報３２のデータの更新日を格納してもよい。
【００４９】
なお、本実施形態において、地図データ３１が更新される場合、地図データ３１の内容に応じてランドマーク属性情報３２も更新する必要がある。すなわち、地図データ上で新たに追加・削除されたランドマークをランドマーク属性情報３２においても追加・削除する必要がある。また、ランドマーク属性情報３２にデータの更新日が格納されている場合には、地図データ３１の更新に応じて当該更新日を変更する。
【００５０】
また、本実施形態においては、対象交差点の付近に複数のランドマークが存在する場合、複数のランドマークの中から１つのランドマークを選出度の値に応じた確率で選出した。ここで、他の実施形態においては、複数のランドマークの中から、選出度の値が最も大きいランドマークを１つ選出するようにしてもよい。また、他の実施形態においては、複数のランドマークの中から１つのみを選出する必要はなく、例えば、選出度の値が大きいもの２つを選出するようにしてもよい。
【産業上の利用可能性】
【００５１】
本発明に係るナビゲーション装置は、経路誘導案内を行うナビゲーション装置等として有用である。
【図面の簡単な説明】
【００５２】
【図１】本実施形態に係るナビゲーション装置の構成を示すブロック図
【図２】図１に示すランドマーク属性情報３２の一例を示す図
【図３】図１に示す選出度算出テーブル３３の一例を示す図
【図４】本実施形態に係るナビゲーション装置の処理の流れを示すフローチャート
【図５】図４に示すステップＳ１０６の処理の詳細を示すフローチャート
【図６】他の実施形態において選出度を算出するために用いられるテーブルの一例を示す図
【符号の説明】
【００５３】
１  入力部
２  位置検出部
３  データ記憶部
３１  地図データ
３２  ランドマーク属性情報
３３  選出度算出テーブル
４  演算処理部
４１  経路探索部
４２  算出部
４３  選出部
４４  案内部
５  出力部
【図１】
2006189387.tif 000003
【図２】
2006189387.tif 000004
【図３】
2006189387.tif 000005
【図４】
2006189387.tif 000006
【図５】
2006189387.tif 000007
【図６】
2006189387.tif 000008