CN111289000A - 一种选择交通信息发布道路的方法和装置 - Google Patents

Abstract

本发明公开了一种选择交通信息发布道路的方法和装置。所述方法包括：获取目标兴趣点的到达点及各到达点所在的到达道路；在各到达道路上，从所述到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与所述到达道路连通的连通道路；按照预设的条件从到达道路和连通道路中筛选得到交通信息发布道路。能够挑选出合适的交通信息发布道路，既不会导致发布多余的交通信息，又能满足使用者挑路的需求。

Description

一种选择交通信息发布道路的方法和装置

技术领域

本发明涉及电子地图技术领域，特别涉及一种选择交通信息发布道路的方法和装置。

背景技术

随着车辆的增多，交通信息对于驾车出行非常重要。及时的发布道路的交通信息能够使驾驶员及时地了解道路的交通状况，但是并不是所有道路都需要或者适合发布交通信息，所以有选择性的挑选可以发布交通信息的道路，针对性的仅对选择的道路发布交通信息，而不是所有的道路都发布交通信息，对于交通信息发布是很有必要的。

现有在进行交通信息发布时，一般不会进行道路的挑选，以一个景点为例，一般是直接获取到城市中心点坐标和景点之间的主要道路，作为可发布路况的道路，但在周末或者节假日等时间段，大量用户会选择驾车到达景点，在景点周围容易发生交通拥堵，用户需要了解更多的景点周围的交通路况以躲避拥堵。

这种交通信息发布方式，只能发布景点到城市中心点的主要道路的交通信息，不能针对景点周围的多条道路进行选择性的信息发布，当所针对发布的特定道路发生拥堵等问题时，用户也只能获知到该条道路拥堵了，而无法判断景点周边哪条路可以避免拥堵，导航软件也没法规划出躲避拥堵的正确方案。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种选择交通信息发布道路的方法和装置。

第一方面，本发明实施例提供一种选择交通信息发布道路的方法，包括：

获取目标兴趣点的到达点及各所述到达点所在的到达道路；

在各所述到达道路上，从所述到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与所述到达道路连通的连通道路；

按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路。

在一些可选的实施例中，针对所述目标兴趣点的每个到达点，获取第二预设距离范围内的所有道路；

计算所述到达点到获取的每一条道路的垂直距离，筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路；

或，计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度，筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

或，计算所述到达点到获取的每一条道路的垂直距离，以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度，筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。

在一些可选的实施例中，所述到达点包含下列至少一个：所述目标兴趣点的出入口和目标兴趣点关联的停车场出入口。

在一些可选的实施例中，在第一预设距离范围内，搜索获取与所述各到达道路连通的连通道路，具体包括：

使用广度优先算法，在第一预设距离范围内搜索与所述各到达道路直接连通的道路；

针对每条所述直接连通的道路，搜索与通过所述直接连通与所述各到达道路间接连通的道路，直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。

在一些可选的实施例中，在第一预设距离范围内，搜索获取与所述各到达道路连通的连通道路，具体包括：

使用广度优先算法，在第一预设距离范围内搜索与所述各到达道路直接连通的道路；

判断所述直接连通的道路是否是预设等级的道路；

若否，针对每条所述直接连通的道路，搜索与通过所述直接连通与所述各到达道路间接连通的道路，直至所述间接连通的道路是所述预设等级的道路，且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离；或直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。

在一些可选的实施例中，按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路，具体包括：

筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选在预设时间段内导航使用次数大于或等于使用次数阈值，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

第二方面，本发明实施例提供一种交通信息发布的方法，包括：

使用上述任一选择交通信息发布道路的方法，选择交通信息发布道路；

发布所述交通信息发布道路的交通信息。

第三方面，本发明实施例提供一种选择交通信息发布道路的装置，包括：

获取模块，用于获取目标兴趣点的到达点及各所述到达点所在的到达道路；

搜索模块，用于在所述获取模块获取的各所述到达道路上，从所述到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与所述到达道路连通的连通道路；

选路模块，用于按照预设的条件从所述获取模块获取的到达道路和所述搜索模块搜索的所述连通道路中筛选得到交通信息发布道路。

在一些可选的实施例中，所述获取模块，具体用于：

针对所述目标兴趣点的每个到达点，获取第二预设距离范围内的所有道路；

计算所述到达点到获取的每一条道路的垂直距离，筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路；

或，计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度，筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

或，计算所述到达点到获取的每一条道路的垂直距离，以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度，筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。

在一些可选的实施例中，所述搜索模块，具体用于：

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条所述直接连通的道路，搜索与通过所述直接连通的道路与所述各到达道路间接连通的道路，直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。

在一些可选的实施例中，所述搜索模块，具体用于：

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条直接连通的道路，判断所述直接连通的道路是否是预设等级的道路；

若否，针对每条所述直接连通的道路，搜索与通过所述直接连通与所述各到达道路间接连通的道路，直至所述间接连通的道路是所述预设等级的道路，且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。

在一些可选的实施例中，所述选路模块，具体用于：

筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选在预设时间段内导航使用次数大于或等于使用次数阈值，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

第四方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机指令，当该指令被处理器执行时实现上述选择交通信息发布道路的方法。

第五方面，本发明实施例提供一种导航设备，包括：存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述选择交通信息发布道路的方法。

本发明实施例提供的上述技术方案的有益效果至少包括：

1、获取目标兴趣点的到达点及各到达点所在的到达道路；在各到达道路上，从所述到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与所述到达道路连通的连通道路；按照预设的条件从到达道路和连通道路中筛选得到交通信息发布道路。能够挑选出合适的交通信息发布道路，满足使用者挑路的需求，使得使用者可以避开拥堵，及时的挑选合适的道路；同时不会导致发布多余的交通信息而既造成计算量的增加，且又因发布太多多余的交通道路信息影响使用者快速便捷的选路。

2、获取目标兴趣点的到达点及各到达点所在的到达道路，在各到达道路上，从对应的到达点开始向外探索连通道路；而不是传统的以单一的兴趣点为起始点向城市中心探索道路，本实施例的方案考虑了能够到达兴趣点的所有到达点的所有路径，故最终选择的交通信息发布道路更合理、更全面，可以保证使用者在当前道路拥堵的情况下能够及时的选择其他不拥堵的到达路径。

3、筛选到达点到获取的每一条道路的垂直距离最短的至少一条道路为到达道路，能够保证从到达点到到达道路的距离不至于太长，同时计算量小；筛选从到达点到每条道路的节点的第一路径长度以及每条道路节点到到达点的第二路径长度之和最小的至少一条道路为到达道路，保证了可以快速的从到达点到到达道路或从到达道路到到达点，不至于绕很大的弯路才能到达甚至无法到达，同时计算量小；综合考虑到达点到获取的每一条道路的垂直距离、从到达点到每条道路的节点的第一路径长度以及每条道路节点到到达点的第二路径长度之和，来筛选到达道路，虽然计算量相对较大，但筛选的到达道路更合理。

4、使用广度优先算法(Breadth First Search，BFS)探索道路，较传统的深度优先算法(Depth First Search，DFS)相比，可以探索到与当前道路相连接的所有道路，而不是只探索到当前道路的延伸方向上的道路，探索范围大大扩大，可以获得更多的到达路径，使得最终获取更全的可以从到达道路到达指定等级的道路的候选道路。

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

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中所述选择交通信息发布道路的方法的流程图；

图2为本发明实施例中按照广度优先算法从到达道路探索指定等级的道路的示意图；

图3为本发明实施例中所述选择交通信息发布道路的装置的结构示意图。

具体实施方式

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

为了解决现有技术中存在的交通信息发布道路挑选不合理的问题，本发明实施例提供一种选择交通信息发布道路的方法，能够挑选出合适的交通信息发布道路，既不会导致发布多余的交通信息，又能满足使用者挑路的需求。

本发明实施例提供一种选择交通信息发布道路的方法，其流程如图1所示，包括如下步骤：

步骤S11：获取目标兴趣点的到达点及各到达点所在的到达道路。

其中，目标兴趣点的到达点包含下列至少一个：目标兴趣点出入口和目标兴趣点关联的停车场出入口。可选的，目标兴趣点出入口可以包括目标兴趣点的各个出入口，可能是一个，也可能是多个；目标兴趣点关联的停车场出入口可以包括目标兴趣点各个出入口预置距离内的各个停车场的各个出入口，每个目标兴趣点附近可以有一个停车场，也可以有多个停车场；每个停车场可以有一个出入口，也可能有多个出入口。

上述目标兴趣点的各个到达点的获取，可以是通过实测的方法获得；也可以是，从各个目标兴趣点对外提供的数据中获取；也可以是，从地图数据中计算获取。也可以是通过其他的方式获取，本实施例不做限定。

上述目标兴趣点可以是驾驶员感兴趣的任何地点，例如可以是各个景点、各个办公楼、各个商场等等，目标兴趣点具体包含的地点本实施例不做限定。

上述获取每个到达点所在的到达道路的方法，后续详细介绍。

获取目标兴趣点的到达点及各到达点所在的到达道路，在各到达道路上，从对应的到达点开始向外探索连通道路；而不是传统的以单一的目标兴趣点为起始点向城市中心探索道路，本实施例的方案考虑了能够到达目标兴趣点的所有到达点的所有路径，故最终选择的交通信息发布道路更合理、更全面，可以保证使用者在当前道路拥堵的情况下能够及时的选择其他不拥堵的到达路径。

步骤S12：在各到达道路上，从到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与到达道路连通的连通道路。

具体的，可以是，在每条到达道路上，从到达道路对应的到达点开始，使用广度优先算法，在第一预设距离范围内搜索与到达道路直接连通的道路；针对每条直接连通的道路，搜索与通过直接连通的道路与各到达道路间接连通的道路，直至间接连通的道路与到达点的距离超过第一预设距离。

也可以是，在每条到达道路上，从到达道路对应的到达点开始，使用广度优先算法，在第一预设距离范围内搜索与到达道路直接连通的道路；针对每条直接连通的道路，判断直接连通的道路是否是预设等级的道路；若是，则此路径搜索完毕，将此满足预设等级的到达道路作为可能的交通信息发布道路；若否，针对直接连通的道路，搜索与通过直接连通的道路与到达道路间接连通的道路，直至间接连通的道路是预设等级的道路，且间接连通的道路与到达点的距离不超过第一预设距离。若直至间接连通的道路与到达点的距离超过第一预设距离时，间接连通的道路依然不是预设等级的道路，此时，调整第一预设距离；或者是丢弃到达道路及其对应的直接连通的道路和间接连通的道路，即确定此到达道路及其对应的连通道路不作为交通信息发布道路。

具体的，参照图2所示，可以是，从到达道路①开始，在以到达道路①为中心、探索半径为R1的第一预设距离范围内，使用广度优先算法，探索到与到达道路①直接连通的道路②、③、④，分别从直接连通的道路②、③、④开始，继续探索通过直接连通的道路与到达道路①间接连通的道路，例如，从直接连通的道路②又探索到道路⑤与到达道路①间接相连，但直至达到第一预设距离范围，依然没有探索到指定等级的道路，则终止此路径的探索，确定此路径上的连通道路不作为交通信息发布道路；从直接连通的道路②又探索到道路⑥与到达道路①间接相连，直至在第一预设距离范围内探索到指定等级的道路

与到达道路①间接相连，则终止此路径的探索；从直接连通的道路②又探索到道路⑦与到达道路①间接相连，探索到间接连通的道路⑨与间接连通的道路⑦相连，直至探索到到达第一预设距离范围时探索到的间接连通的道路

依然不是指定等级的道路，则终止此路径的探索，确定此路径上的连通道路不作为交通信息发布道路；从直接连通的道路②又探索到间接连通的道路⑧与到达道路①间接相连，直至在第一预设距离范围内探索到指定等级的道路

和

则终止此路径的探索。

将探索到指定等级的道路的所有路径汇总，确定每条路径包含的所有直接连通的道路和间接连通的道路，以及所有路径对应的上述到达道路①作为交通信息发布的候选道路。

上述第一预设距离范围，可以是以每条到达道路为中心、预设探索半径内的范围。搜索半径可以参考使用者可以接受的绕路距离、绕路所需时间等因素来定，也可以参考城市范围的大小、路网密度、各目标兴趣点到城市中心点的平均距离等因素来定，也可以是综合参考上述因素或是参考其他因素来定，例如可以综合考虑多因素将探索半径定为10km。具体探索半径的大小本实施例不做限定。

上述指定等级的道路，可以包括通行能力较强的高速、国道、省道和城市快速道。

使用广度优先算法探索道路，较传统的深度优先算法相比，可以探索到与当前道路相连接的所有道路，而不是只探索到当前道路的延伸方向上的道路，探索范围大大扩大，可以获得更多的到达路径，使得最终获取更全的可以从到达道路到达指定等级的道路的候选道路。

同时从到达道路开始在第一预设距离范围内探索指定等级的道路，而不是从到达道路开始只向城市中心点探路，使得获得的路径包含了从到达道路开始沿各个方向到指定等级道路的路径，故最终获得的候选道路更全。

可选的，也可以是针对每一条探到的指定等级的道路，再从指定等级的道路向到达道路逆向探路，将两个方向路径包含的所有道路都作为候选挑路。

可选的，也可以是先在第一预设距离范围内探索所有的指定等级的道路，再针对探索到的每一条指定等级的道路和到达道路之间双向探索路径，将最终探索到的所有路径包含的所有道路作为候选挑路。

步骤S13：按照预设的条件从到达道路和连通道路中筛选得到交通信息发布道路。

可选的，可以是，筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路，作为交通信息发布道路。预定的时间段可以是最近的一周或一个月，可选的，也可以是最近的其他时间段内。

也可以是，筛选在预设时间段内导航使用次数大于或等于使用次数阈值，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

也可以是，筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，作为交通信息发布道路。可以是，设定拥堵的判定标准，计算在预设时间段内拥堵发生的次数，例如在最近一个周之内发生了20次拥堵，则拥堵发生概率为20次/周。

也可以是，筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

也可以是，筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，作为交通信息发布道路。

也可以是，筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

可选的，也可以是按照其他的预设条件从到达道路或连通道路中筛选交通信息发布道路，本实施例不做限定。

按照预设的条件从候选道路中进一步筛选交通信息发布道路，使得最终确定的交通信息发布道路更合理，既可以满足使用的需求又不至于选取过多而造成计算量过大和成本的浪费。

在一个实施例中，可以是，上述步骤S11中获取每个到达点所在的到达道路的方法，可以是：

针对每个目标兴趣点的每个到达点，获取第二预设距离范围内的所有道路；从获取的道路中筛选出每个到达点的至少一条到达道路。其中，从获取的道路中筛选到达点的至少一条到达道路，可以通过下述方式：

方式一：

计算到达点到获取的每一条道路的垂直距离，筛选垂直距离最短的至少一条道路为到达点所在的到达道路。

方式二：

计算从到达点到每条道路的节点的第一路径长度以及每条道路节点到到达点的第二路径长度，筛选第一路径长度和第二路径长度之和最小的至少一条道路为到达点所在的到达道路。

上述道路的节点，包括道路的端点、交叉路口和/或出入口。

计算从到达点到每条道路的节点的第一路径长度，具体是针对道路的每一个节点，获取到达点到节点的所有路径，计算获取到的到达点到每一个节点的所有路径的长度，取其中最短的路径的长度为第一路径长度；相应的，计算每条道路节点到到达点的第二路径长度，具体是针对道路的每一个节点，获取节点到到达点的所有路径，计算获取到的每一个节点到到达点的所有路径的长度，取其中最短的路径的长度为第二路径长度。

方式三：

计算到达点到获取的每一条道路的垂直距离，以及计算从到达点到每条道路的节点的第一路径长度和每条道路节点到到达点的第二路径长度，筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为到达点所在的到达道路。

上述第二预设距离范围，可以是，以每个兴趣点的每个到达点为中心，一定探索半径R2内的范围。

上述方式一和方式二只从一个角度考虑，减小了计算量。方式三参考到达点到获取的每一条道路的垂直距离筛选到达道路，能够保证从到达点到到达道路的距离不至于太长；同时考虑到达点到每条道路的节点的第一路径长度和每条道路节点到到达点的第二路径长度之和，保证了可以快速的从到达点到到达道路或从到达道路到到达点，不至于绕很大的弯路才能到达甚至无法到达。

基于同一发明构思，本发明实施例还提供一种交通信息发布的方法，包括：

使用上述选择交通信息发布道路的方法，选择交通信息发布道路；发布交通信息发布道路的交通信息。

在一个实施例中，发布交通信息发布道路的交通信息，可以是，发布道路拥挤程度的交通信息，可选的，也可以发布反应路况的其他交通信息，本实施例不做限定。

基于同一发明构思，本发明实施例还提供一种选择交通信息发布道路的装置，该装置可以设置在导航软件或地图软件中，其结构如图3所示，包括：

获取模块31，用于获取目标兴趣点的到达点及各所述到达点所在的到达道路；

搜索模块32，用于在所述获取模块31获取的各所述到达道路上，从所述到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与所述到达道路连通的连通道路；

选路模块33，用于按照预设的条件从所述获取模块31获取的到达道路和所述搜索模块32搜索的所述连通道路中筛选得到交通信息发布道路。

在一个实施例中，可以是，获取模块31，具体用于：

针对所述目标兴趣点的每个到达点，获取第二预设距离范围内的所有道路；

计算所述到达点到获取的每一条道路的垂直距离，筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路；

或，计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度，筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

或，计算所述到达点到获取的每一条道路的垂直距离，以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度，筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。

在一个实施例中，可以是，搜索模块32，具体用于：

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条所述直接连通的道路，搜索与通过所述直接连通的道路与所述各到达道路间接连通的道路，直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。

在一个实施例中，可以是，搜索模块32，具体用于：

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条直接连通的道路，判断所述直接连通的道路是否是预设等级的道路；

若否，针对每条所述直接连通的道路，搜索与通过所述直接连通与所述各到达道路间接连通的道路，直至所述间接连通的道路是所述预设等级的道路，且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。

在一个实施例中，可以是，选路模块33，具体用于：

筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选在预设时间段内导航使用次数大于或等于使用次数阈值，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

基于同一发明构思，本发明实施例还提供一种计算机可读存储介质，其上存储有计算机指令，当该指令被处理器执行时实现上述选择交通信息发布道路的方法。

基于同一发明构思，本发明实施例还提供一种导航设备，包括：存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述选择交通信息发布道路的方法。

除非另外具体陈述，术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程，所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。

应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

本领域技术人员还应当理解，结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性，上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。

结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。

对于软件实现，本申请中描述的技术可用执行本申请所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，它经由各种手段以通信方式耦合到处理器，这些都是本领域中所公知的。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。

Claims (14)

1.一种选择交通信息发布道路的方法，其特征在于，包括：

获取目标兴趣点的到达点及各所述到达点所在的到达道路；

在各所述到达道路上，从所述到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与所述到达道路连通的连通道路；

按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路。

2.如权利要求1所述的方法，其特征在于，所述获取目标兴趣点的到达点及各所述到达点所在的到达道路，具体包括：

针对所述目标兴趣点的每个到达点，获取第二预设距离范围内的所有道路；

计算所述到达点到获取的每一条道路的垂直距离，筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路；

或，计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度，筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

或，计算所述到达点到获取的每一条道路的垂直距离，以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度，筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。

3.如权利要求1或2所述的方法，其特征在于，所述到达点包含下列至少一个：所述目标兴趣点的出入口和目标兴趣点关联的停车场出入口。

4.如权利要求1所述的方法，其特征在于，在第一预设距离范围内，搜索获取与所述各到达道路连通的连通道路，具体包括：

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条所述直接连通的道路，搜索与通过所述直接连通的道路与所述到达道路间接连通的道路，直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。

5.如权利要求1所述的方法，其特征在于，在第一预设距离范围内，搜索获取与所述各到达道路连通的连通道路，具体包括：

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条直接连通的道路，判断所述直接连通的道路是否是预设等级的道路；

若否，针对每条所述直接连通的道路，搜索与通过所述直接连通与所述各到达道路间接连通的道路，直至所述间接连通的道路是所述预设等级的道路，且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。

6.如权利要求1、4～5任一所述的方法，其特征在于，按照预设的条件从所述到达道路和所述连通道路中筛选得到交通信息发布道路，具体包括：

筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选在预设时间段内导航使用次数大于或等于使用次数阈值，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

7.一种交通信息发布的方法，其特征在于，包括：

使用如权利要求1～6任一所述的方法，选择交通信息发布道路；

发布所述交通信息发布道路的交通信息。

8.一种选择交通信息发布道路的装置，其特征在于，包括：

获取模块，用于获取目标兴趣点的到达点及各所述到达点所在的到达道路；

搜索模块，用于在所述获取模块获取的各所述到达道路上，从所述到达道路对应的到达点开始，在第一预设距离范围内，搜索获取与所述到达道路连通的连通道路；

选路模块，用于按照预设的条件从所述获取模块获取的到达道路和所述搜索模块搜索的所述连通道路中筛选得到交通信息发布道路。

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

针对所述目标兴趣点的每个到达点，获取第二预设距离范围内的所有道路；

计算所述到达点到获取的每一条道路的垂直距离，筛选垂直距离最短的至少一条道路为所述到达点所在的到达道路；

或，计算从所述到达点到每条道路的节点的第一路径长度以及每条道路节点到所述到达点的第二路径长度，筛选第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

或，计算所述到达点到获取的每一条道路的垂直距离，以及计算从所述到达点到每条道路的节点的第一路径长度和每条道路节点到所述到达点的第二路径长度，筛选垂直距离小于设定的距离阈值且第一路径长度和第二路径长度之和最小的至少一条道路为所述到达点所在的到达道路；

其中所述道路的节点为所述道路的端点、交叉路口和/或出入口。

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

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条所述直接连通的道路，搜索与通过所述直接连通的道路与所述各到达道路间接连通的道路，直至所述间接连通的道路与所述到达点的距离超过所述第一预设距离。

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

使用广度优先算法，在第一预设距离范围内搜索与所述到达道路直接连通的道路；

针对每条直接连通的道路，判断所述直接连通的道路是否是预设等级的道路；

若否，针对每条所述直接连通的道路，搜索与通过所述直接连通与所述各到达道路间接连通的道路，直至所述间接连通的道路是所述预设等级的道路，且所述间接连通的道路与所述到达点的距离不超过所述第一预设距离。

12.如权利要求8～11任一所述的装置，其特征在于，所述选路模块，具体用于：

筛选在预设时间段内导航使用次数大于或等于使用次数阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选在预设时间段内导航使用次数大于或等于使用次数阈值，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选拥堵发生概率低于设定拥堵概率阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，作为交通信息发布道路；或，

筛选交通信号灯数量低于设定信号灯数量阈值的到达道路或连通道路，且道路等级满足预设等级要求的到达道路或连通道路，作为交通信息发布道路。

13.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，当该指令被处理器执行时实现权利要求1～6任一所述的选择交通信息发布道路的方法。

14.一种导航设备，包括：存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1～6任一所述的选择交通信息发布道路的方法。

Images