Rapid adoption of electric vehicles (EVs) requires the development of a highly flexible charging network. The design and management of the charging infrastructure for EV-dominated transportation systems are intertwined with power grid operations both economically and technically. High penetration of EVs in the future can increase the charging loads and cause a wide range of operational issues in power distribution networks (PDNs). This paper aims to design an EV charging network with an embedded PDN layout to account for energy dispatch and underlying traffic flows in urban transportation networks supporting electric mobility in the near future. A mixed-integer bilevel model is proposed with the EV charging facility location and PDN energy decisions in the upper level and user equilibrium traffic assignment in the lower level considering an uncertain charging demand. The objective is to minimize the cost of PDN operations, charging facility deployments, and transportation. The proposed problem is solved using a column and constraint generation (C&CG ) algorithm, while a macroscopic fundamental diagram concept is implemented to estimate the arc travel times. The methodology is applied to a hypothetical and two real-world case study networks, and the solutions are compared to a Benders decomposition benchmark. The east-coast analysis results indicate a 77.3% reduction in the computational time. Additionally, the benchmark technique obtains an optimality gap of 1.15%, while the C&CG algorithm yields a 0.61% gap. The numerical experiments show the robustness of the proposed methodology. Besides, a series of sensitivity analyses has been conducted to study the impact of input parameters on the proposed methodology and draw managerial insights.
INTRODUCTIONElectric vehicles (EVs) are predicted to constitute around 55% of new automobile sales worldwide by 2040 (Bloomberg, 2020). Large-scale adoption of the EV technology can cause various operational issues inThis is an open access article under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs License, which permits use and distribution in any medium, provided the original work is properly cited, the use is non-commercial and no modifications or adaptations are made.
Incident response operations require effective planning of resources to ensure timely clearance of roadways and avoidance of secondary incidents. This study formulates a mixed‐integer linear program to minimize the total expected travel time and maximize the demand covered. The model accounts for the location, severity, frequency of incidents, dispatching locations, and availability of incident respondents. An integrated methodology that includes column generation and Lagrangian relaxation with a density‐based clustering technique that defines incident hot spots is proposed. The hybrid approach is applied to an empirical case study in Raleigh, NC. A network instance with 10,672 incident sites, clustered with a search distance (ε) of 5 min, is solved efficiently with an optimality gap of 1.37% in 2 min. A Benders decomposition technique is implemented to conduct benchmark analyses. The numerical results suggest that the proposed algorithm can solve the problem efficiently and outperform the benchmark solutions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.