Browse > Article
http://dx.doi.org/10.11627/jkise.2017.40.3.099

New Mathematical Model for Travel Route Recommendation Service  

Hwang, Intae (3rd Flying Training Wing, Air Force)
Kim, Heungseob (Department of Systems Engineering, Air Force Academy)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.40, no.3, 2017 , pp. 99-106 More about this Journal
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.
Keywords
Tourism; Travel Route Recommendation; Improved TSP; Tourist Attraction;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Chen, Q., Ma, R., Jin, M., and Ren, P., Influence of Real-Information to Change Tourists' Travel Route, International Journal of u-and e-Service, Science and Technology, 2016, Vol. 9, No. 11, pp. 337-348.
2 Earthtory, http://www.earthtory.com.
3 Google Map, http://maps.google.co.kr.
4 Ha, J.M. and Moon, G., An Application of k-Means Clustering to Vehicle Routing Problems, Journal of Society of Korea Industrial and Systems Engineering, 2015, Vol. 38, No. 3, pp. 1-7.   DOI
5 Kara, I., Laporte, G., and Bektas, T., A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem, European Journal of Operational Research, 2004, Vol. 158, No. 3, pp. 793-795.   DOI
6 Kim, C.W., Boo, E.S., Park, S., Lee, E., and Ko, Y.B., Real-Time Travel Route Recommendation Service based on IoT, Proceedings of Symposium of the Korean Institute of communications and Information Sciences, 2017, pp. 1084-1085.
7 Kurashima, T., Iwata, T., Irie, G., and Fujimura, K., Travel route recommendation using geotagged photos, Knowledge and Information Systems, 2013, Vol. 37, No. 1, pp. 37-60.   DOI
8 Lee, J. and Yang, J., Efficient Travel Route Recommendation System based on User Moving Route and Tourist Information, Korea Computer Congress, 2014, pp. 1616-1618.
9 Ministry of Culture, Sports and Tourism, 2016 Korea National Tourism Survey (Analysis), 2017.
10 Ministry of Culture, Sports and Tourism, 2016 Korea National Tourism Survey (Statistics), 2017.
11 Moon, G. and Park, S., A Possible Heuristic for Variable Speed Vehicle Routing Problem with 4 Time Zone, Journal of Society of Korea Industrial and Systems Engineering, 2012, Vol. 35, No. 4, pp. 171-178.   DOI
12 Kang, C.S. and Lee, J.S., A Heuristic for Fleet Size and Mix Vehicle Routing Problem with Time Deadline, Journal of Society of Korea Industrial and Systems Engineering, 2005, Vol. 28, No. 2, pp. 8-17.
13 Naver Map, http://map.naver.com.
14 Oh, Y., Kim, J., Han, Y., and Han, C.G., A Travel Route Recommendation System based on The Number of Stored Travel Photos, Korea Computer Congress, 2016, pp. 2056-2058.
15 Stubby planner, http://www.stubbyplanner.com.
16 Trip advisor, http://www.tripadvisor.co.kr.
17 Wen, Y.T., Yeo, J., Peng, W.C., and Hwang, S.W., Efficient Keyword-aware Representative Travel Route Recommendation, IEEE Transactions on Knowledge and Data Engineering, 2017, Vol. 29, No. 8, pp. 1639-1652.   DOI