(57)【要約】【課題】データの更新に用いられる差分データのデータ量を低減することにより、当該更新の短時間化、低料金化並びに当該更新における利便性の向上を図ることが可能な更新用データ出力装置等を提供する。【解決手段】データを用いた処理を行うデータ処理装置２００の記憶手段１３に記憶されているデータの更新に用いられる更新用データＵＤを出力する更新用データ出力装置１００において、旧データＯＭと新データＮＭとに基づいて、旧データＯＭから新データＮＭへの更新における規則性を示す規則性データＲを生成する規則性データ生成手段１と、規則性データＲにより示される規則性に則って旧データＯＭを変更し、変更旧データＭＯＭを生成する変更部２と、新データＮＭと変更旧データＭＯＭとの差に相当する差分データＤＦを生成する差分データ生成手段３と、差分データＤＦと規則性データＲとを更新用データＵＤとして出力する出力手段４と、を備える。【選択図】図１
2011203374.tif 000002
【特許請求の範囲】
【請求項１】
データを用いた処理を行うデータ処理装置の記憶手段に記憶されている前記データの更新に用いられる更新用データを出力する更新用データ出力装置において、
更新前の前記データである旧データと、更新後の前記データである新データと、に基づいて、当該旧データから当該新データへの更新における規則性を抽出し、当該抽出された規則性を示す規則性データを生成する規則性データ生成手段と、
前記生成された規則性データにより示される前記規則性に則って前記旧データを変更し、変更旧データを生成する変更手段と、
前記新データと、前記生成された変更旧データと、の差に相当する差分データを生成する差分データ生成手段と、
前記生成された差分データと、前記生成された規則性データと、を、前記更新用データとして出力する出力手段と、
を備えることを特徴とする更新用データ出力装置。
【請求項２】
請求項１に記載の更新用データ出力装置において、
前記規則性データ生成手段は、
前記旧データを構成する複数の構成要素の前記記憶手段上の記憶位置が前記新データへの更新に伴って夫々同様に変更されるとき、当該各記憶位置の変更態様を前記複数の構成要素に共通の前記規則性として抽出する共通性抽出手段と、
当該抽出した変更態様と、当該抽出された変更態様により変更される各前記記憶位置と、を示す前記規則性データを生成する生成手段と、
を備え、
前記変更手段は、前記生成された規則性データにより示される前記記憶位置を、前記規則性データにより示される前記変更態様により前記旧データから変更して前記変更旧データを生成することを特徴とする更新用データ出力装置。
【請求項３】
請求項２に記載の更新用データ生成装置において、
前記生成手段は、前記抽出された変更態様が相互に同一である複数の異なる前記記憶位置の範囲の夫々と、当該抽出した変更態様と、を示す前記規則性データを生成することを特徴とする更新用データ出力装置。
【請求項４】
請求項２又は３に記載の更新用データ出力装置において、
前記共通性抽出手段は、
前記変更態様が同一である二つの前記記憶位置であって前記記憶手段の記憶領域の始端に最も近い当該記憶位置から前記記憶領域の終端に最も近い当該記憶位置までの前記記憶領域の範囲を一つの記憶位置範囲として、異なる前記変更態様毎に当該記憶位置範囲を夫々設定し、
前記記憶領域において狭い範囲の前記記憶位置範囲ほど優先度を高くして、各前記記憶位置範囲に属する前記記憶位置の前記変更態様を当該記憶位置範囲毎の前記規則性として抽出し、
前記生成手段は、前記抽出した各変更態様と、当該抽出された各変更態様により夫々変更される前記記憶位置が含まれる各前記記憶位置範囲と、を夫々示す前記規則性データを生成することを特徴とする更新用データ出力装置。
【請求項５】
請求項１から４のいずれか一項に記載の更新用データ出力装置において、
前記データは地図データであり、
前記データ処理装置は当該地図データを用いた処理を行う地図データ処理装置であり、
前記旧データは更新前の前記地図データである旧地図データであり、
前記新データは更新後の前記地図データである新地図データであることを特徴とする更新用データ出力装置。
【請求項６】
データを記憶する記憶手段と、
前記記憶されているデータを用いた処理を行う処理手段と、
更新前の前記データである旧データから更新後の前記データである新データへの当該更新における規則性を示す規則性データと、前記規則性データにより示される前記規則性に則って前記旧データを変更して得られた変更旧データと前記新データとの差に相当する差分データと、を取得する取得手段と、
前記取得された規則性データにより示される前記規則性に則って前記記憶されているデータを変更し、変更データを生成する生成手段と、
前記取得された差分データと、前記生成された変更データと、を用いて、前記記憶手段に記憶されている前記旧データを前記新データに更新する更新手段と、
を備えることを特徴とするデータ処理装置。
【請求項７】
コンピュータを、請求項１から５のいずれか一項に記載の更新用データ装置として機能させることを特徴とする更新用データ出力用プログラム。
【請求項８】
コンピュータを、請求項６に記載の前記記憶手段、前記処理手段、前記取得手段、前記生成手段及び前記更新手段、として機能させることを特徴とするデータ処理用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、更新用データ出力装置及びデータ処理装置並びに更新用データ出力用プログラム及びデータ処理用プログラムの技術分野に属する。より詳細には、データ処理装置に記憶されているデータを更新するための更新用データ出力装置並びに当該更新用データ出力装置及びデータ処理装置で用いられる更新用データ出力用プログラム及びデータ処理用プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、自動車等の移動体に搭載され、その移動体の移動を案内するナビゲーション装置が一般化している。このナビゲーション装置は表示用の地図データを記憶しており、この地図データに対応する地図を表示しつつ、移動体の案内を行う。
【０００３】
一方、例えば一般の道路や鉄道或いは建物などは、新たに建設されたり既存のものが建て替えられたりすることが頻繁にある。そして、例えば道路等が新たに建設された場合には、ナビゲーション装置において、その新たに建設された道路を示す道路データを既存の地図データに追加する必要がある。この道路データ等の追加や変更等を含む地図データの更新がナビゲーション装置において必要に応じて為されることで、常に最新の道路等の状況に合致した地図データを用いた正確な案内が可能になる。
【０００４】
ここで、地図データの更新に関する従来技術としては、例えば下記特許文献１に開示されているものがある。この特許文献１に開示されている技術では、更新前の地図データを指示データに基づいて一バイト単位で更新し、地図データ更新時のデータ量を削減する構成とされている。より具体的には、先ずセンタ側で地図データの構成要素毎に指示データを作成し、その指示データをナビゲーション装置に送信する。そしてナビゲーション装置では、受信した指示データによって特定される地図の部分を一バイト単位で更新する構成とされている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２９８５７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら上記特許文献１に記載されている技術では、指示データ等の作成の際に新／旧の地図データの差分を抽出するに当たり、旧地図データと新地図データとの相違点をバイナリレベルで全て抽出し、それらを上記差分に相当する差分データとする、いわゆるバイナリ差分法を採っている。このため、例えば新しい道路が建設された場合のその周辺の地物を示す地図データ等のナビゲーション装置上の記憶位置を示すアドレス情報は、その新たな道路の建設に伴って所定の規則性をもって同じ量だけオフセットされるのみであるにも拘わらず、全てのアドレス情報の各々について、更新に伴う差分データを抽出することが必要になる。この結果、地図としての更新内容が限定的で狭い範囲であるにも拘わらず、当該差分データとしては地図データ全般に渡る差分データが生成されるため、差分データ自体のデータ量が膨大になるという問題点があった。この問題点は、例えば地図データの更新時間の長時間化や、通信を用いて更新する場合の通信料の高額化、或いはユーザ自身で簡単に更新ができず、販売店やディーラに持ち込む必要があるという利便性の低下に繋がる。
【０００７】
そこで本願は、上記の各問題点に鑑みて為されたもので、その課題の一例は、データの更新に用いられる差分データのデータ量を低減することにより、当該更新の短時間化、低料金化並びに当該更新における利便性の向上を図ることが可能な更新用データ出力装置及びデータ処理装置並びに更新用データ出力用プログラム及びデータ処理用プログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記の課題を解決するために、請求項１に記載の発明は、データを用いた処理を行うデータ処理装置の記憶手段に記憶されている前記データの更新に用いられる更新用データを出力する更新用データ出力装置において、更新前の前記データである旧データと、更新後の前記データである新データと、に基づいて、当該旧データから当該新データへの更新における規則性を抽出し、当該抽出された規則性を示す規則性データを生成する規則性データ生成手段と、前記生成された規則性データにより示される前記規則性に則って前記旧データを変更し、変更旧データを生成する変更手段と、前記新データと、前記生成された変更旧データと、の差に相当する差分データを生成する差分データ生成手段と、前記生成された差分データと、前記生成された規則性データと、を、前記更新用データとして出力する出力手段と、を備える。
【０００９】
上記の課題を解決するために、請求項６に記載の発明は、データを記憶する記憶手段と、前記記憶されているデータを用いた処理を行う処理手段と、更新前の前記データである旧データから更新後の前記データである新データへの当該更新における規則性を示す規則性データと、前記規則性データにより示される前記規則性に則って前記旧データを変更して得られた変更旧データと前記新データとの差に相当する差分データと、を取得する取得手段と、前記取得された規則性データにより示される前記規則性に則って前記記憶されているデータを変更し、変更データを生成する生成手段と、前記取得された差分データと、前記生成された変更データと、を用いて、前記記憶手段に記憶されている前記旧データを前記新データに更新する更新手段と、を備える。
【００１０】
上記の課題を解決するために、請求項７に記載の発明は、コンピュータを、請求項１から５のいずれか一項に記載の更新用データ装置として機能させる。
【００１１】
上記の課題を解決するために、請求項８に記載の発明は、コンピュータを、請求項６に記載の前記記憶手段、前記処理手段、前記取得手段、前記生成手段及び前記更新手段、として機能させる。
【図面の簡単な説明】
【００１２】
【図１】実施形態に係るデータ更新システムの概要構成を示すブロック図である。
【図２】実施形態に係るデータ更新動作を例示する図であり、（ａ）は実施形態に係る規則性データの生成を例示する図であり、（ｂ）は実施形態に係る差分データの生成を例示する図である。
【図３】実施例に係る地図データ更新システムの概要構成を示すブロック図等であり、（ａ）は当該ブロック図であり、（ｂ）は実施例に係る規則性データ生成部の細部構成を示すブロック図である。
【図４】実施例に係る地図データ更新動作を示す図であり、（ａ）は当該動作を示すフローチャート（I）であり、（ｂ）は当該動作における地図データの遷移を例示する図である。
【図５】実施例に係る地図データ更新動作を示すフローチャート（II）である。
【図６】変形例に係る地図データ更新動作を示す図であり、（ａ）は当該動作を示すフローチャートであり、（ｂ）は当該動作における地図データの遷移を例示する図である。
【発明を実施するための形態】
【００１３】
次に、本願を実施するための形態について、図１及び図２を用いて説明する。なお以下に説明する実施形態は、データ処理装置における処理に用いられるデータを更新するためのデータ更新システムに対して本願を適用した場合の実施形態である。
【００１４】
図１に示すように、実施形態に係るデータ更新システムＳは、更新用データ出力装置１００と、データ処理装置２００と、により構成されている。このうち更新用データ出力装置１００は、規則性データ生成手段１と、変更手段２と、差分データ生成手段３と、出力手段４と、により構成されている。更にデータ処理装置２００は、取得手段１０と、生成手段１１と、更新手段１２と、記憶手段１３と、処理手段１４と、により構成されている。ここで、更新用出力データ装置１００からデータ処理装置２００へは、後述する更新用データＵＤが授受される。この更新用データＵＤの授受は、有線又は無線を介した通信によってもよいし、或いは当該更新用データＵＤを記憶した可搬型の不揮発性メモリ等を用いて実行されてもよい。
【００１５】
次に、図２を併用して、データ更新システムＳの動作を説明する。
【００１６】
実施形態に係るデータ処理装置２００は、具体的に例えば、地図データを用いて車両等の移動体の移動を案内する車載型のナビゲーション装置や、地図を表示して所定の動作を行う携帯型の端末装置として実現される。データ更新システムＳは、このデータ処理装置２００に記憶されて用いられている旧データＯＭを新データＮＭに更新する。データ処理装置２００における処理に供されるデータが地図データである場合、この更新には、例えば、新たに建設された道路に対応する新規の道路データの追加や、既存の道路又は施設の名称が変更された場合における対応する名称データの変更、或いは、既存の道路又は施設が撤去又は取り壊された場合における対応するデータの消去等が含まれる。
【００１７】
具体的に更新用データ出力装置１００は、旧データＯＭと、別途制作された新データＮＭと、を記憶している。規則性データ生成手段１は、旧データＯＭから新データＮＭへの更新における規則性を抽出し、その規則性を示す規則性データＲを生成する。
【００１８】
この規則性データＲについて、実施形態に係るデータが地図データである場合を例として具体的に図２（ａ）を用いて説明する。図２（ａ）では、地図に含まれる道路等の名称を示す名称データが旧データＯＭから新データＮＭに更新される場合が例示されている。また図２における「アドレス」とは、旧データＯＭ及び新データＮＭを夫々記憶している記憶手段における、当該旧データＯＭ及び新データＮＭ夫々の記憶位置を示すアドレスである。以下の説明では、当該記憶位置を単に「アドレス」と称する。更に以下の説明に係る各地図データでは、例えば名称データとその名称データを使用（引用）する地図構成要素とは、別々のアドレスに記憶されている。これは、同じ名称データを複数の地図構成要素で使用するからである。この場合の当該地図構成要素としては、例えば、位置データや交差点データ或いは建物データ等、同じ名称データを使用して表示される地図構成要素が挙げられる。ここで一般に、「地図構成要素」とは、地図データを構成する上記交差点データ等の各データのことをいう。また以下の実施形態及び実施例についての説明で「ｈ」は、それが付されている値が１６進数により示される値であることを意味している。
【００１９】
図２（ａ）に例示する新データＮＭでは、新たに建設された道路である「ＡＡＡ_ave」に対応する名称データが旧データＯＭに対して追加されている。また、新データＮＭにおけるこの名称データのアドレスは「0005h」である。このため新データＮＭでは、旧データＯＭにも含まれていた「ＡＢＣ_st」、「ＢＢＣ_ave」及び「ＣＣＢ_st」に対応する名称データのアドレスが、夫々８バイトずつ後方にシフトしている。図２（ａ）に例示する場合、「ＡＢＣ_st」、「ＢＢＣ_ave」及び「ＣＣＢ_st」夫々に対応する名称データについては、この「８バイトずつ後方にシフトする」ことが、実施形態に係る「規則性」に相当する。実施形態に係る規則性データ生成手段１は、この規則性を示す上記規則性データＲとして、図２（ａ）に例示するように、旧データＯＭにおけるアドレスを基準として、「0005h」から「0018h」までのアドレス範囲に含まれるアドレスについて、「８バイトシフトする」旨の規則性データＲを生成する。この規則性データＲは、変更手段２及び出力手段４に夫々出力される。なお、図２に記載の規則性データＲにおける「元アドレス」とは、旧データＯＭにおけるアドレスをいう。
【００２０】
図１に戻って変更手段２は、この規則性データＲにより示されている規則性に則って旧データＯＭを変更し、変更旧データＭＯＭを生成する。この変更旧データＭＯＭは差分データ生成手段３に出力される。
【００２１】
この変更旧データＭＯＭについて、図２（ａ）と同様に、実施形態に係るデータが地図データである場合を例として具体的に図２（ｂ）を用いて説明する。図２（ｂ）に例示する旧データＯＭでは、アドレス「0000h」には道路データを構成するリンク列のＩＤとして「10000001h」が記憶されており、アドレス「0004h」にはその道路データに対応する道路の名称を示す名称データ（具体的には「ＣＣＢ_st」）のアドレスとして「0018h」が記憶されている（図２（ａ）の旧データＯＭ参照）。またアドレス「0006h」及びアドレス「0007h」には、その道路データに対応する道路の属性を示すデータが夫々記憶されている。一方旧データＯＭのアドレス「0008h」には他の道路データを構成するリンク列のＩＤとして「10000002h」が記憶されており、アドレス「000ch」にはその道路データに対応する道路の名称を示す名称データ（具体的には「ＡＢＣ_st」）のアドレスとして「0005h」が記憶されている（図２（ａ）の旧データＯＭ参照）。またアドレス「000eh」及びアドレス「000fh」には、その道路データに対応する道路の属性を示すデータが夫々記憶されている。
【００２２】
ここで、図２（ｂ）に示す規則性データＲには、上述したように「「0005h」から「0018h」までのアドレス範囲に含まれるアドレスについて８バイトシフトする」旨の規則性が記述されている（図２（ａ）参照）。従って、この規則性に則って旧データＯＭを変更すると、旧データＯＭにおける記憶内容自体である各アドレスのうち、「0005h」から「0018h」までのアドレス範囲に含まれるアドレスが夫々８バイトずつシフトした値に更新される。よって図２（ｂ）に例示する場合には、旧データＯＭのアドレス「0004h」に記憶されている「0018h」が、８バイトシフトされる結果「0020h」に更新され、更にアドレス「000ch」に記憶されている「0005h」が、同様に８バイトシフトされる結果「000dh」に変更される。この結果、図２（ｂ）に例示する変更旧データＭＯＭが生成される（図２（ｂ）の変更旧データＭＯＭにおける右下向きハッチング部分参照）。
【００２３】
そして差分データ生成手段３は、上記変更旧データＭＯＭと、新データＮＭと、を比較し、その差に相当する差分データＤＦを生成して出力手段４に出力する。ここで、図２（ｂ）に例示するように、旧データＯＭが更新されて得られる新データＮＭでは、上述したように、「ＣＣＢ_st」なる名称データのアドレスと「ＡＢＣ_st」なる名称データのアドレスとが、旧データＯＭに対して夫々８バイトずつ後方にシフトする（図２（ｂ）の新データＮＭにおける右下向きハッチング部分及び図２（ａ）参照）。この結果、新データＮＭでは、「ＣＣＢ_st」なる名称データのアドレスは「0020h」と更新されており、また「ＡＢＣ_st」なる名称データのアドレスは「000Dh」と更新されている。これに加えて新データＮＭでは、旧データＯＭのアドレス「000fh」に記憶されていた道路の属性を示すデータが、例えば道路幅の変更等の理由により、旧データＯＭにおける「02h」から「03h」に更新されている。このような新データＮＭと変更旧データＭＯＭとを差分データ生成手段３において比較すると、その相違点は、アドレス「000fh」に記憶されている内容が「02h」から「03h」に更新されている点のみであることが認識される（図２（ｂ）破線参照）。これにより差分データ生成手段３は、図２（ｂ）に例示するようにその相違点が記述された差分データＤＦを生成する。ここで、実施形態に係る差分データＤＦは、旧データＯＭから新データＮＭへの更新においてアドレスのみが変更される部分については含まれておらず、図２（ｂ）に例示するように、変更旧データＭＯＭと新データＮＭとの相違点に相当するデータしか含まれていない。これにより、差分データＤＦ自体としては、上記特許文献１に開示されている差分データよりも格段にデータ量が少なくなっている。なお、規則性データＲは従来の差分データには含まれないものであるが、この規則性データＲもアドレスの変更部分を各アドレス毎に全て含むものではない。よってこの規則性データＲを含めても、下記の更新用データＵＤ全体としてのデータ量は従来の差分データに比して格段に少ないものとなる。
【００２４】
最後に出力手段４は、以上の動作により生成された規則性データＲ及び差分データＤＦを含む更新用データＵＤを生成してデータ処理装置２００に出力する。このとき出力手段４は、更新用データＵＤを有線又は無線を介した通信を介して出力する場合には、当該通信の規格等に則った出力インターフェース動作を行う。また更新用データＵＤを可搬型の不揮発性メモリ等に記憶させてデータ処理装置２００に取得させる場合、出力手段４は更新用データＵＤをその不揮発性メモリ等に記憶させる。
【００２５】
次にデータ処理装置２００では、それまで処理手段１４による処理に用いられていた旧データＯＭが記憶手段１３に記憶されている。この旧データＯＭは、更新用データ出力装置１００に記憶されている旧データＯＭと同一のものである。また処理手段１４による上記処理とは、旧データＯＭが地図データである場合、例えば、当該地図データを用いた案内処理や地図表示処理である。
【００２６】
取得手段１０は、上記通信又は不揮発性メモリ等を介して、更新用データ出力装置１００からの更新用データＵＤを取得する。この更新用データＵＤには、上述したように規則性データＲと差分データＤＦとが含まれている。これらを取得した取得手段１０は、規則性データＲを生成手段１１に出力し、差分データＤＦを更新手段１２に出力する。
【００２７】
これにより生成手段１１は、記憶手段１３に記憶されている旧データＯＭを規則性データＲにより示される規則性に則って変更し、変更旧データＭＯＭを生成して更新手段１２に出力する。この変更旧データＭＯＭは、更新用データ出力装置１００において旧データＯＭと規則性データＲとを用いて変更手段２により生成された変更旧データＭＯＭと同一のものとなる（図２（ｂ）参照）。
【００２８】
次に更新手段１２は、差分データＤＦを用いて変更旧データＭＯＭを更新し、新データＮＭを生成する。即ち更新手段１２は、変更旧データＭＯＭの内容に差分データＤＦで示されている内容（図２（ｂ）参照）を反映させて、新データＮＭを生成する。この生成動作は、図２（ｂ）に例示した更新用データ出力装置１００における差分データＤＦの生成動作に対応して、変更旧データＭＯＭと差分データＤＦとから新データＮＭを生成する動作である。以上の動作により生成された新データＮＭが、元の旧データＯＭに換えて記憶手段１３内に記憶されることで、データ処理装置２００における旧データＯＭの新データＮＭへの更新が完了する。
【００２９】
以上説明したように、実施形態に係るデータ更新システムＳの動作によれば、規則性データＲと差分データＤＦとを、更新用データＵＤとして更新用データ出力装置１００からデータ処理装置２００に出力する。これによりデータ処理装置２００において、規則性データＲと差分データＤＦとを用いて旧データＯＭの更新を行う。よって、新データＮＭと旧データＯＭとの間の相違点の全てを含むデータを差分データとして出力する場合に比して、更新用データＵＤとしてのデータ量を低減できる。従ってデータ処理装置２００における旧データＯＭ更新の短時間化、低料金化並びに当該更新における利便性の向上を図ることが可能となる。
【実施例】
【００３０】
次に、上述した実施形態に対応する具体的な実施例について、図２乃至図５を用いて説明する。なお以下に説明する実施例は、地図データを用いた処理を行う地図データ処理装置に記憶されている当該地図データを更新するための地図データ更新システムに対して、本願を適用した場合の実施例である。
【００３１】
また、図３は実施例に係る地図データ更新システムの概要構成を示すブロック図であり、図４及び図５は当該地図データ更新システムにおける地図データの更新動作を示すフローチャート等である。このとき図３では、図１に示した実施形態に係るデータ更新システムＳにおける各構成部材に対応する実施例の構成部材夫々について、当該データ更新システムＳにおける各構成部材と同一の部材番号を用いている。
【００３２】
図３（ａ）に示すように、実施例に係る地図データ更新システムＳは、更新用データ出力装置１００と、地図データ処理装置２００と、により構成されており、更新用データ出力装置１００と地図データ処理装置２００とは、例えばインターネット等の有線又は無線によるネットワークＮＴを介して接続されている。そして、実施例に係る更新用データＵＤは、更新用出力データ装置１００からネットワークＮＴを介して地図データ処理装置２００に出力される。
【００３３】
この構成において更新用データ出力装置１００は、規則性データ生成手段１の一例としての規則性データ生成部１と、変更手段２の一例としての変更部２と、差分データ生成手段３の一例としての差分データ生成部３と、出力手段４の一例としての出力部４と、新地図データＮＭ及び旧地図データＯＭを記憶しているハードディスク等からなる記憶部５と、により構成されている。また図３（ｂ）に示すように、規則性データ生成部１は、同一地物判定部３０と、ソート部３１と、アドレス変化情報バッファ３２と、共通性抽出手段の一例及び生成手段の一例としてのルール抽出部３３と、により構成されている。
【００３４】
更に地図データ処理装置２００は、図３（ａ）に示すように、取得手段１０の一例としての取得部１０と、生成手段１１の一例としての生成部１１と、更新手段１２の一例としての更新部１２と、ハードディスク等からなる記憶手段１３の一例としての記憶部１３と、処理手段１４の一例としての処理部１４と、により構成されている。実施例に係る地図データ処理装置２００は、地図データを用いて車両の移動を案内する車載型のナビゲーション装置に搭載されている。
【００３５】
実施例に係る地図データ更新システムＳは、地図データ処理装置２００に記憶されて用いられている旧地図データＯＭを新地図データＮＭに更新する。当該地図データの更新には、例えば、実施形態で述べたような新規の道路データの追加、名称データの変更、或いはデータの消去等が含まれる。また、実施例に係る旧地図データＯＭ及び新地図データＮＭでは、実施形態の場合と同様に、例えば名称データとその名称データを使用する交差点データ等の地図構成要素とは、別々のアドレスに記憶されている。
【００３６】
具体的に更新用データ出力装置１００の規則性データ生成部１は、予め記憶されている旧地図データＯＭ及び新地図データＮＭを記憶部５から読み出し、当該旧地図データＯＭから新地図データＮＭへの更新における規則性を抽出して規則性データＲを生成する。この規則性データＲ自体及びその生成動作については、後ほど図４を用いて具体的に説明する。規則性データ生成部１において生成された規則性データＲは、変更部２及び出力部４に夫々出力される。
【００３７】
次に変更部２は、規則性データＲにより示されている規則性に則って旧地図データＯＭを変更し、変更旧地図データＭＯＭを生成する。この変更旧地図データＭＯＭは、実施形態に係る変更旧データＭＯＭと同様に、規則性データＲにより示されている規則性に則り、旧地図データＯＭにおける例えばアドレスをシフトさせて得られる地図データである。なお変更旧地図データＭＯＭの生成動作については、後ほど図５を用いて具体的に説明する。変更部２において生成された変更旧地図データＭＯＭは差分データ生成部３に出力される。
【００３８】
そして差分データ生成部３は、記憶部５から新地図データＮＭを読み出すと共に、読み出した新地図データＮＭを上記変更旧地図データＭＯＭと比較し、その差に相当する差分データＤＦを生成して出力部４に出力する。この差分データＤＦも、実施形態に係る差分データＤＦと同様に、新地図データＮＭと変更旧地図データＭＯＭとの相違点のみが記述された差分データＤＦとなる。この差分データＤＦには、旧地図データＯＭから新地図データＮＭへの更新においてアドレスのみが変更される部分については含まれていない。
【００３９】
最後に出力部４は、夫々に生成された規則性データＲ及び差分データＤＦを含む更新用データＵＤを生成し、当該更新用データＵＤに対して予め設定されている出力インターフェース動作を行い、ネットワークＮＴを介して地図データ処理装置２００に出力する。
【００４０】
次に地図データ処理装置２００では、それまで処理部１４による案内処理に用いられていた旧地図データＯＭが記憶部１３に記憶されている。この旧地図データＯＭは、更新用データ出力装置１００に記憶されている旧地図データＯＭと同一のものである。
【００４１】
取得部１０は、ネットワークＮＴを介して、規則性データＲと差分データＤＦとを含む更新用データＵＤを取得する。更新用データＵＤを取得した取得部１０は、それに含まれる規則性データＲを生成部１１に出力し、更に差分データＤＦを更新部１２に出力する。
【００４２】
これにより生成部１１は、記憶部１３に記憶されている旧地図データＯＭを規則性データＲにより示される規則性に則って変更し、変更旧地図データＭＯＭを生成して更新部１２に出力する。この変更旧地図データＭＯＭは、更新用データ出力装置１００において変更部２により生成された変更旧地図データＭＯＭと同一のものとなる（図２（ｂ）参照）。
【００４３】
次に更新部１２は、変更旧地図データＭＯＭの内容に差分データＤＦで示されている内容を反映させて、新地図データＮＭを生成する。その後更新部１２は、記憶部１３に記憶されている旧地図データＯＭを、新たに生成された新地図データＮＭに更新する。以上の一連の動作により、地図データ処理装置２００における旧地図データＯＭの新地図データＮＭへの更新が完了する。
【００４４】
次に、実施例に係る規則性データ生成部１における規則性データＲの生成動作について、具体的に図３（ｂ）及び図４を用いて説明する。
【００４５】
図４（ａ）に示すように、当該規則性データＲの生成動作において、規則性データ生成部１の同一地物判定部３０は先ず、規則性データＲとして規則性を抽出すべき対象となっている旧地図データＯＭの地図構成要素の全てについて、以下のステップＳ２及びＳ３の動作が実行されているか否かを確認する（ステップＳ１）。なお実施例の場合、通常は旧地図データＯＭにおける地図構成要素の全てが、規則性データＲとして規則性を抽出すべき対象となっている。ステップＳ１の確認において、規則性の抽出対象たる地図構成要素の全てについてステップＳ２及びＳ３の動作が実行されている場合（ステップＳ１；ＹＥＳ）、同一地物判定部３０は後述するステップＳ４の動作に移行する。一方ステップＳ１の確認において、ステップＳ２及びＳ３の動作が実行されていない地図構成要素が地図データＯＭにある場合（ステップＳ１；ＮＯ）、同一地物判定部３０は次に、当該動作が未実行である旧地図データＯＭの地図構成要素について、それにより表される地物と同一の地物を表す新地図データＮＭの地図構成要素を特定する（ステップＳ２）。ここで、地図構成要素により表される「地物」とは、その地図構成要素により地図に表される実際の地物をいう。具体的に例えば、対応する地図構成要素により地図に表される、現実世界の道路、交差点、建物や店舗等の施設、橋梁、山、川等が、実施例に係る地物である。また、ステップＳ２の動作における同一地物の特定は、例えば、各地物毎に一意に付与されているＩＤ（識別情報）や、地図上の座標の一致度その他の属性の一致度に基づいて特定される。図４（ｂ）上部に示す旧地図データＯＭ及び新地図データＮＭでは、ＩＤ毎に、そのＩＤにより識別される地物を表す地図構成要素のアドレスが記述されている。そして、上記ＩＤに基づいて旧地図データＯＭの地物と新地図データＮＭの地物との関係が特定されている（図４（ｂ）上部の実線矢印参照）。
【００４６】
次に同一地物判定部３０は、ＩＤにより特定された地物毎に、旧地図データＯＭにおいてその地物を表す地図構成要素のアドレスと、新地図データＮＭにおいてその地物を表す地図構成要素のアドレスと、のアドレス差を算出し、算出されたアドレス差を、その算出に用いられた旧地図データＯＭにおけるアドレスに対応付けてアドレス変化情報バッファ３２に記憶させる（ステップＳ３）。この場合のアドレス差とは、アドレスとしての値の差をいう。この動作について図４（ｂ）上部に示す例では、ステップＳ２の動作により特定された地物のＩＤ毎に、旧地図データＯＭにおけるアドレスと新地図データＮＭにおけるアドレスとが比較され、そのアドレス差が、対応する旧地図データＯＭのアドレスに対応付けてアドレス差データとしてアドレス変化情報バッファ３２に記憶される。なお図４（ｂ）及び後述の図６（ｂ）においては、図２の場合と同様に、対応する旧地図データＯＭのアドレスを「元アドレス」と示している。
【００４７】
上記ステップＳ２及びＳ３の動作が、規則性の抽出対象たる旧地図データＯＭの地図構成要素の全てについて実行されると（ステップＳ１；ＹＥＳ）、アドレス変化情報バッファ３内には、図４（ｂ）に例示するように、各元アドレスに対応付けられたアドレス差を含むアドレス差データ群ＳＢが記憶されることとなる。
【００４８】
次に規則性データ生成部１内のソート部３１は、アドレス変化情報バッファ３２におけるアドレス差データ群ＳＢに含まれる各アドレス差データを、元アドレスに基づいて並び替える（ステップＳ４）。この結果、アドレス変化情報バッファ３２には、図４（ｂ）に例示するように、元アドレスの例えば昇順に並び替えられたアドレス差データがソート後アドレス差データ群ＳＡとして記憶される。
【００４９】
次にルール抽出部３３は、当該ソート後アドレス差データ群ＳＡを参照しつつ、当該ソート後アドレス差データ群ＳＡ内のアドレス差データの全てについて、以下のステップＳ６及びＳ７の動作が実行されているか否かを確認する（ステップＳ５）。ステップＳ５の確認において、ソート後アドレス差データ群ＳＡ内のアドレス差データの全てについてステップＳ６及びＳ７の動作が実行されている場合（ステップＳ５；ＹＥＳ）、規則性データ生成部１は実施例に係る規則性データＲの生成動作を終了する。一方ステップＳ５の確認において、ステップＳ６及びＳ７の動作が実行されていないアドレス差データがある場合（ステップＳ５；ＮＯ）、ルール抽出部３３は次に、ソート後アドレス差データ群ＳＡ内の各アドレス差データを先頭から解釈していき、元アドレス上で隣接するアドレス差データでアドレス差が同一となっているものを纏める（ステップＳ６）。その後ルール抽出部３３は、アドレス差が同一となる元アドレスの範囲とそのアドレス差を、規則性データＲとして変更部２及び出力部４に出力する（ステップＳ７）。その後ルール抽出部３３は、上記ステップＳ５の動作に戻る。このステップＳ６及びＳ７の動作が、ソート後アドレス差データ群ＳＡ内の全てのアドレス差データについて実行されることにより、図４（ｂ）下に例示する、実施例に係る規則性データＲが生成される。
【００５０】
なお、上記ステップＳ２における同一地物の特定動作においては、誤って本来異なる地物を同一の地物と判断する場合があり得る。しかしながらこの場合でも、結果的に地図データ処理装置２００における新地図データＮＭへの更新では誤差等の問題は何ら発生しない。これは、地図データ処理装置２００においても同じ動作で変更旧地図データＭＯＭの生成及び差分データＤＦを用いた新地図データＮＭへの更新を行うからである。
【００５１】
次に、実施例に係る変更部２における変更旧地図データＭＯＭの生成動作について、具体的に図５を用いて説明する。
【００５２】
図５に示すように、当該変更旧地図データＭＯＭの生成動作において、変更部２は先ず、変更旧地図データＭＯＭを生成すべき対象となっている旧地図データＯＭの地図構成要素の全てについて、以下のステップＳ１１乃至Ｓ１５の動作が実行されているか否かを確認する（ステップＳ１０）。なお実施例の場合、通常は旧地図データＯＭにおける地図構成要素の全てが、変更旧地図データＭＯＭを生成すべき対象となっている。ステップＳ１０の確認において、変更旧地図データＭＯＭを生成すべき地図構成要素の全てについてステップＳ１１乃至Ｓ１５の動作が実行されている場合（ステップＳ１０；ＹＥＳ）、変更部２は実施例に係る変更旧地図データＭＯＭの生成動作を終了する。一方ステップＳ１０の確認において、ステップＳ１１乃至Ｓ１５の動作が実行されていない地図構成要素がある場合（ステップＳ１０；ＮＯ）、変更部２は次に、当該動作が未実行である旧地図データＯＭの地図構成要素のアドレスを当該旧地図データＯＭから取得する（ステップＳ１１）。次に変更部２は、ステップＳ１１の動作により取得された旧地図データＯＭのアドレスが含まれている規則性データＲの元アドレス範囲を、当該規則性データＲにおいて検索する（ステップＳ１２）。次に変更部２は、ステップＳ１２において検索した結果として、ステップＳ１１の動作により取得されたアドレスが含まれている規則性データＲの元アドレス範囲があるか否かを確認する（ステップＳ１３）。ステップＳ１３の確認において、ステップＳ１１の動作により取得されたアドレスが含まれている規則性データＲの元アドレス範囲がない場合（ステップＳ１３；ＮＯ）、変更部２は上記ステップＳ１０に戻り、旧地図データＯＭにおける次の地図構成要素について上記ステップＳ１０乃至Ｓ１２の動作を実行する。一方ステップＳ１３の確認において、ステップＳ１１の動作により取得されたアドレスが含まれている規則性データＲの元アドレス範囲がある場合（ステップＳ１３；ＹＥＳ）、変更部２は次に、規則性データＲにおいてその元アドレス範囲に対応付けられているアドレス差を取得する（ステップＳ１４）。その後変更部２は、ステップＳ１４の動作により取得したアドレス差を用いて、ステップＳ１１の動作により取得されたアドレスに記憶されている内容を更新する（ステップＳ１５。図２（ｂ）の変更旧データＭＯＭにおける右下向きハッチング部分参照）。その後変更部２は、上記ステップＳ１０に戻り、旧地図データＯＭにおける次の地図構成要素について上記ステップＳ１０乃至Ｓ１５の動作を実行する。
【００５３】
以上のステップＳ１０乃至Ｓ１５の動作が、変更旧地図データＭＯＭを生成すべき対象となっている旧地図データＯＭの地図構成要素の全てについて変更部２により実行されることにより、図２（ｂ）に例示する変更旧データＭＯＭと同様の変更旧地図データＭＯＭが生成されて差分データ生成部３に出力される。
【００５４】
以上説明したように、実施例に係る地図データ更新システムＳの動作によれば、規則性データＲと差分データＤＦとを、更新用データＵＤとして更新用データ出力装置１００から地図データ処理装置２００に出力する。これにより地図データ処理装置２００において、規則性データＲと差分データＤＦとを用いて旧地図データＯＭの更新を行う。よって、新データＮＭと旧データＯＭとの間の相違点の全てを含むデータを差分データとして出力する場合に比して、更新用データＵＤとしてのデータ量を低減できる。従って地図データ処理装置２００における旧地図データＯＭ更新の短時間化、低料金化並びに当該更新における利便性の向上を図ることが可能となる。
【００５５】
ここで、実施例に係る差分デーＤＦに含まれるデータの内容について、道路データを例として、（I）新たな道路が建設されることにより旧地図データＯＭが更新される場合、（II）既存の道路が撤去されたことにより旧地図データＯＭが更新される場合、及び（III）既存の道路の名称又は経路が変更されたことにより旧地図データＯＭが更新される場合、の夫々について、以下に具体的に説明する。
【００５６】
（I）新たな道路が建設されることにより旧地図データＯＭが更新される場合
この場合に実施例を適用すると、道路形状や道路属性（高速道路か一般道か）等を含めた道路リンクの情報である道路データ及びその新規な道路の名称を示す名称データのみが、差分データＤＦに含まれるデータの内容となる。
【００５７】
これに対して上記特許文献１に記載されている差分データの場合、これら道路データ及び名称データに加えて、地図データ内の順番上で追加された道路以降に配置されていた道路（以下、単に「無変化道路」と称する）に関するアドレス、ＩＤ等の変化（繰り下がり）が全て当該差分データに含まれることとなる。
【００５８】
（II）既存の道路が撤去されたことにより旧地図データＯＭが更新される場合
この場合に実施例を適用すると、上記（I）の場合とは逆に、撤去された道路に対応する上記道路データ及び名称データ（他に同一名称の道路が存在しない場合）を削除する旨のデータのみが差分データＤＦに含まれるデータの内容となる。
【００５９】
これに対して上記特許文献１に記載されている差分データの場合、当該削除する旨のデータに加えて、上記無変化道路に関するアドレス及びＩＤ等の変化（繰り上がり）が全て当該差分データに含まれることとなる。
【００６０】
（III）既存の道路の名称等が変更されたことにより旧地図データＯＭが更新される場合
この場合に実施例を適用すると、変更された道路データ又は名称データの変更内容のみが差分データＤＦに含まれるデータの内容となる。この他、変更前の道路データ等を削除するための上記（II）に準じたデータ及び変更後の道路データ等を追加するための上記（I）に準じたデータのみが差分データＤＦに含まれるデータの内容となるように構成することもできる。
【００６１】
これに対して上記特許文献１に記載されている差分データの場合、上記変更内容又は削除／追加のためのデータに加えて、上記無変化道路に関するアドレス及びＩＤ等の変化も当該差分データに含まれる場合（例えば、文字列長の変化等、変更データのデータサイズに変化がある場合）がある。
【００６２】
以上の三つの場合のいずれにおいても、実施例に係る更新用データＵＤとしてのデータ量を大幅に低減でき、地図データ処理装置２００における旧地図データＯＭ更新の短時間化、低料金化並びに当該更新における利便性の向上を図ることが可能となる。
【００６３】
また、地図データの更新に伴う複数の地図構成要素の元アドレスのアドレス差を共通の規則性として抽出し、抽出されたアドレス差により各元アドレスを旧地図データＯＭから変更して変更旧地図データＭＯＭを生成するので、地図データの更新に伴って複数の地図構成要素のアドレスが変更される場合でも、更新用データＵＤのデータ量を低減できる。
【００６４】
更にまた、地図データ処理装置２００としては、規則性データＲと差分データＤＦとを取得し、取得した規則性データＲを用いて変更旧地図データＭＯＭを生成し、更に差分データＤＦと変更旧地図データＭＯＭとを用いて旧地図データＯＭを新地図データＮＭに更新するので、データ量が少ない差分データＤＦと規則性データＲとを取得して新地図データＮＭに更新することで、短時間で且つ簡易に地図データを更新することができる。
【００６５】
なお、上述した実施例に係る規則性データＲでは、同じアドレス差であっても、離隔した元アドレスであった場合、別々のデータとなることになる（図４（ｂ）参照）。これに対し、アドレス差が同一である元アドレスの範囲の夫々と、当該アドレス差と、を、一つのデータとして規則性データＲに含ませるように構成することもできる。より具体的に図４（ｂ）の場合を引用すると、元アドレスの範囲が「0005ｈ〜0010h」であるデータと元アドレスの範囲が「001bh〜0034h」であるデータとが、共にアドレス差が「＋４」であった場合、「0005ｈ〜0010h,001bh〜0034h」の元アドレスについて「＋４」のアドレス差を対応付けて規則性データＲを構成するのである。この場合には、複数の元アドレスの範囲について一つ規則性データＲに纏められることとなり、更新用データＵＤとしてのデータ量が更に低減できる。
【００６６】
［変形例］
次に、本願に係る変形例について、図６を用いて説明する。以下に説明する変形例は、実施例に係る規則性データＲの生成動作についての変形例である。当該変形例に係る生成動作では、実施例に係る差分データＤＦよりも更にデータ量を低減した差分データＲＲを生成する。また、図６（ａ）において、図４（ａ）に示す動作と同一の動作については、同一のステップ番号を付して細部の説明は省略する。更に、変形例に係る規則性データ生成部の構成は実施例に係る規則性データ生成部１の構成と基本的に同一であるので、以下の説明では、実施例に係る規則性データ生成部１に係る部材番号を引用して説明する。
【００６７】
変形例に係る規則性データＲＲの生成動作では、図６（ａ）に示すように、規則性データ生成部１の同一地物判定部３０及びアドレス変化情報バッファ３２により、図４（ａ）に示したステップＳ１乃至Ｓ３と同様の動作が実行される。次に、規則性データ生成部１のソート部３１により、図４（ａ）に示したステップＳ４と同様の動作が実行される。
【００６８】
次に変形例に係るルール抽出部３３は、アドレス変化情報バッファ３２内にアドレス差データが記憶されていないか否かを確認する（ステップＳ２０）。ステップＳ２０の確認において、アドレス変化情報バッファ３２内にアドレス差データが記憶されていない場合（ステップＳ２０；ＹＥＳ）、規則性データ生成部１は変形例に係る規則性データＲの生成動作を終了する。一方ステップＳ２０の確認において、アドレス変化情報バッファ３２内にアドレス差データが記憶されている場合（ステップＳ２０；ＮＯ）、ルール抽出部３３は次に、ソート後アドレス差データ群ＳＡ内の各アドレス差データを先頭から解釈していき、元アドレス上で隣接するアドレス差データでアドレス差が同一となっているものを纏め、更に纏めたアドレス差データ全てを網羅するアドレスの範囲を元アドレス範囲とする（ステップＳ２１）。
【００６９】
次にルール抽出部３３は、ソート後アドレス差データ群ＳＡ内の各アドレス差データのうち、ステップＳ２１の動作により纏められた元アドレスの数が最も少ないアドレス差とそのアドレス差に対応する元アドレスの範囲とを、変形例に係る規則性データＲＲとして変更部２及び出力部４に出力する（ステップＳ２２）。その後ルール抽出部３３は、上記ステップＳ２０の動作に戻る。このステップＳ２１及びＳ２２の動作が、ソート後アドレス差データ群ＳＡ内の全てのアドレス差データについて実行されることにより、変形例に係る規則性データＲＲが生成される。具体的に、ソート後アドレス差データ群ＳＡ内のアドレス差データが図６（ｂ）下に例示する場合には、同じく図６（ｂ）下に例示する規則性データＲＲが生成される。
【００７０】
この変形例に係る規則性データＲＲの生成動作では、結果として、旧地図データＯＭにおいて隣接する元アドレスでアドレス差が等しいもののうち、数が少ない元アドレスの内容ほど優先度を高くして先に抽出することになる。これにより、元アドレスとしては離散的であるが、同一のアドレス差が多いものを後に纏める形の規則性ルールＲＲ（図６（ｂ）参照）を抽出できる。そして、この規則性データＲＲを用いた変更旧地図データＭＯＭの生成動作においては、先に抽出された優先度の高い元アドレス範囲から元アドレスが合致するか否かを確認し、合致するものがあればその差を適用して、それ以下の優先度のものは確認する必要がない。即ち、図６（ｂ）に例示する場合、アドレス「0018h」については、全ての元アドレス範囲に含まれているが、規則性ルールＲＲにおいて優先度の高い一行目の元アドレス範囲に含まれる。よって、アドレス「0018h」については、対応するアドレス差「＋３２」を適用する。このとき、より低い優先度の元アドレスの範囲にもアドレス「0018h」が含まれているが、この場合にアドレス「0018h」については、当該低い優先度の元アドレスの範囲に対応するアドレス差（例えば、「−１０」や「＋４」等）は適用されない。
【００７１】
以上説明した変形例に係る規則性データＲＲの生成動作によれば、実施例に係る地図データ更新システムＳの作用効果に加えて、アドレス差が同一である二つの元アドレスであって最も値が小さい元アドレスから最も値が大きい元アドレスまでの元アドレスの範囲を、異なるアドレス差毎に夫々設定し、狭い元アドレスの範囲ほど優先度を高くする。そして、各元アドレスの範囲に属する元アドレスのアドレス差を元アドレスの範囲毎の規則性として抽出し、抽出した各アドレス差と対応する各元アドレスの範囲とを夫々示す規則性データＲＲを生成する。これにより、同一のアドレス差の元アドレスが含まれる複数の範囲が離隔している場合でも、これらについて纏められた規則性データＲＲが生成されることとなり、更新用データＵＤとしてのデータ量が更に低減される。
【００７２】
なお、上述した実施例及び変形例では、地図データの更新を行う場合について本願を適用したが、これ以外に本願は、例えば電話番号データや書籍のデータ等、アドレスを用いた記憶形式のデータにおける更新動作について広く適用することができる。
【００７３】
また、図４（ａ）、図５及び図６（ａ）に夫々示したフローチャートに相当するプログラムを、フレキシブルディスク又はハードディスク等の記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得しておき、これを汎用のマイクロコンピュータ等に読み出して実行することにより、当該マイクロコンピュータ等を実施例又は変形例に係る更新用データ出力装置１００又は地図データ処理装置２００として機能させることも可能である。
【符号の説明】
【００７４】
１    規則性データ生成手段（規則性データ生成部）
２    変更手段（変更部）
３    差分データ生成手段（差分データ生成部）
４    出力手段（出力部）
５    記憶部
１０    取得手段（取得部）
１１    生成手段（生成部）
１２    更新手段（更新部）
１３    記憶手段（記憶部）
１４    処理手段（処理部）
３０    同一地物判定部
３１    ソート部
３２    アドレス変化情報バッファ
３３    ルール抽出部
１００    更新用データ出力装置
２００    データ処理装置（地図データ処理装置）
Ｓ    データ更新システム（地図データ更新システム）
ＵＤ    更新用データ
ＯＭ    旧データ（旧地図データ）
ＮＭ    新データ（新地図データ）
Ｒ、ＲＲ    規則性データ
ＭＯＭ    変更旧データ（変更旧地図データ）
ＤＦ    差分データ
ＮＴ    ネットワーク
ＳＢ    アドレス差データ群
ＳＡ    ソート後アドレス差データ群
【図１】
2011203374.tif 000003
【図２】
2011203374.tif 000004
【図３】
2011203374.tif 000005
【図４】
2011203374.tif 000006
【図５】
2011203374.tif 000007
【図６】
2011203374.tif 000008