컴퓨터, 스마트 폰 및 스마트 패드 등 정보기기의 급속한 보급으로 이용자는 최적의 경로 찾기를 포함한 지능형 트립 플래너의 기능을 요구하고 있다. 하지만 현재 정부, 지자체, 기업 등에서 제공하고 있는 트립 플래너의 기능은 대중교통, 개인교통별로 길찾기 기능을 제공하는 초보적인 수준에 머무르고 있다. 본 논문에서는 개인교통과 대중교통을 병합하여 출발지에서 목적지까지 편의성을 고려한 최적경로를 검색할 수 있는 알고리즘을 제안한다. 제안된 알고리즘을 적용하여 시뮬레이션을 통한 성능을 입증하였으며, 지능형 트립플래너 구현시 기초자료로 이용할 수 있을 것으로 기대한다.
The intelligent trip planner containing an optimized path selection function is highly required by users as informational equipment such as computer, smart phone and smart pad are spreading rapidly. However, conventional trip planner provided by a government, local government or company have only limited function with basic path searching algorithm for a public or individual transportation system separately. This paper propose a novel path finding algorithm for an optimized path search considering a public transportation system merged with an individual transportation system to maximize user convenience from door to door. Simulation results have been demonstrated to show performance of the proposed algorithm. This developed optimized path selection algorithm is expected to be a base line data for the intelligent trip planner.