적응적 우선순위 기반의 부분적 방문순서를 따르는 경로 검색 기법 :Adaptive priority-based partial sequenced route query processing method

유형철

추천

검색

자료유형: 학위논문

저자정보: 유형철 (서강대학교, 서강대학교 대학원)

발행연도: 2014

저작권: 서강대학교 논문은 저작권에 의해 보호받습니다.

이용수0

이 논문의 연구 히스토리 (3)

2014

도로 네트워크 환경에서 적응적 우선순위 기반의 순차적 경로 처리 기법

유형철 , 정성원 정보과학회 컴퓨팅의 실제 논문지 2014.12 학술저널

도로 네트워크 환경에서 적응적 우선순위 기반의 순차적 경로 처리 기법

유형철 , 정성원 한국정보과학회 학술발표논문집 2014.06 학술대회자료

적응적 우선순위 기반의 부분적 방문순서를 따르는 경로 검색 기법

유형철 컴퓨터공학과 2014.01 학위논문

이 논문의 후속연구가 궁금하신가요?
연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
이 논문의 연구 히스토리 확인하기

초록· 키워드

오류제보하기

최근 대중화 된 스마트폰을 위시한 스마트 모바일 기기들은 휴대가 가능하고 무선 통신을 제공함으로써 GPS 및 네비게이션 등과 같이 위치기반 서비스에 대한 수요를 이끌고 있다. 전통적인 위치기반 서비스는 출발지와 목적지 간의 최단 경로를 찾는 경로 문제가 대표적이다. 이 문제는 출발지와 목적지 사이에 반드시 방문해야 하는 POI(Point of Interest)도 처리 가능하도록 발전되었고, 이후 POI들 중 일부에만 방문순서가 주어진 경우를 의미하는 부분적인 방문순서를 따르는 경로 문제로 발전되었다. 즉, 부분적인 방문순서를 따르는 경로 문제란 출발지에서부터 주어진 유형별 POI들 중 각 유형별로 하나씩 주어진 여러 방문순서들에 따라 방문한 후 목적지에 도달하는 경로를 찾는 문제이며, 이 경로들 중 근사 최단 경로(Approximate Shortest Path)를 찾는 것이 본 논문의 목표이다. 예를 들어, 사용자는 회사에서 퇴근 후 은행을 방문하여 현금을 인출, 레스토랑에서 저녁을 먹고 집으로 오길 원한다. 이때 출발지는 회사가 되고, 목적지는 집이 되며, POI는 은행과 레스토랑이 된다. 레스토랑 전에 은행을 들리지 않으면 저녁을 사먹을 돈을 인출하지 못하기 때문에 방문순서는 반드시 지켜져야 한다. 기존의 2가지 부분적으로 주어진 방문순서를 따르는 경로 검색 기법들은 출발지를 포함한 이전 방문 POI와 이후 방문해야 할 유형의 POI들과의 근접성만을 고려하거나, 후보군 선정시 출발지와 후보지 간 유클리디언 거리와 후보지와 목적지간의 유클리디언 거리의 합만을 고려하기에 방문순서 및 네트워크 거리가 고려되지 않고, 또한 각 POI들에 대한 유클리디언 거리계산이 필요한 단점을 가지고 있다.
이를 해결하기 위해 본 논문에서는 네트워크 기반 탐색을 이용하여 최단 경로에 더 근접한 POI 탐색이 가능하고, 방문한 유형별 POI가 많은 경로에 적응적 우선순위를 주어 더 짧은 시간 안에 향상된 근사 최단 경로를 구하는 기법을 제안한다.

Smart mobile devices including the smartphone, which recently become popular, are leading the demand in the use of Location-Based Services(LBS), such as global-positioning systems(GPS) or navigation as they are portable and offer wireless communication.
Route query finding the shortest path between a source point and a destination point is one of the many path-finding problems in traditional LBS systems. This problem is developed visiting one point for every type of Point of interest(POI) between the source and destination. This problem developed into partially sequenced route query according to partial order of visits, which means some of specified POIs should be visited in order.
In other words, partially sequenced route query means finding a route from starting location to a specified destination passing through one POI for each POI type according to the order of visit and then finding the approximate shortest path among these paths is the goal of this paper.
For example, when a user goes off from work, he will go to his bank to withdraw some money, then go to a restaurant to eat dinner. In this situation, the starting point is his workplace and the final destination is his house. POI types include the bank and the restaurant. The order of visiting should be kept. In our case, the user will not be able to pay for his meal if he goes to the restaurant without withdrawing money first from his bank.
The two existing partial sequenced route query algorithms have weaknesses. One of them only considered the proximity between previously visited POI including starting location and POI to visit in the future. The other algorithm doesn''t consider the order of visit and network distance with choosing candidates. The latter only considered sum of Eucldean distance between starting location and a POI and Euclidean distance between the POI and destination. The algorithm needs to compute the distance for each POIs.
To solve this problem, this paper provides an algorithm which is possible to find POI nearer to shortest path and improved approximate shortest route by assigning adaptive priority to route which visited more POIs.

최근 본 자료

전체보기

구분	그룹	데이터 항목
AI 학습용 데이터	원문	원문 PDF 파일
AI 학습용 데이터	원문 + 메타 (기본/상세)	원문 PDF 파일 및 서지정보 CSV
대량 구매용 데이터	B2B 구독 방식	특정 자료 한정으로 원문 접근 권한 부여
대량 구매용 데이터	URL 전달 방식	바로 PDF 뷰어를 열람할 수 있는 URL 제공

구분	그룹	데이터 항목
AI 학습용 데이터	기본 메타	발행기관명, 간행물명, 권호명, 권(vol), 호(issue), 통권, 발행연도, 발행월, 논문명, 저자명, 시작페이지, 종료페이지, 전체페이지, 상세페이지URL
상세 메타 데이터	발행기관 메타	발행기관 이명, 영문명, 창립연도, 홈페이지URL, 발행기관 소개
	간행물 메타	부제목, 간행물 유형, ISSN, ISBN, 최초발행연도, 폐간연도, 간행빈도, 발행주기, 등재사항, 이용수, 피인용수, 권호수, 논문수, 표지이미지
	논문 메타	작성 언어, 부제목, 대등제목, 목차, 키워드, 초록, 이미지, 참고문헌, 이용수, 피인용수, 논문활용도, DBpia통합주제분류, KDC분류, DDC분류, 한국연구재단분류, UCI, DOI
	저자 메타	소속기관, 소속부서, 직급, 연구분야, 연구키워드, 이용수, 피인용수, 저자 논문활용도

구분	그룹	데이터 항목
※ 결합형/맞춤형 메타 데이터는 신청 내용에 따라 다양하게 제공 가능
이용순위 정보	주제분야별 많이 이용된 논문	“인문학”에서 많이 이용된 논문 TOP100
	이용기관별 많이 이용된 논문	“중고등학교”에서 많이 이용된 논문 TOP100
	세부기관별 많이 이용된 논문	“서울대학교”에서 많이 이용된 논문 TOP100
	키워드별 많이 이용된 논문	“Chat GPT”에서 많이 이용된 논문 TOP100
키워드 정보	많이 이용된 키워드	특정기간/분야/저널 내 많이 이용된 키워드
	많이 발행된 키워드	특정기간/분야/저널 내 많이 발행된 키워드
	많이 검색된 키워드	특정기간/분야/저널 내 많이 검색된 키워드
	연구 트렌드 키워드	특정 키워드 연관 연구동향 분석 데이터 키워드

논문 기본 정보

이 논문의 연구 히스토리 (3)

초록· 키워드

목차

최근 본 자료

댓글(0)