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

Path Planning Algorithm in Time-dependent Network Based on Forecasting Information

作　　者：孙奥[1] 朱桂斌[1] 江铁[1] 

机构地区：[1]重庆通信学院应急通信重庆市重点实验室,重庆400035

出　　处：《计算机工程》2012年第22期133-136,共4页Computer Engineering

基　　金：重庆市科技攻关计划基金资助项目"基于第三代移动通信技术的实时路况车载导航系统研究"(2010AC2037)

摘　　要：分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。This paper analyzes the two minimum time planning algorithms. In allusion to deficiencies in the application of the algorithm, based on the SPFA static planning algorithm, combined with the advantages of the two planning algorithms, it proposes a minimum time path planning improved algorithm. Example results show that the algorithm can provide path planning with real-time, high efficiency and predictability. It better meets the needs of users in urban traffic.

关 键 词：路径规划 最小时间 SPFA算法 时间依赖网络 行程时间 邻接表 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]