專利名稱::導(dǎo)航設(shè)備的交通信息接收方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及一種導(dǎo)航設(shè)備,特別地,本發(fā)明涉及車載導(dǎo)航設(shè)備中的交通信息下載方法。
背景技術(shù):
:在專利文獻(xiàn)1中公開了一種利用預(yù)測(cè)交通信息來實(shí)施路線搜索的車載導(dǎo)航設(shè)備。該預(yù)測(cè)交通信息指示在當(dāng)前時(shí)鐘時(shí)間和當(dāng)前時(shí)鐘時(shí)間之后的交通信息,而該信息是從過去的交通信息和當(dāng)前交通信息產(chǎn)生的。該車載導(dǎo)航設(shè)備從服務(wù)器下載預(yù)測(cè)交通信息,并且使用所下載的信息來搜索路線。專利文獻(xiàn)l日本專利特開2004-280320號(hào)
發(fā)明內(nèi)容本發(fā)明所要解決的問題預(yù)測(cè)交通信息是在服務(wù)器端更新的。因此,為了根據(jù)實(shí)際情況來搜索路線,優(yōu)選的是將最新的預(yù)測(cè)交通信息下栽到導(dǎo)航設(shè)備。但是,如果不斷地下載全部預(yù)測(cè)交通信息,那么有可能產(chǎn)生龐大的通信業(yè)務(wù)量。那些沒有被導(dǎo)航處理所使用的包括路線搜索的預(yù)測(cè)交通信息是不必要的。另一方面,如果在路線搜索過程中在每次需要預(yù)測(cè)交通信息時(shí)才執(zhí)行下載,那么在路線搜索過程中將需要較長(zhǎng)的響應(yīng)時(shí)間。本發(fā)明的目的是通過簡(jiǎn)單的處理來有效下載預(yù)測(cè)交通信息。特別地,預(yù)測(cè)交通信息被縮窄至一范圍,該范圍在導(dǎo)航處理(例如路線搜索)中被使用的概率很高,然后,下載這個(gè)范圍被縮窄的信息。解決該問題的手段為了解決上述問題,根據(jù)本發(fā)明的導(dǎo)航設(shè)備從保持了按時(shí)間段管理的預(yù)測(cè)交通信息的服務(wù)器系統(tǒng)下栽與多個(gè)時(shí)間段相對(duì)應(yīng)的預(yù)測(cè)交通信息。舉例來說,根據(jù)本發(fā)明的導(dǎo)航設(shè)備從交通信息分發(fā)服務(wù)器系統(tǒng)下載對(duì)于一個(gè)網(wǎng)格區(qū)域的與多個(gè)時(shí)間段相對(duì)應(yīng)的預(yù)測(cè)交通信息。該服務(wù)器系統(tǒng)存儲(chǔ)有預(yù)測(cè)交通信息,該預(yù)測(cè)交通信息代表每個(gè)網(wǎng)格區(qū)域的、當(dāng)前時(shí)間之后的每個(gè)時(shí)間段的交通信息,并且所述每一個(gè)網(wǎng)格區(qū)域是地圖上的分割區(qū)域。導(dǎo)航設(shè)備可以根據(jù)距當(dāng)前位置的距離來改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍。此外,還可以根據(jù)時(shí)間和日期來改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍。另外,待下載的預(yù)測(cè)交通信息的時(shí)間段范圍可以根據(jù)網(wǎng)格所屬的區(qū)域而改變。此外,待下載的預(yù)測(cè)交通信息的時(shí)間段范圍可以根據(jù)下載時(shí)間與計(jì)劃出發(fā)時(shí)間之間的差值大小而改變。此外,待下載的預(yù)測(cè)交通信息的時(shí)間段范圍也可以根據(jù)下載時(shí)間與計(jì)劃到達(dá)時(shí)間之間的差值大小而改變。圖l是示出涉及本發(fā)明實(shí)施例的導(dǎo)航系統(tǒng)的示意性結(jié)構(gòu)圖;圖2例示了預(yù)測(cè)交通信息的結(jié)構(gòu)示例;圖3是對(duì)如何生成預(yù)測(cè)交通信息的方法進(jìn)行說明的圖表;圖4是車栽導(dǎo)航設(shè)備100的示意性結(jié)構(gòu)圖;圖5例示了存儲(chǔ)在存儲(chǔ)設(shè)備3中的地圖數(shù)據(jù)的結(jié)構(gòu);圖6是時(shí)間段范圍表的結(jié)構(gòu)示例;圖7是時(shí)間段范圍判定表的結(jié)構(gòu)示例;圖8是時(shí)間段范圍判定表的結(jié)構(gòu)示例;圖9是時(shí)間段范圍判定表的結(jié)構(gòu)示例;圖IO是時(shí)間段范圍判定表的結(jié)構(gòu)示例;圖ll是時(shí)間段范圍判定表的結(jié)構(gòu)示例;圖12例示了算術(shù)處理單元1的功能結(jié)構(gòu);圖13例示了算術(shù)處理單元1的硬件結(jié)構(gòu);圖14是示出車載導(dǎo)航設(shè)備100的處理概述的流程圖;圖15是示出設(shè)置畫面的顯示示例;圖16是用于說明如何從路線規(guī)定相關(guān)網(wǎng)格的例示;圖17是下載請(qǐng)求信息的結(jié)構(gòu)示例;圖18是示出圖13中的S110的處理的流程圖;圖19例示了在路線搜索中使用的堆表(heaptable)的結(jié)構(gòu);圖20是示出路線和交通擁塞程度的顯示示例;圖21是時(shí)間段范圍表的結(jié)構(gòu)示例;圖22是示出與修改示例相關(guān)的下栽處理的流程圖;以及圖23是示出接受下載請(qǐng)求的畫面的顯示示例。參考標(biāo)號(hào)含義100車栽導(dǎo)航設(shè)備,200交通信息分發(fā)服務(wù)器,400網(wǎng)絡(luò),1算術(shù)處理單元,2顯示器,3存儲(chǔ)設(shè)備,4音頻I/0單元,5輸入單元,6輪速傳感器,7地磁傳感器,8陀螺儀(gyro),9GPS接收機(jī),11車載LAN單元,12FM復(fù)用廣播接收機(jī),13信標(biāo)接收機(jī),14網(wǎng)絡(luò)通信單元,21CPU,22RAM,23ROM,24DMA,25繪圖控制器,26VRAM,27調(diào)色板,28A/D轉(zhuǎn)換器,29SCI,30PIO,31計(jì)數(shù)器,41用戶操作分析器,42路線搜索部,44路線存儲(chǔ)單元,44路線指引部,45顯示處理器,46當(dāng)前位置計(jì)算器,47通信處理器,48接收信息存儲(chǔ)單元具體實(shí)施方式在下文中將參考附圖來說明本發(fā)明的實(shí)施例。圖l是示出涉及本發(fā)明實(shí)施例的導(dǎo)航系統(tǒng)的示意性結(jié)構(gòu)圖。如圖所示,根據(jù)本實(shí)施例的導(dǎo)航系統(tǒng)包括車載導(dǎo)航設(shè)備100和交通信息分發(fā)服務(wù)器200。該車載導(dǎo)航設(shè)備100與交通信息分發(fā)服務(wù)器200經(jīng)由無線通信基站(未例示)以及網(wǎng)絡(luò)400相連。此外,來自交通信息分發(fā)服務(wù)器200的交通信息還借助于FM復(fù)用廣播站201和信標(biāo)202而被傳送到車載導(dǎo)航設(shè)備100。交通信息分發(fā)服務(wù)器200是向車載導(dǎo)航設(shè)備100分發(fā)交通信息的服務(wù)器設(shè)備。該交通信息分發(fā)服務(wù)器200在其自身的存儲(chǔ)單元中保持有當(dāng)前交通信息以及預(yù)測(cè)交通信息210。該當(dāng)前交通信息是包含當(dāng)前路段行駛時(shí)間和交通擁塞程度的交通信息。預(yù)測(cè)交通信息210是在當(dāng)前時(shí)間以及當(dāng)前時(shí)間之后的未來交通信息。例如,該預(yù)測(cè)交通信息210可以從過去的交通信息以及當(dāng)前交通信息中產(chǎn)生。圖2是預(yù)測(cè)交通信息210的結(jié)構(gòu)示例。該預(yù)測(cè)交通信息210包括作為地圖上的分割區(qū)域的網(wǎng)格區(qū)域的標(biāo)識(shí)碼(網(wǎng)格ID)211、屬于該網(wǎng)格的路段的行駛時(shí)間214以及交通擁塞程度215。路段行駛時(shí)間214是針對(duì)該路段的每一個(gè)標(biāo)識(shí)碼(路段ID)213而保存的。此外,該預(yù)測(cè)交通信息210包括其到期日期216。上文所述的這種預(yù)測(cè)交通信息可以根據(jù)過去收集的交通信息來產(chǎn)生。圖3示出了用于產(chǎn)生預(yù)測(cè)交通信息的方法的示例。在圖3中,參考標(biāo)號(hào)41代表某個(gè)路段的行駛時(shí)間Td的時(shí)間變化,該變化是從過去收集的交通信息中獲得的。參考標(biāo)號(hào)42代表相關(guān)路段的行駛時(shí)間Td,的時(shí)間變化,這個(gè)變化是從當(dāng)前交通信息中獲取的。在這里,假設(shè)當(dāng)前時(shí)間是,。首先,以預(yù)定時(shí)間間隔獲取從當(dāng)前交通信息中得到的路段行駛時(shí)間Td,42與過去的路段行駛時(shí)間Td41之間的差值43。然后,計(jì)算這些所獲取的差值的平均值44。處于時(shí)刻(t+n)的預(yù)測(cè)行駛時(shí)間Td,(t+n)可以通過Td(t+n)+(平均差值)來獲取。應(yīng)該指出的是,預(yù)測(cè)交通信息未必是由上述方法產(chǎn)生的。通過將過去日期的時(shí)序數(shù)據(jù)與當(dāng)前日期的時(shí)序數(shù)據(jù)進(jìn)行比較,具有它們之間的相似性的數(shù)據(jù)也可以用于產(chǎn)生預(yù)測(cè)交通信息。圖4是車載導(dǎo)航設(shè)備100的示意性結(jié)構(gòu)圖。如圖所示,車載導(dǎo)航設(shè)備IOO包括算術(shù)處理單元l、顯示器2、存儲(chǔ)設(shè)備3、音頻I/0單元4、輸入單元5、輪速傳感器6、地磁傳感器7、陀螺傳感器8、GPS8(全球定位系統(tǒng))接收機(jī)9、車載LAN單元ll、FM復(fù)用廣播接收機(jī)12、信標(biāo)接收機(jī)13以及網(wǎng)絡(luò)通信單元14。算術(shù)處理單元l是用于執(zhí)行各種處理的中心單元。舉例來說,該算術(shù)處理單元1根據(jù)從不同傳感器6到8以及GPS接收機(jī)9輸出的信息來檢測(cè)當(dāng)前位置。根據(jù)所獲取的當(dāng)前位置信息,算術(shù)處理單元1從存儲(chǔ)設(shè)備3中讀取那些對(duì)于顯示所必需的地圖數(shù)據(jù)。該算術(shù)處理單元1以圖形方式展開被讀取的地圖,并且在顯示器2上顯示該地圖,由此在其上疊加代表當(dāng)前位置的標(biāo)記。此外,通過使用存儲(chǔ)設(shè)備3中存儲(chǔ)的地圖數(shù)據(jù)以及從交通信息分發(fā)服務(wù)器200接收的時(shí)序交通信息,算術(shù)處理單元l將發(fā)現(xiàn)將當(dāng)前位置(出發(fā)點(diǎn))與由用戶指定的目的地相連的最優(yōu)路線(推薦路線)。此外,算術(shù)處理單元l還通過使用音頻I/O單元4以及顯示器2來指引用戶。顯示器2是用于顯示由算術(shù)處理單元1產(chǎn)生的圖形信息的單元。該顯示器2包括CRT、液晶顯示器等等。信號(hào)S1通常是RGB信號(hào)、NTSC(國(guó)家電視系統(tǒng)協(xié)會(huì))信號(hào)或類似信號(hào),并且它被用于在算術(shù)處理單元1與顯示器2之間進(jìn)行連接。存儲(chǔ)設(shè)備3包括諸如CD-ROM、DVD-ROM、HDD以及IC卡之類的存儲(chǔ)介質(zhì)。該存儲(chǔ)介質(zhì)存儲(chǔ)地圖數(shù)據(jù)310。圖5例示了地圖數(shù)據(jù)310的結(jié)構(gòu)。對(duì)于每一個(gè)網(wǎng)格ID311,地圖數(shù)據(jù)310包含構(gòu)成了該網(wǎng)格區(qū)域中所包含道路的每個(gè)路段的路段數(shù)據(jù)312。對(duì)于每一個(gè)路段ID3121,路段數(shù)據(jù)312包括構(gòu)成路段的兩個(gè)節(jié)點(diǎn)(起始節(jié)點(diǎn)和末端節(jié)點(diǎn))的坐標(biāo)信息3122、包含該路段的道路的類型信息3123、指示路段長(zhǎng)度的路段長(zhǎng)度信息3124、與這兩個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)相連的該路段的路段ID(連接路段ID)3126等等。在這里應(yīng)該指出的是,對(duì)于構(gòu)成路段的這兩個(gè)節(jié)點(diǎn)來說,起始節(jié)點(diǎn)和末端節(jié)點(diǎn)是相互區(qū)別的,由此同一道路的進(jìn)入方向和離開方向是作為不同路段來管理的。此外,除了道路之外,地圖數(shù)據(jù)310還包括那些被包含在相關(guān)網(wǎng)格區(qū)域中的地圖構(gòu)成要素的信息(例如名稱、類型和坐標(biāo)信息)。此外,存儲(chǔ)設(shè)備3還存儲(chǔ)有時(shí)間段范圍表350以及時(shí)間段范圍判定表360、370、375、380和385。如下文所述,這些表格350、360、370、375、380和385被用于決定待下載的預(yù)測(cè)交通信息的范圍。圖6是時(shí)間段范圍表350的結(jié)構(gòu)示例。對(duì)于時(shí)間段范圍的每一個(gè)標(biāo)識(shí)碼(時(shí)間段范圍ID)351而言,通過使用某個(gè)時(shí)鐘時(shí)間作為參考,時(shí)間段表350包含該時(shí)鐘時(shí)間之前的時(shí)間范圍(參考時(shí)間之前的時(shí)段)352以及該時(shí)鐘時(shí)間之后的時(shí)間范圍(參考時(shí)間之后的時(shí)段)353。在本實(shí)施例中,存在五種類型的時(shí)間段范圍判定表360、370、375、380和385。圖7是時(shí)間段范圍判定表360的結(jié)構(gòu)示例。該時(shí)間段范圍判定表360存儲(chǔ)有與當(dāng)前位置的距離361以及時(shí)間段范圍ID362,其中該距離與時(shí)間段范圍是相互關(guān)聯(lián)的。在圖7的示例中,時(shí)間段范圍ID362被指定為使得與當(dāng)前位置的距離361越大,時(shí)間段范圍(下文所述的待下栽的預(yù)測(cè)交通信息的時(shí)間范圍)就越大。圖8是時(shí)間段范圍判定表370的結(jié)構(gòu)示例。該時(shí)間段范圍判定表370存儲(chǔ)有日期和時(shí)間(時(shí)間段)371以及時(shí)間段范圍ID372,其中所述日期和時(shí)間與時(shí)間段范圍ID是相互關(guān)聯(lián)的。在圖8的示例中,時(shí)間段范圍ID被指定為使得與午夜或清晨時(shí)段相比,在諸如早晨和夜晚之類的通勤高峰時(shí)段中時(shí)間段范圍(下文所述的待下載的預(yù)測(cè)交通信息的時(shí)間范圍)被設(shè)置得較大。該時(shí)間段范圍ID被以同樣方式分配,這是因?yàn)檎J(rèn)為午夜或清晨時(shí)段中交通信息很少變化。圖9是時(shí)間段范圍判定表375的結(jié)構(gòu)示例。該時(shí)間段范圍判定表375存儲(chǔ)有相互關(guān)聯(lián)的區(qū)域376和時(shí)間段范圍ID377。在圖9的示例中,時(shí)間段范圍ID377被指定為使得與鄉(xiāng)村區(qū)域相比,在城市區(qū)域中,時(shí)間段范圍(下文所述的待下載的預(yù)測(cè)交通信息的時(shí)間范圍)被設(shè)置得相對(duì)較大。圖10是時(shí)間段范圍判定表380的結(jié)構(gòu)示例。該時(shí)間段范圍判定表380存儲(chǔ)當(dāng)前時(shí)間與出發(fā)時(shí)間之間的差值381以及時(shí)間段范圍ID382,其中該差值與時(shí)間段范圍ID是相互關(guān)聯(lián)的。在圖10的示例中,時(shí)間段范圍ID382被指定為使得當(dāng)前時(shí)間與出發(fā)時(shí)間之間的差值越大,時(shí)間段范圍(下文所述的待下載的預(yù)測(cè)交通信息的時(shí)間范圍)就越大。圖11是時(shí)間段范圍判定表385的結(jié)構(gòu)示例。該時(shí)間段范圍判定表385存儲(chǔ)相互關(guān)聯(lián)的路線搜索條件386以及時(shí)間段范圍ID387。在圖11的示例中,時(shí)間段范圍ID387被指定為使得與對(duì)普通道路設(shè)置優(yōu)先級(jí)的搜索條件相比,在對(duì)收費(fèi)道路設(shè)置優(yōu)先級(jí)的搜索條件下,時(shí)間段范圍(下文所述的待下載的預(yù)測(cè)交通信息的時(shí)間范圍)被設(shè)置得相對(duì)較窄。該時(shí)間段范圍ID被以同樣方式指定,這是因?yàn)檎J(rèn)為收費(fèi)道路上的交通擁塞低于普通道路的交通擁塞,并且由此在收費(fèi)道路上的時(shí)間偏差相對(duì)較小。在下文中參照這些表格350、360、370、375、380、385來描述用于決定待下栽的預(yù)測(cè)交通信息的范圍的處理。應(yīng)該指出的是,存儲(chǔ)設(shè)備3存儲(chǔ)第一轉(zhuǎn)換表,其中該轉(zhuǎn)換表是如下轉(zhuǎn)換表,其根據(jù)坐標(biāo)信息來規(guī)定包含了由該坐標(biāo)信息所標(biāo)識(shí)的點(diǎn)的網(wǎng)格區(qū)域的網(wǎng)格ID?;氐綀D4中繼續(xù)說明。音頻I/O單元4將在算術(shù)處理器單元1中為用戶產(chǎn)生的消息轉(zhuǎn)換成音頻信號(hào)。此外,音頻I/0單元4還執(zhí)行處理,以便識(shí)別用戶產(chǎn)生的聲音,并且將其內(nèi)容傳輸?shù)剿阈g(shù)處理單元l。輸入單元5是用于接受來自用戶的指示的單元。該輸入單元5包括硬開關(guān),例如滾動(dòng)按鍵和比例改變按鍵、搖桿以及置于顯示器上的觸摸面板。傳感器6到8以及GPS接收機(jī)9由車載導(dǎo)航設(shè)備100使用來檢測(cè)當(dāng)前位置(自身車輛位置)。輪速傳感器6借助輪周長(zhǎng)與其被測(cè)轉(zhuǎn)數(shù)的乘積來測(cè)量距離,并且進(jìn)一步根據(jù)成對(duì)的輪的轉(zhuǎn)數(shù)的不同來測(cè)量運(yùn)動(dòng)物體轉(zhuǎn)動(dòng)的角度。地磁傳感器7測(cè)量地球的磁場(chǎng),并且檢測(cè)運(yùn)動(dòng)物體面對(duì)的方向。陀螺儀8包括光纖陀螺儀、振動(dòng)陀螺儀等等,它檢測(cè)運(yùn)動(dòng)物體轉(zhuǎn)動(dòng)的角度。GPS接收機(jī)9接收來自GPS衛(wèi)星的信號(hào),以便測(cè)量運(yùn)動(dòng)物體與GPS衛(wèi)星之間的距離以及距離的變化速率,該測(cè)量是結(jié)合三個(gè)或更多GPS衛(wèi)星執(zhí)行的,由此測(cè)量運(yùn)動(dòng)物體的當(dāng)前位置、行進(jìn)速度以及行進(jìn)方位角。車栽LAN單元11接收與安裝有車載導(dǎo)航設(shè)備100的車輛相關(guān)的不同種類的信息。這些不同種類的信息例如可以包括門開/關(guān)信息、燈開/關(guān)狀態(tài)信息、引擎狀態(tài)、故障診斷結(jié)果等等。FM復(fù)用廣播接收機(jī)12接收以FM復(fù)用廣播信號(hào)的形式從FM復(fù)用廣播站傳送的常規(guī)當(dāng)前交通數(shù)據(jù)、交通管制信息以及天氣信息。信標(biāo)接收機(jī)13接收當(dāng)前交通數(shù)據(jù),其中包括從信標(biāo)傳送的路段行駛時(shí)間。網(wǎng)絡(luò)通信單元14在車載導(dǎo)航設(shè)備100與交通信息分發(fā)服務(wù)器200之間充當(dāng)發(fā)送和接收信息的媒介。此外,網(wǎng)絡(luò)通信單元14訪問信息分發(fā)服務(wù)器200,并且周期性地或者在執(zhí)行路線搜索時(shí)接收當(dāng)前交通信息以及預(yù)測(cè)交通信息。圖12例示了算術(shù)處理單元1的功能結(jié)構(gòu)。如圖所示,算術(shù)處理單元1包括用戶操作分析器41、路線搜索部42、路線存儲(chǔ)單元43、路線指引部44、當(dāng)前位置計(jì)算器46、顯示處理器45、通信處理器47以及接收信息存儲(chǔ)單元48。當(dāng)前位置計(jì)算器46使用距離數(shù)據(jù)以及角度數(shù)據(jù),其中該距離數(shù)據(jù)和角度數(shù)據(jù)是通過將輪速傳感器6測(cè)得的每一個(gè)距離脈沖數(shù)據(jù)S5與陀螺儀8測(cè)得的角加速數(shù)據(jù)S7相結(jié)合而獲得的,并且該當(dāng)前位置計(jì)算器46通過在時(shí)間軸上將距離數(shù)據(jù)與角度數(shù)據(jù)相結(jié)合來定期地計(jì)算當(dāng)前位置(X,,Y,)。當(dāng)前位置(X,,Y,)是車輛自身從初始位置(X,Y)開始行駛之后的位置。另外,通過使用計(jì)算結(jié)果來執(zhí)行地圖匹配處理,由此將當(dāng)前位置匹配到在形狀方面具有最高相關(guān)度的道路(路段)中。用戶操作分析器41接收用戶輸入到輸入單元5中的請(qǐng)求,分析該請(qǐng)求的內(nèi)容,并且對(duì)算術(shù)處理單元l中的每一個(gè)元件進(jìn)行控制,以使得執(zhí)行與請(qǐng)求內(nèi)容相對(duì)應(yīng)的處理。舉例來說,當(dāng)用戶請(qǐng)求搜索推薦路線時(shí),用戶操作分析器41請(qǐng)求顯示處理器45執(zhí)行在顯示器2上顯示地圖的處理,以使得允許用戶設(shè)置一目的地。用戶操作分析器41還請(qǐng)求路線搜索部42執(zhí)行處理,以便計(jì)算從當(dāng)前位置(出發(fā)地點(diǎn))到目的地的路線。路線搜索部42通過使用Dijkstra方法或類似方法從連接兩個(gè)指定地點(diǎn)(當(dāng)前位置與目的地)的路線中搜索出實(shí)現(xiàn)最低代價(jià)(例如行駛時(shí)間)的路線。路線存儲(chǔ)單元43存儲(chǔ)路線搜索部42搜到的路線信息。路線指引部44使用由路線搜索部42由此搜到的路線來執(zhí)行路線指引。舉例來說,路線指引部44將路線信息與當(dāng)前位置信息相比較,并且在經(jīng)過十字路口之前通過使用音頻I/O單元4為用戶給出用戶應(yīng)該直行還是左轉(zhuǎn)或右轉(zhuǎn)的音頻信息。此外,路線指引部44還在顯示器2顯示的地圖上顯示行進(jìn)方向,并且向用戶告知推薦路線。顯示處理器45從存儲(chǔ)設(shè)備3接收那些被請(qǐng)求顯示在顯示器2上的區(qū)域的地圖數(shù)據(jù),并且產(chǎn)生地圖繪制命令以使得以指定的比例尺和指定的繪圖模式來繪制道路、其他地圖成分、當(dāng)前位置、目的地以及諸如沿著某條路線進(jìn)行指引的箭頭之類的標(biāo)記。然后,顯示處理器45將所產(chǎn)生的命令傳送到顯示器2。當(dāng)接受了下載當(dāng)前交通信息和/或預(yù)測(cè)交通信息的請(qǐng)求時(shí),通信處理器47借助網(wǎng)絡(luò)通信單元14而與交通信息分發(fā)服務(wù)器200建立連接,并且請(qǐng)求下載當(dāng)前交通信息和/或預(yù)測(cè)交通信息。然后,通信處理器47將已被下載的當(dāng)前交通信息和/或預(yù)測(cè)交通信息存入接收信息存儲(chǔ)單元48。另外,在經(jīng)由FM復(fù)用廣播接收機(jī)12以及信標(biāo)接收機(jī)13接收到當(dāng)前交通信息和/或預(yù)測(cè)交通信息時(shí),通信處理器47將接收的信息存入接收信息存儲(chǔ)單元48。應(yīng)該指出的是,如果存儲(chǔ)設(shè)備3包括可重寫HDD、閃速ROM等等,那么通信處理器47可以將諸如當(dāng)前交通信息和預(yù)測(cè)交通信息之類的接收信息存儲(chǔ)在存儲(chǔ)設(shè)備3中。圖13例示了算術(shù)處理單元1的硬件結(jié)構(gòu)示例。如圖所示,算術(shù)處理單元1具有能使不同單元通過總線32相互理單元l包括用于執(zhí)行諸如控制數(shù)值計(jì)算和每個(gè)單元之類的不同處理的CPU(中央處理單元)21;存儲(chǔ)有從存儲(chǔ)設(shè)備3讀取的地圖數(shù)據(jù)和計(jì)算數(shù)據(jù)的RAM(隨機(jī)存取存儲(chǔ)器)22;存儲(chǔ)有程序和數(shù)據(jù)的ROM(只讀存儲(chǔ)器)33;在存儲(chǔ)器之間以及每一個(gè)存儲(chǔ)器與每一個(gè)單元之間執(zhí)行數(shù)據(jù)傳輸?shù)腄MA(直接存儲(chǔ)器存取)24;執(zhí)行圖形繪制并且還執(zhí)行顯示控制的繪圖控制器25;存儲(chǔ)有圖形圖像數(shù)據(jù)的VRAM(視頻隨機(jī)存取存儲(chǔ)器)26;將圖像數(shù)據(jù)轉(zhuǎn)換成RGB信號(hào)的調(diào)色板27;將模擬信號(hào)轉(zhuǎn)換成數(shù)字信號(hào)的A/D轉(zhuǎn)換器28;將串行信號(hào)轉(zhuǎn)換成與總線同步的并行信號(hào)的SCI(串行通信接口)29;在總線上輸入與總線同步的并行信號(hào)的PIO(并行輸入/輸出)30;以及對(duì)脈沖信號(hào)進(jìn)行積分的計(jì)數(shù)器31。操作說明接下來將對(duì)車載導(dǎo)航設(shè)備100的操作進(jìn)行說明。圖14是示意性示出根據(jù)本實(shí)施例的車載導(dǎo)航設(shè)備100的操作的流程圖。該流程圖開始于用戶操作分析器41經(jīng)由音頻I/O單元4或輸入單元5接收到用戶的對(duì)于搜索推薦路線的請(qǐng)求。首先,用戶操作分析器41設(shè)置出發(fā)地和目的地。一般來說,用戶操作分析器41將當(dāng)前位置計(jì)算器46獲取的當(dāng)前位置設(shè)置成出發(fā)地。該用戶操作分析器41依照來自用戶的指示來設(shè)置目的地。例如,用戶操作分析器41從存儲(chǔ)設(shè)備3中讀取記錄在地圖數(shù)據(jù)中的地圖組成要素。該用戶操作分析器41經(jīng)由顯示處理器45將這些地圖組成要素顯示在顯示器2上。用戶操作分析器41允許用戶經(jīng)由輸入單元5從所顯示的地圖組成要素的信息中選擇目的地。用戶操作分析器41還設(shè)置出發(fā)時(shí)間。如果將當(dāng)前時(shí)間設(shè)置成出發(fā)時(shí)間,那么通過使用未圖示的內(nèi)置定時(shí)器來將接收到推薦路線搜索請(qǐng)求時(shí)獲取的當(dāng)前時(shí)間設(shè)置成出發(fā)時(shí)間(S102)。接下來,路線搜索部42接受用于表明是否要下載預(yù)測(cè)交通信息的指示(S103)。在這種情況下,如圖15所示,顯示處理器45顯示下載設(shè)置畫面510。在該下載設(shè)置畫面510上顯示有用于接受是否要下栽預(yù)測(cè)交通信息的按鈕512,并且可以經(jīng)由輸入單元5接受來自用戶的指示。如果沒有接受到執(zhí)行下載的指示,那么路線搜索部42將處理移至SllO,并且使用過去下載并累積在接收信息存儲(chǔ)單元48中的預(yù)測(cè)交通信息和/或當(dāng)前交通信息來執(zhí)行路線搜索。另一方面,如果接受到執(zhí)行下載的指示,那么路線搜索部42對(duì)改變待下栽的預(yù)測(cè)交通信息的時(shí)間范圍的設(shè)置進(jìn)行配置。在這種情況下,如圖15所示,顯示處理器45顯示與待下載的預(yù)測(cè)交通信息的時(shí)間范圍改變相關(guān)的設(shè)置畫面513。在本實(shí)施例中,有五種關(guān)于改變時(shí)間范圍的模式。在畫面513上存在用于選擇以下任何一種模式的選項(xiàng)514到518:"借助與當(dāng)前位置的距離進(jìn)行改變","借助日期和時(shí)間進(jìn)行改變","借助區(qū)域進(jìn)行改變","借助與當(dāng)前時(shí)間的差值進(jìn)行改變,,以及"借助路線搜索條件進(jìn)行改變"。路線搜索部42根據(jù)用戶經(jīng)由輸入單元5所選定的模式來執(zhí)行以下處理(S104)。作為替換,如果預(yù)先設(shè)置了如何改變時(shí)間范圍,或者用戶請(qǐng)求保持先前設(shè)置,那么可以跳過用于選擇如何改變待下載的預(yù)測(cè)交通信息的時(shí)間范圍的處理。利用上述過程,在每次執(zhí)行路線搜索時(shí)可以省略該設(shè)置操作。接下來,路線搜索部42指定與從出發(fā)地到目的地的路線相關(guān)聯(lián)的網(wǎng)格(關(guān)聯(lián)網(wǎng)格)(S105)。特別地,路線搜索部42使用地圖數(shù)據(jù),并且在以路段長(zhǎng)度(或是基于預(yù)定速度而從路段長(zhǎng)度中獲取的路段行駛時(shí)間)為代價(jià)的情況下搜索一條實(shí)現(xiàn)最低總成本的路線。應(yīng)該指出的是,如果已經(jīng)搜索出并在路線存儲(chǔ)單元43中存儲(chǔ)了從同一出發(fā)地到同一目的地的路線,那么這個(gè)路線是可以使用的,并且沒有必要對(duì)新路線進(jìn)行搜索。如果尚未搜索該路線,那么可以將圍繞當(dāng)前位置的網(wǎng)格(例如在當(dāng)前位置的20千米半徑以內(nèi))視為關(guān)聯(lián)網(wǎng)格。接下來,如圖16所示,通過使用地圖數(shù)據(jù)來指定一網(wǎng)格305,其中該網(wǎng)格包含有構(gòu)成從出發(fā)地302到目的地305的路線304的路段。在圖16中,參考標(biāo)號(hào)301代表通過劃分地圖而獲取的網(wǎng)格,并且標(biāo)號(hào)305代表關(guān)聯(lián)網(wǎng)格。在規(guī)定了關(guān)聯(lián)網(wǎng)格時(shí),路線搜索部42對(duì)于每一個(gè)關(guān)聯(lián)網(wǎng)格來確定待下載的預(yù)測(cè)交通信息的時(shí)間范圍(S106)。特別地,路線搜索部42根據(jù)為每一個(gè)網(wǎng)格預(yù)設(shè)的模式來執(zhí)行以下過程。(1)首先將說明模式"借助與當(dāng)前位置的距離來改變"。路線搜索部42對(duì)于每一個(gè)關(guān)聯(lián)網(wǎng)格來獲取估計(jì)到達(dá)時(shí)間。該估計(jì)到達(dá)時(shí)間可以通過從當(dāng)前位置到網(wǎng)格中的代表性點(diǎn)(例如中央點(diǎn))的距離以及搜索條件來獲取。舉例來說,從當(dāng)前位置到網(wǎng)格代表性點(diǎn)(例如中央點(diǎn))的距離除以預(yù)定速度,由此估計(jì)所需行駛時(shí)間。將這個(gè)估計(jì)的所需行駛時(shí)間與出發(fā)時(shí)間相加,所獲取的值被認(rèn)為是到達(dá)該網(wǎng)格的估計(jì)到達(dá)時(shí)間。接下來,路線搜索部42查閱時(shí)間段范圍判定表360,并且規(guī)定與從出發(fā)地(當(dāng)前位置)到關(guān)聯(lián)網(wǎng)格的距離361相關(guān)聯(lián)的時(shí)間段范圍ID362。接著,根據(jù)時(shí)間段范圍表350,路線搜索部42規(guī)定與時(shí)間段范圍ID351相關(guān)聯(lián)的"參考時(shí)間之前的時(shí)段,,352以及"參考時(shí)間之后的時(shí)段"353,其中該ID與先前規(guī)定的時(shí)間段范圍ID362相同。然后,通過采用到達(dá)每個(gè)網(wǎng)格的估計(jì)到達(dá)時(shí)間作為參考時(shí)間,決定待下載的預(yù)測(cè)交通信息的時(shí)間范圍,并且如圖17所示,生成下載請(qǐng)求信息390。特別地,下載請(qǐng)求信息390的一個(gè)記錄是對(duì)于每一個(gè)關(guān)聯(lián)網(wǎng)格而產(chǎn)生的。然后,關(guān)聯(lián)網(wǎng)格的網(wǎng)格ID被作為每一個(gè)記錄的網(wǎng)格ID391而存儲(chǔ)。此外,假設(shè)到達(dá)網(wǎng)格的預(yù)期到達(dá)時(shí)間與"參考時(shí)間之前的時(shí)段,,相減所獲取的時(shí)鐘時(shí)間作為前期限度,并且假設(shè)"參考時(shí)間之后的時(shí)段,,對(duì)時(shí)間范圍392進(jìn)行存儲(chǔ)。在本實(shí)施例中,才艮據(jù)圖6和圖7所示的結(jié)構(gòu),隨著與當(dāng)前位置的距離的增大,時(shí)間范圍變大。根據(jù)上述過程,對(duì)于所有關(guān)聯(lián)網(wǎng)格確定待下栽的預(yù)測(cè)交通信息的時(shí)間范圍,并且產(chǎn)生下載請(qǐng)求信息390。在這里應(yīng)該指出的是,下栽請(qǐng)求信息390在存儲(chǔ)器中存儲(chǔ)一次。(2)接下來對(duì)模式"借助日期和時(shí)間進(jìn)行改變"進(jìn)行說明。如上所述,路線搜索部42獲取關(guān)于每個(gè)網(wǎng)格的估計(jì)達(dá)到時(shí)間。路線搜索部42使用時(shí)間段范圍判定表370,并且規(guī)定與當(dāng)前時(shí)間所屬的日期和時(shí)間相關(guān)聯(lián)的時(shí)間段范圍ID372。在規(guī)定時(shí)間段范圍ID時(shí),通過如上所述使用時(shí)間段范圍表350,確定待下載的預(yù)測(cè)交通信息的時(shí)間范圍。在本實(shí)施例中,根據(jù)圖6和圖8所示的結(jié)構(gòu),與午夜和清晨時(shí)段相比,在諸如早晨和夜晚之類的通勤高峰時(shí)段的時(shí)間范圍變大。應(yīng)該指出的是,在規(guī)定時(shí)間段范圍ID372時(shí)的"日期和時(shí)間"371沒有必要是與當(dāng)前時(shí)間相對(duì)應(yīng)的日期和時(shí)間。該日期和時(shí)間可以響應(yīng)于來自用戶的請(qǐng)求而與出發(fā)時(shí)間或下載時(shí)間相對(duì)應(yīng)。(3)接下來對(duì)模式"借助區(qū)域進(jìn)行改變"進(jìn)行說明。在這里,假設(shè)地圖數(shù)據(jù)可以包括用于指示每個(gè)網(wǎng)格所屬區(qū)域(城市區(qū)域、鄉(xiāng)村區(qū)域等等)的信息。如上所述,路線搜索部42獲取關(guān)于每一個(gè)網(wǎng)格的估計(jì)到達(dá)時(shí)間。路線搜索部42使用時(shí)間段范圍判定表375,并且規(guī)定與關(guān)聯(lián)網(wǎng)格所屬區(qū)域相關(guān)的時(shí)間段范圍ID377。在規(guī)定時(shí)間段范圍ID時(shí),通過如上所述使用時(shí)間段范圍表350,確定待下載的預(yù)測(cè)交通信息的時(shí)間范圍。在本實(shí)施例中,根據(jù)圖6和圖9所示的結(jié)構(gòu),與鄉(xiāng)村區(qū)域相比,城市區(qū)域中的時(shí)間范圍變大。(4)接下來對(duì)模式"借助與當(dāng)前時(shí)間的差值進(jìn)行改變"進(jìn)行說明。路線搜索部42獲取關(guān)于每個(gè)網(wǎng)格的估計(jì)到達(dá)時(shí)間。路線搜索部42使用時(shí)間段范圍判定表380,并且規(guī)定與當(dāng)前時(shí)間(下載時(shí)間)和出發(fā)時(shí)間之間的差值相關(guān)聯(lián)的時(shí)間段范圍ID382。在規(guī)定時(shí)間段范圍ID時(shí),通過如上所述使用時(shí)間段范圍表350,確定待下栽的預(yù)測(cè)交通信息的時(shí)間范圍。在本實(shí)施例中,依照?qǐng)D6和圖IO所示的結(jié)構(gòu),隨著當(dāng)前時(shí)間(下載時(shí)間)與出發(fā)時(shí)間之間差值變大,時(shí)間范圍變大。待下載的預(yù)測(cè)交通信息的時(shí)間范圍可根據(jù)當(dāng)前時(shí)間(下載時(shí)間)與到達(dá)目的地的計(jì)劃到達(dá)時(shí)間之間的差值而改變。在上述情況下,來自用戶的關(guān)于預(yù)期到達(dá)時(shí)間的輸入被接受,并且它被視為計(jì)劃到達(dá)時(shí)間。然后,獲取與當(dāng)前時(shí)間的差值。作為替換,與當(dāng)前時(shí)間的差值是通過使用到達(dá)目的地的估計(jì)到達(dá)時(shí)間來獲取的,其中該估計(jì)到達(dá)時(shí)間是通過先前執(zhí)行的路線搜索而獲取的。這里使用的時(shí)間段范圍判定表可與圖10所示表格具有相似的結(jié)構(gòu)。利用上述結(jié)構(gòu),在考慮了沿著該路徑的剩余時(shí)間的情況下,可以獲取必要的預(yù)測(cè)交通信息。(5)接下來對(duì)模式"借助路線搜索條件進(jìn)行改變"進(jìn)行說明。在這里,假設(shè)諸如"收費(fèi)道路優(yōu)先級(jí)"和"普通道路優(yōu)先級(jí),,之類的路線搜索條件是根據(jù)來自用戶的請(qǐng)求預(yù)設(shè)的。如上所述,路線搜索部42獲取關(guān)于每個(gè)網(wǎng)格的估計(jì)到達(dá)時(shí)間。路線搜索部42使用時(shí)間段范圍判定表385,并且指定與路線搜索條件386相關(guān)聯(lián)的時(shí)間段范圍ID387。在規(guī)定時(shí)間段范圍ID387時(shí),通過如上所述使用時(shí)間段范圍表350,確定待下載的預(yù)測(cè)交通信息的時(shí)間范圍。在本實(shí)施例中,根據(jù)圖6和圖11所示的結(jié)構(gòu),與搜索條件是"普通道路優(yōu)先級(jí),,的情況相比,如果搜索條件是"收費(fèi)道路優(yōu)先級(jí)",那么時(shí)間范圍變窄。迄今為止已經(jīng)對(duì)在每種模式中如何確定待下載的預(yù)測(cè)交通信息的時(shí)間范圍進(jìn)行了說明。接下來,路線搜索部42指引通信處理器47下載預(yù)測(cè)交通信息。一旦接收到該指示,通信處理器47將下載請(qǐng)求信息390傳送到交通信息分發(fā)服務(wù)器200。然后,通信處理器47請(qǐng)求交通信息分發(fā)服務(wù)器200傳送預(yù)測(cè)交通信息(S107)。在接收到該請(qǐng)求時(shí),交通信息分發(fā)服務(wù)器200從其自身存儲(chǔ)單元存儲(chǔ)的預(yù)測(cè)交通信息210中提取處于由下載請(qǐng)求信息390所規(guī)定的范圍內(nèi)的預(yù)測(cè)交通信息。特別地,交通信息分發(fā)服務(wù)器200從預(yù)測(cè)交通信息210中提取那些具有與下栽請(qǐng)求信息390中包含的網(wǎng)格ID391相對(duì)應(yīng)的網(wǎng)格ID211并且處于時(shí)間段392所包含的時(shí)間段212內(nèi)的預(yù)測(cè)交通信息(路段行駛時(shí)間214以及與路段ID213相關(guān)聯(lián)的交通擁塞信息215)。然后,將所提取的預(yù)測(cè)交通信息傳送到車載導(dǎo)航設(shè)備100應(yīng)該指出的是,如果預(yù)測(cè)交通信息在一個(gè)或多個(gè)時(shí)間段內(nèi)沒有改變,那么交通信息分發(fā)服務(wù)器200僅僅傳送其中一個(gè)時(shí)間段的預(yù)測(cè)交通信息。此外,用于指示預(yù)測(cè)交通信息在所述多個(gè)時(shí)間段內(nèi)沒有改變的信息被傳送到車載導(dǎo)航設(shè)備100。在上述情況下,車栽導(dǎo)航設(shè)備100使用一個(gè)時(shí)間段內(nèi)的預(yù)測(cè)交通信息作為用于多個(gè)時(shí)間段的信息。車栽導(dǎo)航設(shè)備100的通信處理器47接收來自交通信息分發(fā)服務(wù)器200的預(yù)測(cè)交通信息,并且將接收到的信息存儲(chǔ)在接收信息存儲(chǔ)單元48中(S108)。接下來,路線搜索部42根據(jù)下文所述的處理,使用預(yù)測(cè)交通信息來執(zhí)行路線搜索(S110)。然后,搜索到的路線經(jīng)由顯示處理器45而被顯示在顯示器2上(S112)。迄今為止已經(jīng)對(duì)圖14所示的處理流程進(jìn)行了說明。接下來專門說明路線搜索處理(S110)。圖18是顯示路線搜索處理的流程圖。根據(jù)當(dāng)前位置的坐標(biāo),路線搜索部42使用上文所述的第一轉(zhuǎn)換區(qū)域的網(wǎng)格ID(S1102)。此外,路線搜索部42從存儲(chǔ)設(shè)備3獲取在具有所規(guī)定網(wǎng)格ID的每一項(xiàng)地圖數(shù)據(jù)310中記錄的每一個(gè)路段數(shù)據(jù)312。接下來,路線搜索部42使用在S1104中從存儲(chǔ)設(shè)備3讀取的路段數(shù)據(jù)312,并且選擇一路段作為構(gòu)成推薦路線的路段候選(將其稱為"候選路段,,)。在下文所述的S1118中從堆表提取的路段(也稱為"提取路段")的末端節(jié)點(diǎn)充當(dāng)上述選定路段的起始節(jié)點(diǎn)。如果沒有執(zhí)行步驟S1118中的處理,也就是說,在堆表中尚未記錄路段的初始階段期間,出發(fā)點(diǎn)所在的或者處于出發(fā)點(diǎn)附近的至少一個(gè)路段被選為候選路段,而不是選擇將提取路段的末端節(jié)點(diǎn)作為起始節(jié)點(diǎn)的路段(S1106)。在這里應(yīng)該指出的是,堆表是一個(gè)記錄候選路段的路段數(shù)據(jù)以及從出發(fā)點(diǎn)到候選路段的末端節(jié)點(diǎn)的總體成本的表格,并且該表格存儲(chǔ)在諸如存儲(chǔ)器之類的存儲(chǔ)單元中的。圖19例示了堆表的一個(gè)示例。如圖所示,該堆表記錄了關(guān)于每一個(gè)候選路段的記錄4300。該記錄4300包括用于記錄候選路段的路段ID的字段4301;用于記錄候選路段成本(行駛時(shí)間)的字段4302;用于記錄連接源路段的路段ID的字段4303,其中該路段的末端節(jié)點(diǎn)與候選路段的起始節(jié)點(diǎn)相連;用于記錄從出發(fā)地到候選路段的總體成本(總行駛時(shí)間)的字段4304;用于記錄一個(gè)指示在下述S1118中是否已將候選路段設(shè)置成提取路段的提取標(biāo)記的字段4306。接下來,路線搜索部42計(jì)算到達(dá)提取路段末端節(jié)點(diǎn)的估計(jì)到達(dá)時(shí)間。這個(gè)時(shí)間是通過規(guī)定當(dāng)前被設(shè)置成提取路段的候選路段的記錄4300以及將在該記錄的字段4304中記錄的總體行駛時(shí)間與出發(fā)時(shí)間相加來計(jì)算的(S1108)。然后,路線搜索部42從接收信息存儲(chǔ)單元中存儲(chǔ)的預(yù)測(cè)交通信息中對(duì)于每個(gè)候選路段規(guī)定一個(gè)包含該候選路段的記錄。此外,估計(jì)到達(dá)時(shí)間所屬時(shí)間段的路段行駛時(shí)間是基于該規(guī)定記錄而確定的(S1110)。如果估計(jì)交通信息沒有包含包括有候選路段的記錄,或者雖然包含了該記錄,但是并未包含候選路段在該被關(guān)注時(shí)間段內(nèi)的路段行駛時(shí)間并且也無法提取路段行駛時(shí)間,那么路線搜索部42將從路段數(shù)據(jù)312中獲取的路段行駛時(shí)間(通過將路段長(zhǎng)度除以諸如40千米/小果存儲(chǔ)設(shè)備3存儲(chǔ)有通過對(duì)過去交通信息執(zhí)行統(tǒng)計(jì)處理所產(chǎn)生的統(tǒng)計(jì)交通信息,并且該統(tǒng)計(jì)交通信息包含了候選路段的路段行駛時(shí)間,那么可以認(rèn)為該路段行駛時(shí)間是候選路段的行駛時(shí)間。接下來,路線搜索部42對(duì)于每一個(gè)候選路段計(jì)算從出發(fā)地到所述候選路段的總行駛時(shí)間(總成本)。特別地,在S1110中將獲取的候選路段在所關(guān)注時(shí)間段內(nèi)的行駛時(shí)間與在堆表中記錄的提取路段的總行駛時(shí)間相加,并且認(rèn)為相加結(jié)果是候選路段的總行駛時(shí)間。然后,路線搜索部42將每個(gè)候選路段的記錄4300添加到堆表中。相應(yīng)候選路段的路段ID、候選路段的行駛時(shí)間(代價(jià))、提取路段的路段ID(連接源路段)以及從出發(fā)地到候選路段的總行駛時(shí)間(總體代價(jià))分別被記錄在每一個(gè)添加記錄4300的字段4301到4304中。在字段4306中記錄"尚無",以表明該記錄尚未被設(shè)置為提取路段(S1114)。接下來,路線搜索部42在剛才進(jìn)行的S1114的處理中被新添加到堆表的候選路段中檢查是否存在目的地所在的路段或者處于目的地附近的路段(將其稱為"目的地路段")(S1116)。如果在S1116中確定不存在目的地路段,那么路線搜索部42按照升序的總體行駛時(shí)間來對(duì)記錄在堆表中的候選路段的記錄4300進(jìn)行排序,并且通過例如從那些在字段4306中具有提取標(biāo)志"尚無,,的候選路段(也稱為"未提取路段")中提取位于最高名次的未提取路段的處理,來從堆表中提取具有最小總行駛時(shí)間的尚未提取路段。然后,當(dāng)前提取路段被該尚未提取路段所取代,并且記錄在記錄4300的字段4306中的提取標(biāo)記從"尚無,,變成"已設(shè)置"(S1118)。然后,該處理返回到S1106。另一方面,如果在S1116中確定存在目的地路段,那么路線搜索部42執(zhí)行處理來確定推薦路線。特別地,路線搜索部在堆表中搜索目的地路段的連接源路段(路段ID被記錄在目的地路段的記錄4300的字段4303中的候選路段),并且所搜索的路段被確定成是構(gòu)成推薦路線的路段(將其稱為"組成路段")。接下來確定是否存在用于組成路段的連接源路段,如果存在連接源路段,那么將該連接源路段確定為組成路段。此外,還會(huì)檢查是否存在剛才確定的組成路段的連接源路段。上述處理反復(fù)執(zhí)行,直至不再有用于組成路段的其他連接源路段,也就是說,直至組成路段即為出發(fā)點(diǎn)所在的路段或處于出發(fā)點(diǎn)附近的路段(將其稱為"出發(fā)路段,,),由此,確定構(gòu)成推薦路線的每一個(gè)組成路段。然后,路線搜索部42在路線存儲(chǔ)單元43中存儲(chǔ)構(gòu)成推薦路線的每一個(gè)組成路段的路段數(shù)據(jù)312和在S1110中獲取的行駛時(shí)間連同出發(fā)時(shí)間信息作為推薦路線的信息(S1120)。根據(jù)上述處理,如下計(jì)算構(gòu)成推薦路線的每一個(gè)組成路段的代價(jià)。換句話說,從與包含出發(fā)時(shí)間的時(shí)間段相對(duì)應(yīng)的預(yù)測(cè)交通信息中獲取的行駛時(shí)間被設(shè)置成構(gòu)成推薦路線的第一路段的行駛時(shí)間。此外,從與包含到達(dá)與第n個(gè)路段相連的第(n-l)個(gè)路段的末端節(jié)點(diǎn)的估計(jì)到達(dá)時(shí)間的時(shí)間段相對(duì)應(yīng)的預(yù)測(cè)交通信息中獲取的行駛時(shí)間被認(rèn)為是構(gòu)成該推薦路線的第n個(gè)路段(n3)的行駛時(shí)間。在以上描述中已經(jīng)說明了路線搜索處理的流程。根據(jù)該流程,路線搜索是通過將預(yù)測(cè)交通信息中的行駛時(shí)間用于路段的估計(jì)到達(dá)時(shí)間來執(zhí)行的。由此可以執(zhí)行高精度的路線搜索。搜索的路線是由顯示處理器45顯示在顯示器2上的。圖20是在地圖521上顯示路線524的示例。在這種情況下,還可以顯示包含在預(yù)測(cè)交通信息中的交通擁塞程度。此外,對(duì)交通程度可能隨著時(shí)間段而改變的路段來說,如數(shù)字523所示,可以顯示一個(gè)表明交通擁塞程度可能波動(dòng)的通知。例如,如上所述的這種路段可以以不同方式522顯示,例如相對(duì)于其他路段的不同顏色或者可以使該路段閃爍。迄今為止已經(jīng)對(duì)本發(fā)明的一個(gè)實(shí)施例進(jìn)行了說明。;恨據(jù)本實(shí)施例,可以通過一次下載而對(duì)于一個(gè)網(wǎng)格下載多個(gè)時(shí)間段的預(yù)測(cè)交通信息,由此建立有效通信。由于預(yù)測(cè)交通信息是預(yù)先關(guān)于多個(gè)時(shí)間段獲取的,因此,如果需要再次執(zhí)行路線搜索,那么可以在考慮到該預(yù)測(cè)交通信息而在不必重新下載的情況下執(zhí)行搜索。此外,由于下載了很可能在諸如路線搜索之類的導(dǎo)航處理中使用的預(yù)測(cè)交通信息,因此可以實(shí)現(xiàn)有效的通信。本發(fā)明并不局限于上述實(shí)施例,而是可以有各種修改。在本實(shí)施例中,待下載的預(yù)測(cè)交通信息的時(shí)間范圍在參考時(shí)間(例如出發(fā)時(shí)間)之前和之后是相同的,也就是說,如圖10中的時(shí)間段范圍表350所示,它相對(duì)于參考時(shí)間是對(duì)稱的。本發(fā)明并不局限于上述實(shí)施例。參考時(shí)間之前以及參考時(shí)間之后的時(shí)間范圍可以是非對(duì)稱的。舉例來說,可以如圖21所示來配置時(shí)間段范圍表355。換句話說,參考時(shí)間357之前的時(shí)間范圍窄于參考時(shí)間358之后的時(shí)間范圍。此外,可以使用預(yù)定計(jì)算公式而不是使用表格來確定待下栽的預(yù)測(cè)交通信息的時(shí)間范圍。例如,預(yù)測(cè)交通信息的時(shí)間范圍可以通過如下一種算法來確定,其中該算法被配置成使得隨著與當(dāng)前位置的距離變大,所述時(shí)間范圍變大。此外,在訪問交通信息分發(fā)服務(wù)器200時(shí),例如在接收當(dāng)前交通信時(shí),也可以同時(shí)下載預(yù)測(cè)交通信息。利用上述結(jié)構(gòu),可以減小用于訪問的協(xié)商頻率,由此有效執(zhí)行下栽并且可以降低通信費(fèi)用。特別地,預(yù)測(cè)交通信息是根據(jù)圖22所示流程下栽的。這個(gè)流程開始于通信處理器47接受對(duì)于訪問交通信息分發(fā)服務(wù)器200的請(qǐng)求。例如,對(duì)于交通信息分發(fā)服務(wù)器200的訪問既可以定期請(qǐng)求,也可以在響應(yīng)于來自用戶的請(qǐng)求而接收到當(dāng)前交通信息的時(shí)候請(qǐng)求。首先,通信處理器47接受一個(gè)關(guān)于是否下載預(yù)測(cè)交通信息的指示(S202)。在這種情況下,如圖23所示,顯示處理器45在顯示器2上顯示一個(gè)畫面530,該畫面接受關(guān)于是否要執(zhí)行下載的指示。如果存在經(jīng)由輸入單元5而來自用戶的對(duì)于下載預(yù)測(cè)交通信息的指示,那么通信處理器47規(guī)定待下載的預(yù)測(cè)交通信息的范圍。這個(gè)范圍是根據(jù)與圖14中的步驟S105和S106所示方式相類似的方式規(guī)定的。如果尚未搜索到路線,那么可以將圍繞當(dāng)前位置(例如在當(dāng)前位置的20千米半徑以內(nèi))的網(wǎng)格視為關(guān)聯(lián)網(wǎng)格。如果預(yù)先或者在先前設(shè)置中進(jìn)行了配置使得要下載預(yù)測(cè)交通信息或者已經(jīng)確定了下栽的范圍,那么所述下載可以在沒有接受關(guān)于是否要執(zhí)行下載的指示或確定下載范圍的指示的情況下開始執(zhí)行。在確定關(guān)聯(lián)網(wǎng)格以及待下載的預(yù)測(cè)交通信息的時(shí)間范圍,以及產(chǎn)生了下載請(qǐng)求信息390之后,通信處理器47就訪問處理而與交通信息分發(fā)服務(wù)器200進(jìn)行協(xié)商,此后傳送下載請(qǐng)求信息390并且請(qǐng)求下載預(yù)測(cè)交通信息。然后,通信處理器47從交通信息分發(fā)服務(wù)器200接收響應(yīng)于下載請(qǐng)求而下栽的預(yù)測(cè)交通信息,并且允許接收信息存儲(chǔ)單元48存儲(chǔ)該信息(S206)。根據(jù)上述流程,通過將訪問交通信息分發(fā)服務(wù)器200的時(shí)機(jī)用于其他處理,所述預(yù)測(cè)交通信息可被下載,由此減少總的通信時(shí)間。此外,還可以經(jīng)由輸入單元而從用戶那里接受待下栽的預(yù)測(cè)交通信息的范圍(例如時(shí)間范圍),并且產(chǎn)生下栽請(qǐng)求信息。在這種情況下,可以顯示用于接受時(shí)間范圍設(shè)置的按鈕,如同圖23中的設(shè)置按鈕532—樣。通信處理器47還可以刪除那些已經(jīng)到期的預(yù)測(cè)交通信息,或者不將這些信息用于路線搜索處理。特別地,通信處理器47將存儲(chǔ)在接收信息存儲(chǔ)單元48中的預(yù)測(cè)交通信息的到期日期與當(dāng)前日期和時(shí)間進(jìn)行比較。如果到期日期在當(dāng)前日期和時(shí)間之前,那么通信處理器47從接收信息存儲(chǔ)單元48中刪除預(yù)測(cè)交通信息。作為替換,該信息也可以不用于路線搜索。此外,當(dāng)存儲(chǔ)在接收信息存儲(chǔ)單元48中的預(yù)測(cè)交通信息到期時(shí),通信處理器47可以請(qǐng)求交通信息分發(fā)服務(wù)器200來下栽預(yù)測(cè)交通信息。對(duì)到期情況而言,可以顯示用于接受動(dòng)作選擇的畫面,由此允許用戶從這些動(dòng)作中做出選擇。然后,在預(yù)測(cè)交通信息到期之后,通信處理器47允許執(zhí)行選定動(dòng)作。如上所述,這些動(dòng)作的示例可以包括從接收信息存儲(chǔ)單元48中刪除預(yù)測(cè)交通信息,不將該信息用于路線搜索之類的導(dǎo)航處理,以及開始下載最新的預(yù)測(cè)交通信息。如果當(dāng)前交通信息也具有到期日期,那么通信處理器47可以在與當(dāng)前交通信息的到期日期獨(dú)立的情況下對(duì)預(yù)測(cè)交通信息的到期曰期進(jìn)行管理。換句話說,通信處理器47將預(yù)測(cè)交通信前交通信息及其到期日期,并且還傳送預(yù)測(cè)交通信息及其到期日期。在上述實(shí)施例中,車栽導(dǎo)航設(shè)備100確定待下載的預(yù)測(cè)交通信息的范圍。但是本發(fā)明并不局限于上述實(shí)施例。交通信息分發(fā)服務(wù)器200還可以通過規(guī)定關(guān)聯(lián)網(wǎng)格以及時(shí)間范圍來決定待下栽的預(yù)測(cè)交通信息的范圍。舉例來說,在接受了目的地設(shè)置時(shí),車載導(dǎo)航設(shè)備100將這種信息傳送到交通信息分發(fā)服務(wù)器200。然后,交通信息分發(fā)服務(wù)器200可以執(zhí)行路線搜索,并且確定關(guān)聯(lián)網(wǎng)格以及待下栽的預(yù)測(cè)交通信息的時(shí)間范圍。應(yīng)該指出的是,上述示例是針對(duì)將本發(fā)明應(yīng)用于車栽導(dǎo)航設(shè)備的情況而描述的。但是,本發(fā)明也可以應(yīng)用于除車栽導(dǎo)航設(shè)備之外的其他導(dǎo)航i殳備。權(quán)利要求1.一種用于導(dǎo)航設(shè)備的交通信息接收方法,包括以下步驟從存儲(chǔ)有預(yù)測(cè)交通信息的交通信息分發(fā)服務(wù)器設(shè)備下載與一個(gè)網(wǎng)格區(qū)域相關(guān)的多個(gè)時(shí)間段的預(yù)測(cè)交通信息,其中所述預(yù)測(cè)交通信息是作為地圖上的分割區(qū)域的每一個(gè)網(wǎng)格區(qū)域的交通信息,并且是當(dāng)前時(shí)間之后的每一個(gè)時(shí)間段的交通信息。2.根據(jù)權(quán)利要求l的交通信息接收方法,包括以下步驟根據(jù)與當(dāng)前位置的距離來改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍。3.根據(jù)權(quán)利要求1的交通信息接收方法,包括以下步驟根據(jù)日期和時(shí)間來改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍。4.根據(jù)權(quán)利要求1的交通信息接收方法,包括以下步驟根據(jù)所述網(wǎng)格所屬的區(qū)域來改變待下栽的預(yù)測(cè)交通信息的時(shí)間段范圍。5.根據(jù)權(quán)利要求l的交通信息接收方法,包括以下步驟根據(jù)路線搜索中的搜索條件來改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍。6.根據(jù)權(quán)利要求l的交通信息接收方法,包括以下步驟根據(jù)下栽時(shí)間與計(jì)劃出發(fā)時(shí)間之間的差值大小來改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍。7.根據(jù)權(quán)利要求l的交通信息接收方法,包括以下步驟根據(jù)下載時(shí)間與計(jì)劃到達(dá)時(shí)間之間的差值大小來改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍。8.根據(jù)權(quán)利要求2到7中任一權(quán)利要求的交通信息接收方法,其中所時(shí)間段范圍相對(duì)于當(dāng)前時(shí)間之前和之后或者出發(fā)時(shí)間之前和之后是非對(duì)稱的。9.根據(jù)權(quán)利要求2到7中任一權(quán)利要求的交通信息接收方法,其中顯示用于接受關(guān)于是否下載預(yù)測(cè)交通信息的選擇的畫面。10.根據(jù)權(quán)利要求2到7中任一權(quán)利要求的交通信息接收方法,其中顯示用于接受關(guān)于是否改變待下載的預(yù)測(cè)交通信息的時(shí)間段范圍的選捧的畫面。11.根據(jù)權(quán)利要求1到10中任一權(quán)利要求的交通信息接收方法,其中路線搜索是通過將路線搜索時(shí)間所屬時(shí)間段內(nèi)的預(yù)測(cè)交通信息用作每個(gè)路段的交通信息而執(zhí)行的。12.根據(jù)權(quán)利要求1到10中任一權(quán)利要求的交通信息接收方法,其中路線搜索是通過將經(jīng)過每個(gè)路段的計(jì)劃時(shí)間所屬的時(shí)間段內(nèi)的預(yù)測(cè)交通信息用作該路段的交通信息而執(zhí)行的。13.—種導(dǎo)航i殳備,包括用于與存儲(chǔ)有預(yù)測(cè)交通信息的交通信息分發(fā)服務(wù)器建立連接的裝置,其中所述預(yù)測(cè)交通信息是作為地圖上的分割區(qū)域的每一個(gè)網(wǎng)格區(qū)域的交通信息,并且是當(dāng)前時(shí)間之后的每一個(gè)時(shí)間段的交通信息;以及用于從交通信息分發(fā)服務(wù)器下載與一個(gè)網(wǎng)格區(qū)域相關(guān)的多個(gè)時(shí)間段的預(yù)測(cè)交通信息的裝置。14.一種用于向?qū)Ш皆O(shè)備分發(fā)交通信息的服務(wù)器設(shè)備的交通信息傳輸方法,其中該服務(wù)器設(shè)備包括用于存儲(chǔ)預(yù)測(cè)交通信息的裝置,其中所述預(yù)測(cè)交通信息是作為地圖上的分割區(qū)域的每一個(gè)網(wǎng)格區(qū)域的交通信息,并且是當(dāng)前時(shí)間之后的每一個(gè)時(shí)間段的交通信息;并且向?qū)Ш皆O(shè)備傳送與一個(gè)網(wǎng)格區(qū)域相關(guān)的多個(gè)時(shí)間段的預(yù)測(cè)交通信息。15.根據(jù)權(quán)利要求14的交通信息傳輸方法,包括以下步驟根據(jù)與當(dāng)前位置的距離來改變待傳輸預(yù)測(cè)交通信息的時(shí)間段范圍。16.根據(jù)權(quán)利要求14的交通信息傳輸方法,包括以下步驟根據(jù)日期和時(shí)間來改變待傳輸預(yù)測(cè)交通信息的時(shí)間段范圍。17.根據(jù)權(quán)利要求14的交通信息傳輸方法,包括以下步驟根據(jù)所述網(wǎng)格所屬的區(qū)域來改變待傳輸預(yù)測(cè)交通信息的時(shí)間段范圍。18.根據(jù)權(quán)利要求14的交通信息傳輸方法,包括以下步驟根據(jù)到導(dǎo)航設(shè)備的傳輸時(shí)間與計(jì)劃出發(fā)時(shí)間之間的差值大小來改變待傳輸預(yù)測(cè)交通信息的時(shí)間段范圍。19.根據(jù)權(quán)利要求14的交通信息傳輸方法,包括以下步驟根據(jù)到導(dǎo)航設(shè)備的傳輸時(shí)間與計(jì)劃到達(dá)時(shí)間之間的差值大小來改變待傳輸預(yù)測(cè)交通信息的時(shí)間段范圍。20.—種用于向?qū)Ш皆O(shè)備分發(fā)交通信息的服務(wù)器設(shè)備,包括存儲(chǔ)有預(yù)測(cè)交通信息的裝置,其中所述預(yù)測(cè)交通信息是作為地圖上的分割區(qū)域的每一個(gè)網(wǎng)格區(qū)域的交通信息,并且是當(dāng)前時(shí)間之后的每一個(gè)時(shí)間段的交通信息;以及用于向?qū)Ш皆O(shè)備傳送與一個(gè)網(wǎng)格區(qū)域相關(guān)的多個(gè)時(shí)間段的預(yù)測(cè)交通信息的裝置。全文摘要一次為一網(wǎng)格區(qū)域下載多個(gè)時(shí)間段的預(yù)測(cè)交通信息。此外,待下載的預(yù)測(cè)交通信息的時(shí)間段范圍是隨著當(dāng)前位置與網(wǎng)格區(qū)域的距離增大而增大的。另外,對(duì)于早晨和夜晚,該時(shí)間段范圍也增大。另外,隨著當(dāng)前時(shí)間與出發(fā)時(shí)間之間差值的增大,該時(shí)間段范圍也增大。文檔編號(hào)G09B29/00GK101111741SQ200680003658公開日2008年1月23日申請(qǐng)日期2006年1月30日優(yōu)先權(quán)日2005年1月31日發(fā)明者天谷真一,遠(yuǎn)藤芳則申請(qǐng)人:株式會(huì)社查納位資訊情報(bào)