(57)【要約】【課題】新たな施設を追加する場合に、更新データの容量を小さくする。【解決手段】配信センタから車載機へ更新施設データを配信するシステムにおいて、前記配信センタ（１０）は、更新する施設データと類似する元施設データを抽出する類似施設データ抽出手段（１２）と、抽出した元施設データと更新する施設データとの差分データを作成する差分データ作成手段（１３）と、元施設の識別情報と差分データとを配信する通信手段（１４）とを備え、前記車載機（２１）は、配信されるデータを受信する通信手段（２３）と、受信した元施設の識別情報から元施設データを抽出する元施設データ抽出手段（２４）と、抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新する更新手段（２５）とを備えている。【選択図】        図１
2009092494.tif 000002
【特許請求の範囲】
【請求項１】
配信センタから車載機へ更新施設データを配信するシステムにおいて、  前記配信センタは、更新する施設データと類似する元施設データを抽出する類似施設データ抽出手段と、抽出した元施設データと更新する施設データとの差分データを作成する差分データ作成手段と、元施設の識別情報と差分データとを配信する通信手段とを備え、  前記車載機は、配信されるデータを受信する通信手段と、受信した元施設の識別情報から元施設データを抽出する元施設データ抽出手段と、抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新する更新手段とを備え、
たことを特徴とする施設データ更新システム。
【請求項２】
配信センタから車載機へ更新施設データを配信するシステムにおいて、  前記配信センタは、更新する施設データと類似する元施設データを抽出する類似施設データ抽出手段と、抽出した元施設データと更新する施設データとの差分データを作成する差分データ作成手段と、元施設の識別情報と差分データとを記憶する記憶手段とを備え、  前記車載機は、前記記憶手段に記憶されているデータを読み出す読み出し手段と、読み出した元施設の識別情報から元施設データを抽出する元施設データ抽出手段と、抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新する更新手段とを備え、
たことを特徴とする施設データ更新システム。
【請求項３】
施設データは複数の項目を有し、前記類似施設データ抽出手段は、更新する施設データと元施設データの各項目を比較して一致する項目数が最も多い元施設データを、類似する元施設データとして抽出することを特徴とする請求項１又は２記載の施設データ更新システム。
【請求項４】
類似する元施設データの抽出を施設データの項目毎に行い、項目毎に差分データを作成することを特徴とする請求項１又は２記載の施設データ配信システム。
【請求項５】
差分データは、更新する項目の部分差分データであることを特徴とする請求項１又は２記載の施設データ更新システム。
【請求項６】
配信センタから車載機へ更新施設データを配信するシステムを制御するプログラムにおいて、
更新する施設データと類似する元施設データを抽出するステップ、
抽出した元施設データと更新する施設データとの差分データを作成するステップ、
元施設の識別情報と差分データとを配信するステップ、
をコンピュータに実行させることを特徴とするプログラム。
【請求項７】
配信センタから受信したデータにより車載機の施設データを更新するシステムを制御するプログラムにおいて、
元施設の識別情報と差分データとを受信するステップ、
受信した元施設の識別情報から元施設データを抽出するステップ、
抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新するステップ、
をコンピュータに実行させることを特徴とするプログラム。
【請求項８】
配信センタから車載機へ更新施設データを配信するシステムを制御するプログラムにおいて、
更新する施設データと類似する元施設データを抽出するステップ、
抽出した元施設データと更新する施設データとの差分データを作成するステップ、
元施設の識別情報と差分データとを記憶するステップ、
をコンピュータに実行させることを特徴とするプログラム。
【請求項９】
配信されたデータにより車載機の施設データを更新するシステムを制御するプログラムにおいて、
記憶手段より元施設の識別情報と差分データとを読み出すステップ、
読み出した元施設の識別情報から元施設データを抽出するステップ、
抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新するステップ、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は既存データを利用して変更点情報のみ配信することで施設データの更新を行うようにしたシステム及びプログラムに関する。
【背景技術】
【０００２】
従来、配信センタから配信される更新地図データにより車両のナビゲーション装置が持つ地図データを更新する際、ナビゲーション装置が実行した所定の処理における項目ごとの処理頻度に基づいて、更新地図データにおける更新対象を決定することにより、更新する必要のない地図データまでも更新されるのを防ぐようにした地図更新システムが提案されている（特許文献１）。
【特許文献１】特開２００６−１６２２７０
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１のシステムにおいては、更新する必要のない地図データまで更新されることがないようにはしているが、新たな施設を追加するような更新処理の場合には、追加する施設の全データを更新する必要があり、更新データの容量が大きくなってしまうことになる。
【課題を解決するための手段】
【０００４】
本発明は上記課題を解決しようとするもので、新たな施設を追加する場合に、更新データの容量を小さくすることを目的とする。
本発明は、配信センタから車載機へ更新施設データを配信するシステムにおいて、前記配信センタは、更新する施設データと類似する元施設データを抽出する類似施設データ抽出手段と、抽出した元施設データと更新する施設データとの差分データを作成する差分データ作成手段と、元施設の識別情報と差分データとを配信する通信手段とを備え、  前記車載機は、配信されるデータを受信する通信手段と、受信した元施設の識別情報から元施設データを抽出する元施設データ抽出手段と、抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新する更新手段とを備えたことを特徴とする。
また、本発明は、配信センタから車載機へ更新施設データを配信するシステムにおいて、前記配信センタは、更新する施設データと類似する元施設データを抽出する類似施設データ抽出手段と、抽出した元施設データと更新する施設データとの差分データを作成する差分データ作成手段と、元施設の識別情報と差分データとを記憶する記憶手段とを備え、前記車載機は、前記記憶手段に記憶されているデータを読み出す読み出し手段と、読み出した元施設の識別情報から元施設データを抽出する元施設データ抽出手段と、抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新する更新手段とを備えたことを特徴とする。
また、本発明は、配信センタから車載機へ更新施設データを配信するシステムを制御するプログラムにおいて、更新する施設データと類似する元施設データを抽出するステップ、抽出した元施設データと更新する施設データとの差分データを作成するステップ、元施設の識別情報と差分データとを配信するステップをコンピュータに実行させることを特徴とする。
また、本発明は、配信センタから受信したデータにより車載機の施設データを更新するシステムを制御するプログラムにおいて、元施設の識別情報と差分データとを受信するステップ、受信した元施設の識別情報から元施設データを抽出するステップ、抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新するステップをコンピュータに実行させることを特徴とする。
また、本発明は、配信センタから車載機へ更新施設データを配信するシステムを制御するプログラムにおいて、更新する施設データと類似する元施設データを抽出するステップ、抽出した元施設データと更新する施設データとの差分データを作成するステップ、元施設の識別情報と差分データとを記憶するステップをコンピュータに実行させることを特徴とする。
また、本発明は、配信されたデータにより車載機の施設データを更新するシステムを制御するプログラムにおいて、記憶手段より元施設の識別情報と差分データとを読み出すステップ、読み出した元施設の識別情報から元施設データを抽出するステップ、抽出した元施設データを差分データで更新して更新施設データを作成し、更新施設データに基づいて施設データを更新するステップをコンピュータに実行させることを特徴とする。
【発明の効果】
【０００５】
本発明は、追加する施設データと既存の元施設データとを比較し、既存の元施設データとの変更点のみを更新することで、更新データの容量を小さくすることができる。
【発明を実施するための最良の形態】
【０００６】
以下、本発明の実施の形態について説明する。
図１は本実施の形態に係る施設データ更新システムの例を説明する図である。本システムでは、配信センタ１０は車両２０に搭載されたナビゲーション装置２１（車載機）から移動通信ネットワーク３０を介した施設データの要求を通信手段１４で受信すると、要求のあった車載機へ更新施設データを配信する。配信センタ１０は、ハードディスク１１にデータバージョン毎の施設データを格納しており、類似施設データ抽出手段１２は新バージョンの施設データに追加する施設データと最も類似している旧バージョンの施設データを検索し、変更元の施設データ（元施設データ）として抽出する。施設データは遊興施設、公園、飲食店、デパート等ジャンル毎に分かれて格納され、各施設固有の識別情報、名称、住所（緯度・経度）、電話番号、営業時間等の項目からなっていて、ジャンルや各項目ごとに追加する施設と比較して最も類似する元施設データを抽出する。このとき、例えば元施設データの各項目において追加する施設と一致する項目数の多いデータや、同一項目内で一致する部分が多いデータが追加する施設と類似する元施設データとして判断される。差分データ作成手段１３は、追加する施設データと元施設データとを比較して差異を検出して差分データを作成する。差分データは複数存在する任意の旧バージョンデータから新バージョンデータへ更新することを可能とするために、それぞれのバージョンの組み合わせ数だけ作成される。車両が施設データの更新要求及び車載機の施設データバージョンを配信センタへ送信すると、通信手段１４は、車載機の施設データのバージョンに対応した元施設の識別情報、差分データを移動通信ネットワーク３０を介して要求のあった車両２０へ送信する。車載機では、ナビゲーションに必要な施設データをハードディスク２２に格納しており、通信手段２３で元施設の識別情報、差分データを受信すると、元施設抽出手段２４は、識別情報から元施設データを抽出する。こうして元施設データが抽出されると、更新手段２５は差分データを元施設データに反映（上書き）することで追加する施設データが得られ、新たにハードディスク２２に格納される。なお、移動通信を使わずに車載機の施設データを更新する場合は、配信センタ側で作成した差分データをメモリカード等の記憶媒体に記憶しておき、ユーザは保有している施設データバージョンからの差分データが記憶されている記憶媒体を車載機へ読み込ませ施設データを更新する。
【０００７】
次に、図２、図３により施設データの更新について詳細に説明する。
図２はデパートに新しいテナントが登録されたような場合の施設データの更新を説明する図である。
図２（ａ）に示すように、新たに追加する施設データが、例えば、「名称：○△シューズ、住所：東京都台東区□□、電話：０４−ｘｘ、営業時間ａｍ１０：００〜ｐｍ６：３０……」であった場合を想定する。従来は、このデータをそのまま配信するためデータ容量が大きくなってしまう。本実施形態では、類似施設データ抽出手段１２により、各項目を比較して一致する項目数が最も多い施設データを類似する元施設データとして抽出する。この例では、図２（ｂ）に示すように、名称と電話番号のみ異なる既存の元施設「名称：子供服の××、住所：東京都台東区□□、電話：０４−ｚｚ、営業時間ａｍ１０：００〜ｐｍ６：３０……」が抽出されている。同じデパートであるため、住所や営業時間が同じケースである。差分データ作成手段１３は、追加する施設データ（図２（ａ））と元施設データ（図２（ｂ））とを比較し、図２（ｃ）に示すように、「元施設：子供服の××、電話：０４−ｚｚ」を差分データとして作成する。このとき、元施設の識別情報も付加される。こうして、この差分データのみ配信するためデータ容量を格段に小さくすることができる。この差分データが配信された車載機側では、元施設の識別情報から元施設データを抽出し、これに差分データを反映（上書き）することで、追加する施設データを得ることができる。
【０００８】
図３は東京ディズニーシーを新たに追加する場合を示している。
この例では、追加する施設が「名称：東京ディズニーシー、住所：千葉県浦安市○○、電話０４２−ｘｘ、営業時間：ａｍ９：００〜ｐｍ９：３０……」（（図３（ａ））であった場合を想定する。各項目を比較して一致する項目数が最も多い類似する既存の元施設として「名称：東京ディズニーランド、住所：千葉県浦安市○○、電話０４２−ｚｚ、営業時間：ａｍ９：００〜ｐｍ９：３０……」（図３（ｂ））が抽出されている。ここでは、名称と電話番号のみ異なるものと仮定すると、差分データとして図３（ｃ）に示すように「元施設：東京ディズニーランド、名称：東京ディズニーシー、電話０４２−ｚｚ」が作成され、識別情報とともに車載機に配信され、同様にして東京ディズニーシーが新たに追加される。
【０００９】
なお、上記の例では、既存の元施設として１つの施設データのみ参照するようにしたが、施設データの名称、住所、電話番号、営業時間等項目ごとに別の元施設を参照するようにしてもよい。また、図３の例の場合、名称について「東京ディズニーシー」を差分データとしたが、例えば、「８文字目〜最後を「シー」に変更」のように部分的な差分データとしてもよい。
【００１０】
図４は配信センタにおける更新データの作成処理を説明する図である。
まず、追加する施設に対して最も類似した既存の元施設データを抽出し（ステップＳ１）、次いで、追加施設データと元施設データとの比較から差分データを作成し（ステップＳ２）、全ての更新データに対してこれらの処理をしたか否か判断し（ステップＳ３）、全ての更新データの処理が終了していなければステップＳ１に戻り、全ての更新データの処理が終了するまで同様の処理を行う。
【００１１】
図５は車載機における新たな施設データの作成処理を説明する図である。
配信センタから配信された元施設の識別情報から既存の元施設データを抽出し、全ての元施設データを抽出したか否か判断し（ステップＳ１１、１２）、全ての元施設データを抽出すると、これに差分データを反映（上書き）する（ステップＳ１３）。ついで、全ての更新データについて処理が行われたか否か判断し（ステップＳ１４）、全ての更新データについての処理が終わっていない場合、ステップＳ１１に戻って全ての更新データの処理が終了するまで同様の処理を行う。
【図面の簡単な説明】
【００１２】
【図１】本実施の形態に係る施設データ更新システムの例を説明する図である。
【図２】施設データの更新を説明する図である。
【図３】施設データの更新を説明する図である。
【図４】配信センタにおける更新データの作成処理を説明する図である。
【図５】車載機における新たな施設データの作成処理を説明する図である。
【符号の説明】
【００１３】
１０…配信センタ、１１…ハードディスク、１２…類似施設データ抽出手段、１３…差分データ作成手段、１４…通信手段、２０…車両、２１…ナビゲーション装置、２２…ハードディスク、２３…通信手段、２４…元施設データ抽出手段、２５…更新手段。
【図１】
2009092494.tif 000003
【図２】
2009092494.tif 000004
【図３】
2009092494.tif 000005
【図４】
2009092494.tif 000006
【図５】
2009092494.tif 000007