Fuzzy Modelling of Sensor Data for the Estimation of an Origin-Destination Matrix

This paper examines a short-time estimation problem of an origin-destination (OD) matrix, where each element is a volume of vehicle flow between one of the OD pair of zones of a signalised junction. The estimation is based on the use of traffic measurements provided by video sensors and on the knowledge of the traffic lights. This data is subject to redundancy, imprecision and uncertainty. The main purpose of this paper is to obtain the best estimates of the OD matrix by modelling the data imperfection, using a two-step method. First, relationships between the observed data are built in real-time using High-Level Petri Nets. Due to the imperfection of data the system obtained is underdetermined and inconsistent. Second, the fuzzy sets theory is used to model this imperfection and to overcome the inconsistency of the system.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  José L. Verdegay,et al.  Fuzzy Sets in Decision Analysis, Operations Research and Statistics , 2001 .

[3]  Sophie Midenet,et al.  SIGNALIZED INTERSECTION WITH REAL-TIME ADAPTIVE CONTROL: ON-FIELD ASSESSMENT OF CO2 AND POLLUTANT EMISSION REDUCTION , 2004 .

[4]  van Zuylen,et al.  THE ESTIMATION OF TURNING FLOWS ON A JUNCTION , 1979 .

[5]  Mariagrazia Dotoli,et al.  An urban traffic network model via coloured timed Petri nets , 2004 .

[6]  M. Maher INFERENCES ON TRIP MATRICES FROM OBSERVATIONS ON LINK VOLUMES: A BAYESIAN STATISTICAL APPROACH , 1983 .

[7]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[8]  F Lenoir,et al.  Automatic vehicle queue measurement at intersections using image-processing , 1996 .

[9]  G. Davis,et al.  Recursive estimation of origin-destination matrices from input/output counts , 1987 .

[10]  M. Cremer,et al.  A new class of dynamic methods for the identification of origin-destination flows , 1987 .

[11]  E Hauer,et al.  ESTIMATION OF TURNING FLOWS FROM AUTOMATIC COUNTS , 1981 .

[12]  Bart De Moor,et al.  RECURSIVE ESTIMATION BASED ON THE EQUALITY-CONSTRAINED OPTIMIZATION FOR INTERSECTION ORIGIN-DESTINATION MATRICES , 1999 .

[13]  P. Diamond,et al.  Extended fuzzy linear models and least squares estimates , 1997 .

[14]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[15]  H. Zimmermann DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[16]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[17]  Antoine G. Hobeika,et al.  Parameter optimization methods for estimating dynamic origin-destination trip-tables , 1997 .