ระบบวางแผนการเดินทางท่องเที่ยวครอบคลุมหลายปลายทาง

Travel itinerary planning system for multiple destinations.

Name: อนรรฆ เสถียรธรรมกุล

ThaSH: จีเนติกอัลกอริทึม

ThaSH: ระบบการจัดเก็บและค้นข้อสนเทศ -- แผนที่ท่องเที่ยว

ThaSH: การท่องเที่ยว -- ฐานข้อมูล

ThaSH: ระบบสนับสนุนการตัดสินใจ

Abstract: สารนิพนธ์ฉบับนี้น าเสนอระบบวางแผนการเดินทางท่องเที่ยวครอบคลุมหลายปลายทาง เพื่อหาแผนท่องเที่ยวที่เหมาะสมที่สุด ซึ่งมีความคล้ายคลึงกับปัญ หาการวางแผนการเดินทาง ของพนักงานขายสินค้า (Travelling Salesman Problem: TSP) แต่ขนาดปริภูมิปัญหาของ ระบบวางแผนการเดินทางท่องเที่ยวครอบคลุมหลายปลายทางมีขนาดใหญ่กว่าและซับซ้อนกว่า เนื่องจากแผนท่องเที่ยวพิจารณาจากเงื่อนไขด้านเวลาและสถานที่ สารนิพนธ์นี้น าเสนอวิธีการค้นหาที่พัฒนาบนทฤษฎีขั้นตอนวิธีเชิงพันธุกรรม (Genetic Algorithm) มาช่วยหาแผนท่องเที่ยวที่เหมาะสมที่สุดและได้พัฒนารูปแบบการปรับปรุง พันธุกรรม (Reproduction) ของประชากรในแต่ละรุ่นด้วยวิธีการฮิวริสติกและวิธีการผสมผสาน เพื่อเพมิ่ ประสิทธิภาพในการหาแผนท่องเที่ยวที่เหมาะสมที่สุด สารนิพนธ์ฉบับนี้ได้พัฒนาโปรแกรมเพื่อวัดประสิทธิภาพและผลลัพธ์พบว่าวิธีการ ผสมผสานเป็นวิธีการที่ดีที่สุดจากทัง้ 3 วิธีการประกอบด้วย วิธีการฮิวริสติก วิธีการผสมผสาน และขั้นตอนวิธีเชิงพันธุกรรมแบบปกติ โดยผลการทดลองในด้านการค้นหาแผนท่องเที่ยวที่ เหมาะสมที่สุดวิธีการผสมผสานและขั้นตอนวิธีเชิงพันธุกรรมแบบปกติมีค่าเท่ากันและดีกว่า วิธีการฮิวริสติก เนื่องจากวิธีการฮิวริสติกส่งผลให้ขั้นตอนการกลายพันธ์ุด้อยประสิทธิภาพลง เล็กน้อย ส่วนในด้านเวลาในการประมวลผลวิธีการฮิวริสติกและวิธีการผสมผสานเร็วกว่าขัน้ ตอน วิธีเชิงพันธุกรรมแบบปกติ 30 เท่าตัว และวิธีการฮิวริสติกเร็วกว่าวิธีการผสมผสานเพียง เล็กน้อย

Abstract: This Master project studies a problem of travel itinerary planning for multiple destinations. The problem is engaged with finding an optimal plan which maximizes user satisfaction under predefined constraints, e.g., time and attraction conditions. The problem is considered more complex than a travelling salesman problem (TSP) as its search space is much larger. An approach based on Genetic Algorithm (GA) is proposed to find an optimal plan. An objective function is defined to represent user satisfaction. A heuristic mutation and its hybrid with a typical mutation are introduced to improve the search efficiency. They are tested against a typical mutation. In the study, a planning system is developed. Three mutation techniques are tested with a set of attractions in Bangkok. Traffic profiles are used in finding a shortest path between two attractions. From the experiment, the hybrid mutation outperforms the other two techniques. Travel plans from the hybrid technique are as good as those from the typical mutation and are better than those from the heuristic one. However, the hybrid can process 30 times faster than the typical mutation.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Name: อัครา ประโยชน์

Role: ที่ปรึกษาสารนิพนธ์

Email : apy@kmutnb.ac.th

Created: 2555

Modified: 2558-07-15

Issued: 2558-07-15

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: E-THESIS

tha

DegreeName: วิทยาศาสตร์มหาบัณฑิต

Level: ปริญญาโท

Descipline: วิทยาการคอมพิวเตอร์

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B15900964.pdf	4.26 MB	59	2026-05-26 18:16:01

ใช้เวลา

0.031881 วินาที