A Scenario-based Model for Fleet Allocation of Freeway Service Patrols

As one component of traffic incident management systems, freeway service patrols (FSP) facilitate quick removal of incidents through faster response and reduced clearance time. This paper is to investigate how to strategically allocate tow trucks among patrol beats to optimize the performance of the FSP system. A mixed-integer nonlinear programming model is formulated to minimize the expected loss with respect to a set of high-consequence scenarios of incident occurrence, which may be solved in polynomial time for realistic networks. Moreover, the data required for the model can be easily obtained from practice.

[1]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[2]  Kumares C. Sinha,et al.  Simulation Model for Evaluating and Improving Effectiveness of Freeway Service Patrol Programs , 2002 .

[3]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[4]  Edward C. Sullivan,et al.  NEW MODEL FOR PREDICTING FREEWAY INCIDENTS AND INCIDENT DELAYS , 1997 .

[5]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[6]  Asad J. Khattak,et al.  Method for Priority-Ranking and Expanding Freeway Service Patrols , 2004 .

[7]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[8]  Kaan Ozbay,et al.  Probabilistic Programming Models for Response Vehicle Dispatching and Resource Allocation in Traffic Incident Management , 2004 .

[9]  Hanif D. Sherali,et al.  Opportunity cost-based models for traffic incident response problems , 1999 .

[10]  Genevieve Giuliano,et al.  SECONDARY ACCIDENT RATES ON LOS ANGELES FREEWAYS , 2004 .

[11]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[12]  Yafeng Yin,et al.  Optimal Fleet Allocation of Freeway Service Patrols , 2006 .

[13]  Yafeng Yin,et al.  Determining reliability importance of links in road networks , 2006 .

[14]  Pravin Varaiya,et al.  Evaluation Of The Freeway Service Patrol ( F S P ) In Los Angeles , 1998 .

[15]  Mark S. Daskin,et al.  The α‐reliable mean‐excess regret model for stochastic facility location modeling , 2006 .

[16]  Karl Petty,et al.  INCIDENTS ON THE FREEWAY : DETECTION AND MANAGEMENT , 1997 .

[17]  P. Krokhmal,et al.  Portfolio optimization with conditional value-at-risk objective and constraints , 2001 .

[18]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[19]  Bekir Bartin,et al.  Incident Management Simulation , 2003, Simul..

[20]  Alexander Skabardonis,et al.  Methodology for Measuring Recurrent and Nonrecurrent Traffic Congestion , 2004 .