ROBOTICS & HUMANOID

ระบบจัดเส้นทางโดรนและรถบรรทุก 2 ระดับเพื่อการส่งเสบียงหลังภัยพิบัติ

arXiv01 Oct 2026
1 min read
Key Takeaways
  • อัลกอริทึม GRASP-ILS-PR ช่วยให้การจัดเส้นทางร่วมระหว่างรถบรรทุกและโดรนทำได้รวดเร็วและมีประสิทธิภาพสูงกว่าระบบเดิมอย่างชัดเจน

ทำไมเรื่องนี้ถึงสำคัญ

ช่วยเพิ่มความรวดเร็วและความเท่าเทียมในการกระจายความช่วยเหลือในพื้นที่ที่เข้าถึงยากหลังจากเกิดภัยพิบัติผ่านการจัดการทรัพยากรที่เหมาะสม

งานวิจัยนี้นำเสนอปัญหาการจัดเส้นทางรถขนส่งแบบสองระดับ (Two-echelon covering tour vehicle routing problem หรือ 2E-CTVRP) เพื่อแก้ปัญหาการกระจายสิ่งของบรรเทาทุกข์ในพื้นที่ภัยพิบัติ โดยระบบแบ่งการทำงานเป็นสองส่วน: ส่วนแรกคือรถบรรทุกขนส่งเสบียงจากศูนย์กลางไปยังจุดกระจายสินค้า (Satellites) และส่วนที่สองคือการปล่อยโดรนจากจุดดังกล่าวเพื่อนำเสบียงไปส่งยังกลุ่มผู้ประสบภัยโดยตรง

ทีมวิจัยได้พัฒนาอัลกอริทึมแบบไฮบริดชื่อ GRASP-ILS-PR เพื่อแก้ปัญหาความซับซ้อนในการคำนวณเส้นทางและเวลา ผลการทดสอบกับชุดข้อมูลอ้างอิง 110 รายการพบว่า อัลกอริทึมนี้สามารถหาคำตอบที่เหมาะสมที่สุดได้ภายในเวลาเพียง 30 วินาที ซึ่งมีประสิทธิภาพดีกว่าซอฟต์แวร์มาตรฐานในตลาดและรองรับปัญหาขนาดใหญ่ที่มีจุดกระจายสินค้าได้ถึง 50 แห่ง

สรุปประเด็นหลัก

ใช้ระบบขนส่งแบบ 2 ระดับที่ผสมผสานระหว่างรถบรรทุกหนักและฝูงโดรน

พัฒนาอัลกอริทึมไฮบริดที่ประมวลผลได้รวดเร็วภายใน 30 วินาที

ผลการวิเคราะห์พบว่ารถบรรทุกขนาดเล็กจำนวนมากช่วยให้ส่งเสบียงได้เร็วกว่าในกรณีภัยพิบัติ

นวัตกรรมและเทคโนโลยี

infrastructure

2E-CTVRP Framework

โมเดลคณิตศาสตร์สำหรับจัดลำดับการวิ่งของรถบรรทุกและการบินของโดรนในพื้นที่ภัยพิบัติ

tools

GRASP-ILS-PR Algorithm

อัลกอริทึมแบบ Metaheuristic ที่ช่วยหาเส้นทางที่รวดเร็วที่สุดโดยคำนึงถึงข้อจำกัดด้านเวลา

Developer Impact
วิศวกรด้านโลจิสติกส์และผู้พัฒนาระบบควบคุมโดรนสามารถนำโมเดลคณิตศาสตร์นี้ไปใช้ในระบบวางแผนการบินอัตโนมัติ
Keywords
#robotics #drones #vehicle routing #disaster relief #optimization
Original Source

อ่านข้อมูลเพิ่มเติมจากแหล่งข่าวหลัก

arXiv