基于实时信息的车辆导航路由算法

摘要

讨论了在动态随机网基于实时信息的车辆导航问题.交通网中的每一路段的旅行时间建模为随机变量,可以在车辆进入路段前根据实时信息估计其旅行时间.与经典最短路径算法不同的是,不需要在车辆行驶前就确定一条从起始点到终点的完整固定的路径,只需要在车辆到达结点时,根据实时信息估算出从当前位置到终点的预计旅行时间,选择下一路段.这样在车辆行驶过程中就能根据提供的实时信息选择更好的路径,达到优化路径的目的.