JP2017508131A

JP2017508131A - 屋内ルーティンググラフと移動経路をアラインするためのシステム、方法、および／またはデバイス

Info

Publication number: JP2017508131A
Application number: JP2016540557A
Authority: JP
Inventors: チャオ、フイ; ダス、サウミトラ・モハン; チェン、ジアジャン
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2013-12-18
Filing date: 2014-12-16
Publication date: 2017-03-23
Also published as: WO2015095087A1; EP3084351B1; US9354067B2; CN105793668B; CN105793668A; US20150168159A1; KR20160098410A; EP3084351A1

Abstract

開示されるものは、屋内ルーティンググラフとモバイルデバイスの移動経路をアラインするためのシステム、方法、およびデバイスである。１つの特定の実施形態において、モバイルデバイスは、開始地点から、エリア内の実現可能な移動を定めるルーティンググラフとの交差地点までの移動経路をトレースし得る。交差地点を検出したことに応じて、モバイルデバイスは、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルートを推定し得る。【選択図】図３

Description

関連出願

これは、参照によって本明細書に全体として組み込まれた、２０１３年１２月１８日出願の米国特許出願第１４/１３２，８８７号の優先権を主張するＰＣＴ出願である。

技術分野
[0001] 本明細書に開示される主題は、モバイル電子デバイスに関し、より具体的には、ユーザの屋外の移動経路を屋内ルーティンググラフ（indoor routing graph）とアライン（align）するように使用され得る方法、装置、および／または製造物品に関する。

情報
[0002] 全地球測位システム（ＧＰＳ）および他の同様の衛星測位システム（ＳＰＳ）は、屋外環境にあるモバイルハンドセットのためのナビゲーションサービスを可能にしてきた。しかしながら、屋内環境では衛星信号が確実に受信および／または捕捉されないこともあるので、異なる技法が屋内ナビゲーションサービスを可能にするために採用されることができる。例えば、モバイルデバイスは、通常、既知のロケーションに配置され得る３つ以上の地上ワイヤレスアクセスポイントまでのレンジを測定することによって位置推定を取得することができる。このようなレンジは、例えば、アクセスポイントから受信された信号から媒体アクセス制御識別子（ＭＡＣＩＤ）アドレスを取得することと、いくつかの例を挙げると、例えば、信号強度およびラウンドトリップ遅延といった、アクセスポイントから受信された信号の１つまたは複数の特性を測定することとによって、測定され得る。

[0003] いくつかのインプリメンテーションにおいて、屋内ナビゲーションシステムは、モバイルデバイスが屋内エリアに入ると、そのデバイスにデジタル電子マップを提供し得る。このようなマップは、ドア、廊下、通路、壁、等のような屋内特徴を提示し得る。例えば、モバイルデバイスによってアクセス可能なユニバーサルリソースロケータ（ＵＲＬ）の選択を通して取得されることができる屋内エリアのデジタル電子マップは、レストラン、カフェ、店、キオスク、トイレ、等のような、関心地点（ＰＯＩ：points of interest）もまた示し得る。ユーザによって要求されると、モバイルデバイスは、例えば、現在のロケーションから１つまたは複数のＰＯＩまでの１つまたは複数の可能なユーザ経路を示すように、デジタルマップ上にルーティンググラフをオーバーレイし得る。このように、デジタルマップと、デジタルマップ上にオーバーレイされたルーティンググラフとを提示することによって、モバイルデバイスユーザは、彼または彼女の現在のロケーションが知らされ、現在のロケーションから１つまたは複数のＰＯＩまでの方向を取得することができる。

[0004] しかしながら、ショッピングモール、空港、スタジアム、劇場、および他の施設と隣り合うこともある屋内駐車場といった、多くの屋内ロケーションでは、屋内モバイルデバイス測位サービスおよび／またはデジタル電子マップが利用可能ではないこともある。このような事例において、特に、例えば、イベントの終わりに駐車ガレージの特定のロケーションに戻るときに、モバイルデバイスユーザが駐車場を出て帰宅しようと試みると、そのユーザは、車または他のロケーションを探して過度な時間を過ごすこともある。これらの状況は、疲れた買い物客、コンサートへ行く人、および他のモバイルデバイスユーザが、モバイルデバイスの測位補助の恩恵を受けずに、駐車場を通って特定のロケーションまで彼らを案内するのを助け得る標識を思い出そうとするというような、フラストレーションの原因を表すことができる。

[0005] 簡潔にいうと、特定のインプリメンテーションは、モバイルデバイスにおいて、開始地点からのモバイルデバイスの移動経路をトレースすることを備える方法を含み得る。方法は、さらに、トレースされた移動経路の、エリア内の実現可能（feasible）な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差（intersection）を検出することと、検出された交差およびトレースされた移動経路に少なくとも部分的に基づいて、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルート（contiguous route）を推定することと、を備え得る。

[0006] 別の特定のインプリメンテーションは、モバイルデバイスの移動に応じて１つまたは複数の信号を生成する少なくとも１つのセンサを備えたモバイルデバイスに向けられ得る。モバイルデバイスは、さらに、開始地点からのモバイルデバイスの移動経路をトレースすることと、トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、検出された交差およびトレースされた移動経路に少なくとも部分的に基づいて、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルートを推定することと、を行う１つまたは複数のプロセッサを備え得る。

[0007] 別の特定のインプリメンテーションは、モバイルデバイスの移動に応じて１つまたは複数の信号を生成する少なくとも１つのセンサと、開始地点からのモバイルデバイスの移動経路をトレースすることと、トレースされた経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、検出された交差およびトレースされた移動経路に少なくとも部分的に基づいて、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルートを推定することと、を行う１つまたは複数のプロセッサと、を備えたモバイルデバイスに向けられ得る。

[0008] 別の特定のインプリメンテーションは、開始地点からのモバイルデバイスの移動経路をトレースするための手段と、トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出するための手段と、検出された交差およびトレースされた移動経路に少なくとも部分的に基づいて、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルートを推定するための手段と、を備えた装置に向けられ得る。

[0009] 上述のインプリメンテーションが、単に例示的なインプリメンテーションにすぎず、また、本願の主題が、これらの例示的なインプリメンテーションの任意の特定の態様に必ずしも限定されるわけではないことが理解されるべきである。

[0010] 非限定的かつ非包括的な態様が以下の図を参照して説明され、ここで、同様の参照番号は、別途特定されていない限り、様々な図にわたって同様の部分を指す。

[0011] ある実施形態によるネットワークトポロジの概略図。 [0012] １つまたは複数の実施形態が実現され得る、ショッピングモールと隣り合う屋内または地下駐車場の概略図。 [0013] ある実施形態による、デバイスの移動に応じたモバイルデバイスの１つまたは複数のセンサからの出力トレースを例示する概略図。 [0014] ある実施形態による、モバイルデバイスの１つまたは複数のセンサからの出力トレースがルーティンググラフとのアライメントに回転するのを例示する概略図。 [0015] ある実施形態による、モバイルデバイスにおける歩長（stride length）補正のためのプロセスを例示する概略図。 [0016] ある実施形態による、モバイルデバイスにおける歩長補正に応じた移動経路の修正を例示する概略図。 [0017] ある実施形態による、ユーザ入力に応答した移動経路修正を例示する概略図。ある実施形態による、ユーザ入力に応答した移動経路修正を例示する概略図。 [0018] ある実施形態による、屋内ルーティンググラフとモバイルデバイスの移動経路をアラインする方法のためのフロー図。ある実施形態にしたがった、屋内ルーティンググラフとモバイルデバイスの移動経路をアラインする方法のためのフロー図。 [0019] ある実施形態にしたがった、実例的なデバイスを例示する概略的なブロック図。 [0020] ある実施形態にしたがった例示的なコンピューティングプラットフォームの概略的なブロック図。

詳細な説明

[0021] 以下の詳細な説明では、本願の主題の完全な理解を提供するために、多くの特定の詳細が述べられている。しかしながら、当業者は、本願の主題がこれらの特定の詳細なしに実現され得ることを理解することになる。他の事例において、当業者によって知られているであろう方法、装置、および／またはシステムは、本願の主題を曖昧にしないように、詳細には説明されていない。

[0022] 本明細書で使用される、「モバイル電子デバイス」、「モバイルデバイス」、「ワイヤレスデバイス」、またはこのような用語の複数形が、交換可能に使用されることができ、変化する位置をその時々に占め得る任意の種類の専用コンピューティングプラットフォームまたは装置を指すことができる。いくつかの事例において、例えば、モバイル通信デバイスは、モバイルに、またはそうでなければ１つまたは複数の通信プロトコルによる情報のワイヤレス送信または受信を通して、他のデバイスと通信することが可能であり得る。例示として、本明細書では単純に「モバイルデバイス」と称され得る専用モバイル通信デバイスは、例えば、セルラ電話、スマート電話、携帯情報端末、ラップトップコンピュータ、パーソナルエンターテイメントシステム、タブレットパーソナルコンピュータ、パーソナルオーディオまたはビデオデバイス、パーソナルナビゲーションデバイス、または同様のものを含み得る。しかしながら、これらは、例えば、モバイルデバイス上に、屋内エリアのデジタルマップといった、デジタルマップを表示するための１つまたは複数の動作および／または技法を少なくとも部分的にインプリメントするように使用され得るモバイルデバイスの例にすぎず、また、本願の主題がこの点において限定されるものではないことが理解されるべきである。「位置」および「ロケーション」という用語が、本明細書では交換可能に使用されることができることもまた留意されるべきである。

[0023] 本明細書で使用される、「関心地点」または「ＰＯＩ」という用語は、デジタルマップ、または物理的特徴を示すエリアの他のタイプの図形的表現上にある、特定の有用なロケーションまたは関心のあるロケーションを指し得る。よって、例えば、ショッピングモールにおいて、ＰＯＩは、トイレ、カンファレンスおよび／または会議室、デパート、ブティック、キオスク、エレベータ、エスカレータ、階段、レストラン、または同様のものを備えることができ、これらは、ショッピングモール、スタジアム、町の広場、円形劇場、駐車ガレージ、遊園地、または他のエリアのデジタルマップ上にオーバーレイされ得る。電子デジタルマップは、例えば、適したサーバに記憶されることができ、例えば、ユニフォームリソースロケータ（ＵＲＬ）の選択等により、モバイルデバイスによってワイヤレスにアクセス可能であり得る。関心のある屋内エリアまたは同様のエリアのデジタルマップを取得することによって、モバイルデバイスは、追加のコンテキスト、参照のフレーム、または同様のものをユーザに提供するために、例えば、エリアの表示されたマップ上にその現在の推定されたロケーションをオーバーレイすることが可能であり得る。

[0024] また、本明細書で使用される、「ルーティンググラフ」という用語は、モバイルデバイスユーザがトラバース（traverse）し得る実現可能な移動の１つまたは複数の経路を表し得る。いくつかのインプリメンテーションにおいて、ルーティンググラフは、ユーザが、例えば、目的地ＰＯＩに到着するためにトラバースし得る移動の任意の特定の経路を表さずに、実現可能な移動の多数の経路を表し得る。他のインプリメンテーションにおいて、ルーティンググラフは、電子デジタルマップ上にオーバーレイされることができ、それによって、デジタルマップ上に示された特徴に対する、ターンバイターン（turn-by-turn）の方向を備えた特定のルートを示すことができ、それは、ユーザを目的地に導くように使用され得る。ルーティンググラフは、電子デジタルマップ上に表示された視覚インジケータを備えることができ、および／または可聴式インジケータを備えることができ、それらは、数個の例を挙げると、モバイルデバイスユーザに、左または右に曲がる、順方向にトラバースする、階段を上るまたは下りる、あるいは指定エリアに入るように指示または提案するが、本願の主題は、この点に関して限定されるものではない。

[0025] 時として、モバイルデバイスユーザは、例えば、大型ショッピングモール、空港、または他の複合構造（complex structure）内に、例えば、ＰＯＩをロケートすること（locating）に関心があり得る。複合構造内で、モバイルデバイスは、複合構造内の様々なロケーションに分散されたワイヤレスアクセスポイントと通信することが可能であり得る。よって、前述のように、モバイルデバイスは、その構造全体にわたってロケートされた１つまたは複数のアクセスポイントから受信された信号の特性を評価し得る。モバイルデバイスは、モバイルデバイスが１つまたは複数のアクセスポイントに対するそのロケーションを推定することを可能にするように、例えば、ラウンドトリップ遅延、受信信号強度、および／または他の特性といった信号パラメータを測定し得る。推定されたロケーションは、ワイヤレス通信チャネルを通ってモバイルデバイスに送信されるデジタルマップ上のロケーションにおいて示され得る。モバイルデバイス上で動作するルートグラフ化アプリケーション（route graphing application）は、モバイルデバイスユーザに１つまたは複数のルートを提示することができ、これらは、ユーザに、例えば、１つまたは複数の目的地ＰＯＩにユーザを導くターンバイターンのルーティングコマンドを提供し得る。

[0026] いくつかの事例において、モバイルデバイスユーザは、地下または地上の駐車場を経由して、ショッピングモール、空港、または他の複合ＰＯＩに入ることもあり、その中では、例えば、ワイヤレスアクセスポイントを使用する位置推定が利用可能ではないこともある。このような事例において、モバイルデバイスユーザは、階、列、スペース番号、および／または、モバイルデバイスユーザが買い物または他のイベントの終わりに彼または彼女の車に戻るのを案内することを可能にし得る他の任意の識別特徴を覚えようと試みることもある。しかしながら、例えば、大型駐車場内でユーザの車に戻ろうと試みるときに、ユーザは、混乱する、および／または方向感覚を失ってしまうこともある。このような混乱および／または方向感覚の喪失は、例えば、以前は空いていた駐車ガレージが今は完全に満車になっていることに応じ得る。混乱および／または方向感覚の喪失は、また、例えば、朝の陽射しに照らされた駐車場とは非常に異なってみえる夕刻の街灯が灯った地上の駐車場にユーザが戻る場合にも起き得る。駐車場内の車に戻るモバイルデバイスユーザは、他の理由で混乱する、および／または方向感覚を失ってしまうこともあるが、本願の主題はこの点において限定されるものではない。

[0027] 実施形態において、駐車場内のユーザの車といった開始地点に戻るモバイルデバイスユーザによって経験される、このような混乱および／または方向感覚の喪失は、屋内ルーティンググラフとモバイルデバイスユーザの移動経路をアラインすることによって回避されることができる。特定の実施形態において、駐車ガレージ内、またはモバイルデバイスが位置推定を取得することが可能ではないこともある他のロケーション内でのユーザの移動は、ユーザのモバイルデバイスにより追跡および／または推定され得る。ユーザが開始地点から離れると、１つまたは複数の加速度計、歩数計、磁力計、気圧センサ（barometric pressure sensors）、および／または他の計器に結合されたプロセッサは、例えば、ユーザの移動経路を組み立てるために使用され得る「トレース」をメモリデバイスに記憶し得る。トレースは、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリア内をモバイルデバイスユーザが歩く（strolls）ときのユーザの複合動きベクトル（complex motion vector）を表し得る。ある特定の実施形態において、画像センサは、例えば、より正確な移動経路を取得するために、他のセンサからの出力信号をエンハンスする、および／または支援するように使用され得る。

[0028] ユーザが屋内環境に入る場合、モバイルデバイスは、ショッピングモール、空港、円形劇場、等に対応する屋内エリアといった、屋内エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの、トレースされた移動経路の交差を検出し得る。交差の検出に応じて、モバイルデバイスのプロセッサは、ルーティンググラフの１つまたは複数の推定されたロケーションから、トレースされた経路の開始地点までの隣接ルートを推定し得る。追加の基準が、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルートの推定を引き起こし得ることが留意されるべきであり、本願の主題は、この点において限定されるものではない。

[0029] 実施形態において、トレースされた移動経路の、ルーティンググラフの１つまたは複数のロケーションとの交差を検出したことに応じて、モバイルデバイスは、モバイルデバイスの少なくとも１つのセンサの動作を中断し得る。モバイルデバイスの少なくとも１つのセンサおよび／または信号プロセッサの動作を中断することは、省電力をもたらすことができるのと同様に、モバイルデバイスが信号処理リソースの要求量（demand）を減少させることを可能にし得る。モバイルデバイスの少なくとも１つのセンサおよび／または信号プロセッサの動作が中断される場合、モバイルデバイスは、ワイヤレスアクセスポイントから受信された信号からＭＡＣＩＤアドレスを取得することによって、その現在のロケーションを正確に推定し得る。測位推定は、また、数個の例を挙げると、例えば、信号強度、ラウンドトリップ遅延といった、アクセスポイントから受信された信号の１つまたは複数の特性を測定することによって導出され得る。トレースされた移動経路は、ルーティンググラフとマージされ（merged）、ディスプレイデバイスを通してモバイルデバイスユーザに提示され得る。ユーザのモバイルデバイスの推定されたロケーションは、例えば、信頼域（a confidence region）と共にディスプレイデバイス上でレンダリングされ得る。ディスプレイデバイスは、追加のユーザ測位の詳細をレンダリングし得るが、本願の主題は、この点において限定されるものではない。

[0030] ある特定の実施形態において、モバイルデバイスは、加速度計トレースといった１つまたは複数のセンサ出力信号を、屋内位置推定技法の助けで導出された算出された速度と比較し得る。屋内位置推定技法から導出された算出された速度との、１つまたは複数のセンサ出力信号から導出された算出された速度の比較は、モバイルデバイスが、モバイルデバイスユーザの歩長の推定された値の１つまたは複数の補正を生成することを可能にし得る。歩長の補正された推定値を算出したことに応じて、モバイルデバイスのプロセッサは、本明細書の図６に示されているように、隣接ルートの少なくとも一部分の長さを増加させ得る、減少させ得る、またはそうでなければ修正し得る。隣接ルートは、例えば、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通るトレースされた移動経路を備え得る。ユーザの歩長の補正された推定値は、他のタイプの動作に採用され得るが、本願の主題は、この点において限定されるものではない。

[0031] １つまたは複数の実施形態において、ユーザは、現在の推定されたロケーションから、モバイルデバイスがその位置を推定することが可能ではないこともあるエリアにおける開始地点までの戻り経路を修正するように選択し得る。例えば、モバイルデバイスユーザは、現在の推定されたロケーションから開始地点までのより直接的な経路に沿ってユーザが進むことを可能にするために戻り経路を修正するように選択し得る。したがって、例えば、駐車ガレージを通ってショッピングモールの入り口に向かう回り道の経路をトラバースするユーザは、例えば、一日中買い物した後に開始地点まで迅速かつ効率的に戻ることができる。

[0032] 図１は、ある実施形態による、ネットワークトポロジ１００の概略図である。以下に説明されるように、屋内ルーティンググラフとユーザの移動経路をアラインするための１つまたは複数のプロセスまたは動作は、例えば、モバイルデバイス１０２によって利用され得る信号環境においてインプリメントされ得る。ネットワークトポロジ１００が、パブリックネットワーク（例えば、インターネット、ワールドワイドウェブ）、プライベートネットワーク（例えば、イントラネット）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ、等）、または同様のもののような、様々な通信ネットワークまたはネットワークの組み合せのフレームワークに、全体的または部分的にインプリメントされ得る非限定的な例として本明細書に説明されることが理解されるべきである。本願の主題が、屋内のインプリメンテーションに限定されるものではないこともまた留意されるべきである。例えば、時として、本明細書に説明される１つまたは複数の動作または技法は、屋内のような環境で少なくとも部分的に実行されることができ、これは、空港ターミナル、複数階のショッピングモール、円形劇場、屋上庭園、パティオ、または同様のもののような、部分的または実質的に囲まれたエリアを含み得る。時として、本明細書に説明される１つまたは複数の動作または技法は、屋外環境で少なくとも部分的に行われ得る。

[0033] 例示されているように、ネットワークトポロジ１００は、１つまたは複数のプロトコルにしたがったワイヤレス通信リンク１２５を介してモバイルデバイス１０２と通信することが可能な、例えば、１つまたは複数の宇宙ビークル（space vehicles）１６０、ベーストランシーバ局１１０、ワイヤレス送信機１１５、等を備え得る。宇宙ビークル１６０は、例えば、米国の全地球測位システム（ＧＰＳ）、ロシアのグロナスシステム、ヨーロッパのガリレオシステム、のような１つまたは複数の衛星測位システム（ＳＰＳ）と同様に、ＳＰＳの組み合わせまたは将来開発される任意のＳＰＳからの宇宙ビークルを利用することができる任意のシステムに関連付けられ得る。宇宙ビークル１６０は、また、例えば、日本にわたる準天頂衛星システム（ＱＺＳＳ）、インドにわたるインド地域ナビゲーション衛星システム（ＩＲＮＳＳ）、中国にわたる北斗／コンパス、等のような、地域衛星ナビゲーションシステム、および／または、１つまたは複数の全地球ならびに／あるいは地域のナビゲーション衛星システムと関連付けられ得る、あるいはそうでなければそれらシステムとの使用のために可能にされ得る様々な補強システム（例えば、ＳＢＡＳ（an Satellite Based Augmentation System））、の１つまたは複数の周回軌道宇宙ビークルを表し得る。本願の主題は、上述の全地球または地域衛星ナビゲーションシステムのこれらの宇宙ビークルのような宇宙ビークルの使用に限定されるものではないことが留意されるべきである。ベーストランシーバ局１１０、ワイヤレス送信機１１５、等は、例えば、同様または類似したタイプであり得るか、または、インプリメンテーションに依存して、アクセスポイント、無線ビーコン、セルラ基地局、フェムトセル、または同様のもののような、異なるタイプのデバイスを表し得る。時として、例えば、ワイヤレス送信機１１５のような１つまたは複数のワイヤレス送信機は、ワイヤレス信号を送信および受信することが可能であり得る。

[0034] いくつかの事例において、１つまたは複数のベーストランシーバ局１１０、ワイヤレス送信機１１５、等は、例えば、ネットワーク１３０に動作的に結合され得る。ネットワーク１３０は、１つまたは複数のワイヤレス通信リンク１２５、１４５、等を介して、電子デジタルマップのようなアイテムを含むメッセージを送信することが可能な、１つまたは複数の有線またはワイヤレスの通信またはコンピューティングネットワークを備え得る。以下に説明されるように、メッセージ中に送信されるアイテムは、例えば、関心のある屋内エリアまたは同様のエリア（例えば、ショッピングモール、小売販売店、等）の特徴を図示する電子デジタルマップ（例えば、フロアプラン、等）を含み得る。デジタルマップのようなアイテムは、エリアに入るとき、または入ったときに、サーバ１４０、１５０、および１５５のうちの１つまたは複数のようなマップサーバによってモバイルデバイスに提供され得る。特定のインプリメンテーションにおいて、電子デジタルマップは、例えば、関心のある屋内エリアにおけるナビゲーション補助を提供するために、マップサーバによってモバイルデバイスに提供され得る。ユーザインターフェースからの１つまたは複数の入力信号の受信に応じて、モバイルデバイスは、モバイルデバイスユーザを、関心のある屋内エリア内のロケーションまで、またはそのロケーションから導くターンバイターンの命令を提供するように、電子デジタルマップ上にルーティンググラフをプロットまたはオーバーレイし得る。地下または地上の駐車場のような、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通るモバイルデバイスユーザの経路移動は、ルーティンググラフとマージされることができ、これは、例えば、ユーザが開始地点を容易にロケートすることを可能にし得る。モバイルデバイスは、本明細書に説明されるもののような他の動作を行い得る。

[0035] ある特定の数のコンピューティングプラットフォームまたはデバイスが本明細書に例示されているが、任意の数の適したコンピューティングプラットフォームまたはデバイスが、ネットワークトポロジ１００に関連付けられた１つまたは複数の技法またはプロセスを促進またはそうでなければサポートするようにインプリメントされ得る。例えば、時として、ネットワーク１３０は、モバイルデバイス１０２、１つまたは複数のベーストランシーバ局１１０、ワイヤレス送信機１１５、サーバ１４０、１５０、１５５、または同様のものとの通信のための主として屋内カバレッジエリアをエンハンスするために、１つまたは複数の有線またはワイヤレスの通信ネットワーク（例えば、Ｗｉ−Ｆｉ、等）に結合され得る。いくつかの事例において、ネットワーク１３０は、例えば、カバレッジのフェムトセルベースの動作領域を促進またはサポートし得る。また、これらは、例示的なインプリメンテーションにすぎず、本願の主題は、この点に関して限定されるものではない。

[0036] 図２は、ショッピングモールと隣り合う屋内または地下の駐車場の概略図２００であり、ここにおいて、１つまたは複数の実施形態が実現され得る。図２において、モバイルデバイスユーザは、例えば、駐車ガレージ２０５内にロケートされた開始地点２１０で始まり得る。開始地点２１０は、特定の自動車の駐車スポット、オートバイの駐車スポット、またはユーザが、例えば、帰宅する、仕事に戻る、等のための後の時間に使用するために乗り物を置いていくことができる任意の他のロケーションを表し得る。開始地点２１０が、駐車ガレージ内のあるロケーションのような任意の地点ロケーション（point location）を表し得ることが留意されるべきであり、本願の主題は、この点において限定されるように意図されたものではない。

[0037] モバイルデバイスユーザが開始地点２１０からショッピングモールウィング２２０に向かってトラバースするというような、ある特定のインプリメンテーションにおいて、ユーザのモバイルデバイスは、移動を感知し始めることができ、それは、変位（displacement）、速度、加速度、気圧の変化、等を感知することを備え得る。特定のインプリメンテーションにおいて、ユーザのモバイルデバイスは、例えば、自動車の減速度を感知するというような、１つまたは複数のトリガメカニズムおよび／または信号に応じて移動を感知し始め得る。他のトリガメカニズムは、歩く、走る、立つ、等のようなユーザが開始する移動を備え得るが、本願の主題は、この点において限定されるものではない。特定の実施形態において、モバイルデバイスは、例えば、Ｘ、Ｙ、および／またはＺ方向の加速度を感知することが可能な１つまたは複数の３軸加速度計を備え得る。モバイルデバイスは、積算を行うための１つまたは複数のプロセッサを含み得、この積算は、Ｘ、Ｙ、および／またはＺ方向の速度および変位を算出し得る。本明細書にさらに説明されるように、モバイルデバイスは、例えば、時間の関数として１つまたは複数の加速度計からの出力信号に対応する情報状態を記憶することを可能にするために、適切なバス構造を通して１つまたは複数のプロセッサに結合されたメモリを備え得る。モバイルデバイスは、異なるセンサ能力を含み得るか、またはＸ、Ｙ、およびＺ加速度計のうちの１つまたは複数を異なるように使用し得ることが留意されるべきであり、本願の主題は、この点において限定されるものではない。

[0038] 特定の実施形態において、モバイルデバイスは、モバイルデバイスユーザが開始地点から目的地まで当てもなく歩く（meanders）ときに、開始地点２１０といった開始地点からの移動経路をトレースし得る。例えば、モバイルデバイスユーザは、開始地点２１０で始まり、ショッピングモールウィング２２０の方向に移動し、旋回し、次いで、階段２３０の方向に移動し得、これは、ショッピングモールウィング２２５につながり得る階段２３０の少なくとも一部分を上がったり下がったりしてトラバースすることを含み得る。図２に示されるように、ユーザは、例えば、ショッピングモールウィング２３５の入り口の方向に進み続け得る。当然ながら、ユーザは、図２に示される移動経路２１５以外の、数多くの直接的な移動経路または曲がりくねった移動経路を選ぶことができ、本願の主題は、そのように限定されるものではない。

[0039] モバイルデバイスユーザが、例えば、ショッピングモールウィング２３５に入った場合、モバイルデバイスは、例えば、代表的なワイヤレスアクセスポイント２４５のような、１つまたは複数のＷｉ−Ｆｉアクセスポイントの存在を検出し得る。代表的なアクセスポイント２４５に類似した追加のアクセスポイントが、ショッピングモールウィング２３５の周りの様々なロケーションに位置付けられ得る。よって、代表的なワイヤレスアクセスポイント２４５は、適した数のアクセスポイントおよび／または他の測位支援が、ショッピングモールウィング２３５内に存在し得ることを示し得る。ショッピングモールウィング２３５は、２つ、３つ、４つ、等のような、任意の数のワイヤレスアクセスポイントを装備し得る。いくつかの実施形態において、モバイルデバイスは、モバイルデバイスが、例えば、３つ以上のアクセスポイントから信号を捕捉することが可能である場合に、正確な位置推定を行い得る。

[0040] ショッピングモールウィング２３５に入るとすぐに、またはことによると入った後、モバイルデバイスが、移動経路２１５と交差する交差地点２５５にロケートされている間に、モバイルデバイスは、例えば、代表的なワイヤレスアクセスポイント２４５から信号を捕捉し得る。モバイルデバイスが、ワイヤレスアクセスポイントから適切な数の信号を捕捉したことに応じて、モバイルデバイスは、１つまたは複数のセンサの動作を中断し得る。例えば、モバイルデバイスは、加速度計、歩数計、気圧センサ、磁力計、ジャイロスコープ、等のようなセンサの動作を中断し得、それによって、電池および／またはコンピュータ処理リソースの節約を可能にする。１つまたは複数のセンサの動作を中断することは、追加の利点をもたらし得るが、本願の主題は、この点において限定されるものではない。１つまたは複数のセンサの動作が中断された場合、モバイルデバイスユーザは、目的地に向かってショッピングモールウィング２３５内をルーティンググラフ２５０に沿ってトラバースし続け得る。

[0041] 図３は、ある実施形態による、デバイス移動に応じたモバイルデバイスの１つまたは複数のセンサからの出力トレースを例示する概略図３００である。１つの可能な例において、センサ３１０は、図２の駐車ガレージ２０５のような、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアをユーザがトラバースするときに、ユーザによって持ち運ばれるモバイルデバイスの１つまたはセンサを表す。モバイルデバイスの移動に応じて、センサ３１０は、２次元出力トレース３２０を生成し得、これは、例えば、Ｘ−Ｙプレーンにおいて方位が定められ得る。センサ３１０は、３次元Ｘ−Ｙ−Ｚ空間のようなその他の次元で方位が定められた出力トレースを生成し得るが、本願の主題は、この点において限定されるものではない。

[0042] 実施形態において、センサ３１０は、モバイルデバイスの移動に応じて出力トレース３２０を生成し得る。実施形態において、センサ３１０は、ことによるとセンサ３１０が１つまたは複数の特定の絶対方向（absolute direction）（例えば、北、南、東、および／または西）における移動を認識する（discern）ことができないかもしれないことに応じて、Ｘ−Ｙプレーンにおいてトレース３２０の方位を任意に定め得る。したがって、出力トレース３２０によって表される移動経路は、絶対的な（例えば、北／南／東／西）座標フレーム内のモバイルデバイスユーザの移動に対応する可能性が低いこともある。よって、特定の方位で例示されているが、出力トレース３２０は、Ｘ−Ｙ−Ｚ空間の任意の方位をとることができ、本願の主題は、この点において限定されるものではない。

[0043] 図２の代表的なワイヤレスアクセスポイント２４５から信号を捕捉すること等により、測位信号が補足されることができる屋内エリアにモバイルデバイスユーザが入る場合、位置推定が、例えば、位置推定プロセス３３５によって行われ得る。位置推定を受信したことに応じて、プロセッサ３３０は、ディスプレイデバイス３４０上にモバイルデバイスの推定された位置を示すことを開始し得る。図３の例において、ショッピングモールウィング内のモバイルデバイスおよび関連したユーザの相対的な位置を示す地点３５０は、ディスプレイデバイス３４０上でレンダリングされ得る。いくつかのインプリメンテーションにおいて、信頼域３５５は、地点３５０を囲み得る。信頼域３５５は、例えば、モバイルデバイスが信頼域内にロケートされているという特定レベルの信頼度を示すように使用され得る。１つの例において、信頼域３５５のような信頼域は、モバイルデバイスがその領域内にロケートされているという、９５％のレベルの信頼度を示し得る。他の例において、信頼域は、５０％、７５％、９０％、等といった、モバイルデバイスがその領域内にあるという異なるレベルの信頼度を示すように使用され得るが、本願の主題は、この点において限定されるものではない。

[0044] モバイルデバイスの位置が正確に推定されることができる場合に、例えば、図２のショッピングモールウィング２３５内の実現可能な移動を定めるルーティンググラフ３６０のようなルーティンググラフは、地点３５０で開始するとプロットされ得る。実施形態において、ルーティンググラフ３６０は、図２の移動経路２１５とルーティンググラフ３６０をつなぐ、またはマージするように、地点３５０で開始するとプロットされ得る。これに応じて、ディスプレイデバイス３４０は、図２の開始地点２１０のような開始地点から始まり、移動経路２１５に沿って続き、ルーティンググラフ３６０とつながる隣接ルートを提示し得る。

[0045] 図４は、ある実施形態による、ルーティンググラフとアラインするために、モバイルデバイスの１つまたは複数のセンサからの出力トレースがプレーン（例えば、Ｘ−Ｙプレーン）において回転するのを例示する概略図４００である。例示するために、出力トレース４２０は、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通るモバイルデバイスユーザの移動経路をトレースし得る、加速度計のような１つまたは複数のセンサからの出力トレースを表し得る。先に言及されたように、ことによるとセンサおよび／またはコンピュータプロセッサが１つまたは複数の特定の絶対方向（例えば、北、南、東、および／または西）の移動を認識することができないかもしれないことに応じて、出力トレースは、最初に任意に方位が定められ得る。しかしながら、測位信号がユーザのモバイルデバイスによって捕捉されることができる屋内環境にユーザが入ると、モバイルデバイスは、１つまたは複数のセンサの動作を中断し、例えば、ワイヤレスアクセスポイントからの位置補助を利用することに移行し得る。他の実施形態において、モバイルデバイスは、他の理由で１つまたは複数のセンサの動作を中断し得るが、本願の主題は、この点において限定されるものではない。

[0046] 例えば、図４において、移行領域（transition region）４１０は、モバイルデバイスが、例えば、ユーザの移動経路をトレースすることができるのと同時に１つまたは複数のワイヤレスアクセスポイントから測位信号を捕捉することができるエリアを示し得る。特定の実施形態において、モバイルデバイスが、推定される位置を算出するのに適した測位信号を捕捉した場合、モバイルデバイスは、１つまたは複数のセンサの動作を中断し得る。このような中断は、例えば、モバイルデバイスが、トレースされた移動経路を屋内ルーティンググラフとアラインした後に生じ得る。よって、例えば、図４において、モバイルデバイスユーザが移行領域４１０内をトラバースするときに、モバイルデバイスは、ユーザの移動経路の一部分がルーティンググラフ４６０といったルーティンググラフと合致していると決定し得る。特定の実施形態において、センサ出力トレース４２０の少なくとも１つの地点が、例えば、ルーティンググラフ４６０の推定されたロケーションと交差する場合、センサ出力トレース４２０は、ルーティンググラフ４６０と一致し得る。加えて、センサ出力トレース４２０の少なくとも２つの地点が、ルーティンググラフ４６０の推定されたロケーションと合致し得る場合、センサ出力トレース４２０は、ルーティンググラフの開始部分と移動経路の終了部分をアラインするようにプレーンにおいて回転し得る。

[0047] 移行領域４１０内のセンサ出力トレース４２０の追加の地点が、ルーティンググラフ４６０と合致すると決定されると、４２０の出力トレースの方位が合わされ得る。例えば、図４において、センサ出力トレース４２０は、出力トレース４２１によって表される場所に合わされ得る。出力トレース４２０が合わされると、特徴４２２は、特徴４２３に対応する位置に合わされることができ、特徴４２４は、特徴４２５に対応する位置に合わされることができる。出力トレース４２０の他の特徴もまた合わされ得るが、本願の主題は、任意の特定の数の特徴、特徴のサイズ、または同様のものに限定されるものではない。

[0048] 特定の実施形態において、モバイルデバイスは、例えば、モバイルデバイスがロケーションのより正確な推定を取得することができる位置に移動するように、ユーザを促し得る。例えば、移行領域４１０の少なくとも一部分が、通路、または実現可能な移動が限定される他のエリアに対応する場合、モバイルデバイスは、位置の正確な推定値を算出することが可能であり得る。このような事例において、モバイルデバイスは、屋内ルーティンググラフがユーザの移動経路とアラインされることができるように、そのような位置にユーザを導き得る。

[0049] 図５は、ある実施形態による、モバイルデバイスにおける歩長補正のためのプロセスを例示する概略図５００である。図５の上部近くでは、Ｘ軸の加速度計のサンプル出力信号プロット５０５が時間の関数としてプロットされている。おそらくモバイルデバイスユーザがユーザの手の中にモバイルデバイスを持ちながら歩くと、デバイスが、ほぼ周期的な加速度およびＸ軸を経験する（undergo）ようにみえることが、サンプル出力信号プロット５０５から認識されることができる。サンプル出力信号プロット５０５から、加速度プロファイルの１つまたは複数の特徴が、ユーザが順方向に歩いているかもしれないと推測するように利用され得ると理解され得る。例えば、極大（local maxima）５１０および／または極小（local minima）５１５のうちの１つまたは複数は、ユーザが、例えば、図２の駐車ガレージ２０５を通ったり、階段２３０を上がったり下がったりなどして現在歩いているのを示し得る。モバイルデバイスが、Ｙ軸およびＺ軸方向のうちの１つまたは複数における加速度のような、追加の加速度を経験し得ることが理解され得るが、本願の主題は、任意の特定の軸における加速度に限定されるものではない。例えば、ある実施形態において、図５の垂直軸は、Ｘ、Ｙ、およびＺ次元のような３次元の加速度の大きさに対応することができ、これは、以下のように表され得る。

しかしながら、ユーザが歩いている間、モバイルデバイスがユーザのバックパック、ハンドバッグ、コート、またはズボンのポケットに位置付けられている場合、モバイルデバイスは、全く異なる加速度プロファイルを経験し得ることが注目されるべきであるが、本願の主題は、そのように限定されるものではない。

[0050] 実施形態において、出力信号プロット５０５は、例えば、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリア内のユーザの移動経路を推定するために、モバイルデバイスのプロセッサによって利用され得る。例えば、Ｘ軸の加速度プロファイルは、初期歩幅（stride）推定５２５を形成するために信号プロセッサ５２０によって時間にわたって２倍に積算され得る。実施形態において、歩幅推定は、センサ出力トレースから移動経路を推定するように採用され得る。しかしながら、このようなセンサ出力加速度の数学的な操作は、速度の算出に重大な誤りを引き起こし得る。さらに、速度の数学的な操作は、例えば、出力トレースにおいて反映される変位の算出に、さらにより重大な誤りを引き起こし得る。出力トレースの算出における誤りは、追加の原因に起因し得るが、本願の主題は、この点において限定されるものではない。

[0051] 図５に戻ると、５３０において、モバイルデバイスは、屋内位置推定を行い得る。実施形態において、屋内位置推定は、例えば、ショッピングモール、円形劇場、または他の屋内または部分的に屋内の会場のような屋内エリアにおいて、Ｗｉ−Ｆｉ信号にアクセスすることから取得され得る。特定の実施形態において、モバイルデバイスは、極大５１０のうちの１つまたは複数、および／または極小５１５のうちの１つまたは複数と一致する位置推定を時として行い得る。初期歩幅推定５２５は、ことによるとＷｉ−Ｆｉ信号から取得される位置推定間で生じる多くの極大５１０および／または極小５１５を数えることによって、モバイルデバイスによって決定され得る。モバイルデバイスが位置推定を極大および／または極小と互いに関連させると、モバイルデバイスは、特定の方向に歩くコロケートされた（co-located）ユーザの歩長を正確に推定し得る。位置推定は、結合器５３５を使用して、初期歩幅推定５２５と組み合わされ得る。これは、モバイルデバイスのプロセッサが、５４０において、モバイルデバイスユーザの歩長の推定値の補正を生成することを可能にし得る。モバイルデバイスユーザの歩長の推定値の補正が、様々な技法および／またはアプローチを通して算出され得ることが留意されるべきであり、本願の主題は、この点において限定されるものではない。

[0052] 特定の実施形態において、モバイルデバイスユーザの移動経路は、平均またはノミナル歩長を仮定して最初に推定され得る。１つの例において、モバイルデバイスユーザの歩長が、約０．６５メートルであると推定された場合、極大５１０のうちの任意の２つの間といった連続的な極大の間の時間は、ユーザが、約０．６５メートルの距離をトラバースしたことを示し得る。しかしながら、ユーザの歩長が約０．７５メートルであるとより正しく推定された場合、これは約１５．４％の増加を表すが、任意の連続した２つの極大５１０の間の時間は、ユーザが約０．７５メートルの距離をトラバースしたことを示し得る。したがって、ユーザの歩長の補正された推定値は、ユーザの移動経路の複数部分が、約１５．４％だけ増加されるように提案する。

[0053] 図６は、ある実施形態による、モバイルデバイスユーザの歩長推定の補正に応じた移動経路の修正を例示する概略図６００である。図６において、センサ出力トレースは、地下または地上の駐車場内といった、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通るモバイルデバイスユーザの移動経路を表し得る。ある実施形態において、歩長補正モジュールは、図５に説明されたもののようなプロセスを行い得るか、または行うのを少なくとも補助し得る。図５にしたがって、モバイルデバイスユーザの移動経路は、Ｗｉ−Ｆｉアクセスポイントのような１つまたは複数の屋内測位支援からの助けで取得された位置推定と、Ｘ軸の加速度における極大および／または極小のうちの１つまたは複数を互いに関連させることによって補正され得る。図６に示されるように、モバイルデバイスユーザの移動経路は、歩長補正モジュール６４０からの出力信号によって、例えば、移動経路６２０から６２１に修正され得る。ユーザの移動経路の修正および／または補正は、ユーザの経路移動の１つまたは複数の隣接部分を増加または減少させることを備え得る。例えば、歩長補正モジュール６４０からの出力信号に応じて、移動経路６２０のセクション６２５は、セクション６２６を形成するように長さが増加され得る。同様に、移動経路６２０の他の部分は、歩長補正モジュール６４０からの出力信号に応じて減少され得るか、または他の修正をし得るが、本願の主題は、この点において限定されるものではない。

[0054] 特定の実施形態において、モバイルデバイスは、カメラ、または他のタイプの画像化デバイスのような、画像センサを装備し得る。特定の実施形態において、モバイルデバイスは、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通ってユーザがトラバースしている間に、１つまたは複数の画像をキャプチャし得る。１つまたは複数のキャプチャされた画像は、例えば、キーポイント認識（key point recognition）を使用してモバイルデバイスによって分析されることができ、そこでは、特徴のキャプチャされた画像が、特徴の既知のロケーションと互いに関連し得る。１つの例において、１つまたは複数のセンサによりユーザの移動をトレースするモバイルデバイスは、駐車ガレージ内の階段の画像をキャプチャし得、キャプチャされた画像を既知のロケーションと互いに関連させることに少なくとも部分的に応じて、ユーザの移動経路を提示する表示を調整し得る。別の例において、入り口から駐車ガレージまでのキャプチャされた画像は、モバイルデバイスが、駐車ガレージの入り口と近接するように移動経路の一部分を修正することを可能にし得る。キャプチャされた画像は、移動経路の他の修正を補助するように使用され得るが、本願の主題は、この点において限定されるものではない。

[0055] 図７Ａおよび７Ｂは、ある実施形態による、ユーザ入力への移動経路の修正応答を例示する概略図７００である。図７Ａにおいて、移動経路７２０は、例えば、駐車ガレージを通る開始地点までのユーザの戻り経路を表し得る。実施形態において、モバイルデバイスは、選択７３５のような選択を提示し得、これは、開始地点までの戻り経路のレンダリングを引き起こし得る。少なくともいくつかの実施形態において、モバイルデバイスの現在の推定された位置７３７および信頼域７３９が、例えば、戻りの移動経路７２０と共に提示され得る。

[0056] いくつかの事例において、モバイルデバイスユーザは、図７Ｂに例示されたもののように、屋内エリアの出口のドアから、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通る開始地点までの、あまり回り道ではない戻り経路を有利にし得る。このように、図７Ａおよび７Ｂの例では、モバイルデバイスは、ディスプレイデバイスが、屋内エリアの出口のドアから、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通る開始地点までの、より直接的な経路または「エクスプレス（express）」経路を提示することを可能にし得る、ユーザ選択７４０を提供し得る。図７Ａの例において、ユーザ選択７４０を通してユーザがエクスプレスルートを選択した場合、移動経路７２１がレンダリングされ得、ここにおいて、例えば、図７Ｂに示されたもののように、ユーザが以前に階段７３０を上がったり下がったりして道を外れた（excursion）ような、以前の１つまたは複数の脱線（deviations）が省略され得る。直接ルートからの様々な他の脱線も、開始地点までのエクスプレスルートのユーザ選択に応じて省略され得るが、本願の主題は、この点において限定されるものではない。

[0057] 図８は、ある実施形態による、モバイルデバイスの移動経路を屋内ルーティンググラフとアラインするプロセスのためのフローチャート８００である。本明細書の図８等に説明されるもののような例示的なインプリメンテーションは、図示および説明されているものに加えたブロック、より少ないブロック、特定され得るものとは異なる順序で生じるブロック、またはこれらの任意の組み合せを含み得る。方法は、ブロック８１０において開始し得、これは、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリア内の地点でスタートすることと、１つまたは複数のセンサを使用してモバイルデバイスの移動をトレースすることとを含み得る。センサは、例えば、１つまたは複数の加速度計、１つまたは複数の歩数計、１つまたは複数の気圧センサ、磁力計、等を含み得る。ブロック８２０において、モバイルデバイスは、例えば、モバイルデバイスが位置測定を取得することが可能ではないこともあるエリアを通るユーザの移動経路の表現を記憶し得る。ブロック８３０において、モバイルデバイスが１つまたは複数のワイヤレスアクセスポイントから信号を取得したこと等によって、信号環境が正確な位置推定を可能にすることを検出したことに応じて、モバイルデバイスは、１つまたは複数のセンサの動作を中断し得る。ブロック８４０において、モバイルデバイスは、屋内ショッピングモール、円形劇場、または他の会場のような、信号カバレッジエリアのルーティンググラフと移動経路を一致させ得る。特定の実施形態において、ブロック８４０は、本明細書の図３を参照して説明された信号カバレッジエリアのルーティンググラフと移動経路を一致させることを備え得る。ブロック８５０において、モバイルデバイスは、移動経路と信号カバレッジエリアからのルーティンググラフの少なくとも一部分とを備えた隣接ルートを推定し得る。特定の実施形態において、ブロック８５０は、本明細書の図４を参照して説明された、移動経路およびルーティンググラフの一部分を備えた隣接ルートを推定することを備え得る。ブロック８６０において、ことによるとユーザ要求のようなプロンプト（prompt）に応じて、モバイルデバイスは、モバイルデバイスユーザを開始地点に戻すように案内するために使用され得るように、ルーティンググラフを逆にし得る（reverse）。特定の実施形態において、ブロック８６０は、本明細書の図７Ａおよび７Ｂを参照して説明されたように、ユーザを開始地点まで案内するようにルーティンググラフを逆にすることを備え得る。

[0058] 他の実施形態において、方法は、加えて、屋内エリアを歩くモバイルデバイスユーザの歩長を推定することと、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通る移動経路を修正することとを備える。移動経路を修正することは、モバイルデバイスが歩長推定値の補正を算出することに少なくとも部分的に応じて可能にされ得る。実施形態は、また、ことによるとユーザ選択に応じて、屋内エリアの出口のドアから、モバイルデバイスが位置推定を取得することが可能ではないこともあるエリアを通る開始地点までの、より直接的な経路をレンダリングすることを含み得る。より直接的な経路は、ユーザの最初の移動経路に存在するものよりも少ない、移動の大まかな方向からの脱線を備え得る。

[0059] 図９は、ある実施形態による、モバイルデバイスの移動経路を屋内ルーティンググラフとアラインするプロセスのためのフローチャート９００である。方法は、ブロック９１０で開始し得、これは、本明細書の図２を参照して説明されたように、開始地点からのモバイルデバイスの移動経路をトレースすることを備え得る。ブロック９２０において、モバイルデバイスは、本明細書の図３を参照して説明されたように、トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出し得る。ブロック９３０において、モバイルデバイスは、検出された交差およびトレースされた移動経路に少なくとも部分的に基づいて、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルートを推定し得る。モバイルデバイスは、本明細書の図７Ａおよび７Ｂを参照して説明されたように、開始地点までの隣接ルートを推定し得る。

[0060] 図１０は、ある実施形態によるモバイルデバイス１０００の概略図である。モバイルデバイス１０２（図１）は、図１０に示されているモバイルデバイス１０００の１つまたは複数の特徴を備え得る。ある特定の実施形態において、モバイルデバイス１０００は、また、ワイヤレストランシーバ１０２１を備え得、これは、ワイヤレス通信ネットワーク上でアンテナ１０２２を介してワイヤレス信号１０２３を送信および受信することが可能である。ワイヤレストランシーバ１０２１は、ワイヤレストランシーババスインターフェース１０２０を経由してバス１００１に結合され得る。ワイヤレストランシーババスインターフェース１０２０は、いくつかの実施形態において、ワイヤレストランシーバ１０２１と少なくとも部分的に一体化され得る。いくつかの実施形態は、数個の例を挙げると、例えば、ＩＥＥＥ規格８０２．１１の複数のバージョン、ＣＤＭＡ、ＷＣＤＭＡ（登録商標）、ＬＴＥ（登録商標）、ＵＭＴＳ、ＧＳＭ（登録商標）、ＡＭＰＳ、Ｚｉｇｂｅｅ（登録商標）、およびＢｌｕｅｔｏｏｔｈ（登録商標）のような、対応する複数のワイヤレス通信規格によって、信号を送信および／または受信することを可能にするために、例えば、複数のワイヤレストランシーバ１０２１およびワイヤレスアンテナ１０２２を含み得る。

[0061] モバイルデバイス１０００は、また、ＳＰＳアンテナ１０５８を介してＳＰＳ信号１０５９を受信および捕捉することが可能なＳＰＳ受信機１０５５を備え得る。ＳＰＳ受信機１０５５は、また、モバイルデバイス１０００のロケーションを推定するための捕捉されたＳＰＳ信号１０５９を全体的または部分的に処理し得る。いくつかの実施形態において、（１つまたは複数の）汎用アプリケーションプロセッサ１０１１、メモリ１０４０、（１つまたは複数の）ＤＳＰ１０１２、および／または専用プロセッサ（図示せず）は、また、補足されたＳＰＳ信号を全体的または部分的に処理し、および／またはＳＰＳ受信機１０５５と併せてモバイルデバイス１０００の推定されたロケーションを計算するように利用され得る。測位動作を行う際に使用するためのＳＰＳまたは他の信号の記憶は、メモリ１０４０またはレジスタ（図示せず）において行われ得る。

[0062] また、図１０に示されるように、モバイルデバイス１０００は、バスインターフェースによってバス１００１に接続された（１つまたは複数の）デジタルシグナルプロセッサ（ＤＳＰ）１０１２、バスインターフェースによってバス１００１に、およびメモリ１０４０に接続された（１つまたは複数の）汎用プロセッサ１１１１を備え得る。バスインターフェースは、（１つまたは複数の）ＤＳＰ１０１２、（１つまたは複数の）汎用プロセッサ１０１１、およびメモリ１０４０と一体化され得る。様々な実施形態において、複数の機能が、数個の例を挙げると、ＲＡＭ、ＲＯＭ、ＦＬＡＳＨ、またはディスクドライブのような、例えば、コンピュータ可読記憶媒体上のメモリ１０４０に記憶された１つまたは複数の機械可読命令の実行に応じて行われ得る。１つまたは複数の命令は、（１つまたは複数の）汎用プロセッサ１０１１、専用プロセッサ、または（１つまたは複数の）ＤＳＰ１０１２によって実行可能であり得る。メモリ１０４０は、本明細書に説明されている機能を行うように（１つまたは複数の）プロセッサ１０１１および／または（１つまたは複数の）ＤＳＰ１０１２によって実行可能であるソフトウェアコード（プログラミングコード、命令、等）を記憶する、非一時的なプロセッサ可読メモリおよび／またはコンピュータ可読メモリを備え得る。

[0063] また、図１０に示されるように、ユーザインターフェース１０３５は、数個の例を挙げると、例えば、スピーカ、マイクロフォン、ディスプレイデバイス、振動デバイス、キーボード、タッチスクリーンのような、いくつかのデバイスのうちの任意の１つを備え得る。特定のインプリメンテーションにおいて、ユーザインターフェース１０３５は、ユーザが、モバイルデバイス１０００上にホストされた１つまたは複数のアプリケーションと対話することを可能にし得る。例えば、ユーザインターフェース１０３５のデバイスは、ユーザからのアクションに応じて、（１つまたは複数の）ＤＳＰ１０１２または汎用プロセッサ１０１１によってさらに処理されるようにアナログまたはデジタル信号をメモリ１０４０上に記憶し得る。同様に、モバイルデバイス１０００上にホストされたアプリケーションは、ユーザに出力信号を提示するようにアナログまたはデジタル信号をメモリ１０４０上に記憶し得る。インプリメンテーションにおいて、ユーザは、開始地点からのモバイルデバイスの移動経路をトレースするためにユーザインターフェース１０３５と対話し得る。モバイルデバイスが、トレースされた経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出した場合、モバイルデバイスは、検出された交差およびトレースされた移動経路に少なくとも部分的に基づいて、ルーティンググラフの１つまたは複数のロケーションから開始地点までの隣接ルートを推定し得る。ユーザ選択は、例えば、マップサーバに結合されたワイヤレスアクセスポイントにワイヤレストランシーバ１０２１を経由して送信され得る。クエリ（query）に応じて、マップサーバのようなサーバは、１つまたは複数のデジタル電子マップと、１つまたは複数の電子マップ上にオーバーレイされた現在のロケーションからＰＯＩまでの１つまたは複数のルーティンググラフとで応答し得る。別のインプリメンテーションにおいて、モバイルデバイス１０００は、例えば、専用スピーカ、マイクロフォン、デジタル・アナログ回路類、アナログ・デジタル回路類、増幅器、および／または利得制御を備えた専用オーディオ入力／出力（Ｉ／Ｏ）デバイス１０７０を、オプションで含み得る。しかしながら、これはオーディオＩ／Ｏがいかにしてモバイルデバイスにインプリメントされ得るかの例にすぎず、また、本願の主題が、この点において限定されるものではないことが理解されるべきである。別のインプリメンテーションにおいて、モバイルデバイス１０００は、キーボードまたはタッチスクリーンデバイス上のタッチまたは圧力に反応するタッチセンサ１０６２を備え得る。

[0064] モバイルデバイス１０００は、また、静止画または動画をキャプチャするための専用カメラデバイス１０６４を備え得る。カメラデバイス１０６４は、数個の例に挙げると、例えば、画像化センサ（例えば、電荷結合素子またはＣＭＯＳイメージャ）、レンズ、アナログ・デジタル回路類、フレームバッファを備え得る。１つのインプリメンテーションにおいて、キャプチャされた画像を表す信号の追加の処理、調節、符号化、または圧縮が、汎用／アプリケーションプロセッサ１０１１または（１つまたは複数の）ＤＳＰ１０１２において行われ得る。代替的に、専用ビデオプロセッサ１０６８は、キャプチャされた画像を表す信号の調節、符号化、圧縮、または操作を行い得る。加えて、ビデオプロセッサ１０６８は、モバイルデバイス１０００上のディスプレイデバイス（図示せず）上に提示するために、記憶された画像データを復号／復元し得る。

[0065] モバイルデバイス１０００は、また、バス１００１に結合されたセンサ１０６０も備え得、これは、例えば、慣性センサおよび環境センサを含み得る。センサ１０６０の慣性センサは、例えば、（例えば、３次元におけるモバイルデバイス１０００の加速度に集合的に応じる）加速度計、１つまたは複数のジャイロスコープ、または（例えば、１つまたは複数のコンパスアプリケーションをサポートするための）１つまたは複数の磁力計を備え得る。モバイルデバイス１０００の環境センサは、数個の例を挙げると、例えば、加速度計、歩数計、温度センサ、気圧センサ、周辺光センサ、カメライメージャ、マイクロフォンを備え得る。センサ１０６０は、メモリ１０４０に記憶され得、また、例えば、測位またはナビゲーション動作に向けられたアプリケーションのような、１つまたは複数のアプリケーションをサポートする汎用アプリケーションプロセッサ１０１１によって処理され得る、アナログまたはデジタル信号を生成し得る。

[0066] 特定のインプリメンテーションにおいて、モバイルデバイス１０００は、ワイヤレストランシーバ１０２１またはＳＰＳ受信機１０５５において受信およびダウンコンバートされた信号のベースバンド処理を行うことが可能な専用モデムプロセッサ１０６６を備え得る。同様に、モデムプロセッサ１０６６は、ワイヤレストランシーバ１０２１による送信のためにアップコンバートされる信号のベースバンド処理を行い得る。代替のインプリメンテーションにおいて、専用モデムプロセッサを有する代わりに、ベースバンド処理は、汎用プロセッサまたはＤＳＰ（例えば、汎用／アプリケーションプロセッサ１０１１または（１つまたは複数の）ＤＳＰ１０１２）によって行われ得る。しかしながら、これらは、ベースバンド処理を行い得る構造の例にすぎず、また、本願の主題が、この点において限定されるものではないことが理解されるべきである。

[0067] 特定のインプリメンテーションにおいて、モバイルデバイス１０００は、図８および図９のプロセスで述べられたアクションのうちの１つまたは複数を行うことが可能であり得る。例えば、汎用アプリケーションプロセッサ１０１１は、ブロック８１０、８２０、８３０、８４０、８５０、８６０、９１０、９２０、および／または９３０のアクションのすべてまたは一部分を行い得る。

[0068] 図１１は、例えば、図１に関連して上述された技法またはプロセスをインプリメントするように構成可能な１つまたは複数のデバイスを含み得る例示的なシステム１１００を例示する概略図である。システム１１００は、例えば、第１のデバイス１１０２、第２のデバイス１１０４、および第３のデバイス１１０６を含み得、これらは、ワイヤレス通信ネットワーク１１０８を通して動作的に結合され得る。ある態様において、第１のデバイス１１０２は、例えば、電子デジタルマップ上に実現可能な移動を示すルーティンググラフのような、測位補助データを提供することが可能なサーバを備え得る。第２および第３のデバイス１１０４および１１０６は、ある態様において、モバイルデバイスを備え得る。加えて、ある態様において、ワイヤレス通信ネットワーク１１０８は、例えば、１つまたは複数のワイヤレスアクセスポイントを備え得る。しかしながら、本願の主題は、これらに関して範囲が限定されるものではない。

[0069] 図１１に示される、第１のデバイス１１０２、第２のデバイス１１０４、および第３のデバイス１１０６は、ワイヤレス通信ネットワーク１１０８を介してデータを交換するように構成可能であり得る、（例えば、図１に示されたワイヤレス送信機１１５またはサーバ１４０、１５０、あるいは１５５のような）任意のデバイス、アプライアンス、または機械を表し得る。限定ではなく例として、第１のデバイス１１０２、第２のデバイス１１０４、または第３のデバイス１１０６のいずれも、例えば、デスクトップコンピュータ、ラップトップコンピュータ、ワークステーション、サーバデバイス、または同様のもののような１つまたは複数のコンピューティングデバイスあるいはプラットフォーム、例えば、携帯情報端末、モバイル通信デバイス、または同様のもののような１つまたは複数のパーソナルコンピューティングまたは通信デバイスまたはアプライアンス、例えば、データベースまたはデータ記憶サービスプロバイダ／システム、ネットワークサービスプロバイダ／システム、インターネットまたはイントラネットサービスプロバイダ／システム、携帯または検索エンジンサービスプロバイダ／システム、ワイヤレス通信サービスプロバイダ／システムのようなコンピューティングシステムまたは関連したサービスプロバイダ機能、あるいはこれらの任意の組み合わせ、を含み得る。第１、第２、および第３のデバイス１１０２、１１０４、および１１０６のいずれも、それぞれ、本明細書に説明されている例にしたがった、基地局アルマナックサーバ、基地局、またはモバイルデバイスのうちの１つまたは複数を備え得る。

[0070] 同様に、（例えば、図１に示されているネットワーク１３０のインプリメンテーションの特定のものにおける）通信ネットワーク１１０８は、第１のデバイス１１０２、第２のデバイス１１０４、および第３のデバイス１１０６のうちの少なくとも２つの間でのデータの交換をサポートするように構成可能な１つまたは複数の通信リンク、プロセス、またはリソースを表し得る。限定ではなく例として、通信ネットワーク１１０８は、ワイヤレスまたは有線通信リンク、電話またはテレコミュニケーションズシステム、データバスまたはチャネル、光ファイバー、地上車または宇宙ビークルのリソース、ローカルエリアネットワーク、広域ネットワーク、イントラネット、インターネット、ルータまたはスイッチ、および同様のもの、あるいはこれらの任意の組み合わせを含み得る。例えば、第３のデバイス１１０６の部分的に覆われたものとして例示された破線のボックスによって例示されているように、ワイヤレス通信ネットワーク１１０８に動作的に結合された追加の同様のデバイスがあり得る。したがって、限定ではなく例として、第２のデバイス１１０４は、バス１１２８を通してメモリ１１２２に動作的に結合された少なくとも１つの処理ユニット１１２０を含み得る。システム１１００に示される様々なデバイスおよびネットワーク、および本明細書にさらに説明されているプロセスおよび方法のすべてまたは一部が、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせを使用して、またはそうでなければこれらを含んで、インプリメントされ得ることが認識される。

[0071] 処理ユニット１１２０は、データ算出プロシージャまたはプロセスの少なくとも一部分を行うように構成可能な１つまたは複数の回路を表す。限定ではなく例として、処理ユニット１１２０は、１つまたは複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、デジタルシグナルプロセッサ、プログラマブル論理デバイス、フィールドプログラマブルゲートアレイ、および同様のもの、あるいはそれらの任意の組み合わせを含み得る。

[0072] メモリ１１２２は、任意のデータ記憶メカニズムを表す。メモリ１１２２は、例えば、一次メモリ１１２４および二次メモリ１１２６を含み得る。一次メモリ１１２４は、例えば、ランダムアクセスメモリ、読み取り専用メモリ、等を含み得る。この例では処理ユニット１１２０から分離されているものとして例示されているが、一次メモリ１１２４のすべてまたは一部が、処理ユニット１１２０内に提供され得るか、またはそうでなければ、処理ユニット１１２０とコロケート／結合され得ることが理解されるべきである。

[0073] 特定のインプリメンテーションにおいて、第２のデバイス１１０４は、モバイルデバイスの推定されるロケーションを算出することが可能であり得る。例えば、第２のデバイス１１０４は、クライアントＳＴＡの推定されるロケーションを算出する際に使用するための式（expressions）を形成する際の使用のために、通信ネットワーク１１０８を通してＳＴＡを受信および／またはＳＴＡを送信して、クライアントＳＴＡから受信するメッセージ中のパラメータを受信し得る。ある特定のインプリメンテーションにおいて、第２のデバイス１１０４のトランシーバ（図示せず）は、第２のデバイス１１０４の推定されたロケーションを第１のデバイス１１０２に送信し得る。推定されたロケーションを受信したことに応じて、第１のデバイス１１０２は、例えば、第２のデバイスへの送信のための、ＰＯＩまでのルーティンググラフを生成し得る。第２のデバイス１１０４は、例えば、バス１１２８に結合されたディスプレイデバイス（図示せず）を通して、関連したＰＯＩを直ちに表示し得る。特定のインプリメンテーションにおいて、デジタル電子マップおよびルーティンググラフは、第１のデバイス１１０２から第２のデバイス１１０４にストリーミングされ得る。二次メモリ１１２６は、例えば、一次メモリと同様のまたは類似したタイプのメモリ、あるいは、例えば、ディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブ、等のような、１つまたは複数のデータ記憶デバイスまたはシステムを含み得る。ある特定のインプリメンテーションにおいて、二次メモリ１１２６は、コンピュータ可読媒体１１４０を動作的に受容し得るか、またはそうでなければ、コンピュータ可読媒体１１４０に結合するように構成可能であり得る。コンピュータ可読媒体１１４０は、例えば、システム１１００内のデバイスのうちの１つまたは複数のための、アクセス可能なデータ、コード、または命令を搬送または製造することができる任意の非一時的な媒体を含み得る。コンピュータ可読媒体１１４０は、記憶媒体とも称され得る。

[0074] 第２のデバイス１１０４は、例えば、少なくともワイヤレス通信ネットワーク１１０８への第２のデバイス１１０４の動作的結合を提供するか、またはそうでなければサポートする通信インターフェース１１３０を含み得る。限定ではなく例として、通信インターフェース１１３０は、ネットワークインターフェースデバイスまたはカード、モデム、ルータ、スイッチ、トランシーバ、および同様のものを含み得る。

[0075] 第２のデバイス１１０４は、例えば、入力／出力デバイス１１３２を含み得る。入力／出力デバイス１１３２は、人間の入力または機械の入力を許可、またはそうでなければ導入するように構成可能であり得る１つまたは複数のデバイスあるいは特徴、もしくは、人間の出力または機械の出力を配信、またはそうでなければ提供するように構成可能であり得る１つまたは複数のデバイスあるいは特徴を表す。限定ではなく例として、入力／出力デバイス１１３２は、動作的に構成されたディスプレイ、スピーカ、キーボード、マウス、トラックボール、タッチスクリーン、データポート、等を含み得る。

[0076] 本明細書に説明された方法は、特定の例によるアプリケーションに依存して様々な手段によってインプリメントされ得る。例えば、このような方法は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの組み合わせにインプリメントされ得る。例えば、ハードウェアのインプリメンテーションでは、処理ユニットは、１つまたは複数の特定用途向け集積回路（「ＡＳＩＣ」）、デジタルシグナルプロセッサ（「ＤＳＰ」）、デジタルシグナル処理デバイス（「ＤＳＰＤ」）、プログラマブル論理デバイス（「ＰＬＤ」）、フィールドプログラマブルゲートアレイ（「ＦＰＧＡ」）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書に説明された機能を行うように設計された他のデバイスユニット、またはこれらの組み合わせ内にインプリメントされ得る。

[0077] メモリ１１２２は、任意の適したまたは所望の情報記憶媒体を表し得る。例えば、メモリ１１２２は、一次メモリ１１２４および二次メモリ１１２６を含み得る。一次メモリ１１２４は、例えば、ランダムアクセスメモリ、読み取り専用メモリ、等を含み得る。この例には処理ユニットから分離されているものとして例示されているが、一次メモリ１１２４のすべてまたは一部が、処理ユニット１１２０内に提供され得るか、またはそうでなければ、処理ユニット１１２０とコロケート／結合され得ることが理解されるべきである。二次メモリ１１２６は、例えば、一次メモリと同様のまたは類似したタイプのメモリ、あるいは、例えば、ディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブ、等のような、１つまたは複数の情報記憶デバイスまたはシステムを含み得る。ある特定のインプリメンテーションにおいて、二次メモリ１１２６は、非一時的なコンピュータ可読媒体１１４０を動作的に受容し得るか、またはそうでなければ、非一時的なコンピュータ可読媒体１１４０に結合されるように可能にされ得る。

[0078] 本明細書に含まれる詳細な説明のいくつかの部分は、特定の装置、または専用コンピューティングデバイスあるいはプラットフォームのメモリ内に記憶される２値デジタル信号上の動作の象徴的な表現またはアルゴリズムの用語で提示される。この特定の明細書のコンテキストにおいて、特定の装置という用語または同様の用語は、それがプログラムソフトウェアからの命令に従って特定の動作を行うようにプログラムされると、汎用コンピュータを含む。アルゴリズム的記述または象徴的表現は、作業の要旨を他の当業者に伝達するための、信号処理または関連技術における当業者によって使用される技法の例である。アルゴリズムは、本明細書において、また一般的に、所望の結果に至る、首尾一貫した動作のシーケンスまたは類似した信号処理であると考えられる。このコンテキストにおいて、動作または処理は、物理量の物理的な操作を伴う。通常、必ずではないが、そのよう量は、記憶、転送、組み合わせ、比較、またはそうでなければ操作されることが可能な電気信号または磁気信号の形態をとり得る。ビット、データ、値、エレメント、シンボル、文字、用語、数、番号、または同様のものとして、このような信号を指すことが、主に共通使用の理由で、時として便利であることが証明されている。しかしながら、これらまたは同様の用語のすべてが、適切な物理量と関連付けられるべきであり、便利なラベルにすぎないことが理解されるべきである。別途明記されていない限り、本明細書の説明から明らかであるように、本明細書全体を通じて、「処理する」、「算出する」、「計算する」、「決定する」、または同様のもののような用語を利用した説明が、専用コンピュータ、専用コンピューティング装置、または同様の専用電子コンピューティングデバイスのような、特定の装置のアクションまたはプロセスを指すことが理解される。したがって、本明細書のコンテキストにおいて、専用コンピュータまたは同様の専用電子コンピューティングデバイスは、通常、専用コンピュータまたは同様の専用電子コンピューティングデバイスのメモリ、レジスタ、または他の情報記憶デバイス、送信デバイス、あるいはディスプレイデバイス内の、物理的な電子量または磁気量として表される信号を操作または変換することが可能である。

[0079] 本明細書に説明されるワイヤレス通信技法は、ワイヤレス広域ネットワーク（「ＷＷＡＮ」）、ワイヤレスローカルエリアネットワーク（「ＷＬＡＮ」）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）、等のような様々なワイヤレス通信ネットワークと接続し得る。「ネットワーク」および「システム」という用語は、本明細書では交換可能に使用され得る。ＷＷＡＮは、符号分割多元接続（「ＣＤＭＡ」）ネットワーク、時分割多元接続（「ＴＤＭＡ」）ネットワーク、周波数分割多元接続（「ＦＤＭＡ」）ネットワーク、直交周波数多元接続（「ＯＦＤＭＡ」）ネットワーク、シングルキャリア周波数分割多元接続（「ＳＣ−ＦＤＭＡ」）ネットワーク、または上記ネットワークの任意の組み合せ、等であり得る。ＣＤＭＡネットワークは、ごくわずかの無線技術を挙げると、ｃｄｍａ２０００、広帯域ＣＤＭＡ（「Ｗ−ＣＤＭＡ（登録商標）」）のような、１つまたは複数の無線アクセス技術（「ＲＡＴ」）をインプリメントし得る。ここで、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６規格によってインプリメントされる技術を含み得る。ＴＤＭＡネットワークは、モバイル通信のためのグローバルシステム（「ＧＳＭ」（登録商標））、デジタルアドバンスドモバイル電話システム（「Ｄ−ＡＭＰＳ」）、または他の何らかのＲＡＴをインプリメントし得る。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト（「３ＧＰＰ（登録商標）」）という名称のコンソーシアムによる文書に説明されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２（「３ＧＰＰ２」）」という名称のコンソーシアムによる文書に説明されている。３ＧＰＰおよび３ＧＰＰ２の文書は、公的に入手可能である。４Ｇロングタームエボリューション（「ＬＴＥ」）通信ネットワークは、また、ある態様において、本願の主題にしたがってインプリメントされ得る。ＷＬＡＮは、ＩＥＥＥ規格８０２．１１ｘネットワークを備え得、ＷＰＡＮは、例えば、Ｂｌｕｅｔｏｏｔｈネットワーク、ＩＥＥＥ規格８０２．１５ｘを備え得る。本明細書に説明されるワイヤレス通信インプリメンテーションは、また、ＷＷＡＮ、ＷＬＡＮ、またはＷＰＡＮの任意の組み合せと関連して使用され得る。

[0080] 本明細書で使用されている、「および」ならびに「または」という用語は、それが使用されるコンテキストに少なくとも部分的に依存することになる様々な意味を含み得る。通常、「または」が、Ａ、Ｂ、またはＣのようなリストを関連付けるために使用される場合、本明細書で包括的な感覚で使用される、Ａ、Ｂ、およびＣ、と同様に、本明細書で排他的な感覚で使用される、Ａ、Ｂ、またはＣ、を意味することが意図されている。本明細書全体を通しての、「１つの例」または「ある例」への参照は、例と関連して説明される特定の特徴、構造、または特性が、本願の主題の少なくとも１つの例に含まれることを意味する。したがって、本明細書全体にわたる様々な場所における「１つの例において」または「ある例」というフレーズが出てきても、必ずしもすべてが同一の例を指しているわけではない。さらに、特定の特徴、構造、または特性は、１つまたは複数の例において組み合わせられ得る。本明細書に説明されている例は、デジタル信号を使用して動作する、機械、デバイス、エンジン、または装置を含み得る。このような信号は、電子信号、光信号、電磁信号、またはロケーション間で情報を提供する任意の形態のエネルギーを備え得る。

[0081] 例示的な特徴と現在考えられているものが例示および説明されてきたが、様々な他の修正が行なわれることができ、本願の主題から逸脱することなく均等物が代用され得ることが、当業者によって理解されるであろう。さらに、本明細書に説明された中心的な概念から逸脱せずに、多くの修正が、本願の主題の教示に特定の状況を適合させるために行われ得る。したがって、本願の主題が、開示された特定の例に限定されるものではなく、このような本願の主題が、添付の特許請求の範囲およびその均等物の範囲内にあるすべての態様もまた含み得ることが意図される。

[0081] 例示的な特徴と現在考えられているものが例示および説明されてきたが、様々な他の修正が行なわれることができ、本願の主題から逸脱することなく均等物が代用され得ることが、当業者によって理解されるであろう。さらに、本明細書に説明された中心的な概念から逸脱せずに、多くの修正が、本願の主題の教示に特定の状況を適合させるために行われ得る。したがって、本願の主題が、開示された特定の例に限定されるものではなく、このような本願の主題が、添付の特許請求の範囲およびその均等物の範囲内にあるすべての態様もまた含み得ることが意図される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
モバイルデバイスにおいて、
開始地点からの前記モバイルデバイスの移動経路をトレースすることと、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定することと
を備える、方法。
［Ｃ２］
前記移動経路をトレースすることは、
１つまたは複数のセンサによって生成された信号を処理すること
を備える、Ｃ１に記載の方法。
［Ｃ３］
前記１つまたは複数のセンサは、少なくとも１つの画像センサを備える、Ｃ２に記載の方法。
［Ｃ４］
前記トレースされた移動経路の、前記ルーティンググラフの前記１つまたは複数のロケーションとの前記交差を検出したことに応じて前記１つまたは複数のセンサの動作を中断すること
をさらに備える、Ｃ２に記載の方法。
［Ｃ５］
前記交差を検出することは、
１つまたは複数の位置推定を取得することと、
前記１つまたは複数の位置推定を、前記ルーティンググラフ上の１つまたは複数の地点と一致させることと
を備える、Ｃ１に記載の方法。
［Ｃ６］
前記モバイルデバイスがロケーションの推定を取得することができる位置に移動するようにモバイルデバイスユーザを促すこと
をさらに備える、Ｃ５に記載の方法。
［Ｃ７］
前記交差を検出することは、
前記ルーティンググラフを前記トレースされた移動経路とマージすること
をさらに備える、Ｃ６に記載の方法。
［Ｃ８］
前記マージすることは、
前記エリア内を歩いている前記モバイルデバイスユーザの歩長を推定することと、
前記歩長推定に応じて前記隣接ルートの少なくとも一部分を修正することと
を備える、Ｃ７に記載の方法。
［Ｃ９］
前記修正することは、
前記トレースされた移動経路の前記少なくとも一部分の長さを増加または減少させること
を備える、Ｃ８に記載の方法。
［Ｃ１０］
前記交差は、２つ以上の位置推定によって定められ、また前記トレースされた移動経路および前記ルーティンググラフに共通している少なくとも１つのセグメントを備える、Ｃ１に記載の方法。
［Ｃ１１］
前記トレースされた移動経路の少なくとも一部分をレンダリングすることと、
前記ルーティンググラフの少なくとも一部分をレンダリングすることと、
前記隣接ルートに対する、または前記ルーティンググラフに対する、前記モバイルデバイスの推定されたロケーションをレンダリングすることと
をさらに備える、Ｃ１に記載の方法。
［Ｃ１２］
前記モバイルデバイスの前記推定されたロケーションを前記レンダリングすることは、
前記モバイルデバイスの前記推定されたロケーションの信頼域を示すこと
を備える、Ｃ１１に記載の方法。
［Ｃ１３］
前記モバイルデバイスの推定されたロケーションから前記開始地点までの１つまたは複数の戻り経路をレンダリングすること
をさらに備える、Ｃ１に記載の方法。
［Ｃ１４］
前記モバイルデバイスの現在の推定されたロケーションから前記開始地点までの前記１つまたは複数の戻り経路の少なくとも一部分を修正すること
をさらに備える、Ｃ１３に記載の方法。
［Ｃ１５］
モバイルデバイスであって、
前記モバイルデバイスの移動に応じて１つまたは複数の信号を生成する少なくとも１つのセンサと、
開始地点からの前記モバイルデバイスの移動経路をトレースすることと、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定することと
を行う１つまたは複数のプロセッサと
を備える、モバイルデバイス。
［Ｃ１６］
前記１つまたは複数のプロセッサは、
前記少なくとも１つのセンサによって生成された信号を処理することによって前記移動経路をトレースすること
をさらに行い、ここにおいて、前記少なくとも１つのセンサは、１つまたは複数の画像センサ、１つまたは複数の加速度計、１つまたは複数のジャイロスコープ、１つまたは複数の磁力計、１つまたは複数の気圧センサ、１つまたは複数の歩数計、またはこれらの任意の組み合せを備える、Ｃ１５に記載のモバイルデバイス。
［Ｃ１７］
前記１つまたは複数のプロセッサは、
前記トレースされた移動経路の、前記ルーティンググラフの前記１つまたは複数のロケーションとの前記交差を検出したことに応じて前記少なくとも１つまたは複数のセンサの動作を中断すること
をさらに行う、Ｃ１５に記載のモバイルデバイス。
［Ｃ１８］
前記１つまたは複数のプロセッサは、
前記エリア内を歩いているモバイルデバイスユーザの歩長を推定するために前記少なくとも１つのセンサからの１つまたは複数の出力信号を処理すること
をさらに行う、Ｃ１５に記載のモバイルデバイス。
［Ｃ１９］
前記１つまたは複数のプロセッサは、
前記トレースされた移動経路の少なくとも一部分のレンダリングを開始することと、
前記ルーティンググラフの少なくとも一部分のレンダリングを開始することと、
前記隣接ルートに対する、または前記ルーティンググラフに対する、前記モバイルデバイスの推定されたロケーションのレンダリングを開始することと
をさらに行う、Ｃ１５に記載のモバイルデバイス。
［Ｃ２０］
前記１つまたは複数のプロセッサは、
前記１つまたは複数のロケーションから前記開始地点までの戻り経路を示す、ユーザインターフェースからのコマンドを承認すること
をさらに行う、Ｃ１５に記載のモバイルデバイス。
［Ｃ２１］
モバイルデバイスの専用コンピューティング装置によって、
開始地点からの前記モバイルデバイスの移動経路をトレースすることと、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定することと
を行うように実行可能である機械可読命令を記憶した非一時的な記憶媒体
を備える、物品。
［Ｃ２２］
前記記憶媒体は、前記専用コンピューティング装置によって、
１つまたは複数の画像センサ、１つまたは複数の加速度計、１つまたは複数のジャイロスコープ、１つまたは複数の磁力計、１つまたは複数の気圧センサ、１つまたは複数の歩数計、またはこれらの任意の組み合せによって生成された信号を処理することによって前記移動経路をトレースすること
を行うように実行可能である機械可読命令をさらに記憶した、Ｃ２１に記載の物品。
［Ｃ２３］
前記記憶媒体は、前記専用コンピューティング装置によって、
前記モバイルデバイスの現在のロケーションの１つまたは複数の推定を取得することと、
前記現在のロケーションの前記１つまたは複数の推定を、前記ルーティンググラフ上の１つまたは複数の地点と一致させることと
を行うように実行可能である機械可読命令をさらに記憶した、Ｃ２１に記載の物品。
［Ｃ２４］
前記記憶媒体は、前記専用コンピューティング装置によって、
前記エリア内を歩いているモバイルデバイスユーザの歩長を推定するために少なくとも１つの加速度計からの１つまたは複数の出力信号を処理すること
を行うように実行可能である機械可読命令をさらに記憶した、Ｃ２１に記載の物品。
［Ｃ２５］
前記記憶媒体は、前記専用コンピューティング装置によって、
前記歩長推定に応じて前記隣接ルートの少なくとも一部分を修正すること
を行うように実行可能である機械可読命令をさらに記憶した、Ｃ２４に記載の物品。
［Ｃ２６］
前記記憶媒体は、前記専用コンピューティング装置によって、
前記トレースされた移動経路の少なくとも一部分をレンダリングすることと、
前記ルーティンググラフの少なくとも一部分をレンダリングすることと、
前記隣接ルートに対する、または前記ルーティンググラフに対する、前記モバイルデバイスの推定されたロケーションおよび信頼域をレンダリングすることと
を行うように実行可能である機械可読命令をさらに記憶した、Ｃ２１に記載の物品。
［Ｃ２７］
開始地点からのモバイルデバイスの移動経路をトレースするための手段と、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出するための手段と、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定するための手段と
を備える、装置。
［Ｃ２８］
１つまたは複数の画像センサからの出力信号を処理するための手段
をさらに備える、Ｃ２７に記載の装置。
［Ｃ２９］
１つまたは複数の位置推定を取得するための手段と、
前記１つまたは複数のロケーションを、前記ルーティンググラフ上の１つまたは複数の地点と一致させるための手段と
をさらに備える、Ｃ２７に記載の装置。
［Ｃ３０］
モバイルデバイスユーザの歩長の測定に応じて前記トレースされた移動経路の前記少なくとも一部分の長さを増加または減少させるための手段
をさらに備える、Ｃ２７に記載の装置。

Claims

モバイルデバイスにおいて、
開始地点からの前記モバイルデバイスの移動経路をトレースすることと、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定することと
を備える、方法。
前記移動経路をトレースすることは、
１つまたは複数のセンサによって生成された信号を処理すること
を備える、請求項１に記載の方法。
前記１つまたは複数のセンサは、少なくとも１つの画像センサを備える、請求項２に記載の方法。
前記トレースされた移動経路の、前記ルーティンググラフの前記１つまたは複数のロケーションとの前記交差を検出したことに応じて前記１つまたは複数のセンサの動作を中断すること
をさらに備える、請求項２に記載の方法。
前記交差を検出することは、
１つまたは複数の位置推定を取得することと、
前記１つまたは複数の位置推定を、前記ルーティンググラフ上の１つまたは複数の地点と一致させることと
を備える、請求項１に記載の方法。
前記モバイルデバイスがロケーションの推定を取得することができる位置に移動するようにモバイルデバイスユーザを促すこと
をさらに備える、請求項５に記載の方法。
前記交差を検出することは、
前記ルーティンググラフを前記トレースされた移動経路とマージすること
をさらに備える、請求項６に記載の方法。
前記マージすることは、
前記エリア内を歩いている前記モバイルデバイスユーザの歩長を推定することと、
前記歩長推定に応じて前記隣接ルートの少なくとも一部分を修正することと
を備える、請求項７に記載の方法。
前記修正することは、
前記トレースされた移動経路の前記少なくとも一部分の長さを増加または減少させること
を備える、請求項８に記載の方法。
前記交差は、２つ以上の位置推定によって定められ、また前記トレースされた移動経路および前記ルーティンググラフに共通している少なくとも１つのセグメントを備える、請求項１に記載の方法。
前記トレースされた移動経路の少なくとも一部分をレンダリングすることと、
前記ルーティンググラフの少なくとも一部分をレンダリングすることと、
前記隣接ルートに対する、または前記ルーティンググラフに対する、前記モバイルデバイスの推定されたロケーションをレンダリングすることと
をさらに備える、請求項１に記載の方法。
前記モバイルデバイスの前記推定されたロケーションを前記レンダリングすることは、
前記モバイルデバイスの前記推定されたロケーションの信頼域を示すこと
を備える、請求項１１に記載の方法。
前記モバイルデバイスの推定されたロケーションから前記開始地点までの１つまたは複数の戻り経路をレンダリングすること
をさらに備える、請求項１に記載の方法。
前記モバイルデバイスの現在の推定されたロケーションから前記開始地点までの前記１つまたは複数の戻り経路の少なくとも一部分を修正すること
をさらに備える、請求項１３に記載の方法。
モバイルデバイスであって、
前記モバイルデバイスの移動に応じて１つまたは複数の信号を生成する少なくとも１つのセンサと、
開始地点からの前記モバイルデバイスの移動経路をトレースすることと、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定することと
を行う１つまたは複数のプロセッサと
を備える、モバイルデバイス。
前記１つまたは複数のプロセッサは、
前記少なくとも１つのセンサによって生成された信号を処理することによって前記移動経路をトレースすること
をさらに行い、ここにおいて、前記少なくとも１つのセンサは、１つまたは複数の画像センサ、１つまたは複数の加速度計、１つまたは複数のジャイロスコープ、１つまたは複数の磁力計、１つまたは複数の気圧センサ、１つまたは複数の歩数計、またはこれらの任意の組み合せを備える、請求項１５に記載のモバイルデバイス。
前記１つまたは複数のプロセッサは、
前記トレースされた移動経路の、前記ルーティンググラフの前記１つまたは複数のロケーションとの前記交差を検出したことに応じて前記少なくとも１つまたは複数のセンサの動作を中断すること
をさらに行う、請求項１５に記載のモバイルデバイス。
前記１つまたは複数のプロセッサは、
前記エリア内を歩いているモバイルデバイスユーザの歩長を推定するために前記少なくとも１つのセンサからの１つまたは複数の出力信号を処理すること
をさらに行う、請求項１５に記載のモバイルデバイス。
前記１つまたは複数のプロセッサは、
前記トレースされた移動経路の少なくとも一部分のレンダリングを開始することと、
前記ルーティンググラフの少なくとも一部分のレンダリングを開始することと、
前記隣接ルートに対する、または前記ルーティンググラフに対する、前記モバイルデバイスの推定されたロケーションのレンダリングを開始することと
をさらに行う、請求項１５に記載のモバイルデバイス。
前記１つまたは複数のプロセッサは、
前記１つまたは複数のロケーションから前記開始地点までの戻り経路を示す、ユーザインターフェースからのコマンドを承認すること
をさらに行う、請求項１５に記載のモバイルデバイス。
モバイルデバイスの専用コンピューティング装置によって、
開始地点からの前記モバイルデバイスの移動経路をトレースすることと、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出することと、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定することと
を行うように実行可能である機械可読命令を記憶した非一時的な記憶媒体
を備える、物品。
前記記憶媒体は、前記専用コンピューティング装置によって、
１つまたは複数の画像センサ、１つまたは複数の加速度計、１つまたは複数のジャイロスコープ、１つまたは複数の磁力計、１つまたは複数の気圧センサ、１つまたは複数の歩数計、またはこれらの任意の組み合せによって生成された信号を処理することによって前記移動経路をトレースすること
を行うように実行可能である機械可読命令をさらに記憶した、請求項２１に記載の物品。
前記記憶媒体は、前記専用コンピューティング装置によって、
前記モバイルデバイスの現在のロケーションの１つまたは複数の推定を取得することと、
前記現在のロケーションの前記１つまたは複数の推定を、前記ルーティンググラフ上の１つまたは複数の地点と一致させることと
を行うように実行可能である機械可読命令をさらに記憶した、請求項２１に記載の物品。
前記記憶媒体は、前記専用コンピューティング装置によって、
前記エリア内を歩いているモバイルデバイスユーザの歩長を推定するために少なくとも１つの加速度計からの１つまたは複数の出力信号を処理すること
を行うように実行可能である機械可読命令をさらに記憶した、請求項２１に記載の物品。
前記記憶媒体は、前記専用コンピューティング装置によって、
前記歩長推定に応じて前記隣接ルートの少なくとも一部分を修正すること
を行うように実行可能である機械可読命令をさらに記憶した、請求項２４に記載の物品。
前記記憶媒体は、前記専用コンピューティング装置によって、
前記トレースされた移動経路の少なくとも一部分をレンダリングすることと、
前記ルーティンググラフの少なくとも一部分をレンダリングすることと、
前記隣接ルートに対する、または前記ルーティンググラフに対する、前記モバイルデバイスの推定されたロケーションおよび信頼域をレンダリングすることと
を行うように実行可能である機械可読命令をさらに記憶した、請求項２１に記載の物品。
開始地点からのモバイルデバイスの移動経路をトレースするための手段と、
前記トレースされた移動経路の、エリア内の実現可能な移動を定めるルーティンググラフの１つまたは複数のロケーションとの交差を検出するための手段と、
前記検出された交差および前記トレースされた移動経路に少なくとも部分的に基づいて、前記ルーティンググラフの前記１つまたは複数のロケーションから前記開始地点までの隣接ルートを推定するための手段と
を備える、装置。
１つまたは複数の画像センサからの出力信号を処理するための手段
をさらに備える、請求項２７に記載の装置。
１つまたは複数の位置推定を取得するための手段と、
前記１つまたは複数のロケーションを、前記ルーティンググラフ上の１つまたは複数の地点と一致させるための手段と
をさらに備える、請求項２７に記載の装置。
モバイルデバイスユーザの歩長の測定に応じて前記トレースされた移動経路の前記少なくとも一部分の長さを増加または減少させるための手段
をさらに備える、請求項２７に記載の装置。