https://doi.org/10.21122/2227-1031-2020-19-4-349-355 UDC 349
Analysis of the Problem of Electric Buses Charging in Urban Transport
A. Czerepicki1*, W. Choromanski1*, M. Kozlowski1*, A. Kazinski2)
^Warsaw University of Technology (Warsaw, Republic of Poland), 2)Brest State University (Brest, Republic of Belarus)
© Белорусский национальный технический университет, 2020 Belarusian National Technical University, 2020
Abstract. The electric bus is an ecological means of transport. Its operation reduces the negative impact on the environment. The transition to electric urban transport is in line with the concept of sustainable development of the European Union and the Polish "Act on Electromobility and Alternative Fuels". Today, on the streets of Polish cities, electric buses are increasingly replacing diesel-powered vehicles. The electrification of the bus fleet requires the establishment of an appropriate infrastructure for charging vehicle batteries. Electric chargers are placed at the end stops of the communication lines. When the bus stops at the end of the route, it is possible to partially recharge the energy consumed. The amount of recharged energy depends on many factors, such as the power of the charger, bus stop time, possible waiting time for a free charger, etc. In the event of incomplete replenishment of the consumed energy, the completion of subsequent courses may be endangered. The article proposes an approach to the analysis of the process of charging electric buses at the end stops of the route, taking into account the characteristics of the vehicle battery, the intensity of vehicle traffic, the characteristics of stationary chargers and its quantity. The proposed approach uses queue theory to describe the process of bus charging. The result of the research is the estimation of the use of the chargers in different configurations and the estimation of the state of charge of the bus battery for selected timetables.
Keywords: electric bus, battery charging, electromobility, queue theory, public transport
For citation: Czerepicki A., Choromanski W., Kozlowski M., Kazinski A. (2020) Analysis of the Problem of Electric Buses Charging in Urban Transport. Science and Technique, 19 (4), 349-355. https://doi.org/10.21122/2227-1031-2020-19-4-349-355
Анализ проблемы при зарядке электрических автобусов городского транспорта
А. Черепицкий1*, В. Хороманьский1*, М. Козловский1*, А. Козинский2)
^Варшавский технический университет (Варшава, Республика Польша), 2)Брестский государственный университет (Брест, Республика Беларусь)
Реферат. Электрический автобус является экологическим средством передвижения, эксплуатация которого снижает негативное воздействие на окружающую среду. Переход на городской электрический транспорт соответствует концепции сбалансированного развития Евросоюза и Закону об электромобильности и альтернативных видах топлива, принятому в Польше. Сегодня на улицах польских городов все чаще можно увидеть электрические автобусы, которые заменяют дизельные транспортные средства. Электрификация автобусного парка требует создания соответствующей инфраструктуры для зарядки аккумуляторных батарей автобусов путем размещения электрических зарядных устройств на конечных остановках маршрутов. По прибытии на конечный пункт, оборудованный зарядным устройством, автобус может частично восполнить энергию, потраченную на преодоление маршрута. Ее объем зависит от многих факторов, таких как: мощность зарядного устройства, интервал времени перед началом следующего курса, потенциальное ожидание в очереди к зарядному устройству и т. п. В случае неполной подзарядки батареи завершение
Адрес для переписки
Черепицкий Анжей
Варшавский технический университет
ул. Кошыкова, 75,
00-662, г. Варшава, Республика Польша Тел.: +48 222 34-73-11 a.czerepicki@wt.pw.edu.pl
Address for correspondence
Czerepicki Andrzej
Warsaw University of Technology
75, Koszykowa str.,
00-662, Warsaw, Republic of Poland
Tel.: +48 222 34-73-11
a.czerepicki@wt.pw.edu.pl
Наука
итехника. Т. 19, № 4 (2020)
автобусом последующих курсов может оказаться под угрозой. Предложено использование теории очередей для анализа процесса обслуживания зарядки электрических автобусов на конечных остановках маршрута с учетом таких параметров, как: характеристика аккумулятора транспортного средства, интенсивность движения на маршруте, мощность и количество стационарных зарядных устройств. Результатами исследования являются оценка возможности применения зарядных устройств на конечных пунктах маршрута в различных конфигурациях, а также оценка состояния заряда аккумуляторной батареи автобуса для выбранных расписаний в зависимости от числа выполненных курсов на маршруте.
Ключевые слова: электрический автобус, аккумулятор, электромобильность, теория очередей, городской транспорт
Для цитирования: Анализ проблемы при зарядке электрических автобусов городского транспорта / А. Черепиц-кий [и др.] // Наука и техника. 2020. Т. 19, № 4. С. 349-355. https://doi.org/10.21122/2227-1031-2020-19-4-349-355
Introduction
Electromobility is a contemporary trend in the development of transport systems in Europe [1]. The concept of sustainable development of the European Union assumes, among other things, the transition of public transport to electric vehicles. In accordance with "A European Strategy for Low-Emission Mobility" [2], the development of transport using alternative fuels, including electricity, is a priority for the coming years. In Poland, the development of ecological means of transport is promoted by the "Act on Electromobility and Alternative Fuels" approved by the government [3].
Electric buses are one of the green means of transport. Using an electric bus as a replacement for a combustion vehicle reduces the negative impact on the environment, among others by reducing greenhouse gas emissions and noise levels. Therefore, on the streets of European cities, electric buses increasingly replace traditional combustion buses [4].
The introduction of electric buses in public transport is related to the development of vehicle charging infrastructure. During operation on the line, the bus consumes electricity. The source of this energy is a battery placed on the bus. Contemporary technologies of the lithium-ion batteries production [5] allow to reach the capacity of the battery, which is enough to perform several trips on the route without recharging the battery. Next, the battery must be recharged in order to ensure a continuous vehicle operation during the working day. It is possible to recharge the battery when the bus is scheduled to stop at the end of the route. The consumed energy is replenished by electric chargers located at the end stops of the route. The amount of energy replenished depends directly on the power of the charger, the type of battery and the charging time.
When designing timetables, various criteria are considered, including route length, number
of stops, intensity of passenger flows, number of vehicles, minimization of transfer times, etc. Optimally designed public transport timetable requires to agree on passengers' expectations and carrier's capabilities. Switching urban bus transport to electric vehicles introduces additional restrictions to the timetable planning system, which are related to the charging time of the electric vehicle. If the bus does not replenish all the energy used for the course while staying at the end of the line, the next course may be threatened by insufficient battery state. The situation becomes more complex if chargers are shared between buses with different lines at common end stops.
Therefore, the use of electric buses instead diesel buses in urban transport requires a preliminary analysis of existing timetables in order to estimate the energy consumption of the bus along the route, the quantity energy supplemented during stopovers depending on the number and characteristics of chargers, and the rules of management of the buses charging process at the routes end stops.
The paper proposes and analyses a model of a system for managing the process of charging electric buses with the use of the queuing theory. The purpose of the model is to estimate the conditions needed for the handling of an urban transport line by electric buses. The input data of the model are the number and power of chargers, and the timetable of bus travel. The estimation of battery state depends on the number of trips made, the estimation of the time of using the chargers and the total power consumption at the end stop.
Problem definition
Let all the lines that will be operated by electric buses be represented by the set R e {rb r2, ..., rn}. Each line rt e R can be described by the characteristics r¡ = {sS, Sf, d}, where d - route length; sS, Sf -starting and ending stops of the line (Fig. 1). The rt line can start and end at the same stop, i. e. 3r¡ e R for which sS = Sf. The same end stop may belong
Наука
итехника. Т. 19, № 4 (2020)
to several lines of communication, i. e. e S for which rn^rk t 0. It is assumed that each line r, e R is operated exclusively by electric buses (without combustion engines), which represent the nonempty finite set Ai = {a\, a2u ..., ak}. All electric buses are represented by the finite set A = {A1, A2, ..., A^}. It is also assumed that one bus serves only one line, i. e. VA,, Aj e A, i t j =>Ai<uAj = { }.
The source of energy driving the electric bus is an accumulator battery with a capacity of Ebat, kW-h. The electricity used to cross the route of the r, urban transport line is Eroute(r1), kW-h. The value of energy consumption for each route was obtained from experimental measurements or estimated by modelling methods.
Fig. 1. Examples of configurations of lines and end stops
The energy of the bus battery used for the route is partially replenished when the bus stops at the end of the route. It is assumed that both ends of the route are equipped with loaders. For technical reasons, the possibility of charging the batteries at intermediate stops is excluded: due to the short stopping time and intensive traffic within the city stops, this would create additional problems that would not compensate for the effect of short-term charging. All the chargers placed at the end represent a non-empty set C(r,) = {c1, c2, ., cl}.
The bus arriving at the route's end occupies the first available charger. If all the chargers are occupied now, the bus is queued up to wait for an available charger. If the estimated waiting time in the queue exceeds the scheduled waiting time at the end, the bus must leave the queue. In this case, the battery is not charged. After releasing any charger, the first bus leaves the queue and starts the charging process. The bus that has recharged battery leaves the stop. The process of bus charging is shown in Fig. 2.
e
3
Departing loaded
Arriving
Resigning
3 ... »
Waiting Queue
Bï
Free charger
Charging Chargers
Bus Stop
Fig. 2. Charging the bus battery at the end stop
Description of the queuing system
Let's describe the functioning of the electric buses charging system in the terminology of queuing systems. In order to classify the system, the following should be formulated: the process of arriving the buses to the end stop, the process of recharging the battery and the rules of the queue's operation. Let's the average frequency of bus arrivals at the end of the route is A. For example, A = 5 means that in one hour at the end stop of the route arrives 12 buses. The basic factor determining the intensity of A is the bus timetable. In fact, A depends on the time of day: in rush hour its value will be maximum. For further calculations, the maximum A values will be used.
The single c, e {C} charger provides the bus service channel. At the end stop of the route it is possible to place any number of chargers (greater than zero). It is assumed that all chargers have identical characteristics. The ^ intensity of the bus operation process is determined by the number of q chargers and the charging time tc
q
(1)
When the next bus comes to an end, it is possible that all the chargers are occupied. In this case, the bus can resign from charging or stand in a queue. The queue-free system is the simplest way to organize the bus service process. It is also friendly for the driver, who does not wait in the queue and can use this time to relax. However, it has the lowest effectiveness in processing requests. The system with unlimited queue length guarantees that the bus battery will be charged sooner or later. However, it does not ensure that the timetable is respected. In this situation, the best solution
■ HayKa
uTexHMKa. T. 19, № 4 (2020)
t
c
seems to be a queue with a limited waiting time. The bus may resign from waiting in the queue if this may delay the next trip.
Let's describe the states of the queuing system for charging buses at the stop. A set of discrete system states can be defined as S = {S0, S1, ..., Sr, ..., Sk}. The initial state of the system is a state S0 where all chargers are free. The occupation of the first free charger by the bus brings the system to the state of Si. Let q be the number of chargers at the stop. Then the states S0...Sq-1 represents the situation when the system accepts requests and immediately serves buses that are coming to the stop. The Sq state means that all chargers are occupied. In a system without a queue, the next requests will be rejected, i. e. Sq is the last state of the queue-free system. In systems with a queue, the state Sq+1 represents the situation when all the chargers are busy and there is one bus waiting in the queue. The maximum number of buses in a queue is limited by the total number of buses on the route - k. Then the last state of the system will be Sk, when all the chargers are busy, and in the queue are waiting k-q buses (Fig. 3).
HBi в и
SBI 63 BJ
ш в Ш
^23
в - a
SBJ
,0ftt
В fi'i
(S-i) ©
чЦк, k-1
Fig. 3. Diagram of system states
Transitions between states occur at random time points. The system transition time from one state to the next is very small in comparison with the time where system is staying in the St. The probability of the system transition from the S, state to the different Sj state does not depend on the states preceding S,. For example, the system may go to the Si state (one charger is occupied), when the charging bus leaving charger (from S2), or when the bus arrives to the stop and all chargers are free (from S0). Therefore, the process of buses handling at the stop can be considered as Markov process [6]. We also assume that the number of buses on the route is very large (k >> 1) and the scheduled intervals of their courses are much smaller than the journey time (otherwise the problem of handling many buses at the end simply does not exist). In this case the number of requests
in a random time interval t1 will not depend on the number of requests in another interval t2, provided that the intervals do not overlap: t1 n t2 = { }. So, the process of arrival of the buses at the end stop can be considered as the Poisson's process [7].
Let ft be the probability that the system is in the S, state. For so defined SMO it is possible to build a system of Kolmogorov equations for
systems with a finite number of states. The sum
k
of all probabilities is ^ pi = 1. Accordingly,
i=0
the probabilities of each state can be calculated as:
Po =
1+^1
+ ^12^01 +
M-10 M-2iM"io
^k-1,k ••• ^12^01 Mk,k-i ••• M-21 M-10
Pi =
PoV
P2 =
Mio
p0^12^01 M-21M-10
Pk =-
АЛк-1,k ••• ^12^0
Mk ,k-1 ••• M-21M-10
Assume that the waiting queue of buses works on the FIFO rule. The time that the bus stays at the end stop must not exceed the maximum value, which is determined by the timetable. The bus driver can resign from waiting in the queue if there is a risk of delaying departure for the next trip. Let ts is the average waiting time in the queue at the stop, after which the bus leaves the queue. In this case, the intensity of the stream of resignation from waiting can be defined as v = 1/ts. Let's introduce the channel load coefficient p = A/^, and the resignation coefficients p = v/^,. Then the probability that all chargers are available will be calculated as:
P0 =
f ~
, P P P 1 + — + — + ••• + — +
1! 2! n!
n! уn + в (n + P)(n + 2P)
+_P_
(n + P)(n + 2P)...(n + rP)
- + ••• +
Y
Наука
итехника. Т. 19, № 4 (2020)
The probability that i chargers are occupied and there is no bus waiting in the queue will be
p, = Po p-, i e[!..q ].
The probability for other states of the system, when the queue is not empty, depends also on the intensity of the resignation from waiting
Pq+i = P0
P
q+i
q!(q + ß)(q + 2ß)...(q + iß)
, i > 0.
The average number of queued vehicles can be calculated as w = ^ ipn+i. Then the average num-
i
ber of resigning buses can be estimated as R = wv. Absolute throughput of the system (i. e. the average number of buses charged per unit time) will be
A = A-w.
The relative throughput of the system (probability that the next bus will be charged) will be respectively
A wv
Q = .
A A
The expected average number of the occupied chargers will be
C = — = p_ wp.
Calculation of system characteristics
using real data
We will calculate the system characteristics using the real data obtained for chosen bus line [8]. The intensity of bus arrivals at the end stop was calculated using timetable at rush hours of the working day: A = 14. The average time tc of the bus stay at the end stop equals 10 minutes. So, the intensity of the vehicles handling process can be calculated from (1) as v = q/tc = q/(10/60) = 6q, where q - variable number of chargers. We assume that the average bus waiting time in a queue does not exceed the total waiting time at the end stop of the route and equals ts = 10 min. Then the intensity of the resigning will be v = — = 6. The results
ts
of the calculations are presented in Tab. 1.
We will analyze obtained data. Fig. 4 shows the dependence of the probability of the system staying in the states p0 ... p4 from the charger's number q. The probability of p0 (all chargers are free) increases with increasing q. Of the remaining states of the system, it most often stays in p1 when exactly one vehicle is in charging. The maximum value p1 = 0.36 is reached for the number of chargers q = 3.
Table 1
Calculated characteristics of the system
Number of chargers n 1 2 3 4
Intensity of bus arrivals at end stop X 14 14 14 14
Intensity of charging process | 6 12 18 24
Intensity of resigning process v 6 6 6 6
Resignation coefficient p = v/| 1.00 0.50 0.33 0.25
Channel load coefficient p = X/| 2.33 1.17 0.78 0.58
Probability p0 of the S0 system state (all chargers are free) 0.10 0.30 0.46 0.56
Absolute throughput A (average number of buses charged per unit time) 5.42 11.28 13.76 13.98
Relative throughput Q = A/X 0.39 0.81 0.98 0.99
Average number of occupied chargers C = A/| 0.90 1.88 2.29 2.33
Average number of queued buses w 1.43 0.23 0.01 0.00
Average number of resigned buses R 8.58 2.72 0.24 0.01
HayKa
«TexHMKa. T. 19, № 4 (2020)
0.6
0.5
15 Ä 0.4
о
о. 0.3
ts
m S 0.2
'■J
-J и 0.1
0
battery. Such chargers usually use the energy of existing tram or trolleybus networks [9].
12 3 4
Number of chargers q
Fig. 4. Probability of the system's states
P4
Fig. 5 shows the average number of queued buses depending on chargers' number. As can be seen, the addition of a second charger significantly reduces the length of the queue. With q = 3 the queue almost does not exist.
1 1
f 1 1
I 0.
I 0. &
0
0
1,43
0.00
1
2 3 4
Number of chargers q
Fig. 5. Average number of queued vehicles
Fig. 6 compares the number of served buses with the number of resigning buses. For one charger about 9 of 14 buses per hour will resign from queue waiting. For two chargers, the absolute throughput of the system Aq=2 « 11, i. e. about of 3 buses will resign from queuing. Three chargers will handle all requests.
We will analyze the process of replenishing the energy of the bus battery during a stop at the end of the route. For charging electric vehicles, fast and slow chargers can be used. In the case of public transport, where the bus stopover time is short and the battery capacity is relatively large, fast chargers of 100 to 600 kW must be used to charge the
8-.И
S.Î8
1
5.42
9Л1
.3.99
R
A
% 100*.J
3
•a 50;'.] и
Л -0*0
'сл
2 60;,.j •a
§ 50;.j
^ 40':'.] 11.2;
•a и
<D
£ :o;.j
о
¡3 10* о ■o
! о*.!
Number of chargers q Fig. 6. Comparison of serviced and resigning buses
Let us assume, that the battery capacity of a typical electric bus of 12 m length equal to Cbat = = 200 kW-h, and the time of its full charging tbat = 2 h. The average battery energy consumption for the route was estimated using behavioral battery model [10] and amounts to Etrac = 30 kW-h = = 15 % Cbat. During charging the bus complements Echarge = Cbat/tbaftcharge = 200/2 - 0.166 = = 16.66 kW-h = 8J % Cbaf
The battery energy should be enough to ensure a continuous running of the electric bus on the line during+ the working day. We assume that the bus will depart on its first trip fully charged. For calculation the expected number of daily trips for the different number of chargers, the relative throughput of the system Q may be used. The expected battery status after п courses can be estimated as Ebat(q, n) = Cbat - n(E
trac EchargeQQ) •
Tab. 2 shows the state of bus battery as a function of the charger's quantity and journey number.
As can be concluded from the results obtained, if the buses are not charged at the route's end, the battery will be discharged after 7 courses (Fig. 7).
Adding a single charger does not significantly change the situation: due to the low system throughput, most buses will resign from recharging^ For two chargers at the end, they will be occupied through 94 % of the time. In this case, 81 % of battery charging requests will be handled and the average number of vehicle journeys will be 12. Increasing the number of chargers to 3 will result in 98 % of requests being handled and the maximum number of journeys approaching to 15. Further increase in the number of chargers will not have noticeable effect.
Наука
итехника. Т. 19, № 4 (2020)
Table 2
Estimation of bus battery charge state Ebat(q, n), %, after n journeys for q chargers
CONCLUSION
The article presents issues of planning the service of charging batteries of electric buses in public transport. A queuing theory has been used to describe the system. Based on a timetable, we have determined parameters of incoming bus requests in order to recharge a battery. The efficiency of the bus service process, principles of queue operation and conditions of bus resignation from charging due to a limited waiting time have been determined. We have calculated a mass service system capacity, probability of bus resigning and average queue length for different number of chargers. Introducing the capacity of bus battery and electricity consumption on the route, the average number of bus journeys on the line has been estimated for each configuration of chargers. The obtained theoretical results can be used as a reference point in the design of real bus charging systems and as an input to a computer modeling system of the described problem.
REFERENCES
1. Choromanski W. (ed.) (2015) Ecomobility. Innovative and Ecological Means of Transport. Publishing House of Communications and Connectivity, 1. (in Polish).
2. A European Strategy for Low-Emission Mobility (2016). https: // www.eea.europa.eu/policy-documents/a-european-strategy-for-low.
3. Electromobility and Alternative Fuels Act. Dz. U. (2018) Pos. 317. http://prawo.sejm.gov.pl/isap.nsf/download.xsp/ WDU20180000317/T/D20180317L .pdf.
4. ZeEUS eBus Report. An Overview of Electric Buses in Europe (2016). https://zeeus.eu/uploads/publications /docu ments/zeeus-ebus-report-internet.pdf.
5. Koniak M., Czerepicki A., Tomczuk P., et al. (2016) Simulation of the Battery Pack Exploitation Based on Real Measurement Data of Applied Chemical Cells. MATEC Web of Conferences. EDP Sciences, (77), 1-5. http://dx. doi.org/10.1051/matecconf/20167712002.
6. Haaggstrom O. (2008) Finite Markov Chains and Algorithmic Applications. Cambridge University Press.
7. Kingman J. F. C. (1993) Poisson Processes. Oxford Studies in Probability. Clarendon Press.
8. Municipal Bus Works in Warsaw. Electronic Version of the Timetable. http://www.ztm.waw.pl/rozklad_nowy. php?c= 182&l=1.
9. Kobos W., Chudzik P. (2017) Supplying the Electric Bus with Energy. AUTOBUSES - Technology, Operation, Transportation Systems, 18 (1-2). https://doi.org/10. 24136/atest.2017.006.
10. Koniak M., Kazinski A., Czerepicki A. (2016) Mathematical Model to Estimate the Electrical Parameters of the Autonomous Vehicle Battery. II International Correspondence Scientific and Practical Conference "Prospects of Transport Complex Development", 4-6 Oct. 2016. Minsk. Belarus.
Received: 08.10.2019 Accepted: 10.12.2019 Published online: 30.07.2020
Journey number n Number of chargers q
0 1 2 3 4
0 100 100 100 100 100
1 85 88 92 93 93
2 70 77 84 86 87
3 55 65 75 80 80
4 40 53 67 73 73
5 25 41 59 66 67
6 10 30 51 59 60
7 - 18 42 52 53
8 6 34 45 47
9 - 26 39 40
10 18 32 33
11 9 25 27
12 1 18 20
13 - 11 13
14 4 7
15 - 0
• 4 \
0 1 2 3 4 5 б 7 8 9 10 11 12 13 14 15 Number of journeys
Fig. 7. Estimated number of journeys
q = 2
So, when planning to handle buses at the end stop of the route in described situation, should be considered 2 or 3 chargers. The final decision may be taken using the function, which should consider the cost of installation, the cost of operation and the required number of vehicle journeys per day. In our case, the planned number of vehicle journeys per day was 12, i. e. the expected result can be reached with q = 2 chargers.
■ Наука
итехника. Т. 19, № 4 (2020)