scholarly journals Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles

Energies ◽  
2018 ◽  
Vol 11 (11) ◽  
pp. 3056 ◽  
Author(s):  
Shaohua Cui ◽  
Hui Zhao ◽  
Cuiping Zhang
Keyword(s):  
Electric Vehicles ◽  
Location Problem ◽  
Capacity Constraints ◽  
Sustainable Transportation ◽  
Market Potential ◽  
Sensitivity Analyses ◽  
Mixed Integer ◽  
Link Capacity ◽  
Battery Electric Vehicles ◽  
Charging Stations

Compared with traditional fuel vehicles, battery electric vehicles (BEVs) as a sustainable transportation form can reduce carbon dioxide emissions and save energy, so its market share has great potential. However, there are some problems, such as: Their limited range, long recharging time, and scarce charging facilities, hindering improvement in the market potential of BEVs. Therefore, perfect and efficient charging facility deployment for BEVs is very important. For this reason, the optimal locations for charging stations for BEVs are investigated in this paper. Instead of flow-based formulation, this paper is based on agents under strictly imposed link capacity constraints, where all agents can select their routes and decide on the battery recharging plan without running out of charge. In our study, not only the locations of charging stations, but also the size of charging stations with the different number of chargers, would be taken into consideration. Then, this problem is formulated as a location problem for BEV charging stations of multiple sizes based on agents under link capacity constraints. This problem is referred to as the agent-refueling, multiple-size location problem with capacitated network (ARMSLP-CN). We formulate the ARMSLP-CN as a 0–1 mixed-integer linear program (MILP) with the aim to minimize the total trip time for all agents, including four parts, namely, the travel time, queue time, fixed time for recharging, and variable recharging time depending on the type of charger and the amount of power recharged, in which commercial solvers can solve the linearized model directly. To demonstrate this model, two different numerical instances are designed, and sensitivity analyses are also presented.

scholarly journals Locating Multiple Size and Multiple Type of Charging Station for Battery Electricity Vehicles

2018 ◽  
Vol 10 (9) ◽  
pp. 3267 ◽  
Author(s):  
Shaohua Cui ◽  
Hui Zhao ◽  
Huijie Wen ◽  
Cuiping Zhang
Keyword(s):  
Travel Time ◽  
Electric Vehicles ◽  
Sensitivity Analyses ◽  
Mixed Integer ◽  
Range Limit ◽  
Mixed Integer Linear Program ◽  
Charging Station ◽  
Different Types ◽  
Initial Charge ◽  
Charging Stations

As environmental and energy issues have attracted more and more attention from the public, research on electric vehicles has become extensive and in-depth. As driving range limit is one of the key factors restricting the development of electric vehicles, the energy supply of electric vehicles mainly relies on the building of charging stations, battery swapping stations, and wireless charging lanes. Actually, the latter two kinds of infrastructure are seldom employed due to their immature technology, relatively large construction costs, and difficulty in standardization. Currently, charging stations are widely used since, in the real world, there are different types of charging station with various levels which could be suitable for the needs of network users. In the past, the study of the location charging stations for battery electric vehicles did not take the different sizes and different types into consideration. In fact, it is of great significance to set charging stations with multiple sizes and multiple types to meet the needs of network users. In the paper, we define the model as a location problem in a capacitated network with an agent technique using multiple sizes and multiple types and formulate the model as a 0–1 mixed integer linear program (MILP) to minimize the total trip travel time of all agents. Finally, we demonstrate the model through numerical examples on two networks and make sensitivity analyses on total budget, initial quantity, and the anxious range of agents accordingly. The results show that as the initial charge increases or the budget increases, travel time for all agents can be reduced; a reduction in range anxiety can increase travel time for all agents.

scholarly journals The Mobile Charging Vehicle Routing Problem with Time Windows and Recharging Services

2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Shaohua Cui ◽  
Hui Zhao ◽  
Hui Chen ◽  
Cuiping Zhang
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Sensitivity Analyses ◽  
Mixed Integer ◽  
Mixed Integer Linear Program ◽  
Routing Problem ◽  
Battery Electric Vehicles ◽  
Battery Capacity

For the environmental friendliness of the technology on battery electric vehicles, there is growing attention on it. However, the market share of battery electric vehicles remains low due to the range anxiety. As a remedy, the mobile charging services could offer charging service at any time or locations requested. For profitability of the services, the operator should route the charging vehicles in a more efficient manner. For this consideration, we formulate the mobile charging vehicle routing problem as a mixed integer linear program based on the classical vehicle routing problem with time windows. To demonstrate the model, test instances are designed and computational results are presented. In order to examine the change of the number of mobile charging vehicles and travel distance, sensitivity analyses, such as battery capacity and recharging rate, are performed. The results show that larger battery capacity, quicker charging rate, or higher service efficiency could decrease the number of mobile charging vehicles and total traveled distances, respectively.

scholarly journals Energy Management System Optimization of Drug Store Electric Vehicles Charging Station Operation

2021 ◽  
Vol 13 (11) ◽  
pp. 6163
Author(s):  
Yongyi Huang ◽  
Atsushi Yona ◽  
Hiroshi Takahashi ◽  
Ashraf Mohamed Hemeida ◽  
Paras Mandal ◽  
...  
Keyword(s):  
Power Generation ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
System Optimization ◽  
Mixed Integer ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Photovoltaic Power ◽  
Vehicle Charging ◽  
Charging Stations

Electric vehicle charging station have become an urgent need in many communities around the world, due to the increase of using electric vehicles over conventional vehicles. In addition, establishment of charging stations, and the grid impact of household photovoltaic power generation would reduce the feed-in tariff. These two factors are considered to propose setting up charging stations at convenience stores, which would enable the electric energy to be shared between locations. Charging stations could collect excess photovoltaic energy from homes and market it to electric vehicles. This article examines vehicle travel time, basic household energy demand, and the electricity consumption status of Okinawa city as a whole to model the operation of an electric vehicle charging station for a year. The entire program is optimized using MATLAB mixed integer linear programming (MILP) toolbox. The findings demonstrate that a profit could be achieved under the principle of ensuring the charging station’s stable service. Household photovoltaic power generation and electric vehicles are highly dependent on energy sharing between regions. The convenience store charging station service strategy suggested gives a solution to the future issues.

The market potential for plug-in hybrid and battery electric vehicles in Flanders: A choice-based conjoint analysis

2012 ◽  
Vol 17 (8) ◽  
pp. 592-597 ◽  
Author(s):  
Kenneth Lebeau ◽  
Joeri Van Mierlo ◽  
Philippe Lebeau ◽  
Olivier Mairesse ◽  
Cathy Macharis
Keyword(s):  
Conjoint Analysis ◽  
Electric Vehicles ◽  
Market Potential ◽  
Battery Electric Vehicles

scholarly journals Lagrangian Relaxation for an Inventory Location Problem with Periodic Inventory Control and Stochastic Capacity Constraints

2018 ◽  
Vol 2018 ◽  
pp. 1-27 ◽  
Author(s):  
Claudio Araya-Sassi ◽  
Pablo A. Miranda ◽  
Germán Paredes-Belmar
Keyword(s):  
Inventory Control ◽  
Lagrangian Relaxation ◽  
Location Problem ◽  
Subgradient Method ◽  
Capacity Constraints ◽  
Mixed Integer ◽  
Total System ◽  
Periodic Review ◽  
Decomposition Approach ◽  
Stochastic Capacity

We studied a joint inventory location problem assuming a periodic review for inventory control. A single plant supplies a set of products to multiple warehouses and they serve a set of customers or retailers. The problem consists in determining which potential warehouses should be opened and which retailers should be served by the selected warehouses as well as their reorder points and order sizes while minimizing the total costs. The problem is a Mixed Integer Nonlinear Programming (MINLP) model, which is nonconvex in terms of stochastic capacity constraints and the objective function. We propose a solution approach based on a Lagrangian relaxation and the subgradient method. The decomposition approach considers the relaxation of different sets of constraints, including customer assignment, warehouse demand, and variance constraints. In addition, we develop a Lagrangian heuristic to determine a feasible solution at each iteration of the subgradient method. The proposed Lagrangian relaxation algorithm provides low duality gaps and near-optimal solutions with competitive computational times. It also shows significant impacts of the selected inventory control policy into total system costs and network configuration, when it is compared with different review period values.

scholarly journals Joint Optimal Policy for Subsidy on Electric Vehicles and Infrastructure Construction in Highway Network

Energies ◽  
2018 ◽  
Vol 11 (9) ◽  
pp. 2479 ◽  
Author(s):  
Yue Wang ◽  
Zhong Liu ◽  
Jianmai Shi ◽  
Guohua Wu ◽  
Rui Wang
Keyword(s):  
Electric Vehicle ◽  
Electric Vehicles ◽  
Optimal Policy ◽  
Practical Case ◽  
Battery Electric Vehicle ◽  
Battery Electric Vehicles ◽  
Endurance Range ◽  
Highway Network ◽  
Charging Stations ◽  
The Impact

The promotion of the battery electric vehicle has become a worldwide problem for governments due to its short endurance range and slow charging rate. Besides an appropriate network of charging facilities, a subsidy has proved to be an effective way to increase the market share of battery electric vehicles. In this paper, we investigate the joint optimal policy for a subsidy on electric vehicles and infrastructure construction in a highway network, where the impact of siting and sizing of fast charging stations and the impact of subsidy on the potential electric vehicle flows is considered. A new specified local search (LS)-based algorithm is developed to maximize the overall number of available battery electric vehicles in the network, which can get provide better solutions in most situations when compared with existed algorithms. Moreover, we firstly combined the existing algorithms to establish a multi-stage optimization method, which can obtain better solutions than all existed algorithms. A practical case from the highway network in Hunan, China, is studied to analyze the factors that impact the choice of subsidy and the deployment of charging stations. The results prove that the joint policy for subsidy and infrastructure construction can be effectively improved with the optimization model and the algorithms we developed. The managerial analysis indicates that the improvement on the capacity of charging facility can increase the proportion of construction fees in the total budget, while the improvement in the endurance range of battery electric vehicles is more efficient in expanding battery electric vehicle adoption in the highway network. A more detailed formulation of the battery electric vehicle flow demand and equilibrium situation will be studied in the future.

scholarly journals Deploying Electric Vehicle Charging Stations Considering Time Cost and Existing Infrastructure

Energies ◽  
2018 ◽  
Vol 11 (9) ◽  
pp. 2436 ◽  
Author(s):  
Yuan Qiao ◽  
Kaisheng Huang ◽  
Johannes Jeub ◽  
Jianan Qian ◽  
Yizhou Song
Keyword(s):  
Electric Vehicles ◽  
Optimization Algorithm ◽  
Central Area ◽  
Time Cost ◽  
Battery Electric Vehicles ◽  
Electric Vehicle Charging ◽  
Service Areas ◽  
Harsh Criticism ◽  
The Right ◽  
Charging Stations

Under the challenge of climate change, fuel-based vehicles have been receiving increasingly harsh criticism. To promote the use of battery electric vehicles (BEVs) as an alternative, many researchers have studied the deployment of BEVs. This paper proposes a new method to choose locations for new BEV charging stations considering drivers’ perceived time cost and the existing infrastructure. We construct probability equations to estimate drivers’ demanding time for charging (and waiting to charge), use the Voronoi diagram to separate the study area (i.e., Shanghai) into service areas, and apply an optimization algorithm to deploy the charging stations in the right locations. The results show that (1) the probability of charging at public charging stations is 39.6%, indicating BEV drivers prefer to charge at home; (2) Shanghai’s central area and two airports have the busiest charging stations, but drivers’ time costs are relatively low; and (3) our optimization algorithm successfully located two new charging stations surrounding the central area, matching with our expectations. This study provides a time-efficient way to decide where to build new charging stations to improve the existing infrastructure.

scholarly journals Operating Charging Infrastructure in China to Achieve Sustainable Transportation: The Choice between Company-Owned and Franchised Structures

2019 ◽  
Vol 11 (6) ◽  
pp. 1549 ◽  
Author(s):  
Lin Ma ◽  
Yuefan Zhai ◽  
Tian Wu
Keyword(s):  
Electric Vehicles ◽  
Rapid Development ◽  
Sustainable Transportation ◽  
Sustainable Infrastructure ◽  
Charging Infrastructure ◽  
Initial Stage ◽  
Charging Stations ◽  
Operation Cost ◽  
Optimal Quality

The rapid development of electric vehicles (EVs) is conducive to clean transportation, which is an important aspect of sustainable infrastructure. However, the introduction of EVs is constrained by the lagging development of EV chargers. To optimally promote the development of charging stations, we analyzed the differences in the optimal quality and quantity of EV chargers between company-owned and franchised enterprises by constructing a theoretical model, and the changes in the quality and quantity of EV chargers in different market environments are discussed. We found that the total number of franchised charging stations was larger in general, but that the quality of the franchised charging stations was worse compared with the company-owned stations. The supervision cost, operation cost, and the investment return affect the quality and quantity of EV chargers. Although franchised structures are more conducive in the initial stage to increasing the number of charging stations to meet the needs of EVs, company-owned structures perform better and will be needed to improve the quality of the EV chargers as the market becomes more saturated, necessitating a higher quality of EV chargers.

Sign in / Sign up

Export Citation Format

Share Document