登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于DCSP的煤矿应急救援资源调配方法
  • 摘要

    在大规模群体突发事件发生后,如何实时及有效地调配资源,是保障应急救援快速实施的关键.以煤矿应急救援为背景,探讨合适的资源调配方法.分布式约束满足问题(DCSP--Distributed Constraint Satisfaction Problem)擅于表示及求解分布式环境下以协作性为主的问题,是一种解决具有信息分布、需求随环境动态变化等特点的资源调配问题的有效方法,而煤矿应急救援问题正好具有这样的特征.因此,采用DCSP方法来解决煤矿应急救援中的资源调配问题,抽取并构建了煤矿应急救援资源调配的模型,讨论了Agent模型和约束模型的定义,改进了MAWS (MAWS--Multiple Asynchronous Weak-commitment Search)算法.经实验验证,采用DCSP方法可在事故发生后的较短时间内做出有效的资源调配决策,减少资源送达到事故点的时间,为应急救援争取了大量救援时间,从而减少了煤矿事故发生后的人员伤亡和经济损失.

  • 作者

    李卫  张自力  吴华君  LI Wei  ZHANG Zi-li  WU Hua-jun 

  • 作者单位

    西南大学智能软件与软件工程重点实验室,重庆,400715

  • 刊期

    2011年5期 ISTIC PKU

  • 关键词

    煤矿  应急救援  资源调配  Agent  分布式约束满足问题 

参考文献
  • [1] 唐连生,程文明,梁剑,张则强. 应急物流配送问题的蚁群聚类算法研究. 铁道运输与经济, 2008,9
  • [2] 高峰,闫茂林. 突变理论及其在采矿工程中的应用. 重庆工学院学报(自然科学版), 2008,2
  • [3] 黄金虎. 应急物流系统若干关键技术的研究与实现. 上海交通大学, 2007
  • [4] Hirayama K;Yokoo M. The distributed breakout algorithms. Artificial Intelligence: An International Journal, 2005,1/2
  • [5] . http://www.chinacoal-safety.gov.cn/mkaj/, 2010
  • [6] Cesar F;Ramon B;Bhaskar K. Communication and Computation in Distributed CSP Algorithms.Distributed Sensor Networks:A Multiagent Perspective. Kluwer Academic Publishers, 2003
  • [7] Jan M;Christian P;Roberto W C. A Metaheuristic to Solve a Location-Routing Problem with Non-Linear Costs. Journal of Heuristics, 2005
  • [8] Bejar R;Domshlak C;Fernandez C. Sensor Networks and Distributed CSP:Communication,Computation and Complexity. Artificial Intelligence, 2005
  • [9] Salido M A. Feasible Distributed CSP Models for Scheduling Problems. American Association for Artificial Intelligence, 2007
  • [10] Fabio L B;Giovanni C;Dominic G. Developing Multi-agent Systems with JADE. Wiley Series in Agent Technology, 2007
  • [11] 何建敏;刘春林;曹杰. 应急管理与应急系统--选址调度与算法. 北京:科学出版社, 2005
  • [12] 王天普;李万疆. 煤矿应急救援必读. 北京:中国石化出版社, 2008
  • [13] Yokoo M;Durfee E H;Ishida T. Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving. 1992
  • [14] Yokoo M;Hirayama K. Distributed Constraint Satisfaction Algorithm for Complex Local Problems. France:Paris, 1998
  • [15] Yokoo M;Hirayama K. Algorithms for distributed constraint satisfaction:A review. Autonomous Agents and Multi-Agent Systems, 2000
  • [16] Modi P J;Jung H;Tambe M. A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation. Beilin:Springer-Verlag, 2001
查看更多︾
相似文献 查看更多>>
3.234.214.179