(57)【要約】  複数の異なる屋内地域の少なくとも一つに関して移動局によって測位補助データおよび／または同様のものを作り出すために様々な装置において実施されることができる、複数の方法および複数の機器が提供される。
2013536632.tif 000002
【特許請求の範囲】
【請求項１】
移動局において、下記を具備する方法：
一つまたはそれ以上の識別子の少なくとも一つに対応する第一のリポジトリ装置に関する通信ネットワークに要求を送信すること；
前記要求に応答して、前記移動局のおおよその位置を含んだ地域の少なくとも一部分の環境の説明または特性表示を受信すること；および
前記受信された説明または特性表示に少なくとも一部基づいて、位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すこと。
【請求項２】
前記環境の前記説明または特性表示は、ＣＡＤファイルまたはドキュメントを備える、およびここにおいて前記測位補助データを作り出すことは、前記ＣＡＤファイルまたはドキュメントから複数のマップ特徴を引き出すことをさらに備える、請求項１に記載の方法。
【請求項３】
請求項２に記載の方法であって、ここにおいて、前記引き出された複数のマップ特徴は：壁；扉および入口／出口ポイントの一つまたはそれ以上を含む、請求項２に記載の方法。
【請求項４】
請求項２に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数の特徴に少なくとも一部基づいて、前記マップの実現可能なおよび実現不可能な複数の地域を決定すること；
前記決定された実現可能なおよび実現不可能な複数の地域に少なくとも一部基づいて、密な接続性グラフを決定すること；
前記接続性グラフをルーティング・グラフに減じること；および
前記ルーティング・グラフに少なくとも一部基づいて、前記地域の見込みマップを決定すること。
【請求項５】
請求項２に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数のマップ特徴に少なくとも一部基づいて、前記移動局の表示装置上でプレゼンテーションに適した電子マップを作り出すこと。
【請求項６】
請求項５に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記ＣＡＤファイルから一つまたはそれ以上のポイント・オブ・インタレスト（ＰＯＩｓ）を引き出すこと；および
前記複数のＰＯＩの複数の表示に関して前記電子マップに注釈をつけること。
【請求項７】
請求項６に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数のＰＯＩの少なくとも一つを用いて意味論的意味を推論すること；および
前記推論された意味論的意味に、少なくも一部基づいてメタデータを用いて前記電子マップにおける複数のＰＯＩに注釈をつけること。
【請求項８】
請求項１に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
無線通信ネットワーク上で、前記一つまたはそれ以上の識別子のうち少なくとも第二のものを、第二のリポジトリ装置に送信すること；および
前記複数のファイル位置識別子の前記少なくとも第二のものの送信に応答して、前記おおよその位置を含むエリアへ送信すること、あるいはエリアに位置する、一つまたはそれ以上の送信機の複数の説明を受信すること。
【請求項９】
請求項８に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記一つまたはそれ以上の送信機の前記受信された複数の説明に少なくとも一部基づいて、前記地域の前記一部をカバーする無線ヒートマップを計算すること。
【請求項１０】
請求項８に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記一つまたはそれ以上の送信機の前記受信された複数の説明に少なくとも一部基づいて、アクセス・ポイント・ロケーターを決定すること。
【請求項１１】
請求項１に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
ディレクトリ装置へ前記移動局のおおよその位置の表示を備えた要求を送信すること；および
前記ディレクトリ装置へ送信された前記要求に応答して前記一つまたはそれ以上の識別子を受信すること。
【請求項１２】
前記移動局の位置を推定するために前記移動局において前記作り出された測位補助データを使用すること、をさらに具備する、請求項１に記載の方法。
【請求項１３】
前記地域の少なくとも一部分の前記環境の前記説明または特性表示を受信することが、一つまたはそれ以上のラスター・マップとして前記移動局において前記説明または特性表示を受信することを具備する、請求項１に記載の方法。
【請求項１４】
前記測位補助データが、少なくとも信号ヒートマップ、見込みマップ、ルーティング・グラフ、接続性グラフまたは実現可能性グラフを具備する、請求項１に記載の方法。 
【請求項１５】
下記を具備する移動局：
ネットワーク・インターフェース；および
下記をするためのプロセッサ：
一つまたはそれ以上の識別子の少なくとも一つに応じて第一のリポジトリ装置へ前記ネットワーク・インターフェースを通して要求の送信を始めること；
前記要求に応答して、前記ネットワーク・インターフェースから受信された前記移動局のおおよその位置を含む地域の少なくとも一部分の環境の説明または特性表示を手に入れること；および
前記手に入れられた説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するための測位補助データを作り出すこと。
【請求項１６】
前記環境の前記説明または特性表示が、前記地域の内に複数の無線送信装置の複数の位置と複数の障害物および複数の壁の説明を含む、請求項１５に記載の移動局。
【請求項１７】
前記複数の無線送信装置が、ＷＬＡＮアクセス・ポイント、Bluetooth送信機、ビーコン、またはオーディオ送信機を具備する、請求項１６に記載の移動局。
【請求項１８】
前記説明または特性表示が、マークアップ言語フォーマットにおいて、少なくとも一部手に入れられる、請求項１５に記載の移動局。
【請求項１９】
前記説明または特性表示が、一つまたはそれ以上のベクトル・マップにおいて、少なくとも一部手に入れられる、請求項１５に記載の移動局。
【請求項２０】
下記を具備する製品：
機械読み取り可能な複数の命令がそこに記録された非一時的な記憶媒体であり、それは、移動局において特別目的計算機器によって下記を実行可能である、記憶媒体：
一つまたはそれ以上の識別子の少なくとも一つに応じて第一のリポジトリ装置へ前記移動局から要求の送信を始めること；
前記要求に応答して、前記移動局において受信された前記おおよその位置を含む地域の少なくとも一部の環境の説明または特性表示を手に入れること；および
前記手に入れられた説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すこと。
【請求項２１】
前記環境の前記説明または特性表示がＣＡＤファイルまたはドキュメントを具備し、およびここにおいて前記測位補助データが、前記ＣＡＤファイルから複数のマップ特徴の抽出によって、少なくとも一部作り出される、請求項２０に記載の製品。
【請求項２２】
前記機械読み取り可能な複数の命令が、前記特別目的計算機器によって、さらに以下を実行可能である、請求項２１に記載の製品：
前記引き出された複数のマップ特徴に少なくとも一部基づいて、前記移動局の表示装置上でプレゼンテーションに適した電子マップを作り出すこと。
【請求項２３】
前記機械読み取り可能な複数の命令は、前記特別目的計算機器によって、さらに下記を実行可能である、請求項２０に記載の製品：
前記移動局のおおよその位置の表示を持ったディレクトリ装置への前記移動局からの要求の送信を開始すること；および
前記ディレクトリ装置へ送信された前記要求に応答して前記一つまたはそれ以上の識別子を手に入れること。
【請求項２４】
下記を具備する機器：
一つまたはそれ以上の識別子の少なくとも一つに従って、第一のリポジトリ装置に関する通信ネットワークに、移動局から要求を送信するための複数の手段；
前記要求に応答して、前記移動局のおおよその位置を含む地域の少なくとも一部の環境の説明または特性表示を受信するための複数の手段；および
前記受信された説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すための複数の手段。
【発明の詳細な説明】
【関連出願】
【０００１】
本願は、２０１１年７月２６日に出願された、その全体を参考として見込まれる、米国非仮特許出願第１３／１９１，２３３号に、優先権を主張する、および、２０１０年７月３０日に出願された、これによって参考として見込まれる、「複数のモバイル・サーバー・アーキテクチャー・オプション（"MOBILE-SERVER ARCHITECTURE OPTIONS"）」と題された、同時係争中の米国仮特許出願第６１／３６９，５４８号に、優先権を主張する、国際出願である。
【技術分野】
【０００２】
ここに開示された主題は、電子装置に、およびさらに詳しくは、測位補助データを適用するまたは提供するための計算プラットフォームを具備する様々な装置において使用するための機器および方法に関する。
【背景技術】
【０００３】
全地球測位システム（ＧＰＳ）は、衛星測位システム（ＳＰＳ）の他のタイプと一緒に、移動局において、および特に屋外環境において、信号ベースの位置能力（signal-based position location capabilities）（例えば、ナビゲーション機能）をサポートする、さもなければ、供給する、全地球的航法衛星システム（ＧＮＳＳ）の一つのタイプを表す。しかしながら、いくつかの衛星信号は、確実に受信されておらず、および／または、屋内環境または混合した屋内／屋外環境のような他のものの中で移動局によって手に入れられるので、異なる技術は、複数のポジション・ロケーション・サービスを可能にするために使用されることができる。
【０００４】
例えば、移動局は、知られた位置に位置する、三つまたはそれ以上の地球上の複数の送信機（例えば、無線アクセス・ポイント、ビーコン、セル・タワーなど）への範囲を測定することによって位置測定(position fix)を手に入れることを試みることができる。このような範囲は、例えば、このような送信機から受信された信号からＭＡＣ  ＩＤアドレスを手に入れること、および、例えば、信号強度、往復遅延時間などのような、そのような送信機から受信された信号の一つまたはそれ以上の特性(characteristics)を測定することによって、その送信機への範囲測定値を手に入れる、ことによって、測定されることができる。
【発明の概要】
【０００５】
一つの特定の実施において、ある方法は、下記を具備する移動局において行われる：一つまたはそれ以上の識別子の少なくとも一つへの第一のリポジトリ（repository）装置に関する通信ネットワークへ要求を送信することと；その要求に応答して移動局のおおよその位置を含む地域の少なくとも一部の環境の説明または特性表示（characterization）を受信することと；およびその受信された説明または特性表示に、少なくとも一部基づいて移動局において位置ベースのサービスを提供することにおいて使用するための移動装置における測位補助データを作り出すこと。
【０００６】
別のサンプル実施において、移動局は、下記を具備する：ネットワーク・インターフェース；および、下記をするためのプロセッサ：一つまたはそれ以上の識別子の少なくとも一つに従って、第一のリポジトリ装置に、このネットワーク・インターフェースを通してリクエストの送信を始める；その要求に応答してそのネットワーク・インターフェースから受信された移動局のおおよその位置を含む地域の少なくとも一部の環境の説明または特性表示を手に入れる；およびその手に入れられた説明または特性表示に、少なくとも一部基づいてその移動局において位置ベースのサービスを提供することにおいて使用するための測位補助データを作り出す。
【０００７】
別のサンプル実施において、ある製品は、下記のための、特別目的計算機器によって引き出し可能な機械読み取り可能な命令を持った非一時的な記憶媒体を具備する。一つまたはそれ以上の識別子の少なくとも一つに従って、第一のリポジトリ装置に、移動局からの要求の送信を始める；その要求に応答して移動局において受信されたおおよその位置を含む地域の少なくとも一部の環境の説明または特性表示を手に入れる；およびその手に入れられた説明または特性表示に、少なくとも一部基づいて移動局において位置ベースのサービスを提供することにおいて使用するための移動装置における測位補助データを作り出す。
【０００８】
さらに別の実施において、ある機器は、下記を具備する：一つまたはそれ以上の識別子の少なくとも一つに従って、第一のリポジトリ装置に関する通信ネットワークへ要求を送信するための手段と；その要求に応答して移動局のおおよその位置を含む地域の少なくとも一部の環境の説明または特性表示を受信するための手段と；およびその受信された説明または特性表示に、少なくとも一部基づいて移動局において位置ベースのサービスを提供することにおいて使用するための移動装置における測位補助データを作り出すための手段。
【図面の簡単な説明】
【０００９】
非限定的なおよび非徹底的な（non-exhaustive）観点が、下記の図に関して説明され、ここにおいて、同様な参照番号は、別な方法で規定されない限り、様々な図の全体にわたって、同様な部分を参照する。
【図１】図１は、一つの実施に従って、ネットワーク上をお互いに通信し合うことが可能な他の装置および移動局を含む例示的な環境を例示する概略ブロック図である。
【図２】図２は、一つの実施に従って、例示的な移動局の特定の特徴を例示する概略ブロック図である。
【図３】図３は、一つの実施に従って、移動局による測位オペレーションにおいて使用するための、移動局において測位補助データを計算する、または導くプロセスのフローチャートである。
【図４】図４は、一つの実施に従って、測位補助データを計算することを移動局に可能にするための通信ネットワークにおけるメッセージの送信のための例示的なプロセスまたは方法の特定の特徴を例示するフローチャートである。
【図５】図５は、一つの実施に従って、マップ抽出位相（map extraction phase）によって電子マップを確立し、分析性能のマップ推論位相（map inference phase）によって符号化されたメタデータを確立し、および移動局によって使用するための測位補助データを設定するための、例示的なプロセスまたは方法の特定の特徴を例示する、フローチャートである。
【詳細な説明】
【００１０】
本明細書に、より詳細に説明されているように、複数の異なった屋内地域の少なくとも一つにおけるナビゲーション・オペレーションを行うことにおいて移動局によって使用されるために移動局において測位補助データおよび／または同様のものを、導く、計算する、さもなければ作り出すための様々な装置において実施されることができる、様々な方法や機器が、提供される。
【００１１】
特定の屋内ナビゲーションアプリケーションにおいて、移動装置は、通信ネットワーク上の外部エンティティ（entity）から受信された「補助データ（assistance data）」の使用によって測位オペレーションを行うことができる。そのような補助データは、ほんのわずかな例を挙げるとすれば、例えば、あるエリアのデジタル・マップ、複数の送信機の複数の位置（例えば、配列することによって複数の位置定点を手に入れることに使用するための）、ヒートマップ・データ（例えば、ある屋内エリアの別々のポイントにおける予期された受信された信号特性を持つ）、航行可能な進路またはエリアに基づいたルーティング制限(routing constraints)を表すルートアビリティー（routeability）・グラフ、を含むことができる。この特定のモデルの下で、補助データを提供する外部エンティティは、ほんのわずかな例を挙げるとすれば、例えば、デジタル・マップ、ルートアビリティー・グラフ、ヒートマップ・データのような補助データをあらかじめ計算することができる。この特定のモデルは、しかし、複雑な定められた配置を備えたマルチプルのパーティーの協力を典型的に必要とする（involve）。例えば、この特定のモデルは、例えば、発生地（venue）オペレーター、測位補助データオフラインを作り出す第三者および移動装置製品の中あるいは間の定められた配置に、依存することができる。
【００１２】
はじめの例として、一つの方法が、少なくとも一つのリポジトリ装置から地域の説明または特性表示に、少なくとも一部基づいた複数の異なる屋内の地域の少なくとも一つについての測位補助データを、計算または導くために、移動局において実施されることができる。そのような例示的な方法の一部として、移動局は、移動局がインタレスト（interest）の屋内地域の環境の適切な説明または特性表示を手に入れるために連絡することができる、特定の（複数の）リポジトリ装置に関して移動局へ通知でき得るディレクトリ装置に、最初に連絡することができる。例えば、移動局は、ディレクトリ装置へ一つまたはそれ以上のリポジトリ装置識別子に関する要求を送信することができる。そのような要求は、例えば、おおよそのまたは一般的な位置において暗示するまたは識別する、移動局の少なくとも第一の推定された位置を示すことができる。例えば、移動局は、その現在地または周辺地域に関連することができるまたは推定することができるその最後に知られた推定された位置、または他の情報を示すことができる。
【００１３】
移動局は、さらに、少なくとも一つのリポジトリ装置を識別するディレクトリ装置から応答を受信することができる。この応答は、例えば、特定のリポジトリ識別子によって、および／または場合によっては他の付加された識別情報によって、第一の推定された位置に対応する少なくとも一つの屋内位置を識別することができる。例えば、ユニフォーム・リソース・ロケーター(Uniform Resource Locator)（ＵＲＬ）または他の同様の独自のアドレス／識別子は、リポジトリ装置に提供されることができ、および位置コンテクスト識別子（ＬＣＩ）および／または他の同様の独自の識別子は、ある屋内地域に関して提供されることができる。
【００１４】
移動局は、さらに、リポジトリ装置へ、屋内地域の環境の説明または特性表示に関する要求を送信することができる。このような要求へ応答して、移動局は、測位補助データを計算する、導く、あるいはさもなければ作り出すことにおいて使用するための環境を説明しているまたは特性を示しているファイルまたはドキュメント（documents）を受信することができる。この移動局は、さらに、屋内地域の周りまたは屋内地域の中の間、ユーザーへ位置ベースのサービスを提供するためにオペレーションを行うことにおいて、計算された、導かれた、あるいはさもなければ作り出された測位補助データを適用することができる。例えば、移動局は、例えば、測位、ナビゲーション、および他の位置ベースのサービス・オペレーションのような、移動局によって行われる様々なオペレーションにおいて使用するためのアクセス・ポイント・ロケーターまたは電子マップを導くことができる。特定の例示において、ある屋内地域の少なくとも一部に関する符号化されたメタデータを具備するために測位補助データを導くまたは計算することは、移動局にとって、有益であることができ、および、それは、例えば、電子マップおよび／またはアクセス・ポイント・ロケーターに対応することができる。例えば、符号化されたメタデータは、ポイント・オブ・インタレスト（point of interest）（ＰＯＩ）特徴や、実現可能性パラメータまたは／およびルーティングなどを具備することができ、それは屋内地域をナビゲートすることにおいて有用であることができる。
【００１５】
一つの実施において、移動局は、フォーマットのいくつかの異なるタイプの任意の一つにおいて地域の環境の説明または特性表示を受信することができる。一つの例において、移動局は、ＸＭＬ、ＧＭＬ、ＫＭＬ、ｃｉｔｙＭＬなどのようなマークアップ言語で、ドキュメントとしてこのようなある環境の説明または特性表示を受信することができる。別の例において、移動局は、ドキュメントまたはＣＡＤファイルに表されたベクトル・マップのような一つまたはそれ以上のベクトル・マップの形式のドキュメントのような環境の説明または特性表示を受信することができる。さらに別の例において、移動局は、ビットマップ・ドキュメントまたはＪＰＥＧにおいて表されている一つまたはそれ以上のラスター・マップの形式のドキュメントとしてこのようなある環境の説明または特性表示を受信することができる。けれども、それらは、フォーマットの、単なる例であることが、理解されるべきである、ここにおいて、環境の説明または特性表示は、移動局によって受信されることができる、および、この点において、クレームされた主題は制限されない。
【００１６】
一つの実施において、環境の説明または特性表示は、例えば、この環境における無線送信機の位置または障害、壁（walls）のような特徴の説明または特性表示を、含むことができる。このような無線送信機の例は、例えば、わずかな例を識別するとすれば、ＷＬＡＮ・アクセス・ポイント、Bluetooth（登録商標）装置、ビーコン、オーディオ送信機を含むことができる。けれども、それらは、少なくとも一部地域の環境を説明または特性表示する特徴の単なる特定の例であること、および、この点において、クレームされた主題は制限されないことが、理解されるべきである。
【００１７】
したがって、ある特定の例示的な実施において、移動局は、その上、一つまたはそれ以上のリポジトリ装置から受信された屋内地域の環境の説明または特性表示から適用可能な測位補助データを計算する、導く、あるいはさもなければ作り出すことができる。一つの特定の実施において、移動局によって計算された、導かれた、あるいはさもなければ作り出された測位補助データは、わずかな例を挙げるとすれば、（例えばある地域において個別の位置ポイントにおけるＲＴＴおよびＲＳＳＩの予期されたサインを備えた）一つまたはそれ以上の信号ヒートマップ、見込みマップ、ルーティング・グラフ、接続性（connectivity）グラフまたは実現可能性グラフを含むことができる。けれども、それらは、移動局において計算されることができる、導かれることができる、あるいはさもなければ作り出されることができる測位補助データの単なる例であること、および、クレームされた主題は、この点において制限されないことが、理解されるべきである。
【００１８】
移動局によって計算された、導かれた、またはさもなければ作り出された測位補助データは、屋内地域の少なくとも一部に関する符号化されたメタデータを、少なくとも一部具備することができる。この移動局は、例えば、復号化するまたはさもなければ（もし必要なら）符号化されたメタデータを処理することができ、および、少なくとも一つのファンクションへその結果の「復号化された」メタデータの少なくとも一部を提供することができる。特定の例示的な実施において、符号化されたメタデータの少なくとも一部は、移動装置によって、全体または一部において、提供されることができるアナライザー能力により、少なくとも一部確立されることができる。
【００１９】
特定の例示的な実施において、移動局は、例えば、移動局によって計算された、導かれた、あるいはさもなければ作り出された測位補助データに、少なくとも一部基づいて屋内地域の中で、第二の推定された位置をさらに決定することができる。例えば、測位ファンクションまたはナビゲーション・ファンクションは、（例えば、アクセス・ポイント・ロケーターにおいて、）作り出された測位補助データ中で提供されることができる、ヒートマップまたは無線モデルおよび信号測定値などに基づいてより正確な位置推定を決定することができる。
【００２０】
特定の例示的な実施において、移動局は、他の装置とインターフェイスすることができる。例えば、移動局は、クラウドソーシング装置、および／または同様のものへ、屋内地域に関連する集められたデータを送信することができる。例えば、移動局は、クラウドソーシング装置および／または同様のものから屋内地域の環境の追加のまたはアップデートされた説明または特性表示を受信することができ、それは、移動局において測位補助データを導く、計算する、あるいはさもなければ作り出すために使われることができる。
【００２１】
ディレクトリ装置は、例えば、移動局からのリポジトリ装置識別子に関する要求を受信することができる、およびそれは、移動局の少なくともおおよその位置を、いくつかの方法で示す。ディレクトリ装置は、それから、例えば、少なくとも一つの屋内地域の少なくとも一部と対応するおおよその位置を決定することができ、および移動局に適用可能なリポジトリ装置に関する少なくとも一つのリポジトリ装置識別子を送信することができる。
【００２２】
上記の例を考慮に入れると、別の観点に応じて、ひとつの方法が、移動局によって実施されることができる。例えば、移動局は、少なくとも一つの屋内地域の少なくとも一部の説明または特性表示を手に入れることができる。一つのリポジトリ装置は、例えば、移動局から少なくとも一つの屋内地域の環境の説明または特性表示に関する要求を受信することができる。受信された要求への応答として、このリポジトリ装置は、環境（例えば、屋内地域の中で送信する、または屋内地域に位置する送信機、構造の特徴を説明するまたは特性表示するドキュメント）の適用可能な説明または特性表示の少なくとも一部を、その要求している移動局へ送信することができる。ここで、例えば、このような送信された特性表示または説明は、例えば、マップ特徴（例えば、障害と境界を含む）の、およびインタレストの屋内地域において送信するまたは屋内地域に位置する送信機の、説明または特性表示を含むことができる。
【００２３】
特定の例示的な例において、リポジトリ装置は、クラウドソーシング装置および／または同様なものから屋内地域の環境の、追加のまたはアップデートされた説明または特性表示を手に入れることができ、および、追加のまたはアップデートされた説明または特性表示に、少なくとも一部基づいて移動局へ提供された屋内地域の環境の説明または特性表示の少なくとも一部を確立することができる。
【００２４】
特定の例示的な例において、リポジトリ装置は、屋内地域に関する少なくとも一つの発生地ブロック図（venue diagram）としてその屋内地域の環境の説明または特性表示の少なくとも一部を提供することができる。このような発生地ブロック図は、例えば、コンピュータ支援のデザイン（ＣＡＤ）ブロック図および／または他の同様の（複数の）ファイルを具備することができる。他の例において、上に示したように、発生地ブロック図は、マークアップ言語ドキュメント（例えば、ＸＭＬ、ＧＭＬ、ＫＭＬ、ｃｉｔｙＭＬなど）で、またはラスター・マップ（例えばＪＰＥＧまたはビットマップ）の形で、表されることができる。要求におけるこのような発生地ブロック図の受領において、移動局は、電子マップおよび／またはアクセス・ポイント・ロケーターの一部あるいはすべてを構成することにおいて使用するためのマップ特徴を引き出すためにその発生地ブロック図を処理することができる。
【００２５】
ここで使用される用語「構造（structure）」は、例えば、一つまたは複数の自然のおよび／または人工の（複数の）物体の物理的配列（の一部または全体）に適用することができ、その知識は、移動局のユーザーに役立つことができる。例えば、構造は、移動局のユーザーが入ることができる、または出ることができる、および／またはさもなければその中で移動する、建物の一部または全体を具備することができる。いくつかの例示的な構造は、屋内および屋外空間の混合を具備することができる。
【００２６】
ここで使用される用語「地域（region）」は、例えば、いくつかの方法で区別されることができる構造の一部または全てに関係することができる。特定の例において、例えば、二つまたはそれ以上の異なる地域は、物体、例えば、床、天井、机、壁、階段、エレベーター、歩道など、の様々は物質的な配列に、少なくとも一部基づいてお互いに区別されることができる。従って、例えば、構造の二つまたはそれ以上の地域は、建物の二つまたはそれ以上の異なるレベル（例えば床）、建物の中の二つまたはそれ以上の事務所の続き部屋、ショッピング・モールの中の店、に関係することができる。
【００２７】
図１は、一つの実施に応じて、移動局１０２に複数の異なる地域１５２（例えば屋内地域）の少なくとも一つに適用可能な測位補助データを計算する、導くあるいはさもなければ作り出すことを可能にすることに使用されるための移動局１０２およびほかの装置を含む例示的な環境１００を説明する概要ブロック図である。移動局１０２は、さらに、複数の異なる地域１５２の少なくとも一つにおいてナビゲーション・オペレーションを行うことに、計算された、導かれたまたはさもなければ作り出された測位補助データを適用することができる。
【００２８】
例として、移動局１０２は、構造の中でユーザーによって移動されることができる任意の電子装置を具備することができ、およびそれは、送信機１３０（例えば、アクセス・ポイント、セル・タワー、ブロードキャスト送信機、Bluetooth装置など）によって送信された受信信号に関するネットワーク・インターフェース１１４、および／または（複数の）ネットワーク１０４などにおける他のリソースを具備する。従って、いくつかの例として、移動局１０２は、セル・フォン、スマート・フォン、コンピュータ（例えば、ラップトップ・コンピュータ、タブレット・コンピュータ、身につけられるコンピュータなどのようなパーソナル・コンピュータ）、ナビゲーション・エイド、デジタル・ブック・リーダー、ゲーミング装置、音楽および／またはビデオプレーヤー装置、カメラなどを具備することができる。
【００２９】
機器１１６は、例えば、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組み合わせ、および／またはファームウェアとソフトウェアとの組み合わせ、または測位補助データを導く、計算するあるいはさもなければ作り出すことにおいて使用されるための移動局１０２において提供されることができるほかの同様なロジックのような回路の典型である。機器１１６は、その上、ナビゲーション・オペレーションを行うことにおいて導かれた、計算されたまたはさもなければ作り出された測位補助データを適用するために使用されることもまたできる。
【００３０】
特定の例示的な実施において、移動局１０２は、独立の装置として排他的にまたは選択的に機能することができ、およびユーザーへ一つまたはそれ以上のインタレスト／利用の能力／サービスを提供することができる。特定の例示的な実施において、移動局１０２は、例えば、クラウド・ラベルの（複数の）ネットワーク１０４への無線通信リンクによって例示されるような、一つまたはそれ以上の他の装置とある方式で通信することができる。（複数の）ネットワーク１０４は、一つまたはそれ以上の通信および／または、計算リソース（例えば、装置および／またはサービス）の典型であることができ、移動局１０２が、例えば、一つまたはそれ以上の有線または無線通信リンクを使用するネットワーク・インターフェース１１４を通して、上記計算リソースと、または上記計算リソースを通して、通信することができる。このように、特定の例において、移動局１０２は、(複数の)ネットワーク１０４を通してデータおよび／または命令を受信（または送信）することができる。特定の例において、移動局１０２は、例えば、送信機１３０から信号を受信することができるだけでなく、（例えば受信機を持っている）送信機を備えた同じ場所に配置された受信機へ信号を送信することもできる。
【００３１】
特定の例示的な実施において、移動局１０２は、一つまたはそれ以上の無線通信ネットワーク、位置サービス、および／または同様のもの、あるいは一つまたはそれ以上の送信機１３０および／または（複数の）ネットワーク１０４と関連することができるそれの任意の組み合わせに関連する信号を受信することを可能にされることができる。
【００３２】
移動局１０２は、例えば、無線ワイド・エリア・ネットワーク（ＷＷＡＮ）、無線ローカル・エリア・ネットワーク（ＷＬＡＮ）、無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）などのような様々な無線通信ネットワーク用として、（例えば、ネットワーク・インターフェース１１４を通じて）使用可能にされることができる。用語「ネットワーク(network)」および「システム(system)」は、ここにおいて置換可能に使用されることができる。ＷＷＡＮは、符号分割多重接続（ＣＤＭＡ）ネットワーク、時分割多重接続（ＴＤＭＡ）ネットワーク、周波数分割多重接続（ＦＤＭＡ）ネットワーク、直交周波数分割多重接続（ＯＦＤＭＡ）ネットワーク、単一キャリア周波数分割多重接続（ＳＣ−ＦＤＭＡ）ネットワークなどであることができる。ＣＤＭＡネットワークは、ほんのわずかな無線技術を挙げると、ｃｄｍａ２０００、広帯域−ＣＤＭＡ（Ｗ−ＣＤＭＡ）、時分割同期符号分割多重接続（Time Division Synchronous Code Division Multiple Access）（ＴＤ−ＳＣＤＭＡ）のような一つまたはそれ以上の無線接続技術（ＲＡＴｓ）を実施することができる。ここで、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６標準に従って実施された技術を含むことができる。ＴＤＭＡネットワークは、モバイル通信のためのグローバル・システム（ＧＳＭ（登録商標））、デジタル・アドバンスト・モバイル・フォン・システム（Ｄ−ＡＭＰＳ）またはいくつかの他のＲＡＴを実施することができる。ＧＳＭおよびＷ−ＣＤＭＡは、「第三世代パートナーシップ・プロジェクト」（３ＧＰＰ）と呼ばれるコンソーシアムからのドキュメントに説明されている。Ｃｄｍａ２０００は、「第三世代パートナーシップ・プロジェクト２」（３ＧＰＰ２）と呼ばれるコンソーシアムからのドキュメントに説明されている。３ＧＰＰおよび３ＧＰＰ２ドキュメントは、公的に利用可能である。ＡＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含むことができ、およびＷＰＡＮは、例えばＢｌｕｅｔｏｏｔｈネットワーク、ＩＥＥＥ８０２．１５ｘを含むことができる。無線通信ネットワークは、例えば、ロング・ターム・エボリューション（ＬＴＥ）、アドバンストＬＴＥ、ＷｉＭＡＸ、ウルトラ・モバイル・ブロードバンド（ＵＭＢ）、およびまたは同様のもののような、いわゆる次世代技術（例えば、「４Ｇ」）を含むことができる。
【００３３】
特定の例示的な実施において、移動局１０２は、（例えば、セルラー・ネットワーク、ＷｉＦｉネットワークなどを通して、）全地球的航法衛星システム（ＧＮＳＳ）、または他の同様の衛星および／または地球上の位置サービス（terrestrial locating service）、位置ベースのサービスのような、様々な（複数の）位置サービス用として（例えばネットワーク・インターフェース１１４または他の位置受信機を通して）使用可能にされることができる。
【００３４】
図１に例示されているように、移動局１０２は、構造１５０の地域１５２における位置１５４に位置することができる。例として、測位補助データは、一つまたはそれ以上のファンクション、例えば、構造１５０および／または地域１５２の中でおよび／または近くでユーザーが移動局を持って移動する場合の、測位、またはナビゲーション・ファンクションをサポートすることを助けるために、移動局１０２によって、いくつかの方法で、処理されるおよび／またはさもなければ提示されるあるいは使用されることができる。
【００３５】
例示的なディレクトリ装置１０６は、特定の実施においてネットワーク・インターフェース１１４と類似することができる、ネットワーク・インターフェース１１８を通して（複数の）ネットワーク１０４と接続されるように例示されている。例えば、ディレクトリ装置１０６は、例えばサーバーなど、機器１２０を提供することができる一つまたはそれ以上の計算プラットフォームを具備することができる。前述のように、および続く例にさらに例示されるように、機器１２０は、ネットワーク・インターフェース１１８（例えば、移動局１０２からの）を通じて受信された情報に関する要求を処理する、およびそこへ応答の送信をはじめることができる。ここで、ネットワークでのリソースの識別子または位置に関する要求は、ディレクトリ装置１０６へ送信されることができる、およびディレクトリ装置１０６は、識別子、アドレス、または同様のものに応答することができ、それは所望の情報を得るためのリソースに照会（query）するために移動局１０２によって後に使用されることができる。
【００３６】
例示的なリポジトリ装置１０８は、（複数の）ネットワーク１０４に、それのネットワーク・インターフェース１１８を通して接続されるように例示されており、それは特定の実施において、ネットワーク・インターフェース１１４と類似することができる。リポジトリ装置１０８は、例えば、機器１２６を提供することができる、例えばサーバーなど、一つまたはそれ以上の計算プラットフォームを具備することができる。前述のように、および続く例にさらに例示されるように、機器１２６は、ネットワーク・インターフェース１１８を通して受信された情報に関する要求を処理する、およびそこへ応答の送信をはじめることもまたできる。例示されるように、機器１２６は、例えば、インタレスト（例えば、地域１５２）の地域の環境の観点を説明するまたは特性表示するファイルまたはドキュメントを、確立する、維持する、または貯蔵することができる。図１に示される実施は、単一リポジトリ装置１０８を示している。けれども、他の実施が、通信ネットワークを通して個々にアクセス可能なマルチプルのリポジトリ装置を含むことができることが、理解されるべきである。
【００３７】
図１にさらに例示されている、クラウドソーシング装置１１０は、例であり、例えば、それは、例えばサーバーなど、一つまたはそれ以上の計算プラットフォームを具備することができ、および、メタデータ１１１を確立する、維持する、または貯蔵することができ、および／または、例えば、（複数の）ネットワーク１０４を通じて、他の装置および／または移動局１０２へそのようなものを提供する。
【００３８】
図２は、測位補助データ１２８を計算する、導く、あるいはさもなければ作り出すこと、および、一つの実施に応じて、ナビゲーションサービスを提供することにおいて、計算された、導かれた、あるいはさもなければ作り出された測位補助データを適用することにおいて使用するための、例示的な移動局１０２の特定の特徴を例示する概略ブロック図である。
【００３９】
例示されるように、移動局１０２は、データ処理を行うために（例えば、ここにおいて提供された技術に応じて）一つまたはそれ以上の接続２０６を通してメモリ２０４に結合される一つまたはそれ以上の処理ユニット２０２を具備することができる。（複数の）処理ユニット２０２は、例えば、ハードウェアまたはハードウェアとソフトウェアの組み合わせにおいて、実施されることができる。（複数の）処理ユニット２０２は、データ計算手順またはプロセスの少なくとも一部を行うために設定可能な一つまたはそれ以上の回路の典型であることができる。限定ではなく例として、処理ユニットは、一つまたはそれ以上のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、ディジタル信号プロセッサ、プログラマブル・ロジック装置、フィールド・プログラマブル・ゲート・アレイ、または同様のもの、またはそれらの任意の組み合わせ、を含むことができる。
【００４０】
メモリ２０４は、任意のデータ記憶装置メカニズムの典型であることができる。メモリ２０４は、例えば、主メモリ２０４−１および／または二次的メモリ２０４−２を含むことができる。主メモリ２０４−１は、例えば、ランダム・アクセス・メモリ、読み取り専用メモリなどを具備することができる。処理ユニットから分離されているようにこの例に例示されている一方、主メモリの全てまたは一部が、移動局１０２の中で、（複数の）処理ユニット２０２または他の同様の回路の中で提供されるまたはさもなければ同じ位置に配置される／結合されることができることが、理解されるべきである。例えば、二次的メモリ２０４−２は、例えばディスクドライブ、光ディスクドライブ、テープドライブ、ソリッド・ステート・メモリ・ドライブなどのような、一つまたはそれ以上のデータ記憶装置またはシステム、および／または主メモリとしてのメモリの類似したタイプまたは同じものを、具備することができる。特定の実施において、二次的メモリは、コンピュータ読み取り可能媒体２６０に有効に受容力があることができる、またはさもなければコンピュータ読み取り可能媒体２６０に結合するように構成可能であることができる。メモリ２０４および／またはコンピュータ読み取り可能媒体２６０は、例えば、ここにおいて提供されているように、技術および／または機器１１６（図１）に応じて、データ処理に関連する命令２６２を具備することができる。
【００４１】
移動局１０２は、例えば、一つまたはそれ以上のユーザー入力装置２０８、一つまたはそれ以上の出力装置２１０、一つまたはそれ以上のネットワーク・インターフェース１１４、および／または一つまたはそれ以上の位置受信機２１６をさらに具備することができる。
【００４２】
（複数の）入力装置２０８は、例えば、様々なボタン、スイッチ、タッチ・パッド、トラックボール、ジョイスティック、タッチ・スクリーン、マイクロフォン、カメラ、および／または同様のものを具備することができる、それは、一つまたはそれ以上のユーザー入力を受信するために使用されることができる。出力装置２１０は、例えば、視覚の出力、可聴の出力、および／またはユーザーのための触覚の（tactile）出力を作り出すことにおいて使用されることができる様々な装置を具備することができる。
【００４３】
例えば、ネットワーク・インターフェース１１４は、例えば一つまたはそれ以上の有線のおよび／または無線通信リンクを通して、一つまたはそれ以上の送信機１３０および／または（複数の）ネットワーク１０４（図１）への接続性を提供することができる。位置受信機２１６は、例えば、メモリに貯蔵されている一つまたはそれ以上の信号に、提供することができるまたはさもなければそれと関係することができる位置を推定することにおいて使用されることができる、一つまたはそれ以上の位置サービスのサポートにおいて、信号を得ることができる。例えば、位置受信機は、移動局１０２が、特定の構造／地域において、またはその近くで、あるいは場合によってはそこに近づいていることを（場合によってはおおよそ）示すことができる第一の位置を推定するために使用されることができる。
【００４４】
例えば、（複数の）処理ユニット２０２および／または命令２６２は、例えばここにおいて様々な例示的な技術で説明されているように、リポジトリ装置識別子２２０に関する一つまたはそれ以上の要求、地域をカバーする環境の説明または特性表示に関する一つまたはそれ以上の要求（例えば、地域を送信するあるいは地域に位置する送信機の特性表示またはマップを図示するドキュメント）、一つまたはそれ以上のリポジトリ装置識別子２２４、第一の推定された位置２２６、第二の推定された位置２２８、測位補助データ１２８、符号化されたメタデータ１２４、復号化されたメタデータ２３８、一つまたはそれ以上の電子マップ２３４、一つまたはそれ以上のアクセス・ポイント・ロケーター２３６、一つまたはそれ以上の復号（decryption）キー２４２、集められたデータ２４４、追加のメタデータ１１１、ローカル・メタデータ１１３、一つまたはそれ以上のファンクション２４０および／または他の同様のものを支持するまたはそれに関するデータおよび／または命令、またはそれらの任意の組み合わせのような、メモリ２０４に貯蔵されている一つまたはそれ以上の信号を提供することができる、あるいはさもなければそれと関係することができる。
【００４５】
図３は、一つの実施に応じて、複数の異なる屋内地域の少なくとも一つに関する測位補助データ１２８および／または同様のものを、移動局１０２が、導く、作り出す、あるいは計算するための方法４００または例示的なプロセスの特定の特徴を例示するフローチャートである。一つの実施において、移動局１０２は、（例えば、おおよその位置の指示に少なくとも一部基づいて）移動局１０２の推定された位置２２６に対応する少なくとも一つの屋内地域およびリポジトリ装置１０８を識別するリポジトリ装置識別子２２４のようなリポジトリ装置に指示する一つまたはそれ以上の識別子を、得ることができる。ここで、特定の実施において、移動局１０２は、要求に応答してリポジトリ装置識別子２２４を受信すること、および移動局１０２のおおよその位置の少なくとも一つの指示を含むディレクトリ装置１０６へ要求を第一に送信することによって、リポジトリ装置識別子２２４を受信することができる。あるいは、移動局１０２は、（例えば、早い時期にダウンロードされた、ユーザーによって記録された）メモリに貯蔵されたリポジトリ装置識別子２２４をすでに持つことができる。移動局１０２は、さらに、（例えば、ユーザーによって、または局地的に手に入れられた無線信号、センサー測定値などからのような他の手がかり／ヒントから記録される時）おおよその位置の指示を受信することができ、および前もって貯蔵されたリポジトリ装置識別子２２４に従ってリポジトリ装置１０８へおおよその位置の指示を送信することができる。特定の実施において、リポジトリ装置識別子２２４は一つまたはそれ以上のユニバーサル・リソース識別子（ＵＲＩｓ）またはユニバーサル・リソース・ロケータ（ＵＲＬｓ）を含むことができる。ブロック４０６で、移動局１０２は、おおよその位置を含んだ地域の環境の説明または特性表示に関する（例えば、ブロック４０４において受信されるリポジトリ装置識別子に基づいて、またはそれに従って処理された）装置に関するリポジトリへ要求を送信することができる。ブロック４０６で、特定の実施において、マルチプルの要求は、異なる識別子に従ってマルチプルの異なったリポジトリ装置へ送信されることができる。例えば、一つの要求は、送信機の説明または特性表示に関する第一のリポジトリ装置のために作られることができる、一方、第二の要求における送信に位置する一つの要求は、共通のフォーマットにおける地域のマップに関する第二のリポジトリ装置のために作られることができる。ブロック４０８で、移動局１０２は、ブロック４０６において送信された要求に応じて環境の説明または特性表示を受信することができる。ブロック４０８において受信された説明または特性表示に、少なくとも一部基づいて、ブロック４１０における移動局１０２は、さらに、移動局１０２において測位補助データを計算する、導く、あるいはさもなければ作り出すことができる。以下に述べられるように、図５に関する特定の実施において、これは、関連する推論および特性表示または説明を分析することを含むことができる。
【００４６】
図４は、一つの実施に応じて、ナビゲーション・オペレーションにおいて移動局１０２によって使用されるための測位補助データおよび／または同様のものを導く、計算する、またはさもなければ作り出すことを移動局１０２に可能にするために例示的な環境において実施されることができる例示的な通信セッション７００を例示する概略ブロック図である。ここで、図４は、図１に例示されたシステムの特定のおよび限定されない実施を例示することができる。他の装置７０２は、(複数の)ネットワーク１０４に接続された、計算プラットフォーム３００、または他の同様のものを、具備することができ、それは、例えば、マップ、ブロック図、などのようなローカルな環境の説明または特性表示の様々な形、送信機説明または特性表示（例えば、アクセス・ポイント（ＡＰ）位置およびＭＡＣアドレス）を作り出すことができる、あるいはさもなければ提供することができ、それは、さらに、リポジトリ装置１０８（例えば、マップ・サーバーまたはＡＰサーバー）においてアクセス可能なフォーマットで貯蔵されていることができる。テキストの付いた矢印もまた図４に示されており、それは、例えば、例示的な通信セッション７００に応じて、様々な装置の間で通信されることができるメッセージ／情報のいくつかの例を提供する。
【００４７】
示されたように、例示的な通信セッション７００は、（「マップ・サーバー（Map Server）」および／または「ＡＰサーバー（AP Server）」としてここに示されている）一つまたはそれ以上のリポジトリ装置１０８および他の装置７０２の間で一つまたはそれ以上のメッセージ＃０を通して、発生地からの情報を得ることを含むことができる。（「マップ・サーバー・ディレクトリ（Map Server Directory）」としてここに示されている）ディレクトリ装置１０６および移動局１０２の間で、一つまたはそれ以上のメッセージ＃１Ａ、＃１Ｂを用いて、移動局１０２は、ローカルな環境の説明または特性表示を得るために通信するためのリソースまたは特定の装置、マップ・サーバー・ディレクトリから学ぶためにそのおおよその位置（例えば、第一の推定された位置２２６）を使用することができる。移動局１０２とアプリケーション・リポジトリ装置１０８（マップまたはＡＰサーバー）の間で、一つまたはそれ以上のメッセージ＃２Ａ、＃２Ｂを用いて、移動局１０２は、ローカルな環境の説明または特性表示にアクセスするためにディレクトリ・サーバー１０６からの他の情報および／またはそのおおよその位置を使用することができる。
【００４８】
移動局１０２とクラウドソーシング装置１１０（「クラウドソーシング・サーバー（Crowdsourcing Server）」とここに示されている）の間で、一つまたはそれ以上のメッセージ＃３Ａ、＃３Ｃを用いて、移動局１０２は、集められたデータ２２４を提供することができる、および／または追加のメタデータ１１１を受信することができる。ここで、例えば、集められたデータは、例えば一つまたはそれ以上の回路、アプリケーション、ユーザー・インターフェースなどを通して、移動局１０２によって作り出されたあるいはさもなければ集められることができるクラウドソースの情報および／または測定値を含むことができる。追加のメタデータ１１１は、例えば、符号化されたメタデータに似ているが、クラウドソーシング装置１１０によって手に入れたれた情報、またはクラウドソーシング装置１１０において作り出された他のものに、少なくとも一部基づいて、引き出された、アップデートされたまたはさもなければ修正されたメタデータを、含むことができる。例えば、クラウドソーシング装置１１０は、現在のＡＰ位置、無線モデル、ヒートマップなどをアップデートする／訂正するために一つまたはそれ以上の移動局から集められたデータを利用することができる。さらに示されたように、クラウドソーシング装置１１０とリポジトリ装置１０８との間で、一つまたはそれ以上のメッセージ＃３Ｂは、例えば似ているまたは他の同様の目的のために提供されることができる。
【００４９】
さらに、この例において、移動局１０２とローカル装置１１２（「ＰＯＩ  サーバー（POI Server）」としてここに示された）との間で、一つまたはそれ以上のメッセージ＃４は、ローカルなメタデータ１１３および／または他の同様のものを移動局１０２へ提供するために使われることができる、例えば、移動局の屋内地域は、適用可能なＰＯＩ情報およびサービス（例えば、位置ベースのサービスなど）を引き起こすまたはさもなければ手に入れるために使われることができる。 
図５は、一つの実施に応じて、マップ抽出位相８０２によって電子マップを確立し、マップ推論位相８０４によって符号化されたメタデータを確立し、および移動局１０２によって使用するための測位補助データ１２８を構成するために、移動局１０２において実行される、いくつかの例示的なプロセスまたは方法８００の特定の特徴を例示する、フローチャートである。
【００５０】
特定の実施において、環境の説明または特性表示は、特定の発生地と関連付けされたいくつかのエンティティ（entity）または人によってしばしば所有された、コントロールされた、またはさもなければ維持された地域ブロック図および／または構造を含むことができる。発生地に提供されることができるいくつかの構造および／または地域ブロック図は、地域において特定の特徴および／または物体についての埋め込まれた情報を含むことができる。例として、いくつかのブロック図は、ＣＡＤブロック図または同様のものにおいて利用可能であることができる詳細および精度のレベルを提供することができる。このように、ブロック図（マップ）が（例えば、交換フォーマット（ＤＸＦ）などを描く）適切なＣＡＤフォーマットにおいて利用可能であることを想定すると、それらは、（例えば、メッセージ２Ｂにおいて）移動局１０２によって有益な電子フォーマットに処理されるおよび受信されることができる。
【００５１】
リポジトリ装置１０８は、マップ・サーバーとして、例えば、一つまたはそれ以上のＬＣＩ、地域、構造、発生地の一つまたはそれ以上のマップ説明などをホストすることができる。リポジトリ装置１０８は、例えば、多くの異なるＬＣＩのマップ説明を集めることができる。したがって、そのようなマップ・サーバーのスケールおよび考えられる所有権は著しく変わることができる。一方では、（例えばオフィス・ビルまたはモールに関係する）単一のエンティティは、リポジトリ装置１０８をホストすることができる。他の例において、全キャンパスまたは企業は、単一のリポジトリ装置１０８上で全てのそれらの様々なマップをホストすることができる。さらに他の例示的な実施において、サード・パーティーは、広い数の発生地に関する中央リポジトリ装置１０８を提供することができる。ここに提供された様々な技術は、マップ・サーバーのスケールに本質的に不可知論（agnostic）であり得るアーキテクチャーを含む、様々な方法において実施され得ることが、注意されるべきである。
【００５２】
マップ抽出位相８０２は、例えば、特定の実施において移動装置１０２で実行されることができる。例示的なマップ抽出位相８０２において、ＣＡＤファイルは、その多くのレイヤにおいて表された関連する特徴を、抽出するおよび識別するために分析されることができる。関連する特徴は、例えば、壁、扉および入口／出口ポイントを含むことができる。この分析は、入口（portals）（例えば、エレベーター、エスカレーター、階段）のような特別なゾーンを識別することもまたできる。その上、ＣＡＤファイルにおいて利用可能ないくつかのＰＯＩ特徴（例えば、用語「手洗所（restroom）」のような部屋のタイプの指示）は、抽出されることができる。そのような抽出技術およびほかのものは、既知であり、およびこの説明の範囲を超えている。その上、ここにおいてクレームされた主題は、任意の特定の抽出技術に必ずしも制限されない。マップ推論位相８０４は、特定の実施において、移動局１０２で実行されることもまたできる。マップ推論位相８０４を用いて、マップの特定の特徴は、例えば、マップの抽出された特徴を含む有益なメタデータを導くあるいは決定するために、プロセスの一組によって、分析されることができる。例えば、マップ推論位相８０４の一部として、分析は、（例えば、それにより表された地域における物体、および）マップの様々な部分に関してユーザーのムーブメント／アクセス実現可能性および／または実現不可能性について実行されることができる。特定の例示的な実施において、密な接続性グラフが、決定されることができる、例えば、それは、正確な測位などのための測位ファンクションによって利用されることができる。特定の例示的な例において、接続性グラフは、ナビゲーション・ファンクションにおいて使用するために、および／または他の同様の目的のために、ルーティング・グラフを形成するために場合によっては減ぜられることができるおよび／または決定されることができる。特定の例示的な例において、地域の見込みマップは、例えば、パーティクル（particle）・フィルタリング・アプリケーションにおける使用のために、例えば、ルートなどに基づいて、おそらく決定されるだろう。特定の例示的な例において、ルーティング・グラフにおける複数のノードの間で、移行の可能性を、他のものの間で、示す地域に関連した情報に関係する無線ヒートマップまたは他の同様のＲＦ信号が、例えば、既知の送信機位置の利用可能性およびマップ分析を通して、決定されることができる。特定の例示的な例において、様々なポイント・オブ・インタレストは、例えば、決定された関係性などに基づいて、関連付けられるまたはさもなければ識別されることができる。ここで、意味論の（semantic）推論は、移動局１０２上で表示されるための電子マップにおいてＰＯＩへのメタデータ注釈を引き出すためにＰＯＩに関連したＣＡＤファイルにおいて説明またはラベルから描かれることができる。 
特定の例示的な実施において、マップ推論位相８０４において送信機の特性表示とマップ特徴の両方を持つことは、有益であることができる。マップ推論技術のような様々なものおよびその他のものは、既知であり、この説明の範囲を超えている。その上、ここにおいてクレームされた主題は、任意の特定のマップ推論技術を必ずしも制限しない。上に述べられたように、特定の実施において、マップ推論位相８０４とマップ抽出位相８０２の観点は、移動局１０２によって使用するための測位補助データを作り出すためのプロセスの一部として移動局において両方実行されることができる。代替的な実施において、全体または部分マップ抽出位相８０２は、遠隔装置（例えば、サーバーまたはリポジトリ装置）において実行されることができ、一方、マップ推論位相８０４は、移動局１０２において実行されることができる。ここで、例えば、移動局１０２は、通信ネットワークを通して遠隔サーバーからの環境（例えば、マップ特徴）の説明または特性表示から引き出された特徴を受信することができ、そしてさらに、受信され引き出されたマップ特徴に基づいて、推論位相８０４を実行することができる。
【００５３】
特定の例示的な実施において、アクセス・ポイント・ロケーターは、無線モデル、無線ヒートマップ、および／または地域のローカルなＲＦ信号環境の特性表示のような他のものを含むことができる。特定の例において、アクセス・ポイント・ロケーターにおいて送信機位置または正確なＡＰを含まないことは、有益であることができる。無線ヒートマップ（例えば、ＲＳＳＩヒートマップ）は、例えば、地域の様々なポイントにおける予期された受信された信号強度として表されることができる。 
特定の例示的な実施において、第一の推定された位置は、少なくとも一部、最後に知られたＧＰＳフィックスを使用して、連絡されたＷｉＦｉアクセス・ポイントを識別して、あるいは、おおよその現在の位置において場合によっては示すまたは暗示することができる、ユーザーまたは他の感覚的情報（例えば、カメラ、スキャナー、マイクロフォン）からのいくつかのテキスト入力を場合によっては通して、提供されることができる。
【００５４】
特定の例示的な実施において、ディレクトリ装置１０６は、例えば、そのようなものをデータベースなどに探し当てることによって、例えば、一つまたはそれ以上の近くの(複数の)ＬＣＩなどを決定することにより、移動局にいくつかの補助データを提供することができる。
【００５５】
特定の例示的な実施において、マップ組み立て位相８０６は、移動局１０２によって、表示する、使用するおよび／またはほかの同様のことに適する符号化されたメタデータ１２４を確立することができる。特定の例において、マップ組み立て位相８０６の部分または全体は、特定の符号化、データ圧縮、および／またはデータ符号化技術の様々な形を利用するために実行されることができる。特定の実施において、マップ組み立て位相８０６の部分または全体は、測位補助データ１２８に含まれることができる他のデータに関連する類似したアクションと協力して実行されることができる。例えば、マップ組み立て位相８０６は、移動局の表示装置上で電子マップにおけるプレゼンテーションに適したフォーマットに、引き出されたマップ特徴（例えば、ＣＡＤファイルから引き出された）を示すことができる。ＰＯＩは、パースしている（parsing）ＰＯＩなどから手に入れられたメタデータの注釈を通して、電子マップに示されることができる。様々なデータ処理および会話、技術および他のものは、既知であり、この説明の範囲を超えている。その上、ここにおいてクレームされた主題は任意の特定のデータフォーマット化技術を必ずしも制限しない。
【００５６】
ここにおいて説明された方法は、特定の特徴および／または例に従ってアプリケーションに応じて様々な方法によって実施されることができる。例えば、そのような方法は、ソフトウェアと一緒に、ハードウェア、ファームウェア、およびまたはその組み合わせにおいて、実施されることができる。ハードウェア実施において、例えば、処理ユニットは、１つまたはそれ以上の特定用途向け集積回路（ＡＳＩＣｓ）、ディジタル信号プロセッサ（ＤＳＰｓ）、ディジタル信号処理装置（ＤＳＰＤｓ）、プログラマブル・ロジック・デバイス（ＰＬＤｓ）、フィールド・プログラマブル・ゲートアレー（ＦＰＧＡｓ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子装置、ここに説明されたファンクションを実行するようにデザインされたほかの装置ユニット、および／または、その組み合わせにおいて、実施されることができる。 
前述の詳細な説明において、多数の特定の詳細が、クレームされた主題の理解を通じて提供されるために説明された。しかしながら、当業者には、クレームされた主題が、このような特定の詳細なしに実行されることができることが、理解される。他の例において、当業者によって既知になる機器および方法は、クレームされた主題を不明瞭しないために、詳細に説明されていない。
【００５７】
前述の詳細な説明のいくつかの部分は、プラットフォームまたは特別目的計算装置または特定の機器のメモリ内に格納された２進法のディジタル電子信号上でオペレーションのアルゴリズムまたは記号表現によって示されている。この特定の明細書のコンテクストにおいて、用語、特定の機器または同様のものは、プログラム・ソフトウェアからの命令に準ずる特定のファンクションを実行するようにいったんプログラムされると、汎用コンピュータを含む。アルゴリズム的な説明また記号表現は、他の同業者にそれらの作業の実体（substance）を伝えるために、関連技術または信号処理における同業者によって使用される技術の例である。アルゴリズムは、ここで、および一般に、所望の結果を導くオペレーションまたは類似した信号処理の自己矛盾のないシーケンスであると考えられる。このコンテクストにおいて、オペレーションまたは処理は、物理的な量の物理的な操作を含む。典型的に、必ずしもでないが、そのような量は、情報を表す電子信号として、貯蔵される、転送される、組み合わされる、比較される、あるいはさもなければ操作されることが可能な電気的または磁気的な信号の形を成すことができる。主に、一般的な用法の理由から、このような信号を、ビット、データ、値、エレメント、シンボル、キャラクター、項、番号、数字、情報、あるいはそれに類するものとして称することは、時に便利であることが分かっている。しかしながら、これらの全てまたは類似した用語は、適切な物理的量に関連し、および単に便利なラベルにすぎないことが理解されるべきである。他の方法で明確に規定されない限り、続く説明から明確なように、この明細書の全体を通して、「処理すること（processing）」、「計算すること（computing）」、「算出すること（calculating）」、「決定すること（determining）」、「確立すること（establishing）」、「手に入れること（obtaining）」、「識別すること（identifying）」、および／または同様なもの、のような用語を使用している説明は、特別目的コンピュータまたは同様の特別目的電子計算装置のような、特定の機器のプロセスまたはアクションを指すことが理解される。この明細書のコンテクストでは、それゆえ、特別目的コンピュータ、または類似した特別目的電子計算装置は、メモリ、レジスタ、または他の情報記憶装置、送信装置、あるいは特別目的コンピュータまたは類似した特別目的電子計算装置の表示装置内部の物理的な電子のまたは磁気的な量として、典型的に表される信号を変形あるいは操作することができる。この特定の特許出願のコンテクストでは、用語「特定の機器（specific apparatus）」は、プログラム・ソフトウェアからの命令に準ずる特定のファンクションを実行するようにいったんプログラムされると、汎用コンピュータを含むことができる。
【００５８】
ここで使用されているように、用語「および（and）」、「または（or）」、および「および／または（and/or）」は、そのような用語が使われているコンテクストに、少なくとも一部基づくとまた期待される意味の多様性を含む。典型的に、リストに関して使用される「または(or)」は、Ａ、ＢまたはＣのように、ここで排他的意味で使用されるＡ、ＢまたはＣだけでなく、ここで包括的意味で使用されるＡ、Ｂ、およびＣ、を意味するように意図される。
【００５９】
さらに、ここにおいて使用されるように用語「一つまたはそれ以上の（one or more）」は、単数の、任意の特徴、構造、または特性（characteristic）を説明するために使用されることができ、あるいは、複数の特徴、構造、特性、または、それらのいくつかの他の組み合わせを説明するために使用されることができる。けれども、これは、単に例示的な例であり、およびクレームされた主題はこの例に限定されないことが、注意されるべきである。
【００６０】
例示的な特徴であると現在考えられているものが例示および説明されている一方、クレームされた主題から外れることなしに、様々な他の修正がなされることができる、および同等物が代用されることができることが、当業者によって理解されるだろう。その上、多くの修正が、ここで説明された中心的な概念からはずれることなしにクレームされた主題の技術に特定の状況を適応するために、なされることができる。
【００６１】
したがって、クレームされた主題は、開示された特定の例に限定されないが、そのようなクレームされた主題はまた、添付されたクレームの範囲内にある全ての観点、およびそれの同等物を含むことができることが意図される。
【図１】
2013536632.tif 000003
【図２】
2013536632.tif 000004
【図３】
2013536632.tif 000005
【図４】
2013536632.tif 000006
【図５】
2013536632.tif 000007
【手続補正書】
【提出日】平成25年4月15日(2013.4.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
下記を具備する方法、
移動局において：
一つまたはそれ以上の識別子の少なくとも一つに対応する第一のリポジトリ装置へ通信ネットワークを通して要求を送信すること、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および前記移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す；
前記要求に応答して、前記第一のリポジトリから前記環境の前記記憶された説明または特性表示を受信すること；および
前記受信された説明または特性表示に少なくとも一部基づいて、位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すこと。
【請求項２】
前記環境の前記説明または特性表示は、ＣＡＤファイルまたはドキュメントを備える、およびここにおいて前記測位補助データを作り出すことは、前記ＣＡＤファイルまたはドキュメントから複数のマップ特徴を引き出すことをさらに備える、請求項１に記載の方法。
【請求項３】
前記引き出された複数のマップ特徴は、壁、扉および入口／出口ポイントの一つまたはそれ以上を含む、請求項２に記載の方法。
【請求項４】
請求項２に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数の特徴に少なくとも一部基づいて、前記マップの実現可能なおよび実現不可能な複数の地域を決定すること；
前記決定された実現可能なおよび実現不可能な複数の地域に少なくとも一部基づいて、密な接続性グラフを決定すること；
前記接続性グラフをルーティング・グラフに減じること；および
前記ルーティング・グラフに少なくとも一部基づいて、前記地域の見込みマップを決定すること。
【請求項５】
請求項２に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数のマップ特徴に少なくとも一部基づいて、前記移動局の表示装置上でプレゼンテーションに適した電子マップを作り出すこと。
【請求項６】
請求項５に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記ＣＡＤファイルから一つまたはそれ以上のポイント・オブ・インタレスト（ＰＯＩｓ）を引き出すこと；および
前記複数のＰＯＩの複数の表示に関して前記電子マップに注釈をつけること。
【請求項７】
請求項６に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数のＰＯＩの少なくとも一つを用いて意味論的意味を推論すること；および
前記推論された意味論的意味に、少なくも一部基づいてメタデータを用いて前記電子マップにおける複数のＰＯＩに注釈をつけること。
【請求項８】
請求項１に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
無線通信ネットワーク上で、前記一つまたはそれ以上の識別子のうち少なくとも第二のものを、第二のリポジトリ装置に送信すること；および
前記複数のファイル位置識別子の前記少なくとも第二のものの送信に応答して、前記おおよその位置を含むエリアへ送信すること、あるいはエリアに位置する、一つまたはそれ以上の送信機の複数の説明を受信すること。
【請求項９】
請求項８に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記一つまたはそれ以上の送信機の前記受信された複数の説明に少なくとも一部基づいて、前記地域の前記一部をカバーする無線ヒートマップを計算すること。
【請求項１０】
請求項８に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記一つまたはそれ以上の送信機の前記受信された複数の説明に少なくとも一部基づいて、アクセス・ポイント・ロケーターを決定すること。
【請求項１１】
請求項１に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
ディレクトリ装置へ前記移動局のおおよその位置の表示を備えた要求を送信すること；および
前記ディレクトリ装置へ送信された前記要求に応答して前記一つまたはそれ以上の識別子を受信すること。
【請求項１２】
前記移動局の位置を推定するために前記移動局において前記作り出された測位補助データを使用すること、をさらに具備する、請求項１に記載の方法。
【請求項１３】
前記地域の少なくとも一部の前記環境の前記説明または特性表示を受信することが、一つまたはそれ以上のラスター・マップとして前記移動局において前記説明または特性表示を受信することを具備する、請求項１に記載の方法。
【請求項１４】
前記測位補助データが、少なくとも信号ヒートマップ、見込みマップ、ルーティング・グラフ、接続性グラフまたは実現可能性グラフを具備する、請求項１に記載の方法。 
【請求項１５】
下記を具備する移動局：
ネットワーク・インターフェース；および
下記をするためのプロセッサ：
一つまたはそれ以上の識別子の少なくとも一つに対応して第一のリポジトリ装置へ前記ネットワーク・インターフェースを通して要求の送信を始めること、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および前記移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す；
前記要求に応答して、前記ネットワーク・インターフェースから受信された前記環境の前記記憶された説明または特性表示を手に入れること；および
前記手に入れられた説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するために測位補助データを作り出すこと。
【請求項１６】
前記環境の前記説明または特性表示が、前記地域の内に複数の無線送信装置の複数の位置と複数の障害物および複数の壁の説明を含む、請求項１５に記載の移動局。
【請求項１７】
前記複数の無線送信装置が、ＷＬＡＮアクセス・ポイント、Bluetooth送信機、ビーコン、またはオーディオ送信機を具備する、請求項１６に記載の移動局。
【請求項１８】
前記説明または特性表示が、マークアップ言語フォーマットにおいて、少なくとも一部手に入れられる、請求項１５に記載の移動局。
【請求項１９】
前記説明または特性表示が、一つまたはそれ以上のベクトル・マップにおいて、少なくとも一部手に入れられる、請求項１５に記載の移動局。
【請求項２０】
下記を具備する製品：
機械読み取り可能な複数の命令がそこに記憶された非一時的な記憶媒体であり、それは、移動局において特別目的計算機器によって下記を実行可能である、記憶媒体：
一つまたはそれ以上の識別子の少なくとも一つに応じて第一のリポジトリ装置へ前記移動局から要求の送信を始めること、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および前記移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す；
前記要求に応答して、前記環境の前記記憶された説明または特性表示を手に入れること；および
前記手に入れられた説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すこと。
【請求項２１】
前記環境の前記説明または特性表示がＣＡＤファイルまたはドキュメントを具備し、およびここにおいて前記測位補助データが、前記ＣＡＤファイルから複数のマップ特徴の抽出によって、少なくとも一部作り出される、請求項２０に記載の製品。
【請求項２２】
前記機械読み取り可能な複数の命令が、前記特別目的計算機器によって、さらに以下を実行可能である、請求項２１に記載の製品：
前記引き出された複数のマップ特徴に少なくとも一部基づいて、前記移動局の表示装置上でプレゼンテーションに適した電子マップを作り出すこと。
【請求項２３】
前記機械読み取り可能な複数の命令は、前記特別目的計算機器によって、さらに下記を実行可能である、請求項２０に記載の製品：
前記移動局のおおよその位置の表示を持ったディレクトリ装置への前記移動局からの要求の送信を開始すること；および
前記ディレクトリ装置へ送信された前記要求に応答して前記一つまたはそれ以上の識別子を手に入れること。
【請求項２４】
下記を具備する機器：
一つまたはそれ以上の識別子の少なくとも一つに従って、第一のリポジトリ装置へ、通信ネットワークを通して、移動局から要求を送信するための複数の手段、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および前記移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す；
前記要求に応答して、前記環境の前記記憶された説明または特性表示を受信するための複数の手段；および
前記受信された説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すための複数の手段。
【請求項２５】
下記を具備する方法、
リポジトリ装置において：
通信ネットワークを通して要求を受信すること、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す；および、
前記要求に応答して、前記環境の前記記憶された説明または特性表示を前記移動装置に送信することおよび識別すること、ここにおいて、前記環境の前記記憶された説明または特性表示は、地域の前記少なくとも一部に対応する少なくとも一つのマップを具備する。
【請求項２６】
前記環境の前記説明または特性表示が、複数のマップ特徴を具備するドキュメントまたはＣＡＤファイルを具備する、請求項２５に記載の方法。
【請求項２７】
前記複数のマップ特徴が、壁、扉、または入口／出口ポイントの一つまたはそれ以上を含む、請求項２６に記載の方法。
【請求項２８】
前記ＣＡＤファイルまたはドキュメントが、地域の前記少なくとも一部に関する一つまたはそれ以上のポイント・オブ・インタレスト（ＰＯＬｓ）を含む、請求項２６に記載の方法。
【請求項２９】
前記少なくとも一つのマップが、一つまたはそれ以上のラスター・マップを具備する、請求項２５に記載の方法。
【請求項３０】
下記を具備する機器：
機械読み取り可能な複数の命令がそこに記憶された非一時的な記憶媒体であり、それは、リポジトリ装置において特別目的計算機器によって下記を実行可能である、記憶媒体：
通信ネットワークを通して受信された、要求を処理すること、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および前記移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す；および、
前記要求に応答して、前記環境の前記記憶された説明または特性表示の前記通信装置へ送信を始めることおよび識別すること、ここにおいて、前記環境の前記記憶された説明または特性表示は、地域の前記少なくとも一部に対応する少なくとも一つのマップを具備する。
【請求項３１】
前記環境の前記説明または特性表示が、複数のマップ特徴を具備するドキュメントまたはＣＡＤファイルを具備する、請求項３０に記載の機器。
【請求項３２】
前記複数のマップ特徴が、壁、扉または入口／出口ポイントの一つまたはそれ以上を含む、請求項３１に記載の機器。
【請求項３３】
前記ＣＡＤファイルまたはドキュメントが、地域の前記少なくとも一部に関する一つまたはそれ以上のポイント・オブ・インタレスト（ＰＯＬｓ）を示す、請求項３１に記載の機器。
【請求項３４】
前記少なくとも一つのマップが、一つまたはそれ以上のラスター・マップを具備する、請求項３０に記載の機器。
【請求項３５】
下記を具備する機器：
通信ネットワークを通して受信された要求を処理するための複数の手段、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す：および、
前記要求に応答して、前記環境の前記記憶された説明または特性表示の前記移動装置へ送信するおよび識別するための複数の手段、ここにおいて、前記環境の前記記憶された説明または特性表示は、地域の前記少なくとも一部に対応する少なくとも一つのマップを具備する。
【請求項３６】
下記を具備する製品：
機械読み取り可能な複数の命令がそこに記憶された非一時的な記憶媒体であり、それは、リポジトリ装置において特別目的計算機器によって下記を実行可能である、記憶媒体：
通信ネットワークを通して受信された要求を処理すること、ここにおいて、前記要求は、地域の少なくとも一部を具備する環境の記憶された説明または特性表示を要求する、および移動装置のおおよその位置推定を含む前記地域の前記少なくとも一部を示す；および、
前記要求に応答して、前記環境の前記記憶された説明または特性表示の前記移動装置へ送信を始めることおよび識別すること、ここにおいて、前記環境の前記記憶された説明または特性表示は、地域の前記少なくとも一部に対応する少なくとも一つのマップを具備する。
【請求項３７】
前記環境の前記説明または特性表示が、複数のマップ特徴を具備するドキュメントまたはＣＡＤファイルを具備する、請求項３６に記載の製品。
【請求項３８】
前記複数のマップ特徴が、壁、扉または入口／出口ポイントの一つまたはそれ以上を含む、請求項３７に記載の製品。
【請求項３９】
前記ＣＡＤファイルまたはドキュメントが、地域の前記少なくとも一部に関する一つまたはそれ以上のポイント・オブ・インタレスト（ＰＯＩｓ）を示す、請求項３７に記載の製品。
【請求項４０】
前記少なくとも一つのマップが、一つまたはそれ以上のラスター・マップを具備する、請求項３６に記載の製品。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
したがって、クレームされた主題は、開示された特定の例に限定されないが、そのようなクレームされた主題はまた、添付されたクレームの範囲内にある全ての観点、およびそれの同等物を含むことができることが意図される。
以下に本件出願の当初の特許請求の範囲を付記する。
[Ｃ１]
移動局において、下記を具備する方法：
一つまたはそれ以上の識別子の少なくとも一つに対応する第一のリポジトリ装置に関する通信ネットワークに要求を送信すること；
前記要求に応答して、前記移動局のおおよその位置を含んだ地域の少なくとも一部分の環境の説明または特性表示を受信すること；および
前記受信された説明または特性表示に少なくとも一部基づいて、位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すこと。
[Ｃ２]
前記環境の前記説明または特性表示は、ＣＡＤファイルまたはドキュメントを備える、およびここにおいて前記測位補助データを作り出すことは、前記ＣＡＤファイルまたはドキュメントから複数のマップ特徴を引き出すことをさらに備える、Ｃ１に記載の方法。
[Ｃ３]
Ｃ２に記載の方法であって、ここにおいて、前記引き出された複数のマップ特徴は：壁；扉および入口／出口ポイントの一つまたはそれ以上を含む、Ｃ２に記載の方法。
[Ｃ４]
Ｃ２に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数の特徴に少なくとも一部基づいて、前記マップの実現可能なおよび実現不可能な複数の地域を決定すること；
前記決定された実現可能なおよび実現不可能な複数の地域に少なくとも一部基づいて、密な接続性グラフを決定すること；
前記接続性グラフをルーティング・グラフに減じること；および
前記ルーティング・グラフに少なくとも一部基づいて、前記地域の見込みマップを決定すること。
[Ｃ５]
Ｃ２に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数のマップ特徴に少なくとも一部基づいて、前記移動局の表示装置上でプレゼンテーションに適した電子マップを作り出すこと。
[Ｃ６]
Ｃ５に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記ＣＡＤファイルから一つまたはそれ以上のポイント・オブ・インタレスト（ＰＯＩｓ）を引き出すこと；および
前記複数のＰＯＩの複数の表示に関して前記電子マップに注釈をつけること。
[Ｃ７]
Ｃ６に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記引き出された複数のＰＯＩの少なくとも一つを用いて意味論的意味を推論すること；および
前記推論された意味論的意味に、少なくも一部基づいてメタデータを用いて前記電子マップにおける複数のＰＯＩに注釈をつけること。
[Ｃ８]
Ｃ１に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
無線通信ネットワーク上で、前記一つまたはそれ以上の識別子のうち少なくとも第二のものを、第二のリポジトリ装置に送信すること；および
前記複数のファイル位置識別子の前記少なくとも第二のものの送信に応答して、前記おおよその位置を含むエリアへ送信すること、あるいはエリアに位置する、一つまたはそれ以上の送信機の複数の説明を受信すること。
[Ｃ９]
Ｃ８に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記一つまたはそれ以上の送信機の前記受信された複数の説明に少なくとも一部基づいて、前記地域の前記一部をカバーする無線ヒートマップを計算すること。
[Ｃ１０]
Ｃ８に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
前記一つまたはそれ以上の送信機の前記受信された複数の説明に少なくとも一部基づいて、アクセス・ポイント・ロケーターを決定すること。
[Ｃ１１]
Ｃ１に記載の方法であって、および、前記移動装置において、さらに下記を具備する方法：
ディレクトリ装置へ前記移動局のおおよその位置の表示を備えた要求を送信すること；および
前記ディレクトリ装置へ送信された前記要求に応答して前記一つまたはそれ以上の識別子を受信すること。
[Ｃ１２]
前記移動局の位置を推定するために前記移動局において前記作り出された測位補助データを使用すること、をさらに具備する、Ｃ１に記載の方法。
[Ｃ１３]
前記地域の少なくとも一部分の前記環境の前記説明または特性表示を受信することが、一つまたはそれ以上のラスター・マップとして前記移動局において前記説明または特性表示を受信することを具備する、Ｃ１に記載の方法。
[Ｃ１４]
前記測位補助データが、少なくとも信号ヒートマップ、見込みマップ、ルーティング・グラフ、接続性グラフまたは実現可能性グラフを具備する、Ｃ１に記載の方法。 
[Ｃ１５]
下記を具備する移動局：
ネットワーク・インターフェース；および
下記をするためのプロセッサ：
一つまたはそれ以上の識別子の少なくとも一つに応じて第一のリポジトリ装置へ前記ネットワーク・インターフェースを通して要求の送信を始めること；
前記要求に応答して、前記ネットワーク・インターフェースから受信された前記移動局のおおよその位置を含む地域の少なくとも一部分の環境の説明または特性表示を手に入れること；および
前記手に入れられた説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するための測位補助データを作り出すこと。
[Ｃ１６]
前記環境の前記説明または特性表示が、前記地域の内に複数の無線送信装置の複数の位置と複数の障害物および複数の壁の説明を含む、Ｃ１５に記載の移動局。
[Ｃ１７]
前記複数の無線送信装置が、ＷＬＡＮアクセス・ポイント、Bluetooth送信機、ビーコン、またはオーディオ送信機を具備する、Ｃ１６に記載の移動局。
[Ｃ１８]
前記説明または特性表示が、マークアップ言語フォーマットにおいて、少なくとも一部手に入れられる、Ｃ１５に記載の移動局。
[Ｃ１９]
前記説明または特性表示が、一つまたはそれ以上のベクトル・マップにおいて、少なくとも一部手に入れられる、Ｃ１５に記載の移動局。
[Ｃ２０]
下記を具備する製品：
機械読み取り可能な複数の命令がそこに記録された非一時的な記憶媒体であり、それは、移動局において特別目的計算機器によって下記を実行可能である、記憶媒体：
一つまたはそれ以上の識別子の少なくとも一つに応じて第一のリポジトリ装置へ前記移動局から要求の送信を始めること；
前記要求に応答して、前記移動局において受信された前記おおよその位置を含む地域の少なくとも一部の環境の説明または特性表示を手に入れること；および
前記手に入れられた説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すこと。
[Ｃ２１]
前記環境の前記説明または特性表示がＣＡＤファイルまたはドキュメントを具備し、およびここにおいて前記測位補助データが、前記ＣＡＤファイルから複数のマップ特徴の抽出によって、少なくとも一部作り出される、Ｃ２０に記載の製品。
[Ｃ２２]
前記機械読み取り可能な複数の命令が、前記特別目的計算機器によって、さらに以下を実行可能である、Ｃ２１に記載の製品：
前記引き出された複数のマップ特徴に少なくとも一部基づいて、前記移動局の表示装置上でプレゼンテーションに適した電子マップを作り出すこと。
[Ｃ２３]
前記機械読み取り可能な複数の命令は、前記特別目的計算機器によって、さらに下記を実行可能である、Ｃ２０に記載の製品：
前記移動局のおおよその位置の表示を持ったディレクトリ装置への前記移動局からの要求の送信を開始すること；および
前記ディレクトリ装置へ送信された前記要求に応答して前記一つまたはそれ以上の識別子を手に入れること。
[Ｃ２４]
下記を具備する機器：
一つまたはそれ以上の識別子の少なくとも一つに従って、第一のリポジトリ装置に関する通信ネットワークに、移動局から要求を送信するための複数の手段；
前記要求に応答して、前記移動局のおおよその位置を含む地域の少なくとも一部の環境の説明または特性表示を受信するための複数の手段；および
前記受信された説明または特性表示に少なくとも一部基づいて、前記移動局において位置ベースのサービスを提供することにおいて使用するために前記移動局において測位補助データを作り出すための複数の手段。
【国際調査報告】
2013536632.tif 000008
2013536632.tif 000009