Loading...

Offline Map-Matching for GPS Observations

Dobash, Ashkan | 2014

855 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 46139 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Abam, Mohammad Ali
  7. Abstract:
  8. Location observations from Global Positioning System (GPS) loggers are an important source of data for travel behavior researchers. Using GPS, requires a receiver, a digital map and a software that matches the user logged positions to the map. Identifying the location of the GPS data points on a coded map of the transportation network is not a trivial process. There is always an error in calculating the coordinates obtained from the GPS satellites, and also the available maps are not accurate enough. As a result, map-matching always carries some errors. Thus, different algorithms to do this mapping more precisely are presented. The output of the map-matching process is the identification of the routes that were actually taken. In this thesis, first, map-matching algorithms are reviewed and an offline algorithm based on previous methods is developed, and then the proposed algorithm is implemented using existing structures. The proposed method is evaluated using theoretical analysis and also experimental data. The average error achieved is 9.88 meters for each GPS point, it is compatible with the amount of error that the GPS devices carry out themselves (about 10 meters). At last, simplification of the recorded GPS points to decrease the computation speed and also to reduce the volume of stored data is discussed. It is possible to simplify 45% of points in average without any negative changes in the final result
  9. Keywords:
  10. Routing ; Geographic Information System (GIS) ; Global Position System (GPS) ; Map-Matching Algorithms ; Digital Map

 Digital Object List