(57)【要約】【課題】建物間の相対的な位置関係からこれらの建物を表示する地図を検索することができる地図検索方法を提供する。【解決手段】コンピュータが、地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、アイコンが少なくとも２つ選択され平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの平面における位置とを受付けるアイコン選択受付ステップと、受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定ステップと、受付けた総括名称に関連付けられた不動産の組合せから該不動産の地図上の位置を順次頂点とする第２の図形を決定し、該第２の図形と第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索ステップと、を少なくとも実行する。【選択図】図５
2010086340.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが、
地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付ステップと、
前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定ステップと、
前記受付けた総括名称に関連付けられた不動産の組合せから、該不動産の地図上の位置を順次頂点とする第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索ステップと、
を少なくとも実行することを特徴とする地図検索方法。
【請求項２】
少なくとも１つの前記不動産の総括名称を受付ける際に、さらに、キーワードを受付けて、該不動産の名称が該キーワードを含むものについて前記不動産の組合せを特定することを特徴とする請求項１に記載の地図検索方法。
【請求項３】
請求項１に記載の地図検索方法において、
前記アイコン選択受付ステップは、さらに、地図上の道路を示す道路アイコンを表示し、前記道路アイコンが選択され前記平面に配置されることにより、該道路アイコンに対応する道路の前記平面における始点と終点とを受付け、
前記道路アイコンに対応する一の道路と前記道路アイコンに対応する他の道路との前記平面における交点を求め、該交点と前記始点又は前記終点とを結ぶリンクの数を計数するリンク計数ステップを、さらに含み、
前記地図検索ステップは、さらに、前記リンクの数と同じ数の道路が関連付けられた地図上の位置を含む地図を検索することを特徴とする地図検索方法。
【請求項４】
地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、
前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、
前記受付けた総括名称に関連付けられた不動産の組合せから、該不動産の地図上の位置を順次頂点とする第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、
前記検索で見つかった地図を出力する地図出力手段と、
を備えることを特徴とする地図検索システム。
【請求項５】
地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面において、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、
前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、
前記受付けた総括名称に関連付けられた不動産の組合せから、該不動産の地図上の位置を順次頂点とする第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、
前記検索で見つかった地図を送信する地図送信手段と、
を備えることを特徴とする地図検索装置。
【請求項６】
請求項１に記載の方法をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の位置関係にある不動産を表示する地図を検索する地図検索方法、システム、装置及びプログラムに関する。
【背景技術】
【０００２】
近年、地図情報提供サイトでは、住所や郵便番号等のキーワードを受付けて、該キーワードに関連する地図を提供している。
【非特許文献１】［ｏｎｌｉｎｅ］、Ｙａｈｏｏ！地図、［２００８年８月２８日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｍａｐ．ｙａｈｏｏ．ｃｏ．ｊｐ／＞
【発明の開示】
【発明が解決しようとする課題】
【０００３】
一方、テレビや動画で見た場所について、その場所にある建物間の相対的な位置関係は特定できるが、住所等の地図上の位置は特定できない場合がある。例えば、銀行のななめ右前に公園があり、その公園のななめ左前に大学があるといった位置関係は特定できるが、その住所を特定できない場合が該当する。
【０００４】
しかしながら、上記従来例の地図情報提供サイトでは、建物間の相対的な位置関係からこれらの建物を表示する地図を検索することはできなかった。
【０００５】
本発明は、このような事情を考慮して提案されるものであり、所定のルールに基づいて建物間の相対的な位置関係からこれらの建物を特定することにより、これらの建物を表示する地図を検索することができる地図検索方法、システム、装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明者は、所定のルールに従って建物間の相対的な位置関係からこれらの建物を特定する仕組みを見出し、本発明を想到するに至った。
【０００７】
本発明に係る地図検索方法は、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とに基づいてこれらの不動産を特定することにより、これらの不動産を表示する地図を検索するものである。
【０００８】
（１）コンピュータが、地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付ステップと、前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定ステップと、前記受付けた総括名称に関連付けられた不動産の組合せから、該不動産の地図上の位置を順次頂点とする第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索ステップと、を少なくとも実行することを特徴とする地図検索方法。ここで、不動産とは、土地及びその定着物をいい、例えば、建物、公園などが該当する。また、不動産の総括名称とは、不動産の名称（地図上の名称を含む。）を包括する上位概念をいい、例えば、不動産の名称「○○○銀行△△△支店」に対して「銀行」、「金融」等が該当する。相似するとは、２つの図形において一方の図形が他方の図形を拡大又は縮小した関係にあるものをいう。なお、特定した不動産の組合せは複数あってもよい。
【０００９】
（１）の発明によれば、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とが相似するか否かによってこれらの不動産を特定するので、建物間の相対的な位置関係からこれらの不動産を表示する地図を検索することができる。
【００１０】
（２）少なくとも１つの前記不動産の総括名称を受付ける際に、さらに、キーワードを受付けて、該不動産の名称が該キーワードを含むものについて前記不動産の組合せを特定することを特徴とする（１）に記載の地図検索方法。
【００１１】
（２）の発明によれば、条件を満たす不動産の組合せを絞ることができるので、組合せを特定する際の計算による負荷を軽減することができる。
【００１２】
（３）（１）に記載の地図検索方法において、前記アイコン選択受付ステップは、さらに、地図上の道路を示す道路アイコンを表示し、前記道路アイコンが選択され前記平面に配置されることにより、該道路アイコンに対応する道路の前記平面における始点と終点とを受付け、前記道路アイコンに対応する一の道路と前記道路アイコンに対応する他の道路との前記平面における交点を求め、該交点と前記始点又は前記終点とを結ぶリンクの数を計数するリンク計数ステップを、さらに含み、前記地図検索ステップは、さらに、前記リンクの数と同じ数の道路が関連付けられた地図上の位置を含む地図を検索することを特徴とする地図検索方法。
【００１３】
（３）の発明によれば、分岐する道路の数によって地図上の位置を特定するので、道路間の位置関係からこれらの道路を表示する地図を検索することができる。
【００１４】
（４）地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、前記受付けた総括名称に関連付けられた不動産の組合せから、該不動産の地図上の位置を順次頂点とする第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、前記検索で見つかった地図を出力する地図出力手段と、を備えることを特徴とする地図検索システム。ここで、検索で見つかった地図と併せて特定した不動産の組合せに係る不動産の地図上の位置又は当該位置に対応する住所を出力してもよい。これによると、特定した不動産の組合せに係る不動産の地図上の位置又は当該位置に対応する住所を容易に視認することができる。また、地図検索システムには、複数のコンピュータからなるシステムのみならず、パーソナルコンピュータのように単体のコンピュータからなるシステムも含まれる。
【００１５】
（５）地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面において、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、前記受付けた総括名称に関連付けられた不動産の組合せから、該不動産の地図上の位置を順次頂点とする第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、前記検索で見つかった地図を送信する地図送信手段と、を備えることを特徴とする地図検索装置。
【００１６】
（６）（１）に記載の方法をコンピュータに実行させることを特徴とするプログラム。
【発明の効果】
【００１７】
この発明によれば、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とが相似するか否かによってこれらの不動産を特定するので、建物間の相対的な位置関係からこれらの不動産を表示する地図を検索することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
［地図検索装置と関連要素の全体構成］
【００１９】
図１は、本実施形態に係る地図検索装置１と関連要素の全体構成を示す図である。
【００２０】
本実施形態に係る地図検索装置１及びユーザ端末２は、インターネット等の通信ネットワークＮに接続されている。通信ネットワークＮとの接続は有線であると無線であるとを問わない。
【００２１】
地図検索装置１は、ユーザ端末２から地図の検索要求を受付けて地図の検索を行い、検索で見つかった地図を検索要求のあったユーザ端末２に送信する。
【００２２】
ユーザ端末２は、地図検索装置１から受信した地図を閲覧するユーザが利用する情報処理装置であって、一般的なコンピュータが該当する。
［地図検索装置の機能構成］
【００２３】
図２は、本実施形態に係る地図検索装置１の機能構成の概要を示す図である。本実施形態に係る地図検索装置１は、アイコン選択受付手段１１と、トポロジ決定手段１２と、地図検索手段１３と、地図送信手段１４と、を備える。
【００２４】
アイコン選択受付手段１１は、ユーザ端末２から地図の検索要求を受付ける。そして、アイコン選択受付手段１１は、受付けた検索要求に係る不動産の総括名称を地図検索手段１３に渡し、検索要求に係る不動産を示すアイコンの平面における位置をトポロジ決定手段１２に渡す。
【００２５】
トポロジ決定手段１２は、アイコン選択受付手段１１から受け取ったアイコンの平面における位置に基づいて第１の図形を決定する。
【００２６】
地図検索手段１３は、アイコン選択受付手段１１から受け取った不動産の総括名称とトポロジ決定手段１２が決定した第１の図形とに基づいて、所定の条件を満たす不動産の組合せを特定する。そして、地図検索手段１３は、特定した組合せに係る不動産を表示する地図を検索し、検索で見つかった地図を地図送信手段１４に渡す。ここで、地図データベース１５は、地図検索手段１３の一部を構成している。地図データベース１５の詳細については後述する。
【００２７】
地図送信手段１４は、地図検索手段１３から受け取った地図を、地図の検索要求を行ったユーザ端末２に送信する。
［地図データベースの構成］
【００２８】
図３は、地図データベース１５の構成の概要を示す図である。
【００２９】
地図データベース１５は、予め不動産ＩＤと、不動産の名称、不動産の総括名称、不動産の地図上の位置及び不動産の住所とをそれぞれ対応付けて記憶している。ここで、不動産の総括名称としては、例えば、不動産の名称「○○○銀行△△△支店」に対して「銀行」、「金融」等が該当する。また、不動産の地図上の位置としては、例えば、経度及び緯度の組合せ（ベクトル値）が該当する。
［地図検索装置のハードウェア構成図］
【００３０】
図４は、本実施形態に係る地図検索装置１のハードウェア構成を示す図である。
【００３１】
地図検索装置１は、制御部３００を構成するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３１０（マルチプロセッサ構成ではＣＰＵ３２０等複数のＣＰＵが追加されてもよい）、バスライン２００、通信Ｉ／Ｆ（Ｉ／Ｆ：インタフェース）３３０、メインメモリ３４０、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）３５０、Ｉ／Ｏコントローラ３６０、ハードディスク３７０、光ディスクドライブ３８０、並びに半導体メモリ３９０を備える。尚、ハードディスク３７０、光ディスクドライブ３８０、並びに、半導体メモリ３９０はまとめて記憶装置４１０と呼ばれる。
【００３２】
制御部３００は、地図検索装置１を統括的に制御する部分であり、ハードディスク３７０（後述）に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００３３】
通信Ｉ／Ｆ３３０は、地図検索装置１が、通信ネットワークＮ（図１）を介してユーザ端末２等（図１）と情報を送受信する場合のネットワーク・アダプタである。通信Ｉ／Ｆ３３０は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。
【００３４】
ＢＩＯＳ３５０は、地図検索装置１の起動時にＣＰＵ３１０が実行するブートプログラムや、地図検索装置１がハードウェアに依存するプログラム等を記録する。
【００３５】
Ｉ／Ｏコントローラ３６０には、ハードディスク３７０、光ディスクドライブ３８０、及び半導体メモリ３９０等の記憶装置４１０を接続することができる。
【００３６】
ハードディスク３７０は、本ハードウェアを地図検索装置１として機能させるための各種プログラム、本発明の機能を実行するプログラムを記憶する。なお、地図検索装置１は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。
【００３７】
光ディスクドライブ３８０としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク４００を使用する。光ディスク４００から光ディスクドライブ３８０によりプログラムまたはデータを読み取り、Ｉ／Ｏコントローラ３６０を介してメインメモリ３４０またはハードディスク３７０に提供することもできる。
【００３８】
なお、本発明でいうコンピュータとは、記憶装置、制御部等を備えた情報処理装置をいい、地図検索装置１は、記憶装置４１０、制御部３００等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。
【００３９】
この地図検索装置１では、制御部３００が主としてトポロジ決定手段１２及び地図検索手段１３に対応し、通信Ｉ／Ｆ３３０が主としてアイコン選択受付手段１１及び地図送信手段１４に対応する。
［ユーザ端末のハードウェア構成］
【００４０】
ユーザ端末２も、上述の地図検索装置１と同様なハードウェア構成を持つ。
［本発明の実施形態に係るフローチャート］
【００４１】
図５及び図６は、本発明の実施形態に係る地図検索処理のフローチャートを示している。
【００４２】
Ｓ１：ユーザ端末２は、地図検索装置１に地図の検索要求を送信する。
【００４３】
Ｓ２：アイコン選択受付手段１１は、ユーザ端末２から地図の検索要求を受信すると、地図上の不動産を示す２以上のアイコンとこれらのアイコンを配置する平面とを表示するアイコン配置フォームをユーザ端末２に送信する。図７は、アイコン配置フォームの一例を示す図である。
【００４４】
Ｓ３：ユーザ端末２は、アイコン配置フォームを地図検索装置１から受信してディスプレイ装置に表示する。
【００４５】
Ｓ４：ユーザ端末２は、アイコン配置フォームのアイコンがマウスによりアイコン配置フォームの平面にドラッグアンドドロップされたことを契機として、ドロップされたアイコンに予め関連付けられた不動産の総括名称及びこのアイコンの平面における位置の組合せを地図検索装置１に送信する。例えば、ユーザ端末２は、ドロップされた「アイコン１」に予め関連付けられた不動産の総括名称「大学」及びこのアイコン１の平面における位置（Ｘ１，Ｙ１）の組合せと、ドロップされた「アイコン２」に予め関連付けられた不動産の総括名称「銀行」及びこのアイコン２の平面における位置（Ｘ２，Ｙ２）の組合せと、ドロップされた「アイコン３」に予め関連付けられた不動産の総括名称「公園」及びこのアイコン３の平面における位置（Ｘ３，Ｙ３）の組合せとを地図検索装置１に送信する。ここで、ユーザ端末２は、アイコンがドロップされた後に、不動産等に関するキーワードをキーボードから受付けて、当該キーワードを上記不動産の総括名称と関連付けて地図検索装置１に送信するようにしてもよい。
【００４６】
アイコン選択受付手段１１は、ドロップされたアイコンに予め関連付けられた不動産の総括名称及びこのアイコンの平面における位置の組合せをユーザ端末２から受信する。すなわち、アイコン選択受付手段１１は、不動産の総括名称「大学」及びアイコン１の平面における位置（Ｘ１，Ｙ１）の組合せと、不動産の総括名称「銀行」及びアイコン２の平面における位置（Ｘ２，Ｙ２）の組合せと、不動産の総括名称「公園」及びアイコン３の平面における位置（Ｘ３，Ｙ３）の組合せとを受信する。そして、アイコン選択受付手段１１は、受信したそれぞれの不動産の総括名称を順次地図検索手段１３に渡し、受信したそれぞれのアイコンの平面における位置を順次トポロジ決定手段１２に渡す。
【００４７】
Ｓ５：トポロジ決定手段１２は、アイコン選択受付手段１１から受け取ったアイコンの平面における位置（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）、（Ｘ３，Ｙ３）を順次頂点とする第１の図形を決定し、この第１の図形を構成する辺の比を計算する。
【００４８】
Ｓ６：地図検索手段１３は、「不動産の総括名称」フィールドの値がアイコン選択受付手段１１から順次受け取った不動産の総括名称とそれぞれ同一であるレコードの組合せを地図データベース１５から抽出し、その組合せに係るレコードの「不動産の地図上の位置」フィールドのベクトル値を順次頂点とする第２の図形を決定し、この第２の図形を構成する辺の比を計算する。すなわち、地図検索手段１３は、「不動産の総括名称」フィールドの値がそれぞれ「大学」、「銀行」、「公園」と同一であるレコードの組合せを地図データベース１５から抽出し、その組合せに係るレコードの「不動産の地図上の位置」フィールドのベクトル値を順次頂点とする第２の図形を決定し、この第２の図形を構成する辺の比を計算する。ここで、地図検索手段１３は、アイコン選択受付手段１１から受け取った不動産の総括名称にキーワードが関連付けられている場合には、「不動産の名称」フィールドの値がこのキーワードを含むレコードを対象としてＳ６の処理を行う。これによると、条件を満たすレコードの組合せを絞ることができるので、第２の図形を構成する辺の比を計算する負荷を軽減することができる。
【００４９】
Ｓ７：地図検索手段１３は、地図データベース１５から抽出したレコードの組合せから、第１の図形と第２の図形とが相似するものを特定する。ここで、地図検索手段１３は、第１の図形を構成する辺の比と第２の図形を構成する辺の比が同一の場合に、「相似する」と判断する。
【００５０】
Ｓ８：地図検索手段１３は、特定した組合せを構成するレコードの「不動産の地図上の位置」フィールドのベクトル値によって特定される位置が含まれる地図の画像データを所定の記憶手段から検索する。ここで、地図検索手段１３は、「不動産の地図上の位置」フィールドのベクトル値によって特定される位置が地図の画像データに予め関連付けられた地図上の表示範囲に含まれる場合に、「位置が含まれる」と判断する。例えば、地図の画像データに予め関連付けられた地図上の表示範囲が｛（Ｘ，Ｙ）｜Ｌａ１≦Ｘ≦Ｌａ２，Ｌｏ１≦Ｙ≦Ｌｏ２｝（Ｌａ１，Ｌａ２，Ｌｏ１，Ｌｏ２は定数）の場合に、Ｌａ１≦Ｘ１≦Ｌａ２，Ｌｏ１≦Ｙ１≦Ｌｏ２を満たすならば、位置（Ｘ１，Ｙ１）が含まれると判断する。
【００５１】
Ｓ９：地図検索手段１３は、検索で見つかった地図の画像データと、特定した組合せを構成するレコードの「不動産の地図上の位置」フィールドのベクトル値、又は「不動産の住所」フィールドの値と、を表示する検索結果フォームを作成して地図送信手段１４に渡す。図８は、検索結果フォームの一例を示す図である。
【００５２】
Ｓ１０：地図送信手段１４は、地図検索手段１３から受け取った検索結果フォームをユーザ端末２に送信する。
【００５３】
Ｓ１１：ユーザ端末２は、地図送信手段１４から受信した検索結果フォームをディスプレイ装置に表示する。
【００５４】
以上説明したように、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とが相似するか否かによってこれらの不動産を特定するので、建物間の相対的な位置関係からこれらの不動産を表示する地図を検索することができる。このため、ユーザは、テレビや動画で見た場所について、その場所にある建物間の相対的な位置関係から、住所等の地図上の位置を特定することができる。一方、地図情報を提供する業者は、従来にない新しい地図の検索方法を提供することができる。
［変形例］
【００５５】
地図検索装置１は、道路のトポロジ情報を受付けて、このトポロジ情報を満たす道路を表示する地図を検索するようにしてもよい。
【００５６】
具体的には、地図検索装置１は、所定のルールに従って、平面に配置された道路アイコンに対応する道路の始点と終点とに基づいて、その交点と始点又は終点とを結ぶリンクの数を計数するリンク計数手段をさらに備えている。
【００５７】
また、地図データベースは、道路情報テーブルをさらに備え、予めノードＩＤと、道路を構成するノードの地図上の位置及びその住所、及びリンク先のノードＩＤとをそれぞれ対応付けて記憶している。なお、道路情報テーブルのレコードにおいて、「ノードＩＤ」フィールドの値を持つノードから「リンク先のノードＩＤ」フィールドの値を持つノードを結ぶリンクは、「地図上の位置」フィールドのベクトル値によって特定される位置から伸びる道路に対応する。
【００５８】
図９は、後述するアイコン配置フォーム及び検索結果フォームの一例を示す図である。以下、この図を参照しながら説明する。
【００５９】
Ｓ２１：ユーザ端末２は、地図検索装置１に地図の検索要求を送信する。
【００６０】
Ｓ２２：アイコン選択受付手段１１は、ユーザ端末２から地図の検索要求を受信すると、地図上の道路を示す道路アイコンとこの道路アイコンを配置する平面とを表示するアイコン配置フォームをユーザ端末２に送信する。
【００６１】
Ｓ２３：ユーザ端末２は、アイコン配置フォームを地図検索装置１から受信してディスプレイ装置に表示する。
【００６２】
Ｓ２４：ユーザ端末２は、アイコン配置フォームの道路アイコンがマウスによりアイコン配置フォームの平面にドラッグアンドドロップされたことを契機として、ドロップされた道路アイコンに対応する道路の平面における始点Ｓ１、Ｓ２と終点Ｅ１、Ｅ２の座標をそれぞれ地図検索装置１に送信する。
【００６３】
アイコン選択受付手段１１は、ドロップされた道路アイコンに対応する道路の平面における始点Ｓ１、Ｓ２と終点Ｅ１、Ｅ２の座標をそれぞれユーザ端末２から受信する。
【００６４】
Ｓ２５：リンク計数手段は、道路アイコンに対応する一の道路を表す直線Ｓ１Ｅ１と道路アイコンに対応する他の道路を表す直線Ｓ２Ｅ２の交点Ｐを求める。そして、リンク計数手段は、交点Ｐと始点Ｓ１、Ｓ２又は終点Ｅ１、Ｅ２とを結ぶリンクについて、その距離が「０」でない場合に、リンクの数の総和（初期値＝０）を１だけインクリメントする。
【００６５】
例えば、直線Ｓ１Ｅ１と直線Ｓ２Ｅ２とがＴ字型に交わる場合（始点Ｓ２が直線Ｓ１Ｅ１上にあり、かつ、始点Ｓ２は始点Ｓ１及び終点Ｅ１と一致しない場合）には、交点ＰとＳ２は一致するため、直線ＰＳ２の距離は「０」となる。一方、直線ＰＳ１、ＰＥ１、ＰＥ２の距離は「０」ではない。したがって、リンク計数手段は、リンクの数の総和を計算して「３」という結果を得る。
【００６６】
Ｓ２６：地図検索手段１３は、道路情報テーブルから「リンク先のノードＩＤ」フィールドに含まれるノードＩＤの数が４個であるレコードを特定する。
【００６７】
Ｓ２７：地図検索手段１３は、特定したレコードの「地図上の位置」フィールドのベクトル値によって特定される位置が含まれる地図の画像データを所定の記憶手段から検索する。ここで、地図検索手段１３は、「ノードの地図上の位置」フィールドのベクトル値によって特定される位置が地図の画像データに予め関連付けられた地図上の表示範囲に含まれる場合に、「位置が含まれる」と判断する。例えば、地図の画像データに予め関連付けられた地図上の表示範囲が｛（Ｘ，Ｙ）｜Ｌａ１≦Ｘ≦Ｌａ２，Ｌｏ１≦Ｙ≦Ｌｏ２｝（Ｌａ１，Ｌａ２，Ｌｏ１，Ｌｏ２は定数）の場合に、Ｌａ１≦Ｘ１≦Ｌａ２，Ｌｏ１≦Ｙ１≦Ｌｏ２を満たすならば、位置（Ｘ１，Ｙ１）が含まれると判断する。
【００６８】
Ｓ２８：地図検索手段１３は、検索で見つかった地図の画像データと、特定したレコードの「地図上の位置」フィールドのベクトル値、又は「住所」フィールドの値と、を表示する検索結果フォームを作成して地図送信手段１４に渡す。
【００６９】
Ｓ２９：地図送信手段１４は、地図検索手段１３から受け取った検索結果フォームをユーザ端末２に送信する。
【００７０】
Ｓ３０：ユーザ端末２は、地図送信手段１４から受信した検索結果フォームをディスプレイ装置に表示する。
【００７１】
以上説明したように、分岐する道路の数によって地図上の位置を特定するので、道路間の位置関係からこれらの道路を表示する地図を検索することができる。このため、ユーザは、テレビや動画で見た場所について、その場所にある道路間の相対的な位置関係から、地図上の位置を特定することができる。
【００７２】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。
【００７３】
さらに、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。
【図面の簡単な説明】
【００７４】
【図１】本実施形態に係る地図検索装置と関連要素の全体構成を示す図である。
【図２】本実施形態に係る地図検索装置の機能構成の概要を示す図である。
【図３】地図データベースの構成の概要を示す図である。
【図４】本実施形態に係る地図検索装置のハードウェア構成を示す図である。
【図５】本発明の実施形態に係る地図検索処理のフローチャートを示している。
【図６】図５のフローチャートの続きを示している。
【図７】アイコン配置フォームの一例を示す図である。
【図８】検索結果フォームの一例を示す図である。
【図９】アイコン配置フォーム及び検索結果フォームの一例を示す図である。
【符号の説明】
【００７５】
１  地図検索装置
２  ユーザ端末
１１  アイコン選択受付手段
１２  トポロジ決定手段
１３  地図検索手段
１４  地図送信手段
１５  地図データベース
【図１】
2010086340.tif 000003
【図２】
2010086340.tif 000004
【図３】
2010086340.tif 000005
【図４】
2010086340.tif 000006
【図５】
2010086340.tif 000007
【図６】
2010086340.tif 000008
【図７】
2010086340.tif 000009
【図８】
2010086340.tif 000010
【図９】
2010086340.tif 000011
【手続補正書】
【提出日】平成21年12月4日(2009.12.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータが、
地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付ステップと、
前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定ステップと、
前記受付けた総括名称に関連付けられた不動産の組合せから該不動産の地図上の位置を順次頂点とする第２の図形を決定し、該第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索ステップと、
を少なくとも実行する地図検索方法。
【請求項２】
少なくとも１つの前記不動産の総括名称を受付ける際に、さらに、キーワードを受付けて、該不動産の名称が該キーワードを含むものについて前記不動産の組合せを特定する請求項１に記載の地図検索方法。
【請求項３】
前記アイコン選択受付ステップは、さらに、地図上の道路を示す道路アイコンを表示し、前記道路アイコンが選択され前記平面に配置されることにより、該道路アイコンに対応する道路の前記平面における始点と終点とを受付け、
前記道路アイコンに対応する一の道路と前記道路アイコンに対応する他の道路との前記平面における交点を求め、該交点と前記始点又は前記終点とを結ぶリンクの数を計数するリンク計数ステップを、さらに含み、
前記地図検索ステップは、さらに、前記リンクの数と同じ数の道路が関連付けられた地図上の位置を含む地図を検索する請求項１に記載の地図検索方法。
【請求項４】
地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、
前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、
前記受付けた総括名称に関連付けられた不動産の組合せから該不動産の地図上の位置を順次頂点とする第２の図形を決定し、該第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、
前記検索で見つかった地図を出力する地図出力手段と、
を備える地図検索システム。
【請求項５】
地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面において、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、
前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、
前記受付けた総括名称に関連付けられた不動産の組合せから該不動産の地図上の位置を順次頂点とする第２の図形を決定し、該第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、
前記検索で見つかった地図を送信する地図送信手段と、
を備える地図検索装置。
【請求項６】
請求項１に記載の方法をコンピュータに実行させるプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の位置関係にある不動産を表示する地図を検索する地図検索方法、システム、装置及びプログラムに関する。
【背景技術】
【０００２】
近年、地図情報提供サイトでは、住所や郵便番号等のキーワードを受付けて、該キーワードに関連する地図を提供している。
【非特許文献１】［ｏｎｌｉｎｅ］、Ｙａｈｏｏ！地図、［２００８年８月２８日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｍａｐ．ｙａｈｏｏ．ｃｏ．ｊｐ／＞
【発明の開示】
【発明が解決しようとする課題】
【０００３】
一方、テレビや動画で見た場所について、その場所にある建物間の相対的な位置関係は特定できるが、住所等の地図上の位置は特定できない場合がある。例えば、銀行のななめ右前に公園があり、その公園のななめ左前に大学があるといった位置関係は特定できるが、その住所を特定できない場合が該当する。
【０００４】
しかしながら、上記従来例の地図情報提供サイトでは、建物間の相対的な位置関係からこれらの建物を表示する地図を検索することはできなかった。
【０００５】
本発明は、このような事情を考慮して提案されるものであり、所定のルールに基づいて建物間の相対的な位置関係からこれらの建物を特定することにより、これらの建物を表示する地図を検索することができる地図検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明者は、所定のルールに従って建物間の相対的な位置関係からこれらの建物を特定する仕組みを見出し、本発明を想到するに至った。
【０００７】
本発明に係る地図検索方法は、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とに基づいてこれらの不動産を特定することにより、これらの不動産を表示する地図を検索するものである。
【０００８】
（１）コンピュータが、地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付ステップと、前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定ステップと、前記受付けた総括名称に関連付けられた不動産の組合せから該不動産の地図上の位置を順次頂点とする第２の図形を決定し、該第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索ステップと、を少なくとも実行する地図検索方法。ここで、不動産とは、土地及びその定着物をいい、例えば、建物、公園等が該当する。また、不動産の総括名称とは、不動産の名称（地図上の名称を含む。）を包括する上位概念をいい、例えば、不動産の名称「○○○銀行△△△支店」に対して「銀行」、「金融」等が該当する。相似するとは、２つの図形において一方の図形が他方の図形を拡大又は縮小した関係にあるものをいう。なお、特定した不動産の組合せは複数あってもよい。
【０００９】
（１）の発明によれば、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とが相似するか否かによってこれらの不動産を特定するので、建物間の相対的な位置関係からこれらの不動産を表示する地図を検索することができる。
【００１０】
（２）少なくとも１つの前記不動産の総括名称を受付ける際に、さらに、キーワードを受付けて、該不動産の名称が該キーワードを含むものについて前記不動産の組合せを特定する（１）に記載の地図検索方法。
【００１１】
（２）の発明によれば、条件を満たす不動産の組合せを絞ることができるので、組合せを特定する際の計算による負荷を軽減することができる。
【００１２】
（３）前記アイコン選択受付ステップは、さらに、地図上の道路を示す道路アイコンを表示し、前記道路アイコンが選択され前記平面に配置されることにより、該道路アイコンに対応する道路の前記平面における始点と終点とを受付け、前記道路アイコンに対応する一の道路と前記道路アイコンに対応する他の道路との前記平面における交点を求め、該交点と前記始点又は前記終点とを結ぶリンクの数を計数するリンク計数ステップを、さらに含み、前記地図検索ステップは、さらに、前記リンクの数と同じ数の道路が関連付けられた地図上の位置を含む地図を検索する（１）に記載の地図検索方法。
【００１３】
（３）の発明によれば、分岐する道路の数によって地図上の位置を特定するので、道路間の位置関係からこれらの道路を表示する地図を検索することができる。
【００１４】
（４）地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面とを表示し、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、前記受付けた総括名称に関連付けられた不動産の組合せから該不動産の地図上の位置を順次頂点とする第２の図形を決定し、該第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、前記検索で見つかった地図を出力する地図出力手段と、を備える地図検索システム。ここで、検索で見つかった地図と併せて特定した不動産の組合せに係る不動産の地図上の位置又は当該位置に対応する住所を出力してもよい。これによると、特定した不動産の組合せに係る不動産の地図上の位置又は当該位置に対応する住所を容易に視認することができる。また、地図検索システムには、複数のコンピュータからなるシステムのみならず、パーソナルコンピュータのように単体のコンピュータからなるシステムも含まれる。
【００１５】
（５）地図上の不動産を示す２以上のアイコンと該アイコンを配置する平面において、前記アイコンが少なくとも２つ選択され前記平面に配置されることにより、該アイコンに関連付けられた不動産の総括名称と、該アイコンの前記平面における位置とを受付けるアイコン選択受付手段と、前記受付けた位置を順次頂点とする第１の図形を決定するトポロジ決定手段と、前記受付けた総括名称に関連付けられた不動産の組合せから該不動産の地図上の位置を順次頂点とする第２の図形を決定し、該第２の図形と前記第１の図形とが相似するものを特定し、該特定した組合せに係る不動産の地図上の位置を含む地図を検索する地図検索手段と、前記検索で見つかった地図を送信する地図送信手段と、を備える地図検索装置。
【００１６】
（６）（１）に記載の方法をコンピュータに実行させるプログラム。
【発明の効果】
【００１７】
この発明によれば、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とが相似するか否かによってこれらの不動産を特定するので、建物間の相対的な位置関係からこれらの不動産を表示する地図を検索することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
【００１９】
［地図検索装置と関連要素の全体構成］
図１は、本実施形態に係る地図検索装置１と関連要素の全体構成を示す図である。
【００２０】
本実施形態に係る地図検索装置１及びユーザ端末２は、インターネット等の通信ネットワークＮに接続されている。通信ネットワークＮとの接続は有線であるか無線であるかを問わない。
【００２１】
地図検索装置１は、ユーザ端末２から地図の検索要求を受付けて地図の検索を行い、検索で見つかった地図を検索要求のあったユーザ端末２に送信する。
【００２２】
ユーザ端末２は、地図検索装置１から受信した地図を閲覧するユーザが利用する情報処理装置であって、一般的なコンピュータが該当する。
【００２３】
［地図検索装置の機能構成］
図２は、本実施形態に係る地図検索装置１の機能構成の概要を示す図である。本実施形態に係る地図検索装置１は、アイコン選択受付手段１１と、トポロジ決定手段１２と、地図検索手段１３と、地図送信手段１４と、を備える。
【００２４】
アイコン選択受付手段１１は、ユーザ端末２から地図の検索要求を受付ける。そして、アイコン選択受付手段１１は、受付けた検索要求に係る不動産の総括名称を地図検索手段１３に渡し、検索要求に係る不動産を示すアイコンの平面における位置をトポロジ決定手段１２に渡す。
【００２５】
トポロジ決定手段１２は、アイコン選択受付手段１１から受け取ったアイコンの平面における位置に基づいて第１の図形を決定する。
【００２６】
地図検索手段１３は、アイコン選択受付手段１１から受け取った不動産の総括名称とトポロジ決定手段１２が決定した第１の図形とに基づいて、所定の条件を満たす不動産の組合せを特定する。そして、地図検索手段１３は、特定した組合せに係る不動産を表示する地図を検索し、検索で見つかった地図を地図送信手段１４に渡す。ここで、地図データベース１５は、地図検索手段１３の一部を構成している。地図データベース１５の詳細については後述する。
【００２７】
地図送信手段１４は、地図検索手段１３から受け取った地図を、地図の検索要求を行ったユーザ端末２に送信する。
【００２８】
［地図データベースの構成］
図３は、地図データベース１５の構成の概要を示す図である。
【００２９】
地図データベース１５は、予め不動産ＩＤと、不動産の名称、不動産の総括名称、不動産の地図上の位置及び不動産の住所とをそれぞれ対応付けて記憶している。ここで、不動産の総括名称としては、例えば、不動産の名称「○○○銀行△△△支店」に対して「銀行」、「金融」等が該当する。また、不動産の地図上の位置としては、例えば、経度及び緯度の組合せ（ベクトル値）が該当する。
【００３０】
［地図検索装置のハードウェア構成図］
図４は、本実施形態に係る地図検索装置１のハードウェア構成を示す図である。
【００３１】
地図検索装置１は、制御部３００を構成するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３１０（マルチプロセッサ構成ではＣＰＵ３２０等複数のＣＰＵが追加されてもよい）、バスライン２００、通信Ｉ／Ｆ（Ｉ／Ｆ：インタフェース）３３０、メインメモリ３４０、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）３５０、Ｉ／Ｏコントローラ３６０、ハードディスク３７０、光ディスクドライブ３８０及び半導体メモリ３９０を備える。尚、ハードディスク３７０、光ディスクドライブ３８０及び半導体メモリ３９０はまとめて記憶装置４１０と呼ばれる。
【００３２】
制御部３００は、地図検索装置１を統括的に制御する部分であり、ハードディスク３７０（後述）に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００３３】
通信Ｉ／Ｆ３３０は、地図検索装置１が、通信ネットワークＮ（図１）を介してユーザ端末２等（図１）と情報を送受信する場合のネットワーク・アダプタである。通信Ｉ／Ｆ３３０は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。
【００３４】
ＢＩＯＳ３５０は、地図検索装置１の起動時にＣＰＵ３１０が実行するブートプログラムや、地図検索装置１がハードウェアに依存するプログラム等を記録する。
【００３５】
Ｉ／Ｏコントローラ３６０には、ハードディスク３７０、光ディスクドライブ３８０及び半導体メモリ３９０等の記憶装置４１０を接続することができる。
【００３６】
ハードディスク３７０は、本ハードウェアを地図検索装置１として機能させるための各種プログラム、本発明の機能を実行するプログラムを記憶する。なお、地図検索装置１は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。
【００３７】
光ディスクドライブ３８０としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク４００を使用する。光ディスク４００から光ディスクドライブ３８０によりプログラム又はデータを読み取り、Ｉ／Ｏコントローラ３６０を介してメインメモリ３４０又はハードディスク３７０に提供することもできる。
【００３８】
なお、本発明でいうコンピュータとは、記憶装置、制御部等を備えた情報処理装置をいい、地図検索装置１は、記憶装置４１０、制御部３００等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。
【００３９】
この地図検索装置１では、制御部３００が主としてトポロジ決定手段１２及び地図検索手段１３に対応し、通信Ｉ／Ｆ３３０が主としてアイコン選択受付手段１１及び地図送信手段１４に対応する。
【００４０】
［ユーザ端末のハードウェア構成］
ユーザ端末２も、上述の地図検索装置１と同様なハードウェア構成を持つ。
【００４１】
［本発明の実施形態に係るフローチャート］
図５及び図６は、本発明の実施形態に係る地図検索処理のフローチャートを示している。
【００４２】
Ｓ１：ユーザ端末２は、地図検索装置１に地図の検索要求を送信する。
【００４３】
Ｓ２：アイコン選択受付手段１１は、ユーザ端末２から地図の検索要求を受信すると、地図上の不動産を示す２以上のアイコンとこれらのアイコンを配置する平面とを表示するアイコン配置フォームをユーザ端末２に送信する。図７は、アイコン配置フォームの一例を示す図である。
【００４４】
Ｓ３：ユーザ端末２は、アイコン配置フォームを地図検索装置１から受信してディスプレイ装置に表示する。
【００４５】
Ｓ４：ユーザ端末２は、アイコン配置フォームのアイコンがマウスによりアイコン配置フォームの平面にドラッグアンドドロップされたことを契機として、ドロップされたアイコンに予め関連付けられた不動産の総括名称及びこのアイコンの平面における位置の組合せを地図検索装置１に送信する。例えば、ユーザ端末２は、ドロップされた「アイコン１」に予め関連付けられた不動産の総括名称「大学」及びこのアイコン１の平面における位置（Ｘ１，Ｙ１）の組合せと、ドロップされた「アイコン２」に予め関連付けられた不動産の総括名称「銀行」及びこのアイコン２の平面における位置（Ｘ２，Ｙ２）の組合せと、ドロップされた「アイコン３」に予め関連付けられた不動産の総括名称「公園」及びこのアイコン３の平面における位置（Ｘ３，Ｙ３）の組合せとを地図検索装置１に送信する。ここで、ユーザ端末２は、アイコンがドロップされた後に、不動産等に関するキーワードをキーボードから受付けて、当該キーワードを上記不動産の総括名称と関連付けて地図検索装置１に送信するようにしてもよい。
【００４６】
アイコン選択受付手段１１は、ドロップされたアイコンに予め関連付けられた不動産の総括名称及びこのアイコンの平面における位置の組合せをユーザ端末２から受信する。すなわち、アイコン選択受付手段１１は、不動産の総括名称「大学」及びアイコン１の平面における位置（Ｘ１，Ｙ１）の組合せと、不動産の総括名称「銀行」及びアイコン２の平面における位置（Ｘ２，Ｙ２）の組合せと、不動産の総括名称「公園」及びアイコン３の平面における位置（Ｘ３，Ｙ３）の組合せとを受信する。そして、アイコン選択受付手段１１は、受信したそれぞれの不動産の総括名称を順次地図検索手段１３に渡し、受信したそれぞれのアイコンの平面における位置を順次トポロジ決定手段１２に渡す。
【００４７】
Ｓ５：トポロジ決定手段１２は、アイコン選択受付手段１１から受け取ったアイコンの平面における位置（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）、（Ｘ３，Ｙ３）を順次頂点とする第１の図形を決定し、この第１の図形を構成する辺の比を計算する。
【００４８】
Ｓ６：地図検索手段１３は、「不動産の総括名称」フィールドの値がアイコン選択受付手段１１から順次受け取った不動産の総括名称とそれぞれ同一であるレコードの組合せを地図データベース１５から抽出し、その組合せに係るレコードの「不動産の地図上の位置」フィールドのベクトル値を順次頂点とする第２の図形を決定し、この第２の図形を構成する辺の比を計算する。すなわち、地図検索手段１３は、「不動産の総括名称」フィールドの値がそれぞれ「大学」、「銀行」、「公園」と同一であるレコードの組合せを地図データベース１５から抽出し、その組合せに係るレコードの「不動産の地図上の位置」フィールドのベクトル値を順次頂点とする第２の図形を決定し、この第２の図形を構成する辺の比を計算する。ここで、地図検索手段１３は、アイコン選択受付手段１１から受け取った不動産の総括名称にキーワードが関連付けられている場合には、「不動産の名称」フィールドの値がこのキーワードを含むレコードを対象としてＳ６の処理を行う。これによると、条件を満たすレコードの組合せを絞ることができるので、第２の図形を構成する辺の比を計算する負荷を軽減することができる。
【００４９】
Ｓ７：地図検索手段１３は、地図データベース１５から抽出したレコードの組合せから、第１の図形と第２の図形とが相似するものを特定する。ここで、地図検索手段１３は、第１の図形を構成する辺の比と第２の図形を構成する辺の比が同一の場合に、「相似する」と判断する。
【００５０】
Ｓ８：地図検索手段１３は、特定した組合せを構成するレコードの「不動産の地図上の位置」フィールドのベクトル値によって特定される位置が含まれる地図の画像データを所定の記憶手段から検索する。ここで、地図検索手段１３は、「不動産の地図上の位置」フィールドのベクトル値によって特定される位置が地図の画像データに予め関連付けられた地図上の表示範囲に含まれる場合に、「位置が含まれる」と判断する。例えば、地図の画像データに予め関連付けられた地図上の表示範囲が｛（Ｘ，Ｙ）｜Ｌａ１≦Ｘ≦Ｌａ２，Ｌｏ１≦Ｙ≦Ｌｏ２｝（Ｌａ１，Ｌａ２，Ｌｏ１，Ｌｏ２は定数）の場合に、Ｌａ１≦Ｘ１≦Ｌａ２，Ｌｏ１≦Ｙ１≦Ｌｏ２を満たすならば、位置（Ｘ１，Ｙ１）が含まれると判断する。
【００５１】
Ｓ９：地図検索手段１３は、検索で見つかった地図の画像データと、特定した組合せを構成するレコードの「不動産の地図上の位置」フィールドのベクトル値、又は「不動産の住所」フィールドの値と、を表示する検索結果フォームを作成して地図送信手段１４に渡す。図８は、検索結果フォームの一例を示す図である。
【００５２】
Ｓ１０：地図送信手段１４は、地図検索手段１３から受け取った検索結果フォームをユーザ端末２に送信する。
【００５３】
Ｓ１１：ユーザ端末２は、地図送信手段１４から受信した検索結果フォームをディスプレイ装置に表示する。
【００５４】
以上説明したように、アイコンが配置された位置を順次頂点とする第１の図形とこれらのアイコンに対応する不動産の地図上の位置を順次頂点とする第２の図形とが相似するか否かによってこれらの不動産を特定するので、建物間の相対的な位置関係からこれらの不動産を表示する地図を検索することができる。このため、ユーザは、テレビや動画で見た場所について、その場所にある建物間の相対的な位置関係から、住所等の地図上の位置を特定することができる。一方、地図情報を提供する業者は、従来にない新しい地図の検索方法を提供することができる。
【００５５】
［変形例］
地図検索装置１は、道路のトポロジ情報を受付けて、このトポロジ情報を満たす道路を表示する地図を検索するようにしてもよい。
【００５６】
具体的には、地図検索装置１は、所定のルールに従って、平面に配置された道路アイコンに対応する道路の始点と終点とに基づいて、その交点と始点又は終点とを結ぶリンクの数を計数するリンク計数手段をさらに備えている。
【００５７】
また、地図データベースは、道路情報テーブルをさらに備え、予めノードＩＤと、道路を構成するノードの地図上の位置及びその住所と、リンク先のノードＩＤとをそれぞれ対応付けて記憶している。なお、道路情報テーブルのレコードにおいて、「ノードＩＤ」フィールドの値を持つノードから「リンク先のノードＩＤ」フィールドの値を持つノードを結ぶリンクは、「地図上の位置」フィールドのベクトル値によって特定される位置から伸びる道路に対応する。
【００５８】
図９は、後述するアイコン配置フォーム及び検索結果フォームの一例を示す図である。以下、この図を参照しながら説明する。
【００５９】
Ｓ２１：ユーザ端末２は、地図検索装置１に地図の検索要求を送信する。
【００６０】
Ｓ２２：アイコン選択受付手段１１は、ユーザ端末２から地図の検索要求を受信すると、地図上の道路を示す道路アイコンとこの道路アイコンを配置する平面とを表示するアイコン配置フォームをユーザ端末２に送信する。
【００６１】
Ｓ２３：ユーザ端末２は、アイコン配置フォームを地図検索装置１から受信してディスプレイ装置に表示する。
【００６２】
Ｓ２４：ユーザ端末２は、アイコン配置フォームの道路アイコンがマウスによりアイコン配置フォームの平面にドラッグアンドドロップされたことを契機として、ドロップされた道路アイコンに対応する道路の平面における始点Ｓ１、Ｓ２と終点Ｅ１、Ｅ２の座標をそれぞれ地図検索装置１に送信する。
【００６３】
アイコン選択受付手段１１は、ドロップされた道路アイコンに対応する道路の平面における始点Ｓ１、Ｓ２と終点Ｅ１、Ｅ２の座標をそれぞれユーザ端末２から受信する。
【００６４】
Ｓ２５：リンク計数手段は、道路アイコンに対応する一の道路を表す直線Ｓ１Ｅ１と道路アイコンに対応する他の道路を表す直線Ｓ２Ｅ２の交点Ｐを求める。そして、リンク計数手段は、交点Ｐと始点Ｓ１、Ｓ２又は終点Ｅ１、Ｅ２とを結ぶリンクについて、その距離が「０」でない場合に、リンクの数の総和（初期値＝０）を１だけインクリメントする。
【００６５】
例えば、直線Ｓ１Ｅ１と直線Ｓ２Ｅ２とがＴ字型に交わる場合（始点Ｓ２が直線Ｓ１Ｅ１上にあり、かつ、始点Ｓ２は始点Ｓ１及び終点Ｅ１と一致しない場合）には、交点ＰとＳ２は一致するため、直線ＰＳ２の距離は「０」となる。一方、直線ＰＳ１、ＰＥ１、ＰＥ２の距離は「０」ではない。従って、リンク計数手段は、リンクの数の総和を計算して「３」という結果を得る。
【００６６】
Ｓ２６：地図検索手段１３は、道路情報テーブルから「リンク先のノードＩＤ」フィールドに含まれるノードＩＤの数が４個であるレコードを特定する。
【００６７】
Ｓ２７：地図検索手段１３は、特定したレコードの「地図上の位置」フィールドのベクトル値によって特定される位置が含まれる地図の画像データを所定の記憶手段から検索する。ここで、地図検索手段１３は、「ノードの地図上の位置」フィールドのベクトル値によって特定される位置が地図の画像データに予め関連付けられた地図上の表示範囲に含まれる場合に、「位置が含まれる」と判断する。例えば、地図の画像データに予め関連付けられた地図上の表示範囲が｛（Ｘ，Ｙ）｜Ｌａ１≦Ｘ≦Ｌａ２，Ｌｏ１≦Ｙ≦Ｌｏ２｝（Ｌａ１，Ｌａ２，Ｌｏ１，Ｌｏ２は定数）の場合に、Ｌａ１≦Ｘ１≦Ｌａ２，Ｌｏ１≦Ｙ１≦Ｌｏ２を満たすならば、位置（Ｘ１，Ｙ１）が含まれると判断する。
【００６８】
Ｓ２８：地図検索手段１３は、検索で見つかった地図の画像データと、特定したレコードの「地図上の位置」フィールドのベクトル値、又は「住所」フィールドの値と、を表示する検索結果フォームを作成して地図送信手段１４に渡す。
【００６９】
Ｓ２９：地図送信手段１４は、地図検索手段１３から受け取った検索結果フォームをユーザ端末２に送信する。
【００７０】
Ｓ３０：ユーザ端末２は、地図送信手段１４から受信した検索結果フォームをディスプレイ装置に表示する。
【００７１】
以上説明したように、分岐する道路の数によって地図上の位置を特定するので、道路間の位置関係からこれらの道路を表示する地図を検索することができる。このため、ユーザは、テレビや動画で見た場所について、その場所にある道路間の相対的な位置関係から、地図上の位置を特定することができる。
【００７２】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。
【００７３】
さらに、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。
【図面の簡単な説明】
【００７４】
【図１】本実施形態に係る地図検索装置と関連要素の全体構成を示す図である。
【図２】本実施形態に係る地図検索装置の機能構成の概要を示す図である。
【図３】地図データベースの構成の概要を示す図である。
【図４】本実施形態に係る地図検索装置のハードウェア構成を示す図である。
【図５】本発明の実施形態に係る地図検索処理のフローチャートを示している。
【図６】図５のフローチャートの続きを示している。
【図７】アイコン配置フォームの一例を示す図である。
【図８】検索結果フォームの一例を示す図である。
【図９】アイコン配置フォーム及び検索結果フォームの一例を示す図である。
【符号の説明】
【００７５】
１  地図検索装置
２  ユーザ端末
１１  アイコン選択受付手段
１２  トポロジ決定手段
１３  地図検索手段
１４  地図送信手段
１５  地図データベース