JP3903712B2 - 地域検索装置 - Google Patents
地域検索装置 Download PDFInfo
- Publication number
- JP3903712B2 JP3903712B2 JP2000356393A JP2000356393A JP3903712B2 JP 3903712 B2 JP3903712 B2 JP 3903712B2 JP 2000356393 A JP2000356393 A JP 2000356393A JP 2000356393 A JP2000356393 A JP 2000356393A JP 3903712 B2 JP3903712 B2 JP 3903712B2
- Authority
- JP
- Japan
- Prior art keywords
- facility
- area
- name
- facilities
- extracted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、施設データベースに登録されている施設名称を利用して入力された所望の地域がどこに存在するかを自動検索する地域検索装置に関する。
【０００２】
【従来の技術】
一般に、地図情報を検索する装置を用いて施設や場所などの特定の情報を検索する際に、ユーザの記憶が不正確あるいはあいまいで施設名や所在地の名称を正確に指定することができない場合が多々ある。そのような場合でも、ユーザが記憶しているある程度あいまいな名称や地名を入力しても自動的に施設データベースを検索して必要とする施設や地名に近い施設名や所在地の名称のいくつかを候補として抽出してくれることをユーザは要求する。
【０００３】
このようなユーザの要望にこたえるものとして、従来、特開平１０‐３０７８３３号公報に記載されている地域検索装置が知られている。この従来の地域検索装置は、地域条件に関するあいまい検索を行なうものであり、施設検索の対象となる地域を地域名称により指定された地域条件に該当する地域の近傍へ諸条件に応じて拡大して検索を行なう機能を持っている。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来の地域検索装置は、入力された地域名称に対してその周辺の地域まで検索対象地域を広げ、検索対象地域に存在する施設を対象として施設データベースの名称の欄に登録されている場所（つまり、地域名称）を検索する機能を備えているが、この従来装置の場合でも検索対象とする地域は実在する地域名称であることを要求し、所在地として実在しないが通称として通る地域名称が検索対象地域名称として入力されたときには、該当する地域名称がデータベースに登録されていないゆえにその地域に存在する施設を施設データベースから抽出して出力することができない。例えば、「湘南のレストラン」という検索条件が入力された場合、従来例の地域検索装置では、「湘南」という地域名称が住所地として実在していない故に、施設データベースから候補を抽出することができない問題点があった。
【０００５】
ところで一般に、施設名称には実際の住所地の名称ではなく通称が冠された名称が用いられることが多々ある。例えば、「湘南ホテル」、「レストラン湘南」、「〇〇株式会社湘南研修所」等である。したがって、地域検索の際に実在する地域名称ではなく、通称が用いられた場合、住所地を検索するよりも施設名称を検索し、抽出された施設名称が付された施設の座標から通称が用いられている地域を特定することができる。
【０００６】
本発明はこのような技術的考察に基づき発明されたものであって、地域検索の際に所望の地域として実在する行政区画の地名ではなく、通称が入力されても該当する地域を特定して出力することができる地域検索装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
請求項１の発明の地域検索装置は、施設名称と所在位置の座標を属性情報として多数の施設が登録されている施設データベースと、行政区画名として存在しない地域名称の入力を受けて、入力された地域名称と前記施設名称との一致度が高い施設を前記施設データベースから抽出する施設検索手段と、抽出された施設の密度が高い範囲を特定し所望の地域として出力する地域決定手段とを備えたものである。
【０００８】
請求項２の発明は、請求項１の地域検索装置において、前記地域決定手段が、抽出された施設が高い密度で存在する範囲を特定する際、抽出された施設の座標の重心点を求め、当該重心点を中心とし所定の割合の施設を内包する地域を所望の地域として出力することを特徴とするものである。
【０００９】
請求項３の発明は、請求項１の地域検索装置において、道路地図データベースを備え、前記地域決定手段が、抽出された施設それぞれを結ぶ主要道路について前記道路地図データベースを検索し、抽出された主要道路の近傍の地域を所望の地域として出力することを特徴とするものである。
【００１０】
請求項４の発明は、請求項１〜３の地域検索装置において、前記地域決定手段が、抽出された複数の施設の間の距離を求め、求めた距離が予め設定したしきい値以内の施設を同じグループに属するものとして抽出された複数の施設をグループ分けし、各グループ毎に施設の密度が高い地域を所望の地域として出力することを特徴とするものである。
【００１１】
請求項５の発明は、請求項１〜４の地域検索装置において、前記施設検索手段が、入力された地域名称に対して前記施設データベースを検索して前記施設名称との一致度が高い施設を候補としてリストアップし、リストアップした施設候補のうち他の施設候補との最小距離が予め設定したしきい値以内の施設候補のみを該当施設として抽出することを特徴とするものである。
【００１２】
請求項６の発明は、請求項４の地域検索装置において、前記施設データベースが、施設の種類を属性情報として併せ持ち、前記地域決定手段が、抽出した施設ごとにその種類に応じた所定の重み付けを行い、前記グループ毎にそのグループに属する施設の重みの合計を求め、それが所定値以上のグループのみを出力することを特徴とするものである。
【００１３】
請求項７の発明は、請求項４の地域検索装置において、前記地域決定手段が、抽出した施設のグループ化を行う際にしきい値となる距離を、前記施設データベースに登録されている近傍の施設の密度が高い場合には小さく、低い場合には大きくなるように施設ごとに変動させることを特徴とするものである。
【００１４】
【発明の効果】
請求項１の発明の地域検索装置では、ユーザが行政区画名として存在しない地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された施設の密度が高い範囲を特定し所望の地域として出力する。例えば、住所地名としては実在しない「湘南」という地域名称を入力した場合、施設データベースに登録されている「湘南」という名称を含む施設名称、例えば、「湘南ホテル」、「レストラン湘南」、「〇〇株式会社湘南研修所」等を抽出し、さらに、これらの施設の地理座標を特定し、施設の存在密度が高い範囲を入力された「湘南」地域であると見なして出力することができる。また、「銀座」という地域名称を入力した場合、現実に住所地名として使用されている地域のみならず、通称として使用されている地域についても特定して出力することができる。
【００１５】
これにより、住所地名としては実在せず、単に通称として使用されている地域名称を入力しても該当する地域を正しく特定して提示することができる。
【００１６】
請求項２の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された施設が高い密度で存在する範囲を該当する地域として特定する際、抽出された施設の座標の重心点を求め、当該重心点を中心とし所定の割合の施設を内包する地域を所望の地域として出力する。
【００１７】
これにより、通称として使用されている地域名称を入力した場合でも、該当する地域の範囲をユーザにとって理解しやすい単純な形状にして提示することができる。
【００１８】
請求項３の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された施設それぞれを結ぶ主要道路について道路地図データベースを検索し、抽出された主要道路の近傍の地域を所望の地域として出力する。
【００１９】
これにより、通称として使用されている地域を入力した場合に、該当する地域の範囲が複雑な形状をしている場合にも忠実に近似して提示することができる。
【００２０】
請求項４の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された複数の施設の間の距離を求め、求めた距離が予め設定したしきい値以内の施設を同じグループに属するものとして抽出された複数の施設をグループ分けし、各グループ毎に施設の密度が高い地域を所望の地域として出力する。
【００２１】
これにより、同じような地域名称の地域が複数箇所に存在するような場合には、それらを異なった地域として他の地域と区別して提示することができる。
【００２２】
請求項５の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、入力された地域名称に対して施設データベースを検索して施設名称との一致度が高い施設を候補としてリストアップし、リストアップした施設候補のうち他の施設候補との最小距離が予め設定したしきい値以内の施設候補のみを該当施設として抽出する。
【００２３】
これにより、所望の地域名称を含むとして抽出された施設候補であっても、当該施設の近くに同様の地域名称を含む施設名称の施設が存在しなければ、地域を特定する名称として使用されている施設名称ではないとして候補から除外することができ、ユーザが求めている地域の範囲を確実に特定して提示することができる。
【００２４】
請求項６の発明の地域検索装置では、施設データベースが施設の種類を属性情報として併せ持ち、地域決定手段が抽出された施設ごとにその種類に応じた所定の重み付けを行い、グループ毎にそのグループに属する施設の重みの合計を求め、それが所定値以上のグループのみを用いて所望の地域範囲を決定して出力する。
【００２５】
これにより、例えば、駅などの重要な目印となる施設を含まないグループの地域はユーザの所望する地域ではないとして出力せず、ユーザの望む地域を精度良く特定して出力することができる。
【００２６】
請求項７の発明の地域検索装置では、地域決定手段が、抽出された施設のグループ化を行う際にしきい値となる距離を施設データベースに登録されている近傍の施設の密度が高い場合には小さく、低い場合には大きくなるように施設ごとに変動させ、定めたしきい値となる距離以内の施設を同じグループに属するものとしてグループ分けし、各グループ毎に施設の密度が高い地域を所望の地域として出力する。
【００２７】
これにより、例えば、狭い範囲に多くの施設が存在する都市部と、登録されている施設の密度が低い地方部とでの施設間の距離の違いにより検索結果に悪影響が出るのを避けることができる。
【００２８】
【発明の実施の形態】
以下、本発明の実施の形態を図に基づいて詳説する。図１は本発明の第１の実施の形態の地域検索装置を示している。この実施の形態の地域検索装置は、施設検索装置１と、施設データベース２と、地域決定装置３から構成されている。
【００２９】
施設検索装置１は、地域名称の入力を受けて施設データベース２を検索し、入力された地域名称を施設名称の少なくとも一部として含む施設の関連データを抽出する。ここで、地域名称とは、例えば、「銀座」、「湘南」のような名称であり、必ずしも行政区域の名称（住所地名）でなくてもよい。
【００３０】
施設データベース２は、病院、学校、駅、庁舎、交差点、公園、駐車場、ガソリンスタンド、宿泊施設、飲食店などの施設それぞれの施設名称と所在地の座標を格納している。地域決定装置３は、施設検索装置１が施設データベース２を検索して抽出した該当する施設それぞれの所在地の座標から地域を決定して出力する。
【００３１】
次に、上記の構成の地域検索装置による地域検索動作について、図２のフローチャートを用いて説明する。施設検索装置１がステップＳ１において地域名称の文字列の入力を得ると、ステップＳ２において施設データベース２を検索して、入力された地域名称の文字列を少なくとも一部に含む施設名称を持つ施設をピックアップし、その施設名称と所在地の座標を抽出する。地域名称として「湘南」を入力した場合の施設の抽出例が、図４に示してある。この地域名称「湘南」を施設名称の一部として含む施設が多数抽出されていることが分かる。
【００３２】
そして地域決定装置３はステップＳ３において、抽出された施設それぞれの所在地の座標に基づき、存在密度の高い地域を特定して出力する。このステップＳ３の処理の詳しい内容が図３に示してある。ステップＳ３０１において、検索された施設の座標の重心点を求める。このとき、施設の種類ごとに重みを設定し、施設の重みを考慮した重み付けの重心点を求めてもよい。例えば、地方庁舎、駅、デパート、銀行などは地域名称を反映することが多く、しかも該当地域の中心部に存在することが多いため、これらには大きな重みを設定する。そしてこれらの重み付けの重心点を求めるのである。
【００３３】
続くステップＳ３０２においては、検索されて施設ごとに重心点からの距離を求める。そしてステップＳ３０３においては、重心点を中心とし、検索された施設の所定の割合の施設を内包する円の半径を次のように計算する。検索された全施設数をｎ、所定の割合をｋ（０＜ｋ≦１）とする。そして前記重心点からの距離が小さい順に施設を並び替え、int(k*n)番目の施設の距離ｄを抽出し、適当な大きさの所定の定数c1とc2を用いてc1*d+c2を半径とする。ここで、int()は、()内の値の整数部分を意味している。続くステップＳ３０４では、重心点の座標と半径を出力する。
【００３４】
図５及び図６は、本実施の形態における地域検索装置の適用例として、地域名称に「湘南」を指定した場合の地域検索結果を示している。図５は、施設データベース２に格納されている日本全国の施設のうち、施設名称に「湘南」が含まれている施設の所在位置を示している。図６は、図５の神奈川県の部分を拡大表示したものである。そして符号Ｏは重心点であり、円Ａで囲まれた部分は、上記の地域検索装置により決定された「湘南」地域を示している。
【００３５】
図５に示すように、施設検索装置１では施設データベース２を検索することにより、「湘南」を施設名称の一部に含む施設として神奈川県地方だけでなく、北海道の伊達市にも該当する施設５ａが存在していることが検索された。そして上述した重心点Ｏの演算と半径の決定により、「湘南」を施設名称の一部とする施設が多数抽出された神奈川県地方において「湘南」地域Ａが決定され、北海道の施設はこの地域Ａから除外される。これにより、図６に示すように、通称として用いられている「湘南」地域Ａが正しく神奈川県地方のほぼ該当する範囲に決定される。
【００３６】
次に、本発明の第２の実施の形態について、図７に基づいて説明する。第２の実施の形態の電話番号検索装置１０は、図１に示した第１の実施の形態の地域検索装置を応用したものであり、施設の種類と地域名称を指定することにより、指定された地域の該当する施設の電話番号を検索する。この電話番号検索装置１０は、電話番号検索部１１と地域検索部１２と電話番号データベース１３、そして入力装置１４と表示装置１５から構成されている。
【００３７】
電話番号検索部１１は、電話番号データベース１３から指定された輪郭地域内の指定された種類の施設を検索する。地域検索部１２は、第１の実施の形態の地域検索装置であり、図１に示した施設検索装置１、施設データベース２及び地域決定装置３から構成されている。
【００３８】
電話番号データベース１３は、施設名称、施設の種類、電話番号、所在地の座標を属性とする電話番号データベースである。入力装置１４は、施設の種類や地域の名称を入力するためのキーボード、ポインティングデバイスなどの入力装置である。そして表示装置１５は、検索された電話番号その他の必要な情報を表示する。
【００３９】
次に、第２の実施の形態の電話番号検索装置１０の動作について、図８のフローチャートを用いて説明する。ステップＳ１１において、入力装置１４によりユーザが入力する、検索対象となる地域の地域名称の入力を受け付ける。この入力は実在する行政区画の地名（住所地名）であってもよいが、例えば、「湘南」のような実在しないが、通称として用いられている地域名称であってもよい。
【００４０】
次のステップＳ１２において、地域検索部１２により電話番号の検索対象となる地域を決定する。この際、地域検索部１２に対する入力は、ユーザが入力装置１４から入力した地域名称である。地域検索部１２により決定した地域範囲は当該電話番号検索装置１０の記憶領域に記憶される。
【００４１】
次のステップＳ１３において、ユーザからの電話番号の検索対象となる施設の種類の入力を受け付ける。この入力も入力装置１４から行う。続くステップＳ１４では、地域検索部１２がステップＳ１２において格納した地域範囲内に存在し、ステップＳ１３において入力された種類の施設を電話番号データベース１４で検索し、該当する施設の電話番号を抽出し、電話番号検索装置１０の記憶領域に記憶させる。そしてステップＳ１５において、抽出された電話番号を出力装置１５に出力する。
【００４２】
こうして、第１の実施の形態の地域検索装置を応用した第２の実施の形態の電話番号検索装置では、ユーザが行政区画の名称（住所地名）としては実在しないが通称として使用されている上述した「湘南」のような地域名称と、施設の種類とを指定することにより、該当する地域範囲内に存在するユーザの所望する施設を抽出し、それらの電話番号を出力することができる。例えば、ユーザが湘南のレストランに予約を取りたい場合には、「湘南」と「レストラン」を指定することにより、湘南地方に存在するいくつかのレストランの電話番号リストを得ることができるのである。
【００４３】
次に、本発明の第３の実施の形態の地域検索装置について、図９に基づいて説明する。第３の実施の形態の地域検索装置は、図１に示した第１の実施の形態の地域検索装置に対して、地域決定装置３を地域決定装置３‐１で置き換え、新たに道路データベース４を備えたことを特徴とする。なお、その他の構成要素は第１の実施の形態と共通する。
【００４４】
本実施の形態の特徴である地域決定装置３‐１は、道路データベース４に格納されている道路データを用いて経路探索を行い、施設検索装置１により検索され抽出された施設の所在地の座標から地域を決定して出力する。道路データベース４は、道路リンクの接続情報と座標情報を格納している。
【００４５】
以下、第３の実施の形態の地域検索装置の動作について説明する。この地域検索装置の地域検索メイン処理は、第１の実施の形態と同様に図２に示すフローチャートに従うが、ステップＳ３の具体的な処理が第１の実施の形態とは異なり、図１０のフローチャートに示す内容となる。
【００４６】
まずユーザが検索したい地域を名称入力すると、施設検索装置１が施設データベース２に対して入力された地域名称を含む施設名称を持つ施設を抽出し（ステップＳ１，Ｓ２）、さらにステップＳ３では、地域決定装置３‐１が抽出された施設の密度が高い地域を特定し出力する。
【００４７】
このステップＳ３における処理内容は次の通りである。図１０のフローチャートのステップＳ３１１において、抽出された施設のすべての組み合わせに対し、道路データベース４に格納されている道路情報を利用してそれらを結ぶ経路を探索する。そしてステップＳ３１２では、探索された経路を中心とする所定幅の近傍領域を出力する。
【００４８】
これより、第３の実施の形態の地域検索装置では、図１１に示すような出力が得られる。図１１は、地域名称として「湘南」を指定した場合の出力例であり、ステップＳ２で４つの施設が抽出されたとして、それら４つの施設を互いに結ぶ経路の近傍Ｂが該当する地域範囲であると決定され出力されている。こうして第３の実施の形態の地域検索装置では、図６に示した第１の実施の形態による出力と比較し、通称として用いられている湘南地域をより正確に出力することができる。
【００４９】
次に、本発明の第４の実施の形態の地域検索装置について、図１の構成図、図２及び図１２のフローチャートに基づいて説明する。第４の実施の形態の地域検索装置は、第１の実施の形態と同様に図１に示す構成であるが、地域決定装置３の処理機能が第１の実施の形態とは異なり、図１２のフローチャートに示す内容の処理を実行することを特徴としている。したがって、各構成要素の実行するメイン処理は第１の実施の形態と同様に図２に示すフローチャートの通りであるが、地域決定装置３によるステップＳ３では図１２のフローチャートに示す処理を実行する。
【００５０】
すなわち、ステップＳ２で抽出した施設群に対して、ステップＳ３２１で各施設毎にその施設のみを含むグループを生成する。そしてステップＳ３２２において、抽出されたすべての施設の組み合わせ（施設ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設ｊの距離が所定のしきい値より小さいならば施設ｉと施設ｊのグループを統合する。このとき、施設ｉと施設ｊの距離は直線距離、施設ｉと施設ｊの間を最短経路の長さ、あるいは車両の走行時間など考慮したものであってもよい。続くステップＳ３２３において、各グループ毎に施設の密度が高い地域を第１の実施の形態で説明した図３のフローチャートの処理により所望の地域として出力する。
【００５１】
図１３及び図１４は、この第４の実施の形態の地域検索装置による出力例を示している。図１３は地域名称として「銀座」を入力した場合の施設検索装置１による検索結果の施設分布を示したものである。「銀座」の場合、日本全国にこの「銀座」を施設名称の一部として含む施設が多数存在していることが分かる。そして図１４（ａ），（ｂ）は東京都と北海道旭川市の拡大図であるが、東京都の場合、「銀座」を施設名として含む施設は中央区、江東区、品川区、大田区のそれぞれでグループＡ１〜Ａ４が形成され、また旭川市にも１つのグループＡ５が形成され、出力される。
【００５２】
次に、本発明の第５の実施の形態の地域検索装置について、図１の構成図、図２及び図１５のフローチャートに基づいて説明する。第５の実施の形態の地域検索装置は、第１の実施の形態と同様に図１に示す構成であるが、施設検索装置１の処理機能が第１の実施の形態とは異なり、図１５のフローチャートに示す内容のものである点を特徴としている。したがって、各構成要素の実行するメイン処理は第１の実施の形態と同様に図２に示すフローチャートの通りであるが、施設検索装置１によるステップＳ２の処理では、図１５のフローチャートに示すステップＳ２０１〜Ｓ２０３の処理を実行する。
【００５３】
まずユーザが検索したい地域名称入力すると、施設検索装置１が施設データベース２に対して入力された地域名称を含む施設名称を持つ施設を候補としてピックアップする（ステップＳ１，Ｓ２０１）。そしてステップＳ２０２において、ピックアップしたすべての施設に対して、ピックアップされた他の施設のうち最も近い座標の施設との距離を求める。さらにステップＳ２０３において、前ステップで求めた距離がしきい値よりも大きい施設は候補から削除し、残った施設群を該当する施設として地域決定装置３に出力する。なお、この処理の際に、施設の種類に応じて、駅の名称のように施設名称が地名と深い関係にある可能性が高い施設に対しては他の種類の施設よりもしきい値を大きく設定してもよい。
【００５４】
地域決定装置３は、ステップＳ２０１〜２０３の施設検索処理で残された施設群に対して、第１の実施の形態と同様に、図２及び図３に示すフローチャートのステップＳ３の処理で密度が高い地域を特定し、所望の地域として出力する。
【００５５】
この第５の実施の形態の地域検索装置によれば、地域名称「湘南」を指定した場合、ステップＳ２０１では第１の実施の形態のステップＳ２の処理と同様、図５に示すように「湘南」を施設名称の一部とする施設が神奈川県だけでなく、北海道伊達市でもピックアップされる。しかしながら、続くステップＳ２０２，Ｓ２０３の処理で、他の施設からの距離がしきい値を超えて大きく離れている伊達市のゴルフ施設５ａは削除され、神奈川県下の施設群だけが残されることになる。そこで、この結果を受けて地域決定装置３がステップＳ３の処理を行えば、図６に示すように、神奈川県下の所定の範囲Ａを特定し、「湘南地域」として出力することができる。
【００５６】
次に、本発明の第６の実施の形態の地域検索装置を図１６〜図１８に基づいて説明する。図１６に示すようにこの実施の形態の地域検索装置は、施設検索装置１と施設データベース２‐１と地域決定装置３‐２から構成されている。施設データベース２‐１は、図１に示した第１の実施の形態の施設データベース２に対して、施設毎の施設名称、座標と共に施設の種類も登録していること特徴としている。そして施設検索装置１は、入力される地域名称に対して、この施設データベース２‐１を検索して入力された地域名称を含む施設名称を持つ施設を抽出して、その施設の座標と共に種類を地域決定装置３−２に出力する。また地域決定装置３‐２は図１７のフローチャートに示す処理を行い、所望の地域を最終的に決定して出力する。
【００５７】
次に、上記構成の第６の実施の形態の地域検索装置の動作について説明する。第１の実施の形態と同様に図２のフローチャートのステップＳ１において、ユーザが地域名称入力すると、ステップＳ２において、施設検索装置１が施設データベース２‐１を検索し、入力された地域名称を施設名称の一部として持つ施設を抽出し、抽出した各施設について、その座標と種類を地域決定装置３‐２に出力する。
【００５８】
地域決定装置３‐２は、ステップＳ３において図１７のフローチャートの処理を行う。まず、ステップＳ３３１において、各施設毎にその施設のみを含むグループを生成する。そしてステップＳ３３２において、抽出されたすべての施設の組み合わせ（施設ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設ｊの距離が所定のしきい値より小さいならば施設ｉと施設ｊのグループを統合する。このとき、施設ｉと施設ｊの距離は直線距離、施設ｉと施設ｊの間を最短経路の長さ、あるいは車両の走行時間など考慮したものであってもよい。
【００５９】
続くステップＳ３３３において、施設の種類毎に決められている重みを用いて各グループ毎にそのグループに含まれる施設の重みの和を求め、それが所定のしきい値より小さい場合はそのグループを削除する。例えば、駅、ホテル、公共施設、デパートのように地名を強く反映する施設の場合には重みを大きくし、遊戯施設のように多分に恣意的な名称が用いられる施設の場合には重みを小さくする。またどちらともいえない施設の場合には中間の重みとする。そしてステップＳ３３４において、残った各グループ毎に施設の密度が高い地域を第１の実施の形態で説明した図３のフローチャートの処理により所望の地域を決定して出力する。
【００６０】
この第６の実施の形態の地域検索装置による地域検索結果は図１８に示すようなものとなる。図１８は、「湘南」を地域名称として入力した場合の検索結果の出力である。ステップＳ３３２の処理結果では、グループＧ１とグループＧ２が残ることになる。しかしながら、ステップＳ３３３の処理により、横須賀方面のグループＧ２は削除され、グループＧ１だけが残ることになる。そこで、このグループＧ１に属する施設それぞれについて凸形状の範囲を設定し、そのすべてを包含するようになだらかな曲線で囲んだ範囲Ａ１０を「湘南地域」として最終的に出力するのである。
【００６１】
次に、本発明の第７の実施の形態の地域検索装置について、図１の構成図、図２及び図１９のフローチャートに基づいて説明する。第７の実施の形態の地域検索装置は、第１の実施の形態と同様に図１に示す構成であるが、地域決定装置３の処理機能が第１の実施の形態とは異なり、図１９のフローチャートに示す内容のものである点を特徴としている。したがって、各構成要素の実行するメイン処理は第１の実施の形態と同様に図２に示すフローチャートの通りであるが、地域決定装置３によるステップＳ３の処理が図１９のフローチャートに示すステップＳ３４１〜Ｓ３４３の処理に置き換えたものになる。
【００６２】
まずユーザが検索したい地域名称入力すると、施設検索装置１が施設データベース２を検索し、入力された地域名称を含む施設名称を持つ施設を抽出して地域決定装置３に出力する（ステップＳ１，Ｓ２）。
【００６３】
地域決定装置３は、図１９のフローチャートにおけるステップＳ３４１を実行し、各施設毎にその施設のみを含むグループを生成する。そしてステップＳ３４２において、抽出されたすべての施設の組み合わせ（施設ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設ｊの近傍に存在し、施設データベース２に登録されている施設の数に対して所定の定数αを除算した値をしきい値とし、施設ｉと施設ｊとのグループを統合する。このとき、施設ｉと施設ｊの距離は直線距離、施設ｉと施設ｊの間を最短経路の長さ、あるいは車両の走行時間など考慮したものであってもよい。
【００６４】
続くステップＳ３４３において、各グループ毎に施設の密度が高い地域を第１の実施の形態で説明した図３のフローチャートの処理により、所望の地域を決定して出力する。
【００６５】
これにより、本実施の形態では、第４の実施の形態の結果と同様に図１４（ａ），（ｂ）に示した結果が得られる。同図（ａ）は、「銀座」を地域名称として入力した場合に東京都周辺で得られた検索結果、同図（ｂ）は同じ入力に対して北海道旭川市周辺で得られた検索結果である。東京都周辺の場合、「銀座」を施設名称の一部とする施設は多数に上り、施設の密度が高いので、小さいしきい値を設定することにより、馬込銀座Ａ３と戸越銀座Ａ４を別のグループとして特定し、一方、旭川市周辺では施設データベース２に登録されている施設の密度が低いため、大きなしきい値を設定することにより距離的に多少離れた施設でも同じグループとして特定することができるのである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図。
【図２】上記の実施の形態による地域検索処理のメインフローチャート。
【図３】上記の地域検索処理における地域決定処理のフローチャート。
【図４】上記の実施の形態による「湘南」を施設名称の一部とする施設の抽出リスト。
【図５】上記の実施の形態による「湘南」を施設名称の一部とする施設の検出結果の分布を示す地図。
【図６】上記の実施の形態による「湘南」の地域検索結果を示す地図。
【図７】本発明の第２の実施の形態の構成を示すブロック図。
【図８】上記の実施の形態による地域検索処理のフローチャート。
【図９】本発明の第３の実施の形態の構成を示すブロック図。
【図１０】上記の実施の形態による地域検索処理における地域決定処理のフローチャート。
【図１１】上記の実施の形態による地域検索処理結果を示す地図。
【図１２】本発明の第４の実施の形態による地域検索処理における地域決定処理のフローチャート。
【図１３】上記の実施の形態による「銀座」の施設検索結果を示す地図。
【図１４】上記の実施の形態による「銀座」の地域検索結果を示す地図。
【図１５】本発明の第５の実施の形態による地域検索処理における施設検索処理のフローチャート。
【図１６】本発明の第６の実施の形態の構成を示すブロック図。
【図１７】上記の実施の形態による地域検索処理における地域決定処理のフローチャート。
【図１８】上記の実施の形態による地域検索結果を示す地図。
【図１９】本発明の第７の実施の形態による地域検索処理における地域決定処理のフローチャート。
【符号の説明】
１ 施設検索装置
２ 施設データベース
２‐１ 施設データベース
３ 地域決定装置
３‐１ 地域決定装置
３‐２ 地域決定装置
１０ 電話番号検索装置
１１ 電話番号検索部
１２ 地域検索部
１３ 電話番号データベース
１４ 入力装置
１５ 表示装置
【発明の属する技術分野】
本発明は、施設データベースに登録されている施設名称を利用して入力された所望の地域がどこに存在するかを自動検索する地域検索装置に関する。
【０００２】
【従来の技術】
一般に、地図情報を検索する装置を用いて施設や場所などの特定の情報を検索する際に、ユーザの記憶が不正確あるいはあいまいで施設名や所在地の名称を正確に指定することができない場合が多々ある。そのような場合でも、ユーザが記憶しているある程度あいまいな名称や地名を入力しても自動的に施設データベースを検索して必要とする施設や地名に近い施設名や所在地の名称のいくつかを候補として抽出してくれることをユーザは要求する。
【０００３】
このようなユーザの要望にこたえるものとして、従来、特開平１０‐３０７８３３号公報に記載されている地域検索装置が知られている。この従来の地域検索装置は、地域条件に関するあいまい検索を行なうものであり、施設検索の対象となる地域を地域名称により指定された地域条件に該当する地域の近傍へ諸条件に応じて拡大して検索を行なう機能を持っている。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来の地域検索装置は、入力された地域名称に対してその周辺の地域まで検索対象地域を広げ、検索対象地域に存在する施設を対象として施設データベースの名称の欄に登録されている場所（つまり、地域名称）を検索する機能を備えているが、この従来装置の場合でも検索対象とする地域は実在する地域名称であることを要求し、所在地として実在しないが通称として通る地域名称が検索対象地域名称として入力されたときには、該当する地域名称がデータベースに登録されていないゆえにその地域に存在する施設を施設データベースから抽出して出力することができない。例えば、「湘南のレストラン」という検索条件が入力された場合、従来例の地域検索装置では、「湘南」という地域名称が住所地として実在していない故に、施設データベースから候補を抽出することができない問題点があった。
【０００５】
ところで一般に、施設名称には実際の住所地の名称ではなく通称が冠された名称が用いられることが多々ある。例えば、「湘南ホテル」、「レストラン湘南」、「〇〇株式会社湘南研修所」等である。したがって、地域検索の際に実在する地域名称ではなく、通称が用いられた場合、住所地を検索するよりも施設名称を検索し、抽出された施設名称が付された施設の座標から通称が用いられている地域を特定することができる。
【０００６】
本発明はこのような技術的考察に基づき発明されたものであって、地域検索の際に所望の地域として実在する行政区画の地名ではなく、通称が入力されても該当する地域を特定して出力することができる地域検索装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
請求項１の発明の地域検索装置は、施設名称と所在位置の座標を属性情報として多数の施設が登録されている施設データベースと、行政区画名として存在しない地域名称の入力を受けて、入力された地域名称と前記施設名称との一致度が高い施設を前記施設データベースから抽出する施設検索手段と、抽出された施設の密度が高い範囲を特定し所望の地域として出力する地域決定手段とを備えたものである。
【０００８】
請求項２の発明は、請求項１の地域検索装置において、前記地域決定手段が、抽出された施設が高い密度で存在する範囲を特定する際、抽出された施設の座標の重心点を求め、当該重心点を中心とし所定の割合の施設を内包する地域を所望の地域として出力することを特徴とするものである。
【０００９】
請求項３の発明は、請求項１の地域検索装置において、道路地図データベースを備え、前記地域決定手段が、抽出された施設それぞれを結ぶ主要道路について前記道路地図データベースを検索し、抽出された主要道路の近傍の地域を所望の地域として出力することを特徴とするものである。
【００１０】
請求項４の発明は、請求項１〜３の地域検索装置において、前記地域決定手段が、抽出された複数の施設の間の距離を求め、求めた距離が予め設定したしきい値以内の施設を同じグループに属するものとして抽出された複数の施設をグループ分けし、各グループ毎に施設の密度が高い地域を所望の地域として出力することを特徴とするものである。
【００１１】
請求項５の発明は、請求項１〜４の地域検索装置において、前記施設検索手段が、入力された地域名称に対して前記施設データベースを検索して前記施設名称との一致度が高い施設を候補としてリストアップし、リストアップした施設候補のうち他の施設候補との最小距離が予め設定したしきい値以内の施設候補のみを該当施設として抽出することを特徴とするものである。
【００１２】
請求項６の発明は、請求項４の地域検索装置において、前記施設データベースが、施設の種類を属性情報として併せ持ち、前記地域決定手段が、抽出した施設ごとにその種類に応じた所定の重み付けを行い、前記グループ毎にそのグループに属する施設の重みの合計を求め、それが所定値以上のグループのみを出力することを特徴とするものである。
【００１３】
請求項７の発明は、請求項４の地域検索装置において、前記地域決定手段が、抽出した施設のグループ化を行う際にしきい値となる距離を、前記施設データベースに登録されている近傍の施設の密度が高い場合には小さく、低い場合には大きくなるように施設ごとに変動させることを特徴とするものである。
【００１４】
【発明の効果】
請求項１の発明の地域検索装置では、ユーザが行政区画名として存在しない地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された施設の密度が高い範囲を特定し所望の地域として出力する。例えば、住所地名としては実在しない「湘南」という地域名称を入力した場合、施設データベースに登録されている「湘南」という名称を含む施設名称、例えば、「湘南ホテル」、「レストラン湘南」、「〇〇株式会社湘南研修所」等を抽出し、さらに、これらの施設の地理座標を特定し、施設の存在密度が高い範囲を入力された「湘南」地域であると見なして出力することができる。また、「銀座」という地域名称を入力した場合、現実に住所地名として使用されている地域のみならず、通称として使用されている地域についても特定して出力することができる。
【００１５】
これにより、住所地名としては実在せず、単に通称として使用されている地域名称を入力しても該当する地域を正しく特定して提示することができる。
【００１６】
請求項２の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された施設が高い密度で存在する範囲を該当する地域として特定する際、抽出された施設の座標の重心点を求め、当該重心点を中心とし所定の割合の施設を内包する地域を所望の地域として出力する。
【００１７】
これにより、通称として使用されている地域名称を入力した場合でも、該当する地域の範囲をユーザにとって理解しやすい単純な形状にして提示することができる。
【００１８】
請求項３の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された施設それぞれを結ぶ主要道路について道路地図データベースを検索し、抽出された主要道路の近傍の地域を所望の地域として出力する。
【００１９】
これにより、通称として使用されている地域を入力した場合に、該当する地域の範囲が複雑な形状をしている場合にも忠実に近似して提示することができる。
【００２０】
請求項４の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、施設データベースを検索して入力された地域名称と施設名称との一致度が高い施設を抽出し、抽出された複数の施設の間の距離を求め、求めた距離が予め設定したしきい値以内の施設を同じグループに属するものとして抽出された複数の施設をグループ分けし、各グループ毎に施設の密度が高い地域を所望の地域として出力する。
【００２１】
これにより、同じような地域名称の地域が複数箇所に存在するような場合には、それらを異なった地域として他の地域と区別して提示することができる。
【００２２】
請求項５の発明の地域検索装置では、ユーザが所望の地域名称を入力すれば、入力された地域名称に対して施設データベースを検索して施設名称との一致度が高い施設を候補としてリストアップし、リストアップした施設候補のうち他の施設候補との最小距離が予め設定したしきい値以内の施設候補のみを該当施設として抽出する。
【００２３】
これにより、所望の地域名称を含むとして抽出された施設候補であっても、当該施設の近くに同様の地域名称を含む施設名称の施設が存在しなければ、地域を特定する名称として使用されている施設名称ではないとして候補から除外することができ、ユーザが求めている地域の範囲を確実に特定して提示することができる。
【００２４】
請求項６の発明の地域検索装置では、施設データベースが施設の種類を属性情報として併せ持ち、地域決定手段が抽出された施設ごとにその種類に応じた所定の重み付けを行い、グループ毎にそのグループに属する施設の重みの合計を求め、それが所定値以上のグループのみを用いて所望の地域範囲を決定して出力する。
【００２５】
これにより、例えば、駅などの重要な目印となる施設を含まないグループの地域はユーザの所望する地域ではないとして出力せず、ユーザの望む地域を精度良く特定して出力することができる。
【００２６】
請求項７の発明の地域検索装置では、地域決定手段が、抽出された施設のグループ化を行う際にしきい値となる距離を施設データベースに登録されている近傍の施設の密度が高い場合には小さく、低い場合には大きくなるように施設ごとに変動させ、定めたしきい値となる距離以内の施設を同じグループに属するものとしてグループ分けし、各グループ毎に施設の密度が高い地域を所望の地域として出力する。
【００２７】
これにより、例えば、狭い範囲に多くの施設が存在する都市部と、登録されている施設の密度が低い地方部とでの施設間の距離の違いにより検索結果に悪影響が出るのを避けることができる。
【００２８】
【発明の実施の形態】
以下、本発明の実施の形態を図に基づいて詳説する。図１は本発明の第１の実施の形態の地域検索装置を示している。この実施の形態の地域検索装置は、施設検索装置１と、施設データベース２と、地域決定装置３から構成されている。
【００２９】
施設検索装置１は、地域名称の入力を受けて施設データベース２を検索し、入力された地域名称を施設名称の少なくとも一部として含む施設の関連データを抽出する。ここで、地域名称とは、例えば、「銀座」、「湘南」のような名称であり、必ずしも行政区域の名称（住所地名）でなくてもよい。
【００３０】
施設データベース２は、病院、学校、駅、庁舎、交差点、公園、駐車場、ガソリンスタンド、宿泊施設、飲食店などの施設それぞれの施設名称と所在地の座標を格納している。地域決定装置３は、施設検索装置１が施設データベース２を検索して抽出した該当する施設それぞれの所在地の座標から地域を決定して出力する。
【００３１】
次に、上記の構成の地域検索装置による地域検索動作について、図２のフローチャートを用いて説明する。施設検索装置１がステップＳ１において地域名称の文字列の入力を得ると、ステップＳ２において施設データベース２を検索して、入力された地域名称の文字列を少なくとも一部に含む施設名称を持つ施設をピックアップし、その施設名称と所在地の座標を抽出する。地域名称として「湘南」を入力した場合の施設の抽出例が、図４に示してある。この地域名称「湘南」を施設名称の一部として含む施設が多数抽出されていることが分かる。
【００３２】
そして地域決定装置３はステップＳ３において、抽出された施設それぞれの所在地の座標に基づき、存在密度の高い地域を特定して出力する。このステップＳ３の処理の詳しい内容が図３に示してある。ステップＳ３０１において、検索された施設の座標の重心点を求める。このとき、施設の種類ごとに重みを設定し、施設の重みを考慮した重み付けの重心点を求めてもよい。例えば、地方庁舎、駅、デパート、銀行などは地域名称を反映することが多く、しかも該当地域の中心部に存在することが多いため、これらには大きな重みを設定する。そしてこれらの重み付けの重心点を求めるのである。
【００３３】
続くステップＳ３０２においては、検索されて施設ごとに重心点からの距離を求める。そしてステップＳ３０３においては、重心点を中心とし、検索された施設の所定の割合の施設を内包する円の半径を次のように計算する。検索された全施設数をｎ、所定の割合をｋ（０＜ｋ≦１）とする。そして前記重心点からの距離が小さい順に施設を並び替え、int(k*n)番目の施設の距離ｄを抽出し、適当な大きさの所定の定数c1とc2を用いてc1*d+c2を半径とする。ここで、int()は、()内の値の整数部分を意味している。続くステップＳ３０４では、重心点の座標と半径を出力する。
【００３４】
図５及び図６は、本実施の形態における地域検索装置の適用例として、地域名称に「湘南」を指定した場合の地域検索結果を示している。図５は、施設データベース２に格納されている日本全国の施設のうち、施設名称に「湘南」が含まれている施設の所在位置を示している。図６は、図５の神奈川県の部分を拡大表示したものである。そして符号Ｏは重心点であり、円Ａで囲まれた部分は、上記の地域検索装置により決定された「湘南」地域を示している。
【００３５】
図５に示すように、施設検索装置１では施設データベース２を検索することにより、「湘南」を施設名称の一部に含む施設として神奈川県地方だけでなく、北海道の伊達市にも該当する施設５ａが存在していることが検索された。そして上述した重心点Ｏの演算と半径の決定により、「湘南」を施設名称の一部とする施設が多数抽出された神奈川県地方において「湘南」地域Ａが決定され、北海道の施設はこの地域Ａから除外される。これにより、図６に示すように、通称として用いられている「湘南」地域Ａが正しく神奈川県地方のほぼ該当する範囲に決定される。
【００３６】
次に、本発明の第２の実施の形態について、図７に基づいて説明する。第２の実施の形態の電話番号検索装置１０は、図１に示した第１の実施の形態の地域検索装置を応用したものであり、施設の種類と地域名称を指定することにより、指定された地域の該当する施設の電話番号を検索する。この電話番号検索装置１０は、電話番号検索部１１と地域検索部１２と電話番号データベース１３、そして入力装置１４と表示装置１５から構成されている。
【００３７】
電話番号検索部１１は、電話番号データベース１３から指定された輪郭地域内の指定された種類の施設を検索する。地域検索部１２は、第１の実施の形態の地域検索装置であり、図１に示した施設検索装置１、施設データベース２及び地域決定装置３から構成されている。
【００３８】
電話番号データベース１３は、施設名称、施設の種類、電話番号、所在地の座標を属性とする電話番号データベースである。入力装置１４は、施設の種類や地域の名称を入力するためのキーボード、ポインティングデバイスなどの入力装置である。そして表示装置１５は、検索された電話番号その他の必要な情報を表示する。
【００３９】
次に、第２の実施の形態の電話番号検索装置１０の動作について、図８のフローチャートを用いて説明する。ステップＳ１１において、入力装置１４によりユーザが入力する、検索対象となる地域の地域名称の入力を受け付ける。この入力は実在する行政区画の地名（住所地名）であってもよいが、例えば、「湘南」のような実在しないが、通称として用いられている地域名称であってもよい。
【００４０】
次のステップＳ１２において、地域検索部１２により電話番号の検索対象となる地域を決定する。この際、地域検索部１２に対する入力は、ユーザが入力装置１４から入力した地域名称である。地域検索部１２により決定した地域範囲は当該電話番号検索装置１０の記憶領域に記憶される。
【００４１】
次のステップＳ１３において、ユーザからの電話番号の検索対象となる施設の種類の入力を受け付ける。この入力も入力装置１４から行う。続くステップＳ１４では、地域検索部１２がステップＳ１２において格納した地域範囲内に存在し、ステップＳ１３において入力された種類の施設を電話番号データベース１４で検索し、該当する施設の電話番号を抽出し、電話番号検索装置１０の記憶領域に記憶させる。そしてステップＳ１５において、抽出された電話番号を出力装置１５に出力する。
【００４２】
こうして、第１の実施の形態の地域検索装置を応用した第２の実施の形態の電話番号検索装置では、ユーザが行政区画の名称（住所地名）としては実在しないが通称として使用されている上述した「湘南」のような地域名称と、施設の種類とを指定することにより、該当する地域範囲内に存在するユーザの所望する施設を抽出し、それらの電話番号を出力することができる。例えば、ユーザが湘南のレストランに予約を取りたい場合には、「湘南」と「レストラン」を指定することにより、湘南地方に存在するいくつかのレストランの電話番号リストを得ることができるのである。
【００４３】
次に、本発明の第３の実施の形態の地域検索装置について、図９に基づいて説明する。第３の実施の形態の地域検索装置は、図１に示した第１の実施の形態の地域検索装置に対して、地域決定装置３を地域決定装置３‐１で置き換え、新たに道路データベース４を備えたことを特徴とする。なお、その他の構成要素は第１の実施の形態と共通する。
【００４４】
本実施の形態の特徴である地域決定装置３‐１は、道路データベース４に格納されている道路データを用いて経路探索を行い、施設検索装置１により検索され抽出された施設の所在地の座標から地域を決定して出力する。道路データベース４は、道路リンクの接続情報と座標情報を格納している。
【００４５】
以下、第３の実施の形態の地域検索装置の動作について説明する。この地域検索装置の地域検索メイン処理は、第１の実施の形態と同様に図２に示すフローチャートに従うが、ステップＳ３の具体的な処理が第１の実施の形態とは異なり、図１０のフローチャートに示す内容となる。
【００４６】
まずユーザが検索したい地域を名称入力すると、施設検索装置１が施設データベース２に対して入力された地域名称を含む施設名称を持つ施設を抽出し（ステップＳ１，Ｓ２）、さらにステップＳ３では、地域決定装置３‐１が抽出された施設の密度が高い地域を特定し出力する。
【００４７】
このステップＳ３における処理内容は次の通りである。図１０のフローチャートのステップＳ３１１において、抽出された施設のすべての組み合わせに対し、道路データベース４に格納されている道路情報を利用してそれらを結ぶ経路を探索する。そしてステップＳ３１２では、探索された経路を中心とする所定幅の近傍領域を出力する。
【００４８】
これより、第３の実施の形態の地域検索装置では、図１１に示すような出力が得られる。図１１は、地域名称として「湘南」を指定した場合の出力例であり、ステップＳ２で４つの施設が抽出されたとして、それら４つの施設を互いに結ぶ経路の近傍Ｂが該当する地域範囲であると決定され出力されている。こうして第３の実施の形態の地域検索装置では、図６に示した第１の実施の形態による出力と比較し、通称として用いられている湘南地域をより正確に出力することができる。
【００４９】
次に、本発明の第４の実施の形態の地域検索装置について、図１の構成図、図２及び図１２のフローチャートに基づいて説明する。第４の実施の形態の地域検索装置は、第１の実施の形態と同様に図１に示す構成であるが、地域決定装置３の処理機能が第１の実施の形態とは異なり、図１２のフローチャートに示す内容の処理を実行することを特徴としている。したがって、各構成要素の実行するメイン処理は第１の実施の形態と同様に図２に示すフローチャートの通りであるが、地域決定装置３によるステップＳ３では図１２のフローチャートに示す処理を実行する。
【００５０】
すなわち、ステップＳ２で抽出した施設群に対して、ステップＳ３２１で各施設毎にその施設のみを含むグループを生成する。そしてステップＳ３２２において、抽出されたすべての施設の組み合わせ（施設ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設ｊの距離が所定のしきい値より小さいならば施設ｉと施設ｊのグループを統合する。このとき、施設ｉと施設ｊの距離は直線距離、施設ｉと施設ｊの間を最短経路の長さ、あるいは車両の走行時間など考慮したものであってもよい。続くステップＳ３２３において、各グループ毎に施設の密度が高い地域を第１の実施の形態で説明した図３のフローチャートの処理により所望の地域として出力する。
【００５１】
図１３及び図１４は、この第４の実施の形態の地域検索装置による出力例を示している。図１３は地域名称として「銀座」を入力した場合の施設検索装置１による検索結果の施設分布を示したものである。「銀座」の場合、日本全国にこの「銀座」を施設名称の一部として含む施設が多数存在していることが分かる。そして図１４（ａ），（ｂ）は東京都と北海道旭川市の拡大図であるが、東京都の場合、「銀座」を施設名として含む施設は中央区、江東区、品川区、大田区のそれぞれでグループＡ１〜Ａ４が形成され、また旭川市にも１つのグループＡ５が形成され、出力される。
【００５２】
次に、本発明の第５の実施の形態の地域検索装置について、図１の構成図、図２及び図１５のフローチャートに基づいて説明する。第５の実施の形態の地域検索装置は、第１の実施の形態と同様に図１に示す構成であるが、施設検索装置１の処理機能が第１の実施の形態とは異なり、図１５のフローチャートに示す内容のものである点を特徴としている。したがって、各構成要素の実行するメイン処理は第１の実施の形態と同様に図２に示すフローチャートの通りであるが、施設検索装置１によるステップＳ２の処理では、図１５のフローチャートに示すステップＳ２０１〜Ｓ２０３の処理を実行する。
【００５３】
まずユーザが検索したい地域名称入力すると、施設検索装置１が施設データベース２に対して入力された地域名称を含む施設名称を持つ施設を候補としてピックアップする（ステップＳ１，Ｓ２０１）。そしてステップＳ２０２において、ピックアップしたすべての施設に対して、ピックアップされた他の施設のうち最も近い座標の施設との距離を求める。さらにステップＳ２０３において、前ステップで求めた距離がしきい値よりも大きい施設は候補から削除し、残った施設群を該当する施設として地域決定装置３に出力する。なお、この処理の際に、施設の種類に応じて、駅の名称のように施設名称が地名と深い関係にある可能性が高い施設に対しては他の種類の施設よりもしきい値を大きく設定してもよい。
【００５４】
地域決定装置３は、ステップＳ２０１〜２０３の施設検索処理で残された施設群に対して、第１の実施の形態と同様に、図２及び図３に示すフローチャートのステップＳ３の処理で密度が高い地域を特定し、所望の地域として出力する。
【００５５】
この第５の実施の形態の地域検索装置によれば、地域名称「湘南」を指定した場合、ステップＳ２０１では第１の実施の形態のステップＳ２の処理と同様、図５に示すように「湘南」を施設名称の一部とする施設が神奈川県だけでなく、北海道伊達市でもピックアップされる。しかしながら、続くステップＳ２０２，Ｓ２０３の処理で、他の施設からの距離がしきい値を超えて大きく離れている伊達市のゴルフ施設５ａは削除され、神奈川県下の施設群だけが残されることになる。そこで、この結果を受けて地域決定装置３がステップＳ３の処理を行えば、図６に示すように、神奈川県下の所定の範囲Ａを特定し、「湘南地域」として出力することができる。
【００５６】
次に、本発明の第６の実施の形態の地域検索装置を図１６〜図１８に基づいて説明する。図１６に示すようにこの実施の形態の地域検索装置は、施設検索装置１と施設データベース２‐１と地域決定装置３‐２から構成されている。施設データベース２‐１は、図１に示した第１の実施の形態の施設データベース２に対して、施設毎の施設名称、座標と共に施設の種類も登録していること特徴としている。そして施設検索装置１は、入力される地域名称に対して、この施設データベース２‐１を検索して入力された地域名称を含む施設名称を持つ施設を抽出して、その施設の座標と共に種類を地域決定装置３−２に出力する。また地域決定装置３‐２は図１７のフローチャートに示す処理を行い、所望の地域を最終的に決定して出力する。
【００５７】
次に、上記構成の第６の実施の形態の地域検索装置の動作について説明する。第１の実施の形態と同様に図２のフローチャートのステップＳ１において、ユーザが地域名称入力すると、ステップＳ２において、施設検索装置１が施設データベース２‐１を検索し、入力された地域名称を施設名称の一部として持つ施設を抽出し、抽出した各施設について、その座標と種類を地域決定装置３‐２に出力する。
【００５８】
地域決定装置３‐２は、ステップＳ３において図１７のフローチャートの処理を行う。まず、ステップＳ３３１において、各施設毎にその施設のみを含むグループを生成する。そしてステップＳ３３２において、抽出されたすべての施設の組み合わせ（施設ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設ｊの距離が所定のしきい値より小さいならば施設ｉと施設ｊのグループを統合する。このとき、施設ｉと施設ｊの距離は直線距離、施設ｉと施設ｊの間を最短経路の長さ、あるいは車両の走行時間など考慮したものであってもよい。
【００５９】
続くステップＳ３３３において、施設の種類毎に決められている重みを用いて各グループ毎にそのグループに含まれる施設の重みの和を求め、それが所定のしきい値より小さい場合はそのグループを削除する。例えば、駅、ホテル、公共施設、デパートのように地名を強く反映する施設の場合には重みを大きくし、遊戯施設のように多分に恣意的な名称が用いられる施設の場合には重みを小さくする。またどちらともいえない施設の場合には中間の重みとする。そしてステップＳ３３４において、残った各グループ毎に施設の密度が高い地域を第１の実施の形態で説明した図３のフローチャートの処理により所望の地域を決定して出力する。
【００６０】
この第６の実施の形態の地域検索装置による地域検索結果は図１８に示すようなものとなる。図１８は、「湘南」を地域名称として入力した場合の検索結果の出力である。ステップＳ３３２の処理結果では、グループＧ１とグループＧ２が残ることになる。しかしながら、ステップＳ３３３の処理により、横須賀方面のグループＧ２は削除され、グループＧ１だけが残ることになる。そこで、このグループＧ１に属する施設それぞれについて凸形状の範囲を設定し、そのすべてを包含するようになだらかな曲線で囲んだ範囲Ａ１０を「湘南地域」として最終的に出力するのである。
【００６１】
次に、本発明の第７の実施の形態の地域検索装置について、図１の構成図、図２及び図１９のフローチャートに基づいて説明する。第７の実施の形態の地域検索装置は、第１の実施の形態と同様に図１に示す構成であるが、地域決定装置３の処理機能が第１の実施の形態とは異なり、図１９のフローチャートに示す内容のものである点を特徴としている。したがって、各構成要素の実行するメイン処理は第１の実施の形態と同様に図２に示すフローチャートの通りであるが、地域決定装置３によるステップＳ３の処理が図１９のフローチャートに示すステップＳ３４１〜Ｓ３４３の処理に置き換えたものになる。
【００６２】
まずユーザが検索したい地域名称入力すると、施設検索装置１が施設データベース２を検索し、入力された地域名称を含む施設名称を持つ施設を抽出して地域決定装置３に出力する（ステップＳ１，Ｓ２）。
【００６３】
地域決定装置３は、図１９のフローチャートにおけるステップＳ３４１を実行し、各施設毎にその施設のみを含むグループを生成する。そしてステップＳ３４２において、抽出されたすべての施設の組み合わせ（施設ｉ、施設ｊ：ただし、ｉ≠ｊ）に対して、施設ｉと施設ｊの近傍に存在し、施設データベース２に登録されている施設の数に対して所定の定数αを除算した値をしきい値とし、施設ｉと施設ｊとのグループを統合する。このとき、施設ｉと施設ｊの距離は直線距離、施設ｉと施設ｊの間を最短経路の長さ、あるいは車両の走行時間など考慮したものであってもよい。
【００６４】
続くステップＳ３４３において、各グループ毎に施設の密度が高い地域を第１の実施の形態で説明した図３のフローチャートの処理により、所望の地域を決定して出力する。
【００６５】
これにより、本実施の形態では、第４の実施の形態の結果と同様に図１４（ａ），（ｂ）に示した結果が得られる。同図（ａ）は、「銀座」を地域名称として入力した場合に東京都周辺で得られた検索結果、同図（ｂ）は同じ入力に対して北海道旭川市周辺で得られた検索結果である。東京都周辺の場合、「銀座」を施設名称の一部とする施設は多数に上り、施設の密度が高いので、小さいしきい値を設定することにより、馬込銀座Ａ３と戸越銀座Ａ４を別のグループとして特定し、一方、旭川市周辺では施設データベース２に登録されている施設の密度が低いため、大きなしきい値を設定することにより距離的に多少離れた施設でも同じグループとして特定することができるのである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図。
【図２】上記の実施の形態による地域検索処理のメインフローチャート。
【図３】上記の地域検索処理における地域決定処理のフローチャート。
【図４】上記の実施の形態による「湘南」を施設名称の一部とする施設の抽出リスト。
【図５】上記の実施の形態による「湘南」を施設名称の一部とする施設の検出結果の分布を示す地図。
【図６】上記の実施の形態による「湘南」の地域検索結果を示す地図。
【図７】本発明の第２の実施の形態の構成を示すブロック図。
【図８】上記の実施の形態による地域検索処理のフローチャート。
【図９】本発明の第３の実施の形態の構成を示すブロック図。
【図１０】上記の実施の形態による地域検索処理における地域決定処理のフローチャート。
【図１１】上記の実施の形態による地域検索処理結果を示す地図。
【図１２】本発明の第４の実施の形態による地域検索処理における地域決定処理のフローチャート。
【図１３】上記の実施の形態による「銀座」の施設検索結果を示す地図。
【図１４】上記の実施の形態による「銀座」の地域検索結果を示す地図。
【図１５】本発明の第５の実施の形態による地域検索処理における施設検索処理のフローチャート。
【図１６】本発明の第６の実施の形態の構成を示すブロック図。
【図１７】上記の実施の形態による地域検索処理における地域決定処理のフローチャート。
【図１８】上記の実施の形態による地域検索結果を示す地図。
【図１９】本発明の第７の実施の形態による地域検索処理における地域決定処理のフローチャート。
【符号の説明】
１ 施設検索装置
２ 施設データベース
２‐１ 施設データベース
３ 地域決定装置
３‐１ 地域決定装置
３‐２ 地域決定装置
１０ 電話番号検索装置
１１ 電話番号検索部
１２ 地域検索部
１３ 電話番号データベース
１４ 入力装置
１５ 表示装置
Claims (7)
- 行政区画名として存在しない地域を含む地域名称を入力する入力手段と、
施設名称と所在位置の座標を属性情報として多数の施設が登録されている施設データベースと、
前記入力手段によって入力した前記地域名称と前記施設名称との一致度が高い施設を前記施設データベースから検索する施設検索手段と、
前記施設検索手段によって検索した前記地域名称と前記施設名称との一致度が高い施設の所在位置の座標を抽出する座標抽出手段と、
前記座標抽出手段によって抽出した施設の所在位置の座標の密度が高い範囲を特定し、当該範囲を所望の地域として出力する地域決定手段とを備えて成る地域検索装置。 - 前記地域決定手段は、前記座標抽出手段によって抽出した施設の所在位置の座標の密度が高い範囲を特定する際、施設の所在位置の座標の重心点を求め、当該重心点を中心とし所定の割合の施設を内包する地域を所望の地域として出力することを特徴とする請求項１に記載の地域検索装置。
- 道路地図データベースを備え、
前記地域決定手段は、抽出された施設それぞれを結ぶ主要道路について前記道路地図データベースを検索し、抽出された主要道路の近傍の地域を所望の地域として出力することを特徴とする請求項１に記載の地域検索装置。 - 前記地域決定手段は、抽出された複数の施設の所在位置の座標間の距離を求め、求めた距離が予め設定したしきい値以内の施設を同じグループに属するものとして抽出された複数の施設をグループ分けし、各グループ毎に施設の所在位置の座標の密度が高い範囲を所望の地域として出力することを特徴とする請求項１〜３のいずれかに記載の地域検索装置。
- 前記施設検索手段は、入力された地域名称に対して前記施設データベースを検索して前記施設名称との一致度が高い施設を候補としてリストアップし、リストアップした施設候補のうち他の施設候補との最小距離が予め設定したしきい値以内の施設候補のみを該当施設として抽出することを特徴とする請求項１〜４のいずれかに記載の地域検索装置。
- 前記施設データベースは、施設の種類を属性情報として併せ持ち、
前記地域決定手段は、抽出した施設ごとにその種類に応じた所定の重み付けを行い、前記グループ毎にそのグループに属する施設の重みの合計を求め、それが所定値以上のグループのみを出力することを特徴とする請求項４に記載の地域検索装置。 - 前記地域決定手段は、抽出した施設のグループ化を行う際にしきい値となる距離を、前記施設データベースに登録されている近傍の施設の密度が高い場合には小さく、低い場合には大きくなるように施設ごとに変動させることを特徴とする請求項４に記載の地域検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000356393A JP3903712B2 (ja) | 2000-11-22 | 2000-11-22 | 地域検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000356393A JP3903712B2 (ja) | 2000-11-22 | 2000-11-22 | 地域検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002163265A JP2002163265A (ja) | 2002-06-07 |
| JP3903712B2 true JP3903712B2 (ja) | 2007-04-11 |
Family
ID=18828653
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000356393A Expired - Fee Related JP3903712B2 (ja) | 2000-11-22 | 2000-11-22 | 地域検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3903712B2 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4778284B2 (ja) * | 2005-09-28 | 2011-09-21 | ヤフー株式会社 | ローカルサーチシステムおよびローカルサーチ処理方法 |
| JP4778285B2 (ja) * | 2005-09-28 | 2011-09-21 | ヤフー株式会社 | 地図中心点相応度情報生成システムおよび地図中心点相応度情報生成方法 |
| JP4950508B2 (ja) * | 2006-02-14 | 2012-06-13 | ヤフー株式会社 | 施設情報管理システム、施設情報管理装置、施設情報管理方法および施設情報管理プログラム |
| JP5007064B2 (ja) * | 2006-04-12 | 2012-08-22 | クラリオン株式会社 | ナビゲーション装置 |
| JP4926689B2 (ja) * | 2006-12-18 | 2012-05-09 | 三菱電機株式会社 | 施設検索装置 |
| JP4962959B2 (ja) * | 2007-07-31 | 2012-06-27 | ヤフー株式会社 | 地図上の領域を求める方法 |
| JP4983496B2 (ja) * | 2007-09-07 | 2012-07-25 | 日産自動車株式会社 | 電子地図表示装置および電子地図表示方法、並びに電子地図表示プログラムを記憶した媒体 |
| JP5375056B2 (ja) * | 2008-12-02 | 2013-12-25 | 沖電気工業株式会社 | 位置表現特定装置、位置表現特定方法及びプログラム |
| US8996307B2 (en) | 2009-09-15 | 2015-03-31 | HERE Global B. V. | Navigation system and methods regarding disputed territories |
| EP2295936B1 (en) * | 2009-09-15 | 2018-05-09 | HERE Global B.V. | Navigation system and methods regarding disputed territories |
| JP5327869B2 (ja) * | 2009-10-20 | 2013-10-30 | 日本電信電話株式会社 | 有名度スコア算出装置、その方法及びプログラム |
| JP5020311B2 (ja) * | 2009-12-16 | 2012-09-05 | ヤフー株式会社 | 地域名称抽出装置及び方法 |
| KR101144831B1 (ko) | 2010-05-11 | 2012-05-11 | 주식회사 아이에스티 | 스피드돔 카메라 모듈 |
| JP5828553B2 (ja) * | 2011-12-27 | 2015-12-09 | 株式会社トヨタマップマスター | 通称データを生成するための装置及び方法、並びに通称データを生成するためのコンピュータプログラム及び該コンピュータプログラムを記録した記録媒体 |
| WO2014174649A1 (ja) * | 2013-04-25 | 2014-10-30 | パイオニア株式会社 | 情報処理システム、表示装置、情報処理方法および情報処理プログラム |
| JP6106069B2 (ja) * | 2013-11-22 | 2017-03-29 | 日本電信電話株式会社 | 地名位置推定方法、地名位置推定装置及び地名位置推定プログラム |
| JP6106070B2 (ja) * | 2013-11-25 | 2017-03-29 | 日本電信電話株式会社 | 地名推定方法、地名推定装置及び地名推定プログラム |
| CN110322114A (zh) * | 2019-05-23 | 2019-10-11 | 平安城市建设科技(深圳)有限公司 | 基于大数据的小区推荐方法、装置、设备及存储介质 |
-
2000
- 2000-11-22 JP JP2000356393A patent/JP3903712B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002163265A (ja) | 2002-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3903712B2 (ja) | 地域検索装置 | |
| US7440875B2 (en) | Schematic generation | |
| US8560228B2 (en) | System for displaying points of interest | |
| JP5661782B2 (ja) | Ｇｐｓ軌跡を用いた付加的マップ生成、改良および拡張 | |
| US7353109B2 (en) | Display method and apparatus for navigation system for performing cluster search of objects | |
| US7076741B2 (en) | Point-of-interest icon and point-of-interest mark display method | |
| EP2038677B1 (en) | Enhanced positional accuracy in geocoding by dynamic interpolation | |
| US6915204B1 (en) | Method, system, and article of manufacture for minimizing travel time to a user selected location | |
| JP2000293099A (ja) | 地図データベース | |
| EP2642249A1 (en) | Technique for determining points of interest | |
| JP3206491B2 (ja) | 地図情報検索装置 | |
| CN109472416B (zh) | 基于自动路网数据提取的室内路径规划方法及装置、客户端 | |
| CN109300006B (zh) | 住宿场所推荐方法和系统、计算机可读存储介质 | |
| EP2594903B1 (en) | Method for representing linear features in a location content management system | |
| CN117556158B (zh) | 耦合地名标签与等值线的用户周边地点可视化方法及系统 | |
| US20070208683A1 (en) | Method for differentiating duplicate or similarly named disjoint localities within a state or other principal geographic unit of interest | |
| JP2001215871A (ja) | 案内用略図の作成方法、該方法を実施するコンピュータプログラムを記録した情報記録媒体、及び案内用略図作成システム | |
| CN105426387A (zh) | 一种基于K-means算法的地图聚合方法 | |
| US20210270629A1 (en) | Method and apparatus for selecting a path to a destination | |
| JP2010277200A (ja) | 対象物検索装置及びその処理方法とプログラム | |
| JP6141173B2 (ja) | 地図情報および地図情報処理装置 | |
| CN111373396B (zh) | 设施检索系统、设施检索方法以及程序 | |
| Santos et al. | Automatic classification of location contexts with decision trees | |
| KR102694394B1 (ko) | 휴리스틱 기반의 장소 명칭 관리 장치 | |
| CN113495997B (zh) | Poi别名的探索方法、装置和车辆 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060221 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060421 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060606 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060804 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20061016 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061219 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070101 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100119 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110119 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |