Browse > Article
http://dx.doi.org/10.12672/ksis.2015.23.4.047

Design and Implementation of Driving Pattern based Map Matching on Smart Phone  

Hwang, Jae-Yun (Dept. of Spatial Information, Kyungpook National University)
Choi, Se-Hyu (Dept. of Civil Engineering, Kyungpook National University)
Publication Information
Abstract
Recently, there has been an increase in the number of people who use the smart-phone navigation for using various latest functions such as group driving and location sharing. But smart-phone has a limited storage space for one application, since a lot of applications with different purposes are installed in the smart-phone. For this reason, road network data with a large space of memory used for map matching in the device for navigation cannot be stored in the smart-phone for this reason map matching is impossible. Besides, smart-phone which doesn't use the external GPS device, provides inaccurate GPS information, compared to the device for navigation. This is why the smart-phone navigation is hard to provide accurate location determination. Therefore, this study aims to help map matching that is more accurate than the existing device for navigation, by reducing the capacity of road network data used in the device for navigation through format design of a new road network and conversion and using a database of driver's driving patterns. In conclusion, more accurate map matching was possible in the smart-phone by using a storage space more than 80% less than existing device at the intersection where many roads cross, the building forest that a lot of GPS errors occur, the narrow roads close to the highway. It is considered that more accurate location-based service would be available not only in the navigation but also in various applications using GPS information and map in the future Navigation.
Keywords
Navigation; Map Matching; Map; GPS; Smart Phone; Database;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ERIC, A; DAVID, P. 1999, Land-Vehicle Navigation Using GPS, Proceedings of the IEEE, 87(1):145-146.   DOI   ScienceOn
2 Francisco, C. P; Hugo, C; Nuno, M. P. 2009, An off-line map-matching algorithm for incomplete map databases, Springer. Retrieved 2015-5-12 from http://www.academia.edu/1869728/An_off-line_map-matching_algorithm_for_incomplete_map_databases.
3 https://sqlite.org/
4 http://www.gpsinformation.org/dale/nmea.htm
5 http://en.wikipedia.org/wiki/Map_matching
6 http://ko.wikipedia.org/wiki/SQLite
7 https://github.com/graphhopper/map-matching
8 http://navercast.naver.com/contents.nhn?rid=122&contents_id=5025
9 http://www.coloado.edu/gegaphy/gcraft/notes/gps/gps.html
10 Kim, H. J. 2009, Improving Positional Accuracy of Car Navigation by Prediction of GPS Signal, Master's Degree Thesis, Seoul National University.
11 Koo, J. M. 2005, Implementation of map information and matching algorithm for GPS system application, Master's Degree Thesis, Kookmin University.
12 Lee, D. H. 2012, Suggestion for the improvement of the location accuracy through sensor of smart phone in navigation, Master's Degree Thesis, Hanyang University.
13 Schuessler, N; Axhausen, K. W. 2009, Map-matching of GPS traces on high-resolution navigation networks using the Multiple Hypothesis Technique (MHT), Working paper 568. IVT, ETH Zurich, Zurich.
14 Yin, L; Chengyang, Z; Yu, Z; Xing, X; Wei, W; Yan, H. 2009, Map-Matching for Low-Sampling-Rate GPS Trajectories, in Proceedings of the 17th ACMSIGSPATIAL International Conference on Advances in Geographic Information Systems.
15 Yongy, Z; Bo, S; Jin, L. 2007, A Map Matching Algorithm in GPS-based Car Navigation System, Third International Conference on International Information Hiding and Multimedia Signal Processing (IIH-MSP 2007), 1-4.