Vehicular network sensor placement optimization under uncertainty

Transportation Research Part C: Emerging Technologies

Volumn 29, Issue , 2013, Pages 14-31

  Fei, Xiang ^a   Mahmassani, Hani S ^b   Murray Tuite, Pamela ^c  

^a IBM CHINA RESEARCH LAB   (China)

^b Northwestern University   (United States)

^c Virginia Polytechnic Institute and State University   (United States)

Author keywords

Dynamic traffic assignment; Hybrid Greedy Randomized Adaptive Search Procedure; OD demand estimation; Sensor location; Two stage stochastic model

Indexed keywords

BUDGET CONTROL; HEURISTIC ALGORITHMS; ITERATIVE METHODS; LOCATION; OPTIMIZATION; STOCHASTIC SYSTEMS; TRAFFIC CONTROL; VEHICLE ACTUATED SIGNALS;

DEMAND ESTIMATION; DYNAMIC TRAFFIC ASSIGNMENTS; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; SENSOR LOCATION; TWO-STAGE STOCHASTIC MODELS;

STOCHASTIC MODELS;

ALGORITHM; DECISION MAKING; NUMERICAL MODEL; OPTIMIZATION; ROAD TRANSPORT; SENSOR; STOCHASTICITY; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM; UNCERTAINTY ANALYSIS;

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

References (26)

1. Beale E.M.L. On minimizing a convex function subject to linear inequalities. Journal of Royal Statistical Society series 1955, B17:173-184.
2. Birge J.R., Louveaux F. Introduction to Stochastic Programming 1997, Springer-Verlag, New York.
3. Cascetta E., Inaudi D., Marquis G. Dynamic estimator of origin-destination matrices using traffic counts. Transportation Science 1993, 27(4):363-373.
4. Chiu, Y.-C., Huynh, N., Mahmassani, H.S., 2001. Determining optimal locations for variable message signs under stochastic incident scenarios. In: 80th Annual Meeting of the Transportation Research Board, Washington, D.C.
5. Dantzig G.B. Linear programming under uncertainty. Management Science 1955, 1:197-206.
6. Eisenman S.M., Fei X., Zhou X.S., Mahmassani H.S. Number and location of sensors for real-time network traffic estimation and prediction: a sensitivity analysis. Transportation Research Record 2006, 1964:253-260.
7. Fei X., Mahmassani H.S. Structural analysis of near-optimal sensor locations for a stochastic large-scale network. Transportation Research Part C 2011, 19(2):440-453.
8. Fei X., Mahmassani H.S., Eisenman S.M. Sensor coverage and location for real-time traffic prediction in large-scale networks. Transportation Research Record 2007, 2039:1-15.
9. Feo T.A., Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization 1995, 6:109-133.
10. Festa, P., Resende, M.G.C., 2001. GRASP: An Annotated Bibliography. AT&T Labs Research Technical Report.
11. Gendreau M., Laporte G., Seguin R. Stochastic vehicle routing. European Journal of Operational Research 1996, 88:3-12.
12. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 1986, 13(5):533-549.
13. Glover F., Laguna M. Tabu search. Modern Heuristic Techniques for Combinatorial Problems 1993, Blackwell Scientific Publications, Oxford. C.R. Reeves (Ed.).
14. Lin S., Kernighan B.W. An effective heuristic algorithm for the traveling salesman problem. Operations Research 1973, 21:498-516.
15. Liu, C., Fan, Y., 2007. A two-stage stochastic programming model for transportation network retrofit. In: 86th Annual Meeting of the Transportation Research Board, Washington, D.C.
16. Liu, Y., Lin, P.W., Zou, N., Chang, G.L., Point-Du-Jour, J.Y., 2004. Emergency incident management, benefits and operational issues - a performance and benefits evaluation of CHART. In: 2004 IEEE International Conference on Networking, Sensing and Control, Taipei, Taiwan.
17. Mahmassani, H.S., Abdelghany, A., Chiu, Y.-C., Huynh, N., Zhou, X., 2000. DYNASMART-P, Intelligent Transportation Network Planning Tool Vols. I and II. Report ST067-85-PII, Prepared for Federal Highway Administration, January, Austin, Texas, USA. University of Texas at Austin, Austin.
18. Maryland State Highway Administration, 2006. Part 6, Temporary Traffic Control, Maryland Manual on Uniform Traffic Control Devices for Streets and Highways.
19. Patriksson M., Wynter L. Stochastic mathematical programs with equilibrium constraints. Operations Research Letters 1999, 25:159-167.
20. Peeta S., Mahmassani H.S. System optimal and user equilibrium time-dependent traffic assignment in congested network. Annals of Operations Research 1995, 60:81-113.
21. Pitsoulis, L.S., Resende, M.G.C., 2001. Greedy Randomized Adaptive Search Procedures. AT&T Labs Research Technical Report.
22. Sawaya O.B., Doan D.L., Ziliaskopoulos A.K., Fourer R. A multistage stochastic system optimum dynamic traffic assignment program with recourse for incident traffic management. Transportation Research Record 2001, 1748:116-124.
23. Van Slyke R., Wets R.B. L-shaped linear programs with application to optimal control and stochastic programming. SIAM Journal on Applied Mathematics 1969, 17(4):638-663.
24. Waller S.T., Ziliaskopoulos A.K. Stochastic dynamic network design problem. Transportation Research Record 2001, 1771:106-113.
25. Wardrop J.G. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers 1952, II(1):325-378.
26. Zhou X.S., List G.F. An information-theoretic sensor location model for traffic origin destination demand estimation applications. Transportation Science 2010, 44(2):254-273.