Cultural tourism routing in Phra Nakhon Si Ayutthaya Province using heuristic algorithms
Keywords:
tourism routing, cultural tourism, heuristic methods, Traveling Salesman Problem (TSP)Abstract
This research aimed to 1) establish tourism routes in Ayutthaya Province by using heuristic algorithms and 2) compare the efficiency of different methods for calculating the shortest total distance tourism routes using heuristic algorithms, including the Nearest Neighbor Insertion method, the Farthest Neighbor Insertion method, and the Clarke and Wright Savings algorithm. The research findings established three cultural tourism routes in Ayutthaya Province. The Clarke and Wright Savings algorithm yielded the shortest total distance result of 26.25 kilometers, with a result close to that of the Excel Solver program, which was 23.45 kilometers. The research demonstrated that selecting appropriate algorithms and tools clearly affected route planning efficiency. Additionally, this approach could be applied to tourism route planning to enhance tourist experiences and to promote sustainable cultural tourism management.
References
คณะกรรมการนโยบายการท่องเที่ยวแห่งชาติ. (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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 JOURNAL OF MANAGEMENT SCIENCE SAKON NAKHON RAJABHAT UNIVERSITY
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
An article published in the Journal of Management Science. Sakon Nakhon Rajabhat University is the opinion, copyright and responsibility of the author of the work.
