(57)【要約】【課題】入力された住所表現に対応する所在地が２つ以上存在する場合であっても、そのうちの１つのみを自動的に選択して出力可能とすること。【解決手段】所在地候補抽出部３１により、住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベース１を、入力された住所表現をキーとして検索し、該当する住所表現を含むレコードの住所情報を所在地候補として抽出し、有名度スコア計算部３２により、抽出された所在地候補の住所情報とデータベース１中の各レコードの住所情報との間の地理的な距離をそれぞれ計算し、当該地理的な距離が一定の距離以下であるレコードの数を有名度スコアとして所在地候補毎に計算し、有名度スコアが最も高い所在地候補を所在地に決定する。【選択図】図１
2008090334.tif 000002
【特許請求の範囲】
【請求項１】
住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報である所在地を求める装置において、
住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなる少なくとも１つのデータベースと、
前記データベースを参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報と同一及び地理的に近い住所情報を含むレコードの数を有名度スコアとして所在地候補毎に出力する所在地候補生成部と、
所在地候補生成部から出力された所在地候補のうち、有名度スコアが最も高い所在地候補を所在地に決定する所在地決定部とを備えた
ことを特徴とする所在地解析装置。
【請求項２】
所在地候補生成部は、
入力された住所表現をキーとして前記データベースを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として抽出する所在地候補抽出部と、
所在地候補抽出部で抽出された所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離をそれぞれ計算し、当該地理的な距離が一定の距離以下であるレコードの数を有名度スコアとして所在地候補毎に計数する有名度スコア計算部とからなる
ことを特徴とする請求項１記載の所在地解析装置。
【請求項３】
住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報である所在地を求める装置において、
住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなる少なくとも１つのデータベースと、
前記データベースを参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離のうちｎ番目に小さい距離を有名度スコアとして所在地候補毎に出力する所在地候補生成部と、
所在地候補生成部から出力された所在地候補のうち、有名度スコアが最も低い所在地候補を所在地に決定する所在地決定部とを備えた
ことを特徴とする所在地解析装置。
【請求項４】
所在地候補生成部は、
入力された住所表現をキーとして前記データベースを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として抽出する所在地候補抽出部と、
所在地候補抽出部で抽出された所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離をそれぞれ計算し、当該地理的な距離を小さいものから大きいものへ順に並べた時に１番小さいものからｎ番目の距離を有名度スコアとして所在地候補毎に決定する有名度スコア計算部とからなる
ことを特徴とする請求項３記載の所在地解析装置。
【請求項５】
データベースの内容を表すデータベース名及び登録情報の内容を表すフィールド名が付与されたデータベースを用いるとともに、
予め記憶された、文字列ルールとこれに対応するデータベース名及びフィールド名とを記述したデータベース選択テーブルを参照して、入力された住所表現に含まれる文字列と合致する文字列ルールに対応するデータベース名及びフィールド名を選択し、該選択したデータベース名及びフィールド名を出力するデータベース選択部と、
入力された住所表現をキーとして前記データベースのうちデータベース選択部で選択されたデータベース名及びフィールド名に対応するデータベースのフィールドを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として取得する所在地情報取得部とからなる所在地候補抽出部を用いた
ことを特徴とする請求項２または４記載の所在地解析装置。
【請求項６】
住所情報とその緯度・経度情報もしくは所定の住所に存在する施設の名称とその住所情報及び緯度・経度情報をレコード毎に登録してなる少なくとも１つのデータベースを用い、
所在地候補抽出部は、住所情報とともに緯度・経度情報も含めて所在地候補として抽出し、
有名度スコア計算部は、所在地候補抽出部で抽出された所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離を、それらの緯度・経度情報を用いて計算する
ことを特徴とする請求項２または４記載の所在地解析装置。
【請求項７】
都道府県、市区郡、町村、町大字、字・丁目の住所レベル毎に区切られた住所情報をレコード毎に登録してなるデータベースを少なくとも用い、
所在地候補生成部は、入力された住所情報の一部からなる住所表現を含むレコードのうち、当該住所表現と区切りの一致を満たすレコードの住所情報を所在地候補として出力する
ことを特徴とする請求項１乃至６いずれか記載の所在地解析装置。
【請求項８】
住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報である所在地を求める方法において、
住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベースを備えたコンピュータを用い、
当該コンピュータが、
前記データベースを参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報と同一及び地理的に近い住所情報を含むレコードの数を有名度スコアとして所在地候補毎に出力する所在地候補生成処理ステップと、
所在地候補生成処理ステップで出力された所在地候補のうち、有名度スコアが最も高い所在地候補を所在地に決定する所在地決定処理ステップとを実行する
ことを特徴とする所在地解析方法。
【請求項９】
所在地候補生成処理ステップは、
入力された住所表現をキーとして前記データベースを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として抽出する所在地候補抽出処理ステップと、
所在地候補抽出処理ステップで抽出された所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離をそれぞれ計算し、当該地理的な距離が一定の距離以下であるレコードの数を有名度スコアとして所在地候補毎に計数する有名度スコア計算処理ステップとからなる
ことを特徴とする請求項８記載の所在地解析方法。
【請求項１０】
住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報である所在地を求める方法において、
住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベースを備えたコンピュータを用い、
当該コンピュータが、
前記データベースを参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離のうちｎ番目に小さい距離を有名度スコアとして所在地候補毎に出力する所在地候補生成処理ステップと、
所在地候補生成処理ステップで出力された所在地候補のうち、有名度スコアが最も低い所在地候補を所在地に決定する所在地決定処理ステップとを実行する
ことを特徴とする所在地解析方法。
【請求項１１】
所在地候補生成処理ステップは、
入力された住所表現をキーとして前記データベースを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として抽出する所在地候補抽出処理ステップと、
所在地候補抽出処理ステップで抽出された所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離をそれぞれ計算し、当該地理的な距離を小さいものから大きいものへ順に並べた時に１番小さいものからｎ番目の距離を有名度スコアとして所在地候補毎に決定する有名度スコア計算処理ステップとからなる
ことを特徴とする請求項１０記載の所在地解析方法。
【請求項１２】
データベースの内容を表すデータベース名及び登録情報の内容を表すフィールド名が付与されたデータベースを用いるとともに、
予め記憶された、文字列ルールとこれに対応するデータベース名及びフィールド名とを記述したデータベース選択テーブルを参照して、入力された住所表現に含まれる文字列と合致する文字列ルールに対応するデータベース名及びフィールド名を選択し、該選択したデータベース名及びフィールド名を出力するデータベース選択処理ステップと、
入力された住所表現をキーとして前記データベースのうちデータベース選択処理ステップで選択されたデータベース名及びフィールド名に対応するデータベースのフィールドを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として取得する所在地情報取得処理ステップとからなる所在地候補抽出処理ステップを用いた
ことを特徴とする請求項９または１１記載の所在地解析方法。
【請求項１３】
住所情報とその緯度・経度情報もしくは所定の住所に存在する施設の名称とその住所情報及び緯度・経度情報をレコード毎に登録してなる少なくとも１つのデータベースを用い、
所在地候補抽出処理ステップは、住所情報とともに緯度・経度情報も含めて所在地候補として抽出し、
有名度スコア計算処理ステップは、所在地候補抽出処理ステップで抽出された所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離を、それらの緯度・経度情報を用いて計算する
ことを特徴とする請求項９または１１記載の所在地解析方法。
【請求項１４】
都道府県、市区郡、町村、町大字、字・丁目の住所レベル毎に区切られた住所情報をレコード毎に登録してなるデータベースを少なくとも用い、
所在地候補生成処理ステップは、入力された住所情報の一部からなる住所表現を含むレコードのうち、当該住所表現と区切りの一致を満たすレコードの住所情報を所在地候補として出力する
ことを特徴とする請求項８乃至１３いずれか記載の所在地解析方法。
【請求項１５】
コンピュータに、請求項８乃至１４いずれか記載の所在地解析方法の各処理ステップを実行させるための所在地解析プログラム。
【請求項１６】
請求項１５記載の所在地解析プログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報（例えば、住所情報、緯度・経度情報等）である所在地を求める技術に関する。
【背景技術】
【０００２】
従来より、住所表現から、これに対応する所在地を求めるシステムとして、住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベースを、入力された住所表現をキーとして検索し、該当する住所表現を含むレコードの住所情報を所在地として出力するものがあった（特許文献１参照）。
【特許文献１】特開２００１−１３４５７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、住所表現の中には、対応する所在地が２つ以上存在するものが少なくない。例えば「日本橋」という住所情報の一部からなる住所表現に対応する所在地は東京にも大阪にも存在し、また「末広町」という住所情報の一部からなる住所表現に対応する所在地は日本全国に１２６箇所も存在する。
【０００４】
この場合、前述した従来のシステムでは、対応する全ての所在地を候補として一覧表示するのみであり、その後は利用者が自らの判断で選択しなければならず、特に候補の数が多い場合、正しい所在地、即ち目的とする所在地を求めることが困難であったり、時間がかかったりするという問題があった。
【０００５】
本発明は、入力された住所表現に対応する所在地が２つ以上存在する場合であっても、そのうちの１つのみを自動的に選択して出力可能とすることを目的とする。
【課題を解決するための手段】
【０００６】
本発明では、前記課題を解決するため、住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベースを参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報と同一及び地理的に近い住所情報を含むレコードの数を有名度スコアとして所在地候補毎に出力し、前記出力された所在地候補のうち、有名度スコアが最も高い所在地候補を所在地に決定することを特徴とする。
【０００７】
また、本発明では、前記課題を解決するため、住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベースを参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報と前記データベース中の各レコードの住所情報との間の地理的な距離のうちｎ番目に小さい距離を有名度スコアとして所在地候補毎に出力し、前記出力された所在地候補のうち、有名度スコアが最も低い所在地候補を所在地に決定することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、入力された住所表現を含む所在地候補のうち、その住所情報と同一及び地理的に近い住所情報がデータベース中に数多く含まれる候補を所在地と決定する、あるいはその住所情報とデータベース中の各レコードの住所情報との間の地理的な距離のうちｎ番目に小さい距離が最小の候補を所在地と決定することにより、入力された住所表現に対応する所在地が２つ以上存在する場合であっても、そのうちの１つのみを自動的に選択して出力することが可能となる。
【０００９】
ここで、所在地候補の住所情報を含むレコードだけでなく、これと地理的に近い住所情報を含むレコードの数を有名度スコアとし、あるいは所在地候補の住所情報とデータベース中の各レコードの住所情報との間の地理的な距離のうちｎ番目に小さい距離を有名度スコアとしたことにより、関連する先願（特願２００６−１３７６６０：未公開）に比べ、行政区画の違いによって有名度スコアに反映されなかった情報を反映でき、より正確な有名度を得ることが可能となる。
【００１０】
例えば、東京都の三鷹駅周辺は三鷹市と武蔵野市との境界に当たり、道路を挟んだ反対側は行政区画が異なることが多い。このような場合、先願では、道路の反対側の情報は地理的に近くにあるにも拘わらず、異なる行政区画となって有名度スコアに反映されなかった。本発明では、所在地候補の住所情報だけでなく、これと地理的に近い住所情報を用い、あるいは所在地候補の住所情報とデータベース中の各レコードの住所情報との間の地理的な距離を用いるため、行政区画に依らない有名度スコアを求めることが可能となる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態を図面により説明する。
【００１２】
＜実施の形態１＞
図１は本発明の所在地解析装置の実施の形態の一例を示すもので、図中、１はデータベース、２は住所表現記憶部、３は所在地候補生成部、４は所在地候補記憶部、５は所在地決定部、６は住所表現−所在地対応付け部である。
【００１３】
データベース１は、住所情報とその緯度・経度情報もしくは所定の住所に存在する施設の名称とその住所情報及び緯度・経度情報をレコード毎に登録してなる少なくとも１つのデータベース、ここでは住所データベース１１、店舗データベース１２、駅名データベース１３及びランドマークデータベース１４からなる。
【００１４】
住所データベース１１は、図２に示すように、住所情報とその緯度・経度情報、ここでは日本全国全ての住所情報とその緯度・経度情報をレコード毎に登録してなるもので、各レコードのうち、住所情報が登録されている部分を住所フィールド、緯度・経度情報が登録されている部分を緯度・経度フィールドと呼ぶ。ここで、住所データベース１１は、レコードとして日本全国に存在する番地や号までを含む住所（例えば、「東京都中央区日本橋１丁目ｘｘ番１号」、「東京都中央区日本橋１丁目ｘｘ番２号」等）を全てその緯度・経度情報とともに登録したものであっても良いし、丁目までや市町村名まで等の途中までの住所（例えば、「東京都中央区日本橋」や「東京都中央区日本橋１丁目」や「東京都中央区」）もその緯度・経度情報とともに登録されていても良い。
【００１５】
店舗データベース１２は、図３に示すように、所定の住所に存在する施設、ここでは店舗の名称（店舗名）とその住所情報及び緯度・経度情報をレコード毎に登録してなるもので、各レコードのうち、店舗名が登録されている部分を店舗名フィールド、住所情報が登録されている部分を住所フィールド、緯度・経度情報が登録されている部分を緯度・経度フィールドと呼ぶ。
【００１６】
駅名データベース１３は、図４に示すように、所定の住所に存在する施設、ここでは駅の名称（駅名）とその住所情報及び緯度・経度情報をレコード毎に登録してなるもので、各レコードのうち、駅名が登録されている部分を駅名フィールド、住所情報が登録されている部分を住所フィールド、緯度・経度情報が登録されている部分を緯度・経度フィールドと呼ぶ。
【００１７】
ランドマークデータベース１４は、図５に示すように、所定の住所に存在する施設、ここではランドマークの名称（ランドマーク名）とその住所情報及び緯度・経度情報をレコード毎に登録してなるもので、各レコードのうち、ランドマーク名が登録されている部分をランドマーク名フィールド、住所情報が登録されている部分を住所フィールド、緯度・経度情報が登録されている部分を緯度・経度フィールドと呼ぶ。
【００１８】
住所表現記憶部２は、図示しないキーボード等から直接入力され又は記憶媒体から読み出されて入力され又は通信媒体を介して他の装置等から入力された住所表現を一時的に記憶する。
【００１９】
所在地候補生成部３は、データベース１を参照し、前記の如く入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報と同一及び地理的に近い住所情報を含むレコードの数を有名度スコアとして所在地候補毎に出力するもので、より詳細には、所在地候補抽出部３１と、有名度スコア計算部３２とから構成されている。
【００２０】
所在地候補抽出部３１は、入力された住所表現をキーとしてデータベース１を検索し、該当する住所表現を含む全てのレコードの住所情報及びその緯度・経度情報を所在地候補として抽出するもので、さらに詳細には、データベース選択部３１１と、所在地情報取得部３１２とから構成されている。
【００２１】
データベース選択部３１１は、図６に示すような、文字列ルールとこれに対応するデータベース名及びフィールド名とを記述したデータベース選択テーブルを予め記憶して保持しており、住所表現を入力とし、入力された住所表現の文字列を前記テーブルに記述された各文字列ルールと照合し、一致する文字列ルールがあれば、前記テーブルから当該一致した文字列ルールに対応するデータベース名及びフィールド名を読み出し、選択したデータベース名及びフィールド名として所在地情報取得部３１２に出力する。
【００２２】
ここで、文字列ルールとは、入力された住所表現の文字列の最後に「店」という文字が存在した場合には入力された住所表現は「店舗名」であると判定するものであり、また、入力された住所表現の文字列の最後に「駅」という文字が存在した場合には入力された住所表現は「駅名」であると判定するためのものである。従って、図６に示すような、前記文字列ルールとこれに対応するデータベース名及びフィールド名とを記述したデータベース選択テーブルを参照することにより、入力された住所表現に対応するデータベース名及びフィールド名を選択して出力することが可能となる。
【００２３】
なお、このデータベース選択部３１１は、所在地候補の抽出に際して、検索対象とすべきデータベースやフィールドの数を少なくするためのもので、必須の構成ではなく、計算量は多くなるが、データベース１中の全てのデータベース及び全てのフィールドに対して、入力された住所表現をキーとする検索を行うようにしても良い。
【００２４】
所在地情報取得部３１２は、前述の如く入力され住所表現記憶部２に一時記憶された住所表現と、データベース選択部３１１で選択されて出力されたデータベース名及びフィールド名とを入力とし、該住所表現をキーとしてデータベース１のうち前記選択されたデータベース名及びフィールド名に対応するデータベースのフィールドを検索し、該当する住所表現を含むレコードの住所情報及び緯度・経度情報を所在地候補として取得し、有名度スコア計算部３２及び所在地候補記憶部４に出力する（但し、所在地候補記憶部４に出力する所在地候補は住所情報のみでも良い。）。
【００２５】
有名度スコア計算部３２は、所在地候補抽出部３１で抽出され出力された所在地候補の住所情報及び緯度・経度情報を入力とし、該所在地候補の住所情報とデータベース１中の各レコードの住所情報との間の地理的な距離を、それらの緯度・経度情報を用いてそれぞれ計算し、当該地理的な距離が予め設定した一定の距離以下であるレコードの数を計数し、同様な処理を所在地候補毎に行い、これらを所在地候補毎の有名度スコアとして所在地決定部５に出力する。
【００２６】
ここで、所在地候補の住所情報とデータベース１中の一のレコードの住所情報との間の地理的な距離Ｄは、それらの緯度情報Ｎ1，Ｎ2及び経度情報Ｅ1，Ｅ2を用いて、
Ｄ＝｛（Ｎ1−Ｎ2）2＋（Ｅ1−Ｅ2）2｝1/2
より計算する。
【００２７】
なお、距離Ｄについては、前述したように予め設定した一定の距離（の値）との大小が判定できれば足りる、つまり絶対的な距離の値を必要とするわけではないので、上記式中のルート（１／２乗）の部分の計算は省略しても良い。また、本式に関しては、緯度情報及び経度情報を用いた２点間の距離を計算する既知の公式、例えば「緯度及び経度から平面直角座標に変換し測地線長を計算する公式」（B.R.Bowring, "TOTAL INVERSE SOLUTIONS FOR THE GEODESIC AND GREAT ELLIPTIC," Survey Review, Vol.33, No.261, July 1996, pp.461-476（http://vldb.gsi.go.jp/sokuchi/surveycalc/algorithm/）参照）等を用いても良い。
【００２８】
なお、有名度スコア計算部３２における具体的な計算対象は、各データベースの全てのレコードの緯度・経度フィールドである。また、この際、計算対象のデータベースを限定することにより、様々な仮定に対応する有名度スコアを得ることができる。
【００２９】
例えば、店舗が多いほど有名な所在地であると仮定した場合は、店舗データベースのみを利用することにより、店舗が多い所在地候補ほど高くなる有名度スコアが得られる。
【００３０】
また、行政区画が多いほど有名な所在地であると仮定した場合は、住所データベースのみを利用することにより、行政区画が多い所在地候補ほど高くなる有名度スコアが得られる。
【００３１】
さらにまた、ＷＥＢ文書での記述が多いほど有名な所在地であると仮定した場合は、（図１では取り上げなかったが）ＷＥＢページを用いた各住所の検索ヒット文書のデータベースのみを利用することにより、ＷＥＢ文書での記述が多い所在地候補ほど高くなる有名度スコアが得られる。
【００３２】
また、有名度スコア計算部３２は、所在地候補が入力されてから各レコードとの距離の計算や該当レコード数の計数等の処理を行う必要はなく、例えば、あらゆる所在地候補に対する有名度スコアを予め計算し、これを登録したデータベースを用意しておき、所在地候補が入力された際、このデータベースから該当する所在地候補の有名度スコアを読み出して出力するようにしても良い。
【００３３】
所在地候補記憶部４は、所在地候補生成部３（の所在地候補抽出部３１の所在地情報取得部３１２）から出力された所在地候補を一時的に記憶する。
【００３４】
所在地決定部５は、所在地候補生成部３から出力された所在地候補のうち、有名度スコアが最も高い所在地候補を所在地に決定する、より詳細には、所在地候補抽出部３１から出力され所在地候補記憶部４に一時記憶された所在地候補と、有名度スコア計算部３２から出力された有名度スコアとを入力とし、有名度スコアが最も高い所在地候補を所在地に決定して住所表現−所在地対応付け部６に出力する。
【００３５】
住所表現−所在地対応付け部６は、入力された住所表現と所在地決定部５で決定された所在地とを対応付けて出力する、より詳細には、前述の如く入力され住所表現記憶部２に一時記憶された住所表現と、所在地決定部５から出力された所在地とを入力とし、この住所表現と所在地（の住所情報）とを対応付けて出力する。
【００３６】
なお、住所表現と所在地とを対応付けて出力する必要がなく、入力された住所表現に対応する所在地だけ出力すれば良い場合には、所在地決定部５で決定した所在地を、当該所在地決定部５から直接、外部へ出力させるようにすれば良く、この場合、住所表現−所在地対応付け部６は必要ない。
【００３７】
図７は本発明の所在地解析装置における処理の流れを示すもので、以下、例を挙げてその動作を詳細に説明する。
【００３８】
前述の如くして入力された住所表現は、住所表現記憶部２に記憶されるとともにデータベース選択部３１１に入力される。データベース選択部３１１に入力された住所表現の文字列は、データベース選択部３１１に予め記憶されて保持されたデータベース選択テーブル中の文字列ルールとの照合が行われ、一致した文字列ルールに対応するデータベース名及びフィールド名が選択されて、そのデータベース名及びフィールド名が所在地候補取得部３１２に出力される（ｓ１）。
【００３９】
例えば、住所表現「日本橋」が入力された場合、図８に示すように「住所データベース，住所フィールド」が出力される。また、住所表現「東京タワー」が入力された場合、図８に示すように「ランドマークデータベース，ランドマーク名フィールド」が出力される。また、住所表現「ＮＴＴ横須賀店」が入力された場合、図８に示すように「店舗データベース，店舗名フィールド」が出力される。また、住所表現「東京駅」が入力された場合、図８に示すように「駅名データベース，駅名フィールド」が出力される。
【００４０】
次に、所在地候補取得部３１２において、住所表現記憶部２に記憶された住所表現が読み出されて入力されるとともに、データベース選択部３１１で選択されて出力されたデータベース名及びフィールド名が入力されると、該住所表現をキーとしてデータベース１のうち前記選択されたデータベース名及びフィールド名に対応するデータベースのフィールドが検索され、該当する住所表現を含むレコードの住所情報及び緯度・経度情報が所在地候補として取得され、有名度スコア計算部３２に出力されるとともに所在地候補記憶部４に出力され記憶される（ｓ２）（但し、所在地候補記憶部４に出力され記憶される所在地候補は住所情報のみでも良い。）。
【００４１】
例えば、住所表現が「日本橋」、選択されたデータベース名が「住所データベース（ＤＢ）」、選択されたフィールド名が「住所フィールド」である場合、図９に示すように「東京都中央区日本橋，３５．６７７，１３９．７７６」と「大阪府大阪市浪速区日本橋…，３４．６５６，１３５．５０９」とが所在地候補として取得され、出力される（図２に示した住所データベース１１の場合、厳密には「東京都中央区日本橋１丁目，３５．６７９，１３９．７５４」も所在地候補として取得され、出力されるが、ここでは説明を簡略化するため、割愛した。）。
【００４２】
なお、以上の処理が「所在地候補抽出処理」である。
【００４３】
次に、有名度スコア計算部３２において、所在地候補抽出部３１で抽出され出力された所在地候補の住所情報及び緯度・経度情報が入力されると、該所在地候補の住所情報とデータベース１中の各レコードの住所情報との間の地理的な距離が、それらの緯度・経度情報を用いてそれぞれ計算され、当該地理的な距離が予め設定した一定の距離以下であるレコードの数が計数され、同様な処理が所在地候補毎に行われ、これらが所在地候補毎の有名度スコアとして所在地決定部５に出力される（ｓ３）。
【００４４】
例えば、所在地候補が「東京都中央区日本橋，３５．６７７，１３９．７７６」である場合、データベース１中の一のレコードとの間の地理的な距離Ｄは、該一のレコードの緯度・経度情報が「３４．１２３，１３８．６５４」であれば、
Ｄ＝｛（35.677−34.123）2＋（139.776−138.654）2｝1/2
＝１．９１６７１５９４１
と計算される。この計算された距離Ｄ（の値）が予め設定した一定の距離（の値）、例えば“１００”と比較され、“１００”以下であれば該当するレコード、即ち所在地候補「東京都中央区日本橋，３５．６７７，１３９．７７６」の住所情報と地理的に近い住所情報を含むレコードの数として計数（＋１）される。データベース１中の全てのレコードとの間で同様な距離の計算及び比較・計数が行われ、最終的な計数値が１５０であれば、図１０に示すように「１５０」が有名度スコアとして出力される。また、所在地候補が「大阪府大阪市浪速区日本橋…，３４．６５６，１３５．５０９」である場合も同様な処理が行われ、最終的な計数値が５０であれば、図１０に示すように「５０」が有名度スコアとして出力される。
【００４５】
なお、以上の処理が「所在地候補生成処理」である。
【００４６】
次に、所在地決定部５において、所在地候補記憶部４に記憶された所在地候補が読み出されて入力されるとともに、有名度スコア計算部３２で計算されて出力された有名度スコアが入力されると、有名度スコアが最も高い所在地候補が所在地に決定され、住所表現−所在地対応付け部６に出力される（ｓ４）。
【００４７】
例えば、所在地候補が「東京都中央区日本橋」及び「大阪府大阪市浪速区日本橋…」、有名度スコアが「１５０」及び「５０」である場合、図１１に示すように「東京都中央区日本橋」が所在地として決定され、出力される。
【００４８】
最後に、住所表現−所在地対応付け部６において、住所表現記憶部２に記憶された住所表現が読み出されて入力されるとともに、所在地決定部５で決定されて出力された所在地が入力されると、この住所表現と所在地（の住所情報）とが対応付けて出力される（ｓ５）。
【００４９】
例えば、住所表現が「日本橋」、所在地が「東京都中央区日本橋」である場合、図１２に示すように「日本橋：東京都中央区日本橋」が出力される。
【００５０】
このように、本実施の形態によれば、入力された住所表現に対応する所在地が２つ以上存在する場合であっても、そのうちの１つのみを自動的に選択して出力することが可能となる。
【００５１】
なお、前述したように、住所表現と所在地とを対応付けて出力する必要がなく、入力された住所表現に対応する所在地だけ出力すれば良い場合には、所在地決定処理（ｓ４）により決定した所在地を直接、外部へ出力すれば良く、この場合、住所表現−所在地対応付け処理（ｓ５）は必要ない。
【００５２】
＜実施の形態２＞
本発明の実施の形態２では、図１３に示すように、都道府県、市区郡、町村、町大字、字・丁目の住所レベル毎に区切られた住所情報とその緯度・経度情報をレコード毎に登録してなる住所データベースを用いる。即ち、例えば、実施の形態１で説明した住所データベースにおける１つのレコードの住所情報が「東京都中央区日本橋…」であったとすると、本実施の形態における同じレコードの住所情報は「東京／都，中央／区，日本橋，…」（但し、「，」は区切りの記号、また、「／」は次の区切りの記号「，」までの文字列については住所表現中にあってもなくても良いことを示す記号である。）のように、都道府県、市区郡、町村、町大字、字・丁目の住所レベル毎に区切られて登録される。
【００５３】
そして、所在地候補生成部３（詳細には所在地候補抽出部３１の所在地候補取得部３１２）では、入力された住所表現、ここでは住所情報の一部からなる住所表現をキーとして住所データベースの住所フィールドを検索し、該当する住所表現を含むレコードの住所情報を取得し、さらに前記住所表現と区切りの一致を満たすレコードの住所情報をその緯度・経度情報とともに所在地候補として出力する。
【００５４】
本実施の形態によれば、例えば、入力された住所表現「イラン」に対して住所情報「英国ハイランド州…」を含むレコードが抽出され所在地候補として生成されるような、住所表現を構成する文字列の単なる一致により誤った所在地候補が生成されることが少なくなる。
【００５５】
＜実施の形態３＞
本発明の実施の形態３では、所在地候補生成部３（詳細には所在地候補抽出部３１の所在地候補取得部３１２）から所在地候補記憶部４に出力され記憶され、所在地決定部５に入力される所在地候補として住所情報とともに緯度・経度情報を含むことを必須とし、また、所在地決定部５から出力されて住所表現−所在地対応付け部６に入力され、住所表現−所在地対応付け部６から住所表現と対応付けられて出力される所在地として住所情報とともに緯度・経度情報を含むことを必須とすることを特徴とし、例えば、住所表現が「日本橋」、所在地が「東京都中央区日本橋，３５．６７７，１３９．７７６」である場合、住所表現−所在地対応付け部６では、「日本橋：東京都中央区日本橋；３５．６７７，１３９．７７６」等と出力する。
【００５６】
本実施の形態によれば、住所表現に対応する所在地として、住所情報の他、緯度・経度情報を出力することができる。
【００５７】
＜実施の形態４＞
本発明の実施の形態４では、所在地候補生成部３において、データベース１を参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報とデータベース１中の各レコードの住所情報との間の地理的な距離のうちｎ（ｎは自然数）番目に小さい距離（の値）を有名度スコアとして所在地候補毎に出力する、詳細には、有名度スコア計算部３２において、所在地候補抽出部３１で抽出され出力された所在地候補の住所情報及び緯度・経度情報を入力とし、該所在地候補の住所情報とデータベース１中の各レコードの住所情報との間の地理的な距離を、それらの緯度・経度情報を用いてそれぞれ計算し、該計算した地理的な距離を小さいものから大きいものへ順に並べた時に１番小さいものからｎ番目（例えば、１００番目）の距離（の値）を決定し、同様な処理を所在地候補毎に行い、これらを所在地候補毎の有名度スコアとして所在地決定部５に出力することを特徴とする。
【００５８】
また、所在地決定部５において、所在地候補生成部３から出力された所在地候補のうち、有名度スコアが最も低い所在地候補を所在地に決定する、より詳細には、所在地候補抽出部３１から出力され所在地候補記憶部４に一時記憶された所在地候補と、有名度スコア計算部３２から出力された有名度スコアとを入力とし、有名度スコアが最も低い所在地候補を所在地に決定して住所表現−所在地対応付け部６に出力することを特徴とする。
【００５９】
本実施の形態によれば、各所在地候補の有名度スコアとして「０」より大きい値を必ず得ることができ（これまでの実施の形態では、計算した地理的な距離が全て一定の距離より大きい場合、有名度スコアは「０」となる。）、全ての所在地候補を相対的に比較することが可能となる。
【００６０】
なお、これまでの説明は、所在地候補抽出部３１（所在地候補抽出処理）で抽出される所在地候補の数が２つ以上であることを前提としたが、住所表現の中には対応する所在地が１つしか存在しないものもある。そこで、所在地候補抽出部３１（所在地候補抽出処理）の後に、所在地候補の数が「１つ」か「１つ」より大きいかを判定する所在地候補数判定部（所在地候補数判定処理）を設けて、所在地候補の数が「１」であれば有名度スコア計算部３１（有名度スコア計算処理）及び所在地決定部５（所在地決定処理）をスキップさせ、抽出した１つの所在地候補をそのまま所在地として出力し、もしくは住所表現−所在地対応付け部６（住所表現−所在地対応付け処理）で入力された住所表現と対応付けて出力させるようにしても良い（なお、所在地候補の数が「０」、即ち１つも得られなければ、所在地候補抽出部３１（所在地候補抽出処理）からその旨が出力され、処理が終了することはいうまでもない。）。
【００６１】
また、本発明は、前述したデータベースを備え又は接続された周知のコンピュータに媒体もしくは通信回線を介して、図７の流れ図に示された手順を備えるプログラムをインストールすることによっても実現可能である。
【図面の簡単な説明】
【００６２】
【図１】本発明の所在地解析装置の実施の形態の一例を示す構成図
【図２】住所データベースの一例を示す説明図
【図３】店舗データベースの一例を示す説明図
【図４】駅名データベースの一例を示す説明図
【図５】ランドマークデータベースの一例を示す説明図
【図６】データベース選択テーブルの一例を示す説明図
【図７】本発明の所在地解析装置における処理の流れ図
【図８】データベース選択部の入出力値の一例を示す説明図
【図９】所在地候補取得部の入出力値の一例を示す説明図
【図１０】有名度スコア計算部の入出力値の一例を示す説明図
【図１１】所在地決定部の入出力値の一例を示す説明図
【図１２】住所表現−所在地対応付け部の入出力値の一例を示す説明図
【図１３】住所データベースの他の例を示す説明図
【符号の説明】
【００６３】
１：データベース、２：住所表現記憶部、３：所在地候補生成部、４：所在地候補記憶部、５：所在地決定部、６：住所表現−所在地対応付け部、３１：所在地候補抽出部、３２：有名度スコア計算部、３１１：データベース選択部、３１２：所在地候補取得部、ｓ１：データベース選択処理、ｓ２：所在地候補抽出処理、ｓ３：有名度スコア計算処理、ｓ４：所在地決定処理、ｓ５：住所表現−所在地対応付け処理。
【図１】
2008090334.tif 000003
【図２】
2008090334.tif 000004
【図３】
2008090334.tif 000005
【図４】
2008090334.tif 000006
【図５】
2008090334.tif 000007
【図６】
2008090334.tif 000008
【図７】
2008090334.tif 000009
【図８】
2008090334.tif 000010
【図９】
2008090334.tif 000011
【図１０】
2008090334.tif 000012
【図１１】
2008090334.tif 000013
【図１２】
2008090334.tif 000014
【図１３】
2008090334.tif 000015