相關(guān)申請的交叉引用

本申請要求于2016年4月29日向韓國知識(shí)產(chǎn)權(quán)局提交的韓國專利申請第10-2016-0053106號(hào)的優(yōu)先權(quán)和權(quán)益，其全部內(nèi)容并入本文以供參考，如同在本文中完整描述。

本公開內(nèi)容大體涉及一種導(dǎo)航裝置，且更具體地涉及一種導(dǎo)航裝置及其交通信息匹配方法。

背景技術(shù)：

目前，許多車輛提供基于交通和導(dǎo)航信息的導(dǎo)航服務(wù)。然而，在交通信息提供者和導(dǎo)航信息提供者使用不同地圖的情況下，在匹配地圖之間的交通信息的過程中可能會(huì)出現(xiàn)錯(cuò)誤。已提出一種開放、緊湊且免版稅的動(dòng)態(tài)位置參考(openlr)技術(shù)，作為匹配異種地圖錯(cuò)誤的解決方案。然而，目前的openlr技術(shù)無法100％的時(shí)間匹配異種地圖，導(dǎo)致異種地圖之間的位置無法準(zhǔn)確匹配的問題。

值得注意的是，封閉事件是表明道路封閉和/或阻塞的交通信息事件，其顯著影響路徑搜索。當(dāng)導(dǎo)航裝置將封閉事件與地圖相匹配時(shí)，可能提供錯(cuò)誤的路徑信息從而降低路徑搜索的質(zhì)量。例如，當(dāng)封閉事件發(fā)生在匝道區(qū)，例如高速公路的互通式立體交叉(interchange，ic)或交叉(junction，jc)，異種地圖之間匹配錯(cuò)誤的影響可能會(huì)進(jìn)一步增強(qiáng)。因此，在更高水平的道路例如高速公路上，異種地圖之間的信息需要適當(dāng)?shù)鼗驕?zhǔn)確地匹配。

上述在該背景技術(shù)部分公開的信息僅用于增強(qiáng)對(duì)本公開內(nèi)容背景的理解，因此其可能含有不構(gòu)成本領(lǐng)域普通技術(shù)人員已經(jīng)知曉的現(xiàn)有技術(shù)的信息。

技術(shù)實(shí)現(xiàn)要素：

本公開內(nèi)容致力于提供一種導(dǎo)航裝置及其交通信息匹配方法，其具有提高用于提供交通信息的地圖與用于路徑搜索的地圖之間的匹配準(zhǔn)確性的優(yōu)點(diǎn)。

根據(jù)本公開內(nèi)容的實(shí)施方式，導(dǎo)航裝置包括：存儲(chǔ)器，其存儲(chǔ)用于路徑搜索的地圖數(shù)據(jù)；交通信息接收單元，其從外部服務(wù)器接收交通信息；匹配單元，其基于所接收到的交通信息，將包括在交通信息中的交通事件匹配到用于路徑搜索的地圖；以及校正單元，其通過從由匹配單元將交通事件在地圖上所匹配的區(qū)域中移除匹配到地圖高速公路的部分來執(zhí)行校正。交通事件包括高速公路進(jìn)出口路(sliproad)上的封閉事件，并且交通事件匹配到高速公路。

此外，根據(jù)本公開內(nèi)容的實(shí)施方式，導(dǎo)航裝置的交通信息匹配方法包括：在存儲(chǔ)器中存儲(chǔ)用于路徑搜索的地圖的地圖數(shù)據(jù)；從外部服務(wù)器接收交通信息；基于所接收的交通信息，將包括在交通信息中的交通事件匹配到用于路徑搜索的地圖；確定交通事件是否包括高速公路進(jìn)出口路上的封閉事件；當(dāng)交通事件包括高速公路進(jìn)出口路上的封閉事件時(shí)，確定交通事件是否匹配到地圖的高速公路；以及，通過從交通事件在地圖上所匹配的區(qū)域中移除匹配到高速公路的部分來執(zhí)行校正。

因此，使用本文所描述的技術(shù)可以增強(qiáng)用于提供交通信息的地圖與用于路徑搜索的地圖之間的匹配準(zhǔn)確性。

附圖說明

圖1是示意性地示出根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置的框圖。

圖2是示出在交通事件中發(fā)生匹配錯(cuò)誤的實(shí)例的視圖。

圖3是示出在根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置中校正圖2的匹配錯(cuò)誤的實(shí)例的視圖。

圖4是根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置的交通信息匹配方法的流程圖。

應(yīng)當(dāng)理解到，上述附圖并非必然是按比例的，其說明了本公開內(nèi)容基本原理的各種優(yōu)選特征的一定程度上簡化的代表。本公開內(nèi)容的具體設(shè)計(jì)特征，包括，例如，具體大小、方向、位置和形狀將部分取決于具體的既定用途和使用環(huán)境。

具體實(shí)施方式

在下文中，將參考附圖對(duì)本公開內(nèi)容的實(shí)施方式詳細(xì)描述，使得本公開內(nèi)容所屬領(lǐng)域的技術(shù)人員容易實(shí)施本公開內(nèi)容。本領(lǐng)域技術(shù)人員能夠意識(shí)到，所描述的實(shí)施方式可以在不背離本公開內(nèi)容的精神或范圍的情況下以不同的方式修改。

本文所用的術(shù)語是用于描述特定實(shí)施方式的目的，并不旨在限制本公開內(nèi)容。在整個(gè)說明書和權(quán)利要求書中，當(dāng)一個(gè)元件被描述為“連接”到另一元件，該元件可以“直接連接”到另一元件，或通過第三元件“電連接”到另一元件。

如本文所使用的，單數(shù)形式“一個(gè)、一種”和“該”也意在包括復(fù)數(shù)形式，除非上下文中清楚指明。還可以理解的是，在說明書中使用的術(shù)語“包括”和/或“包含”是指存在所述特征、整數(shù)、步驟、操作、元件和/或部件，但是不排除存在或添加一個(gè)或多個(gè)其它特征、整數(shù)、步驟、操作、元件、部件和/或其群組。如本文所使用的，術(shù)語“和/或”包括一個(gè)或多個(gè)相關(guān)所列項(xiàng)目的任何和所有組合。

應(yīng)理解，本文使用的術(shù)語“車輛”或“車輛的”或其它類似術(shù)語包括通常的機(jī)動(dòng)車，例如，包括多功能運(yùn)動(dòng)車(suv)、公共汽車、卡車、各種商務(wù)車的客車，包括各種船只和船舶的水運(yùn)工具，飛行器等等，并且包括混合動(dòng)力車、電動(dòng)車、插入式混合動(dòng)力電動(dòng)車、氫動(dòng)力車和其它代用燃料車(例如，來源于石油以外的資源的燃料)。如本文所提到的，混合動(dòng)力車是具有兩種或多種動(dòng)力源的車輛，例如，具有汽油動(dòng)力和電動(dòng)力的車輛。

此外，可以理解的是，一種或多種下述方法或其各個(gè)方面可以由至少一個(gè)控制單元執(zhí)行。術(shù)語“控制單元”可以指包括存儲(chǔ)器和處理器的硬件裝置。存儲(chǔ)器被配置為存儲(chǔ)程序指令，并且處理器具體編程為執(zhí)行以下進(jìn)一步描述的一個(gè)或多個(gè)操作。此外，可以被理解的是，下述方法可以由包括控制單元連同一個(gè)或多個(gè)其他組件的裝置來執(zhí)行，這將被本領(lǐng)域普通技術(shù)人員意識(shí)到。

此外，本公開內(nèi)容的控制單元可實(shí)施為含有通過處理器、控制器等執(zhí)行的可執(zhí)行程序指令的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的例子包括但不限于，rom、ram、光盤(cd)-rom、磁帶、軟盤、優(yōu)盤、智能卡和光學(xué)數(shù)據(jù)存儲(chǔ)裝置。還能夠在整個(gè)計(jì)算機(jī)網(wǎng)絡(luò)中分布計(jì)算機(jī)可讀記錄介質(zhì)，使得例如通過遠(yuǎn)程信息處理服務(wù)器或控制器局域網(wǎng)(can)以分散的方式存儲(chǔ)并且執(zhí)行程序指令。

以下將參照附圖描述根據(jù)實(shí)施方式的導(dǎo)航裝置及其交通信息匹配方法。

圖1是示意性地示出根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置的框圖。圖2是示出在交通事件中發(fā)生匹配錯(cuò)誤的實(shí)例的視圖。圖3是示出在根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置中校正圖2的匹配錯(cuò)誤的實(shí)例的視圖。

如圖1所示，導(dǎo)航裝置100可包括存儲(chǔ)器110、交通信息接收單元120、匹配單元130和校正單元140。圖1所示的組件不是必不可少的，導(dǎo)航裝置100可實(shí)施為包括更多或更少的組件。

存儲(chǔ)器110在導(dǎo)航裝置100中存儲(chǔ)用于搜索路徑的地圖(以下稱為“路徑搜索地圖”)的地圖數(shù)據(jù)。在路徑搜索地圖中，每個(gè)道路被劃分為至少一個(gè)鏈路(link)，信息搜索地圖的地圖數(shù)據(jù)可以包括關(guān)于每個(gè)鏈路的鏈路信息。地圖數(shù)據(jù)中包括的鏈路信息可以包括道路屬性、鏈路id、鏈路屬性、鏈路區(qū)域信息、鏈路類別等。

交通信息接收單元120從交通信息提供服務(wù)器(未顯示)接收交通信息。交通信息可以包括關(guān)于交通事件的信息。交通事件可以是在道路上發(fā)生的各種事件，例如擁塞、道路管制(或道路封閉)、事故、道路施工等。關(guān)于交通事件的信息可以包括諸如交通事件類型、事件發(fā)生區(qū)域(例如，鏈路id、鏈路屬性、鏈路類別、起點(diǎn)或開始節(jié)點(diǎn)、終點(diǎn)或結(jié)束節(jié)點(diǎn)等)等信息。

匹配單元130對(duì)通過交通信息接收單元120接收的交通信息進(jìn)行解碼，以獲取關(guān)于交通事件的信息。匹配單元130基于所獲取的信息執(zhí)行匹配操作，以將交通事件匹配到路徑搜索地圖。也就是說，匹配單元130基于交通信息中包括的交通事件的起點(diǎn)和終點(diǎn)的坐標(biāo)信息，在路徑搜索地圖上設(shè)置交通事件的起點(diǎn)和終點(diǎn)。

當(dāng)交通事件和路徑搜索地圖的匹配完成時(shí)，匹配單元130在存儲(chǔ)器110中存儲(chǔ)關(guān)于道路事件的匹配信息。匹配信息可以包括交通事件在路徑搜索地圖上所匹配的鏈路的鏈路信息(例如，道路屬性、鏈路id、鏈路屬性、鏈路類別等等)、在路徑搜索地圖上被映射為交通事件的起點(diǎn)和終點(diǎn)的每一點(diǎn)的坐標(biāo)信息等等。

當(dāng)確定發(fā)生匹配錯(cuò)誤時(shí)，校正單元140可以在路徑搜索地圖上校正交通事件的起點(diǎn)或終點(diǎn)，以校正交通事件的匹配信息。

如果用于通過交通信息生成服務(wù)器生成交通信息的地圖和導(dǎo)航裝置100中使用的路徑搜索地圖不同，則在導(dǎo)航裝置100匹配交通信息和路徑搜索地圖的過程中可能因兩個(gè)地圖之間的差異發(fā)生匹配錯(cuò)誤。匹配錯(cuò)誤可能作為降低導(dǎo)航裝置100路徑搜索質(zhì)量的因素。特別地，在例如高速公路的互通式立體交叉(ic)或交叉(jc)的匝道區(qū)發(fā)生的封閉事件被錯(cuò)誤地匹配到路徑搜索地圖的情況下，可能進(jìn)一步增加因錯(cuò)誤匹配造成的影響。

因此，校正單元140可檢測出在與高速公路連接的匝道區(qū)發(fā)生的封閉事件被錯(cuò)誤地匹配到高速公路的情況，并校正匹配信息。

為此，校正單元140分析交通信息，并確定包括在交通信息中的交通事件是否是發(fā)生在高速公路進(jìn)出口路上的封閉事件。也就是說，校正單元140確定交通事件的類型是否是封閉事件，以及對(duì)應(yīng)于該交通事件的鏈路屬性是否對(duì)應(yīng)于高速公路進(jìn)出口路。

當(dāng)交通信息中包括的交通事件是發(fā)生在高速公路進(jìn)出口路上的封閉事件時(shí)，校正單元140檢查匹配信息，以確定是否發(fā)生匹配錯(cuò)誤。當(dāng)封閉事件在路徑搜索地圖中所匹配的至少一個(gè)鏈路的道路屬性是公路/高速公路時(shí)，校正單元140可以確定發(fā)生了匹配錯(cuò)誤。例如，參考圖2，當(dāng)發(fā)生在高速公路進(jìn)出口路上的封閉事件既匹配到路徑搜索地圖10上的高速公路鏈路l1，又匹配到作為匝道區(qū)的鏈路l2時(shí)，校正單元140確定發(fā)生匹配錯(cuò)誤。

當(dāng)發(fā)生匹配錯(cuò)誤時(shí)，校正單元140搜索交通事件在路徑搜索地圖上所匹配的區(qū)域，并檢測匝道區(qū)的起點(diǎn)。為此，校正單元140在路徑搜索地圖上在設(shè)置為交通事件的起點(diǎn)和終點(diǎn)的點(diǎn)之中檢測位于高速公路上的點(diǎn)。校正單元140在從相應(yīng)點(diǎn)逐漸移動(dòng)到另一點(diǎn)的同時(shí)，搜索鏈路屬性開始為匝道區(qū)的點(diǎn)。例如，再次參考圖2，校正單元140從起點(diǎn)sp和終點(diǎn)(未顯示)之中確定交通事件11的起點(diǎn)sp位于高速公路的l1鏈路。因此，校正單元140在從路徑搜索地圖上的交通事件11的起點(diǎn)sp向終點(diǎn)逐漸移動(dòng)的同時(shí)，搜索匝道區(qū)l2的起點(diǎn)。

當(dāng)通過上述過程檢測到匝道區(qū)的起點(diǎn)時(shí)，校正單元140將與路徑搜索地圖相匹配的交通事件的起點(diǎn)或終點(diǎn)校正到匝道區(qū)的起點(diǎn)。在交通事件的起點(diǎn)和終點(diǎn)中，校正單元140將位于路徑搜索地圖上的高速公路鏈路上的點(diǎn)校正到匝道區(qū)起點(diǎn)。例如，參考圖3，在交通事件11的起點(diǎn)sp和終點(diǎn)(未顯示)之中，由于起點(diǎn)sp位于高速公路鏈路l1上，因此校正單元140將起點(diǎn)sp校正到匝道區(qū)l2的起點(diǎn)sp’。

由于校正，在交通事件在路徑搜索地圖上所匹配的區(qū)域中，匹配到高速公路的部分被移除。

當(dāng)路徑搜索地圖上的交通事件的起點(diǎn)或終點(diǎn)被校正時(shí)，校正單元140更新存儲(chǔ)在存儲(chǔ)器110中的匹配信息，以包括校正點(diǎn)的坐標(biāo)信息。

在具有前述結(jié)構(gòu)的導(dǎo)航裝置100中，交通信息接收單元120、匹配單元130和校正單元140的功能可由實(shí)施為中央處理單元(cpu)、其他任何芯片組或微處理器的處理器執(zhí)行。

圖4是根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置的交通信息匹配方法的流程圖。

如圖4所示，根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置100從交通信息提供服務(wù)器(未示出)接收交通信息(s100)。

導(dǎo)航裝置100對(duì)接收的交通信息進(jìn)行解碼以獲得關(guān)于交通事件的信息。導(dǎo)航裝置100基于所獲得的關(guān)于交通事件的信息，執(zhí)行將交通事件匹配到路徑搜索地圖的匹配操作(s110)。

此后，為了檢測匹配錯(cuò)誤，導(dǎo)航裝置100確定包括在交通信息中的交通事件是否是高速公路進(jìn)出口路上發(fā)生的封閉事件(s120)。

當(dāng)交通事件是發(fā)生在高速公路進(jìn)出口路上的封閉事件時(shí)，導(dǎo)航裝置100分析交通事件在路徑搜索地圖上所匹配的區(qū)域，以確定是否發(fā)生匹配錯(cuò)誤(s130)。

當(dāng)在步驟s130中發(fā)生在高速公路進(jìn)出口路上的封閉事件被匹配到與路徑搜索地圖的高速公路相應(yīng)的鏈路時(shí)，導(dǎo)航裝置100可以確定發(fā)生匹配錯(cuò)誤。

當(dāng)確定發(fā)生匹配錯(cuò)誤時(shí)，導(dǎo)航裝置100從封閉事件在路徑搜索地圖中所匹配的區(qū)域搜索匝道區(qū)的起點(diǎn)(s140)。導(dǎo)航裝置100將在路徑搜索地圖上設(shè)置的封閉事件的起點(diǎn)或終點(diǎn)校正到s140中搜索到的匝道區(qū)的起點(diǎn)(s150)。因此，在交通事件在路徑搜索地圖上所匹配的區(qū)域中，匹配到高速公路的部分被移除。

根據(jù)本公開內(nèi)容的實(shí)施方式，導(dǎo)航裝置可以校正將在與高速公路ic或jc相應(yīng)的匝道區(qū)發(fā)生的封閉事件匹配到高速公路的這種匹配錯(cuò)誤。因此，可以提高交通信息的匹配準(zhǔn)確度，從而提高路徑搜索的質(zhì)量。

上述根據(jù)本公開內(nèi)容的實(shí)施方式的導(dǎo)航裝置的交通信息匹配方法可以通過軟件執(zhí)行。當(dāng)通過軟件執(zhí)行時(shí)，根據(jù)本公開內(nèi)容的實(shí)施方式的構(gòu)成要素是執(zhí)行所需操作的代碼段。程序或代碼段可以存儲(chǔ)在處理器可讀介質(zhì)中。

計(jì)算機(jī)可讀記錄介質(zhì)包括存儲(chǔ)可由計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)的所有類型的記錄裝置。計(jì)算機(jī)可讀介質(zhì)的例子包括但不限于，rom、ram、cd-rom、dvd-rom、dvd-ram、磁帶、軟盤、硬盤、光學(xué)數(shù)據(jù)存儲(chǔ)裝置等。計(jì)算機(jī)可讀記錄介質(zhì)還可以分布到由網(wǎng)絡(luò)連接的計(jì)算機(jī)裝置，使得計(jì)算機(jī)可讀代碼以分散的方式存儲(chǔ)和執(zhí)行。

本公開內(nèi)容提到的附圖和詳細(xì)描述只是示例說明性的，并已被用來描述本公開內(nèi)容，但并不旨在限制權(quán)利要求中所述的本公開內(nèi)容的范圍。因此，本領(lǐng)域技術(shù)人員可以很容易地從中選擇以更換相同部件。此外，本領(lǐng)域技術(shù)人員可以在不降低性能的情況下省略一些在本公開內(nèi)容中描述的組件或添加組件以提高性能。此外，本領(lǐng)域技術(shù)人員可以根據(jù)操作環(huán)境或裝置改變本公開內(nèi)容所描述的方法的步驟。因此，本公開內(nèi)容的范圍應(yīng)由權(quán)利要求或其等同物來確定，而不是由在此所描述的實(shí)施方式來限定。