JP6312493B2 - 差分地図データ作成装置、差分地図データ作成方法および差分地図データ配信システム - Google Patents

Description

この発明は、差分地図データを作成するための差分地図データ作成装置、差分地図データ作成のための差分地図リストを作成する差分地図リスト作成装置、差分地図データを作成する差分地図データ作成方法、および、差分地図データ作成装置により作成された差分地図データを利用するカーナビゲーションを始めとする情報端末装置へ、差分地図データを配信する差分地図データ配信システムに関するものである。

カーナビゲーション装置を始めとする情報端末装置用のデジタル化された地図データは、道路の敷設や建物の新設などにより変化している。このような事象により変化した地図データ（差分地図データ）を、情報端末装置が備える地図データへ反映（地図差分更新）することで、新規開通した道路を使った経路案内などを実行することができる。差分地図データサイズが大きくなると、データ配信やカーナビゲーションシステムなど情報端末装置における処理負荷が大きくなるため、差分地図データサイズが問題となる。
そこで、例えば、特許文献１には、地図データ種別ごとに差分地図データを分割することで差分地図データを小さくし、さらにどの種別の地図データから差分更新を実施するかを規定した更新順番情報を有することで、必要な地図データから差分更新することが開示されている。

特開２００９−１７５２５２号公報

差分地図データサイズが大きい場合、カーナビゲーションシステムなどの情報端末装置における差分地図データを、情報端末装置が有する地図データベースに適用する差分更新処理に時間がかかり、その間、情報端末装置のＣＰＵリソースを占有するため音楽再生や地図表示などの他処理に影響が出る可能性がある。また、インターネットなどの通信回線を用いて、差分地図データを配信する場合、データサイズが大きい場合や通信速度が遅い場合などにおいては、データ通信に多くの時間を要するという課題があった。

このような課題に対して、特許文献１のような技術では、上述したように、地図データ種別ごとに差分地図データを分割することが開示されているが、特許文献１のような技術では、地図データ種別の分割単位が地図描画データ、経路探索データ、誘導データなどと大きく、差分地図データサイズが小さくならないという課題があった。また、ナビゲーション機能を実行するためには、必ず格納されていることが必要な地図データが決まっており、例えば経路案内を実行する場合、経路探索データのみが更新され、右左折の箇所や名称、音声などを格納した誘導データが更新されなかった場合、経路案内機能はナビゲーションシステムが想定している動作を実行できない可能性があるという課題があった。

この発明は、このような課題を解決するものであり、必要に応じて設定された差分更新の優先順位に従って地図データを更新するための差分地図データを作成する差分地図データ作成装置、差分地図データ作成のための差分地図リストを作成する差分地図リスト作成装置、差分地図データ作成方法、および、当該差分地図データ作成装置によって作成された差分地図データを配信する差分地図データ配信システムを提供することを目的とする。

この発明は、新旧の地図データからそれぞれ構成される新地図データベースおよび旧地図データベースに基づき、情報端末装置が使用する地図データベースへ差分更新する際の差分地図データを作成する差分地図データ作成装置であって、旧地図データベースと新地図データベースとの差分である新旧差分抽出後地図データを抽出する差分地図データ抽出部と、差分地図データ抽出部によって抽出された新旧差分抽出後地図データを、地図データ種別に基づき、地図データ種別分類後差分地図データとして分類する差分地図データ分類部と、差分更新の優先順位を示す第１優先情報と、第１優先情報とは異なる差分更新の優先順位を示す第２優先情報とに基づき、差分更新を行う更新単位を決定する更新単位情報を作成する更新単位情報作成部と、差分地図データ分類部によって分類された地図データ種別分類後差分地図データと、更新単位情報作成部によって作成された更新単位情報とに基づき、差分地図データを作成する差分地図データ生成部とを備え、第２優先情報は、情報端末装置において地図データを用いて実行される機能を示す機能種別又は情報端末装置が有する機能毎に必要な地図データ種別を定義した情報であることを特徴とするものである。

この発明によれば、必要に応じて設定された差分更新の優先順位に基づき差分地図データを作成し、当該差分地図データに基づいて地図データを更新するので、より効率よく、適切な地図データ更新を行うことができる。

この発明の実施の形態１に係る差分地図データ作成装置の構成図である。 この発明の実施の形態１における地図データの構成を示すものである。 地物の幾何情報の構成を説明する図である。 複数の地物の幾何情報を示す幾何情報リストの構造を示す図である。 地物の位相情報の構成を説明する図である。 地物の特徴を示す属性情報の構成を説明する図である。 この発明の実施の形態１に係る差分地図データ作成装置の動作のフローチャートである。 差分地図データ抽出部による図７のステップＳＴ００１の処理を詳細に説明するフローチャートである。 差分地図データ分類部による図７のステップＳＴ００２の処理を詳細に説明するフローチャートである。 地図データが道路の場合におけるカテゴリ定義情報の構成図の一例である。 道路データの場合において、新旧差分抽出後地図データを構成する地物ごとに各カテゴリに該当するか否かのフラグが付与された一例を示す図である。 更新単位情報作成部による図７のステップＳＴ００３の処理を詳細に説明するフローチャートである。 優先情報の一例を示す図である。 実施の形態１において、差分地図データ生成部による図７のステップＳＴ００４の処理を詳細に説明するフローチャートである。 この発明の実施の形態１における差分地図データの内容の一例を示す図である。 この発明の実施の形態１における差分地図データ作成方法を示す概念図である。 この発明の実施の形態１において、差分地図データ作成装置が作成した差分地図データを用いる情報端末装置のハードウェア構成の一例を示すブロック図である。 この発明の実施の形態１に係る情報端末装置の構成図である。 この発明の実施の形態１の情報端末装置における差分地図データ更新のフローチャートである。 この発明の実施の形態２に係る差分地図データ作成装置の構成図である。 この発明の実施の形態２に係る差分地図データ作成装置の動作のフローチャートである。 この発明の実施の形態２において、差分地図データ分類部が出力する地図データ種別分類後差分地図データの一例を示す図である。 この発明の実施の形態２の更新単位情報作成部による図７のステップＳＴ００３の処理を詳細に説明するフローチャートである。 この発明の実施の形態２において、更新単位情報作成部が読み込む優先情報の一例を示す図である。 機能定義情報の一例を説明する図である。 この発明の実施の形態２における更新単位情報の一例を示す図である。 この発明の実施の形態２の差分地図リスト生成部による図２１のステップＳＴ１０５の処理を詳細に説明するフローチャートである。 この発明の実施の形態２における差分地図リストの内容の一例を示す図である。 この発明の実施の形態２における差分地図データ作成方法を示す概念図である。 この発明の実施の形態３に係る情報端末装置に、情報配信装置から差分地図データを配信する差分地図データ配信システムの構成図である。 この発明の実施の形態３の情報端末装置における差分地図データ更新のフローチャートである。 この発明の実施の形態４において、情報端末装置に、情報配信装置から差分地図データを配信する差分地図データ配信システムの構成図である。

以下、この発明の実施の形態について、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る差分地図データ作成装置１００の構成図である。
差分地図データ作成装置１００は、図１に示すように、旧地図ＤＢ（データベース）１０１と、新地図ＤＢ１０２と、差分地図データ抽出部１０３と、カテゴリ情報設定部１０４と、差分地図データ分類部１０５と、更新単位情報作成部１０６と、差分地図データ生成部１０７と、差分地図ＤＢ１０８とを備える。
なお、ここでは、差分地図データ作成装置１００は、旧地図ＤＢ１０１と、新地図ＤＢ１０２と、差分地図ＤＢ１０８とを備える構成としているが、これに限らず、外部に備えるものとしてもよい。

旧地図ＤＢ１０１および新地図ＤＢ１０２は、地図データを収録する。
差分地図データ抽出部１０３は、旧地図ＤＢ１０１と新地図ＤＢ１０２とから、それぞれの差分のデータ（新旧差分抽出後地図データとする）を抽出する。
カテゴリ情報設定部１０４は、予めカテゴリ毎に地図データを定義したカテゴリ定義情報を参照し、カテゴリ定義情報に基づいてカテゴリ情報を設定し、差分地図データ作成装置１００が備えるメモリ上、または記憶装置に一時的に保管する。なお、カテゴリ情報とは、例えば、地図データ種別が道路の場合、高速道路、国道、都道府県道、市区町村道路といった地図データが有する属性（この場合、道路種別）に応じた分類や、ある地域範囲における道路形状や建物のデータ変更量、すなわち、差分地図データの変化量や、経路誘導や経路探索といった、情報端末装置（詳細は後述する）が有する機能で必要な属性によって地図データがカテゴリ化された情報である。

差分地図データ分類部１０５は、差分地図データ抽出部１０３によって抽出された新旧差分抽出後地図データを、カテゴリ情報設定部１０４によって設定されたカテゴリ情報に基づき分類する。
更新単位情報作成部１０６は、情報端末装置において差分更新の優先順位を示す優先情報から、更新単位を決定するための更新単位情報を作成する。
差分地図データ生成部１０７は、差分地図データ分類部１０５によって分類されたカテゴリ化後差分地図データと、更新単位情報作成部１０６によって作成された更新単位情報とに基づき差分地図データを作成する。なお、差分地図データ生成部によって作成された差分地図データは、差分地図ＤＢ１０８に格納される。
差分地図ＤＢ１０８は、差分地図データを格納する。

ここで、地図データの構成について説明する。
図２は、この発明の実施の形態１における地図データの構成を示すものである。
旧地図ＤＢ１０１、新地図ＤＢ１０２は、図２に示す地図データ構成からなる地図データの集合である。図２において、旧地図ＤＢ１０１および新地図ＤＢ１０２をまとめて地図データベース（地図ＤＢ２０）として以下説明する。
図２に示すように、地図ＤＢ２０は、地図の構成要素（以下、地物２１）の集合からなり、地物２１は、幾何情報と、属性情報と、位相情報とから構成される。
幾何情報は、形状を表現する緯度・経度などからなる位置情報を示す座標を配列した情報であり、属性情報は、地物の特徴を示す情報であり、位相情報は、地物同士のつながりを示す情報であって、これらの情報は、組み合わせることが可能である。例えば、道路ネットワークを示す場合は、位相情報と属性情報、道路形状を示す場合は、幾何情報と属性情報などのように利用される。なお、幾何情報と位相情報とは、それぞれの情報が配列として管理され、それぞれ属性情報と関連付けられる。

図３は、地物２１の幾何情報の構成を説明する図である。
図３に示すように、幾何情報の主な種類（幾何情報種別３１）には、市区町村名や地名の代表点などを表現するポイント（点）データ、川、バス路線、等高線などの線を表現するポリライン（線）データ、家形図、公園、湖沼など閉空間を表現するポリゴン（面）データがある。また、これらの特徴を表現する属性情報として、例えば、道路の場合、国道、県道、市町村道などの道路種別、道路幅、道路名称などが属性情報として定義される。
このように、幾何情報と属性情報とは関連付けられている。なお、位相情報と属性情報についても同様に関連付けられている。
幾何情報は、地物の形を構成する座標点の配列で構成され、座標は、緯度経度や平面直角座標系などで定義された数値情報で表現される。

図４は、複数の地物２１の幾何情報を示す幾何情報リスト４１の構造を示す図である。
幾何情報リスト４１は、例えば、図４に示すように、幾何情報を示す座標点の配列の他に、幾何形状の種別を示す種別情報、地物を一意に識別する地物ＩＤなども合わせて管理することができる。また、図４に示すような内容に限らず、幾何情報リスト４１は、その他、地図データの特徴によっては、セキュリティ面から座標値の配列に対して暗号化、圧縮して表現される場合もある。

図５は、地物２１の位相情報の構成を説明する図である。
図５に示すように、位相情報は、地物同士のつながりを表現し、ノードとリンクで表現される。位相情報は、道路ネットワークや鉄道ネットワークのような、ネットワークデータを管理する。ノードは、交差点などのネットワークを構成する結節点であり、リンクはノードとノードの間をつないだものである。

図６は、地物２１の特徴を示す属性情報の構成を説明する図である。
図６に示すように、属性情報は、対象となる地物２１を識別する地物ＩＤと、当該地物２１の特徴を示した複数種類の属性で構成される。属性値の種類としては、数値、文字列、画像など、地物２１を特徴付ける各種情報で構成される。複数地物２１に対する属性情報の集合が属性情報リストとなる。

上述したように、図２〜図６で説明した地図データは、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩ（Ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）データ、といった地図データ種別ごとに磁気ディスク等を有する記憶装置（ＨＤＤ：ＨＡＲＤ ＤＩＳＫ ＤＲＩＶＥ）に格納される。
また、新地図ＤＢ１０２および旧地図ＤＢ１０１は、上述した構成により地図データが格納されているデータベースである。
差分地図ＤＢ１０８には、新地図ＤＢ１０２と旧地図ＤＢ１０１とから、差分地図データ作成装置１００が、新しく追加された地物２１、地物２１の幾何や属性が変更された地物２１、削除された地物２１に対して、その差分を抽出したデータである差分地図データが格納される。なお、差分地図ＤＢ１０８は、差分地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータ、といった地図データ種別ごとに磁気ディスク等を有する記憶装置（ＨＤＤ：ＨＡＲＤ ＤＩＳＫ ＤＲＩＶＥ）に格納される。

この発明の実施の形態１に係る差分地図データ作成装置１００の動作について説明する。
図７は、この発明の実施の形態１に係る差分地図データ作成装置１００の動作のフローチャートである。
差分地図データ抽出部１０３は、旧地図ＤＢ１０１と新地図ＤＢ１０２とから、それぞれの差分のデータ（新旧差分抽出後地図データとする）を抽出する（ステップＳＴ００１）。

図８は、差分地図データ抽出部１０３による図７のステップＳＴ００１の処理を詳細に説明するフローチャートである。
差分地図データ抽出部１０３は、旧地図データが格納された旧地図ＤＢ１０１を読み込む（ステップＳＴ１）。
次に、差分地図データ抽出部１０３は、新地図データが格納された新地図ＤＢ１０２を読み込む（ステップＳＴ２）。
差分地図データ抽出部１０３は、ステップＳＴ１で読み込んだ旧地図データと、ステップＳＴ２で読み込んだ新地図データとを地物２１単位で比較する（ステップＳＴ３）。
差分地図データ抽出部１０３は、ステップＳＴ３の比較の結果、新しく追加された地物２１、地物の幾何や属性が変更された地物２１、削除された地物２１に対して、その差分を抽出する（ステップＳＴ４）。なお、ステップＳＴ４において、差分地図データ抽出部１０３が抽出した地図データを、ここでは、新旧差分抽出後地図データとする。

差分地図データ抽出部１０３は、新旧差分抽出後地図データを出力する（ステップＳＴ５）。なお、新旧差分抽出後地図データは、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータごとにそれぞれ分けて管理される。また、この新旧差分抽出後地図データは、差分地図データ作成装置１００が備えるメモリ上、または、記憶装置に一時的に保管され、後述する差分地図データ分類部１０５による処理で利用される。

図７のフローチャートに戻る。
図７のステップＳＴ００１において、差分地図データ抽出部１０３が新旧差分抽出後地図データを抽出すると、差分地図データ分類部１０５は、差分地図データ抽出部１０３によって抽出された新旧差分抽出後地図データを、カテゴリ情報設定部１０４によって設定されたカテゴリ情報に基づき分類する（ステップＳＴ００２）。

図９は、差分地図データ分類部１０５による図７のステップＳＴ００２の処理を詳細に説明するフローチャートである。
差分地図データ分類部１０５は、図７のステップＳＴ００１において差分地図データ抽出部１０３が出力し、一時的に保管されている新旧差分抽出後地図データを読み込む（ステップＳＴ１１）。
次に、差分地図データ分類部１０５は、カテゴリ情報を読み込む（ステップＳＴ１２）。

ここで、カテゴリ情報について説明する。
カテゴリ情報は、予め設定されたカテゴリ定義情報に基づき設定される、地図データが有する属性に応じた分類、新旧差分抽出後地図データにおけるデータ変化量、情報端末装置が有する機能などによってカテゴリ化された情報であって、新旧差分抽出後地図データをカテゴリ分けする場合に用いる情報である。なお、予め設定されたカテゴリ定義情報に基づき設定される、地図データが有する属性に応じた分類、新旧差分抽出後地図データにおけるデータ変化量、情報端末装置が有する機能などのいずれか１つによってカテゴリ分けされるものとしてもよいし、１つ以上を組み合わせてカテゴリ分けするようにしてもよい。
また、予め設定されているカテゴリ定義情報をそのままカテゴリ情報としてもよいし、カテゴリ情報設定部１０４が適宜カテゴリ情報を設定しなおすようにしてもよい。
カテゴリは、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータ、名称データといった地図を構成する種別に対して付与することができる。例えば、地図データが道路の場合、高速道路、国道、都道府県道などの道路種別や、ある地域範囲における道路形状や建物のデータ変更量や、差分内容が新規、変更、削除のいずれか、といった視点によって定義される。

なお、カテゴリには、カテゴリ番号が付与され、付与されたカテゴリ番号は、地図ＤＢ（旧地図ＤＢ１０１、新地図ＤＢ１０２、差分地図ＤＢ１０８）全体に対して一意な値となる。
カテゴリ情報設定部１０４は、このようなカテゴリが予め定義されたカテゴリ定義情報に基づき、適宜カテゴリ情報を設定する。なお、カテゴリ定義情報は、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）形式、テキスト形式といったデジタル記憶方式に基づき磁気ディスク等を有する記憶装置に格納されている。

図１０は、地図データが道路の場合におけるカテゴリ定義情報の構成図の一例である。
例えば、図１０に示すように、カテゴリ定義情報は、５つのカテゴリに分けられ、カテゴリ１では、道路形状変化量が新旧道路形状を比較して２０％以上あるかどうかで判断される。
カテゴリ２では、差分内容が、道路が新設されたものなのか、形状や属性が変更されたものなのか、または、廃道によって削除されたものなのか、のいずれかで判断される。
カテゴリ３では、差分対象となる道路種別が、高速道路、都道府県道、市区町村道路のいずれであるかで判断される。
カテゴリ４では、差分対象となる道路の規制情報がどのように変更されたかで判断される。例えば、最高速度が変更されたかどうか、一方通行に変更されたかどうか、など、経路探索や経路誘導に影響を及ぼす内容かどうかによって、カテゴリ４に該当するかどうかが判断される。
カテゴリ５では、地図データが有する属性などに基づいて予め設定された優先順位が、５位までであるかどうかによって判断される。

なお、ここでは、図１０のようにカテゴリ分けするような一例を示しているが、これに限らず、各カテゴリをさらに細分化してもよい。例えば、図１０のカテゴリ２に定義されている差分内容について、新設、変更、削除のいずれかによって、さらにそれぞれカテゴリ分けするようにしてもよいし、図１０のカテゴリ３に定義されている道路種別について、高速道路、国道、都道府県道、市区町村道を、さらにそれぞれカテゴリ分けするようにしてもよい。

カテゴリ情報設定部１０４は、図１０に示すようなカテゴリ定義情報を記憶装置から読み出し、カテゴリ情報として差分地図データ作成装置１００が備えるメモリ上、または、記憶装置に一時的に保管する。
そして、差分地図データ分類部１０５は、ステップＳＴ１２において、一時的に保管されているカテゴリ情報を読み込む。
差分地図データ分類部１０５は、ステップＳＴ１２にて読み込んだカテゴリ情報に基づき、ステップＳＴ１１で読み込んだ新旧差分抽出後地図データを構成する地物２１ごとに各カテゴリのいずれに該当するかを判定する（ステップＳＴ１３）。
差分地図データ分類部１０５は、ステップＳＴ１３の判定に基づき、ステップＳＴ１１で読み込んだ新旧差分抽出後地図データを構成する地物２１ごとに、各カテゴリに該当するか否かのフラグを付与する（ステップＳＴ１４）。

図１１は、道路データの場合において、新旧差分抽出後地図データを構成する地物２１ごとに各カテゴリに該当するか否かのフラグが付与された一例を示す図である。
図１１に示す差分地物ＩＤは、新旧差分抽出後地図データに格納されている地物２１を一意に識別するユニークなＩＤである。さらに、地物２１ごとに、カテゴリ情報設定部１０４が設定したカテゴリ情報に該当するか否かのフラグが、各カテゴリに対して付与されている。図１１においては、○印がカテゴリに該当することを示し、空欄はカテゴリに該当しないことを示している。

差分地図データ分類部１０５は、ステップＳＴ１４にて地物２１ごとにカテゴリに該当するか否かのフラグを付与した新旧差分抽出後地図データ（ここでは、カテゴリ化後差分地図データとする）を出力する（ステップＳＴ１５）。
なお、図１１において図示は省略しているが、図１１に示す情報と、新旧差分抽出後地図データ、すなわち、図２で説明したような地物２１の構成要素の情報とを関連付けてカテゴリ化後差分地図データとしてもよいし、図１１に示す情報をカテゴリ化後差分地図データとし、新旧差分抽出後地図データを別で管理し、カテゴリ化後差分地図データと差分地物ＩＤによって紐付けられるようにしておいてもよい。

また、ステップＳＴ１５において出力されたカテゴリ化後差分地図データは、差分地図データ作成装置１００が備えるメモリ上、または、記憶装置に一時的に保管され、後述する差分地図データ生成部１０７による処理で利用される。
また、ここでは図１１を用いて、道路データの場合を例にとって説明したが、差分地図データ分類部１０５によって分類され、カテゴリ情報に該当するか否かのフラグが付与されたカテゴリ化後差分地図データは、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータ、名称データごとに作成、出力される。

図７のフローチャートに戻る。
図７のステップＳＴ００２において、差分地図データ抽出部１０３がカテゴリ化後差分地図データを出力すると、更新単位情報作成部１０６は、情報端末装置において差分更新の優先順位を示す優先情報から、更新単位を決定するための更新単位情報を作成する（ステップＳＴ００３）。

図１２は、更新単位情報作成部１０６による図７のステップＳＴ００３の処理を詳細に説明するフローチャートである。
更新単位情報作成部１０６は、優先情報を優先順位の高いものから順番に読み込む（ステップＳＴ２１）。

ここで、優先情報について説明する。
優先情報とは、差分地図データ作成装置１００が作成する差分地図データについて、当該差分地図データを利用する情報処理装置に対して、当該差分地図データを適用するにあたっての優先順位を示す情報である。なお、優先順位は予め適宜設定可能である。
優先情報は、差分地図データを適用する空間的な範囲、すなわち地図範囲と、カテゴリの内容とから構成され、記憶装置に格納されている。

図１３は、優先情報の一例を示す図である。
図１３に示すように、優先情報は、データ範囲（地図範囲）、カテゴリで構成され、それぞれの組み合わせに対して、差分更新の優先順位が設定されている。なお、図１３においては、データ範囲を対象の市で例示したが、範囲を示す矩形範囲の座標で構成してもよい。優先情報は、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）形式、テキスト形式といったデジタル記憶方式に基づき磁気ディスク等を有する記憶装置に格納される。

更新単位情報作成部１０６は、読み込んだ優先情報を、情報端末装置において更新単位を決定するための更新単位情報として出力する（ステップＳＴ２７）。
なお、ここでは、ステップＳＴ２７において、優先情報をそのまま更新単位情報としているが、これに限らず、更新単位情報作成部１０６が適宜更新単位情報を設定しなおすようにしてもよい。

図７のフローチャートに戻る。
差分地図データ生成部１０７は、ステップＳＴ００２にて差分地図データ分類部１０５によって分類されたカテゴリ化後差分地図データと、ステップＳＴ００３にて更新単位情報作成部１０６によって作成された更新単位情報とに基づき、差分地図データを作成する（ステップＳＴ００４）。

図１４は、実施の形態１において、差分地図データ生成部１０７による図７のステップＳＴ００４の処理を詳細に説明するフローチャートである。
差分地図データ生成部１０７は、図７のステップＳＴ００３にて更新単位情報作成部１０６が作成した更新単位情報を読み込む（ステップＳＴ３１）。
差分地図データ生成部１０７は、図７のステップＳＴ００２で差分地図データ分類部１０５が作成したカテゴリ化後差分地図データを読み込む（ステップＳＴ３２）。

差分地図データ生成部１０７は、ステップＳＴ３１で読み込んだ更新単位情報で定義されている優先順位（第１の優先順位）に基づき、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータのそれぞれに該当するステップＳＴ３２で読み込んだカテゴリ化後差分地図データに対し、優先順位（第２の優先順位）を付与する（ステップＳＴ３３）。例えば、更新単位情報が図１３に示すような内容であり、カテゴリ化後差分地図データが図１１に示すような内容であった場合で、図１１の差分地物ＩＤ１の地物２１が、Ａ市に属するものであったとすると、カテゴリ１，２に該当する差分地物ＩＤ１が優先順位１位となる。また、同様に、図１１の差分地物ＩＤ２がＢ市に属するものであったとすると、差分地物ＩＤ２は、優先順位２位となる。また、図１１の差分地物ＩＤ３、差分地物ＩＤ４、差分地物ＩＤ５が、それぞれＤ市、Ｃ市、Ａ市に属するものであったとすると、それぞれ、優先順位４位、３位、１位となる。
なお、差分地物ＩＤがどのデータ範囲に属するものであるかは、カテゴリ化後差分地図データに含まれる、図２で説明したような、地物２１の構成要素の幾何情報、位相情報から判断すればよい。カテゴリ化後差分地図データと、図２で説明したような地物２１の構成要素の情報を別で管理している場合は、差分地物ＩＤで紐付けられる構成要素の情報から判断すればよい。

このように、この実施の形態１では、差分更新の優先度を定義する優先情報が更新単位となる。例えば、道路データの場合、道路はその規格によって高速道路、国道、都道府県道、市区町村道のようにランク分けされている。そこで、図１０では高速道路、国道、都道府県道、市区町村道はカテゴリ３としているが、これらをさらにそれぞれ細分化してカテゴリ分けし、この道路規格に優先度を設けると、ランクの最も高い高速道路を対象に、地図データが更新されているデータが、優先度の最も高い差分更新の更新単位となり、道路規格に沿ったランクに基づいて地図データを更新することができる。
なお、ステップＳＴ３３において優先順位（第２の優先順位）が付与されたカテゴリ化後差分地図データを差分地図データとする。
カテゴリ化後差分地図データと、地物２１の構成要素の情報を別で管理している場合は、差分地図データ生成部１０７は、カテゴリ化後差分地図データと、差分地物ＩＤで紐付けられる構成要素の情報とをマージして差分地図データとすればよい。

差分地図データ生成部１０７は、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータのそれぞれに該当する差分地図データに対し、更新単位情報にて定義された優先情報を元にステップＳＴ３３において付与した優先順位（第２の優先順位）に従って、優先順位（第２の優先順位）の高い順に、差分地図データをソートする（ステップＳＴ３４）。
図１５は、この発明の実施の形態１における差分地図データの内容の一例を示す図である。
図１５に示すような差分地図データは、図１３に示す更新単位情報と、図１１に示すカテゴリ化後差分地図データとに基づいて優先順位（第２の優先順位）が付与され、優先順位（第２の優先順位）の高い順にソートされたものとする。なお、図１５において図示は省略しているが、上述したように、差分地図データは、図１５に示す内容と、図２で説明したような地物２１の構成要素の情報とを有する。

ステップＳＴ３４でソートされた差分地図データは、差分地図ＤＢ１０８に格納される。この時、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータごとにそれぞれ分けて磁気ディスク等を有する記憶装置に格納される。また、差分地図データは、それぞれ、優先順位を明示するために優先順位（第２の優先順位）が付与された状態で差分地図ＤＢ１０８に格納される。
このように、差分地図データを、差分更新の優先順位が高い順番で並べることで、優先順位の高い差分地図データから順に更新することができ、優先順位の高い地図データを必要とする機能を他機能より優先して実行することができる。

以上のように、差分地図データ作成装置１００によって、差分地図データが作成される。
なお、図７において、差分地図データ分類部１０５が新旧差分抽出後地図データを分類してから（ステップＳＴ００２）、更新単位情報作成部１０６が更新単位情報を作成する（ステップＳＴ００３）こととしたが、これに限らず、差分地図データ生成部１０７が差分地図データを作成する（ステップＳＴ００４）前に更新単位情報が作成されていればよい。
なお、図１６は、この発明の実施の形態１における差分地図データ作成方法を示す概念図である。図１６に示すように、差分地図データ作成装置１００において、各種情報に基づき、差分地図データが作成される。

図１７は、この発明の実施の形態１において、差分地図データ作成装置１００が作成した差分地図データを用いる情報端末装置のハードウェア構成の一例を示すブロック図である。
情報端末装置としては、例えば、カーナビゲーション装置、携帯電話やＰＤＡ（ＰＥＲＳＯＮＡＬ ＤＩＧＩＴＡＬ ＡＳＳＩＳＴＡＮＴ）などの移動体情報端末が挙げられる。図１７に示す外部記憶装置２０６には、差分地図データ作成装置１００によって作成された差分地図データにアクセスするデータアクセスプログラム、当該差分地図データを用いて所望の機能を実行するためのアプリケーションプログラム、アプリケーション処理で利用されるデータなどが格納される。これらプログラムは、外部記憶装置２０６からメモリ２０５上へ展開されて、ＣＰＵ２０４で実行される。アプリケーションプログラムは、情報端末装置で実行される各種の機能を実現するためのプログラムであり、例えば、カーナビゲーション装置における経路誘導機能、地図表示機能、経路探索機能を実現する。

データアクセスプログラムは、アプリケーションプログラムの実行に必要なデータを、外部記憶装置２０６のデータ集合から取得するためのプログラムである。
なお、外部記憶装置２０６は、情報端末装置に搭載されたハードディスク装置（ＨＤＤ）、ドライブ装置で再生可能なＣＤやＤＶＤなどの外部記憶メディア、所定の入出力インタフェースを介してデータ読み書きが可能なＵＳＢ（ＵＮＩＶＥＲＳＡＬ ＳＥＲＩＡＬ ＢＵＳ）メモリ等に構築することができる。

ＣＰＵ２０４による演算結果は、バスを介して表示装置２０２へ出力されて画面表示される。表示装置２０２は、例えば、経路誘導に利用される地図等を表示する装置であり、液晶ディスプレイやプラズマディスプレイ等により実現される。
通信装置２０３は、不図示の外部装置と通信を行う装置である。情報端末装置がカーナビゲーション装置である場合、通信装置２０３が、ＧＰＳ（ＧＬＯＢＡＬ ＰＯＳＩＴＩＯＮＩＮＧ ＳＹＳＴＥＭ）衛星からのＧＰＳ信号やＦＭ電波を受信して位置情報を検出する位置検出部としても機能する。
入力装置２０１は、外部からの操作入力を受け付ける装置であり、キーボードや操作スイッチ、表示装置２０２と組み合わされたタッチパネル等に相当する。情報端末装置がカーナビゲーション装置である場合は、この入力装置２０１を用いて経路探索の条件等を入力する。

図１８は、この発明の実施の形態１に係る情報端末装置３００の構成図である。
情報端末装置３００は、入力装置２０１と、地図ＤＢ３０１と、差分地図データ適用部３０２と、ナビ機能実行部３０３と、位置検出部３０４と、通信装置２０３とを備える。
入力装置２０１は、図１７で説明した入力装置２０１と同様であるので重複した説明を省略する。
地図ＤＢ３０１は、地図データを格納する。なお、地図ＤＢ３０１は、ここでは、情報端末装置３００が備えるものとしているが、情報端末装置３００の外部に備えるものとしてもよい。
差分地図データ適用部３０２は、ナビ機能実行部３０３により実行される機能を実行するため、地図ＤＢ３０１に対し、差分地図データを適用する差分更新プログラムを用いて地図ＤＢ３０１を最新の状態に更新する。例えば、図１７で示した情報端末装置３００のＣＰＵ２０４が、差分更新プログラムを実行することにより、差分地図データ適用部３０２として動作する。

ナビ機能実行部３０３は、地図ＤＢ３０１から取得された地図データ、および、位置検出部３０４により検出された現在位置に基づいて、ナビゲーション処理の各種の機能を実行する。
位置検出部３０４は、ＧＰＳ衛星からのＧＰＳ信号やＦＭ電波を受信して位置情報を検出する。
通信装置２０３は、差分地図データ作成装置１００によって作成された差分地図データを受信する。なお、差分地図データ作成装置１００によって作成された差分地図データは、ＣＤ、ＤＶＤ、ＳＤカードといったメディア媒体にコピーされる。また、このとき、ユーザがどの優先順位の差分地図データをメディア媒体にコピーするかを指定することもできる。

図１９は、この発明の実施の形態１の情報端末装置３００における差分地図データ更新のフローチャートである。
通信装置２０３は、差分地図データ作成装置１００によって作成された差分地図データがコピーされているメディア媒体から、差分地図データを読み込む（ステップＳＴ４１）。
差分地図データ適用部３０２は、ステップＳＴ４１で読み込んだ差分地図データのうち、優先順位の最も高い地図データを用いる機能を停止する（ステップＳＴ４２）。例えば、更新対象の地図データが高速道路である場合、当該データを使用する経路案内機能は利用できなくなる。なお、差分地図データの地図範囲を考慮し、経路案内機能が当該範囲を利用しない場合は、経路案内機能を停止することなく差分地図データを更新することも可能である。

差分地図データ適用部３０２は、ナビ機能実行部３０３により実行される機能を実行するため、地図ＤＢ３０１に対し、差分地図データを適用する差分更新プログラムを用いて、ステップＳＴ４１で読み込んだ差分地図データに示されている優先順位の最も高い地物２１に対し、地図ＤＢ３０１を更新する（ステップＳＴ４３）。
差分地図データ適用部３０２は、地図ＤＢ３０１の地図データの更新が完了したかどうかを判断する（ステップＳＴ４４）。
ステップＳＴ４４において、地図データの更新が完了していないと判断した場合（ステップＳＴ４４の“ＮＯ”の場合）、当該処理を繰り返し、地図データの更新が完了するのを待つ。

一方、ステップＳＴ４４において、地図データの更新が完了したと判断した場合（ステップＳＴ４４の“ＹＥＳ”の場合）、差分地図データ適用部３０２は、ステップＳＴ４２で停止していた地図データを用いる機能を再開する（ステップＳＴ４５）。
差分地図データ適用部３０２は、ステップＳＴ４１にて読み込んだ差分地図データについて、次に優先度の高いデータがあるかどうかを判断する（ステップＳＴ４６）。
ステップＳＴ４６において、次に優先度の高いデータがないと判断した場合（ステップＳＴ４６の“ＮＯ”の場合）処理終了する。
ステップＳＴ４６において、次に優先度の高いデータがあると判断した場合（ステップＳＴ４６の“ＹＥＳ”の場合）、ステップＳＴ４２に戻り、次に優先度の高いデータについて、以降の処理を行う。

以上のように、この実施の形態１によれば、必要に応じて設定された差分更新の優先順位に基づき差分地図データを作成し、当該差分地図データに基づいて地図データを更新するので、より効率よく、適切な地図データ更新を行うことができる。また、優先度に応じて差分地図データを適用することで、情報端末装置３００で必要とするデータから順に、地図データを更新することができる。さらに、優先順位を付与して差分地図データを細分化することで、差分地図データをコピーするＣＤ、ＤＶＤ、ＳＤカードといったメディア媒体の容量に制約がある場合でも、優先順位の高いものから地図データを更新することができる。また、データ範囲（地図範囲）ごとに優先順位を決めて差分地図データを適用するので、整合性の取れた地図データ更新を行うことができる。

なお、この実施の形態１において、差分地図データ作成装置１００は、図１で示すような構成としたが、差分地図データ作成装置１００は、差分地図データ抽出部１０３と、差分地図データ分類部１０５と、更新単位情報作成部１０６と、差分地図データ生成部１０７とを備える構成であればよい。
また、この実施の形態１において、情報端末装置３００は、図１９で示すような構成としたが、情報端末装置３００は、差分地図データ適用部３０２と、通信装置２０３とを備える構成であればよい。
また、新旧差分抽出後地図データ、カテゴリ定義情報、カテゴリ情報、カテゴリ化後差分地図データ、優先情報、更新単位情報が保管される記憶装置は、差分地図データ作成装置１００が備えるものとしてもよいし、差分地図データ作成装置１００の外部に備えるものとしてもよい。

実施の形態２．
実施の形態１では、更新単位情報の優先順位に基づき、差分地図データを生成していた。この実施の形態２では、更新単位情報に基づき、差分更新の優先順位と差分地物とが関連付けられた差分地図リストを作成し、当該差分地図リストに基づき差分地図データを生成する実施の形態について説明する。

図２０は、この発明の実施の形態２に係る差分地図データ作成装置５００の構成図である。
図２０に示すこの発明の実施の形態２に係る差分地図データ作成装置５００の構成について、実施の形態１で図１に示した差分地図データ作成装置１００と同様のものについては、同じ符号を付して重複した説明を省略する。
図１に示した実施の形態１の差分地図データ作成装置１００の構成とは、カテゴリ情報設定部１０４を備えず、差分地図リスト生成部１０９を新たに備える点が異なる。
差分地図リスト生成部１０９は、更新単位情報作成部１０６が作成した更新単位情報と、差分地図データ分類部が作成した地図データ種別分類後差分地図データとに基づき、差分更新の優先順位と差分地物とが関連付けられた差分地図リストを作成する。

この発明の実施の形態２に係る差分地図データ作成装置５００の動作について説明する。
図２１は、この発明の実施の形態２に係る差分地図データ作成装置５００の動作のフローチャートである。
なお、図２１のステップＳＴ００１は、実施の形態１において説明した図７のステップＳＴ００１と同様であるため重複した説明を省略する。この実施の形態２に係る差分地図データ作成装置５００は、実施の形態１の差分地図データ作成装置１００と比べ、差分地図データ分類部１０５、更新単位情報作成部１０６、差分地図データ生成部１０７の動作が異なり、差分地図リスト生成部１０９による動作が増えている（図２１のステップＳＴ１０２〜ステップＳＴ１０５）。

図２１のステップＳＴ００１において、差分地図データ抽出部１０３が新旧差分抽出後地図データを抽出すると、差分地図データ分類部１０５は、差分地図データ抽出部１０３によって抽出された新旧差分抽出後地図データを、地図データ種別ごとに分類し、地物２１ごとにどの地図データ種別に該当するかのフラグを付与した新旧差分抽出後地図データ（ここでは、地図データ種別分類後差分地図データとする）を出力する（ステップＳＴ１０２）。
図２２は、この発明の実施の形態２において、差分地図データ分類部１０５が出力する地図データ種別分類後差分地図データの一例を示す図である。
図２２に示す差分地物ＩＤは、新旧差分抽出後地図データに格納されている地物２１を一意に識別するユニークなＩＤである。図２２において、○印が、各地図データ種別に該当することを示し、空欄は地図データ種別に該当しないことを示している。
なお、この時、図２２に示す地図データ種別分類後差分地図データとは別に、新旧差分抽出後地図データ、すなわち、図２で説明したような地物２１の構成要素の情報の情報を別途管理し、地図データ種別分類後差分地図データと差分地物ＩＤによって紐付けられるようにしておく。

また、ステップＳＴ１０２において出力された地図データ種別分類後差分地図データは、差分地図データ作成装置５００が備えるメモリ上、または、記憶装置に一時的に保管され、後述する差分地図データ生成部１０７による処理で利用される。

図２１のステップＳＴ１０２において、差分地図データ分類部１０５が地図データ種別分類後差分地図データを出力すると、更新単位情報作成部１０６は、情報端末装置において差分更新の優先順位を示す優先情報と、地図データを用いて所定の機能を実行する際に必要な地図データの関連を考慮して定義された機能定義情報との２つの情報から、更新単位を決定するための更新単位情報を作成する（ステップＳＴ１０３）。

図２３は、この発明の実施の形態２の更新単位情報作成部１０６による図２１のステップＳＴ１０３の処理を詳細に説明するフローチャートである。
なお、図２３に示す更新単位情報作成部１０６の動作は、実施の形態１において図１２で説明した更新単位情報作成部１０６の動作に、ステップＳＴ２２，ステップＳＴ２５，ステップＳＴ２６が追加されたものである。
更新単位情報作成部１０６は、優先情報を優先順の高いものから順番に読み込む（ステップＳＴ２１）。
具体的な動作は、実施の形態１において図１２で説明したのと同様であるが、この実施の形態２では、読み込む優先情報の内容が異なる。
図２４は、この発明の実施の形態２において、更新単位情報作成部１０６が読み込む優先情報の一例を示す図である。
図２４に示すように、この実施の形態２において、優先情報は、データ範囲（地図範囲）、機能種別で構成され、それぞれの組み合わせに対して、差分更新の優先順位が設定されている。なお、図２４においては、データ範囲を対象の市で例示したが、範囲を示す矩形範囲の座標で構成してもよい。優先情報は、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）形式、テキスト形式といったデジタル記憶方式に基づき磁気ディスク等を有する記憶装置に格納される。

更新単位情報作成部１０６は、ステップＳＴ２１で読み込んだ優先情報があるかどうか、すなわち、優先情報の読み込みを終了したかどうかを判断する（ステップＳＴ２２）。
ステップＳＴ２２において、読み込んだ優先情報があった場合（ステップＳＴ２２の“ＮＯ”の場合）、更新単位情報作成部１０６は、機能定義情報を読み込む（ステップＳＴ２５）。

ここで、ステップＳＴ２５で読み込む機能定義情報について説明する。
機能定義情報は、情報端末装置が地図データを使って、ある機能を実行するときに必要な地図データ種別を定義した情報である。なお、定義については、予め適宜設定可能である。
図２５は、機能定義情報の一例を説明する図である。
例えば、経路探索を実行する場合、道路のつながりを示す道路ネットワーク、道路交通規制情報が格納された道路データが必要となる。また、経路誘導を行う場合は、経路探索の実行結果と、右左折箇所の交差点名称が格納された名称データ、案内の際の音声データも必要となる。
そこで、図２５に示すように、機能定義情報として、機能毎に必要な地図データ種別が定義され、機能と地図データ種別とが関連付けられる。なお、機能定義情報は、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）形式、テキスト形式といったデジタル記憶方式に基づき磁気ディスク等を有する記憶装置に格納されている。

図２３のフローチャートに戻る。
更新単位情報作成部１０６は、ステップＳＴ２１にて読み込んだ優先情報の機能種別のデータと、ステップＳＴ２５にて読み込んだ機能定義情報に示されている情報とを比較し、機能定義情報に該当する値を設定する（ステップＳＴ２６）。具体的には、例えば、ステップＳＴ２１において、図２４の優先順位１の優先情報を読み込んだ場合、読み込んだ優先情報には、機能種別として経路探索が設定されている。そして、ステップＳＴ２５において、図２５に示す機能定義情報を読み込むと、経路探索の機能には、必要な地図データ種別として、「道路ネットワーク、道路データ」が定義されている。そこで、更新単位情報作成部１０６は、優先順位１の優先情報について、機能実行に必要なデータとして「道路ネットワーク、道路データ」を設定する。
このように、機能実行に必要な地図データを関連付けることで、当該機能を正しく実行することができるようになる。

その後、ステップＳＴ２１に戻り、ステップＳＴ２２にて読み込みが終了するまで上述した処理を繰り返す。
ステップＳＴ２２おいて、読み込みが終了したと判断されると、更新単位情報作成部１０６は、優先情報と機能定義情報とに基づき作成された、情報端末装置において更新単位を決定するための情報（ここでは、更新単位情報とする）を出力する（ステップＳＴ２７）。
すなわち、この実施の形態２では、ナビ機能の実行に必要な地図データの種別に基づいて更新単位が判断される。例えば、最短経路探索を行おうとした場合、その機能を実行するためには道路ネットワークデータ、道路形状データなどが必要になるため、これら２種類のデータで変化のあった差分データを更新単位とする。

図２６は、この発明の実施の形態２における更新単位情報の一例を示す図である。
図２６において、更新単位情報は、図２４に示した優先情報と、図２５に示した機能定義情報から構成される。すなわち、図２６に示すように、更新単位情報は、差分地図データを適用するデータ範囲（地図範囲）と地図データ種別とによって差分更新の優先順位を示す情報である。
なお、更新単位情報は、差分地図データ作成装置５００が備えるメモリ上、または、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）形式、テキスト形式といったデジタル記憶方式に基づき磁気ディスク等を有する記憶装置に一時的に保管される。

図２１のフローチャートに戻る。
差分地図リスト生成部１０９は、ステップＳＴ１０２にて差分地図データ分類部１０５によって分類された地図データ種別分類後差分地図データと、ステップＳＴ１０３にて更新単位情報作成部１０６よって作成された更新単位情報とに基づき、差分地図リストを作成する。

図２７は、この発明の実施の形態２の差分地図リスト生成部１０９による図２１のステップＳＴ１０５の処理を詳細に説明するフローチャートである。
差分地図リスト生成部１０９は、図２１のステップＳＴ１０３にて更新単位情報作成部１０６が作成した更新単位情報を読み込む（ステップＳＴ３０１）。
差分地図リスト生成部１０９は、図２１のステップＳＴ１０２で差分地図データ分類部１０５が作成した地図データ種別分類後差分地図データを読み込む（ステップＳＴ３０２）。

差分地図リスト生成部１０９は、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータのそれぞれに該当するステップＳＴ３０２で読み込んだ地図データ種別分類後差分地図データに基づき、ステップＳＴ３０１で読み込んだ更新単位情報で定義されている優先順位（第１の優先順位）ごとに、差分地物ＩＤが割り当てられたリストを作成する（ステップＳＴ３０３）。
例えば、更新単位情報が図２６に示すような内容であり、地図データ種別分類後差分地図データが図２２に示すような内容であった場合で、図２２の差分地物ＩＤ１の地物２１が、Ａ市に属するものであったとすると、Ａ市に属し、地図データ種別に道路データが該当する差分地物ＩＤ１は優先順位１位に該当する差分地物となる。また、図２２の差分地物ＩＤ２の地物２１もＡ市に属するものであったとすると、Ａ市に属し、地図データ種別に道路データが該当する差分地物ＩＤ２も、優先順位１位に該当する差分地物となる。また、図２２の差分地物ＩＤ３の地物２１がＣ市に属するものであったとすると、Ｃ市に属し、地図データ種別に道路ネットワークが該当する差分地物ＩＤ３は、優先順位３位に該当する差分地物となる。同様に、図２２の差分地物ＩＤ４、差分地物ＩＤ５がＢ市に属するものであったとすると、差分地物ＩＤ４、差分地物ＩＤ５は、優先順位２位に該当する差分地物となる。
なお、差分地物ＩＤがどのデータ範囲に属するものであるかは、地図データ種別分類後差分地図データの分類時（図２１のステップＳＴ１０２）に別途管理しておくようにした、新旧差分抽出後地図データの地物２１の構成要素の情報から判断すればよい。

また、ここで割り当てられた差分地物ＩＤは、地図データ種別分類後差分地図データの分類時（図２１のステップＳＴ１０２）に別途管理しておくようにした新旧差分抽出後地図データを特定するための情報となる。
このステップＳＴ３０３において、優先順位（第１の優先順位）ごとに差分地物ＩＤが割り当てられたリストを差分地図リストとする。

図２８は、この発明の実施の形態２における差分地図リストの内容の一例を示す図である。
図２８に示すように、優先順位毎に該当する地物２１の地図データ種別と、地物２１を一意に識別する差分地物ＩＤとがセットで格納される。なお、図２８では、データサイズを小さくすることを意識して、差分地物ＩＤの範囲で示すようにしているが、これに限らず、差分地物ＩＤを１つ１つ列挙して格納するようにしてもよい。

図２１に戻る。
ステップＳＴ１０５において、差分地図リスト生成部１０９が差分地図リストを作成すると、差分地図データ生成部１０７は、差分地図データを作成する（ステップＳＴ１０４）。
具体的には、差分地図リストにて定義された差分地物ＩＤに紐付けられる、地図データ種別分類後差分地図データの分類時（図２１のステップＳＴ１０２）に別途管理しておくようにした新旧差分抽出後地図データの情報に、差分地図リストにて定義された優先順位に従って優先順位（第２の優先順位）を付与し、付与した優先順位の高い順に新旧差分抽出後地図データをソートする。なお、ここで優先順位の高い順にソートされた新旧差分抽出後地図データを差分地図データとする。
また、差分地図データ生成部１０７は、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータのそれぞれに該当する差分地図データに対し、差分地図データを作成する。

ステップＳＴ１０５でソートされた差分地図データは、差分地図ＤＢ１０８に格納される。この時、地図データを構成する道路データ、背景地図データ、道路ネットワークデータ、ＰＯＩデータごとにそれぞれ分けて磁気ディスク等を有する記憶装置に格納される。また、差分地図データは、それぞれ、優先順位を明示するために優先順位（第２の優先順位）が付与された状態で差分地図ＤＢ１０８に格納される。
このように、差分地図データを、差分更新の優先順位が高い順番で並べることで、優先順位の高い差分地図データから順に更新することができ、優先順位の高い地図データを必要とする機能を他機能より優先して実行することができる。

なお、ここでは、地図データ種別分類後差分地図データの分類時に、新旧差分抽出後地図データ、すなわち、図２で説明したような地物２１の構成要素の情報を別途管理しておくこととしたが、これに限らず、実施の形態１同様、地図データ種別分類後差分地図データに、新旧差分抽出後地図データの情報も含めるようにし、差分地図データ生成部１０７は、更新情報と地図データ種別分類後差分地図データとに基づき差分地図データを作成するようにしてもよい。

以上のように、差分地図データ作成装置５００によって、差分地図データが作成される。
なお、図２１において、差分地図データ分類部１０５が新旧差分抽出後地図データを分類してから（ステップＳＴ１０２）、更新単位情報作成部１０６が更新単位情報を作成する（ステップＳＴ１０３）こととしたが、これに限らず、差分地図リスト生成部１０９が差分地図リストを作成する（ステップＳＴ１０５）前に更新単位情報が作成されていればよい。
なお、図２９は、この発明の実施の形態２における差分地図データ作成方法を示す概念図である。図２９に示すように、差分地図データ作成装置５００において、各種情報に基づき、差分地図データが作成される。

この発明の実施の形態２において、差分地図データ作成装置５００が作成した差分地図データを用いる情報端末装置のハードウェア構成については、実施の形態１において、図１７を用いて説明した構成と同様であるので重複した説明を省略する。
また、この発明の実施の形態２の情報端末装置３００の構成についても、実施の形態１において、図１８を用いて説明した構成と同様であるので重複した説明を省略する。
また、この発明の実施の形態２の情報端末装置３００における差分地図データ更新の動作についても、実施の形態１において、図１９を用いて説明したものと同様であるので重複した説明を省略する。

以上のように、この実施の形態２によれば、必要に応じて設定された差分更新の優先順位に基づき差分地図データを作成し、当該差分地図データに基づいて地図データを更新するので、より効率よく、適切な地図データ更新を行うことができる。また、優先度に応じて差分地図データを適用することで、情報端末装置３００で必要とするデータから順に、地図データを更新することができる。さらに、優先順位を付与して差分地図データを細分化することで、差分地図データをコピーするＣＤ、ＤＶＤ、ＳＤカードといったメディア媒体の容量に制約がある場合でも、優先順位の高いものから地図データを更新することができる。また、データ範囲（地図範囲）ごとに優先順位を決めて差分地図データを適用するので、整合性の取れた地図データ更新を行うことができる。

なお、この実施の形態２において、差分地図データ作成装置５００は、図２０で示すような構成としたが、差分地図データ作成装置５００は、差分地図データ抽出部１０３と、差分地図データ分類部１０５と、更新単位情報作成部１０６と、差分地図データ生成部１０７と、差分地図リスト生成部１０９とを備える構成であればよい。
また、この実施の形態２において、情報端末装置３００は、図１９で示すような構成としたが、情報端末装置３００は、差分地図データ適用部３０２と、通信装置２０３とを備える構成であればよい。
また、新旧差分抽出後地図データ、カテゴリ定義情報、カテゴリ情報、カテゴリ化後差分地図データ、優先情報、機能定義情報、更新単位情報が保管される記憶装置は、差分地図データ作成装置１００が備えるものとしてもよいし、差分地図データ作成装置５００の外部に備えるものとしてもよい。

実施の形態３．
実施の形態１，２では、差分地図データ作成装置１００によって作成された差分地図データを、ＣＤ、ＤＶＤ、ＳＤカードといったメディア媒体にコピーし、情報端末装置でそれを読み込み、情報端末装置が有する地図データに対して差分更新を適用したが、この実施の形態３では、情報端末装置が、差分地図データを、インターネット通信を用いて情報配信する情報配信装置を経由して受信する実施の形態について説明する。なお、この時も、情報配信装置は、優先順位の高いものから段階的に差分地図データを配信するものとする。

図３０は、この発明の実施の形態３に係る情報端末装置３００に、情報配信装置４００から差分地図データを配信する差分地図データ配信システムの構成図である。
図３０に示すように、差分地図データ配信システムにおいて、情報配信装置４００は、差分地図データ作成装置１００を備え、差分地図データ作成装置１００が作成した差分地図ＤＢから差分地図データを受信して、情報端末装置３００にインターネット通信網４０２を経由して差分地図データを配信する。
差分地図データ作成装置１００および情報端末装置３００の構成は、実施の形態１において、図１，図１８でそれぞれ説明したものと同様であるため、重複した説明を省略する。なお、ここでは、実施の形態１の差分地図データ作成装置１００を適用した場合で説明するが、差分地図データ作成装置１００に代えて、実施の形態２において図２０を用いて説明した差分地図データ作成装置５００を適用してもよいことは言うまでもない。

情報配信装置４００は、差分地図データ作成装置１００と、差分地図データ配信部４０１とを備える。
差分地図データ配信部４０１は、差分地図ＤＢ１０８が格納している差分地図データを受信し、インターネット通信網４０２を経由して、情報端末装置３００に配信する。
情報端末装置３００の通信装置２０３は、情報配信装置４００が配信する差分地図データを受信する。
なお、ここでは、図３０に示すように、情報配信装置４００が差分地図データ作成装置１００を備えるものとしたが、これに限らず、情報配信装置４００の外部の差分地図データ作成装置１００において差分地図ＤＢ１０８を作成するようにしてもよい。

図３１は、この発明の実施の形態３の情報端末装置３００における差分地図データ更新のフローチャートである。
通信装置２０３は、インターネット通信網４０２を経由して、情報配信装置４００から、差分地図データ作成装置１００によって作成された差分地図データを読み込む（ステップＳＴ５１）。なお、この時、情報配信装置４００は、差分地図ＤＢ１０８に格納されている差分地図データを、優先順位の高いものから順番に配信する。
以降、ステップＳＴ５２〜ステップＳＴ５６は、実施の形態１の情報端末装置３００の動作を説明した図１９のステップＳＴ４２〜ステップＳＴ４６と同様であるので詳細な説明を省略する。

以上のように、実施の形態３によれば、差分地図データ作成装置１００が作成した差分地図データを、インターネット通信（インターネット通信網４０２）を介して、差分地図データに付与された優先順位の高い順に配信する差分地図データ配信部４０１を有する情報配信装置４００と、情報配信装置４００から差分地図データを受信する通信部（通信装置２０３）と、差分地図データに基づき、地図データベース（地図ＤＢ３０１）を更新する差分地図データ適用部３０２とを有する情報端末装置３００とを備えるように構成したので、情報端末装置３００において、通信媒体を介して地図データを更新することができるため、メディア媒体に差分地図データをコピーする手間を省くことができ、差分更新の適用が効率化される。また、優先順位の高いものから順番に差分地図データを配信することで、通信負荷を抑える効果があると同時に、差分地図データを受信して適用する情報端末装置の負荷を抑えることができる。

実施の形態４．
実施の形態３では、情報配信装置４００を用いて、情報端末装置３００に差分地図データを配信する実施の形態について説明したが、この実施の形態４では、さらに、情報端末装置３００に蓄積されたユーザの走行履歴、登録地点、自宅周辺を加味して、ユーザが使用する確立の高い地図データの優先順位を高く設定する実施の形態について説明する。

図３２は、この発明の実施の形態４において、情報端末装置３００に、情報配信装置４００から差分地図データを配信する差分地図データ配信システムの構成図である。
実施の形態３において説明した図３０同様、図３２に示すように、差分地図データ配信システムにおいて、情報配信装置４００は、差分地図データ作成装置１００を備え、差分地図データ作成装置１００が作成した差分地図ＤＢから差分地図データを受信して、情報端末装置３００にインターネット通信網４０２を経由して差分地図データを配信する。
差分地図データ作成装置１００および情報端末装置３００の構成は、実施の形態１において、図１，図１８でそれぞれ説明したものと同様であるため、重複した説明を省略する。なお、ここでは、実施の形態１の差分地図データ作成装置１００を適用した場合で説明するが、差分地図データ作成装置１００に代えて、実施の形態２において図２０を用いて説明した差分地図データ作成装置５００を適用してもよいことは言うまでもない。

情報配信装置４００は、差分地図データ作成装置１００と、差分地図データ配信部４０１とを備える。
差分地図データ配信部４０１は、差分地図ＤＢ１０が格納している差分地図データを受信し、インターネット通信網４０２を経由して、情報端末装置３００に配信する。
情報端末装置３００の通信装置２０３は、情報配信装置４００が配信する差分地図データを受信する。
図３０と比べ、図３２では、情報端末装置３００が、優先情報作成部３０５をさらに備える点が異なる。
また、図３０と比べ、図３２では、情報配信装置４００が、優先情報書き込み部４０３をさらに備える点が異なる。
その他の構成は、実施の形態３において図３０で説明したものと同様であるため重複した説明を省略する。

情報端末装置３００の優先情報作成部３０５は、情報端末装置３００に蓄積されたユーザの走行履歴、登録地点、自宅周辺を加味して、ユーザが使用する確立の高い地図データの優先順位を設定した優先情報を作成する。
情報配信装置４００の優先情報書き込み部４０３は、情報端末装置３００の優先情報作成部３０５で作成した優先情報を、インターネット通信網４０２を経由して受信し、受信した優先情報を、差分地図データ作成装置１００に送信する。
差分地図データ作成装置１００では、情報配信装置４００から受信した優先情報に従い、差分地図データを作成する。

なお、実施の形態３同様、ここでは、図３２に示すように、情報配信装置４００が差分地図データ作成装置１００を備えるものとしたが、これに限らず、情報配信装置４００の外部の差分地図データ作成装置１００において差分地図ＤＢ１０を作成するようにし、情報配信装置４００の優先情報書き込み部４０３は、情報端末装置３００から受信した優先情報を、インターネット通信網４０２を経由して差分地図データ作成装置１００に送信するようにしてもよい。

このように、情報端末装置３００から、優先順位に関連するユーザの走行履歴、登録地点、自宅周辺の位置情報を、情報配信装置４００に送信し、それを受けた情報配信装置４００の内部または外部にある差分地図データ作成装置１００が有する優先情報に書き込み処理をすることにより、ユーザが使用する確立の高い地図データの優先順位を高く設定することができる。

以上のように、この実施の形態４によれば、情報端末装置３００は、地図データの優先順位を設定した優先情報を作成する優先情報作成部３０５をさらに備え、情報配信装置４００は、情報端末装置３００の優先情報作成部３０５が作成した優先情報を受信して差分地図データ作成装置１００に送信する優先情報書き込み部４０３をさらに備え、情報端末装置３００の通信部（通信装置２０３）は、優先情報作成部３０５が設定した優先情報を情報配信装置４００へ送信し、情報配信装置４００の優先情報書き込み部４０３は、情報端末装置３００から受信した優先情報に基づき差分地図データ作成装置１００が作成した差分地図データを、情報端末装置３００に対して配信するように構成したので、ユーザの利用状況にあった地図差分更新が実現できる。

なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
また、各実施の形態１〜４における差分地図データ作成装置、情報端末装置、情報配信装置の制御に用いられる各部は、ソフトウェアに基づくＣＰＵを用いたプログラム処理によって実行される。

２０，３０１ 地図ＤＢ、２１ 地物、３１ 幾何情報種別、４１ 幾何情報リスト、１００，５００ 差分地図データ作成装置、１０１ 旧地図ＤＢ、１０２ 新地図ＤＢ、１０３ 差分地図データ抽出部、１０４ カテゴリ情報設定部、１０５ 差分地図データ分類部、１０６ 更新単位情報作成部、１０７ 差分地図データ生成部、１０８ 差分地図ＤＢ、１０９ 差分地図リスト生成部、２０１ 入力装置、２０２ 表示装置、２０３ 通信装置、２０４ ＣＰＵ、２０５ メモリ、２０６ 外部記憶装置、３００ 情報端末装置、３０２ 差分地図データ適用部、３０３ ナビ機能実行部、３０４ 位置検出部、３０５ 優先情報作成部、４００ 情報配信装置、４０１ 差分地図データ配信部、４０２ インターネット通信網、４０３ 優先情報書き込み部。

Claims (11)

1. 新旧の地図データからそれぞれ構成される新地図データベースおよび旧地図データベースに基づき、情報端末装置が使用する地図データベースへ差分更新する際の差分地図データを作成する差分地図データ作成装置であって、
   前記旧地図データベースと前記新地図データベースとの差分である新旧差分抽出後地図データを抽出する差分地図データ抽出部と、
   前記差分地図データ抽出部によって抽出された前記新旧差分抽出後地図データを、地図データ種別に基づき、地図データ種別分類後差分地図データとして分類する差分地図データ分類部と、
   差分更新の優先順位を示す第１優先情報と、前記第１優先情報とは異なる差分更新の優先順位を示す第２優先情報とに基づき、前記差分更新を行う更新単位を決定する更新単位情報を作成する更新単位情報作成部と、
   前記差分地図データ分類部によって分類された前記地図データ種別分類後差分地図データと、前記更新単位情報作成部によって作成された前記更新単位情報とに基づき、前記差分地図データを作成する差分地図データ生成部とを備え、
   前記第２優先情報は、前記情報端末装置において前記地図データを用いて実行される機能を示す機能種別又は前記情報端末装置が有する機能毎に必要な前記地図データ種別を定義した情報である
   ことを特徴とする差分地図データ作成装置。
2. 新旧の地図データからそれぞれ構成される新地図データベースおよび旧地図データベースに基づき、情報端末装置が使用する地図データベースへ差分更新する際の差分地図データを作成する差分地図データ作成装置であって、
   前記旧地図データベースと前記新地図データベースとの差分である新旧差分抽出後地図データを抽出する差分地図データ抽出部と、
   前記差分地図データ抽出部によって抽出された前記新旧差分抽出後地図データを、地図データ種別に基づき、地図データ種別分類後差分地図データとして分類する差分地図データ分類部と、
   差分更新の優先順位を示す第１優先情報と、前記第１優先情報とは異なる差分更新の優先順位を示す第２優先情報とに基づき、前記差分更新を行う更新単位を決定する更新単位情報を作成する更新単位情報作成部と、
   前記差分地図データ分類部によって分類された前記地図データ種別分類後差分地図データと、前記更新単位情報作成部によって作成された前記更新単位情報とに基づき、前記差分地図データを作成する差分地図データ生成部とを備え、
   前記更新単位情報作成部は、前記第１優先情報である前記差分地図データを適用する地図範囲と、前記第２優先情報である、前記情報端末装置において前記地図データを用いて実行される機能を示す機能種別又は前記情報端末装置が有する機能毎に必要な前記地図データ種別を定義した機能定義情報とから、前記更新単位情報を作成する
   ことを特徴とする差分地図データ作成装置。
3. 前記第１優先情報は、前記差分地図データを適用する地図範囲によって優先順位を示す情報である
   ことを特徴とする請求項１記載の差分地図データ作成装置。
4. 前記地図データ種別分類後差分地図データに基づき、前記更新単位情報で定義されている第１の優先順位ごとに、前記新旧差分抽出後地図データを特定するための情報が割り当てられた差分地図リストを作成する差分地図リスト生成部を備えた
   ことを特徴とする請求項１から請求項３のうちのいずれか１項記載の差分地図データ作成装置。
5. 前記差分地図データ生成部は、前記差分地図リスト生成部が作成した前記差分地図リストの前記第１の優先順位に基づき、前記新旧差分抽出後地図データに含まれる情報に第２の優先順位を付与し、前記第２の優先順位の順番に従い前記新旧差分抽出後地図データを並べ替えて、前記差分地図データとする請求項４記載の差分地図データ作成装置。
6. 新旧の地図データからそれぞれ構成される新地図データベースおよび旧地図データベースに基づき、情報端末装置が使用する地図データベースへ差分更新する際の差分地図データを作成する差分地図データ作成方法であって、
   差分地図データ抽出部が、前記旧地図データベースと前記新地図データベースとの差分である新旧差分抽出後地図データを抽出するステップと、
   差分地図データ分類部が、前記差分地図データ抽出部によって抽出された前記新旧差分抽出後地図データを、地図データ種別に基づき、地図データ種別分類後差分地図データとして分類するステップと、
   更新単位情報作成部が、差分更新の優先順位を示す第１優先情報と、前記第１優先情報とは異なる差分更新の優先順位を示す第２優先情報とに基づき、前記差分更新を行う更新単位を決定する更新単位情報を作成するステップと、
   差分地図データ生成部が、前記差分地図データ分類部によって分類された前記地図データ種別分類後差分地図データと、前記更新単位情報作成部によって作成された前記更新単位情報とに基づき、前記差分地図データを作成するステップとを有し、
   前記第２優先情報は、前記情報端末装置において前記地図データを用いて実行される機能を示す機能種別又は前記情報端末装置が有する機能毎に必要な前記地図データ種別を定義した情報である
   ことを特徴とする差分地図データ作成方法。
7. 前記更新単位情報を作成するステップにおいて、前記更新単位情報作成部が、前記第１優先情報として前記差分地図データを適用する地図範囲を用い、前記第２優先情報として前記情報端末装置において前記地図データを用いて実行される機能を示す機能種別又は前記情報端末装置が有する機能毎に必要な前記地図データ種別を定義した機能定義情報を用いる
   ことを特徴とする請求項６記載の差分地図データ作成方法。
8. 請求項１から請求項５のうちのいずれか１項記載の差分地図データ作成装置が作成した前記差分地図データを、インターネット通信を介して、前記差分地図データに付与された優先順位の高い順に配信する差分地図データ配信部を有する情報配信装置と、
   前記情報配信装置から前記差分地図データを受信する通信部と、
   前記差分地図データに基づき、地図データベースを更新する差分地図データ適用部とを有する前記情報端末装置とを備えた差分地図データ配信システム。
9. 前記情報端末装置は、前記地図データの優先順位を設定した第３優先情報を作成する優先情報作成部をさらに備え、
   前記情報配信装置は、前記情報端末装置の前記優先情報作成部が作成した前記第３優先情報を受信して前記差分地図データ作成装置に送信する優先情報書き込み部をさらに備え、
   前記情報端末装置の前記通信部は、前記優先情報作成部が設定した前記第３優先情報を前記情報配信装置へ送信し、
   前記情報配信装置の前記優先情報書き込み部は、前記情報端末装置から受信した前記第３優先情報に基づき前記差分地図データ作成装置が作成した前記差分地図データを、前記情報端末装置に対して配信する
   ことを特徴とする請求項８記載の差分地図データ配信システム。
10. 前記情報端末装置は、前記地図データを用いてナビゲーション処理の各種機能を実行するナビ機能実行部をさらに備え、
    前記差分地図データ適用部は、前記地図データを更新する前に前記差分地図データを用いて更新する前記地図データを用いる機能を停止し、前記地図データの更新が完了したと判断した場合、前記地図データを用いる機能を再開する
    ことを特徴とする請求項８記載の差分地図データ配信システム。
11. 前記情報端末装置は、前記地図データの優先順位を設定した第３優先情報を作成する優先情報作成部をさらに備え、
    前記通信部は、前記情報配信装置から前記差分地図データを受信し、前記優先情報作成部が設定した前記第３優先情報を前記情報配信装置へ送信する
    ことを特徴とする請求項１０記載の差分地図データ配信システム。

Images