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

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

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

【部分圖文】：

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

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

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

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



本文編號：3002031