【事件の表示】
　特許第２８２６０７９号「車載用地図データベース装置」の請求項１、２、４ないし８、１０、１２ないし１６に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第２８２６０７９号の請求項１０に係る特許を取り消す。
　同請求項４ないし９に係る特許を維持する。
【理　由】
【１】手続の経緯
　本件特許第２８２６０７９号の請求項１ないし１６に係る発明についての出願は、平成７年４月２１日に出願され、平成１０年９月１１日にその特許の設定登録がなされ、その後、大西蓉子より特許異議の申し立てがなされ、取消理由が通知され、その指定期間である平成１２年２月２１日に訂正請求書が提出され、訂正拒絶理由が通知され、それに対して平成１２年１０月３１日付手続補正書及び意見書が提出された後、再度の取消理由が通知され、意見書が提出された（その後更に訂正拒絶理由が通知され、意見書が提出された）ものである。
　
【２】訂正の適否について
ア.訂正請求に対する補正の適否について
ａ.（補正の内容）
　訂正請求書の訂正事項に対する、上記手続補正書による補正の内容は、
「１.訂正明細書中の特許請求の範囲の請求項１１の、『請求項１〜１０のいずれか１項に記載の車載用地図データベース装置において、前記ノード情報は、ノードの接続されるリンクの交通規制情報を有することを特徴とする車載用地図データベース装置』を、誤記の訂正を目的として、『請求項１に記載の車載用地図データベース装置において、前記ノード情報は、ノードの接続されるリンクの交通規制情報を有することを特徴とする車載用地図データベース装置』と補正する。
２.訂正明細書中の特許請求の範囲の請求項１２の、『請求項１〜１０のいずれか１項に記載の車載用地図データベース装置において、前記ノード情報は、道路幅情報および車線数情報のうち少なくともいずれか一方を含むことを特徴とする車載用地図データベース装置』を、誤記の訂正を目的として、『請求項１に記載の車載用地図データベース装置において、前記ノード情報は、道路幅情報および車線数情報のうち少なくともいずれか一方を含むことを特徴とする車載用地図データベース装置』と補正する（以下省略）。」とするものである。
ｂ.（判断）
　特許権者は上記補正について、前記平成１２年１０月３１日付意見書において「すなわち、平成１２年２月２１日付で提出した訂正請求書において訂正した請求項１１は旧請求項７に対応するものですが、本来、『請求項１に記載の車載用地図データベース装置において』とすべきところ、誤って「請求項１から１０のいずれか１項に記載の車載用地図データベース装置において」と記載してしまいました。また同様に・・（中略）・・この訂正事項の補正は、引用すべき請求項の番号の誤記を補正するものであり・・」（同意見書２頁８−２１行）と釈明しており、該釈明は一応是認できるので、上記補正は訂正請求書の要旨を変更しない範囲での軽微な瑕疵の補正と認める。よって、当該補正は、平成６年改正法附則第６条第１項の規定によりなお従前の例によるとされる、平成１１年改正前の特許法第１２０条の４第３項において準用する平成６年改正前の特許法第１３１条第２項の規定に適合するので、これを採用する。
イ.訂正の内容
　訂正の内容は、上記手続補正書により補正された平成１２年２月２１日付けの訂正請求書及びそれに添付された訂正明細書の記載からみて、以下のとおりである。
　特許請求の範囲の記載を次のとおりに訂正する。
【請求項１】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　道路地図を所定範囲ごとに区分けし、区分けされた各領域内に含まれるそれぞれの道路について、少なくとも道路種別が同一で、かつ路線番号、橋、トンネルおよび高架を少なくとも含む道路分類要素が同一である道路範囲を一つの前記リンク列とすることを特徴とする車載用地図データベース装置。
【請求項２】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、
　前記ノード情報は、直前にデータ配置される他のノード情報の先頭位置を示す情報を有することを特徴とする車載用地図データベース装置。
【請求項３】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの標高を示す情報を有し、
　前記標高を示す情報は、前記リンク列を構成する各リンク分まとめて前記リンク列データの最後尾に付加されることを特徴とする車載用地図データベース装置。
【請求項４】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、他のリンク列における前記同一のノードに対するノード情報が、当該他のリンク列データのどこに配置されているかを示すオフセット情報が記憶されていることを特徴とする車載用地図データベース装置。
【請求項５】請求項４に記載の車載用地図データベース装置において、
　他のリンク列データとの間でノードを共有しないノードに対しては、前記オフセット情報として特定の値が格納されていることを特徴とする車載用地図データベース装置。
【請求項６】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　経路探索演算に用いられ、かつ前記リンク列内部の各ノードごとに設けられ、自ノードのノード情報と該自ノードに接続される隣接ノードのノード情報とで構成される接続データを備え、
　前記自ノードのノード番号を把握できるように、前記接続データ内部の各自ノード情報は、前記リンク列を構成する各リンクの接続順に従ってデータ配置されることを特徴とする車載用地図データベース装置。
【請求項７】請求項６に記載の車載用地図データベース装置において、
　前記接続データのうち前記隣接ノードのノード情報は、前記自ノードに接続される隣接ノードの種類と、隣接ノードに至るまでのリンク情報とで構成されることを特徴とする車載用地図データベース装置。
【請求項８】請求項７に記載の車載用地図データベース装置において、
　前記リンク情報は、リンクを識別するためのリンク番号情報と、隣接ノードに至るまでのリンクコストおよび交通規制情報とを有することを特徴とする車載用地図データベース装置。
【請求項９】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、異なる複数の地図縮尺率の道路地図に対してそれぞれ別々に設けられ、前記別々に設けられたリンク列データは同一のリンクを共通のリンク番号によって管理することを特徴とする車載用地図データベース装置。　　
【請求項１０】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、
　前記ノード情報は、各ノードに接続されるリンクを識別するためのリンク番号情報を有することを特徴とする車載用地図データベース装置。
【請求項１１】請求項１に記載の車載用地図データベース装置において、
　前記ノード情報は、ノードに接続されるリンクの交通規制情報を有することを特徴とする車載用地図データベース装置。
【請求項１２】請求項１に記載の車載用地図データベース装置において、
　前記ノード情報は、道路幅情報および車線数情報のうち少なくともいずれか一方を含むことを特徴とする車載用地図データベース装置。
ウ.訂正の目的の適否、新規事項の有無、及び特許請求の範囲の拡張・変更の存否について
　上記訂正の目的は、元の特許明細書中の特許請求の範囲の請求項（以下、旧請求項という）１，２，１０，１２を削除することに伴う、以下のものと認められる。
ａ.請求項１は、単に旧請求項３を独立形式の請求項として項番号を繰り上げたものである。
ｂ.請求項２は、単に（引用する旧請求項１〜８のうち旧請求項１を引用した）旧請求項９を独立形式の請求項として項番号を繰り上げたものである。
ｃ.請求項３は、単に（引用する旧請求項１０において更に引用する旧請求項１〜９のうち旧請求項１を引用した）旧請求項１１を、独立形式の請求項として項番号を繰り上げたものである。
ｄ.請求項４は、旧請求項５を独立形式の請求項とした上で、該旧請求項５の「前記ノード情報は、同一のノードに関する他の前記ノード情報が前記リンク列データのどこにデータ配置されているかを示すオフセット情報」という構成を、元の明細書に記載されていた「同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、他のリンク列における前記同一のノードに対するノード情報が、当該他のリンク列データのどこに配置されているかを示すオフセット情報」という構成に更に限定して訂正し、項番号を繰り上げこれを新たな請求項４としたものと解されるから、特許請求の範囲の減縮を目的とした明細書の訂正に該当する。
ｅ.請求項５は、上記ｄ.の（旧請求項６において引用する）旧請求項５を請求項４とする訂正に伴い、旧請求項６の「同一のノードに関する前記他のノード情報が存在しない場合には特定の値がデータ配置される」という構成を、元の明細書に記載されていた「他のリンク列データとの間でノードを共有しないノードに対しては、前記オフセット情報として特定の値が格納される」という構成に更に限定して訂正した上で、項番号を繰り上げこれを該請求項４の従属形式として新たな請求項５としたものと解されるから、同じく特許請求の範囲の減縮を目的とした明細書の訂正に該当する。
ｆ.請求項６は、（引用する旧請求項１２において更に引用する旧請求項１〜１１のうち旧請求項１を引用した）旧請求項１３を独立形式とし、更に該旧請求項１３の「前記自ノードのノード番号を把握できるように、前記接続データ内部の各ノード情報は、」という構成を、元の明細書に記載された「前記自ノードのノード番号を把握できるように、前記接続データ内部の各自ノード情報は、」という構成に更に限定して訂正し、項番号を繰り上げこれを新たな請求項６としたものと解されるから、特許請求の範囲の減縮を目的とした明細書の訂正に該当する。
ｇ.請求項７は、上記ｆ.の（旧請求項１４において引用する）旧請求項１３を請求項６とする訂正に伴い、旧請求項１４の「前記接続データは、」という構成を、元の明細書に記載されていた「前記接続データのうち前記隣接ノードのノード情報は、」という構成に更に限定して訂正した上で、項番号を繰り上げこれを該請求項６の従属形式として新たな請求項７としたものと解されるから、特許請求の範囲の減縮を目的とした明細書の訂正に該当する。
ｈ.請求項８は、上記ｇ.の（旧請求項１５において引用する）旧請求項１４を請求項７とする訂正に伴い、旧請求項１５を請求項７の従属形式として項番号を繰り上げ、これを新たな請求項８としたものと解されるから、特許請求の範囲の減縮を目的とした明細書の訂正に該当する。
ｉ.請求項９は、単に旧請求項１６を独立形式の請求項としたものである。
ｊ.請求項１０は、単に旧請求項４を独立形式の請求項としたものである。
ｋ.請求項１１は、上記ａ.の旧請求項３を独立形式の請求項１とする項番号の繰り上げに伴い、単に、（旧請求項３を引用する）旧請求項７を請求項１の従属形式の請求項としたものである。
ｌ.請求項１２は、同じく上記ａ.の旧請求項３を独立形式の請求項１とする項番号の繰り上げに伴い、単に、（旧請求項３を引用する）旧請求項８を請求項１の従属形式の請求項としたものである。
　そして、上記の訂正は、いずれも新規事項の追加に該当せず、実質上特許請求の範囲を拡張し、又は変更するものではない。
エ.独立特許要件についての判断
 その訂正の目的が特許請求の範囲の減縮に該当すると認められる訂正明細書の前記請求項４ないし８に係る各発明（以下、これら各発明を本件訂正発明４〜８という。）の独立特許要件につき、以下に検討する。
I.当審が平成１１年１２月３日付で通知した取消理由の概要は、(1)本件の請求項に係る発明はその解決手段が自然法則を利用した手段であるとは認められない。したがって、本件発明は特許法第２９条第１項の柱書きの規定に違反し、特許を受けることができない。(2)本件各請求項（１，２，４〜８、１０，１２〜１６）に係る各発明は下記刊行物に記載のものから当業者が容易に発明をすることができたものと認められ、前記各発明の特許は特許法２９条２項の規定に違反してなされたものである。というものである。
II.２９条１項柱書き違反について
　本件訂正発明（４ないし８）は上記【２】イ.に記載されたとおりのものであり、（本件訂正発明１ないし１２に共通する）「表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ」という構成要素を具備するものであるから、そのデータが有する構造が表示装置への表示やマップマッチングあるいは経路探索という制御に伴う処理に用いられることは明らかであると認められる。したがって、本件訂正発明はその解決手段がハードウェア資源に対する制御又は制御に伴う処理に該当するものといえ、自然法則を利用した技術的創作であるといえるから、特許法２９条第１項柱書きの規定に適合する。
III.２９条２項違反について
ａ.引用例
１.特開平　５−１１３３４０号公報（異議申立人の提出した甲第１号証）
２.特開平　３−　５４５９０号公報（同、甲第２号証）
３.特開平　３−１７４１８４号公報（同、甲第３号証）
４.特開昭６４−　８８１１０号公報（同、甲第４号証）
５.特開平　２−２２４２００号公報（同、甲第５号証）
６.特開平　４−２３３５７６号公報（同、甲第６号証）
７.特開昭６３−　２６６８４号公報（同、甲第７号証）
８.特開平　５−２８１９０４号公報（同、甲第８号証）
９.特開平　２−１５０７０９号公報（同、甲第９号証）
　上記取消理由に引用された例えば上記引用例４には、少なくとも以下の発明が記載されているものと認められる。
「表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンク（パスの線分）が一つ以上連続したリンク列に関するリンク列データ（第３図(B)参照）を備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報（座標Ｘ、Ｙ）を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられることを特徴とする車載用地図データベース装置。」
ｂ.請求項４及び５に係る発明（本件訂正発明４及び５）について
　上記引用例４には、同一のノードを有する少なくとも２つのリンク列データ（パス1〜P）が存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、そのノードがどのような特徴を持つ点であるか、即ち、そのノードが持つ特徴点が特徴点情報データ（第４図(B)参照。）のどこに配置されている特徴点であるかを示す特徴点データへのポインタ（オフセット情報）が記憶されている構成、及び、その特徴点が交差点である場合、その交差点に係わり合いを持つ道路のパス内でのその点（ノード）のインデックス番号が納められている構成が開示されている。そこで、本件訂正発明４と引用例４の発明とを対比すると、引用例４の上記「そのノードが持つ特徴点」は、それが交差点である場合、他のリンク列データにおける（一方のリンク列データにおけるそのノードと）同一のノードに対するノード情報であるとはいえないとしても、少なくとも該同一のノードに関連する情報であるということはできる。そして、本件訂正発明４の「他のリンク列データにおける前記（一方のリンク列におけるノードと）同一のノードに対するノード情報」も、又、引用例４の上記「その（一方のリンク列データにおける）ノードが持つ特徴点」も、共に、少なくとも「他のリンク列における（一方のリンク列におけるノードと）同一のノードに関連する情報」であるといえる。そうすると、本件訂正発明４のリンク列データも引用例４の特徴点情報データ（第４図(B)）も共にデータであることに変わりはないから、結局、両者は「表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、他のリンク列における前記同一のノードに関連する情報が、データのどこに配置されているかを示すオフセット情報が記憶されていることを特徴とする車載用地図データベース装置。」である点で一致し、以下の点でのみ相違するものと認める。
・相違点：
　同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として記憶されているオフセット情報が、本件訂正発明４では、他のリンク列データにおける前記同一のノードに対するノード情報が、当該他のリンク列データのどこに配置されているかを示すものであるのに対し、引用例４の発明では、該オフセット情報は、前記同一ノードの特徴点がどのような特徴を持つ点であるか（当該同一ノードの特徴点が特徴点情報データのどこに配置されたものであるか）を示すもの、即ち、特徴点情報データへのポインタである点。
　そこで上記相違点につき検討するに、同一のノードを有する少なくとも２つのリンク列データが存在するとき、引用例４の発明においては当該同一のノードにある関係（の把握）が、他のリンク列データにおける同一のノードに対するノード情報（パス内ノードインデックス番号）をオフセット情報（特徴点情報データへのポインタ）の指示により特徴点種別情報における交差点という特徴を介して読み出すことにより把握されるのに対し、本件訂正発明４では他のリンク列データにおける同一のノードに対するノード情報をオフセット情報の指示により直接読み出すことにより直ちに把握できるものであるから、本件訂正発明４は（引用例４の発明に比べ）同一のノードにある関係をより容易、迅速に把握できるという格別の作用効果を奏するものと認めることができる。そして、他に本件訂正発明４の上記相違点に係る構成を開示若しくは示唆する引用例を見いだすことはできず、また、本件訂正発明５は本件訂正発明４を更に限定したものであるから、結局、本件訂正発明４及び５が上記各引用例に記載された発明に基づいて当業者が容易に発明をすることができたものとはいえない。
ｃ.請求項６乃至８に係る発明（本件訂正発明６乃至８）について
　本件訂正発明６と上記引用例４の発明とを対比すると、両者は、本件訂正発明６が、経路探索演算に用いられ、かつ前記リンク列内部の各ノードごとに設けられ、自ノードのノード情報と該自ノードに接続される隣接ノードのノード情報とで構成される接続データを備える構成を具備するのに対し、引用例４はかかる構成を具備しない点で相違する。（一致点は省略する。）
　上記相違点につき検討すると、例えば上記引用例１には、交差点ネットリスト（ＣＲＮＬ）として交差点ノードごとに経度、緯度等の自ノードのノード情報、またシーケンシャル番号等の隣接交差点ノードのノード情報とで構成される接続データを備えているものが開示されている。しかし、引用例１の該交差点ネットリスト及びそれを構成する交差点ノードは、本件訂正発明６のようなリンク列データ及びそれを構成するノードとしてではなく、まさに交差点という一つの特徴を抽出して該特徴を要素とするデータ群及び該データ群を構成するノードとして定められたものであって、結局引用例４の交差点ノードは、（交差点という）所定の特徴を有する点で本件訂正発明４にいうリンク列内部の各ノードごとの自ノードとは、そのノードの性質が異なるものというべきである。したがって、引用例１のかかる交差点ノードのノード情報と隣接交差点ノードのノード情報とで構成される接続データをもって本件訂正発明６の接続データに相当するものとはいえず、本件訂正発明６は、当該接続データを具備することにより経路探索演算を効率よく行えるという格別の作用効果を奏するものと認めることができる。そして、他に本件訂正発明６の上記相違点に係る構成を開示若しくは示唆する文献を見いだすことはできず、また、本件訂正発明７及び８はそれぞれ本件訂正発明６を更に限定したものであるから、結局、本件訂正発明６乃至８が上記各引用例に記載された発明に基づいて当業者が容易に発明をすることができたものとはいえない。
ｄ.まとめ
　以上のとおりであるから、訂正明細書の請求項４乃至８に係る各発明は、特許出願の際独立して特許を受けることができるものと認められる。
オ.むすび
　したがって、上記訂正は、平成６年改正法附則第６条第１項の規定によりなお従前の例によるとされる、平成１１年改正前の特許法第１２０条の４第３項において準用する平成６年改正法による改正前の特許法１２６条第１項ただし書き、第２項及び第３項の規定に適合するので、当該訂正を認める。
　
【３】特許異議申立てについての判断
ア.申立てについての概要
　申立人は、以下２点の理由により本件特許発明は特許を受けることができない旨主張している。
理由１：本件特許発明は、本件出願前に日本国内で頒布された刊行物である甲第１号証乃至甲第９号証（上記【２】エａ.参照。）に記載された内容に基づいて当業者が極めて容易に発明できたものであるから、特許法第２９条第２項の規定により特許を受けることができないものである。
（なお、異議申立ての対象とする請求項はもとの明細書の請求項１，２，４ないし８，１０，１２ないし１６である。）
理由２：本件特許発明は、提示される情報の内容にのみ特徴を有するものであり、単なる情報の提示であるので、技術的思想であるとは認められないから、特許法第２９条第１項に定義された発明に該当するものではなく、特許を受けることができないものである。
イ.特許異議申立ての対象となる請求項に係る発明の特許
　訂正明細書の請求項１乃至１２に係る発明のうち、請求項１，２，３に係る各発明は、それぞれその順に、特許異議申立ての対象とされていない旧請求項３，９，１１に係る各発明の請求項の項番号を単に繰り上げたものであり、また、請求項１１及び１２に係る各発明は、特許異議申立ての対象とされていない旧請求項３を引用した旧請求項７及び旧請求項８を新たな請求項１を引用した形式に書き換えたものにすぎず、それぞれ実質上特許異議申し立ての対象とされていない請求項に係る発明の特許であると認められる。よって、請求項１乃至３、１１及び１２を除く請求項４乃至１０に係る発明の特許について、特許異議申立てについての判断を以下に行う。
Ａ.理由２（２９条１項柱書き違反）について
　理由２についての判断は、前記【２】エ.（独立特許要件についての判断）に記載したところと同じであるので、その内容をここに引用する。
Ｂ.理由１（２９条２項違反）について
・請求項４乃至１０に係る発明
　本件特許第２８２６０７９号の請求項４乃至１０に係る各発明（以下、各発明を本件発明４〜１０という。）は、それぞれ訂正明細書の特許請求の範囲の請求項４乃至１０に記載された事項により特定されるとおりのものである。（上記【２】イ.訂正の内容参照。）
ａ.本件発明４乃至８の特許について
　請求項４乃至８に係る発明についての判断は上記【２】エ.に記載したものと同じであり、その内容をここに引用する。よって、本件発明４乃至８は異議申立人の提出した上記甲１乃至９号証に記載された発明に基づいて当業者が容易に発明をすることができたものとすることはできない。
　したがって、本件発明４乃至８の特許は、特許異議申立ての理由及び証拠によっては取り消すことができない。
ｂ.本件発明９の特許について
　本件発明９と上記引用例４（甲第４号証）の発明を対比すると、両者は、本件発明９が、リンク列データは、異なる複数の地図縮尺率の道路地図に対してそれぞれ別々に設けられ、前記別々に設けられたリンク列データは同一のリンクを共通のリンク番号によって管理する構成を具備するのに対し、引用例４はかかる構成を具備しない点でのみ相違する。ところで、例えば上記引用例２（甲第２号証）に各道路データ（リンク列データ）が異なる複数の詳細度の道路地図に対してそれぞれ別々に設けられ、前記別々に設けられた道路データは同一のリンクを共通のノード番号によって管理すると解される構成が開示されているが、異なる複数の詳細度の道路地図を異なる複数の地図縮尺率の道路地図に置き換えることは容易であるとしても、該引用例２の発明はその道路(51,52,53)を表現する単位データとしてあくまでもノードを基本的なデータとする技術思想に基づくものであって、そうである以上、同一のリンク（道路）を共通のリンク番号で管理するという技術思想までも容易に想到しうるものということはできず、また、他に、本件発明９の上記相違点に係る構成を開示若しくは示唆する引用例を見いだすことはできない。よって、本件発明９が上記各引用例に基づいて当業者が容易に発明をすることができたものとはいえない。
　したがって、本件発明９の特許は、特許異議申立ての理由及び証拠によっては取り消すことができない。
ｃ.本件発明１０の特許について
　本件発明１０と上記引用例４の発明を対比すると、引用例４にはノード情報が次のノードまでの距離(R)情報を有する点が記載され、この次のノードまでの距離(R)情報は明らかにリンクに関連する情報であるといえる。したがって、両者は、「表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、前記ノード情報は、各ノードに接続されるリンクに関連する情報を有することを特徴とする車載用地図データベース装置。」である点で一致し、以下の点で相違する。
・相違点：
　ノード情報が有する各ノードに接続されるリンクに関連する情報として、本件発明１０は前記リンクを識別するためのリンク番号情報を有するのに対し、引用例４の発明は次のノードまでの距離(R)情報を有する点。
　そこで上記相違点につき検討するに、本件発明１０が特に上記相違点に係る構成を採る意義は、例えば本件明細書の「ノード情報は、ノードの位置座標Ｘ、Ｙと・・（中略）・・このため、リンク列データを先頭アドレスから順に読み出すことで、リンク全体の道路形状や道路種別等を検出できる。」（段落【００３２】）、及び「図２０に示すように、本実施例のルート探索用データは、リンクの接続情報だけを保持しており、道路形状に関する情報は保持していない。図２１は・・（中略）・・図２１に示すように、自ノードと隣接ノードＮ１とを接続する経路については、ルート探索用データにはリンク番号等の最小限の情報だけが格納される。一方、同一管理レベルのルート表示データには、リンク番号に対応する道路形状データＫが格納されている。」（同【００４９】）との記載から見て、リンク列データを先頭から読み出すことで、ノード情報が有するリンク番号を介して、リンク番号に対応した道路形状等の情報を把握することによりリンク全体の道路形状等のリンクに関連した情報を容易に把握・検出できるようにする点にあるものと認められるところ、引用例４の発明においても、ノードに接続した次のノードまでの距離情報は直接的に把握できるものであるから、リンクに関連した情報を容易に把握・検出できる点では本願発明１０と格別の相違は存在しない。尤も本件発明１０では、そのリンクに関連した情報（実施例では道路形状データ）をリンク番号情報に対応させて、該リンク番号情報を読み出すことにより間接的に把握する点で、引用例４の、リンクに関連した情報である次のノードまでの距離情報を直接的に把握するものとは相違するが、本件発明１０のようにノード情報がリンク番号（情報）を有する点は上記引用例９（甲第９号証）に記載されており、引用例９のノードはノードを基準とした地図情報の付表データとして記録されたものである点で引用例４や本件発明９のリンク列データに配置されたノードとはそれが配置されるデータ構造が異なるものの、該引用例９のノードは道路地図を表示するための基本単位としてのデータであって（格別交差点等の特徴的要素を持たない）一般的なノードとしての性質を持つ点で引用例９や本件発明１０のノードと共通するものである以上、引用例４のノード情報が有する次のノードまでの距離(R)情報に替えて、前記引用例９のノード情報が有するリンク番号（情報）を配置して本件発明１０の上記相違点を想到することは、当業者であれば適宜容易になし得た程度のものというべきであり、それにより当業者の予測できない格別の効果を奏するものとも認められない。
　したがって、本願発明１０は上記引用例４及び９に記載された発明に基づいて当業者が容易に発明をすることができたものであるから、本件発明１０の特許は、特許法第２９条第２項の規定に違反してされたものである。
  
【４】むすび
　以上のとおりであるから、請求項１０に係る発明の特許は、特許法第２９条第２項の規定により特許を受けることができない。したがって、請求項１０に係る発明の特許は拒絶の査定をしなければならない特許出願に対してされたものと認める。
　また、請求項４乃至９に係る発明の特許は、特許異議申立ての理由及び証拠によっては取り消すことはできない。また、他に請求項４乃至９に係る発明の特許を取り消すべき理由を発見しない。
　よって、平成６年改正法附則第１４条の規定に基づく、特許法等の一部を改正する法律の施行に伴う経過措置を定める政令（平成７年政令第２０５号）第４条第２項の規定により、上記のとおり決定する。
【異議決定日】
平成１３年１０月１９日（２００１．１０．１９）
【訂正の要旨】
訂正の要旨：
特許請求の範囲の記載を次のとおりに訂正する。
　【請求項１】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　道路地図を所定範囲ごとに区分けし、区分けされた各領域内に含まれるそれぞれの道路について、少なくとも道路種別が同一で、かつ路線番号、橋、トンネルおよび高架を少なくとも含む道路分類要素が同一である道路範囲を一つの前記リンク列とすることを特徴とする車載用地図データベース装置。
　【請求項２】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、
　前記ノード情報は、直前にデータ配置される他のノード情報の先頭位置を示す情報を有することを特徴とする車載用地図データベース装置。
　【請求項３】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの標高を示す情報を有し、
　前記標高を示す情報は、前記リンク列を構成する各リンク分まとめて前記リンク列データの最後尾に付加されることを特徴とする車載用地図データベース装置。
　【請求項４】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、他のリンク列における前記同一のノードに対するノード情報が、当該他のリンク列データのどこに配置されているかを示すオフセット情報が記憶されていることを特徴とする車載用地図データベース装置。
　【請求項５】請求項４に記載の車載用地図データベース装置において、
　他のリンク列データとの間でノードを共有しないノードに対しては、前記オフセット情報として特定の値が格納されていることを特徴とする車載用地図データベース装置。
　【請求項６】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　経路探索演算に用いられ、かつ前記リンク列内部の各ノードごとに設けられ、自ノードのノード情報と該自ノードに接続される隣接ノードのノード情報とで構成される接続データを備え、
　前記自ノードのノード番号を把握できるように、前記接続データ内部の各自ノード情報は、前記リンク列を構成する各リンクの接続順に従ってデータ配置されることを特徴とする車載用地図データベース装置。
　【請求項７】請求項６に記載の車載用地図データベース装置において、
　前記接続データのうち前記隣接ノードのノード情報は、前記自ノードに接続される隣接ノードの種類と、隣接ノードに至るまでのリンク情報とで構成されることを特徴とする車載用地図データベース装置。
　【請求項８】請求項７に記載の車載用地図データベース装置において、
　前記リンク情報は、リンクを識別するためのリンク番号情報と、隣接ノードに至るまでのリンクコストおよび交通規制情報とを有することを特徴とする車載用地図データベース装置。
　【請求項９】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、異なる複数の地図縮尺率の道路地図に対してそれぞれ別々に設けられ、前記別々に設けられたリンク列データは同一のリンクを共通のリンク番号によって管理することを特徴とする車載用地図データベース装置。
　【請求項１０】表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、
　前記ノード情報は、各ノードに接続されるリンクを識別するためのリンク番号情報を有することを特徴とする車載用地図データベース装置。
　【請求項１１】請求項１に記載の車載用地図データベース装置において、
　前記ノード情報は、ノードに接続されるリンクの交通規制情報を有することを特徴とする車載帯地図データベース装置。
　【請求項１２】請求項１に記載の車載用地図データベース装置において、
　前記ノード情報は、道路幅情報および車線数情報のうち少なくともいずれか一方を含むことを特徴とする車載用地図データベース装置。
（５４）【発明の名称】
車載用地図データベース装置
（５７）【特許請求の範囲】
　【請求項１】
　表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　道路地図を所定範囲ごとに区分けし、区分けされた各領域内に含まれるそれぞれの道路について、少なくとも道路種別が同一で、かつ路線番号、橋、トンネルおよび高架を少なくとも含む道路分類要素が同一である道路範囲を一つの前記リンク列とすることを特徴とする車載用地図データベース装置。
　【請求項２】
　表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、
　前記ノード情報は、直前にデータ配置される他の前記ノード情報の先頭位置を示す情報を有することを特徴とする車載用地図データベース装置。
　【請求項３】
　表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク則を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク則を構成する各リンクの標高を示す情報を有し、
　前記標高を示す情報は、前記リンク列を構成する各リンク分まとめて前記リンク列データの最後尾に付加されることを特徴とする車載用地図データベース装置。
　【請求項４】
　表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、他のリンク列データにおける前記同一のノードに対するノード情報が、当該他のリンク列データのどこに配置されているかを示すオフセット情報が記憶されていることを特徴とする車載用地図データベース装置。
　【請求項５】
　請求項４に記載の車載用地図データベース装置において、
　他のリンク列データとの間でノードを共有しないノードに対しては、前記オフセット情報として特定の値が格納されることを特徴とする車載用地図データベース装置。
　【請求項６】
　表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　経路探索演算に用いられ、かつ前記リンク列内部の各ノードごとに設けられ、自ノードのノード情報と該自ノードに接続される隣接ノードのノード情報とで構成される接続データを備え、
　前記自ノードのノード番号を把握できるように、前記接続データ内部の各自ノード情報は、前記リンク列を構成する各リンクの接続順に従ってデータ配置されることを特徴とする車載用地図データベース装置。
　【請求項７】
　請求項６に記載の車載用地図データベース装置において、
　前記接続データのうち前記隣接ノードのノード情報は、前記自ノードに接続される隣接ノードの種類と、隣接ノードに至るまでのリンク情報とで構成されることを特徴とする車載用地図データベース装置。
　【請求項８】
　請求項７に記載の車載用地図データベース装置において、
　前記リンク情報は、リンクを識別するためのリンク番号情報と、隣接ノードに至るまでのリンクコストおよび交通規制情報とを有することを特徴とする車載用地図データベース装置。
　【請求項９】
　表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、異なる複数の地図縮尺率の道路地図に対応してそれぞ別々に設けられ、前記別々に設けられたリンク列データは同一のリンクを共通のリンク番号によって管理することを特徴とする車載用地図データベース装置。
　【請求項１０】
　表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置において、
　道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、
　前記リンク列データは、前記リンク列を構成する各リンクの接続点であるノードに関するノード情報を含み、前記ノード情報は、隣接するリンクに対応して一つずつ設けられるとともに、
　前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、
　前記ノード情報は、各ノードに接続されるリンクを識別するためのリンク番号情報を有することを特徴とする車載用地図データベース装置。
　【請求項１１】
　請求項１に記載の車載用地図データベース装置において、
　前記ノード情報は、ノードに接続されるリンクの交通規制情報を有することを特徴とする車載用地図データベース装置。
　【請求項１２】
　請求項１に記載の車載用地図データベース装置において、
　前記ノード情報は、道路幅情報および車線数情報のうち少なくともいずれか一方を含むことを特徴とする車載用地図データベース装置。
【発明の詳細な説明】
　【０００１】
　【産業上の利用分野】
　本発明は、車載用ナビゲーション装置等に搭載され、道路地図表示、マップマッチングおよび推奨ルートの演算等に用いられる車載用地図データベース装置に関する。
　【０００２】
　【従来の技術】
　車両位置周辺の道路地図を表示する機能や、マップマッチングを行って車両位置を正確に検出する機能や、出発地から目的地までの推奨ルートを演算する機能等を兼ね備えた車載用ナビゲーション装置が知られている。これら従来の車載用ナビゲーション装置は、既存のソフトウェアとの互換性を維持し、かつ処理速度を上げるために、道路地図表示用のデータ、マップマッチング用のデータおよびルート探索用のデータをそれぞれ別々に記録媒体の中に格納していた。
　【０００３】
　このため、大量の記録容量を必要とし、記録媒体としてＣＤ−ＲＯＭを用いた場合でも、日本全国の道路地図データをＣＤ−ＲＯＭ１枚に収納するのが難しくなってきた。ところが、複数枚のＣＤ−ＲＯＭに分割してデータを収納すると、使用中にＣＤ−ＲＯＭを入れ替えなければならず、操作性が低下してしまう。一方、複数枚のＣＤ−ＲＯＭを自動的に切換操作するオートチェンジャー方式のＣＤ−ＲＯＭ装置を用いると製品コストの上昇を招いてしまう。
　【０００４】
　【発明が解決しようとする課題】
　図２３は従来の装置における道路地図データのデータ管理方法を示す図である。図示のように、従来は、道路形状を表現するのに必要な最小単位であるリンクごとにデータを管理しており、各リンクごとにリンク両端のノード情報を持っていた。また、同一のノードであっても、各リンクごとに別々のノード番号を付けて管理しており、隣り合うリンクの隣接ノードが同一ノードであることを示す情報（以下、同一ノード情報と呼ぶ）を別に設けていた。例えば、図２３の場合には、リンクＬ１のノードＮ１ｂとリンクＬ２のノードＮ２ａが互いに等しいことを示す情報Ｃ１２，Ｃ２１等を設けていた。
　【０００５】
　一方、図２４は、複数の道路が交差する交差点付近を示す図である。図２４の場合、従来は図２５に示すように交差点を境にして各道路をそれぞれ別リンクとし、交差点には各道路ごとに別々のノードを割り当てていた。また、ノードＮ０ａ，Ｎ０ｂ，Ｎ０ｃ，Ｎ０ｄ，Ｎ０ｅが同一ノードであることを示す同一ノード情報を別に設けていた。
　【０００６】
　上述した同一ノード情報は、リンクの接続箇所ごとに設けられるため、道路地図全体ではかなりの数に及ぶ。したがって、同一ノード情報だけでもかなりのデータ量を必要とし、ＣＤ−ＲＯＭ等の記録媒体の記録容量を増やす一因となっていた。
　【０００７】
　本発明の目的は、少ないデータ量で道路地図表示、マップマッチングおよび経路探索装置を行える車載用地図データベース装置を提供することにある。
　【０００８】
　【課題を解決するための手段】
　本発明は、表示装置への道路地図表示、マップマッチングおよび経路探索のうち少なくともいずれか一つに用いられ、少なくとも道路種別および道路形状に関する情報を格納する車載用地図データベース装置であって、道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列に関するリンク列データを備え、リンク列を構成する各リンクの接続点であるノードに関するノード情報を含むようにリンク列データを構成し、ノード情報を、隣接するリンクに対応して一つずつ設けるようにした車載用地図データベース装置を前提とする。以下、請求項１〜１２の順に説明する。
（１）請求項１の発明は、道路地図を所定範囲ごとに区分けし、区分けされた各領域内に含まれるそれぞれの道路について、少なくとも道路種別が同一で、かつ路線番号、橋、トンネルおよび高架を少なくとも含む道路分類要素が同一である道路範囲を一つの前記リンク列とすることを特徴とする。
（２）請求項２の発明は、前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、前記ノード情報は、直前にデータ配置される他の前記ノード情報の先頭位置を示す情報を有することを特徴とする。
（３）請求項３の発明は、前記リンク列データは、前記リンク列を構成する各リンクの標高を示す情報を有し、前記標高を示す情報は、前記リンク列を構成する各リンク分まとめて前記リンク列データの最後尾に付加されることを特徴とする。
（４）請求項４の発明は、同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、他のリンク列データにおける前記同一のノードに対するノード情報が、当該他のリンク列データのどこに配置されているかを示すオフセット情報が記憶されていることを特徴とする。
（５）請求項５の発明は、請求項４に記載の車載用地図データベース装置において、他のリンク列データとの間でノードを共有しないノードに対しては、前記オフセット情報として特定の値が格納されることを特徴とする。
（６）請求項６の発明は、経路探索演算に用いられ、かつ前記リンク列内部の各ノードごとに設けられ、自ノードのノード情報と該自ノードに接続される隣接ノードのノード情報とで構成される接続データを備え、前記自ノードのノード番号を把握できるように、前記接続データ内部の各自ノード情報は、前記リンク列を構成する各リンクの接続順に従ってデータ配置されることを特徴とする。
（７）請求項７の発明は、請求項６に記載の車載用地図データベース装置において、前記接続データのうち前記隣接ノードのノード情報は、前記自ノードに接続される隣接ノードの種類と、隣接ノードに至るまでのリンク情報とで構成されることを特徴とする。
（８）請求項８の発明は、請求項７に記載の車載用地図データベース装置において、前記リンク情報は、リンクを識別するためのリンク番号情報と、隣接ノードに至るまでのリンクコストおよび交通規制情報とを有することを特徴とする。
（９）請求項９の発明は、前記リンク列データは、異なる複数の地図縮尺率の道路地図に対応してそれぞれ別々に設けられ、前記別々に設けられたリンク列データは同一のリンクを共通のリンク番号によって管理することを特徴とする。
（１０）請求項１０の発明は、前記リンク列データは、前記リンク列を構成する各リンクの接続順に従って前記ノード情報をデータ配置しており、前記ノード情報は、各ノードに接続されるリンクを識別するためのリンク番号情報を有することを特徴とする。
（１１）請求項１１の発明は、請求項１に記載の車載用地図データベース装置において、前記ノード情報は、ノードに接続されるリンクの交通規制情報を有することを特徴とする。
（１２）請求項１２の発明は、請求項１に記載の車載用地図データベース装置において、前記ノード情報は、道路幅情報および車線数情報のうち少なくともいずれか一方を含むことを特徴とする。
　【０００９】
　【作用】
（１）請求項１に記載の発明では、道路形状を表現する最小単位であるリンクが一つ以上連続したリンク列ごとにリンク列データを設ける。リンク列データは、リンク列を構成する各リンクの接続点であるノードに関するノード情報を含む。このノード情報を、隣接するリンクに対応して一つずつ設けることでノード情報数の削減を図る。また、区分けされた各領域、すなわちメッシュ領域内に含まれるそれぞれの道路について、道路種別が同一で、かつ路線番号や橋等の道路分類要素が同一である道路範囲を一つのリンク列とする。すなわち、道路形状を特徴づける最小単位をリンク列とする。
（２）請求項２に記載の発明では、直前にデータ配置される他のノード情報の先頭位置を示す情報をノード情報に含めることで、リンク列データを最後尾から読み出した場合に、各ノード情報を漏れなく読み出せるようにする。
（３）請求項３に記載の発明では、リンク列を構成する各リンクの標高を示す情報をリンク列データに含め、リンク列を構成する各リンクの高さ情報をまとめてリンク列データの最後尾に付加する。
（４）請求項４に記載の発明では、同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データは、他のリンク列データにおける前記同一のノードに対するノード情報が当該他のリンク列データのどこに配置されているかを示すオフセット情報を有する。
（５）請求項５に記載の発明では、他のリンク列データとの間でノードを共有しないノードに対しては、オフセット情報として特定の値が格納される。
（６）請求項６に記載の発明では、リンク列内部の各ノードごとに設けられ、自ノードのノード情報と、自ノードに接続される隣接ノードのノード情報とで構成される接続データを設け、この接続データを用いて経路探索演算を行う。また、接続データ内部の各自ノード情報を、リンク列を構成する各リンクの接続順に従ってデータ配置する。これにより、自ノードのノード番号をノード情報に含めなくても、自ノードのノード番号を把握できるようにする。
（７）請求項７に記載の発明では、自ノードに接続される隣接ノードの種類、隣接ノードに至るまでのリンクコストおよび交通規制情報だけで接続データを構成し、道路形状に関する情報は接続データに含めないようにしてデータ量の削減を図る。
（８）請求項８に記載の発明では、リンクを識別するためのリンク番号情報と、隣接ノードに至るまでのリンクコストおよび交通規制情報とをリンク情報に含める。
（９）請求項９に記載の発明では、異なる複数の地図縮尺率の道路地図に対応してそれぞれ別々にリンク列データを設け、各リンク列データは同一のリンクを共通のリンク番号で管理する。
（１０）請求項１０に記載の発明では、リンク列を構成する各リンクの接続順に従ってノード情報をデータ配置し、かつノード情報内部にリンク番号情報を設けることで、リンク列データを先頭アドレスから順に読み出したときに道路形状を容易に把握できるようにする。
（１１）請求項１１に記載の発明では、ノードに接続されるリンクの交通規制情報をノード情報に含める。
（１２）請求項１２に記載の発明では、道路幅情報および車線数情報のうち少なくともいずれか一方をノード情報に含める。
　【００１０】
　なお、本発明の構成を説明する上記課題を解決するための手段と作用の項では、本発明を分かり易くするために実施例の図を用いたが、これにより本発明が実施例に限定されるものではない。
　【００１１】
　【実施例】
　図１は本発明の車載用地図データベース装置を内部に有する車載用経路探索装置の一実施例のブロック図である。図１において、１は車両の現在地を検出する現在地検出装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。
　【００１２】
　２は装置全体を制御する制御回路であり、マイクロプロセッサおよびその周辺回路から成る。３は車両の目的地等を入力する入力装置、４は現在地検出装置１によって検出された車両位置情報等を格納するＤＲＡＭ、５は表示装置６に表示するための画像データを格納する画像メモリであり、画像メモリ５に格納された画像データは適宜読み出されて表示装置６に表示される。７は制御回路２が演算した推奨ルート上のノード情報やリンク情報等を格納するＳＲＡＭである。
　【００１３】
　８は、道路地図表示、経路探索およびマップマッチング等を行うための種々のデータを格納する地図データベース装置であり、例えばＣＤ−ＲＯＭ装置や磁気記録装置等で構成される。地図データベース装置８には、道路形状や道路種別に関する情報などから成る地図表示用データと、道路形状とは直接関係しない分岐点情報や交差点情報などから成るルート探索用データとが格納されている。地図表示用データは主に表示装置６に道路地図を表示する際に用いられ、ルート探索用データは主に推奨経路を演算する際に用いられる。
　【００１４】
　また、地図表示用データおよびルート探索用データはいずれも、縮尺率の異なる複数のデータを分かれており、本実施例では、各縮尺率のデータをレベルｎ（ｎは例えば１〜５）のデータと呼ぶ。これら複数のレベルのうち、以下では、レベル２とレベル４の地図表示データとルート探索用データとを用いて経路探索を行う例を説明する。なお、レベル１が最も詳細な道路地図を示し、レベルが上がるほど小縮尺になるものとする。また、本実施例では、リンク番号およびノード番号を各レベルで共通にしており、これにより、異なるレベルでのデータの対応づけを容易にしている。
　【００１５】
　図２，３は制御回路２が行うメイン処理の概要を示すフローチャートである。図２のステップＳ１では、現在地検出装置１を用いて車両位置を検出する。ステップＳ２では、入力装置３によって入力された目的地を読み込む。ステップＳ３では、地図データベース装置８に格納されている地図表示用データに基づいて、経路探索の可能な道路上に経路探索の開始点および終了点を設定する。
　【００１６】
　ステップＳ４では、レベル２のルート探索用データを用いて経路探索の開始点付近の経路探索を行う。そして、開始点付近における推奨ルートの候補を複数選択する。ステップＳ５では、レベル２のルート探索用データを用いて経路探索の終了点付近の経路探索を行う。そして、終了点付近における推奨ルートの候補を複数選択する。
　【００１７】
　ステップＳ６では、ステップＳ４，Ｓ５で選択した推奨ルートの候補の間の経路についてレベル４のルート探索用データを用いて経路探索を行い、開始点から終了点までの推奨ルートを演算する。
　【００１８】
　このように、開始点および終了点付近と、開始点および終了点の中間付近とで異なるレベルのルート探索用データを用いる理由は、すべての経路についてレベル２のルート探索用データを用いて経路探索を行うと、データ量が膨大なために経路探索に要する演算時間が長くなるからである。ステップＳ７では、ステップＳ６で演算した推奨ルートに関する情報を推奨ルートデータとしてＳＲＡＭ７に記憶する。
　【００１９】
　図４は推奨ルートデータのデータ構成の概要を示す図である。推奨ルートデータには、推奨ルート上のノード情報とリンク情報とがメッシュ領域単位で分類して格納されている。なお、メッシュ領域とは、道路地図を所定範囲ごとに区分けしたときの区分けされた各領域をいう。
　【００２０】
　図４に示すように、推奨ルートデータは、メッシュコード、ノード数、ノード位置情報、リンク種別数、リンク位置情報、フェリー情報およびトンネル情報で構成される。このうち、メッシュコードには、メッシュ領域を識別する番号が格納され、ノード数には、メッシュ領域内に存在するノード数が格納され、ノード位置情報には、図５（ａ）に詳細を示すように、メッシュ領域内の各ノードのノード番号や位置座標等が格納される。また、リンク種別数には、メッシュ領域内に存在するリンク種別数が格納され、リンク位置情報には、図５（ｂ）に詳細を示すように、メッシュ領域内の各リンクのリンク種別やリンク番号等が格納される。
　【００２１】
　なお、推奨ルートデータはレベルごとに作成され、本実施例の場合には、推奨ルート上の開始点および終了点付近についてはレベル２の推奨ルートデータが、開始点と終了点の中間についてはレベル４の推奨ルートデータが作成される。
　【００２２】
　図２のステップＳ７の処理が終了すると図３のステップＳ８に進み、図６に詳細を示す背景地図描画処理を行い、表示装置６に表示するための推奨ルート周辺の道路地図に関するデータを画像メモリ５に描画（格納）する。まず、図６のステップＳ１１では、車両位置周辺の地図表示用データを地図データベース装置８から読み込む。次に、ステップＳ１２では、読み込んだ地図表示用データの一部を画像メモリ５に描画（格納）する。
　【００２３】
　図６のステップＳ１２の処理が終了すると図３のステップＳ９に進み、ステップＳ３で演算した推奨ルートを表示するのに必要なデータを画像メモリ５に重ねて描画（格納）する。このステップＳ９の推奨ルート描画処理の詳細については後述する。ステップＳ１０では、画像メモリ５に格納されているデータを読み出し、表示装置６に推奨ルートおよびその周辺の道路地図を表示する。
　【００２４】
　図７は図３のステップＳ９の推奨ルート描画処理の詳細フローチャートである。図７のステップＳ５１では、表示装置６に表示される道路地図範囲に合わせて、推奨ルートの表示範囲を設定する。ステップＳ５２では、推奨ルートの表示範囲がレベル４のルート探索用データを用いて経路探索を行った範囲に含まれるか否かを判定する。判定が否定されるとステップＳ５３に進み、ＳＲＡＭ７に格納されているレベル２の推奨ルートデータをレベル２のルート表示用データに変換する。
　【００２５】
　図８（ａ）はルート表示用データのデータ構成を示す図である。図示のように、ルート表示用データは、メッシュコード、リンク種別数、位置情報ワードサイズ、フェリー情報ワードサイズ、位置情報、フェリー情報、経路区間属性および始終点リンク情報で構成される。このうち、位置情報には、図８（ｂ）に詳細を示すように、リンクごとにリンク種別、リンク数およびリンク番号が格納され、フェリー情報には、メッシュ領域内のフェリー出着港の位置座標等が格納される。また、始終点リンク情報には、車両位置および目的地周辺のリンク情報が格納される。
　【００２６】
　一方、図７のステップＳ５２の判定が肯定されるとステップＳ５４に進み、ＳＲＡＭ７に格納されているレベル４の推奨ルートデータをレベル２の推奨ルートデータに変換する。ステップＳ５５では、レベル２の推奨ルートデータをレベル２のルート表示用データに変換する。
　【００２７】
　図７のステップＳ５３またはＳ５５の処理が終了するとステップＳ５６に進み、道路地図の表示縮尺が（１／１万または１／２万）か、あるいは（１／４万または１／８万）のいずれであるかを判定する。（１／１万または１／２万）であればステップＳ５７に進み、ルート表示用データとレベル１の地図表示用データの道路種別およびリンク番号とに基づいて、推奨ルートを画像メモリ５に重ねて描画する。
　【００２８】
　一方、ステップＳ５６によって（１／４万または１／８万）と判定されるとステップＳ５８に進み、ルート表示用データとレベル２の地図表示用データの道路種別およびリンク番号とに基づいて、推奨ルートを画像メモリ５に重ねて描画する。
　【００２９】
　次に、地図データベース装置８に格納されている地図表示用データとルート探索用データのデータ構成について詳述する。
　【００３０】
［１］地図表示用データ
　（１）リンク列データの概要
　本実施例の地図表示用データは、道路地図を所定範囲ごとに区分けしたメッシュ領域ごとにデータを管理しており、メッシュ領域内に存在する各道路をそれぞれ別々のリンク列とする。例えば、図９に示すように、１つのメッシュ領域内で２本の道路が交差している場合には、各道路をそれぞれ別々のリンク列とする。そして、道路種別が同一の範囲をリンクの単位とし、各リンクに固有の番号（以下、リンク番号と呼ぶ）をつけて区別する。
　【００３１】
　また、本実施例では、橋やトンネル等のように道路上に特徴的な構造物がある場合には、その前後の道路を別リンクとする。例えば、図１０に示すように、国道２４６号上に橋およびトンネルがある場合には、橋およびトンネルの手前、橋およびトンネルの区間、橋およびトンネルの先をそれぞれ別々のリンク列とする。このように、道路上の特徴的な構造物を境にしてその前後を別々のリンク列とすることで、道路地図上の橋やトンネル等を容易に検索できるようになる。
　【００３２】
　（２）リンク列データのデータ構成
　地図表示用データには、リンク列に関する各種情報を記述したリンク列データがリンク列ごとに設けられている。例えば、図１１の太線で示すリンク列のリンク列データは図１２のようになる。図示のように、リンク列データは、リンク列上のノード（図１１の黒丸地点）に関するノード情報と補間点（図１１の白丸）に関する補間点情報とから成る。ノード情報は、ノードの位置座標Ｘ，Ｙと、ノードに接続されるリンクのリンク番号とを有し、補間点情報は補間点の位置座標Ｘ，Ｙを有する。これらノード情報および補間点情報は、リンクの接続順にデータ配置されている。このため、リンク列データを先頭アドレスから順に読み出すことで、リンク列全体の道路形状や道路種別等を検出できる。
　【００３３】
　このように、本実施例では、リンク列を単位としてデータを管理するため、従来のように、リンクを単位としてデータを管理する場合に比べてデータの総容量を減らせる。
　【００３４】
　（３）同一ノードオフセット
　図１３に対応する地図表示用データのデータ構成は図１４のようになる。図示のように、国道上のリンク列データａと、県道上のリンク列データｂと、一般道路上のリンク列データｃとがそれぞれまとまってデータ配置される。また、交差点Ｎ０については、各リンク列データごとに別々のノード情報を付けて管理している。これら交差点Ｎ０のノード情報はそれぞれ同一ノードオフセットというデータ項目を有しており、この同一ノードオフセットには、交差点Ｎ０に関する他のノード情報のデータ配置位置を示すアドレス値が格納される。
　【００３５】
　例えば、リンク列データａの同一ノードオフセットにはリンク列データｂのノード情報を示すアドレス値が格納され、同様に、リンク列データｂの同一ノードオフセットにはリンク列データｃのノード情報を示すアドレス値が格納され、リンク列データｃの同一ノードオフセットにはリンク列データａのノード情報を示すアドレス値が格納される。
　【００３６】
　一方、図１３の交差点Ｎ０以外のノードは他の道路と交差していないため、これらノードのノード情報内部の同一ノードオフセットには、同一ノードに関する他のノードが存在しないことを示す特定の値、例えばＦＦＦＦｈが格納される。
　【００３７】
　このように、同一ノードオフセットを設けることで、同一ノードに対して複数のノード情報が存在する場合でも、各ノード情報の対応関係を容易に把握できるようになる。また、従来の装置では、図２５に示すように、交差点Ｎ０に対応するノードを５つ必要としていたのに対し、本実施例では図１３に示すように３つで足りるため、データ量を削減できる。
　【００３８】
　（４）交通規制情報、道路幅情報、車線数情報
　リンク列データを構成する各データのデータ長は１６ビット（２バイト＝１ワード）であり、これら各データの下位１１ビットにはノードや補間点の位置座標等が格納され、上位５ビットには各種の属性情報が格納される。図１５は、下位１１ビットにＹ位置座標を格納し、上位５ビットに交通規制情報、道路幅情報および車線数情報を格納する例を示す図である。上位５ビットのビットの組み合わせによって図１５の▲１▼〜▲８▼のいずれかの情報が選択される。
　【００３９】
　このように、ノードの位置座標等を格納するための２バイトデータの空きビットを利用して道路幅情報と交通規制情報とを格納するようにしたため、データ量を増やすことなく道路幅情報や交通規制情報等をリンク列データに付加できる。
　【００４０】
　（５）直前へのオフセット情報
　前述したように、リンク列データには、実際に接続されている順序に従ってノード情報や補間点情報がデータ配置されている。このため、リンク列データを先頭から順に読み出せば、先頭位置からの道路形状を正確に把握できる。
　【００４１】
　一方、場合によっては、リンク列データを最後尾から読み出して、最後尾からの道路形状を把握する必要が生じる場合もある。この場合、ノード情報や補間点情報を読み出した後に、その直前にデータ配置されているノード情報等のヘッダ位置を検出する必要がある。例えば、図１１の太線で示す道路のリンク列データを最後尾から読み出す場合を考えると、図１６に矢印で示すように、ノードＮ３のノード情報を読み出した後にその直前にデータ配置されている補間点情報のヘッダ位置を検出し、このヘッダ位置から補間点情報を読み出す必要がある。ところが、ノード情報や補間点情報のデータ量は以下に説明するようにノードや補間点によって異なっており、ノード情報や補間点情報のヘッダ位置を一律に決めることはできない。
　【００４２】
　図１７はノード情報や補間点情報のデータ量の種類を示す図であり、図１７（ａ）はノード情報等がＸ，Ｙ位置座標の２ワードで構成される場合、図１７（ｂ）は図１７（ａ）に同一ノードオフセットを加えた３ワードで構成される場合、図１７（ｃ）は図１７（ｂ）に誘導オフセット情報を加えた４ワードで構成される場合、図１７（ｄ）は図１７（ｃ）にリンク番号を加えた５ワードで構成される場合をそれぞれ示す。
　【００４３】
　図１７に示すように、ノード情報や補間点情報のデータ量は場合によって異なるため、本実施例では、ノード情報や補間点情報のヘッダ位置を示す情報を予めリンク列データに付加している。
　【００４４】
　図１８は、リンク列データを構成する２バイトデータの下位１１ビットにＸ位置座標を格納し、上位２ビットに各ノード情報等のヘッダ位置を示す情報を格納する例を示す図である。この上位２ビットには、各ノード情報等のヘッダ位置まで何ワードであるかを示す情報が格納される。
　【００４５】
　このように、本実施例では、直前のノード情報等のヘッダ位置を示す情報をリンク列データに付加するため、リンク列データを逆方向に読み出す場合でも、すべてのノード情報等を漏れなく読み出すことができる。
　【００４６】
　（６）高さ情報
　道路地図を３次元表示する場合には、道路地図上の複数の地点について標高差に関するデータが必要となる。そこで、本実施例では、リンク列を構成する各リンクの高さ情報をまとめてリンク列データの最後尾に付加している。なお、図１９では、高さ情報を有するリンク列データと高さ情報を持たないリンク列データとが混在する例を示している。
　【００４７】
　このように、リンク列データに高さ情報を付加することで、道路地図を立体的に表示できるようになる。また、高さ情報をリンク列データの最後尾にまとめて付加するため、必要なときだけ高さ情報を読み出せばよく、例えば通常の平面地図を表示する場合のように高さ情報が不要の場合には、高さ情報の直前までのデータを読み出せばよい。
　【００４８】
［２］ルート探索用データ
　図２０はルート探索用データのデータ構成を示す図である。ルート探索用データには、図示のように、道路を表現する最小単位であるリンクの接続点（ノード）ごとに、他のノードとの接続関係を示すノード情報が格納されている。各ノード情報はそれぞれ、自ノード情報と隣接ノード情報とからなり、自ノード情報の中にはノードの位置座標が格納されている。一方、隣接ノード情報には、図示のように、隣接ノード番号と、自ノードから隣接ノードに至るまでのリンク番号と、そのリンクのリンクコストと、そのリンクの交通規制情報とが格納されている。また、各ノード情報は、リンクの接続順に格納されており、格納される順番によって自ノードのノード番号を把握できるようにしている。このため、自ノード情報として自ノードのノード番号を格納しなくても自ノードのノード番号を把握でき、メモリ容量を削減できる。
　【００４９】
　図２０に示すように、本実施例のルート探索用データは、リンクの接続情報だけを保持しており、道路形状に関する情報は保持していない。図２１は、推奨ルートを表示するために用いるルート表示用データと、ルート探索用データとの関係を示す図である。図２１に示すように、自ノードと隣接ノードＮ１とを接続する経路については、ルート探索用データにはリンク番号等の最小限の情報だけが格納される。一方、同一管理レベルのルート表示用データには、リンク番号に対応する道路形状データＫが格納されている。また、下位のレベルのルート表示用データには、リンク番号に対応する道路形状データＫ１〜Ｋ３が格納されている。
　【００５０】
　これに対して、従来の装置のルート探索用データは、図２２に示すようにルート表示用データヘのアドレスオフセット情報を保持していた。例えば、自ノードと隣接ノードＮ１とを接続する経路については、同一管理レベルのルート表示用データヘのアドレスオフセット情報Ｏ１と、下位のレベルのルート表示用データヘのアドレスオフセット情報Ｏ２とを保持していた。このため、ルート探索用データのデータ量が大きくなるという問題があった。
　【００５１】
　このように、本実施例のルート表示用データは、ルート探索用データ中のリンク番号を手がかりにして道路形状を検出するため、ルート探索用データ内部にルート表示用データのアドレスオフセット情報を備える必要がなく、かつルート表示専用の道路データを備える必要がなく、従来のルート探索用データに比べてルート探索用データのデータ量を少なくできる。
　【００５２】
　【発明の効果】
　以上詳細に説明したように、本発明によれば次のような効果を奏する。
▲１▼請求項１
（イ）リンク列データの内部に、隣接するリンクに対応してノード情報を一つずつ設けたため、従来に比べてノード情報の数を減らすことができ、地図データベースの総容量を削減できる。
（ロ）区分けされた各領域内に含まれるそれぞれの道路について、道路種別が同一で、かつ橋やトンネル等の道路分類要素が同一である道路範囲を一つのリンク列とするため、道路地図上の橋やトンネル等を検索しやすくなる。
▲２▼請求項２
　上記（イ）に加えて、
（ハ）リンク列を構成する各リンクの接続順に従ってノード情報をデータ配置したものをリンク列データとし、また、直前にデータ配置される他のノード情報の先頭位置を示す情報をノード情報に含めるため、リンク列データを最後尾から読み出す場合でも、すべてのノード情報を漏れなく読み出せる。これにより、道路表示だけでなくマップマッチングにも利用できるようになる。
▲３▼請求項３
　上記（イ）に加えて、
（ニ）リンク列を構成する各リンクの高さ情報をまとめてリンク列データの最後尾に付加するため、平面地図を表示する際には高さ情報の直前のデータまでを読み出せばよく、高さ情報によってデータ読み出しが制限されることはない。
▲４▼請求項４
　上記（イ）に加えて、
（ホ）同一のノードを有する少なくとも２つのリンク列データが存在するとき、一方のリンク列データにおける前記同一のノードのノード情報として、他のリンク列データにおける前記同一のノードに対するノード情報が、当該他のリンク列データのどこに配置されているかを示すオフセット情報が記憶されているため、同一のノードに関するノード情報が複数あっても、それらの対応関係を容易に把握できる。したがって、複数の道路が交差する地点等の道路形状を正確に表示できる。
▲５▼請求項５
　上記（イ）（ホ）に加えて、
（へ）他のリンク列データとの間でノードを共有しないノードに対しては、前記オフセット情報として特定の値を格納するようにしたため、同一ノードに関する他のノードがあるか否かを簡易に検出できる。
▲６▼請求項６
　上記（イ）に加えて、
（ト）経路探索演算には道路形状に関する情報は不要なことから、自ノードのノード情報と自ノードに接続される隣接ノードのノード情報とで構成される接続データを経路探索演算用に設けるため、経路探索演算を効率よく行える。また、データ量を削減できる。
（チ）リンク列を構成する各リンクの接続順に、接続データ内部の各ノード情報をデータ配置するため、自ノードのノード情報の一部として自ノードのノード番号を含めなくても、自ノードのノード番号を容易に検出できるようになる。
▲７▼請求項７
　上記（イ）（ト）（チ）に加えて、
（リ）接続データを隣接ノードの種類と隣接ノードに至るまでのリンク情報だけで構成し、道路形状に関する情報を含めないため、接続データのデータ量を削減できる。
▲８▼請求項８
　上記（イ）（ト）（チ）に加えて
（ヌ）リンク番号情報、リンクコストおよび交通規制情報をリンク情報に含めるため、リンクコストや交通規制情報を考慮に入れて経路探索を行える。
▲９▼請求項９
（ル）異なる複数の地図縮尺率の道路地図に対応してそれぞれ別々にリンク列データを設け、各リンク列データでは同一のリンクを共通のリンク番号で管理するため、地図縮尺率の異なるリンク列データ間での対応関係がわかりやすくなる。
▲１０▼請求項１０
　請求項１０に記載の発明によれば、上記（イ）に加えて、
（ヲ）リンク列を構成する各リンクの接続順に従ってノード情報をデータ配置したものをリンク列データとし、各ノード情報の内部にリンク番号情報を設けたため、リンク列データを先頭アドレスから順に読み出すことで、リンク列の道路形状を詳細に把握することができる。
▲１０▼請求項１１，１２
　請求項１１に記載の発明によれば、ノードに接続されるリンクの交通規制情報をノード情報に含めるため、交通規制情報を加味して各リンクを表示できる。これにより、道路表示だけでなくマップマッチングにも利用できるようになる。
　請求項１２に記載の発明によれば、道路幅情報と車線数情報をノード情報として設けたため、道路を表示する際に道路幅や車線数も併せて表示できる。これにより、道路表示だけでなくマップマッチングにも利用できるようになる。
【図面の簡単な説明】
　【図１】
　車載用経路探索装置の一実施例のブロック図である。
　【図２】
　制御回路が行うメイン処理の概要を示すフローチャート。
　【図３】
　図２に続くフローチャート。
　【図４】
　推奨ルートデータのデータ構成の概要を示す図。
　【図５】
　ノード位置情報とリンク位置情報のデータ構成の詳細図。
　【図６】
　図３のステップＳ８の背景地図描画処理の詳細フローチャート。
　【図７】
　図３のステップＳ９の推奨ルート描画処理の詳細フローチャート。
　【図８】
　ルート表示用データのデータ構成を示す図。
　【図９】
　メッシュ領域内で２本の道路が交差する例を示す図。
　【図１０】
　リンク列の単位を説明する図。
　【図１１】
　複数のノードおよび補間点を有する道路地図の例を示す図。
　【図１２】
　図１１の太線道路のリンク列データを示す図。
　【図１３】
　図２４の道路地図に対応する本実施例のデータ管理方法を説明する図。
　【図１４】
　図１３に対応するリンク列データのデータ構成を示す図。
　【図１５】
　リンク列データに付加される交通規制情報、道路幅情報および車線数情報を示す図。
　【図１６】
　リンク列データを最後尾から読み出す場合の読み出し方を示す図。
　【図１７】
　ノード情報や補間点情報のデータ量の種類を示す図。
　【図１８】
　リンク列データに付加される直前へのオフセット情報を示す図。
　【図１９】
　リンク列データに付加される高さ情報を示す図。
　【図２０】
　ルート探索用データのデータ構成を示す図。
　【図２１】
　本実施例におけるルート探索用データとルート表示用データの関係を示す図。
　【図２２】
　従来のルート探索用データとルート表示用データの関係を示す図。
　【図２３】
　従来の装置における道路地図データのデータ管理方法を示す図。
　【図２４】
　複数の道路が交差する交差点付近を示す図。
　【図２５】
　交差点を境にして各道路をそれぞれ別リンクにすることを説明する図。
　【符号の説明】
１　現在地検出装置
２　制御回路
３　入力装置
４　ＤＲＡＭ
５　画像メモリ
６　表示装置
７　地図データベース装置
８　ＳＲＡＭ