การหาเส้นทางที่ดีที่สุดด้วยใช้เทคนิคการทำ Optimization
MATLAB BKK CENTER
จุดประสงค์ของการค้นหาเส้นทาง
นำมาใช้แก้ปัญหาประเภท travelling salesman problem โดยหลักการทำ Optimization
มีการการทำงานอย่างไร
เริ่มจากการ List รายชื่อเมือง และระยะทางระหว่างเมือง เพื่อหาระยะทางสั้นที่สุดที่จะเป็นไปได้ที่จะไปแต่ละเมืองทั้งแบบขาเดียว และขาไปและกลับไปยังเมืองต้นทาง
ข้อจำกัดที่ใช้ มีอะไรบ้าง
- ต้องพิจารณาจุดขึ้นและจุดลงของผู้โดยสารทุกคน โดยที่ไม่สามารถส่งคนที่ ไม่ได้ไปรับได้
- เป็นปัญหาที่ยากในการแก้ไขอย่างเหมาะสม แม้จะไม่ได้คำนึงถึงผลกระทบของปัจจัยบนพื้นดิน เช่น ความแออัดของการจราจร
- จึงต้องมีการจำกัดจุดเริ่มต้นและจุดส่งผู้โดยสาร
การจำกัดจุดเริ่มต้นและจุดส่งผู้โดยสาร
การกำหนดเส้นทางโดยปกติเราต้องคำนวณเวลาเดินทางจากทุกจุดรับ/ส่งที่แนะนำไปยังจุดรับ/ส่งอื่นๆ (โดยการคำนวณเมทริกซ์ระยะทาง)
ตัวอย่าง เมทริกซ์ระยะทาง จะหาเส้นทางที่ไวที่สุด ให้เค้าทั้งคู่ได้ยังไง
เมื่อเราคำนวณเมทริกซ์ระยะทาง เพื่อหาเส้นทางที่สั้นที่สุดแบบหน้าที่ผ่านก็ดูง่ายดี
แต่อย่าลืมว่าป้ายรถเมย์ทั้งหมดมี 5000 ป้าย
ใช้ Matlab มาทำการหา Optimization เพื่อได้คำตอบที่ดีที่สุด
เราสามารถติดตามหรือหากมีความสนใจ สามารถลงทะเบียนได้ใน Course Data Science Roadmap ซึ่งอบรมออนไลน์ 8 สัปดาห์ เรียนว่าเจาะลึกพร้อมตัวอย่างการประยุกต์ใช้ สามารถติดต่อสอบถามไปทาง Admin Facebook Page :(20) Matlab bkk center | Facebook
สามารถติดตามเนื้อหาความรู้ต่างๆ โดยเฉพาะการใช้ประยุกต์ใช้กับโปรแกรม Matlab ได้ที่ Facebook Page :(20) Matlab bkk center | Facebook
Machine Learning for #Predictive #Maintenance Course
NEURAL NETWORK AND DEEP LEARNING COMPLETE COURSE :
ใครอยากเรียนรู้จากตัวอย่างการ Apply จาก #ProjectMachinelearning ต้องไม่พลาด
#Matlab Code ร่วมแชร์ความรู้ สาระผ่านกลุ่ม ->
(กลุ่ม Facebook Matlab Bkk AI & Data science & Other Classroom)>
https://web.facebook.com/groups/403881684322230/