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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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