交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2015年
1期
167-172
,共6页
交通工程%应急疏散时间%时间流算法%理想疏散时间%保守疏散时间%最小费用流
交通工程%應急疏散時間%時間流算法%理想疏散時間%保守疏散時間%最小費用流
교통공정%응급소산시간%시간류산법%이상소산시간%보수소산시간%최소비용류
traffic engineering%emergency evacuation time%time flow algorithm%ideal evacuation time%conservative evacuation time%minimum profit flow
研究应急疏散问题的理想疏散时间流及保守疏散时间流对于估计真实突发事件下的疏散时间具有重要的指导意义。为此构建了理想疏散时间流与保守疏散时间流问题的数学规划模型,并借鉴经典网络流理论的最短路、最长路、最小费用流算法原理,设计了求解理想疏散时间流与保守疏散时间流的两个增广路算法。该算法不但可以求得理想疏散情况及最坏疏散情况下的流量分布,还可以计算出各自对应的理想疏散时间和保守疏散时间,从而识别出应急疏散总时间的范围域。最后通过算例演示了理想疏散时间流及保守疏散时间流的求解过程,并讨论了他们的变化特征。
研究應急疏散問題的理想疏散時間流及保守疏散時間流對于估計真實突髮事件下的疏散時間具有重要的指導意義。為此構建瞭理想疏散時間流與保守疏散時間流問題的數學規劃模型,併藉鑒經典網絡流理論的最短路、最長路、最小費用流算法原理,設計瞭求解理想疏散時間流與保守疏散時間流的兩箇增廣路算法。該算法不但可以求得理想疏散情況及最壞疏散情況下的流量分佈,還可以計算齣各自對應的理想疏散時間和保守疏散時間,從而識彆齣應急疏散總時間的範圍域。最後通過算例縯示瞭理想疏散時間流及保守疏散時間流的求解過程,併討論瞭他們的變化特徵。
연구응급소산문제적이상소산시간류급보수소산시간류대우고계진실돌발사건하적소산시간구유중요적지도의의。위차구건료이상소산시간류여보수소산시간류문제적수학규화모형,병차감경전망락류이론적최단로、최장로、최소비용류산법원리,설계료구해이상소산시간류여보수소산시간류적량개증엄로산법。해산법불단가이구득이상소산정황급최배소산정황하적류량분포,환가이계산출각자대응적이상소산시간화보수소산시간,종이식별출응급소산총시간적범위역。최후통과산례연시료이상소산시간류급보수소산시간류적구해과정,병토론료타문적변화특정。
Studying ideal evacuation time flow and conservative evacuation time flow for emergency evacuation problem is significant to predict the evacuation time in the situation of emergency. In view of this objective, a mathematical programming model for ideal and conservative time flow is built, meanwhile, two flow-augmenting algorithm to solve this model is developed by means of theory of the shortest path, the longest path and the minimum profit flow, the algorithm can not only calculate the flow assignment in ideal and worst evacuation situation, but also can calculate the corresponding value of evacuation time respectively, further, identify the range of total evacuation time. Finally a demonstration example is used to demonstrate the calculation process of ideal and conservative time flow, as well as discussing its evolution properties.