ナビゲーション装置
【課題】 地図帳を使って各種位置をより直感的にユーザが把握することが可能なナビゲーション装置を提供すること。
【解決手段】 ナビゲーション装置において、データ記憶部４には、地図帳リストＤａと、地図帳リストＤａに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データＤｃとが記録される。演算処理部３は、データ記憶部４には区画要素データＤｃに基づいて、各種位置について案内情報を作成する。出力部５は、演算処理部３で作成された案内情報を出力する。
【解決手段】 ナビゲーション装置において、データ記憶部４には、地図帳リストＤａと、地図帳リストＤａに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データＤｃとが記録される。演算処理部３は、データ記憶部４には区画要素データＤｃに基づいて、各種位置について案内情報を作成する。出力部５は、演算処理部３で作成された案内情報を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、より特定的には、位置に関する情報をユーザに提供するナビゲーション装置に関する。
【背景技術】
【０００２】
従来のナビゲーション装置としては、車両走行中に、地図帳のどのあたりを現在走行しているのかを知りたい場合に、ユーザは、識別記号の出力要求を行う。この要求があると、ナビゲーション装置は、車両の現在位置を検出して、例えば、「現在位置は、Ａ社の観光ガイドブックの１３５ページ、区画Ｈ１を走行中です」とのいうように音声で案内する。これによって、ユーザは、自身が所有する地図帳において、現在位置に相当する箇所を含むページ数及び区画にアクセスしやすくなる。このように、従来のナビゲーション装置は、現在地図帳においてどの区画内を移動中かを、ユーザに提供することが可能となる（例えば特許文献１を参照）。
【特許文献１】特開平８−４３１１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来のナビゲーション装置では、通知された区画内において現在どの位置をどの方向に進行しているかを、ユーザは知ることができないという問題点がある。言い換えれば、従来のナビゲーション装置が提供する情報量は少ない。
【０００４】
それ故に、本発明の目的は、地図帳を使って各種位置をより直感的にユーザが把握することが可能なナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明の第１の局面は、ナビゲーション装置であって、地図帳のリストを記憶する第１の記憶部と、第１の記憶部内のリストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する第２の記憶部と、第２の記憶部内の区画要素データに基づいて、所定位置について案内情報を作成する演算処理部と、演算処理部で作成された案内情報を出力する出力部とを備える。
【０００６】
より好ましくは、ナビゲーション装置は、現在位置を検出する位置検出部をさらに備え、演算処理部は、位置検出部により検出された現在位置について案内情報を作成する現在位置案内情報作成部を含む。
【０００７】
より好ましくは、ナビゲーション装置は、目的地までの推奨経路を取得する取得部をさらに備え、演算処理部は、取得部により取得された推奨経路上の地点について案内情報を作成する経路案内情報作成部を含む。
【０００８】
より好ましくは、ナビゲーション装置は、第１の記憶部内のリストに挙げられる地図帳に含まれる各区間に記載される交差点名及び／又は道路名称毎に、予め保持される地図データに含まれるノード番号及び／又はリンク番号が記述された対応データを記憶する第３の記憶部をさらに備える。ここで、経路案内情報作成部は、第３の記憶部に記憶される対応データを使って案内情報を作成する。
【０００９】
より好ましくは、ナビゲーション装置は、目的地を設定する目的地設定部をさらに備える。ここで、演算処理部は、目的地設定部により設定された目的地について案内情報を作成する。
【００１０】
また、第２の局面は、ナビゲーション装置で実行されるナビゲーション方法であって、ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する。ここで、ナビゲーション方法は、区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、作成ステップで作成された案内情報を出力する出力ステップとを備える。
【００１１】
また、第３の局面は、ナビゲーション装置で実行されるコンピュータプログラムであって、ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する。コンピュータプログラムは、区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、作成ステップで作成された案内情報を出力する出力ステップとを備える。
【００１２】
コンピュータプログラムは例示的には記憶媒体に記録される。
【発明の効果】
【００１３】
以上の局面によれば、区画要素データには、地図帳に含まれる各区画を表す構成要素が含まれる。また、このような区画要素データに基づいて、所定地点の案内が行われる。これによって、ナビゲーション装置は、地図帳の区画内における地点をユーザに直感的に認識させるような案内を行うことが可能となる。
【発明を実施するための最良の形態】
【００１４】
図１は、本発明の一実施形態に係るナビゲーション装置の全体構成を示すブロック図である。図１において、ナビゲーション装置は、典型的には車両に搭載され、入力部１と、位置検出部２と、演算処理部３と、データ記憶部４と、出力部５とを備える。
【００１５】
入力部１は例示的には、本ナビゲーション装置をユーザが操作するための専用リモコン、ユーザの音声を収集するマイク、若しくはＩｒＤＡ（赤外線通信）機能を搭載した携帯電話又はＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）である。このような入力部１をユーザが操作することで、ユーザは、代表的には目的地の設定のように、本ナビゲーション装置に対して様々の情報を入力する。入力部１は、ユーザの操作に応答して、所定の情報を演算処理部３に送る。
【００１６】
位置検出部２は典型的には、速度センサ及びジャイロセンサの組み合わせと、ＧＰＳ受信機とを含む。速度センサは、本ナビゲーション装置が設置される車両の移動速度を検出し、ジャイロセンサは、車両の進行方位を検出する。また、ＧＰＳ受信機は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）の人工衛星から送られてくる情報に基づいて、車両の地球上における絶対位置を検出する。これらセンサ及び受信機の検出結果は演算処理部３に送られる。
【００１７】
演算処理部３は、代表的には経路探索、誘導案内及びマップマッチングのような周知の処理を行う。経路探索は、車両の現在位置から、入力部１を通じて設定された目的地までの推奨経路を求める処理である。誘導案内は、求められた推奨経路に沿って走行する車両に対して、推奨経路上の特徴点（典型的には交差点、高速道路の出入り口又はランドマークのある地点）における誘導案内を行う。マップマッチングは、位置検出部２より検出された情報を、地図における道路上の位置に補正して、車両の現在位置を導出する。
【００１８】
また、演算処理部３は、現在位置案内情報作成部３１と、ルート案内情報作成部３２と、目的地案内情報作成部３３とを含む。現在位置案内情報作成部３１は、現在位置を案内するための情報を作成する。ルート案内情報作成部３２は、推奨経路を案内するための情報を作成する。目的地案内情報作成部３３は、目的地の案内をするための情報を作成する。
【００１９】
データ記憶部４は例示的には、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ＨＤＤ（ハードディスクドライブ）又はメモリから構成される。データ記憶部４には、図示を省略しているが、周知の地図データが格納されており、このような地図データは演算処理部３による処理に使用される。
【００２０】
データ記憶部４はさらに、地図帳リストＤａと、座標−区画対応データＤｂと、区画要素データＤｃと、交差点名称対応データＤｄと、道路名称対応データＤｅとを含む。
【００２１】
地図帳リストＤａは、各地図帳を一意に特定するデータである。なお、本実施形態において、地図帳とは、単なる地図の集まりだけでなく、ガイドブックのように、地図以外の記事又は説明を含んでいたり、局所的な地域の地図を含んでいたりする書籍を含む。
【００２２】
ここで、図２は、地図帳リストＤａのデータ構造の一例を示す模式図である。図２において、地図帳リストＤａは、少なくとも１つの単位レコードＲａから構成される。単位レコードＲａは、各地図帳に一意に割り当てられ、例示的には、識別情報と、名称情報と、出版社情報と、ＩＳＢＮ情報と、バーコードデータとを含む。
【００２３】
識別情報は、本地図帳リストＤａに登録される各地図帳を一意に特定する情報である。
名称情報は、単位レコードＲａが割り当てられている地図帳（以下、対象地図帳と称する）の名称を表す情報である。
出版社情報は、対象地図帳を出版した会社を示す情報である。
【００２４】
ＩＳＢＮ情報とは、国際的な規格に基づいて、対象地図帳に割り当てられる管理用の番号を示す情報である。
バーコードデータは、対象地図帳に割り当てられているＩＳＢＮ番号を識別するための情報である。
【００２５】
次に、図１に示す座標−区画対応データＤｂについて説明する。図３Ａは、典型的な地図帳の構成を示す模式図である。また、図３Ｂは、図１に示す座標−区画対応データＤｂの構造の一例を示す模式図である。
【００２６】
まず、図３Ａに示すように、一般的に、地図帳は、何段階かの階層的な地図、つまり、互いに異なる縮尺の地図を含む。
また、縮尺の最も大きい地図を除く、最小縮尺及び中間縮尺の地図（図３Ａの左端及び中央を参照）は、所定形状の領域に分割される。このような領域には領域番号が割り当てられている。
【００２７】
最大縮尺の地図（図３Ａの右端を参照）は、所定形状を有する区画に分割される。このような区画には重複しない番号（以下、区画番号と称する）が割り当てられる。
また、上述の領域又は区画は、領域番号又は区画番号の他にも、緯度座標及び経度座標の組み合わせを少なくとも１つ用いることにより特定可能である。
【００２８】
また、図３Ａには理解を容易にするために、階層的な地図の具体例が示されている。最小縮尺の地図としては、日本全域を表す地図が含まれる。また、最小縮尺の地図は、１６個の領域に分割されると仮定する。なお、図３Ａには、このような領域として、右下がりの斜線が付された領域Ｄ１が例示されている。また、図３Ａに示す領域Ｄ１に領域番号として「１０」が割り当てられ、領域Ｄ１の各頂点の座標値が（ＬＡＴａ，ＬＯＮａ）、（ＬＡＴｂ，ＬＯＮｂ）、（ＬＡＴｃ，ＬＯＮｃ）及び（ＬＡＴｄ，ＬＯＮｄ）であると仮定する。
【００２９】
また、以上のような最小縮尺の地図を分割した各領域について、地図帳は、中間縮尺の地図（図３Ａの中央を参照）を含む。このような中間縮尺の地図もまた、本実施形態では、１６個の領域に分割されると仮定する。なお、図３Ａには、このような領域として、左下がりの斜線が付された領域Ｄ２が例示されている。
【００３０】
中間縮尺の地図を分割した各領域を表す最大縮尺の地図を、地図帳は含む。このような大縮尺の地図は、緯度方向に沿って所定数に区画され、緯度方向に沿う各範囲には互いに重複しない区画番号が割り当てられる。大縮尺の地図はさらに、経度方向に沿って所定数に分割され、経度方向に沿う各範囲には互いに重複しない区画番号が割り当てられる。なお、本実施形態では例示的に、緯度方向の区画番号として１−４が振られ、経度方向のそれとしてＡ−Ｄが振られると仮定する。
【００３１】
なお、図３Ａの例では、階層数は３として示しているが、それに限らず、４以上であってもよいし、２以下であってもよい。なお、階層数が２の場合、中間縮尺の地図がなく、階層数が１の場合には、最大縮尺及び中間縮尺それぞれの地図がない。
【００３２】
また、図３Ａの例では、最小縮尺又は中間縮尺の地図は、互いに重複しないように分割されているが、これに限らず、部分的に重複するように分割されても構わない。
座標−区画対応データＤｂは、図３Ｂに示すように、最小縮尺の地図について、ヘッダＤｆと、領域数Ｍと、Ｍ組のデータセットＤｇとを含む。
【００３３】
ヘッダＤｆには、対象地図帳により表される地図の範囲が記録されている。図３Ａの例示の下では、ヘッダＤｆには、「日本全国」を表す情報が記録される。また、対象地図帳が関西エリアの地図だけを含む場合には、ヘッダＤｆには「関西」を表す情報が記録される。
【００３４】
また、領域数Ｍは、最小縮尺の地図がいくつの領域に分割されるかを示す情報である。
図３Ａの例示の下では、領域数Ｍは１６である。
【００３５】
また、データセットＤｇは、最小縮尺の地図を分割した領域毎に作成される。つまり、Ｍ個のデータセットＤｇが領域数Ｍの後に続く。各データセットＤｇは、対象となる領域について領域番号と座標値とを含む。ここで、座標値は例示的には、緯度座標値及び経度座標値の組み合わせとなる。また、ここで、各領域が矩形に分割される場合には、各データセットＤｇには例示的には、４組の座標値が含まれる。図３Ａの例示の下では、データセットＤｇは１６セット作成される。前述の仮定下では、領域Ｄ１のデータセットＤｇは、領域番号として「１」を含み、さらに、座標値として、（ＬＡＴａ，ＬＯＮａ）、（ＬＡＴｂ，ＬＯＮｂ）、（ＬＡＴｃ，ＬＯＮｃ）及び（ＬＡＴｄ，ＬＯＮｄ）を含む。
【００３６】
なお、座標値としては、上述のような緯度座標及び経度座標の組み合わせ（いわゆる絶対座標値）だけに限らず、相対座標値でも構わない。相対座標値とは、任意の基準点に対する各頂点の座標値である。また、上記４組の座標値のうち、基準となる１点については絶対座標値で表し、残りについては、基準点に対する相対座標値で表しても構わない。また、本実施形態では、領域の形状が矩形であるとの仮定の下で、各データセットＤｇには４組の座標値が含まれるが、領域が他の多角形の場合には、その頂点数だけ座標値が含まればよい。また、矩形の領域について緯度方向及び経度方向の距離が定まっている場合には、各データセットＤｇは、予め定められた位置の頂点の座標値のみを含むようにしても構わない。
【００３７】
また、図３Ｂにおいて、座標−区画対応データＤｂは、最上位階層の領域数Ｍに相当する個数の中間縮尺地図用の単位レコードＤｈ（図示は１個のみ）を含む。各単位レコードＤｈは、ヘッダＤｉと、領域数Ｎと、Ｎ組のデータセットＤｊとを含む。
【００３８】
ヘッダＤｉは、縮尺が１段階小さい地図における領域番号を含む。これによって、本単位レコードＤｈが、１段階小さい縮尺の地図において、どの領域に対応しているのかを示すことが可能となる。
【００３９】
また、領域数Ｎは、中間縮尺の地図がいくつの領域に分割されているかを示す情報である。図３Ａの例示の下では、領域数Ｎは１６である。
【００４０】
また、データセットＤｊは、中間縮尺の地図を分割した領域毎に作成され、対象となる領域について領域番号及び座標値とを含む。これら領域番号及び座標値については、データセットＤｇにおいて相当するものと同様であるため、それぞれ説明を省略する。
【００４１】
また、図３Ｂにおいて、座標−区画対応データＤｂは、１段階縮尺が小さな中間階層地図に含まれる領域数Ｎに相当する個数の最大縮尺地図用の単位レコードＤｋ（図示は１個のみ）を含む。各単位レコードＤｋは、ヘッダＤｍと、ページ数ｐｐと、区画数Ｋと、ｋ組のデータセットＤｎとを含む。
【００４２】
ヘッダＤｍは、縮尺が１段階小さい地図における領域番号を含む。
また、ページ数ｐｐは、対象地図帳において、最大縮尺地図が何ページに掲載されているかを示す情報である。
また、区画数Ｋは、最大縮尺地図がいくつの区画に分割されているかを示す情報である。図３Ａの例示の下では、区画数Ｋは１６である。
【００４３】
また、データセットＤｎは、最大縮尺の地図を分割した区画毎に作成され、対象となる区画について区画番号及び座標値とを含む。区画番号については前述した通りであり、座標値については、データセットＤｇ又はＤｈにおいて相当するものと同様であるため、それぞれ説明を省略する。
【００４４】
次に、図１に示す区画要素データＤｃについて説明する。図４Ａは、図１に示す区画要素データＤｃの構造の一例を示す模式図である。図４Ａにおいて、区画要素データＤｃは、対象地図帳に含まれる区画のそれぞれに割り当てられており、割り当てられた区画の全構成要素を示す情報を含む。なお、このような各区画要素データＤｃを使って、ディスプレイに各区画を表す地図を仮に表示した場合、表示画面と、対象地図帳に含む各区画の地図とが一致するだけの情報を、区画要素データＤｃは有する。
【００４５】
以上のような区画要素データＤｃは、図４Ａに示すように、ヘッダＤｐと、文字レコードの数Ｌと、記号レコードの数Ｐと、ポリゴンレコードの数Ｑとを含む。これらの後ろにはさらに、レコード数Ｌに相当する数の文字レコードＤｑが並び、さらにその後には、レコード数Ｐに相当する数の記号レコードＤｒが並び、さらにその後にはレコード数Ｑに相当する数のポリゴンレコードＤｑが並ぶ。
【００４６】
ヘッダＤｐには、例示的には、区画要素データＤｐ全体のデータサイズと、自身が割り当てられた区画の区画番号とが少なくとも記録される。
【００４７】
文字レコードＤｑには、対象となる区画を表す地図に記載されている各文字列に割り当てられており、割り当てられた文字列を示す情報が記録されている。ここで、図４Ｂは、図４Ａに示す文字レコードＤｑの構造の一例を示す模式図である。図４Ｂにおいて、文字レコードＤｑは、ヘッダと、文字列と、フォント名と、フォントサイズと、位置と、角度と、文字色と、背景色と、属性とを含む。
【００４８】
「ヘッダ」には、対象となる文字列が何文字で、どのような特徴を持つかが記録されている。
「文字列」には、予め定められた文字コード（例えば、ＪＩＳコード）に従って文字列が記録される。
【００４９】
「フォント名」は、対象となる文字列がどのようなフォントで対象地図帳に記載されているかを示す情報である。「フォントサイズ」は、対象となる文字列のフォントサイズである。
【００５０】
「位置」は、対象となる文字列が対象となる区画内に記載されている位置を示す情報である。ここで、対象となる文字列の基準点は、文字列における先頭文字の左上隅であってもよいし、文字列の重心であってもよい。また、位置を示すために、前述の絶対座標値が用いられてもよいし、前述の相対座標値が用いられても構わない。ここで、相対座標値の
基準点をどのように設定するかについては、文字レコードＤｑのヘッダに記録しておいてもよい。
【００５１】
「角度」は、対象となる文字列が水平方向に対してなす角度のことであり、文字列の先頭文字から終端文字までの方向と、水平方向のなす角度とする。
「文字色」は文字列の色を示す情報であり、「背景の色」は文字列の背景の色を示す情報である。また、「属性」は、建物名、道路名、地名及び番地のように文字列がどのような意味で記載されているかをユーザが理解可能な情報である。
【００５２】
次に、図４Ａに示す記号レコードＤｒについて説明する。記号レコードＤｒは、対象となる区画を表す地図に描かれている地図記号のそれぞれに割り当てられており、割り当てられた地図記号を示す情報が記録される。ここで、図４Ｃは、記号レコードＤｒのデータ構造の一例を示す模式図である。図４Ｃにおいて、記号レコードＤｒは、ヘッダと、記号コードと、サイズと、位置と、記号色と、背景色とを含む。
【００５３】
「ヘッダ」には例示的には、対象となる地図記号の特徴を示す情報が記録される。
「記号コード」は、対象となる区画内の地図記号を一意に特定するための地図記号コードを示す。なお、本実施形態では、地図記号を表す音声を出力するために、図４Ｄに示すような記号コード対応表Ｄｔがデータ記憶部４には格納されている。図４Ｄにおいて、記号コード対応表Ｄｔは、地図記号コード毎に、対象となる地図記号を表す音声フレーズが記録される。
【００５４】
ここで、再度図４Ｃを参照する。「サイズ」とは、対象となる地図記号のサイズを示す情報である。
「位置」は、対象となる地図記号が対象となる区画内を表す地図において、どの位置に記録されているかを示す情報である。このような位置は例示的には、前述の絶対座標値又は相対座標値を使って表される。
【００５５】
「記号色」は、対象となる地図記号の色であり、「背景の色」は、対象となる地図記号の背景の色である。
【００５６】
次に、図４Ａに示すポリゴンレコードＤｓについて説明する。ポリゴンレコードＤｓは、対象となる区画を表す地図に描かれている土地、建物、道路のように、地図において背景にあたるオブジェクトのそれぞれに割り当てられており、割り当てられたオブジェクトを特定するための情報が記録される。ここで、図４Ｅは、各ポリゴンレコードＤｓのデータ構造の一例を示す模式図である。図４Ｅにおいて、各ポリゴンレコードＤｓは、ヘッダと、座標データと、ポリゴン色と、属性情報とを含む。
【００５７】
「ヘッダ」には例示的には、対象となるポリゴンの特徴の情報が記録される。
「座標データ」は少なくとも、対象となるポリゴンの各頂点を特定する座標値列である。このような座標値は、今まで述べているように、絶対座標値であってもよいし、相対座標値であってもよい。
【００５８】
「ポリゴン色」は、対象ポリゴンが対象となる地図においてどのような色で描かれているかを示す情報である。
「属性情報」は、例えば建物、土地又は道路のようなに、対象となるポリゴンが何を表すかを示す情報である。
【００５９】
また、以上のようなポリゴンには、文字列が割り当てられている場合がある。例えば、あるポリゴンには、そのポリゴンが示す市町村名が割り当てられている場合がある。このような場合、ポリゴンレコードＤｓには、対応する文字レコードＤｑが存在する。この文字レコードＤｑのデータ記憶部４における記録位置情報が、対応するポリゴンレコードＤｓのヘッダに記録されていても構わない。
【００６０】
また、データ記憶部４にはさらに、交差点名称対応データＤｄと、道路名称対応データＤｅとが記録されている。ここで、前述の地図データにおいて、道路網は、周知のように、ノード及びリンクを使って表現されている。ここで、ノードとは、道路網において、例えば交差点、分岐点、合流点、屈曲点又は行き止まり地点のような特徴点を表しており、リンクは、２個の特徴点を結ぶ道路区間を表す。また、対象地図帳にも、交差点又は道路の名称が記載されている場合がある。
【００６１】
交差点名称対応データＤｄには、図５Ａに示すように、全てのノードの中で、対象地図帳にも交差点の名称が記録されているものについて、ノード番号と、交差点名との組み合わせが記述されている。
【００６２】
また、道路名称対応データＤｅは、図５Ｂに示すように、全てのリンクの中で、対象地図帳にも道路の名称が記録されているものについて、リンク番号と、道路名との組み合わせが記述されている。
【００６３】
ここで、再度図１を参照する。図１において、出力部５は、主として、演算処理部３により作成されたガイダンス音声を出力するスピーカから構成される。なお、本実施形態では好ましい例として、出力部５は、スピーカから構成されるとして説明するが、これに限らず、本ナビゲーション装置は、表示装置を備えていても構わない。
【００６４】
次に、図６のフローチャートを参照して、以上のナビゲーション装置について動作を説明する。図６において、演算処理部３は、今回のガイダンスに用いるべき地図帳が設定されているか否かを判断する（ステップＳ１０１）。
【００６５】
ステップＳ１０１でＮＯの場合、演算処理部３は、地図帳の設定を行う（ステップＳ１０２）。具体的には、演算処理部３は、ステップＳ１０２において、前述の地図帳リストＤａ（図２を参照）に挙げられている地図帳の中から、ユーザが今回使おうとしている地図帳の識別情報を選択する。
【００６６】
このような選択のために、ユーザは、入力部１を操作して、地図帳名称及び／又は出版社名を入力して、演算処理部３は、入力情報をキーとして、地図帳リストＤａを検索して、対象となる地図帳の識別情報を選択する。代替的に、演算処理部３は、入力部１を介してユーザにより入力された地図帳のＩＳＢＮ番号をキーとして、地図帳リストＤａから、識別情報を選択してもよいし、入力部１の一例としてのバーコードリーダにより地図帳に記載されたバーコードを読み取り、演算処理部３は、読み取られたバーコードデータをキーとして、地図帳リストＤａから、識別情報を選択してもよい。以上のようにして選択された識別情報を、演算処理部３は、図示しないメモリに記憶する。
【００６７】
また、以上のステップＳ１０２は、本ナビゲーション装置を起動した直後に行われても構わないし、周知の経路探索処理の直前に行われても構わない。また、誘導案内中に地図帳を切り替えるために、誘導案内中にステップＳ１０２が行われても構わない。
【００６８】
以上のようなステップＳ１０２の後、又はステップＳ１０１でＹＥＳと判断した場合、ナビゲーション装置では、ユーザがこれから向かう目的地が設定される（ステップＳ１０３）。ここで、目的地の設定に関しては周知であるが、例えば、ユーザが、住所及び／又は郵便番号、若しくは電話番号を、入力部１を操作して入力し、演算処理部３は、入力情報をキーとして、地図データから目的地を検索して設定する方法がある。
【００６９】
その後、演算処理部３は、現在位置から目的地までの推奨経路を取得する（ステップＳ１０４）。例えばダイクストラ法又はＡ＊法のような周知のアルゴリズムを使って、演算処理部３は典型的には推奨経路を取得する。また、経路探索は、ユーザからの「一般道優先」又は「高速優先」といった指示に応じて、その特徴に従った推奨する探索経路を算出してもよいし、複数の経路を同時に求め、その中の１つをユーザに選ばせてもよい。また、推奨経路を取得するには、演算処理部３は、上述のようなアルゴリズムを自身が実行しなくとも、例えば携帯電話ような通信モジュールを用いて、演算処理部３は、遠隔のサーバにアクセスし、現在位置及び目的地の情報をサーバに送る。サーバは、受け取った現在位置から目的地に至るまでの推奨経路を探索し、ナビゲーション装置に送り返す。このようにして、演算処理部３は、推奨経路を取得しても構わない。
【００７０】
ステップＳ１０４の後、演算処理部３は、位置検出部２からの情報を使って、車両の現在位置を検出する（ステップＳ１０５）。具体的には、位置検出部２を構成する速度センサ及びジャイロセンサから得られる車両の移動速度及び進行方位を積算して演算処理部３は所定の基準に対する移動距離及び進行方向を導出し、これによって車両の現在位置を導出する。他にも、演算処理部３は、ＧＰＳ受信機の出力から、車両の地球上における絶対座標値を取得する。さらに、演算処理部３は、マップマッチングを行うことにより、車両の現在位置を、地図データが表す地図の道路上の位置に補正する。
【００７１】
ステップＳ１０５の後、ナビゲーション装置は、ステップＳ１０４で得られた推奨経路を使って、ユーザを目的地まで誘導及び案内する（ステップＳ１０６）。具体的には、ナビゲーション装置は主として、車両が次に曲がるべき交差点を通過する前に、例えば、現在位置から対象となる交差点までの距離、対象となる交差点で車両が進行すべき方向、対象となる交差点の名称、及び／又は対象となる交差点をユーザに容易に把握させるためのランドマークを案内する。ステップＳ１０６において、ナビゲーション装置は、交差点の案内だけでなく、目的地までの残距離及び／又は到達予定時間をユーザに提供しても構わないし、他にも、高速道路の出入口の案内を行っても構わない。
【００７２】
ステップＳ１０６の後、演算処理部３は、ユーザが入力部１を操作して、現在位置の案内を要求したか否かを判断する（ステップＳ１０７）。ステップＳ１０７でＹＥＳと判断されると、演算処理部３において、現在位置案内情報作成部３１は、現在設定されている地図帳に適合した現在位置の案内を行う（ステップＳ１０８）。なお、ステップＳ１０８の処理については、図７を参照して後述する。
【００７３】
また、ステップＳ１０７でＮＯと判断された場合、又はステップＳ１０８の後、演算処理部３は、ユーザが入力部１を操作して、ルートの案内を要求したか否かを判断する（ステップＳ１０９）。ステップＳ１０９でＹＥＳと判断されると、演算処理部３において、ルート案内情報作成部３２は、現在設定されている地図帳に適合したルートの案内を行う（ステップＳ１１０）。なお、ステップＳ１１０の処理については、図８を参照して後述する。
【００７４】
また、ステップＳ１０９でＮＯと判断された場合、又はステップＳ１１０の後、演算処理部３は、ユーザが入力部１を操作して、目的地の案内を要求したか否かを判断する（ステップＳ１１１）。ステップＳ１１１でＹＥＳと判断されると、演算処理部３において、目的地案内情報作成部３３は、現在設定されている地図帳に適合した目的地の案内を行う（ステップＳ１１２）。なお、ステップＳ１１２の処理については、図９を参照して後述する。
【００７５】
また、ステップＳ１１１でＮＯと判断された場合、又はステップＳ１１２の後、演算処理部３は、車両が目的地に到着したか否かを判断する（ステップＳ１１３）。ＹＥＳと判断された場合、演算処理部３は、図６の処理を終了する。それに対して、ＮＯと判断した場合には、処理はステップＳ１０５に戻り、演算処理部３は、上述の処理を繰り返す。
【００７６】
次に、図７のフローチャートを参照して、図６のステップＳ１０８の処理について説明する。図７において、現在位置案内情報作成部３１は、データ記憶部４から、現在設定されている地図帳に割り当てられた座標−区間対応データＤｂを読み込む（ステップＳ２０１）。
【００７７】
次に、現在位置案内情報作成部３１は、ステップＳ１０５で検出した現在位置を含む区画に割り当てられた区画番号を、今回読み込んだ座標−区画対応データＤｂから取得する（ステップＳ２０２）。具体的には、ここで、対象となる地図帳には多くの区画数があるので、座標−区画対応データＤｂの検索時間を短くする観点から、現在位置案内情報作成部３１は、上位階層から下位階層へと検索を行う。
【００７８】
次に、現在位置案内情報作成部３１は、ステップＳ２０２で取得した区画番号に割り当てられている区画要素データＤｃを、データ記憶部４から取得する（ステップＳ２０３）。
【００７９】
次に、現在位置案内情報作成部３１は、ステップＳ２０３で読み込んだ区画要素データＤｃに含まれる文字レコードＤｑの中から、ステップＳ１０５で検出した現在位置に最も近い地名を構成するのに必要なものを取得する（ステップＳ２０４）。ここでいう地名とは、典型的には、都道府県名、市町村名、大字、小字及び番地のように住所を表すために必要な文字及び／又は文字列である。例えば、図８に示すように、車両が「▲」で示す位置を走行している最中には、「守口市」、「豊秀町」、「日吉町」、「１」、「２」及び「３」のそれぞれを、文字又は文字列として含む文字レコードＤｑが取得される。
【００８０】
必要な文字レコードＤｑを取得するための好ましい処理として、現在位置案内情報作成部３１は、対象となる区画要素データＤｃに含まれる各ポリゴンレコードＤｓの座標データを参照して、車両の現在位置が対象となる区画においてどのポリゴンに属しているのかを特定する。その後、特定したポリゴンに割り当てられたポリゴンレコードＤｓのヘッダに設定される文字レコードＤｑの記録位置を使って、ステップＳ２０４で必要となる文字レコードＤｑを、現在位置案内情報作成部３１は取得する。
【００８１】
また、ステップＳ２０４の代替的な処理として、現在位置案内情報作成部３１は、現在位置の座標値と、各文字レコードＤｑに記録された文字列の位置とを使って、現在位置から各地名情報の文字列までの距離を算出する。現在位置案内情報作成部３１は、算出した距離が最も小さい地名の情報を取得してもよい。なお、文字列が地名情報を表すものか否かについて、現在位置案内情報作成部３１は、各文字レコードＤｑに記録された文字列の属性を参照して判断する。図８の例では、現在位置に最も近い地名情報は豊秀町の２となる。
【００８２】
ステップＳ２０４の次に、現在位置案内情報作成部３１は、ステップＳ２０４と同じ要領で、区画要素データＤｃに含まれる文字レコードＤｑの中から、ステップＳ１０５で検出した現在位置に最も近い施設名を表すものを取得する（ステップＳ２０５）。ここでいう施設とは、例えば市役所、郵便局又は学校のような建造物である。図８の例では、守口局又は○○ビルがステップＳ２０５で取得される文字列となる。文字列が施設名を表すものか否かは、前述と同様に、文字列の属性を参照して判断される。
【００８３】
ステップＳ２０５の次に、ステップＳ２０３及びＳ２０４で取得した文字列を基に、現在位置を案内するための案内情報を、現在位置案内情報作成部３１は作成する（ステップＳ２０６）。作成される案内情報には基本的に、文字レコードＤｑに記録されている情報のみが用いられる。これによって、対象となる地図帳に適合した案内情報を作成することが可能となる。
【００８４】
図８の例では、「現在位置は、２５ページのＦ３、豊秀町２付近、守口局の北東の道を、北西に向かっています」という案内情報が作成される。案内情報の基本形は、「現在位置は、○○ページの［区画番号］、［地名情報］付近、［施設情報］の［方位］の道を、［方位］に向かっています」という形をとるが、区画によっては地名及び施設名のいずれかが記載されていない場合もあるため、情報がない場合はそれらを除いた形をとってもよい。
【００８５】
ステップＳ２０６の後、現在位置案内情報作成部３１は、ステップＳ２０６で作成した案内情報を主として、出力部６を構成するスピーカから出力する（ステップＳ２０７）。
【００８６】
なお、文字レコードだけでなく、記号レコードやポリゴンレコードなども検索の対象として、ポリゴンデータをもとに「黄色で塗られた敷地にいます」といった情報を追加してもよい。
【００８７】
次に、図９のフローチャートを参照して、図６のステップＳ１１０の処理について説明する。図９において、ルート案内情報作成部３２は、ステップＳ１０４で得られた推奨経路を表すデータから、未選択かつ出発地に最も近いノードを選択し、選択したノードの情報を取得する（ステップＳ３０１）。ここで、推奨経路は、周知のものでよく、図１０に示すように、複数のノード（図示はノードＮ１−Ｎ６）と、複数のリンク（図示はリンクＬ１−Ｌ５）とから構成される。ここで、各ノードの情報としては、典型的には、ノードが表す特徴点が存在する経度座標値及び緯度座標値、ノードに接続されるリンク情報、信号機の有無、及び交差点規制情報が含まれる。リンクの情報としては、典型的には、リンクが表す道路区間について、道幅、車線数、道路種別（国道、県道）、両端ノードの識別情報及び交通規制情報が含まれる。
【００８８】
ステップＳ３０１の後、ルート案内情報作成部３２は、前述のステップＳ２０１と同様の処理を行って、座標−区間対応データＤｂを読み込む（ステップＳ３０２）。
【００８９】
次に、ルート案内情報作成部３２は、ステップＳ３０１で取得したノードの座標値に基づいて、ステップＳ３０２で取得した座標−区画対応データＤｂ（図３Ｂを参照）から、今回取得されたノードが存在する区画番号を取得する。さらに、ルート案内情報作成部３２は、今回取得されたノードが表す特徴点を含む地図のページ番号も取得する（ステップＳ３０３）。
【００９０】
次に、ルート案内情報作成部３２は、データ記憶部４に記録されている交差点名称対応データＤｄを読み込んで（ステップＳ３０４）、ステップＳ３０１で選択したノードの交差点名称が交差点名称対応データＤｄに記録されているか否かを判断する（ステップＳ３０５）。
【００９１】
ステップＳ３０５でＮＯと判断した場合、ルート案内情報作成部３２は、現在位置案内情報作成部３１により実行されるステップＳ２０３−Ｓ２０５と同様の処理を行う（ステップＳ３０６−３０９）。これによって作成される案内情報は、例えば「４５ページのＥ３の○○町２付近から出発します」という音声を表す。
【００９２】
ステップＳ３０５においてＹＥＳと判断された場合、ルート案内情報作成部３２は、今回取得したノードが表す交差点が掲載されている地図帳のページ数、区画番号及び交差点名称を音声で案内するための案内情報を作成する（ステップＳ３１０）。このような案内情報は、例えば「４５ページのＥ３の○○交差点から出発します」という内容を音声で表す。
【００９３】
ステップＳ３０９又は次にＳ３１０の次に、ルート案内情報作成部３２は、今回選択したノードが推奨経路を表すデータに含まれる末尾のものか否かを判断する（ステップＳ３１１）。
【００９４】
ステップＳ３１１でＮＯと判断した場合、ルート案内情報作成部３２は、推奨経路を構成するデータから、今回選択したノードに接続されるリンクを選択し、その情報を取得する（ステップＳ３１２）。
【００９５】
次に、ルート案内情報作成部３２は、データ記憶部４に記録されている道路名称対応データＤｅを読み込んで（ステップＳ３１３）、ステップＳ３１２で取得したリンクの道路名称を取得する（ステップＳ３１４）。
【００９６】
その後、ルート案内情報作成部３２は、ステップＳ３０１に戻り、未選択で最も出発地寄りのノード（つまり、ステップＳ３１２で選択されたリンク）の情報を取得する。その後、ルート案内情報作成部３２は、ステップＳ３０１−Ｓ３０９までの処理又はステップＳ３０１−Ｓ３０５及びステップＳ３１０の処理で、対象となるノードの情報を取得し、先にステップＳ３１４で取得した道路名称も含めた案内音声を表す案内情報を作成する。この時作成される案内情報は、例えば「４７ページのＢ５の○○交差点まで、国道△△号線を通ります」という音声を表す。
【００９７】
また、ステップＳ３１１でＹＥＳと判断した場合、ルート案内情報作成部３２は、これまで作成した案内情報を主として、出力部６を構成するスピーカから出力し（ステップＳ３１５）、図９に示す処理を終了する。
【００９８】
なお、本実施形態の説明では、ルート案内情報作成部３２は、作成した案内情報をステップＳ３１５でまとめて出力するとして説明するが、これに限らず、案内情報を作成するたびに、作成したものを出力するようにしても構わない。
【００９９】
次に、図１１のフローチャートを参照して、図６のステップＳ１１２の処理について説明する。図１１において、目的地案内情報作成部３３は、ステップＳ１０３で設定された目的地の座標値を取得する（ステップＳ３０１）。
【０１００】
次に、目的地案内情報作成部３３は、データ記憶部４から、現在設定されている地図帳に割り当てられた座標−区間対応データＤｂを読み込む（ステップＳ３０２）。
【０１０１】
次に、目的地案内情報作成部３３は、ステップＳ３０１で取得した目的地を含む区画に割り当てられた区画番号を、今回読み込んだ座標−区画対応データＤｂから取得する（ステップＳ３０３）。
【０１０２】
次に、目的地案内情報作成部３３は、ステップＳ３０３で取得した区画番号に割り当てられている区画要素データＤｃを、データ記憶部４から取得する（ステップＳ３０４）。
【０１０３】
次に、目的地案内情報作成部３３は、ステップＳ３０４で読み込んだ区画要素データＤｃに含まれる文字レコードＤｑの中から、前述のステップＳ２０４と同じ要領で、目的地に最も近い地名を構成するのに必要なものを取得する（ステップＳ３０５）。
【０１０４】
ステップＳ３０５の次に、目的地案内情報作成部３３は、ステップＳ２０４と同じ要領で、区画要素データＤｃに含まれる文字レコードＤｑの中から、目的地に最も近い施設名を表すものを取得する（ステップＳ３０６）。
【０１０５】
ステップＳ３０６の次に、ステップＳ３０５及びＳ３０６で取得した文字列を基に、目的地を案内するための案内情報を、目的地情報作成部３３は作成する（ステップＳ３０７）。作成される案内情報には基本的に、文字レコードＤｑに記録されている情報のみが用いられる。これによって、対象となる地図帳に適合した案内情報を作成することが可能となる。このような案内情報は例示的には、「目的地は、２５ページのＦ３、豊秀町２付近、守口局です」という内容、又は「目的地は、２５ページのＦ３、豊秀町２付近、守口局から南西に１０ｍのところです」という内容を音声で表す。また、上述の例において、１０ｍというのは実際の距離を示すが、地図帳における地図上でユーザが目的地を直感的に表すには、目的地案内情報作成部３３は、実際の距離を最大縮尺地図の縮尺を使って地図帳の地図上における距離に変換し、このような距離を使って案内情報を作成することが好ましい。このような場合、案内情報は例示的には、「目的地は、２５ページのＦ３、豊秀町２付近、守口局から南西に２ｍｍのところです」という内容を有する。
【０１０６】
つぎに、目的地案内情報作成部３３は、ステップＳ３０７で作成した案内情報を主として、出力部６を構成するスピーカから出力する（ステップＳ３０８）。
【０１０７】
以上説明したように、本実施形態に係るナビゲーション装置によれば、区画要素データＤｃには、地図帳に含まれる各区画を表す構成要素が含まれる。現在位置案内情報作成部３１、ルート案内情報作成部３２及び目的地案内情報作成部３３は、少なくとも区画要素データＤｃに基づいて、現在位置、推奨経路の案内及び目的地の案内を行う。これによって、ナビゲーション装置は、地図帳の区画内における現在位置、推奨経路及び目的地をユーザに直感的に認識させるような案内を行うことが可能となる。
【０１０８】
なお、以上の実施形態では、地図帳リストＤａ、座標−区画対応データＤｂ、区画要素データＤｃ、交差点名称データＤｄ、道路名称データＤｅ及び記号コード対応表Ｄｔは、ナビゲーション装置が内蔵するデータ記憶部４に格納されるとして説明したが、これに限らず、これらデータは遠隔のサーバに格納されていてもかまわない。このような場合、ナビゲーション装置は、内蔵する通信モジュールを使ってサーバにアクセスして、これらデータの全て又は必要な部分を取得して、図示しない主記憶部に格納する。
推奨経路を取得するには、演算処理部３は、上述のようなアルゴリズムを自身が実行しなくとも、例えば携帯電話ような通信モジュールを用いて、演算処理部３は、遠隔のサーバにアクセスし、現在位置及び目的地の情報をサーバに送る。サーバは、受け取った現在位置から目的地に至るまでの推奨経路を探索し、ナビゲーション装置に送り返す。このようにして、演算処理部３は、推奨経路を取得しても構わない。
【０１０９】
また、以上の説明では、ナビゲーション装置は車載用途として説明したが、携帯用途に組み込まれても構わない。
【０１１０】
また、演算処理部３に含まれる現在位置案内情報作成部３１、ルート案内情報作成部３２及び目的地案内情報作成部３３の処理は、コンピュータプログラムにより実現されても構わない。また、このようなコンピュータプログラムは、ＣＤ−ＲＯＭに代表される記録媒体に格納された状態で配布されても構わないし、デジタルネットワークを通じて各種端末装置に提供されても構わない。
【産業上の利用可能性】
【０１１１】
本発明に係るナビゲーション装置は、地図帳を使って各種位置をより直感的にユーザが把握することが要求される、車載用途又は携帯用途に好適である。
【図面の簡単な説明】
【０１１２】
【図１】本発明の一実施形態に係るナビゲーション装置の全体構成を示すブロック図
【図２】図１に示す地図帳リストＤａのデータ構造の一例を示す模式図
【図３Ａ】典型的な地図帳の構成を示す模式図
【図３Ｂ】図１に示す座標−区画対応データＤｂの構造の一例を示す模式図
【図４Ａ】図１に示す区画要素データＤｃの構造の一例を示す模式図
【図４Ｂ】図４Ａに示す文字レコードＤｑの構造の一例を示す模式図
【図４Ｃ】図４Ａに示す記号レコードＤｒの構造の一例を示す模式図
【図４Ｄ】図１に示す記号コード対応表Ｄｔの構造の一例を示す模式図
【図４Ｅ】図４Ａに示すポリゴンレコードＤｓのデータ構造の一例を示す模式図
【図５Ａ】図１に示す交差点名称対応データＤｄの構造の一例を示す模式図
【図５Ｂ】図１に示す道路名称対応データＤｅの構造の一例を示す模式図
【図６】図１に示す演算処理部３の動作を示すフローチャート
【図７】図６に示すステップＳ１０８の詳細な処理手順を示すフローチャート
【図８】車両が現在走行している位置を示す模式図
【図９】図６に示すステップＳ１１０の詳細な処理手順を示すフローチャート
【図１０】図６に示すステップＳ１０４で取得される推奨経路を例示する模式図
【図１１】図６に示すステップＳ１１２の詳細な処理手順を示すフローチャート
【符号の説明】
【０１１３】
１ 入力部
２ 位置検出部
３ 演算処理部
３１ 現在位置案内情報作成部
３２ ルート案内情報作成部
３３ 目的地案内情報作成部
４ データ記憶部
５ 出力部
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、より特定的には、位置に関する情報をユーザに提供するナビゲーション装置に関する。
【背景技術】
【０００２】
従来のナビゲーション装置としては、車両走行中に、地図帳のどのあたりを現在走行しているのかを知りたい場合に、ユーザは、識別記号の出力要求を行う。この要求があると、ナビゲーション装置は、車両の現在位置を検出して、例えば、「現在位置は、Ａ社の観光ガイドブックの１３５ページ、区画Ｈ１を走行中です」とのいうように音声で案内する。これによって、ユーザは、自身が所有する地図帳において、現在位置に相当する箇所を含むページ数及び区画にアクセスしやすくなる。このように、従来のナビゲーション装置は、現在地図帳においてどの区画内を移動中かを、ユーザに提供することが可能となる（例えば特許文献１を参照）。
【特許文献１】特開平８−４３１１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来のナビゲーション装置では、通知された区画内において現在どの位置をどの方向に進行しているかを、ユーザは知ることができないという問題点がある。言い換えれば、従来のナビゲーション装置が提供する情報量は少ない。
【０００４】
それ故に、本発明の目的は、地図帳を使って各種位置をより直感的にユーザが把握することが可能なナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明の第１の局面は、ナビゲーション装置であって、地図帳のリストを記憶する第１の記憶部と、第１の記憶部内のリストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する第２の記憶部と、第２の記憶部内の区画要素データに基づいて、所定位置について案内情報を作成する演算処理部と、演算処理部で作成された案内情報を出力する出力部とを備える。
【０００６】
より好ましくは、ナビゲーション装置は、現在位置を検出する位置検出部をさらに備え、演算処理部は、位置検出部により検出された現在位置について案内情報を作成する現在位置案内情報作成部を含む。
【０００７】
より好ましくは、ナビゲーション装置は、目的地までの推奨経路を取得する取得部をさらに備え、演算処理部は、取得部により取得された推奨経路上の地点について案内情報を作成する経路案内情報作成部を含む。
【０００８】
より好ましくは、ナビゲーション装置は、第１の記憶部内のリストに挙げられる地図帳に含まれる各区間に記載される交差点名及び／又は道路名称毎に、予め保持される地図データに含まれるノード番号及び／又はリンク番号が記述された対応データを記憶する第３の記憶部をさらに備える。ここで、経路案内情報作成部は、第３の記憶部に記憶される対応データを使って案内情報を作成する。
【０００９】
より好ましくは、ナビゲーション装置は、目的地を設定する目的地設定部をさらに備える。ここで、演算処理部は、目的地設定部により設定された目的地について案内情報を作成する。
【００１０】
また、第２の局面は、ナビゲーション装置で実行されるナビゲーション方法であって、ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する。ここで、ナビゲーション方法は、区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、作成ステップで作成された案内情報を出力する出力ステップとを備える。
【００１１】
また、第３の局面は、ナビゲーション装置で実行されるコンピュータプログラムであって、ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する。コンピュータプログラムは、区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、作成ステップで作成された案内情報を出力する出力ステップとを備える。
【００１２】
コンピュータプログラムは例示的には記憶媒体に記録される。
【発明の効果】
【００１３】
以上の局面によれば、区画要素データには、地図帳に含まれる各区画を表す構成要素が含まれる。また、このような区画要素データに基づいて、所定地点の案内が行われる。これによって、ナビゲーション装置は、地図帳の区画内における地点をユーザに直感的に認識させるような案内を行うことが可能となる。
【発明を実施するための最良の形態】
【００１４】
図１は、本発明の一実施形態に係るナビゲーション装置の全体構成を示すブロック図である。図１において、ナビゲーション装置は、典型的には車両に搭載され、入力部１と、位置検出部２と、演算処理部３と、データ記憶部４と、出力部５とを備える。
【００１５】
入力部１は例示的には、本ナビゲーション装置をユーザが操作するための専用リモコン、ユーザの音声を収集するマイク、若しくはＩｒＤＡ（赤外線通信）機能を搭載した携帯電話又はＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）である。このような入力部１をユーザが操作することで、ユーザは、代表的には目的地の設定のように、本ナビゲーション装置に対して様々の情報を入力する。入力部１は、ユーザの操作に応答して、所定の情報を演算処理部３に送る。
【００１６】
位置検出部２は典型的には、速度センサ及びジャイロセンサの組み合わせと、ＧＰＳ受信機とを含む。速度センサは、本ナビゲーション装置が設置される車両の移動速度を検出し、ジャイロセンサは、車両の進行方位を検出する。また、ＧＰＳ受信機は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）の人工衛星から送られてくる情報に基づいて、車両の地球上における絶対位置を検出する。これらセンサ及び受信機の検出結果は演算処理部３に送られる。
【００１７】
演算処理部３は、代表的には経路探索、誘導案内及びマップマッチングのような周知の処理を行う。経路探索は、車両の現在位置から、入力部１を通じて設定された目的地までの推奨経路を求める処理である。誘導案内は、求められた推奨経路に沿って走行する車両に対して、推奨経路上の特徴点（典型的には交差点、高速道路の出入り口又はランドマークのある地点）における誘導案内を行う。マップマッチングは、位置検出部２より検出された情報を、地図における道路上の位置に補正して、車両の現在位置を導出する。
【００１８】
また、演算処理部３は、現在位置案内情報作成部３１と、ルート案内情報作成部３２と、目的地案内情報作成部３３とを含む。現在位置案内情報作成部３１は、現在位置を案内するための情報を作成する。ルート案内情報作成部３２は、推奨経路を案内するための情報を作成する。目的地案内情報作成部３３は、目的地の案内をするための情報を作成する。
【００１９】
データ記憶部４は例示的には、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ＨＤＤ（ハードディスクドライブ）又はメモリから構成される。データ記憶部４には、図示を省略しているが、周知の地図データが格納されており、このような地図データは演算処理部３による処理に使用される。
【００２０】
データ記憶部４はさらに、地図帳リストＤａと、座標−区画対応データＤｂと、区画要素データＤｃと、交差点名称対応データＤｄと、道路名称対応データＤｅとを含む。
【００２１】
地図帳リストＤａは、各地図帳を一意に特定するデータである。なお、本実施形態において、地図帳とは、単なる地図の集まりだけでなく、ガイドブックのように、地図以外の記事又は説明を含んでいたり、局所的な地域の地図を含んでいたりする書籍を含む。
【００２２】
ここで、図２は、地図帳リストＤａのデータ構造の一例を示す模式図である。図２において、地図帳リストＤａは、少なくとも１つの単位レコードＲａから構成される。単位レコードＲａは、各地図帳に一意に割り当てられ、例示的には、識別情報と、名称情報と、出版社情報と、ＩＳＢＮ情報と、バーコードデータとを含む。
【００２３】
識別情報は、本地図帳リストＤａに登録される各地図帳を一意に特定する情報である。
名称情報は、単位レコードＲａが割り当てられている地図帳（以下、対象地図帳と称する）の名称を表す情報である。
出版社情報は、対象地図帳を出版した会社を示す情報である。
【００２４】
ＩＳＢＮ情報とは、国際的な規格に基づいて、対象地図帳に割り当てられる管理用の番号を示す情報である。
バーコードデータは、対象地図帳に割り当てられているＩＳＢＮ番号を識別するための情報である。
【００２５】
次に、図１に示す座標−区画対応データＤｂについて説明する。図３Ａは、典型的な地図帳の構成を示す模式図である。また、図３Ｂは、図１に示す座標−区画対応データＤｂの構造の一例を示す模式図である。
【００２６】
まず、図３Ａに示すように、一般的に、地図帳は、何段階かの階層的な地図、つまり、互いに異なる縮尺の地図を含む。
また、縮尺の最も大きい地図を除く、最小縮尺及び中間縮尺の地図（図３Ａの左端及び中央を参照）は、所定形状の領域に分割される。このような領域には領域番号が割り当てられている。
【００２７】
最大縮尺の地図（図３Ａの右端を参照）は、所定形状を有する区画に分割される。このような区画には重複しない番号（以下、区画番号と称する）が割り当てられる。
また、上述の領域又は区画は、領域番号又は区画番号の他にも、緯度座標及び経度座標の組み合わせを少なくとも１つ用いることにより特定可能である。
【００２８】
また、図３Ａには理解を容易にするために、階層的な地図の具体例が示されている。最小縮尺の地図としては、日本全域を表す地図が含まれる。また、最小縮尺の地図は、１６個の領域に分割されると仮定する。なお、図３Ａには、このような領域として、右下がりの斜線が付された領域Ｄ１が例示されている。また、図３Ａに示す領域Ｄ１に領域番号として「１０」が割り当てられ、領域Ｄ１の各頂点の座標値が（ＬＡＴａ，ＬＯＮａ）、（ＬＡＴｂ，ＬＯＮｂ）、（ＬＡＴｃ，ＬＯＮｃ）及び（ＬＡＴｄ，ＬＯＮｄ）であると仮定する。
【００２９】
また、以上のような最小縮尺の地図を分割した各領域について、地図帳は、中間縮尺の地図（図３Ａの中央を参照）を含む。このような中間縮尺の地図もまた、本実施形態では、１６個の領域に分割されると仮定する。なお、図３Ａには、このような領域として、左下がりの斜線が付された領域Ｄ２が例示されている。
【００３０】
中間縮尺の地図を分割した各領域を表す最大縮尺の地図を、地図帳は含む。このような大縮尺の地図は、緯度方向に沿って所定数に区画され、緯度方向に沿う各範囲には互いに重複しない区画番号が割り当てられる。大縮尺の地図はさらに、経度方向に沿って所定数に分割され、経度方向に沿う各範囲には互いに重複しない区画番号が割り当てられる。なお、本実施形態では例示的に、緯度方向の区画番号として１−４が振られ、経度方向のそれとしてＡ−Ｄが振られると仮定する。
【００３１】
なお、図３Ａの例では、階層数は３として示しているが、それに限らず、４以上であってもよいし、２以下であってもよい。なお、階層数が２の場合、中間縮尺の地図がなく、階層数が１の場合には、最大縮尺及び中間縮尺それぞれの地図がない。
【００３２】
また、図３Ａの例では、最小縮尺又は中間縮尺の地図は、互いに重複しないように分割されているが、これに限らず、部分的に重複するように分割されても構わない。
座標−区画対応データＤｂは、図３Ｂに示すように、最小縮尺の地図について、ヘッダＤｆと、領域数Ｍと、Ｍ組のデータセットＤｇとを含む。
【００３３】
ヘッダＤｆには、対象地図帳により表される地図の範囲が記録されている。図３Ａの例示の下では、ヘッダＤｆには、「日本全国」を表す情報が記録される。また、対象地図帳が関西エリアの地図だけを含む場合には、ヘッダＤｆには「関西」を表す情報が記録される。
【００３４】
また、領域数Ｍは、最小縮尺の地図がいくつの領域に分割されるかを示す情報である。
図３Ａの例示の下では、領域数Ｍは１６である。
【００３５】
また、データセットＤｇは、最小縮尺の地図を分割した領域毎に作成される。つまり、Ｍ個のデータセットＤｇが領域数Ｍの後に続く。各データセットＤｇは、対象となる領域について領域番号と座標値とを含む。ここで、座標値は例示的には、緯度座標値及び経度座標値の組み合わせとなる。また、ここで、各領域が矩形に分割される場合には、各データセットＤｇには例示的には、４組の座標値が含まれる。図３Ａの例示の下では、データセットＤｇは１６セット作成される。前述の仮定下では、領域Ｄ１のデータセットＤｇは、領域番号として「１」を含み、さらに、座標値として、（ＬＡＴａ，ＬＯＮａ）、（ＬＡＴｂ，ＬＯＮｂ）、（ＬＡＴｃ，ＬＯＮｃ）及び（ＬＡＴｄ，ＬＯＮｄ）を含む。
【００３６】
なお、座標値としては、上述のような緯度座標及び経度座標の組み合わせ（いわゆる絶対座標値）だけに限らず、相対座標値でも構わない。相対座標値とは、任意の基準点に対する各頂点の座標値である。また、上記４組の座標値のうち、基準となる１点については絶対座標値で表し、残りについては、基準点に対する相対座標値で表しても構わない。また、本実施形態では、領域の形状が矩形であるとの仮定の下で、各データセットＤｇには４組の座標値が含まれるが、領域が他の多角形の場合には、その頂点数だけ座標値が含まればよい。また、矩形の領域について緯度方向及び経度方向の距離が定まっている場合には、各データセットＤｇは、予め定められた位置の頂点の座標値のみを含むようにしても構わない。
【００３７】
また、図３Ｂにおいて、座標−区画対応データＤｂは、最上位階層の領域数Ｍに相当する個数の中間縮尺地図用の単位レコードＤｈ（図示は１個のみ）を含む。各単位レコードＤｈは、ヘッダＤｉと、領域数Ｎと、Ｎ組のデータセットＤｊとを含む。
【００３８】
ヘッダＤｉは、縮尺が１段階小さい地図における領域番号を含む。これによって、本単位レコードＤｈが、１段階小さい縮尺の地図において、どの領域に対応しているのかを示すことが可能となる。
【００３９】
また、領域数Ｎは、中間縮尺の地図がいくつの領域に分割されているかを示す情報である。図３Ａの例示の下では、領域数Ｎは１６である。
【００４０】
また、データセットＤｊは、中間縮尺の地図を分割した領域毎に作成され、対象となる領域について領域番号及び座標値とを含む。これら領域番号及び座標値については、データセットＤｇにおいて相当するものと同様であるため、それぞれ説明を省略する。
【００４１】
また、図３Ｂにおいて、座標−区画対応データＤｂは、１段階縮尺が小さな中間階層地図に含まれる領域数Ｎに相当する個数の最大縮尺地図用の単位レコードＤｋ（図示は１個のみ）を含む。各単位レコードＤｋは、ヘッダＤｍと、ページ数ｐｐと、区画数Ｋと、ｋ組のデータセットＤｎとを含む。
【００４２】
ヘッダＤｍは、縮尺が１段階小さい地図における領域番号を含む。
また、ページ数ｐｐは、対象地図帳において、最大縮尺地図が何ページに掲載されているかを示す情報である。
また、区画数Ｋは、最大縮尺地図がいくつの区画に分割されているかを示す情報である。図３Ａの例示の下では、区画数Ｋは１６である。
【００４３】
また、データセットＤｎは、最大縮尺の地図を分割した区画毎に作成され、対象となる区画について区画番号及び座標値とを含む。区画番号については前述した通りであり、座標値については、データセットＤｇ又はＤｈにおいて相当するものと同様であるため、それぞれ説明を省略する。
【００４４】
次に、図１に示す区画要素データＤｃについて説明する。図４Ａは、図１に示す区画要素データＤｃの構造の一例を示す模式図である。図４Ａにおいて、区画要素データＤｃは、対象地図帳に含まれる区画のそれぞれに割り当てられており、割り当てられた区画の全構成要素を示す情報を含む。なお、このような各区画要素データＤｃを使って、ディスプレイに各区画を表す地図を仮に表示した場合、表示画面と、対象地図帳に含む各区画の地図とが一致するだけの情報を、区画要素データＤｃは有する。
【００４５】
以上のような区画要素データＤｃは、図４Ａに示すように、ヘッダＤｐと、文字レコードの数Ｌと、記号レコードの数Ｐと、ポリゴンレコードの数Ｑとを含む。これらの後ろにはさらに、レコード数Ｌに相当する数の文字レコードＤｑが並び、さらにその後には、レコード数Ｐに相当する数の記号レコードＤｒが並び、さらにその後にはレコード数Ｑに相当する数のポリゴンレコードＤｑが並ぶ。
【００４６】
ヘッダＤｐには、例示的には、区画要素データＤｐ全体のデータサイズと、自身が割り当てられた区画の区画番号とが少なくとも記録される。
【００４７】
文字レコードＤｑには、対象となる区画を表す地図に記載されている各文字列に割り当てられており、割り当てられた文字列を示す情報が記録されている。ここで、図４Ｂは、図４Ａに示す文字レコードＤｑの構造の一例を示す模式図である。図４Ｂにおいて、文字レコードＤｑは、ヘッダと、文字列と、フォント名と、フォントサイズと、位置と、角度と、文字色と、背景色と、属性とを含む。
【００４８】
「ヘッダ」には、対象となる文字列が何文字で、どのような特徴を持つかが記録されている。
「文字列」には、予め定められた文字コード（例えば、ＪＩＳコード）に従って文字列が記録される。
【００４９】
「フォント名」は、対象となる文字列がどのようなフォントで対象地図帳に記載されているかを示す情報である。「フォントサイズ」は、対象となる文字列のフォントサイズである。
【００５０】
「位置」は、対象となる文字列が対象となる区画内に記載されている位置を示す情報である。ここで、対象となる文字列の基準点は、文字列における先頭文字の左上隅であってもよいし、文字列の重心であってもよい。また、位置を示すために、前述の絶対座標値が用いられてもよいし、前述の相対座標値が用いられても構わない。ここで、相対座標値の
基準点をどのように設定するかについては、文字レコードＤｑのヘッダに記録しておいてもよい。
【００５１】
「角度」は、対象となる文字列が水平方向に対してなす角度のことであり、文字列の先頭文字から終端文字までの方向と、水平方向のなす角度とする。
「文字色」は文字列の色を示す情報であり、「背景の色」は文字列の背景の色を示す情報である。また、「属性」は、建物名、道路名、地名及び番地のように文字列がどのような意味で記載されているかをユーザが理解可能な情報である。
【００５２】
次に、図４Ａに示す記号レコードＤｒについて説明する。記号レコードＤｒは、対象となる区画を表す地図に描かれている地図記号のそれぞれに割り当てられており、割り当てられた地図記号を示す情報が記録される。ここで、図４Ｃは、記号レコードＤｒのデータ構造の一例を示す模式図である。図４Ｃにおいて、記号レコードＤｒは、ヘッダと、記号コードと、サイズと、位置と、記号色と、背景色とを含む。
【００５３】
「ヘッダ」には例示的には、対象となる地図記号の特徴を示す情報が記録される。
「記号コード」は、対象となる区画内の地図記号を一意に特定するための地図記号コードを示す。なお、本実施形態では、地図記号を表す音声を出力するために、図４Ｄに示すような記号コード対応表Ｄｔがデータ記憶部４には格納されている。図４Ｄにおいて、記号コード対応表Ｄｔは、地図記号コード毎に、対象となる地図記号を表す音声フレーズが記録される。
【００５４】
ここで、再度図４Ｃを参照する。「サイズ」とは、対象となる地図記号のサイズを示す情報である。
「位置」は、対象となる地図記号が対象となる区画内を表す地図において、どの位置に記録されているかを示す情報である。このような位置は例示的には、前述の絶対座標値又は相対座標値を使って表される。
【００５５】
「記号色」は、対象となる地図記号の色であり、「背景の色」は、対象となる地図記号の背景の色である。
【００５６】
次に、図４Ａに示すポリゴンレコードＤｓについて説明する。ポリゴンレコードＤｓは、対象となる区画を表す地図に描かれている土地、建物、道路のように、地図において背景にあたるオブジェクトのそれぞれに割り当てられており、割り当てられたオブジェクトを特定するための情報が記録される。ここで、図４Ｅは、各ポリゴンレコードＤｓのデータ構造の一例を示す模式図である。図４Ｅにおいて、各ポリゴンレコードＤｓは、ヘッダと、座標データと、ポリゴン色と、属性情報とを含む。
【００５７】
「ヘッダ」には例示的には、対象となるポリゴンの特徴の情報が記録される。
「座標データ」は少なくとも、対象となるポリゴンの各頂点を特定する座標値列である。このような座標値は、今まで述べているように、絶対座標値であってもよいし、相対座標値であってもよい。
【００５８】
「ポリゴン色」は、対象ポリゴンが対象となる地図においてどのような色で描かれているかを示す情報である。
「属性情報」は、例えば建物、土地又は道路のようなに、対象となるポリゴンが何を表すかを示す情報である。
【００５９】
また、以上のようなポリゴンには、文字列が割り当てられている場合がある。例えば、あるポリゴンには、そのポリゴンが示す市町村名が割り当てられている場合がある。このような場合、ポリゴンレコードＤｓには、対応する文字レコードＤｑが存在する。この文字レコードＤｑのデータ記憶部４における記録位置情報が、対応するポリゴンレコードＤｓのヘッダに記録されていても構わない。
【００６０】
また、データ記憶部４にはさらに、交差点名称対応データＤｄと、道路名称対応データＤｅとが記録されている。ここで、前述の地図データにおいて、道路網は、周知のように、ノード及びリンクを使って表現されている。ここで、ノードとは、道路網において、例えば交差点、分岐点、合流点、屈曲点又は行き止まり地点のような特徴点を表しており、リンクは、２個の特徴点を結ぶ道路区間を表す。また、対象地図帳にも、交差点又は道路の名称が記載されている場合がある。
【００６１】
交差点名称対応データＤｄには、図５Ａに示すように、全てのノードの中で、対象地図帳にも交差点の名称が記録されているものについて、ノード番号と、交差点名との組み合わせが記述されている。
【００６２】
また、道路名称対応データＤｅは、図５Ｂに示すように、全てのリンクの中で、対象地図帳にも道路の名称が記録されているものについて、リンク番号と、道路名との組み合わせが記述されている。
【００６３】
ここで、再度図１を参照する。図１において、出力部５は、主として、演算処理部３により作成されたガイダンス音声を出力するスピーカから構成される。なお、本実施形態では好ましい例として、出力部５は、スピーカから構成されるとして説明するが、これに限らず、本ナビゲーション装置は、表示装置を備えていても構わない。
【００６４】
次に、図６のフローチャートを参照して、以上のナビゲーション装置について動作を説明する。図６において、演算処理部３は、今回のガイダンスに用いるべき地図帳が設定されているか否かを判断する（ステップＳ１０１）。
【００６５】
ステップＳ１０１でＮＯの場合、演算処理部３は、地図帳の設定を行う（ステップＳ１０２）。具体的には、演算処理部３は、ステップＳ１０２において、前述の地図帳リストＤａ（図２を参照）に挙げられている地図帳の中から、ユーザが今回使おうとしている地図帳の識別情報を選択する。
【００６６】
このような選択のために、ユーザは、入力部１を操作して、地図帳名称及び／又は出版社名を入力して、演算処理部３は、入力情報をキーとして、地図帳リストＤａを検索して、対象となる地図帳の識別情報を選択する。代替的に、演算処理部３は、入力部１を介してユーザにより入力された地図帳のＩＳＢＮ番号をキーとして、地図帳リストＤａから、識別情報を選択してもよいし、入力部１の一例としてのバーコードリーダにより地図帳に記載されたバーコードを読み取り、演算処理部３は、読み取られたバーコードデータをキーとして、地図帳リストＤａから、識別情報を選択してもよい。以上のようにして選択された識別情報を、演算処理部３は、図示しないメモリに記憶する。
【００６７】
また、以上のステップＳ１０２は、本ナビゲーション装置を起動した直後に行われても構わないし、周知の経路探索処理の直前に行われても構わない。また、誘導案内中に地図帳を切り替えるために、誘導案内中にステップＳ１０２が行われても構わない。
【００６８】
以上のようなステップＳ１０２の後、又はステップＳ１０１でＹＥＳと判断した場合、ナビゲーション装置では、ユーザがこれから向かう目的地が設定される（ステップＳ１０３）。ここで、目的地の設定に関しては周知であるが、例えば、ユーザが、住所及び／又は郵便番号、若しくは電話番号を、入力部１を操作して入力し、演算処理部３は、入力情報をキーとして、地図データから目的地を検索して設定する方法がある。
【００６９】
その後、演算処理部３は、現在位置から目的地までの推奨経路を取得する（ステップＳ１０４）。例えばダイクストラ法又はＡ＊法のような周知のアルゴリズムを使って、演算処理部３は典型的には推奨経路を取得する。また、経路探索は、ユーザからの「一般道優先」又は「高速優先」といった指示に応じて、その特徴に従った推奨する探索経路を算出してもよいし、複数の経路を同時に求め、その中の１つをユーザに選ばせてもよい。また、推奨経路を取得するには、演算処理部３は、上述のようなアルゴリズムを自身が実行しなくとも、例えば携帯電話ような通信モジュールを用いて、演算処理部３は、遠隔のサーバにアクセスし、現在位置及び目的地の情報をサーバに送る。サーバは、受け取った現在位置から目的地に至るまでの推奨経路を探索し、ナビゲーション装置に送り返す。このようにして、演算処理部３は、推奨経路を取得しても構わない。
【００７０】
ステップＳ１０４の後、演算処理部３は、位置検出部２からの情報を使って、車両の現在位置を検出する（ステップＳ１０５）。具体的には、位置検出部２を構成する速度センサ及びジャイロセンサから得られる車両の移動速度及び進行方位を積算して演算処理部３は所定の基準に対する移動距離及び進行方向を導出し、これによって車両の現在位置を導出する。他にも、演算処理部３は、ＧＰＳ受信機の出力から、車両の地球上における絶対座標値を取得する。さらに、演算処理部３は、マップマッチングを行うことにより、車両の現在位置を、地図データが表す地図の道路上の位置に補正する。
【００７１】
ステップＳ１０５の後、ナビゲーション装置は、ステップＳ１０４で得られた推奨経路を使って、ユーザを目的地まで誘導及び案内する（ステップＳ１０６）。具体的には、ナビゲーション装置は主として、車両が次に曲がるべき交差点を通過する前に、例えば、現在位置から対象となる交差点までの距離、対象となる交差点で車両が進行すべき方向、対象となる交差点の名称、及び／又は対象となる交差点をユーザに容易に把握させるためのランドマークを案内する。ステップＳ１０６において、ナビゲーション装置は、交差点の案内だけでなく、目的地までの残距離及び／又は到達予定時間をユーザに提供しても構わないし、他にも、高速道路の出入口の案内を行っても構わない。
【００７２】
ステップＳ１０６の後、演算処理部３は、ユーザが入力部１を操作して、現在位置の案内を要求したか否かを判断する（ステップＳ１０７）。ステップＳ１０７でＹＥＳと判断されると、演算処理部３において、現在位置案内情報作成部３１は、現在設定されている地図帳に適合した現在位置の案内を行う（ステップＳ１０８）。なお、ステップＳ１０８の処理については、図７を参照して後述する。
【００７３】
また、ステップＳ１０７でＮＯと判断された場合、又はステップＳ１０８の後、演算処理部３は、ユーザが入力部１を操作して、ルートの案内を要求したか否かを判断する（ステップＳ１０９）。ステップＳ１０９でＹＥＳと判断されると、演算処理部３において、ルート案内情報作成部３２は、現在設定されている地図帳に適合したルートの案内を行う（ステップＳ１１０）。なお、ステップＳ１１０の処理については、図８を参照して後述する。
【００７４】
また、ステップＳ１０９でＮＯと判断された場合、又はステップＳ１１０の後、演算処理部３は、ユーザが入力部１を操作して、目的地の案内を要求したか否かを判断する（ステップＳ１１１）。ステップＳ１１１でＹＥＳと判断されると、演算処理部３において、目的地案内情報作成部３３は、現在設定されている地図帳に適合した目的地の案内を行う（ステップＳ１１２）。なお、ステップＳ１１２の処理については、図９を参照して後述する。
【００７５】
また、ステップＳ１１１でＮＯと判断された場合、又はステップＳ１１２の後、演算処理部３は、車両が目的地に到着したか否かを判断する（ステップＳ１１３）。ＹＥＳと判断された場合、演算処理部３は、図６の処理を終了する。それに対して、ＮＯと判断した場合には、処理はステップＳ１０５に戻り、演算処理部３は、上述の処理を繰り返す。
【００７６】
次に、図７のフローチャートを参照して、図６のステップＳ１０８の処理について説明する。図７において、現在位置案内情報作成部３１は、データ記憶部４から、現在設定されている地図帳に割り当てられた座標−区間対応データＤｂを読み込む（ステップＳ２０１）。
【００７７】
次に、現在位置案内情報作成部３１は、ステップＳ１０５で検出した現在位置を含む区画に割り当てられた区画番号を、今回読み込んだ座標−区画対応データＤｂから取得する（ステップＳ２０２）。具体的には、ここで、対象となる地図帳には多くの区画数があるので、座標−区画対応データＤｂの検索時間を短くする観点から、現在位置案内情報作成部３１は、上位階層から下位階層へと検索を行う。
【００７８】
次に、現在位置案内情報作成部３１は、ステップＳ２０２で取得した区画番号に割り当てられている区画要素データＤｃを、データ記憶部４から取得する（ステップＳ２０３）。
【００７９】
次に、現在位置案内情報作成部３１は、ステップＳ２０３で読み込んだ区画要素データＤｃに含まれる文字レコードＤｑの中から、ステップＳ１０５で検出した現在位置に最も近い地名を構成するのに必要なものを取得する（ステップＳ２０４）。ここでいう地名とは、典型的には、都道府県名、市町村名、大字、小字及び番地のように住所を表すために必要な文字及び／又は文字列である。例えば、図８に示すように、車両が「▲」で示す位置を走行している最中には、「守口市」、「豊秀町」、「日吉町」、「１」、「２」及び「３」のそれぞれを、文字又は文字列として含む文字レコードＤｑが取得される。
【００８０】
必要な文字レコードＤｑを取得するための好ましい処理として、現在位置案内情報作成部３１は、対象となる区画要素データＤｃに含まれる各ポリゴンレコードＤｓの座標データを参照して、車両の現在位置が対象となる区画においてどのポリゴンに属しているのかを特定する。その後、特定したポリゴンに割り当てられたポリゴンレコードＤｓのヘッダに設定される文字レコードＤｑの記録位置を使って、ステップＳ２０４で必要となる文字レコードＤｑを、現在位置案内情報作成部３１は取得する。
【００８１】
また、ステップＳ２０４の代替的な処理として、現在位置案内情報作成部３１は、現在位置の座標値と、各文字レコードＤｑに記録された文字列の位置とを使って、現在位置から各地名情報の文字列までの距離を算出する。現在位置案内情報作成部３１は、算出した距離が最も小さい地名の情報を取得してもよい。なお、文字列が地名情報を表すものか否かについて、現在位置案内情報作成部３１は、各文字レコードＤｑに記録された文字列の属性を参照して判断する。図８の例では、現在位置に最も近い地名情報は豊秀町の２となる。
【００８２】
ステップＳ２０４の次に、現在位置案内情報作成部３１は、ステップＳ２０４と同じ要領で、区画要素データＤｃに含まれる文字レコードＤｑの中から、ステップＳ１０５で検出した現在位置に最も近い施設名を表すものを取得する（ステップＳ２０５）。ここでいう施設とは、例えば市役所、郵便局又は学校のような建造物である。図８の例では、守口局又は○○ビルがステップＳ２０５で取得される文字列となる。文字列が施設名を表すものか否かは、前述と同様に、文字列の属性を参照して判断される。
【００８３】
ステップＳ２０５の次に、ステップＳ２０３及びＳ２０４で取得した文字列を基に、現在位置を案内するための案内情報を、現在位置案内情報作成部３１は作成する（ステップＳ２０６）。作成される案内情報には基本的に、文字レコードＤｑに記録されている情報のみが用いられる。これによって、対象となる地図帳に適合した案内情報を作成することが可能となる。
【００８４】
図８の例では、「現在位置は、２５ページのＦ３、豊秀町２付近、守口局の北東の道を、北西に向かっています」という案内情報が作成される。案内情報の基本形は、「現在位置は、○○ページの［区画番号］、［地名情報］付近、［施設情報］の［方位］の道を、［方位］に向かっています」という形をとるが、区画によっては地名及び施設名のいずれかが記載されていない場合もあるため、情報がない場合はそれらを除いた形をとってもよい。
【００８５】
ステップＳ２０６の後、現在位置案内情報作成部３１は、ステップＳ２０６で作成した案内情報を主として、出力部６を構成するスピーカから出力する（ステップＳ２０７）。
【００８６】
なお、文字レコードだけでなく、記号レコードやポリゴンレコードなども検索の対象として、ポリゴンデータをもとに「黄色で塗られた敷地にいます」といった情報を追加してもよい。
【００８７】
次に、図９のフローチャートを参照して、図６のステップＳ１１０の処理について説明する。図９において、ルート案内情報作成部３２は、ステップＳ１０４で得られた推奨経路を表すデータから、未選択かつ出発地に最も近いノードを選択し、選択したノードの情報を取得する（ステップＳ３０１）。ここで、推奨経路は、周知のものでよく、図１０に示すように、複数のノード（図示はノードＮ１−Ｎ６）と、複数のリンク（図示はリンクＬ１−Ｌ５）とから構成される。ここで、各ノードの情報としては、典型的には、ノードが表す特徴点が存在する経度座標値及び緯度座標値、ノードに接続されるリンク情報、信号機の有無、及び交差点規制情報が含まれる。リンクの情報としては、典型的には、リンクが表す道路区間について、道幅、車線数、道路種別（国道、県道）、両端ノードの識別情報及び交通規制情報が含まれる。
【００８８】
ステップＳ３０１の後、ルート案内情報作成部３２は、前述のステップＳ２０１と同様の処理を行って、座標−区間対応データＤｂを読み込む（ステップＳ３０２）。
【００８９】
次に、ルート案内情報作成部３２は、ステップＳ３０１で取得したノードの座標値に基づいて、ステップＳ３０２で取得した座標−区画対応データＤｂ（図３Ｂを参照）から、今回取得されたノードが存在する区画番号を取得する。さらに、ルート案内情報作成部３２は、今回取得されたノードが表す特徴点を含む地図のページ番号も取得する（ステップＳ３０３）。
【００９０】
次に、ルート案内情報作成部３２は、データ記憶部４に記録されている交差点名称対応データＤｄを読み込んで（ステップＳ３０４）、ステップＳ３０１で選択したノードの交差点名称が交差点名称対応データＤｄに記録されているか否かを判断する（ステップＳ３０５）。
【００９１】
ステップＳ３０５でＮＯと判断した場合、ルート案内情報作成部３２は、現在位置案内情報作成部３１により実行されるステップＳ２０３−Ｓ２０５と同様の処理を行う（ステップＳ３０６−３０９）。これによって作成される案内情報は、例えば「４５ページのＥ３の○○町２付近から出発します」という音声を表す。
【００９２】
ステップＳ３０５においてＹＥＳと判断された場合、ルート案内情報作成部３２は、今回取得したノードが表す交差点が掲載されている地図帳のページ数、区画番号及び交差点名称を音声で案内するための案内情報を作成する（ステップＳ３１０）。このような案内情報は、例えば「４５ページのＥ３の○○交差点から出発します」という内容を音声で表す。
【００９３】
ステップＳ３０９又は次にＳ３１０の次に、ルート案内情報作成部３２は、今回選択したノードが推奨経路を表すデータに含まれる末尾のものか否かを判断する（ステップＳ３１１）。
【００９４】
ステップＳ３１１でＮＯと判断した場合、ルート案内情報作成部３２は、推奨経路を構成するデータから、今回選択したノードに接続されるリンクを選択し、その情報を取得する（ステップＳ３１２）。
【００９５】
次に、ルート案内情報作成部３２は、データ記憶部４に記録されている道路名称対応データＤｅを読み込んで（ステップＳ３１３）、ステップＳ３１２で取得したリンクの道路名称を取得する（ステップＳ３１４）。
【００９６】
その後、ルート案内情報作成部３２は、ステップＳ３０１に戻り、未選択で最も出発地寄りのノード（つまり、ステップＳ３１２で選択されたリンク）の情報を取得する。その後、ルート案内情報作成部３２は、ステップＳ３０１−Ｓ３０９までの処理又はステップＳ３０１−Ｓ３０５及びステップＳ３１０の処理で、対象となるノードの情報を取得し、先にステップＳ３１４で取得した道路名称も含めた案内音声を表す案内情報を作成する。この時作成される案内情報は、例えば「４７ページのＢ５の○○交差点まで、国道△△号線を通ります」という音声を表す。
【００９７】
また、ステップＳ３１１でＹＥＳと判断した場合、ルート案内情報作成部３２は、これまで作成した案内情報を主として、出力部６を構成するスピーカから出力し（ステップＳ３１５）、図９に示す処理を終了する。
【００９８】
なお、本実施形態の説明では、ルート案内情報作成部３２は、作成した案内情報をステップＳ３１５でまとめて出力するとして説明するが、これに限らず、案内情報を作成するたびに、作成したものを出力するようにしても構わない。
【００９９】
次に、図１１のフローチャートを参照して、図６のステップＳ１１２の処理について説明する。図１１において、目的地案内情報作成部３３は、ステップＳ１０３で設定された目的地の座標値を取得する（ステップＳ３０１）。
【０１００】
次に、目的地案内情報作成部３３は、データ記憶部４から、現在設定されている地図帳に割り当てられた座標−区間対応データＤｂを読み込む（ステップＳ３０２）。
【０１０１】
次に、目的地案内情報作成部３３は、ステップＳ３０１で取得した目的地を含む区画に割り当てられた区画番号を、今回読み込んだ座標−区画対応データＤｂから取得する（ステップＳ３０３）。
【０１０２】
次に、目的地案内情報作成部３３は、ステップＳ３０３で取得した区画番号に割り当てられている区画要素データＤｃを、データ記憶部４から取得する（ステップＳ３０４）。
【０１０３】
次に、目的地案内情報作成部３３は、ステップＳ３０４で読み込んだ区画要素データＤｃに含まれる文字レコードＤｑの中から、前述のステップＳ２０４と同じ要領で、目的地に最も近い地名を構成するのに必要なものを取得する（ステップＳ３０５）。
【０１０４】
ステップＳ３０５の次に、目的地案内情報作成部３３は、ステップＳ２０４と同じ要領で、区画要素データＤｃに含まれる文字レコードＤｑの中から、目的地に最も近い施設名を表すものを取得する（ステップＳ３０６）。
【０１０５】
ステップＳ３０６の次に、ステップＳ３０５及びＳ３０６で取得した文字列を基に、目的地を案内するための案内情報を、目的地情報作成部３３は作成する（ステップＳ３０７）。作成される案内情報には基本的に、文字レコードＤｑに記録されている情報のみが用いられる。これによって、対象となる地図帳に適合した案内情報を作成することが可能となる。このような案内情報は例示的には、「目的地は、２５ページのＦ３、豊秀町２付近、守口局です」という内容、又は「目的地は、２５ページのＦ３、豊秀町２付近、守口局から南西に１０ｍのところです」という内容を音声で表す。また、上述の例において、１０ｍというのは実際の距離を示すが、地図帳における地図上でユーザが目的地を直感的に表すには、目的地案内情報作成部３３は、実際の距離を最大縮尺地図の縮尺を使って地図帳の地図上における距離に変換し、このような距離を使って案内情報を作成することが好ましい。このような場合、案内情報は例示的には、「目的地は、２５ページのＦ３、豊秀町２付近、守口局から南西に２ｍｍのところです」という内容を有する。
【０１０６】
つぎに、目的地案内情報作成部３３は、ステップＳ３０７で作成した案内情報を主として、出力部６を構成するスピーカから出力する（ステップＳ３０８）。
【０１０７】
以上説明したように、本実施形態に係るナビゲーション装置によれば、区画要素データＤｃには、地図帳に含まれる各区画を表す構成要素が含まれる。現在位置案内情報作成部３１、ルート案内情報作成部３２及び目的地案内情報作成部３３は、少なくとも区画要素データＤｃに基づいて、現在位置、推奨経路の案内及び目的地の案内を行う。これによって、ナビゲーション装置は、地図帳の区画内における現在位置、推奨経路及び目的地をユーザに直感的に認識させるような案内を行うことが可能となる。
【０１０８】
なお、以上の実施形態では、地図帳リストＤａ、座標−区画対応データＤｂ、区画要素データＤｃ、交差点名称データＤｄ、道路名称データＤｅ及び記号コード対応表Ｄｔは、ナビゲーション装置が内蔵するデータ記憶部４に格納されるとして説明したが、これに限らず、これらデータは遠隔のサーバに格納されていてもかまわない。このような場合、ナビゲーション装置は、内蔵する通信モジュールを使ってサーバにアクセスして、これらデータの全て又は必要な部分を取得して、図示しない主記憶部に格納する。
推奨経路を取得するには、演算処理部３は、上述のようなアルゴリズムを自身が実行しなくとも、例えば携帯電話ような通信モジュールを用いて、演算処理部３は、遠隔のサーバにアクセスし、現在位置及び目的地の情報をサーバに送る。サーバは、受け取った現在位置から目的地に至るまでの推奨経路を探索し、ナビゲーション装置に送り返す。このようにして、演算処理部３は、推奨経路を取得しても構わない。
【０１０９】
また、以上の説明では、ナビゲーション装置は車載用途として説明したが、携帯用途に組み込まれても構わない。
【０１１０】
また、演算処理部３に含まれる現在位置案内情報作成部３１、ルート案内情報作成部３２及び目的地案内情報作成部３３の処理は、コンピュータプログラムにより実現されても構わない。また、このようなコンピュータプログラムは、ＣＤ−ＲＯＭに代表される記録媒体に格納された状態で配布されても構わないし、デジタルネットワークを通じて各種端末装置に提供されても構わない。
【産業上の利用可能性】
【０１１１】
本発明に係るナビゲーション装置は、地図帳を使って各種位置をより直感的にユーザが把握することが要求される、車載用途又は携帯用途に好適である。
【図面の簡単な説明】
【０１１２】
【図１】本発明の一実施形態に係るナビゲーション装置の全体構成を示すブロック図
【図２】図１に示す地図帳リストＤａのデータ構造の一例を示す模式図
【図３Ａ】典型的な地図帳の構成を示す模式図
【図３Ｂ】図１に示す座標−区画対応データＤｂの構造の一例を示す模式図
【図４Ａ】図１に示す区画要素データＤｃの構造の一例を示す模式図
【図４Ｂ】図４Ａに示す文字レコードＤｑの構造の一例を示す模式図
【図４Ｃ】図４Ａに示す記号レコードＤｒの構造の一例を示す模式図
【図４Ｄ】図１に示す記号コード対応表Ｄｔの構造の一例を示す模式図
【図４Ｅ】図４Ａに示すポリゴンレコードＤｓのデータ構造の一例を示す模式図
【図５Ａ】図１に示す交差点名称対応データＤｄの構造の一例を示す模式図
【図５Ｂ】図１に示す道路名称対応データＤｅの構造の一例を示す模式図
【図６】図１に示す演算処理部３の動作を示すフローチャート
【図７】図６に示すステップＳ１０８の詳細な処理手順を示すフローチャート
【図８】車両が現在走行している位置を示す模式図
【図９】図６に示すステップＳ１１０の詳細な処理手順を示すフローチャート
【図１０】図６に示すステップＳ１０４で取得される推奨経路を例示する模式図
【図１１】図６に示すステップＳ１１２の詳細な処理手順を示すフローチャート
【符号の説明】
【０１１３】
１ 入力部
２ 位置検出部
３ 演算処理部
３１ 現在位置案内情報作成部
３２ ルート案内情報作成部
３３ 目的地案内情報作成部
４ データ記憶部
５ 出力部
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
地図帳のリストを記憶する第１の記憶部と、
前記第１の記憶部内のリストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する第２の記憶部と、
前記第２の記憶部内の区画要素データに基づいて、所定位置について案内情報を作成する演算処理部と、
前記演算処理部で作成された案内情報を出力する出力部とを備える、ナビゲーション装置。
【請求項２】
前記ナビゲーション装置は、現在位置を検出する位置検出部をさらに備え、
前記演算処理部は、前記位置検出部により検出された現在位置について案内情報を作成する現在位置案内情報作成部を含む、請求項１に記載のナビゲーション装置。
【請求項３】
前記ナビゲーション装置は、目的地までの推奨経路を取得する取得部をさらに備え、
前記演算処理部は、前記取得部により取得された推奨経路上の地点について案内情報を作成する経路案内情報作成部を含む、請求項１に記載のナビゲーション装置。
【請求項４】
前記ナビゲーション装置は、前記第１の記憶部内のリストに挙げられる地図帳に含まれる各区間に記載される交差点名及び／又は道路名称毎に、予め保持される地図データに含まれるノード番号及び／又はリンク番号が記述された対応データを記憶する第３の記憶部をさらに備え、
前記経路案内情報作成部は、前記第３の記憶部に記憶される対応データを使って案内情報を作成する、請求項３に記載のナビゲーション装置。
【請求項５】
前記ナビゲーション装置は、目的地を設定する目的地設定部をさらに備え、
前記演算処理部は、前記目的地設定部により設定された目的地について案内情報を作成する、請求項１に記載のナビゲーション装置。
【請求項６】
ナビゲーション装置で実行されるナビゲーション方法であって、
前記ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶しており、
前記ナビゲーション方法は、
区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、
前記作成ステップで作成された案内情報を出力する出力ステップとを備える、ナビゲーション方法。
【請求項７】
ナビゲーション装置で実行されるコンピュータプログラムであって、
前記ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶しており、
前記コンピュータプログラムは、
区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、
前記作成ステップで作成された案内情報を出力する出力ステップとを備える、コンピュータプログラム。
【請求項８】
記憶媒体に記録される、請求項７に記載のコンピュータプログラム。
【請求項１】
ナビゲーション装置であって、
地図帳のリストを記憶する第１の記憶部と、
前記第１の記憶部内のリストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶する第２の記憶部と、
前記第２の記憶部内の区画要素データに基づいて、所定位置について案内情報を作成する演算処理部と、
前記演算処理部で作成された案内情報を出力する出力部とを備える、ナビゲーション装置。
【請求項２】
前記ナビゲーション装置は、現在位置を検出する位置検出部をさらに備え、
前記演算処理部は、前記位置検出部により検出された現在位置について案内情報を作成する現在位置案内情報作成部を含む、請求項１に記載のナビゲーション装置。
【請求項３】
前記ナビゲーション装置は、目的地までの推奨経路を取得する取得部をさらに備え、
前記演算処理部は、前記取得部により取得された推奨経路上の地点について案内情報を作成する経路案内情報作成部を含む、請求項１に記載のナビゲーション装置。
【請求項４】
前記ナビゲーション装置は、前記第１の記憶部内のリストに挙げられる地図帳に含まれる各区間に記載される交差点名及び／又は道路名称毎に、予め保持される地図データに含まれるノード番号及び／又はリンク番号が記述された対応データを記憶する第３の記憶部をさらに備え、
前記経路案内情報作成部は、前記第３の記憶部に記憶される対応データを使って案内情報を作成する、請求項３に記載のナビゲーション装置。
【請求項５】
前記ナビゲーション装置は、目的地を設定する目的地設定部をさらに備え、
前記演算処理部は、前記目的地設定部により設定された目的地について案内情報を作成する、請求項１に記載のナビゲーション装置。
【請求項６】
ナビゲーション装置で実行されるナビゲーション方法であって、
前記ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶しており、
前記ナビゲーション方法は、
区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、
前記作成ステップで作成された案内情報を出力する出力ステップとを備える、ナビゲーション方法。
【請求項７】
ナビゲーション装置で実行されるコンピュータプログラムであって、
前記ナビゲーション装置は、地図帳のリスト及び、リストに挙げられている地図帳に含まれる各区画の構成要素を表す区画要素データを記憶しており、
前記コンピュータプログラムは、
区画要素データに基づいて、所定位置について案内情報を作成する作成ステップと、
前記作成ステップで作成された案内情報を出力する出力ステップとを備える、コンピュータプログラム。
【請求項８】
記憶媒体に記録される、請求項７に記載のコンピュータプログラム。
【図１】
【図２】
【図３Ａ】
【図３Ｂ】
【図４Ａ】
【図４Ｂ】
【図４Ｃ】
【図４Ｄ】
【図４Ｅ】
【図５Ａ】
【図５Ｂ】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３Ａ】
【図３Ｂ】
【図４Ａ】
【図４Ｂ】
【図４Ｃ】
【図４Ｄ】
【図４Ｅ】
【図５Ａ】
【図５Ｂ】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００６−２９８１０（Ｐ２００６−２９８１０Ａ）
【公開日】平成１８年２月２日（２００６．２．２）
【国際特許分類】
【出願番号】特願２００４−２０４８６６（Ｐ２００４−２０４８６６）
【出願日】平成１６年７月１２日（２００４．７．１２）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成１８年２月２日（２００６．２．２）
【国際特許分類】
【出願日】平成１６年７月１２日（２００４．７．１２）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]