Optimal Operation of Interdependent Power Systems and Electrified Transportation Networks

Electrified transportation and power systems are mutually coupled networks. In this paper, a novel framework is developed for interdependent power and transportation networks. Our approach constitutes solving an iterative least cost vehicle routing process, which utilizes the communication of electrified vehicles (EVs) with competing charging stations to exchange data, such as electricity price, energy demand, and time of arrival. EV routing problem is solved to minimize the total cost of travel using the Dijkstra algorithm with the input from EVs battery management system, electricity price from charging stations, powertrain component efficiencies, and transportation network traffic conditions. Through the bidirectional communication of EVs with competing charging stations, EVs charging demand estimation is done much more accurately. Then, the optimal power flow problem is solved for the power system, to find the locational marginal price at load buses where charging stations are connected. Finally, the electricity prices are communicated from the charging stations to the EVs, and the loop is closed. Locational electricity price acts as the shared parameter between the two optimization problems, i.e. optimal power flow and optimal routing problem. Electricity price depends on the power demand, which is affected by the charging of EVs. On the other hand, location of EV charging stations and their different pricing strategies might affect the routing decisions of the EVs. Our novel approach that combines the electrified transportation with power system operation, holds tremendous potential for solving electrified transportation issues and reducing energy costs. The effectiveness of the proposed approach is demonstrated using Shanghai transportation network and IEEE 9-bus test system. The results verify the cost-savings for both power system and transportation networks.


Motivation
Electrified vehicles (EVs) can help reducing national gasoline consumption, greenhouse gas emissions and dependency on foreign oil since they operate partly or entirely on inexpensive electricity. Electricity needed to charge the EVs can be potentially obtained from local, renewable, and less carbon-intensive energy sources [1], [2]. However, incorporating large number of EVs into existing power and transportation infrastructures remains to be a challenging task [3]. According to [4], China has increased the EV utilization vigorously since 2009. The target production and sales numbers of Battery-only EVs and Plug-in Hybrid EVs are expected to be 5 million until 2020 [4]. This ever-increasing use of electric vehicles and charging stations, may affect both power and transportation networks.
Electrified transportation networks and power systems are mutually coupled networks. In the interdependent power and transportation systems literature, transportation network dynamics have not been comprehensively considered. For instance, electricity price is a function of charging demand, which is a transportation based parameter. Similarly, optimal power system operation might have a significant impact on transportation, i.e. the availability of battery energy is a function of charging transactions. Battery energy in EVs determines the electric range impacting the transportation network dynamics. At the same time, location of EV parking lots that serve as charging stations also has the potential to change the routes of EVs that need to be charged. Therefore, power and transportation networks should be controlled and optimized together to operate optimally because the decoupled optimization of each standalone network might lead to locally optimum operation. In other words, joint optimization might lead to a globally optimum operation and cost reductions. In this study, we aim to develop a comprehensive framework and methodologies that consider the constraints of both networks to achieve the joint optimal operation. Following, we review the related literature and present our contributions.

Literature Review
Relevant work can be classified into: (1) EV charging demand estimation, (2) optimal power systems operation with large-scale penetration of EVs, (3) electrified transportation and route optimization, and (4) interdependent networks. We review each category with detail in the following paragraphs. Finally, we explain our contributions.
Increased energy demand due to EV charging might lead to unwanted peaks in the electricity consumption [5]. Clement-Nyns et al. studied the effect of EV charging on a residential distribution grid in [5], but the effect of EV charging on transportation networks is not addressed. Zhang and Grijalva [6] proposed a data driven queuing model for residential EV charging demand by performing big data analytics on smart meter measurements. Alizadeh et al. [7] proposed a stochastic model based on queuing theory for the electric vehicle charging demand. Deilami et al. [8] worked on a real-time load management solution for coordinating the charging of multiple plug-in electric vehicles in a smart grid system. Mingfei and Jilai [9] studied the regular behavior process of the private electric vehicle clusters to model the EVs charging demand. Donadee et al. [10] developed a method for optimal autonomous charging of EVs for the estimated energy demand that is based on collected driving patterns. Power system operation requires accurate estimation of the increased energy demand due to EV charging. Hence, quantification of the EV charging demand is required to help power system operators obtain more optimal solutions.
EVs have been considered as advantageous resources to improve power system operation [11]. They can act as adjustable energy storage resources and participate in ancillary services procurement [12]. Hence, EV can provide distributed energy storages for power systems [13]. In this context, Yazdani et al. studied the impact of EVs as distributed energy storages on the electricity demand of smart grids [14]. In [15], Amini et al. developed an accurate EV charging demand forecaster for stochastic optimal operation of power systems.
In [16], a reliability constrained optimization problem is modeled for allocation of EV parking lots in distribution networks. A simultaneous optimal allocation framework for EV charging stations and renewable resources is presented in [3]. In [17] a two-stage model to allocate EV parking lots in distribution systems considering power loss, network reliability, and voltage deviation is presented. Darabi et al. [18] provided a thorough analysis on the plug-in hybrid electric vehicles historical driving data from the National Household Travel Surveys (NHTS). In [19] demand response strategies are incorporated to offer financial benefits for EVs to optimize their charging fees. Although EVs can ameliorate the performance of power systems, they are mobile loads and this should be taken into account while studying the large scale integration of EVs.
Electric vehicles can be seen as mobile loads on a geographic region that will eventually connect to power system via charging stations. Vehicle routing is the process that connects vehicles with their destinations but also with the power system. There are works that focus on optimal routing through shortest path in conventional vehicles [20]- [23]. Traditionally, route optimization for conventional vehicles has been done through solving shortest path problems. For the solution of shortest path problems, different algorithms have been proposed such as Dijkstra's Algorithm [20], Genetic Algorithms [21], Improved Bellman-Ford Successive Approximation Algorithm [22], Particle Swarm Optimization [23] and Column Generation techniques [24].
Shortest path does not guarantee the least cost path [25]. There are other factors including traffic, driving patterns, terrain, vehicle load, and air conditioner load, which affect the efficiency of the vehicle and change the cost of travel. Karabasoglu and Michalek [26] investigated the effect of driving patterns on the life cycle cost and emissions of different categories of vehicle powertrains under various scenarios and simulated driving conditions. They found that driving patterns matter and have the potential to change the ranking of advanced powertrains for their benefits. Zhang [27] integrated information of road terrain with the energy management systems of hybrid vehicles and showed that the incorporation of terrain review can help reducing the fuel consumption in electric vehicles. Xiao et al. [28] investigated the impact of vehicle load on the classical capacitated vehicle routing problem and found that load is an important factor to consider. Tavares et al. [29] showed that vehicle weight and the inclination of roads affects the efficiency of the vehicle. Their routing strategy increased cost savings by 8%. Artmeier et al. [30] proposed extensions to general shortest-path algorithms, which addressed the problem of energy-based-optimal routing in the presence of rechargeable batteries. Qiao and Karabasoglu [25] proposed a novel framework for vehicle powertrain connected route optimization which considers dynamically changing conversion factors with various traffic situations and other sensory information from powertrain components such as motor, engine and battery during route optimization.
Li et al. [50] tackled the problem of risk-averse route planning in a transportation network with time-dependent and stochastic costs.
There are studies that focused on power system optimization problem while considering the impact of EVs on the electricity demand. Yang et al. in [31] proposed a distributed mixed optimization approach to solve the joint scheduling problem of large-scale smart appliances and batteries. Their objective is to minimize electricity payment, user's dissatisfaction and battery loss. Furthermore, they formulated the battery scheduling problem as a mixed-integer linear program which is solved using Benders decomposition technique. In [32], You et al. moved one step further and proposed a model of a battery switching station (BSS) for electric buses (EBs) to solve the EV battery charging scheduling problem. In their model, each EB determines a battery available for switching. In order to compute the optimal schedule, they utilized the dual decomposition to decouple the charging decisions at various charging boxes [32]. The main advantage of our proposed method compared with this study is considering the transportation network model by deploying the optimal routing to determine the EV charging demand. Bashash et al. evaluated the charge pattern optimization of plug-in EVs by defining the timing and rate of obtaining electricity from the power systems.
Although they minimized the total cost of electricity and gas as well as the battery health degradation simultaneously [33], the interdependent effects of power and transportation networks are not captured in their proposed solution. Xiong et al. proposed a systematic simulation framework to analyze the effect of Plug-in EV charging stations on the power distribution system and transportation networks [34].
There are studies that focused on interdependent power and transportation networks. A comprehensive review of available benchmarks for TE simulation is provided in [35]. Viswanath and Farid proposed a holistic transportation-electricity nexus to model the coupled kinematic and electrical states. The proposed hybrid dynamic system model was built on marked petri-net model with the continuous time kinematic and electrical state evolution [36]. Farid in [37] developed a hybrid dynamic system model for transportation electrification.
His proposed model included multimodality and multiagency-based transportation network models. Similar to [36], a Petri-net model superimposed on the continuous time kinematic and electrical state evolution was deployed for the hybrid dynamic system modeling purpose. Farid in [38], argued the requirement for a large scale TE test case, and proposed Symmetrica for modern transportation electrification studies. To this end, Farid defined transportation-electricity Nexus as a system-of-systems including two benchmarks for power system topology and transportation network.

Contribution of this paper
In this paper, we introduce a novel framework and methodology to integrate electrified transportation with power system for globally optimum operation that reduces costs. Compared to the previous aforementioned studies, we propose a bidirectional information exchange mechanism between power and transportation networks by modeling the interaction of EVs and charging stations; develop a novel routing strategy that considers location and electricity price of charging stations, and changing efficiencies of EVs under different traffic situations; and optimize the power system operation with the more accurate electricity demand of EVs and finally feeding the electricity prices back to charging stations in the transportation network which closes the loop. We also implement our methodology using a more realistic model of transportation network with different traffic information and a power network topology. Fig. 1 represents the general overview of the proposed framework. We explain the proposed framework in Section 2. The main contribution of this paper is threefold: (1) We propose a novel framework for coupled electrified transportation and power networks to achieve optimal operation. We consider the shared variables between the interdependent networks to evaluate the interaction of two networks; (2) We develop a least cost routing strategy for electric vehicles to connect them with competing charging stations and their destinations: Our routing strategy considers charging costs, transportation cost, and traffic situation; (3) We analyze the cost benefits of the proposed framework by realistic simulations using a model of Shanghai transportation and power network.

Organization of the Paper
The rest of this paper is organized as follows. Section 2 presents the methodology for the interdependent operation of power and transportation networks. We introduce least cost routing optimization and the details of optimal power flow to determine the locational marginal prices. Case study and simulation results are provided in Section 3. In Section 4 summary and conclusions are given.

Methodology
In this section, we elaborately provide a description of the interdependent nature of power and transportation networks. As we have shown in Fig. 1, the transportation network includes the electric vehicles, charging stations and the proposed data aggregators as its basic components. The data aggregators collect the vital information such as the current location, destination, battery size, state of charge, and routing preferences from the electric vehicles as well as the location, and price of electricity from the charging stations. The data aggregators send the charging load demand to the charging stations and the optimal routing solutions to the electric vehicles once the routing problem is solved on the cloud. The charging stations send the total electricity demand to the power network and get the wholesale electricity prices in return. The optimal routes are provided to the electric vehicles based on the traffic and the electricity price at any particular charging station. Our framework not only looks into minimizing the transportation cost for the electric vehicles but also considers the charging cost. Least cost routing serves as the function that connects EVs (mobile loads on transportation network) with charging stations on power network. By connecting the interdependent networks, the system can estimate the electricity demand for each charging station more accurately and in advance before it is realized so that the power system can optimally balance power generation and consumption to provide a more reliable service.
Here, we summarize three key problems that are addressed in our paper:  EVs have stochastic nature on the transportation network and it is difficult to accurately estimate EV charging load for power network while they are mobile. To solve the mentioned issues, we formulate a two-stage optimization problem to perform the route optimization and the power system optimization simultaneously. The EV module represented in Fig. 4, includes the information flow inside each single EV and the data communication between charging stations and cloud EV data center. The Routing Optimization Algorithm which is mentioned in Fig. 4, will be elaborately introduced in Fig. 6. CPI stands for Charging station Profitmargin Index. This module receives the traffic information from the transportation network database and the electricity price signal from the power system operator, denoted by pm. Fig. 5 represents the generalized charging station module. According to this module, EV charging stations receive the locational marginal prices from the ISO.
Then, the EV charging stations receive the signal from each potential EV via cloud computing server whether the EV wants to potentially charge its battery at the charging station. In next step, EV charging station determines the electricity price for each EV and communicates the price. The price signals broadcast to EVs so that they can determine the optimal route using Charging Station Strategy-Vehicle Powertrain Connected Routing Optimization (CSS-VPCRO) method. Charging stations aggregate the expected EV charging demand based on the approved signals from EV to arrive at the charging station. They send their expected demands to the ISO for updating price signals for next time step (next hour). the Charging station Profit-margin Index, denoted by can be calculated using the following equation: Charging stations can apply different price incentives and change to maximize their profits depending on various factors such as capacity usage, parking space limitations, wholesale electricity price, and competition strategy against other charging stations, traffic scenarios, and arrival times.

Vehicle Powertrain Connected Route Optimization Considering Charging Stations with Price Incentives
In this section, we introduce the methodology for our proposed least cost optimal routing strategy for EVs The percentage of the trips that will efficiently be covered on electricity before the need for a recharge or battery swap depends on the vehicle type, battery size, initial battery SOC, and traffic conditions [25]. The  Our algorithm determines the node at which the vehicle runs out of charge and offers the charging stations to the driver. Note that this Routing Optimization Algorithm is used in the EV module presented in Fig. 4. (d) Use VPCRO [25] to offer the driver a route with least cost according to the source and destination.
(c1) Use VPCRO to find out the least cost (transportation cost) for the driver i. (c2) Use Dijkstra's algorithm to find out the least cost (transportation cost)for the driver i, . Find out the node when the vehicle will be out of energy .
(e1) For each node in in , use VPCRO to find out the nearest charging station with least cost (transportation cost + charging cost).
(e2) For each node in in , use VPCRO to find out the nearest charging station with least cost (transportation cost + charging cost).
(f) Use the constraint to make sure that the battery energy in vehicle can reach these charging stations . Delete the choices if it is not feasible. If any of the charging stations do not meet the constraints, the driver needs to charge at current point.
(g) Among all , find out the first 5 stations with lower cost and which satisfy the constraint and set them as candidates which will be offered to drivers.  The VPCRO method was proposed in [25]. It is based on the algorithm which was firstly introduced by For our study, we have considered four types of electrified vehicles: PHEVs with three different battery sizes and a Battery Electric Vehicle (BEV) [26]. PHEVx stands for a PHEV that can cover x miles by using only electricity. After x miles, PHEV switches to charge sustaining mode which means that gasoline is used as the energy source to cover the rest of the trip. BEV100 stands for a BEV that can travel 100 miles on electricity before needing a recharge.
Range extended PHEVs can be operated in two modes: the charge-depleting mode (CD) and chargesustaining mode (CS). CD refers to a mode of electrified vehicle operation which relies on energy from the battery. Once the battery is depleted reaching at the target state of charge, the electrified vehicle changes its operation mode to CS, in which gasoline is used to provide all net propulsion energy and the electrical energy is utilized only as momentary storage to improve fuel economy [26]. The vehicle efficiencies under different driving patterns comes from the literature for CD and CS operation modes and details of simulations can be found in [26]. The distance between two nodes ni and nj on the transportation network is defined by the equation below: is the initial available energy which is calculated by using the sensory information from the battery (battery capacity, current SOC and battery swing) at the beginning of the segment [25] [26].The remanining energy in the battery after leaving segment is denoted by . For the road segment between node i and j, the relation between these values can be represented as (4).
The calculation of least cost path is much more complicated due to the trade-off between using motor or engine, which use gasoline and electricity that has different costs, and also factors like traffic conditions, vehicle powertrain type and initial battery SOC. The main difference for energy consumption between these vehicles is the efficiency of vehicles when they are driving under different road conditions. We can define the path-finding problem as an optimization problem with the following objective functions.
Least travel cost: where R is the set of possible paths from the initial node to the goal node, i and j are the indices of the nodes in the path. Using the algorithm and methods in [25], we determine the least cost paths for each type of vehicles for each Origin-Destination (O-D) pairs. In addition to the objective function in (5) which is used for least cost optimal routing, we also consider the expected charging cost of each EV at each candidate charging station.

Breadth first search algorithm
When the travel path is determined for drivers using VPCRO [25], Breadth-first-search (BFS) algorithm [41] is applied to search nearby charging stations for drivers. BFS is a method for exploring a graph/tree data structures. It begins at the tree root (initial point for the EV drivers) and explores the neighbor nodes first, before moving to the next level neighbors. For each node among the travel path, we find the nearest charging station to reach one located on the optimal route. Then we choose five candidate charging stations among these cases. Offering several charging stations helps the drivers to have more options to decide for charging their battery. After finding five nearest charging stations, we proceed with choosing the charging station with least cost.
For the searching part, the beginning point is the passing node along the whole path of the trip. We use (6) which applies the equations of distance, the scaling factor of the search radius (k), and the search radius denoted by = 100 . and are the longitude and latitude of the current node on the obtained optimal route, and = 1. Then we can get the longitude and latitude range of charging stations for the first searching area. If there is no qualified charging station then = + 1 until we find out the first charging station candidate for this passing node. The level of cost effectiveness of the set that contains the possible charging stations for each node depends on the search radius and the number of charging stations considered as candidates. Equation (6) verifies that whether the corresponding charging station is located in the search area. and denote the latitude and longitude of the charging station j. Furthermore, = 62.137 mile/m is the scaling factor used to convert latitude and longitude data gathered from Google Maps from meters to miles.

Solving Optimal Power Flow Problem for Locational Marginal Electricity Prices
Balancing between load and supply is the main task of the independent system operator (ISO) to find the generation levels given the predicted load [42] [43]. OPF problem is solved to determine the economicallyoptimal operating points of the power systems and to calculate the output power of each generator [42] [44]. In order to use DC optimal power flow (DCOPF) we need to make some assumptions [45][46] such as: voltage angle differences being small, line resistance being negligible, and voltage profiles being flat. After solving DCOPF problem, ISO determines the locational marginal prices (LMPs). LMPs can be used as a pricing index to determine the value of electricity at each node [47] [48]. It has been widely-used for energy pricing to reflect the value of electricity at each node.
In order to minimize the total power system generation cost, we solve DCOPF problem [43]. The updated load demand (compared with conventional load demand without EV charging demand) includes the EV charging demand. Hence, in order to achieve an accurate EV charging demand estimation, we consider EVs' routing optimization problem. To this end, we add the total hourly-estimated charging demand of EVs to the demand. Then, we solve the DCOPF problem, which is a minimization problem of the general form shown in (7).  (7) is defined as (9).
The Lagrange multiplier vector, which corresponds to the equality constraint, includes the negative value of the LMP at each bus. The LMP values are then used as the inputs for the charging station pricing strategy.
We assume that all charging stations at each region are connected to an electrical power bus. This corresponding bus broadcast the obtained electricity price to its connected charging stations. The loop is closed here, i.e. charging stations communicate with EVs regarding the electricity bids and update the expected demand of each EV. After performing one iteration, the expected electricity demand is broadcasted to power system operator which is used to solve the optimal power flow problem and update the LMPs iteratively.

Case Study and Simulation Results
In this section, we present our results. To this end, first we introduce the analyzed power and transportation network topologies. Then, we evaluate the power systems and transportation network operation with and without using our proposed framework and methodologies.

Proposed Power and Transportation Network Test Systems
The one line diagram of modified IEEE 9-bus test system before load demand modifications is depicted in Fig. 8 and updated parameters are shown in Table 2. As shown in the figure, there are six regions for charging stations. These regions are connected to the power system using six distinct buses.  Table 2. This table also includes the maximum number of EVs that can be served (parked and charged) in each region. Charging stations at each region are connected to the power network via specific load points as shown in Fig. 8.  Fig. 9 illustrates the constructed traffic network for the simulation purposes based on Google map information of Shanghai, China, and Fig. 10 shows the charging stations in each region based on their electrical connection point to the power network. The light, medium and heavy traffic conditions are denoted with three colors: green, orange, and purple, respectively and charging stations are represented with squares. Fig. 9. Topology of analyzed Shanghai transportation network with charging stations Fig. 10. Distribution of the charging stations in specified geographical regions 23 We use randomly-generated stochastic Origin and Destination (O-D) pairs to simulate traffic situations.
Furthermore, we consider the penetration level of PHEV20, PHEV40, PHEV60, and BEV100 to be 16%, 16%, 16%, and 52%, respectively. The distribution of utilized CPI values for all of the 50 charging stations is presented in Fig. 11. In this study we assumed that the efficiency of charging stations is 100%. Fig. 11. Distribution of the profit margins for the charging stations

Power Systems and Transportation Network Operation With and Without Using the Proposed Framework
In order to illustrate the effectiveness of our proposed framework, we compare the optimal routes for three randomly chosen trips in our case study. Further, we find the total EV charging cost of each region for both scenarios: with and without the proposed methods. Finally, the electricity price values and total power system operation cost is compared for all of the vehicles.

Impact of the simultaneous optimization on vehicle routing
Fig . 12 shows the impact of our proposed methodology for the optimal joint operation of transportation and power networks on the cost-optimal routes of randomly selected three electrified vehicles from our case study.
Columns of the Fig. 12 show (1)  (while having the same charging cost as 41) is trying to obtain the maximum achievable SOC at the destination.
If the EV is charged at charging station at 39 or 40 to a certain level, the battery SOC will be less compared to the case of charging at 41 to the same SOC. Given similar options with the same price, it is prefered to choose the one that provides us with the maximum SOC at the destination. In the second scenario for the first EV (right map), the CPI values for charging stations 6, 39, 40, 41, and 30 are 9.9%, 10.8%, 11.3%, 7.6%, and 1.1%, respectively. The new routing result shows that although there are three charging station located on the optimal route, our algorithm selected charging station 30 as the optimal one to purchase electricity. Charging station 30 used an incentive to attract the EV to purchase electricity from them. This changed the optimal route. Similar explanations hold for the second EV ( Fig. 12.b) and it is shown that our strategy CSS-VPCRO might change the optimal routes of EVs. For the third EV, the CPI values of charging stations 33 and 24 in the second scenario are 1.5% and 9.2%, respectively. Hence, the routing algorithm chooses charging station 33 rather than the one on the least cost path. Results show that interaction of EVs with charging stations during vehicle routing changes the optimal routes. The proposed optimal operation strategy of the interdependent power and transportation networks reduces the total charging demand, as well as the total transportation cost of each region, as shown in Figures 13 and   14. It also validates the performance of our strategy in terms of motivating EVs to use the cost-effective routes which passes through the charging stations with lower price signals.  13 shows that the fixed price signals without charging station pricing strategy (Scenario I) will lead to higher charging demand compared to the case where the charging stations modify the price signals to attract the EV drivers. Furthermore, for Scenario II (with charging station pricing strategy), after considering the price variations of power systems, the charging demand of all regions will reduce. This reveals the effect of power system price signals on EV drivers to change their route to use more cost effective charging stations, as well as reducing their charging demand. For instance, power system price variation will reduce the electricity price in region 3. Consequently, more EVs will charge their battery in this region and it will increase the total charging demand of this region compared to others. Ignoring the effect of EV charging demand on the electricity price will deteriorate the optimal operation point of both power and transportation networks.
Scenario I highlights the effect of fixed electricity prices (ignoring power systems reaction to load increase incurred by EV charging stations) on the total EV charging demand. Note that higher EV charging demand leads to the following consequences: 1) increasing the charging cost, and 2) increasing the total power system operation cost. One of the main advantages of our proposed framework is modeling the interdependency of power and transportation networks to obtain a more realistic optimal operating point for both networks: (1) Our framework considers the effect of EV charging demand on the electricity price in power systems, (2) It also models the effect of the electricity price variations on the optimal routing of EVs in transportation network by deploying the novel CSS-VPCRO routing approach. electricity price. This is due to the fact that each charging station has a different pricing scheme to attract EV drivers. In other words, when there is a cheaper charging station in another region, EVs might prefer to choose a more energy-consuming route to charge their battery more economically. EV drivers might choose a longer distance which leads to a lower charging cost due to using a cheaper charging station. Power systems reaction to the load change due to EV charging demand can significantly affect electricity prices, and eventually the routing of EVs when we consider the communication of EVs with competing charging stations.
Our analysis validates the effectiveness of the proposed framework in terms of reducing total power systems cost as well as transportation network related charging costs as shown in Table 3. Total power system cost refers to the cost of generation to supply the total power system load demand. It also includes the additional cost incurred by integrating electric vehicle charging stations into the power networks. Note that we consider the total payment of all EV drivers corresponding to electricity charging cost as the total transportation cost.
The total power systems cost due to conventional load before integration of EV charging is $15,308 per hour (base case) in our case study. Total charging cost ($/hr) 2,165 1,287 Additional power system cost (compared to the base case) 14.1% 8.8% As shown in Table 3, our proposed framework for optimal operation of power and transportation networks reduced the additional power system cost introduced by the EV charging demand up to 38% compared to base case. It reduced total power system cost by 5% and total charging costs by %40. In other words, using a EVcharging station communication and bidding mechanism while finding the optimal routes will reduce both power system and transportation network costs occurred by electricity consumption and generation.

Conclusions
In this paper we proposed a novel framework for interdependent power and electrified transportation networks. To this end we proposed an iterative least cost vehicle routing process that utilized the communication of electric vehicles (EVs) with competing charging stations to exchange information, such as electricity price, energy demand, and time of arrival. We called this routing strategy as "Charging Station Strategy -Vehicle Powertrain Connected Routing Optimization (CSS-VPCRO)". In order to find the electricity price at each region we solved the DC optimal power flow problem. Charging stations communicate the updated electricity prices (based on their pricing strategy and locational marginal prices from optimal power flow) to EVs. Nodal electricity price acts as the shared parameter among the two optimization problems, i.e.
optimal power flow and optimal routing problem. Electricity price depends on power demand which is affected by charging of EVs. Location of EV charging stations and their different price schemes might affect the routing decisions of EVs.
The effectiveness of the proposed approach is evaluated using Shanghai transportation network and IEEE 9-bus test system. We divided the transportation network into 6 regions. Each of these regions assumed to be supplied from one of the load points of the IEEE 9-bus test system. The simulations results for 45,000 EVs validates the outperformance of the proposed framework in terms of both total cost and total energy demand.
The additional cost incurred by electrifying the transportation network is reduced from 14.1% (for the conventional routing schemes) to 8.8% for the proposed simultaneous optimization of power and transportation networks. Consequently, the simulaion results validated the performance of our framework in two main directions: (1) reducing the electrified transportation cost for the analyzed electrified transportation network by 40%, and (2) reducing the total power system cost by 5%. Our novel approach that combines the electrified transportation with power system operation holds tremendous potential for solving electrified transportation issues and reducing energy costs.