專利名稱：道路地圖數(shù)據(jù)的生成方法、更新系統(tǒng)和管理設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種道路地圖數(shù)據(jù)生成方法，一種道路地圖數(shù)據(jù)更新系統(tǒng)以及一種道路地圖數(shù)據(jù)管理設(shè)備。
背景技術(shù)：
一種導(dǎo)航設(shè)備具有指示道路連接的道路地圖數(shù)據(jù)。道路連接可以使用鏈路數(shù)據(jù)和節(jié)點(diǎn)數(shù)據(jù)來表示。
鏈路數(shù)據(jù)包括關(guān)于鏈路的特征數(shù)據(jù)，例如標(biāo)識鏈路的鏈路ID，鏈路(道路)的兩個端點(diǎn)的坐標(biāo)，道路類型，道路長度和道路寬度。節(jié)點(diǎn)數(shù)據(jù)包括關(guān)于節(jié)點(diǎn)的特征數(shù)據(jù)，例如標(biāo)識節(jié)點(diǎn)的節(jié)點(diǎn)ID，與所述節(jié)點(diǎn)連接的鏈路的鏈路ID以及節(jié)點(diǎn)類型(例如十字路口、岔路口、接合點(diǎn))。在這種道路地圖數(shù)據(jù)中，通過將鏈路ID分配給節(jié)點(diǎn)數(shù)據(jù)來表示道路連接。
除了導(dǎo)航設(shè)備以外，下列設(shè)備也具有道路地圖數(shù)據(jù)用于通過將所有區(qū)域劃分為分割的區(qū)域來管理道路地圖數(shù)據(jù)的設(shè)備，用于更新關(guān)于每個分割區(qū)域的道路地圖數(shù)據(jù)的設(shè)備，以及用于更新關(guān)于每個鏈路的道路地圖數(shù)據(jù)的設(shè)備。(參見專利文獻(xiàn)1至4)-專利文獻(xiàn)1JP-3391171 B2-專利文獻(xiàn)2JP-2004-178248A-專利文獻(xiàn)3JP-2004-294599A-專利文獻(xiàn)4JP-2004-354268A當(dāng)根據(jù)每個分割區(qū)域來劃分道路地圖數(shù)據(jù)時，可以在不需要更新對應(yīng)于所有區(qū)域的道路地圖數(shù)據(jù)的情況下更新道路地圖數(shù)據(jù)。這簡化了道路地圖數(shù)據(jù)的更新。在這種情況下，表示道路連接從而使得在一特定的分割區(qū)域中的鏈路ID或連接端的節(jié)點(diǎn)ID直接與相鄰分割區(qū)域中的鏈路ID或被連接端的節(jié)點(diǎn)ID相關(guān)聯(lián)。因此，當(dāng)在所述特定分割區(qū)域中的鏈路ID或節(jié)點(diǎn)ID被改變并且從而更新所述特定分割區(qū)域中的道路地圖數(shù)據(jù)時，在所述相鄰分割區(qū)域中的道路地圖數(shù)據(jù)也需要被同時更新。
例如，在專利文獻(xiàn)1中，邊界節(jié)點(diǎn)具有相鄰分割區(qū)域的連接信息。當(dāng)節(jié)點(diǎn)ID或鏈路ID被改變并且道路地圖數(shù)據(jù)被更新時(參見圖13)，邊界節(jié)點(diǎn)的連接信息需要被更新。
參考圖14，以下將進(jìn)行詳細(xì)說明。如圖14中的地圖數(shù)據(jù)D′11和D′21所示，在第一分割區(qū)域中的ID為“N21”的邊界節(jié)點(diǎn)具有指示在相鄰于所述第一分割區(qū)域的第二分割區(qū)域中的ID為“L11”的鏈路作為被連接的鏈路的連接信息。然后，如圖14中的地圖數(shù)據(jù)D′22所示，由于在第二分割區(qū)域中建設(shè)了新的道路，所以被連接的鏈路從ID為“L11”的鏈路改變?yōu)镮D為“L12”的鏈路。
這打斷了邊界節(jié)點(diǎn)“N21”和所連接的鏈路“L11”之間的道路連接。因此，如圖14中的地圖數(shù)據(jù)D′12所示，為了保持道路連接，需要更新道路地圖數(shù)據(jù)D′11以將被連接的鏈路ID從“L11”改變?yōu)椤癓12”。
可以提出一種特定的更新方法，其中，執(zhí)行道路地圖數(shù)據(jù)的更新而不涉及改變連接到邊界的鏈路ID或節(jié)點(diǎn)ID。然而，由于忽略節(jié)點(diǎn)和鏈路的實際的地理分布而導(dǎo)致不連續(xù)的ID分配。因此，降低了在道路地圖數(shù)據(jù)中檢索信息的效率。也就是說，當(dāng)優(yōu)先考慮檢索效率時，ID的分配需要滿足檢索算法。因此，以上特定方法存在信息檢索上的問題。
此外，可以提出另一個方法，其中，如圖15A中的D′41所示，為了防止僅為改變連接信息而更新道路地圖數(shù)據(jù)，可以獨(dú)立于每個分割區(qū)域中的道路地圖數(shù)據(jù)而設(shè)置連接數(shù)據(jù)。關(guān)于第一分割區(qū)域(參見圖15A中的D′31)中的ID為“N21”的節(jié)點(diǎn)，假定以下情況，其中，在第二分割區(qū)域中的被連接的鏈路從ID為“L11”的鏈路改變?yōu)镮D為“L12”的鏈路(即，D′51被更新為D′52)。在這種情況下，在ID為“N21”的節(jié)點(diǎn)和ID為“L11”的鏈路之間的連接數(shù)據(jù)D′41被更新為D′42，而無需更新道路地圖數(shù)據(jù)D′31。
設(shè)置以上連接數(shù)據(jù)可應(yīng)用于一種用于更新每個分割區(qū)域的道路地圖數(shù)據(jù)的系統(tǒng)。在這種系統(tǒng)中，相鄰的分割區(qū)域的道路地圖數(shù)據(jù)版本的多個組合中的每一個需要相應(yīng)的連接數(shù)據(jù)，其使數(shù)據(jù)生成的工作變得復(fù)雜。
例如，具有版本1至N(N正整數(shù))的道路地圖數(shù)據(jù)需要兩個相鄰分割區(qū)域之間的N×N個版本組合。圖15B說明了當(dāng)N等于三時的組合例子。因此，在相對于每個分割區(qū)域來改變道路地圖數(shù)據(jù)的系統(tǒng)中，以上方法需要數(shù)據(jù)提供者準(zhǔn)備與版本的數(shù)量的平方相等的連接數(shù)據(jù)項。

發(fā)明內(nèi)容
本發(fā)明的目的是提供對道路地圖數(shù)據(jù)的有效更新。
根據(jù)本發(fā)明的一個方面，提供了一種具有下列步驟的道路地圖數(shù)據(jù)生成方法(i)為多個區(qū)域中的每個區(qū)域生成區(qū)域地圖數(shù)據(jù)項，所述區(qū)域地圖數(shù)據(jù)項指示所述每個區(qū)域內(nèi)的道路連接，所述每個區(qū)域包括與相鄰區(qū)域內(nèi)的配對連接道路相連的連接道路，所述相鄰區(qū)域包含在所述多個區(qū)域中并且相鄰于所述每個區(qū)域；(ii)為一對所述連接道路和所述配對連接道路分配一對連接號，從而為所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項提供連接信息，該連接信息指示所述連接道路和所述一對連接號中的一個連接號之間的對應(yīng)關(guān)系；以及(iii)通過將所述多個區(qū)域的區(qū)域地圖數(shù)據(jù)項存儲在存儲介質(zhì)中以使得為所述多個區(qū)域中的每個區(qū)域的區(qū)域地圖數(shù)據(jù)項提供所述每個區(qū)域的連接信息和位置信息，從而生成廣闊區(qū)域的道路地圖數(shù)據(jù)，其覆蓋所述多個區(qū)域并且指示所述多個區(qū)域中的相鄰區(qū)域之間的道路連接。
根據(jù)本發(fā)明的另一個方面，提供了具有通信設(shè)備和更新數(shù)據(jù)提供設(shè)備道路地圖數(shù)據(jù)更新系統(tǒng)。所述通信設(shè)備包括道路地圖數(shù)據(jù)存儲單元，用于存儲道路地圖數(shù)據(jù)，所述道路地圖數(shù)據(jù)包括區(qū)域地圖數(shù)據(jù)項，所述區(qū)域地圖數(shù)據(jù)項中的每一個是針對多個區(qū)域中的每個區(qū)域的。所述每個區(qū)域包括與相鄰區(qū)域中的配對連接道路相連的連接道路，所述相鄰區(qū)域包含在所述多個區(qū)域中并且相鄰于所述每個區(qū)域。一對所述連接道路和所述配對連接道路被分配了一對連接號。所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項包括主數(shù)據(jù)和輔助數(shù)據(jù)。所述主數(shù)據(jù)指示所述每個區(qū)域內(nèi)的道路連接，所述輔助數(shù)據(jù)指示所述連接道路與所述一對連接號中的一個連接號之間的對應(yīng)關(guān)系。更新數(shù)據(jù)提供設(shè)備包括更新數(shù)據(jù)存儲單元，用于存儲用于更新所述通信設(shè)備中的所述道路地圖數(shù)據(jù)的更新數(shù)據(jù)。所述更新數(shù)據(jù)包括用于更新所述主數(shù)據(jù)的主更新數(shù)據(jù)以及輔助更新數(shù)據(jù)，該輔助更新數(shù)據(jù)用于更新所述輔助數(shù)據(jù)以便更新所述對應(yīng)關(guān)系以符合已被更新的主數(shù)據(jù)。當(dāng)傳輸條件滿足時，更新數(shù)據(jù)提供設(shè)備將所述更新數(shù)據(jù)傳輸至所述通信設(shè)備。所述通信設(shè)備更新與從所述更新數(shù)據(jù)提供設(shè)備接收的所述更新數(shù)據(jù)相對應(yīng)的區(qū)域地圖數(shù)據(jù)項中的主數(shù)據(jù)和輔助數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供了具有下列裝置的道路地圖數(shù)據(jù)管理設(shè)備。道路地圖數(shù)據(jù)存儲單元用于存儲道路地圖數(shù)據(jù)，所述道路地圖數(shù)據(jù)包括多個區(qū)域地圖數(shù)據(jù)項，所述多個區(qū)域地圖數(shù)據(jù)項中的每一個是針對多個區(qū)域中的每個區(qū)域的。所述每個區(qū)域包括與相鄰區(qū)域中的配對連接道路相連的連接道路，所述相鄰區(qū)域包含在所述多個區(qū)域中并且與所述每個區(qū)域相鄰。一對所述連接道路和所述配對連接道路被分配了一對連接號。所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項包括主數(shù)據(jù)和輔助數(shù)據(jù)。所述主數(shù)據(jù)指示所述每個區(qū)域內(nèi)的道路連接，所述輔助數(shù)據(jù)指示所述連接道路與所述一對連接號中的一個連接號之間的對應(yīng)關(guān)系。更新數(shù)據(jù)獲取裝置用于從外部獲取用于更新所述地圖數(shù)據(jù)的更新數(shù)據(jù)。所述更新數(shù)據(jù)包括用于更新所述主數(shù)據(jù)的主更新數(shù)據(jù)以及輔助更新數(shù)據(jù)，該輔助更新數(shù)據(jù)用于更新所述輔助數(shù)據(jù)以便更新所述對應(yīng)關(guān)系以符合已被更新的主數(shù)據(jù)。數(shù)據(jù)更新裝置更新與由所述更新數(shù)據(jù)獲取裝置獲取的更新數(shù)據(jù)相對應(yīng)的區(qū)域地圖數(shù)據(jù)項中的主數(shù)據(jù)和輔助數(shù)據(jù)。


通過下列參照附圖所做的詳細(xì)說明，本發(fā)明的以上及其他目的、特征和優(yōu)點(diǎn)將變得更加明顯。在附圖中
圖1是說明根據(jù)本發(fā)明的第一實施例的道路地圖數(shù)據(jù)更新系統(tǒng)的整體結(jié)構(gòu)的示圖；圖2是說明第一實施例的地圖數(shù)據(jù)庫的結(jié)構(gòu)的示圖；圖3是說明第一層地圖數(shù)據(jù)和第二層地圖數(shù)據(jù)的結(jié)構(gòu)的視圖；圖4是說明第一實施例的地圖數(shù)據(jù)庫的特征的示圖；圖5A是說明第一實施例的更新地圖數(shù)據(jù)庫的結(jié)構(gòu)的示圖；圖5B是說明第一實施例的依存關(guān)系表的結(jié)構(gòu)的示圖；圖6是說明第一實施例的導(dǎo)航設(shè)備的更新接受處理的流程圖；圖7是說明第一實施例的中心設(shè)備的更新數(shù)據(jù)提供處理的流程圖；圖8是說明第一實施例的更新方法的示圖；圖9是說明根據(jù)第二實施例的對地圖數(shù)據(jù)進(jìn)行分組的方法的示圖；圖10是說明第二實施例的地圖數(shù)據(jù)庫的結(jié)構(gòu)的示圖；圖11A是說明第二實施例的更新地圖數(shù)據(jù)庫的結(jié)構(gòu)的示圖；圖11B是說明第二實施例的依存關(guān)系表的結(jié)構(gòu)的示圖；圖12是說明第二實施例的中心設(shè)備的更新數(shù)據(jù)提供處理的流程圖；圖13是說明現(xiàn)有技術(shù)中由于公路建設(shè)而更新地圖數(shù)據(jù)的方法的示圖；圖14是說明現(xiàn)有技術(shù)中的地圖數(shù)據(jù)的結(jié)構(gòu)的示圖；圖15A是說明相關(guān)技術(shù)中的地圖數(shù)據(jù)的結(jié)構(gòu)的示圖；以及圖15B是說明在有關(guān)技術(shù)中用于多種版本的組合的多個連接數(shù)據(jù)項的示圖。
具體實施例方式
(第一實施例)以下將說明作為根據(jù)本發(fā)明的第一實施例的道路地圖數(shù)據(jù)更新系統(tǒng)1。如圖1所示，道路地圖數(shù)據(jù)更新系統(tǒng)1包括導(dǎo)航設(shè)備10以及中心設(shè)備30，中心設(shè)備30更新導(dǎo)航設(shè)備10中的地圖數(shù)據(jù)庫13a。即，導(dǎo)航設(shè)備10可以用作一種通信設(shè)備以與中心設(shè)備30經(jīng)由無線基站3進(jìn)行通信，并且還用作道路地圖數(shù)據(jù)管理設(shè)備以更新地圖數(shù)據(jù)庫13a，而中心設(shè)備30可以用作更新數(shù)據(jù)提供設(shè)備。
導(dǎo)航設(shè)備10包括位置檢測器11、硬盤設(shè)備13、通信單元15、操作開關(guān)組17、遙感器19b和遙控器19a、顯示單元21、聲音輸出單元23和控制單元25。
位置檢測器11包括GPS接收器，其通過GPS天線從用于GPS(全球定位系統(tǒng))的人造衛(wèi)星接收無線電波，并且檢測位置、行進(jìn)方向或車輛的速度。位置檢測器11將檢測結(jié)果等輸出至控制單元25。位置檢測器11可以包括用于檢測施加于車輛的轉(zhuǎn)動運(yùn)動的大小的陀螺儀、用于檢測車輛的移動距離的距離傳感器以及用于檢測車輛的行進(jìn)方向的地磁傳感器。
硬盤設(shè)備13除地圖數(shù)據(jù)庫13a之外還包括多種程序。通信單元15經(jīng)由無線基站3與中心設(shè)備30通信。操作開關(guān)組17和遙控器19a用作用于接受用戶的指令或操作的用戶接口。
具體來講，操作開關(guān)組17包括集成到顯示單元21中的觸控面板或圍繞顯示單元21的機(jī)械按鍵開關(guān)，并且將來自用戶的指令傳輸至控制單元25。遙感器19b檢測來自遙控器19a的傳輸信號，并且將檢測結(jié)果傳輸至控制單元25。
顯示單元21是包含液晶監(jiān)視器的彩色顯示設(shè)備。顯示單元21基于控制單元25的控制顯示圍繞車輛的當(dāng)前位置的地圖或去往由用戶指示的目的地的路線。聲音輸出單元23包括揚(yáng)聲器，以基于控制單元25的控制輸出與到目的地的線路向?qū)в嘘P(guān)的向?qū)дZ音。
控制單元25包括CPU、RAM和ROM。CPU實現(xiàn)多種程序以控制導(dǎo)航設(shè)備10中的每個元件執(zhí)行地圖顯示功能、路線向?qū)Чδ?、地圖數(shù)據(jù)更新功能等等。
例如，控制單元25基于來自位置檢測器11的檢測結(jié)果將車輛的當(dāng)前位置指定為一組位置坐標(biāo)并指定行進(jìn)方向。然后控制單元25獲得與當(dāng)前位置有關(guān)的道路地圖數(shù)據(jù)，并且在顯示單元21上顯示當(dāng)前位置周圍的道路地圖。
此外，當(dāng)經(jīng)由用戶接口接收到來自用戶的路線向?qū)е噶顣r，控制單元25使用已知的方法(例如Dijkstra方法)計算從當(dāng)前位置到基于指令所指示的目的地的最佳路線。然后經(jīng)由顯示單元21和聲音輸出單元23執(zhí)行路線向?qū)?。例如，以粗實線在地圖上的當(dāng)前位置周圍疊加向?qū)肪€；沿著向?qū)肪€預(yù)告車輛的轉(zhuǎn)彎方向。
導(dǎo)航設(shè)備10中的地圖數(shù)據(jù)庫13a具有圖2所示的結(jié)構(gòu)。其包括第一層地圖數(shù)據(jù)和第二層地圖數(shù)據(jù)。第一層地圖數(shù)據(jù)和第二層地圖數(shù)據(jù)中的每一個都覆蓋一個國家的全部面積。
第二層地圖數(shù)據(jù)用于顯示覆蓋較大區(qū)域(或較小比例尺比率)的地圖，或用于檢索長距離的路線。這種第二層地圖數(shù)據(jù)指示主要涉及主干道的道路連接。相反，與第二層地圖數(shù)據(jù)相比，第一層地圖數(shù)據(jù)指示與較窄的道路有關(guān)的詳細(xì)的道路連接，并且用于顯示較大比例尺比率的地圖。
在該例子中，國家的從東北端點(diǎn)到西南端點(diǎn)的全部面積被分割成網(wǎng)格狀的分割區(qū)域，其中每一個對應(yīng)于一個分割區(qū)域。相對于每一個網(wǎng)格或分割區(qū)域生成地圖數(shù)據(jù)項(區(qū)域地圖數(shù)據(jù)項)。區(qū)域地圖數(shù)據(jù)項的聚集表示國家的全部面積的地圖。第一或第二層地圖數(shù)據(jù)包括一組區(qū)域地圖數(shù)據(jù)項。如圖3所示，根據(jù)相應(yīng)的分割區(qū)域的位置為第一和第二層地圖數(shù)據(jù)的區(qū)域地圖數(shù)據(jù)項中的每一個分配一個數(shù)據(jù)ID。
例如，沿著東到西的方向設(shè)置X軸，從東端的分割區(qū)域(X＝1)開始分配X坐標(biāo)(X＝1到n(正整數(shù)))。沿著北到南的方向設(shè)置Y軸，從北端的分割區(qū)域(Y＝1)開始分配Y坐標(biāo)(Y＝1到n(正整數(shù)))。設(shè)置L軸以通過將L＝1分配給第一層并且將L＝2分配給第二層來指示層。每一個第一或第二層區(qū)域地圖數(shù)據(jù)項被分配了包含按L、X、Y順序排列的L、X和Y值的字符串的數(shù)據(jù)ID。
每一個區(qū)域地圖數(shù)據(jù)項包括頭、節(jié)點(diǎn)表、鏈路表和連接表。頭包括數(shù)據(jù)ID和地圖數(shù)據(jù)項目自身的版本。
節(jié)點(diǎn)表聚集節(jié)點(diǎn)信息以指示每個分割區(qū)域中的道路連接。例如，節(jié)點(diǎn)表包括節(jié)點(diǎn)的特征信息，同時分別與標(biāo)識節(jié)點(diǎn)的節(jié)點(diǎn)ID相關(guān)聯(lián)。相對于每個節(jié)點(diǎn)的特征信息包括坐標(biāo)、與其相連的鏈路的鏈路ID以及節(jié)點(diǎn)類型。
鏈路表聚集鏈路信息以指示每個分割區(qū)域中的道路連接。例如，鏈路表包括鏈路的特征信息，同時分別與標(biāo)識所述鏈路的鏈路ID相關(guān)聯(lián)。相對于每個鏈路的特征信息包括鏈路(道路)的兩個端點(diǎn)的坐標(biāo)、道路類型、道路長度以及道路寬度。
連接表指示與相鄰分割區(qū)域的道路連接。所述連接表包括連接號和道路(即節(jié)點(diǎn)或鏈路)的ID之間的連接對應(yīng)關(guān)系，所述道路在與相鄰分割區(qū)域的邊界與相鄰分割區(qū)域中的道路(即節(jié)點(diǎn)或鏈路)連接。
也就是說，在將分配給一對第一道路(即節(jié)點(diǎn)或鏈路)和第二道路(即節(jié)點(diǎn)或鏈路)的連接表中提供相同的連接號，其中所述第一道路和第二道路在兩個相鄰的分割區(qū)域之間的邊界處彼此連接。該相同的連接號被包含在兩個相鄰的分割區(qū)域的道路地圖數(shù)據(jù)中的兩個連接表中。這里，在導(dǎo)航設(shè)備10的制造階段將連接表附加到地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包含鏈路表和節(jié)點(diǎn)表。因此，所配置的分割區(qū)域道路地圖數(shù)據(jù)項與數(shù)據(jù)ID相關(guān)聯(lián)，并被存儲在硬盤設(shè)備13中。在該例子中，生成第一和第二層地圖數(shù)據(jù)以包括具有用于指示相鄰分割區(qū)域之間的道路連接的連接號的連接表。
將參考圖4說明地圖數(shù)據(jù)的特征，其指示相鄰的分割區(qū)域之間的道路連接。參照圖4中的地圖數(shù)據(jù)D11和D21，鏈路ID為“L21”的道路和節(jié)點(diǎn)ID為“N11”的道路在第一和第二分割區(qū)域之間被連接(或形成道路連接)。為該道路連接分配連接號1。例如，與“L21”相關(guān)聯(lián)的連接號1包含在第一分割區(qū)域的地圖數(shù)據(jù)D1中的連接表中。
此外，節(jié)點(diǎn)ID為“N21”的道路和鏈路ID為“L12”的道路在相鄰的第一和第二分割區(qū)域之間連接(或形成道路連接)。為該道路連接分配連接號2。例如，與“N21”相關(guān)聯(lián)的連接號2被添加在第一分割區(qū)域的地圖數(shù)據(jù)D1中的連接表中。
因此，所配置的地圖數(shù)據(jù)允許在無需更新相鄰分割區(qū)域的地圖數(shù)據(jù)的情況下更新分割區(qū)域的地圖數(shù)據(jù)。例如，即使當(dāng)?shù)诙指顓^(qū)域的地圖數(shù)據(jù)D21被改變?yōu)閳D4中的地圖數(shù)據(jù)D22時，導(dǎo)航設(shè)備10也可以在不更新相鄰的第一分割區(qū)域的地圖數(shù)據(jù)11的情況下保持地圖數(shù)據(jù)庫13a中的道路連接正常。
這里，新的道路建設(shè)使得地圖數(shù)據(jù)D21需要更新為新版本的地圖數(shù)據(jù)D22。即，鏈路ID為“L11”的道路被替換為鏈路ID為“L12”和“L11”的道路，并且與節(jié)點(diǎn)ID“N21”相連的鏈路ID從“L11”改變?yōu)椤癓12”，同時以分配了連接號2的鏈路ID“L12”代替鏈路ID“L11”。相比之下，不需要更新地圖數(shù)據(jù)D11。因此，可以使用連接表中的連接號來標(biāo)識相鄰分割區(qū)域之間的道路連接并保持正常。因此，第一實施例的導(dǎo)航設(shè)備10可以有效地更新區(qū)域地圖數(shù)據(jù)。
在圖2中，使用連續(xù)的數(shù)字來表示連接表中的連接號1至5；然而，它們可以不是連續(xù)數(shù)字。此外，在圖4中，連接號1和2被用于地圖數(shù)據(jù)D11(或D12)以及地圖數(shù)據(jù)D21(或D22)中，用于標(biāo)識兩個分割區(qū)域之間的兩個道路連接。然而，為了標(biāo)識特定的道路連接，例如，可以使用一對第一編號或ID和第二編號或ID來代替相同的連接號。例如，在地圖數(shù)據(jù)D11中，以連接號“E1”代替連接號“1”，同時在地圖數(shù)據(jù)D21中，以連接號“W1”代替連接號“1”。這些“E1”和“W1”不是彼此相同的編號，但是是彼此成對或彼此關(guān)聯(lián)的編號。當(dāng)指定成對的編號中的一個E1或W1能夠?qū)е伦R別另一個W1或E1時，可以使用該編號方法。
接下來，將說明中心設(shè)備30的結(jié)構(gòu)。如圖1所示，中心設(shè)備30包括與導(dǎo)航設(shè)備10中的通信單元15通信的通信單元31、硬盤設(shè)備33、以及用于控制中心設(shè)備30的元件的具有CPU、ROM和RAM的控制單元35。
除由控制單元35執(zhí)行的多種程序之外，硬盤設(shè)備33還包括用于更新導(dǎo)航設(shè)備10中的地圖數(shù)據(jù)庫13的更新地圖數(shù)據(jù)庫(DB)33a和依存關(guān)系表33b。
圖5A中顯示的更新地圖數(shù)據(jù)庫33a的結(jié)構(gòu)包括用于替代導(dǎo)航設(shè)備10中的地圖數(shù)據(jù)庫13a中包含的地圖數(shù)據(jù)的多種版本的地圖數(shù)據(jù)項。
即，相對于每個分割區(qū)域(網(wǎng)格)，更新地圖數(shù)據(jù)庫33a包括具有相同結(jié)構(gòu)(包含頭、節(jié)點(diǎn)表、鏈路表和連接表)的每個區(qū)域地圖數(shù)據(jù)項的除原始版本(v1)之外的所有版本。
圖5B中的依存關(guān)系表33b說明了注冊在更新地圖數(shù)據(jù)庫33a中的地圖數(shù)據(jù)項的依存關(guān)系的列表。例如，在特定依存關(guān)系中，特定地圖數(shù)據(jù)項與依賴于該特定地圖數(shù)據(jù)項(或所述特定地圖數(shù)據(jù)項所依賴的地圖數(shù)據(jù)項)并且應(yīng)該同時更新的地圖數(shù)據(jù)項相關(guān)聯(lián)。例如，在多個分割區(qū)域上建造一串新的道路(包括鏈路與節(jié)點(diǎn))需要更新多個分割區(qū)域的一組地圖數(shù)據(jù)項。依存關(guān)系表33b用于將彼此依賴的一組地圖數(shù)據(jù)項作為一個包來同時傳送。
依存關(guān)系表33b使用具有版本的數(shù)據(jù)ID。如上所述，每個數(shù)據(jù)ID包括每個分割區(qū)域的位置信息但沒有版本信息，所以不能指示反映了版本信息的彼此依賴的地圖數(shù)據(jù)項。因此，依存關(guān)系表使用被分配版本的數(shù)據(jù)ID，版本跟在ID之后。
例如，在圖5B中，指示ID“010101”和版本“2”的“ID010101v2”的地圖數(shù)據(jù)項與指示ID“010102”和版本“2”的“ID010102v2”的地圖數(shù)據(jù)項具有依存關(guān)系。
此外，“ID010102v3”的地圖數(shù)據(jù)項與“ID010101v3”和“ID010103v3”的地圖數(shù)據(jù)項具有依存關(guān)系。
當(dāng)中心設(shè)備30從導(dǎo)航設(shè)備10接收到用于請求特定數(shù)據(jù)ID的地圖數(shù)據(jù)的最新版本的更新請求數(shù)據(jù)時，其向?qū)Ш皆O(shè)備10提供所述特定數(shù)據(jù)ID的地圖數(shù)據(jù)的最新的版本以及與所述特定數(shù)據(jù)ID的地圖數(shù)據(jù)具有依存關(guān)系的地圖數(shù)據(jù)。
通過由控制單元35執(zhí)行圖7中的更新數(shù)據(jù)提供處理來實現(xiàn)該功能。將在下面與由導(dǎo)航設(shè)備10執(zhí)行的圖6中的更新接受處理一起說明該功能。
在圖6中顯示由導(dǎo)航設(shè)備10中的控制單元25反復(fù)執(zhí)行的更新接受處理的流程圖；在圖7中顯示由中心設(shè)備30中的控制單元35反復(fù)執(zhí)行的更新數(shù)據(jù)提供處理的流程圖。
隨著更新接受處理的開始，控制單元25進(jìn)行等待直到輸入用于請求更新地圖數(shù)據(jù)的更新指令(S110)。當(dāng)輸入更新指令時(S110是)，控制單元25進(jìn)行S120。例如，當(dāng)經(jīng)由用戶接口輸入用于為更新地圖數(shù)據(jù)而指定更新分割區(qū)域的信號時，控制單元25確定更新指令被輸入?；蛘?，更新指令可以從以預(yù)定的時間間隔發(fā)出更新與當(dāng)前位置有關(guān)的地圖數(shù)據(jù)的更新指令的任務(wù)輸入。
在S120，控制單元25生成指示分配給由更新指令指示的分割區(qū)域的地圖數(shù)據(jù)的數(shù)據(jù)ID的請求數(shù)據(jù)ID的更新請求數(shù)據(jù)，例如由用戶指示的更新分割區(qū)域或包括當(dāng)前位置的分割區(qū)域。然后控制單元25生成指示注冊在地圖數(shù)據(jù)庫13a中的區(qū)域地圖數(shù)據(jù)項的版本的版本列表(S130)并將其附加到更新請求數(shù)據(jù)上(S140)。該版本列表將數(shù)據(jù)ID和版本互相關(guān)聯(lián)，它們兩者都包含在區(qū)域地圖數(shù)據(jù)項的頭中(參見圖2)。
控制單元25經(jīng)由通信單元15將包括請求數(shù)據(jù)ID和版本列表的更新請求數(shù)據(jù)傳輸給中心設(shè)備30(S150)。然后控制單元25經(jīng)由通信單元15從中心設(shè)備30接收作為對更新請求數(shù)據(jù)的響應(yīng)數(shù)據(jù)的區(qū)域地圖數(shù)據(jù)項(S160)。所接收的地圖數(shù)據(jù)項包括對應(yīng)于請求數(shù)據(jù)ID的特定地圖數(shù)據(jù)項的最新版本以及與該特定地圖數(shù)據(jù)項具有依存關(guān)系的一組地圖數(shù)據(jù)項。
控制單元25將所接收的地圖數(shù)據(jù)項覆寫到地圖數(shù)據(jù)庫13a中(S170)。具體來講，所接收的區(qū)域地圖數(shù)據(jù)項被被覆寫在地圖數(shù)據(jù)庫13a中的具有相同數(shù)據(jù)ID的地圖數(shù)據(jù)項上，以將舊版本更新為新版本。如上所述，在該例子中，通過更新地圖數(shù)據(jù)，舊版本的鏈路表和節(jié)點(diǎn)表被新版本的代替，并且舊版本的連接表也被新版本的代替。然后控制單元25終止更新接受處理并且等待再次輸入更新指令(S110)。
然而，當(dāng)更新數(shù)據(jù)提供處理開始時，控制單元35進(jìn)行等待直到經(jīng)由通信單元31從導(dǎo)航設(shè)備10接收到更新請求數(shù)據(jù)(S210)。當(dāng)接收到更新請求數(shù)據(jù)時(S210是)，控制單元35從更新地圖數(shù)據(jù)庫33a讀取出具有與由更新請求數(shù)據(jù)指示的請求數(shù)據(jù)ID相對應(yīng)的數(shù)據(jù)ID的地圖數(shù)據(jù)項的最新版本。所讀取出的最新版本被指定為傳輸目標(biāo)數(shù)據(jù)(S220)。
然后控制單元35參考依存關(guān)系表33b中的對應(yīng)于具有傳輸目標(biāo)數(shù)據(jù)的版本的數(shù)據(jù)ID的依存關(guān)系列表(S230)以確定是否存在與指定為傳輸目標(biāo)數(shù)據(jù)的地圖數(shù)據(jù)項具有依存關(guān)系的地圖數(shù)據(jù)項(240)。具體來講，當(dāng)至少一個具有版本的數(shù)據(jù)ID存儲在所述依存關(guān)系列表中時，控制單元35確定存在具有依存關(guān)系的地圖數(shù)據(jù)項。
當(dāng)控制單元35確定不存在具有依存關(guān)系的地圖數(shù)據(jù)項時(S240否)，控制單元35進(jìn)行S340，其中，將指定為傳輸目標(biāo)數(shù)據(jù)的地圖數(shù)據(jù)項傳送到導(dǎo)航設(shè)備10。這里，所發(fā)送的數(shù)據(jù)包括相對于每個分割區(qū)域的頭、鏈路表、節(jié)點(diǎn)表和連接表。然后結(jié)束更新數(shù)據(jù)提供處理。
然而，當(dāng)控制單元35確定存在具有依存關(guān)系的地圖數(shù)據(jù)項時(S240是)，控制單元35進(jìn)行S250。在S250，控制單元35選擇目標(biāo)ID，它是具有包含在依存關(guān)系列表中的版本的數(shù)據(jù)ID，并且是未經(jīng)歷S260之后的處理的未處理ID。
在S250之后，控制單元35進(jìn)行S260，其中，控制單元35參考與目標(biāo)ID相同的數(shù)據(jù)ID所關(guān)聯(lián)的版本列表中的版本信息，并識別注冊在地圖數(shù)據(jù)庫13a中的相應(yīng)地圖數(shù)據(jù)項的版本(稱作原始版本)。
在S260之后，控制單元35確定目標(biāo)ID的版本是否大于原始版本(S270)。執(zhí)行該確定，從而有選擇性的向?qū)Ш皆O(shè)備10僅傳送比注冊在地圖數(shù)據(jù)庫13a中的地圖數(shù)據(jù)項更新的版本。
當(dāng)確定目標(biāo)ID的版本小于或等于原始版本時(S270否)，控制單元35進(jìn)行S320。然而，當(dāng)確定目標(biāo)ID的版本大于原始版本時(S270是)，控制單元35進(jìn)行S280。
在S280，控制單元35從更新地圖數(shù)據(jù)庫33a讀取出對應(yīng)于目標(biāo)ID的地圖數(shù)據(jù)。即，控制單元35從更新地圖數(shù)據(jù)庫33a讀取出對應(yīng)于目標(biāo)ID并且對應(yīng)于目標(biāo)ID的版本的地圖數(shù)據(jù)項。
然后，控制單元35進(jìn)行S290，其中，控制單元35計算待傳送的數(shù)據(jù)量(稱作傳輸數(shù)據(jù)量A)。傳輸數(shù)據(jù)量A是指定為傳輸目標(biāo)數(shù)據(jù)的地圖數(shù)據(jù)的總數(shù)據(jù)量P與在S280讀出的地圖數(shù)據(jù)的數(shù)據(jù)量(R)的總和(A＝P+R)。
接下來，控制單元35確定所計算的數(shù)據(jù)量A是否小于預(yù)定的閾值Th0(S300)。當(dāng)確定數(shù)據(jù)量A較小時(S300是)，控制單元35進(jìn)行S310。相反，當(dāng)確定數(shù)據(jù)量A不小時(S300否)，控制單元35進(jìn)行S340。
在S300的確定用于控制用于更新的地圖數(shù)據(jù)的傳輸數(shù)據(jù)量。閾值Th0(如果需要可以設(shè)置)被設(shè)置為對應(yīng)于至少多個地圖數(shù)據(jù)項的值，從而使得具有依存關(guān)系的地圖數(shù)據(jù)可以被作為一個包同時傳送。
在S310，控制單元35將在S280讀出的地圖數(shù)據(jù)添加到傳輸目標(biāo)數(shù)據(jù)，控制單元35進(jìn)行S320。在步驟S320，控制單元35確定注冊在依存關(guān)系列表中的作為參考目標(biāo)的所有ID是否已經(jīng)歷S260之后的處理。當(dāng)確定不是所有的ID都已經(jīng)歷時(S320否)，在S290計算的數(shù)據(jù)量A被設(shè)置為總數(shù)據(jù)量P(S330)。然后控制單元35進(jìn)行S250。
然而，當(dāng)確定所有的ID都已經(jīng)歷時(S320是)，控制單元35進(jìn)行S340。在S340，控制單元35將在S220指定的傳輸目標(biāo)數(shù)據(jù)(即，對應(yīng)于請求數(shù)據(jù)ID的地圖數(shù)據(jù))以及在S310增加的數(shù)據(jù)(即，具有依存關(guān)系的地圖數(shù)據(jù))經(jīng)由通信單元31傳輸?shù)綄?dǎo)航設(shè)備10，其為更新請求數(shù)據(jù)的發(fā)送者。然后結(jié)束更新數(shù)據(jù)提供處理。然后控制單元35進(jìn)行等待直到再次從導(dǎo)航設(shè)備10接收到更新請求數(shù)據(jù)(S210)。
以上，說明了由導(dǎo)航設(shè)備10執(zhí)行的更新接受處理和由中心設(shè)備30執(zhí)行的更新數(shù)據(jù)提供處理。如上所述，在更新數(shù)據(jù)提供處理中，根據(jù)所接收的更新請求數(shù)據(jù)，中心設(shè)備30將所請求的地圖數(shù)據(jù)(對應(yīng)于請求數(shù)據(jù)ID的最新版本的地圖數(shù)據(jù))和具有依存關(guān)系的地圖數(shù)據(jù)傳輸給導(dǎo)航設(shè)備10?？梢越ㄔ煲淮碌母采w兩個相鄰分割區(qū)域的道路。在這種情況下，導(dǎo)航設(shè)備10請求僅對應(yīng)于兩個相鄰分割區(qū)域中的一個分割區(qū)域的地圖數(shù)據(jù)。然后添加關(guān)于新的一串道路的信息以將地圖數(shù)據(jù)庫13a從圖8中的地圖數(shù)據(jù)D31和D41更新為地圖數(shù)據(jù)D32和D42，即，從圖8中的最高一排更新為最低一排。
此外，所述中心設(shè)備30傳輸所述傳輸目標(biāo)數(shù)據(jù)從而使得所述總數(shù)據(jù)量不超過所述閾值Th0。這會引起以下情況，即，不立刻發(fā)送其中建造了一串道路的分割區(qū)域的所有地圖數(shù)據(jù)項。在該例子中，在中心設(shè)備30中的在步驟S270的確定等操作防止重傳已在導(dǎo)航設(shè)備10的更新上反映的地圖數(shù)據(jù)。當(dāng)中心設(shè)備30接收到重復(fù)更新的請求數(shù)據(jù)時，設(shè)備30有選擇性地僅將具有依存關(guān)系的未發(fā)送數(shù)據(jù)提供給導(dǎo)航設(shè)備10。
例如，由于閾值Th0的限制，可能發(fā)生以下情況，即僅為從圖8中的最高排到中間排的變化更新地圖數(shù)據(jù)庫13a。在這種情況下，導(dǎo)航設(shè)備10再次傳輸更新請求數(shù)據(jù)并且從而僅接收將地圖數(shù)據(jù)庫13a從圖8的中間排更新為最低排所需的地圖數(shù)據(jù)。
因此，在該例子中，在更新地圖數(shù)據(jù)庫13a時，將地圖數(shù)據(jù)作為分割的包進(jìn)行發(fā)送，并且將更新作為分割的操作來執(zhí)行。當(dāng)需要更新量的控制時，這是方便的。需要更新量的控制的情況包括地圖數(shù)據(jù)的傳輸是有償服務(wù)的情況，更新地圖數(shù)據(jù)的處理負(fù)荷會影響導(dǎo)航設(shè)備10的其它功能的情況等等。
此外，地圖數(shù)據(jù)更新系統(tǒng)1可以將用于更新的地圖數(shù)據(jù)作為多個分割的包來傳送，并且在不打斷相鄰分割區(qū)域之間的道路連接的情況下更新分割區(qū)域的地圖數(shù)據(jù)。這在需要頻繁更新地圖數(shù)據(jù)的情況下是很方便的。也就是說，比起常規(guī)方法，該例子使得導(dǎo)航設(shè)備10能夠更方便地連續(xù)地將地圖數(shù)據(jù)庫13a保持在最新的版本，并且能提供精確的路線向?qū)А?br> (第二實施例)在上述第一實施例中，將連接表分配給每個分割區(qū)域(或者網(wǎng)格)；然而，其可以被分配給每個由多個分割區(qū)域構(gòu)成的組。例如，如圖9所示，可以形成一組區(qū)域地圖數(shù)據(jù)項，并且每個組可以被分配相應(yīng)的連接表。
在這種情況下，在組之內(nèi)(在由粗實線圍繞的區(qū)域之內(nèi))的道路(節(jié)點(diǎn)或鏈路)的道路連接按照類似于常規(guī)方法的方式(使用節(jié)點(diǎn)的特征信息)來表示。使用將在下面進(jìn)一步說明的連接表來表示在相鄰組(在圖9中顯示為粗實線的邊界處連接的鏈路或節(jié)點(diǎn))之間的邊界連接的道路。將參考圖9至12說明作為第二實施例的修改后的地圖數(shù)據(jù)更新系統(tǒng)。
如圖9所示，在修改的地圖數(shù)據(jù)更新系統(tǒng)中，形成一組地圖數(shù)據(jù)以合并對應(yīng)于在X、Y方向上分別為4的4×4的十六個網(wǎng)格(或分割區(qū)域)的地圖數(shù)據(jù)。分配組ID以指示組的位置。
例如，沿著東到西的方向設(shè)置Gx軸，從東端(Gx＝1)開始分配Gx坐標(biāo)(Gx＝1到n(正整數(shù)))。例如，沿著北到南的方向設(shè)置Gy軸，以從北端(Gy＝1)開始分配Gy坐標(biāo)(Gy＝1到n(正整數(shù)))。每組地圖數(shù)據(jù)項被分配了由包含按按L、Gx、Gy順序排列的L、Gx和Gy的值的字符串構(gòu)成的組ID。
如圖10所示，地圖數(shù)據(jù)庫13a′包含頭，第一層地圖數(shù)據(jù)和第二層地圖數(shù)據(jù)。第一層地圖數(shù)據(jù)和第二層地圖數(shù)據(jù)中的每一個都包括多個組數(shù)據(jù)項，其中每個組數(shù)據(jù)項是每個組的地圖數(shù)據(jù)項。每個組數(shù)據(jù)項包括(i)頭，其具有組ID和每個組數(shù)據(jù)項的版本，(ii)包含在組之內(nèi)的多個區(qū)域地圖數(shù)據(jù)項，以及(iii)連接表。
在該變形中，不同于圖2所示的第一實施例，每個區(qū)域地圖數(shù)據(jù)項不包括連接表。分配給每個組的唯一一個連接表指示相鄰組之間的道路連接并且具有下述結(jié)構(gòu)。假定特定組中的第一道路與相鄰組中的第二道路在它們之間的邊界相連。在這種情況下，所述特定組的連接表包括第二道路和連接號之間的對應(yīng)關(guān)系。
即，所述特定組的連接表包括一個記錄，其中包括在相鄰組中的并且與特定組中的道路相連接的每個道路的ID(鏈路ID或節(jié)點(diǎn)ID)以及對應(yīng)的連接號。此外，在連接表中，為在相鄰組的邊界彼此相連的兩個道路中的每一個分配相同的編號。
然而，在變形中的中心設(shè)備30包括更新地圖數(shù)據(jù)庫33a′以使組數(shù)據(jù)的版本對應(yīng)于導(dǎo)航設(shè)備10中的地圖數(shù)據(jù)庫13a′。在圖11A中顯示了更新地圖數(shù)據(jù)庫33a′的結(jié)構(gòu)。
在圖11B中顯示了變形中的依存關(guān)系表33b′的結(jié)構(gòu)。依存關(guān)系表33b′包括相對于注冊在更新地圖數(shù)據(jù)庫33a′中的每個組數(shù)據(jù)的依存關(guān)系組列表。依存關(guān)系組列表指示相互之間具有依存關(guān)系并且最好同時被發(fā)送到導(dǎo)航設(shè)備10的一列組數(shù)據(jù)項。
每個組ID不包括關(guān)于組數(shù)據(jù)的版本的信息。依存關(guān)系表33b′使用具有版本的組ID。通過將由每個組數(shù)據(jù)項(參見圖10)的頭指示的版本附加到組ID之后來形成具有版本的組ID。
例如，在圖11B中，指示ID“010101”和版本“3”的“GID010101v3”的組數(shù)據(jù)與指示ID“010102”和版本“3”的“GID010102v3”的地圖數(shù)據(jù)項具有依存關(guān)系。
當(dāng)中心設(shè)備30從導(dǎo)航設(shè)備10接收到用于請求特定組ID的組數(shù)據(jù)的最新版本的更新請求數(shù)據(jù)時，其向?qū)Ш皆O(shè)備10提供所述特定組ID的組數(shù)據(jù)的最新的版本以及與所述特定組ID的組數(shù)據(jù)具有依存關(guān)系的組數(shù)據(jù)。
在圖12中顯示由變形中的中心設(shè)備30中的控制單元35反復(fù)執(zhí)行的更新數(shù)據(jù)提供處理的流程圖。當(dāng)更新數(shù)據(jù)提供處理開始時，控制單元35進(jìn)行等待直到經(jīng)由通信單元31從導(dǎo)航設(shè)備10接收到更新請求數(shù)據(jù)(S410)。當(dāng)接收到更新請求數(shù)據(jù)時(S410是)，控制單元35從更新地圖數(shù)據(jù)庫33a′讀取出包括具有與由更新請求數(shù)據(jù)指示的請求數(shù)據(jù)ID相對應(yīng)的數(shù)據(jù)ID的地圖數(shù)據(jù)的組數(shù)據(jù)項的最新版本。所讀取出的最新版本被指定為傳輸目標(biāo)數(shù)據(jù)(S420)。
然后控制單元35參考依存關(guān)系表33b′中的對應(yīng)于具有傳輸目標(biāo)數(shù)據(jù)的版本的組ID的依存關(guān)系列表(S430)以確定是否存在與指定為傳輸目標(biāo)數(shù)據(jù)的組數(shù)據(jù)項具有依存關(guān)系的組數(shù)據(jù)項(S440)。具體來講，當(dāng)至少一個具有版本的組ID存儲在所述依存關(guān)系列表中時，控制單元35確定存在具有依存關(guān)系的組數(shù)據(jù)項。
當(dāng)控制單元35確定不存在具有依存關(guān)系的組數(shù)據(jù)項時(S440否)，控制單元35進(jìn)行S540，其中，將指定為傳輸目標(biāo)數(shù)據(jù)的組數(shù)據(jù)項發(fā)送到導(dǎo)航設(shè)備10，然后結(jié)束更新數(shù)據(jù)提供處理。
這里，導(dǎo)航設(shè)備10接收在S540作為對圖6中的S160的更新請求數(shù)據(jù)的響應(yīng)數(shù)據(jù)而發(fā)送的組數(shù)據(jù)項，然后將所接收的組數(shù)據(jù)項覆寫在地圖數(shù)據(jù)庫13a′中。即，在所述變形中，導(dǎo)航設(shè)備10將每個所接收的具有特定組ID的組數(shù)據(jù)項覆寫在地圖數(shù)據(jù)庫13a′內(nèi)的對應(yīng)于所述特定組ID的組數(shù)據(jù)項上。由此將組數(shù)據(jù)項的舊版本更新為最新的版本。
然而，當(dāng)控制單元35確定存在具有依存關(guān)系的組數(shù)據(jù)項時(S440是)，控制單元35進(jìn)行S450。在S450，控制單元35選擇目標(biāo)ID，它是具有包含在依存關(guān)系列表中的版本的組ID，并且是未經(jīng)歷S460之后的處理的未處理的ID。
在S450之后，控制單元35進(jìn)行S460，其中，控制單元35參考與目標(biāo)ID相同的組ID所關(guān)聯(lián)的版本列表中的版本信息，并識別注冊在地圖數(shù)據(jù)庫13a′中的相應(yīng)組數(shù)據(jù)項的版本(稱作原始版本)。這里，在該變形中，導(dǎo)航設(shè)備10在圖6中的S130生成指示注冊在地圖數(shù)據(jù)庫13a′中的組的版本的版本列表。
在S460之后，控制單元35確定目標(biāo)ID的版本是否大于原始版本(S470)。當(dāng)確定目標(biāo)ID的版本小于或等于原始版本時(S470否)，控制單元35進(jìn)行S520。然而，當(dāng)確定目標(biāo)ID的版本大于原始版本時(S470是)，控制單元35進(jìn)行S480。
在S480，控制單元35從更新地圖數(shù)據(jù)庫33a′讀取出對應(yīng)于目標(biāo)ID的組數(shù)據(jù)項。即，控制單元35從更新地圖數(shù)據(jù)庫33a′讀取出對應(yīng)于目標(biāo)ID并且對應(yīng)于目標(biāo)ID的版本的組數(shù)據(jù)項。
然后，控制單元35進(jìn)行S490，其中，控制單元35計算待傳輸?shù)臄?shù)據(jù)量B(稱作傳輸數(shù)據(jù)量B)。傳輸數(shù)據(jù)量B是指定為傳輸目標(biāo)數(shù)據(jù)的組數(shù)據(jù)項的總數(shù)據(jù)量Q與在S480讀出的組數(shù)據(jù)項的數(shù)據(jù)量(S)的總和(B＝Q+S)。
接下來，控制單元35確定所計算的數(shù)據(jù)量B是否小于預(yù)定的閾值Th1(S500)。當(dāng)確定數(shù)據(jù)量B較小時(S500是)，控制單元35進(jìn)行S510。然而，當(dāng)確定數(shù)據(jù)量B不小時(S500否)，控制單元35進(jìn)行S540。閾值Th1(如果需要可以設(shè)置)被設(shè)置為對應(yīng)于至少多個組數(shù)據(jù)項的值，從而使得具有依存關(guān)系的數(shù)據(jù)可以被作為一個包同時傳送。
在S510，控制單元35將在S480讀出的組數(shù)據(jù)項添加到傳輸目標(biāo)數(shù)據(jù)，并且控制單元35進(jìn)行S520。在步驟S520，控制單元35確定注冊在依存關(guān)系列表中的作為參考目標(biāo)的所有組ID是否已經(jīng)歷S460之后的處理。當(dāng)確定不是所有的ID都已經(jīng)歷時(S520否)，在S490計算的數(shù)據(jù)量B被設(shè)置為總數(shù)據(jù)量Q(S530)。然后控制單元35進(jìn)行S450。
然而，當(dāng)確定所有的組ID都已經(jīng)歷時(S520是)，控制單元35進(jìn)行S540。在S540，控制單元35將在S420指定的傳輸目標(biāo)數(shù)據(jù)(即，對應(yīng)于請求數(shù)據(jù)ID的組數(shù)據(jù))以及在S510增加的數(shù)據(jù)(即，具有依存關(guān)系的組數(shù)據(jù))經(jīng)由通信單元31傳輸?shù)綄?dǎo)航設(shè)備10。然后控制單元35結(jié)束更新數(shù)據(jù)提供處理。然后控制單元35等待直到再次從導(dǎo)航設(shè)備10接收到更新請求數(shù)據(jù)(S410)。
以上說明了變形中的更新數(shù)據(jù)提供處理。如上所述，多個區(qū)域地圖數(shù)據(jù)項被聚集為一組，并且針對每個組設(shè)置連接表。因此，在變形中，與其中為對應(yīng)于每個分割區(qū)域的地圖數(shù)據(jù)提供連接表的第一實施例相比，可以減少參考計數(shù)，該參考計數(shù)是當(dāng)執(zhí)行路線檢索等等時參考連接表的次數(shù)。該變形使得能夠更加迅速地獲得道路連接。用戶被平穩(wěn)地從路線檢索等等提供執(zhí)行結(jié)果。
此外，可以減少連接表中的數(shù)據(jù)量，結(jié)果導(dǎo)致減小了地圖數(shù)據(jù)庫13a′中的數(shù)據(jù)量。在所述變形中，與第一實施例相比，增加了中心設(shè)備30和導(dǎo)航設(shè)備10之間的通信數(shù)據(jù)量。因此，應(yīng)該適當(dāng)?shù)刂付ň奂瘏^(qū)域地圖數(shù)據(jù)項的組的大小。
(其它)例如，為更新舊版本的地圖數(shù)據(jù)，代替?zhèn)魉驼麄€最新的版本，中心設(shè)備30可以僅傳送最新的版本和舊版本之間的差別。
在連接表中，可以通過替代地使用對應(yīng)的表的排編號來消除連接號。然而，提供連接號簡化了當(dāng)更新地圖數(shù)據(jù)時在表中進(jìn)行的修改，例如，無需具有空排，這可以提高檢索效率。
此外，可以為每個分割區(qū)域或組的四個方向提供連接表。例如，相對于對應(yīng)于一個參考分割區(qū)域的地圖數(shù)據(jù)項，可以提供下列四個連接表一個東方連接表、一個西方連接表、一個南方連接表和一個北方連接表。例如，在參考分割區(qū)域中的第一道路和東邊的相鄰分割區(qū)域(其位于所述參考分割區(qū)域道路的東方)中的另一個道路之間的邊界形成一個道路連接。東方連接表通過顯示第一道路和對應(yīng)的連接號之間的對應(yīng)關(guān)系來指示東方的道路連接。
在這種情況下，導(dǎo)航設(shè)備10可以被用來解釋下列情況。將參考分割區(qū)域的東方連接表與東邊相鄰分割區(qū)域的西方連接表進(jìn)行比較，在兩個區(qū)域中的分配了相同連接號的兩個道路在兩個區(qū)域之間的邊界處相互連接。自然，對于其它的方向，可以進(jìn)行相同的解釋。
以上說明的處理、步驟、裝置的每個組合或任何組合都可以實現(xiàn)為軟件單元(例如，子程序)和/或硬件單元(例如，電路或集成電路)，這些單元中包括或不包括相關(guān)設(shè)備的功能；此外，硬件單元可以在微型電子計算機(jī)內(nèi)構(gòu)建。
此外，可以在軟件程序中包含軟件單元或多個軟件單元的任意組合，該軟件程序可以被包含在計算機(jī)可讀的存儲介質(zhì)中或可以經(jīng)由通信網(wǎng)絡(luò)下載并安裝在計算機(jī)內(nèi)。
顯然，對于本領(lǐng)域的技術(shù)人員來講，可以對上述本發(fā)明的實施例進(jìn)行各種改變。然而，本發(fā)明的范圍應(yīng)由下列權(quán)利要求確定。
權(quán)利要求
1.一種道路地圖數(shù)據(jù)生成方法，包括為多個區(qū)域中的每個區(qū)域生成區(qū)域地圖數(shù)據(jù)項，所述區(qū)域地圖數(shù)據(jù)項指示所述每個區(qū)域內(nèi)的道路連接，所述每個區(qū)域包括與相鄰區(qū)域內(nèi)的配對連接道路相連的連接道路，所述相鄰區(qū)域包含在所述多個區(qū)域中并且相鄰于所述每個區(qū)域；為一對所述連接道路和所述配對連接道路分配一對連接號，從而為所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項提供連接信息，該連接信息指示所述連接道路和所述一對連接號中的一個連接號之間的對應(yīng)關(guān)系；以及通過將所述多個區(qū)域的區(qū)域地圖數(shù)據(jù)項存儲在存儲介質(zhì)中以使得為所述多個區(qū)域中的每個區(qū)域的區(qū)域地圖數(shù)據(jù)項提供所述每個區(qū)域的連接信息和位置信息，從而生成廣闊區(qū)域的道路地圖數(shù)據(jù)，其覆蓋所述多個區(qū)域并且指示所述多個區(qū)域中的相鄰區(qū)域之間的道路連接。
2.如權(quán)利要求1所述的道路地圖數(shù)據(jù)生成方法，其中，所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項包括主數(shù)據(jù)，該主數(shù)據(jù)使用所述每個區(qū)域中的每個道路的ID指示所述每個區(qū)域內(nèi)的道路連接，以及其中，所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項還包括輔助數(shù)據(jù)作為所述連接信息，所述輔助數(shù)據(jù)相對于所述每個區(qū)域中的每個連接道路將所述每個連接道路的ID與連接號相關(guān)聯(lián)，所述每個連接道路與相鄰于所述每個區(qū)域的每個相鄰區(qū)域中的配對連接道路相連。
3.如權(quán)利要求1所述的道路地圖數(shù)據(jù)生成方法，其中，所述一對連接號中的一個與所述一對連接號中的另一個相同。
4.一種道路地圖數(shù)據(jù)更新系統(tǒng)(1)，包括通信設(shè)備(10)，其包括道路地圖數(shù)據(jù)存儲單元(13)，用于存儲道路地圖數(shù)據(jù)(13a，13a′)，所述道路地圖數(shù)據(jù)(13a，13a′)包括區(qū)域地圖數(shù)據(jù)項，所述區(qū)域地圖數(shù)據(jù)項中的每一個是針對多個區(qū)域中的每個區(qū)域的，所述每個區(qū)域包括與相鄰區(qū)域中的配對連接道路相連的連接道路，所述相鄰區(qū)域包含在所述多個區(qū)域中并且相鄰于所述每個區(qū)域，一對所述連接道路和所述配對連接道路被分配了一對連接號，所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項包括主數(shù)據(jù)和輔助數(shù)據(jù)，所述主數(shù)據(jù)指示所述每個區(qū)域內(nèi)的道路連接，所述輔助數(shù)據(jù)指示所述連接道路與所述一對連接號中的一個連接號之間的對應(yīng)關(guān)系；以及更新數(shù)據(jù)提供設(shè)備(30)，其包括更新數(shù)據(jù)存儲單元(33)，用于存儲用于更新所述通信設(shè)備中的所述道路地圖數(shù)據(jù)的更新數(shù)據(jù)(33a，33a′)，所述更新數(shù)據(jù)包括用于更新所述主數(shù)據(jù)的主更新數(shù)據(jù)以及輔助更新數(shù)據(jù)，該輔助更新數(shù)據(jù)用于更新所述輔助數(shù)據(jù)以便更新所述對應(yīng)關(guān)系以符合已被更新的主數(shù)據(jù)，以及當(dāng)傳輸條件滿足時，將所述更新數(shù)據(jù)傳輸至所述通信設(shè)備，其中，所述通信設(shè)備更新與從所述更新數(shù)據(jù)提供設(shè)備接收的所述更新數(shù)據(jù)相對應(yīng)的區(qū)域地圖數(shù)據(jù)項中的主數(shù)據(jù)和輔助數(shù)據(jù)。
5.如權(quán)利要求4所述的道路地圖數(shù)據(jù)更新系統(tǒng)，其中，包含在所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項中的主數(shù)據(jù)使用所述每個區(qū)域中的每個道路的ID指示所述每個區(qū)域內(nèi)的道路連接，以及其中，包含在所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項中的輔助數(shù)據(jù)相對于所述每個區(qū)域中的每個連接道路將所述每個連接道路的ID與連接號相關(guān)聯(lián)，所述每個連接道路與相鄰于所述每個區(qū)域的每個相鄰區(qū)域中的配對連接道路相連。
6.一種道路地圖數(shù)據(jù)管理設(shè)備(10)，包括道路地圖數(shù)據(jù)存儲單元(13)，用于存儲道路地圖數(shù)據(jù)(13a，13a′)，所述道路地圖數(shù)據(jù)(13a，13a′)包括多個區(qū)域地圖數(shù)據(jù)項，所述多個區(qū)域地圖數(shù)據(jù)項中的每一個是針對多個區(qū)域中的每個區(qū)域的，所述每個區(qū)域包括與相鄰區(qū)域中的配對連接道路相連的連接道路，所述相鄰區(qū)域包含在所述多個區(qū)域中并且與所述每個區(qū)域相鄰，一對所述連接道路和所述配對連接道路被分配了一對連接號，所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項包括主數(shù)據(jù)和輔助數(shù)據(jù)，所述主數(shù)據(jù)指示所述每個區(qū)域內(nèi)的道路連接，所述輔助數(shù)據(jù)指示所述連接道路與所述一對連接號中的一個連接號之間的對應(yīng)關(guān)系；更新數(shù)據(jù)獲取裝置(15)，用于從外部(30)獲取用于更新所述地圖數(shù)據(jù)的更新數(shù)據(jù)(33a，33a′)，所述更新數(shù)據(jù)包括用于更新所述主數(shù)據(jù)的主更新數(shù)據(jù)以及輔助更新數(shù)據(jù)，該輔助更新數(shù)據(jù)用于更新所述輔助數(shù)據(jù)以便更新所述對應(yīng)關(guān)系以符合已被更新的主數(shù)據(jù)；以及數(shù)據(jù)更新裝置(25)，用于更新與由所述更新數(shù)據(jù)獲取裝置獲取的更新數(shù)據(jù)相對應(yīng)的區(qū)域地圖數(shù)據(jù)項中的主數(shù)據(jù)和輔助數(shù)據(jù)。
7.如權(quán)利要求6所述的道路地圖數(shù)據(jù)管理設(shè)備，其中，包含在所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項中的主數(shù)據(jù)使用所述每個區(qū)域中的每個道路的ID指示所述每個區(qū)域內(nèi)的道路連接，以及其中，包含在所述每個區(qū)域的區(qū)域地圖數(shù)據(jù)項中的輔助數(shù)據(jù)相對于所述每個區(qū)域中的每個連接道路將所述每個連接道路的ID與連接號相關(guān)聯(lián)，所述每個連接道路與相鄰于所述每個區(qū)域的每個相鄰區(qū)域中的配對連接道路相連。
全文摘要
一種導(dǎo)航設(shè)備(10)具有多個區(qū)域中的每一個的區(qū)域地圖數(shù)據(jù)項，國家被劃分為所述多個區(qū)域。連接表包含在特定區(qū)域的區(qū)域地圖數(shù)據(jù)項中，并且將(i)特定區(qū)域中的連接道路的特定ID與特定的連接號相關(guān)聯(lián)。連接道路與相鄰區(qū)域中的配對連接道路相連。相鄰區(qū)域的區(qū)域地圖數(shù)據(jù)項的連接表將所述配對連接道路的ID和與所述特定連接號相同的連接號相關(guān)聯(lián)。當(dāng)由于道路建設(shè)等原因?qū)⑻囟▍^(qū)域中的特定ID替換為不同的ID時，僅在連接表中替換特定ID而不改變特定的連接號。這使得不必修改相鄰區(qū)域的連接表。
文檔編號G01C21/26GK1945582SQ20061014213
公開日2007年4月11日 申請日期2006年10月8日 優(yōu)先權(quán)日2005年10月4日
發(fā)明者新康孝 申請人:株式會社電裝