지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 박석
- 발행연도
- 2020
- 저작권
- 서강대학교 논문은 저작권에 의해 보호받습니다.
이용수3
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
도시 간 운송 문제인 집단 여행 계획 질의는 질의 사용자들을 모아서 목적지까지 이동하는 전체 비용을 최소화하는 만남 장소들의 집합을 제공한다. 서비스 제공자는 사용자들에게 집단 여행 계획 질의를 이용하여 최적의 승차 위치를 제공할 수 있다. 그러나 서비스 제공자의 자원이 한정되어 있다면 집단 여행 계획 질의를 가지고 최적의 승차 위치를 제공할 수 없다. 본 논문은 서비스 제공자가 가지고 있는 차량의 용량, 차량의 수, 사용자와 차량 사이의 최대 허용 거리라는 세 가지 유형으로 구성된 자원 한계를 고려하여 최적의 여행 경로를 제공하는 한정된 자원을 고려한 집단 여행 계획 질의를 제안한다. 한정된 자원을 고려한 집단 여행 계획 질의는 질의 결과의 정확성을 보장하는 세 단계의 가지치기 기법을 제안한다. 또한 지역 탐색 휴리스틱 방법을 적용하고 지역 변경 연산의 성능 개선을 위한 가지치기 기법도 제안한다. 추가적으로, 지역 탐색 방법보다 효과적인 질의 수행 시간을 갖는 반복 탐욕 기법이라는 새로운 방법을 제안한다. 마지막으로 실험을 통해 본 연구에서 제안하는 세 가지 가지치기 방법이 기본적인 기법보다 성능을 개선할 수 있음을 보이고, 제안하는 근사 알고리즘이 지역 탐색 기법과 비슷한 정확도를 보이지만 개선된 질의 수행 시간을 갖는다는 것을 보인다.
목차
1. 서론 12. 관련 연구 62.1. 공간 데이터베이스 및 공간 검색 질의 62.1.1. 공간 데이터베이스 62.1.2. 최근접 이웃 검색 질의 62.1.3. 최적 만남 장소 선택 질의 72.1.4. 집단 여행 계획 질의 72.2. 네트워크 유량 문제 82.3. 기존 연구들의 한계점 93. 문제 정의 및 분석 103.1. 문제 정의 103.2. 문제 분석 134. 한정된 자원을 고려한 집단 여행 계획 질의 처리 기법 154.1. 정확한 해를 구하는 방법 154.1.1. 기초 해결 방법 154.1.2. 만남 장소 가지치기 기법 184.1.3. 시간 복잡도 분석 274.2. 근사 해를 구하기 위한 방법 314.2.1. 지역 탐색 근사 알고리즘 314.2.2. 반복적인 탐욕 알고리즘 355. 실험 및 분석 385.1. 실험 환경 및 구성 385.2. 매개 변수에 따른 가지치기 기법 성능 실험 435.2.1. 최대 허용 거리에 따른 가지치기 성능 실험 435.2.2. 차량의 대수에 따른 가지치기 성능 실험 435.2.3. 한 차량의 승객의 최대 수에 따른 가지치기 성능 실험 445.3. 매개 변수에 따른 질의 수행 시간 실험 465.3.1. 최대 허용 거리에 따른 질의 수행 시간 실험 465.3.2. 차량의 대수에 따른 질의 수행 시간 실험 485.3.3. 한 차량의 승객의 최대 수에 따른 질의 수행 시간 실험 485.4. 질의 수행 시간 및 정확도 실험 505.4.1. 근사 계수에 따른 질의 수행 시간 및 정확도 실험 505.4.2. 사용자 집합 크기에 따른 질의 수행 시간 및 정확도 실험 525.4.3. 만남 장소 집합 크기에 따른 질의 수행 시간 및 정확도 실험 545.5. 승용차 공유 환경에서 확장성 실험 565.5.1. 사용자 집합 크기에 따른 질의 수행 시간 및 정확도 실험 565.5.2. 만남 장소 집합 크기에 따른 질의 수행 시간 및 정확도 실험 576. 결론 및 추후 연구 60참고문헌 62
최근 본 자료
댓글(0)
0