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; Hohnstadt, Laura R.; Ouyang, Yanfeng

doi:10.1016/j.trc.2020.102802

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

Journal Article · Tue Sep 22 00:00:00 EDT 2020 · Transportation Research Part C: Emerging Technologies

DOI:https://doi.org/10.1016/j.trc.2020.102802· OSTI ID:1848851

Ghamami, Mehrnaz ^[1]; Kavianipour, Mohammadreza ^[2]; Zockaie, Ali ^[2]; Hohnstadt, Laura R. ^[2]; Ouyang, Yanfeng ^[3]

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)

The range anxiety has been a major factor that affects the market acceptance of electric vehicles. Even with the recent development of battery technologies, a lack of charging stations and range anxiety are still significant concerns, specifically for intercity trips. This calls for more investments in building charging stations and advancing battery technologies to increase the market share of electric vehicles and improve sustainability. This study suggests a configuration for plug-in electric vehicle charging infrastructure to support long-distance intercity trips of electric vehicles at the network level. A model is proposed to minimize the total system cost including infrastructure investment (building charging stations/spots) and travel time delays (charging time, waiting time in the queue, and detour time to access charging stations). This study fills existing gaps in the literature by capturing realistic patterns of travel demand and considering flow-dependent charging delays at charging stations. Furthermore, the proposed model, which is formulated as a mixed-integer program with nonlinear constraints, solves the optimization problem at the network level. At the network level, impacts of charging station locations on the traffic assignment problem with a mixed fleet of electric and conventional vehicles need to be considered. To this end, a traffic assignment module is integrated with a simulated annealing algorithm. The numerical experiments show a satisfactory application of the model for a full-scale case study (intercity network in Michigan). The solution quality and efficiency of the proposed solution algorithm are evaluated against those of an enumeration approach for a small case study. The results suggest that even for the current market share and charging stations’ setting, a significant investment is needed to support intercity trips without range anxiety issues and with acceptable delays. Additionally, through sensitivity analyses, the required infrastructure and battery investments to support intercity trips with acceptable delays are established for hypothetical increased market shares and battery size in the future.

View Accepted Manuscript (DOE)

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)

Grant/Contract Number:: EE0008653

OSTI ID:: 1848851

Journal Information:: Transportation Research Part C: Emerging Technologies, Journal Name: Transportation Research Part C: Emerging Technologies Journal Issue: C Vol. 120; ISSN 0968-090X

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (42)

System optimal and user equilibrium time-dependent traffic assignment in congested networks Peeta, Srinivas; Mahmassani, Hani S. Annals of Operations Research, Vol. 60, Issue 1 https://doi.org/10.1007/BF02031941	journal	December 1995
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
An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles Shukla, Aviral; Pekny, Joseph; Venkatasubramanian, Venkat Computers & Chemical Engineering, Vol. 35, Issue 8 https://doi.org/10.1016/j.compchemeng.2011.03.018	journal	August 2011
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
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
Optimal locations of U.S. fast charging stations for long-distance trip completion by battery electric vehicles He, Yawei; Kockelman, Kara M.; Perrine, Kenneth A. Journal of Cleaner Production, Vol. 214 https://doi.org/10.1016/j.jclepro.2018.12.188	journal	March 2019
New Logistical Issues in Using Electric Vehicle Fleets with Battery Exchange Infrastructure Mirchandani, Pitu; Adler, Jonathan; Madsen, Oli B. G. Procedia - Social and Behavioral Sciences, Vol. 108 https://doi.org/10.1016/j.sbspro.2013.12.815	journal	January 2014
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
Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem Lu, Chung-Cheng; Mahmassani, Hani S.; Zhou, Xuesong Transportation Research Part B: Methodological, Vol. 43, Issue 3 https://doi.org/10.1016/j.trb.2008.07.005	journal	March 2009
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
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
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
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
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
Network equilibrium models with battery electric vehicles He, Fang; Yin, Yafeng; Lawphongpanich, Siriphong Transportation Research Part B: Methodological, Vol. 67 https://doi.org/10.1016/j.trb.2014.05.010	journal	September 2014
Electric vehicles: How much range is required for a day’s driving? Pearre, Nathaniel S.; Kempton, Willett; Guensler, Randall L. Transportation Research Part C: Emerging Technologies, Vol. 19, Issue 6 https://doi.org/10.1016/j.trc.2010.12.010	journal	December 2011
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
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
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
Deploying public charging stations for electric vehicles on urban road networks He, Fang; Yin, Yafeng; Zhou, Jing Transportation Research Part C: Emerging Technologies, Vol. 60 https://doi.org/10.1016/j.trc.2015.08.018	journal	November 2015
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
A resource allocation problem to estimate network fundamental diagram in heterogeneous networks: Optimal locating of fixed measurement points and sampling of probe trajectories Zockaie, Ali; Saberi, Meead; Saedi, Ramin Transportation Research Part C: Emerging Technologies, Vol. 86 https://doi.org/10.1016/j.trc.2017.11.017	journal	January 2018
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
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
Within-day recharge of plug-in hybrid electric vehicles: Energy impact of public charging infrastructure Dong, Jing; Lin, Zhenhong Transportation Research Part D: Transport and Environment, Vol. 17, Issue 5 https://doi.org/10.1016/j.trd.2012.04.003	journal	July 2012
A Green Vehicle Routing Problem Erdoğan, Sevgi; Miller-Hooks, Elise Transportation Research Part E: Logistics and Transportation Review, Vol. 48, Issue 1 https://doi.org/10.1016/j.tre.2011.08.001	journal	January 2012
Stochastic traffic assignment of mixed electric vehicle and gasoline vehicle flow with path distance constraints Jing, Wentao; Kim, Inhi; Ramezani, Mohsen Transportation Research Procedia, Vol. 21 https://doi.org/10.1016/j.trpro.2017.03.078	journal	January 2017
Equation of State Calculations by Fast Computing Machines Metropolis, Nicholas; Rosenbluth, Arianna W.; Rosenbluth, Marshall N. The Journal of Chemical Physics, Vol. 21, Issue 6 https://doi.org/10.1063/1.1699114	journal	June 1953
Planning charging infrastructure for plug-in electric vehicles in city centers Ghamami, Mehrnaz; Nie, Yu (Marco); Zockaie, Ali International Journal of Sustainable Transportation, Vol. 10, Issue 4 https://doi.org/10.1080/15568318.2014.937840	journal	November 2014
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
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
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
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
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
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
A Flexible Reformulation of the Refueling Station Location Problem MirHassani, S. A.; Ebrazi, R. Transportation Science, Vol. 47, Issue 4 https://doi.org/10.1287/trsc.1120.0430	journal	November 2013
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
Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal Frade, Inês; Ribeiro, Anabela; Gonçalves, Gonçalo Transportation Research Record: Journal of the Transportation Research Board, Vol. 2252, Issue 1 https://doi.org/10.3141/2252-12	journal	January 2011
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
An intelligent route management system for electric vehicle charging Sedano, Javier; Chira, Camelia; Villar, José R. Integrated Computer-Aided Engineering, Vol. 20, Issue 4 https://doi.org/10.3233/ICA-130437	journal	August 2013
Strategic bidding in electricity markets: An agent-based simulator with game theory for scenario analysis Pinto, Tiago; Praça, Isabel; Vale, Zita Integrated Computer-Aided Engineering, Vol. 20, Issue 4 https://doi.org/10.3233/ICA-130438	journal	August 2013
Adaptive learning in agents behaviour: A framework for electricity markets simulation Pinto, Tiago; Vale, Zita; Sousa, Tiago M. Integrated Computer-Aided Engineering, Vol. 21, Issue 4 https://doi.org/10.3233/ICA-140477	journal	May 2014

Similar Records

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

Journal Article · Mon Mar 01 23:00:00 EST 2021 · Transportation Research. Part D, Transport and Environment · OSTI ID:1848852

Macro Analysis to Estimate Electric Vehicles Fast-Charging Infrastructure Requirements in Small Urban Areas

Journal Article · Sat Jun 11 00:00:00 EDT 2022 · Transportation Research Record: Journal of the Transportation Research Board · OSTI ID:2417736

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

42 ENGINEERING
97 MATHEMATICS AND COMPUTING
Charging station
Electric vehicles
Optimization model
Queuing delay
Routing
Simulated annealing algorithm
Transportation
Travel delay
User equilibrium

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

Citation Formats

References (42)

Similar Records

Related Subjects