위치기반서비스를 위한 휴리스틱 경로탐색 모형의 개발
(주)학지사
- 최초 등록일
- 2015.03.25
- 최종 저작일
- 2004.01
- 30페이지/ 어도비 PDF
- 가격 5,900원
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 대한교통학회
ㆍ수록지정보 : 대한교통학회지 / 45권
ㆍ저자명 : 오승, 박창호, 김창호
목차
요약
Ⅰ. 서론
Ⅱ. LBS와 최단경로 탐색문제
Ⅲ. 최단경로 탐색 알고리즘 성능평가 실험
Ⅳ. 휴리스틱 경로탐색 모형의 설계
Ⅴ. 프로토타입 시스템의 구현 및 적용
Ⅵ. 결론
참고문헌
한국어 초록
본 논문은 위치기반서비스(LBS)를 기반으로 하여 다수 경유지에서의 쇼핑활동을 고려한 최적경로를 제시하는 것으로, 이를 위해 최적경로를 탐색하는 휴리스틱 경로탐색 모형과 알고리즘을 설계하고 그 유용성을 평가할 수 있는 시뮬레이션 시스템을 구현하였다.
휴리스틱 경로탐색 모형은 교통에서 통상적으로 고려되는 통행시간과 통행거리의 일반화비용뿐만 아니라 다수의 중간 경유지에서 발생할 수 있는 쇼핑활동비용을 함께 고려하여 그 비용을 최소화하도록 설계되었다. 그러나 이와 같은 수학적 모형식은 그 해를 얻는 과정에 있어 많은 시간이 소요되므로, 현실적 전략 및 가정들을 수립 · 반영하여 연산 및 탐색시간을 줄일 수 있는 실용적인 휴리스틱 알고리즘을 개발하였다.
개발된 모형과 알고리즘은 교통 혼잡과 회전제약 조건들을 고려할 수 있는 프로토타입 시뮬레이션 시스템으로 구현하여 다양한 분석과 평가를 수행하였으며, 구현된 시스템에 몇 가지 시나리오를 적용해 봄으로써 모형식 및 알고리즘의 유용성을 분석 · 평가하였다. 서울시 네트워크를 중심으로 시나리오를 적용한 결과, 프로토타입 시뮬레이션 시스템을 통해 제시된 수단별 통행의 최적경로가 합리적이었으며, 탐색 수행성능 또한 우수함을 확인할 수 있었다.
본 논문에서 개발한 휴리스틱 경로탐색 모형과 프로토타입 시뮬레이션 시스템은 최적의 통행수단 및 경로 선택 대안을 제시할 수 있어 통행자의 효율적 수단선택 및 비용절감 효과를 기대할 수 있다. 또한 본 논문은 현재 국제적인 표준화 과정에 있는 LBS분야에 가이드라인 및 기본 프레임워크로 활용될 수 있으며, 지속적 연구를 통해 LBS 시장에 서비스될 수 있는 애플리케이션으로 발전될 수 있을 것으로 판단된다.
참고 자료
없음