経路探索装置

Inventor：
Applicant, Patent owner：
Agent (1)：脇篤夫 (外1名)
Gazette classification：公開公報
Application number (International application number)：1995200280
Publication number (International publication number)：1997034910
Application date： Jul. 14, 1995
Publication date： Feb. 07, 1997
Summary：

【要約】【課題】スタートノードからゴールノードまでの経路の探索処理において、途中の迂回地点、立寄地点を考慮できるようにする。【解決手段】指定手段は、スタートノード及びゴールノードを指定するとともに、1又は複数の迂回ノード、立寄ノードを指定できるようにする(F101)。探索演算手段は、指定手段によってスタートノードとゴールノード、及び迂回ノードが指定された場合に、迂回ノード到達後にその迂回ノードの直前ノードに戻る経路は探索対象経路とはしないようにして(F114)、スタートノードから、指定された各迂回ノードを経由してゴールノードに達する最良経路を探索する。また及び立寄ノードが指定された場合に、立寄ノード到達後にその立寄ノードの直前ノードに戻る経路も探索対象経路に含むようにしながら、スタートノードから、指定された各立寄ノードを経由してゴールノードに達する最良経路を探索する。

Claim (excerpt)：

スタートノード及びゴールノードを指定するとともに、1又は複数の迂回ノードを指定することができる指定手段と、前記指定手段によってスタートノードとゴールノード、及び迂回ノードが指定された場合に、迂回ノード到達後にその迂回ノードの直前ノードに戻る経路は探索対象経路とはしないようにして、スタートノードから、指定された各迂回ノードを経由してゴールノードに達する最良経路を探索することができる探索演算手段と、を備えたことを特徴とする経路探索装置。

IPC (4)：

G06F 17/30 , G01C 21/00 , G08G 1/0969 , G09B 29/00

FI (4)：

G06F 15/40 370 C , G01C 21/00 G , G08G 1/0969 , G09B 29/00 A

Patent cited by the Patent：

Cited by applicant (6)

経路計算方法
Gazette classification：公開公報 Application number：特願平5-178135 Applicant：住友電気工業株式会社
ナビゲーションシステム
Gazette classification：公開公報 Application number：特願平5-302040 Applicant：富士通テン株式会社
経路設定装置
Gazette classification：公開公報 Application number：特願平5-221727 Applicant：松下電器産業株式会社

Show all

Cited by examiner (5)

経路計算方法
Gazette classification：公開公報 Application number：特願平5-178135 Applicant：住友電気工業株式会社
ナビゲーションシステム
Gazette classification：公開公報 Application number：特願平5-302040 Applicant：富士通テン株式会社
経路設定装置
Gazette classification：公開公報 Application number：特願平5-221727 Applicant：松下電器産業株式会社

Show all

Return to Previous Page