Optimal 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 allocate tow trucks among patrol beats to maximize the effectiveness of the FSP services. A min–max bi-level programming model is proposed to determine an optimal fleet allocation that minimizes the maximal system travel time that incidents may incur. A heuristic iterative solution algorithm is proposed to solve the model. Both the model and the algorithm are demonstrated and validated through a numerical example.

[1]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

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

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

[4]  Pavithra Parthasarathi,et al.  Freeway Service Patrols: A Stated Preference Analysis of Insurance Values , 2001 .

[5]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

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

[7]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

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

[9]  D. Levinson,et al.  THE INSURANCE VALUE OF FREEWAY SERVICE PATROLS : A STATED PREFERENCE ANALYSIS , 2003 .

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

[11]  Yafeng Yin,et al.  Assessing Performance Reliability of Road Networks Under Nonrecurrent Congestion , 2001 .

[12]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

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

[14]  Shih-Ping Han,et al.  Superlinearly convergent variable metric algorithms for general nonlinear programming problems , 1976, Math. Program..

[15]  Hai Yang,et al.  An algorithm for the inflow control problem on urban freeway networks with user-optimal flows , 1994 .

[16]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

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

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

[19]  Wilson Lee,et al.  SURVEY OF EFFORTS TO EVALUATE FREEWAY SERVICE PATROLS , 1994 .

[20]  Will Recker,et al.  Travel Time Reliability with Risk-Sensitive Travelers , 2001 .

[21]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[22]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[23]  Pitu Mirchandani,et al.  Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions , 1987, Transp. Sci..

[24]  Michael A. Ogden,et al.  Freeway Service Patrols: A State of the Practice , 1998 .

[25]  Suh-Wen Chiou,et al.  Bilevel programming for the continuous transport network design problem , 2005 .

[26]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..