计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
22期
133-136
,共4页
路径规划%最小时间%SPFA算法%时间依赖网络%行程时间%邻接表
路徑規劃%最小時間%SPFA算法%時間依賴網絡%行程時間%鄰接錶
로경규화%최소시간%SPFA산법%시간의뢰망락%행정시간%린접표
分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法.实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求.
分析最小時間規劃算法,針對算法在應用上存在的不足,在研究SPFA靜態規劃算法的基礎上,結閤該規劃算法的優點,提齣一種改進的最小時間路徑規劃算法.實例驗證結果錶明,該算法能夠提供實時、高效、預測性彊的規劃路徑,在城市交通中較好地滿足用戶的需求.
분석최소시간규화산법,침대산법재응용상존재적불족,재연구SPFA정태규화산법적기출상,결합해규화산법적우점,제출일충개진적최소시간로경규화산법.실례험증결과표명,해산법능구제공실시、고효、예측성강적규화로경,재성시교통중교호지만족용호적수구.
