(57)【要約】【課題】地域ごとに情報提供する際の情報密度を、地域にかかわらず一定にすること。【解決手段】地域名抽出装置１は、ユーザからカテゴリ及び位置情報を抽出する地域圏の入力を受け付けるユーザ入力受付部１１と、受け付けられたカテゴリに基づいて施設の位置情報を抽出する位置情報抽出部１２と、施設の位置情報の間引きを行う位置情報間引き部１３と、間引きされなかった施設の位置情報に基づいてユーザ入力受付部１１により受け付けられた地域圏に対して複数の領域を作成する領域作成部１４と、複数の領域のそれぞれの大きさを算出し、算出した領域の大きさに基づいてＰＯＩ情報ＤＢ２１より地域名を選択して抽出する地域名抽出部１５と、地域名を用いて地域分布図を作成する地域分布図作成部１６と、を備える。【選択図】図４
2010072429.tif 000002
【特許請求の範囲】
【請求項１】
地図上の施設の位置情報及び該施設の位置情報と関連付けられ、かつ、ユーザが指定したカテゴリを利用して、当該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出方法であって、
ユーザが指定した地域において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を抽出するステップと、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を複数作成するステップと、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出するステップと、
を備える地域名抽出方法。
【請求項２】
前記施設の位置情報は、経度・緯度情報及び住所情報を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記施設の位置情報は、地図上に表記され得るテキスト情報を含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記複数の領域を作成するステップは、所定の条件に基づいて前記施設の位置情報の間引きを行い、間引きされなかった前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記間引きされなかった施設間の垂直二等分線の一部で境界線が構成される領域を複数作成することを特徴とする請求項１から３のいずれかに記載の方法。
【請求項５】
前記複数の領域を作成するステップは、抽出した前記施設の位置情報に対してボロノイ図を作成することで、前記複数の領域を作成することを特徴とする請求項１から４のいずれかに記載の方法。
【請求項６】
地図上の施設の位置情報及び該施設の位置情報と関連付けられ、かつ、ユーザが指定したカテゴリを利用して、当該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出装置であって、
ユーザが指定した地域において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を抽出する位置情報抽出手段と、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を複数作成する領域作成手段と、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出する地域名抽出手段と、
を備える地域名抽出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地域圏を表す地域名を抽出する方法に関する。特に、位置情報及び位置情報と関連付けられ、かつ、ユーザが指定したカテゴリを利用して地域圏を表す地域名を抽出する方法に関する。
【背景技術】
【０００２】
従来、地域情報を提供する方法として、地図に対して行政区画を表示させて、その区画ごとに情報提供する方法が開示されている（例えば、特許文献１）。
【特許文献１】特開２００５−２０８４３４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、上述のように行政区画等の区画に応じて地域情報を提供する方法では、地域によって生活圏や行動範囲といった領域が異なるため、それぞれの区画における地域情報の密度も異なる。よって、この方法では、地域情報の種別によっては、この区画に応じた地域に対して多量に情報提供される場合と、少量しか情報提供されない場合と、があり、地域ごとに情報提供する際の情報密度にばらつきが生じることとなる。したがって、地域ごとの情報密度を一定にしたうえで情報を提供することが困難である。
【０００４】
本発明は、かかる事情に鑑みてなされたものであり、地域ごとの情報密度を、地域にかかわらず一定にすることを目的とする。
【課題を解決するための手段】
【０００５】
本発明では、以下のような解決手段を提供する。
【０００６】
（１）  地図上の施設の位置情報及び該施設の位置情報と関連付けられ、かつ、ユーザが指定したカテゴリを利用して、当該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出方法であって、
ユーザが指定した地域において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を抽出するステップと、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を複数作成するステップと、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出するステップと、
を備える地域名抽出方法。
【０００７】
このような構成によれば、地域名抽出方法は、ユーザが指定した地域において、ユーザが指定したカテゴリに基づいて施設の位置情報を抽出することができる。そして、施設の位置情報が１つのみ含まれ、かつ、隣り合う施設間の垂直二等分線の一部で境界線が構成される領域を複数作成し、複数の領域のそれぞれにおいて、領域に含まれる施設の位置情報より地域名を抽出することができる。
【０００８】
このようにすることによって、作成された複数の領域のそれぞれにおいて、ユーザが指定したカテゴリに基づいて抽出される位置情報が１つのみ含まれることとなる。そして、この複数の領域において、施設の位置情報に基づいて、それぞれの地域名が抽出される。よって、それぞれの地域名に対応する、ユーザが指定したカテゴリに関する情報密度が一定となる。したがって、地域ごとの情報密度を、地域にかかわらず一定にすることができる。
【０００９】
（２）  前記施設の位置情報は、経度・緯度情報及び住所情報を含むことを特徴とする（１）に記載の方法。
【００１０】
このような構成によれば、施設の位置情報は、経度・緯度情報及び住所情報を含む。このようにすることによって、経度・緯度情報及び住所情報に基づいて施設の位置情報を抽出することができる。
【００１１】
（３）  前記施設の位置情報は、地図上に表記され得るテキスト情報を含むことを特徴とする（１）又は（２）に記載の方法。
【００１２】
このような構成によれば、施設の位置情報は、地図上に表記され得るテキスト情報を含む。このようにすることによって、住所として表記されない有名な地域名を地域圏を表す地域名として用いることができる。
【００１３】
（４）  前記複数の領域を作成するステップは、所定の条件に基づいて前記施設の位置情報の間引きを行い、間引きされなかった前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記間引きされなかった施設間の垂直二等分線の一部で境界線が構成される領域を複数作成することを特徴とする（１）から（３）のいずれかに記載の方法。
【００１４】
このような構成によれば、施設の位置情報の数の間引きを行うことで、領域における間引きが行なわれない施設の位置情報の数が１つとなるように、複数の領域を作成することができる。
【００１５】
（５）  前記複数の領域を作成するステップは、抽出した前記施設の位置情報に対してボロノイ図を作成することで、前記複数の領域を作成することを特徴とする（１）から（４）のいずれかに記載の方法。
【００１６】
このような構成によれば、ボロノイ図を作成することにより、複数の領域のそれぞれにおいて、領域の境界線がそれぞれの施設の位置情報の垂直二等分線の一部になる。このようにすることによって、複数の領域のそれぞれにおける、施設の位置情報に関する情報密度を一定にすることができる。
【００１７】
（６）  地図上の施設の位置情報及び該施設の位置情報と関連付けられ、かつ、ユーザが指定したカテゴリを利用して、当該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出装置であって、
ユーザが指定した地域において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を抽出する位置情報抽出手段と、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を複数作成する領域作成手段と、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出する地域名抽出手段と、
を備える地域名抽出装置。
【００１８】
このような構成によれば、当該装置を構築することにより、（１）と同様の効果が期待できる。
【発明の効果】
【００１９】
本発明によれば、地域ごとの情報密度を、地域にかかわらず一定にすることができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施形態について図を参照しながら説明する。
【００２１】
図１は、本実施形態に係る地域名抽出装置１の構成例を示す図である。
【００２２】
地域名抽出装置１は、制御部１０と記憶部２０とを備える。制御部１０は、ユーザ入力受付部１１と、位置情報抽出部１２と、位置情報間引き部１３と、領域作成部１４と、地域名抽出部１５と、地域分布図作成部１６と、から構成される。記憶部２０は、ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）情報ＤＢ２１を記憶する。
【００２３】
ユーザ入力受付部１１は、ユーザから、カテゴリと、施設の位置情報を抽出する地域圏と、の入力を受け付ける。本発明において、カテゴリには、施設の位置情報が関連付けられており、このカテゴリに基づいて、施設の位置情報の抽出が可能である。施設とは、駅、病院、学校といった、地図上に表記される建物であって、位置情報が関連付けられている。位置情報抽出部１２は、ユーザから受け付けられたカテゴリ及び地域圏に基づいて、ＰＯＩ情報ＤＢ２１から施設の位置情報を抽出し、ユーザ入力受付部１１により受け付けられた地域圏の地図上に、施設の位置情報を示す点をプロットする。
【００２４】
ここで、図３に基づいて、ＰＯＩ情報ＤＢ２１について説明する。ＰＯＩ情報ＤＢ２１は、ＰＯＩに関する情報を記憶するＤＢである。ここで、ＰＯＩとは、地図上における関心地点のことであり、この地点にある施設や店舗情報といった地点に関連する属性情報等のことをいう。ＰＯＩ情報ＤＢ２１は、カテゴリ、施設名称、位置情報を有する。位置情報としては、経度、緯度、都道府県、市区町村、及び町丁を有する。ＰＯＩ情報ＤＢ２１は、位置情報抽出部１２により施設の位置情報を抽出するとき及び地域名抽出部１５により地域名を抽出するときに参照される。なお、本実施形態では、ＰＯＩ情報ＤＢ２１には、都道府県、市区町村、及び町丁といった住所に関する位置情報を記憶しているが、これに限らない。例えば、大学名や名所名、また駅名や路線名といった位置情報に関連する地域名、すなわち、地図上に表記され得るテキスト情報が記憶されてもよい。このようにすることで、住所として表記されない有名な地域名を地域圏を表す地域名として用いることができる。
【００２５】
図１に戻り、位置情報間引き部１３は、位置情報抽出部１２により抽出された施設の位置情報に対して、均一に間引きを行う。具体的には、施設の位置情報を示す点より任意の点を抽出して、その点から所定の距離より近い位置に存在する他の点を間引きの対象とする。所定の距離は、ユーザが定義したり、抽出された位置情報の数により自動制御することが可能である。なお、ここでは、上述のように間引きを行うこととしたが、これに限らない。例えば、地図を格子状に分割し、それぞれの格子において、格子上の点の数がユーザが設定した数以内となるように間引きを行うこととしてもよい。
【００２６】
領域作成部１４は、位置情報間引き部１３により間引きされなかった施設の位置情報に基づいて、ユーザ入力受付部１１により受け付けられた地域圏の地図上に複数の領域を作成する。具体的には、間引きされなかった点を用いてボロノイ図を作成する。ボロノイ図とは、ある距離空間上の任意の位置に配置された複数個の点、すなわち母点に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図である。平面の場合、すなわち本発明の実施形態では、領域の境界線が各々の母点の垂直二等分線の一部になる。ボロノイ図を作成すると、それぞれの領域における施設の位置情報が１つとなる。また、位置情報間引き部１３において、均一に間引きを行っているので、ボロノイ図の作成により得られるそれぞれの領域における施設の位置情報を示す点は、間引きされる前の施設の位置情報を示す点があったとしても、ほぼ同数となる。よって、間引きされる前の施設の位置情報を示す点があったとしても、領域の大きさにかかわらず領域に含まれる施設の位置情報の量が変わらないこととなるので、それぞれの領域における情報密度も一定となる。
【００２７】
地域名抽出部１５は、領域作成部１４により作成された複数の領域のそれぞれにおいて、領域に含まれる施設の位置情報に基づいて地域名を抽出する。具体的には、領域作成部１４により作成された複数の領域のそれぞれにおいて、領域の大きさを算出する。そして、ＰＯＩ情報ＤＢ２１（図３）に記憶されている都道府県、市区町村、及び町丁であって領域に含まれる施設の位置情報に対応しているものより、領域の大きさに基づいて選択して抽出する。なお、ここでは、領域の大きさに基づいて、都道府県、市区町村、及び町丁から選択して抽出することとしたが、これに限らない。例えば、施設の位置情報に対して、最寄の駅名を関連付けて、領域の大きさに基づいて、都道府県、市区町村、町丁、及び最寄の駅名より選択して抽出することとしてもよい。また、抽出された地域名が、複数の施設の位置情報において同一のものであった場合に、同一の地域名が抽出されている領域の地域名を、例えば番地といった詳細な地域名とするようにしてもよい。また、隣接した領域において、抽出された地域名に異なる市区町村が混在している場合に、異なる市区町村が混在している領域の地域名を、例えば都道府県といった広域を示す地域名とするようにしてもよい。このように、領域の大きさに応じて地域名を選択することにより、領域の大きさに適した地域名を選択することができる。
【００２８】
地域分布図作成部１６は、地域名抽出部１５により抽出された地域名を用いて、地域分布図を作成する。具体的には、地図上の抽出した施設の位置情報を示す点に、抽出した地域名を表示し、この表示した地域名を所定の図形で囲むように表示して地域分布図を作成する。このように、ユーザが指定するカテゴリに応じた施設の位置情報を抽出することにより、このカテゴリの地域分布図を作成することができる。そして、この地域分布図を作成する過程において、地域名抽出部１５が領域の大きさに基づいて地域名を決定するので、領域の大きさに適した地域名が表示される地域分布図が作成されることとなる。例えば、ユーザ入力受付部１１において、ユーザから受け付けられたカテゴリに応じた施設であって、この施設が特定の地域に集中している場合には、この特定の地域においては、小さい領域が作成されるので、地域名が詳細な地域名として表示され、施設が集中していない地域においては、大きい領域が作成されるので、地域名が広域の地域名として表示される。なお、地域分布図の作成は、上述のように行うこととしたが、これに限らない。例えば、抽出した地域名を、格子状に配置するようにしてもよい。この際、地域名同士の位置関係が実際の位置関係と相違しないように、抽出した地域名と関連付けられている経度、緯度といった位置情報に基づいて、地域名を配置するようにしてもよい。そして、地域分布図に表示されている地域名に、この地域名に対応する領域における施設の位置情報や、この地域名に対応する領域における間引きされた施設の位置情報の情報を関連付けして、それぞれの地域に属する施設の情報を提供できるようにしてもよい。
【００２９】
［地域名抽出装置１のハードウェア構成図］
図２は、本実施形態に係る地域名抽出装置１のハードウェア構成を示す図である。本発明が実施される地域名抽出装置１のハードウェア構成は標準的なものでよく、以下に構成の一例を示す。
【００３０】
地域名抽出装置１は、制御部１０を構成するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１０（マルチプロセッサ構成ではＣＰＵ１０１２等複数のＣＰＵが追加されてもよい）、バスライン１００５、通信Ｉ／Ｆ（Ｉ／Ｆ：インターフェイス）１０４０、メインメモリ１０５０、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）１０６０、表示装置１０２２、Ｉ／Ｏコントローラ１０７０、キーボード及びマウス等の入力装置１１００、ハードディスク１０７４、光ディスクドライブ１０７６、並びに半導体メモリ１０７８を備える。なお、ハードディスク１０７４、光ディスクドライブ１０７６、及び半導体メモリ１０７８はまとめて記憶部２０と呼ぶ。
【００３１】
制御部１０は、地域名抽出装置１を統括的に制御する部分であり、ハードディスク１０７４に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００３２】
通信Ｉ／Ｆ１０４０は、地域名抽出装置１が、通信ネットワークを介して端末等と情報を送受信する場合のネットワーク・アダプタである。通信Ｉ／Ｆ１０４０は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。
【００３３】
ＢＩＯＳ１０６０は、地域名抽出装置１の起動時にＣＰＵ１０１０が実行するブートプログラムや、地域名抽出装置１のハードウェアに依存するプログラム等を記録する。
【００３４】
表示装置１０２２は、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。
【００３５】
Ｉ／Ｏコントローラ１０７０には、ハードディスク１０７４、光ディスクドライブ１０７６、及び半導体メモリ１０７８等の記憶装置である記憶部２０を接続することができる。
【００３６】
入力装置１１００は、地域名抽出装置１の管理者による入力の受け付けを行うものである。
【００３７】
ハードディスク１０７４は、本ハードウェアを地域名抽出装置１として機能させるための各種プログラム、本発明の機能を実行するプログラム及びＤＢのテーブル及びレコードを記憶する。なお、地域名抽出装置１は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。
【００３８】
光ディスクドライブ１０７６としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク１０７７を使用する。光ディスク１０７７から光ディスクドライブ１０７６によりプログラム又はデータを読み取り、Ｉ／Ｏコントローラ１０７０を介してメインメモリ１０５０又はハードディスク１０７４に提供することもできる。
【００３９】
なお、本発明でいうコンピュータとは、記憶装置、制御装置等を備えた情報処理装置をいい、地域名抽出装置１は、上述のように、記憶部２０、制御部１０等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。
【００４０】
［処理フロー］
図４は、本実施形態に係る地域名抽出装置１において、制御部１０によって実行される地域名抽出処理の内容を示すフローチャートである。
【００４１】
まず、ステップＳ１１０において、ユーザ入力受付部１１は、ユーザからのカテゴリの入力を受け付ける。具体的には、ユーザによる入力装置１１００の操作により、カテゴリ及び地域圏の入力を受け付ける。
【００４２】
次に、ステップＳ１２０において、位置情報抽出部１２は、ユーザ入力受付部１１により受け付けられたカテゴリに基づいて施設の位置情報を抽出する。
【００４３】
次に、ステップＳ１３０において、位置情報間引き部１３は、位置情報抽出部１２により抽出された施設の位置情報の間引きを行う。
【００４４】
次に、ステップＳ１４０において、領域作成部１４は、位置情報間引き部１３により間引きされなかった施設の位置情報に基づいて、ユーザ入力受付部１１により受け付けられた地域圏に対して複数の領域を作成する。
【００４５】
次に、ステップＳ１５０において、地域名抽出部１５は、領域作成部１４により作成された複数の領域について、それぞれの領域の大きさを算出する。
【００４６】
次に、ステップＳ１６０において、地域名抽出部１５は、算出した領域の大きさに基づいてＰＯＩ情報ＤＢ２１より地域名を選択して抽出する。
【００４７】
次に、ステップＳ１７０において、地域分布図作成部１６は、地域名抽出部１５により抽出された地域名及び施設の位置情報に基づいて、地域分布図を作成する。
【００４８】
［地域名抽出例］
図５から図１１は、本実施形態に係る地域名抽出装置１がユーザからカテゴリ及び地域圏を受け付けてから地域分布図を作成するまでを説明する図である。ここでは、ユーザがカテゴリを図３のＰＯＩ情報ＤＢ２１に示す「美容院・ヘアサロン」に指定し、地域圏を東京都港区付近に指定したものとして説明する。
【００４９】
図５は、ユーザが指定したカテゴリに所属する施設の位置情報を示す点をユーザが指定した地域圏にプロットした状態を示す図である。図に示されるように、指定した地域圏において、位置情報を示す点が複数プロットされていることが確認できる。
【００５０】
図６は、施設の位置情報を示す点に対して間引きの対象となる点を決定した状態を示す図である。ここで、図６の左上に示される点をＰ１とし、所定の距離をＬとすると、Ｐ１から距離Ｌよりも近い点Ｐ２、Ｐ３、及びＰ４は間引きの対象となる。また、Ｐ５はＬよりも遠い点となるので、残す点とされる。そして、Ｐ５が残す点となるので、次に、Ｐ５に対して所定の距離Ｌよりも近い点を間引きの対象とする。この処理を施設の位置情報を示す点に対して順次行うことにより、残す点及び間引く点を決定する。図６では、間引く点を白抜きの点で示す。
【００５１】
図７は、間引きの対象とされた点の間引きが行われた状態を示す図である。図７に示される間引きされなかった点を用いて、領域作成部１４がボロノイ図を作成することで複数の領域を作成する。
【００５２】
図８は、ボロノイ図が作成された状態を示す図である。領域の境界線が各々の母点、すなわち、施設の位置情報を示す点の垂直二等分線の一部で構成されていることが確認できる。
【００５３】
図９は、それぞれの領域の大きさが算出された状態を示す図である。ここでは、指定された地域圏、すなわち、全体の大きさを１００としたときの各領域の大きさを算出している。
【００５４】
図１０は、各領域の大きさに基づいて地域名が抽出された状態を示す図である。ここでは、図９において算出した領域の大きさが１１以下の領域に対しては、図３のＰＯＩ情報ＤＢ２１に記憶されている「町丁」を抽出する地域名として選択し、領域の大きさが１１より大きい領域に対しては、図３のＰＯＩ情報ＤＢ２１に記憶されている「市区町村」を抽出する地域名と選択することとしている。例えば、点Ｐ６が図３に示される「Ａ美容院」であるとすると、Ｐ６が含まれる領域は、領域の大きさが「８．６」であるので、「町丁」である「六本木」を抽出する。また、点Ｐ７が図３に示される「Ｄヘアサロン」であるとすると、Ｐ７が含まれる領域は、領域の大きさが「１２．９」であるので、「市区町村」である「品川区」を抽出する。ここでは、抽出した地域名を位置情報を示す点の近傍に表示させている。
【００５５】
図１１は、抽出した地域名に基づいて作成された地域分布図を示す図である。ここでは、図１０に対して、領域の境界線を削除し、さらに、指定した地域圏に表示されている地域名を四角形で囲むように表示して地域分布図を作成する。
【００５６】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。
【図面の簡単な説明】
【００５７】
【図１】本実施形態に係る地域名抽出装置１の構成例を示す図である。
【図２】本実施形態に係る地域名抽出装置１のハードウェア構成を示す図である。
【図３】本実施形態に係るＰＯＩ情報ＤＢ２１を示す図である。
【図４】本実施形態に係る地域名抽出装置１において、制御部１０によって実行される地域名抽出処理の内容を示すフローチャートである。
【図５】本実施形態に係るユーザが指定したカテゴリに所属する位置情報を示す点をユーザが指定した地域圏にプロットした状態を示す図である。
【図６】本実施形態に係る位置情報を示す点に対して間引きの対象となる点を決定した状態を示す図である。
【図７】本実施形態に係る間引きの対象とされた点の間引きが行われた状態を示す図である。
【図８】本実施形態に係るボロノイ図が作成された状態を示す図である。
【図９】本実施形態に係るそれぞれの領域の大きさが算出された状態を示す図である。
【図１０】本実施形態に係る各領域の大きさに基づいて地域名が抽出された状態を示す図である。
【図１１】本実施形態に係る抽出した地域名に基づいて作成された地域分布図を示す図である。
【符号の説明】
【００５８】
１  地域名抽出装置
１０  制御部
１１  ユーザ入力受付部
１２  位置情報抽出部
１３  位置情報間引き部
１４  領域作成部
１５  地域名抽出部
１６  地域分布図作成部
２０  記憶部
２１  ＰＯＩ情報ＤＢ
【図１】
2010072429.tif 000003
【図２】
2010072429.tif 000004
【図３】
2010072429.tif 000005
【図４】
2010072429.tif 000006
【図５】
2010072429.tif 000007
【図６】
2010072429.tif 000008
【図７】
2010072429.tif 000009
【図８】
2010072429.tif 000010
【図９】
2010072429.tif 000011
【図１０】
2010072429.tif 000012
【図１１】
2010072429.tif 000013
【手続補正書】
【提出日】平成21年9月10日(2009.9.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地図上の施設の位置情報及びユーザが指定したカテゴリを関連付けて記憶する記憶手段を備えるコンピュータを用いて、該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出方法であって、
前記コンピュータが、
ユーザが指定した地域圏において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を、前記記憶手段から抽出するステップと、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を前記地域圏において複数作成するステップと、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出するステップと、
を実行する地域名抽出方法。
【請求項２】
前記施設の位置情報は、経度・緯度情報及び住所情報を含むことを特徴とする請求項１に記載の地域名抽出方法。
【請求項３】
前記施設の位置情報は、地図上に表記され得るテキスト情報を含むことを特徴とする請求項１又は２に記載の地域名抽出方法。
【請求項４】
前記複数の領域を作成するステップは、所定の条件に基づいて前記施設の位置情報の間引きを行い、間引きされなかった前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記間引きされなかった施設間の垂直二等分線の一部で境界線が構成される領域を複数作成することを特徴とする請求項１から３のいずれかに記載の地域名抽出方法。
【請求項５】
前記複数の領域を作成するステップは、抽出した前記施設の位置情報に対してボロノイ図を作成することで、前記複数の領域を作成することを特徴とする請求項１から４のいずれかに記載の地域名抽出方法。
【請求項６】
地図上の施設の位置情報及びユーザが指定したカテゴリを関連付けて記憶する記憶手段を有し、該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出装置であって、
ユーザが指定した地域圏において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を、前記記憶手段から抽出する位置情報抽出手段と、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を前記地域圏において複数作成する領域作成手段と、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出する地域名抽出手段と、
を備える地域名抽出装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、地域圏を表す地域名を抽出する地域名抽出方法及び装置に関する。特に、位置情報及び位置情報と関連付けられ、かつ、ユーザが指定したカテゴリを利用して地域圏を表す地域名を抽出する地域名抽出方法及び装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
（１）  地図上の施設の位置情報及びユーザが指定したカテゴリを関連付けて記憶する記憶手段を備えるコンピュータを用いて、該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出方法であって、
前記コンピュータが、
ユーザが指定した地域圏において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を、前記記憶手段から抽出するステップと、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を前記地域圏において複数作成するステップと、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出するステップと、
を実行する地域名抽出方法。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
このような構成によれば、地域名抽出方法は、ユーザが指定した地域圏において、ユーザが指定したカテゴリに基づいて施設の位置情報を抽出することができる。そして、施設の位置情報が１つのみ含まれ、かつ、隣り合う施設間の垂直二等分線の一部で境界線が構成される領域を複数作成し、複数の領域のそれぞれにおいて、領域に含まれる施設の位置情報より地域名を抽出することができる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
（２）  前記施設の位置情報は、経度・緯度情報及び住所情報を含むことを特徴とする（１）に記載の地域名抽出方法。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
（３）  前記施設の位置情報は、地図上に表記され得るテキスト情報を含むことを特徴とする（１）又は（２）に記載の地域名抽出方法。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
（４）  前記複数の領域を作成するステップは、所定の条件に基づいて前記施設の位置情報の間引きを行い、間引きされなかった前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記間引きされなかった施設間の垂直二等分線の一部で境界線が構成される領域を複数作成することを特徴とする（１）から（３）のいずれかに記載の地域名抽出方法。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
（５）  前記複数の領域を作成するステップは、抽出した前記施設の位置情報に対してボロノイ図を作成することで、前記複数の領域を作成することを特徴とする（１）から（４）のいずれかに記載の地域名抽出方法。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
（６）  地図上の施設の位置情報及びユーザが指定したカテゴリを関連付けて記憶する記憶手段を有し、該ユーザが指定したカテゴリの地域圏を表す地域名を抽出する地域名抽出装置であって、
ユーザが指定した地域圏において、前記ユーザが指定したカテゴリに基づいて前記施設の位置情報を、前記記憶手段から抽出する位置情報抽出手段と、
前記施設の位置情報が１つのみ含まれ、かつ、隣り合う前記施設間の垂直二等分線の一部で境界線が構成される領域を前記地域圏において複数作成する領域作成手段と、
前記複数の領域のそれぞれにおいて、前記領域に含まれる前記施設の位置情報より前記地域名を抽出する地域名抽出手段と、
を備える地域名抽出装置。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
ここで、図３に基づいて、ＰＯＩ情報ＤＢ２１について説明する。ＰＯＩ情報ＤＢ２１は、ＰＯＩに関する情報を記憶するＤＢである。ここで、ＰＯＩとは、地図上における関心地点のことであり、この地点にある施設や店舗情報といった地点に関連する属性情報等のことをいう。ＰＯＩ情報ＤＢ２１は、カテゴリ、施設名称、位置情報を有する。位置情報としては、経度、緯度、都道府県、市区町村及び町丁を有する。ＰＯＩ情報ＤＢ２１は、位置情報抽出部１２により施設の位置情報を抽出するとき及び地域名抽出部１５により地域名を抽出するときに参照される。なお、本実施形態では、ＰＯＩ情報ＤＢ２１には、都道府県、市区町村及び町丁といった住所に関する位置情報を記憶しているが、これに限らない。例えば、大学名や名所名、また駅名や路線名といった位置情報に関連する地域名、すなわち、地図上に表記され得るテキスト情報が記憶されてもよい。このようにすることで、住所として表記されない有名な地域名を地域圏を表す地域名として用いることができる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
地域名抽出部１５は、領域作成部１４により作成された複数の領域のそれぞれにおいて、領域に含まれる施設の位置情報に基づいて地域名を抽出する。具体的には、領域作成部１４により作成された複数の領域のそれぞれにおいて、領域の大きさを算出する。そして、ＰＯＩ情報ＤＢ２１（図３）に記憶されている都道府県、市区町村及び町丁であって領域に含まれる施設の位置情報に対応しているものより、領域の大きさに基づいて選択して抽出する。なお、ここでは、領域の大きさに基づいて、都道府県、市区町村及び町丁から選択して抽出することとしたが、これに限らない。例えば、施設の位置情報に対して、最寄の駅名を関連付けて、領域の大きさに基づいて、都道府県、市区町村、町丁及び最寄の駅名より選択して抽出することとしてもよい。また、抽出された地域名が、複数の施設の位置情報において同一のものであった場合に、同一の地域名が抽出されている領域の地域名を、例えば番地といった詳細な地域名とするようにしてもよい。また、隣接した領域において、抽出された地域名に異なる市区町村が混在している場合に、異なる市区町村が混在している領域の地域名を、例えば都道府県といった広域を示す地域名とするようにしてもよい。このように、領域の大きさに応じて地域名を選択することにより、領域の大きさに適した地域名を選択することができる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
地域名抽出装置１は、制御部１０を構成するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１０（マルチプロセッサ構成ではＣＰＵ１０１２等複数のＣＰＵが追加されてもよい）、バスライン１００５、通信Ｉ／Ｆ（Ｉ／Ｆ：インターフェイス）１０４０、メインメモリ１０５０、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）１０６０、表示装置１０２２、Ｉ／Ｏコントローラ１０７０、キーボードやマウス等の入力装置１１００、ハードディスク１０７４、光ディスクドライブ１０７６及び半導体メモリ１０７８を備える。なお、ハードディスク１０７４、光ディスクドライブ１０７６及び半導体メモリ１０７８はまとめて記憶部２０と呼ぶ。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
Ｉ／Ｏコントローラ１０７０には、ハードディスク１０７４、光ディスクドライブ１０７６及び半導体メモリ１０７８等の記憶装置である記憶部２０を接続することができる。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
ハードディスク１０７４は、本ハードウェアを地域名抽出装置１として機能させるための各種プログラム、本発明の機能を実行するプログラム並びにＤＢのテーブル及びレコードを記憶する。なお、地域名抽出装置１は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
光ディスクドライブ１０７６としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ及びＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク１０７７を使用する。光ディスク１０７７から光ディスクドライブ１０７６によりプログラム又はデータを読み取り、Ｉ／Ｏコントローラ１０７０を介してメインメモリ１０５０又はハードディスク１０７４に提供することもできる。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
図６は、施設の位置情報を示す点に対して間引きの対象となる点を決定した状態を示す図である。ここで、図６の左上に示される点をＰ１とし、所定の距離をＬとすると、Ｐ１から距離Ｌよりも近い点Ｐ２、Ｐ３及びＰ４は間引きの対象となる。また、Ｐ５はＬよりも遠い点となるので、残す点とされる。そして、Ｐ５が残す点となるので、次に、Ｐ５に対して所定の距離Ｌよりも近い点を間引きの対象とする。この処理を施設の位置情報を示す点に対して順次行うことにより、残す点及び間引く点を決定する。図６では、間引く点を白抜きの点で示す。