1. Introduction
Combustion of fossil fuels has likely affected the Earth’s climate system [
1]. Health impacts due to deteriorated air quality have been expressed in the literature [
2] and, in addition, humanity will probably run out of oil in less than 30 years [
3]. A part of the solution to these grave problems could be to replace today’s commercial diesel trucks with battery electric ones. This approach is reasonable since many studies have shown that these trucks could become a cost-competitive alternative [
4,
5,
6,
7,
8] able to operate without fossil fuel. The driving pattern of the trucks strongly impacts the effectiveness of battery electric trucks [
4] and trucks that have close to uniform driving patterns are especially suitable for electrification [
4,
9]. Hydrogen trucks could be a solution [
10] but, in most cases, battery electric trucks seem to be the better option [
11] and they seem to have good feasibility in [
12]. However, for extra-long trips with heavy-duty trucks, fuel cells may be the better option [
13]. All in all, battery electric trucks seem promising but will likely not give the lowest total cost of ownership in all situations and thus different powertrains could be taken into consideration depending on the transport missions of trucks.
Previous studies emphasise other important factors for the battery electric vehicles to be cost-effective. These are the possible number of cycles the battery can perform [
14], the price of the battery [
15], and its size [
4,
16]. Moreover, the public fast-charging price could have a strong impact on the battery sizing, charging strategy, and cost-effectiveness [
5]. Sufficiently high utilisation of the chargers is needed for reasonable prices on public fast charging [
5] and a prerequisite for the installation to be worthwhile [
17]. Some advantages of increased charging price during rush hours were presented in a previous study [
18], including better meeting the demand, thus avoiding queues, and increasing profit, provided some customers change their charging due to the price variations. Fast charging is expected to be necessary for long-haul trucks [
19] and will be available with the new MCS-standard, which will allow charging power up to 3.75 MW. This power is much greater than the currently available charging power and the full MCS-standard is even suggested to be oversized for truck applications [
20]. A recently performed study [
21] shows a promising result, namely, for public fast chargers, it seems possible to achieve high charger availability and simultaneously high charger utilisation. Another result from [
21] is that the trucks’ willingness to avoid queues is important for the charger availability; this result can also be seen in another study [
22]. In [
21], a system of public fast chargers and charging trucks was investigated. The number of chargers was tuned manually and thus the question of whether utilisation would be that high in a free competitive market was raised. Recently, this question was addressed, and it was found that it seems likely that the free market will build enough chargers to meet demand during rush hours, still with high utilisation of the chargers [
23]. Reference [
23] suggested, based on an agent-based model supported by analytical calculations, that a spot market would lead to large variations in charging price over the day. However, the investigations only include competition between two charge point operators (CPOs) at the same site; it is unclear if the large variations in price will still be present if one includes more competing CPOs spread out geographically. In the present paper, the work carried out in [
23] is further developed so that more than two competing CPOs are included as well as geographically spread CPOs to fill the aforementioned research gap. In addition, the CPOs in this paper can change their prices in leaps, greater than the allowed price change in Ref. [
23]. The price for public fast charging is one of the most important factors for battery electric trucks to be cost-effective according to the authors of the current paper. Moreover, it will likely impact their charging strategy. Further, large variations in charging price during the day might impact hauliers’ route planning. Today’s market is in an early state and future price levels and variation over the day could differ substantially from how they are currently. Knowledge of this is vital before hauliers can plan for large-scale electrification. Therefore, it is important to either confirm or to question the large price variations found in [
23] as well as the price level.
In the present paper, an agent-based model is used to investigate the interactions between CPOs and charging trucks. Agent-based models have been used for a wide range of problems, for example, to study segregation in society [
24], competition in biology [
25], and disease spread [
26]. The use of an agent-based model is justified by the argument that it is easier and more straightforward to find reasonable rules for agents than to create a reliable macroscopic model. Maybe there are other methods that could be successful as well. However, when considering classical methods from game theory, we think that such an approach will become unmanageable with our number of agents and actions. An agent-based model is a better option to handle this huge number of combinations. Also, formulating charging problems as a pure optimisation problem and then aiming for the optimum has been achieved in the literature [
27]. In this case, the minimum number of chargers was found for charging electric buses in cities. However, difficulties with treating the interactions between charging trucks and CPOs as a pure optimisation problem are discussed in chapter 5.3 in Ref. [
23]. The problem with this approach is that the optimum setup of prices and number of chargers differ depending on the competitors set up. The fact that there are several actors, each one striving to fulfil its goal and where many possible actions affect the other actors makes an agent-based model a natural choice since it is a method that aims to mimic reality. From an agent-based model one can, only by designing rules on the microscopic level, obtain macroscopic results and draw system-level conclusions, which makes agent-based models a powerful tool in this context.
The key contribution to the research field is that several competing CPOs, spread geographically, are investigated. Some important results from this paper are that the price variation over the day for public fast charging will likely be less extreme in reality than what was found in Ref. [
23] and it seems likely that the average fast charging price for long-haul trucks will be around 0.27 EUR/kWh or lower along roads with similar charging demand as the one studied. This paper is structured as follows: In
Section 2, a brief introduction to the model is given and the analyzed traffic flow is introduced.
Section 3 describes the used agent-based model, in which the trucks can either be price- or queue-sensitive. The results are presented in
Section 4 and discussed and summarised in
Section 5. In
Section 6, further analyses of the case with queue-sensitive trucks are presented by considering non-modelled flow variations over the year and evaluating the profitability of the CPOs. Limitations of the study and further developments are discussed in
Section 7 and finally the conclusions are presented in
Section 8.
2. Introduction to the Agent-Based Model and Charging Demand
The method and conclusions in this study are quite general, but only one flow of charging trucks is analysed. This truck flow, and the resulting charging demand, are meant to represent the charging need for all long-haul trucks driving on the Swedish highway E4 on a typical weekday in the case of full electrification of the truck fleet. This road connects the two cities Helsingborg and Stockholm and is one of the busiest highways in Sweden; see
Figure 1. The charging demand is derived from data from the Swedish Transport Administration [
28]. There are competing CPOs along the highway. The CPOs, as well as the trucks, are agents. The CPOs change their number of chargers and prices according to a set of rules with the aim of improving profit. The trucks select CPOs in order to complete their transport task while simultaneously trying to minimise their time for queuing and costs for charging. To briefly summarise the main idea of the simulation: the CPOs start with a number of chargers at their station and a setup of charging prices that may vary each hour. Then, the typical day is simulated so that the trucks select CPOs to complete their transport task while minimising the cost for charging and time for queuing. Between each simulation of the typical day, half of the CPOs can update their prices and number of chargers according to a set of rules after which the day is simulated once again. If a CPO that made changes increased its profit, it will keep the new price and number of chargers; if not, it will go back to the old setup. This procedure will be repeated until the system reaches something similar to a market equilibrium where one may study, for example, prices and queues in the system.
The traffic flow, i.e., the charging demand used in the simulations, is very similar to the flow used in Ref. [
21] and found by the same method (involving some randomness). The traffic flow is meant to represent the traffic of long-haul trucks on a typical weekday along road E4 in the case of full electrification. The flow consists of 4355 trucks, each with a usable battery capacity of 500 kWh. Each truck has a transport task between two of the following cities: Helsingborg, Jönköping, Linköping, and Stockholm—see
Figure 1. In the simulations, the road is considered a one-dimensional line with the origin placed at Helsingborg. The fact that the full road network is not considered can on the one hand seem like a weakness for the completeness of the model, but this simplification was necessary to limit the scope of the paper and to make it more comparable to Ref. [
21]. Also, the method for finding the traffic flow developed in Ref. [
21] takes the larger connecting roads into consideration when finding the traffic flow. Each truck has an individual start state of charge (SoC) and a required SoC at its destination. Most of the trucks will charge once during their trip, some will charge twice, and some trucks will not charge at all. A more detailed explanation of the simulated flow, and the method to generate it, is found in [
21].
3. Description of the Agent-Based Model
This section describes the agent-based model that simulates the trucks and CPOs. Roughly, one may say that this model is a combination of the agent-based models used in Refs. [
21,
23] but with some important differences. Due to these differences, the model is described largely from scratch in this paper as well.
3.1. Assumptions
The model tries to predict prices and queues at public fast-charging stations along the highway E4 after a long time of competition. However, only one road is investigated and not the full road network. This is necessary to keep the scope of the problem reasonable and to expend a sensible amount of work investigating it. Generally, limiting a problem also makes it easier to explore basic behaviour. The road has a length of km. All the trucks in the simulation have a speed of km/h, a usable battery capacity of kWh, and an energy consumption of kWh/km. The last three of the mentioned parameters are, in reality, not the same for all trucks. However, the authors believe that these values are reasonable for future heavy-battery electric trucks. On a system level, many of the random individual variations will cancel out since a large fleet of trucks is analysed. However, the systematic variations in energy consumption will not cancel, such as during days with cold weather, and such effects are not directly modelled. In the nomenclature list at the end of this paper, the parameter values used for the simulations are shown. The model is run through the typical day twice each time the day is simulated in order to create good initial conditions. The first run of the day starts with empty charging stations and roads. The aim is to start the second run of the typical day with trucks on the road and in the charging stations. The results presented in this paper are from the second runs of the day.
In reality, there are regulations for how long drivers are allowed to drive before they must take a break and the shortest allowed break before the driver may continue driving. For example, Regulation (EC) No 561/2006 [
29] stipulates that drivers must take a break after no more than four and a half hours of driving, which is not explicitly modelled, but even with a full battery of the selected size, a truck cannot operate for more than four and a half hours without charging.
There are charging sites along the road, at each site there are two competing CPOs, and the distance between each site is
. The two CPOs at sites closest to the origin (Helsingborg) are called CPO 1 and CPO 2, the CPOs at sites at a distance
away are called CPO 3 and CPO 4, and so on; see
Figure 2 for an example with three charging sites. In this paper, all the chargers deliver a power of
kW during a charging session to all trucks regardless of SoC. Typically, this requires 900 kW chargers and implies that a truck will charge its whole usable capacity in 43 min. Notice that, in this paper, each CPO is in competition with all the others. In reality, it is likely that there is cooperation between some CPOs with the same owner.
3.2. The Charging Behaviour of the Trucks
Each truck agent will in all simulations act according to the rules presented below:
- 1.
The truck agents will only charge when it is needed to complete their mission and only charge the necessary amount of energy to have the required SoC at their destination.
- 2.
The truck agents will not charge more times than necessary. This rule implies that none of the trucks will charge more than twice (as mentioned in earlier in the text).
- 3.
A truck agent that needs to charge twice will always take a full charge the first time.
Later, more rules for how the trucks select a CPO will be presented. Those rules will differ between simulated scenarios.
3.3. Simulation of the Typical Day
When simulating the typical day, a time-iterating, agent-based model is used. At the start of the simulation, the time t equals h. The typical day is simulated twice to obtain proper initial conditions when it is simulated the second time. The time then increases in increments of until it reaches the time 24 h. In the simulations conducted in this paper, the time step is one minute. The fact that the time step is not smaller can result in some small errors, like that the battery might be overcharged by up to 2%. Since the authors do not think that this affects the result to a great extent, the size of the time step is considered sufficiently small.
At the time h (start of the first run of the typical day), the charging stations and roads are empty. Before each time step, truck agents enter the road according to the traffic flow. Each truck agent that has the maximum distance to a charging site, and selects that site for charging, can charge or stand in queue to charge there.
The trucks that are driving update their location and SoC according to
where
is the location of truck
i and
where
is the SoC of truck
i. Then, there are queuing truck agents waiting to charge that update their queuing time. These are neither charging nor moving, but the truck agents’ total queuing time is increased by adding the queuing time
. Also, there are truck agents that are charging and they update their SoC according to
For each CPO
j, the total energy delivered from that CPO,
, is updated according to
where
is the number of charging trucks at station
j at time
t. Also, the net income for each CPO
j,
, is updated according to
where
is the price for truck
i that charges at CPO
j and
is the price for electricity paid by the CPO. In this paper,
is set to 0.08 EUR/kWh. Notice that the two equations above are only used for the second simulation of the day when
. Before commencing a new time step, the truck agents that are finished charging leave the charging station and the queue is updated. If a truck that has reached its target SoC only needs to charge one time, it is now removed from the simulation. If it must charge two times, it will continue along the road until it charges its second time and will then subsequently be removed after the charging session. When the whole day is simulated, the profit for each CPO
j,
, is calculated as follows:
where
€/kW is the total cost per day per kilowatt of installed power for the chargers and grid connection. The factor
compensates for the fact that a 900 kW charger is required to deliver 700 kW on average and
is the total number of chargers at CPO
j.
Notice that the investigated day will be simulated many times during one simulation—i.e., the simulation of the typical day will be iterated many times. The CPOs will have the opportunity to adjust their prices and the number of chargers between the iterations. The goal is to study prices and queues among other variables after a sufficiently long time of competition such that the market may converge to an equilibrium. Still, there is no guarantee that the market ends up in a true steady state. It may also converge to a quasi-equilibrium, with repeated, small variations around an equilibrium state.
3.4. Repeated Simulations of the Typical Day
Along the road, there are charging sites, with equal distance between them. At each site, there are two CPOs with an individual number of chargers and individual prices. The prices can vary each hour where the first hour corresponds to the time between midnight and 1 a.m. and the second hour to the time 1 a.m. to 2 a.m. and so on. The typical day is simulated or iterated many times. In between the iterations, one of the CPOs at each site can change its number of chargers and change its prices. For the next iteration, the other CPO at each site can make changes. The rules for how the CPOs make these changes are presented in a coming subsection, while the overall simulation is described in the following paragraph.
Below, the procedure of the simulation is described on a high level and it includes the following steps:
- 1.
Initial conditions for the CPOs are set. These are individual prices and the number of chargers for the CPOs.
- 2.
The typical day is simulated, and afterwards the result is saved.
- 3.
One of the CPOs at each site updates its number of chargers and prices.
- 4.
The typical day is simulated once again to evaluate if the updated numbers of chargers and prices are more profitable for the CPOs that made the changes. If the profit is higher than with the old setup of number of chargers and prices, the CPO will change to the new one. Otherwise, it retains the old setup.
- 5.
The typical day is simulated once again, and the result from the simulation is saved.
- 6.
Steps 3 to 5 are repeated several times to give the market sufficient time to converge to a quasi-equilibrium. The number of times will be referred to as the “number of iterations”. During these iterations, only one CPO at each site attempts to change its number of chargers and prices. For the next iteration, the other one makes its changes.
The repeated simulations of the typical day described above are schematically visualised in
Figure 3. Notice that it is not intended to simulate several different days or any time development in the competition but rather to find the equilibrium state that market forces will lead to after a sufficiently long time. Exactly in which way that equilibrium is reached in reality is not simulated. It is simply assumed that the market will find it sooner or later.
3.5. How Truck Agents Select Charging Site and Charge Point Operator
In this subsection, the rules for the truck agents are explained. The trucks have to make two decisions. Firstly, at which site they should charge. Secondly, when this is decided, which of the two CPOs at the site they should select. The simulations will explore two different truck behaviours, one with price-sensitive trucks and one with queue-sensitive trucks. It is only the decision of site that is different between the two behaviours. In both behaviours, the trucks follow the three rules presented in
Section 3.2.
In the first case, where the trucks are sensitive to prices, each truck sorts the possible CPOs in order after the lowest price and aims to charge at the site with the CPO first in this list. This is possible since the trucks in advance of the typical day know the price at each CPO at each hour, their departure time and place, their speed, and the location of the CPOs. For the sake of clarity, CPOs that are passed when a truck is aiming for the CPO associated with the lowest price will be removed from the list as well as the CPOs that are passed if the truck eventually aims for the CPO associated with the second-lowest price and so on—i.e., the truck never turns back in order to find a CPO. This behaviour means that they can drive past a site with free chargers, attracted by a lower price further down the road. When reaching the site of the CPO with the lowest price they will make the decision of whether they should charge there or not. If they do not have the opportunity to drive further, they will charge there (they might be running low in SoC or this is the last site before their destination). However, if they have other possible sites further on, they will stay and charge at this site only if the smallest queue at one of the two CPOs is smaller or equal to the
queuing parameter,
. The queues that affect the decision include the truck that makes the decision. The queuing parameter is set to 0.5 queuing trucks per charger in all the simulations, which corresponds to an expected queuing time of 5 min. If the queue is considered too long, the truck will check the price at the next site in the sorted list—i.e., whether the site with the lowest price further down the road is cheaper than the current CPO when including the queuing cost, as in Subsection 3.4 in Ref. [
23], assuming that the CPO at the next site has free chargers. If not, the truck will charge at this site. Otherwise, the truck will continue to the next site, with one exception. The exception is when the truck only has one more possible site to charge at and the current minimum queue at this site is greater than or equal to the smallest queue at the current site. In that case, it is considered too risky to continue to the last possible site. One may truly argue that the queue may turn out to be smaller when the truck arrives at the last site, but it is also possible that the queue is even worse. If a truck charges twice, it first minimises the price for the first charge independent of the next charge, and then minimises the price for the second charge in the same way as described above. In this paper, the behaviour described above is referred to as
price-sensitive behaviour. A flowchart of how the price-sensitive trucks select charging sites is given in
Figure 4.
In the second case, the trucks are more sensitive to queues. Then the trucks stop and charge at a site if the minimum queue at the site (including the truck itself) is lower than or equal to the queuing parameter, regardless of prices at other sites further down the road. If the minimum queue is considered to be too long, the truck drives to the next site if possible; if this site is the last one, the truck charges at the current site. In this way, the trucks do not drive past CPOs with no or small queues. In this paper, the behaviour described above is referred to as
queue-sensitive behaviour. A flowchart of how the queue-sensitive trucks select charging sites is given in
Figure 5.
When the truck has selected a site, it selects a CPO in almost the same way as it did in Subsection 3.4 in Ref. [
23]. The difference is that the charging time for the trucks (called
in Ref. [
23]) is set to the mean charging time for the trucks (around 20 min) and that the truck selects the CPO by coin toss in the case that the price, including the expected queuing time, is equal for the two CPOs at the site. As in Ref. [
23], the cost for queuing,
, is set to 1.5 EUR/min.
It should be noted that trucks in reality likely do not select CPOs in exactly this way; probably, they will weigh both price and queues simultaneously in a more sophisticated way. However, this does not present a problem, as long as the stations obtain more customers due to low prices or small queues. One tricky thing, not just in these simulations but in the future system as well, is that the trucks do not have information about the queues further down the road, since the queue conditions can change with time. A charger booking system could be a solution to this but may also give rise to other drawbacks in the system, for example, extra costs related to the booking system or the fact that missed time slots can possibly cause free chargers and queues simultaneously.
3.6. How CPO Agents Change Their Prices and Number of Chargers
The rules for how CPOs try to adjust their prices and the number of chargers will affect the outcome of the simulation. With one type of behaviour, a specific price level could be profitable, but it might not be profitable under other circumstances. The rules for the CPOs, selected in this paper, are just one setup among infinitely many. The rules have been designed to be both concise and realistic, but most likely, better rules can be created. However, when the rules in this paper were changed as a sensitivity analysis, the outcome differed in, for example, how the price varied over the day, but the greater picture, such as the average charging price and the total number of chargers in the system, was similar.
The CPOs update their prices and number of chargers according to the rules presented below, where each change for the individual CPO occurs with a probability of
each time a CPO can make changes. The reason that the probability is not close to 1 is that if a CPO tries very often to perform all or almost all changes, one misses the chance to make a change to only one condition that might lead to higher profit, while two simultaneous changes might lead to lower profit. Sometimes, it might be the other way around—that is, simultaneous changes increase profit, but one change alone does not, which is one of the reasons that the probability is not close to zero. The method should make it possible to sometimes not make any changes, sometimes make just one, and sometimes make several. The value of
was chosen; in addition to giving a sufficient speed of convergence, it is also the same as in Ref. [
23], making it suitable for comparison. When price decreases are investigated, the price is never set below the price for electricity plus the profit margin,
. In this paper,
EUR/kWh in all the simulations.
- 1.
The CPO adds a charger with probability 0.5. If the CPO does not add a charger, it instead removes one. However, it never removes its last charger.
- 2.
The CPO compares the charger utilisation with its local competitor (the other CPO at the same site). If there are hours when utilisation is lower than the competitors, the CPO randomly picks one of these hours. With a probability of 0.5, the CPO sets its price for this hour equal to the competitor price, or else to less than the competitor level, where is the price change parameter that affects the size in price changes in the simulations.
- 3.
If there are hours when the CPO has higher or equal prices than the local competitor, the CPO randomly picks one of these hours. With a probability of 0.5, the CPO decreases the price of the hour to the competitor’s level, or else to the local competitor’s price minus .
- 4.
The CPO randomly selects one hour and decreases the price for this hour by .
- 5.
The CPO randomly selects one hour and increases the price for this hour by .
- 6.
If there are hours with queues, the CPO randomly picks one of these hours and increases the price for this hour by , or if it results in a higher price, the CPO increases the price to the local competitor’s price minus .
- 7.
If there are hours when the CPO has lower or equal prices than the local competitor, the CPO randomly picks one of these hours. With probability 0.5, the CPO increases the price for this hour by or, if it results in a higher price, to the competitor’s level; otherwise, it increases the price for the hour by or, if it results in a higher price, to the local competitor’s price minus .
In rules 8 and 9, the price changes are inspired by a neighbouring site. If the CPO is located at the first or last site, there is only one neighbouring site; otherwise, there are two. Which of the two neighbouring sites to compare the price with is decided by a coin toss each time. The CPO can compete for the same trucks with CPOs at a neighbouring site. However, if it is a competition concerning the price, and not for free chargers, the trucks selecting a site will need to compare the present price at the current site it is at with the future price of the other station it will arrive at. The difference in time is the travel time between the sites. When the travel time is rounded to hours, it becomes
It is necessary to round the time for price setting since the price only changes each hour in this model. Consider a station at a site along the road. Suppose a CPO wants to compete with the CPOs at the neighbouring site to its right (closer to Stockholm), for a specific hour at the competing stations. Then, if the CPO lowers the price at time before the specific hour at the competing site, the CPO will attract trucks coming from the left (from Helsingborg). If instead the CPO wants to attract trucks coming from the right, it should lower the price at time after the specific hour. If instead the CPO wants to strengthen its competition with a site to the left, it will be the other way around. This motivates the following rules:
- 8.
By a coin toss, it is decided if “RandSign” should be −1 or 1. The CPO compares its charger utilisation at all the hours delayed by with the highest utilisation of the two other competing CPOs at the neighbouring site at the ordinary hours. For example, if and h, the utilisation during the first hour at the competitor site is compared with the third hour at the current site, and the utilisation during the second hour at the competitor site is compared with the fourth hour at the current site, and so on. If there are hours when one of the competitors has higher utilisation, the CPO randomly picks one of these hours. Then, by coin toss, the price at the delayed time is either set to the minimum price at the competing site that hour or to less than the minimum price.
- 9.
The CPO compares its price at the time delayed by with the highest price of the two other competing CPOs at the neighbouring site at the ordinary time. If there are hours when one of the competitors has higher price, the CPO randomly picks one of these hours. Then, by coin toss, the price at the delayed time is either set to the maximum price at the competing site that hour or to less than the maximum price.
In this paper, the price change parameter
is set to 0.001 EUR/kWh in all the simulations. This value was previously used in Ref. [
23], where this parameter value was found to be suitable. This value also corresponds well to the precision in price in the Swedish charging market these days (0.01 SEK/kWh). The rules are designed to make the CPO agents adjust their prices and number of chargers to improve their profits under competition. Likely, the rules do not perfectly reflect the actual future public fast-charging market, but since the effects on profits of CPOs making changes are always being evaluated, the prices and number of chargers will change as long as such changes are profitable, making CPOs likely to approach a state where it is hard to improve profit—i.e., one has reached the quasi-equilibrium. Thus, the rules for the CPOs do not have to have a perfect design for the quasi-equilibrium to reflect the competitive situation and the market’s response in a good way.
4. Results
In all simulations, except one (Case 4), there are ten charging sites. The first site is located at position 6 km (6 km from Helsingborg) and then the sites are equidistant with 60 km in between each site. The reason for this is that an EU regulation requires at most 60 km between charging stations along the TEN-T core road network [
30]. In one case (Case 4), there are instead only three charging sites, located at positions 138 km, 276 km, and 414 km, respectively.
The model results do not seem to be sensitive to the initial conditions, i.e., initial prices and number of chargers. Due to the presence of randomness in how the CPOs update their number of chargers and prices, the same simulation will not give exactly the same results, even with the same initial conditions. However, the greater picture is the same. In
Appendix A, the results from the same simulation setup but with two different sets of initial conditions are shown. In this section, the results from four different cases are presented. In Case 1, the trucks are price-sensitive, in Case 2, the trucks are queue-sensitive, in Case 3, some of the update rules for the CPOs are removed, and in Case 4, there are only three charging sites instead of ten. In the following sections, the results will be summarised, interpreted, and corrected for non-modelled variations of the traffic flow throughout the year. In the model, there are many parameters and their values are hopefully representative for the future. Many of the parameter values were the same in all simulations; in these cases, the values are shown in the nomenclature list.
Table 1 shows the different settings for the four simulated cases. A sensitivity analysis for the parameter values would have been desirable but was not conducted due to limited computational power.
4.1. Case 1: Price-Sensitive Trucks
In Case 1, there are ten charging sites, and the trucks have price-sensitive behaviour (described in the previous section). The initial number of chargers was set to five for each CPO and the initial price, over the whole day, was set to 0.4 EUR/kWh. The model was run for
iterations.
Figure 6 shows how the minimum and maximum prices over the day develop over the iterations for some of the CPOs. The other CPOs have similar prices. Notice that there is only a small difference in price between the lowest and highest price—thus, the price is quite even throughout the day. Also, notice that the highest price is quite low, far below 0.2 EUR/kWh.
Figure 7 shows how the price varies over the day for CPO 5 and 6 for the last iteration.
Figure 8 shows how the system mean price and the total number of chargers in the system develop over the iterations. The system mean price is in this article calculated by dividing the total charging cost for the trucks with the total amount of energy delivered to the trucks during the typical day and is not the mean value of the 24 hourly prices. As seen from
Figure 8, the searched
quasi steady state (defined in Ref. [
23]) seems to have been reached at the end of the simulation. Therefore, the following result is obtained by averaging over the last 1.5
iterations. The mean price in the system is found to be 0.113 EUR/kWh, the total number of chargers in the system is 89, the time-utilisation for the chargers in the system is found to be 68% (i.e., the mean charger is used 68 % of the time), the total profit for the CPOs is found to be 7770 EUR/day, the mean queuing time per charge is 8.2 min, and the worst total queuing time for one truck for the typical day was 102 min (the truck might charge twice).
4.2. Case 2: Queue-Sensitive Trucks
In Case 2, there are ten charging sites, and the trucks have a queue-sensitive behaviour (described in the previous section). The initial number of chargers was set to five for each CPO and the initial price, over the whole day, was set to 0.15 EUR/kWh. The model was run for
iterations.
Figure 9 shows how the minimum and maximum prices over the day develop over the iterations for some of the CPOs. The other CPOs have similar prices.
In this case, there is often a significant difference in price between the lowest and highest level.
Figure 9b shows that the highest price for CPOs 17 and 18 tends to be very high and around 0.7 EUR/kWh for the last iteration. However, the price is only that high for one hour while the rest of the hours have significantly lower prices—see
Figure 10a, which shows the price throughout the day for the last iteration.
Figure 10b shows the number of queuing trucks per charger throughout the day for the last iteration for CPO 17 and CPO 18. Although the queuing conditions could rapidly change with the iterations at a specific site, the figure shows that there is a small lack of chargers during the hour when the price is high. The queue consists of only one truck. Since the price was equal between the two CPOs for this hour, the arriving truck that could not find a charger selected CPO 18 due to its having more chargers than CPO 17. CPO 18 had six chargers this iteration and CPO 17 only had four. Therefore, a truck would choose CPO 18 since that means standing in a queue with fewer queuing trucks per charger. The figure shows that the queue is at lunch time; however, this is not true in general. At other sites, the rush hours can be at other times. As seen from the figure, the queuing problems are small for this site and specific iteration, which is also valid for all the sites during iterations in the quasi-steady state.
Figure 11 shows how the system mean price and the total number of chargers in the system develop over the iterations. As seen from
Figure 11, the searched quasi-steady state seems to have been reached by the end of the simulation. Therefore, the following result is averaging over the last 1
iterations. The mean price in the system is found to be 0.225 EUR/kWh, the total number of chargers in the system is 175, the time utilisation for the chargers in the system is found to be 35%, the total profit for the CPOs is found to be 97,100 EUR/day, the mean queuing time per charge is 0.1 min (6 s) and the worst total queuing time for one truck for the typical day is 21 min (the truck might charge twice).
4.3. Case 3: CPO Without Direct Influence of Neighbouring Sites
In Case 3, there are ten charging sites, and the trucks have a price-sensitive behaviour. The difference from Case 1 is that update rules eight and nine for the CPOs are removed (see
Section 3.6). These rules were designed so that the CPOs would try to compete with neighbouring sites. Thus, one may see this case as a simulation without direct influence of neighbouring sites for the CPOs. The initial number of chargers was set to five for each CPO and the initial price, over the whole day, was set to 0.25 EUR/kWh. The model was run for
iterations.
Figure 12 shows how the minimum and maximum prices over the day develop over the iterations for some of the CPOs. The other CPOs have similar prices, some with lower peak price. Notice that in this case there is a significant difference in price between the lowest and highest price, and that the lowest price is at the bottom level while the mean price is almost the same as in Case 1.
Figure 13 shows how the price varies throughout the day for CPO 13 and 14 for the last iteration.
Figure 14 shows how the system mean price and the total number of chargers in the system develop over the iterations. As seen from
Figure 14 the searched quasi-steady state is reached at the end of the simulation. Therefore, the following result is the result of averaging over the last 1
iterations. The mean price in the system is found to be 0.111 EUR/kWh, the total number of chargers in the system is 86, the time-utilisation for the chargers in the system is found to be 71%, the total profit for the CPOs is found to be 6660 EUR/day, the mean queuing time per charge is 6.4 min, and the worst total queuing time for one truck for the typical day is 92 min.
4.4. Case 4: Three Charging Sites Only
In Case 4, there are three charging sites only and the trucks have price-sensitive behaviour. The initial number of chargers was set to 17 for each CPO and the initial price, over the whole day, was set to 0.15 EUR/kWh. The model was run for
iterations.
Figure 15 shows how the minimum and maximum prices over the day develop over the iterations for all CPOs. The difference in price between the lowest and highest price is, as in Case 1, small. Thus, the price is quite even throughout the day. Also, notice that the highest price is quite low.
Figure 16 shows how the system mean price and the total number of chargers in the system develops over the iterations. As seen from
Figure 16, the searched quasi-steady state seems to have been reached early in the simulation, but with larger fluctuations compared to Case 1. In
Figure 15b, it is noticed that the maximum price for the site with CPO 5 and CPO 6 increases strongly during three periods. But, since the mean price is not affected to a great extent, one may suspect that this just happens for one or a few hours throughout the day. The following results are obtained by averaging over the last 1.5
iterations. The mean price in the system is found to be 0.135 EUR/kWh, the total number of chargers in the system is 95, the time-utilisation for the chargers in the system is found to be 64%, the total profit for the CPOs is found to be 28,600 EUR/day, the mean queuing time per charge is 1.7 min, and the worst total queuing time for one truck for the typical day is 32 min.
7. Discussion, Limitations of the Study, and Further Developments
In this paper, the interactions between competing CPOs and charging battery electric trucks along a large highway in Sweden are simulated with an agent-based model. The authors view the assumptions and the core rules determining how the agents act as realistic. The trucks want to charge for a low price and at the same time avoid long queues, and the CPOs aim to increase their profits. The two investigated charging behaviours, price and queue sensitivity, are a bit extreme, and the results for these two behaviours could therefore be seen as boundaries for future prices and queues. The CPOs change prices and the number of chargers to test how to increase their profits, but their search space is limited by the update rules. The authors consider the used rules to be sufficient but truly believe that better rules (or methods) are possible.
In the model, many assumptions are made that could impact the results. For example, in this paper, the electricity price is set to be constant at 0.08 EUR/kWh. If this value were increased, it would increase the charging price in the results, or if it were decreased, the charging price would decrease. If the electricity price varied throughout the day, the charging price would likely vary in a similar way, but it would possibly also change the queuing conditions at different CPOs at different times. Another model limitation is that only two extreme behaviours (queue and price sensitivity) for the trucks are studied. These two cases are of special interest since they provide upper and lower bound for prices and queues. However, more realistically, the trucks will behave somewhere in between these two ways of behaving, and different trucks will behave in different ways. The same goes for the CPOs; different CPOs could set prices and the number of chargers according to different rules or even according to different methods. Also, some CPOs could cooperate. If this could be modelled in a way that agrees with the behaviour of future battery electric trucks and CPOs, the mean price for public fast charging and the mean queuing time along with daily price variations could be given with higher precision than is provided in this paper; this could serve as a topic for future studies. One more suggestion for future studies is to implement a memory capacity for the CPOs and possibly even for the trucks so that their decisions can improve by learning.
The model is quite computationally heavy, and each simulation requires a couple of days of running time on an ordinary computer. The long computational time limits the possibility of different sensitivity analyses and also large-scale use, like simulating the fast-charging market in a whole country with much truck traffic. Even though large-scale use never was the aim of this paper, the authors think that their core method could be suitable for large-scale use if the algorithm is efficiently implemented in a high-performance computing language and is run on a powerful computer, especially if the update rules for the CPOs are in some way refined so that the simulations converge faster.