← أحدث الأبحاث
💻 computer science

Scheduling and Routing with Degradation-Triggered Job Arrivals: An Application to Forest Firefighting with an Unmanned Aerial Vehicle Fleet

تتناول هذه الورقة مشكلة الجدولة والتوجيه المتداخلة لإطفاء حرائق الغابات باستخدام الطائرات بدون طيار، حيث يؤدي تأخير التدخل إلى ظهور مهام جديدة نتيجة انتشار الحريق، وذلك عبر تطوير نماذج برمجة مختلطة الأعداد ونماذج هجينة لتعظيم القيمة المستبقاة في المناطق المهددة.

المؤلفون الأصليون: Erdi Dasdemir, Esther Jose, Rajan Batta

نُشر 2026-08-20
📖 3 دقيقة قراءة☕ قراءة في استراحة قهوة

المؤلفون الأصليون: Erdi Dasdemir, Esther Jose, Rajan Batta

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

في عالم الاستجابة للكوارث عالي المخاطر، غالبًا ما يكون التوقيت هو الفارق بين حادثة يمكن احتواؤها وكارثة محققة. وينطبق هذا بشكل خاص على حرائق الغابات، حيث لا يكون سلوك الحريق ثابتًا، بل هو كيان حي يتنفس ويتغير في اللحظة التي يُترك فيها بمفرده. فإذا لم يتم التعامل مع الحريق فورًا، فإنه لا يكتفي بالبقاء في مكانه؛ بل يكبر، ويستهلك المزيد من القيمة، وينتشر في النهاية إلى مناطق جديدة، مما يخلق حالات طوارئ جديدة تتطلب الاهتمام. وهذا يخلق لغزًا معقدًا للقادة الميدانيين: إذ يتعين عليهم تقرير ليس فقط أين يرسلون مواردهم، ولكن أيضًا متى، مع علمهم بأن كل ثانية من التأخير تغير طبيعة المشكلة نفسها. ويتمثل التحدي في الموازنة بين الحاجة الملحة لمكافحة الحريق وبين الضرورة الاستراتيجية لمنع اشتعال حرائق جديدة قريبة، كل ذلك مع إدارة أسطول من المركبات التي يجب أن تعيد التزود بالوقود لمواصلة العمل.

لقد تصدى فريق من الباحثين لهذه المشكلة المعقدة عبر تطوير طريقة جديدة لجدولة وتوجيه الطائرات بدون طيار (الدرونز) لإطفاء حرائق الغابات. ويركز عملهم على واقع محدد وصعب: وهو الحرائق التي تسبب حرائق أخرى. في نموذجهم، يبدأ حريق في موقع محدد مع نافذة زمنية محددة لإخماده. وإذا تُرك الحريق يحترق لفترة طويلة جدًا، فإنه ينمو حتى يصل إلى حجم حرج، وعند هذه النقطة ينتشر طبيعيًا إلى المناطق المجاورة، مما يخلق مهامًا جديدة يجب مكافحتها. والهدف ليس مجرد إخماد النيران الأولية، بل التدخل في وقت مبكر بما يكفي لوقف هذا التفاعل المتسلسل، وبالتالي الحفاظ على قيمة الأرض والمنازل والبنية التحتية في المنطقة. وقد أنشأ الباحثون إطارًا رياضيًا يعمل كمحرك لاتخاذ القرار، يقوم بحساب المسار الأمثل لأسطول من الطائرات بدون طيار لتعظيم مقدار القيمة التي يتم إنقاذها عبر منطقة غابية بأكملة.

اختبر الباحثون نهجهم باستخدام نموذج حاسوبي يحاكي شبكة غابة، حيث تمثل كل مربعة قطعة من الأرض لها قيمتها الخاصة وإمكانية انتشار الحريق فيها. وقد برمجوا النموذج ليفهم وجوب زيارة الطائرة بدون طيار لمصدر مياه لإعادة ملء خزانها بين المهمات، مما يضيف طبقة أخرى من التعقيد إلى عملية التوجيه. وفي عمليات المحاكاة الخاصة بهم، أدخلوا سيناريوهات متنوعة، بما في ذلك أعداد مختلفة من الطائرات بدون طيار، وسرعات طيران متفاوتة، وأنماط مختلفة من الحرائق الأولية. ووجدوا أن طريقتهم الجديدة، التي تجمع بين الحساب الدقيق وعملية تحسين مرنة وخطوة بخطوة، كانت أسرع وأكثر موثوقية من الطرق السابقة. وبينما كانت النماذج القديمة غالبًا ما تعاني لإيجاد الحل الأفضل ضمن وقت معقول، خاصة عندما يكون عدد الحرائق مرتفعًا، نجح النهج الجديد باستمرار في إيجال خطط عالية الجودة بسرعة. لقد نجح في التنقل بين المقايضة بين الاندفاع نحو أقرب حريق وبين الانتظار لمنع احتراق منطقة أكثر قيمة، مما ضمن استخدام الطائرات بدون طيار حيث يمكنها إنقاذ أكبر قدر من القيمة.

ولإثبات عملية عملهم، طبق الفريق نموذجهم على سيناريوهات واقعية مستمدة من التضاريس المتنوعة لولاية كاليفورنيا. فقد أنشأوا خرائط رقمية تمثل أنواعًا مختلفة من التضاريس، من المناطق الحضرية المكتظة بالسكان ذات الغطاء النباتي الكثيف إلى المناطق النائية غير المأهولة. وفي هذه المحاكاة، نجح النموذج في توجيه أساطيل من الطائرات بدون طيار لإخماد الحرائق ومنع انتشارها إلى المناطق الحرجة. وأظهرت النتائج أنه باستخدام هذا الجدولة المثلى، ظلت القيمة الإجمالية للمنطقة المحمية أعلى بكثير مقارنة بالجهود الأقل تنسيقًا. كما أتاح الباحثون كودهم البرمجي للجمهور، مما يسمح للخبراء الآخرين باختبار النظام ببياناتهم الخاصة وتطوير الاستراتيجيات للنشر في العالم الحقيقي. ويقدم هذا العمل أداة ملموسة لمديري الكوارث، توفر وسيلة لتحويل الطبيعة الفوضوية والمتسارعة لحرائق الغابات إلى مجموعة قابلة للإدارة من القرارات التي يمكن أن تنقذ الأرواح والممتلكات.

غارق في أبحاث مجالك؟

تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.

جرّب Digest →