摘要
针对救援物资在短时间内不能全部满足灾害事件产生的应急需求,提出不完全扑灭灾情的策略,构建以受灾点为局中人,以分配方案为策略集的完全信息非合作博弈模型.为了解决节点和分配量过多导致策略集过大的问题,采用分阶段规划法,即一阶段以响应时间最短为目标对受灾点独立进行初始分配,二阶段针对发生冲突的受灾点建立博弈模型.通过构建适应度函数,提出用粒子群优化算法求模型的纳什均衡解.用一个数值算例来验证模型的有效性,结果表明该模型在解决供需不平衡的应急物资分配问题时,可以兼顾救援中的效率与公平,反映出较好的救灾效果.
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.
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2012年第11期2068-2072,2108,共6页
Journal of Zhejiang University:Engineering Science
基金
国家自然科学基金资助项目(90924023)
教育部人文社科研究青年基金资助项目(10YJC630018)
浙江省哲学社科规划资助项目(12JCGL01Z)
浙江省教育厅项目(Y201119417)
杭州市哲学社科规划资助项目(A11GL02)
关键词
应急物资分配
不完全扑灭
响应时间
非合作博弈
纳什均衡
distribution of emergency supplies
incomplete put-out
response time
non-cooperative game
Nash equilibrium