Pat

J-GLOBAL ID：200903048911331738

デジタル地図ファイルのデータ構造

Inventor： 中野 信之 ,  井原 康博 ,  上山 芳樹 ,  鈴木 祥弘 ,  福田 久哉
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 小笠原 史朗
Gazette classification：公開公報
Application number (International application number)：1999331885
Publication number (International publication number)：2001056823
Application date： Nov. 22, 1999
Publication date： Feb. 27, 2001
Summary：

【要約】【課題】 ある1つが更新された場合に、隣接ユニットの地図ファイルを更新する必要がない地図ファイルを読み出すための端末装置を提供することである。【解決手段】 地図を複数の領域に分割して得られる各ユニットを表す地図ファイルは、ノード毎に作成されるノードレコードと、リンク毎に作成されるリンクレコードとを含む。所定のノードレコードには、ユニットとそれに隣接するユニットとの道路の接続関係を規定する隣接ノードの座標情報が記録される。以上の地図ファイルは、第1の記憶装置19に格納される。前記データ処理部13は、地図ファイルを利用して経路を探索する処理を実行する。データ処理部13は、経路探索処理の最中に、一方のユニットおよび他方の隣接ユニットの隣接ノードが有する座標情報に基づいて、当該一方のユニット内の道路から、当該他方の隣接ユニット内の道路への接続をたどる。

Claim (excerpt)：

地図を複数の領域に分割して得られる各ユニットがデジタルデータ化された地図ファイルが記憶装置に格納されており、当該記憶装置から地図ファイルを読み出すための端末装置であって、各前記地図ファイルは、それぞれのユニット内に含まれる道路網をノードとリンクとで表すべく、当該ノード毎に作成されるノードレコードと、当該リンク毎に作成されるリンクレコードとを含んでおり、各前記ノードレコードには、前記道路網上の交差点を表す非隣接ノードに関連する情報、または、ユニットとそれに隣接するユニットとの道路の接続関係を規定する隣接ノードに関連する情報が記録されており、前記隣接ノードに関連する情報とは、当該隣接ノードの座標情報であり、ユーザの操作に応答して、地図の範囲を指定する情報を生成する入力装置と、前記入力装置により生成された情報に基づいて、必要な地図ファイルの記録領域を特定するデータ処理部と、前記データ処理部により特定された記録領域に基づいて、前記記憶装置から地図ファイルを読み出す読み出し制御部とを備え、前記データ処理部は、前記読み出し制御部により読み出された地図ファイルに記録されたノードレコードおよびリンクレコードを用いて、所定の処理を実行し、一方のユニットおよび他方の隣接ユニットの隣接ノードが有する座標情報に基づいて、当該一方のユニット内の道路から、当該他方の隣接ユニット内の道路への接続をたどる、端末装置。

IPC (5)：

G06F 17/30 ,  G01C 21/00 ,  G06T 1/00 ,  G08G 1/0969 ,  G09B 29/00

FI (6)：

G06F 15/40 370 C ,  G01C 21/00 B ,  G08G 1/0969 ,  G09B 29/00 A ,  G06F 15/419 320 ,  G06F 15/62 335

F-Term (42)：

2C032HB03 ,  2C032HB05 ,  2C032HB15 ,  2C032HB31 ,  2C032HC13 ,  2F029AA02 ,  2F029AB01 ,  2F029AB07 ,  2F029AB09 ,  2F029AB13 ,  2F029AC02 ,  2F029AC04 ,  2F029AC08 ,  2F029AC14 ,  2F029AC18 ,  5B050BA17 ,  5B050GA08 ,  5B075ND06 ,  5B075ND36 ,  5B075NR02 ,  5B075PQ02 ,  5B075PQ04 ,  5B075PQ05 ,  5B075UU13 ,  5H180AA01 ,  5H180BB05 ,  5H180BB13 ,  5H180FF04 ,  5H180FF05 ,  5H180FF13 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF32 ,  9A001CC04 ,  9A001CC05 ,  9A001DD09 ,  9A001FF03 ,  9A001JJ01 ,  9A001JJ11 ,  9A001JJ77 ,  9A001JJ78

Patent cited by the Patent：

Cited by examiner (6)

• 情報処理装置および方法、並びに、画像表示装置および方法
  Gazette classification：公開公報   Application number：特願平9-055863   Applicant：ソニー株式会社
• 指令地図伝送システム
  Gazette classification：公開公報   Application number：特願平5-310078   Applicant：株式会社富士通ゼネラル
• 地図情報提供システム
  Gazette classification：公開公報   Application number：特願平9-114049   Applicant：松下電器産業株式会社
• 道路交通情報通信システム用の移動端末装置
  Gazette classification：公開公報   Application number：特願平9-148297   Applicant：セイコーエプソン株式会社
• 交通情報表示装置の制御方法
  Gazette classification：公開公報   Application number：特願平8-119129   Applicant：住友電装株式会社
• 特開昭63-163546