กระบวนการวางแผนการเดินทางอัตโนมัติ

Abstract

บทคัดย่อ

การคัดเลือกสถานที่และวางแผนการท่องเที่ยวให้ตรงกับ ความต้องการจัดเป็นขั้นตอนที่นักท่องเที่ยวส่วนใหญ่เสีย เวลาค่อนข้างมากก่อนการเดินทาง งานวิจัยนี้นำ เสนอ แนวคิดกระบวนการวางแผนการเดินทางอัตโนมัติเพื่อ แนะนำ แผนการเดินทางที่เหมาะสมกับข้อจำ กัดของ นักท่องเที่ยวแต่ละคน การวิเคราะห์แนวกันชนรอบเส้นทาง และการวิเคราะห์เชิงลำ ดับชั้นถูกนำ มาประยุกต์ในการ คัดเลือกสถานที่ท่องเที่ยวแนะนำ อัลกอริทึมหาจุดใกล้เคียง ที่สั้นที่สุดสำ หรับแก้ปัญหาการเดินทางของพนักงานขาย ถูกนำ มาใช้ในหาเส้นทางของแผนการเดินทางร่วมกับการ วิเคราะห์เชิงเวลาสำ หรับพิจารณาแผนการท่องเที่ยวแนะนำ กระบวนการที่นำ เสนอสามารถแนะนำ แผนการเดินทางได้ ทั้งแบบวันเดียวและหลายวัน ผลการทำ งานนำ เสนอผ่าน กรณีศึกษา 2 กรณีการประเมินการใช้งานระบบผ่านเว็บ แอพพลิเคชันโดยกลุ่มตัวอย่างนักท่องเที่ยวชาวไทยอยู่ใน ระดับความพึงพอใจมากทั้งด้านผลการแนะนำและการใช้งาน ระบบ

คำสำคัญ: การวางแผนการเดินทาง กระบวนการวิเคราะห์ เชิงลำ ดับชั้น การแนะนำ เฉพาะบุคคล การวิเคราะห์เชิงพื้นที่ และเวลา ปัญหาการเดินทางของพนักงานขาย

Abstract

The process of selecting attractions and planning an itinerary are often the most time consuming steps for tourists. This paper presents a novel methodology for automatic itinerary planning that can recommend personalized travel plansbased on user’s needs. Buffer analysis and analytical hierarchy process were applied for choosingpotential attractions based on user’s preferences. The nearest neighbor algorithmfor solving the travelling salesman problem were adapted to find a path for itinerary candidates. Temporal analysis were usedto determine suggested plans according to user’s requirements. The methodology is capable of recommending one-day or multi-day itineraries. The result of the proposed methodology were presented through two case studies. Theevaluation results by a sample set of Thai tourists showed that they satisfied with the recommended itinerary results and the use of the system.

Keyword: Itinerary Planning, Analytic Hierarchy Process, Personalized Recommendation, Spatial and Temporal Analysis, Traveling Salesman Problem.