Structural analysis of near-optimal sensor locations for a stochastic large-scale network

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 3, 2011, Pages 440-453

  Fei, Xiang ^a   Mahmassani, Hani S ^b  

^a IBM CHINA RESEARCH LAB   (China)

^b Northwestern University   (United States)

Author keywords

Dynamic traffic assignment; Eigenlink; Hybrid Greedy Randomized Adaptive Search Procedure; Sensor location

Indexed keywords

BUDGET CONTROL; ECONOMIC AND SOCIAL EFFECTS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LOCATION; PARETO PRINCIPLE; SENSOR NETWORKS; STOCHASTIC SYSTEMS; STRUCTURAL ANALYSIS; TRAFFIC CONTROL;

DYNAMIC TRAFFIC ASSIGNMENTS; EIGENLINK; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; MULTI-OBJECTIVE MODELING; OPTIMAL SENSOR LOCATIONS; ORIGIN-DESTINATION FLOWS; PARETO OPTIMAL SOLUTIONS; SENSOR LOCATION;

UNCERTAINTY ANALYSIS;

CONCEPTUAL FRAMEWORK; ROAD TRANSPORT; SENSOR; STOCHASTICITY; TRAFFIC CONGESTION; UNCERTAINTY ANALYSIS;

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

References (24)

1. Bianco L., Confessore G., Reverberi P. A network based model for traffic sensor location with implications on O-D Matrix estimates. Transportation Science 2001, 35:50-60.
2. Cadima J.F.C.L., Jolliffe I.T. Variable selection and the interpretation of principal subspaces. Journal of agricultural, biological, and environmental statistics 2001, 6:62-79.
3. Chootinan P., Chen A., Yang H. A bi-objective counting location problem for origin-destination trip estimation. Transportmatrica 2005, 1(1):65-80.
4. Ehlert A., Bell M.G.H., Grosso S. The optimization of traffic count locations in road networks. Transportation Research Part B 2006, 40:460-479.
5. Eisenman, S.M., Fei, X., Zhou, X.S., Mahmassani, H.S., 2006. Number and location of sensors for real-time network traffic estimation and prediction: A sensitivity analysis. Transportation Research Record: Journal of the Transportation Research Board, No. 1964. Transportation Research Board of the National Academies, Washington, DC, pp. 253-260.
6. Fei, X., Eisenman, S.M., Mahmassani, H.S., 2007. Sensor coverage and location for real-time traffic prediction in large-scale networks. Transportation Research Record: Journal of the Transportation Research Board, No. 2039. Transportation Research Board of the National Academies, Washington, DC, pp. 1-15.
7. Feo T.A., Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization 1995, 6:109-133.
8. Festa, P., Resende, M.G.C., 2001. GRASP: an annotated bibliography. AT&T Labs Research Technical Report.
9. Gentili M., Mirchandani P.B. Locating active sensors on traffic networks. Annals of Operations Research 2005, 136. 297-257.
10. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 1986, 13(5):533-549.
11. Glover F., Laguna M. Tabu search. Modern Heuristic Techniques for Combinatorial Problems 1993, Blackwell Scientific Publications, Oxford. C.R. Reeves (Ed.).
12. Jolliffe, I.T., 2002. Principal Component Analysis. Springer Series in Statistics, second ed. New York. ISBN: 978-0387954424.
13. Lam W.H.K., Lo H.P. Accuracy of O-D estimates from traffic counting stations. Traffic Engineering and Control 1990, 31:358-367.
14. Lin S., Kernighan B.W. An effective heuristic algorithm for the traveling salesman problem. Operations Research 1973, 21:498-516.
15. Liu H.X., Danczyk A. Optimal sensor locations for freeway bottleneck identification. Computer-Aided Civil and Infrastructure Engineering 2009, 24(8):535-550.
16. 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.
17. Pitsoulis, L.S., Resende, M.G.C., 2001. Greedy randomized adaptive search procedures. AT&T Labs Research Technical Report.
18. Pravinvongvuth S., Chen A., Chootinan P., Narupiti S. A methodology for selecting Pareto optimal solutions developed by a multi-objective AVI reader location model. Journal of the Eastern Asia Society for Transportation Studies 2005, 6:2441-2456.
19. Viti, F., Verbeke, W., Tampère, C.M.J., 2008. Sensor locations for reliable travel time prediction and dynamic management of traffic networks. Transportation Research Record: Journal of the Transportation Research Board, No. 2049. Transportation Research Board of the National Academies, Washington, DC, pp. 103-110.
20. Yang H., Zhou J. Optimal traffic counting locations for origin-destination matrix estimation. Transportation Research Part B 1998, 32:109-126.
21. Yang H., Iida Y., Sasaki T. An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts. Transportation Research B 1991, 25:351-363.
22. Yang H., Yang C., Gan L.P. Models and algorithms for the screen line-based traffic counting location problems. Computer & Operations Research 2006, 33:836-858.
23. Yim K.N., Lam H.K. Evaluation of count location selection methods for estimation of OD matrices. Journal of Transportation Engineering 1998, 124(4):376-383.
24. 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.