Energy-efficient coordinated electric truck-drone hybrid delivery service planning

Recent works have shown that a coordinated delivery strategy in which a drone collaborates with a truck using it as a moving depot is quite effective in improving the performance and energy efficiency of the delivery process. As most of these works come from the research community of logistics and transportation, they are instead focused on the optimality of the algorithms, and neglect two critical issues: (1) they consider only a planar version of the problem ignoring the geographic information along the delivery route, and (2) they use a simplified battery model, truck, and drone power consumption model as they are mostly focused on optimizing delivery time alone rather than energy efficiency.In this work, we propose a greedy heuristic algorithm to deter-mine the most energy-efficient sequence of deliveries in which a drone and an EV truck collaborate in the delivery process, while accounting for the two above aspects. In our scenario, a drone delivers packages starting from the truck and returns to the truck after the delivery, while the truck continues on its route and possibly delivers other packages. Results show that, by carefully using the drone’s energy along the truck delivery route, we can achieve 43-69% saving of the truck battery energy on average over a set of different delivery sets and different drone battery sizes. We also compared two "common-sense" heuristics, concerning which we saved up to 42%

Battery-aware electric truck delivery route exploration

The energy-optimal routing of Electric Vehicles (EVs) in the context of parcel delivery is more complicated than for conventional Internal Combustion Engine (ICE) vehicles, in which the total travel distance is the most critical metric. The total energy consumption of EV delivery strongly depends on the order of delivery because of transported parcel weight changing over time, which directly affects the battery efficiency. Therefore, it is not suitable to find an optimal routing solution with traditional routing algorithms such as the Traveling Salesman Problem (TSP), which uses a static quantity (e.g., distance) as a metric. In this paper, we explore appropriate metrics considering the varying transported parcel total weight and achieve a solution for the least-energy delivery problem using EVs. We implement an electric truck simulator based on the EV powertrain model and nonlinear battery model. We evaluate different metrics to assess their quality on small size instances for which the optimal solution can be computed exhaustively. A greedy algorithm using the empirically best metric (namely, distance × residual weight) provides significant reductions (up to 33%) with respect to a common-sense heaviest first package delivery route determined using a metric suggested by the battery properties. This algorithm also outperforms the state-of-the-art TSP heuristic algorithms, which consumes up to 12.46% more energy and 8.6 times more runtime. We also estimate how the proposed algorithms work well on real roads interconnecting cities located at different altitudes as a case study

Multi-Criteria Coordinated Electric Vehicle-Drone Hybrid Delivery Service Planning

According to recent works, a coordinated delivery strategy in which terrestrial and aerial electric vehicles work together effectively improves delivery throughput and energy efficiency. However, most research on logistics and transportation focuses on delivery performance and does not care about energy efficiency, with three main limitations: 1. Most of these works ignore geographic information along the delivery route, while road slope is one of the most critical energy consumption components. 2. Vehicle and drone power consumption models are simplified as driving mileage, while the delivery time is a significant concern. 3. The battery model is simplified as a linear model even though practical batteries have non-linearity properties. This work proposes a framework to provide energy- and time-efficient delivery schedules with a hybrid delivery service with terrestrial and aerial electric vehicles. We first implement accurate electric van and drone power models and a battery model based on manufacturers' system specifications and experimental data. Then, we propose a heuristic delivery scheduling algorithm to determine the electric van and drone delivery schedule. We also introduce various cost functions to evaluate the delivery scheduling results regarding time, energy, the weighted sum of time and energy, and the economic model. The proposed framework is validated on randomly implemented delivery missions and delivery scenarios in existing cities. Results indicate that the coordinated delivery saves delivery costs up to 27.25% in terms of the economic model compared with the electric van-only delivery schedule

On optimal mission planning for conventional and electric heavy duty vehicles

Ever-growing energy consumption and CO2 emissions due to the increase in road transport are major challenges that attract international attention, especially policy makers, logistic service providers and customers considering environmental, ecological and economic issues. Other negative side-effects caused by the growth of the road transport are the extensive economic and social costs because of traffic congestion. Thus, there is a strong motivation to investigate possible ways of improving transport efficiency aiming at achieving a sustainable transport, e.g. by finding the best compromise between resource consumption and logistics performance. The transport efficiency can be improved by optimal planning of the transport mission, which can be interpreted as optimising mission start and/or finish time, and velocity profile of the driving vehicle. This thesis proposes a bi-layer mission planner for long look-ahead horizons stretched up to hundreds of kilometers. The mission planner consists of logistics planner as its top level and eco-driving supervisor as its bottom level. The logistics planner aims at optimising the mission start and/or finish time by optimising energy consumption and travel time, subject to road and traffic information, e.g. legal and dynamic speed limits. The eco-driving supervisor computes the velocity profile of the driving vehicle by optimising the energy consumption and penalising driver discomfort. To do so, an online-capable algorithm has been formulated in MPC framework, subject to road and traffic information, and the pre-optimised mission start and/or finish time. This algorithm is computationally efficient and enables the driving vehicle to adapt and optimally respond to predicted disturbances within a short amount of time. The mission planner has been applied to conventional and fully-electric powertrains. It is observed that total travel timeis reduced up to 5.5 % by optimising the mission start time, when keeping anaverage cruising speed of about 75 km/h. Also, compared to standard cruise control, the energy savings of using this algorithm is up to 11.6 %

Internal report cluster 1: Urban freight innovations and solutions for sustainable deliveries (3/4)

Technical report about sustainable urban freight solutions, part 3 of

Energy Academic Group Compilation of Abstracts 2012-2016

This report highlights the breadth of energy-related student research at NPS and reinforces the importance of energy as an integral aspect of today's Naval enterprise. The abstracts provided are from theses and a capstone project report completed by December 2012-March 2016 graduates.http://archive.org/details/energyacademicgr109454991

On Optimal Mission Planning for Vehicles over Long-distance Trips

This thesis proposes a mission planner for vehicles over long-distance trips, for finding the optimal trade-off between trip time, energy efficiency, anddriver comfort, subject to road information, traffic situations, and weather conditions. The mission planner consists of three components, i.e. logisticsplanner, eco-driving supervisor, and thermal and charging supervisor. The logistics planner aims at optimising the mission start and/or finish time byminimising energy consumption and trip time. The eco-driving supervisor computes the velocity profile of the driving vehicle, by optimising the energyconsumption and penalising driver discomfort. To do so, an online-capable algorithm has been formulated in a model predictive control framework, subject to road and traffic information, and the pre-optimised mission start and/or finish time. This algorithm is computationally efficient and enables the driving vehicle to adapt and optimally respond to predicted disturbances within a short amount of time. Eco-driving has also been achieved for a vehicleconfronted with wind, by applying stochastic dynamic programming method. The thermal and charging supervisor regulates battery temperature and state of charge by coordinating the energy use of different thermal components. Within the thermal and charging supervisor design, a heat pump has been included for waste heat recovery purposes. Also, the charging stops have been optimally planned, in favour of energy efficiency and trip time. The performance of the proposed algorithms over a road with a hilly terrain is assessed using simulations. According to the simulation results, it is observed that total travel time is reduced up to 5.5 % by optimising the mission start time, when keeping an average cruising speed of about 75 km/h. Also, compared to standard cruise control, the energy savings of using this algorithm is up to 11.6 %. Furthermore, total charging time and energy consumption are reduced by up to 19.4 % and 30.6 %, respectively by developing the thermal and charging supervisor, compared to a case without the heat pump activated and without charge point optimisation

Master Plan: Circulation element suggestions for implementation

This is the Consultant’s report to the Master Plan Circulation Group, which is a subgroup of the Master Plan Committee. It attempts to supplement and amplify the information provided in the Master Plan of March 21, 2001, and create an effective circulation system balancing the automobile with the pedestrian, bicycle, and bus. The report is in agreement with the Master Plan and proposes steps for implementation along with minor changes to the plan

Drivers for and barriers to electric freight vehicle adoption in Stockholm

Freight transport in urban areas needs to become more sustainable. There is much potential to reduce emissions by transitioning to electric freight vehicles (EFVs). The context of this study is Sweden, a country with ambitious goals for transitioning to fossil-free road transport that in-centivizes the adoption of EFVs through regulations, subsidies and environmental zones. How -ever, it seems that few companies are adopting EFVs. This paper aims to explore why that is by investigating drivers for and barriers to the adoption of EFVs. An embedded case study of five firms in Stockholm that are exploring the possibilities of using EFVs is conducted. The findings reveal a number of drivers and barriers, which are then categorized as internal, external or governmental. The results show uncertainties at the micro, meso and macro levels. Uncertainties relate to political and legal uncertainties, technological and infrastructure-related uncertainties, customer expectations and willingness to pay, and operational uncertainties