特許

J-GLOBAL ID：200903051492103518

経路探索方法

発明者： 杉田 透 ,  堀上 周吾
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 役 昌明 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-002900
公開番号（公開出願番号）：特開2002-206938
出願日： 2001年01月10日
公開日（公表日）： 2002年07月26日
要約：

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

請求項（抜粋）：

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

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ターム (17件)：

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