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

発明者： , ,
出願人/特許権者： ,
代理人 (1件)：藤谷修
公報種別：公開公報
出願番号（国際出願番号）：特願平11-086732
公開番号（公開出願番号）：特開2000-283776
出願日： 1999年03月29日
公開日（公表日）： 2000年10月13日
要約：

【要約】【課題】従来の道路種別による階層化を利用した経路探索では、下位にランク付けされた使用頻度の高い走行に適した経路の探索ができない。【解決手段】走行に適するほど値が小さくなる評価値である経路コストが最小となる最小コスト経路を探索する経路探索装置において、経路コストを演算するための道路情報の一つとして経験的な道路の使用頻度を階層化して道路情報に付加した道路情報記憶手段と、経路探索時に道路情報の道路使用情報に基づく経路コストを経路コストの演算に加味して最小コスト経路の探索を行う経路探索手段を備えることにより、経験的に使用頻度の高い経路を探索できるようにした。さらに、月毎、曜日毎、及び特定日毎の時間帯毎に道路情報を作成することによりそれぞれの時間帯による経路の変化を探索に反映できるようにした。

請求項（抜粋）：

入力された出発地点と目的地点とから経路探索開始点と経路探索終了点とを設定し、当該開始点と終了点の間の経路のうち、走行に適するほど値が小さくなる評価値である経路コストが最小となる最小コスト経路を探索する経路探索装置において、経験的な道路の使用頻度に関する道路使用情報が経路コストを演算するための道路情報の一つとして付加された道路情報記憶手段と、前記経路探索時に前記道路情報の前記道路使用情報に基づく経路コストを経路コストの演算に加味して前記最小コスト経路の探索を行う経路探索手段とを有する事を特徴とする経路探索装置。

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ターム (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

前のページに戻る