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

विद्युत वाहन बेड़े के लिए बेहतर लचीलापन एकत्रीकरण मॉडल के लिए द्विस्तरीय अनुकूलन

मूल जानकारी

  • पेपर ID: 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) बेड़े विद्युत प्रणाली संचालन में तेजी से महत्वपूर्ण लचीलापन संसाधन बनने की उम्मीद है। हालांकि, कई विषम विद्युत वाहनों की लचीलापन क्षमता को सटीक रूप से कैप्चर करना एक महत्वपूर्ण चुनौती बनी हुई है। यह पेपर विद्युत वाहन बेड़े के लचीलापन एकत्रीकरण को बढ़ाने के लिए एक द्विस्तरीय अनुकूलन सूत्र प्रस्तावित करता है। बाहरी स्तर एकत्रित EV इकाई और संदर्भ EV इकाई के बीच शेड्यूलिंग विचलन को कम करता है, आंतरिक स्तर एकत्रित इकाई के लाभ को अधिकतम करता है। यह विधि एकत्रित EV इकाई को पैरामीटराइज़ करने के लिए घंटे से दिन तक स्केलिंग कारक मैपिंग का परिचय देती है। सरल एकत्रीकरण विधियों की तुलना में, प्रस्तावित ढांचा चार्जिंग शक्ति की रूट मीन स्क्वायर त्रुटि को 78% तक कम करता है, जो अधिक सटीक लचीलापन प्रतिनिधित्व प्रदान करता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

विद्युत वाहनों के बड़े पैमाने पर प्रसार के साथ, EV बेड़े विद्युत प्रणाली के लिए महत्वपूर्ण लचीलापन संसाधन बन जाएंगे। हालांकि, बड़े पैमाने पर विषम EV बेड़े के चार्ज-डिस्चार्ज लचीलापन को सटीक रूप से मॉडल करना महत्वपूर्ण चुनौतियों का सामना करता है:

  1. कम्प्यूटेशनल जटिलता: बड़े पैमाने पर विद्युत प्रणाली योजना में प्रत्येक EV को अलग से मॉडल करना कम्प्यूटेशनल रूप से अव्यावहारिक है
  2. विषमता चुनौती: विभिन्न EV में विभिन्न ड्राइविंग पैटर्न, बैटरी क्षमता, चार्जिंग व्यवहार आदि विशेषताएं हैं
  3. लचीलापन अतिमूल्यांकन: मौजूदा सरल एकत्रीकरण विधियां अक्सर बेड़े की वास्तविक लचीलापन क्षमता को अधिक आंकती हैं

अनुसंधान महत्व

जर्मनी के 2045 विद्युत बाजार पूर्वानुमान से पता चलता है कि EV की विद्युत मांग का माध्यिका पूरे वर्ष 10GW से नीचे रहता है, लेकिन ऊपरी चतुर्थांश अक्सर 40GW से अधिक होता है, जो विशाल परिवर्तनशीलता प्रदर्शित करता है। वाहन-से-ग्रिड (V2G) क्षमता का परिचय सटीक लचीलापन प्रतिनिधित्व की आवश्यकता को और बढ़ाता है।

मौजूदा विधियों की सीमाएं

  1. भोली एकत्रीकरण विधि: व्यक्तिगत EV की चार्जिंग उपलब्धता और ड्राइविंग आवश्यकताओं को सरल रूप से जोड़कर बेड़े के लचीलापन का अनुमान लगाती है, वाहनों के बीच परस्पर क्रिया और निर्भरता को नजरअंदाज करती है
  2. वर्चुअल बैटरी एकत्रीकरण: EV बेड़े को वर्चुअल ऊर्जा भंडारण प्रणाली के रूप में मॉडल करता है, लेकिन अभी भी हाथ से समायोजित सामान्य स्केलिंग कारकों पर निर्भर करता है
  3. क्लस्टरिंग तकनीकें: समान चार्जिंग पैटर्न वाले EV को समूहित करता है, लेकिन अनुकूलित एकत्रीकरण रणनीति की कमी है

मुख्य योगदान

  1. द्विस्तरीय अनुकूलन ढांचा प्रस्तावित करना: पहली बार द्विस्तरीय अनुकूलन को EV बेड़े के लचीलापन एकत्रीकरण पर लागू करना, बाहरी स्तर शेड्यूलिंग विचलन को कम करने के लिए स्केलिंग कारकों को अनुकूलित करता है, आंतरिक स्तर एकत्रित इकाई के बाजार भागीदारी लाभ को अनुकूलित करता है
  2. स्केलिंग कारक मैपिंग तंत्र डिजाइन करना: घंटे से दिन तक समय पैमाने पर स्केलिंग कारक मैपिंग का परिचय देना, जो विभिन्न समय दानेदारता पर लचीलापन विशेषताओं को कैप्चर कर सकता है
  3. एकत्रीकरण सटीकता में उल्लेखनीय सुधार: सरल एकत्रीकरण विधि की तुलना में, चार्जिंग शक्ति RMSE में 78% की कमी, अधिक सटीक लचीलापन प्रतिनिधित्व प्रदान करता है
  4. स्केलेबल ढांचा प्रदान करना: भविष्य के विस्तार (जैसे V2G, विभिन्न उपयोगकर्ता प्रकार, तीव्र चार्जिंग आदि) के लिए बुनियादी ढांचा प्रदान करता है

विधि विवरण

कार्य परिभाषा

इनपुट: व्यक्तिगत EV इकाई की चार्ज-डिस्चार्ज उपलब्धता, SOC प्रक्षेपवक्र, विद्युत मूल्य, ड्राइविंग आवश्यकताएं आउटपुट: एकत्रित EV इकाई (AEV) के अनुकूलित स्केलिंग कारक और शेड्यूलिंग रणनीति उद्देश्य: AEV और संदर्भ व्यक्तिगत EV इकाई के बीच शेड्यूलिंग विचलन को कम करना

द्विस्तरीय अनुकूलन आर्किटेक्चर

बाहरी स्तर समस्या (ऊपरी स्तर)

एकत्रित इकाई और संदर्भ EV इकाई के बीच शेड्यूलिंग विचलन को कम करना:

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}
  • SOC निरंतरता: 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 इष्टतमता शर्तें जोड़ना
  • पूरक शिथिलता शर्तों के लिए बड़े M विधि का उपयोग करके पुनर्निर्माण करना

प्रयोगात्मक सेटअप

डेटासेट

  • समय सीमा: 3 सप्ताह की अवधि, घंटे की रिज़ॉल्यूशन (2012 जनवरी जर्मनी डेटा)
  • EV कॉन्फ़िगरेशन: 900 आवागमन चालक प्रोफाइल, ऐतिहासिक यात्रा सर्वेक्षण डेटा पर आधारित
  • विद्युत मूल्य: 2035 जर्मनी पूर्वानुमानित विद्युत मूल्य
  • वाहन विनिर्देश: बैटरी क्षमता, ड्राइविंग दक्षता, घरेलू चार्ज-डिस्चार्ज शक्ति, SOC सीमा शामिल

मूल्यांकन मेट्रिक्स

  • प्राथमिक मेट्रिक: चार्जिंग शक्ति रूट मीन स्क्वायर त्रुटि (RMSE)
  • अनुकूलन मेट्रिक्स: उद्देश्य फ़ंक्शन मान, इष्टतमता अंतराल
  • तुलना आयाम: SOC प्रक्षेपवक्र, चार्जिंग शक्ति शेड्यूलिंग विचलन

तुलना विधियां

  • Simple Aggregation (SA): वर्चुअल ऊर्जा भंडारण पर आधारित अनुमानी एकत्रीकरण विधि
  • AEV वेरिएंट: विभिन्न स्केलिंग कारक मैपिंग (1h, 2h, 4h, 6h, 24h)

कार्यान्वयन विवरण

  • सॉल्वर: 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 विधि SA की तुलना में 78% RMSE में कमी प्राप्त करती है
  • अधिक बारीक दानेदारी मैपिंग (1h, 2h) छोटे शेड्यूलिंग विचलन का उत्पादन करते हैं
  • 24h मैपिंग 1% की इष्टतमता अंतराल प्राप्त करता है

स्केलिंग कारक विश्लेषण

  • एकत्रित अधिकतम चार्जिंग शक्ति उपलब्धता 0%-18% तक कम हो जाती है
  • अधिकतम SOC प्रक्षेपवक्र 60% तक कम हो जाता है
  • न्यूनतम SOC प्रक्षेपवक्र सीमा एकत्रित अधिकतम SOC का 0%-15% है
  • विभिन्न कार्यदिवसों के बीच परिवर्तन पैटर्न मौजूद हैं

शेड्यूलिंग व्यवहार विश्लेषण

चित्र 4 से देखा जा सकता है:

  • AEV इकाई शेड्यूलिंग व्यक्तिगत EV संदर्भ शेड्यूलिंग के साथ अत्यधिक सुसंगत है
  • SA विधि कम कीमत की अवधि के दौरान अधिक स्पष्ट चार्जिंग शिखर का उत्पादन करता है
  • AEV विधि वास्तविक लचीलापन बाधाओं को बेहतर तरीके से कैप्चर कर सकता है

संबंधित कार्य

EV एकत्रीकरण विधियां

  1. वर्चुअल बैटरी एकत्रीकरण: EV बेड़े को वर्चुअल ऊर्जा भंडारण प्रणाली के रूप में मॉडल करता है, चार्ज-डिस्चार्ज सीमा और बैटरी क्षमता पर विचार करता है
  2. क्लस्टरिंग तकनीकें: समान चार्जिंग पैटर्न वाले EV को समूहित करता है, विषम वाहनों के मिश्रण से बचता है
  3. समतुल्य मॉडल: जलविद्युत प्रणालियों से समग्र या समतुल्य मॉडल अवधारणा उधार लेता है

द्विस्तरीय अनुकूलन अनुप्रयोग

  • जलविद्युत प्रणालियों में सटीक सरलीकृत मॉडल की पहचान के लिए उपयोग किया जाता है
  • विद्युत बाजार समाशोधन और क्षमता योजना
  • मांग प्रतिक्रिया और ऊर्जा भंडारण अनुकूलन

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. विधि प्रभावशीलता: द्विस्तरीय अनुकूलन ढांचा EV बेड़े के लचीलापन एकत्रीकरण सटीकता में उल्लेखनीय सुधार करता है
  2. कम्प्यूटेशनल व्यावहारिकता: KKT पुनर्निर्माण के माध्यम से कुशल समाधान प्राप्त किया जाता है
  3. व्यावहारिक मूल्य: बड़े पैमाने पर विद्युत प्रणाली योजना के लिए सटीक EV लचीलापन प्रतिनिधित्व प्रदान करता है

सीमाएं

  1. सरलीकृत धारणाएं: वर्तमान संस्करण V2G, कार्यस्थल चार्जिंग, तीव्र चार्जिंग आदि परिदृश्यों पर विचार नहीं करता है
  2. उपयोगकर्ता विषमता: केवल आवागमन चालकों पर विचार किया जाता है, विभिन्न उपयोगकर्ता प्रकारों को शामिल नहीं करता है
  3. कम्प्यूटेशनल जटिलता: कुछ उदाहरण वैश्विक इष्टतमता तक नहीं पहुंचते हैं (सापेक्ष अंतराल >1%)

भविष्य की दिशाएं

  1. कार्यक्षमता विस्तार: V2G क्षमता, बहु-उपयोगकर्ता प्रकार, तीव्र चार्जिंग बुनियादी ढांचा एकीकृत करना
  2. संवेदनशीलता विश्लेषण: विभिन्न मूल्य परिदृश्य, कार्यदिवस-विशिष्ट स्केलिंग कारक
  3. एकत्रीकरण भूमिका: लचीलापन एकत्रीकरण व्यापारियों के प्रोत्साहन तंत्र का विश्लेषण करने के लिए द्विस्तरीय संरचना का उपयोग करना
  4. वास्तविक समय अनुप्रयोग: वास्तविक समय शेड्यूलिंग और बाजार भागीदारी तक विस्तार करना

गहन मूल्यांकन

शक्तियां

  1. विधि नवीनता: पहली बार द्विस्तरीय अनुकूलन को EV बेड़े एकत्रीकरण पर व्यवस्थित रूप से लागू करना, ठोस सैद्धांतिक आधार
  2. प्रयोगात्मक पूर्णता: कई समय पैमाने मैपिंग तुलना, परिणाम प्रेरक हैं
  3. उच्च व्यावहारिक मूल्य: 78% सटीकता सुधार विद्युत प्रणाली योजना के लिए महत्वपूर्ण है
  4. ढांचा विस्तारशीलता: भविष्य के अनुसंधान के लिए अच्छा बुनियादी ढांचा प्रदान करता है

कमियां

  1. परिदृश्य सीमा: वर्तमान प्रयोगात्मक परिदृश्य अपेक्षाकृत सरलीकृत हैं, V2G जैसी महत्वपूर्ण कार्यक्षमता सत्यापन की कमी है
  2. कम्प्यूटेशनल दक्षता: कुछ उदाहरणों में समाधान अंतराल बड़ा है, व्यावहारिक अनुप्रयोग को प्रभावित कर सकता है
  3. पैरामीटर संवेदनशीलता: महत्वपूर्ण पैरामीटर (जैसे विचलन भार γ) के संवेदनशीलता विश्लेषण की कमी है
  4. Scalability सत्यापन: बड़े बेड़े पर विधि के प्रदर्शन का पूर्ण रूप से सत्यापन नहीं किया गया है

प्रभाव

  1. शैक्षणिक योगदान: EV एकत्रीकरण क्षेत्र के लिए नया अनुकूलन प्रतिमान प्रदान करता है
  2. इंजीनियरिंग मूल्य: विद्युत प्रणाली योजना उपकरणों में सीधे लागू किया जा सकता है
  3. नीति समर्थन: EV लचीलापन बाजार तंत्र तैयार करने के लिए तकनीकी आधार प्रदान करता है

लागू परिदृश्य

  1. विद्युत प्रणाली योजना: दीर्घकालिक निवेश निर्णयों में EV लचीलापन मूल्यांकन
  2. बाजार डिजाइन: EV एकत्रीकरण व्यापारियों की विद्युत बाजार भागीदारी तंत्र डिजाइन
  3. संचालन अनुकूलन: वितरण नेटवर्क में EV बेड़े का समन्वित नियंत्रण

संदर्भ

पेपर 16 संबंधित संदर्भों को उद्धृत करता है, मुख्य रूप से शामिल हैं:

  • EV एकत्रीकरण विधियां: वर्चुअल ऊर्जा भंडारण एकत्रीकरण, क्लस्टरिंग तकनीकें
  • द्विस्तरीय अनुकूलन सिद्धांत: KKT शर्तें, मिश्रित पूर्णांक पुनर्निर्माण
  • जलविद्युत प्रणाली समतुल्य मॉडलिंग: समग्र मॉडल, द्विस्तरीय अनुप्रयोग
  • जर्मनी यात्रा डेटा: MiD सर्वेक्षण, परिवहन सांख्यिकी डेटा

समग्र मूल्यांकन: यह EV बेड़े के लचीलापन एकत्रीकरण क्षेत्र में महत्वपूर्ण योगदान वाला एक उच्च गुणवत्ता वाला पेपर है। विधि नवीन है, प्रयोग पूर्ण हैं, परिणाम महत्वपूर्ण हैं, जो बड़े पैमाने पर EV एकीकरण की मुख्य तकनीकी चुनौतियों को हल करने के लिए प्रभावी समाधान प्रदान करते हैं। हालांकि कुछ सीमाएं हैं, लेकिन इसकी नवीन मूल्य और व्यावहारिक संभावना इसे इस क्षेत्र में महत्वपूर्ण प्रगति बनाती है।