專(zhuān)利名稱(chēng)：路徑引導(dǎo)生成裝置、方法以及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)車(chē)輛的駕駛員提供到目的地的路徑信息的路徑引導(dǎo)生成裝置。
背景技術(shù)：
以往，已知組合簡(jiǎn)化的道路地圖與文字信息來(lái)顯示當(dāng)前的交通狀況、到目的地的路徑信息的技術(shù)。例如，在非專(zhuān)利文獻(xiàn)UVICS(注冊(cè)商標(biāo)))中，將VICS中心收集到的擁堵信息、所需時(shí)間信息以及交通限制信息等發(fā)送給車(chē)輛，由此能夠在設(shè)置于車(chē)輛的顯示器重疊顯示以本車(chē)位置和行駛方向?yàn)榛鶞?zhǔn)的路徑圖以及擁堵信息和到目的地的所需時(shí)間的信息。另外，在專(zhuān)利文獻(xiàn)I中公開(kāi)了一種導(dǎo)航裝置，該導(dǎo)航裝置拍攝本車(chē)輛前方的圖像，并且算出從本車(chē)位置到下一引導(dǎo)交叉路口的距離，重疊顯示本車(chē)前方的圖像以及到引導(dǎo)交 叉路口的距離信息。在先技術(shù)文獻(xiàn)專(zhuān)利文獻(xiàn)I :日本特開(kāi)2003-272083號(hào)公報(bào)非專(zhuān)利文獻(xiàn)I :“VICS顯示例-功能和結(jié)構(gòu)”、[Online]，刊登年月日不詳，[平成23年(2011 年)3 月 17 日檢索]，因特網(wǎng)〈URL http: //www. vies. or. jp/structure/example/html>

發(fā)明內(nèi)容
發(fā)明要解決的問(wèn)題然而，在上述非專(zhuān)利文獻(xiàn)所記載的技術(shù)中，所顯示的路徑以及目的地信息是固定的，即使在車(chē)輛的通行量大的情況下也無(wú)法顯示顯示對(duì)象外的路徑以及目的地，因此難以提供與不斷變化的交通狀況相應(yīng)的路徑信息。另外，交通狀況與時(shí)間相應(yīng)地每時(shí)每刻都在變化，因此優(yōu)選根據(jù)交通狀況的變化來(lái)適當(dāng)?shù)馗淖儜?yīng)該提供路徑信息的位置，然而，在上述非專(zhuān)利文獻(xiàn)所記載的技術(shù)中，顯示以本車(chē)輛的位置為基準(zhǔn)的路徑信息的位置被固定于設(shè)置有光信標(biāo)或者電波信標(biāo)的位置，因此無(wú)法改變應(yīng)該提供路徑信息的位置。另外，在上述專(zhuān)利文獻(xiàn)所記載的導(dǎo)航裝置中，所顯示的道路信息被限定于可拍攝范圍內(nèi)，因此無(wú)法顯示到遠(yuǎn)處的目的地的路徑、所需時(shí)間這種信息。本發(fā)明是鑒于上述情形而完成的發(fā)明，目的在于提供一種能夠提供與交通狀況的變化相應(yīng)的適當(dāng)?shù)穆窂叫畔⒌穆窂焦璉導(dǎo)生成裝置。用于解決問(wèn)題的手段本發(fā)明的路徑弓丨導(dǎo)生成裝置具有以下結(jié)構(gòu)，具備車(chē)輛信息取得部，其取得表示車(chē)輛的當(dāng)前位置的位置信息，并且，從構(gòu)成道路地圖的多個(gè)塊中取得表示與所述車(chē)輛的當(dāng)前位置對(duì)應(yīng)的塊的塊信息；車(chē)輛信息存儲(chǔ)部，其存儲(chǔ)間隔一定時(shí)間的兩個(gè)時(shí)刻的所述塊信息作為起點(diǎn)塊和終點(diǎn)塊的信息；候選區(qū)域抽取部，其抽取將所述起點(diǎn)塊和所述終點(diǎn)塊作為起點(diǎn)和終點(diǎn)的車(chē)輛的數(shù)量超過(guò)閾值的所述起點(diǎn)塊和所述終點(diǎn)塊的組合作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域；以及候選路徑抽取部，其抽取從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑作為候選路徑，并基于所述候選路徑生成所述路徑圖。根據(jù)該結(jié)構(gòu)，能夠抽取將車(chē)輛的行駛量大的區(qū)域作為起點(diǎn)、終點(diǎn)的行駛路徑而生成路徑圖，因此能夠提供與交通狀況的變化相應(yīng)的適當(dāng)?shù)穆窂叫畔?。在本發(fā)明的路徑引導(dǎo)生成裝置中，所述候選區(qū)域抽取部從所述多個(gè)塊中抽取候選塊，并且，生成將所述候選塊作為所述起點(diǎn)塊和所述終點(diǎn)塊的OD表，由此抽取所述起點(diǎn)區(qū)域和所述終點(diǎn)區(qū)域。根據(jù)該結(jié)構(gòu)，僅將從構(gòu)成道路地圖的所有塊中抽取的一部分塊作為處理對(duì)象，因此能夠削減生成候選路徑的處理。在本發(fā)明的路徑引導(dǎo)生成裝置中，所述車(chē)輛信息存儲(chǔ)部存儲(chǔ)表示所述車(chē)輛的行駛路徑的行駛路徑信息，所述候選路徑抽取部從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑中，將與存儲(chǔ)于所述車(chē)輛信息存儲(chǔ)部的所述行駛路徑一致的車(chē)輛的數(shù)量超過(guò)閾值的路徑確 定為所述候選路徑。根據(jù)該結(jié)構(gòu)，能夠?qū)④?chē)輛的行駛量大的行駛路徑確定為候選路徑，能夠提供進(jìn)一步反映了交通狀況的變動(dòng)的路徑信息。在本發(fā)明的路徑弓丨導(dǎo)生成裝置中，所述候選路徑抽取部將所述候選路徑上的分支點(diǎn)的位置確定為顯示所述路徑圖的路徑引導(dǎo)位置。根據(jù)該結(jié)構(gòu)，能夠在反映了交通狀況的變動(dòng)的適當(dāng)?shù)奈恢锰峁┞窂叫畔?。在本發(fā)明的路徑引導(dǎo)生成裝置中，所述候選路徑抽取部通過(guò)組合多個(gè)與起點(diǎn)區(qū)域和終點(diǎn)區(qū)域?qū)?yīng)的所述候選路徑，從而生成所述路徑圖。根據(jù)該結(jié)構(gòu)，例如能夠在從某起點(diǎn)區(qū)域至其它終點(diǎn)區(qū)域的行駛路徑的交通量大的情況下，將這種行駛路徑確定為候選路徑，因此能夠提供進(jìn)一步反映了交通狀況的變動(dòng)的路徑信息。本發(fā)明的路徑引導(dǎo)生成裝置具有以下結(jié)構(gòu)，具備路徑引導(dǎo)生成部，該路徑引導(dǎo)生成部生成從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的路徑中的、表示經(jīng)過(guò)預(yù)定時(shí)間后的擁堵?tīng)顩r的擁堵預(yù)測(cè)信息，基于該擁堵預(yù)測(cè)信息來(lái)算出從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的所需時(shí)間，并輸出該所需時(shí)間作為路徑信息。根據(jù)該結(jié)構(gòu)，能夠?qū)⒒趯?lái)的擁堵預(yù)測(cè)的、到目的地的所需時(shí)間的信息提供給車(chē)輛，能夠進(jìn)一步提高提供路徑信息的效果。本發(fā)明的路徑引導(dǎo)生成方法具有以下構(gòu)成，包括車(chē)輛信息取得步驟，取得表示車(chē)輛的當(dāng)前位置的位置信息，并且，從構(gòu)成道路地圖的多個(gè)塊中取得表示與所述車(chē)輛的當(dāng)前位置對(duì)應(yīng)的塊的塊信息；車(chē)輛信息存儲(chǔ)步驟，存儲(chǔ)間隔一定時(shí)間的兩個(gè)時(shí)刻的所述塊信息作為起點(diǎn)塊和終點(diǎn)塊的信息；候選區(qū)域抽取步驟，抽取將所述起點(diǎn)塊和所述終點(diǎn)塊作為起點(diǎn)和終點(diǎn)的車(chē)輛的數(shù)量超過(guò)閾值的所述起點(diǎn)塊和終點(diǎn)塊的組合作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域；候選路徑抽取步驟，抽取從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑作為候選路徑，并基于所述候選路徑生成所述路徑圖。根據(jù)該構(gòu)成，與上述同樣地，也能夠抽取將車(chē)輛的行駛量大的區(qū)域作為起點(diǎn)、終點(diǎn)的行駛路徑而生成路徑圖，因此能夠提供與交通狀況的變化相應(yīng)的適當(dāng)?shù)穆窂叫畔?。本發(fā)明的路徑引導(dǎo)生成系統(tǒng)具有以下結(jié)構(gòu)，包括生成表示路徑引導(dǎo)的路徑圖的路徑引導(dǎo)生成裝置和顯示所述路徑圖的車(chē)輛，所述路徑引導(dǎo)生成裝置具備車(chē)輛信息取得部，其取得表示所述車(chē)輛的當(dāng)前位置的位置信息，并且，從構(gòu)成道路地圖的多個(gè)塊中取得表示與所述車(chē)輛的當(dāng)前位置對(duì)應(yīng)的塊的塊信息；車(chē)輛信息存儲(chǔ)部，其存儲(chǔ)間隔一定時(shí)間的兩個(gè)時(shí)刻的所述塊信息作為起點(diǎn)塊和終點(diǎn)塊的信息；候選區(qū)域抽取部，其抽取將所述起點(diǎn)塊和所述終點(diǎn)塊作為起點(diǎn)和終點(diǎn)的車(chē)輛的數(shù)量超過(guò)閾值的所述起點(diǎn)塊和所述終點(diǎn)塊的組合作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域；以及候選路徑抽取部，其抽取從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑作為候選路徑，并基于所述候選路徑生成所述路徑圖，所述車(chē)輛具備位置信息取得部，其取得所述位置信息；通信部，其接收由所述路徑引導(dǎo)生成裝置生成的所述路徑圖的信息；以及顯示部，其輸出顯示所述路徑圖。根據(jù)該結(jié)構(gòu)，與上述同樣地，也能夠抽取將車(chē)輛的行駛量大的區(qū)域作為起點(diǎn)、終點(diǎn)的行駛路徑而生成路徑圖，因此能夠提供與交通狀況的變化相應(yīng)的適當(dāng)?shù)穆窂叫畔?。發(fā)明的效果根據(jù)本發(fā)明，基于車(chē)輛的行駛狀況，抽取應(yīng)該作為路徑信息提供的候選路徑，因此能夠提供與交通狀況的變化相應(yīng)的適當(dāng)?shù)穆窂叫畔ⅰ?br>

圖I是表示本發(fā)明的實(shí)施方式所涉及的路徑引導(dǎo)顯示系統(tǒng)的結(jié)構(gòu)的框圖。圖2是表示路徑引導(dǎo)生成裝置和車(chē)輛的結(jié)構(gòu)的框圖。圖3是表示從構(gòu)成道路地圖的多個(gè)塊中抽取候選塊的示例的說(shuō)明圖。圖4是表示存儲(chǔ)在車(chē)輛信息存儲(chǔ)部中的數(shù)據(jù)的一例的說(shuō)明圖。圖5是表示構(gòu)成道路地圖的多個(gè)塊與候選塊的對(duì)應(yīng)關(guān)系的說(shuō)明圖。圖6是表不對(duì)于候選塊的交通量OD圖的一例的說(shuō)明圖。圖7是表示從起點(diǎn)塊至終點(diǎn)塊的多條路徑中抽取候選路徑的示例的說(shuō)明圖。圖8是表示根據(jù)抽取出的候選路徑來(lái)決定路徑引導(dǎo)位置的示例的說(shuō)明圖。圖9是表示重疊了根據(jù)多個(gè)起點(diǎn)塊和終點(diǎn)塊而抽取出的候選路徑的示例的說(shuō)明圖。圖10是表示抽取出了從某起點(diǎn)塊至多個(gè)終點(diǎn)塊的候選路徑的示例的說(shuō)明圖。圖11是表示生成路徑信息的處理程序的流程圖。圖12是表示路徑信息的顯示例的說(shuō)明圖。圖13是表示從道路地圖中抽取候選塊的其它例的說(shuō)明圖。標(biāo)號(hào)說(shuō)明10 :路徑引導(dǎo)生成裝置；12 :車(chē)輛；20、32 :地圖DB ；22 :行駛信息取得部；24 :路徑信息存儲(chǔ)部；26、30 :通信部；28 :顯示部；34 :車(chē)輛信息取得部；36 :車(chē)輛信息存儲(chǔ)部；40 候選區(qū)域抽取部；42 :候選路徑抽取部；44 :路徑引導(dǎo)生成部；0A1、0A2 :起點(diǎn)區(qū)域；DA1、DA2 :終點(diǎn)區(qū)域。
具體實(shí)施例方式以下，參照

本發(fā)明的實(shí)施方式。在圖I中，本實(shí)施方式所涉及的路徑引導(dǎo)生成裝置10從車(chē)輛12取得表示當(dāng)前位置的位置信息，并且根據(jù)取得的位置信息，決定到目的地的路徑圖、到目的地的所需時(shí)間的信息、應(yīng)該顯示路徑圖的路徑引導(dǎo)位置。另外，路徑弓丨導(dǎo)生成裝置10將所生成的路徑圖、到目的地的所需時(shí)間、路徑引導(dǎo)位置等信息(以下，總稱(chēng)為“路徑信息”)發(fā)送到車(chē)輛12，由此在通過(guò)了路徑引導(dǎo)位置的車(chē)輛12中，顯示路徑圖和所需時(shí)間的信息。路徑引導(dǎo)生成裝置10與車(chē)輛12例如通過(guò)無(wú)線通信線路14進(jìn)行連接，收發(fā)位置信息、路徑信息的數(shù)據(jù)。圖2是表示路徑引導(dǎo)生成裝置10和車(chē)輛12的結(jié)構(gòu)的框圖。在圖2中，車(chē)輛12例如是收集道路上的各種信息的探測(cè)車(chē)以及/或者普通車(chē)輛，具備地圖DB20、行駛信息取得部22、路徑信息存儲(chǔ)部24、通信部26以及顯示部28，其動(dòng)作受未圖示的車(chē)輛E⑶控制。地圖DB20例如設(shè)于未圖示的導(dǎo)航裝置，包括構(gòu)成地圖的各道路區(qū)間(鏈路(link))的位置信息、各鏈路的端點(diǎn)(節(jié)點(diǎn))的位置信息、道路上的設(shè)施信息等數(shù)據(jù)。另外，地圖DB20存儲(chǔ)從路徑引導(dǎo)生成裝置10發(fā)送來(lái)的路徑信息。行駛信息取得部22例如包括設(shè)于車(chē)輛的GPS傳感器、速度傳感器、方向傳感器等各種傳感器，取得車(chē)輛的當(dāng)前位置、車(chē)速度、行駛方向這種信息。另外，行駛信息取得部22通過(guò)核對(duì)取得的當(dāng)前位置等信息和存儲(chǔ)在地圖DB20中的鏈路的位置信息，確定車(chē)輛當(dāng)前行駛中的道路，更新車(chē)輛的位置信息。 路徑信息存儲(chǔ)部24以一定時(shí)間間隔來(lái)取得車(chē)輛12的行駛路徑而暫時(shí)進(jìn)行存儲(chǔ)。在此，車(chē)輛12的行駛路徑例如是與車(chē)輛所通過(guò)的道路對(duì)應(yīng)的節(jié)點(diǎn)的識(shí)別信息(經(jīng)過(guò)節(jié)點(diǎn)信息)，按行駛順序來(lái)排列該經(jīng)過(guò)節(jié)點(diǎn)信息而進(jìn)行存儲(chǔ)，由此能夠存儲(chǔ)車(chē)輛12的行駛路徑。通信部26例如為能夠與因特網(wǎng)線路連接的無(wú)線通信模塊，對(duì)路徑引導(dǎo)生成裝置10發(fā)送表示車(chē)輛的當(dāng)前位置的位置信息以及經(jīng)過(guò)節(jié)點(diǎn)信息，從路徑引導(dǎo)生成裝置10接收路徑信息。另外，作為通信部20例如也可以應(yīng)用能夠在與設(shè)置在道路上的通信裝置之間進(jìn)行公知的路車(chē)間通信的無(wú)線通信模塊。顯示部28例如為設(shè)置于未圖示的導(dǎo)航裝置的IXD面板或者有機(jī)EL面板,通常顯示來(lái)自該導(dǎo)航裝置的地像。另外，顯示部28在車(chē)輛12通過(guò)了后述的路徑引導(dǎo)位置時(shí)，重疊顯示由路徑引導(dǎo)生成裝置10生成的路徑圖以及到目的地的所需時(shí)間的信息。在圖2中，路徑引導(dǎo)生成裝置10具備通信部30、地圖DB32、車(chē)輛信息取得部34、車(chē)輛信息存儲(chǔ)部36、候選區(qū)域抽取部40、候選路徑抽取部42以及路徑信息生成部44。通信部30是與設(shè)于車(chē)輛12的通信部26同樣的無(wú)線通信模塊，從車(chē)輛12以一定時(shí)間間隔來(lái)接收位置信息以及經(jīng)過(guò)節(jié)點(diǎn)信息，并且對(duì)車(chē)輛12發(fā)送路徑信息。地圖DB32存儲(chǔ)有構(gòu)成地圖的各道路(鏈路)的位置信息、各鏈路的端點(diǎn)(節(jié)點(diǎn))的位置信息。另外，如圖3所示，地圖DB32存儲(chǔ)有將地圖50劃分為多個(gè)塊52、且表示各塊的邊界位置的信息(或者包含于各塊的節(jié)點(diǎn)的識(shí)別信息)。車(chē)輛信息取得部34經(jīng)由通信部30取得由車(chē)輛12發(fā)送來(lái)的位置信息，并且參照存儲(chǔ)在地圖DB32中的各塊的邊界位置信息，取得與該車(chē)輛12的位置對(duì)應(yīng)的塊的識(shí)別信息，作為起點(diǎn)塊信息和終點(diǎn)塊信息而存儲(chǔ)到車(chē)輛信息存儲(chǔ)部36。車(chē)輛信息存儲(chǔ)部36暫時(shí)存儲(chǔ)與路徑引導(dǎo)生成裝置10連接的所有車(chē)輛的識(shí)別信息(車(chē)輛ID)、起點(diǎn)塊信息、終點(diǎn)塊信息以及經(jīng)過(guò)節(jié)點(diǎn)信息。在此，起點(diǎn)塊信息是指某時(shí)刻與車(chē)輛12的位置對(duì)應(yīng)的塊的識(shí)別信息。另外，終點(diǎn)塊信息是指自取得起點(diǎn)塊信息起經(jīng)過(guò)了一定時(shí)間的時(shí)刻與車(chē)輛12的位置對(duì)應(yīng)的塊的識(shí)別信息，能夠與起點(diǎn)塊信息同樣地取得終點(diǎn)塊信息。圖4是表示存儲(chǔ)在車(chē)輛信息存儲(chǔ)部36中的數(shù)據(jù)的一例的圖。例如，對(duì)車(chē)輛ID為“Cl”的車(chē)輛，存儲(chǔ)有起點(diǎn)塊為BI、終點(diǎn)塊為B4、經(jīng)過(guò)節(jié)點(diǎn)為N1、N2這樣的信息，這表示該車(chē)輛在一定時(shí)間的期間從塊BI內(nèi)的道路經(jīng)由節(jié)點(diǎn)NI、N2而到達(dá)了塊B4內(nèi)的道路。另外，對(duì)車(chē)輛ID為“C2”的車(chē)輛，存儲(chǔ)有起點(diǎn)塊和終點(diǎn)塊為B2，這表示該車(chē)輛停留在相同塊內(nèi)。車(chē)輛信息存儲(chǔ)部36對(duì)于其它車(chē)輛C3......Cn也存儲(chǔ)同樣的數(shù)據(jù)。候選區(qū)域抽取部40在分割道路地圖得到的各塊中抽取應(yīng)該作為后述的OD表的對(duì)象的塊，并將其作為候選塊。該候選塊的抽取可以如下實(shí)施，即讀出存儲(chǔ)在車(chē)輛信息存儲(chǔ)部36中的車(chē)輛的起點(diǎn)塊信息，在讀出的塊數(shù)量(S卩，存在于該塊內(nèi)的車(chē)輛數(shù)量)為預(yù)先確定的閾值THl以上時(shí)，將所讀出的起點(diǎn)塊信息抽取為候選塊。對(duì)于存儲(chǔ)在車(chē)輛信息存儲(chǔ)部36中的終點(diǎn)塊也同樣實(shí)施候選塊的抽取。圖5是表示按各塊匯總了起點(diǎn)、終點(diǎn)塊相同的車(chē)輛的示例的圖。例如，以塊ID“B1”為起點(diǎn)塊的車(chē)輛(起點(diǎn)車(chē)輛)包括Cl、C4，以塊ID “BI”為終點(diǎn)塊的車(chē)輛(終點(diǎn)車(chē)輛)包括C6、C7。并且，候選區(qū)域抽取部40例如在屬于塊ID “BI”的塊的起點(diǎn)車(chē)輛的數(shù)量超過(guò)了閾值THl時(shí)，抽取該塊作為候選塊Al。同樣地，候選區(qū)域抽取部40抽取塊ID “B3”的塊作為候選塊A2。 在圖3中，用點(diǎn)填充的塊表示由候選區(qū)域抽取部40抽取的候選塊Al A4。這樣，從構(gòu)成道路地圖的塊中抽取車(chē)輛數(shù)量多的塊作為候選塊，由此不需要對(duì)所有塊進(jìn)行抽取候選路徑的處理，能夠削減處理量。關(guān)于候選塊，可以將各個(gè)塊作為一個(gè)候選塊來(lái)抽取，或者也可以將連續(xù)的多個(gè)塊作為一個(gè)候選塊來(lái)抽取。另外，也可以將構(gòu)成道路地圖的所有塊作為候選塊。
并且，候選區(qū)域抽取部40對(duì)于所抽取的候選塊，抽取車(chē)輛的行駛量大的起點(diǎn)塊和終點(diǎn)塊的組合。候選區(qū)域抽取部40首先生成將候選塊作為起點(diǎn)、終點(diǎn)的OD (Origin-Destination :起點(diǎn)-終點(diǎn))表。該OD表可以通過(guò)在存儲(chǔ)于車(chē)輛信息存儲(chǔ)部36的各車(chē)輛的起點(diǎn)塊信息和終點(diǎn)塊信息中抽取包括候選塊的信息并進(jìn)行計(jì)數(shù)來(lái)生成。圖6是表不由候選區(qū)域抽取部40生成的OD表的一例的圖。在OD表中，“O”所表示的行表示起點(diǎn)塊，“D”所表示的列表示終點(diǎn)塊。并且,例如與起點(diǎn)塊為“A2”、終點(diǎn)塊為“Al”的組合對(duì)應(yīng)的車(chē)輛數(shù)量為G21，這意味著在一定時(shí)間內(nèi)從塊A2移動(dòng)到塊Al的車(chē)輛數(shù)量為G21。另外，與起點(diǎn)塊和終點(diǎn)塊均為“A2”的組合對(duì)應(yīng)的車(chē)輛數(shù)量為G22，這意味著從塊A2沒(méi)有向其它塊移動(dòng)(例如停車(chē)中)的車(chē)輛數(shù)量為G22。并且，候選區(qū)域抽取部40根據(jù)所生成的OD表來(lái)抽取應(yīng)該生成路徑信息的起點(diǎn)塊和終點(diǎn)塊的組合(以下，稱(chēng)為“起點(diǎn)區(qū)域”、“終點(diǎn)區(qū)域”)。例如，可以將構(gòu)成OD表的各要素的值為閾值TH2以上的塊的組合抽取作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域。這樣抽取的起點(diǎn)區(qū)域和終點(diǎn)區(qū)域的信息被輸出到候選路徑抽取部42。候選路徑抽取部42根據(jù)由候選區(qū)域抽取部40抽取出的起點(diǎn)、終點(diǎn)區(qū)域的信息，抽取應(yīng)該作為路徑引導(dǎo)顯示的候選路徑。圖7是表示在候選路徑抽取部42中抽取從某起點(diǎn)區(qū)域OAl至終點(diǎn)區(qū)域DAl的候選路徑I以及候選路徑2的示例的圖。候選路徑抽取部42從車(chē)輛信息存儲(chǔ)部36讀出將起點(diǎn)區(qū)域OAl和終點(diǎn)區(qū)域DAl分別作為起點(diǎn)塊和終點(diǎn)塊的車(chē)輛的經(jīng)過(guò)節(jié)點(diǎn)信息，由此抽取從起點(diǎn)區(qū)域OAl通過(guò)經(jīng)過(guò)節(jié)點(diǎn)到達(dá)終點(diǎn)區(qū)域DAl的路徑。并且，候選路徑抽取部42對(duì)具有與所抽取的路徑相同的路徑信息(即，在相同路徑中行駛)的車(chē)輛的數(shù)量進(jìn)行檢測(cè)，抽取其數(shù)量超過(guò)閾值TH3的路徑作為候選路徑。圖7是表示從所抽取的多條路徑中抽取候選路徑1、2的示例的圖。從起點(diǎn)區(qū)域OAl至終點(diǎn)區(qū)域DAl的全部路徑(用虛線和實(shí)線表示的路徑)中，抽取候選路徑1、2(用實(shí)線表示的路徑)，因?yàn)槠滠?chē)輛行駛量(流量)大。并且，候選路徑抽取部42將如上述那樣抽取的候選路徑中的、與分支點(diǎn)對(duì)應(yīng)的部分設(shè)定為路徑引導(dǎo)位置。圖8示出對(duì)在圖7中抽取的候選路徑設(shè)定了路徑引導(dǎo)位置60的示例。該路徑引導(dǎo)位置的信息包括所選擇的節(jié)點(diǎn)以及接著朝向的節(jié)點(diǎn)的信息(方向信息)。候選路徑抽取部42將所抽取的候選 路徑信息和路徑引導(dǎo)位置的信息輸出到路徑引導(dǎo)生成部44。進(jìn)一步，候選路徑抽取部42對(duì)所抽取的起點(diǎn)區(qū)域和終點(diǎn)區(qū)域的所有組合，生成候選路徑和路徑引導(dǎo)位置的信息。進(jìn)一步，候選路徑抽取部42通過(guò)重疊所有候選路徑，生成從某起點(diǎn)區(qū)域至終點(diǎn)區(qū)域的路徑圖。關(guān)于路徑候選的重疊，例如在與某起點(diǎn)區(qū)域和終點(diǎn)區(qū)域的組合對(duì)應(yīng)的候選路徑和與其它起點(diǎn)塊和終點(diǎn)塊的組合對(duì)應(yīng)的候選路徑之間包含一致的節(jié)點(diǎn)的情況下，以該一致的節(jié)點(diǎn)為基準(zhǔn)，使兩個(gè)候選路徑重疊。圖9是表示使與某起點(diǎn)區(qū)域和終點(diǎn)區(qū)域的組合OAUDAl對(duì)應(yīng)的候選路徑和與其它起點(diǎn)區(qū)域和終點(diǎn)區(qū)域的組合0A2、DA2對(duì)應(yīng)的候選路徑重疊的示例的圖。在從起點(diǎn)區(qū)域OAl至終點(diǎn)區(qū)域DAl的路徑與從起點(diǎn)區(qū)域0A2至終點(diǎn)區(qū)域DA2的路徑之間，連結(jié)節(jié)點(diǎn)62、64的路徑發(fā)生重疊，候選路徑抽取部42以該重疊路徑為基準(zhǔn)使兩條路徑重疊。并且，重疊兩條路徑后，從由OD區(qū)域生成部40生成的OD表讀出從某起點(diǎn)區(qū)域(例如0A1)至其它終點(diǎn)區(qū)域(例如DA2)的交通量(流量)。并且，在交通量為預(yù)定的閾值TH4以上的情況下，通過(guò)對(duì)以起點(diǎn)區(qū)域OAl和終點(diǎn)區(qū)域DAl為基準(zhǔn)的路徑圖附加到達(dá)其它終點(diǎn)區(qū)域DA2的候選路徑3，從而更新路徑地圖(圖10)。另外，在由于路徑的重疊而產(chǎn)生了新分支點(diǎn)(例如節(jié)點(diǎn)62)的情況下，候選路徑抽取部42也可以追加該新分支點(diǎn)作為路徑引導(dǎo)位置。候選路徑抽取部42將這樣生成的候選路徑和路徑引導(dǎo)位置的信息輸出到路徑引導(dǎo)生成部44。路徑引導(dǎo)生成部44按所抽取的各候選路徑對(duì)所生成的各個(gè)路徑信息算出從起點(diǎn)塊到終點(diǎn)塊的到達(dá)時(shí)間。例如，可以根據(jù)通過(guò)日本特開(kāi)2007-219990號(hào)公報(bào)所記載的方法算出的擁堵預(yù)測(cè)信息，算出到終點(diǎn)塊的到達(dá)時(shí)間。即，按各道路鏈路取得車(chē)輛的存在量，算出包括所取得的存在量的時(shí)間函數(shù)存在量(產(chǎn)生信息素(pheromone))和時(shí)間函數(shù)傳遞量(傳遞信息素)，根據(jù)這些時(shí)間函數(shù)存在量和時(shí)間函數(shù)傳遞量來(lái)求出經(jīng)過(guò)預(yù)定時(shí)間后(例如五分鐘后)的擁堵預(yù)測(cè)信息，由此能夠算出到終點(diǎn)塊的到達(dá)時(shí)間。或者，也可以根據(jù)從VICS服務(wù)器發(fā)送來(lái)的擁堵信息來(lái)算出到終點(diǎn)塊的到達(dá)時(shí)間。以下，使用圖11的流程圖說(shuō)明基于上述結(jié)構(gòu)的路徑引導(dǎo)生成裝置的動(dòng)作。首先，在各車(chē)輛12的車(chē)輛信息取得部22取得當(dāng)前位置的信息，將所取得的位置信息經(jīng)由通信部20向路徑引導(dǎo)生成裝置10發(fā)送。另外，將各車(chē)輛12所經(jīng)通過(guò)的節(jié)點(diǎn)的信息作為路徑信息存儲(chǔ)到路徑信息存儲(chǔ)部24。在路徑引導(dǎo)生成裝置10中，在通信部30接收從各車(chē)輛12發(fā)送來(lái)的位置信息。并且，車(chē)輛信息取得部34參照地圖DB32檢測(cè)車(chē)輛12行駛中的塊，作為起點(diǎn)塊信息來(lái)取得。得到的起點(diǎn)塊信息被與車(chē)輛ID關(guān)聯(lián)地存儲(chǔ)到車(chē)輛信息存儲(chǔ)部34 (SII)。接著，路徑引導(dǎo)生成裝置10檢查自取得起點(diǎn)塊信息起是否經(jīng)過(guò)了預(yù)定時(shí)間(Sll)，在經(jīng)過(guò)了預(yù)定時(shí)間的情況下，車(chē)輛信息取得部34取得各車(chē)輛12的位置信息和經(jīng)過(guò)節(jié)點(diǎn)信息并檢測(cè)該車(chē)輛行駛中的塊，由此取得終點(diǎn)塊信息。并且，車(chē)輛信息取得部34將該終點(diǎn)塊信息和經(jīng)過(guò)節(jié)點(diǎn)信息與車(chē)輛ID關(guān)聯(lián)地存儲(chǔ)到車(chē)輛信息存儲(chǔ)部36 (S12)。由此，將起點(diǎn)塊信息和終點(diǎn)塊信息存儲(chǔ)到車(chē)輛信息存儲(chǔ)部36。并且，候選區(qū)域抽取部40根據(jù)存儲(chǔ)在車(chē)輛信息存儲(chǔ)部36中的起點(diǎn)塊信息和終點(diǎn)塊信息，算出屬于各塊的車(chē)輛數(shù)量，抽取其數(shù)量為閾值以上的塊，并將其作為路徑圖生成用的候選塊(S13)。然后，候選區(qū)域抽取部40生成將所抽取的候選塊作為起點(diǎn)和終點(diǎn)的OD表。由此，能夠檢測(cè)從某塊移動(dòng)到其它塊(或者在同一塊內(nèi)行駛)的車(chē)輛數(shù)量(流量)。候選區(qū)域抽取部40根據(jù)所生成的OD表來(lái)抽取行駛的車(chē)輛數(shù)量為預(yù)定的閾值以上的起點(diǎn)塊和終點(diǎn)塊的組合，將其確定為應(yīng)該生成路徑引導(dǎo)的起點(diǎn)區(qū)域和終點(diǎn)區(qū)域(S14)。該起點(diǎn)區(qū)域和終點(diǎn)區(qū)域的信息被輸出到行駛路徑抽取部42。行駛路徑抽取部42從車(chē)輛信息存儲(chǔ)部36讀出車(chē)輛的行駛路徑信息，并且作為候選路徑僅抽取行駛路徑相同的車(chē)輛的數(shù)量超過(guò)預(yù)定的閾值的路徑(S15)。進(jìn)一步，行駛路徑抽取部42從所抽取的候選路徑中將相當(dāng)于分支點(diǎn)的節(jié)點(diǎn)設(shè)定為路徑引導(dǎo)位置(S16)。由此，能夠確定與交通量相應(yīng)的路徑圖以及路徑引導(dǎo)位置。行駛路徑抽取部42對(duì)于其它起點(diǎn)區(qū)域和終點(diǎn)區(qū)域的組合，抽取同樣的候選路徑，并且在從某起點(diǎn)區(qū)域至其它終點(diǎn)區(qū)域的行駛量超過(guò)預(yù)定的閾值的情況下，抽取從該起點(diǎn)區(qū)域至其它終點(diǎn)區(qū)域的路徑，并將其作為其它候選路徑。由此，生成以某起點(diǎn)區(qū)域?yàn)槠瘘c(diǎn)的與到達(dá)多個(gè)目的地的行駛路徑有關(guān)的路徑圖。然后，路徑信息生成部44針對(duì)由行駛路徑抽取部42抽取的各個(gè)行駛路徑，算出從起點(diǎn)至目的地的行駛時(shí)間的信息，由此生成路徑引導(dǎo)信息(S17)。這樣生成的候選路徑、路徑引導(dǎo)位置、路徑引導(dǎo)信息被從通信部30發(fā)送到車(chē)輛12(S18)。在車(chē)輛12中，將從路徑引導(dǎo)生成裝置10接收到的候選路徑、路徑引導(dǎo)位置、路徑引導(dǎo)信息存儲(chǔ)到地圖DB20。然后，在車(chē)輛12中，當(dāng)檢測(cè)出接近了與路徑引導(dǎo)位置相當(dāng)?shù)墓?jié)點(diǎn)時(shí)，將對(duì)應(yīng)的候選路徑的路徑圖以及路徑引導(dǎo)信息顯示于顯示部28。圖12示出顯示于顯示部28的路徑引導(dǎo)的一例。在顯示部28中顯示由路徑引導(dǎo)生成裝置10生成的路徑圖72、表示本車(chē)輛的位置的圖標(biāo)74以及表示到目的地的所需時(shí)間的路徑引導(dǎo)信息76。另外，在存在多條至某目的地(例如Dl)的路徑的情況下，顯示對(duì)于各路徑的路徑引導(dǎo)信息。由此，車(chē)輛12的駕駛員能夠取得反映了不斷變化的交通狀況的適當(dāng)?shù)穆窂叫畔?。在上述?shí)施方式中，將道路地圖預(yù)先劃分為多個(gè)塊，但也可以動(dòng)態(tài)地決定塊的劃分。例如圖13所示，也可以檢測(cè)構(gòu)成道路地圖80的道路82上的車(chē)輛密度，并且通過(guò)熱點(diǎn)分析等方法抽取車(chē)輛密度大的區(qū)域84作為候選塊。另外，在上述實(shí)施方式中，抽取所有在所抽取的起點(diǎn)區(qū)域和終點(diǎn)區(qū)域中行駛的車(chē)輛的路徑信息，抽取流量大的路徑作為候選路徑，但本發(fā)明不限于此，例如也可以預(yù)先存儲(chǔ)各起點(diǎn)區(qū)域和終點(diǎn)區(qū)域內(nèi)的代表節(jié)點(diǎn)的信息，從起點(diǎn)區(qū)域至終點(diǎn)區(qū)域的代表節(jié)點(diǎn)的組合中，抽取距離為一定值以下的代表節(jié)點(diǎn)的組合或者距離更短的代表節(jié)點(diǎn)的組合作為候選路徑?；蛘撸部梢詫⒏髌瘘c(diǎn)、終點(diǎn)區(qū)域的中心確定為代表節(jié)點(diǎn)，由此能夠削減計(jì)算量。在上述實(shí)施方式中，將所抽取的路徑圖中的所有分支點(diǎn)設(shè)定為路徑引導(dǎo)位置，但本發(fā)明不限于此，例如，也可以?xún)H將交通量特別大的分支點(diǎn)確定為路徑引導(dǎo)位置?；蛘?，也、可以設(shè)定為從所設(shè)定的路徑引導(dǎo)位置中，根據(jù)交通量的大小來(lái)設(shè)置優(yōu)先級(jí)，僅將優(yōu)先級(jí)高的路徑弓I導(dǎo)位置的路徑信息發(fā)送到車(chē)輛。另外，在上述實(shí)施方式中，在設(shè)于車(chē)輛12的顯示器顯示路徑引導(dǎo)，但本發(fā)明不限于此，例如也可以對(duì)固定于道路上的路徑引導(dǎo)用顯示器生成路徑圖以及到目的地的所需時(shí)間，使之顯示這些信息。在上述實(shí)施方式中，在路徑弓I導(dǎo)生成裝置中僅生成一種路徑信息，但是，例如也可以按早、中、晚的各時(shí)間段來(lái)生成路徑信息，另外，也可以生成按星期、按天氣的路徑信息。另外，在上述實(shí)施方式中，僅顯示了到目的地的所需時(shí)間的信息，但本發(fā)明不限于此，例如，也可以組合顯示各路徑中的擁堵信息、各路徑上的設(shè)施信息這種其它信息。另外，在上述實(shí)施方式中，在存在多條至某目的地的候選路徑的情況下，同時(shí)顯示這些多條行駛路徑，但本發(fā)明不限于此，例如，也可以?xún)H在至同一目的地的多條候選路徑的 各所需時(shí)間之間的差異超過(guò)預(yù)定值(例如10分鐘)的情況下，輸出顯示所有所需時(shí)間的信息。由此，能夠減少顯示部28所顯示的信息量。產(chǎn)業(yè)上的可利用性如上所述，根據(jù)本發(fā)明，能夠?qū)⒎从沉俗兓慕煌顩r的適當(dāng)?shù)穆窂叫畔⑻峁┙o車(chē)輛，作為生成路徑弓I導(dǎo)的裝置是有用的。
權(quán)利要求
1.一種路徑引導(dǎo)生成裝置，用于將表示路徑引導(dǎo)的路徑圖提供給車(chē)輛，其特征在于，具備: 車(chē)輛信息取得部，其取得表示所述車(chē)輛的當(dāng)前位置的位置信息，并且，從構(gòu)成道路地圖的多個(gè)塊中取得表示與所述車(chē)輛的當(dāng)前位置對(duì)應(yīng)的塊的塊信息； 車(chē)輛信息存儲(chǔ)部，其存儲(chǔ)間隔一定時(shí)間的兩個(gè)時(shí)刻的所述塊信息作為起點(diǎn)塊和終點(diǎn)塊的信息； 候選區(qū)域抽取部，其抽取將所述起點(diǎn)塊和所述終點(diǎn)塊作為起點(diǎn)和終點(diǎn)的車(chē)輛的數(shù)量超過(guò)閾值的所述起點(diǎn)塊和所述終點(diǎn)塊的組合作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域；以及 候選路徑抽取部，其抽取從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑作為候選路徑，并基于所述候選路徑生成所述路徑圖。
2.根據(jù)權(quán)利要求I所述的路徑引導(dǎo)生成裝置，其特征在于， 所述候選區(qū)域抽取部從所述多個(gè)塊中抽取候選塊，并且，生成將所述候選塊作為所述起點(diǎn)塊和所述終點(diǎn)塊的OD表，由此抽取所述起點(diǎn)區(qū)域和所述終點(diǎn)區(qū)域。
3.根據(jù)權(quán)利要求I所述的路徑引導(dǎo)生成裝置，其特征在于， 所述車(chē)輛信息存儲(chǔ)部存儲(chǔ)表示所述車(chē)輛的行駛路徑的行駛路徑信息，所述候選路徑抽取部從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑中，將與存儲(chǔ)于所述車(chē)輛信息存儲(chǔ)部的所述行駛路徑一致的車(chē)輛的數(shù)量超過(guò)閾值的路徑確定為所述候選路徑。
4.根據(jù)權(quán)利要求I所述的路徑引導(dǎo)生成裝置，其特征在于， 所述候選路徑抽取部將所述候選路徑上的分支點(diǎn)的位置確定為顯示所述路徑圖的路徑引導(dǎo)位置。
5.根據(jù)權(quán)利要求I所述的路徑引導(dǎo)生成裝置，其特征在于， 所述候選路徑抽取部通過(guò)組合多個(gè)與起點(diǎn)區(qū)域和終點(diǎn)區(qū)域?qū)?yīng)的所述候選路徑，從而生成所述路徑圖。
6.根據(jù)權(quán)利要求I所述的路徑引導(dǎo)生成裝置，其特征在于， 具備路徑引導(dǎo)生成部，該路徑引導(dǎo)生成部生成從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的路徑中的、表示經(jīng)過(guò)預(yù)定時(shí)間后的擁堵?tīng)顩r的擁堵預(yù)測(cè)信息，基于該擁堵預(yù)測(cè)信息來(lái)算出從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的所需時(shí)間，并輸出該所需時(shí)間作為路徑信息。
7.—種路徑引導(dǎo)生成方法，用于將表示路徑引導(dǎo)的路徑圖提供給車(chē)輛，其特征在于，包括 車(chē)輛信息取得步驟，取得表示所述車(chē)輛的當(dāng)前位置的位置信息，并且，從構(gòu)成道路地圖的多個(gè)塊中取得表示與所述車(chē)輛的當(dāng)前位置對(duì)應(yīng)的塊的塊信息； 車(chē)輛信息存儲(chǔ)步驟，存儲(chǔ)間隔一定時(shí)間的兩個(gè)時(shí)刻的所述塊信息作為起點(diǎn)塊和終點(diǎn)塊的信息； 候選區(qū)域抽取步驟，抽取將所述起點(diǎn)塊和所述終點(diǎn)塊作為起點(diǎn)和終點(diǎn)的車(chē)輛的數(shù)量超過(guò)閾值的所述起點(diǎn)塊和所述終點(diǎn)塊的組合作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域； 候選路徑抽取步驟，抽取從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑作為候選路徑，并基于所述候選路徑生成所述路徑圖。
8.—種路徑引導(dǎo)生成系統(tǒng)，包括生成表示路徑引導(dǎo)的路徑圖的路徑引導(dǎo)生成裝置和顯示所述路徑圖的車(chē)輛，其特征在于，所述路徑引導(dǎo)生成裝置具備 車(chē)輛信息取得部，其取得表示所述車(chē)輛的當(dāng)前位置的位置信息，并且，從構(gòu)成道路地圖的多個(gè)塊中取得表示與所述車(chē)輛的當(dāng)前位置對(duì)應(yīng)的塊的塊信息； 車(chē)輛信息存儲(chǔ)部，其存儲(chǔ)間隔一定時(shí)間的兩個(gè)時(shí)刻的所述塊信息作為起點(diǎn)塊和終點(diǎn)塊的信息； 候選區(qū)域抽取部，其抽取將所述起點(diǎn)塊和所述終點(diǎn)塊作為起點(diǎn)和終點(diǎn)的車(chē)輛的數(shù)量超過(guò)閾值的所述起點(diǎn)塊和所述終點(diǎn)塊的組合作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域；以及 候選路徑抽取部，其抽取從所述起點(diǎn)區(qū)域至所述終點(diǎn)區(qū)域的行駛路徑作為候選路徑，并基于所述候選路徑生成所述路徑圖， 所述車(chē)輛具備 位置信息取得部，其取得所述位置信息； 通信部，其接收由所述路徑引導(dǎo)生成裝置生成的所述路徑圖的信息；以及 顯示部，其輸出顯示所述路徑圖。
9.根據(jù)權(quán)利要求8所述的路徑引導(dǎo)生成系統(tǒng)，其特征在于， 所述候選路徑抽取部將所述候選路徑上的分支點(diǎn)的位置確定為顯示所述路徑圖的路徑引導(dǎo)位置， 所述顯示部在所述車(chē)輛到達(dá)了所述路徑引導(dǎo)位置時(shí)，顯示所述路徑圖。
全文摘要
本發(fā)明提供一種路徑引導(dǎo)生成裝置、方法以及系統(tǒng)。在車(chē)輛(12)的行駛信息取得部(22)取得表示車(chē)輛的當(dāng)前位置的位置信息。位置信息被發(fā)送到車(chē)輛信息取得部(34)，從構(gòu)成道路地圖的多個(gè)塊中取得表示與所述車(chē)輛的當(dāng)前位置對(duì)應(yīng)的塊的塊信息。車(chē)輛信息存儲(chǔ)部(36)存儲(chǔ)間隔一定時(shí)間的兩個(gè)時(shí)刻的所述塊信息，將其作為起點(diǎn)塊和終點(diǎn)塊的信息。候選區(qū)域抽取部(40)生成將起點(diǎn)塊和終點(diǎn)塊作為起點(diǎn)、終點(diǎn)的OD表，抽取超過(guò)閾值的起點(diǎn)塊和終點(diǎn)塊的組合作為起點(diǎn)區(qū)域和終點(diǎn)區(qū)域。候選路徑抽取部(42)抽取從起點(diǎn)區(qū)域至終點(diǎn)區(qū)域的行駛路徑作為候選路徑，并基于候選路徑生成路徑圖。由此，提供與交通狀況的變化相應(yīng)的適當(dāng)?shù)穆窂叫畔ⅰ?br> 文檔編號(hào)G01C21/34GK102735252SQ201110361849
公開(kāi)日2012年10月17日 申請(qǐng)日期2011年11月15日 優(yōu)先權(quán)日2011年3月29日
發(fā)明者增谷修 申請(qǐng)人:電裝It研究所