組的提取如以下那樣進(jìn)行。
[0124]不管ACC接通時還是目的地設(shè)定時，在差分?jǐn)?shù)據(jù)提取處理中，都提取如高速公路那樣橫跨較寬的范圍的地圖要素、且被推斷為對全部的用戶來說希望更新的差分組(以下稱為全國配送對象差分組)中與指定信息所包含的釋放次數(shù)相比次數(shù)較多的釋放所包含的全國配送對象差分組。即，提取不是已經(jīng)配送的釋放所包含的全國配送對象差分組。作為一個例子，只要是差分?jǐn)?shù)據(jù)提取部131判別包括道路種類為高速公路的線路的差分組和全國配送對象差分組的構(gòu)成即可。以下將全國配送對象差分組的差分組ID稱為全國配送ID0
[0125]在ACC接通時的差分?jǐn)?shù)據(jù)提取處理中，計算在以指定信息所包含的用戶位置的瑋度/經(jīng)度為中心的規(guī)定的矩形范圍(以下稱為要求矩形范圍)中至少包括區(qū)劃的一部分的前述的區(qū)劃ID。規(guī)定的矩形范圍例如只要在東西方向、南北方向?yàn)?km的范圍等即可。而且，提取計算出的區(qū)劃ID表示的區(qū)劃內(nèi)所包含、且與指定信息所包含的釋放次數(shù)相比次數(shù)較多的釋放所包括的差分組(以下稱為個人配送差分組)。其中，與全國配送對象差分組的差分組ID重復(fù)的差分組為提取對象外。
[0126]在目的地設(shè)定時的差分?jǐn)?shù)據(jù)提取處理中，計算在以指定信息所包含的用戶位置的瑋度/經(jīng)度以及目的地的瑋度/經(jīng)度為中心的要求矩形范圍中至少包括區(qū)劃的一部分的前述的區(qū)劃ID。在指定信息還包括經(jīng)由地的瑋度/經(jīng)度的情況下，也計算在以經(jīng)由地的瑋度/經(jīng)度為中心的要求矩形范圍中至少包括區(qū)劃的一部分的前述的區(qū)劃ID。
[0127]另外，實(shí)施從用戶位置到目的地的路徑搜索，計算搜索出的路徑經(jīng)過的區(qū)劃的區(qū)劃ID。只要是按照公知的路徑搜索方法進(jìn)行路徑搜索的構(gòu)成即可。而且，提取計算出的區(qū)劃ID表示的區(qū)劃內(nèi)所包含、且與指定信息所包含的釋放次數(shù)相比次數(shù)較多的釋放所包括的差分組。以下將該差分組也稱為個人配送差分組。其中，與全國配送對象差分組的差分組ID重復(fù)的差分組為提取對象外。以下將個人配送差分組的差分組ID稱為個人配送ID。
[0128]< tl5.依存差分組提取處理(地圖差分提取服務(wù)器I) >
[0129]依存差分組提取部132進(jìn)行提取與在差分?jǐn)?shù)據(jù)提取處理中提取出的差分組以及全國配送對象差分組處于依存關(guān)系的差分組的依存差分組提取處理(tl5)。在依存差分組提取處理中，從與前述的指定信息所包含的釋放次數(shù)相比次數(shù)較多的釋放所包括的差分組中提取與在差分?jǐn)?shù)據(jù)提取處理中提取出的差分組以及全國配送對象差分組處于依存關(guān)系的差分組(以下稱為依存差分組)。
[0130]其中，在相同的差分組被重復(fù)提取為差分?jǐn)?shù)據(jù)提取處理中提取出的差分組以及全國配送對象差分組的依存差分組的情況下，使重復(fù)的差分組為對象外。另外，以下將依存差分組的差分組ID稱為依存差分ID。
[0131]只要是在差分?jǐn)?shù)據(jù)提取處理中未提取出差分組的情況下，作為無差分組而將結(jié)果返回到更新管理服務(wù)器2的構(gòu)成即可。在無差分組的情況下，不進(jìn)行tl5以后的處理。
[0132]< tl6.差分組ID發(fā)送處理(地圖差分提取服務(wù)器I) >
[0133]地圖差分提取服務(wù)器I的提取服務(wù)器側(cè)控制部13的差分組ID發(fā)送部133進(jìn)行差分組ID發(fā)送處理(tl6)。在差分組ID發(fā)送處理中，將在差分?jǐn)?shù)據(jù)提取處理中提取出的個人配送差分組的個人配送ID、在差分?jǐn)?shù)據(jù)提取處理中提取出的全國配送對象差分組的全國配送ID、以及在依存差分組提取處理中提取出的依存差分組的依存差分ID經(jīng)由提取服務(wù)器側(cè)通信部11向更新管理服務(wù)器2發(fā)送。
[0134]< tl7.未更新差分組提取處理(更新管理服務(wù)器2) >
[0135]若更新管理服務(wù)器2的管理服務(wù)器側(cè)控制部23經(jīng)由管理服務(wù)器側(cè)通信部21接收到從地圖差分提取服務(wù)器I發(fā)送來的個人配送ID、全國配送ID、以及依存差分ID，則管理服務(wù)器側(cè)控制部23的未更新數(shù)據(jù)提取部233進(jìn)行未更新差分組提取處理(tl7)。
[0136]在未更新差分組提取處理中，提取接收到的個人配送ID、全國配送ID、以及依存差分ID所表示的差分組中的、未配送給導(dǎo)航裝置3的差分組(以下稱為未更新差分組)。作為一個例子，通過提取從接收到的個人配送ID、全國配送ID、以及依存差分ID中除去儲存到更新管理DB22的、配送未完成的釋放次數(shù)中的已經(jīng)配送的差分組ID之外的差分組ID，來提取未更新差分組。
[0137]只要是在未更新差分組提取處理中未提取出未更新差分組的情況下，作為沒有未更新差分組而將結(jié)果返回到地圖差分提取服務(wù)器I的構(gòu)成即可。在沒有未更新差分組的情況下，不進(jìn)行tl7以后的處理。
[0138]< tl8.未更新差分組發(fā)送處理(更新管理服務(wù)器2) >
[0139]更新管理服務(wù)器2的管理服務(wù)器側(cè)控制部23的未更新數(shù)據(jù)發(fā)送部234進(jìn)行未更新差分組發(fā)送處理(tl8)。在未更新差分組發(fā)送處理中，將在未更新差分組提取處理中提取出的未更新差分組的差分組ID經(jīng)由管理服務(wù)器側(cè)通信部21向地圖差分提取服務(wù)器I發(fā)送。以下將未更新差分組的差分組ID稱為未更新組ID。未更新差分組相當(dāng)于未更新數(shù)據(jù)。
[0140]< tl9.記錄處理(地圖差分提取服務(wù)器I) >
[0141]若地圖差分提取服務(wù)器I的提取服務(wù)器側(cè)控制部13經(jīng)由提取服務(wù)器側(cè)通信部11接收到從更新管理服務(wù)器2發(fā)送來的未更新組ID，則提取服務(wù)器側(cè)控制部13的群組化部134進(jìn)行記錄處理(tl9)。
[0142]在記錄處理中，基于儲存在地圖差分DB12中的地圖差分?jǐn)?shù)據(jù)所包含的依存關(guān)系的設(shè)定的信息，來將在未更新差分組提取處理中提取出的未更新差分組中的、為同一釋放次數(shù)且處于依存關(guān)系的未更新差分組彼此群組化。將群組化得到的未更新差分組彼此統(tǒng)一稱為記錄。
[0143]此處，使用圖9對記錄處理中的分組的一個例子進(jìn)行說明。在圖9中，列舉釋放I中的未更新組為差分組IDll?14這4個差分組(以下簡稱為IDll?ID14)、釋放2中的未更新組為差分組ID21?25這5個差分組(以下簡稱為ID21?ID25)的情況為例來進(jìn)行說明。對于依存關(guān)系而言，虛線箭頭的前端表示“母”，虛線的箭頭尾部表示“子”。
[0144]在圖9的例子中，對于未更新組的依存關(guān)系而言，相對于IDll為“母”而ID12為“子”，相對于ID13為“母”而ID14為“子”。另外，相對于ID12為母而ID22為“子”，相對于ID13為“母”而ID23為“子”。并且，相對于ID22為母而ID21為“子”，相對于ID25為“母”而ID23為“子”，相對于ID23為母而ID24和ID21為“子”，相對于ID24為母而ID21為“子”。
[0145]該情況下，將釋放I中處于依存關(guān)系的最小單位即IDll和ID12群組化，并且，將ID13和ID14群組化。以下，將IDll和ID12群組化的記錄稱為記錄1，以下將ID13和ID14群組化的記錄稱為記錄2。另外，對釋放2中處于依存關(guān)系的最小單位即ID21?25進(jìn)行群組化。以下，將對ID21?25進(jìn)行群組化的記錄稱為記錄3。
[0146]由于對于全國配送對象差分組，以全部用戶為對象而不是與各個用戶對應(yīng)，所以只要是在tl9的記錄處理之前，預(yù)先將同一釋放次數(shù)且處于依存關(guān)系的差分組彼此群組化的構(gòu)成即可。即，只要是不等待由地圖差分提取服務(wù)器I接收與各個用戶對應(yīng)的前述的指定信息，而預(yù)先進(jìn)行群組化的構(gòu)成即可。
[0147]而且，在預(yù)先群組化后的差分組的全部都符合未更新組的情況下，只要將該群組化后的差分組作為記錄即可。另外，在預(yù)先群組化后的差分組中包括部不符合未更新組的差分組的情況下，只要將從該群組化后的差分組中刪除不符合未更新組的差分組的差分組作為記錄即可。
[0148]由此，對于全國配送對象差分組，由于無需當(dāng)每次接收到與各個用戶對應(yīng)的前述的指定信息時都每次進(jìn)行分組，所以能夠降低地圖差分提取服務(wù)器I的處理時間、處理負(fù)荷。
[0149]< t20.配送數(shù)據(jù)創(chuàng)建處理(地圖差分提取服務(wù)器I) >
[0150]地圖差分提取服務(wù)器I的提取服務(wù)器側(cè)控制部13的配送數(shù)據(jù)創(chuàng)建部135進(jìn)行配送數(shù)據(jù)創(chuàng)建處理(t20)。在配送數(shù)據(jù)創(chuàng)建處理中，為了使在記錄處理中群組化后的記錄收斂于規(guī)定的通信大小，從較舊的版本的記錄開始按順序排列來創(chuàng)建配送數(shù)據(jù)。較舊的版本的記錄可換言之為釋放次數(shù)較小的記錄。
[0151]另外，在配送數(shù)據(jù)創(chuàng)建處理中，相同的版本的記錄以收斂于規(guī)定的通信大小的方式，越是包括按照預(yù)先設(shè)定的條件(以下稱為優(yōu)先級決定條件)而決定的優(yōu)先級高的地圖要素的數(shù)據(jù)的記錄則排列為越早的順序來創(chuàng)建配送數(shù)據(jù)。優(yōu)先級決定條件是以越是被推斷為對用戶來說必要性較高的地圖要素則決定越高的優(yōu)先級的方式設(shè)定的條件。
[0152]例如作為優(yōu)先級決定條件，有道路種類與優(yōu)先級的對應(yīng)關(guān)系(以下稱為道路種類對應(yīng)關(guān)系)。作為該對應(yīng)關(guān)系的一個例子，只要使用比道路種類為小街道的地圖要素的優(yōu)先級高地將道路種類為高速公路的地圖要素的優(yōu)先級建立了對應(yīng)的對應(yīng)關(guān)系即可。更詳細(xì)而言，只要使用將快速公路、高速公路這種高速道路的優(yōu)先級對應(yīng)為“高”，將國道、省道、縣道、鄉(xiāng)道(市鎮(zhèn)村道)這種高速公路以外的比較大的道路的優(yōu)先級對應(yīng)為“中”，將小街道這種比較小的道路的優(yōu)先級對應(yīng)為“小”的對應(yīng)關(guān)系即可。
[0153]由于高速道路如前述那樣是橫跨較寬的范圍的地圖要素且被推斷為對全部用戶來說希望更新，所以可推斷為對用戶來說必要性最高的道路。國道、省道、縣道、鄉(xiāng)道這種高速道路以外的比較大的道路被推斷為與小街道相比容易行駛，與小街道相比用戶利用的可能性較高。因此，被推斷為對用戶來說必要性緊接著高速道路而較高的道路。小街道這種比較小的道路被推斷為難以行駛，用戶利用的可能性最低。因此，被推斷為對用戶來說必要性最低的道路。從而，如果將道路種類對應(yīng)關(guān)系用作優(yōu)先級決定條件，則越是被推斷為對用戶來說必要性較高的地圖要素則能夠決定越高的優(yōu)先級。
[0154]前述的全國配送對象差分組由于道路種類為高速公路，所以與道路種類不是高速公路的差分組相比優(yōu)先級變高。因此，包括全國配送對象差分組的記錄在配送數(shù)據(jù)中與不包括全國配送對象差分組的記錄相比排列在先。
[0155]另外，作為優(yōu)先級決定條件，也存在根據(jù)用戶位置與地圖要素的距離變近而優(yōu)先級變高的對應(yīng)關(guān)系(以下稱為距離對應(yīng)關(guān)系)。只要是通過由提取服務(wù)器側(cè)控制部13計算前述的指定信息所包含的用戶位置的坐標(biāo)與地圖要素的坐標(biāo)的直線距離來取得用戶位置與地圖要素的距離的構(gòu)成即可。作為一個例子，只要是根據(jù)用戶位置與地圖要素的距離變近，將“高”、“中”、“低”等幾個階段的優(yōu)先級建立對應(yīng)的構(gòu)成即可。
[0156]推斷為越是與用戶位置的距離近的地圖要素，則用戶利用的可能性越高。因此，如果將距離對應(yīng)關(guān)系用作優(yōu)先級決定條件，則越是被推斷為對用戶來說必要性高的地圖要素，則能夠決定越高的優(yōu)先級。
[0157]并且，作為優(yōu)先級決定條件，也存在根據(jù)地圖要素的使用頻率變高而優(yōu)先級變高的對應(yīng)關(guān)系(以下稱為使用頻率對應(yīng)關(guān)系)。成為使用由使用頻率決定部130決定的頻率作為地圖要素的使用頻率的構(gòu)成。作為一個例子，只要是根據(jù)地圖要素的使用頻率變高，將“高”、“中”、“低”等幾個階段的優(yōu)先級建立對應(yīng)的構(gòu)成即可。
[0158]推斷為越是其它用戶的使用頻率高的地圖要素，則用戶利用的可能性越高。因此，如果將使用頻率對應(yīng)關(guān)系用作優(yōu)先級決定條件，則越是推斷為對用