摘要

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