Electric vehicle fast charging infrastructure planning in urban networks considering daily travel and charging behavior

Kavianipour, Mohammadreza; Fakhrmoosavi, Fatemeh; Singh, Harprinderjot; Ghamami, Mehrnaz; Zockaie, Ali; Ouyang, Yanfeng; Jackson, Robert

doi:10.1016/j.trd.2021.102769

Electric vehicle fast charging infrastructure planning in urban networks considering daily travel and charging behavior

Journal Article · Tue Mar 02 04:00:00 EST 2021 · Transportation Research. Part D, Transport and Environment

DOI:https://doi.org/10.1016/j.trd.2021.102769· OSTI ID:1848852

Kavianipour, Mohammadreza ^[1]; Fakhrmoosavi, Fatemeh ^[2]; Singh, Harprinderjot ^[2]; Ghamami, Mehrnaz ^[2]; Zockaie, Ali ^[2]; Ouyang, Yanfeng ^[3]; Jackson, Robert ^[4]

Michigan State Univ., East Lansing, MI (United States); Michigan State Univ., East Lansing, MI (United States)
Michigan State Univ., East Lansing, MI (United States)
Univ. of Illinois at Urbana-Champaign, IL (United States)
Michigan Dept. of Environment, Great Lakes, and Energy, Lansing, MI (United States)

Electric vehicles are a sustainable substitution to conventional vehicles. This work introduces an integrated framework for urban fast charging infrastructure to address the range anxiety issue. A mesoscopic simulation tool is developed to generate trip trajectories, and simulate charging behavior based on various trip attributes. The resulting charging demand is the key input to a mixed-integer nonlinear program that seeks charging station configuration. The model minimizes the total system cost including charging station and charger installation costs, and charging, queuing, and detouring delays. The problem is solved using a decomposition technique incorporating a commercial solver for small networks, and a heuristic algorithm for large-scale networks, in addition to the Golden Section method. The solution quality and significant superiority in the computational efficiency of the decomposition approach are confirmed in comparison with the implicit enumeration approach. Furthermore, the required infrastructure to support urban trips is explored for future market shares and technologies.

Research Organization:: Michigan Department of Environment, Great Lakes, and Energy (EGLE), Lansing, MI (United States)

Sponsoring Organization:: USDOE Office of Energy Efficiency and Renewable Energy (EERE)

DOE Contract Number:: EE0008653

OSTI ID:: 1848852

Journal Information:: Transportation Research. Part D, Transport and Environment, Journal Name: Transportation Research. Part D, Transport and Environment Journal Issue: C Vol. 93; ISSN 1361-9209

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

References (43)

The flow-refueling location problem for alternative-fuel vehicles Kuby, Michael; Lim, Seow Socio-Economic Planning Sciences, Vol. 39, Issue 2 https://doi.org/10.1016/j.seps.2004.03.001	journal	June 2005
Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data Dong, Jing; Liu, Changzheng; Lin, Zhenhong Transportation Research Part C: Emerging Technologies, Vol. 38 https://doi.org/10.1016/j.trc.2013.11.001	journal	January 2014
A general corridor model for designing plug-in electric vehicle charging infrastructure to support intercity travel Ghamami, Mehrnaz; Zockaie, Ali; Nie, Yu (Marco) Transportation Research Part C: Emerging Technologies, Vol. 68 https://doi.org/10.1016/j.trc.2016.04.016	journal	July 2016
Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model Lim, Seow; Kuby, Michael European Journal of Operational Research, Vol. 204, Issue 1 https://doi.org/10.1016/j.ejor.2009.09.032	journal	July 2010
National Plug-In Electric Vehicle Infrastructure Analysis Wood, Eric W.; Rames, Clement L.; Muratori, Matteo https://doi.org/10.2172/1393792	report	September 2017
Impacts of technology advancements on electric vehicle charging infrastructure configuration: a Michigan case study Kavianipour, Mohammadreza; Fakhrmoosavi, Fatemeh; Shojaei, MohammadHossein (Sam) International Journal of Sustainable Transportation https://doi.org/10.1080/15568318.2021.1914789	journal	April 2021
Optimal deployment of public charging stations for plug-in hybrid electric vehicles He, Fang; Wu, Di; Yin, Yafeng Transportation Research Part B: Methodological, Vol. 47 https://doi.org/10.1016/j.trb.2012.09.007	journal	January 2013
Solving Detour-Based Fuel Stations Location Problems: Solving detour-based fuel stations location problems Zockaie, Ali; Aashtiani, Hedayat Z.; Ghamami, Mehrnaz Computer-Aided Civil and Infrastructure Engineering, Vol. 31, Issue 2 https://doi.org/10.1111/mice.12170	journal	September 2015
Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations Jung, Jaeyoung; Chow, Joseph Y. J.; Jayakrishnan, R. Transportation Research Part C: Emerging Technologies, Vol. 40 https://doi.org/10.1016/j.trc.2014.01.008	journal	March 2014
Optimizing the locations of electric taxi charging stations: A spatial–temporal demand coverage approach Tu, Wei; Li, Qingquan; Fang, Zhixiang Transportation Research Part C: Emerging Technologies, Vol. 65 https://doi.org/10.1016/j.trc.2015.10.004	journal	April 2016
A data-driven optimization-based approach for siting and sizing of electric taxi charging stations Yang, Jie; Dong, Jing; Hu, Liang Transportation Research Part C: Emerging Technologies, Vol. 77 https://doi.org/10.1016/j.trc.2017.02.014	journal	April 2017
Optimization of incentive polices for plug-in electric vehicles Nie, Yu (Marco); Ghamami, Mehrnaz; Zockaie, Ali Transportation Research Part B: Methodological, Vol. 84 https://doi.org/10.1016/j.trb.2015.12.011	journal	February 2016
Improving the electrification rate of the vehicle miles traveled in Beijing: A data-driven approach Li, Meng; Jia, Yinghao; Shen, Zuojun Transportation Research Part A: Policy and Practice, Vol. 97 https://doi.org/10.1016/j.tra.2017.01.005	journal	March 2017
Refueling infrastructure planning in intercity networks considering route choice and travel time delay for mixed fleet of electric and conventional vehicles Ghamami, Mehrnaz; Kavianipour, Mohammadreza; Zockaie, Ali Transportation Research Part C: Emerging Technologies, Vol. 120 https://doi.org/10.1016/j.trc.2020.102802	journal	November 2020
Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles Xie, Fei; Liu, Changzheng; Li, Shengyin Transportation Research Part E: Logistics and Transportation Review, Vol. 109 https://doi.org/10.1016/j.tre.2017.11.014	journal	January 2018
Dynamic operations and pricing of electric unmanned aerial vehicle systems and power networks Zhang, Kaiqing; Lu, Liqun; Lei, Chao Transportation Research Part C: Emerging Technologies, Vol. 92 https://doi.org/10.1016/j.trc.2018.05.011	journal	July 2018
An evaluation tool for advanced traffic information and management systems in urban networks Jayakrishnan, R.; Mahmassani, Hani S.; Hu, Ta-Yin Transportation Research Part C: Emerging Technologies, Vol. 2, Issue 3 https://doi.org/10.1016/0968-090X(94)90005-1	journal	September 1994
Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium Chen, Rui; Qian, Xinwu; Miao, Lixin Computers & Operations Research, Vol. 113 https://doi.org/10.1016/j.cor.2019.104776	journal	January 2020
Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet Cai, Hua; Jia, Xiaoping; Chiu, Anthony S. F. Transportation Research Part D: Transport and Environment, Vol. 33 https://doi.org/10.1016/j.trd.2014.09.003	journal	December 2014
Simulation–optimization model for location of a public electric vehicle charging infrastructure Xi, Xiaomin; Sioshansi, Ramteen; Marano, Vincenzo Transportation Research Part D: Transport and Environment, Vol. 22 https://doi.org/10.1016/j.trd.2013.02.014	journal	July 2013
The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity Grassmann, W. Journal of Applied Probability, Vol. 20, Issue 4 https://doi.org/10.2307/3213605	journal	December 1983
Joint optimization of freight facility location and pavement infrastructure rehabilitation under network traffic equilibrium Hajibabai, Leila; Bai, Yun; Ouyang, Yanfeng Transportation Research Part B: Methodological, Vol. 63 https://doi.org/10.1016/j.trb.2014.02.003	journal	May 2014
Designing locations and capacities for charging stations to support intercity travel of electric vehicles: An expanded network approach Wang, Chengzhang; He, Fang; Lin, Xi Transportation Research Part C: Emerging Technologies, Vol. 102 https://doi.org/10.1016/j.trc.2019.03.013	journal	May 2019
The Electrification of the Automobile: From Conventional Hybrid, to Plug-in Hybrids, to Extended-Range Electric Vehicles Tate, E. D.; Harpster, Michael O.; Savagian, Peter J. SAE International Journal of Passenger Cars - Electronic and Electrical Systems, Vol. 1, Issue 1 https://doi.org/10.4271/2008-01-0458	journal	April 2008
Electric Vehicle Charger Placement Optimization in Michigan Considering Monthly Traffic Demand and Battery Performance Variations Fakhrmoosavi, Fatemeh; Kavianipour, MohammadReza; Shojaei, MohammadHossein (Sam) Transportation Research Record: Journal of the Transportation Research Board, Vol. 2675, Issue 5 https://doi.org/10.1177/0361198120981958	journal	January 2021
Optimal locations of electric public charging stations using real world vehicle travel patterns Shahraki, Narges; Cai, Hua; Turkay, Metin Transportation Research Part D: Transport and Environment, Vol. 41 https://doi.org/10.1016/j.trd.2015.09.011	journal	December 2015
An agent-based decision support system for electric vehicle charging infrastructure deployment Sweda, Timothy; Klabjan, Diego 2011 IEEE Vehicle Power and Propulsion Conference (VPPC) https://doi.org/10.1109/VPPC.2011.6043201	conference	September 2011
Optimal Location of Discretionary Service Facilities Berman, Oded; Larson, Richard C.; Fouska, Nikoletta Transportation Science, Vol. 26, Issue 3 https://doi.org/10.1287/trsc.26.3.201	journal	August 1992
Integrated Planning for Multiple Types of Locomotive Work Facilities Under Location, Routing, and Inventory Considerations Xie, Siyang; Chen, Xi; Wang, Zhaodong Interfaces, Vol. 46, Issue 5 https://doi.org/10.1287/inte.2016.0857	journal	October 2016
Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs Kuby, Michael; Lim, Seow Networks and Spatial Economics, Vol. 7, Issue 2 https://doi.org/10.1007/s11067-006-9003-6	journal	December 2006
Locating Electric Vehicle Charging Stations: Parking-Based Assignment Method for Seattle, Washington Chen, T. Donna; Kockelman, Kara M.; Khan, Moby Transportation Research Record: Journal of the Transportation Research Board, Vol. 2385, Issue 1 https://doi.org/10.3141/2385-04	journal	January 2013
A corridor-centric approach to planning electric vehicle charging infrastructure Nie, Yu (Marco); Ghamami, Mehrnaz Transportation Research Part B: Methodological, Vol. 57 https://doi.org/10.1016/j.trb.2013.08.010	journal	November 2013
A Model for Location of Capacitated Alternative-Fuel Stations: A Model for Location of Capacitated Alternative-Fuel Stations Upchurch, Christopher; Kuby, Michael; Lim, Seow Geographical Analysis, Vol. 41, Issue 1 https://doi.org/10.1111/j.1538-4632.2009.00744.x	journal	January 2009
The deviation-flow refueling location model for optimizing a network of refueling stations Kim, Jong-Geun; Kuby, Michael International Journal of Hydrogen Energy, Vol. 37, Issue 6 https://doi.org/10.1016/j.ijhydene.2011.08.108	journal	March 2012
Electric Vehicles with a Battery Switching Station: Adoption and Environmental Impact Avci, Buket; Girotra, Karan; Netessine, Serguei SSRN Electronic Journal https://doi.org/10.2139/ssrn.2005092	journal	January 2012
Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium Riemann, Raffaela; Wang, David Z. W.; Busch, Fritz Transportation Research Part C: Emerging Technologies, Vol. 58 https://doi.org/10.1016/j.trc.2015.06.022	journal	September 2015
Optimal recharging framework and simulation for electric vehicle fleet Usman, Muhammad; Knapen, Luk; Yasar, Ansar-Ul-Haque Future Generation Computer Systems, Vol. 107 https://doi.org/10.1016/j.future.2017.04.037	journal	June 2020
Traffic State Estimation in Heterogeneous Networks with Stochastic Demand and Supply: Mixed Lagrangian–Eulerian Approach Kavianipour, Mohammadreza; Saedi, Ramin; Zockaie, Ali Transportation Research Record: Journal of the Transportation Research Board, Vol. 2673, Issue 11 https://doi.org/10.1177/0361198119850472	journal	June 2019
Biofuel refinery location and supply chain planning under traffic congestion Bai, Yun; Hwang, Taesung; Kang, Seungmo Transportation Research Part B: Methodological, Vol. 45, Issue 1 https://doi.org/10.1016/j.trb.2010.04.006	journal	January 2011
An optimal charging station location model with the consideration of electric vehicle’s driving range He, Jia; Yang, Hai; Tang, Tie-Qiao Transportation Research Part C: Emerging Technologies, Vol. 86 https://doi.org/10.1016/j.trc.2017.11.026	journal	January 2018
A Flow-Capturing Location-Allocation Model Hodgson, M. John Geographical Analysis, Vol. 22, Issue 3 https://doi.org/10.1111/j.1538-4632.1990.tb00210.x	journal	July 1990
Optimal fueling strategies for locomotive fleets in railroad networks Nourbakhsh, Seyed Mohammad; Ouyang, Yanfeng Transportation Research Part B: Methodological, Vol. 44, Issue 8-9 https://doi.org/10.1016/j.trb.2010.03.003	journal	September 2010
Sequential minimax search for a maximum Kiefer, J. Proceedings of the American Mathematical Society, Vol. 4, Issue 3 https://doi.org/10.1090/S0002-9939-1953-0055639-3	journal	March 1953

Similar Records

Refueling infrastructure planning in intercity networks considering route choice and travel time delay for mixed fleet of electric and conventional vehicles

Journal Article · Mon Sep 21 20:00:00 EDT 2020 · Transportation Research Part C: Emerging Technologies · OSTI ID:1848851

Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles

Journal Article · Thu Nov 30 19:00:00 EST 2017 · Transportation Research Part E: Logistics and Transportation Review · OSTI ID:1471941

DEPLOYING FAST CHARGING INFRASTRUCTURE FOR ELECTRIC VEHICLES IN URBAN NETWORKS: AN ACTIVITY-BASED APPROACH

Conference · Wed May 01 00:00:00 EDT 2024 · Transportation research record · OSTI ID:2572148

Related Subjects

29 ENERGY PLANNING, POLICY, AND ECONOMY
54 ENVIRONMENTAL SCIENCES
Charging station planning
Detour
Electric vehicles
Environmental Sciences & Ecology
Fast charging
Queue
System optimization
Transportation
Urban network

Electric vehicle fast charging infrastructure planning in urban networks considering daily travel and charging behavior

Citation Formats

References (43)

Similar Records

Related Subjects