JP3266068B2 - 地図データリンケージシステム及び地図データリンケージを行うプログラムを有する記憶媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、既存の住所データ
ベースを地図データに関連付ける地図データリンケージ
システム及び、地図データリンケージを行うプログラム
を有する記憶媒体に適用して有効な技術に関するもので
ある。

【０００２】

【従来の技術】従来、住宅等の建造物、道路及び地形等
の地図データをＣＤ−ＲＯＭ（Compact Disc - Read On
ly Memory）等の記憶媒体に記憶し、前記記憶媒体中の
特定の地図データをディスプレイ装置に表示する地図表
示システムが用いられている。

【０００３】前記従来の地図表示システムでは、住宅等
の建造物の名称を示す属性名称のデータ及びその所在地
を示す住所名称のデータを前記記憶媒体に格納してお
り、前記属性名称のデータや住所名称のデータを指定す
ることによって、前記の指定された場所の道路や住宅等
の建造物の地図データを前記記憶媒体から読み出してデ
ィスプレイ装置に表示している。

【０００４】一方、パーソナルコンピュータ等の種々の
コンピュータの導入している企業では、前記導入したコ
ンピュータを用いて各種業務を行うことに伴い、顧客の
住所データベースを前記コンピュータ内の記憶装置に蓄
積し、顧客の住所データベースを作成していることが多
い。

【０００５】このような顧客の住所データベースでは、
例えば、顧客名称と顧客住所とをコンピュータの記憶装
置に格納しており、顧客名称をキーとして検索を行うこ
とにより、顧客住所を表示することが可能である。

【０００６】このように、顧客の住所データベースをコ
ンピュータの記憶装置上に構築している企業では、前記
住所データベース中の顧客住所のデータを呼び出した
後、前記呼び出した顧客住所を前記地図表示システムに
入力して、顧客の住む住宅や顧客企業のビル等の所在地
をディスプレイ装置に表示することにより、客先に訪問
する等の場合に、前記顧客の住所データベースと前記地
図表示システムと連携させて両者を有効利用することが
できる。

【０００７】従来の地図表示システムにおいて既存の顧
客の住所データベースをリンクし、前記リンクした住所
データベースを使用して顧客住所を地図表示システムに
表示する場合には、例えば、顧客の住所データベース中
の顧客名称のデータや顧客住所のデータを検索のキーと
して、地図表示システム中の住宅等の建造物の名称を示
す属性名称のデータやその所在地を示す住所名称のデー
タを検索する必要がある。

【０００８】前記の様に、顧客の住所データベース中の
顧客名称のデータを検索のキーとして、地図表示システ
ム中の属性名称を検索するときに、顧客名称として略称
や通称を用いると、目的とする住所名称を検索すること
ができないので、顧客名称である検索対象文字列と、住
所名称である候補文字列とを比較し、両者で一致した文
字の割合により検索を行う曖昧検索の処理が行われてい
る。

【０００９】地図情報システムにおいて、類語、略語、
部分語または入れ替え語等の曖昧な検索対象文字列から
検索対象物を探し出す、地図情報システムにおける曖昧
検索方式については、特開平６−１６２１１５号に記載
されている。

【００１０】その概要は、代表的な場所名が指定された
ときに検索範囲特定データベースを検索して地図データ
の検索範囲を限定し、曖昧な検索名称が文字列として入
力されたときに地図データに格納されている検索範囲内
の建物名のうち入力された文字列と所定の文字数以上の
文字がマッチングする建物名を候補として選択するもの
である。

【００１１】

【発明が解決しようとする課題】前記従来の地図情報シ
ステムにおける曖昧検索方式では、入力された検索対象
文字列と所定の文字数以上の文字がマッチングする候補
文字列の建物名を選択する為、同一であってもそれぞれ
の文字列の表記方法に差異がある場合には、文字の並び
としては検索対象文字列に近いと思われる候補文字列が
建物名として選択されないことがあり、地図データと住
所データベースのリンク処理の精度が悪かったという問
題点があった。

【００１２】本発明は、上述のような問題点を解決する
ために成されたものであり、その目的は、地図データと
住所データベースのリンク処理の精度を向上することが
可能な技術を提供することにある。

【００１３】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。

【００１４】既存の住所データベースと地図データとを
備え、それらの情報を関連付ける地図データリンケージ
システムにおいて、前記住所データベースと地図データ
のそれぞれの情報を正規化して表記方法を統一する情報
正規化手段と、前記情報正規化手段により正規化された
情報を比較して一致率を算出し、一致率が最大のデータ
を選択する比較手段と、前記比較手段による比較結果を
基に情報の関連付けを行うリンク情報を作成するリンク
情報作成手段とを備える。

【００１５】既存の住所データベースと地図データとを
備え、それらの情報を関連付ける地図データリンケージ
システムにおいて、前記住所データベースと地図データ
のそれぞれの情報の内、無視してもよい文字列のリスト
と置換してもよい文字列のリストと順不同にしてもよい
文字列のリストとを使用し、前記住所データベースと地
図データのそれぞれの情報を正規化し、表記方法を統一
する情報正規化手段と、前記情報正規化手段により正規
化された情報を比較する比較手段と、前記比較手段によ
る比較結果を基に情報の関連付けを行うリンク情報を作
成するリンク情報作成手段と、前記情報正規化手段が使
用する各リストの内容を編集する手段とを備える。ま
た、既存の住所データベース及び複数の地図データとを
備え、それらの情報を関連付ける地図データリンケージ
システムにおいて、地域名毎にその地域を含む上位地域
名及びその地域に含まれる下位地域名を登録し、最上位
の地域名には対応する地図データＩＤを登録した住所逆
引きテーブルと、前記住所データベースから住所情報を
取得して、表記方法を統一し、その取得した住所情報に
ついて前記住所逆引きテーブルを参照して、住所の不足
分を判定し、その不足分を住所情報に付加する住所情報
正規化手段と、正規化された住所情報にリンクすべき地
図住所情報を含む地図データを前記住所逆引きテーブル
に登録された地図データＩＤに従い、前記複数の地図デ
ータの中から選択する地図データ選択手段と、選択され
た地図データから地図住所情報を取得し、地図データの
地図住所情報を正規化する地図住所情報正規化手段と、
前記両正規化手段により正規化された情報を比較する比
較手段と、前記比較手段による比較結果を基に情報の関
連付けを行うリンク情報を作成するリンク情報作成手段
とを備える。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を図面
を用いて具体的に説明する。

【００１７】（実施形態１）図１は、本発明の実施の形
態に係わる地図データリンケージシステムの構成を説明
するための図である。

【００１８】図１に示すように、本実施形態１の地図デ
ータリンケージシステム１０は、住所データベース２０
と、地図データ２１と、その住所データベース２０と地
図データ２１の文字列を後述する外部ファイル３０を用
いて正規化して比較する文字列比較手段１１（文字列正
規化部１１０と比較部１１１とを含む）と、比較した結
果を基にリンク情報を作成するリンク情報作成手段１２
と、入出力装置１３と、外部ファイル編集手段１４と、
文字列比較に用いる外部ファイル３０（無視対象文字列
のリスト３１と、置換対象文字列のリスト３２と、順不
問文字列のリスト３３とを含む）とを備える。

【００１９】図２は、上述した外部ファイル３０の構成
を説明するための図である。外部ファイル３０は、図２
（ａ）に示すように、「大字」、「小字」等の無視すべ
き文字列を示した無視対象文字列リスト３１と、図２
（ｂ）に示すように、同一意味で置換して統一すべき文
字列を示した置換対象文字列リスト３２と、図２（ｃ）
に示すように、どの位置にあっても同一と見なす文字列
を示した順不問文字列リスト３３とを備える。

【００２０】次に、上述した住所データベース２０と地
図データ２１の構成について説明する。

【００２１】図３は、住所データベース２０の構成を説
明するための図である。住所データベース２０は、図３
に示すように、顧客名称５１と顧客住所５２とからなる
顧客の名称住所テーブル５０を格納する。

【００２２】図４は、地図データ２１の構成を説明する
ための図である。地図データ２１は、図４（ａ）に示す
建造物テーブル６０と図４（ｂ）に示す住所テーブル７
０とを別々に格納する。建造物テーブル６０は、建造物
番号６１と属性名称６２とを備え、住所テーブル７０
は、住所７１と建造物テーブルの開始番号７２と建造物
テーブルの終了番号７３とを備える。

【００２３】次に、上述した文字列比較手段１１の処理
について説明する。図５は、文字列比較手段１１の処理
手順を示すフローチャートである。

【００２４】文字列比較手段１１の処理は、図５に示す
ように、まず、住所データベース２０のリンクしたい物
件の顧客住所５２の正規化処理を行い（ステップ５０
１）、続いて地図データ２１の全ての住所７１の正規化
処理を行う（ステップ５０２）。

【００２５】その後、正規化された顧客住所５２と地図
データの住所７１との比較を行い（ステップ５０３）、
リンクしたい物件の住所を決定する（ステップ５０
４）。

【００２６】そして、リンクしたい物件の顧客名称５１
の正規化処理を行い（ステップ５０５）、ステップ５０
４で決定された住所に対応した属性名称６２に対しての
み正規化処理を行う（ステップ５０６）。この住所に対
応した属性名称６２の抽出は、ステップ５０４で決定さ
れた住所７１に対する住所テーブル７０の建造物テーブ
ル６０の開始番号７２と終了番号７３内に該当するもの
を、建造物テーブル６０の建造物番号６１から抽出する
ことによって行われる。

【００２７】そして、正規化された顧客名称５１と属性
名称６２との比較を行う（ステップ５０７）。

【００２８】次に、ステップ５０１、５０２、５０５、
５０６に示した正規化処理について説明する。上述の各
ステップ正規化処理は共に文字列正規化部１１０で行わ
れ、その正規化処理を図６、図７を用いて説明する。

【００２９】図６は、ステップ５０１とステップ５０２
の住所における正規化処理を説明するためのフローチャ
ートである。

【００３０】住所における正規化処理は、図６に示すよ
うに、まず、顧客の住所データベース２０中の顧客デー
タを基に入出力装置１３から入力された住所文字列、ま
たは地図データ２１の全ての住所文字列の使用文字を統
一する（ステップ６０１）。具体的には、半角文字を対
応する全角文字に置換（アハ゜ート⇒アパート など）、小文
字を大文字に置換、漢数字をアラビア数字に置換、異字
体の置換（斎⇒斉，國⇒国，傳⇒伝など）、空白文字の
削除などの処理を行う。

【００３１】次に、町丁目・番地の表記方法を統一する
（ステップ６０２）。具体的には、" …１丁目２番地３
号" のような表記方法を "…１−２−３" のように置
換、"…山川町４５" のような表記方法を "…山川４５"
のように置換などの処理を行う。

【００３２】次に、外部ファイル３０の無視対象文字列
リスト３１に指定された無視する文字列が、文字列内に
含まれていないか検索し、あればその部分を削除する
（ステップ６０３）。

【００３３】次に、外部ファイル３０の置換対象文字列
リスト３２に指定された置換する文字列が、文字列内に
含まれていないか検索し、あればその部分を置換する
（ステップ６０４）。

【００３４】次に、外部ファイル３０の順不問文字列リ
スト３３に指定された順不問文字列が、文字列内に含ま
れていないか検索し、あればその部分を文字列の末尾に
移動する（ステップ６０５）。

【００３５】最後に、住所レベルを統一する（ステップ
６０６）。具体的には、都道府県レベルに統一する場合
であれば "横浜市…" は "神奈川県横浜市…" に置換す
る。また、限られた範囲内での比較であれば、比較する
文字数を削減して一致率を上げるために、市町村レベル
に統一してもよい。

【００３６】図７は、ステップ５０５とステップ５０６
の名称における正規化処理を説明するためのフローチャ
ートである。

【００３７】名称における正規化処理は、図７に示すよ
うに、まず、入出力装置１３から入力された名称文字
列、または地図データ２１の全ての名称文字列の使用文
字を統一する（ステップ７０１）。具体的には、住所と
同様に、半角文字を対応する全角文字に置換（アハ゜ート⇒
アパート など）、小文字を大文字に置換、漢数字をア
ラビア数字に置換、異字体の置換（斎⇒斉，國⇒国，傳
⇒伝など）、空白文字の削除などの処理を行う。

【００３８】次に、外部ファイル３０の無視対象文字列
リスト３１に指定された無視する文字列が、文字列内に
含まれていないか検索し、あればその部分を削除する
（ステップ７０２）。

【００３９】次に、外部ファイル３０の置換対象文字列
リスト３２に指定された置換する文字列が、文字列内に
含まれていないか検索し、あればその部分を置換する
（ステップ７０３）。

【００４０】次に、外部ファイル３０の順不問文字列リ
スト３３に指定された順不問文字列が、文字列内に含ま
れていないか検索し、あればその部分を文字列の末尾に
移動する（ステップ７０４）。

【００４１】次に、ステップ５０３、５０７に示した比
較の処理について説明する。

【００４２】上述の各ステップ比較処理は共に比較部１
１１で行われ、その比較処理を図８を用いて説明する。

【００４３】図８は、ステップ５０３とステップ５０７
の比較処理を説明するためのフローチャートである。

【００４４】比較処理は、上述した正規化処理された住
所または名称（以下、比較対象文字列と記す）を比較し
て一致率を算出し（ステップ８０１）、一致率が最大の
データを選択し（ステップ８０２）、終了する。

【００４５】そして、この比較処理後に、リンク情報作
成手段１２により、その文字列とデータでリンク情報を
作成する。

【００４６】次に、ステップ８０１で上述した一致率の
算出について説明する。

【００４７】本実施形態１における一致率の算出は、検
索対象文字列（正規化処理された顧客住所５２と顧客名
称５１）または候補文字列（正規化された住所７１、属
性名称６２）から連続文字列を抽出し、検索対象文字列
と候補文字列との間で一致した連続文字列数を調べ、連
続文字列数に対する一致文字列数の割合を示す値を一致
率として算出している。

【００４８】ここで、連続文字列とは、文字列中の１つ
以上の文字から成る文字の並びであり、例えば、「ＬＩ
ＮＫ」という文字列があった場合、その連続文字列は、
「Ｌ」、「Ｉ」、「Ｎ」、「Ｋ」、「ＬＩ」、「Ｉ
Ｎ」、「ＮＫ」、「ＬＩＮ」、「ＩＮＫ」、「ＬＩＮ
Ｋ」であり、その連続文字列数は１０個である。

【００４９】また、「ＬＩＮＫ」を比較対象文字列と
し、候補文字列を「ＭＩＬＫ」とした場合、候補文字列
「ＭＩＬＫ」との間で一致する連続文字列数を調べる
と、「Ｌ」、「Ｉ」、「Ｋ」の３つの連続文字列が一致
しているので、一致文字列数は３個であり、連続文字列
数に対する一致文字列数の割合から、一致率は３０％と
なる。

【００５０】次に、上述した連続文字列の一致文字列数
による一致率算出処理手順を図９に示すフローチャート
を用いて説明する。

【００５１】一致率算出処理は、図９に示すように、ま
ず、ステップ３０９で決定した比較対象文字列の入力を
受け（ステップ９０１）、その比較対象文字列の文字列
中の１つ以上の文字から成る文字の並びを抽出すること
により、連続文字列を抽出する（ステップ９０２）。

【００５２】次に、地図データ２１中から候補文字列と
して文字列の入力を受け（ステップ９０３）、その候補
文字列の文字列中の１つ以上の文字から成る文字の並び
を抽出することにより、連続文字列を抽出する（ステッ
プ９０４）。

【００５３】その後、ステップ９０２の処理で抽出した
比較対象文字列中の連続文字列と、ステップ９０４の処
理で抽出した候補文字列中の連続文字列とを比較し、一
致する連続文字列の数を計数して、一致文字列数を求め
る（ステップ９０５）。

【００５４】そして、ステップ９０４の処理で抽出した
候補文字列の連続文字列数に対する、ステップ９０５の
処理で計数した一致文字列数の割合を求め、一致率を算
出する（ステップ９０６）。

【００５５】最後に、次の候補文字列があるかどうかを
調べ、次の候補文字列がある場合にはステップ９０３の
処理に戻り、次の候補文字列がない場合には一致率算出
処理を終了する（ステップ９０７）。

【００５６】なお、一致率の算出は、上述した方法に限
定されるものではない。

【００５７】次に、上述した文字列比較手段１１の処理
を具体的に説明する。

【００５８】まず、リンクしたい物件の顧客住所が「横
浜市中区尾上町１丁目２番３号」であれば、それを「横
浜市中区尾上町１−２−３」のように正規化し、図４
（ｂ）に示した住所テーブル７０の住所７１を全て正規
化する。そして、それらを比較するとリンクしたい物件
の住所が図４（ｂ）に示す住所テーブル７０の「横浜市
中区尾上町１−２」に属することからその建造物テーブ
ル開始番号「１０００」と終了番号「１２３４」を得
る。

【００５９】次に、リンクしたい物件の顧客名称「猿ヶ
山株式会社」を正規化し、先に得た建造物テーブル開始
番号「１０００」と終了番号「１２３４」に該当する建
造物テーブル６０の属性名称を正規化する。

【００６０】そして、これらを比較すると、建造物番号
「１０１０」の「（株）猿が山」が同一であることか
ら、これらの住所と属性名称とがリンクしたい物件の顧
客住所と顧客名称としてリンクされる。

【００６１】また、比較の際に用いる外部ファイル３０
は、外部ファイル編集手段１４により利用の仕方による
カスタマイズが可能である。

【００６２】図１０は、外部ファイル編集手段１４によ
る外部ファイル３０の編集画面の概略構成を示す図であ
る。

【００６３】図１０において、１０００は住所データベ
ース２０の顧客住所５２と地図データ２１の住所テーブ
ル７０の住所７１を比較する際に用いる文字列のリスト
の編集を行い、１０４０は住所データベース２０の顧客
名称５１と地図データ２１の属性名称６２を比較する際
に用いる文字列のリストの編集を行う。１０１０と１０
５０は無視対象文字列３１の編集画面を呼び出すボタン
であり、１０２０と１０６０は置換対象文字列３２の編
集画面を呼び出すボタンであり、１０３０と１０７０は
順不問文字列３３の編集画面を呼び出すボタンである。

【００６４】ここで、１０２０のボタンがクリックされ
たとすると、外部ファイル編集手段１４により、図１１
に示すような置換対象文字列３２の編集画面が表示さ
れ、この図１１に示す表示画面１１００に文字列比較の
際に置換する文字列を列挙していく。このように、利用
者に沿うように同一性判定のための規則をカスタマイズ
できることにより、より正確な住所データベースと地図
データの文字列の比較判定ができ、リンク処理の精度を
向上することが可能となる。

【００６５】（実施形態２）次に、他の実施形態の地図
データリンケージシステムについて説明する。

【００６６】この実施形態２では、住所データのうち都
道府県名、特別行政界名が省略されている狭い地域を対
象とした住所データベース２０を有し、地図データとし
て複数の地域の地図データを有する地図データリンケー
ジシステムについて説明する。

【００６７】図１２は、実施形態２の地図データリンケ
ージシステムの構成を説明するための図である。

【００６８】図１２に示すように、本実施形態２の地図
データリンケージシステム１０は、文字列比較手段１
１’と外部ファイル３０及び地図データ２１のデータ構
成以外は実施形態１と同じ構成である。

【００６９】本実施形態２の文字列比較手段１１’は、
実施形態１と処理内容が少し異なる文字列正規化部１１
０’と新たに地図データ選択部１２０を備える。また、
外部ファイル３０には住所逆引きテーブル３４が新しく
備えられ、地図データ２１は東京の地図データ１（２１
ａ）、大阪の地図データ２（２１ｂ）、北海道の地図デ
ータ３（２１ｃ）から構成される。

【００７０】上述した各地図データ２１ａ，２１ｂ，２
１ｃは、各都道府県毎に分けられ、図１３に示すよう
に、それぞれ都道府県を頂点とし、その下に特別行政
界、市区町村、字丁目、・・・というようにピラミッド
型の構造をとる。

【００７１】また、住所逆引きテーブル３４は、あらか
じめそのシステムで使用できる地図データ（ここでは地
図データ２１ａ，２１ｂ，２１ｃ）から作成しておくも
のである。住所逆引きテーブル３４は、例えば、図１４
に示すように、項番１４１と名称１４２、地図データ登
録先１４３、上位名称項番１４４、下位名称項番１４５
とからなる。その際、検索スピードを向上するため、名
称順に並べるとよい。

【００７２】図１４に示す項番１４１は住所の名称１４
２を一意に示す番号のことであり、地図データ登録先１
４３は地図データ２１が都道府県別に分かれているた
め、名称１４２が都道府県名のときのみ登録される。こ
こでは、各地図データ番号、例えば、大阪府には”２”
が登録される。

【００７３】上位名称項番１４４は、名称１４２の上に
繋がる名称１４２の項番を登録するものであり、例え
ば、「中央区」は上に繋がるもの項番１４３として”２
０”と”５”と”１０”が登録されており、東京都、大
阪市、札幌市が中央区の前に繋がることを示す。

【００７４】下位名称項番１４５は、名称１４２の下に
繋がる名称１４２の項番を登録するものであり、例え
ば、「中央区」は下位名称項番１４５として”４０”
と”２５”と”３５”が登録されており、八重洲、道頓
堀、宮ノ森が中央区の後に繋がることを示す。

【００７５】この図１４に示す住所逆引きテーブル３４
では、例えば、「中央区」というものが３個登録されて
いるが、それぞれ上に繋がるものが東京都、大阪市、札
幌市と異なるものがある。このため、この「中央区」に
関しては「東京都中央区」、「大阪市中央区」、「札幌
市中央区」と違う住所があることを示している。

【００７６】これにより、住所データの都道府県などが
省略され「中央区」から始まっていた場合は、逆引きテ
ーブルから候補が３個に絞られ、「中央区」に続くデー
タから正しいものを判別することが可能になる。

【００７７】次に、文字列正規化部１１０’の処理につ
いて説明する。文字列正規化部１１０’の処理は、図６
に示す住所レベルの統一処理６０６を上述した住所逆引
きテーブル３４を用いて行う以外は、実施形態１の図５
で説明した文字列正規化部１１０の処理と同じである。
このため、実施形態２では、同一部分の説明は省略し、
その住所逆引きテーブル３４を用いた住所レベルの統一
処理６０６について図１５を用いて説明する。

【００７８】その処理は、図１５に示すように、まず、
使用文字の統一処理６０１、町丁目番地の表記方法の統
一処理６０２、無視対象文字列の処理６０３、置換対象
文字列の処理６０４、順不問文字列の処理６０５を行っ
た住所文字列を取得し（ステップ１５０１）、その住所
文字列の初めの名称について住所逆引きテーブル３４の
名称１４２を検索する（ステップ１５０２）。

【００７９】ここで、一致するものが無ければ（ステッ
プ１５０３）、エラーとなりリンクに失敗した旨を報せ
る。一致するものがあれば、その名称の下に繋がる名称
があるか検索する（ステップ１５０４）。

【００８０】その下に繋がる名称が住所文字列と一致し
ないときは（ステップ１５０５）、ステップ１５０２に
戻って次の候補の検索を行い、一致するときは上に繋が
る名称があるか検索し（ステップ１５０６）、無けれ
ば、それを検索住所として確定する。上に繋がる名称が
ある場合にはその名称を付加し（ステップ１５０７）、
ステップ１５０６に戻ってさらに上に繋がる名称がある
か検索する。

【００８１】これにより、住所レベルが都道府県で正規
化された住所データベース２０の顧客住所が得られる。

【００８２】そして、地図データ選択部１２０は、この
住所レベルが都道府県で正規化された住所データベース
２０の顧客住所の都道府県名から検索するべき地図デー
タ２１を選択する処理を行う。

【００８３】例えば、正規化された顧客住所の都道府県
名が「東京都」であれば、住所逆引きテーブル３４の東
京都の地図データ登録先１４３を見てみると、検索に必
要となるのは地図データ１（２１ａ）であることが判
り、これにより地図データ選択部１２０は、地図データ
１（２１ａ）と接続する。したがって、文字列正規化部
１１０’では、全ての地図データ２１を正規化する必要
が無くなり、関連がある部分（たとえば、都道府県毎と
か）のみの正規化を行うので比較部１１１で比較する際
に効率良く行える。

【００８４】また、住所逆引きテーブル３４は、外部フ
ァイル編集手段１４’により、実施形態１で説明した外
部ファイル編集手段１４と同様に編集可能である。

【００８５】次に、上述した文字列正規化部１１０’の
説明を踏まえ、本実施形態２の地図データリンケージシ
ステム１０の処理について具体的に説明する。

【００８６】本システム１０が「東京都（地図データ
１）」、「大阪府（地図データ２）」、「北海道（地図
データ３）」の３地域の地図を使用できるときに、住所
データベース２０の住所文字列が「中央区道頓堀」で始
まっていたとすると、住所データベース２０から「中央
区道頓堀」を取得し、正規化をした後、住所逆引きテー
ブル３４内の名称検索を行い、「東京都中央区」、「大
阪府大阪市中央区」、「北海道札幌市中央区」の３種類
の「中央区」含む文字列を得る。そして、「道頓堀」の
部分が次に来るのは「大阪府大阪市中央区」であるか
ら、この文字列と地図データ２に含まれているという情
報を得ることができる。

【００８７】ここで、「中央区」が住所逆引きテーブル
内に存在しない場合は、それは地図データ内に「中央区
道頓堀」というデータは存在しないということになるの
でリンクできないということになる。

【００８８】次に、住所逆引きテーブル３４から取得し
た情報から、住所文字列を「大阪府大阪市中央区道頓
堀」とし、指定された地図データ（ここでは地図データ
２）から全ての住所文字列を取得し、それら住所文字列
を正規化し、比較する。比較後、一致するものがある場
合には、そのリンク情報を作成する。

【００８９】また、一致しなければ他の地図データを検
索する必要がないためその時点で、リンクできない旨を
伝えることとなる。

【００９０】なお、従来では、この地図データを取得す
る際に地図データ１から順に検索を行うため、先に地図
データ１の「（東京都）中央区」がヒットし、「道頓
堀」の部分が一致しないためリンク失敗となる場合が生
じ、更にデータの検索が都道府県レベルから順に行われ
ていくため、「中央区」がヒットするのに無駄な検索を
行い、非常に時間がかかっていた。

【００９１】このように、狭い地域を対象とした住所デ
ータベース２０では、住所データのうち都道府県名、特
別行政界名が省略されていることがあるため、従来の住
所データマッチング方式のように、一致するまで全ての
地図データと比較して最初に一致したものを取得するよ
うにしていると、誤リンクが発生したり、リンクするの
に非常に時間がかかることがあったが、本実施形態２の
ように、住所逆引きテーブルを利用することにより、従
来に比べデータ検索の回数が減るためデータリンケージ
にかかる時間が短縮され、また、一部を省略された住所
データベースに対して誤リンクが起きる確率が小さくな
り、リンク処理の精度を向上することが可能になる。

【００９２】したがって、説明してきたように、比較す
べき住所データベースと地図データのそれぞれの文字列
に対して表記に関する正規化を施し、表記方法の差異を
吸収し、それら文字列の単純比較または文字列一致率の
算出を行うことにより、文字列の表記方法の差異による
影響を排した正確な比較判定が可能となり、リンク効率
向上および誤リンク抑制を図ることができるので、地図
データと住所データベースのリンク処理の精度を向上す
ることが可能となる。

【００９３】なお、本実施形態１、２で説明した文字列
比較手段１１、１１’と、比較した結果を基にリンク情
報を作成するリンク情報作成手段１２と、文字列比較に
用いる外部ファイル３０と、外部ファイル編集手段１
４、１４’とは、コンピュータで実行可能なプログラム
またはデータで実現される場合もあり、そのときのプロ
グラム、またはデータは、フロッピーディスク、ＣＤ−
ＲＯＭ、ＲＯＭ等の記憶媒体に格納されて一般ユーザに
提供される。この場合、さらに、これら処理の他にＧＵ
Ｉプログラム等の他のプログラムと組み合わせてユーザ
に提供することもある。

【００９４】また、上述した記憶媒体で提供する代替手
段として、インタネット等のネットワークを通じて有償
で提供することもある。

【００９５】以上、本発明を、前記実施形態に基づき具
体的に説明したが、本発明は、前記実施形態に限定され
るものではなく、その要旨を逸脱しない範囲において種
々変更可能であることは勿論である。

【００９６】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記のとおりである。

【００９７】住所データベースと地図データのそれぞれ
の文字列に対して表記に関する正規化を施し、表記方法
の差異を吸収し、それら文字列の単純比較または文字列
一致率の算出を行うことにより、文字列の表記方法の差
異による影響を排した正確な比較判定が可能となり、リ
ンク効率向上および誤リンク抑制を図ることができるの
で、地図データと住所データベースのリンク処理の精度
を向上することが可能となる。

【００９８】また、住所逆引きテーブルを利用すること
により、従来に比べてデータ検索の回数が減るためデー
タリンケージにかかる時間が短縮され、また、一部を省
略された住所データベースに対して誤リンクが起きる確
率が小さくなり、リンク処理の精度を向上することが可
能になる。

【００９９】さらに、利用者に沿うように同一性判定の
ための規則をカスタマイズできることにより、より正確
な住所データベースと地図データの文字列の比較判定が
でき、さらにリンク処理の精度を向上することが可能と
なる。

【図面の簡単な説明】

【図１】本発明の実施形態１に係わる地図データリンケ
ージシステムの構成を説明するための図である。

【図２】本実施形態１の外部ファイル３０の構成を説明
するための図である。

【図３】本実施形態１の住所データベース２０の構成を
説明するための図である。

【図４】本実施形態１の地図データ２１の構成を説明す
るための図である。

【図５】本実施形態１の文字列比較手段１１の処理を説
明するためのフローチャートである。

【図６】本実施形態１の文字列正規化部１１０の住所に
おける正規化処理を説明するためのフローチャートであ
る。

【図７】本実施形態１の文字列正規化部１１０の名称に
おける正規化処理を説明するためのフローチャートであ
る。

【図８】本実施形態１の比較部１１１の比較処理を説明
するためのフローチャートである。

【図９】本実施形態１の一致率算出処理手順を示すフロ
ーチャートである。

【図１０】本実施形態１の外部ファイル編集手段１４に
よる外部ファイル３０の編集画面の概略構成を示す図で
ある。

【図１１】置換対象文字列の編集画面の表示例である。

【図１２】本発明の実施形態２に係わる地図データリン
ケージシステムの構成を説明するための図である。

【図１３】本実施形態２の地図データ２１の構成を説明
するための図である。

【図１４】本実施形態２の住所逆引きテーブル３４の構
成を説明するための図である。

【図１５】本実施形態２の住所逆引きテーブル３４を用
いた住所レベルの統一処理６０６を説明するためのフロ
ーチャートである。

【符号の説明】

１０…地図データリンケージシステム、１１…文字列比
較手段、１２…リンク情報作成手段、１３…入出力装
置、１４…外部ファイル編集手段、２０…住所データベ
ース、２１…地図データ、３０…外部ファイル、３１…
無視対象文字列のリスト、３２…置換対象文字列のリス
ト、３３…順不問文字列のリスト、３４…住所逆引きテ
ーブル、１１０，１１０’…文字列正規化部、１１１…
比較部、１２０…地図データ選択部。

フロントページの続き (72)発明者 塩幡 健一 神奈川県横浜市中区尾上町６丁目90番地 日立ビジネスソリューション株式会社 内 (56)参考文献 特開 平５−233710（ＪＰ，Ａ) 特開 平２−291077（ＪＰ，Ａ) 戸部美春，高付加価値型番号案内シス テム（ＣＵＰＩＤ）における地図情報利 用技術，ＮＴＴ Ｒ＆Ｄ，日本，1990年 ６月10日，Ｖｏｌ．39 Ｎｏ．６，ｐ 851−ｐ856 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 既存の住所データベースと地図データとを
   備え、それらの情報を関連付ける地図データリンケージ
   システムにおいて、 前記住所データベースと地図データのそれぞれの情報の
   内、無視してもよい文字列のリストと置換してもよい文
   字列のリストと順不同にしてもよい文字列のリストとを
   使用し、前記住所データベースと地図データのそれぞれ
   の情報を正規化し、表記方法を統一する情報正規化手段
   と、 前記情報正規化手段により正規化された情報を比較する
   比較手段と、 前記比較手段による比較結果を基に情報の関連付けを行
   うリンク情報を作成するリンク情報作成手段と、 前記情報正規化手段が使用する各リストの内容を編集す
   る手段とを備えたことを特徴とする地図データリンケー
   ジシステム。
2. 【請求項２】 既存の住所データベース及び複数の地図デ
   ータとを備え、それらの情報を関連付ける地図データリ
   ンケージシステムにおいて、 地域名毎にその地域を含む上位地域名及びその地域に含
   まれる下位地域名を登録し、最上位の地域名には対応す
   る地図データＩＤを登録した住所逆引きテーブルと、 前記住所データベースから住所情報を取得して、表記方
   法を統一し、その取得した住所情報について前記住所逆
   引きテーブルを参照して、住所の不足分を判定し、その
   不足分を住所情報に付加する住所情報正規化手段と、 正規化された住所情報にリンクすべき地図住所情報を含
   む地図データを前記住所逆引きテーブルに登録された地
   図データＩＤに従い、前記複数の地図データの中から選
   択する地図データ選択手段と、 選択された地図データから地図住所情報を取得し、地図
   データの地図住所情報を正規化する地図住所情報正規化
   手段と、 前記両正規化手段により正規化された情報を比較する比
   較手段と、 前記比較手段による比較結果を基に情報の関連付けを行
   うリンク情報を作成するリンク情報作成手段とを備えた
   ことを特徴とする地図データリンケージシステム。
3. 【請求項３】 既存の住所データベースと地図データとを
   関連付けるプログラムを記憶した記憶媒体であって、 前記住所データベースと地図データのそれぞれの情報の
   内、無視してもよい文字列のリストと置換してもよい文
   字列のリストと順不同にしてもよい文字列のリストとを
   参照し、前記住所データベースと地図データのそれぞれ
   の情報を正規化し、表記方法を統一する情報正規化ステ
   ップと、前記情報正規化ステップにより正規化された情
   報を比較する比較ステップと、前記比較処理ステップに
   よる比較結果を基に情報の関連付けを行うリンク情報を
   作成するリンク情報作成ステップと、前記情報正規化ス
   テップが使用する各リストの内容を編集する編集ステッ
   プとを含む地図データリンケージ用のプログラムを記憶
   した記憶媒体。
4. 【請求項４】 既存の住所データベースと地図データとを
   関連付けるプログラムを記憶した記憶媒体であって、 地域名毎にその地域を含む上位地域名及びその地域に含
   まれる下位地域名を登録し、最上位の地域名には対応す
   る地図データＩＤを登録した住所逆引きテーブルと、前
   記住所データベースから住所情報を取得して、表記方法
   を統一し、その取得した住所情報について前記住所逆引
   きテーブルを参照して、住所の不足分を判定し、その不
   足分を住所情報に付加する住所情報正規化ステップと、
   正規化された住所情報にリンクすべき地図住所情報を含
   む地図データを前記住所逆引きテーブルに登録された地
   図データＩＤに従い、前記複数の地図データの中から選
   択する地図データ選択ステップと、選択された地図デー
   タから地図住所情報を取得し、地図データの地図住所情
   報を正規化する地図住所情報正規化ステップと、前記両
   正規化ステップにより正規化された情報を比較する比較
   ステップと、前記比較ステップによる比較結果を基に情
   報の関連付けを行うリンク情報を作成するリンク情報作
   成ステップとを含む地図データリンケージ用のプログラ
   ムを記憶した記憶媒体。