中国电机工程学报2026，Vol.46Issue(12)：4905-4918,中插7,15.DOI:10.13334/j.0258-8013.pcsee.250303
基于分布式近似动态规划的电动汽车实时充电调度策略
Real-time Charging Scheduling Strategy for Electric Vehicles Based on Distributed Approximate Dynamic Programming
摘要
Abstract
To address the challenges about high computational burden,poor privacy and reliability in centralized scheduling of large-scale electric vehicles(EVs),this paper proposes a real-time EV charging scheduling strategy based on the distributed approximate dynamic programming(ADP).First,a polytope-based EV charging model is constructed,and a corresponding EV aggregation and disaggregation method based on polytope approximation is proposed,which can reduce computational complexity while ensuring sufficient optimization accuracy.Furthermore,a centralized scheduling model for aggregated EVs is established,where the model is reformulated under the Markov decision process so as to align with the practical real-time scheduling process.Next,this study proposes a distributed ADP algorithm to solve the scheduling model under stochastic environments.The value function is approximated using piecewise linear functions,and a consensus theory incorporating power limitation factors is applied for distributed optimization.Moreover,by integrating the ADP algorithm with consensus theory,a distributed piecewise linear function slope update method is proposed,which can embed empirical information about the system's stochastic factors into the value function,assisting decision-making by only utilizing local information and communication between neighboring elements.As a result,the approximate global optimal real-time EV scheduling strategy is obtained in a distributed manner.Finally,case studies on the modified IEEE 6-bus system and IEEE 118-bus system validate the effectiveness of the proposed polytope-based aggregation method,consensus-based distributed optimization method,and distributed ADP stochastic solving method.关键词
实时调度/分布式优化/近似动态规划(ADP)/电动汽车(EV)/一致性/随机性/多胞体近似Key words
real-time scheduling/distributed optimization/approximate dynamic programming(ADP)/electric vehicle(EV)/consensus/stochastic/polytope approximation分类
信息技术与安全科学引用本文复制引用
张玉敏,亓云瑞,薛熙臻,吉兴全,董朝阳,杨明..基于分布式近似动态规划的电动汽车实时充电调度策略[J].中国电机工程学报,2026,46(12):4905-4918,中插7,15.基金项目
国家自然科学基金(青年科学基金项目)(52107111,62403288) （青年科学基金项目）
中国博士后科学基金资助项目(2023M734092) （2023M734092）
山东省自然科学基金项目(ZR2022ME219,ZR2024ME029,ZR2023QE181).Project Supported by National Natural Science Foundation of China(Young Scientistic Program)(52107111,62403288) （ZR2022ME219,ZR2024ME029,ZR2023QE181）
China Postdoctoral Science Foundation(2023M734092) （2023M734092）
Natural Science Foundation of Shandong Province(ZR2022ME219,ZR2024ME029,ZR2023QE181). （ZR2022ME219,ZR2024ME029,ZR2023QE181）
