経路探索装置

発明者：
出願人/特許権者：
代理人 (6件)：志賀正武 , 高橋詔男 , 青山正和 , 鈴木三義 , 西和哉 , 村山靖彦
公報種別：公開公報
出願番号（国際出願番号）：特願2003-375660
公開番号（公開出願番号）：特開2005-140582
出願日： 2003年11月05日
公開日（公表日）： 2005年06月02日
要約：

【課題】更新された道路地図データによる経路探索処理を高速化する。【解決手段】経路データ生成部54は、車両の現在位置や経路探索に対する出発地や目的等の適宜の位置を含むメッシュ地図と、このメッシュ地図に隣接する所定範囲のメッシュ地図からなるユニット内にて選択可能な走行経路の経路データを生成して経路データ記憶部28に格納する。更新判定部56は、ユニットを構成するメッシュ地図が道路地図データサーバ12で更新されているか否かを判定し、データ更新部57は、更新されたメッシュ地図を道路地図データサーバ12から取得して、ユニットに対する経路データを新たに生成し、経路データ記憶部28に格納されている経路データを更新する。【選択図】図1

請求項（抜粋）：

道路地図データを複数の所定領域に分割してなるメッシュ化された地図をメッシュ地図として、該メッシュ地図の版情報と共に記憶する道路地図データ記憶手段と、前記道路地図データ上における適宜の位置を設定する位置設定手段と、前記位置設定手段にて設定された前記適宜の位置を含む前記メッシュ地図を前記道路地図データ記憶手段に記憶されている前記複数のメッシュ地図から検索するメッシュ地図検索手段と、前記メッシュ地図検索手段にて検索した前記メッシュ地図および該メッシュ地図に隣接する所定範囲に含まれる前記メッシュ地図を前記道路地図データ記憶手段から取得し、取得した複数の前記メッシュ地図からなるユニットを設定するユニット設定手段と、前記ユニット設定手段にて設定した前記ユニットにおいて選択可能な経路データを記憶する経路データ記憶手段と、前記ユニット設定手段にて設定した前記ユニットを構成する複数の前記メッシュ地図の版情報を外部から取得する版情報取得手段と、前記版情報取得手段にて取得した前記版情報と前記道路地図データ記憶手段に記憶されている前記版情報とに基づき、前記道路地図データ記憶手段に記憶されている前記メッシュ地図が外部において更新されているか否かを判定する更新判定手段と、前記更新判定手段にて前記メッシュ地図が更新されていると判定した場合に、更新された前記メッシュ地図を外部から取得し、取得した前記メッシュ地図に基づき前記経路データ記憶手段に記憶されている前記経路データを更新する経路データ更新手段とを備えることを特徴とする経路探索装置。

IPC (4件)：

G01C21/00 , G06F17/30 , G08G1/0969 , G09B29/00

FI (4件)：

G01C21/00 G , G06F17/30 170C , G08G1/0969 , G09B29/00 A

Fターム (27件)：

2C032HB11 , 2C032HB22 , 2C032HB25 , 2C032HC08 , 2C032HC13 , 2C032HC30 , 2F029AA02 , 2F029AB01 , 2F029AB07 , 2F029AB13 , 2F029AC02 , 2F029AC04 , 2F029AC08 , 2F029AC14 , 5B075KK33 , 5B075KK37 , 5B075ND06 , 5B075PP10 , 5B075UU13 , 5H180AA01 , 5H180BB01 , 5H180BB13 , 5H180FF04 , 5H180FF05 , 5H180FF22 , 5H180FF27 , 5H180FF32

引用特許：

出願人引用 (1件)

経路探索方法
公報種別：公開公報出願番号：特願2001-002900 出願人：松下電器産業株式会社

前のページに戻る