JP2015519592A5 - - Google Patents

Description

[0090] 開示された態様の上述の説明は、いかなる当業者であっても、本開示を製造または使用できるように提供される。これらの態様に対する様々な変更は、当業者に容易に理解され、ここで定義された一般的な原理は、本開示の精神または範囲から逸脱することなく、他の態様に適用されることができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ばらばらのマップをマージするためのプロセッサにより実現される方法であって、前記方法は、
経路マップを含むデジタルファイルを受信することと、
複数の送信機に関する識別子を含む送信機マップを受信することと、
前記送信機マップに関連して、モバイルデバイスの第１の軌道プロットを受信することと、
前記送信機マップと前記経路マップとの間の一意の変換を各々定義する複数の仮説を設定することと、
前記プロセッサにおいて、複数のコストを計算することと、ここにおいて、前記複数のコストの各コストは、前記複数の仮説のそれぞれ１つに基づいて、前記経路マップを通る前記第１の軌道プロットのコストを含む、
前記複数のコストの最小値に基づいて、前記複数の仮説から１つの仮説を選択することと、
を含む、方法。
［Ｃ２］ 前記経路マップは、間取り図を含むビルディングマップを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ３］ 前記送信機マップは、アクセスポイント（ＡＰ）マップを含み、前記複数の送信機は、複数のアクセスポイントに関する識別子を含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ４］ 前記送信機マップのソースは、前記経路マップのソースから独立している、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ５］ 前記経路マップのソースは、ベニューオペレータに関連するソースを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ６］ 前記経路マップの前記ソースは、前記複数の送信機の位置の知識がないソースを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ７］ 前記経路マップはさらに、前記経路マップの少なくとも１つの点をジオロケーションに固定する前記ジオロケーションを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ８］ 前記経路マップを別個のノードのセットに量子化することをさらに含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ９］ 前記送信機マップは、ＲＳＳＩ（受信された信号強度表示）マップを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１０］ 前記送信機マップは、ＲＴＴ（往復時間）マップを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１１］ 前記送信機マップはさらに、前記複数の送信機の少なくとも１つをジオロケーションに固定する前記ジオロケーションを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１２］ 前記送信機マップは、デバイスのＳＬＡＰ（自己位置決めアクセスポイント）セットを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１３］ 前記複数のアクセス送信機は、管理されたネットワークの少なくとも一部を含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１４］ 前記送信機マップと前記経路マップとの間の前記一意の変換は、前記マップと前記経路マップとの間の相対的回転を含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１５］ 前記送信機マップと前記経路マップとの間の前記一意の変換は、前記マップと前記経路マップとの間の相対的拡大縮小を含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１６］ 前記送信機マップに関連する複数の軌道プロットを受信することをさらに含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１７］ 前記複数の仮説の前記それぞれ１つに基づいた前記経路マップを通る前記第１の軌道プロットのコストは、前記複数の仮説の前記それぞれ１つに基づいた別個のノードのセットによる前記第１の軌道プロットのコストを含む、Ｃ１１に記載のプロセッサにより実現される方法。
［Ｃ１８］ マージされたマップを形成するために、前記経路マップおよび前記軌道プロットの最良適合として選択された前記１つの仮説を適用することをさらに含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ１９］ 選択された前記１つの仮説、前記送信機マップ、および前記経路マップに基づいてマージされたマップを生成することをさらに含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ２０］ 前記経路マップはさらに、前記経路マップの少なくとも１つの点を第１のジオロケーションに固定する前記第１のジオロケーションを含み、ここにおいて、前記第１のジオロケーションは第１の不確かさを有する、
前記送信機マップはさらに、前記複数のアクセスポイントの少なくとも１つを第２のジオロケーションに固定する前記第２のジオロケーションを含み、ここにおいて、前記第２のジオロケーションは第２の不確かさを有する、
前記マージされたマップは、前記第１の不確かさプラス前記第２の不確かさよりも小さい第３の不確かさを含む、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ２１］ 前記方法は、
コンピューティングデバイス、または、
モバイルデバイス、または、
アクセスポイント、または、
インテリジェントなアクセスポイント、
のうちの少なくとも１つ上で実現される、Ｃ１に記載のプロセッサにより実現される方法。
［Ｃ２２］ばらばらのマップをマージするためのモバイルデバイスであって、前記デバイスは、
ルートマップを含むデジタルファイルを受信する手段と、
複数の送信機に関する識別子を含む送信機マップを受信する手段と、
前記送信機マップに関連して、モバイルデバイスの第１の軌道プロットを受信する手段と、
前記送信機マップと前記ルートマップとの間の一意の変換を各々定義する複数の仮説を設定する手段と、
複数のコストを計算する手段と、ここにおいて、前記複数のコストの各コストは、前記複数の仮説のそれぞれ１つに基づいて、前記ルートマップを通る前記第１の軌道プロットのコストを含む、
前記複数のコストの最小値に基づいて、前記複数の仮説から１つの仮説を選択する手段と、を含む、モバイルデバイス。
［Ｃ２３］ 前記送信機マップのソースは、前記ルートマップのソースから独立している、Ｃ２２に記載のデバイス。
［Ｃ２４］ 前記ルートマップを別個のノードのセットに量子化することをさらに含む、Ｃ２２に記載のデバイス。
［Ｃ２５］ 前記送信機マップは、ＲＳＳＩ（受信された信号強度表示）マップを含む、Ｃ２２に記載のデバイス。
［Ｃ２６］ 前記送信機マップは、ＲＴＴ（往復時間）マップを含む、Ｃ２２に記載のデバイス。
［Ｃ２７］ 前記送信機マップと前記ルートマップとの間の前記一意の変換は、前記マップと前記ルートマップとの間の相対的回転を含む、Ｃ２２に記載のデバイス。
［Ｃ２８］ 前記送信機マップと前記ルートマップとの間の前記一意の変換は、前記マップと前記ルートマップとの間の相対的拡大縮小を含む、Ｃ２２に記載のデバイス。
［Ｃ２９］ 前記送信機マップに関連する複数の軌道プロットを受信する手段をさらに含む、Ｃ２２に記載のデバイス。
［Ｃ３０］ マージされたマップを形成するために、前記ルートマップと前記軌道プロットの最良適合として選択された前記１つの仮説を適用する手段をさらに含む、Ｃ２２に記載のデバイス。
［Ｃ３１］ 選択された前記１つの仮説、前記送信機マップ、および前記ルートマップに基づいてマージされたマップを生成する手段をさらに含む、Ｃ２２に記載のデバイス。
［Ｃ３２］ ばらばらのマップをマージするためのメモリおよびプロセッサを含むデバイスであって、前記メモリは、
ルートマップを含むデジタルファイルを受信することと、
複数の送信機に関する識別子を含む送信機マップを受信することと、
前記送信機マップに関連して、モバイルデバイスの第１の軌道プロットを受信することと、
前記送信機マップと前記ルートマップとの間の一意の変換を各々定義する複数の仮説を設定することと、
複数のコストを計算することと、ここにおいて、前記複数のコストの各コストは、前記複数の仮説のそれぞれ１つに基づいて、前記ルートマップを通る前記第１の軌道プロットのコストを含む、
前記複数のコストの最小値に基づいて、前記複数の仮説から１つの仮説を選択することと、を行うソフトウェア命令を含む、デバイス。
［Ｃ３３］ マージされたマップを形成するために、前記ルートマップおよび前記軌道プロットの最良適合として選択された前記１つの仮説を適用することをさらに含む、Ｃ３２に記載のデバイス。
［Ｃ３４］ 選択された前記１つの仮説、前記送信機マップ、および前記ルートマップに基づいてマージされたマップを生成することをさらに含む、Ｃ３２に記載のデバイス。
［Ｃ３５］ 前記デバイスは、
コンピューティングデバイス、または、
モバイルデバイス、または、
アクセスポイント、または、
インテリジェントなアクセスポイント、
のうちの少なくとも１つである、Ｃ３２に記載のデバイス。
［Ｃ３６］ プログラムコードを記録したコンピュータ読取可能な記憶媒体であって、
ルートマップを含むデジタルファイルを受信することと、
複数の送信機に関する識別子を含む送信機マップを受信することと、
前記送信機マップに関連して、モバイルデバイスの第１の軌道プロットを受信することと、
前記送信機マップと前記ルートマップとの間の一意の変換を各々定義する複数の仮説を設定することと、
プロセッサにおいて、複数のコストを計算することと、ここにおいて、前記複数のコストの各コストは、前記複数の仮説のそれぞれ１つに基づいて、前記ルートマップを通る前記第１の軌道プロットのコストを含む、
前記複数のコストの最小値に基づいて、前記複数の仮説から１つの仮説を選択することと、
のためのプログラムコードを含む、コンピュータ読取可能な記憶媒体。

Claims (15)

1. ばらばらのマップをマージするためのプロセッサにより実現される方法であって、前記方法は、
   経路マップを含むデジタルファイルを受信することと、
   複数の送信機に関する識別子を含む送信機マップを受信することと、
   前記送信機マップに関連して、モバイルデバイスの第１の軌道プロットを受信することと、
   前記送信機マップと前記経路マップとの間の一意の変換を各々定義する複数の仮説を設定することと、
   前記プロセッサにおいて、複数のコストを計算することと、ここにおいて、前記複数のコストの各コストは、前記複数の仮説のそれぞれ１つに基づいて、前記経路マップを通る前記第１の軌道プロットのコストを含む、
   前記複数のコストの最小値に基づいて、前記複数の仮説から１つの仮説を選択することと、
   マージされたマップを形成するために、前記経路マップおよび前記軌道プロットの最良適合として選択された前記１つの仮説を適用することと、
   を含む、方法。
2. 前記経路マップは、間取り図を含むビルディングマップを含む、
   および／または前記送信機マップは、アクセスポイント（ＡＰ）マップを含み、前記複数の送信機は、複数のアクセスポイントに関する識別子を含む、請求項１に記載のプロセッサにより実現される方法。
3. 前記送信機マップのソースは、前記経路マップのソースから独立している、
   および／または前記経路マップのソースは、ベニューオペレータに関連するソースを含む、
   および／または前記経路マップの前記ソースは、前記複数の送信機の位置の知識がないソースを含む、請求項１に記載のプロセッサにより実現される方法。
4. 前記経路マップはさらに、前記経路マップの少なくとも１つの点をジオロケーションに固定する前記ジオロケーションを含む、
   および／または前記経路マップを別個のノードのセットに量子化することをさらに含む、請求項１に記載のプロセッサにより実現される方法。
5. 前記送信機マップは、ＲＳＳＩ（受信された信号強度表示）マップを含む、
   および／または前記送信機マップは、ＲＴＴ（往復時間）マップを含む、請求項１に記載のプロセッサにより実現される方法。
6. 前記送信機マップはさらに、前記複数の送信機の少なくとも１つをジオロケーションに固定する前記ジオロケーションを含む、請求項１に記載のプロセッサにより実現される方法。
7. 前記送信機マップは、デバイスのＳＬＡＰ（自己位置決めアクセスポイント）セットを含む、
   および／または前記複数のアクセス送信機は、管理されたネットワークの少なくとも一部を含む、請求項１に記載のプロセッサにより実現される方法。
8. 前記送信機マップと前記経路マップとの間の前記一意の変換は、前記マップと前記経路マップとの間の相対的回転を含む、請求項１に記載のプロセッサにより実現される方法。
9. 前記送信機マップと前記経路マップとの間の前記一意の変換は、前記マップと前記経路マップとの間の相対的拡大縮小を含む、請求項１に記載のプロセッサにより実現される方法。
10. 前記送信機マップに関連する複数の軌道プロットを受信することをさらに含む、請求項１に記載のプロセッサにより実現される方法。
11. 前記複数の仮説の前記それぞれ１つに基づいた前記経路マップを通る前記第１の軌道プロットのコストは、前記複数の仮説の前記それぞれ１つに基づいた別個のノードのセットによる前記第１の軌道プロットのコストを含む、請求項６に記載のプロセッサにより実現される方法。
12. 前記経路マップはさらに、前記経路マップの少なくとも１つの点を第１のジオロケーションに固定する前記第１のジオロケーションを含み、ここにおいて、前記第１のジオロケーションは第１の不確かさを有する、
    前記送信機マップはさらに、前記複数のアクセスポイントの少なくとも１つを第２のジオロケーションに固定する前記第２のジオロケーションを含み、ここにおいて、前記第２のジオロケーションは第２の不確かさを有する、
    前記マージされたマップは、前記第１の不確かさプラス前記第２の不確かさよりも小さい第３の不確かさを含む、請求項１に記載のプロセッサにより実現される方法。
13. 前記方法は、
    コンピューティングデバイス、または、
    モバイルデバイス、または、
    アクセスポイント、または、
    インテリジェントなアクセスポイント、
    のうちの少なくとも１つ上で実現される、請求項１に記載のプロセッサにより実現される方法。
14. ばらばらのマップをマージするためのモバイルデバイスであって、前記デバイスは、
    ルートマップを含むデジタルファイルを受信する手段と、
    複数の送信機に関する識別子を含む送信機マップを受信する手段と、
    前記送信機マップに関連して、モバイルデバイスの第１の軌道プロットを受信する手段と、
    前記送信機マップと前記ルートマップとの間の一意の変換を各々定義する複数の仮説を設定する手段と、
    複数のコストを計算する手段と、ここにおいて、前記複数のコストの各コストは、前記複数の仮説のそれぞれ１つに基づいて、前記ルートマップを通る前記第１の軌道プロットのコストを含む、
    前記複数のコストの最小値に基づいて、前記複数の仮説から１つの仮説を選択する手段と、
    および／またはマージされたマップを形成するために、前記経路マップおよび前記軌道プロットの最良適合として選択された前記１つの仮説を適用するための手段と、
    を含む、モバイルデバイス。
15. 請求項１乃至１３のうちのいずれか一項に従う方法を実行するためのプログラムコードを含む、プログラムコードを含むコンピュータ読取可能な記憶媒体。