マッピングシステムにおいて経路の短縮された経路定義符号化する方法が説明される。一実施形態において、短縮された経路定義は有効な代替ルートを除外するのに必要とされるルーティングポイントのみを含む。 （もっと読む）

車両において使用するナビゲーションシステム。システムは、カメラ、レーザスキャナ又はレーダ等の１つ以上の追加のセンサに加え、ＧＰＳ等の絶対位置センサを含む。システムは、車両の周囲のオブジェクトの少なくとも一部に対するレコードを含むデジタル地図又はデータベースを更に含む。それらのレコードは、相対位置属性及び従来の絶対位置を含むことができる。車両が移動すると、センサはそれらのオブジェクトの少なくとも一部の存在を検知し、それらのオブジェクトに対する車両の相対位置を測定する。この情報は、車両の場所を判定し且つ高度な運転指示、衝突回避又は自動支援運転等の機能をサポートするために、絶対位置情報及び追加された地図情報と共に使用される。一実施形態によると、システムは、いくつかのオブジェクトが絶対位置情報を格納することに頼らずに相対測位を使用して属性を与えられることを可能にする。
（もっと読む）

【課題】
【解決手段】
探索システムは、ユーザにより入力される位置に最近接する木に格納されたオブジェクトを見つけるために木のノードを探索できる。木は、木のノードがオブジェクトの部分集合を囲んでいるバウンディングボックスに対応するようにインタレースされた座標を有するオブジェクトキーを用いて構成される。探索アルゴリズムは、ある位置に対する最近接オブジェクトを見つけられる。 （もっと読む）

システム及び方法は、地理データに対する更新の自動処理を可能にするために、地理データと実世界との間の地理的不一致に関するユーザ更新レポートを収集する機能性を提供する。ユーザの入力は収集され、地理データと実世界との間の地理的不一致である異常を記述する。ユーザの入力は、地理データに対する更新の自動処理を可能にする言語的に中立な構造化データとして格納される。構造化データを処理する自動処理は、電子メールエージェント、事象エージェント、地理拡大エージェント、ケース生成エージェント、クラスタ化エージェント、自動検証エージェント及び監視サービスを含む。互いに組み合わされた自動処理及び手動処理は、異常の処理及び他の関連する処理を実行し、地理データに対する更新の処理を最終的に実行して、ユーザにより報告された異常を解決する。
（もっと読む）

本発明は、圧縮オブジェクトストア及び探索木を迅速に試作することを容易にするために、コンパクトな索引付け、並びに文字列探索キーの融通性のある構成及び他の探索基準を使用してオブジェクトの効率的な多次元探索のためのシステムを構成するトライの概念に基づく。これは、種々の探索方法を組み込む。
（もっと読む）

電子地図及びデータベースと共に使用するための地域索引が提示される。地理データベース内の各地理的特徴は、種々の地域名供給元からの地域名に関連付けられる。地域名の文脈依存トークン化、標準化、最適化及びマッチングは、重複する地域名及び異なる地域名を削除する一方で、有意味に異なる名称を保存する。地域名テーブルは各地域名の構文解析された表現及び他の関連情報を含み、索引化用主トークンは識別される。主供給元マスクは、本方法において使用される各地域名供給元にビットを割り当てることにより作成される。個別の供給元マスクは地域名に関連付けられる地理特徴毎に格納され、地域が見つけられる各供給元に対してビットが設定される。各地理特徴に関連付けられる地域名は、所定のアプリケーションにおける使用に対する普及度の順序で地理特徴のテーブル内に索引化される。
（もっと読む）

本明細書において「仮想データベースシステム」（ＶＤＢ）と呼ばれる仮想地図データを提供するシステム及び方法。ＶＤＢは、エンドユーザに供給するために、多くの場合は種々の供給元から取得される地図データを一貫して統合できるようにすると同時に、ある特定のデータ供給元を最適にサポートできるエンティティがそのデータに対する制御を保持することを保証できる。一実施形態によると、ＶＤＢ環境により、第三者データプロバイダは、自身の第三者ファイルを基本地図又は参照ファイルに関連付けることができ、それによってデジタル地図特徴と他の第三者データプロバイダとの間の動的な関係の作成が可能になる。統合は、必要に応じて又はオンデマンドで、種々の供給元から最新情報を受信し、リンクを作成し且つ仮想地図を構成することにより、動的に又はリアルタイムで実行されてもよい。情報が地図プロバイダと種々の第三者との間でリンクされるため、情報の項目又は項目間のリンクが参照ファイル又は第三者ファイルの１つのいずれかで更新される場合は必ず、その更新された情報は、第三者のソフトウェアアプリケーションで更に使用するために全ての第三者に伝搬される。
（もっと読む）

本発明の実施形態は、ジオグラフィック・アプリケーション用の地理データベースを構築するために、修正地理・発音ストリングなどの地理・発音ストリングを使用する方法にかかわっている。
（もっと読む）

１つまたは複数のストリート名をそれぞれが持つ複数のストリートセグメント、ストリートセグメントに沿って特定の位置を表すゼロ以上の形状点、および家屋番号またはアドレスレンジに関連するゼロ以上のアドレスポイントのインデックスを有する地図データベースを提供することで、所望の場所の位置情報を利用者に与える。利用者は、所望の場所のストリートアドレスをデバイス・アプリケーション・ソフトウェアに入力し、それにより、所望の場所がアドレスポイントであれば、その位置が利用者に戻される。所望の場所がアドレスポイントでなければ、取り囲む２つのもっとも近い住所など、小さい数字の住所と大きい数字の住所を、複数のアドレスポイントから、あるいは、１つのアドレスポイントとストリートセグメントの端点から見出すことにより、その位置を補間する。この補間される位置は、このストリートセグメントの形状点にしたがって区分的線形補間により、小さい数字の住所と大きい数字の住所との間に決められることになり、次に、その位置が、利用者に戻される。
（もっと読む）

州または関心のある他の主要地理的単位内で、まったく同じであるが、離れているローカリティ（例えば、都市）を区別する方法およびシステムが、電子地図およびデータベースに使用される。まったく同じローカリティ名のエントリー（項目／見出し）がデータベースに格納され、また、ローカリティが２つ以上の類似名称を持つ場合に、ローカリティ名のデータベースエントリー（項目／見出し）が短縮され、さらに、まったく同じローカリティ名に対する付加物が、このデータベースに格納される。この付加選択プロセスにおいて、第１のまったく同じローカリティでは、この第１のまったく同じローカリティにもっとも近い第２のまったく同じローカリティが選択される。選択される付加物は、大都市など、第１の重要なローカリティと第２の重要なローカリティであり、また、これらの付加物は、第１のまったく同じローカリティから第２のまったく同じローカリティまでの距離よりも、第１のまったく同じローカリティ、および第２のまったく同じローカリティへの距離の方がそれぞれ短く、しかも、第１のまったく同じローカリティおよび第２のまったく同じローカリティよりも重要である。まったく同じローカリティに対する付加物が利用者に表示される。このプロセスは、残りのまったく同じローカリティに対しても繰り返される。
（もっと読む）