【課題】公開エリア地図を用いたガイダンス及び経路選択方法を提供する。
【解決手段】公開エリア地図において選択された目的地を識別する段階を含む。公開エリア地図は、人が歩き回る現実世界エリアを表すレイアウトの画像を含む。公開エリア地図は、グリッドに関連付けられる。ルートは、グリッドの関数として公開エリア地図内の原点から選択された目的地まで計算される。計算されたルートに対応するオーディオ又はテキストコンテンツが提供される。 （もっと読む）

【課題】制約条件がある場合の目的地までの経路のルーティング及び案内を行う方法を提供する。
【解決手段】公開エリア地図及び関連するシステム及び方法が開示される。例えば、１つの方法は、人が歩き回る現実世界のエリアに対応するレイアウトの画像を受け取る段階を含む。画像内の通路に関連付けられた制約事項が生成される。画像を用いてポイントツーポイントルーティング用のルーティング可能地図を生成する。制約事項を通るか又はその周囲のルーティングは、制約事項を通過するための基準に適合しているかどうかに基づいている。 （もっと読む）

【課題】建物の各階、公園等の公開エリアを移動する際、エリアのレイアウトについての知識不足等のため、思うように移動できないことがある。
【解決手段】公開エリア地図に関連したシステム及び方法が開示される。例えば、１つの方法は、レイアウトの画像を取得する段階を含む。レイアウトは、人が動き回る現実世界のエリアを表す。グリッドが画像上に適用される。グリッドは、画像の接地エリアを満たすタイルを含む。ルーティング可能な地図が、グリッドの関数として生成される。ルーティング可能な地図は、レイアウト内でポイントツーポイントルーティングを行うように構成される。 （もっと読む）

本発明は、エンコーダのデジタル地図におけるノードを表す複数の位置参照点であって、エンコーダの地図においてこれらのノードから出るか又はこれらのノードへ入る特定のライン又はセグメントを表す属性をそれぞれが有する複数の位置参照点の順序リストから位置を解決する方法を提供する。本方法は、(i)各位置参照点について、第２デジタル地図内に存在する少なくとも１つの候補ノードを識別するとともに、第２デジタル地図に存在し、候補ノードから出るか又は候補ノードへ入る少なくとも１つの候補ライン又は候補セグメントを当該位置参照点の利用可能な属性を用いて識別する工程と、(ii)第２デジタル地図において、‐少なくとも１つの候補ノードのうちの少なくとも１つ、及び当該ノードから出るか当該ノードへ入る対応する候補ライン又は候補セグメントと、‐リストに現われる次の位置参照点についての少なくとも１つの候補ノード、及び当該候補ノードから出るか又は当該候補ノードへ入る対応する候補ライン又は候補セグメントとの間の経路探索を実行し、候補ノード間で決定された経路の一部を形成する各ライン又はセグメントを第２デジタル地図から抽出する工程と、(iii)リストに現われる最後の位置参照点に到達するまで、位置参照点の連続したペアのそれぞれについて工程(ii)を繰り返す工程とを有する。
（もっと読む）

道路網でのルーティングを計算するためのシステムおよび方法が説明されている。１つの実施形態にはヒエラルキーに統合された１つ以上の環境プロファイルに対するルーティング・データを事前に処理する工程、道路交通状況に関するリアルタイムデータに対応してヒエラルキーにリンクを動的に追加する工程、およびリアルタイム道路交通データに基づいてルーティング移動コストを概算するクラスタ・ルーティングを行う工程を含む。さらなる実施形態には、ａ）道路網の１つ以上の部分をリアルタイムデータに基づいて普通よりも好適であると見なす工程、ｂ）道路網の１つ以上の部分を一意的に識別可能なパスを備えている位置のシーケンスとして表わす工程、ｃ）道路の既に構築されているヒエラルキー網に１つ以上のリンクを追加するために一意的に識別可能なパスを備えている位置のシーケンスを用いる工程、およびｄ）パス探索アルゴリズムがリアルタイムデータに順応できるようにする工程を備える。
（もっと読む）

システム（２００）は、あらゆる種類の経路プランニングアプリケーションについて最適な経路を生成する方法（１３０〜１８０）を実行する。動作において、システム（２００）は、１又はそれ以上のパラメータによって特徴付けられる複数の状態を有する離散化された配置空間を表す配置空間ノード構造を構成し、配置空間ノード構造の各ノードを明示的に定量化する離散パラメータ値により及び／又は離散化された配置空間の自由空間領域を通る探索ガイドを表すヒューリスティック値により、配置空間ノード構造を増補する。
（もっと読む）

【課題】任意のマップに対して経路探索結果を短時間に得ること。
【解決手段】経路探索の対象となるマップを示すマップ情報を取得するステップ（Ｓ１０１）と、前記マップ情報が示すマップ上に複数の代表点を設定するステップ（Ｓ１０２〜Ｓ１０４）と、前記代表点間の経路及びその距離を演算するステップ（Ｓ１０５）を含み、代表点間の経路及び距離を演算するステップ（Ｓ１０５）では、並列処理可能であってそれぞれ前記代表点のうち一部が関連づけられる複数のプロセッサのそれぞれにより、該プロセッサに関連づけられる前記代表点から他の前記代表点への経路のうち少なくとも１つ及びその距離を並列に演算する。 （もっと読む）

【課題】複数機に対してコンフリクトを発生させない条件下で管理空域に進入してから退出するまでの全時間における四次元最適経路を全機体に対して算出することが可能な航空機の四次元最適経路誘導システムを提供する。
【解決手段】航空機の四次元最適経路誘導システム１は、管理空域Ａreal内に存在する複数の航空機２について、複数の航空機２の各機体情報をそれぞれ入手し、航空機２同士のコンフリクトがない状態で、各航空機２がそれぞれ当該管理空域Ａrealに進入してから退出するまでの全時間についての各経路コストが最小になるように各航空機２に対する各四次元最適経路を算出する最適経路計算装置３１と、複数の航空機２から各機体情報を受信して最適経路計算装置３１に送信し、最適経路計算装置３１が算出した各四次元最適経路を各航空機２に対してそれぞれ送信する送受信装置３４とを備える。 （もっと読む）

【課題】使用者がディスプレイを目視することなく目的地までの道のりにおける現在の進行方向を認識することを可能とすること。
【解決手段】端末装置であって、地図情報を記憶する地図情報記憶部と、現在位置を取得する現在位置取得部と、目的地の入力を受け付ける目的地入力部と、地図情報に基づき、現在位置から目的地までの経路を検出し、経路と現在位置とに基づき現在の進行方向情報を取得する位置情報制御部と、複数の発熱装置を有する発熱部と、進行方向情報に基づき、進行方向に応じた発熱装置を発熱させる発熱部制御部と、を備える。 （もっと読む）

【課題】走行中の状況変動に対応した経路選択をすることができなかった。
【解決手段】自車両の位置を示す自車位置情報を取得し、自車両における目的地までの走行経路を取得し、前記自車両の位置に基づいて、前記走行経路において連続する異なる料金体系の有料道路区間の境界に前記自車両が接近したか否かを判定し、前記自車両が前記境界に接近したと判定されたときに、当該境界より先に連続している前記有料道路区間を利用しないで前記目的地へ走行するための代替走行経路を探索し、前記代替走行経路に関する情報を案内する。 （もっと読む）

【課題】ナビゲートするルートをすばやく提示することができるナビゲーション装置を提供する。
【解決手段】ナビゲーション装置１において、出発地点地図データと目的地点地図データとが異なる地図データである場合に、出発地点から目的地点までのルート探索に使用する一の地図データを目的地点側から順次取得し、当該取得した一の地図データをＲＡＭ１５２に展開し、次いで、展開された地図データの中から切替ポイントを抽出し、次いで、目的地点地図データが展開された場合に、当該目的地点地図データにおける抽出された出発地点側の切替ポイントから目的地点までのルートコストを算出し、次いで、算出されたルートコストが最も低くなる出発地点側の切替ポイントを決定し、次いで、目的地点地図データにおいて決定された出発地点側の切替ポイントを経由するように出発地点から目的地点までのナビゲーションを行うよう構成した。 （もっと読む）

【課題】歩行者が現実に選択する経路を探索することができるようにする。
【解決手段】経路候補生成手段によって、地図情報に基づいて、歩行者の出発地から目的地までの経路の候補を複数生成する。そして、算出手段によって、歩行者の移動場所の複数の種類の各々に対して予め定められた移動するときの危険度に基づいて、経路生成手段によって生成された経路の候補の各々について、経路の候補上に存在する移動場所の種類に応じた総危険度を算出する。従って、経路の候補の各々の危険度を考慮して、経路を選択することができるため、歩行者が現実に選択する経路を探索することができる。 （もっと読む）

【課題】評価関数に基づいてルートを決定するための手段を提供すること。
【解決手段】目的地、特に道路網上の目的地（２２；８２；１３２）までのルートを決定するための方法であって、第１のステップにおいて、第１のグラフ（２０）に基づいて、複数の頂点（２３、２４、２５、２７、２８、３２、３３）に対する評価関数の値を決定することであって、頂点（２１〜３３）に対する評価関数の値は、頂点（２１〜３３）から目的地（２２；８２；１３２）までのルートに関連するコストの下限を表現している、ことと、第２のステップにおいて、第１のステップにおいて決定された評価関数の値に基づいて、第２のグラフ（２０；２０’）上で、出発点（２１；８１；１３１）から目的地（２２；８２；１３２）までのルート（６１）を検索することと、を包含する、方法。 （もっと読む）

【課題】通報を受けた施設側において当該施設と通報元の車両との位置関係を容易に把握することができなかった。
【解決手段】通報指示を取得し、地図情報を取得し、自車両の現在位置を示す自車位置情報を取得し、前記通報指示と前記地図情報とに基づいて、通報対象施設の位置情報と通信用宛先情報とを含む施設情報を設定し、前記通報対象施設の位置情報と前記自車位置情報とに基づいて、前記通報対象施設と前記自車両との位置関係を示す情報を生成し、前記通信用宛先情報を用いて、前記位置関係を示す情報を前記通報対象施設に送信する。 （もっと読む）

加重有向グラフにおいて、ソースから目的地までの複数の多様なルートを生成する方法が提供される。このような方法は、道路網を表す加重有向グラフでルートプランニングあるいはナビゲーションのために使用してもよいが、他の用途にも使用可能である。上記ソースから上記グラフの点の第１の集合へのソース・ルーティング木を生成する。それは上記グラフの点の全てまたは幾つかからなる。上記グラフの点の幾つか又は全てから上記目的地までの目的地ルーティング木を生成する。次にこれらの木を合成してルートを形成する。たとえば、ソース木および目的地木に共通でありかつソース木および目的地木が同じ方向に横断する下位ルートを選択する。必要に応じて各下位ルートを上記ソース木および目的地木に沿ってソースおよび目的地まで延ばすことで下位ルートからルートを形成する。
（もっと読む）

【課題】所定所要時間以内の集合場所を特殊な地形でも影響を受けず高精度で決定することができる集合場所決定方法を提供する。
【解決手段】移動体情報端末を有する複数のユーザが集合するための場所を決定する集合場所決定方法であって、複数のユーザの各現在地を起点として、時間コスト又は距離コストを累積加算する経路探索を行うことによって、各ユーザの到達可能範囲を算出する到達可能範囲算出ステップと、算出された複数の前記到達可能範囲の交わりを検知する交わり検知ステップと、前記検知された交わりに存在する施設を集合場所の候補として決定する集合場所候補決定ステップとを含む。 （もっと読む）

【課題】道路網の出発点から目的地までのルートを決定する方法において、部分的な地図アップデートが容易に実行されることを可能にすること。
【解決手段】道路網の出発点から目的地までのルートを決定する方法およびシステムが提供され、道路網の頂点のための推定関数が使用され、タイリングが道路網の少なくとも一部分が含まれる地域をカバーするように定義され、タイリングの各タイルの抵抗値が提供され、道路網の頂点のための推定関数の値がタイリングのタイルの抵抗値に応じて決定される。好ましい実施形態において、所定のタイル（Ｔ_０）の抵抗値は、一対の頂点のエアライン距離（１２、１４）によって分割される所定のタイルの境界に位置する任意の一対の頂点（ｔｂｖ_１〜ｔｂｖ_４）を接続する最適ルート（１１、１３）に関連するコストの下限または最小値である。 （もっと読む）

【課題】経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報（所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど）を地図上に視認性良く表示することができる地図表示装置、方法およびプログラムを提供することを目的とする。
【解決手段】地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、第一経路上の少なくとも１つのノードを第二出発地とし、第二出発地のそれぞれから所定時間内に到達可能な複数の経由地を探索する第二経路探索部と、複数の経由地を繋ぐことにより第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、第一経路と時間曲線を前記地図データとともに表示する表示部とを有する。 （もっと読む）

【課題】道路網などにおける最適ルートを決定する方法およびシステムを確立すること。
【解決手段】最適ルートを計算するために道路セグメントデータを前処理する方法、前処理された道路セグメントデータに基づいて、最適ルートを決定する方法、および、対応するシステムが提供される。道路セグメントデータを前処理する方法に従うと、タイリングが提供され、ランク情報（ｒ）が、タイリング情報に基づいて、道路セグメント（ｖ）に対して、計算される。このランク情報（ｒ）は、タイリングのタイルを結ぶ最適ルートに対する道路セグメントの妥当性の尺度となる。地図上の相対位置に基づき計算されるランク情報（ｒ）を用いて、引き続く最適ルート計算にランク情報情報が提供される。これによって、例えば、車両におけるナビゲーションシステムにおいて、最適ルートの計算を効率的に実行することが可能になる。 （もっと読む）

請求される主題は、地理に関連する目的地への道順を提供するために機能強化された概略目的地地図を自動的に作成するのを容易にするシステムおよび／または方法を提供する。インターフェースコンポーネントが、少なくとも１つの地理的目的地を受け取ることができる。地図ジェネレータが、地理的目的地への少なくとも１つの道路を含む少なくとも１つの経路を提供するために、道路セットの階層を利用して、機能強化された概略目的地地図を自動的に作成することができる。
（もっと読む）