地点情報検索装置、地点情報検索方法及び地点情報検索用プログラム並びに地点情報更新用プログラム
【課題】地図情報としてのＰＯＩデータをデータベース化して記憶する際に必要な記憶容量を最小化することができると共に、当該データベースとしての不要な冗長性を除去することが可能な地点情報検索装置を提供する。
【解決手段】ＰＯＩデータベース内の階層構造を、ＰＯＩデータとしての地点の名称情報に一対一に対応する識別子のみにより記述し、これを分類テーブルＣＴとしてＰＯＩデータベース内に記憶させる。これと共に、当該名称情報と対応する識別子とを含む識別子−名称情報対Ｐを互いに並列関係として含む名称テーブルＮＴを、分類テーブルＣＴとは別個にＰＯＩデータベース内に記憶させる。
地点名称の検索に当たっては、分類テーブルＣＴと名称テーブルＮＴとの連携で階層を追って検索すると共に、地点情報の更新に当たっては、名称テーブルＮＴ内の識別子−名称情報対Ｐのみを更新する。
【解決手段】ＰＯＩデータベース内の階層構造を、ＰＯＩデータとしての地点の名称情報に一対一に対応する識別子のみにより記述し、これを分類テーブルＣＴとしてＰＯＩデータベース内に記憶させる。これと共に、当該名称情報と対応する識別子とを含む識別子−名称情報対Ｐを互いに並列関係として含む名称テーブルＮＴを、分類テーブルＣＴとは別個にＰＯＩデータベース内に記憶させる。
地点名称の検索に当たっては、分類テーブルＣＴと名称テーブルＮＴとの連携で階層を追って検索すると共に、地点情報の更新に当たっては、名称テーブルＮＴ内の識別子−名称情報対Ｐのみを更新する。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、地点情報検索装置、地点情報検索方法及び地点情報検索用プログラム並びに地点情報更新用プログラムの技術分野に属し、より詳細には、地図上の地点の内容を示す地点情報を検索するための地点情報検索装置及び地点情報検索方法並びに当該地点情報検索用のプログラム及び当該地点情報の更新用プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、車両に搭載され当該車両の移動を案内するカーナビゲーションシステムが広く一般化している。
【０００３】
そして、当該カーナビゲーションシステムにおいては、液晶ディスプレイ等の表示装置を車内に設け、この表示装置上に地図を電子的に表示して当該案内を行うのが一般的である。
【０００４】
一方、従来のカーナビゲーションシステムにおいて地図を用いて案内するときには、当該地図のみを表示するのではなく、当該地図に含まれる様々な地点を目的地点又は直近の目標地点等として表示する必要があり、このための情報として、当該地図上の地点の内容を示す地点データ（いわゆるＰＯＩ（Point Of Interest）データ。その詳細は後ほど詳述する）が、当該地図上に道路や家屋等を図形等として表示するための地図データと共に用いられるのが通常である。
【０００５】
このとき、当該ＰＯＩデータは、各ＰＯＩデータを検索可能に含むＰＯＩデータベースとして記憶されている必要がある。そして、当該検索の便宜のため、従来では、当該ＰＯＩデータベースはいわゆる階層構造をもって構築されているのが一般的であった。
【０００６】
すなわち、当該ＰＯＩデータベースは、段階的に検索対象の範囲が狭まっていく複数の階層を含む階層構造を備えており、当該各階層には、検索範囲として相互に同一であり且つ相互に異なる地点が属する複数の検索分類に相当する検索分類情報が含まれている。そして、当該検索分類情報を、上記階層構造における上位の階層から順に下位の階層に向けて絞り込んでいくことにより、最終的に一つの地点情報に到達する構成とされている。
【０００７】
より具体的には、例えば図１に示すように、従来のＰＯＩデータベースにおいては、第一段階の分類としての検索分類情報Ｋ００は、地点の属性（ジャンル）の大分類としての「交通機関」、「公共施設」、「金融機関」、…、「テーマ」を含んで構成されている。
【０００８】
そして、この内の例えば検索分類「金融機関」には、当該検索分類情報Ｋ００から見て一段階下の階層に相当する第二段階の分類としての検索分類情報Ｋ１０が対応付けられており、この検索分類情報Ｋ１０は、地点の属性の中分類としての「都市銀行」、「地方銀行」、…、「証券会社」を含んで構成されている。また、検索分類情報Ｋ００内の例えば検索分類「テーマ」には、上記検索分類情報Ｋ１０と同等の第二段階の分類としての検索分類情報Ｋ１１が対応付けられており、この検索分類情報Ｋ１１は、地点の属性の中分類としての「季節の風物詩」、「季節の味覚を狩る」、「全国巡礼巡り」、「春の味覚を狩る」、「夏の味覚を狩る」、…、「冬の味覚を狩る」を含んで構成されている。
【０００９】
最後に、当該検索分類情報Ｋ１０内の例えば検索分類「都市銀行」には、当該検索分類情報Ｋ１０から見て一段階下の階層に相当する第三段階の分類としての検索分類情報Ｋ２０が対応付けられており、この検索分類情報Ｋ２０は、地点の属性の小分類としての「○○銀行」、「××銀行」、「△△銀行」及び「□□銀行」を含んで構成されている。
【００１０】
また同様に、検索分類情報Ｋ１１内の例えば検索分類「春の味覚を狩る」には、上記検索分類情報Ｋ２０と同等の第三段階の分類としての検索分類情報Ｋ２１が対応付けられており、この検索分類情報Ｋ２１は、地点の属性の小分類としての「いちご狩り」、「たけのこ狩り」及び「潮干狩り」を含んで構成されている。更に、検索分類情報Ｋ１１内の例えば検索分類「夏の味覚を狩る」には、上記検索分類情報Ｋ２０又はＫ２１と同等の第三段階の分類としての検索分類情報Ｋ２２が対応付けられており、この検索分類情報Ｋ２２は、地点の属性の小分類としての「潮干狩り」、「ジャガイモ掘り」及び「さくらんぼ狩り」を含んで構成されている。
【００１１】
そして、実際に地点情報を検索する場合は、図１に例示するＰＯＩデータベースにおいて大分類の上記検索分類情報Ｋ００から中分類の検索分類情報Ｋ１０又はＫ１１を経て小分類の検索分類情報Ｋ２０乃至Ｋ２２と辿ることで最終的に一つの地点情報が特定されることとなる。
【００１２】
なお、図１に示す如き検索分類を用いたデータベース上の情報の管理（編集又は更新等）についての従来技術としては、例えば下記特許文献１又は２に記載されたものがある。
【特許文献１】特開２００４−０２０３０３公報
【特許文献２】特開２００５−２４２７０７公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上述した従来のＰＯＩデータベースにおける階層構造によると、上位の階層内の複数の検索分類に共通的に対応する下位階層の検索分類がある場合、当該下位階層の検索分類としては同一である検索分類が、対応する上位階層内の検索分類夫々に属するものとしてその対応する上位階層内の検索分類の数だけ当該下位階層内に重複して記述されるのが通常であった。そしてこの場合は、当該重複して記述される分だけＰＯＩデータベースとしては不要な冗長性を有してしまうこととなり、またそのために必要な記憶領域も無駄に必要となってしまうと言う問題点があった。
【００１４】
より具体的に図１を用いて説明すると、検索分類情報Ｋ１１内の検索分類「春の味覚を狩る」に対応する下位階層としての検索分類情報Ｋ２１内には、検索分類「潮干狩り」が記述されており、一方、当該検索分類情報Ｋ１１内の検索分類「夏の味覚を狩る」に対応する下位階層としての検索分類情報Ｋ２２内にも、検索分類「潮干狩り」が記述されている（図１において夫々ハッチングにて表示する）。そしてこの場合、検索分類情報Ｋ２１とＫ２２との間においては、検索分類「潮干狩り」が重複して記述されることとなり、この検索分類「潮干狩り」が重複する分だけ、ＰＯＩデータベースとしては不要な冗長性を有することとなり、またそのための記憶領域も無駄に必要となってしまうのである。
【００１５】
更には、当該不要な冗長性は、例えば地図内に含まれる地物の変更（建て替え等）によりある一つの検索分類が変更（更新）される場合は、該当する検索分類を全て更新しなければならないこととなり、検索分類の複雑化（多階層化）が進むほど当該更新処理が複雑化すると共に長時間を有するものとなってしまうと言う問題点に繋がるものである。
【００１６】
そこで、本願は上記の問題点に鑑みて為されたもので、その課題は、地図情報としてのＰＯＩデータをデータベース化して記憶する際に必要な記憶容量を最小化することができると共に、当該データベースとしての不要な冗長性を除去することが可能な地点情報検索装置及び地点情報検索方法並びに当該地点情報検索用のプログラム及び当該地点情報の更新用プログラムを提供することにある。
【課題を解決するための手段】
【００１７】
上記の課題を解決するために、請求項１に記載の発明は、地図内の地点の内容を示すＰＯＩデータ等の地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するＰＯＩデータベース等の地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置において、各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する名称テーブル等の分類情報記憶手段と、前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する分類テーブル等の識別子群記憶手段と、前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力するために用いられる操作部等の入力手段と、前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出するＣＰＵ等の抽出手段と、前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索するＣＰＵ等の検索手段と、を備える。
【００１８】
上記の課題を解決するために、請求項９に記載の発明は、地図内の地点の内容を示し、且つ当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するＰＯＩデータベース等の地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置であって、各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する名称テーブル等の分類情報記憶手段と、前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する分類テーブル等の識別子群記憶手段と、を備える地点情報検索装置を用いて実行される地点情報検索方法であって、前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力する入力工程と、前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出する抽出工程と、前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索する検索工程と、を含んで構成される。
【００１９】
上記の課題を解決するために、請求項１０に記載の発明は、請求項１から８いずれか一項に記載の地点情報検索装置に含まれるコンピュータを、前記抽出手段及び前記検索手段として夫々機能させる。
【００２０】
上記の課題を解決するために、請求項１１に記載の発明は、請求項８に記載の地点情報検索装置に含まれるコンピュータを、前記取得手段、及び、前記更新手段、として機能させる。
【発明を実施するための最良の形態】
【００２１】
次に、本願を実施するための最良の形態について、図２乃至図７に基づいて説明する。なお、以下に説明する実施形態は、移動体としての車両に搭載され、当該車両の移動を地図表示及び音声等により案内するナビゲーションシステムにおける地点情報の検索処理に対して本願を適用した場合の実施の形態である。
【００２２】
また、図２は実施形態に係るナビゲーションシステムの概要構成を示すブロック図であり、図３及び図４は当該ナビゲーションシステム内のＰＯＩデータベースにおけるデータ構造を示すブロック図であり、図５及び図６は実施形態に係るＰＯＩデータの検索の流れを例示する図であり、図７は実施形態に係るＰＯＩデータの更新手順を示すフローチャートである。
（Ｉ）全体構成
初めに、実施形態に係るナビゲーションシステムの概要構成について説明する。
【００２３】
図２に示すように、実施形態に係るナビゲーションシステムＳは、一台の車両に一台ずつ夫々車載されているナビゲーション装置１が、インターネット又は専用回線等のネットワーク２を介して複数車両分配信サーバ３に接続された構成を備えており、当該配信サーバ３には、マスタ地図データベース４０が内蔵されている地図データサーバ４と、マスタＰＯＩデータベース５０が内蔵されているＰＯＩデータサーバ５と、が接続されている。
【００２４】
この構成において、マスタ地図データベース４０には、各ナビゲーション装置１内の後述する表示部１２上に地図を表示するために必要な、例えばいわゆる道路データや行政区画の境界を示す境界データ、或いは、河川や山岳又は建物の平面図等の形状を示す形状データが、従来と同様のデータ構造に拠り地図データとして蓄積されている。
【００２５】
そして、配信サーバ３は、後述するタイミングにおいて上記地図データを地図データ情報Ｓmapとして読出し、ネットワーク２を介していずれかのナビゲーション装置１に配信する。
【００２６】
一方、マスタＰＯＩデータベース５０には、上記表示部１２上に地図を表示して車両の移動を案内する際に用いられる地図上の地点の内容を示す地点情報としての上記ＰＯＩデータが、後述する実施形態に係るデータ構造に拠り、上記マスタ地図データベース４０内に蓄積されている地図データを用いて表示される地図内に含まれる全ての地点分だけ含まれている。
【００２７】
ここで、上記ＰＯＩデータに含まれる項目として一般的且つ具体的には、例えば、そのＰＯＩデータが対応する地点の、地点データとしての番号（ＰＯＩ番号）、その地点の名称、当該名称の読み、その地点の座標（緯度及び経度（又は高度）で示されるその地点の座標）、その地点にある施設の電話番号、当該施設の郵便番号及びその地点に相当する住所等が、例えばテキストデータ等として含まれている。
【００２８】
そして、配信サーバ３は、後述するタイミングにおいて上記ＰＯＩデータをＰＯＩデータ情報ＳpoiとしてマスタＰＯＩデータベース５０から読出し、ネットワーク２を介していずれかのナビゲーション装置１に配信する。
【００２９】
なお、上記マスタ地図データベース４０及びマスタＰＯＩデータベース５０夫々の内容は、当該各データベースを管理する管理者により、常に最新のものに更新されつつ蓄積されている。そして、各ナビゲーション装置１内の後述する地図データベース１６内の地図データ及びＰＯＩデータベース１７内のＰＯＩデータの更新用等として用いられる。
【００３０】
他方、当該配信サーバ３から上記地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoiの配信を受ける各ナビゲーション装置１は、相互に同一の構成を備えており、具体的には図１に示すように、取得手段としてのインターフェース１０と、スピーカ等を含む音声出力部１１と、液晶ディスプレイ等からなる分類情報告知手段としての表示部１２と、図示しないＧＰＳ（Global Positioning System）受信部、速度センサ、距離センサ、加速度センサ及び現在位置演算部等を含むナビゲーション処理部１３と、光ディスクＤＫを装填可能に構成されているディスクドライブ１４と、操作ボタン又はリモートコントロール装置等からなる入力手段及び選択手段としての操作部１５と、マスタ地図データベース１６から配信されてきた地図データ情報Ｓmapを蓄積する地図データベース１６と、マスタＰＯＩデータベース１７から配信されてきたＰＯＩデータ情報Ｓpoiを蓄積する地点情報記憶手段、分類情報記憶手段及び識別子群記憶手段ＰＯＩデータベース１７と、抽出手段、検索手段及び更新手段としてのＣＰＵ１９と、により構成されている。そして、上記インターフェース１０、音声出力部１１、表示部１２、ナビゲーション処理部１３、ディスクドライブ１４、操作部１５、地図データベース１６、ＰＯＩデータベース１７及びＣＰＵ１９は、バス１８により相互にデータの授受が可能に構成されている。
【００３１】
この構成において、上記配信サーバ３を介して配信されてくる地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoiは、夫々インターフェース１０及びバス１８を介して地図データベース１６及びＰＯＩデータベース１７に蓄積され、当該地図データベース１６内の地図データ及びＰＯＩデータベース内のＰＯＩデータの更新等に夫々用いられる。
【００３２】
そして、ナビゲーション処理部１３は、操作部１５において使用者により実行された操作に対応する案内動作をナビゲーション装置１に実行させるべく、上記ＧＰＳ受信部及び各センサから得られた情報を用いて上記現在位置演算部によりナビゲーション装置１が搭載されている車両の現在位置を演算し、実際の案内動作を実行するための処理をその演算結果を用いて行う。この処理結果は、音声データ及び地図を含む画像データとして夫々音声出力部１１及び表示部１２に出力される。
【００３３】
このとき、上記案内動作に必要な地図検索処理や地点検索処理、或いは表示用の地図生成処理等は、上記地図データベース１６内に蓄積されている上記地図データ情報Ｓmap又は上記ＰＯＩデータベース１７内に蓄積されているＰＯＩデータ情報Ｓpoiのいずれか一方又は両方を読み出して活用することにより、主としてＣＰＵ１９において実行される。このとき、特に上記ＰＯＩデータ情報Ｓpoiの実施形態に係る活用態様については、後ほど詳述する。
【００３４】
これにより、上記音声出力部１１は、上記音声データを用いて上記案内動作に必要な音声（いわゆる案内音声）を合成し、例えば車両の移動に併せて更新しつつ図示しないスピーカから放音させる。また、上記表示部１２は、上記画像データに対応する地図や地点のシンボル等を、例えば車両の移動に併せて更新しつつ表示する。
【００３５】
これらの処理と並行して、ＣＰＵ１９は、上述した地図検索処理や地点検索処理、或いは表示用の地図生成処理等を含む実際の案内動作全体を統括制御する。
【００３６】
なお、ナビゲーション処理部１３における処理に必要な上記地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoi等は、光ディスクＤＫに予め記録されている当該地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoi等をそのままディスクドライブ１４により読み出して当該処理に供させてもよい。
（II）ＰＯＩデータベースの構成の実施形態
次に、上記マスタＰＯＩデータベース５０及びＰＯＩデータベース１７に蓄積されているＰＯＩデータ情報Ｓpoiの、当該各データベース内におけるデータ構造について、具体的に図３を用いて説明する。なお、上述したように、マスタＰＯＩデータベース５０とＰＯＩデータベース１７とは、夫々同様のデータ構造を備えているので、図３では、これらを代表してＰＯＩデータベース１７内のデータ構造について、具体的に説明する。
【００３７】
図３に示すように、実施形態に係るＰＯＩデータベース１７は、上記各地点に夫々一対一に対応付けられている上記ＰＯＩデータＰＤをその地点の数分含むＰＯＩファイル群ＰＦＧと、当該各ＰＯＩデータＰＤを検索する際に用いられる分類テーブルＣＴ及び名称テーブルＮＴ並びにエリア索引ファイルＡＦを含む索引ファイル群ＪＡＩＧと、により構成されている。
【００３８】
そして、ＰＯＩファイル群ＰＦＧは、地図上の領域（以下、当該領域を単に「エリア」と称する）及び各地点が有する属性（以下、当該属性を「ジャンル」と称する）を共に指標として各ＰＯＩデータＰＤを分割して得られ、且つ相互に独立している地点情報群としてのＰＯＩファイルＰＦを複数個含んで構成されている。
【００３９】
このとき、当該ＰＯＩファイルＰＦの分割方法として具体的には、例えば図２に例示するＰＯＩファイルＰＦ−１Ａはエリアとしての「北海道」内にあり、ジャンルとしての「交通機関」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４０】
また、同じくＰＯＩファイルＰＦ−１ＢはＰＯＩファイルＰＦ−１Ａと同じエリアとしての「北海道」内にあり、ジャンルとしての「公共施設」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４１】
更に、同じくＰＯＩファイルＰＦ−２Ａはエリアとしての「青森県」内にあり、ＰＯＩファイルＰＦ−１Ａと同じジャンルとしての「交通機関」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４２】
更にまた、同じくＰＯＩファイルＰＦ−２ＢはＰＯＩファイルＰＦ−２Ａと同じエリアとしての「青森県」内にあり、ＰＯＩファイルＰＦ−１Ｂと同じジャンルとしての「公共施設」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４３】
以下同様に、ＰＯＩファイルＰＦは、エリアとジャンルの双方を指標として分割されたものであり、上記した以外のエリアとしては、都道府県の他、例えば市町村等のいわゆる行政区分の夫々が一つのエリアに相当するものとしてＰＯＩファイルＰＦが分割されている。また、同様に上記した以外のジャンルとしては、例えば、「金融機関」、「宿泊施設」、「グルメスポット」、「プレイスポット」、「スポーツスポット」、「文化スポット」、「自動車関連施設」、「小売店」、「病院」、「教育施設」、「その他」、「季節の風物詩」、「全国巡礼めぐり」、「春の味覚を探る」、「夏の味覚を探る」、「秋の味覚を探る」、「冬の味覚を探る」等の夫々が、一つのジャンルに相当するものとしてＰＯＩファイルＰＦが分割されている。
【００４４】
また、各ＰＯＩファイルＰＦ夫々の構成として具体的には、各ＰＯＩファイルＰＦは、そのＰＯＩファイルＰＦの分割指標であるエリア及びジャンルに該当する全ての地点に一対一に対応する全てのＰＯＩデータＰＤと、当該ＰＯＩデータＰＤ自体の属性情報（すなわち、そのＰＯＩデータＰＤの更新履歴（ヴァージョン情報）等の情報）を含む管理データＧＤと、を夫々に含んでいる。
【００４５】
一方、索引ファイル群ＪＡＩＧは、上記ＰＯＩファイルＰＦ夫々の分割指標の一つであるジャンルを指定して対応するＰＯＩデータＰＤを検索する際に用いられる上記分類テーブルＣＴ及び名称テーブルＮＴと、当該分割指標の他の一つであるエリアを指定して対応するＰＯＩデータＰＤを検索する際に用いられるエリア索引ファイルＡＦを含んで構成されている。
【００４６】
より具体的には、図３に例示するように、索引ファイル群ＪＡＩＧは、上記各ジャンルに夫々相当する検索分類の名称を示す名称情報と、当該検索分類を他の検索分類から識別するために当該各検索分類に一対一に対応付けられている識別子と、の組み合わせである識別子−名称情報対を当該検索分類の数だけ含む名称テーブルＮＴと、各検索分類の階層構造を上記識別子のみを用いて記述する（換言すれば、上記名称情報を含まない）分類テーブルＣＴと、エリア索引ファイルＡＦと、により構成されている。そして、分類テーブルＣＴと名称テーブルＮＴとの間の関連輔を示す関連付情報ＪＴに基づき、最終的に一つのジャンルが検索される。
【００４７】
一方、エリア索引ファイルＡＦは、「北海道」、「青森」、「岩手」、…、等の（エリアの小区分としての）行政区画を示す情報が複数記述されて構成されている。そして、上記分類テーブルＣＴと名称テーブルＮＴとにより検索されたジャンルとと、エリア索引ファイルＡＦ内の各情報との関連付けは、当該ジャンルとエリア索引ファイルＡＦとの間の関連付け情報ＪＬとしてＰＯＩデータベース１７内に記憶されている。
【００４８】
これらにより、段階的に決定された一つのジャンル及びエリアに対応するＰＯＩデータＰＤを含むＰＯＩファイルＰＦを示す複数の検索リンク情報ＪＡＬが、対応するエリア索引ファイルＡＦから当該ＰＯＩファイルＰＦまで到達するように構成されてＰＯＩデータベース１７内に記憶されている。
【００４９】
次に、本願に係る上記分類テーブルＣＴ及び名称テーブルＮＴについて、より具体的に図４を用いて説明する。
【００５０】
先ず、名称テーブルＮＴには、図４右に示すように、上述した識別子−名称情報対Ｐが、ＰＯＩデータベース１７内のジャンルによる検索分類の数だけ含まれている。このとき、当該名称テーブルＮＴ内においては、各識別子−名称情報対Ｐは、当該識別子に含まれている数字又はアルファベットの順に互いに並列の関係として（換言すれば、階層構造には関係なく）並べられており、且つ、一つの識別子に相当する検索分類の下位階層に属する検索分類に夫々相当する識別子−名称情報対Ｐは、相互に一纏まりとして名称テーブルＮＴ内に記述されている。
【００５１】
これに対し、分類テーブルＣＴには、図４左に示すように、一つの識別子に対して、その直近下位の階層に属する検索分類を夫々示す識別子が対応付けられて記述されている。
【００５２】
すなわち、図４左の例では、識別子０００１に相当する検索分類（図４の場合ジャンルで探す））の直近下位の階層に属する検索分類（図４の場合は、「交通機関」、「公共施設」、「金融機関」、「宿泊施設」、「教育施設」、「その他」及び「テーマ」の七つ（名称テーブルＮＴ参照））を夫々示す識別子０００２乃至０００５及び００１３乃至００１５が、当該識別子０００１に属するものとして記述されている。
【００５３】
また、これに続けて、識別子０００１の直近下位の階層に属する識別子の一つである識別子０００４（対応する検索分類は「金融機関」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「都市銀行」、「地方銀行」、「第２地方銀行」、「その他の金融機関」及び「証券会社」の五つ（名称テーブルＮＴ参照））を夫々示す識別子Ａ１８０、Ａ２００、Ａ２８０、Ａ３００及びＡ４００が、当該識別子０００４に属するものとして記述されている。
【００５４】
更に、これに続けて同様に、識別子０００１の直近下位の階層に属する識別子の他の一つである識別子００１５（対応する検索分類は「テーマ」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「アウトドアレジャー」、「雨の日のレジャー」、「海辺の風景を楽しむ」、「お勧めグルメ」、「季節の風物詩」、「異説の味覚を狩る」及び「全国巡礼巡り」の七つ（名称テーブルＮＴ参照））を夫々示す識別子Ｅ０８０、Ｅ１００、Ｅ１８０、Ｅ２００及び００１６乃至００１８が、当該識別子００１５に属するものとして記述されている。
【００５５】
更にまた、これに続けて同様に、識別子００１５の直近下位の階層に属する識別子の一つである識別子００１７（対応する検索分類は「季節の味覚を狩る」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「春の味覚を狩る」、「夏の味覚を狩る」、「秋の味覚を狩る」及び「冬の味覚を狩る」の四つ（名称テーブルＮＴ参照））を夫々示す識別子００１９乃至００２２が、当該識別子００１７に属するものとして記述されている。
【００５６】
また、これに続けて同様に、識別子００１７の直近下位の階層に属する識別子の一つである識別子００１９（対応する検索分類は「春の味覚を狩る」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「いちご狩り」、「たけのこ狩り」及び「潮干狩り」の三つ（名称テーブルＮＴ参照））を夫々示す識別子Ｅ３８１乃至Ｅ３８３が、当該識別子００１９に属するものとして記述されている。
【００５７】
更に、これに続けて同様に、識別子００１７の直近下位の階層に属する識別子の他の一つである識別子００２０（対応する検索分類は「夏の味覚を狩る」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「潮干狩り」、「ジャガイモ掘り」及び「さくらんぼ狩り」の三つ（名称テーブルＮＴ参照））を夫々示す識別子Ｅ３８３、Ｅ３８４及びＥ４０１が、当該識別子００２０に属するものとして記述されている。
【００５８】
更にまた、これに続けて同様に、識別子０００４の直近下位の階層に属する識別子の一つである識別子Ａ１８０（対応する検索分類は「都市銀行」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「○○銀行」、「××銀行」、「△△銀行」及び「□□銀行」の四つ（名称テーブルＮＴ参照））を夫々示す識別子Ｆ００１乃至Ｆ００４が、当該識別子Ａ１８０に属するものとして記述されている。
【００５９】
そして最後に、これに続けて同様に、識別子０００４の直近下位の階層に属する識別子の他の一つである識別子Ａ２００（対応する検索分類は「地方銀行」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「＊＊銀行」、「●●銀行」及び「▲▲銀行」の三つ（名称テーブルＮＴ参照））を夫々示す識別子Ｆ１０１乃至Ｆ１０３が、当該識別子Ａ２００に属するものとして記述されている。
【００６０】
このように、分類テーブルＣＴには、ＰＯＩデータベース１７内のジャンルとしての検索分類の階層構造が、識別子のみを用いて記述されている。そして、図４において中矢印つき直線にて示すように、分類テーブルＣＴにおいて同一の識別子は、その識別子を手掛かりとして名称テーブルＮＴ内の一つの識別子−名称情報対Ｐ内の名称情報を参照することが可能となる。
（III）検索処理の実施形態
次に、上記索引ファイル群ＪＡＩＧ内の分類テーブルＣＴ等を用いてジャンル及びエリアから一つのＰＯＩデータＰＤを検索する処理の流れを、具体的に図５及び図６を用いて説明する。なお、図５及び図６においては、索引ファイル群ＪＡＩＧ内の分類テーブルＣＴ等において使用者により指定される情報をハッチング表示している。
【００６１】
先ず、ＰＯＩデータベース１７において、使用者の操作により検索分類としての一つのジャンルが検索されるまでの流れを、図５を用いて説明する。なお、図５において、図４に示す分類テーブルＣＴ等と同様のものは同様の部材版棒を付して細部の説明は省略する。
【００６２】
本願に係るＰＯＩデータＰＤの検索処理においては、初期画面として、先ず表示部１２において画面Ｇ−１が表示される。この画面Ｇ−１には検索方法として「ジャンルで探す」、「住所で探す」、…、が一覧表示され、ジャンルを用いてＰＯＩデータＰＤの検索を行う場合は、このうちの「ジャンルで探す」が操作部１５を用いて指定されることとなる。
【００６３】
このようにして当該操作部１５及び画面Ｇ−１を用いて「ジャンル」によりジャンル及びエリアを用いたＰＯＩデータＰＤの検索が選択されると、次に、当該選択操作により名称テーブルＮＴ内の識別子０００１及び名称情報「ジャンルで探す」を含む識別子−名称情報対Ｐが指定されることとなり、これにより名称テーブルＮＴから関連付け情報ＪＴを辿って分類テーブルＣＴ内の識別子０００１が特定され、更にそれに属する識別子０００２乃至０００５及び００１３乃至００１５が特定される。このとき、分類テーブルＣＴにおいて、識別子０００１に属する上記識別子０００２乃至０００５及び００１３乃至００１５が特定された時点で、対応する関連付け情報ＪＴを辿って当該特定された各識別子に相当する名称テーブルＮＴから名称情報「交通機関」、「公共施設」、「金融機関」、「宿泊施設」、「教育施設」、「その他」及び「テーマ」が特定され、それらを一覧表として含む画面Ｇ−２が表示部１２に表示される。
【００６４】
次に、当該画面Ｇ−２において、図５に示すように例えば「金融機関」が選択されると、当該選択操作により名称テーブルＮＴ内の識別子０００４及び名称情報「金融機関」を含む識別子−名称情報対Ｐが指定されることとなり、これにより名称テーブルＮＴから関連付け情報ＪＴを辿って分類テーブルＣＴ内の識別子０００４が特定され、更にそれに属する識別子Ａ１８０、Ａ２００、Ａ２８０、Ａ３００及びＡ４００が特定される。このとき、分類テーブルＣＴにおいて、識別子０００４に属する上記識別子Ａ１８０、Ａ２００、Ａ２８０、Ａ３００及びＡ４００が特定された時点で、対応する関連付け情報ＪＴを辿って当該特定された各識別子に相当する名称テーブルＮＴから名称情報「都市銀行」、「地方銀行」、「第２地方銀行」、「その他金融機関」及び「証券会社」が特定され、それらを一覧表として含む画面Ｇ−３が表示部１２に表示される。
【００６５】
そして、当該画面Ｇ−３において、図５に示すように例えば「都市銀行」が選択されると、当該選択操作により名称テーブルＮＴ内の識別子Ａ１８０及び名称情報「都市銀行」を含む識別子−名称情報対Ｐが指定されることとなり、これにより名称テーブルＮＴから関連付け情報ＪＴを辿って分類テーブルＣＴ内の識別子Ａ１８０が特定され、更にそれに属する識別子Ｆ００１乃至Ｆ００４が特定される。このとき、分類テーブルＣＴにおいて、識別子Ａ１８０に属する上記識別子Ｆ００１乃至Ｆ００４が特定された時点で、対応する関連付け情報ＪＴを辿って当該特定された各識別子に相当する名称テーブルＮＴから名称情報「○○銀行」、「××銀行」、「△△銀行」及び「□□銀行」が特定され、それらを一覧表として含む画面Ｇ−４が表示部１２に表示される。
【００６６】
そして最後に、当該画面Ｇ−４において、図５に示すように例えば「△△銀行」が選択されると、当該選択操作により名称テーブルＮＴ内の識別子Ｆ００３及び名称情報「△△銀行」を含む識別子−名称情報対Ｐが指定されることとなり、これにより、ジャンルによるＰＯＩデータＰＤの検索処理が終了する。
【００６７】
次に、当該ジャンルが特定された後のエリア検索ファイルＡＦを用いた更なる検索処理について、図６を用いて説明する。
【００６８】
図６に示すように、上記画面Ｇ−１乃至Ｇ−４を段階的に用いることで最終的なジャンルとしての「△△銀行」が特定されると、この時点で検索されるべきジャンルが確定される（ジャンルの絞込みが完了する）こととなるので、次に、上記エリア索引ファイルＡＦ内に記述されている情報に相当する表示が表示部１２において実行される。
【００６９】
これにより、当該エリア索引ファイルＡＦ内に記述されている情報の表示中において例えば「北海道」が指定されると（図６右から二列目参照）、この時点で検索されるべきエリアが確定される。
【００７０】
そして、上述して来た一連の処理により「北海道」内の「△△銀行」が最終的に指定されたこととなるので、当該北海道内の△△銀行に相当する上記ＰＯＩファイルＰＦが検索され、当該検索されたＰＯＩファイルＰＦ内に記述されている情報に相当する表示が表示部１２において実行される。
【００７１】
そして、当該ＰＯＩファイルＰＦ内に記述されている情報の表示中において例えば「札幌駅前支店」が指定されると（図６右から一列目参照）、最終的に当該「札幌駅前支店」がＰＯＩデータベース１７内において検索されたこととなり、当該「札幌駅前支店」に相当する地点表示が表示部１２上において実行されることとなる。
（IV）更新処理の実施形態
最後に、実施形態に係るＰＯＩデータベース１７内に蓄積されている名称テーブルＮＴ内の識別子−名称情報対Ｐ単位の更新処理について、図７を用いて説明する。
【００７２】
図７に示すように、実施形態に係る識別子−名称情報対Ｐ単位の更新処理では、ＰＯＩデータサーバ５と各ナビゲーション装置１との間で、当該各ナビゲーション装置１内のＰＯＩデータベース１７内の名称テーブルＮＴの更新状態を示す情報（具体的には、例えば名称テーブルＮＴのヴァージョン情報や直近前の更新日付情報等）の授受を、配信サーバ３を介して各ナビゲーション装置１毎に行い、当該名称テーブルＮＴにおける現在の更新状態を各ナビゲーション装置１内のＰＯＩデータベース１７に含まれる当該名称テーブルＮＴ毎に確認する（ステップＳ１、Ｓ１０）。この確認処理については、例えば予め設定されている一定期間毎、又はナビゲーション装置１側からの要請により開始されることが好ましい。
【００７３】
そして、ステップＳ１及びＳ１０の処理で取得した更新状態を示す情報に基づき、名称テーブルＮＴを更新することが可能な更新情報Ｄ（図５符号Ｄ参照）がマスタＰＯＩデータベース５０内に存在するか否かを確認する（ステップＳ２、Ｓ３）。
【００７４】
これにより、その時に対象となっている名称テーブルＮＴを更新するための更新情報Ｄが存在しないときは（ステップＳ３；ＮＯ）、そのまま後述するステップＳ６に移行し、一方、当該更新情報Ｄが存在しているときは（ステップＳ３；ＹＥＳ）、次に、例えば必要に応じて当該更新情報Ｄのうち実際に当該名称テーブルＮＴの更新に用いる更新情報Ｄを選別し（ステップＳ４）、当該選別された更新情報Ｄを上記ＰＯＩデータ情報Ｓpoiとして更新される名称テーブルＮＴを含むＰＯＩデータベース１７を備えるナビゲーション装置１に送信し（ステップＳ５）、次に、他に更新すべき名称テーブルＮＴを蓄積しているナビゲーション装置１があるか否かを確認する（ステップＳ６）。
【００７５】
そして、全ての更新すべき名称テーブルＮＴについて上記更新情報Ｄの送信が完了しているときは（ステップＳ６；ＮＯ）、実施形態に係るＰＯＩデータサーバ５としての更新処理を終了し、一方、他に更新すべき名称テーブルＮＴを蓄積しているナビゲーション装置１があるときは（ステップＳ６；ＹＥＳ）、上記ステップＳ２に戻り、当該他の更新すべき名称テーブルＮＴを蓄積しているナビゲーション装置１について上記ステップＳ２乃至Ｓ５の処理を繰り返す。
【００７６】
他方、上記ステップＳ５の処理によりＰＯＩデータサーバ５から更新情報Ｄを取得したナビゲーション装置１では（ステップＳ１１）、その取得した更新情報Ｄを用いて自己に備えられているＰＯＩデータベース１７内の名称テーブルＮＴの更新を行い（ステップＳ１２）、実施形態に係るナビゲーション装置１としての更新処理を終了する。なお、図５右下において、識別子Ｆ００３及び名称情報「△△銀行」を含む識別子−名称情報対Ｐ内の当該名称情報を、更新情報Ｄ（識別子Ｆ００３及び名称情報「△▲銀行」を含む）を用いて新たな名称情報「△▲銀行」に更新する場合について例示している。
【００７７】
また、上記ステップＳ４における更新情報Ｄの選別処理は、配信サーバ３からナビゲーション装置１へ伝送されるＰＯＩデータ情報Ｓpoi自体のデータ量を削減して当該伝送処理を高速化するため、例えば、更新される名称テーブルＮＴが蓄積されているＰＯＩデータベース１７を備えるナビゲーション装置１を使用する使用者が実際に検索処理に頻繁に使用するジャンル等の情報を上記ステップＳ１０の処理においてＰＯＩデータサーバ５に上記更新状態を示す情報と共に送信することにより、上記ステップＳ４の処理として、その送信されて来たジャンルに相当する名称テーブルＮＴを更新するための更新情報Ｄのみをそのナビゲーション装置１に送信するための選別処理である。
【００７８】
更に、図７に示す更新処理においては、ＰＯＩデータＰＤ自体の内容が例えば建て替え等により変更されたとしても、検索分類としての階層構造が変更されない限り、分類テーブルＣＴの内容が更新されることはない。
【００７９】
以上説明したように、実施形態に係るナビゲーションシステムＳにおける検索動作によれば、各階層内の検索分類に一対一に対応する名称情報を含む識別子−名称情報対Ｐと、当該名称情報を介して階層内の各検索分類に一対一に夫々対応する識別子を含む分類テーブルＣＴと、が別個独立に記憶されており、更に分類テーブルＣＴ内において当該識別子のみを用いて検索分類内の階層構造が記述されているので、当該階層構造の記述に当たって名称情報自体が二以上重複して記述されることがない。
【００８０】
従って、ＰＯＩデータＰＤ検索用のＰＯＩデータベース１７又はマスタＰＯＩデータベース５０として必要な容量を最小化すると共に当該ＰＯＩデータベース１７等における不要な冗長性を除去することができる。
【００８１】
また、各識別子−名称情報対Ｐが、それらが対応する階層内検索分類に夫々対応した識別子−名称情報対Ｐ群を形成して纏まって名称テーブルＮＴ内に記述されており、且つ、各識別子−名称分類情報対Ｐ群が相互に並列の関係をもって名称テーブルＮＴが形成されているので、階層構造を辿ってＰＯＩデータＰＤを検索する処理を単純化して高速化することができる。
【００８２】
更に、いずれかの識別子−名称情報対Ｐが階層構造に対応して段階的に選択されるので、迅速且つ簡易な処理で所望のＰＯＩデータＰＤを検索することができる。
【００８３】
更にまた、検索分類がジャンルを示す分類であり、最終的に抽出された階層内の検索分類に相当するジャンルに対応するＰＯＩファイルＰＦを検索するので、地図上の地点に適した検索項目を用いて迅速にＰＯＩファイルＰＦを検索することができる。
【００８４】
また、地点属性としてのジャンルが当該地点にある施設の属性であるので、地図上の地点に更に適した検索項目を用いてより迅速にＰＯＩファイルＰＦを検索することができる。
【００８５】
更に、検索分類が地図上のエリアを示す分類であり、最終的に抽出された階層内の検索分類に相当するエリアに対応するＰＯＩファイルＰＦを検索するので、地図に適した検索項目を用いて迅速にＰＯＩファイルＰＦを検索することができる。
【００８６】
更にまた、そのエリアが行政区画であるので、地図上の地点に更に適した検索項目を用いてより迅速にＰＯＩファイルＰＦを検索することができる。
【００８７】
また、識別子−名称情報対Ｐと、分類テーブルＣＴと、が別個独立に記憶されているので、地図又はＰＯＩデータＰＤの変更に伴って階層内の検索分類が変更される場合でも、当該変更される検索分類に対応する名称情報を含む識別子−名称情報対Ｐを当該変更に対応させて更新するのみで当該変更後のＰＯＩデータＰＤの検索が可能となることとなり、地図又はＰＯＩデータＰＤの更新に対応して簡易な処理でＰＯＩデータベース１７等を更新することができる。
【００８８】
また、識別子−名称情報対Ｐ毎に更新情報Ｄを取得し、その取得した更新情報Ｄを用いて識別子−名称情報対Ｐ毎にこれらを更新するので、当該識別子−名称情報対Ｐ毎の更新を可能とすることにより、更新に用いられる更新情報Ｄを最小化して高速に当該更新処理を実行させることができる。
【００８９】
なお、上述した実施形態では、検索項目としてのジャンルが階層構造をもってＰＯＩデータベース１７等に記憶されている場合について説明したが、これ以外に、検索項目としてのエリアが、例えば、
都道府県→区又は群→市、町又は村→番地
のように階層構造を持ってＰＯＩデータベース１７等に記憶されている場合における当該エリアとしての地点の検索に対して本願を適用することも可能である。
【００９０】
また、図５乃至図７に示す検索処理及び更新処理に対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係るＣＰＵ１９として活用することも可能である。
【図面の簡単な説明】
【００９１】
【図１】従来のＰＯＩデータベースの構成を例示する図である。
【図２】実施形態に係るナビゲーションシステムの概要構成を示すブロック図である。
【図３】実施形態に係るナビゲーションシステム内のＰＯＩデータベースにおけるデータ構造を示すブロック図である。
【図４】実施形態に係るナビゲーションシステム内のＰＯＩデータベースにおけるデータ構造の細部を示すブロック図である。
【図５】実施形態に係るＰＯＩデータの検索の流れを例示する図（Ｉ）である。
【図６】実施形態に係るＰＯＩデータの検索の流れを例示する図（ＩＩ）である。
【図７】実施形態に係るＰＯＩデータの更新手順を示すフローチャートである。
【符号の説明】
【００９２】
１ ナビゲーション装置
２ ネットワーク
３ 配信サーバ
４ 地図データサーバ
５ ＰＯＩデータサーバ
１０ インターフェース
１１ 音声出力部
１２ 表示部
１３ ナビゲーション処理部
１４ ディスクドライブ
１５ 操作部
１６ 地図データベース
１７ ＰＯＩデータベース
１８ バス
１９ ＣＰＵ
４０ マスタ地図データベース
５０ マスタＰＯＩデータベース
Ｓ ナビゲーションシステム
Ｐ 識別子−名称情報対
ＤＫ 光ディスク
ＰＦ ＰＯＩファイル
ＰＤ ＰＯＩデータ
ＣＴ 分類テーブル
ＮＴ 名称テーブル
【技術分野】
【０００１】
本願は、地点情報検索装置、地点情報検索方法及び地点情報検索用プログラム並びに地点情報更新用プログラムの技術分野に属し、より詳細には、地図上の地点の内容を示す地点情報を検索するための地点情報検索装置及び地点情報検索方法並びに当該地点情報検索用のプログラム及び当該地点情報の更新用プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、車両に搭載され当該車両の移動を案内するカーナビゲーションシステムが広く一般化している。
【０００３】
そして、当該カーナビゲーションシステムにおいては、液晶ディスプレイ等の表示装置を車内に設け、この表示装置上に地図を電子的に表示して当該案内を行うのが一般的である。
【０００４】
一方、従来のカーナビゲーションシステムにおいて地図を用いて案内するときには、当該地図のみを表示するのではなく、当該地図に含まれる様々な地点を目的地点又は直近の目標地点等として表示する必要があり、このための情報として、当該地図上の地点の内容を示す地点データ（いわゆるＰＯＩ（Point Of Interest）データ。その詳細は後ほど詳述する）が、当該地図上に道路や家屋等を図形等として表示するための地図データと共に用いられるのが通常である。
【０００５】
このとき、当該ＰＯＩデータは、各ＰＯＩデータを検索可能に含むＰＯＩデータベースとして記憶されている必要がある。そして、当該検索の便宜のため、従来では、当該ＰＯＩデータベースはいわゆる階層構造をもって構築されているのが一般的であった。
【０００６】
すなわち、当該ＰＯＩデータベースは、段階的に検索対象の範囲が狭まっていく複数の階層を含む階層構造を備えており、当該各階層には、検索範囲として相互に同一であり且つ相互に異なる地点が属する複数の検索分類に相当する検索分類情報が含まれている。そして、当該検索分類情報を、上記階層構造における上位の階層から順に下位の階層に向けて絞り込んでいくことにより、最終的に一つの地点情報に到達する構成とされている。
【０００７】
より具体的には、例えば図１に示すように、従来のＰＯＩデータベースにおいては、第一段階の分類としての検索分類情報Ｋ００は、地点の属性（ジャンル）の大分類としての「交通機関」、「公共施設」、「金融機関」、…、「テーマ」を含んで構成されている。
【０００８】
そして、この内の例えば検索分類「金融機関」には、当該検索分類情報Ｋ００から見て一段階下の階層に相当する第二段階の分類としての検索分類情報Ｋ１０が対応付けられており、この検索分類情報Ｋ１０は、地点の属性の中分類としての「都市銀行」、「地方銀行」、…、「証券会社」を含んで構成されている。また、検索分類情報Ｋ００内の例えば検索分類「テーマ」には、上記検索分類情報Ｋ１０と同等の第二段階の分類としての検索分類情報Ｋ１１が対応付けられており、この検索分類情報Ｋ１１は、地点の属性の中分類としての「季節の風物詩」、「季節の味覚を狩る」、「全国巡礼巡り」、「春の味覚を狩る」、「夏の味覚を狩る」、…、「冬の味覚を狩る」を含んで構成されている。
【０００９】
最後に、当該検索分類情報Ｋ１０内の例えば検索分類「都市銀行」には、当該検索分類情報Ｋ１０から見て一段階下の階層に相当する第三段階の分類としての検索分類情報Ｋ２０が対応付けられており、この検索分類情報Ｋ２０は、地点の属性の小分類としての「○○銀行」、「××銀行」、「△△銀行」及び「□□銀行」を含んで構成されている。
【００１０】
また同様に、検索分類情報Ｋ１１内の例えば検索分類「春の味覚を狩る」には、上記検索分類情報Ｋ２０と同等の第三段階の分類としての検索分類情報Ｋ２１が対応付けられており、この検索分類情報Ｋ２１は、地点の属性の小分類としての「いちご狩り」、「たけのこ狩り」及び「潮干狩り」を含んで構成されている。更に、検索分類情報Ｋ１１内の例えば検索分類「夏の味覚を狩る」には、上記検索分類情報Ｋ２０又はＫ２１と同等の第三段階の分類としての検索分類情報Ｋ２２が対応付けられており、この検索分類情報Ｋ２２は、地点の属性の小分類としての「潮干狩り」、「ジャガイモ掘り」及び「さくらんぼ狩り」を含んで構成されている。
【００１１】
そして、実際に地点情報を検索する場合は、図１に例示するＰＯＩデータベースにおいて大分類の上記検索分類情報Ｋ００から中分類の検索分類情報Ｋ１０又はＫ１１を経て小分類の検索分類情報Ｋ２０乃至Ｋ２２と辿ることで最終的に一つの地点情報が特定されることとなる。
【００１２】
なお、図１に示す如き検索分類を用いたデータベース上の情報の管理（編集又は更新等）についての従来技術としては、例えば下記特許文献１又は２に記載されたものがある。
【特許文献１】特開２００４−０２０３０３公報
【特許文献２】特開２００５−２４２７０７公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上述した従来のＰＯＩデータベースにおける階層構造によると、上位の階層内の複数の検索分類に共通的に対応する下位階層の検索分類がある場合、当該下位階層の検索分類としては同一である検索分類が、対応する上位階層内の検索分類夫々に属するものとしてその対応する上位階層内の検索分類の数だけ当該下位階層内に重複して記述されるのが通常であった。そしてこの場合は、当該重複して記述される分だけＰＯＩデータベースとしては不要な冗長性を有してしまうこととなり、またそのために必要な記憶領域も無駄に必要となってしまうと言う問題点があった。
【００１４】
より具体的に図１を用いて説明すると、検索分類情報Ｋ１１内の検索分類「春の味覚を狩る」に対応する下位階層としての検索分類情報Ｋ２１内には、検索分類「潮干狩り」が記述されており、一方、当該検索分類情報Ｋ１１内の検索分類「夏の味覚を狩る」に対応する下位階層としての検索分類情報Ｋ２２内にも、検索分類「潮干狩り」が記述されている（図１において夫々ハッチングにて表示する）。そしてこの場合、検索分類情報Ｋ２１とＫ２２との間においては、検索分類「潮干狩り」が重複して記述されることとなり、この検索分類「潮干狩り」が重複する分だけ、ＰＯＩデータベースとしては不要な冗長性を有することとなり、またそのための記憶領域も無駄に必要となってしまうのである。
【００１５】
更には、当該不要な冗長性は、例えば地図内に含まれる地物の変更（建て替え等）によりある一つの検索分類が変更（更新）される場合は、該当する検索分類を全て更新しなければならないこととなり、検索分類の複雑化（多階層化）が進むほど当該更新処理が複雑化すると共に長時間を有するものとなってしまうと言う問題点に繋がるものである。
【００１６】
そこで、本願は上記の問題点に鑑みて為されたもので、その課題は、地図情報としてのＰＯＩデータをデータベース化して記憶する際に必要な記憶容量を最小化することができると共に、当該データベースとしての不要な冗長性を除去することが可能な地点情報検索装置及び地点情報検索方法並びに当該地点情報検索用のプログラム及び当該地点情報の更新用プログラムを提供することにある。
【課題を解決するための手段】
【００１７】
上記の課題を解決するために、請求項１に記載の発明は、地図内の地点の内容を示すＰＯＩデータ等の地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するＰＯＩデータベース等の地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置において、各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する名称テーブル等の分類情報記憶手段と、前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する分類テーブル等の識別子群記憶手段と、前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力するために用いられる操作部等の入力手段と、前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出するＣＰＵ等の抽出手段と、前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索するＣＰＵ等の検索手段と、を備える。
【００１８】
上記の課題を解決するために、請求項９に記載の発明は、地図内の地点の内容を示し、且つ当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するＰＯＩデータベース等の地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置であって、各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する名称テーブル等の分類情報記憶手段と、前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する分類テーブル等の識別子群記憶手段と、を備える地点情報検索装置を用いて実行される地点情報検索方法であって、前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力する入力工程と、前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出する抽出工程と、前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索する検索工程と、を含んで構成される。
【００１９】
上記の課題を解決するために、請求項１０に記載の発明は、請求項１から８いずれか一項に記載の地点情報検索装置に含まれるコンピュータを、前記抽出手段及び前記検索手段として夫々機能させる。
【００２０】
上記の課題を解決するために、請求項１１に記載の発明は、請求項８に記載の地点情報検索装置に含まれるコンピュータを、前記取得手段、及び、前記更新手段、として機能させる。
【発明を実施するための最良の形態】
【００２１】
次に、本願を実施するための最良の形態について、図２乃至図７に基づいて説明する。なお、以下に説明する実施形態は、移動体としての車両に搭載され、当該車両の移動を地図表示及び音声等により案内するナビゲーションシステムにおける地点情報の検索処理に対して本願を適用した場合の実施の形態である。
【００２２】
また、図２は実施形態に係るナビゲーションシステムの概要構成を示すブロック図であり、図３及び図４は当該ナビゲーションシステム内のＰＯＩデータベースにおけるデータ構造を示すブロック図であり、図５及び図６は実施形態に係るＰＯＩデータの検索の流れを例示する図であり、図７は実施形態に係るＰＯＩデータの更新手順を示すフローチャートである。
（Ｉ）全体構成
初めに、実施形態に係るナビゲーションシステムの概要構成について説明する。
【００２３】
図２に示すように、実施形態に係るナビゲーションシステムＳは、一台の車両に一台ずつ夫々車載されているナビゲーション装置１が、インターネット又は専用回線等のネットワーク２を介して複数車両分配信サーバ３に接続された構成を備えており、当該配信サーバ３には、マスタ地図データベース４０が内蔵されている地図データサーバ４と、マスタＰＯＩデータベース５０が内蔵されているＰＯＩデータサーバ５と、が接続されている。
【００２４】
この構成において、マスタ地図データベース４０には、各ナビゲーション装置１内の後述する表示部１２上に地図を表示するために必要な、例えばいわゆる道路データや行政区画の境界を示す境界データ、或いは、河川や山岳又は建物の平面図等の形状を示す形状データが、従来と同様のデータ構造に拠り地図データとして蓄積されている。
【００２５】
そして、配信サーバ３は、後述するタイミングにおいて上記地図データを地図データ情報Ｓmapとして読出し、ネットワーク２を介していずれかのナビゲーション装置１に配信する。
【００２６】
一方、マスタＰＯＩデータベース５０には、上記表示部１２上に地図を表示して車両の移動を案内する際に用いられる地図上の地点の内容を示す地点情報としての上記ＰＯＩデータが、後述する実施形態に係るデータ構造に拠り、上記マスタ地図データベース４０内に蓄積されている地図データを用いて表示される地図内に含まれる全ての地点分だけ含まれている。
【００２７】
ここで、上記ＰＯＩデータに含まれる項目として一般的且つ具体的には、例えば、そのＰＯＩデータが対応する地点の、地点データとしての番号（ＰＯＩ番号）、その地点の名称、当該名称の読み、その地点の座標（緯度及び経度（又は高度）で示されるその地点の座標）、その地点にある施設の電話番号、当該施設の郵便番号及びその地点に相当する住所等が、例えばテキストデータ等として含まれている。
【００２８】
そして、配信サーバ３は、後述するタイミングにおいて上記ＰＯＩデータをＰＯＩデータ情報ＳpoiとしてマスタＰＯＩデータベース５０から読出し、ネットワーク２を介していずれかのナビゲーション装置１に配信する。
【００２９】
なお、上記マスタ地図データベース４０及びマスタＰＯＩデータベース５０夫々の内容は、当該各データベースを管理する管理者により、常に最新のものに更新されつつ蓄積されている。そして、各ナビゲーション装置１内の後述する地図データベース１６内の地図データ及びＰＯＩデータベース１７内のＰＯＩデータの更新用等として用いられる。
【００３０】
他方、当該配信サーバ３から上記地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoiの配信を受ける各ナビゲーション装置１は、相互に同一の構成を備えており、具体的には図１に示すように、取得手段としてのインターフェース１０と、スピーカ等を含む音声出力部１１と、液晶ディスプレイ等からなる分類情報告知手段としての表示部１２と、図示しないＧＰＳ（Global Positioning System）受信部、速度センサ、距離センサ、加速度センサ及び現在位置演算部等を含むナビゲーション処理部１３と、光ディスクＤＫを装填可能に構成されているディスクドライブ１４と、操作ボタン又はリモートコントロール装置等からなる入力手段及び選択手段としての操作部１５と、マスタ地図データベース１６から配信されてきた地図データ情報Ｓmapを蓄積する地図データベース１６と、マスタＰＯＩデータベース１７から配信されてきたＰＯＩデータ情報Ｓpoiを蓄積する地点情報記憶手段、分類情報記憶手段及び識別子群記憶手段ＰＯＩデータベース１７と、抽出手段、検索手段及び更新手段としてのＣＰＵ１９と、により構成されている。そして、上記インターフェース１０、音声出力部１１、表示部１２、ナビゲーション処理部１３、ディスクドライブ１４、操作部１５、地図データベース１６、ＰＯＩデータベース１７及びＣＰＵ１９は、バス１８により相互にデータの授受が可能に構成されている。
【００３１】
この構成において、上記配信サーバ３を介して配信されてくる地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoiは、夫々インターフェース１０及びバス１８を介して地図データベース１６及びＰＯＩデータベース１７に蓄積され、当該地図データベース１６内の地図データ及びＰＯＩデータベース内のＰＯＩデータの更新等に夫々用いられる。
【００３２】
そして、ナビゲーション処理部１３は、操作部１５において使用者により実行された操作に対応する案内動作をナビゲーション装置１に実行させるべく、上記ＧＰＳ受信部及び各センサから得られた情報を用いて上記現在位置演算部によりナビゲーション装置１が搭載されている車両の現在位置を演算し、実際の案内動作を実行するための処理をその演算結果を用いて行う。この処理結果は、音声データ及び地図を含む画像データとして夫々音声出力部１１及び表示部１２に出力される。
【００３３】
このとき、上記案内動作に必要な地図検索処理や地点検索処理、或いは表示用の地図生成処理等は、上記地図データベース１６内に蓄積されている上記地図データ情報Ｓmap又は上記ＰＯＩデータベース１７内に蓄積されているＰＯＩデータ情報Ｓpoiのいずれか一方又は両方を読み出して活用することにより、主としてＣＰＵ１９において実行される。このとき、特に上記ＰＯＩデータ情報Ｓpoiの実施形態に係る活用態様については、後ほど詳述する。
【００３４】
これにより、上記音声出力部１１は、上記音声データを用いて上記案内動作に必要な音声（いわゆる案内音声）を合成し、例えば車両の移動に併せて更新しつつ図示しないスピーカから放音させる。また、上記表示部１２は、上記画像データに対応する地図や地点のシンボル等を、例えば車両の移動に併せて更新しつつ表示する。
【００３５】
これらの処理と並行して、ＣＰＵ１９は、上述した地図検索処理や地点検索処理、或いは表示用の地図生成処理等を含む実際の案内動作全体を統括制御する。
【００３６】
なお、ナビゲーション処理部１３における処理に必要な上記地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoi等は、光ディスクＤＫに予め記録されている当該地図データ情報Ｓmap及びＰＯＩデータ情報Ｓpoi等をそのままディスクドライブ１４により読み出して当該処理に供させてもよい。
（II）ＰＯＩデータベースの構成の実施形態
次に、上記マスタＰＯＩデータベース５０及びＰＯＩデータベース１７に蓄積されているＰＯＩデータ情報Ｓpoiの、当該各データベース内におけるデータ構造について、具体的に図３を用いて説明する。なお、上述したように、マスタＰＯＩデータベース５０とＰＯＩデータベース１７とは、夫々同様のデータ構造を備えているので、図３では、これらを代表してＰＯＩデータベース１７内のデータ構造について、具体的に説明する。
【００３７】
図３に示すように、実施形態に係るＰＯＩデータベース１７は、上記各地点に夫々一対一に対応付けられている上記ＰＯＩデータＰＤをその地点の数分含むＰＯＩファイル群ＰＦＧと、当該各ＰＯＩデータＰＤを検索する際に用いられる分類テーブルＣＴ及び名称テーブルＮＴ並びにエリア索引ファイルＡＦを含む索引ファイル群ＪＡＩＧと、により構成されている。
【００３８】
そして、ＰＯＩファイル群ＰＦＧは、地図上の領域（以下、当該領域を単に「エリア」と称する）及び各地点が有する属性（以下、当該属性を「ジャンル」と称する）を共に指標として各ＰＯＩデータＰＤを分割して得られ、且つ相互に独立している地点情報群としてのＰＯＩファイルＰＦを複数個含んで構成されている。
【００３９】
このとき、当該ＰＯＩファイルＰＦの分割方法として具体的には、例えば図２に例示するＰＯＩファイルＰＦ−１Ａはエリアとしての「北海道」内にあり、ジャンルとしての「交通機関」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４０】
また、同じくＰＯＩファイルＰＦ−１ＢはＰＯＩファイルＰＦ−１Ａと同じエリアとしての「北海道」内にあり、ジャンルとしての「公共施設」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４１】
更に、同じくＰＯＩファイルＰＦ−２Ａはエリアとしての「青森県」内にあり、ＰＯＩファイルＰＦ−１Ａと同じジャンルとしての「交通機関」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４２】
更にまた、同じくＰＯＩファイルＰＦ−２ＢはＰＯＩファイルＰＦ−２Ａと同じエリアとしての「青森県」内にあり、ＰＯＩファイルＰＦ−１Ｂと同じジャンルとしての「公共施設」に属する地点に一対一に対応するＰＯＩデータＰＤのみを含むＰＯＩファイルである。
【００４３】
以下同様に、ＰＯＩファイルＰＦは、エリアとジャンルの双方を指標として分割されたものであり、上記した以外のエリアとしては、都道府県の他、例えば市町村等のいわゆる行政区分の夫々が一つのエリアに相当するものとしてＰＯＩファイルＰＦが分割されている。また、同様に上記した以外のジャンルとしては、例えば、「金融機関」、「宿泊施設」、「グルメスポット」、「プレイスポット」、「スポーツスポット」、「文化スポット」、「自動車関連施設」、「小売店」、「病院」、「教育施設」、「その他」、「季節の風物詩」、「全国巡礼めぐり」、「春の味覚を探る」、「夏の味覚を探る」、「秋の味覚を探る」、「冬の味覚を探る」等の夫々が、一つのジャンルに相当するものとしてＰＯＩファイルＰＦが分割されている。
【００４４】
また、各ＰＯＩファイルＰＦ夫々の構成として具体的には、各ＰＯＩファイルＰＦは、そのＰＯＩファイルＰＦの分割指標であるエリア及びジャンルに該当する全ての地点に一対一に対応する全てのＰＯＩデータＰＤと、当該ＰＯＩデータＰＤ自体の属性情報（すなわち、そのＰＯＩデータＰＤの更新履歴（ヴァージョン情報）等の情報）を含む管理データＧＤと、を夫々に含んでいる。
【００４５】
一方、索引ファイル群ＪＡＩＧは、上記ＰＯＩファイルＰＦ夫々の分割指標の一つであるジャンルを指定して対応するＰＯＩデータＰＤを検索する際に用いられる上記分類テーブルＣＴ及び名称テーブルＮＴと、当該分割指標の他の一つであるエリアを指定して対応するＰＯＩデータＰＤを検索する際に用いられるエリア索引ファイルＡＦを含んで構成されている。
【００４６】
より具体的には、図３に例示するように、索引ファイル群ＪＡＩＧは、上記各ジャンルに夫々相当する検索分類の名称を示す名称情報と、当該検索分類を他の検索分類から識別するために当該各検索分類に一対一に対応付けられている識別子と、の組み合わせである識別子−名称情報対を当該検索分類の数だけ含む名称テーブルＮＴと、各検索分類の階層構造を上記識別子のみを用いて記述する（換言すれば、上記名称情報を含まない）分類テーブルＣＴと、エリア索引ファイルＡＦと、により構成されている。そして、分類テーブルＣＴと名称テーブルＮＴとの間の関連輔を示す関連付情報ＪＴに基づき、最終的に一つのジャンルが検索される。
【００４７】
一方、エリア索引ファイルＡＦは、「北海道」、「青森」、「岩手」、…、等の（エリアの小区分としての）行政区画を示す情報が複数記述されて構成されている。そして、上記分類テーブルＣＴと名称テーブルＮＴとにより検索されたジャンルとと、エリア索引ファイルＡＦ内の各情報との関連付けは、当該ジャンルとエリア索引ファイルＡＦとの間の関連付け情報ＪＬとしてＰＯＩデータベース１７内に記憶されている。
【００４８】
これらにより、段階的に決定された一つのジャンル及びエリアに対応するＰＯＩデータＰＤを含むＰＯＩファイルＰＦを示す複数の検索リンク情報ＪＡＬが、対応するエリア索引ファイルＡＦから当該ＰＯＩファイルＰＦまで到達するように構成されてＰＯＩデータベース１７内に記憶されている。
【００４９】
次に、本願に係る上記分類テーブルＣＴ及び名称テーブルＮＴについて、より具体的に図４を用いて説明する。
【００５０】
先ず、名称テーブルＮＴには、図４右に示すように、上述した識別子−名称情報対Ｐが、ＰＯＩデータベース１７内のジャンルによる検索分類の数だけ含まれている。このとき、当該名称テーブルＮＴ内においては、各識別子−名称情報対Ｐは、当該識別子に含まれている数字又はアルファベットの順に互いに並列の関係として（換言すれば、階層構造には関係なく）並べられており、且つ、一つの識別子に相当する検索分類の下位階層に属する検索分類に夫々相当する識別子−名称情報対Ｐは、相互に一纏まりとして名称テーブルＮＴ内に記述されている。
【００５１】
これに対し、分類テーブルＣＴには、図４左に示すように、一つの識別子に対して、その直近下位の階層に属する検索分類を夫々示す識別子が対応付けられて記述されている。
【００５２】
すなわち、図４左の例では、識別子０００１に相当する検索分類（図４の場合ジャンルで探す））の直近下位の階層に属する検索分類（図４の場合は、「交通機関」、「公共施設」、「金融機関」、「宿泊施設」、「教育施設」、「その他」及び「テーマ」の七つ（名称テーブルＮＴ参照））を夫々示す識別子０００２乃至０００５及び００１３乃至００１５が、当該識別子０００１に属するものとして記述されている。
【００５３】
また、これに続けて、識別子０００１の直近下位の階層に属する識別子の一つである識別子０００４（対応する検索分類は「金融機関」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「都市銀行」、「地方銀行」、「第２地方銀行」、「その他の金融機関」及び「証券会社」の五つ（名称テーブルＮＴ参照））を夫々示す識別子Ａ１８０、Ａ２００、Ａ２８０、Ａ３００及びＡ４００が、当該識別子０００４に属するものとして記述されている。
【００５４】
更に、これに続けて同様に、識別子０００１の直近下位の階層に属する識別子の他の一つである識別子００１５（対応する検索分類は「テーマ」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「アウトドアレジャー」、「雨の日のレジャー」、「海辺の風景を楽しむ」、「お勧めグルメ」、「季節の風物詩」、「異説の味覚を狩る」及び「全国巡礼巡り」の七つ（名称テーブルＮＴ参照））を夫々示す識別子Ｅ０８０、Ｅ１００、Ｅ１８０、Ｅ２００及び００１６乃至００１８が、当該識別子００１５に属するものとして記述されている。
【００５５】
更にまた、これに続けて同様に、識別子００１５の直近下位の階層に属する識別子の一つである識別子００１７（対応する検索分類は「季節の味覚を狩る」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「春の味覚を狩る」、「夏の味覚を狩る」、「秋の味覚を狩る」及び「冬の味覚を狩る」の四つ（名称テーブルＮＴ参照））を夫々示す識別子００１９乃至００２２が、当該識別子００１７に属するものとして記述されている。
【００５６】
また、これに続けて同様に、識別子００１７の直近下位の階層に属する識別子の一つである識別子００１９（対応する検索分類は「春の味覚を狩る」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「いちご狩り」、「たけのこ狩り」及び「潮干狩り」の三つ（名称テーブルＮＴ参照））を夫々示す識別子Ｅ３８１乃至Ｅ３８３が、当該識別子００１９に属するものとして記述されている。
【００５７】
更に、これに続けて同様に、識別子００１７の直近下位の階層に属する識別子の他の一つである識別子００２０（対応する検索分類は「夏の味覚を狩る」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「潮干狩り」、「ジャガイモ掘り」及び「さくらんぼ狩り」の三つ（名称テーブルＮＴ参照））を夫々示す識別子Ｅ３８３、Ｅ３８４及びＥ４０１が、当該識別子００２０に属するものとして記述されている。
【００５８】
更にまた、これに続けて同様に、識別子０００４の直近下位の階層に属する識別子の一つである識別子Ａ１８０（対応する検索分類は「都市銀行」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「○○銀行」、「××銀行」、「△△銀行」及び「□□銀行」の四つ（名称テーブルＮＴ参照））を夫々示す識別子Ｆ００１乃至Ｆ００４が、当該識別子Ａ１８０に属するものとして記述されている。
【００５９】
そして最後に、これに続けて同様に、識別子０００４の直近下位の階層に属する識別子の他の一つである識別子Ａ２００（対応する検索分類は「地方銀行」（名称テーブルＮＴ参照））の更に直近下位の階層に属する検索分類（図４の場合は、「＊＊銀行」、「●●銀行」及び「▲▲銀行」の三つ（名称テーブルＮＴ参照））を夫々示す識別子Ｆ１０１乃至Ｆ１０３が、当該識別子Ａ２００に属するものとして記述されている。
【００６０】
このように、分類テーブルＣＴには、ＰＯＩデータベース１７内のジャンルとしての検索分類の階層構造が、識別子のみを用いて記述されている。そして、図４において中矢印つき直線にて示すように、分類テーブルＣＴにおいて同一の識別子は、その識別子を手掛かりとして名称テーブルＮＴ内の一つの識別子−名称情報対Ｐ内の名称情報を参照することが可能となる。
（III）検索処理の実施形態
次に、上記索引ファイル群ＪＡＩＧ内の分類テーブルＣＴ等を用いてジャンル及びエリアから一つのＰＯＩデータＰＤを検索する処理の流れを、具体的に図５及び図６を用いて説明する。なお、図５及び図６においては、索引ファイル群ＪＡＩＧ内の分類テーブルＣＴ等において使用者により指定される情報をハッチング表示している。
【００６１】
先ず、ＰＯＩデータベース１７において、使用者の操作により検索分類としての一つのジャンルが検索されるまでの流れを、図５を用いて説明する。なお、図５において、図４に示す分類テーブルＣＴ等と同様のものは同様の部材版棒を付して細部の説明は省略する。
【００６２】
本願に係るＰＯＩデータＰＤの検索処理においては、初期画面として、先ず表示部１２において画面Ｇ−１が表示される。この画面Ｇ−１には検索方法として「ジャンルで探す」、「住所で探す」、…、が一覧表示され、ジャンルを用いてＰＯＩデータＰＤの検索を行う場合は、このうちの「ジャンルで探す」が操作部１５を用いて指定されることとなる。
【００６３】
このようにして当該操作部１５及び画面Ｇ−１を用いて「ジャンル」によりジャンル及びエリアを用いたＰＯＩデータＰＤの検索が選択されると、次に、当該選択操作により名称テーブルＮＴ内の識別子０００１及び名称情報「ジャンルで探す」を含む識別子−名称情報対Ｐが指定されることとなり、これにより名称テーブルＮＴから関連付け情報ＪＴを辿って分類テーブルＣＴ内の識別子０００１が特定され、更にそれに属する識別子０００２乃至０００５及び００１３乃至００１５が特定される。このとき、分類テーブルＣＴにおいて、識別子０００１に属する上記識別子０００２乃至０００５及び００１３乃至００１５が特定された時点で、対応する関連付け情報ＪＴを辿って当該特定された各識別子に相当する名称テーブルＮＴから名称情報「交通機関」、「公共施設」、「金融機関」、「宿泊施設」、「教育施設」、「その他」及び「テーマ」が特定され、それらを一覧表として含む画面Ｇ−２が表示部１２に表示される。
【００６４】
次に、当該画面Ｇ−２において、図５に示すように例えば「金融機関」が選択されると、当該選択操作により名称テーブルＮＴ内の識別子０００４及び名称情報「金融機関」を含む識別子−名称情報対Ｐが指定されることとなり、これにより名称テーブルＮＴから関連付け情報ＪＴを辿って分類テーブルＣＴ内の識別子０００４が特定され、更にそれに属する識別子Ａ１８０、Ａ２００、Ａ２８０、Ａ３００及びＡ４００が特定される。このとき、分類テーブルＣＴにおいて、識別子０００４に属する上記識別子Ａ１８０、Ａ２００、Ａ２８０、Ａ３００及びＡ４００が特定された時点で、対応する関連付け情報ＪＴを辿って当該特定された各識別子に相当する名称テーブルＮＴから名称情報「都市銀行」、「地方銀行」、「第２地方銀行」、「その他金融機関」及び「証券会社」が特定され、それらを一覧表として含む画面Ｇ−３が表示部１２に表示される。
【００６５】
そして、当該画面Ｇ−３において、図５に示すように例えば「都市銀行」が選択されると、当該選択操作により名称テーブルＮＴ内の識別子Ａ１８０及び名称情報「都市銀行」を含む識別子−名称情報対Ｐが指定されることとなり、これにより名称テーブルＮＴから関連付け情報ＪＴを辿って分類テーブルＣＴ内の識別子Ａ１８０が特定され、更にそれに属する識別子Ｆ００１乃至Ｆ００４が特定される。このとき、分類テーブルＣＴにおいて、識別子Ａ１８０に属する上記識別子Ｆ００１乃至Ｆ００４が特定された時点で、対応する関連付け情報ＪＴを辿って当該特定された各識別子に相当する名称テーブルＮＴから名称情報「○○銀行」、「××銀行」、「△△銀行」及び「□□銀行」が特定され、それらを一覧表として含む画面Ｇ−４が表示部１２に表示される。
【００６６】
そして最後に、当該画面Ｇ−４において、図５に示すように例えば「△△銀行」が選択されると、当該選択操作により名称テーブルＮＴ内の識別子Ｆ００３及び名称情報「△△銀行」を含む識別子−名称情報対Ｐが指定されることとなり、これにより、ジャンルによるＰＯＩデータＰＤの検索処理が終了する。
【００６７】
次に、当該ジャンルが特定された後のエリア検索ファイルＡＦを用いた更なる検索処理について、図６を用いて説明する。
【００６８】
図６に示すように、上記画面Ｇ−１乃至Ｇ−４を段階的に用いることで最終的なジャンルとしての「△△銀行」が特定されると、この時点で検索されるべきジャンルが確定される（ジャンルの絞込みが完了する）こととなるので、次に、上記エリア索引ファイルＡＦ内に記述されている情報に相当する表示が表示部１２において実行される。
【００６９】
これにより、当該エリア索引ファイルＡＦ内に記述されている情報の表示中において例えば「北海道」が指定されると（図６右から二列目参照）、この時点で検索されるべきエリアが確定される。
【００７０】
そして、上述して来た一連の処理により「北海道」内の「△△銀行」が最終的に指定されたこととなるので、当該北海道内の△△銀行に相当する上記ＰＯＩファイルＰＦが検索され、当該検索されたＰＯＩファイルＰＦ内に記述されている情報に相当する表示が表示部１２において実行される。
【００７１】
そして、当該ＰＯＩファイルＰＦ内に記述されている情報の表示中において例えば「札幌駅前支店」が指定されると（図６右から一列目参照）、最終的に当該「札幌駅前支店」がＰＯＩデータベース１７内において検索されたこととなり、当該「札幌駅前支店」に相当する地点表示が表示部１２上において実行されることとなる。
（IV）更新処理の実施形態
最後に、実施形態に係るＰＯＩデータベース１７内に蓄積されている名称テーブルＮＴ内の識別子−名称情報対Ｐ単位の更新処理について、図７を用いて説明する。
【００７２】
図７に示すように、実施形態に係る識別子−名称情報対Ｐ単位の更新処理では、ＰＯＩデータサーバ５と各ナビゲーション装置１との間で、当該各ナビゲーション装置１内のＰＯＩデータベース１７内の名称テーブルＮＴの更新状態を示す情報（具体的には、例えば名称テーブルＮＴのヴァージョン情報や直近前の更新日付情報等）の授受を、配信サーバ３を介して各ナビゲーション装置１毎に行い、当該名称テーブルＮＴにおける現在の更新状態を各ナビゲーション装置１内のＰＯＩデータベース１７に含まれる当該名称テーブルＮＴ毎に確認する（ステップＳ１、Ｓ１０）。この確認処理については、例えば予め設定されている一定期間毎、又はナビゲーション装置１側からの要請により開始されることが好ましい。
【００７３】
そして、ステップＳ１及びＳ１０の処理で取得した更新状態を示す情報に基づき、名称テーブルＮＴを更新することが可能な更新情報Ｄ（図５符号Ｄ参照）がマスタＰＯＩデータベース５０内に存在するか否かを確認する（ステップＳ２、Ｓ３）。
【００７４】
これにより、その時に対象となっている名称テーブルＮＴを更新するための更新情報Ｄが存在しないときは（ステップＳ３；ＮＯ）、そのまま後述するステップＳ６に移行し、一方、当該更新情報Ｄが存在しているときは（ステップＳ３；ＹＥＳ）、次に、例えば必要に応じて当該更新情報Ｄのうち実際に当該名称テーブルＮＴの更新に用いる更新情報Ｄを選別し（ステップＳ４）、当該選別された更新情報Ｄを上記ＰＯＩデータ情報Ｓpoiとして更新される名称テーブルＮＴを含むＰＯＩデータベース１７を備えるナビゲーション装置１に送信し（ステップＳ５）、次に、他に更新すべき名称テーブルＮＴを蓄積しているナビゲーション装置１があるか否かを確認する（ステップＳ６）。
【００７５】
そして、全ての更新すべき名称テーブルＮＴについて上記更新情報Ｄの送信が完了しているときは（ステップＳ６；ＮＯ）、実施形態に係るＰＯＩデータサーバ５としての更新処理を終了し、一方、他に更新すべき名称テーブルＮＴを蓄積しているナビゲーション装置１があるときは（ステップＳ６；ＹＥＳ）、上記ステップＳ２に戻り、当該他の更新すべき名称テーブルＮＴを蓄積しているナビゲーション装置１について上記ステップＳ２乃至Ｓ５の処理を繰り返す。
【００７６】
他方、上記ステップＳ５の処理によりＰＯＩデータサーバ５から更新情報Ｄを取得したナビゲーション装置１では（ステップＳ１１）、その取得した更新情報Ｄを用いて自己に備えられているＰＯＩデータベース１７内の名称テーブルＮＴの更新を行い（ステップＳ１２）、実施形態に係るナビゲーション装置１としての更新処理を終了する。なお、図５右下において、識別子Ｆ００３及び名称情報「△△銀行」を含む識別子−名称情報対Ｐ内の当該名称情報を、更新情報Ｄ（識別子Ｆ００３及び名称情報「△▲銀行」を含む）を用いて新たな名称情報「△▲銀行」に更新する場合について例示している。
【００７７】
また、上記ステップＳ４における更新情報Ｄの選別処理は、配信サーバ３からナビゲーション装置１へ伝送されるＰＯＩデータ情報Ｓpoi自体のデータ量を削減して当該伝送処理を高速化するため、例えば、更新される名称テーブルＮＴが蓄積されているＰＯＩデータベース１７を備えるナビゲーション装置１を使用する使用者が実際に検索処理に頻繁に使用するジャンル等の情報を上記ステップＳ１０の処理においてＰＯＩデータサーバ５に上記更新状態を示す情報と共に送信することにより、上記ステップＳ４の処理として、その送信されて来たジャンルに相当する名称テーブルＮＴを更新するための更新情報Ｄのみをそのナビゲーション装置１に送信するための選別処理である。
【００７８】
更に、図７に示す更新処理においては、ＰＯＩデータＰＤ自体の内容が例えば建て替え等により変更されたとしても、検索分類としての階層構造が変更されない限り、分類テーブルＣＴの内容が更新されることはない。
【００７９】
以上説明したように、実施形態に係るナビゲーションシステムＳにおける検索動作によれば、各階層内の検索分類に一対一に対応する名称情報を含む識別子−名称情報対Ｐと、当該名称情報を介して階層内の各検索分類に一対一に夫々対応する識別子を含む分類テーブルＣＴと、が別個独立に記憶されており、更に分類テーブルＣＴ内において当該識別子のみを用いて検索分類内の階層構造が記述されているので、当該階層構造の記述に当たって名称情報自体が二以上重複して記述されることがない。
【００８０】
従って、ＰＯＩデータＰＤ検索用のＰＯＩデータベース１７又はマスタＰＯＩデータベース５０として必要な容量を最小化すると共に当該ＰＯＩデータベース１７等における不要な冗長性を除去することができる。
【００８１】
また、各識別子−名称情報対Ｐが、それらが対応する階層内検索分類に夫々対応した識別子−名称情報対Ｐ群を形成して纏まって名称テーブルＮＴ内に記述されており、且つ、各識別子−名称分類情報対Ｐ群が相互に並列の関係をもって名称テーブルＮＴが形成されているので、階層構造を辿ってＰＯＩデータＰＤを検索する処理を単純化して高速化することができる。
【００８２】
更に、いずれかの識別子−名称情報対Ｐが階層構造に対応して段階的に選択されるので、迅速且つ簡易な処理で所望のＰＯＩデータＰＤを検索することができる。
【００８３】
更にまた、検索分類がジャンルを示す分類であり、最終的に抽出された階層内の検索分類に相当するジャンルに対応するＰＯＩファイルＰＦを検索するので、地図上の地点に適した検索項目を用いて迅速にＰＯＩファイルＰＦを検索することができる。
【００８４】
また、地点属性としてのジャンルが当該地点にある施設の属性であるので、地図上の地点に更に適した検索項目を用いてより迅速にＰＯＩファイルＰＦを検索することができる。
【００８５】
更に、検索分類が地図上のエリアを示す分類であり、最終的に抽出された階層内の検索分類に相当するエリアに対応するＰＯＩファイルＰＦを検索するので、地図に適した検索項目を用いて迅速にＰＯＩファイルＰＦを検索することができる。
【００８６】
更にまた、そのエリアが行政区画であるので、地図上の地点に更に適した検索項目を用いてより迅速にＰＯＩファイルＰＦを検索することができる。
【００８７】
また、識別子−名称情報対Ｐと、分類テーブルＣＴと、が別個独立に記憶されているので、地図又はＰＯＩデータＰＤの変更に伴って階層内の検索分類が変更される場合でも、当該変更される検索分類に対応する名称情報を含む識別子−名称情報対Ｐを当該変更に対応させて更新するのみで当該変更後のＰＯＩデータＰＤの検索が可能となることとなり、地図又はＰＯＩデータＰＤの更新に対応して簡易な処理でＰＯＩデータベース１７等を更新することができる。
【００８８】
また、識別子−名称情報対Ｐ毎に更新情報Ｄを取得し、その取得した更新情報Ｄを用いて識別子−名称情報対Ｐ毎にこれらを更新するので、当該識別子−名称情報対Ｐ毎の更新を可能とすることにより、更新に用いられる更新情報Ｄを最小化して高速に当該更新処理を実行させることができる。
【００８９】
なお、上述した実施形態では、検索項目としてのジャンルが階層構造をもってＰＯＩデータベース１７等に記憶されている場合について説明したが、これ以外に、検索項目としてのエリアが、例えば、
都道府県→区又は群→市、町又は村→番地
のように階層構造を持ってＰＯＩデータベース１７等に記憶されている場合における当該エリアとしての地点の検索に対して本願を適用することも可能である。
【００９０】
また、図５乃至図７に示す検索処理及び更新処理に対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係るＣＰＵ１９として活用することも可能である。
【図面の簡単な説明】
【００９１】
【図１】従来のＰＯＩデータベースの構成を例示する図である。
【図２】実施形態に係るナビゲーションシステムの概要構成を示すブロック図である。
【図３】実施形態に係るナビゲーションシステム内のＰＯＩデータベースにおけるデータ構造を示すブロック図である。
【図４】実施形態に係るナビゲーションシステム内のＰＯＩデータベースにおけるデータ構造の細部を示すブロック図である。
【図５】実施形態に係るＰＯＩデータの検索の流れを例示する図（Ｉ）である。
【図６】実施形態に係るＰＯＩデータの検索の流れを例示する図（ＩＩ）である。
【図７】実施形態に係るＰＯＩデータの更新手順を示すフローチャートである。
【符号の説明】
【００９２】
１ ナビゲーション装置
２ ネットワーク
３ 配信サーバ
４ 地図データサーバ
５ ＰＯＩデータサーバ
１０ インターフェース
１１ 音声出力部
１２ 表示部
１３ ナビゲーション処理部
１４ ディスクドライブ
１５ 操作部
１６ 地図データベース
１７ ＰＯＩデータベース
１８ バス
１９ ＣＰＵ
４０ マスタ地図データベース
５０ マスタＰＯＩデータベース
Ｓ ナビゲーションシステム
Ｐ 識別子−名称情報対
ＤＫ 光ディスク
ＰＦ ＰＯＩファイル
ＰＤ ＰＯＩデータ
ＣＴ 分類テーブル
ＮＴ 名称テーブル
【特許請求の範囲】
【請求項１】
地図内の地点の内容を示す地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶する地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置において、
各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、
前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、
更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、
当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する分類情報記憶手段と、
前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する識別子群記憶手段と、
前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力するために用いられる入力手段と、
前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出する抽出手段と、
前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索する検索手段と、
を備えることを特徴とする地点情報検索装置。
【請求項２】
請求項１に記載の地点情報検索装置において、
前記分類情報記憶手段においては、
一の前記階層内検索分類に対応する複数の前記識別子−分類情報対を一纏まりとして含む識別子−分類情報対群が複数形成されて各前記識別子−分類情報対が記憶されており、
且つ、各前記識別子−分類情報対群が相互に並列の関係をもって記憶されていることを特徴とする地点情報検索装置。
【請求項３】
請求項１又は２に記載の地点情報検索装置において、
各前記階層に属する前記階層内検索分類夫々に対応する前記分類情報を、各前記階層毎に告知する分類情報告知手段と、
一つの前記階層毎に、前記告知されている分類情報を選択するために用いられる選択手段と、
を更に備え、
前記抽出手段は、前記選択された分類情報を含む前記識別子−分類情報対と、各前記識別子と、を、前記階層構造に応じて段階的に対応付けることを繰り返して一つの前記階層内検索分類を前記検索分類内から抽出することを特徴とする地点情報検索装置。
【請求項４】
請求項１から３に記載の地点情報検索装置において、
前記検索分類は、前記地点の属性を示す属性検索分類であり、
前記検索手段は、前記抽出された階層内検索分類に相当する前記属性検索分類に対応する前記地点情報群を、前記地点情報群記憶手段内において検索することを特徴とする地点情報検索装置。
【請求項５】
請求項４に記載の地点情報検索装置において、
前記属性は施設としての前記地点の属性であることを特徴とする地点情報検索装置。
【請求項６】
請求項１から３に記載の地点情報検索装置において、
前記検索分類は、前記地図上の領域を示す領域検索分類であり、
前記検索手段は、前記抽出された階層内検索分類に相当する前記領域検索分類に対応する前記地点情報群を、前記地点情報群記憶手段内において検索することを特徴とする地点情報検索装置。
【請求項７】
請求項６に記載の地点検索装置において、
前記領域は行政区画に対応した領域であることを特徴とする地点情報検索装置。
【請求項８】
請求項１から７のいずれか一項に記載の地点情報検索装置において、
各前記分類情報を更新するための更新情報を、当該分類情報単位で外部から取得する取得手段と、
前記取得された更新情報を用いて、当該更新情報に対応する前記分類情報を更新する更新手段と、
を備えることを特徴とする地点情報検索装置。
【請求項９】
地図内の地点の内容を示し、且つ当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶する地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置であって、各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する分類情報記憶手段と、前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する識別子群記憶手段と、を備える地点情報検索装置を用いて実行される地点情報検索方法であって、
前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力する入力工程と、
前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出する抽出工程と、
前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索する検索工程と、
を含むことを特徴とする地点情報検索方法。
【請求項１０】
請求項１から８いずれか一項に記載の地点情報検索装置に含まれるコンピュータを、前記抽出手段及び前記検索手段として夫々機能させることを特徴とする地点情報検索用プログラム。
【請求項１１】
請求項８に記載の地点情報検索装置に含まれるコンピュータを、
前記取得手段、及び、
前記更新手段、
として機能させることを特徴とする地点情報更新用プログラム。
【請求項１】
地図内の地点の内容を示す地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶する地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置において、
各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、
前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、
更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、
当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する分類情報記憶手段と、
前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する識別子群記憶手段と、
前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力するために用いられる入力手段と、
前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出する抽出手段と、
前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索する検索手段と、
を備えることを特徴とする地点情報検索装置。
【請求項２】
請求項１に記載の地点情報検索装置において、
前記分類情報記憶手段においては、
一の前記階層内検索分類に対応する複数の前記識別子−分類情報対を一纏まりとして含む識別子−分類情報対群が複数形成されて各前記識別子−分類情報対が記憶されており、
且つ、各前記識別子−分類情報対群が相互に並列の関係をもって記憶されていることを特徴とする地点情報検索装置。
【請求項３】
請求項１又は２に記載の地点情報検索装置において、
各前記階層に属する前記階層内検索分類夫々に対応する前記分類情報を、各前記階層毎に告知する分類情報告知手段と、
一つの前記階層毎に、前記告知されている分類情報を選択するために用いられる選択手段と、
を更に備え、
前記抽出手段は、前記選択された分類情報を含む前記識別子−分類情報対と、各前記識別子と、を、前記階層構造に応じて段階的に対応付けることを繰り返して一つの前記階層内検索分類を前記検索分類内から抽出することを特徴とする地点情報検索装置。
【請求項４】
請求項１から３に記載の地点情報検索装置において、
前記検索分類は、前記地点の属性を示す属性検索分類であり、
前記検索手段は、前記抽出された階層内検索分類に相当する前記属性検索分類に対応する前記地点情報群を、前記地点情報群記憶手段内において検索することを特徴とする地点情報検索装置。
【請求項５】
請求項４に記載の地点情報検索装置において、
前記属性は施設としての前記地点の属性であることを特徴とする地点情報検索装置。
【請求項６】
請求項１から３に記載の地点情報検索装置において、
前記検索分類は、前記地図上の領域を示す領域検索分類であり、
前記検索手段は、前記抽出された階層内検索分類に相当する前記領域検索分類に対応する前記地点情報群を、前記地点情報群記憶手段内において検索することを特徴とする地点情報検索装置。
【請求項７】
請求項６に記載の地点検索装置において、
前記領域は行政区画に対応した領域であることを特徴とする地点情報検索装置。
【請求項８】
請求項１から７のいずれか一項に記載の地点情報検索装置において、
各前記分類情報を更新するための更新情報を、当該分類情報単位で外部から取得する取得手段と、
前記取得された更新情報を用いて、当該更新情報に対応する前記分類情報を更新する更新手段と、
を備えることを特徴とする地点情報検索装置。
【請求項９】
地図内の地点の内容を示し、且つ当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶する地点情報記憶手段を備え、当該地点情報記憶手段内において前記地点情報を検索する地点情報検索装置であって、各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている検索分類を用いて分類される複数の地点情報群に分割されて前記地点情報記憶手段内に蓄積されており、前記検索分類は、段階的に検索範囲が狭まる複数の階層を含む階層構造を備えており、更に当該各階層には、前記検索範囲として相互に同一であり且つ相互に異なる前記地点が属する複数の階層内検索分類が含まれていると共に、当該各階層内検索分類に一対一に夫々対応する複数の分類情報と、当該各分類情報を夫々に識別するための識別子と、を、一対一に夫々対応付けてなる識別子−分類情報対を複数記憶する分類情報記憶手段と、前記階層構造に対応して相互に関連付けられた各前記識別子のみを含む識別子群を記憶する識別子群記憶手段と、を備える地点情報検索装置を用いて実行される地点情報検索方法であって、
前記地点情報の検索の際、各前記分類情報を前記階層構造に対応して段階的に入力する入力工程と、
前記入力された分類情報に基づき、前記記憶されている識別子群内の各前記識別子と、前記記憶されている識別子−分類情報対と、を、前記階層構造に応じて段階的に対応付けることを各前記階層について繰り返すことにより、最終的に一つの前記階層内検索分類を前記検索分類内から抽出する抽出工程と、
前記抽出された階層内検索分類に対応する前記地点情報群を前記地点情報群記憶手段内において検索する検索工程と、
を含むことを特徴とする地点情報検索方法。
【請求項１０】
請求項１から８いずれか一項に記載の地点情報検索装置に含まれるコンピュータを、前記抽出手段及び前記検索手段として夫々機能させることを特徴とする地点情報検索用プログラム。
【請求項１１】
請求項８に記載の地点情報検索装置に含まれるコンピュータを、
前記取得手段、及び、
前記更新手段、
として機能させることを特徴とする地点情報更新用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００７−２１９７５４（Ｐ２００７−２１９７５４Ａ）
【公開日】平成１９年８月３０日（２００７．８．３０）
【国際特許分類】
【出願番号】特願２００６−３８５３２（Ｐ２００６−３８５３２）
【出願日】平成１８年２月１５日（２００６．２．１５）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【Ｆターム（参考）】
【公開日】平成１９年８月３０日（２００７．８．３０）
【国際特許分類】
【出願日】平成１８年２月１５日（２００６．２．１５）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【Ｆターム（参考）】
[ Back to top ]