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

摘要：

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

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

所属期刊栏目：38

分类号：TP18(自动化基础理论)

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

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：133-136