หลักสูตร/ปี พ.ศ. วิศวกรรมศาสตรบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ ปี พ.ศ. 2566
ภาคและปีการศึกษาที่สำเร็จการศึกษา ภาคปลาย ปีการศึกษา 2565
ประเภทโครงงาน
โครงงานวิศวกรรม
ชื่อโครงงานภาษาไทย
การออกแบบเส้นทางการเดินรถโดยสารสาธารณะในมหาวิทยาลัยเกษตรศาสตร์ด้วยขั้นตอนวิธีเชิงพันธุกรรม
ชื่อโครงงานภาษาอังกฤษ
Public Transport Route Design in Kasetsart University
using Genetic Algorithm
ผู้พัฒนา
6210500111 นายทริณทร์รัฐ จตุภัทรพิบูรณ์
อาจารย์ที่ปรึกษาหลัก
จิตร์ทัศน์ ฝักเจริญผล
อาจารย์ที่ปรึกษาร่วม
จิตร์ทัศน์ ฝักเจริญผล
บทคัดย่อ
โครงงานนี้เป็นการออกแบบเส้นทางเดินรถสาธารณะในมหาวิทยาลัยเกษตรศาสตร์ด้วยขั้นตอนวิธีเชิงพันธุกรรม โดยการแทนเส้นทางเดินรถเป็นสายข้อมูลพันธุกรรม แล้วในไปผ่านกระบวนการทางพันธุกรรมเพื่อให้ได้ผลลัพธ์ที่ดีขึ้น นอกจากนี้ในโครงงานนี้ได้มีการเพิ่มฟังก์ชันซ่อมแซมเส้นทาง เพื่อให้เส้นทางถูกต้องและเป็นไปตามข้อกำหนด ซึ่งผลลัพธ์จะถูกประเมินด้วยฟังก์ชันค่าความเหมาะสม ที่คำนวนอ้างอิงจากความต้องการของนิสิตตามอัตราส่วนของนิสิต และสมมติฐานที่ได้ตั้งขึ้น ซึ่งผลลัพธ์ที่มีฟังก์ชันค่าความเหมาะสมมากที่สุดจะถูกจัดเป็นผลลัพธ์ที่ดีที่สุด
Abstract
This thesis describes a method for designing a public transport route in Kasetsart University by using a genetic algorithm.By encoding a solution as a genetic material, and then go through a genetic operator to acquire a better solution. Furthermore, this thesis has a combined route repair function. with the purpose of repairing a route to be a valid route with regard to precedence constraints. The solution, then assessed by a fitness function that computes, with respect to student demand and the hypothesis. The solution with the highest value of fitness function will be represented as the optimal solution.
คำสำคัญ (Keywords)
Public Transport route
Genetic Algorithm
Route repair
Fitness function
เว็บไซต์โครงงาน
-
ที่เก็บเวอร์ชันซอร์สโค้ด
-
ผู้นำเข้าข้อมูลครั้งแรก
นายทริณทร์รัฐ
จตุภัทรพิบูรณ์
(b6210500111)
แก้ไขครั้งสุดท้าย
เมื่อ April 6, 2023, 9:33 p.m. โดย
นายทริณทร์รัฐ
จตุภัทรพิบูรณ์
(b6210500111)
สถานะการอนุมัติ
อนุมัติแล้ว โดย
จิตร์ทัศน์
ฝักเจริญผล
(jtf)
เมื่อ April 9, 2023, 4:45 p.m.