摘要
近些年来,应急车辆调度问题的研究多集中在如何选择最优路径,这就往往忽略了受灾地区的具体情况。但在实际中,地区受灾程度的不同,以及受灾地区的救援价值很大程度上决定了救援决策。通过引用可挽救性的概念,建立了对可挽救性进行数值度量的可挽救性度量模型,并且在此基础上建立了以最大化可挽救性和最小救援时间为目标的应急车辆的调度双目标模型,最后给出了算例。
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.
出处
《电子科技大学学报(社科版)》
2011年第4期6-9,93,共5页
Journal of University of Electronic Science and Technology of China(Social Sciences Edition)
关键词
动态可挽救性
车辆调度问题
双目标模型
禁忌算法
dynamic salvability
vehicle routing problem
bi-objective model
tabu algorithm