위치기반서비스를 위한 휴리스틱 경로탐색 모형의 개발

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 45권
· 저자명 : 오승, 박창호, 김창호

목차

요약
Ⅰ. 서론
Ⅱ. LBS와 최단경로 탐색문제
Ⅲ. 최단경로 탐색 알고리즘 성능평가 실험
Ⅳ. 휴리스틱 경로탐색 모형의 설계
Ⅴ. 프로토타입 시스템의 구현 및 적용
Ⅵ. 결론
참고문헌

초록

본 논문은 위치기반서비스(LBS)를 기반으로 하여 다수 경유지에서의 쇼핑활동을 고려한 최적경로를 제시하는 것으로, 이를 위해 최적경로를 탐색하는 휴리스틱 경로탐색 모형과 알고리즘을 설계하고 그 유용성을 평가할 수 있는 시뮬레이션 시스템을 구현하였다.
휴리스틱 경로탐색 모형은 교통에서 통상적으로 고려되는 통행시간과 통행거리의 일반화비용뿐만 아니라 다수의 중간 경유지에서 발생할 수 있는 쇼핑활동비용을 함께 고려하여 그 비용을 최소화하도록 설계되었다. 그러나 이와 같은 수학적 모형식은 그 해를 얻는 과정에 있어 많은 시간이 소요되므로, 현실적 전략 및 가정들을 수립 · 반영하여 연산 및 탐색시간을 줄일 수 있는 실용적인 휴리스틱 알고리즘을 개발하였다.
개발된 모형과 알고리즘은 교통 혼잡과 회전제약 조건들을 고려할 수 있는 프로토타입 시뮬레이션 시스템으로 구현하여 다양한 분석과 평가를 수행하였으며, 구현된 시스템에 몇 가지 시나리오를 적용해 봄으로써 모형식 및 알고리즘의 유용성을 분석 · 평가하였다. 서울시 네트워크를 중심으로 시나리오를 적용한 결과, 프로토타입 시뮬레이션 시스템을 통해 제시된 수단별 통행의 최적경로가 합리적이었으며, 탐색 수행성능 또한 우수함을 확인할 수 있었다.
본 논문에서 개발한 휴리스틱 경로탐색 모형과 프로토타입 시뮬레이션 시스템은 최적의 통행수단 및 경로 선택 대안을 제시할 수 있어 통행자의 효율적 수단선택 및 비용절감 효과를 기대할 수 있다. 또한 본 논문은 현재 국제적인 표준화 과정에 있는 LBS분야에 가이드라인 및 기본 프레임워크로 활용될 수 있으며, 지속적 연구를 통해 LBS 시장에 서비스될 수 있는 애플리케이션으로 발전될 수 있을 것으로 판단된다.

참고자료

· 없음