(57)【要約】【課題】ＰＯＩ検索の負荷を軽減するとともに、適当な数のＰＯＩ情報を迅速に提供する。【解決手段】所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブル３７２と、ＰＯＩ検索手段３３が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブル３７１を備える。矩形エリア決定手段３７は、ＰＯＩ検索手段３３が検索したＰＯＩ数に基づいて閾値テーブル３７１、矩形エリア決定テーブル３７２を参照して矩形エリアの変更が必要か否かを判別し、矩形エリアの変更が必要な場合、閾値テーブル３７１、矩形エリア決定テーブル３７２を参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更し、ＰＯＩ検索手段３３は、変更された矩形エリア内のＰＯＩを検索し、ソート手段３３１により検索結果をソートし、表示手段２５に表示する。【選択図】図２
2009093384.tif 000002
【特許請求の範囲】
【請求項１】
ＰＯＩ情報を記憶したＰＯＩ情報データベースを備え、利用者が設定した特定の地点を含む所定のエリア内に所在するＰＯＩを検索するＰＯＩ検索手段を備えたＰＯＩ検索システムにおいて、
前記ＰＯＩ検索システムは、前記ＰＯＩ情報データベースを参照して前記特定の地点を中心とする所定面積の矩形エリア内に所在する所望のカテゴリのＰＯＩを検索するＰＯＩ検索手段と、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、前記ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルと、ソート手段と、表示手段と、を備え、
前記矩形エリア決定手段は、前記ＰＯＩ検索手段が検索したＰＯＩ数に基づいて前記閾値テーブルおよび矩形エリア決定テーブルを参照して矩形エリアの変更が必要か否かを判別し、矩形エリアの変更が必要な場合、前記閾値テーブルおよび矩形エリア決定テーブルを参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更し、前記ＰＯＩ検索手段は、前記変更された矩形エリア内のＰＯＩを検索し、前記ソート手段により検索結果をソートし、前記表示手段に表示することを特徴とするＰＯＩ検索システム。
【請求項２】
前記閾値テーブルおよび矩形エリア決定テーブルは、１つまたは複数のＰＯＩカテゴリ別に設けられ、前記ＰＯＩ情報データベースに記憶された１つまたは複数のＰＯＩカテゴリに該当するＰＯＩの総数に基づいて前記閾値および矩形エリア設定データが設定されることを特徴とする請求項１に記載のＰＯＩ検索システム。
【請求項３】
前記ＰＯＩ検索システムがＰＯＩ検索を開始する際、前記ＰＯＩ検索手段は、前記ＰＯＩ情報データベースを参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて前記矩形エリアを決定することを特徴とする請求項１または請求項２に記載のＰＯＩ検索システム。
【請求項４】
前記ＰＯＩ検索システムは、利用者が矩形エリアを選択するためのエリア選択手段を含む操作入力手段を備え、ＰＯＩ検索を開始する際、前記矩形エリア決定手段は、デフォルトまたは前記エリア選択手段による選択に基づいて矩形エリアを決定し、前記ＰＯＩ検索手段は、該決定された矩形エリア内のＰＯＩを検索することを特徴とする請求項１に記載のＰＯＩ検索システム。
【請求項５】
前記操作入力手段は、閾値設定手段を備え、該閾値設定手段により設定された閾値を前記閾値テーブルに記憶することを特徴とする請求項４に記載のＰＯＩ検索システム。
【請求項６】
前記ソート手段は前記特定の地点から各ＰＯＩまでの距離に基づいてＰＯＩをソートし、前記表示手段はＰＯＩ情報を表示する際、前記距離を表示することを特徴とする請求項１に記載のＰＯＩ検索システム。
【請求項７】
ＰＯＩ情報を記憶したＰＯＩ情報データベースを備え、利用者が設定した特定の地点を含む所定のエリア内に所在するＰＯＩを検索するＰＯＩ検索手段を備えたＰＯＩ検索システムを構成する経路探索サーバにおいて、
前記経路探索サーバは、前記ＰＯＩ情報データベースを参照して前記特定の地点を中心とする所定面積の矩形エリア内に所在する所望のカテゴリのＰＯＩを検索するＰＯＩ検索手段と、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、前記ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルと、ソート手段と、表示手段と、を備え、
前記矩形エリア決定手段は、前記ＰＯＩ検索手段が検索したＰＯＩ数に基づいて前記閾値テーブルおよび矩形エリア決定テーブルを参照して矩形エリアの変更が必要か否かを判別し、矩形エリアの変更が必要な場合、前記閾値テーブルおよび矩形エリア決定テーブルを参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更し、前記ＰＯＩ検索手段は、前記変更された矩形エリア内のＰＯＩを検索し、前記ソート手段により検索結果をソートし、前記表示手段に表示することを特徴とする経路探索サーバ。
【請求項８】
前記閾値テーブルおよび矩形エリア決定テーブルは、１つまたは複数のＰＯＩカテゴリ別に設けられ、前記ＰＯＩ情報データベースに記憶された１つまたは複数のＰＯＩカテゴリに該当するＰＯＩの総数に基づいて前記閾値および矩形エリア設定データが設定されることを特徴とする請求項７に記載の経路探索サーバ。
【請求項９】
前記経路探索サーバがＰＯＩ検索を開始する際、前記ＰＯＩ検索手段は、前記ＰＯＩ情報データベースを参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて前記矩形エリアを決定することを特徴とする請求項７または請求項８に記載の経路探索サーバ。
【請求項１０】
前記ソート手段は前記特定の地点から各ＰＯＩまでの距離に基づいてＰＯＩをソートし、各ＰＯＩ情報には前記特定の地点から各ＰＯＩまでの距離を含むことを特徴とする請求項７に記載の経路探索サーバ。
【請求項１１】
ＰＯＩ情報を記憶したＰＯＩ情報データベースを備え、利用者が設定した特定の地点を含む所定のエリア内に所在するＰＯＩを検索するＰＯＩ検索手段を備えたＰＯＩ検索システムにおけるＰＯＩ検索方法において、
前記ＰＯＩ検索システムは、前記ＰＯＩ情報データベースを参照して前記特定の地点を中心とする所定面積の矩形エリア内に所在する所望のカテゴリのＰＯＩを検索するＰＯＩ検索手段と、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、前記ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルと、ソート手段と、表示手段と、を備え、
前記矩形エリア決定手段が、前記ＰＯＩ検索手段が検索したＰＯＩ数に基づいて前記閾値テーブルおよび矩形エリア決定テーブルを参照して矩形エリアの変更が必要か否かを判別する判別ステップと、矩形エリアの変更が必要な場合、前記閾値テーブルおよび矩形エリア決定テーブルを参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更するステップと、
前記ＰＯＩ検索手段が、前記変更された矩形エリア内のＰＯＩを検索するステップと、前記ソート手段により検索結果をソートするステップと、前記表示手段にソートされたＰＯＩの情報を表示するステップとを有することを特徴とするＰＯＩ検索方法。
【請求項１２】
前記ＰＯＩ検索システムがＰＯＩ検索を開始する際、前記ＰＯＩ検索手段は、前記ＰＯＩ情報データベースを参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて前記矩形エリアを決定するステップを有することを特徴とする請求項１１に記載のＰＯＩ検索方法。
【請求項１３】
前記ＰＯＩ検索システムは、利用者が矩形エリアを選択するためのエリア選択手段を含む操作入力手段を備え、ＰＯＩ検索を開始する際、前記矩形エリア決定手段が、デフォルトまたは前記エリア選択手段による選択に基づいて矩形エリアを決定するステップと、前記ＰＯＩ検索手段が、該決定された矩形エリア内のＰＯＩを検索するステップと、を有することを特徴とする請求項１１に記載のＰＯＩ検索方法。
【請求項１４】
前記ソート手段がＰＯＩをソートするステップは、前記特定の地点から各ＰＯＩまでの距離に基づいてＰＯＩをソートする処理を含み、前記表示手段はＰＯＩ情報を表示する際、前記距離を表示することを特徴とする請求項１１に記載のＰＯＩ検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定のエリア内に所在する所望のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：興味対象場所（施設））を検索して施設情報を提供するＰＯＩ検索システムに関するものであり、特に、端末装置の現在位置や特定の地点を中心として所定の矩形エリアを決定し、当該エリア内に所在するＰＯＩを検索し、所望のＰＯＩに関するＰＯＩ情報を提供するようにしたＰＯＩ検索システムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路経探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
従って端末装置に配信される案内経路データには、利用者が指定した経路探索条件である出発地から目的地までの路線経路や乗車を案内するバス、電車、列車およびその時刻が含まれ、運行時刻表や駅に掲示されるいわゆる駅貼り時刻表などがそのままあるいは必要部分が画面表示できる表示データなどの形式に加工されて端末装置に配信される。端末装置では案内経路のデータや運行時刻表あるいは駅貼り時刻表を表示して経路や乗車すべき交通手段を確認することができる。
【００１０】
交通機関を利用した経路探索を行う経路探索方法は、例えば、下記の特許文献２（特開２０００−２５８１８４号公報）に交通ネットワーク経路探索方法として開示されている。この特許文献２に開示された交通ネットワーク経路探索方法は、出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして交通ネットワークを表現し、コンピュータを用いてラベル確定法により最短コスト条件下で探索する交通ネットワーク経路探索方法である。
【００１１】
この方法においては、出発地点および目的地点から利用する交通機関の駅までの経路として、出発地点および目的地点から利用する交通機関の駅までの直線距離、および目的地点から利用する交通機関の駅までの直線距離を、緯度経度情報を用いて求め、該直線距離を変数として平均コストを算出し、前記平均コストが指定したコストの範囲内に含まれるすべての利用交通機関の駅を求め、歩行経路を決定し、求められた歩行経路を交通機関の交通ネットワーク経路に組み込んで総合交通ネットワークを表現し、コンピュータを用いてラベル確定法により求めるコスト条件下で探索するようにしている。
【００１２】
このようなナビゲーションシステムにおいては、現在位置あるいは利用者が指定して特定の地点、例えば、勤務先や交通機関の駅など、特定の地点の周辺に所在する所望の施設（興味対象場所：ＰＯＩ）を検索し、所望の施設の詳細情報を提供する機能を有している。例えば、下記の特許文献３（特開平９−２６４７５０号公報）に、ナビゲーション装置の発明として開示されている。
【００１３】
このナビゲーション装置は、以下のような処理を行う。すなわち、検索地点周辺の施設がジャンル指定により選別される。選別された各施設と、予め探索された経路との最短直線距離が算出される。算出された最短直線距離が１５０ｍ以内に存する施設のみが抽出される。この抽出された各施設の、経路進行方向に対する左右位置が検出される。案内経路に沿った目的地までの距離が各施設において求められる。求められた目的地までの距離にしたがい、各施設データが並び換えられる。
【００１４】
ナビゲーション装置がこのような処理を行うことにより、目的地までの走行中に於いて、経路沿いにある立ち寄り施設のみを抽出表示することにより、使用者の希望に合致した立ち寄り施設を簡単かつ迅速に選択できるようになる。
【００１５】
図１２は、特許文献３に開示されているような一般的なＰＯＩ検索の概念を示す模式図である。図１２において、ＳはＰＯＩ検索の基準となる地点、例えば、ナビゲーション装置などの端末装置の現在位置や利用者が指定した特定の地点である。この地点を中心として一定の距離範囲内にあるＰＯＩ（所望カテゴリのＰＯＩ）を検索する。検索にあたっては、該当するＰＯＩ、例えばＰ１、Ｐ２、Ｐ３のそれぞれと基準地点Ｓとの間の直線距離Ｌ１、Ｌ２、Ｌ３を求め、所定の距離範囲、図１２の円の範囲にあるかを判別する。特許文献３においては、ＰＯＩから経路に降ろした垂線の距離を求めて最短距離にあるＰＯＩを識別している。図１２において、それぞれの位置座標は、緯度、経度で表されているので、直線距離は２地点の座標を用いて計算される。この結果、ＰＯＩ（Ｐ３）は距離Ｌ３が一定の距離範囲を超えているので検索結果から除外される。
【００１６】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２０００−２５８１８４号公報（図４、図７）
【特許文献３】特開平９−２６４７５０号公報（図６、図１２）
【発明の開示】
【発明が解決しようとする課題】
【００１７】
ナビゲーションシステムにおける位置情報は緯度・経度で表される。従って、一般にある地点を基準として所定の範囲（検索範囲）に所在する施設を検索する場合、基準となる地点の位置情報（緯度・経度）と施設の所在位置の位置情報（緯度・経度）から２地点間の直線距離が検索範囲内にあるか否かを施設ごとに判別する。このため、２地点の緯度・経度から直線距離を演算する処理が必要になる。
【００１８】
上記特許文献３に開示されたナビゲーション装置においてもこのような演算処理を行って、周辺の施設を検索し、案内経路の方向に沿って現在位置から直線距離が最短の施設を求めるようにしている。
【００１９】
ＰＯＩのカテゴリによっては、検索範囲（１５０ｍとか１０Ｋｍ）にＰＯＩが存在しないことがある。その場合は、ＰＯＩが見つからなかった旨の表示を行うが、まずはＰＯＩを見つけて欲しい場合もある。その上で、ＰＯＩまでどれくらい遠いのか知り判断できれば納得できる。なお、最初から検索範囲を広く設定しておけばＰＯＩは見つかりやすくなるが、ＰＯＩが多すぎるとソートの処理が重すぎて、迅速にＰＯＩのリストを提供できない。たとえば都市部では４Ｋｍ以内に、「居酒屋」「駐車場」などは１０００件以上存在することも珍しくなく、ソートして表示する処理は通信型のナビゲーションシステムではサーバの大きな負荷となる。
【００２０】
一般的に利用者が所望のＰＯＩを検索する場合、結果的に１０〜２０件のＰＯＩが検索結果として得られれば十分であるので、ＰＯＩのカテゴリの種類によらず効率的にＰＯＩ検索を行う方法が必要である。また、１０〜２０件程度のＰＯＩ検索結果が得られたとして、その際、どの程度の範囲を検索したかも利用者が知ることができると良い。
【００２１】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、端末装置の現在位置や特定の地点を中心として所定の面積の矩形エリアを決定し、当該エリア内に所在するＰＯＩを検索するようになせば、矩形エリアの境界情報とＰＯＩの位置情報の大小比較により該当するＰＯＩを判別でき検索処理の負荷を軽減することができる点に着目し本発明を完成するに至ったものである。また、矩形エリア内に所在するＰＯＩ検索の結果、該当するＰＯＩの数が多すぎる場合は矩形エリアの面積を小さく、ＰＯＩの数が少ない場合は矩形エリアの面積を大きくなせば、適当な数のＰＯＩ情報を提供し得ることに想到して本発明を完成するに至ったものである。
【００２２】
すなわち、本発明は上記の問題点を解消することを課題とし、ＰＯＩ情報を記憶したＰＯＩデータベースを備え、利用者が設定した特定の地点を含む所定のエリア内に所在するＰＯＩを検索するＰＯＩ検索手段を備えたＰＯＩ検索システムにおいて、ＰＯＩ検索の負荷を軽減するとともに、適当な数のＰＯＩ情報を迅速に提供することができるようにしたＰＯＩ検索システムを提供することを目的とするものである。
【課題を解決するための手段】
【００２３】
前記課題を解決するために、本願の請求項１にかかる発明は、
ＰＯＩ情報を記憶したＰＯＩ情報データベースを備え、利用者が設定した特定の地点を含む所定のエリア内に所在するＰＯＩを検索するＰＯＩ検索手段を備えたＰＯＩ検索システムにおいて、
前記ＰＯＩ検索システムは、前記ＰＯＩ情報データベースを参照して前記特定の地点を中心とする所定面積の矩形エリア内に所在する所望のカテゴリのＰＯＩを検索するＰＯＩ検索手段と、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、前記ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルと、ソート手段と、表示手段と、を備え、
前記矩形エリア決定手段は、前記ＰＯＩ検索手段が検索したＰＯＩ数に基づいて前記閾値テーブルおよび矩形エリア決定テーブルを参照して矩形エリアの変更が必要か否かを判別し、矩形エリアの変更が必要な場合、前記閾値テーブルおよび矩形エリア決定テーブルを参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更し、前記ＰＯＩ検索手段は、前記変更された矩形エリア内のＰＯＩを検索し、前記ソート手段により検索結果をソートし、前記表示手段に表示することを特徴とする。
【００２４】
また、本願の請求項２にかかる発明は、請求項１にかかるＰＯＩ検索システムにおいて、前記閾値テーブルおよび矩形エリア決定テーブルは、１つまたは複数のＰＯＩカテゴリ別に設けられ、前記ＰＯＩ情報データベースに記憶された１つまたは複数のＰＯＩカテゴリに該当するＰＯＩの総数に基づいて前記閾値および矩形エリア設定データが設定されることを特徴とする。
【００２５】
また、本願の請求項３にかかる発明は、請求項１または請求項２にかかるＰＯＩ検索システムにおいて、前記ＰＯＩ検索システムがＰＯＩ検索を開始する際、前記ＰＯＩ検索手段は、前記ＰＯＩ情報データベースを参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて前記矩形エリアを決定することを特徴とする。
【００２６】
また、本願の請求項４にかかる発明は、請求項１にかかるＰＯＩ検索システムにおいて、前記ＰＯＩ検索システムは、利用者が矩形エリアを選択するためのエリア選択手段を含む操作入力手段を備え、ＰＯＩ検索を開始する際、前記矩形エリア決定手段は、デフォルトまたは前記エリア選択手段による選択に基づいて矩形エリアを決定し、前記ＰＯＩ検索手段は、該決定された矩形エリア内のＰＯＩを検索することを特徴とする。
【００２７】
また、本願の請求項５にかかる発明は、請求項４にかかるＰＯＩ検索システムにおいて、前記操作入力手段は、閾値設定手段を備え、該閾値設定手段により設定された閾値を前記閾値テーブルに記憶することを特徴とする。
【００２８】
また、本願の請求項６にかかる発明は、請求項１にかかるＰＯＩ検索システムにおいて、前記ソート手段は前記特定の地点から各ＰＯＩまでの距離に基づいてＰＯＩをソートし、前記表示手段はＰＯＩ情報を表示する際、前記距離を表示することを特徴とする。
【００２９】
また、本願の請求７にかかる発明は、
ＰＯＩ情報を記憶したＰＯＩ情報データベースを備え、利用者が設定した特定の地点を含む所定のエリア内に所在するＰＯＩを検索するＰＯＩ検索手段を備えたＰＯＩ検索システムを構成する経路探索サーバにおいて、
前記経路探索サーバは、前記ＰＯＩ情報データベースを参照して前記特定の地点を中心とする所定面積の矩形エリア内に所在する所望のカテゴリのＰＯＩを検索するＰＯＩ検索手段と、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、前記ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルと、ソート手段と、表示手段と、を備え、
前記矩形エリア決定手段は、前記ＰＯＩ検索手段が検索したＰＯＩ数に基づいて前記閾値テーブルおよび矩形エリア決定テーブルを参照して矩形エリアの変更が必要か否かを判別し、矩形エリアの変更が必要な場合、前記閾値テーブルおよび矩形エリア決定テーブルを参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更し、前記ＰＯＩ検索手段は、前記変更された矩形エリア内のＰＯＩを検索し、前記ソート手段により検索結果をソートし、前記表示手段に表示することを特徴とする。
【００３０】
また、本願の請求項８にかかる発明は、請求項７にかかる経路探索サーバにおいて、前記閾値テーブルおよび矩形エリア決定テーブルは、１つまたは複数のＰＯＩカテゴリ別に設けられ、前記ＰＯＩ情報データベースに記憶された１つまたは複数のＰＯＩカテゴリに該当するＰＯＩの総数に基づいて前記閾値および矩形エリア設定データが設定されることを特徴とする。
【００３１】
また、本願の請求項９にかかる発明は、請求項７または請求項８にかかる経路探索サーバにおいて、前記経路探索サーバがＰＯＩ検索を開始する際、前記ＰＯＩ検索手段は、前記ＰＯＩ情報データベースを参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて前記矩形エリアを決定することを特徴とする。
【００３２】
また、本願の請求項１０にかかる発明は、請求項７にかかる経路探索サーバにおいて、前記ソート手段は前記特定の地点から各ＰＯＩまでの距離に基づいてＰＯＩをソートし、各ＰＯＩ情報には前記特定の地点から各ＰＯＩまでの距離を含むことを特徴とする。
【００３３】
また、本願の請求項１１にかかる発明は、
ＰＯＩ情報を記憶したＰＯＩ情報データベースを備え、利用者が設定した特定の地点を含む所定のエリア内に所在するＰＯＩを検索するＰＯＩ検索手段を備えたＰＯＩ検索システムにおけるＰＯＩ検索方法において、
前記ＰＯＩ検索システムは、前記ＰＯＩ情報データベースを参照して前記特定の地点を中心とする所定面積の矩形エリア内に所在する所望のカテゴリのＰＯＩを検索するＰＯＩ検索手段と、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、前記ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルと、ソート手段と、表示手段と、を備え、
前記矩形エリア決定手段が、前記ＰＯＩ検索手段が検索したＰＯＩ数に基づいて前記閾値テーブルおよび矩形エリア決定テーブルを参照して矩形エリアの変更が必要か否かを判別する判別ステップと、矩形エリアの変更が必要な場合、前記閾値テーブルおよび矩形エリア決定テーブルを参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更するステップと、
前記ＰＯＩ検索手段が、前記変更された矩形エリア内のＰＯＩを検索するステップと、前記ソート手段により検索結果をソートするステップと、前記表示手段にソートされたＰＯＩの情報を表示するステップとを有することを特徴とする。
【００３４】
また、本願の請求項１２にかかる発明は、請求項１１にかかるＰＯＩ検索方法において、前記ＰＯＩ検索システムがＰＯＩ検索を開始する際、前記ＰＯＩ検索手段は、前記ＰＯＩ情報データベースを参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて前記矩形エリアを決定するステップを有することを特徴とする。
【００３５】
また、本願の請求項１３にかかる発明は、請求項１１にかかるＰＯＩ検索方法において、前記ＰＯＩ検索システムは、利用者が矩形エリアを選択するためのエリア選択手段を含む操作入力手段を備え、ＰＯＩ検索を開始する際、前記矩形エリア決定手段が、デフォルトまたは前記エリア選択手段による選択に基づいて矩形エリアを決定するステップと、前記ＰＯＩ検索手段が、該決定された矩形エリア内のＰＯＩを検索するステップと、を有することを特徴とする。
【００３６】
また、本願の請求項１４にかかる発明は、請求項１１にかかるＰＯＩ検索方法において、前記ソート手段がＰＯＩをソートするステップは、前記特定の地点から各ＰＯＩまでの距離に基づいてＰＯＩをソートする処理を含み、前記表示手段はＰＯＩ情報を表示する際、前記距離を表示することを特徴とする。
【発明の効果】
【００３７】
請求項１にかかる発明においては、ＰＯＩ検索システムは、検察所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルを備え、矩形エリア決定手段は、ＰＯＩ検索手段が検索したＰＯＩ数に基づいて閾値テーブル、矩形エリア決定テーブルを参照して矩形エリアの変更が必要か否かを判別し、矩形エリアの変更が必要な場合、閾値テーブル、矩形エリア決定テーブルを参照して該当する矩形エリア決定データを取得し、該矩形エリア決定データに基づいて矩形エリアの面積を変更し、ＰＯＩ検索手段は、変更された矩形エリア内のＰＯＩを検索し、ソート手段により検索結果をソートし、表示手段に表示する。
【００３８】
このような構成によれば、端末装置の現在位置や特定の地点を中心として所定の面積の矩形エリアを決定し、矩形エリアの境界情報とＰＯＩの位置情報の大小比較により該当するＰＯＩを判別するようにしたものであるから、ＰＯＩ検索処理の負荷を軽減することができる。また、矩形エリア内に所在するＰＯＩ検索の結果、該当するＰＯＩの数が多すぎる場合は矩形エリアの面積を小さく、ＰＯＩの数が少ない場合は矩形エリアの面積を大きくして適当な数のＰＯＩを検索するものであるから、所望のＰＯＩ情報を適切ない数、迅速に提供することができるようになる。
【００３９】
請求項２にかかる発明においては、請求項１にかかる発明において、前記閾値テーブルおよび矩形エリア決定テーブルは、１つまたは複数のＰＯＩカテゴリ別に設けられ、前記ＰＯＩ情報データベースに記憶された１つまたは複数のＰＯＩカテゴリに該当するＰＯＩの総数に基づいて前記閾値および矩形エリア設定データが設定される。
【００４０】
このような構成によれば、カテゴリ別にＰＯＩ情報データベースに蓄積されたＰＯＩの総数に応じた適切な矩形エリアを決定することができるようになる。
【００４１】
請求項３にかかる発明においては、請求項１または請求項２にかかる発明において、前記ＰＯＩ検索システムがＰＯＩ検索を開始する際、前記ＰＯＩ検索手段は、前記ＰＯＩ情報データベースを参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて前記矩形エリアを決定する。
【００４２】
このような構成によれば、カテゴリ別にＰＯＩ情報データベースに蓄積されたＰＯＩの総数に応じた適切な矩形エリアを決定してＰＯＩ検索を開始することができ、効率的な検索が行えるようになる。
【００４３】
請求項４にかかる発明においては、請求項１にかかる発明において、前記ＰＯＩ検索システムは、利用者が矩形エリアを選択するためのエリア選択手段を含む操作入力手段を備え、ＰＯＩ検索を開始する際、前記矩形エリア決定手段は、デフォルトまたは前記エリア選択手段による選択に基づいて矩形エリアを決定し、前記ＰＯＩ検索手段は、該決定された矩形エリア内のＰＯＩを検索する。
【００４４】
このような構成によれば、端末装置の利用者により指定された所望の面積の矩形エリアを決定してＰＯＩ検索を開始することができるようになる。
【００４５】
請求項５にかかる発明においては、請求項４にかかる発明において、前記操作入力手段は、閾値設定手段を備え、該閾値設定手段により設定された閾値を前記閾値テーブルに記憶する。
【００４６】
このような構成によれば、端末装置の利用者により矩形エリアの変更の基準をカスタマイズすることができるようになる。
【００４７】
請求項６にかかる発明においては、請求項１にかかる発明において、前記ソート手段は前記特定の地点から各ＰＯＩまでの距離に基づいてＰＯＩをソートし、前記表示手段はＰＯＩ情報を表示する際、前記距離を表示する。
【００４８】
このような構成によれば、端末装置の利用者に検索されたＰＯＩを距離の順に提示することができ、また、各ＰＯＩまでの距離が表示されるから、利用者は、提示されたＰＯＩに移動するか、否かの判断を容易にすることができるようになる。
【００４９】
また、請求項７ないし請求項１０にかかる発明においては、それぞれ請求項１ないし請求項４にかかるＰＯＩ検索システムを構成する経路探索サーバを提供することができるようになり、請求項１１、請求項１２、請求項１３、請求項１４にかかる発明においては、それぞれ請求項１、請求項３、請求項４、請求項６にかかるＰＯＩ検索システムにおけるＰＯＩ検索方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００５０】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのＰＯＩ検索システムを例示するものであって、本発明をこのＰＯＩ検索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のＰＯＩ検索システムにも等しく適用し得るものである。
【実施例１】
【００５１】
図１は、本発明の実施例にかかるＰＯＩ検索システム１０のシステム構成を示す図である。図１に示すようにＰＯＩ検索システム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このＰＯＩ検索システム１０は、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：興味対象場所）の所在地やサービス内容、広告などの詳細情報を提供するＰＯＩ情報配信サーバ５０、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。
【００５２】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。
【００５３】
本発明にかかるＰＯＩ検索システム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともに、ＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、経路探索サーバ３０の代わりにＰＯＩ検索の機能のみを有するサーバを用いることもできる。端末装置２０としては、携帯電話を用いることができ、またＰＤＡや音楽プレイヤー、携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。
【００５４】
図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索する。そして経路探索の結果により得た案内経路（推奨経路）を端末装置２０に送信する一般的なナビゲーション機能を有している。また、経路探索サーバ３０は、ＰＯＩの所在地や電話番号、住所、営業時間などのＰＯＩ情報を蓄積したＰＯＩ情報データベース３６を備えている。
【００５５】
経路探索サーバ３０は、端末装置２０の現在位置や特定の地点を指定してその周辺に所在する所望のＰＯＩを検索するＰＯＩ検索要求があると、指定された地点を中心とする所定の矩形エリアを決定し、その矩形エリア内に所在するＰＯＩを検索する。矩形エリアとは、メルカトール図法を用いた地図表現における矩形エリアであり、特定地点を中心としてある距離離れた緯度、経度の境界線が囲まれるエリアであり、ＰＯＩ検索はその内側に所在するＰＯＩを抽出する。
【００５６】
例えば、一辺の距離が５．６Ｋｍの矩形エリア内のＰＯＩを検索する場合、現在位置を中心とする場合、中心座標（現在位置座標）の緯度、経度から±２．８Ｋｍ離れた緯度、経度を境界線としてその内側に対象ＰＯＩが含まれるかどうかを調べる。（地表は球面なので、厳密には矩形エリアにはならないが、メルカトール図法による平面地図の座標上で処理する）。中心位置から各ＰＯＩまでの距離を演算するわけではないので、抽出は非常に高速にできる。
【００５７】
すなわち、ＰＯＩの所在位置を示す位置情報は緯度、経度からなるものであるから、矩形エリアが決定されるとその境界線の緯度、経度の情報と各ＰＯＩの位置情報である緯度、経度の大小比較により簡単に当該矩形エリア内に所在するＰＯＩを判別することができる。従って、従来のように指定された地点からＰＯＩまでの距離を算出する処理に比較してＰＯＩ検索における演算処理の負荷を低減することができる。
【００５８】
また、本実施例にかかるＰＯＩ検索システム１０は、矩形エリア内に所在するＰＯＩ検索の結果、該当するＰＯＩの数が多すぎる場合は矩形エリアの面積を小さく、ＰＯＩの数が少ない場合は矩形エリアの面積を大きくして、矩形エリア内のＰＯＩ数が適当な数になるようにする。このため、ＰＯＩ検索システムは後述するように、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定した矩形エリア決定テーブルと、前記ＰＯＩ検索手段が検索したＰＯＩ数に応じて前記矩形エリアを選択するための閾値を設定した閾値テーブルとを備えている。
【００５９】
そして、ＰＯＩ検索システム１０においては、ＰＯＩ検索を開始する際、ＰＯＩ情報データベース３６を参照し、該当するＰＯＩの総数を取得し、該ＰＯＩの総数に基づいて矩形エリアを決定する。この矩形エリア決定のためのデータは、矩形エリア決定テーブル、閾値テーブルに設定しておくことができる。
【００６０】
このような手順で、特定の地点を中心とした矩形エリア内に所在する該当のＰＯＩが検索されると、特定地点から各ＰＯＩまでの距離の順にＰＯＩがソートされ、表示手段にはソートされた結果に基づいて、ＰＯＩが順に表示される。表示されるＰＯＩ情報は、各ＰＯＩの名称、所在地、電話番号、営業案内などであり、特定地点からの距離の情報を同時に表示してもよい。
【００６１】
経路探索サーバ３０は、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。端末装置２０が経路探索サーバ３０に経路探索を要求し、経路案内のサービスを受ける場合には、端末装置２０において所望の出発地や目的地を設定し、経路探索サーバ３０に経路探索要求を送信する。出発地と目的地との間に立ち寄りたい経由地がある場合は当該経由地も設定する。
【００６２】
これらの地点を設定する方法としては、表示手段に経路探索条件入力画面を表示し、地点の名称や住所（所在場所）、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。出発地、経由地、目的地は、一般的には特定のＰＯＩの場所を設定するが、ＰＯＩに最も近い道路上のリンクやノードの位置が経路探索上のＰＯＩの場所として用いられることもある。
【００６３】
経路探索サーバ３０は端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して指定された出発地から目的地に至る最適経路（案内経路）を探索し、地図データベース３４から読み出した地図データとともに案内経路のデータを端末装置２０に送信する。
【００６４】
端末装置２０は経路探索サーバ３０から地図データ、案内経路のデータを受信すると、端末装置２０の現在位置または端末装置２０が設定した特定の地点を中心とした地図画像を表示画面に表示する。地図画像には端末装置２０の現在位置を示す現在位置マーク、案内経路を示す案内経路画像が重ね合わされて表示される。
【００６５】
このように、本実施例のＰＯＩ検索システム１０は、ＰＯＩ検索にあたり、所定面積の矩形エリアを定めてＰＯＩを検索することにより、緯度、経度の大小比較のみでその矩形エリア内のＰＯＩを判別できるように構成したから、特定の地点からＰＯＩまでの距離を算出して一定の距離範囲内のＰＯＩを検索する従来の方法に比べて、ＰＯＩ検索のための演算処理を低減することができるようになる。
【００６６】
また、矩形エリア内に所在するＰＯＩ検索の結果、該当するＰＯＩの数が多すぎる場合は矩形エリアの面積を小さく、ＰＯＩの数が少ない場合は矩形エリアの面積を大きく変更して、適当な数のＰＯＩが得られるように構成することにより、ＰＯＩが全く検索できなかったり、検索されたＰＯＩが多すぎたりという不具合を生ずることがなくなる。
【００６７】
ＰＯＩの検索を開始する際は、ＰＯＩ情報データベースを３６参照してＰＯＩ検索条件に該当するＰＯＩの総数を取得し、総数に応じた所定の面積の矩形エリアを決定してＰＯＩを検索する。その結果、検索されたＰＯＩ数に応じて必要な場合には矩形エリアの大きさを変更してＰＯＩを検索する。これにより検索されたＰＯＩ数は適当な数になっているから特定の地点から各ＰＯＩまでの距離を提供するようにしても、距離を算出する演算処理の負荷を一定の範囲に抑えることができるようになる。
【００６８】
以下、具体例に基づいて本発明の実施例にかかるＰＯＩ検索システム１０を説明するが、その前に本発明にかかるＰＯＩ検索システム１０の詳細な構成を説明する。図２は、図１のＰＯＩ検索システム１０の詳細な構成を示すブロック図である。
【００６９】
端末装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、処理要求手段２３、配信データ記憶手段２４、表示手段２５、操作入力手段２６などを備えて構成されている。操作入力手段２６には、エリア設定手段２６１、閾値設定手段２６２が含まれる。
【００７０】
端末装置２０から経路探索サーバ３０にＰＯＩ検索を要求する場合、所望のＰＯＩのカテゴリを指定するとともにＰＯＩ検索の基準になる地点を設定する。地点とは、例えば、端末装置２０の現在位置や交通機関の駅あるいは勤務先など所望の地点を基準になる地点として特定する。ＰＯＩ検索は設定された特定の地点の周辺に所在するＰＯＩを検索する。また、ＰＯＩはカテゴリ別にＰＯＩ情報データベース３６に蓄積されており、利用者は所望のカテゴリを指定してＰＯＩ検索の要求を行う。
【００７１】
利用者が関心を持つＰＯＩは、映画館、劇場、各種テーマパーク、イベント会場、ホテル、レストラン、居酒屋、ガソリンスタンド、コンビニエンスストア、デパート、ショピングモールなど多岐にわたるため、ＰＯＩ情報データベース３６にはＰＯＩをカテゴリ別に種別分けし、個々のＰＯＩの所在位置（緯度・経度）を初めとするＰＯＩ情報が蓄積されている。カテゴリも大きな概念から、小さな概念に階層化されており、カテゴリ一覧から検索したいＰＯＩのカテゴリを指定してＰＯＩ検索の要求を行う。図３は、ＰＯＩ情報データベース３６に蓄積されるＰＯＩ情報の構成の一例を示す図である。図３に示すように、蓄積されるＰＯＩの情報は、当該ＰＯＩの属するカテゴリ、ＰＯＩ（名称）、ＰＯＩの場所（緯度・経度）、ホームページ（ＵＲＬ）、営業案内などである。
【００７２】
一方、経路探索サーバ３０は、制御手段３０１、通信手段３１、配信データ編集手段３２、ＰＯＩ検索手段３３、ソート手段３３１、地図データベース３４、経路探索用ネットワークデータベース３５、ＰＯＩ情報データベース３６、矩形エリア決定手段３７、閾値テーブル３７１、矩形エリア決定テーブル３７２、処理要求記憶手段３８、経路探索手段３９などを備えて構成されている。
【００７３】
経路探索サーバ３０は端末装置２０から経路探索やＰＯＩ検索あるいは地図配信の要求があると、処理要求記憶手段３８に一次記憶する。要求が経路探索要求である場合、経路探索手段３９は経路探索用ネットワークデータベース３５を参照して最適経路あるいは推奨経路（案内経路）を探索する。探索された案内経路のデータは配信データ編集手段３２で編集され、端末装置２０に配信される。また、地図データベース３４から案内経路を含む地図データが読み出され、端末装置２０に配信される。
【００７４】
矩形エリア決定テーブル３７２には、所定面積の矩形エリアを決定するためのエリア決定データを所定の面積ごとに設定している。また、閾値テーブル３７１は、ＰＯＩ検索手段３３が検索したＰＯＩ数に応じて矩形エリアを選択するための閾値が設定されている。図４は、矩形エリア決定テーブル３７２に設定された矩形エリア決定データの一例を示す図である。
【００７５】
図４に示すように、矩形エリア決定テーブル３７２には、矩形エリアの大きさが面積比で２倍ずつ変化するように、矩形エリアの一辺の長さ（距離）が矩形エリアＩＤを付して設定されている。図４の場合、矩形エリアＩＤ０１は矩形エリアの辺の長さ（距離）が２５０ｍである。この距離をもとに基準となる特定地点（現在位置または指定地点）を中心として矩形エリアの境界線の緯度、経度を決定して矩形エリアを決定する。従って、この距離が３５０ｍに設定された矩形エリアＩＤ０２の矩形エリア面積は、矩形エリアＩＤ０１の矩形エリア面積に対してほぼ２倍の面積になる。以下、同様に矩形エリアの面積がほぼ２倍ずつ広くなるように矩形エリア決定データが設定されている。
【００７６】
従って、ＰＯＩの検索処理においては、各ＰＯＩの緯度、経度と、矩形エリア境界線の緯度、経度の大小関係を比較するだけで当該ＰＯＩが矩形エリアの内部に所在するか否かを簡単に判別することができ、従来のように基準地点の緯度、経度と各ＰＯＩの所在地点の緯度、経度とから２点間の直線距離を演算して所定の距離範囲内に所在するか否かを判別するのに比べて演算処理の負荷を低減することができるようになる。
【００７７】
矩形エリアの面積が広くなればその矩形エリア内に所在する所望のＰＯＩを検索した場合のヒット率は高くなり、また、矩形エリアの面積が狭くなればその矩形エリア内に所在する所望のＰＯＩを検索した場合のヒット率は低くなる。従って、矩形エリアの面積を変えてＰＯＩ検索することにより適当な数のＰＯＩを検索結果として得られるようにすることができる。
【００７８】
ＰＯＩのカテゴリによっては所在密度が異なり、所在密度の高いＰＯＩはＰＯＩ総数も多く、狭い面積内で検索してもヒットする確率が高く、また、広い面積内で検索するとヒットするＰＯＩ数が多くなり過ぎ、ＰＯＩ検索処理の負荷が大きくなる。逆に所在密度の低いＰＯＩは総数が少なく、狭い面積で検索するとヒットしないこともあり、広い面積内で検索すれば該当するＰＯＩを検索することができる。従って、カテゴリに属するＰＯＩ総数に応じて矩形エリア決定テーブル３７２を適宜設定するように構成することが好ましい。
【００７９】
また、ＰＯＩ検索の開始にあたっては、まず、ＰＯＩ情報データベース３６を参照して、指定されたカテゴリに属するＰＯＩの総数を調べ、ＰＯＩ総数によって定められた大きさ（面積）の矩形エリアを決定して検索を開始する。そして、その矩形エリア内に所在するＰＯＩを検索し、その数が多すぎる場合は矩形エリアの面積を小さい面積に変更し、数が少ない場合には矩形エリアの面積を大きい面積に変更して再度ＰＯＩを検索する。ＰＯＩの数が適当な数になれば検索を終了する。
【００８０】
検索を終了した段階で、各ＰＯＩの距離、すなわち、基準地点から検索された各ＰＯＩまでの距離を算出すれば、ＰＯＩ数が適当な数に絞られているので、演算処理は大きく増大することはない。そして距離によりソート手段３３１がＰＯＩをソートすれば、表示手段２５にはＰＯＩ情報を距離の順に表示して利用者に提示することができるようになる。
【００８１】
なお、検索の開始にあたってはデフォルトとして矩形エリア決定のための距離を４Ｋｍ（図４の矩形エリアＩＤ０９）として矩形エリアを決定してＰＯＩ検索を開始するようにしてもよい。また、閾値テーブル３７１を参照して自動的にＰＯＩ数が適当な数になるまで矩形エリアの大きさを変更しながらＰＯＩ検索を進める前述の方法を採らず、その都度、検索結果を端末装置２０に表示して矩形エリアの大きさの変更が指示される都度、矩形エリアの大きさを変更してＰＯＩ検索を進めるようにしてもよい。
【００８２】
但し、この場合であっても、経路探索サーバ３０側において自動的に矩形エリアを変更してＰＯＩ検索を行い、結果を保存しておけば、端末装置２０から矩形エリア変更の指定があった場合に、瞬時に端末装置２０に検索結果を配信することができる。
【００８３】
例えば、矩形エリアＩＤ１０（距離：５．６Ｋｍ）の矩形エリアからＰＯＩ検索を開始する場合、中心座標（特定地点）の緯度、経度から±２．８ｋｍ離れた緯度、経度に対象のＰＯＩが含まれるかどうかを調べる（地表は球面なので、厳密には矩形ではないが、平面地図の座標上で処理する）。中心（特定地点）から各ＰＯＩまでの距離を演算するわけではないので、抽出は非常に高速にできる。検索されたＰＯＩ数によって、矩形エリアの大きさ（面積）を変えながら更にＰＯＩを検索する。
【００８４】
このときに、バイナリサーチのように効率よく検索を行い、たとえば検索結果として２０件のＰＯＩが検索されるようにした場合、検索結果として所望する２０件を挟み込む矩形エリアのうち、面積の広い側の矩形エリアにおける検索結果を採用すれば、２０件以上のＰＯＩを検索結果として得ることができるようになる。
【００８５】
例えば、矩形エリアＩＤ１０（距離：５．６Ｋｍ）の矩形エリアで８件、矩形エリアＩＤ１２（距離：１１Ｋｍ）の矩形エリアで１２件、矩形エリアＩＤ１３（距離：１６Ｋｍ）の矩形エリアで３２件、矩形エリアＩＤ１４（距離：２２Ｋｍ）の矩形エリアで１００件のＰＯＩが検索された場合（図４の矩形エリア決定テーブル３７２参照）、距離１６Ｋｍの矩形エリア（ＩＤ１３）と、距離１１Ｋｍの矩形エリア（ＩＤ１２）がＰＯＩ数２０件を挟み込んでいるので、外側（面積の大きい）の矩形エリアＩＤ１３（距離１６Ｋｍ）における検索結果の３２件を検索結果として採用する。なお、ここまで厳密に行わなくとも、ＰＯＩが２０〜４０件という結果が出たら、その矩形エリアでのＰＯＩ検索をもって検索終了としてもよい。
【００８６】
ある面積の矩形エリアを対象としてＰＯＩ検索して得られたＰＯＩの数に応じて、矩形エリアの面積を変更するか否かを自動的に判別するために、閾値テーブル３７１が設けられている。図５は、閾値テーブル３７１の一例を示す図である。閾値テーブル３７１には、図５に示すように、ＰＯＩ検索手段３３が、ある矩形エリアに基づいて検索して得たＰＯＩの数の閾値が設定されており、その閾値範囲に応じて矩形エリアの面積、すなわち、矩形エリアＩＤが設定されており、矩形エリア決定手段３７はそれに応じた矩形エリアを決定し、面積を変更する。
【００８７】
例えば、図５において、検索されたＰＯＩの数Ｘが「Ｘ≧１０万件」であった場合には矩形エリア決定手段３７は、矩形エリアの面積を矩形エリアＩＤ０４（距離：０．７Ｋｍ）に狭める。そしてＰＯＩ検索手段３３は矩形エリア決定手段３７が決定した矩形エリアに基づいて再びＰＯＩを検索する。同様に、検索されたＰＯＩ数Ｘ「が１万件<Ｘ<１０万件」であれば矩形エリア決定手段３７は矩形エリアＩＤ０６に矩形エリアの面積を変更する。
【００８８】
この閾値テーブル３７１の設定も、ＰＯＩ総数により適切に設定することが好ましく、ＰＯＩカテゴリに応じて閾値テーブル３７１の値と矩形エリアの面積の関係を設定しておくと効率よくＰＯＩ検索を行うことができる。
【００８９】
図６は、本実施例にかかるＰＯＩ検索システム１０における矩形エリアを用いたＰＯＩ検索の概念を示す模式図である。矩形エリアの境界線は、特定位置Ｓを中心として、先に述べた矩形エリア決定データである距離（図４参照）によって定まり、矩形エリアの４辺を緯度、経度で表すことができる。従って、矩形エリアに対して、検索条件として指定されたカテゴリに属するＰ４〜Ｐ６のＰＯＩが図６のような位置関係にある時、特定の地点からの距離を演算して求める必要はなく、Ｐ４〜Ｐ６のそれぞれの位置座標（緯度、経度）と矩形エリアの境界線の緯度、経度の大小比較を行うだけで当該矩形エリア内に所在するＰＯＩであるか否かを判別することができる。
【００９０】
図７は、図１２に示す一般的なＰＯＩ検索と矩形エリアを用いたＰＯＩ検索を対比する模式図である。特定地点ＳからＰＯＩ（Ｐ７）および（Ｐ８）までの距離Ｌ７とＬ８を算出すると、従来の検索方法であれば一定の距離範囲（図７中の点線の円）の内側になり、何れもが検索結果として抽出される。しかしながら、Ｐ７は矩形エリア（図７中の実線の矩形エリア）にあり、本実施例による検索結果としては抽出されるが、Ｐ８は矩形エリア（図７中の実線の矩形エリア）になく、本実施例による検索結果としては抽出されない。
【００９１】
地点ＳからＰＯＩ（Ｐ８）までの距離Ｌ８と、地点ＳからＰＯＩ（Ｐ７）までの距離Ｌ７を比較すると「Ｌ８<Ｌ７」であり、ＰＯＩ（Ｐ８）のほうがＰＯＩ（Ｐ７）より地点Ｓに近いが、本実施例においては、ＰＯＩ（Ｐ８）は矩形エリア内に所在しないと判別され、検索結果として抽出されない。このようなケースは多々生じる場合があるが、利用者は地点Ｓに近いＰＯＩを知りたいのであるから、矩形エリアの境界付近で生じる図７のようなケースがあっても実用上の問題を生じることは少ない。
【００９２】
一方、端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００９３】
ＧＰＳ受信手段２２はＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段２６は、キー、ダイヤル等からなり、端末装置２０を操作するための入力を行い、また、出発地、目的地などの経路探索条件の入力機能としても用いられる。表示手段２５は液晶表示パネル等からなり、経路探索サーバ３０から配信（送信）された案内経路や地図の表示に使用されるものである。また、表示手段２５はメニュー画面を表示し、操作入力手段２６を用いてメニュー画面から所望の項目を選択することにより端末装置２０を操作するための入力手段としても機能する。
【００９４】
端末装置２０が経路探索サーバ３０に経路探索を要求する場合、操作入力手段２６を操作し、または、表示手段２５に表示されるメニュー画面を操作して所望の出発地、目的地、経由地などを指定し、その他の経路探索条件（時刻条件、探索経路数など）を設定し、経路探索を要求する。また、所望のＰＯＩを検索する場合は、表示手段２５にＰＯＩカテゴリ選択画面などを表示して所望のカテゴリを指定する。
【００９５】
操作入力手段２６にはエリア設定手段２６１、閾値設定手段２６２が含まれ、図４に示す矩形エリア決定テーブル３７２や閾値テーブル３７１の設定データを表示手段２５に表示して、所望の値を設定することができる。これにより、利用者が独自の基準で矩形エリアの大きさとＰＯＩ検索数（閾値）を設定することができるようになる。
【００９６】
経路探索サーバ３０から、端末装置２０に配信された地図データやＰＯＩ検索結果あるいは案内経路などの配信データは、配信データ記憶手段２４に一次記憶される。これらのデータは必要に応じて読み出され、表示手段２５に表示される。地図データや案内経路を表示する場合は、端末装置２０の現在位置を中心に、所定の範囲の地図画像が表示され、現在位置マーク、案内経路の画像が重ね合わされて表示される。
【００９７】
図８は、端末装置２０の外観を示す図である。図８に示す端末装置２０は携帯電話を端末装置としたものであり、液晶表示ユニットなどからなる表示手段２５、テンキーやダイヤル、ボタンなどを有する操作入力手段２６を備えている。経路探索サーバ３０から送信されたＰＯＩ情報や地図データ、案内経路データなどは配信データ記憶手段２４に記憶され、必要に応じて読み出され、表示手段２５の表示画面２５１に表示される。
【００９８】
図９は、表示画面２５１に表示されるＰＯＩ検索画面の画面遷移の一例を示す図であり、図９（ａ）はＰＯＩカテゴリ選択画面の一例、図９（ｂ）は検索結果の回答画面の一例を示す図である。例えば、図９（ａ）に示すように、現在位置周辺のグルメカテゴリの項番８の「アジア・エスニック」に該当するＰＯＩを検索したところ、距離２Ｋｍの矩形エリア内には該当するＰＯＩが検索されなかったものとする。この場合、図９（ｂ）回答画面に示すように端末装置２０には、一旦「２Ｋｍ以内には該当はありませんでした。」との表示を行うと、利用者に対して、現在位置の近くには該当ＰＯＩが無かったことを明確に伝えることができる。
【００９９】
経路探索サーバ３０側では、この間に前述した矩形エリアを変更しながら適当な数のＰＯＩを検索する手順を実施しておくと、端末装置２０において、「検索範囲を広げますか」の問い合わせに対して「はい」が選択されたときに経路探索サーバ３０は端末装置２０に瞬時に結果を返すことができる。
【０１００】
図１０はＰＯＩ検索の結果、適当な数の該当ＰＯＩが検索され、検索を終了した際のＰＯＩ情報回答画面の一例を示す図である。ＰＯＩは現在位置からの距離の順にソート手段３３１においてソートされており、指定された「グルメ→アジア」に該当するＰＯＩ情報が距離の近い順に表示される。
【０１０１】
この場合、図１０や図９（ｂ）に示すＰＯＩ回答画面を表示する前に経路探索サーバ３０側で既に矩形エリアを変更してＰＯＩ検索する手順を行っておき、図９（ｂ）の回答ページに続いて図１０の回答ページも端末装置２０に配信しておけば、図９（ｂ）の回答画面で「はい」が選択された場合のリンクで回答ページを切り替えるだけで、瞬時に結果を表示することができるようになる。さらに、探索結果を得た矩形エリアの距離範囲を表示する（図１０の「３〜８Ｋｍにありました」の表示参照）ことで、利用者は、どの程度の範囲に所望のＰＯＩが分布しているのかも分かる。これにより、利用者は、徒歩なら諦めようとか、車だから行って見ようとかいう判断をすることが可能となる。
【０１０２】
図１１は、以上、説明した本発明の実施例にかかるＰＯＩ検索システム１０におけるＰＯＩ検索の手順を示すフローチャートである。先ず、端末装置２０において現在位置または所望地点を特定の地点として設定し、検索対象となる所望のＰＯＩのカテゴリを設定してＰＯＩ検索要求が経路探索サーバ３０に送信される。
【０１０３】
最初に、経路探索サーバ３０は端末装置２０からのＰＯＩ検索要求を受信し（ステップＳ１０１）、この処理要求を処理要求記憶手段３８に記憶する。ＰＯＩ検索手段３３はステップＳ１０２の処理でＰＯＩ情報データベース３６を参照して指定されたＰＯＩのカテゴリに該当するＰＯＩの総数を取得する。
【０１０４】
矩形エリア決定手段３７はＰＯＩ検索手段３３が取得したＰＯＩ総数に基づいて、最初にＰＯＩ検索の対象とする矩形エリアを決定する（ステップＳ１０３）。矩形エリアは前述したようにＰＯＩ検索要求に設定された特定の地点を中心とし、所定の距離で定まる矩形の各辺をエリアの境界線として決定する。
【０１０５】
矩形エリアが決定されると、ＰＯＩ検索手段３３は当該矩形エリアの中に所在する該当ＰＯＩを検索する（ステップＳ１０４）。矩形エリア内に所在するＰＯＩの判別は、前述したように各ＰＯＩの座標（緯度、経度）と矩形エリアの各境界線の緯度、経度との比較処理により行う。そしてステップＳ１０５で検索されたＰＯＩの数を検出する。
【０１０６】
矩形エリア決定手段３７は、ステップＳ１０６の判別処理において、閾値テーブル３７１、矩形エリア決定テーブル３７２を参照し、検索されたＰＯＩの数に基づいて矩形エリアの変更が必要か否かを判別する。矩形エリアの変更の要否は前述したように検索されたＰＯＩの数が多い場合は矩形エリアを狭め、検索されたＰＯＩの数が少ない場合は矩形エリアを広くして再度ＰＯＩ検索をするという概念に基づいている。変更すべき矩形エリアは、閾値テーブル３７１、矩形エリア決定テーブル３７２の設定内容に従って決定される。
【０１０７】
ステップＳ１０６の判別処理において矩形エリアの変更が必要と判別された場合には、閾値テーブル３７１、矩形エリア決定テーブル３７２の設定内容に従って該当する矩形エリア決定データ（矩形エリアの辺の長さ）により変更する矩形エリアを決定し（ステップＳ１０９）、ステップし１０４のＰＯＩ検索処理に戻る。矩形エリアを変更する必要がないと判別された場合は検索されたＰＯＩの数が予定された適当な数になっていることを意味するから、検索された各ＰＯＩと特定地点との距離を算出し、ソート手段３３１により距離順にＰＯＩ情報をソートする（ステップＳ１０７）。
【０１０８】
これらのＰＯＩ検索結果は経路探索サーバ３０から端末装置２０に配信され、ステップＳ１０８の処理において表示手段２５に表示される（図９、図１０参照）。
【０１０９】
以上、詳細に説明したように、本発明のＰＯＩ検索システムによれば、端末装置の現在位置や特定の地点を中心として所定の面積の矩形エリアを決定し、矩形エリアの境界情報とＰＯＩの位置情報の大小比較により該当するＰＯＩを判別するようにしたものであるから、ＰＯＩ検索処理の負荷を軽減することができる。また、矩形エリア内に所在するＰＯＩ検索の結果、該当するＰＯＩの数が多すぎる場合は矩形エリアの面積を小さく、ＰＯＩの数が少ない場合は矩形エリアの面積を大きくして適当な数のＰＯＩを検索するものであるから、所望のＰＯＩ情報を適切ない数、迅速に提供することができるようになる。
【産業上の利用可能性】
【０１１０】
本発明は、スタンドアロンのナビゲーション装置でのPOI検索にも用いることができるが、通信型のナビゲーションシステムでサーバの検索負荷を軽くするのに効果的である。
また、ユーザには、距離制限にとらわれることなく、存在するPOIの情報を瞬時に提供できる。
【図面の簡単な説明】
【０１１１】
【図１】本発明の実施例にかかるＰＯＩ検索システムの構成を示す図である。
【図２】本発明の実施例にかかるＰＯＩ検索システムの詳細な構成を示すブロック図である。
【図３】ＰＯＩ情報データベースに蓄積されたＰＯＩ情報の一例を示す図である。
【図４】矩形エリア決定テーブルの設定データの一例を示す図である。
【図５】閾値テーブルの設定データの一例を示す図である。
【図６】本発明の実施例にかかるＰＯＩ検索システムにおける矩形エリアを用いたＰＯＩ検索の概念を示す模式図である。
【図７】一般的なＰＯＩ検索と、矩形エリアを用いた本発明の実施例にかかるＰＯＩ検索との対比を示す模式図である。
【図８】端末装置として用いられる携帯電話の外観を示す図である。
【図９】端末装置の表示画面に表示されるＰＯＩ検索画面の画面遷移の一例を示す図であり、図９（ａ）はＰＯＩカテゴリ選択画面の一例、図９（ｂ）は検索結果の回答画面の一例を示す図である。
【図１０】ＰＯＩ検索の結果適当な数の該当ＰＯＩが検索され、検索を終了した際のＰＯＩ情報回答画面の一例を示す図である。
【図１１】本発明の実施例にかかるＰＯＩ検索システムにおけるＰＯＩ検索の手順を示すフローチャートである。
【図１２】特定の地点を基準として一定の距離範囲内に所在する所望のＰＯＩを検索する従来のＰＯＩ検索処理の概念を示す模式図である。
【符号の説明】
【０１１２】
１０・・・・ＰＯＩ検索システム（ナビゲーションシステム）
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・処理要求手段
２４・・・・配信データ記憶手段
２５・・・・表示手段
２６・・・・操作入力手段
２６１・・・エリア設定手段
２６２・・・閾値設定手段
３０・・・・施設検索サーバ（経路探索サーバ）
３０１・・・制御手段
３１・・・・通信手段
３２・・・・配信データ編集手段
３３・・・・ＰＯＩ検索手段
３３１・・・ソート手段
３４・・・・地図データベース
３５・・・・経路探索用ネットワークデータベース
３６・・・・ＰＯＩ情報データベース
３７・・・・矩形エリア決定手段
３７１・・・閾値テーブル
３７２・・・矩形エリア決定テーブル
３８・・・・処理要求記憶手段
３９・・・・経路探索手段
【図１】
2009093384.tif 000003
【図２】
2009093384.tif 000004
【図３】
2009093384.tif 000005
【図４】
2009093384.tif 000006
【図５】
2009093384.tif 000007
【図６】
2009093384.tif 000008
【図７】
2009093384.tif 000009
【図８】
2009093384.tif 000010
【図９】
2009093384.tif 000011
【図１０】
2009093384.tif 000012
【図１１】
2009093384.tif 000013
【図１２】
2009093384.tif 000014