优化空中救护车车队调度的算法

对航空器进行恰当调度可能关乎患者的生死。糟糕的调度在医院转运中已极具问题性，而在灾难情形下则可能酿成灾难。在人口分散、资源有限的空中紧急医疗服务（EMS）系统中，这些问题被进一步放大。现有用于任务调度的精确方法，在问题规模足够大时实际计算时间可能相当可观。本研究使用了空中与医疗机构的已知坐标，并结合一个公式化的整数线性规划模型。该模型通过 Gurobi 编程，以便与自定义算法解的性能进行比较。我们开发了两种方法，一种基于邻域搜索，另一种基于禁忌搜索（Tabu search）。尽管两者都取得了接近 Gurobi 解的结果，但禁忌搜索优于前一种算法。此外，它能在大幅缩短的时间内做到这一点，而 Gurobi 在较大算例中实际上无法求解到最优。我们也基于计算统一设备架构（CUDA）开发了并行变体，但在较小样本量下并未改善计时。