專利名稱：位置信息發(fā)送裝置、位置信息接收裝置、位置信息發(fā)送方法以及位置信息發(fā)送用程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在提供交通信息的系統(tǒng)等中，用于傳遞表示發(fā)生擁堵和事故等的道路位置的道路位置信息的信息傳遞方法，以及使用該方法進行有關(guān)位置的信息交換的裝置，特別涉及一種能夠可靠且迅速地傳遞數(shù)字地圖上的位置的位置信息交換系統(tǒng)中的位置信息發(fā)送裝置、位置信息接收裝置、位置信息發(fā)送方法以及位置信息發(fā)送用程序。
背景技術(shù)：
近年來，搭載了導航車載機的車輛急劇增加。該導航車載機利用的車載導航系統(tǒng)保持數(shù)字地圖數(shù)據(jù)庫，并基于由GPS接收機接收的緯度、經(jīng)度數(shù)據(jù)，能夠在畫面上顯示本車位置周邊的地圖，或者在地圖上組合顯示行駛軌跡或到目的地為止的路徑搜索結(jié)果。
但是，數(shù)字地圖數(shù)據(jù)庫不一定能將實際的道路形狀正確地數(shù)字化，因此有時會包含誤差。誤差的程度因數(shù)字地圖數(shù)據(jù)庫而有所不同，但是市面上銷售的例如比例尺1/25000的數(shù)字地圖數(shù)據(jù)庫因場所而異，有的包含大約50m左右的誤差。
另外，在該導航車載機中，接收從交通信息提供系統(tǒng)提供的擁堵信息或事故信息等的交通信息，在地圖上顯示擁堵或事故位置，或者將這些信息加入條件當中實施路徑搜索。
如圖1所示，在以往提出的交通信息提供系統(tǒng)中，從對某個地區(qū)A進行管轄的交通信息收集中心A1101向信息播發(fā)中心1102提供交通信息，被編輯成用于各媒體(FM廣播、路上指向標、攜帶電話等)的交通信息通過各媒體進行發(fā)送。另外，交通信息收集中心A1101與其他地區(qū)B的交通信息收集中心B1103交換交通信息，并收集包含周邊地區(qū)的廣闊的圈內(nèi)的交通信息。
但是，現(xiàn)有的交通信息提供系統(tǒng)例如為了傳遞擁堵位置或事故位置，而將該位置的緯度、經(jīng)度數(shù)據(jù)單獨地作為交通信息而提供的情況下，有以下的問題。即，如前所述，導航車載機保持的數(shù)字地圖數(shù)據(jù)庫根據(jù)種類具有不同的誤差，所以如果交通信息的提供源和提供目的地使用不同種類的數(shù)字地圖數(shù)據(jù)庫，則提供目的地的導航車載機有可能將不同的道路上的位置作為事故位置進行識別。
為了改善這樣的信息傳送或者信息顯示的不正確性，在車載導航系統(tǒng)中，使用如圖2所示的地圖信息。如在圖2A中表示一例那樣，將道路網(wǎng)的交叉點a，b作為節(jié)點，將節(jié)點間的道路c作為鏈路(1ink)，在各節(jié)點設定唯一地表示該節(jié)點的節(jié)點號(a＝1111，b＝3333)，在各鏈路上設定唯一表示該鏈路的鏈路號(c＝11113333)。并且，在各公司的數(shù)字地圖數(shù)據(jù)庫中，對應保存對各交叉點以及道路所設定的節(jié)點號以及鏈路號。
另外，表示擁堵位置或事故位置等的交通信息，例如包括用于確定道路的鏈路號，以及以距離由該鏈路號確定的道路的開頭幾米這樣的表現(xiàn)來表示道路上的地點的信息而構(gòu)成。例如如果是距離‘鏈路號＝“11113333”的道路的開頭200m的位置’這樣的交通信息，導航車載機無論使用哪種數(shù)字地圖數(shù)據(jù)庫，都能搜索到距離鏈路號“11113333”的道路的節(jié)點號“1111”的節(jié)點200m的地點，即能求出同一道路上的位置、即交通信息表示的地點。
但是，如圖2B所示，道路網(wǎng)中所定義的節(jié)點號或鏈路號在道路d被新設置或者道路被變更時，需要更換成新號，而節(jié)點號或鏈路號被變更時，必須更新各公司的數(shù)字地圖數(shù)據(jù)。
道路的新設或變更在將來不斷進行，所以，只要是使用以往那樣的節(jié)點標號或鏈路號的道路位置表示方法，就必須為了數(shù)字地圖數(shù)據(jù)庫的維護持續(xù)地投入巨大的工作量和與之相伴的費用，具有這種維護成為極大負擔的問題。
為改善這樣的問題，在某個地區(qū)的交通信息收集中心A1101設置進行形狀匹配從位置信息確定事件發(fā)生位置的形狀匹配單元的方法被提出(例如參照專利文獻1)。交通信息收集中心A1101在發(fā)生交通事故和擁堵等事件時從設置在道路上的車輛傳感器等輸入表示發(fā)生擁堵的信息，并將該擁堵信息傳遞給其他地區(qū)的交通信息收集中心B1103。在交通信息收集中心A1101中，通過由形狀匹配單元執(zhí)行數(shù)字地圖數(shù)據(jù)庫的地圖數(shù)據(jù)和表示道路形狀的坐標序列的形狀匹配來確定數(shù)字地圖上的道路區(qū)間，基于距該道路區(qū)間的開始位置的距離數(shù)據(jù)來確定數(shù)字地圖上的擁堵區(qū)間。
專利文獻1特開2001-41757號公報

發(fā)明內(nèi)容
但是，如上所述，現(xiàn)有的數(shù)字地圖數(shù)據(jù)庫不一定能將實際的道路形狀正確地數(shù)字化，或者會因制造廠商的不同而產(chǎn)生誤差。
因此，如上述的現(xiàn)有技術(shù)，如果使用以使用坐標序列的形狀匹配來確定道路的形狀從而確定道路的方法，在附近有相似形狀的道路并行存在時，會產(chǎn)生在道路的確定發(fā)生錯誤而不能正確地傳遞有關(guān)道路的信息的問題。
此外，在發(fā)送端生成發(fā)送數(shù)據(jù)時，由于使用較多的坐標序列來表現(xiàn)道路的話能夠正確地再現(xiàn)道路，從而能夠更正確地確定道路，但這樣一來會使發(fā)送數(shù)據(jù)的數(shù)據(jù)大小增大。
另外，只要使用形狀數(shù)據(jù)作為位置信息，不僅限于道路，即使是建筑物和河川等其他對象物，也有可能產(chǎn)生上述問題。
本發(fā)明的目的在于解決上述問題，提供一種即使在附近有相似形狀的對象物存在的情況下，也能夠發(fā)送表示該對象物的位置信息，并在接收端通過該位置信息而正確地確定對象物的位置信息發(fā)送裝置、位置信息發(fā)送方法、位置信息發(fā)送用程序以及作為該接收端的位置信息接收裝置。
為達成上述目的，本發(fā)明的位置信息發(fā)送裝置將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理，以確定所述對象物，該位置信息發(fā)送裝置采用的結(jié)構(gòu)包括誤確定判定單元，使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；附加單元，由所述誤確定判定單元判定為誤確定了所述對象物時，將用于確定所述對象物的追加信息附加在所述形狀數(shù)據(jù)中；以及發(fā)送單元，將附加了所述追加信息的所述形狀數(shù)據(jù)發(fā)送到所述位置信息接收裝置。
根據(jù)該結(jié)構(gòu)，由于使用形狀數(shù)據(jù)執(zhí)行與位置信息接收裝置端的匹配處理相同的匹配處理，在判定為誤確定了對象物時，在形狀數(shù)據(jù)中附加追加信息并發(fā)送，以能夠確定對象物，因此在位置信息接收裝置中，即使在附近存在具有相似形狀的對象物的情況下，也能夠通過接收到的追加信息和形狀數(shù)據(jù)而正確地確定對象物。
根據(jù)本發(fā)明，即使在附近存在具有相似形狀的對象物的情況下，也能夠通過位置信息正確地確定對象物。


圖1是表示現(xiàn)有的交通信息交換系統(tǒng)的結(jié)構(gòu)例的圖。
圖2A是表示現(xiàn)有技術(shù)中的節(jié)點、鏈路的一例的圖。圖2B是表示現(xiàn)有技術(shù)中的節(jié)點、鏈路的其他例的圖。
圖3表示由本發(fā)明的實施方式1的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)的結(jié)構(gòu)的圖。
圖4A是表示實施方式1的發(fā)送裝置的動作的流程圖。圖4B是表示實施方式1的接收裝置的動作的流程圖。
圖5是表示誤確定判定單元中的道路確定處理的說明圖。
圖6A和圖6B是表示生成追加信息的方法的一例的圖。
圖7A和圖7B是表示生成追加信息的方法的其他例的圖。
圖8表示由本發(fā)明的實施方式2的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)的結(jié)構(gòu)的圖。
圖9A是表示實施方式2的位置信息交換系統(tǒng)的發(fā)送裝置的動作的流程圖。圖9B是表示實施方式2的接收裝置的動作的流程圖。
圖10A是表示實施方式2的位置信息交換系統(tǒng)的發(fā)送裝置的其他動作的流程圖。圖10B是表示實施方式2的接收裝置的其他動作的流程圖。
圖11表示由本發(fā)明的實施方式3的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)的結(jié)構(gòu)的圖。
圖12表示由本發(fā)明的實施方式4的位置信息發(fā)送裝置、位置信息接收裝置以及存儲裝置構(gòu)成的位置信息交換系統(tǒng)的結(jié)構(gòu)的圖。
圖13A是表示實施方式4的發(fā)送裝置的離線動作的流程圖。圖13B是表示實施方式4的發(fā)送裝置的在線動作的流程圖。
具體實施例方式
以下，參照附圖來詳細說明本發(fā)明的實施方式。然而，在下述的實施方式中，作為對象物，以道路作為一個例子進行說明。
(實施方式1)首先說明由本發(fā)明的實施方式1的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)。
圖3表示包括本發(fā)明的實施方式1的位置信息發(fā)送裝置以及位置信息接收裝置的位置信息交換系統(tǒng)的結(jié)構(gòu)。
在圖3中，該位置信息交換系統(tǒng)是由位置信息發(fā)送裝置100和多個(這里為說明方便表示為一臺)位置信息接收裝置200通過網(wǎng)絡300連接而構(gòu)成。
位置信息發(fā)送裝置100包括形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130、發(fā)送數(shù)據(jù)生成單元140以及數(shù)據(jù)發(fā)送單元150。
形狀數(shù)據(jù)生成單元110生成由用于確定道路的坐標序列構(gòu)成的形狀數(shù)據(jù)。
誤確定判定單元120基于由形狀數(shù)據(jù)生成單元110生成的形狀數(shù)據(jù)，進行與位置信息接收裝置200相同的道路確定處理(例如，與數(shù)字地圖上的數(shù)據(jù)之間的圖案匹配)，由此判斷是否誤確定了道路。在本實施方式的情況中，由于對象物為道路，通過對數(shù)字地圖上的道路網(wǎng)絡數(shù)據(jù)和形狀數(shù)據(jù)生成單元110生成的形狀數(shù)據(jù)進行圖案匹配處理，由此來評價作為要確定的道路的似然。此時，計算表示了似然的評價值，基于該評價值選擇一條或多條作為候選的道路。在作為候選的道路有多條，且它們的評價值相互近似時，在道路的確定上出錯的可能性變高。因此，在這樣的情況下，由追加信息附加單元130在形狀數(shù)據(jù)附加追加信息，同時重復進行道路確定處理，以能夠確定道路。
由誤確定判定單元120判定為誤確定了道路時，追加信息附加單元130將用于確定由位置信息表示的道路的追加信息附加在所述位置信息中。
發(fā)送數(shù)據(jù)生成單元140通過將交通信息和路徑信息等與道路相關(guān)聯(lián)的相關(guān)數(shù)據(jù)追加在形狀數(shù)據(jù)而生成發(fā)送數(shù)據(jù)。換言之，在發(fā)送數(shù)據(jù)中，除了用于確定道路的形狀數(shù)據(jù)之外，還包括用于確定更詳細的位置的數(shù)據(jù)，例如表示距道路的開頭的距離等或當前信息(例如，擁堵的程度等)的相關(guān)數(shù)據(jù)等。
數(shù)據(jù)發(fā)送單元150通過攜帶電話等通信手段將生成的發(fā)送數(shù)據(jù)發(fā)送到位置信息接收裝置200。
在圖3中，位置信息接收裝置200包括數(shù)據(jù)接收單元210、誤確定判定單元220、顯示數(shù)據(jù)生成單元230以及數(shù)據(jù)顯示單元240。
數(shù)據(jù)接收單元210從位置信息發(fā)送裝置100接收數(shù)據(jù)。誤確定判定單元220通過圖案匹配(pattern matching)等方法來確定道路。顯示數(shù)據(jù)生成單元230生成顯示數(shù)據(jù)。數(shù)據(jù)顯示單元240顯示生成的顯示數(shù)據(jù)。
接下來，使用圖4說明如上述構(gòu)成的實施方式1的位置信息交換系統(tǒng)的動作。
圖4是表示實施方式1的位置信息交換系統(tǒng)的動作的流程圖。圖4A表示位置信息發(fā)送裝置100的動作，圖4B表示位置信息接收裝置200的動作。
在位置信息發(fā)送裝置100，對于各個位置信息接收裝置200、或是在某個特定地區(qū)行駛中的位置信息接收裝置200、或是進一步具有特定地區(qū)的地圖的位置信息接收裝置200，在產(chǎn)生與作為要傳遞的數(shù)字地圖上的對象物的道路等有關(guān)的信息時，生成要發(fā)送到位置信息接收裝置200的形狀數(shù)據(jù)(S1100)。
然后，在位置信息發(fā)送裝置100中，誤確定判定單元120基于由形狀數(shù)據(jù)生成單元110生成的形狀數(shù)據(jù)，進行與位置信息接收裝置200的誤確定判定單元220相同的道路確定處理(例如，形狀數(shù)據(jù)的圖案匹配處理)(S1110)，然后判定是否有誤確定了道路的可能性(S1120)。
在此，簡單說明在誤確定判定單元120中的道路的確定處理。
圖5是表示誤確定判定單元120中的道路的確定處理的說明圖。
道路確定處理一般是在數(shù)字地圖上的道路網(wǎng)絡數(shù)據(jù)和形狀數(shù)據(jù)之間進行圖案匹配，由此來評價作為要確定的道路的似然的處理。此時，計算表示似然的評價值，基于該評價值確定一條或多條作為候選的道路。
如圖5所示，在通過形狀數(shù)據(jù)生成單元110生成由多個節(jié)點n的坐標信息構(gòu)成的形狀數(shù)據(jù)D1時，將構(gòu)成該形狀數(shù)據(jù)D1的各個節(jié)點n和數(shù)字地圖上的各個道路L1，L2，…之間的距離或道路形狀的相似程度等進行比較，從而求評價值，并生成道路的候選。
距離的評價值是先求出構(gòu)成形狀數(shù)據(jù)生成單元110生成的形狀數(shù)據(jù)D1的各個節(jié)點n和數(shù)字地圖上的各個道路L1，L2，…之間的水平距離ΔHi和垂直距離ΔPi，然后使用這些數(shù)值例如通過下面的(式1)來計算。
距離的評價值＝∑(α·ΔHi+β·ΔPi)…(式1)其中，α和β分別是對水平距離ΔHi和垂直距離ΔPi的加權(quán)系數(shù)。
此外，關(guān)于道路形狀的相似程度，對構(gòu)成形狀數(shù)據(jù)D1的各個節(jié)點n的水平距離ΔHi和垂直距離ΔPi的值越為恒定時，可以判斷為道路形狀相似。因此，只要根據(jù)水平距離ΔHi和垂直距離ΔPi的值來求道路形狀的相似程度即可。
誤確定判定單元120根據(jù)這樣的距離和道路形狀的評價值，在僅有一個道路的評價值高的時候，判斷為已確定出道路。另一方面，誤確定判定單元120在有兩個以上的道路的評價值高，而且它們的評價值相差不大時，判定為誤確定了道路。
然后，誤確定判定單元120計算如上述的評價值，根據(jù)該計算值判定為已確定出道路時(S1120“否”)，發(fā)送數(shù)據(jù)生成單元140在用于確定道路的形狀數(shù)據(jù)追加用于確定更詳細的位置的數(shù)據(jù)，例如表示距道路的開頭的距離或擁堵的程度等數(shù)據(jù)，來生成發(fā)送數(shù)據(jù)(S1140)，并對位置信息接收裝置200發(fā)送該發(fā)送數(shù)據(jù)(S1150)。
與此相對，在誤確定判定單元120基于評價值確定兩個以上的道路，并判斷為有誤確定的可能性時(S1120“是”)，追加信息附加單元130在形狀數(shù)據(jù)附加追加信息(S1130)，并再次回到步驟S1110。然后，誤確定判定單元120基于附加了追加信息的形狀數(shù)據(jù)進行與位置信息接收裝置200端相同的圖案匹配等道路確定處理(S1110)，然后在位置信息接收裝置200端判定是否誤確定了道路(S1120)。該步驟S1110～1130的處理一直持續(xù)到誤確定判定單元120在S1120判斷出沒有誤確定道路為止。
這里，將說明追加信息附加單元130所進行的追加信息的生成方法的一個例子。
在本實施方式中，例如從下面三個方法中選擇選擇一個。
(1)附加將第一候選的形狀數(shù)據(jù)擴展所獲得的追加信息。
在這種方法中，例如，如圖6A所示，對包含四個節(jié)點的形狀數(shù)據(jù)進行圖案匹配的結(jié)果而特定兩個道路的形狀數(shù)據(jù)L1和L2時，如圖6B所示，通過擴展第一候選的形狀數(shù)據(jù)L1，即以更大的范圍取用于確定道路的坐標序列(節(jié)點序列)，以使第一候選的形狀數(shù)據(jù)L1與第二候選的形狀數(shù)據(jù)L2產(chǎn)生差異，由此防止誤確定。另外，在圖6所示的情況，對第一候選的形狀數(shù)據(jù)L1進一步加上三個節(jié)點，使坐標序列(節(jié)點序列)從四個變成七個，由此，與第二候選的形狀數(shù)據(jù)L2產(chǎn)生差異。
根據(jù)這種方法，一開始取較短的形狀數(shù)據(jù)，在有誤確定道路的可能性時，擴展形狀數(shù)據(jù)，即取較長的形狀數(shù)據(jù)以能夠確定第一候選的形狀數(shù)據(jù)，因此能夠附加高效率的追加信息。
(2)使第二候選上的坐標序列作為追加信息進行發(fā)送。
在這種方法中，例如，如圖7A所示，對包含四個節(jié)點的形狀數(shù)據(jù)進行圖案匹配的結(jié)果而特定兩個道路的形狀數(shù)據(jù)L1和L2時，如圖7B所示，除了構(gòu)成第一候選的形狀數(shù)據(jù)L1的四個節(jié)點之外，使構(gòu)成第二候選的形狀數(shù)據(jù)L2的四個節(jié)點的信息作為追加信息進行發(fā)送。此時，附加能夠區(qū)別第一候選的形狀數(shù)據(jù)L1和第二候選的形狀數(shù)據(jù)L2的標記或識別信息。
根據(jù)這個方法，由于附加能夠?qū)⑷菀渍`確定的兩個以上的候選的形狀數(shù)據(jù)區(qū)別為第一候選、第二候選、…的標記或識別信息，在接收端能夠可靠地區(qū)別形狀數(shù)據(jù)。
(3)生成國道或高速公路的名稱等作為用于識別或確定各個道路的屬性信息，并將該屬性信息作為追加信息發(fā)送。
這種方法將用于識別或確定要發(fā)送的形狀數(shù)據(jù)的“國道××號”或“××高速公路×號線”等的屬性信息作為追加信息進行附加。
根據(jù)這個方法，由于對容易誤確定的兩個以上的候選的形狀數(shù)據(jù)附加的屬性信息，所以在接收端能夠可靠地區(qū)別形狀數(shù)據(jù)。
作為上述三個方法的選擇標準，先根據(jù)上述(1)～(3)的三個方法分別生成追加信息，僅能夠以一個方法生成追加信息時，發(fā)送使用該發(fā)送生成的追加信息。能夠以兩個以上的方法生成追加信息時，比較數(shù)據(jù)量，選擇數(shù)據(jù)量較少的追加信息發(fā)送。由此，由于能夠使追加信息的數(shù)據(jù)量盡量減少，從而能夠可靠且迅速地向接收端發(fā)送數(shù)據(jù)。
然后，再次由誤確定判定單元120判定是否誤確定了道路(S1120)，判斷為誤確定了道路時(S1120“是”)，如上述地再次由追加信息附加單元130進一步附加追加信息(S1130)，并再次進行道路確定處理。另一方面，在已確定出道路時(S1120 “ 否”)，與不附加追加信息也能夠確定道路的情況同樣地，發(fā)送數(shù)據(jù)生成單元140在用于確定道路的形狀數(shù)據(jù)追加用于確定更詳細的位置的數(shù)據(jù)，例如表示距道路的開頭的距離等或擁堵的程度等數(shù)據(jù)，來生成發(fā)送數(shù)據(jù)(S1140)，并由數(shù)據(jù)發(fā)送單元150對位置信息接收裝置200發(fā)送該發(fā)送數(shù)據(jù)(S1150)。
下面，說明位置信息接收裝置200端的動作。
位置信息接收裝置200定期地確認是否有接收到來自位置信息發(fā)送裝置100的數(shù)據(jù)(S1200)，接收到數(shù)據(jù)時(S1200“是”)，進行數(shù)據(jù)的接收處理以及數(shù)據(jù)內(nèi)容的分析處理(S1210)。
接著，誤確定判定單元220使用從位置信息發(fā)送裝置100接收到的接收數(shù)據(jù)中包含的形狀數(shù)據(jù)，通過與位置信息發(fā)送裝置100端相同的圖案匹配處理等來執(zhí)行道路確定處理(S1220)。
這里，在本實施方式1的情況下，位置信息發(fā)送裝置100在事前進行與位置信息接收裝置200端相同的道路確定處理而誤確定了道路時，由于附加追加信息并發(fā)送給位置信息接收裝置200以能夠確定道路，因此位置信息接收裝置200只要參照該追加信息即可確定道路。
然后，在位置信息接收裝置200中，顯示數(shù)據(jù)生成單元230使用由誤確定判定單元220確定的道路和包含在接收數(shù)據(jù)中的形狀數(shù)據(jù)以外的數(shù)據(jù)，例如以更詳細的位置或擁堵程度等為代表的相關(guān)數(shù)據(jù)來生成顯示數(shù)據(jù)(S1230)，并由數(shù)據(jù)顯示單元240顯示在位置信息發(fā)送裝置100生成的數(shù)據(jù)(S1240)。
這樣，在本實施方式1中，在從位置信息發(fā)送裝置100向位置信息接收裝置200發(fā)送形狀數(shù)據(jù)時，在位置信息發(fā)送裝置100端事前進行與位置信息接收裝置200端相同的道路確定處理而誤確定了道路時，附加追加信息并發(fā)送到位置信息接收裝置200以能夠確定道路。由此，在附近有并行存在的道路等難以確定道路的情況下，也能夠正確地交換有關(guān)道路的信息。
然而，在本實施方式1的說明中，作為要確定的對象物的例子，對道路的情況進行了說明，但本發(fā)明不限于此，只要是河川、線路、建筑物等能在數(shù)字地圖上由形狀數(shù)據(jù)確定的地圖信息，任何對象物都可適用。這在以下說明的其他實施方式中也是同樣。
另外，在本實施方式1的說明中，雖然個別構(gòu)成形狀數(shù)據(jù)生成單元110和追加信息附加單元130，但本發(fā)明不限于此，不用說也可以在形狀數(shù)據(jù)生成單元110中設置追加信息附加單元130。此時，在圖4A和圖4B所示的流程圖中，變得在相同的步驟執(zhí)行步驟S1100的形狀數(shù)據(jù)生成處理和步驟S1130的追加信息的附加處理。這在以下說明的其他實施方式中也是同樣。
(實施方式2)接著說明由本發(fā)明的實施方式2的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)。
在本實施方式2中，在僅在位置信息接收裝置200端更新地圖數(shù)據(jù)的情況等，即使數(shù)字地圖的內(nèi)容在位置信息發(fā)送裝置100端和位置信息接收裝置200端之間有差異時，也能夠在位置信息接收裝置200端可靠地確定道路。
圖8表示由本發(fā)明的實施方式2的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)的結(jié)構(gòu)。
在圖8中，實施方式2的位置信息發(fā)送裝置100包括形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130、發(fā)送數(shù)據(jù)生成單元140、數(shù)據(jù)發(fā)送單元150以及數(shù)據(jù)接收單元160。
數(shù)據(jù)接收單元160用于接收發(fā)送數(shù)據(jù)，該發(fā)送數(shù)據(jù)由在位置信息接收裝置200端生成的形狀數(shù)據(jù)等構(gòu)成。另外，其他結(jié)構(gòu)由于和圖3所示的實施方式1相同，因此賦予相同的標號并省略這些功能的說明。
此外，實施方式2的位置信息接收裝置200包括數(shù)據(jù)接收單元210、誤確定判定單元225。顯示數(shù)據(jù)生成單元230、數(shù)據(jù)顯示單元240、形狀數(shù)據(jù)生成單元250、發(fā)送數(shù)據(jù)生成單元260以及數(shù)據(jù)發(fā)送單元270。
誤確定判定單元225與實施方式1的位置信息接收裝置200的誤確定判定單元220不同，不僅通過圖案匹配等處理來確定道路，也與實施方式1的位置信息發(fā)送裝置100的誤確定判定單元120同樣地，在道路確定時，判斷是否誤確定了道路。
形狀數(shù)據(jù)生成單元250由與位置信息發(fā)送裝置100的形狀數(shù)據(jù)生成單元110相同的結(jié)構(gòu)構(gòu)成，利用在位置信息接收裝置200端的數(shù)字地圖上的道路等信息來生成形狀數(shù)據(jù)，該形狀數(shù)據(jù)由作為用來確定道路的位置信息的坐標序列構(gòu)成。
發(fā)送數(shù)據(jù)生成單元260與位置信息發(fā)送裝置100的發(fā)送數(shù)據(jù)生成單元140同樣地生成發(fā)送數(shù)據(jù)。數(shù)據(jù)發(fā)送單元270與位置信息發(fā)送裝置100的數(shù)據(jù)發(fā)送單元150同樣地，通過攜帶電話等通信手段將生成的發(fā)送數(shù)據(jù)發(fā)送到位置信息接收裝置100。然而，由于發(fā)送數(shù)據(jù)生成單元260被設置在位置信息接收裝置200端，因此與位置信息發(fā)送裝置100的發(fā)送數(shù)據(jù)生成單元140不同，不用說也可以不在形狀數(shù)據(jù)追加交通信息和路徑信息等與道路相關(guān)聯(lián)的相關(guān)數(shù)據(jù)。
接下來，使用圖9說明如上述構(gòu)成的實施方式2的位置信息交換系統(tǒng)的動作。
圖9是表示實施方式2的位置信息交換系統(tǒng)的動作的流程圖。圖9A表示位置信息發(fā)送裝置100的動作，圖9B表示位置信息接收裝置200的動作。另外，對于與圖4A和圖4B所示的實施方式1的位置信息交換系統(tǒng)的動作相同的動作步驟，附加相同的步驟號，并以實施方式2特有的動作為中心進行說明。
首先，在本實施方式2中，與實施方式1同樣地，在作為發(fā)送端裝置的位置信息發(fā)送裝置100中，通過步驟S1100～步驟S1150的處理，參照位置信息發(fā)送裝置100端的數(shù)字地圖，生成要傳遞的道路等的形狀數(shù)據(jù)，執(zhí)行與位置信息接收裝置200端相同的道路確定處理，在有誤確定了道路的可能性的情況下，從而將其發(fā)送到位置信息接收裝置200。
位置信息接收裝置200與實施方式1的情況同樣地，接收到數(shù)據(jù)后(S1200“是”)執(zhí)行數(shù)據(jù)的接收處理以及數(shù)據(jù)內(nèi)容的分析處理(S1210)，誤確定判定單元225使用從位置信息發(fā)送裝置100接收到的接收數(shù)據(jù)中包含的形狀數(shù)據(jù)，與位置信息發(fā)送裝置100端同樣地通過圖案匹配等來進行道路的確定(S1220)。到此與實施方式1的位置信息接收裝置200相同。
然后，實施方式2的位置信息接收裝置200的誤確定判定單元225與位置信息發(fā)送裝置100的誤確定判定單元120同樣地，判斷是否誤確定了道路(S1222)。
在此，在已確定出道路時(S1222“否”)，與實施方式1的位置信息接收裝置200同樣地，顯示數(shù)據(jù)生成單元230使用由誤確定判定單元225確定的道路的形狀數(shù)據(jù)和包含在接收數(shù)據(jù)中的形狀數(shù)據(jù)以外的數(shù)據(jù)，例如以更詳細的位置或擁堵程度等為代表的相關(guān)數(shù)據(jù)來生成顯示數(shù)據(jù)(S1230)，并由數(shù)據(jù)顯示單元240顯示在位置信息發(fā)送裝置100生成的數(shù)據(jù)(S1240)。
與此相對，誤確定判定單元225不能確定道路，判斷為誤確定了道路時(S1222“是”)，位置信息接收裝置200端的形狀數(shù)據(jù)生成單元250生成誤確定的道路的形狀數(shù)據(jù)(S1224)，發(fā)送數(shù)據(jù)生成單元260生成在上述形狀數(shù)據(jù)附加表示在位置信息接收裝置200端有誤確定的可能性的信息的發(fā)送數(shù)據(jù)(S1226)，并進行數(shù)據(jù)發(fā)送(S1228)。
另外，在位置信息接收裝置200端誤確定了道路的情況是例如下面的情況。即，僅在位置信息接收裝置200端的數(shù)字地圖追加新道路，在位置信息發(fā)送裝置100端的數(shù)字地圖不存在有關(guān)該道路的數(shù)據(jù)，并且從位置信息發(fā)送裝置100發(fā)送與該道路接近的道路的形狀數(shù)據(jù)的情況。在這樣的情況下，即使事前在位置信息發(fā)送裝置100端進行與位置信息接收裝置200端相同的道路確定處理，并判定為沒有誤確定了道路的可能性，在位置接收裝置200端有不能確定道路的可能性。
例如，在作為候選的道路有多條，且它們的道路確定的評價值相互近似時，在道路的確定上出錯的可能性變高。尤其在數(shù)字地圖數(shù)據(jù)在位置信息發(fā)送裝置100和位置信息接收裝置200之間不同的情況下，例如僅有在位置信息接收裝置200端使用的數(shù)字地圖數(shù)據(jù)通過經(jīng)由CD-ROM、DVD等記錄介質(zhì)或是網(wǎng)絡的下載而追加新的道路時，即使事前在位置信息發(fā)送裝置100端能確定出道路，但在位置信息接收裝置200端不一定能確定道路。
因此，在位置信息發(fā)送裝置100不存在有關(guān)新道路的數(shù)據(jù)等，數(shù)字地圖數(shù)據(jù)在位置信息發(fā)送裝置100和位置信息接收裝置200之間不同的情況下，在位置信息接收裝置200中，在步驟S1220的道路確定處理之后，在步驟S1222判斷是否有誤確定了道路的可能性是有效的。
位置信息接收裝置200在誤確定判定單元225判定為誤確定，將判定為誤確定的道路的形狀數(shù)據(jù)發(fā)送到位置信息發(fā)送裝置100時，位置信息發(fā)送裝置100接收來自位置信息接收裝置200的數(shù)據(jù)(S1112“是”)，執(zhí)行數(shù)據(jù)接收處理以及數(shù)據(jù)內(nèi)容的分析(S1114)。
使用從位置信息接收裝置200接收到的、有誤確定的可能性的形狀數(shù)據(jù)，再次執(zhí)行與位置信息接收裝置200的誤確定判定單元225相同的圖案匹配處理等道路確定處理(S1110)，附加追加信息以能夠確定原本要傳遞的道路(S1130)，再次執(zhí)行道路確定處理(S1110)以及誤確定判定處理(S1120)，以能夠確定原本要傳遞的道路時(S1120“否”)，距道路的開頭的距離或擁堵的程度等數(shù)據(jù)而生成發(fā)送數(shù)據(jù)(S1140)，將數(shù)據(jù)發(fā)送到位置信息接收裝置200(S1150)。
接下來，對在從位置信息接收裝置200接收到有誤確定的可能性的道路的形狀數(shù)據(jù)時的、在實施方式2的位置信息發(fā)送裝置100中的處理進行具體說明。
首先，位置信息發(fā)送裝置100最初不附加追加信息或附加追加信息而能夠確定道路，對位置信息接收裝置200進行第一次發(fā)送，即，假設原本要向位置信息接收裝置200傳遞的形狀數(shù)據(jù)為道路A，但接收到該道路A的形狀數(shù)據(jù)的位置信息接收裝置200。此時，位置信息接收裝置200生成有誤確定的可能性的道路B，B’的形狀數(shù)據(jù)，并將此作為發(fā)送數(shù)據(jù)返回位置信息發(fā)送裝置100。
位置信息發(fā)送裝置100接收到來自位置信息接收裝置200的有誤確定的可能性的道路B，B’的形狀數(shù)據(jù)后，誤確定判定單元120在道路B，B’的形狀數(shù)據(jù)和位置信息發(fā)送裝置100的數(shù)字地圖之間執(zhí)行與位置信息接收裝置200端相同的匹配處理等道路確定處理。
假設其結(jié)果為，誤確定判定單元120確定出道路A。然而，該道路A是，位置信息發(fā)送裝置100原本要傳遞的道路而發(fā)送到位置信息接收裝置200端的道路。
與此相對，假設誤確定判定單元120道路A’。然而，該道路A’是在與位置信息發(fā)送裝置100的數(shù)字地圖相比，位置信息接收裝置200的數(shù)字地圖被更新為較新的道路的數(shù)據(jù)的狀況下，由位置信息接收裝置200基于道路A而確定出道路B’，并進一步由位置信息發(fā)送裝置100基于道路B’所確定出的。因此，道路A’和道路B’為不同道路的可能性大。
這樣，即使位置信息發(fā)送裝置100使用從位置信息接收裝置200發(fā)送的有誤確定的可能性的道路B，B’的形狀數(shù)據(jù)來進行道路確定處理，也會確定出為像道路A，A′一樣有誤確定的可能性的道路(A1120“是”)?？紤]到這一點，在本實施方式中，為能夠確定出原本要傳遞的道路A，與實施方式1的情況同樣地，對原本要傳遞的道路A的形狀數(shù)據(jù)執(zhí)行三個追加信息，即“(1)附加將第一候選的形狀數(shù)據(jù)擴展而獲得的追加信息(參照圖6)”、“(2)使第二候選上的坐標序列作為追加信息進行發(fā)送(參照圖7)”、“(3)使國道或高速公路等的名稱等的道路識別信息作為追加信息進行發(fā)送”中的任何一個的附加處理，并再次進行道路確定處理(S1110)。
這樣，位置信息發(fā)送裝置100使用從位置信息接收裝置200發(fā)送的、有誤確定的可能性的道路B，B’的形狀數(shù)據(jù)來執(zhí)行道路確定處理以及追加信息附加處理，在能確定出道路時(S1120“否”)，生成發(fā)送數(shù)據(jù)(S1140)并進行數(shù)據(jù)發(fā)送(S1150)。
這里，實施方式2是以數(shù)字地圖在位置信息發(fā)送裝置100和位置信息接收裝置200之間不同的情況為對象，因此比起所述“(2)使第二候選上的坐標序列作為追加信息進行發(fā)送(參照圖7)”的處理，選擇“(1)附加將第一候選的形狀數(shù)據(jù)擴展而獲得的追加信息(參照圖6)”或“(3)使國道或高速公路等的名稱等的道路識別信息作為追加信息進行發(fā)送”的追加信息附加處理較能夠可靠地確定出道路。
但是，采用所述“(2)使第二候選上的坐標序列作為追加信息進行發(fā)送(參照圖7)”的處理時，通過追加信息附加處理而變得能夠確定的、原本要傳遞的道路A的發(fā)送數(shù)據(jù)以及道路A’的發(fā)送數(shù)據(jù)一起作為位置信息發(fā)送裝置100向位置信息接收裝置200發(fā)送的數(shù)據(jù)被發(fā)送。另外，也可以生成從位置信息接收裝置200接收到的道路B的形狀數(shù)據(jù)和道路B’的形狀數(shù)據(jù)并進行發(fā)送。此時，附加表示道路A和道路B為原本要傳遞的道路的標記等。
這樣，位置信息發(fā)送裝置100這次使用從位置信息接收裝置200發(fā)送的有誤確定的可能性的道路B，B’的形狀數(shù)據(jù)來進行道路確定處理，在原本要傳遞的道路A的形狀數(shù)據(jù)中附加追加信息并再次發(fā)送到位置信息接收裝置200，位置信息接收裝置200通過使用新附加了追加信息或進一步附加了追加信息的道路A的形狀數(shù)據(jù)來進行道路確定處理，因此與僅使用道路A的形狀數(shù)據(jù)的情況相比，將能夠確定出道路的可能性提高。
然后，位置信息接收裝置200在再次的道路確定處理中仍確定了有誤確定的可能性的道路時，如上述，通過再次執(zhí)行步驟S1222～S1228的處理來生成該有誤確定的可能性的道路的形狀數(shù)據(jù)，并將其返回位置信息發(fā)送裝置100。換言之，位置信息接收裝置200為使本身能夠進行正確的道路確定，安排在返回位置信息發(fā)送裝置100的形狀數(shù)據(jù)中進一步附加追加信息來進行發(fā)送。
如上述，在實施方式2中，當位置信息接收裝置200判斷出如果使用從位置信息發(fā)送裝置100發(fā)送的道路形狀數(shù)據(jù)的話會誤確定時，直到能夠在位置信息接收裝置200端確定道路為止重復下述處理，即，生成該有誤確定的可能性的道路的形狀數(shù)據(jù)并返回位置信息發(fā)送裝置100，位置信息發(fā)送裝置100在該道路形狀數(shù)據(jù)附加追加信息并發(fā)送到位置信息接收裝置200。
其結(jié)果，在實施方式2中，即使是僅在位置信息接收裝置200的數(shù)字地圖上追加新道路等，位置信息發(fā)送裝置100的數(shù)字地圖和位置信息接收裝置200的數(shù)字地圖不同時，通過在位置信息發(fā)送裝置100和位置信息接收裝置200之間交換形狀數(shù)據(jù)并在形狀數(shù)據(jù)附加追加數(shù)據(jù)，在位置信息接收裝置200中一定能夠通過來自位置信息發(fā)送裝置100的形狀數(shù)據(jù)確定出道路并加以顯示。
這樣，根據(jù)本實施方式2，與實施方式1同樣地，在從位置信息發(fā)送裝置100向位置信息接收裝置200發(fā)送形狀數(shù)據(jù)時，在位置信息發(fā)送裝置100端事前進行與位置信息接收裝置200端相同的道路確定處理而確定了有誤確定的可能性的道路時，附加追加信息并發(fā)送到位置信息接收裝置200以能夠確定出道路。由此，在附近有并行存在的道路等難以確定道路的情況下，也能夠正確地交換有關(guān)道路的信息。
另外，在實施方式2中，當位置信息接收裝置200判斷出如果使用從位置信息發(fā)送裝置100發(fā)送的道路形狀數(shù)據(jù)的話會誤確定了道路時，直到能夠在位置信息接收裝置200端確定道路為止重復下述處理，即，生成該有誤確定的可能性的道路的形狀數(shù)據(jù)并返回位置信息發(fā)送裝置100，位置信息發(fā)送裝置100在該道路形狀數(shù)據(jù)附加追加信息并發(fā)送到位置信息接收裝置200。由此，例如在僅在位置信息接收裝置200端更新了地圖數(shù)據(jù)的情況等，即使數(shù)字地圖的內(nèi)容在位置信息發(fā)送裝置100端和位置信息接收裝置200端之間有差異時，也能夠可靠地確定出道路并加以顯示。
再有，在上述實施方式2的說明中，如圖9A的流程圖所示，使位置信息發(fā)送裝置100在一開始生成并發(fā)送形狀數(shù)據(jù)時，一定會進行與位置信息接收裝置200端相同的道路確定處理。可是，本發(fā)明并不限于此，例如也可以如圖10A的流程圖所示。即，在一開始生成并發(fā)送形狀數(shù)據(jù)時，不進行道路確定處理。接著，位置信息接收裝置200確定有誤確定的可能性的道路，并發(fā)送該有誤確定的可能性的道路的形狀數(shù)據(jù)。位置信息發(fā)送裝置100僅在有誤確定的可能性的道路的形狀數(shù)據(jù)被發(fā)送來的時候，使用該有誤確定的可能性的道路的地圖數(shù)據(jù)執(zhí)行道路確定處理，判定是否誤確定了道路，并在判定為誤確定了道路時，將追加信息附加在該道路并發(fā)送。這樣，僅在位置信息接收裝置200確定有誤確定的可能性的道路，且有誤確定的可能性的道路的形狀數(shù)據(jù)被返回時，在位置信息發(fā)送裝置100端執(zhí)行道路確定處理，因此不需要總是在發(fā)送形狀數(shù)據(jù)時判定是否誤確定，可以減輕在位置信息發(fā)送裝置100端的道路確定處理的負擔。
(實施方式3)接著說明由本發(fā)明的實施方式3的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)。
實施方式3的位置信息交換系統(tǒng)改進了實施方式1的位置信息交換系統(tǒng)的位置信息發(fā)送裝置100。
圖11表示由本發(fā)明的實施方式3的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)的結(jié)構(gòu)。
在圖11中，實施方式3的位置信息交換系統(tǒng)包括位置信息發(fā)送裝置100和位置信息接收裝置200。位置信息發(fā)送裝置100與圖3所示的實施方式1的位置信息發(fā)送裝置100同樣地，包括形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130、發(fā)送數(shù)據(jù)生成單元140以及數(shù)據(jù)發(fā)送單元150。除此之外，位置信息發(fā)送裝置100包括數(shù)據(jù)稀疏處理單元410。另外，位置信息接收裝置200端的結(jié)構(gòu)與圖3所示的實施方式1的為相同結(jié)構(gòu)。
接下來說明如上述構(gòu)成的實施方式3的位置信息交換系統(tǒng)的動作。
在實施方式3中，判定為在位置信息接收裝置200端沒有誤確定的可能性或者誤確定的可能性低時，對數(shù)據(jù)稀疏處理單元410指示稀疏處理。
于是，數(shù)據(jù)稀疏處理單元410基于來自誤確定判定單元120的稀疏處理指示，對形狀數(shù)據(jù)生成單元110生成的形狀數(shù)據(jù)的坐標序列，即坐標信息進行稀疏處理。由此，通過使形狀數(shù)據(jù)變得粗糙來削減發(fā)送數(shù)據(jù)的數(shù)據(jù)大小。
這樣，根據(jù)實施方式3，在不存在使道路的確定出錯的其他道路的情況下，通過不附加追加信息并對包含在發(fā)送數(shù)據(jù)的形狀數(shù)據(jù)的坐標信息進行稀疏處理，能夠削減發(fā)送數(shù)據(jù)的數(shù)據(jù)大小而不降低確定位置的性能。
另外，在上述實施方式3中說明了下述情況，即，誤確定判定單元120基于作為候選的道路的評價值，判定位置信息接收裝置200端的誤確定的可能性并進行稀疏處理的情況?？墒潜景l(fā)明不限于此，不用說也可以是下述結(jié)構(gòu)，即，例如在追加信息附加單元130不附加追加信息時由數(shù)據(jù)稀疏處理單元410進行形狀數(shù)據(jù)的稀疏處理，而由追加信息附加單元130附加追加信息時，在位置信息接收裝置200端有誤確定的可能性，因此省略數(shù)據(jù)稀疏處理單元410的稀疏處理。
另外，在實施方式3中說明了在圖3示出其結(jié)構(gòu)的實施方式1的位置信息發(fā)送裝置100中設置數(shù)據(jù)稀疏處理單元410的情況?？墒潜景l(fā)明不限于此，在圖8示出其結(jié)構(gòu)的實施方式2的位置信息發(fā)送裝置100中當然也同樣可以設置數(shù)據(jù)稀疏處理單元410，或者設置在圖3或圖8所示的實施方式1、2的位置信息接收裝置200端也可以。
(實施方式4)接著說明由本發(fā)明的實施方式4的位置信息發(fā)送裝置以及位置信息接收裝置構(gòu)成的位置信息交換系統(tǒng)。
實施方式4的位置信息交換系統(tǒng)是將實施方式1的位置信息交換系統(tǒng)的位置信息發(fā)送裝置100改良而成的。
圖12表示由本發(fā)明的實施方式4的位置信息發(fā)送裝置、位置信息接收裝置以及存儲裝置構(gòu)成的位置信息交換系統(tǒng)的結(jié)構(gòu)。
在圖12中，實施方式4的位置信息交換系統(tǒng)包括位置信息發(fā)送裝置100和位置信息接收裝置200、存儲裝置300。本實施方式的位置信息發(fā)送裝置100的結(jié)構(gòu)是在如圖3所示的形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130、發(fā)送數(shù)據(jù)生成單元140、數(shù)據(jù)發(fā)送單元150等與實施方式1的位置信息發(fā)送裝置100相同的結(jié)構(gòu)中追加了數(shù)據(jù)庫單元170、存儲判定單元180以及誤判定信息存儲單元190。
存儲裝置300包括形狀數(shù)據(jù)生成單元310、誤確定判定單元320、追加信息附加單元330、誤判定信息存儲單元340以及數(shù)據(jù)庫單元350。該形狀數(shù)據(jù)生成單元310、誤確定判定單元320、追加信息附加單元330、誤判定信息存儲單元340、數(shù)據(jù)庫單元350具有與位置信息發(fā)送裝置100中的形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130、誤判定信息存儲單元190、數(shù)據(jù)庫單元170相同的功能。因此，存儲裝置300的形狀數(shù)據(jù)生成單元310、誤確定判定單元320、追加信息附加單元330、誤判定信息存儲單元340、數(shù)據(jù)庫單元350的處理可以通過借用位置信息發(fā)送裝置100中的形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130、誤判定信息存儲單元190、數(shù)據(jù)庫單元170來實現(xiàn)。另外，位置信息接收裝置200端的結(jié)構(gòu)與圖3所示的實施方式1的相同。
存儲裝置300通過離線處理將有關(guān)在接收端可能被誤確定的對象物的信息存儲在數(shù)據(jù)庫單元350。因此，存儲裝置300也可以稱為離線處理單元。存儲在存儲裝置300的數(shù)據(jù)庫單元350的信息被傳送到位置信息發(fā)送裝置100的數(shù)據(jù)庫單元170。
位置信息發(fā)送裝置100通過在線處理，基于存儲在數(shù)據(jù)庫單元170的有關(guān)對象物的信息生成發(fā)送數(shù)據(jù)，并進行發(fā)送數(shù)據(jù)的發(fā)送。由此，事先將有關(guān)誤確定的對象物的信息存儲在數(shù)據(jù)庫單元170，變得能夠僅在要發(fā)送的對象物存在于數(shù)據(jù)庫單元170時附加追加信息，因此不需要在發(fā)送形狀數(shù)據(jù)時執(zhí)行誤確定判定處理以及生成追加信息的處理，減輕了相應的處理負擔。
換言之，首先，在存儲判定單元180，判定數(shù)據(jù)庫單元170中是否包含誤判定對象物的信息。接著，在通過存儲判定單元180判定出包含了誤判定對象物的信息時，發(fā)送數(shù)據(jù)生成單元140生成發(fā)送數(shù)據(jù)，該發(fā)送數(shù)據(jù)包含了有關(guān)存儲在數(shù)據(jù)庫單元170的誤判定對象物的形狀數(shù)據(jù)以及用于確定該誤判定對象物的追加信息。由此，需要在在線狀態(tài)下進行的處理只剩下在數(shù)據(jù)庫單元170是否包含誤判定對象物的信息的判定處理以及發(fā)送數(shù)據(jù)的生成處理，因此減輕了在線時的處理負擔。
換言之，在圖12所示的結(jié)構(gòu)中雖然示出了位置信息發(fā)送裝置100除了數(shù)據(jù)庫單元170、存儲判定單元180、發(fā)送數(shù)據(jù)生成單元140、數(shù)據(jù)發(fā)送單元150之外還包括形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130，但可以省略形狀數(shù)據(jù)生成單元110、誤確定判定單元120、追加信息附加單元130。
但是，在圖12所示的結(jié)構(gòu)中，由存儲判定單元180判定出在數(shù)據(jù)庫單元170中沒有包含誤判定對象物的信息時，由誤確定判定單元120再次判定是否誤確定對象物，判定為誤確定對象物時，由追加信息附加單元130在形狀數(shù)據(jù)中附加用于確定該誤判定對象物的追加信息。由此，例如在基于地圖數(shù)據(jù)生成對象物的形狀數(shù)據(jù)時，地圖數(shù)據(jù)和存儲在數(shù)據(jù)庫單元170的信息的版本不同，而產(chǎn)生可能誤確定的對象物不一定存儲在數(shù)據(jù)庫單元170的情況，但即使在這種情況下也變得能夠檢測出誤判定。
再有，在圖12所示的結(jié)構(gòu)中，由存儲判定單元180判定出在數(shù)據(jù)庫單元170中沒有包含誤判定對象物的信息時，由誤確定判定單元120再次判定是否誤確定對象物，判定為誤確定對象物時，在數(shù)據(jù)庫單元170中追加有關(guān)該誤判定對象物的信息并加以存儲。由此，例如在基于地圖數(shù)據(jù)生成對象物的形狀數(shù)據(jù)時，地圖數(shù)據(jù)和存儲在數(shù)據(jù)庫單元170的信息的版本不同，而產(chǎn)生可能誤確定的對象物不一定存儲在數(shù)據(jù)庫單元170的情況，但即使在這種情況下也能夠?qū)⑿聶z測出的誤判定對象物追加到數(shù)據(jù)庫單元170中，因此能夠總是將數(shù)據(jù)庫單元170的存儲信息更新為新的信息。
接下來說明像圖12那樣構(gòu)成的實施方式4的位置信息交換系統(tǒng)的動作。
(離線處理)實施方式4的情況是，在存儲裝置300中對全部或一部分的形狀數(shù)據(jù)進行誤確定判定，對于被誤判定的對象物，生成形狀數(shù)據(jù)、追加信息等作為有關(guān)對象物的信息存儲在數(shù)據(jù)庫單元350中。
圖13A表示存儲裝置300的離線處理。首先，由形狀數(shù)據(jù)生成單元310生成形狀數(shù)據(jù)(S1100)，由誤確定判定單元320通過圖案匹配等對例如道路的對象物進行確定(S1110)，并判斷所確定的結(jié)果是否為誤確定(S1120)。然后，判斷為有誤確定的可能性時(S1120“有”)，追加信息附加單元330在形狀數(shù)據(jù)附加追加信息(S1130)，再次回到步驟S1110，由誤確定判定單元320基于附加了追加信息的形狀數(shù)據(jù)執(zhí)行與位置信息接收裝置200端相同的圖案匹配等確定處理(S1110)，由此判定是否在位置信息接收裝置200端誤確定(S1120)。該步驟S1110～1130的處理在誤確定判定單元320被持續(xù)執(zhí)行，直到判定為沒有誤確定的可能性為止。
不久之后，在誤確定判定單元320判定為沒有誤確定的可能性時(S1120“否”)，將由追加信息附加單元330附加的追加信息(誤判定信息)以及形狀數(shù)據(jù)存儲在誤判定信息存儲單元340(S1170)。另外，誤判定信息存儲單元340將存儲的追加信息(誤判定信息)以及形狀數(shù)據(jù)傳送到數(shù)據(jù)庫單元350。
在步驟S1180中判斷是否對全部的形狀數(shù)據(jù)結(jié)束上述處理，沒有完成處理時回到步驟S1100，處理完成的話則結(jié)束處理。
(在線處理)發(fā)送對象物的位置信息時，在存儲判定單元180，判定該對象物是否被存儲在數(shù)據(jù)庫單元170中，存儲在數(shù)據(jù)庫單元170中時，利用存儲在數(shù)據(jù)庫單元170的信息生成發(fā)送數(shù)據(jù)并發(fā)送。由此，在發(fā)送形狀數(shù)據(jù)時不需要進行誤確定判定處理以及生成附加信息的處理，因此能夠減輕相當于該部分的負擔。
另外，在存儲判定單元180中，判定為發(fā)送對象物沒有存儲在數(shù)據(jù)庫單元170時，與實施方式1同樣地，進行誤確定判定處理，在被誤確定時進行追加信息的附加后進行數(shù)據(jù)的更新。此外，將該誤確定信息追加存儲到數(shù)據(jù)庫單元170。由此，能夠?qū)?shù)據(jù)庫單元170的內(nèi)容總是更新為新的信息。
圖13B表示位置信息發(fā)送裝置100的在線處理。首先，由形狀數(shù)據(jù)生成單元110生成形狀數(shù)據(jù)(S1310)，接著由存儲判定單元180判斷與該形狀數(shù)據(jù)對應的信息是否存儲在數(shù)據(jù)庫單元170(S1320、S1330)。有存儲在數(shù)據(jù)庫單元170時，移到步驟S1340在發(fā)送數(shù)據(jù)生成單元140從存儲在數(shù)據(jù)庫的信息生成發(fā)送數(shù)據(jù)，并在步驟S1350在數(shù)據(jù)發(fā)送單元150對發(fā)送數(shù)據(jù)進行發(fā)送。
相反，在步驟S1330判斷為在數(shù)據(jù)庫單元170沒有存儲與形狀數(shù)據(jù)對應的信息時，移到步驟S1360。在步驟S1360由誤確定判定單元120通過圖案匹配等確定例如道路的對象物，在后面的步驟S1370則由誤確定判定單元120判斷所確定的結(jié)果是否為誤確定。然后，判斷為有誤確定的可能性時(S1370“有”)，追加信息附加單元130在形狀數(shù)據(jù)附加追加信息(S1380)，并再次回到步驟S1360。該步驟S1360～1380的處理在誤確定判定單元120被持續(xù)執(zhí)行，直到判定為沒有誤確定的可能性為止。
不久之后，在誤確定判定單元120判定為沒有誤確定的可能性時(S1370“否”)，將由追加信息附加單元130附加的追加信息(誤判定信息)以及形狀數(shù)據(jù)存儲在誤判定信息存儲單元190(S1390)。另外，誤判定信息存儲單元190將存儲的追加信息(誤判定信息)以及形狀數(shù)據(jù)傳送到數(shù)據(jù)庫單元170。
這樣，根據(jù)實施方式4，通過設置了用于事先存儲有關(guān)由誤確定判定單元320誤判定的對象物的信息的數(shù)據(jù)庫單元170、用于判定有關(guān)即將發(fā)送的對象物的誤判定信息是否包含在數(shù)據(jù)庫單元170的存儲判定單元180、以及用于在存儲判定單元180判定為包含了誤判定對象物的信息時，對有關(guān)存儲在數(shù)據(jù)庫單元170的誤判定對象物的形狀數(shù)據(jù)以及用來確定該誤判定對象物的追加信息進行發(fā)送的數(shù)據(jù)發(fā)送單元150，除了實施方式1的效果之外，變得在在線處理時不需要誤確定判定處理以及生成追加信息的處理，能夠減輕相當于該部分的處理負擔。
如上所述，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是，將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理以確定所述對象物，該位置信息發(fā)送裝置采用的結(jié)構(gòu)包括誤確定判定單元，使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；附加單元，由所述誤確定判定單元判定為誤確定了所述對象物時，將用于確定所述對象物的追加信息附加在所述形狀數(shù)據(jù)；以及發(fā)送單元，將附加了所述追加信息的所述形狀數(shù)據(jù)發(fā)送到所述位置信息接收裝置。
根據(jù)該結(jié)構(gòu)，由于使用形狀數(shù)據(jù)執(zhí)行與位置信息接收裝置端的匹配處理相同的匹配處理，在判定為誤確定了對象物時，在形狀數(shù)據(jù)附加追加信息并發(fā)送，以能夠確定對象物，因此在位置信息接收裝置中，即使在附近存在具有相似形狀的對象物的情況下，也能夠通過接收到的追加信息和形狀數(shù)據(jù)來正確地確定對象物。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是，在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，在生成并發(fā)送要發(fā)送到所述位置信息接收裝置的所述形狀數(shù)據(jù)的情況、以及在從所述位置信息接收裝置接收到表示誤確定了所述對象物的信息的情況，所述誤確定判定單元執(zhí)行所述確定處理，判定是否誤確定了所述對象物。
根據(jù)這個結(jié)構(gòu)，不僅是生成形狀數(shù)據(jù)并發(fā)送的情況，在從位置信息接收裝置接收到表示誤確定了對象物的信息的情況，位置信息接收裝置也判定是否誤確定了對象物，因此在位置信息接收裝置中，即使在附近有相似形狀的對象物存在時，也能夠通過接收到的形狀數(shù)據(jù)可靠地確定對象物。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是，在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，所述誤確定判定單元僅在從所述位置信息接收裝置接收到表示誤確定了所述對象物的信息的情況下執(zhí)行所述確定處理，判定是否誤確定了所述對象物。
根據(jù)這個結(jié)構(gòu)，在位置信息發(fā)送裝置中，僅在從所述位置信息接收裝置接收到表示誤確定所述對象物的信息的情況下判定是否誤確定確定錯了道路，基于該結(jié)果來附加追加信息，因此不需要在發(fā)送形狀數(shù)據(jù)時總是進行誤確定判定處理，減輕了誤確定判定處理的負擔。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，在由所述誤確定判定單元判定為誤確定所述對象物時，所述附加單元將擴展所述形狀數(shù)據(jù)的部分的形狀數(shù)據(jù)作為所述追加信息附加在所述形狀數(shù)據(jù)，以使要傳遞的所述形狀數(shù)據(jù)所表示的對象物與所述確定的其他對象物產(chǎn)生差異。
根據(jù)這個結(jié)構(gòu)，由于在判定為誤確定對象物時，將擴展形狀數(shù)據(jù)的部分的形狀數(shù)據(jù)作為追加信息附加在所述形狀數(shù)據(jù)，以使要傳遞的所述形狀數(shù)據(jù)所表示的對象物與確定的其他對象物產(chǎn)生差異，因此在接收到所述形狀數(shù)據(jù)時能夠識別出與其他對象物之間的差異。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是，在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，在由所述誤確定判定單元判定為誤確定了所述對象物時，所述附加單元將所述確定的其他對象物的形狀數(shù)據(jù)作為所述追加信息附加在要傳遞的所述形狀數(shù)據(jù)。
根據(jù)這個結(jié)構(gòu)，由于在判定為誤確定對象物時，將所述確定的其他對象物的形狀數(shù)據(jù)作為追加信息附加在要傳遞的所述形狀數(shù)據(jù)，因此在位置信息接收裝置端，在接收到所述形狀數(shù)據(jù)時能夠識別出與其他對象物之間的差異。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，在由所述誤確定判定單元判定為誤確定所述對象物時，所述附加單元將所述形狀數(shù)據(jù)表示的對象物的屬性信息作為所述追加信息附加在要傳遞的所述形狀數(shù)據(jù)。
根據(jù)這個結(jié)構(gòu)，由于在判定為誤確定對象物時，將所述形狀數(shù)據(jù)表示的對象物的屬性信息作為所述追加信息附加在要傳遞的所述形狀數(shù)據(jù)，因此在位置信息接收裝置端，在接收到所述形狀數(shù)據(jù)時能夠識別出與其他對象物之間的差異。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，包括稀疏處理單元，在判定為不誤確定所述對象物時，對要發(fā)送的所述形狀數(shù)據(jù)的坐標序列進行稀疏處理，削減發(fā)送數(shù)據(jù)大小。
根據(jù)這個結(jié)構(gòu)，由于在判定為不誤確定對象物時，對要發(fā)送的形狀數(shù)據(jù)的坐標序列進行稀疏處理，削減發(fā)送數(shù)據(jù)大小，因此能夠削減發(fā)送數(shù)據(jù)的數(shù)據(jù)大小而不降低確定對象物的性能。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理以確定所述對象物，該位置信息發(fā)送裝置采用的結(jié)構(gòu)包括誤確定判定單元，使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定所述對象物；存儲單元，事先將有關(guān)所述誤確定判定單元誤判定的所述對象物的信息作為數(shù)據(jù)庫進行存儲；存儲判定單元，在發(fā)送表示所述對象物的形狀數(shù)據(jù)時，判定所述存儲單元中是否包含有關(guān)發(fā)送對象物的誤判定信息；以及發(fā)送單元，在所述存儲判定單元判定為包含了有關(guān)發(fā)送對象物的所述誤判定信息時，將有關(guān)存儲在所述存儲單元的所述誤判定對象物的形狀數(shù)據(jù)以及用于確定該誤判定對象物的追加信息發(fā)送到所述位置信息接收裝置。
根據(jù)這個結(jié)構(gòu)，由于在位置信息發(fā)送裝置中，事先將有關(guān)誤確定的對象物的信息存儲在存儲單元，變得僅在有關(guān)發(fā)送對象物的誤判定信息存在于存儲單元時附加追加信息，因此不需要在發(fā)送形狀數(shù)據(jù)時執(zhí)行誤確定判定處理以及生成追加信息的處理，減輕了相應的處理負擔。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，在所述存儲判定單元判定為所述存儲單元不包含有關(guān)發(fā)送對象物的所述誤判定信息時，所述誤確定判定單元再次判定是否誤確定所述發(fā)送對象物，其結(jié)果，在判定為誤確定所述發(fā)送對象物時，所述發(fā)送單元將用于確定該誤判定對象物的追加信息附加在所述形狀數(shù)據(jù)并發(fā)送到所述位置信息接收裝置。
根據(jù)這個結(jié)構(gòu)，由于在位置信息發(fā)送裝置中，事先將有關(guān)誤確定的對象物的信息存儲在存儲單元，變得僅在有關(guān)發(fā)送對象物的誤判定信息存在于所述存儲單元時附加追加信息，因此在發(fā)送形狀數(shù)據(jù)時減輕了誤確定判定處理以及生成追加信息的處理。另外，例如在基于地圖數(shù)據(jù)生成對象物的形狀數(shù)據(jù)時，作為本次發(fā)送的基礎的地圖數(shù)據(jù)與作為存儲在所述存儲單元的信息的基礎的地圖數(shù)據(jù)的版本不同，而產(chǎn)生可能誤確定的對象物不一定存儲在存儲單元的情況，但即使在這種情況下也能夠檢測出誤判定。
另外，本發(fā)明的位置信息發(fā)送裝置的一個形態(tài)是，在所述結(jié)構(gòu)中采用以下結(jié)構(gòu)，即，在所述存儲判定單元判定為所述存儲單元中不包含有關(guān)發(fā)送對象物的所述誤判定信息時，所述誤確定判定單元再次判定是否誤確定了所述發(fā)送對象物，在判定為誤確定了所述發(fā)送對象物時，在所述存儲單元追加并存儲有關(guān)該誤判定對象物的信息。
根據(jù)這個結(jié)構(gòu)，例如在基于地圖數(shù)據(jù)生成對象物的形狀數(shù)據(jù)時，作為本次發(fā)送的基礎的地圖數(shù)據(jù)與作為存儲在所述存儲單元的信息的基礎的地圖數(shù)據(jù)的版本不同，而產(chǎn)生可能誤確定的對象物不一定存儲在存儲單元的情況，但即使在這種情況下也能夠?qū)⑿聶z測出的誤判定對象物追加到存儲單元中，因此能夠總是將存儲單元更新為新的信息。
另外，本發(fā)明的位置信息接收裝置的一個形態(tài)是，接收由位置信息發(fā)送裝置發(fā)送的、表示地圖上的對象物的形狀數(shù)據(jù)，該位置信息接收裝置采用的結(jié)構(gòu)包括誤確定判定單元，使用所述形狀數(shù)據(jù)執(zhí)行確定處理，判定是否誤確定所述對象物；數(shù)據(jù)生成單元，由所述誤確定判定單元判定為誤確定了所述對象物時，生成表示誤確定的信息以及作為誤確定的對象的對象物的形狀數(shù)據(jù)；以及發(fā)送單元，將表示所述誤確定的信息和所述形狀數(shù)據(jù)發(fā)送到所述位置信息發(fā)送裝置。
根據(jù)這個結(jié)構(gòu)，在位置信息接收裝置端，在判定為誤確定了對象物時，將表示確定的信息和所述形狀數(shù)據(jù)發(fā)送到所述位置信息發(fā)送裝置端，因此在位置信息發(fā)送裝置端使用這些信息執(zhí)行與位置信息接收裝置端的匹配處理相同的匹配處理，并判定為誤確定時，能夠?qū)⒆芳有畔⒏郊釉谛螤顢?shù)據(jù)并發(fā)送，以能夠確定對象物。
另外，本發(fā)明的位置信息發(fā)送方法的一個形態(tài)是用于將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理以確定所述對象物的位置信息發(fā)送方法，所采用的方法包括使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；判定為誤確定了所述對象物時，將用于確定所述形狀數(shù)據(jù)表示的對象物的追加信息附加在所述形狀數(shù)據(jù)并發(fā)送到所述位置信息接收裝置。
根據(jù)這個方法，在位置信息接收裝置端，即使在附近存在具有相似形狀的對象物的情況下，也能夠通過形狀數(shù)據(jù)正確地確定對象物。
另外，本發(fā)明的位置信息發(fā)送用程序的一個形態(tài)是用于使計算機執(zhí)行將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理以確定所述對象物的位置信息發(fā)送用程序，所采用的結(jié)構(gòu)包括使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；判定為誤確定了所述對象物時，將用于確定所述形狀數(shù)據(jù)表示的對象物的追加信息附加在所述形狀數(shù)據(jù)并發(fā)送到所述位置信息接收裝置。
根據(jù)這種程序，在位置信息接收裝置端，即使在附近存在具有相似形狀的對象物的情況下，也能夠通過形狀數(shù)據(jù)正確地確定對象物。
本說明書基于2004年8月4日申請的特愿2004-228555以及2005年7月22日申請的特愿2005-213293。其全部內(nèi)容包含于此。
工業(yè)利用性利用本發(fā)明涉及的位置信息發(fā)送裝置、位置信息接收裝置、位置信息發(fā)送方法以及位置信息發(fā)送用程序的位置信息交換系統(tǒng)具有以下效果，即，即使在附近存在相似形狀的對象物時，也能夠發(fā)送表示該隊像物的位置信息，在接收端以該位置信息正確地確定對象物。作為用于正確地傳遞交通事故或道路施工、擁堵、管制等交通信息或餐廳、停車場等的POI(Point Of Interest)信息等有關(guān)數(shù)字地圖上的位置的信息的系統(tǒng)，如汽車導航系統(tǒng)這樣的車載終端或攜帶電話、PDA、個人計算機這樣的移動終端，甚至像收集、生成、傳遞交通信息的交通管制系統(tǒng)等中心系統(tǒng)中的位置信息發(fā)送裝置、位置信息接收裝置、位置信息發(fā)送方法以及位置信息發(fā)送用程序是有用的。
權(quán)利要求
1.一種位置信息發(fā)送裝置，將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，由該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理以確定所述對象物，該位置信息發(fā)送裝置包括誤確定判定單元，使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；附加單元，由所述誤確定判定單元判定為誤確定了所述對象物時，將用于確定所述對象物的追加信息附加在所述形狀數(shù)據(jù)；以及發(fā)送單元，將附加了所述追加信息的所述形狀數(shù)據(jù)發(fā)送到所述位置信息接收裝置。
2.如權(quán)利要求1所述的位置信息發(fā)送裝置，其中在生成并發(fā)送要發(fā)送到所述位置信息接收裝置的所述形狀數(shù)據(jù)的情況、以及在從所述位置信息接收裝置接收到表示誤確定了所述對象物的信息的情況，所述誤確定判定單元執(zhí)行所述確定處理，判定是否誤確定了所述對象物。
3.如權(quán)利要求1所述的位置信息發(fā)送裝置，其中所述誤確定判定單元僅在從所述位置信息接收裝置接收到表示誤確定了所述對象物的信息的情況下，執(zhí)行所述確定處理，判定是否誤確定了所述對象物。
4.如權(quán)利要求1所述的位置信息發(fā)送裝置，其中在由所述誤確定判定單元判定為誤確定了所述對象物時，所述附加單元將擴展了所述形狀數(shù)據(jù)的部分的形狀數(shù)據(jù)作為所述追加信息附加在所述形狀數(shù)據(jù)中，以使要傳遞的所述形狀數(shù)據(jù)所表示的對象物與所述確定的其他對象物產(chǎn)生差異。
5.如權(quán)利要求1所述的位置信息發(fā)送裝置，其中在由所述誤確定判定單元判定為誤確定了所述對象物時，所述附加單元將所述確定的其他對象物的形狀數(shù)據(jù)作為所述追加信息附加在要傳遞的所述形狀數(shù)據(jù)中。
6.如權(quán)利要求1所述的位置信息發(fā)送裝置，其中在由所述誤確定判定單元判定為誤確定了所述對象物時，所述附加單元將所述形狀數(shù)據(jù)表示的對象物的屬性信息作為所述追加信息附加在要傳遞的所述形狀數(shù)據(jù)中。
7.如權(quán)利要求1所述的位置信息發(fā)送裝置，其中還包括稀疏處理單元，在判定為沒有誤確定所述對象物時，對要發(fā)送的所述形狀數(shù)據(jù)的坐標序列進行稀疏處理，削減發(fā)送數(shù)據(jù)大小。
8.一種位置信息發(fā)送裝置，將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理以確定所述對象物，該位置信息發(fā)送裝置包括誤確定判定單元，使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；存儲單元，將有關(guān)由所述誤確定判定單元誤判定過的所述對象物的信息作為數(shù)據(jù)庫而事先存儲；存儲判定單元，在發(fā)送所述對象物，判定所述存儲單元中是否包含有關(guān)發(fā)送對象物的誤判定信息；以及發(fā)送單元，在所述存儲判定單元判定為包含了有關(guān)發(fā)送對象物的所述誤判定信息時，將有關(guān)存儲在所述存儲單元的所述誤判定對象物的形狀數(shù)據(jù)以及用于確定該誤判定對象物的追加信息發(fā)送到所述位置信息接收裝置。
9.如權(quán)利要求8所述的位置信息發(fā)送裝置，其中在所述存儲判定單元判定為所述存儲單元不包含有關(guān)發(fā)送對象物的所述誤判定信息時，所述誤確定判定單元再次判定是否誤確定了所述發(fā)送對象物，其結(jié)果，在判定為誤確定了所述發(fā)送對象物時，所述發(fā)送單元將用于確定該誤判定對象物的追加信息附加在所述形狀數(shù)據(jù)并發(fā)送到所述位置信息接收裝置。
10.如權(quán)利要求8所述的位置信息發(fā)送裝置，其中在所述存儲判定單元判定為所述存儲單元中不包含有關(guān)發(fā)送對象物的所述誤判定信息時，所述誤確定判定單元再次判定是否誤確定了所述發(fā)送對象物，在判定為誤確定了所述發(fā)送對象物時，在所述存儲單元中追加并存儲有關(guān)該誤判定對象物的信息。
11.如權(quán)利要求8所示的位置信息發(fā)送裝置，其中事先以離線狀態(tài)執(zhí)行以下處理由所述誤確定判定單元使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；以及由所述存儲單元事先將有關(guān)所述誤確定判定單元誤判定過的所述對象物的信息作為數(shù)據(jù)庫而存儲，然后以在線狀態(tài)執(zhí)行以下處理在發(fā)送表示所述對象物的形狀數(shù)據(jù)時，由所述存儲判定單元判定所述存儲單元中是否包含有關(guān)發(fā)送對象物的誤判定信息；以及在所述存儲判定單元判定為包含了有關(guān)發(fā)送對象物的所述誤判定信息時，由所述發(fā)送單元將有關(guān)存儲在所述存儲單元的所述誤判定對象物的形狀數(shù)據(jù)以及用于確定該誤判定對象物的追加信息發(fā)送到所述位置信息接收裝置。
12.如權(quán)利要求9所示的位置信息發(fā)送裝置，其中事先以離線狀態(tài)執(zhí)行以下處理由所述誤確定判定單元使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；以及由所述存儲單元事先將有關(guān)所述誤確定判定單元誤判定過的所述對象物的信息作為數(shù)據(jù)庫而存儲，然后以在線狀態(tài)執(zhí)行以下處理在發(fā)送表示所述對象物的形狀數(shù)據(jù)時，由所述存儲判定單元判定所述存儲單元中是否包含有關(guān)發(fā)送對象物的誤判定信息；以及在所述存儲判定單元判定為所述存儲單元不包含有關(guān)發(fā)送對象物的所述誤判定信息時，由所述誤確定判定單元再次判定是否誤確定了所述發(fā)送對象物，其結(jié)果，在判定為誤確定所述發(fā)送對象物時，所述發(fā)送單元將用于確定該誤判定對象物的追加信息附加在所述形狀數(shù)據(jù)并發(fā)送到所述位置信息接收裝置。
13.如權(quán)利要求10所示的位置信息發(fā)送裝置，其中事先以離線狀態(tài)執(zhí)行以下處理由所述誤確定判定單元使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；以及由所述存儲單元事先將有關(guān)所述誤確定判定單元誤判定過的所述對象物的信息作為數(shù)據(jù)庫而存儲，然后以在線狀態(tài)執(zhí)行以下處理在發(fā)送表示所述對象物的形狀數(shù)據(jù)時，由所述存儲判定單元判定所述存儲單元中是否包含有關(guān)發(fā)送對象物的誤判定信息；以及在所述存儲判定單元判定為所述存儲單元不包含有關(guān)發(fā)送對象物的所述誤判定信息時，所述誤確定判定單元再次判定是否誤確定了所述發(fā)送對象物，其結(jié)果，在判定為誤確定了所述發(fā)送對象物時，在所述存儲單元追加并存儲有關(guān)該誤判定對象物的信息。
14.一種位置信息接收裝置，接收由位置信息發(fā)送裝置發(fā)送的、表示地圖上的對象物的形狀數(shù)據(jù)，該位置信息接收裝置包括誤確定判定單元，使用所述形狀數(shù)據(jù)執(zhí)行確定處理，判定是否誤確定了所述對象物；數(shù)據(jù)生成單元，由所述誤確定判定單元判定為誤確定了所述對象物時，生成表示誤確定的信息以及作為誤確定的對象的對象物的形狀數(shù)據(jù)；以及發(fā)送單元，將表示所述誤確定的信息和所述形狀數(shù)據(jù)發(fā)送到所述位置信息發(fā)送裝置。
15.一種位置信息發(fā)送方法，用于將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理，以確定所述對象物，該方法包括以下步驟使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；以及判定為誤確定了所述對象物時，將用于確定所述形狀數(shù)據(jù)表示的對象物的追加信息附加在所述形狀數(shù)據(jù)并發(fā)送到所述位置信息接收裝置。
16.一種位置信息發(fā)送用程序，用于使計算機將表示地圖上的對象物的形狀數(shù)據(jù)發(fā)送到位置信息接收裝置，在該位置信息接收裝置使用所述形狀數(shù)據(jù)進行確定處理，以確定所述對象物，該程序使計算機執(zhí)行使用所述形狀數(shù)據(jù)執(zhí)行與所述位置信息接收裝置端的確定處理相同的確定處理，判定是否誤確定了所述對象物；以及判定為誤確定了所述對象物時，將用于確定所述形狀數(shù)據(jù)表示的對象物的追加信息附加在所述形狀數(shù)據(jù)并發(fā)送到所述位置信息接收裝置。
全文摘要
即使在附近存在相似形狀的對象物的情況下，也能夠發(fā)送表示該對象物的位置信息，并在接收端以該位置信息正確地確定對象物。在位置信息發(fā)送裝置(100)中，在形狀數(shù)據(jù)生成單元(110)生成形狀數(shù)據(jù)并對位置信息接收裝置(200)發(fā)送時，誤確定判定單元(120)事先執(zhí)行與位置信息接收裝置(200)端的誤確定判定單元(220)相同的道路確定處理。然后，在確定了有誤確定的可能性的道路時，追加信息附加單元(130)附加追加信息以能夠確定道路，發(fā)送數(shù)據(jù)生成單元(140)在該形狀數(shù)據(jù)中追加距道路的開頭的距離等或擁堵的程度等并生成發(fā)送數(shù)據(jù)，由數(shù)據(jù)發(fā)送單元(150)對位置信息接收裝置(200)發(fā)送數(shù)據(jù)。
文檔編號G08G1/09GK1993722SQ20058002646
公開日2007年7月4日 申請日期2005年7月29日 優(yōu)先權(quán)日2004年8月4日
發(fā)明者黑河久, 曾田敏弘 申請人:松下電器產(chǎn)業(yè)株式會社