정보과학회논문지 (Journal of KIISE)
Current Result Document : 1 / 1
| 한글제목(Korean Title) |
도로 교통망 환경에서 G-트리 구조를 이용한 단일 그룹 콜렉티브 여행 질의 처리 |
| 영문제목(English Title) |
Single Group Collective Trip Planning Query Processing Using G-tree Index Structures on Road Networks |
| 저자(Author) |
이준규
박 석
Junkyu Lee
Seog Park
|
| 원문수록처(Citation) |
VOL 47 NO. 05 PP. 0513 ~ 0525 (2020. 05) |
한글내용
(Korean Abstract) |
본 연구에서는, 위치 기반의 승차 공유 서비스에서 전체 여행비용을 최소화 하는 단일 그룹 콜렉티브 여행 질의 처리를 다루려고 한다. 단일 그룹 콜렉티브 여행 질의는 여러 명의 사용자들이 특정 지점에 모여서 하나의 운송 수단을 이용하여 도착 지점으로 이동을 할 때, 이 때 소요되는 전체 비용을 최소화 하는 지점을 찾는 것이 목표이다. 콜렉티브 여행 질의와 관련된 연구들이 많이 진행이 되었지만 특정 상황에서만 효과적인 성능을 보인다는 문제점을 가지고 있다. 따라서 우리는 단일 그룹 콜렉티브 여행질의의 기초 해결 방안을 소개하고 해당 방안보다 더 나은 성능을 보이는 G-트리 기반의 효과적인 가지치기 기법을 제시한다. 추가로, 기존에 연구되었던 방법들의 한계를 밝히고, 제시하는 기법이 기존 연구들이 갖는 한계에 영향을 받지 않고 최적 결과를 구할 수 있음을 실험을 통해 보인다.
|
영문내용
(English Abstract) |
In this paper, we discuss Single Group Collective Trip Planning (SGCTP) queries that minimize the overall travel cost in location-based ride sharing services. The SGCTP queries identify a meeting point that minimizes the overall cost of such a trip when a group of users are gathered at a particular point and travel to the destination using one vehicle. Although many researches on collective trip planning queries have been conducted, there is a problem that the query performance is effective only in a specific situation. So, we introduce a baseline method of the SGCTP queries and then, propose an effective pruning technique with a G-tree index structure. Additionally, we analyze that the limitations of the previous studies, and experimental results show that the proposed pruning technique can obtain the optimal query result without being affected by the limitations of the previous studies
|
| 키워드(Keyword) |
공간 데이터베이스
여행 계획 질의
G-트리
최적 도착 장소
도로 교통망
최적 위치 질의
spatial databases
trip planning queries
G-tree
optimal end-stop
road network
optimal location queries
|
| 파일첨부 |
PDF 다운로드
|
