Reliable sensor deployment for network traffic surveillance

Transportation Research Part B: Methodological

Volumn 45, Issue 1, 2011, Pages 218-231

  Li, Xiaopeng ^a   Ouyang, Yanfeng ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Greedy heuristic; Lagrangian relaxation; Reliable facility location; Sensor deployment; Traffic surveillance

Indexed keywords

FACILITIES; LAGRANGE MULTIPLIERS; LOCATION; OPTIMIZATION; TRAVEL TIME;

FACILITY LOCATIONS; GREEDY HEURISTICS; LAGRANGIAN RELAXATION; SENSOR DEPLOYMENT; TRAFFIC SURVEILLANCE;

MONITORING;

ALGORITHM; LAGRANGIAN ANALYSIS; LOCATION THEORY; NETWORK ANALYSIS; OPTIMIZATION; SENSOR; TRANSPORTATION SYSTEM;

EID: 78149501222     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2010.04.005     Document Type: Article

References (30)

1. Ban, X.J., Herring, R., Margulici, J., Bayen, A.M., 2009. Optimal sensor placement for freeway travel time estimation. Presented at the Transportation Research Board 88th Annual Meeting, January 2009.
2. Bartin B., Ozbay K., Iyigun C. A clustered based methodology for determining the optimal roadway configuration of detectors for travel time estimation. Transportation Research Record 2007, 2000:98-105.
3. Bianco L., Confessore G., Gentili M. Combinatorial aspects of the sensor location problem. Annals of Operation Research 2006, 144(1):201-234.
4. 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(1):50-60.
5. Caprara A., Fischetti M., Toth P. A heuristic method for the set covering problem. Operations Research 1999, 47(5):730-743.
6. Carbunar, B., Ramanathan, M., Koyuturk, M., Grama, A., Hoffmann, C., 2005. Redundant-reader elimination in RFID systems. In: Proceedings of the 2nd IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON). Santa Clara, September 2005.
7. Castillo E., Menendez J.M., Jimenez P. Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transportation Research Part B 2008, 42(5):455-481.
8. Cornuejols G., Fisher M.L., Nemhauser G.L. Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms. Management Science 1977, 23(8):789-810.
9. Cui T., Ouyang Y., Shen Z.M. Reliable facility location design under the risk of disruptions. Operations Research 2010, 10.1287/opre.1090.0801.
10. Daskin M.S. A maximum expected covering location model: formulation, properties and heuristic solution. Transportation Science 1983, 17(1):48-70.
11. Ehlert A., Bell M.G., Grosso S. The optimisation of traffic count locations in road networks. Transportation Research Part B 2006, 40(6):460-479.
12. Fei, X., Mahmassani, H.S., 2008. Two-stage stochastic model for sensor location problem in a large-scale network. Presented at Transportation Research Board 87th Annual Meeting, January 2008.
13. 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):1-15.
14. Feige U. A threshold of ln n for approximating set cover. Journal of the ACM 1998, 45(4):314-318.
15. Fisher M.L. The lagrangian relaxation method for solving integer programming problems. Management Science 1981, 27(1):1-18.
16. Gentili M., Mirchandani P.B. Locating active sensors on traffic network. Annals of Operations Research 2005, 136(1):229-257.
17. Hu S.-R., Peeta S., Chu C.-H. Identification of vehicle sensor locations for link-based network traffic applications. Transportation Research Part B 2009, 43(8-9):873-894.
18. Kerner B., Rehborn H. Experimental properties of complexity in traffic flow. Physical Review Letters 1996, 53(5):R4275-R4278.
19. Lam W., Lo H. Accuracy of O-D estimates from traffic counts. Traffic Engineering and Control 1990, 31:358-367.
20. Li X., Ouyang Y. A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transportation Research Part B 2010, 44(4):535-548.
21. Li X., Peng F., Ouyang Y. Measurement and estimation of traffic oscillation properties. Transportation Research Part B 2010, 44(1):1-14.
22. Mirchandani P., Gentili M., He Y. Location of vehicle identification sensors to monitor travel-time performance. Intelligent Transport Systems 2009, 3(3):289-303.
23. Ouyang Y., Li X., Barkan C.P.L., Kawprasert A., Lai Y.-C. Optimal locations of railroad wayside defect detection installations. Computer-Aided Civil and Infrastructure Engineering 2009, 24(5):309-319.
24. Rajagopal, R., Varaiya, P., 2007. Health of California's loop detector system. California PATH Research Report, UCB-ITS-PRR-2007-13.
25. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985, Prentice-Hall, Inc., Englewood Cliffs, NJ.
26. Sherali H., Desai J., Rakha H., El-Shawarby I. A discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times. Transportation Research Part B 2006, 40(10):857-871.
27. Snyder L.V., Daskin M.S. Reliability models for facility location: the expected failure cost case. Transportation Science 2005, 39(3):400-416.
28. Yang H., Iida Y., Sasaki T. An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts. Transportation Research Part B 1991, 25(5):351-363.
29. Yang H., Yang C., Gan L. Models and algorithms for the screen line-based traffic-counting location problems. Computers and Operations Research 2006, 33(3):836-858.
30. Yang H., Zhou J. Optimal traffic counting locations for origin-destination matrix estimation. Transportation Research Part B 1998, 32(2):109-126.