JP4684565B2 - 案内情報検索装置およびこれを用いた案内情報検索システム - Google Patents

Description

本発明は、案内情報を検索して目標の情報を得る案内情報検索装置およびこれを用いた案内情報検索システムに関し、特に最新の案内情報を使用して目標を検索するための技術に関する。

従来、自動車等に搭載して使用される車載ナビゲーション装置において、名称が分からない施設や希望している条件を満たしている施設を、施設情報等から成る案内検索データを含む検索データベースから検索できるようにした車載ナビゲーション装置が知られている（例えば、特許文献１参照）。この車載ナビゲーション装置は、例えば検索条件として「レストラン」、「インド料理」、・・・と順番に選択していくことによって索引データベースから条件を満たすレストラン名の一覧を表示し、その中から１つが選択された場合に、その選択されたレストランの位置を地図上に表示したり、レストランに関する情報を表示することができる。この車載ナビゲーション装置は、さらに、索引データベースを書換可能な媒体に記録し、索引データベースを書き換えることによって常に最新の施設情報を提供できるように構成されている。

また、特許文献２は、カーナビゲーションシステム、携帯電話、携帯情報端末といった移動体で使用される地図データを更新する地図情報処理装置を開示している。この地図情報処理装置は、地図データの更新処理内容を示す更新操作情報に従って記憶手段に記憶されている地図データを更新し、更新後の地図データを記憶手段に格納する。これにより、更新内容の算出等を行わず地図データの更新ができるので、短時間での更新処理が可能になっている。

特開平９−９７００７号公報 特開２００２−２０７４２３号公報

従来の車載ナビゲーション装置等においては、一般に、地図データや案内検索データが更新された場合は、更新された地図データや案内検索データが記憶された記憶媒体がメーカーから提供される。従って、ユーザは、更新に伴ってメーカーから提供される記憶媒体を使用すれば、常に最新の地図データや案内検索データを利用することができる。

一方、近年は、車載ナビゲーション装置等に内蔵されたハードディスクに地図データや案内検索データが格納された、所謂ハードディスクナビが開発され、普及しつつある。このハードディスクナビでは、ハードディスクに既に格納されている地図データや案内検索データを、メーカーから提供される更新された地図データや案内検索データで書き換える必要がある。

ところが、上述した特許文献１に記載の車載ナビゲーション装置で使用されるような検索データベースは、一般に、数百ＭＢ〜数ＧＢ程度もの大きさを有し、索引データベース全体を書き換えるとすると膨大な時間を要する。そこで、検索データベースをツリー構造で構成し、更新された部分のみを書き換えるようにしたものも知られている。しかし、ツリー構造の検索データベースでは、書き換えに伴ってデータの移動やポインタの書き換えが必要になる。従って、データ全体を書き換えるほどではないが、データの書き換えに時間がかかるという問題は残る。

また、特許文献２に開示された技術は、施設を検索するためのデータの更新ではなく、地図データの更新に関するものであるが、地図データのサイズが大きくなると地図データの格納に時間がかかるので、やはり更新に時間がかかるという問題がある。

この発明は、上述した問題点を解消するためになされたものであり、その目的は、既存の案内検索データの書き換えを必要とせずに最新の案内情報を検索できる案内情報検索装置およびこれを用いた案内情報検索システムを提供することにある。

この発明に係る案内情報検索装置は、複数の階層から成る検索目標のカテゴリを規定するカテゴリデータおよび、最下層の階層にある検索目標の内容を規定する実体データとから成る階層構造を有する案内検索データを保持する案内検索データ保持手段と、カテゴリデータまたは実体データを修正するためのカテゴリの各階層のデータに対応付けられた修正データと、案内検索データに新たなカテゴリデータまたは実体データを追加するためのカテゴリの各階層のデータに対応付けられた追加データとを含む更新データを保持する更新データ保持手段と、案内検索データ保持手段から取得した案内検索データに含まれるカテゴリデータまたは実体データに対応する修正データが更新データ保持手段から取得した更新データに含まれる場合は該修正データに対応する検索目標のカテゴリまたは内容を出力し、更新データ保持手段から取得した更新データに追加データが含まれる場合は該追加データに対応する検索目標のカテゴリまたは内容を出力する制御手段と、制御手段からの出力に応じて検索目標のカテゴリまたは内容を提示する提示手段とを備え、制御手段は、案内検索データを書き換えずに、案内検索データと更新データとを参照し検索目標のカテゴリまたは内容を出力するものである。

この発明に係る案内情報検索システムは、案内情報検索装置と無線で接続されたセンタ装置とから成り、案内情報検索装置は複数の階層から成る検索目標のカテゴリを規定するカテゴリデータおよび、最下位の階層にある検索目標の内容を規定する実体データとから成る階層構造を有する案内検索データを保持する案内検索データ保持手段と、カテゴリデータまたは実体データを修正するためのカテゴリの各階層のデータに対応付けられた修正データと、案内検索データに新たなカテゴリデータまたは実体データを追加するためのカテゴリの各階層のデータに対応付けられた追加データとを含む更新データをセンタ装置から受信する更新データ受信手段と、更新データ受信手段で受信された更新データを保持する更新データ保持手段と、案内検索データ保持手段から取得した案内検索データに含まれるカテゴリデータまたは実体データに対応する修正データが更新データ保持手段から取得した更新データに含まれる場合は該修正データに対応する検索目標のカテゴリまたは内容を出力し、更新データ保持手段から取得した更新データに追加データが含まれる場合は該追加データに対応する検索目標のカテゴリまたは内容を出力する制御手段と、制御手段からの出力に応じて検索目標のカテゴリまたは内容を提示する提示手段とを備え、センタ装置は、更新データを格納する更新データ格納手段と、更新データ格納手段に格納されている更新データを案内情報検索装置に送信する更新データ送信手段とを備え、制御手段は、案内検索データを書き換えずに、案内検索データと更新データとを参照し検索目標のカテゴリまたは内容を出力するものである。

この発明によれば、案内検索データ保持手段に保持されている案内検索データに対して修正および追加を指示する更新データを更新データ保持手段に保持しておき、案内検索を行う場合に、案内検索データと更新データとを参照しながら案内検索処理を実行するようにしたので、案内検索データが更新された場合であっても、その案内検索データ自体を書き換える必要がない。従って、既存の案内検索データを書き換えずに最新の案内情報を検索できる。

この発明によれば、更新データ保持手段に保持する更新データのバージョンアップを、センタ装置から受信した更新データに従って行うように構成したので、更新データのバージョンアップを簡単且つ迅速に行うことができる。

以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。実施の形態１． 図１は、この発明の実施の形態１に係る案内情報検索装置の構成を示すブロック図である。この案内情報検索装置は、案内検索データ保持手段１１、更新データ保持手段１２、制御手段１３、操作手段１４および提示手段１５から構成されている。

案内検索データ保持手段１１は、例えばハードディスクから構成されており、案内検索データを保持する。案内検索データは、例えば施設といった検索目標が属するカテゴリを表すカテゴリデータや検索目標の内容を表す実体データなどから構成されている。この案内検索データの詳細は後述する。案内検索データ保持手段１１に保持されている案内検索データは、制御手段１３によって読み出される。なお、案内検索データ保持手段１１としては、ハードディスクに限らず、種々の記憶媒体を用いることができる。

更新データ保持手段１２は、例えばＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disk）、メモリカードといったリムーバブル記憶媒体から構成されており、更新データを保持する。更新データは、案内検索データを修正するための修正データおよび案内検索データに追加する追加データから構成されている。この更新データの詳細は後述する。更新データ保持手段１２に保持されている更新データは、制御手段１３によって読み出される。

制御手段１３は、例えばマイクロコンピュータから構成されており、操作手段１４からの指示に応答して、案内検索データ保持手段１１から読み出した案内検索データを、更新データ保持手段１２から読み出した更新データを用いて更新しつつ案内検索処理を実行する。これにより、最新の案内検索データに基づく案内検索が可能になっている。この制御手段１３における案内検索処理（詳細は後述する）によって得られた案内検索結果は、提示手段１５に送られる。

操作手段１４は、例えばタッチパネルや押釦スイッチなどから構成されており、ユーザが案内情報検索装置に対して種々の指示を与えるために使用される。この操作手段１４を操作することにより発生された指示は、上述したように、制御手段１３に送られる。

提示手段１５は、例えばディスプレイ装置から構成されており、制御手段１３から送られてくるデータを表示してユーザに提示する。なお、提示手段１５としては、ディスプレイ装置に限らず、制御手段１３から送られてくるデータを音声により出力する音声出力装置から構成することもできる。

次に、上記のように構成される案内情報検索装置において実行される案内検索処理の概要を、図２を参照しながら説明する。

案内検索データは、その詳細なフォーマットは後述するが、複数の階層から成るカテゴリデータと最下位の階層を形成する実体データとから成る階層構造を有する。カテゴリデータは、検索目標が属するカテゴリを規定する。実体データは、検索目標の内容（属性）を規定する。各階層のカテゴリデータは、自己より下位の階層の１つ以上のカテゴリデータまたは最下位の階層の実体データに対応付けられている。以下では、１つのカテゴリデータに対応付けられた下位の階層のカテゴリデータを「対応子カテゴリデータ」と呼び、実体データを「対応実体データ」と呼ぶことがある。

図２に例示した案内検索データは、最上位階層である第１階層のカテゴリデータＣ１_１〜Ｃ１_ｌと第２階層のカテゴリデータＣ２_１〜Ｃ２_ｍと最下位の階層の実体データＥ_１〜Ｅ_ｎとから構成されている。第２階層のカテゴリデータＣ２_１は、第１階層のカテゴリデータＣ１_１の対応子カテゴリデータの１つである。また、最下位の階層の実体データＥ_ｎは、第２階層のカテゴリデータＣ２_１の対応実体データの１つである。

更新データは、その詳細なフォーマットは後述するが、修正データＲと追加データＡとから構成されている。修正データＲは、案内検索データ中のカテゴリデータを修正するための修正カテゴリデータまたは実体データを修正するための修正実体データから構成されている。追加データＡは、案内検索データに新たなカテゴリデータを追加するための追加カテゴリデータおよび／または新たな実体データを追加するための追加実体データから構成されている。

図２に例示した修正データＲは、案内検索データの第２階層のカテゴリデータＣ２_１を修正するための修正カテゴリデータである。追加データＡは、案内検索データに追加される追加実体データである。

次に、案内検索データの詳細を説明する。図３は、案内検索データのフォーマットを示す。案内検索データは、「案内検索データサイズ」、「データバージョン」、「タイトルデータ」、「検索階層数」、各階層の「カテゴリデータ数」、各階層の「カテゴリデータ」、「実体データ数」および「実体データ」から構成されている。

案内検索データサイズは、案内検索データ全体の大きさ（バイト数）を表す。データバージョンは、案内検索データのバージョンを表す。タイトルデータは、案内検索データに付されたタイトル名称を表す。検索階層数は、案内検索データの階層数を表す。図３に示した例では、検索階層数として「検索階層数：ｎ」が定義されている。

カテゴリデータ数は、階層毎に設けられており、当該階層に属するカテゴリデータの数を表す。図３に示した例では、第１階層〜第ｎ階層のカテゴリデータ数として「第１階層カテゴリデータ数：ｍ１〜第ｎ階層カテゴリデータ数：ｍｎ」がそれぞれ定義されている。

カテゴリデータは、階層毎に設けられており、当該階層のカテゴリを示す。図３に示した例では、第１階層のカテゴリデータとして「第１階層カテゴリデータＮｏ．１〜第１階層カテゴリデータＮｏ．ｍ１」が、第ｎ階層のカテゴリデータとして「第ｎ階層カテゴリデータＮｏ．１〜第ｎ階層カテゴリデータＮｏ．ｍｎ」がそれぞれ定義されれている。

各カテゴリデータは、図４（ａ）に示すように、「カテゴリ名称」、「対応子カテゴリ・実体データフラグ」、「対応子カテゴリデータ数（対応実体データ数）」および「対応子カテゴリデータ（対応実体データ）」から構成されている。

カテゴリ名称は、当該カテゴリデータに付された名称である。対応子カテゴリ・実体データフラグは、当該カテゴリデータに対応付けられている下位階層のデータがカテゴリデータであるか実体データであるかを示すフラグである。対応子カテゴリデータ数（対応実体データ数）は、下位階層がカテゴリデータである場合は対応子カテゴリデータ数、実体データである場合は対応実体データ数を表す。対応子カテゴリデータ（対応実体データ）は、下位階層がカテゴリデータである場合は対応子カテゴリデータ、実体データである場合は対応実体データを表す。

実体データ数は、最下位の階層の実体データの数を表す。図３に示した例では、実体データ数として「実体データ数：ｍｏ」が定義されている。

実体データは、検索目標の内容を表す。図３に示した例では、実体データとして「実体データＮｏ．１〜実体データＮｏ．ｍｏ」が定義されている。

各実体データは、図４（ｂ）に示すように、「データ名称」、「データ種別」、「座標（緯度、経度）」および「付加情報」から構成されている。データ名称は、当該実体データに付された名称、例えば施設名称である。データ種別は、当該実体データの種類、つまり検索目標の種類を表す。座標（緯度、経度）は、当該実体データによって表される検索目標の位置を表す。付加情報は、当該実体データによって表される検索目標の所在地、電話番号、営業時間、営業品目等といった情報である。

次に、更新データの詳細を説明する。図５は、更新データのフォーマットを示す。更新データは、「更新データサイズ」、「更新対象データバージョン」、「更新後データバージョン」、「修正データサイズ」、「検索階層数」、各階層の「修正カテゴリデータ数」、各階層の「修正対象カテゴリデータナンバ」、各階層の「修正カテゴリデータ」、「修正実体データ数」、「修正対象実体データナンバ」、「修正実体データ」、「追加データサイズ」、各階層の「追加カテゴリデータ数」、各階層の「追加カテゴリデータ」、「追加実体データ数」および「追加実体データ」から構成されている。

更新データサイズは、更新データ全体の大きさ（バイト数）を表す。更新対象データバージョンは、当該更新データが更新の対象とする案内検索データのバージョンを表す。更新後データバージョンは、当該更新データによって更新された後の案内検索データのバージョンを表す。修正データサイズは、更新データに含まれる修正データの大きさ（バイト数）を表す。検索階層数は、当該更新データの階層数を表す。図５に示した例では、検索階層数として「検索階層数：ｎ」が定義されている。

修正カテゴリデータ数は、階層毎に設けられており、各階層に属する修正カテゴリデータの数を表す。図５に示した例では、第１階層〜第ｎ階層の修正カテゴリデータ数として「第１階層修正カテゴリデータ数：ｍ１〜第ｎ階層修正カテゴリデータ数：ｍｎ」がそれぞれ定義されている。

修正対象カテゴリデータナンバは、修正対象とする案内検索データ中のカテゴリデータに付された番号である。この修正対象カテゴリデータナンバを有する案内検索データ中のカテゴリデータは、直後に定義されている修正カテゴリデータによって修正される。図５に示した例では、第１階層の修正対象カテゴリデータの番号として「第１階層修正対象カテゴリデータナンバ：ｐ１〜第１階層修正対象カテゴリデータナンバ：ｐｍ１」が、第ｎ階層の修正対象カテゴリデータナンバとして「第ｎ階層修正対象カテゴリデータナンバ：ｐｎ〜第ｎ階層修正対象カテゴリデータナンバ：ｐｍｎ」がそれぞれ定義されている。

修正カテゴリデータは、案内検索データの中のカテゴリデータを修正するために使用される。案内検索データの中のいずれのカテゴリデータを修正するかは、直前に定義されている修正対象カテゴリデータナンバによって指定される。図５に示した例では、第１階層の修正カテゴリデータとして「第１階層修正カテゴリデータＮｏ．１〜第１階層修正カテゴリデータＮｏ．ｍ１」が、第ｎ階層の修正カテゴリデータとして「第ｎ階層修正カテゴリデータＮｏ．１〜第ｎ階層修正カテゴリデータＮｏ．ｍｎ」がそれぞれ定義されれている。

各修正カテゴリデータは、図６（ａ）に示すように、「追加データ対応フラグ」、「カテゴリ名称」、「対応子カテゴリ・実体データフラグ」、「対応子カテゴリデータ数（対応実体データ数）」および「対応子カテゴリデータ（対応実体データ）」から構成されている。

追加データ対応フラグは、当該データが修正カテゴリデータであるか追加カテゴリデータであるかを識別するために使用される。この追加データ対応フラグに従って、当該データは、修正カテゴリデータまたは追加カテゴリデータのいずれかとして使用される。対応子カテゴリ・実体データフラグは、このカテゴリデータに対応付けられている下位階層のデータがカテゴリデータであるか実体データであるかを示す。対応子カテゴリデータ数（対応実体データ数）は、下位階層のデータがカテゴリデータである場合は対応子カテゴリデータ数、実体データである場合は対応実体データ数を示す。対応子カテゴリデータ（対応実体データ）は、下位階層のデータがカテゴリデータである場合は対応子カテゴリデータ、下位階層のデータが実体データである場合は対応実体データを示す。

修正実体データ数は、最下位の階層に属する実体データを修正するための修正実体データの数を表す。図５に示した例では、修正実体データの数として「修正実体データ数：ｍｏ」が定義されている。

修正対象実体データナンバは、修正対象とする案内検索データ中の実体データに付された番号である。この修正対象実体データナンバを有する案内検索データ中の実体データは、直後に定義されている修正実体データによって修正される。図５に示した例では、修正対象実体データナンバとして「修正対象実体データナンバ：ｐ０〜修正対象実体データナンバ：ｐｍｏ」が定義されている。

修正実体データは、最下位の階層に属する修正実体データを示す。図５に示した例では、修正実体データとして「修正実体データＮｏ．１〜修正実体データＮｏ．ｍｏ」が定義されている。

各修正実体データは、図６（ｂ）に示すように、「追加データ対応フラグ」、「データ名称」、「データ種別」、「座標（緯度、経度）」および「付加情報」から構成されている。追加データ対応フラグは、当該データが修正実体データであるか追加実体データであるかを識別するためのフラグである。この追加データ対応フラグに従って、当該データは、修正実体データまたは追加実体データのいずれかとして使用される。データ名称、データ種別、座標（緯度、経度）および付加情報は、図４（ｂ）を参照して説明したそれらと同じである。

追加データサイズは、更新データに含まれる追加データの大きさ（バイト数）を表す。追加カテゴリデータ数は、階層毎に設けられており、各階層の追加カテゴリデータの数を表す。図５に示した例では、第１階層〜第ｎ層の追加カテゴリデータ数として「第１階層追加カテゴリデータ数：ｍ１〜第ｎ階層追加カテゴリデータ数：ｍｎ」がそれぞれ定義されている。

追加カテゴリデータは、既存の案内検索データに追加されるカテゴリデータである。この追加カテゴリデータのフォーマットは、図６（ａ）に示した修正カテゴリデータと同じであり、追加データ対応フラグによって修正カテゴリデータであるか追加カテゴリデータであるかが識別される。

図５に示した例では、第１階層の追加カテゴリデータとして「第１階層追加カテゴリデータＮｏ．１〜第１階層追加カテゴリデータＮｏ．ｍ１」が、第ｎ階層の追加カテゴリデータとして「第ｎ階層追加カテゴリデータＮｏ．１〜第ｎ階層追加カテゴリデータＮｏ．ｍｎ」がそれぞれ定義されている。

追加実体データ数は、案内検索データに追加される実体データの数である。図５に示した例では、追加実体データの数として「追加実体データ数：ｍｏ」が定義されている。

追加実体データは、既存の案内検索データに追加される実体データである。この追加実体データのフォーマットは、図６（ｂ）に示した修正実体データと同じであり、追加データ対応フラグによって修正実体データであるか追加実体データであるかが識別される。図５に示した例では、追加実体データとして「追加実体データＮｏ．１〜追加実体データＮｏ．ｍｏ」が定義されている。

次に、上記のように構成される、この発明の実施の形態１に係る案内情報検索装置の動作を、検索目標として飲食店を検索する場合を例に挙げて、図７〜図１１に示すフローチャートを参照しながら説明する。

図７は、この案内情報検索装置において実行される案内検索処理のメイン処理を示すフローチャートである。このメイン処理は、操作手段１４からの案内検索開始の指示に応答して開始される。

操作手段１４から案内検索開始の指示がなされると、まず、初期画面表示処理が実行される（ステップＳＴ１０）。この初期画面表示処理では、詳細は後述するが、案内検索データ中の第１階層のカテゴリデータに基づいて初期画面を表示する処理が行われる。

次いで、カテゴリ選択表示処理が実行される（ステップＳＴ１１）。このカテゴリ選択表示処理では、詳細は後述するが、案内検索データ中の第２階層以下のカテゴリデータに基づいて、ユーザに検索目標のカテゴリを選択させるためのカテゴリ選択画面を表示する処理が行われる。

次いで、実体データ表示処理が実行される（ステップＳＴ１２）。この実体データ表示処理では、詳細は後述するが、実体データに基づいて、検索結果を表示する処理が行われる。

次に、図７に示したメイン処理のステップＳＴ１０で実行される初期画面表示処理の詳細を、図８および図９に示すフローチャートを参照しながら説明する。

初期画面表示処理では、まず、案内検索データのタイトル名称の表示が行われる（ステップＳＴ２０）。即ち、制御手段１３は、操作手段１４からの案内検索開始の指示に応答して、案内検索データ保持手段１１から案内検索データを取り込む。そして、案内検索データに含まれるタイトルデータを提示手段１５に送る。これにより、提示手段１５にタイトル名称が表示される。

次いで、第１階層カテゴリデータ数ｍが取得される（ステップＳＴ２１）。即ち、制御手段１３は、案内検索データ保持手段１１から案内検索データを取り込む。そして、案内検索データに含まれる第１階層カテゴリデータ数ｍを取得する。次いで、カテゴリデータを取得するために使用されるループカウンタの内容ｉがゼロに初期化される（ステップＳＴ２２）。

次いで、カテゴリデータ取得処理が実行される（ステップＳＴ２３）。このカテゴリデータ取得処理の詳細を図９に示すフローチャートを参照しながら説明する。カテゴリデータ取得処理では、まず、第１階層のｉ番目のカテゴリデータに対応する修正カテゴリデータが、更新データ保持手段１２から取り込まれた更新データの修正データ中に存在するか否かが調べられる（ステップＳＴ３５）。ここで、修正カテゴリデータが存在しないことが判断されると、案内検索データ中の第１階層のｉ番目のカテゴリデータが取得される（ステップＳＴ３６）。その後、シーケンスはメイン処理にリターンする。一方、修正カテゴリデータが存在することが判断されると、更新データの修正データ中からカテゴリデータに対応する修正カテゴリデータが取得される（ステップＳＴ２７）。その後、シーケンスはメイン処理にリターンする。

メイン処理では、次いで、カテゴリ名称の表示が行われる（ステップＳＴ２４）。即ち、ステップＳＴ２３でカテゴリデータが取得された場合は、カテゴリデータに含まれるカテゴリ名称（図４（ａ）参照）が、ステップＳＴ２３で修正カテゴリデータが取得された場合は、修正カテゴリデータに含まれるカテゴリ名称（図６（ａ）参照）が提示手段１５に送られて表示される。

次いで、ループカウンタの内容ｉがインクリメント（＋１）される（ステップＳＴ２５）。そして、ループカウンタの内容ｉが第１階層カテゴリデータ数ｍより大きいかどうかが調べられる（ステップＳＴ２６）。このステップＳＴ２６でｉがｍより大きくないことが判断されると、シーケンスはステップＳＴ２３に戻り、上述したステップＳＴ２３〜ＳＴ２６の処理が繰り返し実行される。

このステップＳＴ２３〜ＳＴ２６の処理が繰り返し実行の途中で、ステップＳＴ２６において、ｉがｍより大きいことが判断されると、次いで、第１階層追加カテゴリデータ数ｎが取得される（ステップＳＴ２７）。次いで、追加カテゴリデータを取得するために使用されるループカウンタの内容ｉがゼロに初期化される（ステップＳＴ２８）。そして、ループカウンタの内容ｉが第１階層追加カテゴリデータ数ｎ以上であるかどうかが調べられる（ステップＳＴ２９）。ここで、ｉがｎ以上でないことが判断されると、カテゴリ名称の表示が行われる（ステップＳＴ３０）。即ち、更新データの追加データ中の第１階層追加カテゴリデータに含まれるカテゴリ名称（（図６（ａ）参照）が表示される。次いで、ループカウンタの内容ｉがインクリメント（＋１）される（ステップＳＴ３１）。その後、シーケンスはステップＳＴ２９に戻り、以下、ステップＳＴ２９〜ＳＴ３１の処理が繰り返し実行される。

上記ステップＳＴ２９〜ＳＴ３１の繰り返し実行の途中で、ステップＳＴ２９において、ｉがｎ以上であることが判断されると、全ての追加カテゴリデータの取得が完了したものと認識され、シーケンスはメイン処理にリターンする。

以上説明した初期画面表示処理により、例えば図１２（ａ）に示すような、タイトル名称「飲食店」と第１階層のカテゴリを表す複数の「県名」が初期画面として提示手段１５に表示される。ユーザは、この初期画面に表示された複数の県名のいずれかを指定することにより飲食店の検索を継続する。

次に、図７に示したメイン処理のステップＳＴ１１で実行されるカテゴリ選択表示処理の詳細を、図１０に示すフローチャートを参照しながら説明する。

このカテゴリ選択表示処理は、提示手段１５に表示された複数のカテゴリの中の１つ（図１２（ａ）に示すように初期画面に複数の県名が表示されている場合は複数の県名の中の１つ）が操作手段１４によって選択されることにより開始される（ステップＳＴ４０）。カテゴリ選択表示処理が開始されると、まず、選択されたカテゴリデータが追加データであるかどうかが調べられる（ステップＳＴ４１）。これは、選択されたカテゴリデータの番号がカテゴリデータ数より大きいかどうかを調べることにより行われる。このステップＳＴ４１で追加データでないことが判断されると、つまりカテゴリデータの番号がカテゴリデータ数以下であれば、カテゴリデータ取得処理が実行される（ステップＳＴ４２）。このカテゴリデータ取得処理（図９参照）により、修正カテゴリデータが存在すれば、変更データから修正カテゴリデータが取得され、存在しなければ案内検索データからカテゴリデータが取得される。その後、シーケンスはステップＳＴ４４に進む。

一方、上記ステップＳＴ４１において、追加データであることが判断されると、つまりカテゴリデータの番号がカテゴリデータ数より大きければ追加カテゴリデータ取得が行われる（ステップＳＴ４３）。即ち、更新データ中の追加データから対応する追加カテゴリデータが取得される。その後、シーケンスはステップＳＴ４４に進む。

ステップＳＴ４４では、対応子カテゴリ・実体データフラグを調べることにより、ステップＳＴ４２で取得されたカテゴリデータまたは修正カテゴリデータ、またはステップＳＴ４３で取得された追加データによって対応付けられているデータが対応子カテゴリデータであるか対応実体データであるかが調べられる。このステップＳＴ４４で対応実体データであることが判断されると、シーケンスはメイン処理にリターンし、実体データの表示処理（ステップＳＴ１１）に進む。

一方、ステップＳＴ４４で対応子カテゴリデータであることが判断されると、案内検索データから、その対応子カテゴリデータが属する階層のカテゴリデータ数ｍが取得される（ステップＳＴ４５）。次いで、カテゴリデータを取得するために使用されるループカウンタの内容ｊがゼロに初期化される（ステップＳＴ４６）。そして、その階層のｊ番目のカテゴリデータは追加データであるかどうかが調べられる（ステップＳＴ４７）。これは、ｊ番目のカテゴリデータの番号がカテゴリデータ数ｍより大きいかどうかを調べることにより行われる。

このステップＳＴ４７で追加データでないことが判断されると、つまりカテゴリデータの番号がカテゴリデータ数以下であれば、カテゴリデータ取得処理が実行される（ステップＳＴ４８）。このカテゴリデータ取得処理（図９参照）により、修正カテゴリデータが存在すれば、変更データから修正カテゴリデータが取得され、存在しなければ案内検索データからカテゴリデータが取得される。その後、シーケンスはステップＳＴ５０に進む。

一方、上記ステップＳＴ４７において、追加データであることが判断されると、つまりカテゴリデータの番号がカテゴリデータ数より大きければ追加カテゴリデータ取得が行われる（ステップＳＴ４９）。即ち、更新データ中の追加データのｉ−ｍ＋１番目から追加カテゴリデータが取得される。その後、シーケンスはステップＳＴ５０に進む。

ステップＳＴ５０では、カテゴリ名称の表示が行われる。即ち、ステップＳＴ４８でカテゴリデータが取得された場合は、カテゴリデータに含まれるカテゴリ名称（図４（ａ）参照）が表示され、ステップＳＴ４８で修正カテゴリデータが取得された場合は、修正カテゴリデータに含まれるカテゴリ名称（図６（ａ）参照）が表示され、ステップＳＴ４９で追加カテゴリデータが取得された場合は、追加カテゴリデータに含まれるカテゴリ名称（図６（ａ）参照）が表示される。

次いで、ループカウンタの内容ｊがインクリメント（＋１）される（ステップＳＴ５１）。そして、ループカウンタの内容ｊが、その階層のカテゴリデータ数ｍより大きいかどうかが調べられる（ステップＳＴ５２）。このステップＳＴ５２でｉがｍより大きくないことが判断されると、シーケンスはステップＳＴ４７に戻り、ステップＳＴ４７〜ＳＴ５２の処理が繰り返し実行される。

ステップＳＴ４７〜ＳＴ５２の繰り返し実行の途中で、ステップＳＴ５２において、ｊがｍより大きいことが判断されると、その階層のカテゴリデータに対する処理が完了したものと認識され、シーケンスはステップＳＴ４０に戻る。この場合、ステップＳＴ４０において、提示手段１５に表示されたカテゴリのいずれかが操作手段１４によって選択されることによりカテゴリ選択表示処理が再開される

以上説明したカテゴリ選択表示処理により、例えば図１２（ｂ）に示すような、タイトル名称「飲食店」と第１階層より下位の階層のカテゴリである複数の「食事の種別」が提示手段１５に表示される。

次に、図７に示したメイン処理のステップＳＴ１２で実行される実体データ表示処理の詳細を、図１１に示すフローチャートを参照しながら説明する。

実体データ表示処理では、まず、実体データ数ｍの取得が行われる（ステップＳＴ６０）。即ち、制御手段１３は、案内検索データ保持手段１１から案内検索データを取り込み、案内検索データに含まれる実体データ数ｍを取得する。次いで、実体データを取得するために使用されるループカウンタの内容ｉがゼロに初期化される（ステップＳＴ６１）。

次いで、ｉ番目の実体データは追加データであるかどうかが調べられる（ステップＳＴ６２）。これは、ｉ番目の実体データの番号が実体データ数ｍより大きいかどうかを調べることにより行われる。このステップＳＴ６２で、追加データであることが判断されると、つまり実体データの番号が実体データ数より大きければ追加実体データの取得が行われる（ステップＳＴ６３）。即ち、更新データ中の追加データからｉ−ｍ＋１番目の追加実体データが取得される。その後、シーケンスはステップＳＴ６７に進む。

上記ステップＳＴ６２において追加データでないことが判断されると、つまり実体データの番号が実体データ数以下であれば、ｉ番目の実体データに対応する修正実体データが更新データの修正データ中に存在するか否かが調べられる（ステップＳＴ６４）。ここで、修正実体データが存在しないことが判断されると、案内検索データからｉ番目の実体データが取得される（ステップＳＴ６５）。その後、シーケンスはステップＳＴ６７に進む。一方、修正実体データが存在することが判断されると、その更新データから修正実体データが取得される（ステップＳＴ６６）。その後、シーケンスはステップＳＴ６７に進む。

ステップＳＴ６７では、データ名称の表示が行われる。即ち、ステップＳＴ６５で実体データが取得された場合は、その実体データに含まれるデータ名称（図４（ｂ）参照）が表示され、ステップＳＴ６６で修正実体データが取得された場合は、その修正実体データに含まれるデータ名称（図６（ｂ）参照）が表示され、追加実体データが取得された場合は、その追加実体データに含まれるデータ名称（図６（ｂ）参照）が表示される。

次いで、ループカウンタの内容ｊがインクリメント（＋１）される（ステップＳＴ６８）。そして、ループカウンタの内容ｉが実体データ数ｍより大きいかどうかが調べられる（ステップＳＴ６９）。このステップＳＴ６９でｉがｍより大きくないことが判断されると、シーケンスはステップＳＴ６２に戻り、ステップＳＴ６２〜ＳＴ６９の処理が繰り返し実行される。

ステップＳＴ６２〜ＳＴ６９の繰り返し実行の途中で、ステップＳＴ６９において、ｉがｍより大きいことが判断されると、全ての実体データに対する処理が完了したものと認識され、シーケンスはメイン処理にリターンする。

以上の実体データ表示処理により、例えば図１２（ｃ）に示すような、案内検索の最終結果である飲食店名が提示手段１５に表示される。

以上説明したように、この実施の形態１に係る案内情報検索装置によれば、案内検索データ保持手段１１に保持されている案内検索データに対して修正および追加を指示する更新データを更新データ保持手段１２に保持しておき、操作手段１４から案内検索の指示がなされた場合に、案内検索データと更新データとを参照しながら案内検索処理を実行するようにしたので、案内検索データが更新された場合であっても、その案内検索データ自体を書き換える必要がない。従って、既存の案内検索データを書き換えずに最新の案内情報を検索できる。

実施の形態２．
この発明の実施の形態２に係る案内情報検索装置は、案内検索処理により得られた検索目標を地図上に表示するようにしたものである。

図１３は、この発明の実施の形態２に係る案内情報検索装置の構成を示すブロック図である。この案内情報検索装置は、実施の形態１に係る案内情報検索装置に、地図データ格納手段１６が追加されて構成されている。

地図データ格納手段１６は、提示手段１５に地図を描画するための地図データを記憶している。この地図データ格納手段１６に記憶されている地図データは、制御手段１３から読み出される。

次に、この発明の実施の形態２に係る案内情報検索装置の動作を説明する。この案内情報検索装置では、図７に示したメイン処理の実体データ表示処理（ステップＳＴ１２）に引き続いて、地図上への表示処理が実行される。

図１４は、地図上への表示処理を示すフローチャートである。この地図上への表示処理は、実体データ表示処理（図７のステップＳＴ１２）で提示手段１５に表示された複数の検索目標の中から１つの検索目標が操作手段１４によって選択されることにより起動される。この地図上への表示処理では、まず、実体データから座標データが取得される（ステップＳＴ７０）。即ち、制御手段１３は、操作手段１４によって選択された検索目標に対応する実体データ、修正実体データまたは追加実体データの中から座標を表す座標データを取得する。

次いで、ステップＳＴ７０で取得された座標データ（緯度および経度データ）によって示される座標を含む地図データの取得が行われる（ステップＳＴ７１）。即ち、制御手段１３は、座標データを地図データ格納手段１６に送る。地図データ格納手段１６は、これに応答して、座標データで示される緯度および経度を中心とする所定範囲の地図データを制御手段１３に送る。

次いで、地図データの表示が行われる（ステップＳＴ７２）。即ち、制御手段１３は、地図データ格納手段１６から受け取った地図データに基づき地図描画データを生成し、提示手段１５に送る。これにより、座標データで示される緯度および経度を中心とした地図が提示手段１５に表示される。

次いで、実体データから種別コードが取得される（ステップＳＴ７３）。即ち、制御手段１３は、操作手段１４によって選択された検索目標に対応する実体データ、修正実体データまたは追加実体データの中からデータ種別を表す種別コードを取得する。次いで、実体データから名称データが取得される（ステップＳＴ７４）。即ち、制御手段１３は、操作手段１４によって選択された検索目標に対応する実体データ、修正実体データまたは追加実体データの中からデータ名称を表す名称データを取得する。

次いで、ステップＳＴ７３で取得された種別コードに従った図記号とステップＳＴ７４で取得された名称データに従った名称とが、ステップＳＴ７２で提示手段１５に表示された地図上に重ねて表示される（ステップＳＴ７５）。これにより、例えば図１５に示すように、地図上に検索目標を表す図記号とその検索目標の名称（コンビニ○○店）が表示される。

以上説明したように、この発明の実施の形態２に係る案内情報検索装置によれば、ユーザが選択した検索目標の位置が、その検索目標を表す図記号および名称を伴って提示手段１５に表示されるので、利便性が向上する。

なお、上述した実施の形態２に係る案内情報検索装置では、図１２（ａ）に示すような案内検索の結果と図１５に示すような検索目標の地図上の位置とを別個の画面に表示するように構成したが、これらを１つの画面上に並べて表示するように構成できる。

実施の形態３．
この発明の実施の形態３に係る案内情報検索装置は、実施の形態１における案内検索データ保持手段１１および更新データ保持手段１２に保持されるデータのフォーマットを他のフォーマットに変更したものである。

この実施の形態３に係る案内情報検索装置で使用される案内検索データのフォーマットは、図３に示した実施の形態１に係る案内情報検索装置で使用した案内検索データのフォーマットと同じであるが、案内検索データに含まれるカテゴリデータのフォーマットおよび更新データのフォーマットが異なる。

図１６は、実施の形態３に係る案内情報検索装置で使用される案内検索データに含まれるカテゴリデータの構成を示す。このカテゴリデータは、図４（ａ）に示す「対応子カテゴリデータ（対応実体データ）」が「対応子カテゴリデータポインタ（対応実体データポインタ）」に変更されて構成されている。対応子カテゴリデータポインタ（対応実体データポインタ）は、下位階層がカテゴリデータである場合は対応子カテゴリデータポインタ、実体データである場合は対応実体データポインタを表す。

図１７は、実施の形態３に係る案内情報検索装置で使用される更新データのフォーマットを示す。この更新データは、図５に示す「修正対象カテゴリデータナンバ」が「修正対象カテゴリデータポインタ」に変更され、「修正対象実体データナンバ」が「修正対象実体データポインタ」に変更されて構成されている。

修正対象カテゴリデータポインタは、修正対象とする案内検索データ中のカテゴリデータを指定する番号である。この修正対象カテゴリデータポインタによって指定された案内検索データ中のカテゴリデータは、直後に定義されている修正カテゴリデータによって修正される。図１７に示した例では、第１階層の修正対象カテゴリデータポインタとして「第１階層修正対象カテゴリデータポインタ：ｐ１〜第１階層修正対象カテゴリデータポインタ：ｐｍ１」が、第ｎ階層の修正対象カテゴリデータポインタとして「第ｎ階層修正対象カテゴリデータポインタ：ｐｎ〜第ｎ階層修正対象カテゴリデータポインタ：ｐｍｎ」がそれぞれ定義されている。

修正対象実体データポインタは、修正対象とする案内検索データ中の実体データを指定する番号である。この修正対象実体データポインタによって指定された案内検索データ中の実体データは、直後に定義されている修正実体データによって修正される。図１７に示した例では、修正対象実体データポインタとして「修正対象実体データポインタ：ｐ０〜修正対象実体データポインタ：ｐｍｏ」が定義されている。

上述したフォーマットを有する案内検索データおよび更新データが適用される、この発明の実施の形態２に係る案内情報検索装置においては、詳細な処理フローの図示は省略するが、カテゴリ選択表示処理において、その時点で選択されている階層に対応する下位階層のカテゴリデータまたは実体データを表示する際に、カテゴリデータや実体データに付された番号を比較照合して探すことなく、ポインタによって指定される対応子カテゴリデータおよび対応子実体データを直接に取得することができる。

また、修正データを用いて案内検索データを修正する場合に、カテゴリデータや実体データに付された番号を比較照合して探すことなく、修正対象となるカテゴリデータや実体データをポインタによって指定される位置から直接に取得できる。

以上説明したように、この実施の形態３に係る案内情報検索装置によれば、下位階層のカテゴリデータや実体データをポインタによって直接指定するように構成したので、処理の高速化を図ることができる。

実施の形態４．
この発明の実施の形態４に係る案内情報検索装置は、更新データに含まれる追加データを案内検索データの最後尾に追加して記録するようにしたものである。

この案内情報検索装置の構成は、図１に示した実施の形態１に係る案内情報検索装置の構成と同じである。案内検索データ保持手段１１としては、ハードディスクのような書換可能な記憶媒体が使用される。また、更新データ保持手段１２としては、ＣＤやＤＶＤといったリムーバブル記憶媒体が使用される。

図１８は、この発明の実施の形態４に係る案内情報検索装置におけるデータ更新処理の概念を示す図である。この案内情報検索装置では、案内検索データ保持手段１１に保持されている案内検索データＤの最後尾に、更新データ保持手段１２に保持されている更新データに含まれる追加データＡが追加記録される。従って、データ更新処理が完了した後は、案内検索データ保持手段１１に保持されている、追加データが追加記録された案内検索データと更新データ保持手段１２に保持された修正データとを用いて案内情報検索処理が行われる。

次に、この発明の実施の形態４に係る案内情報検索装置におけるデータ更新処理を、図１９に示したフローチャートを参照しながら説明する。

データ更新処理では、まず、案内検索データのデータバージョンが取得される（ステップＳＴ８０）。即ち、制御手段１３は、案内検索データ保持手段１１から案内検索データを読み出し、この読み出した案内検索データに含まれるデータバージョンを取得する。次いで、案内検索データのデータバージョンと更新データの更新対象データバージョンとが等しいかどうかが調べられる（ステップＳＴ８１）。即ち、制御手段１３は、更新データ保持手段１２から更新データを読み出し、この読み出した更新データに含まれる更新対象データバージョンを取得する。そして、ステップＳＴ８０で取得したデータバージョンと比較する。

このステップＳＴ８１で、案内検索データのデータバージョンと更新データの更新対象データバージョンとが等しくないことが判断されると、更新データは案内検索データの更新に適用できない旨が認識され、データ更新処理は終了する。一方、案内検索データのデータバージョンと更新データの更新対象データバージョンとが等しいことが判断されると、次いで、更新データから追加データＡが取得される（ステップＳＴ８２）。即ち、制御手段１３は、ステップＳＴ８１で更新データ保持手段１２から読み出した更新データから、それに含まれる追加データＡを取得する。

次いで、案内検索データの後ろに追加データが書き込まれる（ステップＳＴ８４）。即ち、制御手段１３は、ステップＳＴ８３で取得した追加データＡを、案内検索データ保持手段１１に記憶されている案内検索データＤの最後尾に続けて書き込む。次いで、案内検索データのデータサイズが、追加データを追加した後のデータサイズに書き換えられる（ステップＳＴ８５）。即ち、制御手段１３は、案内検索データに含まれるデータサイズと更新データの追加データに含まれる追加データサイズとを加算し、加算結果を案内検索データのデータサイズとして書き込む。

次いで、案内検索データのデータバージョンが更新データの更新後データバージョンに書き換えられる（ステップＳＴ８６）。即ち、制御手段１３は、更新データの更新後データバージョンを取り出し、案内検索データのデータバージョンとして書き込む。以上により、データ更新処理は完了する。

以上のようにしてデータ更新処理が完了した後は、制御手段１３は、更新データ保持手段１２から追加データを取得する代わりに、案内検索データ保持手段１１から追加データを取得して案内検索処理を実行する。

以上説明したように、この発明の実施の形態４に係る案内情報検索装置によれば、追加データが案内検索データ保持手段１１に記憶させるので、追加データヘのアクセスを、案内検索データヘのアクセスと同じ手順で行うことができる。その結果、当該案内情報検索装置を動作させるためのソフトウェアの開発効率を向上させることができる。

実施の形態５．
この発明の実施の形態５に係る案内情報検索装置は、案内検索データを更新する場合に、種別のカテゴリを単位として案内検索データを更新するようにしたものである。

この発明の実施の形態５に係る案内情報検索装置の構成は、図１に示した実施の形態１に係る案内情報検索装置の構成と同じである。

図２０は、この発明の実施の形態５に係る案内情報検索装置において使用される案内検索データの一般的な階層構造を概念的に示す図である。この案内検索データの第１階層は、カテゴリデータＣ１_１、Ｃ１_２、・・・Ｃ１_ｐから構成されている。第２階層は、カテゴリデータＣ２_１、Ｃ２_２、・・・Ｃ１_ｑから構成されている。第ｎ階層は、カテゴリデータＣｎ_１、Ｃｎ_２、・・・Ｃｎ_ｒから構成されている。最下位の階層は、実体データＥ_１、Ｅ_２、・・・Ｅ_ｓから構成されている。

この実施の形態５に係る案内情報検索装置で使用される案内検索データは、図２１に具体的に示すように、第１階層は、「役所」、「飲食店」、「交通機関」といった種別のカテゴリから構成されている。第２階層は、第１階層の種別のカテゴリ毎に、「北海道」、「沖縄」といった都道府県のカテゴリから構成されている。第３階層は、第２階層の都道府県のカテゴリ毎に、例えば「旭川」、「稚内」といった市町村のカテゴリから構成されている。さらに、最下位階層は、例えば「旭川市役所」、「那覇空港」といった検索目標の実体を表す名称等から構成されている。

上記のように構成される案内検索データの更新は、種別のカテゴリ単位で行われる。図２１の斜線で示す部分は、種別のカテゴリとして「役所」を選択した場合に更新される範囲を示す。

以上説明したように、この発明の実施の形態５に係る案内情報検索装置によれば、ある種別のカテゴリのみ更新したい場合は、その種別のカテゴリに対応付けられた各階層のカテゴリデータまたは実体データのみが部分的に更新される。従って、案内検索データを更新する場合は、必要な更新データ、つまり更新対象となる種別のカテゴリの更新データのみを用意すればよいので、更新データの量を削減できる。また、更新データの量が削減されるので更新に要する時間を短縮することができる。

実施の形態６．
この発明の実施の形態６に係る案内情報検索装置は、案内検索データを更新する場合に、都道府県のカテゴリを単位として案内検索データを更新するようにしたものである。

この発明の実施の形態６に係る案内情報検索装置においても、図２０に示したような階層構造を有する案内検索データが使用される。この案内検索データは、図２２に示すように、第１階層は、「北海道」、「青森」、「沖縄」といった都道府県のカテゴリから構成されている。都道府県のカテゴリは、この発明の地域のカテゴリに対応する。第２階層は、第１階層の都道府県のカテゴリ毎に、「旭川」、「稚内」、「青森」、「那覇」といった市町村のカテゴリから構成されている。第３階層は、第２階層の市町村のカテゴリ毎に、例えば「役所」、「交通機関」といった種別のカテゴリから構成されている。さらに、最下位階層は、例えば「旭川市役所」、「那覇空港」といった検索目標の実体から構成されている。

上記のように構成される案内検索データの更新は、都道府県のカテゴリ単位で行われる。図２２の斜線で示す部分は、都道府県のカテゴリとして「北海道」を選択した場合に更新される範囲を示す。

また、この実施の形態６に係る案内情報検索装置では、更新がなされた場合に、その旨が提示手段１５に表示されてユーザに通知される。ユーザへの通知は、図２３（ａ）に示すように、例えば「兵庫県の飲食店情報を更新しました」という文章によるメッセージを提示手段１５に表示することにより行うことができる。また、図２３（ｂ）に示すように、例えば「大阪市の施設情報を更新しました」という文章によるメッセージを提示手段１５に表示することにより行うことができる。或いは、図２３（ｃ）に示すように、例えば「兵庫県の飲食店情報を更新しました」という文章によるメッセージとともに、兵庫県の位置を示す地図データを提示手段１５に表示することにより行うことができる。

以上説明したように、この発明の実施の形態６に係る案内情報検索装置によれば、ある都道府県のカテゴリのみ更新したい場合は、その都道府県のカテゴリに対応付けられた各階層のカテゴリデータまたは実体データのみが部分的に更新される。従って、案内検索データを更新する場合は、必要な更新データ、つまり更新対象となる都道府県のカテゴリの更新データのみを用意すればよいので、更新データの量を削減できる。また、更新データの量が削減されるので更新に要する時間を短縮することができる。

また、この発明の実施の形態６に係る案内情報検索装置によれば、更新データが都道府県のカテゴリを単位として提示されるので、ユーザは、いずれの地域の更新が可能であるかを判別でき、所望の地域の案内検索データのみを更新することができる。

実施の形態７．
この発明の実施の形態７に係る案内情報検索装置は、案内検索データを更新データで更新した場合に、更新前後のデータを提示するようにしたものである。

この発明の実施の形態７に係る案内情報検索装置の構成は、図１３に示した実施の形態２に係る案内情報検索装置の構成と同じである。

次に、この発明の実施の形態７に係る案内情報検索装置の動作を説明する。この案内情報検索装置は、メイン処理で実行される実体データ表示処理および地図上への表示処理の内容が実施の形態２に係る案内情報検索装置のそれと異なる。以下では、相違する部分のみを説明する。

図２４は、図７に示したメイン処理のステップＳＴ１２で実行される実体データ表示処理の詳細を示すフローチャートである。

実体データ表示処理では、まず、実体データ数ｍの取得が行われる（ステップＳＴ９０）。即ち、制御手段１３は、案内検索データ保持手段１１から案内検索データを取り込み、案内検索データに含まれる実体データ数ｍを取得する。次いで、実体データを取得するために使用されるループカウンタの内容ｉがゼロに初期化される（ステップＳＴ９１）。

次いで、ｉ番目の実体データは追加データであるかどうかが調べられる（ステップＳＴ９２）。これは、ｉ番目の実体データの番号が実体データ数ｍより大きいかどうかを調べることにより行われる。このステップＳＴ９２で、追加データであることが判断されると、つまり実体データの番号が実体データ数より大きければ、追加実体データの取得が行われる（ステップＳＴ９３）。即ち、更新データ中の追加データからｉ−ｍ＋１番目の追加実体データが取得される。その後、シーケンスはステップＳＴ９８に進む。

上記ステップＳＴ９２において追加データでないことが判断されると、つまり実体データの番号が実体データ数以下であれば、ｉ番目の実体データに対応する修正実体データが更新データの修正データ中に存在するか否かが調べられる（ステップＳＴ９４）。ここで、修正実体データが存在しないことが判断されると、案内検索データからｉ番目の実体データが取得される（ステップＳＴ９５）。その後、シーケンスはステップＳＴ９８に進む。一方、修正実体データが存在することが判断されると、その更新データから修正実体データが取得される（ステップＳＴ９６）。次いで、案内検索データからｉ番目の実体データが取得される（ステップＳＴ９７）。その後、シーケンスはステップＳＴ９８に進む。

ステップＳＴ９８では、修正実体データが取得されたかどうかが調べられる。このステップＳＴ９８で、修正実体データが取得されていないことが判断されると、実体データ名称の表示が行われる（ステップＳＴ９９）。具体的には、ステップＳＴ９５で取得された実体データに含まれるデータ名称（図４（ｂ）参照）またはステップＳＴ９３で取得された追加実体データに含まれるデータ名称（図６（ｂ）参照）が表示される。一方、ステップＳＴ９８で、修正実体データが取得されたことが判断されると、両方のデータ名称の表示が行われる（ステップＳＴ１００）。即ち、ステップＳＴ９６で取得された修正実体データに含まれるデータ名称（図６（ｂ）参照）と、ステップＳＴ９７で取得された実体データに含まれるデータ名称（図４（ｂ）参照）とが表示される。

次いで、ループカウンタの内容ｉがインクリメント（＋１）される（ステップＳＴ１０１）。そして、ループカウンタの内容ｉが実体データ数ｍより大きいかどうかが調べられる（ステップＳＴ１０２）。このステップＳＴ１０２でｉがｍより大きくないことが判断されると、シーケンスはステップＳＴ９２に戻り、ステップＳＴ９２〜ＳＴ１０２の処理が繰り返し実行される。

ステップＳＴ９２〜ＳＴ１０２の繰り返し実行の途中で、ステップＳＴ１０２において、ｉがｍより大きいことが判断されると、全ての実体データに対する処理が完了したものと認識され、シーケンスはメイン処理にリターンする。以上の実体データ表示処理により、案内検索の最終結果が提示手段１５に表示される。

メイン処理では、次いで、地図上への表示処理が実行される。地図上への表示処理の詳細を図２５に示すフローチャートを参照しながら説明する。

この地図上への表示処理は、実体データ表示処理（図７のステップＳＴ１２）で提示手段１５に表示された複数の検索目標の中から１つの検索目標が操作手段１４によって選択されることにより起動される。この地図上への表示処理では、まず、実体データから座標データが取得される（ステップＳＴ１１０）。即ち、制御手段１３は、操作手段１４によって選択された検索目標に対応する実体データ、修正実体データまたは追加実体データの中から座標を表す座標データを取得する。

次いで、ステップＳＴ１１０で取得された座標データ（緯度および経度データ）によって示される座標を含む地図データの取得が行われる（ステップＳＴ１１１）。即ち、制御手段１３は、座標データを地図データ格納手段１６に送る。地図データ格納手段１６は、これに応答して、座標データで示される緯度および経度を中心とする所定範囲の地図データを制御手段１３に送る。

次いで、地図データの表示が行われる（ステップＳＴ１１２）。即ち、制御手段１３は、地図データ格納手段１６から受け取った地図データに基づき地図描画データを生成し、提示手段１５に送る。これにより、座標データで示される緯度および経度を中心とした地図が提示手段１５に表示される。

次いで、実体データから種別コードが取得される（ステップＳＴ１１３）。即ち、制御手段１３は、操作手段１４によって選択された検索目標に対応する実体データ、修正実体データまたは追加実体データの中からデータ種別を表す種別コードを取得する。次いで、新旧データの両方が取り出されたか否かが調べられる（ステップＳＴ１１４）。具体的には、図２４に示す実体データ表示処理で修正実体データの取得（ステップＳＴ９６）および実体データの取得（ステップＳＴ９７）が実行されたか否かが調べられる。

このステップＳＴ１１４で、新旧データの両方が取り出されていないことが判断されると、次いで、実体データから名称データが取得される（ステップＳＴ１１５）。即ち、制御手段１３は、操作手段１４によって選択された検索目標に対応する実体データ、修正実体データまたは追加実体データの中からデータ名称を表す名称データを取得する。

次いで、ステップＳＴ１１３で取得された種別コードに従った図記号とステップＳＴ１１５で取得された名称データに従った名称とが、ステップＳＴ１１２で提示手段１５に表示された地図上に重ねて表示される（ステップＳＴ１１６）。これにより、例えば図１５に示すように、地図上に検索目標を表す図記号とその検索目標の名称（コンビニ○○店）が表示される。

上記ステップＳＴ１１４で、新旧データの両方が取り出されたことが判断されると、次いで、新旧両方の実体データから名称データが取得される（ステップＳＴ１１７）。即ち、制御手段１３は、操作手段１４によって選択された検索目標に対応する実体データ（旧データ）の中からデータ名称を表す名称データを取得するとともに、修正実体データ（新データ）の中からデータ名称を表す名称データを取得する。

次いで、ステップＳＴ１１３で取得された種別コードに従った図記号とステップＳＴ１１５で取得された実体データの名称データに従った旧名称および修正実体データの名称データに従った新名称とが、ステップＳＴ１１２で提示手段１５に表示された地図上に重ねて表示される（ステップＳＴ１１８）。これにより、例えば図２６に示すように、地図上に検索目標を表す図記号とその検索目標の新名称「コンビニ○○店」と旧名称「旧コンビニ××店」とが表示される。

以上説明したように、この発明の実施の形態７に係る案内情報検索装置によれば、ユーザが選択した検索目標の位置が、その検索目標を表す図記号と新名称および旧名称とを伴って提示手段１５に表示されるので、更新前の情報のみを知っているユーザでも便利に利用することが可能になり、利便性が向上する。

実施の形態８．
この発明の実施の形態８に係る案内情報検索装置は、案内検索データを更新データによって更新した場合に、更新された旨の表示を行うようにしたものである。

この発明の実施の形態７に係る案内情報検索装置の構成は、図１３に示した実施の形態２に係る案内情報検索装置の構成と同じである。

次に、この発明の実施の形態８に係る案内情報検索装置の動作を説明する。この案内情報検索装置は、メイン処理で実行される実体データ表示処理および地図上への表示処理の内容が実施の形態２に係る案内情報検索装置のそれと異なる。以下では、相違する部分のみを説明する。

図２７は、図７に示したメイン処理のステップＳＴ１２で実行される実体データ表示処理の詳細を示すフローチャートである。なお、この実体データ表示処理は、実施の形態７における実体データ表示処理の一部を変更したものであるので、図２４のフローチャートに示したステップと同一または相当するステップには同一の符号を付して説明を簡略化する。

実体データ表示処理では、まず、実体データ数ｍの取得が行われる（ステップＳＴ９０）。次いで、ループカウンタの内容ｉがゼロに初期化される（ステップＳＴ９１）。次いで、ｉ番目の実体データは追加データであるかどうかが調べられる（ステップＳＴ９２）。このステップＳＴ９２で、追加データであることが判断されると、追加実体データの取得が行われる（ステップＳＴ９３）。その後、シーケンスはステップＳＴ１２０に進む。

上記ステップＳＴ９２において追加データでないことが判断されると、ｉ番目の実体データに対応する修正実体データが更新データの修正データ中に存在するか否かが調べられる（ステップＳＴ９４）。ここで、修正実体データが存在しないことが判断されると、案内検索データからｉ番目の実体データが取得される（ステップＳＴ９５）。その後、シーケンスはステップＳＴ１２０に進む。一方、修正実体データが存在することが判断されると、その更新データから修正実体データが取得される（ステップＳＴ９６）。その後、シーケンスはステップＳＴ１２０に進む。

ステップＳＴ１２０では、追加実体データが取得されたかどうかが調べられる。このステップＳＴ１２０で、追加実体データが取得されていないことが判断されると、実体データ名称の表示が行われる（ステップＳＴ９９）。具体的には、ステップＳＴ９５で取得された実体データに含まれるデータ名称（図４（ｂ）参照）またはステップＳＴ９６で取得された修正実体データに含まれるデータ名称（図６（ｂ）参照）が表示される。一方、ステップＳＴ１２０で、追加実体データが取得されたことが判断されると、追加実体データ名称が、追加データに基づく名称である旨を表す追加記号を付して表示される（ステップＳＴ１２１）。即ち、ステップＳＴ９３で取得された追加実体データに含まれるデータ名称（図６（ｂ）参照）に追加記号が付されて表示される。

次いで、ループカウンタの内容ｉがインクリメント（＋１）される（ステップＳＴ１０１）。そして、ループカウンタの内容ｉが実体データ数ｍより大きいかどうかが調べられる（ステップＳＴ１０２）。このステップＳＴ１０２でｉがｍより大きくないことが判断されると、シーケンスはステップＳＴ９２に戻り、ステップＳＴ９２〜ＳＴ１０２の処理が繰り返し実行される。

ステップＳＴ９２〜ＳＴ１０２の繰り返し実行の途中で、ステップＳＴ１０２において、ｉがｍより大きいことが判断されると、全ての実体データに対する処理が完了したものと認識され、シーケンスはメイン処理にリターンする。

以上の実体データ表示処理により、図２９（ａ）に示すような、案内検索の最終結果が提示手段１５に表示される。図２９（ａ）では、追加された名称である「○○レストラン」に、追加記号である「Ｎｅｗ」が付されて表示されている。

メイン処理では、次いで、地図上への表示処理が実行される。地図上への表示処理の詳細を図２８に示すフローチャートを参照しながら説明する。なお、この地図上への表示処理は、実施の形態７における地図上への表示処理の一部を変更したものであるので、図２５のフローチャートに示したステップと同一または相当するステップには同一の符号を付して説明を簡略化する。

この地図上への表示処理は、実体データ表示処理（図７のステップＳＴ１２）で提示手段１５に表示された複数の検索目標の中から１つの検索目標が操作手段１４によって選択されることにより起動される。この地図上への表示処理では、まず、実体データから座標データが取得される（ステップＳＴ１１０）。次いで、ステップＳＴ１１０で取得された座標データ（緯度および経度データ）によって示される座標を含む地図データの取得が行われる（ステップＳＴ１１１）。

次いで、地図データの表示が行われる（ステップＳＴ１１２）。次いで、実体データから種別コードが取得される（ステップＳＴ１１３）。次いで、実体データから名称データが取得される（ステップＳＴ１１５）。次いで、実体データが追加データであるかどうかが調べられる（ステップＳＴ１３０）。具体的には、図２７に示す実体データ表示処理で追加実体データの取得（ステップＳＴ９３）が実行されたか否かが調べられる。

このステップＳＴ１３０で、追加データでないことが判断されると、次いで、ステップＳＴ１１３で取得された種別コードに従った図記号とステップＳＴ１１５で取得された名称データに従った名称とが、ステップＳＴ１１２で提示手段１５に表示された地図上に重ねて表示される（ステップＳＴ１１６）。これにより、例えば図１５に示すように、地図上に検索目標を表す図記号とその検索目標の名称（コンビニ○○店）が表示される。

一方、上記ステップＳＴ１３０で、追加データであることが判断されると、ステップＳＴ１１３で取得された種別コードに従った図記号とステップＳＴ１１５で取得された実体データの名称データに従った名称と追加データに基づく名称である旨を表す追加記号とが、ステップＳＴ１１２で提示手段１５に表示された地図上に重ねて表示される（ステップＳＴ１１８）。これにより、例えば図２９（ｂ）に示すように、地図上に検索目標を表す図記号とその検索目標の名称「コンビニ○○店」と追加記号である「Ｎｅｗ」とが表示される。

以上説明したように、この発明の実施の形態８に係る案内情報検索装置によれば、ユーザが選択した検索目標の位置が、その検索目標を表す図記号、名称および追加記号を伴って提示手段１５に表示される。従って、ユーザは、どのデータが更新されたのかを直ちに理解できるので、利便性が向上する。

実施の形態９．
この発明の実施の形態９に係る案内情報検索装置は、所定の周期で順次バージョンアップされる更新データに含まれる追加データを、バージョンアップの都度に案内検索データの最後尾に追加して記録するようにしたものである。

この案内情報検索装置の構成は、図１に示した実施の形態１に係る案内情報検索装置の構成と同じである。案内検索データ保持手段１１としては、ハードディスクのような書換可能な記憶媒体が使用される。また、更新データ保持手段１２としては、ＣＤやＤＶＤといったリムーバブル記憶媒体が使用される。

図３０は、この発明の実施の形態９に係る案内情報検索装置におけるデータ更新処理の概念を示す図である。この案内情報検索装置では、案内検索データ保持手段１１に保持されている案内検索データＤの最後尾に、更新データ保持手段１２に保持されている更新データに含まれる追加データＡ１、Ａ２、Ａ３が順次追加記録される。

さらに具体的に説明すると、最初のバージョンアップ時には、追加データＡ１を含む更新データが更新データ保持手段１２に保持されてメーカーから提供される。従って、案内情報検索装置では、案内検索データ保持手段１１に保持されている案内検索データＤの最後尾に、更新データ保持手段１２に保持されている更新データに含まれる追加データＡ１が追加記録される。その後、案内情報検索装置による案内検索処理が実行される。

２回目のバージョンアップ時には、追加データＡ２を含む更新データが更新データ保持手段１２に保持されてメーカーから提供される。従って、案内情報検索装置では、案内検索データ保持手段１１に保持されている追加データＡ１の後ろに、更新データ保持手段１２に保持されている更新データに含まれる追加データＡ２が追加記録される。その後、案内情報検索装置による案内検索処理が実行される。

２回目のバージョンアップ時には、追加データＡ２を含む更新データが更新データ保持手段１２に保持されてメーカーから提供される。従って、案内情報検索装置では、案内検索データ保持手段１１に保持されている追加データＡ２の後ろに、更新データ保持手段１２に保持されている更新データに含まれる追加データＡ２が追加記録される。その後、案内情報検索装置による案内検索処理が実行される。以下、バージョンアップの都度に上述した処理が繰り返される。

この案内情報検索装置におけるデータ更新処理の内容は、実施の形態４に係る案内情報検索装置のデータ更新処理の内容と同じであるので説明は省略する。

以上説明したように、この発明の実施の形態９に係る案内情報検索装置によれば、以下の利点を有する。即ち、案内検索データは年々バージョンアップするので、複数年使用している場合は複数年のバージョンアップを行う必要がある。通常、案内検索データに追加される追加データは毎年ほぼ等しくなるので、１年分の更新を行う場合の更新データのサイズは毎年ほぼ等しくなる。従って、案内検索データの最初のバージョンからの更新を行う場合、２年目の更新を行う場合の更新データのサイズは、１年目の更新を行う場合の更新データのサイズの２倍になり、一般に、ｎ年目ではｎ倍になる。その結果、年月が経過するに連れて、更新データ保持手段１２に保持する更新データの量が増加してしまう。

これに対し、この実施の形態９に係る案内情報検索装置によれば、更新データ保持手段１２によって提供される更新データに含まれる追加データは、最初のバージョンアップ時には案内検索データＤの最後尾に追加記録され、２回目以降の最初のバージョンアップ時には前回追加記録された追加データの後ろに追加記録されるので、更新データ保持手段１２によって提供される追加データは、直前のバージョンに対する追加データだけでよい。従って、更新データ保持手段１２で提供される追加データの増加を防止できる。

実施の形態１０．
この発明の実施の形態１０に係る案内情報検索装置は、実施の形態１におけるカテゴリデータ取得処理（図９参照）を、キャッシュ技術を用いて行うようにしたものである。

図３１は、この発明の実施の形態１０に係る案内情報検索装置の構成を示すブロック図である。この案内情報検索装置は、実施の形態１に係る案内情報検索装置に、キャッシュ手段１７が追加されて構成されている。

キャッシュ手段１７は、制御手段１３における案内検索処理で使用された修正データを一時記憶する。このキャッシュ手段１７に記憶されている内容は、制御手段１３によって読み出される。

次に、この発明の実施の形態１０に係る案内情報検索装置の動作を説明する。この案内情報検索装置では、カテゴリデータ取得処理が実施の形態１に係るそれと異なるのみであるので、以下では、カテゴリデータ取得処理についてのみ、図３２に示すフローチャートを参照しながら説明する。

カテゴリデータ取得処理では、まず、現在処理中の階層のｉ番目のカテゴリデータに対応する修正カテゴリデータが、キャッシュ手段１７の中に存在するか否かが調べられる（ステップＳＴ１４０）。ここで、修正カテゴリデータがキャッシュ手段１７に存在することが判断されると、キャッシュ手段１７から修正カテゴリデータが取得される（ステップＳＴ１４１）。その後、シーケンスは元の処理にリターンする。

上記ステップＳＴ１４０で、修正カテゴリデータがキャッシュ手段１７に存在しないことが判断されると、次いで、現在処理中の階層のｉ番目のカテゴリデータに対応する修正カテゴリデータが、更新データ保持手段１２から取り込まれた更新データの修正データ中に存在するか否かが調べられる（ステップＳＴ１４２）。ここで、修正カテゴリデータが存在しないことが判断されると、現在処理中の階層のｉ番目のカテゴリデータが取得される（ステップＳＴ１４３）。

一方、ステップＳＴ１４２で、修正カテゴリデータが存在することが判断されると、更新データの修正データ中からカテゴリデータに対応する修正カテゴリデータが取得される（ステップＳＴ１４４）。次いで、ステップＳＴ１４３で取得されたカテゴリデータまたはステップＳＴ１４４で取得された修正カテゴリデータがキャッシュ手段１７に登録される（ステップＳＴ１４５）。その後、シーケンスは元の処理にリターンする。

以上説明したように、この発明の実施の形態１０に係る案内情報検索装置によれば、一度使用したカテゴリデータまたは修正カテゴリデータはキャッシュ手段１７に登録され、次回からは、カテゴリデータまたは修正カテゴリデータはキャッシュ手段１７から読み出される。従って、カテゴリデータの取得を、案内検索データ保持手段１１または更新データ保持手段１２から取得する場合に比べて、高速に行うことができる。

実施の形態１１．
この発明の実施の形態１１に係る案内情報検索装置は車両に搭載されて使用され、センタ装置との間で通信を行うことによって該センタ装置から取得した更新データを用いて案内検索処理を行うようにしたものである。この案内情報検索装置とセンタ装置とから成るシステムを案内情報検索システムと呼ぶ。

図３３は、この発明の実施の形態１１に係る案内情報検索装置の構成を示すブロック図である。この案内情報検索装置は、実施の形態１に係る案内情報検索装置にデータバージョン送信手段１８および更新データ受信手段１９が追加されて構成されている。なお、この実施の形態１１に係る案内情報検索装置で使用される更新データ保持手段１２としては、書き換え可能な記憶媒体が使用される。

データバージョン送信手段１８は、案内検索データ保持手段１１に保持されている案内検索データの「データバージョン」および更新データ保持手段１２に保持されている更新データの「更新後データバージョン」をセンタ装置に無線で送信する。更新データ受信手段１９は、センタ装置から無線で送られてくる更新データを受信する。この更新データ受信手段１９で受信された更新データは、更新データ保持手段１２に格納される。

センタ装置は、データバージョン受信手段２０、更新データ格納手段２１、更新データ選択手段２２および更新データ送信手段２３から構成されている。

データバージョン受信手段２０は、案内情報検索装置から無線で送られてくる案内検索データの「データバージョン」および更新データの「更新後データバージョン」を受信する。このデータバージョン受信手段２０で受信されたデータバージョンおよび更新後データバージョンは更新データ選択手段２２に送られる。更新データ格納手段２１は、複数のバージョンの各々に対応する複数の更新データを格納している。この更新データ格納手段２１に格納されている更新データは、更新データ選択手段２２によって読み出される。

更新データ選択手段２２は、データバージョン受信手段２０で受信された更新後データバージョンに対応するバージョンの更新データを更新データ格納手段２１から読み出し、更新データ送信手段２３に送る。更新データ送信手段２３は、更新データ選択手段２２から受け取った更新データを案内情報検索装置に無線で送信する。

次に、上記のように構成される案内情報検索システムの動作を説明する。まず、案内情報検索装置の動作を、図３５に示すフローチャートを参照しながら説明する。

案内情報検索装置では、まず、更新データが存在するか否かが調べられる（ステップＳＴ１５０）。即ち、制御手段１３は、更新データ保持手段１２に更新データが保持されているかどうかを調べる。このステップＳＴ１５０で、更新データが存在することが判断されると、更新後データバージョンがセンタ装置に送信される（ステップＳＴ１５１）。即ち、制御手段１３は、更新データ保持手段１２に保持されている更新データから更新後データバージョンを取得し、データバージョン送信手段１８に送る。データバージョン送信手段１８は、受け取った更新後データバージョンをセンタ装置に無線で送信する。その後、シーケンスはステップＳＴ１５３に進む。

上記ステップＳＴ１５０で、更新データが存在しないことが判断されると案内検索データのデータバージョンがセンタ装置に送信される（ステップＳＴ１５２）。即ち、制御手段１３は、案内検索データ保持手段１１に保持されている案内検索データからデータバージョンを取得し、データバージョン送信手段１８に送る。データバージョン送信手段１８は、受け取ったデータバージョンをセンタ装置に無線で送信する。その後、シーケンスはステップＳＴ１５３に進む。

ステップＳＴ１５３では、ステップＳＴ１５１で送信した更新後データバージョンまたはステップＳＴ１５２で送信したデータバージョンに応答してセンタ装置から送られてくる更新データを受信する（ステップＳＴ１５３）。即ち、更新データ受信手段１９は、センタ装置から送られてくる更新データを受信し、更新データ保持手段１２に格納する。以上により更新データのバージョンアップが完了し、以後は、実施の形態１で説明したような案内検索処理が実行される。

次に、センタ装置の動作を、図３６に示すフローチャートを参照しながら説明する。センタ装置では、まず、データバージョンが受信される（ステップＳＴ１６０）。即ち、データバージョン受信手段２０は、案内情報検索装置から送られてくるデータバージョンまたは更新後データバージョンを受信し、更新データ選択手段２２に送る。

次いで、対応する更新データが案内情報検索装置に送信される（ステップＳＴ１６１）。即ち、更新データ選択手段２２は、受信した案内検索データのデータバージョンより新しいバージョンの更新データ、または受信した更新データの更新後データバージョンに対応するバージョンの更新データを更新データ格納手段２１から読み出し、更新データ送信手段２３に送る。これにより、案内情報検索装置の案内検索データ保持手段１１に保持されている案内検索データに適用すべき更新データが、更新データ送信手段２３から案内情報検索装置に送信される。

以上説明したように、この発明の実施の形態１１に係る案内情報検索装置によれば、更新データ保持手段１２に保持する更新データのバージョンアップをセンタ装置から受信して行うように構成したので、更新データのバージョンアップを簡単且つ迅速に行うことができる。

実施の形態１２．
この発明の実施の形態１２に係る案内情報検索装置は車両に搭載されて使用され、センタ装置から放送によって送信される更新データを取得して案内検索処理を行うようにしたものである。この案内情報検索装置とセンタ装置とから成るシステムを案内情報検索システムと呼ぶ。

図３７は、この発明の実施の形態１２に係る案内情報検索装置の構成を示すブロック図である。この案内情報検索装置は、実施の形態１に係る案内情報検索装置に更新データ受信手段２４および受信更新データ選択手段２５が追加されて構成されている。なお、この実施の形態１１に係る案内情報検索装置で使用される更新データ保持手段１２としては、書き換え可能な記憶媒体が使用される。

更新データ受信手段２４は、センタ装置から無線で放送される更新データを受信する。この更新データ受信手段２４で受信された更新データは、受信更新データ選択手段２５に送られる。受信更新データ選択手段２５は、更新データ受信手段２４で受信された更新データのうち、案内検索データ保持手段１１に保持されている案内検索データのデータバージョンに適合する更新データを選択して更新データ保持手段１２に送る。

センタ装置は、更新データ格納手段２６、更新データ選択手段２７および更新データ送信手段２８から構成されている。

更新データ格納手段２６は、複数のバージョンの各々に対応する複数の更新データを格納している。この更新データ格納手段２６に格納されている更新データは、更新データ選択手段２７によって読み出される。更新データ選択手段２７は、更新データ格納手段２６に格納されている複数のバージョンの更新データを順次読み出し、更新データ送信手段２８に送る。更新データ送信手段２８は、更新データ選択手段２７から受け取った更新データを無線による放送で案内情報検索装置に送信する。

次に、上記のように構成される案内情報検索システムの動作を説明する。まず、案内情報検索装置の動作を、図３９に示すフローチャートを参照しながら説明する。

案内情報検索装置では、まず、更新データが存在するか否かが調べられる（ステップＳＴ１７０）。即ち、制御手段１３は、更新データ保持手段１２に更新データが保持されているかどうかを調べる。このステップＳＴ１７０で、更新データが存在することが判断されると、その更新データに含まれる更新後データバージョンを有する更新データを取得対象として選択する（ステップＳＴ１７１）。即ち、制御手段１３は、更新後データバージョンを有する更新データを選択するように受信更新データ選択手段２５に指示する。その後、シーケンスはステップＳＴ１７３に進む。

上記ステップＳＴ１７０で、更新データが存在しないことが判断されると、案内検索データ保持手段１１から読み出した案内検索データに含まれるデータバージョンより新しいバージョンの更新データを取得対象として選択する（ステップＳＴ１７２）。即ち、制御手段１３は、案内検索データに含まれるデータバージョンより新しいバージョンの更新データを選択するように受信更新データ選択手段２５に指示する。その後、シーケンスはステップＳＴ１７３に進む。

ステップＳＴ１７３では、受信済み更新データの中から対応する更新データが選択される。具体的には、受信更新データ選択手段２５は、更新データ受信手段２４から送られてくる複数のバージョンの更新データの中から、制御手段１３から指示された更新データを選択して更新データ保持手段１２に格納する。以上により更新データのバージョンアップが完了し、以後は、実施の形態１で説明したような案内検索処理が実行される。

次に、センタ装置の動作を、図４０に示すフローチャートを参照しながら説明する。センタ装置では、更新データが順次送信される（ステップＳＴ１８０）。即ち、更新データ選択手段２７は、更新データ格納手段２６から複数のバージョンの更新データを順次読み出して更新データ送信手段２８に送る。更新データ送信手段２８は、更新データ選択手段２７から順次送られてくる複数のバージョンの更新データを放送によって案内情報検索装置に送信する。

以上説明したように、この発明の実施の形態１２に係る案内情報検索装置によれば、更新データ保持手段１２に保持する更新データのバージョンアップを、センタ装置から放送により送信される更新データの中から自己に適合するものを選択して格納することにより行うように構成したので、更新データのバージョンアップを簡単且つ迅速に行うことができる。また、案内情報検索装置は、放送により送られてくる更新データを受信するように構成したので、送信機能を有する必要がなく、構成が簡単になる。

この発明の実施の形態１に係る案内情報検索装置の構成を示すブロック図である。 この発明の実施の形態１に係る案内情報検索装置において行われる案内検索データの更新の概要を説明するための図である。 この発明の実施の形態１に係る案内情報検索装置で使用される案内検索データのフォーマットを示す図である。 図３に示す案内検索データに含まれるカテゴリデータおよび実体データの構成を示す図である。 この発明の実施の形態１に係る案内情報検索装置で使用される更新データのフォーマットを示す図である。 図５に示す更新データに含まれる修正／追加カテゴリデータおよび修正／追加実体データの構成を示す図である。 この発明の実施の形態１に係る案内情報検索装置のメイン処理を示すフローチャートである。 図７に示すメイン処理で実行される初期画面表示処理を示すフローチャートである。 図８に示すカテゴリデータ取得処理の詳細を示すフローチャートである。 図７に示すメイン処理で実行されるカテゴリ選択表示処理の詳細を示すフローチャートである。 図７に示すメイン処理で実行される実体データ表示処理の詳細を示すフローチャートである。 この発明の実施の形態１に係る案内情報検索装置における処理過程で画面に表示される表示例を示す図である。 この発明の実施の形態２に係る案内情報検索装置の構成を示すブロック図である。 この発明の実施の形態２に係る案内情報検索装置で実行される地図上への表示処理を示すフローチャートである。 この発明の実施の形態２に係る案内情報検索装置における地図上への表示処理で画面に表示される表示例を示す図である。 この発明の実施の形態３に係る案内情報検索装置で使用される案内検索データに含まれるカテゴリデータの構成を示す図である。 この発明の実施の形態３に係る案内情報検索装置で使用される更新データのフォーマットを示す図である。 この発明の実施の形態４に係る案内情報検索装置におけるデータ更新処理の概念を示す図である。 この発明の実施の形態４に係る案内情報検索装置におけるデータ更新処理を示すフローチャートである。 この発明の実施の形態５に係る案内情報検索装置において使用される案内検索データの一般的な階層構造を概念的に示す図である。 この発明の実施の形態５に係る案内情報検索装置で使用される案内検索データの具体的な構造を示す図である。 この発明の実施の形態６に係る案内情報検索装置で使用される案内検索データの具体的な構造を示す図である。 この発明の実施の形態６に係る案内情報検索装置で更新がなされた旨のメッセージの例を示す図である。 この発明の実施の形態７に係る案内情報検索装置のメイン処理で実行される実体データ表示処理の詳細を示すフローチャートである。 この発明の実施の形態７に係る案内情報検索装置のメイン処理で実行される地図上への表示処理の詳細を示すフローチャートである。 この発明の実施の形態７に係る案内情報検索装置における地図上への表示処理で画面に表示される表示例を示す図である。 この発明の実施の形態８に係る案内情報検索装置のメイン処理で実行される実体データ表示処理の詳細を示すフローチャートである。 この発明の実施の形態８に係る案内情報検索装置のメイン処理で実行される地図上への表示処理の詳細を示すフローチャートである。 この発明の実施の形態８に係る案内情報検索装置における地図上への表示処理で画面に表示される表示例を示す図である。 この発明の実施の形態９に係る案内情報検索装置におけるデータ更新処理の概念を示す図である。 この発明の実施の形態１０に係る案内情報検索装置の構成を示すブロック図である。 こ の発明の実施の形態１０に係る案内情報検索装置におけるカテゴリデータ取得処理を示すフローチャートである。 この発明の実施の形態１１に係る案内情報検索装置の構成を示すブロック図である。 この発明の実施の形態１１に係る案内情報検索装置が含まれる案内情報検索システムで使用されるセンタ装置の構成を示すブロック図である。 図３３に示す案内情報検索装置の動作を示すフローチャートである。 図３４に示すセンタ装置の動作を示すフローチャートである。 この発明の実施の形態１２に係る案内情報検索装置の構成を示すブロック図である。 この発明の実施の形態１２に係る案内情報検索装置が含まれる案内情報検索システムで使用されるセンタ装置の構成を示すブロック図である。 図３７に示す案内情報検索装置の動作を示すフローチャートである。 図３８に示すセンタ装置の動作を示すフローチャートである。

符号の説明

１１ 案内検索データ保持手段、１２ 更新データ保持手段、１３ 制御手段、１４ 操作手段、１５ 提示手段、１６ 地図データ格納手段、１７ キャッシュ手段、１８ データバージョン送信手段、１９，２４ 更新データ受信手段、２０ データバージョン受信手段、２１，２６ 更新データ格納手段、２２，２７ 更新データ選択手段、２３，２８ 更新データ送信手段、２５ 受信更新データ選択手段。

Claims (9)

1. 複数の階層から成る検索目標のカテゴリを規定するカテゴリデータおよび、最下位の階層にある検索目標の内容を規定する実体データとから成る階層構造を有する案内検索データを保持する案内検索データ保持手段と、
   前記カテゴリデータまたは前記実体データを修正するための前記カテゴリの各階層のデータに対応付けられた修正データと、前記案内検索データに新たなカテゴリデータまたは実体データを追加するための前記カテゴリの各階層のデータに対応付けられた追加データとを含む更新データを保持する更新データ保持手段と、
   前記案内検索データ保持手段から取得した案内検索データに含まれるカテゴリデータまたは実体データに対応する修正データが前記更新データ保持手段から取得した更新データに含まれる場合は該修正データに対応する検索目標のカテゴリまたは内容を出力し、前記更新データ保持手段から取得した更新データに追加データが含まれる場合は該追加データに対応する検索目標のカテゴリまたは内容を出力する制御手段と、
   前記制御手段からの出力に応じて検索目標のカテゴリまたは内容を提示する提示手段とを備え、
   前記制御手段は、前記案内検索データを書き換えずに、前記案内検索データと前記更新データとを参照し検索目標のカテゴリまたは内容を出力することを特徴とする案内情報検索装置。
2. 地図データを記憶する地図データ記憶手段をさらに備え、
   制御手段は、実体データに含まれる座標で指定される位置の地図データを前記地図データ記憶手段から読み出し、該読み出した地図データに基づき生成した地図上に前記実体データで規定された検索目標の内容を表す図記号および名称を重ねて提示手段に出力することを特徴とする請求項１記載の案内情報検索装置。
3. 案内検索データ保持手段は、書換可能な記憶媒体から成り、
   制御手段は、更新データ保持手段から取得した更新データに含まれる追加データを、前記書換可能な記憶媒体に記憶されている案内検索データの最後尾に続いて追加して記憶させることを特徴とする請求項１または請求項２記載の案内情報検索装置。
4. 案内検索データ保持手段が保持する案内検索データは、地域のカテゴリを最上位階層とする複数の階層から成る階層構造を有し、
   更新データ保持手段が保持する更新データは、前記最上位階層の地域のカテゴリに対応付けられた下位階層の修正データまたは追加データから成る
   ことを特徴とする請求項１または請求項２記載の案内情報検索装置。
5. 制御手段は、前記案内検索データ保持手段から取得した案内検索データに含まれる実体データに対応する修正データが前記更新データ保持手段から取得した更新データに含まれる場合は、前記案内検索データに含まれる実体データに対応する検索目標の内容と、該修正データに対応する検索目標の内容との両方を、地図データ記憶手段から読み出された地図データに基づいて生成された地図上に重ねて提示手段に出力することを特徴とする請求項２記載の案内情報検索装置。
6. 制御手段は、更新データ保持手段から取得した更新データに追加データが含まれる場合は該追加データに対応する検索目標の内容に追加データに基づく旨を表す追加記号を付し、且つ地図データ記憶手段から読み出された地図データに基づいて生成された地図上に重ねて提示手段に出力することを特徴とする請求項２記載の案内情報検索装置。
7. 案内検索データ保持手段は、書換可能な記憶媒体から成り、
   更新データ保持手段に保持される更新データは１つのバージョンの追加データを含み、
   制御手段は、前記更新データ保持手段から取得した更新データに含まれる所定のバージョンの追加データを、前記書換可能な記憶媒体に記憶されている案内検索データの最後尾または既に追加して記憶されている先のバージョンの追加データの後ろに続いて追加して記憶させることを特徴とする請求項１または請求項２記載の案内情報検索装置。
8. 更新データ保持手段から取得された更新データを一時記憶するキャッシュ手段をさらに備え、
   制御手段は、前記更新データ保持手段から更新データを取得する場合に、前記キャッシュ手段に更新データが記憶されている場合は該キャッシュ手段から更新データを取得し、前記キャッシュ手段に更新データが記憶されていない場合は前記更新データ保持手段から更新データを取得し且つ前記キャッシュ手段に記憶することを特徴とする請求項１または請求項２記載の案内情報検索装置。
9. 案内情報検索装置と無線で接続されたセンタ装置とから成る案内情報検索システムであって、
   前記案内情報検索装置は、
   複数の階層から成る検索目標のカテゴリを規定するカテゴリデータおよび、最下位の階層にある検索目標の内容を規定する実体データとから成る階層構造を有する案内検索データを保持する案内検索データ保持手段と、
   前記カテゴリデータまたは前記実体データを修正するための前記カテゴリの各階層のデータに対応付けられた修正データと、前記案内検索データに新たなカテゴリデータまたは実体データを追加するための前記カテゴリの各階層のデータに対応付けられた追加データとを含む更新データを前記センタ装置から受信する更新データ受信手段と、
   前記更新データ受信手段で受信された更新データを保持する更新データ保持手段と、
   前記案内検索データ保持手段から取得した案内検索データに含まれるカテゴリデータまたは実体データに対応する修正データが前記更新データ保持手段から取得した更新データに含まれる場合は該修正データに対応する検索目標のカテゴリまたは内容を出力し、前記更新データ保持手段から取得した更新データに追加データが含まれる場合は該追加データに対応する検索目標のカテゴリまたは内容を出力する制御手段と、
   前記制御手段からの出力に応じて検索目標のカテゴリまたは内容を提示する提示手段とを備え、
   前記センタ装置は、
   前記更新データを格納する更新データ格納手段と、
   前記更新データ格納手段に格納されている更新データを前記案内情報検索装置に送信する更新データ送信手段とを備え、
   前記制御手段は、前記案内検索データを書き換えずに、前記案内検索データと前記更新データとを参照し検索目標のカテゴリまたは内容を出力することを特徴とする案内情報検索システム。

Images