[发明专利]一种导航路径提示信息的确定方法及装置

权利要求书

1.一种导航路径提示信息的确定方法，其特征在于，该方法包括：

响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从所述导航路径规划请求携带的起始位置到终点位置的躲避拥堵导航路径；

基于预设的常规算路策略，规划从所述导航路径规划请求携带的起始位置到终点位置的常规导航路径；

比较所述躲避拥堵导航路径包含的路段与所述常规导航路径包含的路段，得到差异路段的集合，所述差异路段是指所述常规导航路径中出现但所述躲避拥堵导航路径中未出现的路段；

判断所述集合中的差异路段是否存在有效的交通事件，若存在，则将所述有效的交通事件作为导航路径提示信息下发至所述用户终端；

其中，所述有效的交通事件是指所述差异路段中当前时刻或者当前时刻之前预设时间段内存在的交通事件。

2.根据权利要求1所述的方法，其特征在于，若有两条以上的差异路段存在有效的交通事件，则该方法还包括：

从所述两条以上的差异路段中，确定出一条实时路况最差的差异路段；

将所述实时路况最差的差异路段的有效交通事件确定为下发给用户终端的有效的交通事件。

3.根据权利要求2所述的方法，其特征在于，若实时路况最差的差异路段存在两个以上有效的交通事件，所述将所述实时路况最差的差异路段的有效交通事件确定为下发给用户终端的有效交通事件，具体包括：

从所述实时路况最差的差异路段存在的两个以上的有效的交通事件中，确定出一个造成路段拥堵概率最大的交通事件作为下发给用户终端的有效的交通事件。

4.根据权利要求1所述的方法，其特征在于，若只有一条差异路段存在有效的交通事件，且该差异路段存在两个以上有效的交通事件，则该方法还包括：

从所述差异路段存在的两个以上的有效的交通事件中，确定出一个造成路段拥堵概率最大的交通事件作为下发给用户终端的有效的交通事件。

5.根据权利要求2或3所述的方法，其特征在于，所述从所述两条以上的差异路段中，确定出一条实时路况最差的差异路段，包括：

根据预设的拥堵程度换算比例，对所述两条以上的差异路段的拥堵程度进行换算；

比较所述两条以上的差异路段换算后的拥堵程度，得到一条实时路况最差的差异路段。

6.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法进一步包括：

判断所述集合中的差异路段的实时路况是否为畅通，如果是，从所述集合中删除所述差异路段。

7.根据权利要求1-4中任一项所述的方法，其特征在于，所述将所述有效的交通事件作为导航路径提示信息下发至所述用户终端，包括：

获取所述有效的交通事件的内容；

将所述有效的交通事件的内容作为导航路径提示信息下发至请求该导航路径的用户终端。

8.一种导航路径提示信息的确定装置，其特征在于，该装置包括：

路径规划单元，用于响应用户终端导航路径规划请求，基于预设的躲避拥堵策略，规划从所述导航路径规划请求携带的起始位置到终点位置的躲避拥堵导航路径，并基于预设的常规算路策略，规划从所述导航路径规划请求携带的起始位置到终点位置的常规导航路径；

差异路段确定单元，用于比较所述躲避拥堵导航路径包含的路段与所述常规导航路径包含的路段，得到差异路段的集合，所述差异路段是指所述常规导航路径中出现但所述躲避拥堵导航路径中未出现的路段；

判断单元，用于判断所述集合中的差异路段是否存在有效的交通事件，若存在，则通知提示单元将所述有效的交通事件作为导航路径提示信息下发至所述用户终端；

所述提示单元，用于将所述有效的交通事件作为导航路径提示信息下发至所述用户终端；

其中，所述有效的交通事件是指所述差异路段中当前时刻或者当前时刻之前预设时间段内存在的交通事件。