專利名稱：位置信息接收裝置、形狀匹配方法
技術領域：
本發(fā)明涉及在提供交通信息等的系統(tǒng)中，將表示產(chǎn)生了擁堵或事故等的數(shù)字地圖上的位置或道路、建筑物等的形狀數(shù)據(jù)作為位置信息接收，從而進行形狀匹配的車輛導航等的位置信息接收裝置以及有關的形狀匹配方法，特別涉及能夠可靠且迅速地顯示或提示數(shù)字地圖上的位置的位置信息接收裝置、形狀匹配方法。
背景技術：
近年來，搭載了導航車載機的車輛急劇增加。在該導航車載機利用的車載導航系統(tǒng)中，保持數(shù)字地圖數(shù)據(jù)庫，并基于由GPS接收機接收的緯度、經(jīng)度數(shù)據(jù)，能夠在畫面上顯示本車位置周邊的地圖，或者在地圖上組合顯示行駛軌跡或到目的地為止的路徑探索結(jié)果。
但是，數(shù)字地圖數(shù)據(jù)庫作為比例尺地圖必然包含誤差。誤差的程度因數(shù)字地圖數(shù)據(jù)庫而有所不同，但是市面上銷售例如比例尺1/25000的數(shù)字地圖數(shù)據(jù)庫因場所而異而有的包含大約50m左右的誤差。
另外，在該導航車載機中，接收從交通信息提供系統(tǒng)提供的擁堵信息或事故信息等的交通信息，在地圖上顯示擁堵或事故位置，或者將這些信息加入條件當中實施路徑探索。
如圖1所示，上述交通信息提供系統(tǒng)從對地區(qū)進行管轄的管制中心1101向交通信息提供中心1102提供交通信息，被編輯成用于各媒體(FM廣播、路上指向標、攜帶電話等)的交通信息通過各媒體進行發(fā)送。另外，管制中心1101與其他的地區(qū)的管制中心1103交換交通信息，并收集包含周邊地區(qū)的廣闊的圈內(nèi)的交通信息。
由該交通信息提供系統(tǒng)提供的交通信息中，例如為了傳達擁堵位置或事故位置，單獨提示該位置的緯度、經(jīng)度數(shù)據(jù)的情況下，如前所述，導航車載機保持的數(shù)字地圖數(shù)據(jù)庫根據(jù)種類具有不同的誤差，所以如果交通信息的提供源和提供目的地使用不同種類的數(shù)字地圖數(shù)據(jù)庫，則有可能在提供目的地的導航車載機中將不同的道路上的位置作為事故位置進行識別。
為了改善這樣的信息傳送或者信息顯示的不正確性，在車載導航系統(tǒng)中，使用如圖2所示的地圖信息。如在該圖(a)中表示一例那樣，將道路網(wǎng)的交叉點a，b作為節(jié)點，將節(jié)點間的道路c作為鏈路(link)，在各節(jié)點設定唯一地表示該節(jié)點的節(jié)點號(a＝1111，b＝3333)，在各鏈路上設定單純表示該鏈路的鏈路號(c＝11113333)。并且，各公司的數(shù)字地圖數(shù)據(jù)庫中，對應保存對各交叉點以及道路所設定的節(jié)點號以及鏈路號。
另外，在表示擁堵位置或事故位置等的交通信息中，為了表示道路上的位置，確定鏈路號，以距離該鏈路號表示的道路的開頭幾米這樣的表現(xiàn)表示道路上的地點。例如如果是距離‘鏈路號＝“11113333”的道路的開頭200m的位置’這樣的交通信息，導航車載機無論使用哪種數(shù)字地圖數(shù)據(jù)庫，都能搜索到距離鏈路號“11113333”的道路的節(jié)點號“1111”的節(jié)點200m的地點，即能求出同一道路上的位置、即交通信息表示的地點。
但是，如圖2(b)所示，道路網(wǎng)中所定義的節(jié)點號或鏈路號在道路d被新設置或者道路被變更時需要更換成新的號，而如果節(jié)點號或鏈路號被變更，則必須更新各公司的數(shù)字地圖數(shù)據(jù)。
道路的新設或變更在將來不斷進行，所以，只要是使用以往那樣的節(jié)點標號或鏈路號的道路位置表示方法，就必須為了數(shù)字地圖數(shù)據(jù)庫的維護持續(xù)地投入巨大的工作量和與之相伴的費用，具有這種維護成為極大負擔的問題。
為了改善這方面，提出基于從交通信息提供中心1102提供的交通信息，通過形狀匹配方式(也稱地圖匹配方式)確定道路的方法(例如參照專利文獻1或?qū)＠墨I2)。
但是，在該方法中，極大地依賴接收端的導航車載機，特別是進行導航等的譯碼器等的處理性能，所以要求降低形狀匹配處理的負荷。也就是說，在以往的導航車載機進行的地圖匹配，最好是本車位置周邊所限定的區(qū)域(通常是四周數(shù)百m左右)中的1個場所的地圖匹配(map matching)，所以每秒進行1次左右的處理，但是，在交通信息提供系統(tǒng)中，作為對象的路線(道路)通常有多條高速公路、國道或主要地方道路等，進而在城市部分，一般包含都道府縣道或市道的一部分，因為增加形狀匹配對象，所以形狀匹配處理的負荷很大。
另外，除了已有的鏈路之外，也有可能增加信息收集路線。所以，如果是以往的導航車載機那樣的處理能力，通過基于接受的交通信息進行形狀匹配，從而確定道路，顯示交通信息為止，存在需要很長時間這樣的問題。
因此，為了進行交通信息等的道路相關的信息的顯示或者提示，提出了形狀匹配用數(shù)據(jù)庫以及形狀匹配裝置(例如參照專利文獻3。)。
在這種形狀匹配裝置中，將形狀匹配用數(shù)據(jù)分成各分層(hierarchy)構成，例如如圖3所示，有具有表現(xiàn)最重要的道路的節(jié)點和鏈路的最高層A的形狀匹配用數(shù)據(jù)911(圖3的分層A)；根據(jù)表現(xiàn)道路的所述節(jié)點和鏈路的重要度，比所述最高層更下一個的分層的形狀匹配用數(shù)據(jù)912(分層B)，下層的分層的形狀匹配用數(shù)據(jù)913(分層C)。另外，在圖3中，901是包含表示擁堵處所等的數(shù)字地圖上的位置的形狀數(shù)據(jù)的道路位置信息901。節(jié)點和鏈路的重要度為例如道路類別、道路寬度等。在圖3中，以道路寬度大的道路作為重要度高的道路為例子。由此，壓縮節(jié)點、鏈路，加快整體的處理速度。
并且，如圖4的流程圖所示，這種形狀匹配裝置使用所述進行分層的形狀匹配用地圖數(shù)據(jù)庫，從最高層開始進行形狀匹配(S1001)，在最高層，如果形狀匹配成功(S1002為“是”)，則利用相對位置確定被確定的道路區(qū)間內(nèi)的事件位置(S1004)，結(jié)束處理，沒有成功的情況下(S1002為“否”)，移至一個低層的層(S1003)，再次判斷是否成功進行形狀匹配(S1002)，這樣，順次將形狀匹配的對象移至一個低層的層，同時確定道路區(qū)間。由此，壓縮應進行形狀匹配的節(jié)點、鏈路，加快整體的處理速度。
專利文獻1特開2001-41757號公報專利文獻2特開2001-66146號公報專利文獻3特開2003-295765號公報發(fā)明內(nèi)容但是，在所述以往的形狀匹配裝置中，存在這樣的課題在高層形狀匹配失敗時，在移動的低層中，也包含高層成功的道路形狀數(shù)據(jù)而從最初開始執(zhí)行形狀匹配處理，所以在高層成功的形狀匹配處理變得徒勞，導致處理時間的增加。
另外，存在這樣的課題例如即使對于通過進行分層而由高速公路與國道數(shù)據(jù)構成的層，也將高速公路、國道、主要地方道路、一般道路、小街道等所有道路類別的道路形狀數(shù)據(jù)進行形狀匹配，所以，變得連對與不存在于該分層的節(jié)點或鏈路對應的道路形狀數(shù)據(jù)都進行形狀匹配，在這方面也產(chǎn)生無用的處理，導致處理時間的增加。
本發(fā)明的目的在于解決這樣的以往的課題，提供一種位置信息接收裝置、形狀匹配方法，對于使用了表示發(fā)生擁堵或事故等的道路或場所等的數(shù)字地圖上的位置的形狀數(shù)據(jù)的形狀匹配，能夠降低其處理負荷，并能迅速地顯示或提示所述位置。
本發(fā)明中的位置信息接收裝置采用的結(jié)構為，將表示數(shù)字地圖上的位置的形狀數(shù)據(jù)作為位置信息接收，在所述形狀數(shù)據(jù)和由多個分層所構成的形狀匹配用地圖數(shù)據(jù)之間進行形狀匹配而確定所述位置，并在數(shù)字地圖顯示單元進行顯示，其特征在于，它包括比例尺分層關聯(lián)存儲單元，將所述數(shù)字地圖顯示單元中顯示的數(shù)字地圖的顯示比例尺和所述形狀匹配用地圖數(shù)據(jù)的分層關聯(lián)存儲；地圖分層選擇單元，根據(jù)所述數(shù)字地圖顯示單元中顯示的數(shù)字地圖的顯示比例尺，選擇所述形狀匹配用地圖數(shù)據(jù)的分層；以及形狀匹配單元，使用所選擇的分層的所述形狀匹配用地圖數(shù)據(jù)和所述形狀數(shù)據(jù)，進行形狀匹配。
本發(fā)明中的形狀匹配方法，接收用于表示數(shù)字地圖上的位置的形狀數(shù)據(jù)，在所述形狀數(shù)據(jù)和由多個分層構成的形狀匹配用地圖數(shù)據(jù)之間，進行形狀匹配，從而確定所述位置，該方法具有根據(jù)顯示比例尺，選擇在形狀匹配中使用的形狀匹配用地圖數(shù)據(jù)的分層的步驟；以及使用所選擇的分層的所述形狀匹配用地圖數(shù)據(jù)和所述形狀數(shù)據(jù)，進行形狀匹配的步驟。
根據(jù)本發(fā)明，通過在從顯示畫面上顯示的比例尺唯一地決定形狀匹配用的層的基礎上進行形狀匹配，能夠省卻形狀匹配用地圖數(shù)據(jù)的層間的移動。另外，對于成為匹配對象的2個數(shù)據(jù)，通過比較與形狀匹配的處理負荷相關聯(lián)的值，在限定為其值小的數(shù)據(jù)所包含的匹配元素的重要度的基礎上，對其值大的數(shù)據(jù)進行形狀匹配，從而能夠?qū)τ谥匾炔煌钠ヅ湓?，省略形狀匹配，能夠削減無用的匹配處理次數(shù)，并能夠加快形狀匹配處理的速度，迅速地顯示所述位置。


圖1是表示以往技術的交通信息中心的圖。
圖2是表示以往技術的節(jié)點、鏈路的圖。
圖3是說明以往技術中用于決定形狀匹配用的分層的構造和形狀匹配方法的圖。
圖4是表示以往技術的形狀匹配處理的流程圖。
圖5是表示本發(fā)明的實施方式1中的交通信息提供系統(tǒng)的結(jié)構的圖。
圖6是表示由車載終端接收的道路位置信息和保存在形狀匹配用地圖數(shù)據(jù)庫中的各分層的數(shù)據(jù)的圖。
圖7是表示保存在比例尺分層關聯(lián)存儲單元的數(shù)據(jù)的結(jié)構的圖。
圖8是表示本發(fā)明的實施方式1的交通信息提供中心側(cè)的動作的流程圖。
圖9是表示一例從交通信息中心向車載終端發(fā)送的道路位置信息的圖。
圖10是表示本發(fā)明的實施方式1的車載終端側(cè)的動作的流程圖。
圖11是表示本發(fā)明的實施方式2的交通信息提供系統(tǒng)的結(jié)構的圖。
圖12是表示本發(fā)明的實施方式2的車載終端側(cè)的動作的流程圖。
圖13是表示本發(fā)明的實施方式3的交通信息提供系統(tǒng)的結(jié)構的圖。
圖14是表示本發(fā)明的實施方式3的車載終端側(cè)的動作的流程圖。
具體實施例方式
以下，參照附圖來詳細說明本發(fā)明的實施方式。
(實施方式1)圖5表示采用了本發(fā)明的實施方式1中的位置信息接收裝置、形狀匹配方法的交通信息提供系統(tǒng)。
在圖5中，交通信息提供系統(tǒng)包括提供表示交通信息等的事件位置的位置信息的交通信息中心100，以及本發(fā)明的實施方式1的作為位置信息接收裝置的多臺(在這里，為說明上的方便僅表示一臺。)的汽車導航等的車載終端110。
交通信息中心100具有事件信息存儲單元101、位置信息變換單元102、位置信息發(fā)送單元103、數(shù)字地圖數(shù)據(jù)庫104。
事件信息存儲單元101將交通事故或道路施工、擁堵、降雨、降雪、管制等事件的內(nèi)容和產(chǎn)生該事件的道路或地區(qū)等的事件位置作為事件信息進行存儲。
位置信息變換單元102將包含事件信息存儲單元101的事件信息表示的事件位置的規(guī)定長度的道路區(qū)間，以由存儲在數(shù)字地圖數(shù)據(jù)庫104的節(jié)點和鏈路表示作為對象的道路形狀的道路形狀數(shù)據(jù)來表現(xiàn)，同時抽出道路區(qū)間內(nèi)的事件位置的相對位置信息，將它們集中而生成道路位置信息。
位置信息發(fā)送單元103是將來自位置信息變換單元102的道路位置信息發(fā)送到車載終端110的單元。
數(shù)字地圖數(shù)據(jù)庫104將表示道路或河、橋、建筑物等的數(shù)字地圖數(shù)據(jù)，利用節(jié)點這樣的‘點’和鏈路這樣的‘線段’來存儲。
車載終端110具有位置信息接收單元111，形狀匹配單元112，地圖分層選擇單元113，數(shù)字地圖顯示單元114，形狀匹配用地圖數(shù)據(jù)庫115，比例尺分層關聯(lián)存儲單元116，以及數(shù)字地圖數(shù)據(jù)庫117。
位置信息接收單元111接收來自交通信息中心100的位置信息。
形狀匹配單元112對地圖分層選擇單元113轉(zhuǎn)交處理，以使在所述形狀匹配用地圖數(shù)據(jù)庫的各分層中，選擇形狀匹配中使用的分層。
地圖分層選擇單元113從數(shù)字地圖顯示單元114獲得在畫面顯示的或者已顯示的數(shù)字地圖的顯示比例尺，參照比例尺分層關聯(lián)存儲單元116，選擇與從數(shù)字地圖顯示單元114獲得的數(shù)字地圖的顯示比例尺對應的形狀匹配用地圖數(shù)據(jù)庫115的分層。
數(shù)字地圖顯示單元114讀出被存儲在數(shù)字地圖數(shù)據(jù)庫117中的數(shù)字地圖數(shù)據(jù)，并顯示在顯示器上。
形狀匹配用地圖數(shù)據(jù)庫115將道路數(shù)據(jù)等的形狀匹配用地圖數(shù)據(jù)分成例如多層(這里，為了說明上的便利，假設為3層(分層A、分層B、分層C))的結(jié)構并保存。
另外，比例尺分層關聯(lián)存儲單元116將數(shù)字地圖顯示單元114中的數(shù)字地圖的顯示比例尺和形狀匹配用地圖數(shù)據(jù)庫115中的形狀匹配用地圖數(shù)據(jù)的分層對應存儲，數(shù)字地圖數(shù)據(jù)庫117預先存儲了數(shù)字地圖數(shù)據(jù)。
圖6表示由車載終端110接收的道路位置信息和保存在形狀匹配用地圖數(shù)據(jù)庫115中的各分層的形狀配用地圖數(shù)據(jù)。
如圖6所示，在本實施方式1中，形狀匹配用地圖數(shù)據(jù)庫115將道路數(shù)據(jù)等形狀匹配用地圖數(shù)據(jù)與顯示比例尺1～3分別對應而分成3層(分層A、分層B、分層C)保存。與作為大范圍地圖的顯示比例尺1對應的分層A的形狀匹配用地圖數(shù)據(jù)911中保存了表示例如寬度13m以上的道路的節(jié)點和鏈路。另外，與作為中等范圍地圖的顯示比例尺2對應的分層B的形狀匹配用地圖數(shù)據(jù)912中保存了表示例如寬度5～13m的道路和寬度13m以上的道路的節(jié)點和鏈路。此外，與作為詳細地圖的顯示比例尺3對應的分層C的形狀匹配用地圖數(shù)據(jù)913中保存了例如寬度小于5m的道路、寬度5～13m的道路、寬度13m以上的道路這樣所有的道路節(jié)點和鏈路。
另外，從交通信息中心100發(fā)送、由車載終端110接收的道路位置信息901表示分層C的情況，即包含寬度小于5m的道路、寬度5～13m的道路、寬度13m以上的道路這樣所有的道路，在圖6中，將道路位置信息901與各顯示比例尺1～3合并而分別表示3個。
在這里，本實施方式1的形狀匹配用地圖數(shù)據(jù)庫115根據(jù)道路的寬度將道路數(shù)據(jù)等形狀匹配用地圖數(shù)據(jù)分成3層保存，但是當然也可以分成其以上、以下的層，此外，不是依據(jù)道路寬度，例如依據(jù)道路類別等將數(shù)據(jù)分成分層保存也可以。具體地，也可以在分層A保存表示國道、主要地方道路、設置了作為由警察的主導所設置的道路信息接收裝置的光指向標(beacon)的道路以及其它主要道路的節(jié)點和鏈路，在分層B保存表示縣道、市區(qū)鄉(xiāng)村道路等、大約在10萬分之一的地圖上所表示出來的道路的節(jié)點和鏈路，分層C表示大約在5000分之一的地圖上被表示出來的道路的節(jié)點和鏈路。
圖7表示一例存儲在比例尺分層關聯(lián)存儲單元116的數(shù)據(jù)。比例尺分層關聯(lián)存儲單元116存儲與顯示比例尺對應的形狀匹配用地圖數(shù)據(jù)庫115的分層，本實施方式的情況下，分層A對應比例尺1、分層B對應比例尺2、分層C對應比例尺3。
接著，說明作為本實施方式的動作的形狀匹配方法的細節(jié)。圖8表示用于發(fā)送道路位置信息的交通信息中心100側(cè)的動作的流程圖。
在交通信息中心100，首先，位置信息變換單元102從存儲了交通事故或者道路施工、擁堵、降雨、降雪、管制等事件信息的事件信息存儲單元101讀出這些事件信息(S401)，生成由緯度、經(jīng)度組構成的道路形狀數(shù)據(jù)，該緯度、經(jīng)度組表示包含了事件信息所表示的事件位置的規(guī)定長度的道路區(qū)間(S402)。
接著，位置信息變換單元102獲得所述道路區(qū)間內(nèi)的事件位置的相對位置(S403)，將其由存儲在數(shù)字地圖數(shù)據(jù)庫104中的節(jié)點和鏈路變換成表示作為對象的道路形狀等的道路形狀數(shù)據(jù)，并作為道路位置信息輸出到位置信息發(fā)送單元103(S404)。
于是，位置信息發(fā)送單元103將來自位置信息變換單元102的道路位置信息發(fā)送到車載終端110(S405)。由此，結(jié)束交通信息中心100側(cè)的處理。
圖9表示從交通信息中心100對車載終端110發(fā)送的道路位置信息的一例。
圖9所示的一例道路位置信息表示如圖6所示包含寬度小于5m的道路、寬度5～13m的道路、寬度13m以上的道路這樣所有的道路的分層C的道路位置信息被發(fā)送的情況的發(fā)送幀。
也就是說，該發(fā)送幀中，像‘對寬度13m以上的道路形狀數(shù)據(jù)的索引’、‘對寬度5～13m以上的道路形狀數(shù)據(jù)的索引’、‘對寬度小于5m的道路形狀數(shù)據(jù)的索引’這樣，在應該發(fā)送的道路當中，從重要的道路的索引開始被設定在發(fā)送幀的前頭。
并且，在所有的道路索引之后，與索引同樣地按照道路的重要順序，即此時按照‘寬度13m以上的道路形狀數(shù)據(jù)’、‘寬度5～13m以上的道路形狀數(shù)據(jù)’、‘寬度小于5m的道路形狀數(shù)據(jù)’的順序，在發(fā)送幀中保存道路形狀數(shù)據(jù)。
具體地，如圖9所示，對于寬度13m以上的道路形狀數(shù)據(jù)，從‘形狀矢量ID(1)’開始到‘形狀矢量ID(N)’的道路形狀數(shù)據(jù)為止，分別設定‘形狀矢量ID(1)’、‘道路類別’、‘道路寬度(18m)’、‘形狀矢量內(nèi)節(jié)點總數(shù)n’、‘節(jié)點號1’、‘節(jié)點1X方向絕對坐標(經(jīng)度)’、‘節(jié)點1Y方向絕對坐標(緯度)’、…‘節(jié)點號n’、‘節(jié)點nX方向相對坐標(經(jīng)度)’、‘節(jié)點nY方向相對坐標(緯度)’，對于寬度5～13m以上的道路形狀數(shù)據(jù)，從‘形狀矢量ID(N+1)’開始到‘形狀矢量ID(M)’的道路形狀數(shù)據(jù)為止，同樣地，設定‘道路類別’、‘道路寬度(10m)’等，對于寬度小于5m的道路形狀數(shù)據(jù)，從‘形狀矢量ID(M+1)’的道路形狀數(shù)據(jù)開始同樣地設定‘道路類別’、‘道路寬度(4m)’等的道路形狀數(shù)據(jù)。
這樣，從交通信息中心100向車載終端110發(fā)送的道路位置信息的發(fā)送幀中，從發(fā)送幀的開頭開始設定重要的道路形狀數(shù)據(jù)的索引，而且，在該索引之后，與索引同樣地按照重要的順序，保存道路形狀數(shù)據(jù)，所以在發(fā)送幀中道路形狀數(shù)據(jù)在其索引之后，并且越是重要的道路的索引或道路形狀數(shù)據(jù)，越在發(fā)送幀的前方被發(fā)送，所以作為接收端的車載終端110中，可從重要的信息、即各道路形狀數(shù)據(jù)的索引開始依序接收道路位置信息。
圖10表示作為從交通信息中心100接收道路位置信息的車載終端110端的動作的形狀匹配方法的流程圖。
在車載終端110，由位置信息接收單元111接收來自交通信息中心100的道路位置信息時，將接收的道路位置信息轉(zhuǎn)送到形狀匹配單元112(S406)。
形狀匹配單元112將處理交給地圖分層選擇單元113，地圖分層選擇單元113從數(shù)字地圖顯示單元114獲得要在該畫面顯示或者已顯示的數(shù)字地圖的顯示比例尺(S407)。
接著，地圖分層選擇單元113參照比例尺分層關聯(lián)存儲單元116，選擇與從數(shù)字地圖顯示單元114獲得的數(shù)字地圖的顯示比例尺對應的形狀匹配用地圖數(shù)據(jù)庫115的分層，將選擇的分層輸出到形狀匹配單元112(S408)。例如，在S407中，如果地圖分層選擇單元113從數(shù)字地圖顯示單元114獲得了“比例尺1”，則地圖分層選擇單元113參照比例尺分層關聯(lián)存儲單元116，選擇形狀匹配用地圖數(shù)據(jù)庫115的“分層A”，輸出到形狀匹配單元112。
在形狀匹配用地圖數(shù)據(jù)庫115的分層被選擇，所選擇的分層被輸出到形狀匹配單元112時，對于從顯示比例尺和數(shù)字地圖顯示單元114的顯示面積計算得到的形狀匹配對象范圍、或者2維網(wǎng)格(mesh)(四周約10km)等的規(guī)定范圍，形狀匹配單元112利用所接收的道路位置信息當中的道路形狀數(shù)據(jù)和所述決定的形狀匹配用地圖數(shù)據(jù)庫115的分層執(zhí)行形狀匹配處理(S409)。也就是說，由在接收的道路位置信息中所包含的節(jié)點以及鏈路的道路元素構成的道路形狀數(shù)據(jù)和形狀匹配用地圖數(shù)據(jù)上的道路元素之間進行形狀匹配處理。
并且，形狀匹配單元112判斷是否對包含在接收到的道路位置信息中的所有的道路形狀數(shù)據(jù)執(zhí)行了形狀匹配處理(S410)，如果未結(jié)束(S410為“否”)，則返回S409的處理，另一方面，如果結(jié)束(S410為“是”)，則利用相對位置確定由形狀匹配處理確定的道路區(qū)間內(nèi)的交通信息等事件位置(S411)，將事件位置顯示在數(shù)字地圖顯示單元114(S412)，結(jié)束處理。
這樣，根據(jù)實施方式1，車載終端110的形狀匹配單元112從交通信息中心100接收包含了事件位置的道路位置信息從而進行形狀匹配時，地圖分層選擇單元113僅在與數(shù)字地圖顯示單元114中的數(shù)字地圖的顯示比例尺對應的分層的形狀匹配用數(shù)據(jù)之間進行形狀匹配，所以在形狀匹配時沒有形狀匹配用數(shù)據(jù)的分層間的移動，加快形狀匹配處理的速度，從而能夠迅速地顯示事件位置。
另外，形狀匹配單元112對從交通信息中心100接收的道路形狀數(shù)據(jù)進行形狀匹配，在數(shù)字地圖顯示單元114顯示的數(shù)字地圖上不能顯示該事件位置的情況或即使已顯示的情況下，都在一定期間或者到由用戶清除為止的期間，進而在下一個新的道路位置信息從交通信息中心100發(fā)送為止的期間等一定期間內(nèi)，預先存儲從交通信息中心100接收的道路形狀數(shù)據(jù)，在數(shù)字地圖顯示單元114顯示的數(shù)字地圖的顯示比例尺切換時，再次使用預先存儲的形狀數(shù)據(jù)執(zhí)行形狀匹配處理，在數(shù)字地圖顯示單元114顯示的數(shù)字地圖上顯示該事件位置就可以。
由此，例如從交通信息中心100接收的道路位置信息表示的事件位置為寬度小于5m的道路的情況下，車載終端110的數(shù)字地圖顯示單元114中的數(shù)字地圖的顯示比例尺為比例尺1的情況下，即使進行形狀匹配處理，也不立即在數(shù)字地圖顯示單元114顯示的數(shù)字地圖上顯示，但是，在從交通信息中心100反復廣播相同的道路位置信息的下一個定時為止的期間等，數(shù)字地圖顯示單元114將數(shù)字地圖的顯示比例尺改變?yōu)楸壤?的情況下，形狀匹配單元112再次讀出與該比例尺3對應的分層C的形狀匹配用數(shù)據(jù)，利用表示預先存儲的寬度小于5m的道路的事件位置的道路位置信息，進行形狀匹配，并能夠在數(shù)字地圖上顯示該事件位置，能夠根據(jù)數(shù)字地圖顯示單元114中的數(shù)字地圖的顯示比例尺，可靠且迅速地顯示事件位置。這種情況即使在參照數(shù)字地圖的比例尺來決定形狀匹配用的分層的、以下說明的實施方式3中也一樣。
另外，在本實施方式中，說明了參照數(shù)字地圖的比例尺來決定形狀匹配用的分層，但是本發(fā)明不限于此，在從交通信息中心100發(fā)送的道路位置信息中，當然也可以包含與該道路位置信息對應的地圖比例尺或者形狀匹配用的分層。如果是這樣，在車載終端110中，接收到從交通信息中心100發(fā)送的道路位置信息時，能夠自動地選擇與該道路位置信息中所包含的事件位置對應的地圖比例尺或者分層的形狀匹配用數(shù)據(jù)，能更可靠且提前地執(zhí)行形狀匹配處理。這一內(nèi)容在以下說明的實施方式3中也是同樣。
另外，在本實施方式中，作為包含用于表示數(shù)字地圖上的位置的形狀數(shù)據(jù)的位置信息，以包含道路形狀數(shù)據(jù)的道路位置信息為例進行了說明，但是，本發(fā)明不限于此，除了包含道路形狀數(shù)據(jù)的道路位置信息之外，在數(shù)字地圖上，由形狀數(shù)據(jù)所表示的建筑物或、河流、山脈、田地等被全部包含。這種情況在以下說明的實施方式2、3中都是一樣。
另外，在本實施方式中，對在車載終端110設置形狀匹配用地圖數(shù)據(jù)庫115、數(shù)字地圖數(shù)據(jù)庫117等數(shù)據(jù)庫進行了說明，但是，不用說，在本發(fā)明中，在車載終端110不一定需要總是設置它們，例如這些數(shù)據(jù)庫也可以設置在車載終端110以外的其它裝置、或者CD、DVD等記錄介質(zhì)、進而通過網(wǎng)絡的服務器上，將這些數(shù)據(jù)下載或者接收使用。這種情況在以下要說明的實施方式2，3中也一樣。
另外，在本實施方式，通過方框圖，硬件性地構成、顯示了交通信息中心100或車載終端110，但是，本發(fā)明不限于此，交通信息中心100或車載終端110也可以分別通過CPU等信息處理單元執(zhí)行程序來完成各裝置的功能，或者，不用說，這樣的程序從CD等記錄介質(zhì)被安裝在各裝置中或者通過網(wǎng)絡等下載到各裝置當然也可以。這種情況在以下要說明的實施方式2，3中也一樣。
(實施方式2)實施方式2是，將形狀匹配用地圖數(shù)據(jù)的道路元素數(shù)和接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的元素數(shù)進行比較，在限定為構成與形狀匹配的處理負荷相關聯(lián)的值小的數(shù)據(jù)的各道路元素的節(jié)點和鏈路的重要度的基礎上，進行形狀匹配，削減無用的匹配處理次數(shù)，從而加快形狀匹配處理的速度。
圖11表示采用了本發(fā)明的實施方式2的位置信息接收裝置、形狀匹配方法的交通信息提供系統(tǒng)。
在圖11中，實施方式2的交通信息提供系統(tǒng)由與實施方式1一樣的交通信息中心100、以及作為本發(fā)明的實施方式2中的位置信息接收裝置的多臺(這里，為說明上的便利，僅表示1臺。)的汽車導航等車載終端210構成。
實施方式2的車載終端210具有位置信息接收單元211、形狀匹配單元212、匹配方向決定單元213、數(shù)字地圖顯示單元214、形狀匹配用地圖數(shù)據(jù)庫215以及數(shù)字地圖數(shù)據(jù)庫216。
匹配方向決定單元213從顯示比例尺和數(shù)字地圖顯示單元214的顯示面積計算形狀匹配對象范圍、或者2維網(wǎng)格(約四周10km)等規(guī)定的范圍，并計算出所述形狀匹配用地圖數(shù)據(jù)庫215的所述規(guī)定范圍內(nèi)所包含的道路元素數(shù)m、和關于接收到的道路位置信息中所包含的道路形狀數(shù)據(jù)在形狀匹配對象范圍內(nèi)所包含的道路元素數(shù)n，同時比較元素數(shù)m和n的大小，比較的結(jié)果，以從道路元素數(shù)少的數(shù)據(jù)開始對道路元素數(shù)多的數(shù)據(jù)進行形狀匹配，來決定匹配的方向。
接著，參照

車載終端210側(cè)的動作。另外，本實施方式中的交通信息中心100側(cè)的動作與圖8一樣，所以省略其說明。
圖12表示從交通信息中心100接收道路位置信息的車載終端210側(cè)的流程圖。
在車載終端210，位置信息接收單元211接收從交通信息中心100發(fā)送的道路位置信息，轉(zhuǎn)送到形狀匹配單元212(S501)。
形狀匹配單元212首先將形狀匹配用地圖數(shù)據(jù)庫215的分層設定為最高層(S502)，將處理交給匹配方向決定單元213。
匹配方向決定單元213為了決定執(zhí)行形狀匹配的方向，首先在形狀匹配用地圖數(shù)據(jù)、和從交通信息中心100接收的道路位置信息中所包含的道路形狀數(shù)據(jù)之間，比較與形狀匹配的處理負荷相關聯(lián)的值的大小。
也就是說，匹配方向決定單元213從數(shù)字地圖顯示單元214中的顯示比例尺和數(shù)字地圖顯示單元214的顯示面積，計算出形狀匹配對象范圍、或者2維網(wǎng)格(大約四周10km)等規(guī)定的范圍，并計算出形狀匹配用地圖數(shù)據(jù)中的、該規(guī)定范圍內(nèi)所包含的道路元素數(shù)m、和關于接收到的道路位置信息中所包含的道路形狀數(shù)據(jù)在該規(guī)定范圍內(nèi)所包含的道路元素數(shù)n，比較計算出的元素數(shù)m和n的大小(S503)。比較的結(jié)果，以從規(guī)定范圍中道路元素數(shù)小的數(shù)據(jù)對道路元素數(shù)多的數(shù)據(jù)進行形狀匹配，來決定匹配的方向。另外，在這里，作為比較對象的與形狀匹配的處理負荷相關聯(lián)的值，使用作為所述規(guī)定范圍中的交叉點和由交叉點劃分的道路線段的條數(shù)的道路元素數(shù)，但是，也可以是將所述規(guī)定范圍中的道路全長、或所述規(guī)定范圍中的數(shù)據(jù)量的任何一個或者組合選定為比較對象。這樣，能夠自適應地選擇比較對象，并能夠自適應地選擇與形狀匹配的處理負荷相關聯(lián)的值小的數(shù)據(jù)。
并且，比較的結(jié)果，在形狀匹配用地圖數(shù)據(jù)的道路元素數(shù)m比從交通信息中心100接收的道路位置信息中所包含的道路形狀數(shù)據(jù)元素數(shù)n大的情況下(S503中“m＞n”)，道路元素少的為接收的道路位置信息中所包含的道路形狀數(shù)據(jù)元素數(shù)n一方，所以檢測作為從交通信息中心100接收的道路位置信息中所包含的匹配元素的道路元素(鏈路和節(jié)點)的重要度，限定為檢測了重要度的道路元素，即忽略重要度不同的道路元素，對形狀匹配用地圖數(shù)據(jù)的道路元素執(zhí)行形狀匹配處理(S504)。因此，對于重要度不同的道路元素，不需要進行形狀匹配，能夠削減無用的形狀匹配處理。
另外，在這里，作為匹配元素的道路元素的重要度，既可以使用道路類別或道路寬度、或者這些當中的兩者，或者也可以與將形狀匹配用地圖數(shù)據(jù)分層構成的情況的作為基準的道路寬度或道路類別對應。這樣，能更可靠地削減無用的匹配處理次數(shù)。
另外，在該m＞n的情況下，是形狀匹配用地圖數(shù)據(jù)庫215的形狀匹配對象范圍內(nèi)包含的道路元素數(shù)m，比對于從交通信息中心100接收的道路位置信息中所包含的道路形狀數(shù)據(jù)在形狀匹配對象范圍內(nèi)所包含的道路元素數(shù)n大的情況，所以，顯示比例尺為詳細地圖的情況下，例如，大多在圖6中分層C的情況下發(fā)生。
接著，調(diào)查形狀匹配是否成功(S505)，在形狀匹配失敗的情況下(S505“否”)，將形狀匹配對象的地圖分層降低一層(S506)，返回S503的元素數(shù)m和n的比較處理。例如，在圖6中，使用最高層的分層A的形狀匹配用數(shù)據(jù)進行形狀匹配的情況下，使用將地圖分層降低一層的分層B的形狀匹配用數(shù)據(jù)，進行元素數(shù)m和n的比較處理。
另一方面，在形狀匹配成功的情況下(S505為“是”)，關于接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的n個元素數(shù)，調(diào)查是否對分層C的地圖上的道路數(shù)據(jù)執(zhí)行了形狀匹配處理(S507)，在對接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的n個元素數(shù)都結(jié)束形狀匹配處理的情況下(S507為“是”)，進入S511的處理。另外，處理未全部結(jié)束的情況下(S507為“否”)，返回S504的處理。
相反，在步驟503中，元素數(shù)m和n的比較的結(jié)果，在形狀匹配用地圖數(shù)據(jù)的道路元素數(shù)m小于等于從交通信息中心100接收的道路位置信息中所包含的道路形狀數(shù)據(jù)元素數(shù)n(S503“m≤n”)的情況下，道路元素數(shù)少的為形狀匹配用地圖數(shù)據(jù)的道路元素數(shù)m一方，所以檢測道路元素數(shù)m的形狀匹配用地圖數(shù)據(jù)中所包含的各道路元素(鏈路和節(jié)點)的重要度，限定為檢測到的重要度的道路元素，忽略重要度不同的道路元素，對接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的道路元素執(zhí)行形狀匹配處理(S508)。因此，這種情況下，也不需要對于重要度不同的道路元素進行形狀匹配，所以能夠削減無用的形狀匹配處理。
另外，該m≤n的情況下，是對于接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的、形狀匹配對象范圍內(nèi)所包含的道路元素數(shù)n比形狀匹配用地圖數(shù)據(jù)庫215的形狀匹配對象范圍內(nèi)所包含的道路元素數(shù)m大的情況，所以，顯示比例尺為大范圍地圖的情況下，例如，在圖6中，大多在顯示比例尺1的分層A的情況下發(fā)生。
接著，這種情況下，也調(diào)查形狀匹配是否成功(S509)，在形狀匹配失敗的情況下(S509為“否”)，將形狀匹配對象的地圖分層降低一層(S506)，返回S503的元素數(shù)m和n的比較處理。
另一方面，在形狀匹配成功的情況下(S509“是”)，對于該分層的地圖上的道路數(shù)據(jù)的m個元素數(shù)，調(diào)查是否對接收的道路位置信息中所包含的道路形狀數(shù)據(jù)執(zhí)行了形狀匹配處理(S510)，關于該分層的地圖上的道路數(shù)據(jù)的m個元素數(shù)都結(jié)束形狀匹配處理的情況下(S510為“是”)，進入S511的處理。另外，處理未全部結(jié)束的情況下(S510為“否”)，返回S508的處理。
并且，進入了S511的處理的情況下，如前所述，將被確定的道路區(qū)間內(nèi)的事件位置利用相對位置確定(S511)，將事件位置顯示在數(shù)字地圖顯示單元214(S512)，結(jié)束處理。
這樣，根據(jù)實施方式2，在車載終端210，從交通信息中心100接收包含事件位置的道路位置信息，匹配方向決定單元213將形狀匹配用地圖數(shù)據(jù)中的與形狀匹配的處理負荷相關聯(lián)的道路元素數(shù)等的值和接收的道路位置信息中所包含的道路形狀數(shù)據(jù)中的該值進行比較，在限定為構成其值小的數(shù)據(jù)中所包含的道路元素的節(jié)點和鏈路的重要度的基礎上，進行形狀匹配，所以，對于重要度不同的道路元素不需要進行形狀匹配，能夠削減無用的匹配處理次數(shù)，加快匹配處理的速度，能夠迅速地顯示事件位置。
(實施方式3)實施方式3是將上述的實施方式1和實施方式2組合。
圖13表示采用了本發(fā)明的實施方式3中的位置信息接收裝置、形狀匹配方法的交通信息提供系統(tǒng)。
在圖13中，實施方式3的交通信息提供系統(tǒng)由與實施方式1一樣的交通信息中心100、和作為本發(fā)明的實施方式3中的位置信息接收裝置的多臺(這里，為說明上的方便，僅表示1臺。)的汽車導航等車載終端310構成。
車載終端310具有位置信息接收單元311、形狀匹配單元312、地圖分層選擇單元313、匹配方向決定單元314、數(shù)字地圖顯示單元315、比例尺分層關聯(lián)存儲單元316、形狀匹配用地圖數(shù)據(jù)庫317、以及數(shù)字地圖數(shù)據(jù)庫318。
接著，參照附圖，說明車載終端310側(cè)的動作。另外，本實施方式中的交通信息中心100側(cè)的動作與圖8一樣，所以省略其說明。
圖14表示從交通信息中心100接收道路位置信息的實施方式3的車載終端310側(cè)的流程圖。
在車載終端310，位置信息接收單元311接收來自交通信息中心100的道路位置信息時，將接收的道路位置信息轉(zhuǎn)送到形狀匹配單元312(S601)。
形狀匹配單元312接收道路位置信息時，首先對地圖分層選擇單元313轉(zhuǎn)送處理，以使其在所述形狀匹配用地圖數(shù)據(jù)庫的各分層中，選擇形狀匹配中使用的分層。于是，與實施方式1一樣，地圖分層選擇單元313從數(shù)字地圖顯示單元315，獲得在畫面要顯示的、或者已顯示的數(shù)字地圖的顯示比例尺(S602)，參照比例尺分層關聯(lián)存儲單元316，選擇與數(shù)字地圖顯示單元315中的顯示比例尺對應的形狀匹配用地圖數(shù)據(jù)庫317的分層(S603)，發(fā)送到形狀匹配單元312。
與所述實施方式1一樣，決定形狀匹配用地圖數(shù)據(jù)庫317的分層，發(fā)送到匹配方向決定單元314，匹配方向決定單元314使用該決定的分層的形狀匹配用地圖數(shù)據(jù)，決定用于執(zhí)行形狀匹配時的方向，所以在該分層的形狀匹配用地圖數(shù)據(jù)和從交通信息中心100接收的道路位置信息中所包含的道路形狀數(shù)據(jù)之間，與所述實施方式2一樣，比較與形狀匹配的處理負荷相關聯(lián)的值的大小。也就是說，匹配方向決定單元314從顯示比例尺和數(shù)字地圖顯示單元315的顯示面積計算形狀匹配對象范圍，或者計算2維網(wǎng)格(四周大約10km)等規(guī)定范圍，從而計算對于決定的分層在形狀匹配對象范圍內(nèi)所包含的道路元素數(shù)m、和對于接收的道路位置信息中所包含的道路形狀數(shù)據(jù)在形狀匹配對象范圍內(nèi)所包含的道路元素數(shù)n，同時比較元素數(shù)m和n的大小(S604)。另外，如在實施方式2中進行說明那樣，作為比較對象的與形狀匹配的處理負荷相關聯(lián)的值，除了作為所述規(guī)定范圍中的交叉點、和由交叉點劃分的道路線段的條數(shù)的道路元素數(shù)以外，也可以將所述規(guī)定范圍中的道路全長、或所述規(guī)定范圍中的數(shù)據(jù)量的任何一個或者組合選定為比較對象。這樣，能適當?shù)剡x擇比較對象，并能夠適當?shù)剡x擇與形狀匹配的處理負荷相關聯(lián)的值小的數(shù)據(jù)。
并且，道路元素數(shù)m與n的比較的結(jié)果，在形狀匹配用地圖數(shù)據(jù)的道路元素數(shù)m比從交通信息中心100接收的道路位置信息中所包含的道路形狀數(shù)據(jù)n大的情況下(S604中“m＞n”)，檢測作為從交通信息中心100接收的道路位置信息中所包含的匹配元素的道路元素(鏈路和節(jié)點)的重要度，限定為該重要度的道路元素，即忽略重要度不同的道路元素，對形狀匹配用地圖數(shù)據(jù)的道路元素執(zhí)行形狀匹配處理(S605)。因此，與實施方式2一樣，不需要對于重要度不同的道路元素進行形狀匹配，能夠削減無用的形狀匹配處理。
并且，關于接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的n個元素數(shù)，判斷是否對分層C的地圖上的道路數(shù)據(jù)結(jié)束了形狀匹配處理(S606)，未結(jié)束的情況下(S606為“否”)，返回S605的處理，關于接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的n個元素數(shù)，對分層C的地圖上的道路數(shù)據(jù)繼續(xù)進行形狀匹配處理，另一方面，在結(jié)束的情況下(S606為“是”)，進入S609的處理。
相反，在步驟604中，元素m和n的比較結(jié)果，在形狀匹配用地圖數(shù)據(jù)的道路元素數(shù)m小于等于從交通信息中心100接收的道路位置信息中所包含的道路形狀數(shù)據(jù)元素數(shù)n(S604中“m≤n”)的情況下，道路元素數(shù)少的為形狀匹配用地圖數(shù)據(jù)的道路元素數(shù)m一方，所以，檢測道路元素數(shù)m的形狀匹配用地圖數(shù)據(jù)中所包含的各道路元素(鏈路和節(jié)點)的重要度，限定為檢測到的重要度的道路元素，忽略重要度不同的道路元素，對接收的道路位置信息中所包含的道路形狀數(shù)據(jù)的道路元素執(zhí)行形狀匹配處理(S607)。因此，這種情況下也對于重要度不同的道路元素不需要進行形狀匹配，所以能夠削減無用的形狀匹配處理。
并且，關于分層A的地圖上的道路數(shù)據(jù)的m個元素數(shù)，判斷對接收的道路位置信息中所包含的道路形狀數(shù)據(jù)是否結(jié)束了形狀匹配處理(S608)，未結(jié)束的情況下(S608為“否”)，返回S607的處理，關于分層A的地圖上的道路數(shù)據(jù)的m個元素數(shù)，對接收的道路位置信息中所包含的道路形狀數(shù)據(jù)繼續(xù)進行形狀匹配處理，另一方面，結(jié)束的情況下(S608為“是”)，進入S609的處理。
進入S609的處理，將被確定了的道路區(qū)間內(nèi)的交通信息等事件位置利用相對位置確定(S609)，將事件位置顯示在數(shù)字地圖顯示單元315(S610)，結(jié)束處理。
這樣，根據(jù)實施方式3，在車載終端310，與實施方式1一樣，根據(jù)數(shù)字地圖的顯示比例尺決定進行形狀匹配的形狀匹配用地圖數(shù)據(jù)的分層，所以在形狀匹配時，能夠省卻形狀匹配用地圖數(shù)據(jù)的分層間的移動，同時與實施方式2一樣，將與形狀匹配用地圖數(shù)據(jù)中的形狀匹配的處理負荷關聯(lián)的值、和接收的道路位置信息中所包含的道路形狀數(shù)據(jù)中的值進行比較，在限定為構成其值小的數(shù)據(jù)中所包含的道路元素的節(jié)點和鏈路的重要度的基礎上，進行形狀匹配，所以不需要對于重要度不同的道路元素進行形狀匹配，能夠削減無用的匹配處理次數(shù)，加快形狀匹配處理的速度，并能夠迅速地顯示事件位置。
本說明書基于2004年5月26日申請的特愿2004-156761。其全部內(nèi)容包含于此。
產(chǎn)業(yè)上的可利用性本發(fā)明中的位置信息接收裝置、以及形狀匹配方法，是可靠且迅速地傳達與數(shù)字地圖上的位置相關的位置信息的裝置或方法，所述位置信息包括交通事故或道路施工、擁堵、管制等的交通信息等的事件信息、或餐館、停車場等POI(Point Of Interest)信息，作為接收用于收集/生成/傳送交通信息等的交通管制系統(tǒng)中的交通信息中心等生成的位置信息的系統(tǒng)，對汽車導航系統(tǒng)這樣的車載終端或攜帶電話、PDA、個人計算機這樣的移動終端是有用的。
權利要求
1.一種位置信息接收裝置，將表示數(shù)字地圖上的位置的形狀數(shù)據(jù)作為位置信息接收，在所述形狀數(shù)據(jù)和由多個分層所構成的形狀匹配用地圖數(shù)據(jù)之間進行形狀匹配而確定所述位置，并在數(shù)字地圖顯示單元進行顯示，其特征在于，它包括比例尺分層關聯(lián)存儲單元，將所述數(shù)字地圖顯示單元中顯示的數(shù)字地圖的顯示比例尺和所述形狀匹配用地圖數(shù)據(jù)的分層關聯(lián)存儲；地圖分層選擇單元，根據(jù)所述數(shù)字地圖顯示單元中顯示的數(shù)字地圖的顯示比例尺，選擇所述形狀匹配用地圖數(shù)據(jù)的分層；以及形狀匹配單元，使用所選擇的分層的所述形狀匹配用地圖數(shù)據(jù)和所述形狀數(shù)據(jù)，進行形狀匹配。
2.如權利要求1中所述的位置信息接收裝置，其中，包括匹配方向決定單元，該單元將與所述選擇的分層的形狀匹配用地圖數(shù)據(jù)中的所述形狀匹配的處理負荷相關聯(lián)的元素數(shù)、和接收的所述形狀數(shù)據(jù)中的元素數(shù)進行比較，從而決定從元素數(shù)小的數(shù)據(jù)向大的數(shù)據(jù)的方向執(zhí)行形狀匹配的方向，所述形狀匹配單元檢測所述元素數(shù)小的數(shù)據(jù)中所包含的匹配元素的重要度，對于具有檢測出的重要度的所述匹配元素，以所述決定的方向進行形狀匹配。
3.如權利要求2中所述的位置信息接收裝置，其中，作為所述匹配元素的重要度，在道路類別、道路寬度或者道路號當中，至少使用一個。
4.如權利要求2中所述的位置信息接收裝置，其中，作為與所述形狀匹配的處理負荷相關聯(lián)的元素數(shù)，在由交叉點劃分的道路線段的數(shù)、道路全長、或者數(shù)據(jù)量當中，至少使用一個。
5.一種形狀匹配方法，接收用于表示數(shù)字地圖上的位置的形狀數(shù)據(jù)，在所述形狀數(shù)據(jù)和由多個分層構成的形狀匹配用地圖數(shù)據(jù)之間，進行形狀匹配，從而確定所述位置，該方法具有根據(jù)顯示比例尺，選擇在形狀匹配中使用的形狀匹配用地圖數(shù)據(jù)的分層的步驟；以及使用所選擇的分層的所述形狀匹配用地圖數(shù)據(jù)和所述形狀數(shù)據(jù)，進行形狀匹配的步驟。
6.如權利要求5中所述的形狀匹配方法，其中，該方法具有將所述選擇的分層的所述形狀匹配用地圖數(shù)據(jù)中的與所述形狀匹配的處理負荷相關聯(lián)的元素數(shù)和接收的所述形狀數(shù)據(jù)中的元素數(shù)進行比較，從而決定從所述元素數(shù)小的數(shù)據(jù)向大的數(shù)據(jù)的方向執(zhí)行形狀匹配的方向的步驟；以及檢測所述元素數(shù)小的數(shù)據(jù)中所包含的匹配元素的重要度，對于具有所檢測的重要度的所述匹配元素以所述決定的方向進行形狀匹配的步驟。
7.一種程序，使計算機執(zhí)行如權利要求5所述的形狀匹配方法。
全文摘要
一種位置信息接收裝置，降低使用表示道路或場所等數(shù)字地圖上的位置的形狀數(shù)據(jù)的形狀匹配的處理負荷，迅速地顯示所述位置。在具有該位置信息接收裝置的車載終端(110)中，由位置信息接收單元(111)接收來自交通信息中心(100)的道路位置信息時，將接收的道路位置信息轉(zhuǎn)送到形狀匹配單元(112)。地圖分層選擇單元(113)從數(shù)字地圖顯示單元(114)獲得在畫面上所顯示的數(shù)字地圖的顯示比例尺，參照比例尺分層關聯(lián)存儲單元(116)，選擇與該顯示比例尺對應的形狀匹配用地圖數(shù)據(jù)庫(115)的分層，輸出到形狀匹配單元(112)。在形狀匹配單元(112)，利用接收的道路位置信息當中的道路形狀數(shù)據(jù)和所述選擇的分層的形狀匹配用地圖數(shù)據(jù)執(zhí)行形狀匹配處理，將事件位置顯示在數(shù)字地圖顯示單元(114)上。
文檔編號G08G1/09GK1961198SQ200580017188
公開日2007年5月9日 申請日期2005年5月13日 優(yōu)先權日2004年5月26日
發(fā)明者曾田敏弘, 吉田青史 申請人:松下電器產(chǎn)業(yè)株式會社