專利名稱：地圖數(shù)據(jù)、儲存介質(zhì)和導(dǎo)航裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于導(dǎo)航裝置的地圖數(shù)據(jù)、儲存地圖數(shù)據(jù)的計算機(jī)可讀儲存介質(zhì)以及 具有地圖數(shù)據(jù)的導(dǎo)航裝置。
背景技術(shù)：
在日本，KIWI/A格式一般被用作導(dǎo)航裝置的地圖數(shù)據(jù)格式(例如參見Denso technical review, vol. 6, no. 1,2001, pp. 29-34)。在 KIWI/A 格式中，地圖上的道路以鏈 路為單元進(jìn)行表示，并且每條鏈路具有起點(diǎn)參考信息和終點(diǎn)參考信息。KIWI/A格式的地圖 數(shù)據(jù)被分層為多個層級，以便于加速路線檢索等。為最低層級中的每條鏈路指派一充當(dāng)標(biāo) 識信息的鏈路ID。具體來說，為了高效地繪制具有相同屬性的道路以及數(shù)據(jù)壓縮等的目的， 彼此連續(xù)相連并具有相同屬性的一組鏈路被定義為多鏈路(multilink)。將具有連續(xù)值的 多個鏈路ID指派給形成多鏈路的一組鏈路。當(dāng)在更高層級表示多鏈路時，可以基于與多鏈 路起點(diǎn)相對應(yīng)的鏈路的鏈路ID以及與該多鏈路終點(diǎn)相對應(yīng)的鏈路的鏈路ID識別該多鏈路 起點(diǎn)和終點(diǎn)之間的鏈路。針對分離并單獨(dú)使用路線檢索數(shù)據(jù)和地圖繪制數(shù)據(jù)的應(yīng)用而優(yōu)化了諸如KIWI/A 格式等的地圖數(shù)據(jù)格式，從而系統(tǒng)可以具有改進(jìn)的可訪問性和短的處理時間。在諸如KIWI/A格式等的通用地圖格式中，以這樣的方式將鏈路組織成多鏈路，即 彼此連續(xù)連接并且具有相同屬性的一組鏈路被定義為多鏈路以便利處理。當(dāng)多組連續(xù)鏈路 具有相同的屬性并且當(dāng)該多個組被間隔開時，分別定義多個多鏈路來與所述多組鏈路相對 應(yīng)。在上述地圖格式中，因?yàn)榫哂邢嗤瑢傩圆⑶议g隔開的鏈路組被分別定義為不同的 多鏈路，所以提取具有相同屬性的所有鏈路的操作要求在一個位置提取一個多鏈路然后在 另一個位置搜索另一個多鏈路(參見圖3B)。

發(fā)明內(nèi)容
本發(fā)明是鑒于前述情況而作出的。本發(fā)明的目的在于提供用于導(dǎo)航裝置的地圖數(shù) 據(jù)，所述地圖數(shù)據(jù)使能進(jìn)行對數(shù)據(jù)的高速訪問。提供計算機(jī)可讀儲存介質(zhì)和導(dǎo)航裝置也是 本發(fā)明的目的。根據(jù)本發(fā)明的第一方面，提供了地圖數(shù)據(jù)。在所述地圖數(shù)據(jù)中，道路以鏈路為單位 來表示，并且基于各組連續(xù)鏈路來定義多鏈路，其中每個組具有相同屬性。所述地圖數(shù)據(jù)包 括多鏈路信息列表、道路信息列表和偏移信息列表。所述多鏈路信息列表在其中儲存固定 長度的多鏈路信息項(xiàng)，所述多鏈路信息項(xiàng)分別對應(yīng)于所述多鏈路，而所述多鏈路以下述方 式來規(guī)定即當(dāng)多組鏈路中的一組和所述多組鏈路中的另一組具有所述相同屬性時，所述 多組中的所述一組和所述多組中的所述另一組被共同定義為同一多鏈路。每個所述多鏈路 信息項(xiàng)指示包含于相應(yīng)一個所述多鏈路中的鏈路數(shù)量。所述多鏈路信息項(xiàng)在所述多鏈路信 息列表中以多鏈路儲存次序排布。所述道路信息列表在其中儲存道路信息項(xiàng)，所述道路信息項(xiàng)分別對應(yīng)于所述多鏈路信息項(xiàng)，并且以下述方式分別對應(yīng)于所述多鏈路即每個所述 道路信息項(xiàng)指示相應(yīng)一個所述多鏈路的道路信息，其中所述道路信息項(xiàng)在所述道路信息列 表中以對應(yīng)多鏈路信息項(xiàng)在所述多鏈路信息列表中排布的次序排布。所述偏移信息列表在 其中儲存固定長度的偏移信息項(xiàng)，所述偏移信息項(xiàng)分別對應(yīng)于所述多鏈路信息項(xiàng)，并且以 下述方式分別對應(yīng)于所述道路信息項(xiàng)即每個所述偏移信息項(xiàng)指示相應(yīng)一個所述道路信息 項(xiàng)在所述道路信息列表中的位置，其中所述偏移信息項(xiàng)在所述偏移信息列表中以對應(yīng)多鏈 路信息項(xiàng)在所述多鏈路信息列表中排布的次序排布。在以上地圖數(shù)據(jù)中，所述屬性可以是道路名稱、道路號、道路類型、道路寬度等。根 據(jù)以上地圖數(shù)據(jù)，具有相同屬性的鏈路被共同定義為同一多鏈路，從而不會被排布在分離 的位置。因此，在提取具有相同屬性的鏈路時，并非必須要在提取了一個位置的一個多鏈路 之后才搜索另一位置。因此，該地圖數(shù)據(jù)使得能夠進(jìn)行對數(shù)據(jù)的高速訪問。


從參照附圖而進(jìn)行的以下詳細(xì)描述將更清楚本發(fā)明的以上和其他目的、特征和優(yōu) 點(diǎn)。在附圖中圖1是圖示地圖數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的圖；圖2是圖示整合文件的數(shù)據(jù)結(jié)構(gòu)的圖；圖3A是圖示具有相同屬性并且被中間隔離帶分開的鏈路的圖；圖;3B是圖示根據(jù)現(xiàn)有技術(shù)的道路管理信息的圖；圖3C是圖示根據(jù)一個實(shí)施例的道路管理信息的圖；圖4是圖示道路管理信息列表、道路名稱ID列表和名稱辭典數(shù)據(jù)之間的關(guān)系的 圖；以及圖5是圖示導(dǎo)航裝置的框圖。
具體實(shí)施例方式下面將參照附圖描述本發(fā)明的實(shí)施例。[1.地圖數(shù)據(jù)概覽]將參照圖1和2描述本實(shí)施例的地圖數(shù)據(jù)1。圖1和2是圖示地圖數(shù)據(jù)1的基本 結(jié)構(gòu)的圖。本發(fā)明的地圖數(shù)據(jù)1具有以下特征。(1)文件結(jié)構(gòu)被包括在地圖數(shù)據(jù)1中的文件分類為元定義數(shù)據(jù)10、基本數(shù)據(jù)20、擴(kuò)展數(shù)據(jù)30、辭 典數(shù)據(jù)40和其他數(shù)據(jù)50。如圖1所示，元定義數(shù)據(jù)10包括元數(shù)據(jù)11?；緮?shù)據(jù)20包括 道路數(shù)據(jù)21和背景數(shù)據(jù)22。擴(kuò)展數(shù)據(jù)30包括限速信息31、TMC(交通消息通道)信息32、 引導(dǎo)和車道信息33，以及建筑和地標(biāo)信息34。辭典數(shù)據(jù)40包括城市名稱辭典41。其他數(shù) 據(jù)50包括圖標(biāo)定義51、圖像定義52和調(diào)色板定義53。元數(shù)據(jù)11儲存記錄數(shù)據(jù)的結(jié)構(gòu)信息。道路數(shù)據(jù)21儲存關(guān)于道路網(wǎng)絡(luò)的信息。背 景數(shù)據(jù)22根據(jù)例如面、線、點(diǎn)等儲存關(guān)于背景的信息。限速信息31儲存關(guān)于限速的信息。 TMC信息32儲存關(guān)于TMC (交通消息通道)的信息。引導(dǎo)和車道信息33儲存關(guān)于引導(dǎo)的信息和關(guān)于車道的信息。建筑和地標(biāo)信息儲存關(guān)于建筑物的信息和關(guān)于地標(biāo)的信息。城市名 稱辭典41以辭典格式儲存關(guān)于城市名稱的信息。圖標(biāo)定義51儲存關(guān)于圖標(biāo)的信息。圖像 定義52儲存關(guān)于圖像的信息。調(diào)色板定義53儲存關(guān)于調(diào)色板的信息。(2)網(wǎng)格結(jié)構(gòu)根據(jù)詳細(xì)度(degree of details)，逐級(從0級到5級)生成和記錄地圖數(shù)據(jù) 1。在地圖數(shù)據(jù)1中，以整合的網(wǎng)格數(shù)據(jù)為單位組織網(wǎng)格數(shù)據(jù)。從參考網(wǎng)格和周圍網(wǎng)格的整 合形成每個整合網(wǎng)格數(shù)據(jù)，從而周圍網(wǎng)格的數(shù)量是依賴于層級的。5級是最低詳細(xì)度并且可 以充當(dāng)廣域數(shù)據(jù)。0級是最高詳細(xì)度并且可以充當(dāng)詳細(xì)數(shù)據(jù)。(3)整合文件結(jié)構(gòu)上述基本數(shù)據(jù)20和擴(kuò)展數(shù)據(jù)30 (其包括道路數(shù)據(jù)21、背景數(shù)據(jù)22、限速信息31、 TMC信息32、引導(dǎo)車道信息33和建筑地標(biāo)信息34)以整合文件為單位被組織。每個整合文 件是從整合網(wǎng)格數(shù)據(jù)的整合形成的。如圖2所示，上述整合文件包括整合網(wǎng)格數(shù)據(jù)數(shù)量列表，其是各級整合網(wǎng)格數(shù)據(jù) 數(shù)量的列表；整合網(wǎng)格偏移列表，其是各級整合網(wǎng)格偏移的列表；以及整合網(wǎng)格數(shù)據(jù)列表， 其是各級整合網(wǎng)格數(shù)據(jù)的列表。每級的整合網(wǎng)格數(shù)據(jù)數(shù)量儲存每級中所包含整合網(wǎng)格數(shù)據(jù) 的數(shù)量，并且大小為4字節(jié)。每級具有六個整合網(wǎng)格數(shù)據(jù)數(shù)量的整合網(wǎng)格數(shù)據(jù)項(xiàng)(element) 數(shù)量列表的大小為M字節(jié)。每級的整合網(wǎng)格偏移儲存與每級整合網(wǎng)格數(shù)據(jù)的偏移(字節(jié) 位置)，并且大小為4字節(jié)。如果某級的整合網(wǎng)格數(shù)據(jù)不存在，則該某級的整合網(wǎng)格偏移儲 存空值(OxFFFFFFFF)。每級具有六個整合網(wǎng)格偏移的整合網(wǎng)格偏移列表的大小為M字節(jié)。如圖2所示，每個整合網(wǎng)格數(shù)據(jù)包括整合網(wǎng)格數(shù)據(jù)大小信息、網(wǎng)格數(shù)量信息、網(wǎng)格 單元數(shù)據(jù)偏移列表，以及網(wǎng)格單元數(shù)據(jù)列表。整合網(wǎng)格數(shù)據(jù)大小信息儲存關(guān)于整合網(wǎng)格數(shù) 據(jù)總大小的信息，并且大小為4字節(jié)。網(wǎng)格數(shù)量信息儲存關(guān)于與整合網(wǎng)格數(shù)據(jù)對應(yīng)的地圖 區(qū)域中所包含的網(wǎng)格數(shù)量的信息，并且大小為2字節(jié)。網(wǎng)格單元數(shù)據(jù)偏移列表是網(wǎng)格單元 數(shù)據(jù)偏移1到η的列表。每個網(wǎng)格單元數(shù)據(jù)偏移“i”儲存一偏移，所述偏移(i)是與網(wǎng)格 單元數(shù)據(jù)“i”的偏移，(ii)是從該級整合網(wǎng)格數(shù)據(jù)開始的偏移，其中“i”是從1到η的整 數(shù)，并且每個網(wǎng)格單元數(shù)據(jù)偏移可以對應(yīng)于一個網(wǎng)格。如果對應(yīng)于一網(wǎng)格單元數(shù)據(jù)偏移的 網(wǎng)格不存在，則該網(wǎng)格單元數(shù)據(jù)偏移儲存空值(OxFFFFFFFF)。網(wǎng)格單元數(shù)據(jù)的內(nèi)容取決于數(shù)據(jù)類型而不同。由于本實(shí)施例涉及道路數(shù)據(jù)21，所 以下面將具體描述道路數(shù)據(jù)21。(4)道路數(shù)據(jù)考慮上述整合文件形成道路數(shù)據(jù)21的情況。如圖2所示，作為包含于整合文件中 整合網(wǎng)格數(shù)據(jù)一部分的每個網(wǎng)格單元數(shù)據(jù)包括網(wǎng)格單元頭部、道路管理信息列表、鏈路信 息列表、坐標(biāo)信息列表、街道名稱ID列表(也被稱為道路名稱ID列表)、道路號名稱列表、 名稱辭典數(shù)據(jù)(也被稱為城市名稱辭典)、區(qū)號列表、地址范圍信息列表、代表性坐標(biāo)信息 列表、上級鏈路ID列表、邊界節(jié)點(diǎn)號列表以及復(fù)合鏈路規(guī)則記錄列表。網(wǎng)格單元頭部儲存包含于該網(wǎng)格單元數(shù)據(jù)中每個列表(例如道路管理信息列表) 中的記錄數(shù)量(即項(xiàng)數(shù))。網(wǎng)格單元頭部中所包含的每個數(shù)據(jù)是固定長度的。因此，網(wǎng)格單 元頭部本身是固定長度的。道路管理信息列表儲存如圖4所示的固定長度道路管理信息項(xiàng)。道路管理信息項(xiàng)分別對應(yīng)于多鏈路。在此，多鏈路是一組具有相同屬性的鏈路。在本實(shí)施例中，假設(shè)多鏈路 是基于多組連續(xù)鏈路定義的，其中每組具有相同道路名稱。每個道路管理信息項(xiàng)指示對應(yīng) 一個多鏈路中包含的鏈路數(shù)量。在道路管理信息列表中，道路管理信息項(xiàng)是以被稱作多鏈 路儲存次序的給定(預(yù)定)次序排布的。在上文中，道路管理信息列表是多鏈路信息列表 的實(shí)例。道路管理信息項(xiàng)是多鏈路信息項(xiàng)的實(shí)例。鏈路信息列表是鏈路信息項(xiàng)的列表。鏈路信息項(xiàng)分別對應(yīng)于鏈路。每個鏈路信息 項(xiàng)是固定長度的，并且指示設(shè)于對應(yīng)一條鏈路上、指示該對應(yīng)一條鏈路的形狀的坐標(biāo)點(diǎn)的 數(shù)量。鏈路信息列表中的鏈路信息項(xiàng)被組織成多組鏈路信息項(xiàng)，以使得該多個組分別對應(yīng) 于道路管理信息項(xiàng)。在鏈路信息列表中，鏈路信息項(xiàng)被排布為使得所述多組鏈路信息項(xiàng)是 以與道路管理信息項(xiàng)在道路管理信息列表中排布次序相同的次序排布的。坐標(biāo)信息列表是固定長度坐標(biāo)信息項(xiàng)的列表，每一個坐標(biāo)信息項(xiàng)指示設(shè)于鏈路上 以指示鏈路位置和形狀的坐標(biāo)點(diǎn)。坐標(biāo)信息項(xiàng)被分為多個組，分別對應(yīng)于鏈路信息列表中 的鏈路信息項(xiàng)。每組坐標(biāo)信息項(xiàng)對應(yīng)于一條鏈路。在坐標(biāo)信息列表中，該多組坐標(biāo)信息項(xiàng) 是以與對應(yīng)鏈路信息項(xiàng)在鏈路信息列表中排布的次序相同的次序排布的。在每個組中，固 定長度的坐標(biāo)信息項(xiàng)可以以對應(yīng)坐標(biāo)點(diǎn)設(shè)于鏈路上的次序來排布。道路名稱ID列表是固定長度偏移信息項(xiàng)(也被稱為道路名稱ID項(xiàng))的列表，所 述偏移信息項(xiàng)分別對應(yīng)于道路管理信息列表中的道路管理信息項(xiàng)。如圖4所示，偏移信息 項(xiàng)在道路名稱ID列表中以與相應(yīng)道路管理信息項(xiàng)在道路管理信息列表中排布的次序相同 的次序排布。在道路名稱ID列表中，每個偏移信息項(xiàng)指示某道路名稱信息項(xiàng)在名稱辭典數(shù) 據(jù)中的位置，其中該某道路名稱信息項(xiàng)指示與該道路管理信息項(xiàng)所代表的多鏈路相對應(yīng)的 道路的道路名稱。道路名稱ID列表是偏移信息列表的實(shí)例。道路號名稱ID列表是固定偏移信息項(xiàng)的列表，所述偏移信息項(xiàng)分別對應(yīng)于道路 管理信息列表中的道路管理信息項(xiàng)。偏移信息項(xiàng)在道路號名稱ID列表中以與相應(yīng)道路管 理信息項(xiàng)在道路管理信息列表中排布的次序相同的次序排布。在道路號名稱ID列表中，每 個偏移信息項(xiàng)指示道路號信息在名稱辭典數(shù)據(jù)中的位置，其中該道路號信息指示與該相應(yīng) 道路管理信息項(xiàng)所代表的多鏈路的道路號。名稱辭典數(shù)據(jù)是關(guān)于道路名稱和道路號的辭典數(shù)據(jù)。名稱辭典數(shù)據(jù)儲存道路名稱 信息項(xiàng)以及道路號信息，每個道路名稱信息項(xiàng)指示相應(yīng)多鏈路的道路名稱。所述道路名稱 信息項(xiàng)連同道路號信息一起以與相應(yīng)道路管理項(xiàng)信息項(xiàng)在道路管理信息列表中排布的次 序相同的次序被儲存和排布在名稱辭典數(shù)據(jù)中，如圖4所示。即，名稱辭典數(shù)據(jù)儲存這樣的 信息項(xiàng)，每個所述信息項(xiàng)是可變長度的，并且包含(i)指示字符數(shù)量的信息以及(ii)字符 串。名稱辭典數(shù)據(jù)是道路信息列表的實(shí)例。道路名稱信息項(xiàng)是道路信息列表中道路信息項(xiàng) 的實(shí)例。區(qū)號列表是固定長度區(qū)號信息項(xiàng)的列表，所述區(qū)號信息項(xiàng)分別對應(yīng)于多鏈路，并 且每個區(qū)號信息項(xiàng)指示相應(yīng)多鏈路中一個區(qū)的區(qū)號。在區(qū)號列表中，區(qū)號信息項(xiàng)以與相應(yīng) 道路管理信息項(xiàng)在道路管理信息列表中排布次序相同的次序排布。地址范圍信息列表是固定長度的地址范圍信息項(xiàng)的列表，所述地址范圍信息項(xiàng)分 別對應(yīng)于鏈路信息列表中的鏈路信息項(xiàng)。每個地址范圍信息項(xiàng)指示相應(yīng)鏈路所代表的道路 的房屋數(shù)量。在地址范圍信息列表中，地址范圍信息項(xiàng)是以與相應(yīng)鏈路信息項(xiàng)在鏈路信息列表中排布次序相同的次序排布的。代表性坐標(biāo)信息列表是固定長度代表性坐標(biāo)信息項(xiàng)的列表，所述代表性坐標(biāo)信息 項(xiàng)分別對應(yīng)于鏈路并因此對應(yīng)于鏈路信息項(xiàng)。每個代表性坐標(biāo)信息項(xiàng)指示設(shè)于相應(yīng)鏈路上 的代表性坐標(biāo)點(diǎn)。代表性坐標(biāo)信息項(xiàng)在代表性坐標(biāo)信息列表中是以與相應(yīng)鏈路信息項(xiàng)在鏈 路信息列表中排布次序相同的次序排布的。上級鏈路ID列表是固定長度的偏移信息項(xiàng)的列表，所述偏移信息項(xiàng)分別對應(yīng)于 鏈路并因此對應(yīng)于鏈路信息項(xiàng)。每個偏移信息項(xiàng)指示與相應(yīng)鏈路相關(guān)聯(lián)的上級鏈路的位 置。偏移信息項(xiàng)在上級鏈路ID列表中是以與相應(yīng)鏈路信息項(xiàng)在鏈路信息列表中排布次序 相同的次序排布的。邊界節(jié)點(diǎn)號列表是固定長度的邊界節(jié)點(diǎn)號信息項(xiàng)的列表，所述邊界節(jié)點(diǎn)號信息項(xiàng) 指示鏈路端點(diǎn)上所設(shè)的坐標(biāo)點(diǎn)。邊界節(jié)點(diǎn)號信息項(xiàng)在邊界節(jié)點(diǎn)號列表中是以坐標(biāo)點(diǎn)設(shè)于鏈 路上的次序來排布的。復(fù)合鏈路規(guī)則記錄列表是固定長度的復(fù)合鏈路規(guī)則記錄信息項(xiàng)的列表，每個所述 復(fù)合鏈路規(guī)則記錄信息項(xiàng)指示復(fù)合鏈路的規(guī)則的存在和不存在。復(fù)合鏈路規(guī)則記錄信息項(xiàng) 在復(fù)合鏈路規(guī)則記錄列表中是以相應(yīng)鏈路信息項(xiàng)在鏈路信息列表中儲存的次序來排布的。上述地圖數(shù)據(jù)可應(yīng)用于導(dǎo)航裝置。下面將參照圖9描述本實(shí)施例的導(dǎo)航裝置100。 如圖9所示，導(dǎo)航裝置100包括定位設(shè)備111、地圖數(shù)據(jù)輸入設(shè)備113、操作設(shè)備115、話音輸 出設(shè)備116、顯示設(shè)備117和控制器119。定位設(shè)備111定位配備有該導(dǎo)航裝置100的車輛 的當(dāng)前位置。定位設(shè)備111例如包括回轉(zhuǎn)儀、距離傳感器、GPS接收器等。地圖數(shù)據(jù)輸入設(shè)備113包括硬盤驅(qū)動器，其可以充當(dāng)在其中儲存地圖數(shù)據(jù)的計算 機(jī)可讀儲存介質(zhì)。地圖數(shù)據(jù)輸入設(shè)備113可以向控制器119輸入地圖數(shù)據(jù)。操作設(shè)備115允許用戶指令被輸入到控制器119。操作設(shè)備115包括提供在顯示 設(shè)備117上的觸敏面板、一組提供于導(dǎo)航裝置100或遙控器的主體上的操作開關(guān)等。通過 操作設(shè)備115，用戶可以在導(dǎo)航裝置100上進(jìn)行各種操作，例如地圖縮放改變、地圖滾動、目 的地指定等等。話音輸出設(shè)備116包括揚(yáng)聲器等，并且在從控制器119接收到信號時輸出引導(dǎo)話 音等。顯示設(shè)備117可以提供全彩顯示。顯示設(shè)備117在基于從地圖數(shù)據(jù)輸入設(shè)備113所 輸入地圖數(shù)據(jù)而形成的地像上疊加指示由定位設(shè)備111檢測到的車輛當(dāng)前位置的當(dāng) 前位置標(biāo)記、導(dǎo)航等等?？刂破?19包括CPU、ROM、RAM、I/O和連接前述組件的總線線路?？刂破?19可 以被配置為已知的微計算機(jī)。在控制器119中，CPU根據(jù)ROM中所儲存的程序執(zhí)行各種處 理來實(shí)現(xiàn)導(dǎo)航功能。例如，控制器119執(zhí)行繪制處理來在顯示設(shè)備117上顯示地圖，執(zhí)行路線檢索處理 來檢索到用戶經(jīng)由操作設(shè)備115指定的目的地的導(dǎo)航路線，以及執(zhí)行路線引導(dǎo)處理來進(jìn)行 對沿導(dǎo)航路線的道路、設(shè)施等的引導(dǎo)。<2.使用地圖數(shù)據(jù)獲取道路名稱>導(dǎo)航裝置100使用地圖數(shù)據(jù)1、通過從地圖數(shù)據(jù)輸入設(shè)備113讀取地圖數(shù)據(jù)來進(jìn)行 包括諸如路線檢索處理、地圖繪制處理等各種處理的導(dǎo)航操作。在進(jìn)行所述各種處理時，導(dǎo) 航裝置100從地圖數(shù)據(jù)1獲取諸如道路名稱等的各種信息。在下面，將參照圖3至4描述使用地圖數(shù)據(jù)1的道路名稱獲取處理。圖3和4是圖示從地圖數(shù)據(jù)1獲取道路名稱的方式 的圖。在本實(shí)施例的上述道路管理信息列表(多鏈路信息列表)中，當(dāng)多組連續(xù)鏈路與 相同道路信息項(xiàng)相關(guān)聯(lián)并且具有相同道路名稱時(參加圖3A)，所述多組連續(xù)鏈路被共同 規(guī)定為同一多鏈路(參見圖3C)。該安排不同于現(xiàn)有技術(shù)(參見圖:3B)。此外，如圖4所 示，道路管理信息列表的道路管理信息項(xiàng)與道路名稱ID列表的偏移信息項(xiàng)一一對應(yīng)，所述 偏移信息項(xiàng)指示與名稱辭典數(shù)據(jù)的偏移。由于以上數(shù)據(jù)結(jié)構(gòu)，導(dǎo)航裝置100的控制器119 可以從道路名稱ID列表獲取道路名稱ID項(xiàng)，所述道路名稱ID項(xiàng)對應(yīng)于多鏈路和道路管理 信息列表的道路管理信息項(xiàng)，并且可以識別該道路名稱信息項(xiàng)在名稱辭典數(shù)據(jù)中的位置， 而且獲取該道路名稱信息項(xiàng)所指示的道路名稱。[3.優(yōu)點(diǎn)]根據(jù)本實(shí)施例的地圖數(shù)據(jù)1，在道路管理信息項(xiàng)中，具有相同道路名稱的道路被共 同表示為一個多鏈路(即同一多鏈路)。換言之，具有相同屬性的鏈路不是在分開的位置而 是被共同定義為一個多鏈路(即同一多鏈路)。因此，在提取具有相同屬性的鏈路時，并非 必須要在提取了一個位置的一個多鏈路之后才搜索另一位置。因此，地圖數(shù)據(jù)1使得能進(jìn) 行對數(shù)據(jù)的高速訪問。[4.其他實(shí)施例]本發(fā)明的實(shí)施例并不限于上面描述的實(shí)施例。下面將描述其他實(shí)施例的例子。(1)在上述道路管理信息列表中，道路基于道路名稱被組織為多鏈路，從而具有相 同道路名稱的一組道路對應(yīng)于一個多鏈路。(1-1)可替換地，道路可以基于道路號而被組織為多鏈路，從而具有相同道路號的 一組道路對應(yīng)于一個多鏈路。在這種情況下，多鏈路被規(guī)定為如下方式，即當(dāng)多組鏈路中的 一組和該多組鏈路中的另一組與相同道路號相關(guān)聯(lián)時，該多組中的該一組和該多組中的該 另一組被共同定義為同一多鏈路。道路管理信息列表被形成為使得道路管理信息項(xiàng)對應(yīng)于 上述多鏈路。(1-2)可替換地，道路可以基于道路類型被組織為多鏈路，從而具有相同道路類型 的一組道路對應(yīng)于一個多鏈路。在這種情況下，多鏈路被規(guī)定為如下方式，即當(dāng)多組鏈路中 的一組和該多組鏈路中的另一組與相同道路類型相關(guān)聯(lián)時，該多組中的該一組和該多組中 的該另一組被共同定義為同一多鏈路。道路管理信息列表被形成為使得道路管理信息項(xiàng)對 應(yīng)于上述多鏈路。(1-3)可替換地，道路可以基于道路寬度被組織為多鏈路，從而具有相同道路寬度 的一組道路對應(yīng)于一個多鏈路。在這種情況下，多鏈路被規(guī)定為如下方式，即當(dāng)多組鏈路中 的一組和該多組鏈路中的另一組與相同道路寬度相關(guān)聯(lián)時，該多組中的該一組和該多組中 的該另一組被共同定義為同一多鏈路。道路管理信息列表被形成為使得道路管理信息項(xiàng)對 應(yīng)于上述多鏈路。同樣，在(1-1)、(1-2)和(1-3)的情況中，具有相同屬性的鏈路被共同定義為同一 多鏈路，從而不會被排布在分離的位置。因此，在提取具有相同屬性的鏈路時，并非必須要 在提取了一個位置的一個多鏈路之后才搜索另一位置。因此，使得對數(shù)據(jù)的高速訪問成為 可能。
盡管在上面參照本發(fā)明的各個實(shí)施例描述了本發(fā)明，但是應(yīng)當(dāng)理解，本發(fā)明并不 限于上述實(shí)施例和構(gòu)造。本發(fā)明意圖覆蓋各種修改和等同安排。另外，盡管設(shè)想了各種組 合和配置來實(shí)施本發(fā)明，但是設(shè)想包括更多、更少或者僅單個部件的其他組合和配置也在 本實(shí)施例的范圍內(nèi)。
權(quán)利要求
1.一種地圖數(shù)據(jù)，在所述地圖數(shù)據(jù)中以鏈路為單位表示道路，并且基于分別組的連續(xù) 鏈路來定義多鏈路，其中每個組具有相同屬性，所述地圖數(shù)據(jù)包括多鏈路信息列表，其中儲存固定長度的多鏈路信息項(xiàng)，所述多鏈路信息項(xiàng)分別對應(yīng)于 所述多鏈路，而所述多鏈路以下述方式規(guī)定即當(dāng)多組鏈路中的一組和所述多組鏈路中的 另一組具有所述相同屬性時，所述多組中的所述一組和所述多組中的所述另一組被共同定 義為同一多鏈路，其中每個所述多鏈路信息項(xiàng)指示包含于相應(yīng)一個所述多鏈路中的鏈路數(shù) 量，其中所述多鏈路信息項(xiàng)在所述多鏈路信息列表中以多鏈路儲存次序排布；道路信息列表，其中儲存道路信息項(xiàng)，所述道路信息項(xiàng)分別對應(yīng)于所述多鏈路信息項(xiàng)， 并且以下述方式分別對應(yīng)于所述多鏈路即每個所述道路信息項(xiàng)指示相應(yīng)一個所述多鏈路 的道路信息，其中所述道路信息項(xiàng)在所述道路信息列表中以對應(yīng)多鏈路信息項(xiàng)在所述多鏈 路信息列表中排布的次序排布；以及偏移信息列表，其中儲存固定長度的偏移信息項(xiàng)，所述偏移信息項(xiàng)分別對應(yīng)于所述多 鏈路信息項(xiàng)，并且以下述方式分別對應(yīng)于所述道路信息項(xiàng)即每個所述偏移信息項(xiàng)指示相 應(yīng)一個所述道路信息項(xiàng)在所述道路信息列表中的位置，其中所述偏移信息項(xiàng)在所述偏移信 息列表中以對應(yīng)多鏈路信息項(xiàng)在所述多鏈路信息列表中排布的次序排布。
2.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)，其中 所述屬性是道路名稱。
3.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)，其中 所述屬性是道路號。
4.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)，其中 所述屬性是道路類型。
5.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)，其中 所述屬性是道路寬度。
6.一種其中儲存有權(quán)利要求1所述的地圖數(shù)據(jù)(1)的計算機(jī)可讀儲存介質(zhì)。
7.一種導(dǎo)航裝置，包括地圖數(shù)據(jù)輸入設(shè)備(113)，其中儲存有權(quán)利要求1所述的地圖數(shù)據(jù)(1)；以及 控制器(119)，其被配置為從所述地圖數(shù)據(jù)輸入設(shè)備(11 讀取所述地圖數(shù)據(jù)(1)來進(jìn) 行導(dǎo)航操作。
全文摘要
地圖數(shù)據(jù)、儲存介質(zhì)和導(dǎo)航裝置，公開了地圖數(shù)據(jù)。所述地圖數(shù)據(jù)包括多鏈路信息列表、道路信息列表和偏移信息列表。所述多鏈路信息列表儲存固定長度的多鏈路信息項(xiàng)，而所述多鏈路以下述方式規(guī)定即當(dāng)多組鏈路具有相同屬性時，所述多組被共同定義為同一多鏈路。每個多鏈路信息項(xiàng)指示包含于對應(yīng)多鏈路中的鏈路數(shù)量。道路信息列表在其中儲存道路信息項(xiàng)，每個道路信息項(xiàng)指示對應(yīng)多鏈路的道路信息。偏移信息列表在其中儲存固定長度的偏移信息項(xiàng)，每個偏移信息項(xiàng)指示對應(yīng)道路信息項(xiàng)在所述道路信息中的位置。
文檔編號G09B29/00GK102142206SQ20111003500
公開日2011年8月3日 申請日期2011年1月28日 優(yōu)先權(quán)日2010年1月29日
發(fā)明者松永高幸, 野村忠夫 申請人:株式會社電裝