1. Introduction
As shown in the statistics published on March 2020, greenhouse gas (GHG) emissions from the UK transportation sector accounted for over 27 per cent of all UK GHG emissions [
1], while the petroleum burned in internal combustion engines (ICEs) accounted for around 43 per cent of GHG emissions from the overall figure of the year 2019 [
1]. Although refuse collection vehicles are only a limited proportion of the 0.5 million heavy goods vehicles (HGVs) registered in Great Britain, the significance of GHG emissions from HGVs has been amplified due to the large increase in new battery-electric cars [
2]. Recent studies show that UK households generate over 28 million tonnes of waste yearly, along with other waste, most of which is sent to incinerators or landfills or used for recycling [
3]. However, regardless of these waste management methodologies, the reverse supply chain relies on the collection and transportation of waste, which rely heavily on refuse collection trucks. In 2017, the demand for new supplementary refuse collection vehicles (RCVs) increased by more than 20 per cent [
4].
Diesel-fuelled internal combustion is a tried and tested vehicle propulsion technology, used by waste collection vehicles across the UK and around the world. However, with research demonstrating the importance of sustainability in achieving a smart city [
5], the progress towards net-zero greenhouse gas emissions [
6] necessitates its demise. Like any typical HGV, an RCV’s energy consumption and corresponding emissions are significant. Current literature shows that an RCV can consume over 540 million litres of fossil fuels per year [
7]. In conjunction with considerably high energy consumption, tailpipe emissions also have proven contributions to global hazardous gas accumulation. With their support for sustainability as well as international agreements including the Paris Agreement of 2015, both the UK and other major powers have been committed to reducing their GHG emissions [
8]. In order to reduce the environmental impacts introduced from municipal waste collection, RCVs powered by alternative energy sources, such as compressed natural gas (CNG) and hybrid hydraulic systems, have been introduced. Although the deployment of CNG-RCVs in the US is rising [
9], RCVs in the UK are still rarely powered by natural gas. However, literature shows that the tailpipe emission of a CNG-RCV is, in fact, higher than a diesel RCV, since the fuel efficiency of a CNG engine is significantly lower than a diesel-powered internal combustion engine (ICE) [
10]. Further, the escaped and unburned natural gas from both the CNG fleet and refuelling infrastructure also contributes a large amount of GHG emissions as the global warming potential of natural gas is 34 times higher than that of carbon dioxide [
11]. Considering that each CNG refuelling station can only support 20–30 RCVs, has its own environmental impacts and may have leakages or other forms of pollution [
10,
12], the environmental benefits, from the GHG reduction point of view, are scant. Greater than 70% of a hydraulic hybrid RCV’s braking energy can be recovered [
13]; however, its energy is still sourced initially from the combustion of fossil fuels.
As a means of driving a vehicle, electric motors have an extended history compared with ICEs. Over the last decade, there has been a significant increase in the adoption of electric vehicle (EV) powertrains [
12,
13]. These are shown to be less polluting with a smaller carbon footprint when compared to their traditional ICE counterparts, and the growth of renewable energies means that the GHG emissions relating to electricity generation are dwindling. In addition to its environmental benefits, the electric refuse truck could also offer significant financial benefits. Published articles indicate that operating electric refuse truck fleets could produce a daily fuel reduction of 100,000 litres for waste management operators with 800 vehicles [
14], and the economic significance may become increasingly apparent with higher levels of fossil fuel prices [
15]. The Department for Energy and Climate Change, UK, predicts that the mean fuel price will be increased by at least 22 percent from 2012 through 2030 [
16], whilst other reports also indicate the prices of fossil fuels continuing to rise in the near-term [
17]. In addition to a reduced operation cost, the costs of initial infrastructure such as charging stations will also become lower, further emphasising the cost benefits of operating electric-powered RCV fleets.
However, large scale application of electric refuse collection vehicles (eRCVs) remains rarely seen on the market. On the one hand, an all-electric RCV can be three times the price of a conventional diesel RCV [
10], mainly caused by its expensive battery pack and corresponding management system. On the other hand, worldwide research shows that an electric vehicle is generally four times the weight of a similar ICE vehicle, mainly due to its onboard energy storage components. Therefore, a considerable amount of energy is consumed to operate the RCV itself to maintain traction [
10]. Hence, for an electric waste truck, optimising and reducing the weight of its onboard energy storage system could significantly improve its fuel economy while reducing its initial procurement cost.
When operating a fleet of conventional diesel-power RCVs, a waste management operator could control the amount of diesel refuelled in advance of the collection round to minimise the energy wasted caused by carrying superfluous fuels. Considering vehicle fuel tanks are commonly constructed from thin layers of metal or polyethene [
18], their weight is relatively low when compared to their contents. These characteristics provide the flexibility and efficacy to optimise the kerb weight of an RCV by adjusting its fuel level. However, when operating a fleet of electric waste trucks, this strategy no longer applies. Firstly, electric collection vehicles use secondary batteries such as lithium batteries as a replacement technology to deliver energy [
19], which means the weight of the energy storage system (battery) is permanent, therefore pre-determining the kerb weight of an eRCV that cannot be adjusted by changing its ”fuel” level (the state of charge). Secondly, the modern vehicle battery pack is internally modularly designed using industrial standard battery cells [
20], which naturally provide customer designed battery capacity without profoundly affecting the ease of manufacture.
However, in order to moderately optimise the battery capacity, the minimum energy required to operate the desired collection service is preconditioned. Even though pre-defined driving cycles are commonly used for measuring tailpipe emissions and fuel economy of small-sized passenger cars [
21], the waste collection vehicle, commonly working under conditions such as low speed and frequent stop-start cycles, is expected to produce inconsistent results when tested or simulated under these driving cycles. Meanwhile, street characteristics and urban terrain have been recognised as additional critical factors for driving energy calculation [
22]. These characteristics trends are distinctive among cities; thus, definitive studies and calculations are preferred. Although research has demonstrated the advantage, technology and strategy of utilising sensors to collect data for analytical purposes [
23], the nature of this proposed energy prediction restricts the methodology to being static data driven, since it is a solution that relies on addresses and GIS databases.
In order to effectively analyse the energy usage of a desired eRCV fleet, in this paper, comprehensive analyses and calculations, driven by both geographic data and collection addresses, are presented. The approach proposed in this paper can be classified into two stages, converting addresses to a simulated drive route and then calculating the energy usage of this simulated route. To begin with, a methodology is proposed for producing a simulated driving route, representing an electric collection truck’s departure from the depot, the collection from a given group of addresses, and finally the drive back to the depot. Next, a vehicle designated model, which calculates the energy usage from the previously generated drive route, is outlined. By combining the algorithm of route generation with the model of energy usage calculation, this paper demonstrates how the exact amount of energy to collect from a given set of address is predicted. The paper also contains a brief overview of modern route-finding and vehicle modelling techniques specific to electric vehicles.
3. The Methodology of Address-Driven Energy Prediction
Conventionally, a local council holds a large number of locations to be visited for waste collection. With the expanding sprawl of the urban area increasing the number of locations that need to be visited, the collection schedule is becoming more solidified. When introducing electrical waste trucks to the collection fleets, the risk of service interruption is therefore of major importance. As illustrated in [
28,
29,
30], empirical data presented in various articles demonstrate that most eRCV providers were advancing a large, in terms of capacity, battery as the credential for robust service availability. However, the weight of eRCVs’ onboard energy storage device, the battery, is not proportional to the amount of energy stored, and carrying an over-sized battery could significantly undermine the eRCV’s advantage of sustainability. In this section, a methodology is presented to model the energy utilisation of an eRCV, thereby predicting the energy usage for any given refuse collection route, the overall objective being to determine the optimal SoC strategy for each vehicle, with a view to reducing the battery capacity and thus reducing the vehicle’s kerb weight. The result could also contribute to lowering overall costs associated with eRCVs and predicting available battery capacity at the end of the collection day, for example, for grid support.
Through an emergent address analysis process, the schedule address book for a given day provided by the local authority waste management division can be converted into a dataset that is classified with the catalogue of roads. This dataset consists of all geographic coordinates, i.e., longitude, latitude and altitude, correlating to exact locations of the bins to be collected. In order to gain a complete route that is able to be used for the total energy usage calculation, the depot of the RCV fleet is also added and set to be the origin and termination point for the collection route. Based on these addresses and coordinates, together with other requirements and regulations, such as the RCV only being able to collect bins on a downhill cycle, an imitated route that potentially represents a real-world driving route can be generated. This generated route has an excellent time-domain resolution and envisions the states of the vehicle, and furthermore it is able to visualise a simulated speed, distance and elevation at each second of the simulated route, hence providing the same data as the data recorded from a satellite positioning-logging device installed on a collection truck. With the information provided by the virtual route data, a novel vehicle model solution was implemented, which shows the energy drained through the cruise and collection activities from the battery, through electronic power converters of the vehicle, to the main drivetrain and other auxiliary components such as the garbage compactor and in-cab air conditioner. The simulated energy figure focuses on both the overall usage of a given route and instantaneous power consumption in a one-second average interval. A simplified system topology is shown in
Figure 1, which indicates its three main subsystems: address decode, route simulation and energy usage prediction. In the following section, a detailed theory of operation is introduced.
Utilising this methodology, all planned address groups can be analysed and produce a cluster of figures that hold energy usage data referring to the theoretical energy required to collect refuse from each group of addresses. Based on these route-level energy figures, optimisation of the onboard battery can therefore be conducted. First, through re-constructing the address group, the route with salient energy consumption can be modified. Secondly, a dedicated battery pack can be designed so that its stored energy can match the requirement of the waste management operator while maintaining a limited weight.
3.1. Driving Path Simulation
As introduced in the previous sections, the first stage of the proposed address-driven energy prediction approach is generating a simulated virtual route from the addresses which a collection vehicle is scheduled to visit. The data source of the simulated drive route is the collection rota, used by drivers of the in-service diesel RCV, obtained from the local authority waste management division. The rota, as grouped by collection rounds, details each address to be collected with both geographic information and addresses written in natural language. The data structure of the rota is shown in
Table 1.
With a rota following the structure shown in
Table 1, the address to be visited by a given vehicle at a given day can be identified. Next, the “Address” string of each address is analysed using a simplified natural language processing (NLP) engine. While processing each address, its house number and the street of the address are decoded; therefore, all addresses are grouped by street name. The address data to be processed are written in a loosely structured pattern with house number and street name included in the string. Hence, in contrast to a conventional genetic six-step NLP engine, only the content determination, text structuring and referring expression generation are being processed, while the sentence aggregation, lexicalisation and linguistic realisation are trimmed out. During this process, a limited number of addresses are spread out due to difficulties in finding the house number and/or street name; such examples could be addresses similar to “The end of the road, ABC street”. In order to decode those addresses, a geo-location decoder is implemented. By querying their latitude and longitude data from a geographic information system (GIS) information provider, such as Google Maps, these uncertain addresses can be approximated. Although a query may only return its nearby house number, a negligible effect is observed from the final result, since an RCV will stop for a cluster of refuse bins, instead of at each bin location.
Due to the continuity of house numbers for each street, the extremum is identified and followed by its elevation data requested from the GIS system, where the starting and finishing location of a collection street is identified. Next, the finishing point of a collection street is used as an origin, and the next starting point in another collection street with minimum cruise distance is located, keeping the driving path at a minimum length. This process is recursive, until all streets within a route are processed, therefore generating a set of driving segments which could make up the whole virtual driving route when linked together. For each segment, a driving path that follows the actual road map is therefore generated, which represents a real-world driving path an RCV could follow. After connecting all segmental paths as well as the path between the depot and collection area, the complete driving route can be produced.
Based on this virtual driving route, a novel trapezoidal approximation approach is implemented so that a second-by-second distance and speed dataset is created. During the collection stage, this trapezoidal approximation assumes an RCV is operating on a pre-defined start-stop interval, i.e., it will stop after a given distance to empty a cluster of bins. Initially, the algorithm simulates the acceleration of the RCV with a pre-set positive slope, from stationary, until the speed reaches a pre-defined maximum value. At the end of each second, the simulated vehicle speed and travel distance are recorded. Then, the algorithm puts the vehicle into constant speed driving until the remaining distance is just enough to complete deceleration, while also recording the simulated speed and travel distance according to the same period. Finally, the algorithm simulates the deceleration stage, with a pre-set negative slope, from its max speed to 0. Then, a zero-speed interval with random length with a pre-set interval is added, which represents the driver emptying the bins before initialising the next cycle. During the cruise section from one street to the other, this approach assumes that the RCV stops at each traffic light for a pre-defined period. Therefore, the process is similar to the collection stage but with different speed and distance factors.
The outcome from the proposed algorithm is a dataset similar to a recorded dataset from an onboard satellite positioning-logging device. Hence, it can be used as the input of the energy consumption model and calculate the energy required to collect from this group of addresses.
3.2. Energy Consumption Modelling
The presented vehicle model simulates a battery-electric vehicle (BEV) heavyweight powertrain that has been adapted to reflect the performance and behaviour of an eRCV during a normal refuse-bin collection routing operation. Key capabilities include the ability to account for the behaviour of the auxiliary vehicle power systems, such as heating, cooling and the refuse compression system. It also approximates the effect of road slope increase on power usage. The model is also capable of simulating energy harvesting through braking.
The proposed simulation solution was initially developed in MATLAB using the related Simulink and SimScape versions in the base workspace and environment. Several model approaches were developed in order to estimate different capabilities of various simulation blocks within Simulink. After careful consideration, the most promising design in terms of versatility and ease of use was chosen. The final model, as shown in
Figure 2, was developed starting from a multi-level power source drivetrain model available in the Simulink SimScape library. Compared to basic Simulink blocks for which the output can be seen only if an observer block is attached to the signal line (e.g., scope, bar, final value). SimScape allows for complete parameter observation thanks to the Solver Explorer application. Here, time-based evolution of all system and subsystem parameters can be seen down to a library-defined block level. This also allows for a much quicker and better understanding of the model.
The chosen approach consists of a simple unidirectional model that feeds input data into the system and outputs iteratively with respect to the time step choice. The input signal processing block adapts input data which is then fed into the direct current (DC) motor control module. Then, the block outputs the power demand to the motor which in turn draws the required energy from the battery model through the DC/DC conversion module. Additionally, the DC motor block also outputs mechanical rotational movement parameters to the other side of the model. The gearbox and transmission block ratios the DC motor output accordingly, then feeds in the resulting parameters to the aerodynamics subsystem. Here, the control module applies any required braking and takes the block output as the system reaction to the input.
Finally, key simulation information is outputted to a number of plot monitors, grouped with respect to monitoring areas. The speed analysis scope block shows the evolution in time of two-speed values, the input dataset and the model’s speed that is mapped and corrected by the control module to the former input. The block is capable of showing the speed–time performance in both km/h and mph using linear conversion, as seen in
Figure 3. Furthermore, this block is useful in diagnosing any problems that may arise with the system’s controlled response.
Similarly, the power info block consists of several scope blocks that measure mechanical and electrical power-related parameters that are also useful for diagnosing any problems that may arise, such as motor shaft revolutions per minute (RPM), instantaneous battery losses and absolute power deployment/harvest as functions of time that synchronise with the speed analysis scope, as presented in
Figure 4.
To ensure a reasonable degree of precision while maintaining functionality and flexibility during the simulation, the model employs commonly used measurement and control techniques that have been tailored for a given set of physical constraints. Vehicle response to the input dataset is achieved using proportional–integral–derivative (PID) control assisted by further mathematical system dampening, as presented in
Figure 5. PID values were chosen initially using the built-in MATLAB control response tuning system, then fine-tuned by trial and error. An algebraic constant was connected to the PID controller output to avoid solution convergence problems.
Similarly, the proposed model showcases quick system diagnosis methods at a system-block level through conventional Simulink monitoring, but also employing the SimScape results explorer module. Finally, performance assessments of all of the existing mathematical solvers feasible for the given model were performed in order to choose the best-suited model for the application.
4. Evaluation
The proposed driving route simulation algorithm and the energy consumption model were evaluated using data randomly sampled from the collection rota mentioned above. The sample used for evaluation is plotted in
Figure 6.
Utilising the algorithm presented above, a simulated virtual drive path was created and is shown in
Figure 7. As can be seen from the figure, the proposed algorithm successfully generated a validated virtual driving path that covers all desired addresses while ensuring repeated sections are at a minimum.
Figure 8 shows a comparison between the simulated virtual driving route and driving route collected from a real vehicle using a Global Positioning System (GPS)-based logging device. As can be seen from the figure, a negligible difference can be found between these routes, demonstrating the efficacy of the proposed route simulation algorithm.
From the simulated virtual driving route shown above, the corresponding speed profile was generated using the parameters shown in
Table 2.
As can be seen from
Figure 9a, the speed profile can be split into cruise sections and collection sections based on its speed characteristics, corresponding to real-world RCVs which tend to drive at a higher speed during cruise sections and operate at a significantly lower speed when collecting bins.
Figure 9b,c shows the speed profile during collection.
Figure 9b illustrates the four speed states of the proposed trapezoidal speed approximation: acceleration, constant speed, deceleration and parking for moving bins. When the maximum distance between two clusters of bins is set to a smaller value where pre-defined maximum collection speed (12.6km/h) cannot be achieved, a triangle-like speed profile is obtained. The speed profile of such a configuration is shown in
Figure 9c.
Next, the energy consumption model was also evaluated using real-life data, but in two stages. First, real-life driving routes were used to evaluate the efficacy of the proposed modelling methodology. The results obtained from the proposed model were compared with the real-life SoC figure collected together with the driving route. During the evaluation, driving cycles were chosen at random from provided datasets with behaviour observed for over 130 kilometres of driving cycles in total. Throughout this evaluation stage, the average error rate (i.e., the difference in SoC percentage at the end of the simulation between real-life data and simulation) was calculated to be 6.08%. The figure drops to 5.8% if adjusting for outlier marker attenuation. A comparative histogram, using data from simulated results and real-life data logged from trialling eRCVs, showcasing several of these error rates per cycle, is presented in
Figure 10. The chosen driving cycles represent an average rubbish collection route, with a mix of driving features, including intense acceleration, start-stop phases as well as sustained speed (cruising). While some minor differences can be seen from the figure, they did not significantly affect the end result in terms of power usage, maintaining a high degree of dependability.
In order to validate the effectiveness of the proposed address-driven energy prediction methodology, the integrated system was evaluated during the late development phase. This evaluation was primarily focused on the bin-collection stage, where the eRCV uses most of its energy. As can be seen from
Figure 10, a simulated drive route for each bin-collection stage was generated and fed into the model. Results were compared between the real-life energy usage and the energy usage calculated from the generated drive route. It can be seen from
Figure 11 that the average additional error rate in SoC prediction was 2.64%.
As can be seen from the above evaluation, the results successfully demonstrate the consistency and accuracy of the proposed drive route simulation algorithm and energy prediction model, thus validating the efficacy of the proposed address-driven energy prediction methodology.
5. Conclusions
Municipal services such as refuse collection play a vital role in contemporary communities and require an increasing number of vehicles. To reduce noise pollution and GHG emission, eRCVs have been proposed as replacements to the polluting diesel-powered rubbish collection vehicles. However, the energy storage component, primarily the chemical battery of the eRCV, has a unique feature compared with the conventional energy storage compartment, such as the fuel tank, where the battery maintains the same weight independent of its SoC. Research has shown that the battery contributes the majority of the vehicle’s kerb weight, and thus carrying an oversized battery could crucially jeopardise the significance of the eRCV in terms of efficiency and cost.
This paper introduces a methodology for predicting the amount of energy required to cover a set of addresses by implementing higher proportions of route planning and energy modelling schemes. The detailed algorithm for route building and comprehensive theory of modelling for energy calculation is presented. The methodology proposed in this paper was evaluated using randomly sampled data from in-service collection schedules in the UK. The results obtained from the evaluation phase successfully validated the proposed algorithm and energy model.
Based on the validated model, a set of calculations for each planned route can be processed. The cluster of energy figures obtained will illustrate the energy usage, and thus battery capacity requirements, for each given route. Therefore, optimisation of the onboard battery capacity for a designated eRCV fleet can be achieved, reducing the battery weight to the maximum degree and achieving a further level of sustainability. The proposed energy prediction methodology could enable municipal services to further reduce their energy usage and establish more sustainable smart city space, services and structures.