專利名稱：地圖數(shù)據(jù)、地圖數(shù)據(jù)生成方法、存儲(chǔ)介質(zhì)以及導(dǎo)航設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地圖數(shù)據(jù)、地圖數(shù)據(jù)生成方法、存儲(chǔ)地圖數(shù)據(jù)的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)、 和具有地圖數(shù)據(jù)的導(dǎo)航設(shè)備。
背景技術(shù)：
公知KIWI格式是一種用于導(dǎo)航設(shè)備的地圖數(shù)據(jù)的格式。(參見EijiFUJIMOTO， "Map Data Format KIWI for Car Navigation Apparatuses，，，DENSO technical review, 2001, vol 6, part l，pp.四_34)。依據(jù)KIWI格式，構(gòu)建地圖數(shù)據(jù)以使得地圖記錄目標(biāo)區(qū)域 (被地圖覆蓋的區(qū)域)被劃分成多個(gè)網(wǎng)格。基于一個(gè)網(wǎng)格接一個(gè)網(wǎng)格將關(guān)于道路組分的數(shù) 據(jù)和關(guān)于背景組分的數(shù)據(jù)集成。上述的道路組分和背景組分都是地圖的組分。在圖7示出的情況中，關(guān)于道路組分的數(shù)據(jù)和關(guān)于背景組分的數(shù)據(jù)被集成在以網(wǎng)格 為單元的多個(gè)數(shù)據(jù)元中，由此這多個(gè)數(shù)據(jù)元被制成多個(gè)數(shù)據(jù)文件。在這種情況下，由于這多個(gè) 數(shù)據(jù)文件形成地圖數(shù)據(jù)，因此覆蓋大區(qū)域的該地圖數(shù)據(jù)依據(jù)網(wǎng)格的數(shù)量產(chǎn)生大量的數(shù)據(jù)文件。當(dāng)該地圖數(shù)據(jù)具有大量數(shù)據(jù)文件的時(shí)候，由于大量的數(shù)據(jù)文件導(dǎo)致需要花費(fèi)大量 的時(shí)間來在硬盤驅(qū)動(dòng)器上安裝地圖數(shù)據(jù)。近年來，包括具有地圖數(shù)據(jù)的硬盤驅(qū)動(dòng)器的導(dǎo)航設(shè)備越來越普遍。在制造這類導(dǎo) 航設(shè)備的過程中，需要在該導(dǎo)航設(shè)備的硬盤驅(qū)動(dòng)器上傳輸(安裝)地圖數(shù)據(jù)。在這項(xiàng)工作 所需的大量時(shí)間是一個(gè)缺點(diǎn)。

發(fā)明內(nèi)容
考慮到上述或者其他的問題，本發(fā)明的一個(gè)目的是提供一種提高地圖數(shù)據(jù)傳輸效 率(例如，關(guān)于地圖數(shù)據(jù)安裝的效率)的技術(shù)。依照本發(fā)明的第一方面，提供一種地圖生成方法，包括將記錄目標(biāo)地圖區(qū)域劃分 成多個(gè)網(wǎng)格；創(chuàng)建多個(gè)網(wǎng)格單元數(shù)據(jù)元作為多組網(wǎng)格單元數(shù)據(jù)元，以使得該多組分別對應(yīng) 該多個(gè)網(wǎng)格，并且每組網(wǎng)格單元數(shù)據(jù)元以這樣的方式描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)一個(gè)的地圖 組分的信息，該方式是每一組中的網(wǎng)格單元數(shù)據(jù)元分別描述關(guān)于該地圖組分的信息；通過 根據(jù)地圖組分類型將多個(gè)網(wǎng)格單元數(shù)據(jù)元組織成多個(gè)網(wǎng)格單元數(shù)據(jù)元素集，并且分別存儲(chǔ) 這多個(gè)集，來創(chuàng)建多個(gè)數(shù)據(jù)文件，在該多個(gè)數(shù)據(jù)文件中每個(gè)網(wǎng)格單元數(shù)據(jù)元集具有相同的 地圖組分類型；和根據(jù)這多個(gè)數(shù)據(jù)文件創(chuàng)建地圖數(shù)據(jù)。依照上述的地圖數(shù)據(jù)生成方法，可以提高地圖數(shù)據(jù)的傳輸效率，例如與地圖數(shù)據(jù) 的安裝相關(guān)的效率。依照本發(fā)明的第二個(gè)方面，提供一種地圖數(shù)據(jù)生成方法，包括將記錄目標(biāo)地圖區(qū) 域劃分成多個(gè)網(wǎng)格；在網(wǎng)格基礎(chǔ)上創(chuàng)建多個(gè)道路組分網(wǎng)格單元數(shù)據(jù)元，以使得多個(gè)道路組 分網(wǎng)格單元數(shù)據(jù)元分別對應(yīng)多個(gè)網(wǎng)格，并且每一個(gè)道路組分網(wǎng)格單元數(shù)據(jù)元描述關(guān)于多個(gè) 網(wǎng)格中對應(yīng)的一個(gè)的道路組分的信息；基于該網(wǎng)格創(chuàng)建多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元，以 使得該多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元分別對應(yīng)該多個(gè)網(wǎng)格，并且每一個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的背景組分的信息；以這樣的方式創(chuàng)建第一數(shù)據(jù)文 件和第二數(shù)據(jù)文件，該方式是該多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元收集在第一數(shù)據(jù)文件中，該 多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元收集在第二數(shù)據(jù)文件中；并且根據(jù)該第一文件和第二文件創(chuàng) 建地圖數(shù)據(jù)。依照上述地圖數(shù)據(jù)生成方法，可以提高地圖數(shù)據(jù)的傳輸效率，例如與地圖數(shù)據(jù)的 安裝相關(guān)的效率。依照本發(fā)明的第三個(gè)方面，提供一種包括多個(gè)網(wǎng)格單元數(shù)據(jù)元的地圖數(shù)據(jù)，其中 多個(gè)網(wǎng)格單元數(shù)據(jù)元是多組網(wǎng)格單元數(shù)據(jù)元；該多組分別對應(yīng)記錄目標(biāo)地圖區(qū)域劃分成的 多個(gè)網(wǎng)格；每組網(wǎng)格單元數(shù)據(jù)元以這樣的方式描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的地圖組分 的信息，該方式是每組中的網(wǎng)格單元數(shù)據(jù)元分別描述關(guān)于各個(gè)地圖組分的信息；并且該 多個(gè)網(wǎng)格單元數(shù)據(jù)元用多個(gè)數(shù)據(jù)文件的形式以這種方式被保存，該方式是在每一個(gè)數(shù)據(jù) 文件中收集具有相同地圖組分類型的網(wǎng)格單元數(shù)據(jù)元集。依照上述的地圖數(shù)據(jù)，可以提高地圖數(shù)據(jù)的傳輸效率，例如與地圖數(shù)據(jù)的安裝相 關(guān)的效率。依照本發(fā)明的第四個(gè)方面，提供一種包括多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和多個(gè)網(wǎng) 格單元背景組分?jǐn)?shù)據(jù)元的地圖數(shù)據(jù)，其中多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元分別對應(yīng)記錄目 標(biāo)地圖區(qū)域劃分成的多個(gè)網(wǎng)格；每一個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元描述關(guān)于多個(gè)網(wǎng)格中對應(yīng) 的一個(gè)的道路組分的信息；多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元分別對應(yīng)多個(gè)網(wǎng)格；每一個(gè)網(wǎng)格 單元背景組分?jǐn)?shù)據(jù)元描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的背景組分的信息；多個(gè)網(wǎng)格單元道 路組分?jǐn)?shù)據(jù)元以其中收集多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的第一數(shù)據(jù)文件的形式被保存；并 且多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元以其中收集多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的第二數(shù)據(jù)文 件的形式被保存。依照上述的地圖數(shù)據(jù)，可以提高地圖數(shù)據(jù)的傳輸效率，例如與地圖數(shù)據(jù)的安裝相 關(guān)的效率。


本發(fā)明的上述及其他目的、特征和優(yōu)點(diǎn)通過結(jié)合相關(guān)附圖進(jìn)行的下述詳細(xì)描述將 會(huì)更加明顯。在附圖中圖1是說明地圖數(shù)據(jù)生成方法的示圖；圖2是說明網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的結(jié)構(gòu)示圖；圖3A和IBB是說明道路管理記錄、鏈路記錄和坐標(biāo)記錄之間的對應(yīng)關(guān)系的示圖；圖4A和4B是說明網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的結(jié)構(gòu)示圖；圖5A是說明道路地圖文件的結(jié)構(gòu)示圖；圖5B是說明背景地圖文件的結(jié)構(gòu)示圖；圖6是說明導(dǎo)航設(shè)備的框圖；以及圖7是說明根據(jù)相關(guān)技術(shù)領(lǐng)域的地圖數(shù)據(jù)的結(jié)構(gòu)示圖。
具體實(shí)施例方式在下文中將參照圖對本發(fā)明的實(shí)施例進(jìn)行描述。下面，首先參照圖1對地圖數(shù)據(jù)生成方法進(jìn)行描述。然后，將參照圖6對具有地圖數(shù)據(jù)的導(dǎo)航設(shè)備10進(jìn)行描述。<1.地圖數(shù)據(jù)生成方法>這里公開的地圖數(shù)據(jù)可以用于裝備于車輛中的導(dǎo)航設(shè)備10。在該地圖數(shù)據(jù)中，道 路以鏈路為單元來表達(dá)，并且道路網(wǎng)絡(luò)使用鏈路連接來表達(dá)。導(dǎo)航設(shè)備10通過在背景圖像 上疊加道路圖像來顯示地圖。由下面描述的方法來生成的地圖數(shù)據(jù)包括作為關(guān)于地圖組 分的信息(即數(shù)據(jù))的關(guān)于道路組分的信息和關(guān)于背景組分的信息。<1. 1 第一階段 >圖1示出了地圖數(shù)據(jù)生成過程的流程圖。在S110，地圖記錄目標(biāo)區(qū)域(下面也稱為記錄區(qū)域)被劃分成多個(gè)網(wǎng)格(下面也 稱為段)。在S120，多個(gè)網(wǎng)格之一被選為目標(biāo)網(wǎng)格。在S130，創(chuàng)建關(guān)于記錄區(qū)域(地圖)的目標(biāo)網(wǎng)格的道路組分的數(shù)據(jù)，作為網(wǎng)格單元 道路組分?jǐn)?shù)據(jù)元。具體而言，創(chuàng)建該網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元，以描述目標(biāo)網(wǎng)格中每個(gè)鏈路 的屬性信息。在該網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元中，表示目標(biāo)網(wǎng)格中的每個(gè)鏈路的形狀、長度和 位置的信息，表示鏈路連接關(guān)系的信息和類似的信息被描述為鏈路的屬性信息。在S140，創(chuàng)建關(guān)于地圖的目標(biāo)網(wǎng)格的背景組分的數(shù)據(jù)。具體而言，創(chuàng)建網(wǎng)格單元背 景組分?jǐn)?shù)據(jù)元來描述目標(biāo)網(wǎng)格的每個(gè)背景組分的類型(即，背景類型)和位置(即，布局位 置)。導(dǎo)航設(shè)備10通過組合圖像數(shù)據(jù)的分割的片段來顯示背景圖像。在網(wǎng)格單元背景組分 數(shù)據(jù)元中，關(guān)于片段的類型和位置的信息作為關(guān)于地圖數(shù)據(jù)的圖像數(shù)據(jù)的背景圖像的最小 可顯示信息片段的信息來描述。在S150，確定是否記錄區(qū)域的所有網(wǎng)格的網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和記錄區(qū)域的 所有網(wǎng)格的網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元都已經(jīng)創(chuàng)建。當(dāng)確定還沒有創(chuàng)建記錄區(qū)域的所有網(wǎng)格 的網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元時(shí)，在S150的確定為“否”，過程返 回S120。當(dāng)確定記錄區(qū)域的所有網(wǎng)格的網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和記錄區(qū)域的所有網(wǎng)格 的網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元已經(jīng)創(chuàng)建時(shí)，在S150的確定為“是”，過程進(jìn)行到S160。通過這 種方式，對于記錄區(qū)域中的每一個(gè)網(wǎng)格，在S130和S140中執(zhí)行創(chuàng)建網(wǎng)格單元道路組分?jǐn)?shù)據(jù) 元和網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的過程，同時(shí)在S120改變目標(biāo)網(wǎng)格。也就是說，回路S120到 S150被循環(huán)執(zhí)行。在第一階段，以網(wǎng)格為單元?jiǎng)?chuàng)建網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和網(wǎng)格單元背 景組分?jǐn)?shù)據(jù)元。現(xiàn)在，將參照圖2-4更具體地描述網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和網(wǎng)格單元背景組分 數(shù)據(jù)元。<1. 1. 1網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元>在本實(shí)施例中，網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元可以具有如圖2所示的數(shù)據(jù)結(jié)構(gòu)。網(wǎng)格 單元道路組分?jǐn)?shù)據(jù)元包括，報(bào)頭、具有一組道路管理記錄I-Bl的道路管理列表Lbl、具有一 組鏈路記錄1-B2的鏈路列表Lb2，和具有一組坐標(biāo)記錄1-B3的坐標(biāo)列表Lb3等。<1. 1. 1. 1 報(bào)頭 >網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的報(bào)頭是固定長度的。報(bào)頭描述關(guān)于道路管理記錄數(shù)量 Bi、鏈路記錄數(shù)量B2、和坐標(biāo)記錄數(shù)量B3等的信息。<1. 1. 1.2道路管理記錄〉
道路管理記錄是固定長度的，并且描述關(guān)于鏈路的數(shù)量等的信息。道路管理記錄 管理多鏈路(也叫鏈路串)，其是彼此持續(xù)鏈路并且表示一條街的鏈路集。在道路管理記錄 中描述的鏈路的數(shù)量表示形成由道路管理記錄管理的多鏈路的鏈路數(shù)量。更特別地，在網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的創(chuàng)建中，網(wǎng)格中的鏈路根據(jù)如下思想被 分組網(wǎng)格中的鏈路被組織成每一個(gè)代表一條街道的多鏈路。因而，該網(wǎng)格單元道路組分?jǐn)?shù) 據(jù)元包括分別對應(yīng)通過分組形成的多鏈路的多道路管理記錄。除了鏈路數(shù)量之外，每一個(gè) 道路管理記錄能夠描述另一個(gè)指示對應(yīng)多鏈路(街道)的特征的數(shù)據(jù)。<1. 1. 1.3 鏈路記錄〉鏈路記錄是固定長度的，并且描述鏈路的主要屬性信息。網(wǎng)格單元道路組分?jǐn)?shù)據(jù) 元包括分別對應(yīng)網(wǎng)格中鏈路的多鏈路記錄。在鏈路記錄中描述的鏈路的主要特征信息包括鏈路類型、鏈路長度、關(guān)于從鏈路 的起始點(diǎn)到終止點(diǎn)的坐標(biāo)點(diǎn)數(shù)量的信息、關(guān)于與該鏈路起始點(diǎn)連接的另一鏈路的信息、和 關(guān)于與該鏈路的終止點(diǎn)連接的另一鏈路的信息等。根據(jù)圖3A示出的例子，兩個(gè)節(jié)點(diǎn)(參見圖3A中的填充圓)設(shè)置在鏈路兩端，并且 形狀增補(bǔ)點(diǎn)(參見圖3A中的未填充圓)設(shè)置在鏈路的兩端之間。這些形狀增補(bǔ)點(diǎn)用來表 示鏈路端點(diǎn)之間的鏈路形狀(例如曲線)。鏈路記錄中描述的坐標(biāo)點(diǎn)的數(shù)量對應(yīng)在鏈路 上設(shè)置的節(jié)點(diǎn)和形狀增補(bǔ)點(diǎn)的數(shù)量。關(guān)于與該鏈路起始點(diǎn)連接的另一鏈路的信息和關(guān)于與該鏈路的終止點(diǎn)連接的另 一鏈路的信息以這樣的方式被描述，該另一鏈路(連接伙伴)使用鏈路列表Lb2中鏈路記 錄Is到B2的排布編號(hào)來表示。本實(shí)施例的地圖數(shù)據(jù)不分配絕對鏈路ID給鏈路，盡管傳統(tǒng) 的地圖數(shù)據(jù)是這樣做的。在本實(shí)施例中，關(guān)于另一鏈路的信息使用鏈路列表Lb2中的鏈路 記錄1-B2的排布編號(hào)來表示。例如，當(dāng)鏈路的起始點(diǎn)連接到與在鏈路列表Lb2中具有排布 編號(hào)“2”的鏈路記錄相對應(yīng)的鏈路連接時(shí)，排布編號(hào)“2”被描述為關(guān)于與鏈路起始點(diǎn)連接 的另一個(gè)鏈路的信息。如果主體鏈路的起始點(diǎn)或者終止點(diǎn)不與同一網(wǎng)格中的另一鏈路連接，那么主體鏈 路的排布編號(hào)被描述為關(guān)于另一個(gè)鏈路的信息。不具有與同一網(wǎng)格中另一鏈路連接的起始 點(diǎn)或者終止點(diǎn)的鏈路例如是表示具有死端點(diǎn)的道路的鏈路，和其中邊緣點(diǎn)(起始點(diǎn)或者終 止點(diǎn))是位于與相鄰網(wǎng)格的邊界上并且僅與相鄰網(wǎng)格中的鏈路連接的節(jié)點(diǎn)的鏈路。在本實(shí) 施例中，由于網(wǎng)格單元數(shù)據(jù)元被制成封閉的數(shù)據(jù)元，所以鏈路的連接關(guān)系被描述為僅包括 在一個(gè)網(wǎng)格中的鏈路之間的關(guān)系，即使是在一個(gè)網(wǎng)格中的鏈路與相鄰網(wǎng)格中的鏈路通過位 于與相鄰網(wǎng)格的邊界上的邊界節(jié)點(diǎn)連接。<1. 1. 1.4 坐標(biāo)記錄〉網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的坐標(biāo)列表Lb3包括一組坐標(biāo)記錄1-B3。坐標(biāo)列表Lb3 基于逐個(gè)坐標(biāo)點(diǎn)描述所有節(jié)點(diǎn)以及設(shè)置在所有在鏈路列表L2b中登記的鏈路上的形狀增 補(bǔ)點(diǎn)的坐標(biāo)點(diǎn)(緯度和經(jīng)度)。每一個(gè)坐標(biāo)記錄1-B3指示一個(gè)對應(yīng)節(jié)點(diǎn)和形狀增補(bǔ)點(diǎn)的坐 標(biāo)點(diǎn)。具體而言，坐標(biāo)記錄是固定長度的，并且描述關(guān)于坐標(biāo)類型、X坐標(biāo)(即，在經(jīng)度方 向的坐標(biāo))、和Y坐標(biāo)(即在緯度方向上的坐標(biāo))等的信息。坐標(biāo)類型指定坐標(biāo)點(diǎn)的類型， 例如邊界節(jié)點(diǎn)、非邊界節(jié)點(diǎn)的節(jié)點(diǎn)、虛擬節(jié)點(diǎn)、或形狀增補(bǔ)點(diǎn)等等。
坐標(biāo)記錄還描述標(biāo)識(shí)信息，該標(biāo)識(shí)信息是用于標(biāo)識(shí)與邊界節(jié)點(diǎn)連接的相鄰網(wǎng)格的 信息。僅當(dāng)坐標(biāo)記錄具有為坐標(biāo)類型的“邊界節(jié)點(diǎn)”時(shí)該標(biāo)識(shí)信息被描述為有效值。當(dāng)坐 標(biāo)記錄的坐標(biāo)類型不是“邊界節(jié)點(diǎn)”時(shí)該信息被描述為空。邊界節(jié)點(diǎn)位于與相鄰網(wǎng)格的邊 界上。該標(biāo)識(shí)信息(其是用于識(shí)別與邊界節(jié)點(diǎn)連接的相鄰網(wǎng)格的信息)指定來自與正在討 論的網(wǎng)格單元數(shù)據(jù)元相對應(yīng)的矩形網(wǎng)格的四邊或四角中的邊界節(jié)點(diǎn)的位置。<1. 1. 1.5 數(shù)據(jù)排布〉參照圖3，給出關(guān)于道路管理列表Lbl中的道路管理記錄I-Bl的排布、鏈路列表 Lb2中的鏈路記錄1-B2的排布、以及坐標(biāo)列表Lb3中的坐標(biāo)記錄1-B3的排布的解釋。如上所述，提供道路管理記錄I-Bl來管理多鏈路。該道路管理記錄I-Bl具有關(guān) 于鏈路的主要屬性信息和關(guān)于設(shè)置在鏈路上的點(diǎn)(節(jié)點(diǎn)和形狀增補(bǔ)點(diǎn))的坐標(biāo)信息。更具 體地，每一個(gè)坐標(biāo)記錄是應(yīng)當(dāng)與相對應(yīng)的鏈路記錄相關(guān)聯(lián)的數(shù)據(jù)，并且每一個(gè)鏈路記錄是 應(yīng)當(dāng)與相對應(yīng)的道路管理記錄相關(guān)聯(lián)的數(shù)據(jù)。在本實(shí)施例中，道路管理列表Lbl中的記錄、鏈路列表Lb2中的記錄、以及坐標(biāo)列 表Lb3中的記錄彼此以這種方式相關(guān)聯(lián)，道路管理列表Lbl中的記錄的排布順序、鏈路列表 Lb2中的記錄的排布順序、以及坐標(biāo)列表Lb3中的記錄的排布順序彼此匹配。圖:3B是基于 圖3A的例子說明道路管理列表Lb、鏈路列表Lb2、以及坐標(biāo)列表Lb3之間關(guān)聯(lián)性的圖示。在本實(shí)施例中，如圖:3B所示，鏈路列表Lb2包括對應(yīng)由道路管理記錄1表示的第 一多鏈路的第一組鏈路記錄，該道路管理記錄1在道路管理列表Lbl中具有排布編號(hào)“1”。 第一組鏈路記錄位于鏈路列表Lb2的開始。鏈路列表Lb2還包括對應(yīng)由道路管理記錄2表 示的第二多鏈路的第二組鏈路記錄，該道路管理記錄2在道路管理列表Lbl中具有排布編 號(hào)“2”。第二組鏈路記錄連貫地相鄰于對應(yīng)于由道路管理記錄1表示的第一多鏈路的第一 組鏈路記錄。這樣，創(chuàng)建道路管理列表Lbl和鏈路列表Lb2以使得以相同的順序排布道路 管理列表Lbl的記錄和鏈路列表Lb2的記錄，從而創(chuàng)建多個(gè)街道相關(guān)屬性的關(guān)聯(lián)。在本實(shí)施例中，(i)對應(yīng)于道路管理列表Lbl中的道路管理記錄I-Bl的排布的街 道排布和(ii)對應(yīng)于鏈路列表Lb2中的鏈路記錄1-B2的排布的街道排布彼此匹配以具有 相同的排布順序；由此，道路管理列表Lbl的記錄與鏈路列表Lb2中的記錄相關(guān)聯(lián)。因?yàn)槊恳粋€(gè)管理記錄描述關(guān)于鏈路數(shù)量的信息，所以一個(gè)道路管理記錄能夠與多 個(gè)鏈路記錄相關(guān)聯(lián)。然而，通過從道路管理列表Lbl的開始和鏈路列表Lb2的開始連續(xù)地 參照或者讀取記錄，可以確定道路管理記錄I-Bl和鏈路記錄1-B2之間的關(guān)系。在本實(shí)施例中，如圖:3B所示，第一組坐標(biāo)記錄設(shè)置在對應(yīng)于鏈路記錄1的鏈路上， 該鏈路記錄1在鏈路列表Lb2中具有排布編號(hào)“ 1 ”。第一組坐標(biāo)記錄位于坐標(biāo)列表Lb3的 開始。第二組坐標(biāo)記錄設(shè)置在對應(yīng)于鏈路記錄2的鏈路上，該鏈路記錄2在列表Lb2中具 有排布編號(hào)“2”。在坐標(biāo)列表Lb3中，第二組坐標(biāo)記錄連貫地相鄰于對應(yīng)于鏈路記錄1的第 一組坐標(biāo)記錄。這樣，創(chuàng)建鏈路列表Lb2和坐標(biāo)列表Lb3以使得鏈路列表Lb2的記錄和坐 標(biāo)列表Lb3的記錄以相同的順序排布。更具體地，在本實(shí)施例中，(i)對應(yīng)于坐標(biāo)列表Lb3中的坐標(biāo)記錄1-B3的排布的 鏈路排布和(ii)對應(yīng)于鏈路列表Lb2中的鏈路記錄1-B3的鏈路排布彼此匹配，使得具有 相同的排布順序；因而，鏈路列表Lb2的記錄和坐標(biāo)列表Lb3的記錄彼此相關(guān)聯(lián)。因?yàn)槊恳?個(gè)鏈路記錄描述關(guān)于坐標(biāo)點(diǎn)的數(shù)量的信息，一個(gè)鏈路記錄可以與多個(gè)坐標(biāo)記錄相關(guān)聯(lián)。在這種情況下，也是通過從鏈路列表Lb2的開始和坐標(biāo)列表Lb3的開始連續(xù)地參照或者讀取 記錄，可以確定鏈路記錄1-B2和坐標(biāo)記錄1-B3之間的關(guān)系。對應(yīng)于一個(gè)鏈路記錄(特定 鏈路)的一組坐標(biāo)記錄以這樣的方式排布在坐標(biāo)列表Lb3中，即該組中的坐標(biāo)記錄以從特 定鏈路的起點(diǎn)到終止點(diǎn)的順序排布。在上文中，對于鏈路的終止點(diǎn)的坐標(biāo)記錄的登記可以 被忽略，因?yàn)樘囟ㄦ溌返慕K止點(diǎn)的坐標(biāo)記錄和相鄰鏈路的起始點(diǎn)的坐標(biāo)記錄具有相同的坐 標(biāo)點(diǎn)。<1. 1. 2網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元>如圖4A所示，網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元包括報(bào)頭、具有一組背景管理記錄I-Cl的 背景管理列表Lcl、具有一組坐標(biāo)記錄1-C2的坐標(biāo)列表Lc2、具有一組背景名稱ID 1-C3的 背景名稱ID列表Lc2、以及具有一組背景詞典登記詞1-C4的背景名稱詞典Lc4。<1. 1. 2. 1 報(bào)頭 >網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的報(bào)頭是固定長度的，并且描述背景管理記錄的數(shù)量Cl寸。<1. 1.2.2背景管理記錄>背景管理記錄是固定長度的，并且包括關(guān)于背景名稱存在/不存在標(biāo)志的信息、 和關(guān)于背景類型代碼的信息等。背景類型代碼指示顯示在地圖上的背景圖像(背景項(xiàng)目)的類型。例如，背景類 型代碼指示背景圖像的類型，并且根據(jù)設(shè)施、和地形等(例如銀行、圖書館、藝術(shù)博物館、公 園、購物商場、鐵路、機(jī)場、海洋、湖泊、和島嶼等)進(jìn)行分類。對應(yīng)背景類型代碼的背景圖像 在地圖上顯示，并被布置在由對應(yīng)于背景管理記錄的坐標(biāo)記錄指示的坐標(biāo)點(diǎn)處。背景名稱存在/不存在標(biāo)記指示在地圖上顯示的背景名稱是否在背景名稱詞典 Lc4中登記。例如，對應(yīng)于背景圖像的設(shè)施名稱等可以和背景圖像一起在地圖上顯示。為了 這個(gè)目的，使用背景名稱。<1. 1. 2. 3 坐標(biāo)記錄 >每一個(gè)在網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元中描述的坐標(biāo)記錄指示對應(yīng)于在背景管理列 表Lcl中登記的背景管理記錄的背景圖像的布置位置(例如，坐標(biāo)點(diǎn))。坐標(biāo)記錄是固定長 度的，并且包括關(guān)于X坐標(biāo)(即，經(jīng)度方向坐標(biāo))和Y坐標(biāo)(即，緯度方向坐標(biāo))的信息。在網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元中，坐標(biāo)列表Lc2中的坐標(biāo)記錄1-C2的數(shù)量等于背景 管理列表Lcl中的背景管理記錄I-Cl的數(shù)量。坐標(biāo)列表Lc2中的坐標(biāo)記錄1-C2與背景管 理記錄I-Cl具有一對一的對應(yīng)關(guān)系。更具體地，如圖4B所示，每一個(gè)坐標(biāo)記錄1-C2是針對對應(yīng)于背景管理列表Lcl中 的背景管理記錄的背景圖像(在這里也稱為單元圖像或者背景項(xiàng)目)的布置。以與在背景 管理列表Lcl中排布對應(yīng)的背景管理記錄的順序相同的順序在坐標(biāo)列表Lc2中排布坐標(biāo)記 錄1-C2。這樣，背景管理記錄I-Cl與坐標(biāo)記錄1-C2相關(guān)聯(lián)。<1.1.2.4背景名稱10>在從背景名稱詞典Lc4中讀取對應(yīng)于背景管理記錄的背景項(xiàng)目的名稱時(shí)，使用背 景名稱ID。背景名稱ID用相對于背景名稱詞典Lc4的開始的偏移量(例如，字節(jié)位置、字 節(jié)數(shù)量)來表示。背景名稱ID是固定長度的。在由本實(shí)施例的方法生成的地圖數(shù)據(jù)中，基 于背景名稱ID從背景名稱詞典Lc4中讀取背景項(xiàng)目名稱。
如圖4B所示，背景ID列表Lc3中的背景名稱ID 1_C3的排布順序和背景管理列 表Lcl中的背景管理記錄I-Cl的排布順序是彼此匹配的，所以背景ID列表Lc3中的背景 名稱ID 1-C3和背景管理列表Lcl中的背景管理記錄I-Cl具有一對一的對應(yīng)關(guān)系。換句話說，在背景名稱ID列表Lc3的創(chuàng)建中，以與在背景管理列表Lcl中以增加 排布編號(hào)的順序排布對應(yīng)的背景管理記錄相同的順序排布背景名稱ID。當(dāng)一些對應(yīng)于背景 管理記錄的背景名稱被忽略時(shí)，對應(yīng)于被忽略的背景名稱的背景名稱ID可以不包括在背 景列表Lc3中，并且對應(yīng)于具有下一個(gè)排布編號(hào)的背景管理記錄的背景名稱ID可以位于對 應(yīng)于該被忽略的背景名稱的背景名稱ID的地點(diǎn)。如上所述，當(dāng)特定背景管理記錄對應(yīng)其名稱沒有登記在背景名稱ID列表Lc3中的 背景名稱ID中的背景項(xiàng)目時(shí)，該特定背景管理記錄的背景名稱存在/不存在標(biāo)記具有指示 “無信息”的值。因此，通過參照背景名稱存在/不存在標(biāo)記，從背景名稱ID列表Lc3的開 頭參考和讀取背景名稱ID，可以找到背景名稱ID 1-C3和背景管理記錄I-Cl之間的對應(yīng)關(guān) 系。<1. 1.2.5背景名稱詞典登記詞>背景名稱詞典Lc4具有一組可變長度的背景名稱詞典登記詞1-C4。每一個(gè)背景名 稱詞典登記詞被配置為表示背景名稱的字符串。<1.2 第二階段〉當(dāng)完成地圖數(shù)據(jù)生成方法的第一階段時(shí)，網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和網(wǎng)格單元背 景組分?jǐn)?shù)據(jù)元在一網(wǎng)格接一網(wǎng)格的基礎(chǔ)上已經(jīng)被創(chuàng)建。也就是說，多組網(wǎng)格單元數(shù)據(jù)元 (每一組包括網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元)被創(chuàng)建，分別對應(yīng)于 記錄區(qū)域的多個(gè)網(wǎng)格，在S160和S170，多組網(wǎng)格單元數(shù)據(jù)元根據(jù)地圖組分類型(例如道路組分，背景 組分)被組織為多個(gè)網(wǎng)格單元數(shù)據(jù)元集中，每一組對應(yīng)一個(gè)網(wǎng)格并且包括該一個(gè)網(wǎng)格的網(wǎng) 格單元道路組分?jǐn)?shù)據(jù)元和網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元。如圖1所示，多個(gè)網(wǎng)格單元數(shù)據(jù)元集 分別存儲(chǔ)在多個(gè)數(shù)據(jù)文件中。更具體地，在S160，將道路地圖文件創(chuàng)建為其中收集網(wǎng)格單元 道路組分?jǐn)?shù)據(jù)元的數(shù)據(jù)文件，這些網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元分別對應(yīng)多個(gè)網(wǎng)格。在S170，將 背景地圖文件創(chuàng)建為其中收集網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的數(shù)據(jù)文件，這些網(wǎng)格單元背景組 分?jǐn)?shù)據(jù)元分別對應(yīng)于多個(gè)網(wǎng)格。根據(jù)相關(guān)的技術(shù)，網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和網(wǎng)格單元背 景組分?jǐn)?shù)據(jù)元在一個(gè)網(wǎng)格接一個(gè)網(wǎng)格的基礎(chǔ)上被收集在數(shù)據(jù)文件中。根據(jù)本實(shí)施例，形成 對比的是，多個(gè)網(wǎng)格單元數(shù)據(jù)元根據(jù)地圖組分類型被組織在數(shù)據(jù)文件中。下面將更加詳細(xì)地描述在S160和S170創(chuàng)建的道路地圖文件和背景地圖文件。圖 5A是說明道路地圖文件的結(jié)構(gòu)的圖示。圖5B是說明背景地圖文件的結(jié)構(gòu)的圖示。如圖5A所示，當(dāng)在S160處創(chuàng)建道路地圖文件時(shí)，管理數(shù)據(jù)插入在多個(gè)網(wǎng)格單元道 路組分?jǐn)?shù)據(jù)元的開頭處。管理數(shù)據(jù)包括固定長度的網(wǎng)格數(shù)量數(shù)據(jù)元。網(wǎng)格數(shù)量數(shù)據(jù)元描述網(wǎng)格數(shù)量M，其 等于在數(shù)據(jù)文件(道路地圖文件)中登記的網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的數(shù)量。在網(wǎng)格數(shù)量 數(shù)據(jù)元之后，管理數(shù)據(jù)進(jìn)一步包括固定長度的偏移量信息元，其指示相對于多個(gè)網(wǎng)格單元 道路組分?jǐn)?shù)據(jù)元的偏移量的信息。該偏移量信息元被設(shè)置為分別對應(yīng)于記錄區(qū)域的多個(gè) 網(wǎng)格，以使得每一個(gè)偏移量信息元指示多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元中對應(yīng)一個(gè)的存儲(chǔ)位置。更具體地，偏移量信息元表示相對于參照位置的字節(jié)位置(用字節(jié)表示的位置)， 從而顯示道路地圖文件中對應(yīng)的網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的存儲(chǔ)位置。參照位置可以是數(shù) 據(jù)文件(道路地圖文件)的開頭、或這個(gè)偏移量信息元的開頭(起始位置的描述)等。可 替換地，參照位置可以是多網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的開頭，其恰在管理數(shù)據(jù)的末端之后。分別對應(yīng)于多個(gè)網(wǎng)格的偏移量信息元以對應(yīng)于預(yù)定的網(wǎng)格排布順序的順序設(shè)置 在道路地圖文件中。據(jù)此，多網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元以對應(yīng)于預(yù)定的網(wǎng)格排布順序的順 序設(shè)置在道路地圖文件中。以與S160相似的方式，在S170通過在多網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的開頭插入管 理數(shù)據(jù)來創(chuàng)建背景地圖文件，這些多網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元分別對應(yīng)于記錄區(qū)域的多個(gè) 網(wǎng)格。背景地圖文件的管理數(shù)據(jù)包括固定長度的網(wǎng)格數(shù)量數(shù)據(jù)元。網(wǎng)格數(shù)量數(shù)據(jù)元描述網(wǎng) 格的數(shù)量M，其等于登記在數(shù)據(jù)文件(背景地圖文件)中的網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的數(shù) 量。在網(wǎng)格數(shù)量數(shù)據(jù)元之后，管理數(shù)據(jù)進(jìn)一步包括固定長度的偏移量信息元，這些偏移量信 息元是關(guān)于相對于多網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的偏移量的信息。對應(yīng)于記錄區(qū)域的多個(gè)網(wǎng) 格的多網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元被設(shè)置在管理數(shù)據(jù)之后。每一個(gè)偏移量信息元指示對應(yīng)的網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的偏移量。更具體地， 每個(gè)偏移量信息元表示相對于參照位置的字節(jié)位置，從而指示背景地圖文件中對應(yīng)的網(wǎng)格 單元背景組分?jǐn)?shù)據(jù)元的存儲(chǔ)位置。偏移量信息元以對應(yīng)于預(yù)定的網(wǎng)格排布順序的順序被設(shè) 置在管理數(shù)據(jù)中，該順序與道路地圖文件中的順序是相同的。據(jù)此，多網(wǎng)格單元背景組分?jǐn)?shù) 據(jù)元以對應(yīng)于預(yù)定的網(wǎng)格排布順序的順序被設(shè)置在背景地圖文件中。在本實(shí)施例中，網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元以與背景地圖文件中網(wǎng)格單元背景組分 數(shù)據(jù)元排布的順序相同的順序被設(shè)置在道路地圖文件中。更具體地，網(wǎng)格單元道路組分?jǐn)?shù) 據(jù)元和網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元素都以預(yù)定的網(wǎng)格排布順序被設(shè)置。因此，給定網(wǎng)格的網(wǎng) 格單元道路組分?jǐn)?shù)據(jù)元和該給定網(wǎng)格的網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元彼此相關(guān)聯(lián)。以上述方式創(chuàng)建的道路地圖文件和背景地圖文件與其他需要的數(shù)據(jù)(例如，用于 道路組分和背景組分顯示的圖像文件)結(jié)合起來，以使得組合的數(shù)據(jù)集(即數(shù)據(jù)文件集) 被制成地圖數(shù)據(jù)。也就是說，通過組合道路地圖文件、背景地圖文件和其他需要的數(shù)據(jù)(例 如圖像文件等)來形成地圖數(shù)據(jù)。當(dāng)導(dǎo)航設(shè)備10被設(shè)置為以鳥瞰視圖方式等來提供地圖的3D(三維)顯示時(shí)，可以 進(jìn)一步創(chuàng)建多網(wǎng)格單元3D組分?jǐn)?shù)據(jù)元來描述與建筑物等的類型和形狀相關(guān)聯(lián)的多邊形和 坐標(biāo)(布置位置)。分別對應(yīng)于記錄區(qū)域的多個(gè)網(wǎng)格的多網(wǎng)格單元3D組分?jǐn)?shù)據(jù)元可以收集 成3D地圖文件。該3D地圖文件可以與上述地圖文件組合。以上述的方式，本實(shí)施例的地圖數(shù)據(jù)生成方法生成地圖數(shù)據(jù)。該地圖數(shù)據(jù)被記錄 在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(例如，硬盤驅(qū)動(dòng)器、和DVD等)中。由此，生成主盤，其是存儲(chǔ)地圖 數(shù)據(jù)(原始數(shù)據(jù))的存儲(chǔ)介質(zhì)。然后，通過使用該主盤，地圖數(shù)據(jù)被安裝或者傳輸?shù)疆a(chǎn)品 (例如，導(dǎo)航設(shè)備10)的硬盤驅(qū)動(dòng)器上。根據(jù)本實(shí)施例，制備關(guān)于用于多網(wǎng)格的道路組分的數(shù)據(jù)作為道路地圖文件，制備 關(guān)于用于多網(wǎng)格的背景組分的數(shù)據(jù)作為背景地圖文件。根據(jù)相關(guān)技術(shù)，對于每個(gè)網(wǎng)格的關(guān) 于道路組分的數(shù)據(jù)和關(guān)于背景組分的數(shù)據(jù)在一個(gè)網(wǎng)格接一個(gè)網(wǎng)格的基礎(chǔ)被組合在一起，由此創(chuàng)建了大量的數(shù)據(jù)文件(參見圖7)。因?yàn)樾纬傻貓D數(shù)據(jù)的數(shù)據(jù)文件的數(shù)量是巨大的，因 此不具有優(yōu)勢地花費(fèi)大量的時(shí)間來將地圖數(shù)據(jù)安裝到硬盤驅(qū)動(dòng)器等上。此外，因?yàn)閷?yīng)一 個(gè)網(wǎng)格的每個(gè)數(shù)據(jù)文件的大小小于硬盤驅(qū)動(dòng)器的簇大小，所以硬盤驅(qū)動(dòng)器需要有一個(gè)大于 地圖數(shù)據(jù)實(shí)際大小的冗余容量。根據(jù)本實(shí)施例，與之形成對比的是，對應(yīng)于多個(gè)網(wǎng)格的網(wǎng)格單元數(shù)據(jù)元被組織起 來并且生成道路地圖文件和背景地圖文件。因此，可以減少數(shù)據(jù)文件的數(shù)量，并且可以在一 個(gè)短時(shí)間段內(nèi)以一種有效的方式安裝或者傳輸?shù)貓D數(shù)據(jù)到硬盤驅(qū)動(dòng)器上。此外，當(dāng)導(dǎo)航設(shè)備10檢索導(dǎo)航路線時(shí)，導(dǎo)航設(shè)備10典型地只從地圖數(shù)據(jù)中讀取關(guān) 于道路組分的數(shù)據(jù)，并且使用該關(guān)于道路組分的數(shù)據(jù)。當(dāng)導(dǎo)航設(shè)備10使用關(guān)于道路組分的 數(shù)據(jù)和關(guān)于背景組分的數(shù)據(jù)之一作為目標(biāo)數(shù)據(jù)時(shí)，與其中關(guān)于道路組分的數(shù)據(jù)和關(guān)于背景 組分的數(shù)據(jù)被集成到一個(gè)數(shù)據(jù)文件的傳統(tǒng)地圖數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)相比，本實(shí)施例的地圖數(shù)據(jù) 的數(shù)據(jù)結(jié)構(gòu)提高了對目標(biāo)數(shù)據(jù)(期望數(shù)據(jù))的可訪問性。<2.導(dǎo)航設(shè)備的配置和操作>將對具有上述地圖數(shù)據(jù)的導(dǎo)航設(shè)備10進(jìn)行更加詳細(xì)的描述。如圖6所示，導(dǎo)航設(shè)備10包括定位裝置11、地圖數(shù)據(jù)輸入裝置13、操作裝置15、語 音輸出裝置16、顯示裝置17、和控制器19。定位裝置11定位配備有導(dǎo)航設(shè)備10的車輛的 當(dāng)前位置。定位裝置11包括，例如，陀螺儀、距離傳感器、和GPS接收器等。地圖數(shù)據(jù)輸入裝置13包括硬盤驅(qū)動(dòng)器，其能夠作為在其中存儲(chǔ)地圖數(shù)據(jù)的計(jì)算 機(jī)可讀存儲(chǔ)介質(zhì)。地圖數(shù)據(jù)輸入裝置13能夠輸入地圖數(shù)據(jù)給控制器19。在地圖數(shù)據(jù)輸入 裝置13的硬盤驅(qū)動(dòng)器上，在產(chǎn)品運(yùn)送之前通過專門的設(shè)備安裝地圖數(shù)據(jù)。也就是說，地圖 數(shù)據(jù)輸入裝置13在硬盤驅(qū)動(dòng)器中存儲(chǔ)地圖數(shù)據(jù)，該地圖數(shù)據(jù)包括道路地圖文件、背景地圖 文件以及其他需要的數(shù)據(jù)文件。操作裝置15允許用戶的指令輸入到控制器19。操作裝置15包括在顯示裝置17 上提供的觸摸敏感面板、或在導(dǎo)航設(shè)備10主體或遠(yuǎn)程控制器上提供的一組操作鍵等。通過 操作裝置15，用戶可以在導(dǎo)航設(shè)備10上進(jìn)行各種操作，例如，地圖比例變化、地圖滾動(dòng)、和 目的地設(shè)定等等。語音輸出裝置16包括揚(yáng)聲器等，并且一接收到來自控制器19的信號(hào)就輸出引導(dǎo) 語音等。顯示裝置17能夠提供全色顯示。顯示裝置17在基于從地圖數(shù)據(jù)輸入裝置13輸 入的地圖數(shù)據(jù)產(chǎn)生的地像上疊加指示由定位裝置11檢測到的車輛當(dāng)前位置的當(dāng)前位 置標(biāo)記、和導(dǎo)航等?？刂破?9包括CPU、ROM、RAM、I/O和連接前述部件的總線。控制器19可以被配 置為公知的微機(jī)。在控制器19中，CPU依據(jù)存儲(chǔ)在ROM中的程序執(zhí)行各種處理來實(shí)現(xiàn)導(dǎo)航 功能。例如，控制器19執(zhí)行畫圖處理以在顯示裝置17上顯示地圖，執(zhí)行路線檢索處理以 檢索由用戶通過操作裝置15設(shè)定的到目的地的導(dǎo)航路線，和執(zhí)行路線引導(dǎo)處理以沿導(dǎo)航 路線執(zhí)行道路、和設(shè)施等的引導(dǎo)。在畫圖處理中，CPU通過參照地圖數(shù)據(jù)的道路地圖文件來生成表示道路網(wǎng)絡(luò)的道 路圖像數(shù)據(jù)，通過參照地圖文件的背景地圖文件生成背景圖像數(shù)據(jù)，和基于從道路圖像數(shù) 據(jù)和背景圖像數(shù)據(jù)獲得的組合地像數(shù)據(jù)在顯示裝置17上顯示地圖。
在路線檢索處理中，CPU參照道路地圖文件而沒有參照背景地圖文件，來讀取路 線成本計(jì)算所需要的例如鏈路長度等的道路信息，并且基于所讀取的信息執(zhí)行路線成本計(jì) 算，由此檢索到達(dá)目的地的最優(yōu)導(dǎo)航路線。通過顯示裝置17和語音輸出裝置16，CPU執(zhí)行 路線引導(dǎo)處理來為用戶提供通過路線檢索處理獲得的導(dǎo)航路線的引導(dǎo)。盡管以上參照其各個(gè)實(shí)施例描述了本發(fā)明，但應(yīng)當(dāng)理解本發(fā)明的各個(gè)實(shí)施例不限 于上述實(shí)施例，上述實(shí)施例可以有各種形式。例如，上述的地圖數(shù)據(jù)和生成方法不僅限于用 于裝備車輛的導(dǎo)航設(shè)備的地圖數(shù)據(jù)。例如，上述的地圖數(shù)據(jù)和生成方法可以應(yīng)用于安裝在 例如蜂窩電話等的便攜終端上的地圖數(shù)據(jù)。〈本發(fā)明的各方面〉根據(jù)本公開的第一方面，提供一種地圖數(shù)據(jù)生成方法，包括將記錄目標(biāo)地圖區(qū)域 劃分成多個(gè)網(wǎng)格；創(chuàng)建多個(gè)網(wǎng)格單元數(shù)據(jù)元作為多組網(wǎng)格單元數(shù)據(jù)元，以使得多組分別對 應(yīng)多個(gè)網(wǎng)格，每一組網(wǎng)格單元數(shù)據(jù)元以這樣一種方式描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的地 圖組分的信息，即在每一組中的網(wǎng)格單元數(shù)據(jù)元分別描述關(guān)于地圖組分的信息；通過根據(jù) 地圖組分類型將多個(gè)網(wǎng)格單元數(shù)據(jù)元組織成多個(gè)網(wǎng)格單元數(shù)據(jù)元集并且分別存儲(chǔ)該多個(gè) 集，創(chuàng)建多個(gè)數(shù)據(jù)文件，在該多個(gè)數(shù)據(jù)文件中，每個(gè)網(wǎng)格單元數(shù)據(jù)元集具有相同的地圖組分 類型；和從多個(gè)數(shù)據(jù)文件創(chuàng)建地圖數(shù)據(jù)。根據(jù)上述的地圖數(shù)據(jù)生成方法，由于多個(gè)網(wǎng)格單元數(shù)據(jù)元根據(jù)地圖組分類型進(jìn)行 組織并且由于經(jīng)組織的網(wǎng)格單元數(shù)據(jù)元集分別制成多個(gè)數(shù)據(jù)文件，所以就可以減少數(shù)據(jù)文 件的數(shù)量。換句話說，通過上述的地圖生成方法可以解決大量數(shù)據(jù)文件(每一個(gè)具有小數(shù) 據(jù)量)的生成問題。因此，可以縮短傳輸或者復(fù)制地圖數(shù)據(jù)到傳輸目的裝置(例如硬盤驅(qū)動(dòng)器等)的 處理時(shí)間，也可以提高地圖數(shù)據(jù)的傳輸效率，例如關(guān)于地圖數(shù)據(jù)安裝的效率。換句話說，可 以解決傳輸或者復(fù)制地圖數(shù)據(jù)到傳輸目的裝置的長的處理時(shí)間，該長的處理時(shí)間由大量數(shù) 據(jù)文件引起的。在上述的地圖生成方法中，多組網(wǎng)格單元數(shù)據(jù)元分別對應(yīng)多個(gè)網(wǎng)格。每個(gè)組可以 包括網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元(其描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的道路組分的信息)和 網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元(其描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的道路組分的信息)。即，根 據(jù)本公開的第二方面，提供一種地圖數(shù)據(jù)生成方法，包括將記錄目標(biāo)地圖區(qū)域劃分成多個(gè) 網(wǎng)格；在網(wǎng)格基礎(chǔ)上創(chuàng)建多個(gè)道路組分網(wǎng)格單元數(shù)據(jù)元，以使得多個(gè)道路組分網(wǎng)格單元數(shù) 據(jù)元分別對應(yīng)于多個(gè)網(wǎng)格，并且每個(gè)道路組分網(wǎng)格單元數(shù)據(jù)元描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的 一個(gè)的道路組分的信息；在網(wǎng)格基礎(chǔ)上創(chuàng)建多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元，以使得多個(gè)網(wǎng) 格單元背景組分?jǐn)?shù)據(jù)元分別對應(yīng)于多個(gè)網(wǎng)格，并且每個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元描述關(guān)于 多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的背景組分的信息；以這樣一種方式創(chuàng)建第一數(shù)據(jù)文件和第二數(shù)據(jù) 文件，即多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元被收集在第一數(shù)據(jù)文件中，并且多個(gè)網(wǎng)格單元背景 組分?jǐn)?shù)據(jù)元被收集在第二數(shù)據(jù)文件中；和從第一文件和第二文件創(chuàng)建地圖數(shù)據(jù)。根據(jù)上述地圖數(shù)據(jù)生成方法，由于多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元被收集在第一數(shù) 據(jù)文件中，并且由于多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元被收集在第二數(shù)據(jù)文件中，所以使用該 地圖數(shù)據(jù)的電子設(shè)備(例如導(dǎo)航設(shè)備等)能夠在從地圖數(shù)據(jù)讀取目標(biāo)數(shù)據(jù)(期望的數(shù)據(jù)) 上具有改善的效率。
例如，除了繪制地圖的繪圖處理之外，導(dǎo)航設(shè)備還執(zhí)行檢索到達(dá)目的地的導(dǎo)航路 線的路線檢索處理，并且基本上且典型地，在檢索導(dǎo)航路線的過程中不需要關(guān)于背景組分 的數(shù)據(jù)。因此，在路線檢索處理的過程中，對地圖數(shù)據(jù)的訪問基本上以關(guān)于道路組分的數(shù)據(jù) 為目標(biāo)。如果關(guān)于道路組分的數(shù)據(jù)和關(guān)于背景組分的數(shù)據(jù)在一個(gè)網(wǎng)格接一個(gè)網(wǎng)格的基礎(chǔ)上 被集成到一個(gè)數(shù)據(jù)文件中，那么目標(biāo)數(shù)據(jù)(期望的數(shù)據(jù))散布在地圖數(shù)據(jù)中，因而需要花費(fèi) 長時(shí)間來讀取目標(biāo)數(shù)據(jù)。根據(jù)本公開的地圖數(shù)據(jù)生成方法，由于關(guān)于多個(gè)網(wǎng)格的道路組分的數(shù)據(jù)整體地被 集成在第一數(shù)據(jù)文件中，所以第一數(shù)據(jù)文件可以不包括關(guān)于背景組分的數(shù)據(jù)。因此，可以以 一種有效的方式參照關(guān)于道路組分的數(shù)據(jù)，并且可以以一種有效的方式讀取目標(biāo)數(shù)據(jù)。根據(jù)本公開的第三個(gè)方面，提供一種包括多個(gè)網(wǎng)格單元數(shù)據(jù)元的地圖數(shù)據(jù)，其中， 多個(gè)網(wǎng)格單元數(shù)據(jù)元是多組網(wǎng)格單元數(shù)據(jù)元；該多組分別對應(yīng)多個(gè)由記錄目標(biāo)地圖區(qū)域劃 分成的網(wǎng)格；每組網(wǎng)格單元數(shù)據(jù)元以這樣一種方式描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的地圖 組分的信息，即每組中的網(wǎng)格單元數(shù)據(jù)元分別描述關(guān)于地圖組分的信息；和多個(gè)網(wǎng)格單元 數(shù)據(jù)元以多個(gè)數(shù)據(jù)文件的形式按這樣的方式被保留，即在每個(gè)數(shù)據(jù)文件中收集具有相同的 地圖組分類型的網(wǎng)格單元數(shù)據(jù)元集。根據(jù)本公開的第四個(gè)方面，提供包括多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和多個(gè)網(wǎng)格單 元背景組分?jǐn)?shù)據(jù)元的地圖數(shù)據(jù)，其中多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元分別對應(yīng)于由記錄目 標(biāo)地圖區(qū)域劃分成的多個(gè)網(wǎng)格；每個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的 一個(gè)的道路組分的信息；多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元分別對應(yīng)于多個(gè)網(wǎng)格；每個(gè)網(wǎng)格單 元背景組分?jǐn)?shù)據(jù)元描述關(guān)于多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的背景組分的信息；多個(gè)網(wǎng)格單元道路 組分?jǐn)?shù)據(jù)元以其中收集多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元的第一數(shù)據(jù)文件的形式被保留；和多 個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元以其中收集多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元的第二數(shù)據(jù)文件的 形式被保留。這些地圖數(shù)據(jù)具有與上述地圖數(shù)據(jù)生成方法具有的優(yōu)點(diǎn)同樣的優(yōu)點(diǎn)。
權(quán)利要求
1.一種地圖數(shù)據(jù)生成方法，包括將記錄目標(biāo)地圖區(qū)域劃分成多個(gè)網(wǎng)格；創(chuàng)建多個(gè)網(wǎng)格單元數(shù)據(jù)元作為多組網(wǎng)格單元數(shù)據(jù)元，使得所述多組分別對應(yīng)于所述多 個(gè)網(wǎng)格，并且每一組網(wǎng)格單元數(shù)據(jù)元以如下方式描述與所述多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的地圖 組分相關(guān)的信息所述每一組中的網(wǎng)格單元數(shù)據(jù)元分別描述與所述地圖組分相關(guān)的信息； 通過如下方式創(chuàng)建多個(gè)數(shù)據(jù)文件根據(jù)地圖組分類型將所述多個(gè)網(wǎng)格單元數(shù)據(jù)元組織成網(wǎng)格單元數(shù)據(jù)元的多個(gè)集；和 在所述多個(gè)數(shù)據(jù)文件中分別存儲(chǔ)所述多個(gè)集，網(wǎng)格單元數(shù)據(jù)元的每個(gè)集具有相同的地 圖組分類型；和根據(jù)所述多個(gè)數(shù)據(jù)文件創(chuàng)建地圖數(shù)據(jù)。
2.一種地圖數(shù)據(jù)生成方法，包括將記錄目標(biāo)地圖區(qū)域劃分成多個(gè)網(wǎng)格；以網(wǎng)格為基礎(chǔ)創(chuàng)建多個(gè)道路組分網(wǎng)格單元數(shù)據(jù)元，使得所述多個(gè)道路組分網(wǎng)格單元數(shù) 據(jù)元分別對應(yīng)于所述多個(gè)網(wǎng)格，并且每一個(gè)道路組分網(wǎng)格單元數(shù)據(jù)元描述與所述多個(gè)網(wǎng)格 中對應(yīng)的一個(gè)的道路組分相關(guān)的信息；以網(wǎng)格為所述基礎(chǔ)創(chuàng)建多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元，使得所述多個(gè)網(wǎng)格單元背景組 分?jǐn)?shù)據(jù)元分別對應(yīng)于所述多個(gè)網(wǎng)格，并且每一個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元描述與所述多個(gè) 網(wǎng)格中對應(yīng)的一個(gè)的背景組分相關(guān)的信息；以如下方式創(chuàng)建第一數(shù)據(jù)文件和第二數(shù)據(jù)文件所述多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元被 收集在所述第一數(shù)據(jù)文件中，并且所述多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元被收集在所述第二數(shù) 據(jù)文件中；和根據(jù)所述第一文件和所述第二文件創(chuàng)建地圖數(shù)據(jù)。
3.—種地圖數(shù)據(jù)，包括 多個(gè)網(wǎng)格單元數(shù)據(jù)元，其中所述多個(gè)網(wǎng)格單元數(shù)據(jù)元是多組網(wǎng)格單元數(shù)據(jù)元； 所述多組分別對應(yīng)于記錄目標(biāo)地圖區(qū)域被劃分成的多個(gè)網(wǎng)格； 每一組網(wǎng)格單元數(shù)據(jù)元以如下方式描述與所述多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的地圖組分相 關(guān)的信息所述每一組中的網(wǎng)格單元數(shù)據(jù)元分別描述與所述地圖組分相關(guān)的信息；和所述多個(gè)網(wǎng)格單元數(shù)據(jù)元以如下方式以多個(gè)數(shù)據(jù)文件的形式被保留具有相同地圖組 分類型的網(wǎng)格單元數(shù)據(jù)元的集被收集在每個(gè)數(shù)據(jù)文件中。
4.一種地圖數(shù)據(jù)，包括多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元和多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元，其中所述多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元分別對應(yīng)于記錄目標(biāo)地圖區(qū)域被劃分成的多個(gè)網(wǎng)格；每個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元描述與所述多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的道路組分相關(guān)的 fn息；所述多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元分別對應(yīng)于所述多個(gè)網(wǎng)格； 每個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元描述與所述多個(gè)網(wǎng)格中對應(yīng)的一個(gè)的背景組分相關(guān)的 fn息；所述多個(gè)網(wǎng)格單元道路組分?jǐn)?shù)據(jù)元以第一數(shù)據(jù)文件的形式被保留，所述多個(gè)網(wǎng)格單元 道路組分?jǐn)?shù)據(jù)元被收集在所述第一數(shù)據(jù)文件中；和所述多個(gè)網(wǎng)格單元背景組分?jǐn)?shù)據(jù)元以第二數(shù)據(jù)文件的形式被保留，所述多個(gè)網(wǎng)格單元 背景組分?jǐn)?shù)據(jù)元被收集在所述第二數(shù)據(jù)文件中。
5.如權(quán)利要求1所述的地圖數(shù)據(jù)生成方法，還包括在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)所創(chuàng)建的地圖數(shù)據(jù)。
6.如權(quán)利要求2所述的地圖數(shù)據(jù)生成方法，還包括在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)所創(chuàng)建的地圖數(shù)據(jù)。
7.一種在其中存儲(chǔ)有如權(quán)利要求3所述的地圖數(shù)據(jù)的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。
8.一種在其中存儲(chǔ)有如權(quán)利要求4所述的地圖數(shù)據(jù)的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。
9.一種導(dǎo)航設(shè)備，包括地圖數(shù)據(jù)輸入裝置(13)，在所述地圖數(shù)據(jù)輸入裝置(1 中存儲(chǔ)有如權(quán)利要求3所述的 地圖數(shù)據(jù)；和控制器(19)，被配置為從所述地圖數(shù)據(jù)輸入裝置(1 中讀取所述地圖數(shù)據(jù)以執(zhí)行導(dǎo) 航操作。
10.一種導(dǎo)航設(shè)備，包括地圖數(shù)據(jù)輸入裝置(13)，在所述地圖數(shù)據(jù)輸入裝置(1 中存儲(chǔ)有如權(quán)利要求4所述的 地圖數(shù)據(jù)；和控制器(19)，被配置為從所述地圖數(shù)據(jù)輸入裝置(1 中讀取所述地圖數(shù)據(jù)以執(zhí)行導(dǎo) 航操作。
全文摘要
本發(fā)明涉及地圖數(shù)據(jù)、地圖數(shù)據(jù)生成方法、存儲(chǔ)介質(zhì)以及導(dǎo)航設(shè)備。公開了一種地圖數(shù)據(jù)生成方法。該方法包括將記錄目標(biāo)地圖區(qū)域劃分成網(wǎng)格；創(chuàng)建網(wǎng)格單元數(shù)據(jù)元作為多組網(wǎng)格單元數(shù)據(jù)元，以使得這些組分別對應(yīng)于這些網(wǎng)格，并且每一組網(wǎng)格單元數(shù)據(jù)元以如下方式描述關(guān)于這些網(wǎng)格中對應(yīng)的一個(gè)的地圖組分的信息，即每一組中的網(wǎng)格單元數(shù)據(jù)元分別描述關(guān)于該地圖組分的信息；通過如下方式創(chuàng)建數(shù)據(jù)文件(i)根據(jù)地圖組分類型將網(wǎng)格單元數(shù)據(jù)元組織成網(wǎng)格單元數(shù)據(jù)元集和(ii)在這些數(shù)據(jù)文件中，分別存儲(chǔ)這些網(wǎng)格單元數(shù)據(jù)元集，每一數(shù)據(jù)元集具有相同的地圖組分類型；和根據(jù)多個(gè)數(shù)據(jù)文件創(chuàng)建地圖數(shù)據(jù)。
文檔編號(hào)G06F17/30GK102142023SQ20111003696
公開日2011年8月3日 申請日期2011年1月28日 優(yōu)先權(quán)日2010年1月29日
發(fā)明者松永高幸, 臼井美雅 申請人:株式會(huì)社電裝