救护车路径规划与选址问题的综合综述
人工智能
2020-01-16 v1
摘要
在本研究中，我们对救护车路径规划问题（ARP）和救护车选址问题（ALP）的最新进展进行了广泛的文献综述。二者分别是车辆路径规划问题（VRP）和最大覆盖问题（MCP）的相应变体，对目标函数和约束进行了修改。尽管相似，一个关键区别在于应急服务系统（EMS）被视为关键设施，因此对这些系统的优化变得愈发重要。与其母问题类似，这些问题是 NP-hard 的，若解空间规模过大则必须借助近似方法。当前许多工作仅是通过仿真改进现有系统以取得更可接受的结果。已有尝试使用元启发式方法，但与 VRP 或 MCP 相比缺乏实际实验。本工作的贡献在于对当前方法、归纳模型以及建议的未来改进进行了综合综述。
引用
@article{arxiv.2001.05288,
title = {A Comprehensive Survey on the Ambulance Routing and Location Problems},
author = {Joseph Tassone and Salimur Choudhury},
journal= {arXiv preprint arXiv:2001.05288},
year = {2020}
}
备注
30 pages,7 figures,16 tables