Explore the vast range of titles available.

Effective route planning for battery electric commercial vehicle (ECV) fleets has to take into account their limited autonomy and the possibility of visiting recharging stations during the course of a route. In this paper, we consider four variants of the electric vehicle-routing problem with time windows: (i) at most a single recharge per route is allowed, and batteries are fully recharged on visit of a recharging station; (ii) multiple recharges per route, full recharges only; (iii) at most a single recharge per route, and partial battery recharges are possible; and (iv) multiple, partial recharges. For each variant, we present exact branch-price-and-cut algorithms that rely on customized monodirectional and bidirectional labeling algorithms for generating feasible vehicle routes. In computational studies, we find that all four variants are solvable for instances with up to 100 customers and 21 recharging stations. This success can be attributed to the tailored resource extension functions (REFs) that enable efficient labeling with constant time feasibility checking and strong dominance rules, even if these REFs are intricate and rather elaborate to derive. The studies also highlight the superiority of the bidirectional labeling algorithms compared to the monodirectional ones. Finally, we find that allowing multiple as well as partial recharges both help to reduce routing costs and the number of employed vehicles in comparison to the variants with single and with full recharges.

Energy recharging has received much attention in recent years. Several recharging mechanisms were proposed for achieving perpetual lifetime of a given Wireless Sensor Network (WSN). However, most of them require a mobile recharger to visit each sensor and then perform the recharging task, which increases the length of the recharging path. Another common weakness of these works is the requirement for the mobile recharger to stop at the location of each sensor. As a result, it is impossible for recharger to move with a constant speed, leading to inefficient movement. To improve the recharging efficiency, this paper takes “recharging while moving” into consideration when constructing the recharging path. We propose a Recharging Path Construction (RPC) mechanism, which enables the mobile recharger to recharge all sensors using a constant speed, aiming to minimize the length of recharging path and improve the recharging efficiency while achieving the requirement of perpetual network lifetime of a given WSN. Performance studies reveal that the proposed RPC outperforms existing proposals in terms of path length and energy utilization index, as well as visiting cycle.

This article overviews Poland’s current electric vehicle infrastructure development. It discusses market segmentation and the analysis of charging standards, connectors, and types of charging. The paper focuses on Poland’s charging infrastructure, including costs and charging times for popular electric vehicle models in 2022. It highlights the challenges faced by charging operators and the barriers to infrastructure development. The article also presents the outlook for the electric vehicle market in Poland until 2025 and 2030. Furthermore, it examines private charger development, particularly in prosumer households with renewable energy sources. The implementation of smart charging and the potential for vehicle-to-grid technology in Poland are addressed. Lastly, a comparative analysis of incentives for electric vehicle users in Poland and Norway is discussed in the context of achieving 100% zero-emission vehicle sales by 31 December 2035, in Poland.

Recharging decisions for electric vehicles require many special considerations because of battery dynamics. Battery longevity is prolonged by recharging less frequently and at slower rates, and also by not charging the battery too close to its maximum capacity. In this paper, we address the problem of finding an optimal recharging policy for an electric vehicle along a given path. The path consists of a sequence of nodes, each representing a charging station, and the driver must decide where to stop and how much to recharge at each stop. We present efficient algorithms for finding an optimal policy in general instances with deterministic travel costs and homogeneous charging stations, and also for two specialized cases—one where the vehicle can stop anywhere along the path to recharge and another with equidistant charging stations along the path. In addition, we develop two heuristic procedures that we characterize analytically and explore empirically. We further analyze and test our solution methods on model variations that include stochastic travel costs and nonhomogeneous charging stations.

Planning a trip with an electric vehicle requires consideration of both battery dynamics and the availability of charging infrastructure. Recharging costs for an electric vehicle, which increase as the battery’s charge level increases, are fundamentally different than refueling costs for conventional vehicles, which do not depend on the amount of fuel already in the tank. Furthermore, the viability of any route requiring recharging is sensitive to the availability of charging stations along the way. In this paper, we study the problem of finding an optimal adaptive routing and recharging policy for an electric vehicle in a network. Each node in the network represents a charging station and has an associated probability of being available at any point in time or occupied by another vehicle. We develop efficient algorithms for finding an optimal a priori routing and recharging policy and then present solution approaches to an adaptive problem that build on a priori policy. We present two heuristic methods for finding adaptive policies—one with adaptive recharging decisions only and another with both adaptive routing and recharging decisions. We then further enhance our solution approaches to a special case of the grid network. We conduct numerical experiments to demonstrate the empirical performance of our solutions and provide insights to our findings. The online appendix is available at https://doi.org/10.1287/trsc.2016.0724 .

The electrification of road transport is developing dynamically around the world. Many automotive companies are introducing electric vehicles to the market, and their popularity is constantly growing. The increasing popularity of electric vehicles is caused by individual countries’ governments encouraging people to switch to electric vehicles and their lower operating costs. In 2022, the number of electric vehicles in China will exceed 10 million. Europe and the USA rank second and third in global electric car stock, respectively. The number of available electric vehicle models is constantly growing, remaining approximately 2.5 times smaller than the case of vehicles with an internal combustion engine. Among others, a significant limitation to the popularity of electric cars is users’ fear of range and the density of the charging infrastructure network. This paper presents the objectives regarding public areas and charging stations around the European Union’s comprehensive and core transport network. It is worth noting that the vehicle and charging point’s charging connectors vary depending on the geographical region. Therefore, the currently used charging connectors for different regions are presented. Charging time depends significantly on the charging current, the power of the charging point, and the devices installed in the vehicle. The paper analyzes the limitations of charging power resulting from the onboard charger’s power and the charging point’s power. It presents the charging time of selected electric vehicles. The second aspect that is also the subject of user concerns and discussed in this article is issues related to the safety of electric vehicles. General safety indicators of such vehicles based on Euro-NCAP tests are characterized. Attention was also paid to more detailed problems related to active and passive safety and functional safety analyses. The issue of the fire hazard of electric vehicles was discussed together with modern experiences regarding post-accident procedures in the event of fires.

Driven by new laws and regulations concerning the emission of greenhouse gases, carriers are starting to use electric vehicles for last-mile deliveries. The limited battery capacities of these vehicles necessitate visits to recharging stations during delivery tours of industry-typical length, which have to be considered in the route planning to avoid inefficient vehicle routes with long detours. We introduce the electric vehicle-routing problem with time windows and recharging stations (E-VRPTW), which incorporates the possibility of recharging at any of the available stations using an appropriate recharging scheme. Furthermore, we consider limited vehicle freight capacities as well as customer time windows, which are the most important constraints in real-world logistics applications. As a solution method, we present a hybrid heuristic that combines a variable neighborhood search algorithm with a tabu search heuristic. Tests performed on newly designed instances for the E-VRPTW as well as on benchmark instances of related problems demonstrate the high performance of the heuristic proposed as well as the positive effect of the hybridization.

The alarming increase in the average temperature of the planet due to the massive emission of greenhouse gases has stimulated the introduction of electric vehicles (EV), given transport sector is responsible for more than 25% of the total global CO 2 emissions. EV penetration will substantially increase electricity demand and, therefore, an optimization of the EV recharging scenario is needed to make full use of the existing electricity generation system without upgrading requirements. In this paper, a methodology based on the use of the temporal valleys in the daily electricity demand is developed for EV recharge, avoiding the peak demand hours to minimize the impact on the grid. The methodology assumes three different strategies for the recharge activities: home, public buildings, and electrical stations. It has been applied to the case of Spain in the year 2030, assuming three different scenarios for the growth of the total fleet: low, medium, and high. For each of them, three different levels for the EV penetration by the year 2030 are considered: 25%, 50%, and 75%, respectively. Only light electric vehicles (LEV), cars and motorcycles, are taken into account given the fact that batteries are not yet able to provide the full autonomy desired by heavy vehicles. Moreover, heavy vehicles have different travel uses that should be separately considered. Results for the fraction of the total recharge to be made in each of the different recharge modes are deduced with indication of the time intervals to be used in each of them. For the higher penetration scenario, 75% of the total park, an almost flat electricity demand curve is obtained. Studies are made for working days and for non-working days.

Electric vehicles (EVs) have been proposed as a key technology to help cut down the massive greenhouse gas emissions from the transportation sector. Unfortunately, because of the limited capacity of batteries, typical EVs can only travel for about 100 miles on a single charge and require hours to be recharged. The industry has proposed a novel solution centered around the use of \"swapping stations,\" at which depleted batteries can be exchanged for recharged ones in the middle of long trips. The possible success of this solution hinges on the ability of the charging service provider to deploy a cost-effective infrastructure network, given only limited information regarding adoption rates. We develop robust optimization models that aid the planning process for deploying battery-swapping infrastructure. Using these models, we study the potential impacts of battery standardization and technology advancements on the optimal infrastructure deployment strategy. This paper was accepted by Dimitris Bertsimas, optimization.

The world’s mounting demands for environmentally benign and efficient resource utilization have spurred investigations into intrinsically green and safe energy storage systems. As one of the most promising types of batteries, the Zn battery family, with a long research history in the human electrochemical power supply, has been revived and reevaluated in recent years. Although Zn anodes still lack mature and reliable solutions to support the satisfactory cyclability required for the current versatile applications, many new concepts with optimized Zn/Zn2+ redox processes have inspired new hopes for rechargeable Zn batteries. In this review, we present a critical overview of the latest advances that could have a pivotal role in addressing the bottlenecks (e.g., nonuniform deposition, parasitic side reactions) encountered with Zn anodes, especially at the electrolyte-electrode interface. The focus is on research activities towards electrolyte modulation, artificial interphase engineering, and electrode structure design. Moreover, challenges and perspectives of rechargeable Zn batteries for further development in electrochemical energy storage applications are discussed. The reviewed surface/interface issues also provide lessons for the research of other multivalent battery chemistries with low-efficiency plating and stripping of the metal.Zinc batteries: Improving performance using novel electrolytesUsing novel functional electrolytes to stabilize zinc batteries could help power technology including wearable electronics without the costs and hazards of lithium-ion devices. Jingwen Zhao and Guanglei Cui from the Chinese Academy of Sciences in Qingdao review how the performance of zinc batteries, which have high energy storage but unsatisfactory cyclability, can be improved through modified electrolytes that limit unwanted (electro)chemical processes. Especially, a shift from water-based electrolytes towards polymers can tremendously extend zinc battery lifetimes, while simultaneously enabling packaging into devices. Other approaches include coating electrodes with polymers or inorganic materials to encourage uniform zinc deposition during recharging. Electrodes that combine zinc with carbon fibers, or form the metal into 3D sponges, can also ensure reliable recharging.