A dynamic model and parallel tabu search heuristic for real-time ambulance relocation

被引：282

作者：

Gendreau, M

Laporte, G

Semet, F

机构：

[1] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada

[2] Ecole Hautes Etud Commerciales, Montreal, PQ H3T 2A7, Canada

[3] Univ Montreal, Dept Hlth Adm, GRIS, Montreal, PQ H3C 3J7, Canada

[4] Univ Valenciennes, LAMIH, ROI, F-59304 Valenciennes 9, France

来源：

PARALLEL COMPUTING | 2001年 / 27卷 / 12期

关键词：

emergency vehicles; coverage models; tabu search heuristic; real-time;

D O I：

10.1016/S0167-8191(01)00103-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper considers the redeployment problem for a fleet of ambulances. This problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management system is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on real-data confirm the efficiency of the proposed approach. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：1641 / 1653

页数：13

共 13 条

[1]

[Anonymous], 1997, TABU SEARCH

[2] A RELIABILITY MODEL APPLIED TO EMERGENCY SERVICE VEHICLE LOCATION [J].