JP3206491B2 - 地図情報検索装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，地図情報を地図上
に表現される物体ごとに電子化し、各々の物体に対して
それに関する情報を加えることによって生成される、電
子的に利用可能な地図情報源に対し、そこに記載された
情報を検索する地図情報検索装置に関するものである。

【０００２】

【従来の技術】従来、地図情報検索装置において、特定
の情報を検索する際には、多数ある情報から利用したい
情報を特定するためにその情報の持つ詳細な情報、即ち
属性を条件として指定する。

【０００３】地図情報検索のうち一般に人間が利用する
情報に関する条件を指定する場合、その条件にはある程
度思い違いが含まれる。その際にあいまいな条件を解釈
する機能を持つ検索手段を使用することによって、少々
の思い違いがあってもその条件によって利用したい地図
情報を検索することが可能になる。

【０００４】このように、条件をあいまいなものとして
扱い近似的に条件を満たしているものをも検索すること
は、あいまい検索と呼称される。従来のあいまい検索と
しては、特開平６−１６２１１５号公報に記載されてい
るもののように、検索対象の名称に対して部分一致など
を利用したあいまいな検索を行なうものが知られてい
る。

【０００５】図５７は，上記公報に記載されているあい
まい検索のフローチャートの図である。ステップ６０１
において検索範囲を入力しているが、これは検索する施
設の存在する地域を明示的に指定するものであり、入力
はあいまいなものとして処理されるわけではない。

【０００６】このあいまい検索においては、ステップ６
０２において対象物の類語の処理を行ない、ステップ６
０４において対象物の略語あるいは部分語の処理を行な
い、ステップ６０５において対象物の入替え語を処理
し、これらの各ステップによって入力された名称と実際
の対象物の名称の間にて曖昧処理を行なうものである。

【０００７】

【発明が解決しようとする課題】一般に、ある情報を検
索するための条件としては名称の条件の他に、地図上の
位置や地域、施設の種類などに関する条件などがある。
それらの条件は、実際にカーナビゲーションシステムな
どの地図検索機能において使用されているにも関わら
ず、あいまいな解釈をされることはない。

【０００８】そのため、位置に対する正確な情報を持っ
ていないと利用したい情報に関する条件を与えることが
できない。

【０００９】本発明は、地図検索において地域を条件と
して与えた際、名称や付近の施設のためにある地域内に
あると誤解されるような施設をも検索可能にすることを
目的とする。

【００１０】

【課題を解決するための手段】前記課題を解決するため
に，本発明の地図情報検索装置は第一に、名称と所在地
域とを属性とする施設のデータと、前記所在地域の地理
的関係及び地域の名称のデータとを格納した地図データ
ベースと、地域名称の接頭語及び接尾語のデータを格納
した接頭語接尾語データベースと、地域を入力とし、入
力された地域の地域名称と地図データベースに格納され
た当該地域に存在する施設、及び地図データベースに格
納された入力された地域と関連する地域を出力する第１
の施設検索手段と、前記接頭語接尾語データベースを基
に、第１の施設検索手段から入力された地域の地域名称
から地域名称の語幹からなる検索キーワードを作成する
検索キーワード作成手段と、前記第１の施設検索手段が
検索した入力された地域と関連する地域に存在し、前記
検索キーワード作成手段が作成したキーワードを施設の
名称の一部とする施設を地図データベースから検索する
第２の施設検索手段とを備え、地域の入力に対し、第１
の施設検索手段及び第２の施設検索手段が検索した施設
を出力する構成となっている。

【００１１】係る構成により、地域を入力とし、当該地
域内の施設の他、入力された地域と地理的に関係ある地
域に所在し、かつ、施設の名称が入力された地域の名称
と関連する施設を検索することができ、例えば、品川区
内にはない品川駅のような，名称に地域を示す語を有し
ているために所在する地域を誤解されやすい施設を，そ
の誤解された地域を条件として入力した時にも検索する
ことができるようになるという効果を奏するものであ
る。

【００１２】第２に、検索キーワード作成手段が、一般
語でない検索キーワードのみを第２の施設検索手段に出
力する構成となっている。

【００１３】これにより，「中央区」を指定した時に一
般語として扱う“中央”とつく施設をすべて検索してし
まうという、地域名称とは無関係に名称をつけられた施
設を不用意に検索してしまうことを防止できるという効
果を奏するものである。

【００１４】第３に、地図データベースが、施設の属性
として施設の種類を備え、施設の検索を当該施設の種類
に基づき行う構成となっている。

【００１５】これにより、属性に基づき、地域名称とそ
の名称とにほとんど関係がないと思われる施設を不用意
に検索して検索結果の量を無駄に増やしてしまうことが
避けられるという効果を奏するものである。

【００１６】

【００１７】

【００１８】第４に、名称と所在地域と所在位置とを属
性とする施設のデータと、前記所在地域の地理的関係及
び地域の名称のデータを格納した地図データベースと、
地域名称の接頭語及び接尾語のデータを格納した接頭語
接尾語データベースと、地域を入力とし、入力された地
域の地域名称と地図データベースに格納された当該地域
に存在する施設、及び地図データベースに格納された入
力された地域と関連する地域を出力する第１の施設検索
手段と、前記接頭語接尾語データベースを基に、第１の
施設検索手段から入力された地域の地域名称から地域名
称の語幹からなる検索キーワードを作成する検索キーワ
ード作成手段と、前記第１の施設検索手段が検索した入
力された地域と関連する地域に存在し、前記検索キーワ
ード作成手段が作成したキーワードを施設の名称の一部
とする施設を地図データベースから検索する第２の施設
検索手段と、前記第２の施設検索手段が検索した施設か
ら特定の施設を選別する施設選別手段と、前記施設選別
手段が選別した施設の近傍地域を施設の所在位置に基づ
き求める近傍地域判別手段とを備え、前記第１の施設検
索手段が、近傍地域判別手段が判別した近傍地域に存在
する施設を施設データベースから検索し、入力された地
域に存在する施設と、第２の施設検索手段が検索した施
設と、当該検索結果を装置の出力とする構成となってい
る。

【００１９】係る構成により、これにより，指定された
地域の外にあるが，その地域の内にあると誤解される施
設をヒントとして，施設のある地域を推定した時にも，
施設を正しく検索することができるという効果を奏する
ものである。

【００２０】第５に、第１の手段において、第２の検索
手段が検索した施設と同一街区にある施設を検索する同
一街区内施設検索手段を備え、第１の施設検索手段と第
２の施設検索手段及び同一街区内施設検索手段の検索結
果を全体の出力とする構成となっている。

【００２１】これにより、同じビルにある施設の名前か
らその施設のある地域を推測したような場合にも、その
地域から利用したい施設を検索することができるように
なるという効果を奏するものである。

【００２２】第６に、第１の手段において、地図データ
ベースが、施設データの属性として所在位置と、当該所
在位置によって特定される施設形状を備え、第２の検索
手段が検索した施設の形状の内部に存在する施設を所在
位置に基づき検索する形状内施設検索手段を備え、第１
の施設検索手段と第２の施設検索手段及び形状内施設検
索手段の検索結果を全体の出力とする構成となってい
る。

【００２３】これにより、新東京国際空港の敷地の内部
にある小施設を東京都から検索するように，施設のある
場所をヒントに検索することができるようになるという
効果を奏するものである。

【００２４】第７に、名称と所在地域とを属性とする施
設データと、前記所在地域の地理的関係、地域の名称、
及び当該地域外にあり当該地域と関連する施設のデータ
を指し示す情報から構成される地域データとを格納する
地図データベースと、地域データと施設データを対応付
け、施設のデータを登録した際に地域データ中の情報か
ら当該施設データを指し示すように追加または変更を行
う地図施設対応手段と、入力された地域に対し、当該地
域を所在地域とする施設と、当該地域の地域データ中の
情報が指し示す施設データを検索する第３の施設検索手
段とをさらに備えた構成となっている。

【００２５】係る構成により、予め施設と地域とを関連
付けておくことにより、実際に地域を指定して施設を検
索する際に高速の検索が可能となる。

【００２６】

【発明の実施の形態】以下，本発明の実施の形態につい
て，図１から図５６迄の図を用いて説明する。

【００２７】（実施の形態１）図１は，本発明の第１の
実施の形態における地図情報検索装置の構成図である。
図１において、 ０１０１は、地域の入力を受けて０１
０２の地図データベースからその地域の施設、地域の名
称、地域の上位にある地域を検索し返す施設検索手段１
である。ここで地域とは、「品川区」「東京都」のよう
な行政区域などのように、地理的な領域を明確な境界の
もとに設定し、それに名称を与えたものをいう。

【００２８】０１０２は、施設と地域の情報を有する地
図データベースである。０１０３は、地域名称を受けと
って０１０４の接頭語接尾語データベースから接頭語や
接尾語を調べてそれらを地域名称から取り除き、地域名
称の語幹を検索キーワードとして返す検索キーワード作
成手段である。

【００２９】０１０４は，地域名称に使用される接頭語
及び接尾語の情報を有する接頭語接尾語データベースで
ある。接頭語としては“東”“西”“南”“北”“新”
“本”“中”などが、接尾語としては“都”“府”
“県”“市”“区”“町”“村”“郡”“西町”“東
町”“本町”“新町”“台町”“（数字）丁目”などが
挙げられる。

【００３０】０１０５は，０１０１の施設検索手段１が
出力した上位地域にあり、０１０３の検索キーワード作
成手段が作成した検索キーワードを名称の一部として持
つ施設を０１０２の地図データベースから検索する施設
検索手段２である。

【００３１】図２は、実施の形態１における地図情報検
索装置の動作を説明したフローチャートである。図２の
ステップ２０１において，施設検索手段１（０１０１）
が地図データベース（０１０２）から指定された地域内
の施設を得る。この施設は、しかるべき場所に格納され
る。

【００３２】ステップ２０２において，施設検索手段１
（０１０１）が地図データベース（０１０２）から指定
された地域の上位の地域を得る。以下、ステップ２０３
〜２０５は、上位の地域がある場合のみ動作する。

【００３３】ステップ２０３において、施設検索手段１
（０１０１）が地図データベース（０１０２）から指定
された地域の地域名称を得、検索キーワード作成手段
（０１０３）が接頭語接尾語データベース（０１０４）
を参照して地域名称の語幹を検索キーワードとして作成
する。なお、ステップ２０１〜２０３における施設検索
手段１（０１０１）の動作は同時に行なわれてもよい。

【００３４】ステップ２０４において，施設検索手段２
（０１０５）が施設検索手段１（０１０１）がステップ
２０２で得た上位地域にある施設を、地図データベース
（０１０２）から検索する。なおこの際に、指定された
地域にある施設を除外してもよい。

【００３５】ステップ２０５において，施設検索手段２
（０１０５）が，ステップ２０４で得た施設に関して、
検索キーワード作成手段（０１０３）が作成したキーワ
ードを名称に持つかどうかを調べ、名称に持つものだけ
を検索された施設を格納してある場所に加える。

【００３６】ステップ２０６において，ステップ２０１
とステップ２０５にて検索された施設が出力される。

【００３７】図３は、図１の地図データベース０１０２
のデータ構造を示すものである。地図データベース０１
０２には、「施設」と「地域」とが入っている。施設
は、名称と所在地域を持っている。所在地域は、右の
「地域」の階層構造の最下層のどれかを指している。指
し方は、図ではポインタを意味しているが、地域一つ一
つにコードを設定し、施設に同じコードを記録する方法
でもよい。

【００３８】図４は、実施の形態１の適用例を示す概念
図である。例として、地域として「東京都」の「品川
区」を指定し、その内にある施設を検索する場合を考え
る。なお，以下の例に使用する図に記述した施設はいず
れも架空のものである。また，地域の位置関係に関して
も，説明上，実際とは異なる場合がある。

【００３９】まず、施設検索手段１で、品川区にある施
設として『品川区役所』『品川保健所』『グレートＸ』
が検索される。次に「品川区」の上位階層の地域である
「東京都」から、「品川区」の名称の語幹である“品
川”とついた施設を探す。結果として『品川駅』『品川
太郎』『品川ホテル』『品川商会』『品川市場』がみつ
かる。ここで、「品川区」も「東京都」に含まれている
ため、『品川区役所』『品川保健所』も同時にみつかっ
てもよい。これら、みつかったものを、「品川区」から
検索された施設として返す。

【００４０】これを施設検索手段１（０１０１）が検索
した品川区内の施設と併せて返す。これによって品川区
という指定をした際に「品川区」にある施設だけでな
く、「品川区」と同様に「東京都」に存在し、“品川”
という言葉を名称に有するために「品川区」にあると誤
解されるような施設をも検索することができる。

【００４１】以上のように、本実施の形態によれば、行
政区域のような階層構造の地域情報をデータベースに持
たせ、指定した地域を含む上の階層の地域内で指定した
地域の名称と類似する名称の施設を検索し、指定地域内
の検索結果に併せて出力することにより、名称にその地
域を示す語を有しているために所在する地域を誤解され
やすい施設を、その誤解された地域を条件としても検索
することができる。

【００４２】（実施の形態２）図５は、本発明の第２の
実施の形態における地図情報検索装置の構成図である。
図１と異なる点は、地図データベース０５０２に記憶さ
れたデータが、図１に示した構造に加え、地域に、階層
の情報と、隣接地域リストへのポインタが加わっている
点と、施設検索手段１（０５０１）が地域の入力を受け
て、０５０２の地図データベースからその地域の施設、
地域の名称、地域と隣接する同じ階層の地域を返す点で
ある。なお、隣接地域リストには、各地域に対する、同
じ階層の隣接地域のリストが収納されている。

【００４３】図６は、実施の形態２における地図情報検
索装置の動作を説明したフローチャートである。動作は
実施の形態１に準ずる。但し，ステップ２０２で得られ
た上位の地域の代わりにステップ６０２では隣接する地
域を得、ステップ６０３〜６０５は隣接する地域すべて
に関して行なわれる。

【００４４】図７は、図５の地図データベース０５０２
のデータ構造を示すものである。施設データには、それ
ぞれ名称と、所在する地域の情報が入っている。図で
は、各々の施設に書かれた地域が所在する地域の情報
で、それぞれ、地域データのどれかを指している。指し
方は、名称やコードのように、地域を特定するデータで
もよく、また、地域のデータに対するポインタでもよ
い。

【００４５】地域データには、施設の存在する地域の、
階層に関する情報が入っている。また、図９に示したよ
うに、隣接地域リストを、各々の地域データが直接有し
てもよい。

【００４６】図８は、本実施の形態における、地域の階
層を示す説明図である。これをもとに、種類が違う地域
（市制がひかれている地域、いない地域など）でも、周
囲にある同じ階層の地域を判別することができる。

【００４７】これによって、隣接地域が、９図のように
明示されておらず、境界線を共有する地域どうしを隣接
するものとして判断する場合など、地理的情報から判断
する際に、同じ階層の領域を判断することができる。

【００４８】また、図９は、ある地域に対して、それと
隣接している地域を示した隣接リストの例を示す。ここ
では、それぞれ隣接する地域を直接記述しているが、境
界線に関するデータを用意し、境界線を挟んでいるもの
を隣接していると判断してもよいし、階層構造を採り入
れて、最下位の階層同士の隣接関係を記述して、より上
位の隣接関係をそこから判断してもよい。

【００４９】図１０は、実施の形態２の適用例を示す概
念図である。例として、実施の形態１と同様に「東京
都」の「品川区」を指定し、その内にある施設を検索す
る場合を考える。

【００５０】まず、品川区の中にある施設を検索する。
図にある施設のうち、『品川区役所』『品川保健所』
『グレートＸ』が、所在地域が「品川区」なので検索さ
れる。

【００５１】ついで、「品川区」の周囲にあり、「品川
区」と同じ階層で、「品川区」と隣接している地域を探
す。０８図のように、階層が記述されている場合は、地
理的情報が必要となる。図１０のように、「品川区」が
境界を接している地域は、地理的に、「Ｃ区」「Ｂ区」
「Ａ区」「神奈川県」「川崎市」「Ｇ区」が検索され
る。この中から、同じ階層のものを探す。「神奈川県」
の＜県＞や「川崎市」の＜市＞は、図８に示された階層
構造との比較から、「品川区」の階層である＜区＞とは
違う階層であることがわかり、「Ａ区」「Ｂ区」「Ｃ
区」「Ｇ区」は＜区＞なので同じ階層であることがわか
る。これによって、「Ａ区」「Ｂ区」「Ｃ区」「Ｇ区」
が周囲の地域となる。

【００５２】また、図９のように、地域ごとに隣接地域
が指定されている場合は、そのリストを見ることで、
「品川区」の隣接地域が「Ａ区」「Ｂ区」「Ｃ区」「Ｇ
区」であることがわかる。これらが、検索する地域とな
る。

【００５３】次に、“品川区”という名称から、検索す
るための語幹を求める。＜区＞が接頭語接尾語データベ
ースに入っているため、“区”を除いた“品川”が検索
するキーワードとなる。

【００５４】検索する地域から、検索する言葉を名称に
持つ施設を検索する。「Ａ区」から『品川市場』が、
「Ｂ区」から『品川ホテル』が、「Ｃ区」から「品川
駅」が、「Ｇ区」から『品川製麺』が検索される。

【００５５】これを、施設検索手段０５０１が検索した
「品川区」内の施設と併せて返す。これによって、実施
の形態１に比べて、遠距離にあり地理的な誤解を受けに
くい施設、図でいえば「Ｄ区」の『品川商会』や「Ｅ
区」の『品川太郎』といった施設を検索してしまうこと
がなくなり、また近距離にありながら地域の階層構造的
に離れていた「Ｇ区」の施設を検索対象とできるという
ことで、指定した地域との距離の近い部分に集中した検
索が可能となる。

【００５６】（実施の形態３）実施の形態３における地
図情報検索装置の構成は、第２の実施の形態における図
５と同じものである。

【００５７】但し、施設検索手段１（０５０１）は、地
域の入力を受けて０５０２の地図データベースからその
地域の施設、地域の名称、地域と隣接する地域よりも下
の階層の地域を返す。

【００５８】図１１は、実施の形態３における地図情報
検索装置の動作を説明したフローチャートである。動作
は実施の形態２に準ずる。但し，ステップ６０２で得ら
れた隣接する同じ階層の地域の代わりにステップ１１２
では隣接する下位の階層の地域を得、ステップ１１３〜
１１５は隣接する地域すべてに関して行なわれるものと
する。

【００５９】図１２は、本実施の形態における地図デー
タベースのデータ構造を示す図である。地域データは、
階層構造になっており、指定される階層の下の階層まで
ある。

【００６０】例えば、「品川区」が指定された場合、
「品川区」が＜区＞なので、その下の＜町（行政区域以
外）＞＜大字＞＜字＞まである。なお、図１２では、簡
略にすために＜町（行政区域以外）＞を単に＜町＞と記
述している。

【００６１】図１３は地域の隣接状態を記述した一例で
ある。ここでは、指定される階層に対し、その周囲に隣
接している地域をあらかじめ記述したテーブルを用意す
ることで隣接地域を求められるようにしている。他に、
最下層の（町レベルの）隣接状態（境界線を共有する状
態）を記述し、ある地域を指定した時に、その下にあ
る、最下層の地域から隣接状態を調べるといった方式を
とってもよい。

【００６２】図１４は、実施の形態３の適用例を示す概
念図であり、「品川区」を指定し、「品川区」にある施
設を検索する場合を示す。

【００６３】まず、「品川区」にある施設を検索する。
『品川区役所』『グレートＸ』は、所在する町が「品川
区」の直接の下位にある町なので、「品川区」にあると
判断される。

【００６４】ついで、「品川区」の周囲にあり、「品川
区」より一つしたの階層で、「品川区」と隣接している
地域を探す。実施の形態２と同様にして、「イ町」「ロ
町」「ハ町」「ニ町」「ホ町」「ヘ町」「ト町」「チ
町」「リ町」が周囲にある、施設を探す地域となる。

【００６５】これらの地域から、「品川区」の語幹であ
る“品川”を名称の一部に有する施設を探す。「ロ町」
の『品川駅』、「ハ町」の『品川テレビ』、「チ町」の
『品川製麺』が検索される。『コンビニマート北品川橋
店』などは地域が違うため、『特救ラーメン』は“品
川”を名称に含んでいないために検索されない。

【００６６】以上のように、本実施の形態によれば、実
施の形態２に比べてさらに距離を限定して検索すること
が可能になり、検索速度が向上するとともに遠距離の不
要な候補を検索してしまうことがすくなくなる。

【００６７】（実施の形態４）実施の形態４における地
図情報検索装置の構成は、第１の実施の形態における図
１と同じものである。

【００６８】但し，施設検索手段１（０１０１）は、地
域の名称を返すだけでなくその地域以下の階層の地域名
称をも返す。

【００６９】図１５は，実施の形態４の動作を説明した
フローチャートである。動作は実施の形態２に準ずる。
但し，ステップ２０３で指定した地域の名称を得て語幹
を得るところが，実施の形態４ではステップ１５３で指
定した地域の下位の階層の地域名称を返し，ステップ１
５４でそれらの語幹を得るようになる。

【００７０】図１６は、実施の形態４におけるデータ構
造の例を示す図である。指定される階層の地域には、さ
らに下位の階層が定められている。これらの下位の階層
には名称が必要である。

【００７１】施設の対応する地域は、今回は＜区＞とし
てあるが、＜区＞よりも下の階層の地域が整備されてい
れば、＜町＞に対応づけ、＜区＞の中の施設を探す際
に、＜区＞の下にある＜町＞の施設を順次探す方式にし
てもよい。また、地域の階層構造は図８に、地域の隣接
状態は図１３に同じである。

【００７２】図１７は、実施の形態４の適用例を示す概
念図であり、例として、実施の形態１と同様に「東京
都」の「品川区」を指定し、その内にある施設を検索す
る場合を示す。

【００７３】検索する地域として「品川区」を指定する
と、まず「品川区」にある施設『品川区役所』『大井町
駅』『グレートＸ』を検索する。

【００７４】つぎに、「品川区」の下位にある地域を探
す。今回は、「中延」「西品川」「東大井」「大崎」が
見つかる。これらから、接頭語接尾語データベースに収
録されている接頭語や接尾語を取り除き、検索のキーワ
ードになる“中延”“品川”“大井”“大崎”を得る。

【００７５】上記キーワードをもとに、「品川区」の関
連地域（今回は上位地域としているので、「東京都」に
なる）を検索する。各キーワードによって、『品川市
場』『馬込中延商店会』『大崎トーイ新館』などが見つ
かる。

【００７６】即ち、 施設検索手段１は（０１０１）は
地図データベース（０１０２）の検索で、品川区内の施
設、地域の名称“品川区”“西品川”“東大井”“中
延”“大崎”など、境界を接する地域である「Ａ区」
「Ｂ区」「Ｃ区」「Ｄ区」が得られる。

【００７７】よって、「Ａ区」「Ｂ区」「Ｃ区」「Ｄ
区」から施設の検索が行なわれる。検索キーワード作成
手段（０１０３）は，接頭語接尾語データベース（０１
０４）を調べ、“品川区”から接尾語“区”を分離，語
幹である“品川”を検索キーワードとする。同様に、
“品川”“大井”“中延”“大崎”が検索キーワードと
なる。

【００７８】施設検索手段２（０１０５）は「Ａ区」な
どにある施設を得，検索キーワード“品川”などを持つ
施設をその中から探す。図に示したように，各区から
『品川駅』『大崎トーイ』『馬込中延商店会』などとい
った施設がみつかる。これを、施設検索手段１（０１０
１）が検索した品川区内の施設と併せて返す。

【００７９】これによって「品川区」という指定をした
際に、「品川区」にある施設だけでなく「品川区」の近
くに存在し、「品川区」にある地域名称を名称に有する
ために「品川区」にあると誤解されるような施設をも検
索することができる。

【００８０】（実施の形態５）図１８は，実施の形態５
における地図情報検索装置の構成図である。構成は実施
の形態１の構成に準ずる。異なる点は、１８０５の、一
般に使用される固有名詞ではない語の情報を有する、一
般語データベースが付加されている点である。

【００８１】１８０３は、地域名称を受けとって１８０
４の接頭語接尾語データベースから接頭語や接尾語を調
べてそれらを地域名称から取り除き、その結果残った地
域名称の語幹が１８０５に登録された一般語でない時に
だけ、その語幹を検索キーワードとして返す検索キーワ
ード作成手段である。

【００８２】図１９は，実施の形態５の動作を説明した
フローチャートである。ステップ１９１において、施設
検索手段１（１８０１）が地図データベース（１８０
２）から指定された地域内の施設を得る。この施設は、
しかるべき場所に格納される。

【００８３】ステップ１９２において，施設検索手段１
（１８０１）が地図データベース（１８０２）から指定
された地域の周囲の地域を得る。以下、ステップ１９３
〜１９７は周囲の地域がある場合のみ動作する。

【００８４】ステップ１９３において，施設検索手段１
（１８０１）が地図データベース（１８０２）から指定
された地域またはそれよりも下位の地域の名称を得る。
なお、ステップ１９１〜１９３における施設検索手段１
（１８０１）の動作は同時に行なわれても構わない。

【００８５】ステップ１９４において、検索キーワード
作成手段（１８０３）が接頭語接尾語データベース（１
８０４）を参照して地域名称の語幹を求める。

【００８６】ステップ１９５において検索キーワード作
成手段（１８０３）が一般語データベース（１８０５）
を参照して，ステップ１９４において求められた地域名
称の語幹が一般語であるかどうかを判定する。

【００８７】一般語である場合、ステップ１９６、１９
７は動作しない。 ステップ１９６において施設検索手
段２（１８０６）が施設検索手段１（１８０１）がステ
ップ１９２で得た周辺地域にある施設を、地図データベ
ース（１８０２）から検索する。なお，この際に、指定
された地域にある施設を除外してもよい。

【００８８】ステップ１９７において，施設検索手段２
（１８０６）がステップ１９６で得た施設に関して、検
索キーワード作成手段（１８０３）が作成したキーワー
ドを名称に持つかどうかを調べ、名称に持つものだけを
検索された施設を格納してある場所に加えられる。 ス
テップ１９８において、検索された施設が出力される。

【００８９】図２０は，実施の形態５における地図デー
タベース１８０２のデータ例である。また、図２１は、
実施の形態５の適用例を示す概念図である。例として、
地域として「東京都」の「中央区」を指定し、その内に
ある施設を検索する場合を考える。

【００９０】また、図２２は、一般語データベースの例
である。「中央区」の地域名称の語幹である“中央”が
このデータベースに入っているため、結果として“中
央”は検索には使用されず、「中央区」の近く（この
時、関連する地域を、「東京都」としている）にある
『新宿中央郵便局』『中央線』『中央商工会議所』は検
索されない。

【００９１】以下、その動作を説明すると、施設検索手
段１は（１８０１）は地図データベース（１８０２）の
検索で、中央区内の施設、地域の名称“中央区”、上位
の地域である東京都を得る。

【００９２】上位の地域があるので、上位の地域の施設
の検索が行なわれる。検索キーワード作成手段（１８０
３）は、接頭語接尾語データベース（１８０４）を調
べ、“中央区”から接尾語“区”を分離、語幹は「中
央」となるが、一般語データベースによって“中央”は
一般語と判定され、その結果、「東京都」の施設に対す
る“中央”をキーワードとした検索は行なわれない。

【００９３】結果、施設検索手段１（１８０１）が検索
した「中央区」内の施設だけを返す。

【００９４】これによって、「中央区」のような一般語
が地域名称となった地域を指定した際に、その名称が一
般語であるために本来の検索意図から外れた施設が多数
検索されてしまうことを防ぎ、速度の向上と検索結果の
品質の向上を計ることができる。

【００９５】（実施の形態６）実施の形態６における構
成は，実施の形態５における構成図１８に準ずる。但
し、１８０３は地域名称を受けとって、１８０４の接頭
語接尾語データベースから接頭語や接尾語を調べてそれ
らを地域名称から取り除き、その結果残った地域名称の
語幹が１８０５に登録された一般語でない時には、その
語幹を検索キーワードとして返し、一般語である時に
は、地域名称そのものを検索キーワードとして返す検索
キーワード作成手段である。

【００９６】図２３は、実施の形態６の動作を説明した
フローチャートである。この動作は、実施の形態５の動
作に準ずる。

【００９７】ただし、地域名称の語幹がステップ２３５
において一般語であると判定された時に、ステップ２３
６において接頭語及び接尾語をとらない形で検索キーワ
ードとし、２３８、２３９の処理を続行する。

【００９８】図２４は、第６の実施の形態における地図
データベースに格納された地図データの例である。ま
た、図２５は、実施の形態６の適用例を示す概念図であ
り、例として、地域として「東京都」の「中央区」を指
定し、その内にある施設を検索する場合を考える。周辺
地域の検索は、実施の形態１に準ずるものとする。

【００９９】図２４は、「東京都」の地域の階層構造で
あり、「中央区」の上位の地域は、「東京都」である。
以下、具体的な動作について説明する。

【０１００】施設検索手段１（１８０１）は地図データ
ベース（１８０２）の検索で、中央区内の施設、地域の
名称“中央区”、上位の地域である「東京都」を得る。

【０１０１】上位の地域があるので、上位の地域の施設
の検索が行なわれる。検索キーワード作成手段（１８０
３）は，接頭語接尾語データベース（１８０４）を調
べ、“中央区”から接尾語“区”を分離，語幹は“中
央”となる。

【０１０２】検索キーワード作成手段（１８０３）は、
一般語データベースによって“中央”を一般語と判定
し、接尾語を外さない“中央区”を検索キーワードとし
て作成する。

【０１０３】施設検索手段２（１８０６）は、施設検索
手段１（１８０１）が検索した上位の地域である「東京
都」の施設を地図データベース（１８０２）から獲得
し，検索キーワード作成手段（１８０３）の作成した
“中央区”というキーワードに従って施設を検索する。

【０１０４】それによって、図２４のうち、『中央区会
舘』という施設が中央区外から検索される。

【０１０５】即ち、『中央線』や『新宿中央郵便局』な
どは検索されないが、『中央区会舘』は検索される。こ
れによって、一般語が地域名称となった地域を指定した
際に、その地域とは無関係にその一般語を名称に使用し
た施設を検索することを防ぐとともに、その地域を由来
としてその名称をつけた施設を検索することが可能にな
る。

【０１０６】（実施の形態７）図２６は、実施の形態７
における地図情報検索装置の構成図である。構成は実施
の形態１の構成に準ずる。

【０１０７】但し、０１０６は０１０５の施設検索手段
２が検索する施設の種類を指定する情報を持つ施設検索
データである。 ０１０２の地図データベースは図２９
の例のように施設の種類の情報を持つ。

【０１０８】０１０５の施設検索手段２は、０１０６の
施設検索データに従い、施設の種類によって検索するか
しないかを切替えることができるものとする。

【０１０９】図２７は実施の形態７の動作を説明したフ
ローチャートである。ただしここでは実施の形態１に準
じたものとして説明する。

【０１１０】動作は実施の形態１に準ずる。但し，ステ
ップ２７５において，施設の種類を調べ、検索しない指
定をされていない種類である場合のみ、ステップ２７６
で検索キーワードと施設名称との比較を行なう。

【０１１１】図２８は、実施の形態７の適用例を示す概
念図である。例として，実施の形態１と同様に「東京
都」の「品川区」を指定し、その内にある施設を検索す
る場合を考える。施設種類に関しては、＜一般家屋＞、
＜組事務所＞、＜病院（個人）＞を検索しないものとす
る。

【０１１２】図２９は、地図データベース０１０２に格
納されたデータを示す図である。また、図３０は、施設
を検索するかしないか、を種類によってわけるためのテ
ーブルである施設検索データである。ここでは、検索し
ない種類を列記する方法をとっているが、検索する種類
を列記する方法でも構わないし、またすべての種類を書
いておいて、それぞれに検索するかしないかのフラグを
つけておく方式でも構わない。

【０１１３】「品川区」を指定すると、「品川区」内の
施設を検索し、さらに「品川区」の関連地域（今回は
「東京都」）にある、「品川区」の名称の語幹の“品
川”を名称に持つ施設を検索する。その際に、施設検索
データが参照され、＜一般家屋＞＜組事務所＞＜病院
（個人）＞といった種類の施設は検索されない。そのた
め、『品川駅』『品川ホテル』『品川商会』『品川市
場』は検索されるが、『品川太郎』は種類が＜一般家屋
＞なので検索されない。

【０１１４】以上のように、名称と位置との関連づけが
薄い施設の種類を予め登録しておくことによって、誤解
をしにくい施設の検索を防ぎ、より高速な検索を可能に
し、また、検索結果の信頼性を高めることができる。

【０１１５】（実施の形態８）図３１は、実施の形態８
における地図情報検索装置の構成図である。３１０１
は、地域の入力を受けて、３１０２の地図データベース
からその地域の施設を返す施設検索手段である。

【０１１６】３１０２は、施設の情報を有する地図デー
タベースである。３１０３は、施設を受けとった時に、
３１０５の目標施設データに入っている種類の施設かど
うかを調べ、そうである時のみ受け取った施設を返す施
設選別手段である。

【０１１７】３１０４は、施設を受けとった時に、３１
０２の地図データベースを利用してその施設の近傍地域
を求めて返す近傍地域判別手段である。

【０１１８】３１０５は，ある施設を探す時に目印にな
るような施設の種類の情報を持つ、目標施設データであ
る。このデータベースに格納されるデータの例として
は、一般には駅や大きな道路の交差点のような交通の要
所やランドマークとなる建物、有名な寺社仏閣、役所な
どが挙げられる。

【０１１９】図３２は、地図データベース３１０２に格
納された地図データの一例を示す図である。図におい
て、施設にある種類は、施設選別手段が、目標施設デー
タに含まれている施設の情報と比較して、ある施設が、
その周囲の施設を検索する目標施設かどうか見分けるた
めにある。即ち、目標施設データとのデータの比較がで
きる形式になっていなければならない。

【０１２０】施設にある所在位置は、施設どうしの位置
関係（お互いの距離など）を比較可能なものでなければ
ならない。

【０１２１】施設にある所在地域は、ある地域を示して
いる。所在地域は必ずしも一つである必要はない。地域
は、階層構造を持つ必要はない。

【０１２２】図３３は、目標施設データ３１０５の詳細
図である。 施設種類に関して、目標施設であるものを
格納している。図３３の例では種類を日本語で書いてい
るが、施設の種類を表すコードなどでもよい。

【０１２３】また、図３３では、その目標施設の近くの
領域を判断するための基準を、施設の種類ごとに定めら
れた半径によって決まる円形領域としているため、その
半径をも記録している。半径欄としている欄は、施設の
周囲の領域を決める手法によって、その手法に応じたパ
ラメータに変わる。（例えば、その施設が種類に応じて
持っている属性から半径を導く値、領域を多角形とした
場合のその形状の求め方、道路ネットワークを利用して
領域を決める場合のパラメータなど）

【０１２４】図３４は、実施の形態８の動作を説明した
フローチャートである。ステップ３４１において、施設
検索手段１（３１０１）が地図データベース（３１０
２）から指定された地域内の施設を得る。この施設は、
しかるべき場所に格納される。

【０１２５】ステップ３４２において、施設選別手段
（３１０３）がステップ３４１で得た施設それぞれにつ
いて、目標施設データ（３１０５）に入っている種類の
施設であるかどうかを調べる。以下，ステップ３４３〜
３４５は、特定の種類の施設である時のみ動作する。

【０１２６】ステップ３４３において、近傍地域判別手
段（３１０４）がステップ３４２で特定の施設であると
判定された施設の近傍地域を求める。この近傍地域の大
きさが予め予測でき、指定された地域に完全に含まれて
しまうことが明らかな場合は、近傍地域を求めなくとも
よい。

【０１２７】ステップ３４４において、施設検索手段
（３１０１）がステップ３４３で求められた近傍地域に
ある施設を検索する。この時、近傍地域のうち、指定し
た地域と重複している部分に関しては、施設を求めなく
てもよい。

【０１２８】ステップ３４５において、ステップ３４４
で求められた施設をステップ３４１で求められた施設に
加える。ステップ４３６において施設を出力する。

【０１２９】図３５は、実施の形態８の使用例である。
右上の領域が指定された地域とする。検索したい施設を
探すヒントとなりうる施設の種類を先ず目標施設データ
（３１０５）に記録しておく。例の場合で言うと、＜大
きな駅＞、＜インターチェンジ＞、＜ランドマークとな
る建物＞等が指定されているものとする。

【０１３０】指定された地域内の施設をまず検索し、指
定された種類の施設を探す。みつかった施設から，予め
定めておいた規則に従い、その施設の近傍地域を求め
る。その規則は、道路ネットワークのような地図データ
に基づいて算出されるものでもよく、また施設からの半
径のように地理的条件に基づいて算出されるものでもよ
いが、本実施の形態では前述した半径により求める。そ
れが図のハッチングをした領域になるとする。

【０１３１】施設の近傍地域から施設の検索を指定した
地域内同様に行なう。図でいうと、名前にアンダーライ
ンをひいた施設が検索されることとなる。

【０１３２】ここで見つかった施設を、指定した地域内
で検索された施設と併せ、検索結果とする。

【０１３３】「品川区」を指定して、その中の施設を検
索するものとすると、まず、「品川区」の中にある施設
を検索する。図にある施設のうち、『補下補下駅』『Ｍ
ＤＭ』『丸罰インター』『風場亞グレートビル』が検索
される。

【０１３４】これらのうち、目標施設データベースに入
っている種類の施設を探す。＜駅（大規模）＞があるの
で『補下補下駅』が、＜インターチェンジ＞があるので
『丸罰インター』が、＜一般ビル（高層）＞があるので
『風場亞グレートビル』が選ばれる。

【０１３５】選ばれた施設から、それぞれの種類に応じ
て決められた半径の範囲にある施設を、「品川区」にあ
る／ないを問わず探す。これによって、『ミルクスタン
ド』『黒犬館』『ライアット・エン』がみつかる。

【０１３６】以上のように、本実施の形態によれば、最
寄りの駅や、見える建物など、周囲にある目印になるよ
うな施設から、検索したい施設の所在地を推測した時
に、地域の境界線を越えた側の施設を目印にしていて
も、検索を行なうことができるようになる。

【０１３７】（実施の形態９）図３６は、実施の形態９
における地図情報検索装置の構成図である。３６０１は
地域の入力を受けて、３６０２の地図データベースから
その地域の施設、地域の名称、地域と関連している地域
を返す施設検索手段１である。

【０１３８】３６０２は、施設と地域の情報を有する地
図データベースである。３６０３は、地域名称を受けと
って、３６０４の接頭語接尾語データベースと３６０５
の一般語データベースから、検索用のキーワードを作成
する検索キーワード作成手段である。

【０１３９】３６０４は、地域名称に使用される接頭語
及び接尾語の情報を有する接頭語接尾語データベースで
ある。

【０１４０】３６０５は、ある施設を探す時に目印にな
るような施設の種類の情報を持つ目標施設データであ
る。

【０１４１】３６０６は、３６０１の施設検索手段が出
力した上位地域または隣接地域にあり、３６０３の検索
キーワード作成手段が作成した検索キーワードを名称の
一部として持つ施設を３６０２の地図データベースから
検索する施設検索手段２である。

【０１４２】３６０７は、施設を受けとった時に３６０
５の目標施設データに入っている種類の施設かどうかを
調べ、そうである時にはその施設を返す施設選別手段で
ある。

【０１４３】３６０８は、施設を受けとった時に地図デ
ータベース３６０２を利用してその施設の近傍地域を求
めて返す近傍地域判別手段である。

【０１４４】図３７は、実施の形態９の動作を説明した
フローチャートである。ステップ３７１において施設検
索手段１（３６０１）が、地図データベース（３６０
２）から指定された地域の施設を得る。以下これを施設
群Ａとする。

【０１４５】ステップ３７２において、施設検索手段１
は指定された地域の上位の地域または隣接する地域を獲
得する。以下この地域を検索地域と呼ぶ。検索地域が存
在しない時は３７３〜３７９は実行されない。

【０１４６】ステップ３７３において検索キーワード作
成手段（３６０３）は接頭語接尾語データベース（３６
０４）及び一般語データベース（３６０５）を参照しな
がら検索キーワードを作成する。

【０１４７】ステップ３７４において、施設検索手段２
（３６０６）は施設検索手段１（３６０１）から与えら
れた検索地域から施設を検索する。

【０１４８】ステップ３７５において，施設検索手段２
（３６０６）は前記施設それぞれについて検索キーワー
ド作成手段（３６０３）が作成した検索キーワードを名
称に持つかどうかを調べ、名称に持つもののみをしかる
べき場所に格納する。以下これを施設群Ｂとする。

【０１４９】ステップ３７６において、施設選別手段
（３６０７）は施設群Ｂのそれぞれの施設に関して目標
施設データ（３６０５）に入っている種類の施設である
かどうかを調べる。そうでない場合、ステップ３７７〜
３７９は実行されない。

【０１５０】ステップ３７７において、近傍地域番別手
段（３６０８）はステップ３７６にてあらかじめ定めら
れた種類の施設であると判定された施設それぞれに関し
て、地図データベース（３６０２）を参照し近傍地域を
求める。

【０１５１】ステップ３７８において，施設検索手段１
は，近傍地域判別手段（３６０８）の求めた施設の近傍
地域から施設を検索する。この時、指定した地域と重複
する地域については検索しなくてもよい。

【０１５２】ステップ３７９において、ステップ３７８
で獲得した施設をしかるべき場所に格納する。これを施
設群Ｃとする。

【０１５３】ステップ３７１０において、施設群Ａ、施
設群Ｂ、施設群Ｃを併せて出力する。

【０１５４】図３８は地図データベース３６０２に記憶
された地図データの例である。各々の施設データには、
それぞれ名称（検索キーワードを含む施設を探すのに使
う）、種類（目印になるかどうかを判定するのに使
う）、所在地（目印の近くかどうかを判定するのに使
う）、所在地域（周辺地域と判定するのに使う）が入っ
ている。

【０１５５】各々の地域データの間には、その地域に関
連する地域を判断するのに必要な情報が入っている。例
の場合、ツリー構造になっており、上位に同じ地域を持
つ地域同士を関連地域とするものとする。例では「品川
区」を指定しており、同じ「東京都」を上位に持つ「Ａ
区」が検索する周辺地域となる。

【０１５６】また、目標施設データベースは、図３３に
同じである。図３９は、本実施の形態の適用例を示す概
念図であり、 「品川区」を指定して、その中の施設を
検索する場合を示す。

【０１５７】以下、その動作について説明する。まず、
「品川区」の近くにあり、「品川区」にあるものと誤解
される施設を検索する。ここでは、実施の形態１で説明
した方法を用いるものとする。

【０１５８】まず、「品川区」内の施設を探す。ここの
例では、『鷲屋』『鮫屋』『豹屋』が見つかる。これら
が、上記説明における施設群Ａになる。

【０１５９】「Ａ区」は、「品川区」と同じ上位階層
（「東京都」）を持つため、施設を検索する地域であ
る。この地域で、「品川区」の語幹である“品川”を名
称の一部に持つ施設を検索する。

【０１６０】図にある施設のうち、『品川駅』『品川ハ
ウス』『品川食堂』『品川インター』『品川グレートビ
ル』が選ばれる。これらが、前記説明における施設群Ｂ
になる。

【０１６１】これらに関して、その種類を見て、目標施
設データベースと照らし合わせ、目標施設（近くにある
施設をとりこむことができる施設の種類）であるかどう
かを見る。

【０１６２】目標施設データベースに＜駅（大規模）＞
＜インター（高速）＞＜一般ビル（高層）＞などがある
ので、『品川駅』『品川インター』『品川グレートビ
ル』は、目標施設となる。

【０１６３】『品川ハウス』『品川食堂』は、＜マンシ
ョン＞や＜一般商店＞が目標施設データベースに入って
いないので、目標施設とはならない。

【０１６４】各々の目標施設の種類には、目標施設デー
タベースに、その施設の周囲の地域を求めるための設定
が記述されている。今回の例では、各施設から円形の地
域を周囲の地域とするものとし、その半径を記述してあ
るものとする。

【０１６５】目標施設から、周囲の地域を求め、その中
にある施設を探す。例えば品川駅を使うとする。『品川
駅』の種類は＜駅（大規模）＞なので、半径は２５０メ
ートと指定されている。よって、『品川駅』を中心とし
た、半径２５０メートルの円に入っている施設が拾われ
る。

【０１６６】図３９において、『品川駅』の周囲に描い
た円がその領域である。施設が、領域に入っているかど
うかの判断は、各々の施設が持つ所在位置から判断す
る。「品川駅」周辺の地域には、こうして、『ミルクス
タンド』と『ゴリオン』が入っていることが判明され
る。そのため、「品川区」を指定すると、『ミルクスタ
ンド』や『ゴリオン』も検索される。

【０１６７】同様にして、『品川インター』の近くの
『何処鹿野高校』『黒犬館』、『品川グレートビル』の
近くの『ライアット・エン』『ゴールドライオン』も、
「品川区」の指定で検索される。

【０１６８】以上でみつかった、『ミルクスタンド』
『ゴリオン』『何処鹿野高校』『黒犬館』『ライアット
・エン』『ゴールドライオン』が、前記の施設群Ｃにな
る。

【０１６９】以上のように、本実施の形態によって、最
寄りの駅や、見える建物など、周囲にある目印になるよ
うな施設から検索したい施設の所在地を推測した時に、
目印にした施設が名称と異なる地域に所在する時にも検
索を行なうことができるようになる。

【０１７０】（実施の形態１０）図４０は、実施の形態
１０における地図情報検索装置の構成を示したブロック
図である。図では、実施の形態１をもとにした場合を説
明している。

【０１７１】４００１〜４００５は，０１０１〜０１０
５に対応している。４００６は、ある基準をあらかじめ
与えておくことによって４００５の施設検索手段２で検
索された施設と同じ位置にあると判断される施設を地図
データベース４００２から検索する、同一地点施設検索
手段である。

【０１７２】地図データベース４００２に格納されたデ
ータの施設には、名称と、所在位置と、所在地域の情報
が入っている。所在位置は、街区のデータと比較するこ
とで、ある街区にその施設が入っているかを計算可能な
形で収録されている。所在地域は、地域データのいずれ
かを指している。 地域は、階層構造と名称を持ってい
る。街区は、周囲の輪郭を示す点の座標列を持ってい
る。

【０１７３】図４１は，実施の形態１０の動作を説明し
たフローチャートである。ステップ４１１〜４１５は，
実施の形態１の２０１〜２０５に準ずる。

【０１７４】ステップ４１６において、同一地点検索手
段（４００６）が施設検索手段１（４００１）、施設検
索手段２（４００５）が検索した施設と同じ地点である
と判断される施設を、地図データベース（４００２）か
ら検索する。

【０１７５】ステップ４１７において、施設検索手段１
（４００１）、施設検索手段２（４００５）、同一地点
施設検索手段（４００６）の各々が検索した施設を併せ
て出力する。

【０１７６】図４２は、場所の一致を街区で判断する場
合の概説図である。図に書かれている領域は、指定した
地域の外である。街区はポリゴンデータやポリラインデ
ータ（つまり座標列）で入っている。 施設データには
座標の値が入っている。

【０１７７】施設の座標と、街区の座標列との比較で、
街区の示す多角形（街区が閉じた点列でなければそれな
りの補完を行なって）に施設の座標が含まれているかの
判定を行なう。

【０１７８】例で、施設Ａは名称が指定した地域の語幹
と一致することで、指定した地域の内部にある（と誤解
される）施設として選ばれている。

【０１７９】施設Ｂは、名称が一致してないので、その
段階では、指定した地域の内部にある施設としては選ば
れていない。施設Ｃも同じである。

【０１８０】まず、選ばれているデータ（施設Ａ）のあ
る街区を求める。図の、太線でひいた街区が求まる。続
いて、施設Ａのある街区の中に座標が含まれる施設を探
す。これによって施設Ｂが選ばれる。

【０１８１】施設Ｂをも、「指定した地域の内部と判定
される施設」の集合に加える。施設Ｂに関して同じ作業
を行なう必要はない。ただし、ある一つの施設に対して
複数の座標をもっているような場合（例えば道路をはさ
んで一つの施設が広がっている時に、道路で切られた各
々の敷地に座標が設定されているような場合）に、施設
Ａと別の街区に含まれている施設Ｂの座標に関して同様
の処理をしても構わない。

【０１８２】施設Ｃは、同じ街区に、指定された地域内
と判定される施設がないので、選ばれない。施設Ａはこ
こでは「指定した地域の外にあるが名前の一致で選ばれ
たもの」としているが、「指定した地域の内にあるも
の」でも構わない。

【０１８３】図４３は、場所の一致を住所で判断する場
合の概説図である。図に書かれている領域は、指定した
地域の外である。

【０１８４】地図データベースの施設データ（所在位
置）にはその施設の住所が入っているものとする。例
で、施設Ａは名称の一致で、指定した地域の内部にある
施設として判断されている。施設Ｂはその段階では指定
した地域の内部にある施設としては選ばれていない。

【０１８５】まず、選ばれているデータ（施設Ａ）の住
所を求める。施設Ａのデータの住所とある程度まで一致
する施設を探す。一致する程度は、住所に関してどの程
度細かい住所を示している部分であるかを判断する手段
を設けることによって決めてもよいし、全文一致で行な
ってもよい。また、一致しているかどうかの判断をする
対象は、すべてのデータでもよく、また地理的に近いデ
ータだけでもよい。

【０１８６】今の例では、町の名前や、番地の上位の部
分が一致しており、下位の部分が違っている。よって、
最下位程度の違いなら一致していると判断するようにし
ておけば、施設Ａが検索されることによって、施設Ｂも
検索される。

【０１８７】以上のように本実施の形態によれば、例え
ば同じビルの中にある別の会社の名称から地域を推測し
た時のように、同じ地点の別の施設のために地域を間違
ってしまった時にも地域から施設の検索が可能になる。

【０１８８】（実施の形態１１）図４４は、実施の形態
１１における地図情報検索装置の構成を示したブロック
図である。図では、実施の形態１をもとにした場合を説
明している。

【０１８９】４４０１〜４４０５は，０１０１〜０１０
５に対応している。４４０６は、４４０１の施設検索手
段１や４４０５の施設検索手段２が検索した施設が形状
の情報を持つ時に、その形状の中に位置する施設を地図
データベース４４０２から検索する形状内施設獲得手段
である。

【０１９０】地図データベース４４０２に格納された施
設の各データは、名称・形状・所在位置・所在地域の各
情報を有している。名称は、指定された地域外にある施
設に関し、その地域から検索されるものとするかどうか
の判定に使用される。

【０１９１】形状は、輪郭を決める点列で決められる。
これはない施設があってもよい。所在位置は、形状と変
換（比較）可能な点座標表記で記される、施設の代表点
である。所在地域は、ある地域を示すもの（地域を表す
コードでも、ポインタでもよい）である。形状内施設獲
得手段４４０６は、ある施設の施設形状と、別の施設の
所在位置とを比較し、その所在位置が、施設形状に含ま
れているかどうかを判断することができる。

【０１９２】図４５は、実施の形態１１の動作を説明し
たフローチャートである。ステップ４５１〜４５５は、
実施の形態１の２０１〜２０５に準ずる。

【０１９３】ステップ４５６においては，形状内施設獲
得手段（４４０６）が、施設検索手段１（４４０１）、
施設検索手段２（４４０５）が検索した施設に関し、形
状を持つかどうかを判断する。形状を持たない施設に関
しては、４５７は実行されない。

【０１９４】この時、形状が地域に必ず含まれる場合は
施設検索手段１（４４０１）が検索した施設に関しては
この処理を省略しても構わない。また、施設の形状と地
域との関係が明らかである場合は、当初指定した地域に
含まれる形状は４５７を行なわなくても構わない。

【０１９５】ステップ４５７においては，形状内施設獲
得手段（４４０６）が，ステップ４５６にて形状を持つ
と判断された施設の形状の中に含まれる施設を地図デー
タベース（４４０２）から獲得する。

【０１９６】この時には、施設検索手段１（４４０１）
を利用し、それに施設の形状を地域として与えても構わ
ない。

【０１９７】ステップ４５８において、施設検索手段１
（４４０１）、施設検索手段２（４４０５）、形状内施
設獲得手段（４４０６）の各々が検索した施設を併せて
出力する。

【０１９８】図４６は本実施の形態におけるデータベー
ス構造の一例を示すものであり、図４７は、本実施の形
態の一適用例を示す図である。

【０１９９】図４７では、東京都内の施設を検索する。
左下の灰色部分が、指定した領域の「東京都」である。
今回扱う地域は東京都の外であるとする。

【０２００】『新東京国際空港』（施設Ａ）は、点１〜
４から成る形状を有している。また、名称に“東京”を
有しているため、東京都内の検索で検索される。

【０２０１】施設Ｂは、施設Ａの形状に含まれている
（施設Ｂの持つ点Ｂが、図形的に点１〜４で定義される
矩形に入っていることが、座標から計算可能である）。
そのため、施設Ａが検索されると、施設Ｂも検索され
る。

【０２０２】この「含まれる」は、施設Ｂの代表点（あ
る一点）が施設Ａの形状に含まれている場合としてもよ
いし、また、施設Ｂも形状を有している場合、その形状
が施設Ａの形状に完全に含まれている場合だけを「含ま
れている」と判断してもよいし、また一部が重なってい
れば「含まれている」と判断してもよい。 施設Ｃは、
施設Ａの形状に入っていないので、検索されない。

【０２０３】以上のように本実施の形態によれば、ある
施設を検索する時にその施設がより大規模な施設の中に
設置された施設である場合、その大規模な施設の方から
地域を推測して検索することができるようになる。

【０２０４】（実施の形態１２）図４８は、実施の形態
１２における地図情報検索装置の構成を示すブロック図
である。図において、４８０１〜４８０５は、図１の０
１０１〜０１０５に対応しており、実施の形態１におけ
る図１の出力を二つにわけた構成となっている。

【０２０５】図４９は、実施の形態１２の動作を説明し
たフローチャートである。ステップ４９１〜４９５は、
実施の形態１の２０１〜２０５に準ずる。ステップ４９
６においては，ステップ４９１とステップ４９５で獲得
した施設を、それぞれに分けて格納する。

【０２０６】図５０から図５２は、指定地域から施設
Ａ、施設Ｂ、……が、指定地域外から施設イ、施設ロ、
……が検索された場合の、本実施の形態における表示例
を示すものである。

【０２０７】図５０は、検索結果を、二つのリストに表
示した場合、図５１は、検索結果を一つのリストに表示
するがその際に、指定地域から検索されたものを先に出
した場合、図５２は、検索結果を、一つのリストに表示
するがその際に、指定地域から検索されたかどうかを示
す目印をつけた場合を示す。

【０２０８】以上のように本実施の形態によれば、検索
したい施設のある地域に関する情報の正確さが高い時に
まずその地域に本当にある施設の一覧を出してその施設
を探し、それでなければその地域と誤認されやすい施設
から探すというように順位づけをすることによってより
探しやすいリストを作ることができる。

【０２０９】（実施の形態１３）図５３は、実施の形態
１３における構成の一例を示した図である。図では、実
施の形態１をもとにした場合を説明している。

【０２１０】５３０１〜５３０５は，０１０１〜０１０
５に対応している。ただし，５３０２の地図データベー
スでは、施設と地域との関係として本来施設が存在する
地域とリンクできるだけでなく、他の地域ともリンクで
きるものとする。

【０２１１】地域データは、名称の他に、「その下にあ
ると判断される施設」の情報を持つ。データベースのこ
の部分は、書き込みや変更が可能である。ここに書かれ
た情報を、図では「地域と施設のリンク」と書いた細矢
印で表している。このデータは、５３０６の地図施設対
応手段が設定する。

【０２１２】施設のデータにある「所在地域」の情報
は、その施設が本当にある地域に関する情報である。こ
こに書かれた情報を、図では施設から地域へ向かう太い
矢印で表している。

【０２１３】５３０６は、地域と施設を指定した時にそ
の施設が地域を指定した時に検索されるべきものとして
対応づけ、５３０２の地図データベースに記録する地図
施設対応手段である。

【０２１４】図５４は、実施の形態１２の動作を説明し
たフローチャートである。ステップ５４１〜５４５は実
施の形態１の２０１〜２０５に準ずる。

【０２１５】ステップ５４６においては、地図施設対応
手段（５３０６）がステップ５４１とステップ５４５で
獲得した施設を当初指定した地域と対応づけ地図データ
ベース（５３０２）に記録する。

【０２１６】図５５、図５６は、本実施の形態の適用例
を示す概念図であり、図５６は地図データベース５３０
２の変化を示すものである。

【０２１７】図５６（ａ）が、処理を行なう前のデータ
ベースである。この時点では、各地域の持つ「施設」と
いう情報には、何も入っていない。

【０２１８】ここで、処理を行なう。「品川区」から、
「施設検索手段１」で「品川区」にある『品川ドーム』
が、「施設検索手段２」で「Ａ区」にある『品川牧場』
が検索される。このうち、「施設検索手段２」で検索さ
れた『品川牧場』だけが、「地図施設対応手段」に渡さ
れる。

【０２１９】「地図施設対応手段」は、指定されている
「品川区」の持つ「施設」属性に、『品川牧場』を指す
情報を加える。加えた状態が、図５６（ｂ）である。

【０２２０】この状態で、次に「品川区」の施設を探す
時には、品川区にある『品川ドーム』などを探す点は同
じだが、「東京都」にある“品川”とつく施設を探す代
わりに、「品川区」の「施設」に書かれている『品川牧
場』を返す。

【０２２１】この処理は、データベースが完成した状態
で行なっても、施設を追加した時に行なっても、地域を
追加した時に行なってもよい。

【０２２２】また，普通の検索機能にこの機能を加え，
一度目は実施の形態１〜１２の検索をし、結果を地図デ
ータベースに書き込み、二度目以上の時にはそのリンク
を利用してもよい。

【０２２３】以上のように、本実施の形態によれば、実
際に地図を検索する際の高速化が図れる。

【０２２４】

【発明の効果】以上のように本発明によれば、第１に、
検索対象の名称の類似によってその所在する地域を誤解
した場合にも検索することができるという有利な効果が
得られる。

【０２２５】また第２に、指定した地域などから得られ
検索に使用される語が一般に使用される語である場合を
排除することによって、地域と無関係に同様の名前をつ
けたような施設の検索を防ぎ、検索された施設をより絞
ることができるという有利な効果が得られる。

【０２２６】第３に、施設の属性を用いることにより、
一般家庭のような、その名称に地域との関係がみられる
ことが極めて少ない施設の検索を防ぎ、検索された施設
をより絞ることができるという有利な効果が得られる。

【０２２７】

【０２２８】第４に、指定された地域の外にあるが、そ
の地域の内にあると誤解される施設をヒントとして、施
設のある地域を推定した時にも、施設を正しく検索する
ことができるという有利な効果が得られる。

【０２２９】第５に、指定した地域から周囲の施設を検
索した際に、同じ位置にあると判断される施設を同時に
検索することにより、検索したい施設と同じ位置にある
施設の位置や名称などから推測される地域を元に地域の
条件を与えた際にも検索が可能になるという有利な効果
が得られる。

【０２３０】第６に、指定した地域から周囲の施設を検
索した際に、その施設が形状の情報を有する時にはその
形状の内部にある施設を同時に検索することにより、検
索したい施設が所在する施設の位置や名称などから推測
される地域を元に地域の条件を与えた際にも検索が可能
になるという有利な効果が得られる。

【０２３１】第７に、施設や地域のデータを構築する際
に地域とその周囲の施設との関係を定めておくことによ
り、実際に地域を指定して施設を検索する際に高速で検
索を行なうことができ、また、施設データを登録した際
に、地図施設対応手段が地域データ中の情報を追加また
は変更することで、地域をキーワードとして検索した場
合に、当該地域を所在地域とする施設データを検索する
だけでなく、施設の名称の一部として当該地域の名称を
持つ施設データを検索できるという有利な効果が得られ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における地図情報検
索装置の構成を示す概念図

【図２】本発明の第１の実施の形態における地図情報検
索装置のフローチャート

【図３】本発明の第１の実施の形態における地図データ
ベースのデータを示す概念図

【図４】本発明の第１の実施の形態における地図情報検
索装置の適用例を示す概念図

【図５】本発明の第２の実施の形態における地図情報検
索装置の構成を示す概念図

【図６】本発明の第２の実施の形態における地図情報検
索装置のフローチャート

【図７】本発明の第２の実施の形態における地図データ
ベースのデータを示す概念図

【図８】本発明の第２の実施の形態における地域の階層
を示す概念図

【図９】本発明の第２の実施の形態における隣接地域リ
ストの概念図

【図１０】本発明の第２の実施の形態における地図情報
検索装置の適用例を示す概念図

【図１１】本発明の第３の実施の形態における地図情報
検索装置のフローチャート

【図１２】本発明の第３の実施の形態における地図デー
タベースのデータを示す概念図

【図１３】本発明の第３の実施の形態における隣接状態
を記述した概念図

【図１４】本発明の第３の実施の形態における地図情報
検索装置の適用例を示す概念図

【図１５】本発明の第４の実施の形態における地図情報
検索装置のフローチャート

【図１６】本発明の第４の実施の形態における地図デー
タベースのデータを示す概念図

【図１７】本発明の第４の実施の形態における地図情報
検索装置の適用例を示す概念図

【図１８】本発明の第５の実施の形態における地図情報
検索装置の構成を示す概念図

【図１９】本発明の第５の実施の形態における地図情報
検索装置のフローチャート

【図２０】本発明の第５の実施の形態における地図デー
タベースのデータを示す概念図

【図２１】本発明の第５の実施の形態における地図情報
検索装置の適用例を示す概念図

【図２２】本発明の第５の実施の形態における一般語デ
ータベースの概念図

【図２３】本発明の第６の実施の形態における地図情報
検索装置のフローチャート

【図２４】本発明の第６の実施の形態における地図デー
タベースのデータを示す概念図

【図２５】本発明の第６の実施の形態における地図情報
検索装置の適用例を示す概念図

【図２６】本発明の第７の実施の形態における地図情報
検索装置の構成を示す概念図

【図２７】本発明の第７の実施の形態における地図情報
検索装置のフローチャート

【図２８】本発明の第７の実施の形態における地図情報
検索装置の適用例を示す概念図

【図２９】本発明の第７の実施の形態における地図デー
タベースのデータを示す概念図

【図３０】本発明の第７の実施の形態における施設検索
データの概念図

【図３１】本発明の第８の実施の形態における地図情報
検索装置の構成を示す概念図

【図３２】本発明の第８の実施の形態における地図デー
タベースのデータを示す概念図

【図３３】本発明の第８の実施の形態における目標施設
データベースの概念図

【図３４】本発明の第８の実施の形態における地図情報
検索装置のフローチャート

【図３５】本発明の第８の実施の形態における地図情報
検索装置の適用例を示す概念図

【図３６】本発明の第９の実施の形態における地図情報
検索装置の構成を示す概念図

【図３７】本発明の第９の実施の形態における地図情報
検索装置のフローチャート

【図３８】本発明の第９の実施の形態における地図デー
タベースのデータを示す概念図

【図３９】本発明の第９の実施の形態における地図情報
検索装置の適用例を示す概念図

【図４０】本発明の第１０の実施の形態における地図情
報検索装置の構成を示す概念図

【図４１】本発明の第１０の実施の形態における地図情
報検索装置のフローチャート

【図４２】本発明の第１０の実施の形態における場所の
一致を街区で判断する場合の概説図

【図４３】本発明の第１０の実施の形態における場所の
一致を住所で判断する場合の概説図

【図４４】本発明の第１１の実施の形態における地図情
報検索装置の構成を示す概念図

【図４５】本発明の第１１の実施の形態における地図情
報検索装置のフローチャート

【図４６】本発明の第１１の実施の形態における地図デ
ータベースのデータを示す概念図

【図４７】本発明の第１１の実施の形態における地図情
報検索装置の適用例を示す概念図

【図４８】本発明の第１２の実施の形態における地図情
報検索装置の構成を示す概念図

【図４９】本発明の第１２の実施の形態における地図情
報検索装置のフローチャート

【図５０】本発明の第１２の実施の形態における地図情
報検索装置の第１の表示例図

【図５１】本発明の第１２の実施の形態における地図情
報検索装置の第２の表示例図

【図５２】本発明の第１２の実施の形態における地図情
報検索装置の第３の表示例図

【図５３】本発明の第１３の実施の形態における地図情
報検索装置の構成を示す概念図

【図５４】本発明の第１３の実施の形態における地図情
報検索装置のフローチャート

【図５５】本発明の第１３の実施の形態の適用例を示す
第１の概念図

【図５６】本発明の第１３の実施の形態の適用例を示す
第２の概念図

【図５７】従来の地図情報検索装置の動作を示すフロー
チャート

【符号の説明】

０１０１ 施設検索手段１ ０１０２ 地図データペース ０１０３ 検索キーワード作成手段 ０１０４ 接頭語接尾語データベース ０５０１ 施設検索手段１ ０５０２ 地図データペース ０５０３ 検索キーワード作成手段 ０５０４ 接頭語接尾語データベース １８０１ 施設検索手段１ １８０２ 地図データペース １８０３ 検索キーワード作成手段 １８０４ 接頭語接尾語データベース １８０５ 一般語データベース ３１０１ 施設検索手段１ ３１０２ 地図データペース ３１０３ 施設選別手段 ３１０４ 近傍地域判別 ３１０５ 目標施設データ ３６０１ 施設検索手段１ ３６０２ 地図データペース ３６０３ 検索キーワード作成手段 ３６０４ 接頭語接尾語データベース ３６０５ 目標施設データベース ３６０６ 施設検索手段２ ３６０７ 施設選別手段 ３６０８ 近傍地域判別手段 ４００１ 施設検索手段１ ４００２ 地図データペース ４００３ 検索キーワード作成手段 ４００４ 接頭語接尾語データベース ４００５ 施設検索手段２ ４００６ 同一街区内施設検索手段 ４４０６ 形状内施設検索手段 ５３０６ 地図施設対応手段

フロントページの続き (56)参考文献 特開 平５−46081（ＪＰ，Ａ) 特開 平４−177574（ＪＰ，Ａ) 特開 平９−16622（ＪＰ，Ａ) 大山，岩瀬，土田，橋田「通信目的の 理解方式」電子情報通信学会論文誌，Ｖ ｏｌ．Ｊ71−Ｂ，Ｎｏ．４，1988，ｐ ｐ．499−506（昭63−４−25) 岩瀬，土田，大山，橋田「通信目的の 理解方式の一検討」電子情報通信学会技 術研究報告（ＳＥ−87−27），Ｖｏｌ. 87，Ｎｏ．37，1987，ｐｐ．67−71（昭 62−５−22) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 G09B 29/00 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (15)

(57)【特許請求の範囲】
1. 【請求項１】 名称と所在地域とを属性とする施設のデ
   ータと、前記所在地域の地理的関係及び地域の名称のデ
   ータとを格納した地図データベースと、地域名称の接頭
   語及び接尾語のデータを格納した接頭語接尾語データベ
   ースと、地域を入力とし、入力された地域の地域名称、
   地図データベースに格納された当該地域に存在する施
   設、及び地図データベースに格納された入力された地域
   と関連する地域を出力する第１の施設検索手段と、前記
   接頭語接尾語データベースを基に、前記第１の施設検索
   手段から入力された地域の地域名称から地域名称の語幹
   からなる検索キーワードを作成する検索キーワード作成
   手段と、前記第１の施設検索手段が検索した入力された
   地域と関連する地域に存在し、前記検索キーワード作成
   手段が作成したキーワードを施設の名称の一部とする施
   設を地図データベースから検索する第２の施設検索手段
   とを備え、 地域の入力に対し、第１の施設検索手段及び第２の施設
   検索手段が検索した施設を出力する地図情報検索装置。
2. 【請求項２】 地図データベースが、所在地域の地理的
   関係として、地理的階層構造に関するデータを格納し、
   第１の施設検索手段が、入力された地域と関連する地域
   として入力された地域の上位階層の地域を出力すること
   を特徴とする請求項１記載の地図情報検索装置。
3. 【請求項３】 地図データベースが、所在地域の地理的
   関係として、隣接地域に関するデータを格納し、第１の
   施設検索手段が、入力された地域と関連する地域として
   入力された地域と隣接する地域を出力することを特徴と
   する請求項１記載の地図情報検索装置。
4. 【請求項４】 隣接地域に関するデータが、入力された
   地域より下位階層の地域に関するデータであることを特
   徴とする請求項３記載の地図情報検索装置。
5. 【請求項５】 地図データベースが、所在地域の地理的
   関係として、地理的階層構造に関するデータを格納し、
   第１の施設検索手段が、入力された地域の地域名称に代
   え、入力された地域の下位の地域名称を検索キーワード
   作成手段に出力することを特徴とする請求項１記載の地
   図情報検索装置。
6. 【請求項６】 検索キーワード作成手段が、一般語でな
   い検索キーワードのみを第２の施設検索手段に出力する
   ことを特徴とする請求項１から請求項５のいずれかに記
   載の地図情報検索装置。
7. 【請求項７】 検索キーワード作成手段が、地域名称の
   語幹が一般語である場合に、入力された地域名称を検索
   キーワードとして第２の施設検索手段に出力することを
   特徴とする請求項１から請求項５のいずれかに記載の地
   図情報検索装置。
8. 【請求項８】 地図データベースが、施設の属性として
   施設の種類を備え、施設の検索を当該施設の種類に基づ
   き行うことを特徴とする請求項１記載の地図情報検索装
   置。
9. 【請求項９】 第２の施設検索手段が、指定された種類
   の施設を検索することを特徴とする請求項８記載の地図
   情報検索装置。
10. 【請求項１０】 名称と所在地域と所在位置とを属性と
    する施設のデータと、前記所在地域の地理的関係及び地
    域の名称のデータとを格納した地図データベースと、地
    域名称の接頭語及び接尾語のデータを格納した接頭語接
    尾語データベースと、地域を入力とし、入力された地域
    の地域名称、地図データベースに格納された当該地域に
    存在する施設、及び地図データベースに格納された入力
    された地域と関連する地域を出力する第１の施設検索手
    段と、前記接頭語接尾語データベースを基に、第１の施
    設検索手段から入力された地域の地域名称から地域名称
    の語幹からなる検索キーワードを作成する検索キーワー
    ド作成手段と、前記第１の施設検索手段が検索した入力
    された地域と関連する地域に存在し、前記検索キーワー
    ド作成手段が作成したキーワードを施設の名称の一部と
    する施設を地図データベースから検索する第２の施設検
    索手段と、前記第２の施設検索手段が検索した施設から
    特定の施設を選別する施設選別手段と、前記施設選別手
    段が選別した施設の近傍地域を施設の所在位置に基づき
    求める近傍地域判別手段とを備え、前記第１の施設検索
    手段が、近傍地域判別手段が判別した近傍地域に存在す
    る施設を施設データベースから検索し、入力された地域
    に存在する施設と、第２の施設検索手段が検索した施設
    と、当該検索結果とを装置の出力とすることを特徴とす
    る地図情報検索装置。
11. 【請求項１１】 第２の検索手段が検索した施設と同一
    街区にある施設を検索する同一街区内施設検索手段を備
    え、第１の施設検索手段と第２の施設検索手段及び同一
    街区内施設検索手段の検索結果とを装置の出力とするこ
    とを特徴とする請求項１記載の地図情報検索装置。
12. 【請求項１２】 地図データベースが、施設のデータの
    属性として所在位置を備え、街区情報として同一街区に
    関する所在位置の情報を格納し、同一街区内施設検索手
    段が、前記街区情報に基づき同一街区内にある施設を検
    索することを特徴とする請求項１１記載の地図情報検索
    装置。
13. 【請求項１３】 地図データベースが、施設のデータの
    属性として住所を備え、同一街区内施設検索手段が、住
    所に基づき同一街区か否かを判断することを特徴とする
    請求項１２記載の地図情報検索装置。
14. 【請求項１４】 地図データベースが、施設データの属
    性として所在位置と、当該所在位置によって特定される
    施設形状とを備え、第２の検索手段が検索した施設の形
    状の内部に存在する施設を所在位置に基づき検索する形
    状内施設検索手段を備え、第１の施設検索手段と第２の
    施設検索手段及び形状内施設検索手段の検索結果とを装
    置の出力とすることを特徴とする請求項１記載の地図情
    報検索装置。
15. 【請求項１５】 名称と所在地域とを属性とする施設デ
    ータと、前記所在地域の地理的関係、地域の名称、及び
    当該地域外にあり当該地域と関連する施設のデータを指
    し示す情報から構成される地域データとを格納する地図
    データベースと、地域データと施設データを対応付け、
    施設のデータを登録した際に地域データ中の情報から当
    該施設データを指し示すように追加または変更を行う地
    図施設対応手段と、入力された地域に対し、当該地域を
    所在地域とする施設と、当該地域の地域データ中の情報
    が指し示す施設データを検索する第３の施設検索手段と
    をさらに備えたことを特徴とする請求項１の地図情報検
    索装置。