使用标记变更线绕过交通障碍的路径计算

摘要

一种包括能够使用标记变更线避开交通事件的路径计算模块的车辆导航系统。该导航系统包括被用于模拟可能在通往行程终点的该路径沿线发生的交通事件的模拟模块。变更线模块被用于计算避开该路径沿线可能发生的交通事件的多条标记变更线。如果该路径沿线发生交通事件，所述路径计算模块仅仅查找含有标记变更线的公路来确定一条绕过该交通事件的替代路径。

主权项

1.一种车辆用导航系统，包括：数字地图数据库，含有被分解为多个路段的公路网络地图；路径规划模块，利用所述公路网络地图去计算通往行程目的地的路径；交通事件通告装置，能工作用来接收指明在所述路径的个别公路段沿线已经发生了交通事件的交通事件通知消息；和变更线模块，通过定位所述数字地图数据内含有的，与所述交通事件发生地所在的个别路段相关的至少一条标记变更线而检索到一条可以避开该交通事件的替代路径。