リバースジオコーディング
ロケーション供給源からロケーション情報を得るための、コンピュータプログラムプロダクトを含む、方法及び装置。ロケーション情報（５０４）の正確度に基づいて、地理的基準点（５０６）が決定される。該地理的基準点はロケーション結果（５０２）内に組み込まれる。
【参考図】 図５
【参考図】 図５
【発明の詳細な説明】
【技術分野】
【０００１】
従来のリバースジオコーディングは、典型的に、モバイル装置（例えば、携帯電話、パーソナルデジタルアシスタント、腕時計、犯罪者足首ブレスレット又はその他の適宜の装置）の経度及び緯度位置座標を最も近くの道路セグメントと関連付けるために街路網モデルを解析することが関与する場合がある。近くの道路セグメントは人間が認識可能な住所の形式で一般的にリターンされる。貧弱な信号カバレッジ、衛星読取のための開いた空に対する制限された露呈、及びモバイル装置の移動量等のファクタのために、該モバイル装置の座標に関連して許容不可能なレベルの不確実性（即ち、エラートリランス）が存在する場合がある。例えば、「子供探索」アプリケーションを使用する親は、実際には、リバースジオコーディングプロセスにおいて使用されるオリジナルの座標情報と関連して±８００ヤードの不正確性が存在する場合に子供が特定の住所にいることが該アプリケーションにより告げられる場合がある。
【０００２】
典型的なセルラーネットワークオペレータは、使用可能な情報に依存してモバイル装置のロケーションを決定するための種々のアプローチを使用することが可能である。１つの高精度のアプローチは、ある時刻におけるモバイル装置の妥当的に精密なロケーションを展開するために該モバイル装置における全地球測位システム（ＧＰＳ）受信器を動作させる。低い精度の別のアプローチは、モバイル装置が使用している（例えば、信号強度に基づいて）セルラータワー（ｃｅｌｌｕｌａｒ ｔｏｗｅｒ）を地理的地域に対してマップさせる。中間のアプローチは、推定された軌跡に基づいてモバイル装置のロケーションを決定するための１つ又はそれ以上の最後に知られていたＧＰＳロケーションを使用する。
【背景技術】
【０００３】
図１ａは従来技術におけるロケーション情報を得且つ供給することを記載しているフローチャートである。ロケーション供給源（例えば、ネットワークオペレータ、ウエブサービス又はロケーション情報のその他の適切な供給源）がモバイル装置のロケーションに対する要求を受取る（ステップ１０１）。例えば、該ロケーション供給源は、オープンモビリティアライアンス（ＯＭＡ）モバイルロケーションプロトコル（ＭＬＰ）を使用してアクセスすることが可能である。ＭＬＰはハイパーテキストトランスポートプロトコル（ＨＴＴＰ）を介して拡張可能マークアップ言語（ＸＭＬ）としてロケーション情報を受取るためにシステムがロケーション供給源と相互作用を行うことを可能とする。
【０００４】
ロケーション情報は上述した如くに決定され（ステップ１０３）且つロケーション情報の正確度に関して決定がなされる（ステップ１０５）。次いでそのロケーション情報は要求者へ供給される（ステップ１０７）。該ロケーション情報はモバイル装置が存在することのある地理的地域を定義する形状を組込むことが可能である。
【０００５】
例えば、図１ｂは携帯電話タワー１０２のロケーション及びモバイル装置１０４の実際のロケーションを示すマップ１００を示している。該モバイル装置は、例えば、上述したようなアプローチを使用して携帯電話ネットワークによって探し出すことが可能である。モバイル装置のロケーションが正確に知られているか又は高い度合いの正確性で知られている場合には、それは明確な住所として要求者へ供給することが可能である。例えば、
【０００６】
【表１ａ】
【０００７】
然しながら、モバイル装置のロケーションを正確に決定することができない場合、例えばモバイル装置のロケーションがセルラータワー１０２を取囲む２マイル半径（即ち、１つの形状）内のどこかである場合には、ステップ１０７において要求者へ供給されるロケーション情報は不明確である。例えば、該ロケーション情報はロケーション要求時にモバイル装置を取扱う無線ネットワークセルラータワー１０２に最も近い所在地住所である場合がある。
【０００８】
【表２ａ】
【０００９】
然しながら、このロケーションはモバイル装置が実際に位置している建物から約１マイル街の反対側にある。顕著で且つ認識可能なランドマーク（即ち、ショッピングモール１０６）が該形状内にあるという事実が与えられると、「Ｎｏｒｔｈｇａｔｅ Ｍａｌｌ，Ｓａｎ Ｒａｆａｅｌ，ＣＡの３マイル以内」のようなより関連性のあるロケーションを与えることが可能である。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
１つの一般的な側面においては、本技術はロケーション供給源からロケーション情報を得ることを特徴としている。地理的基準点はロケーション情報の正確度に基づいて決定される。該地理的基準点はロケーション結果内に組み込まれる。
【課題を解決するための手段】
【００１１】
本発明は以下の有益的な特徴のうちの１つ又はそれ以上を包含して実現することが可能である。ロケーション情報が地理的地域に対応する形状を組込んでいる。該形状は該形状内の地理的位置を特定するロケーションと関連している。該地理的基準点は該ロケーションに近接しているか又はそれを取り囲んでいる。該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである。地理的基準点を決定することは、道路セグメントに対する該ロケーションの近接度を決定することを包含している。ロケーション結果は地理的基準点とロケーションとの間の距離の表示を包含している。そのロケーションはその区域の中心である。興味のある点は、ランドマーク、ショッピングセンター、事業所、公園、スポーツ施設、自然環境保全区域、リクレーショナル区域、又は地理的区域である。該正確度は該形状の寸法に逆比例している。
【００１２】
別の一般的な側面においては、本技術はロケーション供給源からロケーション情報を得ることを特徴としている。該ロケーション情報は地理的区域に対応する形状を組込む。該形状は該形状内の地理的位置を特定するロケーションと関連している。該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から１つのロケーション結果が選択される。該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである。
【００１３】
本発明は、以下の有益な特徴のうちの１つ又はそれ以上を包含すべく実現することが可能である。地理的基準点はロケーション結果内に組み込まれる。該地理的基準点は、該寸法が第一スレッシュホールド未満である場合には、都市住所又は興味のある点である。該地理的基準点は、該寸法が第二スレッシュホールド未満である場合には道路交差点であり、該第二スレッシュホールドは該第一スレッシュホールドよりも一層大きい。該地理的基準点は、該近接度が第一スレッシュホールド未満である場合には、都市住所である。該地理的基準点は、該近接度が第二スレッシュホールド未満である場合には道路交差点であり、該第二スレッシュホールドは該第一スレッシュホールドよりも一層大きい。該地理的基準点は、該近接度が該第二スレッシュホールドより一層大きい場合には、興味のある点である。該地理的基準点と該ロケーションとの間の距離の表示を該ロケーション結果内に組込む。
【００１４】
本発明の特定の実施例は以下の利点のうちの１つ又はそれ以上を実現するために実現することが可能である。ロケーション情報は正確度情報を組み込んでいる。ロケーション情報は、地理的基準点を１つのロケーションと関連付けることによりユーザにとって一層関連性のあるものとさせることが可能である。ロケーション結果は、グラフィカルユーザインターフェース、テキスト・スピーチインターフェース、平文テキスト及びショートメッセージサービスでユーザへ提示することが可能である。ロケーション結果はナビゲーションシステムのような装置内へ組込むことが可能である。有名な交差点及び興味のある点を基準点として使用することが可能である。ロケーション結果は地理的基準点からの距離を組込むことが可能である。ロケーション結果は、ロケーション情報の正確度及び道路セグメントへの近接度に基づいて代替物を採点することにより選択することが可能である。ロケーション結果は、ロケーション情報の正確度、道路セグメントへの近接度、及び興味のある点への近接度に基づいて代替物を採点することにより選択することが可能である。
【発明を実施するための最良の形態】
【００１５】
ロケーション供給源からのロケーション情報は、形状（例えば、円、楕円、多角形、これらの組み合わせ、又はその他の適宜の形状）、及び、オプションとして、１つのロケーションを組込んでいる。形状は、その中にモバイル装置が位置していると考えられる地理的区域を定義する。ロケーションは、モバイル装置が位置している場合のある形状における地理的位置に関する最善の推測を表わす場合がある。該区域又は該形状の寸法が小さければ小さい程、ロケーション情報の正確度は一層高い。例えば、該形状の区域が非常に小さい（又は存在しない）場合には、そのロケーションはモバイル装置の真のロケーションに対応する場合がある。１つの実現例においては、該ロケーションは該形状の中心に対応する。別の実現例においては、ロケーション情報は１つのロケーションではなく１つの形状を組み込んでいる。
【００１６】
【表１】
【００１７】
ロケーション情報及び道路セグメント、交差点又は興味のある点等の地理的基準点に対する該ロケーションの近接度等の１つ又はそれ以上の付加的なファクタに基づいてロケーション結果の決定を案内するために規則又はヒューリスティックを使用することが可能である。（街路網モデルにおける道路セグメント及び興味のある点は１つ又はそれ以上のデータベース又はその他の永久的な格納部内に維持し且つ必要に応じてアクセスことが可能である。）例えば、表１に示されているような採点方法をロケーション結果のフォーマットを決定するために使用することが可能であるが、その他の方法及びロケーション結果も可能である。規則の採点インパクトによって決定される最高の採点を発生する表１における規則がどのロケーション結果が選択されるかを決定する。ロケーション結果の例は表２に与えてある。
【００１８】
ロケーション情報の正確度が高、中間又は低のいずれかとして特性付けられるかに基づいて規則をトリガすることが可能である。例えば、各正確度レベルは該形状の区域があるスレッシュホールド未満であることを要求する場合がある。高い正確度レベルはその区域が値Ｎ以下であることを必要とする場合があり、且つ中間の正確度レベルは該区域が値Ｍ以下であることを必要とする場合があり、尚Ｎ＜Ｍである。その区域がＭ以下でない場合には、その正確度レベルは低であると考えられる。より少ない又はより大きな正確度レベル、及び正確度レベルを決定するその他の方法も可能である。
【００１９】
道路セグメントに対するあるロケーションの近接度が非常に近い、中間範囲、又は遠いのいずれかと考えられることに基づいて規則をトリガすることも可能である。例えば、各近接度レベルは、該ロケーションと道路セグメントとの間の距離があるスレッシュホールド未満であることを必要とする場合がある。例えば、「非常に近い」の近接度は「中間範囲」よりもより短い距離である場合があり、且つ「中間範囲」は「遠い」より短い距離である場合がある。より少ない又はより大きな近接度レベルも可能である。
【００２０】
ロケーション情報の正確度が高であり且つそのロケーションが道路セグメントに非常に近い場合には、規則Ｒ１が適用される。規則Ｒ１の採点は、道路セグメントに対するそのロケーションの近接度が増加するに従い増加する。そのロケーションが１つを超える道路セグメントに対して非常に近い場合には、最も高い採点を発生する道路セグメントをそのロケーション結果において使用することが可能である。
【００２１】
該ロケーション情報の正確度が中間乃至低であり、且つそのロケーションの道路セグメントに対する近接度が中間範囲である場合には、規則Ｒ２が適用される。規則Ｒ２の採点は、そのロケーションが交差点に対する近接度において増加するに従い増加し、且つその交差点が該形状内にある場合には更に増加する。その交差点が有名なものであると考えられる場合には（例えば、交差点の寸法、交通量、歴史的情報、又はその他の適宜の情報に基づいて）、その採点は更に増加される場合がある。そのロケーションが１つを超える交差点から中間範囲の距離内にある場合には、最も高い採点を発生する交差点をそのロケーション結果において使用することが可能である。
【００２２】
そのロケーションが興味のある点（ＰＯＩ）内にあり且つ道路セグメントから遠い場合には、規則Ｒ３が適用される。ＰＯＩは（制限無しで）ランドマーク、ショッピングセンター、事業所、公園、スポーツ施設、自然環境保全地域、リクレーショナル地域、又は地理的地域とすることが可能である。規則Ｒ３の採点は、該形状の区域が減少するに従い増加する。そのロケーションが１つを超えるＰＯＩから遠い場合には、最も高い採点を発生するＰＯＩをそのロケーション結果において使用することが可能である。そのＰＯＩが有名なものと考えられる場合には（例えば、ＰＯＩの寸法、ＰＯＩに近接した交通量、歴史的情報、又はその他の適宜の情報に基づいて）、その採点は更に増加される場合がある。そのロケーションが１つを超える交差点から中間範囲の距離内にある場合には、最も高い採点を発生する交差点をそのロケーション結果において使用することが可能である。
【００２３】
最後に、そのロケーション情報の正確度が低であると考えられる場合には、規則Ｒ４がデフォルトにより適用される。規則Ｒ４の採点は、ＰＯＩがその形状内にあり且つそのロケーションに近い場合には増加する。その採点は、そのＰＯＩが有名なものであると考えられる場合には更に増加される。再度、１つを超えるＰＯＩが存在する場合には、最も高い採点を有するＰＯＩをそのロケーション結果に対して選択することが可能である。
【００２４】
表１は４つの例示的な規則を提示しているが、より少ない規則及びより多くの規則も可能である。更に、１つを超える規則に対して与えられたロケーション結果を使用することが可能である。
【００２５】
【表２】
【００２６】
表２は道路網及び高精度ロケーション形状２０６，２０８及び２１０を包含するマップ２００を示している。形状は点線で示してある。説明の便宜上、ロケーションは図２−４に対する形状の中心にあるものと仮定される。形状２０６及び２０８は道路セグメント（Ｍａｉｎ Ｓｔ．）上に存在しており、従って規則Ｒ１のロケーション規則が選択される。規則Ｒ３のロケーション結果が形状２１０に適用される。何故ならば、形状２１０はＰＯＩ２０４に位置されているからである。
【００２７】
図３は道路網及び中間正確度ロケーション形状３０２及び３０４を包含するマップを示している。これらは中間正確度の形状であるので、規則Ｒ２及びＲ３が蓋然的に適用される。形状３０４は交差点（Ｍａｉｎ Ｓｔ．及びＢａｋｅｒ Ｒｄ．）を取囲んでいるが、ＰＯＩ２０４からある距離離れている。この場合には、規則Ｒ２のロケーション結果が選択される蓋然性が最も高い。形状３０２は部分的にＰＯＩ２０４を取囲んでいるが、Ｅｍｂａｒｃａｄｅｒｏ Ｒｄ．、Ｎｏｅ Ｓｔ．、交差点３０８、更に遠くのＰＯＩ２０２によって取囲まれている。交差点３０８に対する形状３０２と関連しているロケーションの近接度が中間範囲であると考えられる場合には、例えば規則Ｒ３ではなく規則Ｒ２が選択される。然しながら、形状３０２と関連しているロケーションが道路セグメントから遠い場合には、Ｒ３が選択され且つＰＯＩ２０４がロケーション結果において使用される基準点である。何故ならば、そのロケーションはＰＯＩ２０２よりもＰＯＩ２０４により近いからである。
【００２８】
図４は道路網及び低い正確度のロケーション形状４０２，４０４，４０６を包含するマップを示している。形状４０２はＰＯＩ２０４を部分的に取囲んでおり且つＥｍｂａｒｃａｄｅｒｏ Ｒｄ．、Ｎｏｅ Ｓｔ．、交差点３０８、ＰＯＩ２０２によって取囲まれている。形状４０２と関連しているロケーションがこれらの道路から遠いものであるとは考えられないものと仮定すると、規則Ｒ２が適用される。そうでない場合には、規則Ｒ３が適用される。その正確度は低いのでデフォルトにより規則Ｒ４を適用することが可能である。
【００２９】
形状４０４はＰＯＩ２０４及び２０２によって取囲まれており、且つＥｍｂａｒｃａｄｅｒｏ Ｒｄ．及びＮｏｅ Ｓｔ．とオーバーラップしている。形状４０４と関連しているロケーションが交差点３０８から中間範囲の距離である場合には、規則Ｒ２が適用される。Ｒ３が適用されることはない。何故ならば、取囲んでいるＰＯＩは存在しないからである。再度、デフォルトにより規則Ｒ４が適用される。
【００３０】
形状４０６は２つの道路セグメント、即ちＭａｉｎ Ｓｔ．及びＢａｋｅｒ Ｒｄ．を取囲んでおり、それはどのようにして近接度が定義されるかに依存して形状４０６を具備するロケーションから中間範囲又は遠い距離と考えることが可能である。そのロケーションが道路セグメントから中間範囲の距離にあると考えられる場合には、規則Ｒ２が適用され且つそのロケーション結果は交差点４０８を包含する。取囲んでいるＰＯＩは存在しないので、規則Ｒ３が適用されることはない。規則Ｒ４はデフォルトによって適用され且つ最も近いＰＯＩ（２０４）に対するそのロケーションの近接度に依存する採点を有している。
【００３１】
図５はロケーション結果を組込んだグラフィカルユーザインターフェース（ＧＵＩ）５００の例示である。ユーザインターフェース５００は道路網及びＰＯＩ５０８（Ｈｉｇｈｌａｎｄ Ｐａｒｋ）を包含するマップを示している。ＧＵＩ５００はパソコン、ポータブルコンピュータ、パーソナル又は自動車ナビゲーションシステム、又はモバイル装置等へ結合されているディスプレイ装置上に供給することが可能である。１つの実現例においては、ＧＵＩが子供探索アプリケーション等のユーザがモバイル装置（及びそれらのユーザ）を見つけ出すことを可能とするアプリケーション内に組み込まれている。その他のユーザインターフェースも可能であり、制限無しで、平文テキスト及びショートメッセージサービス（ＳＭＳ）を包含する。
【００３２】
モバイル装置（又は該モバイル装置と関連している人）のロケーションを提供する要求に応答して、ロケーション情報が得られ且つ表示すべき適宜のロケーション結果を選択するために上述したように規則が適用される。ロケーション結果が選択されると、それはコールアウトウインドウ５０２等のＧＵＩ５００内に提示される。更に、形状５０４もロケーション５０６（存在する場合）と共に表示することが可能である（表示されるロケーション結果５０２のフォーマットに基づいて、規則Ｒ４が選択されている）。このように、ユーザは、どこにモバイル装置が見つけられたかを視覚的に確かめることが可能である。
【００３３】
別の実現例においては、ＧＵＩ５００は付随するマップ及び形状無しでロケーション結果を表示することが必要であるに過ぎない。更に別の実施例においては、そのロケーション結果はグラフィック的にではなく会話として供給される。
【００３４】
図６はロケーション結果を供給するシステム６００の模式図である。ロケーション供給源６０８はランカー（ｒａｎｋｅｒ）コンポーネント６１２に対してロケーション情報を供給する。該ランカーコンポーネントは上述したような規則を使用して、前述した如く、上述した如く、そのロケーション情報に対して適用可能な全ての可能なロケーション結果に対する採点を決定する（即ち、そのロケーションの正確度、及び、ある場合には、近くの道路への近接度に基づいて）。ランカーコンポーネント６１２は異なる地理的領域に対する興味のある点を包含する興味のある点のマップデータベース６０２、異なる地理的領域に対する道路セグメントを包含する街路網モデルデータベース６０４、及び上述した如く、規則を包含する規則データベース６０６を使用するか、又はこのようなデータを受取ることが可能である。１つの実現例においては、ランカーコンポーネント６１２は近くの道路及びＰＯＩに対するロケーションの近接度を決定するためにネットワークモデル又は興味のある点のマップの一部の上に重ねられたロケーション形状の点及び多角形サーチを実施することが可能である。
【００３５】
ランク付けされた結果から、ロケーション結果セレクターコンポーネント６１４によって１つのロケーション結果が選択される。結果セレクター６１４はそのロケーション情報を上の表２に示したようなロケーション結果内に組込み、且つ、オプションとして、そのロケーション結果をクライエントプロセス６１６へ供給する。クライエントプロセスはインターネットへ接続されているパソコン、モバイル装置、又はパーソナル又は自動車ナビゲーションシステム又はその他の装置上で実行するプロセスとすることが可能である。
【００３６】
システム６００はより多くの又はより少ないコンポーネントで実現することが可能である。更に、コンポーネントは２つ又はそれ以上のコンピューティング装置上に分配させることが可能である。１つの実現例においては、ロケーション結果セレクター６１４及びランカーコンポーネント６１２はミドルウエアコンポーネント６１０を形成することが可能であり、そのサービスは、例えば、サーバーシステム上に供給することが可能である。クライエント６１６、ロケーションサービス６０８、データベース６０２，６０４，６０６を包含する全てのコンポーネントは、インターネット等の１つ又はそれ以上の有線又は無線公衆又は専用ネットワークを介して互いに通信することが可能である。
【００３７】
図７はロケーション結果の作成を記述するフローチャートである。ロケーション情報はロケーション供給源から得られる（例えば６０８；ステップ７０２）。ロケーション情報は地理的地域に対応する形状を組込んでいる。該形状は該形状内の地理的位置を特定するロケーションと関連している。地理的基準点はそのロケーション情報の正確度に基づいて決定されるロケーションに近接しているか又はそれを取囲んでいる。（例えば、６１２；ステップ７０４）。１つの実現例においては、地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである。地理的基準点はロケーション結果内に組み込まれる（例えば、６１４：ステップ７０６）。
【００３８】
図８はロケーション結果の作成を記述する別のフローチャートである。ロケーション情報はロケーション供給源から得られる（例えば、６０８；ステップ８０２）。ロケーション情報は地理的区域に対応する形状を組込む。該形状は該形状内の地理的位置を特定するロケーションと関連している。ロケーション結果は、該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から選択され、該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである（例えば、６１４；ステップ８０４）。
【００３９】
本発明の実施例及びこの明細書において記載されている機能的動作の全ては、本明細書において開示した構造及びそれらの構造的均等物、又はそれらの組合わせを包含して、デジタル電子回路において、又はコンピュータソフトウエア、ファームウエア又はハードウエアにおいて実現することが可能である。本発明の実施例は１つ又はそれ以上のコンピュータプログラムプロダクト、即ちデータ処理装置による実行のため又はその動作の制御のためにコンピュータによって読取可能な媒体上にエンコードされているコンピュータプログラム命令からなる１つ又はそれ以上のモジュールとして実現することが可能である。該コンピュータによって読取可能な媒体は、例えば機械読取可能な格納装置、格納媒体、又はメモリ装置、又はそれらの多重物等の機械読取可能な装置とすることが可能であり、又はそれはタンジブルな機械読取可能な伝搬される信号とすることが可能である。「データ処理装置」という用語はデータを処理するための全ての装置、デバイス、及びマシンを含むものであり、例えば、プログラム可能なプロセッサ、コンピュータ、又はマルチプルプロセッサ又はコンピュータを包含するものである。該装置は、ハードウエアに加えて、問題のコンピュータプログラムに対する実行環境を作成するコード、例えば、プロセッサファームウエア、プロトコルスタック、データベースマネージメントシステム、オペレーティングシステム、又はそれらの組合わせを構成するコードを包含することが可能である。伝搬される信号は人工的に発生される信号であって、例えばマシンによって発生される電気的、光学的又は電磁的信号であって、適宜の受信器装置へ送信するために情報をエンコードするために発生されるものである。
【００４０】
コンピュータプログラム（プログラム、ソフトウエア、ソフトウエアアプリケーション、スクリプト、又はコードとしても知られている）は、コンパイル型又はインタプリタ型言語を含む任意の形態のプログラミング言語で書くことが可能であり且つそれはスタンドアローンプログラムとして又はモジュールとして、コンポーネント、サブルーチン、又はコンピューティング環境において使用するためのその他の適宜のユニットを含む任意の形態でデプロイさせることが可能である。コンピュータプログラムは必ずしもファイルシステムにおけるファイルに対応するものではない。プログラムは、その他のプログラム又はデータ（例えば、マークアップ言語文書内に格納される１つ又はそれ以上のスクリプト）を保持するファイルの一部において、問題のプログラムに専用の単一のファイルにおいて、又は複数の強調されたファイル（例えば、１つ又はそれ以上のモジュール、サブプログラム、又は高度の部分を格納する複数のファイル）において格納することが可能である。コンピュータプログラムは、１つのコンピュータ上において、又は１つのサイトに位置されているか又は複数個のサイトにわたって分布されており且つ通信ネットワークにより相互接続されている複数のコンピュータ上で実行されるべきデプロイさせることが可能である。
【００４１】
本明細書において記載したプロセス及び論理の流れは、入力データに関して動作し且つ出力を発生することにより機能を実施するために１つ又はそれ以上のコンピュータプログラムを実行する１つ又はそれ以上のプログラム可能なプロセッサによって実施することが可能である。該プロセス及び論理の流れは、又は特別論理回路、例えばＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（応用特定集積回路）によって実施することが可能であり、且つそのようなものとして装置を実現することも可能である。
【００４２】
コンピュータプログラムの実行に適切なプロセッサは、例示として、汎用及び特別目的の両方のマイクロプロセッサ、及び任意の種類のデジタルコンピュータのいずれか１つ又はそれ以上のプロセッサを包含している。通常、プロセッサはリードオンリメモリ又はランダムアクセスメモリ又は両方から命令とデータとを受取る。コンピュータの基本的な要素は、命令を実行するためのプロセッサと命令とデータとを格納するための１つ又はそれ以上のメモリ装置である。通常、コンピュータは、又、磁気、磁気・光学ディスク又は光学ディスク等のデータを格納するための１つ又はそれ以上の大量格納装置を包含するか、又はそれからデータを受取り、且つそれへデータを転送するために動作結合されている。更に、コンピュータは、例えば、モバイル電話、パーソナルデジタルアシスタント（ＰＤＡ）、モバイルオーディオプレイヤ、全地球測位システム（ＧＰＳ）受信器等の別の装置内に埋め込むことが可能である。コンピュータプログラム命令とデータとを格納するのに適した情報担体は、例としてＥＰＲＯＭ、ＥＥＰＲＯＭ等の半導体メモリ装置、フラッシュメモリ装置を包含する全ての形態の非揮発性メモリ、例えば内部ハードディスク又は着脱自在なディスク等の磁気ディスク、磁気・光学ディスク、及びＣＤ−ＲＯＭ及びＤＶＤ−ＲＯＭディスクを包含している。該プロセッサ及び命令は、特別目的論理回路によって補充されるか又はその中に組込むことが可能である。
【００４３】
ユーザとのインタラクションを提供するために、本発明の実施例は、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニタ等のユーザに対して情報を表示するためのディスプレイ装置とそれによりユーザがコンピュータへ入力を与えることが可能な例えばマウス又はトラックボール等のポインティング装置及びキーボードとを具備するコンピュータ上で実現することが可能である。その他の種類の装置はユーザとのインタラクションを与えるために使用することが可能であり、例えば、ユーザへ与えられるフィードバックは任意の形態の感覚的フィードバックとすることが可能であり、例えば視覚的フィードバック、聴覚的フィードバック、又は触覚的フィードバックとすることが可能であり、且つユーザからの入力は音響的、会話的、又は触覚的入力を含む任意の形態で受取ることが可能である。
【００４４】
本発明の実施例は、例えばデータサーバーとしてバックエンドコンポーネントを含むか、又は例えばアプリケーションサーバー等のミドルウエアコンポーネントを含むか、又は例えばグラフィカルユーザインターフェース又はそれを介してユーザが本発明の実現例と相互作用することが可能なウエブブラウザを具備するクライエントコンピュータ等フロントエンドコンポーネントを含むか、又はこのようなバックエンド、ミドルウエア、又はフロントエンドコンポーネントの任意の結合であるコンピューティングシステムにおいて実現することが可能である。該システムのコンポーネントは例えば通信ネットワーク等の任意の形態又は媒体のデジタルデータ通信によって相互接続することが可能である。通信ネットワークの例はローカルエリアネットワーク（ＬＡＮ）及びインターネット等のワイドエリアネットワーク（ＷＡＮ）を包含している。
【００４５】
該コンピューティングシステムはクライエントとサーバーとを包含することが可能である。クライエント及びサーバーは、通常、互いに離隔しており且つ典型的に通信ネットワークを介して相互作用する。クライエント及びサーバーの関係は夫々のコンピュータ上で稼動しており且つ互いにクライエント・サーバー関係を具備しているコンピュータプログラムによって生じるものである。
【００４６】
本発明の特定の実施例について説明した。その他の実施例も特許請求の範囲内のものである。例えば、特許請求の範囲において記載した動作は異なる順番で実施することが可能であり尚且つ所望の結果を達成することが可能である。
【図面の簡単な説明】
【００４７】
【図１ａ】従来技術においてロケーション情報を得ること及び供給することを示したフローチャート。
【図１ｂ】携帯電話タワーのロケーションとモバイル装置の実際のロケーションを示したマップの概略図。
【図２】道路網及び高精度ロケーション形状を含むマップの概略図。
【図３】道路網と中間精度のロケーション形状を含むマップの概略図。
【図４】道路網と低精度のロケーション形状を含むマップの概略図。
【図５】ロケーション結果を組込んだグラフィカルユーザインターフェースの概略図。
【図６】ロケーション結果を供給するシステムの概略図。
【図７】ロケーション結果の作成を説明するフローチャート。
【図８】ロケーション結果の作成を説明する別のフローチャート。
【技術分野】
【０００１】
従来のリバースジオコーディングは、典型的に、モバイル装置（例えば、携帯電話、パーソナルデジタルアシスタント、腕時計、犯罪者足首ブレスレット又はその他の適宜の装置）の経度及び緯度位置座標を最も近くの道路セグメントと関連付けるために街路網モデルを解析することが関与する場合がある。近くの道路セグメントは人間が認識可能な住所の形式で一般的にリターンされる。貧弱な信号カバレッジ、衛星読取のための開いた空に対する制限された露呈、及びモバイル装置の移動量等のファクタのために、該モバイル装置の座標に関連して許容不可能なレベルの不確実性（即ち、エラートリランス）が存在する場合がある。例えば、「子供探索」アプリケーションを使用する親は、実際には、リバースジオコーディングプロセスにおいて使用されるオリジナルの座標情報と関連して±８００ヤードの不正確性が存在する場合に子供が特定の住所にいることが該アプリケーションにより告げられる場合がある。
【０００２】
典型的なセルラーネットワークオペレータは、使用可能な情報に依存してモバイル装置のロケーションを決定するための種々のアプローチを使用することが可能である。１つの高精度のアプローチは、ある時刻におけるモバイル装置の妥当的に精密なロケーションを展開するために該モバイル装置における全地球測位システム（ＧＰＳ）受信器を動作させる。低い精度の別のアプローチは、モバイル装置が使用している（例えば、信号強度に基づいて）セルラータワー（ｃｅｌｌｕｌａｒ ｔｏｗｅｒ）を地理的地域に対してマップさせる。中間のアプローチは、推定された軌跡に基づいてモバイル装置のロケーションを決定するための１つ又はそれ以上の最後に知られていたＧＰＳロケーションを使用する。
【背景技術】
【０００３】
図１ａは従来技術におけるロケーション情報を得且つ供給することを記載しているフローチャートである。ロケーション供給源（例えば、ネットワークオペレータ、ウエブサービス又はロケーション情報のその他の適切な供給源）がモバイル装置のロケーションに対する要求を受取る（ステップ１０１）。例えば、該ロケーション供給源は、オープンモビリティアライアンス（ＯＭＡ）モバイルロケーションプロトコル（ＭＬＰ）を使用してアクセスすることが可能である。ＭＬＰはハイパーテキストトランスポートプロトコル（ＨＴＴＰ）を介して拡張可能マークアップ言語（ＸＭＬ）としてロケーション情報を受取るためにシステムがロケーション供給源と相互作用を行うことを可能とする。
【０００４】
ロケーション情報は上述した如くに決定され（ステップ１０３）且つロケーション情報の正確度に関して決定がなされる（ステップ１０５）。次いでそのロケーション情報は要求者へ供給される（ステップ１０７）。該ロケーション情報はモバイル装置が存在することのある地理的地域を定義する形状を組込むことが可能である。
【０００５】
例えば、図１ｂは携帯電話タワー１０２のロケーション及びモバイル装置１０４の実際のロケーションを示すマップ１００を示している。該モバイル装置は、例えば、上述したようなアプローチを使用して携帯電話ネットワークによって探し出すことが可能である。モバイル装置のロケーションが正確に知られているか又は高い度合いの正確性で知られている場合には、それは明確な住所として要求者へ供給することが可能である。例えば、
【０００６】
【表１ａ】
【０００７】
然しながら、モバイル装置のロケーションを正確に決定することができない場合、例えばモバイル装置のロケーションがセルラータワー１０２を取囲む２マイル半径（即ち、１つの形状）内のどこかである場合には、ステップ１０７において要求者へ供給されるロケーション情報は不明確である。例えば、該ロケーション情報はロケーション要求時にモバイル装置を取扱う無線ネットワークセルラータワー１０２に最も近い所在地住所である場合がある。
【０００８】
【表２ａ】
【０００９】
然しながら、このロケーションはモバイル装置が実際に位置している建物から約１マイル街の反対側にある。顕著で且つ認識可能なランドマーク（即ち、ショッピングモール１０６）が該形状内にあるという事実が与えられると、「Ｎｏｒｔｈｇａｔｅ Ｍａｌｌ，Ｓａｎ Ｒａｆａｅｌ，ＣＡの３マイル以内」のようなより関連性のあるロケーションを与えることが可能である。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
１つの一般的な側面においては、本技術はロケーション供給源からロケーション情報を得ることを特徴としている。地理的基準点はロケーション情報の正確度に基づいて決定される。該地理的基準点はロケーション結果内に組み込まれる。
【課題を解決するための手段】
【００１１】
本発明は以下の有益的な特徴のうちの１つ又はそれ以上を包含して実現することが可能である。ロケーション情報が地理的地域に対応する形状を組込んでいる。該形状は該形状内の地理的位置を特定するロケーションと関連している。該地理的基準点は該ロケーションに近接しているか又はそれを取り囲んでいる。該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである。地理的基準点を決定することは、道路セグメントに対する該ロケーションの近接度を決定することを包含している。ロケーション結果は地理的基準点とロケーションとの間の距離の表示を包含している。そのロケーションはその区域の中心である。興味のある点は、ランドマーク、ショッピングセンター、事業所、公園、スポーツ施設、自然環境保全区域、リクレーショナル区域、又は地理的区域である。該正確度は該形状の寸法に逆比例している。
【００１２】
別の一般的な側面においては、本技術はロケーション供給源からロケーション情報を得ることを特徴としている。該ロケーション情報は地理的区域に対応する形状を組込む。該形状は該形状内の地理的位置を特定するロケーションと関連している。該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から１つのロケーション結果が選択される。該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである。
【００１３】
本発明は、以下の有益な特徴のうちの１つ又はそれ以上を包含すべく実現することが可能である。地理的基準点はロケーション結果内に組み込まれる。該地理的基準点は、該寸法が第一スレッシュホールド未満である場合には、都市住所又は興味のある点である。該地理的基準点は、該寸法が第二スレッシュホールド未満である場合には道路交差点であり、該第二スレッシュホールドは該第一スレッシュホールドよりも一層大きい。該地理的基準点は、該近接度が第一スレッシュホールド未満である場合には、都市住所である。該地理的基準点は、該近接度が第二スレッシュホールド未満である場合には道路交差点であり、該第二スレッシュホールドは該第一スレッシュホールドよりも一層大きい。該地理的基準点は、該近接度が該第二スレッシュホールドより一層大きい場合には、興味のある点である。該地理的基準点と該ロケーションとの間の距離の表示を該ロケーション結果内に組込む。
【００１４】
本発明の特定の実施例は以下の利点のうちの１つ又はそれ以上を実現するために実現することが可能である。ロケーション情報は正確度情報を組み込んでいる。ロケーション情報は、地理的基準点を１つのロケーションと関連付けることによりユーザにとって一層関連性のあるものとさせることが可能である。ロケーション結果は、グラフィカルユーザインターフェース、テキスト・スピーチインターフェース、平文テキスト及びショートメッセージサービスでユーザへ提示することが可能である。ロケーション結果はナビゲーションシステムのような装置内へ組込むことが可能である。有名な交差点及び興味のある点を基準点として使用することが可能である。ロケーション結果は地理的基準点からの距離を組込むことが可能である。ロケーション結果は、ロケーション情報の正確度及び道路セグメントへの近接度に基づいて代替物を採点することにより選択することが可能である。ロケーション結果は、ロケーション情報の正確度、道路セグメントへの近接度、及び興味のある点への近接度に基づいて代替物を採点することにより選択することが可能である。
【発明を実施するための最良の形態】
【００１５】
ロケーション供給源からのロケーション情報は、形状（例えば、円、楕円、多角形、これらの組み合わせ、又はその他の適宜の形状）、及び、オプションとして、１つのロケーションを組込んでいる。形状は、その中にモバイル装置が位置していると考えられる地理的区域を定義する。ロケーションは、モバイル装置が位置している場合のある形状における地理的位置に関する最善の推測を表わす場合がある。該区域又は該形状の寸法が小さければ小さい程、ロケーション情報の正確度は一層高い。例えば、該形状の区域が非常に小さい（又は存在しない）場合には、そのロケーションはモバイル装置の真のロケーションに対応する場合がある。１つの実現例においては、該ロケーションは該形状の中心に対応する。別の実現例においては、ロケーション情報は１つのロケーションではなく１つの形状を組み込んでいる。
【００１６】
【表１】
【００１７】
ロケーション情報及び道路セグメント、交差点又は興味のある点等の地理的基準点に対する該ロケーションの近接度等の１つ又はそれ以上の付加的なファクタに基づいてロケーション結果の決定を案内するために規則又はヒューリスティックを使用することが可能である。（街路網モデルにおける道路セグメント及び興味のある点は１つ又はそれ以上のデータベース又はその他の永久的な格納部内に維持し且つ必要に応じてアクセスことが可能である。）例えば、表１に示されているような採点方法をロケーション結果のフォーマットを決定するために使用することが可能であるが、その他の方法及びロケーション結果も可能である。規則の採点インパクトによって決定される最高の採点を発生する表１における規則がどのロケーション結果が選択されるかを決定する。ロケーション結果の例は表２に与えてある。
【００１８】
ロケーション情報の正確度が高、中間又は低のいずれかとして特性付けられるかに基づいて規則をトリガすることが可能である。例えば、各正確度レベルは該形状の区域があるスレッシュホールド未満であることを要求する場合がある。高い正確度レベルはその区域が値Ｎ以下であることを必要とする場合があり、且つ中間の正確度レベルは該区域が値Ｍ以下であることを必要とする場合があり、尚Ｎ＜Ｍである。その区域がＭ以下でない場合には、その正確度レベルは低であると考えられる。より少ない又はより大きな正確度レベル、及び正確度レベルを決定するその他の方法も可能である。
【００１９】
道路セグメントに対するあるロケーションの近接度が非常に近い、中間範囲、又は遠いのいずれかと考えられることに基づいて規則をトリガすることも可能である。例えば、各近接度レベルは、該ロケーションと道路セグメントとの間の距離があるスレッシュホールド未満であることを必要とする場合がある。例えば、「非常に近い」の近接度は「中間範囲」よりもより短い距離である場合があり、且つ「中間範囲」は「遠い」より短い距離である場合がある。より少ない又はより大きな近接度レベルも可能である。
【００２０】
ロケーション情報の正確度が高であり且つそのロケーションが道路セグメントに非常に近い場合には、規則Ｒ１が適用される。規則Ｒ１の採点は、道路セグメントに対するそのロケーションの近接度が増加するに従い増加する。そのロケーションが１つを超える道路セグメントに対して非常に近い場合には、最も高い採点を発生する道路セグメントをそのロケーション結果において使用することが可能である。
【００２１】
該ロケーション情報の正確度が中間乃至低であり、且つそのロケーションの道路セグメントに対する近接度が中間範囲である場合には、規則Ｒ２が適用される。規則Ｒ２の採点は、そのロケーションが交差点に対する近接度において増加するに従い増加し、且つその交差点が該形状内にある場合には更に増加する。その交差点が有名なものであると考えられる場合には（例えば、交差点の寸法、交通量、歴史的情報、又はその他の適宜の情報に基づいて）、その採点は更に増加される場合がある。そのロケーションが１つを超える交差点から中間範囲の距離内にある場合には、最も高い採点を発生する交差点をそのロケーション結果において使用することが可能である。
【００２２】
そのロケーションが興味のある点（ＰＯＩ）内にあり且つ道路セグメントから遠い場合には、規則Ｒ３が適用される。ＰＯＩは（制限無しで）ランドマーク、ショッピングセンター、事業所、公園、スポーツ施設、自然環境保全地域、リクレーショナル地域、又は地理的地域とすることが可能である。規則Ｒ３の採点は、該形状の区域が減少するに従い増加する。そのロケーションが１つを超えるＰＯＩから遠い場合には、最も高い採点を発生するＰＯＩをそのロケーション結果において使用することが可能である。そのＰＯＩが有名なものと考えられる場合には（例えば、ＰＯＩの寸法、ＰＯＩに近接した交通量、歴史的情報、又はその他の適宜の情報に基づいて）、その採点は更に増加される場合がある。そのロケーションが１つを超える交差点から中間範囲の距離内にある場合には、最も高い採点を発生する交差点をそのロケーション結果において使用することが可能である。
【００２３】
最後に、そのロケーション情報の正確度が低であると考えられる場合には、規則Ｒ４がデフォルトにより適用される。規則Ｒ４の採点は、ＰＯＩがその形状内にあり且つそのロケーションに近い場合には増加する。その採点は、そのＰＯＩが有名なものであると考えられる場合には更に増加される。再度、１つを超えるＰＯＩが存在する場合には、最も高い採点を有するＰＯＩをそのロケーション結果に対して選択することが可能である。
【００２４】
表１は４つの例示的な規則を提示しているが、より少ない規則及びより多くの規則も可能である。更に、１つを超える規則に対して与えられたロケーション結果を使用することが可能である。
【００２５】
【表２】
【００２６】
表２は道路網及び高精度ロケーション形状２０６，２０８及び２１０を包含するマップ２００を示している。形状は点線で示してある。説明の便宜上、ロケーションは図２−４に対する形状の中心にあるものと仮定される。形状２０６及び２０８は道路セグメント（Ｍａｉｎ Ｓｔ．）上に存在しており、従って規則Ｒ１のロケーション規則が選択される。規則Ｒ３のロケーション結果が形状２１０に適用される。何故ならば、形状２１０はＰＯＩ２０４に位置されているからである。
【００２７】
図３は道路網及び中間正確度ロケーション形状３０２及び３０４を包含するマップを示している。これらは中間正確度の形状であるので、規則Ｒ２及びＲ３が蓋然的に適用される。形状３０４は交差点（Ｍａｉｎ Ｓｔ．及びＢａｋｅｒ Ｒｄ．）を取囲んでいるが、ＰＯＩ２０４からある距離離れている。この場合には、規則Ｒ２のロケーション結果が選択される蓋然性が最も高い。形状３０２は部分的にＰＯＩ２０４を取囲んでいるが、Ｅｍｂａｒｃａｄｅｒｏ Ｒｄ．、Ｎｏｅ Ｓｔ．、交差点３０８、更に遠くのＰＯＩ２０２によって取囲まれている。交差点３０８に対する形状３０２と関連しているロケーションの近接度が中間範囲であると考えられる場合には、例えば規則Ｒ３ではなく規則Ｒ２が選択される。然しながら、形状３０２と関連しているロケーションが道路セグメントから遠い場合には、Ｒ３が選択され且つＰＯＩ２０４がロケーション結果において使用される基準点である。何故ならば、そのロケーションはＰＯＩ２０２よりもＰＯＩ２０４により近いからである。
【００２８】
図４は道路網及び低い正確度のロケーション形状４０２，４０４，４０６を包含するマップを示している。形状４０２はＰＯＩ２０４を部分的に取囲んでおり且つＥｍｂａｒｃａｄｅｒｏ Ｒｄ．、Ｎｏｅ Ｓｔ．、交差点３０８、ＰＯＩ２０２によって取囲まれている。形状４０２と関連しているロケーションがこれらの道路から遠いものであるとは考えられないものと仮定すると、規則Ｒ２が適用される。そうでない場合には、規則Ｒ３が適用される。その正確度は低いのでデフォルトにより規則Ｒ４を適用することが可能である。
【００２９】
形状４０４はＰＯＩ２０４及び２０２によって取囲まれており、且つＥｍｂａｒｃａｄｅｒｏ Ｒｄ．及びＮｏｅ Ｓｔ．とオーバーラップしている。形状４０４と関連しているロケーションが交差点３０８から中間範囲の距離である場合には、規則Ｒ２が適用される。Ｒ３が適用されることはない。何故ならば、取囲んでいるＰＯＩは存在しないからである。再度、デフォルトにより規則Ｒ４が適用される。
【００３０】
形状４０６は２つの道路セグメント、即ちＭａｉｎ Ｓｔ．及びＢａｋｅｒ Ｒｄ．を取囲んでおり、それはどのようにして近接度が定義されるかに依存して形状４０６を具備するロケーションから中間範囲又は遠い距離と考えることが可能である。そのロケーションが道路セグメントから中間範囲の距離にあると考えられる場合には、規則Ｒ２が適用され且つそのロケーション結果は交差点４０８を包含する。取囲んでいるＰＯＩは存在しないので、規則Ｒ３が適用されることはない。規則Ｒ４はデフォルトによって適用され且つ最も近いＰＯＩ（２０４）に対するそのロケーションの近接度に依存する採点を有している。
【００３１】
図５はロケーション結果を組込んだグラフィカルユーザインターフェース（ＧＵＩ）５００の例示である。ユーザインターフェース５００は道路網及びＰＯＩ５０８（Ｈｉｇｈｌａｎｄ Ｐａｒｋ）を包含するマップを示している。ＧＵＩ５００はパソコン、ポータブルコンピュータ、パーソナル又は自動車ナビゲーションシステム、又はモバイル装置等へ結合されているディスプレイ装置上に供給することが可能である。１つの実現例においては、ＧＵＩが子供探索アプリケーション等のユーザがモバイル装置（及びそれらのユーザ）を見つけ出すことを可能とするアプリケーション内に組み込まれている。その他のユーザインターフェースも可能であり、制限無しで、平文テキスト及びショートメッセージサービス（ＳＭＳ）を包含する。
【００３２】
モバイル装置（又は該モバイル装置と関連している人）のロケーションを提供する要求に応答して、ロケーション情報が得られ且つ表示すべき適宜のロケーション結果を選択するために上述したように規則が適用される。ロケーション結果が選択されると、それはコールアウトウインドウ５０２等のＧＵＩ５００内に提示される。更に、形状５０４もロケーション５０６（存在する場合）と共に表示することが可能である（表示されるロケーション結果５０２のフォーマットに基づいて、規則Ｒ４が選択されている）。このように、ユーザは、どこにモバイル装置が見つけられたかを視覚的に確かめることが可能である。
【００３３】
別の実現例においては、ＧＵＩ５００は付随するマップ及び形状無しでロケーション結果を表示することが必要であるに過ぎない。更に別の実施例においては、そのロケーション結果はグラフィック的にではなく会話として供給される。
【００３４】
図６はロケーション結果を供給するシステム６００の模式図である。ロケーション供給源６０８はランカー（ｒａｎｋｅｒ）コンポーネント６１２に対してロケーション情報を供給する。該ランカーコンポーネントは上述したような規則を使用して、前述した如く、上述した如く、そのロケーション情報に対して適用可能な全ての可能なロケーション結果に対する採点を決定する（即ち、そのロケーションの正確度、及び、ある場合には、近くの道路への近接度に基づいて）。ランカーコンポーネント６１２は異なる地理的領域に対する興味のある点を包含する興味のある点のマップデータベース６０２、異なる地理的領域に対する道路セグメントを包含する街路網モデルデータベース６０４、及び上述した如く、規則を包含する規則データベース６０６を使用するか、又はこのようなデータを受取ることが可能である。１つの実現例においては、ランカーコンポーネント６１２は近くの道路及びＰＯＩに対するロケーションの近接度を決定するためにネットワークモデル又は興味のある点のマップの一部の上に重ねられたロケーション形状の点及び多角形サーチを実施することが可能である。
【００３５】
ランク付けされた結果から、ロケーション結果セレクターコンポーネント６１４によって１つのロケーション結果が選択される。結果セレクター６１４はそのロケーション情報を上の表２に示したようなロケーション結果内に組込み、且つ、オプションとして、そのロケーション結果をクライエントプロセス６１６へ供給する。クライエントプロセスはインターネットへ接続されているパソコン、モバイル装置、又はパーソナル又は自動車ナビゲーションシステム又はその他の装置上で実行するプロセスとすることが可能である。
【００３６】
システム６００はより多くの又はより少ないコンポーネントで実現することが可能である。更に、コンポーネントは２つ又はそれ以上のコンピューティング装置上に分配させることが可能である。１つの実現例においては、ロケーション結果セレクター６１４及びランカーコンポーネント６１２はミドルウエアコンポーネント６１０を形成することが可能であり、そのサービスは、例えば、サーバーシステム上に供給することが可能である。クライエント６１６、ロケーションサービス６０８、データベース６０２，６０４，６０６を包含する全てのコンポーネントは、インターネット等の１つ又はそれ以上の有線又は無線公衆又は専用ネットワークを介して互いに通信することが可能である。
【００３７】
図７はロケーション結果の作成を記述するフローチャートである。ロケーション情報はロケーション供給源から得られる（例えば６０８；ステップ７０２）。ロケーション情報は地理的地域に対応する形状を組込んでいる。該形状は該形状内の地理的位置を特定するロケーションと関連している。地理的基準点はそのロケーション情報の正確度に基づいて決定されるロケーションに近接しているか又はそれを取囲んでいる。（例えば、６１２；ステップ７０４）。１つの実現例においては、地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである。地理的基準点はロケーション結果内に組み込まれる（例えば、６１４：ステップ７０６）。
【００３８】
図８はロケーション結果の作成を記述する別のフローチャートである。ロケーション情報はロケーション供給源から得られる（例えば、６０８；ステップ８０２）。ロケーション情報は地理的区域に対応する形状を組込む。該形状は該形状内の地理的位置を特定するロケーションと関連している。ロケーション結果は、該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から選択され、該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである（例えば、６１４；ステップ８０４）。
【００３９】
本発明の実施例及びこの明細書において記載されている機能的動作の全ては、本明細書において開示した構造及びそれらの構造的均等物、又はそれらの組合わせを包含して、デジタル電子回路において、又はコンピュータソフトウエア、ファームウエア又はハードウエアにおいて実現することが可能である。本発明の実施例は１つ又はそれ以上のコンピュータプログラムプロダクト、即ちデータ処理装置による実行のため又はその動作の制御のためにコンピュータによって読取可能な媒体上にエンコードされているコンピュータプログラム命令からなる１つ又はそれ以上のモジュールとして実現することが可能である。該コンピュータによって読取可能な媒体は、例えば機械読取可能な格納装置、格納媒体、又はメモリ装置、又はそれらの多重物等の機械読取可能な装置とすることが可能であり、又はそれはタンジブルな機械読取可能な伝搬される信号とすることが可能である。「データ処理装置」という用語はデータを処理するための全ての装置、デバイス、及びマシンを含むものであり、例えば、プログラム可能なプロセッサ、コンピュータ、又はマルチプルプロセッサ又はコンピュータを包含するものである。該装置は、ハードウエアに加えて、問題のコンピュータプログラムに対する実行環境を作成するコード、例えば、プロセッサファームウエア、プロトコルスタック、データベースマネージメントシステム、オペレーティングシステム、又はそれらの組合わせを構成するコードを包含することが可能である。伝搬される信号は人工的に発生される信号であって、例えばマシンによって発生される電気的、光学的又は電磁的信号であって、適宜の受信器装置へ送信するために情報をエンコードするために発生されるものである。
【００４０】
コンピュータプログラム（プログラム、ソフトウエア、ソフトウエアアプリケーション、スクリプト、又はコードとしても知られている）は、コンパイル型又はインタプリタ型言語を含む任意の形態のプログラミング言語で書くことが可能であり且つそれはスタンドアローンプログラムとして又はモジュールとして、コンポーネント、サブルーチン、又はコンピューティング環境において使用するためのその他の適宜のユニットを含む任意の形態でデプロイさせることが可能である。コンピュータプログラムは必ずしもファイルシステムにおけるファイルに対応するものではない。プログラムは、その他のプログラム又はデータ（例えば、マークアップ言語文書内に格納される１つ又はそれ以上のスクリプト）を保持するファイルの一部において、問題のプログラムに専用の単一のファイルにおいて、又は複数の強調されたファイル（例えば、１つ又はそれ以上のモジュール、サブプログラム、又は高度の部分を格納する複数のファイル）において格納することが可能である。コンピュータプログラムは、１つのコンピュータ上において、又は１つのサイトに位置されているか又は複数個のサイトにわたって分布されており且つ通信ネットワークにより相互接続されている複数のコンピュータ上で実行されるべきデプロイさせることが可能である。
【００４１】
本明細書において記載したプロセス及び論理の流れは、入力データに関して動作し且つ出力を発生することにより機能を実施するために１つ又はそれ以上のコンピュータプログラムを実行する１つ又はそれ以上のプログラム可能なプロセッサによって実施することが可能である。該プロセス及び論理の流れは、又は特別論理回路、例えばＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（応用特定集積回路）によって実施することが可能であり、且つそのようなものとして装置を実現することも可能である。
【００４２】
コンピュータプログラムの実行に適切なプロセッサは、例示として、汎用及び特別目的の両方のマイクロプロセッサ、及び任意の種類のデジタルコンピュータのいずれか１つ又はそれ以上のプロセッサを包含している。通常、プロセッサはリードオンリメモリ又はランダムアクセスメモリ又は両方から命令とデータとを受取る。コンピュータの基本的な要素は、命令を実行するためのプロセッサと命令とデータとを格納するための１つ又はそれ以上のメモリ装置である。通常、コンピュータは、又、磁気、磁気・光学ディスク又は光学ディスク等のデータを格納するための１つ又はそれ以上の大量格納装置を包含するか、又はそれからデータを受取り、且つそれへデータを転送するために動作結合されている。更に、コンピュータは、例えば、モバイル電話、パーソナルデジタルアシスタント（ＰＤＡ）、モバイルオーディオプレイヤ、全地球測位システム（ＧＰＳ）受信器等の別の装置内に埋め込むことが可能である。コンピュータプログラム命令とデータとを格納するのに適した情報担体は、例としてＥＰＲＯＭ、ＥＥＰＲＯＭ等の半導体メモリ装置、フラッシュメモリ装置を包含する全ての形態の非揮発性メモリ、例えば内部ハードディスク又は着脱自在なディスク等の磁気ディスク、磁気・光学ディスク、及びＣＤ−ＲＯＭ及びＤＶＤ−ＲＯＭディスクを包含している。該プロセッサ及び命令は、特別目的論理回路によって補充されるか又はその中に組込むことが可能である。
【００４３】
ユーザとのインタラクションを提供するために、本発明の実施例は、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニタ等のユーザに対して情報を表示するためのディスプレイ装置とそれによりユーザがコンピュータへ入力を与えることが可能な例えばマウス又はトラックボール等のポインティング装置及びキーボードとを具備するコンピュータ上で実現することが可能である。その他の種類の装置はユーザとのインタラクションを与えるために使用することが可能であり、例えば、ユーザへ与えられるフィードバックは任意の形態の感覚的フィードバックとすることが可能であり、例えば視覚的フィードバック、聴覚的フィードバック、又は触覚的フィードバックとすることが可能であり、且つユーザからの入力は音響的、会話的、又は触覚的入力を含む任意の形態で受取ることが可能である。
【００４４】
本発明の実施例は、例えばデータサーバーとしてバックエンドコンポーネントを含むか、又は例えばアプリケーションサーバー等のミドルウエアコンポーネントを含むか、又は例えばグラフィカルユーザインターフェース又はそれを介してユーザが本発明の実現例と相互作用することが可能なウエブブラウザを具備するクライエントコンピュータ等フロントエンドコンポーネントを含むか、又はこのようなバックエンド、ミドルウエア、又はフロントエンドコンポーネントの任意の結合であるコンピューティングシステムにおいて実現することが可能である。該システムのコンポーネントは例えば通信ネットワーク等の任意の形態又は媒体のデジタルデータ通信によって相互接続することが可能である。通信ネットワークの例はローカルエリアネットワーク（ＬＡＮ）及びインターネット等のワイドエリアネットワーク（ＷＡＮ）を包含している。
【００４５】
該コンピューティングシステムはクライエントとサーバーとを包含することが可能である。クライエント及びサーバーは、通常、互いに離隔しており且つ典型的に通信ネットワークを介して相互作用する。クライエント及びサーバーの関係は夫々のコンピュータ上で稼動しており且つ互いにクライエント・サーバー関係を具備しているコンピュータプログラムによって生じるものである。
【００４６】
本発明の特定の実施例について説明した。その他の実施例も特許請求の範囲内のものである。例えば、特許請求の範囲において記載した動作は異なる順番で実施することが可能であり尚且つ所望の結果を達成することが可能である。
【図面の簡単な説明】
【００４７】
【図１ａ】従来技術においてロケーション情報を得ること及び供給することを示したフローチャート。
【図１ｂ】携帯電話タワーのロケーションとモバイル装置の実際のロケーションを示したマップの概略図。
【図２】道路網及び高精度ロケーション形状を含むマップの概略図。
【図３】道路網と中間精度のロケーション形状を含むマップの概略図。
【図４】道路網と低精度のロケーション形状を含むマップの概略図。
【図５】ロケーション結果を組込んだグラフィカルユーザインターフェースの概略図。
【図６】ロケーション結果を供給するシステムの概略図。
【図７】ロケーション結果の作成を説明するフローチャート。
【図８】ロケーション結果の作成を説明する別のフローチャート。
【特許請求の範囲】
【請求項１】
コンピュータによって実現される方法において、
ロケーション供給源からロケーション情報を得、
該ロケーション情報の正確度に基づいて地理的基準点を決定し、
該地理的基準点をロケーション結果内に組込む、
ことを包含している方法。
【請求項２】
請求項１において、
該ロケーション情報が地理的地域に対応する形状を組込み、該形状が該形状内の地理的位置を特定する１つのロケーションと関連している方法。
【請求項３】
請求項１において、該地理的基準点が該ロケーションと近接しているか又はそれを取囲んでいる方法。
【請求項４】
請求項１において、該地理的基準点が都市住所、道路交差点又は興味のある点のうちの１つである方法。
【請求項５】
請求項２において、更に、
該地理的基準点を決定することが道路セグメントに対する該ロケーションの近接度を決定することを包含している方法。
【請求項６】
請求項２において、該ロケーション結果が、該地理的基準点と該ロケーションとの間の距離の表示を包含している方法。
【請求項７】
請求項２において、該ロケーションが該地域の中心である方法。
【請求項８】
請求項４において、該興味のある点がランドマーク、ショッピングセンター、事業所、公園、スポーツ施設、自然環境保全地域、リクレーショナル地域、又は地理的地域である方法。
【請求項９】
請求項２において、該正確度が該形状の寸法に逆比例している方法。
【請求項１０】
コンピュータによって実現される方法において、
ロケーション供給源からロケーション情報を得、該ロケーション情報は地理的地域に対応する形状を組込み、該形状は該形状内の地理的位置を特定するロケーションと関連しており、
該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から１つのロケーション結果を選択し、該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである、
方法。
【請求項１１】
請求項１０において、該地理的基準点を該ロケーション結果内に組込む方法。
【請求項１２】
請求項１０において、該寸法が第一スレッシュホールド未満である場合には、該地理的基準点が都市住所又は興味のある点である方法。
【請求項１３】
請求項１２において、該寸法が該第一スレッシュホールドより一層大きな第二スレッシュホールド未満である場合には、該地理的基準点が道路交差点である方法。
【請求項１４】
請求項１０において、該近接度が第一スレッシュホールド未満である場合には、該地理的基準点が都市住所である方法。
【請求項１５】
請求項１４において、該近接度が該第一スレッシュホールドより一層大きな第二スレッシュホールド未満である場合には、該地理的基準点が道路交差点である方法。
【請求項１６】
請求項１５において、該近接度が該第二スレッシュホールドより一層大きい場合には、該地理的基準点が興味のある点である方法。
【請求項１７】
請求項１０において、更に、
該地理的基準点と該ロケーションとの間の距離の表示を該ロケーション結果内に組込む、
ことを包含している方法。
【請求項１８】
情報担体上にエンコードされているコンピュータプログラムプロダクトにおいて、
データ処理装置をして、
ロケーション供給源からロケーション情報を得、
該ロケーション情報の正確度に基づいて地理的基準点を決定し、且つ
該地理的基準点をロケーション結果内に組込む、
ことを実施させるべく動作可能な命令を有しているコンピュータプログラムプロダクト。
【請求項１９】
請求項１８において、該ロケーション情報が地理的地域に対応する形状を組込んでおり、該形状が該形状内の地理的位置を特定するロケーションと関連しているコンピュータプログラムプロダクト。
【請求項２０】
情報担体上にエンコードされるコンピュータプログラムプロダクトにおいて、データ処理装置をして、
ロケーション供給源からロケーション情報を得、該ロケーション情報は地理的地域に対応する形状を組込み、該形状は該形状内の地理的位置を特定するロケーションと関連しており、且つ
該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から１つのロケーション結果を選択し、該地理的基準点が都市住所、道路交差点又は興味のある点のうちの１つである、
ことを実施させるべく動作可能な命令を有しているコンピュータプログラムプロダクト。
【請求項１】
コンピュータによって実現される方法において、
ロケーション供給源からロケーション情報を得、
該ロケーション情報の正確度に基づいて地理的基準点を決定し、
該地理的基準点をロケーション結果内に組込む、
ことを包含している方法。
【請求項２】
請求項１において、
該ロケーション情報が地理的地域に対応する形状を組込み、該形状が該形状内の地理的位置を特定する１つのロケーションと関連している方法。
【請求項３】
請求項１において、該地理的基準点が該ロケーションと近接しているか又はそれを取囲んでいる方法。
【請求項４】
請求項１において、該地理的基準点が都市住所、道路交差点又は興味のある点のうちの１つである方法。
【請求項５】
請求項２において、更に、
該地理的基準点を決定することが道路セグメントに対する該ロケーションの近接度を決定することを包含している方法。
【請求項６】
請求項２において、該ロケーション結果が、該地理的基準点と該ロケーションとの間の距離の表示を包含している方法。
【請求項７】
請求項２において、該ロケーションが該地域の中心である方法。
【請求項８】
請求項４において、該興味のある点がランドマーク、ショッピングセンター、事業所、公園、スポーツ施設、自然環境保全地域、リクレーショナル地域、又は地理的地域である方法。
【請求項９】
請求項２において、該正確度が該形状の寸法に逆比例している方法。
【請求項１０】
コンピュータによって実現される方法において、
ロケーション供給源からロケーション情報を得、該ロケーション情報は地理的地域に対応する形状を組込み、該形状は該形状内の地理的位置を特定するロケーションと関連しており、
該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から１つのロケーション結果を選択し、該地理的基準点は都市住所、道路交差点又は興味のある点のうちの１つである、
方法。
【請求項１１】
請求項１０において、該地理的基準点を該ロケーション結果内に組込む方法。
【請求項１２】
請求項１０において、該寸法が第一スレッシュホールド未満である場合には、該地理的基準点が都市住所又は興味のある点である方法。
【請求項１３】
請求項１２において、該寸法が該第一スレッシュホールドより一層大きな第二スレッシュホールド未満である場合には、該地理的基準点が道路交差点である方法。
【請求項１４】
請求項１０において、該近接度が第一スレッシュホールド未満である場合には、該地理的基準点が都市住所である方法。
【請求項１５】
請求項１４において、該近接度が該第一スレッシュホールドより一層大きな第二スレッシュホールド未満である場合には、該地理的基準点が道路交差点である方法。
【請求項１６】
請求項１５において、該近接度が該第二スレッシュホールドより一層大きい場合には、該地理的基準点が興味のある点である方法。
【請求項１７】
請求項１０において、更に、
該地理的基準点と該ロケーションとの間の距離の表示を該ロケーション結果内に組込む、
ことを包含している方法。
【請求項１８】
情報担体上にエンコードされているコンピュータプログラムプロダクトにおいて、
データ処理装置をして、
ロケーション供給源からロケーション情報を得、
該ロケーション情報の正確度に基づいて地理的基準点を決定し、且つ
該地理的基準点をロケーション結果内に組込む、
ことを実施させるべく動作可能な命令を有しているコンピュータプログラムプロダクト。
【請求項１９】
請求項１８において、該ロケーション情報が地理的地域に対応する形状を組込んでおり、該形状が該形状内の地理的位置を特定するロケーションと関連しているコンピュータプログラムプロダクト。
【請求項２０】
情報担体上にエンコードされるコンピュータプログラムプロダクトにおいて、データ処理装置をして、
ロケーション供給源からロケーション情報を得、該ロケーション情報は地理的地域に対応する形状を組込み、該形状は該形状内の地理的位置を特定するロケーションと関連しており、且つ
該形状の寸法及び地理的基準点に対する該ロケーションの近接度に基づいて複数個のロケーション結果から１つのロケーション結果を選択し、該地理的基準点が都市住所、道路交差点又は興味のある点のうちの１つである、
ことを実施させるべく動作可能な命令を有しているコンピュータプログラムプロダクト。
【図１ａ】
【図１ｂ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図１ｂ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公表番号】特表２００９−５２６５０２（Ｐ２００９−５２６５０２Ａ）
【公表日】平成２１年７月１６日（２００９．７．１６）
【国際特許分類】
【出願番号】特願２００８−５５４５２８（Ｐ２００８−５５４５２８）
【出願日】平成１９年２月９日（２００７．２．９）
【国際出願番号】ＰＣＴ／ＵＳ２００７／０６１９４５
【国際公開番号】ＷＯ２００７／０９５４７２
【国際公開日】平成１９年８月２３日（２００７．８．２３）
【出願人】（５００２８００８７）オートデスク，インコーポレイテッド (16)
【Ｆターム（参考）】
【公表日】平成２１年７月１６日（２００９．７．１６）
【国際特許分類】
【出願日】平成１９年２月９日（２００７．２．９）
【国際出願番号】ＰＣＴ／ＵＳ２００７／０６１９４５
【国際公開番号】ＷＯ２００７／０９５４７２
【国際公開日】平成１９年８月２３日（２００７．８．２３）
【出願人】（５００２８００８７）オートデスク，インコーポレイテッド (16)
【Ｆターム（参考）】
[ Back to top ]