(57)【要約】  環境内の関心対象点のロケーションベースの関係のデータベースが、環境内の様々な位置における関心対象点を含む環境のデジタル表現を使用して自動的に生成される。環境内の関心対象点の位置が識別され、関心対象点同士のロケーションベースの関係が判定される。関心対象点に判定された関係が標示され、関心対象点および標示された関係が記憶される。たとえば、各ノードが関心対象点であり、ノード同士の間のエッジに判定された関係が標示される、グラフ構造を作成してもよい。
2013517587.tif 000002
【特許請求の範囲】
【請求項１】
環境内の様々な位置における関心対象点を含む前記環境のデジタル表現をプロセッサに入力するステップと、
前記環境内の前記関心対象点の前記位置を識別するステップと、
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップと、
前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するステップと、
前記関心対象点および前記標示されたロケーションベースの関係を記憶するステップとを含む方法。
【請求項２】
前記環境の前記デジタル表現を入力するステップは、前記環境内の前記位置を基準としてインデックス付けされた前記関心対象点を前記プロセッサに入力するステップを含む、請求項1に記載の方法。
【請求項３】
前記環境の前記デジタル表現は、ドアによって互いに分離された部屋の識別を含み、前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、同じ部屋内に位置を有する前記関心対象点を判定するステップと、同じ部屋内には存在しない位置を有する前記関心対象点を判定するステップとを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点の前記関係を標示するステップを含む、請求項1に記載の方法。
【請求項４】
前記環境の前記デジタル表現における部屋のドアを識別するステップをさらに含み、前記同じ部屋内に位置を有する前記関心対象点を判定するステップは、ドアによって分離されていない前記関心対象点を判定するステップを含む、請求項3に記載の方法。
【請求項５】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、互いに所定の距離内に位置する前記関心対象点を識別するステップを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記所定の距離に基づいて前記関心対象点を標示する、請求項1に記載の方法。
【請求項６】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項5に記載の方法。
【請求項７】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別するステップと、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別するステップとを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記最も短い距離に基づく前記第1の関心対象点と前記第2の関心対象点との前記関係を標示する、請求項1に記載の方法。
【請求項８】
前記関心対象点および前記標示されたロケーションベースの関係を記憶するステップは、前記関心対象点を表すノードと、前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を前記プロセッサから出力するステップを含む、請求項1に記載の方法。
【請求項９】
前記関心対象点は前記環境内の部屋番号を含む、請求項1に記載の方法。
【請求項１０】
環境内の様々な位置における関心対象点を含む環境のデジタル表現を受信する外部インターフェースと、
前記外部インターフェースに接続されたプロセッサと、
前記プロセッサに接続されたメモリと、
前記メモリ内に保持され、前記プロセッサ内で実行されて、前記プロセッサに、前記環境の前記デジタル表現から前記環境内の前記関心対象点の前記位置を識別させ、前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記環境内の前記関心対象点の前記ロケーションベースの関係を標示させて標示されたロケーションベースの関係を作成させ、前記関心対象点および前記標示されたロケーションベースの関係を記憶させるソフトウェアとを備える装置。
【請求項１１】
前記環境の前記デジタル表現は、前記環境内の前記位置を基準としてインデックス付けされた前記関心対象点を含む、請求項10に記載の装置。
【請求項１２】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記環境の前記デジタル表現から前記環境内の部屋を識別させ、同じ部屋内に位置を有する前記関心対象点および同じ部屋内には存在しない位置を有する前記関心対象点を判定させ、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点を標示させる、請求項10に記載の装置。
【請求項１３】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記環境のデジタル表現における部屋のドアを識別させ、ドアによって分離されていない前記関心対象点を判定させて前記同じ部屋内に位置を有する前記関心対象点を判定させる、請求項12に記載の装置。
【請求項１４】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、互いに所定の距離内に位置する前記関心対象点を識別することによって前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記所定の距離に基づいて前記関心対象点を標示させる、請求項10に記載の装置。
【請求項１５】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項14に記載の装置。
【請求項１６】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別することによって前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記最も短い距離に基づく前記第1の関心対象点と前記第2の関心対象点との前記ロケーションベースの関係を標示する、請求項10に記載の装置。
【請求項１７】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記関心対象点を表すノードと、記憶すべき前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を出力させる、請求項10に記載の装置。
【請求項１８】
前記関心対象点は前記環境内の部屋番号を含む、請求項10に記載の装置。
【請求項１９】
環境内の関心対象点のロケーションベースの関係のデータベースを生成するためのシステムであって、
前記環境内の様々な位置における関心対象点を含む前記環境のデジタル表現を受信するための手段と、
前記環境内の前記関心対象点の前記位置を識別するための手段と、
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための手段と、
前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するための手段と、
前記関心対象点および前記標示されたロケーションベースの関係を記憶するための手段とを備えるシステム。
【請求項２０】
前記環境の前記デジタル表現は、ドアによって互いに分離された部屋の識別を含み、前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、同じ部屋内に位置を有する前記関心対象点および同じ部屋内には存在しない位置を有する前記関心対象点を判定し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点の前記関係を標示する、請求項19に記載のシステム。
【請求項２１】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、互いに所定の距離内に位置する前記関心対象点を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記所定の距離に基づいて前記関心対象点を標示する、請求項19に記載のシステム。
【請求項２２】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項21に記載のシステム。
【請求項２３】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記最も短い距離に基づいて前記第1の関心対象点および前記第2の関心対象点を標示する、請求項19に記載の方法。
【請求項２４】
前記関心対象点および前記標示されたロケーションベースの関係を記憶する前記手段は、前記関心対象点を表すノードと、前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を出力する、請求項19に記載のシステム。
【請求項２５】
前記関心対象点は前記環境内の部屋番号を含む、請求項19に記載のシステム。
【請求項２６】
コンピュータにより実行可能なプログラムコードを記録したコンピュータ可読記録媒体であって、
環境のデジタル表現から前記環境内の関心対象点の位置を識別するためのプログラムコードと、
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するためのプログラムコードと、
前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するためのプログラムコードと、
前記関心対象点および前記標示されたロケーションベースの関係を記憶するためのプログラムコードとを記録する、コンピュータ可読記録媒体。
【請求項２７】
前記環境の前記デジタル表現から前記環境内の部屋を識別するためのプログラムコードと、同じ部屋内に位置を有する前記関心対象点および同じ部屋内に存在しない位置を有する前記関心対象点を判定するためのプログラムコードとをさらに記録する、請求項26に記載のコンピュータ可読記録媒体。
【請求項２８】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための前記プログラムコードは、互いに所定の距離内に位置する前記関心対象点を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示するための前記プログラムコードは、前記所定の距離に基づいて前記関心対象点を標示する、請求項26に記載のコンピュータ可読記録媒体。
【請求項２９】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項28に記載のコンピュータ可読記録媒体。
【請求項３０】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための前記プログラムコードは、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示するための前記プログラムコードは、前記最も短い距離に基づいて前記第1の関心対象点および前記第2の関心対象点を標示する、請求項26に記載のコンピュータ可読記録媒体。
【請求項３１】
前記関心対象点を表すノードと、記憶すべき前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を出力するためのプログラムコードをさらに記録する、請求項26に記載のコンピュータ可読記録媒体。
【請求項３２】
前記関心対象点は前記環境内の部屋番号を含む、請求項26に記載のコンピュータ可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本出願は、2010年1月21日に出願され、参照によって本明細書に全体が組み込まれる仮出願第61/297,177号の利益を主張する。
【背景技術】
【０００２】
屋内ロケーションベース探索(LBS)マッピングシステムは通常、多数の関心対象点からなる。通常、関心対象点は、設備図面におけるそれぞれの独立した階層から取得され、互いに関係を有さない。しかし、関心対象点同士の間の関係は、屋内LBSの主要なアプリケーションの1つであるコンテキスト探索アプリケーションにとって非常に有用である場合がある。そのようなアプリケーションの一例は、コーヒーメーカーに近接したプリンタを探索するアプリケーションまたは特定の人の事務所の位置を判定するアプリケーションである。しかし、従来のマッピングシステムでは、プリンタおよびコーヒーメーカー、または個人の名前および部屋番号のような事項は、互いに関係を有さずにそれぞれの異なる階層に記憶される。したがって、LBSマッピングシステムを改良することが望ましい。
【発明の概要】
【課題を解決するための手段】
【０００３】
環境内の関心対象点同士のロケーションベースの関係のデータベースが、環境内の様々な位置の関心対象点を含む環境のデジタル表現を使用して自動的に生成される。関心対象点は、環境内の各位置に対してインデックス付けされた関心対象点を有する1つまたは複数の別個のファイルとして設けてもよい。環境内の関心対象点の位置が識別され、関心対象点同士のロケーションベースの関係が判定される。たとえば、同じ部屋内にあること、近接していること、同じ階にあること、または特定の歩いて行ける距離にあることのような、関心対象点同士の間の関係を識別することができる。関心対象点に判定された関係が標示され、関心対象点および標示された関係が記憶される。たとえば、各ノードが関心対象点であり、ノード同士の間のエッジに判定された関係が標示される、グラフ構造を作成することができる。
【図面の簡単な説明】
【０００４】
【図１】環境内の関心対象点同士の関係を自動的に分類し、ロケーションベースの探索において使用すべきデータベースを作成するコンピュータシステムのブロック図である。
【図２】関心対象点同士の関係を自動的に分類し、ロケーションベースの探索用のデータベースを作成する方法を示すフローチャートである。
【図３】1つまたは複数のファイル内のデジタル表現の形で供給することのできる関心対象点を有する環境の図形表現である。
【図４】図3の環境において、環境内の部屋を識別できるように、環境内のドアが識別され、かつ閉められた状態で表されている環境を示す図である。
【図５】図3の環境内の関心対象点のグラフ構造の図である。
【図６】図2のフローチャートで説明したように、環境内の関心対象点同士の関係を自動的に分類し、結果として得られた関係をデータベースに記憶するコンピュータシステムのブロック図である。
【発明を実施するための形態】
【０００５】
図1は、環境内の関心対象点(POI)同士の関係を自動的に分類し、ロケーションベースの探索において使用すべきデータベースを作成するコンピュータシステム10のブロック図である。環境のデジタル表現がPOIと一緒に、1つまたは複数のデジタルファイル12の形でコンピュータシステム10に供給される。一例として、デジタルファイル12は、環境に関するCAD(コンピュータ支援設計)ファイルまたは他の同様のデジタル表現であってよく、一方、POIは、たとえば、環境内の部屋または位置を基準としてPOIにインデックス付けした1つまたは複数のリストとして設けられてもよい。コンピュータシステム10は、環境内のPOIの位置に対するPOI同士の関係を判定し、データベース14に記憶されているPOIおよびPOI同士の関係の表現を出力する。一例として、POIおよびPOI同士の関係の表現をグラフ構造として出力してもよい。
【０００６】
図2は、POI同士の関係を自動的に分類し、ロケーションベースの探索用のデータベースを作成する方法を示すフローチャートである。図示のように、環境のデジタル表現が、たとえばこの表現をコンピュータシステム10に入力することによって供給される(102)。環境のデジタル表現をCADまたは他の電子フォーマットとして入力してもよい。環境のデジタル表現は、環境内の様々な位置における探索可能なPOIを含む。POIに関するデジタル情報は、CADまたは他の電子フォーマットの一部として供給されるとともに環境内の部屋または位置を基準としてPOIにインデックス付けした別個のデジタルファイルにおいて供給されてもよい。たとえば、POIは、コンピュータ、ネットワーク化デバイス、周辺機器、または探索可能であることが望ましい任意の同様のユニットのIT(情報技術)リストとして供給されてもよい。人の形態のPOIは、人事部による占有者リストのような、各部屋または各位置に対してインデックス付けされた職員を含むリストして供給されてもよい。飲食関連機械、コピー機、ファックス、事務用品、郵便受けなどのような事務備品を、環境内の各部屋または各位置に対してインデックス付けされた備品目録の形のPOIとして供給してもよい。前述のPOIが例示のために提示されており、必要に応じてさらなる種類または異なる種類のPOIを使用してもよいことを理解されたい。POIは、デジタル表現におけるリストまたは互いに分離された構成要素として示される。環境内のPOI同士の関係(もしあれば)を、これらの分離された構成要素に基づいて判定し、デジタル表現を分析することによって取得することが必要になる場合がある。
【０００７】
図3は、1つまたは複数のファイルのデジタル表現の形で入力することのできる環境200の図形表現を示している。環境200は、一例として、プリンタ202p、コーヒーメーカー202c、自動販売機202v、事務用品202o、および郵便受け202mを含み、場合によっては集合的にPOI202と呼ばれ、図3において環境200内のそのそれぞれの位置に示されているいくつかの関心対象点(POI)を含むオフィス空間である。
【０００８】
再び図2を参照するとわかるように、環境内の部屋のような密閉構造が識別される(104)。密閉構造は、まず環境内のすべてのドア構造を識別することによって識別することができる。たとえば、環境の表現上に細かいグリッドを重ねてもよく、環境内の壁と交差しないエッジを有する点が、環境の分離された表現を作成するように連結される。図4は、一例として、環境内のドアが識別され、かつ閉められた状態で表されている環境200を示している。環境200内のドアが閉められていると、環境内の各部屋を環境内の互いに分離された位置として容易に識別することができる。たとえば、ドア204が閉められていると、環境内のプリンタ202p、コーヒーメーカー202c、自動販売機202v、および事務用品202oを含む部屋206を識別することができる(104)。
【０００９】
再び図2を参照するとわかるように、環境のデジタル表現におけるPOIの位置が識別される(106)。POIの位置は、環境内の座標として識別されても、あるいは、たとえば部屋番号または他の同様の位置識別子として識別されてもよい。環境内のPOI同士のロケーションベースの関係が判定される(108)。たとえば、次いで同じ部屋内に位置を有するPOIを判定することができ、かつ同じ部屋内に存在しない位置を有するPOIを判定することができる。各POIは、同じ密閉構造内にあり、すなわちドアによって互いに物理的に分離されておらず、「同じ部屋内に」あるPOIとして識別することができ、同じ密閉構造内に存在しないPOIは、「同じ部屋内に存在しない」POIあるいは「同じ階にある」POIまたは他の同様の種類として分類することができる。必要に応じて、POI同士のさらなる関係または代替の関係を識別してもよい。たとえば、各POIは、その近接度またはより詳細には環境内での歩行時間の関数としてのPOIの近接度に基づいて分類されてもよい。互いに15秒未満の歩行時間(または任意の他の所望の距離)である(かつ同じ部屋内には存在しない)POIは「近接した」POIとして分類することができる。たとえば、2つのPOI間の歩行距離を環境のデジタル表現を使用して求めることができ、その場合、経路が環境内の壁を貫通することはできない。この2つのPOIの適切な標示を判定するために、歩行距離、またはそれと同等の、平均歩行速度に基づく歩行時間が、1つまたは複数のしきい値と比較される。必要に応じて、複数の種類の近接度を使用して2つのPOI間の関係を識別することができる。図4を見るとわかるように、プリンタ202p、コーヒーメーカー202c、自動販売機202vおよび事務用品202oは、同じ部屋206にあるPOIとして識別されており、一方、郵便受け202mは、これらのPOIから歩いてすぐに行ける距離にあるので、これらのPOIに近接したPOIとして識別されている。
【００１０】
さらに、POIが、環境内の物体ではなく、環境における部屋番号などの位置であってもよいことを理解されたい。したがって、第1のPOIが、部屋番号である第2のPOIと同じ「部屋」内にあると判定されてもよい。したがって、第1のPOIは、第2のPOIの内部にあるPOIまたは部屋番号「X」に位置するPOIとして識別されてもよい。したがって、1つのPOI階層を使用してグラフ内の分離された構成要素を命名することができ、次いで、その名前に他のPOIが関連付けられる。
【００１１】
特定の種類のPOIについて識別することのできる他の関係は「最も近接した」関係である。したがって、環境内のあらゆるPOI(または部屋のみのようなPOIのサブセット)を、プリンタ、トイレ、またはコーヒーメーカーのような、特定の種類のPOIのうちの「最も近接した」POIにリンクすることができる。「最も近接した」種類を判定するには、環境内のあるPOIと所望の種類のあらゆるPOI、たとえばプリンタとの間の距離が求められて比較され、最も短い距離が「最も近接した」種類として識別される。図4は、一例として、2つの部屋208および210と2つのプリンタ202pおよび212pとを示している。部屋208とプリンタ212pとの間の距離は部屋208とプリンタ202pとの間の距離よりも短く、したがって、プリンタ212pは部屋208に対して「最も近接した」プリンタとして識別され、同様にプリンタ202pは、部屋210に対して「最も近接した」プリンタとして識別される。
【００１２】
各POIに判定された関係が標示され(110)、POIの表現およびその標示された関係が、コンピュータから出力され、たとえばデータベースに記憶される(112)。POIの表現およびその標示された関係は、必要に応じて、たとえばグラフ構造として出力されてもよい。
【００１３】
図5は、一例として、環境200におけるPOI202に関するグラフ構造250を示している。図5を見るとわかるように、グラフ構造250内の各ノードがPOI202であり、POI同士の間の各エッジ252には、いずれかのPOI同士の間の識別された関係が注釈として示されている。簡単のために、図5には、プリンタPOI202pと他のPOIとの間のエッジのみが示されている。見るとわかるように、郵便受け202mは、プリンタ202pと同じ部屋内には存在していないが、環境200においてプリンタ202pから歩いてすぐの距離にあるので、プリンタ202pに近接したPOIとして識別されている。
【００１４】
図6は、図2のフローチャートで説明したように、環境内の関心対象点(POI)同士の関係を自動的に分類し、結果として得られた関係をデータベース14に記憶するコンピュータシステム10のブロック図である。コンピュータシステム10は、環境200内の位置に対してインデックス付けされたPOIを含む環境200のデジタル表現を受信する外部インターフェース20を含む。外部インターフェース20は、CD/DVDドライブ、たとえばイーサネット(登録商標)または任意の他の有線フォーマットを介して信号を送受信する有線通信インターフェース、ワイヤレスインターフェース、あるいはデジタルファイルを受信する任意の他の適切なインターフェースであってもよい。コンピュータシステム10は、たとえば、ディスプレイ32と、キーパッド34、またはユーザが情報をコンピュータシステム10に入力することのできる他の入力デバイスとを含むユーザインターフェース30をさらに含む。
【００１５】
コンピュータシステム10は、外部インターフェース20およびユーザインターフェース30に接続され、かつ外部インターフェース20およびユーザインターフェース30と通信する制御ユニット50を含む。制御ユニット50は、外部インターフェース20およびユーザインターフェース30からデータを受け入れて処理し、これらのデバイスの動作を制御する。制御ユニット50は、プロセッサ52、および関連するメモリ54、ソフトウェア56、ならびに必要に応じてハードウェア58およびファームウェア59によって構成することができる。制御ユニット50は、説明を明確にするために、プロセッサ52から分離されているように示されているが、プロセッサ52内に位置してもよいPOI位置判定ユニット62および構造出力ユニット64を含む。本明細書では、プロセッサ52が、1つまたは複数のマイクロプロセッサ、組込みプロセッサ、コントローラ、特定用途向け集積回路(ASIC)、デジタル信号プロセッサ(DPS)などを含んでよいが、必ずしもそれらを含む必要もないことが理解されよう。用語「プロセッサ」は、特定のハードウェアではなくシステムによって実現される機能を述べるための用語である。さらに、本明細書では、用語「メモリ」は、長期メモリ、短期メモリ、またはモバイルプラットフォームに関連付けられた他のメモリを含む任意の種類のコンピュータ記憶媒体を指し、メモリのいずれかの特定の種類またはいずれかの特定の数、あるいはメモリが格納される媒体のいずれかの特定の種類に限定されない。
【００１６】
本明細書で説明する方法は、アプリケーションに応じて様々な手段によって実現されてもよい。たとえば、これらの方法は、ソフトウェア56、ハードウェア58、ファームウェア59、またはそれらの任意の組合せにおいて実現されてもよい。ハードウェア実装形態の場合、各処理ユニットは、本明細書で説明する機能を実行するように設計された、1つまたは複数の特定用途向け集積回路(ASIC)、デジタル信号プロセッサ(DSP)、デジタル信号処理デバイス(DSPD)、プログラマブル論理デバイス(PLD)、フィールドプログラマブルゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、他の電子ユニット、あるいはそれらの組合せ内で実現されてもよい。
【００１７】
ファームウェアおよび/またはソフトウェア実装形態の場合、これらの方法は、本明細書で説明する機能を実行するモジュール(たとえば、プロシージャ、関数など)によって実現されてもよい。本明細書で説明する方法を実現する際に命令を具体的に実施する任意の機械可読媒体を使用してもよい。たとえば、ソフトウェアコードをメモリ54に記憶し、プロセッサ52によって実行してもよい。メモリは、プロセッサユニット内で実現されてもあるいはプロセッサユニットの外部で実現されてもよい。本明細書では、用語「メモリ」は、長期メモリ、短期メモリ、揮発性メモリ、非揮発性メモリ、または他のメモリのいずれかの種類を指し、メモリのいずれかの特定の種類またはいずれかの特定の数、あるいはメモリが格納される媒体のいずれかの特定の種類に限定されない。
【００１８】
たとえば、ソフトウェア56コードをメモリ54に格納し、プロセッサ52によって実行してもよく、かつソフトウェア56コードを使用してプロセッサを動作させ、本明細書で説明するようにコンピュータシステム10の動作を制御してもよい。メモリ54のようなコンピュータ可読媒体に記憶されるプログラムコードには、環境のデジタル表現から環境内の関心対象点の位置を識別するためのプログラムコード、環境内の関心対象点同士のロケーションベースの関係を判定するためのプログラムコード、環境内の各関心対象点のロケーションベースの関係を標示するためのプログラムコード、および関心対象点および標示されたロケーションベースの関係を記憶するためのプログラムコードを含めてもよい。また、コンピュータ可読媒体は、環境のデジタル表現から環境内の部屋を識別するためのプログラムコード、ならびに同じ部屋内に位置を有する関心対象点および同じ部屋内に存在しない位置を有する関心対象点を判定するためのプログラムコードを含んでもよい。コンピュータ可読媒体は、関心対象点を表すノードと、記憶すべき関心対象点同士の標示されたロケーションベースの関係が注釈として示されたノード同士の間のエッジとを有するグラフ構造を出力するためのプログラムコードを含んでもよい。
【００１９】
関数をファームウェアおよび/またはソフトウェアにおいて実現する場合、コンピュータ可読媒体上に1つまたは複数の命令あるいはコードとして記憶してもよい。この例には、データ構造によって符号化されたコンピュータ可読媒体およびコンピュータプログラムによって符号化されたコンピュータ可読媒体が含まれる。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の使用可能な媒体であってもよい。限定ではなく、一例として、そのようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CD-ROM、または他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気記憶デバイス、あるいは所望のプログラムコードを命令またはデータ構造の形で記憶するのに使用することができ、かつコンピュータからアクセスすることのできる任意の他の媒体を備えてよく、本明細書で使用するディスク(diskおよびdisc)には、コンパクトディスク(CD)、レーザディスク、光ディスク、デジタル多用途ディスク(DVD)、フレキシブルディスク、およびブルーレイディスクが含まれ、ディスク(disk)は通常、データを磁気的に再生し、一方、ディスク(disc)はデータをレーザによって光学的に再生する。上記の組合せも、コンピュータ可読媒体の範囲内に含めるべきである。
【００２０】
本発明をその説明のために特定の実施形態に関連して例示したが、本発明はそれらの実施形態に限定されない。本発明の範囲から逸脱せずに様々な適合および修正を施してもよい。したがって、添付の特許請求の範囲の趣旨および範囲を上記の説明に限定すべきではない。
【符号の説明】
【００２１】
10  コンピュータシステム
12  デジタルファイル
14  データベース
20  外部インターフェース
32  ディスプレイ
34  キーパッド
50  制御ユニット
52  プロセッサ
54  メモリ
56  ソフトウェア
58  ハードウェア
59  ファームウェア
62  POI位置判定ユニット
64  構造出力ユニット
200  環境
202  POI
202p  プリンタ
202c  コーヒーメーカー
202v  自動販売機
202o  事務用品
202m  郵便受け
204  ドア
206  部屋
208  部屋
210  部屋
212p  プリンタ
250  グラフ構造
【図１】
2013517587.tif 000003
【図２】
2013517587.tif 000004
【図５】
2013517587.tif 000005
【図６】
2013517587.tif 000006
【図３】
2013517587.tif 000007
【図４】
2013517587.tif 000008
【手続補正書】
【提出日】平成24年4月11日(2012.4.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
環境内の様々な位置における関心対象点を含む前記環境のデジタル表現をプロセッサに入力するステップと、
前記環境内の前記関心対象点の前記位置を識別するステップと、
ドアによって互いに分離された前記環境のデジタル表現内の部屋を識別するステップと、
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップであって、同じ部屋内に位置を有する前記関心対象点を判断するステップと、同じ部屋内には存在しない位置を有する前記関心対象点を判断するステップを含む、判定するステップと、
前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するステップと、
前記関心対象点および前記標示されたロケーションベースの関係を記憶するステップと、
前記環境における前記関心対象点に対応するノードと、前記関心対象点同士のロケーションベースの関係に対応する前記ノード同士の間のエッジとを有するグラフ構造を生成するステップと、
前記グラフ構造を、ユーザインターフェースを介して出力するステップと
を含む方法。
【請求項２】
前記環境の前記デジタル表現を入力するステップは、前記環境内の前記位置を基準としてインデックス付けされた前記関心対象点を前記プロセッサに入力するステップを含む、請求項1に記載の方法。
【請求項３】
前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点の前記関係を標示するステップを含む、請求項1に記載の方法。
【請求項４】
前記環境の前記デジタル表現における部屋のドアを識別するステップをさらに含み、前記同じ部屋内に位置を有する前記関心対象点を判定するステップは、ドアによって分離されていない前記関心対象点を判定するステップを含む、請求項1に記載の方法。
【請求項５】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、互いに所定の距離内に位置する前記関心対象点を識別するステップを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記所定の距離に基づいて前記関心対象点を標示する、請求項1に記載の方法。
【請求項６】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項5に記載の方法。
【請求項７】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別するステップと、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別するステップとを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記最も短い距離に基づく前記第1の関心対象点と前記第2の関心対象点との前記関係を標示する、請求項1に記載の方法。
【請求項８】
前記関心対象点は前記環境内の部屋番号を含む、請求項1に記載の方法。
【請求項９】
環境内の様々な位置における関心対象点を含む環境のデジタル表現を受信する外部インターフェースと、
前記外部インターフェースに接続されたプロセッサと、
前記プロセッサに接続されたメモリと、
前記メモリ内に保持され、前記プロセッサ内で実行されて、前記プロセッサに、前記環境の前記デジタル表現から前記環境内の前記関心対象点の前記位置を識別させ；
ドアによって互いに分離された前記環境のデジタル表現内の部屋を識別させ、
前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、；
同じ部屋内に位置を有する前記関心対象点を判断させ；
同じ部屋内には存在しない位置を有する前記関心対象点を判断させ；
前記環境内の前記関心対象点の前記ロケーションベースの関係を標示させて標示されたロケーションベースの関係を作成させ；
前記関心対象点および前記標示されたロケーションベースの関係を記憶させ；
前記環境における前記関心対象点に対応するノードと、前記関心対象点同士のロケーションベースの関係に対応する前記ノード同士の間のエッジとを有するグラフ構造を生成させ；
前記グラフ構造を、ユーザインターフェースを介して出力させるソフトウェアと
を備える装置。
【請求項１０】
前記環境の前記デジタル表現は、前記環境内の前記位置を基準としてインデックス付けされた前記関心対象点を含む、請求項9に記載の装置。
【請求項１１】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点を標示させる、請求項9に記載の装置。
【請求項１２】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記環境のデジタル表現における部屋のドアを識別させ、ドアによって分離されていない前記関心対象点を判定させて前記同じ部屋内に位置を有する前記関心対象点を判定させる、請求項9に記載の装置。
【請求項１３】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、互いに所定の距離内に位置する前記関心対象点を識別することによって前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記所定の距離に基づいて前記関心対象点を標示させる、請求項9に記載の装置。
【請求項１４】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項13に記載の装置。
【請求項１５】
前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別することによって前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記最も短い距離に基づく前記第1の関心対象点と前記第2の関心対象点との前記ロケーションベースの関係を標示する、請求項9に記載の装置。
【請求項１６】
前記関心対象点は前記環境内の部屋番号を含む、請求項9に記載の装置。
【請求項１７】
環境内の関心対象点のロケーションベースの関係のデータベースを生成するためのシステムであって、
前記環境内の様々な位置における関心対象点を含む前記環境のデジタル表現を受信するための手段と、
前記環境内の前記関心対象点の前記位置を識別するための手段と、
ドアによって互いに分離された前記環境のデジタル表現内の部屋を識別するための手段と、
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための手段であって、同じ部屋内に位置を有する前記関心対象点を判断する手段と、同じ部屋内には存在しない位置を有する前記関心対象点を判断する手段とを備える、判定するための手段と、
前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するための手段と、
前記関心対象点および前記標示されたロケーションベースの関係を記憶するための手段と、
前記環境における前記関心対象点に対応するノードと、前記関心対象点同士のロケーションベースの関係に対応する前記ノード同士の間のエッジとを有するグラフ構造を生成するための手段と、
前記グラフ構造を、ユーザインターフェースを介して出力するための手段と
を備えるシステム。
【請求項１８】
前記前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記同じ部屋内に位置を有する前記関心対象点の前記関係を標示する手段および前記同じ部屋内には存在しない位置を有する前記関心対象点の前記関係を標示する手段を含む、請求項17に記載のシステム。
【請求項１９】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、互いに所定の距離内に位置する前記関心対象点を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記所定の距離に基づいて前記関心対象点を標示する、請求項17に記載のシステム。
【請求項２０】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項19に記載のシステム。
【請求項２１】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記最も短い距離に基づいて前記第1の関心対象点および前記第2の関心対象点を標示する、請求項17に記載の方法。
【請求項２２】
前記関心対象点は前記環境内の部屋番号を含む、請求項17に記載のシステム。
【請求項２３】
コンピュータにより実行可能なプログラムコードを記録したコンピュータ可読記録媒体であって、
環境のデジタル表現から前記環境内の関心対象点の位置を識別するためのプログラムコードと、
ドアによって互いに分離された前記環境のデジタル表現内の部屋を識別するためのプログラムコードと、
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するためのプログラムコードと；
前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するためのプログラムコードと、
同じ部屋内に位置を有する前記関心対象点を判断するためのプログラムコードと；
同じ部屋内には存在しない位置を有する前記関心対象点を判断するためのプログラムコードと；
前記関心対象点および前記標示されたロケーションベースの関係を記憶するためのプログラムコードと、
前記環境における前記関心対象点に対応するノードと、前記関心対象点同士のロケーションベースの関係に対応する前記ノード同士の間のエッジとを有するグラフ構造を生成するためのプログラムコードと、
前記グラフ構造を、ユーザインターフェースを介して出力するためのプログラムコードと
を記録する、コンピュータ可読記録媒体。
【請求項２４】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための前記プログラムコードは、互いに所定の距離内に位置する前記関心対象点を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示するための前記プログラムコードは、前記所定の距離に基づいて前記関心対象点を標示する、請求項23に記載のコンピュータ可読記録媒体。
【請求項２５】
前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項24に記載のコンピュータ可読記録媒体。
【請求項２６】
前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための前記プログラムコードは、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示するための前記プログラムコードは、前記最も短い距離に基づいて前記第1の関心対象点および前記第2の関心対象点を標示する、請求項23に記載のコンピュータ可読記録媒体。
【請求項２７】
前記関心対象点は前記環境内の部屋番号を含む、請求項23に記載のコンピュータ可読記録媒体。
【国際調査報告】
2013517587.tif 000009