Genetic Algorithms for Estimating Longest Path from Inherently Fuzzy Data Acquired with GPS
Measuring the length of a path that a taxi must fare is an obvious task: when driving lower than certain speed threshold the fare is time dependent, but at higher speeds the length of the path is measured, and the fare depends on such measure. When passing an indoor MOT test, the taximeter is calibrated simulating a cab run, while the taxi is placed on a device equipped with four rotating steel cylinders in touch with the drive wheels. This indoor measure might be inaccurate, as the information given by the cylinders is affected by tires inflating pressure, and only straight trajectories are tested. Moreover, modern vehicles with driving aids such as ABS, ESP or TCS might have their electronics damaged in the test, since two wheels are spinning while the others are not. To surpass these problems, we have designed a small, portable GPS sensor that periodically logs the coordinates of the vehicle and computes the length of a discretionary circuit. We will show that all the legal issues with the tolerance of such a procedure (GPS data are inherently imprecise) can be overcome if genetic and fuzzy techniques are used to process and analyze the raw data.
KeywordsGlobal Position System Fuzzy Number Longe Path Global Position System Data Fuzzy Random Variable
Unable to display preview. Download preview PDF.
- Coello, C.A.: An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends. Congress on Evolutionary Computation. IEEE Service Center, Los Alamitos (1999)Google Scholar
- Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) Proceedings of the Parallel Problem Solving from Nature VI Conference. LNCS, pp. 849–858. Springer, Heidelberg (2000)CrossRefGoogle Scholar
- Deb, K., Goel, T.: Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence. In: Zitzler, E., Deb, K., Thiele, L., Coello, C.A.C., Corne, D. (eds.) First International Conference on Evolutionary Multi-Criterion Optimization. LNCS, vol. 1993, pp. 67–81. Springer, Heidelberg (2001)CrossRefGoogle Scholar
- Estkowski, R., Mitchell, J.S.B.: Simplifying a polygonal subdivision while keeping it simple. In: SCG 2001: Proceedings of the seventeenth annual symposium on Computational geometry, pp. 40–49. ACM Press, New York (2002) ISBN 1-58113-357-XGoogle Scholar
- Köppen, M., Franke, K., Nickolay, B.: Fuzzy-Pareto Dominance Driven Multiobjective Genetic Algorithm. In: Proceedings of the 10th IFSAWorld Congress (IFSA 2003), Istanbul, Turkey, pp. 450–453 (2003)Google Scholar
- Meratnia, N., de By, R.A.: Trajectory representation in location-based services: problems and solutions. In: Proceedings of the 3rd IEEE Workshop on Web and Wireless Geographical Systems (W2GIS 2003) in conjunction with the Fourth International Conference on Web Information Systems Engineering (WISE), Rome, Italy (2003)Google Scholar
- Otero, A., Otero, J., Sánchez, L., Villar, J.R.: Longest path estimation from inherently fuzzy data acquired with GPS using genetic algorithms. In: 2nd International Symposium on Evolving Fuzzy Systems, University of Lancaster, UK (2006)Google Scholar
- Sánchez, L., Otero, J., Villar, J.R.: Boosting of fuzzy models for high-dimensional imprecise datasets. In: Proceedings of the Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU06, Paris (2006)Google Scholar
- Snyder, J.P.: Map Projections Used by the U. S. Geological Survey, 2nd edn., Geol. Survey Bulletin 1532, p. 313, U. S. Government Printing Office, Washington, D. C (1982)Google Scholar
- Wilson, D.: David L. Wilson’s GPS Accuracy Web Page, http://users.erols.com/dlwilson/gps.html
- Zhang, J., Pham, B., Chen, P.: Fuzzy Genetic Algorithms Based on Level Interval Algorithm. In: Kazmierczak, E (ed.) Proceedings The 10th IEEE International Conference on Fuzzy Systems, Melbourne, Australia, pp. 1424–1427 (2001)Google Scholar