JP2008242053A - 道路地図データ構造、道路地図データ記憶媒体、ナビゲーション装置、及び道路地図データ生成方法 - Google Patents

Abstract

【課題】道路地図データの更新時におけるリンクＩＤの設定のための演算処理の負荷を軽減することが可能な道路地図データ構造を提供する。
【解決手段】複数のリンクＬの接続関係により道路を表す道路ネットワークデータＲｎを、複数レベルの階層構造で備える道路地図データ構造であって、最下位レベルの各リンクＬのリンクＩＤとして、対応するリンクが上位レベルに存在する第一種リンクＬ１には、共通の属性を有して連続する複数のリンクで構成されるリンク列ＭＬ毎に、当該リンク列ＭＬ内での接続順に連続する連番ＩＤが付与され、対応するリンクが上位レベルに存在しない第二種リンクＬ２には、リンクの接続順と無関係なパーマネントＩＤが付与されている。
【選択図】図３

Description

本発明は、例えばナビゲーション装置等に用いる道路地図データの構造に関し、複数のリンクの接続関係により道路を表す道路ネットワークデータを、複数レベルの階層構造で備える道路地図データ構造、それを記録した道路地図データ記憶媒体、それを用いたナビゲーション装置、及びそのような道路地図データの生成方法に関する。

一般に、ナビゲーション装置等において、実世界の道路の情報を表すデジタルデータである道路地図データを用いて、自位置の表示や目的地までの経路の案内等を行う技術が知られている。このような道路地図データは、多くの場合、格納される道路情報の詳細度や表示縮尺等に応じた複数レベルの道路ネットワークデータを備えており、各レベルの道路ネットワークデータが、複数のリンクの接続関係により道路を表す構造となっている。このような道路ネットワークデータを構成する各リンクを識別するためのリンクＩＤに関して、これまでは、共通の属性を有して連続する複数のリンクで構成されるリンク列毎に、当該リンク列内での接続順に連続するリンクＩＤ番号が各リンクに付与された構造が知られていた（例えば、下記の特許文献１参照）。

より詳しくは、この特許文献１に記載された道路地図データ構造では、複数レベルの道路ネットワークデータの最下位レベルの各リンクに、リンクＩＤ番号の範囲が設定されている。この際、一つのリンク列を構成する複数のリンクには、連続するリンクＩＤ番号の範囲が設定されている。例えば、一つのリンク列を構成する連続する４本のリンクに、そのリンクＩＤとして、それぞれ1000〜1099番、1100〜1199番、1200〜1299番、1300〜1399番のリンクＩＤ番号範囲が設定される。そして、上位レベルにおいて、下位レベルの複数のリンクが統合されて１本のリンクとして表現される場合には、連続するリンクＩＤ番号範囲を統合することで、各リンクのリンクＩＤを、下位レベルと同様にリンクＩＤ番号範囲により表現することができる。例えば、上記４本のリンクを統合して１本のリンクとして表現する場合には、当該リンクのリンクＩＤは、1000〜1399番となる。

特許第３７２５０２２号公報

上記のような道路地図データの構造では、下位レベルの各リンクのリンクＩＤ番号範囲を統合したリンクＩＤ番号範囲が上位レベルの各リンクのリンクＩＤとなるため、ナビゲーション装置等のアプリケーションプログラム側で上位レベルと下位レベルとの対応関係を容易に把握することが可能となる。したがって、目的地までの経路探索や、上位レベルで探索された結果に基づいて行う下位レベルでの経路結果表示等のように、複数レベルの道路ネットワークデータを参照して動作するアプリケーションプログラム側での演算処理の負荷軽減を図り、処理速度を高速化することが可能になる利点がある。

しかし、上記のような道路地図データの構造では、データを更新する際の処理が複雑になるという問題がある。例えば、ある道路に交差する道路を表すリンクを追加する場合、既存の１本のリンク中の新たな交差点に相当する位置にノードを追加して２本に分割することになる。したがって、分割された２本のリンクのそれぞれに新たなリンクＩＤを付与する必要がある。この際、リンク列内でのリンクＩＤ番号範囲の連続性を維持するためには、各リンクに接続する前後のリンクのリンクＩＤを考慮して分割された２本のリンクのリンクＩＤを設定する必要がある。そのため、データ更新時におけるリンクＩＤの設定のための演算処理が複雑になる問題がある。

一方、複数レベルの道路ネットワークデータのうち、最下位レベルの道路ネットワークデータには、例えば、高速道路及び有料道路、国道、主要地方道、県道、一般道路、及び細街路等の道路地図データが有する全ての道路種別の道路についてのリンクが含まれる。これらの各種の道路のうち、主要な道路は上位レベルの道路ネットワークデータにも含まれるが、細街路等のように上位レベルの道路ネットワークデータに含まれない道路も多数存在する。

本発明は、上記の課題に鑑みてなされたものであり、その目的は、道路地図データの更新時におけるリンクＩＤの設定のための演算処理の負荷を軽減することが可能な道路地図データ構造、それを記録した道路地図データ記憶媒体、それを用いたナビゲーション装置、及びそのような道路地図データの生成方法を提供することにある。

上記目的を達成するための本発明に係る、複数のリンクの接続関係により道路を表す道路ネットワークデータを、複数レベルの階層構造で備える道路地図データ構造の特徴構成は、最下位レベルの各リンクのリンクＩＤとして、対応するリンクが上位レベルに存在する第一種リンクには、共通の属性を有して連続する複数のリンクで構成されるリンク列毎に、当該リンク列内での接続順に連続する連番ＩＤが付与され、対応するリンクが上位レベルに存在しない第二種リンクには、リンクの接続順と無関係なパーマネントＩＤが付与されている点にある。

上記の道路地図データ構造の特徴構成によれば、最下位レベルの各リンクのうち、対応するリンクが上位レベルに存在しない第二種リンクに、リンクの接続順と無関係なパーマネントＩＤが付与された構成としている。したがって、最下位レベルの道路ネットワークデータ中に多数存在する第二種リンクに関して、道路地図データの更新等のために新たにリンクＩＤを付与する際に、同じリンク列内で両端に接続する他のリンクとのリンクＩＤの連続性を考慮する必要がない。よって、道路地図データの更新時におけるリンクＩＤの設定のための演算処理の負荷を従来よりも軽減することができる。また、第二種リンクのリンクＩＤをリンクの接続順と無関係なパーマネントＩＤとしたことにより、当該リンクＩＤとリンクとの関係が半永久的に変更されないことになり、リンクＩＤの変更に伴う関連する属性データ等の更新の必要なくなる。したがって、道路地図データの更新のための処理量を低減することができる。更に、第二種リンクについては、上位レベルのリンクとの対応関係をとる必要がないため、リンクの接続順と無関係なリンクＩＤを付与しても、例えばナビゲーション装置等のアプリケーションプログラム側での演算処理の負荷の増加や処理速度の低下の問題も発生しにくい。

一方、対応するリンクが上位レベルに存在する第一種リンクには、リンク列内での接続順に連続する連番ＩＤが付与された構成としている。したがって、第一種リンクに関しては、上位レベルと下位レベルとの対応関係を容易に把握することが可能となっている。よって、複数レベルの道路ネットワークデータを参照して動作するナビゲーション装置等のアプリケーションプログラム側での演算処理の負荷及び処理速度を従来と同等にすることができる。

ここで、前記連番ＩＤが、連続する複数の番号を含む番号範囲として設定されていると好適である。

このように構成すれば、対応するリンクが上位レベルに存在する第一種リンクについて、周囲のリンクのリンクＩＤを変更することなく、リンクＩＤの連続性を維持しつつ、新たなリンクを追加する更新を行うことが可能になる。したがって、更新後においても、複数レベルの道路ネットワークデータを参照して動作するナビゲーション装置等のアプリケーションプログラム側での演算処理の負荷及び処理速度を維持することができる。

また、前記パーマネントＩＤが、前記道路ネットワークデータの生成元である元地図データにおいて付与されていた各リンクのＩＤと同じであると好適である。

このように構成すれば、前記元地図データベースに基づいて道路地図データを生成する場合に、前記第二種リンクのリンクＩＤを付与する際の演算処理の負荷を更に低減することができる。

また、前記リンクＩＤを表すデータは、パーマネントＩＤであるか否かを表すパーマネントＩＤ識別フラグを有する構成とすると好適である。

このように構成すれば、例えばナビゲーション装置等のアプリケーションプログラム側において、各リンクのリンクＩＤが連番ＩＤかパーマネントＩＤかを容易に識別することが可能となる。

以上の各構成を備えた道路地図データ構造の道路地図データは、記憶媒体に格納されて道路地図データ記憶媒体としても好適に利用される。

本発明に係るナビゲーション装置の特徴構成は、上記の各構成を備えたデータ構造の道路地図データを格納した地図データベースと、自位置を検出する自位置検出手段と、前記道路地図データを参照して動作するアプリケーションプログラムと、前記アプリケーションプログラムに従って動作して案内情報を出力する案内情報出力手段とを備える点にある。

この特徴構成によれば、ナビゲーション装置の地図データベース内の道路地図データの更新時に、最下位レベルの道路ネットワークデータ中に多数存在する第二種リンクに関して、新たにリンクＩＤを付与する際に、同じリンク列内で両端に接続する他のリンクとのリンクＩＤの連続性を考慮する必要がない。したがって、道路地図データの更新時におけるリンクＩＤの設定のための演算処理の負荷を従来よりも軽減することができる。また、第二種リンクに関しては、リンクＩＤとリンクとの関係が半永久的に変更されないことになり、リンクＩＤの変更に伴う関連する属性データ等の更新の必要なくなるため、道路地図データの更新のための処理量を低減することができる。更に、第二種リンクについては、上位レベルのリンクとの対応関係をとる必要がないため、リンクの接続順と無関係なリンクＩＤを付与しても、前記アプリケーションプログラム側での演算処理の負荷の増加や処理速度の低下の問題も発生しにくい。一方、第一種リンクに関しては、上位レベルと下位レベルとの対応関係を容易に把握することが可能となっている。よって、前記アプリケーションプログラム側での演算処理の負荷及び処理速度を従来と同等にすることができる。

本発明に係る道路地図データ生成方法の特徴構成は、道路ネットワークデータを構成するための各リンクを、パーマネントＩＤと属性データとの組合せにより表したデータ構造を有する元地図データを用い、前記元地図データのデータ構造を変換し、前記道路ネットワークデータを複数レベルの階層構造で備える道路地図データを生成するに際して、最下位レベルの各リンクのリンクＩＤとして、対応するリンクが上位レベルに存在する第一種リンクについては、共通の属性を有して連続する複数のリンクで構成されるリンク列毎に、当該リンク列内での接続順に連続する連番ＩＤを付与し、対応するリンクが上位レベルに存在しない第二種リンクについては、前記元地図データで設定されていた各リンクのパーマネントＩＤをそのまま付与する点にある。

この特徴構成によれば、最下位レベルの各リンクのうち、対応するリンクが上位レベルに存在しない第二種リンクに、前記元地図データで設定されていたパーマネントＩＤをそのまま付与する。したがって、最下位レベルの道路ネットワークデータ中に多数存在する第二種リンクに関して、道路地図データの更新等のために新たにリンクＩＤを付与する際にも、前記元地図データと同じパーマネントＩＤをそのまま付与することができる。よって、同じリンク列内で両端に接続する他のリンクとのリンクＩＤの連続性を考慮する必要もなく、道路地図データの更新時におけるリンクＩＤの設定のための演算処理の負荷を従来よりも軽減することができる。また、第二種リンクのリンクＩＤを前記元地図データと同じパーマネントＩＤとしたことにより、当該リンクＩＤとリンクとの関係が前記元地図データから変更されないことになり、道路地図データの生成時や更新時にリンクＩＤの変更に伴う関連する属性データ等の変更の必要なくなる。したがって、道路地図データの生成や更新のための処理量を低減することができる。更に、第二種リンクについては、上位レベルのリンクとの対応関係をとる必要がないため、このように生成された道路地図データによっても、例えばナビゲーション装置等のアプリケーションプログラム側での演算処理の負荷の増加や処理速度の低下の問題も発生しにくい。一方、対応するリンクが上位レベルに存在する第一種リンクには、リンク列内での接続順に連続する連番ＩＤを付与する。したがって、第一種リンクに関しては、上位レベルと下位レベルとの対応関係を容易に把握することが可能な道路地図データを生成することができる。

本発明の実施の形態について図面に基づいて説明する。図１は、本実施形態に係るナビゲーション装置１の概略構成を示すブロック図である。このナビゲーション装置１は、自位置表示、出発地から目的地までの経路探索、目的地までの進路案内、目的地の検索等の一般的なナビゲーション機能を実現可能に構成されている。そのため、図１に示すように、このナビゲーション装置１は、地図データベース２、演算処理部３、自位置検出部４、メモリ５、通信部６、表示入力部７、及び音声出力部８を備えている。ナビゲーション装置１のこれらの各機能部は、ＣＰＵ（Central Processing Unit：中央処理装置）等で構成される演算処理部３を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。以下、各部の構成について説明する。

地図データベース２は、後述するアプリケーションプログラムＰＧ１に従って動作する演算処理部３が参照する道路地図データＲＤを格納したデータベースである。この地図データベース２は、例えば、ハードディスクドライブ、フラッシュメモリ等の書き換え可能な記憶媒体とその駆動手段とを有する装置をハードウエア構成として備えている。本実施形態では、この地図データベース２が、本発明における道路地図データＲＤを格納した「道路地図データ記憶媒体」に相当する。そして、この地図データベース２に格納されている道路地図データＲＤが、本発明に係る特徴的なデータ構造を備えている。なお、図示は省略するが、地図データベース２には、道路地図データＲＤ以外にも、アプリケーションプログラムＰＧ１で用いる、表示、案内、検索等のための各種のデータ（案内用データ）が格納されている。これらのデータは、具体的には、画像データ、音声データ、ＰＯＩ（Point of Interest）データ等を含んで構成され、各データが、道路地図データＲＤに含まれるリンクやノード等（図２参照）に関連付けられて格納されている。以下、道路地図データＲＤの構造について詳細に説明する。

図１に示すように、道路地図データＲＤは、格納される道路情報の詳細度や表示縮尺等に応じて複数レベルの道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備えている。ここで、各レベルの道路ネットワークデータＲｎは、複数のリンクＬ（図２参照）の接続関係により実世界の道路を模式的に表すデータである。本例では、道路ネットワークデータＲｎは、レベル１からレベル３の３つのレベルを有している。この３つのレベルの内では、レベル１が最下位レベルであり、その上位レベルがレベル２であり、その更に上位レベルがレベル３である。なお、本実施形態の説明では、各レベルの道路ネットワークデータＲｎを総称して符号「Ｒｎ」を用いるが、各レベルをそれぞれ区別する場合にはレベル１〜レベル３に対応させて「Ｒｎ１」〜「Ｒｎ３」の符号を用いる。道路ネットワークデータＲｎは、下位のレベルほど詳細な道路情報を含んでおり、最下位レベルであるレベル１の道路ネットワークデータＲｎ１には、道路地図データが有する全ての道路種別の道路についての情報、具体的には、例えば、ａ）高速道路及び有料道路、ｂ）国道、ｃ）主要地方道、ｄ）県道、ｅ）一般道路、及びｆ）細街路についての情報が含まれている。一方、上位レベルのレベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３では、経路探索等のために重要でない道路種別の道路についての情報が省かれている。具体的には、例えば、レベル２の道路ネットワークデータＲｎ２では、ｆ）細街路の情報が除外され、レベル３の道路ネットワークデータＲｎ３では、更にｄ）県道及びｅ）一般道路の情報が除外されている。

また、各レベルの道路ネットワークデータＲｎ１〜Ｒｎ３は、それぞれ複数の区画（パーセル）に分割されている。この際、上位レベルの道路ネットワークデータＲｎほど、実世界の広い領域に対応した区画が設定されている。図２は、一つの区画の道路ネットワークデータＲｎの異なるレベル間での関係を示す図である。この図に示すように、上位のレベルの一つの区画には、それより下位のレベルの複数の区画に対応する領域が含まれる。そして、各レベルの道路ネットワークデータＲｎは、複数本のリンクＬが、各リンクＮの端部に設けられたノードＮを介して接続された構造を有している。ここで、各ノードＮは、基本的には実世界の交差点に対応して設定され、各リンクＬは、各交差点間を結ぶ道路に対応して設定される。なお、リンクＬが区画の境界をまたぐ場合には、実世界の交差点とは関係なく、当該区画の境界上にダミーノードＮｄが設定される。すなわち、ノードＮは、実世界の交差点に対応して設定された実ノードＮｆと、交差点とは関係なく各区画の境界上に設定されたダミーノードＮｄとの２種類のノードを含んでいる。

ここで、ノードＮ及びリンクＬを表す情報は、各レベル（レベル１〜３）において、共通の属性を有して連続する複数のリンクで構成されるリンク列（マルチリンク）ＭＬ（図３参照）毎に、当該リンク列ＭＬ内での接続順に従って配列されたデータとなっている。本例では、各マルチリンクＭＬを規定する共通の属性として、例えば国道１号線や名神高速道路等のような実世界における道路の名称を示す道路名称情報を用いている。そして、同じ道路名称の道路に対応するリンクＬについて、区画内を限度としてできるだけ長く一つにまとめて１本のリンク列ＭＬを構成している。なお、各マルチリンクＭＬを規定する共通の属性は道路名称情報に限られるものではなく、例えば、道路種別、車線数、道路幅等、その他の道路又はリンクの属性を用いることも可能である。

また、道路地図データＲＤは、リンク列ＭＬ毎にまとめられたリンクＬ及びノードＮの属性データを含んで構成されている。ここで、ノードＮの属性データには、例えば、各ノードＮの座標を示す座標情報、ダミーノードＮｄか実ノードＮｆかを示す情報、通行規制を示す情報、各ノードＮが存在する上限のレベル（レベル１〜３）を示す情報、及び信号機の有無を示す情報等が含まれる。また、リンクＬの属性データには、例えば、後述する各リンクのリンクＩＤを示すリンクＩＤ情報、各リンクＬの形状を示す形状情報、通行規制を示す情報、道路種別を示す情報、前記道路名称情報、幅員を示す情報、車線数を示す情報、及び各リンクＬが存在する上限のレベル（レベル１〜３）を示す情報等が含まれる。

道路地図データＲＤ内の各リンクＬには、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、リンクＩＤが付与されている。そして、この道路地図データＲＤは、リンクＩＤとして、連番ＩＤとパーマネントＩＤの２種類のＩＤを、リンクＬの種別に応じて付与した構造としている。具体的にはこの道路地図データＲＤでは、最下位レベルであるレベル１の各リンクを、対応するリンクが上位レベルであるレベル２に存在する第一種リンクＬ１と、対応するリンクが上位レベルであるレベル２に存在しないリンクを第二種リンクＬ２とに分類している。そして、この道路地図データＲＤは、第一種リンクＬ１のリンクＩＤとして、リンク列ＭＬ毎に当該リンク列ＭＬ内での接続順に連続する連番ＩＤが付与され、第二種リンクＬ２のリンクＩＤとして、リンクの接続順と無関係なパーマネントＩＤが付与された構造とされている。以下、このようなリンクＩＤの構成について詳細に説明する。

図３は、各レベルの道路ネットワークデータＲｎ１〜Ｒｎ３を構成する各リンクＬのリンクＩＤの設定例を示す図である。この図において、最下位レベルであるレベル１の道路ネットワークデータＲｎ１内の二重線は、対応するリンクが上位レベルであるレベル２に存在する第一種リンクＬ１を示している。一方、レベル１の道路ネットワークデータＲｎ１内の一重線は、対応するリンクが上位レベルであるレベル２に存在しない第二種リンクＬ２を示している。なお、レベル２及びレベル３の道路ネットワークデータＲｎ２、Ｒｎ３内のリンクＬについてはこのような分類は行わない。また、図３において、実線の丸は実ノードＮｆを示し、破線の丸はダミーノードＮｄを示している。ここで、ダミーノードＮｄが一箇所に２個隣接して配置されているのは、区画の境界上に設定されるためであり、これら隣接する２個のダミーノードＮｄは、互いに隣接する区画のそれぞれにおける境界上の同じ座標に、対応するダミーノードＮｄが設定されていることを示している。なお、各実ノードＮｆには、それぞれ交差する道路のリンクＬが接続されているが、簡略化のため一部を除き図示は省略している。

そして、第一種リンクＬ１については、連番ＩＤが設定されている。連番ＩＤは、各リンクＬのリンク列ＭＬ内での接続順に連続する番号、文字、及び符号のいずれか又はこれらの組合せが、各リンクＬに付与されて構成されたＩＤである。本例では、連番ＩＤは、連続する複数の番号を含む番号範囲として設定されている。そのため、ここでは、連番ＩＤを、番号範囲の下限の番号と当該下限に対する上限の差分との組合せにより表している。例えば、リンクＩＤ「１０−９」である場合、「１０」が番号範囲の下限の番号であり、「９」が下限に対する上限の差分であることから、１０〜１９の連続する番号（ここでは自然数）がリンクＩＤとして付与されていることになる。なお、本例では、図３に示すように、「１０−９」、「２０−９」、「３０−９」・・・というように、１０の番号範囲を有して連続する連番ＩＤを第一種リンクＬ１のリンクＩＤとして設定している。このような連番ＩＤを第一種リンクＬ１のリンクＩＤとしたことにより、上位レベルの道路ネットワークデータＲｎ２、Ｒｎ３において、複数の第一種リンクＬ１が統合された場合にも、当該統合リンクＬのリンクＩＤを、レベル１の道路ネットワークデータＲｎ１における第一種リンクＬ１と同様に表すことができる。具体的には、例えば「１０−９」、「２０−９」、「３０−９」の３本のリンクＬが統合された場合、統合リンクＬのリンクＩＤは、「１０−２９」として表すことができる。これにより、対応するリンクＬについて上位レベルと下位レベルとで共通のリンクＩＤを用いることになる。したがって、アプリケーションプログラムＰＧ１側において、上位レベルと下位レベルとの間でのリンクＬの対応関係を容易に把握することが可能となる。

なお、図３に示す例では、レベル１の道路ネットワークデータＲｎ１における、第一種リンクＬ１の集合で構成されるリンク列ＭＬは、ダミーノードＮｄを介して第一リンク列ＭＬ１、第二リンク列ＭＬ２、第三リンク列ＭＬ３、及び第四リンク列ＭＬ４までの４つに分割されている。これは、同じ道路名称が付された単一の道路が、レベル１の４つの区画にわたって存在するために分割されているものである。このような複数のリンク列ＭＬ１〜ＭＬ４は、上位レベルの道路ネットワークデータＲｎ２、Ｒｎ３において統合される。本例では、レベル２の道路ネットワークデータＲｎ２において、第一リンク列ＭＬ１及び第二リンク列ＭＬ２が統合されてリンク列ＭＬ１〜２となり、第三リンク列ＭＬ３及び第四リンク列ＭＬ４が統合されてリンク列ＭＬ３〜４となる。更にレベル３の道路ネットワークデータＲｎ３において、これらが統合されてリンク列ＭＬ１〜４となる。したがって、そのような場合には、本例のように、連続する複数のリンク列ＭＬ１〜ＭＬ４にわたって、接続順に連続する連番ＩＤを各リンクＬのリンクＩＤとして付与することが望ましい。これにより、上位レベルの道路ネットワークデータＲｎ２、Ｒｎ３において、各リンク列ＭＬ〜ＭＬ４を構成するリンクＬが統合された際に、統合リンクＬのリンクＩＤを、レベル１の道路ネットワークデータＲｎ１における第一種リンクＬ１と同様に表すことができる。したがって、このような場合にも、アプリケーションプログラムＰＧ１側において、上位レベルと下位レベルとの間でのリンクＬの対応関係を容易に把握することが可能となる。

一方、第二種リンクＬ２については、パーマネントＩＤが設定されている。パーマネントＩＤは、リンクの接続順と無関係な番号、文字、及び符号のいずれか又はこれらの組合せで構成されたＩＤである。本例では、パーマネントＩＤは、図３に示すように、例えば「５２１」、「８８８」、「３５６」等のように、任意の３桁の番号としている。これは説明を簡略にするために少ない桁数としているのであり、多数のリンクに重複しないＩＤとするために、実際には、例えば１０〜１５桁等の大きな桁数とすると好適である。また、図３に示す例では１０進数の番号のみを使用しているが、１６進数を用いる場合にはＡ〜Ｆの文字を用いることになり、また、その他の文字や符号等を用いることも当然に可能である。各第二種リンクＬ２のパーマネントＩＤは、道路地図データＲＤ内で重複しない唯一のＩＤであればよく、その付与に際しては、リンク列ＭＬ内での接続順等の他の要件には制約されない。また、本例では、後述するように、パーマネントＩＤは、道路ネットワークデータＲｎの生成元である元地図データＤ１（図５参照）において付与されていた各リンクＬのリンクＩＤと同じとしている。

道路地図データＲＤに含まれる、各リンクＬのリンクＩＤを表すデータは、パーマネントＩＤであるか否かを表すパーマネントＩＤ識別フラグを有する。図４は、リンクＩＤデータの具体的構成の例を示す図である。この例では、リンクＩＤデータは３２ｂｉｔ（４ｂｙｔｅ）のデータ量で構成されている。そして、そのうちの１ｂｉｔがパーマネントＩＤ識別フラグを構成し、例えば、そのｂｉｔが「０」の場合は連番ＩＤであり、「１」の場合はパーマネントＩＤである構成とすることができる。また、３０ｂｉｔがリンクＩＤの実質的な情報でありリンクＩＤ情報を構成している。なお、残りの１ｂｉｔは、空き領域とされている。

演算処理部３は、メモリ５に格納されたアプリケーションプログラムＰＧ１に従って動作する演算処理機能部であり、上記のように、ＣＰＵ等の公知の演算処理手段により構成される。図示は省略するが、アプリケーションプログラムＰＧ１には、例えば、表示プログラム、マップマッチングプログラム、経路探索プログラム、案内プログラム、及び検索プログラム等が含まれる。ここで、表示プログラムは、表示入力部７の表示画面に自位置や目的地等の周辺の地図表示を行うとともに、当該地図上への自位置表示等を行うためのプログラムである。マップマッチングプログラムは、自位置検出部４により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。経路探索プログラムは、例えば自位置等の出発地から表示入力部７により入力された目的地までの案内経路等を探索する経路探索を行うためのプログラムである。案内プログラムは、経路探索プログラムにより決定された目的地までの経路に従って、表示入力部７の表示画面による案内表示や音声出力部８による音声案内等により、ユーザに対して適切な進路を案内する処理を行うためのプログラムである。検索プログラムは、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。なお、これらの各プログラムに基づいて動作する演算処理部３によるナビゲーション装置１の動作処理は公知であるので詳細な説明は省略する。そして、このアプリケーションプログラムＰＧ１に従って動作する演算処理部３は、地図情報として地図データベース２に格納された道路地図データＲＤを参照する。

また、メモリ５には、後述する地図更新用サーバ装置１１から供給される更新用データファイルＤｆに基づいて、道路地図データＲＤを更新する処理を演算処理部３に行わせるための更新プログラムＰＧ２も格納されている。本実施形態では、後述するように、更新用データファイルＤｆは、地図データベース２に格納されている道路地図データＲＤに対する更新部分のデータを一つにまとめたファイルとされている。したがって、この更新用データファイルＤｆに含まれるデータにより、道路地図データＲＤの更新対象となる部分を書き換え等することにより、道路地図データＲＤを更新することができる。

自位置検出部４は、ナビゲーション装置１の現在位置を検出するための機能部である。そのため、自位置検出部４は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、演算処理部３に出力する。本実施形態では、この自位置検出部４が、本発明における「自位置検出手段」に相当する。

表示入力部７は、液晶表示装置等の表示画面と、この表示画面に連動するタッチパネルや操作スイッチ等を備えて構成される。また、音声出力部８は、スピーカ及びアンプ等を備えて構成される。これらの表示入力部７及び音声出力部８は、演算処理部３に接続され、演算処理部３の動作に従って自位置表示、２地点間の経路探索、進路案内、目的地検索等のための表示や音声出力等を行う。また、表示入力部７は、ユーザによる操作入力を受け付けて演算処理部３にその内容を出力する。よって、本実施形態では、上記の演算処理部３と、表示入力部７及び音声出力部８が、本発明における「案内情報出力手段９」を構成する。

通信部６は、後述する地図更新用サーバ装置１１との間で通信を行うための機能部である。本例では、この通信部６は、無線基地局２０（図５参照）との間で無線によりデータの送受信を行うことが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。これにより、通信部６は、図５に示すように、無線基地局２０及びインターネット等の通信ネットワーク１９を介して地図更新用サーバ装置１１と通信可能に構成されている。よって、ナビゲーション装置１は、地図更新用サーバ装置１１から送信される更新データＤ３を受信することができる。なお、図示は省略するが、通信部６は、ユーザやナビゲーション装置１の取扱い業者等の有する更新用端末との間でも有線又は無線により通信可能に構成されていると好適である。これにより、ナビゲーション装置１は、前記更新用端末に通信ネットワークを介して送信された更新データＤ３を受信することが可能に構成される。

次に、上記ナビゲーション装置１の道路地図データＲＤを更新するための更新データＤ３を配信する地図更新用サーバ装置１１の構成について説明する。図５は、この地図更新用サーバ装置１１の概略構成を示すブロック図である。本実施形態では、地図更新用サーバ装置１１は、更新入力部１６からの入力データにより更新される元地図データＤ１が格納された元地図データベース１２と、ナビゲーション装置１の地図データベース２内の道路地図データＲＤと同内容の対象用地図データＤ２が格納された対照用地図データベース１３とに基づいて更新用データファイルＤｆを生成する。そして、地図更新用サーバ装置１１は、生成した更新用データファイルＤｆを更新データベース１４に格納しておき、ナビゲーション装置１との通信時に通信部１８を介して更新用データファイルＤｆをナビゲーション装置１に配信する。そのため、図５に示すように、この地図更新用サーバ装置１１は、元地図データベース１２、対象用地図データベース１３、更新データベース１４、演算処理部１５、更新入力部１６、メモリ１７、通信部１８を備えている。地図更新用サーバ装置１１のこれらの各機能部は、ＣＰＵ（Central Processing Unit：中央処理装置）等で構成される演算処理部１５を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。以下、各部の構成について説明する。

元地図データベース１２に格納されている元地図データＤ１は、道路ネットワークデータを構成するための各リンクＬを、リンクＩＤとしてのパーマネントＩＤと属性データとの組合せにより表したデータ構造を有する地図データである。図６は、このような元地図データＤ１の構造を概略的に示す図である。この図では省略しているが、各リンクＬの属性データには、上述した道路地図データＲＤに含まれるリンクＬ及びその端部にあるノードＮの属性データと同様の情報が含まれている。この元地図データＤ１は、更新入力部１６からの入力データにより更新される。ここで、更新入力部１６は、例えば、モニタ等の表示装置とキーボードやマウス等の入力装置とを有している。そして、演算処理部１５を介して元地図データＤ１の内容を表示装置に表示し、作業者が元地図データＤ１の内容を確認しつつ、入力装置を用いて新たな道路地図情報を入力して更新することができる構成となっている。すなわち、作業者は、実地調査や航空写真等により得られた道路の変更に関する情報に基づいて、更新入力部１６を介して元地図データＤ１の内容を更新することができる構成となっている。この元地図データＤ１の更新に際しては、既存のリンクＬのパーマネントＩＤは変更せず、新たに生成されたリンクＬには、既存の各リンクＬと重複しないパーマネントＩＤが付与される。

対象用地図データベース１３に格納されている対象用地図データＤ２は、ナビゲーション装置１の地図データベース２に格納されている道路地図データＲＤと同じ内容となっている。すなわち、対象用地図データＤ２は、道路地図データＲＤと同様に、複数レベルの道路ネットワークデータＲｎ（Ｒｎ１〜Ｒｎ３）を階層構造で備えている。したがって、道路地図データＲＤと同様に、対象用地図データＤ２内の各リンクＬにも、それぞれを識別するための重複しない唯一のＩＤ（identifier：識別子）として、連番ＩＤ又はパーマネントＩＤのいずれかのリンクＩＤが付与されている。なお、これ以上の説明は、道路地図データＲＤの構成についての説明と重複するので、ここでは省略する。そして、この対象用地図データＤ２の内容は、更新用データファイルＤｆを生成した後に、更新後の元地図データＤ１に基づく更新後の道路地図データＲＤの内容と一致するように更新される。これにより、対象用地図データＤ２の内容は、更新用データファイルＤｆにより更新されるナビゲーション装置１の道路地図データＲＤと同じ内容になるよう常に維持される。よって、本実施形態では、この対象用地図データベース１３も、本発明における道路地図データＲＤを格納した「道路地図データ記憶媒体」に相当する。

更新データベース１４に格納されている更新用データファイルＤｆは、地図データベース２に格納されている道路地図データＲＤに対する更新部分のデータを一つにまとめたファイルである。この更新用データファイルＤｆは、メモリ１７に格納された更新データ生成プログラムＰＧ３に従って動作する演算処理部１５により生成され、更新データベース１４に格納される。本例では、更新用データファイルＤｆは、元地図データＤ１に基づいて生成される更新後の道路地図データＲＤと対照用地図データベース１３に格納されている対象用地図データＤ２とを対比し、これらの差分を抽出することにより生成される差分データのファイルとしている。

演算処理部１５は、メモリ１７に格納された更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従って動作する演算処理機能部であり、上記のように、ＣＰＵ等の公知の演算処理手段により構成される。ここで、更新データ生成プログラムＰＧ３は、元地図データＤ１が更新された場合に、更新後の元地図データＤ１と対象用地図データＤ２とに基づいて更新用データファイルＤｆを生成するためのプログラムである。また、更新データ送信プログラムＰＧ４は、更新データ生成プログラムＰＧ３に従って生成された更新用データファイルＤｆをナビゲーション装置１に送信するためのプログラムである。これらの更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理については、後に図７及び図８に示すフローチャートに基づいて詳細に説明する。

通信部１８は、ナビゲーション装置１との間で通信を行うための機能部である。本例では、この通信部１８は、インターネット等の通信ネットワーク１９及び無線基地局２０を介してナビゲーション装置１との間で通信可能に構成されている。これにより、通信部１８は、ナビゲーション装置１に対して更新用データファイルＤｆを送信することが可能となっている。

次に、地図更新用サーバ装置１１における、更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理について図７及び図８に示すフローチャートに基づいて説明する。図７は、更新データ生成プログラムＰＧ３及び更新データ送信プログラムＰＧ４に従った演算処理部１５の動作処理の全体を示すフローチャートである。また、図８は、図７のステップ＃０２における更新後の道路地図データＲＤｒの生成処理の詳細を示すフローチャートである。

まず、図７のフローチャートについて説明する。更新入力部１６からの入力データによる、元地図データＤ１の更新があった場合には（ステップ＃０１：Ｙｅｓ）、演算処理部１５は、更新データ生成プログラムＰＧ３に従い、元地図データＤ１に基づいて、更新後の道路地図データＲＤｒを生成する（ステップ＃０２）。このステップ＃０２の処理の詳細については、後に図８のフローチャートを用いて説明する。ここで生成される更新後の道路地図データＲＤｒは、元地図データＤ１の更新内容に合わせて更新されている以外は、対象用地図データＤ２及びナビゲーション装置１の地図データベース２に格納されている道路地図データＲＤと同様であり、これらは同じデータ形式のデータとなっている。このステップ＃０２で生成された更新後の道路地図データＲＤｒは、メモリ１７に一時的に格納される。次に、演算処理部１５は、更新データ生成プログラムＰＧ３に従い、更新後の道路地図データＲＤｒと対象用地図データベース１３に格納されている対象用地図データＤ２とを対比し、更新用データファイルＤｆを生成する（ステップ＃０３）。具体的には、更新後の道路地図データＲＤｒと対象用地図データＤ２とは、データの内容に、元地図データＤ１の更新による更新後と更新前との相違がある点以外は共通であり、同じデータ形式で対比可能となっている。そこで、対象用地図データＤ２を基準として更新後の道路地図データＲＤｒとの間での差分データを抽出してまとめることにより、更新用データファイルＤｆを生成することができる。

そして、演算処理部１５は、ステップ＃０３で生成された更新用データファイルＤｆは、更新データベース１４に格納する（ステップ＃０４）。その後、通信部１８において、ナビゲーション装置１との間で通信可能か否かを判定する（ステップ＃０５）。なお、通信部１８は、上記のとおり、通信ネットワーク１９及び無線基地局２０等を介してナビゲーション装置１との通信を行う。そして、通信が可能な場合には（ステップ＃０５：Ｙｅｓ）、演算処理部１５は、通信部１８を介してナビゲーション装置１に更新用データファイルＤｆを送信する（ステップ＃０６）。以上で、地図更新用サーバ装置１１の処理を終了する。なお、更新用データファイルＤｆを受信したナビゲーション装置１では、更新プログラムＰＧ２に従って演算処理部３が動作し、地図データベース２内の道路地図データＲＤの更新を行う（図１参照）。

次に、図８のフローチャートに基づいて、上述したステップ＃０２の更新後の道路地図データＲＤｒを生成する処理の詳細について説明する。まず、演算処理部１５は、更新データ生成プログラムＰＧ３に従って、元地図データＤ１のデータ構造を、道路地図データＲＤと同じ構造、すなわち複数レベルの階層構造で道路ネットワークデータＲｎを備える構造に変換する（ステップ＃１１）。そして、変換後のデータから最下位レベルであるレベル１の各リンクＬのデータ抽出し（ステップ＃１２）、抽出された各リンクＬにリンクＩＤを付与する処理を行う。具体的には、レベル１の各リンクＬについて、対応するリンクが上位レベルであるレベル２に存在するか否かを判定する（ステップ＃１３）。

そして、対応するリンクが上位レベルに存在するリンクＬである第一種リンクＬ１には（ステップ＃１３：Ｙｅｓ）、そのリンクＩＤとして連番ＩＤを付与する（ステップ＃１４）。ここで、連番ＩＤは、上記のとおり、各リンクＬのリンク列ＭＬ内での接続順に連続する番号等により構成されたＩＤである。この連番ＩＤの付与に際しては、更新による道路地図データＲＤの変更量を少なく抑えるため、更新前のデータである対象用地図データＤ２で用いていた連番ＩＤを、できる限り変更せずにそのまま用いると好適である。すなわち、対象用地図データＤ２との間で変更がないリンクＬについては、対象用地図データＤ２と同じリンクＩＤを更新後の道路地図データＲＤｒでも用いる。また、対象用地図データＤ２との間で変更があったリンクＬについては、連番ＩＤの連続性を維持しつつ、最小限の変更で済むようにリンクＩＤを付与する。

ここでは一例として、図３に示すリンクＩＤが「６０−９」の既存の第一種リンクＬ１内に、図９に太線で示すように、新たなノードＮ´及びリンク列ＭＬ５が追加された場合について説明する。本例では、追加されたリンク列ＭＬ５は、第一種リンクＬ１で構成されている。この場合、既存の第一種リンクＬ１のリンクＩＤを分割し、その後半のリンクＩＤを追加されたノードＮ´以降の第一種リンクＬ１のリンクＩＤとすると好適である。図示の例では、更新前にリンクＩＤが「６０−９」であった既存の第一種リンクＬ１のリンクＩＤを２分割し、既存のノードＮと追加されたノードＮ´との間の第一種リンクＬ１のリンクＩＤを「６０−４」とし、追加されたノードＮ´以降の第一種リンクＬ１のリンクＩＤを「６５−４」としている。また、追加されたリンク列ＭＬ５を構成する各第一種リンクＬ１については、既存のリンク列ＭＬ２とは異なるリンク列ＭＬを構成することから、例えば「３００−９」、「３１０−９」、「３２０−９」等のように、既存のリンク列ＭＬ２とは独立した連番ＩＤを付与する。

一方、対応するリンクが上位レベルに存在しないリンクＬである第二種リンクＬ２には（ステップ＃１３：Ｎｏ）、そのリンクＩＤとしてパーマネントＩＤを付与する（ステップ＃１５）。ここで、パーマネントＩＤは、上記のとおり、リンクの接続順と無関係な番号等により構成されたＩＤである。このパーマネントＩＤの付与に際しては、元地図データＤ１（図５参照）において付与されていた各リンクＬのリンクＩＤと同じＩＤを用いると好適である。すなわち、図６に示すように、元地図データＤ１は、道路ネットワークデータを構成するための各リンクＬを、リンクＩＤとしてのパーマネントＩＤと属性データとの組合せにより表したデータ構造を有している。したがって、この元地図データＤ１のリンクＩＤとして使用しているパーマネントＩＤをそのまま用いることにより、新たに追加されたリンクＬにリンクＩＤとしてのパーマネントＩＤを付与する際に、新たなＩＤの選択や他のリンクＩＤとの重複の確認等の処理を行う必要がない。よって、リンクＩＤの付与のための演算処理部１５における演算処理を簡略化することができる。また、同じパーマネントＩＤをリンクＩＤとして用いるので、元地図データＤ１と更新後の道路地図データＲＤｒとの間で対応するリンクＬ同士の対応関係を容易に認識することが可能となる。

ここでは、図１０及び図１１に示す具体例について説明する。図１０は、上述した図９と同様に、図３に示すリンクＩＤが「６０−９」の既存の第一種リンクＬ１内に、図１０に太線で示すように、新たなノードＮ´及びリンク列ＭＬ５が追加された場合の例である。但し、追加されたリンク列ＭＬ５は、第二種リンクＬ２で構成されている。この場合、既存の第一種リンクＬ１のリンクＩＤを分割し、既存のノードＮと追加されたノードＮ´との間の第一種リンクＬ１のリンクＩＤを「６０−４」とし、追加されたノードＮ´以降の第一種リンクＬ１のリンクＩＤを「６５−４」としている点は上記と同様である。そして、追加されたリンク列ＭＬ５を構成する各リンクＬについては、第二種リンクＬ２であるのでパーマネントＩＤを付与する。具体的には、リンク列ＭＬ２から遠いリンクＬから順に、「２２４」、「７１７」、「９３８」という番号をパーマネントＩＤとして付与している。一方、図１１は、図３に示すリンクＩＤが「５２１」の既存の第二種リンクＬ２内に、図１１に太線で示すように、新たなノードＮ´及び第二種リンクＬ２で構成されたリンク列ＭＬ６が追加された場合の例である。この場合、追加された新たなノードＮ´以降のリンクＬのリンクＩＤとして新たなパーマネントＩＤ「９１１」を付与している。また、追加されたリンク列ＭＬ６を構成する各リンクＬについては、既存のリンク「５２１」から遠いリンクＬから順に、「３８７」、「５９４」、「２８５」という番号をパーマネントＩＤとして付与している。この際、これらのパーマネントＩＤは、元地図データＤ１（図５参照）において付与されていた各リンクＬのリンクＩＤと同じＩＤとしている。

以上のように各リンクＬのリンクＩＤを付与した後、図８に示すように、最下位レベルであるレベル１の全てのリンクＬにリンクＩＤを付与したか否かを判定する（ステップ＃１６）。レベル１の全てのリンクＬにリンクＩＤを付与するまでは(ステップ＃１６：Ｎｏ)、ステップ＃１２〜＃１５の処理を繰り返す。そして、レベル１の全てのリンクＬにリンクＩＤを付与した後（ステップ＃１６：Ｙｅｓ）。最下位レベルであるレベル１の第一種リンクＬ１のリンクＩＤを統合した連番ＩＤを、上位レベルであるレベル２及びレベル３の各リンクのリンクＩＤとして付与する（ステップ＃１７）。そして、道路地図データＲＤに含まれる全てのリンクＬのリンクＩＤを付与した後、更新後の道路地図データＲＤｒを生成する処理は終了する。

〔その他の実施形態〕
（１）上記の実施形態では、第一種リンクＬ１のリンクＩＤとしての連番ＩＤを、１０の番号範囲を有して連続する連番ＩＤとする場合を例として説明した。しかし、連番ＩＤの番号範囲は、これに限定されるものではなく、５、２０、５０、１００等のその他の番号範囲としても好適である。また、各リンクＬの道路種別や長さ等の属性に応じて異なる番号範囲の連番ＩＤを設定することも好適な実施形態の一つである。

（２）上記の実施形態では、第一種リンクＬ１のリンクＩＤとしての連番ＩＤを、番号範囲の下限の番号と当該下限に対する上限の差分との組合せにより表す場合について説明した。しかし、連番ＩＤの構成はこれに限定されない。例えば、連番ＩＤを「１０〜１９」、「２０〜２９」、「３０〜３９」等のように番号範囲の下限と上限のそれぞれの番号で表すことも可能である。また、連番ＩＤを、範囲を有しない単一の番号として設定することも可能である。その場合、第一種リンクＬ１のリンクＩＤは、リンク列ＭＬ内での接続順に、例えば、「１」、「２」、「３」・・・等とすることができる。

（３）上記の実施形態では、第二種リンクＬ２のリンクＩＤとしてのパーマネントＩＤを、元地図データＤ１において付与されていたリンクＩＤと同じＩＤとする場合を例として説明した。しかし、道路地図データＲＤの第二種リンクＬ２に付与するパーマネントＩＤは、元地図データＤ１と無関係に付与した構成とすることも当然に可能である。

（４）上記の実施形態では、第二種リンクＬ２の更新に際して、新たに追加されたリンク以外の第二種リンクＬ２のリンクＩＤについては既存のパーマネントＩＤを全く変更することなく用いる場合の例について説明した。しかし、第二種リンクＬ２の更新を繰り返すと将来的にパーマネントＩＤの桁数が不足する可能性がある。そこで、第二種リンクＬ２に付与された既存のパーマネントＩＤの一部又は全部について、ＩＤ番号を変更せずに桁数を増加させる更新を行う構成とすることも、本発明の好適な実施形態の一つである。この場合、既存の全ての第二種リンクＬ２のパーマネントＩＤの桁数を同時に増加させることも可能であるが、新たなノードＮやリンクＬの追加等の更新に関与したリンクや区画を単位としてパーマネントＩＤの桁数を増加させることも可能である。例えば、図１１の例では、新たなノードＮ´が追加されたリンクＩＤが「５２１」の既存の第二種リンクＬ２のリンクＩＤ（パーマネントＩＤ）の桁数を増加させて「０００５２１」とし、新たに追加された第二種リンクＬ２のパーマネントＩＤを「０００９１１」「０００３８７」、「０００５９４」、「０００２８５」とする更新を行うこととしても好適である。また、この際同時に、周辺の他の既存の第二種リンクＬ２のリンクＩＤの桁数も増加させる更新を行っても好適である。

（５）上記の実施形態では、対象用地図データＤ２及び更新用データファイルＤｆのバージョンについては説明しなかった。しかし、複数のナビゲーション装置１の道路地図データＲＤの更新を行う場合には、各ナビゲーション装置１の更新状態に応じて、古いバージョンの対象用地図データＤ２及び更新用データファイルＤｆを含む複数バージョンのデータを対象用地図データベース１３及び更新データベース１４に格納する構成とすると好適である。すなわち、複数のナビゲーション装置１の全てについて、地図更新用サーバ装置１１と頻繁に通信を行うことができない場合があり、更新できずに古い道路地図データＲＤを有するナビゲーション装置１と、最新の更新用データファイルＤｆにより更新された道路地図データＲＤを有するナビゲーション装置１とが混在する場合がある。そこで、それら全てのナビゲーション装置１の道路地図データＲＤの更新に対応可能とするため、道路地図データＲＤ、対象用地図データＤ２、及び更新用データファイルＤｆのそれぞれにバージョン情報を備える構成とすると好適である。そして、ナビゲーション装置１が備える道路地図データＲＤのバージョンよりも新しいバージョンの更新用データファイルＤｆを全て用いて、当該道路地図データＲＤを更新する構成する。これにより、各ナビゲーション装置１の更新状態に応じて適切に道路地図データＲＤの更新を行うことが可能となる。

（６）上記の実施形態では、本発明に係る道路地図データＲＤの構造を、ナビゲーション装置１の道路地図データに適用する場合を例として説明した。しかし、本発明の適用範囲はこれに限定されるものではなく、目的地検索用の地図データベース等の他の用途に用いる道路地図データにも適用することが可能である。

本発明は、例えばナビゲーション装置や地図データベース等に用いる道路地図データのデータ構造、及びそのような道路地図データの生成方法として利用することが可能である。

本発明の実施形態に係るナビゲーション装置の概略構成を示すブロック図 一つの区画の道路ネットワークデータの異なるレイヤ間での関係を示す図 道路ネットワークデータを構成する各リンクのリンクＩＤの設定例を示す図 リンクＩＤデータの具体的構成の例を示す図 本発明の実施形態に係る地図更新用サーバ装置の概略構成を示すブロック図 元地図データの構造を概略的に示す図 地図更新用サーバ装置における更新データ生成及び送信の動作処理の全体を示すフローチャート 更新後の道路地図データの生成処理の詳細を示すフローチャート リンクＩＤとしての連番ＩＤの設定例の例を示す図 リンクＩＤとしての連番ＩＤ及びパーマネントＩＤの設定例の例を示す図 リンクＩＤとしてのパーマネントＩＤの設定例の例を示す図

符号の説明

１：ナビゲーション装置
２：地図データベース（道路地図データ記憶媒体）
４：自位置検出部（自位置検出手段）
９：案内情報出力手段
１３：対象用地図データベース（道路地図データ記憶媒体）
ＲＤ：道路地図データ
Ｒｎ：道路ネットワークデータ
ＭＬ：リンク列
Ｌ：リンク
Ｌ１：第一種リンク
Ｌ２：第二種リンク
ＰＧ１：アプリケーションプログラム
Ｄ１：元地図データ

Claims (7)

1. 複数のリンクの接続関係により道路を表す道路ネットワークデータを、複数レベルの階層構造で備える道路地図データ構造であって、
   最下位レベルの各リンクのリンクＩＤとして、
   対応するリンクが上位レベルに存在する第一種リンクには、共通の属性を有して連続する複数のリンクで構成されるリンク列毎に、当該リンク列内での接続順に連続する連番ＩＤが付与され、
   対応するリンクが上位レベルに存在しない第二種リンクには、リンクの接続順と無関係なパーマネントＩＤが付与されている道路地図データ構造。
2. 前記連番ＩＤが、連続する複数の番号を含む番号範囲として設定されている請求項１に記載の道路地図データ構造。
3. 前記パーマネントＩＤが、前記道路ネットワークデータの生成元である元地図データにおいて付与されていた各リンクのＩＤと同じである請求項１又は２に記載の道路地図データ構造。
4. 前記リンクＩＤを表すデータは、パーマネントＩＤであるか否かを表すパーマネントＩＤ識別フラグを有する請求項１から３のいずれか一項に記載の道路地図データ構造。
5. 請求項１から４のいずれか一項に記載のデータ構造を有する道路地図データを格納した道路地図データ記憶媒体。
6. 請求項１から４のいずれか一項に記載のデータ構造の道路地図データを格納した地図データベースと、自位置を検出する自位置検出手段と、前記道路地図データを参照して動作するアプリケーションプログラムと、前記アプリケーションプログラムに従って動作して案内情報を出力する案内情報出力手段とを備えるナビゲーション装置。
7. 道路ネットワークデータを構成するための各リンクを、パーマネントＩＤと属性データとの組合せにより表したデータ構造を有する元地図データを用い、前記元地図データのデータ構造を変換し、前記道路ネットワークデータを複数レベルの階層構造で備える道路地図データを生成するに際して、
   最下位レベルの各リンクのリンクＩＤとして、対応するリンクが上位レベルに存在する第一種リンクについては、共通の属性を有して連続する複数のリンクで構成されるリンク列毎に、当該リンク列内での接続順に連続する連番ＩＤを付与し、対応するリンクが上位レベルに存在しない第二種リンクについては、前記元地図データで設定されていた各リンクのパーマネントＩＤをそのまま付与する道路地図データ生成方法。

Images