CN100504953C - 用于处理交通信息的装置和方法 - Google Patents

Abstract

在本发明中，交通信息中心的交通信息广播被接收，索引被建立，并且，该索引和有关移动目标的行进速度的信息被存储。匹配表被建立以相互匹配在广播交通信息中使用的第一地图数据和由导航系统使用的第二地图数据。使用建立的匹配表，交通信息被简单地配合到导航系统使用的第二地图数据。当在交通信息配合到第二地图数据后，各个线路的移动目标的行进速度用预定的颜色显示时，交通信息存储装置的存储容量被减少，其存储与用于指示行进方向的箭头一起显示的交通信息。

Description

用于处理交通信息的装置和方法

技术领域

本发明涉及到在地图上显示移动目标的当前位置和引导移动目标的行进路径的导航系统，尤其涉及到用于处理交通信息的装置和方法，其中，导航系统接收和处理通过各种通道收集的和由交通信息中心广播作为FM多路广播的实时交通信息。

背景技术

随着包括车辆在内的各种类型的移动目标的不断增加，交通堵塞已经变得越来越严重。尤其存在移动目标的增加已经超过道路扩展的速率的严重问题。导航系统作为解决交通堵塞的一种方案已经引起注意。导航系统接收通过GPS(全球定位系统—Global Positioning System)卫星发射的导航消息，检测移动目标的当前位置，把移动目标的当前位置与地图数据相匹配，并且，与地图一起在显示单元上显示移动目标的当前位置。

因此，移动目标的用户能够检测移动目标的当前位置和从当前位置到目的地的最短的路径。另外，通过按照导航系统的指引安排从移动目标的当前位置到目的地的行进路径，并通过使移动目标沿着安排的路径行进，用户能够有效地使用给定的道路网络。

同时，交通信息中心通过不同的途径实时收集各道路的交通信息，并且，通过FM多路广播广播收集的实时交通信息。

因此，导航系统的制造商通过接收交通信息中心用FM多路广播广播的实时交通信息的导航系统给移动目标用户提供移动目标的当前位置周围的道路的交通信息，在显示板上与移动目标将行进的道路的地图一起显示接收的交通信息。另外，当搜索从移动目标的当前位置到目的地的行进路径时，导航系统参考接收的交通信息搜索最佳路径，沿着该优化的路径移动目标能够以最短的时间行进到目的地。

按照常规的方案，当导航系统通过FM多路广播接收和处理的交通信息时，通过交通信息分类单元分类的所有的交通信息被存储在交通信息存储单元中，并且然后，在存储的交通信息通过匹配单元与地图数据匹配以后，被显示在显示单元上。

因此，存储交通信息的交通信息存储单元的存储容量必需很大以存储由交通信息中心广播的交通信息。另外，匹配单元把显示在地图上的每一条道路与存储在交通信息存储单元中的交通信息比较，取得与各条道路相关的交通信息，把取得的交息与地图匹配，并在显示单元上显示该信息。因此，匹配单元有大量的计算并需要大量的时间，以致于交通信息难于实时显示。

另外，为了把通过交通信息中心广播的交通信息与地图上的各条道路匹配并显示该信息，广播交通信息的交通信息中心使用的地图数据的坐标系统必需与导航系统使用的地图数据的坐标系统一致。然而，交通信息中心使用DARC(数据无线电信道—Data Radio Channel)地图数据广播交通信息，而导航系统使用由各制造商提供的不同的地图数据，这就引起通过交通信息中心广播的交通信息不能够直接地与导航系统使用的地图数据匹配的问题。

因此，在导航系统中，由交通信息中心广播交通信息使用的地图数据必需与导航系统使用的地图数据匹配，而且，使用地图数据的匹配信息，交通信息也必需与由导航系统使用的地图数据匹配。

另外，当常规的导航系统从接收的交通信息中取得各条道路上的移动目标的行进速度，把它与地图数据匹配，并把它显示在显示单元上时，按照移动目标的速度显示道路的颜色，但是，显示的行进速度的方向未被显示。因此，存在按照显示的道路的颜色，导航系统的用户不能够确定相关道路上的行进速度对应哪一个行进方向的问题。即，因为道路通常允许双向通行，所以，存在不能确定用预定的颜色显示的行进速度是在相应道路上的向前的方向还是相反的方向的问题。

发明内容

因此，本发明的第一个目的是提供一种用于处理交通信息的装置和方法，其中，在接收交通信息中心广播的交通信息和存储该信息在交通信息存储单元的导航系统中，交通信息存储单元的存储量能够被减少。

本发明的第二个目的是提供一种用于处理交通信息的装置和方法，其中，能够把用于交通信息中心广播交通信息的地图数据与导航系统使用的地图数据匹配的匹配表被建立，并且，使用建立的匹配表，交通信息能够容易地与由导航系统使用的地图数据匹配。

因此，本发明的第三个目的是提供一种用于处理交通信息的装置和方法，其中，当按照交通信息用预定的颜色显示各条道路上的移动目标的行进速度时，行进方向与其一起被显示，因此，允许用户容易地确定行进速度和方向。

按照达到这些目的的本发明的第一个方面，提供一种用于处理交通信息的装置，包括：一个接收器模块，用于接收交通信息；一个交通信息分类单元，用于分析通过接收器模块接收的交通信息和按照信息类型把分析的交通信息分类；一个索引建立单元，使用通过交通信息分类单元分类的交通信息中除了行进速度信息以外的其它交通信息按照线路和行进方向建立唯一的索引；一个交通信息存储控制单元，用于控制通过索引建立单元建立的索引和通过交通信息分类单元分类的行进速度信息的存储；和一个交通信息存储单元，用于在交通信息存储控制单元控制下存储索引和行进速度信息。

按照本发明的第二个方面，提供一种用于处理交通信息的装置，包括：一个接收器模块，用于接收交通信息；一个交通信息分类单元，用于分析通过接收器模块接收的交通信息和按照信息类型把分析的交通信息分类；一个索引建立单元，使用在通过交通信息分类单元分类的交通信息中除了行进速度信息以外的其它交通信息，按照线路和行进方向建立唯一的索引；一个交通信息存储控制单元，用于控制索引建立单元建立的索引和交通信息分类单元分类的行进速度信息的存储；一个交通信息存储单元，用于在交通信息存储控制单元控制下存储索引和行进速度信息；一个第一地图存储单元，用于存储交通信息中心为广播交通信息而使用的第一地图数据；一个第二地图存储单元，用于存储导航系统为指引移动目标的行进而使用的第二地图数据；一个匹配单元，用于控制把分别存储在第一和第二地图存储单元中的第一和第二地图数据相互匹配的匹配表的提取，和在使用匹配表匹配交通信息到第二地图数据以后显示存储在交通信息存储单元中的交通信息；一个匹配表存储单元，用于存储通过匹配单元提取的匹配表；和一个显示单元，用于在匹配单元的控制之下显示第二地图数据和交通信息。

按照本发明的第三个方面，提供一种用于处理交通信息的装置，包括：一个接收器模块，用于接收交通信息；一个交通信息分类单元，用于分析通过接收器模块接收的交通信息和按照信息类型把分析的交通信息分类；一个索引建立单元，使用在通过交通信息分类单元分类的交通信息中除了行进速度信息以外的其它交通信息，按照线路和行进方向建立唯一的索引；一个交通信息存储控制单元，用于控制通过索引建立单元建立的索引和通过交通信息分类单元分类的行进速度信息的存储；一个交通信息存储单元，用于在交通信息存储控制单元控制下存储索引和行进速度信息；一个地图存储单元，用于存储交通信息中心为广播交通信息和导航系统为指引移动目标的行进而使用的地图数据；一个匹配单元，用于在匹配交通信息到地图数据以后控制显示存储在交通信息存储单元中的交通信息；和一个显示单元，用于在匹配单元的控制下显示地图数据和交通信息。

索引建立单元可以包括：一个第一乘法器，用于用2乘被交通信息分类单元分类的线路号信息；一个第一加法器，用于加入已经被交通信息分类单元分类的线路类型信息到第一乘法器的输出信号；一个第二乘法器，用于用2乘第一加法器的输出信号；和一个第二加法器，用于加入已经被交通信息分类单元分类的行进方向信息到第二乘法器的输出信号。

按照本发明的第四个方面，提供一种用于处理交通信息的方法，包括步骤：用接收器模块接收交通信息广播信号；用交通信息分类单元按照信息类型分类接收的交通信息广播信号；用索引建立单元通过组合在分类的交通信息中除了行进速度信息以外的其它交通信息建立索引；用交通信息存储控制单元，使用建立的索引，存储通过交通信息分类单元选出的行进速度信息在交通信息存储单元中。

按照本发明的第五个方面，提供一种用于处理交通信息的方法，包括步骤：用接收器模块接收交通信息广播信号；用交通信息分类单元按照信息类型分类接收的交通信息广播信号；用索引建立单元通过组合在分类的交通信息中的除了行进速度信息以外的其它交通信息建立索引；通过交通信息存储控制单元，使用建立的索引，存储通过交通信息分类单元选出的行进速度信息在交通信息存储单元中；从被导航系统使用的第二地图数据提取存在于广播交通信息使用的第一地图数据中各线路的开始节点位置周围预定搜索范围内的线路，并设置提取的线路作为将与在第一地图数据中的线路匹配的候选线路；提取在设置的候选线路的开始节点或结束节点之中最类似于第一地图数据中的线路的开始节点的属性的一个节点，并确定该提取的节点作为在第一地图数据中的线路的开始节点的匹配节点；获得第一地图数据中的线路的配置/位置信息，使用第二地图数据中确定的、匹配的节点的线路ID和节点ID，建立匹配表，并存储建立的匹配表在匹配表存储器中；使用存储的匹配表把存储在交通信息存储单元中的交通信息与第二地图数据匹配；和在显示单元上显示匹配的第二地图数据和交通信息。

按照本发明的第六个方面，提供一种用于处理交通信息的方法，包括步骤：用接收器模块接收交通信息广播信号；用交通信息分类单元按照信息类型分类接收的交通信息广播信号；用索引建立单元通过组合在分类的交通信息中的除了行进速度信息以外的其它交通信息建立索引；通过交通信息存储控制单元，使用建立的索引，存储通过交通信息分类单元选出的行进速度信息在交通信息存储单元中；把存储在交通信息存储单元中的交通信息与地图数据匹配；和在显示单元上显示匹配的地图数据和交通信息。

通过交通信息分类单元选出的信息可以包括：在识别高速道路或普通道路中使用的线路类型信息；在识别交通信息是否与向前方向或相反方向行进相关中使用的行进方向信息；用于通报与交通信息相关的线路的线路号信息；和在相关线路处的有关移动目标的行进速度信息。索引建立步骤可以包括通过组合由交通信息分类单元选出的信息之中的线路类型信息、行进方向信息和线路号信息建立索引的步骤。

候选线路设置步骤可以包括步骤：转换第一和第二地图数据的坐标值为同一坐标系统中的坐标值，从第二地图数据提取存在于第一地图数据中各线路的开始节点周围预定搜索范围中的线路，和设置提取的线路为候选线路。转换第一和第二地图数据的坐标值为在同一坐标系统中的坐标值的步骤可以包括步骤：转换第一地图数据的坐标值为第二地图数据的坐标系统中的坐标值，转换第二地图数据的坐标值为第一地图数据的坐标系统中的坐标值，或者转换所有第一和第二地图数据的的坐标值为经线和纬线坐标系统中的坐标值。

确定匹配节点的步骤可以包括步骤：逐个地选择候选线路，并且确定各候选线路的名称是否与在第一地图数据中的线路的名称一致及候选线路的开始节点或结束节点的名称是否与在第一地图数据中的线路的开始节点的名称一致；如果确定线路和节点两者的名称与在第一地图数据中的线路的开始节点的那些一致，那么，确定具有一致的节点名称的节点为在第一地图数据中的线路的开始节点的匹配节点；和如果确定没有候选线路具有一致的线路和节点的名称，那么，在候选的节点中，确定最接近于第一地图数据中的线路的开始节点的节点为匹配节点。

在确定匹配节点的步骤以后，该方法还可以包括确定匹配节点的匹配是正常匹配或是不正常匹配的步骤。确定匹配节点是正常匹配或是不正常匹配的步骤可以包括步骤：提取在第二地图数据中已经与在第一地图数据中的线路的开始节点匹配的节点的线路ID和节点ID，并且提取连接到第二地图数据中的对应的节点的线路；从提取的线路中选择一个具有最类似于从第一地图数据中的线路的开始节点到结束节点的角度的连接角度的线路，并且，顺序选取选择的线路的节点以确定选取的节点的ID是否与在第一地图数据中的线路的结束节点的ID一致；如果确定有具有一致ID的节点，那么，确定该匹配为正常匹配；如果确定没有具有一致ID节点，那么，确定该匹配为不正常匹配。不正常匹配确定步骤可以包括如果在从第一地图数据中的线路的开始节点到结束节点的距离两倍大的距离内没有具有一致ID的节点，那么，确定匹配为不正常匹配的步骤。

交通信息匹配步骤可以包括下面的步骤：使用存储在匹配表存储单元中的匹配表搜索与在第二地图数据中的各线路匹配的在第一地图数据中的线路，通过组合在第一地图数据中搜索的线路的线路号信息、线路类型信息和行进方向信息建立索引，使用建立的索引搜索存储在交通信息存储单元中的交通信息，和执行与第二地图数据的相应线路的匹配。

交通信息显示步骤可以包括下列步骤：在第一地图数据中的各线路的右侧和左侧设置道路边界线，和按照移动目标的行进速度使用具有预定颜色的箭头添加有关移动目标沿向前或相反方向行进的交通信息到设置的右和左边界。通过使用包含在第一地图数据中的道路宽度信息和道路边界信息，或者通过使用车道数目计算边界区域，可以设置线路的边界线。

交通信息显示步骤可以包括步骤：对半分割各线路，按照移动目标在向前方向上能够行进的行进速度使用具有预定颜色的箭头添加交通信息到分割的线路的一半；按照移动目标在相反方向上能够行进的行进速度使用具有预定颜色的箭头添加交通信息到分割的线路的另一半。

交通信息显示步骤可以包括下列步骤：设置各线路的用于指示交通信息的箭头的开始点和结束点的坐标；设置沿朝着箭头的开始点的坐标的方向距箭头的结束点的设置坐标的预定距离处的位置的坐标作为箭头的头部的分支的结束点的坐标；按照预定的角度旋转箭头分支的结束点的设置坐标；和通过按照交通信息的行进速度以预定的颜色从箭头的开始点的设置坐标到箭头的结束点的设置坐标，以及从箭头分支的旋转的结束点的坐标到箭头的结束点的坐标画直线添加箭头。

设置箭头的开始点和结束点的坐标的步骤可以包括下列步骤：获得线路的开始点和结束点的坐标；确定线路是否允许双向交通以及相反方向行进的交通信息是否被存储在交通信息存储单元中；如果确定该线路允许双向交通以及相反方向行进的交通信息被存储，那么分别设置该线路的开始点和结束点的坐标为两个箭头的开始点的坐标，和分别设置该线路上距两个箭头的开始点的设置坐标预定距离处的位置的坐标作为箭头的结束点的坐标；并且，如果确定该线路不允许双向交通或者相反方向行进的交通信息未被存储，那么，设置该线路的开始点的坐标作为一个箭头的开始点的坐标，和设置该线路上距该箭头的开始点的坐标的预定距离处的位置的坐标作为箭头的结束点的坐标。

附图说明

由下面的与附图结合的对优选实施例的说明，本发明的上述的和其它的目的、特征和优点将会变得明白，其中：

图1是说明按照本发明的用于处理交通信息的装置的配置的框图；

图2说明包含在通过交通信息中心的FM多路广播的交通信息广播中的信息；

图3是说明按照本发明的处理交通信息的方法中的处理和存储交通信息的过程的流程图；

图4是说明按照本发明的处理交通信息的方法中建立用于相互匹配第一和第二地图数据的匹配表的过程的流程图；

图5a到5c是说明按照本发明的处理交通信息的方法中建立第一和第二地图数据的匹配表的过程的图；

图6是按照本发明的处理交通信息的方法确定匹配的第一和第二地图数据的匹配状态的过程的流程图；

图7是说明按照本发明的处理交通信息的方法中显示交通信息的过程的流程图；

图8是说明带有预定颜色的箭头沿着移动目标的行进方向建立并且插入图7中的第一地图数据中的第一实施例的操作的流程图；

图9是说明插入具有预定颜色的箭头到在图8中的第一地图数据中的操作的图；

图10是说明带有预定颜色的箭头沿着移动目标的行进方向建立并且插入在图7中的第一地图数据中的第二实施例的操作的流程图；

图11是说明插入具有预定颜色的箭头到在图10中的第一地图数据中的操作的图；

图12是说明带有预定颜色的箭头沿着移动目标的行进方向建立并且插入在图7中的第一地图数据中的第三实施例的操作的流程图；

图13a和13b是说明建立在图12中的箭头的操作的图；和

图14是说明在图12中的各线路上指示交通信息的状态的样例的图；

具体实施方式

此后，参考附图，按照本发明的用于处理交通信息的装置和方法将被详细描述。

图1是说明按照本发明的用于处理交通信息的装置的配置的框图。如在图中所示，该装置包括：一个接收器模块100，用于通过天线(ANT)接收交通信息中心实时收集的并通过FM多路广播而广播的交通信息广播信号；一个交通信息分类单元110，用于分析通过接收器模块100接收的交通信息和按照信息类型把交通信息分类；一个索引建立单元120，通过组合由交通信息分类单元110分类的交通信息中的线路号信息、线路类型信息、和行进方向信息建立索引；一个交通信息存储控制单元130，用于存储通过索引建立单元120建立的索引和通过交通信息分类单元110选出来的行进速度信息到交通信息存储单元140；一个第一地图存储单元150，交通信息中心广播交通信息使用的第一地图数据被存储其中；一个第二地图存储单元160，导航系统指引移动目标行进使用的第二地图数据被存储其中；一个匹配单元170，控制提取把分别存储在第一和第二地图存储单元150和160中的第一和第二地图数据相互匹配的匹配表和使得存储在交通信息存储单元中的交通信息使用匹配表与第二地图数据匹配并与其一起被显示；一个匹配表存储单元180，用于存储通过匹配单元170提取的匹配表；和一个显示单元190，匹配单元170匹配的第二地图数据和交通信息被显示在上面。

索引建立单元120包括：一个第一乘法器122，用于用2乘被交通信息分类单元110选出的线路号信息；一个第一加法器124，用于添加已经被交通信息分类单元110选出的线路类型信息到第一乘法器122的输出信号；一个第二乘法器126，用于用2乘第一加法器124的输出信号；和一个第二加法器128，用于添加已经被交通信息分类单元110选出的行进方向信息到第二乘法器126的输出信号。

在上述结构的按照本发明的处理交通信息的装置中，交通信息中心实时收集有关各线路的交通信息，收集的实时信息通过FM多路广播被广播，接收器模块100通过天线(ANT)接收由FM多路广播被广播的交通信息广播信号，并且，交通信息分类单元110在接收的交通信息中选出线路号信息、线路类型信息、行进方向信息和行进速度信息。

即，交通信息包括属性信息和行进信息，如在图2中所示。属性信息包括各种属性信息，例如，用于识别道路是高速道路或是一般道路的线路类型信息、用于通报线路所存在的区域的区域代码信息、用于通报线路上的车道数目的车道数信息、和用于通报线路的向前行进或反方行进的行进方向信息。行进信息包括各种有关移动目标行进的信息，例如，用于通报与交通信息有关的道路的线路号信息和用于通报有关相关线路的行进速度的速度信息。

在上述配置的交通信息中，交通信息分类单元110选出线路类型信息、行进方向信息、和行进速度信息。

在索引建立单元120中，第一乘法器122用2乘已经被交通信息分类单元110选出的线路类型信息；并且，第一加法器124加入被交通信息分类单元110选出的线路类型信息到第一乘法器122的输出信号。然后，第二乘法器126用2乘第一加法器124的输出信号；并且，第二加法器128加入已经被交通信息分类单元110选出的行进方向信息到第二乘法器126的输出信号，因此，建立唯一的索引。即，索引建立单元120使用线路类型信息、行进方向信息、和线路号信息由下面的等式1建立索引。

索引＝{(线路号信息×2)+线路类型信息}×2+行进方向信息                 ......(1)

由索引建立单元120建立的索引和由交通信息分类单元110选出的行进速度信息被输入到交通信息存储控制单元130，进而，交通信息存储控制单元130存储该索引和该行进速度信息在交通信息存储单元140中。

具有不同坐标系统的第一和第二地图数据分别被存储在第一和第二地图存储单元150和160中。例如，第一地图存储单元150存储交通信息中心为广播交通信息而使用的DARC地图数据，而第二地图存储单元160存储导航系统为指引移动目标的当前位置和行进路径而使用的地图数据。

匹配单元170从存储在第二地图存储单元160中的第二地图数据中提取存在于存储在第一地图存储单元150的第一地图数据中线路的开始节点的位置周围的预定搜索范围内的所有候选节点，并且，相互比较线路名称和节点名称。如果线路名称和节点名称比较的结果相互是一致的，那么，相应的线路和节点被确定为匹配的线路和节点。然后，通过获取关于匹配的线路的配置/位置信息建立匹配表，并且，建立的匹配表被存储在匹配表存储单元180中。另外，在第一和第二地图数据中的所有的线路和节点的匹配操作完成以后，匹配的线路和节点的ID被比较，确定它是正常匹配或是不正常匹配。

当匹配单元170要匹配存储在交通信息存储单元140中的交通信息到存储在第二地图存储单元160中的第二地图数据并且显示它们在显示单元190上时，存储在第二地图存储单元160中的第二地图数据首先被取得(retrieved)。这里，例如，通过取得有关移动目标的当前位置或者包括移动目标的行进路径的区域的第二地图数据进行第二地图数据的取得。

然后，使用存储在匹配表存储单元180中的匹配表，与取得的第二地图数据的各线路匹配的第一地图数据的线路被搜索，并且，通过将搜索到的第一地图数据的线路的线路号信息、线路类型信息和行进方向信息代入到等式1建立索引。当索引被建立时，通过搜索与建立的索引相同的索引，从交通信息存储单元140取得行进速度信息。在行进速度信息取得后，按照有关第二地图数据的相关线路的行进速度，匹配单元170建立具有颜色的行进方向指示箭头，其对应于行进速度信息，并且，建立的箭头被输出到显示单元190，并且显示在地图中。

因此，通过显示在显示单元190上的地图中的箭头，导航系统的用户能够按照在各线路上的移动目标的行进方向确定行进速度。

图3是说明按照本发明的处理交通信息的方法中的处理和存储交通信息的过程的流程图。如在图中所示，接收器模块100通过天线(ANT)接收交通信息广播信号(步骤300)，并且，交通信息分类单元110在接收的交通信息广播信号中选出线路号信息、行进方向信息和行进速度信息(步骤302)。

已经被交通信息分类单元110输出的线路类型信息、行进方向信息和行进速度信息按照等式1被组合，使得索引建立单元130能够建立索引(步骤304)，并且，建立的索引和交通信息存储控制单元130存储通过交通信息分类单元110选出的行进速度信息在交通信息存储单元140中(步骤306)。

图4是说明按照本发明的处理交通信息的方法中的建立用于相互匹配第一和第二地图数据的匹配表的过程的流程图。如在图中所示，通过匹配单元170从存储在第二地图存储单元160中的第二地图数据中提取存在于存储在第一地图存储单元150中的第一地图数据的预定线路的开始节点的位置周围预定搜索范围里的所有的线路，并且，设置为与在第一地图数据中的预定线路匹配候选线路(步骤400)。

这里，在转换存储在第一地图存储单元150中的第一地图数据的坐标值和存储在第二地图存储单元160中的第二地图数据的坐标值为在同一坐标系统中的坐标值以后，通过确定搜索范围提取候选线路。例如，在被转换成存储在第二地图存储单元160中的第二地图数据的坐标值以后，存储在第一地图存储单元150中的第一地图数据的坐标值可以被取得。又，在被转换成存储在第一地图存储单元150中的第一地图数据的坐标值以后，存储在第二地图存储单元160中的第二地图数据的坐标值可以被取得。另外，在被转换成经线和纬线坐标系统的坐标值以后，存储在第一地图存储单元150中的第一地图数据的坐标值和存储在第二地图存储单元160中的第二地图数据的坐标值两者可以被取得。

当将要与第一地图数据的预定线路匹配的候选线路在步骤400被设置时，匹配单元170确定候选线路的数目(N)(步骤402)。如果候选线路的数目(N)不是“0”，那么，候选线路被逐个地选择(步骤404)，并且，确定第一地图数据的线路的名称和候选线路之一的名称是否相互一致(步骤406)，还确定在第一地图数据中的线路的开始节点的名称和候选线路之一的开始节点或结束节点的名称是否相互一致(步骤408)。

如果在步骤406中线路名称相互不一致或者在步骤408中节点名称相互不一致，那么，匹配单元170从候选线路的数目(N)中减去“1”(步骤410)，并确定线路名称或节点名称与在第一地图数据中的线路或节点的名称不一致的候选线路为保留候选节点(步骤412)。然后，过程返回到确定其它的候选线路的数目的步骤402。如果候选线路的数目(N)不是“0”，那么，在步骤404中选择下一个候选线路。用于确定线路名称和节点名称是否相互一致的操作，分别在步骤406和408中再次被执行。

然后，当在步骤406中线路名称相互一致并且在步骤408中节点名称也相互一致时，匹配单元170确定线路名称和节点名称两方面均一致的第二地图数据的节点为与第一地图数据的线路的开始节点匹配的匹配节点(步骤414)。即在步骤414中，第一地图数据的线路的开始节点被确定为与具有一致的节点名称的第二地图数据的节点匹配的匹配节点。

如果步骤402中任何具有一致的线路名称和节点名称的候选节点未被找到直到候选线路数目变成“0”，那么，地图匹配单元170在设置的保留候选节点中选择一个最接近的保留候选节点，并且确定选择的节点为匹配节点(步骤416)。即，与第一地图数据的线路的开始节点最接近的候选节点被确定为与第一地图数据的线路的开始节点匹配的匹配节点。

当与在第一地图数据中的线路的开始节点匹配的第二地图数据里的节点按照这样的方式被确定时，使用第二地图数据的线路ID和节点ID，匹配单元170获得有关在第一地图数据中的线路的配置/位置信息，即，构成该线路的各个节点的位置信息(步骤418)，并且，使用获得的位置信息建立匹配表并存储建立的匹配表在匹配表存储单元180中(步骤420)。

例如，存储在第一地图数据存储单元150中的第一地图数据包括线路ID、线路名称、相关线路的开始和结束节点的ID、相关线路的开始和结束节点的名称、和开始和结束节点的经线坐标(Lon)和纬线坐标(Lat)，如在图5a中所示。存储在第二地图存储单元160中的第二地图数据包括线路ID、线路名称、相关线路的开始和结束节点的ID、相关线路的开始和结束节点的名称、作为第一配置/位置信息的开始节点的经线坐标(Lon)和纬线坐标(Lat)，以及作为第n个配置/位置信息的结束节点的经线坐标(Lon)和纬线坐标(Lat)，如在图5b中所示。

对于这样的第一和第二地图数据，本发明的匹配方法确定在第一和第二地图数据之间的线路名称和节点名称是否相互一致。如果它们之间的线路名称和节点名称相互一致，那么，相关的节点被确定为匹配节点。如果它们之间的线路名称和节点名称相互不一致，那么，最接近的节点被确定为匹配节点。然后，在第一地图数据中的线路的配置/位置信息，即存在于该线路上的各个节点的位置信息，被取得，并且，匹配表被建立，如在图5c中所示。建立的匹配表被存储在匹配表存储单元180中。

图6是确定按照本发明的处理交通信息的方法匹配的第一和第二地图数据的匹配状态的过程的流程图。如在图中所示，与在第一地图数据中的线路和线路的开始节点匹配的第二地图数据的线路ID和节点ID被取得(步骤600)，并且，从第二地图数据提取能够被连接到对应的线路并允许移动目标通过的所有的线路(步骤602)。然后，在提取的线路中，匹配单元170选择具有类似于在第一地图数据中的线路的连接角度的线路(步骤604)。即，具有最类似于在第一地图数据中的线路从开始节点到结束节点的角度的线路被选择。

在下一个步骤606中，确定在第一地图数据中的线路的结束节点的ID是否与在第二地图数据中的选择的节点的ID一致。如果确定节点的ID相互一致，那么该匹配被确定为正常匹配(步骤608)。

如果在步骤606中确定节点的ID不是相互一致，那么，匹配单元170确定存在于预定距离的范围中的所有节点是否已经被比较(步骤610)。例如，从在第一地图数据中的线路的开始节点到结束节点的距离的两倍被定义为搜索距离，并且，然后确定存在于第二地图数据中定义的搜索距离的范围中的所有节点的ID是否已经与在第一地图数据中的线路的结束节点的ID比较。

如果在步骤610中确定未完成对所有节点的比较，那么，匹配单元170返回到步骤602，并且，重复地执行下面的操作：从第二地图数据提取能够被连接到对应的节点并允许移动目标通过的线路(步骤602)；在提取的线路中，选择具有类似于在第一地图数据中的线路的角度的连接角度的线路(步骤604)；确定结束节点的ID和选择的节点的ID是否相互一致(步骤606)；并且，如果节点的ID是相互一致的，那么，确定该匹配是正常匹配(步骤608)。

如果即使存在于预定距离的范围中的所有节点已经被选择并且就ID进行了比较而没有匹配的节点，那么该匹配被确定为不正常匹配(步骤612)。

图7是说明按照本发明的处理交通信息的方法中的显示交通信息的过程的流程图。如在图中所示，当匹配单元170接收地图显示信息例如有关移动目标的当前位置或行进路径的信息(步骤700)时，匹配单元170按照地图显示信息从第一地图存储单元150装载有关某一区域的第一地图数据(步骤702)。

然后，使用存储在匹配表存储单元180中的匹配表，匹配单元170识别对应于装载的第一地图数据的各个线路的第二地图数据中的线路(步骤704)，并且，按照等式1，把第二地图数据中的各识别的线路转换为索引(步骤706)。

从交通信息存储单元140取得对应于索引的交通信息，即有关移动目标的行进速度的信息(步骤708)，并且，按照取得的行进速度信息确定颜色(步骤710)。例如，按照移动目标的速度以这样的方式确定颜色：当行进速度是0到20km时为红色；当行进速度是20到40km时为橙色；以及当行进速度是40到60km时为绿色。

其次，沿着第一地图数据中的对应的线路的行进方向，建立具有确定颜色的箭头，并且，建立的箭头被输出到显示单元190并显示在显示单元190上(步骤712)。

图8是说明沿着移动目标的行进方向建立带有预定颜色的箭头并且插入图7的步骤712中的第一地图数据中的第一实施例的操作的流程图。如在图中所示，匹配单元170在各线路900的右和左侧建立道路边界线902和904，如在图9中所示(步骤800)。这里，如果在第一地图数据中没有道路宽度信息和道路边界信息，那么，通过使用车道数目计算边界区域设立道路边界线902和904。其次，按照沿各个行进方向的移动目标的行进速度使用具有预定颜色的箭头906和908，交通信息被添加到显示的右和左边界线902和904(步骤802)。

即，使用具有预定颜色的箭头906，沿向前方向的移动目标的行进速度被添加到右边界线902，并且，使用具有预定颜色的箭头908，沿相反方向的移动目标的行进速度被添加到左边界线904。

图10是说明第二实施例的操作的流程图，其中，沿着移动目标的行进方向建立带有预定颜色的箭头并且在图7的步骤712中插入第一地图数据中。如在图中所示，交通信息将被指示的各线路被对半分割(步骤1000)。其次，如在图11中所示，按照移动目标能够行进沿向前方向的行进速度带有预定颜色的箭头1100被插入到各线路的一半(步骤1002)。然后，按照移动目标能够沿相反方向的行进速度带有预定颜色的箭头1102被插入到各线路的另一半(步骤1004)。

图12是说明第三实施例的操作的流程图，其中，沿着移动目标的行进方向建立带有预定颜色的箭头并且在图7的步骤712中插入第一地图数据中。如在图中所示，匹配单元170从第一地图数据获得如在图13a中所示的指示交通信息的线路1300的开始点St的坐标(St_x，St_y)和结束点Ed的坐标(Ed_x，Ed_y)(步骤1200)，确定线路是否允许双向交通(步骤1202)，并且确定反向交通的交通信息是否被存储在交通信息存储单元140中(步骤1204)。

如果在步骤1202和1204中确定双向交通被允许并且有关反向交通的交通信息被存储，那么，该线路的开始点St的坐标(St_x，St_y)和结束点Ed的坐标(Ed_x，Ed_y)，被设置为用于指示移动目标的行进速度的箭头的开始点ASt1和AEd1的坐标(步骤1206)。即，该线路的开始点St的坐标(St_x，St_y)被设置为用于指示按照向前方向的移动目标的行进速度的箭头的开始点ASt1的坐标，并且，该线路的结束点Ed的坐标(Ed_x，Ed_y)被设置为用于指示按照相反方向的移动目标的行进速度的箭头的开始点AEd1的坐标。

在下一步骤1208中，使用下面的等式2，由箭头的开始点ASt1的坐标确定用于建立箭头的结束点ASt2的坐标，并且，使用下面的等式3，由箭头的开始点ASt1的坐标确定用于建立箭头的结束点AEd2的坐标：

ASt2_x＝St_x+(Ed_x-St_x)/3

ASt2_y＝St_y+(Ed_y-St_y)/3    ……(2)

AEd2_x＝St_x+(Ed_x-St_x)·2/3      ……(3)

AEd2_y＝St_y+(Ed_y-St_y)·2/3

这里，ASt2_x和ASt2_y，以及AEd2_x和AEd2_y是各箭头的结束点ASt2和AEd2的x-和y-轴坐标，并且，St_x和St_y是该线路的开始点的x-和y-轴坐标，以及Ed_x和Ed_y是该线路的结束点的x-和y-轴坐标。

如果在步骤1202和1204中确定双向交通是不允许的或者有关反向交通的交通信息未被存储，如在图13b中所示，那么，匹配单元170设置线路的开始点St的坐标(St_x，St_y)为用于指示移动目标的行进速度的箭头的开始点ASt1的坐标(步骤1210)，并且，使用下面的等式4，确定箭头的结束点ASt2的坐标(步骤1212)。

ASt2_x＝St_x+(Ed_x-St_x)·2/3       ……(4)

ASt2_y＝St_y+(Ed_y-St_y)·2/3

当用于指示交通信息的箭头的开始点和结束点的坐标已经被设置时，通过加入预定的坐标N到箭头的结束点的设置坐标或者从箭头的结束点的设置坐标减去预定的坐标N，设置用于建立箭头的头部的分支的结束点的坐标TP(步骤1214)。即，如在图13a和13b中所示，通过从箭头的结束点ASt2的坐标减去预定的坐标N，设置用于建立箭头的头部的分支的结束点的坐标TP，并且，通过加入预定的坐标N到箭头的结束点AEd2的坐标，设置用于建立另一个箭头的头部的分支的另一个结束点的坐标TP。

通过按照预定的角度α以逆时针方向旋转建立箭头的头部的分支的结束点的设置坐标TP完成各箭头(步骤1216)，按照移动目标能够行进在该线路上行进的速度用颜色从该线路的开始点的坐标到结束点的坐标画直线(步骤1218)，并且，按照移动目标的行进速度用颜色从该线路的结束点的坐标到旋转的建立箭头的头部的分支的结束点的坐标TP画直线(步骤1220)。

然后，确定地图的显示是否完成(步骤1222)。如果确定地图的显示未完成，那么，程序返回到步骤1200以获取下一个线路的开始点St的坐标和结束点Ed的坐标。此后，重复地执行画箭头的操作，例如，按照移动目标速度使用具有颜色的箭头显示有关线路的交通信息，如在图14中所示。如果在步骤1222中确定地图的显示已经被完成，那么，该过程结束。

如上所述，本发明使用接收的交通信息中除了行进速度信息以外的其它交通信息建立索引，并且与行进速度信息一起存储该索引，使得交通信息存储单元的存储量被减少。又，匹配表被建立和存储，匹配表把交通信息中心广播交通信息使用的第一地图数据与导航系统使用的第二地图数据进行匹配，使得导航系统使用由交通信息中心广播的交通信息，提供有关行进路径的交通信息给移动目标的用户，并且，按照交通信息搜索最佳的行进路径。另外，本发明对接收的移动目标的行进速度信息执行最小量的计算，并且然后，显示带有对应于行进速度的颜色的箭头在地图上，使得移动目标的用户能够容易地识别交通信息，并且，交通信息能够被更有效地实时使用。

同时，虽然结合特定的优选实施例描述和说明了本发明，但是，对于本领域熟练技术人员来说，将会容易明白：能够进行不同的修改和变化，而不会偏离由权利要求定义的本发明的精神和范围。例如，虽然通过使用线路号信息、线路类型信息和行进方向信息，作为建立索引的实例描述了本发明，但是，本发明不限制于此。本发明可以按不同的方法执行，包括使用除了在广播的交通信息中除了行进速度信息以外的给定的信息建立索引的方法。另外，虽然结合实例已经描述了本发明，其中，由交通信息中心使用的地图数据不同于由导航系统使用的地图数据，但是，本发明可以按不同的方法执行，包括这样的方法：相同的地图数据被交通信息中心和导航系统使用，并且，接收的交通信息能够被直接地与地图数据匹配而不使用匹配表。

Claims (20)

1、一种用于处理交通信息的装置，包括：

一个交通信息分类单元，用于从接收器模块接收的交通信息中分类出指示所述交通信息的相关线路的线路号信息，从所述相关线路中区别移动目标是否正在正确的方向或相反的方向行进的行进方向信息，识别高速道路或普通道路的线路类型信息，和所述相关线路的行进速度信息；

一个索引建立单元，用于通过组合由交通信息分类单元所分类出的所述线路号信息、所述线路类型信息和所述行进方向信息来建立索引；和

一个交通信息存储单元，用于根据一交通信息控制单元的控制来存储由索引建立单元建立的索引和由交通信息分类分类单元分类出的行进速度信息；

其中索引建立单元包括：一个第一乘法器，用于2乘所述线路号信息；一个第一加法器，用于加入所述线路类型信息到第一乘法器的输出信号；一个第二乘法器，用于用2乘第一加法器的输出信号；和一个第二加法器，用于加入所述行进方向信息到第二乘法器的输出信号。

2、按照权利要求1的装置，包括：

一个第一地图存储单元，用于存储交通信息中心广播交通信息所使用的第一地图数据；

一个第二地图存储单元，用于存储导航系统指引移动目标的行进所使用的第二地图数据；

一个匹配单元，用于控制匹配表的提取，匹配表用于把分别存储在第一和第二地图存储单元中的第一和第二地图数据相互匹配，并且，该匹配单元在使用匹配表匹配交通信息到第二地图数据以后，显示存储在交通信息存储单元中的交通信息；

一个匹配表存储单元，用于存储通过匹配单元提取的匹配表；和

一个显示单元，用于在匹配单元的控制下显示第二地图数据和交通信息。

3、按照权利要求1的装置，包括：

一个地图存储单元，用于存储交通信息中心广播交通信息和被导航系统指引移动目标的行进所使用的地图数据；

一个匹配单元，用于控制在匹配交通信息到地图数据后显示存储在交通信息存储单元中的交通信息；和

一个显示单元，用于在匹配单元的控制下显示地图数据和交通信息。

4、一种用于处理交通信息的方法，包括步骤：

用交通信息分类单元，从接收器模块接收的交通信息广播信号中分类出指示所述交通信息的相关线路的线路号信息，从所述相关线路中区别移动目标是否正在正确的方向或相反的方向行进的行进方向信息，识别高速道路或普通道路的线路类型信息，和所述相关线路的行进速度信息；

用索引建立单元根据下列等式1通过组合分类的所述交通信息中的线路号信息和行进方向信息来建立索引；

索引＝{(线路号信息×2)+线路类型信息}×2+行进方向信息......(1)和

用交通信息存储控制单元，使用建立的索引存储行进速度信息在交通信息存储单元中。

5、按照权利要求4的方法，包括步骤：

从导航系统使用的第二地图数据提取线路，该线路存在于广播交通信息所使用的第一地图数据中的各线路的开始节点位置周围预定搜索范围内，并设置提取的线路作为将与第一地图数据中的线路匹配的候选线路；

在设置的候选线路的开始节点或结束节点之中提取最类似于第一地图数据中的线路的开始节点的属性的一个节点，并且，确定该提取的节点作为第一地图数据中的线路的开始节点的匹配节点；

使用第二地图数据中的确定的、匹配的节点的线路ID和节点ID获得第一地图数据中的线路的配置/位置信息，建立匹配表，并存储建立的匹配表在匹配表存储器中；

使用存储的匹配表，把存储在交通信息存储单元中的交通信息匹配到第二地图数据；和

在显示单元上显示匹配的第二地图数据和交通信息。

6、按照权利要求5的方法，其中，候选线路设置步骤包括下面步骤：

将第一和第二地图数据的坐标值转换为在同一坐标系统中的坐标值，从第二地图数据提取存在于第一地图数据中各线路的开始节点周围预定搜索范围中的线路，并设置提取的线路为候选线路。

7、按照权利要求6的方法，其中，转换第一和第二地图数据的坐标值为在同一坐标系统中的坐标值的步骤包括步骤：

从包括下列转换过程的组中选择出的一转换过程：

第一转换过程：转换第一地图数据的坐标值为第二地图数据的坐标系统中的坐标值，

第二转换过程：转换第二地图数据的坐标值为第一地图数据的坐标系统中的坐标值，以及

第三转换过程：转换所有第一和第二地图数据的坐标值为经线和纬线坐标系统中的坐标值。

8、按照权利要求5的方法，其中，确定匹配节点的步骤包括步骤：

逐个地选择候选线路，并确定是否各候选线路的名称与在第一地图数据中的线路的名称一致以及是否候选线路的开始节点或结束节点的名称与在第一地图数据中的线路的开始节点的名称一致；

如果确定候选线路和节点两者的名称与在第一地图数据中的线路的开始节点的一致，那么，确定具有一致的节点名称的节点为在第一地图数据中的线路的开始节点的匹配节点；和

如果确定没有具有一致的线路和节点名称的候选线路，那么，在候选的节点中确定最接近于第一地图数据中的线路的开始节点的节点为匹配节点。

9、按照权利要求5的方法，在确定匹配节点的步骤以后，还包括步骤：

确定匹配节点的匹配是正常匹配还是不正常匹配。

10、按照权利要求9的方法，其中，确定匹配节点是正常匹配还是不正常匹配的步骤包括下列步骤：

提取已经与在第一地图数据中的线路的开始节点匹配的第二地图数据中的节点的线路ID和节点ID，并提取连接到第二地图数据中的对应的节点的线路；

从提取的线路中选择一个具有与第一地图数据中的线路的开始节点到结束节点的角度最类似的连接角度的线路，并顺序地选取选择的线路的节点以确定选取的节点的ID是否与在第一地图数据中的线路的结束节点的ID一致；

如果确定存在具有一致的ID的节点，那么确定该匹配为正常匹配；和

如果确定没有具有一致的ID的节点，那么，确定该匹配为不正常匹配。

11、按照权利要求10的方法，其中，不正常匹配确定步骤包括步骤：

如果在与第一地图数据中的线路的开始节点到结束节点的距离两倍的距离内没有具有一致的ID的节点，那么，确定匹配为不正常匹配。

12、按照权利要求5的方法，其中，交通信息匹配步骤包括下面的步骤：

使用存储在匹配表存储单元中的匹配表在第一地图数据中搜索与第二地图数据中的各线路匹配的线路，通过第一地图数据中的搜索到的线路的线路号信息和行进方向信息建立索引，使用建立的索引搜索存储在交通信息存储单元中的交通信息，和进行与第二地图数据的相应线路的匹配。

13、按照权利要求5的方法，其中，交通信息显示步骤包括下列步骤：

在第一地图数据中的各线路的右侧和左侧设置道路边界线，和按照移动目标的行进速度，使用具有预定颜色的箭头添加有关移动目标沿向前或相反方向行进的交通信息到设置的右侧和左侧边界。

14、按照权利要求13的方法，其中，通过使用包含在第一地图数据中的道路宽度信息和道路边界信息，或者通过使用车道数计算边界区域，设置线路的边界线。

15、按照权利要求5的方法，其中，交通信息显示步骤包括步骤：

对半划分各线路，按照移动目标沿向前方向行进的行进速度使用具有预定颜色的箭头添加交通信息到划分的线路的一半；按照移动目标沿相反方向行进的行进速度使用预定颜色的箭头添加交通信息到划分的线路的另一半。

16、按照权利要求5的方法，其中，交通信息显示步骤包括下列步骤：

设置用于指示各线路交通信息的箭头的开始点和结束点的坐标；

设置沿朝着箭头的开始点的坐标的方向距箭头的结束点的设置坐标的预定距离处的位置的坐标作为箭头的头部的分支的结束点的坐标；

按照预定的角度旋转箭头的头部的分支的结束点的设置坐标；和

通过按照交通信息的行进速度从箭头的开始点的设置坐标到箭头的结束点的设置坐标和从箭头的头部的分支的旋转的结束点的坐标到箭头的结束点的坐标以预定的颜色画直线添加箭头。

17、按照权利要求16的方法，其中，设置箭头的开始点和结束点的坐标的步骤包括下列步骤：

获得线路的开始点和结束点的坐标；

确定线路是否允许双向交通以及沿相反方向行进的交通信息是否被存储在交通信息存储单元中；

如果确定该线路允许双向交通且沿相反方向行进的交通信息被存储，那么，分别设置该线路的开始点和结束点的坐标为两个箭头的开始点的坐标，并分别设置该线路上距两个箭头的开始点的设置坐标预定距离处的位置的坐标作为箭头的结束点的坐标；和

如果确定该线路不允许双向交通或者沿相反方向行进的交通信息未被存储，那么，设置该线路的开始点的坐标作为箭头的开始点的坐标，并设置该线路上距该箭头的开始点的坐标预定距离处的位置的坐标作为箭头的结束点的坐标。

18、按照权利要求17的方法，其中，如果确定该线路允许双向交通且沿相反方向行进的交通信息被存储，那么，使用下面的等式2和3设置箭头的结束点的坐标：

ASt2_x＝St_x+(Ed_x-St_x)/3

ASt2_y＝St_y+(Ed_y-St_y)/3    ……(2)

AEd2_x＝St_x+(Ed_x-St_x)·2/3 ……(3)

AEd2_y＝St_y+(Ed_y-St_y)·2/3

这里，ASt2_x和ASt2_y，以及AEd2_x和AEd2_y是所述箭头的结束点的x-和y-轴坐标，St_x和St_y是该线路的开始点的x-和y-轴坐标，以及Ed_x和Ed_y是该线路的结束点的x-和y-轴坐标。

19、按照权利要求17的方法，其中，如果确定该线路不允许双向交通或者沿相反方向行进的交通信息未被存储，那么，使用下面的等式4设置箭头的结束点的坐标：

ASt2_x＝St_x+(Ed_x-St_x)·2/3    ……(4)

ASt2_y＝St_y+(Ed_y-St_y)·2/3

这里，ASt2_x和ASt2_y是箭头的结束点的x-和y-轴坐标，St_x和St_y是该线路的开始点的x-和y-轴坐标，以及Ed_x和Ed_y是该线路的结束点的x-和y-轴坐标。

20、按照权利要求4的方法，包括下列步骤：

把存储在交通信息存储单元中的交通信息与地图数据匹配；和

在显示单元上显示匹配的地图数据和交通信息。

Images