DOI QR코드

DOI QR Code

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)
  • Received : 2015.03.19
  • Accepted : 2015.07.31
  • Published : 2015.08.31

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.

최근 스마트폰 내비게이션의 그룹주행, 위치공유 등 다양한 최신 기능을 사용하기 위해서 스마트폰 내비게이션을 이용하는 사람들이 많이 증가하였다. 하지만, 스마트폰에는 다양한 목적을 가진 많은 앱이 설치되기 때문에 하나의 앱이 사용할 수 있는 저장 공간이 한정적이다. 그래서 내비게이션 전용기기에서 맵매칭을 수행하기 위해 사용되는 용량이 큰 도로네트워크 데이터를 스마트폰에 저장할 수 없기 때문에 맵매칭을 할 수 없다. 또한, 외부 GPS 장치를 사용하지 않는 스마트폰의 경우 내비게이션 전용기기에 비해 GPS 위치측위가 부정확하다. 이러한 문제점으로 스마트폰 내비게이션은 정확한 위치 안내를 하지 못하고 있다. 이에 본 연구의 목적은 스마트폰 내비게이션에서 정확한 위치 안내를 위해 내비게이션 전용기기에서 사용되는 도로네트워크 정보를 새로운 도로네트워크 포맷 설계 및 변환으로 용량을 감소시키고 운전자의 운전 패턴 데이터를 데이터베이스화하여 기존 내비게이션 전용기기 맵매칭 보다 정확한 맵매칭을 하는 것이다. 결과적으로 맵매칭이 어려운 여러 도로가 만나는 교차로, 고속도로에 인접한 좁은 도로, GPS 오차가 많이 발생하는 빌딩 숲 등에서 내비게이션 전용기기와 비교분석을 통해 스마트폰에서 기존 내비게이션 전용기기보다 80% 이상의 작은 저장 공간의 사용으로 보다 정확한 맵매칭이 가능했으며 향후 내비게이션뿐만 아니라 GPS 위치측위와 지도를 사용하는 다양한 앱에서 더욱 정확한 위치기반 서비스가 가능할 것으로 판단된다.

Keywords

References

  1. ERIC, A; DAVID, P. 1999, Land-Vehicle Navigation Using GPS, Proceedings of the IEEE, 87(1):145-146. https://doi.org/10.1109/5.736347
  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.