2025-11-14T17:49:11.423932

Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets

Härtel, von Bonin
Electric vehicle (EV) fleets are expected to become an increasingly important source of flexibility for power system operations. However, accurately capturing the flexibility potential of numerous and heterogeneous EVs remains a significant challenge. We propose a bilevel optimization formulation to enhance flexibility aggregations of electric vehicle fleets. The outer level minimizes scheduling deviations between the aggregated and reference EV units, while the inner level maximizes the aggregated unit's profits. Our approach introduces hourly to daily scaling factor mappings to parameterize the aggregated EV units. Compared to simple aggregation methods, the proposed framework reduces the root-mean-square error of charging power by 78~per cent, providing more accurate flexibility representations. The proposed framework also provides a foundation for several potential extensions in future work.
academic

تحسين نماذج تجميع المرونة لأساطيل المركبات الكهربائية باستخدام التحسين ثنائي المستوى

المعلومات الأساسية

  • معرّف الورقة: 2506.04843
  • العنوان: Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets
  • المؤلفون: Philipp Härtel (Fraunhofer IEE)، Michael von Bonin (Fraunhofer IEE)
  • التصنيف: math.OC cs.SY eess.SY
  • تاريخ النشر: 5 يونيو 2025 (نسخة أولية على arXiv)
  • رابط الورقة: https://arxiv.org/abs/2506.04843

الملخص

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

السياق البحثي والدافع

تعريف المشكلة

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

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

أهمية البحث

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

قيود الطرق الموجودة

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

المساهمات الأساسية

  1. اقتراح إطار التحسين ثنائي المستوى: تطبيق التحسين ثنائي المستوى للمرة الأولى على تجميع مرونة أساطيل المركبات الكهربائية، مع تحسين عوامل التحجيم على المستوى الخارجي لتقليل انحراف الجدولة وتحسين ربح الوحدة المجمعة على المستوى الداخلي
  2. تصميم آلية تعيين عوامل التحجيم: إدخال تعيين عوامل تحجيم من الساعة إلى اليوم عبر مقاييس زمنية مختلفة، قادرة على التقاط خصائص المرونة بدقة زمنية مختلفة
  3. تحسين كبير في دقة التجميع: تحقيق تقليل بنسبة 78% في جذر متوسط الخطأ التربيعي لقوة الشحن مقارنة بطرق التجميع البسيطة، مما يوفر تمثيلاً أكثر دقة للمرونة
  4. توفير إطار قابل للتوسع: توفير البنية الأساسية للتوسعات المستقبلية (مثل V2G والأنواع المختلفة من المستخدمين والشحن السريع)

شرح الطريقة

تعريف المهمة

الإدخال: توفر الشحن والتفريغ للمركبات الكهربائية الفردية، مسارات حالة الشحن (SOC)، الأسعار الكهربائية، احتياجات القيادة الإخراج: عوامل التحجيم المحسّنة واستراتيجية الجدولة لوحدة المركبات الكهربائية المجمعة (AEV) الهدف: تقليل انحراف الجدولة بين الوحدة المجمعة ووحدة مرجعية للمركبات الكهربائية الفردية

بنية التحسين ثنائي المستوى

المشكلة الخارجية (المستوى الأعلى)

تقليل انحراف الجدولة بين الوحدة المجمعة والوحدة المرجعية:

minΞOLtT[γC(xu,tCX^Vu,tC)2+γD(xu,tDX^Vu,tD)2+γS(xu,tSX^Vu,tS)2]\min_{\Xi^{OL}} \sum_{t \in T} \left[ \gamma^C (x^C_{u,t} - \hat{X}^C_{V_u,t})^2 + \gamma^D (x^D_{u,t} - \hat{X}^D_{V_u,t})^2 + \gamma^S (x^S_{u,t} - \hat{X}^S_{V_u,t})^2 \right]

تشمل القيود:

  • تعيين عوامل التحجيم: xu,tC=κu,τCvVuXv,tCx^C_{u,t} = \kappa^C_{u,\tau} \sum_{v \in V_u} X^C_{v,t}، حيث τ=fnC(t)\tau = f^C_n(t)
  • عدم سلبية عوامل التحجيم: κu,τC,κu,τCR+\kappa^C_{u,\tau}, \overline{\kappa}^C_{u,\tau} \in \mathbb{R}_+

المشكلة الداخلية (المستوى الأدنى)

تعظيم ربح المشاركة في السوق للوحدة المجمعة:

minΞILtTΠt(xu,tCxu,tD)\min_{\Xi^{IL}} \sum_{t \in T} \Pi_t (x^C_{u,t} - x^D_{u,t})

القيود:

  • حدود قوة الشحن والتفريغ: xu,tCxu,tCxu,tC\underline{x}^C_{u,t} \leq x^C_{u,t} \leq \overline{x}^C_{u,t}
  • استمرارية حالة الشحن: xu,t+1S=ρuxu,tSΦu,tDRΦu,tTH+ηuCxu,tC1ηuDxu,tDx^S_{u,t+1} = \rho_u x^S_{u,t} - \Phi^{DR}_{u,t} - \Phi^{TH}_{u,t} + \eta^C_u x^C_{u,t} - \frac{1}{\eta^D_u} x^D_{u,t}

آلية تعيين عوامل التحجيم

تم تصميم دالة تعيين دورية: fnC(t)=fnD(t)=fnS(t)=tmod(7×24)nf^C_n(t) = f^D_n(t) = f^S_n(t) = \left\lfloor \frac{t \bmod (7 \times 24)}{n} \right\rfloor

يضمن هذا التعيين دورة أسبوعية (168 ساعة)، مع تجميع كل n ساعة ضمن الدورة، بحيث يتم معالجة كل يوم عمل.

إعادة بناء شروط KKT

نظرًا لتحدب المشكلة الداخلية، تم إعادة بناء المشكلة ثنائية المستوى كبرنامج خطي صحيح مختلط أحادي المستوى:

  • إدخال متغيرات ثنائية λu,t,μu,t()\lambda_{u,t}, \mu^{(\cdot)}_{u,t}
  • إضافة شروط أمثلية KKT
  • استخدام طريقة Big-M لإعادة بناء شروط الاستكمال التكميلي

إعداد التجارب

مجموعة البيانات

  • النطاق الزمني: فترة 3 أسابيع، بدقة ساعية (بيانات ألمانيا من يناير 2012)
  • تكوين المركبات الكهربائية: 900 ملف تعريف للمتنقلين، بناءً على بيانات المسح التاريخي للرحلات
  • الأسعار الكهربائية: أسعار كهربائية متوقعة لألمانيا عام 2035
  • مواصفات المركبات: تشمل سعة البطارية وكفاءة القيادة وقوة الشحن والتفريغ المنزلية وحدود حالة الشحن

مؤشرات التقييم

  • المؤشر الرئيسي: جذر متوسط الخطأ التربيعي لقوة الشحن (RMSE)
  • مؤشرات التحسين: قيمة الدالة الهدفية، فجوة الأمثلية
  • أبعاد المقارنة: مسارات حالة الشحن، انحرافات جدولة قوة الشحن

طرق المقارنة

  • التجميع البسيط (SA): طريقة تجميع استكشافية قائمة على البطارية الافتراضية
  • متغيرات AEV: تعيينات عوامل تحجيم مختلفة (1 ساعة، 2 ساعة، 4 ساعات، 6 ساعات، 24 ساعة)

تفاصيل التنفيذ

  • المحلل: Gurobi Optimizer
  • إعداد مبسط: عدم الأخذ في الاعتبار قدرات V2G حاليًا، التركيز على التحقق من الطريقة الأساسية
  • أنواع المستخدمين: النظر فقط في المتنقلين، تقليل تعقيد عدم التجانس

نتائج التجارب

النتائج الرئيسية

الطريقةقيمة الهدف الأمثلالحد الأدنى الأمثلالفجوة النسبيةRMSE (MW)
AEV 1h2891.691957.9532.29%2.926
AEV 2h3734.222921.8921.75%3.125
AEV 4h4130.893709.8910.19%3.164
AEV 6h4300.004162.433.20%3.256
AEV 24h5666.595609.961.00%3.827
SA---18.084

النتائج الرئيسية:

  • حققت طريقة AEV تقليلاً بنسبة 78% في RMSE مقارنة بـ SA
  • أنتجت التعيينات ذات الحبيبات الأدق (1 ساعة، 2 ساعة) انحرافات جدولة أصغر
  • حقق تعيين 24 ساعة فجوة أمثلية بنسبة 1%

تحليل عوامل التحجيم

  • انخفاض توفر قوة الشحن الأقصى المجمعة بنسبة 0%-18%
  • انخفاض مسار حالة الشحن الأقصى المجمعة إلى 60%
  • نطاق مسار حالة الشحن الأدنى المجمعة بنسبة 0%-15% من حالة الشحن الأقصى المجمعة
  • وجود أنماط تباين بين أيام العمل المختلفة

تحليل سلوك الجدولة

من الشكل 4 يمكن ملاحظة:

  • توافق عالي بين جدولة وحدة AEV وجدولة المرجع للمركبات الكهربائية الفردية
  • إنتاج طريقة SA لقمم شحن أكثر وضوحًا خلال فترات الأسعار المنخفضة
  • قدرة طريقة AEV على التقاط قيود المرونة الفعلية بشكل أفضل

الأعمال ذات الصلة

طرق تجميع المركبات الكهربائية

  1. تجميع البطارية الافتراضية: نمذجة أسطول المركبات الكهربائية كنظام تخزين افتراضي، مع الأخذ في الاعتبار حدود الشحن والتفريغ وسعة البطارية
  2. تقنيات التجميع: تجميع المركبات الكهربائية ذات أنماط الشحن المماثلة، تجنب خلط المركبات غير المتجانسة
  3. النماذج المكافئة: الاستفادة من مفاهيم النماذج المركبة أو المكافئة من أنظمة الطاقة الكهرومائية

تطبيقات التحسين ثنائي المستوى

  • الاستخدام في أنظمة الطاقة الكهرومائية لتحديد نماذج مبسطة دقيقة
  • إزالة الغموض عن سوق الكهرباء وتخطيط السعة
  • استجابة الطلب وتحسين التخزين

الخلاصة والمناقشة

الاستنتاجات الرئيسية

  1. فعالية الطريقة: يحسن إطار التحسين ثنائي المستوى بشكل كبير دقة تجميع مرونة أساطيل المركبات الكهربائية
  2. الجدوى الحسابية: تحقيق الحل الفعال من خلال إعادة بناء KKT
  3. القيمة العملية: توفير تمثيل دقيق لمرونة المركبات الكهربائية لتخطيط الأنظمة الكهربائية على نطاق واسع

القيود

  1. الافتراضات المبسطة: لا تأخذ النسخة الحالية في الاعتبار V2G وشحن مكان العمل والشحن السريع وغيرها
  2. عدم تجانس المستخدمين: النظر فقط في المتنقلين، عدم تغطية أنواع المستخدمين المختلفة
  3. التعقيد الحسابي: بعض الحالات لم تتمكن من الوصول إلى الأمثلية العالمية (فجوة نسبية > 1%)

الاتجاهات المستقبلية

  1. توسيع الوظائف: دمج قدرات V2G وأنواع مستخدمين متعددة وبنية تحتية للشحن السريع
  2. تحليل الحساسية: سيناريوهات أسعار مختلفة وعوامل تحجيم محددة لأيام العمل
  3. دور المجمع: الاستفادة من البنية ثنائية المستوى لتحليل آليات الحوافز لمجمعي المرونة
  4. التطبيقات في الوقت الفعلي: التوسع إلى الجدولة في الوقت الفعلي والمشاركة في السوق

التقييم المتعمق

المميزات

  1. ابتكار الطريقة: تطبيق منهجي للتحسين ثنائي المستوى على تجميع أساطيل المركبات الكهربائية للمرة الأولى، مع أساس نظري متين
  2. كفاية التجارب: مقارنة تعيينات زمنية متعددة، النتائج مقنعة
  3. قيمة عملية عالية: تحسن الدقة بنسبة 78% ذو أهمية كبيرة لتخطيط الأنظمة الكهربائية
  4. إطار قابل للتوسع: توفير بنية أساسية جيدة للبحث المستقبلي

أوجه القصور

  1. قيود السيناريو: سيناريوهات التجارب الحالية مبسطة نسبيًا، تفتقر إلى التحقق من الوظائف المهمة مثل V2G
  2. الكفاءة الحسابية: فجوة حل كبيرة نسبيًا في بعض الحالات، قد تؤثر على التطبيق العملي
  3. حساسية المعاملات: نقص تحليل الحساسية للمعاملات الرئيسية (مثل أوزان الانحراف γ)
  4. التحقق من قابلية التوسع: عدم التحقق الكافي من أداء الطريقة على أساطيل أكبر حجمًا

التأثير

  1. المساهمة الأكاديمية: توفير نموذج تحسين جديد لمجال تجميع المركبات الكهربائية
  2. القيمة الهندسية: يمكن تطبيقها مباشرة في أدوات تخطيط الأنظمة الكهربائية
  3. دعم السياسة: توفير أساس تقني لصياغة آليات سوق مرونة المركبات الكهربائية

السيناريوهات المعمول بها

  1. تخطيط الأنظمة الكهربائية: تقييم مرونة المركبات الكهربائية في قرارات الاستثمار طويلة الأجل
  2. تصميم السوق: تصميم الآليات لمشاركة مجمعي المركبات الكهربائية في أسواق الكهرباء
  3. تحسين التشغيل: التحكم المنسق لأساطيل المركبات الكهربائية في شبكات التوزيع

المراجع

تستشهد الورقة بـ 16 مرجعًا ذا صلة، تغطي بشكل أساسي:

  • طرق تجميع المركبات الكهربائية: تجميع البطارية الافتراضية وتقنيات التجميع
  • نظرية التحسين ثنائي المستوى: شروط KKT وإعادة البناء الخطي الصحيح المختلط
  • النمذجة المكافئة لأنظمة الطاقة الكهرومائية: النماذج المركبة والتطبيقات ثنائية المستوى
  • بيانات النقل الألمانية: مسح MiD والإحصائيات المرورية

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