电池更换与充电站的热带建模
Tropical modeling of battery swapping and charging station
AI总结:
本文提出电动汽车电池更换与充电站(BSCS)的排队模型,结合热带代数与随机动态系统理论,将模型转化为隐式线性状态方程,推导出平均周期时间的精确公式,并通过Monte Carlo模拟验证,应用于评估站点性能及网络中电池组最优分配。
摘要:
我们提出并研究了一个用于电动汽车(EVs)的电池更换与充电站(BSCS)的排队模型。我们开发了一种分析排队模型的新方法,该方法将模型表示为随机动态系统,并结合了热带代数的方法和结果,热带代数处理具有幂等运算的代数系统的理论和应用。我们通过包含随机变量(RVs)的递归方程组来描述排队模型的动态,以表示进入EVs的到达间隔时间。模型的性能度量被定义为站点的平均运行周期时间。此外,该方程组以热带代数的向量形式表示为隐式线性状态动态方程。该性能度量具有动态系统状态向量平均增长率(Lyapunov 指数)的含义。通过应用热带代数中向量方程的求解技术,隐式方程被转换为具有随机项的状态转移矩阵的显式方程。Lyapunov 指数的评估简化为求热带矩阵乘积范数期望值的极限。然后利用确定性和随机矩阵的热带谱理论的结果获得该极限。通过这种方法,我们推导出了BSCS平均周期时间的一个新的精确公式,该公式以涉及的随机变量的期望值给出。我们展示了BSCS运行的Monte Carlo模拟结果,结果显示与精确解有良好的一致性。讨论了所获解在评估一个BSCS性能以及在BSCS网络中寻找电池组在站点间的最优分布的应用。
英文摘要:
We propose and investigate a queueing model of a battery swapping and charging station (BSCS) for electric vehicles (EVs). A new approach to the analysis of the queueing model is developed, which combines the representation of the model as a stochastic dynamic system with the use of the methods and results of tropical algebra, which deals with the theory and applications of algebraic systems with idempotent operations. We describe the dynamics of the queueing model by a system of recurrence equations that involve random variables (RVs) to represent the interarrival time of incoming EVs. A performance measure for the model is defined as the mean operation cycle time of the station. Furthermore, the system of equations is represented in terms of the tropical algebra in vector form as an implicit linear state dynamic equation. The performance measure takes on the meaning of the mean growth rate of the state vector (the Lyapunov exponent) of the dynamic system. By applying a solution technique of vector equations in tropical algebra, the implicit equation is transformed into an explicit one with a state transition matrix with random entries. The evaluation of the Lyapunov exponent reduces to finding the limit of the expected value of norms of tropical matrix products. This limit is then obtained using results from the tropical spectral theory of deterministic and random matrices. With this approach, we derive a new exact formula for the mean cycle time of the BSCS, which is given in terms of the expected value of the RVs involved. We present the results of the Monte Carlo simulation of the BSCS's operation, which show a good agreement with the exact solution. The application of the obtained solution to evaluate the performance of one BSCS and to find the optimal distribution of battery packs between stations in a network of BSCSs is discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。