Please wait a minute...
J4  2012, Vol. 46 Issue (11): 2068-2072    DOI: 10.3785/j.issn.1008-973X.2012.11.019
计算机技术     
基于不完全扑灭的应急物资分配博弈模型
庞海云1,2 ,刘南1
1.浙江大学 管理学院,浙江 杭州 310058;2.浙江科技学院 经管学院,浙江 杭州 310023
Game models for  incomplete put-out distribution
of emergency relief supplies for natural disasters
PANG Hai-yun1,2, LIU Nan1
1. School of Management, Zhejiang University, Hangzhou 310058,China;
2. School of Economics and Management, Zhejiang University of Science and Technology, Hangzhou 310023,China
 全文: PDF  HTML
摘要:

针对救援物资在短时间内不能全部满足灾害事件产生的应急需求,提出不完全扑灭灾情的策略,构建以受灾点为局中人,以分配方案为策略集的完全信息非合作博弈模型.为了解决节点和分配量过多导致策略集过大的问题,采用分阶段规划法,即一阶段以响应时间最短为目标对受灾点独立进行初始分配,二阶段针对发生冲突的受灾点建立博弈模型.通过构建适应度函数,提出用粒子群优化算法求模型的纳什均衡解.用一个数值算例来验证模型的有效性,结果表明该模型在解决供需不平衡的应急物资分配问题时,可以兼顾救援中的效率与公平,反映出较好的救灾效果.

Abstract:

 A strategy of so-called incomplete put-out was proposed when relief supplies could not meet the emergency needs caused  by natural disasters within a short time. A noncooperative game model based on complete information was presented, in which the affected points corresponded to the players, and the distribution schemes to the strategies. A phased planning approach was used to reduce the number of the strategies caused by too many nodes and distribution materials. The approach can realize the initial distribution of aiming at shorting the response time, and the second planning of establishing a game model for the conflicting nodes after the initial distribution. The Nash equilibrium of the model was found by using particle swarm optimization algorithm through constructing a fitness function. A numerical analysis was conducted to test the effectiveness of the model. The results show that the model does well in distributing the emergency supplies efficiently and fairly when imbalance between supply and demand occurs, and reaches a better rescue effect.

出版日期: 2012-12-11
:  F 224  
基金资助:

国家自然科学基金资助项目(90924023);教育部人文社科研究青年基金资助项目 (10YJC630018) ;浙江省哲学社科规划资助项目(12JCGL01Z);浙江省教育厅项目(Y201119417);杭州市哲学社科规划资助项目(A11GL02).

通讯作者: 刘南,男,教授,博导.     E-mail: nliu@zju.edu.cn
作者简介: 庞海云(1977-),女,博士生,讲师,从事物流管理的教学科研工作.E-mail:panghy2009@126.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

庞海云 ,刘南. 基于不完全扑灭的应急物资分配博弈模型[J]. J4, 2012, 46(11): 2068-2072.

PANG Hai-yun, LIU Nan. Game models for  incomplete put-out distribution
of emergency relief supplies for natural disasters. J4, 2012, 46(11): 2068-2072.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2012.11.019        http://www.zjujournals.com/eng/CN/Y2012/V46/I11/2068

[1] 张维迎. 博弈论与信息经济学[M]. 上海: 格致出版社, 2004:25-31.
[2] 赵淑红. 应急管理中的动态博弈模型及应用[D]. 郑州: 河南大学, 2007:8-10.
ZHAO Shuhong.Dynamic game model and application in emergency management[D].Zhengzhou: Henan University,2007:8-10.
[3] 姚杰,计雷,池宏. 突发事件应急管理中的动态博弈分析[J]. 管理评论,2005,17(3): 46-50.
YAO Jie, JI Lei, CHI Hong. Dynamic game analysis on emergency management[J].Management Review,2005, 17(3): 46-50.
[4] SHETTY R S. An event driven single game solution for resource allocation in a multicrisis environment[D]. Tampa: University of South Florida, 2004.
[5] GUPTA U. Multievent crisis management using noncooperative repeated games[D]. Tampa: University of South Florida, 2004.
[6] 张婧,申世飞,杨锐. 基于偏好序的多事故应急资源调配博弈模型[J]. 清华大学学报:自然科学版, 2007, 47(12): 2172-2175.
ZHANG Jing, SHEN Shifei, YANG Rui. Preferenceorderbased game modeling of multiple emergency resource allocation [J].Journal of Qinghua University:natural science,2007, 47(12): 2172-2175.
[7] 杨继君,吴启迪,程艳,等. 面向非常规突发事件的应急资源合作博弈调度[J]. 系统工程,2008, 26(9): 21-25.
YANG Jijun, WU Qidi, CHENG Yan, et al. Cooperative Game Scheduling of Relief Resources for Unconventional Emergency[J].Systems Engineering,2008, 26(9): 21-25.
[8] 杨继君,吴启迪,程艳,等. 面向非常规突发事件的应对方案序贯决策[J]. 同济大学学报:自然科学版,2010, 38(4): 619-624.
YANG Jijun, WU Qidi, CHENG Yan, et al. Contingency plans of unconventional emergency based on sequential decisionmaking [J].Journal of Tongji University:Natural Science,2010, 38(4): 619-624.

[9] 王波. 基于均衡选择的应急物资调度决策模型研究[J]. 学理论,2010(17): 40-44.
WANG Bo.Study on decision model of emergency resources allocation based on equilibrium selection[J].Theory Research,2010(17): 40-44.
[10] RANGANATHAN N, GUPTA U, SHETTY R, et al. An automated decision support system based on game theoretic optimization for emergency management in Urban environments [J].Journal of Homeland Security and Emergency Management,2007, 4(2): 1-25.
[11] NASH J. Noncooperative Games[J].The Annals of Mathematics,1951, 54(2): 286-295.
[12] MCKELVEY R D, MCLENNAN A. Computational Economics[M]. \
[S.l.\]:\
[s.n.\],1996:87-142.
[13] PAVLIDIS N G, PARSOPOULOUS K E, VRAHATIS M N. Computing nash equilibria through computational intelligence mehtods[J].Journal of Computational and Applied Mathematics,2005, 175: 113-136.
[14] CHEN AL, YANG GK, WU ZM. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J]. Journal of Zhejiang University SCIENCE A, 2005, 7(4): 607-614.
[15] PARSOPOULOS K E, VRAHATIS M N. Recent approaches to global optimization problems through particle swarm optimization [J]. Natural Computing,2002,1(2): 235-306.

No related articles found!