การจัดเส้นทางการท่องเที่ยวเชิงวัฒนธรรมในจังหวัดพระนครศรีอยุธยา โดยใช้ขั้นตอนวิธีฮิวริสติกส์
คำสำคัญ:
การจัดเส้นทางการท่องเที่ยว, การท่องเที่ยวเชิงวัฒนธรรม, วิธีฮิวริสติกส์, ปัญหาการเดินทางของพนักงานขาย (TSP)บทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อ 1) จัดเส้นทางการท่องเที่ยวจังหวัดนครศรีอยุธยาโดยใช้ขั้นตอนวิธีฮิวริสติกส์ 2) เปรียบเทียบประสิทธิภาพของแต่ละวิธีในการคำนวณเส้นทางท่องเที่ยวที่มีระยะทางรวมสั้นที่สุด โดยใช้ขั้นตอนวิธีฮิวริสติกส์ ได้แก่ วิธีแทรกเพื่อนบ้านที่ใกล้ที่สุด วิธีแทรกเพื่อนบ้านที่ไกลที่สุด และวิธีประหยัดของคล้าร์กและไรต์ ผลการวิจัยได้จัดเส้นทางการท่องเที่ยวเชิงวัฒนธรรมจังหวัดนครศรีอยุธยา จำนวน 3 เส้นทาง โดยมีขั้นตอนวิธีประหยัดของคล้าร์กและไรต์ ให้ผลลัพธ์ที่มีระยะทางรวมสั้นที่สุด คือ 26.25 กิโลเมตร และมีผลลัพธ์ใกล้เคียงกับโปรแกรม Excel solver คือ 23.45 กิโลเมตร งานวิจัยแสดงให้เห็นว่าการเลือกใช้ขั้นตอนวิธีและเครื่องมือที่เหมาะสม มีผลต่อประสิทธิภาพการจัดเส้นทางอย่างชัดเจน อีกทั้งยังสามารถนำไปประยุกต์ใช้ในการวางแผนเส้นทางท่องเที่ยวเพื่อเพิ่มประสบการณ์ที่ดีให้แก่นักท่องเที่ยว และส่งเสริมการจัดการการท่องเที่ยวเชิงวัฒนธรรมอย่างยั่งยืน
เอกสารอ้างอิง
คณะกรรมการนโยบายการท่องเที่ยวแห่งชาติ. (2566). แผนพัฒนาการท่องเที่ยว ฉบับที่ 3 (พ.ศ. 2566–2570. สืบค้น 6 เมษายน 2568 จาก https://planning.dusit.ac.th/main/wp-content/uploads/2023/06/แผนพัฒนาการท่องเที่ยวแห่งชาติ-ฉบับที่-3-พ.pdf.
รุ่งรัตน์ สมานหมู่. (2567). การหาเส้นทางที่สั้นที่สุดในการไหว้พระ 9 วัด ในจังหวัดพระนครศรีอยุธยาโดยใช้ตัวแบบปัญหาการเดินทางของพนักงานขาย. วารสารวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏบุรีรัมย์, 8(1), 71–82.
รวีโรจน์ ป้องทรัพย์. (2564). การจัดเส้นทางขนส่งชิ้นส่วนรถยนต์ กรณีศึกษาบริษัทขนส่งชิ้นส่วนรถยนต์. งานนิพนธ์ วิทยาศาสตรมหาบัณฑิต สาขาวิชาการจัดการโลจิสติกส์และโซ่อุปทาน มหาวิทยาลัยบูรพา.
ศิวพร แน่นหนา, ฉัตรพล พิมพา, จรีวรรณ จันทร์คง, ฐิติกร พรหมบรรจง, วริฏฐา เทพนิมิตร, และบัณฑิตา ภู่ทรัพย์มี โปณะทอง. (2566). การจัดโปรแกรมเส้นทางการท่องเที่ยวจังหวัดนครศรีธรรมราชโดยใช้วิธีการค้นหาเพื่อนบ้านใกล้สุด. วารสารวิชาการเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏสุรินทร์, 8(2), 1–12.
Al-Ghamdi, J. A., & Al-Masalmeh, E. R. (2020). Heuristics and meta-heuristics optimization methods in solving traveling salesman problem TSP. International Journal of Advance Research, Ideas and Innovations in Technology, 6(3), 1101-111.
Asani, E. O., Okeyinka, A. E., Ajagbe, S. A., Adebiyi, A. A., Ogundokun, R. O., Adekunle, T. S., Mudali, P., & Adigun, M. O. (2024). A novel insertion solution for the travelling salesman problem. Computers, Materials & Continua, 79(1), 1582–1597.
Christofides, N. (2022). Worst-case analysis of a new heuristic for the travelling salesman problem. Operational Research Society of India, 3, article number 20. https://doi.org/10.1007/s43069-021-00101-z.
Gao, Y. (2020). Heuristic algorithms for the traveling salesman problem. The Opex Analytics Blog. Retrieved April 10, 2025, from https://medium.com/opex-analytics/heuristic-algorithms-for-the-traveling-salesman-problem-6a53d8143584.
He, S.-X., & Cui, Y.-T. (2021). An approach to solving the general traveling salesman problem based on generating and combining cycles. SSRN Electronic Journal. https://ssrn.com/abstract=3980642.
Khdeir, Y., & Awad, A. (2024). A comparison of heuristic algorithms for solving the traveling salesman problem. An-Najah University Journal for Research – A (Natural Sciences), 39(1), 73-80.
Ono, D., Rincón, J., & Thomas, A. (2020). A criteria-based approach to the traveling salesman problem (TSP). LMU Librarian Publications & Presentations, 143. https://digitalcommons.lmu.edu/librarian_pubs/143.
Pop, P. C., Cosma, O., Sabo, C., & Sitar, C. P. (2024). A comprehensive survey on the generalized traveling salesman problem. European Journal of Operational Research, 314(3), 819–835.
Saipradist, A., & Staiff, R. (2008). Crossing the cultural divide: Western visitors and interpretation at Ayutthaya World Heritage Site, Thailand. Journal of Heritage Tourism, 2(3), 211–224.
Taillard, É. D. (2022). A linearithmic heuristic for the travelling salesman problem. European Journal of Operational Research, 297(2), 442–450.
United Nations Thailand. (2021). Three decades of Ayutthaya World Heritage: World Heritage and sustainable development (Seminar proceedings). UNESCO Bangkok Office. https://bangkok.unesco.org/event/ayutthaya30
World Tourism Organization. (2021). International tourism highlights, 2020 edition. Madrid: UNWTO. DOI: https://doi.org/10.18111/9789284422456.
ดาวน์โหลด
เผยแพร่แล้ว
รูปแบบการอ้างอิง
ฉบับ
ประเภทบทความ
สัญญาอนุญาต
ลิขสิทธิ์ (c) 2025 วารสารวิทยาการจัดการ มหาวิทยาลัยราชภัฏสกลนคร
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial 4.0 International License.
บทความที่ตีพิมพ์ในวารสารวิทยาการจัดการ มหาวิทยาลัยราชภัฏสกลนคร เป็นทัศนะ ลิขสิทธิ์ และความรับผิดชอบของผู้เขียนเจ้าของผลงาน
