ทีมนักวิจัยนานาชาติเปิดตัวแบบจำลองใหม่ที่อาจปฏิวัติการสำรวจดาวเคราะห์น้อยในอวกาศ โดยพัฒนาแนวทางการวางแผนเส้นทางที่เรียกว่า 'ปัญหาการจัดเส้นทางดาวเคราะห์น้อย' (Asteroid Routing Problem) ซึ่งปรับใช้หลักการจาก 'ปัญหาพนักงานขายเดินทาง' ในคณิตศาสตร์ แต่เพิ่มความซับซ้อนด้วยการคำนึงถึงการเคลื่อนที่ของเป้าหมายในเวลาเดียวกัน ทำให้การหาเส้นทางที่ดีที่สุดต้องพิจารณาทั้งตำแหน่งและเวลาอย่างแม่นยำ

ทีมวิจัยนำโดยไอแซก รูดิช จาก Polytechnique Montréal และไมเคิล โรเมอร์ จาก Universität Bielefeld ใช้เทคนิคแผนภาพการตัดสินใจ (Decision Diagrams) เพื่อลดภาระการคำนวณสมการแลมเบิร์ต ซึ่งเป็นสมการหลักในกลศาสตร์อวกาศที่ใช้หาเส้นทางระหว่างวัตถุที่เคลื่อนที่ วิธีนี้ช่วยรวมเส้นทางที่มีผลลัพธ์ใกล้เคียงกันไว้ด้วยกัน ทำให้ลดจำนวนการคำนวณซ้ำซ้อนได้อย่างมีนัยสำคัญ

ผลการทดสอบพบว่า วิธีใหม่นี้เพิ่มประสิทธิภาพได้สูงกว่าวิธีเดิมถึง 20% ทั้งในด้านเวลาเดินทางรวมและการใช้เชื้อเพลิง ซึ่งอาจส่งผลต่อภารกิจจริงของ NASA เช่น ยาน Dawn และยาน Lucy ที่สำรวจดาวเคราะห์น้อยหลายดวงในระบบสุริยะ แม้ยังอยู่ในขั้นจำลอง แต่ทีมวิจัยชี้ว่าแม้เพิ่มประสิทธิภาพเพียง 1% ก็อาจช่วยประหยัดทรัพยากรได้มหาศาล

นอกจากการสำรวจอวกาศ แนวคิดนี้ยังสามารถประยุกต์ใช้ในระบบโลจิสติกส์ ขนส่งสาธารณะ หรือการเดินเรือที่ต้องปรับเส้นทางแบบเรียลไทม์ตามสภาพอากาศและการจราจร งานวิจัยนี้ตีพิมพ์ในวารสาร INFORMS Journal on Computing เมื่อ 2 เมษายนที่ผ่านมา