專利名稱：分支點(diǎn)圖顯示系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本公開(kāi)總體上涉及一種供設(shè)置于活動(dòng)主體上的終端使用的分支點(diǎn)圖顯示系統(tǒng)。
背景技術(shù)：
常規(guī)上，在日本專利申請(qǐng)公開(kāi)No. 2008-45925 (’ 925)中公開(kāi)了一種顯示分支點(diǎn)圖的系統(tǒng)，在車輛接近分支點(diǎn)時(shí)其示出分支點(diǎn)的簡(jiǎn)化形狀。以上應(yīng)用中顯示的這種分支點(diǎn)圖包括分支點(diǎn)(即路口、Y形路等)的形狀以及特定分支通往的道路名稱和/或地區(qū)名稱(即特定分支將車輛引向的城鎮(zhèn)和城市的行政名稱)。不過(guò)，用于顯示這種圖的數(shù)據(jù)可能會(huì)增加數(shù)據(jù)量，這樣的圖包括各種圖形、地區(qū)名 稱以及分支形狀和其他信息。因此，從配送服務(wù)器配送這種圖數(shù)據(jù)的數(shù)據(jù)可能導(dǎo)致通信成本和時(shí)間增加。此外，如果事先存儲(chǔ)在終端中，這樣大的數(shù)據(jù)量可能會(huì)消耗車輛中導(dǎo)航設(shè)備或終端的數(shù)據(jù)存儲(chǔ)器。結(jié)果，分支點(diǎn)圖的顯示可能會(huì)花費(fèi)時(shí)間，可能不會(huì)及時(shí)地得到顯示。

發(fā)明內(nèi)容
這一節(jié)提供了本公開(kāi)的概要，不是其完整范圍或其所有特征的詳盡公開(kāi)。用于顯示分支點(diǎn)的分支點(diǎn)圖的分支點(diǎn)圖顯示系統(tǒng)可以包括顯示道路分支點(diǎn)的分支點(diǎn)圖的終端以及提供用于產(chǎn)生分支點(diǎn)圖的分支路段的配送服務(wù)器。終端可以設(shè)置于活動(dòng)主體上，耦合到活動(dòng)主體，由活動(dòng)主體承載，安裝于活動(dòng)主體中等等。配送服務(wù)器在分支點(diǎn)之前的位置向終端配送數(shù)據(jù)。該分支點(diǎn)圖顯示系統(tǒng)還可以包括分支點(diǎn)識(shí)別單元、分支路段存儲(chǔ)單元、配送調(diào)度生成單元、配送負(fù)載計(jì)算單元、更改單元、配送單元、分支點(diǎn)圖生成單元和分支點(diǎn)圖顯示單
J Li o分支點(diǎn)識(shí)別單元識(shí)別針對(duì)其顯示對(duì)應(yīng)分支點(diǎn)圖的多個(gè)分支點(diǎn)。分支路段存儲(chǔ)單元存儲(chǔ)用于產(chǎn)生分支點(diǎn)圖的多個(gè)分支路段。配送調(diào)度生成單元產(chǎn)生配送調(diào)度并用于產(chǎn)生擦除調(diào)度，所述配送調(diào)度定義在所述分支點(diǎn)之前的位置配送給所述終端作為分支路段的配送路段，所述擦除調(diào)度定義要在擦除時(shí)間擦除的配送路段。配送負(fù)載計(jì)算單元根據(jù)配送調(diào)度計(jì)算指向終端的配送路段的配送負(fù)載。更改單元根據(jù)所述配送負(fù)載計(jì)算單元計(jì)算的配送負(fù)載更改所述配送調(diào)度。配送單元根據(jù)配送調(diào)度從分支路段存儲(chǔ)單元獲取并向終端配送配送路段。分支點(diǎn)圖生成單元基于所述配送單元為所述分支點(diǎn)配送的分支路段針對(duì)所述分支點(diǎn)識(shí)別單元識(shí)別的每個(gè)分支點(diǎn)產(chǎn)生分支點(diǎn)圖。分支點(diǎn)圖顯示單元顯示由分支點(diǎn)圖生成單元產(chǎn)生的分支點(diǎn)圖。總之，分支點(diǎn)圖顯示系統(tǒng)存儲(chǔ)并產(chǎn)生構(gòu)成分支點(diǎn)圖的多個(gè)分支路段作為要從配送服務(wù)器分配給終端的多條數(shù)據(jù)之一，從而在活動(dòng)主體到達(dá)分支點(diǎn)之前顯示分支點(diǎn)圖。分支點(diǎn)圖顯示系統(tǒng)還配送分支路段作為在每個(gè)分支點(diǎn)配送的配送路段。通過(guò)這種方式，分支點(diǎn)圖顯示系統(tǒng)減少?gòu)呐渌头?wù)器向終端配送的數(shù)據(jù)量，以便終端顯示分支點(diǎn)圖，還減少了通信時(shí)間和成本。
此外，根據(jù)配送調(diào)度從配送服務(wù)器向終端配送分支路段，可以基于配送負(fù)載修改配送調(diào)度。通過(guò)這種方式，分支點(diǎn)圖顯示系統(tǒng)高效率地從配送服務(wù)器向終端配送分支路段。此外，分支點(diǎn)識(shí)別單元識(shí)別的分支點(diǎn)可以是活動(dòng)主體行駛方向上的分支點(diǎn)，或者可以是存在于引導(dǎo)路線獲取單元獲取的引導(dǎo)路線上的分支點(diǎn)。此外，配送負(fù)載計(jì)算單元針對(duì)分支點(diǎn)識(shí)別單元識(shí)別的每個(gè)分支點(diǎn)計(jì)算配送負(fù)載，更改單元將配送負(fù)載與針對(duì)每個(gè)分支點(diǎn)具體確定的閾值比較。在存在配送負(fù)載大于其閾值的分支點(diǎn)(即高負(fù)載分支點(diǎn))時(shí)，更改單元進(jìn)一步產(chǎn)生特殊配送調(diào)度，配送單元根據(jù)特殊配送調(diào)度向終端配送配送路段。換言之，在用于分支點(diǎn)的配送路段的配送負(fù)載增大到異常水平時(shí)，將配送調(diào)度修改為特殊調(diào)度，并根據(jù)特殊調(diào)度執(zhí)行配送。通過(guò)這種方式，該系統(tǒng)高效率地從配送服務(wù)器向 終端配送分支路段，防止了由于通信時(shí)間增加導(dǎo)致的缺點(diǎn)，例如分支點(diǎn)圖顯示的延遲。此外，分支點(diǎn)圖顯示系統(tǒng)還包括配送路段庫(kù)存單元和配送路段擦除單元，兩者都可以提供于終端中或活動(dòng)主體中。配送路段庫(kù)存單元存儲(chǔ)配送的配送路段。配送路段擦除單元在顯示所述分支點(diǎn)處的分支點(diǎn)圖之后在擦除時(shí)間擦除所述配送路段庫(kù)存單元中存儲(chǔ)的配送路段。更改單元根據(jù)配送負(fù)載修改擦除調(diào)度，配送單元向終端配送擦除調(diào)度，配送路段擦除單元根據(jù)擦除調(diào)度擦除配送路段庫(kù)存單元中庫(kù)存的配送路段。通過(guò)擦除終端或活動(dòng)主體中存儲(chǔ)的多余配送路段，系統(tǒng)防止了過(guò)多使用存儲(chǔ)容量，以防止存儲(chǔ)器短缺等。此外，配送負(fù)載根據(jù)要配送給分支點(diǎn)的總數(shù)據(jù)量而增大。因此，如果分支點(diǎn)的配送負(fù)載大于其閾值(即，是高負(fù)載分支點(diǎn))，更改單元更改配送調(diào)度以將分支點(diǎn)的配送負(fù)載減小到低于閾值的值。更實(shí)際地講，更改單元更改配送路段的內(nèi)容(例如組合)以減小配送負(fù)載。換言之，更改單元更改配送調(diào)度以分配(即減慢)高負(fù)載分支點(diǎn)的配送負(fù)載。例如，更改單元通過(guò)更改配送路段的內(nèi)容來(lái)更改配送調(diào)度，從而在位于高負(fù)載分支點(diǎn)之前的在先分支點(diǎn)的配送路段中包括高負(fù)載分支點(diǎn)的至少一個(gè)配送路段。此外，在更改配送調(diào)度之后，更改單元更改擦除調(diào)度，從而在在先分支點(diǎn)的擦除時(shí)間不擦除用于顯示高負(fù)載分支點(diǎn)的分支點(diǎn)圖的分支路段。換言之，在擦除用于在先分支點(diǎn)的配送路段時(shí)，將不會(huì)擦除稍后顯示高負(fù)載分支點(diǎn)處分支點(diǎn)圖所需的事先獲取的分支路段。因此，即使存在高負(fù)載分支點(diǎn)，也至少部分向在先分支點(diǎn)分配和重新配給了高負(fù)載分支點(diǎn)的配送負(fù)載。此外，分支點(diǎn)圖顯示系統(tǒng)使用更改單元更改配送調(diào)度，從而將在在先分支點(diǎn)處優(yōu)先配送在在先分支點(diǎn)的配送路段和高負(fù)載分支點(diǎn)的配送路段中公共發(fā)現(xiàn)的分支路段(即公共路段)。換言之，在在先分支點(diǎn)處事先配送高負(fù)載分支點(diǎn)的配送路段中的公共路段。通過(guò)這種方式，即使配送調(diào)度改變了，也將基本不會(huì)更改(即將不會(huì)增加)在先分支點(diǎn)的配送路段。所述配送調(diào)度生成單元可以首先產(chǎn)生一般配送調(diào)度，所述一般配送調(diào)度僅將針對(duì)所述分支點(diǎn)識(shí)別單元識(shí)別的分支點(diǎn)的每個(gè)產(chǎn)生分支點(diǎn)圖所需的分支路段定義為用于每個(gè)分支點(diǎn)的配送路段。配送調(diào)度生成單元產(chǎn)生一般擦除調(diào)度，其定義為分支點(diǎn)產(chǎn)生分支點(diǎn)圖需要的分支路段作為用于每個(gè)分支點(diǎn)的擦除路段。配送負(fù)載計(jì)算單元根據(jù)一般配送調(diào)度計(jì)算每個(gè)分支點(diǎn)的配送負(fù)載，更改單元將配送負(fù)載與針對(duì)每個(gè)分支點(diǎn)具體確定的閾值比較。在分支點(diǎn)是配送負(fù)載大于閾值的高負(fù)載分支點(diǎn)時(shí)，更改單元將一般配送調(diào)度和一般擦除調(diào)度分別更改為特殊配送調(diào)度和特殊擦除調(diào)度。配送單元根據(jù)特殊配送調(diào)度向終端配送配送路段，配送路段擦除單元基于特殊擦除調(diào)度擦除配送路段庫(kù)存單元中存儲(chǔ)的配送路段。在沒(méi)有高負(fù)載分支點(diǎn)時(shí)，分支路段的配送和擦除分別基于一般配送和一般擦除調(diào)度?？梢栽趶慕K端獲取引導(dǎo)路線時(shí)并在活動(dòng)主體開(kāi)始行駛之前產(chǎn)生一般調(diào)度和一般擦除調(diào)度。
現(xiàn)在，在存在高負(fù)載分支點(diǎn)且高負(fù)載分支點(diǎn)是相對(duì)于活動(dòng)主體除緊鄰下一個(gè)分支點(diǎn)之外的分支點(diǎn)時(shí)，更改單元可以修改一般配送調(diào)度和一般擦除調(diào)度，通過(guò)向位于高負(fù)載分支點(diǎn)之前的分支點(diǎn)配送距活動(dòng)主體最遠(yuǎn)的高負(fù)載分支點(diǎn)的至少一個(gè)配送路段而不是向高負(fù)載分支點(diǎn)配送，將高負(fù)載分支點(diǎn)的配送負(fù)載減小到配送負(fù)載低于閾值。配送負(fù)載計(jì)算單元根據(jù)配送路段的修訂分配重新計(jì)算每個(gè)分支點(diǎn)的配送負(fù)載，更改單元基于配送負(fù)載計(jì)算單元重新計(jì)算的配送負(fù)載，更新特殊配送調(diào)度和特殊擦除調(diào)度。換言之，通過(guò)識(shí)別距活動(dòng)主體(即終端)最遠(yuǎn)的高負(fù)載分支點(diǎn)并通過(guò)考慮配送負(fù)載，向在先分支點(diǎn)分配并重新配給了高負(fù)載分支點(diǎn)的配送負(fù)載。然后，配送負(fù)載計(jì)算單元在配送調(diào)度根據(jù)用于每個(gè)具體(即所識(shí)別)分支點(diǎn)的特殊配送調(diào)度改變之后重新計(jì)算配送負(fù)載。然后，根據(jù)重新計(jì)算的配送負(fù)載，更改單元更改特殊配送調(diào)度和特殊擦除調(diào)度。此外，在變成新的高負(fù)載分支點(diǎn)的位于高負(fù)載分支點(diǎn)之前的分支點(diǎn)是除了緊鄰下一個(gè)分支點(diǎn)之外的分支點(diǎn)時(shí)，所述更改單元更新所述特殊配送調(diào)度和所述特殊擦除調(diào)度，通過(guò)向位于所述新的高負(fù)載分支點(diǎn)之前的分支點(diǎn)配送所述新的高負(fù)載分支點(diǎn)的至少一個(gè)配送路段，而不是向新的高負(fù)載分支點(diǎn)配送，減少所述新的高負(fù)載分支點(diǎn)的配送負(fù)載以具有比所述閾值更低的配送負(fù)載。配送負(fù)載計(jì)算單元根據(jù)配送路段的修訂分配重新計(jì)算每個(gè)分支點(diǎn)的配送負(fù)載。所述更改單元基于所述配送負(fù)載計(jì)算單元重新計(jì)算的配送負(fù)載更改所述特殊配送調(diào)度和所述特殊擦除調(diào)度。如上所述，即使在有多個(gè)高負(fù)載分支點(diǎn)時(shí)，通過(guò)從沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)逐一向在先分支點(diǎn)重新配給配送負(fù)載，優(yōu)化了分支點(diǎn)的配送負(fù)載。此外，在新的高負(fù)載分支點(diǎn)之前的分支點(diǎn)變?yōu)楦哓?fù)載分支點(diǎn)且高負(fù)載分支點(diǎn)是緊鄰下一個(gè)分支點(diǎn)時(shí)，更改單元不更改特殊配送調(diào)度和特殊擦除調(diào)度。換言之，將配送調(diào)度和擦除調(diào)度固定在這樣的點(diǎn)。此外，在如上所述重新配給配送負(fù)載以向在先分支點(diǎn)分配配送負(fù)載時(shí)，相對(duì)于活動(dòng)主體(即終端)的緊鄰下一個(gè)分支點(diǎn)的配送負(fù)載傾向于增加。因此，在有多個(gè)終端同時(shí)在所述分支點(diǎn)之前從配送服務(wù)器接收配送時(shí)，提高被識(shí)別為接近所述緊鄰下一個(gè)分支點(diǎn)的終端的閾值以具有比其他終端更大的值。亦即，在有多個(gè)終端在特定分支點(diǎn)以上述方式同時(shí)接收配送時(shí)，接近緊鄰下一個(gè)的分支點(diǎn)的終端優(yōu)選其閾值(即，提高特定終端的閾值，使得特定終端的閾值讓這種終端難以將緊鄰的下一個(gè)分支點(diǎn)視為高負(fù)載分支點(diǎn))。如上所述，根據(jù)交通狀況的變化頻繁改變具體(即所識(shí)別的)分支點(diǎn)的每個(gè)的配送負(fù)載和用于確定高負(fù)載分支點(diǎn)的閾值。因此，可能有這樣的情況考慮到實(shí)際情況，已經(jīng)生成的配送調(diào)度和擦除調(diào)度變得不適合了。因此，分支點(diǎn)圖顯示系統(tǒng)使用調(diào)度更新請(qǐng)求單元以規(guī)則間隔或終端通過(guò)每個(gè)識(shí)別的分支點(diǎn)時(shí)向配送服務(wù)器發(fā)送調(diào)度更新請(qǐng)求。配送服務(wù)器在接收到這種請(qǐng)求時(shí)使用更改單元更新配送調(diào)度。通過(guò)這種方式，根據(jù)交通狀況的變化反復(fù)靈活地更新配送調(diào)度和擦除調(diào)
度。 此外，在用戶改變初始引導(dǎo)路線或選擇另一條路線的情況下，或在活動(dòng)主體偏離引導(dǎo)路線的情況下，已經(jīng)為初始引導(dǎo)路線生成的調(diào)度變得無(wú)法使用。因此，在活動(dòng)主體偏離先前獲取的引導(dǎo)路線時(shí)，分支點(diǎn)圖顯示系統(tǒng)使用引導(dǎo)路線獲取單元獲取新的引導(dǎo)路線，調(diào)度更新請(qǐng)求單元向配送服務(wù)器發(fā)送調(diào)度更新請(qǐng)求，配送服務(wù)器中的更改單元在接收到調(diào)度更新請(qǐng)求時(shí)更新配送調(diào)度。通過(guò)上述方式，即使在拋棄了初始引導(dǎo)路線時(shí)，也基于新的引導(dǎo)路線靈活進(jìn)行調(diào)度的更新。此外，在向配送服務(wù)器發(fā)送調(diào)度更新請(qǐng)求時(shí)，調(diào)度更新請(qǐng)求單元向配送服務(wù)器通知識(shí)別尚未從配送路段庫(kù)存單元擦除的庫(kù)存分支路段的剩余路段信息，更改單元基于剩余路段信息更新配送調(diào)度。換言之，考慮到未擦除，從而庫(kù)存在終端側(cè)的分支路段執(zhí)行調(diào)度更新是有效且效率高的。更實(shí)際地講，例如，如果配送調(diào)度中的新配送路段與終端中庫(kù)存路段之一相同，可以從更新的配送調(diào)度排除這種新配送路段。此外，在發(fā)出調(diào)度更新請(qǐng)求時(shí)，配送路段擦除單元不執(zhí)行在更新前的擦除調(diào)度中的后繼時(shí)刻計(jì)劃的配送路段擦除，而是在根據(jù)更新的擦除調(diào)度的時(shí)刻執(zhí)行路段擦除。此外，在這種情況下，更改單元連同更新配送調(diào)度一起更新擦除調(diào)度，配送單元根據(jù)更新的配送調(diào)度配送配送路段，還配送更新的擦除調(diào)度自身。此外，分支點(diǎn)圖顯示系統(tǒng)使用配送調(diào)度生成單元生成配送調(diào)度，使得系統(tǒng)配送在活動(dòng)主體行駛方向上識(shí)別的分支點(diǎn)中相對(duì)于活動(dòng)主體緊鄰下一個(gè)的分支點(diǎn)的配送路段。配送負(fù)載計(jì)算單元計(jì)算計(jì)算在分支點(diǎn)中緊鄰下一個(gè)的分支點(diǎn)和緊鄰下一個(gè)的分支點(diǎn)下一個(gè)分支點(diǎn)處配送的配送負(fù)載。此外，當(dāng)在緊鄰下一個(gè)的分支點(diǎn)的配送路段和緊鄰下一個(gè)的分支點(diǎn)相鄰的兩個(gè)或更多分支點(diǎn)的配送路段中發(fā)現(xiàn)公共分支路段時(shí)，更改單元更改配送調(diào)度，在緊鄰下一個(gè)的分支點(diǎn)的配送路段中包括公共分支路段。在這種配置中，該系統(tǒng)更有效率地從配送服務(wù)器向終端配送分支路段。此外，這種配置特別有利，因?yàn)榧词乖诮K端未計(jì)算和獲取引導(dǎo)路線時(shí)它也是可以使用的。此外，也可以將該系統(tǒng)的以上構(gòu)思提供為系統(tǒng)中終端的有利布置。在這種情況下，這樣的終端可以是便攜式終端，例如蜂窩電話，或車載導(dǎo)航設(shè)備。此外，也可以將該系統(tǒng)的以上構(gòu)思提供為系統(tǒng)中配送服務(wù)器的有利布置。此外，也可以將上述構(gòu)思描述為利用該系統(tǒng)顯示分支點(diǎn)圖的方法，或者也可以描述為通過(guò)在系統(tǒng)中執(zhí)行這樣的程序顯示分支點(diǎn)圖的程序。


從參考附圖做出的以下詳細(xì)描述，本公開(kāi)的以上和其他目的、特征和優(yōu)點(diǎn)將變得更加明顯，附圖中圖I是本公開(kāi)第一實(shí)施例中導(dǎo)航系統(tǒng)的方框圖；圖2是本公開(kāi)的分支路段圖示；
圖3是本公開(kāi)的調(diào)度發(fā)送和接收過(guò)程的流程圖；圖4是本公開(kāi)具有多個(gè)分支點(diǎn)的引導(dǎo)路線的圖示；圖5是圖4的引導(dǎo)路線分支點(diǎn)和與本公開(kāi)的分支點(diǎn)對(duì)應(yīng)的分支路段的表格；圖6是圖4的引導(dǎo)路線每個(gè)分支路段的數(shù)據(jù)量表格；圖7是本公開(kāi)分支路段的獲取和擦除的圖示；圖8是本公開(kāi)操作過(guò)程的圖示；圖9是用于產(chǎn)生本公開(kāi)的配送調(diào)度的過(guò)程流程圖；圖10是本公開(kāi)操作過(guò)程的圖示； 圖11是本公開(kāi)操作過(guò)程的圖示；圖12是本公開(kāi)操作過(guò)程的圖示；圖13是本公開(kāi)操作過(guò)程的圖示；圖14是本公開(kāi)操作過(guò)程的圖示；圖15是用于產(chǎn)生和顯示本公開(kāi)的簡(jiǎn)單分支點(diǎn)圖的過(guò)程流程圖；圖16是顯示本公開(kāi)的簡(jiǎn)單分支點(diǎn)圖之前顯示單元的顯示屏圖示；圖17是本公開(kāi)的簡(jiǎn)單分支點(diǎn)示；圖18是顯示本公開(kāi)的簡(jiǎn)單分支點(diǎn)圖之后顯示單元的顯示屏圖示；圖19是本公開(kāi)的車輛開(kāi)始行駛之后的控制內(nèi)容流程圖；圖20是本公開(kāi)第二實(shí)施例中導(dǎo)航系統(tǒng)的方框圖；圖21是本公開(kāi)分支路段的獲取和擦除概念的圖示；圖22是本公開(kāi)配送服務(wù)器的控制單元執(zhí)行的控制內(nèi)容的流程圖；圖23是獲取本公開(kāi)的分支路段之后的配送調(diào)度圖示；圖24是擦除本公開(kāi)的分支路段之后的配送調(diào)度圖示；圖25是本公開(kāi)操作過(guò)程的圖示；圖26是重置本公開(kāi)內(nèi)容之后的配送調(diào)度圖示；圖27是用于產(chǎn)生本公開(kāi)的配送調(diào)度的過(guò)程流程圖；圖28是本公開(kāi)操作過(guò)程的圖示；圖29是本公開(kāi)操作過(guò)程的圖示；圖30是本公開(kāi)操作過(guò)程的圖示；圖31是本公開(kāi)操作過(guò)程的圖示；圖32是本公開(kāi)第三實(shí)施例中引導(dǎo)路線上分支點(diǎn)的圖示；圖33是圖32的引導(dǎo)路線上的分支點(diǎn)和與本公開(kāi)的這種分支點(diǎn)對(duì)應(yīng)的分支路段的表格；圖34是本公開(kāi)操作過(guò)程的圖示；圖35是本公開(kāi)操作過(guò)程的圖示；圖36是本公開(kāi)操作過(guò)程的圖示；圖37是本公開(kāi)操作過(guò)程的圖示；圖38是本公開(kāi)操作過(guò)程的圖示；圖39是本公開(kāi)操作過(guò)程的圖示；圖40是本公開(kāi)操作過(guò)程的圖示；
圖41是本公開(kāi)操作過(guò)程的圖示；以及圖42是本公開(kāi)第四實(shí)施例中引導(dǎo)路線上的分支點(diǎn)和與這種分支點(diǎn)對(duì)應(yīng)的分支路段的表格。
具體實(shí)施例方式(第一實(shí)施例)下文描述本公開(kāi)的第一實(shí)施例。在本實(shí)施例中，將本公開(kāi)的分支點(diǎn)圖顯示系統(tǒng)應(yīng)用于活動(dòng)主體的導(dǎo)航系統(tǒng)，在下文中將活動(dòng)主體描述為車輛。參考圖1，導(dǎo)航系統(tǒng)10包括終端和配送服務(wù)器12，提供導(dǎo)航設(shè)備11作為終端。在以下段落中描述導(dǎo)航設(shè)備11的配置。導(dǎo)航設(shè)備11可以安裝在車輛中，包括各種 部件，例如控制單元13、位置檢測(cè)單元14、地圖數(shù)據(jù)輸入單元15、操作開(kāi)關(guān)16、外部?jī)?chǔ)存器17、顯示單元18、聲音控制器19、無(wú)線遙控器傳感器20和通信單元21，還有其他部件?？刂茊卧?3被實(shí)現(xiàn)為微型計(jì)算機(jī)，微型計(jì)算機(jī)具有CPU、R0M和RAM作為其主要部件(未示出)。導(dǎo)航設(shè)備11可以包括分支點(diǎn)識(shí)別單元22、簡(jiǎn)單分支點(diǎn)圖生成單元23、簡(jiǎn)單分支點(diǎn)圖顯示單元24、引導(dǎo)路線獲取單元25、配送路段庫(kù)存單元26、配送路段擦除單元27和調(diào)度更新請(qǐng)求單元28，可以將其實(shí)現(xiàn)為控制單元13的CPU中執(zhí)行的一系列計(jì)算機(jī)程序(即軟件)。位置檢測(cè)單元14具有方向傳感器31、陀螺儀傳感器32 (例如陀螺儀)、距離傳感器33和全球定位系統(tǒng)(GPS)接收機(jī)34。方向傳感器31檢測(cè)車輛的方向。陀螺儀傳感器32檢測(cè)車輛的旋轉(zhuǎn)角。距離傳感器33檢測(cè)車輛的行駛距離。GPS接收機(jī)34接收從GPS衛(wèi)星(未示出)發(fā)射的電波以利用GPS精確定位車輛的位置。位置檢測(cè)單元14檢測(cè)承載導(dǎo)航設(shè)備11的車輛位置。地圖數(shù)據(jù)輸入單元15從地圖數(shù)據(jù)存儲(chǔ)單元35獲取地圖數(shù)據(jù)。由驅(qū)動(dòng)裝置(未示出)向地圖數(shù)據(jù)輸入單元15讀取并檢索地圖數(shù)據(jù)存儲(chǔ)單元35中存儲(chǔ)的地圖數(shù)據(jù)。地圖數(shù)據(jù)存儲(chǔ)單元35可以被提供為大容量存儲(chǔ)介質(zhì)，例如DVD或CD，或存儲(chǔ)介質(zhì)，例如存儲(chǔ)卡、硬盤驅(qū)動(dòng)器。地圖數(shù)據(jù)存儲(chǔ)單元35的地圖數(shù)據(jù)可以是DVD、硬盤驅(qū)動(dòng)器中的數(shù)據(jù)，或是從配送服務(wù)器12配送的數(shù)據(jù)。地圖數(shù)據(jù)包括各種數(shù)據(jù)，例如形成為多個(gè)節(jié)點(diǎn)和連接節(jié)點(diǎn)的路段的道路數(shù)據(jù)，以及界標(biāo)數(shù)據(jù)、地圖匹配數(shù)據(jù)、目的地?cái)?shù)據(jù)和用于將交通信息轉(zhuǎn)換成道路數(shù)據(jù)的表格數(shù)據(jù)。地圖數(shù)據(jù)還包括地圖上顯示的各種信息，例如現(xiàn)有分支點(diǎn)(即地圖數(shù)據(jù)中包括的分支點(diǎn))的坐標(biāo)信息和地點(diǎn)信息(即市、縣、鎮(zhèn)、村的名稱以及機(jī)構(gòu)名稱、地名等)。此外，地圖數(shù)據(jù)包括分支點(diǎn)編號(hào)和引導(dǎo)域編號(hào)。向分支點(diǎn)分配分支點(diǎn)編號(hào)作為地圖上分支點(diǎn)位置的標(biāo)識(shí)符，分支點(diǎn)編號(hào)對(duì)于每個(gè)分支點(diǎn)具有唯一的數(shù)字，以充當(dāng)分支點(diǎn)ID。分支點(diǎn)是道路分支到多個(gè)方向的地方。在下文中也可以將分支點(diǎn)編號(hào)稱為分支點(diǎn)識(shí)別信肩、O引導(dǎo)區(qū)編號(hào)是分配給每個(gè)引導(dǎo)區(qū)作為引導(dǎo)區(qū)位置和/或范圍的數(shù)字。引導(dǎo)區(qū)是包括每個(gè)分支點(diǎn)的預(yù)定范圍的區(qū)域，將其設(shè)置為在車輛進(jìn)入這種區(qū)域時(shí)在顯示單元18上顯示簡(jiǎn)單分支點(diǎn)圖的區(qū)域。此外，引導(dǎo)區(qū)編號(hào)與分支點(diǎn)編號(hào)相關(guān)聯(lián)，如果唯一地識(shí)別了分支點(diǎn)編號(hào)，則識(shí)別了對(duì)應(yīng)的引導(dǎo)區(qū)編號(hào)，由此能夠識(shí)別引導(dǎo)區(qū)的位置和范圍。操作開(kāi)關(guān)16包括設(shè)置于顯示單元18的屏幕附近的機(jī)械開(kāi)關(guān)以及提供于顯示單元18屏幕上的觸摸面板開(kāi)關(guān)，連同其他部分。用戶輸入各種命令以執(zhí)行車輛目的地的輸入，并通過(guò)操作開(kāi)關(guān)16的每個(gè)開(kāi)關(guān)部分切換顯示單元18的屏幕和顯示器狀態(tài)(例如，改變地圖比例，選擇菜單屏，搜索路線，開(kāi)始路線引導(dǎo)，校正當(dāng)前位置，調(diào)節(jié)音量等)。通過(guò)這種方式，導(dǎo)航設(shè)備11根據(jù)用戶的指示工作。無(wú)線遙控器傳感器20向和從無(wú)線遙控器36發(fā)射和接收命令。無(wú)線遙控器36具有布置于其上的多個(gè)操作開(kāi)關(guān)。根據(jù)用戶對(duì)無(wú)線遙控器36的開(kāi)關(guān)操作從無(wú)線遙控器36經(jīng)無(wú)線遙控器傳感器20向控制單元13發(fā)送各種指令信號(hào)。可以通過(guò)操作操作開(kāi)關(guān)16或操作無(wú)線遙控器36執(zhí)行控制單元13的同一功能。外部存儲(chǔ)器17可以是可從導(dǎo)航設(shè)備11拆下的閃速存儲(chǔ)卡和/或硬盤驅(qū)動(dòng)器。此夕卜，例如，可以結(jié)合其他存儲(chǔ)器使用外部存儲(chǔ)器17，例如導(dǎo)航設(shè)備11的控制單元13的RAM和EEPROM或地圖數(shù)據(jù)存儲(chǔ)單元35。顯示單元18具有彩色顯示器,例如液晶顯示器單元或 有機(jī)電致發(fā)光(即電發(fā)光)顯示單元。顯示單元18的屏幕通過(guò)各種比例尺顯示車輛位置附近的地圖，在地圖上放置當(dāng)前位置標(biāo)記，以示出車輛的位置和行駛方向。此外，在其進(jìn)行到達(dá)目的地的路線引導(dǎo)時(shí)，在顯示單元18的屏幕上顯示用于路線引導(dǎo)的屏幕。聲音控制器19連接到車載揚(yáng)聲器37。聲音控制器19基于來(lái)自控制單兀13的音頻輸出信號(hào)向車載揚(yáng)聲器37輸出音頻輸出信號(hào)。從車載揚(yáng)聲器37輸出的聲音可以是引導(dǎo)聲音、操作解釋聲音、用于通知操作防竊功能的聲音、語(yǔ)音識(shí)別的應(yīng)答聲音等?？刂茊卧?3在顯示單元18的屏幕上顯示車輛當(dāng)前位置附近的道路地圖和道路地圖上的當(dāng)前位置標(biāo)記，以便示出車輛在道路上的位置和行駛方向，和/或示出車輛沿引導(dǎo)路線的行駛。在這種情況下，當(dāng)前位置的顯示隨著車輛行駛而在顯示單元18顯示的地圖上移動(dòng)。根據(jù)車輛的行駛卷動(dòng)顯示單元18上的地圖以示出車輛位置?？刂茊卧?3執(zhí)行地圖匹配以將車輛位置匹配到地圖上的道路。導(dǎo)航設(shè)備11的控制單元13可以被稱為導(dǎo)航控制單元13。通信單元21經(jīng)由無(wú)線傳輸通信線路38在配送服務(wù)器12之間進(jìn)行數(shù)據(jù)通信。換言之，通信單元21具有各種數(shù)據(jù)的發(fā)射和接收功能。分支點(diǎn)識(shí)別單元22識(shí)別多個(gè)分支點(diǎn)，分支點(diǎn)充當(dāng)在其上顯示簡(jiǎn)單分支點(diǎn)圖的對(duì)象。分支點(diǎn)識(shí)別單元22可以識(shí)別沿引導(dǎo)路線或沿車輛行駛方向存在的分支點(diǎn)或多個(gè)分支點(diǎn)。此外，這樣的分支點(diǎn)識(shí)別單元22可以設(shè)置于配送服務(wù)器12上。簡(jiǎn)單分支點(diǎn)圖生成單元23產(chǎn)生并顯示與基于從配送服務(wù)器12配送的分支路段識(shí)別的每個(gè)分支點(diǎn)對(duì)應(yīng)的簡(jiǎn)單分支點(diǎn)圖?？梢杂绍囕v(即活動(dòng)主體)中另一裝置的控制單元實(shí)現(xiàn)簡(jiǎn)單分支點(diǎn)圖生成單元23。簡(jiǎn)單分支點(diǎn)圖顯示單元24在顯示單元18上顯示由簡(jiǎn)單分支點(diǎn)圖生成單元23產(chǎn)生的簡(jiǎn)單分支點(diǎn)圖。此外，可以由車輛(即活動(dòng)主體)中另一裝置的控制單元實(shí)現(xiàn)簡(jiǎn)單分支點(diǎn)圖顯示單元24。引導(dǎo)路線獲取單元25通過(guò)通信單元21采集識(shí)別車輛引導(dǎo)路線的數(shù)據(jù)。此外，可以由配送服務(wù)器12實(shí)現(xiàn)引導(dǎo)路線獲取單元25。在這種情況下，配送服務(wù)器12通過(guò)通信單元42從外部信息中心51、52采集引導(dǎo)路線的數(shù)據(jù)，然后配送服務(wù)器12向?qū)Ш皆O(shè)備11發(fā)送采集的數(shù)據(jù)。配送路段庫(kù)存單元26獲取從配送服務(wù)器12配送的配送路段并在導(dǎo)航設(shè)備11的存儲(chǔ)介質(zhì)中存儲(chǔ)數(shù)據(jù)。此外，可以由車輛(即活動(dòng)主體)中另一裝置的控制單元實(shí)現(xiàn)配送路段庫(kù)存單元26。配送路段擦除單元27在預(yù)定擦除時(shí)刻(在顯示分支點(diǎn)圖之后)在分支點(diǎn)識(shí)別單元22識(shí)別的每個(gè)分支點(diǎn)處擦除由配送路段庫(kù)存單元26存儲(chǔ)的配送路段?？梢杂绍囕v(即活動(dòng)主體)中另一裝置的控制單元實(shí)現(xiàn)配送路段擦除單元27。調(diào)度更新請(qǐng)求單元28以預(yù)定間隔，或在車輛通過(guò)分支點(diǎn)識(shí)別單元22識(shí)別的每個(gè)分支點(diǎn)時(shí)，向配送服務(wù)器12請(qǐng)求調(diào)度更新。此外，盡管未示出，但導(dǎo)航設(shè)備11通過(guò)在控制單元13的CPU中執(zhí)行控制程序?qū)崿F(xiàn)分支點(diǎn)識(shí)別信息發(fā)送單元。分支點(diǎn)識(shí)別信息發(fā)送單元通過(guò)通信單元21向配送服務(wù)器12發(fā)送由分支點(diǎn)識(shí)別單元22指定的分支點(diǎn)編號(hào)。配送服務(wù)器12包括控制單元41、通信單元42和分支路段存儲(chǔ)單元43?？刂茊卧?41主要被實(shí)現(xiàn)為具有CPU、ROM、RAM(未示出)的微型計(jì)算機(jī)。配送服務(wù)器12通過(guò)在控制單元41的CPU中執(zhí)行控制程序來(lái)實(shí)現(xiàn)分支路段提取單元44、配送負(fù)載計(jì)算單元45、配送單元46、配送調(diào)度生成單元47、配送調(diào)度更改單元48。配送服務(wù)器12的通信單元42在配送服務(wù)器12和各種裝置之間進(jìn)行數(shù)據(jù)通信。例如，通信單元42經(jīng)由無(wú)線通信線路38在配送服務(wù)器12和設(shè)置于車輛中的導(dǎo)航設(shè)備11之間進(jìn)行數(shù)據(jù)通信。通信單元42具有各種數(shù)據(jù)的發(fā)送和接收功能。此外，通信單元42經(jīng)由無(wú)線通信線路38與多個(gè)信息中心51、52進(jìn)行數(shù)據(jù)通信以從信息中心51、52獲取各種數(shù)據(jù)。每個(gè)信息中心51、52對(duì)應(yīng)于特定區(qū)域，并存儲(chǔ)對(duì)該區(qū)域而言特有的信息。信息中心51、52中存儲(chǔ)的信息包括該區(qū)域的交通信息，例如交通擁塞信息、交通規(guī)則信息以及與該區(qū)域中支路形狀對(duì)應(yīng)的分支路段。參考圖2，提供了具有對(duì)應(yīng)形狀的分支路段V、W、X和Y的范例。要求分支路段構(gòu)成簡(jiǎn)單分支點(diǎn)圖，針對(duì)構(gòu)成特定分支點(diǎn)的每條道路生成簡(jiǎn)單分支點(diǎn)圖。換言之，將針對(duì)本實(shí)施例分支點(diǎn)的簡(jiǎn)單分支點(diǎn)圖配置成由多個(gè)分支路段組合構(gòu)成，其中分支路段充分表示包括分支點(diǎn)的路口。分支路段除了可以包括圖像數(shù)據(jù)以外還可以包括點(diǎn)說(shuō)明數(shù)據(jù)、文本數(shù)據(jù)等。分支路段存儲(chǔ)單元43是存儲(chǔ)幾種分支路段的數(shù)據(jù)庫(kù)。在本實(shí)施例中，分支路段存儲(chǔ)單元存儲(chǔ)由分支路段生成單元(稍后描述)生成的分支路段，還存儲(chǔ)從信息中心51、52獲取的分支路段。在分支路段存儲(chǔ)單元43中，將生成簡(jiǎn)單分支點(diǎn)圖所需的分支點(diǎn)數(shù)據(jù)和分支路段數(shù)據(jù)與分支點(diǎn)編號(hào)相關(guān)聯(lián)。此外，也將關(guān)于每個(gè)分支點(diǎn)的形狀(例如十字形、Y形、三點(diǎn)形)的分支點(diǎn)形狀信息與分支點(diǎn)編號(hào)相關(guān)聯(lián)。亦即，僅僅通過(guò)識(shí)別分支點(diǎn)編號(hào)，就能夠獲取生成簡(jiǎn)單分支點(diǎn)圖所需的數(shù)據(jù)。分支路段提取單元44從分支路段存儲(chǔ)單元43提取所需的分支路段，用于為導(dǎo)航設(shè)備11的分支點(diǎn)識(shí)別單元22識(shí)別的多個(gè)分支點(diǎn)生成簡(jiǎn)單分支點(diǎn)圖。具體而言，基于從導(dǎo)航設(shè)備11接收的分支點(diǎn)識(shí)別信息的分支點(diǎn)編號(hào)，分支路段提取單元44識(shí)別顯示簡(jiǎn)單分支點(diǎn)圖的分支點(diǎn)位置，并從分支路段存儲(chǔ)單元43提取生成與分支點(diǎn)對(duì)應(yīng)的簡(jiǎn)單分支點(diǎn)圖所需的分支路段。在接收的分支點(diǎn)識(shí)別信息不包括引導(dǎo)區(qū)編號(hào)的情況下，分支路段提取單元44可以基于與分支點(diǎn)編號(hào)相關(guān)聯(lián)的位置信息確定配送服務(wù)器12的地圖數(shù)據(jù)中的分支點(diǎn)的引導(dǎo)區(qū)。
配送負(fù)載計(jì)算單元45針對(duì)每個(gè)分支點(diǎn)(例如每組多個(gè)分支點(diǎn))計(jì)算向?qū)Ш皆O(shè)備11配送或發(fā)送分支路段提取單元44提取的分支路段的配送負(fù)載。分支路段的發(fā)送基于配送調(diào)度，下文詳細(xì)描述。配送負(fù)載可能與要為分支點(diǎn)發(fā)送的分支路段的總數(shù)據(jù)量或總數(shù)據(jù)大小成比例地增大。此外，配送負(fù)載與兩次配送/發(fā)送之間的時(shí)間成反比。例如，引導(dǎo)路線可以包括第一分支點(diǎn)和第二分支點(diǎn)，其中第二分支點(diǎn)在第一分支點(diǎn)之后。第一分支點(diǎn)具有第一分支路段，第二分支點(diǎn)具有第二分支路 段。針對(duì)第二分支點(diǎn)的第二分支路段的配送負(fù)載可能受到配送針對(duì)第一分支點(diǎn)的第一分支路段之后到針對(duì)第二分支點(diǎn)的第二分支路段的配送時(shí)間的時(shí)間量影響。此外，配送負(fù)載與擦除或刪除先前分支路段(例如刪除第一分支路段)到配送下一路段(例如配送第二分支路段)的時(shí)間量成反比。此外，分支點(diǎn)的配送負(fù)載與兩個(gè)相繼分支點(diǎn)之間公共分支路段數(shù)量(即第二分支點(diǎn)與第一分支點(diǎn)共有的分支路段數(shù)量)成正t匕。下文將更詳細(xì)地描述配送分支負(fù)載的確定。配送單元46向?qū)Ш皆O(shè)備11配送分支路段提取單元44提取的分支路段。具體而言，根據(jù)配送負(fù)載計(jì)算單元45計(jì)算的配送負(fù)載，在裝備了導(dǎo)航設(shè)備11的車輛到達(dá)分支點(diǎn)之前，配送單元46向?qū)Ш皆O(shè)備11發(fā)送針對(duì)分支點(diǎn)的分支路段。此外，配送單元46可以能夠在具有導(dǎo)航設(shè)備11的車輛到達(dá)緊鄰下一個(gè)分支點(diǎn)之后配送分支路段。配送調(diào)度生成單元47確定配送調(diào)度，其定義在導(dǎo)航設(shè)備11的分支點(diǎn)識(shí)別單元22識(shí)別的分支點(diǎn)之前的位置要向?qū)Ш皆O(shè)備11配送的每個(gè)分支點(diǎn)所需的分支路段。配送調(diào)度更改單元48根據(jù)配送負(fù)載計(jì)算單元45計(jì)算的配送負(fù)載更改配送調(diào)度。換言之，它會(huì)修訂由配送調(diào)度生成單元47生成的配送調(diào)度。此外，可以通過(guò)由控制程序在控制單元41的CPU中執(zhí)行的計(jì)算機(jī)程序/軟件，將配送服務(wù)器12配置為分支路段生成單元、分支點(diǎn)識(shí)別信息接收單元和定位數(shù)據(jù)生成單元。分支路段生成單元針對(duì)形成地圖上現(xiàn)有分支點(diǎn)(即地圖數(shù)據(jù)中的分支點(diǎn))或與其相關(guān)聯(lián)的每條分支道路構(gòu)造分支路段。在這種情況下，例如，將分支路段生成單元實(shí)現(xiàn)為在系統(tǒng)管理員控制下的分支路段生成軟件，獲得分支路段，例如圖2中所示的路段V、W、X、Y。分支點(diǎn)識(shí)別信息接收單元通過(guò)通信單元42接收從導(dǎo)航設(shè)備11的分支點(diǎn)識(shí)別信息發(fā)送單元發(fā)送的分支點(diǎn)識(shí)別信息。定位數(shù)據(jù)生成單元生成在簡(jiǎn)單分支點(diǎn)圖中指定分支路段(即，從分支路段存儲(chǔ)單元43提取的分支路段)定位狀態(tài)的定位數(shù)據(jù)，這是生成簡(jiǎn)單分支點(diǎn)圖所需的。此外，基于分支路段存儲(chǔ)單元43中存儲(chǔ)的分支點(diǎn)形狀信息生成定位數(shù)據(jù)。此外，將定位數(shù)據(jù)生成為文本數(shù)據(jù)。該信息包括分支路段的定位格式(即位置和方向)，連同其他信息，例如在分支道路方向上的地名(例如市、縣、村、設(shè)施等的名稱)以及到達(dá)這種地方所需的行駛時(shí)間。將參考圖3和圖15描述由導(dǎo)航設(shè)備11的控制單元13 (即導(dǎo)航控制單元13)和導(dǎo)航系統(tǒng)10的配送服務(wù)器12的控制單元41 (即配送控制單元41)執(zhí)行的操作。首先參考圖3描述由導(dǎo)航控制單元13和配送控制單元41主要在車輛行駛起動(dòng)時(shí)間執(zhí)行的調(diào)度發(fā)送和接收過(guò)程。接著參考圖15描述導(dǎo)航控制單元13和配送控制單元41主要在車輛行駛時(shí)間期間執(zhí)行的簡(jiǎn)單分支點(diǎn)的生成和顯示。(I)調(diào)度發(fā)送和接收過(guò)程在調(diào)度發(fā)送和接收過(guò)程中，產(chǎn)生配送調(diào)度并發(fā)送到導(dǎo)航設(shè)備11。根據(jù)配送調(diào)度，在任何時(shí)候從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段。配送調(diào)度提供了關(guān)于要配送的所識(shí)別分支路段和要配送的分支路段的獲取時(shí)刻的信息。此外，配送調(diào)度還識(shí)別要擦除的已獲取和配送的分支路段，以及所識(shí)別分支路段的刪除時(shí)間。在權(quán)利要求中可以將識(shí)別要擦除的分支路段以及所識(shí)別分支路段的刪除/擦除時(shí)間的部分配送調(diào)度稱為擦除調(diào)度。在車輛開(kāi)始行駛之前在配送服務(wù)器12中生成配送調(diào)度并事先向?qū)Ш皆O(shè)備11發(fā)送。在車輛開(kāi)始行駛之前產(chǎn)生的配送調(diào)度用于配送與產(chǎn)生簡(jiǎn)單分支道路圖的分支點(diǎn)對(duì)應(yīng)的分支路段。在車輛到達(dá)分支點(diǎn)之前進(jìn)行分支路段的配送(即由設(shè)備11獲取路段或從服務(wù)器12配送)，在車輛通過(guò)分支點(diǎn)之后進(jìn)行配送調(diào)度中識(shí)別的分支路段的刪除。一般調(diào)度是僅定義針對(duì)分支點(diǎn)產(chǎn)生簡(jiǎn)單分支點(diǎn)圖所需的分支路段的配送的配送調(diào)度。因此，導(dǎo)航設(shè)備11基于一般調(diào)度執(zhí)行獲取和擦除與分支點(diǎn)對(duì)應(yīng)的分支路段的操作。配送服務(wù)器12執(zhí)行用于基于針對(duì)每個(gè)分支點(diǎn)的一般配送調(diào)度向?qū)Ш皆O(shè)備11配送分支點(diǎn)所需的分支路段的操作。可以根據(jù)稍后要提到的特殊調(diào)度改變這樣的基本操作。 此外，在車輛開(kāi)始行駛之前(即在車輛啟動(dòng)行駛之前)，在導(dǎo)航設(shè)備11設(shè)置車輛的引導(dǎo)路線時(shí)，執(zhí)行調(diào)度發(fā)送和接收過(guò)程。因此，在調(diào)度發(fā)送和接收過(guò)程中，假設(shè)已經(jīng)設(shè)置了車輛的引導(dǎo)路線。參考圖3，在導(dǎo)航控制單元13設(shè)置車輛的引導(dǎo)路線時(shí)，導(dǎo)航控制單元13識(shí)別引導(dǎo)路線上的所有分支點(diǎn)并提取信息以識(shí)別分支點(diǎn)，例如分支點(diǎn)編號(hào)(即分支點(diǎn)識(shí)別信息)(步驟Al)。導(dǎo)航控制單元13向配送服務(wù)器12發(fā)送信息(步驟A2)。具體而言，導(dǎo)航控制單元13為配送服務(wù)器12提供分支點(diǎn)識(shí)別信息、識(shí)別引導(dǎo)路線的信息以及對(duì)配送調(diào)度的請(qǐng)求。配送控制單元41接收分支點(diǎn)識(shí)別、識(shí)別弓I導(dǎo)路線的信息和對(duì)配送調(diào)度的請(qǐng)求(步驟BI)。對(duì)于導(dǎo)航控制單元13提取和識(shí)別的每個(gè)分支點(diǎn)，配送控制單元41識(shí)別為每個(gè)分支點(diǎn)構(gòu)造簡(jiǎn)單分支點(diǎn)圖所需的分支路段(步驟B2)。此外，配送控制單元41識(shí)別共用于導(dǎo)航控制單元13識(shí)別的引導(dǎo)路線上的至少兩個(gè)分支點(diǎn)的分支路段，作為公共分支路段(步驟B3)。在以下描述中，可以將針對(duì)分支點(diǎn)構(gòu)造簡(jiǎn)單分支點(diǎn)圖所需的分支路段簡(jiǎn)稱為用于分支點(diǎn)的分支路段。配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程(步驟B4)。如現(xiàn)有技術(shù)公知的，配送負(fù)載與隨時(shí)間變化的要發(fā)送數(shù)據(jù)量相關(guān)，被認(rèn)為是數(shù)據(jù)通信所需的數(shù)據(jù)發(fā)送量。因此，在下文中，配送負(fù)載是針對(duì)分支點(diǎn)向?qū)Ш皆O(shè)備11配送分支路段所需的數(shù)據(jù)通信負(fù)載。換言之，在車輛到達(dá)分支點(diǎn)之前要向?qū)Ш皆O(shè)備配送的，為分支點(diǎn)構(gòu)造簡(jiǎn)單分支點(diǎn)圖所需的分支路段的數(shù)據(jù)量?；谶@樣的配送負(fù)載，配送服務(wù)器12將配送調(diào)度從一般調(diào)度變?yōu)樘厥庹{(diào)度。在下文中，作為范例，描述了圖4-7，以例示計(jì)算配送負(fù)載并根據(jù)配送負(fù)載確定配送調(diào)度的過(guò)程(即，生成一般調(diào)度和/或特殊調(diào)度)。在圖4中，導(dǎo)航設(shè)備11設(shè)置的引導(dǎo)路線具有分支點(diǎn)I到6，其中數(shù)字對(duì)應(yīng)于分支點(diǎn)編號(hào)(即，分支點(diǎn)識(shí)別信息)。此外，在圖5中，提供為圖4的分支點(diǎn)構(gòu)造簡(jiǎn)單分支點(diǎn)圖所需的分支路段。例如，對(duì)于分支點(diǎn)1，需要分支路段A、B ;對(duì)于分支點(diǎn)2，需要分支路段C、D ;對(duì)于分支點(diǎn)3，需要分支路段A、B ;對(duì)于分支點(diǎn)4，需要分支路段E ;對(duì)于分支點(diǎn)5，需要分支路段F、G、H、I ;對(duì)于分支點(diǎn)6，需要分支路段J。為了簡(jiǎn)便起見(jiàn)，在下文中可以將分支路段A-J稱為路段A-J。如上所述，從配送服務(wù)器12的分支路段存儲(chǔ)單元43提取與分支路段相關(guān)的信息。根據(jù)配送調(diào)度，在車輛到達(dá)分支點(diǎn)I之前，導(dǎo)航設(shè)備11獲取用于分支點(diǎn)I的路段A、B，在車輛通過(guò)分支點(diǎn)I之后，擦除路段A、B。此外，在車輛達(dá)到分支點(diǎn)2之前，導(dǎo)航設(shè)備11獲取用于分支點(diǎn)2的路段C、D，在車輛通過(guò)分支點(diǎn)2之后，擦除路段C、D。此外，在車輛到達(dá)分支點(diǎn)3之前，導(dǎo)航設(shè)備11再次獲取用于分支點(diǎn)3的路段A、B，在車輛通過(guò)分支點(diǎn)3之后，擦除路段A、B。此后，針對(duì)分支點(diǎn)4到6的每個(gè)執(zhí)行同樣的操作。此外，如圖6中所示，路段A到J的每個(gè)的數(shù)據(jù)量(即數(shù)據(jù)大小)可以彼此不同。例如，路段A的數(shù)據(jù)量為50千字節(jié)(KB)，而路段D的數(shù)據(jù)量為70KB，路段E的數(shù)據(jù)量為20KB。圖7示出了分支路段的上述獲取和擦除的概念圖。導(dǎo)航設(shè)備11在獲取時(shí)刻Rl (車輛到達(dá)分支點(diǎn)I之前的時(shí)間)獲取用于分支點(diǎn)I的路段A、B，導(dǎo)航設(shè)備11在擦除時(shí)刻El (車輛通過(guò)分支點(diǎn)I之后的時(shí)間)擦除用于分支點(diǎn)I的路段A、B。分支點(diǎn)I處的分支路段的數(shù)據(jù)配送量為110KB，這是路段A的50KB和路段B的60KB之和。此外，在獲取時(shí)刻R2(在車輛達(dá)到分支點(diǎn)2之前的時(shí)間)，導(dǎo)航設(shè)備11獲取用于分支點(diǎn)2的路段C、D，在擦除時(shí)刻E2 (車輛通過(guò)分支點(diǎn)2之后的時(shí)間)，導(dǎo)航設(shè)備11擦除用 于分支點(diǎn)2的路段C、D0分支點(diǎn)2處路段的數(shù)據(jù)配送量為110KB，這是路段C的40KB和路段D的70KB之和。通過(guò)這種方式，導(dǎo)航設(shè)備11獲取并擦除與分支點(diǎn)I到6的每個(gè)對(duì)應(yīng)的分支路段?？梢杂梢韵路匠?I)定義用于分支點(diǎn)k的配送負(fù)載(L)，其中k是車輛正在接近的分支點(diǎn)，k-1是分支點(diǎn)k之前的分支點(diǎn)并且是車輛已經(jīng)通過(guò)的分支點(diǎn)。方程⑴L = [ (IzV1 - k) + (Ch — W1 — k) ] x Dk在上式中，tkc是直到獲取用于分支點(diǎn)k的分支路段之前的一段時(shí)間，是從獲取用于分支點(diǎn)k_l的分支路段的時(shí)間開(kāi)始測(cè)量的。換言之，可以提供從獲取用于分支點(diǎn)k_l的分支路段時(shí)間到要獲取用于分支點(diǎn)k的分支路段時(shí)間的估計(jì)時(shí)間，作為tk_hk。例如，基于圖4-6的分支點(diǎn)1-6的以上配置，對(duì)于k = 1，時(shí)間by是從分支點(diǎn)0(即k-1)(引導(dǎo)路線的出發(fā)點(diǎn))到獲取用于分支I的分支路段時(shí)(即大約在Rl附近)的時(shí)間。此外，Tkc是直到獲取用于分支點(diǎn)k的分支路段之前的時(shí)間，是從擦除用于分支點(diǎn)k-1的分支路段之后時(shí)測(cè)量的。換言之，可以提供從擦除用于分支點(diǎn)k-1的分支路段時(shí)到要獲取用于分支點(diǎn)k的分支路段時(shí)的估計(jì)時(shí)間作為Tk_hk。例如，基于以上配置，對(duì)于k=1，時(shí)間by是從分支點(diǎn)0(即k-1)(引導(dǎo)路線的出發(fā)點(diǎn))到獲取用于分支I的分支路段時(shí)(即大約在Rl附近)的時(shí)間。在另一個(gè)范例中，對(duì)于k = 2，時(shí)間〖卜2是從擦除用于分支點(diǎn)I的分支路段時(shí)(即，時(shí)間El附近)到要獲取用于分支點(diǎn)2的分支路段時(shí)(即大約在R2附近)的估計(jì)時(shí)間。此外，方程(I)的Ck_pk是兩個(gè)相繼或連貫分支點(diǎn)的公共分支路段數(shù)量。換言之，將用于分支點(diǎn)k-1，而且還為分支點(diǎn)k提供的分支路段指定為公共分支路段，數(shù)字Ckc表示公共分支路段的數(shù)量。Dk是為分支點(diǎn)k提供的分支路段的總數(shù)據(jù)配送量(即總數(shù)據(jù)量)。根據(jù)以上方程⑴且如上所述，配送負(fù)載L與變量tk_^k、Tk_^k、Ck_^k和Dk成正比。例如，如果提供tkc的是長(zhǎng)時(shí)間，由于通信頻率減小導(dǎo)致配送負(fù)載減小。此外，如果Dk大，由于數(shù)據(jù)配送量增加，則配送負(fù)載L增大。此外，在存在公共分支路段時(shí)，并且如果TkC是短時(shí)間，擦除公共分支路段導(dǎo)致在這樣的擦除之后立即獲取同樣的公共分支路段。因此，由于不必要地配送公共分支路段導(dǎo)致配送負(fù)載L增大。此外，如果Ckc大，由于不必要地配送公共分支路段，導(dǎo)致配送負(fù)載L增大。基于上述定義，可以準(zhǔn)確地計(jì)算用于分支點(diǎn)k的配送負(fù)載L。基于方程(I)，配送控制單元41在配送負(fù)載計(jì)算過(guò)程中計(jì)算用于分支點(diǎn)I到6的每個(gè)的配送負(fù)載L (步驟B4)。在配送負(fù)載計(jì)算過(guò)程之后，配送控制單元41通過(guò)比較分支點(diǎn)I到6的每個(gè)的配送負(fù)載L與閾值S (針對(duì)每個(gè)分支點(diǎn)的預(yù)定值)比較來(lái)判斷是否存在高負(fù)載分支點(diǎn)(步驟B5)。因此，確定配送負(fù)載L大于閾值S的分支點(diǎn)作為“高負(fù)載分支點(diǎn)”。更實(shí)際地，在分支點(diǎn)I到6之一處配送負(fù)載L與閾值S的比值大于“I”時(shí)，配送控制單元41可以判定分支點(diǎn)具有聞負(fù)載狀態(tài)。如下所示，由方程(2)定義閾值S。閾值 S是與可從配送服務(wù)器12配送的數(shù)據(jù)量成正比的值，并且是與導(dǎo)航設(shè)備在分支點(diǎn)k之前同時(shí)從配送服務(wù)器12接收配送的數(shù)量成反比的值。方程(2)S= P/Nk在方程(2)中，P是通信頻帶的極限值(即帶寬)，表示導(dǎo)航設(shè)備11和配送服務(wù)器12之間通信信道的帶寬大小。如果將通信信道示為“管道”，帶寬對(duì)應(yīng)于這種管道的直徑。在這種情況下，限制分配給導(dǎo)航設(shè)備11和配送服務(wù)器12之間的信道頻帶，例如，通過(guò)將安全系數(shù)(例如0.005)乘以100%帶寬的值(例如1000)將值P設(shè)置為具有值“5”。通過(guò)這種方式，通過(guò)限制分配給導(dǎo)航設(shè)備11和配送服務(wù)器12之間通信信道的帶寬，其他通信，例如緊急報(bào)告通信、優(yōu)先通信等，可以使用通信帶寬。此外，Nk是預(yù)計(jì)與主體車輛(主體車輛承載的導(dǎo)航設(shè)備11)在分支點(diǎn)k從配送服務(wù)器12獲取分支路段基本同時(shí)與配送服務(wù)器12通信的主體車輛附近車輛的估計(jì)數(shù)量(其他車輛承載的導(dǎo)航設(shè)備11的數(shù)量)。通過(guò)以上述方式定義閾值S，根據(jù)在每個(gè)分支點(diǎn)處交通狀況的變化識(shí)別高負(fù)載分支點(diǎn)。此外，可以基于要向其他車輛的每個(gè)發(fā)送數(shù)據(jù)的配送調(diào)度(即數(shù)據(jù)配送時(shí)刻或數(shù)據(jù)采集時(shí)刻)估計(jì)其他車輛的數(shù)量。亦即，可以利用數(shù)據(jù)配送調(diào)度來(lái)計(jì)算/估計(jì)其他車輛的數(shù)量。此外，也可以基于過(guò)去的數(shù)據(jù)或存儲(chǔ)器數(shù)據(jù)(即統(tǒng)計(jì)信息)來(lái)確定其他車輛的數(shù)量。具體而言，利用存儲(chǔ)的表示在大約同時(shí)且在分支點(diǎn)k處或附近，先前與配送服務(wù)器12通信的車輛數(shù)量(即，導(dǎo)航設(shè)備11的數(shù)量)的數(shù)據(jù)。配送控制單元41針對(duì)引導(dǎo)路線上存在的分支點(diǎn)I到6利用上述方程(I)計(jì)算配送負(fù)載L，并將配送負(fù)載L與利用上述方程(2)獲得的閾值S比較。結(jié)果，在分支點(diǎn)的配送負(fù)載L超過(guò)為分支點(diǎn)設(shè)置的閾值S時(shí)，暫時(shí)將這樣的分支點(diǎn)識(shí)別為高負(fù)載分支點(diǎn)。在下文中，描述識(shí)別高負(fù)載分支點(diǎn)的方法。配送控制單元41設(shè)置數(shù)據(jù)采集時(shí)刻R和數(shù)據(jù)擦除時(shí)刻E，分別用于獲取和擦除與分支點(diǎn)I到6的每個(gè)對(duì)應(yīng)的分支路段?？梢酝ㄟ^(guò)出發(fā)時(shí)間(即車輛離開(kāi)引導(dǎo)路線的出發(fā)地點(diǎn)的時(shí)間)、出發(fā)地點(diǎn)到分支點(diǎn)I的距離(即沿引導(dǎo)路線的距離)、出發(fā)地點(diǎn)和分支點(diǎn)I之間的交通狀況以及車輛在出發(fā)地點(diǎn)和分支點(diǎn)I之間的平均行駛速度(即，在車輛不行駛時(shí)可以確定為預(yù)定速度，在車輛開(kāi)始行駛時(shí)可以更新為實(shí)際速度)來(lái)估計(jì)用于分支點(diǎn)I的數(shù)據(jù)采集時(shí)刻Rl?；谝陨纤?，如果車輛出發(fā)時(shí)間為9:00:00，交通狀況良好，平均車速為40km/h，出發(fā)地點(diǎn)到分支點(diǎn)I的距離為1500m，將數(shù)據(jù)采集時(shí)刻Rl設(shè)置為通過(guò)分支點(diǎn)I之前300m點(diǎn)的時(shí)間，可以將數(shù)據(jù)采集時(shí)刻Rl設(shè)置為9:01:48，大約是車輛離開(kāi)出發(fā)地點(diǎn)之后108秒。
此外，可以暫時(shí)設(shè)置擦除用于分支點(diǎn)I的分支路段的數(shù)據(jù)擦除時(shí)刻E1。例如，基于車輛花費(fèi)60秒通過(guò)分支點(diǎn)I的估計(jì)，可以將數(shù)據(jù)擦除時(shí)刻El設(shè)置為9:02:48，即獲取用于分支點(diǎn)I的分支路段之后60秒。不過(guò)，即使在將數(shù)據(jù)擦除時(shí)刻El提供為9:02:48時(shí)，也要求車輛通過(guò)要由導(dǎo)航設(shè)備11擦除的分支路段的分支點(diǎn)I。換言之，刪除或擦除分支路段的條件是車輛必須要通過(guò)與分支路段對(duì)應(yīng)的分支點(diǎn)。此外，如上所述，車輛通過(guò)分支點(diǎn)所需的時(shí)間不限于60秒，而是可以是任何長(zhǎng)度的時(shí)間。例如，可以將通過(guò)分支點(diǎn)的時(shí)間計(jì)算為兩個(gè)時(shí)間的平均值，一個(gè)是在交通信號(hào)為綠燈時(shí)不停車通過(guò)分支點(diǎn)的時(shí)間，另一個(gè)是交通信號(hào)為紅燈時(shí)停車通過(guò)分支點(diǎn)的時(shí)間。此外，可以用交通擁塞因子進(jìn)一步對(duì)平均時(shí)間加權(quán)。在這種情況下，配送控制單元41可以在獲取交通信號(hào)信令狀態(tài)信息之后(即信號(hào)變?yōu)榫G燈還是紅燈)計(jì)算通過(guò)分支點(diǎn)所需的時(shí)間。通過(guò)上述方式設(shè)置針對(duì)引導(dǎo)路線上分支點(diǎn)I到6的數(shù)據(jù)獲取時(shí)刻Rl到R6和數(shù)據(jù)擦除時(shí)刻El到E6。配送控制單元41確定方程⑴和⑵的參數(shù)^CVbk5Dk;Nk 和 P。 基于數(shù)據(jù)獲取時(shí)刻R和數(shù)據(jù)擦除時(shí)刻E，配送控制單元41計(jì)算tk_hk和Tk_hk。此外，基于識(shí)別的分支路段，配送控制單元41計(jì)算Ckc和Dk。基于交通信息或其他車輛提供的信息(從外部資源獲取)，配送控制單元41估計(jì)Nk。配送控制單元41然后可以設(shè)置通信頻帶的極限值P，對(duì)于本公開(kāi)而言將其設(shè)置為6。因此，對(duì)于實(shí)際帶寬值1000，提供的安全系數(shù)為0. 006。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以將P值設(shè)置為6之外的數(shù)字。參考圖8，示出了配送控制單元41計(jì)算的方程(I)和(2)的參數(shù)。例如，分支點(diǎn)l(k= 1)，提供108秒作為tpi，Tc^1也是108秒。類似地，對(duì)于分支2 (k = 2)，提供210秒作為丨卜2，提供150秒作為Tp2。因此，分支點(diǎn)2的數(shù)據(jù)擦除時(shí)刻E2是數(shù)據(jù)獲取時(shí)刻R2之后的60秒( = 210減150)。此外，用于擦除分支路段的其他分支點(diǎn)2到6的數(shù)據(jù)擦除時(shí)刻E也被設(shè)置為那些分支路段的數(shù)據(jù)獲取時(shí)刻R之后60秒。此外，基于圖5，沒(méi)有公共分支路段，使得兩個(gè)相繼的分支點(diǎn)具有公共分支路段。因此，在圖8中，對(duì)于所有分支點(diǎn)I到6，Ck_hk等于O。基于圖5和6,圖8中提供了用于每個(gè)分支點(diǎn)的值Dk。例如,對(duì)于分支點(diǎn)I, D1是110KB,這是50KB處的路段A和60KB處路段B的總和。而且，對(duì)于分支點(diǎn)2，提供110KB作為D2，這是40KB處的路段C和70KB處的路段D總和。此外，圖8示出了方程(I)的配送負(fù)載L、方程(2)的閾值S和高負(fù)載分支點(diǎn)(即，L/S比值大于I或具有高負(fù)載狀態(tài)的分支點(diǎn))之間的關(guān)系。具體而言，針對(duì)分支點(diǎn)1、2、4、6的L/S比值小于1，因此分支點(diǎn)1、2、4、6不是高負(fù)載分支點(diǎn)。另一方面，針對(duì)分支點(diǎn)3和5的L/S比值大于1，因此提供分支點(diǎn)3和5作為高負(fù)載分支點(diǎn)。在分支點(diǎn)的L/S比值等于I時(shí)，可以將分支點(diǎn)確定是或不是高負(fù)載分支點(diǎn)。此外，圖8提供了配送調(diào)度。具體而言，配送調(diào)度是一般調(diào)度，并且是在車輛到達(dá)分支點(diǎn)之前，僅為了為分支點(diǎn)構(gòu)造簡(jiǎn)單分支點(diǎn)圖，需要從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段的調(diào)度。此外，一般調(diào)度示出了在車輛通過(guò)分支點(diǎn)之后刪除獲取的所有分支路段。繼續(xù)參考圖3，在配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程(步驟B4)之后，配送控制單元41判斷引導(dǎo)路線上是否有高負(fù)載分支點(diǎn)(即，L/S比值大于I的分支點(diǎn))(步驟B5)。在分支路段的配送負(fù)載在分支點(diǎn)處高時(shí)，配送分支點(diǎn)處分支路段所需的時(shí)間量(即，用于路段配送的通信時(shí)間)可能增加，簡(jiǎn)單分支點(diǎn)圖的顯示可能延遲。因此，為了防止這樣的延遲，在引導(dǎo)路線包括高負(fù)載分支點(diǎn)(步驟B5:是)時(shí)，配送控制單元41確定特殊調(diào)度，并向?qū)Ш皆O(shè)備11發(fā)送特殊調(diào)度作為配送調(diào)度(步驟B6)。在引導(dǎo)路線不包括高負(fù)載分支點(diǎn)時(shí)(步驟B5 :否)，配送控制單元41確定一般調(diào)度，并向?qū)Ш皆O(shè)備11發(fā)送一般調(diào)度作為配送調(diào)度(步驟B7)。除了向?qū)Ш皆O(shè)備11發(fā)送配送調(diào)度之外，配送控制單元41還在配送服務(wù)器12中存儲(chǔ)配送調(diào)度。通過(guò)這種方式，配置導(dǎo)航設(shè)備11和配送服務(wù)器12以具有相同的配送調(diào)度，其可以是特殊調(diào)度或一般調(diào)度。在配送控制單元41發(fā)送配送調(diào)度時(shí)且在導(dǎo)航控制單元13接收配送調(diào)度時(shí)(步驟A3 :是)，配送控制單元41根據(jù)配送調(diào)度提供分支路段且導(dǎo)航設(shè)備11接收分支路段。參考圖9，描述產(chǎn)生特殊調(diào)度和一般調(diào)度的過(guò)程。在配送控制單元41判定引導(dǎo)路線沒(méi)有高負(fù)載分支點(diǎn)時(shí)(即在尚未通過(guò)的分支點(diǎn)中沒(méi)有高負(fù)載分支點(diǎn))(步驟B5 :否)，配送控制單元41產(chǎn)生一般調(diào)度(步驟Cl)。例如，在圖8中，一般調(diào)度在車輛到達(dá)分支點(diǎn)I之 前(提供為數(shù)據(jù)獲取時(shí)刻Rl，即9:01:48)獲取用于分支點(diǎn)I的路段A、B，在車輛通過(guò)分支點(diǎn)I之后(提供為數(shù)據(jù)擦除時(shí)刻EljP 9:02:48)擦除路段A、B。在使用一般調(diào)度時(shí)，獲取并擦除用于每個(gè)分支點(diǎn)的分支路段，使得對(duì)于每個(gè)分支點(diǎn)I到6，庫(kù)存路段為“NA”，庫(kù)存路段是在導(dǎo)航設(shè)備11中存儲(chǔ)(即庫(kù)存)而在獲取分支路段之后未擦除的分支路段。稍后參考特殊調(diào)度描述庫(kù)存路段。在配送控制單元41判定引導(dǎo)路線有高負(fù)載分支點(diǎn)時(shí)(步驟B5 :是)，配送控制單元41判斷高負(fù)載分支點(diǎn)是否是車輛正在接近的分支點(diǎn)，是否它是僅有的高負(fù)載分支點(diǎn)(即，引導(dǎo)路線上緊鄰的分支點(diǎn)或引導(dǎo)路線上相對(duì)于車輛位置的第一個(gè)分支點(diǎn))(步驟C2)。如果高負(fù)載分支點(diǎn)不是車輛正在接近的分支點(diǎn)(步驟C2 :否)，配送控制單元41確定沿著引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)的位置(即，車輛將通過(guò)的引導(dǎo)路線上最遠(yuǎn)的高負(fù)載分支點(diǎn))。接下來(lái)，配送控制單元41判斷位于引導(dǎo)上最遠(yuǎn)高負(fù)載分支點(diǎn)之前的任何分支點(diǎn)是否與最遠(yuǎn)高負(fù)載分支點(diǎn)有公共分支路段(步驟C3)。如果引導(dǎo)路線不包括具有公共分支路段的分支點(diǎn)(步驟C3 :否)，配送控制單元41執(zhí)行無(wú)公共路段的負(fù)載分配過(guò)程(步驟C4)。如果有至少一個(gè)分支點(diǎn)有公共分支路段(步驟C3 :是)，配送控制單元41執(zhí)行具有公共路段的負(fù)載分配過(guò)程(步驟C5)。在沒(méi)有公共路段的負(fù)載分配過(guò)程中(步驟C4)，配送控制單元41參照針對(duì)引導(dǎo)路線上最遠(yuǎn)高負(fù)載分支點(diǎn)的分支路段，并向位于引導(dǎo)路線上最遠(yuǎn)高負(fù)載分支點(diǎn)緊前方的分支點(diǎn)傳送具有最低數(shù)據(jù)量的分支路段。例如，參考圖8，分支點(diǎn)5是沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)(即，分支點(diǎn)5是最遠(yuǎn)高負(fù)載分支點(diǎn))。此外，分支點(diǎn)5之前沒(méi)有分支點(diǎn)與分支點(diǎn)5具有公共分支路段(C3 :否)。因此，配送控制單元41執(zhí)行無(wú)公共路段的負(fù)載分配(步驟C4)，并從分支點(diǎn)5向分支點(diǎn)4 (即分支點(diǎn)5之前的分支點(diǎn))傳送路段G，G在用于分支點(diǎn)5的路段F、G、H、I間具有IOKB的最小數(shù)據(jù)量。存儲(chǔ)路段G作為用于分支點(diǎn)4的分支路段(即，服務(wù)器側(cè)的配送路段，或在車輛側(cè)的獲取路段)。在以最低數(shù)據(jù)量傳送分支路段之后，配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程以重新計(jì)算配送負(fù)載。如果不再提供最遠(yuǎn)高負(fù)載分支點(diǎn)作為高負(fù)載分支點(diǎn)，配送控制單元41結(jié)束步驟C4的負(fù)載分配過(guò)程。結(jié)果，如果不再計(jì)算來(lái)自車輛的最遠(yuǎn)高負(fù)載分支點(diǎn)作為高負(fù)載分支點(diǎn)，即使接收分支路段的分支點(diǎn)現(xiàn)在是高負(fù)載分支點(diǎn)，配送控制單元41也結(jié)束負(fù)載分配過(guò)程(步驟C4)。例如，在向分支點(diǎn)4傳送路段G之后，如果分支點(diǎn)5不再是高負(fù)載分支點(diǎn)，甚至如果分支點(diǎn)4現(xiàn)在是高負(fù)載分支點(diǎn)，結(jié)束負(fù)載分配過(guò)程(步驟C4)。此外，如果計(jì)算最遠(yuǎn)高負(fù)載分支點(diǎn)仍然作為高負(fù)載分支點(diǎn)，則配送控制單元41從位于最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)向最遠(yuǎn)高負(fù)載分支點(diǎn)返回分支路段。配送控制單元41然后以第二小的數(shù)據(jù)量向位于最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)傳送用于最遠(yuǎn)高負(fù)載分支點(diǎn)的分支路段，并經(jīng)由配送負(fù)載計(jì)算過(guò)程重新計(jì)算配送負(fù)載。例如，如果分支點(diǎn)5仍然是高負(fù)載分支點(diǎn)，配送控制單元41從分支點(diǎn)4向分支點(diǎn)5返回路 段G。接下來(lái)，配送控制單元41從分支點(diǎn)5向分支點(diǎn)4傳送路段I，路段I在路段F、G、H、I中具有第二小數(shù)據(jù)量20KB，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，如果最遠(yuǎn)高負(fù)載分支點(diǎn)不再是高負(fù)載分支點(diǎn)，即使接收分支路段的分支點(diǎn)現(xiàn)在是高負(fù)載分支點(diǎn)，控制單元41也結(jié)束負(fù)載分配過(guò)程(步驟C4)。此外，如果最遠(yuǎn)高負(fù)載分支點(diǎn)仍然是高負(fù)載分支點(diǎn)，配送控制單元41執(zhí)行與上述相同的步驟。具體而言，配送控制單元41向最遠(yuǎn)高負(fù)載分支點(diǎn)返回第二小分支路段，并以第三小的數(shù)據(jù)量向最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)傳送分支路段。例如，配送控制單元41從分支點(diǎn)4向分支點(diǎn)5返回路段I，并從分支點(diǎn)5向分支點(diǎn)4傳送路段H，H在路段F、G、H、I中具有30KB的第三小的數(shù)據(jù)量，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。在這種情況下，路段F、G、H、I中路段G和路段I的組合也等于30KB的數(shù)據(jù)量。因此，并非移動(dòng)路段H，配送控制單元41可以向分支點(diǎn)4傳送路段G和I，分支點(diǎn)4是位于分支點(diǎn)5 (即最遠(yuǎn)高負(fù)載分支點(diǎn))之前的分支點(diǎn)。如上所述，通過(guò)執(zhí)行沒(méi)有公共路段的負(fù)載分配過(guò)程(步驟C4)，配送控制單元41向最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)傳送用于最遠(yuǎn)高負(fù)載分支點(diǎn)的分支路段或多個(gè)分支路段的組合(即，沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn))。按照從最小到最大數(shù)據(jù)量(即，每個(gè)部分的數(shù)據(jù)量或多個(gè)路段組合的數(shù)據(jù)量)的順序傳送分支路段。重復(fù)提供的分配，直到解除最遠(yuǎn)高負(fù)載分支點(diǎn)的高負(fù)載狀態(tài)。在重復(fù)移動(dòng)的極端情況下(即重新分配)，可以將每個(gè)分支路段或多個(gè)分支路段的所有組合移動(dòng)到最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)。在移動(dòng)所有路段之后，配送負(fù)載根據(jù)方程(I)變?yōu)榱?，由此解除高?fù)載狀態(tài)并結(jié)束負(fù)載分配過(guò)程(步驟C4)。在具有公共路段的負(fù)載分配過(guò)程中(步驟C5)，配送控制單元41參照最遠(yuǎn)高負(fù)載分支點(diǎn)和最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)，以確定公共分支路段。配送控制單元41然后從最遠(yuǎn)高負(fù)載分支點(diǎn)向位于最遠(yuǎn)高負(fù)載分支點(diǎn)緊前方的分支點(diǎn)傳送被識(shí)別為公共分支路段的分支路段。配送控制單元41可以傳送被識(shí)別為公共分支路段的所有分支路段，或配送控制單元41可以以優(yōu)先方式一次傳送一個(gè)分支路段(S卩，公共分支路段)。在這種傳送之后，配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程以重新計(jì)算配送負(fù)載。參考圖8，為了解釋的目的，假設(shè)分支點(diǎn)3是最遠(yuǎn)高負(fù)載分支點(diǎn)。分支點(diǎn)3具有路段A、B，引導(dǎo)路線上分支點(diǎn)3之前的分支點(diǎn)I也具有路段A、B。于是，將路段A、B識(shí)別為公共分支路段。配送控制單元31以優(yōu)先方式從分支點(diǎn)3向分支點(diǎn)2傳送用于分支點(diǎn)3的路段A、B。配送控制單元41再次執(zhí)行配送負(fù)載計(jì)算過(guò)程。此外，可以從數(shù)據(jù)量最小的分支路段(在本范例中為路段A) —個(gè)接一個(gè)移動(dòng)路段A、B，或者可以以一群作為整體傳送識(shí)別為公共分支路段的多個(gè)分支路段。在傳送識(shí)別為公共路段的分支路段之后，配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程以重新計(jì)算配送負(fù)載。如果最遠(yuǎn)高負(fù)載分支點(diǎn)不再是高負(fù)載分支點(diǎn)，即使接收分支路段的分支點(diǎn)(即公共分支路段)現(xiàn)在是高負(fù)載分支點(diǎn)，配送控制單元41也結(jié)束具有公共路段的負(fù)載分配過(guò)程(步驟C5)。例如，如果分支點(diǎn)3不再是高負(fù)載分支點(diǎn)，即使分支點(diǎn)2是高負(fù)載分支點(diǎn)，配送控制單元41也結(jié)束負(fù)載分配過(guò)程(步驟C5)。在最遠(yuǎn)高負(fù)載分支點(diǎn)仍然是高負(fù)載分支點(diǎn)時(shí),配送控制單元41向最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)一個(gè)接一個(gè)地傳送未被識(shí)別為公共分支路段的分支路段(即，非公共分支路段)。配送控制單元41執(zhí)行非公共分支路段的傳送而不返回向位于最遠(yuǎn)高負(fù)載分支點(diǎn)之前的分支點(diǎn)傳送的公共分支路段。例如，如果仍然計(jì)算分支點(diǎn)3作為高負(fù)載分支點(diǎn)，且如果分支點(diǎn)3具有不是公共分支路段的另一分支路段，配送控制單元41將向分支點(diǎn)2 —個(gè)接一個(gè)地傳送非公共分支路段而不返回路段A、B。對(duì)于無(wú)公共路段的負(fù)載分配過(guò)程，以如上 所述類似方式傳送非公共分支路段。重復(fù)這樣的傳送直到解除分支點(diǎn)3的高負(fù)載狀態(tài)。然后，類似于上述步驟C4，在最遠(yuǎn)高負(fù)載分支點(diǎn)不再是高負(fù)載分支點(diǎn)時(shí)，配送控制單元41結(jié)束具有公共路段的負(fù)載分配過(guò)程(步驟C5)。在配送控制單元41結(jié)束上述無(wú)公共路段的負(fù)載分配過(guò)程(步驟C4)或具有公共路段的負(fù)載分配過(guò)程(步驟C5)時(shí)，配送控制單元41之后在負(fù)載分配過(guò)程中判斷引導(dǎo)路線上是否有高負(fù)載分支點(diǎn)(步驟C6)。在沒(méi)有高負(fù)載分支點(diǎn)時(shí)(步驟C6 :否)，配送控制單元41確定用于當(dāng)前負(fù)載分配的分支路段分配狀態(tài)的配送調(diào)度，并提供配送調(diào)度作為特殊調(diào)度(步驟C7)。另一方面，在有高負(fù)載分支點(diǎn)時(shí)(步驟C6 :是)，配送控制單元41判斷負(fù)載分配過(guò)程進(jìn)一步從當(dāng)前狀態(tài)分配負(fù)載是否不可能(即，不允許)(步驟CS)。具體而言，只要引導(dǎo)路線上存在一個(gè)高負(fù)載分支點(diǎn)，并且如果這一個(gè)高負(fù)載分支點(diǎn)是車輛正在接近的分支點(diǎn)(即引導(dǎo)路線上相對(duì)于車輛位置的緊鄰的下一個(gè)分支點(diǎn))，那么負(fù)載分配過(guò)程是不允許或不可能的(CS :是)。如果這一個(gè)高負(fù)載分支點(diǎn)不是車輛正在接近的分支點(diǎn)或如果沒(méi)有超過(guò)一個(gè)高負(fù)載分支點(diǎn)，進(jìn)一步的負(fù)載分配是可能的(CS:否)，負(fù)載分配過(guò)程返回到步驟S2。負(fù)載分配過(guò)程也可以返回到步驟C3，而不是返回到步驟S2。在配送控制單元41判定進(jìn)一步的負(fù)載分配不可能時(shí)(步驟CS :是)，配送控制單元41產(chǎn)生反映當(dāng)前負(fù)載分配的分支路段分配狀態(tài)的特殊調(diào)度(步驟C7)。現(xiàn)在將參考圖4-8描述圖9的負(fù)載分配的詳細(xì)解釋。參考圖8，提供分支點(diǎn)3和5作為引導(dǎo)路線的高負(fù)載分支點(diǎn)(步驟B5 :是)，作為引導(dǎo)路線上緊鄰的下一個(gè)分支點(diǎn)的分支點(diǎn)I不是高負(fù)載分支點(diǎn)(步驟C2 :否)。此外，分支點(diǎn)5是沿引導(dǎo)路線位于最遠(yuǎn)的高負(fù)載分支點(diǎn)，在分支點(diǎn)5之前的所有分支點(diǎn)I到4中，沒(méi)有其他分支點(diǎn)具有路段F、G、H、I。換言之，分支點(diǎn)1-4中任何一個(gè)都沒(méi)有與分支點(diǎn)5公共的分支路段(步驟C3 :否)。因此，配送控制單元41執(zhí)行無(wú)公共路段的負(fù)載分配過(guò)程(步驟C4)。在負(fù)載分配過(guò)程(步驟C4)中，配送控制單元41首先從分支點(diǎn)5向分支點(diǎn)4傳送路段G，路段G在用于分支點(diǎn)5的路段F、G、H、I中具有最小數(shù)據(jù)量10KB，配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程。
結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)(即，L/S比值仍然大于I)，于是，配送控制單元41在將路段G返回分支點(diǎn)5之后向分支點(diǎn)4傳送具有第二小數(shù)據(jù)量20KB的路段I，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，配送控制單元41在將路段I返回分支點(diǎn)5之后向分支點(diǎn)4傳送30KB的路段H(按數(shù)據(jù)量來(lái)算是第三小)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，于是，配送控制單元41在將路段H返回分支點(diǎn)5之后向分支點(diǎn)4傳送30KB的作為集合的路段G和I (與路段H相同的量)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，于是，配送控制單元41在將一組路段G和H返回分支點(diǎn)5之后向分支點(diǎn)4傳送40KB的作為一組的路段G和H(作為組按數(shù)據(jù)量來(lái)算是第四小)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。
結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，于是，配送控制單元41在將一組路段H和I返回分支點(diǎn)5之后向分支點(diǎn)4傳送50KB的作為一組的路段H和I (作為組按數(shù)據(jù)量來(lái)算是第五小)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，于是，配送控制單元41在將一組路段G、H和I返回分支點(diǎn)5之后向分支點(diǎn)4傳送60KB的作為一組的路段G、H、I (作為組按數(shù)據(jù)量來(lái)算是第六小)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，于是，配送控制單元41在將一組路段F返回分支點(diǎn)5之后向分支點(diǎn)4傳送80KB的路段F (作為組按數(shù)據(jù)量來(lái)算是第七小)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，于是，配送控制單元41在將路段F和G返回分支點(diǎn)5之后向分支點(diǎn)4傳送90KB的作為一組的路段F和G(作為組按數(shù)據(jù)量來(lái)算是第八小)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)，于是，配送控制單元41在將一組路段F和I返回分支點(diǎn)5之后向分支點(diǎn)4傳送100KB的路段F和I (按數(shù)據(jù)量來(lái)算是第九小)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，解除分支點(diǎn)5的高負(fù)載狀態(tài)，亦即，分支點(diǎn)5不再是高負(fù)載分支點(diǎn)，結(jié)束無(wú)公共路段的負(fù)載分配過(guò)程(步驟C4)。通過(guò)從分支點(diǎn)5向分支點(diǎn)4移動(dòng)用于分支點(diǎn)5的路段F、G、H、I中的路段F和I，解除分支點(diǎn)5的高負(fù)載狀態(tài)。分支點(diǎn)4現(xiàn)在包括路段F和I，分支點(diǎn)4現(xiàn)在是高負(fù)載分支點(diǎn)。圖10示出了以上負(fù)載分配過(guò)程之后的分支路段狀態(tài)。分支點(diǎn)4，D4的總數(shù)據(jù)量是120KB，即路段E 20KB、路段F 80KB和路段I 20KB的總和，分支點(diǎn)5，D5的總數(shù)據(jù)量，為40KB,即路段G的IOKB和路段H 30KB的總和?；趫D10，分支點(diǎn)3和4是引導(dǎo)路線上分支點(diǎn)I到6中的高負(fù)載分支點(diǎn)(步驟C6 是)。此外，分支點(diǎn)I不是高負(fù)載分支點(diǎn)，因此，來(lái)自分支道路分配狀態(tài)的其他負(fù)載分配是可能的(步驟CS:否，然后步驟C2:否)。由于分支點(diǎn)4是沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)，所以配送控制單元41判定在分支點(diǎn)4之前沒(méi)有其他分支點(diǎn)具有路段E、F、I。換言之，分支點(diǎn)1-3中任何一個(gè)都沒(méi)有與分支點(diǎn)4公共的分支路段(步驟C3 :否)。因此，控制單元41執(zhí)行無(wú)公共路段的負(fù)載分配過(guò)程(步驟C4)。如上所述，配送控制單元4按照數(shù)據(jù)量(即，每個(gè)分支路段的數(shù)據(jù)量或多個(gè)分支路段組合的數(shù)據(jù)量)從小到大的順序向分支點(diǎn)3傳送用于分支點(diǎn)4的分支路段(即，每個(gè)分支路段，或多個(gè)分支路段的組合)，直到解除分支點(diǎn)4的高負(fù)載狀態(tài)為止。在這種情況下，通過(guò)向分支點(diǎn)3移動(dòng)路段F解除分支點(diǎn)4的高負(fù)載狀態(tài)。圖11是由于從分支點(diǎn)4向分支點(diǎn)3移動(dòng)路段F在以上負(fù)載分配過(guò)程之后的分支路段狀態(tài)，D3是190KB，即50KB的路段A、60KB的路段B和80KB的路段F總和，D4是40KB，即20KB的路段E和20KB的路段I總和。此外，圖11示出了與 分支點(diǎn)4對(duì)應(yīng)的獲取路段是路段E、I，擦除的路段是路段E。因此，路段F、I是用于分支點(diǎn)4的庫(kù)存路段，是導(dǎo)航設(shè)備11中獲取之后未擦除而保持庫(kù)存的分支路段，因?yàn)橐獮榉种c(diǎn)5保持路段F、I。利用以上負(fù)載分配，提供分支點(diǎn)3作為引導(dǎo)路線上分支點(diǎn)I到6之中的高負(fù)載分支點(diǎn)(步驟C6:是)。此外，分支點(diǎn)I不是高負(fù)載分支點(diǎn)，因此，來(lái)自分支路段狀態(tài)的其他負(fù)載分配是可能的(步驟CS :否，然后步驟C2 :否)。配送控制單元41執(zhí)行負(fù)載分配過(guò)程，用于解除分支點(diǎn)3的高負(fù)載狀態(tài)，這是沿引導(dǎo)路線的唯一高負(fù)載分支點(diǎn)，因此是沿著引導(dǎo)路線的最遠(yuǎn)高負(fù)載分支點(diǎn)。在分支點(diǎn)3之前的分支點(diǎn)1、2中，分支點(diǎn)I與分支點(diǎn)3具有公共的分支路段A、B。因此，控制單元41執(zhí)行有公共路段的負(fù)載分配過(guò)程(步驟C5)。配送控制單元41首先以優(yōu)先方式從分支點(diǎn)3向分支點(diǎn)2傳送用于分支點(diǎn)3的路段A、B、F中的公共路段A、B (即與分支點(diǎn)I共有)。具體而言，配送控制單元41向分支點(diǎn)2傳送路段A、B中數(shù)據(jù)量最小的路段A，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)3的高負(fù)載狀態(tài)，于是，配送控制單元41向分支點(diǎn)2傳送路段A、B中數(shù)據(jù)量第二小的路段B，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。配送控制單元41不執(zhí)行用于將路段A返回到分支點(diǎn)3的操作。因此，分支點(diǎn)2具有路段A、B。結(jié)果，未解除分支點(diǎn)3的高負(fù)載狀態(tài)。換言之，因?yàn)橥ㄟ^(guò)向分支點(diǎn)2傳送所有公共路段A、B未解除分支點(diǎn)3的高負(fù)載狀態(tài)，所以配送控制單元41向分支點(diǎn)2傳送非公共路段F，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。配送控制單元41不執(zhí)行用于從分支點(diǎn)3向分支點(diǎn)2返回路段A、B的操作。因此，分支點(diǎn)2具有路段A、B、F。結(jié)果，解除分支點(diǎn)3的高負(fù)載狀態(tài)。此外，沒(méi)有用于分支點(diǎn)3的分支路段，因?yàn)橐呀?jīng)向分支點(diǎn)2傳送了路段A、B、F。圖12示出了以上負(fù)載分配過(guò)程之后的分支路段狀態(tài)。分支點(diǎn)I和分支點(diǎn)2之間的路段A、B是公共分支路段。因此，Cp2為2。此外，D2變?yōu)?00KB，即50KB的路段A、60KB的路段B、40KB的路段C、70KB的路段D、80KB的路段F總和。而且，D3為0KB，因?yàn)樗鼪](méi)有分支路段。基于圖12，為分支點(diǎn)2獲取路段A、B、C、D、F。在車輛通過(guò)分支點(diǎn)2之后擦除路段C、D，路段A、B、F是車輛通過(guò)分支點(diǎn)3之后未擦除的庫(kù)存路段。此外，沒(méi)有為分支點(diǎn)3獲取的路段(即從配送服務(wù)器12的角度講的配送路段)，在車輛通過(guò)分支點(diǎn)3之后擦除的路段是路段A、B。因此，將路段F保留為庫(kù)存路段3。此外，用于分支點(diǎn)4的獲取路段是路段E、I，擦除路段是路段E。因此，保留路段I、F作為分支點(diǎn)4的庫(kù)存路段。基于圖12，分支點(diǎn)2是引導(dǎo)路線上分支點(diǎn)I到6中的高負(fù)載分支點(diǎn)(步驟C6 :是)。此外，第一分支點(diǎn)I不是高負(fù)載分支點(diǎn)，因此配送控制單元41判定來(lái)自當(dāng)前負(fù)載分配狀態(tài)的其他負(fù)載分配是可能的(步驟CS :否，然后步驟C2 :否)。配送控制單元41執(zhí)行負(fù)載分配過(guò)程，用于解除分支點(diǎn)2的高負(fù)載狀態(tài)，這是沿著引導(dǎo)路線的最遠(yuǎn)高負(fù)載分支點(diǎn)。配送控制單元41判定分支點(diǎn)2之前的分支點(diǎn)I與分支點(diǎn)2具有公共分支路段A、B。因此，配送控制單元41執(zhí)行有公共路段的負(fù)載分配過(guò)程(步驟C5)。配送控制單元41首先從分支點(diǎn)2向分支點(diǎn)I傳送公共分支路段A、B中數(shù)據(jù)量最小的路段A，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)2的高負(fù)載狀態(tài)，于是，配送控制單元41傳送公共分支路段A、B中數(shù)據(jù)量第二小的路段B，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。此外，如上所述，配送控制單元41不執(zhí)行用于向分支點(diǎn)2返回路段A的操作，因此，分支點(diǎn)I具有路段A、B。圖13示出了向分支點(diǎn)I傳送路段A、B之后的分支路段狀態(tài)。作為配送負(fù)載計(jì)算過(guò)程的結(jié)果，仍然計(jì)算分支點(diǎn)2作為高負(fù)載分支點(diǎn)，未解除高負(fù)載狀態(tài)。換言之，即使在向 分支點(diǎn)I傳送了所有公共分支路段A、B之后，仍未解除分支點(diǎn)2的高負(fù)載狀態(tài)。因此，配送控制單元41向分支點(diǎn)I傳送路段C、D、F中數(shù)據(jù)量最小的路段C，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。此外，配送控制單元41不執(zhí)行用于向分支點(diǎn)2返回路段A、B的操作，因此分支點(diǎn)I包括公共分支路段A、B和非公共分支路段C。配送負(fù)載計(jì)算過(guò)程的結(jié)果是未解除分支點(diǎn)2的高負(fù)載狀態(tài)，于是，配送控制單元41在向分支點(diǎn)2返回路段C之后，向分支點(diǎn)I傳送分支路段C、D、F中數(shù)據(jù)量第二小的路段D，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)2的高負(fù)載狀態(tài)，于是，配送控制單元41在將路段D返回分支點(diǎn)2之后傳送分支路段C、D、F中數(shù)據(jù)量第三小的路段F，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。參考圖14，解除了分支點(diǎn)2的高負(fù)載狀態(tài)。換言之，通過(guò)向分支點(diǎn)I移動(dòng)用于分支點(diǎn)2的分支路段C、D、A、B、F中的路段A、B、F，解除分支點(diǎn)2的高負(fù)載狀態(tài)。此外，在引導(dǎo)路線上分支點(diǎn)I到6中沒(méi)有高負(fù)載分支點(diǎn)(步驟C6 :否)。因此，配送控制單元41產(chǎn)生特殊調(diào)度(步驟C7)。此外，在特殊調(diào)度中，為分支點(diǎn)I獲取的路段是路段A、B、F，路段A、B原來(lái)在擦除路段中(參見(jiàn)圖8)，現(xiàn)在在車輛通過(guò)分支點(diǎn)I之后也不擦除。因此，保留路段
A、B、F作為分支點(diǎn)I的庫(kù)存路段。總之，在車輛開(kāi)始行駛之前，配送服務(wù)器12產(chǎn)生一般調(diào)度，用于定義針對(duì)每個(gè)分支點(diǎn)的分支路段的配送和擦除。然后，如果引導(dǎo)路線上有高負(fù)載分支點(diǎn)，則更改一般調(diào)度以解除聞負(fù)載狀態(tài)。上述負(fù)載分配過(guò)程向具有高負(fù)載狀態(tài)的分支點(diǎn)緊前方的分支點(diǎn)傳送高負(fù)載狀態(tài)的分支點(diǎn)的分支路段，由此改變用于高負(fù)載狀態(tài)分支點(diǎn)和高負(fù)載分支點(diǎn)之前的分支點(diǎn)的配送調(diào)度的獲取路段。此外，還更改擦除路段，其提供了車輛通過(guò)分支點(diǎn)之后要?jiǎng)h除的分支路段。具體而言，向高負(fù)載分支點(diǎn)之前的分支點(diǎn)傳送的分支路段在它們首先被獲取時(shí)不被擦除，而是存儲(chǔ)在庫(kù)存路段中。通過(guò)這種方式，將用于高負(fù)載狀態(tài)分支點(diǎn)的分支路段分配給高負(fù)載分支點(diǎn)之前的分支點(diǎn)，由此能夠更有效率地從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段。結(jié)果，防止了用于分支點(diǎn)的簡(jiǎn)單分支點(diǎn)圖的顯示延遲。此外，在用于高負(fù)載分支點(diǎn)的分支路段中，將與高負(fù)載分支點(diǎn)之前的分支點(diǎn)共有的分支路段指定為公共分支路段，并包括在要為高負(fù)載分支點(diǎn)之前的分支點(diǎn)獲取的分支路段中。通過(guò)這種方式，以更有效率的方式從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段，結(jié)果，防止了由于通信時(shí)間增加而導(dǎo)致的簡(jiǎn)單分支點(diǎn)圖顯示的延遲。此外，在本實(shí)施例中，逐步地向高負(fù)載分支點(diǎn)之前的分支點(diǎn)分配距車輛最遠(yuǎn)的分支點(diǎn)的配送負(fù)載。因此，即使在有兩個(gè)或更多高負(fù)載分支點(diǎn)時(shí)，也優(yōu)化了配送負(fù)載的分配。(2)生成并顯示簡(jiǎn)單分支點(diǎn)圖在下文中，參考圖15描述簡(jiǎn)單分支點(diǎn)圖的生成和顯示過(guò)程。基于發(fā)送到導(dǎo)航設(shè)備11的一般調(diào)度或特殊調(diào)度執(zhí)行簡(jiǎn)單分支點(diǎn)圖的生成和顯示。此外，導(dǎo)航設(shè)備11在車輛行駛期間的任何時(shí)候從配送服務(wù)器12獲取分支路段，簡(jiǎn)單分支點(diǎn)圖生成和顯示過(guò)程利用獲取的分支路段生成簡(jiǎn)單分支點(diǎn)圖，并顯示簡(jiǎn)單分支點(diǎn)圖。 參考圖16，在車輛開(kāi)始行駛或正在行駛時(shí)，導(dǎo)航控制單元13在顯示單元18的地圖顯示上顯示車輛的當(dāng)前位置N(步驟Dl)。導(dǎo)航控制單元13判斷位置N是否進(jìn)入了包括車輛正接近的分支點(diǎn)的引導(dǎo)區(qū)(步驟D2)?？梢詫⒁龑?dǎo)區(qū)的大小固定為車輛正在接近的分支點(diǎn)(即，距車輛緊鄰的下一個(gè)分支點(diǎn))周圍300米的值。引導(dǎo)區(qū)g的大小可以取不同的值或可以是變量，例如，區(qū)域g的變化可以基于車輛的速度，從而在車輛速度增加時(shí)，區(qū)域g也增大。在導(dǎo)航控制單元13判定位置N已經(jīng)進(jìn)入引導(dǎo)區(qū)g時(shí)(步驟D2 :是)，基于位置N接近分支點(diǎn)的所有假設(shè)，它向配送服務(wù)器12發(fā)送分支點(diǎn)識(shí)別信息(即分支點(diǎn)編號(hào))以識(shí)別分支點(diǎn)(步驟D3)。根據(jù)導(dǎo)航設(shè)備11事先從配送服務(wù)器12獲取的配送調(diào)度中的獲取時(shí)刻進(jìn)行分支點(diǎn)識(shí)別信息的發(fā)送過(guò)程。因此，只要其接近每個(gè)分支點(diǎn)時(shí)，導(dǎo)航控制單元13就向配送服務(wù)器12發(fā)送分支點(diǎn)識(shí)別信息以識(shí)別分支點(diǎn)。在配送控制單元41接收分支點(diǎn)識(shí)別信息時(shí)(步驟El)，它從分支路段存儲(chǔ)單元43提取生成與分支點(diǎn)識(shí)別信息識(shí)別的分支點(diǎn)對(duì)應(yīng)的簡(jiǎn)單分支點(diǎn)圖所需的分支路段(步驟E2)。配送控制單元41參照與分支點(diǎn)識(shí)別信息相關(guān)聯(lián)的分支點(diǎn)形狀信息，并識(shí)別分支點(diǎn)的形狀。例如，假設(shè)車輛正在接近圖16中的分支點(diǎn)100，提供的分支點(diǎn)是向上筆直延伸的四車道道路，在圖示中有三條分支(即向左延伸的直行兩車道道路，沿對(duì)角線向右后延伸的直行三車道道路)，以及沿對(duì)角線向右延伸的彎曲三車道道路。換言之，分支點(diǎn)形狀信息包括道路信息，例如道路分類(即行車道的數(shù)量)和連接方向，相對(duì)于連接到分支點(diǎn)的支路，支路從分支點(diǎn)的中心向哪個(gè)方向延伸。此外，配送控制單元41參照分支路段存儲(chǔ)單元43識(shí)別生成簡(jiǎn)單分支點(diǎn)圖所需的分支路段。例如，參考圖2，簡(jiǎn)單分支點(diǎn)圖需要直行四車道分支路段V、直行兩車道分支路段W、直行三車道分支路段X和彎曲三車道分支路段Y，它們分別對(duì)應(yīng)于分支點(diǎn)100的形狀。換言之，在這種情況下，配送控制單元41基于分支點(diǎn)編號(hào)從分支路段存儲(chǔ)單元43提取分支路段V、W、X、Y。為了生成簡(jiǎn)單分支點(diǎn)圖(步驟E3)，配送控制單元41基于數(shù)據(jù)庫(kù)中與分支點(diǎn)編號(hào)相關(guān)聯(lián)保存的分支點(diǎn)形狀信息產(chǎn)生定位數(shù)據(jù)，定位數(shù)據(jù)指定簡(jiǎn)單分支點(diǎn)圖中需要的分支路段定位狀態(tài)。配送控制單元41在定位數(shù)據(jù)中包括指定分支路段V、W、X、Y的定位狀態(tài)(即定位和定位方向)的信息。例如，參考圖17，位置方向可以包括位置[I]、[5]，正向；位置，左側(cè)方向；位置[7]，右側(cè)方向；位置[2]，左后方向；位置[6]，右前方向；位置[4]，左前方向；和位置[8]，右后方向。此外，位置數(shù)據(jù)可以提供 生成路段V的兩個(gè)副本，并在簡(jiǎn)單分支點(diǎn)圖中放置正向中位置[I]的路段V和正向中位置[I]的其他路段V之一， 在簡(jiǎn)單分支點(diǎn)圖中在左側(cè)方向的位置[3]處放置分支路段W， 在簡(jiǎn)單分支點(diǎn)圖中在對(duì)角線右后方向上的位置[8]放置分支路段X， 在簡(jiǎn)單分支點(diǎn)圖中在右前方向 上的位置[6]放置分支路段Y。此外，配送控制單元41可以在定位數(shù)據(jù)中包括關(guān)于分支路段V、W、X、Y的每個(gè)的方向上存在的地點(diǎn)和/或設(shè)施名稱的信息以及到達(dá)那些地點(diǎn)和/或設(shè)施所需的行駛時(shí)間。配送控制單元41然后通過(guò)通信單元42向?qū)Ш皆O(shè)備11配送分支路段提取單元44提取的分支路段和定位數(shù)據(jù)生成單元生成的定位數(shù)據(jù)(步驟E4)。在導(dǎo)航設(shè)備11的導(dǎo)航控制單元13接收從配送服務(wù)器12配送的分支路段和定位數(shù)據(jù)時(shí)(步驟D4)?；诮邮盏降姆种范魏投ㄎ粩?shù)據(jù)，導(dǎo)航控制單元13構(gòu)造簡(jiǎn)單分支點(diǎn)圖(步驟D5)。例如，導(dǎo)航控制單元13基于上文列舉的定位數(shù)據(jù)構(gòu)造圖17所示的簡(jiǎn)單分支點(diǎn)圖G。具體而言，導(dǎo)航控制單元13 生成路段V的兩個(gè)副本，并在簡(jiǎn)單分支點(diǎn)圖中放置正向中位置[I]的路段V和正向中位置[I]的其他路段V之一， 在簡(jiǎn)單分支點(diǎn)圖中在左側(cè)方向的位置[3]處放置分支路段W， 在簡(jiǎn)單分支點(diǎn)圖中在對(duì)角線右后方向上的位置[8]放置分支路段X， 在簡(jiǎn)單分支點(diǎn)圖中在右前方向上的位置[6]放置分支路段Y。此外，除了位于相應(yīng)位置的每個(gè)分支路段之外(例如，如圖17所示，“地點(diǎn)P :
OOmin”，“地點(diǎn)Q =AAmin", “地點(diǎn)R min”和“地點(diǎn)S min”)，導(dǎo)航控制單元13還布置地點(diǎn)名稱和到達(dá)地點(diǎn)所需的行駛時(shí)間(如果這種信息包括在定位數(shù)據(jù)中)。導(dǎo)航控制單元13然后判斷時(shí)間是否等于調(diào)度的顯示時(shí)刻(步驟D6)。將調(diào)度的顯示時(shí)刻設(shè)置成在車輛以特定距離(例如距分支點(diǎn)中心點(diǎn)150米)接近目標(biāo)分支點(diǎn)時(shí)顯示簡(jiǎn)單分支點(diǎn)圖。此外，將步驟D6的距離(即定義顯示時(shí)刻的距離)定義為比步驟D2的距離(即，用于定義引導(dǎo)區(qū)g的距離)更短的距離。換言之，使步驟D6的距離比步驟D2的距離更短，使得導(dǎo)航設(shè)備11從配送服務(wù)器12接收配送數(shù)據(jù)，同時(shí)從步驟D2的距離行駛到步驟D6的距離，生成并顯示簡(jiǎn)單分支點(diǎn)圖。導(dǎo)航控制單元13然后在調(diào)度的顯示時(shí)刻(步驟D6 :是)，如圖18所示，在顯示單元18上的地圖上顯示簡(jiǎn)單分支點(diǎn)圖G(步驟D7)。此外，盡管未示出，即使如圖18所示在顯示單元18上顯示了其他地圖要素，也以插入方式在顯示單元18的至少一部分上顯示簡(jiǎn)單分支點(diǎn)圖G。在導(dǎo)航控制單元13顯示簡(jiǎn)單分支點(diǎn)圖G時(shí)，它根據(jù)配送調(diào)度中的擦除時(shí)刻，擦除不再需要的分支路段(即，擦除路段欄中指定的分支路段)(步驟D8)。此外，在假設(shè)的基礎(chǔ)上計(jì)算配送調(diào)度中的擦除時(shí)刻。因此，除了上述內(nèi)容之外，實(shí)際擦除分支路段的條件要求車輛完全通過(guò)分支點(diǎn)的中心。換言之，即使到了擦除時(shí)刻，在車輛未完全通過(guò)分支點(diǎn)中心之前，仍不會(huì)擦除分支路段。導(dǎo)航控制單元13在其擦除不必要的分支路段之后，判斷車輛是否到達(dá)引導(dǎo)路線的目的地(步驟D9)。如果導(dǎo)航控制單元13判定車輛尚未到達(dá)引導(dǎo)路線的目的地(步驟D9:否)，它返回到步驟D2，并判斷車輛是否已進(jìn)入包括下一個(gè)分支點(diǎn)的引導(dǎo)區(qū)g。根據(jù)本實(shí)施例，從配送服務(wù)器12配送給導(dǎo)航設(shè)備11以顯示每個(gè)分支點(diǎn)的簡(jiǎn)單分支點(diǎn)圖的數(shù)據(jù)包括為分支點(diǎn)生成簡(jiǎn)單分支點(diǎn)圖所需的分支路段和指定在簡(jiǎn)單分支點(diǎn)圖中如何布置分支路段的定位數(shù)據(jù)。因此，減少了為了顯示簡(jiǎn)單分支點(diǎn)圖而從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送的配送數(shù)據(jù)的數(shù)據(jù)量，并使通信的時(shí)間和成本最小化。此外，根據(jù)為相應(yīng)分支點(diǎn)處每個(gè)分支道路計(jì)算的配送負(fù)載進(jìn)行分支路段的配送。如上所述，可以提供配送負(fù)載作為為了產(chǎn)生簡(jiǎn)單分支點(diǎn)圖而從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段的通信負(fù)載。通過(guò)這種方式，更有效率地從配送服務(wù)器12向?qū)Ш皆O(shè)備11執(zhí)行了分支路段的配送操作。在上述第一實(shí)施例中，在車輛(即活動(dòng)主體)開(kāi)始行駛之前計(jì)算每個(gè)分支點(diǎn)的配送負(fù)載L和閾值S(即確定高負(fù)載分支點(diǎn)的標(biāo)準(zhǔn))。根據(jù)交通狀況和其他因素，在車輛開(kāi)始行駛之后，配送負(fù)載L和閾值S的這種計(jì)算可能隨著時(shí)間變化。換言之，有這樣的狀況計(jì) 算的配送負(fù)載L、閾值S和配送調(diào)度不再有益于或與實(shí)際駕駛狀況相關(guān)。此外，在用戶改變引導(dǎo)路線或選擇另一條路線時(shí)，或在活動(dòng)主體偏離引導(dǎo)路線時(shí)，根據(jù)舊路線的配送調(diào)度不再相關(guān)或不再匹配期望的引導(dǎo)路線。因此，在車輛開(kāi)始行駛之后必須要根據(jù)狀況更新那些調(diào)度。如下所述，第二實(shí)施例和第三實(shí)施例涉及到車輛開(kāi)始行駛后更新配送調(diào)度。參考圖19，示出了開(kāi)始行駛之后這種更新的假設(shè)或前提。圖19是終端和配送服務(wù)器為了更新的基本操作的流程圖。導(dǎo)航控制單元13判斷車輛開(kāi)始行駛之后是否是安排的更新時(shí)刻(步驟Hl)。例如，可以將安排的更新時(shí)刻設(shè)置在車輛接近引導(dǎo)路線上特定距離外的分支點(diǎn)的時(shí)間。此外，如果從一個(gè)分支點(diǎn)到另一個(gè)的行駛時(shí)間(即，車輛在兩個(gè)分支點(diǎn)之間行駛的時(shí)間)長(zhǎng)，可以將安排的時(shí)刻設(shè)置為到達(dá)兩個(gè)分支點(diǎn)之間特定點(diǎn)的時(shí)刻。在導(dǎo)航控制單元13判定是安排的更新時(shí)刻時(shí)(步驟Hl :是)，導(dǎo)航控制單元13執(zhí)行下文結(jié)合第二實(shí)施例描述的控制。另一方面，在導(dǎo)航控制單元13判定不是安排的更新時(shí)刻時(shí)(步驟Hl :否)，導(dǎo)航控制單元13決定是否改變引導(dǎo)路線(即，重設(shè)路線)(步驟H2)。在導(dǎo)航控制單元13判定執(zhí)行重設(shè)路線時(shí)(步驟H2 :是)，它執(zhí)行下文結(jié)合第三實(shí)施例描述的控制。另一方面，在導(dǎo)航控制單元13決定不執(zhí)行重設(shè)路線時(shí)(步驟H2 :否)，它返回步驟H1。通過(guò)這種方式，在車輛開(kāi)始行駛之后，導(dǎo)航控制單元13反復(fù)判斷是否滿足調(diào)度更新條件(在這種情況下，判斷是否是安排的更新時(shí)刻或是否執(zhí)行重設(shè)路線)。此外，導(dǎo)航控制單元13進(jìn)行這種判斷的第一次循環(huán)未必是判斷是否為安排的更新時(shí)刻(步驟Hl)，而是可以是判斷是否指定重設(shè)路線，而不是限于判斷的事情(步驟H2)。在是安排的更新時(shí)刻或如果探測(cè)到重設(shè)路線時(shí)，導(dǎo)航設(shè)備11向配送服務(wù)器12發(fā)送更新調(diào)度的請(qǐng)求，然后，在配送服務(wù)器12 —方，配送服務(wù)器12在接收到這種請(qǐng)求時(shí)更新調(diào)度。然后，基于調(diào)度的更新，執(zhí)行分支路段的配送(即終端側(cè)獲取)和擦除。通過(guò)這種方式，即使在車輛開(kāi)始行駛之后交通狀況改變或用戶丟棄了原始引導(dǎo)路線，也準(zhǔn)確而有效率地執(zhí)行從配送服務(wù)器12向?qū)Ш皆O(shè)備11的分支路段配送。(第二實(shí)施例)第二實(shí)施例示出了在車輛開(kāi)始行駛之后根據(jù)交通狀況改變等更新配送調(diào)度并向?qū)Ш皆O(shè)備11發(fā)送更新的配送調(diào)度的范例。換言之，本實(shí)施例涉及在交通狀況變化等之前更新向?qū)Ш皆O(shè)備11發(fā)送的配送調(diào)度。在本實(shí)施例中，參考圖20-22，導(dǎo)航控制單元13包括庫(kù)存路段存儲(chǔ)單元61 (即配送路段庫(kù)存單元的范例)。庫(kù)存路段存儲(chǔ)單元61是一種存儲(chǔ)介質(zhì)，存儲(chǔ)分支路段作為導(dǎo)航設(shè)備11中存儲(chǔ)的庫(kù)存路段，亦即，保持或保存導(dǎo)航設(shè)備11從配送服務(wù)器12接收且尚未擦除的分支路段。此外，導(dǎo)航設(shè)備11實(shí)際上利用軟件，亦即，通過(guò)在導(dǎo)航控制單元13的CPU中執(zhí)行控制程序來(lái)實(shí)現(xiàn)通知單元。通知單元通過(guò)通信單元21向配送服務(wù)器12通知識(shí)別庫(kù)存路段存儲(chǔ)單元61中存儲(chǔ)的分支路段(即庫(kù)存路段)的信息。在本實(shí)施例中，配送控制單元41通過(guò)考慮從導(dǎo)航設(shè)備11通知的庫(kù)存路段來(lái)執(zhí)行調(diào)度的更新過(guò)程。在下文中描述配送調(diào)度的更新過(guò)程。在本實(shí)施例中，假設(shè)未進(jìn)行原來(lái)設(shè)置的引導(dǎo)路線的更改(即，重設(shè)路線)。例如，在車輛開(kāi)始行駛之前，在如第一實(shí)施例中所述向?qū)Ш皆O(shè)備11配送特殊調(diào)度 (圖14)時(shí)，根據(jù)圖21的例示進(jìn)行行駛車輛的路段獲取操作和路段擦除操作，圖21從概念上描述了這種操作。在車輛實(shí)際開(kāi)始行駛時(shí)(圖22)(步驟Fl)，配送控制單元41判斷方程⑴的參數(shù)，即tk_hk和Tk^k，和方程⑵中的參數(shù)，即Nk，是否有改變。此外，配送控制單元41基于車輛開(kāi)始行駛之后導(dǎo)航控制單元13發(fā)送的車輛位置信息判斷車輛是否開(kāi)始行駛。此外，配送控制單元41基于從信息中心51、52或從其他車輛提供的各種信息判斷交通狀況(即參數(shù)tk_hk，Tk_hk，Nk)是否發(fā)生改變。例如，在發(fā)生交通擁塞時(shí)，在這些參數(shù)V1^k, TkC Nk的每個(gè)中都發(fā)生變化。在配送控制單元41判定參數(shù)沒(méi)有變化時(shí)(步驟Fl :否)，結(jié)束該過(guò)程，使得配送調(diào)度不變(即，車輛開(kāi)始行駛之前配送/獲取的配送調(diào)度保持相同)。另一方面，在那些參數(shù)中的至少一個(gè)發(fā)生變化時(shí)(步驟Fl :是)，配送控制單元41利用計(jì)算的變化參數(shù)執(zhí)行配送負(fù)載計(jì)算過(guò)程(步驟F2)。作為配送負(fù)載計(jì)算過(guò)程的結(jié)果，配送控制單元41然后判斷引導(dǎo)路線上是否有高負(fù)載分支點(diǎn)(步驟F3)。在配送控制單元41判定引導(dǎo)路線上沒(méi)有高負(fù)載分支點(diǎn)時(shí)(步驟F3 :否)，結(jié)束本過(guò)程，使得配送調(diào)度保持不變。另一方面，在配送控制單元41判定引導(dǎo)路線上有高負(fù)載分支點(diǎn)時(shí)(步驟F3 :是)，它執(zhí)行更新調(diào)度生成過(guò)程(步驟F4)，產(chǎn)生并向?qū)Ш皆O(shè)備11配送更新的配送調(diào)度(步驟F5)。更詳細(xì)地描述更新調(diào)度生成過(guò)程(步驟F4)。在預(yù)定更新時(shí)刻執(zhí)行更新調(diào)度生成過(guò)程。例如，可以根據(jù)針對(duì)分支點(diǎn)的分支路段的獲取時(shí)刻設(shè)置更新時(shí)刻。例如，如果用于分支點(diǎn)I的分支路段的獲取時(shí)刻為9:01:48，可以將更新時(shí)刻設(shè)置在獲取時(shí)刻之前的時(shí)間。此外，如果用于第一分支點(diǎn)的分支路段的擦除時(shí)刻到用于第二分支點(diǎn)的分支路段的獲取時(shí)刻的時(shí)間(其中第一分支點(diǎn)位于第二分支點(diǎn)之前)比配送調(diào)度(即，更新前調(diào)度)中的特定值(例如兩分鐘)長(zhǎng)，可以將更新時(shí)刻設(shè)置在擦除時(shí)刻之后預(yù)時(shí)刻長(zhǎng)的時(shí)間。例如，如果用于分支點(diǎn)I的分支路段的擦除時(shí)刻為9:03:00，用于分支點(diǎn)2的分支路段的獲取時(shí)刻為9:05:30，可以將更新時(shí)刻設(shè)置在9:04:15，這處于以上兩個(gè)時(shí)刻的中間。參考圖23和24，作為說(shuō)明，假設(shè)在9:01:48根據(jù)配送調(diào)度(即車輛開(kāi)始行駛之前獲取的配送調(diào)度，參見(jiàn)圖14)中定義的獲取時(shí)刻執(zhí)行導(dǎo)航設(shè)備11針對(duì)用于分支點(diǎn)I的分支路段的實(shí)際獲取時(shí)刻。此外，假設(shè)導(dǎo)航設(shè)備11用于分支點(diǎn)I的分支路段的實(shí)際擦除時(shí)刻在配送調(diào)度中定義的9:03:00的擦除時(shí)刻之前12秒(圖24)。在這種情況下，配送控制單元41延遲或向后移動(dòng)針對(duì)位于分支點(diǎn)I之后的分支點(diǎn)的獲取時(shí)刻和擦除時(shí)刻(即，與分支點(diǎn)2到6的每個(gè)對(duì)應(yīng)的獲取時(shí)刻和擦除時(shí)刻)。此外，進(jìn)一步假設(shè)在繼分支點(diǎn)2之后的分支點(diǎn)沿著引導(dǎo)路線交通狀況進(jìn)一步改變。例如，在分支點(diǎn)3附近發(fā)生交通擁塞，在分支點(diǎn)4附近解除了另一起交通擁塞，現(xiàn)在允許從分支點(diǎn)4到分支點(diǎn)5有更短行駛時(shí)間。接下來(lái)，如圖25中所示,參數(shù)tk+pTkc'Nk的每個(gè)都從圖14中的原始狀況發(fā)生了變化(步驟Fl 是)。因此，配送控制單元41應(yīng)用改變的參數(shù)通過(guò)執(zhí)行配送負(fù)載計(jì)算過(guò)程計(jì)算配送負(fù)載(步驟F2)。結(jié)果，將分支點(diǎn)5識(shí)別為高負(fù)載分支點(diǎn)(即，高負(fù)載狀態(tài))(步驟F3:是)。因此，配送控制單元41現(xiàn)在執(zhí)行更新調(diào)度生成過(guò)程(步驟F4)。參考圖26，配送控制單元41將用于引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)(即分支點(diǎn)2-6)的配送調(diào)度重置到一般調(diào)度的條件。進(jìn)行這樣的重置，從而丟棄“不可行的”當(dāng)前調(diào)度?！安豢尚小闭{(diào)度表示配送調(diào)度不匹配現(xiàn)狀或當(dāng)前交通狀況等。此外，在這種情況下，在導(dǎo) 航設(shè)備11中保留在分支點(diǎn)I獲取的分支路段A、B、F作為庫(kù)存路段。因此，在重置成一般調(diào)度之后，將在與分支點(diǎn)2對(duì)應(yīng)的擦除數(shù)據(jù)中包括分支路段A、B、F。配送控制單元41然后以類似于上述第一實(shí)施例的方式針對(duì)尚未通過(guò)的分支點(diǎn)(例如分支點(diǎn)2-6)重新產(chǎn)生配送調(diào)度。例如，參考圖27，其基本類似于圖9中所示的過(guò)程，在配送控制單元41判定引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)中沒(méi)有高負(fù)載分支點(diǎn)時(shí)(步驟B5 NO)，配送控制單元41產(chǎn)生一般調(diào)度(步驟G1)。在以下描述中，沿引導(dǎo)路線的“分支點(diǎn)”主要與尚未通過(guò)的分支點(diǎn)有關(guān)。另一方面，在判定引導(dǎo)路線上的分支點(diǎn)中有高負(fù)載分支點(diǎn)時(shí)(步驟B5 :是)，配送控制單元41判斷是否僅僅車輛正在接近的分支點(diǎn)(即車輛緊鄰的下一個(gè)分支點(diǎn))是高負(fù)載分支點(diǎn)(步驟G2)。在車輛接近的分支點(diǎn)不是引導(dǎo)路線上分支點(diǎn)中唯一的高負(fù)載分支點(diǎn)時(shí)(步驟G2:否)，配送控制單元41判斷(a)沿引導(dǎo)路線位于最遠(yuǎn)處的高負(fù)載分支點(diǎn)是否與位于高負(fù)載分支點(diǎn)之前的分支點(diǎn)之一共有分支路段或(b)導(dǎo)航設(shè)備11當(dāng)前是否保存了與用于沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)的分支路段公共的庫(kù)存路段(例如，在車輛通過(guò)分支點(diǎn)I之后未擦除的分支路段)(步驟G3)。在沒(méi)有與分支點(diǎn)之一公共的分支路段時(shí)，或在沒(méi)有與導(dǎo)航設(shè)備的庫(kù)存路段公共的分支路段時(shí)(G3 :否)，配送控制單元41執(zhí)行無(wú)公共路段的負(fù)載分配過(guò)程(步驟G4)。另一方面，在有公共分支路段時(shí)(步驟G3:是)，配送控制單元41執(zhí)行具有公共路段的負(fù)載分配過(guò)程(步驟G5)。在這種情況下，沒(méi)有公共路段的負(fù)載分配過(guò)程的內(nèi)容(步驟G4)和具有公共路段的負(fù)載分配過(guò)程的內(nèi)容(步驟G5)與第一實(shí)施例中類似。在結(jié)束沒(méi)有公共路段的負(fù)載分配過(guò)程(步驟G4)或有公共路段的負(fù)載分配過(guò)程(步驟G5)之后，配送控制單元41判斷在后負(fù)載分配過(guò)程狀態(tài)中在引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)中是否有高負(fù)載分支點(diǎn)(步驟G6)。在沒(méi)有高負(fù)載分支點(diǎn)時(shí)(步驟G6:否)，配送控制單元41產(chǎn)生配送調(diào)度作為特殊調(diào)度(步驟G7)，該配送調(diào)度反映分支路段分配狀態(tài)(即，通過(guò)上述負(fù)載分配過(guò)程移動(dòng)路段之后的狀態(tài))。另一方面，在有高負(fù)載分支點(diǎn)時(shí)(步驟G6:是)，配送控制單元41判斷執(zhí)行負(fù)載分配過(guò)程是否是不可能的(步驟G8)。在配送控制單元41判定進(jìn)一步的負(fù)載分配不允許或不可能，或不允許將分支路段轉(zhuǎn)換成庫(kù)存路段時(shí)(步驟G8 :是)，配送控制單元41產(chǎn)生反映該時(shí)刻分支路段分配狀態(tài)的調(diào)度作為特殊調(diào)度(步驟G7)。另一方面，在配送控制單元41判定允許或能夠進(jìn)行進(jìn)一步負(fù)載分配，或允許將分支路段轉(zhuǎn)換成庫(kù)存路段時(shí)(步驟G8 :否)，使過(guò)程返回到上述步驟G2。在本實(shí)施例中，在進(jìn)一步的負(fù)載分配不可能時(shí)(G8 :是)(即，緊鄰的下一個(gè)分支點(diǎn)是高負(fù)載分支點(diǎn))，配送控制單元41判斷是否可以將用于這種高負(fù)載分支點(diǎn)的分支路段轉(zhuǎn)換成作為庫(kù)存路段存儲(chǔ)?？梢赃M(jìn)行這樣的轉(zhuǎn)換以解除高負(fù)載分支點(diǎn)的高負(fù)載狀態(tài)，從而節(jié)省分支路段的預(yù)期擦除過(guò)程以減小負(fù)載。在配送控制單元41判定這樣的變換可能時(shí)，它在路段的這種變換之后生成特殊調(diào)度。如果判定不可能，不利用這種變換做出特殊調(diào)度(步驟 G7)。更詳細(xì)地描述根據(jù)圖27的過(guò)程的操作。在圖25中所示的狀態(tài)中，存在高負(fù)載分支點(diǎn)5。因此，將配送調(diào)度重置為一般調(diào)度(圖26)，再次進(jìn)行針對(duì)分支點(diǎn)的每個(gè)的配送負(fù)載計(jì)算。將尚未通過(guò)的分支點(diǎn)3，5識(shí)別為圖28所示的高負(fù)載分支點(diǎn)(步驟B5:是)。此外， 分支點(diǎn)2，即車輛正在接近的分支點(diǎn)，不是高負(fù)載分支點(diǎn)(步驟G2 :否)。分支點(diǎn)5，即沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)，與分支點(diǎn)5之前的分支點(diǎn)2-4的任一個(gè)都沒(méi)有公共分支路段。在導(dǎo)航設(shè)備11的庫(kù)存路段A、B、F中，路段F是與用于分支點(diǎn)5的分支路段公共的(步驟G3:是)。因此，配送控制單元41執(zhí)行有公共路段的負(fù)載分配過(guò)程(步驟G5)。在負(fù)載分配過(guò)程(步驟G5)中，配送控制單元41向用于分支點(diǎn)5(即沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn))的分支路段F、G、H、I中的路段F賦予優(yōu)先權(quán)，以便從分支點(diǎn)5向位于分支點(diǎn)5緊前方的分支點(diǎn)4移動(dòng)路段F，配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)。換言之，以優(yōu)先方式向分支點(diǎn)4移動(dòng)公共分支路段F未解除分支點(diǎn)5的高負(fù)載狀態(tài)。配送控制單元然后向分支點(diǎn)4移動(dòng)IOKB的路段G，這是非公共分支路段中最小的，在這種狀態(tài)下，執(zhí)行配送負(fù)載計(jì)算過(guò)程。在這種情況下，配送控制單元41不執(zhí)行用于將路段F返回到分支點(diǎn)5的操作，因此，分支點(diǎn)4包括路段F、G0結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)。于是，在向分支點(diǎn)5返回路段G之后，配送控制單元41向分支點(diǎn)4移動(dòng)20KB的路段I (非公共分支路段中第二小的)，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除分支點(diǎn)5的高負(fù)載狀態(tài)。于是，在向分支點(diǎn)5返回路段I之后，配送控制單元41將30KB的一組路段G和路段I全部移動(dòng)到分支點(diǎn)4，并再次執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，解除分支點(diǎn)5的高負(fù)載狀態(tài)。亦即，通過(guò)向分支點(diǎn)4移動(dòng)用于分支點(diǎn)5的路段F、G、H、I中的公共路段F和非公共路段G、I解除分支點(diǎn)5的高負(fù)載狀態(tài)。圖29示出了上述負(fù)載分配過(guò)程之后的分支路段狀態(tài)。在這種狀態(tài)中，分支點(diǎn)3是分支點(diǎn)2到6中的高負(fù)載分支點(diǎn)(步驟G6:是)。此外，尚未通過(guò)的分支點(diǎn)中的分支點(diǎn)2不是高負(fù)載分支點(diǎn)。因此，能夠執(zhí)行負(fù)載分配過(guò)程解除分支點(diǎn)3的高負(fù)載狀態(tài)(步驟G8 :否，步驟G2 :否)。分支點(diǎn)3，即沿引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)，與分支點(diǎn)3之前的唯一分支點(diǎn)2沒(méi)有公共分支路段。亦即，分支點(diǎn)2存在于分支點(diǎn)3之前，但沒(méi)有路段A、B。在導(dǎo)航設(shè)備11的庫(kù)存路段A、B、F中，路段A、B是與用于分支點(diǎn)3的分支路段公共的(步驟G3:是)。因此，配送控制單元41執(zhí)行有公共路段的負(fù)載分配過(guò)程(步驟G5)。在負(fù)載分配過(guò)程(步驟G5)中，配送控制單元41向用于分支點(diǎn)3的公共分支路段A、B中數(shù)據(jù)量最小的路段A賦予優(yōu)先級(jí)，以便從分支點(diǎn)3向位于分支點(diǎn)3緊前方的分支點(diǎn)2移動(dòng)路段A，配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，未解除高負(fù)載狀態(tài)。于是，配送控制單元 41移動(dòng)用于分支點(diǎn)3的公共分支路段A、B中數(shù)據(jù)量第二小的路段B，并執(zhí)行配送負(fù)載計(jì)算過(guò)程。在這種情況下，配送控制單元41不執(zhí)行將路段A返回到分支點(diǎn)3的操作。因此，此刻，分支點(diǎn)2包括路段A、B。結(jié)果，解除分支點(diǎn)3的高負(fù)載狀態(tài)。換言之，通過(guò)向分支點(diǎn)2移動(dòng)與分支點(diǎn)3對(duì)應(yīng)的所有分支路段，亦即，分支路段A，B，解除分支點(diǎn)3的高負(fù)載狀態(tài)。圖30示出了上述負(fù)載分配過(guò)程之后的分支路段狀態(tài)。在這種狀態(tài)下，分支點(diǎn)2是引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)2到6中的高負(fù)載分支點(diǎn)(步驟G6:是)。此外，分支點(diǎn)2，即車輛正在接近的分支點(diǎn)，是高負(fù)載分支點(diǎn)，而且是引導(dǎo)路線上唯一的高負(fù)載分支點(diǎn)。因此，不可能進(jìn)行進(jìn)一步的負(fù)載分配(步驟G8 :是)。如上所述，在不能進(jìn)行進(jìn)一步負(fù)載分配時(shí)(G8 :是)，配送控制單元41判斷用于這種高負(fù)載分支點(diǎn)的分支路段是否可以被轉(zhuǎn)換成庫(kù)存路段加以存儲(chǔ)。因此，在用于分支點(diǎn)2的分支路段A、B、C、D中，分支路段A、B已經(jīng)在分支點(diǎn)I獲取并保持未擦除，作為庫(kù)存路段(即庫(kù)存數(shù)據(jù))。于是，配送控制單元41將與分支點(diǎn)2對(duì)應(yīng)的路段A、B轉(zhuǎn)換成庫(kù)存路段，或作為庫(kù)存數(shù)據(jù)存儲(chǔ)。換言之，配送控制單元41從要為分支點(diǎn)2獲取的分支路段中刪除路段
A、B。因此，配送控制單元41在分支點(diǎn)2不配送分支路段A、B(不讓導(dǎo)航設(shè)備11在分支點(diǎn)2新獲取分支路段A、B)，利用導(dǎo)航設(shè)備11中剩余的路段A、B作為目前的庫(kù)存路段生成調(diào)度。通過(guò)這種方式，從與分支點(diǎn)2對(duì)應(yīng)的擦除數(shù)據(jù)刪除此刻的庫(kù)存路段A、B、F中的路段A、
B。于是，現(xiàn)在從車輛通過(guò)分支點(diǎn)2之后刪除的擦除部分排除庫(kù)存路段A、B。另一方面，將從與分支點(diǎn)2對(duì)應(yīng)的擦除數(shù)據(jù)刪除當(dāng)前庫(kù)存路段A、B、F中的路段F。亦即，在車輛通過(guò)分支點(diǎn)2之后刪除庫(kù)存路段F (即，未決定庫(kù)存路段F)。通過(guò)這種方式，根據(jù)更新后的擦除調(diào)度將不會(huì)擦除預(yù)計(jì)要在更新前的擦除調(diào)度中擦除的分支路段。因此，將不會(huì)擦除本來(lái)要擦除的分支路段，從而將保持，作為庫(kù)存路段。亦即，如果擦除了不應(yīng)擦除的分支路段，必須要再次配送這樣的路段。不過(guò)，本公開(kāi)防止了分支路段的這種浪費(fèi)性擦除。因此，更有效率地執(zhí)行了從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段，防止了由于通信時(shí)間增加導(dǎo)致的分支點(diǎn)圖顯示的延遲等等。圖31示出了上述過(guò)程之后的狀態(tài)。在這種狀態(tài)下，在分支點(diǎn)2到6，即引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)中，絕對(duì)沒(méi)有高負(fù)載分支點(diǎn)。根據(jù)上述實(shí)施例，以靈活地方式從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段，同時(shí)對(duì)交通狀況或擁塞狀況的變化做出響應(yīng)，由此便于在導(dǎo)航設(shè)備11中生成并顯示簡(jiǎn)單分支點(diǎn)圖。換言之，通過(guò)根據(jù)交通狀況等分配配送負(fù)載，導(dǎo)航設(shè)備11能夠防止通信延遲和/或處理延遲，由此能夠在適當(dāng)時(shí)刻顯示與引導(dǎo)路線中前方的分支點(diǎn)對(duì)應(yīng)的簡(jiǎn)單分支點(diǎn)圖，便于安全且舒適地駕駛。此外，在本實(shí)施例中，重置原始的調(diào)度，然后重新計(jì)算配送負(fù)載。因此，并非堅(jiān)持原始調(diào)度，根據(jù)交通狀況等靈活地進(jìn)行配送調(diào)度的更新。在交通狀況等變化劇烈時(shí)，這種配送調(diào)度更新方案尤其有利。此外，作為本實(shí)施例的修改，在更新調(diào)度生成過(guò)程(步驟F4)中可以不將用于尚未通過(guò)的分支點(diǎn)的配送調(diào)度重置成一般調(diào)度。對(duì)于交通狀況等變化不那么劇烈時(shí)的狀況，這種非重置的變化是有利的，由此能夠部分重復(fù)使用原始調(diào)度。(第三實(shí)施例)在下文中描述本公開(kāi)的第三實(shí)施例。在本實(shí)施例中，在車輛開(kāi)始行駛之后更改引導(dǎo)路線(即重設(shè)路線)時(shí)，根據(jù)重設(shè)的引導(dǎo)路線生成(即更新)配送調(diào)度，并向?qū)Ш皆O(shè)備11發(fā)送配送調(diào)度。以下范例用于例示根據(jù)引導(dǎo)路線的變化更新和重新發(fā)送配送調(diào)度。在以下描述中，可以將已經(jīng)重設(shè)的引導(dǎo)路線稱為重設(shè)引導(dǎo)路線。參考圖32，原始引導(dǎo)路線(參見(jiàn)圖4)指出，車輛行駛路線從出發(fā)地點(diǎn)一分支點(diǎn)
I—分支點(diǎn)2 —分支點(diǎn)3 —分支點(diǎn)4 —分支點(diǎn)5 —分支點(diǎn)6 —目的地。原始引導(dǎo)路線現(xiàn)在 是重設(shè)路線，因此車輛從出發(fā)地點(diǎn)一分支點(diǎn)I —分支點(diǎn)2 —分支點(diǎn)7 —分支點(diǎn)8 —分支點(diǎn)9 —分支點(diǎn)6 —目的地行駛。參考圖33，提供了為分支點(diǎn)7、8、9生成簡(jiǎn)單分支點(diǎn)圖所需的分支路段。路段H、J是分支點(diǎn)7的簡(jiǎn)單分支點(diǎn)圖所需，路段A、C、D是分支點(diǎn)8的簡(jiǎn)單分支點(diǎn)圖所需，路段H、I是分支點(diǎn)9的簡(jiǎn)單分支點(diǎn)圖所需。此外，在本實(shí)施例中假設(shè)以下條件。亦即，在車輛行駛的同時(shí)根據(jù)圖14的特殊調(diào)度獲取分支路段時(shí)，認(rèn)為車輛在向與根據(jù)原始配送調(diào)度(參見(jiàn)圖14)原來(lái)計(jì)劃的道路(即從分支點(diǎn)2到分支點(diǎn)3的道路)不同的不同道路(即，從分支點(diǎn)2到分支點(diǎn)7的道路)行駛。然后，進(jìn)一步假設(shè)導(dǎo)航設(shè)備11中的引導(dǎo)路線被重設(shè)。在這樣的點(diǎn)，導(dǎo)航控制單元13在通過(guò)分支點(diǎn)2之后不執(zhí)行分支路段的擦除操作，并向配送服務(wù)器12發(fā)送重設(shè)的引導(dǎo)路線、調(diào)度更新請(qǐng)求、車輛的當(dāng)前位置、關(guān)于到哪個(gè)點(diǎn)執(zhí)行配送調(diào)度(即原始配送調(diào)度)的信息、關(guān)于當(dāng)前存儲(chǔ)的庫(kù)存路段的當(dāng)前信息或數(shù)據(jù)，連同其他信息。配送控制單元41對(duì)重設(shè)的引導(dǎo)路線執(zhí)行與第一實(shí)施例的調(diào)度發(fā)送和接收過(guò)程相同的過(guò)程。圖34示出了分別對(duì)應(yīng)于重設(shè)引導(dǎo)路線中的分支點(diǎn)1、2、7、8、9、6的分支路段。在這種情況下，如果考慮到庫(kù)存路段(即在與分支點(diǎn)I對(duì)應(yīng)的獲取時(shí)刻獲取的路段A、B、F以及在與分支點(diǎn)2對(duì)應(yīng)的獲取時(shí)刻獲取的路段C、D)，在用于識(shí)別公共路段的過(guò)程(即圖3的步驟B3的過(guò)程)中可以將與分支點(diǎn)8對(duì)應(yīng)的分支路段A、C、D識(shí)別為公共路段。不過(guò)，在這里，在用于識(shí)別公共路段的過(guò)程中，不考慮庫(kù)存路段(即，在這種情況下，不考慮路段A、B、
C、D、F)。因此，公共分支路段是分支點(diǎn)7、9共有的路段H以及分支點(diǎn)7、6共有的路段J。配送控制單元41然后針對(duì)每個(gè)尚未通過(guò)的分支點(diǎn)執(zhí)行配送負(fù)載計(jì)算過(guò)程(S卩，分支點(diǎn)7、8、9、6)。在這種情況下，配送控制單元41考慮最新的交通狀況(即最新參數(shù))并計(jì)算配送負(fù)載。例如，通過(guò)考慮每個(gè)分支點(diǎn)7、8、9、6的擁塞狀況以及針對(duì)每個(gè)分支點(diǎn)7、8、9、6車輛預(yù)測(cè)次數(shù)(Nk)的變化，計(jì)算分支點(diǎn)的每個(gè)的配送負(fù)載。此外，在計(jì)算重設(shè)引導(dǎo)路線中尚未通過(guò)的分支點(diǎn)的配送負(fù)載時(shí)，配送控制單元41在執(zhí)行這種計(jì)算之前將配送調(diào)度的內(nèi)容重置為一般調(diào)度。例如，雖然未示出，重設(shè)之后的引導(dǎo)路線通過(guò)出發(fā)地點(diǎn)一分支點(diǎn)I —分支點(diǎn)2 —分支點(diǎn)7 —分支點(diǎn)8 —分支點(diǎn)4 —分支點(diǎn)5 —分支點(diǎn)6 —目的地，原始引導(dǎo)路線中包括的分支點(diǎn)4、5、6的調(diào)度內(nèi)容也重置到一般調(diào)度。此外，在本實(shí)施例中，該范例示出將配送調(diào)度的內(nèi)容重置成關(guān)于尚未通過(guò)的分支點(diǎn)中新路線(即重設(shè)路線之后的引導(dǎo)路線)與先前路線(即重設(shè)路線之前的引導(dǎo)路線)共有的分支點(diǎn)的一般調(diào)度。不過(guò)，可以將配送調(diào)度的內(nèi)容保持不變，亦即，可以配置成不重置為一般調(diào)度。圖34示出了將最新交通狀況反映到原始調(diào)度且使配送調(diào)度中尚未通過(guò)的分支點(diǎn)7、8、9的內(nèi)容重置為一般調(diào)度的狀態(tài)。換言之，針對(duì)分支點(diǎn)7、8、9設(shè)置一般調(diào)度。然后，由與圖27中流程圖所示的過(guò)程相類似的過(guò)程來(lái)生成更新的配送調(diào)度。在下文中逐步描述過(guò)程。配送控制單元41首先判定分支點(diǎn)8和6是新引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)中的高負(fù)載分支點(diǎn)。此外，分支點(diǎn)7，即車輛正在接近的分支點(diǎn)，不是尚未通過(guò)的分支點(diǎn)中的高負(fù)載分支點(diǎn)。因此，配送控制單元41執(zhí)行負(fù)載分配過(guò)程，用于解除分支點(diǎn)6，即沿新引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)的高負(fù)載狀態(tài)。此外，在分支點(diǎn)6之前的分支點(diǎn)7、8、9中，分支點(diǎn)7具有路段J，這是與分支點(diǎn)6的公共分支路段。因此，配送控制單元41執(zhí)行具有公 共路段的負(fù)載分配過(guò)程。如前所述，配送控制單元41首先向公共分支路段(在這種情況下是路段J)賦予優(yōu)先級(jí)，并從分支點(diǎn)6向分支點(diǎn)6緊前方的分支點(diǎn)9傳送該路段，配送控制單元41執(zhí)行配送負(fù)載計(jì)算過(guò)程。此外，在這種情況下，用于分支點(diǎn)6的分支路段僅僅有路段J。因此，如果公共分支路段是唯一路段，可能不需要考慮公共分支路段和非公共分支路段之間的區(qū)別。此夕卜，可以不考慮公共分支路段的優(yōu)先化。結(jié)果，未解除分支點(diǎn)6的高負(fù)載狀態(tài)。亦即，通過(guò)向分支點(diǎn)移6動(dòng)用于分支點(diǎn)9移動(dòng)路段J來(lái)解除分支點(diǎn)6的高負(fù)載狀態(tài)。此外，分支點(diǎn)9新變成高負(fù)載分支點(diǎn)。圖35示出了上述負(fù)載分配過(guò)程之后的分支路段狀態(tài)。在這種狀態(tài)下，分支點(diǎn)8和9是新引導(dǎo)路線上的高負(fù)載分支點(diǎn)8、9，因此分支點(diǎn)7，即車輛正接近的分支點(diǎn)，不是高負(fù)載分支點(diǎn)。因此，配送控制單元41判定負(fù)載分配是可能的。分支點(diǎn)9是沿新引導(dǎo)路線最遠(yuǎn)的高負(fù)載分支點(diǎn)，因此配送控制單元41執(zhí)行負(fù)載分配過(guò)程，以解除分支點(diǎn)9的高負(fù)載狀態(tài)。分支點(diǎn)9之前的分支點(diǎn)7與分支點(diǎn)9具有公共分支路段，即路段H、J0因此，配送控制單元41執(zhí)行具有公共路段的負(fù)載分配過(guò)程。向分支點(diǎn)8移動(dòng)公共分支路段H、J中數(shù)據(jù)量最小的30KB的公共分支路段H，配送控制單元41再次執(zhí)行配送負(fù)載計(jì)算過(guò)程。結(jié)果，解除分支點(diǎn)9的高負(fù)載狀態(tài)。在這里，通過(guò)向分支點(diǎn)8移動(dòng)路段H來(lái)解除分支點(diǎn)9的高負(fù)載狀態(tài)。圖36示出了上述負(fù)載分配過(guò)程之后的分支路段狀態(tài)。在這種狀態(tài)下，分支點(diǎn)8是新引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)7、8、9、6中的高負(fù)載分支點(diǎn)。此外，分支點(diǎn)7不是高負(fù)載分支點(diǎn)。因此，配送控制單元41判定負(fù)載分配過(guò)程是可能的。于是，配送控制單元41執(zhí)行負(fù)載分配過(guò)程，用于解除分支點(diǎn)8的高負(fù)載狀態(tài)。分支點(diǎn)8之前的分支點(diǎn)7具有路段H，這是與分支點(diǎn)8之間的公共分支路段。因此，配送控制單元41執(zhí)行具有公共路段的負(fù)載分配過(guò)程。首先向分支點(diǎn)7移動(dòng)用于分支點(diǎn)8的路段A、C、D、H中的公共分支路段H，配送控制單元41再次執(zhí)行配送負(fù)載計(jì)算過(guò)程。參考圖37，未解除分支點(diǎn)8的高負(fù)載狀態(tài)。因此，配送控制單元41進(jìn)一步嘗試向分支點(diǎn)7移動(dòng)分支路段的過(guò)程。在這里，已經(jīng)向分支點(diǎn)7移動(dòng)了被認(rèn)為是公共分支路段的路段H。因此，配送控制單元41現(xiàn)在認(rèn)為庫(kù)存路段為公共路段，并確定要移動(dòng)到分支點(diǎn)7的分支路段。亦即，如果當(dāng)前存儲(chǔ)的庫(kù)存路段是路段A、B、C、D、F，用于分支點(diǎn)8的路段A、C、D是與庫(kù)存路段共有的(即在其間)。然后，配送控制單元41在公共分支路段A、C、D中判定最小的，40KB的路段C，作為接下來(lái)要移動(dòng)到分支點(diǎn)7的路段。配送控制單元41向分支點(diǎn)7移動(dòng)以上述方式確定的路段C，在這種狀態(tài)下，再次執(zhí)行配送負(fù)載計(jì)算過(guò)程。圖38示出了已經(jīng)向分支點(diǎn)7移動(dòng)路段C的狀態(tài)。在這種狀態(tài)下，即使在將路段C移動(dòng)到分支點(diǎn)7時(shí)，未解除分支點(diǎn)8的高負(fù)載狀態(tài)，分支點(diǎn)7新變成高負(fù)載分支點(diǎn)。因此，配送控制單元41向分支點(diǎn)7移動(dòng)50KB的路段A (分支點(diǎn)7之后的分支路段A、C、D中第二小)，并在這種狀態(tài)下再次執(zhí)行配送負(fù)載計(jì)算過(guò)程。此外，配送控制單元41不執(zhí)行用于向分支點(diǎn)8返回分支路段C的操作，路段C曾向分支點(diǎn)7移動(dòng)過(guò)一次。因此，此刻，分支點(diǎn)7包括移動(dòng)到其的路段H、A、C。結(jié)果，解除分支點(diǎn)8的高負(fù)載狀態(tài)。亦即，通過(guò)向分支點(diǎn)7移動(dòng)與分支點(diǎn)8對(duì)應(yīng)的分支路段H、A、C來(lái)解除分支點(diǎn)8的高負(fù)載狀態(tài)。 換言之，為了解除該負(fù)載配送點(diǎn)的高負(fù)載狀態(tài)，以優(yōu)先方式將與高負(fù)載分支點(diǎn)的配送路段和安排要在高負(fù)載分支點(diǎn)之前的分支點(diǎn)配送(即獲取)的路段(即公共配送路段)兩者共有的路段改變(即移動(dòng)或重新分配)到高負(fù)載分支點(diǎn)之前的分支點(diǎn)。在這里，如果在該過(guò)程期間高負(fù)載分支點(diǎn)中不再有公共配送路段，則以優(yōu)先方式移動(dòng)與庫(kù)存路段公共的公共路段(即公共庫(kù)存路段)。如上所述，由于執(zhí)行一個(gè)過(guò)程盡可能地移動(dòng)高負(fù)載分支點(diǎn)的配送路段中的公共路段，所以更有效率地從配送服務(wù)器向終端配送了分支路段，由此防止了由于通信時(shí)間等增加導(dǎo)致的分支點(diǎn)圖顯示的延遲。圖39示出了上述負(fù)載分配過(guò)程之后的分支路段狀態(tài)。在這種狀態(tài)下，分支點(diǎn)7是引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)7、8、9、6中的高負(fù)載分支點(diǎn)。此外，分支點(diǎn)7是車輛正在接近的分支點(diǎn)。因此，配送控制單元41判定負(fù)載分配過(guò)程不可能。如上所述，在不能進(jìn)行進(jìn)一步負(fù)載分配時(shí)，配送控制單元41判斷用于這種高負(fù)載分支點(diǎn)的分支路段是否可以被轉(zhuǎn)換成庫(kù)存路段加以存儲(chǔ)。已經(jīng)從分支點(diǎn)1、2在用于分支點(diǎn)7的分支路段A、C、H、J中獲取了路段A、C，它們?nèi)匀淮嬖?，作為?kù)存路段(即庫(kù)存數(shù)據(jù))。因此，配送控制單元41向庫(kù)存路段移動(dòng)與分支點(diǎn)7對(duì)應(yīng)的路段中數(shù)據(jù)量最小的路段C。換言之，配送控制單元41從路段A、B、C、D、F中刪除路段C，因?yàn)榘l(fā)現(xiàn)路段C對(duì)于用于分支點(diǎn)7的路段和庫(kù)存路段而言是公共的，并且是用于分支點(diǎn)7的路段中最小的。亦即，配送控制單元41生成在分支點(diǎn)7不獲取分支路段C而使用庫(kù)存路段中的路段C的配送調(diào)度。通過(guò)這種方式，從要擦除的路段中去除當(dāng)前要在車輛通過(guò)分支點(diǎn)2之后擦除的庫(kù)存路段A、B、C、
D、F中的路段C。亦即，在車輛通過(guò)分支點(diǎn)2之后刪除從路段中排除的庫(kù)存路段C ( S卩，決定對(duì)路段C進(jìn)行庫(kù)存)。圖40示出了上述過(guò)程之后的狀態(tài)。在這種狀態(tài)下，尚未解除分支點(diǎn)7的高負(fù)載狀態(tài)。因此，配送控制單元41向庫(kù)存路段移動(dòng)此刻與分支點(diǎn)7對(duì)應(yīng)的分支路段A、C中(即與庫(kù)存路段公共的路段中)第二小的路段A。換言之，在與分支點(diǎn)7對(duì)應(yīng)的分支路段A、C、H、J中，從用于分支點(diǎn)7的路段中刪除與庫(kù)存路段公共的第二小路段A。亦即，配送控制單元41生成在分支點(diǎn)7不獲取路段A而使用路段A作為分支點(diǎn)7處的庫(kù)存路段的配送調(diào)度。通過(guò)這種方式，從與分支點(diǎn)2對(duì)應(yīng)的擦除數(shù)據(jù)刪除此刻的庫(kù)存路段A、B、C、D、F中的路段A。換言之，從要在車輛通過(guò)分支點(diǎn)2之后刪除的路段中排除庫(kù)存路段A (即，決定對(duì)路段A進(jìn)行庫(kù)存)。圖41示出了上述過(guò)程之后的狀態(tài)。在這種狀態(tài)下，在引導(dǎo)路線上尚未通過(guò)的分支點(diǎn)7、8、9、6中根本沒(méi)有高負(fù)載分支點(diǎn)。此外，將不會(huì)從與分支點(diǎn)2對(duì)應(yīng)的擦除數(shù)據(jù)刪除庫(kù)存路段A、B、C、D、F中的路段B、D、F。換言之，在車輛通過(guò)分支點(diǎn)2之后刪除庫(kù)存路段B、D、F ( S卩，路段B、D、F不判定為庫(kù)存路段)。根據(jù)本實(shí)施例，即使在改變初始引導(dǎo)路線時(shí)(即重設(shè)路線)，根據(jù)已更改路線的最新交通狀況等從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送分支路段，從而在導(dǎo)航設(shè)備11中平穩(wěn)地生成和顯示簡(jiǎn)單分支點(diǎn)圖。此外，在本實(shí)施例的范例中，分支點(diǎn)8需要重設(shè)路線時(shí)庫(kù)存路段A、B、C、D、F中的路段D。因此，這可能是保持路段D不被擦除的選項(xiàng)。不過(guò)，如果重設(shè)路線之后到車輛到達(dá) 分支點(diǎn)8的時(shí)間(即車輛的行駛時(shí)間)長(zhǎng)，從有效利用導(dǎo)航設(shè)備11 (即車輛)中有限存儲(chǔ)器區(qū)域的角度來(lái)講，導(dǎo)航設(shè)備11最好在到達(dá)分支點(diǎn)8之前將路段D擦除一次并重新獲取路段D。通過(guò)這種方式，可以根據(jù)需要一次性擦除并重新獲取很多公共分支路段中的特定公共路段，同時(shí)可以保留其他公共路段不被擦除，將其保留。在本實(shí)施例中實(shí)現(xiàn)了這種雙重控制。換言之，如果將公共分支路段配置成統(tǒng)一在導(dǎo)航設(shè)備11中保持不被擦除，通過(guò)因未擦除公共路段占用存儲(chǔ)區(qū)，這可能導(dǎo)致有限的存儲(chǔ)區(qū)使用效率低。不過(guò)，在本實(shí)施例中，防止了存儲(chǔ)區(qū)這種低效率的使用。此外，例如，本實(shí)施例的方案適用于第二范例中的情況(即第二實(shí)施例)，即在更新調(diào)度之后更改引導(dǎo)路線(即，重設(shè)路線)。換言之，可以同時(shí)使用第二實(shí)施例和第三實(shí)施例。(第四實(shí)施例)接下來(lái)描述本公開(kāi)的第四實(shí)施例。在上述實(shí)施例的每個(gè)中，從配送服務(wù)器12配送與導(dǎo)航設(shè)備11設(shè)置的引導(dǎo)路線上所有分支點(diǎn)的每個(gè)對(duì)應(yīng)的分支路段。相反，本實(shí)施例示出了這樣的范例從配送服務(wù)器12向?qū)Ш皆O(shè)備11配送在相對(duì)于車輛并非緊鄰下一個(gè)分支點(diǎn)的分支點(diǎn)處公共使用的分支路段。非緊鄰下一個(gè)分支點(diǎn)是除了緊鄰下一個(gè)分支點(diǎn)之外的分支點(diǎn)。更實(shí)際地講，導(dǎo)航設(shè)備11的分支點(diǎn)識(shí)別單元22識(shí)別距車輛預(yù)定距離之內(nèi)存在的相對(duì)于車輛緊鄰下一個(gè)分支點(diǎn)，還識(shí)別導(dǎo)航設(shè)備11 (即車輛)行駛方向上的多個(gè)非緊鄰下一個(gè)分支點(diǎn)。用于界定這種范圍的預(yù)定距離可以變化。此外，根據(jù)例如車輛的速度，預(yù)定距離可以具有固定值或可以可變地更改。另一方面，配送服務(wù)器12中的分支路段提取單元44從在所有分支點(diǎn)的每個(gè)生成簡(jiǎn)單分支點(diǎn)圖所需的分支路段中提取在多個(gè)非緊鄰下一個(gè)分支點(diǎn)處的簡(jiǎn)單分支點(diǎn)圖中共同使用的分支路段作為公共分支路段。此外，配送服務(wù)器12的配送單元46在車輛到達(dá)緊鄰下一個(gè)分支點(diǎn)之前向?qū)Ш皆O(shè)備11配送分支路段提取單元44提取的所提取公共分支路段(即在多個(gè)非緊鄰下一個(gè)分支點(diǎn)共同需要的路段)。
例如，在圖42中所示的范例中，緊鄰下一個(gè)分支點(diǎn)是分支點(diǎn)a，非緊鄰下一個(gè)分支點(diǎn)為分支點(diǎn)3、Y。分支路段提取單元44提取分支路段E作為在兩個(gè)非緊鄰下一個(gè)分支點(diǎn)Y公共使用的公共分支路段。然后，配送單元46在車輛到達(dá)緊鄰下一個(gè)分支點(diǎn)a之前向?qū)Ш皆O(shè)備11配送公共分支路段E。此外，路段A是在兩個(gè)非緊鄰下一個(gè)分支點(diǎn)3、Y處公共使用的分支路段，但也在緊鄰下一個(gè)分支點(diǎn)a處公共使用。因此，從分支路段提取單元44的公共分支路段提取目標(biāo)中排除分支路段A。在本實(shí)施例中，像在其他實(shí)施例中那樣，導(dǎo)航設(shè)備11在緊鄰下一個(gè)分支點(diǎn)處事先配送分支路段E，即將來(lái)要使用的路段E。因此，高效率地從配送服務(wù)器12向?qū)Ш皆O(shè)備11執(zhí)行了分支路段的配送操作。此外，本實(shí)施例中的配置尤其有利，因?yàn)樗m用于不獲取引導(dǎo)路線的情況。(其他實(shí)施例) 在下文中描述其他實(shí)施例，例如對(duì)以上實(shí)施例的修改。例如，在預(yù)計(jì)有兩輛車M和N同時(shí)到達(dá)分支點(diǎn)時(shí)，可能是如下情況對(duì)于車輛M，該分支點(diǎn)是緊鄰下一個(gè)分支點(diǎn)，但對(duì)于車輛N而言不是(即，對(duì)于車輛N而言該分支點(diǎn)是第二，或更遠(yuǎn)的分支點(diǎn)該分支點(diǎn)不是車輛N的緊鄰下一個(gè)分支點(diǎn))。在這種情況下，可以設(shè)置安全系數(shù)，例如，對(duì)于車輛M比車輛N具有更高的值(S卩，以該分支點(diǎn)作為引導(dǎo)路線中第一個(gè)分支點(diǎn)的車輛的安全系數(shù)相對(duì)于其他車輛的系數(shù)更高)，以便向車輛M分配更寬的頻帶。通過(guò)這種方式，防止了配送負(fù)載集中在相對(duì)于車輛更近的分支點(diǎn)處。 換言之，如以上實(shí)施例中所述，通過(guò)執(zhí)行負(fù)載分配過(guò)程以向相鄰分支點(diǎn)中前面的分支點(diǎn)分配配送負(fù)載，更接近活動(dòng)主體(即終端或?qū)Ш皆O(shè)備11)的分支點(diǎn)的配送負(fù)載通常會(huì)增加。因此，在預(yù)計(jì)兩個(gè)或更多終端同時(shí)接收到針對(duì)特定分支點(diǎn)的路段配送時(shí)，優(yōu)選以特定分支點(diǎn)作為緊鄰下一個(gè)分支點(diǎn)的車輛的閾值。換言之，相對(duì)于其他終端的閾值，提高特定分支點(diǎn)作為其緊鄰下一個(gè)分支點(diǎn)的目標(biāo)終端的閾值，以便使特定分支點(diǎn)難以變?yōu)槟繕?biāo)終端的高負(fù)載分支點(diǎn)。通過(guò)這種方式，更有效率地從配送服務(wù)器12向終端配送分支路段，由此防止了例如分支點(diǎn)圖顯示延遲等。在多個(gè)分支點(diǎn)在小區(qū)域中時(shí)，可以將多個(gè)分支點(diǎn)作為單個(gè)分支點(diǎn)組處理。例如，在圖7的范例中，如果分支點(diǎn)2、3、4位于小區(qū)域中，可以將用于分支點(diǎn)2的分支路段C、D和用于分支點(diǎn)3的分支路段A、B以及用于分支點(diǎn)4的分支路段E作為一組處理。換言之，可以針對(duì)一組分支點(diǎn)整體上處理分支路段A、B、C、D、E。即使在這種配置中，由于減小了通信頻率(即減小了通信量)，也能夠更有效率地從配送服務(wù)器向終端配送分支路段，由此防止因?yàn)橥ㄐ艜r(shí)間增加等導(dǎo)致分支點(diǎn)圖顯示延遲。此外，在上述實(shí)施例中，事先在分支路段存儲(chǔ)單元43中存儲(chǔ)分支點(diǎn)形狀信息。不過(guò)，例如，可以在導(dǎo)航設(shè)備11的地圖數(shù)據(jù)存儲(chǔ)單元35中存儲(chǔ)每個(gè)分支點(diǎn)的分支點(diǎn)形狀信息，可以連同分支點(diǎn)編號(hào)一起從導(dǎo)航設(shè)備11向配送服務(wù)器12通知這種信息。此外，在上述實(shí)施例中，將車輛中安裝的導(dǎo)航設(shè)備11描述為終端。不過(guò)，終端可以是便攜式裝置，可以由人類攜帶，例如蜂窩電話。在這種情況下，終端可以至少包括控制單元13、地圖數(shù)據(jù)輸入單元15、GPS接收機(jī)34、地圖數(shù)據(jù)存儲(chǔ)單元35、操作開(kāi)關(guān)16、外部?jī)?chǔ)存器17、顯示單元18、揚(yáng)聲器17、通信單元21、分支點(diǎn)識(shí)別單元22、簡(jiǎn)單分支點(diǎn)圖生成單元23、簡(jiǎn)單分支點(diǎn)圖顯示單元24、引導(dǎo)路線獲取單元25、配送路段庫(kù)存單元26、配送路段擦除單元27、調(diào)度更新請(qǐng)求單元28。此外，在終端是諸如蜂窩電話的便攜式裝置時(shí)，顯示單元18的尺寸可能具有一些限制，可以通過(guò)向車輛裝置的更大顯示屏發(fā)送顯示單元18的內(nèi)容來(lái)避免這樣的限制?？梢酝ㄟ^(guò)終端和車輛之間的接口，即無(wú)線連接或有線連接，實(shí)現(xiàn)顯示數(shù)據(jù)的這種發(fā)送。更實(shí)際地講，可以使用通過(guò)藍(lán)牙、Wi-Fi (即無(wú)線保真)(兩者都是注冊(cè)商標(biāo))的無(wú)線連接，或諸如USB(即通用串行總線)的有線連接用于傳輸顯示數(shù)據(jù)。此外，在上述實(shí)施例中，在終端(即導(dǎo)航設(shè)備11)中設(shè)置分支點(diǎn)識(shí)別單元22。不過(guò)，也可以將這樣的單元設(shè)置在配送服務(wù)器12中。在這種情況下，通過(guò)通信(即，行駛方向通知單元和引導(dǎo)路線通知單元可以主要通過(guò)控制器13、41和通信裝置21、43實(shí)現(xiàn)這樣的單元)從終端側(cè)向配送服務(wù)器通知行駛方向或引導(dǎo)路線信息，可以在配送服務(wù)器12中的服務(wù)器側(cè)識(shí)別行駛方向上或弓I導(dǎo)路線上的分支點(diǎn)。此外，可以在配送服務(wù)器12中的服務(wù)器側(cè)計(jì)算引導(dǎo)路線。在這種情況下，地圖數(shù)據(jù)存儲(chǔ)單元35可以設(shè)置于配送服務(wù)器12中，并可以從終端側(cè)獲取位置信息和目標(biāo)信息以計(jì)算引導(dǎo)路線?？梢酝ㄟ^(guò)通信向終端通知計(jì)算的引導(dǎo)路線。此外，在這種情況下，配送服務(wù)器12可以具有地圖數(shù)據(jù)并可以根據(jù)需要參照地圖數(shù)據(jù)。本公開(kāi)的分支點(diǎn)圖不僅可以是以簡(jiǎn)單方式示出分支點(diǎn)形狀的簡(jiǎn)單分支點(diǎn)圖，而且 可以是例如詳細(xì)示出分支點(diǎn)形狀的詳細(xì)分支點(diǎn)圖。
權(quán)利要求
1.一種分支點(diǎn)圖顯示系統(tǒng)(10)，包括 終端(11)，設(shè)置于活動(dòng)主體上用于顯示道路分支點(diǎn)的分支點(diǎn)圖； 配送服務(wù)器(12)，用于在所述分支點(diǎn)之前的位置向所述終端(11)配送數(shù)據(jù)； 分支點(diǎn)識(shí)別單元(22)，用于識(shí)別針對(duì)其顯示對(duì)應(yīng)分支點(diǎn)圖的多個(gè)分支點(diǎn)； 分支路段存儲(chǔ)單元(43)，設(shè)置于所述配送服務(wù)器(12)中用于存儲(chǔ)用于產(chǎn)生分支點(diǎn)圖的多個(gè)分支路段，其中分支路段充分表示分支點(diǎn)； 配送調(diào)度生成單元(47)，設(shè)置于所述配送服務(wù)器(12)中用于產(chǎn)生配送調(diào)度并用于產(chǎn)生擦除調(diào)度，所述配送調(diào)度定義在所述分支點(diǎn)之前的位置配送給所述終端(11)作為分支路段的配送路段，所述擦除調(diào)度定義要在擦除時(shí)間擦除的配送路段； 配送負(fù)載計(jì)算單元(45)，設(shè)置于所述配送服務(wù)器(12)中用于根據(jù)所述配送調(diào)度計(jì)算 指向所述終端(11)的配送路段的配送負(fù)載； 更改單元，設(shè)置于所述配送服務(wù)器(12)中用于根據(jù)所述配送負(fù)載計(jì)算單元(45)計(jì)算的配送負(fù)載更改所述配送調(diào)度； 配送單元(46)，設(shè)置于所述配送服務(wù)器(12)中用于根據(jù)所述配送調(diào)度從所述分支路段存儲(chǔ)單元(43)獲取并向所述終端(11)配送所述配送路段； 分支點(diǎn)圖生成單元(23)，基于所述配送單元(46)為所述分支點(diǎn)配送的分支路段針對(duì)所述分支點(diǎn)識(shí)別單元(22)識(shí)別的每個(gè)分支點(diǎn)產(chǎn)生分支點(diǎn)圖；以及 分支點(diǎn)圖顯示單元(24)，用于顯示由所述分支點(diǎn)圖生成單元產(chǎn)生的分支點(diǎn)圖。
2.根據(jù)權(quán)利要求I所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述分支點(diǎn)識(shí)別單元(22)識(shí)別所述活動(dòng)主體行駛方向上的分支點(diǎn)作為所述多個(gè)分支點(diǎn)。
3.根據(jù)權(quán)利要求I或2所述的分支點(diǎn)圖顯示系統(tǒng)(10)，還包括 弓I導(dǎo)路線獲取單元(25)，用于獲取所述活動(dòng)主體弓I導(dǎo)路線，其中 所述分支點(diǎn)識(shí)別單元(22)識(shí)別所述活動(dòng)主體引導(dǎo)路線上的分支點(diǎn)作為所述多個(gè)分支點(diǎn)。
4.根據(jù)權(quán)利要求I或2所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中， 所述配送負(fù)載計(jì)算單元(45)針對(duì)所述分支點(diǎn)識(shí)別單元(22)識(shí)別的每個(gè)分支點(diǎn)計(jì)算配送負(fù)載， 所述更改單元將所述配送負(fù)載與針對(duì)每個(gè)分支點(diǎn)具體確定的閾值比較以判斷所述分支是否是高負(fù)載分支點(diǎn)，且所述更改單元在所述分支點(diǎn)是高負(fù)載分支點(diǎn)時(shí)產(chǎn)生特殊配送調(diào)度， 所述配送單元(46)根據(jù)所述特殊配送調(diào)度向所述終端(11)配送所述配送路段。
5.根據(jù)權(quán)利要求I或2所述的分支點(diǎn)圖顯示系統(tǒng)(10)，還包括 配送路段庫(kù)存單元(26)，用于存儲(chǔ)已經(jīng)配送的配送路段；以及 配送路段擦除單元(27)，用于在顯示所述分支點(diǎn)處的分支點(diǎn)圖之后在擦除時(shí)間擦除所述配送路段庫(kù)存單元中存儲(chǔ)的配送路段，其中 所述更改單元根據(jù)所述配送負(fù)載修改所述擦除調(diào)度， 所述配送單元(46)向所述終端(11)配送所述擦除調(diào)度，并且所述配送路段擦除單元(27)根據(jù)所述擦除調(diào)度擦除所述配送路段庫(kù)存單元中庫(kù)存的配送路段。
6.根據(jù)權(quán)利要求4所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中 分支點(diǎn)的配送負(fù)載根據(jù)要配送到所述分支點(diǎn)的總數(shù)據(jù)量而增加，并且 所述更改單元更改所述配送調(diào)度以減少作為高負(fù)載分支點(diǎn)的分支點(diǎn)的配送負(fù)載。
7.根據(jù)權(quán)利要求4所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述更改單元更改所述配送調(diào)度以通過(guò)在位于所述高負(fù)載分支點(diǎn)之前的在先分支點(diǎn)的配送路段中包括所述高負(fù)載分支點(diǎn)的至少一個(gè)配送路段來(lái)分配所述高負(fù)載分支點(diǎn)的配送負(fù)載。
8.根據(jù)權(quán)利要求7所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述更改單元更改所述擦除調(diào)度以免在所述在先分支點(diǎn)的擦除時(shí)間擦除要用于顯示所述高負(fù)載分支點(diǎn)處分支點(diǎn)圖的分支路段。
9.根據(jù)權(quán)利要求4所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述更改單元更改所述配送調(diào)度，以通過(guò)在所述在先分支點(diǎn)的配送路段中包括公共路段，在位于所述高負(fù)載分支點(diǎn)之前的分支點(diǎn)處配送所述公共路段，所述公共路段即在位于所述高負(fù)載分支點(diǎn)之前的分支點(diǎn)的配送路段和所述高負(fù)載分支點(diǎn)的配送路段中共同發(fā)現(xiàn)的分支路段。
10.根據(jù)權(quán)利要求5所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中 所述配送調(diào)度生成單元(47)產(chǎn)生一般配送調(diào)度，所述一般配送調(diào)度僅將針對(duì)所述分支點(diǎn)識(shí)別單元(22)識(shí)別的每個(gè)分支點(diǎn)產(chǎn)生分支點(diǎn)圖所需的分支路段定義為用于每個(gè)分支點(diǎn)的配送路段， 所述配送調(diào)度生成單元(47)產(chǎn)生一般擦除調(diào)度，所述一般擦除調(diào)度將針對(duì)分支點(diǎn)產(chǎn)生分支點(diǎn)圖所需的分支路段定義為用于每個(gè)分支點(diǎn)的擦除路段， 所述配送負(fù)載計(jì)算單元(45)根據(jù)所述一般配送調(diào)度計(jì)算每個(gè)分支點(diǎn)的配送負(fù)載， 所述更改單元將所述配送負(fù)載與針對(duì)每個(gè)分支點(diǎn)具體確定的閾值比較，如果存在分支點(diǎn)是配送負(fù)載大于所述閾值的高負(fù)載分支點(diǎn)，將所述一般配送調(diào)度和所述一般擦除調(diào)度分別更改為特殊配送調(diào)度和特殊擦除調(diào)度， 所述配送單元(46)根據(jù)所述特殊配送調(diào)度向所述終端(11)配送所述配送路段，并且 所述配送路段擦除單元(27)基于所述特殊擦除調(diào)度擦除所述配送路段庫(kù)存單元中存儲(chǔ)的配送路段。
11.根據(jù)權(quán)利要求10所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中 在存在所述高負(fù)載分支點(diǎn)且所述高負(fù)載分支點(diǎn)是除了相對(duì)于所述活動(dòng)主體的緊鄰下一個(gè)分支點(diǎn)之外的分支點(diǎn)時(shí)， 所述更改單元更改所述一般配送調(diào)度和所述一般擦除調(diào)度，以通過(guò)向位于所述高負(fù)載分支點(diǎn)之前的分支點(diǎn)配送距所述活動(dòng)主體最遠(yuǎn)的高負(fù)載分支點(diǎn)的至少一個(gè)配送路段，而不是向所述高負(fù)載分支點(diǎn)配送，來(lái)減小所述高負(fù)載分支點(diǎn)的配送負(fù)載以具有比所述閾值更低的配送負(fù)載， 所述配送負(fù)載計(jì)算單元(45)根據(jù)配送路段的修訂分配重新計(jì)算每個(gè)分支點(diǎn)的配送負(fù)載，并且 所述更改單元基于所述配送負(fù)載計(jì)算單元(45)重新計(jì)算的配送負(fù)載更新所述特殊配送調(diào)度和所述特殊擦除調(diào)度。
12.根據(jù)權(quán)利要求11所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中 在位于所述高負(fù)載分支點(diǎn)之前的分支點(diǎn)變?yōu)樾碌母哓?fù)載分支點(diǎn)且是除了緊鄰下一個(gè)分支點(diǎn)之外的分支點(diǎn)時(shí)， 所述更改單元更新所述特殊配送調(diào)度和所述特殊擦除調(diào)度，以通過(guò)向位于所述新的高負(fù)載分支點(diǎn)之前的分支點(diǎn)配送所述新的高負(fù)載分支點(diǎn)的至少一個(gè)配送路段，而不是向新的高負(fù)載分支點(diǎn)配送，來(lái)減少所述新的高負(fù)載分支點(diǎn)的配送負(fù)載以具有比所述閾值更低的配送負(fù)載， 所述配送負(fù)載計(jì)算單元(45)根據(jù)配送路段的修訂分配來(lái)重新計(jì)算每個(gè)分支點(diǎn)的配送負(fù)載，并且 所述更改單元基于所述配送負(fù)載計(jì)算單元(45)重新計(jì)算的配送負(fù)載更改所述特殊配送調(diào)度和所述特殊擦除調(diào)度。
13.根據(jù)權(quán)利要求12所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中在位于所述新的高負(fù)載分支點(diǎn)之前的分支點(diǎn)變?yōu)楦哓?fù)載分支點(diǎn)且所述高負(fù)載分支點(diǎn)是緊鄰下一個(gè)分支點(diǎn)時(shí)，所述更改單元不更改所述特殊配送調(diào)度和所述特殊擦除調(diào)度。
14.根據(jù)權(quán)利要求I或2所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述分支點(diǎn)識(shí)別單元(22)識(shí)別的每個(gè)分支點(diǎn)的配送負(fù)載的值與在位于主體分支點(diǎn)之前的分支點(diǎn)處的配送和向所述主體分支點(diǎn)的配送之間的時(shí)間成反比。
15.根據(jù)權(quán)利要求9所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中每個(gè)所識(shí)別分支點(diǎn)的配送負(fù)載的值與在位于主體分支點(diǎn)之前的分支點(diǎn)處擦除配送路段和向所述主體分支點(diǎn)的配送之間的時(shí)間成反比，并與位于所述主體分支之前的分支點(diǎn)和所述主體分支公共的公共路段數(shù)量成正比。
16.根據(jù)權(quán)利要求4所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述分支點(diǎn)處配送負(fù)載的閾值與所述配送服務(wù)器(12)的數(shù)據(jù)配送容量成正比，并與在所述分支點(diǎn)之前的位置處從所述配送服務(wù)器(12)同時(shí)接收配送的終端數(shù)量成反比。
17.根據(jù)權(quán)利要求4所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中在有多個(gè)終端同時(shí)在所述分支點(diǎn)之前的位置從配送服務(wù)器(12)接收配送路段時(shí)，提高被識(shí)別為接近所述緊鄰下一個(gè)分支點(diǎn)的終端的閾值以具有比其他終端更大的值。
18.根據(jù)權(quán)利要求I或2所述的分支點(diǎn)圖顯示系統(tǒng)(10)，還包括 調(diào)度更新請(qǐng)求單元(28)，用于以規(guī)則間隔或在所述終端(11)通過(guò)每個(gè)分支點(diǎn)時(shí)向所述配送服務(wù)器(12)發(fā)送調(diào)度更新請(qǐng)求，其中 所述配送服務(wù)器(12)在接收到這種請(qǐng)求時(shí)利用所述更改單元更新所述配送調(diào)度。
19.根據(jù)權(quán)利要求18所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中 在所述活動(dòng)主體偏離所述引導(dǎo)路線時(shí)，所述引導(dǎo)路線獲取單元獲取新的引導(dǎo)路線， 所述調(diào)度更新請(qǐng)求單元(28)向所述配送服務(wù)器(12)發(fā)送調(diào)度更新請(qǐng)求，并且 所述配送服務(wù)器(12)中的更改單元在接收到所述調(diào)度更新請(qǐng)求時(shí)更新所述配送調(diào)度。
20.根據(jù)權(quán)利要求18所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中在所述調(diào)度更新請(qǐng)求單元(28)向所述配送服務(wù)器(12)發(fā)送所述調(diào)度更新請(qǐng)求時(shí)，所述調(diào)度更新請(qǐng)求單元向所述配送服務(wù)器(12)通知作為庫(kù)存路段存儲(chǔ)的分支路段，所述更改單元基于所述庫(kù)存路段更新所述配送調(diào)度。
21.根據(jù)權(quán)利要求18所述的分支點(diǎn)圖顯示系統(tǒng)(10)，還包括配送路段擦除單元(27)，在顯示所述分支點(diǎn)處的分支點(diǎn)圖之后在擦除時(shí)間擦除所述配送路段庫(kù)存單元中存儲(chǔ)的配送路段，其中 所述配送服務(wù)器(12)的更改單元更新所述擦除調(diào)度， 所述配送單元(46)根據(jù)更新的配送調(diào)度配送所述配送路段，并且在發(fā)出調(diào)度更新請(qǐng)求時(shí)，所述配送路段擦除單元根據(jù)所述更改單元更新的擦除調(diào)度執(zhí)行所述配送路段的擦除。
22.根據(jù)權(quán)利要求I或2所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述分支點(diǎn)圖是顯示分支點(diǎn)簡(jiǎn)化形狀的簡(jiǎn)單分支點(diǎn)圖。
23.根據(jù)權(quán)利要求2所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中 所述配送調(diào)度生成單元(47)產(chǎn)生配送調(diào)度，用于配送下一分支點(diǎn)的配送路段，所述下一分支點(diǎn)是所述活動(dòng)主體行駛方向上多個(gè)分支點(diǎn)中所述活動(dòng)主體馬上要接近的分支點(diǎn)， 所述配送負(fù)載計(jì)算單元(45)針對(duì)所述下一分支點(diǎn)和位于所述下一分支點(diǎn)之后的分支點(diǎn)計(jì)算配送路段的配送負(fù)載，并且 在公共路段為所述下一分支點(diǎn)和位于所述下一分支點(diǎn)之后的分支點(diǎn)的配送路段中公共發(fā)現(xiàn)的分支路段時(shí)，所述更改單元更改所述配送調(diào)度，以在所述下一分支點(diǎn)的配送路段中包括所述公共路段。
24.一種分支點(diǎn)圖顯示系統(tǒng)(10)的終端(11)，所述終端從配送服務(wù)器(12)接收數(shù)據(jù)，所述終端(11)設(shè)置于活動(dòng)主體上，所述終端(11)包括 分支點(diǎn)識(shí)別單元(22)，用于識(shí)別針對(duì)其顯示對(duì)應(yīng)分支點(diǎn)圖的多個(gè)分支點(diǎn)； 分支點(diǎn)圖生成單元(23)，基于從所述配送服務(wù)器(12)接收的分支路段，針對(duì)所述分支點(diǎn)識(shí)別單元(22)識(shí)別的每個(gè)分支點(diǎn)產(chǎn)生分支點(diǎn)圖；以及 分支點(diǎn)圖顯示單元(24)，用于顯示由所述分支點(diǎn)圖生成單元(23)產(chǎn)生的分支點(diǎn)圖。
25.根據(jù)權(quán)利要求24所述的終端(11)，其中將用于車輛中的包括蜂窩電話或?qū)Ш皆O(shè)備的便攜式裝置用作所述終端(11)。
26.一種分支點(diǎn)圖顯示系統(tǒng)(10)的配送服務(wù)器(12)，所述配送服務(wù)器(12)向用于顯示分支點(diǎn)圖的終端(11)配送數(shù)據(jù)，所述配送服務(wù)器(12)包括 分支點(diǎn)識(shí)別單元(22)，用于識(shí)別針對(duì)其顯示對(duì)應(yīng)分支點(diǎn)圖的多個(gè)分支點(diǎn)； 分支路段存儲(chǔ)單元(43)，用于存儲(chǔ)用于產(chǎn)生所述分支點(diǎn)圖的多個(gè)分支路段，其中分支路段充分表示分支點(diǎn)； 配送調(diào)度生成單元(47)，用于產(chǎn)生配送調(diào)度并用于產(chǎn)生擦除調(diào)度，所述配送調(diào)度定義在所述分支點(diǎn)之前的位置配送給所述終端(11)作為分支路段的配送路段，所述擦除調(diào)度定義要在擦除時(shí)間擦除的配送路段； 配送負(fù)載計(jì)算單元(45)，用于根據(jù)所述配送調(diào)度計(jì)算所述配送路段的配送負(fù)載； 更改單元，用于根據(jù)所述配送負(fù)載計(jì)算單元(45)計(jì)算的配送負(fù)載更改所述配送調(diào)度；以及 配送單元(46)，用于根據(jù)所述配送調(diào)度從所述分支路段存儲(chǔ)單元(43)獲取并向所述終端(11)配送所述配送路段。
27.—種顯示道路分支點(diǎn)附近的分支點(diǎn)圖的方法，所述方法包括 在終端(11)上顯示道路分支點(diǎn)的分支點(diǎn)圖；在所述分支點(diǎn)之前的位置向所述終端(11)配送數(shù)據(jù)； 識(shí)別針對(duì)其顯示對(duì)應(yīng)分支點(diǎn)圖的多個(gè)分支點(diǎn)； 存儲(chǔ)用于產(chǎn)生分支點(diǎn)圖的多個(gè)分支路段； 產(chǎn)生配送調(diào)度并產(chǎn)生擦除調(diào)度，所述配送調(diào)度定義在所述分支點(diǎn)之前的位置配送給所述終端(11)作為分支路段的配送路段，所述擦除調(diào)度定義要在擦除時(shí)間擦除的配送路段；根據(jù)所述配送調(diào)度計(jì)算指向所述終端(11)的配送路段的配送負(fù)載； 根據(jù)計(jì)算的配送負(fù)載修改所述配送調(diào)度； 根據(jù)所述配送調(diào)度獲取并向所述終端(11)配送所述配送路段；以及 根據(jù)為所述分支點(diǎn)配送的分支路段針對(duì)識(shí)別的每個(gè)分支點(diǎn)產(chǎn)生并顯示所述分支點(diǎn)圖。
28.一種用于存儲(chǔ)程序的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述程序用于在終端(11)上顯示道路分支點(diǎn)附近的分支點(diǎn)圖，所述程序控制計(jì)算機(jī)以充當(dāng)包括如下單元的單元 分支點(diǎn)識(shí)別單元(22)，用于識(shí)別針對(duì)其顯示對(duì)應(yīng)分支點(diǎn)圖的多個(gè)分支點(diǎn)； 分支路段存儲(chǔ)單元(43)，用于存儲(chǔ)用于產(chǎn)生所述分支點(diǎn)圖的多個(gè)分支路段，其中分支路段充分表示分支點(diǎn)； 配送調(diào)度生成單元(47)，用于產(chǎn)生配送調(diào)度并用于產(chǎn)生擦除調(diào)度，所述配送調(diào)度定義在所述分支點(diǎn)之前的位置配送給所述終端(11)作為分支路段的配送路段，所述擦除調(diào)度定義要在擦除時(shí)間擦除的配送路段； 配送負(fù)載計(jì)算單元(45)，用于根據(jù)所述配送調(diào)度計(jì)算所述配送路段的配送負(fù)載； 更改單元，用于根據(jù)所述配送負(fù)載計(jì)算單元(45)計(jì)算的配送負(fù)載更改所述配送調(diào)度；配送單元(46)，用于根據(jù)所述配送調(diào)度從所述分支路段存儲(chǔ)單元(43)獲取并向所述終端(11)配送所述配送路段； 分支點(diǎn)圖生成單元(23)，基于所述配送單元(46)為所述分支點(diǎn)配送的分支路段針對(duì)所述分支點(diǎn)識(shí)別單元(22)識(shí)別的每個(gè)分支點(diǎn)產(chǎn)生分支點(diǎn)圖；以及 分支點(diǎn)圖顯示單元(24)，用于顯示由所述分支點(diǎn)圖生成單元(23)產(chǎn)生的分支點(diǎn)圖。
29.根據(jù)權(quán)利要求I所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述分支點(diǎn)識(shí)別單元(22)設(shè)置于所述終端(11)或所述配送服務(wù)器(12)中。
30.根據(jù)權(quán)利要求I所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述分支點(diǎn)圖生成單元(23)設(shè)置于所述終端(11)或所述活動(dòng)主體中。
31.根據(jù)權(quán)利要求I所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中所述分支點(diǎn)圖顯示單元(24)設(shè)置于所述終端(11)或所述活動(dòng)主體中。
32.根據(jù)權(quán)利要求5所述的分支點(diǎn)圖顯示系統(tǒng)(10)，其中 所述配送路段庫(kù)存單元設(shè)置于所述終端(11)或所述配送服務(wù)器(12)中，并且 所述配送路段擦除單元設(shè)置于所述終端(11)或所述配送服務(wù)器(12)中。
全文摘要
一種分支點(diǎn)圖系統(tǒng)(10)包括設(shè)置于活動(dòng)主體上用于顯示分支點(diǎn)的分支點(diǎn)圖的終端(11)；以及在終端(11)接近分支點(diǎn)時(shí)根據(jù)配送調(diào)度向終端(11)配送分支路段的配送服務(wù)器(12)。配送服務(wù)器(12)根據(jù)調(diào)度計(jì)算配送分支路段的配送負(fù)載?？紤]到配送負(fù)載的計(jì)算結(jié)果，修訂配送調(diào)度，并根據(jù)修訂的調(diào)度向終端(11)配送分支路段。終端(11)在基于從配送接收的分支路段和位置數(shù)據(jù)產(chǎn)生分支點(diǎn)圖之后顯示用于分支點(diǎn)的分支點(diǎn)圖。
文檔編號(hào)G01C21/34GK102735242SQ20121009964
公開(kāi)日2012年10月17日 申請(qǐng)日期2012年4月6日 優(yōu)先權(quán)日2011年4月7日
發(fā)明者澤田清彥 申請(qǐng)人:株式會(huì)社電裝