專利名稱：形狀信息編碼方法和裝置、形狀信息解碼方法和裝置以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及形狀信息編碼方法和裝置以及形狀信息解碼方法和裝置，當(dāng)將表示地圖信息的道路等的形狀信息和與形狀信息相關(guān)的事件(例如交通堵塞和事故)的相關(guān)信息及其位置的信息發(fā)送到移動(dòng)終端等時(shí)，所述方法和裝置用于例如交通信息提供系統(tǒng)、地圖信息分發(fā)系統(tǒng)等。
背景技術(shù)：
安裝在車內(nèi)用于顯示當(dāng)前位置或其附近地區(qū)的地圖、交通信息等的車內(nèi)導(dǎo)航裝置正在變得日益普及，例如，使用數(shù)字地圖信息的系統(tǒng)。車內(nèi)導(dǎo)航裝置保存數(shù)字地圖數(shù)據(jù)庫，使得其可以根據(jù)由GPS接收機(jī)接收的緯度和經(jīng)度數(shù)據(jù)，在屏幕上顯示車輛自身位置的附近地區(qū)的地圖，并且在地圖上顯示行進(jìn)軌跡和對(duì)添加的目的地位置的路徑搜索的結(jié)果。此外，近來的車內(nèi)導(dǎo)航裝置被配置成接收由交通信息提供系統(tǒng)所提供的、諸如交通堵塞信息和事故信息之類的交通信息，以便可以在地圖上顯示交通堵塞和事故的位置，從而可以使用添加為條件的這些信息來執(zhí)行路徑搜索。
在當(dāng)前實(shí)現(xiàn)的交通信息提供系統(tǒng)中，從用來控制地區(qū)的交通信息收集中心提供交通信息給信息分發(fā)中心，并且通過各自的通信介質(zhì)發(fā)送為各種通信介質(zhì)(FM廣播、道路信標(biāo)和移動(dòng)電話)編輯的交通信息。
如專利參考文件1、專利參考文件2等中所公開的那樣，存在利用一種系統(tǒng)來發(fā)送數(shù)字地圖的位置信息的方法和裝置，在該系統(tǒng)中，使用表示路段的道路形狀的道路形狀數(shù)據(jù)和表示路段中的道路位置的相對(duì)位置數(shù)據(jù)的形狀，發(fā)送道路位置信息，在接收方通過執(zhí)行道路形狀數(shù)據(jù)的形狀匹配來標(biāo)識(shí)數(shù)字地圖上的路段，并且使用相對(duì)位置數(shù)據(jù)標(biāo)識(shí)路段中的道路位置(下面將該系統(tǒng)稱為“地圖匹配系統(tǒng)”)。這些用于發(fā)送地圖匹配系統(tǒng)的位置信息的方法和裝置具有的優(yōu)點(diǎn)在于，在提供交通信息等的情況下，即使當(dāng)發(fā)送方和接收方保存不同生產(chǎn)者的數(shù)字地圖時(shí)，它們也可以準(zhǔn)確地發(fā)送數(shù)字地圖的位置，并且可以容易地執(zhí)行諸如更新與新建筑或道路改變相關(guān)聯(lián)的信息之類的維護(hù)。
在這種用于發(fā)送如上所述的位置信息的地圖匹配型方法和裝置中，將諸如交通信息之類的相關(guān)信息作為可以由道路形狀數(shù)據(jù)和相對(duì)位置數(shù)據(jù)表示的數(shù)據(jù)來發(fā)送，因此，引出道路形狀數(shù)據(jù)的數(shù)據(jù)的量和傳輸數(shù)據(jù)的量?jī)A向于比通常使用的位置信息標(biāo)識(shí)系統(tǒng)的系統(tǒng)大。
(專利參考文件1)國(guó)際公開WO01/18769(專利參考文件2)國(guó)際公開WO01/50089如上所述，還希望利用地圖匹配型位置信息發(fā)送方法和裝置減少道路形狀數(shù)據(jù)等的數(shù)據(jù)量，以便提高在發(fā)送信息時(shí)傳輸速率和傳輸效率。
特別地，關(guān)于例如支路等(例如，互通式立交區(qū)域(interchange area)中連接高速公路、普通道路的干路的入口和出口道路和將高速公路的干路連接在一起的進(jìn)出路、連接路)的道路形狀數(shù)據(jù)具有少量表示道路形狀的節(jié)點(diǎn)，在很多情況下導(dǎo)致小道路形狀數(shù)據(jù)。這種短道路形狀數(shù)據(jù)引起的問題在于，表示道路形狀數(shù)據(jù)的起始端的信息的比例變高，而這些信息不能壓縮，從而要發(fā)送的信息的整體壓縮效率變低。
完成本發(fā)明來解決前述問題，其目標(biāo)是提供形狀信息編碼方法和裝置以及形狀信息解碼方法和裝置，使得使用表示短段道路等的形狀信息，也可以高效地執(zhí)行壓縮，并且可以進(jìn)一步減少數(shù)據(jù)量。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的形狀信息編碼方法用于編碼標(biāo)識(shí)數(shù)字地圖上的位置的形狀信息，該方法包括以下步驟使用作為第一節(jié)點(diǎn)的起始端位置的位置信息或另一節(jié)點(diǎn)的位置信息，借助對(duì)應(yīng)于形狀信息、包括多個(gè)節(jié)點(diǎn)的坐標(biāo)串，以第二節(jié)點(diǎn)或隨其之后的節(jié)點(diǎn)與起始端位置的相對(duì)位置，表示第二節(jié)點(diǎn)或隨其之后的節(jié)點(diǎn)的位置信息；以及使用另一形狀信息，以一相對(duì)位置表示起始端位置的位置信息。
根據(jù)如上所述的過程，相比于由絕對(duì)位置表示法表示形狀信息中的起始端位置的位置信息的情況，可以減少起始端位置的位置信息的數(shù)據(jù)量。因此，即使對(duì)那些節(jié)點(diǎn)數(shù)少并且起始端位置信息的比例大的形狀信息，如表示短段道路等的形狀信息，也可以進(jìn)行高效數(shù)據(jù)壓縮，并且可以進(jìn)一步減少數(shù)據(jù)量。
在本發(fā)明中，起始端位置的相對(duì)位置也可以由其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)來表示。這使得使用其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)以小數(shù)據(jù)量表示起始端位置的相對(duì)位置成為可能。
在本發(fā)明中，起始端位置的相對(duì)位置可以由其他形狀信息離參考點(diǎn)的距離來表示。這使得使用其他形狀信息離參考點(diǎn)的距離以小數(shù)據(jù)量表示起始端位置的相對(duì)位置成為可能。
在本發(fā)明中，起始端位置的相對(duì)位置可以由其他形狀信息的參考點(diǎn)來表示。這使得使用其他形狀信息的參考點(diǎn)以小數(shù)據(jù)量表示起始端位置的相對(duì)位置成為可能。
在本發(fā)明中，起始端位置的相對(duì)位置可以由其他形狀信息離參考點(diǎn)的相對(duì)坐標(biāo)來表示。這使得使用其他形狀信息離參考點(diǎn)的相對(duì)坐標(biāo)以小數(shù)據(jù)量表示起始端位置的相對(duì)位置成為可能。
在本發(fā)明中，起始端位置的位置信息可以包括將要參考的另一形狀信息的標(biāo)識(shí)信息、其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)以及與其他形狀信息中的方向的偏角。相比于由絕對(duì)位置表示法表示起始端位置的情況，這使得減少起始端位置的位置信息的數(shù)據(jù)量成為可能。
在本發(fā)明中，可以布置由相對(duì)位置表示的形狀信息，以便跟隨將要參考的另一形狀信息，并且起始端位置的位置信息可以包括其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)和與其他形狀信息中的方向的偏角。相比于由絕對(duì)位置表示法表示起始端位置的情況，在這種情況下，可以略去要參考的其他形狀信息的標(biāo)識(shí)信息，并且進(jìn)一步減少起始端位置的位置信息的數(shù)據(jù)量。
在本發(fā)明中，當(dāng)從起始端位置的節(jié)點(diǎn)向下一節(jié)點(diǎn)的方向與其他形狀信息中的方向匹配時(shí)，起始端位置的位置信息可以略去與其他形狀信息中的方向的偏角，并且可以包括至少其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)。相比于由絕對(duì)位置表示法表示起始端位置的情況，在這種情況下，可以略去要參考的其他形狀信息的方向的偏角，并且進(jìn)一步減少起始端位置的位置信息的數(shù)據(jù)量。
在本發(fā)明中，起始端位置的位置信息可以包括參考的另一形狀信息的標(biāo)識(shí)信息、指示其他形狀信息的起始端位置或終止端位置的標(biāo)識(shí)信息和起始端位置的絕對(duì)方向。相比于由絕對(duì)位置表示法表示起始端位置的情況，這使得減少起始端位置的位置信息的數(shù)據(jù)量成為可能。
在本發(fā)明中，起始端位置的位置信息可以包括參考的另一形狀信息的標(biāo)識(shí)信息、指示其他形狀信息的起始端位置或終止端位置的標(biāo)識(shí)信息、對(duì)于起始端位置或終止端位置的相對(duì)位置信息和起始端位置的絕對(duì)方向。相比于由絕對(duì)位置表示法表示起始端位置的情況，這使得減少起始端位置的位置信息的數(shù)據(jù)量成為可能。
在本發(fā)明中，可以包括在相等的間隔上重新采樣其他形狀信息的節(jié)點(diǎn)，以及校正起始端位置以便起始端位置與重新采樣節(jié)點(diǎn)之一相對(duì)應(yīng)。使用上述過程，通過在相等的間隔上重新采樣其他形狀信息的節(jié)點(diǎn)，可以使得每個(gè)節(jié)點(diǎn)的距離信息變得不必要，并且可以減少形狀信息的數(shù)據(jù)量。
本發(fā)明還提供一種使得計(jì)算機(jī)執(zhí)行前述中任一個(gè)所述的、形狀信息編碼方法的步驟的程序。通過執(zhí)行該程序，可以以一種大大減少數(shù)據(jù)量的形式編碼形狀信息。
根據(jù)本發(fā)明的形狀信息編碼裝置是一種用于發(fā)送方設(shè)備編碼并發(fā)送在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息的形狀信息編碼裝置，該裝置包括編碼部分，包括用于使用起始端位置的位置信息或另一節(jié)點(diǎn)的位置信息，借助對(duì)應(yīng)于形狀信息、包括多個(gè)節(jié)點(diǎn)的坐標(biāo)串，利用與作為第一節(jié)點(diǎn)的起始端位置的相對(duì)位置，來表示第二節(jié)點(diǎn)或隨其后節(jié)點(diǎn)的位置信息的器件；和使用另一形狀信息利用相對(duì)位置來表示起始端位置的位置信息的器件。
根據(jù)上述配置，相比于由絕對(duì)位置表示法表示形狀信息中的起始端位置的位置信息的情況，可以減少起始端位置的位置信息的數(shù)據(jù)量。因此，即使對(duì)那些節(jié)點(diǎn)數(shù)少并且起始端位置信息的比例大的形狀信息，如表示短段道路等的形狀信息，也可以進(jìn)行高效數(shù)據(jù)壓縮，并且可以進(jìn)一步減少數(shù)據(jù)量。
根據(jù)本發(fā)明的形狀信息解碼方法是一種用于解碼在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息的形狀信息解碼方法，該形狀信息通過使用另一形狀信息、利用相對(duì)位置表示起始端位置的位置信息來編碼，該形狀信息解碼方法包括解碼其他形狀信息；使用經(jīng)解碼的其他形狀信息，標(biāo)識(shí)由相對(duì)位置表示的起始端位置；以及根據(jù)起始端位置的位置信息，解碼由相對(duì)位置表示的形狀信息。
使用上述過程，可以標(biāo)識(shí)關(guān)于編碼的形狀信息的起始端位置，其中通過使用另一形狀信息、利用相對(duì)位置表示來減少該編碼的形狀信息的數(shù)據(jù)量，并且可以解碼原始形狀信息。
在本發(fā)明中，可以通過其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。這使得可以通過其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)來標(biāo)識(shí)和恢復(fù)形狀信息的起始端位置。
在本發(fā)明中，可以通過其他形狀信息離參考點(diǎn)的距離來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。這使得可以通過其他形狀信息離參考點(diǎn)的距離來標(biāo)識(shí)和恢復(fù)形狀信息的起始端位置。
在本發(fā)明中，可以通過其他形狀信息的參考點(diǎn)來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。這使得可以通過其他形狀信息的參考點(diǎn)來標(biāo)識(shí)和恢復(fù)形狀信息的起始端位置。
在本發(fā)明中，可以通過其他形狀信息離參考點(diǎn)的相對(duì)坐標(biāo)來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。這使得可以通過其他形狀信息離參考點(diǎn)的相對(duì)坐標(biāo)來標(biāo)識(shí)和恢復(fù)形狀信息的起始端位置。
本發(fā)明還提供一種使得計(jì)算機(jī)執(zhí)行前述中任一個(gè)所述的、形狀信息解碼方法的步驟的程序。通過執(zhí)行該程序，可以解碼以相對(duì)位置標(biāo)識(shí)和編碼的形狀信息，并且可以標(biāo)識(shí)位置。
根據(jù)本發(fā)明的形狀信息解碼裝置是一種用于接收方設(shè)備編碼并發(fā)送在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息的形狀信息解碼裝置，該形狀信息通過使用另一形狀信息、利用相對(duì)位置表示起始端位置的位置信息來編碼，該形狀信息解碼裝置包括解碼部分，包括用于解碼其他形狀信息的器件；用于使用經(jīng)解碼后的其他形狀信息、標(biāo)識(shí)由相對(duì)位置表示的起始端位置的器件；和根據(jù)起始端位置的位置信息、解碼由相對(duì)位置表示的形狀信息的器件。
使用上述配置，可以標(biāo)識(shí)關(guān)于編碼的形狀信息的起始端位置，其中通過使用另一形狀信息、利用相對(duì)位置表示來減少該編碼的形狀信息的數(shù)據(jù)量，并且可以解碼原始形狀信息。


圖1是說明關(guān)于用來在形狀數(shù)據(jù)中標(biāo)識(shí)坐標(biāo)點(diǎn)的距離和角度的視圖；圖2是示出形狀數(shù)據(jù)的表示法的例子的視圖，其中(a)和(d)示出形狀數(shù)據(jù)的全曲率函數(shù)，(b)和(e)示出形狀數(shù)據(jù)的偏角表示法，而(c)和(f)示出形狀數(shù)據(jù)的偏角的預(yù)測(cè)值差表示法；圖3是示出當(dāng)形狀數(shù)據(jù)經(jīng)歷等間隔重新采樣時(shí)的坐標(biāo)點(diǎn)(節(jié)點(diǎn))的視圖；圖4是示出形狀數(shù)據(jù)的配置實(shí)例的視圖；圖5是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的形狀數(shù)據(jù)編碼方法的、包含對(duì)應(yīng)于支路部分的短形狀數(shù)據(jù)的形狀數(shù)據(jù)的一個(gè)例子的視圖；
圖6是示出以相等的距離重新采樣圖5所示的干路和支路的形狀數(shù)據(jù)的情況的視圖；圖7是示出由絕對(duì)坐標(biāo)表示法(緯度和經(jīng)度表示法)表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖；圖8是示出由根據(jù)本實(shí)施例的編碼方法的第一表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖；圖9是示出本實(shí)施例的車內(nèi)導(dǎo)航裝置的功能配置的方框圖；圖10是示出本實(shí)施例的發(fā)送方設(shè)備的形狀數(shù)據(jù)編碼部分中的編碼處理過程的流程圖；圖11是示出本實(shí)施例的接收方設(shè)備的形狀數(shù)據(jù)解碼部分中的解碼處理過程的流程圖；圖12是示出應(yīng)用根據(jù)本實(shí)施例的第二表示形式的編碼方法的形狀數(shù)據(jù)的一個(gè)例子的視圖；圖13是示出由根據(jù)本實(shí)施例的編碼方法的第二表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖；圖14是示出應(yīng)用根據(jù)本實(shí)施例的第三表示形式的編碼方法的形狀數(shù)據(jù)的一個(gè)例子的視圖；圖15是說明在路徑搜索中使用的左/右轉(zhuǎn)代價(jià)(cost)的視圖；圖16是示出由根據(jù)本實(shí)施例的編碼方法的第三表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖；圖17是示出應(yīng)用根據(jù)本實(shí)施例的第四表示形式的編碼方法的形狀數(shù)據(jù)的一個(gè)例子的視圖；圖18是示出由根據(jù)本實(shí)施例的編碼方法的第四表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖；圖19是示出應(yīng)用根據(jù)本實(shí)施例的第五表示形式的編碼方法的形狀數(shù)據(jù)的一個(gè)例子的視圖；圖20是示出由根據(jù)本實(shí)施例的編碼方法的第五表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖；圖21是示出可應(yīng)用本實(shí)施例的第一到第六表示形式的發(fā)送方設(shè)備的形狀數(shù)據(jù)編碼部分中的編碼處理過程的流程圖；和圖22是示出可應(yīng)用本實(shí)施例的第一到第六表示形式的接收方設(shè)備的形狀數(shù)據(jù)解碼部分中的解碼處理過程的流程圖。
在附圖中，附圖標(biāo)記11、11a和15a到15c表示支路的形狀數(shù)據(jù)；12、12a、14a和17表示干路的形狀數(shù)據(jù)；16表示其他干路的形狀數(shù)據(jù)，18a和18b表示右轉(zhuǎn)代價(jià)；18c表示左轉(zhuǎn)代價(jià)；21和22表示十字路口；30表示發(fā)送方設(shè)備；31表示時(shí)間信息輸入部分；32表示數(shù)字地圖數(shù)據(jù)庫；33表示形狀數(shù)據(jù)提取部分；34表示代碼表數(shù)據(jù)庫；35表示形狀數(shù)據(jù)編碼部分；36表示信息發(fā)送部分；40表示接收方設(shè)備；41表示信息接收部分；42表示代碼表數(shù)據(jù)庫；43表示形狀數(shù)據(jù)解碼部分；44表示數(shù)字地圖數(shù)據(jù)庫；45表示地圖匹配部分；46表示數(shù)字地圖顯示部分；50表示代碼表數(shù)據(jù)生成設(shè)備；53表示代碼表計(jì)算部分；54表示代碼表數(shù)據(jù)；100表示根據(jù)絕對(duì)坐標(biāo)表示法的形狀數(shù)據(jù)串；101表示根據(jù)第一表示形式的形狀數(shù)據(jù)串；102表示根據(jù)第二表示形式的形狀數(shù)據(jù)串；103表示根據(jù)第三表示形式的形狀數(shù)據(jù)串；104表示左/右轉(zhuǎn)等待時(shí)間信息；105表示根據(jù)第四表示形式的形狀數(shù)據(jù)串；而106表示根據(jù)第五表示形式的形狀數(shù)據(jù)串。
具體實(shí)施例方式
下面將參照附圖描述本發(fā)明的優(yōu)選實(shí)施例。
下面描述根據(jù)本發(fā)明的形狀信息編碼方法和裝置以及形狀信息解碼方法和裝置的實(shí)施例應(yīng)用于這樣的車內(nèi)導(dǎo)航裝置的配置和操作，該車內(nèi)導(dǎo)航裝置顯示從交通信息提供系統(tǒng)發(fā)送到車內(nèi)裝置的交通信息。
首先，說明對(duì)道路等的形狀信息的編碼壓縮方法。
在本實(shí)施例中，首先，道路等的形狀由具有統(tǒng)計(jì)偏差的形狀數(shù)據(jù)來表示。這是因?yàn)楫?dāng)對(duì)形狀數(shù)據(jù)編碼和壓縮時(shí)，壓縮率變高。
例如，如圖1所示，當(dāng)要用排列在道路上的坐標(biāo)點(diǎn)(又成為“節(jié)點(diǎn)”)表示道路形狀時(shí)，每個(gè)坐標(biāo)點(diǎn)(PJ)的位置可以用離相鄰坐標(biāo)點(diǎn)(PJ)的距離和角度這兩維來唯一地標(biāo)識(shí)。在圖1中，用由“絕對(duì)方向”定義的角度ΘJ來表示這個(gè)角度，其中大小在從0到360度范圍內(nèi)順時(shí)針方向指定，正北(圖中的向上)定義為0度。這種使用距離和絕對(duì)方向的坐標(biāo)點(diǎn)的表示法被稱為全曲率函數(shù)表示法。
當(dāng)坐標(biāo)點(diǎn)PJ-1、PJ和PJ+1的x-y坐標(biāo)被分別指定為(xj-1，yj-1)、(xj，yj)和(xj+1，yj+1)時(shí)，可以通過下面的等式計(jì)算距離Lj(坐標(biāo)點(diǎn)PJ和PJ+1之間的距離)和絕對(duì)角度ΘJ(從坐標(biāo)點(diǎn)PJ到坐標(biāo)點(diǎn)PJ+1的直線的絕對(duì)方向)。
Lj＝√{(xj+1-xj)2+(yj+1-yj)2}ΘJ＝tan-1{(xj+1-xj)/(yj+1-yj)}這里，√{α}表示α的平方根。
現(xiàn)在，當(dāng)在道路形狀上再次設(shè)置(重新采樣)新的坐標(biāo)點(diǎn)以便離相鄰坐標(biāo)點(diǎn)的距離成為常數(shù)(＝L)時(shí)，除了關(guān)于通用L的信息外，接收方可以通過僅僅獲悉關(guān)于每個(gè)坐標(biāo)點(diǎn)的角度ΘJ的信息(即一維信息)來標(biāo)識(shí)坐標(biāo)點(diǎn)的位置，因此，可以減少發(fā)送數(shù)據(jù)量。
圖2(a)示出當(dāng)在離道路上的相鄰坐標(biāo)點(diǎn)的距離成為常數(shù)(＝L)的位置重新采樣坐標(biāo)點(diǎn)時(shí)，在每個(gè)坐標(biāo)點(diǎn)(PJ)上的絕對(duì)方向ΘJ。如圖2(d)所示，當(dāng)由絕對(duì)方向ΘJ表示每個(gè)坐標(biāo)點(diǎn)時(shí)，在表示每個(gè)坐標(biāo)點(diǎn)的角度信息ΘJ的發(fā)生頻率中不出現(xiàn)統(tǒng)計(jì)偏差。
然而，每個(gè)坐標(biāo)點(diǎn)的角度也可以由差取代絕對(duì)方向來表示，即，如圖2(b)所示的“偏差θj”。該偏差如下計(jì)算θj＝ΘJ-ΘJ-1當(dāng)每個(gè)坐標(biāo)點(diǎn)由偏差θj表示時(shí)，如圖2(e)所示，表示每個(gè)坐標(biāo)點(diǎn)的角度信息ΘJ的發(fā)生頻率在θ＝0°處顯示最大值，在這個(gè)區(qū)域有許多直線的道路。
此外，如圖2(c)所示，每個(gè)坐標(biāo)點(diǎn)的角度也可以由偏差θj和偏差統(tǒng)計(jì)預(yù)測(cè)值Sj(由偏差表示的預(yù)測(cè)值)之間差Δθj(偏差差值)來表示。偏差統(tǒng)計(jì)預(yù)測(cè)值Sj是通過使用前面的坐標(biāo)點(diǎn)PJ-1的偏角估計(jì)目標(biāo)坐標(biāo)點(diǎn)PJ的偏角θj而得到的值。例如，可以將偏差統(tǒng)計(jì)預(yù)測(cè)值Sj定義為Sj＝θj-1，或者可以定義為Sj＝(θj-1+θj-2)/2。
或者，Sj可以定義為n個(gè)之前坐標(biāo)點(diǎn)的偏角的加權(quán)均值。如下計(jì)算偏差的預(yù)測(cè)值差ΔθjΔθj＝θj-Sj如果坐標(biāo)點(diǎn)之間的距離L被設(shè)置為常數(shù)，則偏差的預(yù)測(cè)值差Δθj集中在0°附近，并且如圖2(f)所示，表示每個(gè)坐標(biāo)點(diǎn)的角度信息Δθj的發(fā)生頻率表現(xiàn)出強(qiáng)的偏角，其中心點(diǎn)在θ＝0°，因?yàn)樵诖蠖鄶?shù)情況下，道路的形狀是直線或逐漸彎曲的曲線。
考慮到這點(diǎn)，為了獲得具有統(tǒng)計(jì)偏差的形狀數(shù)據(jù)，如圖3所示，最好應(yīng)當(dāng)在相等的間隔以常數(shù)距離的重新采樣段長(zhǎng)度L來采樣道路形狀(原始形狀)，并且采樣點(diǎn)(節(jié)點(diǎn))PJ的位置數(shù)據(jù)應(yīng)當(dāng)由偏差θj或者偏差θj的預(yù)測(cè)值差Δθj(＝θj-Sj)來表示。應(yīng)當(dāng)注意的是，這里使用的距離可以是應(yīng)用于現(xiàn)實(shí)世界的實(shí)際距離，或者可以是由預(yù)定的標(biāo)準(zhǔn)化的坐標(biāo)中的單位表示的長(zhǎng)度。
現(xiàn)在，假設(shè)偏差統(tǒng)計(jì)預(yù)測(cè)值Sj定義為Sj＝(θj-1+θj-2)/2。
由于在多數(shù)情況下道路形狀逐漸彎曲，所以θj＝(θj-1+θj-2)/2＝Sj，并且認(rèn)為Δθj分布在以0為中心的很小的范圍內(nèi)。
盡管理論上該Δθj可以是從-360°到+360°的值，但可以用從-180°到+180°或從0°到360°的值唯一地表示。這樣，為了以1°的分辨率表示Δθj，需要9比特，其表示360個(gè)數(shù)字值。這里，通過使用霍夫曼編碼或者例如通過分配小于9比特的值給±0°附近的角度以及分配大于9比特的值給遠(yuǎn)離±0°的角度執(zhí)行編碼的可變長(zhǎng)度編碼，可以使用于Δθj的編碼的平均比特?cái)?shù)少于9比特，從而總體上可以用小數(shù)據(jù)量來表示形狀信息。
接下來說明可進(jìn)一步減少形狀數(shù)據(jù)的數(shù)據(jù)量的本實(shí)施例的編碼方法。
如上所述，形狀數(shù)據(jù)使用數(shù)字地圖中包含的、用作道路上的多個(gè)位置的節(jié)點(diǎn)和內(nèi)插點(diǎn)(interpolated point)，通過指示多個(gè)節(jié)點(diǎn)的位置的坐標(biāo)數(shù)據(jù)串來表示路段的道路形狀等。各個(gè)節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)，對(duì)于作為起始點(diǎn)的起始端節(jié)點(diǎn)，由絕對(duì)坐標(biāo)(緯度和經(jīng)度)表示，而對(duì)其他節(jié)點(diǎn)，由離起始端或相鄰節(jié)點(diǎn)的相對(duì)坐標(biāo)表示。
作為本發(fā)明的發(fā)明者執(zhí)行的道路形狀數(shù)據(jù)的試驗(yàn)計(jì)算的結(jié)果，已經(jīng)發(fā)現(xiàn)起始端之外的坐標(biāo)點(diǎn)可以被壓縮到每節(jié)點(diǎn)3至6比特，盡管當(dāng)使用上述具有相等間隔重新采樣和偏差角度差值的編碼方法時(shí)，這可能取決于形狀。當(dāng)要以幾米的分辨率表示坐標(biāo)點(diǎn)的緯度和精度時(shí)，緯度和經(jīng)度各需要32比特，總共64比特，但根據(jù)上述編碼方法，這可以被壓縮到1/10至1/20。應(yīng)當(dāng)注意的是，起始端位置信息需要總共73比特，緯度32比特，經(jīng)度32比特，絕對(duì)方向9比特(角度信息的360°表示)。
這樣，形狀數(shù)據(jù)導(dǎo)致這樣的配置不能壓縮的起始端Pa1的起始端位置信息和具有高壓縮效率的其他坐標(biāo)點(diǎn)Pa2到Pan(圖4例子中的Pa2到Pa8)的位置信息被組合起來，如圖4所示。然而，在實(shí)際道路形狀數(shù)據(jù)中，存在生成大量具有少量節(jié)點(diǎn)(即除了起始端外的坐標(biāo)點(diǎn)數(shù)量少)的短形狀數(shù)據(jù)的情況。在這種短形狀數(shù)據(jù)中，顯示出高壓縮效率的、起始端之外的節(jié)點(diǎn)的形狀信息(位置信息)的比例較小，而起始端位置信息的比例較大，從而當(dāng)存在許多短形狀數(shù)據(jù)時(shí)，形狀數(shù)據(jù)的整體壓縮效率降低。
大多數(shù)這樣的短形狀數(shù)據(jù)對(duì)應(yīng)于支路，例如連接高速公路和非高速公路的互通式立交的入口和出口道路部分，和相互連接高速公路的干路和主道路的進(jìn)出路和連接路。本實(shí)施例提供一種在對(duì)應(yīng)于這些支路的短形狀數(shù)據(jù)中減少起始端位置信息的數(shù)據(jù)量的方法。
圖5是示出對(duì)應(yīng)于支路部分(例如互通式立交的入口/出口道路部分、進(jìn)出路和連接路)的短形狀數(shù)據(jù)的一個(gè)例子的視圖。這種連接到干路的支路的形狀數(shù)據(jù)11具有如下的特性(1)由于在干路和支路之間，干路更重要，因此在大多數(shù)情況下，當(dāng)提供關(guān)于支路的信息時(shí)，也提供關(guān)于連接到支路的干路的信息。
(2)支路的形狀數(shù)據(jù)(支路部分形狀數(shù)據(jù)α)的起始端位置(起始端節(jié)點(diǎn)P1)在構(gòu)成所連接到的干路形狀數(shù)據(jù)12(干路形狀數(shù)據(jù)β)上。
(3)參照所連接到的干路形狀數(shù)據(jù)上的方向信息(偏差或偏差統(tǒng)計(jì)預(yù)測(cè)值差)，可以獲得起始端節(jié)點(diǎn)P1→下一節(jié)點(diǎn)P2之間的絕對(duì)方向。因此，它可以由與干路的連接部分的方向的偏角θ1來表示。
由于支路形狀數(shù)據(jù)的上述特性，因此在很多情況下，可以使用干路形狀數(shù)據(jù)，以第一表示形式如下表示支路的起始端位置信息。
起始端位置＝[要參考的干路形狀數(shù)據(jù)號(hào)]+[離起始端的節(jié)點(diǎn)數(shù)]+[與干路形狀的方向的偏角] ...(第一表示形式)因此，即使對(duì)短形狀數(shù)據(jù)，本實(shí)施例也可以通過以上述方式表示支路的形狀數(shù)據(jù)的起始端位置來減少數(shù)據(jù)量。
當(dāng)以形狀數(shù)據(jù)表示數(shù)字地圖中的道路形狀時(shí)，即使按最多估計(jì)，形狀數(shù)據(jù)的數(shù)目實(shí)際上也在2000的范圍內(nèi)，并且它們可以用最多11比特表示。此外，按最多估計(jì)，形狀數(shù)據(jù)的節(jié)點(diǎn)數(shù)在200的范圍內(nèi)，并且它們可以以最多8比特表示。此外，如上所述可以使用由具有代碼表的可變長(zhǎng)度編碼(如霍夫曼編碼)編碼的數(shù)據(jù)，表示與干路形狀的方向的偏角，從而其可以以3到6比特表示?？偣残枰?9+α比特(α是3到6比特的平均值，盡管它是可變長(zhǎng)度)，并且可以大大減少當(dāng)用絕對(duì)緯度和經(jīng)度表示時(shí)本來需要73比特的起始端位置信息的數(shù)據(jù)量(比特?cái)?shù))。
圖6是示出以相等距離重新采樣圖5所示的干路的和支路的形狀數(shù)據(jù)的情況的視圖。當(dāng)實(shí)際編碼形狀數(shù)據(jù)時(shí)，通過以相等距離對(duì)干路和支路各自的形狀數(shù)據(jù)重新采樣節(jié)點(diǎn)，使得起始端之外的節(jié)點(diǎn)可以僅僅由角度信息表示，從而減少了數(shù)據(jù)量。
此時(shí)，至于支路的形狀數(shù)據(jù)11a，干路形狀數(shù)據(jù)12a上的、靠近原始形狀的上游(靠近干路起始端)并且離干路起始端位置最近的節(jié)點(diǎn)，被重新定義為支路的形狀數(shù)據(jù)11a的起始端P1。在這種情況下，通過等距離重新采樣來編碼和壓縮圖5所示的干路的原始形狀數(shù)據(jù)12，并且節(jié)點(diǎn)位置輕微偏離，因此，從干路形狀數(shù)據(jù)12a上的靠近干路起始端的節(jié)點(diǎn)中選擇支路的形狀數(shù)據(jù)11a的起臺(tái)端P1。
這里，圖7和圖8中示出形狀數(shù)據(jù)的配置實(shí)例。圖7是示出由絕對(duì)坐標(biāo)表示法(緯度和經(jīng)度表示法)表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖，而圖8是示出由根據(jù)本實(shí)施例的編碼方法的第一表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖。
如圖7所示的根據(jù)絕對(duì)坐標(biāo)表示法的形狀數(shù)據(jù)串100是一組多個(gè)形狀數(shù)據(jù)，每個(gè)形狀數(shù)據(jù)表示道路形狀，并且具有矢量數(shù)據(jù)類型(道路等)、形狀數(shù)據(jù)號(hào)、用于編碼的編碼表號(hào)、采樣段長(zhǎng)度、總共節(jié)點(diǎn)數(shù)等。至于作為起始端的第一節(jié)點(diǎn)(節(jié)點(diǎn)P1)的位置信息，數(shù)據(jù)串包含起始端位置的表示形式標(biāo)識(shí)符(這種情況下是絕對(duì)緯度和經(jīng)度)、沿X-Y方向的節(jié)點(diǎn)P1的絕對(duì)坐標(biāo)(緯度和經(jīng)度)以及節(jié)點(diǎn)P1→P2之間的絕對(duì)方向。此外，數(shù)據(jù)串還包含作為表示第二節(jié)點(diǎn)和隨其之后的節(jié)點(diǎn)(節(jié)點(diǎn)P2、P3、...)的位置的形狀的編碼數(shù)據(jù)的位串，其中偏差θj或偏差統(tǒng)計(jì)預(yù)測(cè)值差Δθj經(jīng)歷可變長(zhǎng)度編碼。
與這不同，如圖8所示的根據(jù)本實(shí)施例的第一表示形式的形狀數(shù)據(jù)串101與圖7的實(shí)例不同之處在于，作為起始端的第一節(jié)點(diǎn)(節(jié)點(diǎn)P1)的位置信息表示法，如上所述，其使用通過參考干路形狀數(shù)據(jù)標(biāo)識(shí)位置的表示形式。數(shù)據(jù)串包含作為節(jié)點(diǎn)P1的位置信息的起始端位置的表示形式標(biāo)識(shí)符(在這種情況下是第一表示形式)、要參考的形狀數(shù)據(jù)號(hào)、離要參考的形狀數(shù)據(jù)的起始端的節(jié)點(diǎn)數(shù)和與干路形狀的方向的偏角。此外，第二節(jié)點(diǎn)和隨其之后的節(jié)點(diǎn)(節(jié)點(diǎn)P2、P3、...)包含作為指示每個(gè)節(jié)點(diǎn)位置的形狀的編碼數(shù)據(jù)的位串，其中偏差θj或偏差統(tǒng)計(jì)預(yù)測(cè)值差Δθj以與圖7相同的方式經(jīng)歷可變長(zhǎng)度編碼。
關(guān)于支路等的短形狀數(shù)據(jù)，可以以相對(duì)表示法來表示其起始端節(jié)點(diǎn)的位置，該相對(duì)表示法通過使用第一表示形式參考干路的對(duì)應(yīng)的形狀數(shù)據(jù)，從而可以大大減少起始端位置信息的數(shù)據(jù)量。
接下來，將詳細(xì)描述關(guān)于如上所述的形狀數(shù)據(jù)的生成(編碼)、發(fā)送/接收、恢復(fù)(解碼)和顯示的裝置配置和操作的一個(gè)例子。圖9是示出本實(shí)施例的車內(nèi)導(dǎo)航裝置的功能配置的方框圖。
支持交通信息提供系統(tǒng)的車內(nèi)導(dǎo)航裝置配置如下將諸如交通堵塞和事故之類的交通信息作為事件信息從交通信息提供系統(tǒng)的中心設(shè)備發(fā)送，車內(nèi)裝置接收事件信息并且將其與車內(nèi)裝置保存的地圖信息相關(guān)聯(lián)，并且將交通信息連同車輛的自身位置的附近地區(qū)的地圖一起顯示在顯示設(shè)備上。
如圖9所示，車內(nèi)導(dǎo)航裝置的系統(tǒng)包括發(fā)送方設(shè)備30，其相當(dāng)于用于將諸如交通信息之類的事件信息連同道路等的形狀數(shù)據(jù)一起發(fā)送的中心設(shè)備；接收方設(shè)備40，其相當(dāng)于用于接收從發(fā)送方設(shè)備30發(fā)送的形狀數(shù)據(jù)并將其連同數(shù)字地圖信息一起顯示的車內(nèi)裝置；和代碼表數(shù)據(jù)生成設(shè)備50，用于產(chǎn)生在編碼和壓縮形狀數(shù)據(jù)中使用的代碼表數(shù)據(jù)。
發(fā)送方設(shè)備30包括事件信息輸入部分31，用于輸入諸如報(bào)告交通堵塞等的交通信息的事件信息；數(shù)字地圖數(shù)據(jù)庫32，用于存儲(chǔ)發(fā)送方數(shù)字地圖數(shù)據(jù)；和形狀數(shù)據(jù)提取部分33，用于根據(jù)事件信息和數(shù)字地圖數(shù)據(jù)提取要發(fā)送的形狀數(shù)據(jù)。它還包括代碼表數(shù)據(jù)庫34，用于存儲(chǔ)由代碼表數(shù)據(jù)生成設(shè)備50生成的代碼表數(shù)據(jù)；形狀數(shù)據(jù)編碼部分35，用于使用代碼表數(shù)據(jù)編碼和壓縮所提取的形狀數(shù)據(jù)；和信息發(fā)送部分36，用于發(fā)送經(jīng)編碼的形狀數(shù)據(jù)、代碼表信息等。
接收方設(shè)備40包括信息接收部分41，用于接收從發(fā)送方設(shè)備30發(fā)送的形狀數(shù)據(jù)、代碼表信息等；代碼表數(shù)據(jù)庫42，用于存儲(chǔ)用來解碼的代碼表數(shù)據(jù)；和形狀數(shù)據(jù)解碼部分43，用于使用代碼表數(shù)據(jù)解碼接收到的形狀數(shù)據(jù)。它還包括數(shù)字地圖數(shù)據(jù)庫44，用于存儲(chǔ)接收方數(shù)字地圖數(shù)據(jù)；和地圖匹配部分45，用于使用數(shù)字地圖數(shù)據(jù)執(zhí)行解碼后的形狀數(shù)據(jù)和設(shè)備自己的數(shù)字地圖數(shù)據(jù)之間的形狀匹配。它還包括數(shù)字地圖顯示部分46，用于根據(jù)地圖匹配的結(jié)果，在設(shè)備自己的數(shù)字地圖上以液晶監(jiān)視器等顯示關(guān)于形狀數(shù)據(jù)的事件信息等的位置。
代碼表數(shù)據(jù)生成設(shè)備50包括代碼表計(jì)算部分53，用于根據(jù)過去的交通信息51和數(shù)字地圖數(shù)據(jù)庫52，在編碼時(shí)以高數(shù)據(jù)壓縮效率生成代碼表數(shù)據(jù)，并且代碼表數(shù)據(jù)生成設(shè)備50具有將所生成的代碼表數(shù)據(jù)54發(fā)送到發(fā)送方設(shè)備30的功能。
發(fā)送方設(shè)備30使用形狀數(shù)據(jù)提取部分33，根據(jù)諸如從事件信息輸入部分31輸入的交通信息之類的事件信息和數(shù)字地圖數(shù)據(jù)庫32中的數(shù)字圖像數(shù)據(jù)，提取道路等的形狀數(shù)據(jù)以便發(fā)送事件信息。然后，其使用形狀數(shù)據(jù)編碼部分35執(zhí)行形狀數(shù)據(jù)編碼和壓縮。此時(shí)，使用代碼表數(shù)據(jù)庫34中的代碼表數(shù)據(jù)(霍夫曼編碼等)，形狀數(shù)據(jù)的偏角統(tǒng)計(jì)預(yù)測(cè)值差等經(jīng)歷可變長(zhǎng)度編碼。其后，從信息發(fā)送部分36發(fā)送編碼的形狀數(shù)據(jù)。
另一方面，接收方設(shè)備40在形狀數(shù)據(jù)解碼部分43解碼由信息接收部分41接收的形狀數(shù)據(jù)。此時(shí)，根據(jù)與形狀信息一同發(fā)送的代碼表信息，其參考代碼表數(shù)據(jù)庫42，并且使用可應(yīng)用的代碼表數(shù)據(jù)解碼經(jīng)可變長(zhǎng)度編碼的偏角統(tǒng)計(jì)預(yù)測(cè)值差等。然后，在地圖匹配部分45，其使用數(shù)字地圖數(shù)據(jù)庫44中的數(shù)字地圖數(shù)據(jù)執(zhí)行解碼后的形狀數(shù)據(jù)的地圖匹配，并且在關(guān)于連同形狀數(shù)據(jù)一起發(fā)送的事件信息等的數(shù)字地圖數(shù)據(jù)上，標(biāo)識(shí)設(shè)備自己的位置。然后，在數(shù)字地圖顯示部分46，其將事件信息等連同數(shù)字地圖一起顯示。
這里，詳細(xì)描述發(fā)送方設(shè)備30中的形狀數(shù)據(jù)編碼部分35的操作。圖10是示出本實(shí)施例的發(fā)送方設(shè)備的形狀數(shù)據(jù)編碼部分35中的編碼處理過程的流程圖。應(yīng)當(dāng)注意的是，如圖5和6所示，這里對(duì)應(yīng)于支路部分的形狀數(shù)據(jù)被稱為“支路部分形狀數(shù)據(jù)α”，而對(duì)應(yīng)于干路形狀數(shù)據(jù)被稱為“干路形狀數(shù)據(jù)β”。
當(dāng)形狀數(shù)據(jù)編碼部分35接收到形狀數(shù)據(jù)時(shí)(步驟S11)，其提取支路部分形狀數(shù)據(jù)α，以使得其起始端存在于干路形狀數(shù)據(jù)β中(步驟S12)。這里，如果存在多個(gè)具有位于干路形狀數(shù)據(jù)β上的起始端的支路部分形狀數(shù)據(jù)α，則提取多個(gè)支路部分形狀數(shù)據(jù)α。接下來，計(jì)算從干路形狀數(shù)據(jù)β的起始端到每個(gè)支路部分形狀數(shù)據(jù)αn的起始端的干路形狀數(shù)據(jù)β上的每條路徑距離Ln(步驟S13)。然后，等距離重新采樣干路形狀數(shù)據(jù)β以便從圖5所示的狀態(tài)改變到圖6所示的狀態(tài)，并且執(zhí)行可變長(zhǎng)度編碼壓縮(步驟S14)。
接下來，對(duì)被重新采樣的干路形狀數(shù)據(jù)β，搜索離干路形狀數(shù)據(jù)β上的起始端的路徑距離比上述Ln短的適當(dāng)重新采樣點(diǎn)(節(jié)點(diǎn))(步驟S15)。然后，使用離干路形狀數(shù)據(jù)β上的起始端的節(jié)點(diǎn)數(shù)，由所搜索到的節(jié)點(diǎn)表示每個(gè)支路部分形狀數(shù)據(jù)αn的起始端(步驟S16)。隨后，將每個(gè)支路部分形狀數(shù)據(jù)αn的起始端P1改變到干路形狀數(shù)據(jù)β上的節(jié)點(diǎn)，并且使用節(jié)點(diǎn)數(shù)重新定義起始端P1以校正支路部分形狀數(shù)據(jù)αn(步驟S17)。然后，等距離重新采樣每個(gè)支路部分形狀數(shù)據(jù)αn，并且執(zhí)行可變長(zhǎng)度編碼壓縮(步驟S18)。
然后，確定是否對(duì)所有接收到的形狀數(shù)據(jù)都已經(jīng)完成處理(步驟S19)，如果還沒有完成，則處理返回步驟S12并重復(fù)與上述相同的處理。如果對(duì)所有形狀數(shù)據(jù)完成處理，則將編碼和壓縮后的形狀數(shù)據(jù)發(fā)送到信息發(fā)送部分36(步驟S20)。
此外，詳細(xì)描述接收方設(shè)備40中的形狀數(shù)據(jù)解碼部分43的操作。圖11是示出接收方設(shè)備的形狀數(shù)據(jù)解碼部分中的解碼處理過程的流程圖。
當(dāng)形狀數(shù)據(jù)解碼部分43接收到形狀數(shù)據(jù)時(shí)(步驟S21)，其解碼干路形狀數(shù)據(jù)β(步驟S22)。隨后，從解碼后的干路形狀數(shù)據(jù)β和離其起始端的節(jié)點(diǎn)數(shù)中標(biāo)識(shí)支路部分形狀數(shù)據(jù)αn的起始端P1(步驟S23)。然后，參照對(duì)應(yīng)的干路形狀數(shù)據(jù)β，解碼支路部分形狀數(shù)據(jù)αn(步驟S24)。
然后，確定是否對(duì)所有接收到的形狀數(shù)據(jù)完成處理(步驟S25)，如果還沒有完成，則處理返回步驟S22并重復(fù)與上述相同的處理。如果對(duì)所有形狀數(shù)據(jù)完成處理，則將解碼后的形狀數(shù)據(jù)發(fā)送到地圖匹配部分45(步驟S26)。
通過以這種方式執(zhí)行形狀數(shù)據(jù)的編碼和解碼，可以根據(jù)本實(shí)施例的表示形式生成和恢復(fù)形狀數(shù)據(jù)，并且可以大大減少要發(fā)送/接收的形狀數(shù)據(jù)的數(shù)據(jù)量。應(yīng)當(dāng)注意的是，可以通過使用發(fā)送方設(shè)備30和接收方設(shè)備40中配備的處理器執(zhí)行軟件程序，來使得形狀數(shù)據(jù)編碼部分35和形狀數(shù)據(jù)解碼部分43工作，從而實(shí)現(xiàn)如上所述的處理。
接下來，提出一些其他表示形式作為根據(jù)本實(shí)施例的形狀數(shù)據(jù)的編碼的修改。首先，參照?qǐng)D12和圖13說明第二表示形式。
如圖2所示，該第二表示形式適用于單一干路形狀數(shù)據(jù)14上存在多個(gè)形狀數(shù)據(jù)15a到15c的起始端的情況。當(dāng)編碼支路形狀數(shù)據(jù)15a到15c時(shí)，如果制定規(guī)則使得具有前述第一表示形式的形狀數(shù)據(jù)排列成跟隨要參考的形狀數(shù)據(jù)(作為父方的形狀數(shù)據(jù)14)，則可以略去如圖8所示的要參考的形狀數(shù)據(jù)號(hào)。在這種情況下，支路形狀數(shù)據(jù)15a到15c的起始端位置信息可以由如下的第二表示形式表示
起始端位置＝[離干路起始端的節(jié)點(diǎn)數(shù)]+[與干路形狀的方向的偏角]...(第二表示形式)圖13是示出以根據(jù)本實(shí)施例的編碼方法的第二表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖。根據(jù)第二表示形式的形狀數(shù)據(jù)串102使得支路形狀數(shù)據(jù)102b被排列成跟隨要參考、并且具有圖7所示的絕對(duì)坐標(biāo)表示法的干路形狀數(shù)據(jù)102a。支路形狀數(shù)據(jù)102b包含作為起始端節(jié)點(diǎn)的位置信息的起始端位置的表示形式標(biāo)識(shí)符(在這種情況下是第二表示形式)；離要參考的、按照絕對(duì)坐標(biāo)表示法的緊接前面的形狀數(shù)據(jù)的起始端的節(jié)點(diǎn)數(shù)；和與干路形狀的方向的偏角。此外，第二節(jié)點(diǎn)和隨其之后的節(jié)點(diǎn)具有作為指示每個(gè)節(jié)點(diǎn)位置的形狀的編碼數(shù)據(jù)的位串，其中偏差θj或偏差統(tǒng)計(jì)預(yù)測(cè)值差Δθj以與參考的形狀數(shù)據(jù)102a相同的方式經(jīng)歷可變長(zhǎng)度編碼。
相比于前述的第一表示形式，第二表示形式的形狀數(shù)據(jù)能夠略去11比特的要參考的形狀數(shù)據(jù)號(hào)，從而可以進(jìn)一步減少數(shù)據(jù)量。應(yīng)當(dāng)注意的是，當(dāng)存在多個(gè)支路形狀數(shù)據(jù)102b時(shí)，多個(gè)支路形狀數(shù)據(jù)102b可以排列成跟隨干路形狀數(shù)據(jù)102a，從而可以僅僅由離干路形狀數(shù)據(jù)102a的起始端的節(jié)點(diǎn)數(shù)來表示起始端位置。
此外，可以以類似支路形狀數(shù)據(jù)15a到15c的方式表示穿過或連接干路形狀數(shù)據(jù)14的另一干路形狀數(shù)據(jù)16，如果其起始端存在于圖12的例子中的特定干路形狀數(shù)據(jù)14上的話。即，根據(jù)本實(shí)施例的形狀數(shù)據(jù)的表示形式不僅可以應(yīng)用于諸如互通式立交的入口/出口道路部分、進(jìn)出路和連接路，也可以應(yīng)用于其起始端存在于特定形狀數(shù)據(jù)中的其他干路形狀數(shù)據(jù)。
接下來，參照?qǐng)D14到16描述第三表示形式。如圖14所示，該第三表示形式適用于表示在進(jìn)行右轉(zhuǎn)或左轉(zhuǎn)時(shí)的等待時(shí)間(右轉(zhuǎn)代價(jià)或左轉(zhuǎn)代價(jià))。
當(dāng)在車內(nèi)導(dǎo)航裝置中執(zhí)行路徑搜索等時(shí)，提出了考慮進(jìn)行右轉(zhuǎn)或左轉(zhuǎn)所花費(fèi)的等待時(shí)間以提取最佳路徑。對(duì)于這種路徑搜索，考慮一種連同干路形狀數(shù)據(jù)一起提供關(guān)于右轉(zhuǎn)代價(jià)18a、18b和左轉(zhuǎn)代價(jià)18c的情況。
這里，說明左/右轉(zhuǎn)代價(jià)(左/右轉(zhuǎn)等待時(shí)間)。如圖15(a)所示，作為車內(nèi)導(dǎo)航系統(tǒng)的車內(nèi)設(shè)備保存的道路信息的道路網(wǎng)包括對(duì)應(yīng)于十字路口等并由黑點(diǎn)指示的節(jié)點(diǎn)201；和對(duì)應(yīng)于道路等、連接節(jié)點(diǎn)201的線路202。在考慮諸如交通堵塞之類的交通信息的動(dòng)態(tài)路徑搜索中，如圖15(b)所示，交通信息(這里是交通堵塞信息)203被添加到車內(nèi)設(shè)備保存的道路網(wǎng)的線路202上，并且計(jì)算從出發(fā)位置205到目的位置206的線路代價(jià)。線路代價(jià)是指當(dāng)計(jì)算路徑時(shí)每個(gè)線路使用的加權(quán)以及行駛每條線路202所需要使用的時(shí)間。然而，對(duì)線路代價(jià)，可以添加除了所需時(shí)間之外的加權(quán)，例如道路類型的優(yōu)先級(jí)次序(主干道、高速公路等)。
例如，在堵塞區(qū)域中行駛速度變慢。為此，將堵塞區(qū)域中的行駛速度設(shè)置得低于其他線路，并且將可用的線路所需的行駛時(shí)間(線路代價(jià))設(shè)置得更大。這樣，堵塞區(qū)域不容易被選為最短路徑。當(dāng)使用這樣的線路代價(jià)執(zhí)行路徑搜索時(shí)，例如圖15(c)所示，可以獲得從出發(fā)位置205到目的位置206的最短路徑207，避開包含交通堵塞信息203的堵塞區(qū)域。
然而，當(dāng)實(shí)際行駛道路時(shí)，除了通過每條線路所需的行駛時(shí)間外，還有在十字路口進(jìn)行左/右轉(zhuǎn)所需的時(shí)間。這被稱為左/右轉(zhuǎn)代價(jià)或者左/右轉(zhuǎn)等待時(shí)間。最近，隨著諸如探測(cè)車(probe car)和圖像傳感器之類的傳感器的發(fā)展，測(cè)量實(shí)際左/右轉(zhuǎn)等待時(shí)間已經(jīng)成為可能。通過考慮這種動(dòng)態(tài)變化的左/右轉(zhuǎn)等待時(shí)間并且將其作為左/右轉(zhuǎn)代價(jià)添加到線路代價(jià)上，可以更精確地計(jì)算最短路徑。例如，如圖15(d)所示，當(dāng)存在右轉(zhuǎn)等待引起的堵塞時(shí)，將左/右轉(zhuǎn)代價(jià)204設(shè)置為大值。這樣，如圖15(e)所示，可以獲得從出發(fā)位置205到目的位置206的最短路徑207a，其避開了右轉(zhuǎn)等待引起的堵塞。
可以通過以從緊接十字路口的分支前部到緊接分支后部的很短的段的形狀數(shù)據(jù)表示十字路口位置和進(jìn)行轉(zhuǎn)彎的方向，來表示圖14所示的右轉(zhuǎn)代價(jià)18a和18b以及左轉(zhuǎn)代價(jià)18c發(fā)生的位置。形狀數(shù)據(jù)必定位于從其起始端節(jié)點(diǎn)到下一節(jié)點(diǎn)的干路上，所以偏差統(tǒng)計(jì)預(yù)測(cè)值差(與干路形狀的方向的偏角)是不必要的。因此，右轉(zhuǎn)代價(jià)和左轉(zhuǎn)代價(jià)的形狀數(shù)據(jù)的起始端位置信息可以由如下的第三表示形式表示起始端位置＝[離干路起始端的節(jié)點(diǎn)數(shù)]...(第三表示形式)圖16是示出由根據(jù)本實(shí)施例的編碼方法的第三表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖。如圖16(a)所示，根據(jù)第三表示形式的形狀數(shù)據(jù)串103使得用于表示左/右轉(zhuǎn)代價(jià)的形狀數(shù)據(jù)103b被排列成跟隨要參考、并且按照?qǐng)D7所示的絕對(duì)坐標(biāo)表示法的干路形狀數(shù)據(jù)103a。左/右轉(zhuǎn)代價(jià)的形狀數(shù)據(jù)103b包含起始端位置的表示形式標(biāo)識(shí)符(在這種情況下是第三表示形式)；和離要參考的、按照絕對(duì)坐標(biāo)表示法的緊接前面的形狀數(shù)據(jù)的起始端的節(jié)點(diǎn)數(shù)。此外，第二節(jié)點(diǎn)和隨其之后的節(jié)點(diǎn)具有作為指示每個(gè)節(jié)點(diǎn)位置的形狀的編碼數(shù)據(jù)的位串，其中偏差θj或偏差統(tǒng)計(jì)預(yù)測(cè)值差Δθj以與參考的形狀數(shù)據(jù)103a相同的方式經(jīng)歷可變長(zhǎng)度編碼。
此外，如圖16(b)所示，參考的左/右轉(zhuǎn)代價(jià)的形狀數(shù)據(jù)號(hào)和左/右轉(zhuǎn)等待時(shí)間作為左/右轉(zhuǎn)等待時(shí)間信息104提供，這是一種類型的交通信息。這些形狀數(shù)據(jù)串103和左/右轉(zhuǎn)等待時(shí)間信息104作為用于路徑搜索的信息，從交通信息提供系統(tǒng)中的中心設(shè)備等發(fā)送。
第三表示形式的形狀數(shù)據(jù)可以僅以8比特表示，其用于離起始端的節(jié)點(diǎn)數(shù)。因此，相比于前述的第一表示形式和第二表示形式，進(jìn)一步減少了表示左/右轉(zhuǎn)代價(jià)等的形狀數(shù)據(jù)的數(shù)據(jù)量。
應(yīng)當(dāng)注意的是，可以通過應(yīng)用圖10所示的編碼過程和圖11所示的解碼過程來實(shí)現(xiàn)使用第一到第三表示形式的形狀數(shù)據(jù)的表示法和編碼。
接下來，參照?qǐng)D17到18說明第四表示形式。該第四表示形式適用于表示如圖17所示的十字路口的進(jìn)路和出路道路形狀。
當(dāng)假設(shè)道路的十字路口21為中心時(shí)，該十字路口21成為形狀數(shù)據(jù)A的終止端＝形狀數(shù)據(jù)B的起始端＝形狀數(shù)據(jù)C、F和G的起始端＝形狀數(shù)據(jù)D、E和H的終止端。因此，當(dāng)假設(shè)形狀數(shù)據(jù)A為要參考的參考形狀數(shù)據(jù)時(shí)，形狀數(shù)據(jù)B到H可以由如下的第四表示形式表示起始端位置＝[參考的形狀數(shù)據(jù)號(hào)]+([起始端]或[終止端])+[絕對(duì)方向]...(第四表示形式)圖18是示出由根據(jù)本實(shí)施例的編碼方法的第四表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖。根據(jù)第四表示形式的形狀數(shù)據(jù)串105包含作為起始端節(jié)點(diǎn)的位置信息的起始端位置的表示形式標(biāo)識(shí)符(在這種情況下是第四表示形式)；要參考的形狀數(shù)據(jù)號(hào)；要參考的形狀數(shù)據(jù)的起始端/終止端的標(biāo)識(shí)；和起始端節(jié)點(diǎn)→下一節(jié)點(diǎn)之間的絕對(duì)方向。此外，第二節(jié)點(diǎn)和隨其之后的節(jié)點(diǎn)具有作為指示每個(gè)節(jié)點(diǎn)的位置的形狀的編碼數(shù)據(jù)的位串，其中偏差θj或偏差統(tǒng)計(jì)預(yù)測(cè)值差Δθj以類似于第一表示形式等的方式經(jīng)歷可變長(zhǎng)度編碼。
該第四表示形式的形狀數(shù)據(jù)使用參考的形狀數(shù)據(jù)號(hào)(11比特)+起始端或終止端(1比特)+絕對(duì)方向(9比特)，總共21比特表示，因此，相比于由絕對(duì)緯度和經(jīng)度表示的情況，可以大大減少起始端位置信息的數(shù)據(jù)量。
現(xiàn)在參照?qǐng)D19到20說明第五表示形式。該第五表示形式適用于表示如圖19所示的具有雙道的十字路口上的進(jìn)路和出路道路形狀。
假設(shè)具有雙道的十字路口22為中心的情況也可以通過修改上述第四表示形式來表示。在這種情況下，通過使用具有雙道的一個(gè)十字路口22a到另一十字路口22b的偏移經(jīng)度ΔX和偏移緯度ΔY，形狀數(shù)據(jù)A的終止端+(ΔX，ΔY)＝形狀數(shù)據(jù)B和G的起始端＝形狀數(shù)據(jù)D和H的終止端。因此，例如如果將形狀數(shù)據(jù)A設(shè)置為要參考的參考形狀數(shù)據(jù)，則形狀數(shù)據(jù)B、D、G和H可以由如下的第五表示形式表示。應(yīng)當(dāng)注意的是，經(jīng)度偏移ΔX和偏移緯度ΔY最多大約100米，所以即使當(dāng)以1米的分辨率表示它們時(shí)，也可以以包括標(biāo)識(shí)正或負(fù)的1比特的8比特來表示它們。
起始端位置＝[參考的形狀數(shù)據(jù)號(hào)]+([起始端]或[終止端])+[偏移經(jīng)度]+[偏移緯度]+[絕對(duì)方向]...(第五表示形式)圖20是示出由根據(jù)本實(shí)施例的編碼方法的第五表示形式表示起始端位置信息的情況的形狀數(shù)據(jù)串的視圖。根據(jù)第五表示形式的形狀數(shù)據(jù)串106包含作為起始端節(jié)點(diǎn)的位置信息的起始端位置的表示形式標(biāo)識(shí)符(在這種情況下是第五表示形式)；參考的形狀數(shù)據(jù)號(hào)；參考的形狀數(shù)據(jù)的起始端/終止端的標(biāo)識(shí)；經(jīng)度方向上的偏移；緯度方向上的偏移；和起始端節(jié)點(diǎn)→下一節(jié)點(diǎn)之間的絕對(duì)方向。此外，第二節(jié)點(diǎn)和隨其之后的節(jié)點(diǎn)具有作為指示每個(gè)節(jié)點(diǎn)的位置的形狀的編碼數(shù)據(jù)的位串，其中偏差θj或偏差統(tǒng)計(jì)預(yù)測(cè)值差Δθj以類似于第一表示形式等的方式經(jīng)歷可變長(zhǎng)度編碼。
該第五表示形式的形狀數(shù)據(jù)可以以參考的形狀數(shù)據(jù)號(hào)(11比特)+起始端或終止端(1比特)+偏移經(jīng)度(8比特)+偏移緯度(8比特)+絕對(duì)方向(9比特)，總共37比特表示，因此，相比于以絕對(duì)緯度和經(jīng)度表示的情況，可以減少起始端位置信息的數(shù)據(jù)量。
或者，可以修改前述的第一表示形式作為第六表示形式，并且如下表示起始端位置起始端位置＝[參考的形狀數(shù)據(jù)號(hào)]+[離起始端的路徑距離]+[與干路形狀的方向的偏角]...(第六表示形式)當(dāng)以路徑距離代替離參考的形狀數(shù)據(jù)的起始端的節(jié)點(diǎn)數(shù)來表示起始端位置時(shí)，同樣也可以減少形狀數(shù)據(jù)的起始端位置信息的數(shù)據(jù)量。
應(yīng)當(dāng)注意的是，用于起始端的相對(duì)表示的參考并不限于節(jié)點(diǎn)數(shù)或者離參考的形狀數(shù)據(jù)的起始端的距離。以上述的表示形式示出了例子，在這些例子中，參考的形狀數(shù)據(jù)的起始端位置被設(shè)置為參考點(diǎn)，并且起始端位置由離參考點(diǎn)的節(jié)點(diǎn)數(shù)或距離表示，或者由參考點(diǎn)本身或離參考點(diǎn)的相對(duì)坐標(biāo)來表示。參考點(diǎn)可以不同于參考的形狀數(shù)據(jù)的起始端位置，并且可以使用終止端位置、任意特性的點(diǎn)(表示十字路口或分叉點(diǎn)的點(diǎn))等。例如，當(dāng)在形狀數(shù)據(jù)的中間的十字路口或分叉點(diǎn)位置上提供參考點(diǎn)時(shí)，可以以離該參考點(diǎn)的節(jié)點(diǎn)數(shù)或距離表示起始端位置。
接下來，描述支持所有上述的第一到第六表示形式的、對(duì)形狀數(shù)據(jù)的編碼和解碼處理過程。圖21是示出可應(yīng)用本實(shí)施例的第一到第六表示形式的發(fā)送方設(shè)備的形狀數(shù)據(jù)編碼部分中的編碼處理過程的流程圖。應(yīng)當(dāng)注意的是，以相對(duì)表示法表示支路的起始端位置等的經(jīng)歷壓縮的形狀數(shù)據(jù)被稱為“對(duì)象形狀數(shù)據(jù)α”，而用作參考的、干路等的參考形狀數(shù)據(jù)被稱為“參考形狀數(shù)據(jù)β”。
當(dāng)形狀數(shù)據(jù)編碼部分接收到形狀數(shù)據(jù)(步驟S31)時(shí)，將形狀數(shù)據(jù)提取為對(duì)象形狀數(shù)據(jù)α，其中形狀數(shù)據(jù)的起始端可以由對(duì)于參考形狀數(shù)據(jù)β的相對(duì)位置表示(步驟S32)。這里，如果存在多個(gè)對(duì)象形狀數(shù)據(jù)α，則提取多個(gè)對(duì)象形狀數(shù)據(jù)αn。接下來，由參考形狀數(shù)據(jù)β上的相對(duì)位置表示對(duì)象形狀數(shù)據(jù)αn的起始端P1(步驟S33)。然后，以等距離重新采樣參考形狀數(shù)據(jù)β，并且執(zhí)行可變長(zhǎng)度編碼壓縮(步驟S34)。
接下來，使用重新采樣的參考形狀數(shù)據(jù)β，利用參考形狀數(shù)據(jù)β上的重新采樣的節(jié)點(diǎn)等校正每個(gè)對(duì)象形狀數(shù)據(jù)αn的起始端P1的相對(duì)位置表示(步驟S35)。隨后，使用校正的起始端P1，校正每個(gè)對(duì)象形狀數(shù)據(jù)αn(步驟S36)。然后，以等距離重新采樣每個(gè)對(duì)象形狀數(shù)據(jù)αn，并且執(zhí)行可變長(zhǎng)度編碼壓縮(步驟S37)。
然后，確定是否對(duì)所有接收到的形狀數(shù)據(jù)完成處理(步驟S38)，如果還沒有完成，則處理返回步驟S22并重復(fù)與上述相同的處理。如果對(duì)所有形狀數(shù)據(jù)完成處理，則將編碼和壓縮后的形狀數(shù)據(jù)發(fā)送到信息發(fā)送部分(步驟S39)。
圖22是示出可應(yīng)用本實(shí)施例的第一到第六表示形式的接收方設(shè)備的形狀數(shù)據(jù)解碼部分中的解碼處理過程的流程圖。
當(dāng)形狀數(shù)據(jù)解碼部分接收到形狀數(shù)據(jù)時(shí)(步驟S41)，其解碼參考形狀數(shù)據(jù)β(步驟S42)。隨后，從解碼后的參考形狀數(shù)據(jù)β和相對(duì)位置中標(biāo)識(shí)對(duì)象形狀數(shù)據(jù)αn的起始端P1(步驟S43)。然后，參照對(duì)應(yīng)的參考形狀數(shù)據(jù)β，解碼對(duì)象形狀數(shù)據(jù)αn(步驟S44)。
然后，確定是否對(duì)所有接收到的形狀數(shù)據(jù)完成處理(步驟S45)，如果還沒有完成，則處理返回步驟S42并重復(fù)與上述相同的處理。如果對(duì)所有形狀數(shù)據(jù)完成處理，則將解碼后的形狀數(shù)據(jù)發(fā)送到地圖匹配部分(步驟S46)。
通過以這種方式執(zhí)行編碼和解碼形狀數(shù)據(jù)，可以根據(jù)本實(shí)施例的第一到第六表示形式生成和恢復(fù)形狀數(shù)據(jù)，并且可以大大減少要發(fā)送/接收的形狀數(shù)據(jù)的數(shù)據(jù)量。
如上所述，根據(jù)本實(shí)施例，當(dāng)編碼和壓縮道路等的形狀數(shù)據(jù)時(shí)，通過以參照另一形狀數(shù)據(jù)的相對(duì)表示法表示起始端位置信息，因?yàn)榧词构?jié)點(diǎn)數(shù)少且起始端位置信息比例大的支路部分等的短形狀數(shù)據(jù)也可以使用干路等的形狀數(shù)據(jù)表示，所以可以大大減少起始端位置信息的數(shù)據(jù)量。
盡管結(jié)合其特定優(yōu)選實(shí)施例詳細(xì)描述了本發(fā)明，但本領(lǐng)域技術(shù)人員應(yīng)當(dāng)明白，可以在不背離本發(fā)明的范圍和宗旨的前提下進(jìn)行各種改變和修改。
本發(fā)明是基于2003年1月22日提交的日本專利申請(qǐng)No.2003-013826的，其內(nèi)容援引于此以供參考。
工業(yè)適用性如上所述，本發(fā)明可以提供一種形狀信息編碼方法和裝置以及形狀信息解碼方法和這種，它們可以高效地壓縮甚至表示短路段等的形狀信息，并且可以進(jìn)一步減少數(shù)據(jù)量。
權(quán)利要求
1.一種編碼形狀信息的形狀信息編碼方法，用于在數(shù)字地圖上標(biāo)識(shí)位置，該方法包括以下步驟使用起始端位置的位置信息或另一節(jié)點(diǎn)的位置信息，借助對(duì)應(yīng)于形狀信息、包括多個(gè)節(jié)點(diǎn)的坐標(biāo)串，以與起始端位置的相對(duì)位置表示第二節(jié)點(diǎn)或隨其之后的節(jié)點(diǎn)的位置信息；以及使用另一形狀信息，以相對(duì)位置表示起始端位置的位置信息。
2.如權(quán)利要求1所述的形狀信息編碼方法，其中，起始端位置的相對(duì)位置由其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)表示。
3.如權(quán)利要求1所述的形狀信息編碼方法，其中，起始端位置的相對(duì)位置由其他形狀信息離參考點(diǎn)的距離表示。
4.如權(quán)利要求1所述的形狀信息編碼方法，其中，起始端位置的相對(duì)位置由其他形狀信息的參考點(diǎn)表示。
5.如權(quán)利要求1所述的形狀信息編碼方法，其中，起始端位置的相對(duì)位置由其他形狀信息離參考點(diǎn)的相對(duì)坐標(biāo)表示。
6.如權(quán)利要求1所述的形狀信息編碼方法，其中，起始端位置的位置信息包括將要參考的另一形狀信息的標(biāo)識(shí)信息、其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)和與其他形狀信息中的方向的偏差。
7.如權(quán)利要求1所述的形狀信息編碼方法，其中，布置由相對(duì)位置表示的形狀信息，以便跟隨將要參考的另一形狀信息，并且起始端位置的位置信息包括其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)和與其他形狀信息中的方向的偏差。
8.如權(quán)利要求6或7所述的形狀信息編碼方法，其中，當(dāng)從起始端位置的節(jié)點(diǎn)向下一節(jié)點(diǎn)的方向與其他形狀信息中的方向匹配時(shí)，起始端位置的位置信息略去與其他形狀信息中的方向的偏差，并且包括至少其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)。
9.如權(quán)利要求1所述的形狀信息編碼方法，其中，起始端位置的位置信息包括參考的另一形狀信息的標(biāo)識(shí)信息、指示其他形狀信息的起始端位置或終止端位置的標(biāo)識(shí)信息和起始端位置的絕對(duì)方向。
10.如權(quán)利要求1所述的形狀信息編碼方法，其中，起始端位置的位置信息包括參考的另一形狀信息的標(biāo)識(shí)信息、指示其他形狀信息的起始端位置或終止端位置的標(biāo)識(shí)信息、對(duì)于起始端位置或終止端位置的相對(duì)位置信息和起始端位置的絕對(duì)方向。
11.如權(quán)利要求1所述的形狀信息編碼方法，包括步驟在相等的間隔上重新采樣其他形狀信息的節(jié)點(diǎn)，以及校正起始端位置以便起始端位置與重新采樣節(jié)點(diǎn)之一相對(duì)應(yīng)。
12.一種使得計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求1到11中任一項(xiàng)所述的、形狀信息編碼方法的步驟的程序。
13.一種形狀信息編碼裝置，用于發(fā)送方設(shè)備編碼并發(fā)送在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息，該裝置包括編碼部分，包括用于使用起始端位置的位置信息或另一節(jié)點(diǎn)的位置信息，借助對(duì)應(yīng)于形狀信息、包括多個(gè)節(jié)點(diǎn)的坐標(biāo)串，利用與作為第一節(jié)點(diǎn)的起始端位置的相對(duì)位置，來表示第二節(jié)點(diǎn)或隨其后節(jié)點(diǎn)的位置信息的器件；和使用另一形狀信息利用相對(duì)位置來表示起始端位置的位置信息的器件。
14.一種發(fā)送方設(shè)備，用于編碼并發(fā)送在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息，該裝置包括編碼部分，包括用于使用起始端位置的位置信息或另一節(jié)點(diǎn)的位置信息，借助對(duì)應(yīng)于形狀信息、包括多個(gè)節(jié)點(diǎn)的坐標(biāo)串，利用與作為第一節(jié)點(diǎn)的起始端位置的相對(duì)位置，來表示第二節(jié)點(diǎn)或隨其后節(jié)點(diǎn)的位置信息的器件；和使用另一形狀信息利用相對(duì)位置來表示起始端位置的位置信息的器件。
15.一種形狀信息解碼方法，用于解碼在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息，該形狀信息通過使用另一形狀信息、利用相對(duì)位置表示起始端位置的位置信息來編碼，該形狀信息解碼方法包括步驟解碼其他形狀信息；使用經(jīng)解碼的其他形狀信息，標(biāo)識(shí)由相對(duì)位置表示的起始端位置；以及根據(jù)起始端位置的位置信息，解碼由相對(duì)位置表示的形狀信息。
16.如權(quán)利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息離參考點(diǎn)的節(jié)點(diǎn)數(shù)來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。
17.如權(quán)利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息離參考點(diǎn)的距離來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。
18.如權(quán)利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息的參考點(diǎn)來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。
19.如權(quán)利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息離參考點(diǎn)的相對(duì)坐標(biāo)來標(biāo)識(shí)由相對(duì)位置表示的起始端位置。
20.一種使得計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求15到19中任一項(xiàng)所述的、形狀信息解碼方法的步驟的程序。
21.一種形狀信息解碼裝置，用于接收方設(shè)備編碼并發(fā)送在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息，該形狀信息通過使用另一形狀信息、利用相對(duì)位置表示起始端位置的位置信息來編碼，該形狀信息解碼裝置包括解碼部分，包括用于解碼其他形狀信息的器件；用于使用經(jīng)解碼后的其他形狀信息、標(biāo)識(shí)由相對(duì)位置表示的起始端位置的器件；和根據(jù)起始端位置的位置信息、解碼由相對(duì)位置表示的形狀信息的器件。
22.一種接收方設(shè)備，用于解碼在數(shù)字地圖上標(biāo)識(shí)位置的形狀信息，該形狀信息通過使用另一形狀信息、利用相對(duì)位置表示起始端位置的位置信息來編碼，該形狀信息解碼裝置包括解碼部分，其含有用于解碼其他形狀信息的器件；用于使用經(jīng)解碼后的其他形狀信息、標(biāo)識(shí)由相對(duì)位置表示的起始端位置的器件；和根據(jù)起始端位置的位置信息、解碼由相對(duì)位置表示的形狀信息的器件。
全文摘要
本發(fā)明要解決的問題是即使信息是關(guān)于表示短間隔道路之類的形狀的，也可能執(zhí)行高效壓縮，從而進(jìn)一步減少數(shù)據(jù)量。關(guān)于連接到諸如道路之類的干路的支路的形狀數(shù)據(jù)(11)在干路形狀數(shù)據(jù)(12)上具有一個(gè)起始位置(起始節(jié)點(diǎn)P1)，相應(yīng)地，利用干路形狀數(shù)據(jù)、通過相對(duì)位置表示支路起始位置信息。例如，將起始位置表示為[要參考的干路形狀數(shù)據(jù)號(hào)]+[離干路起始端的節(jié)點(diǎn)數(shù)]+[與干路形狀的方向的偏差]。
文檔編號(hào)G01C21/28GK1761982SQ20048000708
公開日2006年4月19日 申請(qǐng)日期2004年1月21日 優(yōu)先權(quán)日2003年1月22日
發(fā)明者足立晉哉, 池田理映 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社