專利名稱：地圖數(shù)據(jù)、存儲(chǔ)介質(zhì)、以及電子裝置的制作方法
技術(shù)領(lǐng)域：
本公開(kāi)內(nèi)容涉及地圖數(shù)據(jù)、存儲(chǔ)該地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)、以及使用該地圖數(shù)據(jù)執(zhí)行處理的電子設(shè)備。
背景技術(shù)：
傳統(tǒng)上，基于地圖數(shù)據(jù)執(zhí)行處理的電子裝置被稱為車載裝置(導(dǎo)航系統(tǒng))，其在顯示設(shè)備上顯示地像，計(jì)算到目的點(diǎn)的指導(dǎo)路線，或給出關(guān)于行駛的道路附近的道路的信息(例如，參見(jiàn)專利文檔I)。已知的地圖數(shù)據(jù)的例子表示基于鏈路(其為道路的組成部分)之間的連接的道路網(wǎng)絡(luò)。這種類型的地圖數(shù)據(jù)存儲(chǔ)與鏈路的特性相關(guān)的鏈路數(shù)據(jù)，諸如逐段鏈路的基礎(chǔ)上的道路長(zhǎng)度、交通規(guī)則等。
相關(guān)領(lǐng)域的另一已知的技術(shù)根據(jù)細(xì)節(jié)的等級(jí)分層地表示道路網(wǎng)絡(luò)，以便表示按不同比例縮放的地圖或有效地搜索路線(例如，參見(jiàn)專利文檔2)。高級(jí)層通過(guò)連接高級(jí)鏈路來(lái)表示道路網(wǎng)絡(luò)，每個(gè)高級(jí)鏈路是構(gòu)成屬于低級(jí)層的道路網(wǎng)絡(luò)的多個(gè)鏈路的集合。該高級(jí)層有選擇地表示屬于該低級(jí)層的道路網(wǎng)絡(luò)的一部分，從而表示主要道路。傳統(tǒng)的地圖數(shù)據(jù)在逐層的基礎(chǔ)上分層地表示道路網(wǎng)絡(luò)并且存儲(chǔ)道路數(shù)據(jù)(包括鏈路數(shù)據(jù))。專利文檔I JP-2000-283777A專利文檔2 :對(duì)應(yīng)于 US2005/0058155 的 JP-2005-70482A然而，相關(guān)領(lǐng)域的分層表示的地圖數(shù)據(jù)在進(jìn)行編輯時(shí)需要復(fù)雜的工作。特別地，由于地圖數(shù)據(jù)具有各個(gè)層的道路數(shù)據(jù)(諸如鏈路數(shù)據(jù))，因此新道路的添加或現(xiàn)有道路的改變需要對(duì)多個(gè)層的道路數(shù)據(jù)進(jìn)行編輯，以便地圖數(shù)據(jù)反映該信息。為了決定這個(gè)難題，可以編譯層的道路數(shù)據(jù)。然而，簡(jiǎn)單地對(duì)數(shù)據(jù)進(jìn)行編譯阻礙方便地訪問(wèn)所需信息，并且對(duì)諸如路線搜索之類的處理的性能(包括處理時(shí)間)造成不利影響。

發(fā)明內(nèi)容
鑒于上述情況，本公開(kāi)內(nèi)容的目的是提供在可編輯性和/或數(shù)據(jù)可訪問(wèn)性方面出色的地圖數(shù)據(jù)。本公開(kāi)內(nèi)容的目的還是提供存儲(chǔ)該地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)和使用該地圖數(shù)據(jù)的電子裝置。根據(jù)本公開(kāi)內(nèi)容的第一示例，地圖數(shù)據(jù)包括鏈路數(shù)據(jù)，其在逐個(gè)鏈路的基礎(chǔ)上描述鏈路的組中的每個(gè)鏈路的特性。該鏈路的組構(gòu)成道路網(wǎng)絡(luò)。該地圖數(shù)據(jù)還包括分段數(shù)據(jù)，其在逐個(gè)分段的基礎(chǔ)上涉及分段的組中的每個(gè)分段。在鏈路串的單元中對(duì)分段進(jìn)行定義。每個(gè)鏈路串是多個(gè)鏈路的串并且對(duì)應(yīng)于主要道路。每個(gè)鏈路串至少在所述主要道路的交叉路口處終止。所述多個(gè)鏈路是所述鏈路的組的一部分。每個(gè)分段的所述分段數(shù)據(jù)描述關(guān)于對(duì)應(yīng)于構(gòu)成所述每個(gè)分段的所述鏈路串的所述鏈路數(shù)據(jù)的存儲(chǔ)目的地的信息。根據(jù)上面的地圖數(shù)據(jù)，通過(guò)參考分段的分段數(shù)據(jù)，可以訪問(wèn)與該分段有關(guān)的鏈路數(shù)據(jù)，并且可以理解構(gòu)成該分段的各個(gè)鏈路的特性。例如，如果鏈路數(shù)據(jù)存儲(chǔ)關(guān)于道路長(zhǎng)度、交通規(guī)則等的信息，則可以通過(guò)訪問(wèn)該鏈路數(shù)據(jù)來(lái)獲得關(guān)于道路長(zhǎng)度、交通規(guī)則等的信息。因此，在不提供各自的多個(gè)等級(jí)的道路數(shù)據(jù)的情況下，可以根據(jù)道路網(wǎng)絡(luò)的細(xì)節(jié)等級(jí)來(lái)有效率地訪問(wèn)期望的數(shù)據(jù)。改善了地圖數(shù)據(jù)的數(shù)據(jù)可訪問(wèn)性。此外，變得可以簡(jiǎn)化地圖數(shù)據(jù)的結(jié)構(gòu)，并且變得可以減少重復(fù)數(shù)據(jù)的保留。因此，改善了地圖數(shù)據(jù)的可編輯性。根據(jù)本公開(kāi)內(nèi)容的第二示例，一種存儲(chǔ)介質(zhì)在其中存儲(chǔ)上述地圖數(shù)據(jù)。根據(jù)本公開(kāi)內(nèi)容的第三示例，提供一種能夠從在其中存儲(chǔ)上述地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)中讀取地圖數(shù)據(jù)的電子裝置。這種存儲(chǔ)介質(zhì)和電子裝置能夠適當(dāng)?shù)厥褂蒙鲜龅貓D數(shù)據(jù)。


通過(guò)參考附圖進(jìn)行的以下詳細(xì)描述，本公開(kāi)的上述和其他目的、特征和優(yōu)點(diǎn)將變得更加清楚。在附圖中圖I是示出地圖數(shù)據(jù)的結(jié)構(gòu)的圖；
圖2是示出基于網(wǎng)格的數(shù)據(jù)的結(jié)構(gòu)的圖；圖3是關(guān)于虛擬網(wǎng)格的例示圖；圖4A到4C是關(guān)于小網(wǎng)格路線計(jì)數(shù)和小網(wǎng)格路線記錄的例不圖；圖5A到是示出路線記錄、分段記錄、鏈路記錄、以及坐標(biāo)記錄的結(jié)構(gòu)的圖；圖6A和6B是示出路線記錄、分段記錄、鏈路記錄、以及坐標(biāo)記錄之間的關(guān)系的圖；圖7是示出路線記錄、分段記錄、鏈路記錄、以及坐標(biāo)記錄的排列順序的圖；圖8A到8C是關(guān)于由鏈路記錄所表不的鏈路之間的連接關(guān)系的例不圖；圖9是示出導(dǎo)航系統(tǒng)的配置的框圖；圖10是示出由控制電路執(zhí)行的路線計(jì)算處理的流程圖；圖11是示出從出發(fā)點(diǎn)到目的點(diǎn)的區(qū)域的圖；圖12是示出狹窄區(qū)域的標(biāo)記處理的流程圖；圖13是示出第一表格創(chuàng)建處理的流程圖；圖14A和14B是示出鏈路(分段)表和節(jié)點(diǎn)表的圖；圖15是示出中等區(qū)域的標(biāo)記處理的流程圖；圖16是示出第二表格創(chuàng)建處理的流程圖；以及圖17是示出寬闊區(qū)域的標(biāo)記處理的流程圖。
具體實(shí)施例方式將參考附圖對(duì)實(shí)施例進(jìn)行描述?！碔.地圖數(shù)據(jù)結(jié)構(gòu)〉本實(shí)施例的地圖數(shù)據(jù)被安裝在裝在車輛上的導(dǎo)航系統(tǒng)(導(dǎo)航裝置)中。如圖I中所示，該地圖數(shù)據(jù)包括數(shù)據(jù)文件的組。該組數(shù)據(jù)文件包括通過(guò)將經(jīng)映射的區(qū)域細(xì)分成多個(gè)網(wǎng)格所確定的數(shù)據(jù)文件，并且在后文中將其簡(jiǎn)單地稱為基于網(wǎng)格的數(shù)據(jù)的組。該組數(shù)據(jù)文件還包括管理基于網(wǎng)格的數(shù)據(jù)組的管理數(shù)據(jù)文件。將網(wǎng)格定義為對(duì)包含經(jīng)映射的區(qū)域的矩形區(qū)域進(jìn)行細(xì)分的結(jié)果。對(duì)于每個(gè)網(wǎng)格，管理數(shù)據(jù)文件存儲(chǔ)關(guān)于是否存在對(duì)應(yīng)于該矩形區(qū)域中的網(wǎng)格的基于網(wǎng)格的數(shù)據(jù)的信息?；诰W(wǎng)格的數(shù)據(jù)存儲(chǔ)關(guān)于該網(wǎng)格中的道路網(wǎng)絡(luò)的信息(道路信息)。以對(duì)應(yīng)于該網(wǎng)格的陣列的順序在該地圖數(shù)據(jù)中排列基于網(wǎng)格的數(shù)據(jù)。基于網(wǎng)格的數(shù)據(jù)在鏈路連接方面表示網(wǎng)格中的道路網(wǎng)絡(luò)。在本實(shí)施例的地圖數(shù)據(jù)中，一個(gè)網(wǎng)格中的鏈路不跨越邊界延伸到其相鄰的網(wǎng)格中，并且總是與該一個(gè)網(wǎng)格的邊界分隔開(kāi)。每個(gè)基于網(wǎng)格的數(shù)據(jù)被配置為獨(dú)立于相鄰的網(wǎng)格?？缭较噜彽木W(wǎng)格之間的道路被表示成在網(wǎng)格邊界處的相鄰的鏈路中的鏈路之間的連接。在以下的描述中，節(jié)點(diǎn)被定義成多個(gè)鏈路連接處的點(diǎn)。傳統(tǒng)的節(jié)點(diǎn)數(shù)據(jù)描述關(guān)于鏈路之間的連接關(guān)系的信息。不像傳統(tǒng)地圖數(shù)據(jù)，本實(shí)施例的地圖數(shù)據(jù)描述關(guān)于多個(gè)鏈路數(shù)據(jù)中的鏈路之間的連接關(guān)系的信息，使得關(guān)于連接關(guān)系的信息分散于多個(gè)鏈路數(shù)據(jù)中。本實(shí)施例的地圖數(shù)據(jù)與傳統(tǒng)地圖數(shù)據(jù)的區(qū)別在于，例如，未根據(jù)道路網(wǎng)絡(luò)的細(xì)節(jié)等級(jí)分層地提供基于網(wǎng)格的數(shù)據(jù)。傳統(tǒng)上，根據(jù)細(xì)節(jié)的等級(jí)來(lái)針對(duì)對(duì)應(yīng)于多個(gè)層(等級(jí))的道路網(wǎng)絡(luò)分層地提供道路數(shù)據(jù)(基于網(wǎng)格的數(shù)據(jù))。本實(shí)施例的地圖數(shù)據(jù)將基于網(wǎng)格的數(shù)據(jù)存儲(chǔ)于單個(gè)層中。
〈I. I基于網(wǎng)格的數(shù)據(jù)〉基于網(wǎng)格的數(shù)據(jù)構(gòu)成了本實(shí)施例的地圖數(shù)據(jù)。向每個(gè)網(wǎng)格提供一個(gè)基于網(wǎng)格的數(shù)據(jù)，作為表示該網(wǎng)格中的道路網(wǎng)絡(luò)的數(shù)據(jù)文件。如圖2中所示，基于網(wǎng)格的數(shù)據(jù)主要存儲(chǔ)頭部；小網(wǎng)格路線計(jì)數(shù)列表Lbl，其包含小網(wǎng)格路線計(jì)數(shù)記錄I到BI的組；小網(wǎng)格路線列表Lb2，其包含小網(wǎng)格路線記錄I到B2的組；路線列表Lb3，其包含路線記錄I到B3的組；分段列表Lb4，其包含分段記錄I到B4的組；鏈路列表Lb5，其包含鏈路記錄I到B5的組；坐標(biāo)列表Lb6，其包含坐標(biāo)記錄I到B6的組；道路名稱ID列表Lb7，其包含道路名稱ID記錄I到B7的組；道路號(hào)碼名稱ID列表Lb8，其包含道路號(hào)碼名稱ID記錄I到B8的組；以及道路/道路-號(hào)碼-名稱字典Lb9。小網(wǎng)格路線計(jì)數(shù)記錄還被稱為小網(wǎng)格路線計(jì)數(shù)數(shù)據(jù)。小網(wǎng)格路線記錄還被稱為小網(wǎng)格路線數(shù)據(jù)。路線記錄還被稱為路線數(shù)據(jù)。分段記錄還被稱為分段數(shù)據(jù)。鏈路記錄還被稱為鏈路數(shù)據(jù)。坐標(biāo)記錄還被稱為坐標(biāo)數(shù)據(jù)。道路名稱ID記錄還被稱為道路名稱ID數(shù)據(jù)。道路號(hào)碼名稱ID記錄還被稱為道路號(hào)碼名稱ID數(shù)據(jù)?！碔. 2基于網(wǎng)格數(shù)據(jù)的細(xì)節(jié)>〈I. 2. I 頭部〉存儲(chǔ)于基于網(wǎng)格的數(shù)據(jù)中的頭部定義了基于網(wǎng)格的數(shù)據(jù)的配置并且以固定的長(zhǎng)度來(lái)表示。具體地，頭部包含了以數(shù)據(jù)列表(Lbl到Lb9)在該基于網(wǎng)格的數(shù)據(jù)中存儲(chǔ)的順序指示數(shù)據(jù)列表(Lbl到Lb9)的大小的信息。數(shù)據(jù)列表Lbl到LbS包含了多組固定長(zhǎng)度的記錄。這些數(shù)據(jù)列表中的每一個(gè)的大小被描述為該數(shù)據(jù)列表中的記錄的數(shù)目。數(shù)據(jù)列表Lb9包含可變長(zhǎng)度的記錄組。該數(shù)據(jù)列表的大小被描述為關(guān)于其數(shù)據(jù)大小(字節(jié)數(shù)目)的信息。如圖2中所示，頭部順序地描述了諸如以下的信息小網(wǎng)格路線計(jì)數(shù)列表Lbl中的記錄計(jì)數(shù)BI、小網(wǎng)格路線列表Lb2中的記錄計(jì)數(shù)B2、路線列表Lb3中的記錄計(jì)數(shù)B3、分段列表Lb4中的記錄計(jì)數(shù)B4、鏈路列表Lb5中的記錄計(jì)數(shù)B5、以及坐標(biāo)列表Lb6中的記錄計(jì)數(shù)B6?！碔. 2. 2小網(wǎng)格路線計(jì)數(shù)記錄〉構(gòu)成小網(wǎng)格路線計(jì)數(shù)列表Lbl的固定長(zhǎng)度的小網(wǎng)格路線計(jì)數(shù)記錄指示了虛擬小網(wǎng)格中的路線的數(shù)目。
將詳細(xì)地描述虛擬小網(wǎng)格。本實(shí)施例的地圖數(shù)據(jù)使用虛擬網(wǎng)格的概念。虛擬網(wǎng)格被定義為對(duì)對(duì)應(yīng)于每個(gè)基于網(wǎng)格的數(shù)據(jù)進(jìn)行進(jìn)一步細(xì)分的結(jié)果。如圖3中所示，本實(shí)施例通過(guò)將對(duì)應(yīng)于每個(gè)基于網(wǎng)格的數(shù)據(jù)的網(wǎng)格劃分成64個(gè)部分來(lái)定義虛擬網(wǎng)格。出于以下原因?qū)⑻摂M網(wǎng)格表述為“虛擬”。對(duì)應(yīng)于虛擬網(wǎng)格的數(shù)據(jù)不被配置為像基于網(wǎng)格數(shù)據(jù)一樣的獨(dú)立數(shù)據(jù)文件。另外，不在虛擬網(wǎng)格的邊界處對(duì)鏈路進(jìn)行劃分。不參考虛擬網(wǎng)格的邊界對(duì)數(shù)據(jù)進(jìn)行清晰的分 隔和管理。從這個(gè)角度來(lái)看，虛擬網(wǎng)格有別于對(duì)應(yīng)于基于網(wǎng)格的數(shù)據(jù)的網(wǎng)格。根據(jù)上述定義的一個(gè)虛擬網(wǎng)格構(gòu)成虛擬小網(wǎng)格。另外，如圖3中所示，本實(shí)施例將虛擬中等網(wǎng)格定義為由虛線分隔的16個(gè)虛擬小網(wǎng)格的區(qū)域。稍后將對(duì)其進(jìn)行描述。小網(wǎng)格路線計(jì)數(shù)記錄表示根據(jù)上述定義的虛擬小網(wǎng)格中的路線的數(shù)目，并且針對(duì)每個(gè)虛擬小網(wǎng)格而被提供。如圖4A中所示，針對(duì)網(wǎng)格中的每個(gè)虛擬小網(wǎng)格，小網(wǎng)格路線列表存儲(chǔ)等于由小網(wǎng)格路線計(jì)數(shù)記錄所表示的路線的數(shù)目的小網(wǎng)格路線記錄的數(shù)目。圖4A示出了小網(wǎng)格路線記錄和小網(wǎng)格路線計(jì)數(shù)記錄之間的對(duì)應(yīng)關(guān)系。〈I. 2. 3小網(wǎng)格路線記錄〉以下描述了構(gòu)成小網(wǎng)格路線列表Lb2的小網(wǎng)格路線記錄。如圖4A中所示，對(duì)于每個(gè)虛擬小網(wǎng)格，針對(duì)該虛擬小網(wǎng)格中所包括的各個(gè)路線提供小網(wǎng)格路線記錄。小網(wǎng)格路線列表Lb2以到小網(wǎng)格路線計(jì)數(shù)列表Lbl中的對(duì)應(yīng)的小網(wǎng)格路線計(jì)數(shù)記錄的順序存儲(chǔ)虛擬小網(wǎng)格的小網(wǎng)格路線記錄的組。如圖4B中所示，小網(wǎng)格路線記錄是包含以下信息的固定長(zhǎng)度的記錄指示對(duì)應(yīng)于在該記錄中所描述的路線的路線記錄的存儲(chǔ)目的地的信息；指示對(duì)應(yīng)于路線通過(guò)該虛擬小網(wǎng)格處的區(qū)域(路線部分)的開(kāi)始處的坐標(biāo)記錄的存儲(chǔ)目的地的信息；以及關(guān)于對(duì)應(yīng)于路線通過(guò)該虛擬小網(wǎng)格處的區(qū)域(路線部分)的坐標(biāo)點(diǎn)的數(shù)目(坐標(biāo)記錄的總數(shù)目)的信息。圖4B示出了小網(wǎng)格路線記錄的配置。特別地，將上述“指示路線記錄的存儲(chǔ)目的地的信息”描述為關(guān)于包含線路記錄的線路列表Lb3中的陣列號(hào)碼(還稱為“路線列表陣列號(hào)碼”)的信息。例如，假設(shè)對(duì)應(yīng)的路線記錄被存儲(chǔ)在從路線列表Lb3中的開(kāi)始處的第α處。在這種情況下,該小網(wǎng)格路線記錄描述了值α，作為“指示路線記錄的存儲(chǔ)目的地的信息”。類似地，上述“指示坐標(biāo)記錄的存儲(chǔ)目的地的信息”表示包含坐標(biāo)記錄的坐標(biāo)列表Lb6中的陣列號(hào)碼(還稱為坐標(biāo)列表陣列號(hào)碼)。例如，假設(shè)對(duì)應(yīng)的坐標(biāo)記錄被存儲(chǔ)在從坐標(biāo)列表Lb6的開(kāi)始處的第β處。在這種情況下，該小網(wǎng)格路線記錄描述了值β，作為“指示坐標(biāo)記錄的存儲(chǔ)目的地的信息”。將上述“路線通過(guò)虛擬小網(wǎng)格處的區(qū)域(路線部分)”定義如下。如圖4C中所示，路線包含順序連接的鏈路Lkl、Lk2、和Lk3。鏈路Lk2緊跟在虛擬小網(wǎng)格B中的鏈路Lkl之后并通過(guò)虛擬小網(wǎng)格A、B、和C，并且然后連接到虛擬小網(wǎng)格C中的鏈路Lk3。圖4C中的白點(diǎn)表示鏈路之間的連接點(diǎn)(節(jié)點(diǎn))。鏈路Lkl和Lk2之間的連接點(diǎn)位于虛擬小網(wǎng)格B中。鏈路Lk2和Lk3之間的連接點(diǎn)位于虛擬小網(wǎng)格C中。圖4C中的黑點(diǎn)表示被存儲(chǔ)作為地圖數(shù)據(jù)中的坐標(biāo)記錄的坐標(biāo)點(diǎn)。如同黑點(diǎn)，也對(duì)白點(diǎn)(鏈路之間的連接點(diǎn))處的坐標(biāo)點(diǎn)進(jìn)行記錄。在本公開(kāi)內(nèi)容中，將這些點(diǎn)表示為坐標(biāo)保留點(diǎn)Pl到P5。將上述“路線通過(guò)虛擬小網(wǎng)格的區(qū)域(路線部分)”分類成第一類型區(qū)域(路線部分)和第二類型區(qū)域(路線部分)。對(duì)于每個(gè)虛擬小網(wǎng)格和每個(gè)路線，針對(duì)第一類型區(qū)域和第二類型區(qū)域提供小網(wǎng)格路線記錄。第一類型區(qū)域被定義為連接一個(gè)區(qū)域(路線部分)和另一區(qū)域(路線部分)的區(qū)域。所述一個(gè)區(qū)域(路線部分)連接位于該路線的虛擬小網(wǎng)格中的坐標(biāo)保留點(diǎn)。所述另一區(qū)域(路線部分)將位于所述一個(gè)區(qū)域(路線部分)的末端處的坐標(biāo)保留點(diǎn)連接到與位于末端的坐標(biāo)保留點(diǎn)相鄰并且位于該虛擬小網(wǎng)格之外的另一坐標(biāo)保留點(diǎn)。換句話說(shuō)，第一類型區(qū)域(其為路線通過(guò)虛擬小網(wǎng)格的第一類型的區(qū)域(路線部分))被定義為通過(guò)連接該路線的虛擬小網(wǎng)格之內(nèi)的坐標(biāo)保留點(diǎn)和該虛擬小網(wǎng)格之外的坐標(biāo)保留點(diǎn)所構(gòu)成的區(qū)域。第二類型區(qū)域(路線部分)被定義為在相鄰的坐標(biāo)保留點(diǎn)彼此連接的情況下連接該相鄰的坐標(biāo)保留點(diǎn)并同時(shí)跨越另一虛擬小網(wǎng)格的區(qū)域(路線部分)。具體地，第二類型區(qū)域(其為“路線通過(guò)虛擬小網(wǎng)格的第二類型的區(qū)域(路線部分)”)被定義為關(guān)于所通過(guò)的虛擬小網(wǎng)格(例如，由坐標(biāo)保留點(diǎn)P3和P4所通過(guò)的虛擬小網(wǎng)格B)的“路線通過(guò)虛擬小網(wǎng)格的區(qū)域(路線部分)”。 更具體地說(shuō)，如圖4C中的例子所示，連接鏈路Lkl、Lk2、和Lk3的路線具有通過(guò)設(shè)為連接坐標(biāo)保留點(diǎn)P1、P2、P3和P4的區(qū)域(路線部分)的虛擬小網(wǎng)格A的區(qū)域(路線部分)。對(duì)應(yīng)于該路線的虛擬小網(wǎng)格A的小網(wǎng)格路線記錄描述了關(guān)于對(duì)應(yīng)于該路線所通過(guò)的區(qū)域的開(kāi)始處的坐標(biāo)記錄的存儲(chǔ)目的地的信息，使得該信息包括(i)坐標(biāo)保留點(diǎn)Pl的坐標(biāo)列表陣列號(hào)碼，以及(ii)指示坐標(biāo)記錄的總數(shù)為4的值。在上面，坐標(biāo)保留點(diǎn)Pl的坐標(biāo)列表陣列號(hào)碼是在坐標(biāo)列表Lb6中的坐標(biāo)保留點(diǎn)PI、P2、P3、和P4之中最小的坐標(biāo)列表陣列號(hào)碼。本實(shí)施例的坐標(biāo)列表Lb6包含坐標(biāo)記錄。該坐標(biāo)記錄被提供來(lái)表示由路線記錄所指示的路線上的各個(gè)點(diǎn)處的坐標(biāo)值，并且在坐標(biāo)列表Lb6中以對(duì)應(yīng)于該路線記錄的順序進(jìn)行排列。具體地說(shuō)，對(duì)對(duì)應(yīng)于該路線的該組坐標(biāo)記錄進(jìn)行排列，使得對(duì)應(yīng)于該坐標(biāo)記錄的點(diǎn)在沿著該路線的一個(gè)方向上行駛該路線。如圖4C中所示，針對(duì)路線，準(zhǔn)備了對(duì)應(yīng)于虛擬小網(wǎng)格B的兩個(gè)小網(wǎng)格路線記錄。第一小網(wǎng)格路線記錄描述了指示對(duì)應(yīng)于特定區(qū)域(路線部分)的開(kāi)始處的坐標(biāo)記錄的存儲(chǔ)目的地的信息(坐標(biāo)列表陣列號(hào)碼)。該特定區(qū)域連接坐標(biāo)保留點(diǎn)P1、坐標(biāo)保留點(diǎn)P2以及從坐標(biāo)保留點(diǎn)Pl回溯的點(diǎn)(未示出)，并且充當(dāng)通過(guò)該路線的虛擬小網(wǎng)格B的區(qū)域(路線部分)。第二小網(wǎng)格路線記錄描述了對(duì)應(yīng)于坐標(biāo)保留點(diǎn)P3的坐標(biāo)列表陣列號(hào)碼，作為指示對(duì)應(yīng)于特定區(qū)域(路線部分)的開(kāi)始處的坐標(biāo)記錄的存儲(chǔ)目的地的信息。該特定區(qū)域連接坐標(biāo)保留點(diǎn)P3和P4，并且還充當(dāng)通過(guò)該路線的虛擬小網(wǎng)格B的區(qū)域(路線部分)。該小網(wǎng)格路線記錄還描述了作為指示坐標(biāo)記錄的總數(shù)目的信息的為2的值?？商鎿Q地，可以從開(kāi)始點(diǎn)到Pl、P2、P3jPP4來(lái)共同地描述該信息。對(duì)應(yīng)于該路線的虛擬小網(wǎng)格C的區(qū)域(路線部分)被設(shè)為連接坐標(biāo)保留點(diǎn)P3、P4、P5以及位于該相同路線的下游的坐標(biāo)保留點(diǎn)(未示出)的區(qū)域(路線部分)。小網(wǎng)格路線記錄描述了坐標(biāo)保留點(diǎn)P3的坐標(biāo)記錄的陣列號(hào)碼，作為指示對(duì)應(yīng)于通過(guò)該路線的虛擬小網(wǎng)格C的區(qū)域(路線部分)的開(kāi)始處的坐標(biāo)記錄的存儲(chǔ)目的地的信息。在上面，坐標(biāo)保留點(diǎn)P3具有在坐標(biāo)列表Lb6中的坐標(biāo)保留點(diǎn)P3、P4和P5之中最小的坐標(biāo)列表陣列號(hào)碼?！碔. 2. 4 路線記錄〉
路線記錄管理網(wǎng)格中的鏈路串，作為適合用于路線指導(dǎo)的鏈路組。路線記錄包含屬性信息，該屬性信息為關(guān)于路線的信息。路線記錄定義屬于同一路線的鏈路串。例如，將“路線”定義為具有相同道路名稱和/或相同道路號(hào)碼的直連的鏈路串。具體地,如圖5A中所示,路線記錄包括描述目標(biāo)路線的名稱屬性；該路線的道路屬性；對(duì)應(yīng)于該路線的開(kāi)始處的坐標(biāo)記錄的坐標(biāo)列表陣列號(hào)碼；對(duì)應(yīng)于該路線的坐標(biāo)記錄計(jì)數(shù)；對(duì)應(yīng)于該路線的開(kāi)始處的分段的分段列表Lb4中的分段記錄的陣列號(hào)碼(在下文中稱為分段列表陣列號(hào)碼)；以及關(guān)于該路線中的分段計(jì)數(shù)的信息。圖5A是示出路線記錄的 配置的圖。具體地，路線記錄提供上述“名稱屬性”作為能夠指定對(duì)應(yīng)于該路線的道路名稱ID記錄和道路號(hào)碼名稱ID記錄的存儲(chǔ)位置的信息。道路名稱ID記錄和道路號(hào)碼名稱ID被分別包含在道路名稱ID列表Lb7和道路號(hào)碼名稱ID列表Lb8中。道路名稱ID記錄指示道路/道路-號(hào)碼-名稱字典中的對(duì)應(yīng)的道路名稱的位置，在該道路/道路-號(hào)碼-名稱字典中將對(duì)應(yīng)的道路名稱進(jìn)行注冊(cè)。道路名稱號(hào)碼ID記錄指示道路/道路-號(hào)碼-名稱字典中的對(duì)應(yīng)的道路號(hào)碼的位置，在道路/道路-號(hào)碼-名稱字典中將對(duì)應(yīng)的道路號(hào)碼名稱進(jìn)行注冊(cè)。道路名稱ID記錄和道路名稱號(hào)碼ID記錄中的每一個(gè)均為固定長(zhǎng)度。道路/道路-號(hào)碼-名稱字典中已注冊(cè)的詞被存儲(chǔ)為可變長(zhǎng)度的記錄。另外，路線記錄的“名稱屬性”還包括指示該道路是收費(fèi)道路還是非收費(fèi)道路的信息，指示該道路屬于哪個(gè)道路等級(jí)的信息等。在本實(shí)施例中，道路被分類為道路等級(jí)中的任何一個(gè)。道路等級(jí)包括收費(fèi)道路、國(guó)家高速公路、縣市高速公路、狹窄的街道、其它普通道路和/或諸如此類。這種信息被描述為道路記錄中的“道路屬性”。關(guān)于路線記錄中所描述的“對(duì)應(yīng)于路線的開(kāi)始處的坐標(biāo)記錄的坐標(biāo)列表陣列號(hào)碼”和“坐標(biāo)記錄計(jì)數(shù)”的信息被用于指定坐標(biāo)列表Lb6中的特定的坐標(biāo)記錄串。該特定的坐標(biāo)記錄串是指示路線上的對(duì)應(yīng)點(diǎn)的坐標(biāo)的坐標(biāo)記錄的串。如上所述，在坐標(biāo)列表Lb6中，沿著該路線的方向?qū)Ρ硎韭肪€上的坐標(biāo)點(diǎn)的坐標(biāo)記錄進(jìn)行排列。因此，通過(guò)使用關(guān)于“對(duì)應(yīng)于道路的開(kāi)始處的坐標(biāo)記錄的坐標(biāo)列表陣列號(hào)碼”和“坐標(biāo)記錄計(jì)數(shù)”的信息可以指定對(duì)應(yīng)于該路線的坐標(biāo)記錄。關(guān)于路線記錄中所描述的“對(duì)應(yīng)于路線的開(kāi)始處的分段的分段列表陣列號(hào)碼”和“路線中的分段計(jì)數(shù)”的信息被用于指定分段列表Lb4中的特定的分段記錄。該特定的分段記錄對(duì)應(yīng)于分段串，該分段串是配置路線記錄的分段的串。接下來(lái)，將對(duì)分段進(jìn)行描述。在本實(shí)施例中，在鏈路串的單元中對(duì)分段進(jìn)行定義。鏈路串是對(duì)應(yīng)于主要道路并且是構(gòu)成道路網(wǎng)絡(luò)的鏈路組的一部分的多個(gè)鏈路的串。如圖6A中所示，鏈路串至少在主要道路的交叉路口處終止。對(duì)這種分段進(jìn)行定義，以便不從路線記錄中所定義的一個(gè)路線延伸到另一路線記錄中所定義的另一路線中。也就是說(shuō)，分段對(duì)應(yīng)于多個(gè)鏈路集中的每一個(gè)，將構(gòu)成路線記錄中所定義的一個(gè)路線的一系列鏈路劃分成多個(gè)鏈路集。圖6B示出了路線記錄和分段記錄之間的對(duì)應(yīng)關(guān)系。基本上，一個(gè)路線記錄被提供有多個(gè)分段記錄。然而，分段可以包含構(gòu)成路線記錄中所定義的一個(gè)路線的所有一系列鏈路。也就是說(shuō)，一個(gè)分段記錄可以與一個(gè)路線記錄相關(guān)聯(lián)。分段可以是在傳統(tǒng)地圖數(shù)據(jù)中使用的所謂“高級(jí)鏈路”的替換。在本實(shí)施例中，不針對(duì)不是主要道路的路線來(lái)定義分段。僅針對(duì)是主要道路的路線來(lái)定義分段。也就是說(shuō)，僅對(duì)應(yīng)于主要道路的路線記錄描述關(guān)于“對(duì)應(yīng)于路線的開(kāi)始處的分段的分段列表陣列號(hào)碼”和“路線中的分段計(jì)數(shù)”的信息。對(duì)應(yīng)于不是主要道路的路線的路線記錄描述鏈路列表Lb5中的特定的鏈路記錄的陣列號(hào)碼(還稱為“鏈路列表陣列號(hào)碼”)和構(gòu)成該路線的鏈路的數(shù)目，而不是分段列表陣列號(hào)碼和分段計(jì)數(shù)。在上面，所述特定的鏈路記錄對(duì)應(yīng)于該路線的開(kāi)始處的鏈路。類似于坐標(biāo)記錄，分段列表Lb4排列對(duì)應(yīng)于分段的記錄，使得分段記錄沿著路線進(jìn)行排列。具體地，在分段列表Lb4中，對(duì)應(yīng)于分段的分段記錄以分段記錄陣列的順序進(jìn)行排列，該順序?qū)?yīng)于坐標(biāo)記錄在坐標(biāo)列表Lb6中所排列的順序并且還對(duì)應(yīng)于路線記錄在路線列表Lb3中所排列的順序。因此，通過(guò)使用關(guān)于“對(duì)應(yīng)于路線的開(kāi)始處的分段的分段列表陣列號(hào)碼”和“路線中的分段計(jì)數(shù)”的信息能夠指定對(duì)應(yīng)于構(gòu)成路線的分段的分段記錄。如下面將要詳細(xì)描述的，分段記錄計(jì)數(shù)B4和道路等級(jí)的順序的記錄陣列可以被用于確定是否對(duì)鏈路列表陣列號(hào)碼和鏈路計(jì)數(shù)進(jìn)行描述，而不是分段列表陣列號(hào)碼和分段計(jì)數(shù)。 <1. 2. 5 分段記錄 >如上所述，針對(duì)在鏈路串的單元中定義的各個(gè)分段來(lái)提供分段記錄。每個(gè)鏈路串是對(duì)應(yīng)于主要道路、構(gòu)成道路網(wǎng)絡(luò)的鏈路的組中的一部分、并且至少在主要道路的交叉路口處終止的多個(gè)鏈路的串。根據(jù)本實(shí)施例，主要道路的道路網(wǎng)絡(luò)(還稱為“主要道路網(wǎng)絡(luò)”)由連接的分段來(lái)表示。分段之間的連接表示主要道路的交叉路口。在主要道路的交叉路口處終止的分段的分段數(shù)據(jù)包括能夠指定構(gòu)成對(duì)應(yīng)的分段的鏈路串的鏈路記錄的信息。圖5B是示出分段記錄的配置的圖。分段記錄包括關(guān)于鏈路列表Lb5中的特定的鏈路記錄的陣列號(hào)碼(鏈路列表陣列號(hào)碼)和構(gòu)成該分段的鏈路的數(shù)目的信息。該特定的鏈路記錄對(duì)應(yīng)于位于構(gòu)成該分段的鏈路串的開(kāi)始處的鏈路。類似于坐標(biāo)記錄，鏈路列表Lb5將對(duì)應(yīng)于鏈路的鏈路記錄沿著該路線進(jìn)行排列。具體地，在鏈路列表Lb5中，對(duì)應(yīng)于鏈路的鏈路記錄以鏈路記錄陣列的順序進(jìn)行排列，其對(duì)應(yīng)于坐標(biāo)記錄在坐標(biāo)列表Lb6中所排列的順序并且還對(duì)應(yīng)于路線記錄在路線列表Lb3中所排列的順序。因此，可以使用關(guān)于“對(duì)應(yīng)于構(gòu)成分段的鏈路串的開(kāi)始處的鏈路的鏈路記錄的鏈路列表陣列號(hào)碼”和“構(gòu)成分段的鏈路的數(shù)目”的信息來(lái)指定構(gòu)成該分段的鏈路的鏈路記錄。例如，“主要道路”表示其道路等級(jí)屬于“收費(fèi)道路”、“國(guó)家高速公路”、和“縣市高速公路”中的任何一種的道路。在這種情況下，分段被設(shè)為對(duì)應(yīng)于“收費(fèi)道路”、“國(guó)家高速公路”、或“縣市高速公路”的鏈路串。不將分段設(shè)為對(duì)應(yīng)于“普通道路”或“狹窄的街道”的鏈路串。如圖7中所示，分段列表Lb4存儲(chǔ)對(duì)應(yīng)于其道路等級(jí)屬于“收費(fèi)道路”、“國(guó)家高速公路”、或“縣市高速公路”的道路的分段記錄。分段列表不存儲(chǔ)對(duì)應(yīng)于其道路等級(jí)屬于“普通道路”或“狹窄的街道”的道路的分段記錄。應(yīng)注意的是，當(dāng)基于是否能夠高速行駛的標(biāo)準(zhǔn)將道路等級(jí)分類成兩個(gè)道路等級(jí)組時(shí)，本文中所描述的“主要道路”指的是屬于適合于高速行駛的一個(gè)道路等級(jí)組的道路。根據(jù)標(biāo)準(zhǔn)，例如，主要道路可以包括“普通道路”，或者可以排除“縣市高速公路”?！碔. 2. 6 鏈路記錄〉
接下來(lái)，下面將描述鏈路記錄。鏈路記錄被提供來(lái)對(duì)應(yīng)于網(wǎng)格中的每個(gè)鏈路。鏈路中的鏈路記錄包括表示鏈路特性的信息。在本實(shí)施例中，鏈路的鏈路記錄還包括表示與鏈路的兩個(gè)終端處的另一鏈路的連接關(guān)系的信息。圖5C是示出鏈路記錄的配置的圖。如圖5C中所示,鏈路的鏈路記錄存儲(chǔ)表示與連接到該鏈路的起點(diǎn)的另一鏈路的連接關(guān)系的信息；表示與連接到該鏈路的終點(diǎn)的另一鏈路的連接關(guān)系的信息；能夠指定坐標(biāo)列表Lb6中的坐標(biāo)記錄的特定組的信息，其中，該特定的組表示該鏈路上的點(diǎn)處的坐標(biāo)；鏈路長(zhǎng)度；以及，關(guān)于該鏈路的另一道路屬性的信息，諸如交通規(guī)則(例如，單向行駛)、車道數(shù)目、法定速度(例如，速度限制)、對(duì)應(yīng)于該鏈路的終點(diǎn)的交叉路口處交通燈的存在與否等。鏈路具有預(yù)定的方向，其由在坐標(biāo)列表Lb6中排列坐標(biāo)記錄的對(duì)應(yīng)組的順序確定。鏈路的起點(diǎn)和終點(diǎn)分別對(duì)應(yīng)于該鏈路的一個(gè)端點(diǎn)和另一端點(diǎn)。對(duì)應(yīng)于起點(diǎn)的一個(gè)端點(diǎn)在坐標(biāo)列表Lb6中具有比對(duì)應(yīng)于終點(diǎn)的另一端點(diǎn)小的陣列號(hào)碼。應(yīng)注意的是，鏈路的一個(gè)端點(diǎn)和另一端點(diǎn)是該鏈路的相對(duì)的端點(diǎn)?！氨硎九c連接到該鏈路的起點(diǎn)的另一鏈路的連接關(guān)系的信息”包括起點(diǎn)側(cè)的連接鏈路號(hào)碼和起點(diǎn)側(cè)的連接屬性信息。起點(diǎn)側(cè)的連接鏈路號(hào)碼是對(duì)應(yīng)于連接到該鏈路的起點(diǎn)的另一鏈路的鏈路記錄的鏈路列表陣列號(hào)碼。起點(diǎn)側(cè)的連接屬性信息表示在鏈路的起點(diǎn)處的連接屬性?！氨硎九c連接到該鏈路的終點(diǎn)的另一鏈路的連接關(guān)系的信息”包括終點(diǎn)側(cè)的連接鏈路號(hào)碼和終點(diǎn)側(cè)的連接屬性信息。終點(diǎn)側(cè)的連接鏈路號(hào)碼是對(duì)應(yīng)于連接到當(dāng)前鏈路的終點(diǎn)的另一鏈路的鏈路記錄的鏈路列表陣列號(hào)碼。終點(diǎn)側(cè)的連接屬性信息表示在鏈路的終點(diǎn)處的連接屬性。作為起點(diǎn)側(cè)的連接鏈路號(hào)碼，鏈路的鏈路記錄僅描述連接到該鏈路的起點(diǎn)的其它鏈路(多個(gè)鏈路)中的一個(gè)鏈路。在上面，所述其它鏈路中的一個(gè)鏈路滿足預(yù)定的規(guī)則。類似地，作為終點(diǎn)側(cè)的連接鏈路號(hào)碼，鏈路記錄僅描述連接到該鏈路的終點(diǎn)的其它鏈路中的一個(gè)鏈路。在上面，連接到該鏈路的終點(diǎn)的其它鏈路中的一個(gè)鏈路滿足預(yù)定的規(guī)則。將詳細(xì)地描述包括該點(diǎn)的鏈路連接關(guān)系的描述方式。在鏈路記錄中，將起點(diǎn)側(cè)的連接屬性信息與起點(diǎn)側(cè)的連接鏈路號(hào)碼一起進(jìn)行描述。鏈路記錄的起點(diǎn)側(cè)的連接屬性信息指示自身鏈路(所討論的鏈路記錄的鏈路)的起點(diǎn)是連接到對(duì)應(yīng)于起點(diǎn)側(cè)的連接鏈路號(hào)碼的鏈路的起點(diǎn)還是終點(diǎn)。也就是說(shuō)，起點(diǎn)側(cè)的連接屬性信息具有表示“起點(diǎn)”或“終點(diǎn)”的值。如果鏈路的起點(diǎn)未連接到同一網(wǎng)格中的另一鏈路，則將自身鏈路的鏈路列表陣列號(hào)碼描述為起點(diǎn)側(cè)連接鏈路號(hào)碼，并且將表示“起點(diǎn)”的值描述為起點(diǎn)屬性信息。鏈路的起點(diǎn)未連接到同一網(wǎng)格中的另一鏈路的情況包括鏈路起點(diǎn)是死路的情況、鏈路的起點(diǎn)是位于與相鄰網(wǎng)格的邊界處的節(jié)點(diǎn)(邊界節(jié)點(diǎn))并且僅連接到該相鄰網(wǎng)格中的鏈路的情況。由于在本實(shí)施例中基于網(wǎng)格的數(shù)據(jù)是封閉數(shù)據(jù)，因此在鏈路 記錄中僅描述自身網(wǎng)格(對(duì)應(yīng)于所討論的鏈路記錄的網(wǎng)格)中的鏈路連接關(guān)系，即使當(dāng)該自身鏈路與通過(guò)位于與相鄰網(wǎng)格的邊界處的邊界節(jié)點(diǎn)連接的相鄰網(wǎng)格中的鏈路具有連接關(guān)系。類似地，將終點(diǎn)側(cè)的連接屬性信息與終點(diǎn)側(cè)的連接鏈路號(hào)碼一起進(jìn)行描述。終點(diǎn)側(cè)的連接屬性信息指示自身鏈路的終點(diǎn)是連接到對(duì)應(yīng)于終點(diǎn)側(cè)的連接鏈路號(hào)碼的鏈路的起點(diǎn)還是終點(diǎn)。如果鏈路的終點(diǎn)未連接到同一網(wǎng)格中的另一鏈路，則將該自身鏈路的鏈路列表陣列號(hào)碼描述為終點(diǎn)側(cè)連接鏈路號(hào)碼，并且將表示為“終點(diǎn)”的值描述為終點(diǎn)屬性信
肩、O鏈路記錄描述了 “能夠指定坐標(biāo)列表Lb6中的坐標(biāo)記錄的特定組的信息，其中，該特定的組表示該鏈路上的點(diǎn)處的坐標(biāo)”。該信息包括例如，關(guān)于配置鏈路記錄的坐標(biāo)點(diǎn)的數(shù)目的信息。這種信息的使用需要將坐標(biāo)記錄在坐標(biāo)列表Lb6中以對(duì)應(yīng)于鏈路列表Lb5中的鏈路記錄的順序進(jìn)行排列。當(dāng)在鏈路列表Lb5中的鏈路記錄的陣列與坐標(biāo)列表Lb6中的坐標(biāo)記錄的陣列之間存在這種關(guān)系時(shí) ，可以通過(guò)參考關(guān)于在每個(gè)鏈路列表中描述的從鏈路列表Lb5的開(kāi)始處的坐標(biāo)點(diǎn)的數(shù)目的信息來(lái)指定對(duì)應(yīng)于每個(gè)鏈路記錄的坐標(biāo)記錄?？商鎿Q地，“能夠指定坐標(biāo)列表Lb6中的坐標(biāo)記錄的特定組的信息，其中，該特定的組表示該鏈路上的點(diǎn)處的坐標(biāo)”可以包括對(duì)應(yīng)于該鏈路的開(kāi)始處 的坐標(biāo)記錄的坐標(biāo)列表陣列號(hào)碼，以及關(guān)于對(duì)應(yīng)于該鏈路的坐標(biāo)記錄的數(shù)目的信息。還可以通過(guò)使用這種描述來(lái)指定對(duì)應(yīng)于鏈路記錄的坐標(biāo)記錄。<1. 2. 7 坐標(biāo)記錄 >關(guān)于鏈路的每個(gè)端點(diǎn)和形狀插值點(diǎn)，坐標(biāo)列表Lb6包含表示該點(diǎn)處的位置坐標(biāo)(緯度和經(jīng)度)的坐標(biāo)記錄。圖是示出坐標(biāo)記錄的配置的圖。具體地，坐標(biāo)記錄包含關(guān)于X坐標(biāo)(緯度)和Y坐標(biāo)(經(jīng)度)的信息，作為對(duì)應(yīng)點(diǎn)的位置坐標(biāo)。坐標(biāo)記錄還包含關(guān)于該點(diǎn)的屬性信息。坐標(biāo)記錄中所描述的屬性信息包含表示對(duì)應(yīng)點(diǎn)的類型的信息。這種信息將對(duì)應(yīng)點(diǎn)分類成預(yù)定類型中的任意一種，諸如形狀插值點(diǎn)、節(jié)點(diǎn)、網(wǎng)格邊界處提供的邊界節(jié)點(diǎn)等?！碔. 2. 8 數(shù)據(jù)陣列〉參考圖7，其給出了對(duì)路線列表Lb3中的路線記錄I到B3的陣列、分段列表Lb4中的分段記錄I到B4的陣列、鏈路列表Lb5中的鏈路記錄I到B5的陣列、以及坐標(biāo)列表Lb6中的坐標(biāo)記錄I到B6的陣列的描述。根據(jù)本實(shí)施例，對(duì)應(yīng)于網(wǎng)格中的各個(gè)路線的路線記錄在路線列表Lb3中以道路等級(jí)的順序進(jìn)行排列。例如，對(duì)應(yīng)于道路等級(jí)的路線記錄在路線列表Lb3中以下列順序共同地進(jìn)行排列收費(fèi)道路、國(guó)家高速公路、縣市高速公路、普通道路、以及狹窄的街道。道路等級(jí)的順序與高速行駛中的重要性的程度相匹配。根據(jù)本實(shí)施例，道路等級(jí)的上述順序的理由為例如路線計(jì)算等通常目的在于一個(gè)人在盡可能最短的時(shí)間段內(nèi)到達(dá)目的點(diǎn)的最佳路線，并且屬于適合于高速行駛的道路等級(jí)的記錄在路線計(jì)算等中被頻繁地訪問(wèn)。另外，由于地像描繪過(guò)程可能根據(jù)地圖比例尺而不顯示狹窄的街道，因此較不頻繁地訪問(wèn)狹窄道路的數(shù)據(jù)。出于這些原因，在本實(shí)施例中以道路等級(jí)的順序排列路線記錄。道路等級(jí)的順序的這種數(shù)據(jù)陣列還應(yīng)用于分段列表Lb4、鏈路列表Lb5、以及坐標(biāo)列表Lb6。在分段列表Lb4中，構(gòu)成對(duì)應(yīng)于路線記錄的路線的各個(gè)分段的分段記錄以對(duì)應(yīng)于如上所述(參見(jiàn)圖6B和圖7)的路線記錄的順序進(jìn)行排列。例如，分段記錄在分段列表Lb4中以對(duì)應(yīng)于路線的方向的順序進(jìn)行排列。類似于分段記錄，配置對(duì)應(yīng)于路線記錄的路線的鏈路的鏈路記錄在鏈路列表Lb5中以對(duì)應(yīng)于路線記錄的順序進(jìn)行排列。因此，在鏈路列表Lb5中，鏈路記錄的多個(gè)集合(每個(gè)集合對(duì)應(yīng)于構(gòu)成一個(gè)分段的一串鏈路)以對(duì)應(yīng)于鏈路記錄的多個(gè)集合的多個(gè)分段在分段列表Lb4中排列的順序進(jìn)行排列(參見(jiàn)圖6B和圖7)。關(guān)于不是主要道路的路線，對(duì)應(yīng)于該路線的鏈路記錄在鏈路列表Lb5中以對(duì)應(yīng)于構(gòu)成該路線的鏈路串的順序進(jìn)行排列。如圖7中所示，存在對(duì)應(yīng)于由于道路等級(jí)的順序而沒(méi)有構(gòu)成分段的鏈路的鏈路記錄。這些鏈路記錄被置于鏈路列表Lb5的終點(diǎn)。構(gòu)成分段的鏈路記錄被置于鏈路列表Lb5的開(kāi)始處。由于這，路線記錄可以具有以下描述鏈路列表陣列號(hào)碼和鏈路計(jì)數(shù)而不是分段列表陣列號(hào)碼和分段計(jì)數(shù)。在這種情況下，根據(jù)分段記錄計(jì)數(shù)B4，可以確定路線記錄的描述是符合分段列表陣列號(hào)碼和分段計(jì)數(shù)還是符合鏈路列表陣列號(hào)碼和鏈路計(jì)數(shù)。也就是說(shuō)，如果所描述的陣列號(hào)碼小于或等于分段記錄計(jì)數(shù)B4，則該描述符合分段列表陣列號(hào)碼。如果所描述的陣列號(hào)碼超過(guò)了分段記錄計(jì)數(shù)B4，則該描述符合鏈路列表陣列號(hào)碼。類似于分段記錄和鏈路記錄，對(duì)應(yīng)于路線記錄的路線上的點(diǎn)的坐標(biāo)記錄在坐標(biāo)列表Lb6中以對(duì)應(yīng)于路線記錄的順序進(jìn)行排列(參見(jiàn)圖6B和圖7)?！碔. 2. 9鏈路連接關(guān)系〉
將描述鏈路之間的連接關(guān)系的描述方式。如上所述，在本實(shí)施例的鏈路記錄中，關(guān)于連接到對(duì)應(yīng)的端點(diǎn)(起點(diǎn)或終點(diǎn))的僅單個(gè)鏈路的信息被描述為“表示與連接到鏈路的起點(diǎn)的另一鏈路的連接關(guān)系的信息”和“表示與連接到鏈路的終點(diǎn)的另一鏈路的連接關(guān)系的信息”中的每一個(gè)。本實(shí)施例假設(shè)表示與鏈路的端點(diǎn)處的其它鏈路的連接關(guān)系的信息是僅表示基于具體規(guī)則作為連接對(duì)應(yīng)物的單個(gè)鏈路的信息。這與使用節(jié)點(diǎn)數(shù)據(jù)來(lái)描述關(guān)于連接到相關(guān)節(jié)點(diǎn)的所有鏈路的信息的傳統(tǒng)地圖數(shù)據(jù)(例如，KIWI格式)不同。具體地，根據(jù)本實(shí)施例，連接到同一節(jié)點(diǎn)的鏈路中的每個(gè)鏈路的鏈路記錄描述了以順時(shí)針?lè)较蜻B接到同一節(jié)點(diǎn)的鏈路之間的連接關(guān)系。也就是說(shuō)，鏈路記錄描述了特定鏈路的鏈路列表陣列號(hào)碼作為連接鏈路號(hào)碼(起點(diǎn)側(cè)的連接鏈路號(hào)碼或終點(diǎn)側(cè)的連接鏈路號(hào)碼)。特定鏈路是在節(jié)點(diǎn)周圍以順時(shí)針的方向相鄰的鏈路。當(dāng)?shù)貓D數(shù)據(jù)被使用時(shí)，以圍繞節(jié)點(diǎn)順時(shí)針的方向來(lái)參考鏈路記錄，以指定連接到同一節(jié)點(diǎn)的鏈路。圖8A示出了描述連接鏈路號(hào)碼的連接關(guān)系和方向的示例。該示例如下地描述了與關(guān)注的鏈路LO的起點(diǎn)和終點(diǎn)處的其它鏈路的連接關(guān)系。圖8B示出了在圖8A中所示的所關(guān)注的鏈路LO的鏈路記錄中描述的起點(diǎn)側(cè)的連接鏈路號(hào)碼和終點(diǎn)側(cè)的連接鏈路號(hào)碼。在這個(gè)示例中，其它鏈路LI、L2、以及L3連接到所關(guān)注的鏈路LO的起點(diǎn)。在鏈路LI、L2、和L3中，鏈路LI在順時(shí)針?lè)较蛏吓徦P(guān)注的鏈路LO。因此，所關(guān)注的鏈路LO的鏈路記錄描述鏈路LI的鏈路列表陣列號(hào)碼作為起點(diǎn)側(cè)的連接鏈路號(hào)碼。其它鏈路Rl和R2連接到所關(guān)注的鏈路LO的終點(diǎn)。在鏈路Rl和R2中，鏈路Rl在順時(shí)針?lè)较蛏吓徦P(guān)注的鏈路L0。因此，所關(guān)注的鏈路LO的鏈路記錄描述鏈路Rl的鏈路列表陣列號(hào)碼作為終點(diǎn)側(cè)的連接鏈路號(hào)碼?；趫D8A的示例，圖8C示出了鏈路LI、L2、以及L3的鏈路記錄中描述的連接鏈路號(hào)碼。鏈路L2圍繞所關(guān)注的鏈路LO的起點(diǎn)在順時(shí)針?lè)较蛏吓忔溌稬I。因此，鏈路LI的鏈路記錄描述鏈路L2的鏈路列表陣列號(hào)碼，作為對(duì)應(yīng)于所關(guān)注的鏈路LO的起點(diǎn)的鏈路LI的起點(diǎn)或終點(diǎn)的連接鏈路號(hào)碼(起點(diǎn)側(cè)的連接鏈路號(hào)碼或終點(diǎn)側(cè)的連接鏈路號(hào)碼)。鏈路L3在順時(shí)針?lè)较蛏吓忔溌稬2。因此，鏈路L2的鏈路記錄描述鏈路L3的鏈路列表陣列號(hào)碼，作為對(duì)應(yīng)于所關(guān)注的鏈路LO的起點(diǎn)的鏈路L2的起點(diǎn)或終點(diǎn)的連接鏈路號(hào)碼。鏈路LO在順時(shí)針?lè)较蛏吓忔溌稬3。因此，鏈路L3的鏈路記錄描述鏈路LO的鏈路列表陣列號(hào)碼，作為對(duì)應(yīng)于所關(guān)注的鏈路LO的起點(diǎn)的鏈路L3的起點(diǎn)或終點(diǎn)的連接鏈路號(hào)碼。本實(shí)施例使用上述描述來(lái)表示所關(guān)注的鏈路LO的起點(diǎn)處的鏈路連接關(guān)系。在同一點(diǎn)處彼此連接的鏈路中的每個(gè)鏈路的鏈路記錄描述關(guān)于作為連接對(duì)應(yīng)物的單個(gè)線路的信息，以便提供表示與其它鏈路的連接關(guān)系的信息。當(dāng)表示與其它鏈路的連接關(guān)系的信息被用作基礎(chǔ)以依次地參考表示與包含在連接對(duì)應(yīng)物的鏈路記錄中的其它鏈路的連接關(guān)系的信息時(shí)，該描述符合能夠完全地參考表示與關(guān)于連接到同一點(diǎn)的所有鏈路的其它鏈路的連接關(guān)系的信息的規(guī)則。本實(shí)施例提供了表示鏈路連接關(guān)系的上述方法。因此，地圖數(shù)據(jù)不需要用于表示鏈路連接關(guān)系的節(jié)點(diǎn)數(shù)據(jù)，并且可以被設(shè)計(jì)為簡(jiǎn)單的結(jié)構(gòu)。
〈I. 3地圖數(shù)據(jù)的摘要>雖然已描述了地圖數(shù)據(jù)結(jié)構(gòu)，但是本實(shí)施例使用路線記錄的陣列串、分段記錄的陣列串、鏈路記錄的陣列串、以及坐標(biāo)記錄的陣列串來(lái)沿著路線排列記錄。地圖數(shù)據(jù)在不使用傳統(tǒng)地圖數(shù)據(jù)的鏈路ID或節(jié)點(diǎn)ID的情況下，使用關(guān)于數(shù)據(jù)列表中的記錄的陣列號(hào)碼和記錄的數(shù)目的信息來(lái)使記錄在不同的數(shù)據(jù)列表之間彼此關(guān)聯(lián)。因此，該地圖數(shù)據(jù)結(jié)構(gòu)能夠有效率地訪問(wèn)數(shù)據(jù)列表中的記錄，并改善地圖數(shù)據(jù)的可編輯性。例如，假設(shè)添加了新的道路，并且因此添加了路線記錄、分段記錄、鏈路記錄、以及坐標(biāo)記錄。在這種情況下，將記錄添加到數(shù)據(jù)列表改變了該數(shù)據(jù)列表中從添加新的記錄的位置起的后續(xù)記錄的陣列號(hào)碼。添加記錄需要修正數(shù)據(jù)列表之間的記錄的對(duì)應(yīng)關(guān)系。然而，本實(shí)施例能夠使用簡(jiǎn)單的數(shù)學(xué)運(yùn)算準(zhǔn)確地修正該對(duì)應(yīng)關(guān)系，以修正要被參考的陣列號(hào)碼。本實(shí)施例能夠容易地修正記錄之間的對(duì)應(yīng)關(guān)系，并改善地圖數(shù)據(jù)的可編輯性。換句話說(shuō)，本實(shí)施例在不使用用于傳統(tǒng)地圖數(shù)據(jù)的鏈路ID或節(jié)點(diǎn)ID的情況下，根據(jù)列表陣列中的變化來(lái)有規(guī)律地修正參考號(hào)碼(陣列號(hào)碼)。本實(shí)施例能夠容易地修正記錄之間的對(duì)應(yīng)關(guān)系并改善地圖數(shù)據(jù)的可編輯性。本實(shí)施例假設(shè)每個(gè)基于網(wǎng)格的數(shù)據(jù)是封閉數(shù)據(jù)。網(wǎng)格中的數(shù)據(jù)的修正對(duì)相鄰的網(wǎng)格僅具有有限的影響。本實(shí)施例使用地圖數(shù)據(jù)結(jié)構(gòu)，該地圖數(shù)據(jù)結(jié)構(gòu)使用鏈路數(shù)據(jù)來(lái)管理表示每個(gè)節(jié)點(diǎn)處的鏈路之間的連接關(guān)系，而不需要像傳統(tǒng)的地圖數(shù)據(jù)一樣獨(dú)立地管理鏈路數(shù)據(jù)和節(jié)點(diǎn)數(shù)據(jù)。即使當(dāng)添加新的道路時(shí)，本實(shí)施例也無(wú)需在鏈路數(shù)據(jù)和節(jié)點(diǎn)數(shù)據(jù)之間進(jìn)行對(duì)應(yīng)，并且能夠解決關(guān)于這種對(duì)應(yīng)關(guān)系的復(fù)雜化。另外，本實(shí)施例不采用根據(jù)道路網(wǎng)絡(luò)中的細(xì)節(jié)的等級(jí)來(lái)提供分層的道路數(shù)據(jù)的傳統(tǒng)地圖數(shù)據(jù)結(jié)構(gòu)。相反，在本實(shí)施例中，通過(guò)分段概念的使用將關(guān)于較高級(jí)層道路網(wǎng)絡(luò)的信息編譯成單個(gè)基于網(wǎng)格的數(shù)據(jù)。具體地，分段被定義為高順序鏈路的替換，并且包含至少由與對(duì)應(yīng)于主要道路的道路網(wǎng)絡(luò)的交叉路口分隔開(kāi)的鏈路串。分段記錄描述了能夠指定對(duì)應(yīng)的鏈路串的鏈路記錄的信息。在不提供多層道路數(shù)據(jù)的情況下，參考鏈路記錄能夠指定分段的道路屬性或相當(dāng)于高順序鏈路的分段之間的連接關(guān)系。當(dāng)針對(duì)新添加的道路對(duì)地圖數(shù)據(jù)進(jìn)行編輯時(shí)，本實(shí)施例無(wú)需包含關(guān)于該道路的信息的多層道路數(shù)據(jù)。本實(shí)施例無(wú)需在高順序鏈路和低順序鏈路之間或高順序節(jié)點(diǎn)和低順序節(jié)點(diǎn)之間進(jìn)行對(duì)應(yīng)，并能夠解決關(guān)于地圖數(shù)據(jù)編輯的復(fù)雜化。當(dāng)對(duì)地圖數(shù)據(jù)進(jìn)行編輯時(shí)，本實(shí)施例的地圖數(shù)據(jù)結(jié)構(gòu)能夠忽略分層的數(shù)據(jù)之間的對(duì)應(yīng)以及鏈路數(shù)據(jù)和節(jié)點(diǎn)數(shù)據(jù)之間的對(duì)應(yīng)。顯著地改善了數(shù)據(jù)可編輯性。
與簡(jiǎn)單地連接多層道路數(shù)據(jù)相比，本實(shí)施例使用上述的簡(jiǎn)單地圖數(shù)據(jù)結(jié)構(gòu)，并因此能夠更加有效率地訪問(wèn)目標(biāo)信息。另外，本實(shí)施例還改善了數(shù)據(jù)的可訪問(wèn)性，因?yàn)橛涗浺灶l繁訪問(wèn)的道路等級(jí)的順序進(jìn)行排列。本實(shí)施例還能夠有效率地訪問(wèn)目標(biāo)信息，因?yàn)橛涗洷粌?yōu)先地設(shè)計(jì)成固定長(zhǎng)度。另外，因?yàn)椴恍枰?jié)點(diǎn)數(shù)據(jù)或分層的道路數(shù)據(jù)，因此本實(shí)施例能夠壓縮地圖數(shù)據(jù)的總大小?！?.導(dǎo)航系統(tǒng)配置〉以下描述安裝有根據(jù)上述配置的地圖數(shù)據(jù)的導(dǎo)航系統(tǒng)10。導(dǎo)航系統(tǒng)10是電子裝置的例子?！?. I基本配置〉
圖9中示出的導(dǎo)航系統(tǒng)10包括位置檢測(cè)設(shè)備11、地圖數(shù)據(jù)輸入設(shè)備13、操作設(shè)備15、音頻輸出設(shè)備16、顯示設(shè)備17、以及控制電路19。位置檢測(cè)設(shè)備11檢測(cè)裝有導(dǎo)航系統(tǒng)10的車輛的當(dāng)前位置。例如，位置檢測(cè)設(shè)備11包括基于已知技術(shù)的陀螺儀、距離傳感器和GPS接收器。地圖數(shù)據(jù)輸入設(shè)備13包括或充當(dāng)存儲(chǔ)上述的地圖數(shù)據(jù)并能夠向控制電路19提供存儲(chǔ)在記錄介質(zhì)中的地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)(諸如硬盤或DVD)。操作設(shè)備15向控制電路19提供用戶指令，并包括提供用于顯示設(shè)備17的觸摸板，以及在導(dǎo)航設(shè)備10的主體表面上和在遠(yuǎn)程控制器上提供的操作開(kāi)關(guān)。使用操作設(shè)備15，用戶能夠?qū)?dǎo)航系統(tǒng)10執(zhí)行所有操作，諸如改變地圖比例尺、滾動(dòng)地圖、以及指定目的點(diǎn)。音頻輸出設(shè)備16包括揚(yáng)聲器，從控制電路19接收信號(hào)，并將指導(dǎo)音頻輸出給用戶。顯示設(shè)備17能夠全色顯示。例如，顯示設(shè)備17顯示當(dāng)前位置標(biāo)記和指導(dǎo)路線，以便基于地圖數(shù)據(jù)疊加到地像上。當(dāng)前位置標(biāo)記指示由位置檢測(cè)設(shè)備11所檢測(cè)的車輛的當(dāng)前位置。從地圖數(shù)據(jù)輸入設(shè)備13提供地圖數(shù)據(jù)。控制電路19被類似地配置成已知的微型計(jì)算機(jī)，并且包括CPU 19a,ROM 19b,RAM19c、I/O、以及連接這些部件的總線。CPU 19a基于從位置檢測(cè)設(shè)備11、地圖數(shù)據(jù)輸入設(shè)備13、以及操作設(shè)備15提供的信號(hào)(信息)，根據(jù)存儲(chǔ)在ROM 19b中的程序來(lái)執(zhí)行處理。具體地，CPU 19a執(zhí)行程序，從而控制電路19讀取來(lái)自地圖數(shù)據(jù)輸入設(shè)備13的地圖數(shù)據(jù)，以解釋道路網(wǎng)絡(luò)并執(zhí)行諸如地圖顯示、路線搜索、以及路線指導(dǎo)之類的處理。〈2. 2路線搜索處理〉操作設(shè)備15確定目的點(diǎn)，并提供用于執(zhí)行從作為出發(fā)點(diǎn)的當(dāng)前地點(diǎn)到目的點(diǎn)的路線搜索的指令信號(hào)。然后控制電路19執(zhí)行路線搜索處理。以下參考圖10到圖17來(lái)描述路線搜索處理的簡(jiǎn)單例子。圖10是舉例說(shuō)明路線搜索處理的流程圖。當(dāng)路線搜索處理開(kāi)始時(shí)，控制電路19執(zhí)行針對(duì)出發(fā)點(diǎn)周圍的狹窄區(qū)域(參見(jiàn)圖11)的標(biāo)記處理(SlOO)。該處理將路線搜索應(yīng)用到出發(fā)點(diǎn)周圍的狹窄區(qū)域中包含的鏈路而不考慮道路等級(jí)類型，并計(jì)算從出發(fā)點(diǎn)到對(duì)應(yīng)于鏈路的連接點(diǎn)的節(jié)點(diǎn)的路線成本。使用已知的方法來(lái)計(jì)算路線成本，并且為了簡(jiǎn)單起見(jiàn)忽略詳細(xì)描述。該標(biāo)記過(guò)程計(jì)算到能夠提供從出發(fā)點(diǎn)到目的點(diǎn)的最佳路線的節(jié)點(diǎn)的路線成本，并用該路線成本標(biāo)記該節(jié)點(diǎn)。標(biāo)記處理基于基本已知的技術(shù)。以下描述特定于本實(shí)施例的上述地圖數(shù)據(jù)結(jié)構(gòu)的處理并且根據(jù)需要忽略關(guān)于其它處理的描述。在SlOO處的處理之后，控制電路19執(zhí)行針對(duì)出發(fā)點(diǎn)周圍的中等區(qū)域(參見(jiàn)圖11)的標(biāo)記處理(S200)。該處理將路線搜索應(yīng)用到包含在出發(fā)點(diǎn)周圍的中等區(qū)域中并且屬于高順序和中順序道路等級(jí)的分段。該處理繼承來(lái)自SlOO處的標(biāo)記處理的結(jié)果，計(jì)算到節(jié)點(diǎn)(分段連接點(diǎn))的路線成本，并且用路線成本標(biāo)記節(jié)點(diǎn)。應(yīng)注意到的是，S200處的處理將路線搜索應(yīng)用到分段而不是鏈路。高順序和中順序道路等級(jí)對(duì)應(yīng)于將較高的順序應(yīng)用于更能夠高速行駛的道路等級(jí)的偏好。當(dāng)將其分類成二種順序時(shí)，聞順序和中順序道路等級(jí)可應(yīng)用于“收費(fèi)道路”、“國(guó)家聞速公路”、“縣市聞速公路”、“普通道路”、以及“狹窄的街道”。例如，可以如下地針對(duì)“收費(fèi)道路”、“國(guó)家高速公路”、以及“縣市高速公路”來(lái)定義分段。“收費(fèi)道路”和“國(guó)家高速公路”可以被定義為高順序道路等級(jí)?！翱h市高速公路”可以被定義為中順序道路等級(jí)?！捌胀ǖ缆贰焙汀蔼M窄的街道”可以被定義為低順序道路等級(jí)?？商鎿Q地，可以如下地針對(duì)“收費(fèi)道路”、“國(guó)家高速公路”、“縣市高速公路”、以及“普通道路”來(lái)定義分段。“收費(fèi)道路”和“國(guó)家高速公路”可以被定 義為高順序道路等級(jí)?！翱h市高速公路”和“普通道路”可以被定義為中順序道路等級(jí)?！蔼M窄的街道”可以被定義為低順序道路等級(jí)。在S200處的處理之后，控制電路19執(zhí)行針對(duì)包含出發(fā)點(diǎn)和目的點(diǎn)的寬闊區(qū)域(參見(jiàn)圖11)的標(biāo)記處理(S300)。該處理將屬于中順序道路等級(jí)的分段從路線搜索中排除，并將路線搜索應(yīng)用到包含在該寬闊區(qū)域中并且屬于高順序道路等級(jí)的分段。該處理繼承來(lái)自S200處的標(biāo)記處理的結(jié)果，并計(jì)算到節(jié)點(diǎn)(分段連接點(diǎn))的路線成本。該處理用到達(dá)節(jié)點(diǎn)的路線成本來(lái)標(biāo)記這些節(jié)點(diǎn)。在S300處的處理之后，控制電路19執(zhí)行針對(duì)目的點(diǎn)周圍的中等區(qū)域(參見(jiàn)圖11)的標(biāo)記處理(S400)。該過(guò)程將路線搜索應(yīng)用到包含在目的點(diǎn)周圍的中等區(qū)域中并且屬于高順序和中順序道路等級(jí)的分段。該過(guò)程繼承來(lái)自S3200處的標(biāo)記處理的結(jié)果，計(jì)算到達(dá)節(jié)點(diǎn)(分段連接點(diǎn))的路線成本，并用路線成本來(lái)標(biāo)記節(jié)點(diǎn)。在S400處的處理之后，控制電路19執(zhí)行針對(duì)目的點(diǎn)周圍的狹窄區(qū)域(參見(jiàn)圖11)的標(biāo)記處理(S500)。該處理將路線搜索應(yīng)用到包含在目的點(diǎn)周圍的該狹窄區(qū)域中并且屬于所有的道路等級(jí)的鏈路。該處理計(jì)算到達(dá)目的點(diǎn)的路線成本。在S500處的處理之后，控制電路19基于到目前為止的處理結(jié)果來(lái)確定最佳路線作為從出發(fā)點(diǎn)到目的點(diǎn)的指導(dǎo)路線(S600)并終止路線搜索處理。然后，控制電路19根據(jù)關(guān)于該最佳路線(指導(dǎo)路線)的信息來(lái)執(zhí)行適合于車輛移動(dòng)的路線指導(dǎo)處理。除了上述技術(shù)以外，還存在從出發(fā)點(diǎn)到目的點(diǎn)的路線搜索的已知的另一技術(shù)。該技術(shù)并發(fā)地執(zhí)行從出發(fā)點(diǎn)和目的點(diǎn)的標(biāo)記處理。這種技術(shù)可以代替上述路線搜索處理。參考圖12，以下詳細(xì)描述在SlOO和S500處針對(duì)出發(fā)點(diǎn)或目的點(diǎn)周圍的狹窄區(qū)域(參見(jiàn)圖11)執(zhí)行的標(biāo)記處理。在以下描述中，將出發(fā)點(diǎn)或目的點(diǎn)表述為目標(biāo)點(diǎn)。當(dāng)針對(duì)目標(biāo)點(diǎn)周圍的狹窄區(qū)域的標(biāo)記處理開(kāi)始時(shí)，控制電路19在虛擬小網(wǎng)格的單元中決定目標(biāo)周圍的狹窄路線搜索區(qū)域(狹窄區(qū)域)(SllO)。例如，當(dāng)目標(biāo)點(diǎn)位于虛擬小網(wǎng)格的中心附近時(shí)，控制電路19可以將包含該目標(biāo)點(diǎn)的虛擬小網(wǎng)格決定為路線搜索區(qū)域(狹窄區(qū)域)。當(dāng)目標(biāo)點(diǎn)位于虛擬小網(wǎng)格的邊緣處時(shí)，控制電路19可以將對(duì)應(yīng)于目標(biāo)點(diǎn)周圍的四個(gè)虛擬小網(wǎng)格的區(qū)域決定為路線搜索區(qū)域(狹窄區(qū)域)。另外，可以根據(jù)目標(biāo)點(diǎn)周圍的區(qū)域是市區(qū)還是郊區(qū)來(lái)改變路線搜索區(qū)域(狹窄區(qū)域)。在SllO處，控制電路19指定對(duì)應(yīng)于包含所決定的路線搜索區(qū)域(狹窄區(qū)域)的網(wǎng)格的基于網(wǎng)格的數(shù)據(jù)。當(dāng)所決定的狹窄區(qū)域遍布多個(gè)網(wǎng)格時(shí)，控制電路19指定對(duì)應(yīng)于這些網(wǎng)格中的每個(gè)網(wǎng)格的基于網(wǎng)格的數(shù)據(jù)。在S120處，控制電路19打開(kāi)所指定的基于網(wǎng)格的數(shù)據(jù)(數(shù)據(jù)文件)并在可讀的基于網(wǎng)格的數(shù)據(jù)中作記錄?？刂齐娐?9從基于網(wǎng)格的數(shù)據(jù)中讀取對(duì)應(yīng)于網(wǎng)格中的虛擬小網(wǎng)格中的每一個(gè)的小網(wǎng)格路線計(jì)數(shù)記錄，并指定對(duì)應(yīng)于該虛擬小網(wǎng)格中的每一個(gè)的小網(wǎng)格路線計(jì)數(shù)(S130)。此外，控制電路19基于關(guān)于該小網(wǎng)格路線計(jì)數(shù)的信息來(lái)讀取對(duì)應(yīng)于該狹窄區(qū)域中的虛擬小網(wǎng)格的小網(wǎng)格路線記錄組(S140)?？刂齐娐?9基于所讀出的小網(wǎng)格路線記錄中的每一個(gè)來(lái)讀取通過(guò)虛擬小網(wǎng)格的路線的坐標(biāo)記錄，并從而指定通過(guò)該狹窄區(qū)域的路線的形狀(S150)。控制電路19基于目標(biāo)點(diǎn)的坐標(biāo)和所指定的路線形狀來(lái)指定對(duì)應(yīng)于目標(biāo)點(diǎn)的鏈路(S160)。該鏈路可基于坐標(biāo)記錄和鏈路記錄之間的對(duì)應(yīng)關(guān)系來(lái)指定。
當(dāng)S160處的處理完成之后，控制電路19根據(jù)基于網(wǎng)格的數(shù)據(jù)來(lái)解釋對(duì)應(yīng)于目標(biāo)點(diǎn)的狹窄區(qū)域的道路網(wǎng)絡(luò)，并生成表示該狹窄區(qū)域的道路網(wǎng)絡(luò)的鏈路表和節(jié)點(diǎn)表(S170)。具體地，控制電路19執(zhí)行圖13中所示的第一表格創(chuàng)建處理。當(dāng)?shù)谝槐砀駝?chuàng)建處理開(kāi)始時(shí)，控制電路19選擇對(duì)應(yīng)于該狹窄區(qū)域的小網(wǎng)格路線記錄(在S140處讀取的)中的一個(gè)作為處理目標(biāo)記錄(S171)?；谠撎幚砟繕?biāo)記錄的內(nèi)容，控制電路19指定對(duì)應(yīng)于由該處理目標(biāo)記錄所指示的路線部分的鏈路串，并從鏈路列表Lb5中讀取對(duì)應(yīng)于該鏈路串的鏈路記錄(S172)?；谒x出的鏈路記錄，控制電路19根據(jù)對(duì)應(yīng)于所讀出的鏈路記錄的鏈路中的每個(gè)鏈路，將路線搜索的鏈路數(shù)據(jù)存儲(chǔ)在RAM 19c中的狹窄區(qū)域的鏈路表中(S173)。該鏈路數(shù)據(jù)描述了該路線搜索所需的鏈路的道路屬性，并且不包含關(guān)于節(jié)點(diǎn)的信息，例如鏈路連接關(guān)系。圖14A是示出鏈路表(以及分段表)的配置圖。應(yīng)當(dāng)注意的是在該鏈路表中不存儲(chǔ)重復(fù)的鏈路數(shù)據(jù)?？刂齐娐?9對(duì)在S140處讀取的并且對(duì)應(yīng)于該狹窄區(qū)域的小網(wǎng)格路線記錄重復(fù)執(zhí)行S171到S173處的處理。從而，控制電路19將鏈路數(shù)據(jù)存儲(chǔ)在關(guān)于對(duì)應(yīng)于該狹窄區(qū)域的所有鏈路的鏈路表中。當(dāng)該處理(S174處為是)完成之后，S175到S177處的后續(xù)處理生成對(duì)應(yīng)于該狹窄區(qū)域的道路網(wǎng)絡(luò)的節(jié)點(diǎn)表。具體地，控制電路19選擇鏈路表中存儲(chǔ)的鏈路中的一個(gè)作為處理目標(biāo)鏈路(S175)?？刂齐娐?9基于該處理目標(biāo)鏈路的鏈路記錄來(lái)指定連接到該處理目標(biāo)鏈路的兩個(gè)端點(diǎn)的所有鏈路。然后，控制電路19將節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在每個(gè)端點(diǎn)的節(jié)點(diǎn)表中(S176)。節(jié)點(diǎn)數(shù)據(jù)描述了包含彼此連接的鏈路(包括處理目標(biāo)鏈路)的鏈路列表陣列號(hào)碼的鏈路連接信息。更詳細(xì)地，在S176處，控制電路19基于處理目標(biāo)鏈路的鏈路記錄中所包含的起點(diǎn)側(cè)的連接鏈路號(hào)碼，以順時(shí)針?lè)较騾⒖歼B接到處理目標(biāo)鏈路的起點(diǎn)的鏈路的鏈路記錄。從而，控制電路19指定連接到處理目標(biāo)鏈路的起點(diǎn)的鏈路的鏈路列表陣列號(hào)碼。如圖14B中所示，控制電路19將起點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在RAM 19c中的狹窄區(qū)域的節(jié)點(diǎn)表中。該節(jié)點(diǎn)數(shù)據(jù)包含連接到該節(jié)點(diǎn)的鏈路的數(shù)目；包含在該節(jié)點(diǎn)處彼此連接的鏈路的鏈路列表陣列號(hào)碼(包括處理目標(biāo)鏈路的鏈路列表陣列號(hào)碼)的鏈路連接信息；根據(jù)坐標(biāo)記錄指定的節(jié)點(diǎn)位置坐標(biāo)；以及根據(jù)處理目標(biāo)鏈路的鏈路記錄指定的節(jié)點(diǎn)的道路屬性(例如，交通燈的可用性)。應(yīng)注意的是，在節(jié)點(diǎn)表中不存儲(chǔ)重復(fù)的節(jié)點(diǎn)數(shù)據(jù)。圖14B示出了節(jié)點(diǎn)表的配置。
類似地，在S176處，控制電路19基于處理目標(biāo)鏈路的鏈路記錄中包含的終點(diǎn)側(cè)的連接鏈路號(hào)碼來(lái)指定連接到處理目標(biāo)鏈路的終點(diǎn)的鏈路的鏈路列表陣列號(hào)碼?？刂齐娐?9將起點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在節(jié)點(diǎn)表中。該節(jié)點(diǎn)數(shù)據(jù)還具有類似于上面所描述的結(jié)構(gòu)。控制電路19重復(fù)地執(zhí)行S175和S176處的處理(在S177處為否)。然后，當(dāng)已將所有鏈路的節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在節(jié)點(diǎn)表中時(shí)(在S177處為是)，控制電路19終止第一表格創(chuàng)建處理。然后，控制電路19前進(jìn)至S180，并使用鏈路表和節(jié)點(diǎn)表執(zhí)行狹窄區(qū)域中的路線搜索。具體地，控制電路19計(jì)算路線的路線成本并執(zhí)行標(biāo)記處理。然后，如圖12中所示，控制電路19終止該狹窄區(qū)域的標(biāo)記處理。已知的路線搜索方法包括Dijkstra算法。參考圖15，以下詳細(xì)描述由控制電路19在S200和S400處執(zhí)行的中等區(qū)域的標(biāo)記處理。當(dāng)針對(duì)目標(biāo)點(diǎn)周圍的中等區(qū)域的標(biāo)記處理開(kāi)始時(shí)，控制電路19在虛擬中等網(wǎng)格的單元中決定目標(biāo)點(diǎn)周圍的中等路線搜索區(qū)域(中等區(qū)域)(S210)。該處理可以在虛擬中等網(wǎng)格而非虛擬小網(wǎng)格的單元中使用與用于決定狹窄區(qū)域相同的技術(shù)來(lái)決定路線搜索區(qū)域(中等區(qū)域)。在S210處，控制電路19指定對(duì)應(yīng)于包含所決定的路線搜索區(qū)域(中等區(qū)域)的網(wǎng)格的基于網(wǎng)格的數(shù)據(jù)。當(dāng)所決定的中等區(qū)域遍布多個(gè)網(wǎng)格時(shí)，控制電路19指定對(duì)應(yīng)于這些網(wǎng)格中的每個(gè)網(wǎng)格的基于網(wǎng)格的數(shù)據(jù)。在S220處，控制電路19打開(kāi)所指定的基于網(wǎng)格的數(shù)據(jù)(數(shù)據(jù)文件)并在可讀的基于網(wǎng)格的數(shù)據(jù)中作記錄?？刂齐娐?9從基于網(wǎng)格的數(shù)據(jù)中讀取對(duì)應(yīng)于網(wǎng)格中的虛擬小網(wǎng)格中的每一個(gè)的小網(wǎng)格路線計(jì)數(shù)記錄，并指定對(duì)應(yīng)于該虛擬小網(wǎng)格中的每一個(gè)的小網(wǎng)格路線計(jì)數(shù)(S230)。根據(jù)內(nèi)容，控制電路19讀取對(duì)應(yīng)于該中等區(qū)域中的虛擬小網(wǎng)格的小網(wǎng)格路線記錄組(S240)?？刂齐娐?9基于所讀出的小網(wǎng)格路線記錄，根據(jù)對(duì)應(yīng)于目標(biāo)點(diǎn)的中等區(qū)域中的分段連接來(lái)解釋主要道路的道路網(wǎng)絡(luò)，并生成表示該中等區(qū)域的道路網(wǎng)絡(luò)的分段表和節(jié)點(diǎn)表(S250)。具體地，控制電路19執(zhí)行圖16中所示的第二表格創(chuàng)建處理。當(dāng)?shù)诙砀駝?chuàng)建處理開(kāi)始時(shí)，控制電路19選擇對(duì)應(yīng)于該中等區(qū)域的小網(wǎng)格路線記錄(在S240處讀取的)中的一個(gè)作為處理目標(biāo)記錄(S251)?？刂齐娐?9讀取對(duì)應(yīng)于由處理目標(biāo)記錄所表示的路線部分的路線記錄(S252)?？刂齐娐?9指定對(duì)應(yīng)于由處理目標(biāo)記錄所表示的路線部分的道路等級(jí)(S252)?？刂齐娐?9確定該道路等級(jí)是否包含分段數(shù)據(jù)(S253)。換句話說(shuō)，控制電路19確定該道路等級(jí)是聞順序還是中順序。當(dāng)該道路等級(jí)被確定為不包含分段數(shù)據(jù)時(shí)(在S253處為否)，控制電路19前進(jìn)至S251，并改變處理目標(biāo)記錄。當(dāng)該道路等級(jí)被確定為包含分段數(shù)據(jù)時(shí)(在S253處為是)，控制電路19基于該路線記錄讀取配置對(duì)應(yīng)于處理目標(biāo)記錄的路線部分的分段的分段數(shù)據(jù)(S254)?？刂齐娐?9從對(duì)應(yīng)于上述讀出的分段數(shù)據(jù)的分段中選擇一個(gè)處理目標(biāo)分段(S255)?？刂齐娐?9根據(jù)上述“對(duì)應(yīng)于配置該分段的鏈路串的開(kāi)始處的鏈路的鏈路記錄的鏈路列表陣列號(hào)碼”和在分段數(shù)據(jù)中描述的“配置該分段的鏈路數(shù)目”來(lái)指定對(duì)應(yīng)于配置處理目標(biāo)分段的該鏈路串的每個(gè)鏈路記錄的鏈路列表陣列號(hào)碼(S256)。根據(jù)內(nèi)容，控制電路19獲得配置該分段的每個(gè)鏈路的鏈路記錄，并從所獲得的鏈路記錄中的描述中指定處理目標(biāo)分段的道路屬性(S257)。根據(jù)內(nèi)容，控制電路19將中等區(qū)域的分段數(shù)據(jù)存儲(chǔ)在RAM 19c中的分段表中(S258)。該分段數(shù)據(jù)描述了處理目標(biāo)分段的道路屬性，并編譯路線搜索所需的數(shù)據(jù)。圖14A示出了分段表配置。存儲(chǔ)在該分段表中的分段數(shù)據(jù)具有與存儲(chǔ)在鏈路表中的鏈路數(shù)據(jù)基本相同的數(shù)據(jù)結(jié)構(gòu)。應(yīng)注意的是，在分段表中不存儲(chǔ)重復(fù)的分段數(shù)據(jù)?？刂齐娐?9對(duì)在S240處讀取的并且對(duì)應(yīng)于中等區(qū)域的小網(wǎng)格路線記錄重復(fù)地執(zhí)行S251到S258處的處理?？刂齐娐?9從而將分段數(shù)據(jù)存儲(chǔ)在關(guān)于對(duì)應(yīng)于該中等區(qū)域的所有分段的分段表中。在該處理完成之后(在S260處為是)，S261到S264處的后續(xù)處理生成對(duì)應(yīng)于該中等區(qū)域的道路網(wǎng)絡(luò)的節(jié)點(diǎn)表。
具體地，控制電路19選擇分段表中存儲(chǔ)的分段中的一個(gè)作為處理目標(biāo)分段
(5261)?？刂齐娐?9參考該鏈路記錄以指定連接到處理目標(biāo)分段的兩個(gè)端點(diǎn)的分段的組
(5262)。具體地，控制電路19參考配置向著分段的起點(diǎn)的處理目標(biāo)分段的鏈路串的端點(diǎn)處的鏈路的鏈路記錄，并從而指定該鏈路記錄中描述的起點(diǎn)側(cè)的連接鏈路號(hào)碼作為處理目標(biāo)分段的起點(diǎn)側(cè)的連接鏈路號(hào)碼?；谠撈瘘c(diǎn)側(cè)的連接鏈路號(hào)碼，控制電路19以順時(shí)針?lè)较騾⒖歼B接到處理目標(biāo)分段的起點(diǎn)的鏈路的鏈路記錄，指定連接到處理目標(biāo)分段的起點(diǎn)的鏈路，以及指定對(duì)應(yīng)于所指定的鏈路的分段。當(dāng)要連接的鏈路的一部分等價(jià)于“狹窄的街道”并且不包含所定義的分段時(shí)，控制電路19忽略該鏈路。也就是說(shuō)，假定道路沒(méi)有分支(分段)。類似地，控制電路19搜索配置處理目標(biāo)分段的鏈路串，并接收在該分段的終點(diǎn)處的鏈路的鏈路記錄中描述的終點(diǎn)側(cè)的連接鏈路號(hào)碼，使得所獲取的終點(diǎn)側(cè)的連接鏈路號(hào)碼被指定為處理目標(biāo)分段的終點(diǎn)側(cè)的連接鏈路號(hào)碼?；谠撔畔ⅲ刂齐娐?9指定連接到處理目標(biāo)分段的終點(diǎn)的分段。根據(jù)所指定的內(nèi)容，控制電路19將對(duì)應(yīng)于處理目標(biāo)分段的起點(diǎn)和對(duì)應(yīng)于終點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在RAM 19c中的中等區(qū)域的節(jié)點(diǎn)表中(S263)。應(yīng)注意的是，在節(jié)點(diǎn)表中不存儲(chǔ)重復(fù)的節(jié)點(diǎn)數(shù)據(jù)。如圖14B中所示，除了對(duì)分段連接信息而非鏈路連接信息進(jìn)行描述以夕卜，存儲(chǔ)在中等區(qū)域的節(jié)點(diǎn)表中的節(jié)點(diǎn)數(shù)據(jù)具有與存儲(chǔ)在狹窄區(qū)域的節(jié)點(diǎn)表中的節(jié)點(diǎn)數(shù)據(jù)相同的結(jié)構(gòu)。在S263處，控制電路19將對(duì)應(yīng)于處理目標(biāo)分段的起點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在節(jié)點(diǎn)表中。該節(jié)點(diǎn)數(shù)據(jù)包含連接到該節(jié)點(diǎn)的分段的數(shù)目；包含在該節(jié)點(diǎn)處彼此連接的分段的分段列表陣列號(hào)碼(包括處理目標(biāo)分段的分段列表陣列號(hào)碼)的分段連接信息；根據(jù)坐標(biāo)記錄指定的節(jié)點(diǎn)位置坐標(biāo)；以及根據(jù)處理目標(biāo)分段的鏈路記錄所指定的節(jié)點(diǎn)的道路屬性(例如，交通燈的可用性)。在S263處，控制電路19還將對(duì)應(yīng)于處理目標(biāo)分段的終點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在節(jié)點(diǎn)表中。該節(jié)點(diǎn)數(shù)據(jù)具有與對(duì)應(yīng)于上面所描述的起點(diǎn)的結(jié)構(gòu)相同的結(jié)構(gòu)?？刂齐娐?9重復(fù)地執(zhí)行S261到S263處的處理(在S264處為否)。然后，當(dāng)已將所有分段的節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在節(jié)點(diǎn)表中時(shí)(在S264處為是)，控制電路19終止第二表格創(chuàng)建處理。然后，控制電路19前進(jìn)至S280，并使用分段表和節(jié)點(diǎn)表執(zhí)行中等區(qū)域中的路線搜索。具體地，控制電路19繼承由先前的標(biāo)記處理所執(zhí)行的路線成本計(jì)算的結(jié)果，計(jì)算目標(biāo)點(diǎn)周圍的中等區(qū)域中的路線的路線成本，并且標(biāo)記成本。然后，控制電路19終止圖15中所示的中等區(qū)域的標(biāo)記處理。參考圖17，以下詳細(xì)地描述由控制電路19在S300處執(zhí)行的寬闊區(qū)域的標(biāo)記處理。當(dāng)寬闊區(qū)域的標(biāo)記處理開(kāi)始時(shí)，控制電路19在網(wǎng)格的單元中決定包括出發(fā)點(diǎn)和目的點(diǎn)的寬闊路線搜索區(qū)域(寬闊區(qū)域)的連續(xù)延伸(S310)?？刂齐娐?9打開(kāi)對(duì)應(yīng)于寬闊區(qū)域的基于網(wǎng)格的數(shù)據(jù)的組，并在每個(gè)可讀的基于網(wǎng)格的數(shù)據(jù)中作記錄(S320)。
然后，控制電路19從基于網(wǎng)格的數(shù)據(jù)中讀取小網(wǎng)格路線計(jì)數(shù)記錄的組?？刂齐娐?9指定對(duì)應(yīng)于每個(gè)虛擬小網(wǎng)格的小網(wǎng)格路線計(jì)數(shù)(S330)。基于內(nèi)容，控制電路19讀取對(duì)應(yīng)于屬于寬闊區(qū)域的虛擬小網(wǎng)格的小網(wǎng)格路線記錄(S340)。基于該小網(wǎng)格路線記錄，控制電路19生成表示該寬闊區(qū)域中的道路網(wǎng)絡(luò)的分段表和節(jié)點(diǎn)表(S350)。具體地，控制電路19執(zhí)行類似于圖16中所示的第二表格創(chuàng)建處理的處理，并在RAM 19c中生成寬闊區(qū)域的分段表和節(jié)點(diǎn)表。然而，在S253處，控制電路19確定對(duì)應(yīng)于由處理目標(biāo)記錄所指示的路線部分的道路等級(jí)是否包含分段數(shù)據(jù)以及該道路等級(jí)是否為高順序。當(dāng)該道路等級(jí)是高順序時(shí)，控制電路19分支到肯定的結(jié)果(在S253處為是)并前進(jìn)至S254。否則，控制電路19分支到否定的結(jié)果(在S253處為否)并前進(jìn)至S251。在生成寬闊區(qū)域的分段表和節(jié)點(diǎn)表之后，控制電路19前進(jìn)至S380，并基于分段表和節(jié)點(diǎn)表執(zhí)行寬闊區(qū)域中的路線搜索。具體地，控制電路19繼承由先前的標(biāo)記處理所執(zhí)行的路線成本計(jì)算的結(jié)果，基于分段表和節(jié)點(diǎn)表來(lái)計(jì)算寬闊區(qū)域中的路線的路線成本，并且標(biāo)記該成本。然后，控制電路19終止圖17中所示的寬闊區(qū)域的標(biāo)記處理?！?. 3對(duì)應(yīng)關(guān)系〉雖然已描述了導(dǎo)航系統(tǒng)10的配置,控制電路19執(zhí)行第一表格創(chuàng)建處理和第二表格創(chuàng)建處理。第一表格創(chuàng)建處理對(duì)應(yīng)于由第一解釋模塊或部件實(shí)現(xiàn)的處理的例子。第二表格創(chuàng)建處理對(duì)應(yīng)于由第二解釋模塊或部件實(shí)現(xiàn)的處理的例子。由控制電路19在S180、S280、S380、和S600處執(zhí)行的處理對(duì)應(yīng)于由路線搜索模塊或部件實(shí)現(xiàn)的處理的例子。<3.修改〉上述實(shí)施例不對(duì)實(shí)施例進(jìn)行限定，并且能夠以各種方式進(jìn)行修改。例如，上述地圖數(shù)據(jù)結(jié)構(gòu)還不僅可應(yīng)用于安裝在車輛上的導(dǎo)航系統(tǒng)而且可應(yīng)用于其它設(shè)備，例如，諸如移動(dòng)電話等的移動(dòng)終端?！捶矫妗当竟_(kāi)內(nèi)容具有各個(gè)方面。例如，根據(jù)第一方面，提供具有以下結(jié)構(gòu)的地圖數(shù)據(jù)。地圖數(shù)據(jù)包括在逐個(gè)鏈路的基礎(chǔ)上描述鏈路組中的每個(gè)鏈路的特性的鏈路數(shù)據(jù)。該組鏈路構(gòu)成道路網(wǎng)絡(luò)。地圖數(shù)據(jù)還包括在逐個(gè)分段的基礎(chǔ)上涉及分段的組中的每個(gè)分段的分段數(shù)據(jù)。在鏈路串的單元中定義分段。每個(gè)鏈路串是多個(gè)鏈路的串并且對(duì)應(yīng)于主要道路。每個(gè)鏈路串至少在主要道路的交叉路口處終止。多個(gè)鏈路是鏈路組的一部分。每個(gè)分段的分段數(shù)據(jù)描述關(guān)于對(duì)應(yīng)于構(gòu)成每個(gè)分段的鏈路串的鏈路數(shù)據(jù)的存儲(chǔ)目的地的信息。根據(jù)上面的地圖數(shù)據(jù)，通過(guò)參考分段的分段數(shù)據(jù)，可以訪問(wèn)與分段有關(guān)的鏈路數(shù)據(jù)，并且可以理解構(gòu)成分段的各個(gè)鏈路的特性。例如，如果鏈路數(shù)據(jù)存儲(chǔ)關(guān)于道路長(zhǎng)度、交通規(guī)則等的信息，則可以通過(guò)訪問(wèn)該鏈路數(shù)據(jù)來(lái)獲得關(guān)于道路長(zhǎng)度、交通規(guī)則等的信息。因此，根據(jù)上面的地圖數(shù)據(jù)，可以根據(jù)道路網(wǎng)絡(luò)的細(xì)節(jié)等級(jí)有效率地訪問(wèn)期望的數(shù)據(jù)，而不需要提供各自的多個(gè)等級(jí)的道路數(shù)據(jù)。改善了地圖數(shù)據(jù)的數(shù)據(jù)可訪問(wèn)性。此外，變得可以簡(jiǎn)化地圖數(shù)據(jù)的結(jié)構(gòu)，并且變得可以減少重復(fù)數(shù)據(jù)的保留。因此，改善了地圖數(shù)據(jù)的可編輯性?？梢园慈缦路绞脚渲玫貓D數(shù)據(jù)。鏈路數(shù)據(jù)包括關(guān)于與道路網(wǎng)絡(luò)中的另一鏈路的連接關(guān)系的信息。在這種情況下，道路網(wǎng)絡(luò)可以被提供作為主要道路網(wǎng)絡(luò)和詳細(xì)的道路網(wǎng)絡(luò)。主要道路網(wǎng)絡(luò)對(duì)應(yīng)于主要道路。詳細(xì)的道路網(wǎng)絡(luò)詳細(xì)地描述包括主要道路的道路網(wǎng)絡(luò)。在地圖數(shù)據(jù)中，由使用鏈路數(shù)據(jù)的組的一部分的分段數(shù)據(jù)的組來(lái)表示主要道路網(wǎng)絡(luò)。在地圖數(shù)據(jù)中，由鏈路數(shù)據(jù)的組來(lái)表示詳細(xì)道路網(wǎng)絡(luò)。根據(jù)該地圖數(shù)據(jù)，通過(guò)參考分段的分段數(shù)據(jù)，可以訪問(wèn)與分段有關(guān)的鏈路數(shù)據(jù)，并且可以有效率地理解地圖道路的連接關(guān)系。此外，可以按如下方式配置地圖數(shù)據(jù)。地圖數(shù)據(jù)以鏈路列表的形式存儲(chǔ)鏈路數(shù)據(jù) 的組，其中，該組鏈路數(shù)據(jù)排列在該鏈路列表中。地圖數(shù)據(jù)以分段列表的形式存儲(chǔ)分段數(shù)據(jù)的組，其中，該組分段數(shù)據(jù)排列在該分段列表中。對(duì)鏈路列表進(jìn)行配置，使得多個(gè)鏈路(其為構(gòu)成每個(gè)分段的鏈路串)共同地以對(duì)應(yīng)于鏈路串的順序進(jìn)行排列。對(duì)分段數(shù)據(jù)進(jìn)行配置，使得關(guān)于存儲(chǔ)目的地的信息包括鏈路列表中的特定鏈路數(shù)據(jù)的陣列號(hào)碼，其中，所述特定鏈路數(shù)據(jù)對(duì)應(yīng)于位于所述鏈路串的端點(diǎn)處的一個(gè)鏈路。例如，包括在關(guān)于存儲(chǔ)目的地的信息中的鏈路列表中的特定鏈路數(shù)據(jù)的陣列號(hào)碼可以是位于鏈路串的端點(diǎn)處的鏈路的鏈路數(shù)據(jù)的陣列號(hào)碼，或者可以是位于鏈路串的兩個(gè)端點(diǎn)處的鏈路的鏈路數(shù)據(jù)的陣列號(hào)碼。由于在鏈路列表中以多個(gè)鏈路在鏈路串中的排列順序存儲(chǔ)對(duì)應(yīng)于分段的鏈路串的數(shù)據(jù)，因此能夠根據(jù)關(guān)于存儲(chǔ)目的地的上述信息中指定構(gòu)成分段的多個(gè)鏈路的所有鏈路數(shù)據(jù)。如果鏈路數(shù)據(jù)的陣列號(hào)碼對(duì)應(yīng)于位于鏈路串的相對(duì)的端點(diǎn)中的一個(gè)端點(diǎn)處的鏈路(該鏈路串構(gòu)成該鏈路)，則在不參考對(duì)應(yīng)于相鄰分段的分段數(shù)據(jù)的情況下不能指定該分段。因而，可以按以下方式來(lái)配置上面的地圖數(shù)據(jù)。除了鏈路列表中的特定鏈路數(shù)據(jù)的陣列號(hào)碼之外，在分段數(shù)據(jù)中描述的關(guān)于存儲(chǔ)目的地的信息還包括構(gòu)成鏈路串的多個(gè)鏈路。當(dāng)以下列方式配置分段數(shù)據(jù)時(shí)，可以在不參考對(duì)應(yīng)于相鄰分段的分段數(shù)據(jù)的情況下，指定構(gòu)成對(duì)應(yīng)于分段的鏈路串的各個(gè)鏈路的數(shù)據(jù)。改善了數(shù)據(jù)的可訪問(wèn)性?？梢园匆韵路绞脚渲蒙厦娴牡貓D數(shù)據(jù)。在鏈路列表中，通過(guò)根據(jù)道路類型共同地進(jìn)行分類來(lái)對(duì)鏈路數(shù)據(jù)的組進(jìn)行排列。當(dāng)鏈路數(shù)據(jù)屬于適合于高速行駛的道路類型時(shí)，該鏈路數(shù)據(jù)更接近于鏈路列表的頂端。在分段列表中，在根據(jù)道路類型進(jìn)行分類的同時(shí)對(duì)分段數(shù)據(jù)的組進(jìn)行排列。當(dāng)分段數(shù)據(jù)屬于適合于高速行駛的道路類型時(shí)，該分段數(shù)據(jù)更接近于該分段列表的頂端。由于在路線計(jì)算中通常高頻率地參考具有適合于高速行駛的道路等級(jí)的鏈路數(shù)據(jù)和分段數(shù)據(jù)，因此鏈路列表和分段列表的上述配置改善了數(shù)據(jù)可訪問(wèn)性。適合于較高速行駛的道路類型包括收費(fèi)道路、國(guó)家高速公路、縣市高速公路等。與國(guó)家高速公路相比，收費(fèi)道路更加適合于較高速行駛?？梢园匆韵路绞脚渲蒙厦娴牡貓D數(shù)據(jù)。在分段列表中，每個(gè)描述關(guān)于鏈路數(shù)據(jù)的存儲(chǔ)目的地的信息的分段數(shù)據(jù)的組以對(duì)應(yīng)于鏈路數(shù)據(jù)的組在鏈路列表中的排列順序的順序進(jìn)行排列。當(dāng)以上面描述的方式對(duì)鏈路列表和分段列表進(jìn)行分組時(shí)，在地圖數(shù)據(jù)更新時(shí)的可編輯性得到改善，并且數(shù)據(jù)的可訪問(wèn)性得到改善。根據(jù)第二方面，提供了存儲(chǔ)上面的地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)。根據(jù)第三方面，提供了能夠從在其中存儲(chǔ)地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)中讀取上述地圖數(shù)據(jù)的電子裝置。在地圖數(shù)據(jù)中，鏈路數(shù)據(jù)包括關(guān)于與道路網(wǎng)絡(luò)中的另一鏈路的連接關(guān)系的信息。在這個(gè)情況下，可以按以下方式配置所述電子裝置。具體地，所述電子裝置可以包括第一解釋部件和第二解釋部件。該第一解釋部件通過(guò)進(jìn)行下列操作來(lái)解釋地圖數(shù)據(jù)中的詳細(xì)的道路網(wǎng)絡(luò)(i)參考構(gòu)成地圖數(shù)據(jù)的每個(gè)鏈路數(shù)據(jù)，以及(ii)基于表示與另一鏈路的連接關(guān)系的鏈路數(shù)據(jù)的信息，指定構(gòu)成所述詳細(xì)的道路網(wǎng)絡(luò)的鏈路之間的連接關(guān)系。該第二解釋部件通過(guò)進(jìn)行下列操作來(lái)解釋地圖數(shù)據(jù)中 的主要道路網(wǎng)絡(luò)(i)參考構(gòu)成地圖數(shù)據(jù)的每個(gè)分段數(shù)據(jù)；(ii)基于關(guān)于在每個(gè)分段數(shù)據(jù)中描述的存儲(chǔ)目的地信息的信息，參考對(duì)應(yīng)于在每個(gè)分段數(shù)據(jù)中描述的存儲(chǔ)目的地的信息的鏈路數(shù)據(jù)；以及(iii)基于表示與另一鏈路的連接關(guān)系的鏈路數(shù)據(jù)的信息，指定構(gòu)成主要道路網(wǎng)絡(luò)的鏈路之間的連接關(guān)系。提供有上述第一和第二解釋部件的電子裝置可以適當(dāng)?shù)厥褂蒙厦婷枋龅牡貓D數(shù)據(jù)。上面的電子裝置可以配置為還包括路線計(jì)算部件，其以下列方式計(jì)算從出發(fā)點(diǎn)到目的點(diǎn)的路線該路線計(jì)算部件通過(guò)使用由所述第一解釋模塊解釋的詳細(xì)道路網(wǎng)絡(luò)來(lái)計(jì)算出發(fā)點(diǎn)和目的點(diǎn)周圍的外圍區(qū)域中的路線的一部分；以及，所述路線計(jì)算部件通過(guò)使用由所述第二解釋部件解釋的主要道路網(wǎng)絡(luò)來(lái)計(jì)算除所述外圍區(qū)域以外的從出發(fā)點(diǎn)到目的點(diǎn)的區(qū)域中的路線的另一部分。該電子裝置可以實(shí)現(xiàn)有效率的路線計(jì)算。雖然已參考附圖并結(jié)合其本發(fā)明的以上實(shí)施例對(duì)本發(fā)明進(jìn)行了完整的描述，但應(yīng)注意的是，各種變化和修改對(duì)本領(lǐng)域的技術(shù)人員將變得顯而易見(jiàn)。應(yīng)將這些變化和修改理解為在所附權(quán)利要求的范圍之內(nèi)。
權(quán)利要求
1.一種地圖數(shù)據(jù)包括 鏈路數(shù)據(jù)，其在逐個(gè)鏈路的基礎(chǔ)上描述鏈路的組中的每個(gè)鏈路的特性，其中，所述鏈路的組構(gòu)成道路網(wǎng)絡(luò)；以及 分段數(shù)據(jù)，其在逐個(gè)分段的基礎(chǔ)上涉及分段的組中的每個(gè)分段，其中，在鏈路串的單元中對(duì)分段進(jìn)行定義，其中，每個(gè)鏈路串是多個(gè)鏈路的串并且對(duì)應(yīng)于主要道路，其中，每個(gè)鏈路串至少在主要道路的交叉路口處終止，其中，所述多個(gè)鏈路是所述鏈路的組的一部分，其中，每個(gè)分段的所述分段數(shù)據(jù)描述關(guān)于與構(gòu)成所述每個(gè)分段的所述鏈路串對(duì)應(yīng)的所述鏈路數(shù)據(jù)的存儲(chǔ)目的地的信息。
2.根據(jù)權(quán)利要求I所述的地圖數(shù)據(jù),其中 所述地圖數(shù)據(jù)以鏈路列表的形式存儲(chǔ)所述鏈路數(shù)據(jù)的組，其中，所述鏈路數(shù)據(jù)的組排列在所述鏈路列表中； 所述地圖數(shù)據(jù)以分段列表的形式存儲(chǔ)所述分段數(shù)據(jù)的組，其中，所述分段數(shù)據(jù)的組排列在所述分段列表中； 對(duì)所述鏈路列表進(jìn)行配置，使得所述多個(gè)鏈路共同地以所述多個(gè)鏈路在所述鏈路串中的排列的順序進(jìn)行排列，其中，所述多個(gè)鏈路是構(gòu)成每個(gè)分段的所述鏈路串；以及 對(duì)所述分段數(shù)據(jù)進(jìn)行配置，使得關(guān)于所述存儲(chǔ)目的地的所述信息包括所述鏈路列表中的特定鏈路數(shù)據(jù)的陣列號(hào)碼，所述特定鏈路數(shù)據(jù)對(duì)應(yīng)于位于所述鏈路串的末端處的一個(gè)鏈路。
3.根據(jù)權(quán)利要求2所述的地圖數(shù)據(jù)，其中 除了所述鏈路列表中的所述特定鏈路數(shù)據(jù)的所述陣列號(hào)碼之外，在所述分段數(shù)據(jù)中描述的關(guān)于所述存儲(chǔ)目的地的所述信息還包括構(gòu)成所述鏈路串的多個(gè)鏈路。
4.根據(jù)權(quán)利要求2所述的地圖數(shù)據(jù)，其中 在所述鏈路列表中，通過(guò)根據(jù)道路類型共同地進(jìn)行分類來(lái)對(duì)所述鏈路數(shù)據(jù)的組進(jìn)行排列； 當(dāng)所述鏈路數(shù)據(jù)屬于適合于較高速行駛的道路類型時(shí)，所述鏈路數(shù)據(jù)更接近于所述鏈路列表的頂端； 在所述分段列表中，在根據(jù)道路類型進(jìn)行分類的同時(shí)對(duì)所述分段數(shù)據(jù)的組進(jìn)行排列；以及 當(dāng)所述分段數(shù)據(jù)屬于適合于較高速行駛的所述道路類型時(shí)，所述分段數(shù)據(jù)更接近于所述分段列表的頂端。
5.根據(jù)權(quán)利要求2所述的地圖數(shù)據(jù)，其中 在所述分段列表中，每個(gè)描述關(guān)于所述鏈路數(shù)據(jù)的所述存儲(chǔ)目的地的所述信息的所述分段數(shù)據(jù)的組以與所述鏈路數(shù)據(jù)的組在所述鏈路列表中的排列順序?qū)?yīng)的順序進(jìn)行排列。
6.根據(jù)權(quán)利要求I所述的地圖數(shù)據(jù)，其中 所述鏈路數(shù)據(jù)包括關(guān)于與所述道路網(wǎng)絡(luò)中的另一鏈路的連接關(guān)系的信息； 所述道路網(wǎng)絡(luò)被提供作為主要道路網(wǎng)絡(luò)和詳細(xì)道路網(wǎng)絡(luò)； 所述主要道路網(wǎng)絡(luò)對(duì)應(yīng)于所述主要道路； 所述詳細(xì)道路網(wǎng)絡(luò)詳細(xì)地描述包括所述主要道路的所述道路網(wǎng)絡(luò)； 在所述地圖數(shù)據(jù)中，由使用所述鏈路數(shù)據(jù)的組的所述部分的所述分段數(shù)據(jù)的組來(lái)表示所述主要道路網(wǎng)絡(luò)；以及 在所述地圖數(shù)據(jù)中，由所述鏈路數(shù)據(jù)的組來(lái)表示所述詳細(xì)道路網(wǎng)絡(luò)。
7.一種在其中存儲(chǔ)權(quán)利要求I到6的任何一項(xiàng)權(quán)利要求中所記載的所述地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)。
8.—種能夠從在其中存儲(chǔ)權(quán)利要求6中記載的所述地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)(13)中讀取地圖數(shù)據(jù)的電子裝置，所述電子裝置包括 第一解釋部件(19)，其通過(guò)進(jìn)行下列操作來(lái)解釋所述地圖數(shù)據(jù)中的所述詳細(xì)道路網(wǎng)絡(luò) 參考構(gòu)成所述地圖數(shù)據(jù)的每個(gè)鏈路數(shù)據(jù)；以及 基于表示與所述另一鏈路的所述連接關(guān)系的所述鏈路數(shù)據(jù)的所述信息，指定構(gòu)成所述詳細(xì)道路網(wǎng)絡(luò)的鏈路之間的連接關(guān)系；以及 第二解釋部件(19)，其通過(guò)進(jìn)行下列操作來(lái)解釋所述地圖數(shù)據(jù)中的所述主要道路網(wǎng)絡(luò) 參考構(gòu)成所述地圖數(shù)據(jù)的每個(gè)分段數(shù)據(jù)， 基于關(guān)于在所述每個(gè)分段數(shù)據(jù)中描述的所述存儲(chǔ)目的地信息的所述信息，參考與在所述每個(gè)分段數(shù)據(jù)中描述的所述存儲(chǔ)目的地的所述信息對(duì)應(yīng)的所述鏈路數(shù)據(jù)；以及 基于表示與所述另一鏈路的所述連接關(guān)系的所述鏈路數(shù)據(jù)的所述信息，指定構(gòu)成所述主要道路網(wǎng)絡(luò)的鏈路之間的連接關(guān)系。
9.根據(jù)權(quán)利要求8所述的電子設(shè)備，還包括 路線計(jì)算部件(19)，其以下列方式計(jì)算從出發(fā)點(diǎn)到目的點(diǎn)的路線 所述路線計(jì)算部件(19)通過(guò)使用由所述第一解釋模塊解釋的所述詳細(xì)道路網(wǎng)絡(luò)來(lái)計(jì)算所述出發(fā)點(diǎn)和所述目的點(diǎn)周圍的外圍區(qū)域中的所述路線的一部分；以及 所述路線計(jì)算部件(19)通過(guò)使用由所述第二解釋部件(19)解釋的所述主要道路網(wǎng)絡(luò)來(lái)計(jì)算除所述外圍區(qū)域以外的、從所述出發(fā)點(diǎn)到所述目的點(diǎn)的區(qū)域中的所述路線的另一部分。
全文摘要
公開(kāi)了一種地圖數(shù)據(jù)。該地圖數(shù)據(jù)包括鏈路數(shù)據(jù)和分段數(shù)據(jù)。該鏈路數(shù)據(jù)在逐個(gè)鏈路的基礎(chǔ)上描述鏈路的組中的每個(gè)鏈路的特性。該鏈路的組構(gòu)成道路網(wǎng)絡(luò)。該分段數(shù)據(jù)在逐個(gè)分段的基礎(chǔ)上涉及分段的組中的每個(gè)分段。在鏈路串的單元中對(duì)分段進(jìn)行定義。每個(gè)鏈路串是多個(gè)鏈路的串并且對(duì)應(yīng)于主要道路。每個(gè)鏈路串至少在所述主要道路的交叉路口處終止。所述多個(gè)鏈路是所述鏈路的組的一部分。每個(gè)分段的所述分段數(shù)據(jù)描述關(guān)于對(duì)應(yīng)于構(gòu)成所述每個(gè)分段的所述鏈路串的所述鏈路數(shù)據(jù)的存儲(chǔ)目的地的信息。
文檔編號(hào)G01C21/32GK102636173SQ201210027360
公開(kāi)日2012年8月15日 申請(qǐng)日期2012年2月8日 優(yōu)先權(quán)日2011年2月9日
發(fā)明者藤本英俊 申請(qǐng)人:株式會(huì)社電裝