專利名稱：移動體的地圖匹配裝置及其方法
技術領域：
本發(fā)明涉及一種移動體的地圖匹配方法，特別涉及在沒有道路數(shù)據(jù)的地圖上進行
地圖匹配的移動體的地圖匹配裝置及其方法。
背景技術：
目前廣泛使用的車輛導航儀系統(tǒng)是，計算從全球定位系統(tǒng)(GlobalPositioning System,以下簡稱"GPS")的衛(wèi)星接收的信號，從而實時地確認車輛或使用者的當前位置， 并且與預先構建的地圖信息、交通信息相關的數(shù)據(jù)庫連動，而將當前位置所對應的數(shù)據(jù)庫 上的數(shù)據(jù)轉換為圖像/聲音信息來顯示的裝置。 車輛導航儀系統(tǒng)包括GPS接收器，以此來計算車輛的當前位置。車輛導航儀系統(tǒng) 若使用GPS接收器，就可以獲得車輛的當前速度、時間、位置信息，并基于這些信息給使用 者提供導航信息。 然而，利用這種GPS信號來計算當前位置的方式，由于GPS信號的特性通常會產(chǎn)生 數(shù)十米的誤差，從而將所述位置表示在地圖上時，會錯誤地標在超出道路的位置上或者建 筑物上面等位置上。 為了改善上述問題，現(xiàn)有車輛導航儀系統(tǒng)在計算車輛位置時采用了地圖匹配(Map Matching)方法。 地圖匹配方法是一種以下方法假設車輛在道路上行駛的前提下，比較當前位置 和道路數(shù)據(jù)，當兩者之差在一定范圍內(nèi)時，就判斷為車輛在該道路上行駛，從而將車輛的當 前位置強制地校正到離其最近的道路數(shù)據(jù)上的點。 但是這種地圖匹配方法存在的問題是，只能在包括道路中心線在內(nèi)的道路數(shù)據(jù)存 在的情況下，才可以執(zhí)行地圖匹配工作。

發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明提供一種可在沒有道路數(shù)據(jù)的地圖上進行地圖匹配的 移動體的地圖匹配裝置及其方法。 為了實現(xiàn)上述目的，本發(fā)明提供一種移動體的地圖匹配裝置，其包括位置接收單 元，其從全球定位系統(tǒng)接收器接收所述移動體的位置坐標；電子地圖單元，用于存儲地圖數(shù) 據(jù)，所述地圖數(shù)據(jù)包括多個用于表示特定物體的多邊形數(shù)據(jù)；虛擬道路中心線生成單元，其 以所述移動體的位置坐標為中心計算預定距離范圍內(nèi)的第一周邊區(qū)域，并針對所述已計算 的第一周邊區(qū)域，在所述地圖數(shù)據(jù)中檢索所述多個多邊形數(shù)據(jù)，且在所述第一周邊區(qū)域中 排除所述檢索出的多個多邊形數(shù)據(jù)以作為第二周邊區(qū)域后，將此第二周邊區(qū)域分割成多個 區(qū)域，并將所述分割的多個區(qū)域間的邊界計算成線，以形成虛擬道路中心線；以及地圖匹配 單元，其查找所述移動體的位置坐標與所述生成的虛擬道路中心線之間的最短距離并用線 段連接二者后，計算出所述連接線段和虛擬道路中心線相遇的點或者線段上的點作為經(jīng)匹 配的第1位置坐標。
本發(fā)明提供一種移動體的地圖匹配方法，所述方法包括以下步驟a)從全球定位系統(tǒng)(Global Positioning System :GPS)接收器接收所述移動體的位置坐標；b)以所述移動體的位置坐標為中心計算預定距離范圍內(nèi)的第一周邊區(qū)域，并針對所計算出的第一周邊區(qū)域，在地圖數(shù)據(jù)中檢索多個多邊形數(shù)據(jù)，所述地圖數(shù)據(jù)包含用于表示特定物體的多個多邊形數(shù)據(jù)；c)在所述第一周邊區(qū)域中排除所述檢索出的多個多邊形數(shù)據(jù)以作為第二周邊區(qū)域后，將此第二周邊區(qū)域分割成多個區(qū)域，并將所述分割的多個區(qū)域間的邊界計算成線，以形成虛擬道路中心線；以及d)將所述移動體的位置坐標地圖匹配到所述虛擬道路中心線上的特定地點上，并將其作為第1位置坐標。 基于上述結構，本發(fā)明克服了地圖數(shù)據(jù)上若不存在道路就不工作的現(xiàn)有地圖匹配方法上存在的問題，具有可根據(jù)建筑物或者地段編號(lot number)等多邊形數(shù)據(jù)來進行地圖匹配的效果。 本發(fā)明可應用于作為跟蹤車輛導航儀或者地圖上的移動體位置的系統(tǒng)，并具有還可應用于不在典型道路上行駛的特殊移動體上的效果。 本發(fā)明在地圖數(shù)據(jù)中存在可通過與否屬性靈活變化的多邊形數(shù)據(jù)的區(qū)域上仍然可以準確地執(zhí)行地圖匹配。


圖1是本發(fā)明實施例涉及的地圖匹配裝置的內(nèi)部結構方框示意圖。 圖2是用以說明本發(fā)明的第1實施例涉及的由多邊形數(shù)據(jù)計算虛擬道路中心線并
進行地圖匹配的方法的示意圖。 圖3是用以說明本發(fā)明的第2實施例涉及的在具有方向性的道路上車輛朝一個方向行駛時進行地圖匹配的方法的示意圖。 圖4是用以說明本發(fā)明的第3實施例涉及的具有可通過的多邊形數(shù)據(jù)區(qū)域時進行地圖匹配的方法的示意圖。 圖5是本發(fā)明的實施例涉及的地圖匹配裝置的工作流程圖。
具體實施例方式
下面，參照附圖對本發(fā)明的優(yōu)選實施例進行詳細說明，以使所屬技術領域的技術人員能夠容易實施。然而，本發(fā)明可具有各種不同的實施方式，而并不局限于在此示出的實施例。另外，為了清楚說明本發(fā)明，圖中省略了與說明無關的部分，并在說明書整體上類似部分用類似符號作了標記。 在全篇說明書中，若有某部分"包括"某技術特征之描述，在沒有相反描述的情況下，該描述則指本發(fā)明除所提技術特征外，還可以包括其他技術特征。 本發(fā)明涉及可應用于在車輛導航儀或者在地圖上跟蹤移動體位置的系統(tǒng)，即使在地圖數(shù)據(jù)中沒有道路層的情況下也可以進行地圖匹配的移動體的地圖匹配裝置及其方法。
圖1是本發(fā)明的實施例涉及的地圖匹配裝置的內(nèi)部結構方框示意圖，圖2是用于說明本發(fā)明的第1實施例涉及的由多邊形數(shù)據(jù)計算虛擬道路中心線并進行地圖匹配的方法的示意圖。 本發(fā)明的實施例涉及的地圖匹配裝置包括位置接收單元100、電子地圖單元110、虛擬道路中心線生成單元120以及地圖匹配單元130。 位置接收單元100接收從GPS接收器檢測到的移動體的位置坐標。
電子地圖單元110存儲建筑物、道路等地圖數(shù)據(jù)。 虛擬道路中心線生成單元120以接收到的移動體的位置坐標為基準計算預定距
離范圍內(nèi)的第一周邊區(qū)域，并對計算出的第一周邊區(qū)域，在地圖數(shù)據(jù)中檢索多個多邊形數(shù)
據(jù)。其中，多邊形數(shù)據(jù)在地圖數(shù)據(jù)中表示建筑物、塊地、地段編號等車輛不能通過的區(qū)域，第
一周邊區(qū)域最好是以位置坐標為中心在預定距離范圍內(nèi)的圓形或正方形區(qū)域。 虛擬道路中心線生成單元120在所述第一周邊區(qū)域中排除所述檢索出的多個多
邊形數(shù)據(jù)以作為第二周邊區(qū)域后，將此第二周邊區(qū)域分割成多個區(qū)域，使得該區(qū)域中的各
點分配到與其最近的多邊形數(shù)據(jù)，并將所述分割的多個區(qū)域間的邊界計算成線，以形成虛
擬道路中心線。 例如，在如圖2所示的形成虛擬道路中心線的一個例中，用虛線表示的RA210為多 邊形數(shù)據(jù)A200附近的第二周邊區(qū)域中與該多邊形數(shù)據(jù)A200最近的點的集合。
前述第二周邊區(qū)域表示排除多個多邊形數(shù)據(jù)外的其他區(qū)域。 上述RA210雖然用直線表示，然而根據(jù)多邊形的形狀或者布置還可以由曲線構 成。 當生成本發(fā)明的實施例所涉及的虛擬道路中心線時，本發(fā)明不對道路數(shù)據(jù)的整體 進行計算，而動態(tài)地僅在從當前位置預定距離范圍內(nèi)的周邊區(qū)域上生成虛擬道路中心線。
地圖匹配單元130基于所接收到的移動體的位置坐標計算出所生成的虛擬道路 中心線上的經(jīng)匹配位置坐標(即經(jīng)過地圖匹配的位置坐標)。 如圖2所示，本發(fā)明的第1實施例所涉及的地圖匹配單元130用于查找接收到的 移動體的位置坐標和虛擬道路中心線之間的最短距離并用線段連接二者后，求出連接線段 與虛擬道路中心線相遇的點作為經(jīng)匹配位置坐標。 本發(fā)明的實施例涉及的地圖匹配裝置在地圖數(shù)據(jù)中沒有道路層(layer)時仍然 可以進行地圖匹配。 圖3是用以說明本發(fā)明的第2實施例涉及的在具有方向性的道路上車輛朝一個方 向行駛時進行地圖匹配的方法的示意圖。 對圖3進行描述以前，首先假設使用者已通過位置接收單元IOO和虛擬道路中心 線生成單元120分別獲知移動體的位置坐標和虛擬道路中心線。 本發(fā)明的第2實施例所提供的是，根據(jù)前一段預定時間段的移動體的多個位置坐 標或多個經(jīng)匹配位置坐標來推測道路的方向性，并計算右行(或者左行)的車輛等移動體 在一個方向(例如右行)上的經(jīng)匹配位置坐標的方法。 地圖匹配單元130在電子地圖單元IIO上檢索前一段預定時間段的移動體的多個 位置坐標或多個經(jīng)匹配位置坐標，從而推測移動體的移動方向。 地圖匹配單元130考慮移動體的移動方向和右行或左行與否來檢索移動體的位 置坐標和虛擬道路中心線之間最短距離并用線段連接二者后，計算出所述連接線段的中點 作為經(jīng)匹配位置坐標。 圖3中，用線段表示移動體的位置坐標與虛擬道路中心線之間的最短距離，并且 將線段的中點表示成星狀。
當所計算出的經(jīng)匹配位置坐標位于多邊形數(shù)據(jù)內(nèi)部時(圖3中的(甲)300，此時將線段的中點用三角形310表示，該點位于多邊形數(shù)據(jù)的內(nèi)部)，地圖匹配單元130計算線段與多邊形數(shù)據(jù)的邊界線相遇的點(圖3中用小四邊形320表示)，并且將所計算出的點和虛擬道路中心線之間的最短距離用線段連接后，計算出所述最短距離連接線段的中點作為經(jīng)匹配位置坐標(用星號表示)。 當經(jīng)匹配位置坐標相對于移動體的移動方向和右行或左行等通行方向處于相反側時(圖3中的(乙)340)，地圖匹配單元130用線段連接移動體的位置坐標和虛擬道路中心線之間的最短距離并計算出其中點(用三角形340表示)后，將所述線段朝虛擬道路中心線方向延長，并以該虛擬道路中心線為對稱中心，在所述延長線上計算出與所述三角形點340對稱的點作為經(jīng)匹配位置坐標(用星號330表示)。 圖4是用以說明本發(fā)明的第3實施例涉及的具有可通過的多邊形數(shù)據(jù)區(qū)域時進行地圖匹配的方法的示意圖。 對圖4進行描述之前，首先假設使用者通過位置接收單元100和虛擬道路中心線生成單元120已經(jīng)獲知移動體的位置坐標和虛擬道路中心線。 電子地圖單元IIO將多邊形數(shù)據(jù)分為特定區(qū)域上因有物體(車輛、集裝箱、船舶板塊等)放置而無法通過的多邊形數(shù)據(jù)和沒有物體占據(jù)而可以通過的多邊形數(shù)據(jù)400，并存儲如此對多邊形數(shù)據(jù)賦予了可通過與否屬性的地圖數(shù)據(jù)。即，地圖數(shù)據(jù)上存儲多邊形數(shù)據(jù)時，根據(jù)可通過與否屬性來區(qū)分其能否通過。
在圖4中，可通過的多邊形數(shù)據(jù)用虛線400來表示。 當特定區(qū)域上放置有物體時，地圖匹配單元130通過檢索判斷移動體能否通過，針對位于不可通過的多邊形數(shù)據(jù)內(nèi)部的位置坐標，通過將其地圖匹配到道路上的方法來進行校正，而針對位于可以通過的多邊形數(shù)據(jù)400內(nèi)部的位置坐標，不進行地圖匹配而維持原來的位置坐標值。 S卩，如圖3所示，由于用四邊形表示的點位于可通過的多邊形數(shù)據(jù)400內(nèi)部，地圖匹配單元130不進行地圖匹配，而使用原來的位置坐標值。 而且，作為本發(fā)明的另一實施例，即便是位于不可通過的多邊形數(shù)據(jù)內(nèi)部的坐標，如果其相對于虛擬道路中心線，與可通過的多邊形數(shù)據(jù)400更接近，則地圖匹配單元130可以不進行地圖匹配。 虛擬道路中心線生成單元120在生成虛擬道路中心線時，判斷多邊形數(shù)據(jù)的可通過與否屬性后，可以將可通過的多邊形數(shù)據(jù)400從輸入值中排除。 當有多邊形數(shù)據(jù)增加或刪除時，或者多邊形數(shù)據(jù)的可通過與否屬性有變更時，虛擬道路中心線生成單元120會對虛擬道路中心線進行更新，并且對地圖數(shù)據(jù)的全部區(qū)域不預先生成虛擬道路中心線，而僅對預定距離范圍內(nèi)的周邊區(qū)域生成虛擬道路中心線，從而減少地圖匹配運算量。 本發(fā)明的實施例也可以對不在道路上行駛的特殊移動體進行地圖匹配。
下面，參照圖5詳細說明本發(fā)明的實施例涉及的地圖匹配裝置的工作方法。
圖5是用以說明本發(fā)明的實施例涉及的地圖匹配裝置的工作方法流程圖。
位置接收單元100從GPS接收器接收移動體的位置坐標后將其傳送到虛擬道路中心線生成單元120和地圖匹配單元130(S10Q)。
虛擬道路中心線生成單元120以接收到的移動體的位置坐標為中心計算預定距 離范圍內(nèi)的第一周邊區(qū)域，并針對所述第一周邊區(qū)域，在地圖數(shù)據(jù)中檢索多個多邊形數(shù)據(jù) (S102)。 虛擬道路中心線生成單元120在所述第一周邊區(qū)域中排除所述檢索出的多個多 邊形數(shù)據(jù)以作為第二周邊區(qū)域后，將此第二周邊區(qū)域分割成多個區(qū)域，使得該區(qū)域中的各 點分配到與其最近的多邊形數(shù)據(jù)，并將所述分割的多個區(qū)域間的邊界計算成線，以形成虛 擬道路中心線(S104)。 地圖匹配單元130以所生成的虛擬道路中心線和移動體的位置坐標為基礎進行 地圖匹配過程。 當?shù)貓D匹配過程如上述第1實施例所述情形時，地圖匹配單元130查找移動體的 位置坐標和虛擬道路中心線之間的最短距離并用線段連接二者后，計算出所述線段與虛擬 道路中心線相遇的點作為經(jīng)匹配位置坐標(S106、S108)。 當?shù)貓D匹配過程如上述考慮移動體的移動方向的第2實施例所述情形時，地圖匹 配單元130查找移動體的位置坐標和虛擬道路中心線之間的最短距離并用線段連接二者 后，計算出所述線段的中點作為經(jīng)匹配位置坐標(S110、S112)。 而且，地圖匹配單元130判斷移動體的位置坐標是否位于和移動體的移動方向相 反的一側，若位于相反側，就把線段朝虛擬道路中心線方向延長，并以虛擬道路中心線為對 稱中心，在所述延長線上對稱移動所述經(jīng)匹配的位置坐標。 當?shù)貓D匹配過程如上述第3實施例所述情形時，地圖匹配單元130檢索多邊形數(shù) 據(jù)的可通過與否屬性，當檢索到的多邊形數(shù)據(jù)是不可通過的多邊形數(shù)據(jù)時，則進行第1實 施例或第2實施例所述的地圖匹配過程；當檢索到的多邊形數(shù)據(jù)為可通過的多邊形數(shù)據(jù) 時，不進行地圖匹配過程，而維持所接收的移動體位置坐標(S114、S116)。
接著，位置接收單元100判斷是否接收移動體的下一位置坐標，若位置坐標的接 收動作已完成，就結束地圖匹配工作(S118)。 當位置接收單元100接到移動體的下一位置坐標時，通過比較判斷所述接到的位 置坐標是否超出以前計算的周邊區(qū)域，若未超出(S120)，則通過在前一步驟中生成的虛擬 道路中心線對下一位置坐標進行地圖匹配(第1實施例、第2實施例、第3實施例)。
當位置接收單元100接收的位置坐標超出了以前計算的周邊區(qū)域時(S120)，進行 步驟S102，并對下一位置坐標再次進行周邊區(qū)域及多邊形數(shù)據(jù)檢索、虛擬道路中心線生成、 地圖匹配等過程。 上述實施例并不是僅通過裝置及/或方法來實現(xiàn)，還可以通過為實現(xiàn)與本發(fā)明實 施例的結構所對應功能的程序、儲存有該程序的記錄媒體等來實現(xiàn)。只要是本發(fā)明所屬技 術領域的普通技術人員就可以通過上述實施例容易實施。 以上，對本發(fā)明的實施例進行了詳細說明，然而本發(fā)明的保護范圍并不局限于此， 凡在不脫離本發(fā)明精神的范圍內(nèi)所屬技術領域的技術人員對本發(fā)明所作的各種變更及修 飾均屬于本發(fā)明的保護范圍。
8
權利要求
一種利用地圖數(shù)據(jù)對移動體位置進行校正的移動體的地圖匹配裝置，其特征在于，包括位置接收單元，其從全球定位系統(tǒng)接收器接收移動體的位置坐標；電子地圖單元，用于存儲地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包括多個用于表示特定物體的多邊形數(shù)據(jù)；虛擬道路中心線生成單元，其以所述移動體的位置坐標為中心計算預定距離范圍內(nèi)的第一周邊區(qū)域，并針對所述計算出的第一周邊區(qū)域，在所述地圖數(shù)據(jù)中檢索所述多個多邊形數(shù)據(jù)，且在所述第一周邊區(qū)域中排除所述檢索出的多個多邊形數(shù)據(jù)以作為第二周邊區(qū)域后，將此第二周邊區(qū)域分割成多個區(qū)域，并將所述分割的多個區(qū)域間的邊界計算成線，以形成虛擬道路中心線；以及地圖匹配單元，其查找所述移動體的位置坐標與所述虛擬道路中心線之間的最短距離并用線段連接二者后，計算出所述連接線段和虛擬道路中心線相遇的點或者線段上的點作為經(jīng)匹配的第1位置坐標。
2. 根據(jù)權利要求1所述的移動體的地圖匹配裝置，其特征在于所述地圖匹配單元用于檢索前一段預定時間段的所述移動體的位置坐標，以推測所述 移動體的移動方向，并且查找考慮到了所述移動體的移動方向的所述移動體的位置坐標與 所述虛擬道路中心線之間的最短距離并用線段連接二者后，計算出所述連接線段的中點作 為經(jīng)匹配的第2位置坐標。
3. 根據(jù)權利要求2所述的移動體的地圖匹配裝置，其特征在于當所述移動體相對于其移動方向及右行或左行的通行方向，其位置坐標位于相反的一 側時，所述地圖匹配單元朝所述虛擬道路中心線方向延長所述連接線段，并且以所生成的 虛擬道路中心線為對稱中心，在該延長線上計算出與所述連接線段的中點對稱的點作為所 述移動體的位置坐標。
4. 根據(jù)權利要求1所述的移動體的地圖匹配裝置，其特征在于所述地圖匹配單元給所述多個多邊形數(shù)據(jù)賦予用于表示所述移動體能否通過的可通 過與否屬性，當所述移動體的位置坐標位于不可通過的多邊形數(shù)據(jù)的內(nèi)部時，就執(zhí)行地圖 匹配過程，而當位于可通過的多邊形數(shù)據(jù)的內(nèi)部時，就維持所述移動體的位置坐標。
5. 根據(jù)權利要求1所述的移動體的地圖匹配裝置，其特征在于所述虛擬道路中心線生成單元判斷所述移動體能否通過所述多個多邊形數(shù)據(jù)，從而 當生成所述虛擬道路中心線時，將可通過的所述多邊形數(shù)據(jù)從所述地圖數(shù)據(jù)的輸入值中排 除。
6. 根據(jù)權利要求1所述的移動體的地圖匹配裝置，其特征在于所述虛擬道路中心線生成單元不在所述地圖數(shù)據(jù)的全部區(qū)域上生成虛擬道路中心線， 而僅在以所述移動體的位置坐標為中心預定距離范圍內(nèi)的周邊區(qū)域上計算所述虛擬道路 中心線。
7. 根據(jù)權利要求1所述的移動體的地圖匹配裝置，其特征在于當有多邊形數(shù)據(jù)增加或者刪除時、或者當所述多邊形數(shù)據(jù)的可通過與否屬性有變更 時，所述虛擬道路中心線生成單元更新所述虛擬道路中心線。
8. —種利用地圖數(shù)據(jù)對移動體的位置進行校正的移動體的地圖匹配方法，其特征在于，包括以下步驟a) 從全球定位系統(tǒng)接收器接收所述移動體的位置坐標；b) 以所述移動體的位置坐標為中心計算預定距離范圍內(nèi)的第一周邊區(qū)域，并針對所計算出的第一周邊區(qū)域，在地圖數(shù)據(jù)中檢索多個多邊形數(shù)據(jù)，所述地圖數(shù)據(jù)包含用于表示特定物體的多個多邊形數(shù)據(jù)；c) 在所述第一周邊區(qū)域中排除所述檢索出的多個多邊形數(shù)據(jù)以作為第二周邊區(qū)域后，將此第二周邊區(qū)域分割成多個區(qū)域，并將所述分割的多個區(qū)域間的邊界計算成線，以形成虛擬道路中心線；以及d) 將所述移動體的位置坐標地圖匹配到所述虛擬道路中心線上的特定地點上，并將其作為第1位置坐標。
9. 根據(jù)權利要求8所述的移動體的地圖匹配方法，其特征在于，所述d)步驟包括查找所述移動體的位置坐標與所述虛擬道路中心線之間的最短距離并用線段連接二者后，計算出所述連接線段和所述虛擬道路中心線相遇的點或者線段上的點作為所述經(jīng)匹配的第1位置坐標。
10. 根據(jù)權利要求8所述的移動體的地圖匹配方法，其特征在于，所述d)步驟包括dl)檢索前一段預定時間段的所述移動體的位置坐標或者經(jīng)匹配的位置坐標，以推測所述移動體的移動方向，并且考慮所述移動體的移動方向和左行或右行的通行方向，查找所述移動體的位置坐標與所述虛擬道路中心線之間的最短距離并用線段連接二者作為第1線段，之后計算出所述第1線段的中點作為經(jīng)匹配的第2位置坐標。
11. 根據(jù)權利要求lO所述的移動體的地圖匹配方法，其特征在于，所述dl)步驟包括當所述第2位置坐標位于所述檢索到的多個多邊形數(shù)據(jù)內(nèi)部時，計算出所述連接線段與所述檢索到的多邊形數(shù)據(jù)的邊界線相遇的點，并查找所述計算出的點和所述虛擬道路中心線之間的最短距離后連接二者作為第2線段，之后計算出所述第2線段的中點作為經(jīng)匹配的第3位置坐標。
12. 根據(jù)權利要求8所述的移動體的地圖匹配方法，其特征在于，所述d)步驟包括用所述多邊形數(shù)據(jù)中的可通過與否屬性來檢索所述移動體是否可以通過所述多個多邊形數(shù)據(jù)；以及當所述移動體的位置坐標位于不可通過的多邊形數(shù)據(jù)的內(nèi)部時，就執(zhí)行地圖匹配過程；而當位于可通過的多邊形數(shù)據(jù)的內(nèi)部時，就維持所述移動體的位置坐標。
13. 根據(jù)權利要求8所述的移動體的地圖匹配方法，其特征在于，在所述d)步驟后還包括以下步驟從所述全球定位系統(tǒng)接收器接收所述移動體的下一位置的位置坐標；通過比較判斷所述下一位置的位置坐標是否超出所述計算出的第一周邊區(qū)域；以及當所述下一位置的位置坐標未超出所述第一周邊區(qū)域時，對所述下一位置的位置坐標執(zhí)行d)步驟；而當超出所述計算出的第一周邊區(qū)域時，就對所述下一位置的位置坐標再次執(zhí)行b)、C)、d)步驟。
全文摘要
本發(fā)明涉及移動體的地圖匹配裝置及其方法。本發(fā)明提供一種用于校正在道路上移動的車輛等移動體的位置坐標的地圖匹配方法，尤其提供一種因地圖數(shù)據(jù)上不存在道路數(shù)據(jù)而難以進行一般的地圖匹配時將移動體的位置校正成道路上的點的地圖匹配方法。本發(fā)明克服了地圖數(shù)據(jù)上若不存在道路就不工作的現(xiàn)有地圖匹配方法中所存在的問題，具有可根據(jù)建筑物或者地段編號(lot number)等多邊形數(shù)據(jù)來進行地圖匹配的效果。
文檔編號G01S5/02GK101750081SQ20091017098
公開日2010年6月23日 申請日期2009年8月31日 優(yōu)先權日2008年12月11日
發(fā)明者崔完植, 朱寅鶴, 樸正鎬, 樸鐘峴, 李慶熙, 李昇勇, 陳廣子 申請人:韓國電子通信研究院