(57)【特許請求の範囲】
【請求項１】
階層的なデータ構造を持つデータの種類を表すデータ種別及び前記データ種別に属する複数のデータを有する地図情報を記憶する地図情報記憶手段と、
前記地図情報が有する前記データ種別を予め定められた種別コードによって記憶するデータ種別記憶手段と、
前記地図情報の更新対象となる前記データの前記データ種別を指定する前記種別コード及び前記データ種別の前記データの更新操作の内容を示す更新操作情報を取得する更新操作情報取得手段と、
前記更新操作情報取得手段で得た前記種別コードが前記データ種別記憶手段に記憶された前記種別コードに一致する前記データの前記更新操作情報を選択する更新操作情報選択手段と、
前記更新操作情報選択手段で一致した前記種別コードに対応する前記データ種別によって更新対象の前記データの記憶領域を指定して前記更新操作情報選択情報で選択された前記更新操作情報に従って前記データを更新する更新手段とを備えた地図情報処理装置。
【請求項２】
更新操作情報取得手段は、地図情報の地図情報記憶手段内のデータの並びの順に従って配置された更新操作情報を前記並びの順に取得し、
更新手段は、前記更新操作情報が取得された順に処理することを特徴とする請求項１に記載の地図情報処理装置。
【請求項３】
異なるデータ種別の複数のデータを含む地図情報の更新情報を提供する地図情報提供装置と、
前記地図情報を記憶して前記更新情報によって前記地図情報を更新する前記データ種別が異なる複数の地図情報処理装置とを備えた地図情報更新システムにおいて、
前記地図情報の前記データ種別は、階層的なデータ構造を持つデータの種類を表し、
前記データは、前記データ種別に属し、
前記地図情報提供装置は、
前記地図情報の更新対象の前記データ種別ごとに前記データ種別を指定する種別コード及び前記データ種別の前記データの更新操作の内容を示す前記更新操作情報を記憶する更新操作情報データベースと、
前記更新操作情報データベースに記憶された前記種別コード及び前記更新操作情報を前記地図情報処理装置へ提供する更新操作情報提供手段とを備え、
前記地図情報処理装置は、
前記地図情報を記憶する地図情報記憶手段と、
当該地図情報処理装置の前記地図情報が有する前記データ種別を予め定められた前記種別コードによって記憶するデータ種別記憶手段と、
前記地図情報の更新対象となる前記データの前記データ種別を指定する前記種別コード及び前記データ種別の前記データの更新操作の内容を示す更新操作情報を取得する更新操作情報取得手段と、
前記更新操作情報取得手段で得た前記種別コードが前記データ種別記憶手段に記憶された前記種別コードに一致する前記データの前記更新操作情報を選択する更新操作情報選択手段と、
前記更新操作情報選択手段で一致した前記種別コードに対応する前記データ種別によって更新対象の前記データの記憶領域を指定して前記更新操作情報選択情報で選択された前記更新操作情報に従って前記データを更新する更新手段とを備えたことを特徴とする地図情報更新システム。
【請求項４】
異なるデータ種別の複数のデータを含む地図情報の更新情報を提供する地図情報提供装置と、
前記地図情報を記憶して前記更新情報によって前記地図情報を更新する前記データ種別が異なる複数の地図情報処理装置とを備えた地図情報更新システムにおいて、
前記地図情報の前記データ種別は、階層的なデータ構造を持つデータの種類を表し、
前記データは、前記データ種別に属し、
前記地図情報提供装置は、
前記地図情報の更新対象の前記データ種別ごとに前記データ種別を指定する種別コード及び前記データ種別の前記データの更新操作の内容を示す前記更新操作情報を前記地図情報のデータの並びの順に記憶する更新操作情報データベースと、
前記更新操作情報データベースに記憶された前記種別コード及び前記更新操作情報を前記地図情報処理装置へ提供する更新操作情報提供手段とを備え、
前記地図情報処理装置は、
前記地図情報を記憶する地図情報記憶手段と、
当該地図情報処理装置の前記地図情報が有する前記データ種別を予め定められた前記種別コードによって記憶するデータ種別記憶手段と、
前記地図情報の更新対象となる前記データの前記データ種別を指定する前記種別コード及び前記データ種別の前記データの更新操作の内容を示す更新操作情報を取得する更新操作情報取得手段と、
前記更新操作情報取得手段で得た前記種別コードが前記データ種別記憶手段に記憶された前記種別コードに一致する前記データの前記更新操作情報を選択する更新操作情報選択手段と、
前記更新操作情報が取得された順に前記更新操作情報選択手段で一致した前記種別コードに対応する前記データ種別によって更新対象の前記データの記憶領域を指定して前記更新操作情報選択情報で選択された前記更新操作情報に従って前記データを更新する更新手段とを備えたことを特徴とする地図情報更新システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、カーナビゲーションシステム、携帯電話、携帯情報端末等の移動体で使用される地図情報処理装置及び地図情報提供装置に関し、特に、この地図情報処理装置及び地図情報提供装置地図情報で扱う地図の更新に関するものである。
【０００２】
【従来の技術】
図１７は、特開２００１−７５９６７号公報に示された従来の地図情報更新システムの構成を示すブロック図である。図１７において、１００は地図情報処理装置、１０１は地図データプロセッサ、１０２は地図データ記憶装置、１０３は入力装置、１０４は出力装置、１０５は受信装置、１０６は地図情報提供装置、１０７は送信装置、１０８は配信サーバである。地図データ記憶装置１０２には全国を幾つかの領域に分割し、各領域毎に設けられた地図データを格納している。図１８は地図データ記憶装置１０２に格納されている地図データで、（Ｖ１）はある領域の地図でＶＰ０〜ＶＰ３は施設等の面状の地理的実体、ＶＲ０〜ＶＲ３は線状の道路で、（Ｖ２）は（Ｖ１）の地図に含まれる実体の形状を示す地図データで、面ＶＰ０〜ＶＰ３の形状を示すデータを有する形状データレコード、道路ＶＲ０〜ＶＲ３の形状を示すデータを有する形状データレコードからなる。
【０００３】
また、図１９は、地図情報提供装置１０６が地図情報処理装置１００に提供する更新情報で、（Ｗ１）は図１８の（Ｖ１）の地図が最新の状態に更新されたもので、面ＶＰ１と道路ＶＲ２の形状が変更され、面ＶＰ３が無くなり、道路ＶＲ４が新たに追加されており、（Ｗ２）は（Ｗ１）の地図に含まれる実体の形状を示す地図データで、（Ｗ３）は図１８の（Ｖ２）の地図データを（Ｗ２）の地図データに更新するための更新情報で、更新情報は更新操作を示すフィールド、更新対象の当該地図データにおける格納位置を示すフィールド、更新データを示すフィールドからなる更新情報レコードの並びで、格納位置として地図データ先頭から更新対象の形状データレコード先頭へ至るまでに存在するデータのバイト数を表すオフセットが用いられる。
【０００４】
図１９の（Ｗ３）において、更新情報レコード０は図１８の（Ｖ２）の地図データのオフセットがａ６の道路ＶＲ２の形状データレコードを道路ＶＲ２の新形状データレコードに置き換えることを示し、更新情報レコード１は図１８の（ Ｖ２）の地図データのオフセットがａ１の面ＶＰ1の形状データレコードを面ＶＰ1の新形状データレコードに置き換えることを示し、更新情報レコード２は図１８の（Ｖ２）の地図データのオフセットがａ３の面ＶＰ３の形状データレコードを削除することを示し、更新情報レコード３は図１８の（ Ｖ２）の地図データのオフセットがａ８の位置に道路ＶＲ４の形状データレコードを挿入することを示している。従って、図１９の（Ｗ３）の更新情報に従い図１８の（Ｖ２）の地図データを更新すれば、図１９の（Ｗ２）の地図データが得られる。
【０００５】
次に、動作について説明する。地図情報プロセッサ１０１は、地図データ記憶装置１０２より取得した図１０１の（Ｖ２）の地図データを地図情報プロセッサ１０１の内部メモリに設けられた更新データ領域に格納し、配信サーバ１０８から図１０２の（Ｗ３）の更新情報を取得する。次に取得した更新情報から並びの順に更新情報レコードを取り出し、取り出した更新情報レコードに従い更新データ領域の地図データに更新操作を施す。即ち、更新情報レコード０による更新操作時は、更新データ領域の道路ＶＲ３の形状データレコードを道路ＶＲ２の形状データレコードのデータサイズが更新により増減する分だけ移動即ち減少すれば前方へ移動し増加すれば後方へ移動し、更新データ領域の道路ＶＲ２の形状データレコードにおける先頭位置から更新情報レコード０の更新データである道路ＶＲ２の新形状データレコードを格納する。また、更新情報レコード１による更新操作時は、更新データ領域の面ＶＰ２の形状データレコード以降におけるすべての形状データレコードを面ＶＰ１の形状データレコードのデータサイズが更新により増減する分だけ移動即ち減少すれば前方へ移動し増加すれば後方へ移動し、更新データ領域における面ＶＰ１の形状データレコードの先頭位置から更新情報レコード１の更新データである面ＶＰ１の新形状データレコードを格納する。また、更新情報レコード２による更新操作時は、更新データ領域の道路ＶＲ０の形状データレコード以降におけるすべての形状データレコードを面ＶＰ３の形状データレコードのデータサイズだけ前方へ移動する。また、更新情報レコード３による更新操作時は、更新データ領域の道路ＶＲ３に関する形状データレコードの後に更新情報レコード３の更新データである道路ＶＲ４の形状データレコードを格納する。以上のようにして、図１９の（Ｗ２）のデータが更新データ領域に得られる。
【０００６】
【発明が解決しようとする課題】
従来の地図情報処理装置では、地図データ先頭からのオフセットのような地図データにおける格納位置を用いて更新の対象の指定を行なっており、更新操作データレコードがどの種類のデータを更新するものかが判らないため、図４に示すような他種類のデータからなる地図データにおいて、地図データ中の特定のデータ例えば経路計算データだけが必要な場合でも、地図データ全体を取得し地図データ全体を更新しなければ経路計算データの更新ができない。また、更新操作情報は地図データの各種データがすべて存在するものとして更新対象の格納位置を指定しているが、例えば背景データ、名称データを持たないという地図データの構成が異なる地図情報を持つ地図情報処理装置では、地図データの経路誘導データ、経路計算データ等の格納位置が地図データの各種データがすべて存在する場合の格納位置と異なり更新操作情報で更新できない。また、更新処理において、更新を効率よく行なうための更新順序が考慮されていないために、更新データ領域における形状データレコードの移動が頻繁に発生して更新処理の速度が低下する。
このように、従来の地図情報処理装置では、更新情報において、更新対象を地図データにおける格納位置のみを用いて指定するようにし、データの種別を指定することができないため、データの種別毎の更新ができない、データ構成の異なる地図データの更新ができないという問題点があった。また、更新を効率よく行なうための更新順序が考慮されていないために更新処理が迅速にできないという問題があった。
この発明は、上記のような問題点を解決するためになされたものであり、データの種別毎の更新、データ構成の異なる地図データの更新、迅速な更新処理を可能とすることを目的とする。
【０００７】
【課題を解決するための手段】
この発明の構成による地図情報処理装置においては、階層的なデータ構造を持つデータの種類を表すデータ種別及び前記データ種別に属する複数のデータを有する地図情報を記憶する地図情報記憶手段と、前記地図情報が有する前記データ種別を予め定められた種別コードによって記憶するデータ種別記憶手段と、前記地図情報の更新対象となる前記データの前記データ種別を指定する前記種別コード及び前記データ種別の前記データの更新操作の内容を示す更新操作情報を取得する更新操作情報取得手段と、前記更新操作情報取得手段で得た前記種別コードが前記データ種別記憶手段に記憶された前記種別コードに一致する前記データの前記更新操作情報を選択する更新操作情報選択手段と、前記更新操作情報選択手段で一致した前記種別コードに対応する前記データ種別によって更新対象の前記データの記憶領域を指定して前記更新操作情報選択情報で選択された前記更新操作情報に従って前記データを更新する更新手段とを設けた。
【０００８】
また、この発明の構成による地図情報更新システムにおいては、異なるデータ種別の複数のデータを含む地図情報の更新情報を提供する地図情報提供装置と、前記地図情報を記憶して前記更新情報によって前記地図情報を更新する前記データ種別が異なる複数の地図情報処理装置とを備えた地図情報更新システムにおいて、前記地図情報の前記データ種別は、階層的なデータ構造を持つデータの種類を表し、前記データは、前記データ種別に属し、前記地図情報提供装置は、前記地図情報の更新対象の前記データ種別ごとに前記データ種別を指定する種別コード及び前記データ種別の前記データの更新操作の内容を示す前記更新操作情報を記憶する更新操作情報データベースと、前記更新操作情報データベースに記憶された前記種別コード及び前記更新操作情報を前記地図情報処理装置へ提供する更新操作情報提供手段とを備え、前記地図情報処理装置は、前記地図情報を記憶する地図情報記憶手段と、当該地図情報処理装置の前記地図情報が有する前記データ種別を予め定められた前記種別コードによって記憶するデータ種別記憶手段と、前記地図情報の更新対象となる前記データの前記データ種別を指定する前記種別コード及び前記データ種別の前記データの更新操作の内容を示す更新操作情報を取得する更新操作情報取得手段と、前記更新操作情報取得手段で得た前記種別コードが前記データ種別記憶手段に記憶された前記種別コードに一致する前記データの前記更新操作情報を選択する更新操作情報選択手段と、前記更新操作情報選択手段で一致した前記種別コードに対応する前記データ種別によって更新対象の前記データの記憶領域を指定して前記更新操作情報選択情報で選択された前記更新操作情報に従って前記データを更新する更新手段とを設けた。
【０００９】
【発明の実施の形態】
実施の形態１．
図１は、この発明の実施の形態１による地図情報更新システムの構成図である。図１において、（ａ）は車両等の移動体が保有する地図情報処理装置で、（ｂ）は地図情報処理装置が有する地図情報を更新するための更新操作情報を各地図情報処理装置に提供する地図情報提供装置である。
図２は、地図情報処理装置のブロック図である。図２において、１は当該地図情報処理装置の操作等を行うための入力装置、２はＧＰＳ受信機等を用いた当該地図情報処理装置を搭載した車両の位置を検出する車両位置検出装置、３は、地図情報を格納した地図情報記憶装置、４は地図情報提供装置と通信網を介して地図情報提供装置(ｂ)との間で更新操作情報に関するデータの送受を行う送受信装置、５は送受信装置４で取得した更新操作情報による地図情報記憶装置３の地図情報の更新処理を行うと伴に車両位置検出装置２から得られた車両位置と地図情報記憶装置３の地図情報または更新された地図情報から車両が走行している道路および道路上の位置を同定するマップマッチング処理、地図情報記憶装置３の地図情報または更新された地図情報を用いた出発値から目的地までの経路を算出する経路計算、出発値から目的地までの案内を行う経路案内、車両位置周辺の地図の表示処理等の各種ナビゲーション処理を行う地図情報プロセッサで、６は地図情報プロセッサ５の処理に従い、地図、車両位置、経路、案内情報等の表示、音声出力を行う出力装置である。
【００１０】
図３は、地図情報提供装置の構成を示すブロック図である。１０は送受信装置４と通信網を介して更新操作情報に関するデータの送受を行う送受信装置で、１１は地図情報を更新するため更新操作情報を格納した更新情報データベースで、１２は地図情報処理装置(ａ)の要求に応じ、更新情報データベース１１から所要の更新操作情報を取得し、送受信装置１０を介して地図情報処理装置（ａ）へ上記取得した更新操作情報を提供する更新操作情報配信装置である。送受信装置１０と更新操作情報配信装置１２とは更新操作情報提供手段を構成している。
【００１１】
図４は地図情報記憶装置３、更新データ記憶装置６に格納された地図情報の構成例である。地図情報として、管理情報、幾つかの地図データ、案内検索情報等を有している。
各地図データは、全国を幾つかの領域に分割したときの、各領域に対応して設けられ、地図データには対応する領域の地図を表す情報が格納されている。管理情報は地図データ、案内検索情報等を管理するデータで、各地図データ、案内検索情報等の当該地図情報における所在、格納されている情報の版数を管理するための版数情報等を有している。地図データは、マップマッチングや道路の表示に使用する道路データ、河川、海等の地図背景を表示するための背景データ、地名等名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、周辺施設を検索するための周辺施設データ等を有し、また当該領域を表す情報等の地図データに関する各種属性、前記各種データの所在を管理する情報等を有する地図データヘッダを有する。
【００１２】
図５は、経路計算データの構成例であり、交差点等に対応するノードとノード間を結ぶ道路を表すリンクを用いた道路網を表す。
図５の（ｃ）は経路計算データの構成を示し、経路計算ヘッダ、ノードテーブル、接続情報、コストテーブルからなる。ノードテーブルは固定長のノードレコードの並びであり、ノードレコードは当該領域の道路網を構成するノードに一対一に対応して設けられ、ノードレコードを識別するために、各ノードレコードにノードレコードの並びの順番であるノードレコード番号を付与する。接続情報は可変長の接続レコードの並びであり、接続レコードは当該領域の道路網を構成するノードに一対一に対応して設けられ、従って、各接続レコードは各ノードレコードに一対一に対応し、接続レコードを識別するために、各接続レコードに接続レコードの並びの順番である接続レコード番号を付与する。
コストテーブルは固定長のコストレコードの並びであり、コストレコードは当該領域の道路網を構成するリンクに一対一に対応して設けられ、コストレコードを識別するために、各コストレコードにコストレコードの並びの順番であるコストレコード番号を付与する。
【００１３】
図５の（ｃ１）は経路計算ヘッダの構成を示し、ノードテーブル、接続情報、コストテーブルそれぞれの所在を示すオフセットとデータサイズを示す。尚、上記オフセットは経路計算データの先頭から各データの先頭に至るまでに格納されているデータのサイズを表すものである。
図５の（ｃ２）はノードレコードの構成で、対応するノードの地理上の位置を示すノード座標、信号機の有無、当該領域の境界上にあるか否か等のノードが保有する各種属性を示すノード属性、当該ノードに接続するリンクの数を示す接続リンク数、対応する接続レコードが保有する規制レコードの数を示す規制レコード数、対応する接続レコードの所在をオフセットで示す接続レコードオフセットからなる。尚、上記オフセットは接続情報の先頭から対応する接続レコードの先頭に至るまでに格納されているデータのデータサイズを表すものである。
上記のようにノードテーブルは、当該領域における道路網を構成する各ノードの位置、属性、対応する接続レコードの所在等を示す。
【００１４】
図５の（ｃ３）は接続レコードの構成で、リンクテーブルと規制テーブルからなる。リンクテーブルはリンクレコードの並びで、当該接続レコードに対応するノードに接続するリンクに一対一に対応してリンクレコードが設けられる。規制テーブルは規制レコードの並びで、リンクテーブルのリンクレコードに対応するリンク間に存在する通行規制の数だけ規制リンクレコードが設けられる。また、リンクレコードを識別するために、各リンクレコードにリンクレコードの並びの順番であるリンクレコード番号を付与し、規制レコードを識別するために、各規制レコードに規制レコードの並びの順番である規制レコード番号を付与する。
図５の（ｃ４）はリンクレコードの構成で、隣接ノード情報とリンクコスト情報からなる。
隣接ノード情報として、当該リンクレコードに対応するリンクにより、当該接続レコードに対応するノードに結ばれるノードのノードレコード番号を有する。尚、隣接ノード情報が示すノードを当該接続レコードに対応するノードの隣接ノードと呼び、隣接ノードはリンクレコードの数だけ存在する。また、隣接ノード情報は隣接ノードが隣の領域にある場合もあるため、隣接ノードが存在する領域を示す隣接領域情報も有する。
リンクコスト情報は、当該接続レコードに対応するノードから隣接ノードへのリンクの走行に要するコストを示す情報の所在を示すもので、当該リンクレコードに対応するリンクのコストレコードを、そのコストレコード番号を用いて表す。
（ｃ５）は規制レコードの構成で、進入側のリンクをリンクレコード番号により表す進入リンク情報、退出側のリンクをリンクレコード番号により表す退出リンク情報、当該接続レコードに対応するノードに接続するリンクにおいて、進入リンク情報が示すリンクから、退出リンク情報が示すリンクへの走行に対して、定められている通行規制を示すリンク間規制コードからなる。
上記のように、接続情報は、当該領域における道路網を構成するノード、リンクの関係、ノード間の走行に要するコストを示すコストレコードの所在、ノードにおけるリンク間の通行規制を示す。
（ｃ６）はコストレコードの構成で、対応するリンクの道路種別等リンクの各種属性を示すリンク属性、リンクの長さを示すリンク長、リンクを走行するのに要する所用時間を示す平均旅行時間、リンクの道路幅員を示す幅員情報からなる。
上記のようにコストテーブルは、当該領域における道路網を構成するリンクの走行に要するコストの算出に必要な各種情報を示す。
【００１５】
図６は更新情報データベース１１の構成例で、更新情報データベース１１は版数管理情報と版別情報の並びからなる。版別情報はある版の地図情報を最新の版の地図情報に更新するための情報で、版数管理情報は版数毎に設けられた版別情報を管理する情報で、各版別情報の版数、所在、データサイズ等を示す。また、版別情報は更新操作情報管理情報と更新操作情報の並びからなり、更新操作情報管理情報は各地図データ毎に設けられた更新操作情報を管理する情報で、各更新操作情報の所在、データサイズ等を示し、更新操作情報は地図データを更新するための情報である。
【００１６】
図７は更新操作情報の構成例で、更新操作情報は更新操作情報ヘッダと更新操作セグメントの並びからなり、更新操作情報ヘッダは当該更新操作情報が更新の対象とする地図データを示す地図データ識別情報および当該更新操作情報が有する更新操作セグメントの数を示す更新操作セグメント数を有する。また、更新操作セグメントは更新操作セグメントヘッダ、更新対象種別指定、更新操作レコードの並びからなり、更新操作セグメントヘッダは当該更新操作セグメントが有する更新操作レコードの数を示す更新操作レコード数を有し、更新対象種別指定は更新の対象となるデータのデータ種別を指定し、更新操作レコードは更新対象種別指定により指定された種別のデータに対して施すべき更新操作の内容を示す。更新操作情報における各更新操作セグメントは、それらの更新対象種別指定により指定された種別のデータの地図情報における並びの順に従って配置される。
【００１７】
図８は更新対象種別指定の構成例で、更新対象種別指定ヘッダと更新対象種別指定レコードの並びからなり、更新対象種別指定ヘッダは当該更新対象種別指定が有する更新対象種別指定レコードの数を示す更新対象種別指定レコード数を有し、更新対象種別指定レコードは対象種別コードと対象種別内識別からなる。対象種別コードは更新の対象となるデータの種別を示し、対象種別内識別は、対象種別コードが示す種別のデータが同じデータの並びによって構成される場合にその何れであるかを指定するもので、その並び順の番号を用いて指定する。但し、対象種別コードが示す種別のデータ全体を示す場合は−１(後述する。)を設定する。更新対象種別指定の各更新対象種別指定レコードは、前に配置された更新対象種別指定レコードで指定された種別のデータ中のデータを更に特定するもので、更新対象種別指定レコードの並びにより更新の対象となるデータのデータ種別を階層的に指定する。
【００１８】
図９は更新対象種別指定レコードの対象種別コードの例で、（ｄ）は図４の地図データを構成する各データを示す対象種別コードで、（ｄ１）は図５の（ｃ）の経路計算データを構成する各データを示す対象種別コードで、（ｄ２）は図５の（ｃ３）の接続レコードを構成する各データを示す対象種別コードである。
図１０は対象種別コードを図９としたときの更新対象種別指定の例で、（ｅ１）、（ｅ２）、（ｅ３）はそれぞれ１階層、２階層、３階層で更新の対象となるデータのデータ種別を指定する更新対象種別指定の例である。
図１０の（ｅ１）において、更新対象種別指定レコード０の更新対象種別コードが経路計算データを対象種別内識別がその全体を示し、当該更新対象種別指定は更新の対象が経路計算データであることを示す。
【００１９】
図１０の（ｅ２）において、更新対象種別指定レコード０の更新対象種別コードが経路計算データを対象種別内識別がその全体を示し、更新対象種別指定レコード１の更新対象種別コードがノードテーブルを対象種別内識別がその全体を示し、当該更新対象種別指定は更新の対象が経路計算データのノードテーブルであることを示す。
図１０の（ｅ３）において、更新対象種別指定レコード０の更新対象種別コードが経路計算データを対象種別内識別がその全体を示し、更新対象種別指定レコード１の更新対象種別コードが接続情報を示し、接続情報はデータ構造が同じ接続レコードの並びであり、対象種別内識別は１即ち図５の（ｃ）の接続レコード番号が１である接続レコードを示し、更新対象種別指定レコード２の更新対象種別コードがリンクテーブルを対象種別内識別がその全体を示し、当該更新対象種別指定は更新の対象が経路計算データの接続情報の接続レコード番号が１の接続レコードのリンクテーブルであることを示す。
【００２０】
図１１は、更新操作レコードの構成の例で、（ｆ）に示すように、更新操作レコードは更新操作レコードヘッダと更新レコードからなり、更新操作レコードヘッダは、操作種別情報、更新位置区分を有し、操作種別情報は、図１２の（ｇ１）のように定義され、更新を削除、置き換え、挿入の何れの更新操作を行うかを値０、１、２のように示し、更新位置区分は、図１４の（ｇ２）のように定義され、更新位置の指定が更新対象種別指定で指定された種別のデータの先頭から更新位置に至るまでに格納されているデータのデータサイズを用いるオフセット型であるか、更新対象種別指定で指定されたデータを構成するレコードを指定するレコード番号を用いるレコード型であるかを示す。尚、更新位置区分がレコード型の場合、更新対象種別指定で指定された種別のデータのレコードが固定長であるか、可変長であるかにより、固定長レコード型、可変長レコード型を示す。
【００２１】
図１１の（ｆ１）は、更新位置区分がオフセット型のときの更新レコードのデータ構成を示し、先頭オフセットは、操作種別情報で指定された更新操作を行う先頭の位置即ち操作位置を更新前の更新対象種別指定で指定された種別のデータの先頭からのオフセットで示し、更新データサイズは先頭オフセットからの操作種別情報で指定された更新操作を行う範囲を示し、更新部データは更新データサイズが示す分だけ存在し、置き換え、挿入を行うデータを示し、操作種別情報が削除のとき、更新部データは存在しない。
オフセット型の更新レコードは、操作種別情報が削除のときは、更新対象種別指定で指定された種別のデータの先頭オフセットが示す位置から更新データサイズが示すだけのデータを削除し、操作種別情報が置き換えのときは、更新対象種別指定で指定された種別のデータの先頭オフセットが示す位置から更新データサイズが示すだけのデータを更新部データに置き換え、操作種別情報が挿入のときは、更新対象種別指定で指定された種別のデータの先頭オフセットが示す位置に更新部データを挿入することを示す。
【００２２】
図１１の（ｆ２）は、更新位置区分が固定長又は可変長レコード型であるときの更新レコードのデータ構成を示し、先頭レコード番号は、操作種別情報で指定された更新操作を行う先頭の位置即ち操作位置を更新前のデータ種別情報が示すデータのレコード番号で示し、更新部レコード数は先頭レコード番号からの操作種別情報で指定された更新操作を行う範囲を示し、更新部レコードデータサイズは更新位置区分が可変長レコード型のとき更新部レコード数だけ存在し、各更新部レコードのデータサイズを示し、更新部レコードは更新部レコード数だけ存在し、置き換え、挿入を行うデータを示し、操作種別情報が削除のとき、更新部レコードデータサイズ、更新部レコードは存在しない。
レコード型の更新レコードは、操作種別情報が削除のときは、更新対象種別指定で指定された種別のデータの先頭レコード番号が示す位置から更新レコード数が示す数のレコードを削除し、操作種別情報が置き換えのときは、更新対象種別指定で指定された種別のデータの先頭レコード番号が示す位置から更新レコード数が示す数のレコードを更新部レコードに置き換え、操作種別情報が挿入のときは、更新対象種別指定で指定された種別のデータの先頭レコード番号が示すレコードの前に更新部レコードを挿入することを示し、更新対象種別指定で指定された種別のデータの末尾に追加する場合は、そのデータの末尾におけるレコードのレコード番号に１加算した値を先頭レコード番号とする。
更新操作セグメントにおいて、各更新操作レコードは、更新操作レコードの操作位置に基づき配置され、より前の操作位置を持つ更新操作レコードはより前に配置される。
このように更新操作情報は、地図データの種別を階層的に指定することにより地図データ中の何れのデータをも更新の対象として指定することを可能とし、地図データにおける何れの種類のデータに対しても施すべき更新内容を指示することができる。
また、上記のように更新操作情報は地図データにおける各データの並びの正順に関連付けられて構成されおり、更新操作情報を構成するデータの配置順に更新操作を行なうことにより、即ち更新操作セグメントの並びの順に、更新操作セグメント内では更新操レコードの並びの順に更新操作を行なうことにより、更新対象を地図情報における各データの並びの正順に更新を行なうことができる。
【００２３】
図１３は、地図情報提供装置の動作を示すフローチャートである。地図情報提供装置が起動すると、ステップ１００では、送受信装置４から送受信装置１０へ送信される更新操作情報要求が着信するのを待ち、着信すればステップ１０１へ進む。
ステップ１０１では、送受信装置１０より更新操作情報要求を取得する。この更新操作情報要求は、要求した地図情報処理装置を示す地図情報処理装置識別情報、要求した地図情報処理装置のナビゲーション処理で必要となる領域の地図データを表す地図データ識別情報とその版数情報を有している。
ステップ１０２で、更新操作情報配信装置１２は、更新情報データベース１１の版数管理情報によりステップ１０１で取得した更新操作情報要求の版数情報が示す版数から最新版に更新するための版別情報の所在を求め、その版別情報の更新操作情報管理情報を参照しステップ１０１で取得した更新操作情報要求の地図データ識別情報が示す地図データに対する更新操作情報を取得する。
ステップ１０３では、ステップ１０２で取得した更新操作情報を送受信装置１０により要求した地図情報処理装置へ送信する。
次にステップ１００へ進み、上記と同様の処理を繰り返す。
【００２４】
図１４は、地図情報プロセッサ５が有する内部メモリの地図情報の更新に関わる領域の構成で、更新操作情報を格納する更新操作情報領域、地図データ内の取得するデータの種別を示す取得データ種別、更新する地図データを格納する元データ領域、更新した地図データを格納する更新データ領域、元データ領域から更新データ領域へデータ転送を行なうときの転送元の位置を示す転送元ポインター、転送先の位置を示す転送先ポインタ、ナビゲーション処理に必要な地図データ格納する処理用地図データ領域を有する。取得データ種別は、取得するデータの種別を図９の（ｄ）の対象種別コードで示し、地図データ全体を取得するときは−１で示す。上記取得データ種別で指定されたデータを指定種別データと呼ぶ。
【００２５】
図１５は、地図情報プロセッサ５の動作を示すフローチャートである。本装置が起動されると、先ずステップ２００において、入力装置１より地図の表示縮尺、表示地図のスクロール指示、目的地の選択、経路計算の指示等当該地図情報処理装置を操作するための操作情報を入力するとともに必要とする地図データにおけるデータの種類を地図情報プロセッサ５の取得データ種別に格納する。
ステップ１では、車両位置検出装置２により車両の現在位置を取得する。
ステップ２０２では、ステップ２００で得られた操作情報、ステップ２０１で得られた車両の現在位置等からナビゲーション処理で必要となる領域の地図データを決定し、それらの地図データを表す地図データ識別情報、版数情報、当該地図情報処理装置の地図情報処理装置識別情報を含む更新操作情報要求を送受信装置４により地図情報提供装置へ送信し、これらの地図データを最新の地図データに更新するための更新操作情報の送信を要求する。
【００２６】
ステップ２０３では、ステップ２０２の更新操作情報要求に応じ、地図情報提供装置から送信された更新操作情報を送受信装置４により受信する。
ステップ２０４では、ステップ２０３で受信した更新操作情報を本ステップにくる毎に１つずつ送受信装置４より取得し、取得した更新操作情報を地図情報プロセッサ５の更新操作情報領域に格納しステップ２０５へ行く。但し、すでにすべての更新操作情報を取り出して、新たに取り出す更新操作情報がなければ、ステップ２０９へ進む。
ステップ２０５では、ステップ２０４で得た更新操作情報の更新操作情報ヘッダを参照し、更新操作セグメント数が０のときは、当該地図データの更新の必要がないものと判定し、ステップ２０８へ行き、そうでないときは、ステップ２０６へ進む。
ステップ２０６では、ステップ２０４で得た更新操作情報の更新操作情報ヘッダを参照し、地図データ識別情報が示す地図データの指定種別データを地図情報記憶装置３より取り出し、地図情報プロセッサ５の元データ領域に格納する。
ステップ２０７では、ステップ２０６で地図情報プロセッサ５の元データ領域に格納した指定種別データに対しステップ２０４で得た更新操作情報に従い更新操作を施し、更新された指定種別データを地図情報プロセッサ５の処理用地図データ領域に格納する。このステップ２０７は請求項における更新手段に対応している。
ステップ２０８では、ステップ２０４で得た更新操作情報の更新操作情報ヘッダを参照し、地図データ識別情報が示す地図データの指定種別データを地図情報記憶装置３より取り出し、地図情報プロセッサ５の処理用地図データ領域に格納し、ステップ２０４へ戻る。
ステップ２０９では、地図情報プロセッサ５の処理用地図データ領域の指定種別データを用いて所定のナビゲーション処理を行う。
次にステップ２００へ戻り、以下上記の処理を繰り返す。
【００２７】
図１６は、図１５のステップ２０７の詳細を示すフローチャートで、ステップ３００では、地図情報プロセッサ５の転送元ポインタ、転送先ポインタを初期化し、転送元ポインタが元データ領域の先頭を、転送先ポインタが更新データ領域の先頭を示すようにする。
ステップ３０１では、このステップへ来る毎に地図情報プロセッサ５の更新操作情報領域の更新操作情報から更新操作セグメントをその並びの順に順次１つずつ取得しステップ３０２へ行き、すべての更新操作セグメントを取得し終え、取得する更新操作セグメントが無ければステップ３１１へ進む。
ステップ３０２では、地図情報プロセッサ５の取得データ種別が−１でないとき即ち特定種別のデータが指定されているときはステップ３０３へ行き、地図情報プロセッサ５の取得データ種別が−１のとき即ち地図データ全体が指定されているときはステップ３０４へ進む。
ステップ３０３では、ステップ３０１で取得した更新操作セグメントの更新対象種別指定が示す種別と、地図情報プロセッサ５の取得データ種別が示す種別が一致するときはステップ３０５へ行き、そうでければステップ３０１へ戻る。
ステップ３０４では、ステップ３０１で取得した更新操作セグメントの更新対象種別指定が示す種別のデータが、図１５のステップ２０６で得られた地図情報プロセッサ５の元データ領域の地図データ内に有るか否かを調べ、有ればステップ３０５へ行き、無ければステップ３０１へ戻る。
ステップ３０５では、このステップに来る毎にステップ３０１で取得した更新操作セグメントから更新操作レコードをその並びの順に順次１つずつ取得しステップ３０６へ行き、すべての更新操作レコードを取得し終え、取得する更新操作レコードが無ければステップ ３０１へ戻る。
【００２８】
ステップ３０６では、地図情報プロセッサ５の転送元ポインタが示す位置からステップ３０１で取得した更新操作セグメントの更新対象種別指定が示す種別のデータのステップ３０５で取得した更新操作レコードが示す更新位置までの地図情報プロセッサ５における元データ領域のデータを、地図情報プロセッサ５の更新データ領域について地図情報プロセッサ５の転送先ポインタが示す位置へ転送し、地図情報プロセッサ５の転送元ポインタを上記更新位置を示すようにし、地図情報プロセッサ５の転送先ポインタを上記転送したデータの直後の位置を示すようにする。ステップ３０６の処理により、地図情報プロセッサ５の元データ領域更新の必要がないデータが地図情報プロセッサ５の更新データ領域へ転送される。
ステップ３０７では、ステップ３０５で取得した更新操作レコードの操作種別情報を調べ、削除ならばステップ３０８へ、挿入ならばステップ３０９へ、置き換えならばステップ３１０へ進む。
ステップ３０８では、ステップ３０５で取得した更新操作レコードによって示される削除するデータ分だけ地図情報プロセッサ５の転送元ポインタに加算し、ステップ３０５へ戻る。ステップ３０８の処理により、地図情報プロセッサ５の転送元ポインタが削除するデータ分だけ先に進められ、地図情報プロセッサ５の元データ領域の上記削除するデータに相当するデータは地図情報プロセッサ５の更新データ領域に転送されず、上記データが削除されたことになる。
ステップ３０９では、ステップ３０５で取得した更新操作レコードの更新部データまたは更新部レコードの並びを地図情報プロセッサ５の転送先ポインタが示す位置へ格納し、地図情報プロセッサ５の転送先ポインタを上記格納したデータの直後の位置を示すようにし、ステップ３０５へ戻る。ステップ３０９の処理により上記データが挿入されたことになる。
ステップ３１０では、ステップ３０５で取得した更新操作レコードの更新部データまたは更新部レコードの並びを地図情報プロセッサ５の転送先ポインタが示す位置へ格納し、地図情報プロセッサ５の転送先ポインタを上記格納したデータの直後の位置を示すようにし、ステップ３０５で取得した更新操作レコードによって示される置き換えを行なうデータ分だけ地図情報プロセッサ５の転送元ポインタに加算し、ステップ３０５へ戻る。ステップ３１０の処理により、地図情報プロセッサ５の転送元ポインタが上記置き換えを行なうデータ分だけ先に進み、上記置き換えを行なうデータに相当するデータは地図情報プロセッサ５の更新データ領域に転送されず、上記格納したデータに置換えられたことになる。
ステップ３１１では、地図情報プロセッサ５の更新データ領域に得られた更新された指定種別データを地図情報プロセッサ５の処理用地図データ領域へ格納し、ステップ２０７の処理を終了する。
以上のように、更新操作種別指定により更新操作セグメントを選択することができ、その更新操作セグメントにより地図データにおける所望の種別のデータの更新を行なうことができる。
【００２９】
また、更新操作セグメントの更新操作種別指定により、更新対象となるデータの種類を判別でき、地図データ中の該当するデータに対して更新を施すことができ、異なる構成の地図データに対しても更新を行なうことができる。
また、地図データにおける各データの並びの正順に更新操作が行なわれることにより、従来のように更新データ領域におけるデータの移動が発生することなく、元データ領域から更新データ領域への転送のみで更新ができ、迅速に更新を行なうことができる。
【００３０】
また、更新操作情報は地図データにおける各データの並びの正順に関連付けて構成されているため、更新操作情報に関する更新操作セグメントの並びの順に、更新操作セグメント内では更新操レコードの並びの順に更新操作を行なえば、地図データにおける各データの並びの正順に更新操作が行なわれることになり、更新操作の度に、更新操作セグメントの並びや更新操作レコードの並びから、地図データのより前に配置されているデータに関する更新操作セグメントや更新操作レコードを探し出す処理が不要となり、さらに迅速に更新を行なうことができる。
尚、実施の形態１において、更新操作情報を送受信装置４から取得するようにしたが、メモリカード等のリムーバブルな記憶媒体から取得するようにしてもよい。
【００３１】
また、実施の形態１において、地図情報の地図データの例を示したが、地図情報を構成する地図データ以外のデータに適用してもよい。
【００３２】
また、実施の形態１において、更新操作情報をナビゲーション処理で必要となる毎に取得するようにしているが、更新操作情報を記憶するための記憶装置を設け、取得した更新操作情報を上記記憶装置に格納し、更新処理時に更新操作情報を再利用するようにしてもよい。
【００３３】
また、実施の形態１において、ナビゲーション処理で必要となる毎に更新処理をしているが、更新されたデータを記憶するための記憶装置を設け、更新されたデータを上記記憶装置に格納し、ナビゲーション処理時に上記記憶装置の更新されたデータを使用するようにしてもよい。
【００３４】
以上のように、この発明の第１の構成によれば、地図情報記憶手段に記憶されている地図情報を更新する更新操作情報において、更新の対象とするデータの種別を階層的に指定するようにしたので、データの種別毎の更新、データ構成の異なる地図情報の更新が可能な地図情報処理装置が得られる効果がある。
【００３５】
また、この発明の第２の構成によれば、地図情報記憶手段に記憶されている地図情報内のデータを更新する際に、上記データの更新の順序を上記地図情報における上記データの並びの順序に関連付けて上記データの更新を行なうようにしたので、更新処理を迅速に行なうことができる地図情報処理装置が得られる効果がある。
【００３６】
また、この発明の第３の構成によれば、更新情報における更新の対象とするデータ種別、更新操作の内容を示すデータの並びの順序と地図情報記憶手段に記憶されている地図情報における上記データの並びの順序とが関連付けられた更新情報に従って更新するようにしたので、更新処理を迅速に行なうことができる地図情報処理装置が得られる効果がある。
【００３７】
また、この発明の第４の構成によれば、更新の対象とするデータ種別を階層的に指定する更新対象種別および更新操作の内容を示す更新操作情報を地図情報処理装置へ提供するようにしたので、各地図情報処理装置におけるデータの種別毎の更新、データ構成の異なる地図情報の更新を可能とする地図情報提供装置が得られる効果がある。
【００３８】
また、この発明の第５の構成によれば、更新情報における更新の対象とするデータ種別、更新操作の内容を示すデータの並びの順序を地図情報処理装置の地図情報記憶手段に記憶されている地図情報における上記データの並びの順序に関連付けるようにした更新情報を、地図情報処理装置へ提供するようにしたので、各地図情報処理装置の迅速な更新処理を可能とする地図情報提供装置が得られる効果がある。
【００３９】
【発明の効果】
この発明によれば、階層的なデータ構造を持つデータの種類を表すデータ種別及び前記データ種別に属する複数のデータを有する地図情報を記憶する地図情報記憶手段と、前記地図情報が有する前記データ種別を予め定められた種別コードによって記憶するデータ種別記憶手段と、前記地図情報の更新対象となる前記データの前記データ種別を指定する前記種別コード及び前記データ種別の前記データの更新操作の内容を示す更新操作情報を取得する更新操作情報取得手段と、前記更新操作情報取得手段で得た前記種別コードが前記データ種別記憶手段に記憶された前記種別コードに一致する前記データの前記更新操作情報を選択する更新操作情報選択手段と、前記更新操作情報選択手段で一致した前記種別コードに対応する前記データ種別によって更新対象の前記データの記憶領域を指定して前記更新操作情報選択情報で選択された前記更新操作情報に従って前記データを更新する更新手段とを設けたので、更新が必要なデータ種別ごとの更新、およびデータ構成の異なる地図情報の更新ができる効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１による地図情報更新システムを示す構成図である。
【図２】  この発明の実施の形態１による地図情報処理装置の構成を示すブロック図である。
【図３】  この発明の実施の形態１による地図情報提供装置の構成を示すブロック図である。
【図４】  この発明の実施の形態１による地図情報を示す構成図である。
【図５】  この発明の実施の形態１による経路計算データを示す構成図である。
【図６】  この発明の実施の形態１による更新情報データベースを示す構成図である。
【図７】  この発明の実施の形態１による更新操作情報を示す構成図である。
【図８】  この発明の実施の形態１による更新対象種別指定の内容を示す構成図である。
【図９】  この発明の実施の形態１による対象種別コードを示す構成図である。
【図１０】  この発明の実施の形態１による更新対象種別指定の内容を示す構成図である。
【図１１】  この発明の実施の形態１による更新操作レコードを示す構成図である。
【図１２】  この発明の実施の形態１による操作種別情報を示す構成図である。
【図１３】  この発明の実施の形態１による地図情報提供装置の動作を示すフローチャートである。
【図１４】  この発明の実施の形態１による地図情報プロセッサの地図情報の更新に関わる内部メモリを記す構成図である。
【図１５】  この発明の実施の形態１による地図情報プロセッサの動作を示すフローチャートである。
【図１６】  この発明の実施の形態１による地図情報プロセッサの動作におけるステップ２０７の詳細を示すフローチャートである。
【図１７】  従来の地図情報更新システムの構成を示すブロック図である。
【図１８】  従来の地図情報更新システムによる地図データを示す構成図である。
【図１９】  従来の地図情報更新システムによる更新情報を示す構成図である。
【符号の説明】
１  入力装置、  ２  車両位置検出装置、  ３  地図情報記憶装置、  ４  送受信装置、  ５  地図情報プロセッサ、  ６    出力装置、１０  送受信装置、１１  更新情報データベース、１２  更新操作情報配信装置。
【図１】
0004193392.tif 000002
【図２】
0004193392.tif 000003
【図３】
0004193392.tif 000004
【図４】
0004193392.tif 000005
【図５】
0004193392.tif 000006
【図６】
0004193392.tif 000007
【図７】
0004193392.tif 000008
【図８】
0004193392.tif 000009
【図９】
0004193392.tif 000010
【図１０】
0004193392.tif 000011
【図１１】
0004193392.tif 000012
【図１２】
0004193392.tif 000013
【図１３】
0004193392.tif 000014
【図１４】
0004193392.tif 000015
【図１５】
0004193392.tif 000016
【図１６】
0004193392.tif 000017
【図１７】
0004193392.tif 000018
【図１８】
0004193392.tif 000019
【図１９】
0004193392.tif 000020