JP5935652B2 - 情報検索システム、情報検索装置、情報検索方法及びコンピュータプログラム - Google Patents

Description

本発明は、経路周辺の地点情報を検索する情報検索システム、情報検索装置、情報検索方法及びコンピュータプログラムに関する。

近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、自車位置から目的地までの最適経路を探索する経路探索機能を備えており、ディスプレイ画面に案内経路を表示するとともに、交差点に接近した場合等には音声による案内をすることによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、スマートフォン、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。

また、上記ナビゲーション装置等においては、地図上の地点に関する地点情報（例えば施設に関する施設情報、地名に関する情報等を含む）を提供することも行われていた。特に、車両が走行する経路沿いの周辺エリアの地点情報を検索し、提供する構成とすれば、ユーザは走行中に立ち寄ることのできる施設に関する情報や、走行する地点の名称等を取得することが可能となる。そして、このような経路沿いの周辺エリアの地点情報を検索する処理として、例えば特開平１１−２８７６６２号公報では、経路上に複数のサンプリング点を設定し、設定されたサンプリング点を中心にした検索範囲を設定し、検索範囲内の地点情報を検索することを行っていた。

特開平１１−２８７６６２号公報（第３頁、図５）

しかしながら、上記特許文献１の記載の技術では、サンプリング点の間隔を広げ過ぎると地点情報の検索洩れが生じるので、サンプリング点の間隔をある程度狭く設定しなければならず、その結果、必然的に隣接するサンプリング点間の検索範囲の一部が互いに重複することとなっていた。特に、地点情報の検索対象とする経路が複雑な形状を有する場合には、重複する範囲が広くなる。その結果、上記特許文献１の記載の技術では、同一のエリアに対して複数回の地点情報の検索処理を行うこととなり、処理負担が増加することとなっていた。

本発明は前記従来における問題点を解消するためになされたものであり、経路周辺の地点情報の検索を行う場合に、同一のエリアに対して複数回の地点情報の検索処理が行われることなく、処理負担を軽減することを可能にした情報検索システム、情報検索装置、情報検索方法及びコンピュータプログラムを提供することを目的とする。

前記目的を達成するため本願の請求項１に係る情報検索システム（１）は、周辺の地点情報の検索対象となる検索対象経路（７０）を取得する経路取得手段（１１、４１）と、前記検索対象経路上に所定の配置間隔で複数の検索基準点（７１）を設定する基準点設定手段（１１、４１）と、前記検索基準点の配置間隔に基づいてシフト値を設定するシフト値設定手段と、前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するマスク値設定手段（１１、４１）と、前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出する集約座標算出手段（１１、４１）と、複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出する情報抽出手段（１１、４１）と、前記情報抽出手段によって抽出された前記地点情報を提供する情報提供手段（１１、４１）と、を有することを特徴とする。
尚、「地点情報」としては、例えば当該地点にある施設に関する情報や、該地点の地名に関する情報等がある。

また、請求項２に係る情報検索システム（１）は、請求項１に記載の情報検索システムにおいて、前記マスク値は、最下位ビットから前記シフト値に応じた数のビットをマスクするマスク値であって、前記集約座標算出手段（１１、４１）は、前記検索基準点の座標が示す２進数のビットパターンである第１ビットパターンを、前記マスク値を用いてマスクしたビットパターンである第２ビットパターンを算出し、前記第２ビットパターンが示す座標を前記集約座標として算出することを特徴とする。

また、請求項３に係る情報検索システム（１）は、請求項２に記載の情報検索システムにおいて、前記検索基準点の配置間隔が長い程、前記マスク値によりマスクされるビット数が多くなることを特徴とする。

また、請求項４に係る情報検索システム（１）は、請求項１乃至請求項３のいずれかに記載の情報検索システムにおいて、出発地から目的地までの案内経路を探索する経路探索手段（１１、４１）を有し、前記検索対象経路（７０）は、前記案内経路であることを特徴とする。

また、請求項５に係る情報検索装置（５）は、周辺の地点情報の検索対象となる検索対象経路（７０）を取得する経路取得手段（４１）と、前記検索対象経路上に所定の配置間隔で複数の検索基準点（７１）を設定する基準点設定手段（４１）と、前記検索基準点の配置間隔に基づいてシフト値を設定するシフト値設定手段と、前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するマスク値設定手段（４１）と、前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出する集約座標算出手段（４１）と、複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出する情報抽出手段（４１）と、前記情報抽出手段によって抽出された前記地点情報を提供する情報提供手段（４１）と、を有することを特徴とする。

また、請求項６に係る情報検索方法は、経路取得手段が、周辺の地点情報の検索対象となる検索対象経路（７０）を取得するステップと、基準点設定手段が、前記検索対象経路上に所定の配置間隔で複数の検索基準点（７１）を設定するステップと、シフト値設定手段が、前記検索基準点の配置間隔に基づいてシフト値を設定するステップと、マスク値設定手段が、前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するステップと、集約座標算出手段が、前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出するステップと、情報抽出手段が、複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出するステップと、情報提供手段が、前記情報抽出手段によって抽出された前記地点情報を提供するステップと、を有することを特徴とする

更に、請求項７に係るコンピュータプログラムは、コンピュータを、周辺の地点情報の検索対象となる検索対象経路（７０）を取得する経路取得手段と、前記検索対象経路上に所定の配置間隔で複数の検索基準点（７１）を設定する基準点設定手段と、前記検索基準点の配置間隔に基づいてシフト値を設定するシフト値設定手段と、前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するマスク値設定手段と、前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出する集約座標算出手段と、複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出する情報抽出手段と、前記情報抽出手段によって抽出された前記地点情報を提供する情報提供手段と、して機能させることを特徴とする。

前記構成を有する請求項１に記載の情報提供システムによれば、検索対象経路の経路周辺の地点情報の検索を行う場合に、検索対象経路上に設定された検索基準点の座標と地点情報の座標とをそれぞれマスク値によってマスクし、マスクされた座標を比較することによって、複数の地点情報の内から検索対象経路の周辺にある地点情報を適切に抽出することが可能となる。その結果、同一のエリアに対して複数回の地点情報の検索処理が行われることなく、地点情報の検索に係る処理負担を軽減し、処理速度についても上昇させることが可能となる。

また、請求項２に記載の情報提供システムによれば、シフト演算やＡＮＤ演算等のビット演算を用いることによって地点情報の検索を行うので、加減算や乗除算を行う場合と比較して、地点情報の検索を行う為の演算処理速度を高速にすることが可能となる。従って、ユーザに対して長時間の待ち時間を発生させることなく、地点情報の迅速な提供が可能となる。

また、請求項３に記載の情報提供システムによれば、検索基準点を検索対象経路に沿って所定間隔で設定し、検索基準点が設定される所定間隔が長い程、マスク値によりマスクされるビット数を多くするので、検索基準点の配置間隔に応じて一の集約座標に座標が集約される領域の大きさを適切に設定することが可能となる。その結果、検索対象経路の周辺の必要な地点情報を洩れなく検索することが可能となる。

また、請求項４に記載の情報提供システムによれば、特に出発地から目的地までの案内経路の経路周辺の地点情報の検索を行う場合に、案内経路上に設定された検索基準点の座標と地点情報の座標とをそれぞれマスク値によってマスクし、マスクされた座標を比較することによって、複数の地点情報の内から案内経路の周辺にある地点情報を適切に抽出することが可能となる。その結果、同一のエリアに対して複数回の地点情報の検索処理が行われることなく、地点情報の検索に係る処理負担を軽減し、処理速度についても上昇させることが可能となる。

また、請求項５に記載の情報提供装置によれば、検索対象経路の経路周辺の地点情報の検索を行う場合に、検索対象経路上に設定された検索基準点の座標と地点情報の座標とをそれぞれマスク値によってマスクし、マスクされた座標を比較することによって、複数の地点情報の内から検索対象経路の周辺にある地点情報を適切に抽出することが可能となる。その結果、同一のエリアに対して複数回の地点情報の検索処理が行われることなく、地点情報の検索に係る処理負担を軽減し、処理速度についても上昇させることが可能となる。

また、請求項６に記載の情報提供方法によれば、検索対象経路の経路周辺の地点情報の検索を行う場合に、検索対象経路上に設定された検索基準点の座標と地点情報の座標とをそれぞれマスク値によってマスクし、マスクされた座標を比較することによって、複数の地点情報の内から検索対象経路の周辺にある地点情報を適切に抽出することが可能となる。その結果、同一のエリアに対して複数回の地点情報の検索処理が行われることなく、地点情報の検索に係る処理負担を軽減し、処理速度についても上昇させることが可能となる。

更に、請求項７に記載のコンピュータプログラムによれば、検索対象経路の経路周辺の地点情報の検索を行わせる場合に、検索対象経路上に設定された検索基準点の座標と地点情報の座標とをそれぞれマスク値によってマスクし、マスクされた座標を比較することによって、複数の地点情報の内から検索対象経路の周辺にある地点情報を適切に抽出させることが可能となる。その結果、同一のエリアに対して複数回の地点情報の検索処理が行われることなく、地点情報の検索に係る処理負担を軽減し、処理速度についても上昇させることが可能となる。

本実施形態に係る情報検索システムを示した概略構成図である。 本実施形態に係る情報検索システムの構成を示したブロック図である。 地図情報として記憶される地点情報の一例を示した図である。 本実施形態に係る通信端末の制御系を模式的に示すブロック図である。 通信端末においてナビゲーションアプリが起動された場合に、ディスプレイに表示されるナビゲーション画面の一例について示した図である。 本実施形態に係る地点情報検索処理プログラムのフローチャートである。 通信端末のディスプレイに表示される地点情報案内画面を示した図である。 本実施形態に係る地点情報検索処理のサブ処理プログラムのフローチャートである。 案内経路に対する検索基準点の配置例を示した図である。 検索基準点とシフト値との関係を示した図である。 多角形領域の頂点座標の算出方法を示した図である。 ビット演算に用いられるマスク値の算出方法を示した図である。 マスク値による座標のマスクを示した図である。 検索基準点に基づいて形成される多角形領域を示した図である。 案内経路に沿って登録された多角形領域を示した図である。 案内経路に沿って登録された多角形領域の補完を示した図である。

以下、本発明に係る情報検索システムについて具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係る情報検索システム１の概略構成について図１及び図２を用いて説明する。図１は本実施形態に係る情報検索システム１を示した概略構成図である。図２は本実施形態に係る情報検索システム１の構成を示したブロック図である。

図１に示すように、本実施形態に係る情報検索システム１は、サーバ２を備えた情報センタ３と、ユーザ４が所有する通信端末５とから基本的に構成されている。尚、通信端末５としては例えば携帯電話機、スマートフォン、タブレット型端末、ＰＣ、車両に搭載された車載器としてのナビゲーション装置等がある。また、ユーザ４は車両や車両以外の移動手段（例えば電車、自転車、徒歩等）による移動中であっても良いし、移動していない状態であっても良い。また、情報センタ３と通信端末５とは通信ネットワーク網６を介して互いに電子データを送受信可能に構成されている。

ここで、情報センタ３は、地図情報や交通情報を記憶したＤＢを備え、通信端末５から要求があった場合に、該当するエリアの地図情報や交通情報を通信端末５に対して配信する。また、通信端末５から経路探索の要求があった場合には、指定された出発地から目的地までの経路探索を行い、探索された案内経路に関する情報を通信端末５に対して配信する。更に、探索された案内経路周辺の地点情報を検索し、検索された地点情報についても配信する。尚、経路探索の要求があった場合には、経路探索処理については通信端末５で実行させ、地点情報の検索のみを情報センタ３で行う構成としても良い。また、地図情報は情報センタ３から通信端末５に配信するのではなく、通信端末５の有する記憶手段（メモリ等）に予め記憶させる構成としても良い。

一方、通信端末５は、ＧＰＳ等の通信端末５の現在位置（即ちユーザ４の現在位置）を特定する為の機能やユーザ４の現在位置周辺の地図画像を表示する機能を備えた情報通信端末が用いられ、例えばナビゲーション装置、携帯電話機、タブレット型端末、スマートフォン、ＰＣ等が該当する。また、通信端末５がスマートフォン等の複数のアプリケーションをそれぞれ実行可能な端末である場合には、アプリケーションの一つとしてナビゲーションアプリがインストールされている。ここで、ナビゲーションアプリは、通信端末５においてナビゲーション機能（以下、ナビ機能という）を実行するアプリケーションである。ナビ機能としては、サーバ２から取得したりメモリに格納された地図情報や交通情報に基づいて通信端末５（ユーザ４）の現在位置周辺の地図画像や交通情報を表示したり、表示された地図画像中において通信端末５（ユーザ４）の現在位置を表示したり、設定された出発地から目的地までの経路の探索及び案内をしたり、経路周辺の施設や地名等の地点情報を案内する機能等がある。また、通信端末５は、後述の送受信回路部（ＲＦ）３３を介して通信ネットワーク網６に接続され、情報センタ３と双方向通信可能に構成されている。尚、ナビゲーションアプリは、上記ナビ機能の全てを必ずしも備えている必要はなく、少なくとも１以上のナビ機能を有していれば本願発明を構成することが可能である。また、通信端末５の詳細については後述する。

また、通信ネットワーク網６は全国各地に配置された多数の基地局と、各基地局を管理及び制御する通信会社とを含み、基地局及び通信会社を有線（光ファイバー、ＩＳＤＮ等）又は無線で互いに接続することにより構成されている。
ここで、基地局は通信端末５との通信をするトランシーバー（送受信機）とアンテナを有する。そして、基地局は通信会社の間で無線通信を行う一方、通信ネットワーク網６の末端となり、基地局の電波が届く範囲（セル）にある通信端末５の通信を情報センタ３との間で中継する役割を持つ。

続いて、情報検索システム１を構成するサーバ２の構成について図２を用いてより詳細に説明する。サーバ２は、図２に示すようにサーバ制御ＥＣＵ１１と、サーバ制御ＥＣＵ１１に接続された情報記録手段としての地図情報ＤＢ１２と、センタ通信装置１３とから基本的に構成されている。

サーバ制御ＥＣＵ１１は、図２に示すようにサーバ２における各種制御を行う電子制御ユニットである。そして、演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ２２、各種制御プログラムの他、後述の地点情報検索処理プログラム（図６）等が記憶されたＲＯＭ２３等の内部記憶装置を備えている。尚、サーバ制御ＥＣＵ１１は、通信端末５のＥＣＵとともに処理アルゴリズムとしての各種手段を構成する。例えば、経路取得手段は、周辺の地点情報の検索対象となる経路（以下、検索対象経路という）を取得する。基準点設定手段は、検索対象経路上に複数の検索基準点を設定する。マスク値設定手段は、マスク値を設定する。集約座標算出手段は、検索基準点の座標をマスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出する。情報抽出手段は、複数の地点情報の内、該地点情報の座標をマスク値でマスクした座標と集約座標とが一致する地点情報を抽出する。情報提供手段は、情報抽出手段によって抽出された地点情報を提供する。経路探索手段は、出発地から目的地までの案内経路を探索する。

また、地図情報ＤＢ１２は、地図情報が記憶される記憶手段である。ここで、地図情報ＤＢ１２に格納されている地図情報は、道路網を始めとして経路探索及び地図表示に必要な各種情報が記録されており、例えば、道路（リンク）に関するリンクデータ、ノード点に関するノードデータ、施設や地名等に関する地点情報、各交差点に関する交差点データ、経路を探索するための探索データ、地点を検索するための検索データ、地図を表示するための地図表示データ等から構成されている。尚、地図情報ＤＢ１２は、定期的に新たな地図情報へと更新される。

ここで、地点情報としては、通信端末５のナビ機能において出発地、目的地、案内対象となる施設等の地点に関する情報が記憶される。例えば、ホテル、旅館等の宿泊施設、ガソリンスタンド等の給油施設、ショッピングモール、スーパーマーケット、ショッピングセンタ等の商業施設、テーマパーク、ゲームセンタ等の娯楽施設、レストラン、バー、居酒屋等の飲食施設、公共駐車場等の駐車施設、交通施設、寺院、教会等の宗教施設、美術館、博物館等の公共施設等に関する情報が該当する。
ここで、図３は地図情報として記憶される地点情報の一例を示した図である。図３に示すように、地点情報は、施設毎に、施設の識別子である施設番号、施設の名称を示す施設名称、施設のジャンル（「駐車場」、「郵便局」、「レストラン」等）を示す施設ジャンル、施設の位置を示す位置座標等から構成されている。また、施設の位置を示す位置座標（緯度、経度）に関しては、後述のようにそれぞれ２進数のビットパターン（３２ビット）によって記憶されている。

そして、情報検索システム１は、後述のように通信端末５のナビ機能において出発地から目的地までの案内経路が設定された場合において、案内経路の周辺に位置する地点（施設等）に関する地点情報を地図情報ＤＢ１２から検索し、検索された地点情報を地図情報ＤＢ１２から取得する。そして、取得した地点情報に基づいて、検索された地点の位置、名称、現在位置からの距離、所要時間等を表示することにより、案内経路周辺の地点に関する情報をユーザに対して案内する（図７参照）。

また、センタ通信装置１３は、通信端末５と通信ネットワーク網６を介して通信を行う為の通信装置である。

次に、ユーザ４の有する通信端末５の概略構成について図４を用いて説明する。図４は本実施形態に係る通信端末５の制御系を模式的に示すブロック図である。

図４に示すように通信端末５はデータバスＢＵＳに、ＣＰＵ３１と、通信端末５を所持するユーザ４に関するユーザ情報（ユーザＩＤ、氏名等）や地図情報等が記憶されたメモリ３２と、通信ネットワーク網６の基地局との間で信号の送受信を行う送受信回路部（ＲＦ）３３と、送受信回路部３３において受信したＲＦ（Radio Frequency）信号をベースバンド信号に変換するとともにベースバンド信号をＲＦ信号に変換するベースバンド処理部３４と、マイクロホン３５及びスピーカ３６等とのインターフェイスである入出力部３７と、液晶表示パネル等で構成されたディスプレイ３８と、タッチパネルやキーボード等から構成される入力操作部３９と、ＧＰＳ４０とが接続されることにより構成されている。

ここで、通信端末５に内蔵されるＣＰＵ３１は、メモリ３２に格納されている動作プログラムに従って種々の動作を実行する通信端末５の制御手段であり、メモリ３２とともに通信端末ＥＣＵ４１を構成する。また、通信端末ＥＣＵ４１の各種処理内容は必要に応じてディスプレイ３８に表示される。

また、メモリ３２は通信端末５を所持するユーザ４に関するユーザ情報（ユーザＩＤ、氏名等）や地図情報の他、インストールされたアプリケーションプログラム、後述の地点情報検索処理プログラム（図６）等が記憶された記憶媒体である。尚、地図情報はメモリ３２に記憶せずにサーバから通信により取得する構成としても良い。また、メモリ３２は、ハードディスク、メモリーカード、ＣＤやＤＶＤ等の光ディスク等により構成しても良い。

また、ディスプレイ３８は、筐体の一面に配設されており、液晶ディスプレイや有機ＥＬディスプレイ等が用いられる。そして、通信端末５にインストールされている各種アプリケーションを実行する為のトップ画面や、実行されたアプリケーションに係る画面（インターネット画面、メール画面、ナビゲーション画面等）や、画像、動画等の各種情報が表示される。特に、ナビゲーションアプリを実行した場合に表示されるナビゲーション画面では、道路を含む地図画像、交通情報、出発地から目的地までの案内経路、案内経路に沿った案内情報等についても表示される。

ここで、図５は特に通信端末５においてナビゲーションアプリが起動された場合に、ディスプレイ３８に表示されるナビゲーション画面４５の一例について示した図である。
図５に示すように、ナビゲーション画面４５には、通信端末５周辺の地図画像４６と、通信端末５（即ちユーザ４）の地図上に特定された現在位置を示す現在位置マーク４７が表示される。また、地点登録や経路探索を行う際等に操作される各種操作ボタン４８〜５０についても表示される。また、現在位置周辺の渋滞情報や交通規制等の交通情報（例えば、図５に示す例では工事による通行規制を示すマーク５１）についても表示される。更に、通信端末５において目的地までの案内経路が設定された場合には、地図画像上で案内経路に沿って描かれた案内経路線や、目的地の位置を示す目的地マークや、案内経路周辺の地点情報についても表示される（図７参照）。そして、ユーザはディスプレイ３８に表示されたナビゲーション画面４５を参照することによって、ユーザ周辺の道路形状や交通状況、目的地までの経路、経路周辺の施設等を把握することが可能となる。

また、入力操作部３９は、ディスプレイ３８の前面に設けられたタッチパネルによって構成されている。そして、通信端末ＥＣＵ４１は、タッチパネルの押下等により出力される電気信号に基づき、対応する各種の動作を実行すべく制御を行う。特に本実施形態では、トップ画面におけるアイコンの操作や、起動されたアプリケーションでの各種選択及び入力操作等に用いられる。尚、入力操作部３９は、番号／文字入力キー、表示された内容を選択するためのカーソルを動かすカーソルキー、選択を確定する決定キー等の各種キー等により構成することもできる。

また、ＧＰＳ４０は、人工衛星によって発生させられた電波を受信することにより、通信端末５（即ちユーザ４）の現在位置及び現在時刻を検出可能とする。また、ＧＰＳ４０以外にも通信端末５の現在位置や方位を検出する為の他の装置（例えばジャイロセンサ等）を備える構成としても良い。

続いて、前記構成を有する情報検索システム１を構成する通信端末５及びサーバ２において実行する地点情報検索処理プログラムについて図６に基づき説明する。図６は本実施形態に係る地点情報検索処理プログラムのフローチャートである。ここで、地点情報検索処理プログラムは通信端末５の電源がＯＮされた後（特に通信端末５が車載器である場合には搭載された車両のＡＣＣがＯＮされた後）に実行され、通信端末５のナビ機能において設定された案内経路の周辺の地点情報を検索し、案内するプログラムである。尚、以下の図６及び図８にフローチャートで示されるプログラムは、サーバ２や通信端末５が備えるＲＡＭやＲＯＭ等に記憶されており、ＣＰＵ２１やＣＰＵ３１により実行される。尚、地点情報検索処理プログラムは、地点情報検索処理プログラムが携帯端末（例えば、スマートフォン、携帯電話、タブレット端末）から起動される場合には地点情報検索処理プログラムを含むアプリケーションが起動された後に実行されるようにしても良い。

先ず、通信端末５において実行される地点情報検索処理プログラムについて説明する。
ステップ（以下、Ｓと略記する）１においてＣＰＵ３１は、入力操作部３９により受け付けたユーザの操作に基づいて、目的地を設定する。

次に、Ｓ２においてＣＰＵ３１は、出発地から前記Ｓ１で設定した目的地までの案内経路を取得する。尚、案内経路は通信端末５が探索する構成としても良いし、サーバ２が探索し、探索された案内経路を通信端末５がサーバ２から受信する構成としても良い。尚、案内経路の探索については公知のダイクストラ法が用いられる。また、出発地はユーザの現在位置としても良いし、ユーザにより選択された任意の地点（例えば自宅）としても良い。

続いて、Ｓ３においてＣＰＵ３１は、前記Ｓ２で取得した案内経路に関する情報をサーバ２に送信する。尚、案内経路の探索処理をサーバ２で行った場合には、前記Ｓ３の処理は不要となる。そして、案内経路に関する情報を受信したサーバ２は、後述のように案内経路周辺の地点情報の検索を行う。

その後、Ｓ４においてＣＰＵ３１は、サーバ２から送信された地点情報の検索結果を受信する。尚、前記Ｓ４で受信する地点情報の検索結果は、案内経路周辺の地点情報の検索結果であり、例えば、該当する地点のＩＤ、位置座標、名称、施設ジャンル等を含む。

次に、Ｓ５においてＣＰＵ３１は、前記Ｓ４で受信した地点情報の検索結果をディスプレイ３８に表示する。それによって、案内経路周辺の地点情報をユーザに提供することが可能となる。

ここで、図７は前記Ｓ５において通信端末５のディスプレイ３８に表示される地点情報案内画面６１を示した図である。図７に示すように地点情報案内画面６１は、通信端末５（即ちユーザ４）の地図上に特定された現在位置を示す現在位置マーク６２と、設定された目的地の位置を示す目的地マーク６３と、設定された案内経路を示す経路マーク６４と、探索された地点情報を表示する情報ウィンドウ６５が表示される。尚、情報ウィンドウ６５には、例えば、地点の名称、施設である場合にはジャンル、現在位置からの所要時間等を表示する。その結果、ユーザ４は地点情報案内画面６１を参照することによって、目的地までの経路沿いのどの場所にどのような地点があるのかを容易に把握することが可能となる。

次に、サーバ２において実行される地点情報検索処理プログラムについて説明する。
Ｓ１１においてＣＰＵ２１は、前記Ｓ３で通信端末５から送信された案内経路に関する経路情報を受信する。

続いて、Ｓ１２においてＣＰＵ２１は、後述の地点情報検索処理（図８）を行う。尚、地点情報検索処理は、前記Ｓ１１で受信した案内経路の経路情報に基づいて、案内経路周辺の地点情報を検索する処理である。

その後、Ｓ１３においてＣＰＵ２１は、前記１２の地点情報検索処理の検索結果をＲＡＭ２２等の記憶媒体に保存する。

次に、Ｓ１４においてＣＰＵ２１は、前記１３で記憶媒体に保存された地点情報検索処理の検索結果を経路情報の送信元の通信端末５へと送信する。その後、地点情報の検索結果を受信した通信端末５は、前記したように案内経路周辺の地点情報の案内を行う（図７）。

以下に、本実施形態に係るサーバ２において実行する地点情報検索処理のサブ処理について図８に基づき説明する。図８は本実施形態に係る地点情報検索処理のサブ処理プログラムのフローチャートである。

先ず、Ｓ２１においてＣＰＵ２１は、前記Ｓ１１で受信した案内経路の経路情報に基づいて、案内経路上に検索基準点を設定する。ここで、図９は案内経路７０に対して設定された検索基準点７１を示した図である。
図９に示すように、検索基準点７１は、案内経路７０の出発地から目的地まで案内経路７０に沿って所定の配置間隔Ｄで等間隔に設置される。また、検索基準点７１の配置間隔Ｄは、例えば３００ｍ、５００ｍ、１５００ｍ、３０００ｍ、５０００ｍ、１００００ｍのいずれかから案内経路７０の形状に基づいて適当な値が選択される。具体的には、案内経路７０の形状が複雑な形状を有する場合や、都心部等の地点情報の多いエリアでは、より狭い間隔とするのが望ましい。また、案内経路７０の全長によって配置間隔Ｄを決定しても良い（例えば全長が長い程、より広い間隔とする）。更に、一の案内経路の中で配置間隔を変更しても良い。例えば、直線形状部分は間隔を広くし、カーブ形状部分は間隔を狭くすることも可能である。

次に、Ｓ２２においてＣＰＵ２１は、シフト値を設定する。このシフト値は、後述のＳ２３で多角形領域の頂点座標を算出する際に用いられ、検索基準点の座標が示す２進数のビットパターン（第１ビットパターン）をマスクする為のマスク値を算出する際に用いられる。具体的には、後述のように全てのビットが『１』であるビットパターンを前記Ｓ２２で設定されたシフト値だけシフトさせることによってマスク値が算出される。

そして、シフト値は、前記Ｓ２１で設定された検索基準点の配置間隔に基づいて設定される。具体的には、図１０に示すように検索基準点の配置間隔Ｄが広い程、より大きいシフト値が設定される。例えば、検索基準点が３００ｍ間隔で設定された場合には、シフト値は１１ビットに設定され、検索基準点が１５００ｍ間隔で設定された場合には、シフト値は１３ビットに設定される。尚、図１０に示すシフト値は、３２ビットのビットパターンで演算する場合に用いるシフト値であり、１６ビットや２４ビットのビットパターンで演算する場合には、シフト値を適宜変更することが可能である。

尚、以降のＳ２３〜Ｓ２５の処理は、前記Ｓ２１で設定された検索基準点毎に行う。具体的には、出発地に近い検索基準点から順に処理対象として、Ｓ２３〜Ｓ２５の処理を繰り返し実行する。そして、Ｓ２１で設定された全ての検索基準点を対象としてＳ２３〜Ｓ２５の処理を終了した後に、Ｓ２６へと移行する。

先ず、Ｓ２３においてＣＰＵ２１は、処理対象の検索基準点の座標に基づいて、該検索基準点を含む該検索基準点周辺の座標を集約する座標（集約座標）を、地点情報の検索対象領域となる多角形領域の頂点座標として算出する。ここで、本実施形態に係る情報検索システム１では、多角形領域は正方形形状とする。そして、前記Ｓ２３においてＣＰＵ２１は、多角形領域となる正方形の左下の頂点座標と右上の頂点座標とをそれぞれ算出する。

ここで、図１１は前記Ｓ２３の多角形領域の頂点座標の算出処理について説明した図である。
図１１に示すようにＣＰＵ２１は、先ず、前記Ｓ２２で設定されたシフト値に基づいてマスク値（ｓｈｉｆｔ＿ＬＢ）を算出する。具体的には、図１２に示すように全てのビットが『１』であるビットパターンを前記Ｓ２２で設定されたシフト値（図１２に示す例ではシフト値「１１」）だけ左方向にシフトさせたビットパターンがマスク値となる。尚、算出されたマスク値（ｓｈｉｆｔ＿ＬＢ）は最下位ビットからシフト値と同じ数のビットをマスクする（ビットを『０』とする）マスク値となる。次に、図１３に示すように処理対象の検索基準点７１の座標（ｌａｔ，ｌｎｇ）が示す２進数のビットパターンである第１ビットパターンと、マスク値（ｓｈｉｆｔ＿ＬＢ）とをＡＮＤ演算（マスク値によるビットマスク）した第２ビットパターンを算出する。その後、第２ビットパターンが示す座標を多角形領域７２の左下の頂点Ｘの座標（ＬＢ＿ｌａｔ，ＬＢ＿ｌｎｇ）として算出する。

また、ＣＰＵ２１は、同様にして右上の頂点Ｙの座標（ＲＴ＿ｌａｔ，ＲＴ＿ｌｎｇ）を算出する。具体的には、全てのビットが『１』であるビットパターンを、ビット数である３２と前記Ｓ２２で設定されたシフト値の差分だけ右方向にシフトさせることによってマスク値（ｓｈｉｆｔ＿ＲＴ）を算出する。尚、算出されたマスク値（ｓｈｉｆｔ＿ＲＴ）は最上位ビットからシフト値と同じ数のビットをマスクする（ビットを『０』とする）マスク値となる。次に、処理対象の検索基準点７１の座標（ｌａｔ，ｌｎｇ）が示す２進数のビットパターンである第１ビットパターンと、マスク値（ｓｈｉｆｔ＿ＲＴ）とをＡＮＤ演算（マスク値によるビットマスク）した第３ビットパターンを算出する。その後、第３ビットパターンが示す座標を多角形領域７２の右上の頂点Ｙの座標（ＲＴ＿ｌａｔ，ＲＴ＿ｌｎｇ）として算出する。

尚、上記ビット演算により算出された頂点Ｙは、頂点Ｘに対して多角形領域７２の一辺の長さ分だけＸ軸（経度）、Ｙ軸（緯度）の正方向にそれぞれ移動した点となる。また、多角形領域７２の一辺の長さは、前記Ｓ２２で設定されたシフト値、即ちマスク値（ｓｈｉｆｔ＿ＬＢ）によってマスクされるビット数に依存し、マスク値（ｓｈｉｆｔ＿ＬＢ）によってマスクされるビット数が多い程（即ち、検索基準点の配置間隔Ｄが広い程）、多角形領域７２の一辺の長さが長くなる。また、上記ビット演算により算出された頂点座標によって形成される多角形領域７２は、領域内に位置する座標を対象に上記ビット演算を行った場合に、該多角形領域７２の頂点座標に集約する領域となる。従って、図１４に示すように、検索基準点７３によって算出された多角形領域７２内に、他の検索基準点７４が存在する場合には、検索基準点７４によって算出される多角形領域も同じ多角形領域７２となる。

次に、Ｓ２４においてＣＰＵ２１は、前記Ｓ２３で算出された頂点座標に基づいて形成される多角形領域が、後述のＳ２５において既に登録された多角形領域であるか否か判定する。

そして、前記Ｓ２３で算出された頂点座標に基づいて形成される多角形領域が既に登録された多角形領域であると判定された場合（Ｓ２４：ＹＥＳ）には、該多角形領域を登録せず、処理対象の検索基準点を変更してＳ２３の処理へと戻る。一方、前記Ｓ２３で算出された頂点座標に基づいて形成される多角形領域が登録されていない多角形領域であると判定された場合（Ｓ２４：ＮＯ）には、Ｓ２５へと移行する。

Ｓ２５においてＣＰＵ２１は、前記Ｓ２３で算出された頂点座標に基づいて形成される多角形領域を登録する。その結果、後述のＳ２８において登録された多角形領域を検索対象領域として地点情報の検索が行われる。そして、Ｓ２１で設定された全ての検索基準点を対象として上記Ｓ２３〜Ｓ２５の処理を終了した後には、Ｓ２６へと移行する。

次に、Ｓ２６においてＣＰＵ２１は、前記Ｓ２５で登録された全多角形領域によって、前記Ｓ１１で受信した案内経路の全経路が包含されたか否かを判定する。ここで、図１５に示すように、検索基準点７１毎に算出された各多角形領域７２は、案内経路７０の一部を含むとともに、案内経路７０に沿って隣接し、且つ隣接する多角形領域７２が互いに重複しないように配置される。しかしながら、案内経路の形状や検索基準点の配置間隔によっては、図１５に示すように多角形領域７２によって包含されない経路部分が生じる場合がある。

そこで、前記Ｓ２５で登録された全多角形領域によって、前記Ｓ１１で受信した案内経路の全経路が包含されていないと判定された場合（Ｓ２６：ＮＯ）には、図１６に示すように多角形領域７２を追加して登録する（Ｓ２７）。尚、追加する多角形領域７２の頂点の座標は、隣接する他の多角形領域の頂点の座標と、多角形領域の一辺の長さから算出することが可能である。

そして、多角形領域を追加した登録した後はＳ２６へと戻り、追加された多角形領域を含む全多角形領域によって、前記Ｓ１１で受信した案内経路の全経路が包含されたか否かを再度判定する。

一方、前記Ｓ２５で登録された全多角形領域によって、前記Ｓ１１で受信した案内経路の全経路が包含されていると判定された場合（Ｓ２６：ＹＥＳ）には、Ｓ２８へと移行する。

Ｓ２８においてＣＰＵ２１は、登録された多角形領域を検索対象領域として、多角形領域内に位置する地点の地点情報の検索を行う。尚、地点情報の検索を行う際にＣＰＵ２１は、先ず、地図情報に含まれる全ての地点情報（図３）について、各地点情報の位置座標を前記Ｓ２３と同様のビット演算処理を行うことにより、座標の集約を行う。具体的には、地点情報の位置座標（ｘ，ｙ）が示す２進数のビットパターンをマスク値（ｓｈｉｆｔ＿ＬＢ）とＡＮＤ演算（マスク値によるビットマスク）することによって座標の集約を行う。そして、集約された座標と前記Ｓ２５及びＳ２７で登録された多角形領域の頂点の座表とを比較することにより、地点情報が登録された多角形領域内の地点情報であるか否かを判定する。具体的には、登録された多角形領域の左下の頂点Ｘの座標（ＬＢ＿ｌａｔ，ＬＢ＿ｌｎｇ）と同じ座標に集約された地点情報については、登録された多角形領域内の地点情報であると判定される。そして、ＣＰＵ２１は、登録された多角形領域内にあると判定された地点情報を、検索条件に該当する地点情報として抽出する。その後、抽出された地点情報はＳ１４において通信端末５へと送信される。

以上詳細に説明した通り、本実施形態に係る情報検索システム１、情報検索システム１による情報検索方法及び情報検索システム１で実行されるコンピュータプログラムでは、出発地から目的地までの案内経路を取得し（Ｓ２）、案内経路上に複数の検索基準点を設定し（Ｓ２１）、検索基準点の座標をマスク値によりマスクすることによって該検索基準点周辺の座標を集約する集約座標を算出し、複数の地点情報の内からマスク値によりマスクした座標が集約座標と一致する地点情報を抽出し（Ｓ２８）、検索された地点情報を提供する（Ｓ５）ので、案内経路の経路周辺の地点情報の検索を行う場合に、案内経路に沿って検索範囲を重複することなく適切に設定することが可能となる。その結果、同一のエリアに対して複数回の地点情報の検索処理が行われることなく、地点情報の検索に係る処理負担を軽減し、処理速度についても上昇させることが可能となる。
また、シフト演算やＡＮＤ演算等のビット演算を用いることによって地点情報の検索を行うので、加減算や乗除算を行う場合と比較して、地点情報の検索を行う為の演算処理速度を高速にすることが可能となる。従って、ユーザに対して長時間の待ち時間を発生させることなく、地点情報の迅速な提供が可能となる。
また、検索基準点を案内経路に沿って所定間隔で設定し、検索基準点が設定される所定間隔が長い程、マスク値によりマスクされるビット数を多くするので、検索基準点の配置間隔に応じて一の集約座標に座標が集約される領域の大きさを適切に設定することが可能となる。その結果、案内経路の周辺の必要な地点情報を洩れなく検索することが可能となる。

尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では出発地から目的地までの案内経路の探索を行う時に、地点情報の検索も併せて行う構成としているが、経路探索と地点情報の検索はそれぞれ異なるタイミングで行っても良い。例えば、地点情報の検索は案内経路の走行中に行っても良い。

また、本実施形態では登録された多角形領域内に位置する全ての地点情報を検索する構成となっているが、ユーザに指定された特定のジャンル（例えば、駐車場やガソリンスタンド）の地点情報のみを検索する構成としても良い。

また、本実施形態では地点情報の検索範囲となる多角形領域を正方形形状としているが、その形状は適宜変更可能である。例えば、長方形形状や６角形形状としても良い。

また、本実施形態では案内経路に沿って地点情報の検索範囲となる多角形領域を設定しているが、多角形領域を設定せずに集約座標（図１１の頂点Ｘの座標）のみを設定する構成としても良い。その場合であっても、前記Ｓ２８ではマスク値によりマスクされた地点情報の座標と集約座標との一致判定に基づいて地点情報の検索を行うので、案内経路周辺の地点情報を適切に検索することが可能となる。

また、本実施形態ではナビ機能において設定された案内経路を、周辺の地点情報の検索対象となる検索対象経路としているが、例えばユーザの指定した任意の経路を検索対象経路としても良い。

また、本実施形態では前記Ｓ２６の処理において、前記Ｓ１１で受信した案内経路の全経路が包含されたか否かを判定し、案内経路の全経路が包含されていない場合（Ｓ２６：ＮＯ）には新たな多角形領域を登録する（Ｓ２７）構成となっているが、Ｓ２６及びＳ２７の処理を行わない構成としても良い。即ち、Ｓ２１で設定された全ての検索基準点を対象として前記Ｓ２３〜Ｓ２５の処理を終了した後に、Ｓ２８へと移行するようにしても良い。

また、本実施形態では地点情報検索処理プログラムの各ステップを通信端末５とサーバ２によりそれぞれ実行させる構成としているが、全てのステップを通信端末５で実行させる構成としても良い。その場合には、通信端末５が地点情報の検索に必要な地図情報を備える又はサーバ２から取得する構成とする必要がある。

１ 情報検索システム
２ サーバ
３ 情報センタ
４ ユーザ
５ 通信端末
１１ サーバ制御ＥＣＵ
２１、３１ ＣＰＵ
４１ 通信端末ＥＣＵ
７０ 案内経路
７１ 検索基準点
７２ 多角形領域

Claims (7)

1. 周辺の地点情報の検索対象となる検索対象経路を取得する経路取得手段と、
   前記検索対象経路上に所定の配置間隔で複数の検索基準点を設定する基準点設定手段と、
   前記検索基準点の配置間隔に基づいてシフト値を設定するシフト値設定手段と、
   前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するマスク値設定手段と、
   前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出する集約座標算出手段と、
   複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出する情報抽出手段と、
   前記情報抽出手段によって抽出された前記地点情報を提供する情報提供手段と、を有することを特徴とする情報検索システム。
2. 前記マスク値は、最下位ビットから前記シフト値に応じた数のビットをマスクするマスク値であって、
   前記集約座標算出手段は、
   前記検索基準点の座標が示す２進数のビットパターンである第１ビットパターンを、前記マスク値を用いてマスクしたビットパターンである第２ビットパターンを算出し、
   前記第２ビットパターンが示す座標を前記集約座標として算出することを特徴とする請求項１に記載の情報検索システム。
3. 前記検索基準点の配置間隔が長い程、前記マスク値によりマスクされるビット数が多くなることを特徴とする請求項２に記載の情報検索システム。
4. 出発地から目的地までの案内経路を探索する経路探索手段を有し、
   前記検索対象経路は、前記案内経路であることを特徴とする請求項１乃至請求項３のいずれかに記載の情報検索システム。
5. 周辺の地点情報の検索対象となる検索対象経路を取得する経路取得手段と、
   前記検索対象経路上に所定の配置間隔で複数の検索基準点を設定する基準点設定手段と、
   前記検索基準点の配置間隔に基づいてシフト値を設定するシフト値設定手段と、
   前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するマスク値設定手段と、
   前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出する集約座標算出手段と、
   複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出する情報抽出手段と、
   前記情報抽出手段によって抽出された前記地点情報を提供する情報提供手段と、を有することを特徴とする情報検索装置。
6. 経路取得手段が、周辺の地点情報の検索対象となる検索対象経路を取得するステップと、
   基準点設定手段が、前記検索対象経路上に所定の配置間隔で複数の検索基準点を設定するステップと、
   シフト値設定手段が、前記検索基準点の配置間隔に基づいてシフト値を設定するステップと、
   マスク値設定手段が、前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するステップと、
   集約座標算出手段が、前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出するステップと、
   情報抽出手段が、複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出するステップと、
   情報提供手段が、前記情報抽出手段によって抽出された前記地点情報を提供するステップと、を有することを特徴とする情報検索方法。
7. コンピュータを、
   周辺の地点情報の検索対象となる検索対象経路を取得する経路取得手段と、
   前記検索対象経路上に所定の配置間隔で複数の検索基準点を設定する基準点設定手段と、
   前記検索基準点の配置間隔に基づいてシフト値を設定するシフト値設定手段と、
   前記シフト値に対応する範囲で座標のパラメータの一部をマスクするマスク値を設定するマスク値設定手段と、
   前記検索基準点の座標を前記マスク値でマスクすることによって、該検索基準点を含む該検索基準点周辺の座標を集約する集約座標を算出する集約座標算出手段と、
   複数の前記地点情報の内、該地点情報の座標を前記マスク値でマスクした座標と前記集約座標とが一致する前記地点情報を抽出する情報抽出手段と、
   前記情報抽出手段によって抽出された前記地点情報を提供する情報提供手段と、
   して機能させる為のコンピュータプログラム。

Images