• 대한교통학회지
• /
• 제24권6호
• /
• pp.103-117
• /
• 2006

본 연구에서는 개별 관광객을 Simulation하는 모형을 개발하고. 이를 이용해 첨단 관광정보시스템 하에서의 여행객의 관광지 선택행태 변화와 관광 수요 패턴의 변화를 분석하였다. 관광객의 여행계획 목적함수는 기대효용 최대화로 가정하였고, 교통망에서 순차적 방문 계획 해를 얻기 위해 Traveling Salesman Problem(TSP)을 이용하였다. 단 관광객들의 경우 하루 동안 주어진 여행시간과 여행예산의 제약이 존재하기 때문에, 제약이 존재하는 TSP. 즉 Prize-Collecting TSP를 이용하였으며, 하루 이상 관광지에 체류하는 관광객들의 여행계획 문제를 풀기위해 Prize-Collecting Multiple-Day TTaveling Salesman Problem(PC MD TSP)을 개발하였다 관광 정보의 형태는 사전정보, Oft-line 정보. On-line 정보로 구분하여, 전체 관광객들을 이용 가능한 정보 형태에 따라 3가지 계층으로 구분하였으며. Simulation을 통해 각 관광지의 관광객을 계산하였다. 개발된 모형을 통해 Ubiquitous 환경에서의 On-line 정보가 관광객들뿐만 아니라 관광지에도 수요증가에 따른 운영 이익 증대를 가져다 줄 수 있음을 확인하였다.

• 산업공학
• /
• 제24권2호
• /
• pp.112-118
• /
• 2011

This paper introduces one type of prize collecting travelling salesman problem with time windows (PCTSPTW), proposes a mixed integer programming model for the problem, and shows that the problem can be reduced to the elementary shortest path problem with time windows and capacity constraints (ESPPTC). Then, a new dynamic programming algorithm is proposed to solve ESPPTC quickly. Computational results show the effectiveness of the proposed algorithm.