專利名稱：道路數(shù)據(jù)生成裝置、道路數(shù)據(jù)生成方法及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及生成接收到的道路信息的道路數(shù)據(jù)的道路數(shù)據(jù)生成裝置、道路數(shù)據(jù)生成方法及程序。
背景技術(shù)：
以往，提出了生成所接收到的道路信息的道路數(shù)據(jù)的各種技術(shù)。例如有如下的道路信息接收裝置(例如，參照專利文獻(xiàn)I )，在該道路信息接收裝置中，通過還原部對從道路信息發(fā)送裝置配送(發(fā)送)來的道路信息中所包的至少用起點和終點坐標(biāo)來確定道路位置的要素坐標(biāo)進(jìn)行還原，來生成還原坐標(biāo)。然后，通過道路確定處理部，基于該還原坐標(biāo)和存儲在地圖坐標(biāo)數(shù)據(jù)記錄部中的地圖坐標(biāo)數(shù)據(jù)，來執(zhí)行確定道路的位置的道路匹配處理?，F(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)1:日本特開2003 - 346285號公報在所述的專利文獻(xiàn)I所記載的道路信息接收裝置中，在道路確定處理部的道路匹配處理中，在從用地圖坐標(biāo)數(shù)據(jù)描繪的道路到用還原坐標(biāo)描繪的道路為止的距離較長的情況下，從連接地圖坐標(biāo)數(shù)據(jù)彼此的直線向用還原坐標(biāo)描繪的道路引出法線，并基于該法線的長度，來選擇用于對與用還原坐標(biāo)描繪的道路相對應(yīng)的圖坐標(biāo)數(shù)據(jù)彼此進(jìn)行連接的直線。然后，從所選擇的連接了地圖坐標(biāo)數(shù)據(jù)彼此的直線中，選擇位于與用還原坐標(biāo)描繪的道路最近的位置上的用地圖坐標(biāo)數(shù)據(jù)描繪的道路。然而，在存在與用還原坐標(biāo)描繪的道路的形狀類似的形狀的多個用地圖坐標(biāo)數(shù)據(jù)描繪的道路的情況下，存在選擇用錯誤地圖坐標(biāo)數(shù)據(jù)描繪的錯誤道路而導(dǎo)致確定道路位置精度下降的問題。

發(fā)明內(nèi)容
因此，本發(fā)明是為了解決上述問題點而做出的，其目的在于，提供能夠高精度在地圖上確定與所接收到的道路信息相對應(yīng)的道路鏈的道路數(shù)據(jù)生成裝置、道路數(shù)據(jù)生成方法及程序。為了達(dá)成所述目的的第一技術(shù)方案的道路數(shù)據(jù)生成裝置的特征在于，具有:地圖信息存儲單元，其存儲包含地圖坐標(biāo)數(shù)據(jù)的地圖信息，該地圖坐標(biāo)數(shù)據(jù)使用坐標(biāo)來表示地圖上的位置；匹配表存儲單元，其將從道路信息發(fā)送系統(tǒng)配送的至少用兩個坐標(biāo)確定了地圖上的道路位置的坐標(biāo)點列，與識別所述地圖信息的道路鏈的道路鏈ID( identification,標(biāo)識編號)相對應(yīng)地進(jìn)行保存，并且存儲有匹配表，該匹配表將用該坐標(biāo)點列確定的道路位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地進(jìn)行保存；道路信息獲取單元，其獲取包含從所述道路信息發(fā)送系統(tǒng)配送的所述坐標(biāo)點列的道路信息；匹配判斷單元，其判斷與包含在所述道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID是否保存在所述匹配表中；第一道路鏈ID轉(zhuǎn)換單元，其在判斷為與包含在所述道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID保存在所述匹配表中的情況下，將該坐標(biāo)點列轉(zhuǎn)換成與該坐標(biāo)點列相對應(yīng)的道路鏈ID ;第一候選道路鏈提取單元，其在判斷為與包含在所述道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未保存在所述匹配表中的情況下，基于所述地圖信息來提取與該坐標(biāo)點列相對應(yīng)的道路鏈的候選即候選道路鏈；第二道路鏈ID轉(zhuǎn)換單元，其在由所述第一候選道路鏈提取單元提取了一個候選道路鏈的情況下，將該坐標(biāo)點列轉(zhuǎn)換成該候選道路鏈的道路鏈ID，并且，在由所述第一候選道路鏈提取單元提取了多個候選道路鏈的情況下，從該多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中，基于與保存在所述匹配表中的道路鏈ID相對應(yīng)的所述坐標(biāo)偏離模式，來將該坐標(biāo)點列從該多個候選道路鏈轉(zhuǎn)換成一個候選道路鏈的道路鏈ID。另外，第二技術(shù)方案的道路數(shù)據(jù)生成裝置的特征在于，在第一技術(shù)方案所述的道路數(shù)據(jù)生成裝置中，還具有第一匹配表更新單元，該第一匹配表更新單元，在由所述第二道路鏈ID轉(zhuǎn)換單元將所述坐標(biāo)點列轉(zhuǎn)換成道路鏈ID的情況下，將該坐標(biāo)點列與該道路鏈ID相對應(yīng)地保存至所述匹配表，并且將用該坐標(biāo)點列確定的道路的位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該道路鏈ID的道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地保存至所述匹配表。另外，第三技術(shù)方案的道路數(shù)據(jù)生成裝置的特征在于，在第二技術(shù)方案所述的道路數(shù)據(jù)生成裝置中，還具有:臨時坐標(biāo)點列保存單元，其在通過所述第二道路鏈ID轉(zhuǎn)換單元未能將所述坐標(biāo)點列轉(zhuǎn)換成所述道路鏈ID的情況下，將該坐標(biāo)點列作為臨時確定坐標(biāo)點列保存至所述匹配表；臨時保存判斷單元，其以規(guī)定時間間隔判斷在所述匹配表中是否保存有所述臨時確定坐標(biāo)點列；第二候選道路鏈提取單元，其在判斷為在所述匹配表中保存有所述臨時確定坐標(biāo)點列的情況下，基于所述地圖信息來提取與該臨時確定坐標(biāo)點列相對應(yīng)的多個候選道路鏈；第二匹配表更新單元，其基于與由所述第二候選道路鏈提取單元提取的多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中的、保存在所述匹配表中的道路鏈ID相對應(yīng)的所述坐標(biāo)偏離模式，來從該多個候選道路鏈中確定一個候選道路鏈的道路鏈ID,并將所述臨時確定坐標(biāo)點列轉(zhuǎn)換成坐標(biāo)點列來與該道路鏈ID相對應(yīng)地再次保存至該匹配表中，并且將用該坐標(biāo)點列確定的地圖上的道路的位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該一個候選道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地保存至所述匹配表。另外，第四技術(shù)方案的道路數(shù)據(jù)生成裝置的特征在于，在第一技術(shù)方案至第三技術(shù)方案中任一項所述的道路數(shù)據(jù)生成裝置中，具有:坐標(biāo)偏離模式判斷單元，其在由所述第一候選道路鏈提取單元或所述第二候選道路鏈提取單元提取了多個候選道路鏈的情況下，判斷該多個候選道路鏈的位置和用所述坐標(biāo)點列確定的道路的位置之間的坐標(biāo)偏離模式，是否向相同的方向具有相同的距離；坐標(biāo)點列校正單元，其在判斷為所述多個候選道路鏈的位置和用所述坐標(biāo)點列確定的道路的位置之間的坐標(biāo)偏離模式，未沿相同的方向具有相同的距離的情況下，對用所述坐標(biāo)點列確定的道路進(jìn)行規(guī)定角度旋轉(zhuǎn)、規(guī)定長度放大或規(guī)定長度縮小來進(jìn)行校正。另外，第五技術(shù)方案的道路數(shù)據(jù)生成方法的特征在于，包括:道路信息獲取工序，獲取包含坐標(biāo)點列的道路信息，該坐標(biāo)點列是從道路信息發(fā)送系統(tǒng)配送來的至少用兩個坐標(biāo)確定了地圖上的道路的位置的坐標(biāo)點列；匹配判斷工序，將所述坐標(biāo)點列與用于識別地圖信息的道路鏈的道路鏈ID相對應(yīng)地進(jìn)行保存，并且，判斷在匹配表中是否保存有與通過所述道路信息獲取工序獲取的道路信息所含的坐標(biāo)點列相對應(yīng)的道路鏈ID，其中，在所述匹配表中以對應(yīng)關(guān)聯(lián)的方式保存有坐標(biāo)偏離模式與該道路鏈ID，該坐標(biāo)偏離模式是指，用該坐標(biāo)點列確定的道路的位置和用以坐標(biāo)表示地圖上的位置的地圖坐標(biāo)數(shù)據(jù)來確定的該道路鏈的位置之間的坐標(biāo)偏離模式；第一道路鏈ID轉(zhuǎn)換工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID被保存在所述匹配表中的情況下，將該坐標(biāo)點列轉(zhuǎn)換成與該坐標(biāo)點列相對應(yīng)的道路鏈ID ;第一候選道路鏈提取工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未被保存在所述匹配表中的情況下，基于地圖信息，來提取與該坐標(biāo)點列相對應(yīng)的道路鏈的候選來作為候選道路鏈；第二道路鏈ID轉(zhuǎn)換工序，在通過所述第一候選道路鏈提取工序提取了一個候選道路鏈的情況下，將該坐標(biāo)點列轉(zhuǎn)換成該候選道路鏈的道路鏈ID，并且，在通過所述第一候選道路鏈提取工序提取了多個候選道路鏈的情況下，從所述多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中，基于與保存在所述匹配表中的道路鏈ID相對應(yīng)的所述坐標(biāo)偏離模式，來將該坐標(biāo)點列從所述多個候選道路鏈轉(zhuǎn)換成一個候選道路鏈的道路鏈ID。并且，第六技術(shù)方案的程序的特征在于，使計算機(jī)執(zhí)行以下工序，該計算機(jī)具有:地圖信息存儲單元，其存儲包含地圖坐標(biāo)數(shù)據(jù)的地圖信息，該地圖坐標(biāo)數(shù)據(jù)使用坐標(biāo)來表示地圖上的位置；匹配表存儲單元，其將從道路信息發(fā)送系統(tǒng)配送來的至少用兩個坐標(biāo)確定了地圖上的道路位置的坐標(biāo)點列，與用于識別所述地圖信息的道路鏈的道路鏈ID相對應(yīng)地進(jìn)行保存，并且存儲有匹配表，該匹配表將用該坐標(biāo)點列確定的道路位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地進(jìn)行保存。所述工序包括:道路信息獲取工序；獲取包含從所述道路信息發(fā)送系統(tǒng)配送來的所述坐標(biāo)點列的道路信息，匹配判斷工序，判斷與通過所述道路信息獲取工序獲取的道路信息所含的坐標(biāo)點列相對應(yīng)的道路鏈ID，是否被保存在所述匹配表中；第一道路鏈ID轉(zhuǎn)換工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID被保存在所述匹配表中的情況下，將該坐標(biāo)點列轉(zhuǎn)換成與該坐標(biāo)點列相對應(yīng)的道路鏈ID ；第一候選道路鏈提取工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未被保存在所述匹配表中的情況下，基于所述地圖信息來提取與該坐標(biāo)點列相對應(yīng)的道路鏈的候選來作為候選道路鏈；第二道路鏈ID轉(zhuǎn)換工序，在通過所述第一候選道路鏈提取工序提取了一個候選道路鏈的情況下，將該坐標(biāo)點列轉(zhuǎn)換成該候選道路鏈的道路鏈ID，并且，在通過所述第一候選道路鏈提取工序提取了多個候選道路鏈的情況下，從所述多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中，基于與保存在所述匹配表中的道路鏈ID相對應(yīng)的所述坐標(biāo)偏離模式，來將該坐標(biāo)點列從所述多個候選道路鏈轉(zhuǎn)換成一個候選道路鏈的道路鏈ID。在具有所述結(jié)構(gòu)的道路數(shù)據(jù)生成裝置、道路數(shù)據(jù)生成方法及程序中，在與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID被保存在匹配表中的情況下，將坐標(biāo)點列轉(zhuǎn)換成該道路鏈ID，因而，能夠高精度且迅速地確定與包含在道路信息中的坐標(biāo)點列相對應(yīng)的地圖上的道路鏈。


圖1是示出了本實施例的導(dǎo)航裝置的結(jié)構(gòu)的一個例子的框圖。圖2是說明導(dǎo)航裝置和道路信息發(fā)送系統(tǒng)之間進(jìn)行通信的說明圖。圖3是示出了保存在匹配DB (data base:數(shù)據(jù)庫，以下簡稱為DB)中的匹配數(shù)據(jù)文件的一個例子的圖。圖4是示出了由導(dǎo)航裝置執(zhí)行的將包含在道路信息中的坐標(biāo)點列轉(zhuǎn)換為道路鏈ID的“道路鏈ID轉(zhuǎn)換處理”的主流程圖。圖5是示出了圖4的“匹配表更新處理”的子處理的子流程圖。圖6是示出了圖4的“匹配表更新處理”的子處理的子流程圖。圖7是示出了基于坐標(biāo)偏離量將坐標(biāo)點列從兩個候選道路鏈轉(zhuǎn)換為一個候選道路鏈的道路鏈ID的一個例子的圖。圖8是示出了確定保存在各匹配表中的臨時確定坐標(biāo)點列的“坐標(biāo)點列確定處理”的流程圖。附圖標(biāo)記的說明I導(dǎo)航裝置2 網(wǎng)絡(luò)3A A道路信息發(fā)送系統(tǒng)3B B道路信息發(fā)送系統(tǒng)3C C道路信息發(fā)送系統(tǒng)25地圖信息DB26導(dǎo)航地圖信息28 匹配 DB41 CPU42 RAM43 ROM51匹配數(shù)據(jù)文件Fl F3匹配表61,62候選道路鏈63、64 道路鏈Pl P3 坐標(biāo)Ql未能轉(zhuǎn)換的坐標(biāo)點列RU R2坐標(biāo)點列
具體實施例方式下面，參照附圖，基于導(dǎo)航裝置的具體的一個實施例，對本發(fā)明的道路數(shù)據(jù)生成裝置、道路數(shù)據(jù)生成方法及程序進(jìn)行詳細(xì)說明。[導(dǎo)航裝置的概略結(jié)構(gòu)]首先，基于圖1及圖2，對本實施例的導(dǎo)航裝置的概略結(jié)構(gòu)進(jìn)行說明。圖1是示出了本實施例的導(dǎo)航裝置I的框圖。圖2是說明導(dǎo)航裝置I和A道路信息發(fā)送系統(tǒng)3A、B道路信息發(fā)送系統(tǒng)3B及C道路信息發(fā)送系統(tǒng)3C之間進(jìn)行通信的說明圖。如圖1所示，本實施例的導(dǎo)航裝置I包括:當(dāng)前地點檢測處理部11，其檢測自身車輛的當(dāng)前位置等；數(shù)據(jù)記錄部12，其記錄有各種數(shù)據(jù)；導(dǎo)航控制部13，其基于所接收的信息來進(jìn)行各種計算處理；操作部14，其接受來自操作人員的操作；液晶顯示器(LCD) 15，其向操作人員顯示地圖等信息；揚(yáng)聲器16，其輸出與路徑引導(dǎo)等相關(guān)的語音制導(dǎo)；通信裝置17，其在A道路信息發(fā)送系統(tǒng)3A、B道路信息發(fā)送系統(tǒng)3B及C道路信息發(fā)送系統(tǒng)3C和未圖示的地圖信息配送中心等之間經(jīng)由移動電話網(wǎng)等進(jìn)行通信；觸摸面板18，其安裝在液晶顯示器15的表面。另外，導(dǎo)航控制部13也可以接收對自身車輛的行駛速度進(jìn)行檢測的未圖示的車速傳感器的輸出信號。另外，如圖2所示，導(dǎo)航裝置I經(jīng)由網(wǎng)絡(luò)2與A道路信息發(fā)送系統(tǒng)3A、B道路信息發(fā)送系統(tǒng)3B及C道路信息發(fā)送系統(tǒng)3C相連接。A道路信息發(fā)送系統(tǒng)3A、B道路信息發(fā)送系統(tǒng)3B及C道路信息發(fā)送系統(tǒng)3C，分別以規(guī)定時間間隔(例如是5分鐘間隔)配送最新的道路信息，這些最新的道路信息中包含與道路的交通阻塞等相關(guān)的信息或交通管制信息等“交通信息”、確定與各交通信息相對應(yīng)關(guān)聯(lián)的道路的位置的“坐標(biāo)點列”、分別識別各道路信息配送系統(tǒng)3A 3C的系統(tǒng)ID，其中，與道路的交通阻塞等相關(guān)的信息或交通管制信息是通過收集警察、日本道路公團(tuán)(政府出資經(jīng)營的機(jī)構(gòu))等交通管制系統(tǒng)的信息而生成的。另夕卜，就網(wǎng)絡(luò)2來說，例如能夠使用移動電話線路網(wǎng)、電話線路網(wǎng)、公共通信線路網(wǎng)、專用通信線路網(wǎng)、國際互聯(lián)網(wǎng)(internet)等通信線路網(wǎng)等的通信系統(tǒng)。并且，導(dǎo)航裝置I能夠經(jīng)由網(wǎng)絡(luò)2以規(guī)定時間間隔(例如是5分鐘間隔)接收從各道路信息發(fā)送系統(tǒng)3A 3C配送的最新的道路信息。另外，該“交通信息”例如是與道路交通阻塞信息及交通管制信息等交通信息相關(guān)的詳細(xì)信息，其中，道路交通阻塞信息是與道路的交通阻塞等相關(guān)的信息，交通管制信息是基于道路施工、建筑施工等的信息。在該詳細(xì)信息是道路交通阻塞信息的情況下，是交通阻塞的實際長度、預(yù)計交通阻塞被解除的時刻等，在該詳細(xì)信息是交通管制信息的情況下，是道路施工、建筑施工等的持續(xù)期間、禁止通行、單向交替通行、車道限制等交通管制的類型和交通管制的時間段等。另外，就確定道路位置的“坐標(biāo)點列”而言，根據(jù)分別存儲在各道路信息發(fā)送系統(tǒng)3A 3C中的地圖坐標(biāo)數(shù)據(jù)來確定道路位置，因而由至少兩個坐標(biāo)(起點、終點)構(gòu)成。另外，就確定道路位置的“坐標(biāo)點列”而言，在道路復(fù)雜地彎曲的情況下，根據(jù)彎曲的次數(shù)而具有最佳的形狀插補(bǔ)點。例如，在僅以垂直彎曲一次的道路的情況下，通過將以垂直彎曲的該地點設(shè)定為形狀插補(bǔ)點，從而由起點、終點及形狀插補(bǔ)點構(gòu)成坐標(biāo)點列。下面，說明構(gòu)成導(dǎo)航裝置I的各結(jié)構(gòu)要素，當(dāng)前地點檢測處理部11由GPS(GlobalPosition System全球定位系統(tǒng))31等構(gòu)成，能夠檢測自身車輛位置、自身車輛方位、行駛距離等。另外，當(dāng)前地點檢測處理部11也可以與未圖示的方位傳感器及距離傳感器等相連接。另外，數(shù)據(jù)記錄部12具有作為外部存儲裝置及存儲介質(zhì)的硬盤(未圖示)及閃存器(未圖示)等，還具有驅(qū)動器(未圖示)，該驅(qū)動器用于讀取存儲在硬盤等中的地圖信息數(shù)據(jù)庫(地圖信息DB) 25、交通信息數(shù)據(jù)庫(交通信息DB) 27、匹配數(shù)據(jù)庫(匹配DB) 28及規(guī)定的程序等，并且用于將規(guī)定的數(shù)據(jù)寫入硬盤及閃存器等中。
另外，在地圖信息DB25中保存有在導(dǎo)航裝置I進(jìn)行行駛引導(dǎo)或路徑搜索時使用的導(dǎo)航地圖信息26。另外，在交通信息DB27中，與如后述那樣從和各交通信息相對應(yīng)的坐標(biāo)點列轉(zhuǎn)換而來的導(dǎo)航地圖信息26的道路鏈ID相對應(yīng)關(guān)聯(lián)地保存有當(dāng)前狀況交通信息，其中，當(dāng)前狀況交通信息是與當(dāng)前狀況的道路的交通阻塞等信息相關(guān)的信息，當(dāng)前狀況的道路的交通阻塞等信息由通過收集從各道路信息發(fā)送系統(tǒng)3A 3C接收到的交通信息來生成的交通阻塞的實際長度、(緩解)所需時間、交通阻塞的原因、預(yù)計交通阻塞被解除的時刻等構(gòu)成。另外，在匹配DB28中，針對分別與A道路信息發(fā)送系統(tǒng)3A、B道路信息發(fā)送系統(tǒng)3B及C道路信息發(fā)送系統(tǒng)3C相對應(yīng)關(guān)聯(lián)的各匹配表Fl F3，分別保存有匹配數(shù)據(jù)文件51(參照圖3)，該匹配數(shù)據(jù)文件51存儲用于對從各道路信息發(fā)送系統(tǒng)3A 3B接收到的坐標(biāo)點列進(jìn)行轉(zhuǎn)換的導(dǎo)航地圖信息26的道路鏈ID等。在此，導(dǎo)航地圖信息26由進(jìn)行路徑引導(dǎo)以及地圖顯示所需的各種信息構(gòu)成，例如包括用于確定各新設(shè)道路的新設(shè)道路信息、用于顯示地圖的地圖顯示數(shù)據(jù)、與各交叉路口相關(guān)的交叉路口數(shù)據(jù)、與節(jié)點相關(guān)的節(jié)點數(shù)據(jù)、與道路(道路鏈)相關(guān)的道路鏈數(shù)據(jù)、用于搜索路徑的搜索數(shù)據(jù)、與作為設(shè)施的一種的店鋪等POI (Point of Interest:興趣點)相關(guān)的設(shè)施數(shù)據(jù)、用于檢索地點的檢索數(shù)據(jù)等。另外，記錄有與以下內(nèi)容等相關(guān)的數(shù)據(jù)等，以作為節(jié)點數(shù)據(jù)，這些內(nèi)容是指，實際道路的岔路口(還包括交叉路口、T字路等)、與各道路的曲率半徑等相對應(yīng)地以規(guī)定距離為單位對各道路設(shè)定的節(jié)點的坐標(biāo)(位置)、表示節(jié)點是否是與交叉路口相對應(yīng)的節(jié)點等的節(jié)點屬性、與節(jié)點連接的道路鏈的識別號碼即作為連接道路鏈號碼列表的道路鏈ID的列表、經(jīng)由道路鏈與節(jié)點相鄰的節(jié)點的節(jié)點號碼列表即相鄰節(jié)點號碼列表。另外，分別記錄有表示構(gòu)成道路的各道路鏈、轉(zhuǎn)彎處(corner)、道路屬性及道路類別的數(shù)據(jù)，來作為道路鏈數(shù)據(jù)。其中，關(guān)于各道路鏈，記錄有用于確定道路鏈的道路鏈ID、表示道路鏈的長度的道路鏈長度、道路鏈的起點和終點的坐標(biāo)位置(例如是緯度和經(jīng)度)、中央隔離帶的有無、表示道路鏈所屬的道路的寬度、坡度、傾斜彎道(cant)、內(nèi)側(cè)傾斜(bank)、路面狀態(tài)、道路的車道數(shù)、車道數(shù)減少的地點、寬度變窄的地點、鐵路道口等的數(shù)據(jù)；關(guān)于轉(zhuǎn)彎處(corner)，具有表示曲率半徑、交叉路口、T字路、轉(zhuǎn)彎處的入口及出口等的數(shù)據(jù)；關(guān)于道路屬性，具有表示下坡路、上坡路等的數(shù)據(jù)；關(guān)于道路類別，具有表示國道、省道、次要街道等普通道路等的數(shù)據(jù)，除此之外，還具有表示高速汽車國道、城市高速道路、普通收費(fèi)道路、收費(fèi)橋等收費(fèi)道路的數(shù)據(jù)。另外，與用于確定以下地點等的POI的設(shè)施ID—起，存儲有與該P(yáng)OI相關(guān)的名稱、地址、電話號碼、地圖上的坐標(biāo)位置(例如是中心位置、入口、出口等的緯度和經(jīng)度)、在地圖上顯示設(shè)施位置的設(shè)施圖標(biāo)及路標(biāo)等數(shù)據(jù)，以作為設(shè)施數(shù)據(jù)，其中，這些地點是，各地區(qū)的旅館、游樂園、宮殿、醫(yī)院、汽油加油站、停車場、車站、機(jī)場、渡輪乘坐點、高速公路出入口(1C)、匯接點(JCT: junction),停車區(qū)(PA)等。另外,還存儲有確定由用戶登錄的小型零售店、汽油加油站等登錄設(shè)施的登錄設(shè)施ID。另外，通過下載從未圖示的地圖信息配送中心經(jīng)由通信裝置17配送來的更新信息，來更新地圖信息DB25的內(nèi)容。另外，如圖1所示，構(gòu)成導(dǎo)航裝置I的導(dǎo)航控制部13具有CPU (中央處理器)41、RAM (隨機(jī)存取存儲器)42及R0M4 (只讀存儲器)3等的內(nèi)部存儲裝置、計時器45等，其中，CPU41是對導(dǎo)航裝置I整體進(jìn)行控制的計算裝置及控制裝置，RAM42在CPU41進(jìn)行各種計算處理時作為工作存儲器來使用，并且存儲在搜索出路徑時的路徑數(shù)據(jù)等，R0M43存儲控制用的程序等，計時器45用于計測時間。另外，在R0M43中存儲有“道路鏈ID轉(zhuǎn)換處理”(參照圖4)的程序，該“道路鏈ID轉(zhuǎn)換處理”用于，將用于確定與各交通信息相對應(yīng)關(guān)聯(lián)的道路的位置的坐標(biāo)點列轉(zhuǎn)換為導(dǎo)航地圖信息26的道路鏈ID，此外，各交通信息是包含在從后述的各道路信息發(fā)送系統(tǒng)3A 3C接收到的道路信息中的信息。另外，存儲有“坐標(biāo)點列確定處理”(參照圖8)的程序等，該“坐標(biāo)點列確定處理”用于，將保存在后述的各匹配表Fl F3中的臨時確定坐標(biāo)點列轉(zhuǎn)換為已確定的坐標(biāo)點列，并且保存與該坐標(biāo)點列相對應(yīng)的導(dǎo)航地圖信息26的道路鏈ID。并且，所述導(dǎo)航控制部13與操作部14、液晶顯示器15、揚(yáng)聲器16、通信裝置17、觸摸面板18的各周邊裝置(促動器)電連接。就該操作部14而言，由各種鍵、多個操作開關(guān)構(gòu)成，在對開始行駛時的當(dāng)前位置進(jìn)行修正時、在輸入作為引導(dǎo)開始地點的出發(fā)地以及作為引導(dǎo)結(jié)束地點的目的地時以及檢索與設(shè)施相關(guān)的信息的情況等下被操作。并且，導(dǎo)航控制部13基于通過按下各開關(guān)等而輸出的開關(guān)信號，來控制執(zhí)行所對應(yīng)的各種動作。另外，在液晶顯示器15上顯示以下內(nèi)容:當(dāng)前行駛中的地圖信息(參照圖7等)、目的地周邊的地圖信息、操作引導(dǎo)(示教)、操作菜單、鍵的引導(dǎo)(示教)、從當(dāng)前地點到目的地為止的推薦路徑、沿推薦路徑的引導(dǎo)信息、交通信息、新聞、天氣預(yù)報、時間、電子郵件、電視節(jié)目等。另外，揚(yáng)聲器16基于來自導(dǎo)航控制部13的指示，輸出語音制導(dǎo)等，該語音制導(dǎo)用于進(jìn)行引導(dǎo)而使得車輛沿推薦路徑行駛。在此，作為進(jìn)行引導(dǎo)的語音制導(dǎo)，例如由“在200m前方，在〇〇交叉路口右轉(zhuǎn)”等。另外，通信裝置17是用于與各道路信息發(fā)送系統(tǒng)3A 3C及未圖示的地圖信息配送中心等進(jìn)行通信的基于移動電話網(wǎng)等進(jìn)行工作的通信單元，接收從各道路信息發(fā)送系統(tǒng)3A 3C配送的最新的道路信息，并且與地圖信息配送中心進(jìn)行最新版本的更新地圖信息等的發(fā)送及接收。另外，觸摸面板18是安裝在液晶顯示器15的顯示畫面上的透明的面板狀的觸摸開關(guān)，能夠通過按壓顯示在液晶顯示器15的畫面上的按鈕或地圖上而輸入各種指示指令，并且，能夠在將手指按壓在顯示畫面上進(jìn)行拖動的情況下，對各手指的移動方向及移動速度進(jìn)行檢測，并對按壓在顯示畫面上的手指的個數(shù)進(jìn)行檢測等。另外，觸摸面板18也可以構(gòu)成為直接按壓液晶顯示器15的畫面的光傳感器液晶方式等。接著，基于圖3，對保存在匹配DB28中的匹配數(shù)據(jù)文件51的一個例子進(jìn)行說明。如圖3所示，匹配數(shù)據(jù)文件51由分別與A道路信息發(fā)送系統(tǒng)3A、B道路信息發(fā)送系統(tǒng)3B及C道路信息發(fā)送系統(tǒng)3C相對應(yīng)關(guān)聯(lián)的各匹配表Fl F3構(gòu)成。各匹配表Fl F3具有相同的結(jié)構(gòu)，因而僅說明匹配表Fl的結(jié)構(gòu)。匹配表Fl由“道路鏈ID”、“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”、“坐標(biāo)偏離量”及“確定標(biāo)識”構(gòu)成。在該“道路鏈ID”中存儲導(dǎo)航地圖信息26的道路鏈ID。另外，在“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列” 中存儲從A道路信息發(fā)送系統(tǒng)3A接收到的道路信息中所含的用于確定道路位置的坐標(biāo)點列。因此，該坐標(biāo)點列的起點和終點的坐標(biāo)是A道路信息發(fā)送系統(tǒng)3A所存儲的地圖坐標(biāo)數(shù)據(jù)的坐標(biāo)，相當(dāng)于道路鏈的兩個端點的各節(jié)點的坐標(biāo)。另外，在“坐標(biāo)偏離量”中，分別存儲用“道路鏈ID”識別的導(dǎo)航地圖信息26的道路鏈相對于將“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”配置在導(dǎo)航地圖信息26的地圖上時的該坐標(biāo)點列在X方向和Y方向上的坐標(biāo)偏離量。另外，將導(dǎo)航地圖信息26的地圖的東西方向設(shè)定為X方向，將向東側(cè)方向偏離的偏離量設(shè)定為“ + ”，將向西側(cè)方向偏離的偏離量設(shè)定為“一”。另外，將導(dǎo)航地圖信息26的地圖的南北方向設(shè)定為Y方向，將向北側(cè)方向偏離的偏離量設(shè)定為“ + ”，將向南側(cè)方向偏離的偏離量設(shè)定為“一”。例如，在“坐標(biāo)偏離量”的“X方向”為“一15”，“Y方向”為“十20”的情況下，表示用“道路鏈ID”識別出的導(dǎo)航地圖信息26的道路鏈，位于在將“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”配置在導(dǎo)航地圖信息26的地圖上時的該坐標(biāo)點列上，向西側(cè)方向偏離了 “一 15”并且向北側(cè)方向偏離了 “+20”。另外，在“確定標(biāo)識”中存儲有標(biāo)識“I”或信息“0”，其中，標(biāo)識“I”表示:存儲有與“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”相對應(yīng)的“道路鏈ID”和“坐標(biāo)偏離量”并且已確定了該坐標(biāo)點列；標(biāo)識“O”表示:未存儲與“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”相對應(yīng)的“道路鏈ID”和“坐標(biāo)偏離量”，該坐標(biāo)點列是新道路的臨時確定坐標(biāo)點列。S卩，在“確定標(biāo)識”中存儲有“O”的情況下，如后述那樣，將從A道路信息發(fā)送系統(tǒng)3A接收到的道路信息中所含的坐標(biāo)點列作為“臨時確定坐標(biāo)點列”存儲至“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”中，而在“道路鏈ID”及“坐標(biāo)偏離量”中不存儲數(shù)據(jù)(參照圖5)。因此，在匹配表F2的“B道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”中，存儲有從B道路信息發(fā)送系統(tǒng)3B接收到的道路信息中所含的用于確定道路位置的坐標(biāo)點列。另外，在匹配表F3的“C道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”中，存儲有從C道路信息發(fā)送系統(tǒng)3C接收到的道路信息中所含的用于確定道路位置的坐標(biāo)點列。[道路鏈ID轉(zhuǎn)換處理]接著，基于圖4至圖7，對“道路鏈ID轉(zhuǎn)換處理”進(jìn)行說明，該“道路鏈ID轉(zhuǎn)換處理”，是由如上述那樣構(gòu)成的導(dǎo)航裝置I的CPU41來執(zhí)行的處理，將包含在接收到的道路信息中的用于確定與各交通信息相對應(yīng)關(guān)聯(lián)的道路的位置的坐標(biāo)點列轉(zhuǎn)換為導(dǎo)航地圖信息26的道路鏈ID。另外，在從各道路信息發(fā)送系統(tǒng)3A 3C中的任一道路信息發(fā)送系統(tǒng)接收到道路信息時，由CPU41執(zhí)行在圖4中用流程圖示出的程序。如圖4所示，首先，在步驟(下面，簡稱為S) 11中，CPU41將經(jīng)由通信裝置17從各道路信息發(fā)送系統(tǒng)3A 3C中的任一道路信息發(fā)送系統(tǒng)接收到的道路信息存儲至RAM42。然后，在S12中，CPU41從RAM42讀取接收到的道路信息，并獲取包含在該道路信息中的用于識別各道路信息發(fā)送系統(tǒng)3A 3C的系統(tǒng)ID。S卩，CPU41根據(jù)該系統(tǒng)ID來確定道路信息是從各道路信息配送系統(tǒng)3A 3C中的哪個道路信息配送系統(tǒng)配送來的。然后，在S13中，CPU41從RAM42中依次讀取包含在接收到的道路信息中的“坐標(biāo)點列”，作為與在上述S12中所獲取的系統(tǒng)ID相對應(yīng)的匹配表的“坐標(biāo)點列”，將其轉(zhuǎn)換為與各“坐標(biāo)點列”相對應(yīng)的“道路鏈ID”。S卩，CPU41將從特定匹配表中讀取的各“道路鏈ID”與該各“坐標(biāo)點列”相對應(yīng)關(guān)聯(lián)地依次存儲至RAM42中，上述特定匹配表是與在上述S12中獲取的系統(tǒng)ID相對應(yīng)的匹配表。另外，CPU41將包含在該道路信息中的“坐標(biāo)點列”中的不能轉(zhuǎn)換為“道路鏈ID”的坐標(biāo)點列作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至RAM42。具體而言，例如，在上述S12中所獲取的系統(tǒng)ID是識別A道路信息發(fā)送系統(tǒng)3A的系統(tǒng)ID的情況下，CPU41依次讀取包含在道路信息中的“坐標(biāo)點列”，作為匹配表Fl的“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”，分別讀取所對應(yīng)的“道路鏈ID”，并將它們分別與各所述“坐標(biāo)點列”相對應(yīng)關(guān)聯(lián)地存儲至RAM42。例如，如圖3所示，在從A道路信息發(fā)送系統(tǒng)3A接收到的道路信息的坐標(biāo)點列是“X1、Y1、X2、Y2、X3、Y3” 的情況下，CPU41 將匹配表 Fl 的道路鏈 ID “ 100” 與該“X1、Υ1、Χ2、Υ2、Χ3、Υ3”的坐標(biāo)點列相對應(yīng)關(guān)聯(lián)地存儲至RAM42。接著，在S14中，CPU41執(zhí)行如下的判斷處理，S卩:判斷是否使用與在上述S12中所獲取的系統(tǒng)ID相對應(yīng)的匹配表來將包含在道路信息中的各“坐標(biāo)點列”全部轉(zhuǎn)換成了 “道路鏈ID”。S卩，CPU41執(zhí)行判斷包含在該道路信息中的坐標(biāo)點列是否作為“未能轉(zhuǎn)換的坐標(biāo)點列”而被存儲在RAM42中的判斷處理。然后，在判定為將包含在該道路信息中的各“坐標(biāo)點列”全部轉(zhuǎn)換成了“道路鏈ID”的情況下，即，在判斷為包含在該道路信息中的坐標(biāo)點列未作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲在RAM42中的情況下(S14 是”)，CPU41結(jié)束該處理。另一方面，在判斷為未能將各“坐標(biāo)點列”全部轉(zhuǎn)換成“道路鏈ID”的情況下，即，在判斷為包含在該道路信息中的坐標(biāo)點列被作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲在RAM42中的情況下(S14 否”)，CPU41轉(zhuǎn)移至S15的處理。在S15中，執(zhí)行如下的判斷處理，即:判斷作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲在RAM42的坐標(biāo)點列，是否已經(jīng)作為“臨時確定坐標(biāo)點列”存儲在與在上述S12中所獲取的系統(tǒng)ID相對應(yīng)的匹配表中，其中，該“臨時確定坐標(biāo)點列”的“確定標(biāo)識”為“O”。然后，在判斷為作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲在RAM42中的坐標(biāo)點列，已經(jīng)被作為與在上述S12中獲取的系統(tǒng)ID相對應(yīng)的匹配表的“確定標(biāo)識”為“O”的“臨時確定坐標(biāo)點列”存儲的情況下(S15 是”)，CPU41結(jié)束該處理。例如，如圖3所示，在作為“未能轉(zhuǎn)換的坐標(biāo)點列”而存儲在RAM42中的坐標(biāo)點列“X8、Y8、X9、Y9、X10、Y10”，已經(jīng)作為臨時確定坐標(biāo)點列“Χ8、Υ8、Χ9、Υ9、ΧΙΟ、Υ10”而存儲在與在上述S12中獲取的系統(tǒng)ID相對應(yīng)的、匹配表Fl的“確定標(biāo)識”為“O”的“Α道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”中的情況下(S15 是”)，CPU41結(jié)束該處理。另一方面，在判斷為作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲在RAM42中的坐標(biāo)點列，未存儲為與在上述S12中所獲取的系統(tǒng)ID相對應(yīng)的、匹配表的“確定標(biāo)識”為“O”的“臨時確定坐標(biāo)點列”的情況下(S15 否”)，CPU41判斷為該“未能轉(zhuǎn)換的坐標(biāo)點列”是該新道路的坐標(biāo)點列，并轉(zhuǎn)移至S16的處理。在S16中，CPU41執(zhí)行后述的“匹配表更新處理”的子處理(參照圖5及圖6)之后，結(jié)束該處理。[匹配表更新處理]接著，基于圖5至圖7，對在上述S 16中CPU41所執(zhí)行的“匹配表更新處理”的子處理進(jìn)行說明。如圖5及圖6所示，首先，在Slll中，CPU41從RAM42中讀取“未能轉(zhuǎn)換的坐標(biāo)點列”，并在導(dǎo)航地圖信息26的地圖上描繪該“未能轉(zhuǎn)換的坐標(biāo)點列”。然后，CPU41針對用導(dǎo)航地圖信息26的地圖坐標(biāo)數(shù)據(jù)來描繪的道路的各道路鏈，在“未能轉(zhuǎn)換的坐標(biāo)點列”的周圍規(guī)定范圍內(nèi)(例如，以“未能轉(zhuǎn)換的坐標(biāo)點列”為中心，在300m見方的多個正方形范圍內(nèi))，提取沿著該“未能轉(zhuǎn)換的坐標(biāo)點列”的方向并且形狀相似的道路鏈作為“候選道路鏈”，并將各候選道路鏈的道路鏈ID存儲至RAM42。接著，在S112中，CPU41判斷是否提取了多個候選道路鏈，S卩，判斷是否從RAM42中讀取候選道路鏈的道路鏈ID，并且判斷候選道路鏈的道路鏈ID是否有多個。然后，在判斷為僅提取了一個候選道路鏈的情況下(S112 否”)，CPU41轉(zhuǎn)移至S113的處理。在S113中，CPU41將包含在上述Sll所接收到的道路信息針對該“未能轉(zhuǎn)換的坐標(biāo)點列”轉(zhuǎn)換為候選道路鏈的道路鏈ID。S卩，CPU41將候選道路鏈的道路鏈ID與該“未能轉(zhuǎn)換的坐標(biāo)點列”相對應(yīng)關(guān)聯(lián)地存儲至RAM42。然后，在S114中，CPU41將該“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至與在上述S12中獲取的系統(tǒng)ID相對應(yīng)的匹配表的“坐標(biāo)點列”中，并將候選道路鏈的道路鏈ID存儲至匹配表的“道路鏈ID”中，將“I”存儲至匹配表的“確定標(biāo)識”中。另外，CPU41計算出坐標(biāo)偏離量，該坐標(biāo)偏離量是指，該候選道路鏈相對于配置在導(dǎo)航地圖信息26的地圖上的“未能轉(zhuǎn)換的坐標(biāo)點列”而在X方向和Y方向上偏離的坐標(biāo)偏離量，將計算出的坐標(biāo)偏離量分別存儲至匹配表的“坐標(biāo)偏離量”的“X方向”及“Y方向”，來更新匹配表。另外，CPU41從RAM42讀 取“偏離校正標(biāo)識”，并將偏離校正標(biāo)識設(shè)定為“關(guān)”(OFF)后再次存儲至RAM42。然后，CPU41結(jié)束該子處理并返回主流程，由此結(jié)束該處理。另外，“偏離校正標(biāo)識”在起動導(dǎo)航裝置I時被設(shè)定為“關(guān)”(OFF)而存儲在RAM42中。另一方面，在判斷為提取了多個候選道路鏈的情況下(S112 是”)，CPU41轉(zhuǎn)移至SI 15的處理。在SI 15中，CPU41從存儲在與上述S12所獲取的系統(tǒng)ID相對應(yīng)的匹配表的“道路鏈ID”中的各道路鏈ID中，提取存在于該多個候選道路鏈的周圍規(guī)定范圍內(nèi)(例如，以多個候選道路鏈為中心，在400m見方的多個正方形范圍內(nèi))的道路鏈的道路鏈ID，并將其存儲至RAM42。接著，在SI 16中，CPU41執(zhí)行如下的判斷處理，S卩:判斷是否在存儲在匹配表的“道路鏈ID”中的各道路鏈ID中，提取了兩個以上的存在于該多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID。然后，在判斷為在存儲在匹配表的“道路鏈ID”中的各道路鏈ID中，存在于該多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID為一個或零個的情況下(S116 否”)，CPU41轉(zhuǎn)移至S117的處理。在S117中，CPU41將該“未能轉(zhuǎn)換的坐標(biāo)點列”作為“臨時確定坐標(biāo)點列”存儲至與上述S12所獲取的系統(tǒng)ID相對應(yīng)的匹配表的“坐標(biāo)點列”中，另外，通過將“O”存儲至與匹配表的“臨時確定坐標(biāo)點列”相對應(yīng)的“確定標(biāo)識”中，來更新匹配表。因此，在與匹配表的“臨時確定坐標(biāo)點列”相對應(yīng)的“道路鏈ID”及“坐標(biāo)偏離量”中沒有存儲數(shù)據(jù)。另外，CPU41從RAM42讀取“偏離校正標(biāo)識”，并將偏離校正標(biāo)識設(shè)定為“關(guān)”后再次存儲至RAM42。然后，CPU41結(jié)束該子處理并返回主流程圖，由此結(jié)束該處理。例如，如圖3所示，CPU41將作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲在RAM42中的坐標(biāo)點列 “X8、Y8、X9、Y9、ΧΙΟ、Y10”，進(jìn)一步作為臨時確定坐標(biāo)點列 “X8、Y8、X9、Y9、ΧΙΟ、Y10” 存儲而至與上述S12所獲取的系統(tǒng)ID相對應(yīng)的匹配表Fl的“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”中。另外，CPU41將“O”存儲至與匹配表Fl的臨時確定坐標(biāo)點列18、￥839、￥9、乂10、Y10”相對應(yīng)的“確定標(biāo)識”中。另外，CPU41不將數(shù)據(jù)存儲至與匹配表Fl的臨時確定坐標(biāo)點列“X8、Y8、X9、Y9、ΧΙΟ、ΥΙΟ”相對應(yīng)的“道路鏈ID”及“坐標(biāo)偏離量”中。另一方面，在判斷為在存儲在匹配表的“道路鏈ID”中的各道路鏈ID中，存在于該多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID為兩個以上的情況下(S116:“是”)，CPU41轉(zhuǎn)移至SI 18的處理。在SI 18中，CPU41讀取在上述S12中獲取的系統(tǒng)ID所對應(yīng)的匹配表的所述兩個以上的道路鏈ID所分別對應(yīng)的“坐標(biāo)偏離量”的X方向及Y方向的各數(shù)據(jù)，并判斷各“坐標(biāo)偏離量”是否在大致相同的方向上具有大致相同的距離，即，判斷各“坐標(biāo)偏離量”是否是同一方向模式(pattern)。然后，在判斷為分別與所述兩個以上的道路鏈ID相對應(yīng)的“坐標(biāo)偏離量”在大致相同的方向上具有大致相同的距離，即，是同一方向模式的情況下(S118 是”)，CPU41轉(zhuǎn)移至SI 19的處理。在S119中，CPU41計算各候選道路鏈相對于配置在導(dǎo)航地圖信息26的地圖上的“未能轉(zhuǎn)換的坐標(biāo)點列”而在X方向和Y方向上偏離的坐標(biāo)偏離量。然后，CPU41在各候選道路鏈中提取特定的候選道路鏈，以作為與該“未能轉(zhuǎn)換的坐標(biāo)點列”相對應(yīng)的候選道路鏈，該特定的候選道路鏈?zhǔn)侵福鄬τ凇拔茨苻D(zhuǎn)換的坐標(biāo)點列”而在X方向和Y方向上偏離的坐標(biāo)偏離量，與分別和所述兩個以上的道路鏈ID相對應(yīng)的“坐標(biāo)偏離量”，在大致相同的方向上具有大致相同的距離。例如，如圖7所示，CPU41進(jìn)行如下處理:在導(dǎo)航地圖信息26的地圖上，在由各坐標(biāo)P1、P2、P3構(gòu)成的“未能轉(zhuǎn)換的坐標(biāo)點列Ql ”的周圍規(guī)定范圍內(nèi)，提取沿著該“未能轉(zhuǎn)換的坐標(biāo)點列Q1”的方向并且形狀相似的各道路鏈61、62，以作為“候選道路鏈”，并將各候選道路鏈61、62的道路鏈ID存儲至RAM42。然后，CPU41從與上述S12所獲取的系統(tǒng)ID相對應(yīng)的匹配表的“道路鏈ID”中，提取存在于各候選道路鏈61、62的周圍規(guī)定范圍內(nèi)的各道路鏈63、64的道路鏈ID。然后，CPU41根據(jù)與匹配表的各道路鏈63、64的道路鏈ID相對應(yīng)的“坐標(biāo)偏離量”，即，根據(jù)各道路鏈63、64相對于各坐標(biāo)點列Rl、R2的“坐標(biāo)偏離量”而在大致相同的方向上具有大致相同的距離的情況，判斷為“坐標(biāo)偏離模式”是同一方向模式。然后，CPU41從各候選道路鏈61、62中，提取與匹配表的各道路鏈63、64的道路鏈ID相對應(yīng)的“坐標(biāo)偏離量”在大致相同的方向上具有大致相同的距離的候選道路鏈62，以作為與該“未能轉(zhuǎn)換的坐標(biāo)點列Ql”相對應(yīng)的候選道路鏈。然后，如圖5所示，在S120中，CPU41將包含在上述Sll所接收到的道路信息中的該“未能轉(zhuǎn)換的坐標(biāo)點列”轉(zhuǎn)換為候選道路鏈的道路鏈ID。S卩，CPU41將候選道路鏈的道路鏈ID與該“未能轉(zhuǎn)換的坐標(biāo)點列”相對應(yīng)關(guān)聯(lián)地存儲至RAM42。接著，在S121中，CPU41將該“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至與上述S12所獲取的系統(tǒng)ID相對應(yīng)的匹配表的“坐標(biāo)點列”中，并將與該“未能轉(zhuǎn)換的坐標(biāo)點列”相對應(yīng)關(guān)聯(lián)地存儲的候選道路鏈的道路鏈ID存儲至匹配表的“道路鏈ID”中，并將“ I ”存儲至匹配表的“確定標(biāo)識”中。另外，CPU41計算出已將道路鏈ID存儲至匹配表中的候選道路鏈相對于配置在導(dǎo)航地圖信息26的地圖上的“未能轉(zhuǎn)換的坐標(biāo)點列”而在X方向和Y方向上偏離的坐標(biāo)偏離量，將計算機(jī)出的坐標(biāo)偏離量分別存儲至匹配表的“坐標(biāo)偏離量”的“X方向”及“Y方向”中，來更新匹配表。另外，CPU41從RAM42讀取“偏離校正標(biāo)識”，并將偏離校正標(biāo)識設(shè)定為“關(guān)”后再次存儲至RAM42。然后，CPU41結(jié)束該子處理并返回主流程圖，由此結(jié)束該處理。另一方面，在上述S118判斷為分別與所述兩個以上的道路鏈ID相對應(yīng)的“坐標(biāo)偏離量”未在大致相同的方向上具有大致相同的距離，即不是同一方向模式的情況下(S118:“否，，)，CPU41轉(zhuǎn)移至圖6所示的S122的處理。在S122中，CPU41從RAM42讀取“偏離校正標(biāo)識”，并判斷偏離校正標(biāo)識是否被設(shè)定為“開”(0N)，即判斷是否已校正了偏離。然后，在判斷為偏離校正標(biāo)識被設(shè)定為“開”，即判斷為已校正了偏離的情況下(S122 是”)，CPU41轉(zhuǎn)移至S123的處理。在S123中，CPU41將該“未能轉(zhuǎn)換的坐標(biāo)點列”作為“臨時確定坐標(biāo)點列”存儲至與上述S12所獲取的系統(tǒng)ID相對應(yīng)的匹配表的“坐標(biāo)點列”中，另外，將“O”存儲至與匹配表的“臨時確定坐標(biāo)點列”相對應(yīng)的“確定標(biāo)識”中，由此更新匹配表。因此，在與匹配表的“臨時確定坐標(biāo)點列”相對應(yīng)的“道路鏈ID”和“坐標(biāo)偏離量”中沒有存儲數(shù)據(jù)。另外，CPU41從RAM42讀取“偏離校正標(biāo)識”，并通過將偏離校正標(biāo)識設(shè)定為“關(guān)”后再次存儲至RAM42。然后，CPU41結(jié)束該子處理并返回主流程圖，由此結(jié)束該處理。另一方面，在判斷為偏離校正標(biāo)識被設(shè)定為“關(guān)”，即未校正偏離的情況下(S122:“否”)，CPU41轉(zhuǎn)移至S124的處理。在S124中，CPU41判斷在特定的“坐標(biāo)點列”和特定的道路鏈被描繪在導(dǎo)航地圖信息26的地圖上的情況下的“坐標(biāo)偏離模式”，該特定的“坐標(biāo)點列”是指，與上述S115所提取的存儲在與上述S12所獲取的系統(tǒng)ID相對應(yīng)的匹配表的“道路鏈ID”中的兩個以上的道路鏈ID分別相對應(yīng)的“坐標(biāo)點列”，該特定的道路鏈?zhǔn)侵?，與導(dǎo)航地圖信息26的各道路鏈ID相對應(yīng)的道路鏈。具體而言，在與導(dǎo)航地圖信息26的各道路鏈ID相對應(yīng)的道路鏈，相對于與存儲在匹配表的“道路鏈ID”中的兩個以上的道路鏈ID分別相對應(yīng)的“坐標(biāo)點列”，分別傾斜規(guī)定角度的情況下，CPU41判斷為“坐標(biāo)偏離模式”是“旋轉(zhuǎn)模式”，并將旋轉(zhuǎn)模式標(biāo)識設(shè)定為“開”后存儲至RAM42。另外，CPU41計算出該傾斜角度并將其存儲至RAM42。另外，在起動導(dǎo)航裝置I時旋轉(zhuǎn)模式標(biāo)識被設(shè)定為“關(guān)”而存儲在RAM42中。另外，在與導(dǎo)航地圖信息26的各道路鏈ID相對應(yīng)的道路鏈，相對于與存儲在匹配表的“道路鏈ID”中的兩個以上的道路鏈ID分別相對應(yīng)的“坐標(biāo)點列”，分別被放大了規(guī)定放大倍率的情況下，CPU41判斷為“坐標(biāo)偏離模式”是“放大模式”，并將放大模式標(biāo)識設(shè)定為“開”后存儲至RAM42。另外，CPU41計算出該放大倍率并將其存儲至RAM42。另外，在起動導(dǎo)航裝置I時放大模式標(biāo)識被設(shè)定為“關(guān)”而存儲在RAM42中。另外，在與導(dǎo)航地圖信息26的各道路鏈ID相對應(yīng)的道路鏈，相對于與存儲在匹配表的“道路鏈ID”中的兩個以上的道路鏈ID分別相對應(yīng)的“坐標(biāo)點列”，分別被縮小了規(guī)定縮小倍率的情況下，CPU41判斷為“坐標(biāo)偏離模式”是“縮小模式”，并將縮小模式標(biāo)識設(shè)定為“開”后存儲至RAM42。另外，CPU41計算出該縮小倍率并將其存儲至RAM42。另外，在起動導(dǎo)航裝置I時縮小模式標(biāo)識被設(shè)定為“關(guān)”而存儲在RAM42中。接著，在S125中，CPU41執(zhí)行判斷“坐標(biāo)偏離模式”是否是“旋轉(zhuǎn)模式”的判斷處理。具體而言，CPU41從RAM42讀取旋轉(zhuǎn)模式標(biāo)識，并判斷是否被設(shè)定為“開”。然后，在判斷為“坐標(biāo)偏離模式”是“旋轉(zhuǎn)模式”，即旋轉(zhuǎn)模式標(biāo)識被設(shè)定為“開”的情況下(S125 是”)，CPU41轉(zhuǎn)移至S126的處理。在S126中，CPU41從RAM42讀取上述S124所獲取的傾斜角度，并將配置在導(dǎo)航地圖信息26的地圖上的“未能轉(zhuǎn)換的坐標(biāo)點列”，校正為通過旋轉(zhuǎn)了該傾斜角度而得到的坐標(biāo)點列，并將其再次作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至RAM42。另外，CPU41從RAM42讀取偏離校正標(biāo)識，并設(shè)定為“開”后再次存儲至RAM42。另外，CPU41從RAM42讀取旋轉(zhuǎn)模式標(biāo)識，并將其設(shè)定為“關(guān)”后再次存儲至RAM42。然后，CPU41再次執(zhí)行Slll以后的處理。另一方面，在判斷為“坐標(biāo)偏離模式”不是“旋轉(zhuǎn)模式”，即旋轉(zhuǎn)模式標(biāo)識被設(shè)定為“關(guān)”的情況下(S125 否”)，CPU41轉(zhuǎn)移至S127的處理。在S127中，CPU41執(zhí)行判斷“坐標(biāo)偏離模式”是否是“放大模式”的判斷處理。具體而言，CPU41從RAM42讀取放大模式標(biāo)識，并判斷是否被設(shè)定為“開”。然后，在判斷為“坐標(biāo)偏離模式”是“放大模式”，即放大模式標(biāo)識被設(shè)定為“開”的情況下(S127 是”)，CPU41轉(zhuǎn)移至S128的處理。在S128中，CPU41從RAM42讀取上述S124所獲取的放大倍率，并將配置在導(dǎo)航地圖信息26的地圖上的“未能轉(zhuǎn)換的坐標(biāo)點列”，校正為通過放大了該放大倍率而得到的坐標(biāo)點列，并將其再次作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至 RAM42。另外，CPU41從RAM42讀取偏離校正標(biāo)識，并設(shè)定為“開”后再次存儲至RAM42。另夕卜，CPU41從RAM42讀取放大模式標(biāo)識，并設(shè)定為“關(guān)”后再次存儲至RAM42。然后，CPU41再次執(zhí)行Slll以后的處理。另一方面，在判斷為“坐標(biāo)偏離模式”不是“放大模式”，即放大模式標(biāo)識被設(shè)定為“關(guān)”的情況下(S127 否”)，CPU41轉(zhuǎn)移至S129的處理。在S129中，CPU41執(zhí)行判斷“坐標(biāo)偏離模式”是否是“縮小模式”的判斷處理。具體而言，CPU41從RAM42讀取縮小模式標(biāo)識，并判斷是否被設(shè)定為“開”。然后，在判斷為“坐標(biāo)偏離模式”是“縮小模式”，即縮小模式標(biāo)識被設(shè)定為“開”的情況下(S129 是”)，CPU41轉(zhuǎn)移至S130的處理。在S 130中，CPU41從RAM42讀取上述S124所獲取的縮小倍率，并將配置在導(dǎo)航地圖信息26的地圖上的“未能轉(zhuǎn)換的坐標(biāo)點列”，校正為通過縮小了該縮小倍率而得到的坐標(biāo)點列，并將其再次作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至RAM42。另外，CPU41從RAM42讀取偏離校正標(biāo)識，并將其設(shè)定為“開”后再次存儲至RAM42。另外，CPU41從RAM42讀取縮小模式標(biāo)識，并將其設(shè)定為“關(guān)”后再次存儲至RAM42。然后，CPU41再次執(zhí)行Slll以后的處理。另一方面，在判斷為“坐標(biāo)偏離模式”不是“縮小模式”，即縮小模式標(biāo)識被設(shè)定為“關(guān)”的情況下(S129 否”)，CPU41從RAM42讀取偏離校正標(biāo)識，并將其設(shè)定為“開”后再次存儲至RAM42。然后，CPU41再次執(zhí)行Slll以后的處理。[坐標(biāo)點列確定處理]接著，基于圖8，對“坐標(biāo)點列確定處理”進(jìn)行說明，該“坐標(biāo)點列確定處理”是由導(dǎo)航裝置I的CPU41來執(zhí)行的處理，將保存在各匹配表Fl F3中的臨時確定坐標(biāo)點列轉(zhuǎn)換為被確定的坐標(biāo)點列，并保存與該坐標(biāo)點列相對應(yīng)的導(dǎo)航地圖信息26的道路鏈ID。另外，在不執(zhí)行路徑引導(dǎo)等處理的深夜等的時間段，由CPU41定期(例如每24小時)執(zhí)行在圖8中用流程圖所示的程序。如圖8所示，首先，在S211中，CPU41執(zhí)行如下的判斷處理，S卩:判斷在匹配表Fl的“確定標(biāo)識”中是否保存有“0”，S卩，在“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”中是否存儲有“臨時確定坐標(biāo)點列”。然后，在判斷為在匹配表Fl的“確定標(biāo)識”中保存有“O”的情況下(S211 是”)，CPU41轉(zhuǎn)移至S212的處理。在S212中，CPU41執(zhí)行如下的判斷處理，即:判斷是否從匹配表Fl的“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”和“確定標(biāo)識”的第一個到最后一次為止依次全部讀取了各數(shù)據(jù)。然后，在判斷為從匹配表Fl的“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”和“確定標(biāo)識”的第一個到最后一個為止依次全部讀取了各數(shù)據(jù)的情況下(S212 是”)，CPU41轉(zhuǎn)移至后述的S216的處理。另一方面，在判斷為未從匹配表Fl的“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”和“確定標(biāo)識”的第一個到最后一個為止依次全部讀取了各數(shù)據(jù)的情況下(S212 否”)，CPU41轉(zhuǎn)移至S213的處理。在S213中，CPU41從匹配表Fl的“A道路信息發(fā)送系統(tǒng)的坐標(biāo)點列”和“確定標(biāo)識”的各數(shù)據(jù)中讀取一組尚未讀取的數(shù)據(jù)。接著，在S214中，CPU41執(zhí)行如下的判斷處理，即:判斷從該匹配表Fl讀取的坐標(biāo)點列是否是“臨時確定坐標(biāo)點列”，即，判斷確定標(biāo)識是否是“O”。然后，在從匹配表Fl讀取的坐標(biāo)點列不是“臨時確定坐標(biāo)點列”，即確定標(biāo)識為“I”的情況下(S214 否”)，CPU41再次執(zhí)行S212以后的處理。另一方面，在從匹配表Fl讀取的坐標(biāo)點列是“臨時確定坐標(biāo)點列”，即確定標(biāo)識為“O”的情況下(S214:“是”)，CPU41將該臨時確定坐標(biāo)點列作為“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至RAM42之后，轉(zhuǎn)移至S215的處理。在S215中，CPU41在執(zhí)行了在上述S16執(zhí)行的“匹配表更新處理”的子處理之后，再次執(zhí)行S212以后的處理。另一方面，在上述S211中判斷為在匹配表Fl的“確定標(biāo)識”中沒有保存“O”的情況下(S211 否”)，CPU41轉(zhuǎn)移至S216的處理。在S216中，CPU41執(zhí)行如下的判斷處理，SP:判斷針對匹配表F2及匹配表F3，是否執(zhí)行了 S211以后的處理。然后，在判斷為針對匹配表F2及匹配表F3未執(zhí)行S211以后的處理的情況下(S216 否”)，CPU41從匹配表F2和匹配表F3中，選擇尚未執(zhí)行S211以后的處理的匹配表，來執(zhí)行S211以后的處理。另一方面，在判斷為針對匹配表F2及匹配表F3執(zhí)行了 S211以后的處理的情況下(S216 是”)，CPU41結(jié)束該處理。如在上面詳細(xì)說明的那樣，在本實施例的導(dǎo)航裝置I中，在與包含在從A道路信息發(fā)送系統(tǒng)3A、B道路信息發(fā)送系統(tǒng)3B及C道路信息發(fā)送系統(tǒng)3C接收到的每個道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID，被保存在與各道路信息發(fā)送系統(tǒng)3A 3C相對應(yīng)的各匹配表Fl F3中的情況下，CPU41將該坐標(biāo)點列轉(zhuǎn)換為保存在各匹配表Fl F3中的道路鏈ID。由此，CPU41能夠高精度且迅速地確定與包含在從各道路信息發(fā)送系統(tǒng)3A 3C接收到的道路信息中的坐標(biāo)點列相對應(yīng)的導(dǎo)航地圖信息26的地圖上的道路鏈。另外，在與包含在從各道路信息發(fā)送系統(tǒng)3A 3C接收到的道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID，未被保存在與各道路信息發(fā)送系統(tǒng)3A 3C相對應(yīng)的各匹配表Fl F3中的情況下，在與該“未能轉(zhuǎn)換的坐標(biāo)點列”相對應(yīng)的候選道路鏈?zhǔn)且粋€時，將“未能轉(zhuǎn)換的坐標(biāo)點列”轉(zhuǎn)換為該候選道路鏈的道路鏈ID。由此，在與包含在從各道路信息發(fā)送系統(tǒng)3A 3C接收到的道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID，未被保存在與各道路信息發(fā)送系統(tǒng)3A 3C相對應(yīng)的各匹配表Fl F3中的情況下，CPU41也能夠高精度地確定與道路信息相對應(yīng)的導(dǎo)航地圖信息26的地圖上的道路鏈。另外，CPU41在“未能轉(zhuǎn)換的坐標(biāo)點列”的候選道路鏈為多個時，也能夠通過選擇坐標(biāo)偏離模式相同的位置上的一個候選道路鏈，將“未能轉(zhuǎn)換的坐標(biāo)點列”轉(zhuǎn)換為該選擇的候選道路鏈的道路鏈ID。由此，在與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未被保存在各匹配表Fl F3中的情況下，CPU41也能夠更高精度地確定與道路信息相對應(yīng)的導(dǎo)航地圖信息26的地圖上的道路鏈。另外，在將“未能轉(zhuǎn)換的坐標(biāo)點列”轉(zhuǎn)換成未被保存在與各匹配表Fl F3中的相應(yīng)的匹配表中的道路鏈ID的情況下，CPU41將該“未能轉(zhuǎn)換的坐標(biāo)點列”存儲至相應(yīng)的匹配表的“坐標(biāo)點列”中，并將與該“未能轉(zhuǎn)換的坐標(biāo)點列”相對應(yīng)關(guān)聯(lián)地存儲的候選道路鏈的道路鏈ID存儲至匹配表的“道路鏈ID”中，并將“ I ”存儲至匹配表的“確定標(biāo)識”中。另外，CPU41計算出已將道路鏈ID存儲在匹配表中的候選道路鏈相對于配置在導(dǎo)航地圖信息26的地圖上的“未能轉(zhuǎn)換的坐標(biāo)點列”而在X方向和Y方向上偏離的坐標(biāo)偏離量，并將計算出的坐標(biāo)偏離量分別存儲在匹配表的“坐標(biāo)偏離量”的“X方向”和“Y方向”中，由此更新匹配表。由此，在與包含在從各道路信息配送系統(tǒng)3A 3C配送的道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID，被保存在各匹配表Fl F3中的相應(yīng)的匹配表中的情況下，能夠確定與該坐標(biāo)點列相對應(yīng)的道路鏈ID和坐標(biāo)偏離量，并將其重新保存在匹配表中來進(jìn)行更新，從而能夠?qū)崿F(xiàn)匹配表的高精度化。另外，CPU41在定期執(zhí)行“坐標(biāo)點列確定處理”而在各匹配表Fl F3中存儲有“臨時確定坐標(biāo)點列”的情況下，執(zhí)行“匹配表更新處理”的子處理。由此，CPU41通過更新各匹配表Fl F3，能夠?qū)崿F(xiàn)各匹配表Fl F3的進(jìn)一步高精度化。并且，在提取了多個候選道路鏈的情況下，在多個候選道路鏈的位置和“未能轉(zhuǎn)換的坐標(biāo)點列”的位置之間的坐標(biāo)偏離模式不是同一方向模式時，CPU41通過進(jìn)行規(guī)定角度旋轉(zhuǎn)、規(guī)定長度放大或規(guī)定長度縮小的處理，來對“未能轉(zhuǎn)換的坐標(biāo)點列”進(jìn)行校正，由此能夠從多個候選道路鏈中選擇一個候選道路鏈。由此，CPU41能夠?qū)⑦M(jìn)行校正而得到的“未能轉(zhuǎn)換的坐標(biāo)點列”轉(zhuǎn)換成該選擇的候選道路鏈的道路鏈ID，因而在與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未被保存在相應(yīng)的匹配表中的情況下，也能夠進(jìn)一步高精度地確定與道路信息相對應(yīng)的導(dǎo)航地圖信息26的地圖上的道路鏈。另外，本發(fā)明并不限定于所述實施例，顯然能夠在不脫離本發(fā)明的宗旨的范圍內(nèi)進(jìn)行各種改良及變形。例如，也可以進(jìn)行各種改良及變形。
權(quán)利要求
1.一種道路數(shù)據(jù)生成裝置，其特征在于， 具有: 地圖信息存儲單元，其存儲包含地圖坐標(biāo)數(shù)據(jù)的地圖信息，該地圖坐標(biāo)數(shù)據(jù)使用坐標(biāo)來表示地圖上的位置， 匹配表存儲單元，其將從道路信息發(fā)送系統(tǒng)配送來的至少用兩個坐標(biāo)確定了地圖上的道路位置的坐標(biāo)點列，與用于識別所述地圖信息的道路鏈的道路鏈ID相對應(yīng)地進(jìn)行保存，并且存儲有匹配表，該匹配表將用該坐標(biāo)點列確定的道路位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地進(jìn)行保存， 道路信息獲取單元，其獲取包含從所述道路信息發(fā)送系統(tǒng)配送來的所述坐標(biāo)點列的道路 目息， 匹配判斷單元，其判斷與包含在所 述道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID是否被保存在所述匹配表中， 第一道路鏈ID轉(zhuǎn)換單元，其在判斷為與包含在所述道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID被保存在所述匹配表中的情況下，將該坐標(biāo)點列轉(zhuǎn)換成與該坐標(biāo)點列相對應(yīng)的道路鏈ID， 第一候選道路鏈提取單元，其在判斷為與包含在所述道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未被保存在所述匹配表中的情況下，基于所述地圖信息，提取與該坐標(biāo)點列相對應(yīng)的道路鏈的候選來作為候選道路鏈， 第二道路鏈ID轉(zhuǎn)換單元，其在由所述第一候選道路鏈提取單元提取了一個候選道路鏈的情況下，將該坐標(biāo)點列轉(zhuǎn)換成該候選道路鏈的道路鏈ID，并且，在由所述第一候選道路鏈提取單元提取了多個候選道路鏈的情況下，從所述多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中，基于與保存在所述匹配表中的道路鏈ID相對應(yīng)的所述坐標(biāo)偏離模式，將該坐標(biāo)點列從所述多個候選道路鏈轉(zhuǎn)換成一個候選道路鏈的道路鏈ID。
2.如權(quán)利要求1所述的道路數(shù)據(jù)生成裝置，其特征在于， 還具有第一匹配表更新單元， 該第一匹配表更新單元，在由所述第二道路鏈ID轉(zhuǎn)換單元將所述坐標(biāo)點列轉(zhuǎn)換成道路鏈ID的情況下，將該坐標(biāo)點列與該道路鏈ID相對應(yīng)地保存至所述匹配表中，并且將用該坐標(biāo)點列確定的道路的位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該道路鏈ID的道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地保存至所述匹配表中。
3.如權(quán)利要求2所述的道路數(shù)據(jù)生成裝置，其特征在于， 還具有: 臨時坐標(biāo)點列保存單元,其在未能通過所述第二道路鏈ID轉(zhuǎn)換單元將所述坐標(biāo)點列轉(zhuǎn)換成所述道路鏈ID的情況下，將該坐標(biāo)點列作為臨時確定坐標(biāo)點列保存至所述匹配表中， 臨時保存判斷單元，其以規(guī)定時間間隔判斷在所述匹配表中是否保存有所述臨時確定坐標(biāo)點列， 第二候選道路鏈提取單元，其在判斷為在所述匹配表中保存有所述臨時確定坐標(biāo)點列的情況下，基于所述地圖信息來提取與該臨時確定坐標(biāo)點列相對應(yīng)的多個候選道路鏈，第二匹配表更新單元，其基于由所述第二候選道路鏈提取單元提取的多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中的、被保存在所述匹配表中的道路鏈ID所對應(yīng)的所述坐標(biāo)偏離模式，來從所述多個候選道路鏈中確定一個候選道路鏈的道路鏈ID，并將所述臨時確定坐標(biāo)點列轉(zhuǎn)換成坐標(biāo)點列來與該道路鏈ID相對應(yīng)地再次保存至該匹配表中，并且將用該坐標(biāo)點列確定的地圖上的道路的位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該一個候選道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地保存至所述匹配表中。
4.如權(quán)利要求1至3中任一項所述的道路數(shù)據(jù)生成裝置，其特征在于， 還具有: 坐標(biāo)偏離模式判斷單元，其在由所述第一候選道路鏈提取單元或所述第二候選道路鏈提取單元提取了多個候選道路鏈的情況下，判斷所述多個候選道路鏈的位置和用所述坐標(biāo)點列確定的道路的位置之間的坐標(biāo)偏離模式，是否在相同方向上具有相同距離， 坐標(biāo)點列校正單元，其在判斷為所述多個候選道路鏈的位置和用所述坐標(biāo)點列確定的道路的位置之間的坐標(biāo)偏離模式不是在相同方向上具有相同距離的情況下，對用所述坐標(biāo)點列確定的道路旋轉(zhuǎn)規(guī)定角度或放大規(guī)定長度或縮小規(guī)定長度，以此來進(jìn)行校正。
5.一種道路數(shù)據(jù)生成方法，其特征在于， 包括: 道路信息獲取工序，獲取包含坐標(biāo)點列的道路信息，該坐標(biāo)點列是從道路信息發(fā)送系統(tǒng)配送來的至少用兩個坐標(biāo)確定了地圖上的道路的位置的坐標(biāo)點列， 匹配判斷工序，將所述坐標(biāo)點列與用于識別地圖信息的道路鏈的道路鏈ID相對應(yīng)地進(jìn)行保存，并且，判斷在匹配表中是否保存有與通過所述道路信息獲取工序獲取的道路信息所含的坐標(biāo)點列相對應(yīng)的道路鏈ID，其中，在所述匹配表中以對應(yīng)關(guān)聯(lián)的方式保存有坐標(biāo)偏離模式與該道路鏈ID，該坐標(biāo)偏離模式是指，用該坐標(biāo)點列確定的道路的位置和用以坐標(biāo)表示地圖上的位置的地圖坐標(biāo)數(shù)據(jù)來確定的該道路鏈的位置之間的坐標(biāo)偏離模式，第一道路鏈ID轉(zhuǎn)換工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID被保存在所述匹配表中的情況下，將該坐標(biāo)點列轉(zhuǎn)換成與該坐標(biāo)點列相對應(yīng)的道路鏈ID, 第一候選道路鏈提取工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未被保存在所述匹配表中的情況下，基于地圖信息，來提取與該坐標(biāo)點列相對應(yīng)的道路鏈的候選來作為候選道路鏈， 第二道路鏈ID轉(zhuǎn)換工序，在通過所述第一候選道路鏈提取工序提取了一個候選道路鏈的情況下，將該坐標(biāo)點列轉(zhuǎn)換成該候選道路鏈的道路鏈ID，并且，在通過所述第一候選道路鏈提取工序提取了多個候選道路鏈的情況下，從所述多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中，基于與保存在所述匹配表中的道路鏈ID相對應(yīng)的所述坐標(biāo)偏離模式，來將該坐標(biāo)點列從所述多個候選道路鏈轉(zhuǎn)換成一個候選道路鏈的道路鏈ID。
6.—種程序，其特征在于，使計算機(jī)執(zhí)行以下工序， 該計算機(jī)具有: 地圖信息存儲單元，其存儲包含地圖坐標(biāo)數(shù)據(jù)的地圖信息，該地圖坐標(biāo)數(shù)據(jù)使用坐標(biāo)來表示地圖上的位置， 匹配表存儲單元，其將從道路信息發(fā)送系統(tǒng)配送來的至少用兩個坐標(biāo)確定了地圖上的道路位置的坐標(biāo)點列，與用于識別所述地圖信息的道路鏈的道路鏈ID相對應(yīng)地進(jìn)行保存，并且存儲有匹配表，該匹配表將用該坐標(biāo)點列確定的道路位置和用所述地圖坐標(biāo)數(shù)據(jù)確定的該道路鏈的位置之間的坐標(biāo)偏離模式，與該道路鏈ID相對應(yīng)地進(jìn)行保存； 所述工序包括: 道路信息獲取工序，獲取包含從所述道路信息發(fā)送系統(tǒng)配送來的所述坐標(biāo)點列的道路信息， 匹配判斷工序，判斷與通過所述道路信息獲取工序獲取的道路信息所含的坐標(biāo)點列相對應(yīng)的道路鏈ID，是否被保存在所述匹配表中， 第一道路鏈ID轉(zhuǎn)換工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID被保存在所述匹配表中的情況下，將該坐標(biāo)點列轉(zhuǎn)換成與該坐標(biāo)點列相對應(yīng)的道路鏈ID, 第一候選道路鏈提取工序，在通過所述匹配判斷工序判斷為與包含在道路信息中的坐標(biāo)點列相對應(yīng)的道路鏈ID未被保存在所述匹配表中的情況下，基于所述地圖信息來提取與該坐標(biāo)點列相對應(yīng)的道路鏈的候選來作為候選道路鏈， 第二道路鏈ID轉(zhuǎn)換工序，在通過所述第一候選道路鏈提取工序提取了一個候選道路鏈的情況下，將該坐標(biāo)點列轉(zhuǎn)換成該候選道路鏈的道路鏈ID，并且，在通過所述第一候選道路鏈提取工序提取了多個候選道路鏈的情況下，從所述多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中，基于與保存在所述匹配表中的道路鏈ID相對應(yīng)的所述坐標(biāo)偏離模式，來將該坐標(biāo)點列從所述多`個候選道路鏈轉(zhuǎn)換成一個候選道路鏈的道路鏈ID。
全文摘要
能夠高精度確定與接收到的道路信息對應(yīng)的地圖上的道路鏈的道路數(shù)據(jù)生成裝置、道路數(shù)據(jù)生成方法及程序。在與包含在從道路信息發(fā)送系統(tǒng)接收到的道路信息中的坐標(biāo)點列對應(yīng)的道路鏈ID保存在匹配表中時，將坐標(biāo)點列轉(zhuǎn)換成該道路鏈ID。在與從道路信息發(fā)送系統(tǒng)接收到的道路信息相對應(yīng)的道路鏈ID保存在匹配表中時，在與坐標(biāo)點列相對應(yīng)的道路鏈的候選即候選道路鏈為一個時，將坐標(biāo)點列轉(zhuǎn)換成該候選道路鏈的道路鏈ID。另外，在與坐標(biāo)點列相對應(yīng)的候選道路鏈為多個時，基于與該多個候選道路鏈的周圍規(guī)定范圍內(nèi)的道路鏈的道路鏈ID中的、保存在匹配表中的道路鏈ID相對應(yīng)的坐標(biāo)偏離模式，來將坐標(biāo)點列轉(zhuǎn)換成一個候選道路鏈的道路鏈ID。
文檔編號G01C21/32GK103105170SQ20121038483
公開日2013年5月15日 申請日期2012年10月12日 優(yōu)先權(quán)日2011年11月14日
發(fā)明者藤原亮一, 長瀨健兒 申請人:愛信艾達(dá)株式會社