Locating sensors on traffic networks: Models, challenges and research opportunities

Transportation Research Part C: Emerging Technologies

Volumn 24, Issue , 2012, Pages 227-255

  Gentili, M ^a   Mirchandani, P B ^b  

^a UNIVERSITY OF SALERNO   (Italy)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

ITS; Optimization; Sensor location; Traffic network

Indexed keywords

AUTOMATIC VEHICLE IDENTIFICATION; HIGHWAY TRAFFIC CONTROL; INFORMATION MANAGEMENT; OPTIMIZATION;

CORRESPONDING SOLUTIONS; OBSERVABILITY PROBLEMS; PRIORI INFORMATION; RESEARCH OPPORTUNITIES; SENSOR LOCATION; TRAFFIC MANAGEMENT AND CONTROLS; TRAFFIC NETWORKS; TRANSPORTATION SYSTEM;

LOCATION;

NETWORK ANALYSIS; NUMERICAL MODEL; SENSOR; TRAFFIC MANAGEMENT; TRANSPORTATION SYSTEM;

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

References (45)

1. Ashok K., Ben-Akiva M.E. Dynamic O-D matrix estimation and prediction for real-time traffic management systems. Transportation and Traffic Flow Theory 1993, 465-484. Elsevier. C.F. Daganzo (Ed.).
2. Ban X., Herring R., Margulici J.D., Bayen A. Optimal sensor placement for freeway travel time estimation. Transportation and Traffic Theory 2009, 697-721. Springer, Chapter 34. W.H.K. Lam, S.C. Wong, H.K. Lo (Eds.).
3. Bianco, L., Cerulli, R., Cerrone, C., Gentili, M., 2010. An optimization mathematical model and an exact algorithm for the sensor location problem. In: Proceedings of Euro Working Group in Location Analysis.
4. Bianco L., Confessore G., Gentili M. Combinatorial aspects of the sensor location problem. Annals of Operations Research 2006, 144:201-234.
5. Bianco L., Confessore G., Reverberi P. A network based model for traffic sensor location with implication in O-D matrix estimates. Transportation Science 2001, 35:50-60.
6. Cathey F.W., Dailey D.J. Transit vehicles as traffic probe sensors. Transportation Research Record 2002, 1804:23-30.
7. Cathey F.W., Dailey D.J. A prescription for transit arrival/departure prediction using AVL data. Transportation Research Part C 2003, 11C:241-264.
8. Castillo E., Menéndez J.M., Jiménez 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.
9. Castillo E., Jimenez P., Menendez J., Conejo A. The observability problem in traffic models: algebraic and topological methods. IEEE Transactions on Intelligent Transportation Systems 2008, 9(2):275-287.
10. Castillo E., Gallego I., Menéndez J.M., Rivas A. Optimal use of plate scanning resources for route flow estimation in traffic networks. IEEE Transactions on Intelligent Transportation Systems 2010, 11(2):380-391.
11. Castillo E., Gallego I., Sànches-Cambronero S., Rivas A. Matrix tools for general observability analysis in traffic networks. IEEE Transactions on Intelligent Transportation Systems 2010, 11(4):799-813.
12. Cerulli, R., Gentili, M., Sbordone, F., 2009. Sensor location for route identification on a transportation network. In: Proceedings of the INFORMS 2009 Meeting, San Diego.
13. Chen G., Daskin M.S., Shen Z.J., Uryasev S. The α-reliable mean-excess regret model for stochastic facility location modeling. Naval Research Logistics 2006, 53:617-626.
14. Church R., ReVelle C. The maximal covering location problem. Journal Papers in Regional Science 1974, 32:101-118.
15. Cipriani, E., Fusco, G., Gori, S., Petrelli, M., 2006. Heuristic methods for the optimal location of road traffic monitoring stations. In: IEEE Intelligent Transportation Systems Conference, pp. 1072-1077.
16. Confessore G., Dell'Olmo P., Gentili M. Experimental evaluation of approximation and heuristic algorithms for the dominating paths problem. Computers and Operations Research 2005, 32:2383-2405.
17. Elhert A., Bell M.G.H., Grosso S. The optimization of traffic count locations in road networks. Transportation Research Part B 2006, 40:460-479.
18. 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.
19. Fei X., Mahmassani H.S. Structural analysis of near-optimal sensor locations for a stochastic large-scale network. Transportation Research Part C 2011, 19:440-453.
20. Garey M.R., Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness 1979, W.H. Freeman.
21. Gentili, M., 2002. New Models and Algorithms for the Location of Sensors on Traffic Networks, PhD Dissertation, University of Rome La Sapienza, Department of Statistics Probability and Applied Statistics.
22. Gentili M., Mirchandani P.B. Location of active sensors on traffic network. Annals of Operations Research 2005, 136:229-257.
23. Hakimi S.L. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research 1964, 12:450-459.
24. Hakimi S.L. Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research 1965, 13:462-475.
25. Hickman, M., Mirchandani, P., 2008. Airborne data and traffic management. In: Proceedings of the Symposium on the 75th Anniversary of Greenshields, Transportation Research Board's Traffic Flow Theory Committee Meeting.
26. Hu S., Peeta S., Chu C. Identification of vehicle sensor locations for link-based network. Transportation Research Part B 2009, 43:873-894.
27. Larsson T., Lundgren J.T., Peterson A. Allocation of link flow detectors for origin-destination matrix estimation - a comparative study. Computer-Aided Civil and Infrastructure Engineering 2009, 00:1-16.
28. Li X., Ouyang Y. Reliable sensor deployment for network traffic surveillance. Transportation Research Part B 2011, 45(1):218-231.
29. Ma, Guang-Ying, Li, Ping, Yao, Yun long, 2006. Research on location of traffic counting points for estimating origin-destination matrix. In: 6th International Conference on ITS Telecommunications, pp. 1216-1219.
30. Maffioli F., Rizzi R., Benati S. Least and most colored bases. Discrete Applied Mathematics 2007, 155:1958-1970.
31. Mi{dotless}́nguez R., Sánchez-Cambronero S., Castillo E., Jiménez P. Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks. Transportation Research Part B 2010, 44:282-298.
32. Mirchandani, P., Gentili, M., 2010. Handling uncertainties and unreliability in data from smart sensors. Extended Abstract in Procs. Innovations in Travel Modeling TRB Conference.
33. Mirchandani P.B., Rebello R., Agnetis A. The inspection station location problem in hazardous material transportation: some heuristics and bounds. INFOR 1995, 33:100-113.
34. Mirchandani P.B., Gentili M., He Y. Location of vehicle identification sensors to monitor travel-time performance. Intelligent Transport Systems IET 2009, 3:289-330.
35. Morrison, D., Martonosi, S., 2008. Where are all the cars? Characteristics of optimal solutions to the sensor location problem. In: INFORMS Annual Meeting 2008, Washington, DC.
36. Morrison, D., Martosoni, S., Tucker, K., 2008. Characteristics of Optimal Solutions to the Sensor Location Problem. Thesis, Harvey Mudd College, Department of Mathematics.
37. Snyder L., Daskin M. Reliability models for facility location: the expected failure cost case. Transportation Science 2005, 39:3, 400-41.
38. Solares C., Conejo A., Castillo E., Pruneda R. Binary-arithmetic approach to observability checking in state estimation. IET Generation, Transmission & Distribution 2009, 3:4, 336-345.
39. Wang, N., Gentili, M., Mirchandani, P.B., 2012. A Model to Locate Sensors for Estimating Static OD Volumes given Prior Flow Information. Presented at TRB 91st Annual Meeting.
40. Yang C., Chootinan P., Chen A. Traffic counting location planning using genetic algorithm. Journal of Eastern Asian Society for Transportation Studies 2003, 5:898-913.
41. 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:351-363.
42. Yang H., Zhou J. Optimal traffic counting locations for origin-destination matrix estimation. Transportation Research Part B 1998, 32:109-126.
43. Yang H., Yang C., Gan L. Models and algorithms for the screen line-based traffic counting location problem. Computers and Operations Research 2006, 33:836-858.
44. Yim P.K.N., Lam W.H.K. Evaluation of count location selection methods for estimation of O-D matrices. Journal of Transportation Engineering 1998, 376.
45. http://www.its.dot.gov/connected_vehicle/connected_vehicle.htm.