Bilevel fuzzy optimization to pre-process traffic data to satisfy the law of flow conservation

Traffic data obtained in the field usually have some errors. For instance, traffic volume data on the various links of a network must be consistent and satisfy flow conservation, but this rarely occurs. This paper presents a method for using fuzzy optimization to adjust observed values so they meet flow conservation equations and any consistency requirements. The novelty lies in the possibility of obtaining the best combination of adjusted values, thereby preserving data integrity as much as possible. The proposed method allows analysts to manage field data reliability by assigning different ranges to each observed value. The paper is divided into two sections: the first section explains the theory through a simple example of a case in which the data is equally reliable and a case in which the observed data comes from more or less reliable sources, and the second one is an actual application of the method in a freeway network in southern Spain where data were available but some data were missing.

[1]  G. Penrice.  5. Problems of present data collection and analysis , 1978 .

[2]  Fernando Tusell,et al.  Neural networks and predictive matching for flexible imputation , 2002 .

[3]  Dragana Miljkovic,et al.  Examination of Methods That Adjust Observed Traffic Volumes on a Network , 2000 .

[4]  S C Sharma,et al.  The precision of average annual daily traffic volume estimates from seasonal traffic counts: Alberta example , 1996 .

[5]  C. P. Pappis,et al.  A Fuzzy Logic Controller for a Trafc Junction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Gin-Shuh Liang,et al.  Application of fuzzy regression on air cargo volume forecast , 2008 .

[7]  Dragana Miljkovic,et al.  Method To Preprocess Observed Traffic Data for Consistency: Application of Fuzzy Optimization Concept , 1999 .

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

[9]  P. Chakroborty,et al.  Calibrating the membership functions of the fuzzy inference system: instantiated by car-following data , 2003 .

[10]  Abdollah Homaifar,et al.  Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[11]  M. Zhong,et al.  ESTIMATION OF MISSING TRAFFIC COUNTS USING FACTOR, GENETIC, NEURAL AND REGRESSION TECHNIQUES , 2004 .

[12]  L X Wang,et al.  Fuzzy basis functions, universal approximation, and orthogonal least-squares learning , 1992, IEEE Trans. Neural Networks.

[13]  Daiheng Ni,et al.  Modeling and Optimization of Link Traffic Flow (Paper #08-2129) , 2008 .

[14]  E. Mamdani,et al.  FUZZY LOGIC CONTROLLER FOR A TRAFFIC JUNCTION , 1977 .

[15]  Mariusz Kaczmarek.  Fuzzy group model of traffic flow in street networks , 2005 .

[16]  John Yen,et al.  Fuzzy-logic-based incident detection for signalized diamond interchanges , 1998 .

[17]  Jaimyoung Kwon,et al.  Automatic Method for Imputing and Balancing Link Traffic Counts , 2008 .

[18]  Fulvio Simonelli,et al.  Effectiveness of Origin-Destination Matrix Correction Procedure Using Traffic Counts , 2008 .

[19]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[20]  Dušan Teodorović,et al.  Traffic Control and Transport Planning , 1998 .