救护车路径选择与定位问题研究综述
A Comprehensive Survey on the Ambulance Routing and Location Problems
摘要：
在这项研究中，进行了广泛的文献综述的救护车路径问题（ARP）和救护车定位问题（ALP）的最新发展。两者都是车辆路径问题（VRP）和最大覆盖问题（MCP）的各自修改，修改的目标函数和约束条件。虽然相似，但一个关键的区别是紧急服务系统（EMS）被认为是至关重要的，因此这些系统的优化变得更加重要。与它们的父问题类似，这些问题是NP难的，如果空间太大，必须采用近似方法。目前的大部分工作只是通过模拟来修改现有系统，以获得更可接受的结果。已经有人尝试使用元分析法，尽管与VRP或MCP相比缺乏实际实验。这项工作的贡献是对当前方法的全面调查，总结模型，并建议未来的改进。
英文摘要：
In this research, an extensive literature review was performed on the recent developments of the ambulance routing problem (ARP) and ambulance location problem (ALP). Both are respective modifications of the vehicle routing problem (VRP) and maximum covering problem (MCP), with modifications to objective functions and constraints. Although alike, a key distinction is emergency service systems (EMS) are considered critical and the optimization of these has become all the more important as a result. Similar to their parent problems, these are NP-hard and must resort to approximations if the space size is too large. Much of the current work has simply been on modifying existing systems through simulation to achieve a more acceptable result. There has been attempts towards using meta-heuristics, though practical experimentation is lacking when compared to VRP or MCP. The contributions of this work are a comprehensive survey of current methodologies, summarized models, and suggested future improvements.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
