CN104700639A - 一种实时路况播报方法 - Google Patents

Abstract

本发明提供一种实时路况播报方法，包括如下步骤：步骤1、建立道路、道路端点两级索引机制；步骤2、以两级索引机制为基础，确定需要播报路况的道路RID集合；步骤3、从路况信息数据库中取出所述道路RID集合的实时路况信息，下发给出行者进行实时路况播报，便于出行者规避拥堵路段。本发明加快了相关道路的检索速度，提高了路况信息服务的实时性指标。

Description

一种实时路况播报方法

技术领域

本发明涉及道路交通技术领域，特别涉及一种实时路况播报方法。

背景技术

城市人口和机动车保有量的激增引发了城市交通需求的快速增长，但落后的交通系统已成为制约城市可持续发展的瓶颈。为出行车辆提供准确、有效的路况信息语音播报，从而引导车辆避开拥堵路段，便捷地到达目的地，对出行者来说具有减少出行时间，降低出行费用，提高出行质量的积极作用。

路况信息播报在给用户出行带来方便的同时，也对路况信息服务提出了更高的要求。首先，道路交通情况变化很快，路况由畅通转向拥堵经常也是瞬间发生，因此实时性是路况播报的重要性能指标；其次，对每位出行者来说，较为关心的是其所行驶道路及其周边的路况情况，即不同的出行者对路况信息存在差异化需求。如何快速地为出行者提供高相关度的有效路况信息，是路况语音播报信息服务需要解决的关键问题。

目前市面上的路况信息服务中心，往往存在路况信息播报实时性差，播报的路况信息和出行者相关度较差的缺陷，本发明的着眼点就在于解决这两方面问题，从而为出行者提供更优质的路况信息服务。

发明内容

本发明要解决的技术问题，在于提供一种实时路况播报方法，加快了相关道路的检索速度，提高了路况信息服务的实时性指标。

本发明是这样实现的：一种实时路况播报方法，包括如下步骤：

步骤1、建立道路、道路端点两级索引机制；

步骤2、以两级索引机制为基础，确定需要播报路况的道路RID集合；

步骤3、从路况信息数据库中取出所述道路RID集合的实时路况信息，下发给出行者进行实时路况播报，便于出行者规避拥堵路段。

进一步地，所述步骤1具体包括：步骤11、以道路RID为索引项建立一级索引文件，每条道路RID对应的数据项中包含了该道路的中文名称、道路长度、起始节点ID、终止节点ID；

步骤12、以道路端点JID为索引项建立二级索引文件，每个道路端点JID对应的数据项中包含关联该端点的所有道路RID；该道路端点JID包括：所述起始节点ID和终止节点ID。

进一步地，在一级索文件的数据项中的道路RID按照从小到大排序存储；在二级索文件的数据项中的道路节点JID按照从小到大排序存储。

进一步地，所述步骤2中路况信息服务中心获得驾车出行者当前所在道路RID后，通过以下步骤确定需要播报路况的道路RID集合：

步骤21、利用一级索引文件，通过折半查找法，快速查找到道路RID的中文名称、道路长度、起始节点ID、终止节点ID；

步骤22、利用二级索引文件，通过折半查找法，快速查找到该道路的起始节点ID、终止节点ID关联的道路RID；

步骤23、再次利用一级索引文件，通过折半查找法，从前向、后向两方向查找关联道路的具体信息；以此为基础，在前向、后向的多个分支道路上，分别获得所在道路与关联道路的总长度，对总长度的结果做如下判断：若总长度未超过设定的长度阈值，则继续在前向、后向两方向上，利用两级索引文件，遍历获得需要播报路况的道路RID；若总长度已达到或超过设定的长度阈值，则前向、后向两方向上的道路RID遍历结束。

本发明具有如下优点：本发明在建立道路及道路端点的两级索引机制的基础上，加快了相关道路的检索速度，提高了路况信息服务的实时性指标。通过前向、后向搜索遍历相关道路RID，下发相关道路RID的路况信息，较好地解决了不同出行者对路况信息服务的差异化需求，提升了路况信息服务的有效性、针对性。

附图说明

图1为本发明的方法流程示意图。

图2为本发明一实施例中道路RID集合的示意图。。

具体实施方式

下面参照附图结合实施例对本发明作进一步的说明。

请参阅图1和图2所示，一种实时路况播报方法，包括如下步骤：

步骤1、建立道路、道路端点两级索引机制；

所述步骤1具体包括：步骤11、以道路RID为索引项建立一级索引文件，每条道路RID对应的数据项中包含了该道路的中文名称、道路长度、起始节点ID、终止节点ID；

一级索引文件结构如下表1所示(在一级索引项中的道路RID按照从小到大排序存储)：表1

步骤12、以道路端点JID为索引项建立二级索引文件，每个道路端点JID对应的数据项中包含关联该端点的所有道路RID；该道路端点JID包括：所述起始节点ID和终止节点ID。

二级索引文件结构如下表2所示(在二级索引项中的道路节点JID按照从小到大排序存储)：

表2

步骤2、以两级索引机制为基础，确定需要播报路况的道路RID集合；

所述步骤2中路况信息服务中心获得驾车出行者当前所在道路RID后，通过以下步骤确定需要播报路况的道路RID集合：

步骤21、利用一级索引文件，通过折半查找法，快速查找到道路RID的中文名称、道路长度、起始节点ID、终止节点ID；

步骤22、利用二级索引文件，通过折半查找法，快速查找到该道路的起始节点ID、终止节点ID关联的道路RID；

步骤23、再次利用一级索引文件，通过折半查找法，从前向、后向两方向查找关联道路的具体信息；以此为基础，在前向、后向的多个分支道路上，分别获得所在道路与关联道路的总长度，对总长度的结果做如下判断：若总长度未超过设定的长度阈值，则继续在前向、后向两方向上，利用两级索引文件，遍历获得需要播报路况的道路RID；若总长度已达到或超过设定的长度阈值，则前向、后向两方向上的道路RID遍历结束。

步骤3、从路况信息数据库中取出所述道路RID集合的实时路况信息，下发给出行者进行实时路况播报，便于出行者规避拥堵路段。

在一级索文件的数据项中的道路RID按照从小到大排序存储；在二级索文件的数据项中的道路节点JID按照从小到大排序存储。

如图2所示，结合一具体实例对本发明做进一步说明：假设已判断出当前车辆位置在道路RID3上，车辆行驶方向同道路箭头指示方向。

(1)建立两级索引

①一级索引文件结构如下表3所示(在一级索引项中的道路RID按照从小到大排序存储)：表3

②二级索引结构如下表4所示(在二级索引项中的道路节点JID按照从小到大排序存储)：表4

(2)以两级索引机制为基础，确定需要播报路况的道路RID集合

①利用一级索引，通过折半查找法，快速查找到RID3的起始节点ID和终止节点ID。

②利用二级索引，通过折半查找法，快速找到终止节点ID相关联的2条分叉道路：RID4和RID6。

③再次利用一级索引，获取道路RID分别为RID4、RID6的道路具体信息，包括道路中文名称、长度、起始节点ID、终止节点ID。

分别计算RID3+RID4和RID3+RID6的组合道路总长度，若组合道路总长度小于设定长度阈值(这里设置为15KM)，则继续向各自的分叉道路，向前遍历道路RID，直至组合道路的总长度不小于设定的长度阈值(15KM)，前向遍历结束。

④同样方法，后向遍历，可得与RID3起始节点相关联道路RID集合。

由步骤(2)可得，在长度阈值设定的范围内，需要了解路况的道路RID集合分别为：{RID3}、{RID4、RID5}、{RID6、RID7、RID8}、{RID2、RID1}。

(3)从路况信息数据库中取出上述道路RID集合的实时路况信息，下发给出行者以规避拥堵路段。

总之，本发明提出一种实时路况播报方法，在建立道路、道路端点两级索引的基础上，快速检索出行者当前所在道路的前向及后向道路RID集合，进而提供相关道路的路况信息。所提供的路况信息具有实时性、相关性强的特点。

以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (4)

1.一种实时路况播报方法，其特征在于，包括如下步骤：

步骤1、建立道路、道路端点两级索引机制；

步骤2、以两级索引机制为基础，确定需要播报路况的道路RID集合；

步骤3、从路况信息数据库中取出所述道路RID集合的实时路况信息，下发给出行者进行实时路况播报，便于出行者规避拥堵路段。

2.根据权利要求1所述的一种实时路况播报方法，其特征在于：所述步骤1具体包括：步骤11、以道路RID为索引项建立一级索引文件，每条道路RID对应的数据项中包含了该道路的中文名称、道路长度、起始节点ID、终止节点ID；

步骤12、以道路端点JID为索引项建立二级索引文件，每个道路端点JID对应的数据项中包含关联该端点的所有道路RID；该道路端点JID包括：所述起始节点ID和终止节点ID。

3.根据权利要求2所述的一种实时路况播报方法，其特征在于：在一级索文件的数据项中的道路RID按照从小到大排序存储；在二级索文件的数据项中的道路节点JID按照从小到大排序存储。

4.根据权利要求1所述的一种实时路况播报方法，其特征在于：所述步骤2中路况信息服务中心获得驾车出行者当前所在道路RID后，通过以下步骤确定需要播报路况的道路RID集合：

步骤21、利用一级索引文件，通过折半查找法，快速查找到道路RID的中文名称、道路长度、起始节点ID、终止节点ID；

步骤22、利用二级索引文件，通过折半查找法，快速查找到该道路的起始节点ID、终止节点ID关联的道路RID；

步骤23、再次利用一级索引文件，通过折半查找法，从前向、后向两方向查找关联道路的具体信息；以此为基础，在前向、后向的多个分支道路上，分别获得所在道路与关联道路的总长度，对总长度的结果做如下判断：若总长度未超过设定的长度阈值，则继续在前向、后向两方向上，利用两级索引文件，遍历获得需要播报路况的道路RID；若总长度已达到或超过设定的长度阈值，则前向、后向两方向上的道路RID遍历结束。