Open Access Open Access  Restricted Access Subscription or Fee Access

A Fuzzy Logic-Based Map Matching Approach to Increase Location Accuracy. Case Study Tirana, Albania


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/ireaco.v16i2.23212

Abstract


Albania has recently entered a new era in the realm of map development and digitalization. The development of the road network poses an added challenge for developers of smart city applications. Recent research on map-matching algorithms for land vehicle navigation has mostly used either traditional topological analysis or a probabilistic technique. These methods do not account for positioning errors, Horizontal Dilution Of Precision (HDOP), heading increment, and other crucial factors, which render them unreliable for complex metropolitan road networks like Albania's. Consequently, it may be difficult to pinpoint the route that the car is taking. By employing a fuzzy logic-based approach, the precision of the car's location can be significantly improved. This article describes how to implement a fuzzy logic-based system to match GPS vehicle trajectory data to a digital road network in Tirana using Python.
Copyright © 2023 Praise Worthy Prize - All rights reserved.

Keywords


Fuzzy Logic; Python Algorithm; GPS; Map Matching; Fuzzy Inference Systems

Full Text:

PDF


References


Christopher E White, David Bernstein, Alain L Kornhauser, Some map matching algorithms for personal navigation assistants, Transportation Research Part C: Emerging Technologies, Vol. 8, (Issues 1 - 6), pp. 91-108, 2000.
https://doi.org/10.1016/S0968-090X(00)00026-7

P. Ranacher and R. Brunauer and W. Trutschnig, S. Van der Spek, S. Reich, Why GPS makes distances bigger than they are, International Journal of Geographical Information Science, Vol 30, N. 2 pp. 316-333, 2016.
https://doi.org/10.1080/13658816.2015.1086924

Mohammed A. Quddus, High Integrity Map Matching Algorithms for Advanced Transport Telematics Applications, Ph.D. dissertation, Centre for Transport Studies Department of Civil and Environmental Engineering Imperial College, London, United Kingdom, January 2006.

Mohammed A. Quddus, Ochieng, Washington Y., Zhao, L., & Noland, Robert B. A general map matching algorithm for transport telematics applications, GPS Solutions, Vol. 7 (3), 157-167, 2003.
https://doi.org/10.1007/s10291-003-0069-z

M. A. Quddus, W. Y. Ochieng, and R. B. Noland, Current map- matching algorithms for transport applications: State-of-the art and future research directions, Transportation Research Part C: Emerging Technologies, vol. 15, no. 5, pp. 312-328, 2007.
https://doi.org/10.1016/j.trc.2007.05.002

J. S. Kim, J. H. Lee, T. H. Kang, W. Y. Lee, and Y. G. Kim, Node based map matching algorithm for car navigation system, International Symposium on Automotive Technology & Automation, 1996.

N. R. Velaga, M. A. Quddus, and A. L. Bristow, Developing an enhanced weight-based topological map-matching algorithm for intel- ligent transport systems, Transportation Research Part C: Emerging Technologies, vol. 17, no. 6, pp. 672-683, 2009.
https://doi.org/10.1016/j.trc.2009.05.008

J. S. Greenfeld, Matching GPS observations to locations on a digital map, 81th Annual Meeting of the Transportation Research Board, vol. 1, no. 3, 2002, pp. 164-173.

C. E. White, D. Bernstein, and A. L. Kornhauser, Some map matching algorithms for personal navigation assistants, Transportation Research Part C: Emerging Technologies, vol. 8, no. 1-6, pp. 91-108, 2000.
https://doi.org/10.1016/S0968-090X(00)00026-7

J. Chen and M. Bierlaire, Probabilistic multimodal map matching with rich smartphone data, Journal of Intelligent Transportation Systems, vol. 19, no. 2, pp. 134-148, 2015.
https://doi.org/10.1080/15472450.2013.764796

M. Quddus and S. Washington, Shortest path and vehicle trajectory aided map-matching for low frequency GPS data, Transportation Re- search Part C: Emerging Technologies, vol. 55, pp. 328-339, 2015.
https://doi.org/10.1016/j.trc.2015.02.017

M.N. Sharath, Nagendra R. Velaga, Mohammed A. Quddus, A dynamic two-dimensional (D2D) weight-based map-matching algorithm, Transportation Research Part C: Emerging Technologies, Volume 98, 2019, Pages 409-432, ISSN 0968-090X.
https://doi.org/10.1016/j.trc.2018.12.009

R. Krüger, G. Simeonov, F. Beck, and T. Ertl, Visual interactive map matching, IEEE Transactions on Visualization and Computer Graphics, vol. 24, no. 6, pp. 1881-1892, 2018.
https://doi.org/10.1109/TVCG.2018.2816219

M. Maaref and Z. M. Kassas, A closed-loop map-matching approach for ground vehicle navigation in GNNS-denied environments using signals of opportunity, IEEE Transactions on Intelligent Transportation Systems, 2019.
https://doi.org/10.1109/TITS.2019.2907851

M. Fu, J. Li, and M. Wang, A hybrid map matching algorithm based on fuzzy comprehensive judgment, in Proceedings, 7th International IEEE Conference on Intelligent Transportation Systems IEEE, 2004, pp. 613-617.

G. Jagadeesh, T. Srikanthan, and X. Zhang, A map matching method for GPS based real-time vehicle location, The Journal of Navigation, vol. 57, no. 3, pp. 429-440, 2004.
https://doi.org/10.1017/S0373463304002905

S. Syed and M. E. Cannon, "Fuzzy logic-based map matching algorithm for vehicle navigation system in urban canyons," in ION National Technical Meeting, no. 1, 2004, pp. 26-28.

M. A. Quddus, R. B. Noland, and W. Y. Ochieng, A high accuracy fuzzy logic-based map matching algorithm for road transport, Journal of Intelligent Transportation Systems, vol. 10, no. 3, pp. 103-115, 2006.
https://doi.org/10.1080/15472450600793560

S. Kim and J.-H. Kim, Adaptive fuzzy-network-based C-measure map- matching algorithm for car navigation system, IEEE Transactions on Industrial Electronics, vol. 48, no. 2, pp. 432-441, 2001.
https://doi.org/10.1109/41.915423

Ignatyev, V., Kovalev, A., Spiridonov, O., Kureychik, V., Soloviev, V., Ignatyeva, A., A Method of Optimizing the Rule Base in the Sugeno Fuzzy Inference System Using Fuzzy Cluster Analysis, (2020) International Review of Electrical Engineering (IREE), 15 (4), pp. 316-327.
https://doi.org/10.15866/iree.v15i4.16545

El Farnane, A., Youssefi, M., Mouhsen, A., Kachmar, M., Oumouh, A., El Aissaoui, A., Trajectory Tracking of Autonomous Driving Tricycle Robot with Fuzzy Control, (2022) International Review of Automatic Control (IREACO), 15 (2), pp. 80-86.
https://doi.org/10.15866/ireaco.v15i2.21719

Ngaleu, G., Tamtsia, A., Kom, C., Design and Robust Analysis of Internal Model Controllers for an Automatic Voltage Regulation System, (2020) International Review of Electrical Engineering (IREE), 15 (6), pp. 474-483.
https://doi.org/10.15866/iree.v15i6.18191

Mora, E., Ordóñez Bueno, M., Gómez, C., Structural Vulnerability Assessment Procedure for Large Areas Using Machine Learning and Fuzzy Logic, (2021) International Review of Civil Engineering (IRECE), 12 (6), pp. 358-370.
https://doi.org/10.15866/irece.v12i6.19265

Housny, H., Chater, E., El Fadil, H., Observer-Based Enhanced ANFIS Control for a Quadrotor UAV, (2021) International Review on Modelling and Simulations (IREMOS), 14 (1), pp. 55-69.
https://doi.org/10.15866/iremos.v14i1.18991

Boada Medina, M., Prieto, K., Mesa, F., Aristizabal, A., Design and Analysis of Renewable Energy Microgrids for Operations in Different Latitudes by Applying Fuzzy Logic Modeling, (2022) International Journal on Engineering Applications (IREA), 10 (1), pp. 1-14.
https://doi.org/10.15866/irea.v10i1.20386

Zadeh, Lotfi A., Fuzzy Sets, Information and Control, 8, (3): 338-353, 1965.
https://doi.org/10.1016/S0019-9958(65)90241-X

E. Trillas, Lotfi A. Zadeh: On the man and his work, Scientia Iranica, Volume 18, Issue 3, (pp. 574-579), 2011.
https://doi.org/10.1016/j.scient.2011.05.001

Cintula, Petr, Christian G. Fermüller, and Carles Noguera, Fuzzy Logic, The Stanford Encyclopedia of Philosophy, Metaphysics Research Lab, Stanford University, 2021.

Mohammed A. Quddus, High Integrity Map Matching Algorithms for Advanced Transport Telematics Applications (p. 143) Ph.D. dissertation, Centre for Transport Studies Department of Civil and Environmental Engineering Imperial College, London, United Kingdom, January 2006.

T. Takagi and M. Sugeno, Fuzzy identification of systems and its applications to modeling and control, IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-15, no. 1, pp. 116-132, 1985.
https://doi.org/10.1109/TSMC.1985.6313399

M. Sugeno, G.T Kang, Structure identification of fuzzy model, Fuzzy Sets and Systems, Volume 28, Issue 1, pp. 15-33, 1988.
https://doi.org/10.1016/0165-0114(88)90113-3

Joel Lawhead, Learning Geospatial Analysis with Python, third edition (Packt Publishing, 2019).

C. Fuchs, S. Spolaor, M. S. Nobile and U. Kaymak, pyFUME: a Python Package for Fuzzy Model Estimation, IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1-8, Glasgow, UK, 2020.
https://doi.org/10.1109/FUZZ48607.2020.9177565

Spolaor S., Fuchs C., Cazzaniga P., Kaymak U., Besozzi D., Nobile M. S., Simpful: a user-friendly Python library for fuzzy logic, International Journal of Computational Intelligence Systems, 13 (1):1687 - 1698, 2020.
https://doi.org/10.2991/ijcis.d.201012.002

Joel Lawhead, Learning Geospatial Analysis with Python, third edition (Packt Publishing, 2019, p. 195).


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize