การวางแผนเส้นทางการท่องเที่ยวที่มีวัตถุประสงค์ให้เกิดความพึงพอใจของนักท่องเที่ยวสูงสุดภายใต้ข้อจำกัดของงบประมาณและเวลาด้วยวิธีตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสม
คำสำคัญ:
กำหนดการเชิงเส้นจำนวนเต็มผสม, การวางแผนเส้นทาง, การท่องเที่ยวบทคัดย่อ
การวางแผนเส้นทางการท่องเที่ยวเพื่อให้ได้เส้นทางการท่องเที่ยวที่เหมาะสมเป็นสิ่งสำคัญ เนื่องจากเส้นทางการท่องเที่ยวที่เหมาะสมสามารถทำให้นักท่องเที่ยวประหยัดเวลาในการเดินทาง ค่าใช้จ่ายในการเดินทาง รวมถึงได้รับความพึงพอใจและประสบการณ์ที่ประทับใจจากการท่องเที่ยวได้ งานวิจัยนี้นำเสนอตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสมสำหรับวางแผนเส้นทางการท่องเที่ยว โดยมีพื้นฐานมาจากปัญหาการเดินทางของพนักงานขาย วัตถุประสงค์ของตัวแบบที่นำเสนอมี 2 อย่างคือ ทำให้นักท่องเที่ยวมีความพึงพอใจต่อสถานที่ท่องเที่ยวที่อยู่ในเส้นทางการท่องเที่ยวมากที่สุดซึ่งเป็นวัตถุประสงค์หลัก และทำให้ระยะทางรวมตลอดเส้นทางการท่องเที่ยวน้อยที่สุดซึ่งเป็นวัตถุประสงค์รอง ข้อจำกัดที่พิจารณาในการวางแผนเส้นทางการท่องเที่ยวคือ ค่าใช้จ่ายและเวลาที่ใช้เยี่ยมชมทุกสถานที่ในเส้นทางการท่องเที่ยวต้องไม่เกินค่าที่นักท่องเที่ยวกำหนด และการท่องเที่ยวจะต้องเริ่มเดินทางออกจากจุดนัดพบหรือที่พักซึ่งเป็นสถานที่เริ่มต้นของการเดินทาง ไปยังสถานที่ต่าง ๆ ในเส้นทางการท่องเที่ยว แล้วกลับมาที่จุดเริ่มต้นหลังเสร็จสิ้นการเดินทาง ในงานวิจัยนี้ สถานที่บางแห่งอาจไม่ถูกเลือกอยู่ในเส้นทางการท่องเที่ยวเนื่องจากข้อจำกัดของงบประมาณและเวลา ตัวแบบที่นำเสนอถูกทดสอบกับปัญหาทดสอบ 3 ปัญหา (ปัญหาที่ 1 – 3) โดยใช้ข้อมูลสถานที่ท่องเที่ยวที่น่าสนใจ 6 แห่งในกรุงเทพมหานคร, 11 แห่งในจังหวัดนครปฐม, และ 16 แห่งในจังหวัดพระนครศรีอยุธยาตามลำดับ แต่ละปัญหากำหนดเวลาที่ใช้เยี่ยมชมสถานที่ท่องเที่ยวทั้งหมดไม่เกิน 8 ชั่วโมง และกำหนดงบประมาณที่ใช้ตลอดเส้นทางการท่องเที่ยวไม่เกิน 1400, 1800, และ 500 บาท ในปัญหาที่ 1 – 3 ตามลำดับ ผลการทดลองพบว่า ตัวแบบที่นำเสนอสามารถหาเส้นทางการท่องเที่ยวที่เหมาะสมที่สุดได้ในทุกปัญหา โดยปัญหาที่ 1 – 3 มีจำนวนสถานที่ที่ถูกเลือกอยู่ในเส้นทางการท่องเที่ยว 6, 9, และ 13 แห่งตามลำดับ ผลลัพธ์จากตัวแบบสามารถสร้างตารางเวลาการท่องเที่ยว ซึ่งระบุว่านักท่องเที่ยวต้องเดินทางตามเส้นทางไปถึงแต่ละสถานที่ท่องเที่ยว และออกจากแต่ละสถานที่ท่องเที่ยว ณ เวลาใด ตัวแบบที่นำเสนอสามารถเป็นทางเลือกในการจัดเส้นทางการท่องเที่ยวให้กับนักท่องเที่ยวในสถานการณ์จริงได้
เอกสารอ้างอิง
ธัญญารัตน์ บุญเชิด, ณญาดา การถาง, ชมพูนุช บัวรอด และเอื้ออารี บุญเพิ่ม, “ตัวแบบกำหนดการเป้าหมายเชิงจำนวนเต็มสำหรับการวางแผนเส้นทางท่องเที่ยวภายใต้ปัจจัยของนักท่องเที่ยว,” วารสารไทยการวิจัยดำเนินงาน., ปีที่ 10, ฉบับที่ 1, น. 153-165, 2565.
P. Vansteenwegen, W. Souffriau, G. V. Berghe, and D. V. Oudheusden, “Iterated local search for the team orienteering problem with time windows,” Computers & Operations Research., vol. 36, no. 12, pp. 3281-3290, 2009.
P. Vansteenwegen, W. Souffriau, and D. V. Oudheusden, “The orienteering problem: A survey,” European Journal of Operational Research., vol. 209, no. 1, pp. 1-10, 2011.
C. Zhu, J. Hu, F. Wang, Y. Xu, and R. Cao, “On the tour planning problem,” Annals of Operations Research., vol. 192, no. 1, pp. 67-86, 2012.
X. Wu, H. Guan, Y. Han and J. Ma, “A tour route planning model for tourism experience utility maximization,” Advances in Mechanical Engineering., vol. 9, no. 10, 2017.
Z. Hashim and W. R. Ismail, “Self-drive tourism route in Terengganu: an application of goal programming model,” Sains Humanika., vol. 9, no. 1-5, pp. 51-57, 2017.
A. Afriani, H. Saleh and M. D. H. Gamal, “An application of goal programming: The best route to discover a wonderful west sumatera,” International Journal of Management and Fuzzy Systems., vol 5, no. 1, pp. 9-13, 2019.
G. Brandinu and N. Trautmann, “A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector,” Journal of scheduling., vol. 17, pp. 621-629, 2014.
W. Sirirak and R. Pitakaso, “Marketplace location decision making and tourism route planning,” Administrative sciences., vol. 8, no. 4, pp. 1-25. 2018.
T. Bektaş and S. Elmastaş, “Solving school bus routing problems through integer programming,” Journal of the Operational Research Society., vol. 58, no. 12, pp. 1599-1604, 2007.
A. Cheng, and A. Dumrongsiri, “A Memetic Algorithm for Tour Trip Design Problem,” In 15th International Joint Symposium on Artificial Intelligence and Natural Language Processing (iSAI-NLP), Bangkok, 2020.
A. Baizal, K. M. Lhaksmana, A. A. Rohmawati, M. Kirom and Z. Mubarok, “Travel route scheduling based on user’s preferences using simulated annealing,” International Journal of Electrical and Computer Engineering., vol. 9, no. 2, pp. 1275-1287. 2019.
V. F. Yu, N. Y. Salsabila, S. W. Lin, A. Gunawan, “Simulated annealing with reinforcement learning for the set team orienteering problem with time windows,” Expert Systems with Applications., vol. 238, 2024.
X. Chou, L. M. Gambardella and R. Montemanni, “A tabu search algorithm for the probabilistic orienteering problem,” Computers & Operations Research., vol. 126, 2021.
W. Zheng, H. Ji, C. Lin, W. Wang and B. Yu, “Using a heuristic approach to design personalized urban tourism itineraries with hotel selection,” Tourism Management., vol. 76, 2020.
ดาวน์โหลด
เผยแพร่แล้ว
รูปแบบการอ้างอิง
ฉบับ
ประเภทบทความ
สัญญาอนุญาต
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
