專利名稱：數(shù)據(jù)結(jié)構(gòu)、信息生成裝置、信息生成方法以及導(dǎo)航設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種關(guān)于交叉路口的行駛限制的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)、地圖信息的數(shù)據(jù)結(jié)構(gòu)、記錄有地圖信息記錄介質(zhì)、信息生成裝置、信息生成方法、以及導(dǎo)航設(shè)備。
背景技術(shù)：
以往，例如使用具有涉及禁止進(jìn)入等交通限制的交通限制信息的地圖信息設(shè)定移動路徑的導(dǎo)航設(shè)備已為人所知，(例如，參照文獻(xiàn)日本專利申請公開特開平5-107073號公報、第3頁右欄-第6頁左欄、圖4、圖6、圖7)。
該文獻(xiàn)記載的技術(shù)，具有存儲道路網(wǎng)數(shù)據(jù)的虛擬網(wǎng)絡(luò)信息存儲裝置。而且，該虛擬網(wǎng)絡(luò)信息存儲裝置，將存在道路限制的交叉路口IV，像3個不同的交叉路口那樣作為IV1、IV2、IV3進(jìn)行記錄，其中，該交通限制為在從路段e進(jìn)入時禁止右轉(zhuǎn)。此外，對這些節(jié)點各自，分別存儲不同的連接路段信息。
但是，在上述文獻(xiàn)那樣的結(jié)構(gòu)中，存在這樣的問題，對例如存在禁止右轉(zhuǎn)等交通限制的交叉路口，或者新設(shè)定虛擬的節(jié)點，對該設(shè)定的虛擬的節(jié)點新設(shè)定虛擬的路段，因此，有可能使涉及節(jié)點、路段的信息的結(jié)構(gòu)變得復(fù)雜。

發(fā)明內(nèi)容
本發(fā)明的主要目的，是提供一種能夠以簡單的結(jié)構(gòu)表示行駛限制的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)、地圖信息的數(shù)據(jù)結(jié)構(gòu)、記錄有地圖信息的記錄介質(zhì)、信息生成裝置、信息生成方法、以及導(dǎo)航設(shè)備。
本發(fā)明提供一種行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，該行駛限制信息涉及在經(jīng)由多個路徑相交叉的交叉路口從第1路徑向第2路徑行駛時，存在行駛限制的上述交叉路口的上述行駛限制，所述行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的特征在于將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述交叉路口的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以預(yù)定的順序相關(guān)聯(lián)而構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)。
本發(fā)明提供一種行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，該行駛限制信息表示在從第1路徑經(jīng)由預(yù)定地點向第2路徑行駛時的地圖信息上的行駛限制，所述行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的特征在于將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述經(jīng)由的地點的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以上述行駛時通過的順序相關(guān)聯(lián)而構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)。
本發(fā)明的地圖信息的數(shù)據(jù)結(jié)構(gòu)的特征在于用節(jié)點和路段表示交叉路口和路徑的路徑信息；和上述本發(fā)明的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息，構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)。
本發(fā)明的記錄有地圖信息的記錄介質(zhì)的特征在于可由運算裝置讀取地記錄有上述本發(fā)明的地圖信息的數(shù)據(jù)結(jié)構(gòu)的上述地圖信息。
本發(fā)明提供一種信息生成裝置，生成行駛限制信息，該行駛限制信息涉及在經(jīng)由多個路徑相交叉的交叉路口從第1上述路徑向第2上述路徑行駛時，存在行駛限制的上述交叉路口的上述行駛限制，所述信息生成裝置的特征在于識別旨在指定上述第1路徑、上述交叉路口、以及上述第2路徑的輸入操作，根據(jù)該識別出的輸入操作，生成上述本發(fā)明的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
本發(fā)明提供一種信息生成裝置，生成行駛限制信息，該行駛限制信息表示在從第1路徑經(jīng)由預(yù)定地點向第2路徑行駛時的地圖信息上的行駛限制，所述信息生成裝置的特征在于識別旨在指定上述第1路徑、上述經(jīng)由的地點、以及上述第2路徑的輸入操作，根據(jù)該識別出的輸入操作，生成上述本發(fā)明的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
本發(fā)明提供一種行駛限制信息的生成方法，該行駛限制信息涉及在經(jīng)由多個路徑相交叉的交叉路口從第1路徑向第2路徑行駛時，存在行駛限制的上述交叉路口的上述行駛限制，所述行駛限制信息的生成方法的特征在于生成將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述交叉路口的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以預(yù)定的順序關(guān)聯(lián)后的1個數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
本發(fā)明提供一種行駛限制信息的生成方法，該行駛限制信息表示在從第1路徑經(jīng)由預(yù)定地點向第2路徑行駛時的地圖信息上的行駛限制，所述行駛限制信息的生成方法的特征在于生成將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述經(jīng)由的地點的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以上述行駛時通過的順序進(jìn)相聯(lián)后的1個數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
本發(fā)明的導(dǎo)航設(shè)備的特征在于，包括當(dāng)前位置信息取得裝置，取得涉及移動體的當(dāng)前位置的當(dāng)前位置信息；目的地信息取得裝置，取得涉及上述移動體移動的目的地的位置的目的地信息；路徑信息取得裝置，取得用節(jié)點和路段表示交叉路口和路徑的路徑信息；行駛限制信息取得裝置，取得上述本發(fā)明的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息；以及路徑搜索裝置，根據(jù)上述當(dāng)前位置信息、上述目的地信息、上述路徑信息、以及上述行駛限制信息，搜索上述移動體從上述當(dāng)前位置到上述目的地的移動路徑。


圖1是表示本發(fā)明的一個實施方式的導(dǎo)航系統(tǒng)的概略結(jié)構(gòu)的框圖。
圖2是表示上述一個實施方式的終端設(shè)備的概略結(jié)構(gòu)的框圖。
圖3是表示上述一個實施方式的服務(wù)器設(shè)備的概略結(jié)構(gòu)的框圖。
圖4是示意地表示在上述一個實施方式中構(gòu)成地圖信息的顯示用數(shù)據(jù)的表結(jié)構(gòu)的概念圖。
圖5是示意地表示在上述一個實施方式中構(gòu)成地圖信息的匹配數(shù)據(jù)的表結(jié)構(gòu)的概念圖。
圖6是表示上述一個實施方式的交通限制信息數(shù)據(jù)庫的概略結(jié)構(gòu)的示意圖。
圖7是表示由上述一個實施方式的交通限制信息表示的交通限制路徑的示意圖。
圖8是表示由上述一個實施方式的交通限制信息表示的交通限制路徑的示意圖。
圖9是表示由上述一個實施方式的交通限制信息表示的交通限制路徑的示意圖。
圖10是表示由上述一個實施方式的交通限制信息表示的交通限制路徑的示意圖。
圖11是表示上述一個實施方式的移動路徑的搜索處理的流程圖。
具體實施例方式
以下，根據(jù)

本發(fā)明的一個實施方式。本發(fā)明的一個實施方式，是作為導(dǎo)航設(shè)備的通信式的導(dǎo)航系統(tǒng)，例如，例示對應(yīng)于車輛、飛機、船舶等移動體的移動狀態(tài)而報知向?qū)У南到y(tǒng)進(jìn)行說明。另外，在本發(fā)明中，交叉路口也表示丁字路、高速道路交叉坡道(ramp)的路徑交叉的地點。圖1是表示導(dǎo)航系統(tǒng)的概略結(jié)構(gòu)的框圖。圖2是表示終端設(shè)備的概略結(jié)構(gòu)的框圖。圖3是表示服務(wù)器設(shè)備的概略結(jié)構(gòu)的框圖。圖4是示意地表示構(gòu)成地圖信息的顯示用數(shù)據(jù)的表結(jié)構(gòu)的概念圖。圖5是示意地表示構(gòu)成地圖信息的匹配數(shù)據(jù)的表結(jié)構(gòu)的概念圖。圖6是表示交通限制信息數(shù)據(jù)庫的概略結(jié)構(gòu)的示意圖。圖7至圖10是表示由交通限制信息表示的交通限制路徑的示意圖。
在圖1中，100是通信式的導(dǎo)航系統(tǒng)，該導(dǎo)航系統(tǒng)100是對應(yīng)于例如車輛、飛機、船舶等移動體的移動狀態(tài)而報知向?qū)У南到y(tǒng)。而且，該導(dǎo)航系統(tǒng)100，包括網(wǎng)絡(luò)200、終端設(shè)備300、以及服務(wù)器設(shè)備400。
在網(wǎng)絡(luò)200上，連接著終端設(shè)備300和服務(wù)器設(shè)備400。而且，網(wǎng)絡(luò)200將終端設(shè)備300和服務(wù)器設(shè)備400連接成能進(jìn)行信息的收發(fā)的狀態(tài)。
終端設(shè)備300，例如，可例示出被安裝在作為移動體的車輛中的車載式的、便攜式的、PDA(Personal Digital Assistant)、便攜式電話、PHS(Personal Handyphone System)、便攜式個人計算機等。該終端設(shè)備300，從服務(wù)器設(shè)備400經(jīng)由網(wǎng)絡(luò)200取得分發(fā)的地圖信息，根據(jù)該地圖信息實施到目的地的路徑的搜索和顯示等。該終端設(shè)備300，如圖2所示那樣，具有收發(fā)器310、傳感器部320、終端輸入部330、終端顯示部340、聲音輸出部350、存儲器360、以及處理部370等。
收發(fā)器310，經(jīng)由網(wǎng)絡(luò)200與服務(wù)器設(shè)備400連接，而且還與處理部370連接。并且，收發(fā)器310，能經(jīng)由網(wǎng)絡(luò)200從服務(wù)器設(shè)備400接收終端信號St，通過取得該終端信號St，實施預(yù)先設(shè)定的輸入接口處理，作為處理終端信號輸出到處理部。此外，收發(fā)器310，能從處理部370輸入處理終端信號，通過取得該被輸入的處理終端信號，實施預(yù)先設(shè)定的輸出接口處理，作為終端信號St經(jīng)由網(wǎng)絡(luò)200發(fā)送到服務(wù)器設(shè)備400。傳感器部320，檢測車輛的移動狀態(tài)、即當(dāng)前位置、行駛速度、行駛方向、以及加速度等行駛狀況等，并作為預(yù)定的信號輸出到處理部370。
終端輸入部330，具有進(jìn)行輸入操作的未圖示的各種操作按鈕、操作旋鈕等。并且，終端輸入部330，通過設(shè)定事項的輸入操作，向處理部370適當(dāng)?shù)剌敵鲱A(yù)定的信號并進(jìn)行設(shè)定。終端顯示部340，由處理部370控制，對來自處理部370的圖像數(shù)據(jù)的信號進(jìn)行畫面顯示。聲音輸出部350，例如，具有未圖示的揚聲器等發(fā)聲裝置。該聲音輸出部350由處理部370控制，從發(fā)聲裝置通過聲音輸出來自處理部370的聲音數(shù)據(jù)等各種信號從而進(jìn)行報知。存儲器360，適當(dāng)?shù)卮鎯?jīng)由網(wǎng)絡(luò)200取得的各種信息、在終端輸入部330中被輸入的設(shè)定事項、或音樂數(shù)據(jù)、圖像數(shù)據(jù)等。此外，存儲器360，存儲著在對終端設(shè)備300整體進(jìn)行動作控制的OS(Operating System)上展開的各種程序等。另外，作為存儲器360，也可以是具備在HD(Hard Disc)、DVD(Digital Versatile Disc)、或光盤等的記錄介質(zhì)中可讀出地存儲的驅(qū)動器或驅(qū)動程序等的結(jié)構(gòu)。
處理部370，具有未圖示的各種輸入輸出端口，例如，連接收發(fā)器310的通信端口、連接GPS(Global Positioning Systems)接收部的GPS接收端口、分別連接各種傳感器的傳感器端口、連接終端輸入部330的鍵輸入端口、連接終端顯示部340的顯示部控制端口、連接聲音輸出部350的聲音控制端口、連接存儲器360的存儲端口等。處理部370，作為各種程序，具有作為當(dāng)前位置信息取得裝置的當(dāng)前位置識別裝置371、作為目的地信息取得裝置的目的地識別裝置372、向?qū)笾b置373、顯示控制裝置374、再搜索裝置375等。
當(dāng)前位置識別裝置371識別車輛的當(dāng)前位置。具體而言，根據(jù)從傳感器部320輸出的涉及當(dāng)前位置的GPS數(shù)據(jù)、車輛的速度數(shù)據(jù)和方位角數(shù)據(jù)，識別當(dāng)前位置。另外，當(dāng)前位置識別裝置371，作為當(dāng)前位置，除了上述的車輛的當(dāng)前位置之外，還能將成為起點的出發(fā)地點等，作為模擬當(dāng)前位置進(jìn)行識別，其中，該起點是通過終端輸入部330設(shè)定輸入的。由當(dāng)前位置識別裝置371得到的各種信息被適當(dāng)?shù)卮鎯Φ酱鎯ζ?60中。目的地識別裝置372，例如，取得涉及通過終端輸入部330的輸入操作所設(shè)定輸入的目的地的目的地信息，識別目的地的位置。作為設(shè)定輸入的目的地信息，例如，可以利用緯度、經(jīng)度等坐標(biāo)、地址、電話號碼等用于指定場所的各種信息。然后，由該目的地識別裝置372識別出的目的地信息被適當(dāng)?shù)卮鎯Φ酱鎯ζ?60中。
向?qū)笾b置373，根據(jù)被存儲在存儲器360中的、對應(yīng)于車輛的行駛狀況而預(yù)先取得的移動路徑信息，通過借助于終端顯示部340的圖像顯示和借助于聲音輸出部350的發(fā)聲，來報知涉及車輛的移動的向?qū)А⒗鐜椭囕v的行駛的內(nèi)容的向?qū)?。顯示控制裝置374，適當(dāng)控制終端顯示部340使終端顯示部340顯示各種信息。此外，還對例如用于督促借助于終端輸入部330的輸入操作以設(shè)定輸入各種信息的各種顯示畫面等進(jìn)行顯示控制。再搜索裝置375，在當(dāng)前位置偏離了后述的通過服務(wù)器設(shè)備400搜索并取得的移動路徑時，使用從服務(wù)器設(shè)備400取得的后述的匹配網(wǎng)格信息MMx，對到目的地的移動路徑進(jìn)行再搜索。
服務(wù)器設(shè)備400，可經(jīng)由網(wǎng)絡(luò)200與終端設(shè)備300進(jìn)行信息的收發(fā)。而且，服務(wù)器設(shè)備400，可經(jīng)由網(wǎng)絡(luò)200，從設(shè)置在氣象廳、警視廳等各種政府機關(guān)、民間團(tuán)體、公路交通信息通信系統(tǒng)(VehicleInformation and Communication SystemVICS(注冊商標(biāo)))、企業(yè)等各種機關(guān)的未圖示的服務(wù)器等取得各種信息。服務(wù)器設(shè)備400，如圖3所示那樣，具備接口410、輸入部420、顯示部430、存儲裝置440、以及CPU(Central Processing Unit)450等。
接口410，對經(jīng)由網(wǎng)絡(luò)200輸入的服務(wù)器信號Ssv實施預(yù)先設(shè)定的輸入接口處理，并作為處理服務(wù)器信號向CPU450輸出。此外，接口410，接收到要從CPU450對終端設(shè)備300發(fā)送的處理服務(wù)器信號時，對接收到的處理服務(wù)器信號執(zhí)行預(yù)先設(shè)定的輸出接口處理，并作為服務(wù)器信號Ssv經(jīng)由網(wǎng)絡(luò)200向終端設(shè)備300輸出。
輸入部420，具有進(jìn)行輸入操作的未圖示的各種操作按鈕等。而且，輸入部420，通過設(shè)定事項的輸入操作，向CPU450適當(dāng)?shù)剌敵鰧?yīng)于設(shè)定事項的信號使設(shè)定輸入。顯示部430，由CPU450控制，使來自CPU450的圖像數(shù)據(jù)的信號畫面顯示。
存儲裝置440，存儲即可讀出地存儲從終端設(shè)備300或外部的服務(wù)器等接收的各種信息、地圖信息等。作為該存儲裝置440，可以例示具備了在HD(Hard Disc)、DVD(Digital Versatile Disc)、光盤、存儲卡等記錄介質(zhì)中可讀出地存儲的驅(qū)動或驅(qū)動程序等的結(jié)構(gòu)等。地圖信息，由如圖4所示那樣的作為所謂POI(Point Of Interest)數(shù)據(jù)的顯示用數(shù)據(jù)VM、如圖5所示那樣的作為路徑信息的匹配數(shù)據(jù)MM、以及圖6所示那樣的交通限制信息數(shù)據(jù)庫500，作為1個數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)而構(gòu)成。
顯示用數(shù)據(jù)VM，例如，具有多個分別附加了固有的序號的顯示用網(wǎng)格信息VMx。即，顯示用數(shù)據(jù)VM，被分割成多個涉及一部分區(qū)域的顯示用網(wǎng)格信息VMx，多個顯示用網(wǎng)格信息VMx縱向橫向連續(xù)地構(gòu)成。另外，顯示用網(wǎng)格信息VMx還可以進(jìn)一步被適當(dāng)?shù)胤指畛啥鄠€涉及一部分區(qū)域的下層的顯示用網(wǎng)格信息VMx。各顯示用網(wǎng)格信息VMx，以所設(shè)定的一邊的長度，即根據(jù)地圖的比例尺將實際的地形上的長度縮短了的長度被分割成矩形形狀，在預(yù)定的角部具有整體的地圖信息、例如地球的地圖中的絕對坐標(biāo)ZP的信息。
而且，顯示用網(wǎng)格信息VMx，例如由交叉路口的名稱等名稱信息VMxA、道路信息VMxB、背景信息VMxC構(gòu)成。名稱信息VMxA構(gòu)成為如以下這樣的數(shù)據(jù)的表結(jié)構(gòu)，即，按與絕對坐標(biāo)ZP的位置關(guān)系，在預(yù)定的位置配置顯示作為在該區(qū)域的其它要素數(shù)據(jù)的例如交叉路口的名稱、地域的名稱等。道路信息VMxB構(gòu)成為如以下這樣的數(shù)據(jù)的表結(jié)構(gòu)，即，按與絕對坐標(biāo)ZP的位置關(guān)系，在預(yù)定的位置配置顯示作為在該區(qū)域的道路要素數(shù)據(jù)的道路。背景信息VMxC構(gòu)成為如以下這樣的數(shù)據(jù)的表結(jié)構(gòu)，即，按與絕對坐標(biāo)ZP的位置關(guān)系，在預(yù)定的位置配置顯示作為其它要素數(shù)據(jù)的表示著名地點和建筑物等的標(biāo)志、作為表示該著名地點和建筑物等的其它要素數(shù)據(jù)的圖像信息等。
另一方面，匹配數(shù)據(jù)MM，與顯示用數(shù)據(jù)VM同樣地，例如被分割成多個分別附加了固有的序號的涉及一部分區(qū)域的匹配網(wǎng)格信息MMx，多個匹配網(wǎng)格信息MMx縱向橫向連續(xù)地構(gòu)成。另外，匹配網(wǎng)格信息MMx也可以進(jìn)一步適當(dāng)?shù)乇环指畛啥鄠€涉及一部分區(qū)域的下層的匹配網(wǎng)格信息MMx。各匹配網(wǎng)格信息MMx，以所設(shè)定的一邊的長度、即根據(jù)地圖的比例尺將實際的地形上的長度縮短了的長度被分割成矩形形狀，在預(yù)定的角部具有整體的地圖信息、例如地球的地圖中的絕對坐標(biāo)ZP的信息。另外，匹配網(wǎng)格信息MMx也可以是表示與顯示用網(wǎng)格信息VMx不同的區(qū)域的數(shù)據(jù)結(jié)構(gòu)，即，被分割的區(qū)域的比例尺不同。此處，如果比例尺相同，則利用固有的序號的信息使數(shù)據(jù)關(guān)聯(lián)即可；如果比例尺不同，則利用例如絕對坐標(biāo)使數(shù)據(jù)關(guān)聯(lián)等即可。該匹配數(shù)據(jù)MM具有多個路段鏈塊信息。
路段鏈塊信息，如圖5所示，是以預(yù)定的規(guī)則使多個作為線段信息的路段(link)L相關(guān)聯(lián)后的數(shù)據(jù)的表結(jié)構(gòu)，其中，線段構(gòu)成道路，連接作為表示地點的地點信息的節(jié)點N。具體而言，道路的預(yù)定長度，例如，像甲州街道、青梅街道等的連續(xù)的道路那樣，路段L成為在折線上分別連接起來的連續(xù)的路段鏈并相關(guān)聯(lián)。而且，路段L具有作為被附加在各路段L上的固有的序號的路段ID、和表示路段L連接的2個節(jié)點N的固有的序號等的節(jié)點信息。
另一方面，節(jié)點N相當(dāng)于各道路的交叉路口、彎曲點、分岔點、匯合點等結(jié)節(jié)點。而且，涉及節(jié)點N的信息，包括被附加在路段鏈塊信息中的每個節(jié)點N的固有的序號即節(jié)點ID；各節(jié)點N所處的位置的坐標(biāo)信息；以及作為表示是否為交叉路口、分岔點等多個路段交叉的分岔位置的分岔信息的標(biāo)志信息。另外，節(jié)點N即包括僅僅具有為了只表示道路的形狀而沒有標(biāo)志信息的節(jié)點ID和坐標(biāo)信息的節(jié)點，也包括還具有作為表示隧道、道路的寬度等道路結(jié)構(gòu)的信息的屬性信息的節(jié)點。
交通限制信息數(shù)據(jù)庫500，是關(guān)于交通限制路徑Ra的信息的數(shù)據(jù)庫，該交通限制路徑Ra(a為自然數(shù))是這樣的路徑，只禁止從作為第1地點的限制開始地點，經(jīng)由多個道路交叉的至少1個交叉路口、分岔點、匯合點(以下稱作交叉經(jīng)由地點)，向作為第2地點的限制結(jié)束地點行駛、即禁止例如左轉(zhuǎn)、U字型轉(zhuǎn)彎。由該交通限制信息數(shù)據(jù)庫500表示的交通限制路徑Ra，在服務(wù)器設(shè)備400的移動路徑的搜索處理中，作為移動路徑，被識別為不能設(shè)定的路徑。
例如，如圖7所示那樣被禁止從節(jié)點N12經(jīng)由節(jié)點N13向節(jié)點N16行駛的以路段L12、L15表示的交通限制路徑R1，如圖8所示那樣被禁止從節(jié)點N21依次經(jīng)由節(jié)點N22、N24向節(jié)點N26行駛的以路段L21、L23、L25表示的交通限制路徑R2，作為移動路徑，分別被識別為不能設(shè)定。此外，如圖9所示那樣被禁止從節(jié)點N31依次經(jīng)由節(jié)點N32、N34、N36向節(jié)點N39行駛的以路段L31、L33、L35、L38表示的交通限制路徑R3，如圖10所示那樣被禁止從節(jié)點N51依次經(jīng)由節(jié)點N52、N54、N57、N60向節(jié)點N62行駛的以路段L51、L53、L56、L59、L61表示的交通限制路徑R4，作為移動路徑，分別被識別為不能設(shè)定。另外，僅包含交通限制路徑Ra的一部分的路徑，作為移動路徑，被識別為可以設(shè)定的路徑。例如，如圖7所示那樣從節(jié)點N15經(jīng)由節(jié)點N13向節(jié)點N16行駛的以路段L14、L15表示的路徑，或者如圖9所示那樣從節(jié)點N31依次經(jīng)由節(jié)點N32、N34向節(jié)點N35行駛的以路段L31、L33、L34表示的路徑，作為移動路徑，被識別為能夠進(jìn)行設(shè)定。此處，以路段L12、L21、L31、L51表示的路徑對應(yīng)于本發(fā)明的第1路徑。此外，以路段L15、L25、L38、L61表示的路徑對應(yīng)于本發(fā)明的第2路徑。
而且，交通限制信息數(shù)據(jù)庫500，如圖6所示，至少1個作為行駛限制信息的交通限制信息510構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)。
交通限制信息510是涉及1個交通限制路徑Ra的信息。該交通限制信息510，在服務(wù)器設(shè)備400的移動路徑的搜索處理時，用于識別作為移動路徑不能設(shè)定的交通限制路徑Ra等。而且，交通限制信息510，包括對象(object)ID信息511、限制路徑節(jié)點信息512、限制時期信息513、以及限制類別信息514。
對象ID信息511是指定交通限制信息510的固有的信息。在該對象ID信息511中，例如記錄有表示數(shù)字、字母等的信息。
限制路徑節(jié)點信息512，是涉及節(jié)點N的信息，該節(jié)點N表示指定交通限制路徑Ra的限制開始地點、交叉經(jīng)由地點、限制結(jié)束地點的。而且，限制路徑節(jié)點信息512，包括第1節(jié)點信息512A、第2節(jié)點信息512B、第3節(jié)點信息512C、第4節(jié)點信息512D、第5節(jié)點信息512E、第6節(jié)點信息512F、以及第7節(jié)點信息512G。
此處，可以確認(rèn)，通過指定3個以上且7個以下的節(jié)點N、即表示交叉經(jīng)由地點的1個以上且5個以下的節(jié)點N，可表示實際存在的幾乎所有的交通限制路徑Ra。為此，利用上述第1～第7節(jié)點信息512A～512G，構(gòu)成了限制路徑節(jié)點信息512。另外，第1節(jié)點信息512A，作為本發(fā)明的第1地點指定信息即第1節(jié)點固有信息發(fā)揮作用。而且，第2節(jié)點信息512B，作為本發(fā)明的經(jīng)由地點指定信息即經(jīng)由節(jié)點固有信息發(fā)揮作用。進(jìn)而，第3～第6節(jié)點信息512C～512F，作為本發(fā)明的經(jīng)由地點指定信息即經(jīng)由節(jié)點固有信息、或者第2地點指定信息即第2終點節(jié)點固有信息發(fā)揮作用。此外，第7節(jié)點信息512G作為本發(fā)明的第2地點指定信息即第2終點節(jié)點固有信息發(fā)揮作用。
第1節(jié)點信息512A，是用于指定交通限制路徑Ra的限制開始地點的節(jié)點N的信息。具體而言，設(shè)定有交通限制路徑R1、R2、R3、R4時，在該第1節(jié)點信息512A中，記錄表示限制開始地點的節(jié)點N12、N21、N31、N51的節(jié)點ID。
第2節(jié)點信息512B，是用于對由第1節(jié)點信息512A指定的節(jié)點N指定禁止行駛的方向上鄰接的交叉經(jīng)由地點的節(jié)點N的信息。具體而言，設(shè)定有交通限制路徑R1、R2、R3、R4時，在該第2節(jié)點信息512B中，記錄表示交叉經(jīng)由地點的節(jié)點N13、N22、N32、N52的節(jié)點ID。
第3節(jié)點信息512C，是用于對由第2節(jié)點信息512B指定的節(jié)點N指定禁止行駛的方向上鄰接的交叉經(jīng)由地點或者限制結(jié)束地點的節(jié)點N的信息。具體而言，設(shè)定了由3個節(jié)點N指定的交通限制路徑Ra，即設(shè)定了交通限制路徑R1，在該第3節(jié)點信息512C中，記錄表示限制結(jié)束地點的節(jié)點N16的節(jié)點ID。此外，設(shè)定了由4個以上的節(jié)點N指定的交通限制路徑Ra，即設(shè)定了交通限制路徑R2、R3、R4時，記錄表示交叉經(jīng)由地點的節(jié)點N24、N34、N54的節(jié)點ID。
第4節(jié)點信息512D，是用于對由第3節(jié)點信息512C指定的節(jié)點N指定禁止行駛的方向上鄰接的交叉經(jīng)由地點或者限制結(jié)束地點的節(jié)點N的信息。具體而言，設(shè)定了由4個節(jié)點N指定的交通限制路徑Ra，即設(shè)定了交通限制路徑R2時，在該第4節(jié)點信息512D中，記錄表示限制結(jié)束地點的節(jié)點N26的節(jié)點ID。此外，設(shè)定了由5個以上的節(jié)點N指定的交通限制路徑Ra，即設(shè)定了交通限制路徑R3、R4時，則記錄表示交叉經(jīng)由地點的節(jié)點N36、N57的節(jié)點ID。
第5節(jié)點信息512E，是用于對由第4節(jié)點信息512D指定的節(jié)點N指定禁止行駛的方向上鄰接的交叉經(jīng)由地點或者限制結(jié)束地點的節(jié)點N的信息。具體而言，設(shè)定了由5個節(jié)點N指定的交通限制路徑Ra，即設(shè)定了交通限制路徑R3時，在該第5節(jié)點信息512E中，記錄表示限制結(jié)束地點的節(jié)點N39的節(jié)點ID。此外，設(shè)定了由6個以上的節(jié)點N指定的交通限制路徑Ra，即設(shè)定了交通限制路徑R4時，記錄表示交叉經(jīng)由地點的節(jié)點N60的節(jié)點ID。
第6節(jié)點信息512F，是用于對由第5節(jié)點信息512E指定的節(jié)點N指定禁止行駛的方向上鄰接的交叉經(jīng)由地點或者限制結(jié)束地點的節(jié)點N的信息。具體而言，設(shè)定了由6個節(jié)點N指定的交通限制路徑Ra，即設(shè)定了交通限制路徑R4時，在該第6節(jié)點信息512F，記錄表示限制結(jié)束地點的節(jié)點N62的節(jié)點ID。此外，設(shè)定了由7個節(jié)點N指定的交通限制路徑Ra時，記錄表示交叉經(jīng)由地點的節(jié)點N的節(jié)點ID。
第7節(jié)點信息512G，是用于指定限制結(jié)束地點的節(jié)點N的信息。具體而言，設(shè)定了由7個節(jié)點N指定的交通限制路徑Ra時，在該第7節(jié)點信息512G中，記錄表示限制結(jié)束地點的節(jié)點N的節(jié)點ID。
限制時期信息513，是涉及實施交通限制路徑Ra的交通限制的時期的信息。具體而言，僅在特定的時期實施交通限制的情況下，在該限制時期信息513中，記錄涉及表示該時期的日期、星期幾、時間等的信息。此外，如果常年實施交通限制，則不特別記錄信息。另外，也可以是常年實施交通限制時，記錄該意思的信息的結(jié)構(gòu)。
限制類別信息514，是涉及成為交通限制路徑Ra的交通限制對象的車輛的類別的信息。具體而言，交通限制的對象僅為預(yù)定的車輛時，在該限制類別信息514中，記錄表示該車輛的例如大型車輛、客車(bus)、自動二輪車等的信息。此外，如果對象是所有的車輛，則不特別記錄信息。另外，也可以是對象為所有的車輛時，記錄該意思的信息的結(jié)構(gòu)。
存儲裝置440，也作為信息存儲對整個服務(wù)器設(shè)備400和整個導(dǎo)航系統(tǒng)100進(jìn)行動作控制的OS上展開的各種程序等。進(jìn)而，在存儲裝置440中，存儲有個人信息，其中，該個人信息是涉及使用終端設(shè)備300而利用導(dǎo)航系統(tǒng)100的使用者的信息。
CPU450，通過存儲在存儲裝置440中的各種程序，構(gòu)成地圖輸出部541、也作為信息生成裝置發(fā)揮作用的地圖信息更新部452、以及作為路徑搜索裝置的路徑處理部453等，其中，該路徑搜索裝置還作為路徑信息取得裝置和行駛限制信息取得裝置發(fā)揮作用。
地圖輸出部451，根據(jù)所輸入的處理服務(wù)器信號，利用旨在請求涉及記載于該處理服務(wù)器信號中的地圖信息的信息的分發(fā)的信息，檢索存儲于存儲裝置440的地圖信息中被請求的信息、例如對應(yīng)于預(yù)定區(qū)域的顯示用數(shù)據(jù)VM、匹配數(shù)據(jù)MM等，并作為存儲器信號讀出。然后，將讀出的存儲器信號適當(dāng)轉(zhuǎn)換成處理服務(wù)器信號，經(jīng)由接口41O和網(wǎng)絡(luò)200，基于處理服務(wù)器信號輸出到預(yù)定的或者所有的終端設(shè)備300，分發(fā)地圖信息中被請求的信息。
地圖信息更新部452，根據(jù)輸入部420的設(shè)定輸入，實施地圖信息的更新處理。具體而言，地圖信息更新部452，根據(jù)來自輸入部420的旨在更新例如顯示用數(shù)據(jù)VM、匹配數(shù)據(jù)MM、涉及路段L和節(jié)點N的信息的信號，適當(dāng)實施這些更新處理。
另外，地圖信息更新部452，在取得來自輸入部420的旨在生成交通限制信息510的信號后，根據(jù)例如地圖信息，使顯示部430顯示預(yù)定的地圖。例如，在取得依次選擇了指定交通限制路徑Ra的地圖上的預(yù)定地點的內(nèi)容的信號后，生成具有第1～第7節(jié)點信息512A～512G的限制路徑節(jié)點信息512，該第1～第7節(jié)點信息512A～512G記錄有表示這些所選擇的地點的節(jié)點N的節(jié)點ID。例如，也可以做成不顯示地圖，根據(jù)直接輸入了節(jié)點N的節(jié)點ID的內(nèi)容的信號，生成限制路徑節(jié)點信息512的結(jié)構(gòu)。此外，作為選擇交通限制路徑Ra的預(yù)定地點的順序，不限于限制開始地點、交叉經(jīng)由地點、限制結(jié)束地點的順序，例如，也可以是限制開始地點、限制結(jié)束地點、交叉經(jīng)由地點的順序。
進(jìn)而，地圖信息更新部452，例如，使顯示部430顯示督促設(shè)定輸入涉及實施交通限制的時期、成為交通限制的對象的車輛的信息的內(nèi)容。在從輸入部420取得指定交通限制的時期、對象車輛的類別的信號后，生成記錄有這些所指定的內(nèi)容的限制時期信息513、限制類別信息514。進(jìn)而，生成記錄有固有的對象ID的對象ID信息511。而且，進(jìn)行生成交通限制信息510，并編入交通限制信息數(shù)據(jù)庫500的處理，其中，該交通限制信息510是將這些所生成的對象ID信息511、限制路徑節(jié)點信息512、限制時期信息513、限制類別信息514作為1個數(shù)據(jù)結(jié)構(gòu)而構(gòu)成的。
此外，地圖信息更新部452，在取得旨在變更來自輸入部420的預(yù)定的交通限制信息510的內(nèi)容、或者旨在刪除交通限制信息510的信號后，適當(dāng)?shù)貙嵤?yīng)于該取得的信號的處理。
路徑處理部453，根據(jù)所輸入的處理服務(wù)器信號，借助于記載于該處理服務(wù)器信號中的涉及路徑的搜索請求的信息，使用存儲于存儲裝置440中的地圖信息計算并搜索移動路徑，使生成存儲器信號。然后，將生成的存儲器信號適當(dāng)轉(zhuǎn)換成處理服務(wù)器信號，經(jīng)由接口410和網(wǎng)絡(luò)200，根據(jù)處理服務(wù)器信號輸出到預(yù)定的終端設(shè)備300，通知移動路徑。
具體而言，路徑處理部453，從終端設(shè)備300取得當(dāng)前位置信息、目的地信息、以及用于路徑設(shè)定的設(shè)定事項信息等。然后，根據(jù)這些已取得的信息，利用地圖信息，設(shè)定避開了由交通限制信息510表示的交通限制路徑Ra的路徑等，作為存儲器信號生成移動路徑信息。另外，在移動路徑信息中，例如，還有在車輛行駛時進(jìn)行導(dǎo)航輔助行駛的路徑向?qū)畔?。該路徑向?qū)畔ⅲㄟ^終端設(shè)備300進(jìn)行適當(dāng)顯示、或者進(jìn)行聲音輸出，輔助行駛。
接著，適當(dāng)參照

導(dǎo)航系統(tǒng)100的動作。
(交通限制信息的生成處理)最初，作為導(dǎo)航系統(tǒng)100的動作，對交通限制信息510的生成處理進(jìn)行說明。另外，此處舉例說明交通限制路徑R1的交通限制信息510的生成處理。
首先，導(dǎo)航系統(tǒng)100的服務(wù)器設(shè)備400，利用地圖信息更新部452，識別由服務(wù)器設(shè)備400的操作者進(jìn)行的旨在生成交通限制信息510的設(shè)定輸入后，使顯示部430顯示例如通過圖7所示那樣的路段L11～L16、節(jié)點N11～N17表示的道路地圖。然后，在識別旨在依次選擇了對應(yīng)于指定交通限制路徑R1的節(jié)點N12、N13、N16的地點的設(shè)定輸入后，生成具有512A、512B、512C的限制路徑節(jié)點信息512，該第1、第2、第3節(jié)點信息記錄有節(jié)點N12、N13、N16的節(jié)點ID。
然后，地圖信息更新部452，使顯示部430顯示督促設(shè)定輸入交通限制的時期、對象車輛的內(nèi)容。然后，在識別出交通限制的時期為休息日的12時至18時的內(nèi)容的設(shè)定輸入后，生成記錄有這一內(nèi)容的限制時期信息513。此外，在識別不指定交通限制的對象車輛的內(nèi)容的設(shè)定輸入后，生成沒有記錄信息的限制類別信息514。進(jìn)而，生成記錄有“0001”的對象ID的對象ID信息511。然后，生成具有這些已生成的對象ID信息511、限制路徑節(jié)點信息512、限制時期信息513、限制類別信息514的交通限制信息510，并編入交通限制信息數(shù)據(jù)庫500。
(移動路徑的搜索處理)接著，作為導(dǎo)航系統(tǒng)100的動作，對移動路徑的搜索處理進(jìn)行說明。圖11是表示移動路徑的搜索處理的流程圖。
首先，如圖11所示那樣，導(dǎo)航系統(tǒng)100的使用者通過終端輸入部330的輸入操作，設(shè)定輸入實施移動路徑的搜索處理的內(nèi)容。在處理部370識別旨在使其實施該移動路徑的搜索處理的設(shè)定輸入(步驟S1)后，處理部370，由當(dāng)前位置識別裝置371進(jìn)行識別當(dāng)前位置的處理(步驟S2)，并且，由目的地識別裝置372進(jìn)行識別被設(shè)定輸入的目的地的處理(步驟S3)。此外，處理部370，取得涉及借助于終端輸入部330的輸入操作而設(shè)定輸入了的設(shè)定事項的設(shè)定事項信息(步驟S4)。然后，處理部370，控制收發(fā)器310，進(jìn)行連同旨在請求移動路徑的搜索的內(nèi)容的信號一起，將當(dāng)前位置信息、目的地信息、以及設(shè)定事項信息發(fā)送到服務(wù)器設(shè)備400的處理(步驟S5)。
然后，服務(wù)器設(shè)備400，取得當(dāng)前位置信息、目的地信息和設(shè)定事項信息、以及旨在請求移動路徑的搜索的信號(步驟S6)，根據(jù)當(dāng)前位置信息、目的地信息和設(shè)定事項信息，由路徑處理部453實施從車輛的當(dāng)前位置到目的地的避開了交通限制路徑Ra的移動路徑的搜索處理。然后，生成涉及符合使用者所希望的條件的數(shù)個移動路徑的移動路徑信息(步驟S7)。然后，服務(wù)器設(shè)備400，控制接口410，將通過路徑搜索獲得的移動路徑信息，連同地圖信息一起發(fā)送到進(jìn)行了移動路徑的搜索請求的終端設(shè)備300(步驟S8)。
然后，取得了移動路徑信息的終端設(shè)備300的處理部370(步驟S9)，控制終端顯示部340，在已取得的地圖信息上重疊移動路徑地顯示。然后，處理部370，根據(jù)從傳感器部320的速度傳感器、方位角傳感器和加速度傳感器輸出的數(shù)據(jù)、以及從GPS接收部輸出的GPS數(shù)據(jù)，識別車輛的移動狀況。進(jìn)而，處理部370，利用向?qū)笾b置373，根據(jù)已識別的移動狀況、和從服務(wù)器設(shè)備400取得的移動路徑信息中包含的路徑向?qū)畔?，通過顯示或聲音來報知涉及車輛的移動的向?qū)畔?，對車輛的移動進(jìn)行導(dǎo)航(步驟S10)。
如上所述，在上述實施方式中，利用表示限制開始地點的第1節(jié)點信息512A、表示交叉路口經(jīng)由地點的例如第2節(jié)點信息512B、以及表示限制結(jié)束地點的例如第3節(jié)點信息512C，以預(yù)定的順序相關(guān)聯(lián)而構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)的交通限制信息510，表示出交通限制路徑Ra，其中，該交通限制路徑Ra禁止從限制開始地點經(jīng)由多個道路相交叉的至少1個交叉經(jīng)由地點，向限制結(jié)束地點行駛。因此，能用具有存在于該交通限制路徑R1上的地點的信息的交通限制信息510，表示例如禁止左轉(zhuǎn)的交通限制路徑R1，而不需要像以往的結(jié)構(gòu)那樣新設(shè)定虛擬的地點、路徑。因此，可以提供能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510。而且，不變更例如涉及路段L、節(jié)點N的信息，因此，不會影響到這些信息。進(jìn)而，僅通過依次設(shè)定輸入交通限制路徑Ra上的地點，就能生成交通限制信息510，能夠謀求交通限制信息510的生成處理的簡化。并且，可以用交通限制信息510表示禁止U字型轉(zhuǎn)彎的交通限制路徑Ra，能夠提高有用性。
進(jìn)而，以存在于交通限制路徑Ra上的各地點的順序，將例如第1節(jié)點信息512A、第2節(jié)點信息512B、以及第3節(jié)點信息512C相關(guān)聯(lián)地構(gòu)成。為此，例如，只需以所設(shè)定輸入的順序關(guān)聯(lián)第1節(jié)點信息512A、第2節(jié)點信息512B、以及第3節(jié)點信息512C即可，相比以與設(shè)定輸入的順序不同的順序進(jìn)行關(guān)聯(lián)的結(jié)構(gòu)，能夠降低生成處理時的處理負(fù)荷。
此外，在第1～第7節(jié)點信息512A～512G中，記錄有表示限制開始地點、交叉經(jīng)由地點、以及限制結(jié)束地點的節(jié)點N的節(jié)點ID。為此，例如，與記錄各地點的緯度經(jīng)度、地址的結(jié)構(gòu)相比，能夠減少交通限制信息510的信息量。
而且，在交通限制信息510中設(shè)置第1～第7節(jié)點信息512A～512G，做成能夠表示以3個以上且7個以下的節(jié)點N指定的交通限制路徑Ra、即以表示交叉經(jīng)由地點的1個以上且5個以下的節(jié)點N指定的交通限制路徑Ra的結(jié)構(gòu)。為此，能夠以所需要的最小限度的信息量表示實際存在的幾乎所有的交通限制路徑Ra，能夠進(jìn)一步提高交通限制信息510的有用性。
進(jìn)而，在交通限制信息510中設(shè)置有涉及實施交通限制的時期的限制時期信息513。為此，除了交通限制路徑Ra，還能表示實施交通限制的時期，能夠用交通限制信息510表示更多的內(nèi)容。因此，能夠進(jìn)一步提高交通限制信息510的有用性。
而且，在交通限制信息510中設(shè)置有涉及成為交通限制的對象的車輛類別的限制類別信息514。為此，除了交通限制路徑Ra，還能表示成為交通限制的對象的車輛類別，能夠用交通限制信息510表示更多的內(nèi)容。因此，能夠進(jìn)一步提高交通限制信息510的有用性。
進(jìn)而，由顯示用數(shù)據(jù)VM、匹配數(shù)據(jù)MM、以及交通限制信息數(shù)據(jù)庫500構(gòu)成地圖信息。而且，通過使服務(wù)器設(shè)備400的存儲裝置440進(jìn)行存儲，做成能夠由路徑處理部453，設(shè)定避開了交通限制路徑Ra的移動路徑的結(jié)構(gòu)。為此，能夠使服務(wù)器設(shè)備400利用簡單的結(jié)構(gòu)的地圖信息適當(dāng)?shù)卦O(shè)定移動路徑，能夠降低處理負(fù)荷。
而且，導(dǎo)航系統(tǒng)100，用服務(wù)器設(shè)備400，根據(jù)具有能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510的地圖信息，設(shè)定由終端設(shè)備300識別出的從當(dāng)前位置到目的地的避開了交通限制路徑Ra的移動路徑。為此，導(dǎo)向系統(tǒng)100，能夠以簡單的處理適當(dāng)?shù)卦O(shè)定移動路徑。此外，即使在大致同一時期識別出多個來自終端設(shè)備300的移動路徑的設(shè)定請求的情況下，也能夠迅速地進(jìn)行應(yīng)對。
進(jìn)而，地圖信息更新部452，例如，在識別出依次選擇了對應(yīng)于指定交通限制路徑R1的節(jié)點N12、N13、N16的地點的內(nèi)容的設(shè)定輸入后，生成具有第1、第2、第3節(jié)點信息512A、512B、512C的限制路徑節(jié)點信息512，該第1、第2、第3節(jié)點信息記錄有節(jié)點N12、N13、N16的節(jié)點ID。為此，可以提供生成能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510的地圖信息更新部452。
此外，將地圖信息更新部452例如編制成程序，因此，通過安裝程序，就可以容易地獲得生成能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510的結(jié)構(gòu)，易于謀求利用范圍的擴大。
而且，將本發(fā)明的行駛限制信息，應(yīng)用于表示車輛的交通限制路徑Ra的交通限制信息510。為此，與例如應(yīng)用于船舶、飛機的情況相比，易于謀求利用范圍的擴大。
另外，本發(fā)明不受上述一個實施方式限定，在能達(dá)到本發(fā)明的目的的范圍內(nèi)，也包含下述的變形。
即，雖然對生成涉及交通限制路徑Ra的交通限制信息510的結(jié)構(gòu)進(jìn)行了例示，其中，該交通限制路徑Ra禁止從限制開始地點經(jīng)由多個道路相交叉的地點向限制結(jié)束地點行駛，但本發(fā)明不限于此，也可以做成這樣的結(jié)構(gòu)，例如生成涉及禁止在交叉路口以外的地點向?qū)γ孳嚨雷鱑字型轉(zhuǎn)彎的交通限制路徑Ra、或者不包含禁止進(jìn)入的交叉路口的交通限制路徑Ra的交通限制信息510。也可以做成這樣的結(jié)構(gòu)，例如用地圖信息更新部452，識別出依次選擇了限制開始地點、對應(yīng)于禁止U字型轉(zhuǎn)彎的地點的例如彎曲點、限制結(jié)束地點的內(nèi)容的設(shè)定輸入后，將記錄有限制開始地點的節(jié)點ID的第1節(jié)點信息512A、記錄有對應(yīng)于禁止U字型轉(zhuǎn)彎的地點的例如彎曲點的節(jié)點ID的第2節(jié)點信息512B、記錄有限制結(jié)束地點的節(jié)點ID的第3節(jié)點信息512C，以存在于交通限制路徑Ra的各地點的順序相關(guān)聯(lián)，生成交通限制信息510。只要做成這樣的結(jié)構(gòu)，就可以提供能夠以簡單的結(jié)構(gòu)表示禁止在交叉路口以外的地點向?qū)γ孳嚨雷鱑字型轉(zhuǎn)彎的交通限制信息510。
而且，也可以做成這樣的結(jié)構(gòu)，例如將表示限制開始地點的第1節(jié)點信息512A、表示交叉路口經(jīng)由地點的第2節(jié)點信息512B、表示限制結(jié)束地點的第3節(jié)點信息512C，以限制開始地點、限制結(jié)束地點、交叉路口經(jīng)由地點的順序等相關(guān)聯(lián)。而且，也可以代替第1～第7節(jié)點信息512A～512G，應(yīng)用記錄有各地點的緯度經(jīng)度、地址的信息。即使做成這樣的結(jié)構(gòu)，也不需要像以往那樣新設(shè)定虛擬的地點等，而能夠以簡單的結(jié)構(gòu)表示交通限制。
此外，也可以做成這樣的結(jié)構(gòu)，在交通限制信息510中，不設(shè)置第4～第7節(jié)點信息512D～512G中至少任意1個。進(jìn)而，也可以做成這樣的結(jié)構(gòu)，在交通限制信息510中，不設(shè)置限制時期信息513和限制類別信息514中至少任一者。只要做成這樣的結(jié)構(gòu)，就可以減少交通限制信息510的信息量，能夠簡約地實現(xiàn)交通限制信息510的結(jié)構(gòu)。
進(jìn)而，也可以做成這樣的結(jié)構(gòu)，在交通限制信息510中，設(shè)置第8節(jié)點信息、第9節(jié)點信息，使得能夠表示由表示交叉經(jīng)由地點的6個以上的節(jié)點N指定的交通限制路徑Ra。只要做成這樣的結(jié)構(gòu)，即使在增加限制點、或者產(chǎn)生了由其他原因造成了變動的情況下，也可以表示交通限制路徑Ra，能夠進(jìn)一步提高有用性。
而且，也可以將本發(fā)明的行駛限制信息，應(yīng)用于表示船舶、飛機的行駛限制的結(jié)構(gòu)。進(jìn)而，只要將地圖信息記錄到記錄介質(zhì)中，就能夠借助于該記錄介質(zhì)的分發(fā)而更易于謀求利用的擴大。而且，也可以做成使生成地圖信息更新部452的交通限制信息510的功能獨立出來的交通限制信息生成裝置。此外，也可以做成這樣的結(jié)構(gòu)，使不具有通信功能的導(dǎo)航設(shè)備的存儲裝置存儲地圖信息，在該導(dǎo)航設(shè)備中設(shè)定避開了交通限制路徑Ra的移動路徑。
進(jìn)而，通過做成將用于使地圖信息更新部452實施處理的程序記錄到記錄介質(zhì)，并使運算裝置即計算機適當(dāng)?shù)刈x取的結(jié)構(gòu)，可以容易地獲得生成能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510的結(jié)構(gòu)，并且能夠容易地處理程序，易于擴大利用。另外，作為本發(fā)明的運算裝置，不限于1臺計算機，也包括將多臺計算機組合成網(wǎng)絡(luò)狀的結(jié)構(gòu)；安裝了CPU、微型計算機等的元件、或者多個電子部件的電路基板等。
另外，實施本發(fā)明時的具體結(jié)構(gòu)和步驟，在能夠達(dá)成本發(fā)明的目的的范圍內(nèi)，可以適當(dāng)變更為其他結(jié)構(gòu)等。
如上所述，在上述實施方式中，用表示限制開始地點的第1節(jié)點信息512A、表示交叉路口經(jīng)由地點的例如第2節(jié)點信息512B、以及表示限制結(jié)束地點的例如第3節(jié)點信息512C，以預(yù)定的順序相關(guān)聯(lián)構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)的交通限制信息510，表示出交通限制路徑Ra，其中，該交通限制路徑Ra禁止從限制開始地點經(jīng)由交叉經(jīng)由地點向限制結(jié)束地點行駛。因此，能以具有存在于該交通限制路徑R1上的地點的信息的交通限制信息510，表示例如禁止左轉(zhuǎn)的交通限制路徑R1，而不需要像以往的結(jié)構(gòu)那樣新設(shè)定虛擬的地點、路徑。因此，可以提供能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510。
而且，用表示限制開始地點的第1節(jié)點信息512A、表示對應(yīng)于被禁止U字型轉(zhuǎn)彎的地點的例如彎曲點的第2節(jié)點信息512B、表示限制結(jié)束地點的第3節(jié)點信息512C，以存在于交通限制路徑Ra的各地點的順序相關(guān)聯(lián)構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)的交通限制信息510，表示出例如禁止在交叉路口以外的地點向?qū)γ孳嚨雷鱑字型轉(zhuǎn)彎的交通限制路徑Ra。為此，可以提供能夠以簡單的結(jié)構(gòu)表示禁止在交叉路口以外的地點向?qū)γ孳嚨雷鱑字型轉(zhuǎn)彎的交通限制信息510。
而且，地圖信息更新部452，例如，在識別出依次選擇了對應(yīng)于指定交通限制路徑R1的節(jié)點N12、N13、N16的地點的內(nèi)容的設(shè)定輸入后，生成具有第1、第2、第3節(jié)點信息512A、512B、512C的限制路徑節(jié)點信息512，該第1、第2、第3節(jié)點信息記錄有節(jié)點N12、N13、N16的節(jié)點ID的。為此，可以提供生成能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510的地圖信息更新部452。
此外，地圖信息更新部452，例如，在識別出依次選擇了限制開始地點、對應(yīng)于禁止U字型轉(zhuǎn)彎的地點的例如彎曲點、限制結(jié)束地點的內(nèi)容的設(shè)定輸入后，生成將記錄有限制開始地點的節(jié)點ID的第1節(jié)點信息512A、記錄有對應(yīng)于禁止U字型轉(zhuǎn)彎的地點的例如彎曲點的節(jié)點ID的第2節(jié)點信息512B、記錄有限制結(jié)束地點的節(jié)點ID的第3節(jié)點信息512C，以存在于交通限制路徑Ra的各地點的順序相關(guān)聯(lián)的交通限制信息510。為此，可以提供生成能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510的地圖信息更新部452。
進(jìn)而，導(dǎo)航系統(tǒng)100，用服務(wù)器設(shè)備400，根據(jù)具有能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息510的地圖信息，設(shè)定由終端設(shè)備300識別出的從當(dāng)前位置到目的地的避開了交通限制路徑Ra的移動路徑。為此，導(dǎo)向系統(tǒng)100，能夠以簡單的處理適當(dāng)?shù)卦O(shè)定移動路徑。
權(quán)利要求
1.一種行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，該行駛限制信息涉及在經(jīng)由多個路徑相交叉的交叉路口從第1路徑向第2路徑行駛時，存在行駛限制的上述交叉路口的上述行駛限制，所述行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的特征在于將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述交叉路口的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以預(yù)定的順序相關(guān)聯(lián)而構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)。
2.根據(jù)權(quán)利要求1所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，其特征在于上述預(yù)定的順序，為從上述第1路徑向上述第2路徑行駛時通過的順序。
3.根據(jù)權(quán)利要求1所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，其特征在于上述地點和上述交叉路口，用節(jié)點表示，上述第1地點指定信息，是表示上述第1路徑上的預(yù)定地點的節(jié)點固有的第1節(jié)點固有信息，上述經(jīng)由地點指定信息，是表示上述交叉路口的節(jié)點固有的經(jīng)由節(jié)點固有信息，上述第2地點指定信息，是表示上述第2路徑上的預(yù)定地點的節(jié)點固有的第2節(jié)點固有信息。
4.根據(jù)權(quán)利要求1所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，其特征在于上述經(jīng)由的交叉路口的數(shù)小于或等于5。
5.一種行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，該行駛限制信息表示在從第1路徑經(jīng)由預(yù)定地點向第2路徑行駛時的地圖信息上的行駛限制，所述行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的特征在于將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述經(jīng)由的地點的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以上述行駛時通過的順序相關(guān)聯(lián)而構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)。
6.根據(jù)權(quán)利要求5所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，其特征在于上述地點，用節(jié)點表示，上述第1地點指定信息，是表示上述第1路徑上的預(yù)定地點的節(jié)點固有的第1節(jié)點固有信息，上述經(jīng)由地點指定信息，是表示上述經(jīng)由的地點的節(jié)點固有的經(jīng)由節(jié)點固有信息，上述第2地點指定信息，是表示上述第2路徑上的預(yù)定地點的節(jié)點固有的第2節(jié)點固有信息。
7.根據(jù)權(quán)利要求1至權(quán)利要求6中任一項所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，其特征在于包括限制時期信息，該限制時期信息涉及實施上述行駛限制的時期。
8.根據(jù)權(quán)利要求1至權(quán)利要求6中任一項所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)，其特征在于包括限制類別信息，該限制類別信息涉及成為上述行駛限制的對象的移動體的類別。
9.一種地圖信息的數(shù)據(jù)結(jié)構(gòu)，其特征在于用節(jié)點和路段表示交叉路口和路徑的路徑信息，和權(quán)利要求1至權(quán)利要求8中任一項所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息，構(gòu)成為1個數(shù)據(jù)結(jié)構(gòu)。
10.一種記錄有地圖信息的記錄介質(zhì)，其特征在于可由運算裝置讀取地記錄有權(quán)利要求9所述的地圖信息的數(shù)據(jù)結(jié)構(gòu)的上述地圖信息。
11.一種信息生成裝置，生成行駛限制信息，該行駛限制信息涉及在經(jīng)由多個路徑相交叉的交叉路口從第1路徑向第2路徑行駛時，存在行駛限制的上述交叉路口的上述行駛限制，所述信息生成裝置的特征在于識別旨在指定上述第1路徑、上述交叉路口、以及上述第2路徑的輸入操作，根據(jù)該識別出的輸入操作，生成權(quán)利要求1至權(quán)利要求4中任一項所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
12.一種信息生成裝置，生成行駛限制信息，該行駛限制信息表示在從第1路徑經(jīng)由預(yù)定地點向第2路徑行駛時的地圖信息上的行駛限制，所述信息生成裝置的特征在于識別旨在指定上述第1路徑、上述經(jīng)由的地點、以及上述第2路徑的輸入操作，根據(jù)該識別出的輸入操作，生成權(quán)利要求5或者權(quán)利要求6所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
13.一種行駛限制信息的生成方法，該行駛限制信息涉及在經(jīng)由多個路徑相交叉的交叉路口從第1路徑向第2路徑行駛時，存在行駛限制的上述交叉路口的上述行駛限制，所述行駛限制信息的生成方法的特征在于生成將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述交叉路口的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以預(yù)定的順序相關(guān)聯(lián)后的1個數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
14.一種行駛限制信息的生成方法，該行駛限制信息表示在從第1路徑經(jīng)由預(yù)定地點向第2路徑行駛時的地圖信息上的行駛限制，所述行駛限制信息的生成方法的特征在于生成將指定上述第1路徑上的預(yù)定地點的第1地點指定信息，指定上述經(jīng)由的地點的經(jīng)由地點指定信息，以及指定上述第2路徑上的預(yù)定地點的第2地點指定信息，以上述行駛時通過的順序相關(guān)聯(lián)后的1個數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息。
15.一種導(dǎo)航設(shè)備，其特征在于，包括當(dāng)前位置信息取得裝置，取得涉及移動體的當(dāng)前位置的當(dāng)前位置信息；目的地信息取得裝置，取得涉及上述移動體移動的目的地的位置的目的地信息；路徑信息取得裝置，取得用節(jié)點和路段表示交叉路口和路徑的路徑信息；行駛限制信息取得裝置，取得權(quán)利要求1至權(quán)利要求8中任一項所述的行駛限制信息的數(shù)據(jù)結(jié)構(gòu)的上述行駛限制信息；以及路徑搜索裝置，根據(jù)上述當(dāng)前位置信息、上述目的地信息、上述路徑信息、以及上述行駛限制信息，搜索上述移動體從上述當(dāng)前位置到上述目的地的移動路徑。
全文摘要
本發(fā)明提供一種行駛限制信息的數(shù)據(jù)結(jié)構(gòu)、地圖信息的數(shù)據(jù)結(jié)構(gòu)、記錄有地圖信息的記錄介質(zhì)、信息生成裝置、信息生成方法以及導(dǎo)航設(shè)備。用將表示限制開始地點的第1節(jié)點信息、表示交叉路口經(jīng)由地點的例如第2節(jié)點信息、表示限制結(jié)束地點的例如第3節(jié)點信息，以存在于交通限制路徑上的各地點的順序相關(guān)聯(lián)構(gòu)成1個數(shù)據(jù)結(jié)構(gòu)的交通限制信息，表示禁止從限制開始地點經(jīng)由交叉經(jīng)由地點向限制結(jié)束地點行駛的交通限制路徑。為此，能以具有存在于該交通限制路徑上的地點的信息的交通限制信息，表示如禁止左轉(zhuǎn)的交通限制路徑，而不需要新設(shè)定虛擬的地點、路徑。因此，可以提供能夠以簡單的結(jié)構(gòu)表示交通限制的交通限制信息。
文檔編號G01C21/26GK1892181SQ20061009422
公開日2007年1月10日 申請日期2006年6月27日 優(yōu)先權(quán)日2005年6月27日
發(fā)明者阿部聰智 申請人:日本先鋒公司, 愛琵希有限公司