亚星游戏官网-www.yaxin868.com

专利名称：进行路径匹配的方法和装置的制作方法
技术领域：
本发明涉及导航技术领域，特别是指一种进行路径匹配的方法和装置。
背景技术：
路径匹配是利用车辆GPS (Global Positioning System,全球定位系统)、陀螺仪等定位装置，将接收到的定位信号与导航电子地图中的路网进行匹配，并将定位信号与电子地图中最有可能的一条代表当前行驶道路的Link(道路)进行匹配。路径匹配功能是车载导航仪的基础核心功能，错误的匹配将导致其他导航功能无法进行或者给驾驶者提供错误的提示信息。

路径匹配的技术困难点在于汽车行驶在接近平行道路上时，由于定位信号精度和电子地图精度的问题，无法对两条或者多条接近平行路进行精确识别和匹配。目前车辆行驶在接近平行路时，存在如下处理方法(I)如果这种平行路中存在推荐路线，则按照推荐路径优先策略进行匹配，将车辆匹配到推荐路径上。例如，当车载导航时如果存在规划路径，则在平行路无法识别时强制将车辆匹配在规划路径上。这种方法的缺点是在不存在推荐路线的时候无法使用该方法，或者在用户不按照推荐路线行驶的时候也无法识别或者纠正。(2)由用户手工干预进行平行路径匹配识别，在有接近平行路径匹配的场合，系统给用户提示，由用户进行提示。这种方法的缺点在于需要用户的干预，或者在车辆行驶过程中用户无法完成操作，或者用户在驾驶时操作带来安全隐患。上述两种方法造成用户使用不方便，用户体验差。

发明内容
本发明要解决的技术问题是提供一种进行路径匹配的方法和装置，能够自动完成路径的匹配，提高了用户体验。为解决上述技术问题，本发明的实施例提供技术方案如下一方面，提供一种进行路径匹配的方法，包括步骤1，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；步骤2，获取所述至少两条待匹配道路的动态路况信息；步骤3，获取所述车辆在预定距离内的当前平均速度；步骤4，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。所述步骤2之前，步骤I之后，所述方法还包括判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；如果为是，则执行步骤2，否则，结束流程。所述步骤3之前，步骤2之后，所述方法还包括判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；
如果不相等，则执行步骤4，否则，结束流程。所述步骤4包括步骤41，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；步骤42，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。所述步骤42之前，步骤41之后，所述方法还包括分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均 速度之间的差值；判断所述差值之间的差值是否大于预定阈值；如果为是，则执行步骤42，否则，结束流程。另一方面，提供一种进行路径匹配的装置，包括第一获取单元，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；第二获取单元，获取所述至少两条待匹配道路的动态路况信息；第三获取单元，获取所述车辆在预定距离内的当前平均速度；匹配单元，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。所述的进行路径匹配的装置，还包括第一判断单元，判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；如果为是，则启动第二获取单元。所述的进行路径匹配的装置，还包括第二判断单元，判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；如果不相等，则启动匹配单元。所述第三获取单元包括获取子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；选择子单元，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。所述第三获取单元还包括差值计算子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；判断子单元，判断所述差值之间的差值是否大于预定阈值；如果为是，启动选择子单元。本发明的实施例具有以下有益效果上述方案中，根据车辆的当前平均速度、待匹配道路的动态路况信息，从待匹配道路中选择一道路，作为所述车辆的当前行驶道路，从而自动完成路径匹配，提高了用户体验。


图I为本发明所述的进行路径匹配的方法的一实施例的流程示意图；图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还包括差值计算子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值；判断子单元，判断所述差值之间的差值是否大于预定阈值；如果为是，启动选择子单元。以下描述本发明所述的进行路径匹配的方法的应用场景。本发明提供一种在主辅路或者高架地面道路等平行路之间进行路径匹配比较困难时，采用实时路况信息和当前车辆速度进行平行路的路径匹配的一种方法，当车辆行驶在接近平行路时，能够更加准确地进行匹配。该方法包括步骤I、根据候补匹配道路，判断是否进行平行路径匹配处理；如果为是，则进行下一步骤。步骤2、利用动态交通信息(当前实时路况信息)，判断当前平行路是否满足匹配条件；步骤3、结合动态交通信息的实时路况信息和当前车速进行平行路径匹配识别。
图4为车辆行驶在接近平行路上时本发明的应用场景，包括步骤41、判断当前候补道路是否存在接近平行路，本发明可以应用于车辆行驶在有接近平行路的情况下。如图5是本发明适用的一个典型场合，车辆行驶在有主道上，旁边近距离内有一条辅路的平行路，两条道路都在定位信号的精度范围内，并且道路的方向和车辆行驶方向也一致，当路径匹配检测到有两条路都在信号精度范围内，并且可行驶方向都一致，就可以认为车辆行驶在接近平行路上。步骤42、平行路动态路况信息(也就是实时交通路况信息)的判断，本发明可以应用于所有平行路候补LINK(道路)都接收到有效的实时动态路况信息的情况下。图5中定位信号精度范围内的两条接近平行路(主道和辅道)都接收到实时路况信息，其中主道畅通，辅道拥堵。实时交通路况信息可以通过FM/GPRS等方式获取，车载导航接收实时交通路况信息可以获知服务区域内每条道路的拥堵状况及其他交通事件信息。车辆在接收到道路 平均车速信息后，可以将平均车速关联到一条或多条电子地图中的道路LINK。步骤43、判断所有平行路候补的动态路况中的平均车速信息，当平行路候补平均车速信息有足够差异时，进行平行路径匹配判断。以图5为例，两条接近平行路主道畅通，辅道拥堵，符合判断条件，可以利用实时路况信息进行平行路径匹配。步骤44、计算预定距离内(例如，过去200M内)的车辆平均速度，车辆的200M内平均速度由GPS信号计算得到或者由车辆速度脉冲采集得到。如图7所示，如果车辆行驶在接近平行路上不足200M时，只采集行驶到接近平行路路段范围内的平均车速，如果在平行路上行驶超过200M时，计算车辆过去200M的平均速度。步骤45、根据车辆行驶平均速度和实时路况信息进行匹配。具体包括比较行驶平均车速和平行路交通路况对应的平均车速，进行平行路候补道路的权值调整。如图6所示，以下描述步骤43的具体处理过程。假设当前定位信号精度范围内有η条道路为接近平行路，判断实时路况信息是否满足平行路径匹配的条件的处理流程包括步骤61、定义数据最高和最低路况分别为S_MAX和S_MIN，路况等级定义为3为畅通，2为一般,I为拥堵。步骤62、对所有接近平行路对应实时路况信息循环遍历开始。步骤63、64、在第一次进入循环时，初始化S_MAX，S_MIN为当前值，即都设置为本次循环实时路况。步骤65、66、当本次实时路况值大于S_MAX时，将S_MAX置为本次循环实时路况值。步骤67、68、当本次实时路况值小时，将S_MIN置为本次循环实时路况值。步骤69、循环体结束。步骤610、判断S_MAX是否和S_MIN相等，相等则转入612，否则则转入511。步骤611、当平行路实时路况满足判断条件时，进行平行路径匹配判定。步骤612、当平行路实时路况不满足判断条件时，不进行平行路径匹配判定。如图7所示为步骤45所述的匹配处理流程。以有两条接近平行路(主路和辅路)为例，包括步骤71、计算主路路况信息的速度范围，根据主路的道路类型对应RTIC(Real-Time Information of China，中国实时交通信息)速度范围列表得到主路目前路况信息的车速范围。例如，道路的交通流量信息是以平均车速按照等级来划分。本文中以国内的实时交通信息发布RTIC格式来介绍，RTIC的交通流量等级按照如下规则划分
权利要求
1.一种进行路径匹配的方法，其特征在于，包括 步骤1，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路； 步骤2，获取所述至少两条待匹配道路的动态路况信息； 步骤3，获取所述车辆在预定距离内的当前平均速度； 步骤4，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。
2.根据权利要求I所述的进行路径匹配的方法，其特征在于，所述步骤2之前，步骤I之后，所述方法还包括判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致； 如果为是，则执行步骤2，否则，结束流程。
3.根据权利要求I所述的进行路径匹配的方法，其特征在于，所述步骤3之前，步骤2之后，所述方法还包括判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等； 如果不相等，则执行步骤4，否则，结束流程。
4.根据权利要求I所述的进行路径匹配的方法，其特征在于，所述步骤4包括 步骤41，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值； 步骤42，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。
5.根据权利要求4所述的进行路径匹配的方法，其特征在于，所述步骤42之前，步骤41之后，所述方法还包括分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值； 判断所述差值之间的差值是否大于预定阈值； 如果为是，则执行步骤42，否则，结束流程。
6.一种进行路径匹配的装置，其特征在于，包括 第一获取单元，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路； 第二获取单元，获取所述至少两条待匹配道路的动态路况信息； 第三获取单元，获取所述车辆在预定距离内的当前平均速度； 匹配单元，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。
7.根据权利要求6所述的进行路径匹配的装置，其特征在于，还包括第一判断单元，判断所述至少两条待匹配道路的可行驶方向是否均与所述车辆的当前行驶方向一致；如果为是，则启动第二获取单元。
8.根据权利要求6所述的进行路径匹配的装置，其特征在于，还包括第二判断单元，判断所述至少两条待匹配道路的动态路况信息的道路拥堵等级是否不相等；如果不相等，则启动匹配单元。
9.根据权利要求6所述的进行路径匹配的装置，其特征在于，所述第三获取单元包括 获取子单元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值；选择子単元，根据所述车辆的当前平均速度和所述至少两条待匹配道路的当前车辆速度的范围值，从所述至少两条待匹配道路中选择ー道路，作为所述车辆的当前行驶道路。
10.根据权利要求9所述的进行路径匹配的装置，其特征在于，所述第三获取单元还包括 差值计算子単元，分别获取所述至少两条待匹配道路的动态路况信息对应的当前车辆速度的范围值与所述车辆的当前平均速度之间的差值； 判断子単元，判断所述差值之间的差值是否大于预定阈值；如果为是，启动选择子单J Li ο
全文摘要
本发明提供一种进行路径匹配的方法和装置，涉及导航领域，为解决现有技术中待匹配道路为接近平行路时，无法进行路径自动匹配的技术问题而发明。所述方法包括步骤1，根据车辆的定位信号，获取导航电子地图内的至少两条待匹配道路；步骤2，获取所述至少两条待匹配道路的动态路况信息；步骤3，获取所述车辆在预定距离内的当前平均速度；步骤4，根据所述车辆的当前平均速度、所述至少两条待匹配道路的动态路况信息，从所述至少两条待匹配道路中选择一道路，作为所述车辆的当前行驶道路。本发明能够解决平行路的自动匹配问题。
文档编号G01C21/26GK102692227SQ20111006926
公开日2012年9月26日 申请日期2011年3月22日 优先权日2011年3月22日
发明者王洪浪 申请人:北京四维图新科技股份有限公司