Networks and Spatial Economics

, Volume 8, Issue 4, pp 407–417 | Cite as

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

  • Yafeng Yin


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.


Freeway service patrols Traffic incident management Fleet allocation Scenario modelling Robust optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Brooke A, Kendirck D, Meeraus A (1992) GAMS: a user’s guide. Scientific, South San Francisco, CaliforniaGoogle Scholar
  2. Chen G, Daskin MS, Shen ZJM, Uryasev S (2006) The α-reliable mean-excess regret model for stochastic facility location modeling. Nav Res Logist 53:617–626CrossRefGoogle Scholar
  3. Czyzyk J, Mesnier M, Moré J (1998) The NEOS server. IEEE Journal of Computational Science and Engineering 5:68–75, CrossRefGoogle Scholar
  4. Davies L, Mauch M, Skabardonis A (2004) Freeway service patrol predictor model: methodology and implementation. In: 83rd Annual Meeting Compendium of Papers CD-ROM, Transportation Research Board, Washington, DCGoogle Scholar
  5. Dowling R, Skabardonis A, Carroll M, Wang Z (2004) Methodology for measuring recurrent and non-recurrent traffic congestion. Transp Res Rec 1867:60–68CrossRefGoogle Scholar
  6. Khattak A, Rouphail N, Monast K, Havel J (2004) Method for priority-ranking and expanding freeway service patrols. Transp Res Rec 1867:1–10CrossRefGoogle Scholar
  7. Krokhmal P, Palmquist J, Uryasev S (2002) Portfolio optimization with conditional value-at-risk objective and constraints. Journal of Risk 4:43–68Google Scholar
  8. LeBlanc LJ, Morlok EK, Pierskalla WP (1975) An efficient approach to solving the road network equilibrium traffic assignment problem. Transp Res 9:309–318CrossRefGoogle Scholar
  9. Moore II JE, Giuliano G, Cho S (2004) Secondary accident rates on Los Angeles freeways. J Transp Eng ASCE 130(3):280–285CrossRefGoogle Scholar
  10. Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Opns Res 43(2):264–281CrossRefGoogle Scholar
  11. Ozbay K, Bartin B (2003) Incident management simulation. Simulation 79(2):69–82CrossRefGoogle Scholar
  12. Ozbay K, Xiao W, Iyigun C (2004) Probabilistic programming models for response vehicle dispatching and resource allocation in traffic incident management. In: 83rd annual meeting compendium of papers CD-ROM, Transportation Research Board, Washington, DCGoogle Scholar
  13. Pal R, Sinha K (2002) Simulation model for evaluating and improving effectiveness of freeway service patrol programs. J Transp Eng, ASCE 128(4):355–365CrossRefGoogle Scholar
  14. Petty KF (1997) Incidents on the freeway: detection and management. Doctoral Dissertation, Department of Electrical Engineering and Computer Science. University of California, Berkeley, 1997Google Scholar
  15. Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. Journal of Risk 2:21–41Google Scholar
  16. Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distribution. J Bank Financ 26:1443–1471CrossRefGoogle Scholar
  17. Sherali HD, Subramanian S (1999) Opportunity cost-based models for traffic incident responses problems. J Transp Eng 125(3):176–185CrossRefGoogle Scholar
  18. Skabardonis A, Petty KF, Varaiya P, Bertini R (1998) Evaluation of freeway service patrol at Los Angeles Freeway site. PATH Research Report, Report UCB-ITS-PRR-98-13. University of California, BerkeleyGoogle Scholar
  19. Sullivan EC (1997) New model for predicting freeway incidents and incident delays. J Transp Eng 123(4):267–275CrossRefGoogle Scholar
  20. Yin, Y (2006a) Optimal fleet allocation of freeway service patrols. Netw Spat Econ 6:221–234CrossRefGoogle Scholar
  21. Yin, Y (2006b) Determining reliability importance of links in road networks. In: Proceedings of the fifth international conference of traffic and transportation studies. Science, 415–424Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Civil and Coastal EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations