河南省衛(wèi)輝市第一中學(xué) 馮西敏
蟻群算法在地鐵車站內(nèi)應(yīng)急疏散的應(yīng)用
河南省衛(wèi)輝市第一中學(xué) 馮西敏
本文主要研究蟻群算法在地鐵車站內(nèi)應(yīng)急疏散中的應(yīng)用,介紹了蟻群算法,并以某地鐵車站的應(yīng)急事件模擬分析為例,對蟻群算法在地鐵車站內(nèi)應(yīng)急疏散中的應(yīng)用進(jìn)行了探討。
蟻群算法;地鐵車站;應(yīng)急疏散
地鐵交通是一種高效的現(xiàn)代交通方式,在緩解城市交通壓力方面有著重要的作用,方便、快捷、平穩(wěn)、輸送量大,是城市重要的基礎(chǔ)公共設(shè)施。但是地鐵隧道深埋地下,地下構(gòu)筑物結(jié)構(gòu)復(fù)雜,出口入口數(shù)量少,大量的客流集中在狹小的地下空間,如果出現(xiàn)突發(fā)事件,應(yīng)急疏散難度較大,可能出現(xiàn)跌落或者踩踏等嚴(yán)重的安全事件,研究地鐵車站應(yīng)急疏散方法,對提高地鐵交通的安全性非常重要。
蟻群算法最早由Marco Dorigo等人于1991年提出,也稱螞蟻系統(tǒng),由于螞蟻覓食行為和旅行商問題相似,通過仿生模擬獲得了一種算法,通過信息素實(shí)現(xiàn)信息交流,根據(jù)信息素選擇更新,經(jīng)過多次迭代獲得全局最優(yōu)解。經(jīng)典蟻群系統(tǒng)中所有個體都進(jìn)行信息素更新,導(dǎo)致了信息素分配浪費(fèi)和畸形,蟻群系統(tǒng)運(yùn)行性能不高。
1996年,M.Dorigo等人又給出了一種改進(jìn)蟻群系統(tǒng),該系統(tǒng)中蟻群選擇下一個城市的轉(zhuǎn)移概率中添加了一個偽隨機(jī)分配概率,有效避免了信息素分配畸形,性能得以增強(qiáng),但是該算法仍然遵循全局信息素更新和局部更新的基本原則,因此仍然存在著大量的信息素冗余,好信息強(qiáng)度被弱化?!?br>