6
อัลกอริทึมการค้นหาเส้นทางที่ทันสมัยสำหรับการเปลี่ยนกราฟ (D *, D * -Lite, LPA *, ฯลฯ ) แตกต่างกันอย่างไร
อัลกอริธึมการค้นพบเส้นทางจำนวนมากได้รับการพัฒนาในช่วงไม่กี่ปีที่ผ่านมาซึ่งสามารถคำนวณเส้นทางที่ดีที่สุดในการตอบสนองต่อการเปลี่ยนแปลงของกราฟได้เร็วกว่า A * พวกมันคืออะไรและแตกต่างกันอย่างไร? พวกเขาอยู่ในสถานการณ์ที่แตกต่างกันหรือไม่ นี่คือสิ่งที่ฉันได้ค้นพบ: D * (1994) โฟกัส D * (1995) DynamicSWSF-FP (1996) LPA (1997) LPA * / A * ที่เพิ่มขึ้น (2001) D * Lite (2002) SetA * (2002) HPA * (2004) ทุกเวลา D * (2005) PRA * (2005) ฟิลด์ D * (2007) เธต้า * (2007) HAA * …