Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

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

전문가 추천 경로 패턴화 방법을 활용한 자동여정생성 알고리듬

  • 김재경 (한남대학교 글로벌IT경영전공) ;
  • 오소진 (한남대학교 글로벌IT경영전공) ;
  • 송희석 (한남대학교 글로벌IT경영전공)
  • Received : 2020.01.20
  • Accepted : 2020.01.31
  • Published : 2020.02.29
Download PDF
⟨ Previous Next ⟩

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.

자유 여행자들이 증가함에 따라 다양한 자동여정생성 서비스가 생겨났지만, 자동여정생성 방법에 대한 연구는 아직 활발히 진행되지 않고 있다. 본 연구에서는 이미 개발된 전문가 추천 경로를 바탕으로 여행지별 선호점수를 수집하고 거리와 선호에 따라 여정을 자동생성하는 알고리듬을 개발하였다. 제안된 여정생성 알고리듬을 성능을 검증하기 위해 싱가포르, 방콕 및 다낭의 세 여행지에 대해서 30개의 여정을 본 연구에서 제안한 자동여정생성 알고리듬과 차량경로문제 알고리듬을 사용하여 생성한 두 여정 데이터의 평균 이동거리를 t-검정과 평가자간 신뢰도를 통해 제안된 알고리듬의 효율성과 효과성을 비교하였다. 실험결과, 제안 알고리듬을 기반으로 한 여정이 차량경로문제(Vehicle routing problem: VRP) 알고리듬의 여정과 다르지 않아 제안된 알고리듬의 효율성을 입증하였고. 두 여행전문가의 정성적 평가를 통해, 제안된 알고리듬으로 생성된 여정이 실제 사용에 충분히 효과적임을 보였다.

Keywords

References

  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. https://doi.org/10.1109/TKDE.2013.46
  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. https://doi.org/10.1016/j.eswa.2015.05.046
  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. https://doi.org/10.1007/s10732-014-9242-5
  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. https://doi.org/10.1007/s00779-011-0419-8