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

Inventor： ,
Applicant, Patent owner：
Agent (1)：矢島保夫
Gazette classification：公開公報
Application number (International application number)：2000080379
Publication number (International publication number)：2001264097
Application date： Mar. 22, 2000
Publication date： Sep. 26, 2001
Summary：

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

Claim (excerpt)：

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

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-Term (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

Return to Previous Page