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.
- পেপার আইডি: 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
- প্রকাশনার সময়: ২০২৫ সালের ৫ জুন (arXiv প্রাক-প্রিন্ট)
- পেপার লিঙ্ক: https://arxiv.org/abs/2506.04843
বৈদ্যুতিক যানবাহন (ইভি) বহরগুলি বিদ্যুৎ ব্যবস্থার পরিচালনায় ক্রমবর্ধমান গুরুত্বপূর্ণ নমনীয়তা সম্পদ হয়ে উঠবে বলে প্রত্যাশিত। তবে অসংখ্য বৈচিত্র্যময় বৈদ্যুতিক যানবাহনের নমনীয়তা সম্ভাবনা সঠিকভাবে ক্যাপচার করা একটি উল্লেখযোগ্য চ্যালেঞ্জ। এই পত্রটি ইভি বহরের নমনীয়তা সমন্বয় বৃদ্ধির জন্য একটি দ্বিস্তরীয় অপ্টিমাইজেশন সূত্র প্রস্তাব করে। বাহ্যিক স্তর সমন্বিত ইভি ইউনিট এবং রেফারেন্স ইভি ইউনিটের মধ্যে সময়সূচী বিচ্যুতি হ্রাস করে, অভ্যন্তরীণ স্তর সমন্বিত ইউনিটের লাভ সর্বাধিক করে। এই পদ্ধতিটি সমন্বিত ইভি ইউনিটকে প্যারামিটারাইজ করতে ঘন্টা থেকে দিনের স্কেলিং ফ্যাক্টর ম্যাপিং প্রবর্তন করে। সাধারণ সমন্বয় পদ্ধতির তুলনায়, প্রস্তাবিত কাঠামো চার্জিং শক্তির মূল গড় বর্গ ত্রুটি ৭৮% হ্রাস করে, আরও নির্ভুল নমনীয়তা প্রতিনিধিত্ব প্রদান করে।
বৈদ্যুতিক যানবাহনের ব্যাপক প্রসারের সাথে, ইভি বহরগুলি বিদ্যুৎ ব্যবস্থার জন্য গুরুত্বপূর্ণ নমনীয়তা সম্পদ হয়ে উঠবে। তবে বড় আকারের বৈচিত্র্যময় ইভি বহরের চার্জ-ডিসচার্জ নমনীয়তা সঠিকভাবে মডেল করা উল্লেখযোগ্য চ্যালেঞ্জের সম্মুখীন:
- গণনামূলক জটিলতা: বড় আকারের বিদ্যুৎ ব্যবস্থা পরিকল্পনায় প্রতিটি ইভি আলাদাভাবে মডেল করা গণনামূলকভাবে অসম্ভব
- বৈচিত্র্যময়তার চ্যালেঞ্জ: বিভিন্ন ইভির বিভিন্ন ড্রাইভিং প্যাটার্ন, ব্যাটারি ক্ষমতা, চার্জিং আচরণ এবং অন্যান্য বৈশিষ্ট্য রয়েছে
- নমনীয়তা অতিমূল্যায়ন: বিদ্যমান সাধারণ সমন্বয় পদ্ধতিগুলি প্রায়শই বহরের প্রকৃত নমনীয়তা সম্ভাবনা অতিমূল্যায়ন করে
জার্মানির ২০৪৫ সালের বিদ্যুৎ বাজার পূর্বাভাস দেখায় যে ইভির বিদ্যুৎ চাহিদার মধ্যমা সারা বছর ১০ গিগাওয়াটের নিচে থাকে, কিন্তু উপরের চতুর্থাংশ প্রায়শই ৪০ গিগাওয়াট অতিক্রম করে, যা বিশাল পরিবর্তনশীলতা প্রদর্শন করে। যানবাহন-থেকে-গ্রিড (ভি২জি) ক্ষমতা প্রবর্তন সঠিক নমনীয়তা প্রতিনিধিত্বের চাহিদা আরও বৃদ্ধি করে।
- নিষ্পাপ সমন্বয় পদ্ধতি: ব্যক্তিগত ইভির চার্জিং উপলব্ধতা এবং ড্রাইভিং চাহিদা সহজভাবে যোগ করে বহরের নমনীয়তা অনুমান করে, যানবাহনের মধ্যে মিথস্ক্রিয়া এবং নির্ভরতা উপেক্ষা করে
- ভার্চুয়াল ব্যাটারি সমন্বয়: ইভি বহরকে ভার্চুয়াল শক্তি সঞ্চয় ব্যবস্থা হিসাবে মডেল করে, তবে এখনও হাতে তৈরি সামঞ্জস্যপূর্ণ স্কেলিং ফ্যাক্টরের উপর নির্ভর করে
- ক্লাস্টারিং কৌশল: অনুরূপ চার্জিং প্যাটার্নের ইভিগুলিকে গ্রুপ করে, কিন্তু অপ্টিমাইজড সমন্বয় কৌশলের অভাব রয়েছে
- দ্বিস্তরীয় অপ্টিমাইজেশন কাঠামো প্রস্তাব: প্রথমবারের মতো ইভি বহরের নমনীয়তা সমন্বয়ে দ্বিস্তরীয় অপ্টিমাইজেশন প্রয়োগ করা হয়েছে, বাহ্যিক স্তর সময়সূচী বিচ্যুতি হ্রাস করতে স্কেলিং ফ্যাক্টর অপ্টিমাইজ করে, অভ্যন্তরীণ স্তর সমন্বিত ইউনিটের বাজার অংশগ্রহণ লাভ অপ্টিমাইজ করে
- স্কেলিং ফ্যাক্টর ম্যাপিং মেকানিজম ডিজাইন: ঘন্টা থেকে দিনের সময় স্কেল স্কেলিং ফ্যাক্টর ম্যাপিং প্রবর্তন করা হয়েছে, যা বিভিন্ন সময় দানাদারিতার নমনীয়তা বৈশিষ্ট্য ক্যাপচার করতে পারে
- সমন্বয় নির্ভুলতা উল্লেখযোগ্যভাবে উন্নত: সাধারণ সমন্বয় পদ্ধতির তুলনায়, চার্জিং শক্তির RMSE ৭৮% হ্রাস পায়, আরও নির্ভুল নমনীয়তা প্রতিনিধিত্ব প্রদান করে
- স্কেলেবল কাঠামো প্রদান: ভবিষ্যত সম্প্রসারণের জন্য (যেমন ভি২জি, বিভিন্ন ব্যবহারকারী প্রকার, দ্রুত চার্জিং ইত্যাদি) ভিত্তি অবকাঠামো প্রদান করে
ইনপুট: ব্যক্তিগত ইভি ইউনিটের চার্জ-ডিসচার্জ উপলব্ধতা, SOC ট্র্যাজেক্টরি, বিদ্যুৎ মূল্য, ড্রাইভিং চাহিদা
আউটপুট: সমন্বিত ইভি ইউনিটের (AEV) অপ্টিমাইজড স্কেলিং ফ্যাক্টর এবং সময়সূচী কৌশল
উদ্দেশ্য: AEV এবং রেফারেন্স ব্যক্তিগত ইভি ইউনিটের মধ্যে সময়সূচী বিচ্যুতি হ্রাস করা
সমন্বিত ইউনিট এবং রেফারেন্স ইভি ইউনিটের মধ্যে সময়সূচী বিচ্যুতি হ্রাস করা:
minΞOL∑t∈T[γC(xu,tC−X^Vu,tC)2+γD(xu,tD−X^Vu,tD)2+γS(xu,tS−X^Vu,tS)2]
সীমাবদ্ধতা শর্তাবলী অন্তর্ভুক্ত:
- স্কেলিং ফ্যাক্টর ম্যাপিং: xu,tC=κu,τC∑v∈VuXv,tC, যেখানে τ=fnC(t)
- স্কেলিং ফ্যাক্টর অ-নেতিবাচকতা: κu,τC,κu,τC∈R+
সমন্বিত ইউনিটের বাজার অংশগ্রহণ লাভ সর্বাধিক করা:
minΞIL∑t∈TΠt(xu,tC−xu,tD)
সীমাবদ্ধতা শর্তাবলী:
- চার্জ-ডিসচার্জ শক্তি সীমা: xu,tC≤xu,tC≤xu,tC
- SOC ধারাবাহিকতা: xu,t+1S=ρuxu,tS−Φu,tDR−Φu,tTH+ηuCxu,tC−ηuD1xu,tD
পর্যায়ক্রমিক ম্যাপিং ফাংশন ডিজাইন করা হয়েছে:
fnC(t)=fnD(t)=fnS(t)=⌊ntmod(7×24)⌋
এই ম্যাপিং নিশ্চিত করে যে প্রতি সপ্তাহে (১৬৮ ঘন্টা) চক্র সম্পন্ন হয়, একই সাথে চক্রের মধ্যে প্রতি n ঘন্টায় গ্রুপ করা হয়, যাতে প্রতিটি কর্মদিবস প্রক্রিয়া করা হয়।
অভ্যন্তরীণ স্তরের সমস্যার উত্তলতার কারণে, দ্বিস্তরীয় সমস্যা একক-স্তরীয় মিশ্র পূর্ণসংখ্যা রৈখিক প্রোগ্রামিংয়ে পুনর্গঠিত হয়:
- দ্বৈত চলক λu,t,μu,t(⋅) প্রবর্তন করা হয়
- KKT সর্বোত্তমতা শর্তাবলী যোগ করা হয়
- পরিপূরক শিথিলতা শর্তাবলীর বড় M পদ্ধতি ব্যবহার করে পুনর্গঠন করা হয়
- সময় পরিসীমা: ৩ সপ্তাহের সময়কাল, ঘন্টার রেজোলিউশন (২০১২ সালের জানুয়ারি জার্মানি ডেটা)
- ইভি কনফিগারেশন: ৯০০ জন যাত্রীর ড্রাইভিং প্রোফাইল, ঐতিহাসিক ভ্রমণ সমীক্ষা ডেটার উপর ভিত্তি করে
- বিদ্যুৎ মূল্য: ২০৩৫ সালের জার্মানি পূর্বাভাসিত বিদ্যুৎ মূল্য
- যানবাহন বৈশিষ্ট্য: ব্যাটারি ক্ষমতা, ড্রাইভিং দক্ষতা, গৃহ চার্জ-ডিসচার্জ শক্তি, SOC সীমা অন্তর্ভুক্ত
- প্রধান সূচক: চার্জিং শক্তির মূল গড় বর্গ ত্রুটি (RMSE)
- অপ্টিমাইজেশন সূচক: উদ্দেশ্য ফাংশন মূল্য, সর্বোত্তমতা ফাঁক
- তুলনা মাত্রা: SOC ট্র্যাজেক্টরি, চার্জিং শক্তি সময়সূচী বিচ্যুতি
- সাধারণ সমন্বয় (SA): ভার্চুয়াল শক্তি সঞ্চয়ের উপর ভিত্তি করে হিউরিস্টিক সমন্বয় পদ্ধতি
- AEV ভেরিয়েন্ট: বিভিন্ন স্কেলিং ফ্যাক্টর ম্যাপিং (১h, ২h, ৪h, ৬h, ২৪h)
- সমাধানকারী: Gurobi Optimizer
- সরলীকৃত সেটআপ: বর্তমানে ভি२জি ক্ষমতা বিবেচনা করা হয় না, মূল পদ্ধতি যাচাইকরণে ফোকাস করা হয়
- ব্যবহারকারী প্রকার: শুধুমাত্র যাত্রীদের বিবেচনা করা হয়, বৈচিত্র্যময়তার জটিলতা হ্রাস করা হয়
| পদ্ধতি | সর্বোত্তম উদ্দেশ্য মূল্য | সর্বোত্তম নিম্ন সীমা | আপেক্ষিক ফাঁক | RMSE (MW) |
|---|
| AEV 1h | 2891.69 | 1957.95 | 32.29% | 2.926 |
| AEV 2h | 3734.22 | 2921.89 | 21.75% | 3.125 |
| AEV 4h | 4130.89 | 3709.89 | 10.19% | 3.164 |
| AEV 6h | 4300.00 | 4162.43 | 3.20% | 3.256 |
| AEV 24h | 5666.59 | 5609.96 | 1.00% | 3.827 |
| SA | - | - | - | 18.084 |
মূল আবিষ্কার:
- AEV পদ্ধতি SA এর তুলনায় ৭৮% RMSE হ্রাস অর্জন করেছে
- আরও সূক্ষ্ম দানাদার ম্যাপিং (১h, ২h) ছোট সময়সূচী বিচ্যুতি তৈরি করে
- ২৪h ম্যাপিং ১% সর্বোত্তমতা ফাঁক অর্জন করেছে
- সমন্বিত সর্বাধিক চার্জিং শক্তি উপলব্ধতা ০%-১৮% হ্রাস পায়
- সর্বাধিক SOC ট্র্যাজেক্টরি ৬০% পর্যন্ত হ্রাস পায়
- ন্যূনতম SOC ট্র্যাজেক্টরি পরিসীমা সমন্বিত সর্বাধিক SOC এর ০%-১৫%
- বিভিন্ন কর্মদিবসে পরিবর্তন প্যাটার্ন বিদ্যমান
চিত্র ৪ থেকে পর্যবেক্ষণযোগ্য:
- AEV ইউনিট সময়সূচী ব্যক্তিগত ইভি রেফারেন্স সময়সূচীর সাথে অত্যন্ত সামঞ্জস্যপূর্ণ
- SA পদ্ধতি কম মূল্যের সময়কালে আরও স্পষ্ট চার্জিং শিখর তৈরি করে
- AEV পদ্ধতি প্রকৃত নমনীয়তা সীমাবদ্ধতা আরও ভালভাবে ক্যাপচার করতে পারে
- ভার্চুয়াল ব্যাটারি সমন্বয়: ইভি বহরকে ভার্চুয়াল শক্তি সঞ্চয় ব্যবস্থা হিসাবে মডেল করা, চার্জ-ডিসচার্জ সীমা এবং ব্যাটারি ক্ষমতা বিবেচনা করা
- ক্লাস্টারিং কৌশল: অনুরূপ চার্জিং প্যাটার্নের ইভিগুলিকে গ্রুপ করা, বৈচিত্র্যময় যানবাহন মিশ্রণ এড়ানো
- সমতুল্য মডেল: জলবিদ্যুৎ ব্যবস্থার যৌগিক বা সমতুল্য মডেল ধারণা থেকে শিক্ষা নেওয়া
- জলবিদ্যুৎ ব্যবস্থায় সঠিক সরলীকৃত মডেল চিহ্নিত করতে ব্যবহৃত
- বিদ্যুৎ বাজার নিষ্পত্তি এবং ক্ষমতা পরিকল্পনা
- চাহিদা প্রতিক্রিয়া এবং শক্তি সঞ্চয় অপ্টিমাইজেশন
- পদ্ধতির কার্যকারিতা: দ্বিস্তরীয় অপ্টিমাইজেশন কাঠামো ইভি বহরের নমনীয়তা সমন্বয় নির্ভুলতা উল্লেখযোগ্যভাবে উন্নত করেছে
- গণনামূলক সম্ভাব্যতা: KKT পুনর্গঠনের মাধ্যমে দক্ষ সমাধান অর্জন করা হয়েছে
- ব্যবহারিক মূল্য: বড় আকারের বিদ্যুৎ ব্যবস্থা পরিকল্পনার জন্য সঠিক ইভি নমনীয়তা প্রতিনিধিত্ব প্রদান করেছে
- সরলীকৃত অনুমান: বর্তমান সংস্করণ ভি२জি, কর্মক্ষেত্র চার্জিং, দ্রুত চার্জিং ইত্যাদি পরিস্থিতি বিবেচনা করে না
- ব্যবহারকারী বৈচিত্র্যময়তা: শুধুমাত্র যাত্রীদের বিবেচনা করা হয়, বিভিন্ন ব্যবহারকারী প্রকার অন্তর্ভুক্ত করা হয় না
- গণনামূলক জটিলতা: কিছু উদাহরণ বৈশ্বিক সর্বোত্তমতা অর্জন করতে পারে না (আপেক্ষিক ফাঁক >১%)
- কার্যকারিতা সম্প্রসারণ: ভি२জি ক্ষমতা, বহু-ব্যবহারকারী প্রকার, দ্রুত চার্জিং অবকাঠামো সংহত করা
- সংবেদনশীলতা বিশ্লেষণ: বিভিন্ন মূল্য পরিস্থিতি, কর্মদিবস-নির্দিষ্ট স্কেলিং ফ্যাক্টর
- সমন্বয়কারী ভূমিকা: নমনীয়তা সমন্বয়কারীর প্রণোদনা প্রক্রিয়া বিশ্লেষণ করতে দ্বিস্তরীয় কাঠামো ব্যবহার করা
- রিয়েল-টাইম প্রয়োগ: রিয়েল-টাইম সময়সূচী এবং বাজার অংশগ্রহণে সম্প্রসারণ
- পদ্ধতির উদ্ভাবনী: প্রথমবারের মতো দ্বিস্তরীয় অপ্টিমাইজেশন ইভি বহর সমন্বয়ে সিস্টেমেটিকভাবে প্রয়োগ করা হয়েছে, তাত্ত্বিক ভিত্তি দৃঢ়
- পরীক্ষামূলক সম্পূর্ণতা: একাধিক সময় স্কেল ম্যাপিং তুলনা, ফলাফল প্রভাবশালী
- ব্যবহারিক মূল্য উচ্চ: ৭৮% নির্ভুলতা উন্নতি বিদ্যুৎ ব্যবস্থা পরিকল্পনার জন্য গুরুত্বপূর্ণ
- কাঠামো সম্প্রসারণযোগ্য: ভবিষ্যত গবেষণার জন্য ভাল ভিত্তি অবকাঠামো প্রদান করে
- পরিস্থিতি সীমাবদ্ধতা: বর্তমান পরীক্ষামূলক পরিস্থিতি তুলনামূলকভাবে সরলীকৃত, ভি२জি ইত্যাদি গুরুত্বপূর্ণ কার্যকারিতা যাচাইকরণের অভাব
- গণনামূলক দক্ষতা: কিছু উদাহরণ সমাধান ফাঁক বৃহত্তর, প্রকৃত প্রয়োগকে প্রভাবিত করতে পারে
- প্যারামিটার সংবেদনশীলতা: মূল প্যারামিটারের (যেমন বিচ্যুতি ওজন γ) সংবেদনশীলতা বিশ্লেষণের অভাব
- স্কেলেবিলিটি যাচাইকরণ: বৃহত্তর আকারের বহরে পদ্ধতির কর্মক্ষমতা সম্পূর্ণভাবে যাচাই করা হয় নি
- একাডেমিক অবদান: ইভি সমন্বয় ক্ষেত্রে নতুন অপ্টিমাইজেশন প্যারাডাইম প্রদান করেছে
- প্রকৌশল মূল্য: বিদ্যুৎ ব্যবস্থা পরিকল্পনা সরঞ্জামে সরাসরি প্রয়োগ করা যায়
- নীতি সমর্থন: ইভি নমনীয়তা বাজার প্রক্রিয়া প্রণয়নের জন্য প্রযুক্তিগত ভিত্তি প্রদান করেছে
- বিদ্যুৎ ব্যবস্থা পরিকল্পনা: দীর্ঘমেয়াদী বিনিয়োগ সিদ্ধান্তে ইভি নমনীয়তা মূল্যায়ন
- বাজার ডিজাইন: ইভি সমন্বয়কারীর বিদ্যুৎ বাজার অংশগ্রহণের প্রক্রিয়া ডিজাইন
- পরিচালনা অপ্টিমাইজেশন: বিতরণ নেটওয়ার্কে ইভি বহরের সমন্বিত নিয়ন্ত্রণ
পত্রটি ১৬টি সম্পর্কিত সাহিত্য উদ্ধৃত করেছে, প্রধানত অন্তর্ভুক্ত:
- ইভি সমন্বয় পদ্ধতি: ভার্চুয়াল শক্তি সঞ্চয় সমন্বয়, ক্লাস্টারিং কৌশল
- দ্বিস্তরীয় অপ্টিমাইজেশন তত্ত্ব: KKT শর্তাবলী, মিশ্র পূর্ণসংখ্যা পুনর্গঠন
- জলবিদ্যুৎ ব্যবস্থা সমতুল্য মডেলিং: যৌগিক মডেল, দ্বিস্তরীয় প্রয়োগ
- জার্মানি ভ্রমণ ডেটা: MiD সমীক্ষা, পরিবহন পরিসংখ্যান ডেটা
সামগ্রিক মূল্যায়ন: এটি ইভি বহরের নমনীয়তা সমন্বয় ক্ষেত্রে উল্লেখযোগ্য অবদান সহ একটি উচ্চ মানের পত্র। পদ্ধতি উদ্ভাবনী, পরীক্ষা সম্পূর্ণ, ফলাফল উল্লেখযোগ্য, বড় আকারের ইভি সংহতকরণের মূল প্রযুক্তিগত চ্যালেঞ্জ সমাধানের জন্য কার্যকর সমাধান প্রদান করে। যদিও কিছু সীমাবদ্ধতা রয়েছে, তবে এর উদ্ভাবনী মূল্য এবং ব্যবহারিক সম্ভাবনা এটিকে এই ক্ষেত্রের একটি গুরুত্বপূর্ণ অগ্রগতি করে তোলে।