A Stochastic Emergency Vehicle Redeployment Model for an Effective Response to Traffic Incidents

Chao Lei, Wei Hua Lin, Lixin Miao

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper studies the stochastic emergency vehicle redeployment problem for an effective response to traffic incidents. Both potential service demands and unavailable time of emergency vehicles already in service are treated under uncertainty. We develop a stochastic programming model for the problem, aiming at optimizing the system-wide performance by adjusting the scheduling plan to reposition emergency vehicles when some emergency vehicles become temporarily unavailable in response to service calls. An enhanced version of the L-shaped method is developed to solve the model. A new set of lower bound constraints are created to improve the quality of the lower bound. The computational results show that the proposed method yields a tighter lower bound and converges faster to the optimal solution than the conventional L-shaped method. A comparative analysis of different strategies in dealing with the unavailable times of busy emergency vehicles is conducted to assess the performance of the proposed model. The results indicate that better system performance can be achieved by explicitly incorporating the information about the status change of emergency vehicles currently in service into the redeployment plan.

Original languageEnglish (US)
Article number6882806
Pages (from-to)898-909
Number of pages12
JournalIEEE Transactions on Intelligent Transportation Systems
Volume16
Issue number2
DOIs
StatePublished - Apr 1 2015

Fingerprint

Emergency vehicles
Stochastic programming
Scheduling

Keywords

  • Emergency service
  • optimization methods
  • uncertainty

ASJC Scopus subject areas

  • Automotive Engineering
  • Computer Science Applications
  • Mechanical Engineering

Cite this

A Stochastic Emergency Vehicle Redeployment Model for an Effective Response to Traffic Incidents. / Lei, Chao; Lin, Wei Hua; Miao, Lixin.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 16, No. 2, 6882806, 01.04.2015, p. 898-909.

Research output: Contribution to journalArticle

@article{51a2084aebe140d0946de61b2d8def17,
title = "A Stochastic Emergency Vehicle Redeployment Model for an Effective Response to Traffic Incidents",
abstract = "This paper studies the stochastic emergency vehicle redeployment problem for an effective response to traffic incidents. Both potential service demands and unavailable time of emergency vehicles already in service are treated under uncertainty. We develop a stochastic programming model for the problem, aiming at optimizing the system-wide performance by adjusting the scheduling plan to reposition emergency vehicles when some emergency vehicles become temporarily unavailable in response to service calls. An enhanced version of the L-shaped method is developed to solve the model. A new set of lower bound constraints are created to improve the quality of the lower bound. The computational results show that the proposed method yields a tighter lower bound and converges faster to the optimal solution than the conventional L-shaped method. A comparative analysis of different strategies in dealing with the unavailable times of busy emergency vehicles is conducted to assess the performance of the proposed model. The results indicate that better system performance can be achieved by explicitly incorporating the information about the status change of emergency vehicles currently in service into the redeployment plan.",
keywords = "Emergency service, optimization methods, uncertainty",
author = "Chao Lei and Lin, {Wei Hua} and Lixin Miao",
year = "2015",
month = "4",
day = "1",
doi = "10.1109/TITS.2014.2345480",
language = "English (US)",
volume = "16",
pages = "898--909",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - A Stochastic Emergency Vehicle Redeployment Model for an Effective Response to Traffic Incidents

AU - Lei, Chao

AU - Lin, Wei Hua

AU - Miao, Lixin

PY - 2015/4/1

Y1 - 2015/4/1

N2 - This paper studies the stochastic emergency vehicle redeployment problem for an effective response to traffic incidents. Both potential service demands and unavailable time of emergency vehicles already in service are treated under uncertainty. We develop a stochastic programming model for the problem, aiming at optimizing the system-wide performance by adjusting the scheduling plan to reposition emergency vehicles when some emergency vehicles become temporarily unavailable in response to service calls. An enhanced version of the L-shaped method is developed to solve the model. A new set of lower bound constraints are created to improve the quality of the lower bound. The computational results show that the proposed method yields a tighter lower bound and converges faster to the optimal solution than the conventional L-shaped method. A comparative analysis of different strategies in dealing with the unavailable times of busy emergency vehicles is conducted to assess the performance of the proposed model. The results indicate that better system performance can be achieved by explicitly incorporating the information about the status change of emergency vehicles currently in service into the redeployment plan.

AB - This paper studies the stochastic emergency vehicle redeployment problem for an effective response to traffic incidents. Both potential service demands and unavailable time of emergency vehicles already in service are treated under uncertainty. We develop a stochastic programming model for the problem, aiming at optimizing the system-wide performance by adjusting the scheduling plan to reposition emergency vehicles when some emergency vehicles become temporarily unavailable in response to service calls. An enhanced version of the L-shaped method is developed to solve the model. A new set of lower bound constraints are created to improve the quality of the lower bound. The computational results show that the proposed method yields a tighter lower bound and converges faster to the optimal solution than the conventional L-shaped method. A comparative analysis of different strategies in dealing with the unavailable times of busy emergency vehicles is conducted to assess the performance of the proposed model. The results indicate that better system performance can be achieved by explicitly incorporating the information about the status change of emergency vehicles currently in service into the redeployment plan.

KW - Emergency service

KW - optimization methods

KW - uncertainty

UR - http://www.scopus.com/inward/record.url?scp=84927518794&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84927518794&partnerID=8YFLogxK

U2 - 10.1109/TITS.2014.2345480

DO - 10.1109/TITS.2014.2345480

M3 - Article

VL - 16

SP - 898

EP - 909

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 2

M1 - 6882806

ER -