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