(57)【要約】【課題】一部区画を選択して地図データを更新する際、地図フォーマット上の整合性を保つと共に、地図情報の意味上の整合性を考慮して地図更新する。【解決手段】ナビゲーション装置が地図センタに対して更新要求エリアを指定し、地図センタでは基点更新原子収集部により更新要求エリアに紐付けられた、地図のフォーマット上の整合性を保つ更新データを特定し、関連更新原子収集部により、特定された更新データと地図データフォーマット上の参照関係は無いが意味的に関連する更新データを特定し、これらの更新データを車載機へ配信する。更新データに意味的な関連があるか否かの判定は、異なる更新データが、名称に関する同一のテキスト情報を共通して含むか、予め関連が定義された道路リンクを共通して含むか、予め関連が定義された施設カテゴリを共通して含むかを確認することにより判定する。【選択図】  図１
2011149748.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク接続された端末の地図データを更新する地図更新システムにおける、前記端末からの要求に応じて前記地図データの更新データを送信する地図更新データ配信方法であって、
所定バージョンの地図データを他のバージョンの地図データへ地図要素毎に更新するための更新データ毎に、該地図要素の変更と整合をとる必要のある他の地図要素の更新データをまとめた更新単位データを記憶する更新データ単位記憶手段を備え、
前記端末から地図データの更新対象として指定された地図のエリアについて、更新対象となる地図要素を更新するための更新データ単位を前記更新データ単位記憶手段から検索して基点更新データとする処理と、
検索された各基点更新データについて、基点更新データに含まれる更新データの内容に関連性を有する他の更新データ単位を前記更新データ単位記憶手段から関連更新データとして検索する処理と、
前記基点更新データと前記関連更新データを前記端末へ配信する処理
を行うことを特徴とする地図更新システムにおける地図更新データ配信方法。
【請求項２】
請求項１に記載の地図更新データ配信方法であって、
前記関連更新データを検索する処理では、前記基点更新データに含まれる更新データが含む文字列データと同一の文字列データを含み、且つ、前記基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位を、当該基点更新データに対する関連更新データとする
ことを特徴とする地図更新データ配信方法。
【請求項３】
請求項１に記載の地図更新データ配信方法であって、
前記地図更新システムは、地図要素のデータの関連性を定義した関連性情報として一の道路リンクデータと別の道路リンクデータとの関連性を定義した道路リンク関連情報記憶手段を更に備え、
前記関連更新データを検索する処理では、前記基点更新データに含まれる道路リンクデータについて、前記道路リンク関連情報記憶手段に関連性が定義されている道路リンクデータを含み、且つ、前記基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位を、当該基点更新データに対する関連更新データとする
ことを特徴とする地図更新データ配信方法。
【請求項４】
請求項１に記載の地図更新データ配信方法であって、
前記地図更新システムは、地図要素のデータの関連性を定義した関連性情報として一の施設データが属す施設カテゴリと別の施設カテゴリとの関連性を定義した施設カテゴリ関連情報記憶手段を更に備え、
前記関連更新データを検索する処理では、前記基点更新データに含まれる施設データについて、前記施設カテゴリ関連情報記憶手段に関連性が定義されている施設カテゴリに属する施設データを含み、且つ、前記基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位を、当該基点更新データに対する関連更新データとする
ことを特徴とする地図更新データ配信方法。
【請求項５】
ネットワーク接続された端末の地図データを更新する地図更新システムにおける、前記端末からの要求に応じて前記地図データの更新データを送信する地図更新データ配信装置であって、
所定バージョンの地図データを他のバージョンの地図データへ地図要素毎に更新するための更新データ毎に、該地図要素の変更と整合をとる必要のある他の地図要素の更新データをまとめた更新単位データを記憶する更新データ単位記憶手段を備え、
前記端末から地図データの更新対象として指定された地図のエリアについて、更新対象となる地図要素を更新するための更新データ単位を基点更新データとして前記更新データ単位記憶手段から検索する基点更新データ検索手段と、
検索された各基点更新データについて、基点更新データに含まれる更新データの内容に関連性を有する他の更新データ単位を関連更新データとして前記更新データ単位記憶手段から検索する関連更新データ検索手段と、
前記基点更新データと前記関連更新データを前記端末へ配信する地図データ配信手段
を備えることを特徴とする地図更新システムにおける地図更新データ配信装置。
【請求項６】
請求項５に記載の地図更新データ配信装置であって、
前記関連更新データ検索手段は、前記基点更新データに含まれる更新データが含む文字列データと同一の文字列データを含み、且つ、前記基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位を検索する
ことを特徴とする地図更新データ配信装置。
【請求項７】
請求項５に記載の地図更新データ配信装置であって、
地図要素のデータの関連性を定義した関連性情報として一の道路リンクデータと別の道路リンクデータとの関連性を定義した道路リンク関連情報記憶手段を更に備え、
前記関連更新データ検索手段は、前記基点更新データに含まれる道路リンクデータについて、前記道路リンク関連情報記憶手段に関連性が定義されている道路リンクデータを含み、且つ、前記基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位を検索する
ことを特徴とする地図更新データ配信装置。
【請求項８】
請求項５に記載の地図更新データ配信装置であって、
地図要素のデータの関連性を定義した関連性情報として一の施設データが属す施設カテゴリと別の施設カテゴリとの関連性を定義した施設カテゴリ関連情報記憶手段を更に備え、
前記関連更新データ検索手段は、前記基点更新データに含まれる施設データについて、前記施設カテゴリ関連情報記憶手段に関連性が定義されている施設カテゴリに属する施設データを含み、且つ、前記基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位を検索する
ことを特徴とする地図更新データ配信装置。
【請求項９】
地図データベースに格納された所定バージョンの地図データを地図データ取得部により取得した地図要素毎に他のバージョンの地図データへ更新する地図更新処理部を備えた端末装置であって、
前記地図更新処理部は、前記地図データ取得部で地図要素毎に地図データを更新する為の更新データ毎に、該地図要素の変更と整合をとる必要のある他の地図要素の更新データをまとめた更新単位データを取得して、当該更新単位データを用いて地図データの更新を行い、
前記地図データ取得部は、
入力手段を介してユーザから地図データの更新対象として指定された地図のエリアについて、地図センタに対して指定されたエリアの識別情報と前記地図データベースに格納された地図データのバージョンを含む更新データ確認要求を送って、更新対象となる地図要素を更新するための更新データ単位である基点更新データと、前記各基点更新データに含まれる更新データの内容に関連性を有する他の更新データ単位である関連更新データとの概要情報を更新データ概要として受信し、
前記更新データ概要を表示部に表示して、更新対象とする更新データ単位の指定をユーザから受け付け、
指定された更新データ単位の識別情報を含む更新データ配信要求を地図センタへ送信して、前記地図更新処理部により地図データの更新を行うための更新単位データを取得する
ことを特徴とする地図更新システムにおける端末装置。
【請求項１０】
請求項９に記載の端末装置であって、
前記更新データ概要を前記表示部に表示した、更新対象とする更新データ単位の指定を受け付ける際には、概要が表示されている前記基点更新データと前記関連更新データについて、それぞれの選択状態が前記表示部に表示される
ことを特徴とする端末装置。
【請求項１１】
請求項９に記載の端末装置であって、
前記関連更新データは、前記基点更新データに含まれる更新データが含む文字列データと同一の文字列データを含み、且つ、前記基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位である
ことを特徴とする端末装置。
【請求項１２】
請求項９に記載の端末装置であって、
前記更新データ確認要求に応じた受信する更新データ概要の対象に含まれる関連更新データは、
当該更新データ確認要求で指定されたエリアに属する基点更新データに含まれる道路リンクデータについて、関連性が定義されている他の道路リンクデータを含み、且つ、当該基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位である
ことを特徴とする端末装置。
【請求項１３】
請求項９に記載の端末装置であって、
前記更新データ確認要求に応じた受信する更新データ概要の対象に含まれる関連更新データは、
当該更新データ確認要求で指定されたエリアに属する基点更新データに含まれる施設データについて、当該各施設データが属する施設カテゴリとの関連性が定義された別の施設カテゴリに属する施設データを含み、且つ、当該基点更新データの地図要素と所定距離以下の範囲に存在する他の地図要素の更新データ単位である
ことを特徴とする端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図更新データの配信技術に関する。
【背景技術】
【０００２】
近年、車両の現在位置を地図上に表示したり、目的地までの経路情報を探索して運転者に案内するナビゲーション装置が普及してきている。このような現在位置の表示や経路探索，経路案内を行うために、ナビゲーション装置は地図が示す領域の広さに応じて区画分けされた地図データを備えている。
【０００３】
こうした地図データは、ＤＶＤ（Digital Versatile Disc）やハードディスク（ＨＤＤ：Hard Disk Drive）等の記録媒体，記録装置により入手されるほか、最近では通信回線を介してハードディスクにダウンロードする形でも入手される。しかし、実際の道路網は新たな道路の開通，閉鎖等により絶えず変化し、ＰＯＩ情報（施設情報：Point of Interest）もまた変化している。したがって、一旦入手した地図データもそのような最新の道路事情を反映させるために、更新対象とする区画をユーザが選択して必要な地図要素のデータだけを差分更新することが可能となっている。
【０００４】
ところで地図を差分更新する際、ユーザが選択した区画の地図要素のみを更新すると地図の不整合が発生する可能性がある。例えば、変更があった道路が選択した区画の外まで続いている場合、選択した区画のみを更新すると、選択されなかった区画との境界で道路が途切れてしまう。この問題を解決する方法として、特開２００８−８９８５２号公報には、隣接する地図区画を関連付けておき、一方を更新して整合性が崩れるならば他方も更新して整合性を保つ様にする技術が開示されている。
【０００５】
また、特開２００６−３１７６４３号公報には、差分更新で地図データが矛盾しないように、参照関係があるデータについて、一部を更新して整合性が崩れるならば他も更新して整合性を保つ様にしている。即ち整合性を保つための一連の更新操作をトランザクションとして纏める技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−８９８５２号公報
【特許文献２】特開２００６−３１７６４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１および特許文献２に記載された技術は、互いの地図データ同士が関連付けられているような参照関係がある地図データに注目し、その整合性を保つことで、地図データのフォーマット上の整合性を保つ事ができる。しかしながら、実際の地図データでは、データ間に直接的な参照関係が無い場合でもそれらデータが意味的な関連性を持つ事があり、従来技術は、この様な参照関係は無いが意味的に関連するデータ間の整合性を考慮していない。
【０００８】
一例として、高速道路出入口の道路リンクデータと、この高速道路出入口と離れた地点の一般道交差点における、ナビが経路誘導時の画面表示に用いる各方向の道路が通じている地名その他が書かれた案内看板の情報を含む誘導情報データに現れる意味的な整合性の例を説明する。
【０００９】
高速道路出入口が新しく完成した場合、実世界では周辺地域の主要な道路の交差点、その高速道路出入口を記載した案内看板が追加されるか、もしくは既存の看板が更新され情報が追加されることになる。そこで地図データには新しい高速道路出入口に対応する道路リンクが追加され、実世界の案内看板に対応する誘導情報が地図データに追加されるか、もしくは既存の誘導情報が更新されることになる。しかし、地図データのフォーマット上は、高速道路出入口を表す道路リンクデータと、この高速道路出入口を案内する案内看板のデータとの間に参照関係は定義されていない。即ち、案内看板のデータという誘導情報は、一般道路の交差点を構成する道路リンクデータには紐付いている（参照関係がある）ものの、高速道路出入口を構成する道路リンクデータとは紐付いていない（参照関係が無い）。
【００１０】
従って、前述の特許文献１および特許文献２のような、直接の参照関係がある地図データにのみ注目して、同時に更新する地図データを把握するといった技術では、このような高速道路出入口を表す道路リンクデータと高速道路出入口を案内する看板の誘導情報データは、同時更新の対象として扱われない場合がある。
【００１１】
前述の従来技術によっても、高速道路出入口を表す道路リンクデータとこの高速道路出入口を案内する看板の誘導情報データが両方とも、たまたまユーザの選択した更新対象区画の領域内に含まれる場合には、両者とも更新対象データに該当することになる。しかし、実世界においては高速道路出入口を案内する看板が高速道路出入口から数km以上離れた地点にある事は珍しくなく、ユーザの選択した更新対象区画の領域内には、新設された高速道路出入口を表す道路リンクデータとその高速道路出入口を案内する看板全ての誘導情報データの両者が含まれないケースが多々ある。このような場合前述の従来技術では、両者のデータが同時更新されず、地図データフォーマット上のデータの不整合は起こらないにしても地図を用いた誘導の内容がちぐはぐになる問題がある。
【課題を解決するための手段】
【００１２】
前述の問題を解決するために、本願発明では、ナビゲーション装置が地図センタに対して更新確認対象とする地図区画を更新要求エリアとして指定した際、地図センタでは第１のステップとして、基点更新原子収集部１１２により更新要求エリアに紐付けられた更新原子を全て特定し、その集合を基点更新原子とする。さらに地図情報センタは第２のステップとして、関連更新原子収集部１１６により、基点更新原子に対し、地図データフォーマット上の参照関係は無いが意味的に関連する更新原子を全て特定して、その集合を関連更新原子とする。なお、ここで更新原子に意味的な関連があるか否かの判定は、異なる更新原子が、名称に関する同一のテキスト情報を共通して含むか、通常利用する道路リンクとその迂回路として利用する道路リンクの組の様な予め関連が定義された道路リンクを共通して含むか、ユーザの一般的な行動パターンから代替的または連続的に利用する事が想定されるＰＯＩ施設カテゴリの組の様な、予め関連が定義された施設カテゴリを共通して含むかを確認することにより判定する。そして、関連更新原子の特定後、地図センタは基点更新原子および関連更新原子を車載機へ配信し、これを受信した車載機が基点更新原子および関連更新原子を車載地図データへ反映する。
【発明の効果】
【００１３】
これにより本発明は、直接の参照関係は定義されていないが意味的に関連するデータ間の整合性を考慮した地図データの差分更新を実現することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る地図情報更新システムの構成図である。
【図２】車載機の構成を示す図である。
【図３】地図センタの構成を示す図である。
【図４】更新概要表示・更新対象選択画面を示す図である。
【図５】差分更新データの例を説明した図である。
【図６】更新原子関連テーブルの構成を示す図である。
【図７】道路リンク関連テーブルの構成を示す図である。
【図８】カテゴリ関連テーブルの構成を示す図である。
【図９】更新原子管理テーブルの構成を示す図である。
【図１０】差分オブジェクト管理テーブルの構成を示す図である。
【図１１】道路差分オブジェクトテーブルの構成を示す図である。
【図１２】誘導情報差分オブジェクトテーブルの構成を示す図である。
【図１３】ＰＯＩ差分オブジェクトテーブルの構成を示す図である。
【図１４】ＰＯＩ施設カテゴリテーブルの構成を示す図である。
【図１５】車載機における処理のフローチャートである。
【図１６】地図センタにおける処理のフローチャートである。
【図１７】関連種類が名称関連であるレコードを更新原子関連テーブルに生成する処理のフローチャートである。
【図１８】原子内名称データのデータを更新原子管理テーブルに生成する処理のフローチャートである。
【図１９】関連種類が道路リンク関連であるレコードを更新原子関連テーブルに生成する処理のフローチャートである。
【図２０】原子内リンクＩＤのデータを更新原子管理テーブルに生成する処理のフローチャートである。
【図２１】関連種類がカテゴリ関連であるレコードを更新原子関連テーブルに生成する処理のフローチャートである。
【図２２】原子内カテゴリＩＤのデータを更新原子管理テーブルに生成する処理のフローチャートである。
【図２３】差分更新メニュー画面の表示例を示す図である。
【図２４】現在地周辺を更新要求エリアに選ぶ画面の表示例を示す図である。
【発明を実施するための形態】
【００１５】
次に、本発明を実施するための実施形態について、図面を参照して詳細に説明する。
【００１６】
＜地図更新システム全体構成の概要＞
図１は、本実施形態に係る地図情報更新システムの構成例を示した機能ブロック図である。図１に示す様に、本実施形態に掛かる地図情報更新システムは、車載機１０１と地図センタ１０２とを備えて構成される。車載機１０１と地図センタ１０２は、通信回線１２０を介して接続される。そして、地図センタ１０２から車載機１０１に、車載機１０１の地図データを更新するための更新用地図データが送られ、車載機１０１ではこの更新用地図データを用いて地図データを更新する。
【００１７】
本実施形態に係る地図情報更新システムにおける地図データは区画に分けて管理されており、ユーザが更新したい区画を指示することで、指示区画内の地図データを最新の状態に更新することができる。以下、本発明の前提となる差分更新について説明する。
【００１８】
地図データは例えば２km四方、などの矩形のエリアに分けて管理され、各々のエリアについて、エリアを識別するためのＩＤであるエリアＩＤとエリアの地図バージョンの情報を管理している。このエリアは区画と同義である。差分更新では、ユーザが車載機１０１にて更新したい区画を更新要求エリアとして指示すると、最新のマスタ地図データを管理する地図センタ１０２から車載機１０１へ通信回線１２０を通じて、更新要求エリアについて新しい地図バージョンの地図データと車載機１０１の地図データとで一致しない地図要素に関する更新用データを配信し、車載機１０１では、この更新用データを車載地図データベース１０６へ適用する事により、車載地図データベース１０６の更新要求エリア内の地図データを最新の状態に更新する。
【００１９】
更新対象となる個々の道路リンクや個々の誘導情報などの地図要素を地図オブジェクトと呼ぶ。地図オブジェクトは、１つ以上の所定の属性を持つ１件の地図情報である。例えば、道路リンクの地図オブジェクトである道路リンクオブジェクトは、属性情報として、道路リンクのＩＤ，道路リンクが所属するエリアのエリアＩＤ，道路リンクが所属する路線の路線名称などの複数の情報を持つ、１つの道路リンクの地図情報である。また例えば、誘導情報の地図オブジェクトである誘導情報オブジェクトは、属性情報として、誘導情報のＩＤ，誘導情報が所属するエリアのエリアＩＤ，誘導地点に設置された案内看板に書かれたテキスト情報などの複数の情報を持つ、１つの誘導情報の地図情報である。
【００２０】
地図データの差分更新を行うための更新用データを差分更新データと呼び、１つの差分更新データには、差分オブジェクトと呼ぶより細かい更新操作が１つ以上含まれる。差分オブジェクトは、更新操作の対象となる１つの地図オブジェクトの指定と、これに対する、追加（ＩＮＳ：ＩＮＳＥＲＴ），変更（ＵＰＤ：ＵＰＤＡＴＥ）または削除（ＤＥＬ：ＤＥＬＥＴＥ）の操作に関する情報が組み合わされたものである。図５に示す差分更新データ５０４の例では、差分更新データ５０４は、まず道路リンクＬ２を削除する更新操作５０５、次に道路リンクＬ６を追加する更新操作５０６、次に道路リンクＬ１を変更する更新操作５０７、次に道路リンクＬ７を追加する更新操作５０８、次に道路リンクＬ３を変更する更新操作５０９、次に道路リンクＬ８を追加する更新操作５１０、次に道路リンクＬ４を変更する更新操作５１１、次に道路リンクＬ５を変更する更新操作５１２、最後に誘導情報Ｇ１を追加する更新操作５１３、といった一連の更新操作の集合として構成されている。
【００２１】
地図オブジェクトは、他の地図オブジェクトと参照関係を持つことがあり、この場合互いのデータが矛盾しないことで、地図データのフォーマット上の整合性が保たれる。例えば、隣接する２つの道路リンクオブジェクトは属性情報「隣接リンクＩＤ」として、互いのＩＤを持ち合うことで地図データのフォーマット上の整合性が保たれる。これが地図更新によって、一方が他方のＩＤを持たない様な事になれば、地図データのフォーマット上の整合性は保たれない。従って、地図データをフォーマット上の整合性を保って差分更新するためには、この様な地図オブジェクトの参照関係を破壊しない様に、参照関係を持つ地図オブジェクトを共に更新する必要がある。
【００２２】
差分更新データは、地図データを正しく更新するために一連の差分オブジェクトを所定の順序で漏れなく適用するよう定義したものであり、この様な差分更新データを本発明では更新原子と呼ぶ。そしてこの更新原子を差分更新の基本単位として構成することで、地図データを矛盾なく更新できる。従って、更新原子内の差分オブジェクトの適用の順序を不当に変更したり、適用漏れがあると、地図データを正しく更新することができない。
【００２３】
１つのエリアの地図データを更新するために複数の更新原子の適用が必要な場合もある。また、エリアを跨ぐ道路を矛盾なく更新するためにエリアを跨ぐ更新原子が定義される等すると、１つの更新原子が複数エリアの地図オブジェクトを更新対象とする場合がある。そこで、更新原子の管理用データには、更新原子が更新操作対象とするエリアに関する情報を持たせている。
【００２４】
このため、ユーザが更新したい区画を指示すると、指示区画内の地図データを最新の状態に差分更新するとともに、地図オブジェクトの参照関係を破壊しないよう差分更新する更新原子の性質により、その他の区画も併せて更新される場合がある。これは区画境界での地図データの不整合を防ぐため、ユーザが指示した区画（エリア）内の最新の状態になっていない地図オブジェクトを全て最新の状態へ更新するための更新原子が全て特定され、ここで特定される更新原子が、指示されたエリア以外のエリアに属す地図オブジェクトも更新対象とする事があるためである。
【００２５】
以上のように、更新原子を用いることで参照関係を持つ地図オブジェクトについては、地図データのフォーマット上矛盾なく差分更新を行うことができる。
【００２６】
しかし、単に更新原子を用いて地図データの更新を行っただけでは、直接的な参照関係は無いが意味的に関連するデータの整合性を保つことはできない。そこで本発明では、まずユーザが指定した更新対象とするエリアに紐付く更新原子を特定する。これを基点更新原子と呼ぶことにする。そして、特定した基点更新原子と意味的な関連を持つ新たな更新原子を特定する。これを関連更新原子と呼ぶことにする。そして、基点更新原子に関連更新原子を加えたものを更新データとする。これにより、直接的な参照関係は無いが意味的に関連するデータの整合性を考慮した地図更新を実現する。
【００２７】
＜車載機の構成＞
まず、車載機１０１の構成について説明する。図１に示すように、車載機１０１は、地図の更新要求を、通信回線１２０を通じて地図センタ１０２へ送信する。その応答として、車載機１０１は、地図センタ１０２から地図の更新データを受信して、これを車載地図データベース１０６に反映する。車載機１０１は、入力部１０３，入力受付部１０４，地図更新処理部１０５，車載地図データベース１０６，表示部１０７，表示処理部１０８，地図データ取得部１０９，ナビ処理部１１０、を含んで構成される。
【００２８】
車載機１０１は、図２に示すように、ＣＰＵ２０４，メモリ２０５，入力装置２０２，出力装置２０３，外部記憶装置２０６を備えた一般的なコンピュータのハードウェア構成に、カーナビゲーション特有のＧＰＳ受信機，車速パルス受信機，ジャイロセンサ、などのセンサ類を加えたシステム構成となっている。このＣＰＵ２０４が、メモリ２０５にロードされた所定のプログラムを実行する事で各処理部の機能を実現する。車載地図データベース１０６は、外部記憶装置２０６に格納される。
【００２９】
入力部１０３は、車載機の匡体に据え付きのハードウェアボタンや、車載機本体とは別体のリモコン、或いは表示部１０７も兼ねたタッチパネルモニタ，音声コマンド入力のためのマイクなどにより実現され、ユーザが車載機の、地図更新機能，ナビゲーション機能などを操作する際の指示入力を行うためのハードウェアであり、入力装置２０２に対応する。入力受付部１０４は、コンピュータプログラムとこれが動作するハードウェアにより実現され、入力部１０３経由で得たユーザからの命令を解釈し、それぞれ専用の処理部へ振り分ける処理を担う。必要に応じ、専用の処理部へ振り分ける前に、所定の前処理を行っても良い。
【００３０】
表示部１０７は、表示専用の液晶モニタや、入力部１０３も兼ねたタッチパネルモニタなどの出力装置２０３により実現され、地図，文字，図形，画像，動画など視覚情報をユーザに提供するためのハードウェアである。視覚情報と共に音声情報を出力するためのスピーカを内蔵していても良い。表示処理部１０８は、コンピュータプログラムとこれが動作するハードウェアにより実現され、表示部１０７経由で出力する情報を生成する処理など担う。ナビ処理部１１０は、経路探索，経路誘導，施設検索などのナビゲーション機能を実現するコンピュータプログラムとこれが動作するハードウェアにより実現され、ハードウェアとしては、ＧＰＳ受信機，車速パルス受信機，ジャイロセンサ、などのセンサ類も含む。
【００３１】
車載地図データベース１０６は、ナビ処理部１１０などが利用するデジタル地図データを保持するデータベース（以下ＤＢ）であり、ＤＢ管理用のプログラムおよび地図データ構造がハードディスク等の記憶装置に記憶されて実現される。ＤＢ管理用のプログラムはいわゆるＤＢＭＳ（Database Management System）である。地図データ構造は、経路探索，地図表示，経路誘導，目的地検索、など各種のナビゲーション機能が利用する地図データを収録した道路リンクテーブル，誘導情報テーブル，ＰＯＩ施設テーブルなどを含む。これらのテーブルについては、後述する各差分更新オブジェクトテーブルが同じカラム構成を内包しているため、各テーブルの構成の説明は各差分更新オブジェクトテーブルの説明と同様である。
【００３２】
地図データ取得部１０９は、入力部１０３，入力受付部１０４経由でユーザから与えられる地図更新の指示に従い、通信回線１２０を通じて地図センタ１０２へ後述する更新データ確認要求や更新データ配信要求を送信し、その応答として、通信回線１２０を通じて地図センタ１０２から後述する更新データ概要や更新データ本体を受信する。更に、地図センタから取得したデータを、表示処理部１０８や地図更新処理部１０５へ受け渡す。なお、センタから受信する更新データには更新データ概要と更新データ本体があり、更新データ概要は車載機１０１からの更新データ確認要求に該当する基点更新原子と関連更新原子の概要情報である。そして、更新データ本体は差分更新に使用される更新データの実体であり、車載機１０１からの更新データ配信要求に対応した１つ以上の基点更新原子あるいは基点更新原子と関連更新原子の集合である。この詳細は後述する。
【００３３】
地図更新処理部１０５は、地図データ取得部１０９経由で地図センタ１０２から配信された更新データを車載地図データベース１０６へ反映し、車載地図データベース１０６を最新版に書き換える。
【００３４】
＜地図センタの構成＞
次に、地図センタ１０２の構成について説明する。地図センタ１０２は、通信回線１２０を通じ車載機１０１から受信した更新データ確認要求や更新データ配信要求に従い、通信回線１２０を通じ地図の更新データを車載機１０１へ送信する。
【００３５】
地図センタ１０２は、地図データ配信部１１１，基点更新原子収集部１１２，更新原子生成部１１３，更新原子データベース１１４，関連定義データベース１１５，関連更新原子収集部１１６に加え、Ｖｅｒ１マスタ地図データベース１１７，Ｖｅｒ２マスタ地図データベース１１８，Ｖｅｒ３マスタ地図データベース１１９、などのバージョン毎の地図データベースから構成される。
【００３６】
地図センタ１０２は、図３に示すように、ＣＰＵ３０４，メモリ３０５，入力装置３０２，出力装置３０３，外部記憶装置３０６を備えた一般的なコンピュータのハードウェア構成のコンピュータシステムにおいて、ＣＰＵ３０４がメモリ３０５にロードされた所定のプログラムを実行する事で上記の各処理部の機能を実現している。更新原子データベース１１４，関連定義データベース１１５，Ｖｅｒ１マスタ地図データベース１１７，Ｖｅｒ２マスタ地図データベース１１８，Ｖｅｒ３マスタ地図データベース１１９は外部記憶装置３０６に格納される。
【００３７】
地図センタ１０２は、初版から最新版まで歴代バージョンのマスタ地図データの全コンテンツを有する地図ＤＢを全て保持する構成となるが、本実施例では、最新版のマスタ地図データがバージョン３である場合を例とし、地図センタの構成として、Ｖｅｒ１マスタ地図データベース１１７，Ｖｅｒ２マスタ地図データベース１１８，Ｖｅｒ３マスタ地図データベース１１９、を含むものとして説明を行う。
【００３８】
Ｖｅｒ１マスタ地図データベース１１７は、バージョン１のマスタ地図データの全コンテンツを有する地図ＤＢである。Ｖｅｒ２マスタ地図データベース１１８，Ｖｅｒ３マスタ地図データベース１１９は、同様にして其々、バージョン２，バージョン３の地図データのマスタ地図データの全コンテンツを有する地図ＤＢである。マスタ地図データベースは、前述の車載地図データベース１０６の元となるものであり、車載地図データベースのコンテンツは、基本的にはいずれかのマスタ地図データのコンテンツと同様である。
【００３９】
マスタ地図データベースは、経路探索，地図表示，経路誘導，目的地検索など各種のカーナビ機能が利用する地図データを格納した、道路リンクテーブル，誘導情報テーブル，ＰＯＩ施設テーブルなどを含む。前述の通り各差分更新オブジェクトテーブルがこれらのテーブルと同じカラム構成を内包しているため、各テーブルの構成の説明は各差分更新オブジェクトテーブルの説明と同様である。
【００４０】
なお、地図データはＰＯＩ施設カテゴリテーブル１４０１も含む。ＰＯＩ施設カテゴリテーブル１４０１の登録内容を模式的に示した例を図１４に示す。ＰＯＩ施設カテゴリテーブル１４０１には、ＰＯＩ施設カテゴリの一覧が登録されている。ＰＯＩ施設カテゴリのレコード１４０５は、ＰＯＩ（施設）のカテゴリを一意に識別できる施設カテゴリＩＤを登録する「施設カテゴリＩＤ」カラム１４０２と、ＰＯＩのカテゴリ名称を登録する「施設カテゴリ名称」カラム１４０３を有する。
【００４１】
更新原子データベース１１４には、更新原子管理テーブル９０１，差分オブジェクト管理テーブル１００１，道路差分オブジェクトテーブル１１０１，誘導情報差分オブジェクトテーブル１２０１，ＰＯＩ差分オブジェクトテーブル１３０１が格納される。
【００４２】
更新原子管理テーブル９０１には、更新原子の管理情報が登録されている。図９は、更新原子管理テーブル９０１の構成を示した図である。更新原子の管理情報のレコード９１２は、更新原子を一意に識別する更新原子ＩＤを登録する「更新原子ＩＤ」カラム９０２と、更新原子の地図バージョンである更新原子Ｖｅｒ（バージョン）を登録する「更新原子Ｖｅｒ」カラム９０３と、更新原子が更新対象とする地図オブジェクトが所属するエリアのエリアＩＤである更新原子所属エリアＩＤを登録する「更新原子所属エリアＩＤ」カラム９０４と、更新原子の代表位置を示す座標である更新原子座標を登録する「更新原子座標」カラム９０５と、ユーザへ提示する更新内容のサマリや更新原子のデータサイズなどをテキスト形式で表した情報である更新原子テキスト情報を登録する「更新原子テキスト情報」カラム９０６と、更新原子が含む差分オブジェクトの識別情報である子差分オブジェクトＩＤを適用順通りに列挙して登録する「子差分オブジェクトＩＤ」カラム９０７と、更新原子が含む、地図オブジェクトの名称に関する全てのデータである原子内名称データを登録する「原子内名称データ」カラム９０８と、更新原子に含まれる全ての道路リンクオブジェクトのリンクＩＤである原子内リンクＩＤを登録する「原子内リンクＩＤ」カラム９０９と、更新原子に含まれる全てのＰＯＩ施設オブジェクトの所属カテゴリの施設カテゴリＩＤである原子内カテゴリＩＤを登録する「原子内カテゴリＩＤ」カラム９１０を有する。
【００４３】
ここで、「原子内名称データ」カラム９０８，「原子内リンクＩＤ」カラム９０９，「原子内カテゴリＩＤ」カラム９１０は、関連更新原子の特定に利用されるカラムである。
【００４４】
「原子内名称データ」カラム９０８は、他の更新原子におけるこの「原子内名称データ」カラム９０８内のテキストデータと比較することで、同一の名称テキストを持つ更新原子を特定し、これを関連更新原子として特定するために用いる。このカラムのデータ比較により得られる更新原子の関連を“名称関連”と呼ぶ。
【００４５】
「原子内リンクＩＤ」カラム９０９は、他の更新原子とこのカラム内のリンクＩＤを比較して、後述する道路リンク関連テーブル７０１により予め別途定義された道路リンクの関連定義に従い、関連するリンクＩＤを持つ他の更新原子を特定し、関連更新原子として特定するために用いる。このカラムの比較により得られる更新原子の関連を“道路リンク関連”と呼ぶ。
【００４６】
「原子内カテゴリＩＤ」カラム９１０は、他の更新原子とこのカラム内の施設カテゴリＩＤを比較し、後述するカテゴリ関連テーブル８０１により予め別途定義された施設カテゴリＩＤの関連定義に従い、関連する施設カテゴリＩＤを持つ他の更新原子を特定し、関連更新原子として特定するために用いる。このカラムの比較により得られる更新原子の関連を“カテゴリ関連”と呼ぶ。
【００４７】
差分オブジェクト管理テーブル１００１には、差分オブジェクトの管理情報が登録されている。図１０は、差分オブジェクト管理テーブル１００１の構成を示した図である。差分オブジェクトの管理情報のレコード１０１３は、差分オブジェクトを一意に識別する差分オブジェクトＩＤを登録する「差分オブジェクトＩＤ」カラム１００２と、差分オブジェクトが所属する更新原子の更新原子ＩＤである所属先更新原子ＩＤを登録する「所属先更新原子ＩＤ」カラム１００３と、差分オブジェクトの元になったマスタ地図データのバージョンである差分オブジェクトＶｅｒを登録する「差分オブジェクトＶｅｒ」カラム１００４と、差分オブジェクトが更新操作対象とする地図オブジェクト（以下、これを対象地図オブジェクトと呼ぶ）を識別する地図オブジェクトＩＤである対象地図オブジェクトＩＤを登録する「対象地図オブジェクトＩＤ」カラム１００５と、対象地図オブジェクトの更新操作種別が追加（ＩＮＳ），変更（ＵＰＤ）または削除（ＤＥＬ）などのいずれであるかを示す地図オブジェクト操作種別を登録する「地図オブジェクト操作種別」カラム１００６と、対象地図オブジェクトのレコードが登録されているテーブルを識別する情報である地図オブジェクト所属テーブルを登録する「地図オブジェクト所属テーブル」カラム１００７と、対象地図オブジェクトが所属する地図エリアを識別するエリアＩＤである地図オブジェクト所属エリアＩＤを登録する「地図オブジェクト所属エリアＩＤ」カラム１００８と、差分オブジェクトに含まれる地図オブジェクトの名称に関するデータである差分オブジェクト内名称データを登録する「差分オブジェクト内名称データ」カラム１００９と、差分オブジェクトに含まれる全ての道路リンクオブジェクトのリンクＩＤである差分オブジェクト内リンクＩＤを登録する「差分オブジェクト内リンクＩＤ」カラム１０１０と、差分オブジェクトに含まれる全てのＰＯＩ施設オブジェクトが所属する施設カテゴリＩＤである、差分オブジェクト内カテゴリＩＤを登録する「差分オブジェクト内カテゴリＩＤ」カラム１０１１とを有する。
【００４８】
道路差分オブジェクトテーブル１１０１には、道路リンクオブジェクトを更新するための差分オブジェクトの詳細コンテンツが登録されている。図１１は、道路差分オブジェクトテーブル１１０１の構成を示した図である。道路リンクオブジェクトを更新するための差分オブジェクトの詳細コンテンツのレコード１１１５は、差分オブジェクトＩＤを登録する「差分オブジェクトＩＤ」カラム１１０２と、差分オブジェクトの元になったマスタ地図データのバージョンである差分オブジェクトＶｅｒを登録する「差分オブジェクトＶｅｒ」カラム１１０３と、差分オブジェクトによる道路リンクオブジェクトへの更新操作種別を表す地図オブジェクト操作種別を登録する「地図オブジェクト操作種別」カラム１１０４と、操作対象の道路リンクオブジェクトを識別する道路リンクＩＤを登録する「道路リンクＩＤ」カラム１１０５と、操作対象の道路リンクオブジェクトが所属するエリアを識別するためのエリアＩＤである道路リンク所属エリアＩＤを登録する「道路リンク所属エリアＩＤ」カラム１１０６と、操作対象の道路リンクオブジェクトの道路種別を登録する「道路種別」カラム１１０７と、操作対象の道路リンクオブジェクトの路線名称を登録する「路線名称」カラム１１０８と、操作対象の道路リンクオブジェクトの始点ノードを識別するノードＩＤである始点ノードＩＤを登録する「始点ノードＩＤ」カラム１１０９と、操作対象の道路リンクオブジェクトの始点ノード側で隣接する他の道路リンクオブジェクトを識別するリンクＩＤである始点ノード側隣接リンクＩＤを登録する「始点ノード側隣接リンクＩＤ」カラム１１１０と、操作対象の道路リンクオブジェクトの終点ノードを識別するノードＩＤである終点ノードＩＤを登録する「終点ノードＩＤ」カラム１１１１と、操作対象の道路リンクオブジェクトの終点ノード側で隣接する他の道路リンクオブジェクトを識別するリンクＩＤである終点ノード側隣接リンクＩＤを登録する「終点ノード側隣接リンクＩＤ」カラム１１１２と、操作対象の道路リンクオブジェクトのリンク長を登録する「リンク長」カラム１１１３とを有する。
【００４９】
なお、車載地図データベース１０６および各マスタ地図データベース（１１７〜１１９）における道路リンクオブジェクトのレコードを格納する道路リンクテーブル（図示せず）のカラム構成は、道路差分オブジェクトテーブル１１０１中の太線で囲んだカラム範囲とカラム構成が一致する。
【００５０】
この太線で囲んだ道路差分オブジェクトテーブル１１０１中のカラムについては、「地図オブジェクト操作種別」カラム１１０４に格納された値が「ＩＮＳ」のレコードでは、全カラムに値が設定される。また、「地図オブジェクト操作種別」カラム１１０４に格納された値が「ＵＰＤ」のレコードでは、「道路リンクＩＤ」カラム１１０５と「道路リンク所属エリアＩＤ」カラム１１０６とその他差分更新の前後で値の変化があるカラムのみ値が設定され、残りのカラムには意味のあるデータを含まない事を意味する予め定義されたデータ（図中では「−」で表現）を設定する。そして、「地図オブジェクト操作種別」カラム１１０４の値が「ＤＥＬ」であるレコードでは、「道路リンクＩＤ」カラム１１０５と「道路リンク所属エリアＩＤ」カラム１１０６のみ値が設定され、残りのカラムには予め定義された意味のあるデータを含まない事を意味するデータ（図中では「−」で表現）が設定される。
【００５１】
誘導情報差分オブジェクトテーブル１２０１には、誘導情報オブジェクトを更新するための差分オブジェクトの詳細コンテンツが登録されている。図１２は、誘導情報差分オブジェクトテーブル１２０１の構成を示した図である。誘導情報オブジェクトを更新するための差分オブジェクトの詳細コンテンツのレコード１２１５は、差分オブジェクトＩＤを登録する「差分オブジェクトＩＤ」カラム１２０２と、差分オブジェクトの元となったマスタ地図データのバージョンである差分オブジェクトＶｅｒを登録する「差分オブジェクトＶｅｒ」カラム１２０３と、差分オブジェクトによる更新操作種別を表す地図オブジェクト操作種別を登録する「地図オブジェクト操作種別」カラム１２０４と、操作対象の誘導情報オブジェクトをそれのみで識別できる誘導情報ＩＤを登録する「誘導情報ＩＤ」カラム１２０５と、操作対象の誘導情報オブジェクトが所属するエリアを識別するためのエリアＩＤである誘導情報所属エリアＩＤを登録する「誘導情報所属エリアＩＤ」カラム１２０６と、操作対象の誘導情報オブジェクトに関する進入リンクＩＤを登録する「進入リンクＩＤ」カラム１２０７と、操作対象の誘導情報オブジェクトに関する誘導ポイントのノードＩＤである誘導ポイントノードＩＤを登録する「誘導ポイントノードＩＤ」カラム１２０８と、操作対象の誘導情報オブジェクトに関する退出リンクのリンクＩＤである退出リンクＩＤを登録する「退出リンクＩＤ」カラム１２０９と、操作対象の誘導情報オブジェクトに関する看板画像ファイル名を登録する「看板画像ファイル名」カラム１２１０と、操作対象の誘導情報オブジェクトに関する看板テキストを登録する「看板テキスト」カラム１２１１と、操作対象の誘導情報オブジェクトに関する誘導音声ファイル名を登録する「誘導音声ファイル名」カラム１２１２と、操作対象の誘導情報オブジェクトに関する誘導音声キーワードを登録する「誘導音声キーワード」カラム１２１３を有する。
【００５２】
なお、誘導情報差分オブジェクトテーブル１２０１中の太線で囲んだカラム範囲は、車載地図データベース１０６および各マスタ地図データベース（１１７〜１１９）における誘導情報オブジェクトのレコードを格納する誘導情報テーブル（図示せず）のカラム構成と一致する。
【００５３】
また、誘導情報差分オブジェクトテーブル１２０１中の太線で囲んだカラム箇所について、「地図オブジェクト操作種別」カラム１２０４に格納された値が「ＩＮＳ」であるレコードでは、全カラムに値が設定される。また、「地図オブジェクト操作種別」カラム１２０４の値が「ＵＰＤ」であるレコードでは、「誘導情報ＩＤ」カラム１２０５と「誘導情報所属エリアＩＤ」カラム１２０６と、差分更新の前後で値の変化があるそのカラムのみ所定の値が設定され、残りのカラムには意味のあるデータを含まない事を意味する予め定義されたデータ（図中では「−」で表現）が設定される。そして、「地図オブジェクト操作種別」カラム１２０４の値が「ＤＥＬ」であるレコードでは、「誘導情報ＩＤ」カラム１２０５と、「誘導情報所属エリアＩＤ」カラム１２０６のみ値が設定され、他のカラムには意味のあるデータを含まない事を意味する予め定義されたデータ（図中では「−」で表現）が設定される。
【００５４】
ＰＯＩ差分オブジェクトテーブル１３０１には、ＰＯＩ施設オブジェクトを更新するための差分オブジェクトの詳細コンテンツが登録されている。図１３は、ＰＯＩ差分オブジェクトテーブル１３０１の構成を示した図である。ＰＯＩ施設オブジェクトを更新するための差分オブジェクトの詳細コンテンツのレコード１３１１は、差分オブジェクトＩＤを登録する「差分オブジェクトＩＤ」カラム１３０２と、差分オブジェクトの元となったマスタ地図データのバージョンである差分オブジェクトＶｅｒを登録する「差分オブジェクトＶｅｒ」カラム１３０３と、差分オブジェクトによる更新操作種別を表す地図オブジェクト操作種別を登録する「地図オブジェクト操作種別」カラム１３０４と、操作対象のＰＯＩ施設オブジェクトを識別するＰＯＩ施設ＩＤを登録する「ＰＯＩ施設ＩＤ」カラム１３０５と、操作対象のＰＯＩ施設オブジェクトの施設名称を登録する「施設名称」カラム１３０６と、操作対象のＰＯＩ施設オブジェクトの所属する施設カテゴリを識別する施設カテゴリＩＤであるＰＯＩ施設カテゴリＩＤを登録する「ＰＯＩ施設カテゴリＩＤ」カラム１３０７と、操作対象のＰＯＩ施設オブジェクトが所属するエリアを識別するエリアＩＤであるＰＯＩ施設所属エリアＩＤを登録する「ＰＯＩ施設所属エリアＩＤ」カラム１３０８と、操作対象のＰＯＩ施設オブジェクトの代表位置を示す座標情報である施設座標を登録する「施設座標」カラム１３０９などを有する。
【００５５】
なお、ＰＯＩ差分オブジェクトテーブル１３０１中の太線で囲んだカラム範囲は、車載地図データベース１０６および各マスタ地図データベース（１１７〜１１９）におけるＰＯＩ施設オブジェクトのレコードを格納するＰＯＩ施設テーブル（図示せず）とカラム構成が一致する。
【００５６】
また、ＰＯＩ差分オブジェクトテーブル１３０１中の太線で囲んだ箇所について、「地図オブジェクト操作種別」カラム１３０４の値が「ＩＮＳ」であるレコードでは、全カラムに値が設定される。また、「地図オブジェクト操作種別」カラム１３０４の値が「ＵＰＤ」であるレコードでは、「ＰＯＩ施設ＩＤ」カラム１３０５と、「ＰＯＩ施設所属エリアＩＤ」カラム１３０８と、差分更新の前後で値の変化があるカラムにのみ値が設定され、残りのカラムには意味のあるデータを含まない事を意味する予め定義されたデータ（図中では「−」で表現）が設定される。そして、「地図オブジェクト操作種別」カラム１３０４の値が「ＤＥＬ」であるレコードでは、「ＰＯＩ施設ＩＤ」カラム１３０５と「ＰＯＩ施設所属エリアＩＤ」カラム１３０８のみ所定の値が入り、残りのカラムには意味のあるデータを含まない事を意味する予め定義されたデータ（図中では「−」で表現）が設定される。
【００５７】
図１の説明に戻り、地図センタ１０２の説明を続ける。更新原子生成部１１３は、ＣＰＵ３０４で動作するコンピュータプログラムにより実現され、更新原子を生成する処理を行う。更新原子は、直接的な参照関係を持つ地図オブジェクトを整合性を保ったまま更新する差分更新データであることから、更新原子の生成処理では、地図オブジェクトの参照関係を調べて、各々の地図オブジェクトに関する更新操作を参照関係で繋がったグループ毎に集める処理が行われる。
【００５８】
地図データ配信部１１１は、ＣＰＵ３０４で動作するコンピュータプログラムと通信装置３０１により実現される。地図データ配信部１１１は、通信回線１２０を通じて、車載機１０１から更新データ確認要求や更新データ配信要求を受信し、車載機１０１の要求に応じた更新データ概要や更新データ本体の配信準備が整うと、通信回線１２０を通じて車載機１０１へその更新データ概要や更新データ本体を配信する。
【００５９】
基点更新原子収集部１１２は、ＣＰＵ３０４で動作するコンピュータプログラムにより実現され、地図データ配信部１１１で受信した車載機１０１からの要求に応じ、車載機１０１側からの要求で通知されるユーザにより地図更新の対象として選択された地図区画を更新するために必要な更新原子を、基点更新原子として更新原子データベース１１４から検索し抽出する。
【００６０】
関連更新原子収集部１１６は、コンピュータプログラムおよびそれが動作するためのハードウェアにより実現され、地図データ配信部１１１からの呼出しに応じ、基点更新原子収集部１１２が収集した基点更新原子に関連する他の更新原子を、関連更新原子として更新原子データベース１１４から検索したり抽出したりする。ここで、関連更新原子を特定するための関連情報は、関連定義データベース１１５に予め持っておく。
【００６１】
なお、基点更新原子および関連更新原子の抽出において、どちらの更新原子についても更新原子の一部情報を抽出すれば、地図データ配信部１１１へ渡すための更新データ概要を生成する事ができ、更新原子の完全な情報を抽出すれば、地図データ配信部１１１へ渡すための更新データ本体を生成する事ができる。更新データ概要および更新データ本体の詳細については別途説明する。
【００６２】
関連定義データベース１１５は、基点更新原子ＩＤから、これに対応する関連更新原子ＩＤを得るための索引テーブルである更新原子関連テーブル６０１や、そのコンテンツ生成する際に必要となる定義情報が登録されたテーブルである道路リンク関連テーブル７０１およびカテゴリ関連テーブル８０１を含む。
【００６３】
図６は、更新原子関連テーブル６０１の構成を示した図である。更新原子関連テーブル６０１には、基点更新原子ＩＤから関連更新原子ＩＤとその関連種類を特定するための情報が登録されている。更新原子関連のレコード６０６は、基点更新原子ＩＤを登録する「基点更新原子ＩＤ」カラム６０２と、関連更新原子ＩＤを登録する「関連更新原子ＩＤ」カラム６０３と、更新原子がどの様な観点で意味的に関連するのかを示す関連種類を登録する「関連種類」カラム６０４を備えている。本実施例では例として３つの関連種類を考慮している。第１の関連種類は“名称関連”であり、２つの更新原子が、同一の名称テキストを共通して持つ時、互いに名称関連があると判定する。第２の関連種類は“道路リンク関連”であり、２つの更新原子が道路リンク関連テーブル７０１により予め関連する道路として定義された道路リンクを相互に持つ時、互いに道路リンク関連があると判定する。第３の関連種類は“カテゴリ関連”であり、２つの更新原子がカテゴリ関連テーブル８０１により予め関連する施設カテゴリとして定義された施設カテゴリを相互に持つ時、互いにカテゴリ関連があると判定する。
【００６４】
道路リンク関連テーブル７０１には、関連元のリンク（基点リンク）を表すリンクＩＤである基点リンクＩＤから、関連先のリンク（関連リンク）を表すリンクＩＤである関連リンクＩＤを特定するための情報が登録されている。図７は、道路リンク関連テーブル７０１の構成を示す。道路リンク関連テーブル内のレコード７０５は、「基点リンクＩＤ」カラム７０２と、「関連リンクＩＤ」カラム７０３を有する。
【００６５】
本発明では、基点リンクと関連リンクの関係は、例えば通常利用される道路リンクとその迂回路として利用される道路リンクの様な関係を想定している。従って、基点リンクを更新する際、関連リンクについても更新情報があるか否か、そして関連リンクに更新情報があるならば、その関連リンクも同時に更新するべきか否か、といった判断ができることが望ましい。そこで、基点リンクＩＤを元に関連リンクＩＤを特定するための情報を道路リンク関連テーブル７０１に登録する。この登録は、人間が手作業で行っても良いし、車両の走行履歴を収集して、同じ２箇所の地点を結ぶ異なる走行経路について道路リンクの通過履歴を収集して統計処理を行い、通常利用する道路リンクとその迂回路として利用する道路リンクの関係を抽出し、その結果を登録するようにしても良い。
【００６６】
カテゴリ関連テーブル８０１には、関連元のＰＯＩの施設カテゴリ（基点施設カテゴリ）から関連先のＰＯＩの施設カテゴリ（関連施設カテゴリ）を特定するための情報が登録されている。図８に、カテゴリ関連テーブル８０１の構成を示す。カテゴリ関連テーブル内のレコード８０４は、基点施設カテゴリの施設カテゴリＩＤを登録する「基点施設カテゴリ」カラム８０２と、関連施設カテゴリの施設カテゴリＩＤを登録する「関連施設カテゴリ」カラム８０３を有する。
【００６７】
本発明では、基点施設カテゴリと関連施設カテゴリの関係は、例えばユーザの一般的な行動パターンから代替的または連続的に利用する事が想定されるＰＯＩ施設カテゴリの様な関係を想定している。従って、基点施設カテゴリに属すＰＯＩを更新する際、関連施設カテゴリに属すＰＯＩについても更新情報があるか否か、そして関連施設カテゴリに属すＰＯＩについて更新情報があるならば、その関連施設カテゴリに属すＰＯＩも同時に更新するべきか否か、といった判断ができることが望ましい。そこで、基点施設カテゴリＩＤを元に関連施設カテゴリＩＤを特定するための情報をカテゴリ関連テーブル８０１に登録する。例えば、旅行に出かけるユーザは、「宿泊施設」カテゴリに属するＰＯＩを利用して、更に「レジャー施設」カテゴリに属すＰＯＩを利用する可能性が高いという行動傾向から、「レジャー施設」カテゴリを「宿泊施設」カテゴリに関連付ける。この登録は、人間が手作業で行っても良いし、ＰＯＩの検索履歴や目的地などとしての選択履歴を収集して、各施設カテゴリ間の指定順序について統計処理を行い、代替的や連続的に利用する施設カテゴリの関係を抽出し、その結果を登録する様にしても良い。
【００６８】
車載機１０１と地図センタ１０２は、通信回線１２０を介して繋がっている。通信回線１２０は、インターネットや電話回線などを含む、デジタルデータの通信媒体で実現される。なお、車載機１０１と通信回線１２０の間には、図示しない無線通信回線を含み、自動車に搭載される車載機１０１は、無線通信圏内にあれば地図センタ１０２と通信することができる。
【００６９】
＜車載機の処理フロー＞
図１５は、本発明を適用した地図更新データ配信システムの車載機１０１における地図データ取得部１０９の処理フロー図である。地図データ取得部１０９では、ユーザから与えられる地図更新の指示に従い、通信回線１２０を通じて地図センタ１０２へ更新データ確認要求や更新データ配信要求を送信し、その応答として地図センタ１０２から更新データ概要や更新データ（更新データ本体）を受信する。また、地図センタから取得したデータを表示処理部１０８や地図更新処理部１０５へ渡す。
【００７０】
以下、この処理フローの詳細について説明する。まず、地図データ取得部１０９は、ユーザからの更新対象とするエリア（更新要求エリア）指定を入力部１０３，入力受付部１０４を介して受け付ける（Ｓ１５０１）。そして、車載地図データベース１０６から更新要求エリアのエリアＩＤと、その時点での車載地図データベース１０６における該当エリアの地図データのバージョンを取得する（Ｓ１５０２）。地図は区画毎に更新可能なため、地図のバージョンは区画ごとに異なっていることがある。そして、更新要求エリアの車載地図データに対して適用可能な更新データが地図センタ側にあるか否かを確認するために、更新要求エリアのエリアＩＤとバージョンを格納した更新データ確認要求を、通信回線１２０を介して地図センタ１０２へ送信する（Ｓ１５０３）。
【００７１】
次に、地図データ取得部１０９は、通信回線１２０を介し、地図センタ１０２から１次配信として、適用可能な更新データの概要、または、更新要求エリアの車載地図データがその時点の最新状態であり適用可能な更新データが無いならばその旨の通知を受信する（Ｓ１５０４）。
【００７２】
このとき、地図センタ１０２側にて更新データ確認要求の応答として特定される更新データは、更新要求エリア内の車載地図データを漏れなく更新するための基点更新原子に加え、この基点更新原子が更新対象とする地図データに対し、その地図データと直接的な参照関係は無いが意味的に関連する地図データを更新対象として抽出される関連更新原子が含まれる。もちろん、関連更新原子が抽出されなければ、更新データの更新原子は基点更新原子のみとなる。
【００７３】
地図データ取得部１０９は、表示処理部１０８，表示部１０７を介して、ユーザへ受信した更新データ概要を表示する（Ｓ１５０５）。
【００７４】
次に、入力部１０３，入力受付部１０４を介して、表示した更新データ概要の中からユーザによる車載地図データベース１０６へ適用する更新データ（更新原子）の選択を受け付け、このユーザが選択した更新データ（更新原子）のＩＤを含む更新データ配信要求を、通信回線１２０を介して地図センタ１０２へ送信する（Ｓ１５０７）。
【００７５】
そして、地図センタ１０２からの２次配信として、更新データ本体を受信する（Ｓ１５０８）。受信した更新データ本体は地図更新処理部１０５へ渡し、車載地図データベース１０６への更新適用を依頼する（Ｓ１５０９）。
【００７６】
＜地図センタの処理フロー＞
図１６は、本発明を適用した地図更新データ配信システムにおける地図センタ１０２の地図データ配信部１１１における処理フロー図である。地図データ配信部１１１では、通信回線１２０を通じて車載機１０１から更新データ確認要求および更新データ配信要求を受信する。そして、車載機１０１の要求に応じた更新データ概要および更新データ本体の配信準備が整うと、通信回線１２０を通じて車載機１０１へ更新データ概要および更新データ本体を配信する。
【００７７】
以下、この処理フローの詳細について説明する。まず、地図データ配信部１１１は、車載機１０１からの更新データ確認要求を受信する（Ｓ１６０１）。
【００７８】
次に、車載機１０１から受信した更新データ確認要求の中から、更新要求エリアのエリアＩＤと車載地図データベースにおけるそのエリアの地図データバージョンとを取り出し、これらを基点更新原子収集部１１２に渡して、基点更新原子収集部１１２により基点更新原子の抽出を依頼する。基点更新原子収集部１１２では、更新原子データベース１１４の更新原子管理テーブル９０１を検索して、「更新原子所属エリアＩＤ」カラム９０４に車載機から指定されたエリアＩＤを持ち、且つ、「更新原子Ｖｅｒ」カラム９０３に車載機から指定された地図データバージョンより大きい値を持つ更新原子を全て抽出する。ここで抽出された更新原子が基点更新原子となる（Ｓ１６０２）。
【００７９】
次に、基点更新原子収集部１１２に対して、抽出された基点更新原子についての概要情報の収集を依頼する。基点更新原子収集部１１２では、抽出した全ての基点更新原子について、更新原子管理テーブル９０１から「更新原子ＩＤ」，「更新原子所属エリアＩＤ」，「更新原子座標」，「更新原子テキスト情報」の各カラムの値を取得する。これら取得した値が基点更新原子の概要情報となる（Ｓ１６０３）。
【００８０】
次に、地図データ配信部１１１は、関連更新原子収集部１１６に関連更新原子の識別を依頼する。関連更新原子収集部１１６は、Ｓ１６０２で識別した全ての基点更新原子のＩＤを検索キーとして、更新原子関連テーブル６０１から関連更新原子ＩＤと関連種類を取得する。ここで得た関連更新原子ＩＤに対応する更新原子が関連更新原子となる（Ｓ１６０４）。
【００８１】
次に、地図データ配信部１１１は、関連更新原子収集部１１６に、関連更新原子の概要情報の収集を依頼する。関連更新原子収集部１１６は、Ｓ１６０４で識別した全ての関連更新原子について、更新原子管理テーブル９０１から「更新原子ＩＤ」，「更新原子所属エリアＩＤ」，「更新原子座標」，「更新原子テキスト情報」の各カラムの値を取得する。これが関連更新原子の概要情報となる（Ｓ１６０５）。
【００８２】
次に、地図データ配信部１１１は、Ｓ１６０３とＳ１６０５で取得した基点更新原子の概要情報と関連更新原子の概要情報を合わせて、更新データ概要として、車載機１０１へ配信する。この時、配信する概要情報の各々には、それが基点更新原子の概要情報か、関連更新原子の概要情報かを示す情報を付加する。例えば、基点・関連識別フラグとして、基点更新原子の概要情報であれば値‘０’、関連更新原子の概要情報であれば値‘１’の１ビットの情報を付加して配信する（１次配信）（Ｓ１６０６）。
【００８３】
次に、地図データ配信部１１１は、車載機１０１から、ユーザが更新データ本体の配信を要求する対象として選んだ更新原子のＩＤ一覧を含む更新データ配信要求がくるのを待つ。この時、所定時間の間に車載機１０１から更新データ配信要求が来ないならばこの処理フローを終了し、要求があるなら次のステップＳ１６０８へ進む（Ｓ１６０７）。
【００８４】
次に、地図データ配信部１１１は、Ｓ１６０７で車載機１０１から受信した更新データ配信要求から、ユーザが更新データ本体の配信を要求する対象として選んだ更新原子のＩＤ一覧を取り出し、これを基点更新原子収集部１１２と関連更新原子収集部１１６に渡して、ユーザが所望する基点更新原子および関連更新原子を、更新原子データベース１１４から取得する。ここで取得した更新原子が更新データの実体である更新データ本体となる（Ｓ１６０８）。前述のように、関連更新原子が抽出されなければ、更新データの更新原子は基点更新原子のみとなる。
【００８５】
次に、地図データ配信部１１１は、Ｓ１６０８で収集した更新データ本体を、通信回線１２０を通じ、車載機１０１へ配信する（２次配信）。なおこの時、概要情報を配信する場合と同様に、配信する更新データ本体の各々の更新原子には、それが基点更新原子として識別されたものか、関連更新原子として識別されたものかを示す基点・関連識別フラグとして１ビットの情報を付加する（Ｓ１６０９）。基点・関連識別フラグは、例えば、基点更新原子であれば値‘０’、関連更新原子であれば値‘１’とする。
【００８６】
そして、地図データ配信部１１１は、車載機１０１からの更新データ確認要求受信を待機する状態となる。
【００８７】
＜更新原子関連テーブルの「名称関連」レコード生成フロー＞
図１７は、本発明の一実施形態が適用された地図更新データ配信システムの内、地図センタ１０２の更新原子生成部１１３において、更新原子関連テーブル６０１の「関連種類」カラム６０４の値が“名称関連”となるデータレコードを新規に生成して追加登録する処理フローを説明するための図である。この処理は、新しいバージョンのマスタ地図データがリリースされ、新しい更新原子が一通り生成された時に実行される。
【００８８】
まず、更新原子生成部１１３は、更新原子管理テーブル９０１のレコードから、「原子内名称データ」カラム９０８に同じ単語を含み、且つ、「更新原子座標」カラム９０５の値から求める２つの更新原子間の距離が２０km以下となるレコードの組（α，β）を全て検索する。これは、異なる更新原子が「原子内名称データ」カラム９０８に同じ単語を含む場合、それらの更新原子は同一あるいは同種の地物に関与する可能性が高く、意味的に関連する可能性が高い、という一般的傾向に、地理的にある程度近い方が意味的に関連する可能性が高いという一般的傾向も考慮し、２つの更新原子間の距離が所定以下であるような更新原子を抽出している。またここでは更新原子間の距離として２０km以下の更新原子を対象としたが、この値は適切にチューニングされるのが望ましい（Ｓ１７０１）。
【００８９】
次に、更新原子生成部１１３は、Ｓ１７０１で抽出されたレコードの組（α，β）全てについて、更新原子関連テーブル６０１に対し、「基点更新原子ＩＤ」，「関連更新原子ＩＤ」，「関連種類」の各カラムの値が［αの更新原子ＩＤ，βの更新原子ＩＤ，“名称関連”］であるレコードが、まだ更新原子関連テーブル６０１に登録されていないことを確認の上、このレコードを新規登録する。（Ｓ１７０２）。
【００９０】
＜原子内名称データ生成フロー＞
図１８は、本発明の一実施形態が適用された地図更新データ配信システムの内、地図センタ１０２の更新原子生成部１１３において、差分オブジェクト管理テーブル１００１内の「差分オブジェクト内名称データ」カラム１００８、及び更新原子管理テーブル９０１内の「原子内名称データ」カラム９０８に格納するデータを生成し、これらのカラムの内容を更新する処理フローを説明するための図である。この処理は、新しいバージョンのマスタ地図データがリリースされ、新しいバージョンの更新原子が一通り生成された時に実行される。
【００９１】
まず、更新原子生成部１１３は、更新原子管理テーブル９０１を参照し、「原子内名称データ」カラム９０８の値が未生成の更新原子を全て識別する（Ｓ１８０１）。
【００９２】
次に、更新原子生成部１１３は、Ｓ１８０１で識別した更新原子について未処理の更新原子がなくなるまで更新原子処理のループを実行する（Ｓ１８０２）。更新原子処理のループでは、まず未注目の更新原子の一つに注目し（Ｓ１８０３）、注目している更新原子が含む差分オブジェクトを全て識別する（Ｓ１８０４）。
【００９３】
次に、更新原子生成部１１３は、識別した差分オブジェクトについて未処理の差分オブジェクトがなくなるまで差分オブジェクト処理のループを実行する（Ｓ１８０５）。差分オブジェクト処理のループでは、まず未処理の差分オブジェクトの１つに注目する（Ｓ１８０６）。そして、道路差分オブジェクトテーブル１１０１，誘導情報差分オブジェクトテーブル１２０１，ＰＯＩ差分オブジェクトテーブル１３０１の３つの差分オブジェクトテーブルのうち、注目している差分オブジェクトに対応する差分オブジェクトテーブルに注目する（Ｓ１８０７）。この注目している差分オブジェクトテーブルにおいて、文字データを格納するカラムを全て識別する（Ｓ１８０８）。
【００９４】
次に、更新原子生成部１１３は、識別したカラムについて、未処理のカラムがなくなるまでカラム処理のループを実行する（Ｓ１８０９）。カラム処理のループでは、まず未注目のカラムの１つに注目する（Ｓ１８０１０）。次に、注目する差分オブジェクトの注目しているカラムに収録された文字データから名称データを全て取得する。これは例えば、公知技術の形態素解析アルゴリズムを用いて、取得した文字データを解析し、名詞を抽出すれば良い（Ｓ１８１１）。
【００９５】
注目している差分オブジェクトについて、対応する差分オブジェクトテーブルの全ての文字列を格納するカラムに格納されている名称データを全て取得するカラム処理のループが終了すると、次に、更新原子生成部１１３は、現在注目している差分オブジェクトに関して取得した全ての名称データについて、重複する物が無いように１つにまとめ、その結果得られた名称データの集合を、差分オブジェクト管理テーブル１００１の現在注目している差分オブジェクトに対応するレコードの「差分オブジェクト内名称データ」カラム１００９に格納する（Ｓ１８１２）。
【００９６】
注目する更新原子に含まれる全ての差分オブジェクトについて名称データを取得する差分オブジェクト処理のループが終わると、次に、更新原子生成部１１３は、現在注目している更新原子に関して取得した全ての名称データについて、重複する物が無いように１つにまとめ、その結果得られた名称データの集合を、更新原子管理テーブル９０１の現在注目している更新原子に対応するレコードの「原子内名称データ」カラム９０８に格納する（Ｓ１８１３）。
【００９７】
そして全ての識別した更新原子について処理を行う更新原子処理のループが終わると、処理フローを完了する。
【００９８】
＜更新原子関連テーブルの「道路リンク関連」レコード生成フロー＞
図１９は、本発明の一実施形態が適用された地図更新データ配信システムの内、地図センタ１０２の更新原子生成部１１３において、更新原子関連テーブル６０１に追加登録するデータレコードであって、「関連種類」カラム６０４の値が“道路リンク関連”となるデータレコードを新規に生成する処理フローを説明するための図である。この処理は、新しいバージョンのマスタ地図データがリリースされ、新しいバージョンのマスタ地図データに差分更新するための更新原子が一通り生成された時に実行される。
【００９９】
まず、更新原子生成部１１３は、更新原子管理テーブル９０１において、「原子内リンクＩＤ」カラム９０９に、‘ＮＵＬＬ’でないデータを持つ更新原子のレコードを全て識別する（Ｓ１９０１）。
【０１００】
次に、更新原子生成部１１３は、Ｓ１９０１で識別した更新原子について、未処理の更新原子がなくなるまで更新原子処理のループを実行する（Ｓ１９０２）。更新原子処理のループではまず、Ｓ１９０１で識別した更新原子の内、１つの未注目の更新原子に注目する（Ｓ１９０３）。そして、注目した更新原子が「原子内リンクＩＤ」カラムに含むリンクＩＤを全て識別する（Ｓ１９０４）。次に、道路リンク関連テーブル７０１において、「基点リンクＩＤ」カラム７０２にＳ１９０４で識別したリンクＩＤのいずれかを持つレコードを全て識別し、それらの関連リンクＩＤを全て取得する。この際、関連リンクＩＤに重複が無いように１つにまとめる（Ｓ１９０５）。
【０１０１】
次に、更新原子生成部１１３は、更新原子管理テーブル９０１において、「原子内リンクＩＤ」カラム９０９に、Ｓ１９０５で取得した関連リンクＩＤのいずれかを持ち、且つ、更新原子間の距離が現在注目している更新原子に対し２０km以内であるような更新原子を全て識別し、その更新原子ＩＤを取得する。この際、更新原子ＩＤが重複しないように１つにまとめる。これにより、現在注目している更新原子を基点更新原子として“道路リンク関連”のある関連更新原子が全て識別される（Ｓ１９０６）。
【０１０２】
次に、更新原子生成部１１３は、Ｓ１９０６で取得した関連更新原子の内、未処理の関連更新原子がなくなるまで更新原子関連テーブル登録処理のループを実行する（Ｓ１９０７）。更新原子関連テーブル登録処理のループでは、まずＳ１９０６で取得した関連更新原子の内、未処理の関連更新原子の１つに注目する（Ｓ１９０８）。そして、更新原子関連テーブル６０１に対して、「基点更新原子ＩＤ」カラムにＳ１９０３で注目した基点更新原子のＩＤを、「関連更新原子ＩＤ」カラムにはＳ１９０８で注目した関連更新原子のＩＤを、そして「関連種類」カラムには“道路リンク関連”の値を設定したレコードが、未登録であれば新規に追加を登録する（Ｓ１９０９）。
【０１０３】
＜原子内リンクＩＤ生成フロー＞
図２０は、本発明の一実施形態が適用された地図更新データ配信システムの内、地図センタ１０２の更新原子生成部１１３において、差分オブジェクト管理テーブル１００１内の「差分オブジェクト内リンクＩＤ」カラム１０１０、及び、更新原子管理テーブル９０１内の「原子内リンクＩＤ」カラム９０９に格納するデータを生成し、これらのカラムの内容を更新する処理フローを説明するための図である。この処理は、新しいバージョンのマスタ地図データがリリースされ、新しいバージョンのマスタ地図データに差分更新するための更新原子が一通り生成された時に実行される。
【０１０４】
まず、更新原子生成部１１３は、更新原子管理テーブル９０１を参照し、「原子内リンクＩＤ」カラム９０９の値が未生成の更新原子を全て識別する（Ｓ２００１）。
【０１０５】
次に、更新原子生成部１１３は、Ｓ２００１で識別した更新原子について未処理の更新原子がなくなるまで更新原子処理のループを実行する（Ｓ２００２）。更新原子処理のループでは、まず未注目の更新原子の一つに注目し（Ｓ２００３）、注目している更新原子が含む差分オブジェクトを全て識別する（Ｓ２００４）。
【０１０６】
次に、更新原子生成部１１３は、識別した差分オブジェクトについて未処理の差分オブジェクトがなくなるまで差分オブジェクト処理のループを実行する（Ｓ２００５）。差分オブジェクト処理のループでは、まず未処理の差分オブジェクトの１つに注目する（Ｓ２００６）。そして、道路差分オブジェクトテーブル１１０１，誘導情報差分オブジェクトテーブル１２０１，ＰＯＩ差分オブジェクトテーブル１３０１の３つの差分オブジェクトテーブルのうち、注目している差分オブジェクトに対応する差分オブジェクトテーブルに注目する（Ｓ２００７）。この注目している差分オブジェクトテーブルにおいて、リンクＩＤを格納するカラムを全て識別する（Ｓ２００８）。
【０１０７】
次に、更新原子生成部１１３は、識別したカラムについて、未処理のカラムがなくなるまでカラム処理のループを実行する（Ｓ２００９）。カラム処理のループでは、まず未注目のカラムの１つに注目する（Ｓ２０１０）。次に、注目しているカラムに収録されたリンクＩＤを取得する（Ｓ２０１１）。
【０１０８】
注目している差分オブジェクトについて、対応する差分オブジェクトテーブルの全てのリンクＩＤを格納するカラムから、格納されているリンクＩＤを取得するカラム処理のループが終了すると、次に、更新原子生成部１１３は、現在注目している差分オブジェクトに関して取得した全てのリンクＩＤについて、重複する物が無いように１つにまとめ、その結果得られたリンクＩＤの集合を、差分オブジェクト管理テーブル１００１の現在注目している差分オブジェクトに対応するレコードの「差分オブジェクト内リンクＩＤ」カラム１０１０に格納する（Ｓ２０１２）。
【０１０９】
注目する更新原子に含まれる全ての差分オブジェクトについて含まれる全てのリンクＩＤを取得する差分オブジェクト処理のループが終わると、次に、更新原子生成部１１３は、現在注目している更新原子に関して取得した全てのリンクＩＤについて、重複する物が無いように１つにまとめ、その結果得られたリンクＩＤの集合を、更新原子管理テーブル９０１の現在注目している更新原子に対応するレコードの「原子内リンクＩＤ」カラム９０９に格納する（Ｓ２０１３）。
【０１１０】
そして全ての識別した更新原子について処理を行う更新原子処理のループが終わると、処理フローを完了する。
【０１１１】
＜更新原子関連テーブルの「カテゴリ関連」レコード生成フロー＞
図２１は、本発明の一実施形態が適用された地図更新データ配信システムの内、地図センタ１０２の更新原子生成部１１３において、更新原子関連テーブル６０１に追加登録するデータレコードであって、「関連種類」カラム６０４の値が“カテゴリ関連”となるデータレコードを新規に生成する処理フローを説明するための図である。この処理は、新しいバージョンのマスタ地図データがリリースされ、新しいバージョンのマスタ地図データに差分更新するための更新原子が一通り生成された時に実行される。
【０１１２】
まず、更新原子生成部１１３は、更新原子管理テーブル９０１において、「原子内カテゴリＩＤ」カラム９１０に、‘ＮＵＬＬ’でないデータを持つ更新原子のレコードを全て識別する（Ｓ２１０１）。
【０１１３】
次に、更新原子生成部１１３は、Ｓ２１０１で識別した更新原子について、未処理の更新原子がなくなるまで更新原子処理のループを実行する（Ｓ２１０２）。更新原子処理のループではまず、Ｓ２１０１で識別した更新原子の内、１つの未注目の更新原子に注目する（Ｓ２１０３）。そして、注目した更新原子が「原子内カテゴリＩＤ」カラム９１０に含む施設カテゴリＩＤを全て識別する（Ｓ２１０４）。次に、カテゴリ関連テーブル８０１において、「基点施設カテゴリ」カラム８０２にＳ２１０４で識別した施設カテゴリＩＤのいずれかを持つレコードを全て識別し、それらの「関連施設カテゴリ」カラム８０３の施設カテゴリＩＤを全て取得する。この際、施設カテゴリＩＤに重複が無いように１つにまとめ、これを関連施設カテゴリＩＤとする（Ｓ２１０５）。
【０１１４】
次に、更新原子生成部１１３は、更新原子管理テーブル９０１において、「原子内カテゴリＩＤ」カラム９１０に、Ｓ２１０５で取得した関連施設カテゴリＩＤのいずれかを持ち、且つ、更新原子間の距離が現在注目している更新原子に対し２０km以内であるような更新原子を全て識別し、その更新原子ＩＤを取得する。この際、更新原子ＩＤが重複しないように１つにまとめる。これにより、現在注目している更新原子を基点更新原子として“カテゴリ関連”のある関連更新原子が全て識別される（Ｓ２１０６）。
【０１１５】
次に、更新原子生成部１１３は、Ｓ２１０６で取得した関連更新原子の内、未処理の関連更新原子がなくなるまで更新原子関連テーブル登録処理のループを実行する（Ｓ２１０７）。更新原子関連テーブル登録処理のループでは、まずＳ２１０６で取得した関連更新原子の内、未処理の関連更新原子の１つに注目する（Ｓ２１０８）。そして、更新原子関連テーブル６０１に対して、「基点更新原子ＩＤ」カラムにＳ２１０３で注目した基点更新原子のＩＤを、「関連更新原子ＩＤ」カラムにはＳ２１０８で注目した関連更新原子のＩＤを、そして「関連種類」カラムには“カテゴリ関連”の値を設定したレコードが、未登録であれば新規に追加を登録する（Ｓ２１０９）。
【０１１６】
＜原子内カテゴリＩＤ生成フロー＞
図２２は、本発明の一実施形態が適用された地図更新データ配信システムの内、地図センタ１０２の更新原子生成部１１３において、差分オブジェクト管理テーブル１００１内の「差分オブジェクト内カテゴリＩＤ」カラム１０１１、及び、更新原子管理テーブル９０１内の「原子内カテゴリＩＤ」カラム９１０に格納するデータを生成し、これらのカラムの内容を更新する処理フローを説明するための図である。この処理は、新しいバージョンのマスタ地図データがリリースされ、新しいバージョンのマスタ地図データに差分更新するための更新原子が一通り生成された時に実行される。
【０１１７】
まず、更新原子生成部１１３は、更新原子管理テーブル９０１を参照し、「原子内カテゴリＩＤ」カラム９１０の値が未生成の更新原子を全て識別する（Ｓ２２０１）。
【０１１８】
次に、更新原子生成部１１３は、Ｓ２２０１で識別した更新原子について未処理の更新原子がなくなるまで更新原子処理のループを実行する（Ｓ２２０２）。更新原子処理のループでは、まず未注目の更新原子の一つに注目し（Ｓ２２０３）、注目している更新原子が含む差分オブジェクトを全て識別する（Ｓ２２０４）。
【０１１９】
次に、更新原子生成部１１３は、識別した差分オブジェクトについて未処理の差分オブジェクトがなくなるまで差分オブジェクト処理のループを実行する（Ｓ２２０５）。差分オブジェクト処理のループでは、まず未処理の差分オブジェクトの１つに注目する（Ｓ２２０６）。そして、道路差分オブジェクトテーブル１１０１，誘導情報差分オブジェクトテーブル１２０１，ＰＯＩ差分オブジェクトテーブル１３０１の３つの差分オブジェクトテーブルのうち、注目している差分オブジェクトに対応する差分オブジェクトテーブルに注目する（Ｓ２２０７）。この注目している差分オブジェクトテーブルにおいて、施設カテゴリＩＤを格納するカラムを全て識別する（Ｓ２２０８）。
【０１２０】
次に、更新原子生成部１１３は、識別したカラムについて、未処理のカラムがなくなるまでカラム処理のループを実行する（Ｓ２２０９）。カラム処理のループでは、まず未注目のカラムの１つに注目する（Ｓ２２１０）。次に、注目しているカラムに収録された施設カテゴリＩＤを取得する（Ｓ２２１１）。
【０１２１】
注目している差分オブジェクトについて、対応する差分オブジェクトテーブルの全ての施設カテゴリＩＤを格納するカラムから、格納されている施設カテゴリＩＤを取得するカラム処理のループが終了すると、次に、更新原子生成部１１３は、現在注目している差分オブジェクトに関して取得した全ての施設カテゴリＩＤについて、重複する物が無いように１つにまとめ、その結果得られた施設カテゴリＩＤの集合を、差分オブジェクト管理テーブル１００１の現在注目している差分オブジェクトに対応するレコードの「差分オブジェクト内カテゴリＩＤ」カラム１０１１に格納する（Ｓ２２１２）。
【０１２２】
注目する更新原子に含まれる全ての差分オブジェクトについて含まれる全ての施設カテゴリＩＤを取得する差分オブジェクト処理のループが終わると、次に、更新原子生成部１１３は、現在注目している更新原子に関して取得した全ての施設カテゴリＩＤについて、重複する物が無いように１つにまとめ、その結果得られた施設カテゴリＩＤの集合を、更新原子管理テーブル９０１の現在注目している更新原子に対応するレコードの「原子内カテゴリＩＤ」カラム９１０に格納する（Ｓ２２１３）。
【０１２３】
そして全ての識別した更新原子について処理を行う更新原子処理のループが終わると、処理フローを完了する。
【０１２４】
＜画面表示＞
図１５の処理フロー内のＳ１５０１において、ユーザから更新要求エリアの入力を受け付ける車載機１０１の操作画面について、以下で図２３，図２４を用いて説明する。
【０１２５】
図２３は、カーナビメニュー画面のうち、例えば２km四方の様な狭域の地図区画を対象として差分更新を行うための差分更新メニュー画面の一例を示したものであり、車載機１０１の入力部１０３と表示部１０７を、タッチパネルモニタ２３０１で実現した例である。タッチパネルモニタ２３０１は、タッチモニタ部２３０５，メニューボタン２３０２，現在地ボタン２３０３，戻るボタン２３０４で構成される。メニューボタン２３０２は、カーナビメニュー画面をタッチモニタ部２３０５に表示するためのハードウェアスイッチであり、現在地ボタン２３０３は、自車位置を重畳した地図画面をタッチモニタ部２３０５に表示するためのハードウェアスイッチであり、戻るボタン２３０４は、１つ前に表示されていた画面をタッチモニタ部２３０５に表示するためのハードウェアスイッチである。
【０１２６】
タッチモニタ部２３０５の画面表示内容は、画面タイトルを示す“差分更新メニュー”の文字列２３０６と、「現在地周辺」ボタン２３０７，「住所で選ぶ」ボタン２３０８，「その他」ボタン２３０９を含む。「現在地周辺」ボタン２３０７をタッチすると、図２４に示す現在地周辺の地図表示を伴う「更新要求エリア」設定画面が表示され、現在地周辺の車載地図データを差分更新する処理に進む。また、「住所で選ぶ」ボタン２３０８をタッチすると、図示しないメニュー画面が表示され、更新対象とするエリアを住所で選ぶ処理に進む。また、「その他」ボタン２３０９をタッチすると、図示しないメニュー画面が表示され、更新対象とするエリアをその他の方法で選ぶ処理に進む。
【０１２７】
図２４は、「現在地周辺」ボタン２３０７の選択により表示される、現在地周辺の地図表示を伴う「更新要求エリア」設定画面の一例を示した図である。タッチモニタ部２４０５の画面表示内容は、画面タイトルを示す“更新要求エリア設定”の文字列２４０６と、自車の現在地と向きを示す「自車マーク」２４０７，更新要求エリアの候補エリアをユーザが目視確認できるよう地図に重畳表示される破線矩形２４０８，「更新データ確認要求」ボタン２４０９を含む。
【０１２８】
タッチモニタ部２４０５に表示される地図表示上の破線矩形２４０８の領域が更新要求エリアとして適切だとユーザが判断したならば、更新データ確認要求ボタン２４０９をタッチすることで、通信回線１２０を通じ地図センタ１０２へ、破線矩形２４０８に該当するエリアを更新要求エリアとする更新データ確認要求のメッセージが送信される。破線矩形２４０８の領域とは別の領域を更新要求エリアとして設定したいならば、地図をスクロールして破線矩形の領域を変更し、更新データ確認要求ボタン２４０９をタッチする。地図スクロールは、地図上の中心としたい位置をタッチする等の操作方法で操作する。
【０１２９】
＜更新概要表示・更新対象選択画面＞
続いて、図１５に示す車載機１０１の処理フローのＳ１５０５において表示される、更新要求エリアに関する更新データ概要の表示画面と、地図センタに対し更新データ本体の配信を要求する更新原子の選択指示を入力する際の操作画面について、以下で図４を用いて説明する。図４に示したタッチパネルモニタのタッチモニタ部に表示される画面４０４は、地図表示による「更新概要表示・更新対象選択」画面であり、画面４２４はリスト表示による「更新概要表示・更新対象選択」画面である。
【０１３０】
画面４０４には、画面タイトルを示す“更新概要表示・更新対象選択”の文字列４０１と、リスト表示画面に切替えるための「リスト表示」ボタン４０８と、地図表示領域４０３と、「更新対象の選択状態」表示領域４０５が表示される。そして「リスト表示」ボタン４０８をタッチすると、「更新概要表示・更新対象選択」画面は、リスト表示による「更新概要表示・更新対象選択」画面４２４に切り替わる。この画面４０４を用いることで、ユーザは、図１６のＳ１６０６の処理で地図センタ１０２から配信された、更新データ概要に含まれる基点更新原子の概要情報と関連更新原子の概要情報を地図上の対応する位置に表示させて確認しつつ、図１５のＳ１５０７の処理で地図センタ１０２に対し更新データ本体の配信を要求する更新原子を選択する。
【０１３１】
地図表示領域４０３は、例えば縮尺表示４１２と共に自車位置を中心とする所定の縮尺の地図を表示し、そこに、地図センタ１０２から配信された、更新データ概要に含まれる基点更新原子の概要情報と関連更新原子の概要情報を重畳表示する。この地図表示領域４０３は、地図スクロールや縮尺変更の機能を備えているのが望ましい。重畳表示は例えば、前述の概要情報に含まれる更新原子座標の情報を元に個々の更新原子の位置を地図上に示す破線円（４０９，４１１）を表示したり、この破線円に添えて、前述の概要情報に含まれる更新原子テキスト情報のテキスト（４０６，４０７）を表示する。さらに、個々の更新原子について基点・関連識別フラグを元に更新原子が基点更新原子であるか関連更新原子であるか識別し、基点更新原子と関連更新原子の区別を表示する様にする。この画面では、＜基点＞や＜関連＞の様にテキスト表示する例を示す。そして、表示された個々の更新原子について、地図センタ１０２に対し更新データ本体の配信を要求するか否かの選択をできる様にする。ここでは一例として各更新原子に対してチェックボックスを設ける例を示しており、チェックの有／無で対応する更新原子の選択／非選択を指定できる様にしている。
【０１３２】
なお、基点更新原子は、最初にユーザが指定した更新要求エリアの地図要素を漏れなく矛盾なく差分更新するために必須の更新原子であるため、更新その物をキャンセルするのでなければ選択必須である。デフォルトではチェックボックスをチェック有とし、選択状態とする様にしても良い。また、関連更新原子はユーザが指定した更新要求エリアを漏れなく矛盾なく差分更新する上では必須でないため、関連更新原子についてはユーザにより適宜選択可能とすることで、ユーザにとって利便性の高い更新できるようにしてもよい。
【０１３３】
「更新対象の選択状態」表示領域４０５には、基点更新原子および関連更新原子の各々について、地図センタに対し更新データ本体の配信を要求するか否かを選択可能な更新原子の総数と、その内、現在選択されている更新原子の数とを基点更新原子と関連更新原子別に表示する。また、「更新対象の選択状態」表示領域４０５には、「決定」ボタン４１０が表示され、この「決定」ボタン４１０をタッチすることで、その時点で選択状態にある基点更新原子および関連更新原子が、図１５のＳ１５０７の処理において地図センタ１０２に対し更新データ本体の配信を要求する更新原子として確定し、図１５のＳ１５０７の処理が実行される。
【０１３４】
以上、地図表示による「更新概要表示・更新対象選択」画面４０４を用いることで、ユーザが、指定したエリアに対する更新処理が作用する地点がどこであるかの地図上での目視確認、及び、文字情報による更新内容の説明を確認しながら、基点更新原子適用の必要性判断、すなわち最初に指定した「更新要求エリア」を更新すること自体が本当に必要か否かの判断する事ができる効果がある。また、同時にユーザは、関連更新原子適用の必要性も、地図上での作用地点の目視確認、及び、文字情報による更新内容の説明を確認しながら、必要性を判断できる。
【０１３５】
画面４２４は、リスト表示による「更新概要表示・更新対象選択」画面である。この画面は、前述の画面４０４と相互補完的に利用される。前述の画面４０４が、個々の更新原子が地図上のどの位置に作用するかを一見して把握できる様にした画面であるのに対し、画面４２４は、選択可能な更新原子の全一覧を容易に把握できる様にした画面である。画面４２４には、画面タイトルを示す“更新概要表示・更新対象選択”の文字列４０１と、地図表示画面に切替えるための「地図表示」ボタン４２６と、リスト表示領域４２３と、「更新対象の選択状態」表示領域４０５が表示される。画面４２４内の、文字列４０１，領域４０５は、既に述べた画面４０４と同様である。「地図表示」ボタン４２６をタッチすると、画面４０４に表示形態が切り替わる。
【０１３６】
リスト表示領域４２３は、地図センタ１０２から受信した更新データ概要に含まれる基点更新原子の概要情報と関連更新原子の概要情報を、１行に更新原子１つの情報を表示した全一覧をリスト表示する。各更新原子について表示する情報としては、前述の地図表示領域４０３にてそれぞれの更新原子に対応させて表示したものと同様、更新原子の選択／非選択の状態，基点更新原子と関連更新原子の区別，更新原子に関する更新原子テキスト情報の文字列が表示される。このリスト表示による「更新概要表示・更新対象選択」画面４２４を設けることにより、選択可能な更新原子の全一覧をユーザが容易に把握できる。
【符号の説明】
【０１３７】
１０１  車載機
１０２  地図センタ
１０３  入力部
１０４  入力受付部
１０５  地図更新処理部
１０６  車載地図データベース
１０７  表示部
１０８  表示処理部
１０９  地図データ取得部
１１０  ナビ処理部
１１１  地図データ配信部
１１２  基点更新原子収集部
１１３  更新原子生成部
１１４  更新原子データベース
１１５  関連定義データベース
１１６  関連更新原子収集部
１１７  Ｖｅｒ１マスタ地図データベース
１１８  Ｖｅｒ２マスタ地図データベース
１１９  Ｖｅｒ３マスタ地図データベース
１２０  通信回線
【図１】
2011149748.tif 000003
【図２】
2011149748.tif 000004
【図３】
2011149748.tif 000005
【図４】
2011149748.tif 000006
【図５】
2011149748.tif 000007
【図６】
2011149748.tif 000008
【図７】
2011149748.tif 000009
【図８】
2011149748.tif 000010
【図９】
2011149748.tif 000011
【図１０】
2011149748.tif 000012
【図１１】
2011149748.tif 000013
【図１２】
2011149748.tif 000014
【図１３】
2011149748.tif 000015
【図１４】
2011149748.tif 000016
【図１５】
2011149748.tif 000017
【図１６】
2011149748.tif 000018
【図１７】
2011149748.tif 000019
【図１８】
2011149748.tif 000020
【図１９】
2011149748.tif 000021
【図２０】
2011149748.tif 000022
【図２１】
2011149748.tif 000023
【図２２】
2011149748.tif 000024
【図２３】
2011149748.tif 000025
【図２４】
2011149748.tif 000026