專利名稱：導(dǎo)航設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種執(zhí)行各種導(dǎo)航處理的導(dǎo)航設(shè)備，一種利用網(wǎng)絡(luò)獲得導(dǎo)航路線數(shù)據(jù)而執(zhí)行路線引導(dǎo)的導(dǎo)航設(shè)備。
背景技術(shù)：
在導(dǎo)航設(shè)備中，由于新的道路開(kāi)通或道路擴(kuò)寬，隨著反應(yīng)實(shí)際道路狀態(tài)變化，道路數(shù)據(jù)應(yīng)該被更新。通常，通過(guò)更換或重新寫入諸如CD-ROM、DVD-ROM或硬盤的固定存儲(chǔ)介質(zhì)而對(duì)數(shù)據(jù)進(jìn)行更新。這要求周期性麻煩的更新。當(dāng)沒(méi)有進(jìn)行周期性更新時(shí)，在固定存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)變得不可靠。
為了解決這個(gè)問(wèn)題，例如，日本專利文獻(xiàn)JP-A-H5-216400介紹了一種方法。在該種方法中，地圖信息的變化數(shù)據(jù)隨著地圖信息被一起存儲(chǔ)。每次使用地圖信息時(shí)，確定目前時(shí)間是否比所存儲(chǔ)的更新日期早。當(dāng)確定目前時(shí)間比所存儲(chǔ)的更新日期早時(shí)，不用任何改變，直接使用地圖信息。相反，當(dāng)確定目前時(shí)間不比所存儲(chǔ)的更新日期早時(shí)，變化信息被反應(yīng)在地圖信息中。在更新日期后，使用反應(yīng)變化信息的地圖信息。
此外，最新道路數(shù)據(jù)總是被存儲(chǔ)在網(wǎng)絡(luò)的服務(wù)器內(nèi)，從而利用諸如蜂窩電話(cell phone)的無(wú)線通訊，導(dǎo)航設(shè)備通?？梢詮脑摲?wù)器接收最新的道路數(shù)據(jù)。然而由于蜂窩電話的低數(shù)據(jù)速率或根據(jù)用戶所選擇的計(jì)算合同而疏忽支付通訊費(fèi)用，該方法涉及有限的數(shù)據(jù)傳送數(shù)量。從而認(rèn)為服務(wù)器具有下述問(wèn)題。服務(wù)器不能發(fā)送整個(gè)最新道路數(shù)據(jù)。服務(wù)器接收起始點(diǎn)信息和終點(diǎn)信息。基于所接收到的信息，考慮最新交通信息，計(jì)算導(dǎo)航路線。僅僅計(jì)算后的導(dǎo)航路線被發(fā)送到導(dǎo)航設(shè)備。
被發(fā)送的導(dǎo)航路線被簡(jiǎn)單地疊加在被存儲(chǔ)在固定存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)上。如果被疊加的導(dǎo)航路線與固定存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)彼此一致，諸如目前位置表述功能的基本功能或路線引導(dǎo)功能可以沒(méi)有任何問(wèn)題地被順利地執(zhí)行。
然而，被存儲(chǔ)在固定存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)和構(gòu)成導(dǎo)航路線的道路數(shù)據(jù)之間不存在與數(shù)據(jù)有關(guān)的關(guān)系。例如假設(shè)在執(zhí)行道路導(dǎo)航功能期間，導(dǎo)航設(shè)備沿不同于導(dǎo)航路線的路線運(yùn)動(dòng)。由于地圖的匹配功能，顯示在顯示器上的導(dǎo)航設(shè)備的目前位置不從導(dǎo)航路線上移動(dòng)。從而不能準(zhǔn)確地表示目前位置。被存儲(chǔ)在固定存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)和構(gòu)成導(dǎo)航路線的道路數(shù)據(jù)之間沒(méi)有與數(shù)據(jù)有關(guān)的關(guān)系意味著，導(dǎo)航路線是一條與其它道路無(wú)關(guān)的單獨(dú)道路。從而當(dāng)要求向右/左轉(zhuǎn)彎時(shí)，擴(kuò)大的導(dǎo)航不能被表示交叉點(diǎn)(intersection)。為了解決這個(gè)問(wèn)題，需要在被存儲(chǔ)在固定存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)和構(gòu)成導(dǎo)航路線的道路數(shù)據(jù)之間建立連接關(guān)系。
如果在被存儲(chǔ)在固定存儲(chǔ)介質(zhì)內(nèi)的節(jié)點(diǎn)和聯(lián)結(jié)號(hào)碼(linknumber)中，使用一固定數(shù)量指定方法(fixed number assigningmethod)，其中即使對(duì)固定存儲(chǔ)介質(zhì)進(jìn)行更新后，指定數(shù)量也是恒定的，通過(guò)利用固定數(shù)量指定方法制作導(dǎo)向路線數(shù)據(jù)，連接關(guān)系可以被輕易地建立。
然而，存儲(chǔ)在固定存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)通常不能利用(follow)固定數(shù)量指定方法，而是利用可變數(shù)量指定方法，此時(shí)，每次重新指定節(jié)點(diǎn)和聯(lián)結(jié)號(hào)碼，執(zhí)行更新。由于可變數(shù)量指定方法可以表示一系列道路作為一個(gè)單元或減少總的數(shù)據(jù)數(shù)量，無(wú)需為了未來(lái)使用保持額外的數(shù)量。當(dāng)使用可變數(shù)量指定方法時(shí)，由于節(jié)點(diǎn)和聯(lián)結(jié)號(hào)碼的不一致性，不能建立連接關(guān)系。因此當(dāng)導(dǎo)航設(shè)備在不同于導(dǎo)航路線的路線中移動(dòng)時(shí)，不能避免表述目前位置或表述交叉點(diǎn)的放大導(dǎo)航地圖的困難。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種導(dǎo)航設(shè)備，通過(guò)在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)以及被包含在來(lái)自服務(wù)器的導(dǎo)航路線數(shù)據(jù)內(nèi)的道路數(shù)據(jù)之間建立有關(guān)數(shù)據(jù)關(guān)系，能夠執(zhí)行友好(kind)和適合的導(dǎo)航。
為了實(shí)現(xiàn)上述目的和其它目的，導(dǎo)航設(shè)備配備有下述內(nèi)容從存儲(chǔ)介質(zhì)內(nèi)讀取包括道路形狀數(shù)據(jù)的道路數(shù)據(jù)；通過(guò)通訊網(wǎng)絡(luò)從服務(wù)器接收包括道路形狀數(shù)據(jù)的導(dǎo)航路線數(shù)據(jù)；通過(guò)在所接收到的道路形狀數(shù)據(jù)和所讀取的道路形狀數(shù)據(jù)之間進(jìn)行對(duì)比，從所讀取的道路數(shù)據(jù)中指定與導(dǎo)航路線數(shù)據(jù)有關(guān)的道路數(shù)據(jù)。在將導(dǎo)航路線數(shù)據(jù)反應(yīng)在與該導(dǎo)航路線數(shù)據(jù)相關(guān)的道路數(shù)據(jù)上之后，進(jìn)行路線引導(dǎo)。
在這種結(jié)構(gòu)中，使用地圖對(duì)比技術(shù)，從而即使當(dāng)被儲(chǔ)存在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)與從服務(wù)器所接收的導(dǎo)航路線數(shù)據(jù)不完全對(duì)應(yīng)，也可以指定與導(dǎo)航路線數(shù)據(jù)有關(guān)的道路數(shù)據(jù)。從而，在將從服務(wù)器接收到的導(dǎo)航路線數(shù)據(jù)反應(yīng)在從存儲(chǔ)介質(zhì)內(nèi)讀取的道路數(shù)據(jù)上之后，進(jìn)行路線引導(dǎo)。換句話說(shuō)，只要服務(wù)器具有最新版本的道路數(shù)據(jù)，總是可以根據(jù)最新道路狀態(tài)進(jìn)行路線引導(dǎo)。


通過(guò)下文結(jié)合附圖所進(jìn)行的詳盡的介紹，本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)將變得更加清楚。
圖1是一個(gè)示意性顯示符合本發(fā)明實(shí)施例的導(dǎo)航設(shè)備的整體結(jié)構(gòu)的框圖；圖2是一個(gè)解釋符合該實(shí)施例的道路導(dǎo)航處理的流程圖；圖3是一個(gè)解釋符合該實(shí)施例的地圖數(shù)據(jù)讀取處理的流程圖；圖4是一個(gè)解釋符合該實(shí)施例的地圖數(shù)據(jù)合并處理的流程圖；圖5A、5B、6A、6B是顯示符合該實(shí)施例的合并地圖數(shù)據(jù)的實(shí)例的圖表。
具體實(shí)施例方式
圖1顯示了符合本發(fā)明一實(shí)施例的導(dǎo)航設(shè)備20的整體結(jié)構(gòu)，也顯示了符合本發(fā)明一實(shí)施例的服務(wù)器10。
被安裝在車輛上的導(dǎo)航設(shè)備20配備有位置檢測(cè)器21，用于輸出檢測(cè)車輛目前位置等的信號(hào)；用于用戶輸入不同指令的操縱開(kāi)關(guān)組22；類似于操縱開(kāi)關(guān)組22并用于輸入不同指令的與導(dǎo)航設(shè)備20物理分離的遙控器23a；用于接收來(lái)自遙控器23a的信號(hào)的控制傳感器23b；與服務(wù)器10通訊的外部信息I/O單元24；地圖數(shù)據(jù)輸入單元25，用于從具有地圖數(shù)據(jù)或不同信息的存儲(chǔ)介質(zhì)輸入信息；用于顯示地圖或不同信息的顯示器26；用于輸出不同導(dǎo)航聲音的揚(yáng)聲器27等；以及控制電路29。
根據(jù)從位置檢測(cè)器21、操縱開(kāi)關(guān)組22、控制傳感器23b、外部信息I/O單元24以及地圖數(shù)據(jù)輸入單元25所輸入的信號(hào)，控制電路29執(zhí)行不同的處理?？刂齐娐?9然后控制外部信息I/O單元24、顯示器26和揚(yáng)聲器27。
位置檢測(cè)器21包括基于來(lái)自GPS衛(wèi)星的無(wú)線電波，檢測(cè)車輛目前位置的GPS(全球定位系統(tǒng))接收器21a；陀螺儀21b，輸出用于檢測(cè)作用在車輛上的轉(zhuǎn)動(dòng)大小的信號(hào)；距離檢測(cè)器21c，輸出通過(guò)使用車輛的加速向前和向后而檢測(cè)行駛距離的信號(hào)；地磁檢測(cè)器21d，輸出通過(guò)使用地磁而檢測(cè)前進(jìn)方向的信號(hào)。檢測(cè)器21a～21d中每個(gè)檢測(cè)器具有不同的特性和檢測(cè)精度，從而通過(guò)結(jié)合來(lái)自檢測(cè)器21a～21d中某些檢測(cè)器的信號(hào)而調(diào)整不同的誤差，獲得高位置精度。
操縱開(kāi)關(guān)組22包括與顯示器26為一體的接觸面板開(kāi)關(guān)或圍繞顯示器26設(shè)置的機(jī)械開(kāi)關(guān)。通過(guò)層疊，顯示器26和接觸面板開(kāi)關(guān)成為一體。
接觸面板開(kāi)關(guān)可以是壓力感應(yīng)類型、電磁感應(yīng)類型、電容器類型中的任何一種或上述類型的組合。
外部信息I/O單元24通過(guò)天線(未示)與服務(wù)器10通訊。
地圖數(shù)據(jù)輸入單元25從存儲(chǔ)介質(zhì)(未示)輸入諸如節(jié)點(diǎn)、聯(lián)結(jié)號(hào)碼、道路形狀數(shù)據(jù)、道路寬度數(shù)據(jù)、道路類型數(shù)據(jù)、道路編號(hào)、道路管理數(shù)據(jù)(road regulation data)、地形數(shù)據(jù)、標(biāo)志數(shù)據(jù)、交叉點(diǎn)數(shù)據(jù)和設(shè)施數(shù)據(jù)等地圖數(shù)據(jù)。用于地圖數(shù)據(jù)的存儲(chǔ)介質(zhì)通常不僅由于數(shù)據(jù)量而使用CD-ROM或DVD，也使用諸如硬盤、存儲(chǔ)卡等磁性存儲(chǔ)設(shè)備。
彩色顯示器的顯示器26可以是液晶顯示器(LCD)、有機(jī)EL顯示器或CRT。顯示器26顯示用額外數(shù)據(jù)疊加在其上的道路地圖，所述額外數(shù)據(jù)例如是基于位置檢測(cè)器21所輸出的信號(hào)以及從地圖數(shù)據(jù)輸入單元25所輸入的地圖數(shù)據(jù)而被指定的自身車輛標(biāo)記、導(dǎo)航路線的終點(diǎn)標(biāo)記、名稱、地面標(biāo)記、設(shè)施標(biāo)記等。顯示器26也可以顯示用于設(shè)施的導(dǎo)航。
揚(yáng)聲器27例如通過(guò)語(yǔ)言輸出從地圖數(shù)據(jù)輸入單元25所輸入的設(shè)施導(dǎo)航、通過(guò)外部信息I/O單元24所接收的不同的導(dǎo)航或交通信息。
控制電路29主要由包括CPU、ROM、RAM、I/O以及在這些處理元件之間的總線的普通微型計(jì)算機(jī)組成?；诒淮鎯?chǔ)在ROM或RAM內(nèi)的程序，控制電路29執(zhí)行通過(guò)使用來(lái)自位置檢測(cè)器21的不同信號(hào)，計(jì)算目前位置和方向，用座標(biāo)表述目前位置和方向；在顯示器26上顯示從地圖數(shù)據(jù)輸入單元25等讀取的目前位置附近的地圖；根據(jù)存儲(chǔ)在地圖數(shù)據(jù)輸入單元25內(nèi)的位置數(shù)據(jù)，處理路線導(dǎo)航；等。
服務(wù)器10包括與導(dǎo)航設(shè)備10進(jìn)行通訊的通訊功能、用于存儲(chǔ)最新道路數(shù)據(jù)的道路數(shù)據(jù)存儲(chǔ)功能以及道路導(dǎo)航功能，所述道路導(dǎo)航功能基于起始點(diǎn)、經(jīng)過(guò)點(diǎn)、終點(diǎn)和交通信息計(jì)算導(dǎo)航路線。
(1)道路導(dǎo)向處理下文將結(jié)合圖2介紹道路導(dǎo)向處理。用戶通過(guò)操縱操縱開(kāi)關(guān)組22或遙控器23a，開(kāi)始進(jìn)行上述處理。
隨著開(kāi)始所述處理，在步驟110，要求用戶輸入有關(guān)終點(diǎn)和經(jīng)過(guò)點(diǎn)信息的信息被顯示在顯示器26上，以便接收用戶所輸入的點(diǎn)。通過(guò)指定在顯示器26上顯示的地圖上的點(diǎn)、輸入所述點(diǎn)的名字等或指定先前登記過(guò)的點(diǎn)，完成用戶的輸入。
在步驟115，通過(guò)外部信息I/O單元24將導(dǎo)航路線計(jì)算信息發(fā)送到服務(wù)器10。所述導(dǎo)航路線計(jì)算信息涉及下述信息，包括用戶所輸入的終點(diǎn)和經(jīng)過(guò)點(diǎn)、車輛目前位置和諸如是否收費(fèi)公路被最佳使用的計(jì)算信息。
隨著服務(wù)器10接收導(dǎo)航路線計(jì)算信息，基于導(dǎo)航路線計(jì)算信息、道路數(shù)據(jù)和交通信息，服務(wù)器10計(jì)算導(dǎo)航路線數(shù)據(jù)。然后服務(wù)器10將計(jì)算后的導(dǎo)航路線數(shù)據(jù)發(fā)送到導(dǎo)航設(shè)備20。導(dǎo)航路線數(shù)據(jù)包括節(jié)點(diǎn)號(hào)、聯(lián)結(jié)號(hào)碼、道路形狀數(shù)據(jù)等。導(dǎo)航路線數(shù)據(jù)內(nèi)的道路形狀數(shù)據(jù)以及存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的地圖數(shù)據(jù)的上述道路數(shù)據(jù)可以是任何能夠表述諸如形狀點(diǎn)數(shù)據(jù)的道路形狀。所述形狀點(diǎn)數(shù)據(jù)是通過(guò)使用全球大地坐標(biāo)系統(tǒng)(WGS)的絕對(duì)坐標(biāo)表述道路形狀的多個(gè)坐標(biāo)。
在步驟120，導(dǎo)航設(shè)備20從服務(wù)器10通過(guò)外部信息I/O單元24接收導(dǎo)航路線數(shù)據(jù)，并將其存儲(chǔ)在控制電路29內(nèi)的RAM內(nèi)。在步驟125，進(jìn)行將在下文介紹的地圖數(shù)據(jù)讀取處理。
基于地圖數(shù)據(jù)讀取處理，最終進(jìn)行路線引導(dǎo)。在步驟130，在顯示器26上，導(dǎo)航路線和表示目前位置的符號(hào)被重疊在圍繞車輛目前位置的地圖上。此外，隨著車輛接近車輛將要進(jìn)行右轉(zhuǎn)或左傳的交叉點(diǎn)，交叉點(diǎn)的放大圖象被顯示在顯示器26上。表示車輛轉(zhuǎn)向方向的無(wú)線電信息通過(guò)揚(yáng)聲器27也被輸出。路線引導(dǎo)連續(xù)進(jìn)行，直到車輛到達(dá)終點(diǎn)為止。
(2)地圖數(shù)據(jù)讀取處理下文結(jié)合圖3介紹控制電路29所執(zhí)行的地圖數(shù)據(jù)讀取處理。當(dāng)用戶操縱操縱開(kāi)關(guān)組22或遙控器23a以便確立終點(diǎn)等或參考地圖時(shí)，開(kāi)始上述處理。
隨著處理的開(kāi)始，在步驟210，通過(guò)地圖輸入單元25，從存儲(chǔ)介質(zhì)內(nèi)讀取必要的地圖數(shù)據(jù)。如果在路線引導(dǎo)處理內(nèi)開(kāi)始上述處理，必要的地圖數(shù)據(jù)意味著路線引導(dǎo)處理所必需的地圖數(shù)據(jù)。如果開(kāi)始上述處理，用于在顯示器26上顯示地圖，必要的地圖數(shù)據(jù)意味著顯示地圖所需的地圖數(shù)據(jù)。
在步驟215，確定是否在讀取地圖數(shù)據(jù)的區(qū)域內(nèi)呈現(xiàn)導(dǎo)航路線。用于確定的導(dǎo)航路線是基于存儲(chǔ)在控制電路29中的RAM內(nèi)的導(dǎo)航路線數(shù)據(jù)。當(dāng)導(dǎo)航路線數(shù)據(jù)不能被提供在RAM內(nèi)時(shí)，導(dǎo)航路線數(shù)據(jù)被無(wú)條件地確定沒(méi)有存在。當(dāng)確定導(dǎo)航路線數(shù)據(jù)存在于讀取地圖數(shù)據(jù)的區(qū)域內(nèi)(在步驟215，“是”)，在步驟220，執(zhí)行將在下文介紹的地圖數(shù)據(jù)合并處理。
在步驟225，隨著地圖數(shù)據(jù)合并處理的被完成，合并后的地圖數(shù)據(jù)被提供給源自于地圖數(shù)據(jù)讀取處理自身的路線引導(dǎo)處理。此外，在步驟225，合并后的地圖數(shù)據(jù)被提供給顯示器26，作為用于顯示地圖的地圖數(shù)據(jù)。然后終止地圖數(shù)據(jù)讀取處理。
相反，當(dāng)確定引導(dǎo)路線沒(méi)有存在于讀取地圖數(shù)據(jù)區(qū)域(在步驟215“否”)，處理進(jìn)入步驟230。從存儲(chǔ)介質(zhì)讀取的地圖數(shù)據(jù)被直接(沒(méi)有任何改變)提供給源自于地圖數(shù)據(jù)讀取處理自身的路線引導(dǎo)處理，然后終止地圖數(shù)據(jù)讀取處理。
(3)地圖數(shù)據(jù)合并處理下文結(jié)合圖4介紹控制電路29所進(jìn)行的地圖數(shù)據(jù)合并處理。該處理在所述地圖數(shù)據(jù)讀取處理內(nèi)被執(zhí)行。
隨著開(kāi)始進(jìn)行上述處理，在步驟310，引導(dǎo)路線被劃分成區(qū)域。該斷面可以基于距離或節(jié)點(diǎn)數(shù)量被產(chǎn)生。另外，每個(gè)區(qū)域可以對(duì)應(yīng)于地圖數(shù)據(jù)的讀取單元。
在步驟315，確定是否對(duì)所有區(qū)域執(zhí)行將在下文進(jìn)行的對(duì)比處理。當(dāng)確定對(duì)所有區(qū)域進(jìn)行對(duì)比處理時(shí)(在步驟315“是”)，終止地圖數(shù)據(jù)合并處理。
當(dāng)確定不對(duì)所有區(qū)域進(jìn)行對(duì)比處理時(shí)(在步驟315“否”)，所述處理進(jìn)入步驟320。在步驟320，通過(guò)使用從存儲(chǔ)介質(zhì)讀取的地圖數(shù)據(jù)以及通過(guò)使用從服務(wù)器10接收的由道路形狀數(shù)據(jù)和道路屬性資料構(gòu)成的引導(dǎo)路線數(shù)據(jù)，對(duì)沒(méi)有完成對(duì)比的區(qū)域進(jìn)行所述對(duì)比處理。下文將介紹對(duì)比處理。
在步驟325，通過(guò)所述對(duì)比處理，確定是否發(fā)現(xiàn)與所述區(qū)域有關(guān)的道路。當(dāng)確定發(fā)現(xiàn)有關(guān)道路(在步驟325“是”)，在步驟330，使用有關(guān)區(qū)域?qū)Ш铰肪€數(shù)據(jù)對(duì)從存儲(chǔ)介質(zhì)中讀取的地圖數(shù)據(jù)的有關(guān)道路數(shù)據(jù)進(jìn)行校正。然后所述處理進(jìn)入步驟315。僅當(dāng)在導(dǎo)航路線數(shù)據(jù)和讀取的地圖數(shù)據(jù)的有關(guān)道路數(shù)據(jù)之間形狀數(shù)據(jù)或道路屬性資料不同時(shí)，在步驟330的校正可以被執(zhí)行。另外，可以不管形狀數(shù)據(jù)或道路屬性資料而執(zhí)行所述校正。
相反，當(dāng)確定沒(méi)有發(fā)現(xiàn)有關(guān)道路(在步驟325否)時(shí)，在步驟335，將有關(guān)區(qū)域的導(dǎo)航路線數(shù)據(jù)添加到從存儲(chǔ)介質(zhì)讀取的地圖數(shù)據(jù)中。
通過(guò)使用下文示例，詳細(xì)介紹地圖數(shù)據(jù)合并處理。首先“對(duì)比”使用在指定導(dǎo)航設(shè)備目前位置中常用的地圖對(duì)比技術(shù)。在所述地圖對(duì)比技術(shù)中，被諸如GPS的位置檢測(cè)器、速度傳感器和陀螺儀估計(jì)的位置被合乎邏輯地反應(yīng)在被顯示在顯示器上的道路地圖上。在該實(shí)施例中，使用這種地圖對(duì)比技術(shù)指定與來(lái)自存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)的導(dǎo)航路線有關(guān)的道路。從而用于地圖對(duì)比技術(shù)的處理單元也可以被用于指定與導(dǎo)航路線有關(guān)的道路。
在圖5A中，通過(guò)使用存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的地圖數(shù)據(jù)表示示意性道路。由線段(link)L1～L3構(gòu)成的道路與由線段L101、L102構(gòu)成的道路以及線段L201、L202構(gòu)成的道路構(gòu)成交叉點(diǎn)。假設(shè)從服務(wù)器10接收包括在圖5B中所示的示意性道路的導(dǎo)航路線數(shù)據(jù)。導(dǎo)航路線由線段L901～L905形成。
在表示圖5A所示道路的地圖數(shù)據(jù)和表示圖5B所示道路的導(dǎo)航路線數(shù)據(jù)之間，進(jìn)行下述對(duì)比處理。首先，圖5A內(nèi)的線段L101和圖5B內(nèi)的線段L901幾乎存在于相同的位置，從而確定線段L101和L901彼此對(duì)比。雖然圖5B中的線段L903與圖5A內(nèi)的線段L2的位置稍微有些不同，在此情況下，確定線段L903與線段L2對(duì)比。此外，確定線段L902～L904與線段L2對(duì)比。確定線段L905與圖5A中任何線段都不對(duì)比。
在上述判斷中，導(dǎo)航路線的線段的形狀點(diǎn)與對(duì)比候選物的線段的形狀點(diǎn)之間的距離被計(jì)算。當(dāng)導(dǎo)航路線的線段具有多條對(duì)比候選線段時(shí)，通過(guò)計(jì)算，所述多條對(duì)比候選線段被評(píng)估。在候選線段之中，具有最小總距離的候選線段被指定。當(dāng)指定的候選線段的總距離不超過(guò)給定值時(shí)，確定該候選線段是要被對(duì)比的。當(dāng)候選線段僅是一條線段時(shí)，無(wú)論線段的總距離是否大于指定值，其都被確定。同樣，當(dāng)該線段的總距離不大于給定值時(shí)，確定該線段是要被對(duì)比的。
因此，合并后產(chǎn)生在圖6A和6B中所示新的地圖數(shù)據(jù)。圖6A顯示使用固定數(shù)量指定方法的情況，圖6B顯示使用可變數(shù)量指定方法。在圖6A中，圖5A所示的線段L2在合并之前被重新定義為線段L301～L304。在線段L301～L304中，圖6A所示線段L302與圖5A所示線段L2不同，具有符合從服務(wù)器10所接收到的導(dǎo)航路線數(shù)據(jù)的曲率。被確定為與任何線段都不對(duì)比的圖5B所示的線段L905被定義為圖6A所示的線段L401。
與此相比，在圖6B中的指定數(shù)量與在圖6A中的指定數(shù)量不同。在圖6B中，圖5A所示的線段L3在合并之前被重新定義為線段L6。圖5A所示的線段L2在合并之前被重新定義為線段L2到L5。被確定為與任何線段都不對(duì)比的圖5B所示的線段L905被定義為圖6A所示的線段L401。
如圖6B所示，在可變數(shù)量指定方法中指定數(shù)量被連續(xù)地指定，從而通過(guò)指定兩端的線段數(shù)量，多個(gè)線段可以被指定。確保僅用少量數(shù)據(jù)就可以指定多條線段。
如上所述，該實(shí)施例的導(dǎo)航設(shè)備20執(zhí)行導(dǎo)航路線處理、地圖數(shù)據(jù)讀取處理以及地圖數(shù)據(jù)合并處理。通過(guò)執(zhí)行上述處理，通過(guò)在存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)之間進(jìn)行對(duì)比處理，導(dǎo)航設(shè)備20指定與由從服務(wù)器10接收到的導(dǎo)航路線數(shù)據(jù)有關(guān)的道路數(shù)據(jù)。然后導(dǎo)航設(shè)備20在道路數(shù)據(jù)和導(dǎo)航路線數(shù)據(jù)之間的數(shù)據(jù)上建立連接關(guān)系。通過(guò)將導(dǎo)航路線數(shù)據(jù)反應(yīng)在被存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)上，執(zhí)行上述建立連接關(guān)系。換句話說(shuō)，通過(guò)用存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)的代碼系統(tǒng)更換導(dǎo)航路線數(shù)據(jù)的代碼系統(tǒng)，通過(guò)將導(dǎo)航路線數(shù)據(jù)合并到存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)內(nèi)而產(chǎn)生新的道路數(shù)據(jù)，或使用其它方法，建立上述連接關(guān)系。
順便說(shuō)說(shuō)，道路屬性資料包括涉及下述道路情況的信息，也就是諸如國(guó)道、地方道路或高速公路的道路種類；道路編號(hào)，例如No.1或No.11；諸如單行道的道路規(guī)則。假設(shè)提供服務(wù)器10，以便伴隨導(dǎo)航路線數(shù)據(jù)發(fā)送道路屬性資料，在本發(fā)明的上述實(shí)施例中，可以更準(zhǔn)確地執(zhí)行對(duì)比處理。在指定與儲(chǔ)存在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)中的導(dǎo)航路線數(shù)據(jù)有關(guān)的道路時(shí)，可以增強(qiáng)準(zhǔn)確程度。
因此，這導(dǎo)致解決了普通導(dǎo)航設(shè)備中存在的問(wèn)題。例如所述一個(gè)問(wèn)題是，當(dāng)導(dǎo)航設(shè)備沿不同于導(dǎo)航路線的路線行走時(shí)，不能準(zhǔn)確地表示目前位置。另一個(gè)問(wèn)題是，不能顯示車輛要右轉(zhuǎn)或左轉(zhuǎn)的交叉點(diǎn)的放大圖象。在對(duì)比處理中，使用地圖對(duì)比技術(shù)，從而無(wú)論數(shù)量指定方法是固定的還是可變的，與導(dǎo)航路線數(shù)據(jù)有關(guān)的道路可以被指定。此外，即使當(dāng)存儲(chǔ)在存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)不能與從服務(wù)器中接收到的導(dǎo)航路線數(shù)據(jù)完全對(duì)應(yīng)，也可以指定相關(guān)道路。詳細(xì)地說(shuō)，即使當(dāng)不存在相符道路形狀數(shù)據(jù)時(shí)，也可以指定相關(guān)的道路。此外，當(dāng)?shù)缆穼傩再Y料中不存在一致性以及道路形狀數(shù)據(jù)不存在一致性時(shí)，也可以指定相關(guān)道路。
通過(guò)使用導(dǎo)航路線數(shù)據(jù)校正指定道路的道路數(shù)據(jù)，導(dǎo)航設(shè)備20執(zhí)行路線引導(dǎo)。只要服務(wù)器10具有最新版本的道路數(shù)據(jù)，導(dǎo)航設(shè)備20就可以根據(jù)最新的道路數(shù)據(jù)，執(zhí)行路線引導(dǎo)。
通過(guò)將導(dǎo)航路線數(shù)據(jù)添加到從存儲(chǔ)介質(zhì)內(nèi)讀取的道路數(shù)據(jù)內(nèi)，導(dǎo)航設(shè)備20進(jìn)行路線引導(dǎo)。當(dāng)沒(méi)有發(fā)現(xiàn)與所述導(dǎo)航路線數(shù)據(jù)相關(guān)的道路時(shí)或當(dāng)路線僅部分地與導(dǎo)航路線的中間點(diǎn)的部分有關(guān)時(shí)或當(dāng)沒(méi)有路線與導(dǎo)航路線部分相關(guān)時(shí)，進(jìn)行上述添加。例如，即使當(dāng)從服務(wù)器10接收到包括新近開(kāi)通的道路的導(dǎo)航路線數(shù)據(jù)時(shí)，且沒(méi)有相關(guān)道路與其對(duì)比時(shí)，導(dǎo)航設(shè)備可以適合地執(zhí)行路線引導(dǎo)。
(其它)(1)當(dāng)存儲(chǔ)介質(zhì)是諸如硬盤的可重寫媒體時(shí)，道路數(shù)據(jù)可以被矯正或包括基于在上述地圖數(shù)據(jù)合并處理中被合并的地圖數(shù)據(jù)的新的道路數(shù)據(jù)。在這種結(jié)構(gòu)中，不僅在路線引導(dǎo)中，可以增強(qiáng)處理準(zhǔn)確性，而且在使用道路數(shù)據(jù)的其它處理中，也可以增強(qiáng)處理準(zhǔn)確性。
(2)在上述實(shí)施例中，導(dǎo)航設(shè)備20向服務(wù)器10發(fā)送終點(diǎn)、經(jīng)過(guò)點(diǎn)等。服務(wù)器10基于該發(fā)送信息計(jì)算導(dǎo)航路線。然而，通過(guò)獨(dú)立確定終點(diǎn)、經(jīng)過(guò)點(diǎn)等，服務(wù)器10可以計(jì)算導(dǎo)航路線?？梢垣@得與上述實(shí)施例相同的效果。在諸如門對(duì)門打包傳送的傳送和收集系統(tǒng)內(nèi)，可以使用該方法。
(3)服務(wù)器10可以是用戶所擁有的個(gè)人計(jì)算機(jī)。換句話說(shuō)，通過(guò)在家使用個(gè)人計(jì)算機(jī)，用戶計(jì)算導(dǎo)航路線。計(jì)算后的導(dǎo)航路線可以通過(guò)短程無(wú)線通訊或電纜被發(fā)送到導(dǎo)航設(shè)備20。通過(guò)使用諸如存儲(chǔ)卡的媒體，計(jì)算后的導(dǎo)航路線可以被轉(zhuǎn)移到導(dǎo)航設(shè)備20?？梢垣@得與上述實(shí)施例相同的效果。此外，可以增強(qiáng)用戶的可用性。
(4)在該實(shí)施例中執(zhí)行處理的程序可以被存儲(chǔ)在諸如軟盤、光磁盤、CD-ROM、硬盤、ROM、RAM等的計(jì)算機(jī)可讀媒體內(nèi)。當(dāng)需要時(shí)，通過(guò)下載到計(jì)算機(jī)上，可以使用存儲(chǔ)在上述任一種媒體內(nèi)的程序。此外通過(guò)通訊網(wǎng)絡(luò)，所述程序可以被下載到計(jì)算機(jī)上。
對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)，可以對(duì)本發(fā)明上述實(shí)施例進(jìn)行各種改進(jìn)。然而，本發(fā)明的范圍由本發(fā)明所要求的保護(hù)范圍所確定。
權(quán)利要求
1.一種導(dǎo)航設(shè)備包括存儲(chǔ)介質(zhì)管理單元，用于從存儲(chǔ)介質(zhì)內(nèi)讀取包括道路形狀數(shù)據(jù)的道路數(shù)據(jù)；通訊單元，通過(guò)通訊網(wǎng)絡(luò)從服務(wù)器接收包括道路形狀數(shù)據(jù)的導(dǎo)航路線數(shù)據(jù)；路線導(dǎo)航執(zhí)行單元，通過(guò)使用被存儲(chǔ)介質(zhì)管理單元所讀取的道路數(shù)據(jù)以及由通訊單元接收的導(dǎo)航路線數(shù)據(jù)，進(jìn)行路線引導(dǎo)；其中，通過(guò)在通訊單元所接收到的道路形狀數(shù)據(jù)和存儲(chǔ)介質(zhì)管理單元所讀取的道路形狀數(shù)據(jù)之間進(jìn)行匹配對(duì)比，路線導(dǎo)航執(zhí)行單元指定與來(lái)自存儲(chǔ)介質(zhì)管理單元所讀取的道路數(shù)據(jù)的導(dǎo)航路線數(shù)據(jù)有關(guān)的道路數(shù)據(jù)，在將導(dǎo)航路線數(shù)據(jù)反應(yīng)在與導(dǎo)航路線數(shù)據(jù)相關(guān)的道路數(shù)據(jù)上之后，路線導(dǎo)航執(zhí)行單元進(jìn)行路線引導(dǎo)。
2.如權(quán)利要求1所述導(dǎo)航設(shè)備，其特征在于通訊單元接收包括道路屬性資料的導(dǎo)航路線數(shù)據(jù)；通過(guò)也使用道路屬性資料，路線導(dǎo)航執(zhí)行單元執(zhí)行對(duì)比。
3.如權(quán)利要求1所述導(dǎo)航設(shè)備，其特征在于當(dāng)通過(guò)使用導(dǎo)航路線數(shù)據(jù)對(duì)與導(dǎo)航路線數(shù)據(jù)有關(guān)的指定道路數(shù)據(jù)進(jìn)行校正后，路線導(dǎo)航執(zhí)行單元執(zhí)行路線引導(dǎo)。
4.如權(quán)利要求1所述導(dǎo)航設(shè)備，其特征在于存儲(chǔ)介質(zhì)管理單元可以在存儲(chǔ)介質(zhì)上進(jìn)行重寫，以及通過(guò)使用導(dǎo)航路線數(shù)據(jù)、與導(dǎo)航路線數(shù)據(jù)有關(guān)并被儲(chǔ)存在存儲(chǔ)介質(zhì)上的指定道路數(shù)據(jù)，路線導(dǎo)航執(zhí)行單元使存儲(chǔ)介質(zhì)管理單元進(jìn)行校正。
5.如權(quán)利要求1所述導(dǎo)航設(shè)備，其特征在于當(dāng)通過(guò)對(duì)比，從存儲(chǔ)介質(zhì)管理單元所讀取的道路數(shù)據(jù)中沒(méi)有與導(dǎo)航路線數(shù)據(jù)相關(guān)的道路數(shù)據(jù)被指定時(shí)，通過(guò)將導(dǎo)航路線數(shù)據(jù)添加到存儲(chǔ)介質(zhì)管理單元所讀取的道路數(shù)據(jù)內(nèi)，路線導(dǎo)航執(zhí)行單元執(zhí)行路線引導(dǎo)。
6.如權(quán)利要求1所述導(dǎo)航設(shè)備，其特征在于當(dāng)通過(guò)對(duì)比，從存儲(chǔ)介質(zhì)管理單元所讀取的道路數(shù)據(jù)中沒(méi)有與導(dǎo)航路線數(shù)據(jù)相關(guān)的道路數(shù)據(jù)被指定時(shí)，路線導(dǎo)航執(zhí)行單元使存儲(chǔ)介質(zhì)管理單元將導(dǎo)航路線數(shù)據(jù)添加到存儲(chǔ)介質(zhì)內(nèi)。
7.一種服務(wù)器包括計(jì)算單元，基于起始點(diǎn)和終點(diǎn)，用于計(jì)算導(dǎo)航路線的導(dǎo)航路線數(shù)據(jù)；通訊單元，通過(guò)通訊網(wǎng)絡(luò)，將計(jì)算后的導(dǎo)航路線數(shù)據(jù)發(fā)送到導(dǎo)航設(shè)備；其中，計(jì)算后的導(dǎo)航路線數(shù)據(jù)包括指示道路形狀的道路形狀數(shù)據(jù)。
8.如權(quán)利要求7所述服務(wù)器，其特征在于計(jì)算后的導(dǎo)航路線數(shù)據(jù)包括指示道路屬性的道路屬性資料。
9.一種包括計(jì)算機(jī)可讀媒體介質(zhì)且在導(dǎo)航系統(tǒng)內(nèi)執(zhí)行路線引導(dǎo)的計(jì)算機(jī)程序產(chǎn)品，所述導(dǎo)航系統(tǒng)具有存儲(chǔ)介質(zhì)管理單元，用于從存儲(chǔ)介質(zhì)內(nèi)讀取包括道路形狀數(shù)據(jù)的道路數(shù)據(jù)；通訊單元，通過(guò)通訊網(wǎng)絡(luò)從服務(wù)器接收導(dǎo)航路線數(shù)據(jù)，所述計(jì)算機(jī)程序產(chǎn)品包括用于從存儲(chǔ)介質(zhì)內(nèi)讀取包括道路形狀數(shù)據(jù)的道路數(shù)據(jù)的指令；從服務(wù)器接收包括道路形狀數(shù)據(jù)的導(dǎo)航路線數(shù)據(jù)的指令；通過(guò)在從服務(wù)器接收到的道路形狀數(shù)據(jù)和從存儲(chǔ)介質(zhì)接收到的道路形狀數(shù)據(jù)之間進(jìn)行對(duì)比，指定與來(lái)自從存儲(chǔ)介質(zhì)所讀取的道路數(shù)據(jù)的導(dǎo)航路線數(shù)據(jù)有關(guān)的道路數(shù)據(jù)的指令；在將導(dǎo)航路線數(shù)據(jù)反應(yīng)在與導(dǎo)航路線數(shù)據(jù)相關(guān)的道路數(shù)據(jù)上之后，進(jìn)行路線引導(dǎo)的指令。
全文摘要
在一種導(dǎo)航設(shè)備中，在來(lái)自地圖數(shù)據(jù)存儲(chǔ)介質(zhì)的道路形狀數(shù)據(jù)和包含在從服務(wù)器所接收的導(dǎo)航路線數(shù)據(jù)內(nèi)的道路形狀數(shù)據(jù)之間進(jìn)行對(duì)比。從存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)介質(zhì)內(nèi)的道路數(shù)據(jù)中指定與該導(dǎo)航路線數(shù)據(jù)有關(guān)的道路數(shù)據(jù)。從而，在地圖數(shù)據(jù)存儲(chǔ)介質(zhì)和導(dǎo)航路線之間的道路數(shù)據(jù)上建立連接關(guān)系。消除了當(dāng)導(dǎo)航設(shè)備沿不同于導(dǎo)航路線的路線運(yùn)動(dòng)時(shí)導(dǎo)航設(shè)備難以表示正確的當(dāng)前位置的問(wèn)題。
文檔編號(hào)G01C21/30GK1521068SQ200410002050
公開(kāi)日2004年8月18日 申請(qǐng)日期2004年1月9日 優(yōu)先權(quán)日2003年2月5日
發(fā)明者鈴木孝光 申請(qǐng)人:株式會(huì)社電裝