在新冠疫情背景下路径规划的组合优化研究
国际学院
Combinatorial optimization study of path planning in the context of the COVID-19 epidemic
2022年新冠疫情迎来又一次大范围传播,多个重要城市封城抗疫,在有大量密接和疑似感染者的紧急情况下,核酸检测和各类疫情物资配送服务对效率要求极高,例如同一只医疗队伍需要在短时间内辗转多个地点进行医疗服务,此过程中的服务效率,服务质量及风险评估尚未成体系。我们想建立合理的风险评估模型,可以在疫情爆发期实现快速抑制传播,在疫情传播阶段降低感染率,高效保护人群,在疫情平稳期提供高质高效的服务,加速复工复产。最终将根据实际场景构建合理的数学模型,结合运筹学、组合优化与算法设计等相关领域的专业知识,设计高效的算法寻找最优或近似最优解。