Abstract
The paper deals with the observability problem in traffic networks, including route, origin–destination and link flows, based on number plate scanning and link flow observations. A revision of the main observability concepts and methods is done using a small network. Starting with the full observability of the network based only on number plate scanning on some links, the number of scanned links is reduced and replaced by counted link flows, but keeping the full observability of all flows in the network. In this way, the cost can be substantially reduced. To this end, several methods are given and discussed, and two small and one real case of networks are used to illustrate the proposed methodologies. Finally, some conclusions and final recommendations are included.
Similar content being viewed by others
Notes
At this stage, the reader may ask how the route flows can be observed in practice. We will see later on that the number plate scanning technique allows this to be done.
Castillo et al. (2008a) deals with this problem in detail and gives methods to solve it.
Castillo et al. (2008b) deal with the observability problem in traffic networks and provide some algorithms to transform the conservation laws written in terms of OD flows in order to solve the OD and link flow observability problem, based on counted links.
The reason why they are observable is because all coefficients in the corresponding row associated with unknown flows are null.
In this particular example, and because all sets are different, the index s coincides with the route number r, but otherwise, s ≤ r (see Examples 1, 2 or 3 for cases with \( s \ne r \)).
The automatic number plate recognition technique goes further that OD-pair flow identification; in fact, it identifies route flows. If the number of scanned links is not sufficient, the only problem is that two or more route flows become confounded, that is, we identify the join flow but not the individual route flows.
Note that from a computational point of view, the same pair of routes does not need to be compared twice.
On a DELL Optiplex 755 computer.
We note that these times correspond to the computer programs written in Matlab only with the purpose of presenting the examples in this paper. So, important reductions in time can be achieved if a programming expert writes the code, and must be used only as bounds and to illustrate how the relative cpu times depend on the size of the network.
References
Abur, A., Gómez Expósito, A.: Power System State Estimation-Theory and Implementations. Marcel Dekker, Inc., New York (2004)
Alessandretti, G., Broggi, A., Cerri, P.: Vehicle and guard rail detection using radar and vision data fusion. IEEE Trans. Intell. Transport. Syst. 8(1), 95–105 (2007)
Anagnostopoulos, C., Anagnostopoulos, I., Loumos, V., Kayafas, E.: A licence plate-recognition algorithm for intelligent transportation system applications. IEEE Trans. Intell. Transport. Syst. 7(3), 377–392 (2006)
Ashok, K., Ben Akiva, M.: Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows. Transp. Sci. 34(1), 21–36 (2000)
Ben-Akiva, M., Lerman, S.R.: Discrete Choice Analysis: Theory and Application to Travel Demand. MIT Press, Cambridge, MA (1985)
Castillo, E., Conejo, A., Pruneda, E., Solares, C.: State estimation observability based on the null space of the measurement jacobian matrix. IEEE Trans Power Syst. 20, 1656–1658 (2005)
Castillo, E., Conejo, A., Pruneda, E., Solares, C.: Observability analysis in state estimation. IEEE Trans Power Syst. 21, 877–886 (2006)
Castillo, E., Conejo, A., Pruneda, E., Solares, C.: Observability in linear systems of equations and inequalities. Applications. Comput. Oper. Res. 34, 1708–1720 (2007)
Castillo, E., Conejo, A., Menéndez, J.M., Jiménez, P.: The observability problem in traffic network models. Comput Aided Civ. Infrastructure Eng. 23, 208–222 (2008a)
Castillo, E., Jiménez, P., Menéndez, J.M., Conejo, A.: The observability problem in traffic models: algebraic and topological methods. IEEE Trans. Intell. Transp. Syst. 9(2), 275–287 (2008b)
Castillo, E., Menéndez, J.M., Jiménez, P.: Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transp. Res. B 42(5), 455–481 (2008c)
Castillo, E., Menéndez, J.M., Sánchez-Cambronero, S.: Traffic estimation and optimal counting location without path enumeration using Bayesian networks. Computer Aided Civil and Infrastructure Engineering 23(3), 189–207 (2008d)
Clements, K.A., Wollenberg, B.F.: An algorithm for observability determination in power system state estimation. IEEE PES Summer Meeting A75, 447–449 (1975)
Gómez Expósito, A., Abur, A.: Generalized observability analysis and measurements classification. IEEE Transactions on Power Systems 13(3), 1090–1095 (1998)
Gou, B., Abur, A.: A direct numerical method for observability analysis IEEE Transactions on Power Systems 15(2), 625–630 (2000)
Gou, B., Abur, A.: An improved measurement placement algorithm for network observability. IEEE Transactions on Power Systems 16(4), 819–824 (2001)
Hu, S.H., Peeta, S., Chu, C.: Identification of vehicle sensor locations for link-based network traffic applications. Transport. Res. B 43(8/9), 873–894 (2009)
Korres, G., Katsikas, P., Clements, K., Davis, P.: Numerical observability analysis based on network graph theory. IEEE Transactions Power Systems 18(3), 1035–1045 (2003)
Krumpholz, G., Clements, K., Davis, P.: Power system observability—a practical algorithm using network topology. IEEE Transactions on Power Apparatus Systems 99(4), 1534–1542 (1980)
Maher, M.J.: Inferences on trip matrices from observations on link volumes: a bayesian statistical approach. Transportation Research 17B(6), 435–447 (1983)
Maher, M.J., Zhang, X.: Algorithms for the solution of the congested trip matrix estimation problem. In: Transportation and traffic theory, Proceedings of the 14th International Symposium on Transportation and Traffic Theory, pp. 445–469, Elsevier, Amsterdam (1999)
Maher, M., Zang, X., Van Vliet, D.: A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows. Transp. Res. B 35(1), 23–40 (2001)
Monticelli, A.: Electric power system state estimation. Proc. IEEE 88(2), 262–282 (2000)
Monticelli, A., Wu, F.: Network observability—identification of observable islands and measurement placement. IEEE Transactions on Power Apparatus Systems 104(5), 1035–1041 (1985a)
Monticelli, A., Wu, F.: Network observability—theory. IEEE Transactions on Power Apparatus Systems 104(5), 1042–1048 (1985b)
Nucera, R., Gilles, M.: Observability analysis: a new topological algorithm. IEEE Transactions on Power Systems 6(2), 466–475 (1991)
Sun, S.L., Zhang, C.S., Yu, G.Q.: A bayesian network approach to traffic flow forecasting. IEEE Transactions on Intelligent Transportation Systems 7(1), 124–132 (2006)
Tobin, R.L., Friesz, T.L.: Sensitivity analysis for equilibrium network flows. Transp. Sci. 22, 242–250 (1988)
Yang, H., Sasaki, T., Iida, Y., Asakura, Y.: Estimation of origin-destination matrices from link traffic counts on congested networks. Transportation Research 26B, 417–434 (1992)
Acknowledgments
The authors are indebted to the Spanish Ministry of Science and Technology (Projects BIA2005-07802-C02-01 and TRA2010-17818) and to the Council of Education and Science of Castilla-La Mancha (A06-016) for partial support of this work, and to Prof. Antonio Conejo (University of Castilla La Mancha) for providing computer resources.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Castillo, E., Rivas, A., Jiménez, P. et al. Observability in traffic networks. Plate scanning added by counting information. Transportation 39, 1301–1333 (2012). https://doi.org/10.1007/s11116-012-9390-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11116-012-9390-0