專利名稱：用于數(shù)字地圖的位置信息傳送方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種傳送數(shù)字地圖上的位置信息的方法和實(shí)施該方法的設(shè)備，并尤其涉及一種僅使用少量數(shù)據(jù)來準(zhǔn)確傳送數(shù)字地圖上的位置信息的方法和設(shè)備。
背景技術(shù)：
近幾年來，具有車載導(dǎo)航設(shè)備的車輛數(shù)量一直在迅速增長。車載導(dǎo)航設(shè)備上維護(hù)一個數(shù)字地圖數(shù)據(jù)庫，它能根據(jù)由交通信息中心提供的交通擁擠信息和交通事故信息來顯示交通擁擠和交通事故的位置，并利用包括上述信息在內(nèi)的條件來進(jìn)行行車路線搜索。
在日本，數(shù)字地圖數(shù)據(jù)庫是由幾家公司制備的。問題在于，由于它們采用了不同的基本地圖和數(shù)字化技術(shù)，因此，在地圖數(shù)據(jù)中有一些錯誤。這些錯誤取決于各個出版商的數(shù)字地圖。
在交通信息中，例如，如果為了報告例如交通事故的位置而單獨(dú)提供該位置的經(jīng)度和緯度數(shù)據(jù)，則車載導(dǎo)航設(shè)備就可以根據(jù)它所維護(hù)的數(shù)字?jǐn)?shù)據(jù)庫的類型來識別道路上一個不同點(diǎn)作為交通事故位置。
為了補(bǔ)償這樣的信息的錯誤傳輸，在相關(guān)技術(shù)中，為道路網(wǎng)中的交叉路口之類的節(jié)點(diǎn)定義了節(jié)點(diǎn)號，并且為表示連接節(jié)點(diǎn)道路的連接路線規(guī)定了連接路線號。在各個出版商的數(shù)字地圖數(shù)據(jù)庫中都存儲有與節(jié)點(diǎn)號和連接路線號相一致的交叉路口和道路。對于交通信息而言，道路號是用一個連接路線號來識別的，而道路上的一個點(diǎn)是由該道路距離連接路線的起點(diǎn)XX米的表示來顯示的。
然而，如果建造或修改一條道路，則必須將道路網(wǎng)上所定義的節(jié)點(diǎn)號和連接路線號改變?yōu)樾碌木幪?。在改變?jié)點(diǎn)號或連接路線號時，也必須更新各個出版商的數(shù)字地圖數(shù)據(jù)庫。這樣，對發(fā)送數(shù)字地圖上的位置信息的方法而言，就需要大量的維護(hù)費(fèi)用。
為了解決這些問題，本發(fā)明的發(fā)明人在日本專利申請第214068/1999號中提出了一個系統(tǒng)，在此系統(tǒng)中，信息提供方發(fā)送包括坐標(biāo)串的“道路形狀數(shù)據(jù)”，可顯示包括行程位置在內(nèi)的預(yù)定長度的路段中的道路形狀，并發(fā)送“相對位置數(shù)據(jù)”，可顯示由道路形狀數(shù)據(jù)表示的路段中的行程位置，以便報告行程位置，接收方使用道路形狀數(shù)據(jù)來進(jìn)行地圖匹配，在數(shù)字地圖上識別路段，并用相對位置數(shù)據(jù)來識別在此路段中的行程位置。在日本專利申請第242166/1999號中，發(fā)明人提出了一個也能發(fā)送“輔助信息”的系統(tǒng)，這些輔助信息包括道路類型、道路編號、在該路段中的交叉連接路線的編號、交叉連接路線的角度及交叉路口的名稱，和一個減少了“道路形狀數(shù)據(jù)”的發(fā)送數(shù)據(jù)量但不會在接收方引起錯誤匹配的系統(tǒng)。
在此情況下，可用下面的例子來說明如何在接收方進(jìn)行地圖匹配如圖21所示，當(dāng)把點(diǎn)P0(x0，y0)，P1(x1，y1)，……，Pk(xk，yk)的經(jīng)度和緯度數(shù)據(jù)作為(x0，y0)，(x1，y1)，……，(xk，yk)發(fā)送時，接收方使用從其數(shù)字地圖數(shù)據(jù)庫中讀取的地圖數(shù)據(jù)來選擇道路作為候選者，這些道路被包含在點(diǎn)P0(x0，y0)附近的誤差范圍之中，并且利用發(fā)送的“輔助信息”來縮減候選者。當(dāng)最后選中單個的候選者時，就得到了道路上最靠近點(diǎn)P0(x0，y0)和Pk(xk，yk)的位置，并將此路段設(shè)定為由“道路形狀數(shù)據(jù)”代表的路段。
如果沒有能選出一個最終的候選者而選擇道路Q、R作為候選者，就得到了候選道路上最靠近點(diǎn)P0(x0，y0)的點(diǎn)Q0、R0，以便計算在P0、Q0和P0、R0之間的距離。在P1(x1，y1)，……，Pk(xk，yk)的每個點(diǎn)上重復(fù)這個操作，并得到了與P0，P1，……，Pk各點(diǎn)的距離的均方根的總和為最小的路段。并將此路段設(shè)定為由“道路形狀數(shù)據(jù)”代表的路段，以識別該路段。
根據(jù)從“道路形狀數(shù)據(jù)”得到的路段的起點(diǎn)上發(fā)送的“相對數(shù)據(jù)”來識別交通阻塞路段A-B。

發(fā)明內(nèi)容
然而，在此發(fā)送道路形狀數(shù)據(jù)的系統(tǒng)中，如何減少發(fā)送數(shù)據(jù)量而不削減信息的精度是一個主要的問題。為了減少數(shù)據(jù)量，發(fā)明人提出了一個減少直線路段的形狀數(shù)據(jù)的系統(tǒng)和一個用傅利葉系數(shù)或樣條函數(shù)來表示接近弧線的彎曲路段的系統(tǒng)，以便壓縮數(shù)據(jù)量。如23所示，如果道路密度較低而道路的形狀復(fù)雜，而且節(jié)點(diǎn)間的間距較長，如同在山路上那樣，使用這樣的一個系統(tǒng)仍然需要大量的數(shù)據(jù)來表示道路的形狀。
本發(fā)明解決了這樣一些相關(guān)技術(shù)問題，其目的在于提供一種利用少量的數(shù)據(jù)準(zhǔn)確地發(fā)送數(shù)字地圖上的位置和形狀的位置信息傳送方法，以及實(shí)施此方法的設(shè)備。
根據(jù)本發(fā)明，一種位置信息傳送方法，其中發(fā)送方利用目標(biāo)路段中的一個相對位置，來發(fā)送用以表明數(shù)字地圖上目標(biāo)路段的道路形狀信息和表明事件位置的事件信息，而接收方根據(jù)道路形狀信息進(jìn)行地圖匹配以識別目標(biāo)路段，并根據(jù)事件信息來識別在目標(biāo)路段中的事件位置，其特征在于，發(fā)送方斷續(xù)地選擇包括在目標(biāo)路段內(nèi)的節(jié)點(diǎn)，以便將節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)包含于要發(fā)送的道路形狀信息之中，而接收方執(zhí)行地圖匹配，以確定包含于道路形狀信息中的節(jié)點(diǎn)位置，并通過路線搜索來獲得連接節(jié)點(diǎn)的道路，從而識別目標(biāo)路段。
發(fā)送方對接收方錯誤匹配目標(biāo)路段中節(jié)點(diǎn)的可能性進(jìn)行評估，并決定將要包含于道路形狀信息中的目標(biāo)路段的長度或節(jié)點(diǎn)的數(shù)目。
本發(fā)明也提供了一個位置信息傳送設(shè)備，用于利用在目標(biāo)路段中的一個相對位置來發(fā)送用以表明數(shù)字地圖上目標(biāo)路段的道路形狀信息和表明事件位置的事件信息。該傳送設(shè)備的特征在于，該設(shè)備包括位置信息轉(zhuǎn)換裝置，用于選擇具有事件位置的目標(biāo)路段，以及發(fā)送節(jié)點(diǎn)提取裝置，用于從排列在目標(biāo)路段上的節(jié)點(diǎn)中斷續(xù)地選擇要包含于道路形狀信息中的節(jié)點(diǎn)。
本發(fā)明進(jìn)一步提供了一個位置信息接收設(shè)備，用于利用在目標(biāo)路段中的一個相對位置，來接收用以表明數(shù)字地圖上目標(biāo)路段的道路形狀信息和表明事件位置的事件信息，其特征在于，該設(shè)備包括地圖匹配裝置，用于進(jìn)行地圖匹配以判定包含于道路形狀信息之中的節(jié)點(diǎn)位置，還包括路線搜索裝置，用于得到連接該判定的節(jié)點(diǎn)的道路以再現(xiàn)該目標(biāo)路段。
這就使得用少量數(shù)據(jù)來有效而準(zhǔn)確地發(fā)送數(shù)字地圖上的事件位置成為可能，并由此提高數(shù)據(jù)發(fā)送效率。


圖1是根據(jù)第一實(shí)施例的位置信息傳送方法的示意圖。圖1(1)示出了傳送設(shè)備上的處理，圖1(2)、(3)和(5)示出了接收設(shè)備上的處理。圖1(1)是選擇目標(biāo)道路的處理的示意圖，(2)選擇要發(fā)送的節(jié)點(diǎn)，(3)在接收設(shè)備的地圖上標(biāo)繪收到的節(jié)點(diǎn)，(4)計算本地地圖上的道路位置，并且(5)根據(jù)最短路線的搜索連接計算出的節(jié)點(diǎn)，以便確定目標(biāo)道路或路段。
圖2是示出了根據(jù)本發(fā)明第一實(shí)施例的位置信息接收設(shè)備的構(gòu)造的方框圖。
圖3是示出了根據(jù)第一實(shí)施例的位置信息傳送方法的流程圖。
圖4(a)、(b)、(c)、(d)和(e)示出了根據(jù)第一實(shí)施例的位置信息傳送方法中的數(shù)據(jù)配置的例子。圖4(a)表示用于識別道路和路段的形狀矢量數(shù)據(jù)串信息。圖4(b)示出了在識別路段之后，由與每個節(jié)點(diǎn)的相對距離代表的各種道路信息。圖4(c)示出了絕對經(jīng)度/緯度表示法，(d)是分段標(biāo)準(zhǔn)化坐標(biāo)表示法，(e)是曲率函數(shù)表示法。圖4(f)說明了在曲率函數(shù)表示法中的偏轉(zhuǎn)角。
圖5(a)和(b)示出了根據(jù)第一實(shí)施例的位置信息傳送方法的其它數(shù)據(jù)配置的例子。圖5(a)示出了帶有道路類型或編號的形狀矢量數(shù)據(jù)串信息以識別道路和路段。圖5(b)示出了輔助信息以利于節(jié)點(diǎn)的識別。
圖6說明了連接路線的角度。
圖7示出了根據(jù)第一實(shí)施例的利用位置信息傳送方法參考輔助信息的路線搜索。
圖8示出了根據(jù)第二實(shí)施例的利用位置信息傳送方法要從發(fā)送方發(fā)送的交切方位角。
圖9說明了根據(jù)第二實(shí)施例的在位置信息傳送方法中接收方的地圖匹配。
圖10說明了如何得到交切方位角。
圖11示出了根據(jù)第二實(shí)施例的位置信息傳送方法中發(fā)送方的處理流程。
圖12示出了根據(jù)第二實(shí)施例的位置信息傳送方法中接收方的地圖匹配流程。
圖13示出了根據(jù)第二實(shí)施例的位置信息傳送方法的一個數(shù)據(jù)配置的例子，并圖示了用于識別道路和路段的矢量數(shù)據(jù)串信息。
圖14(1)、(2)、(3)、(4)和(5)是根據(jù)第三實(shí)施例的位置信息傳送方法的示意圖。圖14(1)和(2)示出了在傳送設(shè)備上的處理而(3)、(4)和(5)示出了在接收設(shè)備上的處理。圖14(1)是選擇目標(biāo)道路的處理的示意圖，(2)選擇要發(fā)送的節(jié)點(diǎn)，(3)在接收設(shè)備的地圖上標(biāo)繪收到的節(jié)點(diǎn)，(4)計算在本地地圖上的道路位置，并且(5)利用最短的路線搜索來連接計算出的節(jié)點(diǎn)，以確定目標(biāo)道路或路段。
圖15示出了根據(jù)第三實(shí)施例的位置信息傳送方法的一個數(shù)據(jù)配置的例子，并圖示了用于識別道路和路段的矢量數(shù)據(jù)串信息。
圖16說明了根據(jù)第三實(shí)施例的位置信息傳送方法中與相鄰道路的距離以及用于判決的交切方位角之差。
圖17示出了根據(jù)第三實(shí)施例的位置信息傳送方法中的處理流程。
圖18示出了根據(jù)第四實(shí)施例的位置信息傳送方法中傳送設(shè)備上的處理流程。
圖19示出了根據(jù)第四實(shí)施例的位置信息傳送方法中接收設(shè)備上的處理流程。
圖20示出了根據(jù)第四實(shí)施例的位置信息傳送方法的一個數(shù)據(jù)配置的例子，并圖示了用于識別道路和路段的矢量數(shù)據(jù)串信息。
圖21解釋了一個地圖匹配的例子。
圖22解釋了道路形狀數(shù)據(jù)和相對位置信息。
圖23是顯示山路形狀的地圖的打印照片。
在這些圖中，編號10、20代表位置信息發(fā)送/接收設(shè)備，11、22代表位置信息接收機(jī)，12代表地圖匹配部件，13代表路線搜索部件，14代表數(shù)字地圖數(shù)據(jù)庫，15代表數(shù)字地圖顯示部件，16代表事件信息輸入部件，17代表位置信息轉(zhuǎn)換器，18代表發(fā)送節(jié)點(diǎn)組/輔助信息提取部件，并且19、21代表位置信息發(fā)射機(jī)。
具體實(shí)施例方式
(第一實(shí)施例)根據(jù)本發(fā)明的位置信息傳送方法，發(fā)送方可以從包含于要發(fā)送的路段內(nèi)的節(jié)點(diǎn)中選擇少量的節(jié)點(diǎn)(它們可以是兩個點(diǎn)，起始點(diǎn)和終止點(diǎn))，并發(fā)送該節(jié)點(diǎn)信息。接收方進(jìn)行地圖匹配以決定收到的節(jié)點(diǎn)的位置并隨后搜索連接節(jié)點(diǎn)的最短路線，然后連接該最短的路線以識別該路段。
圖2示出了位置信息發(fā)送/接收設(shè)備10的配置，該設(shè)備與其它設(shè)備20相互交換出現(xiàn)在管轄范圍內(nèi)的事件信息。
設(shè)備10包括位置信息接收機(jī)11，用于接收從其它設(shè)備20的位置信息發(fā)射機(jī)21上發(fā)出的位置信息，用于積累數(shù)字地圖數(shù)據(jù)的數(shù)字地圖數(shù)據(jù)庫14，地圖匹配部件12，用于利用地圖匹配從包含于接收到的信息中的節(jié)點(diǎn)信息來識別相應(yīng)節(jié)點(diǎn)的位置，路線搜索部件，用于搜索連接節(jié)點(diǎn)的最短路線，數(shù)字地圖顯示部件15，用于在地圖上顯示事件位置，事件信息輸入部件16，用于輸入事件信息，位置信息轉(zhuǎn)換器17，用于利用由道路形狀數(shù)據(jù)代表的目標(biāo)路段的相對位置來顯示事件位置，發(fā)送節(jié)點(diǎn)組/輔助信息提取部件18，用于在要發(fā)送其節(jié)點(diǎn)信息和輔助信息的目標(biāo)路段中選擇節(jié)點(diǎn)，和位置信息發(fā)射機(jī)19，用于將選中節(jié)點(diǎn)上的位置信息和選中的輔助信息一起發(fā)送給其它設(shè)備20上的位置信息接收機(jī)22。
數(shù)字地圖數(shù)據(jù)庫14包括數(shù)字地圖上的節(jié)點(diǎn)數(shù)據(jù)和連接路線數(shù)據(jù)。節(jié)點(diǎn)數(shù)據(jù)包括節(jié)點(diǎn)的緯度/經(jīng)度坐標(biāo)數(shù)據(jù)、節(jié)點(diǎn)類型的數(shù)據(jù)(標(biāo)識信息，例如交叉路口、隧道入口和出口、交換通行稅征收卡、道路屬性變換點(diǎn)、區(qū)縣邊界、二級網(wǎng)道邊界、和界標(biāo))、名字、與節(jié)點(diǎn)相連的連接路線的數(shù)目、以及表示連接路線的角度的連接路線角。連接路線數(shù)據(jù)包括道路的數(shù)量、道路類型(在國家高速公路、區(qū)縣公路和城市公路上的標(biāo)識信息)、連接路線的類型(在主干線、互換入口/出口、交叉路口上的連接路線、支路、連接道路和互連道路上的標(biāo)識信息)、交通禁令的存在/不存在和禁止通行的方向、由距離或行駛時間表示的每條連接路線上的各種費(fèi)用、以及代表連接路線形狀的插入點(diǎn)坐標(biāo)數(shù)據(jù)。插入點(diǎn)是設(shè)置來代表節(jié)點(diǎn)間的道路形狀的。在此，除非另有規(guī)定，凡是坐標(biāo)數(shù)據(jù)保持不變的節(jié)點(diǎn)和插入點(diǎn)都稱為節(jié)點(diǎn)。在數(shù)字地圖上的節(jié)點(diǎn)數(shù)據(jù)和連接路線數(shù)據(jù)包括河流、行政邊界、等高線和房屋。不同于道路節(jié)點(diǎn)數(shù)據(jù)的節(jié)點(diǎn)數(shù)據(jù)和連接路線數(shù)據(jù)具有固有的類型和屬性代碼，盡管它們的結(jié)構(gòu)與道路節(jié)點(diǎn)數(shù)據(jù)的結(jié)構(gòu)一樣。這樣，該系統(tǒng)就可以用于節(jié)點(diǎn)數(shù)據(jù)和連接路線數(shù)據(jù)而不是道路數(shù)據(jù)。坐標(biāo)數(shù)據(jù)包括由下列各項(xiàng)表示的數(shù)據(jù)緯度和經(jīng)度、相對于前/后節(jié)點(diǎn)的相對緯度/經(jīng)度表示法、預(yù)定路段號的標(biāo)準(zhǔn)化坐標(biāo)表示法、以及曲率函數(shù)表示法(相對于前/后節(jié)點(diǎn)的相對極坐標(biāo)表示法)。
圖3分別地示出了在發(fā)送方和接收方的處理過程。圖1(1)、(2)、(3)、(4)和(5)是地圖上各個處理細(xì)節(jié)的示意圖。
步驟1當(dāng)從事件信息輸入部件16中輸入用以報告一個事件，例如交通堵塞或交通事故，的信息時，位置信息轉(zhuǎn)換器17就根據(jù)在數(shù)字地圖數(shù)據(jù)庫14中的數(shù)據(jù)來選擇包括事件位置在內(nèi)的一個路段作為目標(biāo)路段，并利用與目標(biāo)路段參照點(diǎn)的相對距離來產(chǎn)生顯示該事件位置的交通信息。圖1(1)示出選中的目標(biāo)路段。目標(biāo)實(shí)施例中的實(shí)心環(huán)示出了其坐標(biāo)數(shù)據(jù)保留在數(shù)字地圖數(shù)據(jù)庫14中的節(jié)點(diǎn)。
步驟2發(fā)送節(jié)點(diǎn)組/輔助信息提取部件18從目標(biāo)路段的節(jié)點(diǎn)中選擇其節(jié)點(diǎn)信息將要發(fā)送的節(jié)點(diǎn)。如圖1(2)所示，必須選擇在目標(biāo)路段的起始點(diǎn)(p1)和終止點(diǎn)(p3)上的節(jié)點(diǎn)。選擇的節(jié)點(diǎn)必須是這兩個節(jié)點(diǎn)，但可包括那些斷續(xù)選出的，即相隔幾百米至幾公里的節(jié)點(diǎn)。在此例中，還另外選擇了中間節(jié)點(diǎn)p2。
步驟3像對輔助信息的需要一樣，需要從選中節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)和目標(biāo)路段的連接路線數(shù)據(jù)中提取那些能提高地圖匹配和路線搜索的精度的信息。
步驟4根據(jù)與目標(biāo)路段參照點(diǎn)的相對距離，位置信息發(fā)射機(jī)發(fā)送形狀矢量數(shù)據(jù)串信息，該信息包括選中節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)、選中的代表目標(biāo)路段的輔助信息以及代表事件位置的交通信息。
圖4(a)、(b)、(c)和(d)示出了不帶輔助信息的形狀矢量數(shù)據(jù)串信息。圖4(b)示出了交通信息，它包括由與目標(biāo)路段參照點(diǎn)的相對距離代表的事件位置信息和事件細(xì)節(jié)信息。如上所述，形狀矢量數(shù)據(jù)串信息可以由各種坐標(biāo)數(shù)據(jù)來表示，但是只要能實(shí)現(xiàn)本應(yīng)用，就可以是任何數(shù)據(jù)。在圖4(e)的曲率函數(shù)表示法中，采用了圖4(f)中的偏轉(zhuǎn)角。下面的說明采用了圖4(a)的例子。在圖4(a)的相對坐標(biāo)表示法中，用絕對坐標(biāo)(徑度/緯度)來表示起始節(jié)點(diǎn)的坐標(biāo)，用相對于起始點(diǎn)(或節(jié)點(diǎn)線上前面節(jié)點(diǎn))的相對坐標(biāo)來表示其余節(jié)點(diǎn)的坐標(biāo)，以便減少數(shù)據(jù)量。在交通信息中的目標(biāo)路段的參照點(diǎn)可以是目標(biāo)路段中間的節(jié)點(diǎn)p2，而不是起始點(diǎn)(p1)和終止點(diǎn)(p3)。
圖5(a)示出了作為輔助信息的形狀矢量數(shù)據(jù)串信息，其中包括道路類型、道路號和連接路線類型之類的連接路線數(shù)據(jù)。圖5(b)示出了作為輔助信息的形狀矢量數(shù)據(jù)串信息，其中包括節(jié)點(diǎn)類型、節(jié)點(diǎn)名稱、節(jié)點(diǎn)的連接路線號以及連接路線角度之類的節(jié)點(diǎn)數(shù)據(jù)。相對于節(jié)點(diǎn)(節(jié)點(diǎn)類型＝交叉路口，名稱＝4 cho-me，Tsunashima)正北方向上(虛線)的絕對方位角而言，連接路線之間的角度用角θ1到θ4來表示。
在接收方，步驟5位置信息接收機(jī)11接收形狀矢量數(shù)據(jù)串信息和交通信息。
步驟6地圖匹配部件12使用數(shù)字地圖數(shù)據(jù)庫14中的數(shù)據(jù)來進(jìn)行地圖匹配，并確定包含于形狀矢量數(shù)據(jù)串信息中的節(jié)點(diǎn)的位置。如果形狀矢量數(shù)據(jù)串信息包括輔助信息，則地圖匹配部件12就使用該輔助信息來執(zhí)行地圖匹配。
圖1(3)示出了在接收方地圖上收到的節(jié)點(diǎn)p1、p2和p3的標(biāo)繪結(jié)果。如果發(fā)送方擁有的數(shù)字地圖數(shù)據(jù)的出版商不同于接收方擁有的數(shù)字地圖數(shù)據(jù)的出版商，“部署(disposition)”的問題就會頻繁出現(xiàn)。
圖1(4)示出一個狀態(tài)，在此狀態(tài)下，確定了相應(yīng)于接收方地圖上的節(jié)點(diǎn)p1、p2和p3的節(jié)點(diǎn)p1’、p2’和p3’的位置。如圖7所示，即使在節(jié)點(diǎn)p1附近有一個可能引起與節(jié)點(diǎn)p1錯誤匹配的交叉路口，也可能通過參照如節(jié)點(diǎn)名的輔助信息與一個正確的節(jié)點(diǎn)位置相匹配。
步驟7路線搜索部件13使用數(shù)字地圖數(shù)據(jù)庫14中由連接路線數(shù)據(jù)的距離代表的連接費(fèi)用，以在步驟6所確定的節(jié)點(diǎn)之間依次搜索最短的路線。如果形狀矢量數(shù)據(jù)串信息包括了在連接路線數(shù)據(jù)上的輔助信息，路線搜索部件13就用此輔助信息來執(zhí)行路線搜索。
步驟8依次連接步驟7中所得到的最短路線，以便再現(xiàn)目標(biāo)路段。
圖1(5)示出了一個狀態(tài)。在此狀態(tài)下搜索了在節(jié)點(diǎn)p1’和p2’之間最短路線，也搜索了在節(jié)點(diǎn)p2’和p3’之間最短路線，然后將這些路線連接起來，以便確定從節(jié)點(diǎn)p1’到節(jié)點(diǎn)p3’的目標(biāo)路段。如果有如圖7所示的、繞過國家高速公路256(粗實(shí)線)的區(qū)縣級公路123(虛線)，在搜索最短路線時就易于產(chǎn)生錯誤，但通過參考例如道路類型和道路號的輔助信息，可能再現(xiàn)正確的目標(biāo)路段。
在再現(xiàn)目標(biāo)路段時，根據(jù)收到的交通信息由目標(biāo)路段的參照點(diǎn)來計算事件位置。然后利用數(shù)字地圖顯示部件15顯示地圖上的事件位置。
在目標(biāo)路段中斷續(xù)地選擇節(jié)點(diǎn)的時候，必須選擇節(jié)點(diǎn)以使得在接收方識別節(jié)點(diǎn)位置或計算路線時，節(jié)點(diǎn)的位置不會引起錯誤。例如，在圖7中，將一個點(diǎn)選作為節(jié)點(diǎn)p2，在此點(diǎn)上的道路類型由國家高速公路轉(zhuǎn)變?yōu)榈胤礁删€。這就使得可能將節(jié)點(diǎn)p1和p2之間的輔助信息(道路類型、道路號＝國家高速公路，256)以及節(jié)點(diǎn)p2和p3之間的輔助信息(道路類型、道路號＝地區(qū)干線，923)分別并入到形狀矢量數(shù)據(jù)串信息之中，以利于在接收方再現(xiàn)目標(biāo)路段。
這樣，按照本位置信息傳送方法，需要將從目標(biāo)路段中斷續(xù)選出的節(jié)點(diǎn)信息當(dāng)作道路形狀數(shù)據(jù)發(fā)送，以識別目標(biāo)路段。與發(fā)送目標(biāo)路段中每個節(jié)點(diǎn)上的坐標(biāo)線信息的情況相比，這就能大大減少發(fā)送數(shù)據(jù)量。
通過將有助于節(jié)點(diǎn)識別的輔助信息和有助于路線識別的輔助信息并入到道路形狀數(shù)據(jù)中，接收方就能夠進(jìn)行地圖匹配，以準(zhǔn)確地確定節(jié)點(diǎn)的位置和準(zhǔn)確地計算節(jié)點(diǎn)間最短的路線，從而在它自己所具有的數(shù)字地圖上再現(xiàn)己發(fā)送的目標(biāo)路段。
在發(fā)送道路形狀，例如道路密度低、交叉路口少和有復(fù)雜拐彎的山路，時，本位置信息傳送方法是特別有利的。
盡管在此示出了構(gòu)成交通信息提供系統(tǒng)的位置信息發(fā)送/接收設(shè)備的一個例子作為實(shí)施該位置信息傳送方法的設(shè)備，可在汽車導(dǎo)航設(shè)備中實(shí)現(xiàn)該設(shè)備的接收配置，以便用這種方法使汽車導(dǎo)航設(shè)備具有位置信息接收特性。
(第二實(shí)施例)第二實(shí)施例說明了一個方法，用以將節(jié)點(diǎn)位置的交切方位角信息作為輔助信息包括在形狀矢量數(shù)據(jù)串信息中，以便在執(zhí)行第一實(shí)施例的位置信息傳送方法時，能夠在接收方提高匹配的精度。
如圖8的虛線箭頭所示，在節(jié)點(diǎn)位置上的交切方位角是一個在節(jié)點(diǎn)px上與道路曲線正切的方位角，若假設(shè)正北方向上的絕對方位角為0度，它在0到360度范圍內(nèi)就按順時針方向顯示。通過平均連接節(jié)點(diǎn)px和節(jié)點(diǎn)px-1的線的方位角θx-1以及連接節(jié)點(diǎn)px和節(jié)點(diǎn)px+1的直線的方位角θx來獲得節(jié)點(diǎn)px的交切方位角，在此，如圖10所示，px-1是一個靠近節(jié)點(diǎn)px的上游節(jié)點(diǎn)，而px+1是一個靠近節(jié)點(diǎn)px的下游節(jié)點(diǎn)(θx-1+θx)/2(公式1)圖11示出了發(fā)送方獲得從目標(biāo)路段中選出的一個節(jié)點(diǎn)的交切方位角的過程。
步驟11發(fā)送方從數(shù)字地圖數(shù)據(jù)庫中獲得一個選中節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)及其上游和下游的相鄰節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)。
步驟12發(fā)送方計算連接節(jié)點(diǎn)的直線的方位角，并用(公式1)來獲得選中節(jié)點(diǎn)的交切方位角。
圖13示出了形狀矢量數(shù)據(jù)串信息，其中包括從目標(biāo)路段上選出的節(jié)點(diǎn)的交切方位角上的信息，以作為輔助信息。在此，對于包含在形狀矢量數(shù)據(jù)串信息中的緊靠之前的節(jié)點(diǎn)而言，起始節(jié)點(diǎn)(p1)的交切方位角以絕對方位角顯示，而其余節(jié)點(diǎn)的交切方位角則以相對方位角顯示，以便減少數(shù)據(jù)量。
接收方接收形狀矢量數(shù)據(jù)串信息，并使用在交切方位角上的信息來進(jìn)行地圖匹配。圖12示出了地圖匹配的過程。
步驟13接收方使用在接收方數(shù)字地圖數(shù)據(jù)庫中的數(shù)據(jù)來提取道路上最接近節(jié)點(diǎn)px的經(jīng)度/緯度數(shù)據(jù)的位置作為候選者，以便按照與節(jié)點(diǎn)px的距離的遞增順序進(jìn)行匹配。
步驟14接收方從數(shù)字地圖數(shù)據(jù)庫中獲得候選位置的相鄰節(jié)點(diǎn)的坐標(biāo)，用以計算候選位置的交切方位角。隨后，接收方得到了計算的交切方位角和在輔助信息中發(fā)送的節(jié)點(diǎn)px的交切方位角之差。如果該差值小于規(guī)定值，接收方則確定將此候選位置作為選中位置。
如果該差值大于規(guī)定值，接收方就從供匹配用的候選者之中排除該候選位置。隨后，執(zhí)行程序又回到步驟13，接收方提取下一個最靠近的位置作為匹配用的候選位置，并接著執(zhí)行步驟14。
照此方式，通過參照在節(jié)點(diǎn)位置上的方位角信息就可以避免錯誤的匹配。
在圖8中，在道路1上的節(jié)點(diǎn)px可能與在節(jié)點(diǎn)px附近通過的、并與道路1相交的道路2錯誤匹配。如圖9所示，在匹配時，接收方可以在道路2上最靠近點(diǎn)px的地方設(shè)置一個點(diǎn)作為匹配候選點(diǎn)1，將道路2上次靠近節(jié)點(diǎn)px的地方設(shè)置為匹配候選點(diǎn)2。由于候選點(diǎn)1的交切方位角和節(jié)點(diǎn)px的交切方位角之差超過了規(guī)定值，所以將候選點(diǎn)1排除于匹配候選點(diǎn)之外。由于候選點(diǎn)2的交切方位角和節(jié)點(diǎn)px的交切方位角之差小于規(guī)定值，所以將候選點(diǎn)2定為選中的節(jié)點(diǎn)。
實(shí)際上，將不同道路上的候選點(diǎn)1錯誤匹配為選中節(jié)點(diǎn)都將會在其后的路線搜索中導(dǎo)致路線計算的錯誤，這樣就不可能再現(xiàn)目標(biāo)路段。
本實(shí)施例的位置信息傳送方法將關(guān)于節(jié)點(diǎn)位置上交切方位角信息作為輔助信息包括于形狀矢量數(shù)據(jù)串信息之中。這樣就可避免在與目標(biāo)道路相交的道路上無意地設(shè)置一個節(jié)點(diǎn)，因而就提高了匹配的精度。
(第三實(shí)施例)第三實(shí)施例說明了在接收方可能造成錯誤匹配的道路點(diǎn)上增加發(fā)送節(jié)點(diǎn)數(shù)量的方法，這樣，在執(zhí)行第一實(shí)施例的位置信息傳送方法時，就能提高接收方的匹配精度。
圖14(1)、(2)、(3)、(4)和(5)是地圖上的位置信息傳送方法的處理細(xì)節(jié)的示意圖。
如圖14(1)所示，發(fā)送方先選擇目標(biāo)路段，然后從目標(biāo)路段的節(jié)點(diǎn)中選擇要發(fā)送的節(jié)點(diǎn)。實(shí)際上，發(fā)送方選擇多個節(jié)點(diǎn)(節(jié)點(diǎn)組)以輕易識別各個路段上相鄰道路的不同形狀，在這些路段上，由于存在與目標(biāo)道路平行的相鄰道路，因此，接收方就有可能做出錯誤的匹配。
發(fā)送方發(fā)送形狀矢量數(shù)據(jù)串信息，其中包括選中節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)、輔助信息和交通信息。
圖15示出了形狀矢量數(shù)據(jù)串信息。在此例中，發(fā)送節(jié)點(diǎn)包含n個節(jié)點(diǎn)組，節(jié)點(diǎn)組1有m個節(jié)點(diǎn)，……，節(jié)點(diǎn)組n有s個節(jié)點(diǎn)。盡管包含在各個節(jié)點(diǎn)組中的節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)是按照形狀矢量數(shù)據(jù)串信息的次序來排列的，但是，為了壓縮數(shù)據(jù)量，由各個節(jié)點(diǎn)組中的多個節(jié)點(diǎn)表示的近似于弧線或直線的道路形狀可以用傅利葉系數(shù)或者是用樣條函數(shù)(spline function)來表示。
與此同時，如圖14(3)所示，已接收的接收方在接收方的地圖上繪制出包含于形狀矢量數(shù)據(jù)串信息之中的每個節(jié)點(diǎn)組中的節(jié)點(diǎn)的節(jié)點(diǎn)位置，然后如圖14(4)所示，進(jìn)行地圖匹配，以便計算在接收方地圖上的各個節(jié)點(diǎn)的位置。
在實(shí)際操作中，通過將由節(jié)點(diǎn)組中的多個節(jié)點(diǎn)的排列來代表的形狀與接收方地圖上的道路形狀進(jìn)行匹配，就可能在接收方地圖上準(zhǔn)確地得到每個節(jié)點(diǎn)的位置。
如圖14(5)所示，在確定節(jié)點(diǎn)位置時，接收方依次搜索連接斷續(xù)分布的節(jié)點(diǎn)的最短路線，然后連接該最短路線，以再現(xiàn)目標(biāo)路段。
在此位置信息傳送方法中，發(fā)送方根據(jù)下列的標(biāo)準(zhǔn)選擇將要包含于一個節(jié)點(diǎn)組中的節(jié)點(diǎn)(1)如圖16所示，如果從節(jié)點(diǎn)pj到最近的位置pj’的距離較短，而且在節(jié)點(diǎn)pj上的交切方位角θj和在節(jié)點(diǎn)pj’上的交切方位角θj’之差(Δθj＝θj-θj’)較小，就可以將節(jié)點(diǎn)pj確定為在接收方可能被錯誤匹配的節(jié)點(diǎn)。
例如，將判決值εj定義為εj＝α×Lj+β×|Δθj| (公式2)(在此α和β為預(yù)定系數(shù))，而εj比規(guī)定值ε0要小，而節(jié)點(diǎn)pj被確定為在接收方可能被錯誤匹配的節(jié)點(diǎn)。
(2)如果節(jié)點(diǎn)pj為可能被錯誤匹配的節(jié)點(diǎn)，那么就可以根據(jù)(1)中的標(biāo)準(zhǔn)來確定節(jié)點(diǎn)pj前后的節(jié)點(diǎn)是否是在接收方可能被錯誤匹配的節(jié)點(diǎn)，并依次擴(kuò)展要確定的節(jié)點(diǎn)范圍，直到找到在接收方不可能被錯誤匹配的節(jié)點(diǎn)為止。如果一個節(jié)點(diǎn)在接收方不可能被錯誤匹配，這就是說，找到了一個滿足條件εj≥ε0的節(jié)點(diǎn)，而且可以認(rèn)為，得到了一個由鄰近道路形狀來識別自己的形狀，并可以將該節(jié)點(diǎn)以及滿足εj＜ε0的節(jié)點(diǎn)當(dāng)作為一個節(jié)點(diǎn)組的成員。
圖17示出了選擇將要包含于一個節(jié)點(diǎn)組中的節(jié)點(diǎn)的過程的例子。
步驟21選擇目標(biāo)路段。
步驟22選擇要發(fā)送的節(jié)點(diǎn)pj。
步驟23假設(shè)m＝0。
步驟24計算到相鄰道路的距離Lj±m(xù)以及交切方位角的差Δθj±m(xù)。
步驟25使用(公式2)來計算判決值εj±m(xù)。
步驟26當(dāng)εj-m和εj+m都小于規(guī)定值ε0時，步驟28假定m＝m+1，并重復(fù)從步驟24開始的過程。
當(dāng)εj-m或εj+m大于規(guī)定值ε0時，步驟27將Pj-m、……、Pj、……、Pj+m當(dāng)作為Pj周圍的節(jié)點(diǎn)組的成員。
照此方式，該過程根據(jù)從一個節(jié)點(diǎn)到相鄰道路的距離以及節(jié)點(diǎn)上的交切方位角和相鄰道路最近一點(diǎn)上的交切方位角之差，來評估接收方上節(jié)點(diǎn)錯誤匹配的可能性，并根據(jù)評估值來選擇將要包含于一個節(jié)點(diǎn)組中的節(jié)點(diǎn)。
由發(fā)送方來評估接收方節(jié)點(diǎn)錯誤匹配的可能性。發(fā)送方在接收方可能造成錯誤匹配的道路點(diǎn)上發(fā)送的更多的節(jié)點(diǎn)，從而提高接收方上匹配的準(zhǔn)確性，并可靠地再現(xiàn)目標(biāo)路段。
如在“背景技術(shù)”一節(jié)中所述的那樣，根據(jù)從節(jié)點(diǎn)到相鄰道路的距離以及交切方位角之差來評估接收方上節(jié)點(diǎn)錯誤匹配的可能性的方法，可應(yīng)用于傳送包括形狀矢量數(shù)據(jù)串在內(nèi)的“道路形狀數(shù)據(jù)”的方法。也可能根據(jù)該評估值來確定由形狀矢量數(shù)據(jù)串規(guī)定的道路形狀長度以及要包括于形狀矢量數(shù)據(jù)串中的節(jié)點(diǎn)的數(shù)目。
(第四實(shí)施例)第四實(shí)施例說明了支持在接收方維護(hù)的數(shù)字地圖數(shù)據(jù)是一個較早版本的情況的方法。
在第一實(shí)施例到第三實(shí)施例的位置信息傳送方法中，接收方通過路線搜索得到節(jié)點(diǎn)之間的最短的路線，以便再現(xiàn)目標(biāo)路段。這樣就不能再現(xiàn)未包含于接收方數(shù)字地圖數(shù)據(jù)庫中的道路。例如，在接收方的數(shù)字地圖數(shù)據(jù)是較早的版本而且不包括最近開通的一個交通道路數(shù)據(jù)的情況下，就不可能用該條道路來連接發(fā)送方指定的斷續(xù)的節(jié)點(diǎn)。其結(jié)果是，發(fā)送方所指的目標(biāo)路段不同于接收方再現(xiàn)的路段。這就會使接收方錯誤地認(rèn)為，事件是存在于另外的道路上。
事實(shí)上，在發(fā)送方是交通信息提供系統(tǒng)的信息提供裝置而接收方是擁有交通信息的汽車導(dǎo)航設(shè)備的情況下，這樣的麻煩是經(jīng)常出現(xiàn)的。
第四實(shí)施例說明了避免這種情況的位置信息傳送方法。
在此方法中，發(fā)送方識別目標(biāo)道路的數(shù)字地圖數(shù)據(jù)的設(shè)置日期，并根據(jù)該設(shè)置日期來選擇所用的位置信息傳送方法類型。在數(shù)字地圖數(shù)據(jù)庫上為道路設(shè)定的日期實(shí)質(zhì)上要與道路的開通日期一致。例如，在開通一個目標(biāo)道路供通行之用時，具有包含新道路數(shù)據(jù)的數(shù)字地圖數(shù)據(jù)庫的汽車導(dǎo)航設(shè)備是一個極小的數(shù)目。在此情況下，為了傳送交通信息，即使在汽車導(dǎo)航設(shè)備上的數(shù)字地圖數(shù)據(jù)庫不包含新道路數(shù)據(jù)的情況下，發(fā)送方使用能夠避免誤認(rèn)事件存在于不是目標(biāo)道路的道路上，更不用說識別該目標(biāo)道路的位置信息傳送方法。
如果在數(shù)字地圖數(shù)據(jù)庫內(nèi)的每條道路連接線上都確定了道路的數(shù)據(jù)設(shè)置日期，那么，發(fā)送方就使用這個日期。否則，發(fā)送方比較數(shù)字地圖數(shù)據(jù)的版本，并根據(jù)首先帶有道路連接線的版本的修訂日期來計算設(shè)置日期。
發(fā)送方包括代表目標(biāo)道路數(shù)據(jù)設(shè)置日期的信息以及在形狀矢量數(shù)據(jù)串信息中的節(jié)點(diǎn)間距的信息。
接收方參考在收到的形狀矢量數(shù)據(jù)串信息中的目標(biāo)道路數(shù)據(jù)的設(shè)置日期。如果接收方己確定目標(biāo)道路的數(shù)據(jù)不包含在它自己具有的數(shù)字地圖數(shù)據(jù)庫中，它就會停止再現(xiàn)該目標(biāo)路段。
如果節(jié)點(diǎn)間最短路線的長度與包含在形狀矢量數(shù)據(jù)串信息中的節(jié)點(diǎn)間距不同，接收方就決定目標(biāo)道路的數(shù)據(jù)未包含在它自己具有的數(shù)字地圖數(shù)據(jù)庫之中，并停止再現(xiàn)該目標(biāo)路段。
圖18的流程圖示出了發(fā)送方的流程。
步驟30發(fā)送方選擇目標(biāo)路段。
步驟31發(fā)送方選擇要發(fā)送的節(jié)點(diǎn)。
步驟32當(dāng)連接選中節(jié)點(diǎn)的道路的數(shù)據(jù)的數(shù)據(jù)設(shè)置日期等于或早于參考日期(規(guī)定值)時，步驟33發(fā)送方根據(jù)第一到第三實(shí)施例來使用位置信息傳送方法。
如果連接選中節(jié)點(diǎn)的道路的數(shù)據(jù)的數(shù)據(jù)設(shè)置日期晚于參考日期，步驟35發(fā)送方使用位置信息傳送方法來發(fā)送直接代表目標(biāo)路段道路形狀的數(shù)據(jù)(例如每個節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)串，以識別道路形狀)。
步驟36發(fā)送方根據(jù)選中的方法來發(fā)送位置信息。
圖20說明了使用本發(fā)明的方法將被發(fā)送的形狀矢量數(shù)據(jù)串信息。
該信息包括連接節(jié)點(diǎn)的道路的數(shù)據(jù)的設(shè)置日期和搜索距離數(shù)據(jù)。
圖19的流程圖示出了收到形狀矢量數(shù)據(jù)串信息的接收方上的過程。
步驟40接收方接收信息。
步驟41接收方利用地圖匹配，參考輔助信息以決定各個節(jié)點(diǎn)的坐標(biāo)。
步驟42接收方識別包含于收到數(shù)據(jù)中的節(jié)點(diǎn)間數(shù)據(jù)的數(shù)據(jù)設(shè)置日期是否早于本地設(shè)備的地圖數(shù)據(jù)的創(chuàng)建日期，如果是這樣的話，步驟43接收方參考輔助信息以進(jìn)行節(jié)點(diǎn)間的路線搜索并確定目標(biāo)路段。
步驟44接收方識別所確定的目標(biāo)路段的距離和包含于收到數(shù)據(jù)中的節(jié)點(diǎn)之間的搜索距離之差是否在規(guī)定的誤差之內(nèi)，并且如果在規(guī)定的誤差之內(nèi)，步驟45接收方再現(xiàn)整個目標(biāo)路段的形狀。
在步驟42中，如果數(shù)據(jù)設(shè)置日期并不早于本地設(shè)備的地圖數(shù)據(jù)的創(chuàng)建日期，或者如果確定的目標(biāo)路段的距離與包含于收到數(shù)據(jù)中的節(jié)點(diǎn)之間的搜索距離之差不在規(guī)定誤差之內(nèi)，接收方就放棄該節(jié)點(diǎn)間的信息。
在應(yīng)用根據(jù)本發(fā)明的位置信息傳送方法時，按照此程序就可能避免發(fā)送錯誤的位置信息，該錯誤的位置信息是由不同版本的數(shù)字地圖數(shù)據(jù)引起的，而這些數(shù)字地圖數(shù)據(jù)是由發(fā)送方和接收方共同維護(hù)的。
當(dāng)上述的形狀矢量數(shù)據(jù)串信息中包含連接節(jié)點(diǎn)的道路數(shù)據(jù)的設(shè)置日期和搜索距離的數(shù)據(jù)時，它就可以包括兩個數(shù)據(jù)中的任何一個。
盡管己參照具體的實(shí)施例對本發(fā)明作了詳細(xì)的描述，但是，本領(lǐng)域的普通技術(shù)人員應(yīng)該知道，在不偏離本發(fā)明的精神和范圍的情況下，可對本發(fā)明進(jìn)行各種形式的變形或更改。
本申請基于2001年1月29日提交的日本專利申請No.020082/2001，在此引用，以供參考。
(產(chǎn)業(yè)上的可利用性)由上可知，根據(jù)傳送數(shù)字地圖上位置信息的方法和實(shí)施此方法的設(shè)備，可以用少量的數(shù)據(jù)有效而準(zhǔn)確地傳送數(shù)字地圖上有關(guān)形狀和位置的信息，從而提高數(shù)據(jù)傳送的效率。
權(quán)利要求
1.一種用于發(fā)送和接收道路形狀信息和事件信息并識別事件位置的位置信息傳送方法，該方法包括步驟斷續(xù)選擇數(shù)字地圖上目標(biāo)路段中的節(jié)點(diǎn)；發(fā)送道路形狀信息和事件信息；根據(jù)包括所述選中節(jié)點(diǎn)的坐標(biāo)信息的所述道路形狀信息來進(jìn)行地圖匹配；確定所述選中節(jié)點(diǎn)的位置；通過路線搜索獲得所述選中節(jié)點(diǎn)之間的道路；識別數(shù)字地圖上的目標(biāo)路段；根據(jù)所述事件信息指定在該目標(biāo)路段中事件發(fā)生位置；其中，所述道路形狀信息包括選中節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)并標(biāo)明該目標(biāo)路段；其中，所述事件信息利用目標(biāo)路段中的相對位置來標(biāo)明事件發(fā)生位置；其中，在發(fā)送方執(zhí)行斷續(xù)選擇節(jié)點(diǎn)和發(fā)送道路形狀信息的步驟，并且其中，在接收方執(zhí)行的步驟包括地圖匹配、確定位置、獲得道路、識別目標(biāo)路段并指定事件發(fā)生位置。
2.根據(jù)權(quán)利要求1的方法，其中，從發(fā)送方發(fā)出的所述道路形狀信息包括表明選中節(jié)點(diǎn)屬性的輔助信息，并且其中，在執(zhí)行地圖匹配的步驟中，接收方參照輔助信息以決定節(jié)點(diǎn)的位置。
3.根據(jù)權(quán)利要求2的方法，其中，表明節(jié)點(diǎn)屬性的所述輔助信息包括節(jié)點(diǎn)類型、節(jié)點(diǎn)名稱、連接路線的數(shù)目、連接路線之間的角度、和在選中節(jié)點(diǎn)上的交切方位角中至少之一。
4.根據(jù)權(quán)利要求2的方法，其中，表明節(jié)點(diǎn)屬性的輔助信息包括在選中節(jié)點(diǎn)上的交切方位角，并且包括節(jié)點(diǎn)類型、節(jié)點(diǎn)名稱、連接路線的數(shù)目、連接路線之間的角度中至少之一。
5.根據(jù)權(quán)利要求1的方法，其中，從發(fā)送方發(fā)送的所述道路形狀信息包括表明包含于選中節(jié)點(diǎn)之間的連接路線的屬性的輔助信息，并且其中，在獲得節(jié)點(diǎn)間道路的步驟中，接收裝置在使用路線搜索期間參照該輔助信息。
6.根據(jù)權(quán)利要求5的方法，其中，表明連接路線屬性的輔助信息包括道路類型、道路號、和連接路線類型中至少之一。
7.根據(jù)權(quán)利要求1的方法，其中，在目標(biāo)路段上斷續(xù)選擇節(jié)點(diǎn)的步驟中，發(fā)送方選擇排列在選中節(jié)點(diǎn)周圍的多個節(jié)點(diǎn)，并發(fā)送包括各個選中節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)在內(nèi)的道路形狀信息。
8.根據(jù)權(quán)利要求1的方法，還包括步驟根據(jù)從該節(jié)點(diǎn)到相鄰道路上最近一點(diǎn)的距離，以及該節(jié)點(diǎn)上的交切方位角和相鄰道路最近一點(diǎn)上的交切方位角之差，來評估接收方匹配的精度；在目標(biāo)路段上斷續(xù)選擇節(jié)點(diǎn)的步驟中，選擇排列在選中節(jié)點(diǎn)周圍的多個節(jié)點(diǎn)；發(fā)送包括每一選中節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)在內(nèi)的道路形狀信息，其中在發(fā)送方執(zhí)行評估匹配精度、選擇多個節(jié)點(diǎn)、和發(fā)送道路形狀信息的步驟。
9.根據(jù)權(quán)利要求1的方法，還包括步驟將目標(biāo)路段上的道路的數(shù)字地圖數(shù)據(jù)的設(shè)置日期與規(guī)定的日期相比較；并且如果設(shè)置的日期遲于規(guī)定的日期，則發(fā)送包括表示目標(biāo)路段上道路形狀的數(shù)據(jù)在內(nèi)的道路形狀信息；其中，在發(fā)送方比較設(shè)置日期和規(guī)定日期，并發(fā)送該道路形狀信息。
10.根據(jù)權(quán)利要求1的方法，其中，從發(fā)送方發(fā)送的道路形狀信息中包括一個設(shè)置目標(biāo)路段中的道路的數(shù)字地圖數(shù)據(jù)的設(shè)置日期；其中，如果該設(shè)置日期遲于接收方具有的數(shù)字地圖數(shù)據(jù)的創(chuàng)建日期，就可跳過識別該目標(biāo)路段的步驟。
11.根據(jù)權(quán)利要求1的方法，其中，從發(fā)送方發(fā)送的道路形狀信息包括斷續(xù)選中的節(jié)點(diǎn)之間的距離數(shù)據(jù)，并且該方法還包括步驟將利用路線搜索得到的連接節(jié)點(diǎn)的道路的距離與道路形狀信息中節(jié)點(diǎn)間的距離相比較；和區(qū)分路線搜索的行為；其中，在接收方執(zhí)行比較所述距離和區(qū)分所述行為的步驟。
12.根據(jù)權(quán)利要求1的方法，還包括步驟評估目標(biāo)路段中節(jié)點(diǎn)匹配的精度；和根據(jù)評估步驟的結(jié)果，確定目標(biāo)路段的長度或道路形狀信息中的節(jié)點(diǎn)的數(shù)目；其中，在發(fā)送方執(zhí)行評估精度和確定長度的步驟。
13.根據(jù)權(quán)利要求12的方法，其中，在評估精度的步驟中，根據(jù)從節(jié)點(diǎn)到相鄰道路上最近一點(diǎn)的距離，以及該節(jié)點(diǎn)上的交切方位角和所述最近一點(diǎn)上的交切方位角之差，來評估匹配的精度。
14.一種位置信息發(fā)送設(shè)備，用于利用目標(biāo)路段中的相對位置來發(fā)送用以表明數(shù)字地圖上目標(biāo)路段的道路形狀信息和表明事件位置的事件信息，該設(shè)備包括位置信息轉(zhuǎn)換裝置，用于選擇包括事件位置在內(nèi)的目標(biāo)路段；和發(fā)送節(jié)點(diǎn)提取裝置，用于從排列在目標(biāo)路段上的節(jié)點(diǎn)中斷續(xù)地選擇道路形狀信息中的節(jié)點(diǎn)。
15.一種位置信息接收設(shè)備，用于利用目標(biāo)路段中的相對位置來接收表明數(shù)字地圖上目標(biāo)路段的道路形狀信息和表明事件發(fā)生位置的事件信息，該設(shè)備包括地圖匹配裝置，用于進(jìn)行地圖匹配，以確定包含在所述道路形狀信息內(nèi)的節(jié)點(diǎn)的位置；和路線搜索裝置，用于得到連接那些確定的節(jié)點(diǎn)的道路，以再現(xiàn)該目標(biāo)路段。
16.根據(jù)權(quán)利要求15的位置信息接收設(shè)備，還包括地圖匹配裝置，用于根據(jù)包含在道路形狀信息內(nèi)的某些節(jié)點(diǎn)的節(jié)點(diǎn)信息來執(zhí)行地圖匹配，以確定數(shù)字地圖上的節(jié)點(diǎn)位置。
17.根據(jù)權(quán)利要求15的位置信息接收設(shè)備，還包括地圖匹配裝置，用于根據(jù)道路形狀信息中至少兩個節(jié)點(diǎn)的節(jié)點(diǎn)信息來執(zhí)行地圖匹配，以確定數(shù)字地圖上的節(jié)點(diǎn)位置。
全文摘要
一種位置信息傳送方法，不管路況如何復(fù)雜，它都能夠用少量的數(shù)據(jù)準(zhǔn)確地傳送數(shù)字地圖上的位置和路況，該方法允許發(fā)射機(jī)根據(jù)目標(biāo)路段上的相對位置發(fā)送用以指定數(shù)字地圖上目標(biāo)路段的路況信息以及指定事件發(fā)生位置的事件信息，并允許接收機(jī)基于路況信息并通過地圖匹配來識別數(shù)字地圖上的目標(biāo)路段，和基于事件信息來指定在目標(biāo)路段上事件發(fā)生的位置，其中，發(fā)射機(jī)斷續(xù)地選擇(2)包含于目標(biāo)路段中的節(jié)點(diǎn)，以發(fā)送節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)和路況信息，并且接收機(jī)通過地圖匹配來確定(4)包含于路況信息中的節(jié)點(diǎn)位置，以便通過路線搜索來獲得(5)節(jié)點(diǎn)之間的路段并識別目標(biāo)路段，由此使我們能夠用少量數(shù)據(jù)有效而準(zhǔn)確地發(fā)送數(shù)字地圖上的事件位置。
文檔編號G08G1/0968GK1488067SQ02803961
公開日2004年4月7日 申請日期2002年1月28日 優(yōu)先權(quán)日2001年1月29日
發(fā)明者足立晉哉 申請人:松下電器產(chǎn)業(yè)株式會社