Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (29): 13-17.DOI: 10.3778/j.issn.1002-8331.2010.29.004

• 博士论坛 • Previous Articles     Next Articles

Modeling and algorithm for location of medical resources under large-scale emergency

LIU Tian-hu,XU Wei-sheng,WU Qi-di   

  1. School of Electronics and Information Engineering,Tongji University,Shanghai 200092,China
  • Received:2010-08-01 Revised:2010-09-25 Online:2010-10-11 Published:2010-10-11
  • Contact: LIU Tian-hu



  1. 同济大学 电子与信息工程学院,上海 200092
  • 通讯作者: 刘天虎

Abstract: This paper focuses on the modeling of the resources location of medical rescue.At first,the traditional Lagrangean relaxation algorithm is improved by using subgradient optimization algorithm.The iterative Lagrangean multipliers and improved LocAlloc algorithm are used to realize the gap optimization between upper and lower bounds of Lagrangean relaxation algorithm and improve the convergence rate.In addition,the greedy algorithm locates the resources of medical rescue sequentially with an attempt to cover the most uncovered demand points and gets the optimal solution of maximal coverage.Eventually,mass medical rescue for Wenchuan earthquake is provided to demonstrate the validity and feasibility of this model and algorithm.

Key words: large-scale emergency, medical rescue, resources location

摘要: 以医疗急救资源的配置问题为建模核心,运用次梯度最优算法对传统的拉格朗日松弛算法进行了改进。经迭代的拉格朗日乘数和改进LocAlloc算法对其上下限值的间距进行优化,加快了收敛速度,而贪婪算法可以连续完成对未覆盖的需求点的搜寻,实现了有效的医疗急救资源最优覆盖解。通过汶川地震的大规模医疗急救案例验证了该模型及算法的有效性和可行性。

关键词: 大规模突发事件, 医疗援救, 资源配置

CLC Number: