(57)【特許請求の範囲】
【請求項１】
ユーザによる縮尺の指定を受け付けて、地図エンジンにより表示される地図の縮尺を変える縮尺指定部と、
複数階層からなる地域の検索キーを格納したメニューデータテーブルを有し、同一階層に属する検索キーリストを前記メニューデータテーブルから読み出して検索メニューとして検索ウィンドウに表示し、ユーザによる前記検索メニュー中の任意の１つの検索キーの指定を受け付けて、指定された検索キーを検索エンジンに渡し、当該検索キーが最下層でないならば、当該検索キーを前記検索メニューの上部位置に移動させ、当該検索キーより１つ下の階層の検索キーリストを前記メニューデータテーブルから読み出して前記検索メニューの当該検索キーの下方位置に追加表示する処理を、最上層から順に各階層毎に行う検索メニュー管理部と、
検索キーに対応する代表地点の緯度経度が蓄積された場所データベースと組み合わせて用いられ、任意の１つの検索キーがユーザにより指定される度に前記検索メニュー管理部から渡される検索キーに該当する代表地点の緯度経度を前記場所データベースから検索して、当該代表地点の緯度経度を地図エンジンに対して指定する検索エンジンと、
地図データベースと組み合わせて用いられ、前記検索エンジンによる代表地点の緯度経度の指定を受ける度に、前記縮尺指定部により指定された縮尺で、前記地図データベースから前記指定された代表地点の緯度経度を中心とした地図データを取得して地図ウィンドウに表示する地図エンジンと、
を備えた地図表示装置。
【請求項２】
前記検索メニュー管理部は、検索メニューの上部位置にある指定済みの検索キーがユーザにより指定された場合には、指定された検索キーを検索エンジンに渡すことなく、当該検索キーを消し、当該検索キーと同一階層に属する検索キーリストを検索メニューとして表示することを特徴とする請求項１に記載の地図表示装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コンピュータを利用した情報検索装置及び方法に関する。
【０００２】
【従来の技術】
従来の検索装置は、ユーザが全ての検索キーを入力した後に検索実行を命じると、検索を実行する。
【０００３】
【発明が解決しようとする課題】
検索の目的によっては、個々の検索キーを指定したとき、それによって検索対象が何処に絞り込まれたかが確認できた方が便利な場合がある。例えば、地図検索ではこの機能は非常に便利である。しかし、従来の検索装置はそれができない。
【０００４】
また、従来の検索装置では、検索キーの指定方法として、キーボードから入力する方法、又は多数列挙された検索キー群の中からマウスクリックなどで選定する方法が用いられている。しかし、複数の検索キーをアンド又はオアなどで結合してセットにし、この検索キーのセットを用いて検索を行う場合、従来の指定方法では、どのような検索キーを指定すべきかを的確に判断することが難しいという問題がある。
【０００５】
従って、本発明の目的は、個々の検索キーの指定に伴って実時間で検索対象の絞り込みの様子が確認できる実時間検索を実現することにある。
【０００６】
本発明の別の目的は、検索キーの指定を容易にすることにある。
【０００７】
本発明の更に別の目的は、地図検索を容易にすることにある。
【０００８】
【課題を解決するための手段】
本発明に従う地図表示装置は、ユーザによる縮尺の指定を受け付けて、地図エンジンにより表示される地図の縮尺を変える縮尺指定部と、複数回数からなる地域の検索キーを格納したメニューデータテーブルを有し、同一階層に属する検索キーリストを前記メニューデータテーブルから読み出して検索メニューとして検索ウィンドウに表示し、ユーザによる前記検索メニュー中の任意の１つの検索キーの指定を受け付けて、指定された検索キーを検索エンジンに渡し、当該検索キーが最下層でないならば、当該検索キーを前記検索メニューの上部位置に移動させ、当該検索キーより１つ下の階層の検索キーリストを前記メニューデータテーブルから読み出して前記検索メニューの当該検索キーの下方位置に追加表示する処理を、最上層から順に各階層毎に行う検索メニュー管理部と、検索キーに対応する代表地点の緯度経度が蓄積された場所データベースと組み合わせて用いられ、任意の１つの検索キーがユーザにより指定される度に前記検索メニュー管理部から渡される検索キーに該当する代表地点の緯度経度を前記場所データベースから検索して、当該代表地点の緯度経度を地図エンジンに対して指定する検索エンジンと、地図データベースと組み合わせて用いられ、前記検索エンジンによる代表地点の緯度経度の指定を受ける度に、前記縮尺指定部により指定された縮尺で、前記地図データベースから前記指定された代表地点の緯度経度を中心とした地図データを取得して地図ウィンドウに表示する地図エンジンと、を備える。
また、前記検索メニュー管理部は、検索メニューの上部位置にある指定済みの検索キーがユーザにより指定された場合には、指定された検索キーを検索エンジンに渡すことなく、当該検索キーを消し、当該検索キーと同一階層に属する検索キーリストを検索メニューとして表示することもできる。
【００１２】
本発明は典型的にはコンピュータにより実施することができるが、そのためのコンピュータプログラムは、ディスク型ストレージ、半導体メモリおよび通信ネットワークなどの各種の媒体を通じてコンピュータにインストールまたはロードすることができる。
【００１３】
【発明の実施の形態】
図１は、地図表示装置における場所検索に適用した本発明を一実施形態にかかる検索装置の全体構成を示す。
【００１４】
地図エンジン１は、マウスなどの入力装置１３から表示すべき地図の中心位置や縮尺の指定を受け、地図データベース３から表示すべき地域の地図データを読み込んでディスプレイ１１に表示する。検索メニュー管理部７は、検索キーを階層構造のリストに表した検索メニューを格納したメニューデータデータテーブル９を有し、これを参照してディスプレイ１１に検索メニューを表示する。そして、検索メニュー管理部７は、入力装置１１によって検索メニュー内から１つの検索キーが新たに指定される度に、その新たに指定された検索キーを検索エンジン５に渡し、また、表示する検索メニューを変更する。検索エンジン５は、検索メニュー管理部７から検索キーを渡される度に、その検索キーを用いて、既に指定済みの検索キーのセットに該当する渡された検索キー住所、電話番号、郵便番号、施設及びユーザ情報のデータベース１５〜２３から、指定済みの検索キーのセットに該当する場所の緯度経度を検索し、これを地図エンジン１へ渡す。地図エンジン１は、検索エンジン５から緯度経度を渡される度に、その緯度経度の場所が地図の中心になるように、ディスプレイ１１に表示した地図を移動する。従って、ユーザが１つづつ検索キーを指定していく度に、指定済の検索キーのセットに該当する場所又は地域へ地図が移動することになる。
【００１５】
図２は、この装置がディスプレイに表示するグラフィックユーザインタフェース（GUI）の一例を示す。
【００１６】
このGUIは、広い画面領域に地図を表示する地図ウィンドウ３１、小さい画面領域に地図を表示するガイドウィンドウ３３、及び検索メニュー３５を表示する検索ウィンドウ３５を有する。地図ウィンドウ３１とガイドウィンドウ３３の地図は地図エンジン１が表示するものであり、検索ウィンドウ３３の検索メニュー３５は検索メニュー管理部７が表示するものである。地図ウィンドウ３１とガイドウィンドウ３３の右脇にはそれぞれ縮尺スライダバー３７、３９があり、これを用いてそれぞれのウィンドウ３１、３３に表示される地図の縮尺を変えることができる。ガイドウィンドウ３３には、地図ウィンドウ３１に表示された地図と中心座標を共通にする地図が表示され、また、地図ウィンドウ３１に表示されている地図の範囲を表わした枠形の範囲ガイド４１も表示される。
【００１７】
検索ウィンドウ３４には、住所（地名）、電話番号、郵便番号、施設名、ユーザ情報名という４つの検索種別毎の４枚の検索パネル４３〜５１が重ねて表示されている。各検索パネル４３〜５１のタブをマウスクリックすると、そのパネルが前面表示され、その前面表示された検索パネルにはその検索種別の検索メニュー３５が表示される。この検索メニュー３５上で任意の検索キーをマウスでクリック（指定）すると、前述のように自動的に検索が行われて、地図の中心座標に検索された場所が来るように地図ウィンドウ３１とガイドウィンドウ２３の地図が移動する。
【００１８】
図３は、検索エンジン２１が使用する住所データベース１５の構造例を示す。
【００１９】
住所データベース１５には、表示可能な地図の全地域内の種々の住所についての住所レコード５１、５３、…が格納されており、住所レコード５１、５３、…の各々は地方名、県名、市町村名及び番地名のセットから構成され、地方名、県名、市町村名及び番地名という各要素にはその要素の代表地点の緯度経度情報が付属している。ここで、代表地点とは、例えば、地方名については当該地方の代表県の県庁所在地、県名については当該県の県庁所在地、市町村名については当該市町村の市町村役所所在地、番地名については当該番地区域の中心地点などである。
【００２０】
図４は、住所データベース１５の別の構造例を示す。
【００２１】
この住所データベース１５では、複数の地方名６１、６３、…、各地方に属する複数の県名６５、６７、…、各県に属する複数の市町村名６９、７１、…、各市町村に属する複数の細かい市町村名７３、７５、…、及び各細かい市町村に属する複数の番地名７７、７９、…がリンクされて、トリー状の階層構造を構成している。そして、地方名、県名、市町村名及び番地名という個々の各要素にはその要素の代表地点の緯度経度情報が付属している。
【００２２】
図３と図４のいずれの構造も採用でき、また、両構造を組み合わせることもできる（例えば、地方と県は図４の階層構造であり、市町村以下は図３のレコード列挙構造とするなど）。要するに、特定の地方名、県名、市町村名又は番地名のいずれかの要素を検索したとき、その検索された要素の緯度経度情報が得られるように、住所データベース１５が構成されている。電話番号データベース１７、郵便番号データベース１９、施設データベース２１、及びユーザ情報データベース２３も、上記と同様又は類似の構成を有する。従って、それらのデータベース１７〜２３から特定の要素を検索すると、その検索された要素の緯度経度情報が得られる。検索エンジン１は、ユーザの指定した検索種別の検索キーを用いて、その検索種別と同じ種類のデータベース１５、１７、１９、２１又は２３（例えば検索種別が住所ならば住所データベース１５）から、指定済みの検索キーのセットに該当する要素を検索し、その要素の緯度経度を取得して地図エンジン１に渡す。
【００２３】
図５は、検索メニュー管理部７がもつメニューデータテーブル９内のデータ構造を、住所検索用のメニューを例にとり示す。
【００２４】
図示のようにメニューデータテーブル９では、最上層の検索キーである地方名８１、８３、８５、…のリスト、第２層の検索キーである県名８７、８９、９１、…のリスト、第３層の検索キーである市町村名９３、９５、…のリスト、第４層の検索キーである細かい市町村名９７、９９、…のリスト、最下層の検索キーである番地名１０１、１０３、１０５、…のリストがあり、これらがリンクされてトリー状の階層構造に形成されている。検索メニュー管理部９は、メニューデータテーブル９から適当な検索キー又は検索キーのリストを読み出して検索メニューを作成し、これを図２に示した検索ウィンドウ３４に表示する。表示された検索メニューからユーザが検索キーを新たに指定する度に、検索メニュー管理部９は、その新たに指定された検索キーを検索エンジン５に渡すと共に、検索メニューを後述するようなやり方で更新する。
【００２５】
図６は、検索を行うときの検索メニュー管理部７、検索エンジン５及び地図エンジン１の動作の流れを示す。図７は、検索を行うときの検索ウィンドウ３４上の検索メニュー及び地図ウィンドウ３１上の地図の遷移の様子の一例を示す。
【００２６】
図６に示すように、検索メニュー管理部７は、初期的には、指定されている（又はデフォルトの）検索種別の最上層の検索キーリストをメニューデータテーブル９から読み出して、検索ウィンドウ３４に検索メニュー３５として表示する（ステップＳ１）。例えば、住所検索の場合、検索メニュー３５は最初、図７の最も左に示すような最上層の地方名８１、８３、８５、…のリストを表示した検索メニュー３５Ａとなる。
【００２７】
表示された検索メニュー３５の中からユーザが一つの検索キーをクリック（指定）すると（Ｓ２）、検索メニュー管理部７は、その指定された検索キーを検索エンジンに渡す（Ｓ３）。検索エンジン５は、その渡された検索キーを用いて、指定されている検索種別のデータベースから、指定済みの検索キーのセットに該当する要素を検索し（Ｓ１１）、検索結果としてその要素の緯度経度を取得して地図エンジンに渡す（Ｓ１２）。地図エンジン１は、その渡された緯度経度を中心座標とした地図を地図ウィンドウ３１に表示する（Ｓ２１）。また、検索メニュー管理部７は、上述のステップＳ３の後、クリック（指定）された検索キーを選択表示に変更する（Ｓ５、Ｓ８）。さらに、その指定された検索キーが最下層でないならば（Ｓ４でＮ）、検索メニュー管理部７は、その指定された検索キーを検索メニュー３５の上部位置に移動させ、そして、その指定された検索キーより一つ下の階層の検索キーリストをメニューデータテーブル９から読み出し、このリストを検索メニュー３５の当該指定された検索キーの下方位置に追加する（Ｓ５）。
【００２８】
例えば、表示されている検索メニュー３５が図７の最も左に示す最初の検索メニュー３５Ａであるとき、その中の「関東地方」の検索キー８５がクリックされると、検索メニュー３５は図７の中央に示す検索メニュー３５Ｂに変化する。つまり、クリックされた「関東地方」キー８５は選択表示（図ではハッチング）となって上部位置へ移動し、その下方に、関東地方に属する県名の検索キー８７、８９、…のリストが表示される。同時に、検索エンジン５が、指定された「関東地方」キー８５を用いて、住所データベース１５からその「関東地方」キー８５に該当する地点、つまり関東地方の代表地点（例えば、東京都庁）の緯度経度を検索して地図エンジン１に渡す。よって、地図ウィンドウ３１には、その関東地方の代表地点（東京都庁）の地図が表示される。次に、この図７の中央に示した検索メニュー３５Ｂの中から「神奈川県」の検索キー８９がクリックされると、検索メニュー３５は図７の最も左に示す検索メニュー３５Ｂに切り替わる。すなわち、指定された「神奈川県」キー８９は選択表示となって上部位置へ移動し、その下方に神奈川県に属する市群名の検索キー１１１、１１３、１１５、…のリストが表示される。同時に、検索エンジン５が、指定された「神奈川県」キー８９を用いて、住所データベース１５から、指定済みの「関東地方」キー８５及び「神奈川県」キー８９のセットに該当する地点、つまり神奈川県の代表地点（例えば、神奈川県庁）の緯度経度を検索する。よって、地図ウィンドウには、神奈川県の代表地点（例えば、神奈川県庁）を中心にした地図が表示される。
【００２９】
再び図６を参照して、表示された検索メニュー３５中から上部位置にある指定済みのキーをユーザがクリック（指定解除）すると（Ｓ６）、検索メニュー管理部７は、その指定解除された検索キーを消し、その検索キーと同階層の検索キーのリストを検索メニュー３５に表示する（Ｓ７）。このときは、検索メニュー管理部７は検索キーを検索エンジン５に渡さないので、地図ウィンドウ２１の地図表示は変わらない。そして、再び新たな検索キーが指定されると、その指定キーに該当する緯度経度を中心とした地図が地図ウィンドウ３１に表示される。
【００３０】
例えば、図７の最も左に示す検索メニュー３５Ｃは、もし「関東地方」キー８５がクリックされたなら最も左に示す検索メニュー３５Ａに戻り、もし「神奈川県」キー８９がクリックされたなら中央に示す検索メニュー３５Ｂに戻る。このような検索キーの指定解除の場合は、メニュー地図ウィンドウ３１の表示は変化しない。しかし、その後に検索キーの指定が新たに行われると、その検索キーに該当する場所を中心にした地図が地図ウィンドウ３１に表示される。
【００３１】
以上のようにして、ユーザが検索キーを指定する都度、その検索キーによる検索結果が表示され、また、検索メニューも指定した検索キーの下層の検索キーリストが表示されるように更新される。また、一旦指定した検索キーの指定を解除すると、検索メニューは指定前の状態に戻り、そこから別の検索キーを新たに指定すれば、その別の検索キーによる検索結果が表示される。従って、指定した検索キーが妥当であったか否か、及び追加の検索キーの指定が必要か否かが容易に判断でき、かつ、検索によって所望の場所を探し出すことが短時間でできる。
【００３２】
以上、本発明の一実施形態を説明したが、この実施形態はあくまで本発明の説明のための例示であり、本発明をこれら実施形態にのみ限定する趣旨ではない。従って、本発明は、上記実施形態以外の様々な形態でも実施することができる。
【００３３】
例えば、地図の検索だけでなく、その他の情報の検索にも本発明は適用できる。ファイル検索やネットワークサイト検索などの一般的な用途の検索では、本発明を適用して、ユーザが検索キーを追加する度に、既にエントリ済みの検索キーと追加した検索キーとのセットを用いて自動的に検索を実行して、その検索キーセットに該当するファイル名又はネットワークサイト名などの候補のリストを表示するようにすることができる（表示する候補個数を所定数に限定しても良い）。これにより、ユーザは、検索キーを追加していく過程で、候補が絞り込まれていく様子を実時間で把握することができる。従がって、最終の検索キーまで入力した後でないと検索が行われない従来の検索方法に比較して、より短時間に所望のファイル又はサイトなどに到達し得る場合が多くなる。特に、検索範囲に含まれる候補数が膨大ではなく、個々の検索に要する時間が問題とならない用途において、この利点は顕著である。
【図面の簡単な説明】
【図１】本発明の一実施形態の構成を示すブロック図。
【図２】本実施形態のグラフィックユーザインタフェースの一例を示す図。
【図３】住所データベース１５の構造例を示す図。
【図４】住所データベース１５の別の構造例を示す図。
【図５】メニューデータテーブル９内のデータ構造例を示す図。
【図６】地図検索を行うときの検索メニュー管理部７、検索エンジン５及び地図エンジン１の動作を示すフローチャート。
【図７】検索を行うときの検索メニュー及び表示された地図の遷移の様子を示す図。
【符号の説明】
１  地図エンジン
５  検索エンジン
７  検索メニュー管理部
９  メニューデータテーブル
１５、１７、１９、２１、２３  データベース
３１  地図ウィンドウ
３４  検索ウィンドウ
３５  検索メニュー
【図１】
0003773659.tif 000002
【図２】
0003773659.tif 000003
【図３】
0003773659.tif 000004
【図４】
0003773659.tif 000005
【図５】
0003773659.tif 000006
【図６】
0003773659.tif 000007
【図７】
0003773659.tif 000008