arXiv subjects

Hongcai Zhang

Publications and source records attributed to Hongcai Zhang.

25 records · Page 2Linked to original sources

arXiv2019

Solving Overstay in PEV Charging Station Planning via Chance Constrained Optimization

Currently, the utilization rate of public plug-in electric vehicle (PEV) charging stations is only 15%. During the other 85% of the time, the chargers are either idle or occupied by a fully charged PEV. Strategically switching a fully charged PEV to another one waiting to charge, which we refer to as interchange, is an indispensable measure to enhancing charging station utilization. This paper studies the PEV charging station planning problem considering strategic interchange, which has not yet been well studied in the literature. The objective is to enhance utilization rate while lowering capital investment and operation cost. A new power/energy aggregation model is proposed for interchange operation and a chance-constrained planning model with interchange is developed for a public charging station with customer demand uncertainties. Numerical experiments are conducted to illustrate the performance of the proposed method. Simulation results show that incorporating strategic interchange operation, can significantly decrease the number of chargers, enhance utilization and economic efficiency.

math.OC↗

arXiv2018

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

This paper studies the joint fleet sizing and charging system planning problem for a company operating a fleet of autonomous electric vehicles (AEVs) for passenger and goods transportation. Most of the relevant published papers focus on intracity scenarios and adopt heuristic approaches, e.g., agent based simulation, which do not guarantee optimality. In contrast, we propose a mixed integer linear programming model for intercity scenarios. This model incorporates comprehensive considerations of 1) limited AEV driving range; 2) optimal AEV routing and relocating operations; 3) time-varying origin-destination transport demands; and 4) differentiated operation cost structure of passenger and goods transportation. The proposed model can be computational expensive when the scale of the transportation network is large. We then exploit the structure of this program to expedite its solution. Numerical experiments are conducted to validate the proposed method. Our experimental results show that AEVs in passenger and goods transportation have remarkable planning and operation differences. We also demonstrate that intelligent routing and relocating operations, charging system and vehicle parameters, e.g., charging power, battery capacity, driving speed etc., can significantly affect the economic efficiency and the planning results of an AEV fleet.

math.OC↗

arXiv2017

Plug-in Electric Vehicle Charging Congestion Analysis Using Taxi Travel Data in the Central Area of Beijing

Recharging a plug-in electric vehicle is more time-consuming than refueling an internal combustion engine vehicle. As a result, charging stations may face serious congestion problems during peak traffic hours in the near future with the rapid growth of plug-in electric vehicle population. Considering that drivers' time costs are usually expensive, charging congestion will be a dominant factor that affect a charging station's quality of service. Hence, it is indispensable to conduct adequate congestion analysis when designing charging stations in order to guarantee acceptable quality of service in the future. This paper proposes a data-driven approach for charging congestion analysis of plug-in electric vehicle charging stations. Based on a data-driven plug-in electric vehicle charging station planning model, we adopt the queuing theory to model and analyze the charging congestion phenomenon in these planning results. We simulate and analyze the proposed method for charging stations servicing shared-use electric taxis in the central area of Beijing leveraging real-world taxi travel data.

eess.SY↗

arXiv2017

Coordinated Charging and Discharging Strategies for Plug-in Electric Bus Fast Charging Station with Energy Storage System

Plug-in electric bus (PEB) is an environmentally friendly mode of public transportation and plug-in electric bus fast charging stations (PEBFCSs) play an essential role in the operation of PEBs. Under effective control, deploying an energy storage system (ESS) within a PEBFCS can reduce the peak charging loads and the electricity purchase costs. To deal with the (integrated) scheduling problem of (PEBs charging and) ESS charging and discharging, in this study, we propose an optimal real-time coordinated charging and discharging strategy for a PEBFCS with ESS to achieve maximum economic benefits. According to whether the PEB charging loads are controllable, the corresponding mathematical models are respectively established under two scenarios, i.e., coordinated PEB charging scenario and uncoordinated PEB charging scenario. The price and lifespan of ESS, the capacity charge of PEBFCS and the electricity price arbitrage are considered in the models. Further, under the coordinated PEB charging scenario, a heuristics-based method is developed to get the approximately optimal strategy with computation efficiency dramatically enhanced. Finally, we validate the effectiveness of the proposed strategies, interpret the effect of ESS prices on the usage of ESS, and provide the sensitivity analysis of ESS capacity through the case studies.

eess.SY↗

arXiv2017

Data-driven Chance-constrained Regulation Capacity Offering for Distributed Energy Resources

This paper studies the behavior of a strategic aggregator offering regulation capacity on behalf of a group of distributed energy resources (DERs, e.g. plug-in electric vehicles) in a power market. Our objective is to maximize the aggregator's revenue while controlling the risk of penalties due to poor service delivery. To achieve this goal, we propose data-driven risk-averse strategies to effectively handle uncertainties in: 1) The DER parameters (e.g., load demands and flexibilities) and 2) sub-hourly regulation signals (to the accuracy of every few seconds). We design both the day-ahead and the hour-ahead strategies. In the day-ahead model, we develop a two-stage stochastic program to roughly model the above uncertainties, which achieves computational efficiency by leveraging novel aggregate models of both DER parameters and sub-hourly regulation signals. In the hour-ahead model, we formulate a data-driven distributionally robust chance-constrained program to explicitly model the aforementioned uncertainties. This program can effectively control the quality of regulation service based on the aggregator's risk aversion. Furthermore, it learns the distributions of the uncertain parameters from empirical data so that it outperforms existing techniques, (e.g. robust optimization or traditional chance-constrained programming) in both modelling accuracy and cost of robustness. Finally, we derive a conic safe approximation for it which can be efficiently solved by commercial solvers. Numerical experiments are conducted to validate the proposed method.

math.OC↗

arXiv2017

A Second Order Cone Programming Model for Planning PEV Fast-Charging Stations

This paper studies siting and sizing of plug-in electric vehicle (PEV) fast-charging stations on coupled transportation and power networks. We develop a closed-form service rate model of highway PEV charging stations' service abilities, which considers heterogeneous PEV driving ranges and charging demands.We utilize a modified capacitated flow refueling location model (CFRLM) to explicitly capture time-varying PEV charging demands on the transportation network under driving range constraints. We explore extra constraints of the CFRLM to enhance model accuracy and computational efficiency.We then propose a stochastic mixed-integer second order cone programming (SOCP) model for PEV fast-charging station planning. The model considers the transportation network constraints of CFRLM and the power network constraints with AC power flow. Numerical experiments are conducted to illustrate the effectiveness of the proposed method.

math.OC↗

arXiv2017

Joint Planning of PEV Fast-Charging Network and Distributed PV Generation Using the Accelerated Generalized Benders Decomposition

Integration of plug-in electric vehicles (PEVs) with distributed renewable resources will decrease PEVs' well-to-wheels greenhouse gas emissions, promote renewable power adoption and defer power system investments. This paper proposes a multidisciplinary approach to jointly planning PEV fast-charging stations and distributed photovoltaic (PV) power plants on coupled transportation and power networks. First, we develop models of 1) PEV fast-charging stations; 2) highway transportation networks under PEV driving range constraints; 3) PV power plants with reactive power control. Then, we formulate a two-stage stochastic mixed integer second order cone program (MISOCP) to determine the sites and sizes of 1) PEV fast-charging stations; 2) PV power plants. To address the uncertainty of future scenarios, a significant number of future typical load, traffic flow and PV generation curves are adopted. This makes the problem large scale. We design a Generalized Benders Decomposition Algorithm to efficiently solve it. To the authors' knowledge, this work is the first that jointly plans both PEV fast-charging stations and PV plants with consideration for PEV driving range limits and reactive PV power control. We conduct numerical experiments to illustrate the effectiveness of the proposed method, and validate the benefits of the joint planning and adopting advanced PV reactive power control.

math.OC↗