Browse > Article
http://dx.doi.org/10.9723/jksiis.2020.25.1.031

A Development of an Automatic Itinerary Planning Algorithm based on Expert Recommendation  

Kim, Jae Kyung (한남대학교 글로벌IT경영전공)
Oh, So Jin (한남대학교 글로벌IT경영전공)
Song, Hee Seok (한남대학교 글로벌IT경영전공)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.25, no.1, 2020 , pp. 31-40 More about this Journal
Abstract
In this study, we developed an algorithm for automatic travel itinerary planning based on expert recommendation. The proposed algorithm generates an itinerary by patterning a number of travel routes based on the automatic itinerary generation method based on the routes recommended by travel experts. To evaluate the proposed algorithm, we generated 30 itinerary for Singapore, Bankok, and Da Nang using both algorithms and analyzed the mean difference of trip distances with t-test and interater reliability of those itineraries. The result shows that the itineraries based on the proposed algorithm is not different from that of VRP(Vehicle routing problem) algorithm and interater reliability is high enough to show that the proposed algorithm is effective enough for real-world usage.
Keywords
Itinerary planning; Automatic itinerary planning algorithm; Route pattern evaluation; Vehicle routing problem; Self-guided tour;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bolzoni, P., Helmer, S., Wellenzohn, K., Gamper, J., and Andritsos, P. (2014). Efficient Itinerary Planning with Category Constraints, Proceedings of SIGSPATIAL.
2 Cha, J. S., and Kim, Y.B. (1994). An Analytical Review of Interrater Reliability & Agreement, Korean Management Review, 23, 75-102.
3 Chen, G., Wu, S., Zhou, J., and Tung, A. K. (2014). Automatic Itinerary Planning for Traveling Services, IEEE Transactions on Knowledge and Data Engineering, 26(3), 514-527.   DOI
4 De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., and Yu, C. (2010). Automatic Construction of Travel Itineraries using Social Breadcrumbs, Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, 35-44.
5 Gavalas, D., Kasapakis, V., Konstantopoulos, C., Pantziou, G., Vathis, N., and Zaroliagis, C. (2015). The eCOMPASS Multimodal Tourist Tour Planner, Expert Systems with Applications, 42, 7303-7316.   DOI
6 Gavalas, D., Konstantopoulos, C., Mastakas, K., and Pantziou, G.E. (2014). A Survey on Algorithmic Approaches for Solving Tourist Trip Design Problems, Journal of Heuristics, 20(3), 291-328.   DOI
7 Kang, M. S. and Kim, D. W. (2014). An Analysis of the Preference Characteristics of Air Overseas Travel Type by Segment Groups, Journal of the Aviation Management Society of Korea, 12(6), 77-93.
8 Kim, J. Y. and Kim, S. K, (2017). Travel Route Scheduling System Utilizing Artificial Neural Networks, KSCI Review, 25(2), 395-397.
9 Lim, J. K., and Lee, K. J. (2007). Design and Implementation of a Web System Providing Optimal Travel Routes, Journal of The Korea Society of Computer and Information, 12(5), 19-27.
10 Lu, H. C., Chen, C. Y. and Tseng, V. S. (2012). Personalized Trip Recommendation with Multiple Constraints by Mining User Check-in Behaviors, Proceedings of the 20th International Conference on Advances in Geographic Information Systems, 209-218.
11 Park, S. H., and Park, S. (2016). Personalized Itinerary Recommendation System based on Stay Time, Korea Computer Congress 2015, 22(1), 38-43.
12 Seong, T. J. Validity and Reliability, Seoul: Yangseowon, 1995.
13 Souffriau, W., and Vansteenwegen, P. (2010). Tourist Trip Planning Functionalities: State-of-the-art and Future, Proceedings of International Conference on Web Engineering, 474-485.
14 Yoon, H., Zheng, Y., Xie, X., and Woo, W. (2012). Social Itinerary Recommendation from User-generated Digital Trails, Personal and Ubiquitous Computing, 16(5), 469-484.   DOI