CN102063799B - 实时交通信息关联道路的查找方法及导航终端 - Google Patents

Abstract

本发明提供了一种实时交通信息关联道路的查找方法及导航终端。方法包括：接收实时交通信息；提取实时交通信息携带的位置代码，步长及方向；从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址；获取实时交通信息携带的位置代码在方向及步长范围内的位置代码；用位置代码乘以单条位置信息存储地址的长度，加上起始存储地址，得到位置信息存储地址的存储地址；从存储地址对应的空间中，获取位置信息存储地址；从位置信息存储地址对应的空间中，获取位置代码对应的实时交通信息关联道路的物理格式道路标识。采用本发明提供的技术方案能够实现快速、高效地查找电子地图中的实时交通信息关联道路。

Description

实时交通信息关联道路的查找方法及导航终端

技术领域

本发明涉及智能交通技术领域，尤其涉及一种实时交通信息关联道路的查找方法及导航终端。

背景技术

随着GPS卫星导航系统民用市场的蓬勃发展，导航服务已经在欧、美、日本等发达国家得到了快速发展，形成了一个崭新而巨大的市场。从上世纪90年代开始，中国导航服务业开始迅速发展，但在发展过程中遇到一个巨大的难题，那就是，中国处在社会城市化的高速发展进程中，城市发展异常迅速，城市人口急剧增加，道路交通拥堵状况日益加剧。

目前，利用现代信息技术解决城市道路交通拥堵最有效的方法之一就是结合实时交通信息的动态导航服务。将实时交通信息加入到导航服务中，使导航终端能够根据用户的需求并结合相关区域的实时交通状况，为用户提供最优的出行线路选择，以避开拥堵路段，更好地平衡城市道路的交通负载。

就导航服务而言，电子地图是导航服务的基础，电子地图服务商提供的电子地图数据通常采用KIWI数据格式，KIWI数据格式是由KIWI-WConsortium制定的专门针对车载导航电子地图数据的物理存储格式(Physical Storage Format，PSF)，旨在提供一种通用的电子地图数据物理存储格式，以满足嵌入式应用系统精确、高效的要求。

导航终端在接收到实时交通服务商发布的实时交通信息时，需要依靠实时交通服务商以中间交换格式，即关系数据库(例如dbf等关系数据库文件)提供的实时交通基础数据，对实时交通信息进行解析。在中间交换格式的情况下，实时交通基础数据包括：位置表(Location table)、映射表(Matching table)和事件表(Event table)，其中，事件表用于记录事件代码和具体的事件描述；位置表用于记录位置点本身的属性，例如位置代码(Location Code)、位置名称、等级、类型、方向等；映射表用于记录位置代码与中间格式道路标识的对应关系。

由前文所述可知，实时交通服务商提供的实时交通基础数据中只有中间格式道路标识，该标识并不是电子地图中道路的标识，为了将实时交通服务商提供的实时交通信息与以KIWI格式存储的电子地图进行关联实现动态导航，现有技术提供了一种实时交通信息关联道路的查找方法，请参见图1，该方法包括：

步骤101：根据实时交通信息携带的位置代码(Location Code)，方向及指定步长，在位置表中查找所述指定步长范围内所有的位置代码；

步骤102：逐个将位置代码和方向组成关键字，遍历映射表，查找每个位置代码对应的中间格式道路标识；

步骤103：遍历地图匹配表，查找中间格式道路标识对应的实时交通信息关联道路的物理格式道路标识；其中，地图匹配表由电子地图服务商提供。

在步骤103之后可以进一步：将实时交通信息展现在所述物理格式道路标识在电子地图中对应的实时交通信息关联道路上。

在对现有技术的研究和实践过程中，发明人发现现有实时交通信息关联道路的查找方法存在以下问题：

首先，在指定步长范围内的位置代码数量较多或映射表数据量较大的情况下，采用遍历映射表的方式查找中间格式道路标识，会耗费大量的CPU时间，其次，在中间格式道路标识较多或者地图匹配表数据量大的情况下，采用遍历地图匹配表的方式查找物理格式道路标识，会进一步耗费大量CPU时间，因此，现有实时交通信息关联道路的查找方法存在查找速度慢、效率低的问题。

发明内容

本发明实施例要解决的技术问题是提供一种实时交通信息关联道路的查找方法及导航终端，能够快速、高效地查找电子地图中的实时交通信息关联道路。

为解决上述技术问题，本发明的目的是通过以下技术方案实现的：

本发明实施例提供的一种实时交通信息关联道路的查找方法，包括：

接收实时交通信息；

提取所述实时交通信息携带的位置代码，步长及方向；

从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址；

获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；

用位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

从所述存储地址对应的空间中，获取位置信息存储地址；

从所述位置信息存储地址对应的空间中，获取所述位置代码对应的实时交通信息关联道路的物理格式道路标识。

本发明实施例还提供了一种导航终端，包括：

实时交通信息接收单元，用于接收实时交通信息；

代码及步长提取单元，用于提取所述实时交通信息携带的位置代码，方向及步长；

起始存储地址获取单元，用于从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址；

位置代码获取单元，用于获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；

第一存储地址获取单元，用于用位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

第二存储地址获取单元，用于从所述存储地址对应的空间中，获取位置信息存储地址；

道路标识获取单元，用于从所述位置信息存储地址对应的空间中，获取所述位置代码对应的实时交通信息关联道路的物理格式道路标识。

上述技术方案具有如下有益效果：

本发明实施例提供的技术方案在接收到实时交通信息时，通过实时交通信息携带的位置代码，方向及步长，位置信息存储地址集的起始存储地址及单条位置信息存储地址的长度，计算位置信息存储地址的存储地址，从所述存储地址对应的空间，获取位置信息存储地址，然后，从位置信息存储地址对应的空间中，获取实时交通信息关联道路的物理格式道路标识。首先，由于本发明实施例将物理格式道路标识存储在位置代码对应的位置信息中，从而使本发明实施例提供的技术方案不用执行查找中间格式道路标识的步骤，其次，本发明实施例是通过存储地址直接获取相应信息，不需要进行遍历，因此，本发明实施例提供技术方案与现有技术相比，能够实现快速、高效地查找电子地图中的实时交通信息关联道路。

附图说明

图1为现有技术提供的实时交通信息关联道路的查找方法流程图；

图2为本发明实施例提供的数据索引结构图；

图3为本发明实施例提供的实时交通信息关联道路的查找方法流程图；

图4为本发明实施例提供的导航终端组成示意图。

具体实施方式

为使本发明实施例的目的、技术方案、及优点更加清楚明白，以下参照附图对本发明实施例提供的技术方案进行详细说明。

为解决现有技术存在的问题，本发明实施例提出了如图2所示的数据索引结构，包括：区域i相关信息，区域i位置信息存储地址集，区域i位置信息，其中，信息区域i相关信息中至少包括位置信息存储地址集的起始地址，区域i位置信息中至少包括该区域每个位置代码对应的物理格式道路标识；上述三个部分的关系为：

通过区域i相关信息中记录的位置信息存储地址集的起始地址，可以找到区域i位置信息存储地址集，从区域i位置信息存储地址集中可以获取区域i每个位置代码对应位置信息的存储地址，通过所述存储地址，可以准确定位每个位置代码对应的位置信息，从而实现物理格式道路标识的查找。

基于上述数据索引结构，本发明实施例提供了一种实时交通信息关联道路的查找方法，以下结合附图对本发明实施例提供的方法进行详细介绍，请参见图3，该方法包括如下步骤：

步骤301：接收实时交通信息；

在实际应用中，实时交通信息可以是通过交通信息频道(TrafficMessage Channel，TMC)发布平台发布的，也可以是通过其他实时交通信息发布平台发布的，并不影响本发明实施例的实现。

步骤302：提取所述实时交通信息携带的位置代码，方向及步长；

步骤303：从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址(首地址)；

在实际应用中，当车辆从一个区域进入另一个区域时，导航终端会自动根据车辆的位置信息，确定车辆当前所在区域的区域标识，然后，查找并加载车辆当前所在区域的区域标识对应的区域相关信息，因此，本发明实施例提供的方法可以直接从已加载的区域相关信息中查找实现本发明实施例所需的信息。

并且，在实际应用中，步骤302和步骤303可以按照先执行步骤302再执行步骤303的顺序进行，也可以按照先执行步骤303再执行步骤302的顺序进行，还可以两个步骤同时执行，并不影响本发明实施例的实现。本发明实施例对方法步骤进行编号是为了使本发明实施例提供的方法更清楚，并不应视为方法步骤实际执行顺序的限定。

步骤304：获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；

步骤305：用位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

值得注意的是，在本发明实施例中，存储地址均为物理地址。

在本发明实施例中，位置信息存储地址集中所有位置信息存储地址长度均相同且按照对应位置代码由小到大的顺序强制连续存放，因此，可以采用上述方法计算位置信息存储地址的存储地址，上述计算方法简单、快捷并易于实现。

假设单条位置信息存储地址的长度是X，起始存储地址是Y，位置代码是6043，则位置代码6043的位置信息存储地址的存储地址等于6043*X+Y。

步骤306：从所述存储地址对应的空间中，获取位置信息存储地址；

步骤307：从所述位置信息存储地址对应的空间中，获取实时交通信息关联道路的物理格式道路标识。

以上为本发明实施例提供的实时交通信息关联道路的查找方法，由于本发明实施例将物理格式道路标识存储在位置代码对应的位置信息中，从而使本发明实施例提供的技术方案不用执行查找中间格式道路标识的步骤，其次，本发明实施例是通过存储地址(物理地址)直接获取相应信息，不需要进行遍历，因此，本发明实施例提供技术方案与现有技术相比，能够实现快速、高效地查找电子地图中的实时交通信息关联道路。

进一步，对于前文所述获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码，根据位置代码存储方式的不同，本发明实施例提供了两种获取位置代码的方法：

第一种、某个区域的位置代码在正方向、负方向及不同步长情况下对应的位置代码存储在位置代码表中，则获取位置代码具体为：从预置的位置代码表中，获取实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；

第二种、位置代码在正方向、负方向及不同步长情况下对应的位置代码存储在位置信息中，则获取位置代码具体为：

用所述实时交通信息携带的位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

从所述存储地址对应的空间中，获取位置信息存储地址；

从所述位置信息存储地址对应的空间中，获取所述方向及步长范围内的位置代码。

需要注意的是，如果采用第二种方法获取位置代码，则步骤305可以只计算步骤304获取的位置代码的位置信息存储地址的存储地址，并不影响本发明实施例的实现。

因为实时交通信息携带了道路信息和/或天气信息，所以上述方法还可以进一步包括：

从所述实时交通信息中，获取事件代码；

从预置的事件索引文件中，获取事件描述信息集的起始存储地址；

用所述事件代码乘以单条事件描述信息的长度，加上所述起始存储地址，得到所述事件代码对应的事件描述信息的存储地址；

从所述存储地址对应的空间中，获取所述事件代码的事件描述信息。

以上获取事件代码到获取事件描述信息的步骤可以步骤302之前执行，也可以在步骤307之后执行，在步骤302之前执行的好处在于，若事件描述信息描述的道路状况或天气信息对于导航路径规划并无影响，则可不必执行后续查找实时交通信息关联道路的步骤，节约了资源。

进一步，如果所述事件描述信息描述的路况信息与导航规划路径相关，则上述方法进一步包括：

将所述事件描述信息，展现在所述物理格式道路标识在电子地图中对应的实时交通信息关联道路上。比如，如果事件描述信息为某路段拥堵，则将电子地图中相应的路段显示为红色。

此外，若车辆在接收到实时交通信息时，若尚未加载车辆当前所在区域的区域相关信息，则上述方法还需要进一步包括：

判断车辆当前所在区域的区域标识是否已确定，如果确定，则查找车辆当前所在区域的区域标识对应的区域相关信息，如果没有确定，则先根据车辆的定位信息，获取车辆所在区域的区域标识，再查找车辆当前所在区域的区域标识对应的区域相关信息。

以上为本发明实施例提供的实时交通信息关联道路的查找方法，以下结合附图对本发明实施例提供的导航终端进行详细介绍。

请参见图4，为本发明实施例提供的导航终端，该终端包括：

实时交通信息接收单元401，用于接收实时交通信息；

代码及步长提取单元402，用于提取所述实时交通信息携带的位置代码，方向及步长；

起始存储地址获取单元403，用于从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址；

位置代码获取单元404，用于获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；

在实际应用中，上述四个单元可以采用如下三种工作方式：

第一种，实时交通信息接收单元401在接收到实时交通信息后，先触发代码及步长提取单元402，代码及步长提取单元402在提取到位置代码和步长后再触发起始存储地址获取单元403和位置代码获取单元404；(连接关系如图4所示)

第二种，实时交通信息接收单元401在接收到实时交通信息后，先触发起始存储地址获取单元403，起始存储地址获取单元403在获取到起始存储地址后再触发代码及步长提取单元402，代码及步长提取单元402在提取到位置代码，方向及步长后，触发位置代码获取单元404；

第三种，实时交通信息接收单元401在接收到实时交通信息后同时触发代码及步长提取单元402和起始存储地址获取单元403，代码及步长提取单元402在提取到位置代码，方向及步长后，触发位置代码获取单元404。

第一存储地址获取单元405，用于用位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

第二存储地址获取单元406，用于从所述存储地址对应的空间中，获取位置信息存储地址；

道路标识获取单元407，用于从所述位置信息存储地址对应的空间中，获取所述位置代码对应的实时交通信息关联道路的物理格式道路标识。

以上为本发明实施例提供的导航终端，由于物理格式道路标识预先存储在位置代码对应的位置信息中，与现有技术相比本发明实施例提供的导航终端不用遍历中间格式道路标识，其次，本发明实施例提供的导航终端是通过存储地址直接获取相应信息，而不是遍历的方式，实现了快速、高效地查找电子地图中的实时交通信息关联道路。

在实际应用中，若位置代码在正方向、负方向及不同步长情况下对应的位置代码存储在位置信息中，则所述位置代码获取单元404具体包括：

位置代码获取第一子单元，用于用所述实时交通信息携带的位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

位置代码获取第二子单元，用于从所述存储地址对应的空间中，获取位置信息存储地址；

位置代码获取第三子单元，用于从所述位置信息存储地址对应的空间中，获取所述方向及步长范围内的位置代码。

由于实时交通信息携带了道路信息和/天气信息，因此，本发明实施例提供的导航终端进一步包括：

事件代码获取单元，用于提取所述实时交通信息携带的事件代码；

起始地址获取单元，用于从预置的事件索引文件中，获取事件描述信息集的起始存储地址；

描述信息存储地址获取单元，用于用所述事件代码乘以单条事件描述信息的长度，加上所述起始存储地址，得到所述事件代码对应的事件描述信息的存储地址；

事件描述信息获取单元，用于从所述存储地址对应的空间中，获取所述事件代码的事件描述信息。

如果所述事件描述信息描述的是交通信息，则上述导航终端进一步包括：

实时交通信息展现单元，用于将所述事件描述信息获取单元获取的事件描述信息，展现在所述物理格式道路标识在电子地图中对应的实时交通信息关联道路上。

值得注意的是，若车辆在接收到实时交通信息时，导航终端尚未加载车辆当前所在区域的区域相关信息，则上述导航终端进一步包括：

区域标识获取单元，用于判断车辆当前所在区域的区域标识是否已确定，如果已确定，则触发区域相关信息查找单元，若没有确定，则根据车辆的定位信息，获取车辆所在区域的区域标识，再触发区域相关信息查找单元；

区域相关信息查找单元，用于查找车辆当前所在区域的区域标识对应的区域相关信息。

以上对本发明所提供的一种实时交通信息关联道路的查找方法及导航终端进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理为对本发明的限制。

Claims (8)

1.一种实时交通信息关联道路的查找方法，其特征在于，包括：

接收实时交通信息；

提取所述实时交通信息携带的位置代码，步长及方向；

从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址；

获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；

用位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

从所述存储地址对应的空间中，获取位置信息存储地址；

从所述位置信息存储地址对应的空间中，获取所述位置代码对应的实时交通信息关联道路的物理格式道路标识。

2.如权利要求1所述的方法，其特征在于，所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码具体包括：

用所述实时交通信息携带的位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

从所述存储地址对应的空间中，获取位置信息存储地址；

从所述位置信息存储地址对应的空间中，获取所述方向及步长范围内的位置代码。

3.如权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

从所述实时交通信息中，获取事件代码；

从预置的事件索引文件中，获取事件描述信息集的起始存储地址；

用所述事件代码乘以单条事件描述信息的长度，加上所述起始存储地址，得到事件描述信息的存储地址；

从所述存储地址对应的空间中，获取所述事件代码的事件描述信息。

4.如权利要求3所述的方法，其特征在于，在接收实时交通信息之前，所述方法进一步包括：

判断车辆当前所在区域的区域标识是否已确定，如果确定，则查找车辆当前所在区域的区域标识对应的区域相关信息，如果没有确定，则先根据车辆的定位信息，获取车辆所在区域的区域标识，再查找车辆当前所在区域的区域标识对应的区域相关信息。

5.一种导航终端，其特征在于，包括：

实时交通信息接收单元，用于接收实时交通信息；

代码及步长提取单元，用于提取所述实时交通信息携带的位置代码，方向及步长；

起始存储地址获取单元，用于从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址；

位置代码获取单元，用于获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；

第一存储地址获取单元，用于用位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

第二存储地址获取单元，用于从所述存储地址对应的空间中，获取位置信息存储地址；

道路标识获取单元，用于从所述位置信息存储地址对应的空间中，获取所述位置代码对应的实时交通信息关联道路的物理格式道路标识。

6.如权利要求5所述的导航终端，其特征在于，所述位置代码获取单元具体包括：

位置代码获取第一子单元，用于用所述实时交通信息携带的位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；

位置代码获取第二子单元，用于从所述存储地址对应的空间中，获取位置信息存储地址；

位置代码获取第三子单元，用于从所述位置信息存储地址对应的空间中，获取所述方向及步长范围内的位置代码。

7.如权利要求5或6所述的导航终端，其特征在于，所述导航终端进一步包括：

事件代码获取单元，用于提取所述实时交通信息携带的事件代码；

起始地址获取单元，用于从预置的事件索引文件中，获取事件描述信息集的起始存储地址；

描述信息存储地址获取单元，用于用所述事件代码乘以单条事件描述信息的长度，加上所述起始存储地址，得到事件描述信息的存储地址；

事件描述信息获取单元，用于从所述存储地址对应的空间中，获取所述事件代码的事件描述信息。

8.如权利要求7所述的导航终端，其特征在于，所述导航终端进一步包括：

区域标识获取单元，用于判断车辆当前所在区域的区域标识是否已确定，如果已确定，则触发区域相关信息查找单元，若没有确定，则根据车辆的定位信息，获取车辆所在区域的区域标识，再触发区域相关信息查找单元；区域相关信息查找单元，用于查找车辆当前所在区域的区域标识对应的区域相关信息。

Images