Seoul Tour Itinerary Design: A Comparative Analysis Using TSP and VRP

• 발행기관: 한국상품학회
• 저자명: Sungjune Lee Daeki Kim Zhenghao Sun
• 간행물 정보: 『상품학연구』제43권 제2호, 51~58쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2025.04.30

국문 초록

Modern travelers can easily search for destinations online, yet the abundance of information and constraints such as time and finances complicate travel planning. To address these challenges, we propose a personalized travel plan that integrates the attractiveness of the destination with the time constraints of the trip. First, when designing a personalized travel plan, travelers' travel styles are classified into two types: spontaneous and planned. Spontaneous travelers optimize their daily routes using TSP to maximize daily satisfaction, while planned travelers design their entire journey in advance using VRP. We employ both link variable-based VRP, which has been predominantly utilized in previous studies, and path variable-based VRP, which is more intuitive and easier to incorporate additional constraints. Furthermore, we develop and evaluate itineraries by assigning weight to destination attractiveness and travel time, thereby reflecting different preferences. Specifically, we consider travelers who prefer to travel more to visit more destinations and those who are less concerned about the number of destinations visited. To validate the practicality and applicability of the three models presented and to compare the results, a case study was conducted on 20 major travel destinations in Seoul, South Korea. The parameters used, including the attractiveness of the destinations and the travel and stay durations, were obtained from search engines and the travel platform TripAdvisor to follow the process of individual travelers planning their itineraries. The proposed framework offers a flexible decision support system for designing tailored travel itineraries under diverse constraints.

목차

Ⅰ. Introduction

Ⅱ. Literature Review

Ⅲ. Methodology

Ⅳ. Conclusion

Reference

키워드

tourist trip design problem traveling salesman problem vehicle routing problem link-based vrp formulation path-based vrp formulation