專利名稱：：用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備。
背景技術(shù)：
：傳統(tǒng)上，用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備例如是在對應(yīng)于US2008/0243368的JP-A-2008-M1659中公開的車載設(shè)備，諸如導(dǎo)航設(shè)備。車載設(shè)備在顯示設(shè)備上顯示地像，搜索到目的地的引導(dǎo)路線，并且引導(dǎo)該路線或引導(dǎo)在車輛的當(dāng)前位置周圍的道路。地圖數(shù)據(jù)的格式例如是在下文中公開的KIWI格式“MapdataformatKIWIforavehiclenavigationsystem,"inDENSOTechnicalReview,2001,onVolume6,Part1，pages29-340在使用這種格式的情況下，道路數(shù)據(jù)被示出為鏈路和節(jié)點。在地圖數(shù)據(jù)中存儲了每一個鏈路的鏈路數(shù)據(jù)，用于表示鏈路屬性，諸如鏈路的形狀和街道地址。在傳統(tǒng)的地圖數(shù)據(jù)中，在每一個鏈路中分配唯一的鏈路ID。鏈路ID用于將與鏈路ID對應(yīng)的鏈路數(shù)據(jù)與其他數(shù)據(jù)鏈接。例如，鏈路ID用于表示鏈路的連接關(guān)系，在傳統(tǒng)的地圖數(shù)據(jù)中，例如，多個鏈路數(shù)據(jù)被整合為鏈路序列數(shù)據(jù)。鏈路序列數(shù)據(jù)包括節(jié)點數(shù)據(jù)，用于使用鏈路ID示出鏈路的連接關(guān)系。節(jié)點數(shù)據(jù)涉及用于連接鏈路的節(jié)點。此外，在節(jié)點數(shù)據(jù)中存儲與在對應(yīng)于節(jié)點的交叉位置處的交通信號的存在以及諸如右轉(zhuǎn)和/或左轉(zhuǎn)禁止的交通規(guī)則相關(guān)的信息。在此，傳統(tǒng)的地圖數(shù)據(jù)包括與鏈路相關(guān)的鏈路數(shù)據(jù)和與節(jié)點相關(guān)的節(jié)點數(shù)據(jù)，因此，傳統(tǒng)的地圖數(shù)據(jù)包括關(guān)于成雙地在地圖數(shù)據(jù)中保存的鏈路數(shù)據(jù)和節(jié)點數(shù)據(jù)的坐標(biāo)的信息。因此，本發(fā)明人認(rèn)為作為節(jié)點數(shù)據(jù)存儲的信息可以被分布和存儲在鏈路數(shù)據(jù)中，從而可以刪除節(jié)點數(shù)據(jù)。然而，在地圖數(shù)據(jù)中，當(dāng)刪除節(jié)點數(shù)據(jù)，并且先前作為節(jié)點數(shù)據(jù)存儲的關(guān)于鏈路的連接關(guān)系的信息被分布到鏈路數(shù)據(jù)并且被存儲為鏈路數(shù)據(jù)的時候，需要參考多個鏈路數(shù)據(jù)，從而獲得諸如鏈路連接關(guān)系的、與節(jié)點相關(guān)的信息。因此，當(dāng)?shù)貓D數(shù)據(jù)不包括節(jié)點數(shù)據(jù)時，用于檢測諸如在節(jié)點的鏈路連接關(guān)系的節(jié)點條件的處理的負(fù)荷增大。
發(fā)明內(nèi)容根據(jù)上述問題，本公開的目的是提供一種用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備。在地圖數(shù)據(jù)中，關(guān)于節(jié)點的信息被分布和存儲在鏈路數(shù)據(jù)中，并且用于基于地圖數(shù)據(jù)來處理與節(jié)點相關(guān)的信息的負(fù)荷減少。根據(jù)本公開的一個方面，一種用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備包括地圖數(shù)據(jù)存儲器，用于存儲所述地圖數(shù)據(jù)；工作存儲器；以及CPU，用于從所述地圖數(shù)據(jù)存儲器讀出所述地圖數(shù)據(jù)，并且用于將所述地圖數(shù)據(jù)發(fā)展到所述工作存儲器內(nèi)。所述CPU基于在所述工作存儲器中的經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行所述處理。在所述地圖數(shù)據(jù)存儲器中的所述地圖數(shù)據(jù)提供了道路網(wǎng)絡(luò)，所述道路網(wǎng)絡(luò)是通過多個單元鏈路和多個鏈路連接關(guān)系來定義的。每一個鏈路表示道路的一部分。每一個鏈路連接關(guān)系表示在連接點處的鏈路之間的連接。所述地圖數(shù)據(jù)包括在每一個鏈路中的屬性數(shù)據(jù)。所述屬性數(shù)據(jù)提供了對應(yīng)鏈路的屬性和所述對應(yīng)鏈路的端部的屬性。所述端部的屬性包括在所述端部的所述對應(yīng)鏈路的連接關(guān)系信息。所述CPU根據(jù)所述屬性數(shù)據(jù)來產(chǎn)生節(jié)點表。所述節(jié)點表存儲在作為與多個鏈路耦合的連接點的每一個節(jié)點中的鏈路連接信息。所述鏈路連接信息提供了在對應(yīng)節(jié)點處彼此耦合的所述多個鏈路的標(biāo)識。所述CPU將作為經(jīng)發(fā)展的地圖數(shù)據(jù)的所述節(jié)點表寫入所述工作存儲器內(nèi)。在上面的設(shè)備中，當(dāng)在所述工作存儲器中發(fā)展所述地圖數(shù)據(jù)時，所述CPU產(chǎn)生用于示出在對應(yīng)節(jié)點處的所述鏈路連接關(guān)系的鏈路連接信息，并且產(chǎn)生用于存儲所述鏈路連接信息的所述節(jié)點表。因此，即使所述地圖數(shù)據(jù)不包括所述節(jié)點數(shù)據(jù)，并且在每一個鏈路的所述屬性數(shù)據(jù)中分布和描述所述鏈路連接信息，所述CPU也可以根據(jù)所述節(jié)點表來指定在每一個節(jié)點處的所述鏈路連接關(guān)系。因此，因為所述CPU參考所述節(jié)點表，所以用于所述節(jié)點的處理負(fù)荷被限制。因此，即使當(dāng)所述地圖數(shù)據(jù)被緊湊化時，也提高了與所述節(jié)點相關(guān)的處理性能。通過下面參考附圖進行的詳細(xì)描述，本發(fā)明的上述和其他目的、特征和優(yōu)點將變得更清楚。在附圖中圖1是示出地圖數(shù)據(jù)的結(jié)構(gòu)的圖；圖2是示出用于提供基本數(shù)據(jù)或擴展數(shù)據(jù)的整合文件的結(jié)構(gòu)的圖；圖3是示出在道路數(shù)據(jù)中的網(wǎng)格單元數(shù)據(jù)的結(jié)構(gòu)的圖；圖4A是示出道路數(shù)據(jù)的鏈路記錄的結(jié)構(gòu)的圖，并且圖4B是示出道路數(shù)據(jù)的坐標(biāo)記錄的結(jié)構(gòu)的圖；圖5A和5B是示出在道路數(shù)據(jù)管理記錄、鏈路記錄和坐標(biāo)記錄之間的關(guān)系的圖；圖6A和6B是示出被示出為鏈路記錄的鏈路的連接關(guān)系的圖；圖7A和7B是示出被示出為鏈路記錄的鏈路的連接關(guān)系的圖；圖8是示出在道路數(shù)據(jù)中的組合鏈路控制記錄的結(jié)構(gòu)的圖；圖9A和9B是示出限速數(shù)據(jù)的圖；圖10是示出導(dǎo)航設(shè)備的框圖；圖11是示出用于使用控制電路19來發(fā)展地圖數(shù)據(jù)的方法的圖；圖12A和12B是示出鏈路表和節(jié)點表的結(jié)構(gòu)的圖；圖13是示出由控制電路執(zhí)行的表建立處理的流程圖；圖14是示出由控制電路執(zhí)行的鏈路起點的數(shù)據(jù)登記處理的流程圖；圖15是示出根據(jù)示例性實施例的修改的用于使用控制電路來發(fā)展地圖數(shù)據(jù)的方法的圖；圖16A至16C是示出根據(jù)示例性實施例的修改的節(jié)點表的結(jié)構(gòu)的圖；以及圖17是示出根據(jù)示例性實施例的修改的由控制電路執(zhí)行的鏈路起點的數(shù)據(jù)登記處理的流程圖。具體實施例方式在圖10中示出根據(jù)一個示例性實施例的導(dǎo)航設(shè)備10。地圖數(shù)據(jù)被存儲在導(dǎo)航設(shè)備10中，并且具有特定特征。首先說明地圖數(shù)據(jù)結(jié)構(gòu)。然后，說明導(dǎo)航設(shè)備10的結(jié)構(gòu)和操作。(地圖數(shù)據(jù)的結(jié)構(gòu))在車輛上安裝的導(dǎo)航設(shè)備中使用根據(jù)本實施例的地圖數(shù)據(jù)。如圖1中所示，地圖數(shù)據(jù)包括元數(shù)據(jù)、基本數(shù)據(jù)組、擴展數(shù)據(jù)組和其他數(shù)據(jù)組。元數(shù)據(jù)表示關(guān)于地圖數(shù)據(jù)的結(jié)構(gòu)的控制信息?；緮?shù)據(jù)組表示地圖的基本信息，該地圖的基本信息是地圖數(shù)據(jù)的數(shù)據(jù)組之一?；緮?shù)據(jù)組包括在二維地圖上的與道路的信息相關(guān)的道路數(shù)據(jù)和與背景的信息相關(guān)的背景數(shù)據(jù)。在地圖數(shù)據(jù)中適當(dāng)?shù)卦黾訑U展數(shù)據(jù)。在地圖數(shù)據(jù)結(jié)構(gòu)中，可以根據(jù)在地圖數(shù)據(jù)中的擴展數(shù)據(jù)組的類型來建立多個地圖數(shù)據(jù)。擴展數(shù)據(jù)組例如包括限速數(shù)據(jù)。其他組可以包括用于顯示地圖的圖像數(shù)據(jù)組和圖標(biāo)數(shù)據(jù)組。諸如道路數(shù)據(jù)的在基本數(shù)據(jù)組中的每一個基本數(shù)據(jù)和諸如限速數(shù)據(jù)的在擴展數(shù)據(jù)組中的每一個擴展數(shù)據(jù)被劃分為多個網(wǎng)格單元數(shù)據(jù)，通過分割在地圖數(shù)據(jù)中包括的地圖的整個區(qū)域來獲得該多個網(wǎng)格單元數(shù)據(jù)，如圖1中所示。在基本數(shù)據(jù)和擴展數(shù)據(jù)的每一個中，將多個網(wǎng)格單元數(shù)據(jù)的組整合到整合網(wǎng)格數(shù)據(jù)內(nèi)。在此，整合網(wǎng)格數(shù)據(jù)不組合與地圖數(shù)據(jù)的整個區(qū)域?qū)?yīng)的所有網(wǎng)格單元數(shù)據(jù)，但是，整合網(wǎng)格數(shù)據(jù)組合了多個網(wǎng)格單元數(shù)據(jù)。因此，多個整合網(wǎng)格數(shù)據(jù)對應(yīng)于地圖數(shù)據(jù)的整個區(qū)域。具體地說，基本數(shù)據(jù)和擴展數(shù)據(jù)的每一個被分層，S卩，通過地圖的詳細(xì)程度來分級。因此，基本數(shù)據(jù)和擴展數(shù)據(jù)的每一個是整合文件，該整合文件包括與在每層中的地圖的整個區(qū)域?qū)?yīng)的多個整合網(wǎng)格數(shù)據(jù)，如圖2中所示。圖1示出被定義為第零級的最低層中的網(wǎng)格單元數(shù)據(jù)和在被定義為第一級的、比最低層高一層的層中的網(wǎng)格單元數(shù)據(jù)。第一級中的網(wǎng)格單元數(shù)據(jù)被劃分成在第零級中的多個網(wǎng)格單元數(shù)據(jù)。具體地說，在圖1中，第一級的一個網(wǎng)格單元數(shù)據(jù)被劃分為預(yù)定數(shù)量的第零級的網(wǎng)格單元數(shù)據(jù)。在圖1中，一個網(wǎng)格單元數(shù)據(jù)被劃分為16個網(wǎng)格單元數(shù)據(jù)。在此，層被定義為級。因此，當(dāng)級變高時，在基本數(shù)據(jù)和擴展數(shù)據(jù)的每一個中的網(wǎng)格單元數(shù)據(jù)的區(qū)域增加。當(dāng)級變高時，與網(wǎng)格單元數(shù)據(jù)對應(yīng)的地圖信息被粗化。在上級中的網(wǎng)格單元數(shù)據(jù)用于搜索具有長距離的路線，并且用于顯示具有寬范圍的地圖。(整合文件的結(jié)構(gòu))如上所述，諸如道路數(shù)據(jù)和背景數(shù)據(jù)的基本數(shù)據(jù)和諸如限速數(shù)據(jù)的擴展數(shù)據(jù)的每一個是整合文件，該整合文件組合在每級中的網(wǎng)格單元數(shù)據(jù)。具體地說，在圖2中示出整合文件。具體地說，整合文件包括整合網(wǎng)格數(shù)據(jù)數(shù)量列表Lal，用于提供在每級中的網(wǎng)格數(shù)據(jù)數(shù)量；整合網(wǎng)格數(shù)據(jù)偏移列表La2，用于提供在每級中的整合網(wǎng)格數(shù)據(jù)的偏移；以及整合網(wǎng)格數(shù)據(jù)列表La3，用于提供在每級中的整合網(wǎng)格數(shù)據(jù)。在此，整合網(wǎng)格數(shù)據(jù)的數(shù)量AO-AX示出在某級中的整合網(wǎng)格數(shù)據(jù)的數(shù)量。通過固定長度來定義數(shù)量Α0-Χ。整合網(wǎng)格數(shù)據(jù)的偏移示出與對應(yīng)的整合網(wǎng)格數(shù)據(jù)的偏移。具體地說，整合網(wǎng)格數(shù)據(jù)的偏移示出根據(jù)參考位置通過字節(jié)位置來定義的值，在該字節(jié)位置存儲該對應(yīng)的整合網(wǎng)格數(shù)據(jù)。通過固定長度來定義整合網(wǎng)格數(shù)據(jù)的偏移。參考位置可以是其中寫入偏移的區(qū)域的開始位置、整合網(wǎng)格偏移列表La2的開始位置或整合網(wǎng)格數(shù)據(jù)列表La3的開始位置。當(dāng)沒有對應(yīng)的整合網(wǎng)格數(shù)據(jù)時，整合網(wǎng)格數(shù)據(jù)的偏移被定義為第零值，即“OxFFFFFFFF”。整合網(wǎng)格數(shù)據(jù)包括網(wǎng)格單元數(shù)據(jù)偏移列表La4和網(wǎng)格單元數(shù)據(jù)列表La5。網(wǎng)格單元數(shù)據(jù)偏移列表La4包括整合網(wǎng)格數(shù)據(jù)大小、網(wǎng)格的數(shù)量M和網(wǎng)格單元數(shù)據(jù)的偏移I-M的信息。網(wǎng)格單元數(shù)據(jù)列表La5包括網(wǎng)格單元數(shù)據(jù)I-M的信息。整合網(wǎng)格數(shù)據(jù)大小示出整合網(wǎng)格數(shù)據(jù)的總的大小。通過固定長度來定義整合網(wǎng)格數(shù)據(jù)大小。網(wǎng)格數(shù)量M示出在與整合網(wǎng)格數(shù)據(jù)對應(yīng)的地圖區(qū)域中的網(wǎng)格的數(shù)量。也通過固定長度來定義網(wǎng)格數(shù)量M。網(wǎng)格單元數(shù)據(jù)偏移示出對應(yīng)的網(wǎng)格單元數(shù)據(jù)的偏移。具體地說，偏移是根據(jù)參考位置通過字節(jié)位置來定義的值，在該字節(jié)位置存儲該對應(yīng)的網(wǎng)格單元數(shù)據(jù)。通過固定長度來定義偏移。在此，參考位置例如是其中寫入偏移的區(qū)域的開始位置、網(wǎng)格單元數(shù)據(jù)偏移列表La4的開始位置或網(wǎng)格單元數(shù)據(jù)列表La5的開始位置。當(dāng)沒有對應(yīng)的整合網(wǎng)格數(shù)據(jù)時，網(wǎng)格單元數(shù)據(jù)的偏移被定義為第零值，即“OxFFFFFFFF”。網(wǎng)格單元數(shù)據(jù)I-M包括用于提供基本數(shù)據(jù)和擴展數(shù)據(jù)的核心信息的信息。用與基本數(shù)據(jù)和擴展數(shù)據(jù)的類型對應(yīng)的格式來描述網(wǎng)格單元數(shù)據(jù)Ι-Μ。將說明作為典型數(shù)據(jù)的道路數(shù)據(jù)的結(jié)構(gòu)和限速數(shù)據(jù)的結(jié)構(gòu)。下面未作說明的背景數(shù)據(jù)具有與道路數(shù)據(jù)類似的結(jié)構(gòu)。背景數(shù)據(jù)示出在用于提供地圖的一種背景特征的記錄組和該背景特征的布局位置(即，坐標(biāo))的記錄組之間的關(guān)系。(道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù))道路數(shù)據(jù)包括關(guān)于道路的信息。如圖3中所示，道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)包括道路數(shù)據(jù)管理列表Lbl、鏈路列表Lb2、坐標(biāo)列表Lb3、上級鏈路ID列表Lb4和組合鏈路列表Lb5。道路數(shù)據(jù)管理列表Lbl包括頭部的信息和一組道路數(shù)據(jù)管理記錄I-Bl。鏈路列表Lb2包括一組鏈路記錄1-B2。坐標(biāo)列表Lb3包括坐標(biāo)記錄1-B3。上級鏈路ID列表Lb4包括一組上級鏈路ID1-B4。組合鏈路列表Lb5包括一組組合鏈路控制記錄1-B5。(頭部)通過固定長度來定義在道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)中存儲的頭部。頭部包括以下信息道路數(shù)據(jù)管理記錄的數(shù)量Bi、鏈路記錄的數(shù)量B2、坐標(biāo)記錄的數(shù)量B3、上級鏈路ID的數(shù)量B4和組合鏈路控制記錄的數(shù)量B5。(道路數(shù)據(jù)管理記錄)在每一個記錄中通過固定長度來定義道路數(shù)據(jù)管理記錄。道路數(shù)據(jù)管理記錄包括鏈路的數(shù)量的信息。道路數(shù)據(jù)管理記錄控制一系列鏈路序列，該一系列鏈路序列提供了同一街道，即同一道路。鏈路的數(shù)量示出在鏈路序列中的鏈路的數(shù)量，使用道路數(shù)據(jù)管理記錄來控制該數(shù)量。具體地說，當(dāng)建立道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)時，在對應(yīng)的網(wǎng)格中的鏈路被分離為一個或多個鏈路序列，其中每一個鏈路序列提供同一街道。被分類在同一組中的每一個鏈路序列的道路數(shù)據(jù)管理記錄被存儲在道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)中。除了鏈路數(shù)量之外，示出街道的特性的其他數(shù)據(jù)被存儲在道路數(shù)據(jù)管理記錄中。(鏈路記錄)通過固定長度來定義鏈路記錄。鏈路記錄提供了與在每一個記錄中的鏈路相關(guān)的屬性信息。與在網(wǎng)格中的鏈路對應(yīng)的鏈路記錄被存儲在道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)中。圖4A示出鏈路記錄的結(jié)構(gòu)。如圖4A中所示，在鏈路記錄中存儲關(guān)于鏈路類型、鏈路長度和車道的數(shù)量的信息。此外，在鏈路記錄中存儲關(guān)于在對應(yīng)鏈路中從起點到終點的坐標(biāo)點的數(shù)量的信息。在地圖數(shù)據(jù)中，節(jié)點被排布在鏈路的各個端上。在此，在圖5A中將節(jié)點示出為黑圓圈。在兩個節(jié)點之間排布多個形狀內(nèi)插點。在圖5A中將形狀內(nèi)插點示出為白圓圈。形狀內(nèi)插點用于表示可能在鏈路的兩端之間彎曲的鏈路的形狀。通過坐標(biāo)記錄來定義節(jié)點和形狀內(nèi)插點的每一個坐標(biāo)。由鏈路記錄提供的坐標(biāo)點的數(shù)量等于在鏈路中排布的節(jié)點和形狀內(nèi)插點的數(shù)量。在鏈路記錄中存儲了速度類別的信息和用于確定是否存在限速的信息的標(biāo)記。速度類別示出在對應(yīng)鏈路中設(shè)置的、作為法定速度的限速類別。具體地說，當(dāng)限速的信息被分類為組時，速度類別示出對應(yīng)鏈路的限速的一組速度區(qū)。用于確定是否存在限速的信息的標(biāo)記示出在作為擴展數(shù)據(jù)的限速數(shù)據(jù)中是否存在與鏈路對應(yīng)的限速數(shù)據(jù)控制記錄。限速數(shù)據(jù)控制記錄示出鏈路的限速(即，法定極限速度)的詳細(xì)條件，其比速度類別更詳盡。在鏈路記錄中存儲了鏈路方向?qū)傩?。鏈路方向?qū)傩允境鲕囕v可以行駛的鏈路方向。具體地說，鏈路方向?qū)傩园ā翱梢韵蚯啊睂傩?、“可以向后”屬性、“雙向可行”屬性和“道路不通”屬性?！翱梢韵蚯啊睂傩允境鲕囕v僅能夠沿著從鏈路的起點到鏈路的終點的方向行駛。從起點到終點的方向提供了向前的方向?！翱梢韵蚝螅允境鲕囕v僅能夠沿著從鏈路的終點到鏈路的起點的方向行駛。從終點到起點的方向提供了反向?！半p向可行”屬性示出車輛能夠沿著前向和反向的每一個行駛?！暗缆凡煌ā睂傩允境鲕囕v不能沿著前向和反向兩者行駛。此外，鏈路記錄包括用于示出關(guān)于在起點側(cè)的組合鏈路控制信息的存在的標(biāo)記；用于示出關(guān)于終點側(cè)的組合鏈路控制信息的存在的標(biāo)記；用于示出在鏈路的起點節(jié)點處的交通信號的存在的標(biāo)記；用于示出在鏈路的終點節(jié)點處的交通信號的存在的標(biāo)記；用于示出在上級網(wǎng)格單元數(shù)據(jù)中的、與鏈路的起點節(jié)點對應(yīng)的節(jié)點的存在的標(biāo)記；以及用于示出在上級網(wǎng)格單元數(shù)據(jù)中的、與鏈路的終點節(jié)點對應(yīng)的節(jié)點的存在的標(biāo)記。用于示出關(guān)于在起點側(cè)的組合鏈路控制信息的存在的標(biāo)記表示在組合鏈路控制列表Lb5中是否存在組合鏈路控制記錄。組合鏈路控制記錄示出從主題鏈路的起點到目標(biāo)鏈路的交通規(guī)則，諸如禁止右轉(zhuǎn)或左轉(zhuǎn)。用于示出關(guān)于終點側(cè)的組合鏈路控制信息的存在的標(biāo)記表示在組合鏈路控制列表Lb5中是否存在組合鏈路控制記錄。組合鏈路控制記錄示出從主題鏈路的終點到目標(biāo)鏈路的交通規(guī)則。此外，鏈路記錄包括連接到主題鏈路的起點的目標(biāo)鏈路的信息和連接到主題鏈路的終點的目標(biāo)鏈路的信息。具體地說，在鏈路記錄中存儲的“連接到主題鏈路的起點的目標(biāo)鏈路的信息”包括連接到起點的目標(biāo)鏈路的編號和起點的連接屬性。連接到起點的目標(biāo)鏈路的編號示出連接到主題鏈路的起點的目標(biāo)鏈路的鏈路編號。在此，“鏈路編號”被定義為鏈路記錄從鏈路列表Lb2的頂部起的排布編號。具體地說，從鏈路列表Lb2的頂部開始計數(shù)的第N個鏈路記錄表示鏈路編號N的鏈路記錄。具有鏈路編號N的鏈路是與從鏈路列表Lb2的頂部起的第N個鏈路記錄對應(yīng)的鏈路。在根據(jù)本實施例的地圖數(shù)據(jù)中，使用鏈路編號，而不是在傳統(tǒng)地圖數(shù)據(jù)中使用的鏈路ID。在傳統(tǒng)地圖數(shù)據(jù)中，在每一個鏈路中定義絕對鏈路ID。因此，在根據(jù)本實施例的地圖數(shù)據(jù)中，在每一個鏈路中未定義絕對鏈路ID。鏈路記錄根據(jù)預(yù)定規(guī)則來存儲在其他多個鏈路中的僅一個鏈路的鏈路編號，該僅一個鏈路連接到主題鏈路的起點，并且所存儲的鏈路編號提供了連接到主題鏈路的起點的目標(biāo)鏈路的鏈路編號。后文將說明鏈路的連接關(guān)系。在鏈路記錄中，與連接到主題鏈路的起點的目標(biāo)鏈路的鏈路編號一起描述的起點的連接屬性示出主題鏈路的起點是否連接到目標(biāo)鏈路的起點或終點，所述目標(biāo)鏈路與連接到主題鏈路的起點的目標(biāo)鏈路的鏈路編號相對應(yīng)。具體地說，通過“起點”或“終點”來定義起點的連接屬性。例如，當(dāng)起點的連接屬性示出“起點”時，與連接到主題鏈路的起點的目標(biāo)鏈路的鏈路編號對應(yīng)的目標(biāo)鏈路的“起點”連接到與鏈路記錄對應(yīng)的主題鏈路的起點，在該鏈路記錄中存儲了連接到主題鏈路的起點的目標(biāo)鏈路的鏈路編號。當(dāng)在同一網(wǎng)格中沒有連接到主題鏈路的起點的目標(biāo)鏈路時，連接到主題鏈路的起點的目標(biāo)鏈路的鏈路編號被定義為主題鏈路的鏈路編號。在該情況下，起點的連接屬性示出主題鏈路的“起點”。在同一網(wǎng)格中沒有連接到主題鏈路的起點的目標(biāo)鏈路的情況的示例是道路到盡頭的情況，或主題鏈路的起點是這樣的節(jié)點情況即該節(jié)點布置在相鄰網(wǎng)格的邊界處并且僅連接到在相鄰網(wǎng)格中布置的鏈路。布置在相鄰網(wǎng)格的邊界處的節(jié)點被定義為邊界節(jié)點。在本實施例中，因為網(wǎng)格單元數(shù)據(jù)是閉合數(shù)據(jù)，所以包括布置在相鄰網(wǎng)格的邊界處的邊界節(jié)點的鏈路的連接關(guān)系僅描述了在主題網(wǎng)格中鏈路的連接關(guān)系。類似地，“連接到主題鏈路的終點的目標(biāo)鏈路的信息”包括連接到終點的目標(biāo)鏈路的鏈路編號和終點的連接屬性。連接到終點的目標(biāo)鏈路的鏈路編號示出連接到主題鏈路的終點的目標(biāo)鏈路的鏈路編號。鏈路記錄根據(jù)預(yù)定規(guī)則存儲在其他多個目標(biāo)鏈路中的僅一個目標(biāo)鏈路的鏈路編號，該僅一個目標(biāo)鏈路連接到主題鏈路的終點，并且所存儲的鏈路編號提供了連接到主題鏈路的終點的目標(biāo)鏈路的鏈路編號。與連接到主題鏈路的終點的目標(biāo)鏈路的鏈路編號一起描述的終點的連接屬性示出主題鏈路的終點是否連接目標(biāo)鏈路的起點或終點，所述目標(biāo)鏈路與連接到主題鏈路的終點的目標(biāo)鏈路的鏈路編號相對應(yīng)。當(dāng)在同一網(wǎng)格中沒有連接到主題鏈路的終點的目標(biāo)鏈路時，連接到主題鏈路的終點的目標(biāo)鏈路的鏈路編號被定義為主題鏈路的鏈路編號。在該情況下，終點的連接屬性示出主題鏈路的“終占，，；^ο鏈路記錄主要存儲鏈路的屬性信息。(坐標(biāo)記錄)在道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)中，包括坐標(biāo)記錄1-B3的坐標(biāo)列表Lb3描述了節(jié)點和形狀內(nèi)插點的每一個的坐標(biāo)(即，緯度和經(jīng)度)被定義在節(jié)點和形狀內(nèi)插點的每一個中，所述節(jié)點和形狀內(nèi)插點被設(shè)置在鏈路列表Lb2中登記的每一個鏈路中。具體地說，坐標(biāo)記錄1-B3示出對應(yīng)節(jié)點或?qū)?yīng)的形狀內(nèi)插點的坐標(biāo)。圖4B示出坐標(biāo)記錄的結(jié)構(gòu)。通過固定長度來定義坐標(biāo)記錄。坐標(biāo)記錄包括關(guān)于坐標(biāo)類型的信息、作為經(jīng)度坐標(biāo)的X坐標(biāo)和作為緯度坐標(biāo)的Y坐標(biāo)。坐標(biāo)的類型示出關(guān)于對應(yīng)點是否是邊界節(jié)點、不同于邊界節(jié)點的節(jié)點、虛節(jié)點(dummynode)或形狀內(nèi)插點的信肩、ο坐標(biāo)記錄存儲邊界節(jié)點所連接到的相鄰網(wǎng)格的標(biāo)識信息。僅當(dāng)在坐標(biāo)記錄中的坐標(biāo)的類型是“邊界節(jié)點”時，該標(biāo)識信息示出有效值。當(dāng)坐標(biāo)的類型是不同于邊界節(jié)點的節(jié)點時，標(biāo)識信息示出無效值。邊界節(jié)點被布置在相鄰網(wǎng)格的邊界處。通過邊界節(jié)點是否被布置在與網(wǎng)格單元數(shù)據(jù)對應(yīng)的網(wǎng)格的四條邊的一邊上或四個角的一角上的信息來定義“連接到邊界節(jié)點的相鄰網(wǎng)格的標(biāo)識信息”。在此，網(wǎng)格具有矩形，如圖1中所示。(數(shù)據(jù)排布)將參考圖5A和5B來說明在道路數(shù)據(jù)控制列表Lbl中的道路數(shù)據(jù)控制記錄1_B1的排布、在鏈路列表Lb2中的鏈路記錄1-B2的排布和在坐標(biāo)列表Lb3中的坐標(biāo)記錄1-B3的排布。道路數(shù)據(jù)控制記錄用于控制鏈路序列。鏈路記錄包括鏈路的屬性信息。坐標(biāo)記錄包括在鏈路中設(shè)置的每一個點(即，節(jié)點和形狀內(nèi)插點的每一個)的坐標(biāo)信息。因此，坐標(biāo)記錄與鏈路記錄相關(guān)。鏈路記錄與道路數(shù)據(jù)控制記錄相關(guān)。在本實施例中，通過對齊在列表中的排布順序來執(zhí)行在道路數(shù)據(jù)控制列表Lbl、鏈路列表Lb2和坐標(biāo)列表Lb3之間的記錄關(guān)聯(lián)。圖5B示出在從圖5A中所示的地圖獲得的道路數(shù)據(jù)控制列表Lbl、鏈路列表Lb2和坐標(biāo)列表Lb3之間的關(guān)系，該地圖包括街道、鏈路、節(jié)點和形狀內(nèi)插點。在圖5A中，開圓表示節(jié)點，而閉圓表示形狀內(nèi)插點。在本實施例中，如圖5B中所示，在鏈路列表Lb2的頂部排布了與道路數(shù)據(jù)控制記錄1對應(yīng)鏈路記錄組，該道路數(shù)據(jù)控制記錄1提供了在道路數(shù)據(jù)控制列表Lbl中的排布編號1。緊挨著與道路數(shù)據(jù)控制記錄1對應(yīng)的鏈路序列的鏈路記錄組排布了與道路數(shù)據(jù)控制記錄2對應(yīng)的鏈路序列的鏈路記錄組，所述道路數(shù)據(jù)控制記錄1具有在道路數(shù)據(jù)控制列表Lbl中的排布編號1，所述道路數(shù)據(jù)控制記錄2具有在道路數(shù)據(jù)控制列表Lbl中的排布編號2。因此，在道路數(shù)據(jù)控制列表Lbl中的街道的排布順序與在鏈路列表Lb2中的鏈路序列的排布順序相同。根據(jù)這一點，道路數(shù)據(jù)控制列表Lbl和鏈路列表Lb2被產(chǎn)生為使得關(guān)于街道的多個屬性彼此相關(guān)聯(lián)。在本實施例中，與在道路數(shù)據(jù)控制列表Lbl中的道路數(shù)據(jù)控制記錄I-Bl對應(yīng)的街道的排布對齊于與在鏈路列表讓2中的鏈路記錄1-B2對應(yīng)的街道的排布，即等同為相同順序。因此，道路數(shù)據(jù)控制列表Lbl和鏈路列表Lb2彼此相關(guān)聯(lián)。在此，道路數(shù)據(jù)控制記錄存儲鏈路數(shù)量的信息。因此，即使當(dāng)多個鏈路記錄僅與一個道路數(shù)據(jù)控制記錄相關(guān)聯(lián)時，道路數(shù)據(jù)控制列表Lbl的頂部和鏈路列表Lb2的頂部也被讀出和參考，使得在道路數(shù)據(jù)控制列表Lbl和鏈路列表Lb2的頂部之間的關(guān)系被指定。在鏈路列表Lb2中登記的鏈路記錄是屬性數(shù)據(jù)，用于示出鏈路的第一屬性，即道路鏈路的特性。與這個鏈路對應(yīng)的坐標(biāo)記錄是示出鏈路的第二屬性的屬性數(shù)據(jù)。在本實施例中，如圖5B中所示，從坐標(biāo)列表Lb3的尖端起排布在與鏈路記錄1對應(yīng)的鏈路中設(shè)置的點的坐標(biāo)記錄組，所述鏈路記錄1在鏈路列表Lb2中具有排布編號1。緊挨著與在鏈路列表Lb2中的鏈路記錄1對應(yīng)的坐標(biāo)記錄組排布的是在與鏈路記錄2對應(yīng)的鏈路中設(shè)置的點的坐標(biāo)記錄組，所述鏈路記錄2在鏈路列表Lb2中具有排布編號2。因此，鏈路列表Lb2和坐標(biāo)列表Lb3被產(chǎn)生為等同在鏈路列表Lb2和坐標(biāo)列表Lb3之間的鏈路的排布順序。在本實施例中，與在坐標(biāo)列表Lb3中的坐標(biāo)記錄1-B3對應(yīng)的鏈路的排布被對齊為具有與鏈路列表Lb2相同的順序。因此，鏈路列表Lb2和坐標(biāo)列表Lb3彼此相關(guān)聯(lián)。在此，因為鏈路記錄存儲了坐標(biāo)點的數(shù)量的信息，所以即使當(dāng)多個坐標(biāo)記錄僅與一個鏈路記錄相關(guān)聯(lián)時，也通過從鏈路列表Lb2的頂部和坐標(biāo)列表Lb3的頂部進行參考和讀出來指定在鏈路記錄1-B2和坐標(biāo)記錄1-B3之間的關(guān)系。在此，以從鏈路的起點到終點的順序來在坐標(biāo)列表Lb3中排布與僅一個鏈路記錄對應(yīng)的坐標(biāo)記錄組。因為鏈路的終點的坐標(biāo)記錄示出與相鄰鏈路的起點的坐標(biāo)記錄相同的坐標(biāo)，所以可以跳過該坐標(biāo)記錄的登記。(鏈路的連接關(guān)系)將說明鏈路的連接關(guān)系的定義方法。在本實施例中，鏈路記錄存儲關(guān)于連接到主題鏈路的起點和/或終點的僅一個目標(biāo)鏈路的信息。具體地說，鏈路記錄僅存儲“連接到主題鏈路的起點的目標(biāo)鏈路的信息”和“連接到主題鏈路的終點的目標(biāo)鏈路的信息”。這些特征與傳統(tǒng)地圖數(shù)據(jù)不同，傳統(tǒng)地圖數(shù)據(jù)描述了關(guān)于連接到主題鏈路的所有鏈路的信息。具體地說，在本實施例中，描述了連接到同一節(jié)點的多個鏈路的連接關(guān)系，使得在連接到同一節(jié)點的每一個鏈路的鏈路記錄中的相鄰鏈路的鏈路編號被定義為順時針方式的連接鏈路編號。在此，連接鏈路編號包括起點連接鏈路編號和終點連接鏈路編號。具體地說，在本實施例中，連接到節(jié)點的鏈路的連接關(guān)系不被描述為在現(xiàn)有技術(shù)中的一批節(jié)點數(shù)據(jù)。然而，根據(jù)本實施例的連接到節(jié)點的鏈路的連接關(guān)系以連接到同一節(jié)點的每一個鏈路的鏈路記錄而被描述為散布表達(dá)(dispersedexpression)。當(dāng)使用該地圖數(shù)據(jù)時，圍繞節(jié)點以順時針方式來參考這些鏈路記錄，從而指定連接到同一節(jié)點的鏈路。圖6A示出連接鏈路編號的描述方向以及鏈路的連接關(guān)系的示例。具體地說，在作為主題鏈路的顯著鏈路(notablelink)LO的起點和終點處的、作為目標(biāo)鏈路的其他鏈路的連接關(guān)系被描述如下。圖6B示出在圖6A中的顯著鏈路LO的鏈路記錄中描述的起點連接鏈路編號和終點連接鏈路編號。在圖6A和6B中，連接到顯著鏈路LO的起點的目標(biāo)鏈路是鏈路Ll至鏈路L3。在目標(biāo)鏈路L1-L3中以順時針方式從顯著鏈路LO測量的、與顯著鏈路LO相鄰的鏈路是鏈路Li。因此，在顯著鏈路LO的鏈路記錄中的起點連接鏈路編號是鏈路Ll的鏈路編號。連接到顯著鏈路LO(即值得注意的鏈路)的終點的其他鏈路是鏈路Rl和鏈路R2。在目標(biāo)鏈路R1-R2中以順時針方式從顯著鏈路LO測量的、與顯著鏈路LO相鄰的鏈路是鏈路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的起點的鏈路連接關(guān)系。圖7B示出在鏈路R1、R2的鏈路記錄中描述的連接鏈路編號。如圖7B中所示，以順時針方式在顯著鏈路LO的終點周圍測量的與鏈路Rl相鄰的鏈路是鏈路R2。因此，將鏈路R2的鏈路編號描述為在鏈路Rl的鏈路記錄中的鏈路Rl的起點或終點連接鏈路編號(即，起點連接鏈路編號或終點連接鏈路編號)，鏈路Rl在顯著鏈路LO的起點與顯著鏈路LO重疊。以順時針方式測量的與鏈路R2相鄰的鏈路是顯著鏈路L0。因此，將顯著鏈路LO的鏈路編號描述為鏈路R2的起點或終點連接鏈路編號，鏈路R2在終點與顯著鏈路LO重疊。在本實施例中，使用多個鏈路記錄來描述顯著鏈路LO的終點的鏈路連接關(guān)系。鏈路連接關(guān)系的表達(dá)方法如上所述。在本實施例中，因為以上面的方式來定義鏈路連接關(guān)系的表達(dá)方法，所以不必在地圖數(shù)據(jù)中增加示出鏈路連接關(guān)系的節(jié)點數(shù)據(jù)，使得地圖數(shù)據(jù)緊湊。(高級鏈路ID)接下來，將說明在圖3中所示的上級鏈路ID。在道路數(shù)據(jù)的每一個網(wǎng)格單元數(shù)據(jù)中存儲的上級鏈路ID示出與主題鏈路對應(yīng)的上級鏈路的鏈路編號。通過固定長度來定義上級鏈路ID。在此，上級鏈路的鏈路編號是從鏈路列表Lb2的頂部起的上級網(wǎng)格的網(wǎng)格單元數(shù)據(jù)中的排布編號。上級鏈路ID用于定義在主題級網(wǎng)格中的鏈路和上級網(wǎng)格中的鏈路之間的關(guān)系。具體地說，在上級鏈路ID列表Lb4中，以與在鏈路列表Lb2中登記的鏈路記錄的每一個鏈路中的鏈路列表Lb2的鏈路排布順序相同的排布順序來排布上級鏈路的上級鏈路IDID1-IDB4。因此，在上級鏈路ID列表Lb4中的排布順序與在鏈路列表Lb2中的排布順序一致，在上級鏈路ID列表Lb4中的上級鏈路IDID1-IDB4與在鏈路列表Lb2中的鏈路記錄1-B2相關(guān)聯(lián)。(組合鏈路控制記錄)將參考圖8來說明組合鏈路控制記錄。通過可變長度來定義在道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)中存儲的組合鏈路控制記錄。組合鏈路控制記錄包括目標(biāo)鏈路的鏈路編號、目的地點的屬性、目的地鏈路的數(shù)量C和包括一組目的地鏈路數(shù)據(jù)I-C的目的地鏈路列表Lc。組合鏈路控制記錄表示目的地鏈路，車輛從與主題鏈路編號對應(yīng)的主題鏈路的起點或終點進入該目的地鏈路。具體地說，車輛從主題鏈路出來并進入該目的地鏈路。具體地說，目的地鏈路的數(shù)量C示出在目的地鏈路列表Lc中登記的目的地鏈路數(shù)據(jù)的數(shù)量。在目的地鏈路列表Lc中提供的目的地鏈路數(shù)據(jù)I-C的每一個提供了目的地鏈路的標(biāo)識信息，車輛可以從與主題鏈路編號對應(yīng)的主題鏈路的起點或終點去往該目的地鏈路。目的地點屬性提供了“起點”或“終點”的信息。當(dāng)目的地點屬性是“起點”時，組合鏈路控制記錄的目的地鏈路列表Lc示出從主題鏈路的起點開始的目的地鏈路。當(dāng)目的地點屬性是“終點”時，組合鏈路控制記錄的目的地鏈路列表Lc示出從主題鏈路的終點開始的目的地鏈路。每一個目的地鏈路數(shù)據(jù)包括目的地鏈路的標(biāo)識信息，諸如作為其中存在目的地鏈路的網(wǎng)格的編號的網(wǎng)格編號和作為目的地鏈路編號的目的地鏈路的鏈路編號。具體地說，目的地鏈路數(shù)據(jù)提供了目的地鏈路的標(biāo)識信息，用于示出網(wǎng)格編號和目的地鏈路編號。當(dāng)使用根據(jù)本實施例的地圖數(shù)據(jù)時，基于目的地鏈路列表Lc和由鏈路記錄組指定的鏈路的連接關(guān)系來指定交通規(guī)則，諸如在交叉位置的右轉(zhuǎn)限制或左轉(zhuǎn)限制。例如，鏈路LO的起點提供了交叉位置，鏈路L1-L3從該交叉位置延伸，如圖8中所12示。在該情況下，當(dāng)相對于與鏈路LO的起點對應(yīng)的交叉位置沒有交通限制時，在具有主題鏈路編號LO和目的地點屬性“起點”的組合鏈路控制記錄的目的地鏈路列表Lc中描述了示出目的地鏈路L1-L3的三個目的地鏈路數(shù)據(jù)。在此，在該情況下，假定車輛不進行U形轉(zhuǎn)彎。當(dāng)禁止從鏈路LO到鏈路L3的右轉(zhuǎn)時，在目的地鏈路列表Lc中僅存儲將鏈路Ll示出為目的地鏈路的目的地鏈路數(shù)據(jù)和將鏈路L2示出為目的地鏈路的目的地鏈路數(shù)據(jù)。在目的地鏈路列表Lc中未存儲將鏈路L3示出為目的地鏈路的目的地鏈路數(shù)據(jù)。根據(jù)本實施例的設(shè)備基于在鏈路連接關(guān)系和目的地鏈路之間的差別信息來指定交通規(guī)則，諸如在交叉位置的右轉(zhuǎn)禁止或左轉(zhuǎn)禁止。(在限速數(shù)據(jù)中的網(wǎng)格單元數(shù)據(jù))作為擴展數(shù)據(jù)的限速數(shù)據(jù)示出在每一個鏈路中的限速。如圖9A中所示，在限速數(shù)據(jù)中的網(wǎng)格單元數(shù)據(jù)包括限速數(shù)據(jù)控制列表Le，該列表提供了頭部和限速數(shù)據(jù)控制記錄1-E。圖9A示出限速數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)的結(jié)構(gòu)。(頭部)通過固定長度來定義限速數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)中存儲的頭部。頭部提供了限速數(shù)據(jù)控制記錄的數(shù)量E等。(限速數(shù)據(jù)控制記錄)在每一個記錄中，通過固定長度來定義限速數(shù)據(jù)控制記錄。限速數(shù)據(jù)控制記錄提供了主題鏈路的前向限速和反向限速。當(dāng)主題鏈路中沒有限速時，即當(dāng)鏈路沒有限速時，示出沒有限速的值被描述為前向限速或反向限速。當(dāng)主題鏈路是單向鏈路時，與車輛不能行駛的方向?qū)?yīng)的前向限速和反向限速之一被定義為不示出數(shù)據(jù)的空數(shù)據(jù)。限速數(shù)據(jù)控制記錄的每一個僅對應(yīng)于一個鏈路。因此，在限速數(shù)據(jù)控制列表Le中登記了限速數(shù)據(jù)控制記錄。具體地說，如圖9B中所示，在限速數(shù)據(jù)控制列表Le中，與鏈路對應(yīng)的限速數(shù)據(jù)控制記錄I-E以與在鏈路列表讓2中的鏈路的排布相同的排布順序被排布在與網(wǎng)格對應(yīng)鏈路列表Lb2中登記的鏈路記錄的每一個鏈路中。圖9B示出在鏈路記錄1-B2的排布和限速數(shù)據(jù)控制記錄I-E的排布之間的關(guān)系。在限速數(shù)據(jù)控制列表Le中未登記與這樣的鏈路記錄對應(yīng)的限速數(shù)據(jù)控制記錄，在該鏈路記錄中，將限速信息存在標(biāo)記設(shè)置為值“無信息”。具體地說，以與在鏈路列表Lb2中具有排布編號的鏈路記錄對應(yīng)的鏈路的升序來在限速數(shù)據(jù)控制列表Le中排布對應(yīng)于鏈路的限速數(shù)據(jù)控制記錄。當(dāng)沒有與鏈路記錄對應(yīng)的限速數(shù)據(jù)控制記錄時，與緊挨著對應(yīng)于無限速數(shù)據(jù)控制記錄的鏈路記錄的鏈路記錄對應(yīng)的限速數(shù)據(jù)控制記錄填充在其處沒有與鏈路記錄對應(yīng)的限速數(shù)據(jù)控制記錄要被存儲的位置。在根據(jù)本實施例的地圖數(shù)據(jù)中，在道路數(shù)據(jù)中的每一個鏈路記錄1-B2與限速數(shù)據(jù)的對應(yīng)限速數(shù)據(jù)控制記錄I-E相關(guān)聯(lián)。(地圖數(shù)據(jù)概述)因此，說明了地圖數(shù)據(jù)的結(jié)構(gòu)。在本實施例中，將道路示出為鏈路單元。通過示出鏈路的連接關(guān)系的信息來表示道路網(wǎng)絡(luò)。當(dāng)產(chǎn)生地圖數(shù)據(jù)時，通過在每種數(shù)據(jù)中進行分組，而不是通過在地圖的每一個分量中進行分組，來列出與地圖的分量相關(guān)的多種數(shù)據(jù)。例如，在每種屬性數(shù)據(jù)中分組與鏈路相關(guān)的多種屬性數(shù)據(jù)，諸如鏈路記錄、坐標(biāo)記錄、限速數(shù)據(jù)控制記錄，以便獲得數(shù)據(jù)列表，諸如鏈路列表Lb2、坐標(biāo)列表Lb3和限速數(shù)據(jù)控制列表Le等。因此，容易改變地圖數(shù)據(jù)的內(nèi)容。在傳統(tǒng)的現(xiàn)有技術(shù)中，因為地圖數(shù)據(jù)具有使得多種類型的數(shù)據(jù)被分組在每一項中的結(jié)構(gòu)，所以即使當(dāng)更新特定類型的屬性數(shù)據(jù)時也需要更新地圖數(shù)據(jù)的整體。在本實施例中，當(dāng)更新特定類型的屬性數(shù)據(jù)時，將用于提供該特定類型的屬性數(shù)據(jù)組的數(shù)據(jù)列表替換為新版本數(shù)據(jù)列表，使得更新地圖數(shù)據(jù)。因此，根據(jù)本實施例的地圖數(shù)據(jù)具有容易更新的結(jié)構(gòu)。在該地圖數(shù)據(jù)結(jié)構(gòu)中，當(dāng)改變諸如擴展數(shù)據(jù)的地圖數(shù)據(jù)中的數(shù)據(jù)列表的組合時，容易改變地圖數(shù)據(jù)的內(nèi)容。因此，容易形成多種類型的地圖數(shù)據(jù)。例如，容易從地圖數(shù)據(jù)中刪除限速數(shù)據(jù)，從而在地圖數(shù)據(jù)中存儲關(guān)于限速的信息，或容易向地圖數(shù)據(jù)添加限速數(shù)據(jù)，從而從地圖數(shù)據(jù)中移除關(guān)于限速的信息。結(jié)果，提供根據(jù)用戶的需要的各種類型的地圖數(shù)據(jù)。例如，當(dāng)單獨地銷售提供地圖數(shù)據(jù)的數(shù)據(jù)列表時，用戶可以定制地圖數(shù)據(jù)。因此，地圖數(shù)據(jù)是可定制的。在列入數(shù)據(jù)列表的步驟中，需要關(guān)聯(lián)在每一個數(shù)據(jù)列表中的與同一鏈路對應(yīng)的屬性數(shù)據(jù)(即，記錄)。在本實施例中，基于數(shù)據(jù)列表的排布來執(zhí)行這個關(guān)聯(lián)。因此，不使用用于關(guān)聯(lián)屬性數(shù)據(jù)的鏈路ID等，而是根據(jù)在數(shù)據(jù)列表中的排布來關(guān)聯(lián)屬性數(shù)據(jù)。因此，根據(jù)本實施例的地圖數(shù)據(jù)被緊湊化。具體地說，當(dāng)通過固定長度來定義每一個記錄時，鏈路ID和用于表示數(shù)據(jù)邊界的代碼不必存儲在記錄的頂部。此外，不必在主題記錄中存儲目標(biāo)記錄的地址。因此，根據(jù)本實施例的地圖數(shù)據(jù)被最小化。當(dāng)通過固定長度來定義記錄id時，可以通過從數(shù)據(jù)列表的頂部起的記錄的排布編號和記錄長度來指定作為要讀出的目標(biāo)的記錄的容納位置。因此，提高了每一個記錄的可訪問性。此外，在傳統(tǒng)地圖數(shù)據(jù)中，在每一個節(jié)點中產(chǎn)生用于示出鏈路的連接關(guān)系的節(jié)點數(shù)據(jù)。然而，在本實施例中，關(guān)于鏈路的連接關(guān)系的信息被散布，并且在鏈路記錄中存儲該信息。因此，不必在地圖數(shù)據(jù)中產(chǎn)生節(jié)點數(shù)據(jù)。因此，不必在鏈路數(shù)據(jù)和節(jié)點數(shù)據(jù)中冗余地維護諸如坐標(biāo)信息的信息。因此，根據(jù)本實施例的地圖數(shù)據(jù)緊湊得多。具體地說，在本實施例中，在鏈路記錄中僅存儲了作為用于示出鏈路的連接關(guān)系的信息的起點連接鏈路編號和終點連接鏈路編號之一。此外，在與多個鏈路所耦合到的節(jié)點(即，鏈路的起點或終點)對應(yīng)的記錄中僅存儲連接目標(biāo)鏈路的一個標(biāo)識信息(即，鏈路編號)。具體地說，在與同一節(jié)點耦合的鏈路的鏈路記錄中，通過在圖6A至7B中所示的方法來存儲連接鏈路編號。因此，在與同一節(jié)點耦合的多個鏈路的鏈路記錄中有效地存儲了用于示出鏈路的連接關(guān)系的信息。因此，有效地減少了根據(jù)本實施例的地圖數(shù)據(jù)的數(shù)據(jù)量。在根據(jù)本實施例的地圖數(shù)據(jù)結(jié)構(gòu)中，以某種順序來參考連接鏈路編號，使得容易參考與同一節(jié)點耦合的鏈路的鏈路記錄。因此，有效地指定與同一節(jié)點耦合的鏈路的連接關(guān)系。因此，即使當(dāng)關(guān)于鏈路的連接關(guān)系的信息被分布和存儲在鏈路記錄中時，也減少了在諸如導(dǎo)航設(shè)備的車載設(shè)備中用于指定鏈路的連接關(guān)系的處理負(fù)荷。在根據(jù)本實施例的地圖數(shù)據(jù)結(jié)構(gòu)中，在鏈路列表Lb2中的鏈路排布編號用于描述連接關(guān)系。因此，不必設(shè)置與每一個鏈路對應(yīng)的鏈路ID。因此，在根據(jù)本實施例的地圖數(shù)據(jù)CN102142020A說明書12/23頁結(jié)構(gòu)中，數(shù)據(jù)被緊湊地存儲。(導(dǎo)航設(shè)備的結(jié)構(gòu))將說明其中存儲了地圖數(shù)據(jù)的導(dǎo)航設(shè)備10。(基本結(jié)構(gòu))在圖10中示出設(shè)備10。設(shè)備10包括位置檢測部件11、地圖數(shù)據(jù)輸入部件13、操作部件15、音頻輸出部件16、顯示部件17和控制電路19。位置檢測部件11檢測其上安裝了導(dǎo)航設(shè)備10的車輛的當(dāng)前位置。例如，位置檢測部件11包括傳統(tǒng)的回轉(zhuǎn)儀、距離傳感器和GPS接收器等。地圖數(shù)據(jù)輸入部件13包括存儲介質(zhì)，諸如硬盤驅(qū)動器和DVD，其中存儲了地圖數(shù)據(jù)。地圖數(shù)據(jù)輸入部件13將在存儲介質(zhì)中存儲的地圖數(shù)據(jù)輸入到控制電路19內(nèi)。除了用于存儲地圖數(shù)據(jù)的硬盤驅(qū)動器之外，輸入部件13還可以包括DVD驅(qū)動器。在導(dǎo)航設(shè)備10中，當(dāng)輸入部件包括DVD驅(qū)動器時，可以在硬盤驅(qū)動器中裝入經(jīng)由DVD介質(zhì)獲得的地圖數(shù)據(jù)的新數(shù)據(jù)。導(dǎo)航設(shè)備10還可以包括能夠與信息中心進行通信的通信部件，所述信息中心分發(fā)地圖數(shù)據(jù)?；诮?jīng)由通信部件從中心接收的數(shù)據(jù)，設(shè)備10更新在地圖數(shù)據(jù)輸入部件13中存儲的地圖數(shù)據(jù)。操作部件15將來自用戶的指令輸入到控制電路19中。操作部件15包括在顯示部件17上排布的觸摸板和在導(dǎo)航設(shè)備10的主體表面上和/或在遙控部件中排布的操作開關(guān)。使用操作部件15，用戶操作導(dǎo)航設(shè)備10來改變地圖的比例，滾動顯示部件17的屏幕和設(shè)置目的地等。音頻輸出部件16包括揚聲器等。來自控制電路19的信號被輸入到部件16內(nèi)，使得部件16輸出語音引導(dǎo)等。顯示部件17能夠全色顯示。顯示部件17根據(jù)從地圖數(shù)據(jù)輸入部件13輸入的地圖數(shù)據(jù)來顯示地像。此外，顯示部件17顯示在地像上疊加的車輛的當(dāng)前位置標(biāo)志和引導(dǎo)路線。車輛的當(dāng)前位置標(biāo)志表示由位置檢測部件11檢測到的當(dāng)前位置?？刂齐娐?9具有與傳統(tǒng)的微計算機類似的結(jié)構(gòu)。控制電路19包括CPU19a,ROM19b、RAM19c、I/O部件和用于在這些部件之間進行耦合的總線。CPU19a根據(jù)在ROM19b中存儲的程序，基于從位置檢測部件11、地圖數(shù)據(jù)輸入部件13和操作部件15輸入的信號(或信息)來執(zhí)行各種處理。具體地說，當(dāng)通過CPU19a來執(zhí)行程序時，控制電路19從地圖數(shù)據(jù)輸入部件13讀出在每一個網(wǎng)格中的地圖數(shù)據(jù)。然后，將該地圖數(shù)據(jù)發(fā)展(即轉(zhuǎn)換和輸入)到RAM19c內(nèi)?；诘貓D數(shù)據(jù)，執(zhí)行地圖顯示處理、路線搜索處理和路線引導(dǎo)處理等。(讀出地圖數(shù)據(jù))將說明用于通過控制電路19來從地圖數(shù)據(jù)輸入部件13讀出地圖數(shù)據(jù)的步驟和向RAM19c內(nèi)輸入地圖數(shù)據(jù)的步驟?？刂齐娐?9從地圖數(shù)據(jù)輸入部件13讀出在每一個網(wǎng)格中的地圖數(shù)據(jù)，然后向RAM19c內(nèi)輸入地圖數(shù)據(jù)。在該情況下，如圖11中所示，在地圖數(shù)據(jù)輸入部件13中存儲的原始地圖數(shù)據(jù)被轉(zhuǎn)換為與參考地圖數(shù)據(jù)的應(yīng)用程序?qū)?yīng)的專用地圖數(shù)據(jù)MA1-MA3。在每一個應(yīng)用程序中的專用地圖數(shù)據(jù)MA1-MA3被輸入到RAM19c內(nèi)。然后，RAM19c將專用地圖數(shù)據(jù)MA1-MA3存儲為地圖數(shù)據(jù)。這些應(yīng)用程序包括繪制應(yīng)用程序，用于執(zhí)行在顯示部件17的屏幕上繪制地像的處理；路線搜索應(yīng)用程序，用于執(zhí)行搜索到由用戶經(jīng)由操作部件15輸入的目的地的引導(dǎo)路線的處理；以及路線引導(dǎo)應(yīng)用程序，用于執(zhí)行引導(dǎo)在車輛正行駛的道路周圍的路線的處理，等等。在此，路線引導(dǎo)包括路線的引導(dǎo)、在車輛前方的道路的交通控制的引導(dǎo)和車道的引導(dǎo)。在RAM19c中存儲了用于執(zhí)行各種應(yīng)用程序的信息和從在地圖數(shù)據(jù)輸入部件13中存儲的原始地圖數(shù)據(jù)獲取和組織的專用地圖數(shù)據(jù)MA1-MA3。被參考來用于繪制應(yīng)用程序的專用地圖數(shù)據(jù)被定義為繪制地圖數(shù)據(jù)MA1。被參考來用于路線搜索應(yīng)用程序的專用地圖數(shù)據(jù)被定義為路線搜索地圖數(shù)據(jù)MA3。被參考來用于路線引導(dǎo)應(yīng)用程序的專用地圖數(shù)據(jù)被定義為路線引導(dǎo)地圖數(shù)據(jù)MA2。除了在ROM19b中存儲的繪制應(yīng)用程序、路線搜索應(yīng)用程序和路線引導(dǎo)應(yīng)用程序之外，控制電路19還執(zhí)行用于從地圖數(shù)據(jù)輸入部件13讀出地圖數(shù)據(jù)并且向RAM19c內(nèi)輸入地圖數(shù)據(jù)的程序，使得控制電路19提供導(dǎo)航設(shè)備10的功能。繪制地圖數(shù)據(jù)MAl提供了用于在顯示部件17的屏幕上顯示地像的足夠和必要的信息。路線搜索地圖數(shù)據(jù)MA3提供了用于搜索到目的地的引導(dǎo)路線的足夠和必要的信息。路線引導(dǎo)地圖數(shù)據(jù)MA2提供了用于使用顯示部件17和音頻輸出部件16來引導(dǎo)道路的路線的足夠和必要的信息。具體地說，與每一個應(yīng)用程序和每一個網(wǎng)格對應(yīng)的專用地圖數(shù)據(jù)MA1-MA3包括鏈路表和節(jié)點表。在鏈路表中排布了與在對應(yīng)網(wǎng)格中的鏈路相關(guān)的信息。在節(jié)點表中排布了與作為鏈路的連接點的節(jié)點相關(guān)的信息。每一個鏈路表TBL11-TBL13包括在網(wǎng)格的每一個鏈路中的“鏈路數(shù)據(jù)”。在該“鏈路數(shù)據(jù)”中組織了與一個鏈路相關(guān)的多種數(shù)據(jù)。每一個節(jié)點表TBL21-TBL23包括在網(wǎng)格的每一個節(jié)點中的“節(jié)點數(shù)據(jù)”。在該“節(jié)點數(shù)據(jù)”中組織了連接到一個節(jié)點的鏈路的標(biāo)識信肩、ο具體地說，當(dāng)在地圖數(shù)據(jù)輸入部件13中存儲的地圖數(shù)據(jù)被輸入到RAM19C內(nèi)時，形成鏈路表TBL11-TBL13，使得在每一個鏈路中組織與鏈路本身相關(guān)的信息，并且形成節(jié)點表TBL21-TBL23，使得在每一個節(jié)點中組織關(guān)于節(jié)點的信息(諸如交通信號的存在)和鏈路的連接關(guān)系的信息。在此，在每一個鏈路中描述在地圖數(shù)據(jù)中的鏈路的連接關(guān)系。(鏈路表和節(jié)點表)用于提供路線搜索地圖數(shù)據(jù)MA3的鏈路表TBL13和節(jié)點表TBL23具有例如在圖12A中所示的數(shù)據(jù)結(jié)構(gòu)。鏈路表TBL11-TBL13包括在網(wǎng)格的每一個鏈路中的鏈路數(shù)據(jù)，并且該鏈路數(shù)據(jù)提供鏈路詳細(xì)屬性信息，其中，描述了鏈路的鏈路編號和詳細(xì)屬性。具體地說，如圖12A中所示，關(guān)于鏈路編號、鏈路類型、鏈路長度、限速和單向規(guī)則的信息被描述為在鏈路數(shù)據(jù)中的鏈路屬性信息，并且鏈路數(shù)據(jù)被登記在路線搜索鏈路表TBL13中。在鏈路數(shù)據(jù)中描述的鏈路編號示出在鏈路列表Lb2中登記的對應(yīng)鏈路的排布編號。根據(jù)在對應(yīng)鏈路記錄中存儲的鏈路類型得出在鏈路數(shù)據(jù)中描述的鏈路類型。類似地，根據(jù)在對應(yīng)鏈路記錄中存儲的鏈路長度得出在鏈路數(shù)據(jù)中描述的鏈路長度。根據(jù)在對應(yīng)鏈路記錄中的鏈路方向?qū)傩缘贸鲈阪溌窋?shù)據(jù)中描述的單向交通規(guī)則的信息。此外，根據(jù)在對應(yīng)鏈路記錄中存儲的速度類別或在對應(yīng)鏈路的限速數(shù)據(jù)控制記錄中所示的前向限速和反向限速得出在鏈路數(shù)據(jù)中描述的限速。通常，將在對應(yīng)鏈路的限速數(shù)據(jù)控制記錄中所示的前向限速和反向限速與限速被應(yīng)用到的車道的方向信息一起被描述為在鏈路數(shù)據(jù)中的限速。當(dāng)沒有對應(yīng)鏈路的限速數(shù)據(jù)控制記錄時，將基于在速度類別中所示的速度范圍的值描述為限速。例如，速度范圍的代表值被描述為限速。節(jié)點表TBL21-TBL23包括在同一網(wǎng)格的每一個節(jié)點中的節(jié)點數(shù)據(jù)。節(jié)點數(shù)據(jù)包括節(jié)點編號；在主題節(jié)點處的連接鏈路的數(shù)量；其中排布了連接到主題節(jié)點的鏈路的鏈路編號的鏈路連接信息；用于示出主題節(jié)點的坐標(biāo)的節(jié)點坐標(biāo)信息；以及節(jié)點詳細(xì)屬性信息，其中描述了不同于坐標(biāo)和連接關(guān)系的節(jié)點的詳細(xì)屬性。具體地說，節(jié)點編號附著到節(jié)點數(shù)據(jù)，以便以在節(jié)點表TBL21-TBL23中的登記順序來順序分配節(jié)點編號。在節(jié)點數(shù)據(jù)中描述的鏈路連接的數(shù)量對應(yīng)于鏈路的數(shù)量，該鏈路的鏈路編號被登記在鏈路連接信息中。鏈路連接信息包括連接到對應(yīng)節(jié)點的每一個主題鏈路的一組鏈路編號。在鏈路連接信息中的鏈路編號與對應(yīng)鏈路的鏈路列表Lb2的排布編號一致。如圖12A中所示，在路線搜索節(jié)點表TBL-23中，搜索路線所需的右轉(zhuǎn)/左轉(zhuǎn)交通規(guī)則信息被描述為節(jié)點詳細(xì)屬性信息。右轉(zhuǎn)/左轉(zhuǎn)交通規(guī)則信息包括到達(dá)主題節(jié)點的鏈路的鏈路編號，在該主題節(jié)點，車輛被禁止右轉(zhuǎn)和/或左轉(zhuǎn)。此外，右轉(zhuǎn)/左轉(zhuǎn)交通規(guī)則信息還包括被禁止的事項，諸如右轉(zhuǎn)禁止、左轉(zhuǎn)禁止以及右轉(zhuǎn)和左轉(zhuǎn)禁止。根據(jù)在與主題節(jié)點耦合的每一個鏈路的鏈路記錄中示出的以下項得出用于提供節(jié)點數(shù)據(jù)的鏈路連接信息起點連接鏈路編號、終點連接鏈路編號、起點連接屬性和終點連接屬性。根據(jù)主題節(jié)點的坐標(biāo)記錄得出節(jié)點坐標(biāo)信息。根據(jù)連接到主題鏈路的每一個鏈路的組合鏈路數(shù)據(jù)控制記錄得出右轉(zhuǎn)/左轉(zhuǎn)交通規(guī)則信息。圖12B示出用于提供路線引導(dǎo)地圖數(shù)據(jù)MA2的鏈路表TBL12和節(jié)點表TBL-22的數(shù)據(jù)結(jié)構(gòu)。如圖12B中所示，向路線引導(dǎo)鏈路表TBL12登記的鏈路數(shù)據(jù)包括作為鏈路詳細(xì)屬性信息的鏈路類型和車道的數(shù)量。根據(jù)在對應(yīng)鏈路記錄中所示的車道的數(shù)量得出被描述為鏈路詳細(xì)屬性信息的車道的數(shù)量。在路線引導(dǎo)節(jié)點表TBL22中登記節(jié)點數(shù)據(jù)。該節(jié)點數(shù)據(jù)包括作為節(jié)點詳細(xì)屬性信息的交通信號信息。交通信號信息用于引導(dǎo)在車輛前方有交通信號。交通信號信息示出作為主題節(jié)點的交通燈，即交通信號的存在與否。根據(jù)在連接到主題節(jié)點的一組鏈路的每一個鏈路記錄中描述的以下項來得出交通信號信息用于示出在鏈路的起點側(cè)的交通信號的存在的標(biāo)記；以及用于示出在鏈路的終點側(cè)的交通信號的存在的標(biāo)記。雖然在附圖中未示出，但是繪制地圖數(shù)據(jù)MAl的鏈路表TBLll可以是僅包括作為鏈路詳細(xì)屬性信息的鏈路類型的信息的鏈路表。此外，繪制地圖數(shù)據(jù)MAl的節(jié)點表TBL21可以是與節(jié)點表TBL22相同的節(jié)點表。(表準(zhǔn)備處理)將參考圖13來說明作為表準(zhǔn)備處理的表形成處理。當(dāng)控制電路19基于地圖數(shù)據(jù)輸入部件13的地圖數(shù)據(jù)在每一個網(wǎng)格和每一個應(yīng)用程序中形成節(jié)點表TBL21-TBL23和鏈路表TBL11-TBL13時，執(zhí)行表形成處理。圖13示出用于示出由控制電路19執(zhí)行的表形成處理的流程圖。當(dāng)讀出地圖數(shù)據(jù)時，控制電路19執(zhí)行在每一個網(wǎng)格中的表形成處理。因此，在每一個應(yīng)用程序中形成與主題網(wǎng)格對應(yīng)的節(jié)點表TBL21-TBL23和鏈路表TBL11-TBL13。當(dāng)表形成處理開始時，控制電路19通告形成表。在步驟SlOO中，電路19在RAM19c中形成在對應(yīng)網(wǎng)格的每一個應(yīng)用程序中的鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23，并且鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23的每一個是空表，以便每一個表TBL11-TBL13和TBL21-TBL23的內(nèi)容是空的。然后，在步驟SllO中，節(jié)點編號V被初始化為1，以便在每一個節(jié)點數(shù)據(jù)中的節(jié)點編號被分配為從1開始的正整數(shù)，并且在節(jié)點表TBL21-TBL23中登記節(jié)點數(shù)據(jù)。在步驟S120中，主題鏈路的鏈路編號W被初始化為1。在表形成處理中，從鏈路列表Lb2的頂部依次參考鏈路記錄。主題鏈路的鏈路編號W示出從鏈路列表Lb2的頂部起的鏈路記錄的排布編號。主題鏈路對應(yīng)于主題鏈路編號W的鏈路記錄。在步驟S120后，電路19在步驟S130中將作為地圖數(shù)據(jù)讀出目標(biāo)的網(wǎng)格的鏈路記錄的數(shù)量B2設(shè)置為可變數(shù)N。根據(jù)在道路數(shù)據(jù)的網(wǎng)格單元數(shù)據(jù)中描述的鏈路記錄編號B2來設(shè)置鏈路記錄的數(shù)量B2。在此，將置于可變數(shù)N上的值定義為值N。在步驟S130后，電路19在步驟S140中確定主題鏈路編號W是否大于值N。當(dāng)該電路確定主題鏈路編號W等于或小于值N時，即當(dāng)在步驟S140中的確定是“否”時，執(zhí)行在步驟S150中的鏈路起點側(cè)數(shù)據(jù)登記處理和在步驟S160中的鏈路終點側(cè)數(shù)據(jù)登記處理。在步驟S150中的鏈路起點側(cè)數(shù)據(jù)登記處理中，形成在每一個應(yīng)用程序中的、布置在主題鏈路的起點處的節(jié)點的節(jié)點數(shù)據(jù)。在每一個應(yīng)用程序的節(jié)點表TBL21-TBL23中登記該節(jié)點數(shù)據(jù)。此外，在每一個應(yīng)用程序中形成連接到主題節(jié)點的每一個鏈路的鏈路數(shù)據(jù)。在每一個應(yīng)用程序的鏈路表TBL11-TBL13中登記該鏈路數(shù)據(jù)。在步驟S160中的鏈路終點側(cè)數(shù)據(jù)登記處理中，形成在每一個應(yīng)用程序中的、布置在主題鏈路的終點處的節(jié)點的節(jié)點數(shù)據(jù)。在每一個應(yīng)用程序的節(jié)點表TBL21-TBL23中登記該節(jié)點數(shù)據(jù)。此外，在每一個應(yīng)用程序中形成連接到主題節(jié)點的每一個鏈路的鏈路數(shù)據(jù)。在每一個應(yīng)用程序的鏈路表TBL11-TBL13中登記該鏈路數(shù)據(jù)。因此，完成在步驟S150中的鏈路起點側(cè)數(shù)據(jù)登記處理和在步驟S160中的鏈路終點側(cè)數(shù)據(jù)登記處理，然后，在步驟S170中，電路19將主題鏈路編號W加1，即，主題鏈路編號W被更新為W+1。它返回到步驟S140，然后，基于更新的主題鏈路編號W來重復(fù)步驟S140至S170。在步驟S140中，當(dāng)主題鏈路編號W超過值N時，即當(dāng)步驟S140確定為“是”時，表形成處理結(jié)束。將參考圖14來說明步驟S150中的鏈路起點側(cè)數(shù)據(jù)登記處理。當(dāng)電路19開始執(zhí)行鏈路起點側(cè)數(shù)據(jù)登記處理時，電路19在步驟S210將布置在主題鏈路的起點處的節(jié)點設(shè)置為節(jié)點數(shù)據(jù)的登記的目標(biāo)節(jié)點。在此，在RAM19C的節(jié)點坐標(biāo)信息形成區(qū)域中登記布置在主題鏈路的起點處的節(jié)點的節(jié)點坐標(biāo)。節(jié)點數(shù)據(jù)的登記的目標(biāo)節(jié)點被設(shè)置為布置在主題鏈路的起點處的節(jié)點。在此，可以基于在與主題鏈路的鏈路記錄相關(guān)聯(lián)的一組坐標(biāo)記錄的頂部記錄中描述的坐標(biāo)信息來指定節(jié)點坐標(biāo)。在步驟S210后，電路19在步驟S220中確定是否已經(jīng)在每一個應(yīng)用程序的節(jié)點表TBL21-TBL23中登記了被設(shè)置為節(jié)點數(shù)據(jù)登記目標(biāo)的節(jié)點的節(jié)點數(shù)據(jù)。當(dāng)在節(jié)點表TBL21-TBL23中登記了節(jié)點數(shù)據(jù)時，即當(dāng)步驟S210確定為“是”時，它進行到步驟S330。當(dāng)在節(jié)點表TBL21-TBL23中未登記節(jié)點數(shù)據(jù)時，即當(dāng)步驟S210確定為“否”時，它進行到步驟S230。在步驟S230中，電路19將參考鏈路編號&設(shè)置為主題鏈路編號W，以便其鏈路記錄被參考的參考鏈路被設(shè)置為主題鏈路。在根據(jù)本實施例的地圖數(shù)據(jù)結(jié)構(gòu)中，為了獲得與節(jié)點對應(yīng)的鏈路的連接關(guān)系，需要以順時針的方式參考連接到同一節(jié)點的鏈路的鏈路記錄。在步驟S230中，當(dāng)依次參考連接到同一節(jié)點的鏈路的鏈路記錄時，在步驟S230中設(shè)置要參考的第一鏈路記錄。在步驟S230中，電路19進行到步驟S240。在步驟S240中，另外在RAM19c的鏈路連接信息形成區(qū)域中登記參考鏈路編號&。因此，連接到節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點的參考鏈路的鏈路編號被登記為鏈路連接信息。在步驟S240后，電路19在步驟S250中確定是否已經(jīng)在鏈路表TBL11-TBL13中登記了在每一個應(yīng)用程序中與參考鏈路編號^對應(yīng)的參考鏈路的鏈路數(shù)據(jù)。當(dāng)電路19確定在鏈路表TBL11-TBL13中未登記參考鏈路的鏈路數(shù)據(jù)時，即當(dāng)步驟S250確定為“否”時，它進行到步驟S^O，并且在執(zhí)行步驟S260后，它進行到步驟S270。當(dāng)電路19確定在鏈路表TBL11-TBL13中登記了參考鏈路的鏈路數(shù)據(jù)時，即當(dāng)步驟S250確定為“是”時，它直接進行到步驟S270，而不執(zhí)行步驟S260。具體地說，在步驟S260中，在鏈路列表Lb2中參考與參考鏈路編號^對應(yīng)的鏈路編號的鏈路記錄?；谒鶇⒖嫉逆溌酚涗浐椭T如限速數(shù)據(jù)控制記錄的相關(guān)記錄，形成關(guān)于該參考鏈路的在每一個應(yīng)用程序中的鏈路數(shù)據(jù)。具體地說，由參考鏈路的鏈路記錄提供的信息被組織，使得形成以下項要在路線搜索鏈路表TBL13中登記的鏈路數(shù)據(jù)、要在路線引導(dǎo)鏈路表TBL12中登記的鏈路數(shù)據(jù)和要在繪制鏈路表TBLll中登記的鏈路數(shù)據(jù)。在圖12A和12B等中示出了與每一個鏈路表TBLlI-TBL13對應(yīng)鏈路數(shù)據(jù)。分別在鏈路表TBLlI-TBL13中登記在每一個應(yīng)用程序中每一個鏈路數(shù)據(jù)。在步驟S270中，更新參考鏈路編號ττ。具體地說，在與當(dāng)前參考鏈路編號Ir對應(yīng)的參考鏈路的鏈路記錄中描述的起點連接鏈路編號Qs或終點連接鏈路編號Qe之一被設(shè)置為新的參考鏈路編號&。因此，參考鏈路編號ττ被更新為起點連接鏈路編號Qs或終點連接鏈路編號Qe之一。具體地說，當(dāng)當(dāng)前參考鏈路的起點與在步驟S210中設(shè)置的節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點一致時，參考鏈路編號^被更新為在當(dāng)前參考鏈路的鏈路記錄中描述的起點連接鏈路編號Qs。當(dāng)當(dāng)前參考鏈路的終點與在步驟S210中設(shè)置的節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點一致時，參考鏈路編號^被更新為在當(dāng)前參考鏈路的鏈路記錄中描述的終點連接鏈路編號Qe。在此，當(dāng)在起點側(cè)數(shù)據(jù)登記處理中首先執(zhí)行步驟S270時，參考鏈路編號ττ被更新為在此時的主題參考鏈路的鏈路記錄中描述的起點連接鏈路編號Qs，這是因為在步驟S210中被布置在主題鏈路的起點處的節(jié)點被設(shè)置為節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點。通過比較起點和終點的每一個的坐標(biāo)來指定參考鏈路的起點或終點是否是節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點。在步驟S270后，控制電路19進行到步驟S280。在步驟S280中，確定參考鏈路編號ττ是否與主題鏈路編號W—致。在此，當(dāng)參考鏈路編號ττ與主題鏈路編號W—致時，以順時針的方式來完整參考對應(yīng)于與節(jié)點耦合的鏈路的鏈路記錄。當(dāng)確定參考鏈路編號Ir與主題鏈路編號W不一致時，即當(dāng)在步驟S280中確定為“否”時，返回到作為例程循環(huán)的頂部的步驟S240。然后，執(zhí)行關(guān)于與更新的參考鏈路編號Zr對應(yīng)的參考鏈路的步驟S240至S280。因此，當(dāng)重復(fù)地執(zhí)行上面的循環(huán)時，在鏈路連接信息形成區(qū)域中依次登記與節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點耦合的鏈路的鏈路編號。最后，完成關(guān)于主題節(jié)點的鏈路連接信息。此外，在步驟S280中，當(dāng)確定參考鏈路編號Ir與主題鏈路編號一致時，即當(dāng)在步驟S280中確定為“是”時，電路19進行到步驟S290。在步驟S290中，基于在鏈路連接信息形成區(qū)域中產(chǎn)生的鏈路連接信息，形成路線搜索節(jié)點數(shù)據(jù)。然后，在路線搜索節(jié)點表TBL23中登記路線搜索節(jié)點數(shù)據(jù)。具體地說，基于在鏈路連接信息中指定的主題節(jié)點的鏈路連接關(guān)系，關(guān)于在地圖數(shù)據(jù)輸入部件13中存儲的地圖數(shù)據(jù)產(chǎn)生在路線搜索節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息。通過節(jié)點數(shù)據(jù)提供以下項當(dāng)前設(shè)置的節(jié)點編號V、在鏈路連接信息中登記的鏈路的數(shù)量、在鏈路連接信息形成區(qū)域中完成的鏈路連接信息、在節(jié)點坐標(biāo)信息形成區(qū)域中登記的節(jié)點坐標(biāo)信息和用于路線搜索的節(jié)點詳細(xì)屬性信息。然后，向路線搜索節(jié)點表TBL23登記節(jié)點數(shù)據(jù)。類似地，在接著步驟S290的步驟S300中，在路線引導(dǎo)節(jié)點表TBL22中登記路線引導(dǎo)節(jié)點數(shù)據(jù)。具體地說，基于在鏈路連接信息中指定的主題節(jié)點的鏈路連接關(guān)系，產(chǎn)生要在路線引導(dǎo)節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息。將節(jié)點詳細(xì)屬性信息替換為在路線搜索節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息，以便形成路線引導(dǎo)節(jié)點數(shù)據(jù)。然后，在路線引導(dǎo)節(jié)點表TBL22中登記路線引導(dǎo)節(jié)點數(shù)據(jù)。在接著步驟S300的步驟S310中，在繪制節(jié)點表TBL21中登記繪制節(jié)點數(shù)據(jù)。具體地說，基于在鏈路連接信息中指定的主題節(jié)點的鏈路連接關(guān)系，產(chǎn)生要在繪制節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息。節(jié)點詳細(xì)屬性信息被替換為在路線搜索節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息，以便形成繪制引導(dǎo)節(jié)點數(shù)據(jù)。然后，在繪制節(jié)點表TBL21中登記繪制節(jié)點數(shù)據(jù)。在應(yīng)用程序的各個節(jié)點表TBL21-TBL23中登記主題節(jié)點的每一個節(jié)點數(shù)據(jù)后，進行到步驟S320?？傆嫻?jié)點編號V。然后，進行到步驟S330。在步驟S330中，清理在RAM19c中的用于形成節(jié)點數(shù)據(jù)的信息形成區(qū)域，即，鏈路屬性信息形成區(qū)域和節(jié)點坐標(biāo)信息形成區(qū)域。然后，鏈路起點側(cè)數(shù)據(jù)登記處理結(jié)束。在步驟S160中執(zhí)行的鏈路終點側(cè)數(shù)據(jù)登記處理類似于鏈路起點側(cè)數(shù)據(jù)登記處理。在鏈路終點側(cè)數(shù)據(jù)登記處理和鏈路起點側(cè)數(shù)據(jù)登記處理之間的差別是節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點被設(shè)置為布置在主題鏈路的終點處的節(jié)點。在本實施例中，在步驟S160執(zhí)行鏈路終點側(cè)數(shù)據(jù)登記處理。在節(jié)點表TBL21-TBL23的每一個中登記在主題鏈路的終點處布置的節(jié)點的節(jié)點數(shù)據(jù)。因此，上文說明了導(dǎo)航設(shè)備10。在根據(jù)本實施例的地圖數(shù)據(jù)結(jié)構(gòu)中，地圖數(shù)據(jù)被緊湊化。此外，在多個鏈路記錄中分布和描述鏈路連接關(guān)系。因此，如果在導(dǎo)航設(shè)備側(cè)每次參照地圖數(shù)據(jù)來指定鏈路連接關(guān)系，則用于指定鏈路連接關(guān)系的負(fù)荷將比現(xiàn)有技術(shù)大。因此，在本實施例中，根據(jù)地圖數(shù)據(jù)來形成節(jié)點數(shù)據(jù)，然后在每一個節(jié)點表TBL21-TBL23中登記節(jié)點數(shù)據(jù)。因此，減少了在本實施例中的指定鏈路連接關(guān)系的負(fù)荷。因此，在導(dǎo)航設(shè)備10中，補償了緊湊地圖數(shù)據(jù)的缺點。在導(dǎo)航設(shè)備10中，在從地圖數(shù)據(jù)產(chǎn)生節(jié)點表TBL21-TBL23后，設(shè)備10訪問地圖數(shù)據(jù)，并且在應(yīng)用程序中執(zhí)行特定處理。因此，在提供上面的數(shù)據(jù)結(jié)構(gòu)的設(shè)備10中，不必大幅度地修改傳統(tǒng)上使用的傳統(tǒng)應(yīng)用程序。此外，因為在每一個應(yīng)用程序中形成鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23，所以提高了數(shù)據(jù)可訪問性，并且提高了應(yīng)用程序的處理性能。在此，通過單個表形成處理串行地形成用于每一個應(yīng)用程序的鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23。導(dǎo)航設(shè)備10可以彼此并行地執(zhí)行用于每一個應(yīng)用程序的表形成處理，使得同時形成用于每一個應(yīng)用程序的鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23。例如，對于每一個應(yīng)用程序執(zhí)行表形成處理。在應(yīng)用程序的每一個表形成處理中，在步驟S260中，僅形成對應(yīng)應(yīng)用程序的鏈路表。在步驟S290至S310中，僅執(zhí)行步驟S290至S310之一，從而形成對應(yīng)于鏈路表的節(jié)點表。具體地說，根據(jù)來自應(yīng)用程序的請求，具體地說，根據(jù)來自用于執(zhí)行對應(yīng)于該應(yīng)用程序的處理的特定任務(wù)的請求，執(zhí)行與輸出所述請求的應(yīng)用程序?qū)?yīng)的表形成處理，使得產(chǎn)生用于該應(yīng)用程序的鏈路表和節(jié)點表。在該情況下，減小了用于鏈路表和節(jié)點表的存儲區(qū)。因此，提高了導(dǎo)航設(shè)備10的方便性。例如，設(shè)備10根據(jù)來自繪制應(yīng)用程序的請求來產(chǎn)生繪制鏈路表TBLl1和繪制節(jié)點表TBL21。設(shè)備10根據(jù)來自路線引導(dǎo)應(yīng)用程序的請求來產(chǎn)生路線引導(dǎo)鏈路表TBL12和路線引導(dǎo)節(jié)點表TBL22。設(shè)備10根據(jù)來自路線搜索應(yīng)用程序的請求來產(chǎn)生路線搜索鏈路表TBL13和路線搜索節(jié)點表TBL23。在上面的實施例中，對于每一個應(yīng)用程序形成鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23?？商娲?，可以對于多個應(yīng)用程序共同地形成鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23。在該情況下，減少了鏈路表和節(jié)點表的存儲區(qū)?？商娲?，雖然對于每一個應(yīng)用程序形成鏈路表和節(jié)點表，但是共用于這些應(yīng)用程序的信息可以被存儲在用于多個應(yīng)用程序的公共鏈路表和公共節(jié)點表中。在該情況下，在不降低與鏈路和節(jié)點相關(guān)的信息的讀出效率的情況下，減少了存儲器區(qū)。(修改)將參考圖15至17來說明對設(shè)備10的修改。導(dǎo)航設(shè)備10具有與在圖10中的設(shè)備相同的硬件結(jié)構(gòu)。由電路19執(zhí)行的表形成處理的內(nèi)容的一部分和在表形成處理中形成節(jié)點表的一部分不同。導(dǎo)航設(shè)備10產(chǎn)生用于存儲信息的公共節(jié)點表TBL30，它是在節(jié)點表TBL21-TBL23中公共的。此外，設(shè)備10產(chǎn)生用于應(yīng)用程序的表TBL31-TBL33。表TBL31-TBL33被準(zhǔn)備來使得從節(jié)點表TBL21-TBL23中刪除不同于節(jié)點編號的公共擁有的信息。具體地說，如圖15中所示，在根據(jù)示例性實施例的修改的導(dǎo)航設(shè)備10中的控制電路19當(dāng)電路19從地圖數(shù)據(jù)輸入部件13讀出在對應(yīng)網(wǎng)格中的地圖數(shù)據(jù)并且向RAM19c中輸入地圖數(shù)據(jù)時，在應(yīng)用程序中產(chǎn)生專用地圖數(shù)據(jù)MA1-MA3，該專用地圖數(shù)據(jù)MA1-MA3存儲鏈路表TBL11-TBL13和節(jié)點表TBL31-TBL33。此外，電路19產(chǎn)生作為應(yīng)用程序的公共內(nèi)容的公共節(jié)點表TBL30。圖16A示出公共節(jié)點表TBL30的數(shù)據(jù)結(jié)構(gòu)。圖16B示出在路線搜索地圖數(shù)據(jù)MA13中存儲的節(jié)點表TBL33的數(shù)據(jù)結(jié)構(gòu)。圖16C示出在路線引導(dǎo)地圖數(shù)據(jù)MA12中存儲的節(jié)點表TBL32的數(shù)據(jù)結(jié)構(gòu)。如圖16A中所示，公共節(jié)點表TBL30包括在每一個節(jié)點中的節(jié)點數(shù)據(jù)。該節(jié)點數(shù)據(jù)具有彼此相關(guān)聯(lián)的以下項節(jié)點數(shù)量、在節(jié)點處連接的鏈路的數(shù)量、其中排布了連接到節(jié)點的鏈路的鏈路編號的鏈路連接信息和示出節(jié)點的節(jié)點坐標(biāo)的節(jié)點坐標(biāo)信息。根據(jù)圖12，在上面的示例性實施例中的節(jié)點表TBL21-TBL23中公共地?fù)碛性撔畔ⅰＨ鐖D16B和16C中所示，用于每一個應(yīng)用程序的節(jié)點表TBL31-TBL33包括在每一個節(jié)點中的節(jié)點數(shù)據(jù)，該節(jié)點數(shù)據(jù)包括與節(jié)點編號相關(guān)聯(lián)的節(jié)點詳細(xì)屬性信息。節(jié)點詳細(xì)屬性信息特定于對應(yīng)的應(yīng)用程序。具體地說，與圖12作比較，通過刪除在節(jié)點表TBL21-TBL23中的公共信息來準(zhǔn)備用于每一個應(yīng)用程序的節(jié)點表TBL31-TBL33，并且，該公共信息包括連接到節(jié)點的鏈路的數(shù)量、鏈路連接信息和節(jié)點坐標(biāo)信息。在該修改中，僅在節(jié)點表中形成公共表。具體地說，不形成公共鏈路表，以便鏈路表TBL11-TBL13與在圖12A和12B中相同。在表形成處理的步驟SlOO中，電路19通告形成表，如圖13中所示。在RAM19c中形成用于對應(yīng)網(wǎng)格的每一個應(yīng)用程序的公共節(jié)點表TBL30、鏈路表TBL11-TBL13和節(jié)點表TBL31-TBL33，并且，公共節(jié)點表TBL30、鏈路表TBL11-TBL13和節(jié)點表TBL31-TBL33的每一個是空表，以便每一個表TBL30、TBL11-TBL13和TBL21-TBL23的內(nèi)容是空的。然后，與上面的示例性實施例類似地執(zhí)行步驟S110-S170。然而，在步驟S150中，取代在圖14中的鏈路起點數(shù)據(jù)登記處理，執(zhí)行在圖17中的鏈路起點數(shù)據(jù)登記處理。在步驟S160中，執(zhí)行鏈路終點數(shù)據(jù)登記處理，使得在用于應(yīng)用程序的公共節(jié)點表TBL30、鏈路表TBL11-TBL13和節(jié)點表TBL31-TBL33中登記節(jié)點數(shù)據(jù)，然后，完成表TBL30、TBL11-TBL13和TBL31-TBL33。具體地說，在圖17中的鏈路起點數(shù)據(jù)登記處理中，執(zhí)行步驟S210_S^0。然后，進行到步驟S400。在步驟S400中，在節(jié)點數(shù)據(jù)中存儲與節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點對應(yīng)的節(jié)點編號、與節(jié)點耦合的鏈路的數(shù)量、鏈路連接信息和節(jié)點坐標(biāo)信息，然后，在公共節(jié)點表TBL30中登記節(jié)點數(shù)據(jù)。基于在節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點的鏈路連接信息中指定的主題節(jié)點的鏈路連接關(guān)系，根據(jù)在地圖數(shù)據(jù)輸入部件13中存儲的地圖數(shù)據(jù)來產(chǎn)生在路線搜索節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息。在步驟S410中，在路線搜索節(jié)點表TBL33中登記節(jié)點數(shù)據(jù)，該節(jié)點數(shù)據(jù)存儲了主題節(jié)點的節(jié)點編號和節(jié)點詳細(xì)屬性信息。此外，基于在節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點的鏈路連接信息中指定的主題節(jié)點的鏈路連接關(guān)系，根據(jù)在地圖數(shù)據(jù)輸入部件13中存儲的地圖數(shù)據(jù)來產(chǎn)生在路線引導(dǎo)節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息。在步驟S420中，在路線引導(dǎo)節(jié)點表TBL32中登記節(jié)點數(shù)據(jù)，該節(jié)點數(shù)據(jù)存儲了主題節(jié)點的節(jié)點編號和節(jié)點詳細(xì)屬性信息。此外，基于在節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點的鏈路連接信息中指定的主題節(jié)點的鏈路連接關(guān)系，根據(jù)在地圖數(shù)據(jù)輸入部件13中存儲的地圖數(shù)據(jù)來產(chǎn)生在繪制節(jié)點數(shù)據(jù)中存儲的節(jié)點詳細(xì)屬性信息。在步驟S430中，在繪制節(jié)點表TBL31中登記節(jié)點數(shù)據(jù)，該節(jié)點數(shù)據(jù)存儲了主題節(jié)點的節(jié)點編號和節(jié)點詳細(xì)屬性信息。因此，在用于對應(yīng)程序的每一個節(jié)點表TBL31-TBL33中登記了節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點的節(jié)點數(shù)據(jù)后，進行到步驟S320。在步驟S320中，通過按1計數(shù)來總計節(jié)點編號V。在該修改中，執(zhí)行上面的鏈路起點側(cè)數(shù)據(jù)登記處理。此外，在鏈路終點側(cè)數(shù)據(jù)登記處理中，將節(jié)點數(shù)據(jù)登記目標(biāo)節(jié)點設(shè)置為在主題鏈路的終點的節(jié)點。與在圖17中的鏈路起點側(cè)數(shù)據(jù)登記處理類似地執(zhí)行鏈路終點側(cè)數(shù)據(jù)登記處理。因此，在用于應(yīng)用程序的公共節(jié)點表TBL30和節(jié)點表TBL31-TBL33中登記在主題鏈路的終點處布置的節(jié)點的節(jié)點數(shù)據(jù)。在該修改中，完成用于應(yīng)用程序的公共節(jié)點表TBL30和節(jié)點表TBL31-TBL33。當(dāng)參考用于每一個程序的節(jié)點數(shù)據(jù)時，參考公共節(jié)點表TBL30的節(jié)點數(shù)據(jù)和對應(yīng)節(jié)點表的節(jié)點數(shù)據(jù)，因為公共節(jié)點表TBL30的節(jié)點數(shù)據(jù)和對應(yīng)節(jié)點表的節(jié)點數(shù)據(jù)與節(jié)點編號相關(guān)聯(lián)。因此，根據(jù)節(jié)點數(shù)據(jù)來執(zhí)行應(yīng)用程序。在根據(jù)示例性實施例的修改的導(dǎo)航設(shè)備10中，在公共節(jié)點表TBL30中存儲與在節(jié)點表中的節(jié)點相關(guān)的信息，該信息共用于應(yīng)用程序并且包括鏈路連接信息。具體地說，在公共節(jié)點表TBL30中存儲了關(guān)于與節(jié)點耦合的鏈路的數(shù)量的信息、鏈路連接信息和節(jié)點坐標(biāo)信息。用于程序的節(jié)點表TBL31-TBL33存儲不同于在公共節(jié)點表中的信息的用于應(yīng)用程序的節(jié)點的信息。因此，在該修改中，節(jié)點表的數(shù)據(jù)量減少，使得提高了節(jié)點數(shù)據(jù)的讀取效率。此外，用于存儲節(jié)點表的存儲區(qū)被有效地減小。雖然在該修改中不產(chǎn)生公共鏈路表，但是可以通過獲取在鏈路表TBL11-TBL13中公共的信息來產(chǎn)生公共鏈路表。在上面的實施例中，上面的數(shù)據(jù)結(jié)構(gòu)可以用于不同于導(dǎo)航設(shè)備的設(shè)備。具體地說，在諸如蜂窩電話的移動終端中裝入的地圖數(shù)據(jù)可以具有上面的數(shù)據(jù)結(jié)構(gòu)。在上面的實施例中，以順時針方式與主題鏈路相鄰并且與主題鏈路耦合的鏈路的鏈路編號被描述為起點連接鏈路編號或終點連接鏈路編號。可替代地，以逆時針方式與主題鏈路相鄰的鏈路的鏈路編號可以被描述為起點連接鏈路編號或終點連接鏈路編號。連接鏈路編號，即起點連接鏈路編號和終點連接鏈路編號，可以是以鏈路編號的降序或升序與同一點耦合的鏈路的鏈路編號，從而描述鏈路連接關(guān)系。例如，如圖6A中所示，當(dāng)鏈路L0-L3的鏈路編號具有鏈路編號L2>鏈路編號Ll>鏈路編號L3>鏈路編號LO的關(guān)系時，在鏈路LO的鏈路記錄的連接鏈路編號中描述鏈路L3的鏈路編號，在鏈路Ll的鏈路記錄的連接鏈路編號中描述鏈路L2的鏈路編號，并且在鏈路L2的連接鏈路編號中描述鏈路LO的鏈路編號。利用連接鏈路編號，當(dāng)基于連接鏈路編號來有效地參考與同一節(jié)點耦合的多個鏈路的所有鏈路記錄時，獲得主題節(jié)點的鏈路連接關(guān)系。具體地說，當(dāng)以鏈路編號的降序來描述連接鏈路編號時，設(shè)備10可以以從鏈路列表Lb2的頂部起的順序來訪問與同一點耦合的鏈路的鏈路記錄。在本實施例中，在存儲介質(zhì)中存儲的地圖數(shù)據(jù)被轉(zhuǎn)換為鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23(或節(jié)點表TBL31-TBL33)，然后，所轉(zhuǎn)換的地圖數(shù)據(jù)被寫入作為操作存儲器的工作存儲器中。當(dāng)讀出地圖數(shù)據(jù)時，地圖數(shù)據(jù)輸入部件13復(fù)制在RAM19c中的存儲器介質(zhì)中存儲的地圖數(shù)據(jù)。基于所復(fù)制的地圖數(shù)據(jù)，形成鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23(或節(jié)點表TBL31_TBL3;3)。然后，在應(yīng)用程序參考的RAM19c的另一個區(qū)中存儲鏈路表TBL11-TBL13和節(jié)點表TBL21-TBL23(或節(jié)點表TBL31-TBL33)。地圖數(shù)據(jù)存儲器模塊對應(yīng)于其中存儲了地圖數(shù)據(jù)輸入部件13的存儲介質(zhì)中存儲的地圖數(shù)據(jù)的RAM19c的區(qū)域。工作存儲器對應(yīng)于其中存儲了鏈路表和節(jié)點表的RAM19c的區(qū)域。與鏈路的屬性信息和鏈路的兩端相關(guān)的屬性數(shù)據(jù)包括作為諸如鏈路長度和車道數(shù)量的鏈路的屬性的信息。此外，屬性數(shù)據(jù)包括作為鏈路兩端的屬性的信息，諸如是包括起點/終點連接鏈路編號和交通燈的存在的鏈路記錄、限速數(shù)據(jù)控制記錄和組合鏈路規(guī)則記錄等。上面的公開具有以下方面。根據(jù)本公開的一個方面，一種用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備包括地圖數(shù)據(jù)存儲器，用于存儲所述地圖數(shù)據(jù)；工作存儲器；以及CPU，用于從所述地圖數(shù)據(jù)存儲器讀出所述地圖數(shù)據(jù)，并且用于將所述地圖數(shù)據(jù)發(fā)展到所述工作存儲器內(nèi)。所述CPU基于在所述工作存儲器中經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行所述處理。在所述地圖數(shù)據(jù)存儲器中的所述地圖數(shù)據(jù)提供了道路網(wǎng)絡(luò)，所述道路網(wǎng)絡(luò)是通過多個單元鏈路和多個鏈路連接關(guān)系來定義的。每一個鏈路表示道路的一部分。每一個鏈路連接關(guān)系表示在連接點處的鏈路之間的連接。所述地圖數(shù)據(jù)包括在每一個鏈路中的屬性數(shù)據(jù)。所述屬性數(shù)據(jù)提供了對應(yīng)鏈路的屬性和對應(yīng)鏈路的端部的屬性。所述端部的屬性包括在所述端部的所述對應(yīng)鏈路的連接關(guān)系信息。所述CPU根據(jù)所述屬性數(shù)據(jù)來產(chǎn)生節(jié)點表。所述節(jié)點表存儲在作為與多個鏈路耦合的連接點的每一個節(jié)點中的鏈路連接信息。所述鏈路連接信息提供了在對應(yīng)節(jié)點處彼此耦合的所述多個鏈路的標(biāo)識。所述CPU將作為經(jīng)發(fā)展的地圖數(shù)據(jù)的所述節(jié)點表寫入所述工作存儲器內(nèi)。在上面的設(shè)備中，當(dāng)在所述工作存儲器中發(fā)展所述地圖數(shù)據(jù)時，所述CPU產(chǎn)生用于示出在對應(yīng)節(jié)點處的所述鏈路連接關(guān)系的鏈路連接信息，并且產(chǎn)生用于存儲所述鏈路連接信息的節(jié)點表。因此，即使所述地圖數(shù)據(jù)不包括所述節(jié)點數(shù)據(jù)，并且所述鏈路連接信息被分布和描述在每一個鏈路的屬性數(shù)據(jù)中，所述CPU也可以根據(jù)所述節(jié)點表來指定在每一個節(jié)點處的鏈路連接關(guān)系。因此，因為所述CPU參考所述節(jié)點表，所以限制了用于所述節(jié)點的處理負(fù)荷。因此，即使當(dāng)所述地圖數(shù)據(jù)被緊湊化時，也提高了與所述節(jié)點相關(guān)的處理性能?？商娲?，在對應(yīng)鏈路的端部的對應(yīng)鏈路的連接關(guān)系信息僅示出一個鏈路，所述一個鏈路作為在與對應(yīng)鏈路的端部耦合的一組其他鏈路中選擇的連接目標(biāo)鏈路。因此，當(dāng)在每一個鏈路的屬性數(shù)據(jù)中存儲了鏈路連接關(guān)系信息時，需要參考彼此耦合的每一個鏈路的屬性數(shù)據(jù)，以獲得在該節(jié)點處的連接關(guān)系。因此，雖然減小了地圖數(shù)據(jù)的數(shù)據(jù)大小，但是需要用于獲得在節(jié)點處的連接關(guān)系的步驟。因此，當(dāng)增加用于形成節(jié)點表的步驟時，有效地減小了用于獲得關(guān)于節(jié)點的信息的處理負(fù)荷。所述導(dǎo)航設(shè)備包括多個參考所述地圖數(shù)據(jù)的應(yīng)用程序。所述應(yīng)用程序包括繪制程序，用于在顯示設(shè)備上繪制地像；路線搜索程序，用于搜索到目的地的引導(dǎo)路線；路線引導(dǎo)程序，用于引導(dǎo)道路，諸如引導(dǎo)到所述目的地的路線、引導(dǎo)在所述車輛前方的交通規(guī)則(例如，臨時停車和右轉(zhuǎn)/左轉(zhuǎn)禁止)以及引導(dǎo)諸如右轉(zhuǎn)車道或左轉(zhuǎn)車道的車道。所述導(dǎo)航設(shè)備獨立地執(zhí)行每一個應(yīng)用程序。因此，當(dāng)將所述地圖數(shù)據(jù)發(fā)展到所述工作存儲器中時，所述地圖數(shù)據(jù)被發(fā)展(即，轉(zhuǎn)換)為用于每一個應(yīng)用程序的數(shù)據(jù)。例如，所述節(jié)點表被形成為使得在所述節(jié)點表中存儲相對于對應(yīng)應(yīng)用程序的足夠和必要的信息。具體地說，除了所述鏈路連接關(guān)系之外，所述鏈路的屬性和所述鏈路的端部的屬性包括關(guān)于道路和交叉位置的信息，諸如交通燈的存在和交通規(guī)則等。然而，當(dāng)執(zhí)行所述繪制處理時，可以不必提供關(guān)于所述交通規(guī)則的信息，諸如右轉(zhuǎn)/左轉(zhuǎn)禁止。因此，根據(jù)所述應(yīng)用程序，不從所述地圖數(shù)據(jù)獲取不需要的信息，而是從所述地圖數(shù)據(jù)獲取必要的信息，以便形成所述節(jié)點表。在該情況下，提高了所述應(yīng)用程序的處理效率。根據(jù)上面的這一點，所述處理可以包括多個應(yīng)用程序。所述CPU基于在所述工作存儲器中經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行每一個應(yīng)用程序。所述節(jié)點表包括多個專用節(jié)點表，其中每一個專用節(jié)點表對應(yīng)于相應(yīng)的應(yīng)用程序。所述CPU產(chǎn)生作為經(jīng)發(fā)展的地圖數(shù)據(jù)的一部分的每一個專用節(jié)點表，并且將所述專用節(jié)點表寫入所述工作存儲器中。每一個專用節(jié)點表包括針對對應(yīng)應(yīng)用程序可用的關(guān)于每一個節(jié)點的信息。關(guān)于對應(yīng)節(jié)點的信息包括所述鏈路連接信息。在該情況下，當(dāng)在每一個應(yīng)用程序中形成所述節(jié)點表時，在所述應(yīng)用程序的處理中，獲得與所述節(jié)點相關(guān)的必要信息，從而減小處理負(fù)荷?？商娲?，所述CPU可以根據(jù)所述屬性數(shù)據(jù)來產(chǎn)生多個專用鏈路表。每一個專用鏈路表對應(yīng)于相應(yīng)的應(yīng)用程序。每一個鏈路表存儲與相應(yīng)的應(yīng)用程序?qū)?yīng)的在每一個鏈路中的專用鏈路屬性。所述CPU從在所述屬性數(shù)據(jù)中的對應(yīng)鏈路的屬性來獲取用于對應(yīng)應(yīng)用程序的、關(guān)于每一個鏈路的信息，以便產(chǎn)生所述專用鏈路屬性。所述CPU將多個專用鏈路表和多個專用節(jié)點表作為經(jīng)發(fā)展的地圖數(shù)據(jù)寫入所述工作存儲器內(nèi)。在該情況下，因為所述CPU產(chǎn)生用于每一個程序的鏈路表和節(jié)點表，所以在所述應(yīng)用程序的處理中，有效地獲得與鏈路和節(jié)點相關(guān)的必要信息。因此，減少了所述CPU的處理負(fù)荷?？商娲?，每一個應(yīng)用程序可以包括任務(wù)。所述CPU響應(yīng)于來自在一個應(yīng)用程序中的任務(wù)的請求，來產(chǎn)生與所述一個應(yīng)用程序?qū)?yīng)的一個專用鏈路表和對應(yīng)的專用節(jié)點表。在該情況下，減少了用于節(jié)點表和鏈路表的在所述工作存儲器中的存儲區(qū)?？商娲?，所述處理可以包括多個應(yīng)用程序。所述CPU基于在所述工作存儲器中的經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行每一個應(yīng)用程序。所述節(jié)點表包括公共節(jié)點表和多個專用節(jié)點表。所述公共節(jié)點表包括共用于多個應(yīng)用程序的信息。每一個專用節(jié)點表對應(yīng)于相應(yīng)的應(yīng)用程序。所述CPU產(chǎn)生作為經(jīng)發(fā)展的地圖數(shù)據(jù)的一部分的所述公共節(jié)點表和所述多個專用節(jié)點表的每一個，并且將所述公共節(jié)點表和所述多個專用節(jié)點表的每一個寫入所述工作存儲器中。所述公共節(jié)點表包括針對多個應(yīng)用程序可共用的關(guān)于每一個節(jié)點的信息。在所述公共節(jié)點表中的關(guān)于對應(yīng)節(jié)點的信息包括鏈路連接信息。每一個專用節(jié)點表包括針對對應(yīng)應(yīng)用程序可用的關(guān)于每一個節(jié)點的信息，該信息不同于在公共節(jié)點表中的關(guān)于對應(yīng)節(jié)點的信息。在該情況下，減少了用于存儲節(jié)點表的存儲區(qū)，因為在所述設(shè)備中維護所述公共節(jié)點表。可替代地，所述CPU可以根據(jù)屬性數(shù)據(jù)來產(chǎn)生多個專用鏈路表。每一個專用鏈路表對應(yīng)于相應(yīng)的應(yīng)用程序。每一個鏈路表存儲與相應(yīng)的應(yīng)用程序?qū)?yīng)的在每一個鏈路中的專用鏈路屬性。所述CPU從在所述屬性數(shù)據(jù)中的對應(yīng)鏈路的屬性來獲取用于對應(yīng)應(yīng)用程序的關(guān)于每一個鏈路的信息，從而產(chǎn)生所述專用鏈路屬性。所述CPU將作為經(jīng)發(fā)展的地圖數(shù)據(jù)的所述多個專用鏈路表、所述公共節(jié)點表和所述多個專用節(jié)點表寫入所述工作存儲器內(nèi)。此外，每一個應(yīng)用程序可以包括任務(wù)。所述CPU響應(yīng)于來自在一個應(yīng)用程序中的任務(wù)的請求，來產(chǎn)生與所述一個應(yīng)用程序?qū)?yīng)的一個專用鏈路表和對應(yīng)專用節(jié)點表。可替代地，在每一個應(yīng)用程序中不形成所述鏈路表和所述節(jié)點表，而是可以形成公共鏈路表和公共節(jié)點表。在該情況下，在應(yīng)用程序的整體上減少了用于存儲這些表的存儲區(qū)。雖然已經(jīng)參考本發(fā)明的優(yōu)選實施例來描述了本發(fā)明，但是應(yīng)當(dāng)明白，本發(fā)明不限于這些優(yōu)選實施例和結(jié)構(gòu)。本發(fā)明意欲涵蓋各種修改和等同設(shè)置。另外，雖然有優(yōu)選的各種組合和配置，但是包括更多、更少或僅一個部件的其他組合和配置也在本發(fā)明的精神和范圍內(nèi)。權(quán)利要求1.一種用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備，包括地圖數(shù)據(jù)存儲器(13)，用于存儲所述地圖數(shù)據(jù)；工作存儲器(19c)；以及CPU(19a)，用于從所述地圖數(shù)據(jù)存儲器(13)讀出所述地圖數(shù)據(jù)，并且用于將所述地圖數(shù)據(jù)發(fā)展到所述工作存儲器(19c)內(nèi)，其中，所述CPU(19a)基于在所述工作存儲器(19c)中的經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行所述處理，其中，在所述地圖數(shù)據(jù)存儲器(1中的所述地圖數(shù)據(jù)提供了道路網(wǎng)絡(luò)，所述道路網(wǎng)絡(luò)是通過多個單元鏈路和多個鏈路連接關(guān)系來定義的，其中，每一個鏈路表示道路的一部分，其中，每一個鏈路連接關(guān)系表示在連接點處的鏈路之間的連接，其中，所述地圖數(shù)據(jù)包括在每一個鏈路中的屬性數(shù)據(jù)，其中，所述屬性數(shù)據(jù)提供了對應(yīng)鏈路的屬性和所述對應(yīng)鏈路的端部的屬性，其中，所述端部的所述屬性包括在所述端部處的所述對應(yīng)鏈路的連接關(guān)系信息，其中，所述CPU(19a)根據(jù)所述屬性數(shù)據(jù)來產(chǎn)生節(jié)點表，其中，所述節(jié)點表存儲在作為與多個鏈路耦合的所述連接點的每一個節(jié)點中的鏈路連接信息，其中，所述鏈路連接信息提供了在對應(yīng)節(jié)點處彼此耦合的所述多個鏈路的標(biāo)識，以及其中，所述CPU(19a)將作為經(jīng)發(fā)展的地圖數(shù)據(jù)的所述節(jié)點表寫入所述工作存儲器(19c)內(nèi)。2.根據(jù)權(quán)利要求1所述的電子設(shè)備，其中，在對應(yīng)鏈路的端部處的所述對應(yīng)鏈路的連接關(guān)系信息示出僅一個鏈路，所述僅一個鏈路為在與所述對應(yīng)鏈路的所述端部耦合的一組其他鏈路中選擇的連接目標(biāo)鏈路。3.根據(jù)權(quán)利要求1或2所述的電子設(shè)備，其中，所述處理包括多個應(yīng)用程序，其中，所述CPU(19a)基于在所述工作存儲器(19c)中的經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行每一個應(yīng)用程序，其中，所述節(jié)點表包括多個專用節(jié)點表，其中每一個所述專用節(jié)點表對應(yīng)于相應(yīng)的應(yīng)用程序，其中，所述CPU(19a)產(chǎn)生作為經(jīng)發(fā)展的地圖數(shù)據(jù)的一部分的每一個專用節(jié)點表，并且將所述專用節(jié)點表寫入所述工作存儲器(19c)中，其中，每一個專用節(jié)點表包括對于對應(yīng)應(yīng)用程序可用的關(guān)于每一個節(jié)點的信息，以及其中，關(guān)于對應(yīng)節(jié)點的信息包括所述鏈路連接信息。4.根據(jù)權(quán)利要求3所述的電子設(shè)備，其中，所述CPU(19a)根據(jù)所述屬性數(shù)據(jù)來產(chǎn)生多個專用鏈路表，其中，每一個專用鏈路表對應(yīng)于相應(yīng)的應(yīng)用程序，其中，每一個鏈路表存儲與相應(yīng)的應(yīng)用程序?qū)?yīng)的在每一個鏈路中的專用鏈路屬性，其中，所述CPU(19a)從在所述屬性數(shù)據(jù)中的對應(yīng)鏈路的屬性來獲取用于對應(yīng)應(yīng)用程序的關(guān)于每一個鏈路的信息，以便產(chǎn)生所述專用鏈路屬性，并且其中，所述CPU(19a)將所述多個專用鏈路表和所述多個專用節(jié)點表作為經(jīng)發(fā)展的地圖數(shù)據(jù)寫入所述工作存儲器(19c)內(nèi)。5.根據(jù)權(quán)利要求4所述的電子設(shè)備，其中，每一個應(yīng)用程序包括任務(wù)，其中，所述CPU(19a)響應(yīng)于來自在一個應(yīng)用程序中的任務(wù)的請求，來產(chǎn)生與所述一個應(yīng)用程序?qū)?yīng)的一個專用鏈路表和對應(yīng)的專用節(jié)點表。6.根據(jù)權(quán)利要求1或2所述的電子設(shè)備，其中，所述處理包括多個應(yīng)用程序，其中，所述CPU(19a)基于在所述工作存儲器(19c)中的經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行每一個應(yīng)用程序，其中，所述節(jié)點表包括公共節(jié)點表和多個專用節(jié)點表，其中，所述公共節(jié)點表包括共用于所述多個應(yīng)用程序的信息，其中，每一個專用節(jié)點表對應(yīng)于相應(yīng)的應(yīng)用程序，其中，所述CPU(19a)產(chǎn)生作為經(jīng)發(fā)展的地圖數(shù)據(jù)的一部分的所述公共節(jié)點表和所述多個專用節(jié)點表的每一個，并且將所述公共節(jié)點表和所述多個專用節(jié)點表的每一個寫入所述工作存儲器(19c)中，其中，所述公共節(jié)點表包括對于所述多個應(yīng)用程序可共用的關(guān)于每一個節(jié)點的信息，其中，在所述公共節(jié)點表中的關(guān)于對應(yīng)節(jié)點的信息包括所述鏈路連接信息，并且其中，每一個專用節(jié)點表包括對于對應(yīng)應(yīng)用程序可用的關(guān)于每一個節(jié)點的信息，而非在所述公共節(jié)點表中的關(guān)于對應(yīng)節(jié)點的信息。7.根據(jù)權(quán)利要求6所述的電子設(shè)備，其中，所述CPU(19a)根據(jù)所述屬性數(shù)據(jù)來產(chǎn)生多個專用鏈路表，其中，每一個專用鏈路表對應(yīng)于相應(yīng)的應(yīng)用程序，其中，每一個鏈路表存儲與相應(yīng)的應(yīng)用程序?qū)?yīng)的在每一個鏈路中的專用鏈路屬性，其中，所述CPU(19a)從在所述屬性數(shù)據(jù)中的對應(yīng)鏈路的屬性來獲取用于對應(yīng)應(yīng)用程序的關(guān)于每一個鏈路的信息，從而產(chǎn)生所述專用鏈路屬性，以及其中，所述CPU(19a)將作為經(jīng)發(fā)展的地圖數(shù)據(jù)的所述多個專用鏈路表、所述公共節(jié)點表和所述多個專用節(jié)點表寫入所述工作存儲器(19c)內(nèi)。8.根據(jù)權(quán)利要求7所述的電子設(shè)備，其中，每一個應(yīng)用程序包括任務(wù)，其中，所述CPU(19a)響應(yīng)于來自在一個應(yīng)用程序中的任務(wù)的請求，來產(chǎn)生與所述一個應(yīng)用程序?qū)?yīng)的一個專用鏈路表和對應(yīng)的專用節(jié)點表。全文摘要一種用于基于地圖數(shù)據(jù)來執(zhí)行處理的電子設(shè)備包括地圖數(shù)據(jù)存儲器(13)；工作存儲器(19c)；以及CPU(19a)，用于將來自所述地圖數(shù)據(jù)存儲器的地圖數(shù)據(jù)發(fā)展到所述工作存儲器內(nèi)。該CPU基于經(jīng)發(fā)展的地圖數(shù)據(jù)來執(zhí)行所述處理。所述地圖數(shù)據(jù)提供了道路網(wǎng)絡(luò)，所述道路網(wǎng)絡(luò)是通過單元鏈路和鏈路連接關(guān)系來定義的，并且所述地圖數(shù)據(jù)包括在每一個鏈路中的屬性數(shù)據(jù)。所述CPU根據(jù)所述屬性數(shù)據(jù)來產(chǎn)生節(jié)點表。所述節(jié)點表存儲在作為與鏈路耦合的連接點的每一個節(jié)點中的鏈路連接信息。所述鏈路連接信息提供了在對應(yīng)節(jié)點處彼此耦合的鏈路的標(biāo)識。所述CPU將作為經(jīng)發(fā)展的地圖數(shù)據(jù)的節(jié)點表寫入所述工作存儲器內(nèi)。文檔編號G01C21/30GK102142020SQ20111003500公開日2011年8月3日申請日期2011年1月28日優(yōu)先權(quán)日2010年1月29日發(fā)明者久富慎二,松永高幸申請人:株式會社電裝