(57)【要約】【課題】地点情報の検索又は更新を確実且つより迅速に行うことが可能な地点情報検索装置を提供する。【解決手段】地点情報を複数地点分記憶するＰＯＩデータベース１７を備え、ＰＯＩデータベース１７内において地点情報を検索するナビゲーション装置１において、各地点情報が、ナビゲーション実行時において地点を検索する際に用いられるものとして予め設定されている二つ以上の検索キーを用いて分類される複数のＰＯＩファイルに分割されて蓄積されていると共に、当該二つ以上の検索キーを夫々入力するために用いられる操作部１５と、夫々入力された検索キーを用いて地点情報を検索するＣＰＵ１９と、を備える。【選択図】図１
2007257080.tif 000002
【特許請求の範囲】
【請求項１】
地図に対応する地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶する記憶手段を備え、当該記憶手段内において当該地点情報を検索する地点情報検索装置において、
前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、
更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、
前記二つ以上の検索キー情報を夫々入力するために用いられる入力手段と、
夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索する検索手段と、
を備えることを特徴とする地点情報検索装置。
【請求項２】
請求項１に記載の地点情報検索装置において、
前記検索キー情報は、前記領域を示す領域検索キー情報、及び前記地点、前記領域又は前記物のいずれかの属性を示す属性検索キー情報、の二つであり、
前記検索手段は、入力された前記領域検索キー情報及び前記属性検索キー情報を共に用いて、前記記憶手段内において前記地点情報を検索することを特徴とする地点情報検索装置。
【請求項３】
請求項２に記載の地点情報検索装置において、
前記領域は行政区画に対応した領域であり、前記属性は施設としての当該属性であることを特徴とする地点情報検索装置。
【請求項４】
請求項２に記載の地点情報検索装置において、
前記領域は前記地図において予め設定されている区画に対応した領域であり、前記属性は施設としての当該属性であることを特徴とする地点情報検索装置。
【請求項５】
請求項１から４のいずれか一項記載の地点情報検索装置において、
前記検索手段は、入力された前記領域検索キー情報及び前記属性検索キー情報を一つずつ順次に用いて、前記記憶手段内において前記地点情報を段階的に検索することを特徴とする地点情報検索装置。
【請求項６】
請求項１から５のいずれか一項に記載の地点情報検索装置において、
各前記地点情報の前記地点情報群への分類に用いられた前記検索キー情報を除く他の検索キー情報を用いて前記地点情報を検索するための検索情報であって当該他の検索キー情報と各前記地点情報群とを関連付ける検索情報が、前記地点情報群とは別個に前記記憶手段内に記憶されており、
前記検索手段は、前記他の検索キー情報を用いて前記記憶手段内において前記地点情報を検索するとき、前記検索情報を介して当該地点情報群及び前記地点情報を検索することを特徴とする地点情報検索装置。
【請求項７】
請求項６に記載の地点情報検索装置において、
前記検索情報は、同一の前記地点情報群に関連付けられるべき二つ以上の前記他の検索キー情報であって相互に異なる当該他の検索キー情報と、前記同一の地点情報群とを関連付ける検索情報であることを特徴とする地点情報検索装置。
【請求項８】
請求項６又は７に記載の地点情報検索装置において、
前記検索情報は、前記他の検索キー情報を分割した分割検索キー情報毎に夫々対応する副検索情報に階層的に分割されており、
前記検索手段は、前記他の検索キー情報を用いて前記記憶手段内において前記地点情報を検索するとき、各前記副検索情報を階層的に介して当該地点情報群及び前記地点情報を検索することを特徴とする地点情報検索装置。
【請求項９】
請求項６から８のいずれか一項に記載の地点情報検索装置において、
前記他の検索キー情報が、前記地点、前記領域又は前記物のいずれかの名称を示す名称検索キー情報であり、
各前記地点情報の前記地点情報群への分類に用いられた前記検索キー情報が、前記領域を示す領域検索キー情報、及び前記地点、前記領域又は前記物のいずれかの属性を示す属性検索キー情報、の二つであることを特徴とする地点情報検索装置。
【請求項１０】
請求項１から９のいずれか一項に記載の地点情報検索装置において、
各前記地点情報群に含まれる前記地点情報を更新するための更新情報を、当該地点情報群単位で外部から取得する取得手段と、
前記取得された更新情報を用いて、当該更新情報に対応する前記地点情報群に含まれる前記地点情報を更新する更新手段と、
を備えることを特徴とする地点情報検索装置。
【請求項１１】
地図に対応する地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶する記憶手段を備え、当該記憶手段内において当該地点情報を検索する地点情報検索装置において実行される地点情報検索方法であって、
前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する地物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、
更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、
前記二つ以上の検索キー情報を夫々入力する入力工程と、
夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索する検索工程と、
を含むことを特徴とする地点情報検索方法。
【請求項１２】
請求項１から１０のいずれか一項に記載の地点情報検索装置に含まれるコンピュータを、前記検索手段として夫々機能させることを特徴とする地点情報検索用プログラム。
【請求項１３】
請求項１０に記載の地点情報検索装置に含まれるコンピュータを、
前記取得手段、及び、
前記更新手段、
として機能させることを特徴とする地点情報更新用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、地点情報検索装置、地点情報検索方法及び地点情報検索用プログラム並びに地点情報行進用プログラムの技術分野に属し、より詳細には、地図に対応する地点情報を検索するための地点情報検索装置及び地点情報検索方法並びに地点情報検索用のプログラム及び当該地点情報の更新用プログラムの技術分野に属する。
【背景技術】
【０００２】
近年、車両に搭載され当該車両の移動を案内するカーナビゲーションシステムが広く一般化している。
【０００３】
そして、当該カーナビゲーションシステムにおいては、液晶ディスプレイ等の表示装置を車内に設け、この表示装置上に地図を電子的に表示して当該案内を行うのが一般的である。
【０００４】
一方、従来のカーナビゲーションシステムにおいて地図を用いて案内するときには、当該地図のみを表示するのではなく、当該地図に含まれる様々な地点を目的地点又は直近の目標地点等として表示する必要があり、このための情報として、当該地図上の地点の内容等を示す地点情報が、当該地図上に道路や家屋等を図形等として表示するための地図データと共に用いられるのが通常である。
【０００５】
このとき、当該地点情報は、各地点情報を検索可能に含むデータベースとして記憶されている必要があるが、従来では、そのカーナビゲーションシステムにおいて表示可能な地図内に含まれている全ての地点に相当する地点情報を全て含む一つの纏まり（一つの検索対象）として、上記データベースが構築されているのが一般的であった。
【０００６】
しかしながら、このような形態のデータベースでは、当該データベース全体が一つの纏まりとなっているが故に、一つの地点情報を検索する場合にも無関係な他の地点情報までが検索対象に含まれることとなり、検索に要する時間が非常に長いと言う問題点があった。そしてこの問題点は、特に検索の速度が要求されるカーナビゲーションシステムにおいては重要な問題点となるものである。
【０００７】
そこで、従来では、例えば下記特許文献１又は２に示すように、一つの検索キーのみを用いて上記データベースを分類（分割）して検索速度の向上を図ることが為されていた。
【特許文献１】特開平９−９７００７号（特許第３３３０７９５号）公報
【特許文献２】特開２００４−１３９３３２公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述した各特許文献に記載された従来の構成では、当該データベースを分類（分割）する際に用いられる検索キーが一つだけであるため、それによって分割された後のデータベース夫々に含まれる地点情報の数が十分には低減されず、更に近年における地図データの肥大化も相まって、依然として検索速度が十分速くないと言う問題点があった。
【０００９】
また、新しい道路や新たな施設が建設された場合において地点情報の更新が必要となるときにも、その更新がデータベース単位の更新となってしまうため、その更新に膨大な時間と労力が必要となると言う問題点があった。そしてこの問題点は、近年実用化されている通信型のカーナビゲーションシステムの場合には、更新すべきデータ量が膨大になることに起因して必要な通信時間及び通信料金も膨大になることとなり、深刻な問題点となる。
【００１０】
そこで、本願は上記の各問題点に鑑みて為されたもので、その課題は、地点情報の検索又は更新を確実且つより迅速に行うことが可能な地点情報検索装置及び地点情報検索方法並びに地点情報検索用のプログラム及び当該地点情報の更新用プログラムを提供することにある。
【課題を解決するための手段】
【００１１】
上記の課題を解決するために、請求項１に記載の発明は、地図に対応する地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するＰＯＩデータベース等の記憶手段を備え、当該記憶手段内において当該地点情報を検索する地点情報検索装置において、前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数のＰＯＩファイル等の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、前記二つ以上の検索キー情報を夫々入力するために用いられる操作部等の入力手段と、夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索するＣＰＵ等の検索手段と、を備える。
【００１２】
上記の課題を解決するために、請求項１１に記載の発明は、地図に対応する地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するＰＯＩデータベース等の記憶手段を備え、当該記憶手段内において当該地点情報を検索する地点情報検索装置において実行される地点情報検索方法であって、前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する地物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、前記二つ以上の検索キー情報を夫々入力する入力工程と、夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索する検索工程と、を含むように構成される。
【００１３】
上記の課題を解決するために、請求項１２に記載の発明は、請求項１から１０いずれか一項に記載の地点情報検索装置に含まれるコンピュータを、前記検索手段として夫々機能させる。
【００１４】
上記の課題を解決するために、請求項１３に記載の発明は、請求項１０に記載の地点情報検索装置に含まれるコンピュータを、前記取得手段、及び、前記更新手段、として機能させる。
【発明を実施するための最良の形態】
【００１５】
次に、本願を実施するための最良の形態について、図１乃至図５に基づいて説明する。なお、以下に説明する実施形態は、移動体としての車両に搭載され、当該車両の移動を地図表示及び音声等により案内するナビゲーションシステムにおける地点情報の検索処理に対して本願を適用した場合の実施の形態である。
【００１６】
また、図１は実施形態に係るナビゲーションシステムの概要構成を示すブロック図であり、図２は当該ナビゲーションシステム内のデータベースにおけるデータ構造を示すブロック図であり、図３及び図４は実施形態に係る地点情報の検索の流れを例示する図であり、図５は実施形態に係る地点情報の更新手順を示すフローチャートである。
（Ｉ）全体構成
初めに、実施形態に係るナビゲーションシステムの概要構成について説明する。
【００１７】
図１に示すように、実施形態に係るナビゲーションシステムＳは、一台の車両に一台ずつ夫々車載されているナビゲーション装置１が、インターネット又は専用回線等のネットワーク２を介して複数車両分配信サーバ３に接続された構成を備えており、当該配信サーバ３には、マスタ地図データベース４０が内蔵されている地図データサーバ４と、マスタＰＯＩ（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自体のデータ量を削減して当該伝送処理を高速化するため、例えば、更新されるＰＯＩファイルＰＦが蓄積されているＰＯＩデータベース１７を備えるナビゲーション装置１を使用する使用者の行動範囲や、実際に検索処理に頻繁に使用するジャンル等の情報を上記ステップＳ１０の処理においてＰＯＩデータサーバ５に上記更新状態を示す情報と共に送信することにより、上記ステップＳ４の処理として、その送信されて来た行動範囲やジャンルに相当するＰＯＩファイルＰＦを更新するための更新用地点情報のみをそのナビゲーション装置１に送信するための選別処理である。このため、上記ステップＳ４の処理は、一つのナビゲーション装置１内の全てのＰＯＩファイルＰＦを一括して更新する場合はスキップされることとなる。
【００７６】
以上説明したように、第１実施形態に係るナビゲーションシステムＳの動作によれば、ＰＯＩデータベース１７内の地点情報が、案内処理実行時において検索処理に用いられる二つ以上の検索キーを用いて分類される複数のＰＯＩファイルＰＦに分類されているので、当該検索キーを用いて地点情報を検索する際にもＰＯＩデータベース１７内の全ての地点情報を検索対象とする必要が無く、当該検索処理を高速化することができる。
【００７７】
また、当該分類用の検索キー（分類キー）がジャンル検索キー及びエリア検索キーであるので、案内処理において一般的に最も頻繁に使用される検索キーを用いて地点情報がＰＯＩファイルＰＦ内のＰＯＩデータＰＤとして分類されることで、より実際の案内処理に適応させて迅速に検索処理を実行させることができる。
【００７８】
更に、ＰＯＩファイルＰＦが行政区画と施設のジャンルを用いて分類されているので、より実際の案内処理に準拠した分割区分で当該ＰＯＩファイルＰＦが分割されていることとなり、より迅速且つ的確に地点情報を検索することができる。
【００７９】
更にまた、入力されたジャンル検索キー及びエリア検索キーを一つずつ順次用いて段階的に地点情報を検索するので、迅速に所望される地点情報を検索することができる。
【００８０】
また、ＰＯＩファイルＰＦの分割に用いられた検索キーを除く他の検索キーを用いて地点情報を検索するための索引ファイルＩＦがＰＯＩデータベース１７内に当該ＰＯＩファイルＰＦとは別個に記憶されているので、当該他の検索キーを用いて地点情報を検索する場合であっても他の不要なＰＯＩファイルＰＦが参照されることがなくなることとなり、迅速に所望の地点情報を検索することができる。
【００８１】
更に、索引ファイル群ＩＦＧが階層的な索引ファイルＩＦに分割されており、各索引ファイルＩＦを階層的に介してＰＯＩファイルＰＦ及び地点情報を検索するので、他の検索キーを用いて検索する際の検索速度を向上させることができる。
【００８２】
更にまた、当該他の検索キーが名称検索キーであり、ＰＯＩファイルＰＦの分類に用いられた検索キーがエリア検索キー及びジャンル検索キーである場合でも、迅速且つ的確に所望の地点情報を検索することができる。
【００８３】
また、ＰＯＩファイルＰＦ毎に更新用地点情報を取得し、その取得した更新用地点情報を用いてＰＯＩファイルＰＦ毎にこれらを更新するので、ＰＯＩファイルＰＦ毎の更新を可能とすることにより、更新に用いられる更新用地点情報を最小化して高速に当該更新処理を実行させることができる。
【００８４】
なお、上述した実施形態における索引ファイルＩＦは、最終段の索引ファイルＩＦ（図２及び図４に例示する場合は第３索引ファイルＩＦ−３）内の文字列と地点情報とが一対一に対応付けられている場合について説明したが、これ以外に、当該最終段の索引ファイルＩＦ内の異なる複数の文字列が一つのＰＯＩファイルＰ又は一つの地点情報に対応付けられるように構成することもできる。
【００８５】
この場合は、二つ以上の他の検索キーが一つのＰＯＩファイルＰＦ等に対応付けられているので、一つの地点情報につき、例えば、二つの電話番号や二つの名称（主名称と別称）が関連付けられる場合であっても、迅速且つ的確に所望の地点情報を検索することができる。
【００８６】
また、図４（ａ）及び図５に示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係るＣＰＵ１９として活用することも可能である。
【図面の簡単な説明】
【００８７】
【図１】実施形態に係るナビゲーションシステムの概要構成を示すブロック図である。
【図２】実施形態に係るナビゲーションシステム内のＰＯＩデータベースにおけるデータ構造を示すブロック図である。
【図３】実施形態に係る地点情報の検索の流れを例示する図（Ｉ）である。
【図４】実施形態に係る地点情報の検索の流れを例示する図（II）であり、（ａ）は当該検索処理を示すフローチャートであり、（ｂ）は当該検索処理の具体例を示す図である。
【図５】実施形態に係る地点情報の更新手順を示すフローチャートである。
【符号の説明】
【００８８】
１    ナビゲーション装置
２    ネットワーク
３    配信サーバ
４    地図データサーバ
５    ＰＯＩデータサーバ
１０    インターフェース
１１    音声出力部
１２    表示部
１３    ナビゲーション処理部
１４    ディスクドライブ
１５    操作部
１６    地図データベース
１７    ＰＯＩデータベース
１８    バス
１９    ＣＰＵ
４０    マスタ地図データベース
５０    マスタＰＯＩデータベース
Ｓ    ナビゲーションシステム
ＤＫ    光ディスク
ＰＦ    ＰＯＩファイル
ＰＤ    ＰＯＩデータ
【図１】
2007257080.tif 000003
【図２】
2007257080.tif 000004
【図３】
2007257080.tif 000005
【図４】
2007257080.tif 000006
【図５】
2007257080.tif 000007