針對多出口建筑環(huán)境內開放空間導航網絡節(jié)點總量較多,導致在使用傳統(tǒng)方法在最優(yōu)路徑搜索時存在效率過低與疏散路徑距離較長的問題,提出了一種多出口建筑疏散最優(yōu)路徑分層搜索算法。使用LFM方法對整體建筑的疏散路徑進行層次分割,進而獲得實際路徑的層次架構和重疊節(jié)點集合;估算路徑之間的距離,從而得到建筑疏散分層網絡拓撲的架構;利用雙向分層搜索最優(yōu)路徑算法對分層網絡拓撲架構進行最優(yōu)路徑分層搜索,完成最優(yōu)路徑分層搜索算法。仿真結果證明,上述方法較比傳統(tǒng)方法,能夠更快的獲得建筑疏散的最優(yōu)路徑。 

【文章來源】：計算機仿真. 2020,37(08)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

路徑發(fā)現(xiàn)后的整體路徑重組

式中,k代表最高級路徑聚合的層數(shù),圖2代表層次路徑聚合的示意圖,其體現(xiàn)了層次之間的關聯(lián),第i層次路徑的中心路徑節(jié)點csi與cti分別對應第i+1級層次路徑內的普通路徑節(jié)點si+1與ti+1。把式(6)融入式(3),能夠得到路徑之間的近似尺寸(s,c)的完整迭代估算公式,聚合層數(shù)k通過路徑的規(guī)模決定,通常最高級路徑節(jié)點數(shù)都控制在102的數(shù)量級。

圖3是路徑建造的示意圖。圖內s與t代表起始點和目標點,p36,p47代表路徑之間的重疊節(jié)點。HOLN路徑引導能夠分成兩種階段。1)挑選路徑時。找到起始點s和目標點t所在的路徑集合、目標路徑對Gs與Gt當做目前路徑,挑選Gs的鄰居路徑到Gt鄰居路徑的a對尺寸最近的路徑,篩選出尺寸小于其上層路徑之間距離β倍的路徑,列為下次計算的路徑對象。

【參考文獻】：
期刊論文
[1]考慮緊急度的救災車輛路徑問題建模與優(yōu)化[J]. 張玉州,徐廷政,鄭軍帥,饒舜.  計算機應用. 2019(08)
[2]Dijkstra算法在礦井水災動態(tài)避災路徑中的改進與應用[J]. 周越,朱希安,王占剛.  煤炭工程. 2019(03)
[3]基于有向加權網絡模型的復雜產品多源設計變更傳播路徑優(yōu)化[J]. 李玉鵬,李孟澤,王召同.  機械工程學報. 2019(06)
[4]基于改進蟻群算法的帶硬時間窗的接送機場服務路徑優(yōu)化研究[J]. 王芳,饒德坤,游靜,夏清松.  系統(tǒng)科學與數(shù)學. 2019(01)
[5]航空彈藥裝載運輸最優(yōu)路徑選取仿真研究[J]. 陳靖仁,諸德放,王坤.  計算機仿真. 2018(07)
[6]基于改進蟻群算法的船舶多約束最優(yōu)航線設計[J]. 陳立家,黃立文,崔梅.  上海海事大學學報. 2017(04)
[7]地磁仿生導航的多目標進化搜索算法[J]. 李紅,劉明雍,劉坤.  國防科技大學學報. 2017(06)
[8]基于k最短路徑的現(xiàn)代有軌電車線網優(yōu)化[J]. 胡軍紅,過秀成,陶濤,胡婷婷.  東南大學學報(自然科學版). 2017(06)
[9]基于移動子目標的復合式路徑規(guī)劃算法[J]. 張嘉琦.  中國公路學報. 2017(11)
[10]煤炭勘探及救援機器人最優(yōu)路徑規(guī)劃研究[J]. 李曉靜,余東滿.  工礦自動化. 2017(03)



本文編號：3002031