A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates

Bianco, Lucio; Confessore, Giuseppe; Reverberi, Pierfrancesco
February 2001
Transportation Science;Feb2001, Vol. 35 Issue 1, p50
Academic Journal
In this paper, we define and solve the sensor location problem (SLP), that is, we look for the minimum number and location of counting points in order to infer all traffic flows in a transport network. We set up a couple of greedy heuristics that find lower and upper bounds on the number of sensors for a set of randomly generated networks. We prove that solving the SLP implies that the Origin/Destination (O/D) matrix estimation error be always bounded. With respect to alternative sensor location strategies, simulation experiments show that: (i) measurement costs being equal, the O/D estimation error is lower, and (ii) conversely, O/D estimation error being equal, the number of sensors is smaller.


Related Articles

  • Fixed Point Approaches to the Estimation of O/D Matrices Using Traffic Counts on Congested Networks. Cascetta, Ennio; Postorino, Maria Nadia // Transportation Science;May2001, Vol. 35 Issue 2, p1 

    Over recent years, increasing attention has been devoted to the problem of estimating Origin/Destination (O/D) matrices by using traffic counts, named in the following O/D Count Based Estimation (ODCBE) problem. These methods combine traffic flow measures with other available information to...

  • The turbulent dynamo as an instability in a noisy medium. Leprovost, N.; Dubrulle, B. // European Physical Journal B -- Condensed Matter;Apr2005, Vol. 44 Issue 3, p395 

    We study an example of instability in presence of a multiplicative noise, namely the spontaneous generation of a magnetic field in a turbulent medium. This so-called turbulent dynamo problem remains challenging, experimentally and theoretically. In this field, the prevailing theory is the...

  • THE MAXIMUM-SOJOURN DISTRIBUTION FOR A SEMI-MARKOV PROCESS. Fabens, Augustus J. // CORS Journal;Nov68, Vol. 6 Issue 3, p171 

    The probability of the event that a semi-Markov process spends a length of time R or longer continuously in a particular state is determined by identifying it with the state distribution of an auxiliary process which jumps to a special state when that event occurs.

  • Nonlinear Autoregressive Conditional Duration Models for Traffic Congestion Estimation. Vlahogianni, Eleni I.; Karlaftis, Matthew G.; Kepaptsoglou, Konstantinos // Journal of Probability & Statistics;2011, p1 

    The considerable impact of congestion on transportation networks is reflected by the vast amount of research papers dedicated to congestion identification, modeling, and alleviation. Despite this, the statistical characteristics of congestion, and particularly of its duration, have not been...

  • LIMITING DISTRIBUTION.  // Encyclopedia of Operations Research & Management Science;2001, p452 

    The encyclopedia entry for the term Limiting Distribution is presented. It refers to the probability that a stochastic process takes on value j at "time" t provided that it began at time 0 from state i.

  • WHAT ARE THE ODDS? Murphy, Pat; Doherty, Paul // Fantasy & Science Fiction;May2002, Vol. 102 Issue 5, p128 

    Shows how to calculate the probability of certain events. Definition of probability; Possible outcomes in flipping a coin.

  • ON THE STATISTICAL DISTRIBUTION FUNCTION THEORY OF TRAFFIC FLOW. Anderson, Robert L.; Herman, Robert; Prigogine, I. // Operations Research;Mar/Apr62, Vol. 10 Issue 2, p180 

    The homogeneous time independent solution for a one-car speed distribution function is derived for a Boltzmann-like approach to the statistical theory of traffic flow Numerical results are discussed for a number of different desired speed-distribution functions Among these distribution...

  • Asymptotic Distribution of Coefficients of Skewness and Kurtosis. Abbasi, Narges // Journal of Mathematics & Statistics;2009, Vol. 5 Issue 4, p365 

    Problem statement: In literature, a classic method which has been used to recognize the distribution so far is the measurement of its skewedness and kurtosis. However, there remains a question: how would these measurements work for skewed normal distribution when the size of the sample is large?...

  • DOOB: A HALF-CENTURY ON. Bingham, N. H. // Journal of Applied Probability;Mar2005, Vol. 42 Issue 1, p257 

    Probability theory, and its dynamic aspect stochastic process theory, is both a venerable subject, in that its roots go back to the mid-seventeenth century, and a young one, in that its modem formulation happened comparatively recently - well within living memory. The year 2003 marked the...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics