專利名稱：線路列變換方法、道路信息提供裝置和道路信息提供系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過在具有不同的地圖數(shù)據(jù)的裝置間、例如汽車導(dǎo)航系統(tǒng)的終端裝置和服務(wù)器裝置之間經(jīng)由通信進(jìn)行數(shù)據(jù)授受，從而能夠由終端裝置利用服務(wù)器裝置具有的最新信息的道路信息提供裝置、道路信息提供系統(tǒng)。
背景技術(shù)：
經(jīng)由廣播或通信裝置從外部的信息中心接收最新信息，考慮該最新信息對(duì)至目的地的路徑進(jìn)行引導(dǎo)的汽車導(dǎo)航裝置(以下，記載為導(dǎo)航裝置)正在普及。例如，從交通信息中心接收利用FM多路廣播等提供的擁塞、旅行時(shí)間等的最新的交通信息，使用該交通信息計(jì)算至目的地的最短時(shí)間的路徑對(duì)路徑進(jìn)行指引的功能，正在作為導(dǎo)航裝置的基本功能而固定下來。最近，為了能夠更快速、精度更好地預(yù)測(cè)到達(dá)時(shí)刻從而到達(dá)目的地，如下汽車導(dǎo)航裝置也已被利用，即，從信息中心獲取車輛的通過預(yù)定時(shí)刻的預(yù)測(cè)交通信息，并計(jì)算至目的地的所需時(shí)間最小路徑，從而進(jìn)行引導(dǎo)。此外，也存在如下系統(tǒng)，即，向汽車導(dǎo)航裝置轉(zhuǎn)送由信息中心反映最新的交通信息并計(jì)算出的最佳路徑，從而對(duì)至目的地的路徑進(jìn)行指引。有如下動(dòng)向，即，不管交通信息是什么，通過將外部站點(diǎn)(site)具有的龐大且最新的信息取入終端來充實(shí)導(dǎo)航服務(wù)。例如，在支持自家的旅行計(jì)劃的門戶站點(diǎn)(portal site)中，提供考慮了動(dòng)態(tài)變化的設(shè)施、道路的利用費(fèi)用、設(shè)施利用狀況、事件信息等最新信息后的至目的地的路徑信息、出發(fā)時(shí)間、休息場(chǎng)所等屬性信息。也存在如下服務(wù)，即，通過經(jīng)由媒介乃至通信向?qū)Ш窖b置轉(zhuǎn)送利用門戶站點(diǎn)計(jì)劃的旅行信息，從而也能夠利用于至目的地的路徑、引導(dǎo)指引。對(duì)于在中心和導(dǎo)航裝置中共用包含交通信息或路徑信息在內(nèi)的道路信息來說，需要由兩裝置共同處理的位置信息。但是，導(dǎo)航裝置未必利用與中心相同的地圖數(shù)據(jù)(位置的表現(xiàn)形式)，此外，即使假設(shè)利用相同的地圖數(shù)據(jù)，如果地圖數(shù)據(jù)的版本不同，道路形狀或道路位置的表現(xiàn)序號(hào)(道路線路序號(hào))也未必能夠共同利用。因此，在以VICS為代表的交通信息中心中，為了確定交通信息所對(duì)應(yīng)的道路，對(duì)道路區(qū)間(道路線路)分配固有的序號(hào)(VICS線路序號(hào))，提供交通信息。在導(dǎo)航裝置中， 使用保有的地圖數(shù)據(jù)的道路線路和Vics線路序號(hào)之間的對(duì)應(yīng)表來確定獲取到的信息相當(dāng)于哪條道路的信息。但是，VICS線路序號(hào)并不與導(dǎo)航裝置具有的地圖數(shù)據(jù)的所有的道路相對(duì)應(yīng)，由于不提供未定義Vics線路序號(hào)的道路的交通信息，所以在這樣的VICS線路未定義道路中，有可能會(huì)遭遇予想外的擁塞，或與至目的地的預(yù)測(cè)旅行時(shí)間有較大偏差。作為用于確定未分配VICS線路序號(hào)的道路的位置的方法，有使用以緯度經(jīng)度作為基礎(chǔ)的地點(diǎn)坐標(biāo)列的方法。例如，在專利文獻(xiàn)1中公開了如下方法，即，作為在不同地圖間確定位置的方法， 使用地點(diǎn)坐標(biāo)列，在終端裝置中，根據(jù)從中心送來的地點(diǎn)坐標(biāo)列來判定道路形狀，執(zhí)行對(duì)判定出的道路形狀與終端地圖的道路形狀一致的區(qū)間進(jìn)行檢索的形狀匹配處理，從而確定道路區(qū)間。此外，在專利文獻(xiàn)2中公開了如下方法，即，對(duì)表示所提供的道路信息或與道路信息相關(guān)聯(lián)的場(chǎng)所的道路線路，采用包含該道路線路的始終點(diǎn)在內(nèi)的地點(diǎn)坐標(biāo)列進(jìn)行發(fā)送， 在終端裝置中，使用從中心送來的地點(diǎn)坐標(biāo)列的坐標(biāo)值、和連接該始終點(diǎn)的距離和方位等， 將由該地點(diǎn)坐標(biāo)列表示的道路線路確定為終端地圖的道路線路。專利文獻(xiàn)1 JP特開2001-41757號(hào)公報(bào)專利文獻(xiàn)2 JP特開2003-121170號(hào)公報(bào)專利文獻(xiàn)1以及2中公開的方法，由于由地點(diǎn)坐標(biāo)列來表現(xiàn)道路區(qū)間，所以并不依賴于地圖數(shù)據(jù)，雖然作為對(duì)無論哪個(gè)地圖都能夠確定位置的方法是有效的，但是與VICS這樣的線路序號(hào)方式相比，卻伴隨有用于表現(xiàn)位置信息的代碼大小較大的缺點(diǎn)。所以，如果考慮交通信息的提供，則為了提供地圖顯示和搜索對(duì)象區(qū)域所必需的交通信息，需要采用地點(diǎn)坐標(biāo)列來表現(xiàn)在該區(qū)域中存在的多個(gè)道路線路并發(fā)送至導(dǎo)航裝置，所以發(fā)送數(shù)據(jù)量會(huì)增大。在正在推進(jìn)國(guó)際標(biāo)準(zhǔn)化的AGORA-C (Implementation of Global IOcation Referencing Approach)方式中，由用于確定道路區(qū)間的始終點(diǎn)和該道路區(qū)間的最低限度所需的插值點(diǎn)來構(gòu)成地點(diǎn)坐標(biāo)列，在終端裝置中，將該始終點(diǎn)以及插值點(diǎn)與終端地圖的道路結(jié)點(diǎn)(node)或道路線路建立對(duì)應(yīng)，計(jì)算經(jīng)由該插值點(diǎn)從始點(diǎn)至終點(diǎn)的路徑，從而與終端地圖的道路線路建立對(duì)應(yīng)。在導(dǎo)航裝置中，為了不使行駛中的引導(dǎo)指引發(fā)生延遲，要求處理的響應(yīng)性，所以考慮實(shí)用性而優(yōu)選不給終端裝置側(cè)增加負(fù)擔(dān)的方法。但是，在專利文獻(xiàn)1以及2、基于AGORA-C 方式等的地點(diǎn)坐標(biāo)列的現(xiàn)有方法中，由于需要執(zhí)行將在終端裝置側(cè)接收到的地點(diǎn)坐標(biāo)列與終端地圖的道路線路建立對(duì)應(yīng)的處理(以下，稱為解碼處理)，所以存在終端裝置的處理負(fù)擔(dān)會(huì)增大的問題。特別在接收到交通信息時(shí)，由于針對(duì)多個(gè)地點(diǎn)坐標(biāo)列來重復(fù)解碼處理，所以處理負(fù)擔(dān)增大。

發(fā)明內(nèi)容
(1)方式1的線路列變換方法是使計(jì)算機(jī)執(zhí)行如下處理的線路列變換方法，即，將存儲(chǔ)裝置存儲(chǔ)的第一地圖數(shù)據(jù)中包含的第一道路線路列數(shù)據(jù)向存儲(chǔ)裝置存儲(chǔ)的第二地圖數(shù)據(jù)中包含的第二道路線路列數(shù)據(jù)的線路列變換；該線路列變換方法的特征在于，判定與第一道路線路列數(shù)據(jù)對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列是否與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，對(duì)判定為未與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列彼此之間進(jìn)行組合，作成第二地點(diǎn)坐標(biāo)列，將第二地點(diǎn)坐標(biāo)列與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，將包含判定為未與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列在內(nèi)的第一道路線路列數(shù)據(jù)變換為與第二地點(diǎn)坐標(biāo)列建立了對(duì)應(yīng)的第二道路線路列數(shù)據(jù)。(2)方式4的道路信息提供裝置的特征在于，包括存儲(chǔ)單元，其存儲(chǔ)第一地圖數(shù)據(jù)以及與第一地圖數(shù)據(jù)不同的第二地圖數(shù)據(jù)；線路列數(shù)據(jù)變換單元，其判定與第一地圖數(shù)據(jù)中包含的第一道路線路列數(shù)據(jù)對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列是否與第二地圖數(shù)據(jù)中包含的第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，并且將對(duì)判定為未與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列彼此之間進(jìn)行組合后得到的第二地點(diǎn)坐標(biāo)列與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，由
5此將包含判定為未與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列在內(nèi)的第一道路線路列數(shù)據(jù)變換為與第二地點(diǎn)坐標(biāo)列建立了對(duì)應(yīng)的第二道路線路列數(shù)據(jù)；道路信息編輯單元，其通過針對(duì)與第一道路線路列數(shù)據(jù)建立了對(duì)應(yīng)的第一道路信息由線路列數(shù)據(jù)變換單元進(jìn)行的變換，來對(duì)與第二道路線路列數(shù)據(jù)建立了對(duì)應(yīng)的第二道路信息進(jìn)行編輯；以及道路信息發(fā)送單元，其發(fā)送第二道路信息。(3)方式7的道路信息提供系統(tǒng)是包括服務(wù)器裝置和終端裝置的道路信息提供系統(tǒng)，其中，服務(wù)器裝置具有第一存儲(chǔ)單元，其存儲(chǔ)第一地圖數(shù)據(jù)以及與第一地圖數(shù)據(jù)不同的第二地圖數(shù)據(jù)；識(shí)別信息生成單元，其判定與第一地圖數(shù)據(jù)中包含的第一道路線路列數(shù)據(jù)對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列是否與第二地圖數(shù)據(jù)中包含的第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，并且將對(duì)判定為未與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列彼此之間進(jìn)行組合后得到的第二地點(diǎn)坐標(biāo)列與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，由此生成確定與第二地點(diǎn)坐標(biāo)列對(duì)應(yīng)的第一道路線路列數(shù)據(jù)和該第二道路線路列數(shù)據(jù)之間的對(duì)應(yīng)關(guān)系的識(shí)別信息；第一道路信息編輯單元，其對(duì)將與第一道路線路列數(shù)據(jù)建立了對(duì)應(yīng)的第一道路信息與識(shí)別信息建立對(duì)應(yīng)后得到的第二道路信息進(jìn)行編輯；以及道路信息發(fā)送單元，其發(fā)送識(shí)別信息和第二道路信息；終端裝置包括接收單元，其接收從服務(wù)器裝置發(fā)送的識(shí)別信息和第二道路信息；第二存儲(chǔ)單元，其存儲(chǔ)第二地圖數(shù)據(jù)；以及第二道路信息編輯單元，其基于識(shí)別信息， 將第二道路信息與第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)后對(duì)第三道路信息進(jìn)行編輯。(發(fā)明效果)根據(jù)本發(fā)明，能夠減輕在由具有與服務(wù)器裝置不同的地圖數(shù)據(jù)的終端裝置接收并利用服務(wù)器裝置具有的最新道路信息時(shí)所需的通信成本、和用于在不同的地圖間公共處理道路區(qū)間的線路變換相關(guān)的處理負(fù)擔(dān)。


圖1是表示第一實(shí)施方式相關(guān)的道路信息提供系統(tǒng)的整體結(jié)構(gòu)的圖。圖2是表示第一實(shí)施方式相關(guān)的道路提供系統(tǒng)的整體處理流程的圖。圖3是用于說明在第一實(shí)施方式相關(guān)的服務(wù)器裝置中將地圖數(shù)據(jù)的道路線路列變換為地點(diǎn)坐標(biāo)列的編碼步驟的編碼處理流程。圖4是用于說明圖3的編碼處理步驟的補(bǔ)充圖。圖5是用于說明在第一實(shí)施方式相關(guān)的服務(wù)器裝置中將由地點(diǎn)坐標(biāo)列表示的地點(diǎn)坐標(biāo)列與變換目的地圖數(shù)據(jù)的道路線路列建立對(duì)應(yīng)的解碼步驟的解碼處理流程。圖6是用于說明圖5的解碼處理步驟的補(bǔ)充圖。圖7是說明在第一實(shí)施方式相關(guān)的服務(wù)器裝置中用于將地點(diǎn)坐標(biāo)列與變換目的地圖數(shù)據(jù)的道路線路列建立對(duì)應(yīng)的再次解碼步驟的再次解碼處理流程。圖8是用于補(bǔ)充說明圖7的補(bǔ)充圖。圖9是在第一實(shí)施方式相關(guān)的服務(wù)器裝置中，在編碼數(shù)據(jù)、解碼數(shù)據(jù)中存儲(chǔ)的數(shù)據(jù)格式的一例。圖10是說明在第一實(shí)施方式相關(guān)的服務(wù)器裝置中與變換目的地圖數(shù)據(jù)的道路線路對(duì)應(yīng)來分配交通信息的步驟的交通信息編輯處理流程。圖11是用于說明圖10的補(bǔ)充圖。
圖12是說明在第二實(shí)施方式中將由服務(wù)器裝置生成的解碼表發(fā)送至導(dǎo)航裝置的步驟的處理流程。圖13是說明在第二實(shí)施方式相關(guān)的導(dǎo)航裝置中使用預(yù)先從服務(wù)器裝置提供的解碼數(shù)據(jù)將從服務(wù)器裝置得到的道路信息變換為終端地圖數(shù)據(jù)的道路線路列的步驟的處理流程。圖14是說明伴隨服務(wù)器裝置的地圖數(shù)據(jù)更新來更新編碼以及解碼數(shù)據(jù)、以及判斷終端地圖數(shù)據(jù)的更新的必要性的步驟的處理流程。符號(hào)說明
1服務(wù)器裝置
2通信網(wǎng)絡(luò)
3基站
4車輛
5導(dǎo)航裝置
6外部信息中心
7寬帶網(wǎng)絡(luò)
101通信接口部
102外部信息獲取部
103外部信息數(shù)據(jù)庫(kù)
104終端請(qǐng)求受理部
105路徑搜索部
106地圖數(shù)據(jù)
107信息提供部
108變換目的地圖數(shù)據(jù)
109編碼處理部
110編碼數(shù)據(jù)
111解碼處理部
112解碼數(shù)據(jù)
113交通信息生成部
114交通信息數(shù)據(jù)庫(kù)
51主體部
52顯示部
53移動(dòng)電話機(jī)
54GPS接收機(jī)
55存儲(chǔ)裝置
511通信接口部
512信息獲取部
513路徑搜索部
514搜索條件設(shè)定部
515輸入輸出接口部
516獲取信息存儲(chǔ)部517位置信息獲取部518地圖數(shù)據(jù)庫(kù)519請(qǐng)求信息發(fā)送部521路徑指引部
具體實(shí)施例方式(第一實(shí)施方式)以下，參照附圖詳細(xì)說明本發(fā)明的實(shí)施方式。圖1是表示本發(fā)明的實(shí)施方式相關(guān)的道路信息提供系統(tǒng)的整體結(jié)構(gòu)的圖。在本例中，設(shè)想導(dǎo)航裝置作為終端裝置來進(jìn)行說明。在圖1中，本實(shí)施方式相關(guān)的服務(wù)器裝置1經(jīng)由移動(dòng)電話等的與通信網(wǎng)絡(luò)2連接的基站3，通過無線通信單元與搭載于車輛4中的導(dǎo)航裝置5連接。此外，也經(jīng)由寬帶網(wǎng)絡(luò)7，與將交通信息中心、旅行計(jì)劃等所需的信息提供給驅(qū)動(dòng)器的外部門戶(portal)服務(wù)器等外部信息中心6連接。服務(wù)器裝置1采用包含未圖示的CPU (Central Processing Unit)、存儲(chǔ)器裝置、硬盤裝置等在內(nèi)而構(gòu)成的所謂的計(jì)算機(jī)(信息處理裝置)來構(gòu)成。并且，該服務(wù)器裝置1在功能方面，如圖1所示，包含以下功能模塊而構(gòu)成通信接口部101、外部信息獲取部102、外部信息數(shù)據(jù)庫(kù)103、終端請(qǐng)求受理部104、路徑搜索部105、地圖數(shù)據(jù)106、信息提供部107、變換目的地圖數(shù)據(jù)108、編碼處理部109、編碼數(shù)據(jù)110、解碼處理部111、解碼數(shù)據(jù)112、交通信息生成部113、交通信息數(shù)據(jù)庫(kù)114等。另外，這些功能模塊通過CPU執(zhí)行存儲(chǔ)在半導(dǎo)體存儲(chǔ)器和硬盤裝置中的程序來實(shí)現(xiàn)。在圖1中，外部信息獲取部102從外部信息中心6獲取交通信息和設(shè)施等各種信息(包括聲音和影像信息)，并蓄積在外部信息數(shù)據(jù)庫(kù)103中。此外，外部信息獲取部102 從外部信息中心6或?qū)Ш窖b置5獲取車輛的行駛數(shù)據(jù)(由位置信息、行駛?cè)掌跁r(shí)間、行駛速度等構(gòu)成，以下作為探查數(shù)據(jù))，在交通信息生成部113中，根據(jù)探查數(shù)據(jù)計(jì)算地圖數(shù)據(jù)106 的每個(gè)道路線路的旅行時(shí)間和擁塞度，并蓄積在交通信息數(shù)據(jù)庫(kù)114中。地圖數(shù)據(jù)106經(jīng)由媒介或外部信息中心6反映新設(shè)道路和設(shè)施信息，始終存儲(chǔ)新的數(shù)據(jù)。終端請(qǐng)求受理部104接收從導(dǎo)航裝置5發(fā)送的請(qǐng)求，解析該請(qǐng)求內(nèi)容，并將解析的結(jié)果傳達(dá)給路徑搜索部105和信息提供部107。此時(shí)，在來自終端的請(qǐng)求中包括請(qǐng)求信息的指定(請(qǐng)求指令)、終端使用的地圖數(shù)據(jù)的種類和版本、數(shù)據(jù)發(fā)行日期時(shí)間、請(qǐng)求區(qū)域、車輛位置(或者出發(fā)點(diǎn))、目的地、行駛預(yù)定日期時(shí)間、搜索條件等信息。作為搜索條件，雖然一般使用是優(yōu)先收費(fèi)道路、還是優(yōu)先距離乃至?xí)r間、還是考慮交通狀況等，但是也可以受理熱門路線和建議路線等可以由中心進(jìn)行解釋的包含模糊性的條件。這種情況下，在終端請(qǐng)求受理部104中，進(jìn)行從模糊的搜索條件變換為具體的條件的變換處理。例如，如果是“熱門路線”則變換為行駛頻率高的道路、如果是“建議路線”則變換為經(jīng)由用戶關(guān)注度高的地點(diǎn)的道路這樣能夠具體進(jìn)行信息檢索的表現(xiàn)，根據(jù)該表現(xiàn)文句生成檢索關(guān)鍵字。在符合生成的檢索關(guān)鍵字的信息不存在于外部信息數(shù)據(jù)庫(kù)103中的情況下，或者需要最新信息的情況下，使用該檢索關(guān)鍵字經(jīng)由外部信息獲取部102從外部信息中心6收集必需信息。收集到的信息蓄積在外部數(shù)據(jù)庫(kù)103中。在交通信息或設(shè)施利用狀況、天氣信息等在較短期間中變化的信息中，針對(duì)作為路徑搜索條件而頻繁利用的信息，定期地從外部信息中心6進(jìn)行收集，并蓄積在外部信息數(shù)據(jù)庫(kù)103中，從而始終保持最新信息。路徑搜索部105受理由終端請(qǐng)求受理部104解析的請(qǐng)求，參照由外部信息數(shù)據(jù)庫(kù) 103以及地圖數(shù)據(jù)106、探查數(shù)據(jù)生成了路徑搜索所需的信息的交通信息數(shù)據(jù)庫(kù)114，計(jì)算從出發(fā)地至目的地的引導(dǎo)路徑。作為路徑搜索的算法，一般采用求取從出發(fā)地向目的地成為最小成本的路徑的迪杰斯特拉(Dijkstra，夕^々^卜，)法。編碼處理部109以及解碼處理部111按照發(fā)送目的地圖數(shù)據(jù)來變換地圖數(shù)據(jù)106 的道路線路。發(fā)送目的地圖數(shù)據(jù)預(yù)先存儲(chǔ)在變換目的地圖數(shù)據(jù)108中。編碼處理部109 將在地圖106中由序號(hào)管理的道路線路列變換為地點(diǎn)坐標(biāo)列，并將編碼表蓄積在編碼數(shù)據(jù) 110中。解碼處理部111將由蓄積在編碼數(shù)據(jù)110中的地點(diǎn)坐標(biāo)列表示的道路線路列與變換目的地圖數(shù)據(jù)108的道路線路列建立對(duì)應(yīng)，并將地圖數(shù)據(jù)106的道路線路列和變換目的地圖數(shù)據(jù)108的道路線路列之間的對(duì)應(yīng)表即解碼表存儲(chǔ)在解碼數(shù)據(jù)112中。如圖1所示，導(dǎo)航裝置5構(gòu)成為，在主體部51上連接顯示部52、移動(dòng)電話機(jī)53、 GPS(Global Positioning System)接收機(jī)54等。這里。主體部51由包括存儲(chǔ)器、硬盤裝置這樣的存儲(chǔ)裝置在內(nèi)而構(gòu)成的小型計(jì)算機(jī)構(gòu)成。另外，可以取代存儲(chǔ)裝置55，或者另外使用DVD(Digital Versatile Disk)和可移動(dòng)的存儲(chǔ)卡等。主體部51通過移動(dòng)電話機(jī)53與移動(dòng)電話的基站3通信，更進(jìn)一步地，經(jīng)由通信網(wǎng)路2與服務(wù)器裝置1連接。取代移動(dòng)電話機(jī)53而經(jīng)由無線通信機(jī)等通信單元與服務(wù)器裝置1連接也是同樣的。導(dǎo)航裝置5通過向服務(wù)器裝置1請(qǐng)求包含交通信息或路徑信息在內(nèi)的道路信息， 從而能夠從服務(wù)器裝置1接受道路信息的提供。交通信息包含交通擁塞信息以及交通控制信息。并且，導(dǎo)航裝置5向顯示部52輸出該道路信息，在路徑搜索部513中使用該道路信息計(jì)算至目的地的路徑。另外，也可以將接收到的道路信息通過揚(yáng)聲器以聲音的方式輸出。主體部51包括如下功能模塊而構(gòu)成通信接口 511、信息獲取部512、路徑存儲(chǔ)部 516、路徑搜索部513、搜索條件設(shè)定部514、輸入輸出接口部515、地圖數(shù)據(jù)庫(kù)518、請(qǐng)求信息發(fā)送部519、路徑指引部521等。雖然未圖示，但是也可以具有將GPS接收機(jī)54的位置信息(本車位置信息)、行駛?cè)掌跁r(shí)間、速度信息等行駛數(shù)據(jù)(探查數(shù)據(jù))記錄在存儲(chǔ)裝置55 中，并經(jīng)由移動(dòng)電話53發(fā)送至服務(wù)器裝置1的功能模塊。也可以經(jīng)由可裝卸的介質(zhì)向服務(wù)器裝置1提供蓄積的探查數(shù)據(jù)。信息獲取部512經(jīng)由通信接口部511與服務(wù)器裝置1連接，由請(qǐng)求信息發(fā)送部519 請(qǐng)求包含必需的區(qū)域的交通信息、引導(dǎo)路徑信息、或這以外的其他信息在內(nèi)的道路信息，經(jīng)由信息獲取部512，從服務(wù)器裝置1獲取與請(qǐng)求對(duì)應(yīng)的道路信息，并存儲(chǔ)在獲取信息存儲(chǔ)部 516中。路徑搜索部513基于獲取信息存儲(chǔ)部516中存儲(chǔ)的道路信息、來自輸入輸出接口部515的用戶輸入信息和從位置信息獲取部517得到的車輛位置信息、地圖數(shù)據(jù)庫(kù)518來搜索至目的地的路徑。路徑指引部521通過輸入輸出接口 515按照顯示或聲音的方式向用戶提示從服務(wù)器裝置1得到的道路信息、路徑搜索部513輸出的引導(dǎo)路徑，進(jìn)行至目的地的路徑指引。圖2中示出由服務(wù)器裝置1以及導(dǎo)航裝置5構(gòu)成的道路信息提供系統(tǒng)的整體處理流程。
在導(dǎo)航裝置5中，根據(jù)經(jīng)由輸入輸出接口部515輸入的交通信息或路徑信息等請(qǐng)求、目的地或搜索條件等，生成道路信息請(qǐng)求指令，向服務(wù)器裝置1請(qǐng)求(步驟S200)。服務(wù)器裝置1如果受理從汽車導(dǎo)航裝置5接收到的請(qǐng)求(道路信息請(qǐng)求)(步驟S201)，則解析該請(qǐng)求指令(步驟S202)，在請(qǐng)求交通信息的情況下，檢索外部信息數(shù)據(jù)庫(kù)103、交通信息數(shù)據(jù)庫(kù)114，或者通過外部信息獲取部102獲取交通信息(步驟S203)。在請(qǐng)求路徑信息的情況下，參照在請(qǐng)求指令中包含的出發(fā)地(乃至當(dāng)前地)、目的地、搜索條件等，通過路徑搜索部105計(jì)算至目的地的引導(dǎo)路徑(步驟S204)。這里準(zhǔn)備的交通信息和路徑信息是地圖數(shù)據(jù)106的道路線路中附帶的信息，所以在導(dǎo)航裝置5具有與地圖數(shù)據(jù)106不同的地圖數(shù)據(jù)518的情況下，即使使用地圖數(shù)據(jù)106的道路線路來提供道路信息，也不能由導(dǎo)航裝置確定其位置。因此，參照解碼數(shù)據(jù)112來讀入解碼表(步驟S205)， 從地圖數(shù)據(jù)106的道路線路列變換為地圖數(shù)據(jù)518的道路線路列(步驟S206)。解碼數(shù)據(jù)112存儲(chǔ)與變換目的地圖數(shù)據(jù)108對(duì)應(yīng)的多個(gè)線路變換數(shù)據(jù)。變換為哪個(gè)地圖數(shù)據(jù)是根據(jù)從導(dǎo)航裝置5接收到的請(qǐng)求信息中包含的地圖數(shù)據(jù)的種類、版本來判斷的。也可以取代地圖數(shù)據(jù)的種類和版本，將導(dǎo)航裝置1的機(jī)種信息包含在請(qǐng)求信息中，用于確定地圖數(shù)據(jù)的種類。在該情況下，服務(wù)器裝置1預(yù)先存儲(chǔ)導(dǎo)航裝置1的機(jī)種和地圖數(shù)據(jù)的種類、版本的對(duì)應(yīng)信息。使用地圖數(shù)據(jù)106的道路線路列的交通信息，來作成附加在基于上述請(qǐng)求信息中包含的地圖數(shù)據(jù)的種類、版本進(jìn)行變換后得到的道路線路列上進(jìn)行發(fā)送的道路信息(這里是交通信息)(步驟S207)。在請(qǐng)求區(qū)域的所有的道路線路列中，重復(fù)步驟 S205 207的處理(步驟S208)，將生成的道路信息發(fā)送至導(dǎo)航裝置5 (步驟S209)。服務(wù)器裝置1結(jié)束本處理。導(dǎo)航裝置5由通信接口部511接收從服務(wù)器裝置1發(fā)送來的道路信息(步驟 S211)。在接收錯(cuò)誤的情況下，可以將該意思通知給用戶并結(jié)束處理(步驟S212)，或者重復(fù)幾次重試處理。如果接收成功，則在信息獲取部512中識(shí)別接收信息(步驟S213)，在獲取信息存儲(chǔ)部516中暫時(shí)保存包含獲取到的交通信息或路徑信息在內(nèi)的道路信息(步驟 S214、S215)。這里接收到的道路信息是與地圖數(shù)據(jù)518的道路線路列建立了對(duì)應(yīng)的信息。在以路徑搜索為目的接收到交通信息的情況下(步驟S214、S216)，使用存儲(chǔ)在獲取信息存儲(chǔ)部516中的該交通信息來計(jì)算至目的地的引導(dǎo)路徑(步驟S217)，顯示引導(dǎo)路徑以及交通信息(步驟S219)，開始至目的地的路徑引導(dǎo)(步驟S220)。在沒有伴隨路徑搜索的情況下，顯示獲取到的交通信息(步驟S218)，結(jié)束處理。在獲取到路徑信息的情況下(步驟S215)，獲取到的路徑信息是與地圖數(shù)據(jù)518的道路線路列建立了對(duì)應(yīng)的信息，將該路徑信息作為引導(dǎo)路徑顯示在顯示部52中(步驟S219)，開始至目的地的引導(dǎo)(步驟S220)。導(dǎo)航裝置5結(jié)束本處理。在步驟S215中，在該路徑信息中沒有包含引導(dǎo)信息(引導(dǎo)點(diǎn)和右轉(zhuǎn)左轉(zhuǎn)方向指引等)的情況下，根據(jù)該路徑信息和地圖數(shù)據(jù)518生成用于行駛該路徑的引導(dǎo) fn息ο以上的步驟雖然設(shè)想為按照來自導(dǎo)航裝置5的請(qǐng)求由服務(wù)器裝置1提供道路信息的服務(wù)，但是除了導(dǎo)航裝置5之外，也可以在作為終端裝置使用個(gè)人計(jì)算機(jī)或移動(dòng)電話等從自家或去處進(jìn)行旅行計(jì)劃時(shí)，向服務(wù)器裝置1請(qǐng)求道路信息。這種情況下，也可以考慮服務(wù)器裝置1經(jīng)由門戶服務(wù)器提供道路信息。也可以將服務(wù)器裝置1具有的地圖數(shù)據(jù)的道路線路列變換為門戶服務(wù)器具有的地圖數(shù)據(jù)的道路線路列后提供道路信息，也可以考慮變
10換為由導(dǎo)航裝置5或個(gè)人計(jì)算機(jī)、便攜式終端利用的地圖數(shù)據(jù)的道路線路列后提供道路信肩、ο圖3是表示在服務(wù)器裝置1的編碼處理部109中將地圖數(shù)據(jù)106的道路線路列變換為地點(diǎn)坐標(biāo)列的步驟的編碼處理流程。圖4是用于說明圖3的編碼處理流程的補(bǔ)充圖。 以下采用圖3、圖4說明道路線路列的編碼處理。從地圖數(shù)據(jù)106中讀入道路線路數(shù)據(jù)(步驟S301)。此時(shí)讀入的道路線路未必是以交叉點(diǎn)結(jié)點(diǎn)作為端點(diǎn)的道路區(qū)間，所以參照該道路線路的始終點(diǎn)結(jié)點(diǎn)的結(jié)點(diǎn)屬性信息， 判定始終點(diǎn)結(jié)點(diǎn)是否是交叉點(diǎn)結(jié)點(diǎn)(步驟S302)。在該道路線路的始終點(diǎn)不是交叉點(diǎn)結(jié)點(diǎn)的情況下(步驟S302為“否”)，按照端點(diǎn)成為交叉點(diǎn)結(jié)點(diǎn)的方式來連結(jié)道路線路，生成新的道路線路列(步驟S303)。例如，在圖4中，以交叉點(diǎn)結(jié)點(diǎn)401、402作為兩端結(jié)點(diǎn)的道路區(qū)間401 402，由于不是交叉點(diǎn)結(jié)點(diǎn)的410、411、412，而存在區(qū)間401 410、410 411、 411 412、412 402的道路線路。連結(jié)該道路線路，作成以兩端結(jié)點(diǎn)作為交叉點(diǎn)的道路線路列401 410 411 412 402，并作為線路變換單位。在生成的道路線路列中，判定是否另外存在具有相同始終點(diǎn)結(jié)點(diǎn)的道路線路列(步驟S304)，在同區(qū)間中存在多個(gè)道路線路列的情況下(步驟S304為“是”)，在該道路線路列中設(shè)定用于確定道路線路列的至少一個(gè)以上的輔助地點(diǎn)(步驟S305)。在圖4中，作為連接交叉點(diǎn)結(jié)點(diǎn)401 402的道路，存在經(jīng)由410、411、412的道路線路列和道路線路400這兩種。為了確定任意一種道路，設(shè)置輔助地點(diǎn)。例如，在確定前者的道路線路列的情況下，既可以以410、411、412中的任意一個(gè)作為輔助地點(diǎn)，也可以將輔助地點(diǎn)設(shè)定為該任意一個(gè)道路線路上的任意的點(diǎn)。此時(shí)，為了后述的解碼處理，也可以按照根據(jù)交叉點(diǎn)結(jié)點(diǎn)設(shè)定該輔助地點(diǎn)、或者根據(jù)線路插值點(diǎn)設(shè)定該輔助地點(diǎn)，預(yù)先附加在該輔助地點(diǎn)上作為屬性信息。由該始終點(diǎn)和輔助地點(diǎn)構(gòu)成地點(diǎn)坐標(biāo)列(步驟S306)，如圖9 (a) 所示，在編碼數(shù)據(jù)110中記錄包含該道路線路序號(hào)和作成的地點(diǎn)坐標(biāo)列數(shù)據(jù)在內(nèi)的編碼表。針對(duì)地圖數(shù)據(jù)106的所有的道路線路，同樣作成地點(diǎn)坐標(biāo)列數(shù)據(jù)，結(jié)束本編碼處理(步驟S308)。在地點(diǎn)坐標(biāo)列數(shù)據(jù)中，作為用于確定該道路區(qū)間的附屬信息，附加國(guó)道或省道等道路種別信息、路線序號(hào)或路線名、隧道或上下分離道路等線路屬性信息。圖5是表示在服務(wù)器裝置1的解碼處理部111中根據(jù)存儲(chǔ)在編碼數(shù)據(jù)110中的編碼表將地點(diǎn)坐標(biāo)列與變換目的地圖數(shù)據(jù)108的道路線路列建立對(duì)應(yīng)的解碼處理步驟的解碼處理流程。以下采用圖5說明地點(diǎn)坐標(biāo)列的解碼處理。首先，從存儲(chǔ)多個(gè)種類以及版本的地圖數(shù)據(jù)的變換目的地圖數(shù)據(jù)108中選擇作為解碼對(duì)象的地圖數(shù)據(jù)(步驟S5001)。從編碼數(shù)據(jù)110中讀入按每個(gè)道路區(qū)間保管的地點(diǎn)坐標(biāo)列數(shù)據(jù)(步驟S5002)，在構(gòu)成該地點(diǎn)坐標(biāo)列的各地點(diǎn)中，使用附屬在坐標(biāo)值以及該地點(diǎn)坐標(biāo)列上的道路種別等的屬性信息，進(jìn)行與該變換目的地圖數(shù)據(jù)108的道路線路或者結(jié)點(diǎn)建立對(duì)應(yīng)(步驟S5003)。具體來說，選擇包含形成該地點(diǎn)坐標(biāo)列的地點(diǎn)坐標(biāo)(緯度經(jīng)度) 在內(nèi)的區(qū)域(網(wǎng)格(mesh))，在該區(qū)域中，以相當(dāng)于該地點(diǎn)坐標(biāo)列的道路種別的道路數(shù)據(jù)作為對(duì)象，檢索與該地點(diǎn)坐標(biāo)列的兩端點(diǎn)坐標(biāo)最近的各個(gè)結(jié)點(diǎn)作為兩端點(diǎn)的道路線路ID。在該地點(diǎn)坐標(biāo)列中包含輔助地點(diǎn)的情況下，檢索與該輔助地點(diǎn)坐標(biāo)最近的道路結(jié)點(diǎn)或道路線路。此時(shí)也可以按照附加在該輔助地點(diǎn)中的上述屬性信息來決定是采用與輔助地點(diǎn)接近的結(jié)點(diǎn)來尋找還是采用線路來尋找。
建立對(duì)應(yīng)失敗的地點(diǎn)坐標(biāo)列(步驟S5004為“是”)存儲(chǔ)在變換錯(cuò)誤地點(diǎn)坐標(biāo)列 5000中(步驟S5005)，讀入下一個(gè)地點(diǎn)坐標(biāo)列并同樣地執(zhí)行向變換目的地圖數(shù)據(jù)108的道路線路的匹配處理。匹配成功的地點(diǎn)坐標(biāo)列(步驟S5004為“否”)，以匹配后的兩端點(diǎn)結(jié)點(diǎn)或者線路ID作為始終點(diǎn)(方向是按照地點(diǎn)坐標(biāo)列的排列)，搜索經(jīng)由輔助地點(diǎn)的路徑，確定與該地點(diǎn)坐標(biāo)列對(duì)應(yīng)的道路區(qū)間(步驟S5006)。另外，變換錯(cuò)誤地點(diǎn)坐標(biāo)列5000在服務(wù)器裝置1的存儲(chǔ)區(qū)域中生成。在沒有找到從該始點(diǎn)至終點(diǎn)的路徑的情況下(步驟S5007為“是”)，存儲(chǔ)在變換錯(cuò)誤地點(diǎn)坐標(biāo)列5000中(步驟S5005)。在該地點(diǎn)坐標(biāo)列的屬性信息中包含該道路區(qū)間的距離，與搜索路徑的距離相比較，在其差超過規(guī)定值時(shí)，判斷為與服務(wù)器裝置1提供的道路區(qū)間不同，作為搜索錯(cuò)誤。這種情況下，也在步驟S5005中，將該地點(diǎn)坐標(biāo)列記錄在變換錯(cuò)誤地點(diǎn)坐標(biāo)列5000中。在通過路徑搜索找到與該地點(diǎn)坐標(biāo)列對(duì)應(yīng)的道路線路列(以下，稱為“道路區(qū)間”)的情況下(步驟S5007為“否”)，將包含變換前以及變換后的道路線路序號(hào)和對(duì)應(yīng)的地點(diǎn)坐標(biāo)列在內(nèi)的解碼表記錄在解碼數(shù)據(jù)112中(步驟S5008)。在所有的地點(diǎn)坐標(biāo)列中，重復(fù)步驟S5002 5008 (步驟S5009)，當(dāng)結(jié)束在圖7中示出詳細(xì)情況的再次解碼處理(步驟S5010)時(shí)，結(jié)束本解碼處理。圖6是用于針對(duì)圖5的步驟S5006進(jìn)行補(bǔ)充說明的補(bǔ)充圖。以下，采用圖6，說明在步驟S5006中，根據(jù)地圖數(shù)據(jù)106的道路線路生成的地點(diǎn)坐標(biāo)列是變換目的地圖數(shù)據(jù)的道路區(qū)間能夠確定的情形和不能確定的情形。在圖6(a) (d)中，情形1 4表示在步驟S5006中，對(duì)應(yīng)的道路區(qū)間能夠確定且能夠進(jìn)行該地點(diǎn)坐標(biāo)列的解碼的情形。圖6(a)所示的情形1是作為變換源的地圖數(shù)據(jù)106的道路線路610和變換目的地圖數(shù)據(jù)的道路線路620按1 1以相互表示同一交叉點(diǎn)的交叉點(diǎn)結(jié)點(diǎn)651及661、以及相互表示同一交叉點(diǎn)的交叉點(diǎn)結(jié)點(diǎn)652及662作為兩端點(diǎn)相對(duì)應(yīng)的例子。圖6(b)所示的情形2是作為變換源的地圖數(shù)據(jù)106的道路線路610和變換目的地圖數(shù)據(jù)108中的多個(gè)道路線路621、622及623相對(duì)應(yīng)的例子。道路線路621以交叉點(diǎn)結(jié)點(diǎn)661和交叉點(diǎn)結(jié)點(diǎn)663作為兩端，道路線路622以交叉點(diǎn)結(jié)點(diǎn)663和交叉點(diǎn)結(jié)點(diǎn)664作為兩端，道路線路623以交叉點(diǎn)結(jié)點(diǎn)664和交叉點(diǎn)結(jié)點(diǎn)662作為兩端。通過連接道路線路 620的始終點(diǎn)交叉點(diǎn)結(jié)點(diǎn)661及662之間的路徑的路徑搜索處理(步驟S5006)，能夠?qū)⒌缆肪€路610與包含道路線路621、622以及623在內(nèi)的道路線路列建立對(duì)應(yīng)。圖6(c)所示的情形3是作為變換源的地圖數(shù)據(jù)106中的、連接交叉點(diǎn)結(jié)點(diǎn)651和插值點(diǎn)結(jié)點(diǎn)6501的道路線路6101、以及連接插值點(diǎn)結(jié)點(diǎn)6501和交叉點(diǎn)結(jié)點(diǎn)652的道路線路6102與變換目的地圖數(shù)據(jù)108的道路線路620相對(duì)應(yīng)的例子。在本編碼處理109中，由于采用以交叉點(diǎn)結(jié)點(diǎn)作為始終點(diǎn)的道路線路列來構(gòu)成地點(diǎn)坐標(biāo)列(步驟S303)，所以在編碼數(shù)據(jù)110中存儲(chǔ)由包含道路線路6101以及6102在內(nèi)的道路線路列生成的地點(diǎn)坐標(biāo)列。 通過將該地點(diǎn)坐標(biāo)列的始點(diǎn)交叉點(diǎn)結(jié)點(diǎn)651以及終點(diǎn)交叉點(diǎn)結(jié)點(diǎn)652與變換目的地圖數(shù)據(jù) 108的道路線路620建立對(duì)應(yīng)，能夠確定該道路區(qū)間。圖6(d)所示的情形4是作為變換源的地圖數(shù)據(jù)106中的、道路線路6101以及6102 與變換目的地圖數(shù)據(jù)108的道路線路6201、6202以及6203相對(duì)應(yīng)的例子。道路線路6101 連接交叉點(diǎn)結(jié)點(diǎn)651和插值點(diǎn)結(jié)點(diǎn)6501，道路線路6102連接插值點(diǎn)結(jié)點(diǎn)6501和交叉點(diǎn)結(jié)點(diǎn)652。道路線路6201連接交叉點(diǎn)結(jié)點(diǎn)661和插值點(diǎn)結(jié)點(diǎn)6601，道路線路6202連接插值點(diǎn)結(jié)點(diǎn)6601和插值點(diǎn)結(jié)點(diǎn)6602，道路線路6203連接插值點(diǎn)結(jié)點(diǎn)6602和交叉點(diǎn)結(jié)點(diǎn)662。 情形4也與情形3同樣，由于在雙方的地圖數(shù)據(jù)中存在具有相同交叉點(diǎn)結(jié)點(diǎn)的道路區(qū)間，所以該道路區(qū)間的建立對(duì)應(yīng)成功。圖6(e)所示的情形5以及圖6(f)所示的情形6，在雙方地圖數(shù)據(jù)中交叉點(diǎn)結(jié)點(diǎn)的獲取方法不同，由于以相同交叉點(diǎn)結(jié)點(diǎn)作為端點(diǎn)的道路區(qū)間在一方地圖數(shù)據(jù)中不存在，所以是解碼錯(cuò)誤的情形。情形5表示在作為變換源的地圖數(shù)據(jù)106中，以交叉點(diǎn)結(jié)點(diǎn)作為兩端點(diǎn)來聯(lián)系其間的道路線路比變換目的地圖數(shù)據(jù)108更詳細(xì)。在變換源地圖數(shù)據(jù)106中， 在連接交叉點(diǎn)結(jié)點(diǎn)651和652的道路區(qū)間中，包含連接交叉點(diǎn)結(jié)點(diǎn)651以及653的道路線路611、和連接交叉點(diǎn)結(jié)點(diǎn)653以及652的道路線路612。在連接變換目的地圖數(shù)據(jù)108的交叉點(diǎn)結(jié)點(diǎn)661和662的道路線路620中，不存在與變換源地圖數(shù)據(jù)106的交叉點(diǎn)結(jié)點(diǎn)653 對(duì)應(yīng)的結(jié)點(diǎn)。情形6表示以交叉點(diǎn)結(jié)點(diǎn)作為兩端點(diǎn)來聯(lián)系其間的道路線路在變換源和變換目的處不同的情形。在變換源地圖數(shù)據(jù)106中，在連接交叉點(diǎn)結(jié)點(diǎn)651和652的道路區(qū)間中， 包含連接交叉點(diǎn)結(jié)點(diǎn)651以及653的道路線路611、和連接交叉點(diǎn)結(jié)點(diǎn)653以及652的道路線路612。在連接變換目的地圖數(shù)據(jù)108的交叉點(diǎn)結(jié)點(diǎn)661和662的道路區(qū)間中，包含連接交叉點(diǎn)結(jié)點(diǎn)661以及663的道路線路621、連接交叉點(diǎn)結(jié)點(diǎn)663以及664的道路線路622、 連接交叉點(diǎn)結(jié)點(diǎn)664以及662的道路線路623。針對(duì)情形5，由于即使道路區(qū)間的獲取方法不同，在雙方的地圖數(shù)據(jù)中也存在道路，所以能夠通過對(duì)作為解碼處理單位的道路區(qū)間進(jìn)行調(diào)整的再次解碼處理來進(jìn)行道路線路列的建立對(duì)應(yīng)。情形6在進(jìn)行與情形5相同的再次解碼處理時(shí)，通過進(jìn)行與情形2相同的路徑搜索處理，能夠進(jìn)行道路線路列的建立對(duì)應(yīng)。圖7是在解碼處理部111中，上述情形5以及6的解碼錯(cuò)誤發(fā)生，針對(duì)在變換錯(cuò)誤地點(diǎn)坐標(biāo)列5000中存儲(chǔ)的地點(diǎn)坐標(biāo)列，表示再次解碼處理的步驟的再次解碼處理流程。圖 7中所示的再次解碼處理是圖5中的步驟S5010的子程序(subroutine)。圖8是用于補(bǔ)充說明圖7的再次解碼處理的補(bǔ)充圖，圖6(e)以及(f)中示出的情形5以及6中的變換源的道路線路611以及612示出經(jīng)由同一交叉點(diǎn)結(jié)點(diǎn)653進(jìn)行連結(jié)的處理。以下采用圖7、圖8 說明再次解碼處理。在執(zhí)行圖5所示的一系列的解碼處理(步驟S5001 S5009)后，在變換錯(cuò)誤地點(diǎn)坐標(biāo)列5000中存在成為解碼錯(cuò)誤的地點(diǎn)坐標(biāo)列的情況下(步驟S701為“是”)，讀入該地點(diǎn)坐標(biāo)列(步驟S702)，檢索與由該地點(diǎn)坐標(biāo)列表示的道路線路821連接的地點(diǎn)坐標(biāo)列822 是否存儲(chǔ)在變換錯(cuò)誤地點(diǎn)坐標(biāo)列5000中(步驟S703)。這里連接的地點(diǎn)坐標(biāo)列822是否是與地點(diǎn)坐標(biāo)列821連接的道路區(qū)間，通過對(duì)道路線路821和道路線路822的端地點(diǎn)的坐標(biāo)值進(jìn)行比較，從而能夠判斷，但是，這里與變換源地圖數(shù)據(jù)108的道路結(jié)點(diǎn)匹配，采用結(jié)點(diǎn)序號(hào)進(jìn)行比較。即使結(jié)點(diǎn)序號(hào)不同，也可以基于該結(jié)點(diǎn)的位置坐標(biāo)、或該結(jié)點(diǎn)表示的交叉點(diǎn)的名稱或交叉點(diǎn)內(nèi)線路等結(jié)點(diǎn)屬性來進(jìn)行匹配。不能匹配的地點(diǎn)不作為處理對(duì)象。如果找到同一結(jié)點(diǎn)(步驟S704)，則作成以該同一結(jié)點(diǎn)作為連接點(diǎn)(經(jīng)由地點(diǎn))的新的地點(diǎn)坐標(biāo)列。例如，在地點(diǎn)坐標(biāo)列821和地點(diǎn)坐標(biāo)列822共有同一結(jié)點(diǎn)801的情況下 (步驟S704為“是”)，作成以同一結(jié)點(diǎn)801作為經(jīng)由地點(diǎn)的地點(diǎn)坐標(biāo)列810 (步驟S705)。搜索從該地點(diǎn)坐標(biāo)列810的始點(diǎn)至通過經(jīng)由地點(diǎn)的終點(diǎn)的路徑，求取與該地點(diǎn)坐標(biāo)列810對(duì)應(yīng)的變換目的地圖數(shù)據(jù)108的道路線路列(步驟S706)。在沒有找到路徑的情況下(步驟 S707為“是”)，尋找具有與該地點(diǎn)坐標(biāo)列810相同的結(jié)點(diǎn)的地點(diǎn)坐標(biāo)列來作成新的地點(diǎn)坐標(biāo)列，執(zhí)行確定變換目的地圖數(shù)據(jù)108的道路線路列這樣的相同處理(步驟S703 S707)。 在由步驟S707得到路徑的情況下，在解碼數(shù)據(jù)112中記錄將與該路徑對(duì)應(yīng)的道路線路序號(hào)和地點(diǎn)坐標(biāo)列數(shù)據(jù)與變換源的線路序號(hào)建立了對(duì)應(yīng)的解碼表(步驟S708)，針對(duì)所有地點(diǎn)坐標(biāo)列重復(fù)相同的處理(步驟S709)。如果由步驟S709進(jìn)行肯定判定，則結(jié)束圖5的步驟 S5010所示的再次解碼處理。圖9是表示在編碼數(shù)據(jù)110以及解碼數(shù)據(jù)112中存儲(chǔ)的數(shù)據(jù)格式的一例。圖9(a)示出在編碼數(shù)據(jù)110中存儲(chǔ)的編碼表901的數(shù)據(jù)格式的一例?！熬W(wǎng)格代碼”(mesh code)是存在與“變換源的道路線路序號(hào)”對(duì)應(yīng)的道路線路的網(wǎng)格代碼，“變換源的道路線路序號(hào)”是在地圖數(shù)據(jù)106中附記在每個(gè)道路線路中并進(jìn)行管理的道路線路序號(hào)。 變換源的道路線路通過編碼變換線路ID進(jìn)行識(shí)別。在編碼變換線路EID-I中，變換源的道路線路序號(hào)LOl以及L02的道路線路相對(duì)應(yīng)。通過圖7以及8所示的再次解碼處理，確定 LOl的終點(diǎn)結(jié)點(diǎn)和L02的始點(diǎn)結(jié)點(diǎn)相一致，作成以該一致的結(jié)點(diǎn)作為經(jīng)由地點(diǎn)來連接變換源的道路線路序號(hào)LOl以及L02的道路線路的新的地點(diǎn)坐標(biāo)列。在解碼變換線路EID-2中， 變換源的道路線路序號(hào)L03的道路線路相對(duì)應(yīng)。變換源的道路線路序號(hào)LOl L03中任意一個(gè)道路線路都包含在網(wǎng)格代碼Ml的網(wǎng)格(mesh)中。在編碼處理部109中，由地點(diǎn)坐標(biāo)列表示該各道路線路，并與變換源的道路線路序號(hào)建立對(duì)應(yīng)。在與該道路線路對(duì)應(yīng)的道路種別等屬性信息存在的情況下，作為該地點(diǎn)坐標(biāo)列的附屬信息，屬性信息也包含在編碼表901 中。在編碼變換線路ID為EID-I的情況下，基于變換源的道路線路序號(hào)LOl的道路線路的始終點(diǎn)結(jié)點(diǎn)的位置坐標(biāo)(XI，Yl)以及(X2，Y2)、屬性信息Cl以及C2、變換源的道路線路序號(hào)L02的道路線路的始終點(diǎn)結(jié)點(diǎn)的位置坐標(biāo)(Χ2，Υ2)及(Χ5，Υ5)以及輔助地點(diǎn)(Χ3， Υ3)及(Χ4，Υ4)、屬性信息C3、C4及C5，“地點(diǎn)坐標(biāo)列以及屬性信息”為“(XI，Yl, C1) + (X2， Y2，C2) + (X3，Y3，C3) + (X4，Y4，C4) + (X5，Y5，C5) ”。在編碼變換線路 ID 為 EID-2 的情況下， 基于變換源的道路線路序號(hào)L03的道路線路的始終點(diǎn)結(jié)點(diǎn)的位置坐標(biāo)(X6，Y6)及(Χ7，Υ7)、 屬性信息C6及C7，“地點(diǎn)坐標(biāo)列以及屬性信息”為“ (Χ6，Υ6，C6) + (Χ7，Υ7，C7) ”。給未附加屬性信息的結(jié)點(diǎn)或輔助地點(diǎn)賦予例如NULL作為屬性信息。這樣就由編碼表901生成道路線路列。圖9(b)表示在解碼數(shù)據(jù)112中存儲(chǔ)的解碼表902的數(shù)據(jù)格式的一例。在解碼表 902中包含與由編碼表901生成的道路線路列對(duì)應(yīng)的變換目的道路線路序號(hào)。變換目的道路線路序號(hào)是由變換目的地圖數(shù)據(jù)108管理的道路線路序號(hào)。如上述，在包含再次解碼處理的解碼處理中，有時(shí)有變換源的多個(gè)道路線路和變換目的的多個(gè)道路線路建立對(duì)應(yīng)的情況。在解碼變換線路ID為DID-I的情況下，將屬于區(qū)域碼Al的變換源的道路線路列中包含的道路線路的道路線路序號(hào)LOl以及L02建立了對(duì)應(yīng)的編碼變換線路ID “EID-1” 與變換目的道路線路的道路線路序號(hào)LC1、LC2及LC3對(duì)應(yīng)。此時(shí)，“地點(diǎn)坐標(biāo)列以及屬性信息”為“ (XI, Yl, C1) + (X2, Y2，C2) + (X3, Y3，C3) + (X4, Y4，C4) + (X5, Y5，C5) ”。在解碼變換線路ID為DID-2的情況下，作為一例，將變換源的道路線路1條(將道路線路序號(hào)L03建立了對(duì)應(yīng)的編碼變換線路ID “EID-2”)和變換目的道路線路1條(道路線路序號(hào)LC4)建立對(duì)應(yīng)，解碼變換線路ID管理與DID-I的情況相同的信息。圖10是表示在信息提供部107中，將包含服務(wù)器具有的交通信息以及路徑信息在內(nèi)的道路信息分配給終端地圖數(shù)據(jù)的道路線路并發(fā)送的步驟的交通信息編輯處理流程。在圖10中，特別地說明對(duì)基于地圖數(shù)據(jù)106的道路線路來存儲(chǔ)的交通信息114按照基于終端地圖數(shù)據(jù)518的道路線路的方式進(jìn)行編輯的處理的一例。圖11是用于補(bǔ)充說明圖10的處理的補(bǔ)充圖。以下采用圖10、圖11說明交通信息的編輯處理。信息提供部107基于由終端請(qǐng)求受理部104受理的終端請(qǐng)求信息，從解碼數(shù)據(jù) 112中讀入指定區(qū)域的解碼表(步驟S1001)，按每個(gè)解碼變換線路ID進(jìn)行交通信息的建立對(duì)應(yīng)。從外部信息數(shù)據(jù)庫(kù)103或交通信息數(shù)據(jù)庫(kù)114中，參照針對(duì)與變換源的道路線路序號(hào)對(duì)應(yīng)的道路線路列的交通信息，獲取道路線路列中包含的各道路線路的旅行時(shí)間(步驟 S1002)?；谑?1)對(duì)各道路線路Lki的旅行時(shí)間Tki進(jìn)行累計(jì)，計(jì)算道路線路列Lk的旅行時(shí)間Tk(步驟S1003)。Tkl、…、Tki是道路區(qū)間Lk中包含的變換源的地圖數(shù)據(jù)106的各道路線路Lkl、…、Lki的旅行時(shí)間。[數(shù)學(xué)式1]
權(quán)利要求
1.一種線路列變換方法，使計(jì)算機(jī)執(zhí)行將存儲(chǔ)裝置存儲(chǔ)的第一地圖數(shù)據(jù)中包含的第一道路線路列數(shù)據(jù)向上述存儲(chǔ)裝置存儲(chǔ)的第二地圖數(shù)據(jù)中包含的第二道路線路列數(shù)據(jù)的線路列變換，其特征在于，判定與上述第一道路線路列數(shù)據(jù)對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列是否與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，將判定為未與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的上述第一地點(diǎn)坐標(biāo)列彼此進(jìn)行組合，作成第二地點(diǎn)坐標(biāo)列，將上述第二地點(diǎn)坐標(biāo)列與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，將包含判定為未與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的上述第一地點(diǎn)坐標(biāo)列的上述第一道路線路列數(shù)據(jù)變換為與上述第二地點(diǎn)坐標(biāo)列建立了對(duì)應(yīng)的第二道路線路列數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的線路列變換方法，其特征在于，判定為未與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的上述第一地點(diǎn)坐標(biāo)列，包含未與對(duì)應(yīng)于上述第二道路線路列數(shù)據(jù)的結(jié)點(diǎn)建立對(duì)應(yīng)的地點(diǎn)坐標(biāo)、或者雖然與該結(jié)點(diǎn)建立了對(duì)應(yīng)但是在該結(jié)點(diǎn)間的路徑搜索中失敗的地點(diǎn)坐標(biāo)，上述第二地點(diǎn)坐標(biāo)列是與對(duì)應(yīng)于上述第二道路線路列數(shù)據(jù)的結(jié)點(diǎn)建立了對(duì)應(yīng)的地點(diǎn)坐標(biāo)，并且包含在該結(jié)點(diǎn)間的路徑搜索中成功的地點(diǎn)坐標(biāo)。
3.根據(jù)權(quán)利要求1或2所述的線路列變換方法，其特征在于，上述第二地點(diǎn)坐標(biāo)列包含將與判定為未與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的上述第一地點(diǎn)坐標(biāo)列相當(dāng)?shù)亩鄠€(gè)地點(diǎn)坐標(biāo)列，經(jīng)由同一地點(diǎn)坐標(biāo)彼此進(jìn)行結(jié)合后得到的地點(diǎn)坐標(biāo)列。
4.一種道路信息提供裝置，其特征在于，包括存儲(chǔ)單元，其存儲(chǔ)第一地圖數(shù)據(jù)以及與上述第一地圖數(shù)據(jù)不同的第二地圖數(shù)據(jù)；線路列數(shù)據(jù)變換單元，其判定與上述第一地圖數(shù)據(jù)中包含的第一道路線路列數(shù)據(jù)對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列是否與上述第二地圖數(shù)據(jù)中包含的第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，并且將組合判定為未與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的上述第一地點(diǎn)坐標(biāo)列彼此而得到的第二地點(diǎn)坐標(biāo)列與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，由此將包含判定為未與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的上述第一地點(diǎn)坐標(biāo)列的上述第一道路線路列數(shù)據(jù)變換為與上述第二地點(diǎn)坐標(biāo)列建立了對(duì)應(yīng)的第二道路線路列數(shù)據(jù)；道路信息編輯單元，其根據(jù)由上述線路列數(shù)據(jù)變換單元對(duì)與上述第一道路線路列數(shù)據(jù)建立了對(duì)應(yīng)的第一道路信息進(jìn)行的變換，來編輯與上述第二道路線路列數(shù)據(jù)建立了對(duì)應(yīng)的第二道路信息；以及道路信息發(fā)送單元，其發(fā)送上述第二道路信息。
5.根據(jù)權(quán)利要求4所述的道路信息提供裝置，其特征在于，上述道路信息編輯單元根據(jù)由上述線路列數(shù)據(jù)變換單元對(duì)基于上述第一道路信息而得到的、上述第一道路線路列數(shù)據(jù)中包含的每個(gè)第一道路線路的旅行時(shí)間或平均速度進(jìn)行的變換，來計(jì)算與上述第二道路線路列數(shù)據(jù)對(duì)應(yīng)的每個(gè)第二道路線路的旅行時(shí)間或平均速度，并將計(jì)算出的每個(gè)上述第二道路線路的旅行時(shí)間或平均速度包含在上述第二道路信息中。
6.根據(jù)權(quán)利要求4所述的道路信息提供裝置，其特征在于，上述道路信息編輯單元，在基于上述第一道路信息而得到的、上述第一道路線路列數(shù)據(jù)中包含的至少一個(gè)第一道路線路與擁塞區(qū)間對(duì)應(yīng)的情況下，根據(jù)上述線路列變換單元進(jìn)行的變換，將與上述至少一個(gè)第一道路線路對(duì)應(yīng)、并且與上述第二道路線路列數(shù)據(jù)中包含的至少一個(gè)第二道路線路建立了對(duì)應(yīng)的擁塞區(qū)間信息包含在上述第二道路信息中。
7.—種道路信息提供系統(tǒng)，包括服務(wù)器裝置和終端裝置，其特征在于， 上述服務(wù)器裝置具有第一存儲(chǔ)單元，其存儲(chǔ)第一地圖數(shù)據(jù)以及與上述第一地圖數(shù)據(jù)不同的第二地圖數(shù)據(jù)； 識(shí)別信息生成單元，其判定與上述第一地圖數(shù)據(jù)中包含的第一道路線路列數(shù)據(jù)對(duì)應(yīng)的第一地點(diǎn)坐標(biāo)列是否與上述第二地圖數(shù)據(jù)中包含的第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，并且將組合判定為未與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)的上述第一地點(diǎn)坐標(biāo)列彼此而得到的第二地點(diǎn)坐標(biāo)列與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)，由此生成確定與上述第二地點(diǎn)坐標(biāo)列對(duì)應(yīng)的上述第一道路線路列數(shù)據(jù)和該第二道路線路列數(shù)據(jù)之間的對(duì)應(yīng)關(guān)系的識(shí)別信息；第一道路信息編輯單元，其編輯將與上述第一道路線路列數(shù)據(jù)建立了對(duì)應(yīng)的第一道路信息與上述識(shí)別信息建立了對(duì)應(yīng)的第二道路信息；以及道路信息發(fā)送單元，其發(fā)送上述識(shí)別信息和上述第二道路信息， 上述終端裝置包括接收單元，其接收從上述服務(wù)器裝置發(fā)送的上述識(shí)別信息和上述第二道路信息； 第二存儲(chǔ)單元，其存儲(chǔ)上述第二地圖數(shù)據(jù)；以及第二道路信息編輯單元，其基于上述識(shí)別信息，將上述第二道路信息與上述第二道路線路列數(shù)據(jù)建立對(duì)應(yīng)從而編輯第三道路信息。
8.根據(jù)權(quán)利要求7所述的道路信息提供系統(tǒng)，其特征在于，由上述識(shí)別信息確定的上述第一道路線路列數(shù)據(jù)以及上述第二道路線路列數(shù)據(jù)中的至少一方與多個(gè)道路線路對(duì)應(yīng)。
9.根據(jù)權(quán)利要求8所述的道路信息提供系統(tǒng)，其特征在于， 上述服務(wù)器裝置還具有計(jì)數(shù)單元，其在上述識(shí)別信息生成單元不能確定上述第一道路線路列數(shù)據(jù)和上述第二道路線路列數(shù)據(jù)之間的上述對(duì)應(yīng)關(guān)系時(shí)，對(duì)與該第一道路線路列數(shù)據(jù)對(duì)應(yīng)的上述第二地點(diǎn)坐標(biāo)列進(jìn)行計(jì)數(shù)；以及通知單元，其在由上述計(jì)數(shù)單元計(jì)數(shù)的上述第二地點(diǎn)坐標(biāo)列超出規(guī)定數(shù)的情況下，對(duì)使用與上述第二地圖數(shù)據(jù)的種類以及版本一致的上述第二地圖數(shù)據(jù)的上述終端裝置，進(jìn)行促使更新該地圖數(shù)據(jù)的通知。
全文摘要
一種線路列變換方法、道路信息提供裝置和道路信息提供系統(tǒng)，在向利用不同地圖數(shù)據(jù)的終端裝置提供交通信息和路徑信息等道路信息的道路信息提供裝置中，為了在終端裝置的地圖上正確再現(xiàn)所提供的道路信息，在終端裝置中減輕確定道路區(qū)間時(shí)的線路變換處理負(fù)擔(dān)。執(zhí)行將由地點(diǎn)坐標(biāo)列表示的道路線路列與指定的地圖數(shù)據(jù)的道路線路列對(duì)應(yīng)的處理。由此記錄未建立對(duì)應(yīng)的地點(diǎn)坐標(biāo)列，將記錄的地點(diǎn)坐標(biāo)列進(jìn)行組合后作成新的地點(diǎn)坐標(biāo)列。采用該新的地點(diǎn)坐標(biāo)列重復(fù)與上述地圖數(shù)據(jù)的道路線路列建立對(duì)應(yīng)的處理的結(jié)果，作為道路線路變換單元，生成解碼表。道路信息提供裝置將通過使用解碼表的道路線路變換而與終端地圖數(shù)據(jù)建立了對(duì)應(yīng)的道路信息發(fā)送至終端裝置。
文檔編號(hào)H04L29/08GK102192749SQ20111004714
公開日2011年9月21日 申請(qǐng)日期2011年2月24日 優(yōu)先權(quán)日2010年3月11日
發(fā)明者奧出真理子, 小峰博文, 蛭田智昭, 鈴木研二 申請(qǐng)人:日立汽車系統(tǒng)株式會(huì)社