Pat
J-GLOBAL ID:200903096019637070

道路ネットワーク階層化経路探索装置

Inventor:
Applicant, Patent owner:
Agent (1): 藤谷 修
Gazette classification:公開公報
Application number (International application number):1999086732
Publication number (International publication number):2000283776
Application date: Mar. 29, 1999
Publication date: Oct. 13, 2000
Summary:
【要約】【課題】従来の道路種別による階層化を利用した経路探索では、下位にランク付けされた使用頻度の高い走行に適した経路の探索ができない。【解決手段】走行に適するほど値が小さくなる評価値である経路コストが最小となる最小コスト経路を探索する経路探索装置において、経路コストを演算するための道路情報の一つとして経験的な道路の使用頻度を階層化して道路情報に付加した道路情報記憶手段と、経路探索時に道路情報の道路使用情報に基づく経路コストを経路コストの演算に加味して最小コスト経路の探索を行う経路探索手段を備えることにより、経験的に使用頻度の高い経路を探索できるようにした。さらに、月毎、曜日毎、及び特定日毎の時間帯毎に道路情報を作成することによりそれぞれの時間帯による経路の変化を探索に反映できるようにした。
Claim (excerpt):
入力された出発地点と目的地点とから経路探索開始点と経路探索終了点とを設定し、当該開始点と終了点の間の経路のうち、走行に適するほど値が小さくなる評価値である経路コストが最小となる最小コスト経路を探索する経路探索装置において、経験的な道路の使用頻度に関する道路使用情報が経路コストを演算するための道路情報の一つとして付加された道路情報記憶手段と、前記経路探索時に前記道路情報の前記道路使用情報に基づく経路コストを経路コストの演算に加味して前記最小コスト経路の探索を行う経路探索手段とを有する事を特徴とする経路探索装置。
IPC (6):
G01C 21/00 ,  G01S 5/14 ,  G06F 17/30 ,  G08G 1/0969 ,  G09B 29/00 ,  G09B 29/10
FI (6):
G01C 21/00 G ,  G01S 5/14 ,  G08G 1/0969 ,  G09B 29/00 A ,  G09B 29/10 A ,  G06F 15/40 370 C
F-Term (35):
2C032HB06 ,  2C032HB11 ,  2C032HD16 ,  2C032HD26 ,  2F029AA02 ,  2F029AB07 ,  2F029AB13 ,  2F029AC02 ,  2F029AC09 ,  2F029AC14 ,  2F029AC18 ,  2F029AC20 ,  5B075ND06 ,  5B075PQ02 ,  5B075PQ04 ,  5B075PQ69 ,  5B075PR04 ,  5B075UU16 ,  5H180AA01 ,  5H180BB04 ,  5H180BB13 ,  5H180CC12 ,  5H180EE02 ,  5H180FF04 ,  5H180FF05 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF33 ,  5J062AA01 ,  5J062BB01 ,  5J062CC07 ,  5J062GG02 ,  5J062HH01 ,  5J062HH05

Return to Previous Page