[논문]지도 API의 경로 탐색 시스템을 활용한 일정 별 동선 추천 애플리케이션

김지우; 김정이

doi:10.7236/jiibc.2023.23.2.1

[국내논문] 지도 API의 경로 탐색 시스템을 활용한 일정 별 동선 추천 애플리케이션
Applications to Recommend Moving Route by Schedule Using the Route Search System of Map API 원문보기

The journal of the institute of internet, broadcasting and communication : JIIBC, v.23 no.2, 2023년, pp.1 - 6

김지우 (성결대학교 미디어소프트웨어학과) , 김정이 (성결대학교 미디어소프트웨어학과)

초록
AI-Helper

본 연구는 일정 관리 애플리케이션을 효율적으로 사용할 수 있도록 연구, 개발하는 데 목적이 있다. 사람들은 자신이 해야 할 일들을 기억하기 위해 일정 관리 애플리케이션을 사용하고, 목적지에 제때 도착하기 위해 지도 애플리케이션을 사용한다. 본 연구에서는 사용자들이 애플리케이션을 편리하게 사용할 수 있도록 A^* 알고리즘을 사용하여 일정에 대한 최적의 동선을 추천해 주고 이를 지도 API를 활용하여 시각적으로 제공하는 애플리케이션을 개발하였다. 현재 사용되고 있는 캘린더, 지도, 스케줄 애플리케이션들을 비교 분석하여 단점을 보완하고 장점을 융합한 애플리케이션 개발을 위해 여러 가지 Open Maps API들을 비교하였다. 그리고 사용자가 등록한 일정에 대하여 시간, 장소에 따라 동선을 추천하기 위한 최적의 알고리즘을 적용한 애플리케이션 개발 결과를 기술하였다.

Abstract ▼ AI-Helper

The purpose of this study is to research and develop so that users who are gradually progressing in the popularization of smartphones and the calculation of agricultural quality can use more active and flexible applications than existing application fields. People use event management applications to remember what they need to do, and maps applications to get to their appointments on time. You will need to build a glue-delivered application that leverages the Maps API to be able to recommend the glove's path for events so that the user can use the application temporarily. By comparing and analyzing currently used calendar, map, and schedule applications, several Open Maps APIs were compared to supplement the weaknesses and develop applications that converge the strengths. The results of application development by applying the optimal algorithm for recommending traffic routes according to time and place for the schedule registered by the user are described.

Keyword

표/그림 (5)

표 표 1. 지도 애플리케이션 비교 결과[7] Table 1. Map application comparison results ◌: Plain data, X: Not exist, *: Encrypted data
그림 그림 1. 시스템 설계 구조도 Fig. 1. System design structure
표 표 2. 동선 추천 알고리즘 Table 2. Moving Route Recommended Algorithm
그림 그림 2. 메인 화면과 캘린더 화면의 UI Fig. 2. UI on the main screen and calendar screen
그림 그림 3. 일정 추가, 동선 추천, 상세 경로 화면의 UI Fig. 3. UI on the add a schedule, recommend moving route, detailed path

AI 본문요약
AI-Helper

문제 정의

사용자들은 자신이 해야 할 일들을 기억하기 위한 일정 관리 애플리케이션과 목적지에 제때 도착하기 위해 지도 애플리케이션을 따로 사용하므로 시간과 위치, 동선의 맥락이 맞지 않아 불편하다. 따라서 본 연구에서는 최적의 알고리즘을 통해 사용자의 시간별 일정에 대해 가장 적절한 동선을 추천하고 지도 API를 활용하여 시각적으로 제공하는 애플리케이션을 개발하고자 한다. 사용자의 일정과 장소 정보를 결합하여 최적의 동선을 제공할 수 있도록 다수의 Map API들을 비교 분석하여 목적에 맞는 알고리즘을 설계하고 개발한다.
본 연구는 효율적인 스케줄 관리를 위해 일정 기능과 지도 기능을 접목하여 최적화된 동선 추천 애플리케이션을 제안하였다. 이를 위해 A* 알고리즘을 활용한 최단 거리 추적 알고리즘의 가이드라인을 제시하였다.
본 연구에서는 여러 지도 API의 기능 비교를 통해 본 애플리케이의 필수 기능인 동선 추천과 경로 표시 기능을 구현할 수 있는 네이버 Maps API를 선택했다.

제안 방법

따라서 본 연구에서는 최적의 알고리즘을 통해 사용자의 시간별 일정에 대해 가장 적절한 동선을 추천하고 지도 API를 활용하여 시각적으로 제공하는 애플리케이션을 개발하고자 한다. 사용자의 일정과 장소 정보를 결합하여 최적의 동선을 제공할 수 있도록 다수의 Map API들을 비교 분석하여 목적에 맞는 알고리즘을 설계하고 개발한다. 연구의 결과물은 택배 사업자, 과외 수업 교사 등 정확한 시간에 맞춰 장소의 이동이 많은 근무자들이 시간과 장소에 따른 스케줄을 효율적으로 구성하는 데에 유용하게 사용될 수 있을 것으로 생각된다.

이론/모형

그리고 최단 경로 탐색에 사용되는 알고리즘인 다익스트라 알고리즘과 A* 알고리즘을 비교하여 본 애플리케이션에 적합한 알고리즘은 휴리스틱 함수를 추적하여 점수를 바탕으로 탐색을 진행하는 A*알고리즘을 기반으로 적용하였다.

성능/효과

본 연구에서는 휴리스틱 함수를 추적하여 점수를 바탕으로 탐색을 진행하는 A* 알고리즘을 사용하여 최적의 동선을 구현하는 것이 적절한 것으로 판단된다.
지도 API를 분석하고 비교했을 때 나타나는 공통점은 지도의 기본적인 요소들과 도보, 대중교통 등의 길 찾기 기능을 제공하고 있으며, 지도 API를 사용하여 원하는 사이트에 서비스되고 있다는 점이었다.
그러나 약속 시간과 장소를 최적화하여 관리하기에는 부족하다. 본 연구에서는 시간을 기반으로 한 일정 관리와 장소를 기반으로 한 일정 관리가 동시에 사용자들이 효율적으로 사용할 수 있도록 스케줄러와 동선 추천 기능을 결합하는 최적화된 알고리즘을 적용한 애플리케이션을 제안했다는 의의가 있다.

후속연구

사용자의 일정과 장소 정보를 결합하여 최적의 동선을 제공할 수 있도록 다수의 Map API들을 비교 분석하여 목적에 맞는 알고리즘을 설계하고 개발한다. 연구의 결과물은 택배 사업자, 과외 수업 교사 등 정확한 시간에 맞춰 장소의 이동이 많은 근무자들이 시간과 장소에 따른 스케줄을 효율적으로 구성하는 데에 유용하게 사용될 수 있을 것으로 생각된다.
연구의 결과물은 특히 택배 사업자, 과외 교사, 영업사원 등 시간과 장소의 이동에 따른 일정 관리가 필요한 외근직 사용자에게 동선에 따른 효율적인 스케줄링 기능을 제공할 수 있을 것으로 기대된다. 사용자는 연구의 결과물을 통해 불필요한 시간 낭비를 줄이고 효과적인 일정 관리를 수행할 수 있을 것이다.

참고문헌 (20)

Hae-Yoon Park, Hae-Young Yoo, "Application Portability？Assessment Techniques on Heterogeneous Mobile？Platforms", Journal of the Society for Information？Processing, D, Vol. 18, No. 2, pp. 123-132, Aug 2011.？DOI: https://doi.org/10.3745/KIPSTD.2011.18D.2.123

원문보기 상세보기
Hyung-Bo Yoon, Bo-Ram Wang, Ji-Yoon Park,？"Characteristics of App Use by Smartphone Users and？Implications for App Business Models", Journal of the？Korean Society of Contents, Vol. 13, No. 3, pp. 32-42, Feb 2013.
Do-Hyeob Yoo, Tae-Yeon Kim, Mi-Kyun Moon' "Schedule？Management Application Using Time Management？Matrix", Journal of the Korea Information Processing？Association Academic Conference, Vol. 24, No. 2, pp. 566-568, Nov 2017.
Hyun-Jung Kwon, Ji-Yeon Lee. "A Study on User's？Wayfinding Information-Seeking Behavior When？Using the Mobile Map Application on Foot", Journal？of the Korean Society of Literature and Information,？Vol. 55, No. 1, pp. 469-492, Feb 2021.？DOI: https://doi.org/10.4275/KIPSTD.021.55.1.469
Young-Jun Son, Mok-Dong Chung, "Digital Forensics？for Android Location Information Using Hierarchical？Clustering", Journal of the Institute of Electronics and？Information Engineers, Vol. 51, No. 6, pp. 143-151, June 2014.？DOI: https://doi.org/10.14257/ijmue.2015.10.4.33

상세보기
Jung-Sun Moon, In-Jeong Kim, "A Study of Usability？for Mobile Map Applications-Focused on Mobile Map？Applications of Naver and Daum-", Digital Convergence？Research, Vol. 15, No. 2, pp. 347-353, Feb 2017.？DOI: https://doi.org/10.14400/JDC.2017.15.2.347

원문보기 상세보기
Gwui-Eun Park, Soo-Jin Kang, Jong-Sung Kim, "A？Study on Decryption Method and Artifacts Analysis of？Map Applications in Android", Journal of Digital？Forensics, Vol. 16, No. 2, pp. 163-184, June 2022.？DOI: https://doi.org/10.22798/kdfs.2022.16.2.163
Won-Geun Choi, Min-Soo Kim, In-Sung Jang,？Yoon-Seop Chang, "The Comparative Research On？2D Web Mapping Open API for Designing Geo-Spatial？Open Platform", Journal of Korea Spatial Information？Society, Vol. 22, No. 5, pp. 87-98, Oct
"Dailian",？https://m.dailian.co.kr/news/view/1033380, Sep 2021.
Venkatesan T. Chakaravarthy, Fabio Checconi,？Prakash Murali, Fabrizio Petrini, Yogish Sabharwal,？"Scalable Single Source Shortest Path Algorithms for？Massively Parallel Systems", IEEE Transactions on？Parallel and Distributed Systems, pp. 2031-2045, June 2017.？DOI: https://doi.org/10.1109/TPDS.2016.2634535

상세보기
Yong-Hu Lee, Sang-Woon Kim, "A Hybrid Search？Method of A* and Dijkstra Algorithms to Find Minimal？Path Lengths for Navigation Route Planning" Journal？of the Institute of Electronics and Information？Engineers, Vol. 51, No. 10, pp. 109-117, Oct 2014.？DOI: https://doi.org/0.5573/ieie.2014.51.10.109
Kurose, J. F. Nad Ross, K. W. Computer Networking:？A Top-down Approach Featuring the Internet, 3rd？Edition, Pearson Addison-Wesley, Boston, pp. 262-279, Feb 2005.
Seung-Heon Baik, Dong-Yeob Han, "A Study on？Bicycle Route Selection Using Optimal Path Search",？Journal of the Korean Society of Survey, Geodesy,？Photogrammetry, and Cartography, Vol.30, No.5, pp. 425-433, Dec 2012.
Woo-Seok Choi, "Proposal for User Experience？Design to Increase the Usability of Mobile Map？Services", Dankook University Graduate School of Information and Communication, May 2010.
Seung-Young Lee, "A Study on the Page Layout of？Web Design", Journal of the Korean Society of Design？and Culture, Vol. 8, No. 2, pp. 353-366, June 2002.
So-Jung Kwak, Ki-Yoon Kwon, Ji-Eun Kwon, "Map-based？Web Services UI Design Analysis", Illustration Forum,？Vol. 20, No. 61, pp. 105-114, Mar 2019.？DOI : https://doi.org/10.37379/JKSIR.2019.61.10
Ka-Hee Yoon, In-Jeong Kim, "Evaluation of Usability？of iCloud Calendar and Naver Calendar - Focusing on？Mobile Applications-", Digital Convergence Research,？Vol. 15, No. 4, pp. 443-449, April 2017.？DOI: https://doi.org/10.14400/JDC.2017.15.4.443

원문보기 상세보기
Hyo-Kyung Chang, Yong-Ho Kang, Eui-In Choi,？"Context-aware Protype for Adaptive Recommendation？Service on Mobile", The Journal of The Institute of？Internet, Broadcasting and Communication, Vol. 12,？No. 1, pp. 257-264, Feb 2012.
Soo-hyung Lee, Chang-soo Kim "Implementation of？Mobile App and Server System for Data Collection？and Management using Mobile Instrument and？Portable Environmental Meter", The Journal of？Korean Institute of Information Technology, Vol. 19,？No. 9, 19(9), 69-77, Sep 2021.？DOI: https://doi.org/10.14801/jkiit.2021.19.9.69

상세보기
Yong-min Lee, Chang-ho Han "Research on Touch？Function capable of Real-time Response in Low-end？Embedded System". Journal of the Korean Society of？Industrial Science and Technology, Vol. 22, No. 4,？22(4), 37-41, Apr 2021.？DOI : https://doi.org/10.5762/KAIS.2021.22.4.37

원문보기 상세보기

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

표제어: 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

연합인증