特許

J-GLOBAL ID：200903084804643553

最適経路探索方法、装置、及び該方法に係るプログラムを記憶した記憶媒体

発明者： 横川 完治 ,  小野山 隆
出願人/特許権者： 日立ソフトウエアエンジニアリング株式会社
代理人 (1件)： 矢島 保夫
公報種別：公開公報
出願番号（国際出願番号）：特願2000-080379
公開番号（公開出願番号）：特開2001-264097
出願日： 2000年03月22日
公開日（公表日）： 2001年09月26日
要約：

【要約】【課題】多種類のコストが存在する道路ネットワークにおいて、与えられた出発地と目的地を結ぶ最適経路を生成することを目的とする。【解決手段】最初に、リンクごとに決まるリンクコストを選び出し、これらのリンクコストの和をリンクの拡張された“距離”と定義する。次に、この“距離”の定義された道路ネットワークに第k最短経路問題のアルゴリズムを適用して“距離”が最短である適当な個数の経路を生成する。最後に、生成された各経路ごとに、リンクによらないコストである非リンクコストを考慮してトータルコストを計算し、その中から最小のトータルコストを持つ経路を最適経路として選択する。

請求項（抜粋）：

複数のノードとリンクを含む道路ネットワーク上で出発地から目的地まで走行するのに最適な経路を探索する最適経路探索方法であって、前記道路ネットワーク上のリンクによらないコストである非リンクコストに関する情報を入力するステップと、前記道路ネットワーク上で最短経路を求めるために使用する各リンクごとのリンクコストを取得するステップと、出発地と目的地を入力として与えて、該出発地と目的地とを結ぶ経路を、その経路を構成するリンクのリンクコストの和が最短なものから、所定候補数求めるステップと、求めた各経路ごとに、前記非リンクコストを含めたトータルコストを求めるステップと、求めた各経路ごとのトータルコストに基づいて最適経路を選択するステップとを備えたことを特徴とする最適経路探索方法。

IPC (5件)：

G01C 21/00 ,  G06F 17/60 112 ,  G08G 1/0969 ,  G09B 29/10 ,  G08G 1/00

FI (5件)：

G01C 21/00 G ,  G06F 17/60 112 G ,  G08G 1/0969 ,  G09B 29/10 A ,  G08G 1/00 D

Fターム (39件)：

2C032HB05 ,  2C032HC13 ,  2C032HC16 ,  2C032HC31 ,  2C032HD16 ,  2C032HD21 ,  2F029AA02 ,  2F029AB07 ,  2F029AB13 ,  2F029AC02 ,  2F029AC06 ,  2F029AC08 ,  2F029AC14 ,  2F029AC18 ,  5B049AA02 ,  5B049BB31 ,  5B049CC11 ,  5B049DD00 ,  5B049DD03 ,  5B049DD05 ,  5B049EE02 ,  5B049EE31 ,  5B049GG07 ,  5H180AA01 ,  5H180BB15 ,  5H180EE10 ,  5H180FF05 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF32 ,  9A001BB02 ,  9A001BB03 ,  9A001BB04 ,  9A001CC05 ,  9A001DD07 ,  9A001FF03 ,  9A001JJ77 ,  9A001KK54