Taximeter verification using imprecise data from GPS

Until recently, local governments in Spain were using machines with rolling cylinders for testing and verification of taximeters. However, the tyres condition can lead to errors in the process and the mechanical construction of the test equipment is not compatible with certain vehicles. Thus, a new measurement device should be designed. In our opinion, the verification of a taximeter will not be reliable unless measurements taken on an actual taxi run are used. Global positioning system (GPS) sensors are intuitively well suited for this process, because they provide the position and the speed with independence from those car devices that are under test. Nevertheless, since GPS measurements are inherently imprecise, GPS-based sensors are difficult to homologate. In this paper we will show how these legal problems can be solved. We propose a method for computing an upper bound of the length of the trajectory, taking into account the vagueness of the GPS data. The uncertainty in the GPS data will be modelled by fuzzy techniques. The upper bound will be computed using a multiobjective evolutionary algorithm. The accuracy of the measurements will be improved further by combining it with restrictions based on the dynamic behavior of the vehicles.

[1]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[2]  B. A. White,et al.  Multiobjective fuzzy genetic algorithm optimisation approach to nonlinear control system design , 1997 .

[3]  John Manning,et al.  Status of the Australian geocentric datum , 1994 .

[4]  Hung T. Nguyen,et al.  Uncertainty Models for Knowledge-Based Systems; A Unified Approach to the Measurement of Uncertainty , 1985 .

[5]  J. N. Sheen,et al.  Fuzzy evaluation of cogeneration alternatives in a petrochemical industry , 2005 .

[6]  Lucien Duckstein,et al.  Comparison of fuzzy numbers using a fuzzy distance measure , 2002, Fuzzy Sets Syst..

[7]  Przemyslaw Grzegorzewski,et al.  Nearest interval approximation of a fuzzy number , 2002, Fuzzy Sets Syst..

[8]  Giovanni Gallo,et al.  Modeling undertain data with fuzzy B-splines , 2000, Fuzzy Sets Syst..

[9]  Jorge Casillas,et al.  Genetic learning of fuzzy rules based on low quality data , 2009, Fuzzy Sets Syst..

[10]  John P. Snyder,et al.  Map projections used by the U.S. Geological Survey , 1982 .

[11]  Chung-Hsing Yeh,et al.  A practical approach to fuzzy utilities comparison in fuzzy multicriteria analysis , 2004, Int. J. Approx. Reason..

[12]  D. J. Allerton,et al.  Book Review: GPS theory and practice. Second Edition, HOFFMANNWELLENHOFF B., LICHTENEGGER H. and COLLINS J., 1993, 326 pp., Springer, £31.00 pb, ISBN 3-211-82477-4 , 1995 .

[13]  H. B. Mitchell Ranking type-2 fuzzy numbers , 2006, IEEE Transactions on Fuzzy Systems.

[14]  Jorge Casillas,et al.  Modeling Vague Data with Genetic Fuzzy Systems under a Combination of Crisp and Imprecise Criteria , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[15]  Ebrahim Nasrabadi,et al.  Measure of efficiency in DEA with fuzzy input-output levels: a methodology for assessing, ranking and imposing of weights restrictions , 2004, Appl. Math. Comput..

[16]  Piotr Berman,et al.  On the Complexity of Approximating the Independent Set Problem , 1989, Inf. Comput..

[17]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[18]  Saeid Abbasbandy,et al.  Ranking of fuzzy numbers by sign distance , 2006, Inf. Sci..

[19]  R. Langley Dilution of Precision , 1999 .

[20]  K. Ganesan,et al.  Fuzzy linear programs with trapezoidal fuzzy numbers , 2006, Ann. Oper. Res..

[21]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

[22]  Huijun Sun,et al.  A new approach for ranking fuzzy numbers based on fuzzy simulation analysis method , 2006, Appl. Math. Comput..

[23]  Brian White,et al.  Multiobjective fuzzy genetic algorithm optimization approach to nonlinear control system design , 1996 .

[24]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[25]  W. Godwin Article in Press , 2000 .

[26]  Jian-Bo Yang,et al.  Interval efficiency assessment using data envelopment analysis , 2005, Fuzzy Sets Syst..

[27]  Joseph S. B. Mitchell,et al.  Simplifying a polygonal subdivision while keeping it simple , 2001, SCG '01.

[28]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[29]  Eiji Kondo,et al.  New multiobjective fuzzy optimization method and its application , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[30]  Inés Couso,et al.  The necessity of the strong a-cuts of a fuzzy set , 2001 .

[31]  Richard B. Langley The Mathematics of GPS , 2005 .

[32]  Inés Couso,et al.  Advocating the Use of Imprecisely Observed Data in Genetic Fuzzy Systems , 2007, IEEE Transactions on Fuzzy Systems.

[33]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[34]  Sadiq M. Sait,et al.  Fuzzy simulated evolution algorithm for topology design of campus networks , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[35]  B. K. Panigrahi,et al.  ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE , 2010 .