一种基于双类型列生成的响应人招募和分区精确优化方法

本发明提供了一种基于双类型列生成的响应人招募和分区精确优化方法，涉及应急资源优化调度与管理技术领域。本发明通过构建包含责任田列和区域响应人组列的集合划分模型，使得在求解时，能够实现人员招募与责任田划分的协同优化；同时，采用基于列生成和分支定价的求解框架，仅在需要时动态生成能改善目标函数的新列；通过动态生成责任田列和区域响应人组列，不断迭代求解受限主问题与定价子问题，能够高效逼近问题的最优解。最终，通过对分支定节点的上界、下界剪枝，在获得高质量可行解的同时，量化了当前解与理论最优解之间的差距，为应急管理部门的预算审计、方案效能评估和决策优化提供了精确、可验证的科学依据。