基于动态可挽救性的应急车辆调度问题研究

摘要

The current emergency vehicle routing problems almost focus on how to select the best path which may neglect the effect of disaster areas＇ concrete conditions.In order to describe the concrete situation of the disaster areas,the definition of dynamic salvability is introduced in this paper.Then the bi-objective model of emergency VRP based on dynamic salvability is given,where the bi-objective function reflects the importance of rescue time and the actual situation of the affected areas.At last,the tabu algorithm is used to solve an instance.%近些年来,应急车辆调度问题的研究多集中在如何选择最优路径,这就往往忽略了受灾地区的具体情况。但在实际中,地区受灾程度的不同,以及受灾地区的救援价值很大程度上决定了救援决策。通过引用可挽救性的概念,建立了对可挽救性进行数值度量的可挽救性度量模型,并且在此基础上建立了以最大化可挽救性和最小救援时间为目标的应急车辆的调度双目标模型,最后给出了算例。