[發明專利]具有地圖數據的導航設備、地圖數據及其生成方法

無效

• 申請號: 201110034873.0
• 申請日: 2011-01-28
• 公開（公告）號: CN102142018A
• 公開（公告）日: 2011-08-03
• 發明（設計）人: 渡部高行;松永高幸
• 申請（專利權）人: 株式會社電裝
• 主分類號: G06F17/30
• 分類號: G06F17/30;G01C21/26
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

技術領域

本發明涉及地圖數據、具有地圖數據的導航設備、以及生成地圖數據的方法。

背景技術

通常來講，地圖數據適于車載裝置。地圖數據的格式為，例如在2001年的DENSO?Technical?Review的第6卷第1部分第29-34頁中的題為“Map?data?format?KIWI?for?a?vehicle?navigation?system”的文獻中公開的KIWI格式。使用該格式，道路數據表示為鏈路和節點。代表鏈路屬性(例如鏈路的形狀和街道地址)的每個鏈路的鏈路數據存儲在地圖數據中。

在現有的地圖數據中，在每個鏈路中分配唯一的鏈路ID。鏈路ID用來鏈接相應于鏈路ID的鏈路數據與其他數據。例如，鏈路ID用來表示鏈路的連接關系。在現有的地圖數據中，例如，多個鏈路數據結合為鏈路序列數據。鏈路序列數據包括使用鏈路ID表示鏈路連接關系的節點數據。節點數據涉及用于連接鏈路的節點。

這里，現有的地圖數據包括涉及鏈路的鏈路數據和表示鏈路連接關系的節點數據，因此，現有的地圖數據包括有關鏈路數據和節點數據坐標的信息，其雙重地保存于地圖數據中。這樣，就需要壓縮地圖數據，以便減小地圖數據的存儲體積。

發明內容

鑒于上述問題，本發明的一個目的是提供一種壓縮的數據地圖，其中有關鏈路連接關系的信息被有效地保存。

根據本發明的第一方面，地圖數據提供道路網絡，該道路網絡通過多個單元鏈路和多個鏈路連接關系來定義。每個單元鏈路表示一部分道路。該地圖數據包括：涉及每個單元鏈路的屬性數據，所述每個單元鏈路定義主體單元鏈路在其一端的鏈路連接關系。每個屬性數據包括鏈路連接信息，該鏈路連接信息定義作為主體單元鏈路的連接對象的僅一個對象單元鏈路。該僅一個對象單元鏈路是從一個或多個對象單元鏈路的組中選擇出的，該一個或多個對象單元鏈路都與主體單元鏈路的該一端耦接。

在上述地圖數據中，因為表示主體單元鏈路和對象單元鏈路間連接關系的信息存儲于主體單元鏈路的屬性數據中，所以不必要在每個節點處添加節點數據。節點數據代表單元鏈路的連接關系。

此外，因為單元鏈路的屬性數據共享表示單元鏈路連接關系的信息，所以該單元鏈路的連接關系有效地存儲于每個單元鏈路的屬性數據中。具體地，在一個節點處的多個單元鏈路的連接關系分配到該單元鏈路的每個屬性數據。這樣，不必要在地圖數據中存儲節點數據。此外，連接關系的信息有效地存儲于地圖數據中。這樣，地圖數據的數據量得以減少，并且地圖數據得以壓縮。

根據本發明的第二方面，一種導航設備包括：用于存儲根據本發明第一方面的地圖數據的地圖數據輸入裝置；以及用于基于從地圖數據輸入裝置輸入的地圖數據來控制顯示裝置和音頻輸出裝置的控制裝置。

在上述裝置中，不必要在每個節點處添加節點數據。而且，不必要在地圖數據中存儲該節點數據。此外，連接關系的信息有效地存儲于地圖數據中。這樣，地圖數據的數據量得以減少，并且地圖數據得以壓縮。

根據本發明的第三方面，一種形成地圖數據的方法提供了道路網絡，該道路網絡由多個單元鏈路和多個鏈路連接關系定義。每個單元鏈路表示一部分道路。該方法包括：生成涉及每個單元鏈路的屬性數據，其定義主體單元鏈路在其一端的鏈路連接關系；并在每個屬性數據中存儲鏈路連接信息。鏈路連接關系定義僅一個對象單元鏈路作為主體單元鏈路的連接對象。該僅一個對象單元鏈路是從一個或多個對象單元鏈路的組中選擇出的，該一個或多個對象單元鏈路都與主體單元鏈路的該一端耦接。

在上述方法中，不必要在每個節點處添加節點數據。而且，不必要在地圖數據中存儲節點數據。此外，連接關系的信息有效地存儲于地圖數據中。這樣，地圖數據的數據量得以減少，并且地圖數據得以壓縮。

附圖說明

本發明的上述及其他目的、特征和優點通過結合了相關附圖的下述詳細描述將會更加明顯。在附圖中：

圖1是表示地圖數據的結構圖；

圖2是表示用于提供基礎數據或擴展數據的集成文件結構圖；

圖3是表示在道路數據中網格單元數據的結構圖；

圖4A是表示道路數據的鏈路記錄的結構圖；以及圖4B是表示道路數據的坐標記錄的結構圖；

圖5A和5B是表示道路數據管理記錄、鏈路記錄以及坐標記錄間的關系圖；

圖6A和6B是表示示出為鏈路記錄的鏈路的連接關系圖；

圖7A和7B是表示示出為鏈路記錄的鏈路的連接關系圖；

圖8是表示道路數據中組合的鏈路控制記錄的結構圖；

圖9A和9B是表示速度限制數據的圖示；