[发明专利]一种选择交通信息发布道路的方法和装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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