位置コンテンツ管理システムにおいて線形構造部を表現する方法
【課題】地理データベース内に格納されている線形構造部に依存せずに線形構造部を表す方法を提供する。
【解決手段】位置コンテンツ管理システムにおいて線形構造部を表す方法が開示される。線形構造部は、これらの地点を通って地図上で経路指定された際に一意の経路を定める一連の経路指定地点を用いて表される。経路指定地点は、緯度、経度、及び随意的なスタック位置を含む。スタック位置は、二層の橋又は道路の上部レベル又は下部レベルを定める。線形構造部を表すデータは、地理データベースの外部に格納される。
【解決手段】位置コンテンツ管理システムにおいて線形構造部を表す方法が開示される。線形構造部は、これらの地点を通って地図上で経路指定された際に一意の経路を定める一連の経路指定地点を用いて表される。経路指定地点は、緯度、経度、及び随意的なスタック位置を含む。スタック位置は、二層の橋又は道路の上部レベル又は下部レベルを定める。線形構造部を表すデータは、地理データベースの外部に格納される。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、位置ベースのサービスに関し、より具体的には、地理データベース内に格納されている線形構造部に依存しない、線形構造部の表現方法に関する。
【０００２】
〔関連出願の参照〕
本特許出願は、同じ日に出願された同時係属特許出願、すなわち「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＡＳＳＥＳＳＩＮＧ ＱＵＡＬＩＴＹ ＯＦ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ」という名称の特許出願番号第１２／３６２，７３４号、「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＭＡＮＡＧＩＮＧ ＲＥＬＡＴＩＯＮＳＨＩＰＳ ＢＥＴＷＥＥＮ ＬＯＣＡＴＩＯＮ ＩＤＥＮＴＩＦＩＥＲＳ」という名称の特許出願番号第１２／３６２，７５１号、「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＲＥＦＲＥＳＨＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＤＥ ＤＡＴＡ」という名称の特許出願番号第１２／３６２、７６７号、及び「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＥＸＣＨＡＮＧＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ ＤＡＴＡ ＩＮ ＤＩＦＦＥＲＥＮＴ ＤＡＴＡ ＦＯＲＭＡＴＳ」という名称の特許出願番号第１２／３６２，８０７号に関連する。
【背景技術】
【０００３】
ナビゲーション関連サービス及び地図関連サービスを提供する各種の技術が開発されている。例えば、車両ナビゲーションシステムは、車両が位置する場所を判定し、所望の目的地に移動するための方向を与えることができる。また、地図、指定されたスタート地点から所望の目的地に移動するための方向、及び他の地図関連サービスを提供するインターネットサイトも入手可能である。さらに、自分の位置を確認し、その周囲の地図を提供する手持ち式装置も利用可能である。
【０００４】
これらの及びその他の地図関連機能及び特徴を提供するために、ナビゲーションシステムは、地理データを使用する。地理データは、地理的地域における物理的特徴を表すデータを含む、１つ又はそれ以上の地理データベースの形態とすることができる。地理データベースは、一方通行路のような表された地理的特徴、道路の位置、道路区間に沿った速度規制、道路区間に沿った住所範囲、道路の交差点における転回規制、一方通行路のような通行方向規制についての情報を含む。さらに、地理データは、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、警察署などの、関心ある地点（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）を含むことができる。
【０００５】
この地理データは、イリノイ州シカゴ所在のＮＡＶＴＥＱ Ｎｏｒｔｈ Ａｍｅｒｉｃａ，ＬＬＣ社が発行した地理データベースのような地理データベース内に格納することができる。地図提供業者（ｍａｐ ｖｅｎｄｏｒ）が取得したデータに加えて、コンテンツ供給源は、地理的区域における位置に関するデータを保有する。コンテンツ供給源は、地理データベース内に含ませるために、それらのデータを地図提供業者に与えることができる。例えば、レストランチェーンの所有者は、それらの全ての位置の最新リストを地図提供者に与えることができ、その位置ごとに、このリストは、住所、電話番号、営業時間、メニュー、ウェブページアドレス、位置に関する他の情報を含むことができる。
【０００６】
地理データベース内に格納された情報量が増加すると、地図提供業者は地理データベースに第三者データを加えることがより困難になる。結果として、位置コンテンツ管理システムが開発され、複数の関係者（ｐａｒｔｙ）が、時として「位置コンテンツ」又は単に「コンテンツ」と呼ばれる位置に関連したデータを提供できるようになった。位置コンテンツ管理システムは、位置コンテンツ及びコンテンツと関連付けられた地理的位置との間のリンクを提供する。該リンクは、位置コンテンツ管理システムがある位置に割り当てた位置コードである。
【０００７】
位置コードは、人が移動できる任意の位置に割り当てられる。例えば、ある人が、ある地理的区域内の特定のビルの特定の階にある事務所に行きたい場合がある。この例を使うと、位置コンテンツ管理システムはまた、事務所、階、及びビルのそれぞれにも位置コードを割り当てる。位置コンテンツ管理システムはまた、その階がビルの１階にない場合、階段及び／又はエレベータに位置コードを割り当てることもできる。このように位置コードを割り当てることにより、ナビゲーションシステムは、ビル内の事務所に行くための経路案内をユーザに提供することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
位置コンテンツ管理システムは、位置に関するコンテンツを提供する方法を複数の関係者に提供するが、位置コンテンツ管理システムにおける新たな特徴及び改善の余地が引き続き存在する。１つの改善領域は、位置コンテンツ管理システム内の線形構造部を表す方法である。位置コードは、最低限、緯度及び経度で特定される地点位置を参照する。しかしながら、場合によっては、位置コードが線形構造部を参照することが有利である。
【０００９】
地点位置コードのような線形位置コードは、必ず地理データベースの外部にとどまるので、線形オブジェクト、リンク、ストランドの地理データベースの２つの表現は、位置コンテンツ管理システムにおける線形構造部の表現には適していない。リンクは、２つのノード（１つの基準ノード及び１つの非基準ノード）並びにゼロ又はそれより多い中間形状地点を有する地理オブジェクトである。ストランドは、地理データベース内に定められた条件によって使用されるリンクの有向シーケンスである。リンクには属性要件によって分割され併合されるという問題があり、ストランドには、ストランドを条件によって参照できるだけであるという条件に密に結合されるという問題がある。このように、線形位置コードは、リンク及びストランドと関連した問題を克服する方法で、線形構造部を表現する必要がある。
【課題を解決するための手段】
【００１０】
位置コンテンツ管理システムにおいて線形構造部を表現する方法が開示される。この方法は、線形構造部についての線形位置コードを定める。線形位置コードは、一連の経路指定地点からなり、この経路指定地点は、緯度、経度、及びこれら地点を通って地図上で経路指定されたときに一意の経路を定める随意的なスタック位置（例えば、Ｌは下部、Ｕは上部）又は高度からなる。スタック位置は、二層通路橋（例えば、サンフランシスコ・オークランド・ベイブリッジ）又は上部区画及び下部区画を有する街路（例えば、シカゴのＭｉｃｈｉｇａｎ Ａｖｅｎｕｅ及びＷａｃｋｅｒ Ｄｒｉｖｅ）のような、垂直方向に積み重なった道路を明確にするために使用される。有利なことに、この方法は、地理データベースに格納されているリンク及びストランド・オブジェクトとは無関係に線形構造部を表す。
【００１１】
当業者には、必要に応じて添付図面を参照して以下の詳細な説明を読むことにより、これらの及び他の態様並びに利点が明らかになるであろう。さらに、この概要は、一例にすぎず、本発明の範囲を特許請求されたように限定することを意図するものではない。
【００１２】
現在のところ好ましい実施形態が、種々の図において同様の参照番号が同様の要素を指す、添付図面と併せて以下に記述される。
【図面の簡単な説明】
【００１３】
【図１】一例による、位置ベースシステムのブロック図である。
【図２】一例による、線形位置コードについてのデータ構造のブロック図である。
【図３】一例による、経路指定地点についてのデータ構造のブロック図である。
【図４Ａ】例示的な線形構造部の図形表現である。
【図４Ｂ】例示的な線形構造部の図形表現である。
【図５】一例による、図４Ｂに示した線形構造部のデータ構造のブロック図である。
【図６】一例による、２つの鉄道駅及び駅間の経路を表す２つの地点位置コードの図形表現である。
【図７】一例による、図６に示す同じ２つの駅及び駅間の経路を表す線形位置コードの図形表現である。
【図８】一例による、既存のポリライン位置オブジェクト及び潜在的な新しいポリライン位置オブジェクトの図形表現である。
【図９】一例による、線形位置コードを、図８に示す潜在的な新しいポリライン位置オブジェクトに割り当てるかどうかを判断するためのマッチング・ルーチンの流れ図である。
【発明を実施するための形態】
【００１４】
図１は、位置ベースシステム１００を示すブロック図である。位置ベースシステム１００は、コンテンツ供給源１０２、位置コンテンツ管理システム１０４、コンテンツ受信者１０６を含む。位置コンテンツ管理システム１０４は、コンテンツ供給源１０２からコンテンツを取得する。位置コンテンツ管理システム１０４は、コンテンツをコンテンツ受信者１０６に提供する。場合によっては、コンテンツ供給源１０２及びコンテンツ受信者１０６は、同一のエンティティとすることができる。
【００１５】
コンテンツは、位置と関連したいずれかの情報である。情報は、所在地住所、電話番号、ファックス番号、及び営業時間などの静的コンテンツ（すなわち、頻繁には変化しない）であってもよい。情報は、ガソリン価格、天気予報、航空機旅行状況、及び交通情報のような動的コンテンツ（すなわち、頻繁に変化する）であってもよい。情報は、テキスト、二次元画像、三次元画像、映像、マルチメディアなどの任意のフォーマットのものにすることができる。
【００１６】
コンテンツ供給源１０２は、位置コンテンツ管理システム１０４にコンテンツを提供する任意のエンティティである。例えば、コンテンツ供給源１０２は、地図提供業者、位置所有者／運営者、政府機関、商工会議所、個人、及び他のいずれかの関係者とすることができる。図１には１つのコンテンツ供給源１０２を示したが、位置コンテンツ管理システム１０４は、多くのコンテンツ供給源からコンテンツを取得することが理解される。
【００１７】
コンテンツ受信者１０６は、位置コンテンツ管理システム１０４からのコンテンツにアクセスする任意のエンティティである。コンテンツ受信者１０６は、パーソナルコンピュータ、携帯電話、及び携帯型手持ち式装置などのエンドユーザ装置とすることができる。さらに、コンテンツ受信者１０６は、位置コンテンツをエンドユーザ装置に分配する中間装置とすることができる。図１には１つのコンテンツ受信者１０６を示したが、コンテンツ管理システム１０４は、コンテンツを多くのコンテンツ受信者に提供することが理解される。
【００１８】
位置コンテンツ管理システム１０４は、位置コンテンツを収集し、処理し、配信する、ハードウェア、ソフトウェア、及び／又はファームウェアの組み合わせである。位置コンテンツ管理システム１０４は、コンテンツ・アップロード・サーバ１０８と、コンテンツ記憶装置１１０と、位置参照システム１１２と、コンテンツ品質システム１１４と、コンテンツ配信サーバ１１６とを含む。位置コンテンツ管理システム１０４は他のエンティティを含むこともできる。
【００１９】
コンテンツ・アップロード・サーバ１０８は、位置コンテンツを位置コンテンツ管理システム１０４に提供するためのユーザ・インターフェースを表示することができる。ユーザ・インターフェースは、コンテンツ供給源１０２が、セルフサービス式環境においてそのコンテンツを入力し、管理し、位置決めすることを可能にする。ユーザ・インターフェースは、プロファイルに格納されたデータに対応するフィールドを含む位置情報を入力するためのツールを含むことができる。ユーザ・インターフェースは、コンテンツ供給源１０２が。テキストを入力し、文書、画像ファイル、映像ファイル、音源ファイルなどのファイルを添付することを可能にする。
【００２０】
付加的に又は代替的に、コンテンツ・アップロード・サーバ１０８は、ネットワーク上でのマシンとマシンの対話をサポートするために、ウェブサービスを提供することができる。ウェブサービスは、任意のプロトコルをサポートすることができる。コンテンツ供給源１０２は、ウェブサービスを使用し、バルクロード（ｂｕｌｋ ｌｏａｄ）を介して位置コンテンツを付加又は修正することができる。
【００２１】
コンテンツ・アップロード・サーバ１０８はまた、コンテンツ供給源１０２も検証する。コンテンツ・アップロード・サーバ１０８は、これらに限られるものではないが、ダブルオプトイン（ｄｏｕｂｌｅ−ｏｐｔ−ｉｎ）ルーチン、コミュニティ検証、手動検証、及びパートナー検証を含む、適切な方法又は方法の組み合わせにより、個人、企業、及び／又は組織を検証することができる。
【００２２】
コンテンツ・アップロード・サーバ１０８は、コンテンツをコンテンツ記憶装置１１０内に格納する。コンテンツ記憶装置１１０は、読み取り／書き込みアクセスを可能にするいずれのタイプのメモリであってもよい。コンテンツ・アップロード・サーバ１０８はまた、コンテンツ供給源１０２を検証するために、どの検証方法が用いられたかの指標を、コンテンツ記憶装置１１０又は別個の記憶装置内に格納することもできる。例えば、指標は、バイナリ・フラグ、倍数、又は検証方法を特定する単語とすることができる。
【００２３】
位置参照システム１１２は、位置コンテンツとコンテンツに関連付けられた地理的位置との間のリンクを提供する。リンクは、位置コンテンツが地理データベースから分離された（すなわち、地理データベースに含まれていない）時に必要である。コンテンツを地理データから分離するために、位置参照システム１１２は、１つ又はそれ以上の位置に位置識別子を割り当て、位置識別子をコンテンツ記憶装置１１０に格納する。位置識別子は、地点位置コード（ｐｏｉｎｔ ｌｏｃａｔｉｏｎ ｃｏｄｅ）又は線形位置コード（ｌｉｎｅａｒ ｌｏｃａｔｉｏｎ ｃｏｄｅ）とすることができる。
【００２４】
地点位置コードは、地点構造部（例えば、ある道路上の地点、ビルの位置、ビル内の地点）を基準にする。地点位置コードは、最低限、緯度及び経度属性により表される。また、地点位置コードはまた、アドレスと関連させることができ、それにより、地点位置コードを地理データベース・リンクにジオコーディングすることが可能になる。ジオコーディングは、地理データベースの外のエンティティ（例えば、位置コード）を地理データベース内の地図オブジェクトに関連付けるプロセスである。
【００２５】
線形位置コードは、道路網の一部又は歩行者用通路の一部といった、線形構造部を基準にする。線形位置コードは、これらの地点を通って地図上で経路指定されたときに一意の経路を定める一連の経路指定地点からなる。経路指定地点は、緯度、経度、及び、随意的に、２層（すなわち、上部レベル及び下部レベル）を有する道路及び橋のために使用されるスタック位置を有する。付加的に又は代替的に、経路指定地点は高度を有する。例えば、経路指定地点は、海面に対する高度、地表面に対する高度、又は他の基準レベルに対する高度を有することができる。
【００２６】
一連の経路指定地点は、経路指定地点の標準的表現（ｃａｎｏｎｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）（すなわち、正規化表現）を定めることによって取得することができる。例えば、標準的表現は、重要決定地点（ｋｅｙ ｄｅｃｉｓｉｏｎ ｐｏｉｎｔ）を用いることができる。別の例として、標準的表現は、２つの重要な決定地点間の中間のセグメント地点を用い得る。重要決定地点とは、運転者が転回しなければならない、さもなければ２つ又はそれ以上の代案（例えば、道路の分岐点）の間で選択しなければならない場所である。他の標準形（ｃａｎｏｎｉｃａｌ ｆｏｒｍ）を用いてもよい。標準的表現は、線形位置コードを最初に定めるためにどの中間点が使用された場合であっても所定の線形構造部に対して一意のものである。経路指定地点の標準的表現は、図４を参照してさらに説明される。
【００２７】
線形位置コードは、直線、ポリライン、又は多角形オブジェクトを基準にする。線形位置コードは、１本の直線セグメントで構成された連続線を表わし、かつ、２つの経路指定地点により定められる。ポリライン位置コードは、２本又はそれ以上の直線セグメントで構成された連続線を表わし、かつ、３つ又はそれ以上の経路指定地点により定められる。多角形位置コードは、３本又はそれ以上の直線セグメントで構成される閉経路を表わし、かつ、３つ又はそれ以上の経路指定地点により定められる。線形位置コード属性は、図２を参照してさらに説明される。
【００２８】
位置参照システム１１２は、ある位置に位置識別子をランダムに割り当てる。代替的に、位置参照システム１１２は、番号順又は他のいずれかの系統的な方法で位置識別子を割り当てることもできる。位置識別子は数値とすることができる。例えば、位置識別子は、１６ビット数、３２ビット数、６４ビット数などにすることができる。代替的に、位置識別子は、数字、文字、及び／又は記号の組み合わせを含み得る。
【００２９】
位置識別子を線形構造部に割り当てる前に、位置参照システム１１２は、初めに、その線形構造部が既に線形位置コードと関連付けられているかどうかを判断することができる。線形位置コードについては、位置参照システム１１２は、線形構造部と関連付けられた２つの経路指定地点が、以前に生成された線位置コードと関連付けられた２つの経路指定地点の所定の半径（例えば、１メートル）内にあるかどうかを判断する。合致がある場合、新しい線形位置コードは作成されない。他の場合には、線形構造部に新しい線形位置コードが割り当てられる。
【００３０】
ポリライン位置コード又は多角形位置コードについては、マッチング・アルゴリズムが、既存の線形位置コードと新しい線形位置コードの間で、経路指定地点の数が同じであるかどうかを考慮する。新しい線形位置コードが既存のポリライン位置コード又は多角形位置コードと同数の経路指定地点を有する場合、マッチング・アルゴリズムは、既存の経路指定地点の各々の周りの所定の半径を用いて合致を識別する。この手順は、より多くの経路指定地点を用いる線形位置コードマッチング・アルゴリズムと類似している。
【００３１】
経路指定地点の数が同じでない場合、マッチング・アルゴリズムは、既存の地点と合致しない経路指定地点が、線セグメントから所定の垂直距離内にあるかどうかを判断する。余分な地点が所定の垂直距離内にある場合、これらの地点は線形位置コードを定めるのに必要ではない中間地点とみなされる。この場合、合致が見出され、新しい線形位置コードは作成されない。本プロセスは、図８及び図９を参照してさらに説明される。
【００３２】
コンテンツ品質システム１１４は、コンテンツ記憶装置１１０内に格納された位置コンテンツの品質を評価する。評価は、コンテンツ所有者が信頼できるかどうか、位置データは正確かどうか、コンテンツは十分に完全かどうか、及び／又はコンテンツが相対的に新しいものであるかどうかに基づくことができる。コンテンツ品質システム１１４は、コンテンツについての品質スコアをコンテンツ記憶装置１１０又は他のメモリ装置に格納する。コンテンツ品質システム１１４は、コンテンツが変更されるたびに、一定の間隔で、コンテンツ供給源１０２及び／又はコンテンツ受信者１０６の要求時に、又は他の任意の時点で、プロファイルの品質を再評価することができる。コンテンツ品質システム１１４は、コンテンツについての品質スコアの履歴を格納し、コンテンツ供給源１０２及び／又はコンテンツ受信者１０６がスコア傾向報告を取り出せるようにすることもできる。
【００３３】
コンテンツ供給サーバ１１６は、位置コンテンツ管理システム１０４から位置コンテンツを取り出すためのユーザ・インターフェースを表示する。ユーザ・インターフェースは、コンテンツ供給源１０２が使用するのと同じユーザ・インターフェースであっても、又は別個のユーザ・インターフェースであってもよい。付加的に又は代替的に、コンテンツ配信サーバ１０６は、コンテンツ・アップロード・サーバ１０８と同様の方法でウェブサービスを提供することができる。ユーザ・インターフェース／ウェブサービスは、コンテンツ受信者１０６が、セルフサービス式環境において位置コンテンツを取得するのを可能にする。また、ユーザ・インターフェース／ウェブサービスは、コンテンツ受信者１０６が、位置コンテンツ管理システム１０４から取得したコンテンツと関連付けられた１又はそれ以上の品質スコアを受け取ることも可能にする。
【００３４】
図２は、線形位置コード記録２００のデータ構造である。図２に示すデータ属性は、コード識別２０２と、２つ又はそれ以上の経路指定地点２０４、２０６と、焦点２０８とを含む。線形位置コード記録２００は、他の属性も有することができる。
【００３５】
線形位置コード記録２００は、位置参照システム１１２により割り当てられた一意のコード識別２０２を含む。経路指定地点２０４、２０６は、これらの地点を通って地図上で経路指定されたときに一意の経路を定める。線形位置コード記録２００が２つの経路指定地点を含むとき、線形位置コードは、１本の直線セグメントで構成された連続線を表す。線形位置コード記録２００が３又はそれ以上の経路指定地点を含む場合、線形位置コードは、ポリライン又は多角形を表わす。ポリラインは、２又はそれ以上の直線セグメントで構成された連続線である。多角形は、３又はそれ以上の直線セグメントで構成された閉経路である。線、ポリライン、及び多角形位置コードの各々は、単一のオブジェクトとして取り扱われる。
【００３６】
焦点２０８は、領域内の位置コードに対する要求に応答するために用いられる地点である。線形位置コードについては、焦点２０８は、線セグメントの中心点である。ポリライン又は多角形位置コードについては、焦点２０８は、結合されたセグメントの重心である。重心は、オブジェクト内の全ての点の平均位置である。焦点は、位置参照システム１１２により自動的に計算することができる。例えば、位置参照システム１１２は、Ｏｒａｃｌｅ １１ｇにおけるＳＤＯ＿ＣＥＮＴＲＯＩＤ関数を使用することができる。焦点２０８はまた、エンドユーザにより手動で定める及び／又は調整することもできる。
【００３７】
図３は、経路指定地点記録３００のデータ構造である。図３に示すデータ属性は、緯度３０２と、経度３０４と、スタック３０６とを含む。スタック属性３０６は、二層通路橋（例えば、サンフランシスコ／オークランド・ベイブリッジ）又は上部レベル及び下部レベルを有する街路（例えば、シカゴの上部及び下部Ｗａｃｋｅｒ Ｄｒｉｖｅ）のような、垂直方向に積み重なった道路を明確にするために使用される。これは経路指定地点記録３００の全てのデータ属性を網羅するリストではないため、図３は、他の属性３０８も示している。例えば、経路指定地点記録３００はまた、高度（例えば、絶対又は相対）、所在地住所などを含むこともできる。付加的に、スタック属性３０６は、高度属性で置き換えることもできる。
【００３８】
図４は、例示的な線形構造部４００（点線で強調されている）の図形表現である。線形構造部４００は、シカゴのＯｈｉｏ Ｓｔｒｅｅｔのランプを通って南行きのＫｅｎｎｅｄｙ Ｅｘｐｒｅｓｓｗａｙに向かう経路である。線形構造部４００は、始点４０２及び終点４０６を有する。線形構造部４００はまた、２つの重要決定地点４０３、４０５を有する。
【００３９】
線形構造部４００は、図４Ａに示すように始点４０２、終点４０６、及び２つの重要決定地点４０３、４０５に位置する４つの経路指定地点を用いて一意に定めることができる（すなわち、重要決定地点の標準形）。代替的に、線形構造部４００は、図４Ｂに示すように始点４０２、終点４０６、及び２つの重要決定地点４０３、４０５の中程にあるセグメント地点４０４に位置する３つの経路指定地点を用いて一意に定めることができる（すなわち、２つの重要決定地点間の中間のセグメント地点の標準形）。線形構造部４００はまた、図４Ａ及び４Ｂに示す焦点４０８によって定めることもできる。
【００４０】
図５は、線形構造部４００を表わすことができる線形位置コード５００を示す。この例において、線形位置コード５００は、図４Ｂに示すような２つの重要決定地点の中間のセグメント地点による標準形を用いるデータを含む。重要決定地点型標準形を用いるデータを含む線形構造部４００を表わす線形位置コードは、付加的な経路指定地点を含む。線形位置コード５００は地理データベース内に格納されたオブジェクト（例えば、リンク、ストランド）によって決まるものではないが、コード５００と関連したデータはジオコーディング可能である。
【００４１】
線形位置コードの経路指定地点は、逆ジオコーディングを用いて地理データベース内のデータと照合される（スナップされる）。逆ジオコーディングは、緯度／経度位置を地理データベース内のリンク上の位置に解決するプロセスである。逆ジオコーディング・プロセスは、１組の規則を用いる。例えば、ある経路指定地点がノードの所定距離（例えば、５メートル）以内にあるとき、経路指定地点は、そのノードにスナップされ、かつ、該ノードに最も近いリンク基準が特定される。他の例として、逆ジオコーディングにより所定距離（例えば、５０メートル）以内にリンク位置を発見できないとき、線形位置コードはリンクにスナップされない。
【００４２】
逆ジオコーディング・プロセスは、経路指定アルゴリズムが、スナップされた−道路−リンク経路指定地点を通る一連のリンクを決定することを可能にする。いずれの適切な経路指定アルゴリズムを用いることもできるが、線形位置コード・オブジェクトのサイズが限定されているため、二重星（ｄｏｕｂｌｅ−ｓｔａｒ）経路指定アルゴリズムなどの高度な経路指定アルゴリズムは必要としない。
【００４３】
図６は、２つの鉄道駅を表す２つの地点位置コード６０１、６０２、及び、２つの駅間の経路６０５の図形表現である。地点ベースの位置基準機構の制限のために、図６において、経路情報は、暗黙的にのみ定められている。地点位置コード６０１、６０２は、位置コンテンツ記憶装置１１０内に格納された位置コンテンツ６０４と関連付けられている。位置コンテンツ６０４は、営業時間、電話番号、切符の料金、列車スケジュール、並びに駅のビル、線路、及び列車の車両の画像を含むことができる。位置コンテンツ６０４は、駅からの半径距離６０３に制限することが可能である。図６に示した地点位置コードの例においては、鉄道駅と関連した地点位置コード６０１、６０２からの２つの半径距離６０３の間は、位置コンテンツが入手できない。
【００４４】
図７は、図６に示したものと同じ２つの鉄道駅を表す線形位置コード７０１の図形表現である。この例において、位置コンテンツは、線形位置コード７０１と関連付けられている。手持ち式装置７０３を携えている人７０２が、位置を判別するために、２つの鉄道駅間の地点７０４に向かって移動している。手持ち式装置７０３は、ＧＰＳ方式の技術、推測航法方式のシステム、又はこれらの若しくは他のシステムの組み合わせを用いることができ測位システムを含む。測位システムは、移動距離速度、方向、配向などを計測する適切な感知装置を含むことができる。
【００４５】
手持ち式装置が、該装置の位置（緯度、経度、高度）、速度（ｖ）、及び線形構造部に向かう方向（コンパス読取値、α）を判断すると、装置７０３は、他の場合には図６に示した例において入手できなかった、その人の移動に特有の位置コンテンツを取得することができる。例えば、装置７０３は、その人が歩くときの視界を反映する画像を取得することができる。さらに、装置７０３が日時を認識する場合、装置７０３はまた、次の列車がいつ地点７０４を通過するかに関するコンテンツを提供することもできる。
【００４６】
線形位置コードを用いて、地理データベース内に既に格納されているフィーチャをより簡単に表すこともできる。例えば、画像ファイルを高速道路出口の決定地点を通る経路に関連させるジャンクション視界条件は、地理データベースの外部に定められたジャンクション視界オブジェクトと置き換えることができる。ジャンクション視界オブジェクトは、線形位置コードを１組の画像ファイルと関連付ける。別の例として、あるリンクの中程から始まり別のリンクのどこかの場所で終わる追い越し禁止区間は、リンクを壊して条件ストランドを形成するのではなく、線形位置コードを用いてモデル化することができる。避難経路又はスノールートなどの、地理データベース内に格納された他のフィーチャも、線形位置コードを用いて、地理データベースの外部でモデル化することによる恩恵を受け得る。
【００４７】
図８は、既存のポリライン位置オブジェクト８０２及び潜在的な新しいポリライン位置オブジェクト８０４の図形表現である。既存のポリライン位置オブジェクト８０２は、３つの経路指定地点８０６を有し、潜在的な新しいポリライン位置オブジェクト８０４は、８つの経路指定地点８０８を有する。図９は、新しい線形位置コードを潜在的な新しいポリライン位置オブジェクト８０４に割り当てるかどうかを決定するために用いられるマッチング・ルーチン９００の流れ図である。
【００４８】
ブロック９０２において、ルーチン９００は、新しいオブジェクト８０４についてのデータを受信する。データは、緯度、経度、及び新しいオブジェクト８０４を定める経路指定地点８０８の各々についての随意的なスタック・レベル又は高度を含む。ブロック９０４において、ルーチン９００は、新しいオブジェクト８０４を定める経路指定地点８０８の数をカウントする。図８に示す例では、ルーチン９００は、８つの経路指定地点８０８をカウントする。
【００４９】
ブロック９０６において、ルーチン９００は、新しいオブジェクト８０４を定める第１の経路指定地点からの所定の半径距離（ｒ）内にある経路指定地点を有する既存の線形位置コードを検索する。例えば、所定の距離は、３メートルとすることができる。ブロック９０８において既存の線形位置コードが識別されない場合、次にブロック９２０において、ルーチン９００は、新しい線形位置コードを作成する。
【００５０】
ブロック９０８において既存の線形位置コードが識別されない場合、次にブロック９１０において、ルーチン９００は、ブロック９０８において評価された経路指定地点間の距離（ｄn）を求める。ブロック９１２において、ルーチン９００は、距離が、所定の半径距離より短いか又は等しいか（ｄn≦ｒ）を判断する。距離が半径距離より長い場合（ｄn＞ｒ）、ルーチン９００は、ブロック９２０において新しい線形位置コードを作成する。
【００５１】
半径距離が所定の半径距離より短いか又は等しい場合（ｄn≦ｒ）、ルーチン９００は、ブロック９１４において、次の経路指定地点と既存の線形位置コードで表される線形構造部との間の垂直距離（ｄi）を求める。ブロック９１６において、ルーチン９００は、垂直距離が所定の半径距離より短いか又は等しいか（ｄi≦ｒ）を判断する。距離が垂直距離より長い場合（ｄi＞ｒ）、ルーチン９００は、ブロック９２０において新しい線形位置コードを作成する。
【００５２】
垂直距離が所定の半径距離より短いか又は等しい（ｄi≦ｒ）場合、ルーチン９００は、ブロック９１８において評価すべきいずれかの付加的な経路指定地点８０８があるかどうかを判断する。付加的な経路指定地点８０８がある場合、次にルーチン９００は、経路指定地点を評価するためにブロック９１４に戻る。ルーチン９００は、ブロック９２０において新しい線形位置コードが作成されるまで又は既存の線形位置コードとの合致が見つかるまで継続する。合致が見つからない場合、ルーチン９００は、新しい線形位置コードを作成しない。
【００５３】
上記の詳細な説明は、限定ではなく例証とみなされることが意図され、全ての同等物を含む以下の特許請求の範囲は、本発明の範囲を定義するよう意図されることが理解される。特許請求の範囲は、その旨の記述がない限り、説明された順序又は要素に限定されるものとして読むべきではない。従って、以下の特許請求の範囲及び精神内に含まれる全ての実施形態、並びにその同等物を、本発明として特許請求する。
【符号の説明】
【００５４】
１００：位置ベースシステム
１１０：コンテンツ記憶装置
１１２：位置参照システム
２００、５００、７０１：線形位置コード
２０４、２０６：経路指定地点
２０８、４０８：焦点
３００、８０６、８０８：経路指定地点
４００：線形構造部
４０３、４０５：決定地点
４０４：セグメント地点
５００：
６０１、６０２：地点位置コード
６０４：位置コンテンツ
７０２：人
７０３：手持ち式装置
７０４：地点
【技術分野】
【０００１】
本発明は、一般に、位置ベースのサービスに関し、より具体的には、地理データベース内に格納されている線形構造部に依存しない、線形構造部の表現方法に関する。
【０００２】
〔関連出願の参照〕
本特許出願は、同じ日に出願された同時係属特許出願、すなわち「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＡＳＳＥＳＳＩＮＧ ＱＵＡＬＩＴＹ ＯＦ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ」という名称の特許出願番号第１２／３６２，７３４号、「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＭＡＮＡＧＩＮＧ ＲＥＬＡＴＩＯＮＳＨＩＰＳ ＢＥＴＷＥＥＮ ＬＯＣＡＴＩＯＮ ＩＤＥＮＴＩＦＩＥＲＳ」という名称の特許出願番号第１２／３６２，７５１号、「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＲＥＦＲＥＳＨＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＤＥ ＤＡＴＡ」という名称の特許出願番号第１２／３６２、７６７号、及び「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＥＸＣＨＡＮＧＩＮＧ ＬＯＣＡＴＩＯＮ ＣＯＮＴＥＮＴ ＤＡＴＡ ＩＮ ＤＩＦＦＥＲＥＮＴ ＤＡＴＡ ＦＯＲＭＡＴＳ」という名称の特許出願番号第１２／３６２，８０７号に関連する。
【背景技術】
【０００３】
ナビゲーション関連サービス及び地図関連サービスを提供する各種の技術が開発されている。例えば、車両ナビゲーションシステムは、車両が位置する場所を判定し、所望の目的地に移動するための方向を与えることができる。また、地図、指定されたスタート地点から所望の目的地に移動するための方向、及び他の地図関連サービスを提供するインターネットサイトも入手可能である。さらに、自分の位置を確認し、その周囲の地図を提供する手持ち式装置も利用可能である。
【０００４】
これらの及びその他の地図関連機能及び特徴を提供するために、ナビゲーションシステムは、地理データを使用する。地理データは、地理的地域における物理的特徴を表すデータを含む、１つ又はそれ以上の地理データベースの形態とすることができる。地理データベースは、一方通行路のような表された地理的特徴、道路の位置、道路区間に沿った速度規制、道路区間に沿った住所範囲、道路の交差点における転回規制、一方通行路のような通行方向規制についての情報を含む。さらに、地理データは、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、警察署などの、関心ある地点（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）を含むことができる。
【０００５】
この地理データは、イリノイ州シカゴ所在のＮＡＶＴＥＱ Ｎｏｒｔｈ Ａｍｅｒｉｃａ，ＬＬＣ社が発行した地理データベースのような地理データベース内に格納することができる。地図提供業者（ｍａｐ ｖｅｎｄｏｒ）が取得したデータに加えて、コンテンツ供給源は、地理的区域における位置に関するデータを保有する。コンテンツ供給源は、地理データベース内に含ませるために、それらのデータを地図提供業者に与えることができる。例えば、レストランチェーンの所有者は、それらの全ての位置の最新リストを地図提供者に与えることができ、その位置ごとに、このリストは、住所、電話番号、営業時間、メニュー、ウェブページアドレス、位置に関する他の情報を含むことができる。
【０００６】
地理データベース内に格納された情報量が増加すると、地図提供業者は地理データベースに第三者データを加えることがより困難になる。結果として、位置コンテンツ管理システムが開発され、複数の関係者（ｐａｒｔｙ）が、時として「位置コンテンツ」又は単に「コンテンツ」と呼ばれる位置に関連したデータを提供できるようになった。位置コンテンツ管理システムは、位置コンテンツ及びコンテンツと関連付けられた地理的位置との間のリンクを提供する。該リンクは、位置コンテンツ管理システムがある位置に割り当てた位置コードである。
【０００７】
位置コードは、人が移動できる任意の位置に割り当てられる。例えば、ある人が、ある地理的区域内の特定のビルの特定の階にある事務所に行きたい場合がある。この例を使うと、位置コンテンツ管理システムはまた、事務所、階、及びビルのそれぞれにも位置コードを割り当てる。位置コンテンツ管理システムはまた、その階がビルの１階にない場合、階段及び／又はエレベータに位置コードを割り当てることもできる。このように位置コードを割り当てることにより、ナビゲーションシステムは、ビル内の事務所に行くための経路案内をユーザに提供することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
位置コンテンツ管理システムは、位置に関するコンテンツを提供する方法を複数の関係者に提供するが、位置コンテンツ管理システムにおける新たな特徴及び改善の余地が引き続き存在する。１つの改善領域は、位置コンテンツ管理システム内の線形構造部を表す方法である。位置コードは、最低限、緯度及び経度で特定される地点位置を参照する。しかしながら、場合によっては、位置コードが線形構造部を参照することが有利である。
【０００９】
地点位置コードのような線形位置コードは、必ず地理データベースの外部にとどまるので、線形オブジェクト、リンク、ストランドの地理データベースの２つの表現は、位置コンテンツ管理システムにおける線形構造部の表現には適していない。リンクは、２つのノード（１つの基準ノード及び１つの非基準ノード）並びにゼロ又はそれより多い中間形状地点を有する地理オブジェクトである。ストランドは、地理データベース内に定められた条件によって使用されるリンクの有向シーケンスである。リンクには属性要件によって分割され併合されるという問題があり、ストランドには、ストランドを条件によって参照できるだけであるという条件に密に結合されるという問題がある。このように、線形位置コードは、リンク及びストランドと関連した問題を克服する方法で、線形構造部を表現する必要がある。
【課題を解決するための手段】
【００１０】
位置コンテンツ管理システムにおいて線形構造部を表現する方法が開示される。この方法は、線形構造部についての線形位置コードを定める。線形位置コードは、一連の経路指定地点からなり、この経路指定地点は、緯度、経度、及びこれら地点を通って地図上で経路指定されたときに一意の経路を定める随意的なスタック位置（例えば、Ｌは下部、Ｕは上部）又は高度からなる。スタック位置は、二層通路橋（例えば、サンフランシスコ・オークランド・ベイブリッジ）又は上部区画及び下部区画を有する街路（例えば、シカゴのＭｉｃｈｉｇａｎ Ａｖｅｎｕｅ及びＷａｃｋｅｒ Ｄｒｉｖｅ）のような、垂直方向に積み重なった道路を明確にするために使用される。有利なことに、この方法は、地理データベースに格納されているリンク及びストランド・オブジェクトとは無関係に線形構造部を表す。
【００１１】
当業者には、必要に応じて添付図面を参照して以下の詳細な説明を読むことにより、これらの及び他の態様並びに利点が明らかになるであろう。さらに、この概要は、一例にすぎず、本発明の範囲を特許請求されたように限定することを意図するものではない。
【００１２】
現在のところ好ましい実施形態が、種々の図において同様の参照番号が同様の要素を指す、添付図面と併せて以下に記述される。
【図面の簡単な説明】
【００１３】
【図１】一例による、位置ベースシステムのブロック図である。
【図２】一例による、線形位置コードについてのデータ構造のブロック図である。
【図３】一例による、経路指定地点についてのデータ構造のブロック図である。
【図４Ａ】例示的な線形構造部の図形表現である。
【図４Ｂ】例示的な線形構造部の図形表現である。
【図５】一例による、図４Ｂに示した線形構造部のデータ構造のブロック図である。
【図６】一例による、２つの鉄道駅及び駅間の経路を表す２つの地点位置コードの図形表現である。
【図７】一例による、図６に示す同じ２つの駅及び駅間の経路を表す線形位置コードの図形表現である。
【図８】一例による、既存のポリライン位置オブジェクト及び潜在的な新しいポリライン位置オブジェクトの図形表現である。
【図９】一例による、線形位置コードを、図８に示す潜在的な新しいポリライン位置オブジェクトに割り当てるかどうかを判断するためのマッチング・ルーチンの流れ図である。
【発明を実施するための形態】
【００１４】
図１は、位置ベースシステム１００を示すブロック図である。位置ベースシステム１００は、コンテンツ供給源１０２、位置コンテンツ管理システム１０４、コンテンツ受信者１０６を含む。位置コンテンツ管理システム１０４は、コンテンツ供給源１０２からコンテンツを取得する。位置コンテンツ管理システム１０４は、コンテンツをコンテンツ受信者１０６に提供する。場合によっては、コンテンツ供給源１０２及びコンテンツ受信者１０６は、同一のエンティティとすることができる。
【００１５】
コンテンツは、位置と関連したいずれかの情報である。情報は、所在地住所、電話番号、ファックス番号、及び営業時間などの静的コンテンツ（すなわち、頻繁には変化しない）であってもよい。情報は、ガソリン価格、天気予報、航空機旅行状況、及び交通情報のような動的コンテンツ（すなわち、頻繁に変化する）であってもよい。情報は、テキスト、二次元画像、三次元画像、映像、マルチメディアなどの任意のフォーマットのものにすることができる。
【００１６】
コンテンツ供給源１０２は、位置コンテンツ管理システム１０４にコンテンツを提供する任意のエンティティである。例えば、コンテンツ供給源１０２は、地図提供業者、位置所有者／運営者、政府機関、商工会議所、個人、及び他のいずれかの関係者とすることができる。図１には１つのコンテンツ供給源１０２を示したが、位置コンテンツ管理システム１０４は、多くのコンテンツ供給源からコンテンツを取得することが理解される。
【００１７】
コンテンツ受信者１０６は、位置コンテンツ管理システム１０４からのコンテンツにアクセスする任意のエンティティである。コンテンツ受信者１０６は、パーソナルコンピュータ、携帯電話、及び携帯型手持ち式装置などのエンドユーザ装置とすることができる。さらに、コンテンツ受信者１０６は、位置コンテンツをエンドユーザ装置に分配する中間装置とすることができる。図１には１つのコンテンツ受信者１０６を示したが、コンテンツ管理システム１０４は、コンテンツを多くのコンテンツ受信者に提供することが理解される。
【００１８】
位置コンテンツ管理システム１０４は、位置コンテンツを収集し、処理し、配信する、ハードウェア、ソフトウェア、及び／又はファームウェアの組み合わせである。位置コンテンツ管理システム１０４は、コンテンツ・アップロード・サーバ１０８と、コンテンツ記憶装置１１０と、位置参照システム１１２と、コンテンツ品質システム１１４と、コンテンツ配信サーバ１１６とを含む。位置コンテンツ管理システム１０４は他のエンティティを含むこともできる。
【００１９】
コンテンツ・アップロード・サーバ１０８は、位置コンテンツを位置コンテンツ管理システム１０４に提供するためのユーザ・インターフェースを表示することができる。ユーザ・インターフェースは、コンテンツ供給源１０２が、セルフサービス式環境においてそのコンテンツを入力し、管理し、位置決めすることを可能にする。ユーザ・インターフェースは、プロファイルに格納されたデータに対応するフィールドを含む位置情報を入力するためのツールを含むことができる。ユーザ・インターフェースは、コンテンツ供給源１０２が。テキストを入力し、文書、画像ファイル、映像ファイル、音源ファイルなどのファイルを添付することを可能にする。
【００２０】
付加的に又は代替的に、コンテンツ・アップロード・サーバ１０８は、ネットワーク上でのマシンとマシンの対話をサポートするために、ウェブサービスを提供することができる。ウェブサービスは、任意のプロトコルをサポートすることができる。コンテンツ供給源１０２は、ウェブサービスを使用し、バルクロード（ｂｕｌｋ ｌｏａｄ）を介して位置コンテンツを付加又は修正することができる。
【００２１】
コンテンツ・アップロード・サーバ１０８はまた、コンテンツ供給源１０２も検証する。コンテンツ・アップロード・サーバ１０８は、これらに限られるものではないが、ダブルオプトイン（ｄｏｕｂｌｅ−ｏｐｔ−ｉｎ）ルーチン、コミュニティ検証、手動検証、及びパートナー検証を含む、適切な方法又は方法の組み合わせにより、個人、企業、及び／又は組織を検証することができる。
【００２２】
コンテンツ・アップロード・サーバ１０８は、コンテンツをコンテンツ記憶装置１１０内に格納する。コンテンツ記憶装置１１０は、読み取り／書き込みアクセスを可能にするいずれのタイプのメモリであってもよい。コンテンツ・アップロード・サーバ１０８はまた、コンテンツ供給源１０２を検証するために、どの検証方法が用いられたかの指標を、コンテンツ記憶装置１１０又は別個の記憶装置内に格納することもできる。例えば、指標は、バイナリ・フラグ、倍数、又は検証方法を特定する単語とすることができる。
【００２３】
位置参照システム１１２は、位置コンテンツとコンテンツに関連付けられた地理的位置との間のリンクを提供する。リンクは、位置コンテンツが地理データベースから分離された（すなわち、地理データベースに含まれていない）時に必要である。コンテンツを地理データから分離するために、位置参照システム１１２は、１つ又はそれ以上の位置に位置識別子を割り当て、位置識別子をコンテンツ記憶装置１１０に格納する。位置識別子は、地点位置コード（ｐｏｉｎｔ ｌｏｃａｔｉｏｎ ｃｏｄｅ）又は線形位置コード（ｌｉｎｅａｒ ｌｏｃａｔｉｏｎ ｃｏｄｅ）とすることができる。
【００２４】
地点位置コードは、地点構造部（例えば、ある道路上の地点、ビルの位置、ビル内の地点）を基準にする。地点位置コードは、最低限、緯度及び経度属性により表される。また、地点位置コードはまた、アドレスと関連させることができ、それにより、地点位置コードを地理データベース・リンクにジオコーディングすることが可能になる。ジオコーディングは、地理データベースの外のエンティティ（例えば、位置コード）を地理データベース内の地図オブジェクトに関連付けるプロセスである。
【００２５】
線形位置コードは、道路網の一部又は歩行者用通路の一部といった、線形構造部を基準にする。線形位置コードは、これらの地点を通って地図上で経路指定されたときに一意の経路を定める一連の経路指定地点からなる。経路指定地点は、緯度、経度、及び、随意的に、２層（すなわち、上部レベル及び下部レベル）を有する道路及び橋のために使用されるスタック位置を有する。付加的に又は代替的に、経路指定地点は高度を有する。例えば、経路指定地点は、海面に対する高度、地表面に対する高度、又は他の基準レベルに対する高度を有することができる。
【００２６】
一連の経路指定地点は、経路指定地点の標準的表現（ｃａｎｏｎｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）（すなわち、正規化表現）を定めることによって取得することができる。例えば、標準的表現は、重要決定地点（ｋｅｙ ｄｅｃｉｓｉｏｎ ｐｏｉｎｔ）を用いることができる。別の例として、標準的表現は、２つの重要な決定地点間の中間のセグメント地点を用い得る。重要決定地点とは、運転者が転回しなければならない、さもなければ２つ又はそれ以上の代案（例えば、道路の分岐点）の間で選択しなければならない場所である。他の標準形（ｃａｎｏｎｉｃａｌ ｆｏｒｍ）を用いてもよい。標準的表現は、線形位置コードを最初に定めるためにどの中間点が使用された場合であっても所定の線形構造部に対して一意のものである。経路指定地点の標準的表現は、図４を参照してさらに説明される。
【００２７】
線形位置コードは、直線、ポリライン、又は多角形オブジェクトを基準にする。線形位置コードは、１本の直線セグメントで構成された連続線を表わし、かつ、２つの経路指定地点により定められる。ポリライン位置コードは、２本又はそれ以上の直線セグメントで構成された連続線を表わし、かつ、３つ又はそれ以上の経路指定地点により定められる。多角形位置コードは、３本又はそれ以上の直線セグメントで構成される閉経路を表わし、かつ、３つ又はそれ以上の経路指定地点により定められる。線形位置コード属性は、図２を参照してさらに説明される。
【００２８】
位置参照システム１１２は、ある位置に位置識別子をランダムに割り当てる。代替的に、位置参照システム１１２は、番号順又は他のいずれかの系統的な方法で位置識別子を割り当てることもできる。位置識別子は数値とすることができる。例えば、位置識別子は、１６ビット数、３２ビット数、６４ビット数などにすることができる。代替的に、位置識別子は、数字、文字、及び／又は記号の組み合わせを含み得る。
【００２９】
位置識別子を線形構造部に割り当てる前に、位置参照システム１１２は、初めに、その線形構造部が既に線形位置コードと関連付けられているかどうかを判断することができる。線形位置コードについては、位置参照システム１１２は、線形構造部と関連付けられた２つの経路指定地点が、以前に生成された線位置コードと関連付けられた２つの経路指定地点の所定の半径（例えば、１メートル）内にあるかどうかを判断する。合致がある場合、新しい線形位置コードは作成されない。他の場合には、線形構造部に新しい線形位置コードが割り当てられる。
【００３０】
ポリライン位置コード又は多角形位置コードについては、マッチング・アルゴリズムが、既存の線形位置コードと新しい線形位置コードの間で、経路指定地点の数が同じであるかどうかを考慮する。新しい線形位置コードが既存のポリライン位置コード又は多角形位置コードと同数の経路指定地点を有する場合、マッチング・アルゴリズムは、既存の経路指定地点の各々の周りの所定の半径を用いて合致を識別する。この手順は、より多くの経路指定地点を用いる線形位置コードマッチング・アルゴリズムと類似している。
【００３１】
経路指定地点の数が同じでない場合、マッチング・アルゴリズムは、既存の地点と合致しない経路指定地点が、線セグメントから所定の垂直距離内にあるかどうかを判断する。余分な地点が所定の垂直距離内にある場合、これらの地点は線形位置コードを定めるのに必要ではない中間地点とみなされる。この場合、合致が見出され、新しい線形位置コードは作成されない。本プロセスは、図８及び図９を参照してさらに説明される。
【００３２】
コンテンツ品質システム１１４は、コンテンツ記憶装置１１０内に格納された位置コンテンツの品質を評価する。評価は、コンテンツ所有者が信頼できるかどうか、位置データは正確かどうか、コンテンツは十分に完全かどうか、及び／又はコンテンツが相対的に新しいものであるかどうかに基づくことができる。コンテンツ品質システム１１４は、コンテンツについての品質スコアをコンテンツ記憶装置１１０又は他のメモリ装置に格納する。コンテンツ品質システム１１４は、コンテンツが変更されるたびに、一定の間隔で、コンテンツ供給源１０２及び／又はコンテンツ受信者１０６の要求時に、又は他の任意の時点で、プロファイルの品質を再評価することができる。コンテンツ品質システム１１４は、コンテンツについての品質スコアの履歴を格納し、コンテンツ供給源１０２及び／又はコンテンツ受信者１０６がスコア傾向報告を取り出せるようにすることもできる。
【００３３】
コンテンツ供給サーバ１１６は、位置コンテンツ管理システム１０４から位置コンテンツを取り出すためのユーザ・インターフェースを表示する。ユーザ・インターフェースは、コンテンツ供給源１０２が使用するのと同じユーザ・インターフェースであっても、又は別個のユーザ・インターフェースであってもよい。付加的に又は代替的に、コンテンツ配信サーバ１０６は、コンテンツ・アップロード・サーバ１０８と同様の方法でウェブサービスを提供することができる。ユーザ・インターフェース／ウェブサービスは、コンテンツ受信者１０６が、セルフサービス式環境において位置コンテンツを取得するのを可能にする。また、ユーザ・インターフェース／ウェブサービスは、コンテンツ受信者１０６が、位置コンテンツ管理システム１０４から取得したコンテンツと関連付けられた１又はそれ以上の品質スコアを受け取ることも可能にする。
【００３４】
図２は、線形位置コード記録２００のデータ構造である。図２に示すデータ属性は、コード識別２０２と、２つ又はそれ以上の経路指定地点２０４、２０６と、焦点２０８とを含む。線形位置コード記録２００は、他の属性も有することができる。
【００３５】
線形位置コード記録２００は、位置参照システム１１２により割り当てられた一意のコード識別２０２を含む。経路指定地点２０４、２０６は、これらの地点を通って地図上で経路指定されたときに一意の経路を定める。線形位置コード記録２００が２つの経路指定地点を含むとき、線形位置コードは、１本の直線セグメントで構成された連続線を表す。線形位置コード記録２００が３又はそれ以上の経路指定地点を含む場合、線形位置コードは、ポリライン又は多角形を表わす。ポリラインは、２又はそれ以上の直線セグメントで構成された連続線である。多角形は、３又はそれ以上の直線セグメントで構成された閉経路である。線、ポリライン、及び多角形位置コードの各々は、単一のオブジェクトとして取り扱われる。
【００３６】
焦点２０８は、領域内の位置コードに対する要求に応答するために用いられる地点である。線形位置コードについては、焦点２０８は、線セグメントの中心点である。ポリライン又は多角形位置コードについては、焦点２０８は、結合されたセグメントの重心である。重心は、オブジェクト内の全ての点の平均位置である。焦点は、位置参照システム１１２により自動的に計算することができる。例えば、位置参照システム１１２は、Ｏｒａｃｌｅ １１ｇにおけるＳＤＯ＿ＣＥＮＴＲＯＩＤ関数を使用することができる。焦点２０８はまた、エンドユーザにより手動で定める及び／又は調整することもできる。
【００３７】
図３は、経路指定地点記録３００のデータ構造である。図３に示すデータ属性は、緯度３０２と、経度３０４と、スタック３０６とを含む。スタック属性３０６は、二層通路橋（例えば、サンフランシスコ／オークランド・ベイブリッジ）又は上部レベル及び下部レベルを有する街路（例えば、シカゴの上部及び下部Ｗａｃｋｅｒ Ｄｒｉｖｅ）のような、垂直方向に積み重なった道路を明確にするために使用される。これは経路指定地点記録３００の全てのデータ属性を網羅するリストではないため、図３は、他の属性３０８も示している。例えば、経路指定地点記録３００はまた、高度（例えば、絶対又は相対）、所在地住所などを含むこともできる。付加的に、スタック属性３０６は、高度属性で置き換えることもできる。
【００３８】
図４は、例示的な線形構造部４００（点線で強調されている）の図形表現である。線形構造部４００は、シカゴのＯｈｉｏ Ｓｔｒｅｅｔのランプを通って南行きのＫｅｎｎｅｄｙ Ｅｘｐｒｅｓｓｗａｙに向かう経路である。線形構造部４００は、始点４０２及び終点４０６を有する。線形構造部４００はまた、２つの重要決定地点４０３、４０５を有する。
【００３９】
線形構造部４００は、図４Ａに示すように始点４０２、終点４０６、及び２つの重要決定地点４０３、４０５に位置する４つの経路指定地点を用いて一意に定めることができる（すなわち、重要決定地点の標準形）。代替的に、線形構造部４００は、図４Ｂに示すように始点４０２、終点４０６、及び２つの重要決定地点４０３、４０５の中程にあるセグメント地点４０４に位置する３つの経路指定地点を用いて一意に定めることができる（すなわち、２つの重要決定地点間の中間のセグメント地点の標準形）。線形構造部４００はまた、図４Ａ及び４Ｂに示す焦点４０８によって定めることもできる。
【００４０】
図５は、線形構造部４００を表わすことができる線形位置コード５００を示す。この例において、線形位置コード５００は、図４Ｂに示すような２つの重要決定地点の中間のセグメント地点による標準形を用いるデータを含む。重要決定地点型標準形を用いるデータを含む線形構造部４００を表わす線形位置コードは、付加的な経路指定地点を含む。線形位置コード５００は地理データベース内に格納されたオブジェクト（例えば、リンク、ストランド）によって決まるものではないが、コード５００と関連したデータはジオコーディング可能である。
【００４１】
線形位置コードの経路指定地点は、逆ジオコーディングを用いて地理データベース内のデータと照合される（スナップされる）。逆ジオコーディングは、緯度／経度位置を地理データベース内のリンク上の位置に解決するプロセスである。逆ジオコーディング・プロセスは、１組の規則を用いる。例えば、ある経路指定地点がノードの所定距離（例えば、５メートル）以内にあるとき、経路指定地点は、そのノードにスナップされ、かつ、該ノードに最も近いリンク基準が特定される。他の例として、逆ジオコーディングにより所定距離（例えば、５０メートル）以内にリンク位置を発見できないとき、線形位置コードはリンクにスナップされない。
【００４２】
逆ジオコーディング・プロセスは、経路指定アルゴリズムが、スナップされた−道路−リンク経路指定地点を通る一連のリンクを決定することを可能にする。いずれの適切な経路指定アルゴリズムを用いることもできるが、線形位置コード・オブジェクトのサイズが限定されているため、二重星（ｄｏｕｂｌｅ−ｓｔａｒ）経路指定アルゴリズムなどの高度な経路指定アルゴリズムは必要としない。
【００４３】
図６は、２つの鉄道駅を表す２つの地点位置コード６０１、６０２、及び、２つの駅間の経路６０５の図形表現である。地点ベースの位置基準機構の制限のために、図６において、経路情報は、暗黙的にのみ定められている。地点位置コード６０１、６０２は、位置コンテンツ記憶装置１１０内に格納された位置コンテンツ６０４と関連付けられている。位置コンテンツ６０４は、営業時間、電話番号、切符の料金、列車スケジュール、並びに駅のビル、線路、及び列車の車両の画像を含むことができる。位置コンテンツ６０４は、駅からの半径距離６０３に制限することが可能である。図６に示した地点位置コードの例においては、鉄道駅と関連した地点位置コード６０１、６０２からの２つの半径距離６０３の間は、位置コンテンツが入手できない。
【００４４】
図７は、図６に示したものと同じ２つの鉄道駅を表す線形位置コード７０１の図形表現である。この例において、位置コンテンツは、線形位置コード７０１と関連付けられている。手持ち式装置７０３を携えている人７０２が、位置を判別するために、２つの鉄道駅間の地点７０４に向かって移動している。手持ち式装置７０３は、ＧＰＳ方式の技術、推測航法方式のシステム、又はこれらの若しくは他のシステムの組み合わせを用いることができ測位システムを含む。測位システムは、移動距離速度、方向、配向などを計測する適切な感知装置を含むことができる。
【００４５】
手持ち式装置が、該装置の位置（緯度、経度、高度）、速度（ｖ）、及び線形構造部に向かう方向（コンパス読取値、α）を判断すると、装置７０３は、他の場合には図６に示した例において入手できなかった、その人の移動に特有の位置コンテンツを取得することができる。例えば、装置７０３は、その人が歩くときの視界を反映する画像を取得することができる。さらに、装置７０３が日時を認識する場合、装置７０３はまた、次の列車がいつ地点７０４を通過するかに関するコンテンツを提供することもできる。
【００４６】
線形位置コードを用いて、地理データベース内に既に格納されているフィーチャをより簡単に表すこともできる。例えば、画像ファイルを高速道路出口の決定地点を通る経路に関連させるジャンクション視界条件は、地理データベースの外部に定められたジャンクション視界オブジェクトと置き換えることができる。ジャンクション視界オブジェクトは、線形位置コードを１組の画像ファイルと関連付ける。別の例として、あるリンクの中程から始まり別のリンクのどこかの場所で終わる追い越し禁止区間は、リンクを壊して条件ストランドを形成するのではなく、線形位置コードを用いてモデル化することができる。避難経路又はスノールートなどの、地理データベース内に格納された他のフィーチャも、線形位置コードを用いて、地理データベースの外部でモデル化することによる恩恵を受け得る。
【００４７】
図８は、既存のポリライン位置オブジェクト８０２及び潜在的な新しいポリライン位置オブジェクト８０４の図形表現である。既存のポリライン位置オブジェクト８０２は、３つの経路指定地点８０６を有し、潜在的な新しいポリライン位置オブジェクト８０４は、８つの経路指定地点８０８を有する。図９は、新しい線形位置コードを潜在的な新しいポリライン位置オブジェクト８０４に割り当てるかどうかを決定するために用いられるマッチング・ルーチン９００の流れ図である。
【００４８】
ブロック９０２において、ルーチン９００は、新しいオブジェクト８０４についてのデータを受信する。データは、緯度、経度、及び新しいオブジェクト８０４を定める経路指定地点８０８の各々についての随意的なスタック・レベル又は高度を含む。ブロック９０４において、ルーチン９００は、新しいオブジェクト８０４を定める経路指定地点８０８の数をカウントする。図８に示す例では、ルーチン９００は、８つの経路指定地点８０８をカウントする。
【００４９】
ブロック９０６において、ルーチン９００は、新しいオブジェクト８０４を定める第１の経路指定地点からの所定の半径距離（ｒ）内にある経路指定地点を有する既存の線形位置コードを検索する。例えば、所定の距離は、３メートルとすることができる。ブロック９０８において既存の線形位置コードが識別されない場合、次にブロック９２０において、ルーチン９００は、新しい線形位置コードを作成する。
【００５０】
ブロック９０８において既存の線形位置コードが識別されない場合、次にブロック９１０において、ルーチン９００は、ブロック９０８において評価された経路指定地点間の距離（ｄn）を求める。ブロック９１２において、ルーチン９００は、距離が、所定の半径距離より短いか又は等しいか（ｄn≦ｒ）を判断する。距離が半径距離より長い場合（ｄn＞ｒ）、ルーチン９００は、ブロック９２０において新しい線形位置コードを作成する。
【００５１】
半径距離が所定の半径距離より短いか又は等しい場合（ｄn≦ｒ）、ルーチン９００は、ブロック９１４において、次の経路指定地点と既存の線形位置コードで表される線形構造部との間の垂直距離（ｄi）を求める。ブロック９１６において、ルーチン９００は、垂直距離が所定の半径距離より短いか又は等しいか（ｄi≦ｒ）を判断する。距離が垂直距離より長い場合（ｄi＞ｒ）、ルーチン９００は、ブロック９２０において新しい線形位置コードを作成する。
【００５２】
垂直距離が所定の半径距離より短いか又は等しい（ｄi≦ｒ）場合、ルーチン９００は、ブロック９１８において評価すべきいずれかの付加的な経路指定地点８０８があるかどうかを判断する。付加的な経路指定地点８０８がある場合、次にルーチン９００は、経路指定地点を評価するためにブロック９１４に戻る。ルーチン９００は、ブロック９２０において新しい線形位置コードが作成されるまで又は既存の線形位置コードとの合致が見つかるまで継続する。合致が見つからない場合、ルーチン９００は、新しい線形位置コードを作成しない。
【００５３】
上記の詳細な説明は、限定ではなく例証とみなされることが意図され、全ての同等物を含む以下の特許請求の範囲は、本発明の範囲を定義するよう意図されることが理解される。特許請求の範囲は、その旨の記述がない限り、説明された順序又は要素に限定されるものとして読むべきではない。従って、以下の特許請求の範囲及び精神内に含まれる全ての実施形態、並びにその同等物を、本発明として特許請求する。
【符号の説明】
【００５４】
１００：位置ベースシステム
１１０：コンテンツ記憶装置
１１２：位置参照システム
２００、５００、７０１：線形位置コード
２０４、２０６：経路指定地点
２０８、４０８：焦点
３００、８０６、８０８：経路指定地点
４００：線形構造部
４０３、４０５：決定地点
４０４：セグメント地点
５００：
６０１、６０２：地点位置コード
６０４：位置コンテンツ
７０２：人
７０３：手持ち式装置
７０４：地点
【特許請求の範囲】
【請求項１】
位置コンテンツ管理システムにおいて線形構造部を表す方法であって、
線形構造部を一意に定めるために必要な経路指定地点の数及び位置を識別し、
一意の線形位置コードと共に前記識別された経路指定地点についてのデータを格納し、
前記線形構造部と関連した位置コンテンツを取得するために、前記一意の線形位置コードを前記位置コンテンツ管理システムのユーザに提供する、
ステップを含むことを特徴とする方法。
【請求項２】
前記データは、前記識別された経路指定地点についての緯度及び経度を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記線形構造部が二層道路を含む場合にスタック位置を含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記線形位置コードは、線、ポリライン、及び多角形オブジェクトの１つと関連付けられることを特徴とする、請求項１に記載の方法。
【請求項５】
前記データは焦点を含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記焦点を計算するステップをさらに含むことを特徴とする、請求項５に記載の方法。
【請求項７】
前記線形構造部は線であり、前記焦点を計算するステップは、前記線の中心点を識別するステップを含むことを特徴とする、請求項６に記載の方法。
【請求項８】
前記線形構造部は、ポリライン及び多角形の一方であり、前記焦点を計算するステップは、前記識別された経路指定地点の重心を識別するステップを含むことを特徴とする、請求項６に記載の方法。
【請求項９】
前記線形構造部には、以前に前記線形位置コードが割り当てられているかどうかを判断するためのマッチング・ルーチンを実行するステップをさらに含むことを特徴とする、請求項１に記載の方法。
【請求項１０】
位置コンテンツ管理システムにおいて線形構造部を表すためのシステムであって、
コンテンツ供給源が地理的領域内の線形構造部と関連付けられた位置コンテンツを提供することを可能にするユーザ・インターフェースと、
前記線形構造部と関連付けられた前記位置コンテンツを格納するデータ記憶装置と、
線形位置コードを前記格納された位置コンテンツに割り当て、前記線形位置コードを前記データ記憶装置内に格納する位置参照システムと、
を含み、コンテンツ受信者は、前記線形位置コードを前記ユーザ・インターフェースに入力することによって、前記位置コンテンツ管理システムから前記位置コンテンツを取得することができることを特徴とするシステム。
【請求項１１】
前記位置参照システムは、前記線形位置コードについての焦点を計算するように動作可能であることを特徴とする、請求項１０に記載のシステム。
【請求項１２】
前記線形構造部は線であり、前記位置参照システムは、前記線の中心点を特定することによって前記点を計算することを特徴とする、請求項１１に記載のシステム。
【請求項１３】
前記線形構造部はポリライン及び多角形の一方であり、前記位置参照システムは、前記特定された経路指定地点の重心を特定することによって前記焦点を計算することを特徴とする、請求項１１に記載のシステム。
【請求項１４】
前記位置参照システムは、以前に格納された線形位置コードに基づいて、前記線形位置コードを割り当てるかどうかを判断するように動作可能であることを特徴とする、請求項１０に記載のシステム。
【請求項１】
位置コンテンツ管理システムにおいて線形構造部を表す方法であって、
線形構造部を一意に定めるために必要な経路指定地点の数及び位置を識別し、
一意の線形位置コードと共に前記識別された経路指定地点についてのデータを格納し、
前記線形構造部と関連した位置コンテンツを取得するために、前記一意の線形位置コードを前記位置コンテンツ管理システムのユーザに提供する、
ステップを含むことを特徴とする方法。
【請求項２】
前記データは、前記識別された経路指定地点についての緯度及び経度を含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記線形構造部が二層道路を含む場合にスタック位置を含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記線形位置コードは、線、ポリライン、及び多角形オブジェクトの１つと関連付けられることを特徴とする、請求項１に記載の方法。
【請求項５】
前記データは焦点を含むことを特徴とする、請求項１に記載の方法。
【請求項６】
前記焦点を計算するステップをさらに含むことを特徴とする、請求項５に記載の方法。
【請求項７】
前記線形構造部は線であり、前記焦点を計算するステップは、前記線の中心点を識別するステップを含むことを特徴とする、請求項６に記載の方法。
【請求項８】
前記線形構造部は、ポリライン及び多角形の一方であり、前記焦点を計算するステップは、前記識別された経路指定地点の重心を識別するステップを含むことを特徴とする、請求項６に記載の方法。
【請求項９】
前記線形構造部には、以前に前記線形位置コードが割り当てられているかどうかを判断するためのマッチング・ルーチンを実行するステップをさらに含むことを特徴とする、請求項１に記載の方法。
【請求項１０】
位置コンテンツ管理システムにおいて線形構造部を表すためのシステムであって、
コンテンツ供給源が地理的領域内の線形構造部と関連付けられた位置コンテンツを提供することを可能にするユーザ・インターフェースと、
前記線形構造部と関連付けられた前記位置コンテンツを格納するデータ記憶装置と、
線形位置コードを前記格納された位置コンテンツに割り当て、前記線形位置コードを前記データ記憶装置内に格納する位置参照システムと、
を含み、コンテンツ受信者は、前記線形位置コードを前記ユーザ・インターフェースに入力することによって、前記位置コンテンツ管理システムから前記位置コンテンツを取得することができることを特徴とするシステム。
【請求項１１】
前記位置参照システムは、前記線形位置コードについての焦点を計算するように動作可能であることを特徴とする、請求項１０に記載のシステム。
【請求項１２】
前記線形構造部は線であり、前記位置参照システムは、前記線の中心点を特定することによって前記点を計算することを特徴とする、請求項１１に記載のシステム。
【請求項１３】
前記線形構造部はポリライン及び多角形の一方であり、前記位置参照システムは、前記特定された経路指定地点の重心を特定することによって前記焦点を計算することを特徴とする、請求項１１に記載のシステム。
【請求項１４】
前記位置参照システムは、以前に格納された線形位置コードに基づいて、前記線形位置コードを割り当てるかどうかを判断するように動作可能であることを特徴とする、請求項１０に記載のシステム。
【図１】
【図２】
【図３】
【図４Ａ】
【図４Ｂ】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４Ａ】
【図４Ｂ】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１０−１７６６８１（Ｐ２０１０−１７６６８１Ａ）
【公開日】平成２２年８月１２日（２０１０．８．１２）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１０−３４０５３（Ｐ２０１０−３４０５３）
【出願日】平成２２年１月２９日（２０１０．１．２９）
【出願人】（５０８３５１１１８）ナヴテック ノース アメリカ リミテッド ライアビリティ カンパニー (20)
【Ｆターム（参考）】
【公開日】平成２２年８月１２日（２０１０．８．１２）
【国際特許分類】
【出願番号】特願２０１０−３４０５３（Ｐ２０１０−３４０５３）
【出願日】平成２２年１月２９日（２０１０．１．２９）
【出願人】（５０８３５１１１８）ナヴテック ノース アメリカ リミテッド ライアビリティ カンパニー (20)
【Ｆターム（参考）】
[ Back to top ]