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

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

【技术实现步骤摘要】

本专利技术涉及智能交通
，尤其涉及一种实时交通信息关联道路的查找方法 及导航终端。
技术介绍
随着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 接收实时交通信息；在实际应用中，实时交通信息可以是通过交通信息频道(Tra本文档来自技高网...

【技术保护点】
一种实时交通信息关联道路的查找方法，其特征在于，包括：接收实时交通信息；提取所述实时交通信息携带的位置代码，步长及方向；从已加载的区域相关信息中，获取车辆当前所在区域的位置信息存储地址集的起始存储地址；获取所述实时交通信息携带的位置代码在所述方向及步长范围内的位置代码；用位置代码乘以单条位置信息存储地址的长度，加上所述起始存储地址，得到位置信息存储地址的存储地址；从所述存储地址对应的空间中，获取位置信息存储地址；从所述位置信息存储地址对应的空间中，获取所述位置代码对应的实时交通信息关联道路的物理格式道路标识。

【技术特征摘要】

【专利技术属性】
技术研发人员：张磊，王丹，其达拉图，张文斗，王元平，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：11[中国|北京]