DOI QR코드

DOI QR Code

Design and Implementation of Optimal Path Search Service Using GPS Information in Photo File

사진에 포함된 GPS정보를 이용한 최적화된 경로탐색 서비스 설계 및 구현

  • Kim, Jun-Yeong (PLANDS Consulting & Service) ;
  • Kim, Seog-Gyu (Dept. of Information Communication, College of Engineering Andong National University)
  • 김준영 (프랜즈 C&S) ;
  • 김석규 (안동대학교 공과대학 정보통신공학과)
  • Received : 2012.06.20
  • Accepted : 2012.11.05
  • Published : 2012.12.31

Abstract

In this paper, we designed and implemented path search system using GPS information in photo. The system extracts EXIF information included in a photo to get path information and performs path search by applying the shortest path algorithm with the use of GPS information out of information, which was extracted in this way. And then it shows the obtained path information on web by utilizing Yahoo Map API. For this, the system is designed using a method of extracting location information in a photo and path sorting through applying the shortest path algorithm. UI(User Interface) was implemented using Yahoo Map API. Based on that, we implemented path search service using photo file that is included GPS information.

본 논문에서는 사진에 포함된 위치정보를 이용하여 최단경로 알고리즘을 적용한 최적화된 경로를 설정할 수 있는 서비스를 제안하였으며 제안한 서비스를 제공하기 위한 시스템을 설계 및 구현하였다. 사진 안에 있는 EXIF 정보에 포함된 GPS정보를 추출하여 출발지점, 경유지점, 도착지점을 설정한 후 설정된 경로정보에 최단경로 알고리즘(shortest path algorithm)을 적용하여 최적화된 경로를 탐색한다. 구해진 최적화된 경로정보는 야후 맵 API를 활용하여 웹 지도상에 표시된다. 이를 위해 사진 속 위치정보 추출방법, 최단경로 알고리즘을 활용한 경로 정렬(sort) 방법 그리고 야후 맵 API를 이용한 이용자 UI를 활용하여 경로탐색 시스템을 설계하고 이를 바탕으로 GPS정보가 있는 사진 파일을 이용한 최적화된 경로탐색 시스템을 구현하였다.

Keywords

References

  1. Ji-Gang Park, Are you a Web 2.0 developers?, O'Reilly Media, seoul, 2007
  2. Programmableweb: http://www.programmableweb .com
  3. Jae-Gwang Lee, Web 2.0 and OpenAPI, NHN, KRNet, 2006
  4. HousingMaps : http://www.housingmaps.com
  5. JEIDA, Digital Still Camera Image File Format
  6. Standard(Exchangeable image file format for Digital Still Cameras: Exif) Version 2.1, June 12, 1998
  7. Yeong-Su Ahn, Abnormal traffic conditions obtained from the reliable path algorithm KNOM Review, Vol. 8, No.1, August 2005
  8. D.B. Johnson, A note on Dijkstra's shortest path algorithm, J. ACM. Vol 20, No 3, 1973
  9. Maeng-Gyu Kang, Networks and Algorithms, 73-148p, 1991
  10. Dong-Kwan Jo, Designing and Implementing the system that minimizes GPS error range using Database, 2009
  11. Tim, What Is Web 2.0: Design Patterns and Business Models for the Next Generation of Software, O'Reilly, 2005
  12. Davis,S, GIS for Web Developers : Adding Where to Your Web Applications, Progmatic Bookshelp, 254p, 2007
  13. Purvis, M, J. Sambells, and C. Turner, Beginning Google Maps Applications With PHP and Ajax, APRESS, 358p, 2006

Cited by

  1. 네트워크 분석을 위한 유전 알고리즘 기반 경로탐색 시스템 vol.19, pp.1, 2012, https://doi.org/10.9708/jksci.2014.19.1.119
  2. 특허 분석을 활용한 ITS 녹색 기술 예측 vol.19, pp.2, 2012, https://doi.org/10.9708/jksci.2014.19.2.233
  3. Design and Implementation of Routing System Using Artificial Neural Network vol.22, pp.12, 2012, https://doi.org/10.9708/jksci.2017.22.12.137