Planning for Travel Itinerary Routes Under Time Duration Constrains Using Genetic Algorithm: A Case Study of Mini Siam, Chon Buri Province

บทคัดย่อ

บทความนี้ได้พิจารณาการแก้ปัญหาการวางแผนเส้นทางการเยี่ยมชมจุดท่องเที่ยวในเมืองจำลอง จังหวัดชลบุรี เพื่อให้ได้คะแนนรวมในการเดินมากที่สุดภายใต้เงื่อนไขด้านกรอบเวลาที่จำกัด ในการพัฒนาแนวทางการตัดสินใจ คณะผู้วิจัยประยุกต์ใช้เทคนิคทางเมตะฮิวริสติกส์ที่เรียกว่าวิธีเชิงพันธุกรรม เข้ามาพัฒนาเครื่องมือเพื่อช่วยในการวางแผนเพื่อให้ได้เส้นทางที่เหมาะสมที่สุด ในการแก้ปัญหาที่มีการพิจารณาเชื่อมโยงในส่วนของจำนวนนักท่องเที่ยวที่แตกต่างกัน จำนวนจุดเที่ยวชมสูงสุด รวมไปถึงเงื่อนไขด้านกรอบเวลาในการเยี่ยมชมที่จำกัด นอกจากนี้ได้นำหลักการการเข้ารหัสแบบฮิวริสติกส์มาใช้เพื่อป้องกันการติดอยู่ในคำตอบเฉพาะถิ่นและเพื่อปรับปรุงความสามารถในการค้นหาคำตอบที่เหมาะสมในปริภูมิคำตอบ ซึ่งจากผลการทดลองพบว่าวิธีเชิงพันธุกรรมมีผลเฉลยที่ดีกว่าขั้นตอนวิธีการหาเพื่อนบ้านใกล้ที่สุด ที่ค่าเฉลี่ยร้อยละ 2.12 และดีกว่าวิธีการค้นหาตามค่าที่ดีที่สุด ที่ค่าเฉลี่ยร้อยละ 34.78