[發明專利]用于基于地圖數據來執行處理的電子設備

有效

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

技術領域

本發明涉及用于基于地圖數據來執行處理的電子設備。

背景技術

傳統上，用于基于地圖數據來執行處理的電子設備例如是在對應于US2008/0243368的JP-A-2008-241659中公開的車載設備，諸如導航設備。車載設備在顯示設備上顯示地圖圖像，搜索到目的地的引導路線，并且引導該路線或引導在車輛的當前位置周圍的道路。地圖數據的格式例如是在下文中公開的KIWI格式：“Map?data?format?KIWI?for?a?vehicle?navigation?system，”in?DENSO?Technical?Review，2001，on?Volume?6，Part?1，pages?29-34。在使用這種格式的情況下，道路數據被示出為鏈路和節點。在地圖數據中存儲了每一個鏈路的鏈路數據，用于表示鏈路屬性，諸如鏈路的形狀和街道地址。

在傳統的地圖數據中，在每一個鏈路中分配唯一的鏈路ID。鏈路ID用于將與鏈路ID對應的鏈路數據與其他數據鏈接。例如，鏈路ID用于表示鏈路的連接關系，在傳統的地圖數據中，例如，多個鏈路數據被整合為鏈路序列數據。鏈路序列數據包括節點數據，用于使用鏈路ID示出鏈路的連接關系。節點數據涉及用于連接鏈路的節點。此外，在節點數據中存儲與在對應于節點的交叉位置處的交通信號的存在以及諸如右轉和/或左轉禁止的交通規則相關的信息。

在此，傳統的地圖數據包括與鏈路相關的鏈路數據和與節點相關的節點數據，因此，傳統的地圖數據包括關于成雙地在地圖數據中保存的鏈路數據和節點數據的坐標的信息。因此，本發明人認為作為節點數據存儲的信息可以被分布和存儲在鏈路數據中，從而可以刪除節點數據。

然而，在地圖數據中，當刪除節點數據，并且先前作為節點數據存儲的關于鏈路的連接關系的信息被分布到鏈路數據并且被存儲為鏈路數據的時候，需要參考多個鏈路數據，從而獲得諸如鏈路連接關系的、與節點相關的信息。

因此，當地圖數據不包括節點數據時，用于檢測諸如在節點的鏈路連接關系的節點條件的處理的負荷增大。

發明內容

根據上述問題，本公開的目的是提供一種用于基于地圖數據來執行處理的電子設備。在地圖數據中，關于節點的信息被分布和存儲在鏈路數據中，并且用于基于地圖數據來處理與節點相關的信息的負荷減少。

根據本公開的一個方面，一種用于基于地圖數據來執行處理的電子設備包括：地圖數據存儲器，用于存儲所述地圖數據；工作存儲器；以及CPU，用于從所述地圖數據存儲器讀出所述地圖數據，并且用于將所述地圖數據發展到所述工作存儲器內。所述CPU基于在所述工作存儲器中的經發展的地圖數據來執行所述處理。在所述地圖數據存儲器中的所述地圖數據提供了道路網絡，所述道路網絡是通過多個單元鏈路和多個鏈路連接關系來定義的。每一個鏈路表示道路的一部分。每一個鏈路連接關系表示在連接點處的鏈路之間的連接。所述地圖數據包括在每一個鏈路中的屬性數據。所述屬性數據提供了對應鏈路的屬性和所述對應鏈路的端部的屬性。所述端部的屬性包括在所述端部的所述對應鏈路的連接關系信息。所述CPU根據所述屬性數據來產生節點表。所述節點表存儲在作為與多個鏈路耦合的連接點的每一個節點中的鏈路連接信息。所述鏈路連接信息提供了在對應節點處彼此耦合的所述多個鏈路的標識。所述CPU將作為經發展的地圖數據的所述節點表寫入所述工作存儲器內。

在上面的設備中，當在所述工作存儲器中發展所述地圖數據時，所述CPU產生用于示出在對應節點處的所述鏈路連接關系的鏈路連接信息，并且產生用于存儲所述鏈路連接信息的所述節點表。因此，即使所述地圖數據不包括所述節點數據，并且在每一個鏈路的所述屬性數據中分布和描述所述鏈路連接信息，所述CPU也可以根據所述節點表來指定在每一個節點處的所述鏈路連接關系。因此，因為所述CPU參考所述節點表，所以用于所述節點的處理負荷被限制。因此，即使當所述地圖數據被緊湊化時，也提高了與所述節點相關的處理性能。

附圖說明

通過下面參考附圖進行的詳細描述，本發明的上述和其他目的、特征和優點將變得更清楚。在附圖中：

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

圖2是示出用于提供基本數據或擴展數據的整合文件的結構的圖；

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

圖4A是示出道路數據的鏈路記錄的結構的圖，并且圖4B是示出道路數據的坐標記錄的結構的圖；

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