arrow
返回

Algorithms for Battery Utilization in Electric Vehicles

delete2014-03-14
delete1
PRE
AI
R
Ron Adany
T
Tami Tamir *
DOI:10.1080/08839514.2014.883906delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider the problem of utilizing a pack of m batteries serving n current demands in electric vehicles. When serving a demand, the current allocation might be split among the batteries in the pack. A battery's life depends on the discharge current used for supplying the requests. Any deviation from the optimal discharge-current is associated with a penalty. Thus, the problem is to serve an online sequence of current requests in a way that minimizes the total penalty associated with the service. We show that the offline problem, for which the sequence of current demands is known in advance, is strongly NP-hard and hard to approximate within an additive gap of omega(m) from the optimum. For the online problem, we present a competitive algorithm associated with the redundant penalty at most m. Finally, we provide a lower bound of 1.5 for the multiplicative competitive ratio of any online algorithm.
Keyword:
DISCHARGE CURRENT
LIFE
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

R
Radiology and Artificial Intelligence
IF:
13.2
论文数:
155
被引数:
3.2K

机构

R
Reichman University
学者数:
1.1K
论文数: 1.2K
被引数: 5
B
Bar Ilan University
学者数:
9.7K
论文数: 8.5K
被引数: 59
引用论文

引用论文

Discharge current steering for battery lifetime optimization
err2003-08-01
err49
PREAI
errBenini, L; Bruni, D; Macii, A; Macii, E; Poncino, M
err分享
err收藏
Battery-driven dynamic power management
err2001-01-01
err62
PREAI
errBenini, L; Castelli, G; Macii, A; Scarsi, R
err分享
err收藏
没有更多内容