面向突发事件的应急资源调度模型的构建和求解  

Scheduling model and solution of relief resources for emergencies

作　　者：张杰[1] 王志勇[1] 许维胜[1] 杨继君[2] 

机构地区：[1]同济大学电子与信息工程学院,上海201804 [2]同济大学经济与管理学院,上海201804

出　　处：《计算机工程与应用》2011年第31期220-223,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70871091)~~

摘　　要：针对突发事件发生后存在多个事故、应急资源有限的情况,提出了基于非合作博弈的应急资源调度模型和算法。在该调度模型中,各个事故点被视为博弈模型的局中人,可能的资源调度方案映射为策略集,将应急资源的调度问题转化为对非合作博弈调度模型的Nash均衡点求解问题,并对基本蚁群算法进行了改进,嵌入了遗传算法的交叉操作和变邻域搜索策略,将其应用于求解该博弈模型的Nash均衡解。最后通过算例测试验证了模型和算法的有效性和可行性。The available resources may be limited when multiple emergencies occur simultaneously.A non-cooperative games model for scheduling of relief resources and an algorithm for calculating Nash Equilibrium（NE） are proposed.In this model,the players represent the multiple emergency locations,strategies correspond to possible resource allocations.Then an improved Ant Colony Optimization（ACO） algorithm to obtain the NE is developed by introducing crossover operation of Genetic Algorithm（GA）and variable neighbourhood search method.Experimental results demonstrate the feasibility and availability of the proposed model and algorithm.

关 键 词：资源调度 博弈论 蚁群算法 突发事件 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]