메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG

주제분류

인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

...

저널정보

저자정보

표지
이용수
내서재
1
내서재에 추가
되었습니다. 내서재에서
삭제되었습니다.

내서재에 추가
되었습니다. 내서재에서
삭제되었습니다.

초록·키워드

오류제보하기
위치기반 서비스는 지도 및 주변 정보를 제공하거나 특정 목적지까지 가기 위한 경로를 제공한다. 그 중 경로 추천 시스템은 각 사용자의 경로에 대한 평가 기준에 가장 적합한 경로를 추천하는 시스템이다. 기존의 개인화된 경로 추천 시스템은 시간대의 변화와 관계없이 사용자의 선호도가 일정하다는 가정하에서 추천한다는 단점이 존재한다. 하지만 이는 오전 시간대에는 이동 거리를 중시하고, 오후 시간대에는 위험도를 중시하는 것처럼 시간대마다 중요하게 생각하는 요소가 다른 다양한 사용자의 요구사항을 반영하지 못하는 문제가 존재한다. 본 논문은 해당 문제를 해결하기 위해 먼저 시간 속성을 고려한 다익스트라 기법을 제안한다. 또한 계산 비용을 줄이기 위해 G-tree 인덱스 구조를 사용하여 시간대에 따른 선호 요소 가중치 변화를 반영한 경로를 탐색할 수 있는 효율적인 알고리즘을 제안한다.

The current location based services provide maps and nearby information, or provide a route to a specific destination. A route recommendation system recommends the best route that suits the evaluation criteria for each user. The existing personalized path recommendation system recommends the route under the assumption that the user’s preference is constant regardless of the change of the time zone. However, there is a problem in that it does not reflect requirements that important factors to users can be different for each time zone, such as importance of moving distance in morning time and importance of risk in late time. In this paper, we propose a Dijkstra algorithm considering time attributes to overcome this limitation. In addition, we suggest an efficient algorithm that can search the path reflecting the change of the weight of the preference factor according to the time zone using the G-tree index structure that effectively expresses the road network.
#도로교통망 #위치기반서비스 #공간 질의 시스템 #경로 추천 시스템 #개인화 서비스 #사용자 선호도 변화 #road network #location-based service #spatial query processing #route recommendation system #personalized system #change of user preference

목차

요약
Abstract
1. 서론
2. 관련 연구
3. 개인의 시간대별 선호도 변화를 반영한 경로 생성
4. 실험 결과 및 분석
5. 결론 및 추후연구
References

참고문헌 (13)

참고문헌 신청
Korea Internet & Security Agency, "Survey for LBS Industry in Korea," Feb. 2016. (in Korean) google schola Kye Hyung Lee, Yung Hoon Jo, Tea Ho Lee and Heemin Park, "Recommendation of Best Empirical Route Based on Classification of Large Trajectory Data," KIISE Transactions on Computing Practices, Vol. 21, No. 2, pp. 101-108, Feb. 2015. (in Korean) dbpia Hyeongcheol Ryu and Sungwon Jung, "An Adaptive Priority-based Sequenced Route Query Processing Method in Road Networks," KIISE Transactions on Computing Practices, Vol. 20, No. 12, pp. 652-657, Dec. 2014. (in Korean) dbpia Dijkstra and Edsger W, "A note on two problems in connexion with graphs," Numerische mathematic, Vol. 1, No. 1, pp. 269-271, Dec. 1959. google schola Giacomo Nannicini, Daniel Delling, Leo Liberti, Dominik Schultes, "Bidirectional A* search for time-dependent fast paths," Proc. of the 7th international conference on Experimental algorithms, pp. 334-346, 2008. google schola

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

다익스트라 알고리즘을 활용한 중간지점 추천 애플리케이션 개발
박나은 ,  문지연 ,  정윤아 외 2명 멀티미디어학회논문지 2021.02
데이터 마이닝을 활용한 감성적 여행 계획 앱 연구
서현우 ,  오암석 한국컴퓨터정보학회 학술발표논문집 2023.07
정밀지도를 사용한 Dijkstra 기반 경로계획 알고리즘
권재욱 ,  채명석 ,  조의연 외 1명 한국자동차공학회 춘계학술대회 2022.06
사용자 위치 정보를 통한 선호도 기반 경로계획 시스템
박용희 ,  최원석 ,  최성곤 한국통신학회 학술대회논문집 2022.02
MBTI를 이용한 AI 알고리즘 여행지 추천 서비스 플랫폼 개발
박성모 ,  여성인 ,  오동환 외 2명 Proceedings of KIIT Conference 2021.11

최근 본 자료

전체보기

댓글(0)

0