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

Ashok, 1993, Dynamic O–D matrix estimation and prediction for real-time traffic management systems, 465 Ban, 2009, Optimal sensor placement for freeway travel time estimation, 697 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. Bianco, 2006, Combinatorial aspects of the sensor location problem, Annals of Operations Research, 144, 201, 10.1007/s10479-006-0016-9 Bianco, 2001, A network based model for traffic sensor location with implication in O–D matrix estimates, Transportation Science, 35, 50, 10.1287/trsc.35.1.50.10140 Cathey, 2002, Transit vehicles as traffic probe sensors, Transportation Research Record, 1804, 23, 10.3141/1804-04 Cathey, 2003, A prescription for transit arrival/departure prediction using AVL data, Transportation Research Part C, 11C, 241, 10.1016/S0968-090X(03)00023-8 Castillo, 2008, Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations, Transportation Research Part B, 42, 455, 10.1016/j.trb.2007.09.004 Castillo, 2008, The observability problem in traffic models: algebraic and topological methods, IEEE Transactions on Intelligent Transportation Systems, 9, 275, 10.1109/TITS.2008.922929 Castillo, 2010, Optimal use of plate scanning resources for route flow estimation in traffic networks, IEEE Transactions on Intelligent Transportation Systems, 11, 380, 10.1109/TITS.2010.2042958 Castillo, 2010, Matrix tools for general observability analysis in traffic networks, IEEE Transactions on Intelligent Transportation Systems, 11, 799, 10.1109/TITS.2010.2050768 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. Chen, 2006, The α-reliable mean-excess regret model for stochastic facility location modeling, Naval Research Logistics, 53, 617, 10.1002/nav.20180 Church, 1974, The maximal covering location problem, Journal Papers in Regional Science, 32, 101, 10.1007/BF01942293 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. Confessore, 2005, Experimental evaluation of approximation and heuristic algorithms for the dominating paths problem, Computers and Operations Research, 32, 2383, 10.1016/j.cor.2004.03.008 Elhert, 2006, The optimization of traffic count locations in road networks, Transportation Research Part B, 40, 460, 10.1016/j.trb.2005.06.001 Fei, 2007, Sensor coverage and location for real-time traffic prediction in large-scale networks, Transportation Research Record, 2039, 1, 10.3141/2039-01 Fei, 2011, Structural analysis of near-optimal sensor locations for a stochastic large-scale network, Transportation Research Part C, 19, 440, 10.1016/j.trc.2010.07.001 Garey, 1979 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. Gentili, 2005, Location of active sensors on traffic network, Annals of Operations Research, 136, 229, 10.1007/s10479-005-2047-z Hakimi, 1964, Optimum locations of switching centers and the absolute centers and medians of a graph, Operations Research, 12, 450, 10.1287/opre.12.3.450 Hakimi, 1965, Optimum distribution of switching centers in a communication network and some related graph theoretic problems, Operations Research, 13, 462, 10.1287/opre.13.3.462 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. Hu, 2009, Identification of vehicle sensor locations for link-based network, Transportation Research Part B, 43, 873, 10.1016/j.trb.2009.02.008 Larsson, 2009, Allocation of link flow detectors for origin-destination matrix estimation – a comparative study, Computer-Aided Civil and Infrastructure Engineering, 00, 1 Li, 2011, Reliable sensor deployment for network traffic surveillance, Transportation Research Part B, 45, 218, 10.1016/j.trb.2010.04.005 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. Maffioli, 2007, Least and most colored bases, Discrete Applied Mathematics, 155, 1958, 10.1016/j.dam.2007.04.015 Mı´nguez, 2010, Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks, Transportation Research Part B, 44, 282, 10.1016/j.trb.2009.07.008 Mirchandani, P., Gentili, M., 2010. Handling uncertainties and unreliability in data from smart sensors. Extended Abstract in Procs. Innovations in Travel Modeling TRB Conference. Mirchandani, 1995, The inspection station location problem in hazardous material transportation: some heuristics and bounds, INFOR, 33, 100 Mirchandani, 2009, Location of vehicle identification sensors to monitor travel-time performance, Intelligent Transport Systems IET, 3, 289, 10.1049/iet-its.2008.0074 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. Morrison, D., Martosoni, S., Tucker, K., 2008. Characteristics of Optimal Solutions to the Sensor Location Problem. Thesis, Harvey Mudd College, Department of Mathematics. Snyder, 2005, Reliability models for facility location: the expected failure cost case, Transportation Science, 39, 3, 400, 10.1287/trsc.1040.0107 Solares, 2009, Binary-arithmetic approach to observability checking in state estimation, IET Generation, Transmission & Distribution, 3, 4, 336, 10.1049/iet-gtd.2008.0248 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. Yang, 2003, Traffic counting location planning using genetic algorithm, Journal of Eastern Asian Society for Transportation Studies, 5, 898 Yang, 1991, An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts, Transportation Research Part B, 25, 351, 10.1016/0191-2615(91)90028-H Yang, 1998, Optimal traffic counting locations for origin–destination matrix estimation, Transportation Research Part B, 32, 109, 10.1016/S0191-2615(97)00016-7 Yang, 2006, Models and algorithms for the screen line-based traffic counting location problem, Computers and Operations Research, 33, 836, 10.1016/j.cor.2004.08.011 Yim, 1998, Evaluation of count location selection methods for estimation of O–D matrices, Journal of Transportation Engineering, 376 <http://www.its.dot.gov/connected_vehicle/connected_vehicle.htm>.