• Title/Summary/Keyword: 자동여정생성 알고리듬

Search Result 1, Processing Time 0.013 seconds

A Development of an Automatic Itinerary Planning Algorithm based on Expert Recommendation (전문가 추천 경로 패턴화 방법을 활용한 자동여정생성 알고리듬)

  • Kim, Jae Kyung;Oh, So Jin;Song, Hee Seok
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.1
    • /
    • pp.31-40
    • /
    • 2020
  • 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.