Pat

J-GLOBAL ID：200903051492103518

経路探索方法

Inventor： 杉田 透 ,  堀上 周吾
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 役 昌明 (外3名)
Gazette classification：公開公報
Application number (International application number)：2001002900
Publication number (International publication number)：2002206938
Application date： Jan. 10, 2001
Publication date： Jul. 26, 2002
Summary：

【要約】【課題】 差分更新が可能な一階層の道路地図データを用いて、高速で経路探索を行うことができる経路探索方法を提供する。【解決手段】 道路地図データ記憶部1に一階層構造の道路地図データを格納し、経路探索の広がりに応じて道路地図データ記憶部1から道路地図データのユニットを読み出すとき、中央制御部4が道路地図データの階層化を行い、階層化で得られた道路地図データをメモリ5に蓄積して経路探索に使用する。道路地図データ記憶部1に格納された一階層構造の道路地図データには、差分更新を適用することができ、また、動的な階層化により、経路探索の高速化を図ることができる。

Claim (excerpt)：

一階層構造の道路地図データを用いて、出発地から目的地までの経路を探索する経路探索方法において、経路探索の広がりに応じて、前記道路地図データの階層化を行い、前記階層化で得られた道路地図データを用いて経路探索を続けることを特徴とする経路探索方法。

IPC (3)：

G01C 21/00 ,  G08G 1/0969 ,  G09B 29/00

FI (4)：

G01C 21/00 G ,  G08G 1/0969 ,  G09B 29/00 A ,  G09B 29/00 Z

F-Term (17)：

2C032HC08 ,  2C032HD21 ,  2F029AA02 ,  2F029AB01 ,  2F029AB07 ,  2F029AC02 ,  2F029AC14 ,  2F029AC18 ,  5H180AA01 ,  5H180BB13 ,  5H180CC12 ,  5H180FF04 ,  5H180FF05 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF32