專利名稱：發(fā)送數(shù)字地圖的位置信息的方法和用于該方法的設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及發(fā)送數(shù)字地圖的位置信息的方法和用于該方法的設(shè)備，尤其涉及能夠有效地和精確地發(fā)送數(shù)字地圖上的位置的、發(fā)送數(shù)字地圖的位置信息的方法和用于該方法的設(shè)備。
背景技術(shù)：
近年來，裝有安裝在交通工具上的導(dǎo)航設(shè)備的交通工具已經(jīng)迅速地增加。安裝在交通工具上的導(dǎo)航設(shè)備具有數(shù)字地圖的數(shù)據(jù)庫，和根據(jù)從交通信息中心等提供的交通阻塞信息或交通事故信息，在地圖上顯示交通阻塞或交通事故的位置，并且，通過把這些信息加入與此有關(guān)的條件中，進(jìn)行路徑搜索。
盡管數(shù)字地圖的數(shù)據(jù)庫由日本的幾家公司建立起來的，但是，由于基礎(chǔ)圖和數(shù)字化技術(shù)上的差異，地圖數(shù)據(jù)包括一些誤差，和這些誤差隨各家公司的數(shù)字地圖而異。
在通過交通信息等發(fā)送，例如，交通事故的位置的情況中，當(dāng)根據(jù)裝在交通工具上的設(shè)備，由自身提供位置的經(jīng)度和緯度數(shù)據(jù)時，令人擔(dān)心的是，隨保存的數(shù)字地圖的數(shù)據(jù)庫的類型而定，把不同道路上的位置識別成交通事故的位置。
為了改善信息發(fā)送的這種不精確性，傳統(tǒng)上，在諸如存在于路網(wǎng)之中的十字路口之類的節(jié)點上定義節(jié)點號，并且，為代表節(jié)點之間的道路的連線定義連線號，根據(jù)各家公司的數(shù)字地圖數(shù)據(jù)庫，與節(jié)點號和連線號相對應(yīng)地存儲各自十字路口和道路，并且，在交通信息中，通過連線號來指定道路，和通過陳述距它的頭部多少米的表示法來顯示道路上的地點。
但是，隨著新道路的鋪設(shè)或道路的改變，在路網(wǎng)中定義的節(jié)點號或連線號需要轉(zhuǎn)向新的號碼，并且，當(dāng)節(jié)點號或連線號發(fā)生改變時，各家公司的數(shù)字地圖數(shù)據(jù)必須被更新。因此，根據(jù)利用節(jié)點號或連線號發(fā)送數(shù)字地圖的位置信息的系統(tǒng)，需要巨大的社會成本來對它進(jìn)行維護(hù)。
為了改善這一點，本發(fā)明的發(fā)明人在日本專利申請第214068/1999號中已經(jīng)提出了這樣的系統(tǒng)，為了發(fā)送道路位置，信息提供方發(fā)送“道路形狀數(shù)據(jù)”和“相對位置數(shù)據(jù)”，道路形狀數(shù)據(jù)包括指示包含道路位置的、具有預(yù)定的長度的路段的道路形狀的坐標(biāo)列，和相對位置數(shù)據(jù)指示由道路形狀數(shù)據(jù)表示的路段中的道路位置，并且，信息接收方通過利用道路形狀數(shù)據(jù)進(jìn)行地圖匹配來指定數(shù)字地圖上的路段，和利用相對位置數(shù)據(jù)來指定路段中的道路位置，并且，本發(fā)明人在日本專利申請第242166/1999號中已經(jīng)提出了還發(fā)送“附加信息”，比如，路段中道路的類型、道路號、節(jié)點的交叉連線的數(shù)量、交叉連線的夾角、和十字路口的名稱等，以便即使“道路形狀數(shù)據(jù)”的發(fā)送數(shù)據(jù)量減少了，也可以精確地進(jìn)行接收方上的地圖匹配的系統(tǒng)，另外，提出了在不會引起接收方上的錯誤匹配的范圍內(nèi)，減少“道路形狀數(shù)據(jù)”的發(fā)送數(shù)據(jù)量的系統(tǒng)。
在這種情況下，例如，按如下進(jìn)行接收方上的地圖匹配。
如圖45所示，當(dāng)按如下(x0，y0)，(x1，y1)，...，(xk，yk)發(fā)送地點P0(x0，y0)，P1(x1，y1)，...，Pk(xk，yk)的經(jīng)度和緯度數(shù)據(jù)，作為代表分段A到B中引起交通阻塞的道路的道路形狀的“道路形狀數(shù)據(jù)”時，如圖44所示，接收方通過利用從它自己的數(shù)字地圖數(shù)據(jù)庫中讀取的地圖數(shù)據(jù)來選擇包括在以地點P0(x0，y0)為中心的誤差范圍內(nèi)的道路作為候選者，和通過利用發(fā)送的“附加信息”來縮小從中選擇的候選者的范圍。當(dāng)縮小成單個候選者時，計算與道路的(x0，y0)和(xk，yk)最接近的位置，和將分段定義成由“道路形狀數(shù)據(jù)”代表的路段。
當(dāng)沒有縮小成單個候選者和道路Q和R仍然作為候選者時，計算各自候選道路上與P0(x0，y0)最接近的位置Q0和R0，和計算P0到Q0和P0到R0之間的距離。對各個點P1(x1，y1)，...，Pk(xk，yk)進(jìn)行運算。計算使相加距各個點P0，P1，...，Pk的距離的均方得出的值達(dá)到最小的路段，和通過確定路段的方法把路段指定為由“道路形狀數(shù)據(jù)”代表的路段。
根據(jù)發(fā)送的“相對位置數(shù)據(jù)”，以及把根據(jù)“道路形狀數(shù)據(jù)”計算的路段的開始位置作為出發(fā)點，指定A到B的交通阻塞分段。
當(dāng)通過交通信息等發(fā)送數(shù)字地圖上的位置信息時，有必要發(fā)送這樣的數(shù)據(jù)，使配對物可以在短的時間周期內(nèi)識別出正確的位置。
并且，假設(shè)在發(fā)送山中發(fā)生災(zāi)難的地點或河流中發(fā)生事故的地點的信息的情況下，作為發(fā)送數(shù)字地圖上的位置信息的情況，因此，還有必要發(fā)送除了道路之外的的地圖形狀或除了道路之外地點的位置信息。
本發(fā)明就是對這樣的問題作出響應(yīng)，因此，本發(fā)明的目的是提供能夠有效地和精確地發(fā)送數(shù)字地圖上的位置的、并且，還能夠發(fā)送道路上的地點除了道路形狀之外的位置信息的、用于進(jìn)一步改善通過利用指定數(shù)字地圖上的地圖形狀的“形狀數(shù)據(jù)”和指定通過“形狀數(shù)據(jù)”指定的地圖形狀中的相對位置的“相對位置數(shù)據(jù)”來發(fā)送數(shù)字地圖的位置信息的方法，另外，提供了用于該方法的設(shè)備。

發(fā)明內(nèi)容
因此，根據(jù)本發(fā)明，提供了發(fā)送其中發(fā)送方發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息，和接收方通過坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法，其中，通過把包括在坐標(biāo)列信息中的坐標(biāo)點的截段方位角信息加入坐標(biāo)列信息，發(fā)送坐標(biāo)列信息。
并且，通過把包括在坐標(biāo)列信息中的坐標(biāo)點的高度信息加入坐標(biāo)列信息，發(fā)送坐標(biāo)列信息。
并且，坐標(biāo)列信息包括坐標(biāo)點的位置信息和逼近穿過坐標(biāo)點的矢量信息的函數(shù)的信息。
并且，坐標(biāo)列信息由指定參考點的坐標(biāo)列信息的信息和規(guī)定相對于參考點的坐標(biāo)列信息的偏移的距離和方向的信息所組成的。
并且，通過使坐標(biāo)值在不產(chǎn)生錯誤匹配的范圍內(nèi)發(fā)送來使代表矢量狀態(tài)的、數(shù)字地圖的坐標(biāo)值包括在坐標(biāo)列信息中。
并且，相對于設(shè)在矢量形狀中間的參考點的相對距離信息包括在位置信息中。
并且，使直接與坐標(biāo)列信息的坐標(biāo)點相對應(yīng)的事件信息包括在位置信息中。
并且，方向識別標(biāo)志包括在位置信息中，和受道路上發(fā)生的事件影響的交通工具前進(jìn)方向由方向識別標(biāo)志清楚地指出。
并且，方向識別標(biāo)志包括在坐標(biāo)列信息中，和由坐標(biāo)列信息指定的道路的單向交通管制的狀況由方向識別標(biāo)志清楚地指出。
并且，在道路形狀中設(shè)置了數(shù)個參考點，和參考點之間的行駛時間的信息包括在位置信息中。
并且，除了道路之外的矢量形狀由坐標(biāo)列信息來指定。
并且，發(fā)送方通過把坐標(biāo)列信息、指定一個或多個參考點的參考點相對位置信息、和相對于參考點的目標(biāo)位置的相對位置信息包括在位置信息中，發(fā)送位置信息，和接收方通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別數(shù)字地圖上矢量形狀，通過利用參考點相對位置信息來指定矢量形狀中參考點的位置，和通過利用相對于參考點的目標(biāo)位置的相對位置信息來指定目標(biāo)位置。
并且，接收方從坐標(biāo)列信息中恢復(fù)等間隔的坐標(biāo)點的坐標(biāo)列信息，和利用恢復(fù)的坐標(biāo)列信息進(jìn)行地圖匹配。
并且，構(gòu)造出用于為了指定數(shù)字地圖上的矢量形狀，從經(jīng)過數(shù)據(jù)壓縮的坐標(biāo)列信息中恢復(fù)等間隔的坐標(biāo)點的坐標(biāo)列信息的恢復(fù)坐標(biāo)列的設(shè)備。
根據(jù)本發(fā)明的發(fā)送數(shù)字地圖的位置信息的方法，可以有效地和精確地發(fā)送數(shù)字地圖上的位置。
通過利用方向識別標(biāo)志等加入截段方位角信息、高度信息、和單向交通信息來發(fā)送坐標(biāo)列信息，可以提高匹配的精度，和可以縮短匹配所需的時間。
通過用函數(shù)來逼近矢量形狀，或通過用偏移距離顯示分離道路的上行和下行道的形狀數(shù)據(jù)，可以降低數(shù)據(jù)量和可以提高數(shù)據(jù)發(fā)送效率。
通過在路段中把參考點設(shè)置在十字路口上等和顯示到事件位置的相對距離，或通過節(jié)點號描述事件位置，可以提高指定在接收方上事件位置的精度。
并且，通過利用方向識別標(biāo)志，可以指定受事件影響的交通工具的前進(jìn)方向。
并且，可以通過以發(fā)送行駛時間或不侵害地圖數(shù)據(jù)的版權(quán)的形式修改數(shù)據(jù)來發(fā)送數(shù)據(jù)。
并且，本發(fā)明還可應(yīng)用于除了道路之外的其它矢量數(shù)據(jù)的發(fā)送，并且，還可以發(fā)送數(shù)字地圖上道路之外的其它位置。
并且，從壓縮形狀數(shù)據(jù)列中恢復(fù)等間隔的數(shù)據(jù)的方法和設(shè)備可以提高接收方上的匹配效率。


圖1是說明第一實施例的形狀數(shù)據(jù)的視圖；圖2是顯示根據(jù)第一實施例形成在發(fā)送方上的形狀數(shù)據(jù)的過程的流程圖；圖3是顯示根據(jù)第一實施例的節(jié)點列信息的圖形；圖4是說明根據(jù)第一實施例、在接收方上的地圖匹配的視圖；圖5是顯示根據(jù)第一實施例、在接收方上的地圖匹配過程的流程圖；圖6是說明第二實施例的形狀數(shù)據(jù)的視圖；圖7是顯示根據(jù)第二實施例的節(jié)點列信息的圖形；圖8是顯示根據(jù)第二實施例的、采用其它表示方法的節(jié)點列信息的圖形；圖9(a)，9(b)，和9(c)顯示了根據(jù)第三實施例的、指示數(shù)據(jù)減少的視圖；圖10是顯示根據(jù)第三實施例的節(jié)點列信息的圖形；圖11是雙行線的說明圖；圖12是說明根據(jù)第四實施例的形狀數(shù)據(jù)的視圖；圖13是說明根據(jù)第四實施例的偏移的方向的圖形；圖14是顯示根據(jù)第四實施例的、在主線方的節(jié)點列信息的圖形；圖15是顯示根據(jù)第四實施例的、參考主線的那一方的節(jié)點列信息的圖形；圖16是根據(jù)第四實施例的、通過其它系統(tǒng)來說明形狀數(shù)據(jù)的圖形；圖17是說明根據(jù)第五實施例的形狀數(shù)據(jù)的圖形；圖18是顯示形成根據(jù)第五實施例的形狀數(shù)據(jù)的過程的流程圖；圖19是顯示確定第五實施例的發(fā)送值的過程的流程圖；圖20是說明根據(jù)第六實施例的參考點的圖形；圖21(a)、21(b)、和21(c)是顯示根據(jù)第六實施例的節(jié)點列信息、道路附加信息和事件信息的圖形；圖22(a)和22(b)是顯示根據(jù)第七實施例的節(jié)點列信息和事件細(xì)節(jié)信息的圖形圖23(a)和23(b)是顯示根據(jù)第七實施例的節(jié)點列信息和事件信息的圖形；圖24是說明根據(jù)第八實施例的事件發(fā)生狀況的圖形；圖25(a)、25(b)、和25(c)是顯示根據(jù)第八實施例的節(jié)點列信息、道路附加信息和事件信息的圖形；圖26是說明根據(jù)第八實施例的單向交通狀況的圖形；
圖27是顯示代表根據(jù)第八實施例的單向交通狀況的節(jié)點列信息的圖形；圖28是顯示根據(jù)第八實施例的地圖匹配過程的流程圖；圖29是顯示根據(jù)第八實施例的、代表雙行線的事件的事件信息的圖形；圖30是說明根據(jù)第八實施例的行駛時間的圖形；圖31(a)、31(b)、和31(c)是顯示根據(jù)第八實施例的節(jié)點列信息、道路附加信息和必要時間信息的圖形；圖32是顯示根據(jù)第十實施例的位置信息發(fā)送/接收設(shè)備的構(gòu)造的方塊圖；圖33(a)、33(b)、和33(c)顯示了說明根據(jù)第十實施例的形狀數(shù)據(jù)的壓縮和解碼的圖形；圖34是顯示數(shù)字地圖中設(shè)施形狀矢量的圖形；圖35是顯示數(shù)字地圖中地方行政區(qū)邊界形狀、等高線、和湖泊或沼澤形狀的矢量的圖形；圖36是顯示根據(jù)第十一實施例的房屋形狀的節(jié)點列信息的圖形；圖37是顯示根據(jù)第十一實施例的水域形狀的節(jié)點列信息的圖形；圖38是顯示根據(jù)第十一實施例的管理邊界形狀的節(jié)點列信息的圖形；圖39是顯示根據(jù)第十一實施例的等高線形狀的節(jié)點列信息的圖形；圖40是說明表示根據(jù)第十二實施例的道路之外的位置的方法的圖形；圖41是顯示再造根據(jù)第十二實施例的位置的過程的流程圖；圖42是說明表示根據(jù)第十二實施例的道路之外的位置的其它方法的圖形；圖43是顯示再造根據(jù)第十二實施例的位置的其它過程的流程圖；圖44是說明地圖匹配的例子的圖形；圖45是說明道路形狀數(shù)據(jù)和相對位置信息的圖形；圖46是說明截段方位角的圖形；圖47是說明根據(jù)第十實施例恢復(fù)用直線近似的分段中的數(shù)據(jù)的方法的圖形；圖48是說明根據(jù)第十實施例恢復(fù)用函數(shù)近似的分段中的數(shù)據(jù)的方法的圖形；圖49是說明用節(jié)點與前一個節(jié)點之間的距離和幅角來表示節(jié)點的坐標(biāo)的方法的圖形；
圖50(a)、50(b)、和50(c)顯示用節(jié)點與前一個節(jié)點之間的距離和幅角來表示節(jié)點的節(jié)點列信息的圖形；圖51(a)、和51(b)是示意性地顯示用節(jié)點與前一個節(jié)點之間的距離和幅角來表示節(jié)點的形狀數(shù)據(jù)的圖形；圖52是示意性地顯示用節(jié)點與前一個節(jié)點之間的距離和幅角來表示節(jié)點的坐標(biāo)時的地圖匹配處理的圖形；和圖53是顯示在用節(jié)點與前一個節(jié)點之間的距離和幅角來表示節(jié)點的坐標(biāo)時的地圖匹配處理中計算相繼坐標(biāo)點的方法的圖形。
圖中的標(biāo)號是10和20位置信息發(fā)送/接收設(shè)備；11和22位置信息接收部分；12節(jié)點列恢復(fù)部分；13地圖匹配部分；14數(shù)字地圖數(shù)據(jù)庫；15數(shù)字地圖顯示部分；16事件信息輸入部分；17位置信息轉(zhuǎn)換部分；和18和21位置信息發(fā)送部分。
具體實施例方式
(第一實施例)在第一實施例中，將說明通過把截段方位角信息加入形狀數(shù)據(jù)中來發(fā)送形狀數(shù)據(jù)，提高在接收方指定路段的地圖匹配的精度的、發(fā)送位置信息的方法。
下面將說明發(fā)送黑圈所指的各個地點的經(jīng)度數(shù)據(jù)和緯度數(shù)據(jù)，作為形狀數(shù)據(jù)，以便發(fā)送圖1所示的道路2從P1到PN的道路形狀的情況的例子。這里，黑圈代表包括在數(shù)字地圖數(shù)據(jù)庫中的道路上的節(jié)點和節(jié)點的內(nèi)插點。節(jié)點被設(shè)置成與十字路口、隧道的入口或出口、橋的入口或出口、管理分段的邊界等相對應(yīng)，并且，附帶一個節(jié)點號。內(nèi)插點是為了再造節(jié)點之間的道路形狀而設(shè)置的點集合。在這種情況下，只要不另有特別規(guī)定，節(jié)點和內(nèi)插點統(tǒng)稱為節(jié)點。
盡管各個節(jié)點的經(jīng)度數(shù)據(jù)和緯度數(shù)據(jù)存儲在發(fā)送方和接收方的數(shù)字地圖數(shù)據(jù)庫中，但是，如上所述，這些數(shù)據(jù)分別包含誤差。
發(fā)送方通過包括P1、P2、...、PN的經(jīng)度和緯度數(shù)據(jù)來發(fā)送指示道路形狀的形狀數(shù)據(jù)，以便減少數(shù)據(jù)量，P1的經(jīng)度和緯度數(shù)據(jù)通過絕對坐標(biāo)值(經(jīng)度，經(jīng)度)來顯示，P2、...、PN的經(jīng)度和緯度數(shù)據(jù)通過指示與P1的經(jīng)度和緯度數(shù)據(jù)的差值，或與前一個節(jié)點的經(jīng)度和緯度數(shù)據(jù)的差值的相對坐標(biāo)值來顯示。
正如圖1的虛線箭頭標(biāo)記所顯示的那樣，包括在形狀數(shù)據(jù)中的截段方位角信息是各個節(jié)點的位置上截段的方位角的，也就是說，在節(jié)點Px上與道路曲線接觸的切線的方位角的信息。
如圖46所示，在節(jié)點位置上的截段方位角被顯示在把正北的絕對方位角定義成0度，沿著順時鐘方向從0度到360度的范圍內(nèi)。當(dāng)處在節(jié)點Px的上游方的相鄰節(jié)點被定義成Px-1，和處在節(jié)點Px的下游方的相鄰節(jié)點被定義成Px+1時，可以按如下通過求出連接節(jié)點Px-1和節(jié)點Px的直線的方位角θx-1和連接節(jié)點Px和Px+1的直線的方位角θx的平均值來計算節(jié)點Px的截段方位角(θx-1+θx)/2圖2顯示了在發(fā)送方上按如下計算各個節(jié)點的截段方位角的過程。
步驟91從地圖數(shù)據(jù)中取樣各個節(jié)點位置；步驟92取樣各個節(jié)點位置的截段方位角。
按這種方式取樣的各個節(jié)點的截段方位角被總結(jié)成如圖3所示，與各個節(jié)點的經(jīng)度和緯度數(shù)據(jù)一起表示形狀數(shù)據(jù)的節(jié)點列信息。節(jié)點列信息被排列成由節(jié)點列(在這種情況下，“道路”)代表的矢量數(shù)據(jù)的類型、總節(jié)點數(shù)(N個)、和與從節(jié)點號P1開始的各個節(jié)點有關(guān)的經(jīng)度和緯度數(shù)據(jù)和截段方位角數(shù)據(jù)。盡管節(jié)點號P1的經(jīng)度和緯度數(shù)據(jù)和截段方位角數(shù)據(jù)通過絕對坐標(biāo)和絕對方位角來顯示，但是，為了減少數(shù)據(jù)量，從節(jié)點號P2到節(jié)點號PN的經(jīng)度和緯度數(shù)據(jù)和截段方位角數(shù)據(jù)通過相對坐標(biāo)和相對方位角來顯示。
將節(jié)點列信息與代表由節(jié)點列信息所代表的路段中事件的位置的相對位置數(shù)據(jù)一起轉(zhuǎn)換成發(fā)送格式，并且發(fā)送它。
接收節(jié)點列信息和相對位置信息的接收方進(jìn)行地圖匹配和指定由節(jié)點列信息所代表的路段。圖5顯示了地圖匹配的過程。
步驟121以近似的數(shù)量級取樣道路上與節(jié)點號Px的經(jīng)度和緯度數(shù)據(jù)接近的位置，作為匹配侯選者；和步驟122計算侯選位置的分段方位角和Px的分段方位角之間的差值。當(dāng)這個差值小于預(yù)定值時，構(gòu)造匹配候選者，從而構(gòu)造出參照圖44說明的地圖匹配的對象。
并且，當(dāng)差值大于預(yù)定值時，將候選者從匹配候選者中排除掉，操作返回到步驟121，取樣下一個近似點作為匹配候選者，并且執(zhí)行步驟122的過程。
盡管在圖1中，道路2上的地點Px易于被錯誤地匹配到構(gòu)成最接近道路的道路1上，但是，如圖4所示，在接收方上，在匹配過程中，通過比較道路1上與地點Px最接近的匹配侯選點1和地點Px的截段方位角，可以將匹配侯選點1從候選者中排除掉，并且，道路2上與地點Px其次接近的的匹配候選者2仍然可以作為候選者。
這樣，根據(jù)本實施例的發(fā)送位置信息的方法，通過把截段方位角信息包括在位置信息中，提高了接收方上的匹配精度，和可以在短的周期間隔內(nèi)縮小候選者范圍。因此，在接收方，可以精確地和很快地識別出數(shù)字地圖上的已發(fā)送位置。
并且，盡管根據(jù)本實施例，已經(jīng)說明了把節(jié)點的坐標(biāo)數(shù)據(jù)和道路的內(nèi)插點包括在指示道路形狀的形狀數(shù)據(jù)中的情況，但是，對于道路形狀，可以恒定間隔地重新取樣坐標(biāo)點，和指示道路形狀的形狀數(shù)據(jù)可以包括坐標(biāo)點的坐標(biāo)數(shù)據(jù)。
(第二實施例)在第二實施例中，將說明發(fā)送用于通過加入高度數(shù)據(jù)來發(fā)送形狀數(shù)據(jù)的位置信息的方法。
圖6示意性地顯示了在用經(jīng)度、緯度和高度的三維坐標(biāo)表示數(shù)字地圖數(shù)據(jù)的情況下，表示道路的矢量數(shù)據(jù)列。
在這種情況下，發(fā)送方通過包括如圖7所示的各個節(jié)點的X方向坐標(biāo)(經(jīng)度)、Y方向坐標(biāo)(緯度)和Z方向坐標(biāo)(高度)，發(fā)送形狀數(shù)據(jù)的節(jié)點列信息。
在接收方，與第一實施例的截段方位角信息類似，在匹配過程中，通過參考根據(jù)X-Y平面上的距離選擇的匹配侯選點的Z方向坐標(biāo)，可以縮小侯選點范圍，并且，可以精確地和很快地識別出數(shù)字地圖上的已發(fā)送位置。
并且，盡管各個節(jié)點的Z方向坐標(biāo)通過緯度來表示，但是，Z方向坐標(biāo)也可以通過相對于地平面的高度來顯示。通過按這種方式把相對于地平面的高度的數(shù)據(jù)包括在形狀數(shù)據(jù)中，可以將高層道路與從它下面穿過的普通道路區(qū)分開。
并且，如圖8所示，各個節(jié)點的Z方向坐標(biāo)可以通過節(jié)點和前一個節(jié)點之間的坡度來顯示。
(第三實施例)
根據(jù)第三實施例，將說明發(fā)送用于通過利用函數(shù)近似計算形狀數(shù)據(jù)，減少發(fā)送數(shù)據(jù)量的位置信息的方法。
在圖9(a)所示從P1到Pn的矢量數(shù)據(jù)列中，通過諸如如圖9(c)所示的余弦曲線之類的基本函數(shù)F(h，r1，r2)來逼近從P1到Pm1和從Pm1到Pm2的形狀。符號h、r1和r2表示函數(shù)的參數(shù)。
通過進(jìn)行近似，如圖9(b)所示，P1到Pm1可以由P1、Pm1和Pm2的坐標(biāo)數(shù)據(jù)、由F(a，b，c)表示的逼近P1到Pm1的區(qū)間的函數(shù)和由F(d，e，f)表示的逼近Pm1到Pm2的區(qū)間的函數(shù)、和它們的參數(shù)來表示，從而能夠減少數(shù)據(jù)量。
圖10顯示了在這種情況下的節(jié)點列信息。
在接收方，當(dāng)接收到形狀數(shù)據(jù)時，在P1到Pm2之間，從P1、Pm1和Pm2的坐標(biāo)數(shù)據(jù)和它們的參數(shù)中計算出由F(a，b，c)和F(d，e，f)表示的形狀，并且，通過以任意間隔設(shè)置地點來對形狀進(jìn)行地圖匹配。
在這種情況下，由F(a，b，c)和F(d，e，f)表示的形狀不可以精確地與圖9(a)從P1到Pm1和從Pm1到Pm2的形狀相一致，而是可以在接收方上不會引起錯誤匹配的程度上接近于它們。
根據(jù)本實施例的發(fā)送位置信息的方法，可以相當(dāng)大地減少發(fā)送數(shù)據(jù)量，和可以取得數(shù)據(jù)發(fā)送的有效格式。
(第四實施例)在第四實施例中，將說明發(fā)送用于通過小數(shù)據(jù)量地發(fā)送平行道路的道路形狀數(shù)據(jù)的位置信息的方法。
如圖11所示，快速路或收費道路在許多數(shù)字地圖中通過上行和下行道分開的道路來表示，并且稱為雙行線。在雙行線的情況中，如圖12所示，一條道路(道路2)的道路形狀數(shù)據(jù)利用另一條道路(道路1)的道路形狀數(shù)據(jù)，從而能夠壓縮數(shù)據(jù)量。
在這種情況下，道路2的節(jié)點P1′，P2′，、、、，Pn′可以近似表示成將道路1中的道路地點P1，P2，、、、，Pn向道路1的右方(或左方)移動恒定偏移距離(L)而形成的地點。如圖13所示，偏移的方向是與道路1的節(jié)點P1，P2，、、、，Pn每一個的截段方向垂直的方向。
如圖14所示，在節(jié)點列信息中，描述了構(gòu)成它頂端的形狀數(shù)據(jù)的識別號的形狀矢量列識別號、和代表參考的形狀數(shù)據(jù)的參考矢量列號。在構(gòu)成主線的道路1的節(jié)點列信息中，參考矢量列號變成“無”，并且與第一實施例(圖3)類似，描述了各個節(jié)點的經(jīng)度和緯度數(shù)據(jù)和截段方位角數(shù)據(jù)。
同時，如圖15所示，參照道路1的形狀數(shù)據(jù)的道路2的節(jié)點列信息描述了道路2的形狀矢量列識別號、代表作為參考的道路1的形狀數(shù)據(jù)的參考矢量列號、偏移距離和偏移方向(構(gòu)成主線的節(jié)點列的右邊或左邊)。
這樣，在平行道的情況下，通過利用一條道路的道路形狀數(shù)據(jù)，表示平行道路的另一條道路的形狀數(shù)據(jù)，從而，能夠相當(dāng)大地減少要發(fā)送的數(shù)據(jù)量。
并且，盡管根據(jù)該系統(tǒng)，通過使雙行線的一條現(xiàn)有道路形狀偏移恒定距離來映射和再造其它道路，但是，在這種情況下，存在著在曲率半徑大的突然彎曲部分誤差增大的缺點。為了通過映射盡可能小地降低再造部分的誤差，如圖16所示，可以構(gòu)造出計算雙行線的中心線，發(fā)送不存在的“假設(shè)中心線形狀矢量數(shù)據(jù)列”，作為主線，上行道和下行道兩者的形狀數(shù)據(jù)要參考主線，并且只有通過偏移距離和偏移方向來規(guī)定上行道和下行道兩者的形狀數(shù)據(jù)。
并且，盡管這里已經(jīng)對雙行線作了描述，但是，本實施例的系統(tǒng)也可通過按以許多條道路平行延伸的格子形狀的道路構(gòu)造對象來應(yīng)用。
(第五實施例)在第五實施例中，將說明發(fā)送用于修改和發(fā)送形狀數(shù)據(jù)，使數(shù)字地圖的版權(quán)不受到侵害的位置信息的方法。
根據(jù)數(shù)字地圖，地圖的制作者通過完成原始設(shè)計來設(shè)置地圖形狀，并且把與地圖形狀有關(guān)的版權(quán)提供的制作者。因此，當(dāng)通過形狀數(shù)據(jù)來按原樣發(fā)送地圖形狀時，擔(dān)心侵害了數(shù)字地圖的版權(quán)。根據(jù)本實施例的發(fā)送位置信息的方法，為了消除這樣的擔(dān)心，在接收方不會引起錯誤匹配的程度上或多或少地使原始地圖形狀變形，并且發(fā)送它。
圖17示意性地顯示了在這種情況下形狀數(shù)據(jù)的變形。當(dāng)提供給地圖數(shù)據(jù)的原始位置被定義成Px時，把位置修改成Px′的位置。在這個時候，根據(jù)從地點Px到相鄰道路的距離L，設(shè)置從Px到Px′的距離(轉(zhuǎn)移值B)，并且，通過隨機數(shù)確定從Px到Px′的方位角(轉(zhuǎn)移方位角θ)。
圖18顯示了計算Px′的過程。
步驟261從地圖數(shù)據(jù)中取樣節(jié)點位置Px；步驟262計算到相鄰道路的距離L；步驟263確定轉(zhuǎn)移值B。
在通過圖19所示的過程來確定轉(zhuǎn)移值B的過程中，
步驟271通過B＝L×β1計算B。這里，β1是系統(tǒng)事先確定的、小于1的值(例如，β1＝0.1)。
步驟272將在步驟271中計算的B與β2相比較。β2是系統(tǒng)事先確定的距離(例如，β2＝150m)。當(dāng)B＞β2時，步驟273把B確定為B＝β2。
另外，在步驟272中，當(dāng)B≤β2時，把在步驟271中計算的值確定為B。
當(dāng)以這種方式確定轉(zhuǎn)移值B時，步驟264通過如下方程θ＝R×360(度)確定轉(zhuǎn)移方位角θ。
這里，符號R表示隨機數(shù)生成函數(shù)，它是從0到1的均勻隨機數(shù)。并且，符號θ代表通過把正北的絕對方位角定義成0度，沿著順時針方向從0度到360度的絕對方位角。
步驟265利用確定的轉(zhuǎn)移值B和轉(zhuǎn)移方位角θ，計算轉(zhuǎn)換之后的坐標(biāo)Px′。
通過這樣的過程，可以在接收方上不引起錯誤匹配的程度上使地圖數(shù)據(jù)變形。
并且，另一方面，作為使地圖數(shù)據(jù)變形的方法，也可以使用通過沿著緯度方向把隨機數(shù)C加入和沿著經(jīng)度方向把隨機數(shù)D加入Px的坐標(biāo)值，計算轉(zhuǎn)換之后的Px′的方法，或從原始位置中確定轉(zhuǎn)移值，以構(gòu)成σ＝A的正態(tài)分布的方法。
(第六實施例)在第六實施例中，將說明發(fā)送用于通過利用路段中恰當(dāng)?shù)囟x的參考點，指定通過形狀數(shù)據(jù)指定的路段中的相對位置的和發(fā)送該信息的位置信息的方法。
如圖20所示，當(dāng)通過形狀數(shù)據(jù)和發(fā)送其中的交通事故的位置，發(fā)送從P1到Pn的節(jié)點列時，根據(jù)本實施例的方法，把處在節(jié)點列中間的十字路口的節(jié)點P4定義為參考點，和交通事故的位置通過相對于P4的相對位置來顯示。
并且，在路段中造成的交通阻塞通過相對于作為參考點的、T-道路的節(jié)點Px的相對距離來顯示。
以這種方式利用定義在路段中的參考點來顯示的相對位置信息通過圖21(a)、21(b)和21(c)所示的數(shù)據(jù)被發(fā)送到接收方。
圖21(a)是指定路段的節(jié)點列信息。圖21(b)是日本專利申請第242166/1999號提出的道路附加信息，它為各個十字路口節(jié)點顯示與包括在路段中的十字路口節(jié)點有關(guān)的、連接到節(jié)點列信息的節(jié)點號、十字路口的連線的號碼、和各條連線的連線角，以及構(gòu)成對象的道路的道路類型代碼、道路號、和收費道路代碼。
21(c)顯示了用于顯示路段中的相對位置和發(fā)生在該位置的事件的事件內(nèi)容的事件信息，和相對位置通過相對于清楚地指出的參考點的相對距離來顯示。
通過由發(fā)送方把諸如路段中的十字路口之類，易于識別的節(jié)點定義成參考點，接收方可以精確地掌握事件發(fā)生的位置。
(第七實施例)在第七實施例中，將說明發(fā)送用于直接將各個節(jié)點信息與發(fā)生在相應(yīng)節(jié)點的事件相關(guān)系的、和顯示和發(fā)送這些的、位置信息的方法。
根據(jù)該方法，如圖22(a)所示，在節(jié)點列信息中，在各個節(jié)點號的坐標(biāo)數(shù)據(jù)之后，通過相應(yīng)事件代碼描述了發(fā)生在相應(yīng)節(jié)點的相應(yīng)事件，和如圖22(b)所示，把通過各個相應(yīng)事件代碼表示的事件內(nèi)容描述成事件細(xì)節(jié)信息。
或者，如圖23(a)所示，在節(jié)點列信息中，只描述了代碼號和坐標(biāo)數(shù)據(jù)，和如圖23(b)所示，把事件內(nèi)容和發(fā)生事件的節(jié)點號描述成事件信息。
根據(jù)本方法，可以高精度地再造事件發(fā)生位置。
(第八實施例)在第八實施例中，將說明發(fā)送用于通過包括把交通工具前進(jìn)方向的信息包括在內(nèi)的道路上的信息來發(fā)送道路上的位置信息的位置信息的方法。
例如，存在著道路上的交通事故只影響上行道上的行駛，而不影響下行道上的行駛的情況。在這樣的情況下，根據(jù)交通信息，有必要發(fā)送發(fā)生交通事故的位置和受交通事故影響的道路的信息。
圖24示意性地顯示了發(fā)生影響道路上沿著交通工具前進(jìn)方向1的方向行駛的交通工具的事件A(交通停止)和影響沿著交通工具前進(jìn)方向2的方向行駛的交通工具的事件B(交通車道管制)的狀態(tài)。
在這種情況下，通過圖25(a)、25(b)和25(c)所示的數(shù)據(jù)，把道路上的位置信息發(fā)送到接收方。
圖25(a)顯示了指定路段的節(jié)點列信息。根據(jù)節(jié)點列信息，規(guī)定了其中把相對于使節(jié)點列排成一行的順序的前進(jìn)方向定義成“2”和把相對于使該節(jié)點列排成一行的順序的后退方向定義成“1”的方向定義。圖25(b)是與第六實施例(圖21(a)、21(b)、和21(c))中的道路附加信息類似的道路附加信息。
圖25(c)顯示了事件信息，事件信息顯示了事件內(nèi)容、相對于參考點的相對距離，以及對于各個事件，通過指示方向定義的方向識別標(biāo)志顯示受事件影響的交通工具前進(jìn)方向。也就是說，沿著交通工具前進(jìn)方向1的方向行駛的交通工具受事件A影響，因此，在方向識別標(biāo)志上顯示定義后退方向的“1”，和沿著交通工具前進(jìn)方向2的方向行駛的交通工具受事件B影響，因此，方向識別標(biāo)志用定義前進(jìn)方向的“2”來顯示。
在接收數(shù)據(jù)的接收方，路段可以通過對沿著通過節(jié)點列信息顯示的節(jié)點P1、P2、...、Pn的一個方向排成的一行來進(jìn)行地圖匹配來指定，并且，根據(jù)在事件信息中描述的相對信息和方向識別標(biāo)志，可以指定包括交通工具前進(jìn)方向的路段中的事件發(fā)生位置。因此，兩個方向中的事件可以通過一個方向中的地圖數(shù)據(jù)來表示，從而可以壓縮數(shù)據(jù)量。
并且，在描述發(fā)生在第四實施例中說明的雙行線的一條道路上的事件的情況下，也可以使用方向識別標(biāo)志，和如圖29所示，事件是發(fā)生在通過映射形狀矢量列標(biāo)識號123的道路(圖14)再造的、映射形狀矢量列標(biāo)識號124的道路(圖15)上的事件的事實也可以通過方向識別標(biāo)志(＝1)來顯示。并且，通過把映射之后的節(jié)點號(Pn′)用作節(jié)點號，顯示道路上的事件信息。
并且，在顯示通過形狀數(shù)據(jù)指定的路段的單向交通的情況下，也可以使用方向識別標(biāo)志，和如圖26所示，在把方向定義成相對于使節(jié)點列排成一行的順序，前進(jìn)方向被定義成“1”和后退方向被定義成“2”的情況下，當(dāng)通過形狀數(shù)據(jù)指定的路段構(gòu)成沿著Pn→P1方向的單向交通時，如圖27所示，通過在節(jié)點列信息中描述把單向交通方向指定成2的方向識別標(biāo)志，可以顯示單向交通信息。并且，不構(gòu)成單向交通的情況用0來顯示(＝非單向交通)。
當(dāng)接收方接收到節(jié)點列信息時，在匹配過程中，如圖28所示，步驟341接收節(jié)點列信息；步驟342進(jìn)行地圖匹配和取樣匹配候選者的道路地點；步驟343指定與地圖數(shù)據(jù)有關(guān)的、侯選地點的單向交通，和將指定的單向交通與節(jié)點列的單向交通方向信息相比較。當(dāng)它們相互一致時，使匹配候選者保留下來，和當(dāng)它們相互不一致時，將該候選者從匹配候選者中排除掉，操作返回到步驟342，并且取樣后一個匹配候選者。
這樣，通過使用方向識別標(biāo)志、單向交通的信息，可以通過小數(shù)據(jù)量發(fā)送受發(fā)生的事件影響的交通工具前進(jìn)方向的信息。
(第九實施例)在第九實施例中，將說明發(fā)送用于發(fā)送兩個地點之間的行駛時間作為交通信息的位置信息的方法。
根據(jù)本方法，如圖30所示，設(shè)置兩個參考點(P4，PX)，和通過如圖31(a)、31(b)、31(c)所示的數(shù)據(jù)發(fā)送兩個參考點之間的行駛時間。
圖31(a)顯示了指定包括兩個參考點的路段的節(jié)點列信息。圖31(b)顯示了與在第六實施例中說明的圖21(b)所示的道路附加信息類似的道路附加信息。圖31(c)顯示了顯示行駛時間的必要時間信息，它描述始端方節(jié)點號(P4)、終端方節(jié)點號(Px)和它們之間的行駛時間。
當(dāng)接收方接收到該信息時，利用節(jié)點列信息和道路附加信息，通過地圖匹配可以指定路段，和可以從必要時間信息中識別參考點之間的行駛時間。
(第十實施例)在第十實施例中，將說明再造使地圖匹配易于在接收經(jīng)過數(shù)據(jù)壓縮的位置信息的接收方上得到執(zhí)行的矢量數(shù)據(jù)列的方法。
圖32顯示了接收和再造位置信息，并且，生成和發(fā)送通知事件發(fā)生的位置信息的位置信息發(fā)送/接收設(shè)備10。
設(shè)備10配有位置信息接收部分11，用于接收從其它設(shè)備20的位置信息發(fā)送部分21發(fā)送的位置信息；節(jié)點列恢復(fù)部分12，用于把包括在位置信息中的形狀數(shù)據(jù)轉(zhuǎn)換成易于進(jìn)行地圖匹配的矢量數(shù)據(jù)列；數(shù)字地圖數(shù)據(jù)庫14，用于累加數(shù)字地圖數(shù)據(jù)；地圖匹配部分13，用于通過執(zhí)行地圖匹配指定由位置信息代表的路段；數(shù)字地圖顯示部分15，用于顯示由位置信息代表的路段和事件位置；事件輸入部分16，用于輸入發(fā)生的事件的信息；位置信息轉(zhuǎn)換部分17，用于為發(fā)送事件發(fā)生位置生成位置信息；和位置信息發(fā)送部分18，用于把生成的位置信息發(fā)送到其它設(shè)備20的位置信息接收部分22。
根據(jù)設(shè)備10，位置信息接收部分11接收位置信息，和節(jié)點列恢復(fù)部分12把通過利用包括在其中的函數(shù)進(jìn)行近似或稀化而經(jīng)過數(shù)據(jù)壓縮的形狀數(shù)據(jù)轉(zhuǎn)換成等間隔的形狀矢量數(shù)據(jù)列。圖33(a)顯示了壓縮之前的形狀矢量數(shù)據(jù)列，和圖33(b)顯示了通過稀化和函數(shù)近似壓縮了的數(shù)據(jù)。節(jié)點列恢復(fù)部分12從圖33(b)所示的數(shù)據(jù)中恢復(fù)如圖33(c)所示的、等間隔的形狀數(shù)據(jù)列。
地圖匹配部分13從收集在數(shù)字地圖數(shù)據(jù)庫14中的地圖數(shù)據(jù)中檢測與恢復(fù)的形狀矢量數(shù)據(jù)列匹配的路段，并且，指定路段的事件發(fā)生位置和將它們顯示在數(shù)字地圖顯示部分15中。
并且，當(dāng)從事件信息輸入部分16輸入事件信息時，位置信息轉(zhuǎn)換部分17生成用于指定包括事件發(fā)生位置的路段和路段中的事件發(fā)生位置的位置信息，和從位置信息發(fā)送部分18發(fā)送位置信息。
下面將給出節(jié)點列恢復(fù)部分12的具體操作的說明。
在發(fā)送方，當(dāng)從地圖數(shù)據(jù)中獲得圖33(a)所示的形狀矢量數(shù)據(jù)列時，通過函數(shù)F近似矢量數(shù)據(jù)列的一些部分，并且，在線性部分上，把數(shù)據(jù)稀化，從而發(fā)送壓縮了數(shù)據(jù)量的數(shù)據(jù)。
在第三實施例中已經(jīng)說明了通過函數(shù)F的近似方法。并且，在日本專利申請第242166/1999中已經(jīng)詳細(xì)說明了稀化數(shù)據(jù)的方法?？傊?，在包括在路段中的節(jié)點當(dāng)中，稀化對地圖匹配貢獻(xiàn)小的節(jié)點，為了這樣的目的，對于從相鄰節(jié)點到相應(yīng)節(jié)點的方位角，當(dāng)從相應(yīng)節(jié)點到隨后節(jié)點的方位角的改變等于或小于預(yù)定角度和從相鄰節(jié)點到相應(yīng)節(jié)點的距離小于預(yù)定距離時，稀化相應(yīng)節(jié)點。
通過接收以這種方式壓縮的數(shù)據(jù)，節(jié)點列恢復(fù)部分12按如下恢復(fù)等間隔的數(shù)據(jù)。在這種情況下，把數(shù)據(jù)恢復(fù)成各個間隔相對于恒定距離A(米)的移動不超過±b(米)。
在數(shù)據(jù)被稀化的分段中，把Pn-1(Xn-1，Yn-1)和Pn(Xn，Yn)之間的間隔當(dāng)成一條直線，和在A米的間隔上生成一些點。這樣的圖案顯示在圖47中。
這里，當(dāng)用符號θ表示Pn-1→Pn矢量相對于正北(Y方向)的方位角和用符號Pnm(m＝1，2，3，...)表示生成的點時，建立起如下關(guān)系Xnm＝Xn-1+m×(Asinθ)Ynm＝Y(jié)n-1+m×(Acosθ)。
并且，在圖9(c)中通過基本函數(shù)F的函數(shù)近似的分段上，如圖48所示，當(dāng)假設(shè)Pn-1→Pn的間隔是直線時，計算出前進(jìn)了L′(在初始時刻，L′＝A-b)的位置Pn-1′(Xn1′，Yn1′)。在這種情況下，Pn1′的坐標(biāo)如下
Xn1′＝Xn-1+1×(L′sinθ)Yn1′＝Y(jié)n-1+1×(L′cosθ)。
函數(shù)F上與Pn1′相對應(yīng)的點用符號Pn1(＝F(Pn1′))表示。在把Pn-1→Pn定義成X′軸和經(jīng)過Pn-1和把與X′軸正交的軸定義成Y′軸的X′-Y′坐標(biāo)系統(tǒng)中，Pn-1的X′坐標(biāo)是L′，和Pn1的Y′坐標(biāo)是F(1×L′)。當(dāng)使X′-Y′坐標(biāo)系統(tǒng)旋轉(zhuǎn)(90-θ)度角，和把它坐標(biāo)值轉(zhuǎn)換成X-Y坐標(biāo)系統(tǒng)的坐標(biāo)值時，Pn1(Xn1，Yn1)的坐標(biāo)如下Xn1＝Xn1′+{F(1×L′)sin(θ-90)}Yn1＝Y(jié)n1′+{F(1×L′)cos(θ-90)}。
這里，當(dāng)Pn-1→Pn1之間的距離Ln1在A+b(米)的范圍之內(nèi)時，操作轉(zhuǎn)到去計算Pn2。當(dāng)Pn-1→Pn1之間的距離Ln1大于A+b(米)時，通過設(shè)置L′＝L′/2，再次進(jìn)行計算。
此后，重復(fù)二進(jìn)制搜索的計算方法。
通過節(jié)點列恢復(fù)部分12這樣的處理，把壓縮數(shù)據(jù)轉(zhuǎn)換成等間隔的坐標(biāo)列。因此，有助于地圖匹配部分13的匹配處理。
節(jié)點列恢復(fù)部分12的處理可以通過軟件來實現(xiàn)，也可以通過由IC(集成電路)構(gòu)成的硬件來實現(xiàn)。
這樣，根據(jù)本實施例的方法，從經(jīng)過數(shù)據(jù)壓縮的數(shù)據(jù)列中恢復(fù)等間隔的數(shù)據(jù)列，因此，有助于匹配處理，和可以提高地圖匹配的精度。
(第十一實施例)在第十一實施例中，將說明發(fā)送用于發(fā)送數(shù)字地圖數(shù)據(jù)的除了道路的形狀之外的其它形狀的位置信息的方法。
數(shù)字地圖數(shù)據(jù)包括如圖34所示，代表設(shè)施的形狀的矢量列(V)、如圖35所示，代表地方行政區(qū)邊界的形狀的矢量列(X)、代表湖泊或沼澤的形狀的矢量列(Y)和代表等高線的形狀的矢量列(W)。這些形狀可以利用上面已經(jīng)說明的顯示道路形狀的方法來顯示，并且，可以指定它們的位置。
圖36顯示了代表房屋的形狀的形狀數(shù)據(jù)。形狀矢量類型被描述成房屋和每一種被描述成詳細(xì)信息的建筑物或普通房屋的識別碼。接著，描述了節(jié)點總數(shù)和代表房屋形狀的各個節(jié)點坐標(biāo)，和事件發(fā)生位置通過相對于最上面節(jié)點位置的相對位置來規(guī)定。
圖37顯示了代表水域的形狀的形狀數(shù)據(jù)。形狀矢量類型被描述成水域及其詳細(xì)信息，并且，描述了表示湖泊之類的水域的水面或表示河流之類的水域的水線的識別碼。其它與房屋形狀中的情況相同。
圖38顯示了代表管理邊界的形狀的形狀數(shù)據(jù)。形狀矢量類型被描述成管理邊界及其詳細(xì)信息，并且，描述了地方行政區(qū)邊界的識別碼、城市邊界、或鄉(xiāng)鎮(zhèn)邊界。
并且，圖39顯示了代表等高線的的形狀的形狀數(shù)據(jù)。形狀矢量類型被描述成管理邊界及其詳細(xì)信息，并且，描述了等高線在海平面之上多少米的識別碼。
通過發(fā)送這樣的位置信息，即使把不同類型的數(shù)字地圖提供給發(fā)送方和接收方，也可以相互識別房屋、水域、管理邊界、或等高線，并且，可以相互發(fā)送事件發(fā)生位置。
(第十二實施例)在第十二實施例中，將說明發(fā)送用于發(fā)送數(shù)字地圖上除了道路的位置之外其它位置的位置信息的方法。
如圖40所示，當(dāng)發(fā)送黑三角所指的、道路之外的位置(再造位置)時，發(fā)送方設(shè)置三個參考點(事件點1、事件點2、事件點3)，并且，向接收方發(fā)送包括事件點1的路段的形狀數(shù)據(jù)(地圖匹配數(shù)據(jù)1)、從事件點1到再造位置的距離r1和方位角θ1的數(shù)據(jù)，包括事件點2的路段的形狀數(shù)據(jù)(地圖匹配數(shù)據(jù)2)、從事件點2到再造位置的距離r2和方位角θ2的數(shù)據(jù)，以及包括事件點3的路段的形狀數(shù)據(jù)(地圖匹配數(shù)據(jù)3)、從事件點3到再造位置的距離r3和方位角θ3的數(shù)據(jù)。
在接收方，通過如圖41所示的過程再造再造位置。
步驟481利用地圖匹配數(shù)據(jù)1進(jìn)行地圖匹配；步驟482指定道路上的事件點1；步驟483計算相對于事件點1處在距離r1和方位角θ1上的地點P1。
通過重復(fù)相似的過程，從地圖匹配數(shù)據(jù)2中指定事件點2，和計算相對于事件點2處在距離r2和方位角θ2上的地點P2；從地圖匹配數(shù)據(jù)3中指定事件點3，和計算相對于事件點3處在距離r3和方位角θ3上的地點P3。
步驟484計算點P1、P2、P3的重心；步驟489利用重心位置構(gòu)造再造位置。
并且，如圖42所示，可以把三個事件點設(shè)置成單條道路(地圖匹配數(shù)據(jù))上。在這種情況下，從各個事件點的角度來觀看的再造位置可以利用x坐標(biāo)和y坐標(biāo)的參考數(shù)據(jù)(Δxn，Δyn)來表示。
在接收位置信息的接收方，再造位置通過圖43所示的過程來再造。
步驟501利用地圖匹配數(shù)據(jù)進(jìn)行地圖匹配；步驟502指定道路上的事件點1；步驟503計算相對于事件點1處在Δx1和Δy1上的地點P1。
類似地，重復(fù)步驟502和503，計算相對于事件點2處在Δx2和Δy2上的地點P2、和相對于事件點3處在Δx3和Δy3上的地點P3。
步驟504計算點P1、P2、P3的重心；步驟505利用重心位置構(gòu)造再造位置。
這樣，可以表示道路之外的位置。并且，也可以利用代表在第三實施例中說明的設(shè)施的形狀的矢量列、代表地方行政區(qū)邊界的形狀的矢量列、代表湖泊或沼澤的形狀的矢量列、或代表等高線的形狀的矢量列，作為除了道路的地圖匹配數(shù)據(jù)之外的其它地圖匹配數(shù)據(jù)。
并且，盡管在這種情況下，顯示了從三個參考點向目標(biāo)位置發(fā)送了相對信息(距離和方位角的信息)的情況，但是，即使從發(fā)送方發(fā)送相對于兩個參考點或一個參考點的相對信息，在接收方，也可以在它自己的數(shù)字地圖上高精度地指定參考點，因此，通過相對于參考點的相對信息，可以用統(tǒng)計方法計算目標(biāo)位置。
并且，盡管根據(jù)各個實施例，包括在形狀數(shù)據(jù)中的各個節(jié)點的坐標(biāo)數(shù)據(jù)通過經(jīng)度和緯度數(shù)據(jù)的絕對值或相對值來表示，但是，各個節(jié)點的坐標(biāo)數(shù)據(jù)也可以通過其它參數(shù)來表示。
例如，如圖49所示，當(dāng)把通過xy坐標(biāo)表示的節(jié)點Pj-1、Pj和Pj+1表示成(xj-1，yj-1)、(xj，yj)和(xj+1，yj+1)，直線Pj-1→Pj的距離用符號Lj來表示，直線Pj-1→Pj的絕對方位角(把正北作為參考方向，沿著順時針方向的角度)用符號ωj-1來表示，直線Pj→Pj+1的距離用符號Lj+1來表示，直線Pj→Pj+1的絕對方位角用符號ωj來表示時，可以利用相對于前一個節(jié)點Pj-1的距離Lj和絕對方位角ωj-1指定節(jié)點Pj。
這里，Lj和ωj-1可以通過如下方程，從Pj-1和Pj的xy坐標(biāo)值中計算出來。
Lj={(xj-xj-1)2+(yj-yj-1)2}]]>ωj-1＝tan-1{(xj-xj-1)/(yj-yj-1)}
此外，利用相對于前一個節(jié)點Pj的距離Lj+1和絕對方位角ωj可以類似地指定節(jié)點Pj+1。
并且，節(jié)點Pj+1也可以利用相對于前一個節(jié)點Pj的距離Lj+1和幅角，即，Pj→Pj+1的絕對方位角ωj與Pj-1→Pj的絕對方位角ωj-1之間的方位角差Θj來指定。幅角Θj可以通過如下方程，從Pj-1、Pj和Pj+1的各個坐標(biāo)值中計算出來。
Θj＝ωj-ωj-1＝tan-1{(xj+1-xj)/(yj+1-yj)}-tan-1{(xj-xj-1)/(yj-yj-1)}圖50(a)、50(b)和50(c)舉例說明了利用相對于前一個節(jié)點的距離和幅角來代表包括在形狀數(shù)據(jù)中的節(jié)點列信息的發(fā)送數(shù)據(jù)。圖50(a)的發(fā)送數(shù)據(jù)包括節(jié)點p1和節(jié)點p2之間的內(nèi)插點#1到#a的數(shù)據(jù)，和內(nèi)插點的數(shù)據(jù)由相對于前一個節(jié)點或前一個內(nèi)插點的距離和幅角的數(shù)據(jù)構(gòu)成。對于構(gòu)成始端的節(jié)點p1，節(jié)點p1包括代表位置的絕對坐標(biāo)(經(jīng)度，緯度)和沿著截段方向的絕對方位角(連接p1和內(nèi)插點#1的直線的絕對方位角)的數(shù)據(jù)。并且，內(nèi)插點#1的數(shù)據(jù)包括代表從內(nèi)插點#1延伸到內(nèi)插點#2的直線的絕對方位角與沿著截段方向的絕對方位角之間的幅角差值的幅角數(shù)據(jù)、和從p1到內(nèi)插點#1的距離數(shù)據(jù)，類似地，內(nèi)插點#2的數(shù)據(jù)利用從內(nèi)插點#2延伸到內(nèi)插點#3的直線的絕對方位角和從內(nèi)插點#1延伸到內(nèi)插點#2的直線的絕對方位角的幅角數(shù)據(jù)、和從內(nèi)插點#1到內(nèi)插點#2的距離數(shù)據(jù)來構(gòu)成。內(nèi)插點#3到#a的情況相同。
并且，根據(jù)圖50(b)的發(fā)送數(shù)據(jù)，除了始端上的節(jié)點p1之外各個節(jié)點的數(shù)據(jù)通過相對于前一個節(jié)點的距離和幅角來構(gòu)成。
圖51(a)和51(b)示意性地顯示了原始地圖數(shù)據(jù)的對象路段的形狀(a)和通過相對于前一個節(jié)點的距離和幅角來代表形狀的坐標(biāo)列(b)。并且，如圖51(a)和51(b)所示，可以重新取樣能夠通過較小的數(shù)量從對象路段的原始地圖數(shù)據(jù)中來再造對象路段的形狀的節(jié)點，和可以通過相對于前一個節(jié)點的距離和幅角來表示重新取樣的節(jié)點。
圖52示意性地顯示了在接收發(fā)送數(shù)據(jù)的接收方上的地圖匹配處理。根據(jù)地圖匹配，在它自己的數(shù)字地圖上，首先，設(shè)置與形狀數(shù)據(jù)的始端節(jié)點p1相對應(yīng)的侯選點。為了這個目的，從始端節(jié)點p1的緯度和經(jīng)度數(shù)據(jù)位置開始，在大約200m的范圍內(nèi)，對n個相鄰節(jié)點設(shè)置n個候選者。
接著，計算從始端節(jié)點p1的位置到各個候選者p1，1的距離D1。
接著，如圖53所示，計算從各條道路的當(dāng)前侯選點pj，1開始沿著道路前進(jìn)了形狀數(shù)據(jù)的間隔pj→pj+1的距離Lj的點pj+1，1，計算由連接pj-1，1→pj，1的直線和連接pj，1→pj+1，1的直線形成的角度θj，1和在角度θj，1與由形狀數(shù)據(jù)所代表的pj的相對方位角Θj之間的差值|Δθj，1|，并且，通過如下方程計算評估值εj，1。
εj，1＝α×D1+∑(β×|Δθj，1|)(∑表示j＝1到J的總和)α預(yù)定系數(shù)β預(yù)定系數(shù)。
接著，把侯選點pj，1移動到侯選點pj+1，1。
對于所有侯選點，重復(fù)這樣處理，并且，對于包括在形狀數(shù)據(jù)中的所有節(jié)點，進(jìn)行相似處理。當(dāng)對于包括在形狀數(shù)據(jù)中的所有節(jié)點，已經(jīng)完成了處理時，選擇具有最小運算值εI的候選者，作為對象道路。
根據(jù)地圖匹配處理，通過利用包括在形狀數(shù)據(jù)中的“相對于前一個節(jié)點的距離L1”，可以容易地計算相繼侯選點，并且，可以直接利用包括在形狀數(shù)據(jù)中的“相對方位角”來計算評估值。因此，減輕了接收方上地圖匹配的處理負(fù)擔(dān)。
并且，根據(jù)本發(fā)明的發(fā)送位置信息的方法，在發(fā)送方和接收方設(shè)備上計算機的運算過程可以通過規(guī)定借助于程序的過程來實現(xiàn)。
雖然這里只具體描述了本發(fā)明的某些實施例，但是，顯而易見，在不偏離本發(fā)明的精神和范圍內(nèi)可以對其作各種各樣的修改。
本發(fā)明基于2000年12月8日提出的日本專利申請第2000-375320號和2001年7月19日提出的日本專利申請第2001-220062，特此引用，以供參考。
工業(yè)可應(yīng)用性從上述說明中可明顯看出，根據(jù)本發(fā)明的發(fā)送數(shù)字地圖的位置信息的方法，可以有效地和精確地發(fā)送數(shù)字地圖的位置。
根據(jù)通過利用方向識別標(biāo)志加入方位角信息、高度信息或單向交通信息來發(fā)送形狀數(shù)據(jù)的方法，可以提高匹配的精度，和可以縮短匹配所需的時間周期。
根據(jù)通過用函數(shù)來逼近形狀數(shù)據(jù)列，或通過用偏移距離顯示雙行道的形狀數(shù)據(jù)的發(fā)送方法，可以降低數(shù)據(jù)量和可以提高數(shù)據(jù)發(fā)送效率。
并且，根據(jù)通過在路段中把參考點設(shè)置在十字路口等上，顯示到事件位置的相對距離，或用節(jié)點號規(guī)定事件位置的方法，可以提高在接收方指定事件位置的精度。
并且，通過利用方向識別標(biāo)志，可以指定受事件影響的交通工具的前進(jìn)方向。
并且，根據(jù)用于從壓縮形狀數(shù)據(jù)列中恢復(fù)等間隔的數(shù)據(jù)的方法和設(shè)備，可以提高接收方上的匹配效率。
并且，根據(jù)本發(fā)明的發(fā)送方法，可以發(fā)送行駛時間，和可以以不侵害地圖數(shù)據(jù)的版權(quán)的形式發(fā)送數(shù)據(jù)。
并且，本發(fā)明還可應(yīng)用于除了道路之外的其它矢量數(shù)據(jù)的發(fā)送，并且，還可以發(fā)送數(shù)字地圖上道路之外的其它位置。
權(quán)利要求
1.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀，該方法包括如下步驟把包括在坐標(biāo)列信息中的坐標(biāo)點的截段方位角信息加入坐標(biāo)列信息；和發(fā)送該坐標(biāo)列信息。
2.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀，該方法包括如下步驟把包括在坐標(biāo)列信息中的坐標(biāo)點的高度信息加入坐標(biāo)列信息；和發(fā)送坐標(biāo)列信息。
3.根據(jù)權(quán)利要求2所述的發(fā)送位置信息的方法，其中，加入的高度信息是高度數(shù)據(jù)。
4.根據(jù)權(quán)利要求2所述的發(fā)送位置信息的方法，其中，加入的高度信息是梯度數(shù)據(jù)。
5.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，坐標(biāo)列信息包括坐標(biāo)點的位置信息和逼近穿過坐標(biāo)點的矢量信息的函數(shù)的信息。
6.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，坐標(biāo)列信息包括指定參考點的坐標(biāo)列信息的信息和規(guī)定相對于參考點的坐標(biāo)列信息的偏移的距離和方向的信息。
7.根據(jù)權(quán)利要求6所述的發(fā)送位置信息的方法，其中，參考點的坐標(biāo)列信息是代表分離道路的上行和下行道的一條道路的形狀的坐標(biāo)列信息。
8.根據(jù)權(quán)利要求6所述的發(fā)送位置信息的方法，其中，參考點的坐標(biāo)列信息是代表分離道路的上行和下行道的中心線的形狀的坐標(biāo)列信息。
9.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀，該方法包括如下步驟在不產(chǎn)生錯誤匹配的范圍內(nèi)發(fā)送代表矢量形狀的數(shù)字地圖的坐標(biāo)值；和使代表矢量形狀的數(shù)字地圖的坐標(biāo)值包括在坐標(biāo)列信息中。
10.根據(jù)權(quán)利要求9所述的發(fā)送位置信息的方法，還包括如下步驟根據(jù)從坐標(biāo)點到與坐標(biāo)點相鄰的道路的距離，設(shè)置轉(zhuǎn)移幅度；和隨機地設(shè)置轉(zhuǎn)移方向。
11.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，來自于設(shè)在矢量形狀中間的參考點的相對距離信息包括在位置信息中。
12.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，該位置信息包括直接與坐標(biāo)列信息的坐標(biāo)點相對應(yīng)的事件信息。
13.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，該位置信息包括方向識別標(biāo)志；和其中，方向識別標(biāo)志清楚地指出受道路上發(fā)生的事件影響的交通工具前進(jìn)方向。
14.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，坐標(biāo)列信息包括方向識別標(biāo)志；和其中，方向識別標(biāo)志清楚地指出坐標(biāo)列信息指定的道路的單向交通管制的狀況。
15.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，在道路形狀中設(shè)置了數(shù)個參考點；和其中，位置信息包括參考點之間的行駛時間的信息。
16.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀，該方法包括如下步驟通過利用坐標(biāo)列信息指定除了道路之外的其它矢量形狀。
17.根據(jù)權(quán)利要求16所述的發(fā)送位置信息的方法，還包括如下步驟通過利用坐標(biāo)列信息指定數(shù)字地圖上的房屋形狀。
18.根據(jù)權(quán)利要求16所述的發(fā)送位置信息的方法，還包括如下步驟通過利用坐標(biāo)列信息指定數(shù)字地圖上的水域形狀。
19.根據(jù)權(quán)利要求16所述的發(fā)送位置信息的方法，還包括如下步驟通過利用坐標(biāo)列信息指定數(shù)字地圖上的管理邊界形狀。
20.根據(jù)權(quán)利要求16所述的發(fā)送位置信息的方法，還包括如下步驟通過利用坐標(biāo)列信息指定數(shù)字地圖上的等高線形狀。
21.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，發(fā)送方發(fā)送位置信息；其中，位置信息包括坐標(biāo)列信息、指定一個或多個參考點的參考點相對位置信息、和相對于參考點的目標(biāo)位置的相對位置信息；和其中，接收方通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別數(shù)字地圖上的矢量形狀，通過利用參考點相對位置信息來指定矢量形狀中參考點的位置，和通過利用相對于參考點的目標(biāo)位置的相對位置信息指定目標(biāo)位置。
22.一種發(fā)送位置信息的方法，其中所述位置信息用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀其中，接收方通過利用坐標(biāo)列信息來恢復(fù)等間隔的坐標(biāo)點的坐標(biāo)列信息和通過利用已恢復(fù)的坐標(biāo)列信息進(jìn)行地圖匹配。
23.根據(jù)權(quán)利要求1到22的任何一項所述的發(fā)送位置信息的方法，其中，坐標(biāo)列信息包括代表坐標(biāo)點的緯度和經(jīng)度的絕對坐標(biāo)數(shù)據(jù)、或代表用于代表坐標(biāo)點的絕對坐標(biāo)數(shù)據(jù)的差值的相對坐標(biāo)數(shù)據(jù)。
24.根據(jù)權(quán)利要求23所述的發(fā)送位置信息的方法，其中，包括在坐標(biāo)列信息中的至少一個坐標(biāo)點被顯示成緯度和經(jīng)度的絕對坐標(biāo)數(shù)據(jù)；和其中，包括在坐標(biāo)列信息中的其它坐標(biāo)點被顯示成緯度和經(jīng)度的相對坐標(biāo)數(shù)據(jù)。
25.根據(jù)權(quán)利要求1到22的任何一項所述的發(fā)送位置信息的方法，其中，坐標(biāo)列信息包括作為代表坐標(biāo)點的數(shù)據(jù)的坐標(biāo)點和相鄰坐標(biāo)點之間的距離和代表連接坐標(biāo)點和相鄰坐標(biāo)點的直線的絕對方位角或絕對方位角的方位角差的幅角的數(shù)據(jù)。
26.根據(jù)權(quán)利要求25所述的發(fā)送位置信息的方法，其中，包括在坐標(biāo)列信息中的至少一個坐標(biāo)點被顯示成緯度和經(jīng)度的絕對坐標(biāo)數(shù)據(jù)；和其中，包括在坐標(biāo)列信息中的其它坐標(biāo)點被顯示成坐標(biāo)點和相鄰坐標(biāo)點之間的距離和連接坐標(biāo)點和相鄰坐標(biāo)點的直線的幅角。
27.根據(jù)權(quán)利要求23所述的發(fā)送位置信息的方法，其中，坐標(biāo)點是包括在路段中的節(jié)點和內(nèi)插點。
28.根據(jù)權(quán)利要求23所述的發(fā)送位置信息的方法，其中，坐標(biāo)是路段中等間隔地重新取樣的坐標(biāo)點。
29.一種恢復(fù)用在發(fā)送用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法中的坐標(biāo)列的設(shè)備，其中，接收方通過利用坐標(biāo)列信息恢復(fù)等間隔的坐標(biāo)點的坐標(biāo)列信息和通過利用恢復(fù)的坐標(biāo)列信息進(jìn)行地圖匹配，其中，恢復(fù)坐標(biāo)列的設(shè)備為了指定數(shù)字地圖上的矢量形狀，從經(jīng)過數(shù)據(jù)壓縮的坐標(biāo)列信息中恢復(fù)等間隔的坐標(biāo)點的坐標(biāo)列信息。
30.一種使發(fā)送用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法得以實施的、發(fā)送方設(shè)備的程序使發(fā)送方的計算機執(zhí)行如下步驟從在數(shù)字地圖上指定的路段的數(shù)據(jù)中取樣節(jié)點或內(nèi)插點的坐標(biāo)數(shù)據(jù)；和利用取樣的坐標(biāo)數(shù)據(jù)計算節(jié)點或內(nèi)插點的截段方位角數(shù)據(jù)。
31.一種使發(fā)送用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法得以實施的、發(fā)送方設(shè)備的程序使發(fā)送方的計算機執(zhí)行如下步驟從數(shù)字地圖的數(shù)據(jù)中取樣包括在坐標(biāo)列信息中的坐標(biāo)點附近的道路位置，作為地圖匹配的候選點；利用數(shù)據(jù)地圖的數(shù)據(jù)來計算候選點的截段方位角數(shù)據(jù)；計算在已計算的截段方位角數(shù)據(jù)與包括在坐標(biāo)列信息中的坐標(biāo)點的截段方位角數(shù)據(jù)之間的差值；和將計算的差值與閾值相比較，當(dāng)差值超過閾值時，把侯選點排除在地圖匹配的侯選點之外。
32.一種使發(fā)送用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法得以實施的、發(fā)送方設(shè)備的程序使發(fā)送方的計算機執(zhí)行如下步驟從在數(shù)字地圖上指定的路段的數(shù)據(jù)中取樣節(jié)點或內(nèi)插點的坐標(biāo)數(shù)據(jù)；利用取樣的坐標(biāo)數(shù)據(jù)來計算從節(jié)點或內(nèi)插點到相鄰道路的距離；和根據(jù)到相鄰道路的距離確定使節(jié)點或內(nèi)插點的位置轉(zhuǎn)移的轉(zhuǎn)移距離，使節(jié)點或內(nèi)插點沿著隨機方向按轉(zhuǎn)移距離轉(zhuǎn)移，和計算轉(zhuǎn)移位置的的坐標(biāo)數(shù)據(jù)。
33.一種使發(fā)送用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法得以實施的、發(fā)送方設(shè)備的程序使發(fā)送方的計算機執(zhí)行如下步驟取樣包括在數(shù)字地圖上指定的矢量形狀中的數(shù)個坐標(biāo)點的坐標(biāo)數(shù)據(jù)；和計算來自于從作為到指定目標(biāo)位置的參考點的多個坐標(biāo)點中指定的坐標(biāo)點的相對位置數(shù)據(jù)。
34.一種使發(fā)送用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法得以實施的、發(fā)送方設(shè)備的程序使發(fā)送方的計算機執(zhí)行如下步驟通過利用坐標(biāo)列信息進(jìn)行地圖匹配，指定數(shù)字地圖上的矢量形狀的過程；通過利用包括在位置信息中的參考點的相對位置數(shù)據(jù)，指定處在矢量形狀上的參考點的過程；和通過利用包括在含有作為參考的參考點的位置信息中的、目標(biāo)位置的參考位置信息來指定目標(biāo)位置的過程。
35.一種使發(fā)送用于在發(fā)送方，發(fā)送包括用于指定數(shù)字地圖上矢量形狀的坐標(biāo)列信息的位置信息和在接收方，通過利用坐標(biāo)列信息進(jìn)行地圖匹配來識別出數(shù)字地圖上的矢量形狀的位置信息的方法得以實施的、發(fā)送方設(shè)備的程序使發(fā)送方的計算機執(zhí)行如下步驟從通過直線或函數(shù)近似矢量形狀的數(shù)據(jù)中恢復(fù)包括在坐標(biāo)列信息中的矢量形狀；對恢復(fù)的矢量形狀設(shè)置等間隔的坐標(biāo)點；和通過利用坐標(biāo)點進(jìn)行地圖匹配，指定數(shù)字地圖上的矢量形狀。
36.根據(jù)權(quán)利要求25所述的發(fā)送位置信息的方法，其中，坐標(biāo)點是包括在路段中的節(jié)點和內(nèi)插點。
37.根據(jù)權(quán)利要求24或權(quán)利要求26所述的發(fā)送位置信息的方法，其中，坐標(biāo)點是包括在路段中的節(jié)點和內(nèi)插點。
38.根據(jù)權(quán)利要求25所述的發(fā)送位置信息的方法，其中，坐標(biāo)是路段中等間隔地重新取樣的坐標(biāo)點。
39.根據(jù)權(quán)利要求24或權(quán)利要求26所述的發(fā)送位置信息的方法，其中，坐標(biāo)是路段中等間隔地重新取樣的坐標(biāo)點。
全文摘要
本發(fā)明提供了發(fā)送用于能夠有效地和精確地發(fā)送數(shù)字地圖上的位置的數(shù)字地圖的位置信息的方法。在發(fā)送位置信息的方法中，發(fā)送方發(fā)送包括用于指定數(shù)字地圖上的矢量形狀的坐標(biāo)列信息的位置信息，和接收方通過坐標(biāo)列信息進(jìn)行地圖匹配，從而識別出數(shù)字地圖上的矢量形狀，通過把包括在坐標(biāo)列信息中的坐標(biāo)點的方位角信息加入其中，發(fā)送坐標(biāo)列信息。通過把方位角信息加入其中，發(fā)送形狀數(shù)據(jù)，可以提高匹配精度，和可以縮短匹配所需的時間。
文檔編號G08G1/0969GK1486417SQ01822017
公開日2004年3月31日 申請日期2001年12月7日 優(yōu)先權(quán)日2000年12月8日
發(fā)明者足立晉哉 申請人:松下電器產(chǎn)業(yè)株式會社