[논문]다익스트라 알고리즘을 활용한 중간지점 추천 애플리케이션 개발

박나은; 문지연; 정윤아; 조서연; 허원회

doi:10.9717/kmms.2020.24.2.312

다익스트라 알고리즘을 활용한 중간지점 추천 애플리케이션 개발
Development of Halfway Station Recommendation Application Using Dijkstra's Algorithm 원문보기

멀티미디어학회논문지 = Journal of Korea Multimedia Society, v.24 no.2, 2021년, pp.312 - 319

박나은 (Dept of Media Software, Sungkyul University) , 문지연 (Dept of Media Software, Sungkyul University) , 정윤아 (Dept of Media Software, Sungkyul University) , 조서연 (Dept of Media Software, Sungkyul University) , 허원회 (Dept of Media Software, Sungkyul University)

Abstract ▼ AI-Helper

This study aims to help users to have a more satisfying encounter based on the problems found by comparing and analyzing similar applications. That is, an application that derives intermediate points through the subway, which is a public transportation means, and provides information on nearby convenience facilities was proposed. The middle point calculation process uses the dijkstra algorithm, which stores the minimum number of nodes in the stored path from the first input location to the last location. The stack and arraylist are used to search all paths from the first input position to the last position, and then the path with the smallest number of nodes is selected. After that, the number of stations in the route is divided in half and the resulting station is output. In addition, this study provides information on convenience facilities near intermediate points in order to have differences from similar applications. It categorizes within a 1km radius of the point and provides a function that helps to conveniently identify only facilities around the middle point. In particular, by visualizing the number of convenience facilities with radar charts and numbers, it is possible to grasp the commercial district around the midpoint at a glance.

주제어

표/그림 (10)

그림 Fig. 1. Membership in email format in 'Wemeetplace'.
그림 Fig. 2. Midpoint coordinates in 'Wemeet place'.
그림 Fig. 3. Enter search bar in 'Find midpoint'.
그림 Fig. 4. System configuration diagram.
표 Table 1. Related screen.
그림 Fig. 5. Use Case Diagram.
그림 Fig. 6. Algorithm example 1.
그림 Fig. 7. Algorithm example 2.
표 Table 2. Results screen comparison 1.
표 Table 3. Results screen comparison 3.

참고문헌 (10)

H.J. Bae, J.N. Song, Y.J. Lee, and J.W Lee, "The Implementation of a User Location and Preference-based Appointed Place Recommendation Mobile Application," KIISE Transactions on Computing Practices, Vol. 21, No. 6, pp. 403-411, 2015.

상세보기
Ministry of Culture, Sports and Tourism, "2019 National Leisure Activity Survey," mcst 2019.
89% of office workers are concerned about choosing a place to make a promise(2015), https://www.newsquest.co.kr/news/articleView.html?idxno43010 (accessed April, 13, 2020).
National Leisure Activity Survey Report (2019), file:///C:/Users/wldus/Downloads/2019+%EA%B5%AD%EB%AF%BC%EC%97%AC%EA%B0%80%ED%99%9C%EB%8F%99%EC%A1%B 0%EC%82%AC_%ED%95%A9%EB%B3%B8_0131.pdf (accessed April, 13, 2020).
M.W. Kim, H.S. Hoe, S.H. Mun, and Y.C. Chi, "Auto Appointment Creation Using Location Based Service in Smart-Phones," Journal of Korea Multimedia Society, Vol. 13, No. 1, pp. 100-102 2010.
Find Midpoint Web 'YaManana'(2019), https://github.com/mandooro/YaManNa (accessed May, 4, 2020).
Daum Map Android API [Online]. Available: http://apis.map.daum.net/android/guide/ (accessed May, 7, 2020).
S.C. Cho, Creating a Live App using Android Studios, YoungJin.com Publishers, Geumcheongu, Seoul., 2018.
G.S. Nam, Java's Essential Foundation for First-time Learning of Coding, Dough Publishers, Yongin-si, Gyeonggi-do., 2019.
O. Kwon and H. Cho, "Design and Implementation of Real-time Shortest Path Search System in Directed and Dynamic Road," Journal of Korea Multimedia Society, Vol. 20, No. 4, pp. 649-659, 2017.

원문보기 상세보기

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, 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

연합인증