経路探索装置、経路探索方法及び経路探索用プログラムを記録した媒体

発明者： , ,
出願人/特許権者：
代理人 (1件)：木内光春
公報種別：公開公報
出願番号（国際出願番号）：特願平10-366899
公開番号（公開出願番号）：特開2000-193470
出願日： 1998年12月24日
公開日（公表日）： 2000年07月14日
要約：

【要約】【課題】移動体相互の影響を考慮して、最適な経路を探索することができる経路探索装置を提供する。【解決手段】出発地点等のデータを入力する入力部1と、経路の候補を生成する経路候補生成部2と、ネットワーク状の道路の各リンクについて時刻毎のコストの初期値を設定するコスト設定部3と、コストを記憶するコスト記憶部4と、前記経路候補の各リンクのコストを抽出するコスト抽出部5と、各経路候補ごとにそのコストを合計する演算部6と、コストの合計が最小となる経路を検出する最適経路検出部7と、各移動体がそれぞれ最適経路を走行する場合のシミュレーションを行なうシミュレーション部8と、検出された最適経路の適否を判断する判定部9と、所定のルールに従ってコストを修正するコスト修正部10と、経路探索の結果を各移動体ごとに表示する表示部11とを備えている。

請求項（抜粋）：

複数のリンクからなるネットワーク状の経路を移動する複数の移動体について、その出発地点から目的地点に至るまでの最適な経路を探索する経路探索装置において、前記ネットワーク状の経路の各リンクについて、時刻毎のコストの初期値を設定するコスト設定部と、前記各移動体について、その出発地点から目的地点までのリンクのコストを積算する演算部と、前記各移動体について、前記コストの合計が最小になる経路を探索する経路探索部と、前記経路探索部により検出された経路に沿って、各移動体を移動させてシミュレーションを行なうシミュレーション部と、前記シミュレーションの結果に基づいて、前記検出された経路が最適な経路であるか否かを判断する判定部と、前記判定部において、前記検出された経路が最適な経路でないと判断された場合に、前記シミュレーションの結果得られた情報に基づいて、前記コストを修正するコスト修正部と、を備えたことを特徴とする経路探索装置。

IPC (4件)：

G01C 21/00 , G08G 1/00 , G08G 1/0969 , G06F 17/00

FI (4件)：

G01C 21/00 G , G08G 1/00 D , G08G 1/0969 , G06F 15/20 D

Fターム (15件)：

2F029AA02 , 2F029AB13 , 2F029AC06 , 2F029AC08 , 2F029AC13 , 2F029AD01 , 5B049AA02 , 5B049BB31 , 5B049CC02 , 5B049EE41 , 5H180AA01 , 5H180BB15 , 5H180DD04 , 5H180EE03 , 5H180FF12

前のページに戻る