科技信息(学术版)
科技信息(學術版)
과기신식(학술판)
SCIENCE & TECHNOLOGY INFORMATION
2008年
34期
464
,共1页
优化%矩阵算法%最佳路径%火灾救援
優化%矩陣算法%最佳路徑%火災救援
우화%구진산법%최가로경%화재구원
火灾发生后,消防救援力量如何尽快地到达火灾事故现场,及时实施灭火救援,对于扑灭火灾、挽救损失具有重要意义.而如何选择一条最佳救援路线是一项值得研究的重要课题.传统上基于Floyd算法的最佳路线选择.当节点较多时,计算的矩阵多,重复计算量大,效率较低.本文应用一种优化的矩阵算法.计算最佳行车路径.从而做出合理的应急决策.计算实例表明,优化的矩阵算法减少了计算量.提高了效率.对优化决策有着重要意义.
火災髮生後,消防救援力量如何儘快地到達火災事故現場,及時實施滅火救援,對于撲滅火災、輓救損失具有重要意義.而如何選擇一條最佳救援路線是一項值得研究的重要課題.傳統上基于Floyd算法的最佳路線選擇.噹節點較多時,計算的矩陣多,重複計算量大,效率較低.本文應用一種優化的矩陣算法.計算最佳行車路徑.從而做齣閤理的應急決策.計算實例錶明,優化的矩陣算法減少瞭計算量.提高瞭效率.對優化決策有著重要意義.
화재발생후,소방구원역량여하진쾌지도체화재사고현장,급시실시멸화구원,대우복멸화재、만구손실구유중요의의.이여하선택일조최가구원로선시일항치득연구적중요과제.전통상기우Floyd산법적최가로선선택.당절점교다시,계산적구진다,중복계산량대,효솔교저.본문응용일충우화적구진산법.계산최가행차로경.종이주출합리적응급결책.계산실례표명,우화적구진산법감소료계산량.제고료효솔.대우화결책유착중요의의.