用于识别直观救护车调度策略的混合整数规划模型
最优化与控制
2023-03-03 v3 计算工程、金融与科学
摘要
马尔可夫决策过程模型和算法可用于识别向空间分布客户调度救护车的最优策略，其中最优策略指示在每个状态下向每类客户派遣的救护车。由于最优解依赖于马尔可夫状态变量，它们在实际实施策略时可能并不总是对应于一组简单规则。符合每类客户优先级列表的受限策略可能在实践中更受青睐，因为此类策略透明、可解释且易于实施。优先级列表策略是一份有序的救护车列表，指示在救护车可用条件下向某类客户派遣救护车的优先顺序。本文提出了一种约束马尔可夫决策过程模型，用于识别最优优先级列表策略，该模型被表述为混合整数规划模型，不扩展马尔可夫状态空间，并可使用标准算法求解。一系列计算实例说明了直观策略的益处。计算实例的最优混合整数规划解的目标函数值接近于无约束模型的解，且优于启发式方法的解。
引用
@article{arxiv.2202.09387,
title = {A mixed-integer programming model for identifying intuitive ambulance dispatching policies},
author = {Laura A. Albert},
journal= {arXiv preprint arXiv:2202.09387},
year = {2023}
}