JP4836283B2 - 地図検索装置および地図検索方法 - Google Patents

Description

本発明は、ユーザが検索しているスポットを特定し、その周辺地図を出力する機能を備えた地図検索装置および地図検索方法、また、前記検索のための条件の入力を受付ける入力装置および入力受付方法に関する。

近年、インターネットを介してデジタル地図を提供するサービスが行われている。また、デジタル地図データベースを記録したＨＤＤやＤＶＤが市販され、例えば、カーナビゲーションシステムなどにおいてデジタル地図を提供するサービスが行われている。

前記のようなデジタル地図を提供するサービスにおいては、単に地図を表示するだけでなく、ユーザが入力したキーワード（スポット名「東京タワー、など」、地域名、住所、など）を基に、ユーザが地図の閲覧を希望している検索対象スポットを特定し、その周辺地域の地図を表示するサービスも行われている。当該サービスにより、ユーザは、ディスプレイに表示された地図をスクロールしたり、拡大縮小したりなどしながら検索対象スポットを見つけ出すという面倒な作業を行わずに、一発で検索対象スポットの周辺地図をディスプレイに表示させることができる。

しかしながら、前記検索方法の場合、ユーザは当然に、検索対象スポットを特定するための「キーワード」を保持している必要がある。よって、前記「キーワード」を保持していない場合には、前記のような検索方法を利用して、検索対象スポットの周辺地図をディスプレイに表示させることはできない。

例えば、一度訪問したスポットの地図をディスプレイに表示したいと望むが、そのスポットの実際のイメージやスポット周辺のイメージは頭に浮かぶものの、そのスポットの名称や住所、周辺に存在するスポットの名称などは不明であるような場合がある。このような場合、ユーザは前記のような検索方法を利用して、希望するスポットを検索することはできない。

一般的に、人間は、イメージとしての記憶は残りやすいといわれており、前記のような問題は往々にして起こりうる。そこで、前記のような場合にも、スポット検索を行える地図検索装置および地図検索方法が望まれる。

ここで、従来の地図検索装置としては、例えば、特許文献１のようなものがある。特許文献１に記載の地図検索装置は、デジタル地図上に表示されないオブジェクト（地図データベースに登録されていないオブジェクト）の場所を特定し、その周辺地図を表示するものである。具体的には、検索対象スポットの周辺情報の入力を受付け、前記周辺情報を頼りに検索対象スポットを特定するというものである。しかしながら、特許文献１の地図検索装置は、周辺の目印になる目標物を頼りに検索対象スポットを特定するものであり、例えば、周辺に目印になる目標物がない場合や、目標物の具体的な名称が不明な場合などは、利用できない。
特開２００５−２３３７２７

そこで、本発明では、「検索対象スポットの住所や名称が不明な場合」や、「検索対象スポットの周辺に目印となる目標物がない場合」、また、「目印となる目標物が存在してもその名称が不明な場合」などのように、従来技術の地図検索方法を利用できない場合であって、検索対象スポットの周辺にどのような店や施設などが存在したかは断片的に記憶しているような場合に、その断片的な記憶の情報を基に検索対象スポットを検索して、周辺地図を表示させることができる地図検索装置および地図検索方法を提供することを課題とする。

また、前記検索のための条件の入力をユーザが容易に行うことが可能な地図検索条件入力装置および地図検索条件入力受付方法を提供することを課題とする。

上記課題を解決するための手段として、以下のような発明などを提供する。

検索対象スポットの周辺の店（スーパー、カラオケ、コンビニ、など）や施設（学校、球場、駅、など）などの相対的位置関係を、検索対象スポットを検索するための条件として取得し、前記検索条件を頼りに検索対象スポットを特定して、検索対象スポットの周辺地図データを出力などする地図検索装置および地図検索方法を提供する。

また、前記検索条件（周辺施設などの相対的位置関係）の入力をグラフィカルに行うことができる地図検索条件入力装置および地図検索条件入力受付方法を提供する。

具体的には、以下のような発明を提供する。

第一発明では、属性と関連付けられた地図上の複数の地点の相互の相対的位置関係であるインデックスデータを蓄積したインデックスデータ蓄積部と、属性と関連付けられた地点の相互の相対的位置関係を特定した検索条件の入力を受付ける検索条件入力受付部と、検索条件入力受付部にて受け付けた検索条件をキーとしてインデックスデータ蓄積部を検索する検索部と、検索結果を出力する出力部を有する地図検索装置を提供する。

第二発明では、第一発明を基本とし、さらに、属性と関連付けられた地図上の地点の情報である地点情報として、地点の地図座標とその地点の属性とを関連付けた情報を蓄積した地点情報蓄積部と、地点情報蓄積部から、１つの地点情報を、地点相互の相対的位置関係の基準となる地点の情報として取得する基準地点情報取得部と、基準地点情報取得部が取得した基準地点情報がもつ地図座標からの距離が所定範囲内である地図座標をもつ他の地点情報を他地点情報として、地点情報蓄積部から取得する他地点情報取得部と、基準地点情報がもつ地図座標と、他地点情報がもつ地図座標との相対的位置関係を演算するインデックス演算部と、インデックス演算部の演算結果を、基準地点と他地点との相対的位置関係を示すインデックスデータとして、インデックスデータ蓄積部に記録する記録部を有する地図検索装置を提供する。

第三発明では、所定縮尺の地図上の不特定エリアを想定した画面上においてポインターで示された位置に、その地点を特定するための地点マークを配置する地点マーク配置部と、属性リストを保持する属性リスト保持部と、属性リスト保持部に保持された属性リストを表示し、地点マーク配置部にて配置される地点マークと関連付ける属性を選択する属性選択部と、地点マーク配置部にて配置された複数の地点マーク相互の相対的位置関係を演算するキー関係演算部と、キー関係演算部での演算結果と属性選択部にて選択された属性とに基づいて、検索条件を生成する検索条件生成部を有する地図検索条件入力装置を提供する。

第四発明では、第一発明または第二発明の地図検索装置において、検索条件入力受付部が第三発明に記載の地図検索条件入力装置である地図検索装置を提供する。

第五発明では、属性と関連付けられた地図上の複数の地点の相互の相対的位置関係であるインデックスデータを蓄積した地図検索装置の地図検索方法であって、属性と関連付けられた地点の相互の相対的位置関係を特定した検索条件の入力を受付ける検索条件入力受付ステップと、検索条件入力受付ステップにて受け付けた検索条件をキーとしてインデックスデータを検索する検索ステップと、検索結果を出力する出力ステップを有する地図検索方法を提供する。

第六発明では、第五発明を基本とし、さらに、属性と関連付けられた地図上の地点の情報である地点情報として、地点の地図座標とその地点の属性とを関連付けた情報を蓄積した地図検索装置のインデックスデータ生成方法であって、蓄積した地点情報の中から１つの地点情報を、地点相互の相対的位置関係の基準となる地点の情報として取得する基準地点情報取得ステップと、基準地点情報取得ステップで取得した基準地点情報がもつ地図座標からの距離が所定範囲内である地図座標をもつ他の地点情報を他地点情報として取得する他地点情報取得ステップと、基準地点情報がもつ地図座標と、他地点情報がもつ地図座標との相対的位置関係を演算するインデックス演算ステップと、インデックス演算ステップの演算結果を、基準地点と他地点との相対的位置関係を示すインデックスデータとして記録する記録ステップを有するインデックスデータ生成方法を提供する。

第七発明では、属性リストを保持する地図検索条件入力装置の地図検索条件入力受付方法であって、所定縮尺の地図上の不特定エリアを想定した画面上においてポインターで示された位置に、その地点を特定するための地点マークを配置する地点マーク配置ステップと、保持している属性リストを表示し、地点マーク配置ステップにて配置される地点マークと関連付ける属性を選択する属性選択ステップと、地点マーク配置ステップにて配置された複数の地点マーク相互の相対的位置関係を演算するキー関係演算ステップと、キー関係演算ステップでの演算結果と属性選択ステップにて選択された属性とに基づいて、検索条件を生成する検索条件生成ステップを有する地図検索条件入力受付方法を提供する。

第八発明では、第五発明の地図検索装置の地図検索方法において、検索条件入力受付ステップが第七発明に記載の地図検索条件入力装置の地図検索条件入力受付方法である地図検索装置の地図検索方法を提供する。

本発明の地図検索装置および地図検索方法により、ユーザは、検索対象スポットの住所や名称が不明な場合や、検索対象スポットの周辺に目印となるような目標物がない場合、また、周辺の目印となるような目標物の名称が不明な場合などのように、従来技術の地図検索サービスを利用できない場合であって、検索対象スポットの周辺にどのような店や施設などが存在したかは断片的に記憶しているような場合においても、その断片的な記憶の情報を頼りに検索対象スポットを検索して、周辺地図をディスプレイなどに表示させることが可能となる。

また、本発明の地図検索条件入力装置および地図検索条件入力受付方法により、ユーザは、前記断片的な記憶の情報を、容易に検索対象スポットの検索条件として入力することが可能となる。

以下に、本発明の実施例を説明する。実施例と請求項の相互の関係は、以下のとおりである。実施形態１は主に請求項１、４、５、８などに関し、実施形態２は主に請求項３、４、７、８などに関し、実施形態３は主に請求項２、４、６、８などに関する。なお、本発明はこれら実施例に何ら限定されるものではなく、その要旨を逸脱しない範囲内において、様々な態様で実施しうる。
<実施形態１の概要>

例えば、一度訪問したことのある「建物」の所在地を地図で確認したいが、その「建物」を特定するためのキーワード（建物名称、住所、など）を保持していないため、キーワード検索を利用できない場合がある。また、その「建物」の近辺に、目印となるような駅や球場などの施設があったことは記憶しているものの、その具体的名称（「駅名」、「球場名」、など）がわからないため、周辺施設をキーワード検索し、検索対象の「建物」の周辺地図を表示させるという手段をとることもできない場合がある。

本実施形態の地図検索装置および地図検索方法は、前記のような場合にも、検索対象の「建物」を特定し、周辺地図を表示することが可能に構成されている。

具体的には、本実施形態の地図検索装置および地図検索方法は、検索対象スポットを特定するための検索条件として、図１（Ａ）に示すように、検索対象スポット（「建物」）の周辺に存在する施設など（「駅」、「球場」、など）の相対的位置関係を検索条件として受付ける。

そして、あらかじめ保持しているデータベースを利用して、検索条件として受付けた相対的位置関係に該当する地図データ特定し、図１（Ｂ）に示すように出力する。
<実施形態１の機能的構成>

本実施形態の地図検索装置の機能ブロックの一例を図２に示す。図２に示すように、本実施形態の「地図検索装置」（０２００）は、「インデックスデータ蓄積部」（０２０１）と、「検索条件入力受付部」（０２０２）と、「検索部」（０２０３）と、「出力部」（０２０４）を有する。

ここで、本装置の機能ブロックは、ハードウェア、ソフトウェア、またはハードウェアおよびソフトウェアの両方として実現され得る。具体的には、コンピュータを利用するものであれば、ＣＰＵやＲＡＭ、バス、あるいは二次記憶装置（ハードディスクや不揮発性メモリ、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶メディアとそれらメディアの読取ドライブなど）、印刷機器や表示装置、その他の外部周辺装置などのハードウェア構成部やその外部周辺機器用のＩ／Ｏポート、それらハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラム、情報入力に利用されるユーザインターフェイスなどが挙げられる。

またこれらハードウェアやソフトウェアは、ＲＡＭ上に展開したプログラムをＣＰＵで演算処理したり、メモリやハードディスク上に保持されているデータや、インターフェイスを介して入力されたデータなどを加工、蓄積、出力処理したり、あるいは各ハードウェア構成部の制御を行ったりするために利用される。また、この発明は装置として実現できるのみでなく、方法としても実現可能である。また、このような発明の一部をソフトウェアとして構成することができる。さらに、そのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品、および同製品を記憶媒体に固定した記憶媒体も、当然にこの発明の技術的な範囲に含まれる（本明細書の全体を通じて同様である）。
<<地図検索装置>>

以下、本実施形態の「地図検索装置」（０２００）の「インデックスデータ蓄積部」（０２０１）と、「検索条件入力受付部」（０２０２）と、「検索部」（０２０３）と、「出力部」（０２０４）の機能的構成について詳細に説明する。

「地図検索装置」（０２００）は、デジタル地図データを利用可能に構成されている。そして、ユーザから受付けた検索条件を基に、ユーザが検索しているスポットを特定し、その周辺地図を出力するよう構成されている。ここで、前記ユーザからの検索条件の受付や、検索結果の出力は、インターネットを介してデータを送受信することで実現してもよいし、または、地図検索装置に設けられた操作キーやディスプレイなどのデバイスを利用して実現してもよい。前者の場合は、当然に、地図検索装置はインターネットに接続可能に構成されている。
<<<インデックスデータ蓄積部>>>

「インデックスデータ蓄積部」（０２０１）は、属性と関連付けられた地図上の複数の地点の相互の相対的位置関係であるインデックスデータを蓄積するよう構成されている。

ここで、属性と関連付けられた地図上の複数の地点とは、地図上に表示される複数のオブジェクトそれぞれの表示位置を特徴的に表す一つの地点である。なお、ある程度の表示領域を持ったオブジェクトである場合には、そのオブジェクトの表示領域の略中心の地点としてもよい（任意の設計事項）。前記のような地点と関連付けられる「属性」とは、その地点に表示されるオブジェクトの属性であり、例えば、球場・公園・遊園地・駅・学校・コンビニ・企業・住宅・交差点・橋・高速道路の入口、などのカテゴリが該当する。

なお、地図上の地点に関連付けるカテゴリの分類の仕方は任意の設計事項であり、前記以上に詳細に分類してもよい。または、カテゴリを階層的に分類し、階層化したカテゴリを各地点に関連付けてもよい。例えば、カテゴリ「駅」を、下の階層では、「地下鉄駅」、「ＪＲ駅」などのように細分化してもよい。または、カテゴリ「学校」を、下の階層では、「小学校」、「中学校」、「高等学校」、「専門学校」、などのように細分化してもよい。さらには、カテゴリ「コンビニ」を、下の階層では、チェーン店名により細分化してもよい。そして、地図上の所定の地点に、「属性：駅−地下鉄駅」、「属性：学校−中学校」、「属性：コンビニ−ロースン」、などのように階層化した属性を関連付けてもよい。

参考までに、図３に、属性と関連付けられた地図上の地点（緯度・経度）のデータの一例を模式的に示す。図は、階層化したカテゴリを地図上の地点に関連付けた場合の一例である。以下、属性を関連付けた地図上の地点を「属性地点」という。

次に、「インデックスデータ」とは、属性地点の相互の相対的位置関係を示すデータであり、例えば、いずれか２点の属性地点間の相対的位置関係を示すデータであってもよいし、いずれか３点の属性地点間の相対的位置関係を示すデータであってもよいし、または、それ以上の地点間の相対的位置関係を示すデータであってもよい。なお、３点以上の属性地点間の相対的位置関係を示すインデックスデータは、いずれか２点の属性地点間の相対的位置関係を示すインデックスデータを利用して演算処理により算出することが可能である。よって、インデックスデータ蓄積部（０２０１）が蓄積するインデックスデータは、いずれか２点の属性地点間の相対的位置関係を示すデータのみであってもよい。以下、インデックスデータ蓄積部（０２０１）は、いずれか２点の属性地点間の相対的位置関係を示すインデックスデータのみを蓄積しているケースを前提に説明する。

ここで、いずれか２点の属性地点間の相対的位置関係を示すインデックスデータは、具体的には、「２点間の距離」と、「１つの属性地点を基準（基準地点）とし、もう一方の属性地点（他地点）が位置する方位」で示すことができる。図４に、前記インデックスデータの一例を模式的に示す。図中の方位データは、「北を０°、東を９０°、南を１８０°、西を２７０°」と定義して表現したものである。なお、前記方位の定義は一例であり、これに制限されるものではない。

インデックスデータ蓄積部（０２０１）は、図４に示すような、２つの属性地点間の相対的位置関係を示したインデックスデータを蓄積するよう構成されている。なお、インデックスデータ蓄積部（０２０１）は、例えば、図４に示すように属性地点ＩＤ「ａａａａａ」の地点を基準地点とし、属性地点ＩＤ「ｂｂｂｂｂ」の地点を他地点としたデータを保持している場合には、属性地点ＩＤ「ｂｂｂｂｂ」の地点を基準地点とし、属性地点ＩＤ「ａａａａａ」の地点を他地点としたデータは蓄積しないようにしてもよい。前記データは、地点ＩＤ「ａａａａａ」の地点を基準地点とし、地点ＩＤ「ｂｂｂｂｂ」の地点を他地点としたデータを基に容易に算出することができるからである。具体的には、距離はそのままで、方位に１８０°を加えることで算出してもよい。

なお、図４に示すようなインデックスデータを生成する手段については、以下の実施形態３で説明するので、ここでの詳細な説明は省略する。
<<<検索条件入力受付部>>>

「検索条件入力受付部」（０２０２）は、属性と関連付けられた地点の相互の相対的位置関係を特定した検索条件の入力を受付けるよう構成されている。ここで、「属性と関連付けられた地点」とは、前記説明した「属性地点」と同様の概念である。

検索条件入力受付部（０２０２）は、検索条件として、属性地点の相互の相対的位置関係を特定した情報の入力を受付ける。具体的には、検索条件入力受付部（０２０２）は、検索条件の入力を受付けるためのインターフェイスデータを出力し、当該インターフェイスから検索条件の入力を受付ける。

ここで、「検索条件の入力を受付けるためのインターフェイス」としては、例えば、図５（Ａ）に示すように、任意の属性地点（代表スポット）の属性（カテゴリ）や、周辺に存在するスポットの属性（カテゴリ）、任意の属性地点（代表スポット）を基準とした周辺スポットの相対的位置関係（「代表スポットからの距離」、「代表スポットからの方位」）の入力を、直接入力、または、プルダウンでの選択入力などにより受付けるようなものであってもよい。なお、代表スポットのカテゴリ情報は必須の入力情報としなくてもよい。

例えば、「地図検索したい建物から北東１００ｍの位置に本屋があって、さらに、その建物の南７５ｍの位置にはコンビニがあって、さらに、その建物の西７５ｍの位置には地下鉄の駅があったよな。」と記憶している場合、ユーザは、代表スポット（地図検索したい建物）からの前記相対的位置関係を、図５（Ａ）のように入力することができる。かかる場合、代表スポットのカテゴリ情報の入力は行わなくてもよい。

その他、地図検索したいスポットの名称や住所などの詳細情報は保持していないものの、「パン屋」、「コンビニ」、などのカテゴリ情報は保持している場合がある。例えば、「地図検索したいパン屋から北東１００ｍの位置に本屋があって、さらに、そのパン屋の南７５ｍの位置にはコンビニがあって、さらに、そのパン屋の西７５ｍの位置には地下鉄の駅があったよな。」と記憶している場合などである。かかる場合は、図５（Ａ）に示す入力情報に加えて、「代表スポット」のカテゴリ入力欄に「パン屋」と入力することができる。

ここで、検索条件入力受付部（０２０２）が、図５（Ａ）に示すような入力情報を受付けた際に保持するデータ例を、図５（Ｃ）に模式的に示す。また、図５（Ａ）に示す入力情報に加え、代表スポットのカテゴリ情報の入力（例：「パン屋」）があった場合のデータ例を、図５（Ｄ）に模式的に示す。

図５（Ｃ）、（Ｄ）に示すように、図５（Ａ）のようなインターフェイスから入力を受付けた１つの検索条件は、１つ以上の個別条件が集まった構成となる。「個別条件」とは、入力を受付けた２以上のスポット（代表スポットと、１つ以上の周辺スポット）の中の、２つの地点（代表スポットと周辺スポット）の相対的位置関係およびその地点のカテゴリ情報を示したデータである。

その他の「検索条件の入力を受付けるためのインターフェイス」としては、例えば、図６（Ａ）に示すように、所定縮尺の地図上の不特定エリアを想定したエリア（０６０１）と、属性リストを表示したエリア（０６０２）からなる画面上において、検索条件（属性地点の相対的位置関係）の入力をグラフィカルに行えるようなものであってもよい。
このようなインターフェイスによる検索条件の入力受付けは、以下の実施形態２で説明する地図検索条件入力装置により実現することができる。その詳細は以下で説明する。
<<<検索部>>>

「検索部」（０２０３）は、検索条件入力受付部（０２０２）にて受付けた検索条件をキーとして、インデックスデータ蓄積部（０２０１）を検索するよう構成されている。具体的には、検索条件の中の個別条件（図５（Ｃ）、（Ｄ）参照）に該当するインデックスデータ（図４参照）を、個別条件ごとに抽出することとなる。

なお、検索部（０２０３）は、個別条件ごとに抽出したインデックスデータを基に、検索条件に該当する地図データをも検索するように構成してもよい。地図データを検索する手段としては、例えば、個別条件ごとに抽出したインデックスデータを基に、検索条件として入力を受付けた複数のスポット（地点）の中のいずれか１つの属性地点ＩＤを特定し、その属性地点の緯度・経度データを取得することで、特定してもよい。図５（Ａ）のような入力インターフェイスから検索条件の入力を受付けた場合には、代表スポットに該当する属性地点ＩＤを特定し、その属性地点の緯度・経度データを取得することで、検索条件に該当する地図データを特定してもよい。具体的なデータ処理方法としては、以下のようなものなどが考えられる。

まず、検索部（０２０３）は、図５（Ｃ）、（Ｄ）に示すような検索条件データを取得すると、それぞれの個別条件ＩＤごとに、「距離」、「方位」、「基準地点カテゴリ」、「他地点カテゴリ」が一致するインデックスデータのＩＤをすべて抽出する。この際、基準地点（代表スポット）のカテゴリ情報が未入力だった場合（図５（Ｃ））には、すべてのカテゴリが該当するものとして抽出を行う。

そして、個別条件ＩＤごとに抽出したインデックスデータを利用して、すべての個別条件において基準地点として抽出された属性地点ＩＤを検索し、該当する属性地点ＩＤをすべて抽出する。その後、抽出した属性地点ＩＤに関連付けられている緯度・経度データを取得し（図３参照）、取得した緯度・経度の周辺地図データを検索結果として取得するような処理であってもよい。なお、前記はあくまで一例であり、前記に準じたその他の処理方法とすることができる。

ここで、本実施形態の地図検索装置は、ユーザの断片的な記憶を基に入力された「あいまいな検索条件」を頼りに、検索対象スポットを特定する地図検索装置である。よって、前記点を考慮し、検索部（０２０３）は、入力を受付けた検索条件にピンポイントで該当するインデックスデータを検索するのでなく、「距離」および「方位」にある程度の幅を持たせて、該当するインデックスデータを検索するように構成するのが望ましい。

例えば、図５（Ｃ）のような検索条件が入力された場合、「個別条件ＩＤ：Ｊ−００１」に該当するインデックスデータを検索する処理は、「基準地点カテゴリ：すべてのカテゴリ」、「他地点カテゴリ：本屋」、「距離（Ｌ）：７０ｍ≦Ｌ≦１３０ｍ」、「方位（Ｈ）：３０°≦Ｈ≦６０°」に該当するインデックスデータを検索し、該当するインデックスＩＤを抽出する処理としてもよい。

なお、前記検索における方位および距離の幅は任意の設計事項であるが、例えば、ユーザにそれぞれの入力数値の「確信度」を入力させ（「『自信あり』、『あいまい』、などをプルダウン選択」、または、「自信ありを１００％とし、確信度の数値入力」、など）、前記情報を基に幅を決定するように構成してもよい。

検索部（０２０３）は、前記のような処理を行うことにより検索条件に該当する地図データを特定すると、検索結果として、特定した地図データを以下で説明する「出力部」（０２０４）に渡す。なお、該当する地図データが複数あった場合には、すべての地図データを「出力部」（０２０４）に渡すように構成してもよい。また、該当する地図データを一つもなかった場合には、その旨を「出力部」（０２０４）に通知するように構成してもよい。
<<<出力部>>>

「出力部」（０２０４）は、検索結果を出力するよう構成されている。具体的には、検索部（０２０３）から受け取った地図データを、インターネットを介してユーザに送信したり、または、地図検索装置に設けられたディスプレイに表示したりする。

なお、検索部（０２０３）から、検索結果に該当する地図データを複数受けとった場合には、図７に示すように、基準地点の周辺地図のサムネイルと付加情報（大体の住所、など）を、検索対象候補として一覧表示などしてもよい。そして、前記サムネイルの中から一つの選択入力を受付けるように構成し、選択を受付けると、そのスポットの周辺地図を表示するように構成してもよい。

また、検索部（０２０３）から、検索結果に該当する地図データが一つもなかった旨の検索結果を通知された場合には、「該当スポットが検索されませんでした」などの情報を出力してもよい。
<実施形態１のハードウェア構成>

図８は、本実施形態の地図検索装置の上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。

以下に、図８のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の「地図検索装置」は、「インデックスデータ蓄積部」、「検索条件入力受付部」、「検索部」、「出力部」などを構成する、「ＣＰＵ」（０８０１）、「主記憶装置」（０８０２）、「プログラム記憶装置」（０８０３）、「２次記憶装置」（０８０４）、「インターネットＩ／Ｆ」（０８０５）、「ＨＤＤ」（０８０６）、「バス」（０８０７）などを備えている。

主記憶装置（０８０２）は、プログラム実行中に動的にデータ書換可能な記憶装置である。主記憶装置（０８０２）はプログラム記憶装置（０８０３）に記憶されている検索条件受付プログラムや検索対象スポット特定プログラムや検索結果出力プログラムなどを実行するために必要なスタックやヒープ等のワーク領域を提供する。また主記憶装置（０８０２）は、検索条件を受付けるための検索条件受付インターフェイスデータ、ユーザから受付けた検索条件データ、属性地点間の相対的位置関係を示すインデックスデータ、検索条件をキーとしてインデックスデータを検索した検索結果データ、検索結果として出力する地図データなどを保持する。

２次記憶装置（０８０４）はプログラム実行中に動的にデータ書換可能な記憶装置であり、装置の電源が切れても、記憶しているデータが消去されない。２次記憶装置（０８０４）は、検索条件を受付けるための検索条件受付インターフェイスデータなどを保持する。

また、ＨＤＤ（０８０６）は、デジタル地図データ、インデックスデータ、属性と属性地点を関連付けたデータなどを保持する。

以下、本実施形態の地図検索装置が、インターネットＩ／Ｆ（０８０５）を介して、ユーザから検索条件を受信し、検索結果を出力する処理の一例について説明する。

まず、インターネットＩ／Ｆ（０８０５）を介して、「検索条件入力画面」を表示する指示信号を受信すると、ＣＰＵ（０８０１）は、主記憶装置（０８０２）のワーク領域に展開されている検索条件受付プログラムのインターフェイス出力命令に従い、インターネットＩ／Ｆ（０８０５）を介して、検索条件受付インターフェイスデータを前記指示信号の送信元に送信する。

その後、ユーザが、自己のＰＣなどを利用して検索条件受付インターフェイスから検索条件の入力を行い、入力した検索条件での検索指示の入力を行うと、地図検索装置のＣＰＵ（０８０１）は、検索条件受付プログラムの検索条件受信命令に従い、インターネットＩ／Ｆ（０８０５）を制御して、ユーザのＰＣなどから送信されてきた前記検索条件のデータを取得し、主記憶装置（０８０２）のデータ領域に格納する。

その後、主記憶装置（０８０２）のワーク領域に展開されている検索対象スポット特定プログラムに従い、検索条件に該当するインデックスデータを抽出すると、抽出したインデックスデータを利用して、検索条件の代表スポットに該当する属性地点のＩＤを特定する。そして、特定した属性地点ＩＤをもとに、その属性地点の座標（緯度・経度）を識別すると、その周辺地図データを取り出し、検索結果として主記憶装置（０８０２）のデータ領域に格納する。この時、検索条件に該当する属性地点が一つもなかった場合には、その旨を示す情報を、検索結果として格納する。また、検索条件に該当する属性地点のＩＤが複数ある場合には、すべての属性地点ＩＤをもとに、前記同様にそれぞれの属性地点の周辺地図データを取り出し、検索結果として主記憶装置（０８０２）のデータ領域に格納する。

その後、主記憶装置（０８０２）のワーク領域に展開されている検索結果出力プログラムに従い、インターネットＩ／Ｆ（０８０５）を介して、前記検出結果をユーザに送信する。
<実施形態１の処理の流れ>

本実施形態の地図検索装置の地図検索方法の処理の流れの一例を図９のフローチャートに示す。

まず、地図検索装置は、インターネットを介して送信されてきた地図検索サービスを利用する旨の指示信号を受信すると（Ｓ０９０１）、検索条件受付インターフェイスデータを前記指示信号の送信元に送信する（Ｓ０９０２）。

その後、前記検索条件受付インターフェイスから入力された検索条件と、前記検索条件を基にした検索の指示信号を受信すると（Ｓ０９０３）、受信した検索条件をキーとして、インデックスデータベースを検索する（Ｓ０９０４）。

そして、検索結果（「検索対象スポットの周辺地図」、または、「検索条件に該当する複数候補の一連表示」、または、「検索条件に該当するスポットが見つからなかった旨の表示」、など）を、前記検索条件などの送信元に送信する（Ｓ０９０５）。
<実施形態１の発明の効果>

本実施形態の地図検索装置および地図検索方法により、キーワード検索などの従来技術の地図検索サービスを利用できない場合であって、検索対象スポットの周辺にどのような店や施設などが存在したかは断片的に記憶しているような場合においても、ユーザは、前記断片的な記憶の情報を基に検索対象スポットを検索して、周辺地図をディスプレイなどに表示させることが可能となる。
<実施形態２の概要>

本実施形態の地図検索装置および地図検索方法は、検索対象スポットを特定するための検索条件として、検索対象スポットの周辺に存在する施設などの相対的位置関係の入力をグラフィカルに受付ける手段を有する。
<実施形態２の機能的構成>

本実施形態の地図検索装置の機能ブロックの一例を図１０（Ａ）に示す。図１０（Ａ）に示すように、本実施形態の「地図検索装置」（１０００）は、「インデックスデータ蓄積部」（１００１）と、「地図検索条件入力装置」（１００２）と、「検索部」（１００３）と、「出力部」（１００４）を有する。「地図検索条件入力装置」（１００２）は、実施形態１で説明した「検索条件入力受付部」と同様の役割を果たす。

以下、本実施形態の「地図検索装置」（１０００）の「地図検索条件入力装置」（１００２）、「検索部」（１００３）、の機能的構成について説明する。なお、「インデックスデータ蓄積部」（１００１）、「出力部」（１００４）、については、実施形態１と同様であるので、ここでの詳細な説明は省略する。
<<地図検索条件入力装置>>

「地図検索条件入力装置」（１００２）は、実施形態１で説明した「検索条件入力受付部」と同様の役割を果たすよう構成されている。すなわち、属性地点の相互の相対的位置関係を特定した検索条件の入力を受付けるよう構成されている。

地図検索条件入力装置（１００２）は前記構成を実現するため、「地点マーク配置部」（１００５）と、「属性リスト保持部」（１００６）と、「属性選択部」（１００７）と、「キー関係演算部」（１００８）と、「検索条件生成部」（１００９）とを有する。図１０（Ｂ）に、「地図検索条件入力装置」（１００２）の機能ブロックの一例を示す。
<<<地点マーク配置部>>>

「地点マーク配置部」（１００５）は、所定縮尺の地図上の不特定エリアを想定した画面上においてポインターで示された位置に、その地点を特定するための地点マークを配置するよう構成されている。

図６（Ａ）に、所定縮尺の地図上の不特定エリアを想定した画面（０６０１：以下「配置領域」という）の一例を示す。図６（Ａ）に示すように、地点マーク配置部（１００５）は、配置領域（０６０１）を画面上に表示すると、ユーザの入力に従い、配置領域内（０６０１）の任意の位置に地点マークを配置するよう構成されている。

ここで、配置領域（０６０１）の縮尺は、プルダウン選択や直接数値入力などにより、自由に変更できるように構成してもよい（配置領域内（０６０１）、右下に表示）。また、配置領域（０６０１）の方位についてもプルダウン選択により自由に選択変更できるように構成してもよい（配置領域内（０６０１）、中央上に表示）。なお、方位については未選択とすることも可能に構成してもよい。これは、当該検索手段を利用するユーザが、検索対象スポットと複数の周辺スポットとの相対的位置関係は覚えているものの、方位は不明であるような場合を想定したものである。かかる場合（方位未選択）の検索部（１００３）の検索手段については、以下で詳細を説明する。

ここで、ユーザから地点マーク配置の入力を受付ける手段としては、従来技術を利用して実現することができる。具体的には、地点マーク配置部（１００５）は、画面上の配置領域（０６０１）にポインターを表示させた状態で、マウスや十字キーなどを利用したポインター移動のための入力信号を受付ける。そして前記入力信号に従い、ポインターを所定位置に移動させる。その後、決定入力（左クリック、など）の信号を受付けると、画面上の配置領域（０６０１）に表示されたポインターの位置を演算処理し、その位置に地点マークを表示する。その他、従来技術を利用して、一度配置領域（０６０１）に配置された地点マークをそこからスライド移動などできてもよいし、削除できてもよい。

なお、地点マークの表示態様としては特段制限されず、星印、バツ印、丸印など任意に設定可能である。また、以下で説明する属性選択部（１００７）により、地点マークと属性が関連付けられた場合には、その属性を識別できるようなイラストにしてもよい。
<<<属性リスト保持部>>>

「属性リスト保持部」（１００６）は、属性リストを保持するよう構成されている。ここでの属性とは、地図上に表示されるオブジェクトに関する属性であり、例えば、球場・公園・遊園地・駅・学校・コンビニ・ビル・住宅・交差点・橋・高速道路の入口、などのようなカテゴリ名が該当する。なお、カテゴリの分類の仕方としては任意の設計事項であり、属性リスト保持部（１００６）は、前記以上に詳細に分類したカテゴリの属性リストを保持してもよい。または、カテゴリを階層的に分類した属性リストを保持してもよい。
<<<属性選択部>>>

「属性選択部」（１００７）は、属性リスト保持部（１００６）に保持された属性リストを表示し、地点マーク配置部（１００５）にて配置される地点マークと関連付ける属性を選択するよう構成されている。

すなわち、属性選択部（１００７）は、属性リスト保持部（１００６）から属性リストを取得すると、図６（Ａ）に示すように、任意に設計可能な属性リストを表示すべき領域（０６０２）に属性リストを表示する。なお、属性リストが、カテゴリを階層的に分類したものである場合には、最上位階層のカテゴリのリストを表示し、プルダウンなどにより、下の階層のカテゴリリストが表示されるようにしてもよい。

そして、属性選択部（１００７）は、地点マーク配置部（１００５）にて配置される地点マークと関連付ける属性を、ユーザの入力に従い選択する。なお、属性選択部（１００７）は、表示している属性リストの中から選択してもよいし、または、ユーザが直接入力した属性を選択してもよい。

ここで、属性選択部（１００７）が、地点マークと関連付ける属性の選択入力を受付けるタイミングとしては、例えば、地点マーク配置部（１００５）が１つの地点マークを配置領域（０６０１）に配置した後に、その地点マークと関連付ける属性の選択入力を受付けるようにしてもよい。かかる場合、配置領域（０６０１）に配置された地点マークの表示は、関連付ける属性の選択入力を受付けるまでは丸印やバツ印で表示しておき、関連付ける属性の選択入力を受付けた後は、その属性を識別できるようなイラストに表示を変更してもよい。

その他の属性選択部（１００７）が、地点マークと関連付ける属性の選択入力を受付けるタイミングとしては、地点マーク配置部（１００５）が地点マークを配置領域（０６０１）に配置する前に、属性の選択入力を受付けるようにしてもよい。具体的操作例としては、例えば、図６（Ａ）に示すようにドラッグアンドドロップなどを利用し、属性の選択入力を受付けた後に地点マークを配置する位置の入力を受付けてもよい。

ここで、参考までに、ユーザの入力に従い地点マーク配置部（１００５）に配置された地点マークと属性とを関連付けたデータを模式的に表した一例を図１１に示す。
<<<キー関係演算部>>>

「キー関係演算部」（１００８）は、地点マーク配置部にて配置された複数の地点マーク相互の相対的位置関係を演算するよう構成されている。具体的には、２つの地点マーク間の相対的位置関係（距離、方位）を演算する。ここで、キー関係演算部（１００８）は、配置された複数の地点マークすべてを利用して組み合わせ可能なすべての組（２つの地点マーク）の相対的位置関係を演算する必要はなく、最低限、配置されたすべての地点マーク相互の相対的位置関係を特定できればよい。

具体的には、図６（Ａ）のように複数の地点マークが配置された場合、キー関係演算部（１００８）は、図６（Ｂ）の（１）〜（３）の矢印に示すような相対的位置関係のみを演算してもよい。当該矢印は、矢印の始まりの地点を基準地点とし、矢印の先の地点を他地点として方位および距離を求めることを意味する。その他には、図６（Ｃ）の（１）〜（３）の矢印に示すような相対的位置関係のみを演算してもよいし、図６（Ｄ）の（１）〜（３）の矢印に示すような相対的位置関係のみを演算してもよい。当該相対的位置関係のみで、配置されたすべての地点マークの相互の相対的位置関係を特定することができる。すなわち、すべての地点が１つ以上の矢印で繋がった状態になればよく、その矢印の定め方は任意の設計事項である。

前記のような矢印を定めるルールとしては、例えば、図６（Ｂ）に示すような矢印を定めるためには、まず、複数の地点マークの中から任意の一点を特定し（例：配置領域内の中心に最も近い位置に配置された地点マーク）、特定した地点マークから、他のすべての地点マークに向けて矢印を設定するようなものでもよい。また、図６（Ｃ）、（Ｄ）に示すような矢印を定めるためには、例えば、地点マークを配置した順に２つの地点マークの組を作り（「１→２」、「２→３」、「３→４」、・・・「ｎ→ｎ＋１」・・）、先に配置された地点マークから、後に配置された地点マークに向けて矢印を設定するようなものでもよい。

キー関係演算部（１００８）は、前記のような「矢印を定めるルール」を保持しておき、前記ルールに従い矢印を定めることで、相対的位置関係（距離、方位）を演算するべき基準地点と他地点の組み合わせを決定する。

ここで、任意の２つの地点マーク間の相対位置関係（距離、方位）は、以下のような手段により演算することができる。

「距離」は、配置領域（０６０１）の座標や、ユーザから任意に選択された配置領域（０６０１）の縮尺の数値を基に演算することができる。

「方位」は、配置領域（０６０１）の方位がユーザにより選択されている場合には、その選択に従い算出することができる。例えば、「北を０°、東を９０°、南を１８０°、西を２７０°」と定義して（前記定義は一例）、数値により方位を算出してもよい。

なお、配置領域（０６０１）の方位が選択されていない場合には、配置領域の方位を仮定的に定め、配置された複数の地点マークの相対的方位関係を算出する。例えば、画面上の上側を北（０°）と仮定して、数値により方位を算出してもよい。前記仮定はあくまで一例であり、その手段は任意の設計事項である。

キー関係演算部（１００８）は、地点マーク配置部にて配置された複数の地点マーク相互の相対的位置関係（距離、方位）を演算すると、その結果を、以下で説明する「検索条件生成部」（１００９）に渡す。なお、配置領域（０６０１）の方位が選択されておらず、前記のように仮定的に方位を定めて地点マーク相互の方位を算出した場合には、その旨を識別できる情報をも演算結果とともに、検索条件生成部（１００９）に渡す。

参考までに、図１２に、キー関係演算部（１００８）の演算結果データの一例を模式的に示す。図中の方位は、基準地点の欄に記載された地点マークを基準として、他地点の欄に記載された地点マークが位置する方位を算出した数値である。
<<<検索条件生成部>>>

「検索条件生成部」（１００９）は、キー関係演算部（１００８）での演算結果と属性選択部（１００７）にて選択された属性とに基づいて、検索条件を生成するよう構成されている。すなわち、検索条件生成部（１００９）は、図１２に示すような「複数の地点マーク相互の相対的位置関係を演算した結果データ」と、図１１に示すような「地点マークと属性とを関連付けたデータ」を利用して検索条件を生成し、生成した検索条件を、実施形態１で説明した「検索部」に渡す。参考までに、図１３（Ａ）に、検索条件生成部（１００９）が生成した検索条件を模式的に示したデータの一例を示す。図中の方位は、基準の欄に記載されたカテゴリを基準として、他の欄に記載されたカテゴリが位置する方位を示した数値である。
<<検索部>>

「検索部」（１００３）は、地図検索条件入力装置（１００２）が入力を受付け、生成した検索条件をキーとして、インデックスデータ蓄積部（１００１）を検索するよう構成されている。

以下、（１）検索条件入力インターフェイスの配置領域（図６参照：０６０１）の方位を選択している場合と、（２）選択していない場合、とに分けて検索部の検索手段について説明する。
<<<（１）検索条件入力インターフェイスの配置領域（図６参照：０６０１）の方位を選択している場合>>>

かかる場合の処理については、実施形態１で説明したものと同様にして実現することができる。具体的には、検索部（１００３）は、図１３（Ａ）に示すような検索条件データを取得すると、まず、それぞれの個別条件ＩＤごとに、「距離」、「方位」、「基準地点カテゴリ」、「他地点カテゴリ」が一致するインデックスデータのＩＤをすべて抽出する。その後、個別条件ＩＤごとに抽出したインデックスデータを利用して、いずれか一つの地点の属性地点ＩＤを特定すると、その地点（緯度・経度）の周辺地図データを検索結果として取得する。

ここで、個別条件ＩＤごとに抽出したインデックスデータを利用して、いずれか一つの地点の属性地点ＩＤを特定する手段については、図６（Ｂ）、（Ｃ）、（Ｄ）を用いて説明した矢印の定め方により、多少異なる。

図６（Ｂ）のように定めた場合には、実施形態１で説明した検索手段と同様の検索手段により、検索することができる。参考までに、図５（Ａ）の入力画面から受付けた検索条件について図６（Ｂ）のように矢印で表すと、図５（Ｂ）のようになり、これは、図６（Ｂ）と同様の関係（１つの地点から他のすべての地点に向けて矢印が出ている関係）である。

図６（Ｃ）のように定めた場合には、（１）の個別条件をもとに抽出したインデックスデータの中から、他地点の属性地点ＩＤ（「第一抽出属性地点ＩＤ」という）をすべて抽出する。次に、（２）の個別条件をもとに抽出したインデックスデータの中から、基準地点の属性地点ＩＤが、前記第一抽出属性地点ＩＤであるインデックスデータをすべて抽出する。そして、前記抽出したインデックスデータの中から、他地点の属性地点ＩＤ（「第二抽出属性地点ＩＤ」という）をすべて抽出する。次に、（３）の個別条件をもとに抽出したインデックスデータの中から、基準地点の属性地点ＩＤが、前記第二抽出属性地点ＩＤであるインデックスデータをすべて抽出する。そして、前記抽出したインデックスデータの基準地点または他地点の属性地点ＩＤを特定し、その地点の周辺地図データを検索結果データとして取得するような処理であってもよい。なお、前記処理はあくまで一例であり、前記に準じたその他の処理にすることも可能である。

また、図６（Ｄ）のように定めた場合や、その他の矢印の定め方をした場合においても、前記に準じて検索処理を行うことが可能である。
<<<（２）検索条件入力インターフェイスの配置領域（図６参照：０６０１）の方位を選択していない場合>>>

かかる場合、検索部（１００３）は、検索条件データ（図１３（Ａ）参照）に含まれる方位データを、「基準地点と他地点との方位関係を特定するデータ」として扱うことはできない。当該方位データは、仮定的に方位を定めて（例：「配置領域（図６参照：０６０１）の上側が北（０°）など」）、複数の地点マーク相互の相対的方位関係を算出したデータだからである。

かかる場合の検索部（１００３）の検索処理手段としては、例えば、すべての個別条件の方位データに「Ｋ」（０°≦Ｋ<３６０°）を加えた検索条件に該当する地図データを検索するようにしてもよい。すなわち、図１３（Ｂ）の検索条件データに該当する地図データを検索することとなる。なお、「Ｋ」（０°≦Ｋ<３６０°）を加えた後の方位データが３６０°以上の数値となってしまった場合には、「Ｋ」（０°≦Ｋ<３６０°）を加えた後の方位データから３６０°を引く処理を行うようにしてもよい。当該引く処理は、個別条件ごとに行われる。

このようにして行う検索処理は、検索条件として入力を受付けた複数の地点マーク相互の相対的位置関係（図６（Ａ）参照）を固定した状態で３６０°回転させながら、該当する地図データを検索しているのと同等である。

なお、前記処理手段はあくまで一例であり、前記に準じた同様の手段で検索を行うことが可能である。

その他の検索部（１００３）の構成については、実施形態１での説明と同様であるので、ここでの詳細な説明は省略する。
<実施形態２のハードウェア構成>

本実施形態の地図検索装置の上記機能的構成をハードウェアとして実現する構成については、実施形態１および従来技術に準じて実現できる。よって、ここでの詳細な説明は省略する。
<実施形態２の処理の流れ>

本実施形態の地図検索装置の地図検索方法の処理の流れの一例を図１４のフローチャートに示す。

まず、インターネットを介して、地図検索サービスを利用する旨の指示信号を受信すると（Ｓ１４０１）、検索条件受付インターフェイスデータを前記指示信号の送信元に送信する（Ｓ１４０２）。

その後、前記検索条件受付インターフェイス（所定縮尺の地図上の不特定エリアを想定した領域内に、検索対象スポットおよび周辺スポットの相対的位置関係を表すための地点マークを配置するインターフェイス）から、地点マークを配置する位置の入力を受付けると、入力に従い、地点マークを所定縮尺の地図上の不特定エリアを想定した領域内の所定位置に配置する（Ｓ１４０３）。そして、ユーザ入力に従い、配置した地点マークと関連付ける属性を選択する（Ｓ１４０４）。

その後、検索指示信号を受信するまで（Ｓ１４０５）、地点マークを配置する位置の入力待ち続ける（Ｓ１４１０）。そして、検索指示信号を受信すると（Ｓ１４０５）、ステップＳ１４０３で配置された複数の地点マークの相互の相対的位置関係を演算し（Ｓ１４０６）、ステップＳ１４０４で選択した属性を利用して、検索条件を生成する（Ｓ１４０７）。その後、生成した検索条件をキーとして、インデックスデータベースを検索する（Ｓ１４０８）。

そして、検索結果（「検索対象スポットの周辺地図」、または、「検索条件に該当する複数候補の一連表示」、または、「検索条件に該当するスポットが見つからなかった旨の表示」、など）を、前記検索指示信号の送信元に送信する（Ｓ１４０９）。

なお、前記処理の流れは一例であり、前記に準じてその他の流れにすることも可能である。例えば、ステップＳ１４０３の地点マークの配置と、ステップＳ１４０４の地点マークと関連付ける属性の選択は、その順番を逆にすることも可能である。
<実施形態２の発明の効果>

本実施形態の地図検索条件入力装置および地図検索条件入力受付方法により、ユーザは、実施形態１で説明した地図検索のための検索条件の入力を、グラフィカルなインターフェイスから、容易に行うことが可能となる。

また、前記地図検索条件入力装置および地図検索条件入力受付方法を備えた本実施形態の地図検索装置および地図検索方法により、非常に利便性の高いサービスを提供することが可能となる。
<実施形態３の概要>

本実施形態の地図検索装置は、地図上のある地点の属性と地図座標を関連付けた情報を基に、地図検索に利用するインデックスデータを生成する機能を有する。
<実施形態３の機能的構成>

本実施形態の地図検索装置の機能ブロックの一例を図１５に示す。図１５に示すように、本実施形態の「地図検索装置」（１５００）は、「インデックスデータ蓄積部」（１５０１）と、「検索条件入力受付部」（１５０２）と、「検索部」（１５０３）と、「出力部」（１５０４）と、「地点情報蓄積部」（１５１０）と、「基準地点情報取得部」（１５１１）と、「他地点情報取得部」（１５１２）と、「インデックス演算部」（１５１３）と、「記録部」（１５１４）を有する。

以下、本実施形態の「地図検索装置」（１５００）の「地点情報蓄積部」（１５１０）と、「基準地点情報取得部」（１５１１）と、「他地点情報取得部」（１５１２）と、「インデックス演算部」（１５１３）と、「記録部」（１５１４）の機能的構成について説明する。なお、「インデックスデータ蓄積部」（１５０１）、「検索条件入力受付部」（１５０２）と、「検索部」（１５０３）と、「出力部」（１５０４）、については、実施形態１または２と同様であるので、ここでの詳細な説明は省略する。
<<地点情報蓄積部>>

「地点情報蓄積部」（１５１０）は、属性と関連付けられた地図上の地点の情報である地点情報として、地点の地図座標とその地点の属性とを関連付けた情報を蓄積するよう構成されている。ここで、属性と関連付けられた地図上の地点の情報である「地点情報」とは、実施形態１において、図３を例示し説明した「属性と関連付けられた地図上の地点（緯度・経度）のデータ」と同じである。すなわち、地点情報蓄積部（１５１０）は、図３に示すような地点情報を蓄積するよう構成されている。
<<基準地点情報取得部>>

「基準地点情報取得部」（１５１１）は、地点情報蓄積部（１５１０）から、１つの地点情報を、地点相互の相対的位置関係の基準となる地点の情報として取得するよう構成されている。「１つの地点情報」とは、１つの地図座標と属性とを関連付けた地点情報であり、図３の場合、１つの属性地点ＩＤで特定される情報のことである。

すなわち、基準地点情報取得部（１５１１）は、地点情報蓄積部（１５１０）が蓄積した図３のような複数の地点情報の中から、任意の１つの地点情報（任意の１つの属性地点ＩＤで特定される地点情報）を、「基準地点情報」として取得する。
<<他地点情報取得部>>

「他地点情報取得部」（１５１２）は、基準地点情報取得部（１５１１）が取得した基準地点情報がもつ地図座標からの距離が所定範囲内である地図座標をもつ他の地点情報を、「他地点情報」として地点情報蓄積部（１５１０）から取得するよう構成されている。

すなわち、他地点情報取得部（１５１２）は、基準地点情報取得部（１５１１）が「基準地点情報」として取得した地点情報を識別（地点情報の属性地点ＩＤを識別）すると、その地点情報の地図座標（緯度、経度）を識別する。そして、地点情報蓄積部（１５１０）が蓄積している各地点情報の地図座標（緯度、経度）データを利用して、基準地点と他の地点の距離を算出していく。また、「算出した距離」とあらかじめ保持している「所定の距離」を大小比較する。そして、比較の結果、「算出した距離」が「所定の距離」よりも短かった場合には、その地図座標をもつ地点情報を他地点情報として取得する。他地点情報取得部（１５１２）は、前記処理を繰り返し行い、基準地点情報がもつ地図座標から所定の範囲内の地図座標をもつ他の地点情報のすべてを取得するよう構成されている。なお、所定の範囲内の距離については、任意の設計事項である。
<<インデックス演算部>>

インデックス演算部（１５１３）は、基準地点情報がもつ地図座標と、他地点情報がもつ地図座標との相対的位置関係を演算する。具体的には、緯度・経度で表された基準地点と他地点の地図座標を利用し、距離と方位を演算する。なお、緯度・経度を基に、２点間の距離および方位を演算する方法については、従来技術により実現できる。
<<記録部>>

「記録部」（１５１４）は、インデックス演算部（１５１３）の演算結果を、基準地点と他地点の相対的位置関係を示すインデックスデータとして、インデックスデータ蓄積部（１５０１）に記録するよう構成されている。すなわち、記録部（１５１４）は、インデックス演算部（１５１３）より演算結果を取得すると、図４に示すような、基準地点と他地点の相対的位置関係を示すデータを記録することとなる。
<実施形態３のハードウェア構成>

図１６は、本実施形態の地図検索装置の上記機能的構成をハードウェアとして実現した際の構成の一例を表す図である。

以下に、図１６のハードウェア図を用いて、本実施形態を実現する手段の一例を説明する。図に示すように、本実施形態の「地図検索装置」は、「インデックスデータ蓄積部」、「検索条件入力受付部」、「検索部」、「出力部」、「地点情報蓄積部」、「基準地点情報取得部」、「他地点情報取得部」、「インデックス演算部」、「記録部」などを構成する、「ＣＰＵ」（１６０１）、「主記憶装置」（１６０２）、「プログラム記憶装置」（１６０３）、「２次記憶装置」（１６０４）、「インターネットＩ／Ｆ」（１６０５）、「ＨＤＤ」（１６０６）、「バス」（１６０７）、「ユーザＩ／Ｆ」（１６０８）などを備えている。

まず、ＣＰＵ（１６０１）は、ユーザＩ／Ｆ（１６０８）を介してインデックスデータ生成指示信号を受信すると、プログラム記憶装置（１６０３）よりインデックスデータ生成プログラムを取り出し、主記憶装置（１６０２）のワーク領域に展開する。

そして、インデックスデータ生成プログラムの基準地点情報取得命令に従い、地点情報から任意の１つの地点情報（１つのＩＤで特定される地点情報）を取得すると、主記憶装置（１６０２）のデータ領域に格納する。この時の任意の１つの地点情報を選択する手段については任意の設計事項であり、例えばＩＤの小さい順などでもよい。

その後、インデックスデータ生成プログラムの他地点情報取得命令に従い、前記取得した基準地点情報から地図座標データを取得すると、当該地図座標から所定の距離内の地図座標をもつ他の地点情報のすべてを取得する。具体的には、緯度・経度の数値データを利用した距離の算出プログラムに基づいて２点間の距離を算出すると、算出した距離とあらかじめ保持している所定の距離を大小比較する。前記処理を、基準地点情報の地図座標データ（緯度・経度）と、その他の地点情報の地図座標データ（緯度・経度）を利用して繰返し行う。前記処理を行うことで、基準地点情報の地図座標から所定の範囲内の地図座標をもつ他の地点情報のすべてを取得すると、他地点情報として主記憶装置（１６０２）のデータ領域に格納する。

その後、インデックスデータ生成プログラムの相対的位置関係算出命令に従い、前記他地点情報から１つの他地点情報（１つのＩＤで特定される地点情報）を特定すると、その他地点情報がもつ地図座標データを取り出す。そして、基準地点情報がもつ地図座標データ（緯度・経度）と、前記取り出した他地点情報の地図座標データ（緯度・経度）を利用して、２点間の相対的位置関係（距離、方位）を算出し、演算結果を主記憶装置（１６０２）のデータ領域に格納する。その後、前記演算結果をインデックスデータとして登録する。

前記処理を、すべての他地点情報を特定して行うと、その後、インデックスデータ生成プログラムの基準地点情報取得命令に従い、他の１つの地点情報を基準地点情報として取得して前記処理を繰り返す。そして、前記処理をすべての地点情報を基準地点情報として取得するまで繰り返す。
<実施形態３の処理の流れ>

本実施形態の地図検索装置のインデックスデータ生成方法の処理の流れの一例を図１７のフローチャートに示す。

まず、インデックスデータ生成指示信号を受信すると（Ｓ１７０１）、地図上のある地点の属性と地図座標とを関連付けた情報である地点情報を蓄積したデータベースの中から、任意の１つの地点情報を基準地点情報として取得する（Ｓ１７０２）。そして、基準地点情報から地図座標データ（緯度・経度）を取得する（Ｓ１７０３）。

その後、ステップＳ１７０３で取得した基準地点情報の地図座標（緯度・経度）からの距離が所定の範囲内である地図座標（緯度・経度）をもつ地点情報のすべてを、他地点情報として取得する（Ｓ１７０４）。

そして、ステップＳ１７０４で取得した他地点情報の中から任意の１つの他地点情報を抽出すると（Ｓ１７０５）、抽出した他地点情報の地図座標（緯度・経度）と、ステップＳ１７０３で取得した基準地点情報の地図座標（緯度・経度）を利用して、２点間の相対的位置関係（距離、方位）を演算する（Ｓ１７０６）。その後、算出した結果をインデックスデータとして記録する（Ｓ１７０７）。

その後、ステップＳ１７０４で取得した他地点情報の中に、ステップＳ１７０５で抽出されていないものがないか確認し（Ｓ１７０８）、ない場合には、ステップＳ１７０９に進む。一方、ステップＳ１７０５で抽出されていないものがある場合には、ステップＳ１７０５に戻り、いまだ抽出されていない他地点情報を抽出し、前記と同様の処理を繰り返す（Ｓ１７０５〜Ｓ１７０８）。

ステップＳ１７０９では、ステップＳ１７０２で、基準地点情報として取得されていない地点情報がないか確認する。確認の結果、基準地点情報として取得されていない地点情報がない場合には、処理を終了する。一方、基準地点情報として取得されていない地点情報がある場合には、ステップＳ１７０２に戻り、いまだ基準地点情報として取得されていない地点情報を基準地点情報として取得し、前記と同様の処理を繰り返す（Ｓ１７０２〜Ｓ１７０９）。
<実施形態３の発明の効果>

本実施形態の地図検索装置およびインデックスデータ生成方法により、実施形態１または２において説明した地図検索サービスをユーザに提供する上で必須のインデックスデータを、容易に生成することが可能となる。

また、生成するインデックスデータを、基準地点から所定範囲内に位置する他地点との相対的位置関係に限定することができるので、サービスの実体にあった、必要なインデックスデータのみを生成することが可能となる。その結果、無駄なデータを生成することなく、スピーディーに必要なデータを生成することが可能となる。

実施形態１の概要を説明するための概念図 実施形態１の地図検索装置の機能ブロック図 地点情報のデータ例を模式的に示した図 インデックスデータの例を模式的に示した図 地図検索条件の入力画面の一例を示した図１ 図５Ａの検索条件により特定される相対的位置関係を示した図 図５Ａの検索条件のデータ例を模式的に示した図１ 図５Ａの検索条件のデータ例を模式的に示した図２ 地図検索条件の入力画面の一例を示した図２ 図６Ａの検索条件の相対的位置関係を特定する手段を示した図１ 図６Ａの検索条件の相対的位置関係を特定する手段を示した図２ 図６Ａの検索条件の相対的位置関係を特定する手段を示した図３ 地図検索結果の出力例 実施形態１のハードウェア構成の一例を示した概念図 実施形態１の処理の流れを示すフローチャート図 実施形態２の地図検索装置の機能ブロック図 実施形態２の地図検索条件入力装置の機能ブロック図 地点マークの配置位置と属性を関連付けたデータ例を模式的に示した図 地点マーク相互の相対的位置関係の演算結果データ例を模式的に示した図 検索条件のデータ例を模式的に示した図１ 検索条件のデータ例を模式的に示した図２ 実施形態２の処理の流れを示すフローチャート図 実施形態３の地図検索装置の機能ブロック図 実施形態３のハードウェア構成の一例を示した概念図 実施形態３の処理の流れを示すフローチャート図

符号の説明

０２００ 地図検索装置
０２０１ インデックスデータ蓄積部
０２０２ 検索条件入力受付部
０２０３ 検索部
０２０４ 出力部

Claims (8)

1. 属性と関連付けられた地図上の複数の地点の相互の相対的位置関係であるインデックスデータを蓄積したインデックスデータ蓄積部と、
   属性と関連付けられた地点の相互の相対的位置関係を特定した検索条件の入力を受付ける検索条件入力受付部と、
   検索条件入力受付部にて受け付けた検索条件をキーとしてインデックスデータ蓄積部を検索する検索部と、
   検索結果を出力する出力部と、
   を有する地図検索装置。
2. 前記検索条件入力受付部は、
   入力を受付ける検索条件で示される地点の相互の相対的位置関係についてのユーザの記憶の確信度合いを示す確信度情報の入力を、前記検索条件の入力と合わせて受付ける確信度情報付入力受付手段を有し、
   前記検索部は、
   受付けた確信度情報で示される確信度合いが高い場合は検索条件で示される地点の相互の相対的位置関係の誤差範囲の幅を狭くとって前記検索を実行し、受付けた確信度情報で示される確信度合いが低い場合は検索条件で示される地点の相互の相対的位置関係の誤差範囲の幅を広くとって前記検索を実行する確信度情報依存検索手段を有する請求項１に記載の地図検索装置。
3. 属性と関連付けられた地図上の地点の情報である地点情報として、地点の地図座標とその地点の属性とを関連付けた情報を蓄積した地点情報蓄積部と、
   地点情報蓄積部から、１つの地点情報を、地点相互の相対的位置関係の基準となる地点の情報として取得する基準地点情報取得部と、
   基準地点情報取得部が取得した基準地点情報がもつ地図座標からの距離が所定範囲内である地図座標をもつ他の地点情報を他地点情報として、地点情報蓄積部から取得する他地点情報取得部と、
   基準地点情報がもつ地図座標と、他地点情報がもつ地図座標との相対的位置関係を演算するインデックス演算部と、
   インデックス演算部の演算結果を、基準地点と他地点との相対的位置関係を示すインデックスデータとして、インデックスデータ蓄積部に記録する記録部と、
   をさらに有する請求項１または２に記載の地図検索装置。
4. 前記検索条件入力受付部が、
   所定縮尺の地図上の不特定エリアを想定した画面上においてポインターで示された位置に、その地点を特定するための地点マークを配置する地点マーク配置部と
   属性リストを保持する属性リスト保持部と、
   属性リスト保持部に保持された属性リストを表示し、地点マーク配置部にて配置される地点マークと関連付ける属性を選択する属性選択部と、
   地点マーク配置部にて配置された複数の地点マーク相互の相対的位置関係を演算するキー関係演算部と、
   キー関係演算部での演算結果で示される地点の相互の相対的位置関係と属性選択部にて選択された属性とに基づいて、検索条件を生成する検索条件生成部と、
   を有する請求項１から３のいずれか一に記載の地図検索装置。
5. 属性と関連付けられた地図上の複数の地点の相互の相対的位置関係であるインデックスデータを蓄積した地図検索装置の地図検索方法であって、
   属性と関連付けられた地点の相互の相対的位置関係を特定した検索条件の入力を受付ける検索条件入力受付ステップと、
   検索条件入力受付ステップにて受け付けた検索条件をキーとしてインデックスデータを検索する検索ステップと、
   検索結果を出力する出力ステップと、
   を有する地図検索方法。
6. 属性と関連付けられた地図上の地点の情報である地点情報として、地点の地図座標とその地点の属性とを関連付けた情報を蓄積した地図検索装置のインデックスデータ生成方法であって、
   蓄積した地点情報の中から１つの地点情報を、地点相互の相対的位置関係の基準となる地点の情報として取得する基準地点情報取得ステップと、
   基準地点情報取得ステップで取得した基準地点情報がもつ地図座標からの距離が所定範囲内である地図座標をもつ他の地点情報を他地点情報として取得する他地点情報取得ステップと、
   基準地点情報がもつ地図座標と、他地点情報がもつ地図座標との相対的位置関係を演算するインデックス演算ステップと、
   インデックス演算ステップの演算結果を、基準地点と他地点との相対的位置関係を示すインデックスデータとして記録する記録ステップと、
   を有するインデックスデータ生成方法。
7. 前記地図検索装置の地図検索方法であって、地図検索装置が属性リストを保持するとともに、
   前記検索条件入力受付ステップが
   所定縮尺の地図上の不特定エリアを想定した画面上においてポインターで示された位置に、その地点を特定するための地点マークを配置する地点マーク配置ステップと
   保持している属性リストを表示し、地点マーク配置ステップにて配置される地点マークと関連付ける属性を選択する属性選択ステップと、
   地点マーク配置ステップにて配置された複数の地点マーク相互の相対的位置関係を演算するキー関係演算ステップと、
   キー関係演算ステップでの演算結果で示される地点の相互の相対的位置関係と属性選択ステップにて選択された属性とに基づいて、検索条件を生成する検索条件生成ステップと、
   を有する請求項５に記載の地図検索方法。
8. 属性と関連付けられた地点の相互の相対的位置関係を特定した検索条件の入力を受付ける検索条件入力受付ステップと、
   検索条件入力受付ステップにて受け付けた検索条件をキーとして、予め計算機に蓄積されているインデックスデータであって、属性と関連付けられた地図上の複数の地点の相互の相対的位置関係であるインデックスデータを検索する検索ステップと、
   検索結果を出力する出力ステップと、
   を計算機にて実行させるプログラム。