For many decades, the Vehicle Routi

For many decades, the Vehicle Routing Problem (VRP) and its different variants have been studied and found applications in the real world. This paper briefly surveys VRP instances with applications to multi-objective Unmanned Aerial Vehicle (UAV) operations. Focusing on multi-objective multi-UAV mission planning problems, we try to take advantage of the literature in the VRP and its variants. We show that each military multi-UAV mission has its corresponding VRP variant. We present a novel algorithm that relies on an enhanced tree search algorithm to solve complex multi-UAV mission planning problems with complex constraints. In simulation, we introduce examples for practical problem sizes in military UAV applications.

ผลลัพธ์ (ไทย) 2:

สำหรับหลายทศวรรษที่ผ่านมาการกำหนดเส้นทางยานพาหนะปัญหา (VRP) และสายพันธุ์ที่แตกต่างกันได้รับการศึกษาและพบว่าการใช้งานในโลกแห่งความจริง กระดาษนี้สั้นสำรวจกรณี VRP กับการใช้งานเพื่อหลายวัตถุประสงค์หมดกำลังใจยานพาหนะท​​างอากาศ (UAV) การดำเนินงาน มุ่งเน้นไปที่หลายวัตถุประสงค์หลาย UAV ปัญหาการวางแผนภารกิจเราพยายามที่จะใช้ประโยชน์จากวรรณกรรมใน VRP และตัวแปรของมัน เราแสดงให้เห็นว่าแต่ละภารกิจหลาย UAV ทหารมีตัวแปร VRP ที่สอดคล้องกัน เรานำเสนอขั้นตอนวิธีการใหม่ที่อาศัยอยู่กับวิธีการค้นหาต้นไม้ที่เพิ่มขึ้นในการแก้ปัญหาที่ซับซ้อนภารกิจหลาย UAV ปัญหาที่มีข้อ จำกัด ในการวางแผนที่ซับซ้อน ในการจำลองเราแนะนำตัวอย่างสำหรับขนาดปัญหาในทางปฏิบัติในการใช้งาน UAV ทหาร

ผลลัพธ์ (ไทย) 3:

หลายทศวรรษที่ผ่านมา เป็นปัญหาการจัดเส้นทางยานพาหนะ ( vrp ) และตัวแปรที่แตกต่างกันได้รับการศึกษาและพบการประยุกต์ใช้ในชีวิตจริง นี้สั้น ๆกระดาษสำรวจ vrp อินสแตนซ์กับการนำไปใช้หลายอากาศยานไร้คนขับ ( UAV ) งาน เน้นหลายหลาย UAV ภารกิจการวางแผนปัญหา เราพยายามที่จะใช้ประโยชน์จากวรรณกรรมใน vrp และตัวแปรของ .เราแสดงให้เห็นว่าแต่ละภารกิจมีตัวแปร vrp อากาศยานทหารหลายตนที่สอดคล้องกัน เราเสนอนิยายขั้นตอนวิธีที่อาศัยเพิ่มต้นไม้ค้นหาวิธีแก้ซับซ้อนหลาย UAV ภารกิจการวางแผนปัญหากับปัญหาที่ซับซ้อน ในการจำลอง เราแนะนําตัวอย่างในทางปฏิบัติปัญหาขนาดในการใช้งานอากาศยานไร้นักบินทหาร