位置識別子間の関係を管理するための方法及びシステム
【課題】位置と関連付けられた位置識別子間の関係を管理するための方法及びシステムを提供すること。
【解決手段】位置と関連付けられた位置識別子間の関係を管理するための方法及びシステムを提供する。位置識別子間の関係を管理するための方法及びシステムが開示される。関係は発信識別子及び目標識別子を含む。固有の関係は、発信識別子及び目標識別子と関連付けられた位置コード及び位置関係により定められる。同義語サービス、翻訳サービス、及び検証サービスは、関係を関係記憶装置に格納する前に新しい又は修正された関係を分析する。グラフサービス、統計サービス、及び報告サービスは、関係記憶装置に格納された関係を分析する。
【解決手段】位置と関連付けられた位置識別子間の関係を管理するための方法及びシステムを提供する。位置識別子間の関係を管理するための方法及びシステムが開示される。関係は発信識別子及び目標識別子を含む。固有の関係は、発信識別子及び目標識別子と関連付けられた位置コード及び位置関係により定められる。同義語サービス、翻訳サービス、及び検証サービスは、関係を関係記憶装置に格納する前に新しい又は修正された関係を分析する。グラフサービス、統計サービス、及び報告サービスは、関係記憶装置に格納された関係を分析する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、位置ベースのシステムに関し、より具体的には、位置と関連付けられた位置識別子間の関係を管理するための方法及びシステムに関する。
【０００２】
〔関連出願の参照〕
本特許出願は、同じ日に出願された同時係属特許出願、すなわち「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＡＳＳＥＳＩＮＧ ＱＵＡＬＩＴＹ ＯＦ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ」という名称の特許出願番号第１２／３６２,７３４号、「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＲＥＦＲＥＳＨＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＤＥ ＤＡＴＡ」という名称の特許出願番号第１２／３６２、７６７号、「ＭＥＴＨＯＤ ＦＯＲ ＲＥＰＲＥＳＥＮＴＩＮＧ ＬＩＮＥＡＲ ＦＥＡＴＵＲＥＳ ＩＮ Ａ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ ＭＡＮＡＧＥＭＥＮＴ ＳＹＳＴＥＭ」という名称の特許出願番号第１２／３６２,７８６号、及び「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＥＸＣＨＡＮＧＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ ＤＡＴＡ ＩＮ ＤＩＦＦＥＲＥＮＴ ＤＡＴＡ ＦＯＲＭＡＴＳ」という名称の特許出願番号第１２／３６２,８０７号に関連する。
【背景技術】
【０００３】
ナビゲーション関連サービス及び地図関連サービスを提供する各種の技術が開発されている。例えば、車両ナビゲーションシステムは、車両が位置する場所を判断し、所望の目的地に移動するための方向を与えることができる。また、地図、指定されたスタート地点から所望の目的地に移動するための方向、及び他の地図関連サービスを提供するインターネットサイトも入手可能である。さらに、自分の位置を確認し、その周囲の地図を提供する手持ち式装置も利用可能である。
【０００４】
これらの及びその他の地図関連機能及び特徴を提供するために、ナビゲーションシステムは、地理データを使用する。地理データは、地理的地域における物理的特徴を表すデータを含む、１つ又はそれ以上の地理データベースの形態とすることができる。地理データベースは、一方通行路のような表された地理的特徴、道路の位置、道路区間に沿った速度規制、道路区間に沿った住所範囲、道路の交差点における転回規制、一方通行路のような通行方向規制についての情報を含む。さらに、地理データは、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、警察署などの、関心ある地点（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）と関連付けられたデータを含むことができる。
【０００５】
この地理データは、イリノイ州シカゴ所在のＮＡＶＴＥＱ Ｎｏｒｔｈ Ａｍｅｒｉｃａ，ＬＬＣ社が発行した地理データベースのような地理データベース内に格納することができる。地図提供業者（ｍａｐ ｖｅｎｄｏｒ）が取得したデータに加えて、コンテンツ供給源は、地理的区域における位置に関するデータを保有する。コンテンツ供給源は、地理データベース内に含ませるために、それらのデータを地図提供業者に与えることができる。例えば、レストランチェーンの所有者は、それらの全ての位置の最新リストを地図提供者に与えることができ、その位置ごとに、このリストは、住所、電話番号、営業時間、メニュー、ウェブページアドレス、位置に関する他の情報を含むことができる。
【０００６】
地理データベースに格納される情報の量が増加するにつれて、地図提供業者が第三者のデータを地理データベースに付加することがより困難になる。結果として、複数の関係者（ｐａｒｔｙ）が、時として「位置コンテンツ（ｌｏｃａｔｉｏｎ ｃｏｎｔｅｎｔ）」又は単に「コンテンツ」と呼ばれる位置に関連したデータを提供するのを可能にするために、位置コンテンツ管理システムが開発された。位置コンテンツ管理システムは、位置コンテンツと該コンテンツに関連付けられた地理的位置との間のリンクを提供する。リンクは、位置コンテンツ管理システムが位置に割り当てる位置コードである。
【０００７】
位置コードは、人が移動できる任意の位置に割り当てられる。例えば、ある人が、ある地理的区域内の特定のビルの特定の階にある事務所に行きたい場合がある。この例を使うと、位置コンテンツ管理システムはまた、事務所、階、及びビルのそれぞれにも位置コードを割り当てる。位置コンテンツ管理システムはまた、その階がビルの１階にない場合、階段及び／又はエレベータに位置コードを割り当てることもできる。このように位置コードを割り当てることにより、ナビゲーションシステムは、ビル内の事務所へ行くための経路案内をユーザに提供することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
位置コンテンツ管理システムは、位置に関するコンテンツを複数の関係者（ｐａｒｔｙ）に提供する方法を提供するが、位置コンテンツ管理システムの新たな特徴及び改善の余地が引き続き存在する。１つの改善領域は、位置コンテンツ管理システムによって割り当てられた位置コード間の関係を管理することである。位置コード間の関係を管理することにより、位置コンテンツ管理システムは、位置を体系化し、リンクさせるための共通の方法を提供する。
【課題を解決するための手段】
【０００９】
位置識別子間の関係を管理するための方法及びシステムが開示される。位置識別子関係システムは、発信識別子（ｏｒｉｇｉｎａｔｉｎｇ ｉｄｅｎｔｉｆｉｅｒ）及び目標識別子（ｔａｒｇｅｔ ｉｄｅｎｔｉｆｉｅｒ）の、２つの位置識別子間の関係に関するデータを格納するための関係記憶装置を含む。データは、２つの位置識別子の各々についての位置コード及び関係タイプを含む。データはまた、単方向性のものであっても又は双方向性のものであってもよい関係方向を含む。
【００１０】
位置識別子関係システムはまた、関係を関係記憶装置内に格納する前に新しい又は修正された関係を分析する、同義語サービス、翻訳サービス、及び検証サービスも含む。位置識別子関係システムはまた、関係記憶装置内に格納された関係を分析する、グラフサービス、統計サービス、及び報告サービスも含む。グラフサービスは、関係のネットワークの垂直表現又は水平表現を示すグラフを提供する。統計サービスは、関係データの生成、修正、及びダウンロードに関連する活動に関する統計値を収集する。報告サービスは、統計サービスにより収集された統計値に基づいて報告及び通知を作成する。
【００１１】
当業者には、必要に応じて添付図面を参照して以下の詳細な説明を読むことにより、これらの及び他の態様及び利点が明らかになるであろう。さらに、この概要は、一例にすぎず、本発明の範囲を特許請求されたように限定することを意図するものではない。
【００１２】
現在のところ好ましい実施形態が、種々の図において同様の参照番号が同様の要素を指す、添付図面と併せて以下に説明される。
【図面の簡単な説明】
【００１３】
【図１】一例による、位置識別子関係システムのブロック図である。
【図２】一例による、関係記録のブロック図である。
【図３】一例による、同義語サービス記録のブロック図である。
【図４】一例による、翻訳サービス記録のブロック図である。
【図５】一例による、垂直型階層グラフである。
【図６】一例による、水平型階層グラフである。
【図７】一例による、報告サービスにより作成されたレーダーチャートである。
【発明を実施するための形態】
【００１４】
図１は、位置識別子関係システム１００（ここでは、関係システム１００と呼ぶ）のブロック図である。この関係システム１００は、関係記憶装置（ｒｅｌａｔｉｏｎｓｈｉｐ ｓｔｏｒｅ）１０２、同義語サービス１０４、翻訳サービス１０６、検証サービス１０８、グラフサービス１１０、統計サービス１１２、及び報告サービス１１４を含む。関係サービス１００は、プロセッサ、及びプロセッサの動作命令を格納するためのメモリといった他のエンティティを含むこともできる。関係システム１００は、関係システム１００が、位置システム１１６、外部ユーザ１１８、第三者システム１２０、及び他のエンティティと通信することを可能にする通信サービスを含むこともできる。
【００１５】
関係システム１００は、位置、形状、又は他の特徴に基づいて２つ又はそれ以上の位置識別子を関連付ける。２つの位置識別子間の関連性を関係と呼ぶ。関係における２つの位置識別子は、発信識別子及び目標識別子と呼ばれる。
【００１６】
発信識別子及び目標識別子の各々には、位置コードが割り当てられる。位置システム１１６が、発信識別子及び目標識別子に位置コードを割り当てる。位置システム１１６は、位置コードをランダムな順序で、数値順に、又はいずれかの他の方法で割り当てることができる。位置コードは、数値とすることができる。例えば、位置コードは、１６ビット数、３２ビット数、６４ビット数等とすることができる。代替的に、位置コードは、数字、文字、及び／又は記号の組み合わせを含むことができる。
【００１７】
２つの位置識別子間の関係は、発信識別子と目標識別子の間に関係タイプが確立されたときに形成される。関係タイプは、２つのデータ要素、発信タイプ及び目標タイプによって指定することができる。代替的に、関係タイプは、発信タイプ及び目標タイプの両方を含む単一のデータエンティティを用いて指定することができる。
【００１８】
関係システム１００は、所定の関係タイプのリストを含むことができる。関係を生成する関係システム１００のユーザは、この所定のリストを用いて、均一な関係を生成することができる。一つの実施形態において、ユーザは、所定の関係タイプを使用して、望ましくない関係の生成を防ぐことが要求され得る。
【００１９】
関係は、方向も含む。関係は、双方向性、つまり発信識別子と目標識別子の間の両方向とすることができる。方向は、単方向性とすることもできる。単方向性の例において、方向は、発信識別子から目標識別子、又は、目標識別子から発信識別子のいずれかである。
【００２０】
関係記憶装置１０２は、関係を定義するデータを含む。図２は、例示的な関係の記録２００のブロック図である。関係記録２００は、単一の関係を定義するデータを含む。関係記憶装置１０２は、各々の関係についての関係記録２００を含む。
【００２１】
図２に示されるデータ属性は、発信識別２０２、目標識別２０４、発信タイプ２０６、目標タイプ２０８、及び関係の方向２１０を含む。属性２０２−２０８は、固有の関係を定義する。
【００２２】
これは、関係の記録２００についての全てのデータ属性の網羅的なリストではないので、図２は、他の属性２１２も示す。例えば、記録２００はまた、図４に関して記述されたような言語コード、関係の状況（例えば、有効（ａｃｔｉｖｅ）、点検待ち（ｐｅｎｄｉｎｇ ｒｅｖｉｅｗ）、価値低下（ｄｅｐｒｅｃｉａｔｅｄ）、ブロック状態（ｂｌｏｃｋｅｄ））、関係が生成及び／又は修正された日時、関係が有効になった日時、関係の目的（例えば、ナビゲーション）、関係生成者の身元（ｉｄｅｎｔｉｔｙ）、意味検索のために使用されるメタデータなどを含むこともできる。
【００２３】
別の例として、記録２００は、特別な関係と関連付けられた属性を含むことがある。特別な関係の１つの例は、包含関係である。包含関係は、一緒に機能する関係のグループ化を特定する（すなわち、属性のフィルタダウン）。例えば、ビルが取り壊され、関係ＰＡＲＣＥＬ−ＢＵＩＬＤＩＮＧ（区画−ビル）が、関係システム１００から削除された場合、このビル内の位置について生成された他の全ての関係（例えば、ＢＵＩＬＤＩＮＧ−ＦＬＯＯＲ（ビル−階）、ＦＬＯＯＲ−ＳＵＩＴＥ（階−部屋））も関係システム１００から削除される。
【００２４】
発信識別属性２０２は、位置システム１１６が発信識別子に割り当てた位置コードを含む。目標識別属性２０４は、位置システム１１６が目標識別子に割り当てた位置コードを含む。
【００２５】
発信タイプ属性２０６は、発信識別子のタイプを識別するデータを含む。目標タイプ属性２０８は、目標識別子のタイプを識別するデータを含む。タイプは、区画、ビル、階、部屋、エスカレータ等の構造体に関連するいずれかの位置カテゴリーとすることができる。さらに、タイプは、湖、公園、小径、木、ベンチ等の、屋外位置に関連するいずれかの位置カテゴリーとすることができる。タイプはまた、関係を識別するのに有用であり得る、いずれかの他の位置カテゴリーとすることもできる。例えば、親、子、及び兄弟の一般的カテゴリーを用いることもできる。
【００２６】
関係方向属性２１０は、関係の方向が双方向性か又は単方向性かを示すデータを含む。さらに、関係の方向が単方向性の場合、関係方向属性２１０は、方向が発信識別子から目標識別子へのものであるか、又は、目標識別子から発信識別子へのものであるかのデータ指標を含む。
【００２７】
同義語サービス１０４は、同義語を好ましい関係タイプに分解する。図３は、同義語サービス記録３００のブロック図である。記録３００は、好ましいタイプ３０２と、同義語のリスト３０４とを含む。この例において、好ましいタイプは、「ＰＡＲＣＥＬ（区画）」である。同義語サービス１０４は、ＬＯＴ、ＰＬＯＴ、ＴＲＡＣＴ、及びＳＥＣＴＩＯＮがＰＡＲＣＥＬの同義語であると認識する。この例を用いると、関係システム１００のユーザがＬＯＴを発信タイプ又は目標タイプとして入力したとき、同義語サービス１０４は、ＰＡＲＣＥＬと関連付けられたデータを関係記憶装置１０２に格納する。別の例示として、ユーザがＰＡＴＨを関係システム１００に入力した場合、同義語サービス１０４は、ＴＲＡＩＬと関連付けられたデータを格納する。このように、同義語サービス１０４は、冗長な関係タイプを防止又は低減する。
【００２８】
翻訳サービス１０６は、言語コードを各々の関係タイプに割り当てる。図４は、翻訳サービス記録４００のブロック図である。記録４００は、関係タイプ４０４に割り当てられた言語コード４０２を含む。関係タイプ４０４は、複数の言語に翻訳される。この例では、言語コード１が、関係タイプ「ＢＵＩＬＤＩＮＧ（ビル）」に割り当てられる。関係タイプ４０４は、英語、ドイツ語、フランス語、及びイタリア語に翻訳されている。当然ながら、翻訳サービス１０６は、図４に示されるもの及び図４に示されていないものの両方を含む、様々な言語に関係を翻訳することができる。
【００２９】
検証サービス１０８は、関係記憶装置１０２内に格納する前に関係を検証するために、検証規則を使用する。検証規則は、発信及び目標識別子、並びに発信及び目標関係タイプに関する情報を用いて、特定の関係を生成できるかどうかを決定する。例えば、検証規則は、あるビルの階に関する位置コードが、ＢＵＩＬＤＩＮＧ−ＳＵＩＴＥ関係に関与し得ないと規定することができる。さらに、検証サービス１０８は、関係に関与する位置コードが存在するかどうか、及び、対応する位置エンティティが有効な状態のものであるかどうかをチェックすることができる。検証サービス１０８はまた、ユーザが、関係を生成し、修正し、及び／又は削除するのに十分な権限を有しているかどうかも検証する。検証サービス１０８は、別の関係のエンドユーザにより与えられた関係データに影響された他の関係を自動的に変更、更新することもできる。
【００３０】
関係システム１００はまた、関係のネットワーク又は階層も生成する。関係グラフを用いて、論理的開窓を形成する２つ又はそれ以上の関係がモデル化される。グラフサービス１１０は、１つの関係の識別子の１つと別の関係の識別子の間の共通の位置コード及び関係タイプに基づいて、関係グラフを生成する。グラフサービス１１０は、垂直型関係グラフ及び水平型関係グラフの両方を生成する。図５に例示的な垂直型グラフを示し、図６に例示的な水平型グラフを示す。
【００３１】
図５は、垂直型グラフ５００を示す。グラフ５００は、屋内マッピングのための所定のテンプレートとして用いられることが好ましい。この例において、関係５０２は、発信タイプ「ＰＡＲＣＥＬ」及び目標タイプ「ＢＵＩＬＤＩＮＧ」により定義され、関係５０４は、発信タイプ「ＦＬＯＯＲ」及び目標タイプ「ＳＵＩＴＥ」により定義される。関係の方向は、矢印５０８及び５１０で示されるように双方向性である。
【００３２】
ナビゲーションシステムは、グラフ５００内のデータを用いて、関係５０６の目標識別子と関連付けられた位置コードにより識別される部屋に行きたいと望むエンドユーザに対してナビゲーション案内を提供することができる。この例において、ナビゲーションシステムは、地理データベース内の、又は、位置コンテンツ管理システムから取得されたデータを用いて、エンドユーザをビルまで案内する。次に、ナビゲーションシステムは、階の位置コードを用いて、ビル内の所望の階に案内する。その後は、ナビゲーションシステムは、部屋の位置コードを用いて、部屋に案内する。
【００３３】
図６は、水平型６００を示す。グラフ６００は、グラフサービス１１０が、どのように関係タイプを結びつけて論理的構造を形成するかを示す。この例において、グラフサービス１１０は、トラバース規則６０２−６０６を定義する。第１のトラバース規則６０２は、タイプＡはタイプＢに結合され、タイプＡはタイプＢにトラバースできるが、タイプＢはタイプＡにトラバースできないというものである。第２のトラバース規則６０４は、タイプＢはタイプＣに結合され、タイプＢはタイプＣにトラバースでき、かつ、タイプＣはタイプＢにトラバースできるというものである。第３のトラバース規則６０６は、タイプＡはタイプＣに結合されず、タイプＢはタイプＡとタイプＣの間になければならず、さもなければ階層が壊れているというものである。
【００３４】
水平型グラフ６００は、複合一貫（ｍｕｌｔｉｍｏｄａｌ）輸送をモデル化するのに有用であり得る。例えば、ターミナルへの入口で始まり、続いてチェックイン位置、セキュリティチェックポイント、エスカレータに続き、最後にゲートで終わるという複雑なレイアウトをもつ空港は、水平型グラフを用いてモデル化することができる。入口を入った後の位置は、道路又は他のネットワークに結合されていないが、関係モデルにより論理的にモデル化することができる。この関係モデルは、異なる位置コード間で入手可能な輸送モードを示す情報を含むことができる。
【００３５】
統計サービス１１２は、関係データの作成、修正、及びダウンロードに関連する活動に関する統計値を収集する。統計サービス１１２は、収集したデータを関係記憶装置１０２又は別のメモリ装置に格納する。統計値は、関係記憶装置１０２に付加された関係のカウント、特定タイプの関係、関係に対する修正、関係の階層などを含むことができる。統計値はまた、百分率、標準偏差、予測、及び関係データの他の数値的分析を含むこともできる。
【００３６】
報告サービス１１４は、統計サービス１１２が収集した統計値に基づいて報告及び通知を作成する。報告及び通知は、テキストとグラフィックスの組み合わせを含むことができる。例えば、報告は、図７に示すレーダーチャート７００などのレーダーチャートを含むことができる。レーダーチャート７００は、基本関係タイプとしてＢＵＩＬＤＩＮＧとの関係を示す。レーダーチャート７００は、ＢＵＩＬＤＩＮＧ−ＧＡＲＡＧＥ関係タイプよりも、ＢＵＩＬＤＩＮＧ−ＦＬＯＯＲ関係タイプに基づいてより多くの数の関係が生成されることを示す。報告サービス１１４は、ヒートチャート及びグラビティチャートなど、他のタイプのチャートを作成することができる。
【００３７】
別の例として、報告サービス１１４は、公共イベントを企画する会社に対する通知を生成することができる。この例では、会社は、２つの位置コード間にＢＵＩＬＤＩＮＧ−ＣＯＮＦＥＲＥＮＣＥ ＲＯＯＭ関係が作成されるたびに、電子メールの通知を受け取るよう登録している。同じ会社はまた、特定区域でのＢＵＩＬＤＩＮＧ−ＣＯＮＦＥＲＥＮＣＥ ＲＯＯＭについて１００，０００件より多い照会があったとき、ＨＴＴＰ ＰＯＳＴ又はＧＥＴ要求、ウェブサービス要求、ＳＭＳ、又は類似のものを介して通知を受け取るようにも登録することができる。
【００３８】
報告サービス１１４は、関係システム１００が、関係の作成、修正、削除、又はデータ抽出手続き中に関係データへの読み取り又は書き込みアクセスを検知したときに通知を生成する。ユーザは、ａ）通知配信機構（電子メール、インターネット、ＳＭＳなど）、ｂ）イベントメタデータ（関係タイプ、位置コード、関係の方向など）、ｃ）イベント閾値（変化量、データの要求数、地理的区域など）を指定することによって通知に登録する多数の選択肢を有する。
【００３９】
関係システム１００は、位置システム１１６と通信する。位置システム１１６は、位置コンテンツ管理システム又は独立型エンティティの一部とすることができる。前述のように、位置システム１１６は、位置コードを、発信識別子及び目標識別子に割り当てる。
【００４０】
関係システム１００は、外部ユーザ１１８とも通信する。各々の外部ユーザに対して、関係システム１００は、そのユーザの参加レベルを定義するアクセス許可を割り当てる。例えば、外部ユーザは、関係を作成し、修正し、及び削除するため、関係階層を作成し、修正し、及び削除するため、関係システム１００からデータを取得するため、又はこれら活動の組み合わせのために、アクセスすることができる。
【００４１】
関係システム１００は、第三者システム１２０とも通信する。第三者システム１２０は、関係システム１００を用いるための協定を有する企業体である。例示的な第三者システムは、これらに限られるものではないが、位置コンテンツ管理システム、位置ベースの広告システム、ソーシャルネットワーキングプラットフォーム、リアルタイムナビゲーションシステム、交通及び他の位置関連監視システムを含む。第三者システム１２０は、関係の検証、公表、及び／又は他のタイプのサービスに参加するために、関係システム１００への直接接続を確立することができる。関係システム１００に直接統合されることによって、第三者システム１２０は、全体のプロセスに参加している一体の構成要素のように見える。
【００４２】
協定により、第三者システム１２０が、外部ユーザ１１８と類似した方法で関係を作製し、関係システム１００からデータを取得することが可能になる。協定により、第三者システム１２０が、関係システム１００内の他のサービスにアクセスすることが可能になる。例えば、第三者システム１２０は、該第三者システム１２０が報告サービス１１４から報告を取得することを可能にする協定を有することができる。
【００４３】
関係を作成するために、ユーザは、発信識別子、目標識別子、及び対応する関係タイプを関係システム１００に提供する。ユーザは、ユーザインタ―フェース、ウェブサービス、又は他の入力機構を介して、この情報を関係システム１００に提供することができる。これに応じて、翻訳サービスは、発信識別子、目標識別子、及び対応する関係タイプの言語を判断する。さらに、翻訳サービスは、要求された関係のタイプＩＤ４０２を判断する。同義語サービス１０４及び検証サービス１０８も、位置コード及び関係タイプを評価する。
【００４４】
検証の後、関係システム１００は、新しい関係を関係記憶装置１０２に格納する。グラフサービス１１０は、発信識別子及び目標識別子の位置コードを用いて、新しい関係が１つ又はそれ以上の関係ネットワーク又は階層に属するかどうかを判断する。統計サービス１１２は、作成された関係の数及びタイプに関する統計値におけるこの新しい関係の作成を含む。外部ユーザ１１８及び／又は第三者システム１２０により要求された場合、報告サービス１１４は、新しく作成された関係に起因するいずれかの統計的更新に関する通知及び／又は報告を提供することができる。関係を修正するために、類似したルーチンが使用される。
【００４５】
関係モデルは、位置コードをトラバーサルネットワークに結びつける神経学的な組の接続のようである。位置の使用、構造、及び全体的な重要性についての結論は、関係がどのように作成され、使用され、潜在的に破壊されるかを観察することによって取得することができる。例えば、ＢＵＩＬＤＩＮＧ−ＧＡＲＡＧＥ関係において２つの位置コードが関連している場合があり、これは、後にＢＵＩＬＤＩＮＧ−ＳＨＥＬＴＥＲに変更される場合がある。
【００４６】
また、ユーザは、関係モデルを用いて、位置構造のより細かい詳細を扱うことなく、複数の位置をグループ化し、抽出し、使用することができる。例えば、不動産会社が、身体障害者が利用できる全ての位置に関する情報の収集に関心をもつことがある。位置データ構造の詳細に立ち入り、データ構造を変えることなく、不動産会社は、関係システムだけと対話することにより位置コードを収集することができる。関係システムは、固有の位置コードを提供するいずれかの既存の又は新しい位置参照システムと共に働くので、関係システムは、位置を体系化し、リンクさせる共通の方法も提供する。
【００４７】
上記の詳細な説明は、限定ではなく例証とみなされることが意図され、全ての同等物を含む以下の特許請求の範囲は、本発明の範囲を定義するよう意図されることが理解される。特許請求の範囲は、その旨の記述がない限り、説明された順序又は要素に限定されるものとして読むべきではない。従って、以下の特許請求の範囲及び精神内に含まれる全ての実施形態、並びにその同等物を、本発明として特許請求する。
【符号の説明】
【００４８】
１００：位置識別子関係システム
１０２：関係記憶装置
１０４：同義語サービス
１０６：翻訳サービス
１０８：検証サービス
１１０：グラフサービス
１１２：統計サービス
１１４：報告サービス
１１６：位置システム
１１８：外部ユーザ
１２０：第三者システム
２００：関係記録
３００：同義語サービス記録
５００：垂直型グラフ
６００：水平型グラフ
【技術分野】
【０００１】
本発明は、一般に、位置ベースのシステムに関し、より具体的には、位置と関連付けられた位置識別子間の関係を管理するための方法及びシステムに関する。
【０００２】
〔関連出願の参照〕
本特許出願は、同じ日に出願された同時係属特許出願、すなわち「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＡＳＳＥＳＩＮＧ ＱＵＡＬＩＴＹ ＯＦ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ」という名称の特許出願番号第１２／３６２,７３４号、「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＲＥＦＲＥＳＨＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＤＥ ＤＡＴＡ」という名称の特許出願番号第１２／３６２、７６７号、「ＭＥＴＨＯＤ ＦＯＲ ＲＥＰＲＥＳＥＮＴＩＮＧ ＬＩＮＥＡＲ ＦＥＡＴＵＲＥＳ ＩＮ Ａ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ ＭＡＮＡＧＥＭＥＮＴ ＳＹＳＴＥＭ」という名称の特許出願番号第１２／３６２,７８６号、及び「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＥＸＣＨＡＮＧＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ ＤＡＴＡ ＩＮ ＤＩＦＦＥＲＥＮＴ ＤＡＴＡ ＦＯＲＭＡＴＳ」という名称の特許出願番号第１２／３６２,８０７号に関連する。
【背景技術】
【０００３】
ナビゲーション関連サービス及び地図関連サービスを提供する各種の技術が開発されている。例えば、車両ナビゲーションシステムは、車両が位置する場所を判断し、所望の目的地に移動するための方向を与えることができる。また、地図、指定されたスタート地点から所望の目的地に移動するための方向、及び他の地図関連サービスを提供するインターネットサイトも入手可能である。さらに、自分の位置を確認し、その周囲の地図を提供する手持ち式装置も利用可能である。
【０００４】
これらの及びその他の地図関連機能及び特徴を提供するために、ナビゲーションシステムは、地理データを使用する。地理データは、地理的地域における物理的特徴を表すデータを含む、１つ又はそれ以上の地理データベースの形態とすることができる。地理データベースは、一方通行路のような表された地理的特徴、道路の位置、道路区間に沿った速度規制、道路区間に沿った住所範囲、道路の交差点における転回規制、一方通行路のような通行方向規制についての情報を含む。さらに、地理データは、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、警察署などの、関心ある地点（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）と関連付けられたデータを含むことができる。
【０００５】
この地理データは、イリノイ州シカゴ所在のＮＡＶＴＥＱ Ｎｏｒｔｈ Ａｍｅｒｉｃａ，ＬＬＣ社が発行した地理データベースのような地理データベース内に格納することができる。地図提供業者（ｍａｐ ｖｅｎｄｏｒ）が取得したデータに加えて、コンテンツ供給源は、地理的区域における位置に関するデータを保有する。コンテンツ供給源は、地理データベース内に含ませるために、それらのデータを地図提供業者に与えることができる。例えば、レストランチェーンの所有者は、それらの全ての位置の最新リストを地図提供者に与えることができ、その位置ごとに、このリストは、住所、電話番号、営業時間、メニュー、ウェブページアドレス、位置に関する他の情報を含むことができる。
【０００６】
地理データベースに格納される情報の量が増加するにつれて、地図提供業者が第三者のデータを地理データベースに付加することがより困難になる。結果として、複数の関係者（ｐａｒｔｙ）が、時として「位置コンテンツ（ｌｏｃａｔｉｏｎ ｃｏｎｔｅｎｔ）」又は単に「コンテンツ」と呼ばれる位置に関連したデータを提供するのを可能にするために、位置コンテンツ管理システムが開発された。位置コンテンツ管理システムは、位置コンテンツと該コンテンツに関連付けられた地理的位置との間のリンクを提供する。リンクは、位置コンテンツ管理システムが位置に割り当てる位置コードである。
【０００７】
位置コードは、人が移動できる任意の位置に割り当てられる。例えば、ある人が、ある地理的区域内の特定のビルの特定の階にある事務所に行きたい場合がある。この例を使うと、位置コンテンツ管理システムはまた、事務所、階、及びビルのそれぞれにも位置コードを割り当てる。位置コンテンツ管理システムはまた、その階がビルの１階にない場合、階段及び／又はエレベータに位置コードを割り当てることもできる。このように位置コードを割り当てることにより、ナビゲーションシステムは、ビル内の事務所へ行くための経路案内をユーザに提供することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
位置コンテンツ管理システムは、位置に関するコンテンツを複数の関係者（ｐａｒｔｙ）に提供する方法を提供するが、位置コンテンツ管理システムの新たな特徴及び改善の余地が引き続き存在する。１つの改善領域は、位置コンテンツ管理システムによって割り当てられた位置コード間の関係を管理することである。位置コード間の関係を管理することにより、位置コンテンツ管理システムは、位置を体系化し、リンクさせるための共通の方法を提供する。
【課題を解決するための手段】
【０００９】
位置識別子間の関係を管理するための方法及びシステムが開示される。位置識別子関係システムは、発信識別子（ｏｒｉｇｉｎａｔｉｎｇ ｉｄｅｎｔｉｆｉｅｒ）及び目標識別子（ｔａｒｇｅｔ ｉｄｅｎｔｉｆｉｅｒ）の、２つの位置識別子間の関係に関するデータを格納するための関係記憶装置を含む。データは、２つの位置識別子の各々についての位置コード及び関係タイプを含む。データはまた、単方向性のものであっても又は双方向性のものであってもよい関係方向を含む。
【００１０】
位置識別子関係システムはまた、関係を関係記憶装置内に格納する前に新しい又は修正された関係を分析する、同義語サービス、翻訳サービス、及び検証サービスも含む。位置識別子関係システムはまた、関係記憶装置内に格納された関係を分析する、グラフサービス、統計サービス、及び報告サービスも含む。グラフサービスは、関係のネットワークの垂直表現又は水平表現を示すグラフを提供する。統計サービスは、関係データの生成、修正、及びダウンロードに関連する活動に関する統計値を収集する。報告サービスは、統計サービスにより収集された統計値に基づいて報告及び通知を作成する。
【００１１】
当業者には、必要に応じて添付図面を参照して以下の詳細な説明を読むことにより、これらの及び他の態様及び利点が明らかになるであろう。さらに、この概要は、一例にすぎず、本発明の範囲を特許請求されたように限定することを意図するものではない。
【００１２】
現在のところ好ましい実施形態が、種々の図において同様の参照番号が同様の要素を指す、添付図面と併せて以下に説明される。
【図面の簡単な説明】
【００１３】
【図１】一例による、位置識別子関係システムのブロック図である。
【図２】一例による、関係記録のブロック図である。
【図３】一例による、同義語サービス記録のブロック図である。
【図４】一例による、翻訳サービス記録のブロック図である。
【図５】一例による、垂直型階層グラフである。
【図６】一例による、水平型階層グラフである。
【図７】一例による、報告サービスにより作成されたレーダーチャートである。
【発明を実施するための形態】
【００１４】
図１は、位置識別子関係システム１００（ここでは、関係システム１００と呼ぶ）のブロック図である。この関係システム１００は、関係記憶装置（ｒｅｌａｔｉｏｎｓｈｉｐ ｓｔｏｒｅ）１０２、同義語サービス１０４、翻訳サービス１０６、検証サービス１０８、グラフサービス１１０、統計サービス１１２、及び報告サービス１１４を含む。関係サービス１００は、プロセッサ、及びプロセッサの動作命令を格納するためのメモリといった他のエンティティを含むこともできる。関係システム１００は、関係システム１００が、位置システム１１６、外部ユーザ１１８、第三者システム１２０、及び他のエンティティと通信することを可能にする通信サービスを含むこともできる。
【００１５】
関係システム１００は、位置、形状、又は他の特徴に基づいて２つ又はそれ以上の位置識別子を関連付ける。２つの位置識別子間の関連性を関係と呼ぶ。関係における２つの位置識別子は、発信識別子及び目標識別子と呼ばれる。
【００１６】
発信識別子及び目標識別子の各々には、位置コードが割り当てられる。位置システム１１６が、発信識別子及び目標識別子に位置コードを割り当てる。位置システム１１６は、位置コードをランダムな順序で、数値順に、又はいずれかの他の方法で割り当てることができる。位置コードは、数値とすることができる。例えば、位置コードは、１６ビット数、３２ビット数、６４ビット数等とすることができる。代替的に、位置コードは、数字、文字、及び／又は記号の組み合わせを含むことができる。
【００１７】
２つの位置識別子間の関係は、発信識別子と目標識別子の間に関係タイプが確立されたときに形成される。関係タイプは、２つのデータ要素、発信タイプ及び目標タイプによって指定することができる。代替的に、関係タイプは、発信タイプ及び目標タイプの両方を含む単一のデータエンティティを用いて指定することができる。
【００１８】
関係システム１００は、所定の関係タイプのリストを含むことができる。関係を生成する関係システム１００のユーザは、この所定のリストを用いて、均一な関係を生成することができる。一つの実施形態において、ユーザは、所定の関係タイプを使用して、望ましくない関係の生成を防ぐことが要求され得る。
【００１９】
関係は、方向も含む。関係は、双方向性、つまり発信識別子と目標識別子の間の両方向とすることができる。方向は、単方向性とすることもできる。単方向性の例において、方向は、発信識別子から目標識別子、又は、目標識別子から発信識別子のいずれかである。
【００２０】
関係記憶装置１０２は、関係を定義するデータを含む。図２は、例示的な関係の記録２００のブロック図である。関係記録２００は、単一の関係を定義するデータを含む。関係記憶装置１０２は、各々の関係についての関係記録２００を含む。
【００２１】
図２に示されるデータ属性は、発信識別２０２、目標識別２０４、発信タイプ２０６、目標タイプ２０８、及び関係の方向２１０を含む。属性２０２−２０８は、固有の関係を定義する。
【００２２】
これは、関係の記録２００についての全てのデータ属性の網羅的なリストではないので、図２は、他の属性２１２も示す。例えば、記録２００はまた、図４に関して記述されたような言語コード、関係の状況（例えば、有効（ａｃｔｉｖｅ）、点検待ち（ｐｅｎｄｉｎｇ ｒｅｖｉｅｗ）、価値低下（ｄｅｐｒｅｃｉａｔｅｄ）、ブロック状態（ｂｌｏｃｋｅｄ））、関係が生成及び／又は修正された日時、関係が有効になった日時、関係の目的（例えば、ナビゲーション）、関係生成者の身元（ｉｄｅｎｔｉｔｙ）、意味検索のために使用されるメタデータなどを含むこともできる。
【００２３】
別の例として、記録２００は、特別な関係と関連付けられた属性を含むことがある。特別な関係の１つの例は、包含関係である。包含関係は、一緒に機能する関係のグループ化を特定する（すなわち、属性のフィルタダウン）。例えば、ビルが取り壊され、関係ＰＡＲＣＥＬ−ＢＵＩＬＤＩＮＧ（区画−ビル）が、関係システム１００から削除された場合、このビル内の位置について生成された他の全ての関係（例えば、ＢＵＩＬＤＩＮＧ−ＦＬＯＯＲ（ビル−階）、ＦＬＯＯＲ−ＳＵＩＴＥ（階−部屋））も関係システム１００から削除される。
【００２４】
発信識別属性２０２は、位置システム１１６が発信識別子に割り当てた位置コードを含む。目標識別属性２０４は、位置システム１１６が目標識別子に割り当てた位置コードを含む。
【００２５】
発信タイプ属性２０６は、発信識別子のタイプを識別するデータを含む。目標タイプ属性２０８は、目標識別子のタイプを識別するデータを含む。タイプは、区画、ビル、階、部屋、エスカレータ等の構造体に関連するいずれかの位置カテゴリーとすることができる。さらに、タイプは、湖、公園、小径、木、ベンチ等の、屋外位置に関連するいずれかの位置カテゴリーとすることができる。タイプはまた、関係を識別するのに有用であり得る、いずれかの他の位置カテゴリーとすることもできる。例えば、親、子、及び兄弟の一般的カテゴリーを用いることもできる。
【００２６】
関係方向属性２１０は、関係の方向が双方向性か又は単方向性かを示すデータを含む。さらに、関係の方向が単方向性の場合、関係方向属性２１０は、方向が発信識別子から目標識別子へのものであるか、又は、目標識別子から発信識別子へのものであるかのデータ指標を含む。
【００２７】
同義語サービス１０４は、同義語を好ましい関係タイプに分解する。図３は、同義語サービス記録３００のブロック図である。記録３００は、好ましいタイプ３０２と、同義語のリスト３０４とを含む。この例において、好ましいタイプは、「ＰＡＲＣＥＬ（区画）」である。同義語サービス１０４は、ＬＯＴ、ＰＬＯＴ、ＴＲＡＣＴ、及びＳＥＣＴＩＯＮがＰＡＲＣＥＬの同義語であると認識する。この例を用いると、関係システム１００のユーザがＬＯＴを発信タイプ又は目標タイプとして入力したとき、同義語サービス１０４は、ＰＡＲＣＥＬと関連付けられたデータを関係記憶装置１０２に格納する。別の例示として、ユーザがＰＡＴＨを関係システム１００に入力した場合、同義語サービス１０４は、ＴＲＡＩＬと関連付けられたデータを格納する。このように、同義語サービス１０４は、冗長な関係タイプを防止又は低減する。
【００２８】
翻訳サービス１０６は、言語コードを各々の関係タイプに割り当てる。図４は、翻訳サービス記録４００のブロック図である。記録４００は、関係タイプ４０４に割り当てられた言語コード４０２を含む。関係タイプ４０４は、複数の言語に翻訳される。この例では、言語コード１が、関係タイプ「ＢＵＩＬＤＩＮＧ（ビル）」に割り当てられる。関係タイプ４０４は、英語、ドイツ語、フランス語、及びイタリア語に翻訳されている。当然ながら、翻訳サービス１０６は、図４に示されるもの及び図４に示されていないものの両方を含む、様々な言語に関係を翻訳することができる。
【００２９】
検証サービス１０８は、関係記憶装置１０２内に格納する前に関係を検証するために、検証規則を使用する。検証規則は、発信及び目標識別子、並びに発信及び目標関係タイプに関する情報を用いて、特定の関係を生成できるかどうかを決定する。例えば、検証規則は、あるビルの階に関する位置コードが、ＢＵＩＬＤＩＮＧ−ＳＵＩＴＥ関係に関与し得ないと規定することができる。さらに、検証サービス１０８は、関係に関与する位置コードが存在するかどうか、及び、対応する位置エンティティが有効な状態のものであるかどうかをチェックすることができる。検証サービス１０８はまた、ユーザが、関係を生成し、修正し、及び／又は削除するのに十分な権限を有しているかどうかも検証する。検証サービス１０８は、別の関係のエンドユーザにより与えられた関係データに影響された他の関係を自動的に変更、更新することもできる。
【００３０】
関係システム１００はまた、関係のネットワーク又は階層も生成する。関係グラフを用いて、論理的開窓を形成する２つ又はそれ以上の関係がモデル化される。グラフサービス１１０は、１つの関係の識別子の１つと別の関係の識別子の間の共通の位置コード及び関係タイプに基づいて、関係グラフを生成する。グラフサービス１１０は、垂直型関係グラフ及び水平型関係グラフの両方を生成する。図５に例示的な垂直型グラフを示し、図６に例示的な水平型グラフを示す。
【００３１】
図５は、垂直型グラフ５００を示す。グラフ５００は、屋内マッピングのための所定のテンプレートとして用いられることが好ましい。この例において、関係５０２は、発信タイプ「ＰＡＲＣＥＬ」及び目標タイプ「ＢＵＩＬＤＩＮＧ」により定義され、関係５０４は、発信タイプ「ＦＬＯＯＲ」及び目標タイプ「ＳＵＩＴＥ」により定義される。関係の方向は、矢印５０８及び５１０で示されるように双方向性である。
【００３２】
ナビゲーションシステムは、グラフ５００内のデータを用いて、関係５０６の目標識別子と関連付けられた位置コードにより識別される部屋に行きたいと望むエンドユーザに対してナビゲーション案内を提供することができる。この例において、ナビゲーションシステムは、地理データベース内の、又は、位置コンテンツ管理システムから取得されたデータを用いて、エンドユーザをビルまで案内する。次に、ナビゲーションシステムは、階の位置コードを用いて、ビル内の所望の階に案内する。その後は、ナビゲーションシステムは、部屋の位置コードを用いて、部屋に案内する。
【００３３】
図６は、水平型６００を示す。グラフ６００は、グラフサービス１１０が、どのように関係タイプを結びつけて論理的構造を形成するかを示す。この例において、グラフサービス１１０は、トラバース規則６０２−６０６を定義する。第１のトラバース規則６０２は、タイプＡはタイプＢに結合され、タイプＡはタイプＢにトラバースできるが、タイプＢはタイプＡにトラバースできないというものである。第２のトラバース規則６０４は、タイプＢはタイプＣに結合され、タイプＢはタイプＣにトラバースでき、かつ、タイプＣはタイプＢにトラバースできるというものである。第３のトラバース規則６０６は、タイプＡはタイプＣに結合されず、タイプＢはタイプＡとタイプＣの間になければならず、さもなければ階層が壊れているというものである。
【００３４】
水平型グラフ６００は、複合一貫（ｍｕｌｔｉｍｏｄａｌ）輸送をモデル化するのに有用であり得る。例えば、ターミナルへの入口で始まり、続いてチェックイン位置、セキュリティチェックポイント、エスカレータに続き、最後にゲートで終わるという複雑なレイアウトをもつ空港は、水平型グラフを用いてモデル化することができる。入口を入った後の位置は、道路又は他のネットワークに結合されていないが、関係モデルにより論理的にモデル化することができる。この関係モデルは、異なる位置コード間で入手可能な輸送モードを示す情報を含むことができる。
【００３５】
統計サービス１１２は、関係データの作成、修正、及びダウンロードに関連する活動に関する統計値を収集する。統計サービス１１２は、収集したデータを関係記憶装置１０２又は別のメモリ装置に格納する。統計値は、関係記憶装置１０２に付加された関係のカウント、特定タイプの関係、関係に対する修正、関係の階層などを含むことができる。統計値はまた、百分率、標準偏差、予測、及び関係データの他の数値的分析を含むこともできる。
【００３６】
報告サービス１１４は、統計サービス１１２が収集した統計値に基づいて報告及び通知を作成する。報告及び通知は、テキストとグラフィックスの組み合わせを含むことができる。例えば、報告は、図７に示すレーダーチャート７００などのレーダーチャートを含むことができる。レーダーチャート７００は、基本関係タイプとしてＢＵＩＬＤＩＮＧとの関係を示す。レーダーチャート７００は、ＢＵＩＬＤＩＮＧ−ＧＡＲＡＧＥ関係タイプよりも、ＢＵＩＬＤＩＮＧ−ＦＬＯＯＲ関係タイプに基づいてより多くの数の関係が生成されることを示す。報告サービス１１４は、ヒートチャート及びグラビティチャートなど、他のタイプのチャートを作成することができる。
【００３７】
別の例として、報告サービス１１４は、公共イベントを企画する会社に対する通知を生成することができる。この例では、会社は、２つの位置コード間にＢＵＩＬＤＩＮＧ−ＣＯＮＦＥＲＥＮＣＥ ＲＯＯＭ関係が作成されるたびに、電子メールの通知を受け取るよう登録している。同じ会社はまた、特定区域でのＢＵＩＬＤＩＮＧ−ＣＯＮＦＥＲＥＮＣＥ ＲＯＯＭについて１００，０００件より多い照会があったとき、ＨＴＴＰ ＰＯＳＴ又はＧＥＴ要求、ウェブサービス要求、ＳＭＳ、又は類似のものを介して通知を受け取るようにも登録することができる。
【００３８】
報告サービス１１４は、関係システム１００が、関係の作成、修正、削除、又はデータ抽出手続き中に関係データへの読み取り又は書き込みアクセスを検知したときに通知を生成する。ユーザは、ａ）通知配信機構（電子メール、インターネット、ＳＭＳなど）、ｂ）イベントメタデータ（関係タイプ、位置コード、関係の方向など）、ｃ）イベント閾値（変化量、データの要求数、地理的区域など）を指定することによって通知に登録する多数の選択肢を有する。
【００３９】
関係システム１００は、位置システム１１６と通信する。位置システム１１６は、位置コンテンツ管理システム又は独立型エンティティの一部とすることができる。前述のように、位置システム１１６は、位置コードを、発信識別子及び目標識別子に割り当てる。
【００４０】
関係システム１００は、外部ユーザ１１８とも通信する。各々の外部ユーザに対して、関係システム１００は、そのユーザの参加レベルを定義するアクセス許可を割り当てる。例えば、外部ユーザは、関係を作成し、修正し、及び削除するため、関係階層を作成し、修正し、及び削除するため、関係システム１００からデータを取得するため、又はこれら活動の組み合わせのために、アクセスすることができる。
【００４１】
関係システム１００は、第三者システム１２０とも通信する。第三者システム１２０は、関係システム１００を用いるための協定を有する企業体である。例示的な第三者システムは、これらに限られるものではないが、位置コンテンツ管理システム、位置ベースの広告システム、ソーシャルネットワーキングプラットフォーム、リアルタイムナビゲーションシステム、交通及び他の位置関連監視システムを含む。第三者システム１２０は、関係の検証、公表、及び／又は他のタイプのサービスに参加するために、関係システム１００への直接接続を確立することができる。関係システム１００に直接統合されることによって、第三者システム１２０は、全体のプロセスに参加している一体の構成要素のように見える。
【００４２】
協定により、第三者システム１２０が、外部ユーザ１１８と類似した方法で関係を作製し、関係システム１００からデータを取得することが可能になる。協定により、第三者システム１２０が、関係システム１００内の他のサービスにアクセスすることが可能になる。例えば、第三者システム１２０は、該第三者システム１２０が報告サービス１１４から報告を取得することを可能にする協定を有することができる。
【００４３】
関係を作成するために、ユーザは、発信識別子、目標識別子、及び対応する関係タイプを関係システム１００に提供する。ユーザは、ユーザインタ―フェース、ウェブサービス、又は他の入力機構を介して、この情報を関係システム１００に提供することができる。これに応じて、翻訳サービスは、発信識別子、目標識別子、及び対応する関係タイプの言語を判断する。さらに、翻訳サービスは、要求された関係のタイプＩＤ４０２を判断する。同義語サービス１０４及び検証サービス１０８も、位置コード及び関係タイプを評価する。
【００４４】
検証の後、関係システム１００は、新しい関係を関係記憶装置１０２に格納する。グラフサービス１１０は、発信識別子及び目標識別子の位置コードを用いて、新しい関係が１つ又はそれ以上の関係ネットワーク又は階層に属するかどうかを判断する。統計サービス１１２は、作成された関係の数及びタイプに関する統計値におけるこの新しい関係の作成を含む。外部ユーザ１１８及び／又は第三者システム１２０により要求された場合、報告サービス１１４は、新しく作成された関係に起因するいずれかの統計的更新に関する通知及び／又は報告を提供することができる。関係を修正するために、類似したルーチンが使用される。
【００４５】
関係モデルは、位置コードをトラバーサルネットワークに結びつける神経学的な組の接続のようである。位置の使用、構造、及び全体的な重要性についての結論は、関係がどのように作成され、使用され、潜在的に破壊されるかを観察することによって取得することができる。例えば、ＢＵＩＬＤＩＮＧ−ＧＡＲＡＧＥ関係において２つの位置コードが関連している場合があり、これは、後にＢＵＩＬＤＩＮＧ−ＳＨＥＬＴＥＲに変更される場合がある。
【００４６】
また、ユーザは、関係モデルを用いて、位置構造のより細かい詳細を扱うことなく、複数の位置をグループ化し、抽出し、使用することができる。例えば、不動産会社が、身体障害者が利用できる全ての位置に関する情報の収集に関心をもつことがある。位置データ構造の詳細に立ち入り、データ構造を変えることなく、不動産会社は、関係システムだけと対話することにより位置コードを収集することができる。関係システムは、固有の位置コードを提供するいずれかの既存の又は新しい位置参照システムと共に働くので、関係システムは、位置を体系化し、リンクさせる共通の方法も提供する。
【００４７】
上記の詳細な説明は、限定ではなく例証とみなされることが意図され、全ての同等物を含む以下の特許請求の範囲は、本発明の範囲を定義するよう意図されることが理解される。特許請求の範囲は、その旨の記述がない限り、説明された順序又は要素に限定されるものとして読むべきではない。従って、以下の特許請求の範囲及び精神内に含まれる全ての実施形態、並びにその同等物を、本発明として特許請求する。
【符号の説明】
【００４８】
１００：位置識別子関係システム
１０２：関係記憶装置
１０４：同義語サービス
１０６：翻訳サービス
１０８：検証サービス
１１０：グラフサービス
１１２：統計サービス
１１４：報告サービス
１１６：位置システム
１１８：外部ユーザ
１２０：第三者システム
２００：関係記録
３００：同義語サービス記録
５００：垂直型グラフ
６００：水平型グラフ
【特許請求の範囲】
【請求項１】
屋内ナビゲーションを提供する方法であって、
第１の位置識別子と関連付けられたデータを取得し、
第２の位置識別子と関連付けられたデータを取得し、
前記取得されたデータに基づいて前記第１の位置識別子と前記第２の位置識別子との間の関係と関連付けられたデータを格納し、
前記第１の位置識別子と前記第２の位置識別子との間の前記関係を含む関係階層を特定し、
前記階層を使用して、ビル内のナビゲーション案内を提供する、
ステップを含むことを特徴とする方法。
【請求項２】
前記第１の位置識別子及び前記第２の位置識別子と関連付けられた前記データは、位置コード及び関係タイプを含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記第１の位置識別子及び前記第２の位置識別子と関連付けられた前記データは、関係の方向をさらに含むことを特徴とする、請求項２に記載の方法。
【請求項４】
前記関係の方向は、単方向性又は双方向性の一方であることを特徴とする、請求項３に記載の方法。
【請求項５】
前記データを格納するステップは、前記第１の位置識別子及び前記第２の位置識別子についての位置コード及び関係タイプを格納するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記関係階層を垂直型グラフとしてグラフ化するステップをさらに含むことを特徴とする、請求項１に記載の方法。
【請求項７】
２つの位置識別子間の関係についてのデータを収集するためのシステムであって、
ユーザが、第１の位置識別子と関連付けられた第１の位置コード及び第１の関係タイプ、並びに、第２の位置識別子と関連付けられた第２の位置コード及び第２の関係タイプを入力することを可能にする入力機構と、
前記入力された第１及び第２の関係タイプが好ましい関係タイプの同義語であるかどうかを判断する同義語サービスと、
前記第１及び第２の関係タイプに使用される言語を判断し、前記判断に基づいて言語コードを前記関係タイプに割り当てる翻訳サービスと、
前記入力された第１及び第２の位置コード、並びに前記第１及び第２の関係タイプが有効な関係を形成するかどうかを判断する検証サービスと、
第三者システムのために前記有効な関係を格納する関係記憶装置と、
を含み、前記有効な関係は、前記第１及び第２の関係タイプの一方が前記好ましい関係タイプの同義語である場合に該好ましい関係タイプを含むことを特徴とするシステム。
【請求項８】
前記入力機構は、ユーザインタフェース及びウェブサービスの一方であることを特徴とする、請求項７に記載のシステム。
【請求項９】
位置システムは、前記第１及び第２の位置コードを割り当てることを特徴とする、請求項７に記載のシステム。
【請求項１０】
前記言語コードは、前記格納された有効な関係と共に格納されることを特徴とする、請求項７に記載のシステム。
【請求項１１】
前記第三者システムは、ナビゲーションシステムであることを特徴とする、請求項７に記載のシステム。
【請求項１２】
前記第三者システムは、位置コンテンツ管理システムであることを特徴とする、請求項７に記載のシステム。
【請求項１】
屋内ナビゲーションを提供する方法であって、
第１の位置識別子と関連付けられたデータを取得し、
第２の位置識別子と関連付けられたデータを取得し、
前記取得されたデータに基づいて前記第１の位置識別子と前記第２の位置識別子との間の関係と関連付けられたデータを格納し、
前記第１の位置識別子と前記第２の位置識別子との間の前記関係を含む関係階層を特定し、
前記階層を使用して、ビル内のナビゲーション案内を提供する、
ステップを含むことを特徴とする方法。
【請求項２】
前記第１の位置識別子及び前記第２の位置識別子と関連付けられた前記データは、位置コード及び関係タイプを含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記第１の位置識別子及び前記第２の位置識別子と関連付けられた前記データは、関係の方向をさらに含むことを特徴とする、請求項２に記載の方法。
【請求項４】
前記関係の方向は、単方向性又は双方向性の一方であることを特徴とする、請求項３に記載の方法。
【請求項５】
前記データを格納するステップは、前記第１の位置識別子及び前記第２の位置識別子についての位置コード及び関係タイプを格納するステップを含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記関係階層を垂直型グラフとしてグラフ化するステップをさらに含むことを特徴とする、請求項１に記載の方法。
【請求項７】
２つの位置識別子間の関係についてのデータを収集するためのシステムであって、
ユーザが、第１の位置識別子と関連付けられた第１の位置コード及び第１の関係タイプ、並びに、第２の位置識別子と関連付けられた第２の位置コード及び第２の関係タイプを入力することを可能にする入力機構と、
前記入力された第１及び第２の関係タイプが好ましい関係タイプの同義語であるかどうかを判断する同義語サービスと、
前記第１及び第２の関係タイプに使用される言語を判断し、前記判断に基づいて言語コードを前記関係タイプに割り当てる翻訳サービスと、
前記入力された第１及び第２の位置コード、並びに前記第１及び第２の関係タイプが有効な関係を形成するかどうかを判断する検証サービスと、
第三者システムのために前記有効な関係を格納する関係記憶装置と、
を含み、前記有効な関係は、前記第１及び第２の関係タイプの一方が前記好ましい関係タイプの同義語である場合に該好ましい関係タイプを含むことを特徴とするシステム。
【請求項８】
前記入力機構は、ユーザインタフェース及びウェブサービスの一方であることを特徴とする、請求項７に記載のシステム。
【請求項９】
位置システムは、前記第１及び第２の位置コードを割り当てることを特徴とする、請求項７に記載のシステム。
【請求項１０】
前記言語コードは、前記格納された有効な関係と共に格納されることを特徴とする、請求項７に記載のシステム。
【請求項１１】
前記第三者システムは、ナビゲーションシステムであることを特徴とする、請求項７に記載のシステム。
【請求項１２】
前記第三者システムは、位置コンテンツ管理システムであることを特徴とする、請求項７に記載のシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２０１０−１７５５４６（Ｐ２０１０−１７５５４６Ａ）
【公開日】平成２２年８月１２日（２０１０．８．１２）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１０−３４０５５（Ｐ２０１０−３４０５５）
【出願日】平成２２年１月２９日（２０１０．１．２９）
【出願人】（５０８３５１１１８）ナヴテック ノース アメリカ リミテッド ライアビリティ カンパニー (20)
【Ｆターム（参考）】
【公開日】平成２２年８月１２日（２０１０．８．１２）
【国際特許分類】
【出願番号】特願２０１０−３４０５５（Ｐ２０１０−３４０５５）
【出願日】平成２２年１月２９日（２０１０．１．２９）
【出願人】（５０８３５１１１８）ナヴテック ノース アメリカ リミテッド ライアビリティ カンパニー (20)
【Ｆターム（参考）】
[ Back to top ]