지능형 트립플래너 구성을 위한 최적경로 알고리즘 및 시뮬레이션 분석

초록

컴퓨터, 스마트 폰 및 스마트 패드 등 정보기기의 급속한 보급으로 이용자는 최적의 경로 찾기를 포함한 지능형 트립 플래너의 기능을 요구하고 있다. 하지만 현재 정부, 지자체, 기업 등에서 제공하고 있는 트립 플래너의 기능은 대중교통, 개인교통별로 길찾기 기능을 제공하는 초보적인 수준에 머무르고 있다. 본 논문에서는 개인교통과 대중교통을 병합하여 출발지에서 목적지까지 편의성을 고려한 최적경로를 검색할 수 있는 알고리즘을 제안한다. 제안된 알고리즘을 적용하여 시뮬레이션을 통한 성능을 입증하였으며, 지능형 트립플래너 구현시 기초자료로 이용할 수 있을 것으로 기대한다.