(57)【要約】【課題】道路地図情報をエリアごとに更新可能であり、装置コストを抑制することができるナビゲーション装置を提供する。【解決手段】このナビゲーション装置では、道路地図情報が各エリアに対応するエリア道路地図情報に分割された状態で情報格納装置１内の書き替えが可能な記録媒体に記録されている。各エリア道路地図情報では、各エリアの接続部に位置する道路接続用のノードに、地図情報のバージョンに依らない普遍的な識別番号を付与し、その識別番号に基づいて設けられた接続先特定情報および対応関係情報に基づいてエリア間でのノード接続を行う。対応関係情報とは、ノードに付された識別番号と、そのノードのノード情報との対応付けを行う情報であり、接続先特定情報とは、接続される両ノードのうちの一方のノードのノード情報に付与され、そのノードが接続される接続先のノードに付与された識別番号を特定するための情報である。【選択図】　　　　図１
2004037244.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載され、車両の位置を検出する位置検出手段の検出結果と情報格納手段に格納されている道路地図情報とに基づいて、ナビゲーション処理部が前記道路地図情報が示す地図上における車両の現在位置を検出し、その現在位置を用いてナビゲーション処理を行うナビゲーション装置であって、
前記情報格納手段に格納されている前記道路地図情報は、対応する各エリアごとに分割されて設けられた複数のエリア道路地図情報を備えており、
前記各エリア道路地図情報は、
地図上の各座標点に設けられたノードをそれぞれ特定するための複数のノード情報を備え、前記各ノード情報が、対応する前記ノードの関連付けの態様によってそのエリア道路地図情報が表すべきエリア内の道路の連なり形態を特定するように互いに関連付けられたノード情報群と、
そのエリア道路地図情報が対応する前記エリアとそのエリアに隣接する前記エリアとの接続部に位置し、隣接エリア間て互いに接続されるべき対をなす各組の前記両ノードに、前記各エリア道路地図情報のバージョンに依らない共通の識別用の符号が付されており、その各符号とその符号に対応する前記ノードの前記ノード情報とを対応付ける対応関係情報と、
そのエリア道路地図情報が対応する前記エリアにおける前記接続部に位置し、接続を行うべき前記各ノードの前記各ノード情報に付与され、接続先の前記ノードに付与された前記符号を特定するための接続先特定情報と、
を備えていることを特徴とするナビゲーション装置。
【請求項２】
前記識別用の符号は、
互いに隣接する前記エリアの接続部に位置し、隣接エリア間で互いに接続されるべき対をなす前記ノードの前記組が、前記各エリア道路地図情報のバージョンアップにより増加された際には、その増加された前記組の両ノードに未使用の符号が付与されるように付与され、
互いに隣接する前記エリアの接続部に位置し、隣接エリア間で互いに接続されるべき対をなす前記ノードの前記組が、前記各エリア道路地図情報のバージョンアップにより削除された際には、その削除された前記組の両ノードに付与されていた符号が欠番とされるように付与されることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記情報格納手段は、
前記道路地図情報を記録内容の書き替えが可能な記録媒体に格納していることを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項４】
前記情報格納手段は、
前記道路地図情報を、読出し専用の第１の記録媒体と、記録内容の書き替えが可能な第２の記録媒体とに分割して格納していることを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項５】
前記ナビゲーション装置は、
目的地の入力を受け付ける入力受付手段と、
画像表示を行う表示手段と、
をさらに備え、
前記ナビゲーション処理手段は、
検出した前記現在位置から前記入力受付手段を介して受け付けた前記目的地までの経路を前記情報格納手段に格納されている前記道路地図情報に基づいて算出し、その算出した経路を、前記道路地図情報に基づいて描画処理して作成した地図画像上に重ね合わせて前記表示手段を介して表示出力する機能をさらに備えることを特徴とする請求項１ないし４のいずれかに記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関するものである。
【０００２】
【従来の技術】
一般に、ナビゲーション装置は、道路形状を特定するための道路地図情報を格納する情報格納手段と、受信したＧＰＳ信号により車両の座標位置を検出する位置検出手段と、車速等を検出するための車輪速センサと、方位センサ（ジャイロセンサ等）と、表示手段と、ナビゲーション処理手段とを備えており、ナビゲーション処理手段が、位置検出手段、車輪速センサおよび方位センサの検出結果と情報格納手段に格納された道路地図情報とに基づいて、道路地図情報によって特定される道路地図上における車両の現在位置を検出し、道路地図情報に基づいて描画処理して作成した道路地図画像上に前記現在位置を表示手段を介して表示出力するようになっている。このようなナビゲーション装置では、道路地図情報は、対応するエリアごとに区切られてなる複数のエリア道路地図情報に分割された状態で情報格納手段に格納されている。
【０００３】
これに対し、従来のナビゲーション装置では、道路地図画像は、情報格納手段に備えられる読出し専用の記録媒体に記録されており、本発明のように道路地図情報のエリア単位の更新を可能とするような情報構成となっていない。
【０００４】
すなわち、一般に、道路地図情報では、図１１に示されるように、矩形のエリアＡ（図１１では例示的にＡ１〜Ａ３が示されている）ごとにエリア道路地図情報が設けられ、その各エリア道路地図情報が対応するエリアＡ内の道路の連なり形態（道路形状）を特定するようになっており、各エリア道路地図情報には、エリアＡ内の道路形状を特定するためのノード情報群ＮＤＧ（図１２では例示的にＮＤＧ１〜ＮＤＧ３が示されている）がそれぞれ含まれている。
【０００５】
各ノード情報群ＮＤＧ１〜ＮＤＧ３には、対応するエリアＡ１〜Ａ３内の道路形状を特定するために地図上の各座標点に設けられたノードＮ（図１１ではＮ１〜Ｎ５）をｘｙ成分の各座標値によってそれぞれ特定するための複数のノード情報ＮＤ（図１２参照）を備えている。そして、各ノード情報群ＮＤＧ１〜ＮＤＧ３の各ノード情報ＮＤは、対応するノードＮの関連付けの態様によって対応するエリアＡ１〜Ａ３内の道路形状を特定するように互いに関連付けられている。
【０００６】
各ノード情報群ＮＤＧ内において、各ノード情報ＮＤは、図１２に示すように数珠繋ぎ状に連なって設けられており、各ノード情報ＮＤに関連付けを行うことによりノード情報群ＮＤＧによって対応するエリアＡ内の道路形状を特定するようになっている。
【０００７】
各ノード情報ＮＤ間における主要な関連付けの態様としては、道路が線状に連なっている形態を特定するための第１の関連付け態様、道路が交差している形態を特定するための第２の関連付け態様、各エリアＡ間で道路形状を示す情報であるノード情報ＮＤを接続するための第３の関連付け態様、および、道路の終わり（終点）を示す第４の関連付け態様などがある。
【０００８】
図１１に示すように、エリアＡ１〜Ａ３内において、道路が他の道路と交差することなく線状に延びている場合には、図１２に示すように、対応するエリア道路地図情報のノード情報群ＮＤＧ１〜ＮＤＧ３では、道路の連なりに沿って設けられた各ノードＮ１〜Ｎ５に対応するノード情報ＮＤがノードＮ１〜Ｎ５の連なりの順番に連ねられて設けられている。そして、各ノード情報ＮＤが示すノードＮ１〜Ｎ５をノード情報ＮＤの連なりの順番に従って各ノードＮ１〜Ｎ５間にリンクを繋げてゆくことによって、道路が再現されるようになっている。
【０００９】
このように、各ノード情報群ＮＤＧ内において、各ノード情報ＮＤに、後述する第３の関連付け態様による第１のリンク情報（ポインタ）Ｐ（図１２ではＰ１）、および後述する第４の関連付け態様による終点情報が付与されていない場合には、ノード情報ＮＤの連なり順序に従って対応する各ノードＮ間にリンクが張られて道路形状が再現されるようになっている（第１の関連付け態様）。
【００１０】
また、図１１に示すように、各エリアＡ１〜Ａ３が他のエリアＡ１〜Ａ３等と隣接する外縁の四方（ここでは東西南北）の接続部に、各エリアＡ間で道路を接続するための接続先のノードＮと対をなす接続用のノードＮ（ここではＮ１，Ｎ５）が設けられている。そして、互いに対をなす２つの接続用のノードＮ１，Ｎ５のうちの一方のノードＮ（ここではＮ５）を示すノード情報ＮＤには、図１２に示すように、他のエリアＡの接続先（他方）のノードＮ（ここではＮ１）に対応するノード情報ＮＤを、相手側のノード情報群ＮＤＧのうちから特定するための第１のリンク情報Ｐ（ここではＰ１）が付与されている。
【００１１】
このように第１のリンク情報Ｐ１が付与されているノード情報ＮＤによって特定されるノードＮ５は、そのリンク情報Ｐ１によって特定される隣接エリアＡのノードＮ１と重ね合わされるようにして接続され、これによってエリアＡ間での道路の繋がりが再現される。すなわち、ノードＮ１，Ｎ５は地図上の同一地点に設定されている。また、各ノード情報ＮＤには、図１２に示すように、第１のリンク情報Ｐおよび後述する第２のリンク情報Ｑ（図１４ではＱ１）の付与の有無を示すリンクフラグ情報ＬＦＤが付与されており、ここでは、このフラグ情報ＬＦＤがゼロのときは第１および第２のリンク情報Ｐ，Ｑが付与されていないことを示しており、フラグ情報ＬＦＤが１のときは第１または第２のリンク情報Ｐ，Ｑが付与されていることを示している。
【００１２】
次に、図１３に示すようにエリアＡ（ここではＡ１１，Ａ１２）内において、道路地図として表される２つの道路が存在し、その２つの道路が交差している場合について説明する。
【００１３】
エリアＡ１１に対応する図１４に示すノード情報群ＮＤＧ１１内において、ノードＮ１に対応するノード情報ＮＤ１からノードＮ７に対応するノード情報ＮＤ７までのノード情報ＮＤが、東西に延びる道路Ｌ１１ａに対応しており、ノードＮ８に対応するノード情報ＮＤ８からノードＮ１３に対応するノード情報ＮＤ１３までのノード情報ＮＤが、南北に延びる道路Ｌ１１ｂに対応している。
【００１４】
ここで、ノード情報群ＮＤＧ内おいて数珠繋ぎ状に連なる複数のノード情報ＮＤにおける対応する道路Ｌ１１ａ，Ｌｌ１ｂが切り替わる切り替わり位置（ここではノード情報ＮＤ７とノード情報ＮＤ８との間）のナビゲーション処理手段による認識は、例えば前述の第１のリンク情報Ｐおよび後述する終点情報の有無に基づいて行われる。
【００１５】
すなわち、第１のリンク情報Ｐおよび終点情報のいずれもが付与されていないノード情報ＮＤの場合には、ノード情報ＮＤの連なりに応じて対応するノードＮを繋げて道路Ｌ１１ａ，Ｌ１１ｂを再現してゆき、第１のリンク情報Ｐおよび終点情報のいずれか一方が付与されているノード情報ＮＤ（ここではＮＤ７）に行き当たった場合には、そのエリアＡ１１内においてその道路Ｌ１１ａ，Ｌ１１ｂが終了していることが認識され、そのノード情報ＮＤ７の次のノード情報ＮＤ（ここではＮＤ８）からそのノード情報ＮＤの連なりに応じた新たな道路Ｌ１１ａ，Ｌ１１ｂの再現が行われる。
【００１６】
ここで、終点情報とは、エリアＡ内において地図上の道路が行き止まりになっていたり、他の道路と合流したりなどして終了している場合において、道路の終了をナビゲーション処理手段に認識させるために、その道路の末端部に対応するノードＮのノード情報ＮＤに付与される情報である。ここでは、図示を省略しているが、各ノード情報ＮＤには、終点フラグ情報が付与されている。そして、その終点フラグ情報がゼロを示している場合には、そのノード情報ＮＤに対応するノードＮから道路がさらに延長されていることが認識され、終点フラグ情報に１を示している場合には、そのノード情報ＮＤに対応するノードＮが道路の末端部や他の道路への合流点であることが認識される。
【００１７】
エリアＡ１１内において道路Ｌ１１ａ，Ｌ１２ｂが交差する交差点には、図１３に示すように、その交差点に対応する同一地点に交差点特定用のノードＮ３，Ｎ１０が設定されている。その両ノードＮ３，Ｎ１０のうちの一方のノードＮ（ここではＮ３）に対応するノード情報ＮＤには、そのノードＮ３と交差点を形成すべき相手側（他方）のノードＮ（ここではＮ１０）に対応するノード情報を、そのノード情報群ＮＤＧ１１のうちから特定するための第２のリンク情報Ｑ（ここではＱ１）が付与されている。そして、このように第２のリンク情報Ｑ１が付与されているノード情報ＮＤによって特定されるノードＮ３が、そのリンク情報Ｑ１によって特定される相手側のノードＮ１０と関連付けられる。
【００１８】
同様に、エリアＡ１２内では、図１４のノード情報群ＮＤＧ１２内において、ノード情報ＮＤ１からノード情報ＮＤ７までが道路Ｌ１２ａに対応しており、ノード情報ＮＤ８からノード情報ＮＤ１４までが道路Ｌ１２ｂに対応している。また、交差点に対応する両ノードＮ３，Ｎ１１のうち、ノードＮ３に対応するノード情報ＮＤ３にはノードＮ１１を特定するための第２のリンク情報Ｑ１が付与されている。
【００１９】
また、エリアＡ１１とエリアＡ１２との接続部には、道路Ｌ１１ａと道路Ｌ１２ａとの接続用のノードＮ７，Ｎ１が設けられており、エリアＡ１１内のノードＮ７に対応するノード情報ＮＤ７には、接続先のエリアＡ１２のノードＮ１に対応するノード情報ＮＤ７を特定するための第１のリンク情報Ｐ１が付与されている。さらに、エリアＡ１１内のノードＮ１３に対応するノード情報Ｎ１３には、ノードＮ１３の接続先のノードＮに対応するノード情報ＮＤを特定するための第１のリンク情報Ｐ２が付与されているとともに、エリアＡ１２内のノードＮ１４に対応するノード情報ＮＤ１４には、ノードＮ１４の接続先のノードＮに対応するノード情報ＮＤを特定するための第１のリンク情報Ｐ２が付与されている。
【００２０】
ここで、従来のナビゲーション装置では、第１のリンク情報Ｐによる接続先のノードＮの特定は、接続先のノードＮに対応するノード情報ＮＤが接続先のノード情報群ＮＤＧ内（あるいはエリア道路地図情報内）において位置する情報位置を第１のリンク情報Ｐによって特定することにより行われている。その情報位置の特定方法としては、接続先のノード情報ＮＤのアドレス（例えば、ノード情報群ＮＤＧあるいはエリア道路地図情報の先頭アドレスからのオフセット位置）を指定する方法や、接続先のノード情報ＮＤがノード情報群ＮＤＧ内における先頭のノード情報ＮＤから何番目のノード情報ＮＤであるかを指定する方法等が用いられる。
【００２１】
また、第２のリンク情報Ｑによる接続先のノードＮの特定は、接続先のノードＮに対応するノード情報ＮＤがそのノード情報群ＮＤＧ内（あるいはエリア道路地図情報内）において位置する情報位置を第２のリンク情報Ｑによって特定することにより行われている。その情報位置の特定方法は、第１のリンク情報Ｐの場合と同様である。
【００２２】
【発明が解決しようとする課題】
しかしながら、上述の従来のナビゲーション装置では、道路地図情報が読出し専用の記録媒体に記録されているとともに、道路地図情報の情報構成がエリアＡごとの情報更新を可能とするような構成となっていないため、いずれか一部のエリアＡのエリア道路地図情報のみを更新しようとすると、すべてのエリア道路地図情報を同時に更新する必要があるととに、更新の際には記録媒体ごと道路地図情報を交換する必要があり、装置コストが嵩むという問題がある。
【００２３】
この一部のエリアＡのエリア道路地図情報のみを更新できない理由をさらに詳細に説明すると、各エリアＡの他のエリアＡとの接続部に位置する接続用のノードＮのノード情報ＮＤに付与された第１のリンク情報Ｐは、接続先のノードＮに対応するノード情報ＮＤが接続先のノード情報群ＮＤＧ内（あるいはエリア道路地図情報内）において位置する情報位置を特定することにより接続先のノードＮが特定されるようになっており、その情報位置は、各エリア道路地図情報のバージョンごとに変化するため、一部のエリアＡのエリア道路地図情報のみを更新すると、更新を行ったエリアＡと更新を行っていないエリアＡとの間で、互いに接続されるべき接続用のノードＮ間の関連付けが壊れてしまい、道路の連続性の確保ができなくなるからである。
【００２４】
そこで、本発明は前記問題点に鑑み、道路地図情報をエリアごとに更新可能であり、装置コストを抑制することができるナビゲーション装置を提供することを目的とする。
【００２５】
【課題を解決するための手段】
前記目的を達成するための技術的手段は、車両に搭載され、車両の位置を検出する位置検出手段の検出結果と情報格納手段に格納されている道路地図情報とに基づいて、ナビゲーション処理部が前記道路地図情報が示す地図上における車両の現在位置を検出し、その現在位置を用いてナビゲーション処理を行うナビゲーション装置であって、前記情報格納手段に格納されている前記道路地図情報は、対応する各エリアごとに分割されて設けられた複数のエリア道路地図情報を備えており、前記各エリア道路地図情報は、地図上の各座標点に設けられたノードをそれぞれ特定するための複数のノード情報を備え、前記各ノード情報が、対応する前記ノードの関連付けの態様によってそのエリア道路地図情報が表すべきエリア内の道路の連なり形態を特定するように互いに関連付けられたノード情報群と、そのエリア道路地図情報が対応する前記エリアとそのエリアに隣接する前記エリアとの接続部に位置し、隣接エリア間て互いに接続されるべき対をなす各組の前記両ノードに、前記各エリア道路地図情報のバージョンに依らない共通の識別用の符号が付されており、その各符号とその符号に対応する前記ノードの前記ノード情報とを対応付ける対応関係情報と、そのエリア道路地図情報が対応する前記エリアにおける前記接続部に位置し、接続を行うべき前記各ノードの前記各ノード情報に付与され、接続先の前記ノードに付与された前記符号を特定するための接続先特定情報と、を備えていることを特徴とする。
【００２６】
好ましくは、前記識別用の符号は、互いに隣接する前記エリアの接続部に位置し、隣接エリア間で互いに接続されるべき対をなす前記ノードの前記組が、前記各エリア道路地図情報のバージョンアップにより増加された際には、その増加された前記組の両ノードに未使用の符号が付与されるように付与され、互いに隣接する前記エリアの接続部に位置し、隣接エリア間で互いに接続されるべき対をなす前記ノードの前記組が、前記各エリア道路地図情報のバージョンアップにより削除された際には、その削除された前記組の両ノードに付与されていた符号が欠番とされるように付与されるのがよい。
【００２７】
また、好ましくは、前記情報格納手段は、前記道路地図情報を記録内容の書き替えが可能な記録媒体に格納しているのがよい。
【００２８】
さらに、好ましくは、前記情報格納手段は、前記道路地図情報を、読出し専用の第１の記録媒体と、記録内容の書き替えが可能な第２の記録媒体とに分割して格納しているのがよい。
【００２９】
また、好ましくは、前記ナビゲーション装置は、目的地の入力を受け付ける入力受付手段と、画像表示を行う表示手段と、をさらに備え、前記ナビゲーション処理手段は、検出した前記現在位置から前記入力受付手段を介して受け付けた前記目的地までの経路を前記情報格納手段に格納されている前記道路地図情報に基づいて算出し、その算出した経路を、前記道路地図情報に基づいて描画処理して作成した地図画像上に重ね合わせて前記表示手段を介して表示出力する機能をさらに備えるのがよい。
【００３０】
【発明の実施の形態】
図１は、本発明の一実施形態に係るナビゲーション装置のブロック図である。このナビゲーション装置は、図１に示すように、情報格納装置（情報格納手段）１と、位置検出部（位置検出手段）３と、車速等を検出するための車輪速センサ５と、車両の進行方向等を検出するための方位センサ（ジャイロセンサ等）７と、表示部（表示手段）９と、入力受付部１１と、ナビゲーション処理部（ナビゲーション処理手段）１３とを備えており、車両に搭載されてナビゲーションを行う。
【００３１】
情報格納装置１は、道路の連なり形態（道路形状）をナビゲーション処理部１３が特定するための道路地図情報が記録された記録内容の書き替えが可能な記録媒体と、ナビゲーション処理部１３の制御により、その記録媒体に対して情報の読出しおよび書き込みを行う駆動部とを備えている。本実施形態では、記録内容の書き替えが可能な記録媒体として、例えば、ハードディスク、ＤＶＤ−ＲＡＭ、あるいは半導体記憶素子を内蔵した着脱式の記録媒体（メモリカード等）等が用いられている。
【００３２】
位置検出部３は、ＧＰＳ受信機を備え、受信したＧＰＳ信号により車両の座標位置（緯度経度等）を検出する。表示部９は、ナビゲーション処理部１３の制御により画像表示を行う。入力受付部１１は、このナビゲーション装置に対する各種の入力（操作入力および音声入力も含む）を受け付ける。その入力の具体例としては、目的地の入力等がある。
【００３３】
ナビゲーション処理部１３は、位置検出部３、車輪速センサ５および方位センサ７の検出結果と情報格納装置１に格納されている道路地図情報とに基づいて、道路地図情報によって特定される道路地図上における車両の現在位置を検出し、道路地図情報に基づいて描画処理して作成した道路地図画像上に前記現在位置を表示部９を介して表示出力する。なお、前記現在位置の検出方法としては、位置検出部３の検出結果と道路地図情報とに基づいて行うＧＰＳ航法と、車輪速センサ５および方位センサ７の検出結果と道路地図情報とに基づいて行う自律航法とがあるが、本実施形態では、これらを相補的に併用して現在位置検出を行っている。
【００３４】
また、ナビゲーション処理部１３は、検出した道路地図上の前記現在位置から入力受付部１１を介して受け付けた目的地までの経路を情報格納装置１に格納されている道路地図情報に基づいて算出し、その算出した経路を、道路地図情報に基づいて描画処理して作成した地図画像上に重ね合わせて表示部９を介して表示出力する。
【００３５】
情報格納装置１に格納されている道路地図情報は、対応する矩形のエリアごとに区切られてなる複数のエリア道路地図情報として情報格納装置１に格納されており、本実施形態では、各エリアＡのエリア道路地図情報ごとに独立して更新（バージョンアップ）が可能な情報構成となっている。なお、本実施形態に係る道路地図情報が前述の従来の道路地図情報と実質的に異なる点は、隣接エリアＡ間における接続すべき道路のノードＮ間の関連付けに関する情報構造が異なる点のみであり、互いに対応する部分には同一の参照符号を付して説明を省略する。
【００３６】
ここでは、図２に示すような道路形状を有する隣接する２つのエリアＡ２１，Ａ２２を例として、本実施形態に係る道路地図情報の情報構造を説明する。図２および図３に示すように、エリアＡ２１中のノードＮ１〜Ｎｃ，Ｎｄ〜Ｎｇ，Ｎｈ〜Ｎｋ，Ｎｍ〜Ｎｑは、エリアＡ２１中の道路Ｌ２１ａ〜Ｌ２１ｄを特定するためのものであり、エリアＡ２２中のノードＮ１’〜Ｎｃ’，Ｎｄ’〜Ｎｇ’，Ｎｈ’〜Ｎｋ’，Ｎｍ’〜Ｎｑ’は、エリアＡ２２中の道路Ｌ２２ａ〜Ｌ２２ｄを特定するためのものである。
【００３７】
そして、エリアＡ２１，Ａ２２のエリア道路地図情報に含まれるノード情報群ＮＤＧ（ＮＤＧ２１，ＮＤＧ２２）に含まれる一連のノード情報ＮＤおよびそれらの関連付けの態様によって、道路Ｌ２１ａ〜Ｌ２１ｄ，Ｌ２２ａ〜Ｌ２２ｄが特定されるようになっている。なお、各ノード情報ＮＤの関連付けの態様に関しては、隣接エリアＡ間での道路接続のための関連付け以外の態様は、前述の従来技術と同様である。
【００３８】
例えば、従来と同様に、交差点を構成する各組の一方ノードＮａ，Ｎｂ，Ｎｅ，Ｎｆ，Ｎａ’，Ｎｂ’，Ｎｅ’，Ｎｆ’のノード情報ＮＤには、他方のノードＮｉ，Ｎｎ，Ｎｊ，Ｎｐ，Ｎｉ’，Ｎｎ’，Ｎｊ’，Ｎｐ’のノード情報ＮＤを特定するための前述のリンク情報（第２のリンク情報）Ｑが付与されている。
【００３９】
各エリア道路地図情報には、隣接するエリアＡ間の接続用のノードＮの接続を行うために、図３および図４に示すように、対応関係情報ＣＤと、接続先特定情報ＰＤとが備えられている。なお、本実施形態では、対応関係情報ＣＤは、一つのエリア道路位置情報に対して、対応するエリアＡの東西南北の４つの辺に対応して４つ備えられている。例えば、図２のエリアＡ２１に対応するエリア道路地図情報には、図４に示す４つの対応関係情報ＣＤ２１ａ〜ＣＤ２１ｄが備えられており、このうち、ＣＤ２１ａがエリアＡ２１の西側の辺に対応しており、ＣＤ２１ｂがエリアＡ２１の東側の辺に対応しており、ＣＤ２１ｃがエリアＡ２１の北側の辺に対応しており、ＣＤ２１ｄがエリアＡ２１の南側の辺に対応している。
【００４０】
ここで、互いに接続される各エリアＡの４辺の接続部に位置し、隣接エリアＡ間で互いに接続されるべき対をなす接続用の各組の両ノードＮには、各エリア道路地図情報のバージョンに依らない共通の識別番号（符号）が付されている。ここでは、識別番号として自然数が用いられている。この識別番号の付与方法については後述する。
【００４１】
そして、各対応関係情報ＣＤは、対応する各辺の接続部において、接続用のノードＮに付与されている識別番号と、その各ノードＮのノード情報ＮＤとの対応関係を示す情報であり、ここでは、図４等に示すように、各識別番号を示す番号情報Ｄａと、その識別番号に対応するノードＮのノード情報ＮＤをノード情報群ＮＤＧ（あるいはエリア道路地図情報）の中から特定するための識別情報Ｄｂとの組み合わせによって構成されている。ここでは、識別情報Ｄｂによるノード情報ＮＤの特定は、特定すべきノード情報ＮＤがそのノード情報群ＮＤＧ内（あるいはエリア道路地図情報内）において位置する情報位置を識別情報Ｄｂによって特定することにより行われている。その情報位置の特定方法は、従来技術における前述の第１のリンク情報Ｐの場合と同様である。
【００４２】
また、各対応関係情報ＣＤには、図３および図４に示すように、その対応関係情報ＣＤが東西南北のいずれの辺に対応しているかを示す対応辺識別情報Ｄｃが付与されている。
【００４３】
例えば、エリアＡ２１の東側の辺の接続部およびエリアＡ２２の西側の辺の接続部に位置する互いに接続される接続用のノードＮｃ，Ｎｇ，Ｎ１’，Ｎｄ’の場合、ノードＮｃ，Ｎ１’には識別番号として１が付与されており、ノードＮｇ，Ｎｄ’には識別番号として２が付与されている。
【００４４】
これに対応して、図２に示すように、エリアＡ２１の東側の辺の接続部に対応する対応関係情報ＣＤ２１ｂには、識別番号１を示す番号情報Ｄａ（Ｄａ１）と、識別番号１のノードＮｃのノード情報ＮＤを特定するための識別情報Ｄｂ（Ｄｂ１）とが対応付けられて含まれているとともに、識別番号２を示す番号情報Ｄａ（Ｄａ２）と、識別番号２のノードＮｇのノード情報ＮＤを特定するための識別情報Ｄｂ（Ｄｂ２）とが対応付けられて含まれている。
【００４５】
同様に、エリアＡ２２の西側の辺の接続部に対応する対応関係情報ＣＤ２２ａには、識別番号１を示す番号情報Ｄａ（Ｄａ１）と、識別番号１のノードＮ１’のノード情報ＮＤを特定するための識別情報Ｄｂ（Ｄｂ１）とが対応付けられて含まれているとともに、識別番号２を示す番号情報Ｄａ（Ｄａ２）と、識別番号２のノードＮｄ’のノード情報ＮＤを特定するための識別情報Ｄｂ（Ｄｂ２）とが対応付けられて含まれている。
【００４６】
なお、本実施形態では、隣接する各エリアＡの互いに接続される接続部の両方に対して、対応関係情報ＣＤを設けるようにしたが、両接続部のうちのいずれか一方にのみ対応関係情報ＣＤを設けるようにしてもよい。例えば、エリアＡの東西南北の４辺のうちの西側および北側の辺の接続部に対してのみ対応関係情報ＣＤを設けるようにしてもよい。ただし、本実施形態のように、各エリアＡの４辺全部に対して対応関係情報ＣＤを設けておくことにより、隣接する両エリアＡのいずれの側からも後述する接続先特定情報ＰＤによって接続先のノードＮおよびノード情報ＮＤの特定を行うことができるという利点がある。
【００４７】
接続先特定情報ＰＤは、隣接する各エリアＡの接続部において、接続用の各組のノードＮ間の関連付けを行うための情報であり、互いに接続される両ノードＮのうちのいずれか一方のノードＮのノード情報ＮＤに付与される。なお、隣接する各エリアＡの両接続部に対して対応関係情報ＣＤが設けられていない場合には、接続先特定情報ＰＤは、対応関係情報ＣＤが設けられていない側のエリアＡの接続部に位置する接続用のノードＮのノード情報ＮＤに付与する必要がある。
【００４８】
そして、接続先特定情報ＰＤは、その接続先特定情報ＰＤが付与されているノードＮの接続先のノードＮを、その接続先のノードＮが、その接続先特定情報ＰＤが付与されているノードＮが属するエリアＡから見て隣接する東西南北のいずれのエリアＡの隣接する接続部に位置し、その識別番号が何番かを指定することにより特定するようになっている。
【００４９】
例えば、図２に示す接続用のノードＮｃのノード情報ＮＤｃには接続先特定情報ＰＤ１が付与されており、その接続先特定情報ＰＤ１は、そのノードＮｃを東側に位置するエリアＡ２２の隣接する接続部の識別番号が１番のノードＮ（ここではＮ１’）に接続すべきことを示している。また、図２に示す接続用のノードＮｇのノード情報ＮＤｇに付与されている接続先特定情報ＰＤ２は、そのノードＮｇを東側に位置するエリアＡ２２の隣接する接続部の識別番号が２番のノードＮ（ここではＮｄ’）に接続すべきことを示している。
【００５０】
なお、各ノード情報ＮＤには、図３に示すように前述の従来技術と同様なリンクフラグ情報ＬＦＤが付与されており、このリンクフラグ情報ＬＦＤにより各ノード情報ＮＤへの接続先特定情報ＰＤおよびリンク情報Ｑの付与の有無が示されるようになっている。
【００５１】
そして、ナビゲーション処理部１３は、このような接続先特定情報ＰＤおよび対応関係情報ＣＤに基づいて、各エリアＡ間の道路の接続形態の特定および認識を行っている。例えば、図２に示すノードＮｃ，Ｎ１’間の接続について説明すると、ノードＮｃのノード情報ＮＤｃに接続先特定情報ＰＤ１が付与されていることにより、そのノードＮｃが、そのエリアＡ２１内における道路Ｌ２１ａの末端部に位置し、他のエリアＡ２２の対応するノードＮと接続の必要があるノードであることが認識されるとともに、その接続先特定情報ＰＤ１によって接続先のノードＮが位置するエリアＡがエリアＡ２２に位置する識別番号が１番のノードであることが認識される。
【００５２】
続いて、エリアＡ２１と隣接するエリアＡ２２の西側の辺の接続部に対応する対応関係情報ＣＤ２２ａが参照され、その対応関係情報ＣＤ２２ａに基づき、識別番号１に対応するノードＮ１’のノード情報ＮＤ１’が特定され、これによって、ノードＮｃをノードＮ１’に接続すべきことが認識される。
【００５３】
次に、図５ないし図１０を参照し、接続用の各ノードＮに付与する識別番号の付与方法について説明する。
【００５４】
ここで、図５は初期設定の各エリア道路地図情報によって表された隣接するエリアＡ３１，Ａ３２の接続部近傍の道路形状を示しており、図６は図５の道路形状に対応する初期設定のエリア道路地図情報の情報構成を概略的に示している。この図５の例では、エリアＡ３１，Ａ３２の接続部には、道路Ｌ３１ａ〜ｌ３１ｄ，Ｌ３２ａ〜Ｌ３２ｄに対応して、互いに接続される接続用のノードＮｒ〜Ｎｕ，Ｎｖ〜Ｎｙが設けられており、それらの各組の両ノードＮｒ〜Ｎｕ，Ｎｖ〜Ｎｙには、１からｍまでの連続番号（ここでは自然数）が識別番号として付与されている。そして、その識別番号に基づいて設定された各接続先特定情報ＰＤおよび対応関係情報ＣＤ３１ｂ，ＣＤ３２ａ（特に、ＣＤ３２ａ）に基づいて、各組の両ノードＮｒ〜Ｎｕ，Ｎｖ〜Ｎｙ間の接続が行われる。
【００５５】
これに対し、図７に示すように、エリアＡ３１のエリア道路地図情報は更新されることなく、エリアＡ３２のエリア道路地図情報が更新され、道路の新設や地図情報の詳細化等によって、エリアＡ３２のエリア道路地図情報において道路Ｌ３２ｅに対応するノード情報ＮＤ等が新たに追加された場合には、道路Ｌ３２ｅの追加等に伴ってエリアＡ３２のエリアＡ３１との接続部に追加された接続用のノードＮｚには、それまでその接続部において使用されていなかった新たな識別番号（ここではｍに１を加えた自然数）が付与される。それに伴って、エリア３２の西側の辺の接続部に対応する対応関係情報ＣＤ３２ａには、図８に示すように、追加ノードＮｚに対応する番号情報Ｄａｍ＋１および識別情報Ｄｂｍ＋１が追加されている。
【００５６】
なお、更新によってエリアＡ３２内に追加された道路Ｌ３２ｅは、エリアＡ３１のエリア道路地図情報を更新することにより、エリアＡ３１側の道路と接続されることとなる。
【００５７】
また、ここではエリアＡ３２のエリア道路地図情報のみを更新する場合について説明したが、エリアＡ３１のエリア道路地図情報とエリアＡ３２のエリア道路地図情報とを同時に更新するようにしてもよい。
【００５８】
また、図９に示すように、エリアＡ３１のエリア道路地図情報は更新されることなく、エリアＡ３２のエリア道路地図情報が更新され、道路整理等によって、エリアＡ３２のエリア道路地図情報において道路Ｌ３２ｂに対応するノード情報ＮＤ等が削除された場合には、接続用のノードＮｗの削除に伴って、エリア３２の西側の辺の接続部に対応する対応関係情報ＣＤ３２ａにおいて、図１０に示すように、ノードＮｗに対応する２番の番号情報および識別情報が削除され、ノードＮｗに付与されていた識別番号２が欠番とされている。
【００５９】
このように、各エリアＡのエリア道路地図情報内においてノードＮの追加、削除等によって、接続処理を行うべき接続用のノードＮのノード情報ＮＤの情報位置が変化するのであるが、本実施形態では、接続用のノードＮにエリア道路地図情報のバージョンに依らない識別番号を付与し、その識別番号に基づいて設定された接続先特定情報ＰＤおよび対応関係情報ＣＤに基づいて、隣接エリアＡ間でのノードＮの接続を行うようになっているため、従来のように各エリア道路情報の情報更新による接続用のノードＮのノード情報ＮＤの情報位置の変化の影響によりエリアＡのノードＮの接続が不可能となるようなことはない。
【００６０】
このため、本実施形態によれば、エリアＡごとに独立にエリア道路地図情報を更新可能であり、装置コストを抑制することができる。
【００６１】
また、識別番号は、各エリアＡの接続部において各エリア道路地図情報のバージョンアップによって、接続用のノードＮが増加された場合には、その増加されたノードＮに未使用の番号が付与されるように付与される一方、接続用のノードＮが削除された場合には、その削除されたノードＮに付与されていた番号が欠番となるように付与されるようになっているため、エリア道路地図情報のバージョンに依らない普遍的な識別番号を効率よく接続用のノードＮに付与することができる。
【００６２】
さらに、道路地図情報が記録内容の書き替えが可能な記録媒体に格納されているため、エリア道路地図情報ごとに容易に更新することができる。
【００６３】
また、本実施形態に係るナビゲーション装置によれば、エリアＡ単位で道路地図情報の更新を可能としつつ、その道路地図情報を用いて経路計算および経路案内を行うことができる。
【００６４】
なお、本実施形態では、道路地図情報を記録内容の書き替えが可能な記録媒体に記録したが、読出し専用の第１の記録媒体（ＤＶＤ−ＲＯＭ等）と、記録内容の書き替えが可能な第２の記録媒体とを情報格納装置１に備え、道路地図情報をその第１の記録媒体と第２の記録媒体とに分割して格納するようにしてもよい。
【００６５】
これによって、更新の必要のないエリアＡのエリア道路地図情報は低コストの読出し専用の第１の記録媒体に格納しておき、更新の必要のあるエリアＡのエリア道路地図情報のみを書き替え可能な第２の記録媒体に格納することができ、記録媒体のコストを抑制することができる。
【００６６】
また、更新の必要のあるエリアＡは地図情報の使用頻度の高い一部のエリアＡのみである場合が多くあり、このような場合にはその他の多くのエリアＡに関してはエリア道路地図情報を読出し専用の記録媒体に格納してユーザに供給することができ、コスト的に有利である。
【００６７】
【発明の効果】
請求項１ないし５に記載の発明によれば、各エリアの接続部に位置するノードにエリア道路地図情報のバージョンに依らない識別用の符号を付すとともに、その符号とそのノードに対応するノード情報とを対応付ける対応関係情報が設けられているため、接続先特定情報によって特定される符号と対応関係情報とに基づいてエリア間で互いに接続を行うべきノードの特定を行うことができる。ノードに付す識別用の符号は、エリア道路地図情報のバージョンに依らない普遍的なものであるめ、バージョンの更新によって接続先のノードのノード情報の情報位置等が変化した場合にもその符号と対応関係情報とに基づいて接続先のノードのノード情報を特定することができる。このため、エリアごとに独立にエリア道路地図情報を更新可能であり、装置コストを抑制することができる。
【００６８】
請求項２に記載の発明によれば、普遍的な符号を効率よくノードに付与することができる。
【００６９】
請求項３に記載の発明によれば、道路地図情報が記録内容の書き替えが可能な記録媒体に格納されているため、エリア道路地図情報ごとに容易に更新することができる。
【００７０】
請求項４に記載の発明によれば、更新の必要のないエリアのエリア道路地図情報は低コストの読出し専用の第１の記録媒体に格納しておき、更新の必要のあるエリアのエリア道路地図情報のみを書き替え可能な第２の記録媒体に格納することができ、記録媒体のコストを抑制することができる。
【００７１】
また、更新の必要のあるエリアは地図情報の使用頻度の高い一部のエリアのみである場合が多くあり、このような場合にはその他の多くのエリアに関してはエリア道路地図情報を読出し専用の記録媒体に格納してユーザに供給することができ、コスト的に有利である。
【００７２】
請求項５に記載の発明によれば、エリア単位で道路地図情報の更新を可能としつつ、その道路地図情報を用いて経路計算および経路案内を行うことができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るナビゲーション装置のブロック図である。
【図２】エリア道路地図情報によって表される道路の連なり形態を示す図である。
【図３】本実施形態に係るエリア道路地図情報の主要な情報構成を示す図である。
【図４】エリア道路地図情報に備えられる対応関係情報を示す図である。
【図５】エリア間の道路の接続形態を示す図である。
【図６】図５の接続形態に対応するエリア道路地図情報間での関連付けの態様を示す図である。
【図７】エリア間の道路の接続形態を示す図である。
【図８】図７の接続形態に対応するエリア道路地図情報間での関連付けの態様を示す図である。
【図９】エリア間の道路の接続形態を示す図である。
【図１０】図９の接続形態に対応するエリア道路地図情報間での関連付けの態様を示す図である。
【図１１】従来のエリア道路地図情報によって表される道路の連なり形態を示す図である。
【図１２】従来のエリア道路地図情報の主要な情報構成を示す図である。
【図１３】従来のエリア道路地図情報によって表される道路の連なり形態を示す図である。
【図１４】従来のエリア道路地図情報の主要な情報構成を示す図である。
【符号の説明】
１　情報格納装置
３　位置検出部
５　車輪速センサ
７　方位センサ
９　表示部
１１　入力受付部
１３　ナビゲーション処理部
Ａ　エリア
ＣＤ　対応関係情報
ＬＦＤ　リンクフラグ情報
Ｎ　ノード
ＮＤ　ノード情報
ＮＤＧ　ノード情報群
ＰＤ　接続先特定情報
Ｑ　第２のリンク情報
【図１】
2004037244.tif 000003
【図２】
2004037244.tif 000004
【図３】
2004037244.tif 000005
【図４】
2004037244.tif 000006
【図５】
2004037244.tif 000007
【図６】
2004037244.tif 000008
【図７】
2004037244.tif 000009
【図８】
2004037244.tif 000010
【図９】
2004037244.tif 000011
【図１０】
2004037244.tif 000012
【図１１】
2004037244.tif 000013
【図１２】
2004037244.tif 000014
【図１３】
2004037244.tif 000015
【図１４】
2004037244.tif 000016