專利名稱：地圖數(shù)據(jù)及其制備方法、數(shù)據(jù)產品、存儲介質和導航設備的制作方法
技術領域：
本發(fā)明 涉及地圖數(shù)據(jù)、制備地圖數(shù)據(jù)的方法、包含地圖數(shù)據(jù)的存儲介質、以及采用 地圖數(shù)據(jù)的導航設備。
背景技術：
[非專利文獻1] 2001年的DENSO Technical Review的第6卷第1部分第29-34 頁在日本，通常使用導航設備，該導航設備使用稱為KIWI/A格式的地圖數(shù)據(jù)格式 (例如，參見非專利文件1)。在此格式中，地圖上的道路由鏈路單元表示；每個鏈路具有起 始節(jié)點和終止節(jié)點的參考信息。另外，基于此格式的地圖數(shù)據(jù)層化為多個層(即，多個級) 以提高路線檢索的速度。最低層提供有鏈路，每個鏈路分配有用于標識的鏈路ID。特別是， 為了提高繪制具有相同屬性的道路的效率以及減少數(shù)據(jù)量，具有相同屬性并串聯(lián)連接的一 組鏈路被規(guī)定為多鏈路(也可被稱為鏈路串)，且組成多鏈路的多個鏈路分配有具有連續(xù) 值的多個鏈路ID。因此，當在更高級層中表示多鏈路時，多鏈路的起始節(jié)點和終止節(jié)點的鏈 路ID用于識別多鏈路中的鏈路。地圖格式(其通常采用例如上述KIWI/A格式之類的格式)是通過劃分成路線檢 索數(shù)據(jù)和地圖繪制數(shù)據(jù)以提供合適的格式至分別采用兩種數(shù)據(jù)的應用中來制備的。這進一 步提升了數(shù)據(jù)的訪問速度且提供了具有較短處理時間的系統(tǒng)。然而，就這點而言，制備具有路線檢索數(shù)據(jù)和地圖繪制數(shù)據(jù)這兩個劃分的數(shù)據(jù)組 的KIWI/A格式導致需要雙重地具有相同數(shù)據(jù)(例如，道路信息等)，帶來了增加地圖數(shù)據(jù)量 的缺點。另外，路線檢索數(shù)據(jù)和地圖繪制數(shù)據(jù)具有用于優(yōu)化的互不相同的劃分尺寸(即，包 對區(qū)域)。這也帶來了需要在添加和刪除方面耗時耗力的缺點。

發(fā)明內容
考慮到上述的缺點而提出本發(fā)明。本發(fā)明的一個目的是提供導航用的地圖數(shù)據(jù)， 該地圖數(shù)據(jù)的數(shù)據(jù)量減小且易于添加和刪除。另外，還提供了制備地圖數(shù)據(jù)的方法，包含該 地圖數(shù)據(jù)的非暫時計算機可讀存儲介質，以及采用了地圖數(shù)據(jù)的導航設備。為實現(xiàn)上述目的，根據(jù)本發(fā)明的第一實施例，提供如下地圖數(shù)據(jù)。在地圖數(shù)據(jù)中， 道路以鏈路單元表示且多鏈路以多個鏈路來定義，該多個鏈路具有相同屬性以及在多鏈路 中以一定順序被連續(xù)排布。地圖數(shù)據(jù)包括多鏈路信息列表、鏈路信息列表、以及實際數(shù)據(jù)列 表。多鏈路信息列表存儲了多個預定固定長度的多個多鏈路信息元，一個多鏈路信息元指 示排布在一個多鏈路中的多個鏈路，其中多個多鏈路信息元以被定義為多鏈路列表存儲順 序的順序排列在多鏈路信息列表中。鏈路信息列表存儲了多個預定固定長度的多個鏈路信 息元，一個鏈路信息元指示排布在一個鏈路中的多個坐標點，以示出該一個鏈路的形狀，其 中多個鏈路信息元以被定義為鏈路列表存儲順序的順序排列在鏈路信息列表中。在此，在 鏈路列表存儲順序下，(i)多個鏈路信息元分別對應于排布在一個多鏈路中的多個鏈路，多個鏈路信息元以這樣的順序排列，即對應的鏈路連續(xù)排布在一個多鏈路中的順序，其中有 關一個多鏈路的多個鏈路信息元分別對應于多鏈路信息元且被定義為關于一個多鏈路的 鏈路信息元組，以及(ii)多個鏈路信息元組分別對應于多個多鏈路信息元，多個鏈路信息 元組以這樣的順序排列，即對應的多鏈路信息元排列在多鏈路信息列表中的順序。實際數(shù) 據(jù)列表存儲了多個實際數(shù)據(jù)元，其分別對應于多個鏈路信息元，其中多個實際數(shù)據(jù)元以這 樣的順序排列，即對應鏈路信息元排列在鏈路信息列表中的順序。作為本發(fā)明的第二實施例，下面提供了制備在車輛導航設備中使用的地圖數(shù)據(jù)的 方法。該方法包括制備上述第一實施例中的地圖數(shù)據(jù)、多鏈路信息列表、鏈路信息列表、以 及實際數(shù)據(jù)列表。 作為本發(fā)明的第三實施例，提供了在非暫時計算機可讀存儲介質中存儲的數(shù)據(jù)產 品，以存儲根據(jù)上述第一實施例的地圖數(shù)據(jù)。作為本發(fā)明的第四實施例，提供了非暫時計算機可讀存儲介質以存儲根據(jù)上述第 二實施例的方法制備的地圖數(shù)據(jù)。作為本發(fā)明的第五實施例，下面提供了車輛中的導航設備。包括了地圖數(shù)據(jù)存儲 裝置以存儲根據(jù)上述第二實施例的方法制備的地圖數(shù)據(jù)。包括位置檢測裝置以檢測車輛的 當前位置。包括輸入裝置以接收用戶的指令輸入。包括通知裝置以向車輛中的用戶通知導 航信息。包括控制電路以基于通過位置檢測裝置檢測到的當前位置以及通過經由輸入裝置 輸入的指令指定的目的地檢索引導路線。


根據(jù)下面參考附圖所作的詳細說明，本發(fā)明的上述和其他目的、特征和優(yōu)點將變 得更加顯而易見。下列附圖中圖IA示出了根據(jù)本發(fā)明一個實施例的導航設備和地圖數(shù)據(jù)存儲介質的結構的示 意圖；圖IB是根據(jù)該實施例的解釋地圖數(shù)據(jù)的基本數(shù)據(jù)結構的示意圖；圖2是根據(jù)該實施例的解釋地圖數(shù)據(jù)的基本數(shù)據(jù)結構的示意圖；圖3是用于解釋獲取道路管理信息、鏈路信息、以及道路形狀信息的實施例的示 意圖；圖4是用于解釋獲取道路名稱的實施例的示意圖；圖5是用于解釋獲取道路編號的實施例的示意圖；圖6是用于解釋獲取區(qū)域代碼的實施例的示意圖；圖7是用于解釋獲取地址范圍信息的實施例的示意圖；圖8是用于解釋獲取較高級鏈路ID的實施例的示意圖；圖9是用于解釋獲取邊界節(jié)點信息的實施例的示意圖；圖10是用于解釋獲取典型坐標信息的實施例的示意圖；以及圖11是用于解釋獲取復合鏈路限制信息的實施例的示意圖。
具體實施例方式下面結合

根據(jù)本發(fā)明的實施例。
圖IA示出了安裝在主體車輛中的導航設備60。根據(jù)本發(fā)明的實施例，導航設備60采用存儲在非暫時計算機可讀存儲介質100中的地圖數(shù)據(jù)1為主體車輛的用戶提供導 航引導。導航設備60包括如下位置檢測裝置61，其采用已知的方法(例如GPS接收器) 從GPS衛(wèi)星接收GPS信號以檢測車輛的當前位置；顯示裝置67用作通知裝置的示例以顯示 信息；音頻輸出裝置66也用作通知裝置的示例以輸出聲音(例如導航引導聲音)；操作裝 置65用作輸入裝置的示例，以供用戶輸入各種指令輸入；地圖數(shù)據(jù)輸入裝置63容納地圖數(shù) 據(jù)存儲介質100和從存儲介質100中讀取地圖數(shù)據(jù)；以及控制電路69為已知的微機，具有 CPU 69a,ROM 69b、以及RAM 69c。作為多種過程的一種過程，控制電路69執(zhí)行導航引導過 程(包括路線檢索過程和地圖繪制過程)。即，控制電路69基于地圖數(shù)據(jù)1和來自前述裝 置的各種輸入信號從位置檢測裝置61檢測的當前位置到用戶通過操作裝置65指定的目的 地中檢索引導路線?？刂齐娐?9進一步在顯示裝置67中沿著圍繞當前位置的地圖顯示檢 索到的引導路線，同時沿著引導路線通過音頻輸出裝置66輸出引導音頻。[1.地圖數(shù)據(jù)1的概述]參見圖IB和圖2，所示為根據(jù)本實施例的地圖數(shù)據(jù)1的概述。圖IB和圖2為地圖 數(shù)據(jù)1的基本數(shù)據(jù)結構的示意圖。根據(jù)本實施例的地圖數(shù)據(jù)1具有如下特性。(1)文件結構根據(jù)本實施例的地圖數(shù)據(jù)1存儲或包含了多種文件，例如元定義數(shù)據(jù)10，基礎數(shù) 據(jù)20，擴展數(shù)據(jù)30，詞典數(shù)據(jù)40，以及輔助數(shù)據(jù)50。進一步，元定義數(shù)據(jù)10包含元數(shù)據(jù) 11?；A數(shù)據(jù)20包含道路數(shù)據(jù)21和背景數(shù)據(jù)22。擴展數(shù)據(jù)30包含速度限制信息31， TMC(Traffic Message Channel，交通信息通道)信息32，引導和車道信息33，以及建筑形 式和地標信息34。詞典數(shù)據(jù)40包含城市名稱詞典41。其他數(shù)據(jù)50包含圖標定義51，圖像 定義52，調色板定義53。元數(shù)據(jù)11存儲記錄數(shù)據(jù)的配置信息。另外，道路數(shù)據(jù)21存儲關于道路網絡的信 息。背景數(shù)據(jù)22存儲關于背景(平面、線、點)的信息。另外，速度限制信息存儲關于速度 限制的信息。TMC信息32存儲關于TMC的信息。引導和車道信息33存儲關于引導的信息 和關于車道的信息。建筑形式和地標信息34存儲關于建筑形式的信息和關于地標的信息。 另外，城市名稱詞典41存儲詞典格式的關于城市名稱的信息。另外，圖標定義51存儲關于 圖標的信息。圖像定義52存儲關于圖像的信息。調色板定義53存儲關于調色板的信息。(2)網格結構地圖數(shù)據(jù)1是關于從0到5級的細分級別的每一個產生和記錄的。這種情況下，特 定級別網絡數(shù)據(jù)(其被稱為相對于特定級別的集成的網絡數(shù)據(jù)單元)是通過相對于每一級 集成預定數(shù)量的參考網絡而制備的。應當注意的是，第5級的地圖數(shù)據(jù)存儲最寬區(qū)域(即， 最大區(qū)域)的數(shù)據(jù)而第0級的地圖數(shù)據(jù)存儲最窄區(qū)域(即，最詳細區(qū)域或最小區(qū)域)的數(shù) 據(jù)。(3)集成文件結構在地圖數(shù)據(jù)1中，分類在上述基礎數(shù)據(jù)20或擴展數(shù)據(jù)30中的文件以集成文件單 元制備，每一個集成文件單元通過合并集成網格文件產生。如上所述，基礎數(shù)據(jù)20包含道 路數(shù)據(jù)21和背景數(shù)據(jù)22 ；擴展數(shù)據(jù)30包含速度限制的信息31、TMC信息32、引導和車道信息33、以及建筑形式和地標信息34。如圖2所示，上述 集成文件包含列表(即，集成網格數(shù)據(jù)編號列表)包含相對于 多個級別中的每一級別的集成網格數(shù)據(jù)的每個編號；列表(即，集成網格偏移量列表)包含 相對于多個級別中的每一級別的每一個集成網格偏移量；以及列表(即，集成網格數(shù)據(jù)列 表)包含相對于多個級別中的每一級別的每一個集成網格數(shù)據(jù)。集成網格數(shù)據(jù)的編號被存 儲為集成網格數(shù)據(jù)的編號的數(shù)字量；其具有四(4)字節(jié)的數(shù)據(jù)大小。因此，關于集成網格數(shù) 據(jù)的6個數(shù)字量的集成網格數(shù)據(jù)列表的數(shù)據(jù)大小變?yōu)?4字節(jié)。集成網格偏移量被存儲為 對應的集成網格數(shù)據(jù)的偏移量(以字節(jié)為單位的相對位置)的數(shù)字量；其具有四(4)字節(jié) 的數(shù)據(jù)大小。當任意特定級別的集成網格數(shù)據(jù)不存在時，則存儲空值(OxFFFFFFFF)。因此， 關于集成網格偏移量的6個數(shù)字量的集成網格偏移量列表的數(shù)據(jù)大小變?yōu)?4字節(jié)。另外，集成網格數(shù)據(jù)包括集成網格的數(shù)據(jù)大小，網格的數(shù)量，網格單元數(shù)據(jù)偏移量 列表，以及網格單元數(shù)據(jù)列表。集成網格數(shù)據(jù)的數(shù)據(jù)大小采用四(4)字節(jié)被存儲為集成網 格數(shù)據(jù)的總大小。另外，網格的數(shù)量通過采用二(2)字節(jié)被存儲為網格數(shù)量的數(shù)字量，所述 網格包含在對應于集成網格數(shù)據(jù)的地圖區(qū)域中。另外，網格單元數(shù)據(jù)偏移量被存儲為從當 前級別的頂部集成網格數(shù)據(jù)偏移量到相應于當前網格的網格單元數(shù)據(jù)的偏移量(字節(jié)位 置)的數(shù)字量。在當前網格的任意網格單元數(shù)據(jù)不存在時，則存儲空值(OxFFFFFFFF)。網格單元數(shù)據(jù)根據(jù)不同的數(shù)據(jù)類型包含不同類型的內容。下面解釋(一種)關于 本發(fā)明當前實施例的道路數(shù)據(jù)21，并省略了關于其他種類數(shù)據(jù)的詳細解釋。(4)道路數(shù)據(jù)21參見圖2，做出了關于當上述集成文件是道路數(shù)據(jù)21時的情況的解釋。包含在集 成文件中的集成網格數(shù)據(jù)中的網格單元數(shù)據(jù)包含如下網格單元報頭，道路管理信息列表， 鏈路信息列表，坐標信息列表，街道名稱ID列表(道路名稱ID列表)，道路編號名稱ID列 表，名稱詞典數(shù)據(jù)(城市名稱詞典)，區(qū)域代碼列表，地址范圍信息列表，典型坐標信息列 表，較高級鏈路ID列表，邊界節(jié)點編號列表，以及復合鏈路限制記錄列表。在網格單元報頭中，關于每個列表(例如包含在網格單元數(shù)據(jù)中的道路管理信息 列表)的每個記錄編號被注冊在每個數(shù)據(jù)段的每個信息元中。包含在網格單元報頭中的每 個信息元或每個數(shù)據(jù)段具有固定的數(shù)據(jù)長度；因此，網格單元報頭同樣具有固定的數(shù)據(jù)長 度。正如上面解釋的，多鏈路(其也被稱為鏈路串)被定義為包含一組鏈路。這樣的 鏈路具有相同的屬性(例如道路名稱)同時物理地且連續(xù)地相互連接，以連續(xù)順序(也稱 為鏈路排布順序)排布在對應的多鏈路中。進一步地，組成一個多鏈路的這樣的鏈路可被 分配有具有連續(xù)值的鏈路ID。此外，在一個鏈路中，一個或多個內插形點(如果有的話)可 以在對應鏈路中且以一定順序(該順序被稱為形狀點排布順序)沿著對應鏈路排布，并且 被定義為采用它們的坐標指示對應鏈路的形狀。形狀點還可被稱為坐標點，同時形狀點排 布順序還可被稱為坐標點排布順序。基于多鏈路、多鏈路的鏈路、以及每個鏈路的坐標點之間的前述關系，可以對道路 管理信息列表、鏈路信息列表、以及坐標信息列表進行下面的解釋。進一步地，組成一個多鏈路的鏈路可稱作多鏈路_組成鏈路組；且組成一個鏈路 的坐標點可稱作鏈路_組成坐標點組。
現(xiàn)在，參見圖3(a)、(b)、(c)，三個列表中的每一個都包含多個數(shù)據(jù)段(例如，每個 列表示出了十個數(shù)據(jù)段)；這些數(shù)據(jù)段的每一個具有預定的固定長度同時包含或記錄一個 fn息兀。首先，參見圖3(a)，道路管理信息列表以陣列、多個預定固定長度數(shù)據(jù)段形式存儲 多個道路管理信息元。每個道路管理信息元指示一個多鏈路包含的鏈路的數(shù)量。多個道路 管理信息元以存儲順序排列，該存儲順序稱作多鏈路列表存儲順序。因此，道路管理信息列 表與多個多鏈路相關且被配置為相關于多鏈路單元中的每一個；換句話說，每個數(shù)據(jù)段或 信息元對應于一個多鏈路。進一步地，道路管理信息列表也稱作關于多個多鏈路的多鏈路 信息列表。其次，參見圖3(b)，鏈路信息列表以陣列、多個預定固定長度數(shù)據(jù)段形式存儲多個 鏈路信息元。每個鏈路信息元指示坐標點的數(shù)量，所述坐標點包含或順序排布在一個鏈路 中以指示該一個鏈路的形狀。該一個鏈路中的坐標點的數(shù)量可以是0、1或大于1。多個鏈 路信息元以存儲順序排列，該存儲順序稱作鏈路列表存儲順序。因此，鏈路信息列表關于鏈 路單元的每一個配置；換句話說，每個數(shù)據(jù)段或信息元對應于一個鏈路。在上述鏈路列表存儲順序下，(i)多個鏈路信息元(其分別對應于包含在一個多鏈路中的多個鏈路)以一定順 序排布，在該順序中對應鏈路排布在一個多鏈路中(即，在一個多鏈路中以鏈路排布順序 排布)，其中相關于一個多鏈路的前述多個鏈路信息元被定義為相關于一個多鏈路的鏈路 信息元組，以及(ii)多個鏈路信息元組(其分別對應于多個多鏈路信息元)以一定順序排布，其 中對應的多鏈路信息元排布在道路管理信息列表中。再次，參見圖3(c)，坐標信息列表以陣列、多個預定固定長度數(shù)據(jù)段存儲多個坐標 信息元。每個坐標信息元指示一個坐標點的坐標信息(例如坐標)。多個坐標信息元以存 儲順序排布，該存儲順序稱作坐標列表存儲順序。因此，坐標信息列表被配置為相關于坐標 點單元的每一個；換句話說，每個數(shù)據(jù)段或信息元對應于一個坐標點。在上述坐標列表存儲順序下，(i)多個坐標(其分別對應于坐標點，并包含或連續(xù)排布在一個鏈路中)以一定順 序排布，在該順序中對應坐標點排布在一個鏈路中(即，在一個鏈路中以坐標點排布順序 排布)，其中包含在一個鏈路中的前述坐標點的坐標被定義為相關于一個鏈路的坐標信息 元子組。(ii)多個坐標信息元子組(其分別對應于關于一個多鏈路的多個鏈路信息元)以 一定順序排布，在該順序中對應的鏈路信息元排布在鏈路信息列表中(即，以鏈路排布順 序排布)，其中包含或順序排布在一個多鏈路中的前述坐標被定義為相關于一個多鏈路的 坐標信息元組；且(iii)多個坐標信息元組(其分別對應于多個多鏈路信息元)以一定順序排列，其 中對應的多鏈路信息元排布在道路管理信息列表中。坐標信息列表可作為實際數(shù)據(jù)列表的實例。這是因為坐標信息列表的一個信息元 是被視為實際數(shù)據(jù)的坐標或坐標數(shù)據(jù)。進一步地，子鏈路(也稱作路段)還可定義為位于兩個鄰近的坐標點之間，位于起始端節(jié)點和鄰近的坐標點之間，或者位于終止端節(jié)點和鄰近的坐標點之間。另外，這種情況 下，坐標信息列表也可稱為子鏈路信息列表；坐標列表存儲順序稱為子鏈路列表存儲順序。 道路名稱ID列表以多個預定固定長度且以與多鏈路列表存儲順序(其中對應的 道路管理信息元排列在道路管理信息列表中(參見圖4))相同的存儲順序存儲偏移量信息 元，其中的每一個偏移量信息元指示名稱詞典數(shù)據(jù)中的道路名稱的位置。道路名稱信息表 示指示對應于多鏈路的道路的名稱的信息。道路名稱ID列表可作為第一偏移量信息列表 的實例。道路編號名稱ID列表以多個預定固定長度且以與多鏈路列表存儲順序(其中對 應的道路管理信息元排布在道路管理信息列表中(參見圖5))相同的存儲順序存儲偏移量 信息元，其中的每一個偏移量信息元指示名稱詞典數(shù)據(jù)中的道路編號的位置。道路編號信 息表示指示對應于多鏈路的道路編號的信息。道路編號名稱ID列表可作為第二偏移量信 息列表的實例。名稱詞典數(shù)據(jù)被制備為道路名稱和道路編號的詞典，并以與多鏈路列表存儲順序 相同的存儲順序存儲(i)道路名稱信息(其指示對應于多鏈路的道路名稱)以及(ii)對 應于多鏈路的道路編號，其中，對應的道路管理信息元存儲在道路管理信息列表中(參見 圖4(c)和圖5(c))。S卩，名稱詞典數(shù)據(jù)包括⑴指示字符數(shù)量的信息和(ii)包含字符串的 可變長度數(shù)據(jù)。此外，區(qū)域代碼列表以多個預定固定長度且以與多鏈路列表存儲順序(其中對應 的道路管理信息元存儲在道路管理信息列表中(參見圖6))相同的存儲順序存儲區(qū)域代碼 信息元，其中的每一個指示對應于多鏈路的區(qū)域的代碼編號。區(qū)域代碼列表可作為實際數(shù) 據(jù)列表的實例。地址范圍信息列表以多個預定固定長度且以與鏈路列表存儲順序(其中對應的 鏈路信息元存儲在鏈路信息列表中(參見圖7))相同的存儲順序存儲地址區(qū)域信息元，其 中的每一個指示鏈路的房屋編號。地址范圍信息列表可作為實際數(shù)據(jù)列表的實例。典型坐標信息列表以多個預定固定長度且以與鏈路列表存儲順序(其中對應的 鏈路信息元存儲在鏈路信息列表中(參見圖10))相同的順序存儲典型坐標信息元，其中的 每一個指示鏈路中指定的典型坐標。典型的坐標信息列表可作為實際數(shù)據(jù)列表的實例。較高級鏈路ID列表以多個預定固定長度且以與鏈路列表順序(其中對應的鏈路 信息元存儲在鏈路信息列表中(參見圖8))相同的存儲順序存儲偏移量信息元，其每一個 指示對應于(較低級的)當前鏈路的較高級鏈路的位置。較高級鏈路ID列表可作為第三 偏移量信息列表的實例。邊界節(jié)點編號列表以多個預定固定長度且以一定順序(其中作為邊界節(jié)點的坐 標點在多個鏈路中指定(參見圖9))存儲邊界節(jié)點編號信息元，其中的每一個指示坐標點 是否在地圖網格之間邊界指定的邊界節(jié)點。邊界節(jié)點編號列表可作為實際數(shù)據(jù)列表的實 例。復合鏈路限制記錄列表以多個預定固定長度且以一定順序(其中對應鏈路信息 元存儲在鏈路信息列表中(參見圖11))存儲復合鏈路限制記錄信息元，其每一個都指示復 合鏈路限制記錄的存在或不存在。復合鏈路限制記錄列表可作為實際數(shù)據(jù)列表的實例。[2.采用地圖數(shù)據(jù)1的各種過程的說明]
本發(fā)明實施例的地圖數(shù)據(jù)1記錄在存儲介質100 (例如硬盤或DVD)中，且通過導 航設備60用于各種過程(例如路線檢索過程和地圖繪制過程)。這種情況下，導航設備60 經由地圖數(shù)據(jù)輸入裝置63從存儲介質100中的地圖數(shù)據(jù)1，獲取各種信息，例如道路管理信 息(道路管理信息列表)，鏈路信息(鏈路信息列表)和形狀信息(坐標信息列表)。本實 施例的采用地圖數(shù)據(jù)1的各種過程參照圖3-圖11作出說明。導航功能、路線檢索過程、以 及地圖繪制過程是已知的，因此省略它們的說明(1)獲取道路管理信息、鏈路信息和形狀信息首先，參見圖3，說明從本發(fā)明實施例的地圖數(shù)據(jù)1中獲取道路管理信息、鏈路信 息和形狀信息(坐標信息)的實例。應當注意的是，圖3是用于說明從本發(fā)明實施例的地 圖數(shù)據(jù)1中獲取道路管理信息、鏈路信息以及形狀信息的情況的示意圖。首先，道路管理信息列表具有信息元，其每一個都排列在一個多鏈路的每個單元 中。換句話說，在一個數(shù)據(jù)段中的一個信息元對應于一個多鏈路。根據(jù)本實施例，導航設備 60的控制電路69從記錄在存儲介質100上的地圖數(shù)據(jù)1中獲取包含在單個多鏈路中的鏈 路數(shù)量。接下來，鏈路信息列表具有信息元，其每一個排列在一個鏈路的單元中。換句話 說，一個數(shù)據(jù)段中的一個信息元對應于一個鏈路。控制電路69通過從道路管理信息列表中 獲取的鏈路數(shù)量的數(shù)字量獲取信息元，從而獲知組成單個多鏈路的鏈路。接下來，坐標信息列表具有信息元，其每一個排列在一個坐標點的單元中。換句話 說，一個數(shù)據(jù)段中的一個信息元對應于一個坐標點?？刂齐娐?9通過從鏈路信息列表獲 取的坐標點數(shù)量的數(shù)字量獲取信息元，從而通過采用組成單個鏈路的坐標點獲知鏈路的形 狀。(2)獲取道路名稱參見圖4，下面說明了從本實施例的地圖數(shù)據(jù)1中獲取道路名稱的實例。圖4是用 于說明根據(jù)本實施例從地圖數(shù)據(jù)1獲取道路名稱的情況的示意圖。如上所述的，在道路管理信息列表中，具有相同道路名稱的道路或鏈路被定義為 多鏈路；幾個多鏈路以存儲順序(即，多鏈路列表存儲順序)存儲。道路管理信息列表的存 儲順序(即，多鏈路列表存儲順序)與道路名稱ID列表存儲順序(即，信息元存儲順序) 一一對應。道路名稱ID列表的信息元指示了名稱詞典數(shù)據(jù)列表的偏移量(即，偏移值)。 因此，導航設備60的控制電路69基于道路管理信息列表和道路名稱ID列表的存儲順序的 一一對應關系，從通過地圖數(shù)據(jù)輸入裝置63的存儲介質100中存儲的地圖數(shù)據(jù)1，在道路名 稱ID列表中識別出對應于多鏈路的道路名稱ID。因此，控制電路69隨即在道路名稱ID列 表中的經識別的道路名稱ID中獲取偏移量信息元；接著，控制電路69基于從道路名稱ID 列表獲取的偏移量信息元識別名稱詞典數(shù)據(jù)列表中道路名稱的位置，從而獲取道路名稱。(3)獲取道路編號參見圖5，下面說明了從本實施例的地圖數(shù)據(jù)1獲取道路編號的實例。圖5是用于 說明根據(jù)本實施例的從地圖數(shù)據(jù)1中獲取道路編號的情況的示意圖。如上所述的，在道路管理信息列表中，具有相同道路名稱的道路或鏈路被定義為 多鏈路；多個多鏈路以存儲順序(即，多鏈路列表存儲順序)存儲。道路管理信息列表的存 儲順序(即，多鏈路列表存儲順序)與道路編號ID列表存儲順序(即，信息元存儲順序)一一對應。道路編號ID列表的信息元指示了名稱詞典數(shù)據(jù)列表的偏移量(即，偏移值)。 因此，導航設備60的控制電路69基于道路管理信息列表和道路編號ID列表的存儲順序的 一一對應關系，從通過地圖數(shù)據(jù)輸入裝置63的存儲介質100中存儲的地圖數(shù)據(jù)1，在道路編 號ID列表中識別對應于多鏈路的道路編號ID。因此，控制電路69隨即在道路編號ID列表 中的經識別的道路編號ID中獲取偏移量信息元；接著，控制電路69基于從道路編號ID列 表獲取的偏移量信息元識別名稱詞典數(shù)據(jù)列表中道路編號的位置，從而獲取道路編號。(4)獲取區(qū)域代碼參見圖6，下面說明了從本實施例的地圖數(shù)據(jù)1獲取區(qū)域代碼的實例。圖6用于說 明根據(jù)本實施例的從地圖數(shù)據(jù)1中獲取區(qū)域代碼的情況的示意圖。如上所述的，在道路管理信息列表中，具有相同道路名稱的道路或鏈路被定義為 多鏈路；多個多鏈路以存儲順序(即，多鏈路列表存儲順序)存儲。道路管理信息列表的存 儲順序(即，多鏈路列表存儲順序)與區(qū)域代碼列表存儲順序(即，信息元存儲順序)一一 對應。因此，導航設備60的控制電路69基于道路管理信息列表和區(qū)域代碼列表的存儲順 序的一一對應關系，從通過地圖數(shù)據(jù)輸入裝置63的存儲介質100中存儲的地圖數(shù)據(jù)1，在區(qū) 域代碼列表中識別和獲取對應于多鏈路的區(qū)域代碼。(5)獲取地址區(qū)域信息參見圖7，下面說明了從本實施例的地圖數(shù)據(jù)1獲取地址范圍信息元的實例。圖7 是用于說明根據(jù)本實施例的從地圖數(shù)據(jù)1中獲取地址范圍信息元的情況的示意圖。如上所述，在鏈路信息列表中，每個信息元對應于一個鏈路或一個鏈路單元；信息 元以一定存儲順序(即，鏈路列表存儲順序)存儲。鏈路信息列表的存儲順序(即，鏈路列 表存儲順序)與地址范圍信息列表的存儲順序(即，信息元存儲順序)一一對應。因此，導 航設備60的控制電路69基于鏈路信息列表和地址范圍信息列表的存儲順序的一一對應關 系，從通過地圖數(shù)據(jù)輸入裝置63的存儲介質100中存儲的地圖數(shù)據(jù)1，在地址范圍信息列表 中識別和獲取對應于鏈路的地址范圍信息元。(6)獲取較高級鏈路ID參見圖8，下面說明了從本實施例的地圖數(shù)據(jù)1獲取較高級鏈路ID的實例。圖8 是用于說明根據(jù)本實施例的從地圖數(shù)據(jù)1中獲取較高級鏈路ID的情況的示意圖。下面說 明的實施例從第0級(即，較低級網格)的鏈路信息識別第1級(即，較高級網格)的鏈路 信息。另外，如圖8的NOTE中所示，較高級中的鏈路ID(例如100)對應于較低級中的一組 多個鏈路ID(例如，10、11、和12)。如上所述，在鏈路信息列表中，每個信息元對應于一個鏈路或一個鏈路單元；信息 元以一定存儲順序(即，鏈路列表存儲順序)存儲。鏈路信息列表的存儲順序(即，鏈路 列表存儲順序)與較低級(即，0級)的較高級鏈路ID列表的存儲順序(即信息元存儲順 序)一一對應。較高級鏈路ID列表的信息元指示了較高級中的(即1級)中的鏈路信息 列表中的較高級鏈路的位置的偏移量(即，偏移值)。因此，導航設備60的控制電路69基 于鏈路信息列表和較高級鏈路ID列表的存儲順序中的一一對應關系，從通過地圖數(shù)據(jù)輸 入裝置63的存儲介質100中存儲的地圖數(shù)據(jù)1，在較高級鏈路ID列表中識別對應于當前鏈 路的較高級鏈路ID。因此，控制電路69隨即在較高級鏈路ID列表中的經識別的較高級鏈 路ID中獲取偏移量信息元；接下來，控制電路69基于從較高級鏈路ID列表中獲取的偏移量信息元識別對應于當前鏈路的較高級的鏈路信息列表中較高級鏈路的位置。(7)獲取邊界節(jié)點信息 參見圖9，下面說明了從本實施例的地圖數(shù)據(jù)1獲取邊界節(jié)點信息元的實例。圖9 是用于說明根據(jù)本實施例的從地圖數(shù)據(jù)1中獲取邊界節(jié)點信息元的情況的示意圖。邊界節(jié) 點可指末端節(jié)點。如上面(1)所述，導航設備60的控制電路69獲取坐標信息(即，坐標信息元)。 坐標信息元包含當確定坐標點是否是邊界節(jié)點時參照的標記。邊界節(jié)點編號列表包含信息 元，所述信息元按一定順序對應于邊界節(jié)點，在該一定順序中，對應的邊界節(jié)點在坐標信息 列表中指定。當坐標點被確定為邊界節(jié)點時，可通過參照邊界節(jié)點編號列表來識別和獲取 邊界節(jié)點信息元。(8)獲取典型坐標信息參見圖10，下面說明了從本實施例的地圖數(shù)據(jù)1獲取典型坐標信息元的實例。圖 10是用于說明根據(jù)本實施例的從地圖數(shù)據(jù)1中獲取典型坐標信息元的情況的示意圖。如上所述，在鏈路信息列表中，每個信息元對應于一個鏈路或一個鏈路單元；信息 元以一定存儲順序(即，鏈路列表存儲順序)存儲。鏈路信息列表的存儲順序(即，鏈路列 表存儲順序)與典型坐標信息列表的存儲順序(即，信息元存儲順序)一一對應。因此，導 航設備60的控制電路69基于鏈路信息列表和典型坐標信息列表的存儲順序的一一對應關 系，從通過地圖數(shù)據(jù)輸入裝置63的存儲介質100中存儲的地圖數(shù)據(jù)1，在地址范圍信息列表 中識別和獲取對應于鏈路的典型坐標信息元。(9)獲取復合鏈路限制信息參見圖11，下面說明從本實施例的地圖數(shù)據(jù)1獲取復合鏈路限制信息元的實例。 圖11是用于說明根據(jù)本實施例的從地圖數(shù)據(jù)1中獲取復合鏈路限制信息元的情況的示意 圖。如上面(1)所述，導航設備60的控制電路69獲取鏈路信息元。鏈路信息元包含 當確定在鏈路的末端是否存在指定的復合鏈路限制時參照的標記。復合鏈路限制信息列表 包含以一定順序與復合鏈路限制相對應的信息元，在該一定順序中，復合鏈路限制在鏈路 信息列表中指定。當確定存在復合鏈路限制時，可通過參照復合鏈路限制信息列表來識別 和獲取復合鏈路限制信息元。[3.效果]根據(jù)本實施例的地圖數(shù)據(jù)1，可提供下面的效果。(1)可以集成路線檢索的數(shù)據(jù)和地圖繪制的數(shù)據(jù)，而無需將它們彼此獨立分開。(2)在多層中的每層中具有陣列的數(shù)據(jù)結構中存儲數(shù)據(jù)改善了訪問。(3)每個數(shù)據(jù)結構或存儲陣列中的每個數(shù)據(jù)段活信息元中的數(shù)據(jù)大小保持固定； 鏈路信息被提供為不包含道路名稱等，因此允許將鏈路信息用作索引?？梢曰跀?shù)據(jù)結構 的陣列中的順序(即，存儲順序)實現(xiàn)對信息元的訪問。(4)作為多鏈路信息的道路管理信息被提供為不包含所有數(shù)據(jù)；與之形成對比的 是，鏈路信息和實際數(shù)據(jù)(例如節(jié)點數(shù)據(jù)21)與道路管理信息相關聯(lián)地分開制備。因此不 需要犧牲每個信息元或數(shù)據(jù)段的數(shù)據(jù)大小。(5)可通過使用對應于鏈路的道路配置或實際排布順序的鏈路存儲順序來制備數(shù)據(jù)結構。(6)通過采用相對存儲陣列位置(相對地址或偏移量信息)來指示與較高級鏈路的連接關系。這實現(xiàn)了從任意級別的鏈路到分層的較高級的鏈路的轉換。(7)與傳統(tǒng)地圖數(shù)據(jù)相比，指示較高級鏈路ID的較高級鏈路ID信息可以被移除。 用于地圖繪制的較高級或較高層可容易地產生。(8)例如，預定信息(例如地址范圍)在較高級或較高層中是不必要的?？梢詣h除 這樣的數(shù)據(jù)的陣列；此外，刪除這樣的數(shù)據(jù)也很容易。(9)所有的層都可被提供為相同的數(shù)據(jù)格式。即，數(shù)據(jù)量可以相對較??；可以容易 地進行數(shù)據(jù)的增加和刪除。另外，通過提供具有上述特征的地圖數(shù)據(jù)1，同時也沒有犧牲訪 問速度，可以集成或統(tǒng)一路線檢索的數(shù)據(jù)和地圖繪制的數(shù)據(jù)。下面說明了根據(jù)本實施例的采用地圖數(shù)據(jù)1的道路繪制的示例。首先，從多鏈路 信息列表中獲取鏈路的數(shù)量；從而，獲取組成多鏈路的鏈路。然后，從鏈路信息列表中獲取 組成每個鏈路的坐標點的數(shù)量。此外，對應于多個坐標點的坐標信息元由包含在坐標信息 列表中的對應多鏈路中的鏈路追蹤，因此可以實現(xiàn)相應道路的繪制。即，每個信息元連續(xù)地 一個接一個地排布；可以高速進行道路繪制。[4.其他實施例]盡管上面描述了本發(fā)明的實施例，但本發(fā)明并不局限于此實施例，且可以被修改 為多種形式。在以下段落中闡述本文中描述的本公開的各個方面。作為本公開的一個方面，如下提供地圖數(shù)據(jù)。在所述地圖數(shù)據(jù)中以鏈路為單位呈 現(xiàn)道路，且多鏈路被定義為多個鏈路，所述多個鏈路具有相同的屬性且在所述多鏈路中按 順序連續(xù)排布。所述地圖數(shù)據(jù)包括多鏈路信息列表、鏈路信息列表、和實際數(shù)據(jù)列表。所 述多鏈路信息列表以多個預定的固定長度存儲多個多鏈路信息元，一個多鏈路信息元指示 在一個多鏈路中排布的多個鏈路，其中所述多個多鏈路信息元以被定義為多鏈路列表存儲 順序的順序排列在所述多鏈路信息列表中。所述鏈路信息列表以多個預定的固定長度存儲 多個鏈路信息元，一個鏈路信息元指示在一個鏈路中排布的多個坐標點，以說明所述一個 鏈路的形狀，其中所述多個鏈路信息元以被定義為鏈路列表存儲順序的順序排列在所述鏈 路信息列表中。其中，在所述鏈路列表存儲順序下，(i)多個鏈路信息元分別對應于在一個 多鏈路中排布的多個鏈路，所述多個鏈路信息元以其中對應的鏈路連續(xù)排布在所述一個多 鏈路中的順序排列，其中，與所述一個多鏈路相關的多個鏈路信息元分別對應于多鏈路信 息元，并且被定義為與一個多鏈路相關的鏈路信息元組，并且(ii)多個鏈路信息元組分別 對應于多個多鏈路鏈路信息元，所述多個鏈路信息元組以其中在所述多鏈路信息列表中排 列所述對應的多鏈路信息元的順序排列。所述實際數(shù)據(jù)列表存儲多個實際數(shù)據(jù)元，所述多 個實際數(shù)據(jù)元分別對應于多個鏈路信息元，其中所述多個實際數(shù)據(jù)元以其中在所述鏈路信 息列表中排列所述對應的鏈路信息元的順序排列。更詳細地，在上述實際數(shù)據(jù)列表中，(i)分別對應于坐標點且包含或連續(xù)排布在 一個鏈路中的多個坐標以一定順序排布，在該一定順序中，對應的坐標點在該一個鏈路中 (即，以在該一個鏈路中的坐標點排布順序)排布，其中包含在一個鏈路中的前述坐標點的 坐標關于一個鏈路被定義為坐標信息元子組，( )分別對應于與一個多鏈路相關的多個鏈路信息元的多個坐標信息元子組以一定順序排布，在該一定順序中，對應的鏈路信息元在 鏈路信息列表中(即，以鏈路排布順序)排列，其中在一個多鏈路中包含或連續(xù)排布的前述 坐標關于一個多鏈路被定義為坐標信息元組；且(iii)分別對應于多個多鏈路信息元的多 個坐標信息元組以一定順序排布，在該一定順序中對應的多鏈路信息元排布在道路管理信 息列表中。 應當注意的是，上述實際數(shù)據(jù)可以包括下面幾種類型(a)坐標信息，(b)道路名 稱信息，(c)道路編號信息，(d)區(qū)域代碼信息，(e)地址范圍信息，(f)邊界節(jié)點信息，(g) 典型坐標信息，以及(h)復合鏈路限制信息。作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際 數(shù)據(jù)元包括多個數(shù)據(jù)項；一個數(shù)據(jù)項是坐標信息項，該坐標信息項以預定的固定長度存儲 來指示在所述一個鏈路中排布的坐標點的坐標，從而說明所述一個鏈路的形狀；并且多個 坐標信息項對應于在所述一個鏈路中包括的多個坐標點，所述多個坐標信息項以其中在所 述一個鏈路中排布對應的坐標點的順序排列在所述實際數(shù)據(jù)列表中。作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個多鏈路相關的一個實 際數(shù)據(jù)元可以包括多個數(shù)據(jù)項；并且一個數(shù)據(jù)項是道路名稱信息項，用于指示與所述一個 多鏈路相對應的道路的名稱，所述地圖數(shù)據(jù)還包括道路名稱偏移量信息列表，所述道路名 稱偏移量信息列表以多個預定的數(shù)據(jù)長度存儲多個偏移量信息項，所述多個偏移量信息項 中的每一個信息項指示所述實際數(shù)據(jù)元在所述實際數(shù)據(jù)列表中的存儲排列位置，所述多個 偏移量信息項對應于多個多鏈路信息元，所述多個偏移量信息項以其中在所述多鏈路信息 列表中排列所述對應的多鏈路信息元的順序排列在所述道路名稱偏移量信息列表中。作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個多鏈路相關的一個實 際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且一個數(shù)據(jù)項是道路編號信息項，用于指示與所述一個多鏈 路相對應的多個道路，所述地圖數(shù)據(jù)還包括道路編號偏移量信息列表，所述道路編號偏移 量信息列表以多個預定的數(shù)據(jù)長度存儲多個偏移量信息項，所述多個偏移量信息項中的每 一個偏移量信息項指示所述實際數(shù)據(jù)元在所述實際數(shù)據(jù)列表中的存儲排列位置，所述多個 偏移量信息項對應于多個多鏈路信息元，所述多個偏移量信息項以其中在所述多鏈路信息 列表中排列所述對應的多鏈路信息元的順序排列在所述道路編號偏移量信息列表中。作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個多鏈路相關的一個實 際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且以預定的數(shù)據(jù)長度為一個數(shù)據(jù)項提供區(qū)域代碼信息項，用 于指示與所述一個多鏈路對應的區(qū)域的代碼編號。作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際 數(shù)據(jù)元包括多個數(shù)據(jù)項；并且以預定的數(shù)據(jù)長度為一個數(shù)據(jù)項提供地址范圍信息項，用于 指示與所述一個鏈路對應的房屋編號。作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個多鏈路中的一個鏈路 相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項；一個數(shù)據(jù)項是坐標信息項，該坐標信息項以預定 的固定長度排列來對應于在所述一個鏈路中排布的坐標點，從而說明所述一個鏈路的形 狀；多個坐標信息項對應于在所述一個鏈路中包括的多個坐標點，所述多個坐標信息項以 其中在所述一個鏈路中排布對應的坐標點的順序排列在所述實際數(shù)據(jù)列表中；并且所述坐 標信息項指示對應的坐標點是邊界節(jié)點，所述邊界節(jié)點位于網格的邊界中，所述網格構成所述地圖數(shù)據(jù)的地圖。所述地圖數(shù)據(jù)還包括邊界節(jié)點編號列表，所述邊界節(jié)點編號列表以 多個預定的數(shù)據(jù)長度存儲多個邊界節(jié)點編號，所述多個邊界節(jié)點編號對應于多個坐標信息 項，所述多個坐標信息項對應于作為邊界節(jié)點的節(jié)點，所述多個邊界節(jié)點編號以其中在所 述實際數(shù)據(jù)列表中排列作為邊界節(jié)點的對應的坐標點的順序排列在所述邊界節(jié)點編號列 表中。
作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際 數(shù)據(jù)元包括多個數(shù)據(jù)項；并且一個數(shù)據(jù)項是典型的坐標信息項，以固定的數(shù)據(jù)長度提供所 述典型的坐標信息項，以指示在所述一個鏈路上指定的典型的坐標。作為地圖數(shù)據(jù)的可選方面，在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際 數(shù)據(jù)元包括多個數(shù)據(jù)項；并且一個數(shù)據(jù)項是復合鏈路限制信息項，以固定的數(shù)據(jù)長度提供 所述復合鏈路限制信息項，以指示與所述一個鏈路相關的復合鏈路的限制的存在或不存 在。作為地圖數(shù)據(jù)的可選方面，較高層鏈路偏移量信息列表可進一步地還包括，以多 個預定的數(shù)據(jù)長度存儲多個偏移量信息項，所述多個偏移量信息項分別指示與多個鏈路相 對應的較高層鏈路的存儲排列位置，所述多個偏移量信息項對應于多個鏈路信息元。這里， 其中所述多個偏移量信息項以在所述鏈路信息列表中排列所述對應的鏈路信息元的順序 排列在所述較高層鏈路偏移量信息列表中。在上述地圖數(shù)據(jù)的配置下，可提供上述[3.效果]中描述的優(yōu)點和效果。對于本領域技術人員顯而易見的是，可以對本發(fā)明的上述實施例進行各種修改。 本發(fā)明的保護范圍應由所附權利要求來界定。
權利要求
1.一種地圖數(shù)據(jù)，在所述地圖數(shù)據(jù)中以鏈路為單位呈現(xiàn)道路，且多鏈路被定義為多個 鏈路，所述多個鏈路具有相同的屬性且在所述多鏈路中按順序連續(xù)排布，所述地圖數(shù)據(jù)包括多鏈路信息列表，所述多鏈路信息列表以多個預定的固定長度存儲多個多鏈路信息 元，一個多鏈路信息元指示在一個多鏈路中排布的多個鏈路，其中所述多個多鏈路信息元 以被定義為多鏈路列表存儲順序的順序排列在所述多鏈路信息列表中；鏈路信息列表，所述鏈路信息列表以多個預定的固定長度存儲多個鏈路信息元，一個 鏈路信息元指示在一個鏈路中排布的多個坐標點，以說明所述一個鏈路的形狀，其中所述 多個鏈路信息元以被定義為鏈路列表存儲順序的順序排列在所述鏈路信息列表中， 其中，在所述鏈路列表存儲順序下，(i)多個鏈路信息元分別對應于在一個多鏈路中排布的多個鏈路，所述多個鏈路信息 元以對應的鏈路在所述一個多鏈路中連續(xù)排布的順序排列，其中，與所述一個多鏈路相關 的多個鏈路信息元分別對應于多鏈路信息元，并且被定義為與一個多鏈路相關的鏈路信息 元組，并且(ii)多個鏈路信息元組分別對應于多個多鏈路鏈路信息元，所述多個鏈路信息元組以 所述對應的多鏈路信息元在所述多鏈路信息列表中排列的順序排列；和實際數(shù)據(jù)列表，所述實際數(shù)據(jù)列表存儲多個實際數(shù)據(jù)元，所述多個實際數(shù)據(jù)元分別對 應于多個鏈路信息元，其中所述多個實際數(shù)據(jù)元以所述對應的鏈路信息元在所述鏈路信息 列表中排列的順序排列。
2.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項； 一個數(shù)據(jù)項是坐標信息項，該坐標信息項以預定的固定長度存儲來指示在所述一個鏈 路中排布的坐標點的坐標，從而說明所述一個鏈路的形狀；并且 多個坐標信息項對應于在所述一個鏈路中包括的多個坐標點， 所述多個坐標信息項以對應的坐標點在所述一個鏈路中排布的順序排列在所述實際 數(shù)據(jù)列表中。
3.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個多鏈路相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且 一個數(shù)據(jù)項是道路名稱信息項，用于指示與所述一個多鏈路相對應的道路的名稱， 所述地圖數(shù)據(jù)還包括道路名稱偏移量信息列表，所述道路名稱偏移量信息列表以多個 預定的數(shù)據(jù)長度存儲多個偏移量信息項，所述多個偏移量信息項中的每一個信息項指示所 述實際數(shù)據(jù)元在所述實際數(shù)據(jù)列表中的存儲排列位置， 所述多個偏移量信息項對應于多個多鏈路信息元，所述多個偏移量信息項以所述對應的多鏈路信息元在所述多鏈路信息列表中排列的 順序排列在所述道路名稱偏移量信息列表中。
4.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個多鏈路相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且 一個數(shù)據(jù)項是道路編號信息項，用于指示與所述一個多鏈路相對應的多個道路， 所述地圖數(shù)據(jù)還包括道路編號偏移量信息列表，所述道路編號偏移量信息列表以多個預定的數(shù)據(jù)長度存儲多個偏移量信息項，所述多個偏移量信息項中的每一個偏移量信息項 指示所述實際數(shù)據(jù)元在所述實際數(shù)據(jù)列表中的存儲排列位置， 所述多個偏移量信息項對應于多個多鏈路信息元，所述多個偏移量信息項以所述對應的多鏈路信息元在所述多鏈路信息列表中排列的 順序排列在所述道路編號偏移量信息列表中。
5.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個多鏈路相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且 以預定的數(shù)據(jù)長度為一個數(shù)據(jù)項提供區(qū)域代碼信息項，用于指示與所述一個多鏈路對 應的區(qū)域的代碼編號。
6.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且 以預定的數(shù)據(jù)長度為一個數(shù)據(jù)項提供地址范圍信息項，用于指示與所述一個鏈路對應 的房屋編號。
7.根據(jù)權利要求1所述的地圖數(shù)據(jù)，還包括較高層鏈路偏移量信息列表，所述較高層鏈路偏移量信息列表以多個預定的數(shù)據(jù)長度 存儲多個偏移量信息項，所述多個偏移量信息項分別指示與多個鏈路相對應的較高層鏈路 的存儲排列位置，所述多個偏移量信息項對應于多個鏈路信息元，其中，所述多個偏移量信息項以在所述鏈路信息列表中排列所述對應的鏈路信息元的 順序排列在所述較高層鏈路偏移量信息列表中。
8.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個多鏈路中的一個鏈路相關的一個實際數(shù)據(jù)元包括多 個數(shù)據(jù)項；一個數(shù)據(jù)項是坐標信息項，該坐標信息項以預定的固定長度排列來對應于在所述一個 鏈路中排布的坐標點，從而說明所述一個鏈路的形狀；多個坐標信息項對應于在所述一個鏈路中包括的多個坐標點， 所述多個坐標信息項以對應的坐標點在所述一個鏈路中排布的順序排列在所述實際 數(shù)據(jù)列表中；并且所述坐標信息項指示對應的坐標點是邊界節(jié)點，所述邊界節(jié)點位于網格的邊界中，所 述網格構成所述地圖數(shù)據(jù)的地圖，所述地圖數(shù)據(jù)還包括邊界節(jié)點編號列表，所述邊界節(jié)點編號列表以多個預定的數(shù)據(jù)長 度存儲多個邊界節(jié)點編號，所述多個邊界節(jié)點編號對應于多個坐標信息項，所述多個坐標信息項對應于作為邊界 節(jié)點的節(jié)點，所述多個邊界節(jié)點編號以作為邊界節(jié)點的對應的坐標點在所述實際數(shù)據(jù)列表中排列 的順序排列在所述邊界節(jié)點編號列表中。
9.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且 一個數(shù)據(jù)項是典型的坐標信息項，以固定的數(shù)據(jù)長度提供所述典型的坐標信息項，以 指示在所述一個鏈路上指定的典型的坐標。
10.根據(jù)權利要求1所述的地圖數(shù)據(jù)，其中在所述實際數(shù)據(jù)列表中的與一個鏈路相關的一個實際數(shù)據(jù)元包括多個數(shù)據(jù)項；并且 一個數(shù)據(jù)項是復合鏈路限制信息項，以固定的數(shù)據(jù)長度提供所述復合鏈路限制信息 項，以指示與所述一個鏈路相關的復合鏈路的限制的存在或不存在。
11.一種用于制備在車輛中的導航設備(60)中使用的地圖數(shù)據(jù)(1)的方法，在所述地 圖數(shù)據(jù)中以鏈路為單位呈現(xiàn)道路，且多鏈路被定義為多個鏈路，所述多個鏈路具有相同的 屬性且在所述多鏈路中按順序連續(xù)排布；所述方法包括制備多鏈路信息列表，所述多鏈路信息列表以多個預定的固定長度存儲多個多鏈路信 息元，一個多鏈路信息元指示在一個多鏈路中排布的多個鏈路，其中所述多個多鏈路信息 元以被定義為多鏈路列表存儲順序的順序排列在所述多鏈路信息列表中；制備鏈路信息列表，所述鏈路信息列表以多個預定的固定長度存儲多個鏈路信息元， 一個鏈路信息元指示在一個鏈路中排布的多個坐標點，以說明所述一個鏈路的形狀，其中 所述多個鏈路信息元以被定義為鏈路列表存儲順序的順序排列在所述鏈路信息列表中， 其中，在所述鏈路列表存儲順序下，(i)多個鏈路信息元分別對應于在一個多鏈路中排布的多個鏈路，所述多個鏈路信息 元以對應的鏈路在所述一個多鏈路中連續(xù)排布的順序排列，其中，與所述一個多鏈路相關 的多個鏈路信息元分別對應于多鏈路信息元，并且被定義為與一個多鏈路相關的鏈路信息 元組，并且( )多個鏈路信息元組分別對應于多個多鏈路鏈路信息元，所述多個鏈路信息元組以 所述對應的多鏈路信息元在所述多鏈路信息列表中排列的順序排列；和制備實際數(shù)據(jù)列表，所述實際數(shù)據(jù)列表存儲多個實際數(shù)據(jù)元，所述多個實際數(shù)據(jù)元分 別對應于多個鏈路信息元，其中所述多個實際數(shù)據(jù)元以所述對應的鏈路信息元在所述鏈路 信息列表中排列的順序排列。
12.—種在非暫時性計算機可讀存儲介質(100)中存儲的數(shù)據(jù)產品(1)，所述數(shù)據(jù)產品 包括根據(jù)權利要求1所述的地圖數(shù)據(jù)。
13.一種非暫時性計算機可讀存儲介質(100)，其存儲由根據(jù)權利要求11所述的方法 制備的地圖數(shù)據(jù)(1)。
14.一種在車輛中的導航設備(60)，所述導航設備包括地圖數(shù)據(jù)存儲裝置(63)，用于存儲由根據(jù)權利要求11所述的方法制備的地圖數(shù)據(jù)(1)；位置檢測裝置(61)，用于檢測所述車輛的當前位置； 輸入裝置(65)，用于接收由用戶輸入的指令； 通知裝置(66，67)，用于向所述車輛中的用戶通知導航信息；和 控制電路(69)，用于基于由當前位置檢測到的所述當前位置和通過經由所述輸入裝置 輸入的指令指定的目的地，來獲取引導路線。
全文摘要
本發(fā)明涉及地圖數(shù)據(jù)及其制備方法、數(shù)據(jù)產品、存儲介質和導航設備。在地圖數(shù)據(jù)(1)中，道路對應于多鏈路，多鏈路被定義為具有相同屬性的連續(xù)連接的多個鏈路。地圖數(shù)據(jù)包含道路管理信息列表、鏈路信息列表、和實際數(shù)據(jù)列表的坐標信息列表。在道路管理信息列表中，按順序排列固定長度的多個道路管理信息元，其每一個指示每一個多鏈路中的鏈路的數(shù)量。在鏈路信息列表中，以其中對應的道路管理信息元排列在道路管理信息列表中的順序排列固定長度的多個鏈路信息元，其每一個指示每個鏈路中坐標點的數(shù)量。在坐標信息列表中，以在鏈路中排布坐標點的順序排布固定長度的多個坐標信息元，其每一個指示排布在一個鏈路中的用以說明鏈路形狀的坐標點。
文檔編號G01C21/26GK102142022SQ20111003696
公開日2011年8月3日 申請日期2011年1月28日 優(yōu)先權日2010年1月29日
發(fā)明者松永高幸 申請人:株式會社電裝