The electric two-echelon vehicle routing problem

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of densely populated city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller vehicles allow to reach the final customers. Due to their reduced size, pollution, and noise, multiple companies consider using an electric fleet of terrestrial or aerial vehicles for last-mile deliveries. Route planning in multi-tier logistics leads to notoriously difficult problems. This difficulty is accrued in the presence of an electric fleet since each vehicle operates on a smaller range and may require planned visits to recharging stations. To study these challenges, we introduce the electric two-echelon vehicle routing problem (E2EVRP) as a prototypical problem. We propose a large neighborhood search (LNS) metaheuristic as well as an exact mathematical programming algorithm, which uses decomposition techniques to enumerate promising first-level solutions in conjunction with bounding functions and route enumeration for the second-level routes. These algorithms produce optimal or near-optimal solutions for the problem and allow us to evaluate the impact of several defining features of optimized battery-powered distribution networks. We created representative E2EVRP benchmark instances to simulate realistic metropolitan areas. In particular, we observe that the detour miles due to recharging decrease proportionally to 1/ρx with x ≈ 5/4 as a function of the charging stations density ρ; e.g., in a scenario where the density of charging stations is doubled, recharging detours are reduced by 58%. Finally, we evaluate the trade-off between battery capacity and detour miles. This estimate is critical for strategic fleet-acquisition decisions, in a context where large batteries are generally more costly and less environment-friendly

Urban and extra-urban hybrid vehicles: a technological review

Pollution derived from transportation systems is a worldwide, timelier issue than ever. The abatement actions of harmful substances in the air are on the agenda and they are necessary today to safeguard our welfare and that of the planet. Environmental pollution in large cities is approximately 20% due to the transportation system. In addition, private traffic contributes greatly to city pollution. Further, “vehicle operating life” is most often exceeded and vehicle emissions do not comply with European antipollution standards. It becomes mandatory to find a solution that respects the environment and, realize an appropriate transportation service to the customers. New technologies related to hybrid –electric engines are making great strides in reducing emissions, and the funds allocated by public authorities should be addressed. In addition, the use (implementation) of new technologies is also convenient from an economic point of view. In fact, by implementing the use of hybrid vehicles, fuel consumption can be reduced. The different hybrid configurations presented refer to such a series architecture, developed by the researchers and Research and Development groups. Regarding energy flows, different strategy logic or vehicle management units have been illustrated. Various configurations and vehicles were studied by simulating different driving cycles, both European approval and homologation and customer ones (typically municipal and university). The simulations have provided guidance on the optimal proposed configuration and information on the component to be used

The Plug-In Hybrid Electric Vehicle Routing Problem with Time Windows

There is an increasing interest in sustainability and a growing debate about environmental policy measures aiming at the reduction of green house gas emissions across di erent economic sectors worldwide. The transportation sector is one major greenhouse gas emitter which is heavily regulated to reduce its dependance on oil. These regulations along with the growing customer awareness about global warming has led vehicle manufacturers to seek di erent technologies to improve vehicle e ciencies and reduce the green house gases emissions while at the same time meeting customer's expectation of mobility and exibility. Plug-in hybrid electric vehicles (PHEV) is one major promising solution for a smooth transition from oil dependent transportation sector to a clean electric based sector while not compromising the mobility and exibility of the drivers. In the medium term, plug-in hybrid electric vehicles (PHEV) can lead to signi cant reductions in transportation emissions. These vehicles are equipped with a larger battery than regular hybrid electric vehicles which can be recharged from the grid. For short trips, the PHEV can depend solely on the electric engine while for longer journeys the alternative fuel can assist the electric engine to achieve extended ranges. This is bene cial when the use pattern is mixed such that and short long distances needs to be covered. The plug-in hybrid electric vehicles are well-suited for logistics since they can avoid the possible disruption caused by charge depletion in case of all-electric vehicles with tight time schedules. The use of electricity and fuel gives rise to a new variant of the classical vehicle routing with time windows which we call the plug-in hybrid electric vehicle routing problem with time windows (PHEVRPTW). The objective of the PHEVRPTW is to minimize the routing costs of a eet of PHEVs by minimizing the time they run on gasoline while meeting the demand during the available time windows. As a result, the driver of the PHEV has two decisions to make at each node: (1) recharge the vehicle battery to achieve a longer range using electricity, or (2) continue to the next open time window with the option of using the alternative fuel. In this thesis, we present a mathematical formulation for the plug-in hybrid-electric vehicle routing problem with time windows. We solve this problem using a Lagrangian relaxation and we propose a new tabu search algorithm. We also present the rst results for the full adapted Solomon instances

Truck-based drone delivery system: An economic and environmental assessment

Innovative solutions for last-mile delivery have sparked great interest among consumers and logistics operators. The combination of new technologies with existing ones can lead to new possible last-mile delivery configurations, among which truck-drone joint delivery is one of the most promising. This paper evaluates the environmental and economic sustainability of a last-mile delivery solution involving electric trucks equipped with drones, and it provides a comparison with traditional logistics systems. The comparative life cycle assessment methodology is used to quantify the greenhouse gas emissions per parcel delivered. The total cost of ownership methodology is adopted for the economic analysis. Results suggest that the truck-drone alternative leads to significant emissions reductions, while its cost performance is primarily affected by the drone automation level

Geographic features of zero-emissions urban mobility: the case of electric buses in Europe and Belarus

This article reviews the emerging phenomena of electric buses’ deployment in Europe and Belarus within the general framework of the concept of sustainable and electric urban mobility. The author offers a brief overview of electric bus technologies available on the market and a spatial analysis of fleet deployment in Europe. The analysis of the spatial structure of the distribution of e-buses in Europe indicated that, in terms of the number of vehicles in operation, the UK and the Netherlands are the regional leaders, while in terms of the number of cities testing e-buses – Germany, Sweden, and Poland are the leaders. The analysis showed that the main factors supporting the distribution of innovative technology and public support are legislative and regulative framework as well as clear strategic planning and cooperation between local administrations and transportation authorities. Other important aspects, such as network building features, and the location of the charging infrastructure were also discussed. The analysis of the case study of Minsk (the first city to introduce electric buses in Belarus) outlined the typical limiting factors for all types of markets: high battery costs and dependency on infrastructure; recommendations are given to emphasise bus fleet replacement (instead of trolleybus) and to develop a comprehensive sustainable urban mobility strategy

Small Electric Vehicles

This edited open access book gives a comprehensive overview of small and lightweight electric three- and four-wheel vehicles with an international scope. The present status of small electric vehicle (SEV) technologies, the market situation and main hindering factors for market success as well as options to attain a higher market share including new mobility concepts are highlighted. An increased usage of SEVs can have different impacts which are highlighted in the book in regard to sustainable transport, congestion, electric grid and transport-related potentials. To underline the effects these vehicles can have in urban areas or rural areas, several case studies are presented covering outcomes of pilot projects and studies in Europe. A study of the operation and usage in the Global South extends the scope to a global scale. Furthermore, several concept studies and vehicle concepts on the market give a more detailed overview and show the deployment in different applications

A Ticket to Ride: The Market Potential for Electric Trucks in Urban Building and Construction.

The purpose of this thesis is to determine how electric vehicle trucks can meet the needs of customers in the urban building and construction sector. This sector contributes significantly to greenhouse gas (GHG) emissions, and also creates noise and other disturbances in urban environments. There are multiple benefits that come with electric trucks, which can address these issues if they are used for applications within cities. In order for electric trucks to be considered by customers, they must be matched properly with customer needs. Data was collected from customers through a series of expert interviews and a survey of truck drivers. Original Equipment Manufacturers, logistics experts, policy experts, and construction companies were among those interviewed to better understand the current industry situation. The data was organized into a Value Proposition canvas that showed both the customer issues and the subsequent solutions that can be created through the use of electric trucks. The major findings showed that customers are wary of electric trucks, but that they are aware that changing policies could make electric trucks a more competitive choice for their business. They expect that municipal legislation will become stricture in regard to environmental regulations. Furthermore, experts interviewed during this research agreed that environmental restrictions in cities will become stricter in the future, and electric trucks may eventually be a part of these regulations. Many pilot projects exist across Europe that can encourage the uptake of these trucks, including some very notable projects in Sweden. In order for these projects to have an impact, they must involve Original Equipment Manufacturers (OEMs), municipal governments, and truck customers. It will be crucial to educate customers about the electric truck technology, and also to assist them with initial financial risk in the near future

Drivers of adoption of electric cars: A comparison between Finland and Norway

Objectives The main objectives of this study were to find out what actions have been taken by authorities, what are the other affecting factors, and to find out how these actions and factors have affected adoption of electric cars in Finland and Norway and contrast the results. Additionally, one objective was to find out the main factors that reduce people’s intent to acquire electric cars in these two countries. Summary A literature review was conducted to examine the different factors affecting electric car adoption globally. From these factors, a thorough analysis of Finnish and Norwegian conditions for electric vehicle adoption was conducted through qualitative desk research, alongside interviews with electric car market experts regarding the current market states of both countries. Conclusions The extent to which the current circumstances encourage adoption of electric cars is quite different in the two countries. While both countries discourage combustion engine cars and incentivize electric cars, Norway incentivizes them to a much higher degree, with the most important incentive being complete exemptions from any purchase taxes, as purchase price was found to have the greatest effect on electric vehicle adoption. While Norway seems to have removed any major the main barriers for individuals and companies to adopt electric vehicles, Finland struggles the most with the price of electric cars. Most other barriers seem to be very small or negligible compared to high prices