Multitype Recharge Facility Location for Electric Vehicles

The motivation of this study is to minimize the system‐level travel time costs and greenhouse emissions, which include tailpipe emissions by internal combustion engine vehicles (ICEVs) and smokestack emissions indirectly caused by electric vehicles (EVs), while satisfying EVs’ replenishment need in transport networks subject to financial restraints for infrastructure development. In this study, we address recharge facility locations of EVs, where two types of recharge services are taken into account, that is, traditional charging stations and modern charging lanes. The multitype recharge facility location problem is formulated by employing the bilevel framework of the network design problem. In the lower‐level program, the mixed‐vehicular traffic assignment problem with en‐route multitype recharge is employed, which accounts for both ICEVs and EVs with various driving ranges. The upper‐level program aims to minimize the total system travel costs by selecting the optimal solution from a set of infrastructure design options considering both expansions of road capacities and provisions of multitype recharge facilities for EVs. In the algorithmic framework, we propose a tailored metaheuristic to solve medium to large instances. Systematic evaluation is conducted to test the efficacy of the proposed approach. The results highlight the impacts of traffic composition, distance ranges of EVs, budget levels and facility expenses on the project selection and evaluation. The results indicate that the two design objectives, to respectively minimize the network‐wide travel time and greenhouse emissions, are conflicting for certain scenarios. Additionally, the results demonstrate the advantages of the network design problem (NDP) considering both multitype recharge service provision and road capacity enhancement over the NDP accounting for the former only.

[1]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[2]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[3]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[4]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[5]  Torbjörn Larsson,et al.  Side constrained traffic equilibrium models: analysis, computation and applications , 1999 .

[6]  Torbjörn Larsson,et al.  Most Likely Traffic Equilibrium Route Flows Analysis and Computation , 2001 .

[7]  Zvi Drezner,et al.  Using hybrid metaheuristics for the one‐way and two‐way network design problem , 2002 .

[8]  Hesham Rakha,et al.  ESTIMATING VEHICLE FUEL CONSUMPTION AND EMISSIONS BASED ON INSTANTANEOUS SPEED AND ACCELERATION LEVELS , 2002 .

[9]  Partha Chakroborty,et al.  Genetic Algorithms for Optimal Urban Transit Network Design , 2003 .

[10]  H. M. Zhang,et al.  Models and algorithms for the traffic assignment problem with link capacity constraints , 2004 .

[11]  Yixuan Li,et al.  Large-Scale Dynamic Traffic Assignment: Implementation Issues and Computational Analysis , 2004 .

[12]  Chris Van Atten,et al.  North American Power Plant Air Emissions , 2005 .

[13]  Suh-Wen Chiou,et al.  Bilevel programming for the continuous transport network design problem , 2005 .

[14]  H. Poorzahedy,et al.  Application of Ant System to network design problem , 2005 .

[15]  S. Waller,et al.  Dynamic Continuous Network Design Problem , 2006 .

[16]  Dynamic Continuous Network Design Problem , 2006 .

[17]  W. Y. Szeto,et al.  Transportation network improvement and tolling strategies: The issue of intergeneration equity , 2006 .

[18]  Dazhi Sun,et al.  Bi‐level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal Optimization , 2006, Comput. Aided Civ. Infrastructure Eng..

[19]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..

[20]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[21]  S. Travis Waller,et al.  Robust Dynamic Continuous Network Design Problem , 2007 .

[22]  Qiang Meng,et al.  Sensitivity Analysis of Logit-Based Stochastic User Equilibrium Network Flows with Entry-Exit Toll Schemes , 2008, Comput. Aided Civ. Infrastructure Eng..

[23]  Jennifer Duthie,et al.  Incorporating Environmental Justice Measures into Equilibrium-Based Network Design , 2008 .

[24]  Kanok Boriboonsomsin,et al.  Real-World Carbon Dioxide Impacts of Traffic Congestion , 2008 .

[25]  Shlomo Bekhor,et al.  A Path-Based Algorithm for the Cross-Nested Logit Stochastic User Equilibrium Traffic Assignment , 2009, Comput. Aided Civ. Infrastructure Eng..

[26]  I. Iervolino,et al.  Computer Aided Civil and Infrastructure Engineering , 2009 .

[27]  S. Solomon,et al.  Irreversible climate change due to carbon dioxide emissions , 2009, Proceedings of the National Academy of Sciences.

[28]  Avinash Unnikrishnan,et al.  User Equilibrium with Recourse , 2009 .

[29]  Ennio Cascetta,et al.  Transportation Systems Analysis: Models and Applications , 2009 .

[30]  Satish V. Ukkusuri,et al.  Multi-period transportation network design under demand uncertainty , 2009 .

[31]  Guido Gentile,et al.  Section 7.5 - Dynamic traffic assignment with non separable link cost functions and queue spillovers , 2009 .

[32]  W. Y. Szeto,et al.  Time‐Dependent Discrete Network Design Frameworks Considering Land Use , 2010, Comput. Aided Civ. Infrastructure Eng..

[33]  Hong Kam Lo,et al.  Global Optimum of the Linearized Network Design Problem with Equilibrium Flows , 2010 .

[34]  W. Y. Szeto,et al.  A turning restriction design problem in urban road networks , 2010, Eur. J. Oper. Res..

[35]  Horst E. Friedrich,et al.  Market Prospects of Electric Passenger Vehicles , 2010 .

[36]  Martin Leucker,et al.  The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles , 2010, KI.

[37]  Margaret J. Eppstein,et al.  An agent-based model to study market penetration of plug-in hybrid electric vehicles , 2011 .

[38]  Shing Chung Josh Wong,et al.  Transport Network Design Problem under Uncertainty: A Review and New Developments , 2011 .

[39]  Juan de Dios Ortúzar,et al.  Modelling Transport: Ortúzar/Modelling Transport , 2011 .

[40]  Sushant Sharma,et al.  Multiobjective Network Design for Emission and Travel-Time Trade-off for a Sustainable Large Urban Transportation Network , 2011 .

[41]  H. Lo,et al.  Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach , 2011 .

[42]  P. Clark,et al.  Global warming preceded by increasing carbon dioxide concentrations during the last deglaciation , 2012, Nature.

[43]  John Carey.  Global Warming: Faster Than Expected? , 2012 .

[44]  Simon Shepherd,et al.  Factors affecting future demand for electric vehicles: A model based study , 2012 .

[45]  Avinash Unnikrishnan,et al.  User Equilibrium with Recourse: Continuous Network Design Problem , 2012, Comput. Aided Civ. Infrastructure Eng..

[46]  Zoran Stević,et al.  Energy Efficiency of Electric Vehicles , 2012 .

[47]  John Carey.  Global warming: faster than expected? Loss of ice, melting of permafrost and other climate effects are occrring at an alarming pace. , 2012, Scientific American.

[48]  Chi Xie,et al.  Path-Constrained Traffic Assignment , 2012 .

[49]  S. Travis Waller,et al.  Comparing Delay Minimization and Emissions Minimization in the Network Design Problem , 2012, Comput. Aided Civ. Infrastructure Eng..

[50]  Madjid Tavana,et al.  A hybrid meta-heuristic algorithm for solving real-life transportation network design problems , 2013 .

[51]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[52]  L. Burns.  Sustainable mobility: A vision of our transport future , 2013, Nature.

[53]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[54]  Qi Zhang,et al.  A methodology for economic and environmental analysis of electric vehicles with different operational conditions , 2013 .

[55]  S. Travis Waller,et al.  A framework for evaluating the role of electric vehicles in transportation network infrastructure under travel demand variability , 2013 .

[56]  Kara M. Kockelman,et al.  Locating Electric Vehicle Charging Stations , 2013 .

[57]  Ying-Wei Wang,et al.  Locating multiple types of recharging stations for battery-powered electric vehicle transport , 2013 .

[58]  Dong-Ho Cho,et al.  Design and Implementation of Shaped Magnetic-Resonance-Based Wireless Power Transfer System for Roadway-Powered Moving Electric Vehicles , 2014, IEEE Transactions on Industrial Electronics.

[59]  Nan Jiang,et al.  A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows , 2014, EURO J. Transp. Logist..

[60]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .

[61]  Margaret Harris,et al.  Charge up then charge out? Drivers’ perceptions and experiences of electric vehicles in the UK , 2014 .

[62]  Nan Jiang,et al.  Computing and Analyzing Mixed Equilibrium Network Flows with Gasoline and Electric Vehicles , 2014, Comput. Aided Civ. Infrastructure Eng..

[63]  Zhenhong Lin,et al.  Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data , 2014 .

[64]  Michael W. Levin,et al.  Effect of Road Grade on Networkwide Vehicle Energy Consumption and Ecorouting , 2014 .

[65]  S. Minner,et al.  Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design , 2014 .

[66]  Anton Steyerl,et al.  Demonstrating Dynamic Wireless Charging of an Electric Vehicle: The Benefit of Electrochemical Capacitor Smoothing , 2014, IEEE Power Electronics Magazine.

[67]  Nadine Rauh,et al.  Understanding the Impact of Electric Vehicle Driving Experience on Range Anxiety , 2015, Hum. Factors.

[68]  Fritz Busch,et al.  Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium , 2015 .

[69]  Jim Jeffers,et al.  High Performance Parallelism Pearls Volume Two: Multicore and Many-core Programming Approaches , 2015 .

[70]  Xiang Zhang,et al.  Bi-level programming model and algorithms for stochastic network with elastic demand , 2015 .

[71]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[72]  S. A. MirHassani,et al.  Refueling-station location problem under uncertainty , 2015 .

[73]  S. Travis Waller,et al.  Path-Constrained Traffic Assignment: A Trip Chain Analysis , 2016 .

[74]  Hong Zheng,et al.  Routing Aspects of Electric Vehicle Users and their Effects on Network Performance , 2015 .

[75]  Tariq Muneer,et al.  Energetic, environmental and economic performance of electric vehicles: Experimental evaluation , 2015 .

[76]  Shengyin Li,et al.  Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths , 2015 .

[77]  Yafeng Yin,et al.  Optimal deployment of charging lanes for electric vehicles in transportation networks , 2016 .

[78]  Hong Zheng,et al.  Traffic Equilibrium and Charging Facility Locations for Electric Vehicles , 2016, Networks and Spatial Economics.

[79]  Rui Zhang,et al.  Modeling the charging and route choice behavior of BEV drivers , 2016 .

[80]  Zicheng Bi,et al.  A review of wireless power transfer for electric vehicles: Prospects to enhance sustainable mobility , 2016 .

[81]  Pitu B. Mirchandani,et al.  The Electric Vehicle Shortest-Walk Problem With Battery Exchanges , 2016 .

[82]  I-Lin Wang,et al.  Optimal recharging strategies for electric vehicle fleets with duration constraints , 2016 .

[83]  Nan Jiang,et al.  Relay Requirement and Traffic Assignment of Electric Vehicles , 2016, Comput. Aided Civ. Infrastructure Eng..

[84]  Anis Yazidi,et al.  A pattern recognition approach for peak prediction of electrical consumption , 2016, Integr. Comput. Aided Eng..

[85]  Cecilia Surace,et al.  A Computational Methodology for Assessing the Time‐Dependent Structural Performance of Electric Road Infrastructures , 2016, Comput. Aided Civ. Infrastructure Eng..

[86]  David Rey,et al.  A Clustering Algorithm for Bi‐Criteria Stop Location Design with Elastic Demand , 2016, Comput. Aided Civ. Infrastructure Eng..

[87]  Thomas Kuhn,et al.  Optimal Deployment , 2016, Advanced Model-Based Engineering of Embedded Systems.

[88]  Mohsen Ramezani,et al.  Location Design of Electric Vehicle Charging Facilities: A Path-Distance Constrained Stochastic User Equilibrium Approach , 2017 .

[89]  Yingyan Lou,et al.  Capacitated Refueling Station Location Problem with Traffic Deviations Over Multiple Time Periods , 2017 .

[90]  Jesús Carretero,et al.  Efficient design assessment in the railway electric infrastructure domain using cloud computing , 2016, Integr. Comput. Aided Eng..

[91]  Amirali Zarrinmehr,et al.  Refueling station location problem with traffic deviation considering route choice and demand uncertainty , 2017 .

[92]  Tsai-Yun Liao,et al.  On‐Line Vehicle Routing Problems for Carbon Emissions Reduction , 2017, Comput. Aided Civ. Infrastructure Eng..

[93]  David Z.W. Wang,et al.  Locating multiple types of charging facilities for battery electric vehicles , 2017 .

[94]  David Rey,et al.  Traffic Assignment Problem Considering En-route Recharge Modes and Time of Plug-in Electric Vehicles , 2017 .

[95]  Chi Xie,et al.  Path-constrained traffic assignment: Modeling and computing network impacts of stochastic range anxiety , 2017 .

[96]  W. Y. Szeto,et al.  Multiobjective Environmentally Sustainable Road Network Design Using Pareto Optimization , 2017, Comput. Aided Civ. Infrastructure Eng..

[97]  Stefan Minner,et al.  Benders decomposition for a strategic network design problem under NAFTA local content requirements , 2017 .

[98]  Takayuki Morikawa,et al.  Impact of road gradient on energy consumption of electric vehicles , 2017 .

[99]  Michiel C.J. Bliemer,et al.  The multi-objective network design problem using minimizing externalities as objectives: comparison of a genetic algorithm and simulated annealing framework , 2018 .

[100]  Fei Sun,et al.  Increasing Efficiency of a Wireless Energy Transfer System by Spatial Translational Transformation , 2016, IEEE Transactions on Power Electronics.

[101]  S. Travis Waller,et al.  Policy implications of incorporating distance constrained electric vehicles into the traffic network design problem , 2018 .

[102]  Woojin Choi,et al.  Design of a High-Efficiency Wireless Power Transfer System With Intermediate Coils for the On-Board Chargers of Electric Vehicles , 2018, IEEE Transactions on Power Electronics.

[103]  Hai-Jun Huang,et al.  An optimal charging station location model with the consideration of electric vehicle’s driving range , 2018 .

[104]  Fang Chen,et al.  A Strategic User Equilibrium for Independently Distributed Origin‐Destination Demands , 2018, Comput. Aided Civ. Infrastructure Eng..

[105]  Xin Wang,et al.  Vulnerability of Interdependent Urban Infrastructure Networks: Equilibrium after Failure Propagation and Cascading Impacts , 2018, Comput. Aided Civ. Infrastructure Eng..

[106]  Fang Chen,et al.  Two Methods to Calibrate the Total Travel Demand and Variability for a Regional Traffic Network , 2017, Comput. Aided Civ. Infrastructure Eng..

[107]  David Rey,et al.  Integrating uncertainty considerations into multi-objective transportation network design projects accounting for environment disruption , 2019 .