Synergistic sensor location for link flow inference without path enumeration: A node-based approach

Transportation Research Part B: Methodological

Volumn 46, Issue 6, 2012, Pages 781-788

  Ng, ManWo ^a  

^a Old Dominion University   (United States)

Author keywords

Flow conservation; Intelligent Transportation System; Link observability; Path enumeration; Sensor location

Indexed keywords

INTELLIGENT SYSTEMS; OBSERVABILITY; REAL TIME SYSTEMS; TRANSPORTATION;

FLOW CONSERVATION; INTELLIGENT TRANSPORTATION SYSTEMS; LINK OBSERVABILITIES; PATH ENUMERATION; SENSOR LOCATION;

INFORMATION MANAGEMENT;

INTELLIGENT TRANSPORTATION SYSTEM; NETWORK DESIGN; NUMERICAL MODEL; SENSOR;

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

References (26)

1. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows: Theory, Algorithms, and Applications 1993, Prentice-Hall.
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, New York. W.K.H. Lam, S.C. Wong, H.K. Lo (Eds.).
3. 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.
4. Castillo E., Conejo A.J., Pruneda R.E., Solares C. Observability in linear systems of equations and inequalities: applications. Computers and Operations Research 2007, 34(6):1708-1720.
5. Castillo E., Menéndez J.M., Sánchez-Cambronero S. Predicting traffic flow using Bayesian networks. Transportation Research Part B 2008, 42(5):482-509.
6. 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.
7. Castillo E., Menéndez J.M., Sanchez-Cambronero S. Traffic estimation and optimal counting location with path enumeration using Bayesian networks. Computer-Aided Civil and Infrastructure Engineering 2008, 23(3):189-207.
8. Castillo E., Gallego I., Sánchez-Cambronero S., Rivas A. Matrix tools for general observability analysis in traffic networks. IEEE Intelligent Transportation Systems 2010, 11(4):799-813.
9. Chen A., Yang H., Lo H.K., Tang W.H. Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B 2002, 36(3):225-252.
10. Chootinan P., Chen A., Yang H. A bi-objective traffic counting location problem for origin-destination trip table estimation. Transportmetrica 2005, 1(1):65-80.
11. Gan L., Yang H., Wong S.C. Traffic counting location and error bound in origin-destination matrix estimation problems. Journal of Transportation Engineering 2005, 131(7):524-534.
12. Gentili M., Mirchandani P.B. Locating active sensors on traffic networks. Annals of Operations Research 2005, 136(1):229-257.
13. Gu W., Hsu D.F., Jia X. On a network sensing problem. Journal of Interconnection Networks 2006, 7(1):63-73.
14. Hu S.H., Peeta S., Chu C. Identification of vehicle sensor locations for link-based network traffic applications. Transportation Research Part B 2009, 43(8-9):873-894.
15. Lay D.C. Linear Algebra and its Applications 1997, Addison Wesley.
16. Lo H., Luo X.W., Siu B. Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B 2006, 40(9):792-806.
17. Mí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(2):282-298.
18. Ng M.W., Waller S.T. A static network level model for the information propagation in vehicular Ad Hoc networks. Transportation Research Part C 2010, 18(3):393-407.
19. Ng M.W., Waller S.T. Reliable evacuation planning via demand inflation and supply deflation. Transportation Research Part E 2010, 46(6):1086-1094.
20. Ng M.W., Waller S.T. A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform. Transportation Research Part B 2010, 44(10):1202-1219.
21. Ng M.W., Zhang Z., Waller S.T. The price of uncertainty in pavement infrastructure management planning: an integer programming approach. Transportation Research Part C 2011, 19(6):1326-1338.
22. Ng M.W., Szeto W.Y., Waller S.T. Distribution-free travel time reliability assessment with probability inequalities. Transportation Research Part B 2011, 45(6):852-866.
23. Peeta S., Ziliaskopoulos A. Foundations of dynamic traffic assignment: the past, the present and the future. Networks and Spatial Economics 2001, 1(3-4):233-266.
24. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985, Prentice-Hall, Englewood Cliffs, NJ.
25. Wolsey L.A. Integer Programming 1998, Wiley, New York.
26. Yang H., Zhou J. Optimal traffic counting locations for origin-destination matrix estimation. Transportation Research Part B 1998, 32(2):109-126.