蟻群算法在地鐵車站內(nèi)應(yīng)急疏散的應(yīng)用

河南省衛(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>