Benchmarking Classical Coverage Path Planning Heuristics on Irregular Hexagonal Grids for Maritime Coverage Scenarios
تقدم هذه الورقة معياراً قابلاً لإعادة الإنتاج يتكون من 10,000 حالة لشبكة سداسية غير منتظمة ذات دافع بحري لتقييم 17 من خوارزميات الكشف عن المسار الكلاسيكية، كاشفةً أنه في حين يضمن إعادة الاتصال عبر أقصر مسار صريح تغطية موثوقة، فإن نسخة "وارنسدورف" ذات سياسات الدرجة المتبقية المحددة تحقق أعلى معدل نجاح لمسار هاملتوني، وتُظهر أن تفاصيل التنفيذ غير المُبلغ عنها بشكل كافٍ تؤثر بشكل كبير على الأداء في الرسوم البيانية الهندسية المتفرقة.