CN102692227A - 进行路径匹配的方法和装置 - Google Patents

Abstract

本发明提供一种进行路径匹配的方法和装置，涉及导航领域，为解决现有技术中待匹配道路为接近平行路时，无法进行路径自动匹配的技术问题而发明。所述方法包括：步骤1，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；步骤2，获取所述至少两条待匹配道路的动态路况信息；步骤3，获取所述车辆在预定距离内的当前平均速度；步骤4，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。本发明能够解决平行路的自动匹配问题。

Description

进行路径匹配的方法和装置

技术领域

本发明涉及导航技术领域，特别是指一种进行路径匹配的方法和装置。

背景技术

路径匹配是利用车辆GPS(Global Positioning System，全球定位系统)、陀螺仪等定位装置，将接收到的定位信号与导航电子地图中的路网进行匹配，并将定位信号与电子地图中最有可能的一条代表当前行驶道路的Link(道路)进行匹配。路径匹配功能是车载导航仪的基础核心功能，错误的匹配将导致其他导航功能无法进行或者给驾驶者提供错误的提示信息。

路径匹配的技术困难点在于汽车行驶在接近平行道路上时，由于定位信号精度和电子地图精度的问题，无法对两条或者多条接近平行路进行精确识别和匹配。

目前车辆行驶在接近平行路时，存在如下处理方法：

(1)如果这种平行路中存在推荐路线，则按照推荐路径优先策略进行匹配，将车辆匹配到推荐路径上。例如，当车载导航时如果存在规划路径，则在平行路无法识别时强制将车辆匹配在规划路径上。这种方法的缺点是：在不存在推荐路线的时候无法使用该方法，或者在用户不按照推荐路线行驶的时候也无法识别或者纠正。

(2)由用户手工干预进行平行路径匹配识别，在有接近平行路径匹配的场合，系统给用户提示，由用户进行提示。这种方法的缺点在于需要用户的干预，或者在车辆行驶过程中用户无法完成操作，或者用户在驾驶时操作带来安全隐患。

上述两种方法造成用户使用不方便，用户体验差。

发明内容

本发明要解决的技术问题是提供一种进行路径匹配的方法和装置，能够自动完成路径的匹配，提高了用户体验。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种进行路径匹配的方法，包括：

步骤1，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；

步骤2，获取所述至少两条待匹配道路的动态路况信息；

步骤3，获取所述车辆在预定距离内的当前平均速度；

步骤4，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

所述步骤2之前，步骤1之后，所述方法还包括：判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；

如果为是，则执行步骤2，否则，结束流程。

所述步骤3之前，步骤2之后，所述方法还包括：判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；

如果不相等，则执行步骤4，否则，结束流程。

所述步骤4包括：

步骤41，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；

步骤42，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

所述步骤42之前，步骤41之后，所述方法还包括：分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；

判断所述差值之间的差值是否大于预定阈值；

如果为是，则执行步骤42，否则，结束流程。

另一方面，提供一种进行路径匹配的装置，包括：

第一获取单元，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；

第二获取单元，获取所述至少两条待匹配道路的动态路况信息；

第三获取单元，获取所述车辆在预定距离内的当前平均速度；

匹配单元，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

所述的进行路径匹配的装置，还包括：第一判断单元，判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；如果为是，则启动第二获取单元。

所述的进行路径匹配的装置，还包括：第二判断单元，判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；如果不相等，则启动匹配单元。

所述第三获取单元包括：

获取子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；

选择子单元，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

所述第三获取单元还包括：

差值计算子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；

判断子单元，判断所述差值之间的差值是否大于预定阈值；如果为是，启动选择子单元。

本发明的实施例具有以下有益效果：

上述方案中，根据车辆的当前平均速度、待匹配道路的动态路况信息，从待匹配道路中选择一道路，作为所述车辆的当前行驶道路，从而自动完成路径匹配，提高了用户体验。

附图说明

图1为本发明所述的进行路径匹配的方法的一实施例的流程示意图；

图2为本发明所述的进行路径匹配的方法的另一实施例的流程示意图；

图3为本发明所述的进行路径匹配的装置的一实施例的流程示意图；

图4为本发明中接近平行路径的匹配的实施流程图；

图5为本发明的车辆行驶在接近平行路时的场景示意图；

图6为的应用场景中对接近平行路的实时路况信息的条件进行判定的流程图；

图7为本发明的应用场景中匹配过程的处理流程图；

具体实施方式

为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

如图1，为本发明所述的一种进行路径匹配的方法的一实施例，包括：

步骤11，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；

步骤12，获取所述至少两条待匹配道路的动态路况信息；

步骤13，获取所述车辆在预定距离内的当前平均速度；

步骤14，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

上述方案中，根据车辆的当前平均速度、待匹配道路的动态路况信息，从待匹配道路中选择一道路，作为所述车辆的当前行驶道路，从而自动完成路径匹配，提高了用户体验。

可选的，如图2所示，为本发明所述的一种进行路径匹配的方法的另一实施例，包括：

步骤21，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；

步骤22，判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；如果为是，则执行步骤23，否则，结束流程。当判断两条待匹配道路的可行驶方向均与所述车辆的当前行驶方向一致时，才进行平行路径自动匹配，增加了匹配结果的正确率。

步骤23，获取所述至少两条待匹配道路的动态路况信息；

步骤24，判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；如果不相等，则执行步骤25，否则，结束流程。当判断平行路道路拥堵等级有足够差异时，才进行平行路径自动匹配，增加了匹配结果的正确率。

步骤25，获取所述车辆在预定距离内的当前平均速度；

步骤26，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

在一个实施例中，所述步骤26包括：

步骤271，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；

步骤272，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

在另一个实施例中，所述步骤26包括：

步骤281，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；

步骤282，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；判断所述差值之间的差值是否大于预定阈值；如果为是，则执行步骤283，否则，结束流程。当判断平行路候补平均车速信息有足够差异时，才进行平行路径自动匹配，增加了匹配结果的正确率。

步骤283，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

如图3所示，提供一种进行路径匹配的装置，包括：

第一获取单元31，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；

第二获取单元32，获取所述至少两条待匹配道路的动态路况信息；

第三获取单元33，获取所述车辆在预定距离内的当前平均速度；

匹配单元34，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

所述的进行路径匹配的装置，还包括：第一判断单元35，判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；如果为是，则启动第二获取单元。

所述的进行路径匹配的装置，还包括：第二判断单元36，判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；如果不相等，则启动匹配单元。

所述第三获取单元33包括：

获取子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；

选择子单元，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

所述第三获取单元33还包括：

差值计算子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；

判断子单元，判断所述差值之间的差值是否大于预定阈值；如果为是，启动选择子单元。

以下描述本发明所述的进行路径匹配的方法的应用场景。本发明提供一种在主辅路或者高架地面道路等平行路之间进行路径匹配比较困难时，采用实时路况信息和当前车辆速度进行平行路的路径匹配的一种方法，当车辆行驶在接近平行路时，能够更加准确地进行匹配。该方法包括：步骤1、根据候补匹配道路，判断是否进行平行路径匹配处理；如果为是，则进行下一步骤。步骤2、利用动态交通信息(当前实时路况信息)，判断当前平行路是否满足匹配条件；步骤3、结合动态交通信息的实时路况信息和当前车速进行平行路径匹配识别。

图4为车辆行驶在接近平行路上时本发明的应用场景，包括：

步骤41、判断当前候补道路是否存在接近平行路，本发明可以应用于车辆行驶在有接近平行路的情况下。如图5是本发明适用的一个典型场合，车辆行驶在有主道上，旁边近距离内有一条辅路的平行路，两条道路都在定位信号的精度范围内，并且道路的方向和车辆行驶方向也一致，当路径匹配检测到有两条路都在信号精度范围内，并且可行驶方向都一致，就可以认为车辆行驶在接近平行路上。

步骤42、平行路动态路况信息(也就是实时交通路况信息)的判断，本发明可以应用于所有平行路候补LINK(道路)都接收到有效的实时动态路况信息的情况下。图5中定位信号精度范围内的两条接近平行路(主道和辅道)都接收到实时路况信息，其中主道畅通，辅道拥堵。实时交通路况信息可以通过FM/GPRS等方式获取，车载导航接收实时交通路况信息可以获知服务区域内每条道路的拥堵状况及其他交通事件信息。车辆在接收到道路平均车速信息后，可以将平均车速关联到一条或多条电子地图中的道路LINK。

步骤43、判断所有平行路候补的动态路况中的平均车速信息，当平行路候补平均车速信息有足够差异时，进行平行路径匹配判断。以图5为例，两条接近平行路主道畅通，辅道拥堵，符合判断条件，可以利用实时路况信息进行平行路径匹配。

步骤44、计算预定距离内(例如，过去200M内)的车辆平均速度，车辆的200M内平均速度由GPS信号计算得到或者由车辆速度脉冲采集得到。如图7所示，如果车辆行驶在接近平行路上不足200M时，只采集行驶到接近平行路路段范围内的平均车速，如果在平行路上行驶超过200M时，计算车辆过去200M的平均速度。

步骤45、根据车辆行驶平均速度和实时路况信息进行匹配。具体包括：比较行驶平均车速和平行路交通路况对应的平均车速，进行平行路候补道路的权值调整。

如图6所示，以下描述步骤43的具体处理过程。假设当前定位信号精度范围内有n条道路为接近平行路，判断实时路况信息是否满足平行路径匹配的条件的处理流程包括：

步骤61、定义数据最高和最低路况分别为S_MAX和S_MIN，路况等级定义为：3为畅通，2为一般，1为拥堵。

步骤62、对所有接近平行路对应实时路况信息循环遍历开始。

步骤63、64、在第一次进入循环时，初始化S_MAX，S_MIN为当前值，即都设置为本次循环实时路况。

步骤65、66、当本次实时路况值大于S_MAX时，将S_MAX置为本次循环实时路况值。

步骤67、68、当本次实时路况值小于S_MIN时，将S_MIN置为本次循环实时路况值。

步骤69、循环体结束。

步骤610、判断S_MAX是否和S_MIN相等，相等则转入612，否则则转入511。

步骤611、当平行路实时路况满足判断条件时，进行平行路径匹配判定。

步骤612、当平行路实时路况不满足判断条件时，不进行平行路径匹配判定。

如图7所示为步骤45所述的匹配处理流程。以有两条接近平行路(主路和辅路)为例，包括：

步骤71、计算主路路况信息的速度范围，根据主路的道路类型对应RTIC(Real-Time Information of China，中国实时交通信息)速度范围列表得到主路目前路况信息的车速范围。例如，道路的交通流量信息是以平均车速按照等级来划分。本文中以国内的实时交通信息发布RTIC格式来介绍，RTIC的交通流量等级按照如下规则划分：

步骤72、计算辅路路况信息的速度范围，根据辅路的道路类型对应RTIC速度范围列表得到主路目前路况信息的车速范围。

步骤73、计算车辆200M平均速度和主路速度范围的差值(D1)，车辆平均速度和速度范围的差值的定义是：平均速度值到速度范围值最近的差值，如果平均速度值在速度范围内，那么则差值为0。

步骤74、计算车辆200M平均速度和辅路速度范围的差值(D2)，差值的定义同步骤503。

步骤75、判断D1和D2之间的差值是否大于预定值(例如10km/h)，当速度差之间的差值相差10km/h以上时，则进行平行路径匹配。

步骤76、在进行平行路径匹配之前，预先对速度差较小的道路(D1和D2中的最小值对应的道路)进行评估值优化。评估值是指把车辆定位信号的位置和方向等参数与精度范围内所有道路LINK的位置和方向等参数进行综合比较得到的指标，某个道路LINK的评估值越大，代表车辆在该条道路LINK上行驶的可能性越大。评估值优化就是加大该道路LINK的评估值。

所述方法实施例是与所述装置实施例相对应的，在方法实施例中未详细描述的部分参照装置实施例中相关部分的描述即可，在装置实施例中未详细描述的部分参照方法实施例中相关部分的描述即可。

本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括如上述方法实施例的步骤，所述的存储介质，如：磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

在本发明各方法实施例中，所述各步骤的序号并不能用于限定各步骤的先后顺序，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，对各步骤的先后变化也在本发明的保护范围之内。

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

Claims (10)

1.一种进行路径匹配的方法，其特征在于，包括：

步骤1，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；

步骤2，获取所述至少两条待匹配道路的动态路况信息；

步骤3，获取所述车辆在预定距离内的当前平均速度；

步骤4，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

2.根据权利要求1所述的进行路径匹配的方法，其特征在于，所述步骤2之前，步骤1之后，所述方法还包括：判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；

如果为是，则执行步骤2，否则，结束流程。

3.根据权利要求1所述的进行路径匹配的方法，其特征在于，所述步骤3之前，步骤2之后，所述方法还包括：判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；

如果不相等，则执行步骤4，否则，结束流程。

4.根据权利要求1所述的进行路径匹配的方法，其特征在于，所述步骤4包括：

步骤41，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；

步骤42，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

5.根据权利要求4所述的进行路径匹配的方法，其特征在于，所述步骤42之前，步骤41之后，所述方法还包括：分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；

判断所述差值之间的差值是否大于预定阈值；

如果为是，则执行步骤42，否则，结束流程。

6.一种进行路径匹配的装置，其特征在于，包括：

第一获取单元，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；

第二获取单元，获取所述至少两条待匹配道路的动态路况信息；

第三获取单元，获取所述车辆在预定距离内的当前平均速度；

匹配单元，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

7.根据权利要求6所述的进行路径匹配的装置，其特征在于，还包括：第一判断单元，判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；如果为是，则启动第二获取单元。

8.根据权利要求6所述的进行路径匹配的装置，其特征在于，还包括：第二判断单元，判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；如果不相等，则启动匹配单元。

9.根据权利要求6所述的进行路径匹配的装置，其特征在于，所述第三获取单元包括：

获取子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；

选择子单元，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。

10.根据权利要求9所述的进行路径匹配的装置，其特征在于，所述第三获取单元还包括：

差值计算子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；

判断子单元，判断所述差值之间的差值是否大于预定阈值；如果为是，启动选择子单元。

Images