JP4510780B2 - 所在地解析装置、所在地解析方法及びそのプログラム並びに記録媒体 - Google Patents

Description

本発明は、住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報（例えば、住所情報、経緯度情報等）である所在地を求める技術に関する。

従来より、住所表現から、これに対応する所在地を求めるシステムとして、住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベースを、入力された住所表現をキーとして検索し、該当する住所表現を含むレコードの住所情報を所在地として出力するものがあった（特許文献１参照）。
特開２００１−１３４５７９号公報

ところで、住所表現の中には、対応する所在地が２つ以上存在するものが少なくない。例えば「日本橋」という住所情報の一部からなる住所表現に対応する所在地は東京にも大阪にも存在し、また「末広町」という住所情報の一部からなる住所表現に対応する所在地は日本全国に１２６箇所も存在する。

この場合、前述した従来のシステムでは、対応する全ての所在地を候補として一覧表示するのみであり、その後は利用者が自らの判断で選択しなければならず、特に候補の数が多い場合、正しい所在地、即ち目的とする所在地を求めることが困難であったり、時間がかかったりするという問題があった。

本発明は、入力された住所表現に対応する所在地が２つ以上存在する場合であっても、そのうちの１つのみを自動的に選択して出力可能とすることを目的とする。

本発明では、前記課題を解決するため、住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなるデータベースを参照し、入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報を含むレコードの数を有名度スコアとして所在地候補毎に出力し、該出力された所在地候補のうち、有名度スコアが最も高い所在地候補を所在地に決定することを特徴とする。

本発明によれば、入力された住所表現を含む所在地候補のうち、データベース中に数多く含まれる候補を所在地と決定することにより、入力された住所表現に対応する所在地が２つ以上存在する場合であっても、そのうちの１つのみを自動的に選択して出力することが可能となる。

以下、本発明の実施の形態を図面により説明する。

＜実施の形態１＞
図１は本発明の所在地解析装置の実施の形態の一例を示すもので、図中、１はデータベース、２は住所表現記憶部、３は所在地候補生成部、４は所在地候補記憶部、５は所在地決定部、６は住所表現−所在地対応付け部である。

データベース１は、住所情報のみもしくは所定の住所に存在する施設の名称とその住所情報をレコード毎に登録してなる少なくとも１つのデータベース、ここでは住所データベース１１、店舗データベース１２、駅名データベース１３及びランドマークデータベース１４からなる。

住所データベース１１は、図２に示すように、住所情報、ここでは日本全国全ての住所情報をレコード毎に登録してなるもので、各レコードのうち、住所情報が登録されている部分を住所フィールドと呼ぶ（但し、この住所データベース１１では住所フィールド以外のフィールドは存在しない。）。ここで、住所データベース１１は、レコードとして日本全国に存在する番地や号までを含む住所（例えば、「東京都中央区日本橋１丁目ｘｘ番１号」、「東京都中央区日本橋１丁目ｘｘ番２号」等）を全て登録したものであっても良いし、丁目までや市町村名まで等の途中までの住所（例えば、「東京都中央区日本橋」や「東京都中央区日本橋１丁目」や「東京都中央区」）も登録されていても良い。

店舗データベース１２は、図３に示すように、所定の住所に存在する施設、ここでは店舗の名称（店舗名）とその住所情報をレコード毎に登録してなるもので、各レコードのうち、店舗名が登録されている部分を店舗名フィールド、住所情報が登録されている部分を住所フィールドと呼ぶ。

駅名データベース１３は、図４に示すように、所定の住所に存在する施設、ここでは駅の名称（駅名）とその住所情報をレコード毎に登録してなるもので、各レコードのうち、駅名が登録されている部分を駅名フィールド、住所情報が登録されている部分を住所フィールドと呼ぶ。

ランドマークデータベース１４は、図５に示すように、所定の住所に存在する施設、ここではランドマークの名称（ランドマーク名）とその住所情報をレコード毎に登録してなるもので、各レコードのうち、ランドマーク名が登録されている部分をランドマーク名フィールド、住所情報が登録されている部分を住所フィールドと呼ぶ。

住所表現記憶部２は、図示しないキーボード等から直接入力され又は記憶媒体から読み出されて入力され又は通信媒体を介して他の装置等から入力された住所表現を一時的に記憶する。

所在地候補生成部３は、データベース１を参照し、前記の如く入力された住所表現を含むレコードの住所情報を所在地候補として出力するとともに、当該所在地候補の住所情報を含むレコードの数を有名度スコアとして所在地候補毎に出力するもので、より詳細には、所在地候補抽出部３１と、有名度スコア計算部３２とから構成されている。

所在地候補抽出部３１は、入力された住所表現をキーとしてデータベース１を検索し、該当する住所表現を含むレコードの住所情報を所在地候補として抽出するもので、さらに詳細には、データベース選択部３１１と、所在地候補取得部３１２とから構成されている。

データベース選択部３１１は、図６に示すような、文字列ルールとこれに対応するデータベース名及びフィールド名とを記述したデータベース選択テーブルを予め記憶して保持しており、住所表現を入力とし、入力された住所表現の文字列を前記テーブルに記述された各文字列ルールと照合し、一致する文字列ルールがあれば、前記テーブルから当該一致した文字列ルールに対応するデータベース名及びフィールド名を読み出し、選択したデータベース名及びフィールド名として所在地候補取得部３１２に出力する。

ここで、文字列ルールとは、入力された住所表現の文字列の最後に「店」という文字が存在した場合には入力された住所表現は「店舗名」であると判定するものであり、入力された住所表現の文字列の最後に「駅」という文字が存在した場合には入力された住所表現は「駅名」であると判定するものためのものである。従って、図６に示すような、前記文字列ルールとこれに対応するデータベース名及びフィールド名とを記述したデータベース選択テーブルを参照することにより、入力された住所表現に対応するデータベース名及びフィールド名を選択して出力することが可能となる。

なお、このデータベース選択部３１１は、所在地候補の抽出に際して、検索対象とすべきデータベースやフィールドの数を少なくするためのもので、必須の構成ではなく、計算量は多くなるが、データベース１中の全てのデータベース及び全てのフィールドに対して、入力された住所表現をキーとする検索を行うようにしても良い。

所在地候補取得部３１２は、前述の如く入力され住所表現記憶部２に一時記憶された住所表現と、データベース選択部３１１で選択されて出力されたデータベース名及びフィールド名とを入力とし、該住所表現をキーとしてデータベース１のうち前記選択されたデータベース名及びフィールド名に対応するデータベースのフィールドを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として取得し、有名度スコア計算部３２及び所在地候補記憶部４に出力する。

有名度スコア計算部３２は、所在地候補抽出部３１で抽出され出力された所在地候補の住所情報を入力とし、これをキーとしてデータベース１を検索し、当該所在地候補の住所情報を含むレコードの数を計数し、同様な処理を所在地候補毎に行い、これらを所在地候補毎の有名度スコアとして所在地決定部５に出力する。

なお、有名度スコア計算部３２における具体的な検索対象は、各データベースの住所フィールドである。また、この際、検索対象のデータベースを限定することにより、様々な仮定に対応する有名度スコアを得ることができる。

例えば、店舗が多いほど有名な所在地であると仮定した場合は、店舗データベースのみを利用することにより、店舗が多い所在地候補ほど高くなる有名度スコアが得られる。

また、行政区画が多いほど有名な所在地であると仮定した場合は、住所データベースのみを利用することにより、行政区画が多い所在地候補ほど高くなる有名度スコアが得られる。

さらにまた、ＷＥＢ文書での記述が多いほど有名な所在地であると仮定した場合は、（図１では取り上げなかったが）ＷＥＢページを用いた各住所の検索ヒット文書のデータベースのみを利用することにより、ＷＥＢ文書での記述が多い所在地候補ほど高くなる有名度スコアが得られる。

また、有名度スコア計算部３２は、所在地候補が入力されてからデータベースの検索や該当レコード数の計数等の処理を行う必要はなく、例えば、あらゆる所在地候補に対する有名度スコアを予め計算し、これを登録したデータベースを用意しておき、所在地候補が入力された際、このデータベースから該当する所在地候補の有名度スコアを読み出して出力するようにしても良い。

所在地候補記憶部４は、所在地候補生成部３（の所在地候補抽出部３１の所在地候補取得部３１２）から出力された所在地候補を一時的に記憶する。

所在地決定部５は、所在地候補生成部３から出力された所在地候補のうち、有名度スコアが最も高い所在地候補を所在地に決定する、より詳細には、所在地候補抽出部３１から出力され所在地候補記憶部４に一時記憶された所在地候補と、有名度スコア計算部３２から出力された有名度スコアとを入力とし、有名度スコアが最も高い所在地候補を所在地に決定して住所表現−所在地対応付け部６に出力する。

住所表現−所在地対応付け部６は、入力された住所表現と所在地決定部５で決定された所在地とを対応付けて出力する、より詳細には、前述の如く入力され住所表現記憶部２に一時記憶された住所表現と、所在地決定部５から出力された所在地とを入力とし、この住所表現と所在地（の住所情報）とを対応付けて出力する。

なお、住所表現と所在地とを対応付けて出力する必要がなく、入力された住所表現に対応する所在地だけ出力すれば良い場合には、所在地決定部５で決定した所在地を、当該所在地決定部５から直接、外部へ出力させるようにすれば良く、この場合、住所表現−所在地対応付け部６は必要ない。

図７は本発明の所在地解析装置における処理の流れを示すもので、以下、例を挙げてその動作を詳細に説明する。

前述の如くして入力された住所表現は、住所表現記憶部２に記憶されるとともにデータベース選択部３１１に入力される。データベース選択部３１１に入力された住所表現の文字列は、データベース選択部３１１に予め記憶されて保持されたデータベース選択テーブル中の文字列ルールとの照合が行われ、一致した文字列ルールに対応するデータベース名及びフィールド名が選択されて、そのデータベース名及びフィールド名が所在地候補取得部３１２に出力される（ｓ１）。

例えば、住所表現「日本橋」が入力された場合、図８に示すように「住所データベース，住所フィールド」が出力される。また、住所表現「東京タワー」が入力された場合、図８に示すように「ランドマークデータベース，ランドマーク名フィールド」が出力される。また、住所表現「ＮＴＴ横須賀店」が入力された場合、図８に示すように「店舗データベース，店舗名フィールド」が出力される。また、住所表現「東京駅」が入力された場合、図８に示すように「駅名データベース，駅名フィールド」が出力される。

次に、所在地候補取得部３１２において、住所表現記憶部２に記憶された住所表現が読み出されて入力されるとともに、データベース選択部３１１で選択されて出力されたデータベース名及びフィールド名が入力されると、該住所表現をキーとしてデータベース１のうち前記選択されたデータベース名及びフィールド名に対応するデータベースのフィールドが検索され、該当する住所表現を含むレコードの住所情報が所在地候補として取得され、有名度スコア計算部３２に出力されるとともに所在地候補記憶部４に出力され記憶される（ｓ２）。

例えば、住所表現が「日本橋」、選択されたデータベース名が「住所データベース（ＤＢ）」、選択されたフィールド名が「住所フィールド」である場合、図９に示すように「東京都中央区日本橋」と「大阪府大阪市浪速区日本橋」とが所在地候補として取得され、出力される。

なお、以上の処理が「所在地候補抽出処理」である。

次に、有名度スコア計算部３２において、所在地候補抽出部３１で抽出され出力された所在地候補の住所情報が入力されると、これをキーとしてデータベース１が検索され、当該所在地候補の住所情報を含むレコードの数が計数され、同様な処理が所在地候補毎に行われ、これらが所在地候補毎の有名度スコアとして所在地決定部５に出力される（ｓ３）。

例えば、所在地候補が「東京都中央区日本橋」である場合、図１０に示すように「１５０」が有名度スコアとして出力され、所在地候補が「大阪府大阪市浪速区日本橋」である場合、図１０に示すように「５０」が有名度スコアとして出力される。

なお、以上の処理が「所在地候補生成処理」である。

次に、所在地決定部５において、所在地候補記憶部４に記憶された所在地候補が読み出されて入力されるとともに、有名度スコア計算部３２で計算されて出力された有名度スコアが入力されると、有名度スコアが最も高い所在地候補が所在地に決定され、住所表現−所在地対応付け部６に出力される（ｓ４）。

例えば、所在地候補が「東京都中央区日本橋」及び「大阪府大阪市浪速区日本橋」、有名度スコアが「１５０」及び「５０」である場合、図１１に示すように「東京都中央区日本橋」が所在地として決定され、出力される。

最後に、住所表現−所在地対応付け部６において、住所表現記憶部２に記憶された住所表現が読み出されて入力されるとともに、所在地決定部５で決定されて出力された所在地が入力されると、この住所表現と所在地（の住所情報）とが対応付けて出力される（ｓ５）。

例えば、住所表現が「日本橋」、所在地が「東京都中央区日本橋」である場合、図１２に示すように「日本橋：東京都中央区日本橋」が出力される。

このように、本実施の形態によれば、入力された住所表現に対応する所在地が２つ以上存在する場合であっても、そのうちの１つのみを自動的に選択して出力することが可能となる。

なお、前述したように、住所表現と所在地とを対応付けて出力する必要がなく、入力された住所表現に対応する所在地だけ出力すれば良い場合には、所在地決定処理（ｓ４）により決定した所在地を直接、外部へ出力すれば良く、この場合、住所表現−所在地対応付け処理（ｓ５）は必要ない。

＜実施の形態２＞
本発明の実施の形態２では、図１３に示すように、都道府県、市区郡、町村、町大字、字・丁目の住所レベル毎に区切られた住所情報をレコード毎に登録してなる住所データベースを用いる。即ち、例えば、実施の形態１で説明した住所データベースにおける１つのレコードの住所情報が「東京都中央区日本橋…」であったとすると、本実施の形態における同じレコードの住所情報は「東京／都，中央／区，日本橋，…」（但し、「，」は区切りの記号、また、「／」は次の区切りの記号「，」までの文字列については住所表現中にあってもなくても良いことを示す記号である。）のように、都道府県、市区郡、町村、町大字、字・丁目の住所レベル毎に区切られて登録される。

そして、所在地候補生成部３（詳細には所在地候補抽出部３１の所在地候補取得部３１２）では、入力された住所表現、ここでは住所情報の一部からなる住所表現をキーとして住所データベースの住所フィールドを検索し、該当する住所表現を含むレコードの住所情報を取得し、さらに前記住所表現と区切りの一致を満たすレコードの住所情報を所在地候補として出力する。

本実施の形態によれば、例えば、入力された住所表現「イラン」に対して住所情報「英国ハイランド州…」を含むレコードが抽出され所在地候補として生成されるような、住所表現を構成する文字列の単なる一致により誤った所在地候補が生成されることが少なくなる。

＜実施の形態３＞
本発明の実施の形態３では、各データベースとして、経緯度情報も含むデータベースを用いる。即ち、例えば住所データベースにあっては、住所情報及びその経緯度情報をレコード毎に登録してなり、また、店舗データベースにあっては、例えば図１４に示すように、店舗名、その住所情報及び経緯度情報をレコード毎に登録してなるものである（他の駅名データベースやランドマークデータベースの場合も同様）。

そして、所在地候補生成部３（詳細には所在地候補抽出部３１の所在地候補取得部３１２）では、住所情報とともに経緯度情報も含めて所在地候補として出力し、また、住所表現−所在地対応付け部６では、住所表現及び所在地（の住所情報）に加え、当該所在地の経緯度情報を出力、例えば「日本橋：東京都中央区日本橋；３５Ｎ４１，１３９Ｅ４７（北緯３５度４１分，東経１３９度４７分という意味）」等と出力する。

本実施の形態によれば、住所表現に対応する所在地として、住所情報の他、緯度、経度の情報を出力することができる。

なお、これまでの説明は、所在地候補抽出部３１（所在地候補抽出処理）で抽出される所在地候補の数が２つ以上であることを前提としたが、住所表現の中には対応する所在地が１つしか存在しないものもある。そこで、所在地候補抽出部３１（所在地候補抽出処理）の後に、所在地候補の数が「１つ」か「１つ」より大きいかを判定する所在地候補数判定部（所在地候補数判定処理）を設けて、所在地候補の数が「１」であれば有名度スコア計算部３１（有名度スコア計算処理）及び所在地決定部５（所在地決定処理）をスキップさせ、抽出した１つの所在地候補をそのまま所在地として出力し、もしくは住所表現−所在地対応付け部６（住所表現−所在地対応付け処理）で入力された住所表現と対応付けて出力させるようにしても良い（なお、所在地候補の数が「０」、即ち１つも得られなければ、所在地候補抽出部３１（所在地候補抽出処理）からその旨が出力され、処理が終了することはいうまでもない。）。

また、本発明は、前述したデータベースを備え又は接続された周知のコンピュータに媒体もしくは通信回線を介して、図６の流れ図に示された手順を備えるプログラムをインストールすることによっても実現可能である。

本発明の所在地解析装置の実施の形態の一例を示す構成図 住所データベースの一例を示す説明図 店舗データベースの一例を示す説明図 駅名データベースの一例を示す説明図 ランドマークデータベースの一例を示す説明図 データベース選択テーブルの一例を示す説明図 本発明の所在地解析装置における処理の流れ図 データベース選択部の入出力値の一例を示す説明図 所在地候補取得部の入出力値の一例を示す説明図 有名度スコア計算部の入出力値の一例を示す説明図 所在地決定部の入出力値の一例を示す説明図 住所表現−所在地対応付け部の入出力値の一例を示す説明図 住所データベースの他の例を示す説明図 店舗データベースの他の例を示す説明図

符号の説明

１：データベース、２：住所表現記憶部、３：所在地候補生成部、４：所在地候補記憶部、５：所在地決定部、６：住所表現−所在地対応付け部、３１：所在地候補抽出部、３２：有名度スコア計算部、３１１：データベース選択部、３１２：所在地候補取得部、ｓ１：データベース選択処理、ｓ２：所在地候補抽出処理、ｓ３：有名度スコア計算処理、ｓ４：所在地決定処理、ｓ５：住所表現−所在地対応付け処理。

Claims (4)

1. 住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報である所在地を求める装置において、
   住所情報のみをレコード毎に登録してなる住所データベースと、
   所定の住所に存在する施設である店舗の名称とその住所情報をレコード毎に登録してなる店舗データベースと、
   所定の住所に存在する施設である駅の名称とその住所情報をレコード毎に登録してなる駅名データベースと、
   予め記憶された、住所表現における文字列の特徴から前記各データベースのうち当該文字列の特徴に対応するレコードが存在するデータベースを特定するための文字列ルールとこれに対応するデータベースのデータベース名とを記述したデータベース選択テーブルを参照して、入力された住所表現に含まれる文字列の特徴と合致する前記文字列ルールに対応するデータベース名を選択し、該選択したデータベース名を出力するデータベース選択部と、
   入力された住所表現をキーとして前記各データベースのうちデータベース選択部で選択されたデータベース名に対応するデータベースを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として取得して出力する所在地候補取得部と、
   所在地候補取得部から出力された所在地候補の住所情報をキーとして前記各データベースのうち店舗データベースのみを検索し、当該所在地候補の住所情報を含むレコードの数を有名度スコアとして所在地候補毎に計算して出力する有名度スコア計算部と、
   所在地候補取得部から出力された所在地候補のうち、有名度スコア計算部から出力された有名度スコアが最も高い所在地候補を所在地に決定する所在地決定部とを備えた
   ことを特徴とする所在地解析装置。
2. 住所情報の一部もしくは所定の住所に存在する施設の名称からなる住所表現から、当該住所表現に対応する場所を表す情報である所在地を求める方法において、
   住所情報のみをレコード毎に登録してなる住所データベースと、
   所定の住所に存在する施設である店舗の名称とその住所情報をレコード毎に登録してなる店舗データベースと、
   所定の住所に存在する施設である駅の名称とその住所情報をレコード毎に登録してなる駅名データベースとを用い、
   データベース選択部が、予め記憶された、住所表現における文字列の特徴から前記各データベースのうち当該文字列の特徴に対応するレコードが存在するデータベースを特定するための文字列ルールとこれに対応するデータベースのデータベース名とを記述したデータベース選択テーブルを参照して、入力された住所表現に含まれる文字列の特徴と合致する前記文字列ルールに対応するデータベース名を選択し、該選択したデータベース名を出力するステップと、
   所在地候補取得部が、入力された住所表現をキーとして前記各データベースのうちデータベース選択部で選択されたデータベース名に対応するデータベースを検索し、該当する住所表現を含むレコードの住所情報を所在地候補として取得して出力するステップと、
   有名度スコア計算部が、所在地候補取得部から出力された所在地候補の住所情報をキーとして前記各データベースのうち店舗データベースのみを検索し、当該所在地候補の住所情報を含むレコードの数を有名度スコアとして所在地候補毎に計算して出力するステップと、
   所在地決定部が、所在地候補取得部から出力された所在地候補のうち、有名度スコア計算部から出力された有名度スコアが最も高い所在地候補を所在地に決定するステップとを含む
   ことを特徴とする所在地解析方法。
3. コンピュータに、請求項２記載の所在地解析方法の各処理ステップを実行させるための所在地解析プログラム。
4. 請求項３記載の所在地解析プログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。

Images