The Application of Evolutionary Algorithm for Route Planning : A Case Study of Ranong Province

Abstract

This research aimed to identify popular tourist destinations in Ranong Province and nearby areas to plan optimal travel routes under limited resources. Google Maps and Microsoft Excel were used to create suitable travel routes using three methods: 1) sorting destinations by popularity, 2) applying the Greedy Algorithm, and 3) solving the Trevelling Salesman Problem (TSP) to find the most efficient route. The study includes a one-day trip plan, a 3-day, 2-night itinerary with five routes, and a 4-day, 3-night itinerary with five routes. For the one-day trip, the TSP method provided the best route, covering 130 kilometers in 115 minutes. For the 3-day, 2-night plan, the second route was found to be optimal, while for the 4-day, 3-night plan, the fifth route was identified as the best choice.

การวิจัยในครั้งนี้มีวัตถุประสงค์ คือเพื่อศึกษาสถานที่ท่องเที่ยวที่สำคัญและได้รับความนิยมของจังหวัดระนองและจังหวัดใกล้เคียงเพื่อวางแผนเส้นทางการท่องเที่ยวที่เหมาะสม ภายใต้เงื่อนไขข้อจำกัดทางทรัพยากรโดยการประยุกต์ใช้โปรแกรม Google map และ โปรแกรม Microsoft Excel เพื่อช่วยจัดเส้นทางการท่องเที่ยวที่เหมาะสม โดยใช้ 3 วิธี 1) แบบเรียงตามความนิยม หรือ Popular 2) ใช้อะกอริทึมละโมบ Greedy Algorithm 3) ใช้ปัญหาการเดินทางของพนักงานขาย (Travelling Salesman Problem) ในการจัดลำดับเส้นทางการท่องเที่ยวที่ดีที่สุดในระยะเวลา 1 วัน (One Day Trip) การท่องเที่ยวแบบ 3 วัน 2 คืน จำนวณ 5 เส้นทาง และการท่องเที่ยวแบบ 4 วัน 3 คืน จำนวณ 5 เส้นทาง ผลที่ได้จากการจัดเส้นทางใน 1 วันโดยวิธีแก้ปัญหาของพนักงานขายได้เส้นทางที่ดีที่สุด ระยะทาง 130 กิโลเมตร ใช้ระยะเวลา 115 นาที การท่องเที่ยวแบบ 3 วัน 2 คืนได้เส้นทางที่ดีที่สุด คือ เส้นทางที่ 2และการท่องเที่ยวแบบ 4 วัน 3 คืน ได้เส้นทางที่ดีที่สุด คือ เส้นทางที่ 5