説明

Fターム[2F129DD04]の内容

航行(Navigation) (246,646) | 検索/探索 (24,832) | 検索/探索の方法・条件 (19,573) | アルゴリズム (1,350) | A*アルゴリズム (68)

Fターム[2F129DD04]に分類される特許

21 - 40 / 68


【課題】案内方法、案内制御装置及びプログラムにおいて、案内の品質を低下させることなく案内時間を短縮することを目的とする。
【解決手段】案内制御装置は、目的地別に、その目的地へ案内された複数の利用者が案内の利用を終了した案内終了位置を保存する。目的地までの経路生成と同時に経路案内を順に生成し、保存した案内終了位置を用いて、一定割合の人が案内の利用を終了したある地点に到達するまでは案内装置により利用者を逐次誘導し、そのある地点に到達後は残りの経路に対する経路案内をまとめて案内して利用者を誘導する。 (もっと読む)


【課題】理想的な最短経路により近い経路を生成可能とする。
【解決手段】本発明に係る経路探索システム110は、進入禁止グリッドが設定されたグリッドマップを記憶する地図情報記憶部111と、移動始点及び障害物からの距離に応じたポテンシャル値に基づき、各グリッドの距離ポテンシャル値を生成する距離ポテンシャル生成部112と、前回のグリッド探索ベクトルから、次探索グリッドの決定と、局所ポテンシャル場計算用グリッドの選択をする探索グリッド決定部113と、局所ポテンシャル場を計算する局所ポテンシャル場計算部114と、前回のグリッド探索ベクトルが次探索グリッドに進入する際のエッジ上の点を探索枝の基点として、局所ポテンシャル場の最急勾配で降る方向に探索枝を延ばし、その方向をグリッド探索ベクトルとして決定するグリッド探索方向決定部115とを備える。 (もっと読む)


【課題】複数の経路探索方法から1つを選択して使用する技術において、アルゴリズムの選択規則を、より道路の実状を反映した信頼性の高いものにする。
【解決手段】複数のユーザIDのそれぞれに対応する車両の出発から到着までの走行履歴から成るレコードを複数レコード分記録するデータセンタ2が、ユーザ端末4から送信されたエリアとユーザIDを受信し、ユーザIDに対応するユーザ走行リストから、当該エリア内に出発地点および到着地点を有するレコードを抽出し、抽出したレコードのそれぞれを対象として、全ユーザ走行リスト中の全レコードのうち、対象レコードの出発地点および到着地点をこの順に最も速く走行するレコードのルート(最速ルート)を特定し、その最速ルートを実現する経路探索アルゴリズムの探索パラメータを算出し、算出した探索パラメータのうち1つを、最適パラメータとする。 (もっと読む)


【課題】検索を積極的に行わなくても、目的地に関連する地点名を知ることができる地図情報表示装置を提供する。
【解決手段】地図情報が記憶される地図情報記憶部11と、現在位置を取得する現在位置取得部12と、目的地を受け付ける目的地受付部13と、取得された現在位置である出発地から、受け付けられた目的地までのルートを、地図情報を用いて生成するルート生成部14と、地点名と、その地点名に対応する位置を示す地点名位置情報とを有する地点名対応情報が1以上記憶される地点名対応情報記憶部15と、その1以上の地点名対応情報を用いて、受け付けられた目的地に関連する地域に含まれる地点名位置情報に対応する地点名を取得する地点名取得部19と、地図情報、生成されたルート、取得された地点名を表示する表示部20とを備える。 (もっと読む)


【課題】地点情報へのアクセス性を向上できる地図情報表示装置を提供する。
【解決手段】地図情報記憶部11と、2以上の地点情報が記憶される地点情報記憶部17と、地点情報の示す地点と、その地点を含む地域の地域名との関係を取得し、地域名をまとめることによって、地点情報の示す地点がリーフノードであり、地点情報の示す地点を含む地域の地域名がリーフノード以外のノード(上位ノード)である階層構造の情報であって、地点と地域の包含関係を示す階層構造の情報である階層構造情報を生成する階層構造情報生成部20と、地図情報を表示し、階層構造情報に含まれるノードに対応する地域名や地点情報を表示する表示部22と、表示された地域名の選択を受け付ける選択受付部21と、を備え、表示部22は、階層構造情報において、選択された地域名に対する子ノードを表示する。 (もっと読む)


【課題】従来、ユーザが入力した地図等を利用して、経路探索ができなかった。
【解決手段】画像上の相対位置情報と地図上位置情報とを対応付けた情報である1以上の位置情報を格納し得る位置情報格納部と、画像を出力する画像出力部と、始点情報および目的地点情報を受け付ける受付部と、始点情報に対応する始点地図上位置情報と目的地点情報に対応する目的地点地図上位置情報とを取得する始点等地図上位置情報取得部と、始点地図上位置情報が示す地点を始点とし目的地点地図上位置情報が示す地点を目的地点として、経路探索する経路探索部と、経路に含まれる複数の地図上位置情報に対応する相対位置情報を取得する経路上相対位置情報取得部と、複数の相対位置情報を用いて経路を画像上に出力する経路出力部とを具備する地図情報処理装置により、ユーザが入力した地図等を利用して経路探索できる。 (もっと読む)


【課題】状況に応じて適切な走行経路を設定することのできる車両制御装置を提供する。
【解決手段】車両周辺の物体に対する第一危険度D1を演算する第一危険度演算部21と、交通規則に対する第二危険度D2を演算する第二危険度演算部22と、を備え、第一危険度D1が所定の閾値以上になる場合、第二危険度D2が、第一危険度D1に対して相対的に下がるように演算する。すなわち、交通規則に対する第二危険度D2に比して物体に対する第一危険度D1を優先的に判断することができる。このような第一危険度D1及び第二危険度D2に基づくことによって、物体に対する危険度が高くなる状況において、物体を回避することを優先させた走行経路を設定することができる。 (もっと読む)


【課題】エネルギー残量を考慮した経路探索ができるナビゲーション装置および経路演算方法を提供する。
【解決手段】現在地を検出する現在地検出装置と、自車両の駆動エネルギーの残量を検出する電池残量センサと、補給地DB123およびネットワーク地図DB122が記憶されたDVD−ROM106と、ネットワーク地図DB122に含まれる任意のリンクを走行する際の駆動エネルギーの消費量を算出するノード残量算出部138と、現在地から目的地に至る経路を演算する経路探索部137と、自車両の経路誘導を行う経路表示部136とを備え、経路探索部137は、補給地DB123およびネットワーク地図DB122と、電池残量センサにより検出された出発時の残量と、ノード残量算出部138により算出された消費量とに基づいて、残量が所定のしきい値を下回らない経路のうち最少のコストを有する推奨経路を演算する。 (もっと読む)


【課題】安全かつ最短な経路を探索する。
【解決手段】取得部111は、周囲に存在する物体までの位置を示す測域データを取得する。地図データ生成部112は、取得部111により取得された測域データを二次元の座標空間にプロットすることで、2次元の地図データを生成する。特定部113は、地図データにおいて歩行者を示す点群を特定する。投票部114は、投票空間を生成し、生成した投票空間を構成する各格子に、特定部113により特定された歩行者を示す点群を構成する測域データを投票する。安全率算出部115は、投票部114による投票結果にしたがって、各格子の安全率を算出する。探索部116は、安全率が算出された投票空間において、スタート位置を示す格子とゴール位置を示す格子との距離が最短となり、かつ、安全率が最も高くなるような経路を所定のアルゴリズムを用いて探索する。 (もっと読む)


【課題】ラスター形式の地図においても、無駄なく、案内に十分な情報を含む見やすい地図表示を実現することである。
【解決手段】地図データを記憶している地図データ記憶手段15と、経路データを取得する経路取得手段20と、前記経路を、端点から所定範囲の端部経路とそれ以外の残余経路に区分する区分点を定める経路区分手段30と、前記残余経路について、前記経路全体が表示画面の範囲内に収まる第一の縮尺を設定するとともに、前記端部経路について、前記第一の縮尺より詳細な表示となる所定の第二の縮尺を設定する縮尺設定手段40と、前記地図データに基づいて、前記残余経路を含む第一の縮尺の第一の地図画像と、前記端部経路を含む第二の縮尺の第二の地図画像と、を生成する画像生成手段50と、前記各地図画像を、前記区分点の位置で接合するように組み合わせて表示する画像表示手段60と、を有する。 (もっと読む)



それぞれが電子地図によってカバーされるエリアにおいてナビゲート可能な経路のセグメントを表す複数のナビゲート可能セグメントを含む電子地図にわたり経路を計画する際の速度を向上するように構成された探索加速データを含む地図データを作成する方法であって、a)ナビゲート可能セグメントのコアネットワークを形成するナビゲート可能セグメントを除去することにより探索加速データの作成時に考慮されるナビゲート可能セグメントの数を減少するステップと、b)各ナビゲート可能セグメントが階層の各レベルの少なくとも1つの領域に分類されるように電子地図を階層領域の集合に分割するステップと、c)ナビゲート可能セグメントが少なくとも1つの領域までの最小コストの経路の一部であるかを判定するためにコアネットワークの少なくともいくつかのナビゲート可能セグメント、一般には各ナビゲート可能セグメントと関連付けられた時変関数を使用し且つ当該判定を探索加速データに記録するステップとを含む方法。
(もっと読む)


【課題】屋内で歩行者を誘導するための案内情報を提供する。
【解決手段】端末装置と、経路案内装置と、を備える経路案内システムであって、前記経路案内装置は、複数の部屋を識別する情報、及び、前記各部屋と前記各部屋に隣接する前記部屋との間の接続点を識別する情報を含む地図情報を保持し、前記複数の部屋及び前記複数の接続点の各組み合わせに対応付けられ、方向が定義された案内情報配置点を識別する情報を保持し、前記案内情報配置点に対応付けられた案内写真のデータを保持し、前記端末装置から、前記端末装置の位置を示す情報、及び、目的地を示す情報を受信すると、前記地図情報に基づいて、前記端末装置の位置から前記目的地に至る経路を探索し、前記経路が経由する部屋、前記経路が経由する接続点、及び、前記経路の方向に対応する前記案内情報配置点に対応付けられた前記案内写真のデータを前記端末装置に送信する。 (もっと読む)


【課題】船舶等の安全性を含めた最適な航路を効率よく探索する運航支援装置等を得る。
【解決手段】出発地点から目的地点までの海域を格子状に任意の間隔に区切った交差部分を複数のノードとして設定し、海気象データと船舶が固有に有する個船データとに基づいて、ノード間におけるコストに係るパラメータの予測値を算出してコスト予測データを生成するコストパラメータ生成手段21と、海気象データと個船データとに基づいて、ノード間における船舶安全に関するパラメータについて、算出した予測値又は海気象データの少なくとも一方に基づいて避航予測データを生成する避航支援パラメータ生成手段22と、避航予測データ及び安全航行に係る許容限界を示す閾値を表す閾値データに基づいて、出発地点から目的地点において、閾値データが示す範囲を満たすエッジを抽出し、コスト予測データに基づいて、エッジから目的地までの最適航路を探索する航路探索手段23とを備えるものである。 (もっと読む)


【課題】 制限されたメモリサイズを用いてグリッドマップに基づいた経路を生成する装置及び方法を提供する。
【解決手段】 元のグリッドマップを縮小して生成される縮小マップに基づいて概略経路を生成する。その後、概略経路を元のグリッドマップにマッピングし、該マッピングされて拡大された経路を経路計算に利用される可用メモリサイズに基づいて複数個の区間に分割する。該分割された区間別に設定された出発点及び目標点に基づいて区間別詳細経路を生成する。 (もっと読む)


【課題】従来、短時間で、精度高く、始点から目的地点までの最短経路を出力することができなかった。
【解決手段】地図情報に対応する領域を2以上の部分領域に分割した領域であるメッシュに関する情報であり、当該2以上の各メッシュを代表する1以上の地点に関する情報であるメッシュ情報を2以上格納し得るメッシュ情報格納部と、2以上のメッシュ情報を用いて、始点から目的地点までの最短経路を含む2以上のメッシュを選択するメッシュ選択部15と、選択された2以上の各メッシュに対して、メッシュ内の最短経路情報を取得する最短経路情報取得部と、最短経路情報取得部が取得した2以上のメッシュ内最短経路情報を出力する最短経路情報出力部を具備する地図情報処理装置により、短時間で、精度高く、始点から目的地点までの最短経路を出力することができる。 (もっと読む)


【課題】公開エリア地図に対応するシステム及び方法を提供する。
【解決手段】方法は、人が動き回る現実世界のエリアに対応するレイアウトの画像を受け取る段階を含む。画像は、ベクタグラフィックス形式である。基準領域は、レイアウトの画像を用いて決定される。グリッドは、基準領域とグリッドを組み合わされてルーティング可能地図を生成する。ルーティング可能な地図は、レイアウト内でポイントツーポイントルーティングを行うように構成される。 (もっと読む)


ナビゲーション及び制御システムは、乗物の位置及び進行方向を示すポジション信号を生成するように構成される1つ以上のポジションセンサを含む。このシステムは、入力を有し、乗物の動作を制御する出力を生成する1つ以上の動作制御機構を含み、動作制御機構から離れた内蔵式自律型制御器を含む。自律型制御器は、ポジションセンサからポジション信号を受信し、乗物の更新された移動経路を定める動作制御信号を生成するように構成されるプロセッサと、ポジションセンサ、動作制御機構、及びプロセッサの間で通信を行うプログラマブルインタフェースとを含む。プログラマブルインタフェースは、ポジションセンサからのプロセッサへの入力を正規化し、動作制御機構への入力として加えられる適合する動作制御信号を生成するように構成され、それによって内蔵式自律型制御器は、様々な異なるセンサ及び異なる動作制御機構と共に動作するように構成可能である。
(もっと読む)


【課題】公開エリア地図、並びに関連する特徴部、システム、及び方法を提供する。
【解決手段】公開エリア地図に関連付けられた座標を現実世界の座標に転換する段階を含む。公開エリア地図は、現実世界の座標の関数として地理的地図内に位置付けられる。地理的地図は、公開エリア地図の周りの現実世界のエリアを表す。公開エリア地図は、歩行者の歩行可能なエリアを表すレイアウトの画像を含み、公開エリア地図が、レイアウト内でポイントツーポイントルーティングを行うように構成される。 (もっと読む)


【課題】極めて効率良く、最適な目的地への誘導を誘導対象車両に指示することができる、改良された車両誘導装置及び車両誘導システムを提供する。
【解決手段】緊急車両誘導装置は、誘導対象車両の目的地に対する予測走行経路を算出して、その予測走行経路上にある監視カメラの映像を、最も近いものから適切な順番で表示装置に表示する。そして、誘導対象車両が交差点を通過したか、或は監視カメラを通過したかのいずれかで、予測走行経路を再計算し、改めて表示装置に表示すべき監視カメラの映像を選択し直す。 (もっと読む)


21 - 40 / 68