Open access peer-reviewed chapter

Optimal Management of Electrified and Cooperative Bus Systems

Written By

Francesco Viti, Marco Rinaldi and Georgios Laskaris

Submitted: 23 May 2020 Reviewed: 04 September 2020 Published: 21 October 2020

DOI: 10.5772/intechopen.93892

From the Edited Volume

Models and Technologies for Smart, Sustainable and Safe Transportation Systems

Edited by Stefano de Luca, Roberta Di Pace and Chiara Fiori

Chapter metrics overview

537 Chapter Downloads

View Full Metrics

Abstract

This chapter presents an integrated management approach exploiting the potentials of the new Cooperative Intelligent Transportation Systems (C-ITS) to meet the requirements of the next generation Public Transport (PT). This approach considers the additional complexity of electrification—for instance electric busses need to periodically recharge during operation using dedicated infrastructure. This not only can impact service level, but also extend operating costs with complex electric charges. We develop new strategies explicitly optimizing the interactions within the PT ecosystem consisting of vehicles, traffic signals, and e-bus charging infrastructure. To achieve these goals, we rely on vehicle control rather than on the use of transit signal priority, which in congested urban scenarios can have negative effects on overall traffic performance. The main research challenges are in formulating and solving complex multi-objective optimization problems and real-time control. The proposed system is tested and evaluated in simulation showing the benefits of electrified and cooperative bus systems.

Keywords

  • public transport
  • integrated charging and scheduling
  • cooperative intelligent transportation systems
  • real-time control
  • electrification

1. Introduction

Sustainable urban development motivates investments in environment-friendly and user-centered Public Transport (PT) services. Three trends towards next generation PT systems are observed, namely 1) introduction of greener vehicles such as electric/hybrid busses (e-busses), 2) focus on high service quality (e.g. increased ride comfort via mitigation of stop-and-go driving) and 3) reduction of emissions and operating costs related to fuel/energy consumption and equipment wear and tear. These trends however bring new challenges. The first challenge is posed by different operational characteristics and constraints of e-busses, e.g. they need to periodically recharge batteries at e-charging stations placed in selected stops and terminals. This brings additional constraints into PT operations and its cost dynamics. The existing approaches lack the required degree of modeling detail necessary to capture the complex interactions emerging between bus operations and charging infrastructure. The second challenge is how to guarantee comfort- and cost-effective operations without negatively impacting general traffic performance. Relying solely on strategies such as Transit Signal Priority (TSP), which prioritize PT vehicles at signalized intersections, might cause congestion effects that could backfire on the PT system itself.

The main contribution of this work is that we jointly address constraints and control capabilities of all entities of the PT ecosystem, which consists of signal control, (e-)busses, and e-bus charging infrastructure. The developed methods combine cooperation and negotiation between all actors thanks to connectivity, in order to effectively achieve mutual goals. Thanks to bus real-time positioning systems (Automatic Vehicle Location, AVL) and vehicle-to-infrastructure communication (Signal Phase and Timing, SPaT), multi-objective optimization is employed to determine bus dispatching time, operating speeds, dwell time plans, e-bus charging schedules, and TSP requirements. Regarding the interaction between busses and e-charging infrastructure, the objective is to minimize electricity costs and adhere to the planned bus dispatching times. From the online/operational perspective, the problem is to model and optimize a connected and cooperative system with a set of heuristic tools and actions, such that real-time system disturbances can be addressed, in order to maximize the adherence to the offline plans. For example, busses can use information on upcoming green times to adapt their speeds or hold at a stop in order to avoid stopping at signals. Consequently, stop-and-go is mitigated in an efficient and non-invasive way.

This chapter is structured as follows. Section 2 provides an overview of the e-bus eco-system, and the integrated design approach we developed in this work. Section 3 focuses on the integrated scheduling and charging problem at the planning phase, in particular considering a hybrid fleet of electric and hybrid busses. Section 4 deals with the operational phase, and in particular it shows the benefits of the cooperative ITS-based control strategies. Finally, section 5 provides an outline and the potential future research directions for this research.

Advertisement

2. The electrified and cooperative bus system

The quality and service level of bus systems often rely on the interaction of different lines, in order to provide optimal frequencies and hence acceptable waiting times for the users, and to offer sufficient capacity to accommodate the demand, measured in terms of passenger flows. These flows vary across the network due to the variability of the demand, which differs depending on the origin and the destination of the users, and in time. To match the demand with the supply, bus operators aim to manage efficiently their fleet of vehicles, identifying at any time the most opportune vehicle type and the number of vehicles to be assigned to a line, together with their dispatching times. This decision has consequences on the way lines run smoothly and provide a certain level of service quality to the passengers, as well as it impacts the operational costs (Figure 1). In this study we consider design decisions (node density, network density and line density) as given.

Figure 1.

Integrated design of bus systems.

Allocating a small number of vehicles limits the service frequency, which affects the waiting time. However, increasing this number will have a negative impact on the operating costs, since more vehicles and drivers will need to be employed. Too many vehicles on the other hand may result in under-utilizing vehicle capacities, reducing the marginal profits for the operators. Hence, optimally allocating fleet resources in the network is a fundamental planning problem that impacts both operators’ costs and passengers’ experience.

2.1 Electrification opportunities and challenges

Emerging trends in green PT systems offer new benefits: e-busses reduce emissions, energy use, noise as well as offer smoother rides. There are three types of e-busses—hybrid electric, plug-in hybrid electric, and battery electric. The last two are able to recharge their batteries from an electric power grid via an opportunity charging—a bus periodically charges at bus stops or terminals. This allows to downsize battery and extend bus range to a desirable value. E-bus systems are currently moving from pilot projects to small-scale deployments with single line/operator with very few charging stations. The potentials and needs of large-scale e-bus systems have been investigated by the EU’s Zero Emission Urban Bus System (ZeEUS) project [1] as well as Volvo’s City Mobility Program [2]. More recent EU projects investigated the impact of fleet mix and configuration parameters to the operation costs [3].

When introducing e-busses, additional costs need in fact to be accounted for, since current battery-capacitated e-busses need to be recharged multiple times a day (e.g. a Volvo 6700 bus can perform a trip in full electric mode for around 30 km, and each vehicle can run distances of a few hundreds of km each day). Current opportunity charging technologies allow a bus to recharge up to 80% in a matter of 6-10 min, while novel flash charging technologies can recharge in less than a minute, but it extends the range of only few more kilometers. An example is the TOSA system in Geneva, a single line that uses both opportunity (3-4 min with low power) and at bus stops e-charging (15-second each 1-1.5 km with high power) [4]. Given the costs of fast and flash charging, bus operators charge their e-busses overnight, when the cost of electricity is lowest, and then use opportunity charging stations, typically located at line terminals, to recharge during the short resting times of the drivers. Flash charging are up to date very rarely implemented, given the very high costs of the relatively small gain in terms of range extension.

The charging infrastructure creates a strong link between infrastructure planning and bus operations [5]. The location and charging operations in fact influences the dispatching times of the vehicles, and in turn irregularities in the operations with recurrent phenomena of bus bunching may result in busses queuing at the charging station, with additional propagation of delays and overall degradation of service levels. Therefore, past research focused on developing a proper system design including strategic locations of e-charging stations [6, 7]. Energy efficiency was also addressed via energy management strategies for the engine [8], and regenerative breaking technologies [9], and taking into account environmental policies such as zero-emission zones [10].

In this study we contribute to this stream of research by focusing on the problem of integrating vehicle scheduling and dispatching times with recharging needs and operations of the e-bus fleet. In particular, we consider the problem of managing a mixed fleet of vehicles, which will be likely to be the case for the next years to come, since full electrification will require heavy investments in the electrical grid and current batteries and chargers are considered a relatively immature technology to completely replace combustion engines. We show in Chapter 3 that optimally assigning vehicle types in the network will provide benefits for both service quality (mitigation of delays due to charging) and operating costs (more e-busses used in daily operations are likely to bring lower energy consumption costs).

2.2 Cooperation opportunities and challenges

The main PT service quality objective is expressed in terms of punctuality (for schedule-based operations) and/or headway regularity (for headway-based operations). Current methods are based upon in-vehicle support systems, managing holding strategies and preferential signal control (TSP) and providing PT vehicles with preferential treatment at intersections via temporary traffic signal timing adjustments [11, 12]. For schedule-based operations, holding strategies (delaying departure of a bus from a bus stop until the scheduled time) ensure punctuality by managing slack times (extra “backup time” inserted into schedules) [13]. The problem of existing methods is that they slow down busses due to the fact that they add delays to the planned trip time [14]. They also address isolated lines and ignore any disturbances observed in real-world PT operations [15]. Headway-based operations are more difficult to control, as the strategies need to account for several busses [16, 17] and multiple interacting lines [18]. Thus, additional ITS systems such as Automated Vehicle Location (AVL), Automated Passenger Count (APC) and a central coordination entity are used to control busses in real time [15, 19].

The core reliability objective is also supported by TSP strategies capable of providing conditional priority. However, since TSP influences the traffic flow reliability [20] its acceptance is limited. Future improvements of TSP exploiting AVL can be achieved. This allows previously unfeasible continuous exchange of information between vehicles and traffic signals [21], allowing cooperation bus-signal through e.g. speed advisory [22, 23]. Such systems are one of the few ITS applications that would provide benefits even at early stages of CV technology [24].

Recent advances in V2I communication enable developing a new promising efficiency-oriented class of driving support systems aiming at improving driving efficiency, comfort and reducing unnecessary stops at signals [25]. Opposite to signal control, which uses CV technology to collect information about the approaching vehicles, in V2I-based systems vehicles use signal control information to optimize their own speeds accordingly. The two SPaT-based DASs researched in literature are the Green Light Optimal Speed Advisory (GLOSA) and Green Light Optimal Dwell Time Advisory (GLODTA). GLOSA provides vehicles with speed guidance, while GLODTA advises additional holding at bus stops. Their main advantage is that these systems improve bus performance with respect to traffic signals, but, unlike TSP, they are non-intrusive (i.e. do not influence signal timings). The two V2I-based advisory systems can be combined to mutually increase their effectiveness [26] and they can be combined with traditional holding strategies. These integrated controls have been shown to meet both objectives of service regularity and reducing the number of stops, as well as they reduce the number of TSP requests [27, 28].

2.3 The eCoBus integrated ecosystem

In this work we adopt a cooperative system approach, following the C-ITS paradigm, reinforced by an energy-aware decision support system. This approach allows to manage the interplay between PT ecosystem actors (vehicles, signals, and e-infrastructure). Secondly, it enables joint optimization and coordination of actions carried out by the different actors, in order to achieve system goals.

Figure 2 provides an overview of the eCoBus integrated system developed in this project. The core module consists of collecting static input, namely the location of charging stations, lines timetables, together with the characteristics of the fleet (number of e-busses and hybrid vehicles), the characteristics of the lines (trip lengths) and of the signal infrastructure. We also assume to collect in real time trip times through AVL technology, battery states from the busses, status of each charging (occupied, available) and to have a good estimate of the passenger arrivals at stops (via e.g. APC information). These are input to the scheduling and charging optimization module, which is presented in detail in Section 3, whereas the driver advisory system combining holding and C-ITS based control and TSP are used at the operational phase to manage the vehicles in real time. The integrated system is shown to provide significant benefits both for planning objectives (better use of the fleet and the charging infrastructure, lower operations costs), and management goals (lower trip time variability and passenger costs, less fuel or energy consumed, less use of TSP requests). These benefits will be showcased in simulations using realistic scenarios in the next sections.

Figure 2.

The eCoBus integrated management ecosystem.

Advertisement

3. Mixed Fleet vehicle scheduling and charging optimization

Vehicle scheduling problems in public transportation have been approached as part of the “full operational planning process” [29]. From a modeling perspective, these problems are usually formulated as Mixed-Integer Linear Programs (MILP), under the name of Single/Multi-Depot Vehicle Scheduling Problem (SDVSP/MDVSP) [30]. The impact of electrification on bus scheduling problems has been recently taken into consideration by researchers, e.g. [31, 32], in preparation and support towards widespread Public Transport electrification. In this Section we present results stemming from our own recent research efforts [33, 34, 35] concerning the development of mixed-fleet vehicle scheduling models and algorithms tailored to the ongoing electrification of the bus fleet in the City of Luxembourg.

Compared to combustion, a fleet of electric or partially electric busses brings novel challenges to transit planning. Within the four decisional stages as discussed in [29] (line planning, timetabling, vehicle scheduling and crew rostering), electrification especially influences scheduling. The problem faces an increase in complexity, as recharging operations must be included without introducing disturbances in the existing schedule, to both ensure that busses have sufficient charge to perform trips and to avoid conflicts at the charging infrastructure. When handling a mixed fleet, optimal scheduling policies should therefore seek to take as much advantage as possible from both coexisting technologies.

In this Section we introduce mathematical models and methodologies to address the problem of scheduling a mixed fleet of conventional and electric busses. We begin by introducing the offline, planning stage optimization problem related to both single and multi-terminal instances. Subsequently we discuss a potential extension towards online, reactive rescheduling in the presence of disturbances, such as delays. Finally, we present a multi-terminal case study based on the city of Luxembourg, in the eponymous country.

3.1 Offline optimization: The SDEVSP and MDEVSP optimization problems

We formulate the problem of assigning a mixed fleet of I=1i electric busses and H=1h hybrid busses to a set of scheduled trips J=1j, each characterized by desired departure time Dj=1dj [time steps], duration Tj=1tj [time steps] and total energy required Uj=1u [kWh]. Time is subdivided in consecutive steps τ=01N, with a discretization step Ts. For each trip, decision variables yi,jt and zh,jtdescribe respectively whether trip j is initiated at time step t by electric bus i or hybrid bus h, while variable xi,mt represents whether e-bus i is recharging at charging station m at time step t.

Throughout this Section we adopt the assumption that full charging of e-busses happens within a single time step, as will be detailed later. Table 1 introduces the meaning of each variable and parameter, as well as their domain.

Var.DomainExplanation
yi,jt011 if trip j is initiated by e-bus i at time t, 0 otherwise
zh,jt011 if trip j is initiated by h-bus h at time t, 0 otherwise
xi,mt011 if e-bus i is being recharged at charging station m at time t, 0 otherwise
εitE,+Total energy in kWh that e-bus i has at time t
uj+Total energy in kWh required to perform trip j, considering e-bus as a means of transport
dj+Preferred departure time step for trip j
tj+Duration of trip j in time steps
sitE,+Slack variable, necessary to ensure that constraint (12) does not violate the domain of εit
E+Total battery capacity in kWh for all electric busses
μ1,+Minimum battery charge in percentage for each electric bus
Ait011 if e-bus i is not available to perform any trip nor recharge at time t, 0 otherwise
Hht011 if h-bus h is not available to perform any trip at time, 0 otherwise

Table 1.

Problem variables and parameters.

The formulation’s objective function, in Eq. (1), is that of minimizing the total operational cost:

mintijyi,jtc+rtdj+thjzh,jtĉ+rtdj+mitqitxi,mtE1

Trip costs c and ĉ are determined following Eq. (2), adopting average cost rates per kWh of energy components η1 and η2 for e-busses and h-busses respectively:

c=η1ujĉ=η2ujE2

Energy component η2 includes a coefficient to represent the difference in consumption rates between electric and conventional combustion (hybrid) busses. The penalty term r [EUR] is applied to trips being performed later than their preferred departure time, to allow, at a cost, trade-offs between schedule adherence and operational performance. We consider M=1m charging stations available at selected terminals, and take into account the time dependent cost qit of recharging bus i at time t. System dynamics are captured by constraints (3)(14):

jyi,jt+mxi,mt1Aiti,tE3
yi,jt+1tj1t¯=t+1t+tj1j¯yi,j¯t¯+mxi,mt¯1i,j:tj>1,t:tdjE4
jzh,jt1Hhth,tE5
zh,jt+1tj1t¯=t+1t+tj1j¯zh,j¯t¯1h,j:tj>1,t:tdjE6
tiyi,jt+hzh,jt=1jE7
t<djiyi,jt+hzh,jt=0jE8
yi,jtεituj+μE0i,j,t:tdjE9
ixi,mt1m,tE10
εi0=ε¯iiE11
Emxi,mtjyi,jtuj+εitsit=εit+1i,tE12
mximtsitE0i,tE13
1Esit1Eεit0i,tE14

Constraint (3) ensures that an e-bus can be assigned to at most one trip at a time, or recharge in at most one charger at a time, only in those time steps in which the bus is available. Constraint (4) implies that an e-bus which initiates a trip j whose duration in time steps is greater than one cannot be used to perform any other trip nor recharged throughout the entire duration of trip j. Constraints (5) and (6) enforce similar dynamics for trips being performed by hybrid busses. Note that matrices Ati and Hit represent exogenous sources of unavailability (e.g., during a scheduled maintenance). Constraint (7) guarantees that each trip be performed exactly once, by either kind of bus, and constraint (8) implies that no trip j can be initiated before its preferred departure time. Constraint (9) guarantees that an e-bus will not perform a trip unless it has enough energy to do so. Constraint (10) implies that a charger can charge at most one e-bus at any given time. Constraint (11) controls the initial state of battery charge of each electric bus, which is set to the exogenously given input value εi for all e-busses. Constraint (12) represents recharging and discharging dynamics of electric bus i at time t: if it is assigned to a trip j at time t, its available charge at time t + 1 will be reduced by the trip’s required energy uj. Conversely, if the electric bus i is being recharged at time t, total battery capacity E is assumed to be restored at time t + 1. We operate under the assumption that a single time step is sufficient to fully recharge an electric bus, although this condition can rather trivially be relaxed by altering this constraint, or by assuming a large enough time step. We consider the availability of charging stations at selected terminals, powerful enough to meet the required electricity demand. To ensure that the total battery capacity is not exceeded during charging, when the residual charge level εit is greater than zero, a “slack” variable si is introduced, with consideration of the domain feasibility for variables εit and εit+1. When a bus is being recharged, the slack variable si must assume a value at least equal to εit, enforcing that εit+1E. Constraint (13) implies that the slack variable Si can be non-zero only during recharging operations, and constraint (14) ensures that its maximum value can be εit. Therefore, the combination of constraints (12)(14) governs the behavior of the slack variable Si such that the latter variable is either 0, if bus i is not recharging at time t, or exactly εit if the bus is recharging.

By supplying a set of lines with accompanying timetables, the model can be employed to determine the optimal scheduling for a mixed-fleet of e-busses and h-busses. Parameters such as fleet size, fleet composition (% of electrics, % of hybrids), charging stations’ availability and capacity are supplied exogenously.

3.1.1 MDEVSP: Multi-depot electric vehicle scheduling problem

In order to correctly represent realistic Public Transport services, we improve and extend the model showcased in the previous section to appropriately represent multi-terminal schedules featuring deadheading trips.

For each trip j we therefore introduce a departure terminal αj and arrival terminal β both within a given set of bus terminals B=1b. The set of bus terminals can also include any number of bus depot(s), where busses are stored when not in service. The subset B¯B of bus terminals is equipped with charging stations. We assume that each terminal of the B¯ subset is equipped with the same amount of m chargers. Deadheading trips are possible between any combination of terminals, with required total energy ûb1,b2 and duration t̂b1,b2.

We discretize time in consecutive time steps τ=01N, with a discretization step Ts. For each trip, decision variables yi,jt and zh,jt describe respectively whether trip j is initiated at time step t by electric bus i or hybrid bus h, variable gi,bt controls execution of deadheading trips, and variable xi,b,mt captures recharging decisions. We adopt the assumption that full charging of e-busses happens within a single time step. Locations of the electric and hybrid busses are captured by variables ωi,b1,b2t and ph,bt respectively.

In this work, we allow deadheading trips for electric busses only. Deadheading is, in fact, critical to optimize usage of electric busses, which have cheaper operational costs, and to optimize their charging dynamics, allowing them to move to terminals equipped with charging stations when needed, while it is not strictly necessary for optimal dispatching of hybrid/conventional combustion busses. The model could anyway be easily extended to consider deadheading for hybrid busses.

The updated formulation’s objective function is as follows:

mintijc1+rtdjyi,jt+thjĉ1+rtdjzh,jt+tib1b2c¯ωi,b1,b2t+tibmqitxi,b,mtE15

Cost vectors c, ĉ and c¯ are computed as shown in Eq. (16), considering average cost rates per kWh of energy components η1, η2 and η3 for e-busses, h-busses and deadheading trips respectively:

c=η1ujĉ=η2ujc¯=η3ûb1,b2E16

Energy component η2 includes an adaptation coefficient to consider the difference in consumption rates between e-busses and h-busses. A penalty term r [EUR] is applied to trips being performed later than their preferred departure time, to evaluate trade-offs between schedule adherence and operational performance. Regarding the cost of recharging, we take into account the time dependent cost qit of recharging bus i at time t as part of the operational cost needing minimization. Updated system dynamics are captured by constraints (17)(41) as follows:

jyi,jt+b1,b2Bωi,b1,b2t+bmxi,b,mt1Aiti,tE17
yi,jt+1tj1t¯=t+1t+tj1j¯yi,j¯t¯+b1,b2Bωi,b1,b2t+bB¯mxi,b,mt¯1i,j:tj>1,t:djtdj+θE18
ωi,b1,b2t+1t̂b1t¯=t+1t+t̂b1jyi,jt¯+b¯1,b¯2ωi,b¯1,b¯2t¯+b¯B¯mxi,b¯,mt¯1i,b1B,b2B,t:t̂b>1E19
jzh,jt1Hhth,tE20
zh,jt+1tj1t¯=t+1t+tj1j¯zh,j¯t¯1h,j:tj>1,t:djtdj+θE21
tiyi,jt+hzh,jt=1jE22
t<djt>dj+θiyi,jt+hzh,jt=0jE23
ixi,b,mt1m,t,bB¯E24
yi,jtεituj+minβjB¯,b2B¯ûβj,b2+μE0i,j,t:djtdj+θE25
ωi,b1,b2tεitûb1,b2+μE0i,t,b1,b2E26
εi0=ε¯iiE27
EbB¯mxi,b,mtjyi,jtujb1,b2Bωi,b1,b2tûb1,b2+εitsit=εit+1i,tE28
bB¯mxi,b,mtsitE0i,tE29
1Esit1Eεit0i,tE30
mxi,b,mtgi,bt0t,i,bB¯E31
j:αj=b1yi,jt+b2ωi,b1,b2tgi,b1t0i,b1,tE32
j:βj=b2yi,jt+b1ωi,b1,b2tgi,b2t+10i,b2,tE33
j:βj=b2yi,jt+b1ωi,b1,b2tgi,b2t+1gi,b2t0i,b2,tE34
bgi,bt=1i,tE35
gi,b0=1ifb=Gi0otherwisei,bE36
j:αj=bzh,jtph,bt0h,b,tE37
j:βj=bzh,jtph,bt+10h,b,tE38
j:βj=bzh,jtph,bt+1ph,bt0h,b,tE39
bph,bt=1h,tE40
ph,b0=1if b=Ph0otherwiseh,bE41

Constraints (17)(21) avoid conflicts in the usage of resources. Constraints (22)(23) model when the scheduled trips should be executed. Constraints (24)(30) control the charging and discharging dynamics and ensure that the trip execution is consistent with battery status. Constraints (31)(41) control the location dynamics of each bus.

3.2 Online optimization: Decomposition scheme and model predictive control

The optimization model described in the previous section is aimed at determining full day bus schedules in the Public Transport planning stage, i.e. assuming a specific trip timetable and considering no deviations arising from operations. However, the model has been designed with the explicit objective of enabling the application of time-based decomposition schemes, for the sake of scalability in seeking solutions at the planning stage. In this Section we showcase how this decomposable nature can be further exploited, in combination with a Model Predictive Control scheme, to compute real-time rescheduling in case of major disruptions arising from operations (e.g. delays due to overcrowding, bunching, congestion,…).

3.2.1 Time-wise decomposition scheme for the SDEVSP/MDEVSP models

The two models described earlier can be rather straightforwardly decomposed along the time variable τ=01N, arbitrarily choosing both the frequency of sub-problem (defined henceforth as time-lapse) definition and the effective points in time where decomposition should happen. In order to ensure that the decomposed time-lapses effectively capture the original formulation, coupling constraints must be added to the formulation, as follows:

Aitf=Ait+lf1f1+λitf1i,f,tE42
Hitf=Hit+lf1f1+ζitfi,f,tE43
λitf=1i,t:j,t¯:yi,jt¯f=1lf<tt¯+tj0otherwiseE44
ζitf=1i,t:j,t¯:zi,jt¯f=1lf<tt¯+tj0otherwiseE45
εi¯f=εilf1f1i,fεi¯0=EiE46

These constraints communicate the status of the fleet along different time-lapses, informing the later time periods on both availability and battery status of the busses as a result of the scheduling decisions performed in the earlier time periods.

By correctly configuring the frequency of time decomposition (at each time step), the width of the time lapses (chosen equal to the desired prediction horizon) and the appropriate bus availability data (busses are marked available only after the effective trip completion, rather than following a pre-determined trip duration), a Model Predictive Control application can be devised, as shown in Figure 3.

Figure 3.

MPC scheme.

3.3 Multi-terminal mixed-fleet scheduling in the city of Luxembourg

The proposed model and solution framework have been implemented in Matlab™, employing IBM’s ILOG Cplex 12.7 as optimization software. We validated our multi-terminal model against a real-life instance arising in the city of Luxembourg, considering several urban bus lines, as shown in Figure 4. Four of the terminals are currently equipped with two opportunity charging stations each. We employ our model on two different sets of tests: one addressing a subset of bus lines (lines 1, 16, 9 and 14, comprising 536 daily trips across 5 bus terminals, 2 of which are equipped with chargers), and one representing the complete instance (10 bus lines, 1034 daily trips across 12 terminals, 4 of which are equipped with chargers).

Figure 4.

Case study: 10 bus lines in the City of Luxembourg.

The results shown in Figures 5 and 6 show consistently that, as the fleet transitions towards full electrification, the overall operational cost decreases and the number of total recharges increases accordingly.

Figure 5.

Bus lines, 536 trips – Total operational costs and recharge operations (left); distinct cost factors (right).

Figure 6.

10 bus lines, 1034 trips – Total operational cost and recharge operations (left); distinct cost factors (right).

It is interesting to note that the rate at which operational costs decrease and the total amount of recharging operations increase both exhibit an inflection point: in the set of tests addressing all the 10 lines, the gradient decreases at about 30% of electrified fleet, while in the reduced problem addressing 4 bus lines it becomes actually flat at about 70% of electrified fleet.

These results showcase that a diminishing returns effect might arise when approaching full electric operations. The effect is however less impactful in the full-scale scenario, implying that complex instances might lead to larger potential gains to be attained through electrification.

Advertisement

4. Real-time cooperative control

Operation is the last pillar, following design and planning. The nature of public transport operations is stochastic, with disruptions occurring due to irregularities in travel times and variation in passenger demand. Thanks to the advances in Intelligent Transportation Systems (ITS), the performance of a transit network can be monitored in real time, and corrective actions can be applied to restore the targeted level of service. All different applications have widened the spectrum of real time control strategies that can be deployed [13]. Until now, C-ITS Driver Advisory Systems have exclusively focused on assisting vehicles traverse signalized intersections and reducing the number of TSP requests, disregarding the consequences of their control actions to the regularity of the transit line [27]. The regularization of a line is the main objective of many real time strategies for public transport, with holding to be one of the thoroughly investigated in literature and applied in practice [17, 36]. We investigate how C-ITS can complement holding strategy and achieve a synergy to address both the objectives of regularity and the mitigation of the number of stops at signalized intersections.

We combine two DAS, namely GLOSA and GLODTA, with a rule-based holding criterion at stops prior to signalized intersections, to provide a pair of holding time and speed advisory or a holding time to achieve both objectives. The combined controllers are presented in the following sections, followed by the results obtained from a real-world case study.

4.1 Regularity based driver advisory systems

4.1.1 Reliability green light optimal speed adaptation (R-GLOSA)

The first regularity based advisory system is R-GLOSA. At the bus stops applied, it instructs a vehicle to be held to regulate the operation and depart with the speed needed to traverse the next green phase. After the arrival of a vehicle at a bus stop prior to a signalized intersection and the completion of dwell time, its position subject to the preceding and the succeeding vehicle is checked. If the headway from the preceding vehicle is short enough, then the vehicle will be held until the consecutive headways are even. We use the same rule-based holding criterion with [36], which regulates the departure time of a vehicle and limits the maximum allowed headway based on the planned headway.

After holding time is calculated, the departure time from the stop is updated and the expected arrival to the first downstream signalized intersection is estimated. The expected arrival time at the first signalized intersection downstream tijkarr,tl is estimated by adding to the updated exit (departure) time tijkexit, the time the bus needs between the stop and the intersection. The time corresponds to the expected running time derived by the ratio of the distance dj,tl between current bus stop j and the signalized intersection tl and Vk the average speed of vehicle k at the link downstream of stop j. The expected arrival time is expressed by Eq. (43):

tijkarr,tl=tijkexit+dj,tlVkE47

After the expected arrival time is calculated, information of the signal timing and phasing are transmitted, to estimate if the vehicle will stop or not by the time of the arrival at the intersection. If the current indication is red then the remaining time for red tRed,remain is estimated and added to the expected arrival time tijkarr,tl. Then the recommended speed is calculated using Eq. (44):

VkRGLOSA=dj,tltijkarr,tltijkexit+tRed,remainE48

In case of green, the vehicle should either accelerate to catch the current phase or wait for the next green phase. Therefore, two candidate speeds can be recommended, one for the estimated arrival time tijkarr,tl and one for the expected arrival at the next green phase, given by Eqs. (45) and (46), respectively.

V1RGLOSA=dj,tltijkarr,tltijkexitE49
VkRGLOSA=dj,tltijkarr,tltijkexit+tGreen,remain+tRedE50

where tRed the red time of the cycle of the current traffic light.

In case of two candidate speeds, the one respecting the speed limits is selected. If both speeds are within the speed limits, V1RGLOSA is selected since vehicle accelerates to arrive during current green phase. If both speeds are outside the speed limits, no speed advisory is given by the controller. In contrast, if there is no need to restore regularity, the controller is treated as GLOSA.

4.1.2 Reliability green light optimal dwell-time adaptation (R-GLODTA)

R-GLODTA is the second hybrid controller, combining holding and GLODTA. In principle, holding and GLODTA are using the same control logic, by extending the time at stop to achieve their objectives to restore regularity and mitigate stops at traffic lights respectively. Therefore, with this controller, the prolongation of dwell time at stops aims to satisfy both objectives. After the vehicle arrives at the stop and completes dwell time, two candidate holding times are calculated to restore regularity. Then, the expected arrival time to the next signalized intersection is estimated using Eq. (43).

If the expected arrival time is during green phase, then no GLODTA time is needed. In contrast, if the vehicle is expected to arrive during red, then the waiting time at traffic light tijkwait,tl is calculated by subtracting the current red time tRed,c from the red time tRed as in Eq. (51):

twait,tl=tRedtRed,cE51

The waiting time at the traffic light corresponds to the GLODTA time tGLODTA. The waiting time at traffic light is transferred at the bus stop and utilized as dwell time for the passengers. GLODTA time tGLODTA with the duration of green phase define a time interval, within a vehicle will traverse the downstream signalized intersection without stopping (Eq. 52).

tGLODTAtGLODTA+tGreenE52

The hybrid controller can work as holding or GLODTA alone depending on the current performance and needs of the system. If both candidate holding times (for regularity and GLODTA) meet the criteria, then the shorter time is selected. If with both holding times, the vehicle is expected to arrive during red, then the holding time with the less estimated remaining time at the traffic light is selected and the controller counts simply as a regularity controller:

thold=mintijkexit+tijk,1hold+dVktijkexit+tijk,2hold+dVkE53

In case of on time or late arrival, the vehicle will depart after tGLODTA in order to recover by saving time at traffic light, again if needed. This joint strategy, which we name R-GLODTA.

4.2 Cooperative control in the City of Luxembourg

The two hybrid controllers are tested for one of the busiest lines of the city of Luxembourg, AVL Line 16. Line 16 is the backbone of the bus network of the city of Luxembourg. As depicted in Figure 7, The line consists of 19 stops, among which there are stops in the city center, the central business district of Kirchberg and the new activity zone of Cloche d’Or at the south. Additionally, Line 16 connects the central railway station, the airport and the Kirchberg multimodal transport hub. The line is running in high frequency and double articulated busses are used. In addition, the busses run in dedicated lanes and are equipped with AVL technology. We assume that all traffic lights have the same signal program with cycle of 120 s (80 green and 40 red) with the red indication first at the simulation environment. No coordination has been considered between signals.

Figure 7.

Line 16 in Luxembourg City.

Two case studies, one for each of the newly introduced controller, were conducted. In both cases, a do-nothing scenario is used as a benchmark scenario. In addition, the hybrid controllers are compared with a holding strategy and the individual application of GLOSA and GLODTA. Moreover, different levels of TSP are put into test. For the R-GLOSA scenarios, three different levels are tested. The first level, referred as weak TSP, the scenario in which both green extend and green recall are up to 5 s. With strong TSP, green phase can be modified by 15 s In the R-GLODTA scenarios only strong TSP is tested. Lastly, in the R-GLODTA scenarios, the hybrid controller is combined with GLOSA and TSP.

The main performance indicators used in this study are the adherence of headway of the line as well as the total trip time and its variability. Moreover, we will also analyze the delay at the signalized intersections and the times the vehicles managed to pass through a green phase. Finally, for the performance of the joint controller, the number of times requested is given and the share or each sub-controller are recorded. In summary, these are the performance indicators selected for the study:

  • Regularity indicators: Coefficient of variation of headways; bunching;

  • Passengers’ cost indicators: in-vehicle time; waiting time at stops;

  • Link performance indicators: stop frequency and delay at traffic light, average speed and running time;

  • Controller performance: share of control requests and of controller choice.

4.2.1 Results

All regularity indicators are summarized in Table 2. It is clear from the results that the control schemes, the objective of which is to regulate the operation, dominate the regularity indicators. The coefficient of variation of headway and the level of bunching are chosen are regularity indicators. It should be noted that R-GLOSA has a minor difference from holding control since it is based on the same criterion to calculate holding time. The additional gaining comes from the speed recommendation given by the GLOSA part of the controller. Among strategies there are no significant differences in waiting time of passengers at stops. The independent application of the two DASs has no effect on system’s regularity. Both have the same performance with the benchmark scenario. The regularity indicators remain unchanged regardless the TSP strength and similar to the do-nothing scenario. R-GLOSA manages to integrate the performance of holding strategy in terms of regularity and GLOSA in terms of cycle time. The cycle time with R-GLOSA is better than weak TSP and results to the least variable cycle time among all strategies, giving the operator the opportunity to administer more efficiently the available resources and construct a more robust schedule.

CV LineBunchingWaiting time [s]In vehicle time [s]Cycle time [s]Cycle time deviation [s]
NC0.5990.372302.98204.744096.91415.61
HOLDING0.4860.269302.38211.904042.55415.61
GLODTA0.6280.382302.40212.494166.16505.49
GLOSA0.5970.351302.63200.664050.49480.16
RGLOSA0.4660.254302.30212.734042.09394.56
TSP50.6070.378303.14204.004060.26472.07
TSP100.5900.358302.22203.254013.18472.07
TSP150.6130.370301.45198.514012.75490.94

Table 2.

Regularity performance indicators.

The performance indicators for the links are documented in Table 3. It is worth noting that R-GLOSA reports the highest frequency of stops at traffic lights. However, the total average delay at traffic lights is comparable to strong TSP, which has the best performance in these two indicators. GLOSA and GLODTA perform better than holding in reducing the number of stops and the delay at traffic signals. The running time on the signalized links is also lower, meeting the objectives of both GLODTA and GLOSA. R-GLOSA reduces the running time at signalized links at the same level of weak TSP. The average speed of the vehicles increases only at the scenarios with TSP.

Frequency of stop at traffic lightsTotal average delay at traffic lights [s]Running timeAverage speed [km/h]
NC0.3091778.82821.018.8
HOLDING0.3021751.02817.018.8
GLODTA0.237947.62790.619.1
GLOSA0.305942.32808.319.0
RGLOSA0.374465.22828.718.6
TSP50.2231265.92781.019.2
TSP100.152876.52757.219.4
TSP150.076435.52738.219.7

Table 3.

Link performance indicators.

Figure 8 shows the trade-off between the average delay at traffic lights and the additional time due to control. When holding is applied, the travel time increases and the additional delay at signalized intersections is not taken into account. TSP heavily prioritizes PT neglecting the impact on regularity by increasing bunching. Obviously, the application of TSP or GLOSA do not introduce any control delay at stops. GLODTA and GLOSA results to similar performance as with intermediate TSP. In contrast to TSP and GLOSA, holding is not causing any delay at traffic lights but increases significantly the additional time added due to control at stops. The delay of R-GLOSA is similar to the one holding, but delay at traffic signals is significantly reduced to the level of strong TSP. Therefore, the savings obtained in running time can compensate the additional delay at stops. The results can vary subject to the chosen holding criterion.

Figure 8.

Tradeoff between waiting time at traffic light and holding time at stop.

In Figure 9, the coefficient of variation (CV) of headway of all R-GLODTA case study scenarios is depicted. Strategies that target the mitigation of stops at traffic lights neglect the regularity of the line. Between GLODTA or TSP scenarios can be found with minor differences compared to the benchmark scenario, reporting high level of variability which propagates along the line. On the other hand, holding, All the R-GLODTA scenarios show significant improvement on maintaining the propagation of headway low. R-GLODTA outperforms holding and its performance improves further with weak TSP. Although R-GLODTA with GLOSA performs better than GLODTA and TSP, the combination is not the most effective compared to R-GLODTA and TSP.

Figure 9.

Coefficient of variation of headway per stop.

Regularity performance indicators at line level are summarized in Table 4. Similarly to the results in terms of coefficient of variation per stop, R-GLODTA outperforms the other strategies with minor differences from holding and R-GLODTA with TSP. GLOSA has a significant impact on the regularity of the line This can be explained by the fact the GLOSA adjusts the speed in order to traverse green. Acceleration and deceleration can shorten the headway between consecutive vehicles and cause platoons. Again, R-GLODTA has the lowest level of bunching between all scenarios. Passenger indicators are also recorded during simulation. As expected, differences between strategies can be observed in in-vehicle times. The additional time added due to control actions increases the time passengers spend on board. The higher in-vehicle time can be compensated with a more robust travel time and the overall improved performance of the line.

CV of HeadwayBunchingWaiting time [s]In vehicle time [s]
NC0.590.37300.03204.87
GLODTA0.620.37300.98211.2
HOLDING0.480.27300.08212.71
R-GLODTA0.440.20299.96215.00
R-GLODTA + TSP0.420.19301.9212.36
R-GLODTA + GLOSA0.430.21301.64226.26
TSP0.620.38302.75202.77

Table 4.

Regularity performance indicators.

One of the objectives of the proposed scheme is the mitigation of stop and go at signalized intersections, therefore the performance of each scenario at a link level is assessed. The results are summarized in Table 5.

Stop at traffic light frequency per segmentTotal waiting time at traffic light per segment [s]Total running time [s]Average speed [km/h]Times GLOSA triggered per segmentNumber of TSP requests per segment
NC5.6113.92160.318.80.00.0
GLODTA4.360.72135.719.00.00.0
HOLDING5.4109.22154.218.80.00.0
TSP1.326.12084.619.70.04.1
R-GLODTA4.769.42132.419.00.00.0
R-GLODTA+TSP2.952.72115.919.30.01.7
R-GLODTA+GLOSA4.749.62172.118.72.10.0

Table 5.

Link performance indicators.

Unquestionably, providing unconditional signal priority to PT can reduce dramatically the number of stops at signals and the corresponding delay at signalized intersections. However, this reduction will potentially penalize the rest of the traffic. R-GLODTA shows slightly increased number of stops compared to GLODTA alone. This can be explained by the fact that the combined controller prioritizes regularity over stopping at signals. Therefore, it will not exchange holding for regularity to secure passing during green. Weak TSP improves substantially the performance of R-GLODTA in terms of frequency of stops and delay at intersections. Speed adjustment with GLOSA transfers waiting time at traffic lights to running times to the links. A GLOSA advices to decelerate in order to arrive at the intersection during green, prolongs the running time between stops. All R-GLODTA scenarios result in lower total running time compared to an independent application of GLODTA or holding but higher than TSP, but they compensate with their regularity indicators, especially bunching. Among scenarios the differences of the speed are marginal.

We compare the number of TSP requests between the TSP and the R-GLODTA with TSP scenarios. The number of TSP requests is halved with R-GLODTA and with the combination of weak TSP can achieve comparable results with TSP in reducing stop and go actions at traffic lights while it contributes to the regularity of the line.

A final analysis is performed to check how many times the strategies are adopted in the simulated scenarios. Table 6 shows the share of each control decision, i.e. when each control was needed. Fixing regularity is prioritized over reducing stops at traffic lights. Controlling actions are reduced when R-GLODTA is combined with TSP. R-GLODTA aims to address both objectives and the number of independent applications of holding or GLODTA. On the other hand, the combination with TSP or GLOSA reinforces the objective of GLODTA. The need of holding alone intensifies in these scenarios to restore regularity. With GLOSA, holding is triggered more than half of the times a controller was requested. If the changes of speed do not account for the sequence of vehicles, undesired phenomena as formation of platoons are more likely to occur and impact the performance of a bus line.

Control requestController choice
GLODTAHoldingR-GLODTA
R-GLODTA61%38%42%19%
R-GLODTA + TSP58%37%49%14%
R-GLODTA + GLOSA62%37%51%13%

Table 6.

Controller frequency.

Advertisement

5. Conclusions

This chapter has presented an integrated approach to manage electrified bus systems using Cooperative ITS. We first discussed the challenges and opportunities brought by next generation public transport systems, which require to manage the system in an integrated way. Then we introduced novel optimization methods for joint bus scheduling and charging, and real-time operational control strategies. Results in realistic simulations show how the integrated systems achieves cost effective, reliable and energy efficient operations.

Advertisement

Acknowledgments

The authors acknowledge Marcin Seredynski (Volvo E-Bus Competence Center), Erika Picarelli and Andrea D’Ariano(University of Rome Tre). This project has been carried on under to the FNR-CORE Grant C16/IS/11349329 (eCoBus).

References

  1. 1. ZeEUS project (FP7), http://zeeus.eu
  2. 2. City Mobility program, http://news.volvogroup.com/2014/06/13/city-mobility-team-is-the-link-between-stakeholders/
  3. 3. Electric Mobility Europe https://www.electricmobilityeurope.eu/projects/
  4. 4. Auge, O.: TOSA concept: A full electric large capacity urban bus system. In: Proc. 17th European Conference on Power Electronics and Applications. (2015)
  5. 5. Rogge, M., Wollny, S., Sauer, D.U.: Fast charging battery buses for the electrification of urban public transport-a feasibility study focusing on charging infrastructure. Energies 8(5) (2015) 4587-4606
  6. 6. Fusco, G., Alessandrini, A., Colombaroni, C., Valentini, M.P.: A model for transit design with choice of electric charging system. Procedia - Social and Behavioral Sciences 87 (2012) 234-249
  7. 7. Pternea, M., Kepaptsoglou, K., Karlaftis, M.: Sustainable urban transit network design. Transportation Research Part A: Policy and Practice 77 (2015) 276-291
  8. 8. Peng, J., He, H., Xiong, R.: Rule based energy management strategy for a series parallel plug-in hybrid electric bus optimized by dynamic programming. Applied Energy 185, pp. 1633-1643 (2016)
  9. 9. Li, L., et.al.: Model predictive control-based efficient energy recovery control strategy for regenerative braking system of hybrid electric bus. Energy Conversion and Management 111 (2016)
  10. 10. Seredynski M. and Viti F.: Towards Dynamic Zero Emission Zone Management for Plug-in Hybrid Buses. 26th ITS World Congress, Singapore, 21-25 October 2019.
  11. 11. Y.Li: Transit Signal Priority Research. U.S. DOT Transit Administration (2008)
  12. 12. Smietanka, P., Lipinski, B., Szczypiorski, K., Seredynski, M.: Simulation environment for testing transit signal priority. In: Proc. 3rd IEEE International Conference of Cloud Networking (2014)
  13. 13. Ibarra-Rojas, O., Delgado, F., Giesen, R., Munoz, J.: Planning, operation, and control of bus transport systems: A literature review. Transportation Research Part B 77 (38-75) (2015)
  14. 14. Xuan, Y., Argote, J., Daganzo, C.F.: Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis. Transportation Research Part B: Methodological 45(10) (2011)
  15. 15. Argote-Cabanero, J., Daganzo, C.F., Lynn, J.W.: Dynamic control of complex transit systems. Transportation Research Part B: Methodological 81 (2015) 146-160
  16. 16. Hounsell, N., Shrestha, B.: A new approach for co-operative bus priority at traffic signals. IEEE Transactions on ITS 13(1) (2012) 6-14
  17. 17. Laskaris, G., Cats, O., Jenelius, E., Viti, F.: A real-Time holding decision rule accounting for passenger travel cost. IEEE Conference on ITS, pp. 2410-2415 (2016)
  18. 18. Laskaris, G., Cats, O., Jenelius, E., Rinaldi, M., Viti, F.: Multiline holding based control for lines merging to a shared transit corridor. Transportmetrica B 7(1), pp. 1062-1095 (2017)
  19. 19. Cats, O., Larijani, A., Koutsopoulos, H., Burghout, W.: Impacts of holding control strategies on transit performance bus simulation model analysis. Journal of the TRB 2216 (2011)
  20. 20. Liu, G., Qiu, T.Z.: Trade-offs between bus and private vehicle delays at signalized intersections: case study of a multi-objective model. TRB Meeting (2016)
  21. 21. Smietanka, P., Szczypiorski, K., Seredynski, M., Viti, F.: Distributed automated vehicle location (AVL) system based on connected vehicle technology. 18th IEEE Conference on Intelligent Transportation Systems (ITSC). (2015) 1946-1951
  22. 22. Hu, J., Park, B., Parkany, A.E.: Transit signal priority with connected vehicle technology. Transportation Research Record 4 (2014) 20-29
  23. 23. Hu, J., Park, B.B., Lee, Y.J.: Coordinated transit signal priority supporting transit progression under connected vehicle technology. Transportation Research Part C: Emerging Technologies 55 (2015)
  24. 24. Duncan, L., Head, L.K., Puvvala, R.: Multi-modal intelligent traffic signal system - safer and more efficient intersections through a connected vehicle environment. IMSA Journal LII(5) 12-16 (2014)
  25. 25. Seredynski, M., Khadraoui, D., Viti, F.: Signal phase and timing (SPaT) for cooperative public transport priority measures. 22nd ITS World Congress (2015)
  26. 26. Seredynski, M., Khadraoui, D.: Combining speed and dwell time advisories for improving bus ride comfort. In: Proc. 21st ITS World Congress. (2014)
  27. 27. Seredynski, M., Laskaris, G., Viti, F.: Analysis of Cooperative Bus Priority at Traffic Signals. IEEE Transactions on ITS 21(5), pp. 1929-1940 (2020)
  28. 28. Laskaris, G., Seredynski, M., Viti, F.: Enhancing Bus Holding Control Using Cooperative ITS. IEEE Transactions on ITS 21(4), pp. 1767-1778 (2020)
  29. 29. Ceder, A.: Urban transit scheduling: framework, review and examples. J. Urban Plan. Dev. 128, 225–244 (2002)
  30. 30. Daduna, J.R., Pinto Paixão, J.M.: Vehicle Scheduling for Public Mass Transit — An Overview, in: Daduna, J.R., Branco, I., Paixão, J.M.P. (Eds.), Computer-Aided Transit Scheduling. Springer, pp. 76–90 (1995)
  31. 31. Lajunen, A.: Energy consumption and cost-benefit analysis of hybrid and electric city buses. Transp. Res. Part C Emerg. Technol. 38, 1–15 (2014)
  32. 32. Xylia, M., Leduc, S., Patrizio, P., Silveira, S., Kraxner, F.: Developing a dynamic optimization model for electric bus charging infrastructure. Transp. Res. Procedia, 27, 776–783 (2017)
  33. 33. Picarelli, E., Rinaldi, M., D’Ariano, A., Viti, F.: Model and Solution Methods for the Mixed-Fleet Multi-Terminal Bus Scheduling Problem. Transp. Res. Procedia 275–282 (2020)
  34. 34. Rinaldi, M., Picarelli, E., D’Ariano, A., Viti, F.: Mixed-fleet single-terminal bus scheduling problem: Modelling, solution scheme and potential applications. Omega 96, 102070 (2020)
  35. 35. Rinaldi, M., Picarelli, E., Laskaris, G., d’Ariano, A., Viti, F.: Mixed hybrid and electric bus dynamic fleet management in urban networks: a model predictive control approach. 6th IEEE Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS) pp. 1–8 (2019)
  36. 36. Cats, O., Larijani, A., Ólafsdóttir, Á., Burghout, W., Andréasson, I., Koutsopoulos, H., 2012. Bus-Holding Control Strategies. Transportation Research Record: Journal of the Transportation Research Board 2274, 100–108 (2012)

Written By

Francesco Viti, Marco Rinaldi and Georgios Laskaris

Submitted: 23 May 2020 Reviewed: 04 September 2020 Published: 21 October 2020