基于多灾点非合作博弈的资源调度建模与仿真.pdfVIP

第28卷第6期 计算机应用 Vol。28 No。6 2008年6月 Computer Applications June 2008 文章编号：1001—9081(2008)06—1620—04 基于多灾点非合作博弈的资源调度建模与仿真 杨继君 ，许维胜 ，黄武军 ，吴启迪 (1．同济大学经济与管理学院，上海201804；2．同济大学电子与信息工程学院，上海201804) f peteryang81O@sohu．conl 摘 要：当突发事件发生后，在应急资源有限的情况下，对多个灾点进行合理的资源调度是一个非常现实而复杂 的问题。从多灾点所需应急资源的角度出发，提出了基于非合作博弈的应急资源调度模型和算法。在该调度模型中， 各个灾点被映射为博弈模型的局中人，可能的资源调度方案映射为策略集，资源调度成本的倒数映射为效用函数，将 应急资源的调度问题转化为对非合作博弈调度模型的Nash均衡点求解问题，接着介绍了一种求解Nash均衡点的迭 代算法。最后对模型的仿真测试验证了该模型的有效性和可行性。 关键词：突发事件应急管理；非合作博弈；Nash均衡点；资源调度 中图分类号：TP399；TP391．9 文献标志码：A Modeling and analyzing of simulation based on non·cooperative games for multiple emergency locations in resources scheduling YANG Ji-jun ，XU Wei-sheng ，HUANG wu-jun ，wu -di (1．School ofEconomics and Management， n University，Shanghai 201804，China； 2．School ofElectronics and Information Engineering,rong~University，Shanghai 201804，China) Abstract：As emergency happens，the scheduling of rescue resources to multiple emergency locations is a realistic and intricate problem，especially when the available resources are limited．After analyzing the competition requirements of multiple emergency locations，a non-cooperative games model and algorithm for scheduling of rescue resources was presented．In the model，the players corresponded to various emergency locations，strategies to all resources scheduling and the payoff of each eme~ency location to the reciprocal of its scheduling cost．Thus，the optimal scheduling results were determined by the Nash equilibrium point of this game．Then the iterative algorithm was introduced to seek out the Nash equilibrium point．A numerical case test was given to demonstrate