具有地圖數據的導航設備、地圖數據及其生成方法

2023-05-21 05:27:01 2

專利名稱：：具有地圖數據的導航設備、地圖數據及其生成方法
技術領域：
：本發明涉及地圖數據、具有地圖數據的導航設備、以及生成地圖數據的方法。
背景技術：
：通常來講，地圖數據適於車載裝置。地圖數據的格式為，例如在2001年的DENSOTechnicalReview的第6卷第1部分第四-；34頁中的題為「MapdataformatKIWIforavehiclenavigationsystem」的文獻中公開的KIWI格式。使用該格式，道路數據表示為鏈路和節點。代表鏈路屬性(例如鏈路的形狀和街道地址)的每個鏈路的鏈路數據存儲在地圖數據中。在現有的地圖數據中，在每個鏈路中分配唯一的鏈路ID。鏈路ID用來連結相應於鏈路ID的鏈路數據與其他數據。例如，鏈路ID用來表示鏈路的連接關係。在現有的地圖數據中，例如，多個鏈路數據結合為鏈路序列數據。鏈路序列數據包括使用鏈路ID表示鏈路連接關係的節點數據。節點數據涉及用於連接鏈路的節點。這裡，現有的地圖數據包括涉及鏈路的鏈路數據和表示鏈路連接關係的節點數據，因此，現有的地圖數據包括有關鏈路數據和節點數據坐標的信息，其雙重地保存於地圖數據中。這樣，就需要壓縮地圖數據，以便減小地圖數據的存儲體積。
發明內容鑑於上述問題，本發明的一個目的是提供一種壓縮的數據地圖，其中有關鏈路連接關係的信息被有效地保存。根據本發明的第一方面，地圖數據提供道路網絡，該道路網絡通過多個單元鏈路和多個鏈路連接關係來定義。每個單元鏈路表示一部分道路。該地圖數據包括涉及每個單元鏈路的屬性數據，所述每個單元鏈路定義主體單元鏈路在其一端的鏈路連接關係。每個屬性數據包括鏈路連接信息，該鏈路連接信息定義作為主體單元鏈路的連接對象的僅一個對象單元鏈路。該僅一個對象單元鏈路是從一個或多個對象單元鏈路的組中選擇出的，該一個或多個對象單元鏈路都與主體單元鏈路的該一端耦接。在上述地圖數據中，因為表示主體單元鏈路和對象單元鏈路間連接關係的信息存儲於主體單元鏈路的屬性數據中，所以不必要在每個節點處添加節點數據。節點數據代表單元鏈路的連接關係。此外，因為單元鏈路的屬性數據共享表示單元鏈路連接關係的信息，所以該單元鏈路的連接關係有效地存儲於每個單元鏈路的屬性數據中。具體地，在一個節點處的多個單元鏈路的連接關係分配到該單元鏈路的每個屬性數據。這樣，不必要在地圖數據中存儲節點數據。此外，連接關係的信息有效地存儲於地圖數據中。這樣，地圖數據的數據量得以減少，並且地圖數據得以壓縮。根據本發明的第二方面，一種導航設備包括用於存儲根據本發明第一方面的地圖數據的地圖數據輸入裝置；以及用於基於從地圖數據輸入裝置輸入的地圖數據來控制顯示裝置和音頻輸出裝置的控制裝置。在上述裝置中，不必要在每個節點處添加節點數據。而且，不必要在地圖數據中存儲該節點數據。此外，連接關係的信息有效地存儲於地圖數據中。這樣，地圖數據的數據量得以減少，並且地圖數據得以壓縮。根據本發明的第三方面，一種形成地圖數據的方法提供了道路網絡，該道路網絡由多個單元鏈路和多個鏈路連接關係定義。每個單元鏈路表示一部分道路。該方法包括生成涉及每個單元鏈路的屬性數據，其定義主體單元鏈路在其一端的鏈路連接關係；並在每個屬性數據中存儲鏈路連接信息。鏈路連接關係定義僅一個對象單元鏈路作為主體單元鏈路的連接對象。該僅一個對象單元鏈路是從一個或多個對象單元鏈路的組中選擇出的，該一個或多個對象單元鏈路都與主體單元鏈路的該一端耦接。在上述方法中，不必要在每個節點處添加節點數據。而且，不必要在地圖數據中存儲節點數據。此外，連接關係的信息有效地存儲於地圖數據中。這樣，地圖數據的數據量得以減少，並且地圖數據得以壓縮。本發明的上述及其他目的、特徵和優點通過結合了相關附圖的下述詳細描述將會更加明顯。在附圖中圖1是表示地圖數據的結構圖；圖2是表示用於提供基礎數據或擴展數據的集成文件結構圖；圖3是表示在道路數據中網格單元數據的結構圖；圖4A是表示道路數據的鏈路記錄的結構圖；以及圖4B是表示道路數據的坐標記錄的結構圖；圖5A和5B是表示道路數據管理記錄、鏈路記錄以及坐標記錄間的關係圖；圖6A和6B是表示示出為鏈路記錄的鏈路的連接關係圖；圖7A和7B是表示示出為鏈路記錄的鏈路的連接關係圖；圖8是表示道路數據中組合的鏈路控制記錄的結構圖；圖9A和9B是表示速度限制數據的圖示；圖10是表示導航設備的框圖；圖11是表示使用控制電路19產生地圖數據的方法的圖示；圖12A和12B是表示鏈路表和節點表的結構圖；圖13是表示由控制電路執行的表格生成過程的流程圖；以及圖14是表示由控制電路執行的鏈路起始點的數據登記過程的流程圖。具體實施例方式(地圖數據的結構)根據本發明實施例的地圖數據應用於安裝在車輛上的導航設備中。如圖1所示，地圖數據包括元數據，基礎數據組，擴展數據組以及其他數據組。元數據表示有關地圖數據結構的控制信息。基礎數據組表示地圖的基礎信息，其為地圖數據的數據組中的一個。基礎數據組包括二維地圖上的涉及背景信息的背景數據和涉及道路信息的道路數據。在地圖數據中適當地添加擴展數據。在地圖數據結構中，根據地圖數據中一種擴展數據組可以產生多個地圖數據。擴展數據組包括，例如，速度限制數據。其他組可以包括用於顯示地圖的圖像數據組和圖標數據組。將基礎數據組中的每個基礎數據(例如道路數據)以及擴展數據組中的每個擴展數據(例如速度限制數據)分解成多網格單元數據，其通過分割地圖數據所包括的整個地圖區域來獲得，如圖1所示。在基礎數據和擴展數據的每個中，多網格單元數據組被集成為集成網格數據。這樣，集成網格數據不組合對應於地圖數據整個區域的所有網格單元數據，而是組合多網格單元數據。這樣，多集成網格數據對應於地圖數據的整個區域。具體地，對基礎數據和擴展數據中的每一個進行分層，S卩，通過地圖具體級別按級排序。這樣，基礎數據和擴展數據中的每一個是一個集成文件，其包括相應於每一層中地圖的整個區域的多個集成網格數據，如圖2所示。圖1表示了定義為第0級的最底層中的網格單元數據以及高於最底層1層的定義為第1級的層中的網格單元數據。第1級中的網格單元數據分解為第0級中的多個網格單元數據。具體地，在圖1中，第1級的1個網格單元數據分解為預定數量的第0級的網格單元數據。在圖1中，1個網格單元數據分解為16個網格單元數據。這裡，一層被定義為一級。這樣，當級增高時，基礎數據和擴展數據中的每一個中的網格單元數據的區域增加。當級增高時，相應網格單元數據的地圖信息被粗化。在更高的級中的網格單元數據用於搜尋具有長距離的路徑以及用於顯示大範圍的地圖。(集成文件的結構)如上所述，每個基礎數據(例如道路數據和背景數據)以及擴展數據(例如速度限制數據)是集成文件，其組合每一級中的網格單元數據。具體而言，集成文件如圖2所示。具體地，集成文件包括集成網格數據量列表Lal，其用於提供每一級中的網格數據量，集成網格數據偏移列表La2，其用於提供每一級中的集成網格數據的偏移，以及集成網格數據列表La3，其用於提供每一級中的集成網格數據。這裡，集成網格數據的數量AO-AX表示了在某級中的集成網格數據的數量。數量AO-AX由固定的長度所定義。集成網格數據的偏移量表示對於相應集成網格數據的偏移量。具體地，集成網格數據的偏移量表示由字節位置距離引用位置所定義的值，其中，在該字節位置存儲相應的集成網格數據。集成網格數據的偏移量由固定的長度所定義。引用位置可以是寫入偏移量的區域的起始位置，集成網格偏移量列表La2的起始位置，或者集成網格數據表格La3的起始位置。當沒有相應的集成網格數據時，集成網格數據的偏移量被定義為空值，即「OxFFFFFFFF」。集成網格數據包括網格單元數據偏移量列表La4和網格單元數據列表La5。網格單元數據偏移量列表La4包括集成網格數據大小的信息，網格數量M,以及網格單元數據的偏移量1-M。網格單元數據列表La5包括網格單元數據I-M的信息。集成網格數據大小表示集成網格數據總的大小。集成網格數據的大小由固定長度所定義。網格數量M表示在相應於集成網格數據的地圖區域中網格的數量。網格數量M也由固定長度所定義。網格單元數據偏移量表示相應的網格單元數據的偏移量。具體地，偏移量是由字節位置距離引用位置所定義的值，其中，在該字節位置存儲相應的網格單元數據。偏移量由固定的長度定義。這裡，引用位置是，例如寫入偏移量的區域的起始位置，網格單元數據偏移量列表La4的起始位置，或者網格單元數據列表La5的起始位置。當沒有相應集成網格數據時，網格單元數據的偏移量被定義為空值，即「OxFFFFFFFF」。網格單元數據I-M包括信息，其提供基礎數據和擴展數據的核心信息。網格單元數據I-M描述為相應於基礎數據和擴展數據類型的格式。道路數據的結構和速度限制數據的結構將作為典型數據講解。背景數據具有與道路數據相似的結構，下面對背景數據不做解釋。背景數據表示用以提供地圖的背景特徵類型的記錄組與背景特徵的布局位置(即，坐標)的記錄組之間的關係。(道路數據的網格單元數據)道路數據包括有關道路的信息。如圖3所示，道路數據的網格單元數據包括道路數據管理列表Lbl，鏈路列表Lb2，坐標列表Lb3，上級鏈路ID列表Lb4以及組合鏈路列表Lb5。道路數據管理列表Lbl包括報頭信息和一組道路數據管理記錄I-Bl。鏈路列表Lb2包括一組鏈路記錄1-B2。坐標列表Lb3包括坐標記錄1-B3。上級鏈路ID列表Lb4包括一組上級鏈路ID1-B4。組合鏈路列表Lb5包括一組組合的鏈路控制記錄1-B5。(報頭)存儲在道路數據的網格單元數據中的報頭由固定長度所定義。報頭包括道路數據管理記錄的數量Bl，鏈路記錄的數量B2，坐標記錄數量B3，上級鏈路ID的數量B4以及組合鏈路控制記錄的數量B5的信息。(道路數據管理記錄)道路數據管理記錄在每個記錄中由固定的長度所定義。道路數據管理記錄包括鏈路數量的信息。道路數據管理記錄控制一系列鏈路序列，其提供相同的街道，即，相同的道路。鏈路數量表示在鏈路序列中的鏈路數量，其結合道路數據管理記錄來被控制。具體地，當創建道路數據的網格單元數據時，在相應網格中的鏈路分解成一個或多個鏈路序列，其每一個提供相同的街道。每個鏈路序列中的道路數據管理記錄(其分類在相同的組中)存儲在道路數據的網格單元數據中。除鏈路數量外的表示街道特徵的其他數據存儲在道路數據管理記錄中。(鏈路記錄)鏈路記錄由固定的長度所定義。鏈路記錄提供涉及每個記錄中鏈路的屬性信息。與網格中的鏈路相應的鏈路記錄存儲在道路數據的網格單元數據中。圖4A示出了鏈路記錄的結構。如圖4A所示，與鏈路類型、鏈路長度、以及通車車道數量相關的信息存儲在鏈路記錄中。另外，與在相應鏈路中從起始點到終止點的坐標點的數量相關的信息存儲在鏈路記錄中。在地圖數據中，節點布置在鏈路的相應端部。這裡，節點在5A中表示為黑色圓圈。多個形狀插值點布置在兩個節點間。形狀插值點在圖5A中表示為白色圓圈。形狀插值點用於表示鏈路的形狀，其可以在鏈路的兩端間彎曲。節點以及形狀插值點的每個坐標由坐標記錄定義。由鏈路記錄提供的坐標點的數量等於布置在鏈路中的節點和形狀插值點的數量。用於確定速度限制信息是否存在的速度類別和標記的信息存儲在鏈路記錄中。速度類別表示作為設在相應鏈路中的法定速度的速度限制的類別。具體地，當速度限制信息分類成組時，速度類別表示相應鏈路的速度限制的一組速度區域。用於確定速度限制信息是否存在的標記表示在速度限制數據中是否存在作為擴展數據的相應鏈路的速度限制數據控制記錄。速度限制數據控制記錄表示比速度類別的範圍更廣泛的鏈路的速度限制(即，法定限制速度)的詳細情況。鏈路方向屬性存儲在鏈路記錄中。鏈路方向屬性表示鏈路的車輛行駛的方向。具體地，鏈路方向屬性包括「正向可行」屬性，「反向可行」屬性，「雙向可行」屬性以及「無通路」屬性。「正向可行」屬性表示車輛沿著從鏈路的起始點到鏈路的終止點僅一個方向是可行駛的。從起始點到終止點的方向提供向前的方向。「反向可行」屬性表示車輛沿著僅從鏈路的終止點到鏈路的起始點的一個方向是可行駛的。從終止點到起始點的方向提供反向的方向。「雙向可行」屬性表示車輛沿著向前的方向和反向的方向中的任一個都是可行的。「無通路」屬性表示車輛沿著向前的方向和反向的方向均不可行駛。另外，鏈路記錄包括用於表示起始點側處組合鏈路控制信息的存在的標記，用於表示終止點側處組合鏈路控制信息的存在的標記，用於表示在鏈路的起始點節點處的交通信號的存在的標記，用於表示在鏈路終止點節點處的交通信號的存在的標記，用於表示在上級網格單元數據中存在與鏈路的起始點節點相對應的節點的標記，以及用於表示在上級網格單元數據中存在與鏈路的終止點節點相對應的節點的標記。用於表示起始點側處的組合鏈路控制信息的存在的標記代表組合鏈路控制記錄是否存在於組合鏈路控制列表Lb5中。組合鏈路控制記錄表示從主體鏈路起始點到對象鏈路的交通規則(例如禁止右向或左向轉彎)。用於表示終止點側處的組合鏈路控制信息的存在的標記代表組合鏈路控制記錄是否存在於組合鏈路控制列表讓5中。組合鏈路控制記錄表示從主體鏈路終止點到對象鏈路的交通規則。此外，鏈路記錄包括連接到主體鏈路的起始點的對象鏈路的信息，、以及連接到主體鏈路的終止點的對象鏈路的信息。具體地，「連接到主體鏈路的起始點的對象鏈路的信息」(其存儲在鏈路記錄中)包括連接到起始點的對象鏈路的號以及起始點的連接屬性。連接到起始點的對象鏈路的號表示連接到主體鏈路的起始點的對象鏈路的鏈路號。這裡，「鏈路號」定義為從鏈路列表Lb2頂部開始的鏈路記錄的排布號。具體地，從鏈路列表Lb2頂部算起的第N個鏈路記錄代表鏈路號N的鏈路記錄。具有鏈路號N的鏈路是相應於從鏈路列表Lb2頂部算起的第N個鏈路記錄的鏈路。在根據本發明實施例的地圖數據中，使用鏈路號，而不是應用於常規的地圖數據中的鏈路ID。在常規的地圖數據中，每個鏈路中定義絕對的鏈路ID。這樣，在根據本發明實施例的地圖數據中，每個鏈路中不定義絕對的鏈路ID。根據預定的規則，鏈路記錄存儲其他多個鏈路中的連接到主體鏈路的起始點的僅一個鏈路的鏈路號，並且存儲的鏈路號提供連接到主體鏈路起始點的對象鏈路的鏈路號。隨後將解釋鏈路的連接關係。在鏈路記錄中，與連接到主體鏈路起始點的對象鏈路的鏈路號一起描述的起始點連接屬性表示主體鏈路的起始點是否連接了與連接到主體鏈路起始點的對象鏈路的鏈路號相對應的對象鏈路的起始點或終止點。具體地，起始點的連接屬性由「起始點」或「終止點」定義。例如，當起始點連接屬性表示「起始點」時，相應於連接到主體鏈路起始點的對象鏈路的鏈路號的對象鏈路的「起始點」連接到相應於鏈路記錄的主體鏈路的起始點，在該鏈路記錄中存儲連接到主體鏈路起始點的對象鏈路的鏈路號。當在相同網格中沒有連接到主體鏈路起始點的對象鏈路時，連接到主體鏈路起始點的對象鏈路的鏈路號則被定義為主體鏈路的鏈路號。在這種情況下，起始點連接屬性表示主體鏈路的「起始點」。例如在相同網格中沒有連接到主體鏈路起始點的對象鏈路的情況是死路的情況，或者主體鏈路起始點是設置在相鄰網格邊界處的節點以及連接到僅設置在相鄰網格中的一條鏈路的節點的情況。將設置在相鄰網格邊界處的節點定義為邊界節點。在本發明實施例中，因為網格單元數據是封閉數據，所以包括了邊界節點(其設置在相鄰網格的邊界處)的鏈路連接關係僅對主體網格中鏈路的連接關係進行描述。相似地，「連接到主體鏈路終止點的對象鏈路信息」包括連接到終止點的對象鏈路的鏈路號以及終止點的連接屬性。連接到終止點的對象鏈路的鏈路號表示連接到主體鏈路終止點的對象鏈路的鏈路號。根據預定規則，鏈路記錄存儲其他多個對象鏈路中連接到對象鏈路的終止點的唯一一個對象鏈路的鏈路號，以及存儲的鏈路號提供連接到主體鏈路終止點的對象鏈路的鏈路號。與連接到主體鏈路終止點的對象鏈路的鏈路號一起被描述的終止點連接屬性表示主體鏈路的終止點是否連接了與連接到主體鏈路終止點的對象鏈路的鏈路號相對應的對象鏈路的起始點或終止點。當在相同的網格中沒有連接到主體鏈路終止點的對象鏈路時，連接到主體鏈路終止點的對象鏈路的鏈路號被定義為主體鏈路的鏈路號。在此情況下，終止點的連接屬性表示主體鏈路的「終止點」。鏈路記錄主要存儲鏈路的屬性信息。(坐標記錄)在道路數據的網格單元數據中，包括坐標記錄1-B3的坐標列表Lb3描述了設置在鏈路列表Lb2中登記的每個鏈路中的每個節點和形狀插值點的坐標(即，緯度和經度)被定義在每個節點和形狀插值點中。具體地，坐標記錄1-B3表示相應節點或相應形狀插值點的坐標。圖4B表示坐標記錄的結構。坐標記錄由固定的長度定義。坐標記錄包括與坐標類型、作為經度坐標的X坐標、以及作為緯度坐標的Y坐標相關的信息。坐標類型示出相應點是否為邊界節點、非邊界節點的節點、虛節點或者形狀插值點的信息。坐標記錄存儲相鄰網格的識別信息，其中該相鄰網格與邊界節點相連接。識別信息僅當坐標記錄中的坐標類型為「邊界節點」時表示為有效值。當坐標類型是非邊界節點的節點時，識別信息表示為空。邊界節點設置在相鄰網格的邊界處。「連接到邊界節點的相鄰網格的識別信息」由邊界節點是否布置在相應於網格單元數據的網格四邊的一邊上或四角的一角上的信息所定義。這裡，網格具有矩形形狀，如圖1所示。(數據排布)下面將結合圖5A和5B來說明道路數據控制列表Lbl中的道路數據控制記錄I-Bl的排布、鏈路列表Lb2中的鏈路記錄1-B2的排布、以及坐標列表Lb3中的坐標記錄1-B3的排布。道路數據控制記錄用於控制鏈路序列。鏈路記錄包括鏈路的屬性信息。坐標記錄包括每個設置在鏈路中的點(即，每個節點和每個形狀插值點)的坐標信息。這樣，坐標記錄與鏈路記錄相關。鏈路記錄與道路數據控制記錄相關。在本實施例中，通過對齊(align)列表中的排布順序來執行道路數據控制列表Lbl、鏈路列表Lb2和坐標列表Lb3三者間的記錄關聯。圖5B表示道路數據控制列表Lb1、鏈路列表Lb2以及坐標列表Lb3間的關係，上述列表從包括了街道、鏈路、節點以及形狀插值點的圖5A所示的地圖獲得。在圖5A中，開圓代表節點，並且閉合圓代表形狀插值點。在本發明實施例中，如圖5B所示，與提供道路數據控制列表Lbl中的排布號1的道路數據控制記錄1相對應的鏈路記錄組設置在鏈路列表Lb2的頂部。與具有道路數據控制列表Lbl中的排布號2的道路數據控制記錄2相對應的鏈路序列的鏈路記錄組毗鄰設置於，與具有道路數據控制列表Lbl中的排布號1的道路數據控制記錄1相對應的鏈路序列的鏈路記錄組。這樣，道路數據控制列表Lbl中的街道的排布順序與鏈路列表Lb2中鏈路序列的排布順序是相同的。鑑於此，生成了道路數據控制列表Lbl和鏈路列表Lb2，以使得有關街道的多個屬性之間彼此關聯。在本實施例中，以相同的順序對齊(即，均等化)相應於道路數據控制列表Lbl中的道路數據控制記錄I-Bl的街道排布、和相應於鏈路列表Lb2中的鏈路記錄1-B2的街道排布。這樣，道路數據控制列表Lbl和鏈路列表Lb2彼此相關聯。這裡，道路數據控制記錄存儲鏈路號的信息。這樣，即使當多個鏈路記錄與僅一個道路數據控制記錄相關聯時，讀取和參考道路數據控制列表Lbl的頂部和鏈路列表Lb2的頂部，以便可指定道路數據控制列表Lbl和鏈路列表Lb2的頂部間的關係。登記在鏈路列表Lb2中的鏈路記錄是表示鏈路第一屬性的屬性數據，即，道路鏈路的特徵。對應於該鏈路的坐標記錄是表示鏈路第二屬性的屬性數據。在本發明的實施例中，如圖5B所示，設置在與具有鏈路列表Lb2中的排布號1的鏈路記錄1相對應的鏈路中的點的坐標記錄組從坐標列表Lb3的尖端起排布。設置在與具有鏈路列表Lb2中的排布號2的鏈路記錄2相對應的鏈路中的點的坐標記錄組毗鄰相應於鏈路列表Lb2中的鏈路記錄1的坐標記錄組而排布。這樣，生成鏈路列表Lb2與坐標列表Lb3，以均等化鏈路列表Lb2與坐標列表Lb3兩者間的鏈路的排布順序。在本發明實施例中，對齊坐標列表Lb3中相應於坐標記錄1-B3的鏈路排布，以使得與鏈路列表讓2具有相同的順序。這樣，鏈路列表讓2和坐標列表Lb3間彼此相關聯。這裡，因為鏈路記錄存儲坐標點數量的信息，即使當多個坐標記錄與僅一個的鏈路記錄相關聯時，鏈路記錄1-B2與坐標記錄1-B3間的關係通過從鏈路列表Lb2頂部和坐標列表Lb3頂部開始讀取和參考來指明。這裡，相應於僅一個鏈路記錄的坐標記錄組以從鏈路起始點到終止點的順序排布在坐標列表Lb3中。因為鏈路終止點的坐標記錄與相鄰鏈路起始點的坐標記錄表示相同的坐標，所以鏈路記錄的登記可以跳過。(鏈路的連接關係)下面解釋鏈路連接關係的定義方法。在本發明實施例中，鏈路記錄存儲有關僅一個對象鏈路的信息，該對象鏈路連接到主體鏈路的起始點和/或終止點。具體地，鏈路記錄僅存儲「連接到主體鏈路起始點的對象鏈路的信息」和「連接到主體鏈路終止點的對象鏈路的信息」。這些特徵與現有的地圖數據不同，在現有的地圖數據中描述有關連接到主體節點的所有鏈路的信息。具體地，在本發明實施例中，多鏈路的連接關係(其連接到相同的節點)被描述成使得，連接到相同節點的每個鏈路的鏈路記錄中的相鄰鏈路的鏈路號以順時針的方式被定義為連接鏈路號。這裡，連接鏈路號包括起始點連接鏈路號和終止點連接鏈路號。具體地，在本發明實施例中，連接到節點的鏈路的連接關係不是描述成現有技術中節點數據的批處理。而是，依照本發明實施例的連接到節點的鏈路的連接關係被描述為每個鏈路的鏈路記錄的分散表達，所述每個鏈路連接到相同節點。當使用地圖數據時，環繞節點以順時針的方式參考這些鏈路記錄，從而確定連接到相同節點的鏈路。圖6A表示出連接鏈路號的描述方向以及鏈路連接關係的一個示例。具體地，下面描述作為對象鏈路的其他鏈路在作為主體鏈路的顯著鏈路(notablelink)L0的起始點和終止點處的連接關係。圖6B表示圖6A中顯著鏈路LO的鏈路記錄中描述的起始點連接鏈路號和終止點連接鏈路號。在圖6A和6B中，連接到顯著鏈路LO的起始點的對象鏈路是鏈路Ll到鏈路L3。從顯著鏈路LO起以順時針方式測得的臨近顯著鏈路LO的對象鏈路L1-L3中的鏈路是鏈路Ll。因此，顯著鏈路LO的鏈路記錄中起始點連接鏈路號是鏈路Ll的鏈路號。連接到該顯著鏈路LO(即值得注意的鏈路(remarkablelink))的終止點的其他鏈路為鏈路Rl和鏈路R2。從顯著鏈路LO以順時針的方式測得的相鄰於顯著鏈路LO的對象鏈路R1-R2中的鏈路是鏈路Rl。因此，顯著鏈路LO的鏈路記錄中的終止點連接鏈路號是鏈路Rl的鏈路號。接著，圖7A表示在圖6A和6B中鏈路L1-L3的鏈路記錄中描述的連接鏈路號。如圖7A所示，以順時針的方式環繞顯著鏈路LO起始點測得的臨近鏈路Ll的鏈路是鏈路L2。因此，鏈路L2的鏈路號被描述為鏈路Ll的鏈路記錄中鏈路Ll的起始或終止點連接鏈路號(即，起始點連接鏈路號或終止點連接鏈路號)，該鏈路Ll與顯著鏈路LO在顯著鏈路LO的起始點交疊。以順時針方式測得的鄰近鏈路L2的鏈路是鏈路L3。這樣，鏈路L3的鏈路號被描述為鏈路L2的鏈路記錄中鏈路L2的起始或終止點連接鏈路號，該鏈路L2與顯著鏈路LO在顯著鏈路LO的起始點交疊。相鄰於L3並且以順時針的方式測得的鏈路是顯著鏈路L0。這樣，顯著鏈路LO的鏈路號被描述為鏈路L3的鏈路記錄中鏈路L3的起始或終止點連接鏈路號，該鏈路L3與顯著鏈路LO在顯著鏈路LO的起始點處交疊。在本發明實施例中，以上述多種方式描述了多鏈路記錄，以便得到顯著鏈路LO的起始點的鏈路連接關係。圖7B表示鏈路Rl、R2的鏈路記錄中描述的連接鏈路號。如圖7B所示，與以順時針的方式環繞顯著鏈路LO終止點測得的鏈路Rl相鄰的鏈路是鏈路R2。因此，鏈路R2的鏈路號被描述為鏈路Rl的鏈路記錄中鏈路Rl的起始或終止點連接鏈路號(即，起始點連接鏈路號或終止點連接鏈路號)，該鏈路Rl與顯著鏈路LO在顯著鏈路LO的起始點處交疊。以順時針方式測量的相鄰於鏈路R2的鏈路是顯著鏈路L0。這樣，顯著鏈路LO的鏈路號被描述為鏈路R2的起始或終止點連接鏈路號，該鏈路L2與顯著鏈路LO在終止點處交疊。在本發明實施例中，採用多鏈路記錄來對顯著鏈路LO的終止點的鏈路連接關係進行描述。該鏈路連接關係的表達方法描述如上。在本發明實施例中，因為鏈路連接關係的表達方法以上述方式定義，所以不必要添加表示地圖數據中鏈路的連接關係的節點數據，從而壓縮了地圖數據。(高級鏈路ID)接下來，將會說明圖3中所示的高級鏈路ID。存儲在道路數據的每個網格單元數據中的高級鏈路ID表示與主體鏈路相對應的高級鏈路的鏈路號。高級鏈路ID由固定的長度所定義。這裡，高級鏈路的鏈路號是來自鏈路列表Lb2的頂部的高級網格的網格單元數據中的排布號。高級鏈路ID用於定義主體級網格中的鏈路與高級網格中的鏈路間的關係。具體地，在高級鏈路ID列表Lb4中，高級鏈路的高級鏈路ID(ID1-IDB4)以與鏈路列表Lb2的鏈路排布相同的排布順序布置在鏈路列表Lb2中登記的鏈路記錄的每個鏈路中。這樣，高級鏈路ID列表Lb4中的排布順序與鏈路列表Lb2中的排布順序一致，高級鏈路ID列表Lb4中的高級鏈路ID(ID1-IDB4)與鏈路列表Lb2中的鏈路記錄1_B2相關聯。(組合的鏈路控制記錄)下面將參考圖8來說明組合的鏈路控制記錄。存儲在道路數據的網格單元數據中的組合的鏈路控制記錄由可變長度所定義。組合的鏈路控制記錄包括對象鏈路的鏈路號，目的地點的屬性，目的地鏈路的數量C，以及包括了一組目的地鏈路數據I-C的目的地鏈路列表Lc。組合的鏈路控制記錄代表目的地鏈路，車輛從對應於主體鏈路號的主體鏈路的起始點或終止點駛進該目的地鏈路。具體地，車輛從主體鏈路駛進目的地鏈路。具體地，目的地鏈路的數量C表示記錄在目的地鏈路列表Lc中的目的地鏈路數據的數量。目的地鏈路列表Lc中提供的每個目的地鏈路數據I-C提供目的地鏈路的識別信息，車輛可以從相應於主體鏈路號的主體鏈路的起始點或終止點向該目的地鏈路行使。目的地點屬性提供「起始點」或「終止點」語音。當目的地點屬性為「起始點」時，組合的鏈路控制記錄的目的地鏈路列表Lc表示來自主體鏈路起始點的目的地鏈路。當目的地點屬性為「終止點」時，組合的鏈路控制記錄的目的地鏈路列表Lc表示來自主體鏈路終止點的目的地鏈路。每個目的地鏈路數據包括目的地鏈路的識別信息，例如作為網格編號的網格號，其中存在對象鏈路，以及作為目的地鏈路編號的目的地鏈路的鏈路號。具體地，目的地鏈路數據提供目的地鏈路的識別信息以表示網格號和目的地鏈路號。當使用依據本發明實施例的地圖數據時，基於目的地鏈路列表Lc和由鏈路記錄組確定的鏈路間的連接關係來確定交通規則(例如在交叉路口處的右轉限制或左轉限制)。例如，鏈路LO的起始點提供鏈路L1-L3從其延伸出的交叉路口，如圖8所示。這種情況下，當相應於鏈路LO的起始點的交叉路口沒有交通限制時，表示目的地鏈路L1-L3的三個目的地鏈路數據被描述在具有主體鏈路號LO以及「起始點」的目的地點屬性的組合鏈路控制記錄的目的地鏈路列表Lc中。這裡，這種情況下，假設車輛沒有掉頭。當禁止從鏈路LO到鏈路L3右轉時，只有表示作為目的地鏈路的鏈路Ll的目的地鏈路數據、和表示作為目的地鏈路的鏈路L2的目的地鏈路數據存儲於目的地鏈路列表Lc中。表示作為目的地鏈路的鏈路L3的目的地鏈路數據不存儲在目的地鏈路列表Lc中。根據本發明實施例的裝置基於鏈路連接關係和目的地鏈路間的差別信息來，確定交通規則，例如在交叉路口處禁止右轉或禁止左轉。(限速數據中的網格單元數據)作為擴展數據的速度限制數據表示每個鏈路的速度限制。如圖9A所示，速度限制數據中的網格單元數據包括速度限制數據控制列表Le，其提供報頭和速度限制數據控制記錄1-E。圖9A表示速度限制數據的網格單元數據的結構。(報頭)存儲在速度限制數據的網格單元數據中的報頭由固定長度所定義。報頭提供速度限制數據控制記錄的數目E等。(速度限制數據控制記錄)速度限制數據控制記錄在每個記錄中由固定的長度所定義。速度限制數據控制記錄提供主體鏈路的正方向速度限制和反方向速度限制。當主體鏈路中沒有速度限制時，即當鏈路沒有速度限制時，表示無速度限制的值被描述為正方向速度限制或反方向速度限制。當主體鏈路是單向鏈路時，與車輛不可行使的一個方向相對應的正向速度限制和反向速度限制之一被定義為表示無數據的空空數據。每個速度限制數據控制記錄對應於僅一個鏈路。這樣，速度限制數據控制記錄登記在速度限制數據控制列表Le中。具體地，如圖9B所示，在速度限制數據控制列表Le中，相應鏈路的速度限制數據控制記錄I-E布置在鏈路列表Lb2中登記的鏈路記錄的每個鏈路中，該鏈路列表Lb2以與鏈路列表Lb2中鏈路排布相同的排布順序對應於網格。圖9B表示鏈路記錄1-B2的排布和速度限制數據控制記錄I-E的排布間的關係。對應於鏈路記錄的速度限制數據控制記錄(其中速度限制信息存在標記被設置為「無信息」值)不登記在速度限制數據控制列表Le中。具體地，對應於鏈路的速度限制數據控制記錄按鏈路的升序方式排布在速度限制數據控制列表Le中，其中上述鏈路相對應於具有鏈路列表Lb2中排布號的鏈路記錄。當沒有相應鏈路記錄的速度限制數據控制記錄時，毗鄰與無速度限制數據控制記錄相對應的鏈路記錄的相應鏈路記錄的速度限制數據控制記錄填入一位置，在此位置存儲與鏈路的記錄相對應的無速度限制數據控制記錄。在根據本發明實施例的地圖數據中，道路數據中的每個鏈路記錄1-B2與速度限制數據的相應速度限制數據控制記錄I-E相關聯。(地圖數據概要)這樣，對地圖數據的結構進行了解釋。在本發明實施例中，道路被表示為鏈路單元。道路網絡由表示鏈路連接關係的信息表示。當生成地圖數據時，涉及地圖組分的多個類型的數據在每個數據類型中分組列表，而不是在每個地圖組分中分組列表。例如，涉及鏈路的多個類型屬性數據(例如鏈路記錄，坐標記錄，速度限制數據控制記錄)被分組為每個類型的屬性數據，從而獲得數據列表，例如鏈路列表Lb2，坐標列表Lb3，速度限制數據控制列表Le等。因此，很容易改變地圖數據的內容。在常規的現有技術中，因為地圖數據具有多個類型的數據分組在每個單元裡的結構，必須更新整個地圖數據，即使當更新特定類型的屬性數據時也是如此。在本發明實施例中，當更新了特定類型的屬性數據時，新形式的數據列表替代提供特定類型屬性數據組的數據列表，從而地圖數據得以更新。因此，根據本發明實施例的地圖數據具有容易更新的結構。在地圖數據結構中，當在地圖數據中數據列表的組合(例如擴展數據)改變時，地圖數據的內容很容易改變。這樣，容易生成多個類型的地圖數據。例如，很容易從地圖數據中刪除速度限制數據使得有關速度限制的信息存儲在地圖數據中，或很容易添加速度限制數據到地圖數據使得有關速度限制的信息從地圖數據中移除。結果是，根據用戶的需要提供各種類型的地圖數據。例如，當提供地圖數據的數據列表個別出售時，用戶可以定製地圖數據。這樣，地圖數據是可定製的。在列表為地圖列表的步驟中，必須關聯每個數據列表中對應於相同鏈路的屬性數據(即，記錄)。在本發明實施例中，該關聯基於數據列表的排布來執行。這樣，不使用鏈路ID等來關聯屬性數據，而是根據數據列表中的排布來關聯屬性數據。這樣，根據本發明實施例的地圖數據得到壓縮。具體地，當每個記錄由固定的長度所定義時，代表數據邊界的鏈路ID和編碼不需要存儲在記錄的頂部。此外，不需要在主體記錄中存儲對象記錄的地址。因此，根據本發明實施例的地圖數據得以最小化。當記錄id由固定長度所定義時，作為對象被讀取的記錄的調整位置由來自數據列表的頂部的記錄的排布號和記錄長度確定。這樣，每個記錄的可訪問性得到改進。此外，在現有的地圖數據中，表示鏈路連接關係的節點數據在每個節點中產生。然而，在本發明實施例中，有關鏈路連接關係的信息是分散的，並且該信息存儲在鏈路記錄中。因此，不必要在地圖數據中產生節點數據。這樣，就不必要在鏈路數據和節點數據中多餘地保留例如坐標信息之類的信息。這樣，根據本發明實施例的地圖數據得到更多的壓縮。具體地，在本發明實施例中，僅有起始點連接鏈路號和終止點連接鏈路號中的一個作為表示鏈路連接關係的信息存儲在鏈路記錄中作為表示鏈路屬性的屬性數據。另外，連接對象鏈路的僅一個識別信息(即，鏈路號)存儲在相應於節點(即，鏈路的起始點或終止點)的記錄中，多個鏈路與上述節點相耦接。具體地，在與相同的節點相耦接的多個鏈路的鏈路記錄中，連接鏈路號以圖6A到7B所示的方法存儲。這樣，表示鏈路連接關係的信息被有效地存儲在與相同的節點耦接的多個鏈路的鏈路記錄中耦接。因此，根據本發明實施的地圖數據的數據量得到有效地減少。在根據本發明實施例的地圖數據結構中，以確定的順序引用連接鏈路號，從而很容易引用與相同節點耦接的多個鏈路的鏈路記錄。這樣，有效地確定了與相同節點耦接的多個鏈路的連接關係。這樣，即使當有關鏈路連接關係的信息分散且存儲在鏈路記錄中時，車載裝置(例如導航設備)中用於確定鏈路連接關係的處理負荷也能夠得以減少。在根據本發明實施例的地圖數據結構中，鏈路列表Lb2中的鏈路排布號用於描述連接關係。這樣，不必要設置相應於每個鏈路的鏈路ID。因此，在根據本發明實施例的地圖數據結構中，數據得到壓縮存儲。(導航設備的結構)下面對其中存儲有地圖數據的導航設備10進行說明。(基本結構)該裝置10在圖10中示出。裝置10包括位置檢測單元11，地圖數據輸入單元13，操作單元15，音頻輸出單元16，顯示單元17以及控制電路19。位置檢測單元11檢測其上安裝有導航設備10的車輛的當前位置。例如，位置檢測單元11包括現有的陀螺儀，距離傳感器，和GPS接收器等。地圖數據輸入單元13包括存儲介質(例如硬碟驅動器和DVD)，在其中存儲地圖數據。地圖數據輸入單元13輸入存儲介質中存儲的地圖數據到控制電路19。輸入單元13除了用於存儲地圖數據的硬碟驅動器外還可以包括DVD驅動器。在導航設備10中，當輸入單元包括DVD驅動器時，可在硬碟驅動器中安裝通過DVD介質獲得的地圖數據的新數據。導航設備10可進一步包括能夠與分發地圖數據的信息中心通信的通信單元。基於經通信單元從中心接收的數據，裝置10更新存儲在地圖數據輸入單元13中的地圖數據。操作單元15將來自用戶的指令輸入到控制電路19。操作單元15包括設置在顯示單元17上的觸控板和設置在導航設備10主體表面上和/或遠程控制單元中的操作鍵。通過使用操作單元15，用戶操作導航設備10來改變地圖比例，來滾動顯示單元17的屏幕以設置目的地等。音頻輸出單元16包括揚聲器等。來自控制電路19的信號被輸入到單元16，從而單元16輸出語音引導等。顯示單元17能夠全彩色顯示。顯示單元17根據從地圖數據輸入單元13輸入的地圖數據來顯示地像。進一步，顯示單元17顯示疊加到地像上的車輛的當前位置標記和引導路線。車輛的當前位置標記代表由位置檢測單元11檢測的當前位置。控制電路19具有與現有微機相似的結構。控制電路19包括CPU19a，ROM19b，RAM19c,I/O單元以及用於這些單元間的耦接的總線。CPU19a根據存儲在ROM19b中的程序，基於來自位置檢測單元11、地圖數據輸入單元13和操作單元15的信號(或信息)輸入執行各種處理。具體地，當CPU19a執行該程序時，控制電路19讀取來自地圖數據輸入單元13的每個網格中的地圖數據。然後，將該地圖數據輸入到RAM19c中。根據該地圖數據，執行地圖顯示處理、路線搜索處理以及路線引導處理等。(讀取地圖數據)下面將說明通過控制電路19從地圖數據輸入單元13中讀取地圖數據的步驟和輸入地圖數據到RAM19c中的步驟。控制電路19從地圖數據輸入單元13讀取每個網格中的地圖數據，並且接著，輸入地圖數據到RAM19C。這種情況下，如圖11所示，存儲於地圖數據輸入單元13中的原始的地圖數據被轉換為與參考地圖數據的應用程式相對應的特定地圖數據MA1-MA3。在每個應用程式中的特定地圖數據MA1-MA3被輸入到RAM19c中。接著，RAM19c存儲特定地圖數據MA1-MA3作為地圖數據。應用程式包括用於在顯示單元17的屏幕上執行繪製地像的處理的繪製應用程式，用於執行搜索到目的地的引導路線的處理的路線搜索應用程式(該目的地由用戶經操作單元15輸入)，用於執行繞車輛行駛於的道路周圍引導路線的處理的路線引導應用程式等。這裡，路線引導包括路線的引導，車輛前面道路的交通控制的引導，以及通車車道的引導。用於執行各種應用程式的信息和從存儲在地圖數據輸入單元13中的原始地圖數據獲取和組織的特定地圖數據MA1-MA3存儲在RAM19c中。繪製應用程式用的特定地圖數據被定義為繪製地圖數據MA1。路線搜索應用程式用的特定地圖數據被定義為路線搜索地圖數據MA3。路線引導應用程式用的特定地圖數據被定義為路線引導地圖數據MA2。控制電路19除了執行存儲在ROM19b中的繪製應用程式、路線搜索應用程式和路線引導應用程式之外，還執行用於從地圖數據輸入單元13讀取地圖數據以及將地圖數據輸入到RAM19c中的程序，以使得控制電路19提供引導裝置10的功能。繪製地圖數據MAl提供充分且必要的信息用於在顯示單元17的屏幕上顯示地像。路線搜索地圖數據MA3提供充分且必要的信息用於搜索到目的地的引導路線。路線引導地圖數據MA2提供充分且必要的信息用於結合使用顯示單元17和音頻輸出單元16來引導道路路線。具體地，與每個應用程式及每個網格相對應的特定地圖數據MA1-MA3主要包括鏈路表和節點表。在相應網格中涉及鏈路的信息布置在鏈路表中。涉及作為鏈路連接點的節點的信息布置在節點表中。每個鏈路表TBL11-TBL13包括網格的每個鏈路中的「鏈路數據」。涉及一個鏈路的多種類型的數據組織在「鏈路數據」中。每個節點表TBL21-TBL23包括網格的每個節點中的「節點數據」。連接到一個節點的鏈路的識別信息組織在「節點數據」中。具體地，當存儲在地圖數據輸入單元13中的地圖數據被輸入到RAM19c中時，形成鏈路表TBL11-TBL13，從而涉及鏈路自身的信息在每個鏈路中得以組織，以及形成節點表TBL21-TBL23，從而有關節點(例如存在交通信號)的信息和鏈路連接關係的信息在每個節點中得到組織。這裡，地圖數據中鏈路的連接關係在每個鏈路中被描述。(鏈路表和節點表)用於提供路線搜索地圖數據MA3的鏈路表TBL13和節點表TBL23具有例如圖12A中所示的數據結構。鏈路表TBL11-TBL13包括每個網格鏈路中的鏈路數據，並且鏈路數據提供鏈路的詳細屬性信息，其中描述了鏈路號和詳細的鏈路屬性。具體地，如圖12A所示，有關鏈路號，鏈路類型，鏈路長度，速度限制以及單行道規則的信息作為鏈路數據中的鏈路屬性信息被描述，並且鏈路數據登記在路線搜索鏈路表TBL13中。在鏈路數據中描述的鏈路號表示登記在鏈路列表Lb2中的相應鏈路的排布號。在鏈路數據中描述的鏈路類型從存儲在相應鏈路記錄中的鏈路類型獲得。類似地，在鏈路數據中描述的鏈路長度從存儲在相應鏈路記錄中的鏈路長度獲得。在鏈路數據中描述的單行道交通規則信息從相應鏈路記錄中鏈路方向屬性獲得。此外，在鏈路數據中描述的速度限制從相應鏈路記錄中存儲的速度類別或在相應鏈路的速度限制數據控制記錄中示出的正向速度限制和反向速度限制獲得。通常，在鏈路數據中，在相應鏈路的速度限制數據控制記錄中表示的正向速度限制和反向速度限制和速度限制所應用的通車車道的方向的信息被描述為速度限制。當沒有相應鏈路的速度限制數據控制記錄時，基於速度類別中表示的速度範圍的值被描述為速度限制。例如，速度範圍的表示值被描述為速度限制。節點表TBL21-TBL23包括在相同網格的每個節點中的節點數據。節點數據包括節點號，在主體節點處的連接鏈路數目，在其中設置有與主體節點相連的鏈路的鏈路號的鏈路連接信息，表示主體節點坐標的節點坐標信息，以及在其中描述除了坐標和連接關係外的節點的詳細屬性的節點詳細屬性信息。具體地，節點號與節點數據相連，以使得在節點表TBL21-TBL23中按登記的順序依次地分配節點號。在節點數據中描述的鏈路連接數與鏈路數對應，其中鏈路號登記在鏈路連接信息中。鏈路連接信息包括連接到相應節點的每個主體鏈路的一組鏈路號。在鏈路連接信息中的鏈路號與相應鏈路的鏈路列表Lb2的排布號一致。如圖12A所示，在路線搜索節點表TBL-23中，搜索路線所必需的右/左轉彎交通規則信息被描述為節點詳細屬性信息。右/左轉彎交通規則信息包括到達主體節點的鏈路的鏈路號，在該主體節點車輛禁止右轉和/或左轉。此外，右/左轉彎交通規則信息還包括例如右轉禁止、左轉禁止以及右和左轉禁止的禁止內容。用於提供節點數據的鏈路連接信息從起始點連接鏈路號、終止點連接鏈路號、起始點連接屬性和終止點連接屬性這四個方面獲得，上述四個方面表示在與主體節點耦接的每個鏈路的鏈路記錄中。節點坐標信息從主體節點的坐標記錄中獲得。右/左轉彎交通規則信息從連接到主體鏈路的每個鏈路的組合的鏈路數據控制記錄中獲得。圖12B表示用於提供路線引導地圖數據MA2的鏈路表TBL12和節點表TBL22的數據結構。如圖12B所示，在路線引導鏈路表TB12中登記的鏈路數據包括作為鏈路詳細屬性信息的鏈路類型和通車車道數。被描述為鏈路詳細屬性信息的通車車道數從相應鏈路記錄中表示的通車車道數獲得。節點數據登記在路線引導節點表TBL22中，節點數據包括作為節點詳細屬性信息的交通信號信息。交通信號信息用於車輛前方有交通信號的引導。交通信號信息表示存在和不存在交通燈(即交通信號)作為主體節點。交通信號信息從用於表示在鏈路的起始點側存在交通信號的標記和用於表示在鏈路的終止點側存在交通信號的標記這兩個方面得到，上述兩個方面描述在連接到主體節點的一組鏈路的每個鏈路記錄中。雖然圖中沒有示出，但是繪製地圖數據MAl的鏈路表TBLll可以是包括僅一個鏈路類型信息作為鏈路詳細屬性信息的鏈路表。此外，繪製地圖數據MAl的節點表TBL21可以是與節點表TBL22相同的節點表。(制表過程)下面參考圖13說明作為表格製備過程的表格形成過程。當控制電路19基於地圖數據輸入單元13的地圖數據在每個網格和每個應用程式中形成節點表TBL21-TBL23和鏈路表TBL11-TBL13時，執行表格形成步驟。圖13示出表示控制電路19執行的表格形成過程的流程圖。當讀取地圖數據時控制電路19在每個網格中執行表格形成過程。這樣，與主體網格相對應的節點表TBL21-TBL23和鏈路表TBL11-TBL13在每個應用程式中形成。當表格形成過程開始時，控制電路19宣布將形成表格。在步驟S100，在RAM19c中形成在相應網格的每個應用程式中形成的鏈路表TBL11-TBL13和節點表TBL21-TBL23，並且每個鏈路表TBL11-TBL13和節點表TBL21-TBL23為空表，從而每個表TBL11-TBL13和TBL21-TBL23的內容為空。接著，在步驟SllO中，節點號V被初始化為1，從而每個節點數據中的節點號分配為從1開始的正整數，並且節點數據登記在節點表TBL21-TBL23中。在步驟S120中，主體鏈路的鏈路號W被初始化為1。在表格形成過程中，從鏈路列表讓2頂部依次訪問鏈路記錄。主體鏈路的鏈路號W表示從鏈路列表Lb2頂部起該鏈路記錄的排布號。主體鏈路對應於主體鏈路號W的鏈路記錄。步驟S120之後，在步驟S130中電路19設置作為地圖數據讀取對象的網格的鏈路記錄數B2為可變數N。根據道路數據的網格單元數據中描述的鏈路記錄號B2設置鏈路記錄數B2。這裡，設在可變數N上的值被定義為值N。步驟130之後，在步驟S140中電路19判斷主體鏈路號W是否大於值N。當電路判斷主體鏈路號W等於或小於值N時，S卩，當步驟S140中判斷為「否」時，執行步驟S150中鏈路起始點側數據登記過程和步驟S160中鏈路終止點側數據登記過程。在步驟S150中的鏈路起始點側數據登記過程中，節點的節點數據(其設置在主體鏈路的起始點處)形成在每個應用程式中。節點數據登記在每個應用程式的節點表TBL21-TBL23中。此外，在每個應用程式中形成連接到主體節點的每個鏈路的鏈路數據。鏈路數據登記在每個應用程式的鏈路表TBL11-TBL13中。在步驟S160中的鏈路終止點側數據登記過程中，節點的節點數據(其設置在主體鏈路的終止點處)形成在每個應用程式中。節點數據登記在每個應用程式的節點表TBL21-TBL23中。此外，在每個應用程式中形成連接到主體節點的每個鏈路的鏈路數據。鏈路數據登記在每個應用程式的鏈路表TBL11-TBL13中。這樣，完成了在步驟S150中的鏈路起始點側數據登記過程和在步驟S160中的鏈路終止點側數據登記過程，接著，在步驟S170中，電路19給主體鏈路號W加1，S卩，主體鏈路號W被更新為W+1。返回步驟S140，接著，基於更新的主體鏈路號W重複步驟S140到步驟S170。在步驟S140中，當主體鏈路號W超過值N，即當步驟S140的判斷為「是」時，表形成過程結束。下面將參考圖14說明步驟S150中的鏈路起始點側數據登記過程。當電路19開始執行鏈路起始點側數據登記過程時，在步驟210中電路19設置在主體鏈路起始點處放置的節點作為節點數據的登記的對象節點。這裡，放置在對象鏈路起始點的節點的節點坐標登記在RAM19c的節點坐標信息形成區域中。節點數據的登記的對象節點設置為在主體鏈路的起始點處放置的節點。這裡，基於與主體鏈路的鏈路記錄相關聯的坐標記錄組的頂部記錄中描述的坐標信息可確定節點坐標。步驟S210之後，在步驟220中電路19判斷設置為節點數據登記對象的節點的節點數據是否已經登記到每個應用程式的節點表TBL21-TBL23中。當節點數據被登記在節點表TBL21-TBL23中，即當步驟S210的判斷為「是」時，其轉到步驟S330。當節點數據沒有登記到節點表TBL21-TBL23中，即當步驟S210的判斷為「否」時，其轉到步驟S230。在步驟S230中，電路19將參考鏈路號Ir設置為主體鏈路號W，從而將參照其鏈路記錄的參考鏈路設置為主體鏈路。在根據本發明實施例的地圖數據結構中，為獲得相應於節點的鏈路的連接關係，必須以順時針的方式參照連接到相同節點的鏈路的鏈路記錄。在步驟S230中，當依次參照連接到相同節點的鏈路的鏈路記錄時，在步驟S230中設置要參照到的第一個鏈路記錄。步驟S230之後，電路19進行到步驟S240。在步驟S240中，參考鏈路號被另外地登記在RAM19c的鏈路連接信息形成區域中。這樣，連接到節點數據登記對象節點的參考鏈路的鏈路號被登記為鏈路連接信息。在步驟S240之後，電路19在步驟250中判斷在每個應用程式中相應於參考鏈路號ττ的參考鏈路的鏈路數據是否已經登記在鏈路表TBL11-TBL13中。當電路19判斷參考鏈路的鏈路數據沒有登記在鏈路表TBL11-TBL13中，即當步驟S250的判斷為「否」時，其轉到步驟S^O，並且在執行步驟S260之後，其轉到步驟S270。當電路19判斷參考鏈路的鏈路數據登記在鏈路表TBL11-TBL13中，即當步驟S250的判斷為「是」時，其直接轉到步驟S270而不執行步驟S260。具體地，在步驟S260中，在鏈路列表Lb2中參照相應於參考鏈路號&的鏈路號的鏈路記錄。基於參照的鏈路記錄和相關記錄(例如速度限制數據控制記錄)，在每個應用程式中形成涉及參考鏈路的鏈路數據。具體地，組織由參考鏈路的鏈路記錄提供的信息，從而形成將會登記在線路搜索鏈路表TBL13中的鏈路數據、將會登記在路線引導鏈路表TBL12中的鏈路數據、以及將會登記在繪製鏈路表TBll中的鏈路數據。相應於每個鏈路表TBL11-TBL13的鏈路數據如圖12A、12B等所示。每個應用程式中的每個鏈路數據分別登記在鏈路表TBLlI-TBL13中。在步驟S270中，更新參考鏈路號Zr。具體地，在相應於當前的參考鏈路號&的參考鏈路的鏈路記錄中描述的起始點連接鏈路號Qs或終止點連接鏈路號Qe中的一個被設置為新的參考鏈路號^。這樣，參考鏈路號ττ被更新為起始點連接鏈路號Qs或終止點連接鏈路號Qe中的一個。具體地，在當前參考鏈路的起始點與在步驟S210中設置的節點數據登記對象節點相一致時，更新參考鏈路號ττ為在當前參考鏈路的鏈路記錄中描述的起始點連接鏈路號Qs。在當前參考鏈路的終止點與在步驟S210中設置的節點數據登記對象節點相一致時，更新參考鏈路號ττ為在當前參考鏈路的鏈路記錄中描述的終止點連接鏈路號Qe。這裡，當在鏈路起始點側數據登記過程中首先執行步驟S270時，參考鏈路號ττ被更新為此時主體參考鏈路的鏈路記錄中描述的起始點連接鏈路號Qs，因為步驟S210中放置在主體鏈路的起始點處的節點被設置為節點數據登記對象節點。其通過比較起始點和終止點的每個的坐標來確定參考鏈路的起始點或終止點是否是節點數據登記對象節點。步驟S270之後，控制電路19轉到步驟S280。在步驟S280中，判斷參考鏈路號Ir是否與主體鏈路號W—致。這裡，當參考鏈路號ττ與主體鏈路號W—致時，以順時針的方式完整地參照(reference)相應於與節點耦接的鏈路的鏈路記錄。在判斷參考鏈路號Ir與主體鏈路號W不一致時，即當步驟S280判斷為「否」時，其返回到作為環路的頂部的步驟S240。接著，執行相關於與更新的參考鏈路號^相對應的參考鏈路的步驟S240到S280。這樣，當重複執行上述環路時，與節點數據登記對象節點耦接的鏈路的鏈路號依次登記在鏈路連接信息形成區域。最後，相關主體節點的鏈路連接信息完成。此外，在步驟S280中，判斷參考鏈路號rLx與主體鏈路號一致，即，當步驟S280的判斷為「是」時，電路19進行到步驟S290。在步驟S290中，基於鏈路連接信息形成區域內生成的鏈路連接信息，形成路線搜索節點數據。接著，路線搜索節點數據登記在路線搜索節點表TBL23中。具體地，基於鏈路連接信息中確定的主體節點的鏈路連接關係，參考存儲在地圖數據輸入單元13中的地圖數據生成存儲在路線搜索節點數據中的節點詳細屬性信息。由節點數據提供在此時設置的節點號V，登記在鏈路連接信息中的鏈路數量，在鏈路連接信息形成區域中完成的鏈路連接信息，在節點坐標信息形成區域中登記的節點坐標信息，以及用於路線搜索的節點詳細屬性信息。接著，節點數據被登記在路線搜索節點表TBL23中。相似地，步驟S290接下來的步驟S300中，路線引導節點數據被登記在路線引導節點表TBL22中。具體地，基於鏈路連接信息中確定的主體節點的鏈路連接關係，產生會存儲在路線引導節點數據中的節點詳細屬性信息。節點詳細屬性信息被存儲在鏈路搜索節點數據中的節點詳細屬性信息取代，從而形成路線引導節點數據。接著，路線引導節點數據被登記在路線引導節點表TBL22中。步驟S300接下來的步驟S310中，繪製節點數據被登記在繪製節點表TBL21中。具體地，基於鏈路連接信息中確定的主體節點的鏈路連接關係，產生將會存儲在繪製節點數據中的節點詳細屬性信息。節點詳細屬性信息被存儲在路線搜索節點數據中的節點詳細屬性信息取代，從而形成繪製引導節點。接著，繪製節點數據被登記在繪製節點表TBL21中。在主體節點的每個節點數據被登記到應用程式的相應節點表TBL21-TBL23中之後，其行進到步驟S320。算出節點號V。接著，其轉到步驟S330。在步驟S330中，清空在RAM19c中的用於形成節點數據的信息形成區域(即鏈路屬性信息形成區域和節點坐標信息形成區域)。接著，鏈路起始點側數據登記過程結束。在步驟S160中執行的鏈路終止點側數據登記過程與鏈路起始點側數據登記過程相似。鏈路終止點側數據登記過程與鏈路起始點側數據登記過程的差別使得，節點數據登記對象節點被設置為處在主體鏈路終止點處的節點。在本發明實施例中，在步驟S160執行鏈路終止點側數據登記過程。處在主體鏈路終止點的節點的節點數據被登記在每個節點表TBL21-TBL23中。由此，以上說明了引導裝置10。在根據本發明實施例的地圖數據結構中，地圖數據得到壓縮。此外，鏈路連接關係在多個鏈路記錄中分布和描述。這樣，如果每次在引導裝置端上參考該地圖數據來確定鏈路連接關係，那麼用於確定鏈路連接關係的負荷會比現有技術下的負荷要大。因此，在本發明本實施例中，節點數據從地圖數據中形成，並且節點數據登記在每個節點表TBL21-TBL23中。這樣，用於在本發明實施例中確定鏈路連接關係的道路減少。因此，在引導裝置10中，壓縮的地圖數據的缺陷得以補償。在引導裝置10中，從地圖數據產生節點表TBL21-TBL23之後，裝置10參照地圖數據並且執行應用程式中的特定過程。這樣，在提供上述數據結構的裝置10中，不必要大量修改通常使用的現有應用程式。此外，因為在每個應用程式中形成鏈路表TBL11-TBL13和節點表TBL21-TBL23，所以數據的可訪問性得到改善，並且應用程式的處理性能得到改善。(變型例)在上述實施例中，上述數據結構可以用於除引導裝置以外的裝置。具體地，安裝在移動終端(例如蜂窩電話)中的地圖數據可以採用上述數據結構。在上述實施例中，在每個應用程式中形成鏈路表TBL11-TBL13和節點表TBL21-TBL23。或者，通常在多個應用程式中形成鏈路表TBLlI-TBL13和節點表TBL21-TBL23。這種情況下，鏈路表和節點表的存儲區域減少。在上述實施例中，以順時針方式相鄰於主體鏈路且與主體鏈路耦接的鏈路的鏈路號被描述為起始點連接鏈路號或終止點連接鏈路號。或者，以逆時針方式相鄰於主體鏈路的鏈路的鏈路號可以被描述為起始點連接鏈路號或終止點連接鏈路號。連接鏈路號(即，起始點連接鏈路號和終止點連接鏈路號)可以是與相同點以鏈路號的降序或升序耦接的鏈路的鏈路號，從而描述了鏈路連接關係。例如，如圖6A所示，當鏈路L0-L3的鏈路號具有鏈路號L2>鏈路號Ll>鏈路號L3>鏈路號LO的關係時，鏈路L3的鏈路號在鏈路LO的鏈路記錄的連接鏈路號中描述，鏈路L2的鏈路號在鏈路Ll的鏈路記錄的連接鏈路號中描述，以及鏈路LO的鏈路號在鏈路L2的連接鏈路號中描述。藉助於使用連接鏈路號，當基於連接鏈路號有效地參照與相同節點耦接的多鏈路的所有鏈路記錄時，就獲得了主體節點的鏈路連接關係。具體地，當以鏈路號降序描述連接鏈路號時，裝置10可以從鏈路表讓2頂部開始的順序參照與相同點耦接的鏈路的鏈路記錄。在本發明實施例中，存儲在存儲介質中的地圖數據被轉換為鏈路表TBL11-TBL13和節點表TBL21-TBL23，於是，被轉換的地圖數據被寫入作為運算存儲器的工作存儲器中。當讀取地圖數據時，地圖數據輸入單元13複製存儲在RAM19c中的存儲介質內的地圖數據。基於複製的地圖數據，形成鏈路表TBL11-TBL13和節點表TBL21-TBL23。接著，鏈路表TBLlI-TBL14和節點表TBL21-TBL23被存儲在應用程式參照的RAM19c的另一區域中。上述公開具有以下方面。根據本發明的第一方面，地圖數據提供了道路網絡，該道路網絡由多個單元鏈路和多個鏈路連接關係定義。每個單元鏈路代表一部分道路。該地圖數據包括涉及每個單元鏈路的屬性數據，該每個單元鏈路定義在主體單元鏈路一端處的主體單元鏈路的鏈路連接關係。每個屬性數據包括定義作為主體單元鏈路的連接對象的僅一個對象單元鏈路的鏈路連接信息。該僅一個對象單元鏈路從一組一個或多個對象單元鏈路中選出，該一組一個或多個對象單元鏈路都與主體單元鏈路的該一端耦接。在上述地圖數據中，因為表示主體單元鏈路和對象單元鏈路間連接關係的信息存儲在主體單元鏈路的屬性數據中，所以不必要在每個節點處添加節點數據。節點數據代表單元鏈路的連接關係。此外，單元鏈路的連接關係被有效地存儲在每個單元鏈路的屬性數據中，這是因為單元鏈路的屬性數據共享表示單元鏈路的連接關係的信息。具體地，在一個節點處的多單元鏈路的連接關係分布給單元鏈路的每個屬性數據。這樣，不必要在地圖數據中存儲節點數據。此外，連接關係的信息被有效地存儲在地圖數據中。這樣，地圖數據的數據量得到縮減，且地圖數據得以壓縮。可選擇地，該僅一個對象單元鏈路可以以如下方式定義在主體單元鏈路的鏈路連接信息中，該方式為主體單元鏈路的一端提供一點，該多個單元鏈路的部分單元鏈路在該點處相互耦接，並且當依次參照對象單元鏈路的鏈路連接信息時參照該多個單元鏈路的部分單元鏈路的所有鏈路連接信息。這種情況下，當依次參照對象單元鏈路的鏈路連接信息時，不需要參照所有的屬性數據即可準確地確定在主體鏈路一端處的鏈路的連接關係。這樣，用於確定主體鏈路連接關係的道路減少。數據的可參照性得到改善。可選擇地，該僅一個對象單元鏈路可以繞主體單元鏈路的一端以順時針或逆時針方向鄰近主體單元鏈路。這種情況下，簡單有效地獲得在主體鏈路一端處的鏈路的連接關係。根據本發明的第二方面，引導設備包括根據本發明第一方面的用於存儲地圖數據的地圖數據輸入裝置；以及用於基於從地圖數據輸入裝置輸入的地圖數據來控制顯示裝置和音頻輸出裝置的控制裝置。在上述裝置中，無需在每個節點處添加節點數據。此外，無需在地圖數據中存儲節點數據。更進一步地，連接關係的信息被有效地存儲在地圖數據中。這樣，地圖數據的數據量得到縮減，並且地圖數據被壓縮。可選擇地，該僅一個對象單元鏈路可以以如下方式定義在主體單元鏈路的鏈路連接信息中，該方式為主體單元鏈路的一端提供一點，多個單元鏈路的部分單元鏈路在該點處相互耦接，並且當依次參照對象單元鏈路的鏈路連接信息時可參照該多個單元鏈路的該部分單元鏈路的所有鏈路連接信息。可選擇地，該僅一個對象單元鏈路可以繞主體單元鏈路一端以順時針或逆時針方向鄰近主體單元鏈路。根據本發明的第三方面，形成地圖數據的方法提供了道路網絡，該道路網絡由多個單元鏈路和多個鏈路連接關係定義。每個單元鏈路代表道路的一部分。該方法包括產生涉及每個單元鏈路的屬性數據，該每個單元鏈路定義在主體單元鏈路一端處的主體單元鏈路的鏈路連接關係；以及在每個屬性數據中存儲鏈路連接信息。鏈路連接信息確定僅一個對象單元鏈路作為主體單元鏈路的連接對象。該僅一個對象單元鏈路從一組一個或多個對象單元鏈路中選取，該一組一個或多個對象單元鏈路均與主體單元鏈路的該一端耦接。在上述方法中，無需在每個節點處添加節點數據。此外，不必要在地圖數據中存儲節點數據。更進一步地，連接關係的信息被有效地存儲在地圖數據中。這樣，地圖數據的數據量得到縮減，並且地圖數據得到壓縮。儘管結合上述優選的實施例描述了本發明，可以理解本發明並不僅限於優選的實施例及結構。本發明旨在涵蓋各種變形和等同方案。此外，儘管一些組合和配置是優選的，但其他組合和配置，包括更多、更少或僅單個部件，也落入本發明的精神和範圍。權利要求1.一種地圖數據，用於提供通過多個單元鏈路(L0-L3，R1-M)和多個鏈路連接關係來定義的道路網絡，其中，每個單元鏈路(L0-L3，R1-R2)表示道路的一部分，所述地圖數據包括與每個單元鏈路(L0-L3，R1-R2)相關的屬性數據，所述屬性數據定義主體單元鏈路(LO)的在所述主體單元鏈路(LO)的一端處的鏈路連接關係，其中，每個屬性數據包括鏈路連接信息，所述鏈路連接信息定義僅一個對象單元鏈路(L1-L3,R1-R2)作為所述主體單元鏈路(LO)的連接對象，以及其中，從由一個或多個對象單元鏈路(L1-L3，R1-R2)構成的組中選擇所述僅一個對象單元鏈路(Li，Rl)，所述一個或多個對象單元鏈路(L1-L3，R1-R2)耦接到所述主體單元鏈路(LO)的所述一端。2.根據權利要求1所述的地圖數據，其中，以如下方式在所述主體單元鏈路(LO)的鏈路連接信息中定義所述僅一個對象單元鏈路(Li，Rl)所述主體單元鏈路(LO)的所述一端提供一個點，所述多個單元鏈路(L0-L3,R1-R2)的一部分在該點相互耦接，並且當依次地參照所述對象單元鏈路(L1-L3，R1-R2)的鏈路連接信息時，參照所述多個單元鏈路(L0-L3，R1-R2)的所述一部分的所有鏈路連接信息。3.根據權利要求1或2所述的地圖數據，其中，所述僅一個對象單元鏈路(L1，R1)以繞所述主體單元鏈路(LO)的所述一端的順時針或逆時針方向鄰近於所述主體單元鏈路(LO)。4.一種導航設備，包括地圖數據輸入裝置(13)，用於存儲根據權利要求1所述的地圖數據；以及控制裝置(19)，用於基於從所述地圖數據輸入裝置(1輸入的地圖數據來控制顯示裝置(17)和音頻輸出裝置(16)。5.根據權利要求4所述的導航設備，其中，以如下方式在所述主體單元鏈路(LO)的鏈路連接信息中定義所述僅一個對象單元鏈路(Li，Rl)所述主體單元鏈路(LO)的所述一端提供一個點，所述多個單元鏈路(L0-L3,R1-R2)的一部分在該點相互耦接，並且當依次地參照所述對象單元鏈路(L1-L3，R1-R2)的鏈路連接信息時，參照所述多個單元鏈路(L0-L3，R1-R2)的所述一部分的所有鏈路連接信息。6.根據權利要求4或5所述的導航設備，其中，所述僅一個對象單元鏈路(L1，R1)以繞所述主體單元鏈路(LO)的所述一端的順時針或逆時針方向鄰近於所述主體單元鏈路(LO)。7.一種形成地圖數據的方法，所述地圖數據用於提供通過多個單元鏈路(L0-L3，R1-R2)和多個鏈路連接關係來定義的道路網絡，其中，每個單元鏈路(L0-L3，R1-R2)表示道路的一部分，所述方法包括產生與每個單元鏈路(L0-L3，R1-R2)相關的屬性數據，所述屬性數據定義主體單元鏈路(LO)的在所述主體單元鏈路(LO)的一端處的鏈路連接關係，在每個屬性數據中存儲鏈路連接信息，其中，所述鏈路連接信息定義僅一個對象單元鏈路(Li，Rl)作為所述主體單元鏈路(LO)的連接對象，以及其中，從由一個或多個對象單元鏈路(L1-L3，R1-R2)構成的組中選擇所述僅一個對象單元鏈路(L0，Rl)，所述一個或多個對象單元鏈路(L1-L3，R1-R2)耦接到所述主體單元鏈路(LO)的所述一端。8.根據權利要求7所述的方法，其中，以如下方式在所述主體單元鏈路(LO)的鏈路連接信息中定義所述僅一個對象單元鏈路(Li，Rl)所述主體單元鏈路(LO)的所述一端提供一個點，所述多個單元鏈路(L0-L3,R1-R2)的一部分在該點相互耦接，並且當依次地參照所述對象單元鏈路(L1-L3，R1-R2)的鏈路連接信息時，參照所述多個單元鏈路(L0-L3，R1-R2)的所述一部分的所有鏈路連接信息。9.根據權利要求7或8所述的方法，其中，所述僅一個對象單元鏈路(L1，R1)以繞所述主體單元鏈路(LO)的所述一端的順時針或逆時針方向鄰近於所述主體單元鏈路(LO)。全文摘要本發明涉及具有地圖數據的導航設備、地圖數據及其生成方法。地圖數據提供由多個單元鏈路(L0-L3，R1-R2)和多個鏈路連接關係定義的道路網絡。每個單元鏈路(L0-L3，R1-R2)表示一部分道路。地圖數據包括涉及每個單元鏈路(L0-L3，R1-R2)的屬性數據，該每個單元鏈路(L0-L3，R1-R2)定義在主體單元鏈路(L0)一端處的主體單元鏈路(L0)的鏈路連接關係。每個屬性數據包括定義僅一個對象單元鏈路(L1，R1)作為主體單元鏈路(L0)的連接對象的鏈路連接信息。從一個或多個對象單元鏈路(L1-L3，R1-R2)的組中選取該僅一個對象單元鏈路(L1，R1)，該一個或多個對象單元鏈路都與主體單元鏈路(L0)的該一端連接。文檔編號G06F17/30GK102142018SQ20111003487公開日2011年8月3日申請日期2011年1月28日優先權日2010年1月29日發明者松永高幸,渡部高行申請人:株式會社電裝