应急资源联合调度博弈模型及优化

doi:10.11772/j.issn.1001-9081.2014.07.2099

计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 2099-2102.DOI: 10.11772/j.issn.1001-9081.2014.07.2099

应急资源联合调度博弈模型及优化

杨继君¹,²,徐辰华³,⁴

1. 广西行政学院公共管理教研部，南宁 530021
2. 国家行政学院应急管理培训部，北京 100089;
3. 同济大学经济与管理学院,上海 201804
4. 广西大学电气工程学院, 南宁 530004

收稿日期:2014-01-15 修回日期:2014-02-27 出版日期:2014-07-01 发布日期:2014-08-01
通讯作者: 杨继君
作者简介:杨继君(1973-)，男(土家族)，湖南石门人，副教授，博士，主要研究方向：应急管理、能源安全与博弈论；徐辰华(1976-)，女，河南新乡人，副教授，博士，主要研究方向：系统建模与优化。
基金资助:
国家社会科学基金项目;国家自然科学基金重大研究计划

Joint scheduling game model and optimization of emergency resources

YANG Jijun¹,²,XU Chenhua³,⁴

1. Department of Public Administration, Guangxi Institute of Administration, Nanning Guangxi 530021,China;
2. National Institute of Emergency Management, Chinese Academy of Governance, Beijing 100089,China;
3. School of Economics and Management, Tongji University, Shanghai 201804,China;
4. College of Electrical Engineering, Guangxi University, Nanning Guangxi 530004,China

Received:2014-01-15 Revised:2014-02-27 Online:2014-07-01 Published:2014-08-01
Contact: YANG Jijun

摘要/Abstract

摘要：

非常规突发事件爆发后, 如何使用不同的运输方式联合调度应急资源就成为急需解决的关键问题。鉴于应急资源在应急资源中心、资源中转站和需求中心之间的调运, 设计了应急资源流转过程模型。在此基础上, 考虑到多种运输方式的联合调度问题而设计了面向非常规突发事件的应急资源联合调度博弈模型和算法。针对经典核心法对该模型求解可能出现无解或多解的情况，提出了改进的核心法。通过应急资源调度的算例分析与比较, 验证了所建模型与算法的有效性和求解结果作为调度策略的优越性。

Abstract:

After unconventional emergency breaks out, how to use different modes of transportation to coordinately convey emergency resources becomes the main problem. Emergency resources are delivered among emergency resource centers, resource transfer stations and demanding spots (crisis locations). In order to depict the moving of emergency resources, a flow model of emergency resources was designed. Then the cooperative game model and algorithm for emergency resources scheduling were presented in unconventional emergency. In view of the shortcomings of the classic core method to solve the model, the improved core method were put forward. By analyzing and comparing the results of a numerical example of the emergency resources scheduling, the scheduling model and algorithm are availiable and the scheduling strategies based on improved core method are better.

中图分类号:

TP393.07

杨继君徐辰华. 应急资源联合调度博弈模型及优化[J]. 计算机应用, 2014, 34(7): 2099-2102.

YANG Jijun XU Chenhua. Joint scheduling game model and optimization of emergency resources[J]. Journal of Computer Applications, 2014, 34(7): 2099-2102.

参考文献

［1］XU X, ZHOU S, CHEN X. Conflict eliminating coordination method for emergency decision of unconventional outburst incidents［J］. Control and Decision, 2013, 28(8):1138-1144. (徐选华, 周声海, 陈晓红. 非常规突发事件应急决策冲突消解协调方法［J］. 控制与决策, 2013,28(8): 1138-1144.)
［2］YANG J, WU Q, XU W, et al. Contingency plans of unconventional emergency based on sequential decision-making［J］. Journal of Tongji University: Natural Science, 2010, 38(4): 619-623.(杨继君, 吴启迪，许维胜, 等. 面向非常规突发事件的应对方案序贯决策［J］. 同济大学学报:自然科学版, 2010, 38(4): 619-623.)
［3］SIGAL C E, PRISKER A, SOLBERG J J. The stochastic shortest path problem［J］. Operations Research, 1980, 28: 1122-1129.
［4］LINET O, EDIZ E, BESTE K. Emergency logistics planning in natural disasters［J］. Annals of Operations Research, 2004, 129(1/2/3/4): 217-245.
［5］LONG K, HAN L D, WANG S. Shortest path search in road network with incomplete information［J］. Journal of Computer Applications, 2011, 31(3): 651-654.(龙科军, HAN L D, 王赛政. 路网信息不完备条件下的动态最短路搜索［J］. 计算机应用, 2011, 31(3): 651-654.)
［6］BARBAROSOGLU G, ARDA Y. A two-stage stochastic programming framework for transportation planning in disaster response ［J］. Journal of the Operational Research Society, 2004, 55(1): 43-53.
［7］YANG J, ZHU C. The optimization on emergency supply transportation based on two-stage scheduling model［J］. Journal of Lanzhou Jiaotong University, 2013, 32(1): 133-137.(杨菊花, 朱昌峰. 基于Ⅱ阶段法的应急物资运输路径选择［J］. 兰州交通大学学报, 2013, 32(1):133-137.)
［8］CHEN A, JI Z. Path finding under uncertainty［J］. Journal of Advanced Transportation, 2005, 39(1): 19-37.
［9］YANG J, XU W, MIAO C. Relief resources scheduling model based on multi-mode layer network［J］. Computer Engineering, 2009, 35(10): 21-24.(杨继君, 许维胜, 缪成. 基于多模式分层网络的应急资源调度模型［J］. 计算机工程, 2009, 35(10): 21-24.)
［10］CHEN S. Emergency resources scheduling problem with variable road network structure ［D］. Changsha: National University of Defense Technology, 2011.(陈森. 基于可变路网结构的应急资源调度问题研究［D］. 长沙: 国防科学技术大学, 2011.)
［11］OWEN G. Game theory［M］. 2nd ed. New York：Academic Press, 1982.
［12］DONALD B G. Solutions to general non-zero-sum games［M］. Princeton: Princeton University Press, 1959.
［13］DIAO Z J, LIU G Z, MA J H. Operations research［M］. 3rd ed. Beijing: Higher Education Press, 2007.(刁在筠, 刘桂真, 马建华. 运筹学［M］. 3版.北京：高等教育出版社, 2007.)
［14］YANG J, XU W, WU Q. Application of accumulative fund system based on cooperative games in supply chain［J］. Systems Engineering - Theory and Practice, 2009, 29(3): 63-68.(杨继君, 许维胜，吴启迪. 基于合作博弈的联盟公积金制度在供应链中的应用［J］. 系统工程理论与实践，2009, 29(3): 63-68.)
［15］YANG J, WU Q, XU W. Cooperative game scheduling of relief resources for unconventional emergency［J］. Systems Engineering, 2008, 26(9): 21-25.(杨继君, 吴启迪，许维胜. 面向非常规突发事件的应急资源合作博弈调度［J］. 系统工程, 2008, 26(9): 21-25.)
［16］SHAPLEY L S. A value for N-person games ［M］. Princeton： Princeton University Press, 1953.

[1]	蔡岳平, 张文鹏, 罗森. 基于最小接入保证带宽的数据中心网络带宽分配机制[J]. 计算机应用, 2017, 37(7): 1825-1829.
[2]	董崇杰, 陈俞强. 相依网络中负载全局分配的级联故障模型[J]. 计算机应用, 2017, 37(7): 1861-1865.
[3]	刘文芝, 刘昭斌. 基于WiMAX网络终端的能耗降低算法[J]. 计算机应用, 2017, 37(7): 1866-1872.
[4]	李祝红, 赵灿明, 周方, 张信明. 电力通信网络中高效的OSPF流量负载均衡协议[J]. 计算机应用, 2017, 37(7): 1873-1876.
[5]	胡云, 李慧, 施珺. 结合评分和信任关系的社会化推荐算法[J]. 计算机应用, 2017, 37(3): 791-795.
[6]	高先明, 王宝生, 李同标, 薛华威. 面向虚拟路由器平台的资源管理平面的设计与实现[J]. 计算机应用, 2017, 37(1): 1-5.
[7]	王珊珊, 冷甦鹏. 面向移动社会网络的好友推荐方法[J]. 计算机应用, 2016, 36(9): 2386-2389.
[8]	曾鸣, 冷甦鹏, 张科. 面向用户行驶计划的电动汽车充电调度策略[J]. 计算机应用, 2016, 36(8): 2332-2334.
[9]	姜立立, 曾国荪, 丁春玲. 数据流特征感知的交换机流表智能更新方法[J]. 计算机应用, 2016, 36(7): 1772-1778.
[10]	丁三军, 陶兴宇, 石祥超, 徐蕾. 增量网络监测点的增量选取算法[J]. 计算机应用, 2015, 35(12): 3344-3347.
[11]	南洋, 陈琳. 基于客观权重确定的数据中心网络性能评估方法[J]. 计算机应用, 2015, 35(11): 3055-3058.
[12]	韩国梁, 盛茂家, 包丛笑, 李星. IPv4网络与IPv6互联网的无状态通信机制[J]. 计算机应用, 2015, 35(8): 2113-2117.
[13]	贾遂民, 魏萌, 胡明生. 混沌拟态物理优化的认知频谱差异分配[J]. 计算机应用, 2015, 35(4): 1067-1070.
[14]	任秀丽, 王冲. 基于三维空间与区域协同进化的无线传感网多路径路由协议[J]. 计算机应用, 2015, 35(3): 610-614.
[15]	刘辉, 张赛龙. 基于服务质量的LTE增值业务下行跨层调度算法[J]. 计算机应用, 2015, 35(2): 336-339.

应急资源联合调度博弈模型及优化

Joint scheduling game model and optimization of emergency resources

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics