(57)【要約】【課題】  略称地名に地図をリンクする。【解決手段】  略称生成機能２２は、地名と座標値とを対応付ける地名データベース（１８）から、当該各地名に応じた略称地名と座標値を対応付ける略称地名データベース（２４）を生成する。地名抽出機能（２８）は、略称地名データベース（２４）を参照して、入力文書（２６）から地名を示す文字列を抽出する。リンク埋込み機能（３０）は、地名抽出機能（２８）で抽出された地名を示す文字列に、当該地名を所在地として含む地図を示す情報、例えば、座標値を埋め込む。【選択図】  図１
2006058495.tif 000002
【特許請求の範囲】
【請求項１】
地名と座標値とを対応付ける地名データベース（１８）から、当該各地名に応じた略称地名と座標値を対応付ける略称地名データベース（２４）を生成する略称生成ステップ（２２）と、
当該略称地名データベース（２４）を参照して、入力文書（２６）から地名を示す文字列を抽出する地名抽出ステップ（２８）と、
当該地名抽出ステップ（２８）で抽出された地名を示す当該文字列に、当該地名の場所を含む地図を示す情報を埋込むリンク埋込みステップ（３０）
とを具備することを特徴とする地名・地図リンク方法。
【請求項２】
更に、地名と座標値との対応を収容する電子地図データから地名と座標値のデータを抽出して、当該地名データベース（１８）を生成する地名・座標抽出ステップ（１６）を具備することを特徴とする請求項１に記載の地名・地図リンク方法。
【請求項３】
当該略称生成ステップ（２２）が、各地名要素の類似語を記憶する略称パターンテーブル（２０）を参照して、当該地名データベース（１８）の地名から略称地名を生成し、当該地名データベース（１８）の当該地名に対応する座標値と同じ座標値を、生成した各略称地名に対応付けることにより、当該略称地名データベース（２４）を形成することを特徴とする請求項１又は２に記載の地名・地図リンク方法。
【請求項４】
当該略称地名データベース（２４）が、当該地名データベース（１８）に収容される地名と座標値の情報を含む請求項１乃至３の何れか１項に記載の地名・地図リンク方法。
【請求項５】
当該リンク埋込みステップ（３０）は、当該地名抽出ステップ（２８）で抽出された地名を示す当該文字列に、当該地名に対応する座標値を埋込むことを特徴とする請求項１乃至４の何れか１項に記載の地名・地図リンク方法。
【請求項６】
当該地名抽出ステップ（２８）は、
当該入力文書（２６）から、ｐ文字目からｍ個の文字を切り出し（Ｓ４）、
切り出した文字列に合致する地名を当該略称地名データベース（２４）から探索し（Ｓ５）、
切り出した文字列に合致する地名を当該略称地名データベースから検出できない場合に、ｍが所定値になるまで、ｍをデクリメントして、当該入力文書からの切り出し（Ｓ４）と、当該略称地名データベースからの探索（Ｓ５）とを繰返し（Ｓ７，Ｓ８）、
切り出した文字列に合致する地名を当該略称地名データベース（２４）から検出できる場合（Ｓ５）、又は、ｍが所定値になった場合（Ｓ８）、ｐにｍ＋１を加算して（Ｓ１０）、文字列の切り出し（Ｓ４）と当該略称地名データベースからの探索（Ｓ５）を再実行し、
ｐが当該入力文書の最後以降を示す場合に（Ｓ１１）、地名抽出処理を終了する
ことを特徴とする請求項１乃至５の何れか１項に記載の地名・地図リンク方法。
【請求項７】
当該地名抽出ステップ（２８）が、切り出した文字列に合致する地名を当該略称地名データベース（２４）から検出した場合に（Ｓ６）、当該リンク埋込みステップ（３０）が、当該略称地名データベース（２４）から検出される座標値を、当該切り出した文字列に埋め込み、
当該リンク埋込みステップ（３０）が、当該地名抽出処理の終了に応じて、地図をリンクした文書（３２）を出力する
ことを特徴とする請求項６に記載の地名・地図リンク方法。
【請求項８】
地名と座標値とを対応付ける地名データベース（１８）と、
当該地名データベースから、当該各地名に応じた略称地名と座標値を対応付ける略称地名データベース（２４）を生成する略称生成手段（２２）と、
当該略称地名データベース（２４）を参照して、入力文書（２６）から地名を示す文字列を抽出する地名抽出手段（２８）と、
当該地名抽出手段（２２）で抽出された地名を示す文字列に、当該地名の場所を含む地図を示す情報を埋込むリンク埋込み手段（３０）
とを具備することを特徴とする地名・地図リンク装置。
【請求項９】
更に、地名と座標値との対応を収容する電子地図データ（１４）から地名と座標値のデータを抽出して、当該地名データベース（１８）を生成する地名・座標抽出手段（１６）を具備することを特徴とする請求項８に記載の地名・地図リンク装置。
【請求項１０】
更に、各地名要素の類似語を記憶する略称パターンテーブル（２０）を具備し、
当該略称生成手段（２２）が、当該略称パターンテーブル（２０）を参照して、当該地名データベース（１８）の地名から略称地名を生成し、当該地名データベース（１８）の当該地名に対応する座標値と同じ座標値を、生成した各略称地名に対応付けることにより、当該略称地名データベース（２４）を形成することを特徴とする請求項８又は９に記載の地名・地図リンク装置。
【請求項１１】
当該略称地名データベース（２４）が、当該地名データベース（１８）に収容される地名と座標値の情報を含む請求項８乃至１０の何れか１項に記載の地名・地図リンク装置。
【請求項１２】
当該リンク埋込み手段（３０）は、当該地名抽出手段（２８）で抽出された地名を示す文字列に、当該地名に対応する座標値を埋込むことを特徴とする請求項８乃至１１の何れか１項に記載の地名・地図リンク装置。
【請求項１３】
当該地名抽出手段（２８）は、当該略称地名データベース（２４）に含まれる各地名に合致する文字列を当該入力文書（２６）から検索することにより、当該入力文書（２６）に含まれる地名を抽出することを特徴とする請求項８乃至１２の何れか１項に記載の地名・地図リンク装置。
【請求項１４】
地名と座標値とを対応付ける地名データベース（１８）から、当該各地名に応じた略称地名と座標値を対応付ける略称地名データベース（２４）を生成する略称生成機能（２２）と、
当該略称地名データベース（２４）を参照して、入力文書（２６）から地名を示す文字列を抽出する地名抽出機能（２８）と、
当該地名抽出機能（２８）で抽出された地名を示す文字列に、当該地名の場所を含む地図を示す情報を埋込むリンク埋込み機能（３０）
とをコンピュータに実現させるための地名・地図リンクプログラム。
【請求項１５】
更に、地名と座標値との対応を収容する電子地図データ（１４）から地名と座標値のデータを抽出して、当該地名データベース（１８）を生成する地名・座標抽出機能（１６）を具備することを特徴とする請求項１４に記載の地名・地図リンクプログラム。
【請求項１６】
当該略称生成機能（２２）が、各地名要素の類似語を記憶する略称パターンテーブル（２０）を参照して、当該地名データベース（１８）の地名から略称地名を生成し、当該地名データベース（１８）の当該地名に対応する座標値と同じ座標値を、生成した各略称地名に対応付けることにより、当該略称地名データベース（２４）を形成することを特徴とする請求項１４又は１５に記載の地名・地図リンクプログラム。
【請求項１７】
当該略称地名データベース（２４）が、当該地名データベース（１８）に収容される地名と座標値の情報を含む請求項１４乃至１６の何れか１項に記載の地名・地図リンクプログラム。
【請求項１８】
当該リンク埋込み機能（３０）は、当該地名抽出機能（２８）で抽出された地名を示す文字列に、当該地名に対応する座標値を埋込むことを特徴とする請求項１４乃至１７の何れか１項に記載の地名・地図リンクプログラム。
【請求項１９】
当該地名抽出機能（２８）は、
当該入力文書（２６）からｐ文字目からのｍ文字を切り出し（Ｓ４）、
切り出した文字列に合致する地名を当該略称地名データベース（２４）から探索し（Ｓ５）、
切り出した文字列に合致する地名を当該略称地名データベースから検出できない場合に、ｍが所定値になるまで、ｍをデクリメントし、当該入力文書（２６）からの文字列切り出し（Ｓ４）と、当該略称地名データベース（２４）からの探索とを繰返し（Ｓ７，Ｓ８）、
切り出した文字列に合致する地名を当該略称地名データベースから検出できる場合（Ｓ５）、又は、ｍが所定値になった場合（Ｓ８）、ｐをｍ＋１だけ加算して（Ｓ１０）、文字列の切り出し（Ｓ４）と当該略称地名データベースからの探索（Ｓ５）を再実行し、
ｐが当該入力文書の最後以降を示す場合に（Ｓ１１）、地名抽出処理を終了する
ことを特徴とする請求項１４乃至１８の何れか１項に記載の地名・地図リンクプログラム。
【請求項２０】
当該地名抽出機能（２８）が、切り出した文字列に合致する地名を当該略称地名データベースから検出した場合に（Ｓ６）、当該リンク埋込み機能（３０）が、当該略称地名データベースから検出される座標値を、当該切り出した文字列に埋め込み、
当該リンク埋込みステップ（３０）が、当該地名抽出処理の終了に応じて、地図をリンクした文書（３２）を出力する
ことを特徴とする請求項１９に記載の地名・地図リンクプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書中の地名に地図をリンクする方法、装置及びプログラムに関する。
【背景技術】
【０００２】
文書中に地名（住居表示上の地名以外に、各種の学校、商店街、公民館、役所、大規模駐車場、テーマパーク、遊園地及び著名な建物等の名称を含む）がある場合、地図上の場所を容易に確認できれば便利である。
【０００３】
これに類した機能は、例えば、インターネットのＷＷＷ（World Wide Web）で実現されている。即ち、ＨＴＭＬ又はＸＭＬのリンク機能を使って、地名に地図がリンクされる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来、ドキュメント上の地名に地図をリンクするには、実際には、そのドキュメントの編集者が、地図とのリンク情報を手入力している。
【０００５】
この方法では、編集者が、地名を座標値と対応付けるデータベースを参照して、地名の座標値を検索し、その座標値を示す情報をドキュメントの地名の部分に埋め込む作業を行なうことになる。このような作業は、非常に煩雑であり、地名が多くなるほど、編集者の負担が急増する。
【０００６】
主要な地名のテキストデータを有する電子地図データも存在する。例えば、国土地理院の提供する地名データファイル及び数値地図２５００，並びに、民間地図業者の提供する地図がある。しかし、これらに含まれる地名は、通常、フル名称からなり、しかも、１つの施設、場所等には一つの地名しか付与されていない。他方、一般にドキュメント中に記載される地名の多くは、種種の形式で表現されうる略称であり、単純な比較では、電子地図データに収容される地名データとの対応関係を発見できない。
【０００７】
そこで、本発明は、地名、特に、略称で表記された地名を地図を自動処理によりリンクする方法、装置及びプログラムを提示することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る地名・地図リンク方法は、地名と座標値とを対応付ける地名データベースから、当該各地名に応じた略称地名と座標値を対応付ける略称地名データベースを生成する略称生成ステップと、当該略称地名データベースを参照して、入力文書から地名を示す文字列を抽出する地名抽出ステップと、当該地名抽出ステップで抽出された地名を示す当該文字列に、当該地名の場所を含む地図を示す情報を埋込むリンク埋込みステップとを具備することを特徴とする。
【０００９】
本発明に係る地名・地図リンク装置は、地名と座標値とを対応付ける地名データベースと、当該地名データベースから、当該各地名に応じた略称地名と座標値を対応付ける略称地名データベースを生成する略称生成手段と、当該略称地名データベースを参照して、入力文書から地名を示す文字列を抽出する地名抽出手段と、当該地名抽出手段で抽出された地名を示す文字列に、当該地名を所在地として含む地図を示す情報を埋込むリンク埋込み手段とを具備することを特徴とする。
【００１０】
本発明に係る地名・地図リンクプログラムは、地名と座標値とを対応付ける地名データベースから、当該各地名に応じた略称地名と座標値を対応付ける略称地名データベースを生成する略称生成機能と、当該略称地名データベースを参照して、入力文書から地名を示す文字列を抽出する地名抽出機能と、当該地名抽出機能で抽出された地名を示す文字列に、当該地名の場所を含む地図を示す情報を埋込むリンク埋込み機能とをコンピュータに実現させるためのプログラムである。
【発明の効果】
【００１１】
本発明によれば、入力文書に含まれる地名に、それが略称であっても、効率的に地図をリンクすることが可能になる。一般的な文書及び大量の文書に対し自動処理で地図をリンクでき、その結果、一般的な文書及び大量の文書に対し地図を補助的に表示することが容易になる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して、本発明の実施例を詳細に説明する。
【００１３】
図１は、本発明の一実施例の概略構成ブロック図を示す。コンピュータ１０に外部記憶装置としてのハードディスク装置１２が接続する。地名とその座標（緯度・経度）を対応付けた地名データを含む電子地図１４は、一般に入手可能である。そのような電子地図データ１４には、例えば、国土地理院から提供されている数値地図２５００及び数値地図２５０００、並びに民間会社から提供される住宅地図データ等などがある。
【００１４】
本実施例では先ず、電子地図データ１４に収容されている地名からその略称地名を生成する。具体的には、コンピュータ１０の地名・座標抽出機能（又はプログラム）１６は、電子地図データ１４から地名データとその座標を抽出し、地名データベース１８を生成してハードディスク装置１２に格納する。地名データベース１８は、地名のフィールドと、座標（緯度及び経度）のフィールドからなり、電子地図データ１４から抽出された各地名について、その名称を地名フィールドに格納し、緯度・経度を座標フィールドに格納する。
【００１５】
電子地図データ１４に収容されている地名は、一般に一定の規則の下で命名されており、１つの建物，施設等には、１つの地名しか付与されていない。他方、本実施例の対象とする一般的な文書では、電子地図データに収容される地名そのものが使用されるとは限らない。一般的には、文書中では、地名が略記されることのほうが多く、しかも、表現形態も種々ある。そこで、本実施例では、電子地図データ１４から抽出した地名からその略称（「略称」又は「略称地名」という）を事前に生成する。
【００１６】
略称を生成する為に、ハードディスク装置１２には事前に、各地名を略称化するのに使用される代表的な類似表記例の表、即ち略称パターンテーブル２０を格納してある。
【００１７】
建物、施設などの名称の多くは、所在する住所名又は所有者名に、その建物などの性質などを特徴付ける名称を付加した形式になっており、一般に、後者の名称が、種々の表現形式で略称されうる。ここでは後者の名称を地名要素と呼ぶ。例えば、「ＡＢＣ小学校」における「小学校」である。略称パターンテーブル２０の一例として、数値地図２５００に収容される地名の地名要素に対する略称化のための類似表記例を以下に示す。即ち、
地名要素：類似表記
小学校：小
中学校：中
高等学校：高、高校
大学校：大、大学
短期大学：短大
学園：学院
学院：学園
道路：線
鉄道：線
線：鉄道、道路
駅：「駅」を省く
医院：病院
病院：医院
墓苑：墓園、霊園
墓園：墓苑、霊園
ゴルフ：カントリークラブ、カンツリークラブ
カントリークラブ：カンツリークラブ、ゴルフ
カンツリークラブ：ゴルフ、カントリークラブ
球場：野球場
グランド：グラウンド
警察署：署
署：警察署
歯科医院：歯科
等である。このような対応関係が、電子地図データ１６に応じて、類似パターンテーブル２０に事前に格納される。
【００１８】
コンピュータ１０の略称生成機能（又はプログラム）２２は、地名データベース１８に格納される各正式地名に対して略称パターンテーブル２０を参照して、テーブル２０に含まれる略称を展開する。そして、略称生成機能２２は、地名データベース１８に含まれる正式の地名と、略称生成装置２２で生成される１又は複数の略称地名とに、同じ座標値を対応付けて、略称地名データベース２４に格納する。例えば、略称生成機能２２は、正式地名：「ＡＢＣ高校」に対し「ＡＢＣ高」と「ＡＢＣ高等学校」の２つの略称地名を生成する。これにより、略称地名データベース２４には、正式地名「ＡＢＣ高校」とその座標からなるレコード、略称地名「ＡＢＣ高」とその座標値からなるレコード、および、略称地名「ＡＢＣ高等学校」とその座標値からなるレコードというように、ＡＢＣ高校に関する３つのレコードが格納される。
【００１９】
地名データベース１８に収容される全地名について略称地名を生成し終えた後、略称地名データベース２４を地名（フル名称と略称地名を含む）に従い昇順でソートしておく。
【００２０】
次に、フルネーム又は略称される地名を含む文書２６をコンピュータ１０に入力する。勿論、文書２６を予め、ハードディスク装置１２に格納しておき、これを読み込んでも良いし、他のコンピュータ又はサーバから文書２６を読込んでも良い。文書２６は、テキスト形式又はＨＴＭＬ（ＸＭＬを含む）形式からなる。
【００２１】
コンピュータ１０の地名抽出機能（又はプログラム）２８は、入力文書２６と略称地名データベース２４とを照合し、略称地名データベース２４に登録済みの地名を抽出する。コンピュータ１０のリンク埋込み機能（又はプログラム）３０は、地名抽出機能（又はプログラム）２８で抽出された各地名を示す文字列に対して、略称地名データベース２４を参照して、その座標値（緯度及び経度）を埋め込む。これにより、各地名に、その地名の所在地を含む地図がリンクされる。座標値のみでなく、その所在地を含む地図データのファイル名も一緒に埋め込んでも良い。結局のところ、リンク埋込み機能３０は、文書の地名部分を指定したときに、その所在地を示す地図を別画面で表示するのに必要な情報を、文書中の地名に付加する。リンク埋込み機能３０は、このようにリンク情報を埋込まれた文書を、例えば、ＨＴＭＬ（ＸＭＬを含む）形式で、出力文書３２としてハードディスク装置１２に格納する。
【００２２】
図２は、地名抽出機能２８及びリンク埋込み機能３０の動作フローチャートを示す。地図をリンクすべき文書２６をコンピュータ１０に入力する（Ｓ１）。入力文書２６から切り出す文字列の先頭位置を示すポインタｐを０で初期化し（Ｓ２）、文字数を示す変数ｍを適当な文字数、ここでは３０で初期化する（Ｓ３）。入力文書２６の（ｐ＋１）文字目からｍ文字分を切り出し（Ｓ４）、その切り出した文字列を略称地名データベース２４の地名とマッチングする（Ｓ５）。
【００２３】
略称地名データベース２４とのマッチングで、切り出し文字列に合致する地名が検出されなければ（Ｓ６）、ｍをデクリメントする（Ｓ７）。デクリメント後のｍが０に等しくなければ（Ｓ８）、ステップＳ４に戻ってｐ文字目からｍ文字を切り出し（Ｓ４）、再度、略称地名データベース２４の地名とマッチングする（Ｓ５）。即ち、文字数を短くしながら、略称地名データベース２４に登録された地名であるかどうかを確認する。このように、長い文字列から徐々に短くしていくことで、地名を示す文字列を精度良く検出できる。
【００２４】
略称地名データベース２４とのマッチングで、合致する地名があれば（Ｓ６）、切り出し文字列の後に、地図とのリンク情報として、略称地名データベース２４の該当するレコードに収容された座標値（緯度及び経度）をＨＴＭＬ（ＸＭＬを含む）形式で埋込む（Ｓ９）。これにより、各地名を示す文字列に、その地名の所在地を含む地図がリンクされる。リンク埋込み機能３０が、このようなリンクを埋込んだ文書を一時ファイルとして生成する。リンク情報として、座標値のみでなく、その所在地を含む地図データのファイル名も一緒に埋め込んでも良い。結局のところ、文書の地名部分を指定したときに、その所在地を示す地図を別画面で表示するのに必要な情報が、地名を示す文字列に付加される。
【００２５】
ステップＳ９の後、探索済みの文字を飛び越すために、ｐにｍ＋１を加算する（Ｓ１０）。ｐが文書２６の最後以降を示しているのでなければ（Ｓ１１）、ステップＳ３以降を繰り返し、ｐが文書２６の最後以降を示していれば（Ｓ１１）、地名抽出を終了して、ステップＳ１２に進む。
【００２６】
切り出し文字列が、略称地名データベース２４に登録された何れの地名とも合致しないままに（Ｓ６）、ｍが０に等しくなると（Ｓ８）、切り出し文字数が０ということになり、ｐ文字目の位置には地名が存在しなかったことになる。そこで、ｐをインクリメントし（Ｓ１０）、ｐが文書２６の最後以降を示しているのでなければ（Ｓ１１）、ステップＳ３以降を繰り返し、ｐが文書２６の最後以降を示していれば（Ｓ１１）、ステップＳ１２に進む。
【００２７】
ｐが文書２６の最後に到達すると（Ｓ１１）、リンク埋込み機能３０は、このように地図とのリンクを埋込んだＨＴＭＬ（ＸＭＬを含む）形式の文書を出力文書３２としてハードディスク装置１２に格納する。
【００２８】
地名と地図とのリンクには、一般的には、クエリーシーケンスを使用できる。リンク形式は、例えば、”サイトアドレス”？”ｉｄｏ＝ＹＹＹＹＹＹＹ＆ｋｅｉ＝ＸＸＸＸＸＸＸ”で表現される。ｉｄｏ＝ＹＹＹＹＹＹＹは、緯度がＹＹＹＹＹ．ＹＹであることを示し、ｋｅｉ＝ＸＸＸＸＸＸＸは経度がＸＸＸＸＸ．ＸＸであることを示す。”サイトアドレス”で指定されるサイトでは、このクエリーに応じて、ｉｄｏ＝ＹＹＹＹＹＹＹ＆ｋｅｉ＝ＸＸＸＸＸＸＸ”で指定される位置を含む地図を発行するゲートウエイプログラムが起動している。
【００２９】
入力文書２６に含まれる地名の範囲が限定されている場合、文書２６で言及する可能性のある地域に対する略称地名データベース２４を事前に生成しておけば、地名を示す文字列を文書２６から効率良く抽出できることは明らかである。
【００３０】
特定の説明用の実施例を参照して本発明を説明したが、特許請求の範囲に規定される本発明の技術的範囲を逸脱しないで、上述の実施例に種々の変更・修整を施しうることは、本発明の属する分野の技術者にとって自明であり、このような変更・修整も本発明の技術的範囲に含まれる。
【図面の簡単な説明】
【００３１】
【図１】本発明の一実施例の概略構成ブロック図である。
【図２】本実施例の地名抽出機能２８及びリンク埋込み機能３０の動作フローチャートである。
【符号の説明】
【００３２】
１０：コンピュータ
１２：ハードディスク装置
１４：電子地図データ
１６：地名・座標抽出機能（又はプログラム）
１８：地名データベース
２０：略称パターンテーブル
２２：略称生成機能（又はプログラム）
２４：略称地名データベース
２６：入力文書
２８：地名抽出機能（又はプログラム）
３０：リンク埋込み機能（又はプログラム）
３２：出力文書
【図１】
2006058495.tif 000003
【図２】
2006058495.tif 000004