优化空中救护车车队部署的算法
人工智能
2020-02-27 v2
摘要
在灾害情况下，空中救护车的快速响应往往是决定患者存活的关键因素。地理偏远和车辆布置限制等障碍加剧了这一情形，使其成为一项艰巨任务。考虑到这些因素，救援力量的部署是一项至关重要的关键决策。利用真实任务数据，本研究用整数线性规划构建了一个最优覆盖问题。为准确比较，使用所开发模型对 Gurobi 优化器进行编程并计时性能。创建了一种先基地排序再结合局部搜索和禁忌搜索算法的求解方案。局部搜索算法在最大化覆盖方面证明不足，而禁忌搜索取得了近最优结果。在后一种情况下，总车辆行驶距离被最小化，且运行时间显著优于 Gurobi 生成的方案。此外，利用并行 CUDA 处理的变体进一步降低了算法运行时间。随着测试任务数量增加，这些变体证明更优，同时保持相同的最小化距离。
引用
@article{arxiv.2001.05291,
title = {Algorithms for Optimizing Fleet Staging of Air Ambulances},
author = {Joseph Tassone and Geoffrey Pond and Salimur Choudhury},
journal= {arXiv preprint arXiv:2001.05291},
year = {2020}
}
备注
15 pages,6 figures,2 tables