科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2015年
2期
209-211
,共3页
火灾扑救%多叉树%Pareto最优解%路径规划
火災撲救%多扠樹%Pareto最優解%路徑規劃
화재복구%다차수%Pareto최우해%로경규화
fire fighting%tree%Pareto optimal solution%path planning
提出一种基于多叉树Pareto最优解集的火灾扑救路径规划算法,对火灾现场的环境地图和火灾演化态势进行重构,实现对路径的优选,采用Pareto最优解集,构建基于多叉树Pareto最优解集的火源动态发展态势下的火灾扑救路径规划模型。实验结果表明,该模型能快速实现对火源热点的识别,并且规划路径能有效规避复杂建筑障碍物的干扰,实现对火灾扑救路径的最优选择。在动态未知环境中,对火灾扑救路径的规划和选择能达到最优,路径最短,分段较少,能有效地避免复杂建筑物的阻挡,有效节省了火灾扑救时间。
提齣一種基于多扠樹Pareto最優解集的火災撲救路徑規劃算法,對火災現場的環境地圖和火災縯化態勢進行重構,實現對路徑的優選,採用Pareto最優解集,構建基于多扠樹Pareto最優解集的火源動態髮展態勢下的火災撲救路徑規劃模型。實驗結果錶明,該模型能快速實現對火源熱點的識彆,併且規劃路徑能有效規避複雜建築障礙物的榦擾,實現對火災撲救路徑的最優選擇。在動態未知環境中,對火災撲救路徑的規劃和選擇能達到最優,路徑最短,分段較少,能有效地避免複雜建築物的阻擋,有效節省瞭火災撲救時間。
제출일충기우다차수Pareto최우해집적화재복구로경규화산법,대화재현장적배경지도화화재연화태세진행중구,실현대로경적우선,채용Pareto최우해집,구건기우다차수Pareto최우해집적화원동태발전태세하적화재복구로경규화모형。실험결과표명,해모형능쾌속실현대화원열점적식별,병차규화로경능유효규피복잡건축장애물적간우,실현대화재복구로경적최우선택。재동태미지배경중,대화재복구로경적규화화선택능체도최우,로경최단,분단교소,능유효지피면복잡건축물적조당,유효절성료화재복구시간。
A path planning algorithm of fire suppression is proposed based on multiple binary tree Pareto optimal solution set , the fire scene environment map and fire evolvement trend is reconstructed, realize the optimization of path, using the Pareto optimal solution set, the construction of fire fighting path planning model of dynamic development trend of multi tree Pareto optimal solution set based on the fire. The experimental results show that, the model can quickly achieve the recogni?tion of fire hot, and it can effectively avoid the interference of path planning in complex building of obstacles, to achieve the optimal path selection for fire fighting. In dynamic unknown environment, the fire fighting path planning and selection can achieve the optimal segmentation, shortest path is obtained, it can effectively avoid the stop complex building, effectively save the fire fighting time.