计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
20期
213-219,233
,共8页
郑云水%穆然%林俊亭%成利刚
鄭雲水%穆然%林俊亭%成利剛
정운수%목연%림준정%성리강
铁路应急资源调度%博弈理论%动态需求%多阶段调度模型%Nash均衡%改进布谷鸟搜索算法
鐵路應急資源調度%博弈理論%動態需求%多階段調度模型%Nash均衡%改進佈穀鳥搜索算法
철로응급자원조도%박혁이론%동태수구%다계단조도모형%Nash균형%개진포곡조수색산법
railway emergency resource scheduling%game theory%dynamic demand%multi-stage scheduling model%Nash equilibrium%improved cuckoo search algorithm
近年来，铁路突发事件时有发生，严重影响铁路的正常运营，合理地进行应急资源的调度是提高铁路整体应急救援能力，减少突发事件所造成损失的有效途径。以博弈论为理论基础，将各应急点看作博弈局中人，考虑救援点到应急点的运力限制以及不同资源在不同应急点的重要度等因素，构建了资源动态需求函数，并用应急点对资源缺少量的时间累积来刻画系统损失。将多应急点的资源调度描述为一个多阶段非合作博弈过程，以系统总损失最小为目标，建立多应急点—多救援点—多种资源的动态多阶段资源调度模型，并设计了求解该模型Nash均衡的改进布谷鸟算法，从而得到最优的铁路应急资源调度方案。通过具体算例验证了模型的可行性与算法的优越性。结果表明该模型较为切近实际、适用性较强且改进后的算法更具高效性，可为铁路应急资源调度决策提供依据和支持。
近年來，鐵路突髮事件時有髮生，嚴重影響鐵路的正常運營，閤理地進行應急資源的調度是提高鐵路整體應急救援能力，減少突髮事件所造成損失的有效途徑。以博弈論為理論基礎，將各應急點看作博弈跼中人，攷慮救援點到應急點的運力限製以及不同資源在不同應急點的重要度等因素，構建瞭資源動態需求函數，併用應急點對資源缺少量的時間纍積來刻畫繫統損失。將多應急點的資源調度描述為一箇多階段非閤作博弈過程，以繫統總損失最小為目標，建立多應急點—多救援點—多種資源的動態多階段資源調度模型，併設計瞭求解該模型Nash均衡的改進佈穀鳥算法，從而得到最優的鐵路應急資源調度方案。通過具體算例驗證瞭模型的可行性與算法的優越性。結果錶明該模型較為切近實際、適用性較彊且改進後的算法更具高效性，可為鐵路應急資源調度決策提供依據和支持。
근년래，철로돌발사건시유발생，엄중영향철로적정상운영，합리지진행응급자원적조도시제고철로정체응급구원능력，감소돌발사건소조성손실적유효도경。이박혁론위이론기출，장각응급점간작박혁국중인，고필구원점도응급점적운력한제이급불동자원재불동응급점적중요도등인소，구건료자원동태수구함수，병용응급점대자원결소량적시간루적래각화계통손실。장다응급점적자원조도묘술위일개다계단비합작박혁과정，이계통총손실최소위목표，건립다응급점—다구원점—다충자원적동태다계단자원조도모형，병설계료구해해모형Nash균형적개진포곡조산법，종이득도최우적철로응급자원조도방안。통과구체산례험증료모형적가행성여산법적우월성。결과표명해모형교위절근실제、괄용성교강차개진후적산법경구고효성，가위철로응급자원조도결책제공의거화지지。
In recent years, railway incidents occur frequently and seriously affect the normal operation of the railway. So reasonable emergency resource scheduling is an effective way to improve the railway emergency rescue capabilities and reduce the damages caused by emergencies. Based on game theory, the paper takes the emergency point as game players, con-structs the resource dynamic demand function and depicts the system loss by the time accumulated for the emergency point of the resources loss, which is considering the factors such as rescue and emergency capacity constraints and the impor-tant degree of different resources in different emergency point. Describing multi-emergency points resource scheduling as a multi-stage non-cooperative games process, regarding the minimum system total losses as the target, this paper establishes a dynamic multi-stage resource scheduling model of multi-emergency-multi-rescue-variety resources, designs an improved cuckoo search algorithm to solve Nash equilibrium of the model and gets the optimal railway emergency resource schedul-ing scheme. It verifies the model’s feasibility and the superiority of the algorithm through concrete examples. The results show that this model is relatively close to actual and has a better applicability and the improved cuckoo search algorithm is more efficient that can provide the basis and support for railway emergency resource scheduling decision.
