专栏首页arxiv.org翻译专栏关于救护车路线和位置问题的全面调查(cs AI)
原创

关于救护车路线和位置问题的全面调查(cs AI)

在这项研究中,广泛的文献综述了救护车路径问题(ARP)和救护车位置问题(ALP)的最新发展。这两个问题分别是对车辆路径问题(VRP)和最大覆盖问题(MCP)的修改,对目标函数和约束进行了修改。尽管相似,一个关键的区别是紧急服务系统(EMS)被认为是关键的,因此这些系统的优化变得更加重要。与它们的父问题类似,这些问题是NP-hard的,如果空间太大,必须采用近似方法。目前的工作主要是通过仿真修改现有的系统,以获得更令人满意的结果。尽管与VRP或MCP相比缺乏实践经验,但已有尝试使用元启发法。这项工作的贡献是对当前方法的全面调查,总结模型,并建议未来的改进。

原文标题:A Comprehensive Survey on the Ambulance Routing and Location Problems

原文: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.

原文作者:Joseph Tassone, Salimur Choudhury

原文链接:https://arxiv.org/abs/2001.05288

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 缺乏奖励的流形分析中的期权发现(CS AI)

    事实证明,选项是强化学习的有效工具,有助于改进探索和学习。 在本文中,我们提出了一种基于频谱图理论的方法,并推导了一种系统地发现选项而无需访问特定奖励或任务分配...

    RockNPeng
  • 有界CTL的充要条件(CS AI)

    计算树逻辑(CTL)是形式验证中的主要形式主义之一。作为一种规范语言,它用于表示预期现有系统可以满足的属性。从验证和系统设计的角度来看,由于各种原因,这种特性的...

    RockNPeng
  • Zn中嵌入形状的复杂性,偏向正方形(cs AI)

    形状复杂度是难以量化的质量,主要是由于其相对性质。由于欧几里得思想的偏见,圈子通常被认为是最简单的。但是,它们作为数字图像的构造仅是理想形式的近似值。因此,参照...

    RockNPeng
  • 译文:最全的机器学习算法基础知识

    在我们了解了需要解决的机器学习问题的类型之后,我们可以开始考虑搜集来的数据的类型以及我们可以尝试的机器学习算法。在这个帖子里,我们会介绍一遍最流行的机器学习算法...

    小莹莹
  • expdp/impdp 参数说明,中英对照

    Alfred Zhao
  • Will Multi-Cloud Become The Ultimate Business Strategy In 2020?

    If we are to sort the cool kids in the business tech world right now, Cloud comp...

    用户7478942
  • 针对使用冗余数据集和框架的函数采取自适应光谱近似(cs.NA)

    基于光谱的平滑函数近似普遍会导致快速衰减的系数。该种情况下,衰变率依赖于函数的平滑度,反过来亦然。近似过程中最优化自由度的获取相对容易,一旦达到阈值,截断系数即...

    Donuts_choco
  • 序列模型第一周作业2: Character level language model - Dinosaurus land

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/...

    Steve Wang
  • 用于共享控制机器人的主动意图消歧(CS RO)

    辅助性的共享控制机器人有可能改变数百万受严重运动障碍困扰的人的生活。共享控制机器人的实用性通常依赖于其底层的自主性推断用户需求和意图的能力,而这种消除歧义的能力...

    刘持诚
  • 比尔·盖茨的2014年终总结(中英对照版)

    大数据文摘

扫码关注云+社区

领取腾讯云代金券