JP3131142B2 - 地図データリンケージシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、既存の住所データ
ベースと地図データとを関連付ける地図データリンケー
ジシステムに関し、特に、既存の住所データベース中の
住所及び名称を使用して地図データ中の住所及び名称を
検索し、地図データ中の名称中の連続文字列の一致率に
従って住所データベースと地図データを関連付けるリン
ク情報を作成する地図データリンケージシステムに適用
して有効な技術に関するものである。

【０００２】

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

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

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

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

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

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

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

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

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

【００１１】

【発明が解決しようとする課題】ところで、前記従来の
地図表示システムに既存の住所データベースをリンクす
る処理において、既存の住所データベース中の住所デー
タのみを使用して検索を行う場合には、住所データベー
ス中の住所データの内容が完全でないときには、住所デ
ータの不足している部分を補うことが必要である為、オ
ペレータが手作業で入力しなければならいという問題が
あった。

【００１２】また、前記従来の地図表示システムに既存
の住所データベースをリンクする処理において、既存の
住所データベース中の住所データに誤りがある場合に
は、誤った地図データが検索されてしまう為、誤った地
図データとのリンク情報が作成されてしまうという問題
があった。

【００１３】前記従来の地図情報システムにおける曖昧
検索方式では、入力された検索対象文字列と所定の文字
数以上の文字がマッチングする候補文字列の建物名を選
択する為、文字の並びとしては検索対象文字列に近いと
思われる候補文字列が建物名として選択されないことが
あるという問題があった。

【００１４】例えば、前記従来の地図情報システムにお
ける曖昧検索方式において、検索対象文字列として「Ｌ
ＩＮＫ」を入力し、候補文字列の「ＭＩＬＫ」及び「Ｌ
ＩＮＫＡＧＥ」からマッチングするものを選択する場合
には、以下の様にして一致率を求める処理が行われる。

【００１５】つまり、「ＬＩＮＫ」と「ＭＩＬＫ」で
は、４文字中の「Ｉ」、「Ｌ」及び「Ｋ」の３文字が一
致しているので、７５％の一致率となり、「ＬＩＮＫ」
と「ＬＩＮＫＡＧＥ」では、７文字中の「Ｌ」、
「Ｉ」、「Ｎ」及び「Ｋ」の４文字が一致しているの
で、５７％の一致率となって、「ＬＩＮＫＡＧＥ」は
「ＬＩＮＫ」という検索対象文字列と同一の文字の並び
を含んでいるにも拘わらず、一致率は「ＭＩＬＫ」より
も低い値となってしまう。

【００１６】前記の様に、従来の地図表示システムと既
存の住所データベースとをリンクする場合に、検索対象
文字列と候補文字列との間で一致する文字数のみによっ
て一致率を算出したときには、検索対象文字列及び候補
文字列の文字の並びの類似性は一致率に影響を与えない
為、検索対象文字列と同一または類似した文字の並びを
含んでいる候補文字列が検索されないことがあるという
問題があった。

【００１７】本発明の目的は、既存の住所データベース
と地図データとを関連付ける処理の信頼性を向上させる
と共にオペレータの負担を軽減することが可能な技術を
提供することにある。

【００１８】本発明の他の目的は、既存の住所データベ
ースと地図データとを関連付ける処理を効率的に行うこ
とが可能な技術を提供することにある。

【００１９】本発明の他の目的は、既存の住所データベ
ースと地図データとをリンクさせる処理の精度を向上さ
せることが可能な技術を提供することにある。

【００２０】本発明の前記並びにその他の目的と新規な
特徴は、本明細書の記述及び添付図面によって明かにな
るであろう。

【００２１】

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

【００２２】（１）既存の住所データベースと地図デー
タとを関連付ける地図データリンケージシステムにおい
て、住所データベース中の特定のデータを使用して検索
対象となる地図データの範囲を決定する検索対象住所決
定手段と、検索対象文字列中の１つ以上の文字から成る
連続文字列と候補文字列中の１つ以上の文字から成る連
続文字列との間で一致する連続文字列の数を計数して一
致率を算出する文字列一致率算出手段と、住所データベ
ース中の特定のデータと地図データ中の特定のデータと
を関連付けるリンク情報を作成するリンク情報作成手段
とを備え、前記住所データベース中の特定の検索対象文
字列と、前記検索対象住所決定手段により決定された検
索範囲中の地図データの複数の候補文字列との間で一致
する連続文字列の数を計数して前記文字列一致率算出手
段により一致率を算出し、前記一致率を算出した複数の
候補文字列から特定の候補文字列を選択してリンク情報
作成手段によりリンク情報を作成するものである。

【００２３】前記地図データリンケージシステムでは、
まず、前記検索対象住所決定手段により、住所データベ
ース中の特定の住所のデータを使用して、検索対象とな
る地図データ中の住所のデータの範囲を決定する。

【００２４】次に、前記文字列一致率算出手段により、
前記住所データベース中の前記特定の住所データに対応
する名称のデータである検索対象文字列と、前記検索対
象住所決定手段により決定された検索範囲中の地図デー
タの名称のデータである複数の候補文字列との間で一致
する連続文字列の数を計数して、連続文字列の一致率を
算出する。

【００２５】ここで、連続文字列とは、ある文字列中の
１つ以上の文字から成る文字の並びであり、例えば、文
字列「ＬＩＮＫ」では、「Ｌ」、「Ｉ」、「Ｎ」、
「Ｋ」、「ＬＩ」、「ＩＮ」、「ＮＫ」、「ＬＩＮ」、
「ＩＮＫ」、「ＬＩＮＫ」が連続文字列となる。

【００２６】次に、前記リンク情報作成手段により、前
記一致率を算出した複数の候補文字列から特定の候補文
字列を選択してリンク情報を作成する。

【００２７】前記の様に、前記地図データリンケージシ
ステムでは、検索対象文字列と候補文字列との間で一致
する連続文字列の数を計数することにより一致率を算出
するので、検索対象文字列と候補文字列との間で一致す
る文字数を計数するだけでなく、等しい文字の並びを持
つかどうかについても考慮した検索を行うことが可能で
ある。

【００２８】以上の様に、前記地図データリンケージシ
ステムによれば、検索対象文字列と候補文字列との間で
一致する連続文字列の数を計数することにより一致率を
算出するので、既存の住所データベースと地図データと
を関連付ける処理の信頼性を向上させると共にオペレー
タの負担を軽減することが可能である。

【００２９】（２）前記（１）に記載された地図データ
リンケージシステムにおいて、一致する連続文字列の文
字数の総和を求めることにより検索対象文字列と候補文
字列との間で一致する連続文字列の数を計数して一致率
を算出する文字列一致率算出手段を備えるものである。

【００３０】前記地図データリンケージシステムでは、
検索対象文字列と候補文字列との間で一致する連続文字
列の数を求めるときに、先頭から順次一致する連続文字
列の文字数を求め、それらの総和により検索対象文字列
と候補文字列との間で一致する連続文字列の数を計数し
て一致率を算出する。

【００３１】前記の様に、先頭から順次一致する連続文
字列の文字数を求め、それらの総和により検索対象文字
列と候補文字列との間で一致する連続文字列の数を計数
して一致率を算出する場合では、検索対象文字列の全て
の連続文字列と候補文字列の全ての連続文字列とを比較
して一致する連続文字列の数を求める場合と比べて、文
字列の一致を調べる回数が少なくなるので、一致する連
続文字列の数を計数する処理を高速に行うことができ
る。

【００３２】以上の様に、前記地図データリンケージシ
ステムによれば、一致する連続文字列の文字数の総和に
より連続文字列の一致数を求めるので、既存の住所デー
タベースと地図データとを関連付ける処理を効率的に行
うことが可能である。

【００３３】（３）前記（１）または（２）に記載され
た地図データリンケージシステムにおいて、特定の検索
対象文字列と候補文字列との間で算出した一致率と、前
記特定の検索対象文字列と候補文字列とを入れ替えて算
出した一致率との相乗平均により一致率を求める文字列
一致率算出手段を備えるものである。

【００３４】前記地図データリンケージシステムでは、
特定の検索対象文字列と候補文字列との間で算出した一
致率と、前記特定の検索対象文字列と候補文字列とを入
れ替えて算出した一致率との相乗平均を求めて、一致率
を算出する。

【００３５】文字列の長さが異なる２つの文字列を検索
対象文字列及び候補文字列として一致率を算出した場合
等、特定の検索対象文字列と候補文字列との間で算出し
た一致率と、前記特定の検索対象文字列と候補文字列と
を入れ替えて算出した一致率とが等しくならないことが
ある。

【００３６】そこで、前記地図データリンケージシステ
ムでは、特定の検索対象文字列と候補文字列との間で算
出した一致率と、前記特定の検索対象文字列と候補文字
列とを入れ替えて算出した一致率との相乗平均を求め
て、一致率を算出している。

【００３７】前記の様に、前記地図データリンケージシ
ステムでは、特定の検索対象文字列と候補文字列につい
て得られた一致率と、前記特定の検索対象文字列と候補
文字列とを入れ換えたときに得られた一致率との相乗平
均を算出しているので、一致率のばらつきを抑えること
が可能である。

【００３８】以上の様に、前記地図データリンケージシ
ステムによれば、検索対象文字列と候補文字列とを入れ
替えて求めた一致率との相乗平均により一致率を算出す
るので、既存の住所データベースと地図データとをリン
クさせる処理の精度を向上させることが可能である。

【００３９】

【発明の実施の形態】以下に、本発明の地図データリン
ケージシステムにおいて、検索対象文字列と候補文字列
との間の連続文字列の一致率を算出することにより、既
存の住所データベースと地図データとを関連付ける処理
を行う一実施形態の地図データリンケージシステムにつ
いて説明する。

【００４０】図１は、本実施形態の地図データリンケー
ジシステムの概略構成を示す図である。図１において、
１１０はＣＰＵ、１２０は入力装置、１３０は出力装
置、１４０はメモリ、１４１は検索対象住所決定手段、
１４２は文字列一致率算出手段、１４３はリンク情報作
成手段、１５０は磁気ディスク装置、１５１は住所デー
タベース、１５２はリンク情報、１６０はＣＤ−ＲＯＭ
駆動装置、１６１は地図データである。

【００４１】図１に示す様に、本実施形態の地図データ
リンケージシステムは、ＣＰＵ１１０と、入力装置１２
０と、出力装置１３０と、メモリ１４０と、検索対象住
所決定手段１４１と、文字列一致率算出手段１４２と、
リンク情報作成手段１４３と、磁気ディスク装置１５０
と、住所データベース１５１と、リンク情報１５２と、
ＣＤ−ＲＯＭ駆動装置１６０と、地図データ１６１とを
有している。

【００４２】また、図１に示す様に、本実施形態の地図
データリンケージシステムでは、検索条件を入力する入
力装置１２０と、検索処理画面を出力する出力装置１３
０と、検索対象住所決定手段１４１、文字列一致率算出
手段１４２及びリンク情報作成手段１４３を格納したメ
モリ１４０と、住所データベース１５１及びリンク情報
１５２を格納した磁気ディスク装置１５０と、地図デー
タ１６１を格納したＣＤ−ＲＯＭを駆動するＣＤ−ＲＯ
Ｍ駆動装置１６０とをＣＰＵ１１０に接続している。

【００４３】本実施形態の地図データリンケージシステ
ムのメモリ１４０には、住所データベース１５１中の住
所のデータを使用して検索を行う地図データ１６１の範
囲を決定する検索対象住所決定手段１４１と、検索対象
文字列中の連続文字列と検索対象住所決定手段１４１に
よって決定された範囲中の複数の候補文字列中の連続文
字列との一致数から一致率を算出する文字列一致率算出
手段１４２と、文字列一致率算出手段１４２によって一
致率が算出された住所データベース１５１中の特定のデ
ータと地図データ１６１中の特定のデータとを関連付け
るリンク情報１５２を作成するリンク情報作成手段１４
３とがロードされている。

【００４４】本実施形態の地図データリンケージシステ
ムの磁気ディスク装置１５０には、複数の顧客の名称と
前記顧客の名称に対応する顧客の住所を格納した住所デ
ータベース１５１が格納されており、また、リンク情報
作成手段１４３によって作成された、住所データベース
１５１中の特定のデータと地図データ１６１中の特定の
データとを関連付けるリンク情報１５２が格納される。

【００４５】本実施形態の地図データリンケージシステ
ムのＣＤ−ＲＯＭ駆動装置１６０には、地図属性データ
と住所データとを有する地図データ１６１が格納されて
いる。

【００４６】図２は、本実施形態の地図データリンケー
ジシステムの住所データベース１５１の概略構成を示す
図である。図２において、２０１は顧客ＩＤ、２０２は
顧客名称、２０３は顧客住所である。

【００４７】図２に示す様に、本実施形態の地図データ
リンケージシステムの住所データベース１５１は、顧客
ＩＤ２０１と、顧客名称２０２と、顧客住所２０３とを
有している。

【００４８】また、図２に示す様に、本実施形態の地図
データリンケージシステムの住所データベース１５１で
は、住所データベース１５１中の顧客データを識別する
顧客ＩＤ２０１に対応して、顧客の個人名や団体名を格
納した顧客名称２０２と、顧客名称２０２の住所または
所在地を示す顧客住所２０３とが格納されており、ま
た、必要に応じて顧客に関する他の情報が格納されてい
ることもある。

【００４９】図３は、本実施形態の地図データリンケー
ジシステムの地図データ１６１の概略構成を示す図であ
る。図３において、３００は地図属性データ、３０１は
地図属性ＩＤ、３０２は属性名称、３０３は住所コー
ド、３０４は属性種別、３１０は住所データ、３１１は
住所名称、３１２は含まれるメッシュである。

【００５０】図３に示す様に、本実施形態の地図データ
リンケージシステムの地図データ１６１は、地図属性デ
ータ３００と、地図属性ＩＤ３０１と、属性名称３０２
と、住所コード３０３と、属性種別３０４と、住所デー
タ３１０と、住所名称３１１と、含まれるメッシュ３１
２とを有している。

【００５１】また、図３に示す様に、本実施形態の地図
データリンケージシステムの地図データ１６１では、地
図を複数のメッシュに分割して表現したデータや前記複
数のメッシュの特定のメッシュに対応する住所の情報を
示す地図属性データ３００と、特定の住所の名称や対応
するメッシュの情報を示す住所データ３１０とが格納さ
れている。

【００５２】本実施形態の地図データリンケージシステ
ムの地図データ１６１の地図属性データ３００には、地
図データ１６１中のデータを識別する地図属性ＩＤ３０
１に対応して、地図上の個人や団体の名称等を示す属性
名称３０２と、属性名称３０２の住所または所在地の情
報を識別する住所コード３０３と、地図上の建造物の種
類を示す属性種別３０４とが格納されている。

【００５３】本実施形態の地図データリンケージシステ
ムの地図データ１６１の住所コード３０３には、地図上
の個人や団体の住所または所在地の情報を識別する住所
コード３０３に対応して、個人や団体の住所または所在
地を示す住所名称３１１と、住所名称３１１が含まれる
メッシュ３１２とが格納されている。

【００５４】図４は、本実施形態の地図データリンケー
ジシステムのリンク情報１５２の概略構成を示す図であ
る。図４において、４０１は地図ＩＤである。

【００５５】図４に示す様に、本実施形態の地図データ
リンケージシステムのリンク情報１５２は、地図ＩＤ４
０１を有している。

【００５６】また、図４に示す様に、本実施形態の地図
データリンケージシステムのリンク情報１５２では、住
所データベース１５１中の顧客データを識別する顧客Ｉ
Ｄ２０１と、地図を複数のメッシュに分割して表現した
メッシュ番号と地図データ１６１中のデータを識別する
地図属性ＩＤ３０１とを示す地図ＩＤ４０１とが関連付
けられて格納されている。

【００５７】図５は、本実施形態の地図データリンケー
ジシステムの検索処理画面の概略構成を示す図である。
図５において、５１０は検索条件、５２０は検索デー
タ、５３０は検索結果リストである。

【００５８】図５に示す様に、本実施形態の地図データ
リンケージシステムの検索処理画面は、検索条件５１０
と、検索データ５２０と、検索結果リスト５３０とを有
している。

【００５９】また、図５に示す様に、本実施形態の地図
データリンケージシステムの検索処理画面では、住所デ
ータベース１５１中の特定のデータを使用して地図デー
タ１６１を検索するときの条件を示す検索条件５１０
と、検索に使用する住所データベース１５１中の特定の
データを示す検索データ５２０と、住所データベース１
５１中の特定のデータを使用して地図データ１６１を検
索した結果を示す検索結果リスト５３０とを表示してい
る。

【００６０】本実施形態の地図データリンケージシステ
ムの検索処理画面の検索条件５１０では、検索モード
と、検索レベルと、最低一致率と、リンク済み物件の検
索とを入力する欄を備えている。

【００６１】検索条件５１０の検索モードの欄は、住所
データベース１５１と地図データ１６１とを関連付ける
リンク情報１５２の作成を自動で行うか、オペレータが
確認しながら手動で行うかを指定するものである。

【００６２】検索条件５１０の検索モードが自動モード
である場合には、検索データ５２０に表示された住所デ
ータベース１５１のデータと、検索結果リスト５３０に
表示された複数の候補文字列の内で最も一致率の高い候
補文字列の地図データ１６１のデータとのリンク情報１
５２を作成する。

【００６３】検索条件５１０の検索モードが手動モード
である場合には、検索データ５２０に表示された住所デ
ータベース１５１のデータと、検索結果リスト５３０に
表示された複数の候補文字列の内でオペレータが選択し
た候補文字列の地図データ１６１のデータとのリンク情
報１５２を作成する。

【００６４】検索条件５１０の検索レベルの欄は、住所
データベース１５１の顧客住所２０３のどのレベルまで
を検索の対象とするかを指定するものである。

【００６５】例えば、住所データベース１５１中の顧客
住所２０３である「尾上町５丁目７９番１号」を検索デ
ータ５２０として使用する場合に、検索レベルを大字に
指定すると検索する住所のデータとして「尾上町」が使
用され、字丁目に指定すると「尾上町５丁目」、街区に
指定すると「尾上町５丁目７９番」、地番・戸番に指定
すると「尾上町５丁目７９番１号」が使用される。

【００６６】検索条件５１０の最低一致率の欄は、検索
結果リスト５３０に表示する候補文字列の最低の一致率
を指定するものであり、最低一致率の欄に指定された一
致率よりも低い一致率の候補文字列を検索結果リスト５
３０が除外するものである。

【００６７】検索条件５１０のリンク済み物件の検索の
欄は、住所データベース１５１中の複数のデータのリン
ク情報１５２を作成する際に、既に地図データ１６１と
のリンク情報１５２が作成されている住所データベース
１５１のデータをスキップするかどうかを指定するもの
である。

【００６８】本実施形態の地図データリンケージシステ
ムの検索処理画面の検索データ５２０には、検索に使用
する住所データベース１５１中の顧客名称２０２と、顧
客住所２０３とが表示されている。

【００６９】本実施形態の地図データリンケージシステ
ムの検索処理画面の検索結果リスト５３０には、検索処
理を行った結果、地図データ１６１中の複数の候補文字
列の内、最低一致率以上の一致率となった属性名称３０
２である氏名と、住所名称３１１である住所と、算出さ
れた一致率とが、一致率で降順にソートされて表示され
ている。

【００７０】また、本実施形態の地図データリンケージ
システムの検索処理画面は、検索、一覧、先頭データ、
前データ、次データ及び終了等の複数の操作ボタンを有
しており、前記複数の操作ボタンにより検索の開始また
は中断、リンク済みの地図データ１６１の一覧、住所デ
ータベース１５１の先頭データの検索データ５２０への
設定、住所データベース１５１の１つ前のデータの検索
データ５２０への設定、住所データベース１５１の１つ
次のデータの検索データ５２０への設定、検索処理の終
了等の操作を行う。

【００７１】図６は、本実施形態の地図データリンケー
ジシステムの住所データベースと地図データとを関連付
ける処理の概要を示す図である。

【００７２】図６に示す様に、本実施形態の地図データ
リンケージシステムの住所データベースと地図データと
を関連付ける処理では、検索対象住所決定手段１４１に
より住所データベース１５１中の顧客住所２０３を使用
して地図データ１６１中の検索範囲を決定し、文字列一
致率算出手段１４２により検索対象文字列である住所デ
ータベース１５１中の顧客名称２０２と候補文字列であ
る地図データ１６１中の属性名称３０２との連続文字列
の一致率を算出し、リンク情報作成手段１４３により連
続文字列の一致率の高い住所データベース１５１中の特
定の顧客ＩＤ２０１と地図ＩＤ４０１とをリンク情報１
５２として格納する。

【００７３】図７は、本実施形態の地図データリンケー
ジシステムの住所データベースと地図データとを関連付
ける処理の処理手順を示すフローチャートである。

【００７４】図７に示す様に、本実施形態の地図データ
リンケージシステムの住所データベースと地図データと
を関連付ける処理では、まず、ステップ７０１の処理
で、検索処理画面の検索条件５１０に、検索モード、検
索レベル、最低一致率及びリンク済み物件の検索を設定
する。

【００７５】ステップ７０２の処理では、検索データ５
２０として、住所データベース１５１中の顧客名称２０
２と顧客住所２０３とを検索処理画面に表示する。

【００７６】ステップ７０３の処理では、ステップ７０
１の処理で検索条件５１０として設定した検索レベル
と、ステップ７０２の処理で設定した住所を使用して、
検索対象住所決定手段１４１により、地図データ１６１
中の検索対象住所を決定する。

【００７７】ステップ７０４の処理では、文字列一致率
算出手段１４２により、検索対象文字列と複数の候補文
字列との間で一致する連続文字列の数を調べ、連続文字
列の一致率を算出する。

【００７８】ステップ７０５の処理では、ステップ７０
１の処理で検索条件５１０として設定した最低一致率以
上のものについて、検索した結果を一致率で降順にソー
トして検索結果リスト５３０を表示する。

【００７９】ステップ７０６の処理では、ステップ７０
１の処理で検索条件５１０として設定した検索モードが
自動モードであるかどうかを調べ、検索条件５１０の検
索モードが自動モードである場合には、ステップ７０７
の処理に進み、検索条件５１０の検索モードが自動モー
ドではない場合には、ステップ７０８の処理に進む。

【００８０】ステップ７０７の処理では、ステップ７０
５の処理で表示した検索結果リスト５３０中の複数のデ
ータの中で最大の一致率を持つデータを選択する。

【００８１】ステップ７０８の処理では、ステップ７０
５の処理で表示した検索結果リスト５３０中の複数のデ
ータの中からオペレータが特定のデータを選択する。

【００８２】ステップ７０９の処理では、ステップ７０
２の処理で設定された検索データ５２０で示された住所
データベース１５１中の特定のデータと、ステップ７０
７またはステップ７０８の処理で選択された地図データ
１６１中の特定のデータとのリンク情報１５２をリンク
情報作成手段１４３により作成する。

【００８３】図８は、本実施形態の地図データリンケー
ジシステムの連続文字列の一致文字列数の計数の概要を
示す図である。図８において、８０１は文字列、８０２
は連続文字列、８０３は連続文字列数、８０４は一致文
字列数、８０５は一致率である。

【００８４】図８に示す様に、本実施形態の地図データ
リンケージシステムの連続文字列の一致文字列数の計数
は、文字列８０１と、連続文字列８０２と、連続文字列
数８０３と、一致文字列数８０４と、一致率８０５とを
有している。

【００８５】また、図８に示す様に、本実施形態の地図
データリンケージシステムの連続文字列の一致文字列数
の計数では、検索対象文字列または候補文字列である文
字列８０１と、文字列８０１中の１つ以上の文字から成
る連続文字列８０２と、連続文字列８０２の数を示す連
続文字列数８０３と、検索対象文字列と候補文字列との
間で一致した連続文字列８０２の数を示す一致文字列数
８０４と、連続文字列数８０３に対する一致文字列数８
０４の割合を示す一致率８０５とを表している。

【００８６】本実施形態の地図データリンケージシステ
ムの文字列一致率算出手段１４２では、検索対象文字列
または候補文字列である文字列８０１から連続文字列８
０２を抽出し、検索対象文字列と候補文字列との間で一
致した連続文字列８０２の数を調べ、連続文字列数８０
３に対する一致文字列数８０４の割合を示す一致率８０
５を算出している。

【００８７】ここで、連続文字列８０２とは、文字列８
０１中の１つ以上の文字から成る文字の並びであり、例
えば、図８に示す様に、文字列８０１である「ＬＩＮ
Ｋ」の連続文字列８０２は、「Ｌ」、「Ｉ」、「Ｎ」、
「Ｋ」、「ＬＩ」、「ＩＮ」、「ＮＫ」、「ＬＩＮ」、
「ＩＮＫ」、「ＬＩＮＫ」であり、その連続文字列数８
０３は「１０」である。

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

【００８９】図９は、本実施形態の地図データリンケー
ジシステムの連続文字列の一致文字列数の計数処理の処
理手順を示すフローチャートである。

【００９０】図９に示す様に、本実施形態の地図データ
リンケージシステムの連続文字列の一致文字列数の計数
処理では、検索対象文字列中の連続文字列８０２と候補
文字列中の連続文字列８０２とを比較して、一致文字列
数８０４を求め、一致率８０５を算出する処理を行う。

【００９１】本実施形態の地図データリンケージシステ
ムでは、まず、ステップ９０１の処理で、住所データベ
ース１５１中の顧客名称２０２の文字列８０１を検索対
象文字列として入力する。

【００９２】ステップ９０２の処理では、ステップ９０
１の処理で入力した検索対象文字列の文字列８０１中の
１つ以上の文字から成る文字の並びを抽出することによ
り、連続文字列８０２を抽出する。

【００９３】ステップ９０３の処理では、地図データ１
６１中の属性名称３０２の文字列８０１を候補文字列と
して入力する。

【００９４】ステップ９０４の処理では、ステップ９０
３の処理で入力した候補文字列の文字列８０１中の１つ
以上の文字から成る文字の並びを抽出することにより、
連続文字列８０２を抽出する。

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

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

【００９７】ステップ９０７の処理では、次の候補文字
列があるかどうかを調べ、次の候補文字列がある場合に
はステップ９０３の処理に戻り、次の候補文字列がない
場合には連続文字列８０２の一致文字列数８０４の計数
処理を終了する。

【００９８】例えば、本実施形態の地図データリンケー
ジシステムにおいて、検索対象文字列として「ＬＩＮ
Ｋ」を入力し、候補文字列「ＭＩＬＫ」及び「ＬＩＮＫ
ＡＧＥ」の一致率８０５を算出する処理手順は以下の様
になる。

【００９９】まず、ステップ９０１の処理で、住所デー
タベース１５１中の顧客名称２０２の文字列８０１であ
る「ＬＩＮＫ」を検索対象文字列として入力する。

【０１００】ステップ９０２の処理では、ステップ９０
１の処理で入力した検索対象文字列の文字列８０１であ
る「ＬＩＮＫ」中の１つ以上の文字から成る文字の並び
を抽出することにより、図８に示す様に、連続文字列８
０２として、「Ｌ」、「Ｉ」、「Ｎ」、「Ｋ」、「Ｌ
Ｉ」、「ＩＮ」、「ＮＫ」、「ＬＩＮ」、「ＩＮＫ」、
「ＬＩＮＫ」を抽出する。

【０１０１】ステップ９０３の処理では、地図データ１
６１中の属性名称３０２の文字列８０１である「ＭＩＬ
Ｋ」を候補文字列として入力する。

【０１０２】ステップ９０４の処理では、ステップ９０
３の処理で入力した候補文字列の文字列８０１である
「ＭＩＬＫ」中の１つ以上の文字から成る文字の並びを
抽出することにより、図８に示す様に、連続文字列８０
２として、「Ｍ」、「Ｉ」、「Ｌ」、「Ｋ」、「Ｍ
Ｉ」、「ＩＬ」、「ＬＫ」、「ＭＩＬ」、「ＩＬＫ」、
「ＭＩＬＫ」を抽出する。

【０１０３】ステップ９０５の処理では、ステップ９０
２の処理で抽出した検索対象文字列である「ＬＩＮＫ」
中の連続文字列８０２「Ｌ」、「Ｉ」、「Ｎ」、
「Ｋ」、「ＬＩ」、「ＩＮ」、「ＮＫ」、「ＬＩＮ」、
「ＩＮＫ」、「ＬＩＮＫ」と、ステップ９０４の処理で
抽出した候補文字列である「ＭＩＬＫ」中の連続文字列
８０２「Ｍ」、「Ｉ」、「Ｌ」、「Ｋ」、「ＭＩ」、
「ＩＬ」、「ＬＫ」、「ＭＩＬ」、「ＩＬＫ」、「ＭＩ
ＬＫ」とを比較し、一致する連続文字列８０２である
「Ｌ」、「Ｉ」、「Ｋ」の数を計数して、一致文字列数
８０４として「３」を求める。

【０１０４】ステップ９０６の処理では、ステップ９０
４の処理で抽出した候補文字列である「ＭＩＬＫ」の連
続文字列数８０３である「１０」に対する、ステップ９
０５の処理で計数した一致文字列数８０４である「３」
の割合を求め、一致率８０５として３０％を算出する。

【０１０５】ステップ９０７の処理では、次の候補文字
列があるかどうかを調べ、次の候補文字列として、「Ｌ
ＩＮＫＡＧＥ」があるので、ステップ９０３の処理に戻
る。

【０１０６】ステップ９０３の処理では、地図データ１
６１中の属性名称３０２の文字列８０１である「ＬＩＮ
ＫＡＧＥ」を候補文字列として入力する。

【０１０７】ステップ９０４の処理では、ステップ９０
３の処理で入力した候補文字列の文字列８０１である
「ＬＩＮＫＡＧＥ」中の１つ以上の文字から成る文字の
並びを抽出することにより、図８に示す様に、連続文字
列８０２として、「Ｌ」、「Ｉ」、「Ｎ」、「Ｋ」、
「Ａ」、「Ｇ」、「Ｅ」、「ＬＩ」、「ＩＮ」、「Ｎ
Ｋ」、「ＫＡ」、「ＡＧ」、「ＧＥ」、「ＬＩＮ」、
「ＩＮＫ」、「ＮＫＡ」、「ＫＡＧ」、「ＡＧＥ」、
「ＬＩＮＫ」、「ＩＮＫＡ」、「ＮＫＡＧ」、「ＫＡＧ
Ｅ」、「ＬＩＮＫＡ」、「ＩＮＫＡＧ」、「ＮＫＡＧ
Ｅ」、「ＬＩＮＫＡＧ」、「ＩＮＫＡＧＥ」、「ＬＩＮ
ＫＡＧＥ」を抽出する。

【０１０８】ステップ９０５の処理では、ステップ９０
２の処理で抽出した検索対象文字列である「ＬＩＮＫ」
中の連続文字列８０２と、ステップ９０４の処理で抽出
した候補文字列である「ＬＩＮＫＡＧＥ」中の連続文字
列８０２とを比較し、一致する連続文字列８０２である
「Ｌ」、「Ｉ」、「Ｎ」、「Ｋ」、「ＬＩ」、「Ｉ
Ｎ」、「ＮＫ」、「ＬＩＮ」、「ＩＮＫ」、「ＬＩＮ
Ｋ」の数を計数して、一致文字列数８０４として「１
０」を求める。

【０１０９】ステップ９０６の処理では、ステップ９０
４の処理で抽出した候補文字列である「ＬＩＮＫＡＧ
Ｅ」の連続文字列数８０３である「２８」に対する、ス
テップ９０５の処理で計数した一致文字列数８０４であ
る「１０」の割合を求め、一致率８０５として３６％を
算出する。

【０１１０】ステップ９０７の処理では、次の候補文字
列があるかどうかを調べ、次の候補文字列がないので連
続文字列８０２の一致文字列数８０４の計数処理を終了
する。

【０１１１】従来の地図情報システムにおける曖昧検索
方式では、検索対象文字列として「ＬＩＮＫ」を入力
し、候補文字列の「ＭＩＬＫ」及び「ＬＩＮＫＡＧＥ」
中で一致する文字数を計数してマッチングするものを選
択する場合には、「ＬＩＮＫ」と「ＭＩＬＫ」では、４
文字中の「Ｉ」、「Ｌ」及び「Ｋ」の３文字が一致して
いるので、７５％の文字数一致率となり、「ＬＩＮＫ」
と「ＬＩＮＫＡＧＥ」では、７文字中の「Ｌ」、
「Ｉ」、「Ｎ」及び「Ｋ」の４文字が一致しているの
で、５７％の文字数一致率となって、「ＬＩＮＫＡＧ
Ｅ」は「ＬＩＮＫ」という検索対象文字列と同一の文字
の並びを含んでいるにも拘わらず、文字数一致率は「Ｍ
ＩＬＫ」よりも低い値となっていた。

【０１１２】前記の様に、本実施形態の地図データリン
ケージシステムでは、検索対象文字列「ＬＩＮＫ」に対
する候補文字列「ＭＩＬＫ」及び「ＬＩＮＫＡＧＥ」の
一致率８０５は、３０％及び３６％となって、前記従来
の地図情報システムにおいて、検索対象文字列と同一ま
たは類似した文字の並びを含んでいる候補文字列が検索
されないことがあるという問題を解決することが可能で
ある。

【０１１３】また、本実施形態の地図データリンケージ
システムにおいて、検索対象文字列と候補文字列との間
で一致する連続文字列８０２の数により一致率８０５を
算出する処理を、以下の式に従って行っても良い。

【０１１４】

【数１】

【０１１５】ここで、ａ及びｂは任意の文字列、λ
（ａ）は文字列ａの長さ、ａ＋ｉは文字列ａのｉ文字目
からの文字列、μ（ａ，ｂ）は文字列ａと文字列ｂとの
それぞれの先頭から一致する文字数である。

【０１１６】以下に、本実施形態の地図データリンケー
ジシステムの数１における一致文字列数８０４の計数処
理について説明する。

【０１１７】図１０は、本実施形態の地図データリンケ
ージシステムの数１における一致文字列数の計数処理の
概要を示す図である。

【０１１８】図１０に示す様に、本実施形態の地図デー
タリンケージシステムの数１における一致文字列数の計
数処理では、文字列ａと文字列ｂのそれぞれの先頭から
一致する連続文字列８０２が存在するかどうかを調べ、
一致する連続文字列８０２の文字数を計数することによ
り、文字列ａと文字列ｂとの間で一致する連続文字列８
０２の数を求める処理を行う。

【０１１９】本実施形態の地図データリンケージシステ
ムの数１における一致文字列数８０４の計数処理におい
て、文字列ａ及び文字列ｂとして、「ＬＩＮＫ」及び
「ＬＩＮＫＡＧＥ」の一致文字列数８０４を計数する場
合には、まず、「ＬＩＮＫ」と「ＬＩＮＫＡＧＥ」とを
先頭から比較し、一致する連続文字列８０２の文字数を
計数する。

【０１２０】「ＬＩＮＫ」と「ＬＩＮＫＡＧＥ」とを先
頭から比較した場合では、連続文字列８０２として「Ｌ
ＩＮＫ」が一致するので、先頭から比較した場合に一致
する連続文字列８０２の文字数は４文字となる。

【０１２１】ここで、図１０に示す様に、先頭から比較
した場合に一致する連続文字列８０２の文字数は、先頭
から比較した場合の連続文字列８０２の一致文字列数８
０４に等しくなっていることが判る。

【０１２２】すなわち、図１０に示す様に、文字列ａで
ある「ＬＩＮＫ」と文字列ｂである「ＬＩＮＫＡＧＥ」
の１文字目が一致しているということは、文字列ａの１
文字目である「Ｌ」という１つの連続文字列８０２が一
致していることを示すものである。

【０１２３】次に、文字列ａである「ＬＩＮＫ」と文字
列ｂである「ＬＩＮＫＡＧＥ」の２文字目が一致してい
るということは、文字列ａの１及び２文字目である「Ｌ
Ｉ」という１つの連続文字列８０２が一致していること
を示すものであることが判る。

【０１２４】同様にして、文字列ａである「ＬＩＮＫ」
と文字列ｂである「ＬＩＮＫＡＧＥ」の３または４文字
目の一致は、文字列ａの１〜３または１〜４文字目であ
る「ＬＩＮ」または「ＬＩＮＫ」という１つの連続文字
列８０２が一致していることを示している。

【０１２５】従って、本実施形態の地図データリンケー
ジシステムにおいて、文字列ａの先頭から比較した場合
に一致する文字列ｂ上の連続文字列８０２の文字数を計
数した後、文字列ａの２文字目から比較した場合に一致
する文字列ｂ上の連続文字列８０２の文字数を累積し、
これを文字列ａの最後の文字まで繰り返すことにより、
一致文字列数８０４を求めることができる。

【０１２６】前記の様に、本実施形態の地図データリン
ケージシステムの数１における文字列ａの先頭から比較
して一致する連続文字列８０２の文字数を累積すること
により一致文字列数８０４を求める処理では、文字列ａ
と文字列ｂの全ての連続文字列８０２を抽出した後に文
字列ａの連続文字列８０２と文字列ｂの連続文字列８０
２とを比較する場合と比べて、連続文字列８０２同士を
比較する比較回数が少ないので、一致文字列数８０４を
計数する処理を高速に行うことができる。

【０１２７】次に、本実施形態の地図データリンケージ
システムの数１における連続文字列数８０３の計数処理
について説明する。

【０１２８】図１１は、本実施形態の地図データリンケ
ージシステムの数１における連続文字列数の算出処理の
概要を示す図である。

【０１２９】図１１に示す様に、本実施形態の地図デー
タリンケージシステムの数１における連続文字列数の算
出処理では、等差数列の総和を求める式により、連続文
字列数８０３を算出している。

【０１３０】図１１に示す様に、文字列「ＬＩＮＫ」中
の１文字を用いた連続文字列８０２は、「Ｌ」、
「Ｉ」、「Ｎ」、「Ｋ」の４つであり、２文字では「Ｌ
Ｉ」、「ＩＮ」、「ＮＫ」の３つ、３文字では「ＬＩ
Ｎ」、「ＩＮＫ」の２つ、４文字では「ＬＩＮＫ」の１
つとなっている。

【０１３１】前記の様に、各文字数における連続文字列
８０２の数は、初項１公差１の等差数列となっており、
従って、文字数ｎの文字列８０１の連続文字列数８０３
は、ｎ（ｎ＋１）／２で表される。

【０１３２】前記の様に、本実施形態の地図データリン
ケージシステムの数１における連続文字列数８０３を求
める処理では、等差数列の総和を求める式により連続文
字列数８０３を算出しているので、全ての連続文字列８
０２を抽出した後に連続文字列８０２の総数を計数する
場合と比べて、連続文字列数８０３を求める処理を高速
に行うことができる。

【０１３３】次に、本実施形態の地図データリンケージ
システムの数１における一致率８０５を相乗平均により
求める処理について説明する。

【０１３４】図８に示す様に、本実施形態の地図データ
リンケージシステムにおいて、検索対象文字列「ＬＩＮ
Ｋ」により候補文字列「ＬＩＮＫＡＧＥ」の一致率８０
５を算出すると３６％となるが、検索対象文字列と候補
文字列とを入れ換えて、検索対象文字列「ＬＩＮＫＡＧ
Ｅ」により候補文字列「ＬＩＮＫ」の一致率８０５を算
出すると、候補文字列「ＬＩＮＫ」の連続文字列数８０
３は「１０」、一致文字列数８０４は「１０」となっ
て、その一致率８０５は１００％となる。

【０１３５】前記の様に、単に一致率８０５を算出した
場合には、検索対象文字列と候補文字列を入れ換えたと
きに一致率８０５が異なる値になってしまうので、本実
施形態の地図データリンケージシステムの数１では、特
定の検索対象文字列と候補文字列について得られた一致
率８０５と、前記特定の検索対象文字列と候補文字列と
を入れ換えたときに得られた一致率８０５との相乗平均
を算出することにより、検索対象文字列と候補文字列と
が逆になった場合でも同じ一致率８０５が得られる様に
している。

【０１３６】前記の様に、本実施形態の地図データリン
ケージシステムの数１では、特定の検索対象文字列と候
補文字列について得られた一致率８０５と、前記特定の
検索対象文字列と候補文字列とを入れ換えたときに得ら
れた一致率８０５との相乗平均を算出しているので、一
致率８０５のばらつきを抑えることが可能である。

【０１３７】以上説明した様に、本実施形態の地図デー
タリンケージシステムによれば、検索対象文字列と候補
文字列との間で一致する連続文字列の数を計数すること
により一致率を算出するので、既存の住所データベース
と地図データとを関連付ける処理の信頼性を向上させる
と共にオペレータの負担を軽減することが可能である。

【０１３８】また、本実施形態の地図データリンケージ
システムによれば、一致する連続文字列の文字数の総和
により連続文字列の一致数を求めるので、既存の住所デ
ータベースと地図データとを関連付ける処理を効率的に
行うことが可能である。

【０１３９】また、本実施形態の地図データリンケージ
システムによれば、検索対象文字列と候補文字列とを入
れ替えて求めた一致率との相乗平均により一致率を算出
するので、既存の住所データベースと地図データとをリ
ンクさせる処理の精度を向上させることが可能である。

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

【０１４１】

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

【０１４２】（１）検索対象文字列と候補文字列との間
で一致する連続文字列の数を計数することにより一致率
を算出するので、既存の住所データベースと地図データ
とを関連付ける処理の信頼性を向上させると共にオペレ
ータの負担を軽減することが可能である。

【０１４３】（２）一致する連続文字列の文字数の総和
により連続文字列の一致数を求めるので、既存の住所デ
ータベースと地図データとを関連付ける処理を効率的に
行うことが可能である。

【０１４４】（３）検索対象文字列と候補文字列とを入
れ替えて求めた一致率との相乗平均により一致率を算出
するので、既存の住所データベースと地図データとをリ
ンクさせる処理の精度を向上させることが可能である。

【図面の簡単な説明】

【図１】本実施形態の地図データリンケージシステムの
概略構成を示す図である。

【図２】本実施形態の地図データリンケージシステムの
住所データベース１５１の概略構成を示す図である。

【図３】本実施形態の地図データリンケージシステムの
地図データ１６１の概略構成を示す図である。

【図４】本実施形態の地図データリンケージシステムの
リンク情報１５２の概略構成を示す図である。

【図５】本実施形態の地図データリンケージシステムの
検索処理画面の概略構成を示す図である。

【図６】本実施形態の地図データリンケージシステムの
住所データベースと地図データとを関連付ける処理の概
要を示す図である。

【図７】本実施形態の地図データリンケージシステムの
住所データベースと地図データとを関連付ける処理の処
理手順を示すフローチャートである。

【図８】本実施形態の地図データリンケージシステムの
連続文字列の一致文字列数の計数の概要を示す図であ
る。

【図９】本実施形態の地図データリンケージシステムの
連続文字列の一致文字列数の計数処理の処理手順を示す
フローチャートである。

【図１０】本実施形態の地図データリンケージシステム
の数１における一致文字列数の計数処理の概要を示す図
である。

【図１１】本実施形態の地図データリンケージシステム
の数１における連続文字列数の算出処理の概要を示す図
である。

【符号の説明】

１１０…ＣＰＵ、１２０…入力装置、１３０…出力装
置、１４０…メモリ、１４１…検索対象住所決定手段、
１４２…文字列一致率算出手段、１４３…リンク情報作
成手段、１５０…磁気ディスク装置、１５１…住所デー
タベース、１５２…リンク情報、１６０…ＣＤ−ＲＯＭ
駆動装置、１６１…地図データ、２０１…顧客ＩＤ、２
０２…顧客名称、２０３…顧客住所、３００…地図属性
データ、３０１…地図属性ＩＤ、３０２…属性名称、３
０３…住所コード、３０４…属性種別、３１０…住所デ
ータ、３１１…住所名称、３１２…含まれるメッシュ、
４０１…地図ＩＤ、５１０…検索条件、５２０…検索デ
ータ、５３０…検索結果リスト、８０１…文字列、８０
２…連続文字列、８０３…連続文字列数、８０４…一致
文字列数、８０５…一致率。

フロントページの続き (56)参考文献 特開 平７−255763（ＪＰ，Ａ) 特開 平７−210578（ＪＰ，Ａ) 特開 平６−314307（ＪＰ，Ａ) 特開 平６−162115（ＪＰ，Ａ) 特開 平６−35974（ＪＰ，Ａ) 特開 平４−279973（ＪＰ，Ａ) 特開 平４−101273（ＪＰ，Ａ) 特開 平３−265067（ＪＰ，Ａ) 特開 平３−189870（ＪＰ，Ａ) 特開 平２−108157（ＪＰ，Ａ) 特開 平１−217623（ＪＰ，Ａ) 特開 昭63−233427（ＪＰ，Ａ) 情報処理ｖｏｌ．24，ｎｏ．４ （1983），ｐｐ．514−520 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 230 G06F 17/30 170 G06F 17/30 350

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 既存の住所データベースと地図データと
   を関連付ける地図データリンケージシステムにおいて、 住所データベース中の特定のデータを使用して検索対象
   となる地図データの範囲を決定する検索対象住所決定手
   段と、検索対象文字列中の１つ以上の文字から成る連続
   文字列と候補文字列中の１つ以上の文字から成る連続文
   字列との間で一致する連続文字列の数を計数して一致率
   を算出する文字列一致率算出手段と、住所データベース
   中の特定のデータと地図データ中の特定のデータとを関
   連付けるリンク情報を作成するリンク情報作成手段とを
   備え、 前記住所データベース中の特定の検索対象文字列と、前
   記検索対象住所決定手段により決定された検索範囲中の
   地図データの複数の候補文字列との間で一致する連続文
   字列の数を計数して前記文字列一致率算出手段により一
   致率を算出し、前記一致率を算出した複数の候補文字列
   から特定の候補文字列を選択してリンク情報作成手段に
   よりリンク情報を作成することを特徴とする地図データ
   リンケージシステム。
2. 【請求項２】 一致する連続文字列の文字数の総和を求
   めることにより検索対象文字列と候補文字列との間で一
   致する連続文字列の数を計数して一致率を算出する文字
   列一致率算出手段を備えることを特徴とする請求項１に
   記載された地図データリンケージシステム。
3. 【請求項３】 特定の検索対象文字列と候補文字列との
   間で算出した一致率と、前記特定の検索対象文字列と候
   補文字列とを入れ替えて算出した一致率との相乗平均に
   より一致率を求める文字列一致率算出手段を備えること
   を特徴とする請求項１または請求項２のいずれかに記載
   された地図データリンケージシステム。