JP5221291B2 - 検索装置、検索方法、およびコンピュータプログラム - Google Patents

Description

この発明は、文字情報と地点情報とに基づいて検索を行う技術に関する。

従来、地図データを使用して施設や場所を検索する際には、キーワードを用いて検索する方法と、カテゴリーを絞り込んで検索する方法と、があった。キーワードを用いる検索とは、たとえば、目的とする店の名前「天山」で検索する方法である。また、カテゴリーを絞り込む検索とは、まず、様々な施設のカテゴリーの中から「飲食店」というカテゴリーで絞り込み、次に、飲食店の様々なカテゴリーの中から「中華料理」というカテゴリーで絞り込み、その後、予算について「２０００円〜４０００円」というカテゴリーで絞り込む、という検索方法である。いずれの検索の場合にも、検索結果は、たとえば、住所の五十音順にリストとして表示され、ユーザはその中から目的とする施設や場所を選択する。

すなわち、従来技術においては、ユーザは、施設を検索する際には、まず、キーワードを用いて検索するのか、カテゴリーを絞り込んで検索するのかを選択し、その後、上記のような手順で目的とする店舗や場所を検索していた。

特開２００３−３４４０７６号公報

ところで、ユーザが施設や場所を検索する場合は、実際にそこへ行こうと考えている場合が多い。その結果、多くの場合には、ユーザは、自分が現在いる場所や旅行先などの周辺に存在すると思われる施設や場所を探す。しかし、上記のような手順でそのような施設や場所を探すためには、煩雑な手続を必要とする。このような問題は、地点に関する検索を行う際に広く生じうる。

本発明は、上記の問題の少なくとも一部を取り扱うためのものであり、文字情報と地点情報とに基づいて検索を行う際のユーザの負荷を軽減することを目的とする。

第１の態様：
上記目的を達成するために、本発明は、文字情報と地点の情報とに基づいて検索を行う際に、以下のような工程を実行する。
（ａ）文字情報を入力する工程と、
（ｂ）基準地点の情報を取得する工程と、
（ｃ）特定対象情報の少なくとも一部を取得する工程であって、
前記特定対象情報は、地図上の地点を表す地点情報と、前記地点にある対象を表す文字情報である対象文字情報と、前記対象のカテゴリーを表すカテゴリー情報と、を含む対象情報を複数、格納するデータベースを利用し、前記入力された文字情報である入力文字情報に基づいて前記データベース内を検索することによって特定される対象情報であって、前記入力文字情報に関連する前記対象文字情報を含む対象情報である、工程と、
（ｄ）前記特定対象情報の少なくとも一部に基づいて生成される画像を前記カテゴリーごとに表示する工程と、である。
前記工程（ｄ）は、前記カテゴリーごとの画像の表示において、
前記基準地点を含む近傍範囲内に前記地点情報の地点が含まれる前記特定対象情報である近傍対象情報が、所定の基準数以上、含まれるカテゴリーについては、前記近傍範囲内に前記地点が含まれない前記特定対象情報である拡大対象情報に基づく画像を表示せず、前記近傍対象情報に基づく画像を表示し、
前記近傍対象情報が前記基準数以上だけ含まれず、前記拡大対象情報が含まれるカテゴリーについては、前記拡大対象情報に基づく画像を表示する工程である。

このような態様とすれば、カテゴリーごとに、基準地点の近傍範囲内に地点が含まれる近傍対象情報に関する画像を優先的に表示し、近傍対象情報の数が所定の基準数に満たない場合に、基準地点の近傍範囲内に地点が含まれない拡大対象情報に関する画像が表示される。その結果、最初にジャンル検索かキーワード検索かを選択して検索を行う態様に比べて、ユーザは、キーワード検索において、より少ない手間で、基準地点の近傍の対象に関する情報を得ることができる。すなわち、ユーザは、発見したい対象を少ない手順で発見できる可能性が高い。よって、上記のような態様とすれば、文字情報と地点の情報とに基づいて検索を行う際のユーザの負荷を軽減することができる。

なお、「カテゴリーごとに」表示する態様には、すべての特定対象情報のカテゴリーが一つのカテゴリーに含まれる場合に、それらの特定対象情報を表示する態様も含まれる。
また、近傍対象情報が基準数以上だけ含まれず拡大対象情報が含まれるカテゴリーについては、拡大対象情報に基づく画像と、近傍対象情報に基づく画像と、を表示することが好ましい。
なお、「近傍対象情報に基づく画像」や「拡大対象情報に基づく画像」は、すべての近傍対象情報やすべての拡大対象情報について表示される必要はない。すなわち、近傍対象情報に基づく画像や拡大対象情報に基づく画像が少なくとも一つ表示されればよい。

第２の態様：
第１の態様において、さらに、以下のような態様とすることが好ましい。
前記工程（ｂ）は、全地球測位システムを利用して、前記基準地点としての現在位置の情報を取得する工程を含む。

このような態様とすれば、ユーザが現在いる地点の周辺に関する対象情報を優先的に表示することができる。このため、実際にその地点に行こうと考えているユーザについて、そのニーズに一致した検索結果をユーザに提示することができる。

第３の態様：
第１または第２の態様において、さらに、以下のような態様とすることが好ましい。
前記工程（ｄ）において画像を表示する出力部は、画像を表示している領域の一部を押されることにより、画像の表示を制御するための操作の入力を受けることができる。
前記工程（ｄ）は、前記カテゴリーごとの画像の表示において、
前記近傍対象情報に基づく画像または前記拡大対象情報に基づく画像をカテゴリーごとにならべたものと仮定した場合の、全画像の少なくとも一部を、前記特定対象情報の少なくとも一部に基づいて生成される画像として、あらかじめ定められた大きさで文字が表示されるように前記出力部に表示し、
前記特定対象情報のすべてのカテゴリーを表す画像を、前記全画像の少なくとも一部の表示とともに前記出力部に表示し、
前記出力部において、前記カテゴリーを表す画像のうちの一つのカテゴリーを表す画像を表示している部分が押された場合には、前記押された画像のカテゴリーに含まれる前記特定対象情報に基づく画像を、前記特定対象情報の少なくとも一部に基づいて生成される画像として、前記大きさで文字が表示されるように前記出力部に表示する工程を含む。

このような態様とすれば、ユーザにとって見やすい大きさで文字を表示するように検索結果を表示することができる。そして、ユーザは、検索結果のうち出力部に表示されていないカテゴリーに関する部分を見たい場合には、別途表示されているカテゴリーを表す画像のうちの一つを押すことで、直感的に、所望の部分を見ることができる。なお、「文字の大きさ」は、高さ方向の寸法によって定めることが好ましい。

第４の態様：
第１ないし３のいずれかの態様において、さらに、以下のような態様とすることが好ましい。
前記工程（ｄ）は、前記カテゴリーごとの画像の表示において、
すべての前記特定対象情報が同一のカテゴリーを表すカテゴリー情報を含む場合には、前記特定対象情報のうちのあらかじめ定められた数の対象情報について、前記地点情報が表す地点を地図画像上に表した画像を、前記特定対象情報の少なくとも一部に基づいて生成される画像として、前記あらかじめ定められた数の対象情報の前記地点の分布に基づいて定められる縮尺で表示する工程を含む。

このような態様とすれば、ユーザは、地図に表示された道路や川などの情報と照らし合わせつつ、各地点の位置を確認することができる。
なお、１の対象情報が独立のカテゴリーをそれぞれ表す複数のカテゴリー情報を含む場合には、すべての特定対象情報について、それぞれが含むいずれかのカテゴリー情報が共通のカテゴリーを表す場合に、地点を地図画像上に表した画像を表示することが好ましい。

なお、本発明は、種々の形態で実現することが可能であり、例えば、検索方法および検索装置、検索結果表示方法および検索結果表示装置、経路案内方法および経路案内装置、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。

Ａ．第１実施例：
Ａ１．全体構成：
図１は、本発明の第１実施例である地点検索システムのハードウェア構成を示す図である。第１実施例の地点検索システムは、携帯電話２００と、サーバ１７０と、を含む。

携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、主制御部２１０と、通話制御部２２０とを有している。

ＧＰＳユニット２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。

表示パネル２０２は、画像を表示することができる液晶ディスプレイである。表示パネル２０２は、表示している画像に応じてパネルの一部を押されることによりユーザからの指示を受けとることができるタッチパネルとして機能する。たとえば、ユーザは、表示パネル２０２の表面を指で押したり、表示パネル２０２の表面を押した状態で指を動かすことにより、画像の表示を制御するための操作を行うことができる。なお、本明細書において、「画像」とは、狭義の画像のほか、文字、記号等を含む概念である。すなわち、本明細書において、「画像」とは、２次元で表現できる任意の対象を含む。

音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。

通信部２０５は、通信ネットワークとしてのインターネットＩＮＴを介して、サーバ１７０と通信を行い、情報を送受信することができる。なお、通信ネットワークとしては、インターネットのほかにＬＡＮやＷＡＮ、公衆回線等がある。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。

コマンド入力部２０６は、表示パネル２０２上にソフトウェア的に実現されるキーである。コマンド入力部２０６において、たとえば、「か」のキーの表示部分が押されると、「か」のキーの上下左右にそれぞれ「き」、「く」、「け」、「こ」のキーが表示される。ユーザは、それら「か」、「き」、「く」、「け」、「こ」のキーの中から一つを選択して、その文字を入力することができる。５０音の他の行についても同様である。すなわち、ユーザは、表示パネル２０２上に表示されるキーを介して携帯電話２００に文字情報を入力する。

なお、本明細書において、「文字情報」には、（ａ）「１」，「２」，「５」，「Ｉ」，「ＩＩ」，「Ｖ」などの数字、（ｂ）「＋」、「−」、「×」、「＊」、「＄」、「＃」、「（」、「｛」などの記号、（ｃ）「○」、「△」、「◎」などの言語を表記するための文字とともに所定の方向に並べて表示される図形、等によって特定される情報も含まれる。

主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ２１１、ＲＡＭ２１２、ＲＯＭ２１３を備えている。例えば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２３０を実行することによって携帯電話２００の各部を制御して様々な処理を行わせることができ、また、携帯電話２００からサーバ１７０に情報を送信してサーバ１７０に様々な処理を行わせることができる。

サーバ１７０は、通信部１７２と、制御部１７４と、記憶部１７６とを有している。記憶部１７６は、地点データベース１７７、地図データベース１７８、および経路ネットワークデータ１７９を格納している。

地点データベース１７７は、「施設に関する対象情報」と、「住所に関する対象情報」と、を格納している。「施設に関する対象情報」は、（ａ）施設の電話番号と、（ｂ）施設の地点の情報と、（ｃ）施設の関連情報とを含む。施設の「地点の情報」は、施設が存在する地点の緯度および経度である。施設の「関連情報」は、例えば、（ｉ）文字情報としての施設の名称や住所、郵便番号（ｉｉ）カテゴリー、（ｉｉｉ）定休日を含む利用可能時間、（ｉｖ）予算（施設の入場料や平均予算）などである。施設の「カテゴリー」は、たとえば、「飲食店」、「宿泊施設」、「駅」、「インターチェンジ」などである。

なお、本明細書において、「施設」は、一定以上の設置期間（たとえば、半年以上）を予定して所定の場所に設けられた設備である。「施設」には、決まった場所に固定的に設けられているビル、公園、駅、ホールなどのほか、一定期間だけ設けられる駐車場や劇場なども含まれる。また、本明細書において、「施設」は、ビルなどの建造物と、その建造物内にある店舗とを含む。このため、ビル内のテナントとそのビルとは、施設の地点の情報（緯度、経度）が一致することがある。

「住所に関する対象情報」は、（ａ）文字情報としての住所と、（ｂ）その住所の地点の情報と、（ｃ）郵便番号、（ｄ）関連情報としてのカテゴリーと、を関連づけて格納している。これらのデータは、その地点における施設の有無によらず、住所に関する対象情報として保持されている。なお、「住所に関する対象情報」において、関連情報としての「カテゴリー」は「住所」である。なお、対象情報に含まれる文字情報を、「対象文字情報」と呼ぶ。

サーバ１７０は、通信部１７２およびインターネットＩＮＴを介して、携帯電話２００と通信を行うことができる。サーバ１７０の制御部１７４は、携帯電話２００から送信された入力文字情報に基づいて、地点データベース１７７内の対象文字情報を検索することにより、その入力文字情報に関連する対象情報（施設に関するものと住所に関するものとを含む）を特定することができる。入力文字情報としては、たとえば、ユーザが携帯電話２００に対して入力した店舗名や、郵便番号や電話番号などがある。制御部１７４は、特定された対象情報に基づいて対象データを生成し、通信部１７２を介して携帯電話２００に送信する。なお、対象データは、各対象情報について、すべての情報を含むものとすることもでき、一部の情報のみを含むものとすることもできる。ただし、対象データは、各対象情報のうち、少なくとも、住所、地点の情報、ならびに施設の対象情報については施設の名称を含む。

また、制御部１７４は、携帯電話２００から受け取ったデータに基づいて、地図データベース１７８内の地図画像データを参照して、携帯電話２００が要求する領域の地図を表す地図画像データを切り出す。そして、切り出した地図画像データを、通信部１７２を介して、携帯電話２００に送信する。

さらに、制御部１７４は、携帯電話２００から受け取った出発地、経由地、目的地などのデータに基づいて、経路ネットワークデータ１７９を参照して、経路の探索を行う。その後、サーバ１７０は、通信部１７２を介して、探索した経路と所要時間の情報を含む経路データを携帯電話２００に送信する。

Ａ２．地点検索：
図２は、本実施例において地点検索を行う際の処理を示すフローチャートである。ステップＳ１１０では、携帯電話２００の主制御部２１０は、ユーザに文字情報の入力を促す表示を行い、ユーザから文字情報の入力を受ける。図１の例では、主制御部２１０は、ユーザに文字情報の入力を促す表示として、「地点検索」、「キーワード」という文字表示Ｍｅ、ならびに入力窓ＩＷ、検索ボタンＢｓを表示パネル２０２に表示している。ユーザは、表示パネル２０２に表示されたソフトウェアキー２０６を介して、検索したい施設や住所に関する文字情報を、携帯電話２００に入力する。入力された文字列は、表示パネル２０２に表示された入力窓ＩＷ内に表示される。図１の例では、「伊賀」という文字列が入力されている。ユーザは、ソフトウェアキー２０６を介して所望の文字情報を携帯電話２００に入力した後、表示パネル２０２に表示された検索ボタンＢｓを押して、地点検索システムにステップＳ１２０以下の処理を行わせる。なお、ステップＳ１１０の機能を奏する主制御部２１０の機能部を、「文字情報入力部２３１」として図１に示す。

ステップＳ１２０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１を介して、携帯電話２００の現在位置を表す現在位置情報を取得する。なお、ここでは、現在位置は埼玉県内の某所であるものとする。なお、ステップＳ１２０の機能を奏する主制御部２１０の機能部を、「地点情報取得部２３２」として図１に示す。

ステップＳ１３０では、携帯電話２００の主制御部２１０は、ステップＳ１１０でユーザから入力された文字情報（本明細書において「入力文字情報」という）と、ステップＳ１２０でＧＰＳユニット２０１を介して取得された現在位置情報を、サーバ１７０に送信する。サーバ１７０は、携帯電話２００から、携帯電話２００の現在位置を表す現在位置情報と入力文字情報とを受け取る。なお、入力文字情報と現在位置情報をサーバ１７０に送信する機能を奏する主制御部２１０の機能部を、「第１の検索部２３３」として図１に示す。

ステップＳ１４０では、サーバ１７０の制御部１７４は、地点データベース１７７において対象情報を検索するカテゴリーを一つ選択する。

ステップＳ１５０では、サーバ１７０の制御部１７４は、選択されたカテゴリー内で、現在位置から所定の範囲（たとえば、半径１０ｋｍ以内の円形の範囲。以下「近傍範囲」という）内に地点（緯度、経度）が存在する対象情報であって、その対象文字情報に、入力文字情報を含むものを検索する。

ステップＳ１５５では、ステップＳ１５０の結果、該当する対象情報が存在したか否かを判定する。該当する対象情報が存在した場合には、処理はステップＳ１６５に進む。該当する対象情報が存在しなかった場合には、処理はステップＳ１６０に進む。

ステップＳ１６０では、サーバ１７０の制御部１７４は、ステップＳ１４０で選択されたカテゴリー内で、近傍範囲の外に地点（緯度、経度）が存在する対象情報であって、対象文字情報に入力文字情報を含むものを検索する。

ステップＳ１６５では、サーバ１７０の制御部１７４は、地点データベース１７７が有する対象情報のすべてのカテゴリーについて、ステップＳ１５０〜Ｓ１６０の処理が行われたか否かを判定する。まだ、ステップＳ１５０〜Ｓ１６０の処理が行われていないカテゴリーが存在する場合には、処理はステップＳ１４０に戻る。ステップＳ１４０では、新たなカテゴリーが選択される。その後、そのカテゴリーについてステップＳ１５０〜Ｓ１６０の処理が行われる。一方、すべてのカテゴリーについて、ステップＳ１５０〜Ｓ１６０の処理が行われた場合には、処理はステップＳ１７０に進む。

ステップＳ１７０では、サーバ１７０の制御部１７４は、ステップＳ１５０，Ｓ１６０で得られた対象情報を含む対象データを生成し、通信部１７２を介して携帯電話２００に送信する。携帯電話２００は、サーバ１７０から対象データを受信する。なお、ステップＳ１３０で、携帯電話２００から現在位置情報と入力文字情報とを受け取り、ステップＳ１４０〜Ｓ１６５の処理を行い、ステップＳ１７０で対象データを生成し携帯電話２００に送信する機能を奏する制御部１７４の機能部を、「第２の検索部１７５」として図１に示す。また、サーバ１７０から対象データを受信する機能を奏する主制御部２１０の機能部を、「第３の検索部２３４」として図１に示す。

なお、ステップＳ１５０の結果、該当する対象情報が存在したカテゴリーについては、対象データは、地点情報が表す地点が近傍範囲内に存在する対象情報を有している。そして、そのようなカテゴリーについては、ステップＳ１６０の処理が実行されないため、地点が近傍範囲外に存在する対象情報を有していない。一方、ステップＳ１５０の結果、該当する対象情報が存在しなかったカテゴリーについては、ステップＳ１６０の処理が実行される。このため、対象データは、そのようなカテゴリーについては、地点情報が表す地点が近傍範囲外に存在する対象情報を有している。

ステップＳ１５０の処理の結果、得られた対象情報であって、その地点情報が表す地点が近傍範囲内に存在する対象情報を、本明細書において「近傍対象情報」ということがある。また、ステップＳ１６０の処理の結果、得られた対象情報であって、その地点情報が表す地点が近傍範囲内に存在しない対象情報を、本明細書において「拡大対象情報」ということがある。そして、ステップＳ１５０またはステップＳ１６０の処理の結果、得られた対象情報を、まとめて「特定対象情報」ということがある。

ステップＳ１８０では、携帯電話２００の主制御部２１０は、サーバ１７０から受信した対象データに基づいて、対象データに含まれる各対象情報のうちの対象文字情報のリスト（以下、「対象文字情報リストＬｉ」という）を作成する。なお、「施設に関する対象情報」については、施設の名称が対象文字情報リストＬｉに含まれる。「住所に関する対象情報」については、住所が対象文字情報リストＬｉに含まれる。そして、携帯電話２００の主制御部２１０は、作成した対象文字情報リストＬｉを、１文字の高さがあらかじめ決められた大きさとなるように表示パネル２０２に表示する。なお、ステップＳ１８０の機能を奏する主制御部２１０の機能部を、「出力制御部２３５」として図１に示す。

図３は、ステップＳ１８０で表示パネル２０２に表示される画像の一例を示す図である。図３に示すように、表示パネル２０２には、入力されたキーワード「伊賀」を含む表示Ｄｋであって、その下に示される画像Ｄｒ１１，Ｄｒ１２、Ｄｒ２１〜Ｄｒ２６がキーワード「伊賀」によるキーワード検索の結果であることを示す表示Ｄｋが表示される。また、対象情報に関する表示Ｄｒにおいては、施設の名称や住所がリストの形式で並べられて表示される。そして、そのリスト内において、各対象情報に関する表示は、カテゴリーごとにまとめて表示される。図３の例では、「住所」のカテゴリーに含まれる対象情報に基づく画像Ｄｒ１１，Ｄｒ１２と、「飲食店」のカテゴリーに含まれる対象情報に基づく画像Ｄｒ２１〜Ｄｒ２６とが表示されている。なお、ここでは、画像Ｄｒ１１，Ｄｒ１２、Ｄｒ２１〜Ｄｒ２６の主たる部分は、文字表示である。

また、対象情報に関する表示Ｄｒにおいては、カテゴリーごとの対象情報に関する表示の冒頭には、カテゴリーを示す表示が表示される。図３の例では、画像Ｄｒ１１，Ｄｒ１２の上には、「住所」のカテゴリーを表す画像Ｄｃ１が表示されている。画像Ｄｒ２１〜Ｄｒ２６の上には、「飲食店」のカテゴリーを表す画像Ｄｃ２が表示されている。画像Ｄｃ１，Ｄｃ２の主たる部分も、文字表示である。

また、カテゴリーを表す画像Ｄｃ１，Ｄｃ２の隣に、そのカテゴリーで表示される対象が、どの範囲（近傍範囲内または近傍範囲外）に存在する対象であるのかを示す画像Ｄａ１，Ｄａ２が表示される。「周辺」と書かれた画像Ｄａ１は、そのカテゴリーについては近傍範囲内に存在した対象（図２のステップＳ１５０，Ｓ１５５参照）が表示されていることを示す。また、「全国」と書かれた画像Ｄａ２は、そのカテゴリーについては近傍範囲外に存在した対象（同、ステップＳ１５０，Ｓ１６０参照）が表示されていることを示す。このような対象の範囲の表示Ｄａ１，Ｄａ２に基づいて、ユーザは、基準地点の周辺に検索した対象があったのか否かを知ることができる。

このようにカテゴリーごとにまとめて表示を行う態様とすることで、ユーザは、実際に検索しようとしている対象のカテゴリー以外のカテゴリーの表示は、とばして内容を確認することができる。以下、これらを含む対象情報に関する表示Ｄｒを「対象リスト表示Ｄｒ」と呼ぶ。また、対象リスト表示Ｄｒに含まれる、それぞれ対象情報に基づく画像を「表示」または「文字表示」と呼ぶこともある。

なお、対象リスト表示Ｄｒの表示は、１文字の高さがあらかじめ決められた大きさとなるように行われる。このため、対象文字情報リストＬｉが多数の対象情報についての対象文字情報を含む場合には、対象文字情報リストＬｉの一部が表示パネル２０２に表示されないことがある。すなわち、対象リスト表示Ｄｒは、サーバ１７０から受け取った対象データに含まれる特定対象情報のうちの、一部の特定対象情報に関する表示となることがある。そのような場合には、ユーザは、表示パネル２０２の対象リスト表示Ｄｒが表示されている部分を指で押し、その指をリストの上下方向Ｄ１に動かすことにより、その時点で表示パネル２０２に表示されていない対象情報に関する表示を、表示パネル２０２に表示させることができる。

すなわち、対象リスト表示Ｄｒが表示されている部分が押され、その押圧部分が垂直方向（リストの並びの方向）について移動したことを検知した場合には、携帯電話２００の主制御部２１０は、その移動量、移動速度、および移動加速度に応じて、対象リスト表示Ｄｒの画像データを生成しなおし、表示パネル２０２に表示する。その結果、対象文字情報リストＬｉのうちのそれまでとは異なる部分について、対象リスト表示Ｄｒがなされる。

なお、対象リスト表示Ｄｒは表示パネル２０２において循環式に表示される。すなわち、対象リスト表示Ｄｒにおいては、対象文字情報リストＬｉの先頭の対象情報に関する表示の上には、対象文字情報リストＬｉの末尾の対象情報に関する表示がなされる。そして、対象リスト表示Ｄｒにおいては、対象文字情報リストＬｉの末尾の対象情報に関する表示の下には、対象文字情報リストＬｉの先頭の対象情報に関する表示がなされる。たとえば、図３の例において、指が下向きに動かされた場合には、表示Ｄｃ１，Ｄｒ１１，Ｄｒ１２，Ｄｃ２，Ｄｒ２１等は下向きに移動し、表示Ｄｒ１１の上には、対象文字情報リストＬｉの末尾の対象情報に関する表示が表示される。

このように、ユーザは、直感的な操作で、対象文字情報リストＬｉの任意の部分を表示パネル２０２に表示させることができる。このため、図２のステップＳ１５０またはＳ１６０において検索された対象情報に関する表示を一つのリストの形式で用意し、その一部のみを表示パネル２０２に表示することとしても、検索結果を確認する際に、ユーザは不便を感じにくい。

また、図２のステップＳ１８０では、携帯電話２００の主制御部２１０は、対象リスト表示Ｄｒとともに、対象文字情報リストＬｉに含まれる特定対象情報のカテゴリーを表す表示Ｄｉ（以下、「カテゴリーインデックスＤｉ」という）を、別途、表示パネル２０２に表示する（図３参照）。カテゴリーインデックスＤｉに表示されるカテゴリーは、図２のステップＳ１５０またはＳ１６０において、該当する対象情報が存在したすべてのカテゴリーである。ステップＳ１５０またはＳ１６０で該当する対象情報が存在しなかったカテゴリーは、カテゴリーインデックスＤｉに表示されない。図３の例では、カテゴリーインデックスＤｉには、「住所」のカテゴリーの表示Ｄｉ１、「飲食店」のカテゴリーの表示Ｄｉ２、「駅」のカテゴリーの表示Ｄｉ３が表示されている。すなわち、対象リスト表示Ｄｒとしては表示されていないが、「駅」のカテゴリーに属する特定対象情報の対象文字情報も、対象文字情報リストＬｉには含まれている。

カテゴリーインデックスＤｉにおいては、カテゴリーごとにまとめて表示される対象リスト表示Ｄｒの最上段に表示されているカテゴリーについて、そのカテゴリーの表示を強調する強調表示Ｄｉｓが付される。図３の例では、対象情報の表示Ｄｒにおいて、「住所」のカテゴリーが最上段に表示されている。このため、カテゴリーインデックスＤｉにおいては、「住所」の表示Ｄｉ１に、表示Ｄｉ１を囲む強調表示Ｄｉｓが付されている。

カテゴリーインデックスＤｉのうちの一つのカテゴリーの表示がユーザによって押されると、表示パネル２０２には、対象文字情報リストＬｉのうち、そのカテゴリーに属する対象情報の先頭の表示が、表示パネル２０２に表示されるように、対象リスト表示Ｄｒが表示される。そして、カテゴリーインデックスＤｉにおいて、ユーザによって押されたカテゴリーに強調表示Ｄｉｓが付される。

図４は、図３の状態において、カテゴリーインデックスＤｉの「駅」のカテゴリー表示Ｄｉ３が押された状態を示す図である。カテゴリーインデックスＤｉにおいて、ユーザによって押された「駅」のカテゴリーの表示Ｄｉ３に強調表示Ｄｉｓが付されている。また、対象リスト表示Ｄｒにおいては、各カテゴリーのうち「駅」のカテゴリーを表す表示Ｄｃ３、「駅」のカテゴリーで表示される対象情報の存在範囲（検索範囲）を示す表示Ｄｃ３、ならびに「駅」のカテゴリーに含まれる対象情報の表示Ｄｒ３１〜Ｄｒ３８が、最上段から示されている。「駅」のカテゴリーに含まれる対象情報の表示の下には、対象文字情報リストＬｉの先頭に位置する「住所」のカテゴリーを表す表示Ｄｃ１が表示されている。なお、この状態において、表示パネル２０２上の対象リスト表示Ｄｒが指で押され、指が上向きに動かされた場合には、表示Ｄｃ３，Ｄｒ３１〜Ｄｒ３８等は上向きに移動し、表示Ｄｃ１の下には、対象情報の表示Ｄｒ１１，Ｄｒ１２等（図３参照）が表示される。

すなわち、カテゴリーインデックスＤｉのうちの一つのカテゴリーを表す表示が押されたことを検知した場合には、携帯電話２００の主制御部２１０は、その押された表示のカテゴリーの対象情報に関する表示が表示されるように対象リスト表示Ｄｒの画像データを生成しなおし、表示パネル２０２に表示する。その結果、対象文字情報リストＬｉのうちのそれまでとは異なる部分について、対象リスト表示Ｄｒがなされる。

本実施例において、文字情報「伊賀」に関する検索を行った場合（図１参照）、「住所」のカテゴリーについては、図２のステップＳ１５０において該当する対象情報が発見され、ステップＳ１６０の処理は行われない。その結果、図３に示すように、「住所」のカテゴリーについては、近傍範囲内の埼玉県の住所の表示Ｄｒ１２と栃木県の住所の表示Ｄｒ１１とが表示されている。

これに対して、「飲食店」のカテゴリーについては、図２のステップＳ１５０において近傍範囲内で該当する対象情報が発見されず、ステップＳ１６０の処理において該当する対象情報が発見された。その結果、「飲食店」のカテゴリーについては、図３に示すように、近傍範囲外の三重県伊賀市の飲食店の表示Ｄｒ２１〜Ｄｒ２５、ならびに大阪府羽曳野市の飲食店の表示Ｄｒ２６が表示されている。

また、「駅」のカテゴリーについても、図２のステップＳ１６０において該当する対象情報が発見されず、ステップＳ１７０の処理において該当する対象情報が発見された。その結果、「駅」のカテゴリーについては、図４に示すように、近傍範囲外の三重県伊賀市の駅Ｄｒ３１〜Ｄｒ３６、広島県三次市の駅Ｄｒ３７、ならびに佐賀県佐賀市の駅Ｄｒ３８が表示されている。なお、各カテゴリー内の各住所、施設等の表示は、基準地点としての現在位置から近い順である。ただし、図３および図４の例は、技術内容を説明するために示したものであり、図中の各表示は、現在位置からの距離を厳密に反映したものではない。

本実施例においては、ユーザが入力した一組の文字情報に基づいて複数のカテゴリーについて検索が行われる（図２のステップＳ１４０，Ｓ１６５）。そして、カテゴリーごとに、まず、近傍範囲内の対象情報について検索が行われ（同、Ｓ１５０）、該当する対象情報が１個以上発見されなかったカテゴリーについては、その後、近傍範囲外の対象情報について検索が行われる（同、Ｓ１５５，Ｓ１６０）。それらの処理は、カテゴリーごとに行われる（同、Ｓ１５０〜Ｓ１６５）。その結果、対象リスト表示Ｄｒにおいては、近傍範囲内の対象情報が存在するカテゴリーについては、近傍範囲内の対象情報に基づく表示が行われ（図３のＤｒ１１，Ｄｒ１２）、近傍範囲内の対象情報が存在せず近傍範囲外の対象情報が存在するカテゴリーについては、近傍範囲外の対象情報に基づく表示が行われる（図３のＳｒ２１〜Ｄｒ２６、ならびに図４のＤｒ３１〜Ｄｒ３８参照）。すなわち、対象リスト表示Ｄｒにおいて、カテゴリーごとに、ユーザが実際に必要とする可能性が高い、現在位置近傍の施設や住所が優先的に表示され、それらが存在しない場合に、より遠くにある施設や住所が表示される。このため、限られた表示領域内で、ユーザが必要とする可能性が高い情報を表示することができる。

また、表示がカテゴリーごとに行われるため、ユーザは、実際に検索しようとしている対象のカテゴリー以外のカテゴリーの表示は、とばして内容を確認することができる。このため、カテゴリーごとに検索結果の地理的範囲が異なっていても、実際にユーザが検索しようとしている地点や施設が近傍範囲内にある場合と、近傍範囲内にない場合と、のいずれの場合においても、ユーザが不便を感じることは少ない。

なお、本実施例における文字情報入力部２３１および表示パネル２０２が、特許請求の範囲における「文字情報入力部」に相当する。本実施例における地点情報取得部２３２およびＧＰＳユニット２０１が、特許請求の範囲における「地点情報取得部」に相当する。本実施例における表示パネル２０２が、特許請求の範囲における「出力部」に相当する。本実施例における第１の検索部２３３、および第３の検索部２３４が、特許請求の範囲における「検索部」に相当する。本実施例における出力制御部２３５が、特許請求の範囲における「出力制御部」に相当する。

Ｂ．第２実施例：
第１実施例では、対象文字情報リストＬｉは、対象リスト表示Ｄｒとしてリストの形式で表示される（図３および図４参照）。しかし、第２実施例においては、対象文字情報リストＬｉは、対象リスト表示Ｄｒ以外の形式で表示される場合もある。すなわち、第２実施例は、図２のステップＳ１８０の処理が第１実施例とは異なる。第２実施例の他の点は、第１実施例と同じである。

図５は、第２実施例における検索結果の表示の処理を示すフローチャートである。第２実施例においては、図２のステップＳ１８０の処理に代えて図５の処理が行われる。ステップＳ１８２では、図２のステップＳ１４０〜Ｓ１６５で行われた処理の結果、特定対象情報が存在したカテゴリーが１個であるか否かが判定される。より具体的には、携帯電話２００の主制御部２１０は、サーバ１７０から受信した対象データが含むすべての特定対象情報が、共通の一つのカテゴリーの情報を含むか否かが判定される。サーバ１７０から受信した対象データに含まれるすべての特定対象情報が共通の一つのカテゴリーの情報を有さない場合には、処理は、ステップＳ１８４に進む。ステップＳ１８４の処理は、図２のステップＳ１８０の処理と同じである（図３および図４参照）。

一方、サーバ１７０から受信した対象データが一つのカテゴリーに含まれる特定対象情報のみを含む場合には（ステップＳ１８２：Ｙｅｓ）、処理はステップＳ１８６に進む。ステップＳ１８６では、対象データに含まれる特定対象情報のうち、Ｎ個（Ｎは、１以上の整数）の特定対象情報につき、それぞれの地点情報に基づいて、地図上にそれぞれの地点を表示した画像ＤｒＭを表示パネル２０２に表示する。なお、Ｎ個の地点情報に基づいて、Ｎ個の地点を含む適宜の大きさの領域を表す地図データが、サーバ１７０の地図データベース１７８から取得される。その結果、Ｎ個の地点の分布に基づいて定められる縮尺で、表示パネル２０２上に地図画像が表示される。

図５の例では、画像ＤｒＭにおいて、３個の対象情報の地点がマークＭ１〜Ｍ３によって表示されている。各マークは、ピンの形状を有し、地図画像上において、検索地点にピンが刺されているように表示される。ただし、検索地点を表すマークは、検索地点を特定できるものであれば、他の形状でもよい。画像ＤｒＭが表す地図の範囲は、（ｉ）Ｎ個の対象情報の地点を含み、かつ、（ｉｉ）Ｎ個の対象情報の地点で囲まれる部分の面積が、表示される地図の範囲に対して所定の基準（たとえば、２０％）以上の割合となるように、定められる。なお、ステップＳ１８２の処理が行われるため、各マークで示される地点は、同一カテゴリーに属する対象情報の地点である。たとえば、いずれも飲食店の場所を表す地点である。

このような態様とすれば、検索の結果得られた対象情報がいずれもユーザが求める対象のカテゴリーに属する可能性が高い場合には、対象情報の位置が地図上に示されることになる。その結果、ユーザは、地図に表示された道路や川などの情報と照らし合わせつつ、目的とする地点である可能性のある各地点の位置を確認することができる。また、地図に基づいて、各地点に行くのに要する手間を推測することができる。

なお、ステップＳ１８６の表示がなされた後、ユーザは、表示パネル２０２上において対象情報の地点を一つ指定して、現在位置ＰＰからのその地点に至る経路を探索させることができる。具体的には、表示パネル２０２上において対象情報の地点の一つが指定された場合には、携帯電話２００の主制御部２１０は、出発地としての現在位置と、目的地としての選択された対象情報の地点情報と、をサーバ１７０に送信する。サーバ１７０の制御部１７４は、携帯電話２００から受け取った出発地および目的地の情報に基づいて、経路ネットワークデータ１７９を参照して、経路の探索を行う。その後、サーバ１７０は、探索した経路の情報を含む経路データを携帯電話２００に送信する。携帯電話２００の主制御部２１０は、受信した経路データに基づいて表示パネル２０２上に経路Ｒｔを表示する。図５においては、現在位置ＰＰから、マークＭ１で示された地点に至る経路Ｒｔが表示されている。携帯電話２００の主制御部２１０は、その後、ユーザからの指示を受けて、経路データに基づいて経路案内を行うことができる。

なお、図５のステップＳ１８４において、対象リスト表示Ｄｒが表示された後、ユーザが対象リスト表示Ｄｒの対象情報の表示の一つを選択した場合にも（図３または図４参照）、その選択された対象情報の地点が、画像ＤｒＭと同様にして地図上に表示される。その後、上述の場合と同様に、ユーザは、地点検索システム（携帯電話２００およびサーバ１７０）に、経路探索と経路案内とを行わせることができる。

Ｃ．第３実施例：
第３実施例は、ステップＳ１８０で表示パネル２０２に表示される画像の態様が、第１実施例とは異なる。第３実施例の他の点は、第１実施例と同じである。

図６は、第３実施例において、ステップＳ１８０で表示パネル２０２に表示される画像を示す図である。図６の例では、対象情報に基づく画像Ｄｒ１１，Ｄｒ１２，Ｄｒ２１〜Ｄｒ２６の隣には、それぞれ基準地点としての現在位置から、その対称の位置までの距離を表す画像Ｄｄ１１，Ｄｄ１２，Ｄｄ２１〜Ｄｄ２６が示される。なお、技術の理解を容易にするため、図６において一部の符号を省略する。近傍範囲内に含まれる対象であるＤｒ１１，Ｄｒ１２についての距離は、近傍範囲外にある対象であるＤｒ２１〜Ｄｒ２６の距離よりも少ない。

なお、ステップＳ１８０において表示される距離Ｄｒ１１，Ｄｒ１２，Ｄｒ２１〜Ｄｒ２６は、現在位置から対象の地点までの直線距離とすることもでき、現在位置から対象の地点に至るまでの経路の距離とすることもできる。直線距離については、基準地点と対象の地点の緯度および経度に基づいて計算することができる。また、経路の距離は、経路ネットワークデータ１７９を参照して、サーバ１７０が計算することができる。

このような態様とすれば、ユーザは、距離の表示Ｄｒ１１，Ｄｒ１２，Ｄｒ２１〜Ｄｒ２６に基づいて、各対象に到達するまでの時間や手間を推測することができる。

Ｄ．第４実施例：
上記第１実施例では説明を省略したが、図２のステップＳ１１０で入力された文字情報が、地点データベース１７７が有する「カテゴリー」の文字情報と同じ文字情報である場合は、第１実施例で説明した処理とは異なる処理が行われる。第４実施例では、そのような場合の処理について説明する。第４実施例は、以下で説明するステップＳ１４０，Ｓ１６５以外の処理については、第１実施例と同じである。

ステップＳ１４０で、サーバ１７０の制御部１７４は、まず、地点データベース１７７が有する「カテゴリー」の文字情報内に、入力文字情報と一致するものがあるか否かを判定する。たとえば、地点データベース１７７は、すべての「カテゴリー」の文字情報のリストを別途、持っていることが好ましい。「カテゴリー」の文字情報内に、入力文字情報と一致するものがある場合には、ステップＳ１４０では、そのカテゴリーを選択する。「カテゴリー」の文字情報内に、入力文字情報と一致するものがない場合には、ステップＳ１４０以下の処理は第１実施例で説明したのと同様に行われる。

ステップＳ１４０で入力文字情報と一致するカテゴリーがあった場合には、ステップＳ１６５では、制御部１７４は常にＹｅｓの判定を行い、処理は、ステップＳ１７０に移行する。

たとえば、ステップＳ１１０で入力された文字情報が「駅」である場合は、ステップＳ１４０で、サーバ１７０の制御部１７４は、「駅」のカテゴリーを選択し、ステップＳ１５０〜Ｓ１６０の処理を行う。そして、その後、ステップＳ１６５を経て（ステップＳ１６５：Ｙｅｓ）、ステップＳ１４０に戻ることなく、ステップＳ１７０の処理を行う。

このような処理が行われるため、たとえば、名称に「駅」を含む「有楽町駅」という名の喫茶店が存在した場合にも、その喫茶店の対象情報は、ステップＳ１７０で携帯電話２００に送信される対象データには含まれない。喫茶店は、「駅」のカテゴリーに含まれないためである（図２のステップＳ１４０）。そして、近傍範囲内の駅（ステップＳ１５０）、または近傍範囲外の駅（ステップＳ１６０）の対象情報が検索され、その対象情報を含んだ対象データが、携帯電話に送信される（ステップＳ１７０）。

このような態様とすれば、ユーザは、入力する文字情報が施設の名称であるのか、分類（カテゴリー）であるのかを気にすることなく、キーワード検索を行って、情報を得ることができる。たとえば、最寄りの駅を検索したい時には、その駅名が分からないことも多い。そのような場合には、上記のような態様は特に有用である。

Ｅ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。

Ｅ１．変形例１：
上記実施例では、「施設に関する対象情報」の関連情報に含まれる文字情報としては、「施設の名称」が使用される。また、「住所に関する対象情報」の関連情報である文字情報としては、「住所」が使用される。しかし、「ある地点にある対象を表す文字情報」としては、それらの他、その地点にある施設の愛称や略称を使用することができる。また、「○×終焉の地」など、その地点に関連する故事来歴に関する文字情報とすることもできる。すなわち、「ある地点にある対象を表す文字情報」としては、その地点に関連する情報を表す任意の文字情報を使用することができる。

また、それらの文字情報によって特定される「（ある地点にある）対象」は、住所そのものであってもよいし、「○×終焉の地」などのような情報であってもよい。すなわち、「ある地点にある対象」は、有体物であると無体物であるとを問わない。

Ｅ２．変形例２：
上記実施例において、「カテゴリー」は、たとえば、「飲食店」、「駅」、「インターチェンジ」などである。しかし、地点に関連づけられたカテゴリーには、「公共施設」、「買い物ができる店舗」など、他のカテゴリーを含むことができる。また、ある地点にある一つの対象は、「買い物ができる店舗」とその下位概念としての「家電量販店」など、カテゴリーとして階層状の複数のカテゴリーを有することができる。また、一つの対象は、並列関係にある複数のカテゴリーを有することもできる。すなわち、地点に関連づけられたカテゴリーは、何らかの基準でグループ化できるものであればよい。また、一つの地点に複数のカテゴリーを関連づけることもできる。

Ｅ３．変形例３：
上記実施例においては、近傍範囲を定める基準地点は、携帯電話２００の現在位置である（図２のステップＳ１２０，Ｓ１５０参照）。しかし、近傍範囲を定める基準地点は、他の地点とすることもできる。たとえば、近傍範囲を定める基準地点は、ユーザによって表示パネルに表示された地図画像の一点を指定されたり、住所や電話番号で指定された地点とすることもできる。また、その時点で表示パネル２０２に表示している地図の中心地点を基準地点とすることもできる。ただし、基準地点を現在位置とすれば、ユーザがその後、実際に以降とする地点を検索する際に、ユーザにとって便利である。

Ｅ４．変形例４：
上記実施例においては、ステップＳ１５０で使用される「近傍範囲」は、半径１０ｋｍの円形の領域である。しかし、「近傍領域」は、他の大きさ（たとえば、半径５ｋｍ）の円とすることができる。また、ユーザが半径の大きさを指定できる態様とすることもできる。さらに、「近傍範囲」は、たとえば、市町村などの行政区画にしたがって定められる領域とすることもでき、また、地点データベース１７７や、地図データベース１７８、経路ネットワークデータ１７９などのデータが保持される領域の単位に基づいて定めることもできる。また、「近傍範囲」は、その時点で表示パネル２０２に表示している範囲とすることもできる。ただし、「近傍範囲」は、現在位置などの基準地点を含み、あらかじめ定められた方法で決定される領域とすることが好ましい。また、ユーザの移動手段（徒歩、自転車、自動車、公共交通機関など）を特定できる場合には、「近傍範囲」は、ユーザの移動手段に応じて定められることが好ましい。

Ｅ５．変形例５：
図２のステップＳ１５０および後述するステップＳ１６０における検索においては、「完全一致」、「部分一致」、「前方一致」等の検索のほか、「あいまい」検索を行うこともできる。「あいまい」検索とは、社会通念上、同じ音や対象を表記する際に使用される、全角と半角、大文字と小文字、「ヴ」と「ブ」などを、同じものとして扱う検索である。すなわち、ステップＳ１５０およびステップＳ１６０における検索においては、入力文字情報になんらかの形で関連する対象文字情報を検索する検索方法を実施することができる。

Ｅ６．変形例６：
上記実施例では、該当する対象情報（近傍対象情報）が１以上存在したか否かにしたがって、ステップＳ１６０で対象情報（拡大対象情報）が検索されるか否かが決まる。その結果、ステップＳ１８０においては、近傍対象情報が１以上存在するカテゴリーについては、拡大対象情報に基づく表示は行われない。しかし、拡大対象情報に基づく表示が行われるか否かの、近傍対象情報の数に関するしきい値は、「１」に限らず、２以上の任意の数とすることができる。ただし、そのしきい値は、３以下の数とすることが好ましく、２以下の数とすることがより好ましい。

Ｅ７．変形例７：
上記第１実施例においては、特定対象情報に基づいて生成される画像をカテゴリーごとに液晶パネル２０２に表示する際には、対象文字情報がカテゴリーをキーとしてソートされた対象リスト表示Ｄｒが表示される（図３および図４参照）。しかし、特定対象情報に基づいて生成される画像をカテゴリーごとに表示する態様としては、たとえば、カテゴリーごとに切り換えて表示を行う態様とすることもできる。

Ｅ８．変形例８：
上記実施例では、対象リスト表示Ｄｒは、主として文字情報で構成されるリストである。しかし、対象リスト表示Ｄｒは、少なくとも一部を狭義の画像やマークで表示することもできる。たとえば、カテゴリーを表す表示Ｄｃ１〜Ｄｃ３等は、アイコンで表示することもできる。

Ｅ９．変形例９：
上記実施例において、カテゴリーインデックスＤｉに表示されるカテゴリーは、図２のステップＳ１５０またはＳ１６０において、該当する対象情報が存在したすべてのカテゴリーである（図３および図４参照）。しかし、カテゴリーインデックスＤｉに表示されるカテゴリーは、特定対象情報の一部のカテゴリーとすることもできる。たとえば、出力部としての表示パネル２０２にそのカテゴリーに含まれるすべての対象情報の表示がなされている場合には、そのカテゴリーは、カテゴリーインデックスＤｉに表示しないという態様とすることもできる。

Ｅ１０．変形例１０：
上記実施例においては、カテゴリーインデックスＤｉによって選択されたカテゴリーの情報は、表示パネルの最上段から表示される。しかし、選択されたカテゴリーの情報は、出力部としての表示パネルの中央に表示するなど、他の態様で表示することもできる。ただし、カテゴリーインデックスＤｉのうちの一つのカテゴリーの表示がユーザによって押された場合に、表示パネルには、対象文字情報リストＬｉのうち、そのカテゴリーに属する対象情報の先頭の表示が、表示パネル上に表示されるように、対象リスト表示Ｄｒが表示されることが好ましい。

Ｅ１１．変形例１１：
上記実施例においては、ステップＳ１５０とステップＳ１６０において、２段階の検索が行われる。しかし、対象情報の検索は１段階で「近傍対象情報」と「拡大対象情報」の両方について行い、表示の段階で、「近傍対象情報」が存在するカテゴリーについては、「近傍対象情報」に関する表示のみを行う態様とすることもできる。

Ｅ１２．変形例１２：
サーバ１７０の地図データベース１７８内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１７８内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。

Ｅ１３．変形例１３：
上記実施例においては、地点検索システムは、その構成要素として、サーバ１７０と携帯電話２００とを含む。しかし、端末としての携帯電話２００は、たとえば、電話機能を備えない機器としての、ＰＤＡ（Personal Data Assistant）や、画像表示機能を備えた携帯型画像表示装置、ノート型のコンピュータなどとすることもできる。ただし、端末には、現在位置の情報を取得することができる位置情報取得部を備えることが好ましい。

また、位置情報取得部を備えユーザが携帯する携帯端末に、サーバ１７０の機能の一部または全部を備える態様とすることもできる。上記実施例のように、外部のサーバにデータベースの検索を行わせる態様においては、検索に必要な情報を外部のサーバに送信し、外部のサーバから検索結果を受け取る構成要素を、「検索部」として把握することができる。一方、携帯端末自身がデータベースの検索を行う場合には、そのような検索を行う制御ユニットが、「検索部」として把握される。さらに、検索装置をシステムとして実現する場合には、たとえば、上記実施例の態様においては、第１の検索部２３３、第２の検索部１７５および第３の検索部２３４を「検索部」として把握することができる。

そして、サーバ１７０は、一つのサーバであってもよいし、ネットワークで接続された複数のサーバで実現することもできる。すなわち、検索装置は、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、検索装置は、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。そして、検索装置が実現する各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。

Ｅ１４．変形例１４：
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、携帯電話２００は、主制御部２１０の機能によって実現されているコマンド入力部２０６としてのソフトウェアキーボードに代えて、ハードウェアとしてのキーボードを備えることとしてもよい。

このような機能を実現するコンピュータプログラムは、フロッピディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。

この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。

なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。

本発明の第１実施例である地点検索システムのハードウェア構成を示す図。 本実施例において地点検索を行う際の処理を示すフローチャート。 ステップＳ１８０で表示パネル２０２に表示される画像の一例を示す図。 図３の状態において、カテゴリーインデックスＤｉの「駅」のカテゴリー表示Ｄｉ３が押された状態を示す図。 第２実施例における検索結果の表示の処理を示すフローチャート。 第３実施例において、ステップＳ１８０で表示パネル２０２に表示される画像を示す図。

符号の説明

１７０…サーバ
１７２…通信部
１７４…制御部
１７６…記憶部
１７７…地点データベース
１７８…地図データベース
１７９…経路ネットワークデータ
２００…携帯電話
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部（ソフトウェアキー）
２１０…主制御部
２１１…ＣＰＵ
２１２…ＲＡＭ
２１３…ＲＯＭ
２２０…通話制御部
２３０…アプリケーションソフトウェア
Ｂｓ…検索ボタン
Ｄ１…上下方向
Ｄａ１〜Ｄａ３…各カテゴリーで表示される対象の存在範囲（検索範囲）を示す表示
Ｄｃ１…「住所」のカテゴリーを表す表示
Ｄｃ２…「飲食店」のカテゴリーを表す表示
Ｄｃ３…「駅」のカテゴリーを表す表示表示
Ｄｉ…カテゴリーインデックス
Ｄｉ１…「住所」のカテゴリーの表示
Ｄｉ２…「飲食店」のカテゴリーの表示
Ｄｉ３…「駅」のカテゴリーの表示
Ｄｉｓ…強調表示
Ｄｒ…対象リスト表示
Ｄｒ１１，Ｄｒ１２…住所の対象文字情報の表示
Ｄｒ２１〜Ｄｒ２６…飲食店の対象文字情報の表示
Ｄｒ３１〜Ｄｒ３８…駅の対象文字情報の表示
ＤｒＭ…地図画像上に地点を表した画像
ＩＮＴ…インターネット
ＩＷ…入力窓
Ｍ１〜Ｍ３…対象情報の地点情報の地点を表すマーク
Ｍｅ…ユーザに文字情報の入力を促す文字表示
ＰＰ…現在位置
Ｒｔ…現在位置から目的地に至る経路

Claims (6)

1. 文字情報と地点の情報とに基づいて検索を行うための検索装置であって、
   文字情報の入力を受けることができる文字情報入力部と、
   基準地点の情報を取得することができる地点情報取得部と、
   画像を表示することができる出力部と、
   特定対象情報の少なくとも一部を取得することができる検索部と、
   前記特定対象情報の少なくとも一部に基づいて生成される画像を前記出力部に表示することができる出力制御部と、を備え、
   前記特定対象情報は、地図上の地点を表す地点情報と、前記地点にある対象を表す文字情報である対象文字情報と、前記対象のカテゴリーを表すカテゴリー情報と、を含む対象情報を複数、格納するデータベースを利用し、前記文字情報入力部を介して入力された文字情報である入力文字情報に基づいて前記データベース内を検索することによって特定される対象情報であって、前記入力文字情報に関連する前記対象文字情報を含む対象情報であり、
   前記出力制御部は、
   前記特定対象情報に基づいて生成される画像を前記カテゴリーごとに表示し、
   前記カテゴリーごとの画像の表示において、
   前記基準地点を含む近傍範囲内に前記地点情報の地点が含まれる前記特定対象情報である近傍対象情報が、所定の基準数以上、含まれるカテゴリーについては、前記近傍範囲内に前記地点が含まれない前記特定対象情報である拡大対象情報に基づく画像を表示せず、前記近傍対象情報に基づく画像を表示し、
   前記近傍対象情報が前記基準数以上だけ含まれず、前記拡大対象情報が含まれるカテゴリーについては、前記拡大対象情報に基づく画像を表示することができる、検索装置。
2. 請求項１記載の検索装置であって、
   前記地点情報取得部は、全地球測位システムを利用して、前記基準地点としての現在位置の情報を取得することができる、検索装置。
3. 請求項１または２に記載の検索装置であって、
   前記出力部は、画像を表示している領域の一部を押されることにより、画像の表示を制御するための操作の入力を受けることができ、
   前記出力制御部は、前記カテゴリーごとの画像の表示において、
   前記近傍対象情報に基づく画像または前記拡大対象情報に基づく画像をカテゴリーごとにならべたものと仮定した場合の、全画像の少なくとも一部を、前記特定対象情報の少なくとも一部に基づいて生成される画像として、あらかじめ定められた大きさで文字が表示されるように前記出力部に表示し、
   前記特定対象情報のすべてのカテゴリーを表す画像を、前記全画像の少なくとも一部の表示とともに前記出力部に表示し、
   前記出力部において、前記カテゴリーを表す画像のうちの一つのカテゴリーを表す画像を表示している部分が押された場合には、前記押された画像のカテゴリーに含まれる前記特定対象情報に基づく画像を、前記特定対象情報の少なくとも一部に基づいて生成される画像として、前記大きさで文字が表示されるように前記出力部に表示することができる、検索装置。
4. 請求項１ないし３のいずれかに記載の検索装置であって、
   前記出力制御部は、前記カテゴリーごとの画像の表示において、
   すべての前記特定対象情報が同一のカテゴリーを表すカテゴリー情報を含む場合には、前記特定対象情報のうちのあらかじめ定められた数の対象情報について、前記地点情報が表す地点を地図画像上に表した画像を、前記特定対象情報の少なくとも一部に基づいて生成される画像として、前記あらかじめ定められた数の対象情報の前記地点の分布に基づいて定められる縮尺で表示する、検索装置。
5. 文字情報と地点の情報とに基づいて検索を行う方法であって、
   （ａ）文字情報を入力する工程と、
   （ｂ）コンピュータが基準地点の情報を取得する工程と、
   （ｃ）コンピュータが特定対象情報の少なくとも一部を取得する工程であって、
   前記特定対象情報は、地図上の地点を表す地点情報と、前記地点にある対象を表す文字情報である対象文字情報と、前記対象のカテゴリーを表すカテゴリー情報と、を含む対象情報を複数、格納するデータベースを利用し、前記入力された文字情報である入力文字情報に基づいて前記データベース内を検索することによって特定される対象情報であって、前記入力文字情報に関連する前記対象文字情報を含む対象情報である、工程と、
   （ｄ）コンピュータが前記特定対象情報の前記少なくとも一部に基づいて生成される画像を前記カテゴリーごとに表示する工程と、を備え、
   前記工程（ｄ）は、前記カテゴリーごとの画像の表示において、
   前記基準地点を含む近傍範囲内に前記地点情報の地点が含まれる前記特定対象情報である近傍対象情報が、所定の基準数以上、含まれるカテゴリーについては、前記近傍範囲内に前記地点が含まれない前記特定対象情報である拡大対象情報に基づく画像を表示せず、前記近傍対象情報に基づく画像を表示し、
   前記近傍対象情報が前記基準数以上だけ含まれず、前記拡大対象情報が含まれるカテゴリーについては、前記拡大対象情報に基づく画像を表示する工程である、方法。
6. コンピュータにおいて実行されることにより、文字情報と地点の情報とに基づいて検索を行うコンピュータプログラムであって、
   （ａ）文字情報の入力を受ける機能と、
   （ｂ）基準地点の情報を取得する機能と、
   （ｃ）特定対象情報の少なくとも一部を取得する機能であって、
   前記特定対象情報は、地図上の地点を表す地点情報と、前記地点にある対象を表す文字情報である対象文字情報と、前記対象のカテゴリーを表すカテゴリー情報と、を含む対象情報を複数、格納するデータベースを利用し、前記入力された文字情報である入力文字情報に基づいて前記データベース内を検索することによって特定される対象情報であって、前記入力文字情報に関連する前記対象文字情報を含む対象情報である、機能と、
   （ｄ）前記特定対象情報の少なくとも一部に基づいて生成される画像を前記カテゴリーごとに表示する機能と、を前記コンピュータに実現させるコンピュータプログラムであり、 前記画像を前記カテゴリーごとに表示する機能は、
   前記基準地点を含む近傍範囲内に前記地点情報の地点が含まれる前記特定対象情報である近傍対象情報が、所定の基準数以上、含まれるカテゴリーについては、前記近傍範囲内に前記地点が含まれない前記特定対象情報である拡大対象情報に基づく画像を表示せず、前記近傍対象情報に基づく画像を表示し、
   前記近傍対象情報が前記基準数以上だけ含まれず、前記拡大対象情報が含まれるカテゴリーについては、前記拡大対象情報に基づく画像を表示する機能を含む、コンピュータプログラム。

Images