CN102682591A - 旅行时间获取方法和装置 - Google Patents

Abstract

本发明公开一种旅行时间获取方法和装置，涉及导航领域。所述方法：按预置时间间隔获取当前交通信息；根据当前交通信息获取路径中各道路的经过时间，以及根据拓扑数据结构中各道路的尾节点得到该路径中包含的各路口信息，并根据路口属性信息和导航动作获取各路口的经过时间；计算上述各经过时间之和，得到该路径的旅行时间。所述装置：当前交通信息获取模块、道路经过时间获取模块、路口经过时间获取模块和旅行时间获取模块。本发明中，在旅行时间计算过程中不但充分考虑了当前交通环境对其的影响，提高旅行时间的实时性，而且能充分考虑各路口的经过时间，使得计算得到的旅行时间更加合理，进一步提高了导航的准确性，使其达到更好的导航效果。

Description

旅行时间获取方法和装置

技术领域

本发明涉及导航领域，特别是涉及一种旅行时间获取方法和装置。

背景技术

近年来，随着城市对交通需求的迅速增长，导航技术应运而生，且随着人们需求的不断提高，导航技术也得到不断的发展创新。

目前，为了方便出行者、交通管理人员更好的进行查询和各种决策分析，在导航技术中运用旅行时间的预测实现精确导航。其中旅行时间的预测指预测未来一段时间经过某路径所需的旅行时间。

现有技术中，在进行旅行时间预测时，通常的方式是以大量的旅行时间数据作为样本，通过建立数据算法模型(比如神经网络算法模型、聚类算法模型等)进行数据分析，提取特征值进行匹配等，对旅行时间进行预测，从而得到未来一段时间经过某路径所需的旅行时间预测值。

在对现有技术的研究和实践过程中，发明人发现现有技术存在以下问题：现有旅行时间预测方法中，通常是依据大量的以往旅行时间作为数据样本，通过特征提取、数据分析等步骤，得到旅行时间的预测值。可见，现有技术中旅行时间的预测值是根据以往旅行时间数据得到的，作为样本数据的大量以往旅行时间，更多的是过去经过某路径的旅行时间值，以其作为基础得到的旅行时间预测值，通常仅能反映出过去一段时间经过该路径的旅行时间情况，并不能反映出当前交通环境对旅行时间的影响，导致数据实时性差。

发明内容

本发明实施例提供一种旅行时间获取方法和装置，以提高旅行时间的实时性。

为实现上述目的，本发明实施例提供了如下方案：

一种旅行时间获取方法，包括：

按预置时间间隔获取当前交通信息；

根据所述当前交通信息获取路径中各道路的经过时间，以及根据拓扑数据结构中各道路的尾节点得到该路径中包含的各路口信息，并根据路口属性信息和导航动作获取各路口的经过时间；

计算上述各经过时间之和，得到该路径的旅行时间。

一种旅行时间获取装置，包括：

当前交通信息获取模块，用于按预置时间间隔获取当前交通信息；

道路经过时间获取模块，用于根据所述当前交通信息获取路径中各道路的经过时间；

路口经过时间获取模块，用于根据拓扑数据结构中各道路的尾节点得到该路径中包含的各路口信息，并根据路口属性信息和导航动作获取各路口的经过时间；

旅行时间获取模块，用于计算所述道路经过时间获取模块和路口经过时间获取模块获取的各经过时间之和，得到该路径的旅行时间。

根据本发明提供的具体实施例，公开了以下技术效果：

本发明实施例中，按预置时间间隔，从实时交通发布平台获取一次当前交通信息，并根据该当前交通信息的实际情况获取路径中各段道路的经过时间，以及根据路口属性信息和导航动作获取该路径中各口的经过时间，从而能够根据上述各经过时间计算该路径的旅行时间，可见，在旅行时间的计算过程中不但充分考虑了当前交通环境对其的影响，提高旅行时间的实时性，而且能够充分考虑该路径中各路口的经过时间，使得计算得到的旅行时间更加合理，从而进一步提高了导航的准确性，使其达到更好的导航效果。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种旅行时间获取方法流程图；

图2为一种复杂路口示意图；

图3为一种简单路口示意图；

图4为一种道路集合示意图；

图5为本发明实施例提供的一种旅行时间获取装置结构框图。

具体实施方式

为使本发明实施例的目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参见图1，本发明实施例提供了一种旅行时间获取方法，包括如下步骤：

S101：按预置时间间隔获取当前交通信息。

为了克服现有旅行时间预测技术中，不能充分考虑当前交通环境对其的影响，导致旅行时间实时性差的问题，本发明实施例中，按预置时间间隔(比如每隔2分钟或每隔5分钟)，从实时交通发布平台获取一次当前交通信息，以便根据该当前交通信息的实际情况获取路径中各段道路的经过时间。

需要说明的是，为了减少传输的信息量，节省系统带宽，本发明实施例优选的，还可以按预置时间间隔从实时交通发布平台增量的获取当前交通信息。具体的，第一次向实时交通发布平台请求实时交通信息时是全量请求，请求到的数据中包含有当前全量的交通信息以及当前批次的时间戳，本端保存并维护该全量交通信息；当第二次向实时交通发布平台请求实时交通信息时，请求消息中带有上述时间戳，实时交通发布平台会根据当前时间与该时间戳进行比较，只下发上述时间戳与当前时间之间时间段内交通状态发生变化的交通信息，以及本批次的时间戳，用于表示当前时间，本端在上述全量交通信息中更新获取到的交通状态发生变化的交通信息；当第三次向实时交通发布平台请求实时交通信息时，请求消息中带有第二次请求时获取的时间戳，依次类推，实现按预置时间间隔向实时交通发布平台进行交通信息的增量请求。

S102：根据所述当前交通信息获取路径中各道路的经过时间，以及根据拓扑数据结构中各道路的尾节点得到该路径中包含的各路口信息，并根据路口属性信息和导航动作获取各路口的经过时间。

一般情况下，车辆经过某路径所需旅行时间不仅包括车辆经过该路径中各段道路的时间，而且也包括在各个路口等待的时间，所以本发明实施例中，将旅行时间分为两部分，一是车辆经过各段道路的时间，二是车辆经过各个路口的等待时间，即各个路口的经过时间。

其中，根据当前交通信息获取路径中各道路的经过时间的方法包括：

首先，从当前交通信息中获取路径中各段道路的速度值；

其次，分别用各道路的长度除以速度值，得到各道路的经过时间。

需要说明的是，本发明实施例中，从当前交通信息中获取路径中各道路的速度值的方法可以有多种，比如：

可以是，从交通信息中TMC协议规定的速度值字段提取各道路的速度值。

也可以是，从交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值。

还可以是，判断当前交通信息中TMC协议规定的速度值字段是否为空；是则从当前交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值；否则从所述当前交通信息中TMC实时交通频道协议规定的速度值字段提取各道路的速度值。

其中，TMC(Traffic Message Channel，实时交通频道)，是欧洲交通引导系统的主要组成部分，它对于数字地图的预编码、交通信息的组织与传输，定义了完整的规范。

本发明实施例中，可以基于TMC协议从实时交通信息发布平台按预置时间间隔获取当前交通信息。通常情况下，TMC协议规定发布的交通信息中，包括有速度值字段和交通状态字段，其中，速度值字段中记录有各道路当前的速度值，比如40km/h、65km/h等等，而交通状态字段中记录有各道路当前的交通状态，比如拥堵、缓行或畅通。

在实际应用中，不同的开发商在产品开发时，对速度值字段的处理也是不同的，有的开发商会规定发布交通信息时，速度值字段不能为空，即要填写上该字段的值，有的开发商则不会处理该字段，即该字段在数据发布时状态为空。

上述根据各道路的交通状态(即拥堵、缓行或畅通状态)评估得到各道路的速度值的方法可以有多种，本领域技术人员可以自行设计，此处不做限制。本发明实施例提供一种具体实现方式，具体为：

根据各道路的交通状态查询道路速度表得到各道路的速度值。

上述道路速度表中记录有各道路属性下不同交通状态对应的速度值，通常本领域技术人员可以根据经验值对各道路属性下不同交通状态对应的速度值进行自行设置。拓扑数据中保存了道路的各种属性信息，例如道路等级、车道数、道路宽度、道路长度等，不同的道路等级、车道数、道路宽度、交通状态等道路属性下，不同的交通状态对应的速度值不同。

另一方面，一般情况下，车辆经过路口时，根据路口的复杂程度、是否有红绿灯以及车辆在该路口的主要动作等因素，决定其在路口等待的时间长短也不相同，所以本发明实施例中根据路口是否为复杂节点、是否有红绿灯以及车辆在该路口的主要动作等来确定路口的经过时间。根据路口属性信息和导航动作获取各路口的经过时间的方式也有多种，本领域技术人员可以自行设计，具体的，本发明实施例提供一种上述根据路口属性信息和导航动作获取各路口的经过时间的具体实现方式，包括：

根据路口属性信息和导航动作查询路口时间表，得到各路口的经过时间。

其中，路口时间表中记录有不同路口属性信息下各导航动作对应的经过时间。

路口属性信息通常包括简单路口、复杂路口等，比如图2所示为一种复杂路口，图3所示为一种简单路口，复杂路口、简单路口车辆等待时间是不同的。根据拓扑数据中拓扑道路的尾节点可以获取道路路口的信息，路口信息中记录有该路口为简单路口或复杂路口等信息。

需要说明的是，拓扑数据中通常包括如下数据信息：道路信息及道路间连接关系相关信息、节点信息(包括始节点、尾节点等)、导航指引信息(如左转指引信息、右转指引信息、路口扩大图等)。

根据拓扑数据中拓扑道路的尾节点获取道路路口信息的方法包括如下步骤：

首先，在拓扑数据中查找尾节点信息。

尾节点包括多种类型，路口属于尾节点中的一种，通常，尾节点信息中会在属性中标注出不同的类型，比如，属于路口类型的尾节点，会在其属性中标注为路口类型。

然后，在尾节点信息中查找属性为路口的节点信息，得到道路路口信息。

通常，导航过程中能够获取车辆在路口的导航动作，导航动作表示车辆在路口的行驶动作，比如转向方向等，一般情况下不同的转向方向耗时是不一样的，例如在路口时，车辆右转一般不需要等待红绿灯，左转一般需要等待红绿灯。车辆在路口的导航动作主要包括左转、右转、向左前方行驶、向右前方行驶、向左后方行驶、向右后方行驶、左转调头、直行、靠左、靠右等。

S103：计算上述各道路及各路口的经过时间之和，得到该路径的旅行时间。

本发明实施例中，按预置时间间隔，从实时交通发布平台获取一次当前交通信息，并根据该当前交通信息的实际情况获取路径中各段道路的经过时间，以及根据路口属性信息和导航动作获取该路径中各口的经过时间，从而能够根据上述各经过时间计算该路径的旅行时间，可见，在旅行时间的计算过程中不但充分考虑了当前交通环境对其的影响，提高旅行时间的实时性，而且能够充分考虑该路径中各路口的经过时间，使得计算得到的旅行时间更加合理，从而进一步提高了导航的准确性，使其达到更好的导航效果。

参见图5，本发明实施例提供一种旅行时间获取装置，包括：

当前交通信息获取模块501，用于按预置时间间隔获取当前交通信息；

道路经过时间获取模块502，用于根据所述当前交通信息获取路径中各道路的经过时间；

路口经过时间获取模块503，用于根据拓扑数据结构中各道路的尾节点得到该路径中包含的各路口信息，并根据路口属性信息和导航动作获取各路口的经过时间；

旅行时间获取模块504，用于计算所述道路经过时间获取模块和路口经过时间获取模块获取的各经过时间之和，得到该路径的旅行时间。

为了克服现有旅行时间预测技术中，不能充分考虑当前交通环境对其的影响，导致旅行时间实时性差的问题，本发明实施例中，按预置时间间隔(比如每隔2分钟或每隔5分钟)，从实时交通发布平台获取一次当前交通信息，以便根据该当前交通信息的实际情况获取路径中各段道路的经过时间。

一般情况下，车辆经过某路径所需旅行时间不仅包括车辆经过该路径中各段道路的时间，而且也包括在各个路口等待的时间，所以本发明实施例中，将旅行时间分为两部分，一是车辆经过各段道路的时间，二是车辆经过各个路口的等待时间。

其中，所述道路经过时间获取模块包括：

速度值获取子模块，用于从所述当前交通信息中获取路径中各道路的速度值；

经过时间计算子模块，用于分别用各道路的长度除以速度值，得到各道路的经过时间。

所述速度值获取子模块包括：

第一获取单元，用于从所述当前交通信息中TMC实时交通频道协议规定的速度值字段提取各道路的速度值；或

第二获取单元，用于从所述当前交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值；或

第三获取单元，用于判断所述当前交通信息中TMC协议规定的速度值字段是否为空；是则从所述当前交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值；否则从所述当前交通信息中TMC实时交通频道协议规定的速度值字段提取各道路的速度值。

通常情况下，TMC协议规定发布的交通信息中，包括有速度值字段和交通状态字段，其中，速度值字段中记录有各道路当前的速度值，比如40km/h、65km/h等等，而交通状态字段中记录有各道路当前的交通状态，比如拥堵、缓行或畅通。

上述根据各道路的交通状态(即拥堵、缓行或畅通状态)评估得到各道路的速度值的方法可以有多种，本领域技术人员可以自行设计，此处不做限制。本发明实施例提供一种具体实现方式，具体包括：

根据各道路的交通状态查询道路速度表得到各道路的速度值。

上述道路速度表中记录有各道路属性下不同交通状态对应的速度值，通常本领域技术人员可以根据经验值自行设置。拓扑数据中保存了道路的各种属性信息，例如道路等级、车道数、道路宽度、道路长度等，不同的道路等级、车道数、道路宽度、交通状态下，不同的交通状态对应的速度值不同。

另一方面，一般情况下，车辆经过路口时，根据路口的复杂程度、是否有红绿灯以及车辆在该路口的主要动作决定其在路口等待的时间长短也不相同，所以本发明实施例中根据路口是否为复杂节点、是否有红绿灯以及车辆在该路口的主要动作等来确定路口的经过时间。根据路口属性信息和导航动作获取各路口的经过时间的方式也有多种，本领域技术人员也可以自行设计，具体的，本发明实施例提供一种上述根据路口属性信息和导航动作获取各路口的经过时间的具体实现方式，包括：

根据路口属性信息和导航动作查询路口时间表，得到各路口的经过时间。

其中，路口时间表中记录有不同路口属性信息下各导航动作对应的经过时间。

路口属性信息通常包括简单路口、复杂路口等。拓扑数据中根据拓扑道路的尾节点可以获取道路路口的信息，路口信息中记录有盖路口是否为复杂节点，复杂路口、简单路口车辆等待时间是不同的。

通常，导航过程中能够获取车辆在路口的导航动作，导航动作表示车辆在路口的转向方向，一般情况下不同的转向方向耗时是不一样的，例如在路口时，车辆右转一般不需要等待红绿灯，左转一般需要等待红绿灯。车辆在路口的导航动作主要包括左转、右转、向左前方行驶、向右前方行驶、向左后方行驶、向右后方行驶、左转调头、直行、靠左、靠右等。

需要说明的是，本装置实施例中的各功能模块或者各功能单元的工作原理和处理过程可以参见上述图1所示方法实施例中的相关描述，此处不再赘述。

可见，本发明实施例中，按预置时间间隔，从实时交通发布平台获取一次当前交通信息，并根据该当前交通信息的实际情况获取路径中各段道路的经过时间，以及根据路口属性信息和导航动作获取该路径中各口的经过时间，从而能够根据上述各经过时间计算该路径的旅行时间，可见，在旅行时间的计算过程中不但充分考虑了当前交通环境对其的影响，提高旅行时间的实时性，而且能够充分考虑该路径中各路口的经过时间，使得计算得到的旅行时间更加合理，从而进一步提高了导航的准确性，使其达到更好的导航效果。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以保存于一计算机可读取保存介质中。所述的保存介质，如：ROM/RAM、磁碟、光盘等。

以上对本发明提供的旅行时间获取方法和装置，进行了详细介绍，本文应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种旅行时间获取方法，其特征在于，包括：

按预置时间间隔获取当前交通信息；

根据所述当前交通信息获取路径中各道路的经过时间，以及根据拓扑数据结构中各道路的尾节点得到该路径中包含的各路口信息，并根据路口属性信息和导航动作获取各路口的经过时间；

计算上述各经过时间之和，得到该路径的旅行时间。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前交通信息获取路径中各道路的经过时间包括：

从所述当前交通信息中获取路径中各道路的速度值；

分别用各道路的长度除以速度值，得到各道路的经过时间。

3.根据权利要求2所述的方法，其特征在于，所述从所述当前交通信息中获取路径中各道路的速度值包括：

从所述当前交通信息中TMC实时交通频道协议规定的速度值字段提取各道路的速度值。

4.根据权利要求2所述的方法，其特征在于，所述从所述当前交通信息中获取路径中各道路的速度值包括：

从所述当前交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值。

5.根据权利要求2所述的方法，其特征在于，所述从所述当前交通信息中获取路径中各道路的速度值包括：

判断所述当前交通信息中TMC协议规定的速度值字段是否为空；

是则从所述当前交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值；

否则从所述当前交通信息中TMC实时交通频道协议规定的速度值字段提取各道路的速度值。

6.根据权利要求4或5所述的方法，其特征在于，所述根据所述各道路的交通状态评估得到各道路的速度值包括：

根据所述各道路的交通状态查询道路速度表得到各道路的速度值；其中，所述道路速度表中记录有各道路属性下不同交通状态对应的速度值。

7.根据权利要求1所述的方法，其特征在于，所述根据路口属性信息和导航动作获取各路口的经过时间包括：

根据路口属性信息和导航动作查询路口时间表，得到各路口的经过时间；其中，所述路口时间表中记录有不同路口属性信息下各导航动作对应的经过时间。

8.一种旅行时间获取装置，其特征在于，包括：

当前交通信息获取模块，用于按预置时间间隔获取当前交通信息；

道路经过时间获取模块，用于根据所述当前交通信息获取路径中各道路的经过时间；

路口经过时间获取模块，用于根据拓扑数据结构中各道路的尾节点得到该路径中包含的各路口信息，并根据路口属性信息和导航动作获取各路口的经过时间；

旅行时间获取模块，用于计算所述道路经过时间获取模块和路口经过时间获取模块获取的各经过时间之和，得到该路径的旅行时间。

9.根据权利要求8所述的装置，其特征在于，所述道路经过时间获取模块包括：

速度值获取子模块，用于从所述当前交通信息中获取路径中各道路的速度值；

经过时间计算子模块，用于分别用各道路的长度除以速度值，得到各道路的经过时间。

10.根据权利要求9所述的装置，其特征在于，所述速度值获取子模块包括：

第一获取单元，用于从所述当前交通信息中TMC实时交通频道协议规定的速度值字段提取各道路的速度值；或

第二获取单元，用于从所述当前交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值；或

第三获取单元，用于判断所述当前交通信息中TMC协议规定的速度值字段是否为空；是则从所述当前交通信息中TMC协议规定的交通状态字段提取各道路的交通状态，根据所述各道路的交通状态评估得到各道路的速度值；否则从所述当前交通信息中TMC实时交通频道协议规定的速度值字段提取各道路的速度值。

Images