Skip to main content

A Modular Neural Network Approach to Improve Map-Matched GPS Positioning

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4295))

Abstract

This paper provides an overview of work undertaken over the past two years to develop Artificial Neural Network (ANN) techniques to improve the accuracy and reliability of road selection during map-matching (MM) computation. MM positions provided by low-cost GPS receivers have great potential when integrated with hand-held or in-vehicle Geographical Information System (GIS) applications, especially those used for tracking and navigation, on path and road networks. The applied modular neural network (MNN) approach is using a suitable road shape indicator to incorporate different road shapes for local ANN training. MNN test results indicate good potential for the method to provide a significant improvement in MM and positional accuracy over traditional methods. Further results and conclusions of this on-going research will be published in due course.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hoffmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System - Theory and Practice, 5th revised edn. Springer, Wien/New York (2001)

    Google Scholar 

  2. US Department of Defence and US Department of Transportation, Federal Radionavigation Plan. (2001)

    Google Scholar 

  3. Tiberius, C.: Standard Positioning Service - Handheld GPS Receiver Accuracy. In: GPS World pp. 46–51 (2003)

    Google Scholar 

  4. White, C.E., Bernstein, D., Kornhauser, A.L.: Some map matching algorithms for personal navigation assistants. Transportation Research Part C: Emerging Technologies 8(1-6), 91–108 (2000)

    Article  Google Scholar 

  5. Kim, J.S., Lee, J.H., Kang, T.H., Lee, W.Y., Kim, Y.G.: Node Based Map Matching Algorithm For Car Navigation System. In: 29th ISATA Symposium, Florence (1996)

    Google Scholar 

  6. Mattos, P.G.: Intelligent Sensor Integration Algorithms for Vehicles. In: Proceedings of ION GPS 1993, Sixth International Technical Meeting of Satellite division of the institute of Navigation, Salt Lake City, Utah (1993)

    Google Scholar 

  7. Levy, L.J.: The Kalman Filter: Navigation’s Integration Workhouse. In: GPS World, pp. 65–71 (1997)

    Google Scholar 

  8. Scott, C.A.: Improved GPS Positioning for Motor Vehicles Through Map Matching. In: ION GPS 1994, Seventh International Technical Meeting of the Satellite division of The institute of Navigation, Salt Lake City, Utah (1994)

    Google Scholar 

  9. Taylor, G., Brunsdon, C., Li, J., Steup, D., Winter, M.: A Testbed Simulator for GPS and GIS Integrated Navigation and Positioning Research - Bus Positioning Using GPS Observations, Odometer Readings and Map Matching. In: 12th International Conference on Geoinformatics, Gävle, Sweden (2004)

    Google Scholar 

  10. Blewitt, G., Taylor, G.: Mapping Dilution of Precision (MDOP) and Map Matched GPS. International Journal of Geographical Information Science 16(1), 55–67 (2002)

    Article  Google Scholar 

  11. Taylor, G., Blewitt, G., Steup, D., Corbett, S., Car, A.: Road Reduction Filtering for GPS-GIS Navigation. Transactions in GIS 5(3), 193–207 (2001)

    Article  Google Scholar 

  12. Li, J., Taylor, G., Kidner, D.: Accuracy and reliability of map matched GPS coordinates: dependence on terrain model resolution and interpolation algorithm. In: GISRUK 2003. City University, London (2003)

    Google Scholar 

  13. Taylor, G., Uff, J., Al-Hamadani, A.: GPS positioning using map-matching algorithms, drive restriction information and road network connectivity. In: GISRUK, University of Glamorgan, Pontypridd (2001)

    Google Scholar 

  14. Winter, M.: Application of Artificial Neural Networks to Map Matching for GPS Navigation, in Institute of Photogrammetry and Remote Sensing, Dresden University of Technology / Germany and University of Glamorgan / UK. p. 102 (2002)

    Google Scholar 

  15. Winter, M., Taylor, G.: Modular Neural Networks for Map-Matched GPS Positioning. In: IEEE Web Information Systems Engineering Conference 2003 - Wireless Geographical Information Systems, Rome (2003)

    Google Scholar 

  16. Stonham, T.J.: Neural Networks - How they work -Their strengths and weaknesses. In: Neural networks, neuro-fuzzy and other learning systems for engineering applications and research. Institute of Civil Engineers, nstitute of Civil Engineers, Saltford University, DRALL (1994)

    Google Scholar 

  17. Taylor, G., Blewitt, G.: Intelligent Positioning: GIS-GPS Unification. Wiley, Chichester (2006)

    Book  Google Scholar 

  18. UK Department of Trade and Industry, Best practice guidelines for developing neural computing applications - Overview Consortium of Touche Ross, AEA Technology and EDS-Scicon (1994)

    Google Scholar 

  19. Hecht-Nielson: Neurocomputing. Addison Wesely, New York (1990)

    Google Scholar 

  20. Picton, P.: Neural Networks. Palgrave, New York (2000)

    Google Scholar 

  21. Stergiou, C., Siganos, D.: Neural Networks (1996)

    Google Scholar 

  22. NeuralWare, Neural computing - A technology handbook for NeuralWorks Professional II/ Plus, Carnegie, USA (2001a)

    Google Scholar 

  23. Hecht-Neilson: Kolmogorovo’s Mapping Neural Networks Existence Theorem. In: First IEEE International Conference on Neural Networks, San Diego (1987)

    Google Scholar 

  24. NeuralWare, NeuralWorks Professional II/Plus: Getting Started - A tutorial for Microsoft Windows Computers, Carnegie, USA (2001b)

    Google Scholar 

  25. Bennett, K.P., Campbell, C.: Support Vector Machines: Hype or Hallelujah? SIGKDD Explorations 2(2), 1–13 (2000)

    Article  Google Scholar 

  26. Blewitt, G.: Basics of the GPS technique: observation equations. In: Geodetic Applications of GPS, Nordic Geodetic Commission, Sweden (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Winter, M., Taylor, G. (2006). A Modular Neural Network Approach to Improve Map-Matched GPS Positioning. In: Carswell, J.D., Tezuka, T. (eds) Web and Wireless Geographical Information Systems. W2GIS 2006. Lecture Notes in Computer Science, vol 4295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11935148_8

Download citation

  • DOI: https://doi.org/10.1007/11935148_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49466-9

  • Online ISBN: 978-3-540-49467-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics