JP2002163265A - 地域検索装置 - Google Patents

Abstract

(57)【要約】 【課題】 行政区画の住所地名としては実在しない通称
の地域名称を入力しても、該当する地域範囲を自動的に
決定することができる地域検索装置を提供する。 【解決手段】 ユーザが所望の地域名称を入力すれば、
施設検索装置１が施設データベース２を検索して入力さ
れた地域名称と施設名称との一致度が高い施設を抽出
し、地域決定装置３が抽出された施設の密度が高い範囲
を特定し所望の地域として出力する。例えば、住所地名
としては実在しない「湘南」という地域名称を入力した
場合、施設データベースに登録されている「湘南」とい
う名称を含む施設名称、例えば、「湘南ホテル」、「レ
ストラン湘南」、「〇〇株式会社湘南研修所」等を抽出
し、さらに、これらの施設の地理上の所在地を特定し、
施設の存在密度が高い範囲を入力された地域「湘南」地
域であると見なして出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、施設データベース
に登録されている施設名称を利用して入力された所望の
地域がどこに存在するかを自動検索する地域検索装置に
関する。

【０００２】

【従来の技術】一般に、地図情報を検索する装置を用い
て施設や場所などの特定の情報を検索する際に、ユーザ
の記憶が不正確あるいはあいまいで施設名や所在地の名
称を正確に指定することができない場合が多々ある。そ
のような場合でも、ユーザが記憶しているある程度あい
まいな名称や地名を入力しても自動的に施設データベー
スを検索して必要とする施設や地名に近い施設名や所在
地の名称のいくつかを候補として抽出してくれることを
ユーザは要求する。

【０００３】このようなユーザの要望にこたえるものと
して、従来、特開平１０‐３０７８３３号公報に記載さ
れている地域検索装置が知られている。この従来の地域
検索装置は、地域条件に関するあいまい検索を行なうも
のであり、施設検索の対象となる地域を地域名称により
指定された地域条件に該当する地域の近傍へ諸条件に応
じて拡大して検索を行なう機能を持っている。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の地域検索装置は、入力された地域名称に対し
てその周辺の地域まで検索対象地域を広げ、検索対象地
域に存在する施設を対象として施設データベースの名称
の欄に登録されている場所（つまり、地域名称）を検索
する機能を備えているが、この従来装置の場合でも検索
対象とする地域は実在する地域名称であることを要求
し、所在地として実在しないが通称として通る地域名称
が検索対象地域名称として入力されたときには、該当す
る地域名称がデータベースに登録されていないゆえにそ
の地域に存在する施設を施設データベースから抽出して
出力することができない。例えば、「湘南のレストラ
ン」という検索条件が入力された場合、従来例の地域検
索装置では、「湘南」という地域名称が住所地として実
在していない故に、施設データベースから候補を抽出す
ることができない問題点があった。

【０００５】ところで一般に、施設名称には実際の住所
地の名称ではなく通称が冠された名称が用いられること
が多々ある。例えば、「湘南ホテル」、「レストラン湘
南」、「〇〇株式会社湘南研修所」等である。したがっ
て、地域検索の際に実在する地域名称ではなく、通称が
用いられた場合、住所地を検索するよりも施設名称を検
索し、抽出された施設名称が付された施設の座標から通
称が用いられている地域を特定することができる。

【０００６】本発明はこのような技術的考察に基づき発
明されたものであって、地域検索の際に所望の地域とし
て実在する行政区画の地名ではなく、通称が入力されて
も該当する地域を特定して出力することができる地域検
索装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】請求項１の発明の地域検
索装置は、施設名称と所在位置の座標を属性情報として
多数の施設が登録されている施設データベースと、地域
名称の入力を受けて、入力された地域名称と前記施設名
称との一致度が高い施設を前記施設データベースから抽
出する施設検索手段と、抽出された施設の密度が高い範
囲を特定し所望の地域として出力する地域決定手段とを
備えたものである。

【０００８】請求項２の発明は、請求項１の地域検索装
置において、前記地域決定手段が、抽出された施設が高
い密度で存在する範囲を特定する際、抽出された施設の
座標の重心点を求め、当該重心点を中心とし所定の割合
の施設を内包する地域を所望の地域として出力すること
を特徴とするものである。

【０００９】請求項３の発明は、請求項１の地域検索装
置において、道路地図データベースを備え、前記地域決
定手段が、抽出された施設それぞれを結ぶ主要道路につ
いて前記道路地図データベースを検索し、抽出された主
要道路の近傍の地域を所望の地域として出力することを
特徴とするものである。

【００１０】請求項４の発明は、請求項１〜３の地域検
索装置において、前記地域決定手段が、抽出された複数
の施設の間の距離を求め、求めた距離が予め設定したし
きい値以内の施設を同じグループに属するものとして抽
出された複数の施設をグループ分けし、各グループ毎に
施設の密度が高い地域を所望の地域として出力すること
を特徴とするものである。

【００１１】請求項５の発明は、請求項１〜４の地域検
索装置において、前記施設検索手段が、入力された地域
名称に対して前記施設データベースを検索して前記施設
名称との一致度が高い施設を候補としてリストアップ
し、リストアップした施設候補のうち他の施設候補との
最小距離が予め設定したしきい値以内の施設候補のみを
該当施設として抽出することを特徴とするものである。

【００１２】請求項６の発明は、請求項４の地域検索装
置において、前記施設データベースが、施設の種類を属
性情報として併せ持ち、前記地域決定手段が、抽出した
施設ごとにその種類に応じた所定の重み付けを行い、前
記グループ毎にそのグループに属する施設の重みの合計
を求め、それが所定値以上のグループのみを出力するこ
とを特徴とするものである。

【００１３】請求項７の発明は、請求項４の地域検索装
置において、前記地域決定手段が、抽出した施設のグル
ープ化を行う際にしきい値となる距離を、前記施設デー
タベースに登録されている近傍の施設の密度が高い場合
には小さく、低い場合には大きくなるように施設ごとに
変動させることを特徴とするものである。

【００１４】

【発明の効果】請求項１の発明の地域検索装置では、ユ
ーザが所望の地域名称を入力すれば、施設データベース
を検索して入力された地域名称と施設名称との一致度が
高い施設を抽出し、抽出された施設の密度が高い範囲を
特定し所望の地域として出力する。例えば、住所地名と
しては実在しない「湘南」という地域名称を入力した場
合、施設データベースに登録されている「湘南」という
名称を含む施設名称、例えば、「湘南ホテル」、「レス
トラン湘南」、「〇〇株式会社湘南研修所」等を抽出
し、さらに、これらの施設の地理座標を特定し、施設の
存在密度が高い範囲を入力された「湘南」地域であると
見なして出力することができる。また、「銀座」という
地域名称を入力した場合、現実に住所地名として使用さ
れている地域のみならず、通称として使用されている地
域についても特定して出力することができる。

【００１５】これにより、住所地名としては実在せず、
単に通称として使用されている地域名称を入力しても該
当する地域を正しく特定して提示することができる。

【００１６】請求項２の発明の地域検索装置では、ユー
ザが所望の地域名称を入力すれば、施設データベースを
検索して入力された地域名称と施設名称との一致度が高
い施設を抽出し、抽出された施設が高い密度で存在する
範囲を該当する地域として特定する際、抽出された施設
の座標の重心点を求め、当該重心点を中心とし所定の割
合の施設を内包する地域を所望の地域として出力する。

【００１７】これにより、通称として使用されている地
域名称を入力した場合でも、該当する地域の範囲をユー
ザにとって理解しやすい単純な形状にして提示すること
ができる。

【００１８】請求項３の発明の地域検索装置では、ユー
ザが所望の地域名称を入力すれば、施設データベースを
検索して入力された地域名称と施設名称との一致度が高
い施設を抽出し、抽出された施設それぞれを結ぶ主要道
路について道路地図データベースを検索し、抽出された
主要道路の近傍の地域を所望の地域として出力する。

【００１９】これにより、通称として使用されている地
域を入力した場合に、該当する地域の範囲が複雑な形状
をしている場合にも忠実に近似して提示することができ
る。

【００２０】請求項４の発明の地域検索装置では、ユー
ザが所望の地域名称を入力すれば、施設データベースを
検索して入力された地域名称と施設名称との一致度が高
い施設を抽出し、抽出された複数の施設の間の距離を求
め、求めた距離が予め設定したしきい値以内の施設を同
じグループに属するものとして抽出された複数の施設を
グループ分けし、各グループ毎に施設の密度が高い地域
を所望の地域として出力する。

【００２１】これにより、同じような地域名称の地域が
複数箇所に存在するような場合には、それらを異なった
地域として他の地域と区別して提示することができる。

【００２２】請求項５の発明の地域検索装置では、ユー
ザが所望の地域名称を入力すれば、入力された地域名称
に対して施設データベースを検索して施設名称との一致
度が高い施設を候補としてリストアップし、リストアッ
プした施設候補のうち他の施設候補との最小距離が予め
設定したしきい値以内の施設候補のみを該当施設として
抽出する。

【００２３】これにより、所望の地域名称を含むとして
抽出された施設候補であっても、当該施設の近くに同様
の地域名称を含む施設名称の施設が存在しなければ、地
域を特定する名称として使用されている施設名称ではな
いとして候補から除外することができ、ユーザが求めて
いる地域の範囲を確実に特定して提示することができ
る。

【００２４】請求項６の発明の地域検索装置では、施設
データベースが施設の種類を属性情報として併せ持ち、
地域決定手段が抽出された施設ごとにその種類に応じた
所定の重み付けを行い、グループ毎にそのグループに属
する施設の重みの合計を求め、それが所定値以上のグル
ープのみを用いて所望の地域範囲を決定して出力する。

【００２５】これにより、例えば、駅などの重要な目印
となる施設を含まないグループの地域はユーザの所望す
る地域ではないとして出力せず、ユーザの望む地域を精
度良く特定して出力することができる。

【００２６】請求項７の発明の地域検索装置では、地域
決定手段が、抽出された施設のグループ化を行う際にし
きい値となる距離を施設データベースに登録されている
近傍の施設の密度が高い場合には小さく、低い場合には
大きくなるように施設ごとに変動させ、定めたしきい値
となる距離以内の施設を同じグループに属するものとし
てグループ分けし、各グループ毎に施設の密度が高い地
域を所望の地域として出力する。

【００２７】これにより、例えば、狭い範囲に多くの施
設が存在する都市部と、登録されている施設の密度が低
い地方部とでの施設間の距離の違いにより検索結果に悪
影響が出るのを避けることができる。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を図に
基づいて詳説する。図１は本発明の第１の実施の形態の
地域検索装置を示している。この実施の形態の地域検索
装置は、施設検索装置１と、施設データベース２と、地
域決定装置３から構成されている。

【００２９】施設検索装置１は、地域名称の入力を受け
て施設データベース２を検索し、入力された地域名称を
施設名称の少なくとも一部として含む施設の関連データ
を抽出する。ここで、地域名称とは、例えば、「銀
座」、「湘南」のような名称であり、必ずしも行政区域
の名称（住所地名）でなくてもよい。

【００３０】施設データベース２は、病院、学校、駅、
庁舎、交差点、公園、駐車場、ガソリンスタンド、宿泊
施設、飲食店などの施設それぞれの施設名称と所在地の
座標を格納している。地域決定装置３は、施設検索装置
１が施設データベース２を検索して抽出した該当する施
設それぞれの所在地の座標から地域を決定して出力す
る。

【００３１】次に、上記の構成の地域検索装置による地
域検索動作について、図２のフローチャートを用いて説
明する。施設検索装置１がステップＳ１において地域名
称の文字列の入力を得ると、ステップＳ２において施設
データベース２を検索して、入力された地域名称の文字
列を少なくとも一部に含む施設名称を持つ施設をピック
アップし、その施設名称と所在地の座標を抽出する。地
域名称として「湘南」を入力した場合の施設の抽出例
が、図４に示してある。この地域名称「湘南」を施設名
称の一部として含む施設が多数抽出されていることが分
かる。

【００３２】そして地域決定装置３はステップＳ３にお
いて、抽出された施設それぞれの所在地の座標に基づ
き、存在密度の高い地域を特定して出力する。このステ
ップＳ３の処理の詳しい内容が図３に示してある。ステ
ップＳ３０１において、検索された施設の座標の重心点
を求める。このとき、施設の種類ごとに重みを設定し、
施設の重みを考慮した重み付けの重心点を求めてもよ
い。例えば、地方庁舎、駅、デパート、銀行などは地域
名称を反映することが多く、しかも該当地域の中心部に
存在することが多いため、これらには大きな重みを設定
する。そしてこれらの重み付けの重心点を求めるのであ
る。

【００３３】続くステップＳ３０２においては、検索さ
れて施設ごとに重心点からの距離を求める。そしてステ
ップＳ３０３においては、重心点を中心とし、検索され
た施設の所定の割合の施設を内包する円の半径を次のよ
うに計算する。検索された全施設数をｎ、所定の割合を
ｋ（０＜ｋ≦１）とする。そして前記重心点からの距離
が小さい順に施設を並び替え、int(k*n)番目の施設の距
離ｄを抽出し、適当な大きさの所定の定数c1とc2を用い
てc1*d+c2を半径とする。ここで、int()は、()内の値の
整数部分を意味している。続くステップＳ３０４では、
重心点の座標と半径を出力する。

【００３４】図５及び図６は、本実施の形態における地
域検索装置の適用例として、地域名称に「湘南」を指定
した場合の地域検索結果を示している。図５は、施設デ
ータベース２に格納されている日本全国の施設のうち、
施設名称に「湘南」が含まれている施設の所在位置を示
している。図６は、図５の神奈川県の部分を拡大表示し
たものである。そして符号Ｏは重心点であり、円Ａで囲
まれた部分は、上記の地域検索装置により決定された
「湘南」地域を示している。

【００３５】図５に示すように、施設検索装置１では施
設データベース２を検索することにより、「湘南」を施
設名称の一部に含む施設として神奈川県地方だけでな
く、北海道の伊達市にも該当する施設５ａが存在してい
ることが検索された。そして上述した重心点Ｏの演算と
半径の決定により、「湘南」を施設名称の一部とする施
設が多数抽出された神奈川県地方において「湘南」地域
Ａが決定され、北海道の施設はこの地域Ａから除外され
る。これにより、図６に示すように、通称として用いら
れている「湘南」地域Ａが正しく神奈川県地方のほぼ該
当する範囲に決定される。

【００３６】次に、本発明の第２の実施の形態につい
て、図７に基づいて説明する。第２の実施の形態の電話
番号検索装置１０は、図１に示した第１の実施の形態の
地域検索装置を応用したものであり、施設の種類と地域
名称を指定することにより、指定された地域の該当する
施設の電話番号を検索する。この電話番号検索装置１０
は、電話番号検索部１１と地域検索部１２と電話番号デ
ータベース１３、そして入力装置１４と表示装置１５か
ら構成されている。

【００３７】電話番号検索部１１は、電話番号データベ
ース１３から指定された輪郭地域内の指定された種類の
施設を検索する。地域検索部１２は、第１の実施の形態
の地域検索装置であり、図１に示した施設検索装置１、
施設データベース２及び地域決定装置３から構成されて
いる。

【００３８】電話番号データベース１３は、施設名称、
施設の種類、電話番号、所在地の座標を属性とする電話
番号データベースである。入力装置１４は、施設の種類
や地域の名称を入力するためのキーボード、ポインティ
ングデバイスなどの入力装置である。そして表示装置１
５は、検索された電話番号その他の必要な情報を表示す
る。

【００３９】次に、第２の実施の形態の電話番号検索装
置１０の動作について、図８のフローチャートを用いて
説明する。ステップＳ１１において、入力装置１４によ
りユーザが入力する、検索対象となる地域の地域名称の
入力を受け付ける。この入力は実在する行政区画の地名
（住所地名）であってもよいが、例えば、「湘南」のよ
うな実在しないが、通称として用いられている地域名称
であってもよい。

【００４０】次のステップＳ１２において、地域検索部
１２により電話番号の検索対象となる地域を決定する。
この際、地域検索部１２に対する入力は、ユーザが入力
装置１４から入力した地域名称である。地域検索部１２
により決定した地域範囲は当該電話番号検索装置１０の
記憶領域に記憶される。

【００４１】次のステップＳ１３において、ユーザから
の電話番号の検索対象となる施設の種類の入力を受け付
ける。この入力も入力装置１４から行う。続くステップ
Ｓ１４では、地域検索部１２がステップＳ１２において
格納した地域範囲内に存在し、ステップＳ１３において
入力された種類の施設を電話番号データベース１４で検
索し、該当する施設の電話番号を抽出し、電話番号検索
装置１０の記憶領域に記憶させる。そしてステップＳ１
５において、抽出された電話番号を出力装置１５に出力
する。

【００４２】こうして、第１の実施の形態の地域検索装
置を応用した第２の実施の形態の電話番号検索装置で
は、ユーザが行政区画の名称（住所地名）としては実在
しないが通称として使用されている上述した「湘南」の
ような地域名称と、施設の種類とを指定することによ
り、該当する地域範囲内に存在するユーザの所望する施
設を抽出し、それらの電話番号を出力することができ
る。例えば、ユーザが湘南のレストランに予約を取りた
い場合には、「湘南」と「レストラン」を指定すること
により、湘南地方に存在するいくつかのレストランの電
話番号リストを得ることができるのである。

【００４３】次に、本発明の第３の実施の形態の地域検
索装置について、図９に基づいて説明する。第３の実施
の形態の地域検索装置は、図１に示した第１の実施の形
態の地域検索装置に対して、地域決定装置３を地域決定
装置３‐１で置き換え、新たに道路データベース４を備
えたことを特徴とする。なお、その他の構成要素は第１
の実施の形態と共通する。

【００４４】本実施の形態の特徴である地域決定装置３
‐１は、道路データベース４に格納されている道路デー
タを用いて経路探索を行い、施設検索装置１により検索
され抽出された施設の所在地の座標から地域を決定して
出力する。道路データベース４は、道路リンクの接続情
報と座標情報を格納している。

【００４５】以下、第３の実施の形態の地域検索装置の
動作について説明する。この地域検索装置の地域検索メ
イン処理は、第１の実施の形態と同様に図２に示すフロ
ーチャートに従うが、ステップＳ３の具体的な処理が第
１の実施の形態とは異なり、図１０のフローチャートに
示す内容となる。

【００４６】まずユーザが検索したい地域を名称入力す
ると、施設検索装置１が施設データベース２に対して入
力された地域名称を含む施設名称を持つ施設を抽出し
（ステップＳ１，Ｓ２）、さらにステップＳ３では、地
域決定装置３‐１が抽出された施設の密度が高い地域を
特定し出力する。

【００４７】このステップＳ３における処理内容は次の
通りである。図１０のフローチャートのステップＳ３１
１において、抽出された施設のすべての組み合わせに対
し、道路データベース４に格納されている道路情報を利
用してそれらを結ぶ経路を探索する。そしてステップＳ
３１２では、探索された経路を中心とする所定幅の近傍
領域を出力する。

【００４８】これより、第３の実施の形態の地域検索装
置では、図１１に示すような出力が得られる。図１１
は、地域名称として「湘南」を指定した場合の出力例で
あり、ステップＳ２で４つの施設が抽出されたとして、
それら４つの施設を互いに結ぶ経路の近傍Ｂが該当する
地域範囲であると決定され出力されている。こうして第
３の実施の形態の地域検索装置では、図６に示した第１
の実施の形態による出力と比較し、通称として用いられ
ている湘南地域をより正確に出力することができる。

【００４９】次に、本発明の第４の実施の形態の地域検
索装置について、図１の構成図、図２及び図１２のフロ
ーチャートに基づいて説明する。第４の実施の形態の地
域検索装置は、第１の実施の形態と同様に図１に示す構
成であるが、地域決定装置３の処理機能が第１の実施の
形態とは異なり、図１２のフローチャートに示す内容の
処理を実行することを特徴としている。したがって、各
構成要素の実行するメイン処理は第１の実施の形態と同
様に図２に示すフローチャートの通りであるが、地域決
定装置３によるステップＳ３では図１２のフローチャー
トに示す処理を実行する。

【００５０】すなわち、ステップＳ２で抽出した施設群
に対して、ステップＳ３２１で各施設毎にその施設のみ
を含むグループを生成する。そしてステップＳ３２２に
おいて、抽出されたすべての施設の組み合わせ（施設
ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設
ｊの距離が所定のしきい値より小さいならば施設ｉと施
設ｊのグループを統合する。このとき、施設ｉと施設ｊ
の距離は直線距離、施設ｉと施設ｊの間を最短経路の長
さ、あるいは車両の走行時間など考慮したものであって
もよい。続くステップＳ３２３において、各グループ毎
に施設の密度が高い地域を第１の実施の形態で説明した
図３のフローチャートの処理により所望の地域として出
力する。

【００５１】図１３及び図１４は、この第４の実施の形
態の地域検索装置による出力例を示している。図１３は
地域名称として「銀座」を入力した場合の施設検索装置
１による検索結果の施設分布を示したものである。「銀
座」の場合、日本全国にこの「銀座」を施設名称の一部
として含む施設が多数存在していることが分かる。そし
て図１４（ａ），（ｂ）は東京都と北海道旭川市の拡大
図であるが、東京都の場合、「銀座」を施設名として含
む施設は中央区、江東区、品川区、大田区のそれぞれで
グループＡ１〜Ａ４が形成され、また旭川市にも１つの
グループＡ５が形成され、出力される。

【００５２】次に、本発明の第５の実施の形態の地域検
索装置について、図１の構成図、図２及び図１５のフロ
ーチャートに基づいて説明する。第５の実施の形態の地
域検索装置は、第１の実施の形態と同様に図１に示す構
成であるが、施設検索装置１の処理機能が第１の実施の
形態とは異なり、図１５のフローチャートに示す内容の
ものである点を特徴としている。したがって、各構成要
素の実行するメイン処理は第１の実施の形態と同様に図
２に示すフローチャートの通りであるが、施設検索装置
１によるステップＳ２の処理では、図１５のフローチャ
ートに示すステップＳ２０１〜Ｓ２０３の処理を実行す
る。

【００５３】まずユーザが検索したい地域名称入力する
と、施設検索装置１が施設データベース２に対して入力
された地域名称を含む施設名称を持つ施設を候補として
ピックアップする（ステップＳ１，Ｓ２０１）。そして
ステップＳ２０２において、ピックアップしたすべての
施設に対して、ピックアップされた他の施設のうち最も
近い座標の施設との距離を求める。さらにステップＳ２
０３において、前ステップで求めた距離がしきい値より
も大きい施設は候補から削除し、残った施設群を該当す
る施設として地域決定装置３に出力する。なお、この処
理の際に、施設の種類に応じて、駅の名称のように施設
名称が地名と深い関係にある可能性が高い施設に対して
は他の種類の施設よりもしきい値を大きく設定してもよ
い。

【００５４】地域決定装置３は、ステップＳ２０１〜２
０３の施設検索処理で残された施設群に対して、第１の
実施の形態と同様に、図２及び図３に示すフローチャー
トのステップＳ３の処理で密度が高い地域を特定し、所
望の地域として出力する。

【００５５】この第５の実施の形態の地域検索装置によ
れば、地域名称「湘南」を指定した場合、ステップＳ２
０１では第１の実施の形態のステップＳ２の処理と同
様、図５に示すように「湘南」を施設名称の一部とする
施設が神奈川県だけでなく、北海道伊達市でもピックア
ップされる。しかしながら、続くステップＳ２０２，Ｓ
２０３の処理で、他の施設からの距離がしきい値を超え
て大きく離れている伊達市のゴルフ施設５ａは削除さ
れ、神奈川県下の施設群だけが残されることになる。そ
こで、この結果を受けて地域決定装置３がステップＳ３
の処理を行えば、図６に示すように、神奈川県下の所定
の範囲Ａを特定し、「湘南地域」として出力することが
できる。

【００５６】次に、本発明の第６の実施の形態の地域検
索装置を図１６〜図１８に基づいて説明する。図１６に
示すようにこの実施の形態の地域検索装置は、施設検索
装置１と施設データベース２‐１と地域決定装置３‐２
から構成されている。施設データベース２‐１は、図１
に示した第１の実施の形態の施設データベース２に対し
て、施設毎の施設名称、座標と共に施設の種類も登録し
ていること特徴としている。そして施設検索装置１は、
入力される地域名称に対して、この施設データベース２
‐１を検索して入力された地域名称を含む施設名称を持
つ施設を抽出して、その施設の座標と共に種類を地域決
定装置３−２に出力する。また地域決定装置３‐２は図
１７のフローチャートに示す処理を行い、所望の地域を
最終的に決定して出力する。

【００５７】次に、上記構成の第６の実施の形態の地域
検索装置の動作について説明する。第１の実施の形態と
同様に図２のフローチャートのステップＳ１において、
ユーザが地域名称入力すると、ステップＳ２において、
施設検索装置１が施設データベース２‐１を検索し、入
力された地域名称を施設名称の一部として持つ施設を抽
出し、抽出した各施設について、その座標と種類を地域
決定装置３‐２に出力する。

【００５８】地域決定装置３‐２は、ステップＳ３にお
いて図１７のフローチャートの処理を行う。まず、ステ
ップＳ３３１において、各施設毎にその施設のみを含む
グループを生成する。そしてステップＳ３３２におい
て、抽出されたすべての施設の組み合わせ（施設ｉ、施
設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設ｊの距
離が所定のしきい値より小さいならば施設ｉと施設ｊの
グループを統合する。このとき、施設ｉと施設ｊの距離
は直線距離、施設ｉと施設ｊの間を最短経路の長さ、あ
るいは車両の走行時間など考慮したものであってもよ
い。

【００５９】続くステップＳ３３３において、施設の種
類毎に決められている重みを用いて各グループ毎にその
グループに含まれる施設の重みの和を求め、それが所定
のしきい値より小さい場合はそのグループを削除する。
例えば、駅、ホテル、公共施設、デパートのように地名
を強く反映する施設の場合には重みを大きくし、遊戯施
設のように多分に恣意的な名称が用いられる施設の場合
には重みを小さくする。またどちらともいえない施設の
場合には中間の重みとする。そしてステップＳ３３４に
おいて、残った各グループ毎に施設の密度が高い地域を
第１の実施の形態で説明した図３のフローチャートの処
理により所望の地域を決定して出力する。

【００６０】この第６の実施の形態の地域検索装置によ
る地域検索結果は図１８に示すようなものとなる。図１
８は、「湘南」を地域名称として入力した場合の検索結
果の出力である。ステップＳ３３２の処理結果では、グ
ループＧ１とグループＧ２が残ることになる。しかしな
がら、ステップＳ３３３の処理により、横須賀方面のグ
ループＧ２は削除され、グループＧ１だけが残ることに
なる。そこで、このグループＧ１に属する施設それぞれ
について凸形状の範囲を設定し、そのすべてを包含する
ようになだらかな曲線で囲んだ範囲Ａ１０を「湘南地
域」として最終的に出力するのである。

【００６１】次に、本発明の第７の実施の形態の地域検
索装置について、図１の構成図、図２及び図１９のフロ
ーチャートに基づいて説明する。第７の実施の形態の地
域検索装置は、第１の実施の形態と同様に図１に示す構
成であるが、地域決定装置３の処理機能が第１の実施の
形態とは異なり、図１９のフローチャートに示す内容の
ものである点を特徴としている。したがって、各構成要
素の実行するメイン処理は第１の実施の形態と同様に図
２に示すフローチャートの通りであるが、地域決定装置
３によるステップＳ３の処理が図１９のフローチャート
に示すステップＳ３４１〜Ｓ３４３の処理に置き換えた
ものになる。

【００６２】まずユーザが検索したい地域名称入力する
と、施設検索装置１が施設データベース２を検索し、入
力された地域名称を含む施設名称を持つ施設を抽出して
地域決定装置３に出力する（ステップＳ１，Ｓ２）。

【００６３】地域決定装置３は、図１９のフローチャー
トにおけるステップＳ３４１を実行し、各施設毎にその
施設のみを含むグループを生成する。そしてステップＳ
３４２において、抽出されたすべての施設の組み合わせ
（施設ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉ
と施設ｊの近傍に存在し、施設データベース２に登録さ
れている施設の数に対して所定の定数αを除算した値を
しきい値とし、施設ｉと施設ｊとのグループを統合す
る。このとき、施設ｉと施設ｊの距離は直線距離、施設
ｉと施設ｊの間を最短経路の長さ、あるいは車両の走行
時間など考慮したものであってもよい。

【００６４】続くステップＳ３４３において、各グルー
プ毎に施設の密度が高い地域を第１の実施の形態で説明
した図３のフローチャートの処理により、所望の地域を
決定して出力する。

【００６５】これにより、本実施の形態では、第４の実
施の形態の結果と同様に図１４（ａ），（ｂ）に示した
結果が得られる。同図（ａ）は、「銀座」を地域名称と
して入力した場合に東京都周辺で得られた検索結果、同
図（ｂ）は同じ入力に対して北海道旭川市周辺で得られ
た検索結果である。東京都周辺の場合、「銀座」を施設
名称の一部とする施設は多数に上り、施設の密度が高い
ので、小さいしきい値を設定することにより、馬込銀座
Ａ３と戸越銀座Ａ４を別のグループとして特定し、一
方、旭川市周辺では施設データベース２に登録されてい
る施設の密度が低いため、大きなしきい値を設定するこ
とにより距離的に多少離れた施設でも同じグループとし
て特定することができるのである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図。

【図２】上記の実施の形態による地域検索処理のメイン
フローチャート。

【図３】上記の地域検索処理における地域決定処理のフ
ローチャート。

【図４】上記の実施の形態による「湘南」を施設名称の
一部とする施設の抽出リスト。

【図５】上記の実施の形態による「湘南」を施設名称の
一部とする施設の検出結果の分布を示す地図。

【図６】上記の実施の形態による「湘南」の地域検索結
果を示す地図。

【図７】本発明の第２の実施の形態の構成を示すブロッ
ク図。

【図８】上記の実施の形態による地域検索処理のフロー
チャート。

【図９】本発明の第３の実施の形態の構成を示すブロッ
ク図。

【図１０】上記の実施の形態による地域検索処理におけ
る地域決定処理のフローチャート。

【図１１】上記の実施の形態による地域検索処理結果を
示す地図。

【図１２】本発明の第４の実施の形態による地域検索処
理における地域決定処理のフローチャート。

【図１３】上記の実施の形態による「銀座」の施設検索
結果を示す地図。

【図１４】上記の実施の形態による「銀座」の地域検索
結果を示す地図。

【図１５】本発明の第５の実施の形態による地域検索処
理における施設検索処理のフローチャート。

【図１６】本発明の第６の実施の形態の構成を示すブロ
ック図。

【図１７】上記の実施の形態による地域検索処理におけ
る地域決定処理のフローチャート。

【図１８】上記の実施の形態による地域検索結果を示す
地図。

【図１９】本発明の第７の実施の形態による地域検索処
理における地域決定処理のフローチャート。

【符号の説明】

１ 施設検索装置 ２ 施設データベース ２‐１ 施設データベース ３ 地域決定装置 ３‐１ 地域決定装置 ３‐２ 地域決定装置 １０ 電話番号検索装置 １１ 電話番号検索部 １２ 地域検索部 １３ 電話番号データベース １４ 入力装置 １５ 表示装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大野 健 神奈川県横浜市神奈川区宝町２番地 日産 自動車株式会社内 (72)発明者 中山 沖彦 神奈川県横浜市神奈川区宝町２番地 日産 自動車株式会社内 Ｆターム(参考） 5B075 ND20 NK35 NR12 PP02 PP03 PQ02 QP05 UU13

Claims (7)

【特許請求の範囲】
1. 【請求項１】 施設名称と所在位置の座標を属性情報と
   して多数の施設が登録されている施設データベースと、 地域名称の入力を受けて、入力された地域名称と前記施
   設名称との一致度が高い施設を前記施設データベースか
   ら抽出する施設検索手段と、 抽出された施設の密度が高い範囲を特定し所望の地域と
   して出力する地域決定手段とを備えて成る地域検索装
   置。
2. 【請求項２】 前記地域決定手段は、抽出された施設が
   高い密度で存在する範囲を特定する際、抽出された施設
   の座標の重心点を求め、当該重心点を中心とし所定の割
   合の施設を内包する地域を所望の地域として出力するこ
   とを特徴とする請求項１に記載の地域検索装置。
3. 【請求項３】 道路地図データベースを備え、 前記地域決定手段は、抽出された施設それぞれを結ぶ主
   要道路について前記道路地図データベースを検索し、抽
   出された主要道路の近傍の地域を所望の地域として出力
   することを特徴とする請求項１に記載の地域検索装置。
4. 【請求項４】 前記地域決定手段は、抽出された複数の
   施設の間の距離を求め、求めた距離が予め設定したしき
   い値以内の施設を同じグループに属するものとして抽出
   された複数の施設をグループ分けし、各グループ毎に施
   設の密度が高い地域を所望の地域として出力することを
   特徴とする請求項１〜３のいずれかに記載の地域検索装
   置。
5. 【請求項５】 前記施設検索手段は、入力された地域名
   称に対して前記施設データベースを検索して前記施設名
   称との一致度が高い施設を候補としてリストアップし、
   リストアップした施設候補のうち他の施設候補との最小
   距離が予め設定したしきい値以内の施設候補のみを該当
   施設として抽出することを特徴とする請求項１〜４のい
   ずれかに記載の地域検索装置。
6. 【請求項６】 前記施設データベースは、施設の種類を
   属性情報として併せ持ち、 前記地域決定手段は、抽出した施設ごとにその種類に応
   じた所定の重み付けを行い、前記グループ毎にそのグル
   ープに属する施設の重みの合計を求め、それが所定値以
   上のグループのみを出力することを特徴とする請求項４
   に記載の地域検索装置。
7. 【請求項７】 前記地域決定手段は、抽出した施設のグ
   ループ化を行う際にしきい値となる距離を、前記施設デ
   ータベースに登録されている近傍の施設の密度が高い場
   合には小さく、低い場合には大きくなるように施設ごと
   に変動させることを特徴とする請求項４に記載の地域検
   索装置。