分組的ID (以下稱為差分組ID)。所謂差分組例如在更新的地圖要素為隔著交叉路口的道路區(qū)間的情況下，為表示道路區(qū)間的路段數(shù)據(jù)以及節(jié)點數(shù)據(jù)的集合。作為其他的例子，在更新的地圖要素為施設的情況下，為表示施設的POI數(shù)據(jù)、文字數(shù)據(jù)等集合。
[0035]另外，地圖差分數(shù)據(jù)也包括地圖要素彼此的依賴關(guān)系的數(shù)據(jù)。應予說明，也可以為依賴關(guān)系的數(shù)據(jù)儲存于與地圖差分DB12不同的存儲器的構(gòu)成。對于地圖差分數(shù)據(jù)的生成，為與公知的方法同樣地制作的構(gòu)成即可。例如，為通過與參照援用的專利文獻I公開的方法相同的方法制作的構(gòu)成即可。以下，進行對于依賴關(guān)系的說明。
[0036]<2-2.依賴關(guān)系〉
[0037]所謂依賴關(guān)系是指在更新某地圖要素(以下稱第一地圖要素)的數(shù)據(jù)的情況下若不預先更新其他的地圖要素(以下稱第二地圖要素)的數(shù)據(jù)，則處于第一地圖要素與其他的地圖要素不匹配的關(guān)系。在此，使用圖3進行關(guān)于依賴關(guān)系的說明。在圖3中，對于從初版地圖數(shù)據(jù)按照第二版地圖數(shù)據(jù)、第三版地圖數(shù)據(jù)的順序進行地圖數(shù)據(jù)的更新的情況的地圖差分數(shù)據(jù)中的依賴關(guān)系進行說明。
[0038]在從制作初版地圖數(shù)據(jù)的當初敷設有道路區(qū)間“a”?“d”的情況下，如圖3所示那樣，制作包括道路區(qū)間“a”?“d”的初版地圖數(shù)據(jù)。在從該狀態(tài)開通了道路區(qū)間“e”?“h”的情況下，制作將道路區(qū)間“e”?“h”的追加反映至初版地圖數(shù)據(jù)的第二版地圖數(shù)據(jù)。以下，將表示作為被更新的地圖要素的道路區(qū)間“e”的數(shù)據(jù)的組設為差分組Al，將表示道路區(qū)間“f ”的數(shù)據(jù)的組設為差分組A2，將表示道路區(qū)間“g”的數(shù)據(jù)的組設為差分組A3，將表示道路區(qū)間“h”的數(shù)據(jù)的組稱作差分組A4。
[0039]如圖3所示那樣，道路區(qū)間“e”開通成從道路區(qū)間“c”分岔，道路區(qū)間“f”開通成從道路區(qū)間“e”伸長，道路區(qū)間“g”開通成與道路區(qū)間“b”交叉，道路區(qū)間“h”開通成從道路區(qū)間“g”伸長。
[0040]進一步，在從該狀態(tài)開通了道路區(qū)間“ i ”?“ I ”的情況下，制作將道路區(qū)間“ i ”?“I”的追加反映至第二版地圖數(shù)據(jù)的第三版地圖數(shù)據(jù)。以下，將表示作為被更新的地圖要素的道路區(qū)間“i”的數(shù)據(jù)的組設為差分組BI，將表示道路區(qū)間“ j”的數(shù)據(jù)的組設為差分組B2，將表示道路區(qū)間“k”的數(shù)據(jù)的組設為差分組B3，將表示道路區(qū)間“I”的數(shù)據(jù)的組設為差分組B4。
[0041 ] 如圖3所示那樣，道路區(qū)間“ i ”開通成從道路區(qū)間“f ”伸長，道路區(qū)間“ j ”開通成從道路區(qū)間“ i ”伸長，道路區(qū)間“k”、“ I ”分別開通成從道路區(qū)間“g”伸長。
[0042]在第二版地圖數(shù)據(jù)中更新的地圖要素中，對于道路區(qū)間“f”，若沒有道路區(qū)間“e”的追加，則成為從其他的道路區(qū)間孤立的狀態(tài)，所以在道路區(qū)間“f”與道路區(qū)間” e”之間存在道路區(qū)間“f”將道路區(qū)間“e”作為依賴對象的依賴關(guān)系。因此，差分組Al和差分組A2處于依賴關(guān)系。以下，將依賴對象稱作“父”，將依賴的一側(cè)稱作“子”。若以父子表示差分組Al與差分組A2的依賴關(guān)系，則差分組Al為“父”，差分組A2為“子”。
[0043]在第二版地圖數(shù)據(jù)中更新的地圖要素中，對于道路區(qū)間“h”，若沒有道路區(qū)間“g”的追加，則成為從其他的道路區(qū)間孤立的狀態(tài)，所以在道路區(qū)間“h”與道路區(qū)間“g”之間也存在道路區(qū)間“h”將道路區(qū)間“g”作為依賴對象的依賴關(guān)系。因此，有差分組A3為“父”、差分組A4為“子”的依賴關(guān)系。
[0044]在第三版地圖數(shù)據(jù)中更新的地圖要素中，對于道路區(qū)間“ i ”，若沒有作為在第二版地圖數(shù)據(jù)中被更新的地圖要素的道路區(qū)間“f”的追加，則成為從其他的道路區(qū)間孤立的狀態(tài)，所以，在道路區(qū)間“f”與道路區(qū)間“i”之間也存在道路區(qū)間“i”將道路區(qū)間“f”作為依賴對象的、跨版本的依賴關(guān)系。因此，存在差分組A2為“父”，差分組BI為“子”的依賴關(guān)系。
[0045]在第三版地圖數(shù)據(jù)中更新的地圖要素中，對于道路區(qū)間“j”，若沒有道路區(qū)間“i”的追加，則成為從其他的道路區(qū)間孤立的狀態(tài)，所以，在道路區(qū)間“i”與道路區(qū)間“ j”之間也存在道路區(qū)間“j”將道路區(qū)間“i”作為依賴對象的依賴關(guān)系。因此，存在差分組BI “父”、差分組B2為“子”的依賴關(guān)系。
[0046]另外，在第三版地圖數(shù)據(jù)中更新的地圖要素中，對于道路區(qū)間“k”、“l(fā)”，若沒有作為在第二版地圖數(shù)據(jù)中被更新的地圖要素的道路區(qū)間“h”的追加，則成為從其他的道路區(qū)間孤立的狀態(tài)，所以，在道路區(qū)間“ k ”、“ I ”與道路區(qū)間“ i ”之間也存在道路區(qū)間“ k ”、“ I ”將道路區(qū)間“h”作為依賴對象的、跨版本的依賴關(guān)系。因此，存在差分組A4為“父”、差分組B3、B4為“子”的依賴關(guān)系。應予說明，在差分組B3與差分組B4之間不存在依賴關(guān)系。
[0047]差分組Al?A4、BI?B4的依賴關(guān)系如圖4所示那樣追溯到不同的版本的差分組。具體地說，從“父”按順序為A1-A2-B1-B2、A3-A4-B3.B4這樣的依賴關(guān)系。在儲存于地圖差分DB12的地圖差分數(shù)據(jù)中也包括這樣的依賴關(guān)系的設定的信息。
[0048]將同一版本中的差分組的集合的單位稱作發(fā)行。發(fā)行從舊版本開始被數(shù)為一次、二次。表示在第二版地圖數(shù)據(jù)中被更新的地圖要素的差分組的集合為發(fā)行次數(shù)為一次的發(fā)行1，表示在第三版地圖數(shù)據(jù)中被更新的地圖要素的差分組的集合為發(fā)行次數(shù)為二次的發(fā)行2。發(fā)行I由差分組Al?A4構(gòu)成，發(fā)行2由差分組BI?B4構(gòu)成。
[0049]應予說明，在圖3中，對作為地圖要素更新道路區(qū)間的情況的依賴關(guān)系進行了說明，但對于道路區(qū)間以外的地圖要素也相同。例如，在作為地圖要素更新施設的情況下，在若不先更新該施設面對的道路區(qū)間則該施設從其他的地圖要素孤立的情況下，該施設與該道路區(qū)間之間也存在依賴關(guān)系。另外，作為地圖要素，在更新顯示作為某場所的圖像數(shù)據(jù)這樣的引導數(shù)據(jù)的情況下，在若不先更新該引導數(shù)據(jù)使用的圖像數(shù)據(jù)則該引導數(shù)據(jù)不匹配的情況下，在該引導數(shù)據(jù)與該圖像數(shù)據(jù)之間也存在依賴關(guān)系。
[0050]< 3.更新管理服務器2 >
[0051]如圖1所示那樣，更新管理服務器2具備管理服務器側(cè)通信部21、更新管理DB22、以及管理服務器側(cè)控制部23。管理服務器側(cè)通信部21經(jīng)由通信網(wǎng)與地圖差分提取服務器1、導航裝置3之間進行通信。
[0052]更新管理DB22儲存用于判別已從地圖差分提取服務器I分發(fā)給導航裝置3的地圖差分數(shù)據(jù)的判別用信息。因此，該更新管理DB22相當于判別用信息儲存部的一個例子。
[0053]作為判別用信息，例如為儲存已分發(fā)給導航裝置3的版本信息的構(gòu)成。這是因為若能夠判斷已分發(fā)的版本信息，則也能夠判別已分發(fā)的差分組。另外，也儲存已分發(fā)的差分組ID。作為版本信息，例如能夠使用發(fā)行次數(shù)。以下，以作為版本信息使用發(fā)行次數(shù)的情況為例進行說明。已分發(fā)的發(fā)行次數(shù)為全部的地圖要素的分發(fā)完成的發(fā)行次數(shù)即可。更新管理DB22在存在多個導航裝置3的情況下按照各導航裝置3的用戶儲存判別用信息。
[0054]應予說明，作為用于判別已分發(fā)的地圖差分數(shù)據(jù)的判別用信息，也可以針對已分發(fā)的差分組(即，地圖差分數(shù)據(jù))建立標志，根據(jù)該標志判別差分組是否已分發(fā)。
[0055]管理服務器側(cè)控制部23以由CPU、ROM、RAM、備用RAM、I/O等(均未圖示)構(gòu)成的微型計算機為主體而構(gòu)成。并且，管理服務器側(cè)控制部23基于從管理服務器側(cè)通信部21、更新管理DB22輸入的各種信息，執(zhí)行存儲于ROM的各種控制程序來執(zhí)行各種處理。另外，管理服務器側(cè)控制部23如圖5所示那樣，作為功能模塊具備指定信息決定部231、指定信息發(fā)送部232、未更新數(shù)據(jù)提取部233、未更新數(shù)據(jù)發(fā)送部234、以及數(shù)據(jù)URL中轉(zhuǎn)部235。下述關(guān)于管理服務器側(cè)控制部23的處理的詳細內(nèi)容。
[0056]< 4.導航裝置3 >
[0057]導航裝置3可以是車載的導航裝置，也可以是能夠帶入車輛的便攜式的導航裝置。另外，在導航裝置3為便攜式的情況下，導航裝置3也可以為用于利用汽車、兩輪摩托車、自行車等車輛的移動時的構(gòu)成，還可以為用于攜帶導航裝置3的用戶的徒步移動時等的構(gòu)成。以下，作為導航裝置3，以使用車載的導航裝置的情況為例進行說明。應予說明，導航裝置3相當于地圖數(shù)據(jù)保有裝置的一個例子。
[0058]在為作為導航裝置3使用移動終端，從車輛的車載LAN等系統(tǒng)獲取信息的構(gòu)成的情況下，導航裝置3通過進行車輛的車載LAN等系統(tǒng)和Bluetooth (注冊商標)等公知的無線電通信或利用USB連接等的有線通信這樣的通信來獲取信息的構(gòu)成即可。
[0059]在此，對于導航裝置3的概要構(gòu)成進行說明。如圖1所示那樣，導航裝置3具備通信裝置31、位置檢測器32、外部輸入接口(Ι/F)部33、地圖DB34、外部存儲器35、顯示裝置36、聲音輸出裝置37、操作開關(guān)群38、遠距離控制終端(以下稱遙控器)39、遙控器傳感器40、以及控制裝置41。
[0060]通信裝置31經(jīng)由通信網(wǎng)與地圖差分提取服務器1、更新管理服務器2之間進行通信。作為通信裝置31，例如能夠采用用于遠程信息(Telematics)通信的DCM(datacommunicat1n module)這樣的車載通信模塊等各種裝置。
[0