论文标题
一项有关救护车路线和位置问题的全面调查
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.
