(57)【特許請求の範囲】
【請求項１】
少なくとも道路リンクデータと案内施設データを含む地図データを記憶した地図データ記憶部と、前記地図データ記憶部に記憶されている地図データを更新するための更新データを受信する受信手段と、受信した更新データを格納する記憶部と、受信した更新データにより地図データを更新する地図データ更新手段を備えた地図データ処理端末における地図データ管理方法であって、
前記道路リンクデータは、メッシュ毎に各メッシュ内に存在する道路リンクのデータを順番に格納した１つのバイナリデータとして前記地図データ記憶部に記憶され、
前記更新データは、更新対象が存在するメッシュ単位に更新用データがまとめられて、地図データに含まれる更新対象のデータを指定するデータ種別情報と、更新対象が存在するメッシュの識別情報が付され、前記まとめられた更新用データの各々には、更新対象の識別番号と、更新対象について行う追加、削除、又は更新のいずれかの処理を指定する更新種別情報が付されており、
前記地図データ更新手段では、
前記更新データに付されたデータ種別情報が道路リンクデータであるか判断し、
当該データ種別情報が道路リンクデータである場合、当該更新データの更新対象が存在するメッシュの識別情報と一致するメッシュの地図データを前記地図データ記憶部から検索し、
検索されたメッシュの地図データに含まれる道路リンクデータに格納される全ての道路リンクのデータについて、道路リンクの識別情報のデータ毎に該当する道路リンクの属性情報のデータを対応付けて前記記憶部に展開し、
展開された道路リンクデータについて、データ種別情報が道路リンクデータであると判断された更新データにまとめられている各更新用データの更新対象の識別情報に対応する道路リンクに対応付けられた属性情報のデータを、当該更新用データの更新種別情報に従って当該更新用データにより更新し、
更新された前記記憶部に展開されている道路リンクデータをメッシュ毎の１つのバイナリデータに格納して再構築し、
当該再構築された道路リンクデータにより、当該道路リンクデータが該当するメッシュの地図データを更新すること
を特徴とする地図データ管理方法。
【請求項２】
少なくとも道路リンクデータと案内施設データを含む地図データを記憶した地図データ記憶部と、前記地図データ記憶部に記憶されている地図データを更新するための更新データを受信する受信手段と、受信した更新データを格納する記憶部とを備えた地図データ処理端末であって、
前記道路リンクデータは、メッシュ毎に各メッシュ内に存在する道路リンクのデータを順番に格納した１つのバイナリデータとして前記地図データ記憶部に記憶され、
前記更新データは、更新対象が存在するメッシュ単位に更新用データがまとめられて、地図データに含まれる更新対象のデータを指定するデータ種別情報と、更新対象が存在するメッシュの識別情報が付され、前記まとめられた更新用データの各々には、更新対象の識別番号と、更新対象について行う追加，削除、又は更新のいずれかの処理を指定する更新種別情報が付されており、
前記更新データに付されたデータ種別情報が道路リンクデータであるか判断するコンテンツ種別判定部と、
当該データ種別情報が道路リンクデータである場合、当該更新データの更新対象が存在するメッシュの識別情報と一致するメッシュの地図データを前記地図データ記憶部から検索するテーブル操作部と、
検索されたメッシュの地図データに含まれる道路リンクデータを、当該道路リンクデータに格納される全ての道路リンクのデータについて、道路リンクの識別情報のデータ毎に該当する道路リンクの属性情報のデータを対応付けて前記記憶部に展開し、また前記記憶部に展開された道路リンクデータをメッシュ毎の１つのバイナリデータに格納して再構築するバイナリ展開・再構築部と、
展開された道路リンクデータについて、前記コンテンツ種別判定部でデータ種別情報が道路リンクデータであると判断された更新データにまとめられている各更新用データの更新対象の識別情報に対応する道路リンクに対応付けられた属性情報のデータを、当該更新用データの更新種別情報に従って当該更新用データにより更新するバイナリ更新部とを備え、
前記バイナリ展開・再構築部は、前記バイナリ更新部により更新された前記記憶部に展開されている道路リンクデータをメッシュ毎の１つのバイナリデータに格納して再構築し、
前記テーブル操作部は、再構築された道路リンクデータにより、当該道路リンクデータが該当するメッシュの地図データを更新する
ことを特徴とする地図データ処理端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ処理端末、及び地図データ処理端末における地図データ格納フォーマット構造に関する。
【背景技術】
【０００２】
特開２００３−３３７０２６号公報及び特開２００４−１１７９８３号公報には、地図データの一部を効率良く更新できる地図データの構造、そのような構造を有する地図データを使用する地図データ処理装置、地図データをメッシュ単位で更新する技術が開示されている。また、特開平１１−９５６５７号公報には、地図データの更新処理をできるだけ簡単かつ短時間に行い、かつ、更新後のデータの利用しやすさを確保するため、描画用データ，経路計算用データ及びランドマーク情報などの複数種類の種別データ毎に適した更新処理を行う技術が開示されている。
【０００３】
【特許文献１】特開２００３−３３７０２６号公報
【特許文献２】特開２００４−１１７９８３号公報
【特許文献３】特開平１１−９５６５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１及び特許文献２に記載の技術は、地図データ処理端末での地図データの更新において、道路データや描画データなどを、メッシュ単位若しくは道路リンク列単位に更新することを実現する地図データ構造を開示している。しかし、この技術は、メッシュ若しくは道路リンク列に属する地図要素のうちの１つ（例えば１つの道路リンク）が修正された場合でも、当該メッシュ若しくはリンク列（複数のリンクをつないだもの）に属する全ての地図要素のデータが地図サーバから端末に配信される。修正されていない地図要素のデータも配信するので、不要な通信トラヒックの増加の原因となる。
【０００５】
一方、特許文献３に記載の技術によれば、地図サーバから端末への地図データの配信は、サーバ側の最新データと端末側のデータの差分データを送信することができる。また地図データの種類に応じて、差分データの端末への更新処理が異なる。例えば、描画用の差分データは、既存データと別領域の記憶部に格納され、経路計算用の差分データは、再構築処理によって既存データと合体される。しかし、この技術は、端末におけるデータ構造についての記載が抽象的であり、かつ、端末でのデータ更新処理時間と、経路計算プログラムや地図描画プログラムなどによるデータ参照処理時間との最適化の課題については言及されていない。
【０００６】
本発明は上記事情に鑑みて成されたものであり、その目的は、地図データ配信装置から地図データ処理端末への不要な通信トラヒックの発生を抑制でき、かつ、地図データ処理端末での更新の利便性と更新後の経路計算プログラムや地図描画プログラムからの地図データの利用のしやすさを確保するための技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明では、更新された地図要素の地図要素データが、地図データ配信の対象領域内に属する場合に、当該更新された地図要素の地図要素データが地図データ配信装置から地図データ処理端末へ送信される。また端末では、データのコンテンツの種類に応じて、メッシュ単位にバイナリカラムとして格納するデータとレコード単位に地図要素を格納するデータとに分け、それぞれに適した更新処理が行われる。
【０００８】
例えば、本発明の地図データ配信装置は、地図要素毎に、当該地図要素の地図要素データと、当該地図要素の地図要素データの更新日時データと、を有する地図データが記憶された地図データ記憶手段と、
地図配信を要求する領域を示す領域情報と、当該領域に対する地図配信の最新の要求日時を示す日時情報と、を含む地図配信要求を、前記地図データ処理端末から受信する地図配信要求受付手段と、
前記地図配信要求に含まれている領域情報が示す領域に、少なくとも一部が属する地図要素データが対応付けられており、かつ、前記地図配信要求に含まれている日時情報が示す日時よりも新しい日時を示す更新日時データに対応付けられている地図要素データを、前記地図データ記憶手段から検索する地図要素検索手段と、
前記地図要素検索手段により検索された地図要素データを前記地図データ処理端末に送信する地図要素配信手段と、を有する。
【０００９】
また例えば、本発明の地図データ処理端末は、地図要素毎に、当該地図要素の地図要素データを有する地図データが記憶された地図データ記憶手段と、地図配信を要求する領域を示す領域情報と、
当該領域に対する地図配信の最新の要求日時を示す日時情報とを含む地図配信要求を、前記地図データ配信装置に送信して、前記地図データ配信装置から地図要素データを受信する地図配信要求手段と、
前記地図データ配信装置から受信した地図要素データを用いて前記地図データ記憶手段に記憶されている地図データのコンテンツの種類に応じて、メッシュ単位にバイナリカラムとして格納するデータとレコード単位に地図要素を格納するデータとに分け、それぞれに適した更新をする地図データ更新手段と、を有する。
【発明の効果】
【００１０】
本発明によれば、地図データ配信装置から地図データ処理端末への不要な通信トラヒックの発生を抑制でき、かつ、地図データ処理端末での更新の利便性と更新後の経路計算プログラムや地図描画プログラムからの地図データの利用のしやすさを提供することにある。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について説明する。
【００１２】
図１は、本発明の実施形態が適用された地図データ配信システムの概略図である。図示するように、本実施形態の地図データ配信システムは、ネットワーク４０に接続された地図配信サーバ１０と、ナビゲーション端末２０とを有する。ナビゲーション端末２０には、無線通信装置３０が接続されている。ナビゲーション端末２０は、この無線通信装置
３０により無線基地局５０を経由してネットワーク４０に接続される。なお、無線通信装置３０は、ナビゲーション端末２０に内蔵しても構わない。
【００１３】
地図配信サーバ１０は、ナビゲーション端末２０から受信した地図配信要求に従い、地図データの更新部分をナビゲーション端末２０に配信する。図示するように、地図配信サーバ１０は、地図配信サーバ１０をネットワーク４０に接続するためのネットワークＩＦ部１０１と、地図データ記憶部１０２と、地図要素検索部１０３と、クラスタリング処理部１０４と、要求履歴管理部１０５とを有する。
【００１４】
地図データ記憶部１０２には、地図上の道路を構成する各リンクのリンクデータや、目的地の座標を検索するための案内施設データが記憶されている。図２は、地図データ記憶部１０２の登録内容例である。図示するように、道路リンクテーブルのレコード10210 は、道路リンクを識別するための道路リンクＩＤを登録するためのフィールド１０２１１と、当該リンクが属している領域（メッシュ）を識別するためのメッシュＩＤを登録するフィールド１０２１２と、一般道路，有料道路といったリンクの道路種別を示すフラグを登録するためのフィールド１０２１３と、道路リンクの幅員を登録するためのフィールド
１０２１４と、リンクの位置・形状を示す点列（開始ノード，終了ノード、及び、リンクの屈折地点等に所在する中間ノードからなる点列）の座標データである点列データを登録するためのフィールド１０２１５と、レコード１０２１０の作成・修正日時を登録するためのフィールド１０２１６と、レコード１０２１０の削除日時を登録するためのフィールド１０２１７と、を有する。
【００１５】
また案内施設テーブル１０２２のレコード１０２２０は、当該施設を一意に識別するための施設ＩＤを登録するためのフィールド１０２２１と、当該施設が属している領域（メッシュ）を識別するためのメッシュＩＤを登録するフィールド１０２２２と、レストラン，駐車場といった施設のカテゴリを示すＩＤを登録するためのフィールド１０２２３と、施設名称を登録するためのフィールド１０２２４と、当該施設の位置を示す座標データを登録するためのフィールド１０２２５と、レコード１０２２０の作成・修正日時を登録するためのフィールド１０２２６と、レコード１０２２０の削除日時を登録するためのフィールド１０２２７と、を有する。
【００１６】
要求履歴管理部１０５は、ネットワークＩＦ部１０１を介してナビゲーション端末２０から受信した地図配信要求の最新の受信日時を、配信を要求する領域毎（例えばメッシュＩＤ単位での管理）に管理する。
【００１７】
地図要素検索部１０３は、ナビゲーション端末２０から受信した地図配信要求により配信が要求されている領域に属する道路リンク及び案内施設データに対応付けられており、かつ、この地図配信要求で指定されている前回要求日時よりも新しい日時を示す生成・修正日時あるいは削除日時に対応付けられている道路リンクデータあるいは案内施設データが存在し、この道路リンクデータあるいは案内施設データの生成・修正日時あるいは削除日時が、領域各々に対応付けられて要求履歴管理部１０５で管理されている日時よりも新しい道路リンクデータあるいは案内施設データを、地図データ記憶部１０２から検索する。
【００１８】
クラスタリング処理部１０４は、ネットワークＩＦ部１０１を介してナビゲーション端末２０に配信する道路リンクデータあるいは施設案内データをグループ化（クラスタリング）し、グループ毎にナビゲーション端末２０に送信する。
【００１９】
上記の地図配信サーバ１０は、例えば図３に示すような、ＣＰＵ３０１と、メモリ302と、ＨＤＤ等の外部記憶装置３０３と、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の可搬性を有する記憶媒体３０４から情報を読み出す読取装置３０５と、キーボードやマウスなどの入力装置３０６と、ディスプレイなどの出力装置３０７と、通信ネットワークに接続するための通信装置３０８とを備えたコンピュータシステムにおいて、ＣＰＵ３０１がメモリ302上にロードされた所定のプログラムを実行することで実現できる。この所定のプログラムは、読取装置３０５を介して記憶媒体３０４から、あるいは、通信装置３０８を介してネットワークから、外部記憶装置３０３にダウンロードされ、それから、メモリ３０２上にロードされてＣＰＵ３０１により実行されるようにしてもよい。また、読取装置３０５を介して記憶媒体３０４から、あるいは、通信装置３０８を介してネットワークから、メモリ３０２上に直接ロードされ、ＣＰＵ３０１により実行されるようにしてもよい。この場合において、地図データ記憶部１０２には、メモリ３０２や外部記憶装置３０３や記憶媒体３０４が利用される。
【００２０】
ナビゲーション端末２０は、自身が保持する地図データを用いて、地図表示，ルート探索，ルート誘導等のナビゲーション処理やユーザが目的地を設定するための案内施設検索処理を行う。また、地図データ配信を要求する領域及び当該領域の前回要求日時の指定を含む地図配信要求を、地図配信サーバ１０に送信して、地図配信サーバ１０から地図データを入手し、これを自身が保持する地図データに反映させる。図示するように、ナビゲーション端末２０は、ナビゲーション端末２０を無線通信装置３０及び無線基地局５０を介してネットワーク４０に接続するためのネットワークＩＦ部２０１と、配信要求部２０２と、更新管理データ記憶部２０３と、差分更新部２０４と、一時蓄積部２０５と、地図データ記憶部２０６と、ナビゲーション処理部２０７と、案内検索処理部２０８と、ユーザへの情報表示及びユーザからの指示受付を行うＧＵＩ（Graphical User Interface）部
２０９と、を有する。
【００２１】
更新管理データ記憶部２０３には、地図配信を要求する領域毎に、当該領域に対する地図配信要求のタイミング及び配信要求する地図コンテンツの種類を判断するために必要なデータである更新管理データが記憶されている。図４は、更新管理データ記憶部２０３の登録内容例である。図示するように、更新管理データのレコード２０３０は、当該更新管理データを識別するための更新管理ＩＤを登録するためのフィールド２０３１と、当該更新管理データに従った地図配信要求の最新の要求日時を登録するためのフィールド2033と、当該領域内で配信を要求する地図コンテンツの種類を識別するためのコンテンツ種別を登録するためのフィールド２０３２と、地図配信を要求する領域を特定する情報（例えばメッシュＩＤの並び）を登録するためのフィールド２０３４と、を有する。
【００２２】
配信要求部２０２は、更新管理データ記憶部２０３に記憶されている各更新管理データを監視し、フィールド２０３３に登録されている前回要求日時からフィールド２０３４に登録されている要求周期を経過している更新管理データを検出する。そして、そのような更新管理データを検出したならば、図５に示すような、検出した更新管理データのフィールド２０３２,２０３３,２０３５にそれぞれ登録されている、コンテンツ種別２０２０２，前回要求日時２０２０３，要求領域２０２０４と、宛先である地図配信サーバ１０のアドレス及び送信元であるナビゲーション端末２０のアドレスを含むアドレス情報20201とを含む地図配信要求２０２０を生成し、これをネットワークＩＦ部２０１を介して地図配信サーバ１０に送信する。また、配信要求部２０２は、この更新管理データのフィールド２０３３に登録されている前回要求日時を現在日時に更新する。また、配信要求部２０２は、地図配信サーバ１０から、図６に示すような、コンテンツ種別１０２０１又は102101，メッシュＩＤ１０２０２又は１０２１０２，道路リンクＩＤ１０２０３又は施設ＩＤ
１０２１０３，追加／削除／更新を識別する更新種別１０２０４又は１０２１０４，更新データ１０２０５又は１０２１０５の格納構造をもつ地図データ送信フォーマットにて格納された道路リンクデータあるいは案内検索データを受信し、差分更新部２０４に渡す。
【００２３】
差分更新部２０４は、配信要求部２０２から受け取った道路リンクデータあるいは案内検索データを一時蓄積部２０５に一時蓄積する。そして、ナビゲーション端末２０のアイドリング等の所定のタイミングで、一時蓄積部２０５に蓄積されているグループ化された道路リンクデータあるいは案内施設データを、地図データ記憶部２０６に反映させる。図７に図示するように、差分更新部２０４は、地図配信サーバ１０より受信した地図データ送信フォーマットのコンテンツ種別１０２０１のフィールドを解析し、当該地図更新データが道路リンクデータか、あるいは施設案内データであるか判定する。判定した結果、更新データのコンテンツ種別が道路リンクデータである場合、テーブル操作部２０４２は地図データ記憶部２０６のメッシュテーブル２０６１に対して、更新データを反映する。一方、コンテンツ種別が案内施設データである場合、テーブル操作部２０４２は、地図データ記憶部２０６の案内施設テーブル２０６２に対して、更新データを反映する。道路リンクデータの場合、同一メッシュ内の道路リンクデータはバイナリとして１つのデータにまとめたバイナリカラムとしてレコードに格納するため、バイナリ展開・再構築部２０４３及びバイナリ更新部２０４４において、バイナリ展開／更新／再構築を行う。
【００２４】
地図データ記憶部２０６には、地図上の道路を構成する各リンクの道路リンクデータと、ユーザが目的地を設定する際に検索対象となる案内施設データが記憶されている。図８は、地図データ記憶部２０６の登録内容例である。図示するように、主要な地図構成要素である道路リンクデータ，背景データ，表示名称データなどを格納するメッシュテーブル２０６１のレコード２０６１０は、当該データが存在する領域を識別するためのメッシュＩＤを登録するためのフィールド２０６１１と、１メッシュ内の道路リンクデータをまとめた道路バイナリデータを登録するためのフィールド２０６１２、１メッシュ内の背景データを１つに纏めた背景バイナリデータを登録するためのフィールド２０６１３と、１メッシュ内の表示名称データをまとめた表示名称バイナリデータを登録するためのフィールド２０６１４と、を有する。ナビゲーション処理部２０７は、この地図データ記憶部206に記憶されている道路バイナリデータ，背景バイナリデータ，表示名称バイナリデータを用いて、地図表示，ルート探索，ルート誘導等のナビゲーション処理を行う。
【００２５】
一方、ユーザが目的地を設定する際に検索対象となる案内施設データを格納する案内施設テーブル２０６２のレコード２０６２０は、当該施設を一意に識別するための施設ＩＤを登録するためのフィールド２０６２１と、当該施設が属している領域（メッシュ）を識別するためのメッシュＩＤを登録するフィールド２０６２２と、レストラン，駐車場といった施設のカテゴリを示すＩＤを登録するためのフィールド２０６２３と、施設名称を登録するためのフィールド２０６２４と、当該施設の位置を示す座標データを登録するためのフィールド２０６２５と、を有する。
【００２６】
図９は、メッシュテーブル２０６１の道路バイナリデータの格納例である。図示するように、道路バイナリ２０６１２は、データ先頭から順に、例えばメッシュＩＤ＝１００であるメッシュ内に含まれる道路リンク数２０６１２１を格納し、道路リンク数分だけ、道路リンク数を格納した位置より後方に順に、例えば道路リンク情報１（２０６１２２），道路リンク情報２（２０６１２８），・・・道路リンク情報ｎ（２０６１２９）という順番で道路リンク情報がバイナリ形式で格納される。各道路リンク情報には、当該道路リンク情報のデータサイズである道路リンク情報のサイズ２０６１２３，道路リンクを一意に識別する道路リンクＩＤ２０６１２４，道路種別フラグ２０６１２５，幅員２０６１２６，当該道路リンクを構成する点列データ２０６１２７が格納される。なお、道路リンク情報１〜ｎが格納される順番は、道路種別が同じ道路リンク情報については連続して格納することがナビゲーション処理上は望ましい。
【００２７】
上記のナビゲーション端末２０は、例えば図３に示す構成（読取装置３０５はなくてもよい）に、ＧＰＳ受信機あるいは方位センサ，速度センサなどの各種センサと情報を送受するためのＩ／Ｏ装置を設けたコンピュータシステムにおいて、ＣＰＵ３０１がメモリ
３０２上にロードされた所定のプログラムを実行することで実現できる。この所定のプログラムは、読取装置３０５を介して記憶媒体３０４から、あるいは、通信装置３０８を介してネットワークから、外部記憶装置３０３にダウンロードされ、それから、メモリ302上にロードされてＣＰＵ３０１により実行されるようにしてもよい。この場合において、更新管理データ記憶部２０３，一時蓄積部２０５及び地図データ記憶部２０６には、メモリ３０２や外部記憶装置３０３が利用される。
【００２８】
図１０は、本発明の第１実施形態が適用された地図データ配信システムの全体動作を説明するための図である。
【００２９】
ナビゲーション端末２０において、配信要求部２０２は、更新管理データ記憶部２０３から地図配信要求の送信タイミングとなった更新管理データを検出すると（Ｓ３２０１）、検出した更新管理データに対する地図配信要求を生成し、これをネットワークＩＦ部
２０１を介して地図配信サーバ１０に送信する。また、更新管理データ記憶部２０３に記憶されている当該更新管理データの前回要求日時を現在日時に更新する（Ｓ３２０２）。
【００３０】
地図配信サーバ１０において、地図要素検索部１０３は、ネットワークＩＦ部１０１を介してナビゲーション端末２０から地図配信要求を受信すると、生成・修正日時，削除日時をキーとして、地図データ記憶部１０２から、この地図配信要求の条件を満足する道路リンクデータあるいは案内施設データを検索する。この際、要求履歴管理部１０５で管理されている各領域に対する地図配信要求の最新の受信日時を用いて、受信した地図配信要求の前回要求日時以降にナビゲーション端末２０へ送信されたことのある道路リンクデータあるいは案内施設データを検索対象から除外する。また、要求履歴管理部１０５は、受信した地図配信要求により配信が要求されている領域に対応付けて管理している受信日時を現在日時に更新する（Ｓ３１０１）。次に、クラスタリング処理部１０４は、地図要素検索部１０３で検索された道路リンクデータあるいは案内施設データをグループ化（クラスタリング）する（Ｓ３１０２）。そして、グループ化されたリンクデータの地図配信部分（配信データと呼ぶ）をナビゲーション端末２０にグループ毎に送信する(Ｓ３１０３)。
【００３１】
ナビゲーション端末２０において、配信要求部２０２は、ネットワークＩＦ部２０１を介して地図配信サーバ１０より配信データを受信すると、これを差分更新部２０４に渡す。差分更新部２０４は、この配信データを一時蓄積部２０５に蓄積する（Ｓ３２０３）。それから、差分更新部２０４は、ナビゲーション処理部２０７がナビゲーション処理を行っていないアイドリング状態など、ナビゲーション端末２０が所定の状態にあるときに、一時蓄積部２０５に蓄積されている配信データ毎に地図データ記憶部２０６へ反映する。なお、配信データのコンテンツ種別が道路リンクデータである場合、地図データ記憶部
２０６のメッシュテーブルに対して、更新データを反映する（Ｓ３２０４）。一方、コンテンツ種別が案内施設データである場合、地図データ記憶部２０６の案内施設テーブルに対して、更新データを反映する（Ｓ２０４）。道路リンクデータの場合、同一メッシュ内の道路リンクデータはバイナリとして１つにまとめたバイナリカラムとしてレコードに格納するため、バイナリ展開・再構築部において、バイナリ展開・再構築処理を行う（Ｓ
３２０５）。
【００３２】
図１１は、図１０に示す要求タイミング判定処理（Ｓ３２０１），地図配信要求処理
（Ｓ３２０２）の動作フローを説明する図である。
【００３３】
ナビゲーション端末２０において、配信要求部２０２は、カウンタ値ｎを１に設定する（Ｓ３２０１０）。次に、更新管理データ記憶部２０３からｎ番目の更新管理データを抽出する（Ｓ３２０１１）。
【００３４】
次に、配信要求部２０２は、抽出したｎ番目の更新管理データの前回要求日時から、図示していない内蔵タイマ等により得られる現在日時までの経過時間を算出し、この経過時間が、抽出したｎ番目の更新管理データの要求周期よりも大きいか否かを判断する（Ｓ
３２０１２）。大きくない場合は、ｎ番目の更新管理データが地図配信要求のタイミングになっていないものと判断し、処理Ｓ３２０１３に進む。一方、大きい場合は、ｎ番目の更新管理データが地図配信要求のタイミングになっているものと判断し、このｎ番目の更新管理データのコンテンツ種別２０２０２,前回要求日時２０２０３,要求領域２０２０４
を含む、図５に示すような地図配信要求２０２０を生成し、ネットワークＩＦ部２０１を介して地図配信サーバ１０に送信する（Ｓ３２０２０）。それから、処理Ｓ３２０１３に進む。
【００３５】
処理Ｓ３２０１３において、配信要求部２０２は、ｎ番目の更新管理データが更新管理データ記憶部２０３に記憶されている最後のデータならば、処理Ｓ３２０１０に戻る。最後のデータでないならば、カウンタ値ｎを１つインクリメントし（Ｓ３２０１４）、それから処理Ｓ３２０１１に戻る。
【００３６】
図１２及び図１３は、図１０に示す差分抽出処理（Ｓ３１０１）の動作フローを説明するための図である。
【００３７】
図１２に示すように、地図配信サーバ１０において、地図要素検索部１０３は、ネットワークＩＦ部１０１を介してナビゲーション端末２０から地図配信要求を受信すると、コンテンツ種別２０２０２より、地図配信要求の地図データのコンテンツ種別が道路リンクデータか案内施設データかを判定する（Ｓ３１０１０）。コンテンツ種別が道路リンクデータである場合は、処理Ｓ３１０１１１へ進む。コンテンツ種別が案内検索データである場合は、処理Ｓ３１０１２１へ進む。
【００３８】
処理Ｓ３１０１１１において、地図要素検索部１０３は、要求領域内の道路リンクの全てを、メッシュＩＤをキーとして抽出し、処理Ｓ３１０１１２へ進む。処理Ｓ310112において、カウンタ値ｎを１に設定する。それから、処理Ｓ３１０１１１で抽出した道路リンクデータのうちのｎ番目の抽出リンクデータに注目する（Ｓ３１０１１３）。
【００３９】
次に、地図要素検索部１０３は、ｎ番目の抽出道路リンクデータのレコード生成・修正日時（フィールド１０２１６）、及び、レコード削除日時（フィールド１０２１７）のうちのいずれかが、地図配信要求に含まれている前回要求日時以降であるか否かを調べる
（Ｓ３１０１１４）。レコード生成・修正日時，レコード削除日時のいずれもが地図配信要求に含まれている前回要求日時以降でない場合、ｎ番目の抽出道路リンクデータは、地図配信要求に含まれている前回要求日時以降に何の修正もされていないことになる。この場合、処理Ｓ３１０１１７に進む。一方、レコード生成・修正日時及びレコード削除日時のいずれかが地図配信要求に含まれている前回要求日時以降である場合、ｎ番目の抽出道路リンクデータは、地図配信要求に含まれている前回要求日時以降に何らかの修正が行われたことになるため、当該ｎ番目の抽出道路リンクデータを配信対象に決定する（Ｓ
３１０１１５）。
【００４０】
次に、処理Ｓ３１０１１６において、地図要素検索部１０３は、処理Ｓ３１０１１５で決定した配信対象を、ｎ番目の抽出道路リンクデータの道路リンクＩＤ（フィールド
１０２１１）と共に、クラスタリング処理部１０４に通知する。ただし、配信対象なしの場合は、ｎ番目の抽出道路リンクデータのＩＤのみをクラスタリング処理部１０４に通知する。それから、処理Ｓ３１０１１７に進む。
【００４１】
処理Ｓ３１０１１７において、地図要素検索部１０３は、ｎ番目の道路リンクデータが処理Ｓ３１０１１１で抽出した道路リンクデータの最後のデータならば、処理Ｓ310119に進む。一方、最後のデータでないならば、カウンタ値ｎを１つインクリメントし（Ｓ
３１０１１８）、それから処理Ｓ３１０１１３に戻る。処理Ｓ３１０１１９において、地図要素検索部１０３は、地図配信要求の要求領域を要求履歴管理部１０５に通知する。要求履歴管理部１０５は、地図要素検索部１０３から通知された要求領域に対応付けられている日時を現在日時に更新する。
【００４２】
図１３は、地図配信要求の地図データのコンテンツ種別が案内検索データである場合の差分出の動作フローを説明した図である。
【００４３】
処理Ｓ３１０１２１において、地図要素検索部１０３は、要求領域内の案内施設データの全てを、メッシュＩＤをキーとして抽出し、処理Ｓ３１０１２２へ進む。処理Ｓ310122において、カウンタ値ｎを１に設定する。それから、処理Ｓ３１０１２１で抽出した案内施設データのうちのｎ番目の抽出案内施設データに注目する（Ｓ３１０１２３）。
【００４４】
次に、地図要素検索部１０３は、ｎ番目の抽出案内施設データのレコード生成・修正日時（フィールド１０２２６）、及び、レコード削除日時（フィールド１０２２７）のうちのいずれかが、地図配信要求に含まれている前回要求日時以降であるか否かを調べる（Ｓ３１０１２４）。レコード生成・修正日時，レコード削除日時のいずれもが地図配信要求に含まれている前回要求日時以降でない場合、ｎ番目の抽出案内施設データは、地図配信要求に含まれている前回要求日時以降に何の修正もされていないことになる。この場合、処理Ｓ３１０１２７に進む。一方、レコード生成・修正日時及びレコード削除日時のいずれかが地図配信要求に含まれている前回要求日時以降である場合、ｎ番目の抽出案内施設データは、地図配信要求に含まれている前回要求日時以降に何らかの修正が行われたことになるため、当該ｎ番目の抽出案内施設データを配信対象に決定する（Ｓ３１０１２５）。
【００４５】
次に、処理Ｓ１０１２６において、地図要素検索部１０３は、処理Ｓ３１０１２５で決定した配信対象を、ｎ番目の抽出案内施設データの施設ＩＤ（フィールド１０２２１）と共に、クラスタリング処理部１０４に通知する。ただし、配信対象なしの場合は、ｎ番目の抽出案内施設データの施設ＩＤのみをクラスタリング処理部１０４に通知する。それから、処理Ｓ３１０１２７に進む。
【００４６】
処理Ｓ３１０１２７において、地図要素検索部１０３は、ｎ番目の案内施設データが処理Ｓ３１０１２１で抽出した案内施設データの最後のデータならば、処理Ｓ３１０１２９に進む。一方、最後のデータでないならば、カウンタ値ｎを１つインクリメントし（Ｓ
３１０１２８）、それから処理Ｓ３１０１２３に戻る。処理Ｓ３１０１２９において、地図要素検索部１０３は、地図配信要求の要求領域を要求履歴管理部１０５に通知する。要求履歴管理部１０５は、地図要素検索部１０３から通知された要求領域に対応付けられている日時を現在日時に更新する。
【００４７】
図１４は、図１０に示すクラスタリング処理(Ｓ３１０２)，地図配信処理(Ｓ３１０３)の動作フローを説明する図である。
【００４８】
地図配信サーバ１０において、クラスタリング処理部１０４は、地図要素検索部１０３から受け取った道路リンクデータ又は案内施設データの各ＩＤ及び配信対象を、これらに対応付けられて地図要素検索部１０３から受け取った配信要求領域を構成するメッシュ毎にメッシュＩＤをキーにしてグループ化する（Ｓ３１０２）。以上のようにしてグループ化されたデータを地図配信要求の送信元であるナビゲーション端末２０に送信する（Ｓ
３１０３）。
【００４９】
図１５は、図１０に示す一時蓄積・コンテンツ種別判定処理（Ｓ３２０３）の動作フローを説明する図である。
【００５０】
ナビゲーション端末２０において、配信要求部２０２は、自身が送信した地図配信要求に対する応答として、地図配信サーバ１０においてメッシュ単位でグループ化された配信データを受信したならば、これを差分更新部２０４に渡す。これを受けて、差分更新部
２０４は、配信データを一時蓄積部２０５に蓄積する（Ｓ３２０３０）。次に、差分更新部２０４は、ナビゲーション処理部２０７の動作状況を監視し、ルート探索，ルート誘導等のナビゲーション処理が実行されていないアイドリング状態にあるならば（Ｓ32031）、一時蓄積部２０５からグループ化された地図要素データの１つ（例えば、１つの道路リンクデータや１つの案内施設データ）を読み出し、当該データの内容を地図データ記憶部
２０６に反映させる（Ｓ３２０３２）。この際、データのコンテンツ種別に応じて、道路リンクデータの場合は処理Ｓ３２０４０へ進み、案内施設データの場合は処理Ｓ32044へ進む。
【００５１】
図１６は、コンテンツ種別が道路リンクデータの場合の、受信データを地図データ記憶部２０６へ反映するためのテーブル操作及びバイナリ展開・再構築の動作フローを説明するための図である。
【００５２】
処理Ｓ３２０４０において、テーブル操作部２０４２は、受信したデータに格納されるメッシュＩＤで、地図データ記憶部２０６のメッシュテーブルを検索し、該当するレコードを特定する。次に、テーブル操作部２０４２は、当該メッシュＩＤのレコードに格納される道路バイナリデータを抽出する（Ｓ３２０４１）。抽出された道路バイナリデータは、バイナリ展開・再構築部２０４３によって一時蓄積部２０５に展開される。この時、道路バイナリ内に複数格納される道路リンク群を読みといて、メモリ上に道路リンクＩＤとそれに対応付く道路リンクの属性情報（道路種別フラグ，幅員，点列データ）という形式で保持する（Ｓ３２０５０）。そして、バイナリ展開・再構築部２０４３は、受信したデータの道路リンクＩＤをキーに一時蓄積部２０５に展開された当該メッシュ内の道路リンクを特定する（Ｓ３２０５１）。なお、当該メッシュ内に道路リンクＩＤがない場合は新規追加を意味する。
【００５３】
処理Ｓ３２０５１において特定された１つの道路リンクＩＤとそれに対応付く道路リンクの属性情報に対して、地図配信サーバ１０より受信したデータの更新種別及び更新データに基づき、特定された１つの道路リンクの属性情報を更新（更新／削除若しくは追加）する（Ｓ３２０５２）。この処理Ｓ３２０５１，処理Ｓ３２０５２の一連の操作を当該１メッシュＩＤ内に含まれる更新差分の道路リンク情報を全て適用するまで続ける（Ｓ
３２０５３）。この同一メッシュ内の道路リンクについての更新終了判定処理(Ｓ32053）で、更新終了となった場合にＳ３２０５４へ進む。
【００５４】
Ｓ３０５４において、一時蓄積部２０５で展開されていた複数の道路リンク群を同一メッシュに含まれるもの毎にまとめてメッシュ単位でバイナリデータとして再構築する。続いて、テーブル操作部２０４２は、再構築したバイナリデータを、地図データ記憶部206の該当するメッシュＩＤのレコード内の道路バイナリカラムへ戻す（Ｓ３２０４２）。この処理Ｓ３２０４０から処理Ｓ３２０４２の一連の操作を、地図配信サーバ１０より受信した配信データに含まれるメッシュＩＤ毎の更新差分データを全て適用するまで続ける
（Ｓ３２０４３）。
【００５５】
図１７は、コンテンツ種別が案内施設データの場合の、受信データを地図データ記憶部２０６へ反映するためのテーブル操作を説明するための図である。
【００５６】
処理Ｓ３２０４４において、テーブル操作部２０４２は、受信したデータに格納されるメッシュＩＤで、地図データ記憶部２０６の案内施設テーブルを検索し、該当するレコードを特定する。次に、テーブル操作部２０４２は、受信したデータの施設ＩＤをキーに一時蓄積部２０５に展開された当該レコードの施設情報を特定する（Ｓ３２０４５）。なお、当該メッシュ内に施設ＩＤがない場合は新規追加を意味する。
【００５７】
続いて、テーブル操作部２０４２は、受信したデータの更新種別及び更新データによって案内施設情報を更新（追加／更新／削除）する（Ｓ３２０４６）。このＳ２０４４からＳ２０４６の一連の操作を、地図配信サーバ１０より受信した配信データに含まれるメッシュＩＤ毎の更新差分データを全て適用するまで続ける（Ｓ３２０４７）。
【００５８】
以上、本発明の実施形態について説明した。
【００５９】
本実施形態によれば、地図配信要求の要求領域内にあるリンクであっても、当該地図配信要求の前回要求日時以降に更新されていないリンクのデータは、地図配信サーバ１０からナビゲーション端末２０へ送信されない。このため、不要な通信トラヒックの発生を抑制できる。
【００６０】
また、ナビゲーション端末２０において、配信データのコンテンツの種類に応じて、メッシュ単位にバイナリカラムとして格納するデータ（例えば、道路リンクデータ）とレコード単位に地図要素を格納するデータ（例えば、案内施設データ）とに分け、それぞれに適した更新処理が行われる。このような更新手段を実現することによって、ナビゲーション端末２０では、経路計算プログラムや地図描画プログラムで使用するデータについては、メッシュ単位にバイナリデータを１つに纏めることが可能な地図データ構造であり、かつ、差分更新も実現可能である。このため、経路計算プログラムや地図描画プログラムのようなナビゲーション処理部２０７は、ナビゲーション端末というハードウェアの処理性能に制限がある条件においても、従来と同様にルート探索，ルート誘導等のナビゲーション処理を実行することができる。一方、目的地検索プログラムや住所検索プログラムのような案内検索処理部２０８については、メッシュ単位で検索することが要求されることはあまりないため、更新処理性能を重視し、レコード単位で検索が可能となる地図データ構造としている。
【００６１】
本実施形態によれば、地図配信サーバ１０の地図データ記憶部１０２に変更があった場合であって、当該変更箇所の領域に対する地図配信要求が前回要求日時から要求周期を経過している場合にのみ、当該変更箇所の領域に対する地図配信要求がナビゲーション端末２０から地図配信サーバ１０へ送信される。したがって、上記の第１実施形態の効果に加えて、不要な通信トラヒックの発生をさらに抑制できる。
【００６２】
本発明は上記の各実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００６３】
また、上記の実施形態では、地図データ構造としてバイナリカラムでデータを格納する例として、道路を構成するリンクのリンクデータである場合について説明した。しかし、本発明はこれに限定されない。例えば鉄道を構成するリンクのリンクデータや、リンクデータ以外の地図要素を配信対象としてもよい。また、地図データ構造としてレコード単位に格納する例として、案内施設データの場合を説明した。しかし、住所検索データや経路誘導データを配信対象としてもよい。
【００６４】
また、上記の実施形態において、例えばナビゲーション端末２０からナビゲーション処理部２０７を省略すると共に地図データ記憶部２０６を取り外し可能とした端末を、ネットワーク４０に接続することで、地図データ記憶部２０６を更新するようにしてもよい。そして、地図データ記憶部２０６を端末から取り外し、別途用意されたナビゲーション装置に取り付けて使用するようにしてもよい。
【００６５】
また、上記の実施形態において、配信要求部２０２及び更新管理データ記憶部２０３を地図配信サーバ１０側に設けて、地図配信要求を地図配信サーバ１０側で管理するようにしてもかまわない。
【図面の簡単な説明】
【００６６】
【図１】本発明を用いた地図データ配信システムの実施例を示す概略図である。
【図２】地図データ記憶部の登録内容を示す図である。
【図３】地図配信サーバ，ナビゲーション端末のハードウェア構成例を示す図である。
【図４】更新管理データ記憶部の登録内容を示す図である。
【図５】地図配信要求のデータ構成を説明する図である。
【図６】地図データ送信フォーマットを説明する図である。
【図７】差分更新部の機能ブロック図である。
【図８】地図データ記憶部の登録内容を示す図である。
【図９】道路バイナリの構造を説明する図である。
【図１０】地図データ配信システムの全体動作を説明する図である。
【図１１】要求タイミング判定，地図配信要求の動作フローを説明する図である。
【図１２】コンテンツ種別が道路リンクデータである場合の差分抽出の動作フロー図である。
【図１３】コンテンツ種別が案内施設データである場合の差分抽出の動作フロー図である。
【図１４】クラスタリング処理，地図配信処理の動作フロー図である。
【図１５】一時蓄積・コンテンツ種別判定の動作フロー図である。
【図１６】コンテンツ種別が道路リンクデータの場合の、受信データを地図データ記憶部へ反映するためのテーブル操作及びバイナリ展開・再構築の動作フローを説明する図である。
【図１７】コンテンツ種別が案内施設データの場合の、受信データを地図データ記憶部へ反映するためのテーブル操作を説明する図である。
【符号の説明】
【００６７】
１０…地図配信サーバ、２０…ナビゲーション端末、３０…無線通信装置、４０…ネットワーク、５０…無線基地局、１０１，２０１…ネットワークＩＦ部、１０２，２０６…地図データ記憶部、１０３…地図要素検索部、１０４…クラスタリング処理部、１０５…要求履歴管理部、２０２…配信要求部、２０３…更新管理データ記憶部、２０４…差分更新部、２０５…一時蓄積部、２０７…ナビゲーション処理部、２０８…案内検索処理部、
２０９…ＧＵＩ部、２０４１…コンテンツ種別判定部、２０４２…テーブル操作部、2043…バイナリ展開・再構築部、２０４４…バイナリ更新部、２０６１…メッシュテーブル、２０６２…案内施設テーブル。
【図１】
0004671892.tif 000002
【図２】
0004671892.tif 000003
【図３】
0004671892.tif 000004
【図４】
0004671892.tif 000005
【図５】
0004671892.tif 000006
【図６】
0004671892.tif 000007
【図７】
0004671892.tif 000008
【図８】
0004671892.tif 000009
【図９】
0004671892.tif 000010
【図１０】
0004671892.tif 000011
【図１１】
0004671892.tif 000012
【図１２】
0004671892.tif 000013
【図１３】
0004671892.tif 000014
【図１４】
0004671892.tif 000015
【図１５】
0004671892.tif 000016
【図１６】
0004671892.tif 000017
【図１７】
0004671892.tif 000018