[논문]모바일장치의 GPS를 이용한 사용자 이동경로 분석 및 이동경로 추천 시스템

김선용; 박범준; 정재진

doi:10.5392/jkca.2011.11.2.135

모바일장치의 GPS를 이용한 사용자 이동경로 분석 및 이동경로 추천 시스템
User Route analysis of using GPS on a Mobile Device and Moving Route Recommendation System 원문보기

한국콘텐츠학회논문지 = The Journal of the Korea Contents Association, v.11 no.2, 2011년, pp.135 - 141

김선용 (단국대학교 대학원 컴퓨터과학과) , 박범준 (단국대학교 대학원 컴퓨터과학과) , 정재진 (단국대학교 멀티미디억공학과)

초록
AI-Helper

모바일 통신 기술은 유비쿼터스 컴퓨팅 분야에서 중요한 기술 중 하나이다. 모바일 통신 기술에서 GPS 기술이 발달되고 PDA, 스마트폰등과 같은 대다수의 모바일기기에도 GPS기능이 탑재되고 있다. 이에 사용자들은 자신이 위치한 곳에서 위치를 기반으로 하는 서비스를 통해 여러 정보를 주고 받을 수 있게 되었다. 본 논문에서는 모바일기기에 탑재된 GPS기능을 이용하여 사용자의 위치를 추적하여 이동경로를 파악하는 시스템과 축적된 사용자의 이동경로를 이용하여 이동경로를 추천하는 방법을 제안하고 제안된 방법의 시스템을 설계한다. 제안하는 서비스는 사용자의 위치를 추적하여 사용자가 이동한 이동경로 데이터를 만들고 서버에 업로드한다. 업로드 된 이동경로 데이터들은 현재 위치한 곳으로부터 이동할 목적지 까지 가고자 하는 사용자에게 추천된다. 제안하는 서비스는 사용자가 잘 모르는 장소를 이동할 때나 목적지까지 이동경로를 기억을 못하는 경우 등에서 유용하게 사용가능하다.

Abstract ▼ AI-Helper

Mobile communication technology in the field of ubiquitous computing is one of important technologies. The development of GPS technology in mobile communications technology and PDA, the vast majority of mobile devices such as smart phones also being equipped with GPS functionality. This user where they are located where they are based on the number of through services were able to receive information. In this paper, mounted on a mobile device user's location using GPS capabilities to track the migration routes and the accumulated user to determine the migratory path of the system used to recommend the proposed route of the proposed method and system Designs. The services offered by tracking the location of the user to move the user to route data to create and upload to the server. Upload a migration path to move data from where they currently reside to the user is recommended to go to your destination. The services offered by the users do not know where to travel or go to your destination, etc. If you do not remember the path can be useful.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

본 논문에서는 주기적인 사용자의 위치추적으로 사용자의 이동을 감지하고 사용자가 멈춰있을 때의 위치정보는 폐기하고 이동하였을 때의 위치만 저장하여 사용자의 이동경로를 저장한다. 그리하여 이동경로의 시간/거리를 분석하여 다른 사용자에게 추천 이동경로를 제공하는 방법을 제시한다.
본 논문에서는 사용자의 위치를 추적하여 이동경로 데이터를 만들고 다른 사용자들에게 이동경로를 추천하는 시스템을 제안하고 설명하였다. 논문에서는 사용자의 위치 값을 이용하여 이동경로 데이터를 추출하고, 추출된 데이터를 다른 사용자들에게 추천하는 방법에 대하여 설명하였다. 제안하는 시스템은 사용자가 현재 위치에서 목적지로 이동할 때에 다른 사용자들의 이동경로를 참고하여 잘 모르는 길을 갈 때에 도움이 될 수 있을 것으로 기대된다.
이에 본 논문에서는 모바일기기의 위치추적기술을 이용하여 사용자에게 사용자의 이동경로를 추천하여 주는 서비스를 제안한다. 본 논문에서는 모바일기기를 통해 사용자의 위치정보를 주기적으로 획득하여 이동경로를 추출한 뒤, 추출된 이동경로들을 이용하여 이 후 사용자가 현재 위치에서 원하는 목적지까지 갈 수 있는 이동경로를 추천하는 시스템을 제안하고 설명한다.
본 논문에서는 사용자의 위치를 추적하여 이동경로 데이터를 만들고 다른 사용자들에게 이동경로를 추천하는 시스템을 제안하고 설명하였다. 논문에서는 사용자의 위치 값을 이용하여 이동경로 데이터를 추출하고, 추출된 데이터를 다른 사용자들에게 추천하는 방법에 대하여 설명하였다.
사용자의 지리적 위치에 따른 서비스를 제공하는 위치기반서비스는 유비쿼터스 컴퓨팅의 중요한 응용으로, 여러 위치 감지기술과 다양한 시험 및 상용 서비스들이 개발되어 왔으며, 사용자의 위치이동 데이터를 학습하여 미래의 위치 이동 경로를 예측하는 기법을 제안한 연구가 있다[10]. 이 연구는 사용자의 위치를 알아내고 위치 데이터를 축적하고 분석하여 사용자의 이동경로를 예측하는 연구이다. 이러한 연구는 사용자가 움직이는 상황에서 데이터를 수집하지만 사용자가 항상 움직이는 것만은 아니다.
모바일기기에 GPS기능이 탑재되고 위치추적기술이 발전됨에 따라 사용자에게 위치 및 장소에 따른 서비스에 대한 연구가 요구되고 있다. 이에 본 논문에서는 모바일기기의 위치추적기술을 이용하여 사용자에게 사용자의 이동경로를 추천하여 주는 서비스를 제안한다. 본 논문에서는 모바일기기를 통해 사용자의 위치정보를 주기적으로 획득하여 이동경로를 추출한 뒤, 추출된 이동경로들을 이용하여 이 후 사용자가 현재 위치에서 원하는 목적지까지 갈 수 있는 이동경로를 추천하는 시스템을 제안하고 설명한다.

제안 방법

첫째로 사용자의 현재위치를 갱신하고, 주변 위치에서 이동경로 데이터가 존재하는지 여부를 확인한다. 둘째로 확인된 이동경로 데이터 중에서 목적지까지의 경로가 존재하는지 여부를 확인한다. 셋째로 현재 사용자의 주변 위치에서의 데이터가 존재하고, 목적지까지의 경로가 존재하는 이동경로들을 아래의 두 가지 방법으로 추천한다.
먼저 사용자의 위치를 추적하여 이동경로를 만들어내는 과정에서의 문제점을 찾고 해결방안에 대하여 제시하고, 이동경로 데이터를 이용하여 다른 사용자들에게 추천하는 시스템을 설명 한다 . 2장에서는 본 논문에서 설명하는 시스템의 관련연구들에 대해 설명하고, 3장에서는 사용자의 위치를 추적하여 이동경로 데이터를 생성하는 방법과 만들어진 이동경로 데이터를 사용자들에게 추천하는 방법에 대하여 설명한다.
본 논문에서 제안하는 이동경로 추천 시스템의 수행 절차는 [그림 5]와 같이 이동경로 데이터를 구성하여 저장하는 과정과 [그림 6]과 같이 저장된 데이터를 이용하여 목적지까지의 이동경로를 추천하는 과정으로 나누어 진다.
특정지역에 오래 머무를 수도 있고, 이동 중 움직임을 멈출 수도 있다. 본 논문에서는 주기적인 사용자의 위치추적으로 사용자의 이동을 감지하고 사용자가 멈춰있을 때의 위치정보는 폐기하고 이동하였을 때의 위치만 저장하여 사용자의 이동경로를 저장한다. 그리하여 이동경로의 시간/거리를 분석하여 다른 사용자에게 추천 이동경로를 제공하는 방법을 제시한다.
둘째로 확인된 이동경로 데이터 중에서 목적지까지의 경로가 존재하는지 여부를 확인한다. 셋째로 현재 사용자의 주변 위치에서의 데이터가 존재하고, 목적지까지의 경로가 존재하는 이동경로들을 아래의 두 가지 방법으로 추천한다.
제안하는 이동경로 추천 시스템은 서버의 개념으로 클라이언트는 각 사용자들이 사용하고 있는 스마트폰이 된다. 여러 사용자들의 스마트폰에서 주기적으로 GPS 값과 시간을 수집하고, 각 사용자들의 이동경로를 데이터로 저장한다. 현재 사용자가 로그인을 하면, 사용자의 현재 위치를 이용하여 주변 위치를 검색하고, 제안하는 추천 방법을 통해 목적지까지의 이동경로를 검색하고, 구글 맵을 이용하여 추천해 주는 서비스 이다.
먼저 이동경로 데이터를 구성하는 과정은 [그림 5]와 같이 사용자가 로그인을 하면 현재 위치 및 현재 시간을 모바일 기기를 통해 가져와 초기 노드로 저장한다. 이후 주기적으로 위치정보를 갱신하여 위치 변동 여부를 확인한다. 이 때 [그림 3]에서 설명한 바와 같이 임계 값 이상의 변동이 있을 시에 이동으로 간주하고 다음 노드로 저장하게 된다.
[그림 1]은 제안하는 시스템의 이동경로 추천 서비스의 개요이다. 제안하는 이동경로 추천 시스템은 서버의 개념으로 클라이언트는 각 사용자들이 사용하고 있는 스마트폰이 된다. 여러 사용자들의 스마트폰에서 주기적으로 GPS 값과 시간을 수집하고, 각 사용자들의 이동경로를 데이터로 저장한다.
본 논문에서 제안하는 이동경로 추천방법은 다음과 같다. 첫째로 사용자의 현재위치를 갱신하고, 주변 위치에서 이동경로 데이터가 존재하는지 여부를 확인한다. 둘째로 확인된 이동경로 데이터 중에서 목적지까지의 경로가 존재하는지 여부를 확인한다.
여러 사용자들의 스마트폰에서 주기적으로 GPS 값과 시간을 수집하고, 각 사용자들의 이동경로를 데이터로 저장한다. 현재 사용자가 로그인을 하면, 사용자의 현재 위치를 이용하여 주변 위치를 검색하고, 제안하는 추천 방법을 통해 목적지까지의 이동경로를 검색하고, 구글 맵을 이용하여 추천해 주는 서비스 이다.
추천 모듈: 사용자들의 위치정보 갱신으로 만들어진 이동경로 데이터를 이용하여 현재 사용자에게 추천을 처리한다. 현재 사용자의 위치 주변의 데이터를 가지고 있는 이동경로들을 검색 한 뒤, 목적지 주변까지의 이동경로를 포함하고 있는 데이터를 검색한다. 추천 방법은 앞서 말한 이동시간과 노드 수의 두 가지 경우이다.

후속연구

추천 방법은 앞서 말한바와 같이 목적지까지 갈 수 있는 최단시간으로 추천하는 방법과 다수의 위치 갱신으로 노드수가 많은 순서로 추천하는 방법으로 나누어진다. 사용자는 추천받은 이동경로를 통해 목적지까지 빠른 시간에 도착하거나, 여러 장소를 이동할 수 있도록 도움을 줄 수 있을 것이다. 또한, 사용자가 이전에 자신이 이동한 경로를 확인하여 비슷한 장소로의 이동을 기억할 수 있다.
논문에서는 사용자의 위치 값을 이용하여 이동경로 데이터를 추출하고, 추출된 데이터를 다른 사용자들에게 추천하는 방법에 대하여 설명하였다. 제안하는 시스템은 사용자가 현재 위치에서 목적지로 이동할 때에 다른 사용자들의 이동경로를 참고하여 잘 모르는 길을 갈 때에 도움이 될 수 있을 것으로 기대된다. 이동경로 데이터는 사용자들이 많이 다니는 경로를 제안하여 주기 때문에 본 시스템을 사용하는 사용자가 많을수록 신뢰성이 높아진다.
제안한 시스템에는 개인정보에 대한 언급을 하지 않았으나 사용자의 이동경로 로그 데이터를 다른 사용자들에게 제공한다는 것은 문제가 될 수 있다. 이러한 문제는 사용자가 시스템에 로그인 후 자신의 이동경로 정보를 공유하고 싶지 않을 경우 공유를 중지하는 기능을 추가하는 것으로 해결이 될 것이다.
향후에는 본 논문에서 제안하는 사용자의 이동여부를 판단 할 때 임계치의 정확한 값을 찾기 위해 구현을 통해 실험을 실시하여 사용자의 이동을 판단하기 위해 적당한 값을 찾아내는 연구를 진행해야 할 것이다.

질의응답

핵심어	질문	논문에서 추출한 답변
	유비쿼터스(Ubiquitous) 컴퓨팅 기술이란 무엇인가?	정보기술의 급속한 발전으로 인간 생활은 커다란 변화를 겪고 있으며, 사용자가 네트워크나 컴퓨터를 의식하지 않고 장소에 상관없이 자유롭게 네트워크에 접속하여 커뮤니케이션이 가능하게 해주는 유비쿼터스(Ubiquitous) 컴퓨팅 기술에 대한 연구가 여러 분야에서 이루어지고 있다[1].
	위치기반서비스가 주목받는 이유는 무엇인가?	모바일기기의 하드웨어 성능이 좋아짐에 따라 모바일콘텐츠 중 모바일게임은 사용자가 급증하고 있으며 점유율도 매우 높은 수준이다. 또한 모바일의 가장 큰 특징 중의 하나인 시간과 장소에 따른 제약 없이 언제, 어디서든 이용가능하고, 또 1인 1단말의 특성으로 인해 개인화된 콘텐츠 이용이 가능하다. 이러한 장점 때문에 위치기반서비스(Location Based Service: LBS)가 차세대 주목받는 분야로 급격히 성장하고 있다[9].
	사용자에게 위치 및 장소에 따른 서비스에 대한 연구가 요구되는 이유는?	또한, 모바일기기의 GPS기능을 이용하여 사용자의 위치를 추적하는 기술들과[3-5] 사용자의 위치를 기반으로 정보를 제공하는 서비스 시스템들[6-8]이 연구되었다. 모바일기기에 GPS기능이 탑재되고 위치추적기술이 발전됨에 따라 사용자에게 위치 및 장소에 따른 서비스에 대한 연구가 요구되고 있다. 이에 본 논문에서는 모바일기기의 위치추적기술을 이용하여 사용자에게 사용자의 이동경로를 추천하여 주는 서비스를 제안한다.

참고문헌 (10)

김진성, “유비쿼터스 컴퓨팅의 연구 동향과 프레임워크”, Proceedings of KFIS Spring Conference 2004, Vol.14 No.1, 2004.
L. C. M. Varandas and B. Vaidya, and J. J. P. C. Rodrigues, "mTracker: A Mobile Tracking Application for Pervasive Environment," IEEE 24th International Conference, 2010
S. W. Cho, H. K. Jwa, J. H. Chun, J. H. Lee, and Y. S. Jung, "Mobile position location with the constrained bootstrap filter in a cellular communication system," in Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on Volume 1, 2000.
I. Jami, M. Ali, and R. F. Ormondroyd, "Comparison of methods of locating and tracking cellular mobiles," in Novel Methods of Location and Tracking of Cellular Mobiles and Their System Applications (Ref. No. 1999/046), IEE Colloquium on 17 May.
C. L. Chen and K. T. Feng, "Hybrid Location Estimation and Tracking System for Mobile Devices," Vehicular Technology Conference, IEEE 61st Vo.4, 2005.
강기순, 윤용익, “여행정보 서비스를 위한 모바일 에이전트 미들웨어”, 한국공간정보시스템학회, 한국공간정보시스템학회 논문지, pp.85-95, 2004(12).
김윤정, 방혜미, 김명주, “유비쿼터스 컴퓨팅 환경에서 여행 정보 제공 시나리오 및 개인 정보보호지원 기술 연구”, 정보정보보호학회, 정보보호학회지, pp.46-52, 2006(4).
조운형, 김영국, “모바일 웹2.0 방식의 실시간 여행정보서비스”, 2009 한국컴퓨터종합학술대회 논문집 Vol.36, No.1, 2009.
S. Benford. R. Anastasi, M. Flintham. C. Greenhalgh, N. Tandavanitj, M. Adams, and J. Row-Farr, "Coping with uncertainty in a location-based game," Nottingham Univ, Vol.2, pp.34-41, 2003.
유지오, 김경중, 조성배, “유비쿼터스 컴퓨팅을 위한 지능적인 사용자 위치 이동 학습 및 예측”, 한국지능정보시스템학회 학술대회논문집, pp.139-148, 2004

저자의 다른 논문 :

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증