CN106205120B - 一种提取道路路***通限制的方法及装置 - Google Patents

Abstract

本发明提供了一种提取道路路***通限制的方法及装置，该方法包括：实时获取多个车辆在一道路路口的行驶信息并依据行驶信息获得车辆在道路路口的行驶轨迹；获取道路路口在没有交通限制的情况下的多条通行链路；将车辆在道路路口的行驶轨迹与通行链路进行匹配，获得道路路口的交通情况；根据道路路口的交通情况，获得道路路口的交通限制信息。本发明的方法解决了道路路口的交通限制信息采集难的问题，提高了数据的采集效率和准确性，并且帮助用户提供更安全的路口出行，减少路口违章的发生，提供更加安全和快速的驾驶环境。

Description

一种提取道路路***通限制的方法及装置

技术领域

本发明涉及导航技术领域，尤其涉及一种提取道路路***通限制的方法及装置。

背景技术

目前大多数道路路口的交通限制信息都是需要专门的采集公司进行采集才能发现路***限，而且路口的情况变化比较频繁，采集成本比较大。同时由于更新策略的问题，有时候不能及时发现路***通限制的变化情况，造成数据在路口的交通限制信息制作商更新比较慢，不能将最新的交通限制信息发送给用户，造成用户在路口使用导航时路线规划与现场不一致，影响驾驶的安全，造成用户违章，或者浪费时间。

发明内容

本发明要解决的技术问题是提供了一种提取道路路***通限制的方法及装置，通过对车辆在道路路口的行驶轨迹和该路口的通行链路进行分析，快速发现路***通限制信息的变化，提高数据的实时性，从而为用户提供更加安全和快速的驾驶环境。

为了解决上述技术问题，本发明采用如下技术方案：

依据本发明的一个方面，提供了一种提取道路路***通限制的方法，该方法包括：

实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹；

获取所述道路路口在没有交通限制的情况下的多条通行链路；

将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，获得所述道路路口的交通情况；

根据所述道路路口的交通情况，获得所述道路路口的交通限制信息。

其中，获得所述道路路***通限制信息之后，所述方法还包括：

在数据库中查找与所述道路路口的序列号(ID)信息相匹配的交通限制信息，并依据获取的所述道路路口的交通限制信息更新所述数据库中的交通限制信息。

其中，所述实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹，具体包括：

实时获取多个车辆在一道路路口的行驶信息并按照不同的用户信息进行分类存储，其中，所述行驶信息包括车辆的用户信息、不同时刻的轨迹点及行驶方向；

按照时间顺序，依据每一个用户信息所对应的车辆在不同时刻时的轨迹点和行驶方向，获取每一个用户信息所对应的车辆在所述道路路口的行驶轨迹。

其中，所述获取所述道路路口在没有交通限制的情况下的多条通行链路，具体包括：

获取所述道路路口的ID以及所述道路路口处的道路的序列号(LinkID)、矢量方向和通行方向；

依据所述LinkID、矢量方向及通行方向获取所述道路路口的进入道路和驶出道路；

依据所述进入道路和驶出道路，获取所述道路路口处在没有交通限制的情况下的多条通行链路，其中，每一所述通行链路包括一进入道路和一驶出道路。

其中，所述将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，具体包括：

判断所述车辆在所述道路路口的行驶轨迹上是否存在至少两个轨迹点位于任一通行链路的进入道路和驶出道路上；

若存在，且位于所述进入道路上的轨迹点的行驶方向与所述进入道路的矢量方向相同，位于所述驶出道路上的轨迹点的行驶方向与所述驶出道路的矢量方向相同，则所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配；

若不存在，则所述车辆在所述道路路口的行驶轨迹与所述通行链路不匹配。

其中，所述根据所述道路路口的交通情况，获得所述道路路口的交通限制信息，具体包括：

将所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配的情况进行计算，并根据计算结果获取不可通行的通行链路；

依据不可通行的通行链路生成交通限制信息。

依据本发明的另一个方面，还提供了一种提取道路路***通限制的装置，包括：

第一获取模块，用于实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹；

第二获取模块，用于获取所述道路路口在没有交通限制的情况下的多条通行链路；

匹配模块，用于将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，获得所述道路路口的交通情况；

确定模块，用于根据所述道路路口的交通情况，获得所述道路路口的交通限制信息。

其中，所述装置还包括：

更新模块，用于在数据库中查找与所述道路路口的ID信息相匹配的交通限制信息，并依据获取的所述道路路口的交通限制信息更新所述数据库中的交通限制信息。

其中，所述第一获取模块包括：

存储单元，用于实时获取多个车辆在一道路路口的行驶信息并按照不同的用户信息进行分类存储，其中，所述行驶信息包括车辆的用户信息、不同时刻的轨迹点及行驶方向；

第一获取单元，用于按照时间顺序，依据每一个用户信息所对应的车辆在不同时刻时的轨迹点和行驶方向，获取每一个用户信息所对应的车辆在所述道路路口的行驶轨迹。

其中，所述第二获取模块包括：

第二获取单元，用于获取所述道路路口的ID以及所述道路路口处的LinkID、矢量方向和通行方向；

第三获取单元，用于依据所述LinkID、矢量方向及通行方向获取所述道路路口的进入道路和驶出道路；

第四获取单元，用于依据所述进入道路和驶出道路，获取所述道路路口处在没有交通限制的情况下的多条通行链路，其中，每一所述通行链路包括一进入道路和一驶出道路。

其中，所述匹配模块具体用于：

判断所述车辆在所述道路路口的行驶轨迹上是否存在至少两个轨迹点位于任一通行链路的进入道路和驶出道路上；

若存在，且位于所述进入道路上的轨迹点的行驶方向与所述进入道路的矢量方向相同，位于所述驶出道路上的轨迹点的行驶方向与所述驶出道路的矢量方向相同，则所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配；

若不存在，则所述车辆在所述道路路口的行驶轨迹与所述通行链路不匹配。

其中，所述确定模块包括：

计算单元，用于将所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配的情况进行计算，并根据计算结果获取不可通行的通行链路；

生成单元，用于依据不可通行的通行链路生成交通限制信息。

本发明的有益效果是：

本发明实施例的提取道路路***通限制的方法，通过实时获取多个车辆在一道路路口的行驶信息并获得相应的行驶轨迹，从而将行驶轨迹与道路路口在没有交通限制的情况下的多条通行链路进行匹配，进而获取该道路路口的交通限制信息。由此可知，本发明实施例的提取道路路***通限制的方法，解决了道路路口的交通限制信息采集难的问题，帮助用户及时发现路口的交通限制信息变化，提高数据的实时性、采集效率和准确性，从而保证用户在道路路口使用导航时路线规划与现场保持一致，为用户提供更安全和快速的路口出行，减少路口违章的发生。

附图说明

图1表示本发明实施例的提取道路路***通限制的方法流程示意图；

图2表示本发明实施例的提取道路路***通限制的装置的结构框图；

图3表示本发明实施例的第一获取模块的结构框图；

图4表示本发明实施例的第二获取模块的结构框图；

图5表示本发明实施例的确定模块的结构框图；

图6表示道路路口处的通行链路示意图；

图7表示行驶轨迹与通行链路匹配示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

实施例一

依据本发明实施例的一个方面，提供了一种提取道路路***通限制的方法，该方法首先，实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹；接着，获取所述道路路口在没有交通限制的情况下的多条通行链路；再次，将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，获得所述道路路口的交通情况；最后，根据所述道路路口的交通情况，获得所述道路路口的交通限制信息。

如图1所示，该方法包括：

步骤S11、实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹。

用户使用在线导航软件时，会将最新的行驶信息留在服务器上，因此可以通过使用导航软件获取车辆在一道路路口的行驶信息，或者通过和出租车公司进行合作，实时获取出租车的行驶信息，并将这些信息通过收集***统一进行归类存储。

具体地，步骤S11包括：

实时获取多个车辆在一道路路口的行驶信息并按照不同的用户信息进行分类存储，其中，所述车辆的行驶信息包括车辆的用户信息、不同时刻的轨迹点及行驶方向；

按照时间顺序，依据每一个用户信息所对应的车辆在不同时刻时的轨迹点和行驶方向，获取每一个用户信息所对应的车辆在所述道路路口的行驶轨迹。

其中，每一个用户信息所对应的车辆在不同时刻存在相应的轨迹点和行驶方向，且轨迹点包括了地图上的x坐标值和y坐标值，行驶方向即为车头的朝向。将车辆的每一个轨迹点按照时间顺序排列，并依据行驶方向将轨迹点串连起来即可获取车辆在道路路口的行驶轨迹。

步骤S13、获取所述道路路口在没有交通限制的情况下的多条通行链路。

每一个道路路口都存在多个进入道路和驶出道路，因而从该道路路口通过的每一条通行链路则包括一进入道路和驶出道路。

具体地，步骤S13包括：

获取所述道路路口的ID以及所述道路路口处的LinkID、矢量方向和通行方向；

依据所述LinkID、矢量方向及通行方向获取所述道路路口的进入道路和驶出道路；

依据所述进入道路和驶出道路，获取所述道路路口处在没有交通限制的情况下的多条通行链路，其中，每一所述通行链路包括一进入道路和一驶出道路。

举例来说，如图6所示，若获取的道路路口的ID为C1，且该道路路口处的多条道路的LinkID依次为R1、R2、R3、R4、R5、R6、R7及R8。根据R1～R8的矢量方向和通行方向可以得出R2、R4、R6、R8是进入道路，R1、R3、R5、R7是驶出道路，进而得出路口道路C1在没有交通限制的情况下的通行链路如下：

通过R2进入路口，在没有交通限制的情况下，可以从R1、R3、R5、R7退出路口；

通过R4进入路口，在没有交通限制的情况下，可以从R1、R3、R5、R7退出路口；

通过R6进入路口，在没有交通限制的情况下，可以从R1、R3、R5、R7退出路口；

通过R8进入路口，在没有交通限制的情况下，可以从R1、R3、R5、R7退出路口。

进而可得出，如表1所示的通行链路列表：

表1 通行链路列表

路口	进入道路	驶出道路
			C1	R2	R1
C1	R2	R3
			C1	R2	R5
C1	R2	R7
			C1	R4	R1
C1	R4	R3
			C1	R4	R5
C1	R4	R7
			C1	R6	R1
C1	R6	R3
			C1	R6	R5
C1	R6	R7
			C1	R8	R1
C1	R8	R3
			C1	R8	R5
C1	R8	R7

步骤S15、将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，获得所述道路路口的交通情况。

其中，所述将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，具体包括：

判断所述车辆在所述道路路口的行驶轨迹上是否存在至少两个轨迹点位于任一通行链路的进入道路和驶出道路上；

若存在，且位于所述进入道路上的轨迹点的行驶方向与所述进入道路的矢量方向相同，位于所述驶出道路上的轨迹点的行驶方向与所述驶出道路的矢量方向相同，则所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配；

若不存在，则所述车辆在所述道路路口的行驶轨迹与所述通行链路不匹配。

举例来说，如图7所示，若在步骤S11中获取了车辆Car1、Car2及Car3的行驶轨迹，则在Car1、Car2及Car3的行驶轨迹与ID为C1的道路路口处的通行链路进行匹配的过程中，若Car1的行驶轨迹上分别存在位于R4和R7上的多个轨迹点，且位于R4上的轨迹点的行驶方向与R4的矢量方向相同，位于R7上的轨迹点的行驶方向与R7的矢量方向相同，即Car1的轨迹始终是验证值180(正负35)度方向行驶，则Car1在道路路口C1处的行驶轨迹与道路R4和R7相匹配。同理可以获得Car2的轨迹在路口处是沿着270(正负35)度方向行驶，Car3的轨迹在路口处是沿着90(正负35)度方向行驶，则Car2的行驶轨迹与道路R4和R1匹配，Car3的行驶轨迹与道路R4和R5匹配。

因此，可得出如表2所示的行驶轨迹与通行链路的匹配情况：

如表2 行驶轨迹与通行链路的匹配情况

车号	路口ID	进入道路	退出道路
				Car1	C1	R4	R7
Car2	C1	R4	R1
				Car3	C1	R4	R5

步骤S17、根据所述道路路口的交通情况，获得所述道路路口的交通限制信息。

其中，步骤S17具体包括：

将所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配的情况进行计算，并根据计算结果获取不可通行的通行链路；

依据不可通行的通行链路生成交通限制信息。

其中，本发明实施例的方法中采集了海量的车辆在任一道路路口的行驶信息，因此对于每一通行链路存在多个相匹配的车辆的行驶轨迹。避免了由于随机采集的单一车辆的不规则行驶而导致得出错误的交通限制信息。

简单地，举例来说，从图7中可获得与Car1、Car2及Car3在道路路口C1处的行驶轨迹相匹配的通行链路。综合上述的表1和表2，则可以进一步得出道路路口C1处从R4进入但未成功匹配的通行链路，即通过R4进入路口，在没有交通限制的情况下，从R3退出路口未成功匹配。因此可以得出道路路口C1的一条交通限制信息为：R4的道路不能进入R3的道路上。

采用上面的方法依次类推还可以计算出R2、R6、R8与R1、R3、R5、R7的道路之间的不能通行的情况，从而得出整个道路路口C1中的交通限制信息。

可选地，在步骤S17之后还可包括：

步骤S19、在数据库中查找与所述道路路口的ID信息相匹配的交通限制信息，并依据获取的所述道路路口的交通限制信息更新所述数据库中的交通限制信息。

综上所述，本发明实施例的提取道路路***通限制的方法，解决了道路路口的交通限制信息采集难的问题，帮助用户及时发现路口的交通限制信息变化，提高数据的实时性、采集效率和准确性，从而保证用户在道路路口使用导航时路线规划与现场保持一致，为用户提供更安全和快速的路口出行，减少路口违章的发生。

实施例二

依据本发明实施例的另一个方面，提供了一种提取道路路***通限制的装置，如图2所示该装置200包括：

第一获取模块201，用于实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹；

第二获取模块202，用于获取所述道路路口在没有交通限制的情况下的多条通行链路；

匹配模块203，用于将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，获得所述道路路口的交通情况；

确定模块204，用于根据所述道路路口的交通情况，获得所述道路路口的交通限制信息。

可选地，所述装置还包括：

更新模块205，用于在数据库中查找与所述道路路口的ID信息相匹配的交通限制信息，并依据获取的所述道路路口的交通限制信息更新所述数据库中的交通限制信息。

可选地，如图3所示，所述第一获取模块201包括：

存储单元2011，用于实时获取多个车辆在一道路路口的行驶信息并按照不同的用户信息进行分类存储，其中，所述车辆的行驶信息包括车辆的用户信息、不同时刻的轨迹点及行驶方向；

第一获取单元2012，用于按照时间顺序，依据每一个用户信息所对应的车辆在不同时刻时的轨迹点和行驶方向，获取每一个用户信息所对应的车辆在所述道路路口的行驶轨迹。

可选地，如图4所示，所述第二获取模块202包括：

第二获取单元2021，用于获取所述道路路口的ID以及所述道路路口处的LinkID、矢量方向和通行方向；

第三获取单元2022，用于依据所述LinkID、矢量方向及通行方向获取所述道路路口的进入道路和驶出道路；

第四获取单元2023，用于依据所述进入道路和驶出道路，获取所述道路路口处在没有交通限制的情况下的多条通行链路，其中，每一所述通行链路包括一进入道路和一驶出道路。

可选地，所述匹配模块203具体用于：

判断所述车辆在所述道路路口的行驶轨迹上是否存在至少两个轨迹点位于任一通行链路的进入道路和驶出道路上；

若存在，且位于所述进入道路上的轨迹点的行驶方向与所述进入道路的矢量方向相同，位于所述驶出道路上的轨迹点的行驶方向与所述驶出道路的矢量方向相同，则所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配；

若不存在，则所述车辆在所述道路路口的行驶轨迹与所述通行链路不匹配。

可选地，如图5所示，所述确定模块204包括：

计算单元2041，用于将所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配的情况进行计算，并根据计算结果获取不可通行的通行链路；

生成单元2042，用于依据不可通行的通行链路生成交通限制信息。

以上所述的是本发明的优选实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本发明所述的原理前提下还可以作出若干改进和润饰，这些改进和润饰也在本发明的保护范围内。

Claims (8)

1.一种提取道路路***通限制的方法，其特征在于，包括：

实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹；

获取所述道路路口在没有交通限制的情况下的多条通行链路；

将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，获得所述道路路口的交通情况；

根据所述道路路口的交通情况，获得所述道路路口的交通限制信息；

所述获取所述道路路口在没有交通限制的情况下的多条通行链路，具体包括：

获取所述道路路口的ID以及所述道路路口处的道路的序列号LinkID、矢量方向和通行方向；

依据所述LinkID、矢量方向及通行方向获取所述道路路口的进入道路和驶出道路；

依据所述进入道路和驶出道路，获取所述道路路口处在没有交通限制的情况下的多条通行链路，其中，每一所述通行链路包括一进入道路和一驶出道路；

所述根据所述道路路口的交通情况，获得所述道路路口的交通限制信息，具体包括：

将所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配的情况进行计算，并根据计算结果获取不可通行的通行链路；

依据不可通行的通行链路生成交通限制信息。

2.如权利要求1所述的方法，其特征在于，获得所述道路路***通限制信息之后，所述方法还包括：

在数据库中查找与所述道路路口的序列号ID信息相匹配的交通限制信息，并依据获取的所述道路路口的交通限制信息更新所述数据库中的交通限制信息。

3.如权利要求1所述的方法，其特征在于，所述实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹，具体包括：

实时获取多个车辆在一道路路口的行驶信息并按照不同的用户信息进行分类存储，其中，所述行驶信息包括车辆的用户信息、不同时刻的轨迹点及行驶方向；

按照时间顺序，依据每一个用户信息所对应的车辆在不同时刻时的轨迹点和行驶方向，获取每一个用户信息所对应的车辆在所述道路路口的行驶轨迹。

4.如权利要求1所述的方法，其特征在于，所述将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，具体包括：

判断所述车辆在所述道路路口的行驶轨迹上是否存在至少两个轨迹点位于任一通行链路的进入道路和驶出道路上；

若存在，且位于所述进入道路上的轨迹点的行驶方向与所述进入道路的矢量方向相同，位于所述驶出道路上的轨迹点的行驶方向与所述驶出道路的矢量方向相同，则所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配；

若不存在，则所述车辆在所述道路路口的行驶轨迹与所述通行链路不匹配。

5.一种提取道路路***通限制的装置，其特征在于，包括：

第一获取模块，用于实时获取多个车辆在一道路路口的行驶信息并依据所述行驶信息获得所述车辆在所述道路路口的行驶轨迹；

第二获取模块，用于获取所述道路路口在没有交通限制的情况下的多条通行链路；

匹配模块，用于将所述车辆在所述道路路口的行驶轨迹与所述通行链路进行匹配，获得所述道路路口的交通情况；

确定模块，用于根据所述道路路口的交通情况，获得所述道路路口的交通限制信息；

所述第二获取模块包括：

第二获取单元，用于获取所述道路路口的ID以及所述道路路口处的道路的序列号LinkID、矢量方向和通行方向；

第三获取单元，用于依据所述LinkID、矢量方向及通行方向获取所述道路路口的进入道路和驶出道路；

第四获取单元，用于依据所述进入道路和驶出道路，获取所述道路路口处在没有交通限制的情况下的多条通行链路，其中，每一所述通行链路包括一进入道路和一驶出道路；

所述确定模块包括：

计算单元，用于将所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配的情况进行计算，并根据计算结果获取不可通行的通行链路；

生成单元，用于依据不可通行的通行链路生成交通限制信息。

6.如权利要求5所述的装置，其特征在于，所述装置还包括：

更新模块，用于在数据库中查找与所述道路路口的序列号ID信息相匹配的交通限制信息，并依据获取的所述道路路口的交通限制信息更新所述数据库中的交通限制信息。

7.如权利要求5所述的装置，其特征在于，所述第一获取模块包括：

存储单元，用于实时获取多个车辆在一道路路口的行驶信息并按照不同的用户信息进行分类存储，其中，所述行驶信息包括车辆的用户信息、不同时刻的轨迹点及行驶方向；

第一获取单元，用于按照时间顺序，依据每一个用户信息所对应的车辆在不同时刻时的轨迹点和行驶方向，获取每一个用户信息所对应的车辆在所述道路路口的行驶轨迹。

8.如权利要求5所述的装置，其特征在于，所述匹配模块具体用于：

判断所述车辆在所述道路路口的行驶轨迹上是否存在至少两个轨迹点位于任一通行链路的进入道路和驶出道路上；

若存在，且位于所述进入道路上的轨迹点的行驶方向与所述进入道路的矢量方向相同，位于所述驶出道路上的轨迹点的行驶方向与所述驶出道路的矢量方向相同，则所述车辆在所述道路路口的行驶轨迹与所述通行链路相匹配；

若不存在，则所述车辆在所述道路路口的行驶轨迹与所述通行链路不匹配。