Freeway service patrol deployment planning for incident management and congestion mitigation

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 2, 2011, Pages 283-295

  Lou, Yingyan ^a   Yin, Yafeng ^b   Lawphongpanich, Siriphong ^b  

^a Univ of Alabama   (United States)

^b J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Congestion mitigation; Deployment planning; Freeway service patrol; Incident management

Indexed keywords

HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; SIMULATED ANNEALING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TRAFFIC CONGESTION;

CONGESTION MITIGATION; DEPLOYMENT PLANNING; FREEWAY SERVICE PATROLS; INCIDENT MANAGEMENT; META HEURISTIC ALGORITHM; MIXED-INTEGER NONLINEAR OPTIMIZATION PROBLEMS; NEIGHBORHOOD SEARCH; NUMERICAL EXPERIMENTS;

HIGHWAY PLANNING;

ALGORITHM; HEURISTICS; NUMERICAL MODEL; OPTIMIZATION; PLANNING METHOD; STOCHASTICITY; TRAFFIC CONGESTION; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING;

EID: 78951489751     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.05.014     Document Type: Article

References (35)

1. Ahuja R., Magnanti T., Orlin J. Network Flows: Theory, Algorithms, and Applications 1993, The Prentice-Hall Inc., Upper Saddle River, NJ.
2. Ahuja R., Ergun O., Orlin J., Punnen A. A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics 2002, 123:75-102.
3. Brooke A., Kendirck D., Meeraus A. GAMS: A User's Guide 1992, The Scientific Press, South San Francisco, California.
4. Edara P.K., Dougald L.E. Development of a deployment planning tool for freeway safety service patrol programs. Journal of Intelligent Transportation Systems 2007, 11:181-189.
5. 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, DC.
6. Drud A. A large-scale GRG code. ORSA Journal on Computing 1992, 6:207-216.
7. Federal Highway Administration, 2005. An Initial Assessment of Freight Bottlenecks on Highways. FHWA White Paper.
8. Federgruen A., Groenevelt H. The greedy procedure for resource allocation problems: necessary and sufficient conditions for optimality. Operations Research 1986, 34:909-918.
9. Geroliminis, N., Karlaftis, M.G., Skabardonis, A., 2006. Generalized hypercube queuing model for locating emergency response vehicles in urban transportation networks. In: 85th Annual Meeting Compendium of Papers CD-ROM, Transportation Research Board, Washington, DC.
10. Hagen L., Zhou H., Singh H. Road Ranger Cost Benefit Analysis. Center of Urban Transportation Research 2005, University of South Florida.
11. Hochbaum D.S. A nonlinear Knapsack problem. Operations Research Letters 1995, 17:103-110.
12. Khattak A., Rouphail N., Monast K., Havel J. Method for priority-ranking and expanding freeway service patrols. Transportation Research Record 2004, 1867:1-10.
13. Kirkpatrick S., Gelatt C., Vecchi M. Optimization by simulated annealing. Science 1983, 220(4598):671-680.
14. Lan L.W., Huang Y.C. A rolling-trained fuzzy neural network approach for freeway incident detection. Transportmetrica 2006, 2(1):11-29.
15. Lawphongpanich S., Yin Y. Solving the Pareto-improving toll problem via manifold suboptimization. Transportation Research, Part C 2010, 18:234-246.
16. LeBlanc L., Morlok E., Pierskalla W. An efficient approach to solving the road network equilibrium traffic assignment problem. Transportation Research 1975, 9:309-318.
17. Logi F., Ritchie S.G. A multi-agent architecture for cooperative inter-jurisdictional traffic congestion management. Transportation Research Part C 2002, 10:507-527.
18. Luo Z.Q., Pang J.S., Ralph D. Mathematical Programs with Equilibrium Constraints 1996, Cambridge University Press, New York.
19. Murtagh, B., Saunder, M., 1983. MINOS 5.0 User's Guide. Report SOL 83-20R, Department of Operations Research, Stanford University, Palo Alto, California.
20. Ozbay K., Bartin B. Incident management simulation. Simulation 2003, 79(2):69-82.
21. 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, DC.
22. Pal R., Sinha K. Simulation model for evaluating and improving effectiveness of freeway service patrol programs. ASCE Journal of Transportation Engineering 2002, 128:355-365.
23. Petty, K.F., 1997. Incidents on the Freeway: Detection and Management. Doctoral Dissertation, Department of Electrical Engineering and Computer Science, University of California, Berkeley.
24. Qi Y., Teng H., Martinelli D.R. An investigation of incident frequency, duration and lanes blockage for determining traffic delay. Journal of Advanced Transportation 2009, 43:275-299.
25. Rockafellar R.T., Uryasev S. Optimization of conditional value-at-risk. Journal of Risk 2000, 2:21-41.
26. Rockafellar R.T., Uryasev S. Conditional value-at-risk for general loss distribution. Journal of Banking and Finance 2002, 26:1443-1471.
27. Scheel H., Scholtes S. Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Mathematics of Operations Research 2000, 25:1-22.
28. Sherali H.D., Subramanian S. Opportunity cost-based models for traffic incident responses problems. Journal of Transportation Engineering 1999, 125(3):176-185.
29. Skabardonis, A., Petty, K.F., 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, Berkeley.
30. Tawarmalani M., Sahinidis N.V. Global Optimization in Continuous and Mixed-Integer Nonlinear Programming 2002, Kluwer Academic Publishers.
31. Toth P., Vigo D. The Vehicle Routing Problem 2001, SIAM, Philadelphia, PA.
32. Vasudev C. Graph Theory with Applications 2006, New Age International.
33. Yin Y. Optimal fleet allocation of freeway service patrols. Network and Spatial Economics 2006, 6:221-234.
34. Yin Y. A scenario-based model for fleet allocation of freeway service patrols. Network and Spatial Economics 2008, 8:407-417.
35. Zhang K., Taylor M.A.P. Towards universal freeway incident detection algorithms. Transportation Research Part C 2006, 14:68-80.