Matrix tools for general observability analysis in traffic networks

IEEE Transactions on Intelligent Transportation Systems

Volumn 11, Issue 4, 2010, Pages 799-813

  Castillo, Enrique ^a   Gallego, Inmaculada ^b   Sánchez Cambronero, Santos ^b   Rivas, Ana ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Linearly dependent information; observability theorem; optimal sensor location; origindestination (OD) and route observability; traffic flow observability

Indexed keywords

LINEARLY DEPENDENT INFORMATION; MATRIX; MIXED TYPE; NUMERICAL PROCEDURES; OBSERVABILITY ANALYSIS; OPTIMAL SENSOR LOCATIONS; ORIGIN DESTINATION; SUFFICIENT CONDITIONS; TRAFFIC NETWORKS; TRAFFIC-FLOW OBSERVABILITY;

OBSERVABILITY; OPTIMIZATION; SENSORS; SET THEORY; THEOREM PROVING;

PROBLEM SOLVING;

EID: 78649724613     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2010.2050768     Document Type: Article

References (28)

1. E. Castillo, A. Cobo, F. Jubete, R. E. Pruneda, and C. Castillo, "An orthogonally based pivoting transformation of matrices and some applications," SIAM J. Matrix Anal. Appl., vol. 22, no. 3, pp. 666-681, 2000.
2. E. Castillo, F. Jubete, R. Pruneda, and C. Solares, "Obtaining simultaneous solutions of linear subsystems of equations and inequalities," Linear Algebra Appl., vol. 346, no. 1-3, pp. 31-54, May 2002.
3. M. G. H. Bell, "The estimation of an origin-destination matrix from traffic counts," Transp. Sci., vol. 17, no. 2, pp. 198-217, 1983.
4. M. G. H. Bell, "The estimation of origin-destination matrices by constrained generalized least squares," Transp. Res. B, vol. 25, no. 1, pp. 13-23, Feb. 1991.
5. E. Cascetta, D. Inaudi, and G. Marquis, "Dynamic estimators of origin-destination matrices using traffic counts," Transp. Sci., vol. 27, no. 4, pp. 363-373, 1993.
6. H. Yang and J. Zhou, "Optimal traffic counting locations for origin- destination matrix estimation," Transp. Res. B, vol. 32, no. 2, pp. 109-126, Feb. 1998.
7. K. Ashok and M. Ben Akiva, "Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows," Transp. Sci., vol. 34, no. 1, pp. 21-36, Feb. 2000.
8. E. Cascetta and M. N. Postorino, "Fixed point approaches to the estimation of o/d matrices using traffic counts on congested networks," Transp. Sci., vol. 35, no. 2, pp. 134-147, May 2001.
9. M. Bierlaire, "The total demand scale: A new measure of quality for static and dynamic origin-destination trip tables," Transp. Res. B, vol. 36, no. 9, pp. 837-850, Nov. 2002.
10. A. Ehlert, M. G. H. Bell, and S. Grosso, "The optimisation of traffic count locations in road networks," Transp. Res. B, vol. 40, no. 6, pp. 460-479, Jul. 2006.
11. E. Castillo, A. Conejo, J. M. Menéndez, and P. Jiménez, "The observability problem in traffic network models," Comput.-Aided Civil Infrastruct. Eng., vol. 23, no. 3, pp. 208-222, Apr. 2008.
12. E. Castillo, J. M. Menéndez, and S. Sánchez-Cambronero, "Traffic estimation and optimal counting location without path enumeration using Bayesian networks," Comput.-Aided Civil Infrastruct. Eng., vol. 23, no. 2, pp. 189-207, Apr. 2008.
13. S. H. Hu, S. Peeta, and C. Chu, "Identification of vehicle sensor locations for link-based network traffic applications," Transp. Res. B, vol. 43, no. 8/9, pp. 873-894, Sep. 2009.
14. R. Mínguez, S. Sánchez-Cambronero, E. Castillo, and P. Jiménez, "Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks," Transp. Res. B, vol. 44, no. 2, pp. 282-298, Feb. 2010.
15. L. Bianco, L. Confessore, and P. Reverberi, "A network based model for traffic sensor location with implications on O/D matrix estimates," Transp. Sci., vol. 35, no. 1, pp. 50-60, Feb. 2001.
16. L. Bianco, G. Confessore, and M. Gentili, "Combinatorial aspects of the sensor location problem," Ann. Oper. Res., vol. 144, no. 1, pp. 201-234, Apr. 2006.
17. E. Castillo, A. Conejo, E. Pruneda, and C. Solares, "Observability in linear systems of equations and inequalities: Applications," Comput. Oper. Res., vol. 34, no. 6, pp. 1708-1720, Jun. 2007.
18. E. Castillo, P. Jiménez, J. M. Menéndez, and A. Conejo, "The observability problem in traffic models: Algebraic and topological methods," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 2, pp. 275-287, Jun. 2008.
19. E. Cascetta, "Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator," Transp. Res. B, vol. 18, no. 4/5, pp. 289-299, Aug.-Oct. 1984.
20. E. Cascetta and S. Nguyen, "A unified framework for estimating or updating origin/destination matrices from traffic counts," Transp. Res. B, vol. 22, no. 6, pp. 437-455, Dec. 1988.
21. J. Doblas and F. G. Benítez, "An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix," Transp. Res. B, vol. 39, no. 7, pp. 565-591, Aug. 2005.
22. H. Yang, "Heuristic algorithm for the bilevel origin-destination matrix estimation problem," Transp. Res. B, vol. 29, no. 4, pp. 1-12, Aug. 1995.
23. G. E. Cantarella, "A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand," Transp. Sci., vol. 31, no. 2, pp. 107-128, May 1997.
24. G. E. Cantarella and E. Cascetta, "Dynamic processes and equilibrium in transportation networks: Towards a unifying theory," Transp. Sci., vol. 29, no. 4, pp. 305-329, 1995.
25. C. Anagnostopoulos, I. Anagnostopoulos, V. Loumos, and E. Kayafas, "A license plate-recognition algorithm for intelligent transportation system applications," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 3, pp. 377-392, Sep. 2006.
26. G. Alessandretti, A. Broggi, and P. Cerri, "Vehicle and guard rail detection using radar and vision data fusion," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 1, pp. 95-105, Mar. 2007.
27. E. Castillo, J.M. Menéndez, and P. Jiménez, "Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations," Transp. Res. B, vol. 42, no. 5, pp. 455-481, Jun. 2008.
28. E. Castillo, A. Cobo, F. Jubete, and R. Pruneda, Orthogonal Sets and Polar Methods in Linear Algebra: Applications to Matrix Calculations, Systems of Equations and Inequalities, and Linear Programming. New York: Wiley, 1999.