导航装置及其交通信息匹配方法与流程

相关申请的交叉引用

本申请要求于2016年4月29日向韩国知识产权局提交的韩国专利申请第10-2016-0053106号的优先权和权益，其全部内容并入本文以供参考，如同在本文中完整描述。

本公开内容大体涉及一种导航装置，且更具体地涉及一种导航装置及其交通信息匹配方法。

背景技术：

目前，许多车辆提供基于交通和导航信息的导航服务。然而，在交通信息提供者和导航信息提供者使用不同地图的情况下，在匹配地图之间的交通信息的过程中可能会出现错误。已提出一种开放、紧凑且免版税的动态位置参考(openlr)技术，作为匹配异种地图错误的解决方案。然而，目前的openlr技术无法100％的时间匹配异种地图，导致异种地图之间的位置无法准确匹配的问题。

值得注意的是，封闭事件是表明道路封闭和/或阻塞的交通信息事件，其显著影响路径搜索。当导航装置将封闭事件与地图相匹配时，可能提供错误的路径信息从而降低路径搜索的质量。例如，当封闭事件发生在匝道区，例如高速公路的互通式立体交叉(interchange，ic)或交叉(junction，jc)，异种地图之间匹配错误的影响可能会进一步增强。因此，在更高水平的道路例如高速公路上，异种地图之间的信息需要适当地或准确地匹配。

上述在该背景技术部分公开的信息仅用于增强对本公开内容背景的理解，因此其可能含有不构成本领域普通技术人员已经知晓的现有技术的信息。

技术实现要素：

本公开内容致力于提供一种导航装置及其交通信息匹配方法，其具有提高用于提供交通信息的地图与用于路径搜索的地图之间的匹配准确性的优点。

根据本公开内容的实施方式，导航装置包括：存储器，其存储用于路径搜索的地图数据；交通信息接收单元，其从外部服务器接收交通信息；匹配单元，其基于所接收到的交通信息，将包括在交通信息中的交通事件匹配到用于路径搜索的地图；以及校正单元，其通过从由匹配单元将交通事件在地图上所匹配的区域中移除匹配到地图高速公路的部分来执行校正。交通事件包括高速公路进出口路(sliproad)上的封闭事件，并且交通事件匹配到高速公路。

此外，根据本公开内容的实施方式，导航装置的交通信息匹配方法包括：在存储器中存储用于路径搜索的地图的地图数据；从外部服务器接收交通信息；基于所接收的交通信息，将包括在交通信息中的交通事件匹配到用于路径搜索的地图；确定交通事件是否包括高速公路进出口路上的封闭事件；当交通事件包括高速公路进出口路上的封闭事件时，确定交通事件是否匹配到地图的高速公路；以及，通过从交通事件在地图上所匹配的区域中移除匹配到高速公路的部分来执行校正。

因此，使用本文所描述的技术可以增强用于提供交通信息的地图与用于路径搜索的地图之间的匹配准确性。

附图说明

图1是示意性地示出根据本公开内容的实施方式的导航装置的框图。

图2是示出在交通事件中发生匹配错误的实例的视图。

图3是示出在根据本公开内容的实施方式的导航装置中校正图2的匹配错误的实例的视图。

图4是根据本公开内容的实施方式的导航装置的交通信息匹配方法的流程图。

应当理解到，上述附图并非必然是按比例的，其说明了本公开内容基本原理的各种优选特征的一定程度上简化的代表。本公开内容的具体设计特征，包括，例如，具体大小、方向、位置和形状将部分取决于具体的既定用途和使用环境。

具体实施方式

在下文中，将参考附图对本公开内容的实施方式详细描述，使得本公开内容所属领域的技术人员容易实施本公开内容。本领域技术人员能够意识到，所描述的实施方式可以在不背离本公开内容的精神或范围的情况下以不同的方式修改。

本文所用的术语是用于描述特定实施方式的目的，并不旨在限制本公开内容。在整个说明书和权利要求书中，当一个元件被描述为“连接”到另一元件，该元件可以“直接连接”到另一元件，或通过第三元件“电连接”到另一元件。

如本文所使用的，单数形式“一个、一种”和“该”也意在包括复数形式，除非上下文中清楚指明。还可以理解的是，在说明书中使用的术语“包括”和/或“包含”是指存在所述特征、整数、步骤、操作、元件和/或部件，但是不排除存在或添加一个或多个其它特征、整数、步骤、操作、元件、部件和/或其群组。如本文所使用的，术语“和/或”包括一个或多个相关所列项目的任何和所有组合。

应理解，本文使用的术语“车辆”或“车辆的”或其它类似术语包括通常的机动车，例如，包括多功能运动车(suv)、公共汽车、卡车、各种商务车的客车，包括各种船只和船舶的水运工具，飞行器等等，并且包括混合动力车、电动车、插入式混合动力电动车、氢动力车和其它代用燃料车(例如，来源于石油以外的资源的燃料)。如本文所提到的，混合动力车是具有两种或多种动力源的车辆，例如，具有汽油动力和电动力的车辆。

此外，可以理解的是，一种或多种下述方法或其各个方面可以由至少一个控制单元执行。术语“控制单元”可以指包括存储器和处理器的硬件装置。存储器被配置为存储程序指令，并且处理器具体编程为执行以下进一步描述的一个或多个操作。此外，可以被理解的是，下述方法可以由包括控制单元连同一个或多个其他组件的装置来执行，这将被本领域普通技术人员意识到。

此外，本公开内容的控制单元可实施为含有通过处理器、控制器等执行的可执行程序指令的非暂时性计算机可读介质。计算机可读介质的例子包括但不限于，rom、ram、光盘(cd)-rom、磁带、软盘、优盘、智能卡和光学数据存储装置。还能够在整个计算机网络中分布计算机可读记录介质，使得例如通过远程信息处理服务器或控制器局域网(can)以分散的方式存储并且执行程序指令。

以下将参照附图描述根据实施方式的导航装置及其交通信息匹配方法。

图1是示意性地示出根据本公开内容的实施方式的导航装置的框图。图2是示出在交通事件中发生匹配错误的实例的视图。图3是示出在根据本公开内容的实施方式的导航装置中校正图2的匹配错误的实例的视图。

如图1所示，导航装置100可包括存储器110、交通信息接收单元120、匹配单元130和校正单元140。图1所示的组件不是必不可少的，导航装置100可实施为包括更多或更少的组件。

存储器110在导航装置100中存储用于搜索路径的地图(以下称为“路径搜索地图”)的地图数据。在路径搜索地图中，每个道路被划分为至少一个链路(link)，信息搜索地图的地图数据可以包括关于每个链路的链路信息。地图数据中包括的链路信息可以包括道路属性、链路id、链路属性、链路区域信息、链路类别等。

交通信息接收单元120从交通信息提供服务器(未显示)接收交通信息。交通信息可以包括关于交通事件的信息。交通事件可以是在道路上发生的各种事件，例如拥塞、道路管制(或道路封闭)、事故、道路施工等。关于交通事件的信息可以包括诸如交通事件类型、事件发生区域(例如，链路id、链路属性、链路类别、起点或开始节点、终点或结束节点等)等信息。

匹配单元130对通过交通信息接收单元120接收的交通信息进行解码，以获取关于交通事件的信息。匹配单元130基于所获取的信息执行匹配操作，以将交通事件匹配到路径搜索地图。也就是说，匹配单元130基于交通信息中包括的交通事件的起点和终点的坐标信息，在路径搜索地图上设置交通事件的起点和终点。

当交通事件和路径搜索地图的匹配完成时，匹配单元130在存储器110中存储关于道路事件的匹配信息。匹配信息可以包括交通事件在路径搜索地图上所匹配的链路的链路信息(例如，道路属性、链路id、链路属性、链路类别等等)、在路径搜索地图上被映射为交通事件的起点和终点的每一点的坐标信息等等。

当确定发生匹配错误时，校正单元140可以在路径搜索地图上校正交通事件的起点或终点，以校正交通事件的匹配信息。

如果用于通过交通信息生成服务器生成交通信息的地图和导航装置100中使用的路径搜索地图不同，则在导航装置100匹配交通信息和路径搜索地图的过程中可能因两个地图之间的差异发生匹配错误。匹配错误可能作为降低导航装置100路径搜索质量的因素。特别地，在例如高速公路的互通式立体交叉(ic)或交叉(jc)的匝道区发生的封闭事件被错误地匹配到路径搜索地图的情况下，可能进一步增加因错误匹配造成的影响。

因此，校正单元140可检测出在与高速公路连接的匝道区发生的封闭事件被错误地匹配到高速公路的情况，并校正匹配信息。

为此，校正单元140分析交通信息，并确定包括在交通信息中的交通事件是否是发生在高速公路进出口路上的封闭事件。也就是说，校正单元140确定交通事件的类型是否是封闭事件，以及对应于该交通事件的链路属性是否对应于高速公路进出口路。

当交通信息中包括的交通事件是发生在高速公路进出口路上的封闭事件时，校正单元140检查匹配信息，以确定是否发生匹配错误。当封闭事件在路径搜索地图中所匹配的至少一个链路的道路属性是公路/高速公路时，校正单元140可以确定发生了匹配错误。例如，参考图2，当发生在高速公路进出口路上的封闭事件既匹配到路径搜索地图10上的高速公路链路l1，又匹配到作为匝道区的链路l2时，校正单元140确定发生匹配错误。

当发生匹配错误时，校正单元140搜索交通事件在路径搜索地图上所匹配的区域，并检测匝道区的起点。为此，校正单元140在路径搜索地图上在设置为交通事件的起点和终点的点之中检测位于高速公路上的点。校正单元140在从相应点逐渐移动到另一点的同时，搜索链路属性开始为匝道区的点。例如，再次参考图2，校正单元140从起点sp和终点(未显示)之中确定交通事件11的起点sp位于高速公路的l1链路。因此，校正单元140在从路径搜索地图上的交通事件11的起点sp向终点逐渐移动的同时，搜索匝道区l2的起点。

当通过上述过程检测到匝道区的起点时，校正单元140将与路径搜索地图相匹配的交通事件的起点或终点校正到匝道区的起点。在交通事件的起点和终点中，校正单元140将位于路径搜索地图上的高速公路链路上的点校正到匝道区起点。例如，参考图3，在交通事件11的起点sp和终点(未显示)之中，由于起点sp位于高速公路链路l1上，因此校正单元140将起点sp校正到匝道区l2的起点sp’。

由于校正，在交通事件在路径搜索地图上所匹配的区域中，匹配到高速公路的部分被移除。

当路径搜索地图上的交通事件的起点或终点被校正时，校正单元140更新存储在存储器110中的匹配信息，以包括校正点的坐标信息。

在具有前述结构的导航装置100中，交通信息接收单元120、匹配单元130和校正单元140的功能可由实施为中央处理单元(cpu)、其他任何芯片组或微处理器的处理器执行。

图4是根据本公开内容的实施方式的导航装置的交通信息匹配方法的流程图。

如图4所示，根据本公开内容的实施方式的导航装置100从交通信息提供服务器(未示出)接收交通信息(s100)。

导航装置100对接收的交通信息进行解码以获得关于交通事件的信息。导航装置100基于所获得的关于交通事件的信息，执行将交通事件匹配到路径搜索地图的匹配操作(s110)。

此后，为了检测匹配错误，导航装置100确定包括在交通信息中的交通事件是否是高速公路进出口路上发生的封闭事件(s120)。

当交通事件是发生在高速公路进出口路上的封闭事件时，导航装置100分析交通事件在路径搜索地图上所匹配的区域，以确定是否发生匹配错误(s130)。

当在步骤s130中发生在高速公路进出口路上的封闭事件被匹配到与路径搜索地图的高速公路相应的链路时，导航装置100可以确定发生匹配错误。

当确定发生匹配错误时，导航装置100从封闭事件在路径搜索地图中所匹配的区域搜索匝道区的起点(s140)。导航装置100将在路径搜索地图上设置的封闭事件的起点或终点校正到s140中搜索到的匝道区的起点(s150)。因此，在交通事件在路径搜索地图上所匹配的区域中，匹配到高速公路的部分被移除。

根据本公开内容的实施方式，导航装置可以校正将在与高速公路ic或jc相应的匝道区发生的封闭事件匹配到高速公路的这种匹配错误。因此，可以提高交通信息的匹配准确度，从而提高路径搜索的质量。

上述根据本公开内容的实施方式的导航装置的交通信息匹配方法可以通过软件执行。当通过软件执行时，根据本公开内容的实施方式的构成要素是执行所需操作的代码段。程序或代码段可以存储在处理器可读介质中。

计算机可读记录介质包括存储可由计算机系统读取的数据的所有类型的记录装置。计算机可读介质的例子包括但不限于，rom、ram、cd-rom、dvd-rom、dvd-ram、磁带、软盘、硬盘、光学数据存储装置等。计算机可读记录介质还可以分布到由网络连接的计算机装置，使得计算机可读代码以分散的方式存储和执行。

本公开内容提到的附图和详细描述只是示例说明性的，并已被用来描述本公开内容，但并不旨在限制权利要求中所述的本公开内容的范围。因此，本领域技术人员可以很容易地从中选择以更换相同部件。此外，本领域技术人员可以在不降低性能的情况下省略一些在本公开内容中描述的组件或添加组件以提高性能。此外，本领域技术人员可以根据操作环境或装置改变本公开内容所描述的方法的步骤。因此，本公开内容的范围应由权利要求或其等同物来确定，而不是由在此所描述的实施方式来限定。