道路地図データ構造、道路地図データ記憶媒体、及びナビゲーション装置
【課題】各リンクのリンクＩＤの番号範囲を適切に設定することができ、それにより、将来の更新に備えてリンクＩＤの連続性を維持したままで各リンクを分割できる回数を十分に確保可能であるとともに、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能な道路地図データ構造を提供する。
【解決手段】複数のリンクＬの接続関係により道路を表す道路ネットワークデータＲｎを備える道路地図データ構造であって、道路ネットワークデータＲｎの各リンクＬに、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤが付与されている。
【解決手段】複数のリンクＬの接続関係により道路を表す道路ネットワークデータＲｎを備える道路地図データ構造であって、道路ネットワークデータＲｎの各リンクＬに、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤが付与されている。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばナビゲーション装置等に用いる道路地図データの構造に関し、複数のリンクの接続関係により道路を表す道路ネットワークデータを備える道路地図データ構造、それを記録した道路地図データ記憶媒体、及びそれを用いたナビゲーション装置に関する。
【背景技術】
【０００２】
一般に、ナビゲーション装置等において、現実世界の道路の情報を表すデジタルデータである道路地図データを用いて、自位置の表示や目的地までの経路の案内等を行う技術が知られている。このような道路地図データは、多くの場合、格納される道路情報の詳細度や表示縮尺等に応じた複数レベルの道路ネットワークデータを備えており、各レベルの道路ネットワークデータが、複数のリンクの接続関係により道路を表す構造となっている。このような道路ネットワークデータを構成する各リンクを識別するためのリンクＩＤとして、通常、共通の属性を有して連続する複数のリンクで構成されるリンク列毎に、当該リンク列内での接続順に連続するリンクＩＤが用いられている。また、このようなリンクＩＤとして、それぞれに連続する複数の番号を含む所定の番号範囲を設定した構造が知られている。更に、このようなリンクＩＤの番号範囲として、各リンクのリンク長に比例した範囲を設定することも知られている（例えば、下記の特許文献１及び２参照）。
【０００３】
このような道路地図データの構造では、上記のようにリンクＩＤが所定の番号範囲を有している。そのため、既存のリンクの途中に新たなリンクが接続するために、既存のリンクが複数に分割されるような道路ネットワークデータの更新を行う場合にも、リンク列内での接続順のリンクＩＤの連続性を維持することができる。すなわち、このような場合には、既存のリンクのリンクＩＤの番号範囲を分割して新たな複数のリンクＩＤを生成し、当該生成された新たなリンクＩＤを分割された既存のリンクのそれぞれに付与することで、リンクＩＤの連続性を維持しつつ、新たなリンクを追加する更新を容易に行うことができる。
【０００４】
【特許文献１】特許第３７２５０２２号公報
【特許文献２】特開２００５−７０４８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記のような道路地図データの構造では、道路ネットワークを構成する多数のリンクをリンクＩＤにより識別する必要があるため、各リンクＩＤに番号範囲を持たせるためには、そのような番号範囲を持たせない場合よりもリンクＩＤとして用いる番号の桁数が多く必要になる。特に、上記のような道路ネットワークデータの更新時におけるリンクの分割回数を多く確保するために番号範囲を広く設定するほど、当該番号範囲の桁数が多く必要になる。このようにリンクＩＤの番号範囲の桁数を多くすると、リンクＩＤを表すデータのビット数も多く必要になり、リンクＩＤを表すためのデータ量が大きくなるという問題がある。一方、リンクＩＤの番号範囲の桁数を小さくするために、各リンクＩＤの番号範囲を一律に狭く設定した場合には、将来の道路ネットワークデータの更新に際して、特定のリンクに対しての多数回の分割に対応できず、リンクＩＤの連続性を維持できない事態が生じ得るという問題がある。
【０００６】
本発明は、上記の課題に鑑みてなされたものであって、その目的は、各リンクのリンクＩＤの番号範囲を適切に設定することができ、それにより、将来の更新に備えてリンクＩＤの連続性を維持したままで各リンクを分割できる回数を十分に確保可能であるとともに、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能な道路地図データ構造、それを記録した道路地図データ記憶媒体、及びそれを用いたナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するための本発明に係る、複数のリンクの接続関係により道路を表す道路ネットワークデータを備える道路地図データ構造の特徴構成は、前記道路ネットワークデータの各リンクに、各リンクのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクで構成されるリンク列毎に当該リンク列内での接続順に従って連続するように設定された、リンクＩＤが付与されている点にある。
【０００８】
上記の道路地図データ構造の特徴構成によれば、各リンクの道路属性に応じて、将来の道路ネットワークデータの更新の際の新規リンクの追加等に伴って分割される可能性が高い道路属性を有するリンクについては、リンク長に対してリンクＩＤの番号範囲を広く設定し、リンクＩＤの連続性を維持したままで当該リンクを分割できる回数を十分に確保することが可能となる。一方、そのような分割の可能性が低い道路属性を有するリンクについては、リンク長に対してリンクＩＤの番号範囲を狭く設定することにより、道路ネットワークを構成する全てのリンクを識別するために必要なリンクＩＤの番号の総範囲を必要最小限に抑え、各リンクＩＤの番号範囲の桁数を小さくすることができる。したがって、将来の更新に備えてリンクＩＤの連続性を維持したままで各リンクを分割できる回数を、各リンクの道路属性に応じて十分に確保可能であるとともに、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能である道路地図データ構造を実現することができる。
【０００９】
ここで、前記道路属性は、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性との少なくとも一方を含む構成とすると好適である。
【００１０】
このように構成すれば、前記道路ネットワークデータの更新によりリンクが分割される可能性に与える影響が大きい、各リンクの道路種別と各リンクが存在する地域との少なくとも一方に応じて、適切にリンクＩＤの番号範囲を設定することが可能となる。
【００１１】
また、前記リンクＩＤの番号範囲は、各リンクのリンク長に、各リンクの前記道路属性に応じて定められた属性係数を乗じて得られる値に基づいて設定されている構成とすると好適である。
【００１２】
このように構成すれば、前記リンクＩＤの番号範囲を、各リンクのリンク長と、各リンクの前記道路属性とに応じて適切に設定することができる。
【００１３】
また、前記属性係数は、前記道路属性に応じて分けられた複数の属性区分のそれぞれに予め設定された係数であり、前記各属性区分についての、前記道路ネットワークデータの更新によりリンクが分割される可能性の高さに応じた値が設定される構成とすると好適である。
【００１４】
このように構成すれば、前記道路ネットワークデータの更新によりリンクが分割される可能性の高いほど、リンク長に対してリンクＩＤの番号範囲が広く設定されるようにすることができる。したがって、リンクＩＤの連続性を維持したままで当該リンクを分割できる回数を十分に確保することができるとともに、道路ネットワークデータを構成する全てのリンクを識別するために必要なリンクＩＤの番号の総範囲を必要最小限に抑え、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能である道路地図データ構造を実現することができる。
【００１５】
また、前記属性区分は、高速道路本線、高速道路付随道路、及び一般道路の少なくとも３つの種別属性区分を有し、前記各種別属性区分の前記属性係数は、高速道路本線、高速道路付随道路、一般道路の順に後の区分ほど大きい値が設定されている構成とすると好適である。
【００１６】
ここで、高速道路の本線は、通常、インターチェンジ、サービスエリア、パーキングエリア等が新設されない限り新規の道路が接続されることはなく、高速道路の本線に対応するリンクが道路ネットワークデータの更新により分割される可能性は低い。これに対して、一般道路は、通常、新規の道路が接続される可能性が比較的高い。インターチェンジ、サービスエリア、パーキングエリア等、並びにこれらと高速道路の本線とを結ぶ誘導路等の高速道路の付随道路は、新規の道路が接続される可能性が、高速道路の本線より高く、一般道路より低いと考えられる。したがって、この構成によれば、各リンクの道路種別による分割の可能性に応じて、適切にリンクＩＤの番号範囲を設定することができる。
【００１７】
また、前記属性区分は、市街地及び地方の少なくとも２つの地域属性区分を有し、前記各地域属性区分の前記属性係数は、地方、市街地の順に後の区分ほど大きい値が設定されている構成とすると好適である。
【００１８】
ここで、通常、市街地の道路は、地方の道路よりも更新される頻度が高く、新規の道路が接続されて道路ネットワークデータの更新により分割される可能性が比較的高い。したがって、この構成によれば、各リンクが存在する地域による分割の可能性に応じて、適切にリンクＩＤの番号範囲を設定することができる。
【００１９】
以上の各構成を備えた道路地図データ構造の道路地図データは、記憶媒体に格納されて道路地図データ記憶媒体としても好適に利用される。
【００２０】
本発明に係るナビゲーション装置の特徴構成は、上記の各構成を備えたデータ構造の道路地図データを格納した地図データベースと、自位置を検出する自位置検出手段と、前記道路地図データを参照して動作するアプリケーションプログラムと、前記アプリケーションプログラムに従って動作して案内情報を出力する案内情報出力手段とを備える点にある。
【００２１】
この特徴構成によれば、ナビゲーション装置の地図データベースに、将来の道路ネットワークデータの更新に備えてリンクＩＤの連続性を維持したままで各リンクを分割できる回数を、各リンクの道路属性に応じて十分に確保可能であるとともに、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能である道路地図データを備えることになる。したがって、道路ネットワークデータの更新を適切に行うことができるとともに、更新後にもリンクＩＤの連続性が維持されるので、道路地図データの読み出しに関わる処理の速度が低下することがないナビゲーション装置を実現することができる。
【発明を実施するための最良の形態】
【００２２】
本発明の実施形態について図面に基づいて説明する。図１は、本実施形態に係るナビゲーション装置１の概略構成を示すブロック図である。このナビゲーション装置１は、自位置表示、出発地から目的地までの経路探索、目的地までの進路案内、目的地の検索等の一般的なナビゲーション機能を実現可能に構成されている。そのため、図１に示すように、このナビゲーション装置１は、地図データベース２、演算処理部３、自位置検出部４、メモリ５、通信部６、表示入力部７、及び音声出力部８を備えている。ナビゲーション装置１のこれらの各機能部は、ＣＰＵ（Central Processing Unit：中央処理装置）等で構成される演算処理部３を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。以下、各部の構成について説明する。
【００２３】
地図データベース２は、後述するアプリケーションプログラムＰＧ１に従って動作する演算処理部３が参照する道路地図データＲＤを格納したデータベースである。この地図データベース２は、例えば、ハードディスクドライブ、フラッシュメモリ等の書き換え可能な記憶媒体とその駆動手段とを有する装置をハードウエア構成として備えている。本実施形態では、この地図データベース２が、本発明における道路地図データＲＤを格納した「道路地図データ記憶媒体」に相当する。そして、この地図データベース２に格納されている道路地図データＲＤが、本発明に係る特徴的なデータ構造を備えている。なお、図示は省略するが、地図データベース２には、道路地図データＲＤ以外にも、アプリケーションプログラムＰＧ１で用いる、表示、案内、検索等のための各種のデータ（案内用データ）が格納されている。これらのデータは、具体的には、画像データ、音声データ、ＰＯＩ（Point of Interest）データ等を含んで構成され、各データが、道路地図データＲＤに含まれるリンクやノード等（図３参照）に関連付けられて格納されている。以下、道路地図データＲＤの構造について図２及び図３に基づいて詳細に説明する。
【００２４】
図２は、道路地図データＲＤを構成する複数の区画ｐの階層構造を説明するための説明図である。この図に示すように、道路地図データＲＤは、複数のレベルを有しているとともに、各レベルの地図データがそのレベルに応じた範囲の複数の区画ｐに分割されている。この際、上位のレベルほど、現実世界の広い領域に対応した区画ｐが設定されている。したがって、上位のレベルの一つの区画ｐには、それより下位のレベルの複数の区画ｐに対応する領域が含まれる。本例では、道路地図データＲＤは、最下位のレベル０から最上位のレベル３までの４つのレベルを有している。ここで、最下位のレベル０の地図データは、市街地の道路の詳細を表示する際等に用いる市街地図を構成するデータであり、一部の地域にだけ存在する。したがって、全ての地域を網羅する地図データとしては、レベル１が最下位レベルの地図データである。そして、このレベル１以上のレベル１〜レベル３の地図データが、それぞれ経路探索等に用いられる道路ネットワークデータＲｎを備えている。
【００２５】
図３は、道路地図データＲＤの各レベル（レベル１〜レベル３）間での道路ネットワークデータＲｎの関係を示す図である。この図に示すように、道路地図データＲＤは、格納される道路情報の詳細度や表示縮尺等に応じた複数レベルの地図データのそれぞれに道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備えている。ここで、各レベルの道路ネットワークデータＲｎは、複数のリンクＬの接続関係により現実世界の道路を模式的に表すデータである。本例では、道路ネットワークデータＲｎは、最下位のレベル１から最上位のレベル３までの３つのレベルを有している。ここで、上位のレベルの一つの区画ｐには、それより下位のレベルの複数の区画ｐに対応する領域が含まれる。そして、各レベルの道路ネットワークデータＲｎは、複数本のリンクＬが、各リンクＮの端部に設けられたノードＮを介して接続された構造を有している。ここで、各ノードＮは、基本的には現実世界の交差点に対応して設定され、各リンクＬは、各交差点間を結ぶ道路に対応して設定される。なお、リンクＬが区画ｐの境界をまたぐ場合には、現実世界の交差点とは関係なく、当該区画ｐの境界上にダミーノードが設定される。すなわち、ノードＮは、現実世界の交差点に対応して設定された実ノードと、交差点とは関係なく各区画の境界上に設定されたダミーノードとの２種類を含んでいる。本例では、これらを総称してノードＮと呼ぶ。
【００２６】
なお、本実施形態の説明では、各レベルの道路ネットワークデータＲｎを総称して符号「Ｒｎ」を用いるが、各レベルをそれぞれ区別する場合にはレベル１〜レベル３に対応させて「Ｒｎ１」〜「Ｒｎ３」の符号を用いる。道路ネットワークデータＲｎは、下位のレベルほど詳細な道路情報を含んでいる。本例では、最下位レベルであるレベル１の道路ネットワークデータＲｎ１には、道路地図データが有する全ての道路種別の道路についての情報、具体的には、例えば、高速道路（本線及び付随道路を含む）、国道、主要地方道、県道、その他の幹線道路、及び細街路等についての情報が含まれている。また、上位レベルのレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３では、経路探索等のために重要でない道路種別の道路（例えば細街路等）についての情報が省かれている。
【００２７】
道路ネットワークデータＲｎのノードＮ及びリンクＬを表す情報は、各レベル（レベル１〜３）において、共通の道路属性を有して一列に接続された複数のリンクで構成されるリンク列（マルチリンク）ＭＬ（図４参照）毎に、当該リンク列ＭＬ内での接続順に従って配列されたデータとなっている。本例では、各リンク列ＭＬを規定する共通の道路属性として、例えば「国道１号線」や「名神高速道路」等のような現実世界における道路の名称を示す道路名称を用いている。そして、同じ道路名称の道路に対応するリンクＬについて、区画ｐ内を限度としてできるだけ長く一つにまとめて１本のリンク列ＭＬを構成している。なお、各リンク列ＭＬを規定する共通の道路属性は道路名称に限られるものではなく、例えば、道路種別、車線数、道路幅等の道路又はリンクについての各種の道路属性を用いることが可能である。
【００２８】
また、道路ネットワークデータＲｎは、リンク列ＭＬ毎にまとめられたリンクＬ及びノードＮの属性情報を含んで構成されている。ここで、ノードＮの属性情報には、例えば、各ノードＮの座標を示す座標情報、ダミーノードか実ノードかを示す情報、通行規制を示す情報、各ノードＮが存在する上限のレベル（レベル１〜３）を示す情報、及び信号機の有無を示す情報等が含まれる。また、リンクＬの属性情報には、例えば、後述する各リンクのリンクＩＤを示すリンクＩＤ情報、各リンクＬの形状を示す形状情報、通行規制を示す情報、道路種別を示す情報、前記道路名称情報、幅員を示す情報、車線数を示す情報、及び各リンクＬが存在する上限のレベル（レベル１〜３）を示す情報等が含まれる。
【００２９】
道路地図データＲＤ内の各リンクＬには、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、リンクＩＤが付与されている。そして、この道路地図データＲＤは、道路ネットワークデータＲｎの各リンクＬに、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤを付与した構造となっている。以下、このようなリンクＩＤの構成について詳細に説明する。
【００３０】
図４は、各レベルの道路ネットワークデータＲｎ１〜Ｒｎ３を構成する各リンクＬのリンクＩＤの設定例を示す図である。この図に示すように、各リンクＬのリンクＩＤは、連続する複数の番号を含む所定の番号範囲を有して構成されている。ここでは、番号範囲を有するリンクＩＤを、当該リンクＩＤの先頭番号と当該先頭番号に対する末尾番号の差分との組合せにより表している。例えば、リンクＩＤが「１００−１３」である場合、「１００」が先頭番号であり、「１３」が先頭番号に対する末尾番号の差分であることから、番号範囲が「１４」である、１００〜１１３の連続する番号（ここでは自然数）がリンクＩＤとして付与されていることになる。このリンクＩＤの番号範囲の設定規則については後で詳細に説明する。また、図４に示す例では、一列に接続された複数のリンクＬで構成されるリンク列ＭＬとして、第一リンク列ＭＬ１、第二リンク列ＭＬ２、第三リンク列ＭＬ３、及び第四リンク列ＭＬ４の４つが示されている。なお、本実施形態の説明では、各リンク列を総称して符号「ＭＬ」を用いるが、各リンク列ＭＬをそれぞれ区別する場合には「ＭＬ１」〜「ＭＬ４」の符号を用いる。
【００３１】
そして、各リンクＬのリンクＩＤは、各リンク列ＭＬ１〜ＭＬ４のそれぞれについて、各リンク列ＭＬ１〜ＭＬ４内での接続順に従って連続するように設定されている。例えば、レベル１の道路ネットワークデータＲｎ１における、第一リンク列ＭＬ１内の各リンクＬのリンクＩＤは、先頭のリンクＬ（図４の最も左側のリンクＬ）から順に、「１００−１３」、「１１４−１２」、「１２７−９」、「１３７−１６」となっている。これらのリンクＩＤを番号で表すと、順に「１００〜１１３」、「１１４〜１２６」、「１２７〜１３６」、「１３７〜１５３」となっており、リンクＩＤは、リンク列ＭＬ１内での接続順に従って番号が連続するように設定されている。また、レベル１より上位のレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３では、下位のレベルの複数のリンクＬを統合して一つのリンクＬとしている。そして、当該統合したリンクＬのリンクＩＤは、統合前の各リンクＬのリンクＩＤを統合したものとしている。例えば、レベル２の道路ネットワークデータＲｎ２の第一リンク列ＭＬ１では、レベル１のリンクＩＤが「１００−１３」と「１１４−１２」の２つのリンクＬを統合したレベル２のリンクＬのリンクＩＤが「１００−２６」、レベル１のリンクＩＤが「１２７−９」と「１３７−１６」の２つのリンクＬを統合したレベル２のリンクＬのリンクＩＤが「１２７−２６」となっている。リンクＩＤをこのような構成としたことにより、下位レベルのリンクＬと上位レベルのリンクＬとの関係を、リンクＩＤに基づいて容易に対応付けることができる。
【００３２】
次に、リンクＩＤの番号範囲の設定規則について説明する。本実施形態においては、リンクＩＤの番号範囲は、各リンクのリンク長に、各リンクの道路属性に応じて定められた属性係数を乗じて得られる値に基づいて設定される。本例では、リンクＩＤの番号範囲を設定するための道路属性として、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性とを用いる。したがって、本例では、前記属性係数として、種別属性に応じて定められた種別属性係数Ｃａと、地域属性に応じて定められた地域属性係数Ｃｂとを用いる。そして、リンクＩＤの番号範囲Ｒは、下記の式（１）により演算して求める。
Ｒ＝Ｓ×ＬＬ×Ｃａ×Ｃｂ・・・（１）
ここで、「Ｓ」は、単位リンク長当りの番号範囲の基準を表す基準数である。この基準数Ｓは、本例では、後述する種別属性が「一般道路」であって地域属性が「市街地」であるリンクＬに適した番号範囲を基準として設定され、例えば、リンク長１００〔ｍ〕当り「２０」等とされる。また、「ＬＬ」は、リンク長であり、各リンクＬの現実世界での長さに対応する長さの情報が用いられる。上記のとおり、このリンク長の情報は、各リンクＬの属性情報として道路ネットワークデータＲｎに含まれている。
【００３３】
そして、各リンクＬのリンクＩＤは、上記の式（１）により求められる番号範囲Ｒと、先頭番号とにより決定される。すなわち、例えば先頭番号が「１００」で番号範囲Ｒが「１４」である場合、リンクＩＤは「１００−１３」となる。ここで、リンクＩＤの先頭番号は、当該リンクＬが属するリンク列ＭＬ内での当該リンクＬが接続する一つ前のリンクＬのリンクＩＤの末尾番号の次の番号（ここでは自然数）となる。すなわち、一つ前のリンクＬのリンクＩＤが「１００−１３」であるリンクＬのリンクＩＤの先頭番号は「１１４」となる。なお、リンク列ＭＬの先頭のリンクＬについては、当該リンク列ＭＬを構成する全てのリンクＬのリンクＩＤが、他のリンク列ＭＬのリンクＩＤと重複しないようにリンクＩＤの先頭番号が設定される。なお、本実施形態においては、最下位レベルであるレベル１の道路ネットワークデータＲｎ１について、上記のような規則に従ってリンクＩＤの番号範囲を設定する。そして、上位のレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３については、上記のとおり、レベル１のリンクＬのリンクＩＤを統合したリンクＩＤを付与する。
【００３４】
前記属性係数としての種別属性係数Ｃａ及び地域属性係数Ｃｂは、それぞれの道路属性（種別属性又は地域属性）に応じて分けられた複数の属性区分のそれぞれに予め設定された係数である。そして、これらの種別属性係数Ｃａ及び地域属性係数Ｃｂは、前記各属性区分についての、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じた値が設定されている。図５は、種別属性係数Ｃａの属性区分及び設定値の具体例を示す図であり、図６は、地域属性係数Ｃｂの属性区分及び設定値の具体例を示す図である。
【００３５】
図５に示すように、本例では、種別属性に係る種別属性区分として、道路種別を「高速道路本線」、「高速道路付随道路」、「一般道路」の３つに区分している。そして、各種別属性区分の種別属性係数Ｃａは、「高速道路本線」、「高速道路付随道路」、「一般道路」の順に後の区分ほど大きい値、具体的には、順に「０．３」、「０．６」、「１」の値が設定されている。ここで、「高速道路本線」の区分には、高速道路や有料道路等の本線部分を構成するリンクＬが含まれる。「高速道路付随道路」の区分には、インターチェンジ、サービスエリア、パーキングエリア等、並びにこれらと高速道路の本線とを結ぶ誘導路等を構成するリンクＬが含まれる。「一般道路」の区分には、「高速道路本線」及び「高速道路付随道路」の区分に属さない全てのリンクＬが含まれる。具体的には、国道、主要地方道、県道、その他の幹線道路、及び細街路等を構成するリンクＬが含まれる。そして、「高速道路本線」の区分に属する道路種別の道路には、通常、インターチェンジ、サービスエリア、パーキングエリア等が新設されない限り新規の道路が接続されることはなく、この区分に属するリンクＬが道路ネットワークデータＲｎの更新により分割される可能性は低い。これに対して、「一般道路」の区分に属する道路種別の道路には、新規の道路が接続される可能性が比較的高い。また、「高速道路付随道路」の区分に属する道路種別の道路に新規の道路が接続される可能性の高さは、「高速道路本線」と「一般道路」との間であると考えられる。したがって、このような各種別属性区分についての、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて、当該可能性が高いほど、種別属性係数Ｃａを大きい値に設定している。
【００３６】
また、図６に示すように、本例では、地域属性に係る地域属性区分として、地域を「市街地」、「地方」の２つに区分している。そして、各地域属性区分の地域属性係数Ｃｂは、「地方」、「市街地」の順に後の区分ほど大きい値、具体的には、順に「１」、「０．７」の値が設定されている。ここで、各リンクＬが「市街地」の区分に属するか、「地方」の区分に属するかの判定は、本例では、各リンクＬの少なくとも一部が、レベル０の市街地図を構成する地図データを有する地図上の領域に含まれているか否かに基づいて行う。これは、市街地図が道路地図データＲＤの全ての地域を網羅しているものではなく、一部の市街地のみについて設けられていることを利用して市街地か否かの判定を簡易的に行うものである。そして、「市街地」の区分に属する道路は、通常、「地方」の区分に属する道路よりも更新される頻度が高く、新規の道路が接続されて道路ネットワークデータの更新により分割される可能性が比較的高い。したがって、このような各地域属性区分についての、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて、当該可能性が高いほど、地域属性係数Ｃｂを大きい値に設定している。
【００３７】
図４に示す例では、各リンク列ＭＬを構成するリンクＬの種別属性区分は、第一リンク列ＭＬ１が「高速道路本線」、第二リンク列ＭＬ２が「高速道路付随道路」、第三リンク列ＭＬ３が「一般道路」、第四リンク列ＭＬ４が「高速道路付随道路」である。なお、第四リンク列ＭＬ４は「高速道路本線」の第一リンク列ＭＬ１と並列に設けられた、サービスエリア及びその誘導路等を構成するリンク列ＭＬである。また、第二リンク列ＭＬ２は「高速道路本線」の第一リンク列ＭＬ１と直列に設けられた、インターチェンジ及びその誘導路等を構成するリンク列ＭＬである。したがって、例えば、上記の式（１）の基準数Ｓがリンク長１００〔ｍ〕当り「２０」であり、第一から第四リンク列ＭＬ１〜ＭＬ４を構成する全てのリンクＬが「市街地」の区分に属するという条件下では、第一リンク列ＭＬ１のリンク長が２２０〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）に従い、以下のように求められる。
Ｒ＝（２０／１００）×２２０×０．３×１＝１３．２
本例では、番号範囲Ｒを自然数とするため四捨五入する。よって、番号範囲Ｒは「１３」となる。そして、当該リンクＬが接続する一つ前のリンクＬのリンクＩＤの末尾番号が「１１３」である場合には、リンクＩＤは「１１４−１２」となる。
また、上記と同じ条件で、第三リンク列ＭＬ３のリンク長が１００〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）に従い、以下のように求められる。
Ｒ＝（２０／１００）×１００×１×１＝２０
そして、当該リンクＬが接続する一つ前のリンクＬのリンクＩＤの末尾番号が「３７３」である場合には、リンクＩＤは「３７３−１９」となる。
【００３８】
なお、以上のように、少なくとも最下位レベルであるレベル１の道路ネットワークデータＲｎ１について、上記のような規則に従ってリンクＩＤの番号範囲を設定し、上位のレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３については、レベル１のリンクＬのリンクＩＤを統合したリンクＩＤを付与する。これにより、上位レベルの道路ネットワークデータＲｎ２、Ｒｎ３についても同様に、道路ネットワークデータＲｎの各リンクＬに、各リンクＬのリンク長と道路属性とに応じて範囲設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って番号範囲が連続するように設定されたリンクＩＤが付与されることになる。
【００３９】
演算処理部３は、メモリ５に格納されたアプリケーションプログラムＰＧ１に従って動作する演算処理機能部であり、上記のように、ＣＰＵ等の公知の演算処理手段により構成される。図示は省略するが、アプリケーションプログラムＰＧ１には、例えば、表示プログラム、マップマッチングプログラム、経路探索プログラム、案内プログラム、及び検索プログラム等が含まれる。ここで、表示プログラムは、表示入力部７の表示画面に自位置や目的地等の周辺の地図表示を行うとともに、当該地図上への自位置表示等を行うためのプログラムである。マップマッチングプログラムは、自位置検出部４により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。経路探索プログラムは、例えば自位置等の出発地から表示入力部７により入力された目的地までの案内経路等を探索する経路探索を行うためのプログラムである。案内プログラムは、経路探索プログラムにより決定された目的地までの経路に従って、表示入力部７の表示画面による案内表示や音声出力部８による音声案内等により、ユーザに対して適切な進路を案内する処理を行うためのプログラムである。検索プログラムは、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。なお、これらの各プログラムに基づいて動作する演算処理部３によるナビゲーション装置１の動作処理は公知であるので詳細な説明は省略する。そして、このアプリケーションプログラムＰＧ１に従って動作する演算処理部３は、地図情報として地図データベース２に格納された道路地図データＲＤを参照する。
【００４０】
また、メモリ５には、後述する地図更新用サーバ装置１１から供給される更新用データファイルＤｆ（図７参照）に基づいて、道路地図データＲＤを更新する処理を演算処理部３に行わせるための更新プログラムＰＧ２も格納されている。本実施形態では、後述するように、更新用データファイルＤｆは、地図データベース２に格納されている道路地図データＲＤに対する更新部分のデータを一つにまとめたファイルとされている。したがって、この更新用データファイルＤｆに含まれるデータにより、道路地図データＲＤの更新対象となる部分を書き換え等することにより、道路地図データＲＤを更新することができる。
【００４１】
自位置検出部４は、ナビゲーション装置１の現在位置を検出するための機能部である。そのため、自位置検出部４は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、演算処理部３に出力する。本実施形態では、この自位置検出部４が、本発明における「自位置検出手段」に相当する。
【００４２】
表示入力部７は、液晶表示装置等の表示画面と、この表示画面に連動するタッチパネルや操作スイッチ等を備えて構成される。また、音声出力部８は、スピーカ及びアンプ等を備えて構成される。これらの表示入力部７及び音声出力部８は、演算処理部３に接続され、演算処理部３の動作に従って自位置表示、２地点間の経路探索、進路案内、目的地検索等のための表示や音声出力等を行う。また、表示入力部７は、ユーザによる操作入力を受け付けて演算処理部３にその内容を出力する。よって、本実施形態では、上記の演算処理部３と、表示入力部７及び音声出力部８が、本発明における「案内情報出力手段９」を構成する。
【００４３】
通信部６は、後述する地図更新用サーバ装置１１との間で通信を行うための機能部である。本例では、この通信部６は、無線基地局２０（図７参照）との間で無線によりデータの送受信を行うことが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。これにより、通信部６は、図７に示すように、無線基地局２０及びインターネット等の通信ネットワーク１９を介して地図更新用サーバ装置１１と通信可能に構成されている。よって、ナビゲーション装置１は、地図更新用サーバ装置１１から送信される更新用データファイルＤｆを受信することができる。なお、図示は省略するが、通信部６は、ユーザやナビゲーション装置１の取扱い業者等の有する更新用端末との間でも有線又は無線により通信可能に構成されていると好適である。これにより、ナビゲーション装置１は、前記更新用端末に通信ネットワークを介して送信された更新用データファイルＤｆを受信することが可能に構成される。
【００４４】
次に、上記ナビゲーション装置１の道路地図データＲＤを更新するための更新用データファイルＤｆを配信する地図更新用サーバ装置１１の構成について説明する。図７は、この地図更新用サーバ装置１１の概略構成を示すブロック図である。本実施形態では、地図更新用サーバ装置１１は、更新入力部１６からの入力データにより更新される元地図データＤ１が格納された元地図データベース１２と、ナビゲーション装置１の地図データベース２内の道路地図データＲＤと同内容の対象用地図データＤ２が格納された対照用地図データベース１３とに基づいて更新用データファイルＤｆを生成する。そして、地図更新用サーバ装置１１は、生成した更新用データファイルＤｆを更新データベース１４に格納しておき、ナビゲーション装置１との通信時に通信部１８を介して更新用データファイルＤｆをナビゲーション装置１に配信する。そのため、図７に示すように、この地図更新用サーバ装置１１は、元地図データベース１２、対象用地図データベース１３、更新データベース１４、演算処理部１５、更新入力部１６、メモリ１７、通信部１８を備えている。地図更新用サーバ装置１１のこれらの各機能部は、ＣＰＵ（Central Processing Unit：中央処理装置）等で構成される演算処理部１５を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。以下、各部の構成について説明する。
【００４５】
元地図データベース１２に格納されている元地図データＤ１は、道路ネットワークデータを構成するための各リンクＬを、所定のリンクＩＤと属性データとの組合せにより表したデータ構造を有する地図データである。本例では、元地図データＤ１のリンクＩＤとして、道路ネットワークデータＲｎにおけるリンクＬの接続順と無関係な番号、文字、符号等で構成されるパーマネントＩＤを用いている。そして、各リンクＬの属性データには、上述した道路地図データＲＤに含まれるリンクＬ及びノードＮの属性データと同様の情報が含まれている。この元地図データＤ１は、更新入力部１６からの入力データにより更新される。ここで、更新入力部１６は、例えば、モニタ等の表示装置とキーボードやマウス等の入力装置とを有している。そして、演算処理部１５を介して元地図データＤ１の内容を表示装置に表示し、作業者が元地図データＤ１の内容を確認しつつ、入力装置を用いて新たな道路地図情報を入力して更新することができる構成となっている。すなわち、作業者は、実地調査や航空写真等により得られた道路の変更に関する情報に基づいて、更新入力部１６を介して元地図データＤ１の内容を更新することができる構成となっている。
【００４６】
対象用地図データベース１３に格納されている対象用地図データＤ２は、ナビゲーション装置１の地図データベース２に格納されている道路地図データＲＤと同じ内容となっている。すなわち、対象用地図データＤ２は、道路地図データＲＤと同様に、複数レベルの地図データを備え、各レベルの地図データのそれぞれに道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備えている。したがって、道路地図データＲＤと同様に、対象用地図データＤ２内の各リンクＬにも、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤが付与されている。なお、これ以上の説明は、道路地図データＲＤの構成についての説明と重複するので、ここでは省略する。そして、この対象用地図データＤ２の内容は、更新用データファイルＤｆを生成した後に、更新後の元地図データＤ１に基づく更新後の道路地図データＲＤｒの内容と一致するように更新される。これにより、対象用地図データＤ２の内容は、更新用データファイルＤｆにより更新されるナビゲーション装置１の道路地図データＲＤと同じ内容になるよう常に維持される。よって、本実施形態では、この対象用地図データベース１３も、本発明における道路地図データＲＤを格納した「道路地図データ記憶媒体」に相当する。
【００４７】
更新データベース１４に格納されている更新用データファイルＤｆは、地図データベース２に格納されている道路地図データＲＤに対する更新部分のデータを一つにまとめたファイルである。この更新用データファイルＤｆは、メモリ１７に格納された更新データ生成プログラムＰＧ３に従って動作する演算処理部１５により生成され、更新データベース１４に格納される。本例では、更新用データファイルＤｆは、元地図データＤ１に基づいて生成される更新後の道路地図データＲＤｒと対照用地図データベース１３に格納されている対象用地図データＤ２とを対比し、これらの差分を抽出することにより生成される差分データのファイルとしている。
【００４８】
演算処理部１５は、メモリ１７に格納された更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従って動作する演算処理機能部であり、上記のように、ＣＰＵ等の公知の演算処理手段により構成される。ここで、更新データ生成プログラムＰＧ３は、元地図データＤ１が更新された場合に、更新後の元地図データＤ１と対象用地図データＤ２とに基づいて更新用データファイルＤｆを生成するためのプログラムである。また、更新データ送信プログラムＰＧ４は、更新データ生成プログラムＰＧ３に従って生成された更新用データファイルＤｆをナビゲーション装置１に送信するためのプログラムである。これらの更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理については、後に図８及び図９に示すフローチャートに基づいて詳細に説明する。
【００４９】
通信部１８は、ナビゲーション装置１との間で通信を行うための機能部である。本例では、この通信部１８は、インターネット等の通信ネットワーク１９及び無線基地局２０を介してナビゲーション装置１との間で通信可能に構成されている。これにより、通信部１８は、ナビゲーション装置１に対して更新用データファイルＤｆを送信することが可能となっている。
【００５０】
次に、地図更新用サーバ装置１１における、更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理について図８及び図９に示すフローチャートに基づいて説明する。図８は、更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理の全体を示すフローチャートである。また、図９は、図８のステップ＃０２における更新後の道路地図データＲＤｒの生成処理の詳細を示すフローチャートである。
【００５１】
まず、図８のフローチャートについて説明する。更新入力部１６からの入力データによる、元地図データＤ１の更新があった場合には（ステップ＃０１：Ｙｅｓ）、演算処理部１５は、更新データ生成プログラムＰＧ３に従い、元地図データＤ１に基づいて、更新後の道路地図データＲＤｒを生成する（ステップ＃０２）。このステップ＃０２の処理の詳細については、後に図９のフローチャートを用いて説明する。ここで生成される更新後の道路地図データＲＤｒは、元地図データＤ１の更新内容に合わせて更新されている以外は、対象用地図データＤ２及びナビゲーション装置１の地図データベース２に格納されている道路地図データＲＤと同様であり、これらは同じデータ形式のデータとなっている。このステップ＃０２で生成された更新後の道路地図データＲＤｒは、メモリ１７に一時的に格納される。次に、演算処理部１５は、更新データ生成プログラムＰＧ３に従い、更新後の道路地図データＲＤｒと対象用地図データベース１３に格納されている対象用地図データＤ２とを対比し、更新用データファイルＤｆを生成する（ステップ＃０３）。具体的には、更新後の道路地図データＲＤｒと対象用地図データＤ２とは、データの内容に、元地図データＤ１の更新による更新後と更新前との相違がある点以外は共通であり、同じデータ形式で対比可能となっている。そこで、対象用地図データＤ２を基準として更新後の道路地図データＲＤｒとの間での差分データを抽出してまとめることにより、更新用データファイルＤｆを生成する。
【００５２】
そして、演算処理部１５は、ステップ＃０３で生成された更新用データファイルＤｆを、更新データベース１４に格納する（ステップ＃０４）。その後、通信部１８において、ナビゲーション装置１との間で通信可能か否かを判定する（ステップ＃０５）。なお、通信部１８は、上記のとおり、通信ネットワーク１９及び無線基地局２０等を介してナビゲーション装置１との通信を行う。そして、通信が可能な場合には（ステップ＃０５：Ｙｅｓ）、演算処理部１５は、通信部１８を介してナビゲーション装置１に更新用データファイルＤｆを送信する（ステップ＃０６）。その後、演算処理部１５は、更新後の道路地図データＲＤｒに基づいて、対象用地図データＤ２を更新する（ステップ＃０７）。以上で、地図更新用サーバ装置１１の処理を終了する。なお、更新用データファイルＤｆを受信したナビゲーション装置１では、更新プログラムＰＧ２に従って演算処理部３が動作し、地図データベース２内の道路地図データＲＤの更新を行う（図１参照）。
【００５３】
次に、図９のフローチャートに基づいて、上述したステップ＃０２の更新後の道路地図データＲＤｒを生成する処理の詳細について説明する。まず、演算処理部１５は、更新データ生成プログラムＰＧ３に従って、元地図データＤ１のデータ構造を、道路地図データＲＤと同じ構造、すなわち複数レベルの地図データを備え、各レベルの地図データのそれぞれに道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備える構造に変換する（ステップ＃１１）。そして、変換後のデータから最下位レベルであるレベル１の各リンクＬのデータ抽出し（ステップ＃１２）、抽出された各リンクＬにリンクＩＤを付与する処理を行う（ステップ＃１３）。具体的には、上記のとおり、抽出された各リンクＬに、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤを付与する。このようなリンクＩＤの設定規則については、既に説明したのでここでは説明を省略する。ところで、元地図データＤ１の更新に伴う道路ネットワークデータＲｎの更新により、分割されるリンクＬのリンクＩＤについては、更新前のリンクＩＤを分割して生成した新たなリンクＩＤを付与する。なお、対象用地図データＤ２との間で変更がないリンクＬについては、対象用地図データＤ２と同じリンクＩＤを更新後の道路地図データＲＤｒでも用いる。
【００５４】
ここでは一例として、図４に示すリンクＩＤが「３２５−２５」の既存のリンクＬ内に、図１０に太線で示すように、新たなノードＮ´及びリンク列ＭＬ５が追加された場合について説明する。この場合、既存のリンクＬのリンクＩＤを分割し、分割後の各リンクＬのリンクＩＤとすると好適である。また、この際、分割後のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）により求められる。例えば、リンク長が１３０〔ｍ〕で番号範囲Ｒが「２６」である、図４に示すリンクＩＤ「３２５−２５」の既存のリンクＬが、リンク列ＭＬの先頭側（図４及び図１０の左側）が８０〔ｍ〕、その後方側（図４及び図１０の左側）が５０〔ｍ〕となるように分割された場合には、以下のようにリンクＩＤが設定される。すなわち、上記の式（１）の基準数Ｓがリンク長１００〔ｍ〕当り「２０」であり、第四リンク列ＭＬ１を構成する全てのリンクＬが「市街地」の区分に属するという条件下では、分割後のリンク長が８０〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）に従い、以下のように求められる。
Ｒ＝（２０／１００）×８０×１×１＝１６
ここで、分割前のリンクＩＤの番号範囲Ｒが「２６」であるから、分割後のリンク長が５０〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは「１０」となる。したがって、分割後のリンクＩＤは、図１０に示すように、先頭側が「３２５−１５」、後方側が「３４１−９」となる。なお、追加されたリンク列ＭＬ５を構成する各リンクＬについては、既存の各リンク列ＭＬ１〜ＭＬ４を構成する各リンクＬのリンクＩＤとは重複しないリンクＩＤを、リンク列ＭＬ５内での接続順に従って連続するように設定している。ここでは、一例として、「６００−２３」、「６２４−１８」のリンクＩＤを付与している。
【００５５】
そして、図９に示すように、各リンクＬのリンクＩＤを付与した後（ステップ＃１３）、最下位レベルであるレベル１の全てのリンクＬにリンクＩＤを付与したか否かを判定する（ステップ＃１４）。レベル１の全てのリンクＬにリンクＩＤを付与するまでは(ステップ＃１４：Ｎｏ)、ステップ＃１２及び＃１３の処理を繰り返す。そして、レベル１の全てのリンクＬにリンクＩＤを付与した後（ステップ＃１４：Ｙｅｓ）。最下位レベルであるレベル１のリンクＬのリンクＩＤを統合し、上位レベルであるレベル２及びレベル３の各リンクのリンクＩＤを付与する（ステップ＃１５）。そして、道路地図データＲＤに含まれる全てのリンクＬのリンクＩＤを付与した後、更新後の道路地図データＲＤｒを生成する処理は終了する。
【００５６】
〔その他の実施形態〕
（１）上記の実施形態では、リンクＩＤの番号範囲を設定するための道路属性として、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性とを用いる場合を例として説明した。しかし、本発明の適用範囲はこの例に限定されない。したがって、例えば、リンクＩＤの番号範囲を設定するための道路属性として、種別属性のみを用い、或いは、地域属性のみを用いることも本発明の好適な実施形態の一つである。また、種別属性及び地域属性以外の道路属性を用いてリンクＩＤの番号範囲を設定する構成とすることも可能である。
【００５７】
（２）上記の実施形態では、種別属性に係る種別属性区分として「高速道路本線」、「高速道路付随道路」、「一般道路」の３つの区分を用い、地域属性に係る地域属性区分として「市街地」、「地方」の２つの区分を用いる場合を例として説明した。しかし、本発明の適用範囲はこの例に限定されるものではなく、これらの種別属性区分及び地域属性区分の具体的な区分は、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて適宜設定すると好適である。また、これらの各区分に対応する種別属性係数Ｃａ及び地域属性係数Ｃｂの値についても、同様に道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて適宜設定すると好適である。
【００５８】
（３）上記の実施形態では、リンクＩＤを、当該リンクＩＤの先頭番号と当該先頭番号に対する末尾番号の差分との組合せにより表す場合について説明した。しかし、リンクＩＤの構成はこれに限定されない。例えば、リンクＩＤを「１００〜１１３」、「１１４〜１２６」、「１２７〜１３６」等のように番号範囲の先頭番号と末尾番号のそれぞれの番号で表すことも可能である。
【００５９】
（４）上記の実施形態では、対象用地図データＤ２及び更新用データファイルＤｆの更新バージョンについては説明しなかった。しかし、複数のナビゲーション装置１の道路地図データＲＤの更新を行う場合には、各ナビゲーション装置１の更新状態に応じて、古いバージョンの対象用地図データＤ２及び更新用データファイルＤｆを含む複数バージョンのデータを対象用地図データベース１３及び更新データベース１４に格納する構成とすると好適である。すなわち、複数のナビゲーション装置１の全てについて、地図更新用サーバ装置１１と頻繁に通信を行うことができない場合があり、更新できずに古い道路地図データＲＤを有するナビゲーション装置１と、最新の更新用データファイルＤｆにより更新された道路地図データＲＤを有するナビゲーション装置１とが混在する場合がある。そこで、それら全てのナビゲーション装置１の道路地図データＲＤの更新に対応可能とするため、道路地図データＲＤ、対象用地図データＤ２、及び更新用データファイルＤｆのそれぞれにバージョン情報を備える構成とすると好適である。そして、ナビゲーション装置１が備える道路地図データＲＤのバージョンよりも新しいバージョンの更新用データファイルＤｆを全て用いて、当該道路地図データＲＤを更新するように構成する。これにより、各ナビゲーション装置１の更新状態に応じて適切に道路地図データＲＤの更新を行うことが可能となる。
【００６０】
（５）上記の実施形態では、本発明に係る道路地図データＲＤの構造を、ナビゲーション装置１の道路地図データに適用する場合を例として説明した。しかし、本発明の適用範囲はこれに限定されるものではなく、目的地検索用の地図データベース等の他の用途に用いる道路地図データにも適用することが可能である。
【産業上の利用可能性】
【００６１】
本発明に係る道路地図データ構造は、例えばナビゲーション装置や地図データベース等に利用することが可能である。
【図面の簡単な説明】
【００６２】
【図１】本発明の実施形態に係るナビゲーション装置の概略構成を示すブロック図
【図２】道路地図データを構成する複数の区画の階層構造を説明するための説明図
【図３】道路地図データの各レベル間での道路ネットワークデータの関係を示す図
【図４】各レベルの道路ネットワークデータを構成する各リンクのリンクＩＤの設定例を示す図
【図５】種別属性係数の属性区分及び設定値の具体例を示す図
【図６】地域属性係数の属性区分及び設定値の具体例を示す図
【図７】本発明の実施形態に係る地図更新用サーバ装置の概略構成を示すブロック図
【図８】地図更新用サーバ装置における更新データ生成及び送信の動作処理の全体を示すフローチャート
【図９】更新後の道路地図データの生成処理の詳細を示すフローチャート
【図１０】リンクＩＤの設定例を示す図
【符号の説明】
【００６３】
１：ナビゲーション装置
２：地図データベース（道路地図データ記憶媒体）
４：自位置検出部（自位置検出手段）
９：案内情報出力手段
１３：対象用地図データベース（道路地図データ記憶媒体）
ＲＤ：道路地図データ
Ｒｎ：道路ネットワークデータ
ＭＬ：リンク列
Ｌ：リンク
ＰＧ１：アプリケーションプログラム
Ｃａ：種別属性係数（道路属性）
Ｃｂ：地域属性係数（道路属性）
【技術分野】
【０００１】
本発明は、例えばナビゲーション装置等に用いる道路地図データの構造に関し、複数のリンクの接続関係により道路を表す道路ネットワークデータを備える道路地図データ構造、それを記録した道路地図データ記憶媒体、及びそれを用いたナビゲーション装置に関する。
【背景技術】
【０００２】
一般に、ナビゲーション装置等において、現実世界の道路の情報を表すデジタルデータである道路地図データを用いて、自位置の表示や目的地までの経路の案内等を行う技術が知られている。このような道路地図データは、多くの場合、格納される道路情報の詳細度や表示縮尺等に応じた複数レベルの道路ネットワークデータを備えており、各レベルの道路ネットワークデータが、複数のリンクの接続関係により道路を表す構造となっている。このような道路ネットワークデータを構成する各リンクを識別するためのリンクＩＤとして、通常、共通の属性を有して連続する複数のリンクで構成されるリンク列毎に、当該リンク列内での接続順に連続するリンクＩＤが用いられている。また、このようなリンクＩＤとして、それぞれに連続する複数の番号を含む所定の番号範囲を設定した構造が知られている。更に、このようなリンクＩＤの番号範囲として、各リンクのリンク長に比例した範囲を設定することも知られている（例えば、下記の特許文献１及び２参照）。
【０００３】
このような道路地図データの構造では、上記のようにリンクＩＤが所定の番号範囲を有している。そのため、既存のリンクの途中に新たなリンクが接続するために、既存のリンクが複数に分割されるような道路ネットワークデータの更新を行う場合にも、リンク列内での接続順のリンクＩＤの連続性を維持することができる。すなわち、このような場合には、既存のリンクのリンクＩＤの番号範囲を分割して新たな複数のリンクＩＤを生成し、当該生成された新たなリンクＩＤを分割された既存のリンクのそれぞれに付与することで、リンクＩＤの連続性を維持しつつ、新たなリンクを追加する更新を容易に行うことができる。
【０００４】
【特許文献１】特許第３７２５０２２号公報
【特許文献２】特開２００５−７０４８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記のような道路地図データの構造では、道路ネットワークを構成する多数のリンクをリンクＩＤにより識別する必要があるため、各リンクＩＤに番号範囲を持たせるためには、そのような番号範囲を持たせない場合よりもリンクＩＤとして用いる番号の桁数が多く必要になる。特に、上記のような道路ネットワークデータの更新時におけるリンクの分割回数を多く確保するために番号範囲を広く設定するほど、当該番号範囲の桁数が多く必要になる。このようにリンクＩＤの番号範囲の桁数を多くすると、リンクＩＤを表すデータのビット数も多く必要になり、リンクＩＤを表すためのデータ量が大きくなるという問題がある。一方、リンクＩＤの番号範囲の桁数を小さくするために、各リンクＩＤの番号範囲を一律に狭く設定した場合には、将来の道路ネットワークデータの更新に際して、特定のリンクに対しての多数回の分割に対応できず、リンクＩＤの連続性を維持できない事態が生じ得るという問題がある。
【０００６】
本発明は、上記の課題に鑑みてなされたものであって、その目的は、各リンクのリンクＩＤの番号範囲を適切に設定することができ、それにより、将来の更新に備えてリンクＩＤの連続性を維持したままで各リンクを分割できる回数を十分に確保可能であるとともに、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能な道路地図データ構造、それを記録した道路地図データ記憶媒体、及びそれを用いたナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するための本発明に係る、複数のリンクの接続関係により道路を表す道路ネットワークデータを備える道路地図データ構造の特徴構成は、前記道路ネットワークデータの各リンクに、各リンクのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクで構成されるリンク列毎に当該リンク列内での接続順に従って連続するように設定された、リンクＩＤが付与されている点にある。
【０００８】
上記の道路地図データ構造の特徴構成によれば、各リンクの道路属性に応じて、将来の道路ネットワークデータの更新の際の新規リンクの追加等に伴って分割される可能性が高い道路属性を有するリンクについては、リンク長に対してリンクＩＤの番号範囲を広く設定し、リンクＩＤの連続性を維持したままで当該リンクを分割できる回数を十分に確保することが可能となる。一方、そのような分割の可能性が低い道路属性を有するリンクについては、リンク長に対してリンクＩＤの番号範囲を狭く設定することにより、道路ネットワークを構成する全てのリンクを識別するために必要なリンクＩＤの番号の総範囲を必要最小限に抑え、各リンクＩＤの番号範囲の桁数を小さくすることができる。したがって、将来の更新に備えてリンクＩＤの連続性を維持したままで各リンクを分割できる回数を、各リンクの道路属性に応じて十分に確保可能であるとともに、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能である道路地図データ構造を実現することができる。
【０００９】
ここで、前記道路属性は、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性との少なくとも一方を含む構成とすると好適である。
【００１０】
このように構成すれば、前記道路ネットワークデータの更新によりリンクが分割される可能性に与える影響が大きい、各リンクの道路種別と各リンクが存在する地域との少なくとも一方に応じて、適切にリンクＩＤの番号範囲を設定することが可能となる。
【００１１】
また、前記リンクＩＤの番号範囲は、各リンクのリンク長に、各リンクの前記道路属性に応じて定められた属性係数を乗じて得られる値に基づいて設定されている構成とすると好適である。
【００１２】
このように構成すれば、前記リンクＩＤの番号範囲を、各リンクのリンク長と、各リンクの前記道路属性とに応じて適切に設定することができる。
【００１３】
また、前記属性係数は、前記道路属性に応じて分けられた複数の属性区分のそれぞれに予め設定された係数であり、前記各属性区分についての、前記道路ネットワークデータの更新によりリンクが分割される可能性の高さに応じた値が設定される構成とすると好適である。
【００１４】
このように構成すれば、前記道路ネットワークデータの更新によりリンクが分割される可能性の高いほど、リンク長に対してリンクＩＤの番号範囲が広く設定されるようにすることができる。したがって、リンクＩＤの連続性を維持したままで当該リンクを分割できる回数を十分に確保することができるとともに、道路ネットワークデータを構成する全てのリンクを識別するために必要なリンクＩＤの番号の総範囲を必要最小限に抑え、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能である道路地図データ構造を実現することができる。
【００１５】
また、前記属性区分は、高速道路本線、高速道路付随道路、及び一般道路の少なくとも３つの種別属性区分を有し、前記各種別属性区分の前記属性係数は、高速道路本線、高速道路付随道路、一般道路の順に後の区分ほど大きい値が設定されている構成とすると好適である。
【００１６】
ここで、高速道路の本線は、通常、インターチェンジ、サービスエリア、パーキングエリア等が新設されない限り新規の道路が接続されることはなく、高速道路の本線に対応するリンクが道路ネットワークデータの更新により分割される可能性は低い。これに対して、一般道路は、通常、新規の道路が接続される可能性が比較的高い。インターチェンジ、サービスエリア、パーキングエリア等、並びにこれらと高速道路の本線とを結ぶ誘導路等の高速道路の付随道路は、新規の道路が接続される可能性が、高速道路の本線より高く、一般道路より低いと考えられる。したがって、この構成によれば、各リンクの道路種別による分割の可能性に応じて、適切にリンクＩＤの番号範囲を設定することができる。
【００１７】
また、前記属性区分は、市街地及び地方の少なくとも２つの地域属性区分を有し、前記各地域属性区分の前記属性係数は、地方、市街地の順に後の区分ほど大きい値が設定されている構成とすると好適である。
【００１８】
ここで、通常、市街地の道路は、地方の道路よりも更新される頻度が高く、新規の道路が接続されて道路ネットワークデータの更新により分割される可能性が比較的高い。したがって、この構成によれば、各リンクが存在する地域による分割の可能性に応じて、適切にリンクＩＤの番号範囲を設定することができる。
【００１９】
以上の各構成を備えた道路地図データ構造の道路地図データは、記憶媒体に格納されて道路地図データ記憶媒体としても好適に利用される。
【００２０】
本発明に係るナビゲーション装置の特徴構成は、上記の各構成を備えたデータ構造の道路地図データを格納した地図データベースと、自位置を検出する自位置検出手段と、前記道路地図データを参照して動作するアプリケーションプログラムと、前記アプリケーションプログラムに従って動作して案内情報を出力する案内情報出力手段とを備える点にある。
【００２１】
この特徴構成によれば、ナビゲーション装置の地図データベースに、将来の道路ネットワークデータの更新に備えてリンクＩＤの連続性を維持したままで各リンクを分割できる回数を、各リンクの道路属性に応じて十分に確保可能であるとともに、各リンクのリンクＩＤを表すためのデータ量を少なく抑えることが可能である道路地図データを備えることになる。したがって、道路ネットワークデータの更新を適切に行うことができるとともに、更新後にもリンクＩＤの連続性が維持されるので、道路地図データの読み出しに関わる処理の速度が低下することがないナビゲーション装置を実現することができる。
【発明を実施するための最良の形態】
【００２２】
本発明の実施形態について図面に基づいて説明する。図１は、本実施形態に係るナビゲーション装置１の概略構成を示すブロック図である。このナビゲーション装置１は、自位置表示、出発地から目的地までの経路探索、目的地までの進路案内、目的地の検索等の一般的なナビゲーション機能を実現可能に構成されている。そのため、図１に示すように、このナビゲーション装置１は、地図データベース２、演算処理部３、自位置検出部４、メモリ５、通信部６、表示入力部７、及び音声出力部８を備えている。ナビゲーション装置１のこれらの各機能部は、ＣＰＵ（Central Processing Unit：中央処理装置）等で構成される演算処理部３を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。以下、各部の構成について説明する。
【００２３】
地図データベース２は、後述するアプリケーションプログラムＰＧ１に従って動作する演算処理部３が参照する道路地図データＲＤを格納したデータベースである。この地図データベース２は、例えば、ハードディスクドライブ、フラッシュメモリ等の書き換え可能な記憶媒体とその駆動手段とを有する装置をハードウエア構成として備えている。本実施形態では、この地図データベース２が、本発明における道路地図データＲＤを格納した「道路地図データ記憶媒体」に相当する。そして、この地図データベース２に格納されている道路地図データＲＤが、本発明に係る特徴的なデータ構造を備えている。なお、図示は省略するが、地図データベース２には、道路地図データＲＤ以外にも、アプリケーションプログラムＰＧ１で用いる、表示、案内、検索等のための各種のデータ（案内用データ）が格納されている。これらのデータは、具体的には、画像データ、音声データ、ＰＯＩ（Point of Interest）データ等を含んで構成され、各データが、道路地図データＲＤに含まれるリンクやノード等（図３参照）に関連付けられて格納されている。以下、道路地図データＲＤの構造について図２及び図３に基づいて詳細に説明する。
【００２４】
図２は、道路地図データＲＤを構成する複数の区画ｐの階層構造を説明するための説明図である。この図に示すように、道路地図データＲＤは、複数のレベルを有しているとともに、各レベルの地図データがそのレベルに応じた範囲の複数の区画ｐに分割されている。この際、上位のレベルほど、現実世界の広い領域に対応した区画ｐが設定されている。したがって、上位のレベルの一つの区画ｐには、それより下位のレベルの複数の区画ｐに対応する領域が含まれる。本例では、道路地図データＲＤは、最下位のレベル０から最上位のレベル３までの４つのレベルを有している。ここで、最下位のレベル０の地図データは、市街地の道路の詳細を表示する際等に用いる市街地図を構成するデータであり、一部の地域にだけ存在する。したがって、全ての地域を網羅する地図データとしては、レベル１が最下位レベルの地図データである。そして、このレベル１以上のレベル１〜レベル３の地図データが、それぞれ経路探索等に用いられる道路ネットワークデータＲｎを備えている。
【００２５】
図３は、道路地図データＲＤの各レベル（レベル１〜レベル３）間での道路ネットワークデータＲｎの関係を示す図である。この図に示すように、道路地図データＲＤは、格納される道路情報の詳細度や表示縮尺等に応じた複数レベルの地図データのそれぞれに道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備えている。ここで、各レベルの道路ネットワークデータＲｎは、複数のリンクＬの接続関係により現実世界の道路を模式的に表すデータである。本例では、道路ネットワークデータＲｎは、最下位のレベル１から最上位のレベル３までの３つのレベルを有している。ここで、上位のレベルの一つの区画ｐには、それより下位のレベルの複数の区画ｐに対応する領域が含まれる。そして、各レベルの道路ネットワークデータＲｎは、複数本のリンクＬが、各リンクＮの端部に設けられたノードＮを介して接続された構造を有している。ここで、各ノードＮは、基本的には現実世界の交差点に対応して設定され、各リンクＬは、各交差点間を結ぶ道路に対応して設定される。なお、リンクＬが区画ｐの境界をまたぐ場合には、現実世界の交差点とは関係なく、当該区画ｐの境界上にダミーノードが設定される。すなわち、ノードＮは、現実世界の交差点に対応して設定された実ノードと、交差点とは関係なく各区画の境界上に設定されたダミーノードとの２種類を含んでいる。本例では、これらを総称してノードＮと呼ぶ。
【００２６】
なお、本実施形態の説明では、各レベルの道路ネットワークデータＲｎを総称して符号「Ｒｎ」を用いるが、各レベルをそれぞれ区別する場合にはレベル１〜レベル３に対応させて「Ｒｎ１」〜「Ｒｎ３」の符号を用いる。道路ネットワークデータＲｎは、下位のレベルほど詳細な道路情報を含んでいる。本例では、最下位レベルであるレベル１の道路ネットワークデータＲｎ１には、道路地図データが有する全ての道路種別の道路についての情報、具体的には、例えば、高速道路（本線及び付随道路を含む）、国道、主要地方道、県道、その他の幹線道路、及び細街路等についての情報が含まれている。また、上位レベルのレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３では、経路探索等のために重要でない道路種別の道路（例えば細街路等）についての情報が省かれている。
【００２７】
道路ネットワークデータＲｎのノードＮ及びリンクＬを表す情報は、各レベル（レベル１〜３）において、共通の道路属性を有して一列に接続された複数のリンクで構成されるリンク列（マルチリンク）ＭＬ（図４参照）毎に、当該リンク列ＭＬ内での接続順に従って配列されたデータとなっている。本例では、各リンク列ＭＬを規定する共通の道路属性として、例えば「国道１号線」や「名神高速道路」等のような現実世界における道路の名称を示す道路名称を用いている。そして、同じ道路名称の道路に対応するリンクＬについて、区画ｐ内を限度としてできるだけ長く一つにまとめて１本のリンク列ＭＬを構成している。なお、各リンク列ＭＬを規定する共通の道路属性は道路名称に限られるものではなく、例えば、道路種別、車線数、道路幅等の道路又はリンクについての各種の道路属性を用いることが可能である。
【００２８】
また、道路ネットワークデータＲｎは、リンク列ＭＬ毎にまとめられたリンクＬ及びノードＮの属性情報を含んで構成されている。ここで、ノードＮの属性情報には、例えば、各ノードＮの座標を示す座標情報、ダミーノードか実ノードかを示す情報、通行規制を示す情報、各ノードＮが存在する上限のレベル（レベル１〜３）を示す情報、及び信号機の有無を示す情報等が含まれる。また、リンクＬの属性情報には、例えば、後述する各リンクのリンクＩＤを示すリンクＩＤ情報、各リンクＬの形状を示す形状情報、通行規制を示す情報、道路種別を示す情報、前記道路名称情報、幅員を示す情報、車線数を示す情報、及び各リンクＬが存在する上限のレベル（レベル１〜３）を示す情報等が含まれる。
【００２９】
道路地図データＲＤ内の各リンクＬには、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、リンクＩＤが付与されている。そして、この道路地図データＲＤは、道路ネットワークデータＲｎの各リンクＬに、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤを付与した構造となっている。以下、このようなリンクＩＤの構成について詳細に説明する。
【００３０】
図４は、各レベルの道路ネットワークデータＲｎ１〜Ｒｎ３を構成する各リンクＬのリンクＩＤの設定例を示す図である。この図に示すように、各リンクＬのリンクＩＤは、連続する複数の番号を含む所定の番号範囲を有して構成されている。ここでは、番号範囲を有するリンクＩＤを、当該リンクＩＤの先頭番号と当該先頭番号に対する末尾番号の差分との組合せにより表している。例えば、リンクＩＤが「１００−１３」である場合、「１００」が先頭番号であり、「１３」が先頭番号に対する末尾番号の差分であることから、番号範囲が「１４」である、１００〜１１３の連続する番号（ここでは自然数）がリンクＩＤとして付与されていることになる。このリンクＩＤの番号範囲の設定規則については後で詳細に説明する。また、図４に示す例では、一列に接続された複数のリンクＬで構成されるリンク列ＭＬとして、第一リンク列ＭＬ１、第二リンク列ＭＬ２、第三リンク列ＭＬ３、及び第四リンク列ＭＬ４の４つが示されている。なお、本実施形態の説明では、各リンク列を総称して符号「ＭＬ」を用いるが、各リンク列ＭＬをそれぞれ区別する場合には「ＭＬ１」〜「ＭＬ４」の符号を用いる。
【００３１】
そして、各リンクＬのリンクＩＤは、各リンク列ＭＬ１〜ＭＬ４のそれぞれについて、各リンク列ＭＬ１〜ＭＬ４内での接続順に従って連続するように設定されている。例えば、レベル１の道路ネットワークデータＲｎ１における、第一リンク列ＭＬ１内の各リンクＬのリンクＩＤは、先頭のリンクＬ（図４の最も左側のリンクＬ）から順に、「１００−１３」、「１１４−１２」、「１２７−９」、「１３７−１６」となっている。これらのリンクＩＤを番号で表すと、順に「１００〜１１３」、「１１４〜１２６」、「１２７〜１３６」、「１３７〜１５３」となっており、リンクＩＤは、リンク列ＭＬ１内での接続順に従って番号が連続するように設定されている。また、レベル１より上位のレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３では、下位のレベルの複数のリンクＬを統合して一つのリンクＬとしている。そして、当該統合したリンクＬのリンクＩＤは、統合前の各リンクＬのリンクＩＤを統合したものとしている。例えば、レベル２の道路ネットワークデータＲｎ２の第一リンク列ＭＬ１では、レベル１のリンクＩＤが「１００−１３」と「１１４−１２」の２つのリンクＬを統合したレベル２のリンクＬのリンクＩＤが「１００−２６」、レベル１のリンクＩＤが「１２７−９」と「１３７−１６」の２つのリンクＬを統合したレベル２のリンクＬのリンクＩＤが「１２７−２６」となっている。リンクＩＤをこのような構成としたことにより、下位レベルのリンクＬと上位レベルのリンクＬとの関係を、リンクＩＤに基づいて容易に対応付けることができる。
【００３２】
次に、リンクＩＤの番号範囲の設定規則について説明する。本実施形態においては、リンクＩＤの番号範囲は、各リンクのリンク長に、各リンクの道路属性に応じて定められた属性係数を乗じて得られる値に基づいて設定される。本例では、リンクＩＤの番号範囲を設定するための道路属性として、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性とを用いる。したがって、本例では、前記属性係数として、種別属性に応じて定められた種別属性係数Ｃａと、地域属性に応じて定められた地域属性係数Ｃｂとを用いる。そして、リンクＩＤの番号範囲Ｒは、下記の式（１）により演算して求める。
Ｒ＝Ｓ×ＬＬ×Ｃａ×Ｃｂ・・・（１）
ここで、「Ｓ」は、単位リンク長当りの番号範囲の基準を表す基準数である。この基準数Ｓは、本例では、後述する種別属性が「一般道路」であって地域属性が「市街地」であるリンクＬに適した番号範囲を基準として設定され、例えば、リンク長１００〔ｍ〕当り「２０」等とされる。また、「ＬＬ」は、リンク長であり、各リンクＬの現実世界での長さに対応する長さの情報が用いられる。上記のとおり、このリンク長の情報は、各リンクＬの属性情報として道路ネットワークデータＲｎに含まれている。
【００３３】
そして、各リンクＬのリンクＩＤは、上記の式（１）により求められる番号範囲Ｒと、先頭番号とにより決定される。すなわち、例えば先頭番号が「１００」で番号範囲Ｒが「１４」である場合、リンクＩＤは「１００−１３」となる。ここで、リンクＩＤの先頭番号は、当該リンクＬが属するリンク列ＭＬ内での当該リンクＬが接続する一つ前のリンクＬのリンクＩＤの末尾番号の次の番号（ここでは自然数）となる。すなわち、一つ前のリンクＬのリンクＩＤが「１００−１３」であるリンクＬのリンクＩＤの先頭番号は「１１４」となる。なお、リンク列ＭＬの先頭のリンクＬについては、当該リンク列ＭＬを構成する全てのリンクＬのリンクＩＤが、他のリンク列ＭＬのリンクＩＤと重複しないようにリンクＩＤの先頭番号が設定される。なお、本実施形態においては、最下位レベルであるレベル１の道路ネットワークデータＲｎ１について、上記のような規則に従ってリンクＩＤの番号範囲を設定する。そして、上位のレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３については、上記のとおり、レベル１のリンクＬのリンクＩＤを統合したリンクＩＤを付与する。
【００３４】
前記属性係数としての種別属性係数Ｃａ及び地域属性係数Ｃｂは、それぞれの道路属性（種別属性又は地域属性）に応じて分けられた複数の属性区分のそれぞれに予め設定された係数である。そして、これらの種別属性係数Ｃａ及び地域属性係数Ｃｂは、前記各属性区分についての、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じた値が設定されている。図５は、種別属性係数Ｃａの属性区分及び設定値の具体例を示す図であり、図６は、地域属性係数Ｃｂの属性区分及び設定値の具体例を示す図である。
【００３５】
図５に示すように、本例では、種別属性に係る種別属性区分として、道路種別を「高速道路本線」、「高速道路付随道路」、「一般道路」の３つに区分している。そして、各種別属性区分の種別属性係数Ｃａは、「高速道路本線」、「高速道路付随道路」、「一般道路」の順に後の区分ほど大きい値、具体的には、順に「０．３」、「０．６」、「１」の値が設定されている。ここで、「高速道路本線」の区分には、高速道路や有料道路等の本線部分を構成するリンクＬが含まれる。「高速道路付随道路」の区分には、インターチェンジ、サービスエリア、パーキングエリア等、並びにこれらと高速道路の本線とを結ぶ誘導路等を構成するリンクＬが含まれる。「一般道路」の区分には、「高速道路本線」及び「高速道路付随道路」の区分に属さない全てのリンクＬが含まれる。具体的には、国道、主要地方道、県道、その他の幹線道路、及び細街路等を構成するリンクＬが含まれる。そして、「高速道路本線」の区分に属する道路種別の道路には、通常、インターチェンジ、サービスエリア、パーキングエリア等が新設されない限り新規の道路が接続されることはなく、この区分に属するリンクＬが道路ネットワークデータＲｎの更新により分割される可能性は低い。これに対して、「一般道路」の区分に属する道路種別の道路には、新規の道路が接続される可能性が比較的高い。また、「高速道路付随道路」の区分に属する道路種別の道路に新規の道路が接続される可能性の高さは、「高速道路本線」と「一般道路」との間であると考えられる。したがって、このような各種別属性区分についての、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて、当該可能性が高いほど、種別属性係数Ｃａを大きい値に設定している。
【００３６】
また、図６に示すように、本例では、地域属性に係る地域属性区分として、地域を「市街地」、「地方」の２つに区分している。そして、各地域属性区分の地域属性係数Ｃｂは、「地方」、「市街地」の順に後の区分ほど大きい値、具体的には、順に「１」、「０．７」の値が設定されている。ここで、各リンクＬが「市街地」の区分に属するか、「地方」の区分に属するかの判定は、本例では、各リンクＬの少なくとも一部が、レベル０の市街地図を構成する地図データを有する地図上の領域に含まれているか否かに基づいて行う。これは、市街地図が道路地図データＲＤの全ての地域を網羅しているものではなく、一部の市街地のみについて設けられていることを利用して市街地か否かの判定を簡易的に行うものである。そして、「市街地」の区分に属する道路は、通常、「地方」の区分に属する道路よりも更新される頻度が高く、新規の道路が接続されて道路ネットワークデータの更新により分割される可能性が比較的高い。したがって、このような各地域属性区分についての、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて、当該可能性が高いほど、地域属性係数Ｃｂを大きい値に設定している。
【００３７】
図４に示す例では、各リンク列ＭＬを構成するリンクＬの種別属性区分は、第一リンク列ＭＬ１が「高速道路本線」、第二リンク列ＭＬ２が「高速道路付随道路」、第三リンク列ＭＬ３が「一般道路」、第四リンク列ＭＬ４が「高速道路付随道路」である。なお、第四リンク列ＭＬ４は「高速道路本線」の第一リンク列ＭＬ１と並列に設けられた、サービスエリア及びその誘導路等を構成するリンク列ＭＬである。また、第二リンク列ＭＬ２は「高速道路本線」の第一リンク列ＭＬ１と直列に設けられた、インターチェンジ及びその誘導路等を構成するリンク列ＭＬである。したがって、例えば、上記の式（１）の基準数Ｓがリンク長１００〔ｍ〕当り「２０」であり、第一から第四リンク列ＭＬ１〜ＭＬ４を構成する全てのリンクＬが「市街地」の区分に属するという条件下では、第一リンク列ＭＬ１のリンク長が２２０〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）に従い、以下のように求められる。
Ｒ＝（２０／１００）×２２０×０．３×１＝１３．２
本例では、番号範囲Ｒを自然数とするため四捨五入する。よって、番号範囲Ｒは「１３」となる。そして、当該リンクＬが接続する一つ前のリンクＬのリンクＩＤの末尾番号が「１１３」である場合には、リンクＩＤは「１１４−１２」となる。
また、上記と同じ条件で、第三リンク列ＭＬ３のリンク長が１００〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）に従い、以下のように求められる。
Ｒ＝（２０／１００）×１００×１×１＝２０
そして、当該リンクＬが接続する一つ前のリンクＬのリンクＩＤの末尾番号が「３７３」である場合には、リンクＩＤは「３７３−１９」となる。
【００３８】
なお、以上のように、少なくとも最下位レベルであるレベル１の道路ネットワークデータＲｎ１について、上記のような規則に従ってリンクＩＤの番号範囲を設定し、上位のレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３については、レベル１のリンクＬのリンクＩＤを統合したリンクＩＤを付与する。これにより、上位レベルの道路ネットワークデータＲｎ２、Ｒｎ３についても同様に、道路ネットワークデータＲｎの各リンクＬに、各リンクＬのリンク長と道路属性とに応じて範囲設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って番号範囲が連続するように設定されたリンクＩＤが付与されることになる。
【００３９】
演算処理部３は、メモリ５に格納されたアプリケーションプログラムＰＧ１に従って動作する演算処理機能部であり、上記のように、ＣＰＵ等の公知の演算処理手段により構成される。図示は省略するが、アプリケーションプログラムＰＧ１には、例えば、表示プログラム、マップマッチングプログラム、経路探索プログラム、案内プログラム、及び検索プログラム等が含まれる。ここで、表示プログラムは、表示入力部７の表示画面に自位置や目的地等の周辺の地図表示を行うとともに、当該地図上への自位置表示等を行うためのプログラムである。マップマッチングプログラムは、自位置検出部４により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。経路探索プログラムは、例えば自位置等の出発地から表示入力部７により入力された目的地までの案内経路等を探索する経路探索を行うためのプログラムである。案内プログラムは、経路探索プログラムにより決定された目的地までの経路に従って、表示入力部７の表示画面による案内表示や音声出力部８による音声案内等により、ユーザに対して適切な進路を案内する処理を行うためのプログラムである。検索プログラムは、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。なお、これらの各プログラムに基づいて動作する演算処理部３によるナビゲーション装置１の動作処理は公知であるので詳細な説明は省略する。そして、このアプリケーションプログラムＰＧ１に従って動作する演算処理部３は、地図情報として地図データベース２に格納された道路地図データＲＤを参照する。
【００４０】
また、メモリ５には、後述する地図更新用サーバ装置１１から供給される更新用データファイルＤｆ（図７参照）に基づいて、道路地図データＲＤを更新する処理を演算処理部３に行わせるための更新プログラムＰＧ２も格納されている。本実施形態では、後述するように、更新用データファイルＤｆは、地図データベース２に格納されている道路地図データＲＤに対する更新部分のデータを一つにまとめたファイルとされている。したがって、この更新用データファイルＤｆに含まれるデータにより、道路地図データＲＤの更新対象となる部分を書き換え等することにより、道路地図データＲＤを更新することができる。
【００４１】
自位置検出部４は、ナビゲーション装置１の現在位置を検出するための機能部である。そのため、自位置検出部４は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、演算処理部３に出力する。本実施形態では、この自位置検出部４が、本発明における「自位置検出手段」に相当する。
【００４２】
表示入力部７は、液晶表示装置等の表示画面と、この表示画面に連動するタッチパネルや操作スイッチ等を備えて構成される。また、音声出力部８は、スピーカ及びアンプ等を備えて構成される。これらの表示入力部７及び音声出力部８は、演算処理部３に接続され、演算処理部３の動作に従って自位置表示、２地点間の経路探索、進路案内、目的地検索等のための表示や音声出力等を行う。また、表示入力部７は、ユーザによる操作入力を受け付けて演算処理部３にその内容を出力する。よって、本実施形態では、上記の演算処理部３と、表示入力部７及び音声出力部８が、本発明における「案内情報出力手段９」を構成する。
【００４３】
通信部６は、後述する地図更新用サーバ装置１１との間で通信を行うための機能部である。本例では、この通信部６は、無線基地局２０（図７参照）との間で無線によりデータの送受信を行うことが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。これにより、通信部６は、図７に示すように、無線基地局２０及びインターネット等の通信ネットワーク１９を介して地図更新用サーバ装置１１と通信可能に構成されている。よって、ナビゲーション装置１は、地図更新用サーバ装置１１から送信される更新用データファイルＤｆを受信することができる。なお、図示は省略するが、通信部６は、ユーザやナビゲーション装置１の取扱い業者等の有する更新用端末との間でも有線又は無線により通信可能に構成されていると好適である。これにより、ナビゲーション装置１は、前記更新用端末に通信ネットワークを介して送信された更新用データファイルＤｆを受信することが可能に構成される。
【００４４】
次に、上記ナビゲーション装置１の道路地図データＲＤを更新するための更新用データファイルＤｆを配信する地図更新用サーバ装置１１の構成について説明する。図７は、この地図更新用サーバ装置１１の概略構成を示すブロック図である。本実施形態では、地図更新用サーバ装置１１は、更新入力部１６からの入力データにより更新される元地図データＤ１が格納された元地図データベース１２と、ナビゲーション装置１の地図データベース２内の道路地図データＲＤと同内容の対象用地図データＤ２が格納された対照用地図データベース１３とに基づいて更新用データファイルＤｆを生成する。そして、地図更新用サーバ装置１１は、生成した更新用データファイルＤｆを更新データベース１４に格納しておき、ナビゲーション装置１との通信時に通信部１８を介して更新用データファイルＤｆをナビゲーション装置１に配信する。そのため、図７に示すように、この地図更新用サーバ装置１１は、元地図データベース１２、対象用地図データベース１３、更新データベース１４、演算処理部１５、更新入力部１６、メモリ１７、通信部１８を備えている。地図更新用サーバ装置１１のこれらの各機能部は、ＣＰＵ（Central Processing Unit：中央処理装置）等で構成される演算処理部１５を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。以下、各部の構成について説明する。
【００４５】
元地図データベース１２に格納されている元地図データＤ１は、道路ネットワークデータを構成するための各リンクＬを、所定のリンクＩＤと属性データとの組合せにより表したデータ構造を有する地図データである。本例では、元地図データＤ１のリンクＩＤとして、道路ネットワークデータＲｎにおけるリンクＬの接続順と無関係な番号、文字、符号等で構成されるパーマネントＩＤを用いている。そして、各リンクＬの属性データには、上述した道路地図データＲＤに含まれるリンクＬ及びノードＮの属性データと同様の情報が含まれている。この元地図データＤ１は、更新入力部１６からの入力データにより更新される。ここで、更新入力部１６は、例えば、モニタ等の表示装置とキーボードやマウス等の入力装置とを有している。そして、演算処理部１５を介して元地図データＤ１の内容を表示装置に表示し、作業者が元地図データＤ１の内容を確認しつつ、入力装置を用いて新たな道路地図情報を入力して更新することができる構成となっている。すなわち、作業者は、実地調査や航空写真等により得られた道路の変更に関する情報に基づいて、更新入力部１６を介して元地図データＤ１の内容を更新することができる構成となっている。
【００４６】
対象用地図データベース１３に格納されている対象用地図データＤ２は、ナビゲーション装置１の地図データベース２に格納されている道路地図データＲＤと同じ内容となっている。すなわち、対象用地図データＤ２は、道路地図データＲＤと同様に、複数レベルの地図データを備え、各レベルの地図データのそれぞれに道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備えている。したがって、道路地図データＲＤと同様に、対象用地図データＤ２内の各リンクＬにも、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤが付与されている。なお、これ以上の説明は、道路地図データＲＤの構成についての説明と重複するので、ここでは省略する。そして、この対象用地図データＤ２の内容は、更新用データファイルＤｆを生成した後に、更新後の元地図データＤ１に基づく更新後の道路地図データＲＤｒの内容と一致するように更新される。これにより、対象用地図データＤ２の内容は、更新用データファイルＤｆにより更新されるナビゲーション装置１の道路地図データＲＤと同じ内容になるよう常に維持される。よって、本実施形態では、この対象用地図データベース１３も、本発明における道路地図データＲＤを格納した「道路地図データ記憶媒体」に相当する。
【００４７】
更新データベース１４に格納されている更新用データファイルＤｆは、地図データベース２に格納されている道路地図データＲＤに対する更新部分のデータを一つにまとめたファイルである。この更新用データファイルＤｆは、メモリ１７に格納された更新データ生成プログラムＰＧ３に従って動作する演算処理部１５により生成され、更新データベース１４に格納される。本例では、更新用データファイルＤｆは、元地図データＤ１に基づいて生成される更新後の道路地図データＲＤｒと対照用地図データベース１３に格納されている対象用地図データＤ２とを対比し、これらの差分を抽出することにより生成される差分データのファイルとしている。
【００４８】
演算処理部１５は、メモリ１７に格納された更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従って動作する演算処理機能部であり、上記のように、ＣＰＵ等の公知の演算処理手段により構成される。ここで、更新データ生成プログラムＰＧ３は、元地図データＤ１が更新された場合に、更新後の元地図データＤ１と対象用地図データＤ２とに基づいて更新用データファイルＤｆを生成するためのプログラムである。また、更新データ送信プログラムＰＧ４は、更新データ生成プログラムＰＧ３に従って生成された更新用データファイルＤｆをナビゲーション装置１に送信するためのプログラムである。これらの更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理については、後に図８及び図９に示すフローチャートに基づいて詳細に説明する。
【００４９】
通信部１８は、ナビゲーション装置１との間で通信を行うための機能部である。本例では、この通信部１８は、インターネット等の通信ネットワーク１９及び無線基地局２０を介してナビゲーション装置１との間で通信可能に構成されている。これにより、通信部１８は、ナビゲーション装置１に対して更新用データファイルＤｆを送信することが可能となっている。
【００５０】
次に、地図更新用サーバ装置１１における、更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理について図８及び図９に示すフローチャートに基づいて説明する。図８は、更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理の全体を示すフローチャートである。また、図９は、図８のステップ＃０２における更新後の道路地図データＲＤｒの生成処理の詳細を示すフローチャートである。
【００５１】
まず、図８のフローチャートについて説明する。更新入力部１６からの入力データによる、元地図データＤ１の更新があった場合には（ステップ＃０１：Ｙｅｓ）、演算処理部１５は、更新データ生成プログラムＰＧ３に従い、元地図データＤ１に基づいて、更新後の道路地図データＲＤｒを生成する（ステップ＃０２）。このステップ＃０２の処理の詳細については、後に図９のフローチャートを用いて説明する。ここで生成される更新後の道路地図データＲＤｒは、元地図データＤ１の更新内容に合わせて更新されている以外は、対象用地図データＤ２及びナビゲーション装置１の地図データベース２に格納されている道路地図データＲＤと同様であり、これらは同じデータ形式のデータとなっている。このステップ＃０２で生成された更新後の道路地図データＲＤｒは、メモリ１７に一時的に格納される。次に、演算処理部１５は、更新データ生成プログラムＰＧ３に従い、更新後の道路地図データＲＤｒと対象用地図データベース１３に格納されている対象用地図データＤ２とを対比し、更新用データファイルＤｆを生成する（ステップ＃０３）。具体的には、更新後の道路地図データＲＤｒと対象用地図データＤ２とは、データの内容に、元地図データＤ１の更新による更新後と更新前との相違がある点以外は共通であり、同じデータ形式で対比可能となっている。そこで、対象用地図データＤ２を基準として更新後の道路地図データＲＤｒとの間での差分データを抽出してまとめることにより、更新用データファイルＤｆを生成する。
【００５２】
そして、演算処理部１５は、ステップ＃０３で生成された更新用データファイルＤｆを、更新データベース１４に格納する（ステップ＃０４）。その後、通信部１８において、ナビゲーション装置１との間で通信可能か否かを判定する（ステップ＃０５）。なお、通信部１８は、上記のとおり、通信ネットワーク１９及び無線基地局２０等を介してナビゲーション装置１との通信を行う。そして、通信が可能な場合には（ステップ＃０５：Ｙｅｓ）、演算処理部１５は、通信部１８を介してナビゲーション装置１に更新用データファイルＤｆを送信する（ステップ＃０６）。その後、演算処理部１５は、更新後の道路地図データＲＤｒに基づいて、対象用地図データＤ２を更新する（ステップ＃０７）。以上で、地図更新用サーバ装置１１の処理を終了する。なお、更新用データファイルＤｆを受信したナビゲーション装置１では、更新プログラムＰＧ２に従って演算処理部３が動作し、地図データベース２内の道路地図データＲＤの更新を行う（図１参照）。
【００５３】
次に、図９のフローチャートに基づいて、上述したステップ＃０２の更新後の道路地図データＲＤｒを生成する処理の詳細について説明する。まず、演算処理部１５は、更新データ生成プログラムＰＧ３に従って、元地図データＤ１のデータ構造を、道路地図データＲＤと同じ構造、すなわち複数レベルの地図データを備え、各レベルの地図データのそれぞれに道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備える構造に変換する（ステップ＃１１）。そして、変換後のデータから最下位レベルであるレベル１の各リンクＬのデータ抽出し（ステップ＃１２）、抽出された各リンクＬにリンクＩＤを付与する処理を行う（ステップ＃１３）。具体的には、上記のとおり、抽出された各リンクＬに、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、各リンクＬのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクＬで構成されるリンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に従って連続するように設定された、リンクＩＤを付与する。このようなリンクＩＤの設定規則については、既に説明したのでここでは説明を省略する。ところで、元地図データＤ１の更新に伴う道路ネットワークデータＲｎの更新により、分割されるリンクＬのリンクＩＤについては、更新前のリンクＩＤを分割して生成した新たなリンクＩＤを付与する。なお、対象用地図データＤ２との間で変更がないリンクＬについては、対象用地図データＤ２と同じリンクＩＤを更新後の道路地図データＲＤｒでも用いる。
【００５４】
ここでは一例として、図４に示すリンクＩＤが「３２５−２５」の既存のリンクＬ内に、図１０に太線で示すように、新たなノードＮ´及びリンク列ＭＬ５が追加された場合について説明する。この場合、既存のリンクＬのリンクＩＤを分割し、分割後の各リンクＬのリンクＩＤとすると好適である。また、この際、分割後のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）により求められる。例えば、リンク長が１３０〔ｍ〕で番号範囲Ｒが「２６」である、図４に示すリンクＩＤ「３２５−２５」の既存のリンクＬが、リンク列ＭＬの先頭側（図４及び図１０の左側）が８０〔ｍ〕、その後方側（図４及び図１０の左側）が５０〔ｍ〕となるように分割された場合には、以下のようにリンクＩＤが設定される。すなわち、上記の式（１）の基準数Ｓがリンク長１００〔ｍ〕当り「２０」であり、第四リンク列ＭＬ１を構成する全てのリンクＬが「市街地」の区分に属するという条件下では、分割後のリンク長が８０〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは、上記の式（１）に従い、以下のように求められる。
Ｒ＝（２０／１００）×８０×１×１＝１６
ここで、分割前のリンクＩＤの番号範囲Ｒが「２６」であるから、分割後のリンク長が５０〔ｍ〕のリンクＬのリンクＩＤの番号範囲Ｒは「１０」となる。したがって、分割後のリンクＩＤは、図１０に示すように、先頭側が「３２５−１５」、後方側が「３４１−９」となる。なお、追加されたリンク列ＭＬ５を構成する各リンクＬについては、既存の各リンク列ＭＬ１〜ＭＬ４を構成する各リンクＬのリンクＩＤとは重複しないリンクＩＤを、リンク列ＭＬ５内での接続順に従って連続するように設定している。ここでは、一例として、「６００−２３」、「６２４−１８」のリンクＩＤを付与している。
【００５５】
そして、図９に示すように、各リンクＬのリンクＩＤを付与した後（ステップ＃１３）、最下位レベルであるレベル１の全てのリンクＬにリンクＩＤを付与したか否かを判定する（ステップ＃１４）。レベル１の全てのリンクＬにリンクＩＤを付与するまでは(ステップ＃１４：Ｎｏ)、ステップ＃１２及び＃１３の処理を繰り返す。そして、レベル１の全てのリンクＬにリンクＩＤを付与した後（ステップ＃１４：Ｙｅｓ）。最下位レベルであるレベル１のリンクＬのリンクＩＤを統合し、上位レベルであるレベル２及びレベル３の各リンクのリンクＩＤを付与する（ステップ＃１５）。そして、道路地図データＲＤに含まれる全てのリンクＬのリンクＩＤを付与した後、更新後の道路地図データＲＤｒを生成する処理は終了する。
【００５６】
〔その他の実施形態〕
（１）上記の実施形態では、リンクＩＤの番号範囲を設定するための道路属性として、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性とを用いる場合を例として説明した。しかし、本発明の適用範囲はこの例に限定されない。したがって、例えば、リンクＩＤの番号範囲を設定するための道路属性として、種別属性のみを用い、或いは、地域属性のみを用いることも本発明の好適な実施形態の一つである。また、種別属性及び地域属性以外の道路属性を用いてリンクＩＤの番号範囲を設定する構成とすることも可能である。
【００５７】
（２）上記の実施形態では、種別属性に係る種別属性区分として「高速道路本線」、「高速道路付随道路」、「一般道路」の３つの区分を用い、地域属性に係る地域属性区分として「市街地」、「地方」の２つの区分を用いる場合を例として説明した。しかし、本発明の適用範囲はこの例に限定されるものではなく、これらの種別属性区分及び地域属性区分の具体的な区分は、道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて適宜設定すると好適である。また、これらの各区分に対応する種別属性係数Ｃａ及び地域属性係数Ｃｂの値についても、同様に道路ネットワークデータＲｎの更新によりリンクＬが分割される可能性の高さに応じて適宜設定すると好適である。
【００５８】
（３）上記の実施形態では、リンクＩＤを、当該リンクＩＤの先頭番号と当該先頭番号に対する末尾番号の差分との組合せにより表す場合について説明した。しかし、リンクＩＤの構成はこれに限定されない。例えば、リンクＩＤを「１００〜１１３」、「１１４〜１２６」、「１２７〜１３６」等のように番号範囲の先頭番号と末尾番号のそれぞれの番号で表すことも可能である。
【００５９】
（４）上記の実施形態では、対象用地図データＤ２及び更新用データファイルＤｆの更新バージョンについては説明しなかった。しかし、複数のナビゲーション装置１の道路地図データＲＤの更新を行う場合には、各ナビゲーション装置１の更新状態に応じて、古いバージョンの対象用地図データＤ２及び更新用データファイルＤｆを含む複数バージョンのデータを対象用地図データベース１３及び更新データベース１４に格納する構成とすると好適である。すなわち、複数のナビゲーション装置１の全てについて、地図更新用サーバ装置１１と頻繁に通信を行うことができない場合があり、更新できずに古い道路地図データＲＤを有するナビゲーション装置１と、最新の更新用データファイルＤｆにより更新された道路地図データＲＤを有するナビゲーション装置１とが混在する場合がある。そこで、それら全てのナビゲーション装置１の道路地図データＲＤの更新に対応可能とするため、道路地図データＲＤ、対象用地図データＤ２、及び更新用データファイルＤｆのそれぞれにバージョン情報を備える構成とすると好適である。そして、ナビゲーション装置１が備える道路地図データＲＤのバージョンよりも新しいバージョンの更新用データファイルＤｆを全て用いて、当該道路地図データＲＤを更新するように構成する。これにより、各ナビゲーション装置１の更新状態に応じて適切に道路地図データＲＤの更新を行うことが可能となる。
【００６０】
（５）上記の実施形態では、本発明に係る道路地図データＲＤの構造を、ナビゲーション装置１の道路地図データに適用する場合を例として説明した。しかし、本発明の適用範囲はこれに限定されるものではなく、目的地検索用の地図データベース等の他の用途に用いる道路地図データにも適用することが可能である。
【産業上の利用可能性】
【００６１】
本発明に係る道路地図データ構造は、例えばナビゲーション装置や地図データベース等に利用することが可能である。
【図面の簡単な説明】
【００６２】
【図１】本発明の実施形態に係るナビゲーション装置の概略構成を示すブロック図
【図２】道路地図データを構成する複数の区画の階層構造を説明するための説明図
【図３】道路地図データの各レベル間での道路ネットワークデータの関係を示す図
【図４】各レベルの道路ネットワークデータを構成する各リンクのリンクＩＤの設定例を示す図
【図５】種別属性係数の属性区分及び設定値の具体例を示す図
【図６】地域属性係数の属性区分及び設定値の具体例を示す図
【図７】本発明の実施形態に係る地図更新用サーバ装置の概略構成を示すブロック図
【図８】地図更新用サーバ装置における更新データ生成及び送信の動作処理の全体を示すフローチャート
【図９】更新後の道路地図データの生成処理の詳細を示すフローチャート
【図１０】リンクＩＤの設定例を示す図
【符号の説明】
【００６３】
１：ナビゲーション装置
２：地図データベース（道路地図データ記憶媒体）
４：自位置検出部（自位置検出手段）
９：案内情報出力手段
１３：対象用地図データベース（道路地図データ記憶媒体）
ＲＤ：道路地図データ
Ｒｎ：道路ネットワークデータ
ＭＬ：リンク列
Ｌ：リンク
ＰＧ１：アプリケーションプログラム
Ｃａ：種別属性係数（道路属性）
Ｃｂ：地域属性係数（道路属性）
【特許請求の範囲】
【請求項１】
複数のリンクの接続関係により道路を表す道路ネットワークデータを備える道路地図データ構造であって、
前記道路ネットワークデータの各リンクに、各リンクのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクで構成されるリンク列毎に当該リンク列内での接続順に従って連続するように設定された、リンクＩＤが付与されている道路地図データ構造。
【請求項２】
前記道路属性は、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性との少なくとも一方を含む請求項１に記載の道路地図データ構造。
【請求項３】
前記リンクＩＤの番号範囲は、各リンクのリンク長に、各リンクの前記道路属性に応じて定められた属性係数を乗じて得られる値に基づいて設定されている請求項１又は２に記載の道路地図データ構造。
【請求項４】
前記属性係数は、前記道路属性に応じて分けられた複数の属性区分のそれぞれに予め設定された係数であり、前記各属性区分についての、前記道路ネットワークデータの更新によりリンクが分割される可能性の高さに応じた値が設定される請求項３に記載の道路地図データ構造。
【請求項５】
前記属性区分は、高速道路本線、高速道路付随道路、及び一般道路の少なくとも３つの種別属性区分を有し、
前記各種別属性区分の前記属性係数は、高速道路本線、高速道路付随道路、一般道路の順に後の区分ほど大きい値が設定されている請求項４に記載の道路地図データ構造。
【請求項６】
前記属性区分は、市街地及び地方の少なくとも２つの地域属性区分を有し、
前記各地域属性区分の前記属性係数は、地方、市街地の順に後の区分ほど大きい値が設定されている請求項４又は５に記載の道路地図データ構造。
【請求項７】
請求項１から６のいずれか一項に記載のデータ構造を有する道路地図データを格納した道路地図データ記憶媒体。
【請求項８】
請求項１から６のいずれか一項に記載のデータ構造の道路地図データを格納した地図データベースと、自位置を検出する自位置検出手段と、前記道路地図データを参照して動作するアプリケーションプログラムと、前記アプリケーションプログラムに従って動作して案内情報を出力する案内情報出力手段とを備えるナビゲーション装置。
【請求項１】
複数のリンクの接続関係により道路を表す道路ネットワークデータを備える道路地図データ構造であって、
前記道路ネットワークデータの各リンクに、各リンクのリンク長と道路属性とに応じて設定された番号範囲を有するとともに、一列に接続された複数のリンクで構成されるリンク列毎に当該リンク列内での接続順に従って連続するように設定された、リンクＩＤが付与されている道路地図データ構造。
【請求項２】
前記道路属性は、各リンクの道路種別についての種別属性と、各リンクが存在する地域についての地域属性との少なくとも一方を含む請求項１に記載の道路地図データ構造。
【請求項３】
前記リンクＩＤの番号範囲は、各リンクのリンク長に、各リンクの前記道路属性に応じて定められた属性係数を乗じて得られる値に基づいて設定されている請求項１又は２に記載の道路地図データ構造。
【請求項４】
前記属性係数は、前記道路属性に応じて分けられた複数の属性区分のそれぞれに予め設定された係数であり、前記各属性区分についての、前記道路ネットワークデータの更新によりリンクが分割される可能性の高さに応じた値が設定される請求項３に記載の道路地図データ構造。
【請求項５】
前記属性区分は、高速道路本線、高速道路付随道路、及び一般道路の少なくとも３つの種別属性区分を有し、
前記各種別属性区分の前記属性係数は、高速道路本線、高速道路付随道路、一般道路の順に後の区分ほど大きい値が設定されている請求項４に記載の道路地図データ構造。
【請求項６】
前記属性区分は、市街地及び地方の少なくとも２つの地域属性区分を有し、
前記各地域属性区分の前記属性係数は、地方、市街地の順に後の区分ほど大きい値が設定されている請求項４又は５に記載の道路地図データ構造。
【請求項７】
請求項１から６のいずれか一項に記載のデータ構造を有する道路地図データを格納した道路地図データ記憶媒体。
【請求項８】
請求項１から６のいずれか一項に記載のデータ構造の道路地図データを格納した地図データベースと、自位置を検出する自位置検出手段と、前記道路地図データを参照して動作するアプリケーションプログラムと、前記アプリケーションプログラムに従って動作して案内情報を出力する案内情報出力手段とを備えるナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００８−１６４７３２（Ｐ２００８−１６４７３２Ａ）
【公開日】平成２０年７月１７日（２００８．７．１７）
【国際特許分類】
【出願番号】特願２００６−３５１６１８（Ｐ２００６−３５１６１８）
【出願日】平成１８年１２月２７日（２００６．１２．２７）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２０年７月１７日（２００８．７．１７）
【国際特許分類】
【出願日】平成１８年１２月２７日（２００６．１２．２７）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]