(57)【要約】【課題】新たな地図データを取得しなくても、また、更新データを取得しなくても、最新の地図に関する情報で処理を可能とする地図データの構造、そのような構造を有する地図データを処理する地図データ処理装置、およびそのような構造を有する地図データを記録した記録媒体、地図データ処理プログラムを提供すること。【解決手段】ナビゲーションに使用する地図データにおいて、リンクに関するデータにライフサイクルデータを持たせる。ライフサイクルデータは、ステータス３５、建設開始時期３６、建設完了時期３７、解体開始時期３８、解体終了時期３９のデータを持つ。取得した現在の日時と建設開始時期３６、建設完了時期３７、解体開始時期３８、解体終了時期３９のデータに基づき現在のステータスを判断し、ステータス３５に、１（建設予定）、２（建設中）、３（維持中）、４（解体中）、５（消滅）の値を格納する。【選択図】        図３
2004271953.tif 000002
【特許請求の範囲】
【請求項１】
地図に関する情報を有し、地図データ処理装置により処理可能な地図データの構造であって、
前記地図に関する情報は、所定の管理単位ごとに管理され、
前記所定の管理単位の地図に関する情報は、前記所定の管理単位の地図に関する情報が有効となる時期に関する時期情報を有することを特徴とする地図データの構造。
【請求項２】
地図に関する情報を有し、地図データ処理装置により処理可能な地図データの構造であって、
前記地図に関する情報は、所定の管理単位ごとに管理され、
前記所定の管理単位の地図に関する情報は、前記所定の管理単位の地図に関する情報が無効となる時期に関する時期情報を有することを特徴とする地図データの構造。
【請求項３】
地図に関する情報を有し、地図データ処理装置により処理可能な地図データの構造であって、
前記地図に関する情報は、所定の管理単位ごとに管理され、
前記所定の管理単位の地図に関する情報は、前記所定の管理単位の地図に関する情報が有効となる時期に関する時期情報と無効となる時期に関する時期情報とを有することを特徴とする地図データの構造。
【請求項４】
請求項１〜３のいずれかに記載の地図データの構造において、
前記所定の管理単位の地図に関する情報は、前記所定の管理単位の地図に関する情報が有効か無効かのステータスに関するステータス情報を有することを特徴とする地図データの構造。
【請求項５】
請求項１〜４のいずれかに記載の地図データの構造において、
前記所定の管理単位の地図に関する情報は、地図を表示装置に表示するために使用する所定単位の地図表示用データであることを特徴とする地図データの構造。
【請求項６】
請求項１〜４のいずれかに記載の地図データの構造において、
前記所定の管理単位の地図に関する情報は、経路誘導に使用する所定単位の誘導データであることを特徴とする地図データの構造。
【請求項７】
請求項１〜４のいずれかに記載の地図データの構造において、
前記所定の管理単位の地図に関する情報は、経路探索に使用する所定単位の経路探索用データであることを特徴とする地図データの構造。
【請求項８】
請求項１〜４のいずれかに記載の地図データの構造において、
道路上の点をノードとして、隣接するノード間の道路をリンクとして道路を表し、
前記所定の管理単位の地図に関する情報は、前記リンクに関する情報であることを特徴とする地図データの構造。
【請求項９】
請求項１〜４のいずれかに記載の地図データの構造において、
道路上の点をノードとして、隣接するノード間の道路をリンクとして道路を表し、
前記所定の管理単位の地図に関する情報は、前記ノードに関する情報であることを特徴とする地図データの構造。
【請求項１０】
地図データ処理装置であって、
請求項１〜９のいずれかに記載の地図データの構造を有する地図データを取得する地図データ取得手段と、
前記取得した地図データを使用して、地図データの処理を行う処理手段とを備えることを特徴とする地図データ処理装置。
【請求項１１】
請求項１０記載の地図データ処理装置において、
日時情報を取得する日時情報取得手段と、
前記取得した日時情報と前記時期情報とに基づき、前記取得した日時情報に基づく日時において、前記所定の管理単位の地図に関する情報が有効か無効かを判断する有効無効判断手段とをさらに備えることを特徴とする地図データ処理装置。
【請求項１２】
請求項１１記載の地図データ処理装置において、
前記処理手段は、前記有効無効判断手段により有効と判断された所定の管理単位の地図に関する情報を使用して地図データの処理を行うことを特徴とする地図データ処理装置。
【請求項１３】
請求項１１〜１２のいずれかに記載の地図データ処理装置において、
前記日時情報取得手段は、現在の日時情報を取得することを特徴とする地図データ処理装置。
【請求項１４】
請求項１０〜１３のいずれかに記載の地図データ処理装置の機能をコンピュータに実行させることを特徴とする地図データ処理プログラム。
【請求項１５】
請求項１〜９記載の地図データの構造を有する地図データを記録したことを特徴とするコンピュータあるいは地図データ処理装置に読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データの構造および地図データ処理装置に関する。
【０００２】
【従来の技術】
道路地図を表示して車両を誘導するナビゲーション装置が知られている。このようなナビゲーション装置において、道路をリンクとノードと言う概念を使用して表す。ノードは交差点や道路上特に指定された点を言い、リンクはノード間の道路に該当する。ナビゲーション装置は、リンクやノードに関するデータを道路地図データとして保有し、道路地図の表示や経路探索等の各種のナビゲーション処理を行う。
【０００３】
【特許文献１】
特開平１０−１２２８８７号公報
【０００４】
【発明が解決しようとする課題】
しかし、新しく道路が建設されたり、また、古い道路が解体され消滅したりすることがある。このような場合、最新の地図情報でナビゲーション処理をするには、最新の道路地図データを保有する記録媒体に入れ替える必要がある。また、一部の更新データを取得して、保有する道路地図データを更新する必要がある。
【０００５】
本発明は、新たな地図データを取得しなくても、また、更新データを取得しなくても、最新の地図に関する情報で処理を可能とする地図データの構造、そのような構造を有する地図データを処理する地図データ処理装置、およびそのような構造を有する地図データを記録した記録媒体、地図データ処理プログラムを提供する。
【０００６】
【課題を解決するための手段】
請求項１の発明は、地図に関する情報を有し地図データ処理装置により処理可能な地図データの構造に適用され、地図に関する情報は、所定の管理単位ごとに管理され、所定の管理単位の地図に関する情報は、所定の管理単位の地図に関する情報が有効となる時期に関する時期情報を有することを特徴とするものである。
請求項２の発明は、地図に関する情報を有し地図データ処理装置により処理可能な地図データの構造に適用され、地図に関する情報は、所定の管理単位ごとに管理され、所定の管理単位の地図に関する情報は、所定の管理単位の地図に関する情報が無効となる時期に関する時期情報を有することを特徴とするものである。
請求項３の発明は、地図に関する情報を有し地図データ処理装置により処理可能な地図データの構造に適用され、地図に関する情報は、所定の管理単位ごとに管理され、所定の管理単位の地図に関する情報は、所定の管理単位の地図に関する情報が有効となる時期に関する時期情報と無効となる時期に関する時期情報とを有することを特徴とするものである。
請求項４の発明は、請求項１〜３のいずれかに記載の地図データの構造において、所定の管理単位の地図に関する情報は、所定の管理単位の地図に関する情報が有効か無効かのステータスに関するステータス情報を有することを特徴とするものである。
請求項５の発明は、請求項１〜４のいずれかに記載の地図データの構造において、所定の管理単位の地図に関する情報は、地図を表示装置に表示するために使用する所定単位の地図表示用データであることを特徴とするものである。
請求項６の発明は、請求項１〜４のいずれかに記載の地図データの構造において、所定の管理単位の地図に関する情報は、経路誘導に使用する所定単位の誘導データであることを特徴とするものである。
請求項７の発明は、請求項１〜４のいずれかに記載の地図データの構造において、所定の管理単位の地図に関する情報は、経路探索に使用する所定単位の経路探索用データであることを特徴とするものである。
請求項８の発明は、請求項１〜４のいずれかに記載の地図データの構造において、道路上の点をノードとして、隣接するノード間の道路をリンクとして道路を表し、所定の管理単位の地図に関する情報は、リンクに関する情報であることを特徴とするものである。
請求項９の発明は、請求項１〜４のいずれかに記載の地図データの構造において、道路上の点をノードとして、隣接するノード間の道路をリンクとして道路を表し、所定の管理単位の地図に関する情報は、ノードに関する情報であることを特徴とするものである。
請求項１０の発明は、地図データ処理装置に適用され、請求項１〜９のいずれかに記載の地図データの構造を有する地図データを取得する地図データ取得手段と、取得した地図データを使用して、地図データの処理を行う処理手段とを備えることを特徴とするものである。
請求項１１の発明は、請求項１０記載の地図データ処理装置において、日時情報を取得する日時情報取得手段と、取得した日時情報と時期情報とに基づき、取得した日時情報に基づく日時において、所定の管理単位の地図に関する情報が有効か無効かを判断する有効無効判断手段とをさらに備えることを特徴とするものである。
請求項１２の発明は、請求項１１記載の地図データ処理装置において、処理手段は、有効無効判断手段により有効と判断された所定の管理単位の地図に関する情報を使用して地図データの処理を行うことを特徴とするものである。
請求項１３の発明は、請求項１１〜１２のいずれかに記載の地図データ処理装置において、日時情報取得手段は、現在の日時情報を取得することを特徴とするものである。
請求項１４の発明は、地図データ処理プログラムに適用され、請求項１０〜１３のいずれかに記載の地図データ処理装置の機能をコンピュータに実行させることを特徴とするものである。
請求項１５の発明は、コンピュータあるいは地図データ処理装置に読み取り可能な記録媒体に適用され、請求項１〜９記載の地図データの構造を有する地図データを記録したことを特徴とするものである。
【０００７】
【発明の実施の形態】
図１は、地図表示用データや経路探索用データなどの地図データの提供システムについて説明する図である。車載用ナビゲーション装置１（以下、単にナビゲーション装置１と言う）は、地図データを格納するハードディスク１２と、ハードディスク１２に格納された地図データを使用してナビゲーション処理を行う制御装置１１を有する。
【０００８】
ナビゲーション装置１は、携帯電話などの通信装置２と接続可能である。ナビゲーション装置１は、通信装置２を介してインターネット３に接続し、さらにインターネット３を介して地図サーバ４に接続することができる。地図サーバ４は、古い地図データから最新の地図データまでを地図データベース５に保有する。従って、地図サーバ４は、地図データの全体あるいは一部、さらにナビゲーション装置１が保有する地図データの一部を更新する更新データをインターネット３を介してナビゲーション装置１に提供することができる。
【０００９】
図２は、ナビゲーション装置１のブロック図である。ナビゲーション装置１は、制御装置１１、ハードディスク１２、現在地検出装置１３、入力装置１４、メモリ１５、通信インターフェース１６、モニタ１７、ＤＶＤ駆動装置１８を有する。
【００１０】
制御装置１１は、マイクロプロセッサおよびその周辺回路から構成される。ハードディスク１２には、地図データや各種情報が格納される。ハードディスク１２は、書き換え可能な記憶装置であり、ナビゲーション装置１の電源が落とされても、書きこまれたデータが消えない不揮発性の記憶装置である。
【００１１】
現在地検出装置１３は車両の現在地を検出する現在地検出装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。入力装置１４は、経路探索時に車両の目的地等を入力したりする入力装置である。リモコンであってもよいし、モニタ１７の画面上に設けられたタッチパネルなどで構成してもよい。
【００１２】
メモリ１５は、現在地検出装置１３によって検出された車両位置情報等を格納したり、制御装置１１が演算した推奨経路上のノード情報やリンク情報等を格納するメモリであり、制御装置１１のワーキングエリアである。通信インターフェース１６は、通信装置２を接続するインターフェースである。通信インターフェース１６を介して携帯電話の利用や、インターネットとの接続が可能である。モニタ１７は、地図や推奨経路や各種情報を表示する表示装置である。モニタ１７は、ナビゲーション装置１本体の一部として一体に設けてもよいし、筐体としては別々に設けてもよい。さらに、モニタ１７のみを、ナビゲーション装置本体とケーブルなどによって接続し、分離した位置に設けるようにしてもよい。ＤＶＤ駆動装置１８は、記録媒体６を搭載して地図データなどを読み込む装置である。記録媒体６は、地図データなどが格納されたＤＶＤである。なお、ＣＤ−ＲＯＭや他の記録媒体であってもよい。
【００１３】
ハードディスク１２には、ナビゲーション装置１の出荷時に地図データが格納されている。地図データは、インターネット３を介して地図サーバ４から送信されてくる更新データに応じて適宜更新される。なお、ＤＶＤ駆動装置１８を介して記録媒体６に格納された更新用地図データを読みことによっても、地図データの更新が可能である。地図データの更新の場合、地図データ全体を新たに受信あるいは読み込んで更新してもよいし、一部の地図データを更新する更新用データを受信あるいは読み込んで更新してもよい。
【００１４】
制御装置１１は、現在地検出装置１３で検出された車両の現在地情報とハードディスク１２に格納された地図データなどを使用して、道路地図の表示、経路探索（経路計算）、経路誘導等の各種のナビゲーション処理を行う。なお、制御装置１１が実行する各種の処理プログラムは、制御装置１１内部に設けられたＲＯＭ（不図示）に組み込まれている。
【００１５】
−地図データ−
上述した地図データのデータ構造について、さらに詳しく説明する。地図データは、地図に関する情報であり、地図表示用データ、経路誘導データ、経路探索用データなどに分類される。地図表示用データは、さらに、道路データ、背景データ、名称データに分類される。道路データは、道路の表示や車両の現在地の特定やマップマッチングなどに使用されるデータである。背景データは、道路や道路地図の背景を表示するためのデータである。名称データは、地名や建物の名称などからなり、道路地図を表示するときに使用されるデータである。
【００１６】
経路誘導データは、交差点名称・道路名称・行き先看板（方面名称等）情報などからなり、演算された推奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。経路探索用データは、道路形状とは直接関係しない分岐情報などから成るネットワークデータであり、主に推奨経路を演算（経路探索）する際に用いられる。
【００１７】
−道路データ−
本実施の形態の地図データでは、道路をリンクとノードとリンク列という概念で表す。ノードは交差点や道路上特に指定された点を言う。リンクはノード間の道路に該当し、リンク列は１本の道路を複数のリンクで表したものである。道路データは、リンク列データで構成される。図３は、リンク列データのデータ構造を示す図である。図３では、リンク列ＬＳ１（２１）〜リンク列ＬＳｎ（２２）のｎ本のリンク列のデータが格納されている。各リンク列は、リンク列情報２３とノードリンク情報２４を有する。
【００１８】
リンク列情報２３は、リンク列サイズ２５、要素点数２６、リンク属性２７、道路名称オフセット２８、路線番号２９とから構成される。リンク列サイズ２５は、リンク列のデータ長を示すデータである。要素点数２６は、ノード点数と補間点数の合計を表すデータである。なお、補間点は、ノード間のリンク（道路）の形状を細かく規定するために設けられる点である。リンク属性２７は、国道、県道、高速道路などの道路の種別を表すデータである。道路名称オフセット２８は、当該リンク列の道路名称に関するデータが、名称データの先頭からどの位置に格納されているかのオフセットデータを有する。路線番号２９は、国道や県道の番号である。
【００１９】
ノードリンク情報２４は、リンク列を構成するノードごとに、属性１＋Ｘ座標３０、属性２＋Ｙ座標３１、同一ノードオフセット３２、誘導オフセット３３、リンク番号３４、ステータス３５、建設開始時期３６、建設完了時期３７、解体開始時期３８、解体終了時期３９とから構成される。さらに、補間点がある場合は、各補間点の座標が引き続き格納される。
【００２０】
属性１＋Ｘ座標３０は、ノードのＸ座標とともに属性１を有する。属性１は、リンク列データを逆方向に読み出すためのオフセット情報である。直前のノード情報等のヘッダ位置を示す情報である。リンク列データには、実際に接続されている順序に従ってノード情報や補間点情報などがデータ配置されている。このため、リンク列データを記憶部の先頭アドレスから順に読み出せば、先頭位置からの道路形状を正確に把握できる。一方、場合によっては、リンク列データを最後尾から読み出して、最後尾からの道路形状を把握する必要が生じる場合もある。この場合、属性１のデータを使用してリンク列データを逆方向に読み出す。
【００２１】
属性２＋Ｙ座標３１は、ノードのＹ座標とともに属性２を有する。属性２は、交通規制情報、道路幅情報、車線数情報などを有する。同一ノードオフセット３２は、リンク列間において、交差点などの同一ノードを対応づけるためのデータが格納される。他のリンク列の対応するノードのノード情報が格納されているアドレスが入る。他のリンク列に対応するノードがない場合は、同一ノードに関する他のノードが存在しないことを示す特定の値、例えばＦＦＦＦｈが格納される。
【００２２】
誘導オフセット３３は、当該ノードの誘導データが、経路誘導データの先頭からどの位置に格納されているかのオフセットデータを有する。リンク番号３４は、当該ノードから順方向につながるリンクのリンク番号を有する。リンク番号は、メッシュ内で各リンクに割り振られた固有の番号である。本実施の形態では、地図をメッシュ状の複数の区画に分割し、メッシュ単位で地図データを管理する。
【００２３】
ステータス３５、建設開始時期３６、建設完了時期３７、解体開始時期３８、解体終了時期３９は、ノードにつながるリンクのライフサイクルデータである。寿命データと言っても良い。ステータス３５には、１（建設予定）、２（建設中）、３（維持中）、４（解体中）、５（消滅）の値が格納される。建設開始時期３６は、リンク（道路）の建設開始時期のデータが格納される。建設完了時期３７は、リンクの建設完了時期のデータが格納される。解体開始時期３８は、リンクの解体開始時期のデータが格納される。解体終了時期３９は、リンクの解体終了時期のデータが格納される。このように、本実施の形態では、リンクを管理単位としてライフサイクルデータを持たせる。
【００２４】
例えば、ある道路の建設が計画されている場合、ステータス３５には、１（建設予定）が格納され、建設開始時期３６には、そのリンク（道路）の建設開始予定時期のデータ、建設完了時期３７には、リンクの建設完了予定時期のデータが格納される。なお、その道路が、工事のための仮の迂回路であるとき、解体の計画まである場合がある。その場合、解体開始時期３８には、リンクの解体開始予定時期のデータ、解体終了時期３９には、リンクの解体終了予定時期のデータが格納される。さらに、老朽化した橋などを作り直す場合もある。そのようなとき、老朽化した橋に関する道路データには、解体に関するデータが格納され、また、新たに建設される橋などには、新しい道路に関するデータとともに建設予定に関するデータが格納される。符号４０〜符号４９は、次のノードおよびリンクに関する情報を同様に有する。
【００２５】
道路データを、単に使用可能な道路を表示する場合やマップマッチング等に使用する場合は、ステータス３（維持中）はデータとして有効なときであり、ステータス３（維持中）以外はデータとして無効なときである。建設予定や建設中、解体中などの区別をして地図表示する場合は、ステータス１、２、および４は、有効と無効の中間の特別なステータスである。
【００２６】
−誘導データ−
図４は、誘導データのデータ構造を示す図である。各誘導データは、交差点などを表すノードに対応して設けられる。図３の誘導オフセット３３のデータに基づき誘導データファイルがアクセスされる。各誘導データ６１は、交差点名称６２、６６、道路名称７０、行き先看板情報７４とから構成される。交差点名称６２、６６は、ノードに対応する交差点の名称に関するデータを有する。リンク列の順方向あるいは逆方向によって名称が変わる場合もあるので、それぞれの方向に応じた名称が格納される。道路名称７０は、道路の名称に関するデータを有する。行き先看板情報７４は、リンク列のあるノードにおいて、リンク列の順方向の行き先および逆方向の行き先情報を示すデータを有する。なお、その他にも各種の誘導データが考えられるが、誘導データの種類および内容に関しては公知な内容である。
【００２７】
本実施の形態では、交差点名称、道路名称、行き先看板情報など、それぞれに、ステータス、使用開始時期、使用終了時期のライフサイクルデータを有する。例えば、ステータス６３には、１（有効）、２（無効）の値が格納される。使用開始時期６４は、交差点名称６２のデータが有効となる時期のデータが格納される。使用終了時期６５は、交差点名称６２のデータが無効となる時期のデータが格納される。交差点名称、道路名称、行き先看板情報などの誘導データでは、建設中等のステータスは必要ないため、単に有効か無効かのステータス情報と、それぞれのステータスの開始あるいは終了時期があればよい。
【００２８】
図４の例では、交差点名称６２と交差点名称６６の２つの交差点名称のデータが格納されている。これは、ある時期を境に交差点の名称が変更されることが予定されている場合、変更前の交差点名称と変更後の交差点名称の２つのデータを格納している例を示している。例えば、現在を２００２年１２月１日とすると、交差点名称６２のステータス６３には、１（有効）が格納され、使用開始時期６４には１９８５年４月１日０：００のデータ、使用終了時期６５には２００３年７月１日２３：５９のデータ、交差点名称６６のステータス６７には、２（無効）が格納され、使用開始時期６８には２００３年７月２日０：００のデータ、使用終了時期６９にはＮＵＬＬ（空白）のデータが格納される。２００３年７月２日になると、後述する処理により、交差点名称６２のステータス６３は、２（無効）が格納され、交差点名称６６のステータス６７には、１（有効）が格納される。
【００２９】
このように、本実施の形態では、誘導データの交差点名称、道路名称、行き先看板情報を管理単位としてライフサイクルデータを持たせる。
【００３０】
−経路探索用データ−
図５は、経路（ルート）探索用データのデータ構造を示す図である。経路探索用データは、道路を表現する最小単位であるリンクの接続点（ノード）ごとに、他のノードとの接続関係を示すノード情報が格納されている。図５の例では、ｒ個のノード（自ノード）に関するノード情報が格納されている。各ノード情報１０１は、自ノード情報１０２と隣接ノード情報１〜ｍ（１０３〜１０５）とからなる。
【００３１】
自ノード情報１０２は、ノードの位置座標であるＸ座標１１１とＹ座標１１２を有する。さらに、リンク列データと同様に、自ノードのライフサイクルデータであるステータス１１３、建設開始時期１１４、建設完了時期１１５、解体開始時期１１６、解体終了時期１１７のデータを有する。ステータス１１３には、１（建設予定）、２（建設中）、３（維持中）、４（解体中）、５（消滅）の値が格納される。建設開始時期１１４は、ノード（交差点、道路上の指定された点等）の建設開始時期のデータが格納される。建設完了時期１１５は、ノードの建設完了時期のデータが格納される。解体開始時期１１６は、ノードの解体開始時期のデータが格納される。解体終了時期１１７は、ノードの解体終了時期のデータが格納される。
【００３２】
各隣接ノード情報１〜ｍ（１０３〜１０５）は、隣接ノード番号１２１と、自ノードから隣接ノードに至るまでのリンクのリンク番号１２２と、そのリンクのリンクコスト１２３と、そのリンクの交通規制情報１２４とを有する。さらに、自ノード情報と同様に、隣接ノードのライフサイクルデータであるステータス１２５、建設開始時期１２６、建設完了時期１２７、解体開始時期１２８、解体終了時期１２９のデータを有する。ステータス１２５には、１（建設予定）、２（建設中）、３（維持中）、４（解体中）、５（消滅）の値が格納される。建設開始時期１２６は、ノード（交差点あるいは道路上の指定された点等）の建設開始時期のデータが格納される。建設完了時期１２７は、ノードの建設完了時期のデータが格納される。解体開始時期１２８は、ノードの解体開始時期のデータが格納される。解体終了時期１２９は、ノードの解体終了時期のデータが格納される。
【００３３】
このように、本実施の形態では、経路探索用データにおいて、ノードを管理単位としてライフサイクルデータを持たせる。
【００３４】
−地図データの更新−
次に、上述したライフサイクルデータを有する地図データの更新について説明する。地図データの更新は、適当な時期に、ユーザが所定のメニューより選択して行う。図６は、地図データのうち前述した道路データの更新処理のフローチャートを示す図である。ユーザが所定のメニューより地図データの更新を選択すると図６の処理が開始される。図６の処理は、制御装置１１により実行される。
【００３５】
なお、地図データの更新は、適当な時期に、ユーザが所定のメニューより選択して行う場合に限定する必要はない。例えば、電源オン（車両のイグニッションキーによるオン等）ごとに、更新処理を行うようにしてもよい。また、定期的に更新処理を行うようにしてもよい。例えば、１月ごとにあるいは指定された間隔ごとに自動的に更新処理をするようにしてもよい。
【００３６】
ステップＳ１で、制御装置１１は、現在の日時を読み込む。制御装置１１は、内部にタイマーを有し、現在の日付および時刻を計測する。ステップＳ２では、ハードディスク１２より、道路データのリンク列データのリンクのライフサイクルデータを読み込む。ステップＳ２を最初に実行するときは、全リンク列データの最初のリンク列の最初のリンクのライフサイクルデータを読み込む。
【００３７】
ステップＳ３で、読み込んだ現在日時が読み込んだライフサイクルデータの建設開始時期より前か否かを判断する。建設開示時期より前と判断するとステップＳ４に進む。ステップＳ４では、ステータスを１（建設予定）に設定し、ステップＳ１２に進む。ステップＳ３で、建設開始時期より後であると判断するとステップＳ５に進む。
【００３８】
ステップＳ５で、読み込んだ現在日時が読み込んだライフサイクルデータの建設完了時期より前か否かを判断する。建設完了時期より前と判断するとステップＳ６に進む。ステップＳ６では、ステータスを２（建設中）に設定し、ステップＳ１２に進む。ステップＳ５で、建設完了時期より後であると判断するとステップＳ７に進む。
【００３９】
ステップＳ７で、読み込んだ現在日時が読み込んだライフサイクルデータの解体開始時期より前か否かを判断する。解体開始時期より前と判断するとステップＳ８に進む。ステップＳ８では、ステータスを３（維持中）に設定し、ステップＳ１２に進む。ステップＳ７で、解体開始時期より後であると判断するとステップＳ９に進む。
【００４０】
ステップＳ９で、読み込んだ現在日時が読み込んだライフサイクルデータの解体終了時期より前か否かを判断する。解体終了時期より前と判断するとステップＳ１０に進む。ステップＳ１０では、ステータスを４（解体中）に設定し、ステップＳ１２に進む。ステップＳ９で、解体終了時期より後であると判断するとステップＳ１１に進む。
【００４１】
ステップＳ１１で、ステータスを５（消滅）に設定し、ステップＳ１２に進む。ステップＳ１２で、すべてのリンクについて処理が終了したか否かを判断する。すべてのリンクについて処理が終了していないと判断すると、次のリンクのライフサイクルデータを読み込むべくステップＳ２に戻り、処理を繰り返す。すべてのリンクについて処理が終了していると判断すると、処理を終了する。
【００４２】
以上の処理により、現在の日時における最も最新の道路データに更新することができる。誘導データや、経路探索用データについても同様な処理をする。これにより、最新の地図データを生成することができる。
【００４３】
−地図の表示処理−
図７は、現在地周辺の道路地図を表示するフローチャートを示す図である。制御装置１１が実行する。ステップＳ２１では、現在地検出装置１３を使用して車両の現在地を検出する。ステップＳ２２では、検出した車両の現在地近辺の地図データを、ハードディスク１２から読み込む。ステップＳ２３では、読み込んだ地図データに基づき、現在地周辺の平面道路地図をモニタ１７に表示する。このとき、ステータス３のデータのみを使用して、道路地図の表示をする。すなわち、データとして有効なもののみ使用する。
【００４４】
なお、建設予定のステータス１や建設中のステータス２のものは、その旨が区別できるように点線で表示したり、色を分けて表示することも可能である。また、解体中のステータス４や消滅のステータス５のものは、同様にその旨が区別できるように点線や色を分けで表示することも可能である。
【００４５】
建設計画の変更などにより地図データのライフサイクルデータに変更があった場合は、前述したように、地図サーバ４から更新データをインターネット３を介してナビゲーション装置１に送信する。あるいは、ＤＶＤ６により更新データを供給し、ＤＶＤ駆動装置１８を使用してハードディスク１２に読み込んで地図データのライフサイクルデータの更新をする。なお、ナビゲーション装置１において、ユーザが入力装置１４を使用してライフサイクルデータの変更をしてもよい。
【００４６】
以上説明した本実施の形態のデータ構造を有する地図データ使用した場合、次のような効果を奏する。
（１）地図データにライフサイクルデータを持たせるようにしたので、更新用地図データを入手することなく、最新の地図データを使用することができる。また、更新用地図データの発行を待つことなく、タイムリーに最新の地図データを使用することができる。例えば、道路工事が完了した翌日から新しい道路の地図データを使用することができる。また、多くの道路において建設完了時期がそれぞれ異なる場合でも、新しい地図データを入手することなくタイムリーにその都度最新の地図データを提供することができる。
（２）ライフサイクルデータは更新可能としているので、道路の建設計画に変更があった場合でも、適切に対応することができる。
（３）ライフサイクルデータに解体時期なども持たせるようにしているので、道路が消滅するような場合にも適切に対応できる。
（４）ライフサイクルデータに、建設開始時期、建設完了時期、解体開始時期、解体終了時期のデータを有し、ステータスには、建設予定、建設中、維持中、解体中、消滅などの細かいステータス情報を持たせるようにしたので、きめの細かい道路状況の情報提供ができる。例えば、建設中（工事中）などの表示も可能となる。消滅した道路の形跡を表示することも可能である。
（５）ライフサイクルデータに、ステータス情報も持たせるようにしたので、メッシュ単位の地図データを最初にアクセスした時のみ建設開始時期等の時期情報にアクセスし、通常のナビゲーション処理（地図データの処理）では、ステータスにのみアクセスすればよい。これにより、通常のナビゲーション処理において負荷が大きくなることはない。
（６）地図データの更新を自動的にすることも可能であるので、ユーザは地図データの更新を意識することなく常に最新の地図データを使用することができる。
（７）地図表示用データや、誘導データや、経路探索用データにライフサイクルデータを持たせるようにしたので、常に実際の道路状況に即した地図の表示や、経路誘導が可能となる。道路単位で更新状況が頻繁に異なる
【００４７】
上記の実施の形態では、リンク列データの各リンクを管理単位としてライフサイクルデータを持たせる例を説明をしたが、この内容に限定する必要はない。リンク列を管理単位としてライフサイクルデータを持たせるようにしてもよい。その場合、図３のリンク列情報２３の中にライフサイクルデータを持てばよい。ライフサイクルデータは、リンクの場合と同様な内容でよい。
【００４８】
上記の実施の形態では、道路データ、誘導データ、経路探索用データにおいてライフサイクルデータを持たせる例を説明をしたが、この内容に限定する必要はない。名称データや背景データや誘導データのランドマークデータなどにもライフサイクルデータを持たせてもよい。この場合、各データを構成する各要素がライフサイクルデータを持たせる管理単位となる。例えば、背景データであれば、各ポリゴンが管理単位となり、ランドマークデータであれば、各ランドマークが管理単位となる。すなわち、地図データを構成する他のデータであってライフサイクルデータを持たせることが可能なデータであればすべてに持たせるようにしてもよい。これにより、当初デパートがあったところに銀行ができたような場合にも対応できる。建物はそのままでも、名称のみが変わったような場合にも対応できる。
【００４９】
上記の実施の形態では、図６のステップＳ１において、現在の日時を読み込む例を説明をしたが、この内容に限定する必要はない。現在の日時を読み込む代わりに、ユーザが、入力装置１４等を使用して任意の日時を指定するようにしてもよい。任意の日時が指定されると、その日時において地図データの更新処理がなされる。これにより、任意の日時を基準にした地図表示が可能となる。例えば、区画整理前の地図を表示したり、区画整理後の地図を表示したりすることが、自由にできる。
【００５０】
上記実施の形態では、縮尺の異なるレベルごとに地図データを設ける説明はしていない。しかし、縮尺の異なるレベルごとに地図データを設け、それぞれのレベルに応じた地図データにライフサイクルデータ持たせるようにしてもよい。
【００５１】
上記実施の形態では、車載用ナビゲーション装置１の例を示したが、この内容に限定する必要はない。携帯用ナビゲーション装置にも適用できる。すなわち、本発明は、地図に関する地図データを処理するすべての装置に適用することができる。
【００５２】
上記実施の形態では、地図データを使用して平面地図を表示する例を示したが、この内容に限定する必要はない。この地図データを使用して鳥瞰図を表示するようにしてもよい。鳥瞰図とは、所定の視点の高さから所定の見下ろし角および所定の見開き角で平面地図を見下ろしたときに見える地図である。平面地図の地図データを使用して鳥瞰図データに変換する方法は公知である。
【００５３】
上記の実施の形態では、ナビゲーション装置の制御装置１１が実行する制御プログラムはＲＯＭに格納されている例で説明をしたが、この内容に限定する必要はない。制御プログラムやそのインストールプログラムをインターネットなどに代表される通信回線などの伝送媒体を介して提供することも可能である。すなわち、プログラムを、伝送媒体を搬送する搬送波上の信号に変換して送信することも可能である。プログラムをインターネットで提供する場合は、図１と同じような構成で提供すればよい。例えば、地図サーバ４をアプリケーションプログラムを提供するサーバーとすればよい。
【００５４】
また、上述の制御プログラムをパソコン上で実行させてカーナビゲーション装置を実現するようにしてもよい。図８は、その様子を示す図である。その場合、現在地検出装置１３や入力装置１４などは、パソコン２００の所定のＩ／Ｏポートやインターフェースなどに接続するようにすればよい。プログラムは、インターネット２０１やＣＤ−ＲＯＭ２０４などの記録媒体で提供してもよい。記録媒体はＣＤ−ＲＯＭに限定する必要はなく、ＤＶＤ、磁気テープやその他のあらゆる記録媒体を使用するようにしてもよい。インターネット２０１を介して提供する場合、アプリケーションプログラムサーバ２０２は、データベース２０３に格納されたプログラムを読み出して提供する。データベース２０３も記録媒体と言える。
【００５５】
上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。
【００５６】
【発明の効果】
本発明は、以上説明したように構成しているので、新たな地図データを取得しなくても、また、更新データを取得しなくても、最新の地図データを使用した例えばナビゲーション処理などが可能となる。
【図面の簡単な説明】
【図１】地図表示用データや経路探索用データなどの地図データの提供システムについて説明する図である。
【図２】ナビゲーション装置のブロック図である。
【図３】リンク列データのデータ構造を示す図である。
【図４】誘導データのデータ構造を示す図である。
【図５】経路探索用データのデータ構造を示す図である。
【図６】道路データの更新処理のフローチャートを示す図である。
【図７】現在地周辺の道路地図を表示するフローチャートを示す図である。
【図８】プログラムをパソコン上で実行させてカーナビゲーション装置を実現する様子を示す図である。
【符号の説明】
１  ナビゲーション装置
２  通信装置
３  インタネット
４  地図サーバ
５  地図データベース
６  記録媒体
１１  制御装置
１２  ハードディスク
１３  現在地検出装置
１４  入力装置
１５  メモリ
１６  通信インターフェース
１７  モニタ
１８  ＤＶＤ駆動装置
【図１】
2004271953.tif 000003
【図２】
2004271953.tif 000004
【図３】
2004271953.tif 000005
【図４】
2004271953.tif 000006
【図５】
2004271953.tif 000007
【図６】
2004271953.tif 000008
【図７】
2004271953.tif 000009
【図８】
2004271953.tif 000010