Abstract
The optimization of battery electric buses (BEBs) systems in transit is receiving considerable scholarly and practical attention. The practice is to minimize the total system cost to inform the optimal resource allocation. However, a minimization approach is insensitive to assessing and accommodating the robustness of BEB transit systems under disruption. This study evaluates the robustness of the BEB transit system under charging infrastructure disruption using complex network theory. The results of a mid-size multi-hub network indicate that the BEB system is robust against disruption if the disruption is resolved in a timely manner (within one hour). Furthermore, multi-charger charging stations have severe impacts on the system’s robustness. Overall, the BEB system robustness is more sensitive to the hourly number of buses charging at each station and the duration of the charging events.
1. Introduction
The relevance of incorporating electric drive technologies into public transit networks is expanding to mitigate transportation-related greenhouse gas (GHG) emissions and improve energy efficiency. This motivated several cities to adopt alternative-fuel buses, particularly electric buses (e-Buses), in the transit sector. E-Buses have long been seen as a viable option to substitute conventional internal combustion engine (ICE) buses due to their enhanced operation performance, noise reduction, and reduced operational costs [1,2]. Furthermore, e-Buses promise significant GHG reductions per passenger kilometer traveled, even if the electricity is not 100% carbon-free [3].
In general, e-Buses are categorized into three main types: Fuel Cell e-Bus (FCEB), which generates onboard electricity from fuel cells; Trolly e-Bus, which utilizes overhead wires that supply the electric motor with the energy continuously; and Battery e-Bus (BEB), which stores the energy on onboard batteries to power the electric motor [4]. The latter is considered more economically feasible as it enables the optimal utilization of the charging process during dwelling times. Moreover, compared to BEB, FCEB faces various practical challenges due to the lack of global technical regulations for hydrogen vehicles. Also, Trolley e-Buses require an extensive overhead-wiring infrastructure system [4].
That said, the utilization of BEBs in transit necessitates robust infrastructure planning and optimization, where each bus route must have a compatible charging scheme to ensure BEB’s adherence to the operating schedule. However, before phasing out fuel buses, it is vital for decision-makers and transit agencies to comprehend the implications of an all-electric bus fleet on the energy infrastructure [5,6,7,8].
Towards that end, previous BEB research has been carried out across three broad domains: (1) BEB components, including the motor, battery, and auxiliary systems that determine the energy consumption rates [9,10,11]. Typically, this research domain is tied to advancing BEB design, and its practical implications are geared toward bus manufacturers. (2) Charging infrastructure, including energy storage systems (ESS), charger’s capacity, the number of chargers, and their spatial distribution. This domain targets the optimal spatiotemporal allocation of BEB infrastructure to satisfy the energy demand/utilization [12,13]. These studies implement two approaches to charging BEBs: en-route and overnight. (3) Bus transit network modifications, which involve altering bus routes, location of bus stops, and transfer stations in favor of electrification [14,15].
Together, these domains are addressed using advanced optimization models, which aim at minimizing the total costs of adopting BEBs systems while mitigating their external impacts (e.g., on the utility grid and GHG emissions). Furthermore, previous work also considered the optimal operational feasibility, namely, operational features such as energy consumption, charging time, availability of chargers, and state of charge (SoC) [1,16,17]; economic features such as the costs of charging infrastructure, operation, maintenance, vehicle, and battery [18,19,20]; and environmental features including GHG emissions and the air quality [21,22].
Despite the plethora of well-established optimization models in the BEB literature, almost all these models are based on a minimization cost function, meaning that the BEB system configuration is designed without any redundancy. However, recent optimization approaches in BEB transit network configuration address this issue by accommodating the uncertainty related to transit operation and energy demand/supply. These uncertainties are often associated with energy consumption [23,24,25], arrival delay to charging stations [26], and power supply variability [27]. Acknowledging the systemic uncertainty is indeed essential to offer practical solutions for the adoption of BEBs in transit. However, the scope of these studies focuses on designing the optimal BEB transit system that accommodates these uncertainties yet not measuring the impacts of disruptions on the system’s performance.
As such, there is a clear gap in understanding and assessing the behavior of the BEB transit system during disruption (e.g., electricity outage or equipment malfunction), which has been recently documented [28]. Furthermore, the cascading impacts of disruption on the BEB transit network operation are still unknown. One can argue for the dire need to quantify the vulnerability of the BEB transit system to accurately design an optimal BEB system configuration.
Put another way, the works of [29,30,31] documented the vulnerability of transit networks (using ICE buses) to disruption. In this context, vulnerability indicates the ability of the BEB transit network to operate under the cascading failure resulting from a disruption in the network. In this context of BEB, additional disruptions could take place due to an electricity outage at any point in the utility grid or a malfunction in any of the system components (chargers).
Toward that end, this study aims to address two research questions:
(Q1) What is the robustness of BEB transit networks under disruptive events such as electricity outages or equipment malfunction?
(Q2) Which charging profile parameters have significant impacts on the robustness of BEB transit systems?
In the context of this study, we follow [32] in their definition of robustness is defined as the system’s ability to maintain the desired level of service despite disruption. In this study, transit system robustness refers to the ability of the transit system to deliver scheduled trips. As such, robustness is measured using a service frequency indicator (detailed in Section 3).
Overall, addressing these three research questions brings three substantial contributions to the BEB research:
- -
- First, we quantify the robustness of a BEB transit network using complex network theory.
- -
- Second, we analyze the sensitivity of the BEB service robustness to several operational parameters.
- -
- Lastly, this is the first attempt to evaluate the robustness of BEB transit system networks using complex network theory, offering some new insights into the design, planning, and optimization of BEB transit networks.
Following this introduction, a literature review of the current BEB optimization studies is discussed in Section 2. Section 3 presents the methodology, including the optimization model and the proposed complex network theory model. Section 4 describes the case study. Section 5 discusses the results, optimization, and robustness. Section 6 explains the sensitivity analysis results. While section seven discusses the findings and presents the concluding remarks.
2. Literature Review
The state-of-the-art for optimizing BEB transit system configurations, along with the associated infrastructure and the charging profile, focuses on optimizing the system costs. That is to minimize the total cost of ownership (TCO) associated with the implementation of BEB fleets in transit networks through the optimal allocation of resources. Previous studies related to BEB system configuration optimization are categorized into three groups; cost, utility impact, and GHG remissions, as listed in Table 1.
Table 1.
Recent BEB system configuration optimization studies.
Cost optimization models, where the main aim is to minimize the TCO of the BEB system, considering the number of chargers, their locations, and the charging schemes that fulfill the transit schedules limits [1,8,17,33,34,38]. Furthermore, various studies developed optimization models for fast-charging infrastructure system that minimizes the system cost by reaching the optimal battery size for each bus and their charger-rated power [2,7,12,19,36].
In comparison, cost-utility optimization models aim to minimize the operational cost and the impact on the utility grid [37]. Moreover, spatial optimization models are proposed to quantify the number of chargers required for a BEB fleet to minimize construction, operational and maintenance costs [35]. At the same time, cost-emission optimization models aim at minimizing the BEB system cost and the life-cycle GHG emissions for both the operation stage and the end-of-life stage [22].
Another distinct stream of research accommodates the uncertainty of BEB operation through the utilization of Robust and Two-stage Stochastic optimization approaches), such as the works of [13,24,25,26,39,40,41,42]. This approach considers the uncertainty associated with several parameters, as detailed in Table 2. The advantages of the two-stage stochastic and the robust optimization models are their ability (1) to design the system for the worst-case scenario and (2) to accommodate the uncertainty distribution of several parameters at the same time. However, their limitations, with respect to the scope of this study, are the inability to assess the robustness of the BEB system under disruptive events. The latter is the main aim of the present paper.
Table 2.
BEB optimization studies with uncertainty.
Overall, the literature adopts optimization models for BEB relying on a minimization function of the system cost, utility impact, and component sizing. However, a minimization function is not ideal for BEB system configuration, especially when challenged with disruption events (e.g., power outage) [43]. Indeed, there is a significant degree of uncertainty associated with the vulnerability of the BEB transit systems and their robustness against disruptive events. As such, it is essential to assess the robustness of BEB systems to inform the optimal BEB system configuration.
3. Methodology
3.1. Problem Description
Infrastructure disruption for BEB transit systems can happen due to two main reasons: electricity outages and charging station malfunction. Although there are other types of transit operation disruptions (e.g., congestions, etc.), here we focus on BEB charging infrastructure disruptions. Figure 1 represents a hypothetical example of the charging scheme for two BEBs operating on the same route (inbound and outbound). The BEBs are served by an en-route charging station. A disruption before the scheduled charging event (e.g., an electricity outage in the charging station) will have varying impacts on the operation of this route.
Figure 1.
A hypothetical example of the uncertainty in the BEB system’s vulnerability.
If the charging station is disrupted (e.g., no power or charger malfunction), BUS 1 will not be able to complete the assigned trip, given that the battery State of Charge (SoC) is lower than the required energy to complete the trip. In comparison, BUS 2 will complete the assigned trip as their SoC is higher, yet the scheduled charging event will be shifted to another time (if available).
Therefore, BEB’s infrastructure disruption entails the assessment of the spatiotemporal utilization of the charging network, BEB’s SoC, and transit timetables. Given the interdependency of these three elements, several complex scenarios arise during disruption.
First, some BEBs will not be able to complete their assigned trips on the available SoC (immediate operation impact). Second, some BEBs will be able to complete their trips; however, they will not be able to charge in the rolling horizon (shifted operation impact). Third, the shifted charging/energy demand will be higher than the capacity of the utility grid (cumulative utility impact).
Therefore, assessing BEB transit system disruption should consider the spatiotemporal features of (1) transit operation (timetable and BEB SoC over time), (2) the charging scheme including schedule, location, and utilization time, and (3) the utility grid specification.
To address this issue, we (1) optimized a BEB transit system using the dominant optimization technique in the literature. (2) Extract the resultant BEB system configuration, including battery size, chargers’ rated power, spatial allocation, and the charging schedule. (3) Model the BEB transit system as a directed weighted network and subject the network to charging station (node) distribution. (4) Quantify the BEB system robustness by evaluating the cascading impacts on the BEB transit system. (5) Conduct sensitivity analysis to identify how the operational parameters influence the robustness of BEB transit systems. Figure 2 details these procedures.
Figure 2.
Robustness Assessment Process.
It should be noted that the contribution of the present study is not claimed from the optimization model. The contribution is associated with the measurement of BEB system robustness against charging infrastructure disruption. The optimization model is used as input to feed the network disruption model. Second, the study is not aimed at offering a service rescheduling solution, and we treat the scheduled timetable as a hard constraint in the paper that must be satisfied.
3.2. Optimization Model: Mathematical Formulation
In this work, the optimization model satisfies the objective functions and constraints based on recent BEB literature. Overall, the model minimizes the total system cost by considering infrastructure, fleet, and operation. The model satisfies three common assumptions:
- The charging process is carried out using both en-route charging during the recovery time as well as overnight at the depot;
- The charger-rated powers for all stations are homogenous [6];
- The battery sizes for all buses are homogeneous, enabling flexibility of operation [44];
- The model maintains the current fleet size and the operational timetable [13];
- The model accommodates the electricity time of use (ToU) tariff [24].
In particular, the model identifies the optimal number and locations of the charging stations, which are selected from a set of candidate stations (). Furthermore, the model quantifies the optimal configuration of each charging station , (i.e., the number of chargers and the rated power ). From a fleet perspective, the model chooses the optimal battery capacity for the fleet from a set of battery capacities . A list of abbreviations and notations used in the BEB system optimization model is presented in Table 3.
Table 3.
Abbreviations and notations summary.
The objective function of the model is described in Equation (1). denotes the overall BEB system annual cost, which includes charging station construction cost , chargers cost , fleet cost , maintenance cost , and operation cost .
All cost parameters in Equation (1), except the operational cost, are calculated for the system lifespan. Therefore, these parameters are multiplied by an annualized factor related to the lifespan and the discount rate to annualize the cost of the system.
The five individual costs in Equation (1) are calculated using Equations (2)–(6). The construction cost is estimated in (Equation (2)), Where is a binary decision variable that denotes whether a charging station will be installed in location or not, and is the set of candidates charging stations. The charger cost is considered in (Equation (3)) as a linear function of the charger-rated power with a constant [2], where is the number of chargers deployed in location , is the charger’s power (kW), is the charger cost related to the charger power ($/kW), and is the fixed cost ($).
The fleet cost Is presented in Equation (4) in two parts; the cost of the battery, ($/kWh), which is related to the battery capacity (kWh), and the cost of the bus, ($). The maintenance cost is calculated in (Equation (5)) as a percentage, , of the purchase cost of the infrastructure, chargers, and fleet costs. Lastly, the operational cost is the electricity cost, which is related to the ToU tariff ($/kWh), as described in (Equation (6)). Where is the number of network workdays, is the timeslot duration (h), is the charger-rated power (kW), and is a binary decision variable that denotes whether bus will charge after sub-trip in location during timeslot or not.
The total annual system cost in (Equation (1)) will be minimized under a set of constraints. First, the battery capacity constraints are presented in Equations (7)–(9). In Equations (7) and (8), the arrival )\departure () battery energy for the bus at\from the candidate charging stations after\before accomplishing the sub-trip () should be greater\less than a minimum\maximum threshold ratio () from the battery size . These constraints are applied to all buses, , and for all sub-trips, , except for the departure for the first sub-trip. The battery capacity equals the maximum threshold as presented in (Equation (9)).
Equation (10) dictates that the arrival battery capacity for any bus from a sub-trip in location is equal to the departure battery energy from the previous location mines the energy consumed during the sup-trip from to . The energy consumption rate for each sub-trip is taken as a linear function of the battery capacity. The energy consumption for each sub-trip is calculated by multiplying the driving distance of the sub-trip by the energy consumption rate () and the sub-trip route factor which is related to the road and traffic conditions following [5].
The charging strategy constraints in Equations (12)–(16) state that the departure battery energy of bus from location for sub-trip is equal to the summation of the arrival energy from the previous sub-trip and the charged energy during the recovery time if it exists. The charged energy during the recovery time is related to the charger-rated power , charger efficiency , and the decision if the bus was charged or not . The charger decision of bus after sub-trip in location during the timeslot () is set to zero during the operation time , as mentioned in (Equation (13)). As the time is discretized, Constraints (14)–(16) are used to ensure the charging continuity of each charging event. These constraints are drawn from the work of [45]. While and are auxiliary variables used to calculate the change of the charging state during the recovery time. In addition, Constraint (16) emphasizes that if the bus charges, the change from the state of not charging to charging is only one and the same for the change from charging to not charging to ensure the charging continuity.
For the charging station constraints, (Equation (17)) ensures no charger deployment in location without selecting the location as a charging station. In addition, it constrains the number of chargers deployed in location by an upper limit which is related to the available area in site . In Equation (18), the number of buses charged in location should be lower than the number of chargers available.
For the variable’s types of constraints, Equations (19)–(25) emphasize that , and are binary, is a non-negative integer, and and are selected from predefined sets containing different finite predefined levels.
The utilized optimization model for the BEB system design is formulated as follows:
The optimization model in this formulation is represented as an integer non-linear programming. The non-linearity exists in Equations (3), (6) and (12). The charger-rated power ) is the common variable in all the non-linear terms. In addition, the model considers the homogeneity feature of the charger-rated power for the entire network (). Therefore, the utilized optimization model could be linearized using a scenario-based optimization approach by solving the model several times using each level of the charger-rated power in set (finite set), compare them and select the one that minimizes the objective function. In this case, the linear model will be solved times, and it will be converted to an integer linear programming (ILP) model.
Several methods and algorithms have been developed to solve ILP models [46]. Branch and bound, cutting plane algorithm, dynamic programming, linear programming relaxation methods (e.g., Lagrangian relaxation), metaheuristics, and population-based evolutionary algorithms [47]. These methods can be used alone or in combination to solve ILP problems such as branch and price, branch and cut, and decomposition methods (e.g., Benders’ decomposition and column generation technique) [48]. A detailed description of each method can be found in [47].
Any commercial solver developed for these methods could handle the ILP model in a reasonable computational time (e.g., Gurobi and CPLEX). As such, and based on the formulation of the proposed model, the model is solved using the Gurobi solver.
3.3. Complex Network Representation for BEB Transit System
The BEB transit system consists of e-buses operating several tips that connect between stops/stations on predefined routes, as shown in Figure 3a. The BEB transit system is represented through a Complex Network approach. As such, the system is modeled as a directed weighted network that consists of nodes and links, as shown in Figure 3b.
Figure 3.
A hypothetical example of the BEB representation in complex network theory. (a) BEB transit system; (b) BEB in complex network theory. Black dots represent bus stops/stations in the network; red lines represent bus routes; white circles represent the charging stations (nodes); dashed blue lines represent the directed bus trips (links).
The charging stations (output of the optimization) represent nodes. In comparison, links are represented by the number of BEBs connected to each charging station. Using this classification, the Degree Centrality measure () in Equation (26) [49] represents the total number of bus links connected to each charging station in the network (undirected network), which is divided into in-degree (Equation (27)) and out-degree (Equation (28)) (directed network). Where, and are the number of buses going to and from , respectively. The total number of buses operating on a link between and is . is the set of stations connected to .
The robustness of the BEB system is evaluated under charging infrastructure disruption using the service frequency indicator in Equation (29). It estimates, during the duration of the disruption, the losses in transit trips due to the disruption. In other words, BEBs that will not be able to charge during disruption and their SoC cannot satisfy the next trip will be deemed unavailable, and their assigned trips will be canceled.
Numerically, it represents the ratio between the frequency of bus trips (for each time ) operating on the network after disruption () to the total daily frequency ().
It should be noted that: (1) BEBs are removed from operation if the available battery SoC is insufficient to complete their trips during the disruption time. In case SoC values are sufficient, no BEBs are removed from the network. (2) We did not re-distribute BEBs to other charging stations outside their routes, as the reallocation will also result in canceling the assigned trips.
Furthermore, two disruption scenarios are considered for the charging stations (nodes). First, we assume a node disruption that will be resolved within the next hour. This is referred to as hourly disruption. In this scenario, each charging station is disrupted for one hour, and the impacts of this disruption are assessed for each charging station. Second, we assume a node disruption that will be resolved by the end of the operation day. This is referred to as daily disruption. During the daily disruption, the charging station is assumed to be out of service from the disruption time till the next day of operation. In this case, the impact of the daily disruption during each operation hour is also assessed for each charging station independently. For each scenario, the two robustness indicators are quantified, and the impact of each charging station on the system’s robustness is assessed.
A methodological flowchart summarizing the methods used in this research is shown in Figure 4.
Figure 4.
Methodological flowchart.
4. Case Study
The Guelph bus transit network is selected as the case study. Located in Guelph City, Ontario, Canada, this medium-size multi-hubs network operates a fleet of 55 buses that travel 5,144,238 km (478,120 trips) annually while transporting around 110,000 passengers daily.
The network dataset is collected for weekday operation from the REMIX platform [50] and timetable data [51]. Both are based on the general transit feed specification (GTFS) data of Guelph. A brief description of Guelph’s operation data is illustrated in Table 4.
Table 4.
Timetable data for each bus route in the Guelph bus transit network.
Guelph network consists of 23 bus routes operating through 506 bus stops/stations (see Figure 5a). Using the longitude and latitude data for each bus stop/station, we estimated the distances between each pair of stops/stations; then, we estimated the consumed energy for each bus trip using the calibrated model [5,9]. Stations that serve more than one route (e.g., transfer and end stations) are identified as candidate locations for charging stations “candidate charging stations”. This follows previous research, such as the work of [12,16,37,52]. As a result, we obtained 19 candidate locations for charging stations, as shown in Figure 5b.
Figure 5.
The distribution of bus stops/stations and candidate charging stations in the Guelph bus network. (a) Bus stops/stations in the network (n = 506); (b) Candidate charging stations (n = 19).
5. Results
5.1. Optimal BEB System Configuration
The model is coded in MATLAB and solved using the GUROBI solver. The model runs on a personal computer with Intel® Core i5, 16 GB Ram, and a 4.20 GHz CPU. Overall, there are 67,011 variables and 82,703 constraints in the study. The optimal solution was reached in 4 min and 26.17 s.
The results indicate that BEBs could be implemented for Guelph transit. The system configuration includes 55 BEBs, each with a battery of 100 kWh (homogonous BEB fleet), with a total energy demand of 28,853.33 kWh/day. In addition, out of the 19 candidate charging stations, seven charging stations are required for the system with varying rated power and number of chargers (Table 5). The total annual system cost is $4,840,277.81, distributed as detailed in Figure 6.
Table 5.
Configuration of the charging stations and the corresponding bus routes.
Figure 6.
The total annual costs of implementing the BEB system in Guelph city.
The optimization model allocated seven charging stations out of the 19 candidate stations (Table 5). Charging station #1 includes two chargers, and charging station #4 contains four chargers. Therefore, the total number of chargers in the network is 11 chargers. The spatial distribution of the charging stations is depicted in Figure 7. Given that a homogonous charger power is assumed, all chargers have a rated power of 400 kW.
Figure 7.
Charging stations’ locations with ID.
In particular, Table 5 details the locations of the charging stations, the number of chargers at each station, and the routes served by each charging station. It is observable from the data that Charging station #12, located at the depot, is shared between all the buses; hence it serves all routes at night. In comparison, Charging stations #13 and #15 serve fewer bus routes.
Collectively, the BEB fleet utilizes the charging infrastructure for 2656 min (Table 6—the sum of column 4), and the maximum charging duration for a bus is 37 min/hour. While the total number of charging events is 1104 events/day (Table 6—the sum of column 7), and the maximum number of hourly charging events per charger is seven events/hour (Table 6—column 9).
Table 6.
The hourly charging utilization.
The seven charging stations satisfy the charging demands of 23 bus routes (55 buses). We listed the hourly charging flow for each operation hour in Table 6. The results also indicate a significant variation in the utilization rates of the charging stations. This is attributed to the varying spatiotemporal energy demand induced by the transit operation timetable and the varied BEB energy consumption. The two energy demand peaks could be observed (shaded cells in Table 6) from 11:00 AM to 4:00 PM and from 7:00 PM to 9:00 PM.
Furthermore, the charging utilization rates (number of charging events) per route are depicted in Table 7. As seen in the last column, the number of charging events varies significantly per route. This is attributed to the route features, including length, headway, and energy consumption.
Table 7.
Hourly chagrining events per route.
Along the same lines, the utilization rate (time of use) per charging station varies significantly, as depicted in Table 8. The number of buses operating at each hour and the BEBs’ energy demand overtime for each charging station is shown in Appendix A.
Table 8.
Hourly chagrining duration (minutes) per charger.
5.2. BEB System Robustness
The results of the service frequency robustness indicator () due to the hourly and daily disruption scenarios reported in Figure 8 and Figure 9, and the numerical results are available in Appendix B. Each line in the graphs should be interpreted as the impact of the disruption to a charging station on the entire network. Please note that the operation ends at 1:00 AM; however, Charging Station # 12 (Depot) operates overnight. Hence the x-axis is fixed to 24 h.
Figure 8.
Service frequency reduction due to hourly disruption to each charging station.
Figure 9.
Service frequency percentage due to daily disruption to each charging station.
The hourly disruption results (Figure 8) show a relatively small fluctuation in the service frequency robustness indicator associated with the disruption of each charging station. The trend is almost similar over time. In other words, an hourly disruption to any charging station would have the same impact on the service. The service is likely to operate at 97–100% of its original frequency, indicating a robust operation.
In comparison, for multi-charger stations (i.e., charging stations #1 and #4), the results show that the impact of an hourly electricity outage (disruption to all chargers) is significant compared to equipment malfunction (disruption to single chargers). However, the magnitude of impact is still marginal, with robustness values between 97.9% and 97.1% for chargers #1 and #4, respectively.
A daily disruption (Figure 9) to any charging station will reduce the frequency of the service significantly (up to 57%). Like the hourly disruption, multi-charger stations severely impact the service in the case of an electricity outage. It should be noted that each dot in Figure 9 represents the daily impact on the service frequency due to the disruption to the charger at the given time. It also assumes that the disruption will last until the end of the operation day. In other words, each dot is one disruption scenario.
5.3. Sensitivity of BEB Robustness: A Discussion
A Sensitivity Analysis is performed to ascertain how the hourly frequency robustness of the BEB transit system is affected by the BEB charging schedule parameters. These parameters include (a) the number of BEBs charging at each charging station during each hour; (b) the number of charging events during each hour per station; (c) the charging duration, which represents the time that each BEB requires to charge its batteries at each hour; and (d) energy demand represents the total energy demanded at each charging station during each hour.
This study uses a global variance-based sensitivity analysis method, Sobol Indices [53]. Sobol Indices consider the entire input domain and provide a means of gauging the interactions between the parameters. It calculates the robustness variance and decomposes it into input parameter contributions. Two Sobol indices are studied: the first-order effect index , which represents the effect of alone, and the total-order effect index , considers the interactions of with other parameters as follows:
where and are the variance and expected values, respectively. The Sobol sampling [54] and Saltelli estimator [55] are utilized to estimate these two indices (Figure 10).
Figure 10.
Sensitivity analysis results (first- and total-order effects).
The sensitivity results (Figure 10) show that the number of BEBs charging at each station has the greatest impact on the robustness of the BEB transit system for both first-order and total effects. The number of charging events and their duration have the second and third highest impacts on the BEB system hourly frequency robustness, respectively. In contrast, the energy demand has the lowest influence on robustness.
These results indicate that: First, the charger’s power is less impactful, from a service robustness perspective, compared to the number of charging events. In other words, optimizing the charging process to reduce the number of charging events is critical. Second, allocating multiple chargers at the same location severely impacts service robustness. We recommend spatially spreading the charging infrastructure to distribute the risk of having multiple chargers at the same location. This is critical to the depot charging concept.
6. Conclusions
Current BEB infrastructure optimization models adopted in the literature rely on a minimization function of the total system cost, utility impact, and component sizing. However, a minimization function is not optimal for BEB system configuration, particularly when challenged with disruptive events. Furthermore, the cascading impacts of disruptions on the BEB network are still unidentified [28]. As such, there is a clear gap in understanding and assessing the behavior of the BEB transit system during disruption.
This paper answers two primary research questions: First, what is the robustness of the BEB transit system during disruptive events such as electricity outages or equipment malfunction? Second, which charging process parameters significantly affect the robustness of the BEB transit system?
To address these questions, we developed a BEB system configurations optimization model applied to a Guelph bus transit network as a case study. The resultant BEB system configuration is extracted, including the battery size, chargers’ spatial distribution, chargers’ power, and charging schedule. The extracted results are used as input in a complex network, modeled as a directed weighted graph. The resultant charging stations are subjected to disruptive events representing hourly and daily (discrete events) electricity outages and/or equipment malfunction. The cascading impacts on the BEB transit system are evaluated to quantify the robustness of the bus transit network through a service frequency indicator. Furthermore, the sensitivity of the BEB transit system robustness towards the charging schedule parameters is analyzed.
The results show that the hourly disruption slightly impacts the BEB service frequency robustness. Still, the service can operate with more than 97% of its original frequency, which indicates a robust operation. In contrast, the daily disruption will diminish the service frequency by up to 57% of the total service frequency.
The sensitivity results show that the charging schedule has a noticeable impact on the robustness of the BEB system. The number of charging events and their duration significantly affect the BEB system’s robustness. Therefore, reducing the number of charging events is critical to attaining a robust operation. Besides, the multiple chargers assigned to a single location have a deleterious effect on the robustness of the BEB service.
Overall, we recommend transit operators reduce the number of charging events per charger. This could be addressed by selecting a larger battery size for BEBs or increasing the number/location of charging stations. Risk disruption is equally critical, which could be achieved by spreading the charging infrastructure to distribute the risk of having multiple chargers at the same location.
For scholars, it is worth noting that we presented a reactive robustness assessment of the BEB transit system. Although valid, it would be more beneficial to proactively address the BEB robustness in the optimization process by integrating robustness thresholds in the problem formulation. This item should be addressed in future research studies.
Author Contributions
Conceptualization, M.M. and H.A.; methodology, H.A. and A.F.; software, H.A. and A.F.; validation, M.M.; formal analysis, H.A. and A.F.; investigation, H.A. and A.F.; resources, M.M.; data curation, H.A.; writing—original draft preparation, H.A. and A.F..; writing—review and editing, M.M.; visualization, M.M.; supervision, M.M.; project administration, M.M.; funding acquisition, M.M. All authors have read and agreed to the published version of the manuscript.
Funding
The authors would like to acknowledge support from the Natural Sciences and Engineering Research Council of Canada (NSERC) Grant No: RGPIN-2018-05994.
Data Availability Statement
The data will be made available upon request.
Conflicts of Interest
The authors declare no conflict of interest.
Appendix A. BEB System Configuration
Table A1.
Number of buses operating each hour.
Table A2.
BEBs energy demand overtime for each charging station (kW at each hour).
Appendix B. BEB Robustness
Table A3.
Service frequency under charging station hourly disruption.
References
- Xiong, J.; Bai, C.; Guan, W.; Chen, Y.; Xu, Y. Mixed Optimization on Vehicle Scheduling and Recharge Scheduling of Plug-In Electric Buses with Consideration of Partial Recharge. J. Transp. Eng. Part A Syst. 2022, 148, 04021111. [Google Scholar] [CrossRef] [Scilit]
- He, Y.; Song, Z.; Liu, Z. Fast-charging station deployment for battery electric bus systems considering electricity demand charges. Sustain. Cities Soc. 2019, 48, 101530. [Google Scholar] [CrossRef] [Scilit]
- Soukhov, A.; Mohamed, M. Occupancy and GHG emissions: Thresholds for disruptive transportation modes and emerging technologies. Transp. Res. Part D Transp. Environ. 2022, 102, 103127. [Google Scholar] [CrossRef] [Scilit]
- Mahmoud, M.; Garnett, R.; Ferguson, M.; Kanaroglou, P. Electric buses: A review of alternative powertrains. Renew. Sust. Energ. Rev. 2016, 62, 673–684. [Google Scholar] [CrossRef] [Scilit]
- Foda, A.; Mohamed, M.; Bakr, M. Dynamic Surrogate Trip-Level Energy Model for Electric Bus Transit System Optimization. Transp. Res. Rec. J. Transp. Res. Board 2022, 2677, 513–528. [Google Scholar] [CrossRef] [Scilit]
- El-Taweel, N.A.; Farag, H.E.Z.; Mohamed, M. Integrated Utility-Transit Model for Optimal Configuration of Battery Electric Bus Systems. IEEE Syst. J. 2020, 14, 738–748. [Google Scholar] [CrossRef] [Scilit]
- Liu, Z.; Song, Z.; He, Y. Economic Analysis of On-Route Fast Charging for Battery Electric Buses: Case Study in Utah. Transp. Res. Rec. J. Transp. Res. Board 2019, 2673, 119–130. [Google Scholar] [CrossRef] [Scilit]
- Rogge, M.; van der Hurk, E.; Larsen, A.; Sauer, D.U. Electric bus fleet size and mix problem with optimization of charging infrastructure. Appl. Energy 2018, 211, 282–295. [Google Scholar] [CrossRef] [Scilit]
- Abdelaty, H.; Al-Obaidi, A.; Mohamed, M.; Farag, H.E.Z. Machine learning prediction models for battery-electric bus energy consumption in transit. Transp. Res. Part D-Transp. Environ. 2021, 96, 102868. [Google Scholar] [CrossRef] [Scilit]
- Pamuła, T.; Pamuła, W. Estimation of the Energy Consumption of Battery Electric Buses for Public Transport Networks Using Real-World Data and Deep Learning. Energies 2020, 13, 2340. [Google Scholar] [CrossRef] [Scilit]
- Vepsäläinen, J.; Kivekäs, K.; Otto, K.; Lajunen, A.; Tammi, K. Development and validation of energy demand uncertainty model for electric city buses. Transp. Res. Part D Transp. Environ. 2018, 63, 347–361. [Google Scholar] [CrossRef] [Scilit]
- Liu, X.; Qu, X.; Ma, X. Optimizing electric bus charging infrastructure considering power matching and seasonality. Transp. Res. Part D Transp. Environ. 2021, 100, 103057. [Google Scholar] [CrossRef] [Scilit]
- An, K. Battery electric bus infrastructure planning under demand uncertainty. Transp. Res. Part C Emerg. Technol. 2020, 111, 572–587. [Google Scholar] [CrossRef] [Scilit]
- Liu, K.; Yamamoto, T.; Morikawa, T. Impact of road gradient on energy consumption of electric vehicles. Transp. Res. Part D: Transp. Environ. 2017, 54, 74–81. [Google Scholar] [CrossRef] [Scilit]
- Perrotta, D.; Macedo, J.L.; Rossetti, R.J.F.; Sousa, J.F.d.; Kokkinogenis, Z.; Ribeiro, B.; Afonso, J.L. Route Planning for Electric Buses: A Case Study in Oporto. Procedia-Soc. Behav. Sci. 2014, 111, 1004–1014. [Google Scholar] [CrossRef] [Scilit]
- Wei, R.; Liu, X.; Ou, Y.; Kiavash Fayyaz, S. Optimizing the spatio-temporal deployment of battery electric bus system. J. Transp. Geogr. 2018, 68, 160–168. [Google Scholar] [CrossRef] [Scilit]
- Uslu, T.; Kaya, O. Location and capacity decisions for electric bus charging stations considering waiting times. Transp. Res. Part D Transp. Environ. 2021, 90, 102645. [Google Scholar] [CrossRef] [Scilit]
- Rupp, M.; Rieke, C.; Handschuh, N.; Kuperjans, I. Economic and ecological optimization of electric bus charging considering variable electricity prices and CO2eq intensities. Transp. Res. Part D Transp. Environ. 2020, 81, 102293. [Google Scholar] [CrossRef] [Scilit]
- Kunith, A.; Mendelevitch, R.; Goehlich, D. Electrification of a city bus network—An optimization model for cost-effective placing of charging infrastructure and battery sizing of fast-charging electric bus systems. Int. J. Sustain. Transp. 2017, 11, 707–720. [Google Scholar] [CrossRef] [Scilit]
- Gormez, M.A.; Topcu, A.; Sozer, Y. Cost Optimization of an Opportunity Charging Bus Network. In Proceedings of the 2018 IEEE Energy Conversion Congress and Exposition (ECCE), Portland, OR, USA, 23–27 September 2018; pp. 2782–2789. [Google Scholar]
- Zhou, Y.; Liu, X.C.; Wei, R.; Golub, A. Bi-Objective Optimization for Battery Electric Bus Deployment Considering Cost and Environmental Equity. IEEE Trans. Intell. Transp. Syst. 2021, 22, 2487–2497. [Google Scholar] [CrossRef] [Scilit]
- Bi, Z.; Keoleian, G.A.; Ersal, T. Wireless charger deployment for an electric bus network: A multi-objective life cycle optimization. Appl. Energy 2018, 225, 1090–1101. [Google Scholar] [CrossRef] [Scilit]
- Alwesabi, Y.; Avishan, F.; Yanıkoğlu, İ.; Liu, Z.; Wang, Y. Robust strategic planning of dynamic wireless charging infrastructure for electric buses. Appl. Energy 2022, 307, 118243. [Google Scholar] [CrossRef] [Scilit]
- Liu, K.; Gao, H.; Wang, Y.; Feng, T.; Li, C. Robust charging strategies for electric bus fleets under energy consumption uncertainty. Transp. Res. Part D Transp. Environ. 2022, 104, 103215. [Google Scholar] [CrossRef] [Scilit]
- Liu, Z.; Song, Z.; He, Y. Planning of Fast-Charging Stations for a Battery Electric Bus System under Energy Consumption Uncertainty. Transp. Res. Rec. J. Transp. Res. Board 2018, 2672, 96–107. [Google Scholar] [CrossRef] [Scilit]
- Zheng, F.; Wang, Z.; Liu, M. Overnight charging scheduling of battery electric buses with uncertain charging time. Oper. Res. 2022, 22, 4865–4903. [Google Scholar] [CrossRef] [Scilit]
- Iliopoulou, C.; Kepaptsoglou, K. Robust electric transit route network design problem (RE-TRNDP) with delay considerations: Model and application. Transp. Res. Part C Emerg. Technol. 2021, 129, 103255. [Google Scholar] [CrossRef] [Scilit]
- Eldeeb, G.; Mohamed, M. Transit electrification state of the art: A machine-learning based text mining approach. Transp. Res. Part D Transp. Environ. 2022, 111, 103446. [Google Scholar] [CrossRef] [Scilit]
- Xu, Z.; Zhang, C.; Chopra, S.S. Robustness assessment of public bus transit system with a response-integrated approach for a resilient public transport system in Hong Kong. Transp. B Transp. Dyn. 2022, 1–15. [Google Scholar] [CrossRef] [Scilit]
- Jia, T.; Liu, W.; Liu, X. A cross-city exploratory analysis of the robustness of bus transit networks using open-source data. Phys. A Stat. Mech. Its Appl. 2021, 580, 126133. [Google Scholar] [CrossRef] [Scilit]
- Abdelaty, H.; Mohamed, M.; Ezzeldin, M.; El-Dakhakhni, W. Quantifying and classifying the robustness of bus transit networks. Transp. A Transp. Sci. 2020, 16, 1176–1216. [Google Scholar] [CrossRef] [Scilit]
- Barabási, A.L.; PÃ3sfai, M.Ã. Network Science; Cambridge University Press: Cambridge, UK, 2016. [Google Scholar]
- Li, M.; Tang, P.; Lin, X.; He, F. Multistage planning of electric transit charging facilities under build-operate-transfer model. Transp. Res. Part D Transp. Environ. 2022, 102, 103118. [Google Scholar] [CrossRef] [Scilit]
- Benoliel, P.; Jenn, A.; Tal, G. Examining energy uncertainty in battery bus deployments for transit agencies in California. Transp. Res. Part D Transp. Environ. 2021, 98, 102963. [Google Scholar] [CrossRef] [Scilit]
- Wu, X.; Feng, Q.; Bai, C.; Lai, C.S.; Jia, Y.; Lai, L.L. A novel fast-charging stations locational planning model for electric bus transit system. Energy 2021, 224, 106. [Google Scholar] [CrossRef] [Scilit]
- Lotfi, M.; Pereira, P.; Paterakis, N.; Gabbar, H.A.; Catalão, J.P.S. Optimizing Charging Infrastructures of Electric Bus Routes to Minimize Total Ownership Cost. In Proceedings of the 2020 IEEE International Conference on Environment and Electrical Engineering and 2020 IEEE Industrial and Commercial Power Systems Europe (EEEIC/I&CPS Europe), Madrid, Spain, 9–12 June 2020; pp. 1–6. [Google Scholar]
- Lin, Y.; Zhang, K.; Shen, Z.-J.M.; Ye, B.; Miao, L. Multistage large-scale charging station planning for electric buses considering transportation network and power grid. Transp. Res. Part C Emerg. Technol. 2019, 107, 423–443. [Google Scholar] [CrossRef] [Scilit]
- Wang, Y.; Huang, Y.; Xu, J.; Barclay, N. Optimal recharging scheduling for urban electric buses: A case study in Davis. Transp. Res. Part E Logist. Transp. Rev. 2017, 100, 115–132. [Google Scholar] [CrossRef] [Scilit]
- Bie, Y.; Ji, J.; Wang, X.; Qu, X. Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption. Comput.-Aided Civ. Infrastruct. Eng. 2021, 36, 1530–1548. [Google Scholar] [CrossRef] [Scilit]
- Zhou, Y.; Wang, H.; Wang, Y.; Li, R. Robust optimization for integrated planning of electric-bus charger deployment and charging scheduling. Transp. Res. Part D Transp. Environ. 2022, 110, 103410. [Google Scholar] [CrossRef] [Scilit]
- Jiang, M.; Zhang, Y.; Zhang, Y.; Li, W. Optimal Electric Bus Scheduling under Travel Time Uncertainty: A Robust Model and Solution Method. J. Adv. Transp. 2021, 2021, 1–19. [Google Scholar] [CrossRef] [Scilit]
- Hu, H.; Du, B.; Liu, W.; Perez, P. A joint optimisation model for charger locating and electric bus charging scheduling considering opportunity fast charging and uncertainties. Transp. Res. Part C Emerg. Technol. 2022, 141, 103732. [Google Scholar] [CrossRef] [Scilit]
- Tessler, M.E.; Traut, E.J. Hurricane resiliency methods for the New York City electric bus fleet. Transp. Res. Part D Transp. Environ. 2022, 105, 103255. [Google Scholar] [CrossRef] [Scilit]
- Wang, Y.; Liao, F.; Lu, C. Integrated optimization of charger deployment and fleet scheduling for battery electric buses. Transp. Res. Part D Transp. Environ. 2022, 109, 103382. [Google Scholar] [CrossRef] [Scilit]
- Liu, K.; Gao, H.; Liang, Z.; Zhao, M.; Li, C. Optimal charging strategy for large-scale electric buses considering resource constraints. Transp. Res. Part D Transp. Environ. 2021, 99, 103009. [Google Scholar] [CrossRef] [Scilit]
- Darby-Dowman, K.; Wilson, J.M. Developments in linear and integer programming. J. Oper. Res. Soc. 2017, 53, 1065–1071. [Google Scholar] [CrossRef] [Scilit]
- Genova, K.; Guliashki, V. Linear integer programming methodsand approaches—A survey. Cybern. Inf. Technol. 2011, 11, 3–25. [Google Scholar]
- Kuma, P.H.; Mageshvaran, R. Methods And Solvers Used For Solving Mixed Integer Linear Programming And Mixed Nonlinear Programming Problems: A Review. Int. J. Sci. Technol. Res. 2020, 9, 1872–1882. [Google Scholar]
- Albert, R.; Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74, 47–97. [Google Scholar] [CrossRef] [Scilit]
- Remix. Base Network_Hamilton Bus Transit Network. Available online: https://platform.remix.com/?explore=true&latlng=43.13105,-79.68847,8.061&layer=simple (accessed on 5 January 2023).
- Guelph_Schedule. Available online: https://transitfeeds.com/p/guelph-transit/53 (accessed on 23 December 2022).
- Lin, Y.; Zhang, K.; Shen, Z.-J.M.; Miao, L. Charging Network Planning for Electric Bus Cities: A Case Study of Shenzhen, China. Sustainability 2019, 11, 4713. [Google Scholar] [CrossRef] [Scilit]
- Sobol, I.M. Sensitivity Estimates for Nonlinear Mathematical Models. Math. Model. Comput. Exp. 1993, 4, 407–414. [Google Scholar]
- Sobol, I.M. On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput. Math. Math. Phys. 1967, 7, 86–112. [Google Scholar] [CrossRef] [Scilit]
- Saltelli, A.; Ratto, M.; Andres, T.; Campolongo, F.; Cariboni, J.; Gatelli, D.; Saisana, M.; Tarantola, S. Sensitivity Analysis: From Theory to Practice. In Global Sensitivity Analysis. The Primer; John Wiley & Sons, Ltd.: Hoboken, NJ, USA, 2007; Volume 1, pp. 237–275. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).











