CN107192394A - 一种导航路线的确定方法及装置 - Google Patents

Abstract

本发明公开了一种导航路线的确定方法及装置，用以解决现有技术中存在的由于主辅路之间的距离过近，使得交通拥堵时获得的实时交通状况不准确，从而导致提供的导航路线不准确的问题。该方法包括：在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断所述道路的主辅路是否存在路况混淆；当判断出所述道路的主辅路存在路况混淆，则调整所述道路的主路/辅路的当前通行代价；从所述道路的主路和辅路中选择当前通行代价小的，添加到所述导航路线中。

Description

一种导航路线的确定方法及装置

技术领域

本发明涉及智能交通技术领域，尤其涉及一种导航路线的确定方法及装置。

背景技术

随着城市车辆越来越多，道路拥堵问题成为城市交通中最令人头疼的问题，为此导航服务推出了躲避拥堵服务，可以为用户提供躲避拥堵的导航路线。躲避拥堵的导航路线，即根据所有道路上的实时交通信息来选择最畅通的路线。具体的，就是导航设备(装有导航软件的终端设备)在计算最优导航路线的时候，会将道路的实时交通状况作为最重要的参考条件来计算每条道路的通行代价，最终选一条通行代价最小的路，也就是耗时最短的路。

道路的实时交通状况是根据当前时间段内在当前道路上的采集设备(比如：安装了全球定位系统(Global Positioning System，GPS)装置的出租车，或者是参与实时交通状况采集的手机用户)来决定的。交通信息服务设备根据采集设备上传的坐标位置来确定采集设备所在道路，并根据采集设备的上传速度，确定采集设备所在道路的实时速度，进而确定出采集设备所在道路的实时交通状况。

但是，当主路与辅路之间的距离特别近时，交通信息服务设备判断采集设备所在道路时，就会出现比较多的误判。比如有的主路和辅路之间仅相隔一个花池，有的主路和辅路之间仅相隔一个铁栅栏。

如图1所示，主路和辅路之间仅相隔一个1米左右的花池。

在这种情况下，由于采集设备中安装的GPS存在10米左右的随机漂移误差，主路上的采集设备可能被交通服务设备误判在辅路上，辅路上的采集设备也有可能被交通服务设备误判在主路上。也就是说，在这种道路上，交通服务设备确定出的实时交通状况(包括畅通、缓行、拥堵、极其拥堵)是不准确的。根据不准确的实时交通状况计算出的躲避拥堵的导航路线在这种道路上也可能不是最优的。假设出现一种最坏的情况，主路畅通，辅路拥堵，在辅路上的采集设备被交通信息服务设备误判在了主路上，这时从交通信息服务设备那里获取到的实时交通状况就是主路拥堵，辅路畅通。此时计算躲避拥堵的导航路线时就会推荐用户走辅路，从而给用户带来特别差的使用体验。

发明内容

本发明实施例提供一种导航路线的确定方法及装置，用以解决现有技术中存在的由于主辅路之间的距离过近，使得交通拥堵时获得的实时交通状况不准确，从而导致提供的导航路线不准确的问题。

本发明实施例采用以下技术方案：

本发明实施例提供了一种导航路线的确定方法，包括：

在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断所述道路的主辅路是否存在路况混淆；

当判断出所述道路的主辅路存在路况混淆，则调整所述道路的主路/辅路的当前通行代价；

从所述道路的主路和辅路中选择当前通行代价小的，添加到所述导航路线中。

本发明实施例提供了一种导航路线的确定装置，包括：

判断单元，用于在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断所述道路的主辅路是否存在路况混淆；

通行代价调整单元，用于当所述判断单元判断出所述道路的主辅路存在路况混淆时，则调整所述道路的主路/辅路的当前通行代价；

主辅路选择单元，用于从所述道路的主路和辅路中选择当前通行代价小的，添加到所述导航路线中。

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

本发明实施例中，在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，如果涉及的道路的主辅路存在路况混淆，则调整该道路的主路/辅路的当前通行代价，再从该道路的主路和辅路中选择当前通行代价小的道路，添加到导航路线中。与现有技术相比，不再是完全按照获得的实时交通状况进行主辅路选择，而是对存在路况混淆的主辅路的实时交通状况进行自动修正，以提供给用户最优的导航路线，不仅提高了导航路线的准确性，而且使用户的使用体验也得以提升。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为主辅路之间距离过近的示意图；

图2为本发明实施例提供的一种导航路线的确定方法的实现流程图；

图3为选择出的目标道路的示意图；

图4为本发明实施例提供的另一种导航路线的确定方法的实现流程图；

图5为本发明实施例提供的一种导航路线的确定装置的结构示意图。

具体实施方式

为了解决现有技术中存在的由于主辅路之间的距离过近，使得交通拥堵时获得的实时交通状况不准确，从而导致提供的导航路线不准确的问题，发明人对现有技术进行了如下分析：

当主路与辅路之间的距离特别近时，交通信息服务设备判断采集设备所在道路时，就会出现比较多的误判，而一般情况下，主路比较宽，辅路比较窄。因此，应该尽量向用户推荐主路而不推荐辅路。

在这种策略下，分四种情况对躲避拥堵的导航路线进行分析：

1、主路畅通，辅路畅通：推荐用户走了主路，主路的速度一般会比辅路快。

2、主路畅通，辅路拥堵；推荐用户走了主路，这是最佳情况。

3、主路拥堵，辅路畅通；推荐用户走了主路，虽然向用户推荐的导航路线不准确，但是在这种道路条件下主路拥堵后，用户会纷纷转向辅路，会使辅路迅速拥堵。

4、主路拥堵，辅路拥堵；推荐用户走了主路，用户不会抱怨，因为主路上的拥堵一般会比辅路缓解的快。

基于以上四点的分析，尽量推荐用户走主路是对导航路线的质量有改进的，可以改善用户的使用体验。

因此，基于尽量推荐用户走主路的策略，本发明实施例提供了一种导航路线的确定方案。该技术方案中，在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，如果涉及的道路的主辅路存在路况混淆，则调整该道路的主路/辅路的当前通行代价，再从该道路的主路和辅路中选择当前通行代价小的道路，添加到导航路线中。与现有技术相比，不再是完全按照获得的实时交通状况进行主辅路选择，而是对存在路况混淆的主辅路的实时交通状况进行自动修正，以提供给用户最优的导航路线，不仅提高了导航路线的准确性，而且使用户的使用体验也得以提升。

以下结合说明书附图对本发明的实施例进行说明，应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限制本发明。并且在不冲突的情况下，本发明中的实施例及实施例的特征可以互相结合。

实施例一

本发明实施例提供了一种导航路线的确定方法，如图2所示，为该方法的实现流程图，具体包括下述步骤：

步骤21，在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断该道路的主辅路是否存在路况混淆。

所谓路况混淆，是指对主路和辅路的实时交通状况误判，比如主路与辅路之间的距离特别近时，主路上的采集设备可能被交通服务设备误判在辅路上，辅路上的采集设备也可能被交通服务设备误判在主路上。

可选的，本发明实施例中可以按照如下方式判断道路的主辅路是否存在路况混淆：

判断该道路的辅路是否为预设的易发生路况混淆的辅路集合中的辅路，如果是，则确定该道路的主辅路存在路况混淆。

其中，易发生路况混淆的辅路集合可以按照如下方式获取：

采集各道路的道路属性，道路属性包括：道路等级、道路类型和道路功能等级；

将道路等级为次要道路等级或普通道路等级、道路类型为辅路类型、且道路功能等级大于预设阈值的道路，添加至易发生路况混淆的辅路集合中。

在具体实现时，可以预先对各道路的道路属性进行赋值，然后通过赋的值来选择符合条件的道路添加至易发生路况混淆的辅路集合中。比如，用Formway来表示道路类型，当Formway＝7，则表明此道路是辅路，并且旁边有对应的主路；用Rdclass来表示道路等级，当Rdclass＝8，则表明此道路是次要道路；当Rdclass＝9，则表明此道路是普通道路；用FC来表示道路功能等级，当FC大于预设阈值，则表明此道路的道路功能等级比较低。

利用上述条件，便可以确定出易发生路况混淆的道路集合。如图3所示，图中粗线的道路为挑选出的易发生路况混淆的辅路集合。

另外，本发明实施例中还可以按照如下方式判断道路的主辅路是否存在路况混淆：

判断道路的辅路的道路等级是否为次要道路等级或普通道路等级且道路功能等级大于预设阈值，如果是，则确定道路的主辅路存在路况混淆。

步骤22，当判断出道路的主辅路存在路况混淆，则调整主路/辅路的当前通行代价。

优选的，本发明中调整主路/辅路的当前通行代价具体为：提高辅路的当前通行代价；

可选的，可以将预先确定的加权参数和辅路的当前通行代价的乘积确定为辅路提高后的当前通行代价。比如，预先确定的加权参数为1.5，则将辅路的当前通行代价提高为原来的1.5倍。

其中，当步骤21中利用易发生路况混淆的辅路集合来判断道路的主辅路是否存在路况混淆时，则加权参数可以按照如下方式确定：

1、获取易发生路况混淆的辅路集合中的各辅路畅通时的评估权值；

其中，各辅路畅通时的评估权值可以为各辅路的道路长度与预先确定出的各辅路畅通时的评估速度的商值。

2、获取易发生路况混淆的辅路集合中的各辅路对应的主路发生拥堵时的评估权值；

其中，各辅路对应的主路发生拥堵时的评估权值为各辅路对应的主路的道路长度与预先确定出的各主路拥堵时的评估速度的商值。

3、根据各辅路畅通时的评估权值和各辅路对应的主路发生拥堵时的评估权值，确定每一对主辅路对应的主辅路加权参数；

其中，每一对主辅路对应的主辅路加权参数可以为主路拥堵时的评估权值与对应的辅路畅通时的评估权值的比值。

4、将所有主辅路对应的主辅路加权参数的平均值，确定为加权参数。

具体的，本发明实施例中涉及到的评估权值用来表征通行时间，即主路拥堵时的评估权值表征主路拥堵时的通行时间，辅路畅通时的评估权值表征辅路畅通时的通行时间。

在实际应用中，可以将主路和辅路的通行状态分成三种：畅通、拥堵和极其拥堵，并且通过统计各车辆在这三种通行状态下的通行速度，确定出在这三种通行状态下车辆的平均通行速度，本发明实施例中将该平均通行速度确定为评估速度。

步骤23，从道路的主路和辅路中选择当前通行代价小的，添加到导航路线中。

本发明实施例中，在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，如果涉及的道路的主辅路存在路况混淆，则调整该道路的主路/辅路的当前通行代价，再从该道路的主路和辅路中选择当前通行代价小的道路，添加到导航路线中。与现有技术相比，不再是完全按照获得的实时交通状况进行主辅路选择，而是对存在路况混淆的主辅路的实时交通状况进行自动修正，以提供给用户最优的导航路线，不仅提高了导航路线的准确性，而且使用户的使用体验也得以提升。

实施例二

本发明实施例还提供了一种导航路线的确定方法，可以通过降低主路的当前通行代价来调整主路与辅路的当前通行代价，如图4所示，为该方法的实现流程图，具体包括下述步骤：

步骤41，在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断该道路的主辅路是否存在路况混淆。

该步骤41的具体实现方式可以参见上述步骤21的具体实现方式，在此不再赘述。

步骤42，当判断出该道路的主辅路存在路况混淆时，降低主路的当前通行代价。

可选的，可以将预先确定的通行权值和主路的当前通行代价的乘积确定为主路降低后的当前通行代价；其中，预先确定的通行权值为上述步骤22中的预先确定的加权参数的倒数，具体计算方法在此不再赘述；由于是需要降低主路的当前通行代价，因此该通行权值大于0且小于1；比如，步骤22中计算得到的预先确定的加权参数为2时，则本步骤42中预先确定的通行权值为1/2，则将主路的当前通行代价降低为原来的1/2倍。

步骤43，从道路的主路和辅路中选择当前通行代价小的，添加到导航路线中。

在实际应用中，除了可以按照上述实施例一或实施例二的方式来确定导航路线，还可以将实施例一和实施例二相结合，比如当导航路线涉及到的道路需要进行主辅路选择，且该主辅路存在路况混淆时，同时提高辅路的当前通行代价，且降低主路的当前通行代价。

比较上述实施例一和实施例二，实施例一确定导航路线的方式较优。因为如果选择降低主路的当前通行代价，虽然可以实现尽量推荐用户走主路的设想，但是这样修改主路的当前通行代价后就改变了整个路网的通行状况，不但会影响了此处主辅路的选择，而且还会影响周围大片的区域，直接使躲避拥堵的导航路线的质量变差，因此不可取。而选择提高辅路的当前通行代价，既实现尽量推荐用户走主路的设想，又保证了主路的当前通行代价不发生变化，也就是主要路网的主框架通行代价不变，躲避拥堵的导航路线的大方向就不会变。

基于同一发明构思，本发明实施例中还提供了一种导航路线的确定装置，由于上述装置解决问题的原理与导航路线的确定方法相似，因此上述装置的实施可以参见方法的实施，重复之处不再赘述。

如图5所示，为本发明实施例提供的导航路线的确定装置的结构示意图，包括：

判断单元51，用于在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断所述道路的主辅路是否存在路况混淆；

通行代价调整单元52，用于当所述判断单元51判断出所述道路的主辅路存在路况混淆时，则调整所述道路的主路/辅路的当前通行代价；

主辅路选择单元53，用于从所述道路的主路和辅路中选择当前通行代价小的，添加到所述导航路线中。

可选的，所述判断单元，可以具体用于：

判断所述道路的辅路的道路等级是否为次要道路等级或普通道路等级且道路功能等级大于预设阈值，如果是，则确定所述道路的主辅路存在路况混淆。

可选的，所述判断单元51，还可以具体用于：

判断所述辅路是否为预设的易发生路况混淆的辅路集合中的辅路，如果是，则确定所述道路的主辅路存在路况混淆。

其中，所述装置还可以包括用于获取易发生路况混淆的道路集合的道路集合获取单元54，其中：

所述道路集合获取单元54，具体包括：

采集模块541，用于采集各道路的道路属性，所述道路属性包括：道路等级、道路类型和道路功能等级；

添加模块542，用于将采集模块541中采集的道路等级为次要道路等级或普通道路等级、道路类型为辅路类型、且道路功能等级大于预设阈值的道路，添加至易发生路况混淆的辅路集合中。

其中，所述通行代价调整单元52，具体用于：

将所述道路的辅路的当前通行代价与预先确定的加权参数的乘积，确定为所述辅路的当前通行代价，所述加权参数为大于1的数。

进一步的，所述装置还可以包括用于获取加权参数的加权参数获取单元55，其中：

所述加权参数获取单元55，具体包括：

第一评估权值获取模块551，用于获取所述易发生路况混淆的辅路集合中的各辅路畅通时的评估权值；

第二评估权值获取模块552，用于获取所述各辅路对应的主路发生拥堵时的评估权值；

主辅路加权参数确定模块553，用于根据所述第一评估权值获取模块551获取的所述各辅路畅通时的评估权值和所述第二评估权值获取模块552获取的所述各辅路对应的主路发生拥堵时的评估权值，确定每一对主辅路对应的主辅路加权参数；

加权参数确定模块554，用于将所有主辅路对应的主辅路加权参数的平均值，确定为加权参数。

可选的，所述通行代价调整单元52，还可以具体用于：

降低所述主路的当前通行代价；

降低所述主路的当前通行代价的方法为：将预先确定的通行权值和主路的当前通行代价的乘积确定为主路降低后的当前通行代价；其中，预先确定的通行权值为上述预先确定的加权参数的倒数，具体计算方法在此不再赘述；由于是需要降低主路的当前通行代价，因此该通行权值大于0且小于1。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。

具体实施时，上述导航路线的确定装置可以设置在导航设备中。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种导航路线的确定方法，其特征在于，包括：

在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断所述道路的主辅路是否存在路况混淆；

当判断出所述道路的主辅路存在路况混淆，则调整所述道路的主路/辅路的当前通行代价；

从所述道路的主路和辅路中选择当前通行代价小的，添加到所述导航路线中。

2.如权利要求1所述的方法，其特征在于，判断所述道路的主辅路是否存在路况混淆，具体包括：

判断所述道路的辅路是否为预设的易发生路况混淆的辅路集合中的辅路，如果是，则确定所述道路的主辅路存在路况混淆。

3.如权利要求1所述的方法，其特征在于，判断所述道路的主辅路是否存在路况混淆，具体包括：

判断所述道路的辅路的道路等级是否为次要道路等级或普通道路等级且道路功能等级大于预设阈值，如果是，则确定所述道路的主辅路存在路况混淆。

4.如权利要求2所述的方法，其特征在于，所述方法进一步包括获取易发生路况混淆的辅路集合，具体包括：

采集各道路的道路属性，所述道路属性包括：道路等级、道路类型和道路功能等级；

将道路等级为次要道路等级或普通道路等级、道路类型为辅路类型、且道路功能等级大于预设阈值的道路，添加至易发生路况混淆的辅路集合中。

5.如权利要求1所述的方法，其特征在于，调整所述道路的辅路的当前通行代价，具体包括：

将所述道路的辅路的当前通行代价与预先确定的加权参数的乘积，确定为所述辅路调整后的当前通行代价，所述加权参数为大于1的数。

6.如权利要求5所述的方法，其特征在于，所述方法进一步包括获取加权参数，具体包括：

获取所述存在路况混淆的辅路中的各辅路畅通时的评估权值；

获取所述各辅路对应的主路发生拥堵时的评估权值；

根据所述各辅路畅通时的评估权值和所述各辅路对应的主路发生拥堵时的评估权值，确定每一对主辅路对应的主辅路加权参数；

将所有主辅路对应的主辅路加权参数的平均值，确定为加权参数。

7.一种导航路线的确定装置，其特征在于，包括：

判断单元，用于在为用户计算躲避拥堵的导航路线的过程中，当涉及道路的主辅路选择时，判断所述道路的主辅路是否存在路况混淆；

通行代价调整单元，用于当所述判断单元判断出所述道路的主辅路存在路况混淆时，则调整所述道路的主路/辅路的当前通行代价；

主辅路选择单元，用于从所述道路的主路和辅路中选择当前通行代价小的，添加到所述导航路线中。

8.如权利要求7所述的装置，其特征在于，所述判断单元，具体用于：

判断所述道路的辅路是否为预设的易发生路况混淆的辅路集合中的辅路，如果是，则确定所述道路的主辅路存在路况混淆。

9.如权利要求7所述的装置，其特征在于，所述判断单元，具体用于：

判断所述道路的辅路的道路等级是否为次要道路等级或普通道路等级且道路功能等级大于预设阈值，如果是，则确定所述道路的主辅路存在路况混淆。

10.如权利要求8所述的装置，其特征在于，所述装置还包括用于获取易发生路况混淆的辅路集合的道路集合获取单元，其中：

所述道路集合获取单元，具体包括：

采集模块，用于采集各道路的道路属性，所述道路属性包括：道路等级、道路类型和道路功能等级；

添加模块，用于将采集模块中采集的道路等级为次要道路等级或普通道路等级、道路类型为辅路类型、且道路功能等级大于预设阈值的道路，添加至易发生路况混淆的辅路集合中。

11.如权利要求10所述的装置，其特征在于，所述通行代价调整单元，具体用于：

将所述道路的辅路的当前通行代价与预先确定的加权参数的乘积，确定为所述辅路的当前通行代价，所述加权参数为大于1的数。

12.如权利要求11所述的装置，其特征在于，所述装置还包括用于获取加权参数的加权参数获取单元，其中：

所述加权参数获取单元，具体包括：

第一评估权值获取模块，用于获取所述存在路况混淆的辅路中的各辅路畅通时的评估权值；

第二评估权值获取模块，用于获取所述各辅路对应的主路发生拥堵时的评估权值；

主辅路加权参数确定模块，用于根据所述第一评估权值获取模块获取的所述各辅路畅通时的评估权值和所述第二评估权值获取模块获取的所述各辅路对应的主路发生拥堵时的评估权值，确定每一对主辅路对应的主辅路加权参数；

加权参数确定模块，用于将所有主辅路对应的主辅路加权参数的平均值，确定为加权参数。