TY - JOUR
T1 - Reliable sensor deployment for network traffic surveillance
AU - Li, Xiaopeng
AU - Ouyang, Yanfeng
N1 - Funding Information:
This research was supported in part by the NEXTRANS Center (USDOT Region V Regional University Transportation Center) through Project 012IY01, and by the National Science Foundation through projects CMMI #0748067 and EFRI-RESIN #0835982. Eunseok Choi (University of Illinois at Urbana-Champaign) helped prepare data for the Chicago case study.
PY - 2011/1
Y1 - 2011/1
N2 - New sensor technologies enable synthesis of disaggregated vehicle information from multiple locations. This paper proposes a reliable facility location model to optimize traffic surveillance benefit from synthesized sensor pairs (e.g., for travel time estimation) in addition to individual sensor flow coverage (e.g., for traffic volume statistics), while considering probabilistic sensor failures. Customized greedy and Lagrangian relaxation algorithms are proposed to solve this problem, and their performance is discussed. Numerical results show that the proposed algorithms solve the problem efficiently. We also discuss managerial insights on how optimal sensor deployment and surveillance benefits vary with surveillance objective and system parameters (such as sensor failure probabilities).
AB - New sensor technologies enable synthesis of disaggregated vehicle information from multiple locations. This paper proposes a reliable facility location model to optimize traffic surveillance benefit from synthesized sensor pairs (e.g., for travel time estimation) in addition to individual sensor flow coverage (e.g., for traffic volume statistics), while considering probabilistic sensor failures. Customized greedy and Lagrangian relaxation algorithms are proposed to solve this problem, and their performance is discussed. Numerical results show that the proposed algorithms solve the problem efficiently. We also discuss managerial insights on how optimal sensor deployment and surveillance benefits vary with surveillance objective and system parameters (such as sensor failure probabilities).
KW - Greedy heuristic
KW - Lagrangian relaxation
KW - Reliable facility location
KW - Sensor deployment
KW - Traffic surveillance
UR - http://www.scopus.com/inward/record.url?scp=78149501222&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78149501222&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2010.04.005
DO - 10.1016/j.trb.2010.04.005
M3 - Article
AN - SCOPUS:78149501222
SN - 0191-2615
VL - 45
SP - 218
EP - 231
JO - Transportation Research, Series B: Methodological
JF - Transportation Research, Series B: Methodological
IS - 1
ER -