Stochastic Programming Models For Electric Vehicles’ Operation: Network Design And Routing Strategies

Logistic and transportation (L&T) activities become a significant contributor to social and economic advances throughout the modern world Road L&T activities are responsible for a large percentage of CO2 emissions, with more than 24% of the total emission, which mostly caused by fossil fuel vehicles. Researchers, governments, and automotive companies put extensive effort to incorporate new solutions and innovations into the L&T system. As a result, Electric Vehicles (EVs) are introduced and universally accepted as one of the solutions to environmental issues. Subsequently, L&T companies are encouraged to adopt fleets of EVs. Integrating the EVs into the logistic and transportation systems introduces new challenges from strategic, planning, and operational perspectives. At the strategical level, one of the main challenges to be addressed to expand the EV charging infrastructures is the location of charging stations. Due to the longer charging time in EVs compared to the conventional vehicles, the parking locations can be considered as the candidate locations for installing charging stations. Another essential factor that should be considered in designing the Electric Vehicle Charging Station (EVCS) network is the size or capacity of charging stations. EV drivers\u27 arrival times in a community vary depending on various factors such as the purpose of the trip, time of the day, and day of the week. So, the capacity of stations and the number of chargers significantly affect the accessibility and utilization of charging stations. Also, the EVCSs can be equipped by distinct types of chargers, which are different in terms of installation cost, charging time, and charging price. City planners and EVCS owners can make low-risk and high-utilization investment decisions by considering EV users charging pattern and their willingness to pay for different charger types. At the operational level, managing a fleet of electric vehicles can offer several incentives to the L&T companies. EVs can be equipped with autonomous driving technologies to facilitate online decision making, on-board computation, and connectivity. Energy-efficient routing decisions for a fleet of autonomous electric vehicles (AEV) can significantly improve the asset utilization and vehicles’ battery life. However, employing AEVs also comes with new challenges. Two of the main operational challenges for AEVs in transport applications is their limited range and the availability of charging stations. Effective routing strategies for an AEV fleet require solving the vehicle routing problem (VRP) while considering additional constraints related to the limited range and number of charging stations. In this dissertation, we develop models and algorithms to address the challenges in integrating the EVs into the logistic and transportation systems

Stochastic Optimization of Coupled Power Distribution-Urban Transportation Network Operations with Autonomous Mobility on Demand Systems

Autonomous mobility on demand systems (AMoDS) will significantly affect the operation of coupled power distribution-urban transportation networks (PTNs) by the optimal dispatch of electric vehicles (EVs). This paper proposes an uncertainty method to analyze the operational states of PTNs with AMoDS. First, a PTN operation framework is designed considering the controllable EVs dispatched by AMoDS as well as the uncontrollable driving behaviors of other vehicle users. Then, a bi-level power-traffic flow (PTF) model is proposed to characterize the interaction of power distribution networks (PDNs) and urban transportation networks (UTNs). In the upper level, a social optimum model is established to minimize the operating cost of PDNs and UTNs embedded with controllable EVs. In the lower level, a stochastic user equilibrium (SUE) model is established to minimize the operating cost of uncontrollable EVs and gasoline vehicles (GVs) in UTNs. Finally, a probabilistic PTF analysis method is developed to evaluate PTN operations under environmental and human uncertainties. A regional sensitivity analysis method is proposed to identify the critical uncertainties and quantify the impacts of their distribution ranges on PTN operations. The effectiveness of the proposed method is verified by the PTN consisting of a 21-bus PDN and a 20-node UTN.Comment: 10 pages, 13 figure

Optimization of Electric-Vehicle Charging: scheduling and planning problems

The progressive shift from traditional vehicles to Electric Vehicles (EVs ) is considered one of the key measures to achieve the objective of a significant reduction in the emission of pollutants, especially in urban areas. EVs will be widely used in a not-so-futuristic vision, and new technologies will be present for charging stations, batteries, and vehicles. The number of EVs and Charging Stations (CSs) is increased in the last years, but, unfortunately, wide usage of EVs may cause technical problems to the electrical grid (i.e., instability due to intermittent distributed loads), inefficiencies in the charging process (i.e., lower power capacity and longer recharging times), long queues and bad use of CSs. Moreover, it is necessary to plan the CSs installation over the territory, the schedule of vehicles, and the optimal use of CSs. This thesis focuses on applying optimization methods and approaches to energy systems in which EVs are present, with specific reference to planning and scheduling decision problems. In particular, in smart grids, energy production, and storage systems are usually scheduled by an Energy Management System (EMS) to minimize costs, power losses, and CO2 emissions while satisfying energy demands. When CSs are connected to a smart grid, EVs served by CSs represent an additional load to the power system to be satisfied, and an additional storage system in the case of vehicle-to-grid (V2G) technology is enabled. However, the load generated by EVs is deferrable. It can be thought of as a process in which machines (CSs) serve customers/products (EVs) based on release time, due date, deadline, and energy request, as happens in manufacturing systems. In this thesis, first, attention is focused on defining a discrete-time optimization problem in which fossil fuel production plants, storage systems, and renewables are considered to satisfy the grid's electrical load. The discrete-time formalization can use forecasting for renewables and loads without data elaboration. On the other side, many decision variables are present, making the optimization problem hard to solve through commercial optimization tools. For this reason, an alternative method for the optimal schedule of EVs characterized by a discrete event formalization is presented. This new approach can diminish the number of variables by considering the time intervals as variables themselves. Of course, the solution's optimality is not guaranteed since some assumptions are necessary. Moreover, the last chapter proposes a novel approach for the optimal location and line assignment for electric bus charging stations. In particular, the model provides the siting and sizing of some CSs to maintain a minimum service frequency over public transportation lines

Interdependence between transportation system and power distribution system: a comprehensive review on models and applications

The rapidly increasing penetration of electric vehicles in modern metropolises has been witnessed during the past decade, inspired by financial subsidies as well as public awareness of climate change and environment protection. Integrating charging facilities, especially high-power chargers in fast charging stations, into power distribution systems remarkably alters the traditional load flow pattern, and thus imposes great challenges on the operation of distribution network in which controllable resources are rare. On the other hand, provided with appropriate incentives, the energy storage capability of electric vehicle offers a unique opportunity to facilitate the integration of distributed wind and solar power generation into power distribution system. The above trends call for thorough investigation and research on the interdependence between transportation system and power distribution system. This paper conducts a comprehensive survey on this line of research. The basic models of transportation system and power distribution system are introduced, especially the user equilibrium model, which describes the vehicular flow on each road segment and is not familiar to the readers in power system community. The modelling of interdependence across the two systems is highlighted. Taking into account such interdependence, applications ranging from long-term planning to short-term operation are reviewed with emphasis on comparing the description of traffic-power interdependence. Finally, an outlook of prospective directions and key technologies in future research is summarized.fi=vertaisarvioitu|en=peerReviewed