Nova Patents
WO0031663A1

Data structure of digital map file

Abstract

A terminal for reading a map file which does not require update of the map files of adjacent units when a map file is updated. A map file representing each unit created by dividing a map into regions includes node records created for respective nodes and link records created for respective links. In a predetermined node record, coordinate information concerning the coordinates of adjacent nodes and defining the relation of connection of roads connecting a unit and its adjacent units is recorded. Such map files are stored in a first storage (19). A data processing unit (13) searches for routes by using map files, and traces a connection of a road in one unit to a road in another adjacent unit during the route search based on the coordinate information which adjacent nodes of the one unit and the adjacent unit have.

WO0031663A1, drawing sheet 1
Sheet 1 of 67

Term

No projected expiry on record.

  1. Priority
  2. Filed
  3. Published
  4. Today

46 claims: 44 independent, 2 dependent

  1. 1
    請求 の 範囲 1 . 地図 を 複数 の領域 に 分割 し て得 ら れ る 各ユ ニ ッ ト がデ ジ 夕 ルデ一 夕 化 さ れた地 図 フ ァ イ ルが記憶装置 に格納 さ れ て お り 、 当 該記憶装置か ら 地 図 フ ア イ ル を 読み 出す た め の 端末装置で あ っ て 、 各前記地 図 フ ァ イ ル は 、 それぞれの ュニ ッ 卜 内 に 含 ま れ る 道路網 を ノ ー ド と リ ン ク と で表すべ く 、 当 該 ノ ー ド 毎 に 作成 さ れ る ノ 一 ド レ コ ー ド と 、 当 該 リ ン ク 毎 に 作成 さ れ る リ ン ク レ コ ー ド と を含んでお り 、 各前記 ノ ー ド レ コ ー ド に は 、 前記道路網 上 の 交差点 を表 す非隣接 ノ ー ド に 関連す る 情報 、 ま た は、 ユニ ッ ト と それ に隣接す る ュニ ッ 卜 と の道路 の 接続関係 を 規定す る 隣接 ノ ― ド に 関連す る 情報が記録 さ れてお り 、 前記隣接 ノ ー ド に 関連す る 情報 と は 、 当 該隣接 ノ ー ド の 座標情報で あ り 、 ユーザの 操作 に応答 し て 、 地 図 の 範囲 を 指定す る 情報 を 生成す る 入力 装置 と 、 前記入 力 装置 に よ り 生成 さ れた 情報 に基づ い て 、 必要な 地図 フ ァ イ ルの記録領域 を特定す る デー タ 処理部 と 、 前記デ一 夕 処理部 に よ り 特定 さ れた 記録領域 に基づい て 、 前記記憶装置か ら 地 図 フ ァ イ ル を 読み 出す読み 出 し 制御 部 と を備 え 、 前記デー タ 処理部は、 前記読み 出 し 制御部 に よ り 読み出 さ れた地 図 フ ア イ ル に 記録 さ れた ノ ー ド レ コ ー ド お よ び リ ン ク レ コ ー ド を 用 い て 、 所定 の処理 を 実行 し 、 一方 の ュニ ッ ト お よ び他方 の 隣接ュニ ッ 卜 の隣接 ノ ー ド が有す る 座標情報 に基づ い て 、 当 該一方 の ュ ニ ッ ト 内 の 道路か ら 、 当 該他方 の隣接ュ ニ ッ ト 内 の道路へ の接続 を た ど る 、 端末装置。
  2. 2
    前記 リ ン ク レ コ ー ド に は 、 前記 リ ン ク が表す道路 の属 性 を示す属性情報が記録 さ れてお り 、 前記デ一 夕 処理部 は、 さ ら に 、 一方 のユニ ッ ト お よ び他 方 の 隣接ュ ニ ッ 卜 の 隣接 ノ ー ド に接続 さ れた リ ン ク の属性 情報 に基づい て 、 当 該一方 の ユニ ッ ト 内 の道路 か ら 、 当 該 他方 の 隣接ュニ ッ ト 内 の 道路へ の 接続 を た ど る 、 請求項 1 に記載 の端末装置。
  3. 3
    各前記地 図 フ ァ イ ル に お い て 、 前記隣接 ノ ー ド に 関連 す る 情報 を含む各 ノ ー ド レ コ ー ド は連続的 に記録 さ れて い る 、 請求項 1 に記載の端末装置。
  4. 4
    前記デー タ 処理部 は 、 他方 の 隣接ユニ ッ ト を 表す地図 フ ァ イ ル に お い て 、 隣接 ノ ー ド に 関連す る 情報 を含 む各 ノ 一 ド レ コ ー ド の み を検索 し て 、 当 該一方 の ュニ ッ ト 内 の道 路か ら 、 当 該他方 の 隣接ユニ ッ ト 内 の道路へ の接続 を た ど る 、 請求項 3 に記載 の端末装置。
  5. 5
    各前記地 図 フ ァ イ ル に お い て 、 前記隣接 ノ ー ド に 関連 す る 情報 を含む各 ノ ー ド レ コ ー ド は、 連続的 に か つ 当 該隣 接 ノ ー ド の 座標が昇順 ま た は降順 に な る よ う に 記録 さ れて い る 、 請求項 1 に 記載 の端末装置。
  6. 6
    前記デー タ 処理部 は 、 他方 の 隣接ユニ ッ ト を 表す地 図 フ ァ イ ル に お い て 、 隣接 ノ 一 ド に 関連す る 情報 を含 む各 ノ — ド レ コ ー ド の み を検索 し て 、 当 該一方 の ユニ ッ ト 内 の道 路か ら 、 当 該他方 の 隣接ユニ ッ ト 内 の 道路へ の接続 を た ど る 、 請求項 5 に記載の端末装置。
  7. 7
    各前記地図 フ ァ イ ル に お い て 、 前記隣接 ノ ー ド に 関連 す る 情報 を 含む各 ノ ー ド レ コ ー ド は 、 連続的 に かつ 当 該各 隣接 ノ ー ド が前記ュニ ッ 卜 の境界上 を 一周 す る よ う な順序 で記録 さ れて い る 、 請求項 1 に記載の端末装置。
  8. 8
    前記デー タ 処理部 は 、 他方 の 隣接ユニ ッ ト を表す地 図 フ ァ イ ル に お い て 、 一方 の ュ ニ ッ 卜 と の境界上 に位置す る 隣接 ノ ー ド に 関連す る 情報 を 含 む 各 ノ ー ド レ コ ー ド の み を 、 当 該各 ノ ー ド レ コ ー ド の記 録順序 と 逆方 向 に検索 し て 、 当 該一方 の ュニ ッ ト 内 の 道路 か ら 、 当 該他方 の 隣接ュ ニ ッ ト 内 の道路 へ の接続 を た ど る 、 請求項 7 に 記載 の端末装置
  9. 9
    各前記ユニ ッ ト は、 地 図 を 多角 形状 の 領域 に 分割 さ れ てお り 、 各 前記地 図 フ ァ イ ル に お い て 、 前記ュニ ッ 卜 の 各 辺 に位 置す る 隣接 ノ ー ド に 関連す る 情報 を含 む各 ノ ー ド レ コ ー ド は連続的 に 記録 さ れて い る 、 請求項 3 に記載 の端末装置。
  10. 10
    1 0 . 前記デー タ 処理部 は 、 他方 の 隣接ユニ ッ ト を表す地 図 フ ァ イ ル に お い て 、 当 該隣接ュ ニ ッ 卜 の 所定 の 一辺 上 に 位置す る 隣接 ノ ー ド に 関連す る 情報 を含む各 ノ ー ド レ コ 一 ド の み を検索 し て 、 前記一方 の ユ ニ ッ ト 内 の道路か ら 、 当 該他方 の 隣接ュニ ッ 卜 内 の道路へ の接続 を た ど り 、 前記隣接ュニ ッ ト の所定 の 一辺 と は 、 前記一方 の ュニ ッ ト 内 の 隣接 ノ ー ド が属す る 辺 と 接す る 、 請求項 9 に記載 の 端末装置。
  11. 11
    1 1 . 前記ユニ ッ ト の 各辺 に位置す る 隣接 ノ ー ド に 関連す る 情報 を含む各 ノ ー ド レ コ ー ド は 、 当 該各隣接 ノ ー ド の座 標情報が昇順 ま た は降順 に記録 さ れて い る 、 請求項 9 に記 載 の端末装置。
  12. 12
    1 2 . 前記デー タ 処理部 は、 他方 の 隣接ユ ニ ッ ト を 表す地 図 フ ァ イ ル に お い て 、 当 該隣接ュ ニ ッ 卜 の 所定 の 一辺上 に 位置す る 隣接 ノ 一 ド に 関連す る 情報 を 含む 各 ノ 一 ド レ コ ー ド の み を 、 当 該各 ノ ー ド レ コ ー ド の記録順序 に従 っ て検索 し て 、 前記一方 の ユニ ッ ト 内 の道路か ら 、 当 該他方 の 隣接 ュニ ッ ト 内 の道路へ の接続 を た ど り 、 前記隣接ュニ ッ 卜 の所定 の 一辺 は 、 前記一方 の ュ ニ ッ 卜 内 の 隣接 ノ ー ド が属す る 辺 と 接す る 、 請求項 1 1 に 記載 の 端末装置。
  13. 13
    1 3 . 地 図 を 複数 の領域 に 分割 し て得 ら れ る 各ユニ ッ ト が デ ジ タ ルデ一 夕 化 さ れた 地 図 フ ァ イ ルが記憶装置 に 格納 さ れて お り 、 当 該記憶装置か ら 地 図 フ ァ イ ル を読み出 すた め の端末装置で あ っ て 、 各 前記地 図 フ ァ イ ル は、 自 身が表す地 図 の 範囲 を 一意 に 対応す る フ ア イ ル名 が付 け ら れて 前記記憶装置 に格納 さ れ てお り 、 ユーザの 操作 に応答 し て 、 地 図 の 範囲 を 指定す る 情報 を 生成す る 入 力 装置 と 、 前記入 力 装置 に よ り 生成 さ れた 情報 に基づい て 、 必要な 地図 フ ア イ ルの記録領域 を特定す る デ一 夕 処理部 と 、 前記デー タ 処理部 に よ り 特定 さ れた 記録領域 に基づ い て 、 前記記憶装置か ら 地 図 フ ア イ ル を 読み出す読み 出 し 制御 部 と を備 え る 、 端末装置。
  14. 14
    1 4 . 各 前記地図 フ ァ イ ル は 、 それぞれ の ユニ ッ ト 内 に含 ま れ る 道路網 を ノ ー ド と リ ン ク と で表すべ く 、 当 該 ノ ー ド 毎 に作成 さ れ る ノ ー ド レ コ ー ド と 、 当 該 リ ン ク 毎 に 作成 さ れ る リ ン ク レ コ ー ド と を含んでお り 、 前記デー タ 処理部 は、 前記読み 出 し 制御部 に よ り 今 回読み出 さ れた地 図 フ ァ ィ ル に 記録 さ れた ノ ー ド レ コ ー ド お よ び リ ン ク レ コ ー ド を 用 い て経路 を探索す る 処理 を実行 し 、 今回読み 出 さ れた地 図 フ ア イ ルが表す範囲 に お い て 、 経路 の採索が終 了 す る と 、 さ ら な る 経路 の探索 に必要な地 図 の 範囲 を 算 出 し て 、 算 出 し た地 図 の 範囲 に基づい て 、 次 に読み 出 すべ き 地図 フ ァ イ ル の 記録領域 を 特定す る 、 請求 項 1 3 に 記載の端末装置。
  15. 15
    1 5 . 地 図 を 複数の 領域 に 分割 し て得 ら れ る 各ユニ ッ ト が デ ジ タ ルデー タ 化 さ れた 地 図 フ ァ イ ルが記憶装置 に格納 さ れて お り 、 当 該記憶装置か ら 地 図 フ ァ イ ル を 読み 出 すた め の端末装置で あ っ て 、 各前記ユ ニ ッ ト 内 に含 ま れ る 各背景 は、 一筆書 き 可能な オ ブ ジ ェ ク ト 単位で分割 さ れ 、 当 該複数 の オ ブ ジ ェ ク ト は 互い に 同 一の属性 を 有す る も の毎 に グルー プ化 さ れ、 前記地 図 フ ァ イ リレ は、 各前記 グルー プ毎 に ォ ブ ジ ェ ク ト に 関連す る 情報が記録 さ れ る 背景 レ コ ー ド を含 んでお り 、 ユ ーザ の 操作 に応答 し て 、 地 図 の 範囲 を 指定す る 情報 を 生成す る 入力 装置 と 、 前記入 力 装置 に よ り 生成 さ れた 情報 に 基づ い て 、 必要な 地図 フ ア イ ルの記録領域 を特定す る デー タ 処理部 と 、 前記デー タ 処理部 に よ り 特定 さ れた記録領域 に基づい て 、 前記記憶装置か ら 地 図 フ ァ イ ル を読み 出す読み 出 し 制御 部 と 、 出 力 装置 と を備 え 、 前記デー タ 処理部 は、 前記読み 出 し 制御部 に よ り 読み 出 さ れた地 図 フ ァ イ ル に含 ま れ る 背景 レ コ ー ド に基づ い て 、 前記 出 力 装置上 に背景 を 表示 さ せ る 、 端末装置。
  16. 16
    1 6 . 各前記オ ブジ ェ ク ト は 、 形状 を 示すた め の 要素点か ら な っ てお り 、 各 前記背景 レ コ ー ド に は 、 各前記 オ ブ ジ ェ ク ト の 要素点 の座標値が一筆書 き さ れ る 順番 に記録 さ れてお り 、 前記要素点 の 座標値は、 前記ユニ ッ ト に お け る 原点 を基 準 と し た絶対座標値、 お よ び他 の 要素点 の 座標値 を 基準 と し た 相対座標値の い ずれか で表現 さ れ る 、 請求項 1 5 に記 載の端末装置。
  17. 17
    1 7 . 各前記オ ブジ ェ ク ト に お い て ペ ン ダ ウ ン位置 と な る 要素点 は、 所定 の条件 を 満足す る 場合 に は相対座標値で表 現 さ れ る 、 請求項 1 5 に記載 の端末装置。
  18. 18
    1 8 . 前記所定 の条件 は 、 直 前 の ペ ン ア ッ プ位置か ら ペ ン ダウ ン位置 ま で の距離が所定値以下で あ る 、 請求項 1 7 に 記載 の端末装置。
  19. 19
    1 9 . 前記所定 の 条件 は 、 ペ ン ダ ウ ン位置 と な る 要素点 の 相対座標値が予 め 定 め ら れた ビ ッ ト 数以下で表現 さ れ る こ と で あ る 、 請求項 1 7 に記載 の端末装置。
  20. 20
    2 0 . 各前記オ ブ ジ ェ ク ト の 要素点 は、 所定 の 条件 を 満足 す る 場合 に は、 直接座標値で表現 さ れ る 、 請求項 1 5 に 記 載 の端末装置。
  21. 21
    2 1 . 前記所定 の 条件 は 、 要 素点 か ら そ の 直前 の 要素点 ま で の 距離が所定値以上で あ る 、 請求項 1 9 に 記載 の端末装 置。
  22. 22
    2 2 . 前記所定 の 条件 は、 要 素点 の座標値 を 相対座標値で 表現 し た場合 に 予 め 定め ら れた ビ ッ ト 数 を 超 え る こ と で あ る 、 請求項 1 9 に記載の端末装置。
  23. 23
    2 3 . コ ン ピ ュ ー タ 装置 に よ る 処理 の た め に 予 め 定 め ら れ たデ一 夕 構造 を 有 し て お り 、 地図 を 複数 の 領域 に 分割 し て 得 ら れ る 各ュニ ッ 卜 がデ ジ タ ルデー タ ィヒ さ れた 地 図 フ ア イ ルが記録 さ れた記録媒体で あ っ て 、 各 前記地 図 フ ァ イ ル の ュニ ッ ト 内 に含 ま れ る 道路網 を構 成す る ノ 一 ド 毎 に作成 さ れる ノ ー ド レ コ 一 ド と 、 各前記地 図 フ ァ イ ルの ュニ ッ ト 内 に含 ま れ る 道路網 を構 成す る リ ン ク 毎 に作成 さ れ る リ ン ク レ コ ー ド と を含み、 各前記 ノ ー ド レ コ ー ド に は、 前記道路網 上 の 交差点 を 表 す非 隣接 ノ ー ド に 関連す る 情報 、 ま た は 、 ユニ ッ ト と それ に 隣接す る ュニ ッ ト と の 道路 の接続関係 を規定す る 隣接 ノ 一 ド の座標 を 示す座標情報が記録 さ れ る 、 前記 コ ン ピ ュ ー タ 装置が、 ユーザ の 操作 に応答 し て 、 地 図 の 範囲 を指定す る 範囲 情報 を 生成 し 、 生成 さ れた 範囲 情報 に 基づ い て 、 必要な地 図 フ ァ イ ル の記録領域 を特定 し 、 特定 さ れた 記録領域 に 基づい て地 図 フ ァ イ ル を 読み 出 し 、 さ ら に 、 読み出 さ れた 地 図 フ ァ イ ル に 記録 さ れた ノ 一 ド レ コ ー ド お よ び リ ン ク レ コ ー ド を 用 い て経路 を 探索す る 処理 を 実 行 中 に 、 一方 の ュニ ッ 卜 お よ び他方 の 隣接ュニ ッ ト の隣接 ノ ー ド の座標情報 に 基づ い て 、 当 該一方 の ュニ ッ ト 内 の道 路か ら 、 当 該他方 の 隣接ュニ ッ ト 内 の道路 へ の接続 を た ど る 、 と い う 処理 を 実現可能 に す る 地 図 フ ァ イ ルが記録 さ れ た記録媒体。
  24. 24
    2 4 . 前記 リ ン ク レ コ ー ド に は 、 前記 リ ン ク が表す道路 の 属性 を 示す属性情報が記録 さ れて お り 、 前記 コ ン ピ ュ ー タ 装置 は、 さ ら に 、 前記経路 を 探索す る 処理 の 実行 中 に 、 一方 の ユ ニ ッ ト お よ び他方 の 隣接ュ ニ ッ 卜 の 隣接 ノ 一 ド に接続 さ れた リ ン ク の 属性情報 に基づ い て 、 当 該一方 の ュニ ッ ト 内 の 道路か ら 、 当 該他方 の 隣接ュニ ッ ト 内 の 道路へ の接続 を た ど る 、 請求項 2 3 に 記載 の 地 図 フ ァ イ ルが記録 さ れた 記録媒体。
  25. 25
    2 5 . 前記隣接 ノ ー ド に 関連す る 情報 を含 む各 ノ ー ド レ コ — ド は連続的 に 記録 さ れて い る 、 請求項 2 3 に 記載 の地 図 フ ア イ ルが記録 さ れた記録媒体。
  26. 26
    2 6 . 前記隣接 ノ ー ド に 関連す る 情報 を 含 む 各 ノ ー ド レ コ — ド は、 連続的 に か つ 当 該隣接 ノ ー ド の座標 が昇順 ま た は 降順 に な る よ う に 記録 さ れて い る 、 請求項 2 3 に 記載 の 地 図 フ ァ イ ルが記録 さ れた記録媒体。
  27. 27
    2 7 . 前記隣接 ノ ー ド に 関連す る 情報 を 含 む各 ノ ー ド レ コ ー ド は、 連続的 に か つ 当 該各 隣接 ノ ー ド が前記ユニ ッ ト の 境界上 を 一周 す る よ う な 順番で記録 さ れて い る 、 請求項 2 3 に記載の地図 フ ア イ ルが記録 さ れた記録媒体。
  28. 28
    2 8 . コ ン ピ ュ ー タ 装置 に よ る 処理 の た め に 予 め定 め ら れ た デー タ が記録 さ れた記録媒体で あ っ て 、 構造 を有す る し てお り 、 地 図 を 複数 の 領域 に 分割 し て得 ら れ る 各ユニ ッ ト がデ ジ タ ルデ一 夕 化 さ れた 地 図 フ ァ イ ルが 記録 さ れた記録媒体で あ っ て 、 地 図 を 複数 の領域 に 分割 し て得 ら れ る 各ュニ ッ 卜 がデジ タ ルデー タ ィ匕 さ れた地図 フ ァ イ ル と 、 各 前記地 図 フ ァ イ ル の 名 前 を ツ リ ー構造で表現 し て 、 当 該各地図 フ ァ イ ル の記録領域 を 管理す る 管理情報 と を 含み 前記 コ ン ピ ュ ー タ 装置が、 外部か ら 地 図 の 範囲 を 指定す る 範囲情報が入 力 さ れ る と 、 入 力 さ れた 範囲 情報 に基づ い て 、 必要な地 図 フ ァ イ ル の 名 前 を特定 し 、 さ ら に 、 前記管理情報 を 参照 し て 、 特定 さ れた 地図 フ ァ イ ル の 名 前 に 一意 に対応す る 記録領域か ら 地 図 フ ァ イ ル を 読み 出 す 、 と い う 処理 を 実現可能 にす る 地図 フ ァ イ ルが記録 さ れ た記録媒体。
  29. 29
    2 9 . コ ン ピ ュ ー タ 装置 に よ る 処理 の た め に 予 め定 め ら れ たデー タ 構造 を 有 し て お り 、 地図 を 複数 の 領域 に分割 し て 得 ら れ る 各ュニ ッ 卜 がデ ジ タ ルデー タ 化 さ れた 地図 フ ア イ ルが記録 さ れた記録媒体で あ っ て 、 各前記ユ ニ ッ ト 内 に含 ま れ る 各背景 は 、 一筆書 き 可能な オ ブジ ェ ク ト 単位で分割 さ れて お り 、 各背景の属性を示す情報 と 、 各オブジ ェ ク ト を描画す る た め に必要 な情報が記録 さ れ る ォブ ジェ ク ト レ コ ー ド と を含み、 前記背景の属性 を示す情報 と 、 当 該属性 を有す る ォブ ジ ェ タ ト のオブジ ェ ク ト レ コ ー ド と が連続 し て記録 さ れ、 こ れに よ っ て 、 複数の オブ ジ ェ ク ト は互い に 同一の属性 を有 す る も の毎 に グループ化 さ れ、 前記 コ ン ピ ュ ー タ 装置 が 、 各前記地図 フ ァ イ ル に含ま れ る 各背景の 属性情報 と オブ ジ ェ ク ト レ コ ー ド と に基づい て 地図 を描画す る 、 と い う 処理 を実現可能 に す る 、 地図 フ ァ ィ ルが記録 さ れた記録媒体。
  30. 30
    3 0 . 各前記オブ ジ ェ ク ト は 、 自 身の形状 を示すた め の要 素点か ら な っ てお り 、 各前記オブ ジ ェ ク ト レ コ ー ド に は 、 各前記オブ ジ ェ ク ト の要素点の座標値が一筆書 き さ れ る 順番に記録 さ れて お り 前記要素点の座標値は 、 前記ュ ニ ッ ト に お け る 原点 を基 準 と し た絶対座標値、 お よ び他の要素点 の座標値を 基準 と し た相対座標値の いずれかで表現 さ れ る 、 請求項 2 9 に記 載の地図 フ ア イ ルが記録 さ れた記録媒体。
  31. 31
    3 1 . 各前記オブ ジ ェ ク ト に おい てペ ン ダ ウ ン位置 と な る 要素点は、 所定の条件 を満足す る 場合 に は相対座標値で表 現 さ れ る 、 請求項 2 9 に記載の地図 フ ァ イ ル が記録 さ れた 記録媒体。
  32. 32
    3 2 . 各前記オブ ジ ェ ク ト の 要素点 は 、 所定の条件 を満足 す る 場合 に は、 直接座標値で表現 さ れ る 、 請求項 2 9 に記 載 の端末装置。
  33. 33
    3 3 . 互 い に縮尺が異な る 複数 の 地 図 を それぞれ、 複数 の 領域 に分割 し て得 ら れ る 各ュ ニ ッ 卜 がデ ジ タ ルデー タ 化 さ れた地 図 フ ァ イ ルが記憶装置 に格納 さ れて お り 、 当 該記憶 装置か ら 地 図 フ ァ イ ル を 読み 出す た め の端末装置で あ っ て 複数 の 前記地 図 フ ァ イ ル は 、 前記縮尺 に 応 じ て 階層 的な 構造 を 有 し てお り 、 それぞれ の ユニ ッ ト 内 に含 ま れ る 道路 網 を ノ ー ド と リ ン ク と で表すべ く 、 当 該 ノ ー ド 毎 に 作成 さ れか つ 当 該 ノ ー ド の 座標情報 が記録 さ れ る ノ ー ド レ コ 一 ド と 、 当 該 リ ン ク 毎 に 作成 さ れ る リ ン ク レ コ 一 ド と を 少な く と も 含 んでお り 、 各前記地図 フ ァ イ ル に は、 ノ ー ド の座標情報が昇順 ま た は降順 に な る よ う に ノ ー ド レ コ ー ド が記録 さ れてお り 、 地図 の範囲 を指定す る 情報 を 生成す る 入力 装置 と 、 前記入力 装置 に よ り 生成 さ れた情報 に基づい て 、 必要な 地図 フ ア イ ル の記録領域 を特定す る デー タ 処理部 と 、 前記デー タ 処理部 に よ り 特定 さ れた記録領域 に基づい て 、 前記記憶装置か ら 地 図 フ ァ イ ル を 読み 出す読み出 し 制御 部 と を備 え 、 前記デー タ 処理部は、 前記読み 出 し 制御部 に よ り 読み 出 さ れた地 図 フ ァ イ ル に記録 さ れた座標情報 に 基づ い て 、 下位階層 の ユニ ッ ト に 含 ま れ る ノ ー ド に対応す る 上位階層 の ユ ニ ッ ト の ノ ー ド を 検索す る 、 端末装置。
  34. 34
    3 4 . デー タ 処理部 は さ ら に 、 各 前記 ノ ー ド レ コ ー ド の記 録順序 に基づい て 、 下位階層 の ュ ニ ッ ト に 含 ま れ る ノ ー ド に対応す る 上位階層 の ユニ ッ ト の ノ ー ド を検索す る 、 請求 項 3 3 に記載の端末装置。
  35. 35
    3 5 . セ ン タ 局 が端末装置 に 伝送路 を 通 じ て地 図 フ ァ イ ル を提供す る シス テム で あ っ て 、 前記セ ン 夕 局 は、 予 め 定め ら れた 範囲 の地 図 を 表す地 図 フ ァ イ ル を 記憶 す る 第 1 の記憶装置 と 、 前記第 1 の 記憶装置か ら 、 地 図 フ ァ イ ル の 一部 ま た は すべて を 、 地 図 デ一 夕 と し て読み 出す読み 出 し 制御部 と 、 前記読み 出 し 制御部 に よ り 読み 出 さ れた 地 図 デ一 夕 を 用 い て 、 前記伝送路 に と っ て 適切 な形式 の バ ケ ツ ト を 組み 立て る バ ケ ツ ト 組み立て部 と 、 前記バ ケ ツ ト 組み立て部 に よ り 組み立て ら れた バ ケ ツ 卜 を 、 前記伝送路 を 通 じ て 前記端末装置 に 送信す る 送信部 と を備え 、 前記端末装置 は、 前記伝送路 を 通 じ て 、 前記送信部 に よ り 送信 さ れた パ ケ ッ ト を 受信す る 受信部 と 、 前記受信部 に よ り 受信 さ れた パ ケ ッ ト を 分解 し て 、 地 図 デー タ を復元す る 処理 を実行す る デー タ 処理部 と 、 そ の 内部 の 記憶媒体 に 、 地 図 フ ァ イ ル を 記憶す る 第 2 の記憶装置 と を備 え 、 前記デー タ 処理部 は、 今回復元 し た地 図 デー タ に 関連す る 地 図 フ ァ イ ルが前 記第 2 の 記憶装置 に既 に 格納 さ れて い る 場合 に は、 当 該第 2 の記憶装置か ら 当 該地図 フ ァ イ ル を読み出 し 、 さ ら に 、 復元 し た地図デー タ を 、 読み出 さ れた第 2 の地図 フ ァ ィ ル に追加 して、 前記第 2 の記憶装置 に格納す る処理 を実 行する 、 地図提供 シス テム。
  36. 36
    3 6 . 前記デー タ 処理部は、 必要 に応 じ て 、 地図 フ ァ イ ル を複数個作成す る 、 請求項 3 5 に記載の地図提供 シス テム
  37. 37
    3 7 . 前記地図 フ ァ イ ルは、 前記予め定め ら れた範囲 の地 図が複数の領域に 区画 さ れた複数 のユニ ッ ト と 、 各前記ュ ニ ッ ト を管理す る た め の管理情報 と か ら 構成 さ れてお り 、 前記セ ン 夕 局 にお いて、 前記読み出 し 制御部は、 前記第 1 の記憶装置 に格納さ れた地図 フ ァ イ ルか ら 、 ユニ ッ ト 単位の読み出 し を実行 し 前記パ ケ ッ ト 組み立て部は、 前記読み出 し 制御部が読 み出 し たユニ ッ ト と 、 地図 フ ァ イ ル を特定す る フ ァ イ ル I D 、 当該ュニ ッ ト を特定する ュニ ッ ト I D お よ び当 該ュニ ッ ト のデ一 夕 サイ ズ と を用 いて、 バケ ツ ト を組み立て る 、 請求項 3 5 に記載の地図提供シス テム。
  38. 38
    3 8 . 前記データ 処理部はさ ら に、 前記受信部に よ り 受信 さ れたパ ケ ッ ト か ら 、 フ ァ イ ル I D 、 ユニ ッ ト I D およびデー タ サイ ズを取 り 出 し 、 取 り 出 さ れた フ ァ イ ル I D 、 ュニ ッ ト I D お よびデ一 夕 サイ ズを用 いて 、 前記受信部 に よ り 受信 さ れたパケ ッ ト を 分解 し て地図デー タ を復元す る 、 請求項 3 7 に記載の地図 提供 システム。
  39. 39
    3 9 . 前記地図 フ ァ イ ル は さ ら に 、 前記予め定め ら れた範 囲 を概略的 に表す基本デー タ と 、 当 該範囲 を詳細 に表す詳 細デー タ と を含み、 前記基本デー タ と 前記詳細デー タ と は互い に分離可能な デ一 夕構造 を有す る 、 請求項 3 5 に記載の地図提供 シ ス テ ム 。
  40. 40
    4 0 . 前記基本デー タ は さ ら に、 前記地図 の背景を表す基 本背景デー タ と 、 当 該地図 に表示すべ き文字お よ び記号を 概略的 に表す基本文字記号デー タ と 、 当 該地図 内 に存在す る 主要幹線の道路ネ ッ ト ワ ー ク を表す主要幹線ネ ッ ト ヮ ー ク デ一 夕 と を含み、 前記詳細デー タ はさ ら に 、 前記地図 の詳細な背景 を表す 詳細背景デ一 夕 と 、 当 該地図 に表示すべき文字お よ び記号 を詳細 に表す詳細文字記号デー タ と 、 当 該地図 内 に存在す る 細街路の道路ネ ッ ト ワ ー ク を表す細街路ネ ッ ト ワ ー ク デ —夕 と を含み、 前記詳細背景デー タ 、 前記詳細文字記号デー タ お よ び細 街路ネ ッ ト ワ ー ク デー タ は、 前記基本背景デー タ 、 詳細文 字記号デー タ お よ び細街路ネ ッ ト ヮ 一 ク デ一 夕 の差分デー 夕 と して構成 さ れてお り 、 前記基本デ一 夕 と 前記詳細デー 夕 と が組み合わ さ れる こ と に よ り 、 相対的 に詳細な地図が 表さ れる 、 請求項 3 9 に記載の地図提供 シス テム。
  41. 41
    4 1 . 前記読み出 し制御部は さ ら に 、 前記第 1 の記憶装置 に格納さ れた地図 フ ァ イ ル に含ま れる 基本デー タ の み を 、 地図 デ一 夕 と し て読み出す、 請求項 3 9 に記載の地図提供 シス テム 。
  42. 42
    4 2 . 前記読み 出 し 制御部 は さ ら に 、 前記記憶装置 に格納 さ れた地 図 フ ァ イ ル に含 ま れ る 詳細デー タ の み を 、 地 図 デ 一 夕 と し て読み出す、 請求項 4 1 に 記載 の 地 図 提供 シ ス テ ム 。
  43. 43
    4 3 . 前記読み 出 し 制御部 は さ ら に 、 前記第 1 の 記憶装置 に 格納 さ れた地 図 フ ァ イ ル に 含 ま れ る 基本 デー タ お よ び詳 細デ一 夕 を 、 地 図 デー タ と し て読み 出す、 請求項 3 9 に 記 載の地図提供 シス テム 。
  44. 44
    4 4 . 前記デー タ 処理部 は さ ら に 、 前記受信部 に よ り 受信 さ れた パ ケ ッ ト を 分解 し て 、 基本デー タ を 復元す る 、 請求 項 4 1 に記載 の地 図提供 シ ス テム 。
  45. 45
    4 5 . 前記セ ン 夕 局 の 前記読み 出 し 制御部 は さ ら に 、 前記 第 1 の 記憶装置 に格納 さ れた 地図 フ ァ イ ル に 含 ま れ る 詳細 デー タ の み を 、 地 図 デ一 夕 と し て読み出 し 、 前記移動局 の 前記デ一 夕 処理部 は さ ら に 、 前記受信部 に よ り 受信 さ れたバ ケ ツ ト を 組み立て て 、 詳細デー タ を 復元 す る 、 請求項 4 4 に記載 の地 図提供 シ ス テ ム 。
  46. 46
    4 6 . 前記デー タ 処理部 は さ ら に 、 前記受信部 に よ り 受信 さ れた バ ケ ツ ト を 分解 し て 、 基本 デー タ お よ び詳細 デー タ を 復元す る 、 請求項 4 3 に記載の地 図提供 シス テム 。
Independent claims46