Abstract
Despite the recent development in technology, Battery Electric Vehicle (BEV) pose several drawbacks including recharging time, limited range, and inadequate number of charging facilities. In an effort to address these drawbacks, Dynamic Wireless Charging (DWC) technology is gaining attention. DWC can be implemented by embedding the induction coil under a roadway pavement to dynamically charge the BEV in motion without a need to stop. This prompts an important question for infrastructure planning of BEVs: how to optimally locate DWC infrastructure in a road network. Planning for optimal DWC facility location needs to consider how BEV drivers will react to the newly implemented DWC in terms of route choice to reflect their unilateral utility minimization objective. Further complexities of DWC implementation include availability of zonal surplus electricity. In this paper, we propose a bi-level planning approach considering both the objectives of the planners and the drivers. The approach explicitly incorporates five elements: system-level social costs, travel patterns of individuals, trip completion assurance, zonal DWC implementation constraint due to energy availability from grid, and total budget availability from the public agency. The proposed framework is first demonstrated in a numerical experiment setting using Sioux Falls network. Then the framework is also implemented using city of Chicago sketch network to demonstrate its applicability to real-size networks. The numerical results using these two networks provide valuable insights for planners for developing an optimal DWC implementation plan.
Similar content being viewed by others
Data Availability
The data for the Sioux Fall and Chicago network in Sects. 4.1 and 5.1 are made available via the following repository: https://github.com/hhngo96/bev. The repository contains the network configuration, origin–destination demand, and the DWC implementation plan for the TSTT model. The exact algorithm for both the upper and lower level can be provided upon request at hhngo@memphis.edu and amit.kumar@utsa.edu.
References
Agrawal S, Zheng H, Peeta S, Kumar A (2016) Routing aspects of electric vehicle drivers and their effects on network performance. Transp Res Part Transp Environ 46:246–266
Ben-Ayed O, Blair CE (1990) Computational difficulties of bilevel linear programming. Oper Res 38:556–560
Boyce DE, Chon KS, Ferris ME, Lee YJ, Lin K-T, Eash RW (1985) Implementation and evaluation of combined models of urban travel and location on a sketch planning network. Chic Area Transp Study
Burgess EW, Newcomb C (1920) Census data of the city of Chicago. The University of Chicago Press, Chicago
Chen Z, He F, Yin Y (2016) Optimal deployment of charging lanes for electric vehicles in transportation networks. Transp Res Part B Methodol 91:344–365. https://doi.org/10.1016/j.trb.2016.05.018
City of Chicago Energy Usage 2010 | City of Chicago | Data Portal. https://data.cityofchicago.org/Environment-Sustainable-Development/Energy-Usage-2010/8yq3-m6wp. Accessed 30 Jul 2019
Deng X (1998) Complexity issues in bilevel linear programming. In: Multilevel optimization: Algorithms and applications. Springer, pp 149–164
Dong J, Liu C, Lin Z (2014) Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data. Transp Res Part C Emerg Technol 38:44–55. https://doi.org/10.1016/j.trc.2013.11.001
Fuller M (2016) Wireless charging in California: Range, recharge, and vehicle electrification. Transp Res Part C Emerg Technol 67:343–356. https://doi.org/10.1016/j.trc.2016.02.013
García-Vázquez CA, Llorens-Iborra F, Fernández-Ramírez LM et al (2017) Comparative study of dynamic wireless charging of electric vehicles in motorway, highway and urban stretches. Energy 137:42–57. https://doi.org/10.1016/j.energy.2017.07.016
Haque K, Mishra S, Golias MM (2021) Multi-period transportation network investment decision making and policy implications using econometric framework. Res Transp Econ 89:101109
He F, Yin Y, Zhou J (2015) Deploying public charging stations for electric vehicles on urban road networks. Transp Res Part C Emerg Technol 60:227–240. https://doi.org/10.1016/j.trc.2015.08.018
He J, Yang H, Huang H-J, Tang T-Q (2018) Impacts of wireless charging lanes on travel time and energy consumption in a two-lane road system. Phys Stat Mech Its Appl 500:1–10. https://doi.org/10.1016/j.physa.2018.02.074
Huang, Y., Li, S., & Qian, Z. S. (2015). Optimal deployment of alternative fueling stations on transportation networks considering deviation paths. Networks and Spatial Economics, 15, 183-204.
Huang Y, Li S, Qian ZS (2015) Optimal deployment of alternative fueling stations on transportation networks considering deviation paths. Netw Spat Econ 15:183–204
Hwang I, Jang YJ, Ko YD, Lee MS (2018) System optimization for dynamic wireless charging electric vehicles operating in a multiple-route environment. IEEE Trans Intell Transp Syst 19:1709–1726. https://doi.org/10.1109/TITS.2017.2731787
Jang YJ (2018) Survey of the operation and system study on wireless charging electric vehicle systems. Transp Res Part C Emerg Technol 95:844–866. https://doi.org/10.1016/j.trc.2018.04.006
Kitthamkesorn S, Chen A (2017) Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices. Transp Res Part B Methodol 103:291–310. https://doi.org/10.1016/j.trb.2017.04.011
Koh A (2007) Solving transportation bi-level programs with Differential Evolution. IEEE Congr Evol Comput 2243–2250
Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socioecon Plann Sci 39:125–145
Kumar A, Peeta S (2014a) Slope-based path shift propensity algorithm for the static traffic assignment problem. Int J Traffic Transp Eng 4:297–319
Kumar A, Peeta S (2014b) Strategies to enhance the performance of path-based static traffic assignment algorithms. Comput-Aided Civ Infrastruct Eng 29:330–341
Kumar A, Peeta S, Nie Y (2012) Update strategies for restricted master problems for user equilibrium traffic assignment problem: computational study. Transp Res Rec 2283:131–142
Kumar A, Mishra S (2018) A simplified framework for sequencing of transportation projects considering user costs and benefits. Transp Transp Sci 14(4):346–371
Kumar A, Haque K, Mishra S, Golias MM (2019) Multi-criteria based approach to identify critical links in a transportation network. Case Stud Transp Policy 7(3):519–530
Lau TW, Chung CY, Wong KP et al (2009) Quantum-inspired evolutionary algorithm approach for unit commitment. IEEE Trans Power Syst 24:1503–1512. https://doi.org/10.1109/TPWRS.2009.2021220
Leblanc LJ (1975) An algorithm for the discrete network design problem. Transp Sci 9:183–199. https://doi.org/10.1287/trsc.9.3.183
Lee Y-G, Kim H-S, Kho S-Y, Lee C (2014) User equilibrium-based location model of rapid charging stations for electric vehicles with batteries that have different states of charge. Transp Res Rec J Transp Res Board 2454:97–106. https://doi.org/10.3141/2454-13
Liu H, Wang DZW (2017) Locating multiple types of charging facilities for battery electric vehicles. Transp Res Part B Methodol 103:30–55. https://doi.org/10.1016/j.trb.2017.01.005
Liu J, Wang X, Khattak A (2016) Customizing driving cycles to support vehicle purchase and use decisions: Fuel economy estimation for alternative fuel vehicle users. Transp Res Part C Emerg Technol 67:280–298. https://doi.org/10.1016/j.trc.2016.02.016
Liu Z, Song Z (2017) Robust planning of dynamic wireless charging infrastructure for battery electric buses. Transp Res Part C Emerg Technol 83:77–103
Liu Z, Song Z, He Y (2017) Optimal deployment of dynamic wireless charging facilities for an electric bus system. Transp Res Rec 2647:100–108
Los M, Lardinois C (1982) Combinatorial programming, statistical optimization and the optimal transportation network problem. Transp Res Part B Methodol 16:89–124
Matisziw TC (2019) Maximizing expected coverage of flow and opportunity for diversion in networked systems. Netw Spat Econ 19:199–218
Montoya A, Guéret C, Mendoza JE, Villegas JG (2017) The electric vehicle routing problem with nonlinear charging function. Transp Res Part B Methodol 103:87–110. https://doi.org/10.1016/j.trb.2017.02.004
Ngo H, Kumar A, Mishra S (2020) Optimal positioning of dynamic wireless charging infrastructure in a road network for battery electric vehicles. Transp Res Part D Transp Environ 85:102385
Panchal C, Stegen S, Lu J (2018) Review of static and dynamic wireless electric vehicle charging system. Eng Sci Technol Int J 21:922–937. https://doi.org/10.1016/j.jestch.2018.06.015
Pishvaee MS, Farahani RZ, Dullaert W (2010) A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Comput Oper Res 37:1100–1112. https://doi.org/10.1016/j.cor.2009.09.018
Regis RG (2011) Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions. Comput Oper Res 38:837–853. https://doi.org/10.1016/j.cor.2010.09.013
Riemann R, Wang DZW, Busch F (2015) Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium. Transp Res Part C Emerg Technol 58:1–12. https://doi.org/10.1016/j.trc.2015.06.022
Sathaye N, Kelley S (2013) An approach for the optimal planning of electric vehicle infrastructure for highway corridors. Transp Res Part E Logist Transp Rev 59:15–33. https://doi.org/10.1016/j.tre.2013.08.003
Sheffi Y (1985) Urban transportation networks: Equilibrium analysis with mathematical programming methods. Prentice Hall
Strehler M, Merting S, Schwan C (2017) Energy-efficient shortest routes for electric and hybrid vehicles. Transp Res Part B Methodol 103:111–135. https://doi.org/10.1016/j.trb.2017.03.007
USDOE (2018) Alternative Fuels Data Center: Electric Vehicle Charging Station Locations. https://www.afdc.energy.gov/fuels/electricity_locations.html#/analyze?show_private=true&show_planned=true. Accessed 25 Jul 2018
Xie C, Wang T-G, Pu X, Karoonsoontawong A (2017) Path-constrained traffic assignment: Modeling and computing network impacts of stochastic range anxiety. Transp Res Part B Methodol 103:136–157. https://doi.org/10.1016/j.trb.2017.04.018
Zhang A, Kang JE, Kwon C (2017) Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles. Transp Res Part B Methodol 103:5–29. https://doi.org/10.1016/j.trb.2017.04.016
Zhang X, Rey D, Waller ST, Chen N (2019) Range-constrained traffic assignment with multi-modal recharge for electric vehicles. Netw Spat Econ 19:633–668
Zheng H, He X, Li Y, Peeta S (2017) Traffic equilibrium and charging facility locations for electric vehicles. Netw Spat Econ 17:435–457
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
All authors declare that they have no conflicts of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kumar, A., Mishra, S. & Ngo, H. Dynamic Wireless Charging Facility Location Problem for Battery Electric Vehicles under Electricity Constraint. Netw Spat Econ 23, 679–713 (2023). https://doi.org/10.1007/s11067-023-09592-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-023-09592-1