최근 정보기술의 발달로 인해 여행의 유형은 여행사를 통한 패키지여행에서 개별 여행으로 트렌드가 변화하고 있다. 개별 여행은 항공권, 관광지, 관광지 체류시간, 교통편, 숙소 등 여행자 스스로 정보를 수집하고 일정을 계획하는 여행이다. 하지만 관광지의 교통편, 지리정보 등 관광지의 정보가 부족하여 여행 일정을 예측하는데 많은 어려움이 있다. 따라서 본 연구에서는 TSP 알고리즘을 이용하여 관광지 간 이동시간, 관광지 체류시간, 일 관광시간을 고려하고, 불필요한 교통수단의 이용으로 인해 발생되는 여행자의 피로누적을 최소화 할 수 있는 관광 순회 일정 안내 방법을 제안한다.
Recently, due to advances in information technologies, the trend of tour types has been changing from package tour to independent tour. Independent tour is a tour which a traveler collect airplane ticket, travel destinations, sightseeing time, transport, lodging and plan traveling schedules by oneself. But the traveler has many difficulties for predicting tour schedules, due to lack of adequate information of travel destinations. In this study, traveling schedule prediction method which to minimize the cumulative fatigue of tourist for use of unnecessary transport is proposed using travelling salesman problem algorithm. It is considered moving time between sightseeing, sightseeing time on destination and traveling time for a day.
