基于预测信息的时间依赖网络路径规划算法

作者：孙奥; 朱桂斌; 江铁

来源：计算机工程, 2012, (22): 133-136.

• 路径规划
• 最小时间
• SPFA算法
• 时间依赖网络
• 行程时间
• 邻接表 path planning
• minimum time
• SPFA algorithm
• Time-dependent Network(TDN)
• travel time
• adjacency list

分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。

• 单位
  中国人民解放军重庆通信学院