趙浩天



摘 要:盧浮宮是法國的著名建筑,也是游客數量較多的一處景點,因此做好緊急情況的游客疏散預案具有重要意義。本文以盧浮宮的人群撤離為研究對象,結合盧浮宮建筑構造模型化的特點,設計了一種以語音導覽器為導航介質的疏散方案,使游客能在最短時間內有序撤離到最近的出口,從而達到疏散游客的目的。以此模型為原型,人們可以根據建筑的特點優化該模型,使之適應不同的建筑。
關鍵詞:疏散方案;建筑;數學模型;算法
中圖分類號:TP391.9 文獻標識碼:A 文章編號:1003-5168(2019)28-0098-03
Discussion on the Evacuation Scheme of Large Buildings Based
on the Visitor Evacuation Model of the Louvre
ZHAO Haotian
(Dalian University of Technology,Dalian Liaoning 116024)
Abstract: The Louvre is a famous building in France, which is a famous spot with a large number of tourists. Therefore, it is of great significance to prepare the evacuation plan for tourists in case of emergency. This paper takes the evacuation of crowds in the Louvre as the research object. We designed an evacuation plan using the voice navigation device which combined with architectural construction of the Louvre. It enables the tourists to evacuate orderly to the nearest exit in the shortest possible time. With this model as the prototype, people can optimize the model according to the characteristics of the building to adapt to different buildings.
Keywords: evacuation plan;buildings;mathematical model;algorithm
游客疏散問題一直是防災減災過程中的重點問題。本文根據現實情況,模擬了多種可能出現的情況,以此來建設數學模型,通過計算機求該問題的最優解,隨后通過游客手中的導覽器,將逃生方案發給每位游客,游客只需遵守方案既定順序即可安全撤離。
1 基于人流模型的最優路徑算法提出的方案
1.1 方案的目的
本課題以盧浮宮的人群撤離問題為研究對象,利用圖論方法將具體問題轉化為模型。該模型用于尋找最優路徑。在本文建設的模型中,人都處于移動狀態,移動人群可以稱為人流。為了更好地研究人流,要對其進行建模,這對于尋找適合每個個體的最優疏散路徑有很大的幫助。
1.2 模型的建立
1.2.1 宏觀模型。本文把個體的人看作點,密集的點構成了人流,將人流當作內部無間隙的連續體來研究。疏散的過程中必定存在危險因素,將危險因素看作整張圖中的高地形點,將出口看作是低地形點,那么整個盧浮宮就變成了一個單峰山型的空間結構。對于每個個體來說,不論在盧浮宮中的任何地點都將匯入人流,沿著這個山型的結構向出口移動,這就是最優的疏散方案。
1.2.2 影響人流移動速度的因素。一是建筑的結構,包括走廊過道的長度與寬度、出入口數量及寬度等因素;二是人流本身的因素,即人群速度、人群密度、人體所占空間、人群構成與狀態等。相比于游客數量,救援人員的人數可以忽略不計,因此本文忽略救援人員對人流移動速度的影響。
1.3 模擬路徑的規劃
以盧浮宮內部各節點網絡模型的構建作為切入點建立模型,然后對建筑的結構數據進行拓撲分析,最后規劃最優路徑[1]。建立關于描述盧浮宮的節點網絡模型時,將所有的實物模型化,其主要用點和線描述建筑內部的實物,點包括人群聚集處、出口等,線包括上下樓梯通道、殘障人士專用通道等。同時,為了簡化處理,要將所有的展覽廳模型化,即將彼此相連且中間沒有上下樓梯通道、殘障人士專用通道或出口的展覽廳作為人群聚集處來處理。對建筑的結構數據進行拓撲分析時,根據距離、時間和撤離過程危險度等不同情況進行路徑規劃,從中選出最優方案。
基于人流模型的最優路徑算法的優勢,人們要充分考慮影響最優路徑的各種因素,包括距離、安全度、對救援人員的影響等復雜因素,通過多角度考慮提升算法的適用性和可靠性。該算法的不足是時間復雜度較高,需要人為設定要素的不同權重,這些權重的具體數值要根據具體的試驗得出。
盧浮宮三維路徑規劃不同于室外交通路徑規劃,當危險情況發生時,相對來說要更復雜。目前已有的路徑分析算法無法直接應用在建筑物平面圖數據上,必須對其進行處理。選擇合適的盧浮宮平面圖并利用它快速高效地構建其內部三維空間拓撲關系、建立三維路徑模型是解決盧浮宮最優疏散問題的基礎。而根據盧浮宮三維路徑模型確立疏散模型,則是實現建筑內部三維路徑分析的關鍵。
1.4 路徑規劃算法的分析
全局路徑規劃屬于靜態規劃(離線規劃),需要掌握所有的環境信息,根據環境地圖的所有信息進行路徑規劃;局部路徑規劃屬于動態規劃(在線規劃),只需要了解局部的障礙物分布情況,從而選出從當前節點到某一子目標節點的最優路徑[2]。兩種路徑規劃的比較如表1所示。
2 模型的建立與論證
2.1 本文使用的符號
本文使用的符號如表2所示。
2.2 原理解釋
根據盧浮宮的三維模型,把它抽象為二維模型,并且為每一個節點設置序號,例如,1,2,3……這樣每兩個節點之間就可以表示一條邊(一條通道),通道主要包括走廊和樓梯。在影響游客撤離速度的因素中,人流的移動速度是一個關鍵因素。為了具體描述人流的移動速度([V]),筆者用人員密度([ρ])、人移動的平均速度([v])、單位時間內的流量([Q])和通道寬度([d])等因子進行描述,它們之間的關系可表示為[3]:
[V=ρvQd]? ? ? ? ? ? ? ? ? ? ? ? ? ? (1)
除此之外,密集人群中人員的移動速度還受通道結構、環境和其本身屬性的影響。對通道的結構來說,在水平通道上行走的速度與在樓梯上行走的速度有明顯的不同,在樓梯上運動涉及的變量更多,分析時也更復雜。游客本身的屬性主要包括性別、年齡、體力等,其中性別和年齡對于人行走速度的影響最為顯著。通道的環境因素主要包括現場環境、照明狀況、人群的擁擠程度等。國內外學者的研究表明,人員的行走速度與所處環境的人員密度直接相關,當人員密度較低時,行走速度較快;當人群擁擠時,行走速度較為緩慢。對于在復雜氣體(如火災引起的煙霧)條件下人員的移動行為,一般通過發生災害時的監控錄像進行分析研究,但由于缺乏災害環境的有害氣體成分數據,因此,量化分析復雜氣體對人員行走速度的影響就目前的研究水平來說還存在諸多困難。
根據P&M模型,得到人員在水平通道和樓梯上下行的移動速率是不同的,且遵循以下規律。每條通道上的人員密度[Dij]為:
[Dij=NijAWijlij]? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?(2)
根據人員密度,可以計算水平通道上人員的移動速度[vL]為:
[vL=1.867D4ij-6.333D3ij+7.233D2ij+3.617Dij+0.95](3)
人員沿樓梯下行的移動速度[vD]為:
[vD=Xdown×vL]? ? ? ? ? ? ? ? ? ? ? ? ? (4)
其中,[Xdown]為沿樓梯上行時的修正系數,其表達式為:
[Xdown=0.775+0.44e-0.39Ddown×sin(5.16D1down-0.224)] (5)
樓梯上行速度的移動速度[vU]為:
[vU=Xup×vL]? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (6)
其中,[Xup]為沿樓梯下行時的修正系數,其表達式為:
[Xup=0.785+0.09e3.45Dup×sin(15.7D1up)0.785-0.1×sin(7.85D1up+1.57)]? ? ? ? ?(7)
在緊急狀況下,通道越長,其危險性就越大。由上述公式可得,人流密度越大,意味著人群移動速度越慢,就越不安全,可以借鑒蟻群算法得到一個關于通道危險系數的函數,即
[ωij=lij(αDij+βKijt)]? ? ? ? ? ? ? ? ? ? ? ? ? (8)
人群通過門的時間與人的數量、人員密度和門的寬度有很大的關系,因此不能利用人通過水平通道時間類比計算人群通過門的時間。當人群通過門時,一般會發生堵塞的情況,所以量化計算人群通過門的時間非常復雜,工程上采用移動速率的概念來描述人群通過門的難易程度。移動速率是指單位時間單位門寬度所通過的人員數量。因此,人群通過門的疏散時間可用式(9)計算[4],即
[T=NiWiV]? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (9)
人群通過門的時間越長,這個門就越不安全,所以,這個公式也可以反映每個門的不安全度,即
[Ei=NiWiV]? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (10)
在確定了每一條通道的不安全度和每一扇門的不安全度后,人們就可以評估每一條逃生路徑的風險值,其間存在一個權重系數來平衡門和通道的不安全度。具體計算公式為:
[Rh=Aωij+BEi]? ? ? ? ? ? ? ? ? ? ? ? ? ? ?(11)
在確定所有逃生路徑的風險值后,可以用式(12)找到一條風險值最小的逃生路徑,即
[P=argmin<i,j>∈pathRh]? ? ? ? ? ? ? ? ? ? (12)
[P]是一個包含通道和門的集合,即人們所求的最優解,它將會出現在每一個游客的導覽器中,游客會按照導覽器中提示的方案撤離。
該數學模型包含兩種算法:Floyd算法和Johnson算法。Floyd算法是一種在具有正或負邊緣權重(但沒有負周期)的加權圖中找到最短路徑的算法。算法的單個執行將找到所有頂點對之間的最短路徑的長度(加權)。雖然它不返回路徑本身的細節,但是人們可以通過對算法的簡單修改來重建路徑[5]。
Johnson算法是對Dijkstra算法的改進。由于Dijkstra算法的局限性,其只能計算單出口問題,顯然不符合解決實際問題的需要。新增一個虛擬頂點,使它到各個頂點邊的權重為0,再多次調用Dijkstra算法即可以實現多出口問題的解決。
3 該算法的優缺點分析與改進
3.1 優點
該模型的建立涉及多個學科,包括建筑學、計算機科學、數學、社會學、心理學等,運用了如社會力模型(Social Force Model)、蟻群算法以及圖論的知識等,是典型的跨學科前沿研究。導覽器集成GPS、語音講解、導航等功能于一身,本文提出的方案的具體實現是以它為載體的,因此它是指導游客疏散的核心工具。本文對盧浮宮地圖進行了充分的研究,并抽象出了一張圖。它不僅在建模中發揮作用,也會在其他相關研究中用到。
3.2 缺點
數據來源較少,如盧浮宮的實時人員分布、盧浮宮當前參觀總人數、每條通道的實際長度和寬度、房間的大小、樓梯的長度與每層之間的高度差等,這些數據都是無法獲取的。本文的此類數據來源于假設,因此結果可能和真實結果有所差距,這是缺乏數據導致的。
3.3 模型的改進
本文只是簡單地提出解決游客疏散問題的一種方案,為了完善該方案,人們還要做許多后續工作。例如,為殘疾人、旅游團體、未成年人等提供最合適的撤離路線等,為他們定制個性化的撤離路線,這是完善模型的一個方向。此外,為了使這個模型能夠適應各類建筑,輸入建筑的結構數據和二維平面圖是必不可少的,如何簡化這一步驟,即提高該模型的適用性,也是將來研究的一個方向。
參考文獻:
[1]蘇磊,江輝仙.樓宇內部路徑規劃算法研究及其應用綜述[J].測繪與空間地理信息,2014(10):105-109.
[2]張廣林,胡小梅,柴劍飛,等.路徑規劃算法及其應用綜述[J].現代機械,2011(5):85-90.
[3]李俊梅,胡成,李炎鋒,等.不同類型疏散通道人群密度對行走速度的影響研究[J].建筑科學,2014(8):122-129.
[4]鄧中亮,王小恒.一種用于大型建筑火災中的應急疏散算法[J].軟件,2011(2):112-114.
[5]張勇.基于Android平臺的無人插秧機遠程監控系統研究與設計[D].鎮江:江蘇大學,2018.