地圖更新系統(tǒng)的制作方法
【專利摘要】包括在車輛中的導(dǎo)航裝置（30）和地圖服務(wù)器（10）的地圖更新系統(tǒng)（1）包括存儲車輛的行駛歷史數(shù)據(jù)的行駛歷史數(shù)據(jù)庫存儲器（32）。該地圖更新系統(tǒng)基于該行駛歷史數(shù)據(jù)將訪問了預(yù)定次數(shù)或更多次數(shù)的位置確定為第一目的地；基于行駛歷史數(shù)據(jù)將在用于訪問第一目的地的路線當(dāng)中使用了預(yù)定次數(shù)或更多次數(shù)的路線確定為第一路線；確定在所述第一路線的一部分不可用時用于訪問第一目的地的第二路線；以及按以下順序更新導(dǎo)航裝置中的地圖數(shù)據(jù)：(i)第一路線的數(shù)據(jù)和第二路線的數(shù)據(jù)以及(ii)其它數(shù)據(jù)。
【專利說明】地圖更新系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本公開內(nèi)容涉及更新導(dǎo)航裝置中的地圖數(shù)據(jù)的地圖更新系統(tǒng)。
【背景技術(shù)】
[0002]專利文獻(xiàn)I JP2004-257902A
[0003]專利文獻(xiàn)2 JP2007-114100A
[0004]專利文獻(xiàn)3 JP2003-65772A
[0005]已經(jīng)具有用于給導(dǎo)航裝置分配地圖數(shù)據(jù)的系統(tǒng)。在經(jīng)由網(wǎng)絡(luò)將地圖數(shù)據(jù)下載到導(dǎo)航裝置的情況下，存在以下要求，即在考慮到數(shù)據(jù)更新處理的數(shù)據(jù)通信速度和容量的情況下，將要下載的數(shù)據(jù)量應(yīng)是小的。在專利文獻(xiàn)I到3中描述的地圖更新系統(tǒng)中，將地圖數(shù)據(jù)部分地下載到導(dǎo)航裝置。
[0006]在專利文獻(xiàn)I中，公開了安裝到車輛上的導(dǎo)航裝置，在該導(dǎo)航裝置中，周期性地下載并存儲地圖數(shù)據(jù)更新信息，以便有效地節(jié)省通信操作和成本。在導(dǎo)航裝置中，當(dāng)顯示導(dǎo)航裝置中下載并存儲的地圖數(shù)據(jù)時，確定/更新部基于所存儲的地圖數(shù)據(jù)更新信息來確定是否已更新該地圖數(shù)據(jù)。當(dāng)確定該地圖數(shù)據(jù)已更新時，該更新的地圖數(shù)據(jù)將從服務(wù)器下載并存儲在地圖存儲區(qū)中。
[0007]在專利文獻(xiàn)2中，公開了地圖信息分配系統(tǒng)，其中，需要更新的地圖信息的用戶可具有分配給他們在優(yōu)先級的基礎(chǔ)上的更新地圖信息，以便使這樣的用戶能夠快速地獲得更新的地圖信息，并從而防止車載導(dǎo)航終端與地圖信息分配中心之間的通信阻塞。在地圖信息分配系統(tǒng)中，當(dāng)存儲在車載導(dǎo)航終端的地圖信息包括未反映最新更新的部分時，基于使用該部分的地圖信息的次數(shù)來確定更新這樣部分的地圖信息的必要程度。因此，當(dāng)更新該部分的地圖信息的必要程度被確定為高時，將對應(yīng)的更新地圖信息分配到車載導(dǎo)航終端。
[0008]在專利文獻(xiàn)3中，所公開的通信導(dǎo)航終端即使在安裝有終端的車輛移動出正常的行駛范圍以外時，也不要求重新獲取地圖數(shù)據(jù)。在通信導(dǎo)航終端中，基于運動軌跡信息來統(tǒng)計分析在用戶行駛范圍的地圖數(shù)據(jù)，并基于分析的結(jié)果，動態(tài)改變用戶的初始行駛范圍的地圖數(shù)據(jù)。
[0009]導(dǎo)航裝置基于地圖來提供路線引導(dǎo)。在地圖與實際道路不符的地方，導(dǎo)航裝置不能提供合適的路線引導(dǎo)，則用戶可能會迷路。例如，當(dāng)用戶通常使用的路線被交通封閉從而迫使用戶使用可替換的路線時，除非該地圖是最新的，否則導(dǎo)航裝置將不能合適地引導(dǎo)用戶通過可替換的路線。在用戶通常使用的高速公路被部分封閉的情況下，針對高速公路的封閉部分，該用戶不得不使用可替換的開放道路。然而，已習(xí)慣于高速公路的用戶可能曾經(jīng)沒有從高速公路上中途下來過，并可能沒有熟悉的可替換的開放道路。在這種情況下，響應(yīng)于用戶的要求，即導(dǎo)航裝置正確地引導(dǎo)用戶通過可替換的路線是非常重要的。在上述現(xiàn)有的地圖更新系統(tǒng)中，基于行駛歷史數(shù)據(jù)來確定將被更新的地圖部分或區(qū)域，將使得它們無法合適地響應(yīng)用戶的要求。
【發(fā)明內(nèi)容】

[0010]本公開內(nèi)容的一個目的是提供一種地圖更新系統(tǒng)，該地圖更新系統(tǒng)使得需要道路信息的用戶能夠在優(yōu)先級的基礎(chǔ)上獲得所需要的道路信息。
[0011]為了實現(xiàn)上述目的，根據(jù)本公開內(nèi)容的一方面，地圖更新系統(tǒng)設(shè)置有具有最新地圖數(shù)據(jù)的地圖服務(wù)器和經(jīng)由網(wǎng)絡(luò)耦合到地圖服務(wù)器的導(dǎo)航裝置。在該地圖更新系統(tǒng)中，利用存儲在地圖服務(wù)器中的最新地圖數(shù)據(jù)來更新由導(dǎo)航裝置保存的地圖數(shù)據(jù)。該地圖更新系統(tǒng)設(shè)置有:行駛歷史數(shù)據(jù)庫存儲器，其存儲安裝有該導(dǎo)航裝置的車輛的行駛歷史數(shù)據(jù);第一目的地確定部，其基于行駛歷史數(shù)據(jù)確定第一目的地，該第一目的地是從預(yù)定位置訪問了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率訪問的位置；第一路線搜索部，其基于該行駛歷史數(shù)據(jù)確定第一路線，該第一路線為在已經(jīng)用于從預(yù)定位置訪問第一目的地的路線當(dāng)中使用了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率使用的路線；第二路線搜索部，其確定在第一路線的一部分不可用時用于從預(yù)定位置訪問第一目的地的第二路線；以及地圖更新部，其按以下順序更新導(dǎo)航裝置中的地圖數(shù)據(jù):(i)第一路線的數(shù)據(jù)和第二路線的數(shù)據(jù)，以及(ii)其它數(shù)據(jù)。
[0012]引至用戶經(jīng)常訪問的第一目的地的第一路線是用戶通常使用的路線。在第一路線的一部分不能使用時待使用的第二路線是在通常使用的路線不能使用時而選擇的路線。因此，根據(jù)上述方面，在優(yōu)先級的基礎(chǔ)上更新第一路線和第二路線。以此方式，可以基于用戶通常使用的路線來有效地更新用戶需要的地圖部分。
[0013]根據(jù)本公開內(nèi)容的另一個方面，所提供的用于地圖更新系統(tǒng)的方法如下。該地圖更新系統(tǒng)包括地圖服務(wù)器和經(jīng)由網(wǎng)絡(luò)耦合到該地圖服務(wù)器的導(dǎo)航裝置。該導(dǎo)航裝置包含利用地圖服務(wù)器中的最新地圖數(shù)據(jù)來更新的地圖數(shù)據(jù)。該方法包括:存儲安裝有該導(dǎo)航裝置的車輛的行駛歷史數(shù)據(jù)；基于該行駛歷史數(shù)據(jù)確定第一目的地，該第一目的地是從預(yù)定位置訪問了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率訪問的位置；基于該行駛歷史數(shù)據(jù)確定第一路線，該第一路線是在已經(jīng)用于從預(yù)定位置訪問第一目的地的路線當(dāng)中使用了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率使用的路線；確定在第一路線的一部分不可用時用于從預(yù)定位置訪問第一目的地的第二路線；以及按以下順序更新導(dǎo)航裝置中的地圖數(shù)據(jù):(i)第一路線數(shù)據(jù)和第二路線的數(shù)據(jù)，以及(ii)其它數(shù)據(jù)。
[0014]作為本公開內(nèi)容的另一方面，提供存儲在永久的計算機(jī)可讀介質(zhì)中的包括由計算機(jī)執(zhí)行的指令的程序產(chǎn)品，其中，該指令包括用于地圖更新系統(tǒng)的上述方法，并且該方法是可計算機(jī)執(zhí)行的。
【專利附圖】

【附圖說明】
[0015]根據(jù)參照如下附圖所做出的以下詳細(xì)描述，本公開內(nèi)容的上述和其它目的、特征和優(yōu)點將變得更加明顯。
[0016]圖1是示出根據(jù)本公開內(nèi)容第一實施例的地圖更新系統(tǒng)的配置的視圖。
[0017]圖2是用于描述由路線搜索部執(zhí)行的路線搜素的視圖。
[0018]圖3是示出根據(jù)第一實施例的導(dǎo)航裝置的配置的視圖。
[0019]圖4是示出存儲在行駛歷史數(shù)據(jù)庫存儲器中的示例數(shù)據(jù)的視圖。
[0020]圖5是示出根據(jù)第一實施例的地圖更新系統(tǒng)的操作的流程圖。[0021]圖6是示出在根據(jù)第一實施例的地圖更新系統(tǒng)中執(zhí)行的地圖數(shù)據(jù)發(fā)送的操作的流程圖。
[0022]圖7是示出根據(jù)本公開內(nèi)容第二實施例的導(dǎo)航裝置的配置的視圖。
[0023]圖8是示出根據(jù)第二實施例的地圖更新系統(tǒng)的操作的流程圖。
[0024]圖9是示出在根據(jù)第二實施例的地圖更新系統(tǒng)中執(zhí)行的地圖數(shù)據(jù)發(fā)送的操作的流程圖。
[0025]圖10是示出根據(jù)本公開內(nèi)容第三實施例的導(dǎo)航裝置的配置的視圖。
[0026]圖11是示出第一路線與第一區(qū)域之間以及第二路線與第二區(qū)域之間的關(guān)系的視圖。
[0027]圖12是示出根據(jù)第三實施例的地圖更新系統(tǒng)的操作的流程圖。
[0028]圖13是示出在根據(jù)第三實施例的地圖更新系統(tǒng)中執(zhí)行的地圖數(shù)據(jù)發(fā)送的操作的流程圖。
[0029]圖14是示出在根據(jù)本公開內(nèi)容第四實施例的地圖更新系統(tǒng)中確定的第一區(qū)域和第二區(qū)域的示例的視圖。
[0030]圖15是示出根據(jù)本公開內(nèi)容第五實施例的導(dǎo)航裝置的配置的視圖。
[0031]圖16是示出根據(jù)第五實施例的地圖更新系統(tǒng)的操作的流程圖。
[0032]圖17是示出在根據(jù)第五實施例的地圖更新系統(tǒng)中執(zhí)行的地圖數(shù)據(jù)發(fā)送的操作的流程圖。
[0033]圖18是示出根據(jù)本公開內(nèi)容第六實施例的導(dǎo)航裝置的配置的視圖。
[0034]圖19是示出根據(jù)第六實施例的地圖更新系統(tǒng)的操作的流程圖。
[0035]圖20是示出在根據(jù)第六實施例的地圖更新系統(tǒng)中執(zhí)行的地圖數(shù)據(jù)發(fā)送的操作的流程圖。
【具體實施方式】
[0036]下面將參照附圖來描述根據(jù)本公開內(nèi)容實施例的地圖更新系統(tǒng)。
[0037](第一實施例)
[0038]圖1示出了根據(jù)本公開內(nèi)容第一實施例的地圖更新系統(tǒng)I的配置。地圖更新系統(tǒng)I包括存儲最新地圖數(shù)據(jù)的地圖服務(wù)器10和車載使用的導(dǎo)航裝置30。該“最新地圖數(shù)據(jù)”不是指反映每個現(xiàn)有道路的最新狀況的地圖數(shù)據(jù)，而是指被相繼更新以反映現(xiàn)有道路的狀況的地圖數(shù)據(jù)。地圖服務(wù)器10和導(dǎo)航裝置30經(jīng)由網(wǎng)絡(luò)相互耦合。導(dǎo)航裝置30將地圖更新請求發(fā)送到地圖服務(wù)器10。響應(yīng)于地圖更新請求，地圖服務(wù)器10將最新地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30，這允許更新由導(dǎo)航裝置30所保存的地圖數(shù)據(jù)。
[0039]地圖服務(wù)器10包括地圖數(shù)據(jù)庫存儲器(下文稱作“地圖DB存儲器”)12、用來與導(dǎo)航裝置30通信的通信部14、以及用于控制地圖更新的控制電路16。地圖DB存儲器12存儲地圖數(shù)據(jù)作為組成地圖的道路鏈接的地圖數(shù)據(jù)。除了最新版本的地圖數(shù)據(jù)之外，地圖DB存儲器12還存儲早期版本的地圖數(shù)據(jù)。所以，例如在道路的形狀改變時，可以掌握與該道路相關(guān)聯(lián)的最新版本道路鏈接ID與早期版本道路鏈接ID之間的對應(yīng)關(guān)系。所以，根據(jù)在道路形狀或相關(guān)道路連接上做出的改變，當(dāng)不使用任何早期版本道路鏈接ID時，可以確定對應(yīng)于早期版本道路鏈接ID的最新版本道路鏈接ID，以便允許相關(guān)地圖數(shù)據(jù)更新至最新版本。
[0040]控制電路16包括地圖更新請求接收部18、版本比較部20、路線搜索部22以及地圖數(shù)據(jù)發(fā)送部24。地圖更新請求接收部18接收從導(dǎo)航裝置30發(fā)送的地圖更新請求。如稍后詳細(xì)描述的那樣，地圖更新請求包括:(i)到用戶經(jīng)常訪問的目的地(第一目的地)的路線(第一路線)的數(shù)據(jù)，(ii)與形成該第一路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息，及
(iii)用戶先前使用的到第一目的地的另一路線(以下稱為“使用過的路線”)的數(shù)據(jù)。
[0041]關(guān)于形成第一路線的道路鏈接，版本比較部20將(i)與由導(dǎo)航裝置30保存的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)由地圖服務(wù)器10保存的地圖數(shù)據(jù)相關(guān)的版本信息相比較。因此，在發(fā)現(xiàn)前者地圖數(shù)據(jù)和后者地圖數(shù)據(jù)之間的版本信息相同時，將導(dǎo)航裝置30保存的前者地圖數(shù)據(jù)確定為是最新的一個。在此情況下，形成第一路線的道路鏈接的地圖數(shù)據(jù)不需要更新。
[0042]路線搜索部22通過路線搜索可以確定到第一目的地的路線(第二路線)，可以在到第一目的地的第一路線的一部分不能使用的情況下使用該路線(第二路線)。在此情況下，路線搜索部22搜索從起始位置引至第一目的地的路線。當(dāng)在此情況下找到的路線與第一路線不同時，路線搜索部22將該路線確定為第二路線?？梢匝氐谝宦肪€作為起始位置和目的地指定兩個位置來執(zhí)行路線搜索。
[0043]圖2用于描述路線搜索部22執(zhí)行的路線搜素。連同第一路線的數(shù)據(jù)一起，地圖服務(wù)器10從導(dǎo)航裝置30還接收用于去往第一目的地的另一路線的數(shù)據(jù)。在圖2中，兩條線路(每個都標(biāo)示為“USED ROUTE”)表示先前由用戶使用以去往第一目的地的路線。這兩條路線均沒有被確定為第一路線，這是因為使用他們的次數(shù)分別小于預(yù)定的數(shù)。
[0044]在搜索路線時，路線搜索部22可以將使用過的路線從第一路線分支的位置指定為起始位置，并將使用過的路線與第一路線重新會合的位置指定為目的地。參照圖2，即點A和B，或者可替換地，點C和D可以分別被指定為起始位置和目的地。在第一路線的點A與B之間或點C與D之間的一部分不能使用的情況下，這使得能夠確定可替換的路線(第二路線)。根據(jù)本實施例，由地圖服務(wù)器10執(zhí)行路線搜索，從而即使在使用過的路線不再表示在最新版本地圖上的情況下，也可以確定合適的第二路線。
[0045]地圖數(shù)據(jù)發(fā)送部24將地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30。當(dāng)要發(fā)送第一路線和第二路線的地圖數(shù)據(jù)時，地圖數(shù)據(jù)發(fā)送部24以第一路線的地圖數(shù)據(jù)、第二路線的地圖數(shù)據(jù)、和其它地圖數(shù)據(jù)這樣的順序來發(fā)送。
[0046]圖3示出了導(dǎo)航裝置30的配置。導(dǎo)航裝置30包括存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)庫存儲器(以下稱為“地圖DB存儲器”)32、存儲車輛的行駛歷史數(shù)據(jù)的行駛歷史數(shù)據(jù)庫存儲器(以下稱為“行駛歷史DB存儲器”)34、用來與地圖服務(wù)器10通信的通信部36、以及用于更新地圖數(shù)據(jù)的控制電路38。導(dǎo)航裝置30周期性地或根據(jù)需要來更新存儲在地圖DB存儲器32中的數(shù)據(jù)。雖然沒有在圖3中示出，然而導(dǎo)航裝置30還包括路線搜索功能、路線引導(dǎo)功能、用于輸入信息的輸入部、以及用于輸出信息的輸出部。導(dǎo)航裝置30耦合到用于檢測車輛當(dāng)前位置的當(dāng)前位置檢測部。
[0047]地圖DB存儲器32 (如同由地圖服務(wù)器10保存的地圖DB存儲器12)存儲準(zhǔn)備作為組成地圖的道路鏈接的數(shù)據(jù)的地圖數(shù)據(jù)。地圖DB存儲器32還存儲表示每條道路鏈接的數(shù)據(jù)所基于的版本的版本信息。當(dāng)已經(jīng)更新整個地圖時，所有道路的鏈接與相同的版本信息相關(guān)聯(lián)。當(dāng)?shù)貓D處于完全更新過程中的中途時，道路鏈接之間的版本信息可以不同。即使該數(shù)據(jù)是基于舊版本的，并非由用戶通常參考的區(qū)域的道路鏈接數(shù)據(jù)也不會造成任何問題。因此，可以存在基于不同版本的道路鏈接數(shù)據(jù)混合存儲的情況。
[0048]圖4示出了存儲在行駛歷史DB存儲器34中的示例數(shù)據(jù)。如所示，行駛歷史DB存儲器34存儲諸如起始日期/時間、起始位置、到達(dá)日期/時間、以及到達(dá)位置等的數(shù)據(jù)。導(dǎo)航裝置30基于表示由當(dāng)前位置檢測部檢測的車輛的當(dāng)前位置的數(shù)據(jù)來更新行駛歷史數(shù)據(jù)。
[0049]起始日期/時間和起始位置表示當(dāng)車輛發(fā)動機(jī)起動時獲得的時間和位置數(shù)據(jù)。到達(dá)日期/時間和目的地表示當(dāng)車輛發(fā)動機(jī)關(guān)閉時獲得的時間和位置數(shù)據(jù)?？梢酝ㄟ^獲得
(i)在點火鑰匙打開/關(guān)閉時代表的時間數(shù)據(jù)和(ii)在點火鑰匙接通/關(guān)斷時通過當(dāng)前位置檢測部檢測的位置數(shù)據(jù)，將這些數(shù)據(jù)存儲在行駛歷史DB存儲器34中。
[0050]作為起始位置和到達(dá)位置所輸入的名稱代表了基于地圖DB存儲器32確定的從地圖DB存儲器32中讀出并對應(yīng)于起始位置和到達(dá)位置的設(shè)施。圖4中示出的數(shù)據(jù)只表示行駛歷史數(shù)據(jù)的示例。即，行駛歷史DB存儲器34可以按不同的格式保存行駛歷史數(shù)據(jù)。例如，由當(dāng)前位置檢測部檢測的位置數(shù)據(jù)可以作為時間序列數(shù)據(jù)來保存。
[0051]控制電路38包括第一路線搜索部40、地圖更新請求發(fā)送部44、地圖數(shù)據(jù)接收部46、以及地圖更新部48。第一路線搜索部40包括第一目的地搜索部42。第一目的地搜索部42基于存儲在行駛歷史DB存儲器34中的數(shù)據(jù)，找到在預(yù)定時間段內(nèi)(例如，最近三個月)訪問了預(yù)定次數(shù)(例如，15次)或更多次數(shù)的位置(第一目的地)。然后，第一路線搜索部40搜索用于去往第一目的地的路線中使用最多的一條，并將該使用最多的路線確定為第一路線。代替去往第一目的地使用最多的路線，第一路線搜索部40可以將使用了預(yù)定次數(shù)(例如，五次)或更多次數(shù)以去往第一目的地的路線確定為第一路線。如此確定的第一路線是用戶經(jīng)常使用的路線。當(dāng)?shù)貓D的對應(yīng)部分改變時，在優(yōu)先級的基礎(chǔ)上更新這樣的路線。
[0052]當(dāng)搜索第一路線時，第一路線搜索部40也搜索用于去往第一目的地的另一路線(使用過的路線)。這樣的路線并不像第一路線那樣被經(jīng)常使用。
[0053]地圖更新請求發(fā)送部44將用于請求地圖數(shù)據(jù)更新的信號發(fā)送到地圖服務(wù)器10。地圖更新請求發(fā)送部44發(fā)送的地圖更新請求包括第一路線的數(shù)據(jù)、有關(guān)版本信息、及使用過的路線的信息。
[0054]地圖數(shù)據(jù)接收部46接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)。地圖更新部48使用從服務(wù)器10接收的地圖數(shù)據(jù)更新存儲在地圖DB存儲器32中的地圖數(shù)據(jù)。
[0055]已經(jīng)描述了根據(jù)本公開內(nèi)容第一實施例的包括在地圖更新系統(tǒng)I中的地圖服務(wù)器10和導(dǎo)航裝置30的配置?？梢酝ㄟ^具有上述功能來配置地圖服務(wù)器10和導(dǎo)航裝置30，上述功能在程序控制下由設(shè)置有CPU、RAM、R0M和I/O接口的計算機(jī)來執(zhí)行。這樣的程序也包括在本公開內(nèi)容的保護(hù)范圍中。
[0056]應(yīng)注意，本申請中的流程圖或流程圖的處理包括每個被表示諸如SlO的部分(也稱為步驟)。而且，每個部分可以分為數(shù)個子部，同時，數(shù)個部分也可以組合成單個部分。此外，每個如此配置的部分還可以被稱為設(shè)備、模塊或裝置。
[0057]圖5示出了根據(jù)第一實施例的地圖更新系統(tǒng)I的操作。周期性地(例如，每個月)或在從地圖服務(wù)器10接收到地圖更新的報告時開始地圖更新操作。導(dǎo)航裝置30首先從行駛歷史DB服務(wù)器34中讀取在預(yù)定時間段內(nèi)收集的行駛歷史數(shù)據(jù)，并基于該行駛歷史數(shù)據(jù)確定第一路線和使用過的路線(S10)。
[0058]接下來，導(dǎo)航裝置30將地圖更新請求發(fā)送到地圖服務(wù)器10(S12)。通過導(dǎo)航裝置30發(fā)送的地圖更新請求包括(i)表示在SlO確定的第一路線的數(shù)據(jù)；(ii)與形成第一路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息；以及(iii)使用過的路線的數(shù)據(jù)。地圖服務(wù)器10接收從導(dǎo)航裝置30發(fā)送的地圖更新請求(S14)。
[0059]響應(yīng)于從導(dǎo)航裝置30接收的地圖更新請求，地圖服務(wù)器10將所要求的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (Sie)0導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S18)并利用接收到的地圖數(shù)據(jù)更新其地圖DB存儲器32 (S20)。
[0060]圖6示出了從地圖服務(wù)器10到導(dǎo)航裝置30的地圖數(shù)據(jù)發(fā)送的操作。圖6所示的操作表示在圖5中示出的S16和S18處執(zhí)行的操作的詳細(xì)內(nèi)容且在從導(dǎo)航裝置30接收到地圖更新請求(S14)時開始。地圖服務(wù)器10確定由導(dǎo)航裝置30保存的形成第一路線的道路鏈接的地圖數(shù)據(jù)是否為最新版本(S30)。這是通過將(i)包括在地圖更新請求中的與形成第一路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。具體來說，在由多個道路鏈接形成的第一路線的情況下，地圖服務(wù)器10比較每一個道路鏈接的地圖數(shù)據(jù)的版本信息。因此，當(dāng)形成第一路線的道路鏈接的地圖數(shù)據(jù)被確定為全部是最新版本時(S30=是)，不需要更新第一路線的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到對第二路線的搜索(S36 )。
[0061]當(dāng)形成第一路線的道路鏈接的地圖數(shù)據(jù)被確定為不是最新版本時(S30=否)，地圖服務(wù)器10將這樣的道路鏈接的最新版本地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S32)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S34)。
[0062]接下來，地圖服務(wù)器10搜索在第一路線的一部分無法使用時而要使用的第二路線(S36)。具體來說，地圖服務(wù)器10搜索從起始位置(用戶先前從該起始位置去往第一目的地)引至第一目的地的路線。因此，當(dāng)找到與第一路線不同的路線時，地圖服務(wù)器10將該不同的路線確定為第二路線?？商鎿Q地，地圖服務(wù)器10基于第一路線和使用過的路線數(shù)據(jù)來確定第二路線。這是通過搜索具有(i)使用過的路線從第一路線分支的位置(其被指定為起始位置)和(ii)使用過的路線與第一路線重新會合的位置(其被指定為目的地)的路線來完成的。
[0063]地圖服務(wù)器10將形成第二路線的道路鏈接的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30(S38)，而導(dǎo)航裝置30接收該地圖數(shù)據(jù)(S40)。隨后，地圖服務(wù)器10將其它道路鏈接的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S42)，并且導(dǎo)航裝置30接收該地圖數(shù)據(jù)(S44)。上述“其它道路鏈接”是指形成第一和第二路線的道路鏈接之外的道路鏈接?？梢院线m地確定發(fā)送其它道路鏈接的地圖數(shù)據(jù)的順序。例如，可以按道路鏈接到用戶家的接近度的順序或按道路鏈接到第一路線的接近度的順序發(fā)送其它道路鏈接的地圖數(shù)據(jù)。
[0064]已經(jīng)描述了本公開內(nèi)容根據(jù)第一實施例的地圖更新系統(tǒng)I的配置和操作。根據(jù)本實施例，基于表示在行駛到第一目的地時用戶優(yōu)選使用的路線的第一路線的概念，搜索第二路線來作為在第一路線無法使用時可使用的可替換路線。因此，用戶真正需要的路線可基于用戶的行為模式來合適地確定，該用戶的行為模式不僅僅基于用戶先前經(jīng)過道路鏈接的次數(shù)來掌握。地圖更新系統(tǒng)I在優(yōu)先級的基礎(chǔ)上更新第一路線和第二路線的地圖數(shù)據(jù)；這意味著用戶需要的地圖數(shù)據(jù)部分可以被有效地更新。例如，即使在由于網(wǎng)絡(luò)阻塞或由于在導(dǎo)航裝置30側(cè)發(fā)生不可進(jìn)行數(shù)據(jù)接收的任何狀況而導(dǎo)致在地圖更新完成之前終止時，導(dǎo)航裝置30也能繼續(xù)進(jìn)行正常的路線引導(dǎo)。
[0065]在上述實施例中，首先更新形成第一路線的道路鏈接的地圖數(shù)據(jù)，然后更新形成第二路線的道路鏈接的地圖數(shù)據(jù)。這可以被改變，從而首先更新形成第二路線的道路鏈接的地圖數(shù)據(jù)，并接下來更新形成第一路線的道路鏈接的地圖數(shù)據(jù)。用戶通常并不使用第二路線。因此，當(dāng)無法使用第一路線時，合適地引導(dǎo)用戶通過第二路線而不使用戶迷路是重要的。在形成第一路線的道路鏈接的地圖數(shù)據(jù)之前，更新形成第二路線的道路鏈接的地圖數(shù)據(jù)意味著首先將第二路線的道路鏈接的地圖數(shù)據(jù)更新至最新狀況。即使在第一路線變得不可用時，這也有助于合適地引導(dǎo)用戶。
[0066]在上述實施例中，即使地圖服務(wù)器10搜索第二路線，也可以由導(dǎo)航裝置30來搜索該第二路線。
[0067]在上述實施例中，導(dǎo)航裝置30還將(i)表示第一路線的數(shù)據(jù)和(ii)與形成第一路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息發(fā)送到地圖服務(wù)器10，從而向地圖服務(wù)器10通知導(dǎo)航裝置30所保存的關(guān)于地圖數(shù)據(jù)的版本。可替換地，可以在地圖服務(wù)器10管理與由導(dǎo)航裝置30所保存的地圖數(shù)據(jù)相關(guān)的版本信息。在這樣的情況下，導(dǎo)航裝置30不需要包括在要發(fā)送到地圖服務(wù)器10的地圖更新請求中的版本信息，或?qū)τ趯?dǎo)航裝置30管理版本信息來說甚至可以變得是非必要的。
[0068](第二實施例)
[0069]下面將描述根據(jù)本公開內(nèi)容第二實施例的地圖更新系統(tǒng)的配置。第二實施例的地圖更新系統(tǒng)具有與第一實施例的地圖更新系統(tǒng)基本相同的配置，但前者與后者的不同之處在于確定第二路線的方式。在第二實施例中，地圖更新系統(tǒng)應(yīng)用基于行駛歷史數(shù)據(jù)確定的先前使用過的路線來作為第二路線。
[0070]圖7示出了第二實施例的導(dǎo)航裝置30的配置。在第二實施例的導(dǎo)航裝置30中，控制電路38包括第二路線搜索部50。第二路線搜索部50搜索先前用于去往由第一路線搜索部40搜索的第一目的地且與第一路線不同的路線；第二路線搜索部50將這樣的路線確定為第二路線。地圖更新請求發(fā)送部44包括待發(fā)送的地圖更新請求中的(i)表示第一路線的數(shù)據(jù)、(ii)表示第二路線的數(shù)據(jù)、及(iii)與形成第一路線和第二路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息。
[0071]圖8示出根據(jù)第二實施例的地圖更新系統(tǒng)的操作。周期性地或在從地圖服務(wù)器10接收到地圖更新報告時開始該地圖更新操作。導(dǎo)航裝置30首先從行駛歷史DB存儲器34讀取在預(yù)定時間段間內(nèi)收集的行駛歷史數(shù)據(jù)，并基于行駛歷史數(shù)據(jù)來確定第一路線和第二路線(S50)。
[0072]接下來，導(dǎo)航裝置30將地圖更新請求發(fā)送到地圖服務(wù)器10 (S52)。由導(dǎo)航裝置30發(fā)送的地圖更新請求包括表示在S50確定的第一路線的數(shù)據(jù)和在S50確定的第二路線的數(shù)據(jù)、以及與形成第一路線和第二路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息。地圖服務(wù)器10接收從導(dǎo)航裝置30發(fā)送的地圖更新請求(S54)。
[0073]響應(yīng)于從導(dǎo)航裝置30接收的地圖更新請求，地圖服務(wù)器10發(fā)送所要求的地圖數(shù)據(jù)到導(dǎo)航裝置30 (S56)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S58)，并利用接收到的地圖數(shù)據(jù)更新其地圖DB存儲器32 (S60)。
[0074]圖9示出了從地圖服務(wù)器10到導(dǎo)航裝置30的地圖數(shù)據(jù)發(fā)送的操作。圖9所示的操作表示在圖8中所示的S56和S58執(zhí)行的操作的詳細(xì)內(nèi)容且在從導(dǎo)航裝置30接收到地圖更新請求(S54)時開始。地圖服務(wù)器10確定由導(dǎo)航裝置30保存的形成第一路線的道路鏈接的地圖數(shù)據(jù)是否為最新版本(S70)。這是通過將(i)包括在地圖更新請求中的與形成第一路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。因此，當(dāng)形成第一路線的道路鏈接的地圖數(shù)據(jù)被確定為全部是最新版本時(S70=是)，不需要更新第一路線的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到對第二路線的搜索(向前的S76)。
[0075]當(dāng)形成第一路線的道路鏈接的地圖數(shù)據(jù)被確定為不是最新版本時(S70=否)，地圖服務(wù)器10將這樣的道路鏈接的最新版本地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S72)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S74)。
[0076]接下來，地圖服務(wù)器10確定由導(dǎo)航裝置30保存的形成第二路線的道路鏈接的地圖數(shù)據(jù)是否為最新的版本(S76)。這是通過將(i)包括在地圖更新請求中的與形成第二路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。因此，當(dāng)形成第二路線的道路鏈接的地圖數(shù)據(jù)被確定為全部是最新版本時(S76=是)，不需要更新第二路線的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到其它地圖數(shù)據(jù)的發(fā)送(S82 )。
[0077]當(dāng)形成第二路線的道路鏈接的地圖數(shù)據(jù)被確定為不是最新版本時(S76=否)，地圖服務(wù)器10將這樣的道路鏈接的最新版本地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S78)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送來的地圖數(shù)據(jù)(S80)。隨后，地圖服務(wù)器10將其它道路鏈接的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S82)，且導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S84)。
[0078]已經(jīng)描述了根據(jù)本公開內(nèi)容第二實施例的地圖更新系統(tǒng)的配置和操作。在第二實施例的地圖更新系統(tǒng)中，像第一實施例的地圖更新系統(tǒng)一樣，在優(yōu)先級的基礎(chǔ)上更新由用戶需要的地圖數(shù)據(jù)部分，從而使得導(dǎo)航裝置30能夠提供合適的路線引導(dǎo)。
[0079]在第二實施例中，第二路線也由導(dǎo)航裝置30來確定，從而減小地圖服務(wù)器10負(fù)擔(dān)的處理。
[0080](第三實施例)
[0081]下面將描述根據(jù)本公開內(nèi)容第三實施例的地圖更新系統(tǒng)。然而，在第一和第二實施例的地圖更新系統(tǒng)中，在道路鏈接的基礎(chǔ)上更新地圖數(shù)據(jù)，在第三實施例的地圖更新系統(tǒng)中，在區(qū)域的基礎(chǔ)上更新地圖數(shù)據(jù)。即，地圖服務(wù)器10將地圖分成多個區(qū)域并管理關(guān)于每個區(qū)域的地圖數(shù)據(jù)的版本信息。當(dāng)與已接收到地圖數(shù)據(jù)更新請求的區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息未表示出最新版本時，地圖服務(wù)器10將該區(qū)域的最新版本地圖數(shù)據(jù)發(fā)送給導(dǎo)航裝置30。
[0082]圖10示出了根據(jù)本公開內(nèi)容第三實施例的導(dǎo)航裝置30的配置。第三實施例的導(dǎo)航裝置30具有與第一實施例的導(dǎo)航裝置30基本相同的配置，但是，在第三與第一實施例之間，控制電路38在功能上不同。第三實施例的導(dǎo)航裝置30的控制電路38包括第一區(qū)域搜索部52、第二區(qū)域搜索部54、地圖更新請求發(fā)送部44、地圖數(shù)據(jù)接收部46、以及地圖更新部48。[0083]第一區(qū)域搜索部52包括第一路線搜索部40，其搜索包括第一路線的區(qū)域(第一區(qū)域)。第一路線搜索部40執(zhí)行與第一實施例有關(guān)描述的處理。第二區(qū)域搜索部54包括第二路線搜索部50，其搜索包括第二路線的區(qū)域(第二區(qū)域)。如第二實施例有關(guān)描述的那樣，第二路線搜索部50將使用過的路線確定為第二路線。第二路線搜索部50可以由如第一實施例的地圖服務(wù)器10進(jìn)行的路線搜索來確定第二路線。
[0084]圖11示出第一路線與第一區(qū)域之間及第二路線與第二區(qū)域之間的關(guān)系。參照圖11，將地圖分為多個區(qū)域，且將包括第一路線的區(qū)域稱為第一區(qū)域，而將包括第二路線但不包括第一路線的區(qū)域稱為第二區(qū)域。
[0085]地圖更新請求發(fā)送部44將地圖更新請求發(fā)送到地圖服務(wù)器10。該地圖更新請求包括:(i)表示第一區(qū)域的數(shù)據(jù)、(ii)表示第二區(qū)域的數(shù)據(jù)、以及(iii)與在第一區(qū)域和第二區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息。地圖數(shù)據(jù)接收部46接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)。地圖更新部48利用從地圖服務(wù)器10接收到的地圖數(shù)據(jù)來更新存儲在地圖DB存儲器32中的地圖數(shù)據(jù)。
[0086]圖12示出根據(jù)第三實施例的地圖更新系統(tǒng)的操作。周期性地或在從地圖服務(wù)器10接收到地圖更新報告時開始該地圖更新操作。導(dǎo)航裝置30首先從行駛歷史DB存儲器34讀取在預(yù)定時間段間內(nèi)收集的行駛歷史數(shù)據(jù)，并基于行駛歷史數(shù)據(jù)來確定第一區(qū)域和第二區(qū)域(S90)。
[0087]接下來，導(dǎo)航裝置30將地圖更新請求發(fā)送到地圖服務(wù)器10 (S92)。由導(dǎo)航裝置30發(fā)送的地圖更新請求包括(i)表示在S90確定的第一區(qū)域的數(shù)據(jù)、(ii)表示在S90確定的第二區(qū)域的數(shù)據(jù)、及(iii)與第一區(qū)域和第二區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息。地圖服務(wù)器10接收從導(dǎo)航裝置30發(fā)送的地圖更新請求(S94)。
[0088]響應(yīng)于從導(dǎo)航裝置30接收的地圖更新請求，地圖服務(wù)器10將所要求的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S96)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S98)并利用接收到的地圖數(shù)據(jù)來更新存儲在地圖DB存儲器32中的地圖數(shù)據(jù)(S100)。
[0089]圖13示出從地圖服務(wù)器10到導(dǎo)航裝置30的地圖數(shù)據(jù)發(fā)送的操作。圖13所示的操作表示在圖12中所示的S96和S98執(zhí)行的操作的詳細(xì)內(nèi)容且在從導(dǎo)航裝置30接收到地圖更新請求(S94)時開始。地圖服務(wù)器10確定由由導(dǎo)航裝置30保存的第一區(qū)域的地圖數(shù)據(jù)是否為最新版本(S110)。這是通過將(i)包括在地圖更新請求中的與第一區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。因此，當(dāng)?shù)谝粎^(qū)域的地圖數(shù)據(jù)被確定為全部是最新版本時(SllO=是)，不需要更新第一區(qū)域的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到第二區(qū)域的地圖數(shù)據(jù)的更新(向前的S116)。
[0090]當(dāng)?shù)谝粎^(qū)域的地圖數(shù)據(jù)被確定為不是最新版本時(SllO=否)，地圖服務(wù)器10將第一區(qū)域的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S112)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S114)。
[0091]接下來，地圖服務(wù)器10確定由導(dǎo)航裝置30保存的第二區(qū)域的地圖數(shù)據(jù)是否是最新的版本(S116)。這是通過將(i)包括在地圖更新請求中的與第二區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。因此，當(dāng)?shù)诙^(qū)域的地圖數(shù)據(jù)被確定為全部是最新版本時(S116=是)，不需要更新第二區(qū)域的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到發(fā)送其它區(qū)域的地圖數(shù)據(jù)(S122)。
[0092]當(dāng)?shù)诙^(qū)域的地圖數(shù)據(jù)被確定為不是最新版本時(S116=否)，地圖服務(wù)器10將第二區(qū)域的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (SllS)0導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S120)。隨后，地圖服務(wù)器10將其它區(qū)域(S卩，并非第一區(qū)域和第二區(qū)域的區(qū)域)的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30(S122)，且導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S124)。
[0093]已經(jīng)描述了根據(jù)本公開內(nèi)容第三實施例的地圖更新系統(tǒng)的配置和操作。在第三實施例的地圖更新系統(tǒng)中，像第一實施例的地圖更新系統(tǒng)一樣，可以在優(yōu)先級的基礎(chǔ)上更新用戶需要的地圖數(shù)據(jù)部分，從而使得導(dǎo)航裝置30能夠提供合適的路線引導(dǎo)。此外，在第三實施例中，在區(qū)域的基礎(chǔ)上更新地圖。與在道路鏈接的基礎(chǔ)上更新地圖的情況相比，這使得易于地圖版本管理。
[0094]根據(jù)上述實施例，首先更新第一區(qū)域的地圖數(shù)據(jù)，然后更新第二區(qū)域的地圖數(shù)據(jù)。這也可以被改變，從而首先更新第二區(qū)域的地圖數(shù)據(jù)，并接下來更新第一區(qū)域的地圖數(shù)據(jù)。在更新包括第一路線的第一區(qū)域的地圖數(shù)據(jù)之前更新包括第二路線的第二區(qū)域的地圖數(shù)據(jù)，增加了即使在第一路線變得不可用時也能夠合適引導(dǎo)用戶的可能性。
[0095]應(yīng)注意，在本實施例中，導(dǎo)航裝置30可以保存較早版本的地圖數(shù)據(jù)；然而，只要導(dǎo)航裝置230可以找到包括第二路線的區(qū)域就好。
[0096]而且，在上述實施例中，即使導(dǎo)航裝置30搜索第二區(qū)域，也可以由地圖服務(wù)器10來搜索第二區(qū)域。
[0097](第四實施例)
[0098]下面將描述根據(jù)本公開內(nèi)容第四實施例的地圖更新系統(tǒng)。第四實施例的地圖更新系統(tǒng)具有與第三實施例的地圖更新系統(tǒng)基本相同的配置。然而，不像基于第二路線搜索第二區(qū)域的第三實施例，第四實施例將與任意第一區(qū)域相鄰接的區(qū)域均確定為第二區(qū)域。
[0099]圖14示出基于第一路線確定第一區(qū)域和第二區(qū)域的示例。在本實施例中，像在第三實施例中一樣，將包括第一路線的區(qū)域確定為第一區(qū)域。然后，在本實施例中，第二區(qū)域搜索部54將所有與任意第一區(qū)域相鄰接的區(qū)域均確定為第二區(qū)域。如圖14所示，以此方式確定的第二區(qū)域包括兩個區(qū)域，即包括第二路線的區(qū)域和不包括第二路線的區(qū)域。在本實施例中，使用像第三實施例中的第一區(qū)域和第二區(qū)域來更新地圖。
[0100]在第四實施例中，所有與任意第一區(qū)域相鄰接的區(qū)域均確定為第二區(qū)域；S卩，可易于確定第二區(qū)域。
[0101](第五實施例)
[0102]下面將描述根據(jù)本公開內(nèi)容第五實施例的地圖更新系統(tǒng)。第五實施例的地圖更新系統(tǒng)使用與第一實施例的地圖更新系統(tǒng)相同的配置，并將先前用于去往不常訪問的目的地(第二目的地)的路線(第三路線)考慮在內(nèi)，來執(zhí)行地圖更新。
[0103]圖15示出根據(jù)本公開內(nèi)容第五實施例的導(dǎo)航裝置30的配置。包括在第五實施例的導(dǎo)航裝置30中的控制電路38具有第一實施例的導(dǎo)航裝置30的控制電路38的功能，并另外提供有第三路線搜索部56。第三路線搜索部56包括第二目的地搜索部58。第二目的地搜索部58基于存儲在行駛歷史DB存儲器34中的數(shù)據(jù)來搜索在預(yù)定時間段內(nèi)(例如，最近三個月)訪問少于預(yù)定次數(shù)(例如，三次)的位置(第二目的地)。然后，第三路線搜索部56搜索用于去往第二目的地的路線中使用最多的一條并將該使用最多的路線確定為第三路線。如此確定的第三路線是用戶去往不常訪問的目的地時所使用的路線。即，更新第三路線的地圖數(shù)據(jù)的要求高于其它根本沒有使用的路線的地圖數(shù)據(jù)。
[0104]當(dāng)搜索第三路線時，第三路線搜索部56還搜索先前用于去往第二目的地的其它路線。這種先前使用過的路線被稱為“使用過的路線”。
[0105]圖16示出根據(jù)第五實施例的地圖更新系統(tǒng)的操作。周期性地(例如，每個月)或在從地圖服務(wù)器10接收到地圖更新的報告時開始地圖更新操作。導(dǎo)航裝置30首先從行駛歷史DB服務(wù)器34中讀取在預(yù)定時間段內(nèi)收集的行駛歷史數(shù)據(jù)，并基于行駛歷史數(shù)據(jù)來確定第一路線、第三路線和與它們相對應(yīng)的先前使用過的路線(S130)。
[0106]接下來，導(dǎo)航裝置30將地圖更新請求發(fā)送到地圖服務(wù)器10 (S132)。由導(dǎo)航裝置30發(fā)送的地圖更新請求包括(i)表示在S130中確定的第一路線的數(shù)據(jù)、(ii)表示在S130中確定的第三路線的數(shù)據(jù)、以及(iii)與形成第一路線和第三路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息和與對應(yīng)于第一路線或第三路線的使用過的路線的數(shù)據(jù)相關(guān)的版本信息。地圖服務(wù)器10接收從導(dǎo)航裝置30發(fā)送的地圖更新請求(S134)。
[0107]響應(yīng)于從導(dǎo)航裝置30接收的地圖更新請求，地圖服務(wù)器10將所要求的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S136)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S138)并利用接收到的地圖數(shù)據(jù)來更新地圖DB存儲器32中的地圖數(shù)據(jù)(S140)。
[0108]圖17示出從地圖服務(wù)器10到導(dǎo)航裝置30的地圖數(shù)據(jù)發(fā)送的操作。圖17所示的操作表示在圖16中所示的S136和S138執(zhí)行的操作的詳細(xì)內(nèi)容且在從導(dǎo)航裝置30接收到地圖更新請求(S134)時開始。執(zhí)行對形成第一路線和第二路線的道路鏈接的數(shù)據(jù)進(jìn)行更新的處理與第一實施例的有關(guān)描述相同(S150:參見圖6中的S30到S40)。
[0109]地圖服務(wù)器10確定由導(dǎo)航裝置30保存的第三路線的地圖數(shù)據(jù)是否為最新版本(S152)。這是通過將(i)包括在地圖更新請求中的與形成第三路線的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的道路鏈接的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。因此，當(dāng)形成第三路線的道路鏈接的地圖數(shù)據(jù)被確定為全部是最新版本時(S152=是)，不需要更新第三路線的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到第四路線的搜索(S158)。
[0110]當(dāng)形成第三路線的道路鏈接的地圖數(shù)據(jù)被確定為不是最新版本時(S152=否)，地圖服務(wù)器10將形成第三路線的道路鏈接的最新版本地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S154)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S156)。
[0111]接下來，地圖服務(wù)器10搜索在第三路線的一部分不能使用時而要使用的第四路線(S158)。具體來說，地圖服務(wù)器10搜索從起始位置(用戶先前從該起始位置去往第二目的地)引至第二目的地的路線。因此，當(dāng)找到與第三路線不同的路線時，地圖服務(wù)器10將該不同的路線確定為第四路線?？商鎿Q地，地圖服務(wù)器10基于第三路線和使用過的路線的數(shù)據(jù)來確定第四路線。這是通過搜索具有(i)使用過的路線從第三路線分支的位置(其被指定為起始位置)和(ii)使用過的路線與第三路線重新會合的位置(其被指定為目的地)的路線來完成的。
[0112]地圖服務(wù)器10將形成第四路線的道路鏈接的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30(S160)，而導(dǎo)航裝置30接收該地圖數(shù)據(jù)(S162)。隨后，地圖服務(wù)器10將其它道路鏈接的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S164)，且導(dǎo)航裝置30接收該地圖數(shù)據(jù)(S166)。上述“其它道路鏈接”是指除了形成第一路線、第二路線、第三路線和第四路線的道路鏈接之外的道路鏈接。
[0113]已經(jīng)描述了根據(jù)本公開內(nèi)容第五實施例的地圖更新系統(tǒng)的配置和操作。根據(jù)第五實施例，在形成第一路線和第二路線的道路鏈接的地圖數(shù)據(jù)的更新之后，對形成到用戶不常訪問的第二目的地的第三路線和第四路線的道路鏈接的地圖數(shù)據(jù)進(jìn)行更新。因此，地圖可按用戶需要的順序來更新。
[0114]在上述實施例中，即使地圖服務(wù)器10搜索第四路線，也可以由導(dǎo)航裝置30來搜索該第四路線。同樣，代替由路線搜索來確定第四路線，事實上，可以將去往第二目的地的先前使用過的路線確定為第四路線。
[0115]可以通過不同于上述的方式來搜索第四路線。例如，可以從第二目的地周圍找到與第二目的地的屬性相同的不同設(shè)施，并可將引至該不同設(shè)施的路線確定為第四路線。例如，與第二目的地的屬性相同的不同設(shè)施是將屬于同一商業(yè)聯(lián)營的商店作為第二目的地或?qū)⒁韵嗤Q(mào)易的商店作為第二目的地。
[0116](第六實施例)
[0117]下面將描述根據(jù)本公開內(nèi)容第六實施例的地圖更新系統(tǒng)。第六實施例的地圖更新系統(tǒng)使用與第三實施例的地圖更新系統(tǒng)相同的配置并將先前用于去往不常訪問的目的地(第二目的地)的路線(第三路線)考慮在內(nèi)，來執(zhí)行地圖更新。
[0118]圖18示出了根據(jù)本公開內(nèi)容第六實施例的導(dǎo)航裝置30的配置。具有第三實施例的導(dǎo)航裝置30的控制電路38的功能的包括在第六實施例的導(dǎo)航裝置30中的控制電路38被另外提供有第三區(qū)域搜索部60和第四區(qū)域搜索部62。第三區(qū)域搜索部60基于存儲在行駛歷史DB存儲器34中的數(shù)據(jù)來搜索在預(yù)定時間段期間(例如，最近三個月)訪問少于預(yù)定次數(shù)(例如，三次)的位置(第二目的地)。然后，第三區(qū)域搜索部60搜索用于去往第二目的地的路線中使用最多的一條并將該使用最多的路線確定為第三路線。第三區(qū)域搜索部60將包括第三路線的區(qū)域確定為第三區(qū)域。
[0119]第四區(qū)域搜索部62包括第四路線搜索部64。第四路線搜索部64將先前用于去往由第三區(qū)域搜索部60搜索的第二目的地的并非第三路線的路線確定為第四路線。第四區(qū)域搜索部62將包括第四路線的區(qū)域確定為第四區(qū)域。
[0120]圖19示出了根據(jù)第六實施例的地圖更新系統(tǒng)的操作。周期性地(例如，每個月)或在從地圖服務(wù)器10接收到地圖更新的報告時開始地圖更新操作。導(dǎo)航裝置30首先從行駛歷史DB服務(wù)器34中讀取在預(yù)定時間段內(nèi)收集的行駛歷史數(shù)據(jù)，并基于該行駛歷史數(shù)據(jù)確定第一到第四區(qū)域(S170)。
[0121]接下來，導(dǎo)航裝置30將地圖更新請求發(fā)送到地圖服務(wù)器10 (S172)。由導(dǎo)航裝置30發(fā)送的地圖更新請求包括表示在S170確定的第一到第四區(qū)域的數(shù)據(jù)和與第一到第四區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息。地圖服務(wù)器10接收從導(dǎo)航裝置30發(fā)送的地圖更新請求(S174)。
[0122]響應(yīng)于從導(dǎo)航裝置30接收的地圖更新請求，地圖服務(wù)器10將所請求的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S176)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S178)并利用接收到的地圖數(shù)據(jù)更新地圖DB存儲器32中的地圖數(shù)據(jù)(S180)。
[0123]圖20示出了從地圖服務(wù)器10到導(dǎo)航裝置30的地圖數(shù)據(jù)發(fā)送的操作。圖20所示的操作表示在圖19中所示的S176和S178執(zhí)行的操作的詳細(xì)內(nèi)容并在從導(dǎo)航裝置30接收到地圖更新請求(S174)時開始。執(zhí)行對第一和第二區(qū)域的數(shù)據(jù)進(jìn)行更新的處理與第三實施例的有關(guān)描述相同(S190:參見圖13中的SllO到S120)。
[0124]地圖服務(wù)器10確定由導(dǎo)航裝置30保存的第三區(qū)域的地圖數(shù)據(jù)是否為最新版本(S192)。這是通過將(i)包括在地圖更新請求中的與第三區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。因此，當(dāng)?shù)谌齾^(qū)域的地圖數(shù)據(jù)被確定為全部是最新版本時(S192=是)，不需要更新第三區(qū)域的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到第四區(qū)域的地圖數(shù)據(jù)的更新(S198)。
[0125]當(dāng)?shù)谌齾^(qū)域的地圖數(shù)據(jù)被確定為不是最新版本時(S192=否)，地圖服務(wù)器10將第三區(qū)域的最新版本地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S194)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S196)。
[0126]接下來，地圖服務(wù)器10確定由導(dǎo)航裝置30保存的第四區(qū)域的地圖數(shù)據(jù)是否為最新版本(S198)。這是通過將(i)包括在地圖更新請求中的與第四區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息與(ii)在最新版本地圖上表示的相對應(yīng)的區(qū)域的地圖數(shù)據(jù)相關(guān)的版本信息相比較來完成的。因此，當(dāng)?shù)谒膮^(qū)域的地圖數(shù)據(jù)被確定為全部是最新版本時(S198=是)，不需要更新第四區(qū)域的地圖數(shù)據(jù)。在這種情況下，處理前進(jìn)到其它地圖數(shù)據(jù)的發(fā)送(S204)。
[0127]當(dāng)?shù)谒膮^(qū)域的地圖數(shù)據(jù)被確定為不是最新版本時(S198=否)，地圖服務(wù)器10將第四區(qū)域的最新版本地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S200)。導(dǎo)航裝置30接收從地圖服務(wù)器10發(fā)送的地圖數(shù)據(jù)(S202)。隨后，地圖服務(wù)器10將并非第一到第四區(qū)域的其它區(qū)域的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置30 (S204)，而導(dǎo)航裝置30接收該地圖數(shù)據(jù)(S206)。
[0128]已經(jīng)描述了根據(jù)本公開內(nèi)容第六實施例的地圖更新系統(tǒng)的配置和操作。根據(jù)第六實施例，在第一和第二區(qū)域的地圖數(shù)據(jù)更新之后，對包括到用戶不常訪問的第二目的地的第三和第四路線的第三和第四區(qū)域的地圖數(shù)據(jù)進(jìn)行更新。因此，可以按用戶需要的順序更新地圖。
[0129]在上述實施例中，即使搜索包括先前用于去往第二目的地的第四路線的區(qū)域，并將該區(qū)域確定為第四區(qū)域，也可以將與任意第三區(qū)域相鄰接的區(qū)域確定為第四區(qū)域。
[0130]在上述實施例中，即使從引至經(jīng)常訪問的目的地的多條路線中確定了第一路線，也可以將從起始位置引至經(jīng)常訪問位置(例如，中轉(zhuǎn)位置或分支位置)的路線確定為第一路線。存在第一路線與到不常訪問的目的地的路線部分重疊的情況。
[0131 ] 而且，假設(shè)例如具有三個不常訪問的第二目的地(也就是說，到目前為止，每個訪問一次或兩次)的情況，則到三個第二目的地的路線(第三路線)具有共有段，即在第三路線當(dāng)中重疊的部分。在根據(jù)本公開內(nèi)容的地圖更新系統(tǒng)中，當(dāng)使用第三路線的重疊部分的次數(shù)等于或超過了預(yù)定的次數(shù)(例如，五次)時，該重疊部分可以看作第一路線，且可以在優(yōu)先級的基礎(chǔ)上來更新第一路線和可用于代替第一路線的可替換路線上的地圖數(shù)據(jù)。以該方式，用戶可以根據(jù)必要性來更新地圖。即使在本實例中，基于使用重疊部分的次數(shù)的閾值來確定是否將重疊部分看作第一路線，也可將使用重疊部分的預(yù)定頻率應(yīng)用為閾值。
[0132]本公開內(nèi)容具有以下有益效果:可有效更新用戶需要的地圖數(shù)據(jù)，使得本公開內(nèi)容可有效地應(yīng)用于具有地圖數(shù)據(jù)的導(dǎo)航裝置。
[0133]盡管本文描述的本公開內(nèi)容的各方面已在前述
【發(fā)明內(nèi)容】
中進(jìn)行了記載，另外可選的方面可闡述如下。
[0134]在根據(jù)本公開內(nèi)容的選方面的地圖更新系統(tǒng)中，該第二路線搜索部可以通過以下方式來確定該第二路線:⑴搜索從預(yù)定位置引至第一目的地的路線；⑵基于行駛歷史數(shù)據(jù)，搜索用于從預(yù)定位置去往第一目的地且并非第一路線的路線；以及⑶基于行駛歷史數(shù)據(jù)，搜索的路線具有(i)用于從預(yù)定位置去往第一目的地的路線從第一路線分支的位置(其被指定為起始位置)和(ii)從第一路線分支出來的路線與第一路線重新會合的位置(其被指定為目的地)的路線。以此方式，可以合適地確定第二路線。
[0135]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該第一目的地確定部可以將在預(yù)定的最近的時間段期間訪問了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率訪問的位置確定為第一目的地。以此方式，可以確定反映最近使用的路線的第一目的地。
[0136]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該第二路線搜索部可以包括在地圖服務(wù)器中。通過具有最新地圖數(shù)據(jù)的地圖服務(wù)器進(jìn)行的路線搜索使得能夠即使當(dāng)開通新道路或現(xiàn)有道路發(fā)生改變時，也可以合適地確定第二路線。
[0137]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該地圖更新部可以在更新第二路線的數(shù)據(jù)之前更新第一路線的數(shù)據(jù)。以此方式，可在優(yōu)先級的基礎(chǔ)上更新經(jīng)常使用的路線。
[0138]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該地圖更新部可以在更新第一路線的數(shù)據(jù)之前更新第二路線的數(shù)據(jù)。以此方式，可在優(yōu)先級的基礎(chǔ)上更新在經(jīng)常使用的路線的一部分無法使用時待使用的可替換路線。然而用戶對經(jīng)常使用的路線熟悉且能夠在沒有最新地圖的情況下行駛在這樣經(jīng)常使用的路線上，該用戶當(dāng)行駛在不常使用的可替換路線上時將需要正確的地圖。在優(yōu)先級的基礎(chǔ)上更新這樣的可替換路線將滿足用戶的需要。
[0139]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，地圖服務(wù)器保存的地圖數(shù)據(jù)被分成多個區(qū)域，且該地圖更新部可以按下列順序來更新地圖數(shù)據(jù):(i)包括第一路線的第一區(qū)域的數(shù)據(jù)和包括第二路線的第二區(qū)域的數(shù)據(jù)，以及(ii)其它區(qū)域的數(shù)據(jù)。
[0140]以此方式，可在區(qū)域的基礎(chǔ)上更新地圖，從而在優(yōu)先級的基礎(chǔ)上更新由用戶需要的區(qū)域的地圖數(shù)據(jù)。
[0141]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，地圖服務(wù)器保存的地圖數(shù)據(jù)被分成多個區(qū)域，且該地圖更新部可以按下列順序來更新地圖數(shù)據(jù):(i)包括第一路線的第一區(qū)域的數(shù)據(jù)和與第一區(qū)域鄰接的第二區(qū)域的數(shù)據(jù)、以及(ii)其它區(qū)域的數(shù)據(jù)。以此方式，可易于確定包括在第一路線無法使用時而可以使用的路線的第二區(qū)域。
[0142]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該地圖更新部可以在更新第二區(qū)域的數(shù)據(jù)之前更新第一區(qū)域的數(shù)據(jù)。以此方式，可在優(yōu)先級的基礎(chǔ)上更新包括經(jīng)常使用的路線的區(qū)域。
[0143]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該地圖更新部可以在更新第一區(qū)域的數(shù)據(jù)之前更新第二區(qū)域的數(shù)據(jù)。以此方式，可在優(yōu)先級的基礎(chǔ)上來更新包括在經(jīng)常使用的路線的一部分無法使用時而可以使用的可替換路線的區(qū)域。[0144]根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)還可以包括第二目的地確定部和第三路線搜索部。該第二目的地確定部基于行駛歷史數(shù)據(jù)將從預(yù)定位置訪問小于預(yù)定次數(shù)或以小于預(yù)定頻率訪問的位置確定為第二目的地。第三路線搜索部基于行駛歷史數(shù)據(jù)將用于從預(yù)定位置訪問該第二目的地的路線確定為第三路線。該地圖更新部可以按下列順序更新該地圖數(shù)據(jù):(i)第一路線和第二路線的數(shù)據(jù)，(ii)第三路線的數(shù)據(jù)，以及(iii)其它數(shù)據(jù)。以此方式，可以在更新第一和第二路線的地圖數(shù)據(jù)之后，更新到不常訪問的第二目的地的路線的地圖數(shù)據(jù)。即，該地圖數(shù)據(jù)可以按用戶所需要的順序來有效更新。
[0145]根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)還可以包括確定第四路線的第四路線搜索部，該第四路線用于在第三路線的一部分不能使用時從預(yù)定位置訪問第二目的地。地圖更新部可以按下列順序來更新地圖數(shù)據(jù):(i)第一路線和第二路線的數(shù)據(jù)，(ii)第三路線的數(shù)據(jù)，以及(iii)第四路線數(shù)據(jù)。以此方式，可以在更新第三路線的地圖數(shù)據(jù)之后，對代替到不常訪問的第二目的地的第三路線而要使用的可替換路線的地圖數(shù)據(jù)進(jìn)行更新。即，該地圖數(shù)據(jù)可以按用戶所需要的順序有效地更新。
[0146]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，當(dāng)多條第三路線相互部分重疊時，第一路線搜索部可以確定使用重疊部分的次數(shù)或使用重疊部分的頻率是否等于或超過預(yù)定值，并且，該第一路線搜索部在確定已達(dá)到或超過該預(yù)定值時將該重疊部分確定為第一路線。當(dāng)?shù)降诙康牡氐亩鄺l路線共享他們當(dāng)中的重疊部分時，該重疊部分可以是經(jīng)常使用的路線。根據(jù)本公開內(nèi)容的可選方面，可以在優(yōu)先級的基礎(chǔ)上更新引至不常訪問的第二目的地的多條路線的這種重疊部分的地圖數(shù)據(jù)。
[0147]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該地圖服務(wù)器保存的地圖數(shù)據(jù)被分為多個區(qū)域，且該地圖更新部可以按下列順序更新該地圖數(shù)據(jù):(i)包括第一路線的第一區(qū)域的數(shù)據(jù)和包括第二路線的第二區(qū)域的數(shù)據(jù)、(ii)包括第三路線的第三區(qū)域的數(shù)據(jù)、以及(iii)其它區(qū)域的數(shù)據(jù)。以此方式，該地圖可以在區(qū)域的基礎(chǔ)上按用戶所需要的順序來有效地更新。
[0148]在根據(jù)本公開內(nèi)容的可選方面的地圖更新系統(tǒng)中，該地圖服務(wù)器保存的地圖數(shù)據(jù)被分為多個區(qū)域，且該地圖更新部可以按下列順序更新該地圖數(shù)據(jù):(i)包括第一路線的第一區(qū)域的數(shù)據(jù)和包括第二路線的第二區(qū)域的數(shù)據(jù)，(ii)包括第三路線的第三區(qū)域的數(shù)據(jù)，(iii)包括第四路線的第四區(qū)域的數(shù)據(jù)，及(iv)其它區(qū)域的數(shù)據(jù)。以此方式，該地圖可以按用戶所需要的順序來有效地更新。
[0149]雖然參照本公開內(nèi)容的優(yōu)選實施例已描述了本公開內(nèi)容，但可以理解本公開內(nèi)容并不僅限于該優(yōu)選實施例和結(jié)構(gòu)。本公開內(nèi)容旨在覆蓋各種修改和等效布置。另外，盡管各種組合和配置是優(yōu)選的，然而包括更多或更少或僅單個元件的其它組合和配置也在本公開內(nèi)容的精神和范圍內(nèi)。
【權(quán)利要求】
1.一種地圖更新系統(tǒng)(1)，包括地圖服務(wù)器(10)和安裝到車輛的導(dǎo)航裝置(30)，所述導(dǎo)航裝置包含利用所述地圖服務(wù)器中的最新地圖數(shù)據(jù)經(jīng)由網(wǎng)絡(luò)來更新的地圖數(shù)據(jù)， 所述地圖更新系統(tǒng)包括: 行駛歷史數(shù)據(jù)庫存儲器(34)，其存儲安裝有所述導(dǎo)航裝置的所述車輛的行駛歷史數(shù)據(jù)； 第一目的地確定部(42)，其基于所述行駛歷史數(shù)據(jù)確定第一目的地，所述第一目的地是從預(yù)定位置訪問了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率訪問的位置； 第一路線搜索部(40)，其基于所述行駛歷史數(shù)據(jù)確定第一路線，所述第一路線是在已經(jīng)用于從所述預(yù)定位置訪問所述第一目的地的路線當(dāng)中使用了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率使用的路線； 第二路線搜索部(22 (S36 )，50 )，其確定在所述第一路線的一部分不可用時用于從所述預(yù)定位置訪問所述第一目的地的第二路線；以及 地圖更新部(48)，其按以下順序更新所述導(dǎo)航裝置中的所述地圖數(shù)據(jù):(i)所述第一路線的數(shù)據(jù)和所述第二路線的數(shù)據(jù)、以及(ii )其它數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的地圖更新系統(tǒng)，其中: 所述第二路線搜索部通過搜索從所述預(yù)定位置引至所述第一目的地的路線來確定所述第二路線。
3.根據(jù)權(quán)利要求1所述的地圖更新系統(tǒng)，其中: 所述第二路線搜索部通過基于所述行駛歷史數(shù)據(jù)搜索用于從所述預(yù)定位置去往所述第一目的地且并非所述第一路線的路線來確定所述第二路線。
4.根據(jù)權(quán)利要求1所述的地圖更新系統(tǒng)，其中: 所述第二路線搜索部通過基于所述行駛歷史數(shù)據(jù)搜索具有(i )作為分支位置的起始位置以及(ii)作為重新會合位置的目的地的路線來確定所述第二路線， 用于從所述預(yù)定位置去往所述第一目的地的路線在所述分支位置處從所述第一路線分支， 從所述第一路線分支出來的所述路線在所述重新會合位置處與所述第一路線重新會口 ο
5.根據(jù)權(quán)利要求1所述的地圖更新系統(tǒng)，其中: 所述第一目的地確定部確定所述第一目的地，所述第一目的地是在預(yù)定的最近的時間段期間訪問了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率訪問的位置。
6.根據(jù)權(quán)利要求1所述的地圖更新系統(tǒng)，其中: 所述第二路線搜索部(22 (S36))被包括在所述地圖服務(wù)器中。
7.根據(jù)權(quán)利要求1到6中的任一項所述的地圖更新系統(tǒng)，其中: 所述地圖更新部在更新所述第二路線的數(shù)據(jù)之前更新所述第一路線的數(shù)據(jù)。
8.根據(jù)權(quán)利要求1到6中的任一項所述的地圖更新系統(tǒng)，其中: 所述地圖更新部在更新所述第一路線的數(shù)據(jù)之前更新所述第二路線的數(shù)據(jù)。
9.根據(jù)權(quán)利要求1到6中的任一項所述的地圖更新系統(tǒng)，其中: 所述地圖服務(wù)器中的所述地圖數(shù)據(jù)被分為多個區(qū)域；并且 所述地圖更新部按以下順序更新所述地圖數(shù)據(jù):(i)包括所述第一路線的第一區(qū)域的數(shù)據(jù)和包括所述第二路線的第二區(qū)域的數(shù)據(jù)，以及(ii)其它區(qū)域的數(shù)據(jù)。
10.根據(jù)權(quán)利要求1到6中的任一項所述的地圖更新系統(tǒng)，其中: 所述地圖服務(wù)器中的所述地圖數(shù)據(jù)被分為多個區(qū)域；并且 所述地圖更新部按以下順序更新所述地圖數(shù)據(jù):(i)包括所述第一路線的第一區(qū)域的數(shù)據(jù)和與所述第一區(qū)域相鄰接的第二區(qū)域的數(shù)據(jù)，以及(ii)其它區(qū)域的數(shù)據(jù)。
11.根據(jù)權(quán)利要求9所述的地圖更新系統(tǒng)，其中: 所述地圖更新部在更新所述第二區(qū)域的數(shù)據(jù)之前更新所述第一區(qū)域的數(shù)據(jù)。
12.根據(jù)權(quán)利要求9所述的地圖更新系統(tǒng)，其中: 所述地圖更新部在更新所述第一區(qū)域的數(shù)據(jù)之前更新所述第二區(qū)域的數(shù)據(jù)。
13.根據(jù)權(quán)利要求1到6中的任一項所述的地圖更新系統(tǒng)，還包括: 第二目的地確定部(58)，其基于所述行駛歷史數(shù)據(jù)來確定第二目的地，所述第二目的地是從所述預(yù)定位置訪問小于所述預(yù)定次數(shù)或以小于所述預(yù)定頻率訪問的位置；以及 第三路線搜索部(56)，其基于所述行駛歷史數(shù)據(jù)來確定第三路線，所述第三路線是用于從所述預(yù)定位置訪問所述第二目的地的路線， 其中: 所述地圖更新部按以下順序更新所述地圖數(shù)據(jù):(i)所述第一路線的數(shù)據(jù)和所述第二路線的數(shù)據(jù)，(ii )所述第三路線的數(shù)據(jù)，以及(iii )其它數(shù)據(jù)。
14.根據(jù)權(quán)利要求13所述的地圖更新系統(tǒng)，還包括: 第四路線搜索部(22 (S158)，64)，其確定在所述第三路線的一部分不可用時用于從所述預(yù)定位置訪問所述第二目的地的第四路線， 其中: 所述地圖更新部按以下順序更新所述地圖數(shù)據(jù):(i)所述第一路線的數(shù)據(jù)和所述第二路線的數(shù)據(jù)，(ii )所述第三路線的數(shù)據(jù)、以及(iii )所述第四路線的數(shù)據(jù)。
15.根據(jù)權(quán)利要求13所述的地圖更新系統(tǒng)，其中: 當(dāng)多條所述第三路線相互部分地重合時，所述第一路線搜索部確定使用重疊部分的次數(shù)或使用所述重疊部分的頻率是否等于或超過預(yù)定值； 當(dāng)確定已經(jīng)達(dá)到或超過所述預(yù)定值時，所述第一路線搜索部將所述重疊部分確定為所述第一路線。
16.根據(jù)權(quán)利要求13所述的地圖更新系統(tǒng)，其中: 所述地圖服務(wù)器中的所述地圖數(shù)據(jù)被分為多個區(qū)域；并且 所述地圖更新部按以下順序更新所述地圖數(shù)據(jù):(i)包括所述第一路線的第一區(qū)域的數(shù)據(jù)和包括所述第二路線的第二區(qū)域的數(shù)據(jù)，(ii)包括所述第三路線的第三區(qū)域的數(shù)據(jù)，以及(iii)其它區(qū)域的數(shù)據(jù)。
17.根據(jù)權(quán)利要求14或15所述的地圖更新系統(tǒng)，其中: 所述地圖服務(wù)器中的所述地圖數(shù)據(jù)被分為多個區(qū)域；并且 所述地圖更新部能按以下順序更新所述地圖數(shù)據(jù):(i)包括所述第一路線的第一區(qū)域的數(shù)據(jù)和包括所述第二路線的第二區(qū)域的數(shù)據(jù)，(ii)包括所述第三路線的第三區(qū)域的數(shù)據(jù)，(iii)包括所述第四路線的第四區(qū)域的數(shù)據(jù)，以及(iv)其它區(qū)域的數(shù)據(jù)。
18.一種用于地圖更新系統(tǒng)的方法，所述地圖更新系統(tǒng)包括地圖服務(wù)器和車輛中的導(dǎo)航裝置，所述導(dǎo)航裝置包含利用所述地圖服務(wù)器中的最新地圖數(shù)據(jù)經(jīng)由網(wǎng)絡(luò)來更新的地圖數(shù)據(jù)， 所述方法包括: 存儲安裝有所述導(dǎo)航裝置的所述車輛的行駛歷史數(shù)據(jù)； 基于所述行駛歷史數(shù)據(jù)確定第一目的地，所述第一目的地是從預(yù)定位置訪問了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率訪問的位置； 基于所述行駛歷史數(shù)據(jù)確定第一路線，所述第一路線是在已經(jīng)用于從所述預(yù)定位置訪問所述第一目的地的路線當(dāng)中使用了預(yù)定次數(shù)或更多次數(shù)或者以預(yù)定頻率或更高頻率使用的路線； 確定當(dāng)所述第一路線的一部分不可用時用于從所述預(yù)定位置訪問所述第一目的地的第二路線；以及 按以下順序更新所述導(dǎo)航裝置中的所述地圖數(shù)據(jù):(i)所述第一路線的數(shù)據(jù)和所述第二路線的數(shù)據(jù)，以及(i i)其它數(shù)據(jù)。
【文檔編號】G01C21/26GK103512577SQ201310259448
【公開日】2014年1月15日 申請日期:2013年6月26日 優(yōu)先權(quán)日:2012年6月26日
【發(fā)明者】清水泰博, 水野伸洋 申請人:株式會社電裝