(57)【要約】  本発明の実施形態は、ジオグラフィック・アプリケーション用の地理データベースを構築するために、修正地理・発音ストリングなどの地理・発音ストリングを使用する方法にかかわっている。
2009530717.tif 000002
【特許請求の範囲】
【請求項１】
地理的名称に対して地理・発音ストリングを作り出すことと、
同一地理的フィーチャーまたは同一地理的フィーチャーの一部に関連づけられ、また同一地理・発音ストリングを持つ前記地理的名称の組を決定することと、
前記組に対して好ましい地理的名称を選択することと、
を含む方法。
【請求項２】
異なる情報源からの地理的名称を含む地理情報を編集することをさらに含む請求項１に記載の方法。
【請求項３】
前記選択するステップが、前記地理的名称に関連づけられたメタデータを使用することを含む請求項１に記載の方法。
【請求項４】
前記作り出すステップが、中間名称を作り出すために前記地理的名称の少なくとも一部を修正することと、前記中間名称の地理・発音ストリングを作り出すこととを含む請求項１に記載の方法。
【請求項５】
前記修正するステップが、地理的名称の全部または一部をターゲット言語に変換することを含む請求項４に記載の方法。
【請求項６】
前記修正するステップが、地理的名称の一部を無視することを含む請求項４に記載の方法。
【請求項７】
前記変換するステップが、少なくとも一部の数字表現を作り出すことを含む請求項１に記載の方法。
【請求項８】
地理的名称に対して地理・発音ストリングを作り出すステップと、
同一地理的フィーチャーまたは同一地理的フィーチャーの一部に関連づけられ、また同一地理・発音ストリングを持つ前記地理的名称の組を決定するステップと、
前記組に対して好ましい地理的名称を選択するステップと、
を用いて構築される地理データベース。
【請求項９】
異なる情報源からの地理的名称を含む地理情報を編集することをさらに含む請求項８に記載の地理データベース。
【請求項１０】
前記選択するステップが、前記地理的名称に関連づけられたメタデータを使用することを含む請求項８に記載の地理データベース。
【請求項１１】
前記作り出すステップが、中間名称を作り出すために前記地理的名称の少なくとも一部を修正することと、前記中間名称の地理・発音ストリングを作り出すこととを含む請求項８に記載の地理データベース。
【請求項１２】
前記組のうち、好ましくない地理的名称が地理データベースから除去される請求項８に記載の地理データベース。
【請求項１３】
フラグが、地理データベース中の前記組の前記好ましい地理的名称を示す請求項８に記載の地理データベース。
【請求項１４】
地理的名称に対して地理・発音ストリングを作り出すステップと、
同一地理的フィーチャーまたは同一地理的フィーチャーの一部に関連づけられ、また同一地理・発音ストリングを持つ前記地理的名称の組を決定するステップと、
前記組に対して好ましい地理的名称を選択するステップと、
を実行するコードを含むコンピュータ読取り可能媒体。
【請求項１５】
異なる情報源からの地理的名称を含む地理情報を編集することをさらに含む請求項１４に記載のコンピュータ読取り可能媒体。
【請求項１６】
前記選択するステップが、前記地理的名称に関連づけられたメタデータを使用することを含む請求項１４に記載のコンピュータ読取り可能媒体。
【請求項１７】
前記作り出すステップが、中間名称を作り出すために前記地理的名称の少なくとも一部を修正することと、前記中間名称の地理・発音ストリングを作り出すこととを含む請求項１４に記載のコンピュータ読取り可能媒体。
【請求項１８】
前記修正するステップが、地理的名称の全部または一部をターゲット言語に変換することを含む請求項１７に記載のコンピュータ読取り可能媒体。
【請求項１９】
前記修正するステップが、地理的名称の一部を取り除くことを含む請求項１７に記載のコンピュータ読取り可能媒体。
【請求項２０】
前記変換するステップが、少なくとも一部の数字表現を作り出すことを含む請求項１４に記載のコンピュータ読取り可能媒体。
【請求項２１】
地理的名称に対する表現を作り出す方法であって、
中間名称を作り出すために前記地理的名称の少なくとも一部を修正することと、
前記中間名称の地理・発音ストリングを作り出すことと、
を含む方法。
【請求項２２】
前記修正することが、地理的名称の全部または一部をターゲット言語に変換することを含む請求項２１に記載の方法。
【請求項２３】
前記修正することが、地理的名称の一部を無視することを含む請求項２１に記載の方法。
【請求項２４】
前記取り除くことが、フィーチャーのタイプを示す少なくとも１つの単語を除去することを含む請求項２３に記載の方法。
【請求項２５】
前記フィーチャーのタイプが道路である請求項２４に記載の方法。
【請求項２６】
前記フィーチャーのタイプが地理的エリアである請求項２５に記載の方法。
【請求項２７】
前記修正することが、序数を基数に変換することを含む請求項２１に記載の方法。
【請求項２８】
前記修正することが、完全な形で綴られた番号を数字表現に変換することを含む請求項２１に記載の方法。
【請求項２９】
前記方法は、前記地理的名称中の２つの番号が結合されるべきかどうか判定することを含む請求項２１に記載の方法。
【請求項３０】
前記地理・発音ストリングの一部が数字表現である請求項２１に記載の方法。
【請求項３１】
前記地理・発音ストリングの一部が英数字表現である請求項２１に記載の方法。
【請求項３２】
同一地理的フィーチャーまたは同一地理的フィーチャーの一部に関連づけられ、また同一地理・発音ストリングを持つ前記地理的名称の組を決定することをさらに含む請求項２１に記載の方法。
【請求項３３】
前記組に対して好ましい地理的名称を選択することをさらに含む請求項３２に記載の方法。
【請求項３４】
前記方法は、地理データベースを作り出すのに使用される請求項２１に記載の方法。
【請求項３５】
前記方法は、地理データベースにアクセスするのに使用される請求項２１に記載の方法。
【請求項３６】
前記方法は、ジオグラフィック・アプリケーションの一部として使用される請求項２１に記載の方法。
【請求項３７】
地理的名称に対して地理・発音ストリングを作り出すステップと、同一地理的フィーチャーまたは同一地理的フィーチャーの一部に関連づけられ、また同一地理・発音ストリングを持つ前記地理的名称の組を決定するステップと、前記組に対して好ましい地理的名称を選択するステップとを用いて構築された地理データベースと、
前記地理データベースを利用して、前記セットのうちの１セットのメンバである好ましい地理的名称を含むが、前記セットのうちの前記１セットのメンバでもある別の地理的名称は含まない利用者出力を提供するアプリケーションと、
を含むシステム。
【請求項３８】
前記アプリケーションがマッピング・プログラムである請求項３７に記載のシステム。
【請求項３９】
前記アプリケーションがナビゲーション・プログラムである請求項３７に記載のシステム。
【請求項４０】
前記組に対する好ましい地理的名称が前記データベースの中に示される請求項３７に記載のシステム。
【請求項４１】
前記利用者出力が視覚表示である請求項３７に記載のシステム。
【請求項４２】
前記利用者出力がテキスト表示である請求項３７に記載のシステム。
【請求項４３】
前記利用者出力が地図表示である請求項３７に記載のシステム。
【請求項４４】
前記利用者出力が音声出力である請求項３７に記載のシステム。
【請求項４５】
前記音声出力を作り出すために、発音情報が利用される請求項４４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地理データベース（geographic database）を用いて機能するジオグラフィック・アプリケーション（geographic application）に関する。
【０００２】
（関連出願の引用）
２００６年３月１６日に出願されたＪｅｓｓｅ Ｓｈｅｒｉｄａｎ氏による「ＧＥＯＧＲＡＰＨＩＣ ＦＥＡＴＵＲＥ ＮＡＭＥ ＲＥＤＵＣＴＩＯＮ ＵＳＩＮＧ ＰＨＯＮＥＴＩＣ ＡＬＧＯＲＩＴＨＭＳ（発音アルゴリズムを用いる地理的フィーチャー名称の簡約化）」と称する米国特許出願第１１／３７７，７６４号（Ａｔｔｏｒｎｅｙ Ｄｏｃｋｅｔ Ｎｏ．ＴＥＬＡ−０７７６０ＵＳ０）。
【背景技術】
【０００３】
地理データベースには、上記ジオグラフィック・アプリケーションが利用者に地理情報を提供することのできる地理データ(geographic data）が入っていることもある。例えば、この地理データベースを利用すれば、利用者の問合せ（query）に応答して、デジタル地図または方向を作り出すことができる。ジオグラフィック・アプリケーションにより構築されるデジタル地図または方向の精度は、地理データベース中の地理データの精度により制限される。
【発明の開示】
【課題を解決するための手段】
【０００４】
本発明の実施形態は、地理データベース中の地理データの質を向上させる方法にかかわっている。一実施形態では、地理的名称（geographic name）を地理・発音ストリング（geographic-phonetic string）に変換して、地理データベースから、タイプミスその他のそっくりの（duplicative）地理的名称を除去する。
【０００５】
一実施形態では、少なくとも一部同じ場所に位置づけられている同一地理・発音ストリングを持つ地理的名称を解析して、好ましい地理的名称を決定することもある。次に、この好ましい地理的名称は、上記ジオグラフィック・アプリケーションにより利用者に提供される。
【０００６】
一実施形態では、この地理・発音ストリングは、ジオグラフィック・アプリケーション用に合わせた修正発音表現であることもある。
【発明を実施するための最良の形態】
【０００７】
図１は、地理データベース１０４を用いて機能するジオグラフィック・アプリケーション１０２の一例を示している。地理データベース１０４は、ストリート名、公園名、ビル名、都市名、州名などの地理的名称を示すこともある。図１の例では、地理データベース１０４に、複数の情報源から、地理データが投入される。地理データベース１０４は、この地理データを格納する任意タイプのメモリである。
【０００８】
一般に、この地理データは、位置情報に関連づけられた名称を含む。例えば、ストリートは、起点と終点、交差ストリート名、および座標位置を含む位置情報に関連づけられることもある。地理データベース１０４中の地理データは、ジオグラフィック・アプリケーション１０２で利用されて、利用者に対して出力を生み出す。この利用者出力は、リスト、テキスト、地図または画像などのグラフィカル表示、発話などの音声、あるいは他のタイプの出力で表されることもある。ジオグラフィック・アプリケーション１０２は、マッピング・プログラム、ナビゲーション・プログラム、もしくはそれらに類するものである。
【０００９】
同一地理的フィーチャー（geographic features）に対する代替名称語（alternate name term）がしばしば、このジオグラフィック・アプリケーションで出力されることもある。これは、これらの名称語が正しい代替名称語であるときに、望ましい。例えば、都市内の一続きのハイウェイ１００が、Ｅｌｍ Ｓｔｒｅｅｔとも呼ばれることもある。この例では、このジオグラフィック・アプリケーションが、その代替名称を利用者に与えることは意味をなすであろう。
【００１０】
図２に示されるように、一実施形態では、地理データベースが、複数の異なる情報源から投入されることもある。図２の例では、データベース・フラグメント（database fragment）２０２は、同一地理的フィーチャーに対して代替名称語を含む。この例では、上記代替名称語は、上記情報源の１つまたは複数からのタイプミスまたは他の誤りを含む。例えば、情報源Ａは、或るストリートを「Ｍａｉｎ Ｓｔｒｅｅｔ」として与えているが、一方、情報源Ｂは、同一ストリートを「Ｍａｉｎｅ ｓｔｒｅｅｔ」として与えている。
【００１１】
本発明の実施形態は、地理的名称を地理・発音ストリングに変換して、タイプミスその他のそっくりの地理的名称を除去する。
【００１２】
一実施形態では、この地理・発音ストリングは、その地理的名称の全部または一部を発音通りに表現したものである。地理発音表現（geographic-phonetic representation）は、その地理的名称の全部または一部から構築された中間名称（intermediate name）の発音表現であることもある。関連する地理的名称が同一地理・発音ストリングを得るように、これらの地理・発音ストリングを作り出すこともある。例えば、この地理発音表現は、元の数（original number）または基数の単語用のものを含め、地理的名称用の数字ストリングまたは英数字ストリングであることもある。
【００１３】
図３は、本発明の一実施形態の働きを示している。ステップ３０２において、これらの地理的名称に対して地理・発音ストリングを作り出す。ステップ３０４において、同一地理的フィーチャーまたは同一地理的フィーチャーの一部に対する地理的名称の組をチェックして、それらの地理・発音ストリングが一致するかどうか確かめることもある。一致する地理・発音ストリングを持つ同一地理的フィーチャーまたは同一地理的フィーチャーの一部を含む地理的名称の組ごとに、好ましい地理的名称を選択する。したがって、このステップは、地理データベースから、そっくりの名称の一部を除去できる。
【００１４】
同一地理的フィーチャーまたは同一地理的フィーチャーの一部を表す地理的名称の組の決定は、従来のアルゴリズムを含む任意のやり方で行われることもある。例えば、この地理データベースは、座標または交差ストリートの情報を含むこともあり、それにより、システムは、これらの地理的フィーチャーが重なり合うと判定できる。そのような判定は、上記代替名称情報を利用者に提供するジオグラフィック・アプリケーションにより行われる判定に類似する。
【００１５】
地理・発音ストリングの一致とフィーチャーの重なり合いの組ごとに、名称リスト（name list）の好ましい地理的名称が選択されることもある。これらの名称の情報源を利用して、好ましい名称を選択する。一例において、ストリート標識（street sign）からの名称は、米国郵政公社から得られる名称よりも信頼できると考えられ、米国郵政公社から得られる名称は、調査表（survey）または他の情報源から得られる名称よりも信頼できると考えられる。好ましい名称は、その情報源を示すメタデータ、および／または、それぞれの代替名称の信頼性を示す他のものに基づいて、選択される。
【００１６】
一実施形態では、ステップ３０６において、好ましい地理的名称を示す修正地理データベースを作成する。ステップ３０８において、この修正地理データベースを、ジオグラフィック・アプリケーションに使用することもある。
【００１７】
図４は、このようなシステムの一例を示している。地理的名称を含む地理的フィーチャーに関する情報は、複数の異なる情報源から得られることもある。２つの地理的フィーチャーを表すデータベース・フラグメント４００では、同一地理的フィーチャーに対応する地理的名称のそれぞれは、関連する地理・発音ストリングを持つ。
【００１８】
図４に示される事例では、同一地理的フィーチャーは、「Ｍａｉｎ Ｓｔｒｅｅｔ」という語と、「Ｍａｉｎｅ ｓｔｒｅｅｔ」という語で表されることもある。別の地理的フィーチャーは、「Ｈｉｇｈｗａｙ １００」という語、「Ｓｔａｔｅ Ｈｗｙ １００」という語、「Ｅｌｍ Ｓｔｒｅｅｔ」という語で表される。一実施形態では、これらのグループのそれぞれの代替名称に対して地理・発音ストリングを作り出す。図４の例では、「Ｍａｉｎ Ｓｔｒｅｅｔ」と「Ｍａｉｎｅ ｓｔｒｅｅｔ」は同一地理・発音ストリングを持ち、また、「Ｈｉｇｈｗａｙ １００」と「Ｓｔａｔｅ ｈｉｇｈｗａｙ １００」も同一地理・発音ストリングを持つこともある。しかしながら、「Ｅｌｍ Ｓｔｒｅｅｔ」に対する地理・発音ストリングは、「Ｈｉｇｈｗａｙ １００」や「Ｓｔａｔｅ ｈｉｇｈｗａｙ １００」に対する地理・発音ストリングには一致せず、したがって、「Ｅｌｍ Ｓｔｒｅｅｔ」は、有効な代替名称と見なされる。
【００１９】
一実施形態では、このジオグラフィック・アプリケーションに関連する地理データベースは、地理・発音ストリングを含む必要はない。図４は、これらの発音表現を含まない地理・発音ストリングを用いて構築された２つの修正地理データベースを示している。一実施形態では、そっくりではないと判定される地理的名称を示すために、優先フラグ（preference flag）が使用される。これは、修正地理データベース・フラグメント４０２に示されている。地理データベース・フラグメント４０４は、好ましくない地理的名称の項目は含まない。修正データベース４０２または４０４をジオグラフィック・アプリケーションに使用すれば、そっくりの名称を持たない利用者出力４０６を生み出すことができる。
【００２０】
図５は、グループ分け方法（grouping method）の別の図を示している。ステップ１に名称リストが示されている。ステップ２において、これらの名称が、地理的位置別にまとめられる。ステップ３において、組の中で、同一地理・発音ストリングを持つ地理的名称のそれぞれが、点線で示されるように決定される。位置グループ（実線のグループ）が複数の発音一致グループ（点線のグループ）を持つ可能性がある。ステップ４において、それぞれの点線グループ内の名称に対して好ましい地理的名称（太字）を決定できる。
【００２１】
一実施形態では、地理データベースは、地理的名称に対して地理・発音ストリングを作り出すステップ、同一地理的フィーチャーまたは同一地理的フィーチャーの一部に関連づけられ、また図５の点線グループなどの同一地理・発音ストリングを持つ地理的名称の組を決定するステップ、および、その組に対して好ましい地理的名称を選択するステップを用いて、構築されることもある。このような地理データベースは、その地理・発音ストリングを用いて構築されないデータベースとは異なることになる。この修正地理データベースは、マッピングまたは方向を与えるアプリケーションなどのジオグラフィック・アプリケーションに使用できる。
【００２２】
地理・発音ストリングは、サウンデックス、メタフォン（metaphone）、ダブル・メタフォン（double metaphone）（それらには限定されない）などの発音アルゴリズムを用いて、一部または全部が生み出されることもある。サウンデックスとメタフォンは、それぞれの名称と関連づけられる単一の発音表現を利用する。ダブル・メタフォンでは、複数の発音表現が、それぞれの名称に関連づけられる。ダブル・メタフォンは、２つの異なる発音を持つこともある名称、例えば、別の言語から取り入れられた名称に対して、よく働く。
【００２３】
地理・発音ストリングは、タイプミスなどに起因するまったく同一の名称を除去するために利用されることもある。地理・発音ストリングは、その名称がどのように聞こえるかに基づいて、その名称を書き留める人がもたらすタイプミスの除去に特に効果がある。そのようなタイプミスは、まったくありふれたものでありがちである。
【００２４】
一実施形態では、これらの地理・発音ストリングは、修正発音表現か、あるいは代替タイプ（例えば、数字表現または英数字表現）であることもある。このような修正発音表現または代替表現は、ジオグラフィック・アプリケーション用に合わせることもある。
【００２５】
本発明の一実施形態は、少なくとも一部の地理的名称を中間名称に修正することと、それらの中間名称の発音表現を生み出すこととを含むステップを含む。
【００２６】
一実施形態では、いくつかのオプションが選択されることもある。模範的なオプションとして、次のものがある。
１）どんなストリングが続くのか？名称本体だけを調べることに決めた場合には、そのタイプ（大通り、ストリートなど）は事実上、無視できる。これは、例えば、「Ｓｍｉｔｈ Ａｖｅｎｕｅ」が、「Ｓｍｉｔｈ Ｓｔｒｅｅｔ」と同一の地理・発音ストリングを持つことを意味している。
２）序数を基数と見なすか？
３）綴られた番号を数字と見なすか？
４）基数への単独番号参照（先頭の「ｏｎｅ」を持たずに、「１０００」への「ｔｈｏｕｓａｎｄ」の参照）を扱うか？
５）１０のベキの乗数を反復でき、かつ非標準的に使用できるようにするか（１０万（ｏｎｅ ｔｈｏｕｓａｎｄ ｈｕｎｄｒｅｄ＝ｏｎｅ ｈｕｎｄｒｅｄ ｔｈｏｕｓａｎｄ））？
【００２７】
これらのオプションが設定されると、このソフトウェアは実行して、１つまたは２つの地理・発音ストリングを戻すこともある。一実施形態では、この発音ロジック（phonetic logic）は、これらの地理・発音ストリングを、数字単語（numeric word）なしのストリング用に、それぞれ主要発音変形と二次発音変形として設定することもある。序数または綴られた序数単語（ordinal word）を持つストリングは、序数を一次のものとして得、また基数を二次のものとして得る。基数単語（cardinal word）を持つストリングは、基数を、二次のものとしてではなく、一次のものとして得る。
【００２８】
図６は、修正発音表現を構築する方法の流れ図の一実施形態の一例を示している。
【００２９】
ステップ６０２において、これらの地理・発音ストリングを構築するオプションを、利用者から得る。オプション・ステップ６０４において、二次言語での任意地理的名称の全部または一部をターゲット言語に変換する。このプログラムは、二次言語での単語リストを、関連するターゲット言語の訳語とともに使用するか、あるいは、翻訳プログラムを使用することもある。一般に、このターゲット言語は「英語」であるが、ただし、ターゲット言語として、どんな言語でも使用できる。
【００３０】
ステップ６０６において、どんなオプションも、この地理的名称に当てはまるかどうかテストする。当てはまる場合には、ステップ６０８において、これらのオプションに基づいて、地理・発音ストリングを作り出すこともある。例えば、１オプションにおいて、この地理的名称または中間名称が、ストリート、道路、大通り、ハイウェイ、州道などのように、フィーチャーのタイプ用の語を含む場合には、この語を無視して、その更新された中間名称を作り出す。この地理的名称が、数字表現に変換される序数および／または綴られた番号を含む場合には、これらの番号は、前述のように変換される。いかなるオプションも当てはまらない場合には、ステップ６１０において、発音アルゴリズムに基づいて、地理・発音ストリング（１つまたは複数）を作り出す。
【００３１】
ステップ６１２は、このプロセスを終了したかどうかチェックする。終了しなければ、ステップ６１４において、新たな地理的名称を得て、このプロセスが繰り返す。
【００３２】
図７は、一実施形態の地理・発音ストリングを作り出す作業の例を示している。図７Ａは、地理的名称「ｒｕｅ ｄｅｕｘｉｅｍｅ」を、ターゲット言語である英語に変換して、その中間語である「Ｓｅｃｏｎｄ Ｓｔｒｅｅｔ」を作り出し、また、「ｓｔｒｅｅｔ」という語を無視して、中間語である「Ｓｅｃｏｎｄ」を作り出し、この「Ｓｅｃｏｎｄ」を数字表現である「２」に直接または間接に変換できるような事例を示している。図７Ｂは、「Ｍａｉｎｅ ｓｔｒｅｅｔ」という語と「Ｍａｉｎ ｓｔｒｅｅｔ」という語を地理・発音ストリングである「ＭＮ」に変換する事例を示している。図７Ｃは、「ｈｗｙ １００」という語と「ｓｔａｔｅ ｈｗｙ １００」という語を数字表現である「１００」に変換する事例を示している。
【００３３】
図７Ｄは、このシステムが、語を単一の数、数字表現、または複数の数字表現に変換するかどうか判定する必要のある事例を示している。一例では、「ｓｔａｔｅ ｈｉｇｈｗａｙ ｏｎｅ−ｈｕｎｄｒｅｄ」という語は、数字表現である「１００」に変換される。ときには、「ｈｉｇｈｗａｙ ｔｗｅｎｔｙ−ｓｅｖｅｎ ｆｉｖｅ」のような語は、「２７５」という結合された表現ではなく、「２７−５」のような表現に変換されることが望ましい場合もある。このような変換は、利用者により選択できることもある。
【００３４】
図７Ｅは、地理・発音ストリングの長さが限られている事例を示している。この例では、地理・発音ストリングの長さは、３文字に制限される。
【００３５】
一実施形態では、以下のような一部のストリート名に対して、英数字表現が使用されることもある。
【表１】
2009530717.tif 000003
【００３６】
Ｈｉｇｈｗａｙ ６Ｂの様々な表現は、発音の点では似ていない（「Ｍａｒｙｌａｎｄ Ｓｉｘ Ｂｅｅ」は「Ｈｉｇｈｗａｙ Ｓｉｘ Ｂｅｅ」とあまり似ていない）が、それらの表現は、それらのルートナンバー参照により、共通の地理・発音ストリングを共用していることに留意されたい。
【００３７】
本発明の一実施形態は、従来の発音アルゴリズムと連係するコードを利用して、その修正発音アルゴリズムを作り出す。このコードは、ＰＥＲＬスクリプトなどのスクリプトであることもある。一実施形態では、ＰＥＲＬスクリプトは、選択可能なフィーチャーを与えるだけでなく、名称から、例えば「ｓｔｒｅｅｔ」、「ａｖｅｎｕｅ」、「ｓｔａｔｅ ｈｉｇｈｗａｙ」、「Ｍａｒｙｌａｎｄ」を無視して、語をターゲット言語に変換するためにも利用される。これらの選択可能なフィーチャーは、「ｔｅｎｔｈ（１０番目）」からｔｅｎ（１０）への変換のように序数を基数に選択的に変換すること、「ｔｗｅｌｖｅ」から「１２」への変換のように、綴られた数字単語を基数に選択的に変換すること、および、２つの番号の語を結合すべきかどうか選択的に判定することを含むこともある。
【００３８】
本発明の一実施形態は、これらの地理的名称の少なくとも一部を修正して、中間名称を作り出すことと、これらの中間名称の発音表現を作り出すこととを含む方法である。この方法を利用して、地理データベースを作り出すこともある。
【００３９】
この方法を利用して、ジオグラフィック・アプリケーションで地理データベースにアクセスすることもある。例えば、修正発音表現は、利用者の口頭による入力から作り出され、また、この表現を利用して、この地理データベースでデータを調べる。
【００４０】
図８は、地理・発音ストリングの比較を用いて構築された地理データベース８０４を利用するアプリケーション８０２を使った例を示している。一実施形態では、システムは、地理的名称に対して地理・発音ストリングを作り出すステップ、同一地理的フィーチャーまたは同一地理的フィーチャーの一部に関連づけられ、また同一地理・発音ストリングを持つ地理的名称の組を決定するステップ、および、それらの組に対して好ましい地理的名称を選択するステップを用いて構築される地理データベース８０４を含む。このシステムはまた、上記地理データベースを利用して、これらのセットのうちの１セットのメンバである好ましい地理的名称を含むが、これらのセットのうちの上記１セットのメンバでもある別の地理的名称は含まない利用者出力を提供するアプリケーション８０２を含むこともある。
【００４１】
この利用者出力は、リスト、テキスト、地図または画像などの視覚表示（例えば、グラフィカル表示）、発話などの音声、あるいは他のタイプの出力で表されることもある。音声出力は、発音情報を用いて作り出される。多くのＧＩＳ、インターネット、ナビゲーションのアプリケーションは、本発明を使用する場合もある。これらのアプリケーションは、ジオコーディング・アプリケーション（テキスト／リストを基本とする）、ルーティング／方向アプリケーション（グラフィカル／リスト／発話を基本とする）、および、グラフィカル・ベースの表示アプリケーションを含む。これらのアプリケーションは、とりわけ、ナビゲーションのアプリケーション、インターネット・ベースのアプリケーション、地理情報システム（ＧＩＳ）を含むこともある。
【００４２】
このアプリケーションは、マッピング・プログラム、ナビゲーション・プログラム、または何か他のタイプのプログラムであることもある。上記の組に対する好ましい地理的名称は、そのデータベースの中に示される。別法として、好ましくない地理的名称は、そのデータベースから除去されることもある。
【００４３】
本発明の好ましい実施形態の上の説明は、図示と説明の目的で与えられてきた。この説明は、すべてを尽くすつもりはないし、また、本発明の実施形態を、開示されている通りの形態に限定するつもりもない。多くの実施形態は、本発明の原理、および本発明の実地応用をもっともよく説明するために、選択され、述べられ、それにより、他の当業者が、本発明を様々な実施形態に関して理解することができ、また、特定の用途に適した様々な変更が考えられた。本発明の範囲は、併記の特許請求の範囲、および、それらと同等なものにより定義されることが意図される。
【図面の簡単な説明】
【００４４】
【図１】地理データベースを用いて機能するジオグラフィック・アプリケーションの一例を示す。
【図２】複数の情報源から投入される地理データベースを示す。
【図３】本発明の一実施形態の働きを示す。
【図４】地理・発音ストリングを用いる本発明の一実施形態の方法を示す。
【図５】本発明の方法の働きの一例を示す。
【図６】本発明の方法の働きを示す流れ図である。
【図７】本発明の地理・発音ストリングの例を示す略図である。
【図８】地理・発音ストリングの比較を用いて構築された地理データベースを利用するアプリケーションを使った例を示す。
【図１】
2009530717.tif 000004
【図２】
2009530717.tif 000005
【図３】
2009530717.tif 000006
【図４】
2009530717.tif 000007
【図５】
2009530717.tif 000008
【図６】
2009530717.tif 000009
【図７】
2009530717.tif 000010
【図８】
2009530717.tif 000011
【国際調査報告】
2009530717.tif 000012