(57)【要約】地図検索装置は、施設検索手段が、キーワードに対応する複数の施設をデータベースから検索する。エリア抽出手段が、検索した施設の各地点に対し領域を定め、前記領域の分布に基づき、施設が密集したエリアを抽出する。エリア名称決定手段が、抽出したエリアに含まれる施設の情報を用いて各エリアのエリア名称を決定する。表示順序決定手段が、エリアに含まれる地点の密集度に基づき、エリア名称を表示する優先順位を決定する。これにより、地図検索装置は、キーワードによる検索に対し、検索結果を施設が密集したエリア単位で出力することが可能となる。
2009066392.tif 000002
【特許請求の範囲】
【請求項１】
キーワードに対応する施設をデータベースから検索する施設検索手段と、
前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、
前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、
前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段と、
を備えることを特徴とする地図検索装置。
【請求項２】
前記エリア抽出手段は、前記地点の統計情報により決定した地点半径から前記領域を定めることを特徴とする請求項１に記載の地図検索装置。
【請求項３】
前記エリア抽出手段は、所定個数以上の前記領域の重なりによって形成される連結領域に基づきエリアを抽出することを特徴とする請求項１または２に記載の地図検索装置。
【請求項４】
ユーザから入力装置によりキーワードの入力を受け付ける入力受付手段と、
前記優先順位に基づき前記エリアの名称の一覧を表示する地図情報表示手段と、
をさらに備える請求項１乃至３のいずれか一項に記載の地図検索装置。
【請求項５】
キーワードに対応する施設をデータベースから検索する施設検索工程と、
前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出工程と、
前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定工程と、
前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定工程と、
を備えることを特徴とする地図検索方法。
【請求項６】
コンピュータを備える装置によって実行される地図検索プログラムであって、
キーワードに対応する施設をデータベースから検索する施設検索手段と、
前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、
前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、
前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段、として前記コンピュータを機能させることを特徴とする地図検索プログラム。
【請求項７】
請求項６に記載の地図検索プログラムを記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キーワードに基づき施設、エリアを検索する手法に関する。
【背景技術】
【０００２】
地図検索装置において、住所、施設名、カテゴリ、フリーワード等のキーワードをユーザが入力することにより、キーワードに関連がある施設を検索し、該当する施設を一覧表示してユーザに提示する検索方法が実用化されている（例えば、特許文献１参照）。【０００３】
【特許文献１】特開２００７−２１９６５５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、一般に外出行動において、ユーザは１つの施設のみを利用するわけではない。その場合、検索結果として、個々の施設よりも施設の密集するエリアを提示するのが好ましい場合がある。しかし、上記の特許文献１に記載の技術は、ユーザに提示する検索結果はあくまで施設単位である。従って、上記検索結果は、複数の施設を利用しようとするユーザにとって、必ずしもユーザの目的に適ったものではない場合がある。【０００５】
本発明が解決しようとする課題としては、上記のようなものが例として挙げられる。本発明は、キーワードに基づき、該当する施設の密集エリアを検索する地図検索装置を提供することを課題とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明では、地図検索装置であって、キーワードに対応する施設をデータベースから検索する施設検索手段と、前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段と、を備えることを特徴とする。【０００７】
請求項５に記載の発明では、地図検索方法であって、キーワードに対応する施設をデータベースから検索する施設検索工程と、前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出工程と、前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定工程と、前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定工程と、を備えることを特徴とする。【０００８】
請求項６に記載の発明では、コンピュータを備える装置によって実行される地図検索プログラムであって、キーワードに対応する施設をデータベースから検索する施設検索手段と、前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段、として前記コンピュータを機能させることを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】地図検索システムの構成を示す図である。
【図２】地図検索装置の概念図である。
【図３】地点領域及び施設密集エリアの概念図である。
【図４】エリアの抽出例を示す図である。
【図５】データベースの例を示す図である。
【図６】地図検索処理のフローチャートである。
【図７】出力画面の例を示す図である。
【図８】変形例における地図検索処理のフローチャートである。
【符号の説明】
【００１０】
１  地図検索システム
２０  主記憶装置
２２  ＣＰＵ
２７  通信装置
２８  出力装置
３０  バス
３６  補助記憶装置
３６ａ  施設情報ＤＢ
３６ｂ  カテゴリＤＢ
３６ｃ  類義語辞書ＤＢ
４０  地点領域
４１  地点
４２  地点半径
１００  地図検索装置
２００  情報処理装置
３００  通信媒体
【発明を実施するための最良の形態】
【００１１】
本発明の１つの観点では、地図検索装置は、キーワードに対応する施設をデータベースから検索する施設検索手段と、前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段と、を備える。【００１２】
上記の地図検索装置は、例えば、インターネット等のネットワークに接続されたサーバ装置であり、施設検索手段と、エリア抽出手段と、エリア名称決定手段と、表示順序決定手段と、を備える。地図検索装置のＣＰＵ(Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ)がこれらの手段に該当する。施設検索手段は、キーワードに対応する複数の施設をデータベースから検索する。エリア抽出手段は、検索した施設の各地点に対し領域を定め、前記領域の分布に基づき、施設が密集したエリアを抽出する。エリア名称決定手段は、抽出したエリアに含まれる施設の情報を用いて各エリアの名称を決定する。表示順序決定手段は、エリアに含まれる地点の密集度に基づき、エリア名称を表示する優先順位を決定する。これにより、地図検索装置は、キーワードによる検索に対し、検索結果をエリア単位で出力することが可能となる。従って、ユーザは施設が密集するエリアごとに目的場所等を決定することができ、複数の施設を立ち寄る場合が考慮された検索結果を得ることができる。【００１３】
上記の地図検索装置の一態様では、前記エリア抽出手段は、前記地点の統計情報により決定した地点半径から前記領域を定める。これにより、キーワードに該当する各施設の地点に対し、人気度等を考慮してその領域を決定することができ、エリアの検索結果に反映させることができる。【００１４】
上記の地図検索装置の他の一態様では、前記エリア抽出手段は、所定個数以上の前記領域の重なりによって形成される連結領域に基づきエリアを抽出する。これにより、施設の密集度を考慮した適切なエリア抽出が可能となり、かつ不要なエリア抽出を防ぎ処理の高速化を図ることができる。【００１５】
上記の地図検索装置の他の一態様では、ユーザから入力装置によりキーワードの入力を受け付ける入力受付手段と、前記優先順位に基づき前記エリアの名称の一覧を表示する地図情報表示手段と、をさらに備える。【００１６】
本発明の他の観点では、地図検索方法は、キーワードに対応する施設をデータベースから検索する施設検索工程と、前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出工程と、前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定工程と、前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定工程と、を備える。【００１７】
この方法によっても、キーワードによる検索に対し、検索結果をエリア単位で出力することが可能となる。ユーザが複数の施設を立ち寄る場合でもユーザの目的に適った検索結果を提示することができる。【００１８】
本発明のさらに他の観点では、コンピュータを備える装置によって実行される地図検索プログラムであって、キーワードに対応する施設をデータベースから検索する施設検索手段と、前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段、として前記コンピュータを機能させる。【００１９】
このプログラムを、各種装置上で実行することにより、本発明の地図検索装置を実現することができる。なお、この地図検索プログラムは、記録媒体に記録した状態で好適に取り扱うことができる。
【実施例】
【００２０】
以下、図面を参照して本発明の好適な実施例について説明する。【００２１】
［地図検索システムの概略構成］
図１に、本実施例における検索システムの概念図を示す。本実施例では、地図検索システム１の構成には、通信媒体３００を介して接続された、地図検索サーバとして機能する地図検索装置１００と、地図検索クライアントとして機能する情報処理装置２００が含まれる。【００２２】
通信媒体３００は、電話回線、光回線、ＣＡＴＶ等で構成された有線媒体、または、無線媒体を用いて構成された公衆通信ネットワーク、または、専用通信ネットワークである。通信媒体３００に接続された装置は、所定の通信プロトコルに従いデータのやり取りを行うことができる。【００２３】
地図検索装置１００は、地図検索システム１の利用者（以後、「ユーザ」と呼ぶ。）が情報処理装置２００から入力した語彙（以後、「キーワード」と呼ぶ。）に基づき、キーワードに密接に関連した地図情報を出力し、情報処理装置２００にその地図情報を送信する。【００２４】
図２に、本実施例における地図検索装置１００の構成の一例を示す。本実施例では、地図検索装置１００は、主記憶装置２０、ＣＰＵ２２、通信装置２７、出力装置２８、入力装置２９、及び補助記憶装置３６を備える。そして各装置は、バス３０を介して相互に接続され、各装置間で必要な情報が伝送可能なように構成されている。【００２５】
ＣＰＵ２２は、主記憶装置２０や補助記憶装置３６にあらかじめ格納されているプログラムによって所定の動作を行う。【００２６】
主記憶装置２０は、作業エリアとして機能したり、必要なプログラムを格納する機能等を有する。主記憶装置２０は、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２４及びＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２３を有する。そして、例えば作業エリアとしての機能はＲＡＭが行い、必要なプログラムを格納する機能はＲＯＭが行うことができる。【００２７】
通信装置２７は、通信媒体３００等の各種通信媒体を介し、同じ通信媒体に接続される装置と情報（データ）を送受信するための装置である。具体的には、情報処理装置２００から送信されるキーワード等のデータ受信及び検索結果としての地図情報の送信を行う。通信装置２７は、例えばモデム、ネットワークアダプタ、無線送受信装置等によって実現される。【００２８】
出力装置２８は、地図検索装置１００の管理者等の操作に応答するための情報を出力表示するための装置である。出力装置２８は、例えばブラウン管、ＣＲＴ、液晶ディスプレイ、ＰＤＰ、有機ＥＬ、プロジェクタ、スピーカ、ヘッドフォン等によって実現できる。【００２９】
入力装置２９は、地図検索装置１００の管理者等が、地図検索装置１００に対して必要な命令や情報を入力するための装置である。入力装置２９は、例えばＴＶ受信機で使用されるリモートコントローラや、ＰＣで使用されるキーボード、マウス等によって実現できる。【００３０】
補助記憶装置３６は、地図検索装置１００の動作を制御するためのプログラムを保存したり、地図検索装置１００の動作に必要な情報を保持したりするためのものである。補助記憶装置３６は、例えば、ハードディスク（ＨＤＤ：Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、半導体ディスク、光ディスク等によって実現できる。本実施例に係る補助記憶装置３６は、施設情報ＤＢ３６ａと、カテゴリＤＢ３６ｂと、類義語辞書ＤＢ３６ｃと、を有する。【００３１】
施設情報ＤＢ３６ａは、ユーザの検索対象である施設に関する情報（以後、「施設情報」と呼ぶ。）を格納するデータベースである。図５（ａ）に、施設情報ＤＢ３６ａの一例を示す。図５（ａ）の施設情報ＤＢ３６ａは、インデックス４５０と、施設名４５１と、位置４５２と、住所４５３と、地点半径４２と、を有する。インデックス４５０は、施設情報ＤＢ３６ａ内での各施設の施設情報に対して付される情報識別番号である。施設名４５１は、各施設の名称である。位置４５２は、地図検索装置１００内でＣＰＵ２２によって使用される座標平面上での施設の座標位置を表す。住所４５３は、施設の住所を表す。地点半径４２は、検索処理に使用されるパラメータであり詳細は後述する。【００３２】
図５（ｂ）にカテゴリＤＢ３６ｂの一例を示す。カテゴリＤＢ３６ｂは、ユーザからの入力が想定される検索キーワード４６０と、それに関連する施設情報のインデックス４５０と、を保持するデータベースである。【００３３】
図５（ｃ）に類義語辞書ＤＢ３６ｃの一例を示す。類義語辞書ＤＢ３６ｃは、検索キーワード４６０の類義語４７１を格納するデータベースである。【００３４】
なお、上述のデータベース３６ａ乃至３６ｃの構成は一例であり、この構成に限定されない。例えば、カテゴリＤＢ３６ｂと類義語辞書ＤＢ３６ｃとを１つのデータベースにしてもよい。また、施設情報ＤＢ３６ａにさらに商品・メニュー等の欄を設け、各施設が販売する商品・メニューの情報を格納してもよい。【００３５】
図２の地図検索装置１００の構成は一例であり、必ずしも、この通りのものである必要はない。例えば、出力装置２８は、地図検索装置１００とは異なる装置で実現してもよい。この場合、地図検索装置１００は別途Ｄ／Ａコンバータ等の信号生成装置を具備し、地図検索装置１００と出力装置２８とはＡＶケーブルや同軸ケーブル等によって接続される。【００３６】
上記の構成において、ＣＰＵ２２は、施設検索手段、エリア抽出手段、エリア名称決定手段、表示順序決定手段として機能し、入力装置２９は入力受付手段、出力装置２８は地図情報表示手段として機能する。【００３７】
情報処理装置２００は、ユーザによるキーワードの入力を受け付け、キーワードに密接した地図情報を出力する。情報処理装置２００は、地図検索装置１００と同様の構成を有し、ＣＰＵ、主記憶装置、入力装置、出力装置、通信装置等によって構成される。具体的には、情報処理装置２００はＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）等によって実現することができる。【００３８】
［施設密集エリア検索方法］
次に、地図検索装置１００のＣＰＵ２２が行う、キーワードに関連する施設が密集するエリア（以後、「エリア」と呼ぶ。）の検索処理について説明する。【００３９】
まず、キーワードから関連する施設情報を検索する方法について説明する。地図検索装置１００は、情報処理装置２００から受信したキーワードに基づき、補助記憶装置３６から関連がある施設情報を検索する。具体的には、ＣＰＵ２２は、カテゴリＤＢ３６ｂが有する検索キーワード４６０から、キーワードと一致する項目を検索する。そして、検索キーワード４６０内にキーワードと一致する項目が存在した場合、その検索キーワード４６０の項目に対応するインデックス４５０の項目から、施設情報ＤＢ３６ａに格納された、キーワードと関連する施設の施設情報を特定することができる。【００４０】
一方、カテゴリＤＢ３６ｂの検索キーワード４６０の項目からキーワードと一致する項目が検索できない場合は、類義語辞書ＤＢ３６ｃの類義語４７１の項目から、キーワードと一致する項目を検索する。そして、検索した類義語４７１の項目に対応する検索キーワード４６０の項目を用いて、対応するインデックス４５０の項目をカテゴリＤＢ３６ｂから検索する。そして、検索したインデックス４５０の項目から、施設情報ＤＢ３６ａに格納された、キーワードと関連する施設情報を特定することができる。【００４１】
なお、上述の施設情報の検索方法は一例であり、これに限らない。即ち、本発明は上述の施設情報の検索方法には捉われない。【００４２】
次に、検索した施設情報からエリアを抽出する方法について説明する。ここで、地点半径について定義する。図３（ａ）に、地点半径及び地点半径によって生成される領域（以後、「地点領域」と呼ぶ。）の概念図を示す。地点４１は、施設の位置を表し、主に、施設が地図上で占める場所（不図示）の中心点を表す。【００４３】
地点半径４２は、施設に対するユーザの評価、施設に立ち寄った人の数、施設に立ち寄った人がその施設に行くまでに要した距離等の統計情報を用いて決定される。上述の統計情報は、例えば地図検索装置１００の設計者または管理者等がインターネットからのアンケート調査またはブログや掲示板での投稿等を基に収集する。そして、例えば施設に立ち寄った人の数によって各施設の地点半径４２を定める場合には、アンケート調査等により収集した各施設に立ち寄った人の数を定数倍することで各施設に対応する地点半径４２を決定することができる。【００４４】
上述のように地点半径を定めることで、施設の人気が高いほど地点半径４２は大きくなり、即ち、ユーザが行く価値が高いと判断される地点４１の地点半径４２は大きくなり、その地点領域４０が占める領域も大きくなる。これにより、統計情報から人気が高いと判断される施設の地点領域４０は、他の地点領域と重なる部分が生じる可能性が高まり、後述するエリアの抽出においてその存在が考慮される。【００４５】
なお、各施設をカテゴリごとに分類し、そのカテゴリごとに地点半径４２を定めてもよい。これにより、上述のアンケート調査等に依らず地点半径４２を決定することができる。【００４６】
また、地点半径４２をユーザが徒歩で立ち寄れる距離として決定してもよい。この場合、例えば所定時間内で歩くことが可能な距離を考慮して地点半径を決定する。これにより、対応する地点領域が重なった施設間は、徒歩で立ち寄れるという意味を有することとなる。【００４７】
次に、地点領域４０からエリアを抽出する方法について説明する。図３（ｂ）に、地点領域４０が生成するエリアの一例を示す。エリア５０は、複数の地点領域４０が連結した領域（以後、「連結領域」と呼ぶ。）を含む領域である。即ち、エリア５０は、少なくとも１つの連結領域を含み、かつ、連結領域を形成する地点領域４０は、互いにいずれか他の地点領域と重複部分を有している。【００４８】
なお、図３（ｂ）のエリア５０は、連結領域を含む最小の円であるが、必ずしもこれに限らず、例えば、地点領域４０が形成する連結領域をエリア５０としてもよい。また、エリア５０を生成するための最小の地点領域４０の数に閾値を設けてもよい。即ち、所定個数以上の地点領域４０によって形成される連結領域についてエリア５０を抽出するとしてもよい。これにより、エリア５０の乱立を防ぐことができ、即ち、不要なエリア５０の生成を防ぐことができ、以後の処理におけるＣＰＵ２２及び主記憶装置２０等の処理負担を軽減でき、処理の高速化を図ることができる。【００４９】
次に、エリア５０の名称（以後、「エリア名称」と呼ぶ。）の決定方法について説明する。図４に、施設の地点がプロットされた地図の一部を示す。図４に示すように、施設名“Ｂ駅”を表す地点の地点領域４０ａ、施設名“Ａ店”を表す地点の地点領域４０ｂ、及び施設名“Ｔランド”を表す地点の地点領域４０ｃを含む連結領域によって、エリア５０ａが生成されている。また、施設名“Ｃ駅”を表す地点の地点領域４０ｅを含む連結領域によって、エリア５０ｂが生成されている。【００５０】
そして、エリア５０ａ及びエリア５０ｂのエリア名称の一例として、これらのエリアが含む地点の施設名を１つ選択しエリア名称とすることができる。この場合の施設名の選択方法は、例えばエリア内で最も地点半径の大きい地点の施設名をエリア名称とすることができる。この場合、エリア５０ａ内の地点領域の連結領域の中で、最も大きい地点半径を有する地点領域は地点領域４０ｃであるので、エリア５０ａの名称を“Ｔランドエリア”と決定することができる。同様に、エリア５０ｂの名称を“Ｃ駅エリア”と決定することができる。これにより、知名度、人気度等がある施設の施設名をエリア名称とすることができるため、ユーザはエリアの位置関係の把握がしやすくなるという利点がある。【００５１】
また、上述の施設名の選択に限らず、最も密な領域にあると判断される地点の施設名またはエリア内に含まれる地点のうち公共交通機関に該当する施設名を選択してもよい。エリア５０ａの名称の決定において、前者の方法を適用した場合、地点領域４０ｂが最も多い４つの地点領域と接しているため、エリア５０ａの名称を“Ａ店エリア”とすることができる。一方、エリア５０ａの名称の決定において、後者の方法を適用した場合、地点領域４０ａの地点の施設名が公共交通機関に該当するため、エリア５０ａの名称を“Ｂ駅エリア”とすることができる。上述の方法によっても、ユーザがエリアの位置関係を把握しやすい、即ちユーザに親しみのあるエリア名称を決定することができる。【００５２】
この他、エリア内において住所の重複部分がある場合には、その重複部分の住所名をエリア名称としてもよい。これによれば、エリア５０ａ内の地点の住所が“Ａ１県Ｂ１市”において共通する場合、エリア５０ａの名称を“Ａ１県Ｂ１市エリア”と決定することができる。上述の方法によってもユーザがエリアの位置関係を把握しやすいエリア名称を決定することができる。【００５３】
次に、検索結果である出力画面においてユーザに提示するエリア名称の優先順位の決定方法について説明する。優先順位を決定することで、出力画面において、ユーザの意図に適ったと判断される順に並べられたエリア名称の一覧をユーザに提示することができる。ここで、エリア名称の優先順位は、出力画面において、検索結果をエリアごとの地図画像で示す場合には、当該地図画像を表示させる優先順位を示す。即ち、エリア名称の優先順位は、検索結果としてエリアの内容を表示するための優先順位を示し、例えばエリア名称を一覧表示する場合にのみ限定して適用されるものではない。【００５４】
ここで、エリア名称の優先順位を、エリア名称が示すエリア内の地点領域の個数によって決定することができる。これにより、施設が密集したエリアの優先順位を高くすることができる。即ち、ユーザがより多くの施設に立ち寄ることができるエリアの優先順位を高くすることができる。従って、図４においては、エリア５０ａ内に存在する地点領域は７つあり、エリア５０ｂ内に存在する地点領域は４つのため、エリア５０ａのエリア名称をエリア５０ｂのエリア名称よりも高く設定し、ユーザに提示する。これにより、ユーザは出力画面において、どのエリアがキーワードに関連の深いエリアであるかを、並べられた順序によって明瞭に把握することができる。【００５５】
また、エリア名称の優先順位を、エリア名称が示すエリア内の地点領域の重なりの個数又は重なった総面積の大きさ等によって決めてもよい。これによっても、施設が密集したエリアの優先順位を高くすることができる。即ち、ユーザがより多くの施設に立ち寄ることができるエリアの名称の優先順位を高くすることができる。例えば、地点領域の重なりの個数によってエリア名称の優先順位を決める場合、エリア５０ａでは、重なった地点領域の組が８つ存在し、エリア５０ｂでは、重なった地点領域の組が５つ存在するため、エリア５０ａのエリア名称をエリア５０ｂのエリア名称よりも高く設定し、ユーザに提示する。【００５６】
［地図検索処理フロー］
図６に示すフローチャートを用いて地図検索装置１００及び情報処理装置２００が行う施設密集エリアの検索処理の手順について説明する。ステップＳ１０１乃至Ｓ１０６は地図検索装置１００が行う処理を表し、ステップＳ２０１乃至Ｓ２０５は情報処理装置２００が行う処理を表す。図６において、矢印付きの実線は処理の流れを示し、矢印付きの破線はデータの流れを示す。【００５７】
まず、地図検索装置１００のＣＰＵ２２は、前処理として、各施設において地点半径の設定を行い、補助記憶装置３６等に保存しておく（ステップＳ１０１）。また、地点半径は、定期的に更新するのが好ましい。この場合、ステップＳ１０１の処理は定期的に実行される。これにより、ＣＰＵ２２は、施設の最新の人気度等の統計情報を考慮して施設密集エリアの検索をすることができる。【００５８】
一方、情報処理装置２００は、出力装置により地図検索画面を表示し、ユーザによるキーワード入力を受け付ける（ステップＳ２０１、ステップＳ２０２）。そして、情報処理装置２００は、入力装置によりユーザからキーワードの入力があった場合（ステップＳ２０２；Ｙｅｓ）、キーワードを含むデータを、地図検索装置１００へ送信する（ステップＳ２０３）。【００５９】
地図検索装置１００のＣＰＵ２２は、待機後、情報処理装置２００が送信したキーワードを通信装置２７によって受信し、カテゴリＤＢ３６ｂ及び類義語辞書ＤＢ３６ｃから、キーワードに関連する施設のインデックス４５０を検索する（ステップＳ１０２、ステップＳ１０３）。そして、ＣＰＵ２２は、キーワードに関連する施設のインデックス４５０に対応する、施設情報ＤＢ３６ａに格納された地点半径４２及び位置４５２の値から地点同士の地点領域の重なり部分の有無を判定する。そして、ＣＰＵ２２は、地点領域の重なり部分の有無から地点領域の連結領域を含むエリアを抽出し、エリア内の施設名等からエリア名称を決定する（ステップＳ１０４）。【００６０】
次に地図検索装置１００のＣＰＵ２２は、抽出したエリアが複数存在する場合には、決定したエリア名称の優先順位を決定する（ステップＳ１０５）。この優先順位の決定方法は、上述したように、エリアが含む地点領域の数等によって決定することができる。【００６１】
そして、地図検索装置１００は、エリア名称及びそのエリアに対応する地図情報を通信装置２７により通信媒体３００を介して情報処理装置２００へ送信する（ステップＳ１０６）。このとき、算出したエリア名称の優先順位は、例えばメタデータを付加する等により、情報処理装置２００が理解できるようにデータを送信する。【００６２】
情報処理装置２００は、地図検索装置１００が送信したデータを受信し、ユーザに検索結果としてエリア名称のテキスト表示または対応する地図を出力装置により表示する（ステップＳ２０５）。【００６３】
ここで、図７（ａ）に、ステップＳ２０５における情報処理装置２００の出力装置による表示例を示す。図７（ａ）の表示例は、入力欄５００、ボタン５０１、アイコン５１０及び地図画像５５０を有する。入力欄５００は、ユーザがキーワードを入力する欄である。ユーザが入力欄にキーワードを入力し、ボタン５０１を押下することにより、ステップＳ２０３の処理が実行される。図７（ａ）では、入力欄５００に、“レストラン”とユーザがキーワードを入力した状態を示している。【００６４】
アイコン５１０は、地図検索装置１００から受信したエリアの名称を示す。アイコン５１０は、地図検索装置１００がステップＳ１０５で算出した優先順位に従い列挙されている。【００６５】
地図画像５５０は、アイコン５１０が示すエリア名称のうち、一番優先順位が高いエリアである“Ｂ駅エリア”を表す地図画像である。なお、図７（ａ）の表示例では、アイコン５１０及び地図画像５５０の両方を表示しているが、どちらかのみ表示してもよい。【００６６】
そして、例えば、アイコン５１０のいずれかのエリア名称を押下することにより、押下したエリア名称に対応するエリアの地図画像を地図画像５５０に表示させてもよい。または、アイコン５１０のいずれかのエリア名称を押下することにより、対応するエリア内の施設名の一覧をさらに表示させてもよい。図７（ｂ）に、アイコン５１０のうち“Ｂ駅エリア”のアイコンを押下した場合の表示例を示す。アイコン５３０は、“Ｂ駅エリア”内に存在する、キーワードと関連がある施設名を表示している。なお、アイコン５３０の下には、施設名に対応する情報を表示させてもよい。【００６７】
以上述べたように、地図検索装置１００は、キーワードに対応する施設をデータベースから検索する施設検索手段と、前記施設の各地点に対し領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段と、を備える。【００６８】
これによれば、地図検索装置１００は、ユーザによるキーワードの検索に対し、検索結果をエリア単位で出力することが可能となる。従って、ユーザは、検索結果である施設密集エリアにより目的場所等を決定することができ、複数の施設を立ち寄る場合でもユーザが意図した検索結果を得ることができる。【００６９】
[変形例]
上記の実施例では、情報処理装置２００が地図検索クライアント、地図検索装置１００が地図検索サーバとして機能する、いわゆるクライアントサーバ型の地図検索処理システムであった。しかし、地図検索装置１００に地図検索クライアントの機能を持たせる、即ち地図検索装置１００と情報処理装置２００とを１つの装置で実現することで、通信機能を持たないカーナビゲーション装置等に対しても、本発明を適用することができる。【００７０】
図８に、変形例に係る地図検索装置１００のＣＰＵ２２が行う施設密集エリアの検索処理のフローチャートを示す。【００７１】
まず、ＣＰＵ２２は、出力装置２８により地図検索画面を表示し、ユーザによるキーワード入力を受け付ける（ステップＳ３０１、ステップＳ３０２）。そして、入力装置２９により、ユーザのキーワードの入力があった場合（ステップＳ３０２；Ｙｅｓ）、カテゴリＤＢ３６ｂ及び類義語辞書ＤＢ３６ｃから、キーワードに関連する施設のインデックス４５０を検索する（ステップＳ３０３）。【００７２】
次に、ＣＰＵ２２は、ステップＳ１０４と同様、キーワードに関連する施設のインデックス４５０に対応する、施設情報ＤＢ３６ａに格納された地点半径４２及び位置４５２の値から地点同士の地点領域の重なり部分の有無を判定する。そして、地点領域の重なり部分の有無から地点領域の連結領域を含むエリアを抽出し、エリア内の施設名等からエリア名称を決定する（ステップＳ３０４）。【００７３】
次に、ＣＰＵ２２は、エリアが複数存在する場合には、決定したエリア名称の優先順位を決定する（ステップＳ３０５）。この優先順位の決定方法は、エリアが含む地点領域の数等によって決定することができる。【００７４】
そして、ＣＰＵ２２は、算出した優先順位に従い、検索結果としてエリア名称の一覧または優先順位の高かったエリア名称に対応するエリアの地図画像若しくはその両方を出力装置２８によって表示する（ステップＳ３０６）。これにより、通信装置を備えていない装置に対しても、本発明を適用することができる。
【産業上の利用可能性】
【００７５】
本発明は、キーワードから地図情報を検索する装置に利用することができる。
【図１】
2009066392.tif 000003
【図２】
2009066392.tif 000004
【図３】
2009066392.tif 000005
【図４】
2009066392.tif 000006
【図５】
2009066392.tif 000007
【図６】
2009066392.tif 000008
【図７】
2009066392.tif 000009
【図８】
2009066392.tif 000010
【手続補正書】
【提出日】平成20年10月3日(2008.10.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
キーワードに対応する施設をデータベースから検索する施設検索手段と、
前記施設の各地点に対し、前記地点の人気度に関する統計情報、または徒歩で立ち寄れる距離に基づき決定した地点半径から領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、
前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、
前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段と、
を備えることを特徴とする地図検索装置。
【請求項２】
（削除）
【請求項３】
前記エリア抽出手段は、所定個数以上の前記領域の重なりによって形成される連結領域に基づきエリアを抽出することを特徴とする請求項１に記載の地図検索装置。
【請求項４】
ユーザから入力装置によりキーワードの入力を受け付ける入力受付手段と、
前記優先順位に基づき前記エリアの名称の一覧を表示する地図情報表示手段と、
をさらに備える請求項１または３に記載の地図検索装置。
【請求項５】
キーワードに対応する施設をデータベースから検索する施設検索工程と、
前記施設の各地点に対し、前記地点の人気度に関する統計情報、または徒歩で立ち寄れる距離に基づき決定した地点半径から領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出工程と、
前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定工程と、
前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定工程と、
を備えることを特徴とする地図検索方法。
【請求項６】
コンピュータを備える装置によって実行される地図検索プログラムであって、
キーワードに対応する施設をデータベースから検索する施設検索手段と、
前記施設の各地点に対し、前記地点の人気度に関する統計情報、または徒歩で立ち寄れる距離に基づき決定した地点半径から領域を定め、前記領域の分布に基づき前記施設が密集したエリアを抽出するエリア抽出手段と、
前記エリアのエリア名称を、前記エリアに含まれる地点の施設情報を用いて決定するエリア名称決定手段と、
前記エリアに含まれる地点の密集度に基づき、前記エリア名称を表示する優先順位を決定する表示順序決定手段、として前記コンピュータを機能させることを特徴とする地図検索プログラム。
【請求項７】
請求項６に記載の地図検索プログラムを記憶したことを特徴とする記憶媒体。
【国際調査報告】
2009066392.tif 000011
2009066392.tif 000012