GPS for high resolution positioning
With the advent of a wide-ranging suite of applications and online services utilizing data from the Global Positioning Systems (GPS), map-matching, which is the problem of aligning noisy observed coordinates to road networks, on a given map, is now an increasingly important problem. In this project,...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/139138 |
| _version_ | 1826127238731399168 |
|---|---|
| author | Ng, Kah Pooi |
| author2 | Lee Yee Hui |
| author_facet | Lee Yee Hui Ng, Kah Pooi |
| author_sort | Ng, Kah Pooi |
| collection | NTU |
| description | With the advent of a wide-ranging suite of applications and online services utilizing data from the Global Positioning Systems (GPS), map-matching, which is the problem of aligning noisy observed coordinates to road networks, on a given map, is now an increasingly important problem. In this project, a Fast Hidden-Markov Model (HMM) is proposed and implemented in Python, deriving the most likely trajectory undertaken by a traveler based on observed trajectories emitted from his/her GPS. Our experiment results indicate that our model performs with a relatively high degree of accuracy on the base case and remains so even as the GPS sampling frequency is significantly reduced. Although the processing time of our algorithm is significant, it also has better performance as compared to other major open source implemented algorithms that can be found. |
| first_indexed | 2024-10-01T07:05:32Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/139138 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:05:32Z |
| publishDate | 2020 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1391382023-07-07T18:52:00Z GPS for high resolution positioning Ng, Kah Pooi Lee Yee Hui School of Electrical and Electronic Engineering Defence Science and Technology Agency eyhlee@ntu.edu.sg Engineering::Electrical and electronic engineering::Wireless communication systems With the advent of a wide-ranging suite of applications and online services utilizing data from the Global Positioning Systems (GPS), map-matching, which is the problem of aligning noisy observed coordinates to road networks, on a given map, is now an increasingly important problem. In this project, a Fast Hidden-Markov Model (HMM) is proposed and implemented in Python, deriving the most likely trajectory undertaken by a traveler based on observed trajectories emitted from his/her GPS. Our experiment results indicate that our model performs with a relatively high degree of accuracy on the base case and remains so even as the GPS sampling frequency is significantly reduced. Although the processing time of our algorithm is significant, it also has better performance as compared to other major open source implemented algorithms that can be found. Bachelor of Engineering (Electrical and Electronic Engineering) 2020-05-16T05:09:44Z 2020-05-16T05:09:44Z 2020 Final Year Project (FYP) https://hdl.handle.net/10356/139138 en B3114-191 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Electrical and electronic engineering::Wireless communication systems Ng, Kah Pooi GPS for high resolution positioning |
| title | GPS for high resolution positioning |
| title_full | GPS for high resolution positioning |
| title_fullStr | GPS for high resolution positioning |
| title_full_unstemmed | GPS for high resolution positioning |
| title_short | GPS for high resolution positioning |
| title_sort | gps for high resolution positioning |
| topic | Engineering::Electrical and electronic engineering::Wireless communication systems |
| url | https://hdl.handle.net/10356/139138 |
| work_keys_str_mv | AT ngkahpooi gpsforhighresolutionpositioning |