여행경로 추천 서비스를 위한 최적화 수리모형

다국어 초록 (Multilingual Abstract)

With the increased interest in the quality of life of modern people, the implementation of the five-day working week, the increase in traffic convenience, and the economic and social development, domestic and international travel is becoming commonplace. Furthermore, in the past, there were many cases of purchasing packaged goods of specialized travel agencies. However, as the development of the Internet improved the accessibility of information about the travel area, the tourist is changing the trend to plan the trip such as the choice of the destination. Web services have been introduced to recommend travel destinations and travel routes according to these needs of the customers. Therefore, after reviewing some of the most popular web services today, such as Stubby planner (http://www.stubbyplanner.com) and Earthtory (http://www.earthtory.com), they were supposed to be based on traditional Traveling Salesman Problems (TSPs), and the travel routes recommended by them included some practical limitations. That is, they were not considered important issues in the actual journey, such as the use of various transportation, travel expenses, the number of days, and lodging. Moreover, although to recommend travel destinations, there have been various studies such as using IoT (Internet of Things) technology and the analysis of cyberspatial Big Data on the web and SNS (Social Networking Service), there is little research to support travel routes considering the practical constraints. Therefore, this study proposes a new mathematical model for applying to travel route recommendation service, and it is verified by numerical experiments on travel to Jeju Island and trip to Europe including Germany, France and Czech Republic. It also expects to be able to provide more useful information to tourists in their travel plans through linkage with the services for recommending tourist attractions built in the Internet environment.

참고문헌 (Reference)

1 강충상, "고객의 납기마감시간이 존재하는 이기종 차량경로문제의 발견적 해법" 한국산업경영시스템학회 28 (28): 8-17, 2005

2 "Trip advisor"

3 Kurashima, T., "Travel route recommendation using geotagged photos" 37 (37): 37-60, 2013

4 "Stubby planner"

5 Kim, C.W., "Real-Time Travel Route Recommendation Service based on IoT" 1084-1085, 2017

6 "Naver Map"

7 하제민, "K-Means Clustering의 차량경로문제 적용연구" 한국산업경영시스템학회 38 (38): 1-7, 2015

8 Chen, Q., "Influence of Real-Information to Change Tourists’ Travel Route" 9 (9): 337-348, 2016

9 "Google Map"

10 Lee, J., "Efficient Travel Route Recommendation System based on User Moving Route and Tourist Information" 1616-1618, 2014

11 Wen, Y. T., "Efficient Keyword-aware Representative Travel Route Recommendation" 29 (29): 1639-1652, 2017

12 "Earthtory"

13 Kara, I., "A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem" 158 (158): 793-795, 2004

14 Oh, Y., "A Travel Route Recommendation System based on The Number of Stored Travel Photos" 2056-2058, 2016

15 문기주, "4개 시간구간에 의한 가변속도 차량경로해법" 한국산업경영시스템학회 35 (35): 171-178, 2012

16 Ministry of Culture, Sports and Tourism, "2016 Korea National Tourism Survey (Statistics)"

17 Ministry of Culture, Sports and Tourism, "2016 Korea National Tourism Survey (Analysis)" 2017