突发事件应急医疗物资调度中的车辆路径问题

摘要

传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求客户的路线，使得总的运输费用(或时间)最小。在本文中，我们更关心的是使得未满足的需求量和总的物资延误时间最小。这个模型的一个非常重要的应用就是当大规模突发事件发生以后如何有效的将应急医疗物资运送到各个医疗单位，例如自然灾难，恐怖袭击之后，各个医院的医疗物资有限，需要从应急中心调集所需物资，在这种情况下，从应急中心分发应急物资过程中的运输费用就不再是最主要的考查因素，而更重要的是考虑物资到达医院的时间以及到达量，因为这两个因素直接与病人生命息息相关。本文中我们将建立一个新的大规模突发事件下的车辆路径问题模型，然后给这个模型设计出了一个快速有效的多项式时间算法，并通过计算机模拟案例说明了算法是行之有效的。