JPH06162115A - 地図情報システムにおける曖昧検索方式 - Google Patents
地図情報システムにおける曖昧検索方式Info
- Publication number
- JPH06162115A JPH06162115A JP4314604A JP31460492A JPH06162115A JP H06162115 A JPH06162115 A JP H06162115A JP 4314604 A JP4314604 A JP 4314604A JP 31460492 A JP31460492 A JP 31460492A JP H06162115 A JPH06162115 A JP H06162115A
- Authority
- JP
- Japan
- Prior art keywords
- name
- database
- map
- search
- building
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】地図情報利用システムにおいて、類語、略語、
部分語または入替語等の曖昧な検索名称から検索対象建
物を捜し出す。 【構成】代表的な場所名が指定されたとき検索範囲特定
データベース２を検索して地図データベース１の検索範
囲を限定し、曖昧な検索名称が文字列として入力された
とき地図データベース１に格納されている検索範囲内の
建物名のうち入力された文字列と所定の文字数以上文字
がマッチングする建物名を候補として選択する。
部分語または入替語等の曖昧な検索名称から検索対象建
物を捜し出す。 【構成】代表的な場所名が指定されたとき検索範囲特定
データベース２を検索して地図データベース１の検索範
囲を限定し、曖昧な検索名称が文字列として入力された
とき地図データベース１に格納されている検索範囲内の
建物名のうち入力された文字列と所定の文字数以上文字
がマッチングする建物名を候補として選択する。
Description
【０００１】
【産業上の利用分野】本発明は、地図情報利用システム
における曖昧な検索指定名称から検索対象建物を捜し出
す方式に関するものである。
における曖昧な検索指定名称から検索対象建物を捜し出
す方式に関するものである。
【０００２】本発明は、地図情報利用システムにおける
建物の一般検索および表示や地図がない建物名格納デー
タベースからの目的建物抽出等に利用できる。
建物の一般検索および表示や地図がない建物名格納デー
タベースからの目的建物抽出等に利用できる。
【０００３】
【従来の技術】入力装置から入力した文章の一部を類義
表現に変換するという技術が知られている。すなわち、
通常の表現を類義表現に変換する辞書を設け、この辞書
を参照して入力文章のうち指定した箇所を類義表現に変
換するものである。この種の技術として関連するものに
は、たとえば特開昭６３−３１６１５７号公報等があ
る。
表現に変換するという技術が知られている。すなわち、
通常の表現を類義表現に変換する辞書を設け、この辞書
を参照して入力文章のうち指定した箇所を類義表現に変
換するものである。この種の技術として関連するものに
は、たとえば特開昭６３−３１６１５７号公報等があ
る。
【０００４】
【発明が解決しようとする課題】上記従来技術は、一般
的な文章表現を類語に変換する技術であり、従来類語を
入力してこれを基に目的の対象物を検索する技術はなか
った。たとえば地図情報システムにおいて、対象となる
建物を検索するために、その建物の略称や曖昧な名称を
指定してこれを基にして正式な名称をもった建物を捜し
出す技術については知られていなかった。すなわち計算
機は指定した文字配列と対象とする建物の正式な名称と
が一致すれば検索できるが、人間は正式名称よりも通
称、略称、部分語、入れ替え語などで記憶している場合
が多く、計算機はこのような曖昧な名称を扱うことがで
きなかった。
的な文章表現を類語に変換する技術であり、従来類語を
入力してこれを基に目的の対象物を検索する技術はなか
った。たとえば地図情報システムにおいて、対象となる
建物を検索するために、その建物の略称や曖昧な名称を
指定してこれを基にして正式な名称をもった建物を捜し
出す技術については知られていなかった。すなわち計算
機は指定した文字配列と対象とする建物の正式な名称と
が一致すれば検索できるが、人間は正式名称よりも通
称、略称、部分語、入れ替え語などで記憶している場合
が多く、計算機はこのような曖昧な名称を扱うことがで
きなかった。
【０００５】本発明は、このような曖昧な名称から対象
となる建物を検索することを目的とする。
となる建物を検索することを目的とする。
【０００６】
【課題を解決するための手段】本発明は、地図情報を格
納する地図データベースと、代表的な場所名と地図情報
との対応関係を格納し地図データベースの検索範囲を特
定するデータベースとを備え、代表的な場所名が指定さ
れたとき検索範囲特定データベースを検索して地図デー
タベースの検索範囲を限定し、検索対象となる建物名に
対応する略語、部分語または入替え語のいずれかが文字
列として入力されたとき地図データベースに格納されて
いる検索範囲内の建物名のうち入力された文字列と所定
の文字数以上文字がマッチングする建物名を候補として
選択し、選択された建物名を表示する地図情報システム
における曖昧検索方式を特徴とする。
納する地図データベースと、代表的な場所名と地図情報
との対応関係を格納し地図データベースの検索範囲を特
定するデータベースとを備え、代表的な場所名が指定さ
れたとき検索範囲特定データベースを検索して地図デー
タベースの検索範囲を限定し、検索対象となる建物名に
対応する略語、部分語または入替え語のいずれかが文字
列として入力されたとき地図データベースに格納されて
いる検索範囲内の建物名のうち入力された文字列と所定
の文字数以上文字がマッチングする建物名を候補として
選択し、選択された建物名を表示する地図情報システム
における曖昧検索方式を特徴とする。
【０００７】文字列として類語が入力されたとき、検索
対象となる建物名に対応する少なくとも１つの類語を全
体としてあるいは分割して格納する類語テーブルを参照
して建物名に対応する少なくとも１つの類語を組み立
て、地図データベースに格納されている検索範囲内の建
物名のうち組み立てた類語のいずれかと所定の文字数以
上文字がマッチングする建物名を候補として選択する。
対象となる建物名に対応する少なくとも１つの類語を全
体としてあるいは分割して格納する類語テーブルを参照
して建物名に対応する少なくとも１つの類語を組み立
て、地図データベースに格納されている検索範囲内の建
物名のうち組み立てた類語のいずれかと所定の文字数以
上文字がマッチングする建物名を候補として選択する。
【０００８】
【作用】類語、略語、部分語または入替え語のような曖
昧な名称に基づく検索と特定範囲検索により、地図上の
対象建物の候補を検索できる。これにより、地図上の建
物名称と完全に一致する文字列を入力しなくても候補建
物名義を検索できるので、捜し出せる確率が大幅に向上
し、入力する文字数も減少する。
昧な名称に基づく検索と特定範囲検索により、地図上の
対象建物の候補を検索できる。これにより、地図上の建
物名称と完全に一致する文字列を入力しなくても候補建
物名義を検索できるので、捜し出せる確率が大幅に向上
し、入力する文字数も減少する。
【０００９】
【実施例】以下、本発明の実施例について図面を用いて
説明する。
説明する。
【００１０】図１は、システムの構成を示す図である。
図１において、１０１は中央処理装置である。１０２は
メニュー、入力装置から入力した文字、地図および建物
名等を表示する表示装置である。１０３は、検索対象建
物名等を入力する入力装置である。１は地図の図形情
報、建物名、建物の住所等が格納されているデータベー
スである。２は、当該地区の駅名、区名、町名、代表的
な建物名、橋名等の代表的な場所名が格納されているデ
ータベースである。３は類語テーブル、４は漢字アドレ
ステーブル、５は検索名義テーブル、６は建物名義マッ
チングワークテーブル、７は候補対象マッチング率設定
表である。類語テーブル３から候補対象マッチング率設
定表７までについては詳細を後述する。
図１において、１０１は中央処理装置である。１０２は
メニュー、入力装置から入力した文字、地図および建物
名等を表示する表示装置である。１０３は、検索対象建
物名等を入力する入力装置である。１は地図の図形情
報、建物名、建物の住所等が格納されているデータベー
スである。２は、当該地区の駅名、区名、町名、代表的
な建物名、橋名等の代表的な場所名が格納されているデ
ータベースである。３は類語テーブル、４は漢字アドレ
ステーブル、５は検索名義テーブル、６は建物名義マッ
チングワークテーブル、７は候補対象マッチング率設定
表である。類語テーブル３から候補対象マッチング率設
定表７までについては詳細を後述する。
【００１１】以下、図１の処理概略を説明する。検索範
囲特定データベース２の代表的場所名がメニュー形式で
表示装置１０２に表示される。代表的場所名の中から検
索対象建物に近いものを選択し、入力装置１０３から入
力する。これにより、検索範囲が代表的場所名を中心と
する半径５００メートルが標準的に検索範囲となる。次
に、入力装置１０３から検索対象となる建物名を通称等
で入力する。中央処理装置１０１は、類語テーブル３を
使い、通称等から具体的ないくつかの検索名義に変換す
る。次に、検索名義から地図データベース１の検索を検
索範囲内において実行する。その際に、漢字アドレステ
ーブル４、検索名義テーブル５、建物名義マッチングワ
ークテーブル６を参照する。検索された地図データベー
ス１の建物名義は、通常複数個となるが、検索名義を構
成する文字と地図データベース１の建物名義を構成する
文字の一致する割合いがある一定数以上であるものが候
補対象となる。文字一致の割合いは、候補対象マッチン
グ率設定表７によって設定される。候補対象となった建
物名義は、表示装置１０２にメニュー形式で表示され
る。オペレータは、その中から対象とする建物名義の番
号を入力装置１０３から入力する。その結果、指定され
た建物名義を中心とした地図が表示装置１０２に表示さ
れる。その場合、指定された建物名義は色分けで表示さ
れる。
囲特定データベース２の代表的場所名がメニュー形式で
表示装置１０２に表示される。代表的場所名の中から検
索対象建物に近いものを選択し、入力装置１０３から入
力する。これにより、検索範囲が代表的場所名を中心と
する半径５００メートルが標準的に検索範囲となる。次
に、入力装置１０３から検索対象となる建物名を通称等
で入力する。中央処理装置１０１は、類語テーブル３を
使い、通称等から具体的ないくつかの検索名義に変換す
る。次に、検索名義から地図データベース１の検索を検
索範囲内において実行する。その際に、漢字アドレステ
ーブル４、検索名義テーブル５、建物名義マッチングワ
ークテーブル６を参照する。検索された地図データベー
ス１の建物名義は、通常複数個となるが、検索名義を構
成する文字と地図データベース１の建物名義を構成する
文字の一致する割合いがある一定数以上であるものが候
補対象となる。文字一致の割合いは、候補対象マッチン
グ率設定表７によって設定される。候補対象となった建
物名義は、表示装置１０２にメニュー形式で表示され
る。オペレータは、その中から対象とする建物名義の番
号を入力装置１０３から入力する。その結果、指定され
た建物名義を中心とした地図が表示装置１０２に表示さ
れる。その場合、指定された建物名義は色分けで表示さ
れる。
【００１２】図２は、地図データベース１の内容例を示
す図である。２０１は、画面上に表示されるイメージ図
である。地図データベース１のレコード２０２の形式は
図に示す通りである。地図データベース１はこれらレコ
ードの集合体である。以下レコード２０２の主な項目に
ついて説明する。図面番号は、地図を図面単位で管理す
る番号である。建物番号は、建物単位を管理する番号で
ある。図面番号と建物番号と合わせた番号が地図データ
ベース１の中で特定のレコードを表わすユニークなキイ
となる。
す図である。２０１は、画面上に表示されるイメージ図
である。地図データベース１のレコード２０２の形式は
図に示す通りである。地図データベース１はこれらレコ
ードの集合体である。以下レコード２０２の主な項目に
ついて説明する。図面番号は、地図を図面単位で管理す
る番号である。建物番号は、建物単位を管理する番号で
ある。図面番号と建物番号と合わせた番号が地図データ
ベース１の中で特定のレコードを表わすユニークなキイ
となる。
【００１３】図３は、検索範囲特定データベース２のレ
コード３０２の内容例である。これらのレコードの集合
体が検索範囲特定データベース２となる。以下、主な項
目について説明する。メニューキイは、代表的場所名を
メニュー形式で表示するときのメニュー番号である。Ｘ
座標、Ｙ座標は、図面の左下を始点としたメートル単位
の距離である。Ｘ座標が横軸で、Ｙ座標が縦軸である。
検索図面数は、この例では、「○○銀行」を中心とする
半径５００メートルの範囲内に属する図面の数である。
この場合、３枚の図面が範囲内にあり、その図面番号
は、図面番号１から図面番号３の範囲のものであること
を表わしている。
コード３０２の内容例である。これらのレコードの集合
体が検索範囲特定データベース２となる。以下、主な項
目について説明する。メニューキイは、代表的場所名を
メニュー形式で表示するときのメニュー番号である。Ｘ
座標、Ｙ座標は、図面の左下を始点としたメートル単位
の距離である。Ｘ座標が横軸で、Ｙ座標が縦軸である。
検索図面数は、この例では、「○○銀行」を中心とする
半径５００メートルの範囲内に属する図面の数である。
この場合、３枚の図面が範囲内にあり、その図面番号
は、図面番号１から図面番号３の範囲のものであること
を表わしている。
【００１４】図４は入力名義の例とその分類を示す図で
ある。部分語とは正式名称の一部を連続した文字列とし
て取り出した語であり、略語は正式名称から連続しない
少なくとも１文字を取り出した語であり、入替語は文字
の順序が入れ替わった語であり、類語は同意語、別名、
通称等である。
ある。部分語とは正式名称の一部を連続した文字列とし
て取り出した語であり、略語は正式名称から連続しない
少なくとも１文字を取り出した語であり、入替語は文字
の順序が入れ替わった語であり、類語は同意語、別名、
通称等である。
【００１５】図５は入力名義が類語の場合、入力名義か
ら検索名義へ展開するときに使用する類語テーブル３の
例である。例えば、入力名義の一部が「本店」の場合、
項番１の類語１の「本社」と類語３の「センター」が類
語となり、検索名義は「本店」、「本社」、「センタ
ー」の３つになる。このように類語は入力名義の全体あ
るいは一部を構成する用語である。
ら検索名義へ展開するときに使用する類語テーブル３の
例である。例えば、入力名義の一部が「本店」の場合、
項番１の類語１の「本社」と類語３の「センター」が類
語となり、検索名義は「本店」、「本社」、「センタ
ー」の３つになる。このように類語は入力名義の全体あ
るいは一部を構成する用語である。
【００１６】図６は、類語、略語、部分語、入替え語等
を入力文字列とする曖昧検索処理の流れ図である。ステ
ップ６０１は地図検索範囲を指定する処理である。検索
範囲特定データベース２の内容はメニュー形式で表示装
置１０２に表示され、これによって選択入力できる。
駅、代表的な建物、橋が指定された場合は、指定された
場所を中心として、半径５００メートル（標準値）、
１，０００メートル（指定）、１，５００メートル（指
定）以内が検索範囲となる。区、町が指定された場合
は、当該区、町が検索範囲となる。複数の対象物が指定
された場合は、これら対象物の論理和の部分が検索範囲
となる。ステップ６０２，６０３は類語からの検索をす
るときの入力処理及び変換処理である。ステップ６０２
は入力名義が類語の場合の入力処理である。ステップ６
０３は類語を別名に変換する処理である。類語テーブル
３には、地図に関する類語が登録されている。入力され
た類語は類語テーブル３を介して図５の変換例に示すよ
うに別名に変換される。入力された類語および変換され
た別名が検索対象の検索名義になる。ステップ６０４は
略語あるいは部分語からの検索をするときの入力処理で
ある。入力名義が略語あるいは部分語の場合の処理の始
まりであり、入力名義がそのまま検索名義となる。ステ
ップ６０５は入替え語からの検索をするときの入力処理
である。入力名義が入替え語の場合の処理の始まりであ
り、入替え語入力の場合、入力名義がそのまま検索名義
となる。ステップ６０６は地図データベース１の中から
ステップ６０１で指定された検索範囲内で、検索名義と
地図データベースの建物名義が一致する候補を検索する
処理である。検索名義と地図建物名義を一致させる方式
の詳細については後述する。ステップ６０７は地図デー
タベース１から検索された候補の建物名義を画面に表示
する処理である。表示装置１０２のような形式で表示さ
れる。ステップ６０８は検索された候補の建物名義の中
から検索対象建物名を選択入力する処理である。ステッ
プ６０９は選択入力された建物を色分け表示で判り易く
し周辺地図を画面に表示する処理である。
を入力文字列とする曖昧検索処理の流れ図である。ステ
ップ６０１は地図検索範囲を指定する処理である。検索
範囲特定データベース２の内容はメニュー形式で表示装
置１０２に表示され、これによって選択入力できる。
駅、代表的な建物、橋が指定された場合は、指定された
場所を中心として、半径５００メートル（標準値）、
１，０００メートル（指定）、１，５００メートル（指
定）以内が検索範囲となる。区、町が指定された場合
は、当該区、町が検索範囲となる。複数の対象物が指定
された場合は、これら対象物の論理和の部分が検索範囲
となる。ステップ６０２，６０３は類語からの検索をす
るときの入力処理及び変換処理である。ステップ６０２
は入力名義が類語の場合の入力処理である。ステップ６
０３は類語を別名に変換する処理である。類語テーブル
３には、地図に関する類語が登録されている。入力され
た類語は類語テーブル３を介して図５の変換例に示すよ
うに別名に変換される。入力された類語および変換され
た別名が検索対象の検索名義になる。ステップ６０４は
略語あるいは部分語からの検索をするときの入力処理で
ある。入力名義が略語あるいは部分語の場合の処理の始
まりであり、入力名義がそのまま検索名義となる。ステ
ップ６０５は入替え語からの検索をするときの入力処理
である。入力名義が入替え語の場合の処理の始まりであ
り、入替え語入力の場合、入力名義がそのまま検索名義
となる。ステップ６０６は地図データベース１の中から
ステップ６０１で指定された検索範囲内で、検索名義と
地図データベースの建物名義が一致する候補を検索する
処理である。検索名義と地図建物名義を一致させる方式
の詳細については後述する。ステップ６０７は地図デー
タベース１から検索された候補の建物名義を画面に表示
する処理である。表示装置１０２のような形式で表示さ
れる。ステップ６０８は検索された候補の建物名義の中
から検索対象建物名を選択入力する処理である。ステッ
プ６０９は選択入力された建物を色分け表示で判り易く
し周辺地図を画面に表示する処理である。
【００１７】図７は１文字マッチングの処理例であり、
ステップ６０６の詳細な流れ図である。ステップ７０１
は検索名義に表れる文字の順序番号を漢字アドレステー
ブル４に初期設定する処理である。図８に示すように漢
字アドレステーブル４は、建物名義とのマッチング処理
に使用するワークテーブルである。上段８０１は、ＪＩ
Ｓ漢字コードをコード順に並べている。下段８０２は、
検索名義に表れる各文字のコード該当位置に出現順の番
号を設定する。この出現順の番号は、検索名義テーブル
５および建物名義マッチングワークテーブル６の出現順
検索文字番号（図９の９０１、図１０の１００１）、す
なわちテーブルの先頭アドレスに対するインデックスと
なる。
ステップ６０６の詳細な流れ図である。ステップ７０１
は検索名義に表れる文字の順序番号を漢字アドレステー
ブル４に初期設定する処理である。図８に示すように漢
字アドレステーブル４は、建物名義とのマッチング処理
に使用するワークテーブルである。上段８０１は、ＪＩ
Ｓ漢字コードをコード順に並べている。下段８０２は、
検索名義に表れる各文字のコード該当位置に出現順の番
号を設定する。この出現順の番号は、検索名義テーブル
５および建物名義マッチングワークテーブル６の出現順
検索文字番号（図９の９０１、図１０の１００１）、す
なわちテーブルの先頭アドレスに対するインデックスと
なる。
【００１８】たとえば、地図上の正式名義「東京電力
（株）銀座支店」を捜すときに、「東京電力」を愛称
「ＴＥＰＣＯ」とし、「ＴＥＰＣＯ銀座支店」で入力し
た場合、類語テーブル３を参照することにより、検索名
義は‘ＴＥＰＣＯ銀座支店’，‘ＴＥＰＣＯ銀座支
社’，‘東京電力銀座支店’，‘東京電力銀座支社’の
４つが組み立てられる。検索名義に表れる文字は、‘Ｔ
ＥＰＣＯ銀座支店社東京電力’となり、図８の通りとな
る。ステップ７０２は検索名義を検索名義テーブル５に
初期設定する処理である。図９に示すように、検索名義
テーブル５は、検索名義の各文字の個数を格納し、建物
名義との文字マッチング回数の管理に使用するものであ
る。具体例では、検索名義の１つであるＴＥＰＣＯ銀座
支店９０２は、出現順検索文字‘ＴＥＰＣＯ銀座支店’
の欄９０３に出現文字数１がそれぞれに入る。ステップ
７０３は建物名義マッチングワークテーブル６を初期設
定する処理である。図１０に示すように、建物名義マッ
チングワークテーブル６は、検索名義の各文字に建物名
義の文字がマッチングした回数のカウントセットに使用
する。ステップ７０４は建物名義マッチング処理であ
る。地図データベース１中の建物名義を取り出し、以下
の処理を行なう。建物名義を１文字づつ漢字アドレステ
ーブル４にあてはめていき、一致した文字があった場
合、建物名義マッチングワークテーブル６該当順序番号
下の検索名義該当場所１００２をカウントアップ（プラ
ス１）する。また、検索名義毎の合計マッチング個数１
００３もカウントアップ（プラス１）する。ステップ７
０５はマッチングした結果の建物名義を候補対象とする
か否かの判定処理である。図１１に例示する候補対象マ
ッチング率設定表７は候補対象判定基準に使用する。設
定マッチング率は、検索名義文字数によって変動する。
検索名義文字数が少ないとき（図１１の例では文字数１
〜４）は、誤入力の確率が少なく候補数も多くなるた
め、マッチング率を高めとする。検索名義文字数が中程
度のとき（図１１の例では文字数５〜７）は、誤入力の
確率が増加するためマッチング率を低くする。検索名義
文字数がかなり多いとき（図１１の例では文字数８以
上）は、実際の名義を知っているので記憶違いによる誤
入力の確率は上昇しないと考えられるため、マッチング
率はあまり減少させない。判定処理は、地図上の建物名
義がいずれかの検索名義について、合計マッチング個数
１００３がマッチングに必要な文字数１１０１に達して
いれば候補対象となる。ステップ７０４，７０５は建物
名義マッチングワークテーブル６のカウントをそれぞれ
初期設定した後検索範囲内の建物名義全てについて実行
される。
（株）銀座支店」を捜すときに、「東京電力」を愛称
「ＴＥＰＣＯ」とし、「ＴＥＰＣＯ銀座支店」で入力し
た場合、類語テーブル３を参照することにより、検索名
義は‘ＴＥＰＣＯ銀座支店’，‘ＴＥＰＣＯ銀座支
社’，‘東京電力銀座支店’，‘東京電力銀座支社’の
４つが組み立てられる。検索名義に表れる文字は、‘Ｔ
ＥＰＣＯ銀座支店社東京電力’となり、図８の通りとな
る。ステップ７０２は検索名義を検索名義テーブル５に
初期設定する処理である。図９に示すように、検索名義
テーブル５は、検索名義の各文字の個数を格納し、建物
名義との文字マッチング回数の管理に使用するものであ
る。具体例では、検索名義の１つであるＴＥＰＣＯ銀座
支店９０２は、出現順検索文字‘ＴＥＰＣＯ銀座支店’
の欄９０３に出現文字数１がそれぞれに入る。ステップ
７０３は建物名義マッチングワークテーブル６を初期設
定する処理である。図１０に示すように、建物名義マッ
チングワークテーブル６は、検索名義の各文字に建物名
義の文字がマッチングした回数のカウントセットに使用
する。ステップ７０４は建物名義マッチング処理であ
る。地図データベース１中の建物名義を取り出し、以下
の処理を行なう。建物名義を１文字づつ漢字アドレステ
ーブル４にあてはめていき、一致した文字があった場
合、建物名義マッチングワークテーブル６該当順序番号
下の検索名義該当場所１００２をカウントアップ（プラ
ス１）する。また、検索名義毎の合計マッチング個数１
００３もカウントアップ（プラス１）する。ステップ７
０５はマッチングした結果の建物名義を候補対象とする
か否かの判定処理である。図１１に例示する候補対象マ
ッチング率設定表７は候補対象判定基準に使用する。設
定マッチング率は、検索名義文字数によって変動する。
検索名義文字数が少ないとき（図１１の例では文字数１
〜４）は、誤入力の確率が少なく候補数も多くなるた
め、マッチング率を高めとする。検索名義文字数が中程
度のとき（図１１の例では文字数５〜７）は、誤入力の
確率が増加するためマッチング率を低くする。検索名義
文字数がかなり多いとき（図１１の例では文字数８以
上）は、実際の名義を知っているので記憶違いによる誤
入力の確率は上昇しないと考えられるため、マッチング
率はあまり減少させない。判定処理は、地図上の建物名
義がいずれかの検索名義について、合計マッチング個数
１００３がマッチングに必要な文字数１１０１に達して
いれば候補対象となる。ステップ７０４，７０５は建物
名義マッチングワークテーブル６のカウントをそれぞれ
初期設定した後検索範囲内の建物名義全てについて実行
される。
【００１９】なお検索名義が略語、部分語または入替え
語の場合、検索名義がただ１つあるだけであり、上記図
７について説明した処理が実行される。この場合、検索
名義テーブル５及び建物名義マッチングワークテーブル
６の「出現順検索文字」は検索名義それ自身である。
語の場合、検索名義がただ１つあるだけであり、上記図
７について説明した処理が実行される。この場合、検索
名義テーブル５及び建物名義マッチングワークテーブル
６の「出現順検索文字」は検索名義それ自身である。
【００２０】図１２は、地下鉄銀座駅周辺（検索対象デ
ータ１０，１１８件）におけるマッチング率と建物名義
候補数との実際の関係図である。４つの入力名義
について実験したところ、想定検索対象建物名義は全
てマッチング率１００％で候補として抽出された。ここ
でマッチング率とはマッチ文字数÷検索名義文字数に１
００（％）を掛けたものである。この図から判るのは、
マッチング率５０％以下になると候補数が急激に増加す
るが６０％以上になると１００件以内に収まる。マッチ
ング率の設定値は、検索対象名義が候補として抽出さ
れ、かつ操作の利便性から考えると候補数が少ないとこ
ろが良い。従って、この図から見ると６０％附近が良い
ことになる。この値は、図１１に示す候補対象マッチン
グ率設定表の値の妥当性を裏付けている。
ータ１０，１１８件）におけるマッチング率と建物名義
候補数との実際の関係図である。４つの入力名義
について実験したところ、想定検索対象建物名義は全
てマッチング率１００％で候補として抽出された。ここ
でマッチング率とはマッチ文字数÷検索名義文字数に１
００（％）を掛けたものである。この図から判るのは、
マッチング率５０％以下になると候補数が急激に増加す
るが６０％以上になると１００件以内に収まる。マッチ
ング率の設定値は、検索対象名義が候補として抽出さ
れ、かつ操作の利便性から考えると候補数が少ないとこ
ろが良い。従って、この図から見ると６０％附近が良い
ことになる。この値は、図１１に示す候補対象マッチン
グ率設定表の値の妥当性を裏付けている。
【００２１】
【発明の効果】以上説明したごとく、本発明によれば、
地図情報利用システムにおいて曖昧な検索指定名称から
検索対象建物を捜し出すことができる。その検索性能
は、本発明の１文字マッチングによる地図建物検索によ
り、類語からの検索の場合、検索名義が多くなっても検
索名義一つの場合とほぼ同じ検索時間となる。
地図情報利用システムにおいて曖昧な検索指定名称から
検索対象建物を捜し出すことができる。その検索性能
は、本発明の１文字マッチングによる地図建物検索によ
り、類語からの検索の場合、検索名義が多くなっても検
索名義一つの場合とほぼ同じ検索時間となる。
【図１】本発明の一実施例を示すシステム構成図であ
る。
る。
【図２】地図データベース１内の各レコードの構成例を
示す図である。
示す図である。
【図３】検索範囲特定データベース２内の各レコードの
構成例を示す図である。
構成例を示す図である。
【図４】入力名義の例とその分類を示す図である。
【図５】類語テーブル３の構成例を示す図である。
【図６】曖昧検索処理の流れを示すフローチャートであ
る。
る。
【図７】１文字マッチング処理例の流れを示すフローチ
ャートである。
ャートである。
【図８】漢字アドレステーブル４の設定例を示す図であ
る。
る。
【図９】検索名義テーブル５の設定例を示す図である。
【図１０】建物名義マッチングテーブル６の構成例を示
す図である。
す図である。
【図１１】候補対象マッチング率設定表７の構成例を示
す図である。
す図である。
【図１２】マッチング率実験結果を示す図である。
１…地図データベース、 ２…検索範囲特定データベース、 ３…類語テーブル、 ６…建物名義マッチングワークテーブル、 ７…候補対象マッチング率設定表。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 山口 剛 東京都千代田区内幸町一丁目１番３号 東 京電力株式会社内
Claims (4)
- 【請求項１】地図情報を格納する地図データベースと、
代表的な場所名と前記地図情報との対応関係を格納し、
前記地図データベースの検索範囲を特定するデータベー
スと、検索対象となる建物名に対応する少なくとも１つ
の類語を全体としてあるいは分割して格納する類語テー
ブルと、前記代表的な場所名が指定されたとき前記検索
範囲特定データベースを検索して前記地図データベース
の検索範囲を限定し、前記類語が指定されたとき前記類
語テーブルを参照して前記建物名に対応する少なくとも
１つの類語を組み立て、前記地図データベースに格納さ
れている前記検索範囲内の建物名のうち組み立てた前記
類語のいずれかと所定の文字数以上文字がマッチングす
る建物名を候補として選択する処理手段と、選択された
前記建物名を表示する表示手段とを有することを特徴と
する地図情報システムにおける曖昧検索方式。 - 【請求項２】地図情報を格納する地図データベースと、
代表的な場所名と前記地図情報との対応関係を格納し、
前記地図データベースの検索範囲を特定するデータベー
スと、前記代表的な場所名が指定されたとき前記検索範
囲特定データベースを検索して前記地図データベースの
検索範囲を限定し、検索対象となる建物名に対応する略
語、部分語または入替え語のいずれかが文字列として入
力されたとき前記地図データベースに格納されている前
記検索範囲内の建物名のうち入力された前記文字列と所
定の文字数以上文字がマッチングする建物名を候補とし
て選択する処理手段と、選択された前記建物名を表示す
る表示手段とを有することを特徴とする地図情報システ
ムにおける曖昧検索方式。 - 【請求項３】地図情報を格納する地図データベースと、
代表的な場所名と前記地図情報との対応関係を格納し、
前記地図データベースの検索範囲を特定するデータベー
スと、前記代表的な場所名が指定されたとき前記検索範
囲特定データベースを検索して前記地図データベースの
検索範囲を決定する処理手段とを有することを特徴とす
る地図情報システムにおける曖昧検索方式。 - 【請求項４】検索対象となる情報を格納するデータベー
スと、検索対象となる情報名に対応する略語、部分語ま
たは入替え語のいずれかが文字列として入力されたとき
前記データベースに格納されている情報名のうち入力さ
れた前記文字列と所定の文字数以上文字がマッチングす
る情報名を候補として選択する処理手段と、選択された
前記情報名を表示する表示手段とを有することを特徴と
する地図情報システムにおける曖昧検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4314604A JPH06162115A (ja) | 1992-11-25 | 1992-11-25 | 地図情報システムにおける曖昧検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4314604A JPH06162115A (ja) | 1992-11-25 | 1992-11-25 | 地図情報システムにおける曖昧検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06162115A true JPH06162115A (ja) | 1994-06-10 |
Family
ID=18055299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4314604A Pending JPH06162115A (ja) | 1992-11-25 | 1992-11-25 | 地図情報システムにおける曖昧検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06162115A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09259142A (ja) * | 1996-03-26 | 1997-10-03 | Mitsubishi Electric Corp | ローマ字／かな表記からの地名検索装置 |
| JPH10243468A (ja) * | 1997-02-27 | 1998-09-11 | Sanyo Electric Co Ltd | 移動体端末、情報検索装置及び情報検索システム |
| JP2000057168A (ja) * | 1998-08-13 | 2000-02-25 | Nec Corp | 消防救急通信指令業務における災害地点あいまい検索方式 |
| JP2001134579A (ja) * | 1999-11-02 | 2001-05-18 | Nippon Telegr & Teleph Corp <Ntt> | マルチメディア情報検索方法、システム、およびマルチメディア情報検索プログラムを記録した記録媒体 |
| KR100955763B1 (ko) * | 2008-06-25 | 2010-04-30 | 엔에이치엔(주) | 동의어를 이용한 검색 서비스 제공 방법 및 시스템 |
| JP2011159154A (ja) * | 2010-02-02 | 2011-08-18 | Aisin Aw Co Ltd | 地点検索装置 |
| JP2011198115A (ja) * | 2010-03-19 | 2011-10-06 | Aisin Aw Co Ltd | 地点検索装置 |
| KR20200139996A (ko) * | 2019-06-05 | 2020-12-15 | 네이버 주식회사 | 타이틀 매칭 점수를 기반으로 한 장소 검색 방법 및 시스템 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63233427A (ja) * | 1987-03-20 | 1988-09-29 | Hitachi Ltd | 近似パタ−ン検出方法および装置 |
| JPH02108157A (ja) * | 1988-10-17 | 1990-04-20 | Sanyo Electric Co Ltd | 情報検索方法 |
| JPH03189870A (ja) * | 1989-12-20 | 1991-08-19 | Hitachi Ltd | データベースのマッチング方法 |
| JPH03265067A (ja) * | 1990-03-15 | 1991-11-26 | Nippon Telegr & Teleph Corp <Ntt> | 地図表示方式 |
| JPH03266077A (ja) * | 1990-03-16 | 1991-11-27 | Nippon Telegr & Teleph Corp <Ntt> | 電話帳検索システム |
| JPH04101273A (ja) * | 1990-08-20 | 1992-04-02 | Nippon Telegr & Teleph Corp <Ntt> | 地図検索方法 |
-
1992
- 1992-11-25 JP JP4314604A patent/JPH06162115A/ja active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63233427A (ja) * | 1987-03-20 | 1988-09-29 | Hitachi Ltd | 近似パタ−ン検出方法および装置 |
| JPH02108157A (ja) * | 1988-10-17 | 1990-04-20 | Sanyo Electric Co Ltd | 情報検索方法 |
| JPH03189870A (ja) * | 1989-12-20 | 1991-08-19 | Hitachi Ltd | データベースのマッチング方法 |
| JPH03265067A (ja) * | 1990-03-15 | 1991-11-26 | Nippon Telegr & Teleph Corp <Ntt> | 地図表示方式 |
| JPH03266077A (ja) * | 1990-03-16 | 1991-11-27 | Nippon Telegr & Teleph Corp <Ntt> | 電話帳検索システム |
| JPH04101273A (ja) * | 1990-08-20 | 1992-04-02 | Nippon Telegr & Teleph Corp <Ntt> | 地図検索方法 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09259142A (ja) * | 1996-03-26 | 1997-10-03 | Mitsubishi Electric Corp | ローマ字／かな表記からの地名検索装置 |
| JPH10243468A (ja) * | 1997-02-27 | 1998-09-11 | Sanyo Electric Co Ltd | 移動体端末、情報検索装置及び情報検索システム |
| JP2000057168A (ja) * | 1998-08-13 | 2000-02-25 | Nec Corp | 消防救急通信指令業務における災害地点あいまい検索方式 |
| JP2001134579A (ja) * | 1999-11-02 | 2001-05-18 | Nippon Telegr & Teleph Corp <Ntt> | マルチメディア情報検索方法、システム、およびマルチメディア情報検索プログラムを記録した記録媒体 |
| KR100955763B1 (ko) * | 2008-06-25 | 2010-04-30 | 엔에이치엔(주) | 동의어를 이용한 검색 서비스 제공 방법 및 시스템 |
| JP2011159154A (ja) * | 2010-02-02 | 2011-08-18 | Aisin Aw Co Ltd | 地点検索装置 |
| JP2011198115A (ja) * | 2010-03-19 | 2011-10-06 | Aisin Aw Co Ltd | 地点検索装置 |
| KR20200139996A (ko) * | 2019-06-05 | 2020-12-15 | 네이버 주식회사 | 타이틀 매칭 점수를 기반으로 한 장소 검색 방법 및 시스템 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06162115A (ja) | 地図情報システムにおける曖昧検索方式 | |
| JP3079844B2 (ja) | 全文データベースシステム | |
| JPS60176169A (ja) | 文章処理装置 | |
| JP4618544B2 (ja) | ナビゲーション装置及び記憶媒体 | |
| JP2000250931A (ja) | 位置情報の自動抽出装置および自動抽出方法と記録媒体 | |
| JP3865855B2 (ja) | 住所位置特定装置 | |
| JPH08115330A (ja) | 類似文書検索方法および装置 | |
| JPH06337857A (ja) | 漢字入力方式 | |
| JPH06195386A (ja) | データ検索装置 | |
| JP3022079B2 (ja) | 全文データベースシステム | |
| JPWO2002029620A1 (ja) | 文字検索システム、文字検索方法およびコンピュータ読み取り可能な記憶媒体 | |
| JPH0635971A (ja) | 文書検索装置 | |
| JP3022080B2 (ja) | 全文データベースシステム | |
| JP3028557B2 (ja) | 住所認識方式 | |
| JPH02148174A (ja) | Ｏｃｒによる住所データベース検索装置 | |
| JPH05324610A (ja) | 住所表記漢字入力装置 | |
| JPH0797369B2 (ja) | 仮名漢字変換装置 | |
| JPH0444166A (ja) | 検索管理方式 | |
| JPH0375960A (ja) | 文字処理装置の頻度変更方式 | |
| JPH02177726A (ja) | 漢字入力装置 | |
| JPH09212520A (ja) | 電子化辞書装置 | |
| JPH08190565A (ja) | データベース検索方式 | |
| JPH05250351A (ja) | 人名漢字検索装置 | |
| JP2005122246A (ja) | データ検索装置 | |
| JPH0816572A (ja) | 英数字／仮名文字自動認識入力システム |