不确定性下的救护车车队调度运营

我们提出两个用于救护车调度的新优化模型。第一个模型称为救护车选择问题，在紧急呼叫到达时用于决定是否应为该呼叫派遣救护车，若派遣则派遣哪一辆，或将请求放入等待请求队列。第二个模型称为救护车重分配问题，在救护车完成当前任务时用于决定是否应将其派往队列中等待的请求，若派往则派往哪一请求，或是否应派往某个救护车待命点，若派往则哪一个待命点。这些决策不仅影响所考虑的紧急呼叫与救护车，也影响车队服务未来呼叫的能力。未来呼叫的位置、到达时间与类型均存在不确定性。我们提出一种滚动时域方法，将当前待决策作为第一阶段决策，并结合代表车队服务未来呼叫能力的第二阶段模型。第二阶段优化问题可表述为大规模确定性整数线性规划。我们提出一种列生成算法来求解这些第二阶段问题的连续松弛。这些第二阶段连续松弛的最优目标值被用于制定近似最优的第一阶段决策。我们基于里约热内卢急救服务超过 2 年的紧急呼叫数据，将所得调度策略与该服务常用决策规则进行比较。这些测试表明，我们所提策略比常用决策规则具有更短的响应时间。