Charging Station Location and Sizing for Electric Vehicles Under Congestion

References

• Anjos MF, Gendron B, Joyce-Moniz M (2020) Increasing electric vehicle adoption through the optimal deployment of fast-charging stations for local and long-distance travel. Eur. J. Oper. Res. 285(1):263–278.Crossref, Google Scholar
• Arslan O, Karaşan OE (2016) A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles. Transportation Res. Part B Methodological 93:670–695.Crossref, Google Scholar
• Arslan O, Yıldız B, Karaşan OE (2014) Impacts of battery characteristics, driver preferences and road network features on travel costs of a plug-in hybrid electric vehicle for long-distance trips. Energy Policy 74:168–178.Crossref, Google Scholar
• Arslan O, Karaşan OE, Mahjoub AR, Yaman H (2019) A branch-and-cut algorithm for the alternative fuel refueling station location problem with routing. Transportation Sci. 53(4):1107–1125.Link, Google Scholar
• Bard JF (1991) Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68(2):371–378.Crossref, Google Scholar
• Bard JF (2013) Practical Bilevel Optimization: Algorithms and Applications, vol. 30 (Springer Science & Business Media, New York).Google Scholar
• Bose SK (2013) An Introduction to Queueing Systems (Springer Science & Business Media, New York).Google Scholar
• Burke PJ (1956) The output of a queuing system. Oper. Res. 4(6):699–704.Link, Google Scholar
• Capar I, Kuby M (2012) An efficient formulation of the flow refueling location model for alternative-fuel stations. IIE Trans. 44(8):622–636.Crossref, Google Scholar
• Capar I, Kuby M, Leon VJ, Tsai YJ (2013) An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations. Eur. J. Oper. Res. 227(1):142–151.Crossref, Google Scholar
• Chromy E, Misuth T, Weber A (2012) Application of erlang formulae in next generation networks. Internat. J. Comput. Network Inform. Security 4(1):59–66.Google Scholar
• Electrek (2019) Tesla starts limiting charge to 80% at busy superchargers to reduce wait times. Accessed June 10, 2021, https://electrek.co/2019/05/24/tesla-limiting-supercharger-busy/.Google Scholar
• European Commission (2019) The European Green Deal: Sustainable mobility. Accessed September 24, 2021, https://ec.europa.eu/commission/presscorner/api/files/attachment/860070/Sustainable_mobility_en.pdf.pdf.Google Scholar
• Frade I, Ribeiro A, Gonçalves G, Antunes AP (2011) Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transportation Res. Rec. 2252(1):91–98.Crossref, Google Scholar
• Goodchild MF, Noronha VT (1987) Location-allocation and impulsive shopping: The case of gasoline retailing. Ghosh A, Ruston G, eds. Spatial Analysis and Location-Allocation Models (van Nostrand Reinhold, New York), 121–136.Google Scholar
• Göpfert P, Bock S (2019) A branch & cut approach to recharging and refueling infrastructure planning. Eur. J. Oper. Res. 279(3):808–823.Crossref, Google Scholar
• Guo F, Yang J, Lu J (2018) The battery charging station location problem: Impact of users’ range anxiety and distance convenience. Transportation Res. Part E Logist. Trans. Rev. 114:1–18.Crossref, Google Scholar
• Hagberg A, Swart PS, Chult D (2008) Exploring network structure, dynamics, and function using NetworkX. Technical report, Los Alamos National Laboratory, Los Alamos, NM.Google Scholar
• He J, Yang H, Tang TQ, Huang HJ (2018) An optimal charging station location model with the consideration of electric vehicle’s driving range. Transportation Res. Part C Emerging Tech. 86:641–654.Crossref, Google Scholar
• Hong S, Kuby M (2016) A threshold covering flow-based location model to build a critical mass of alternative-fuel stations. J. Transportation Geography 56:128–137.Crossref, Google Scholar
• Hooker JN, Ottosson G (2003) Logic-based benders decomposition. Math. Programming 96(1):33–60.Crossref, Google Scholar
• Hosseini M, MirHassani SA, Hooshmand F (2017) Deviation-flow refueling location problem with capacitated facilities: Model and algorithm. Transportation Res. Part D Transportation Environ. 54:269–281.Crossref, Google Scholar
• Huang Y, Kockelman KM (2020) Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium. Transportation Res. Part D Transportation Environ. 78:102179.Crossref, Google Scholar
• IEA (2020) Improving the sustainability of passenger and freight transport. Tracking Transport 2020. Accessed September 1, 2021, https://www.iea.org/topics/transport.Google Scholar
• IEA (2021) Global EV outlook 2021: Accelerating ambitions despite the pandemic. Report, IEA. Accessed September 21, 2021, https://www.iea.org/reports/global-ev-outlook-2021.Google Scholar
• Jiang Y, Zhang Y, Zhang C, Fan J (2012) Capacitated deviation-flow fueling location model for sitting battery charging stations. CICTP 2012 Multimodal Transportation Systems—Convenient Safe Cost-Effective Efficient, 2771–2778. https://doi.org/10.1061/9780784412442.282.Google Scholar
• Jing W, An K, Ramezani M, Kim I (2017) Location design of electric vehicle charging facilities: A path-distance constrained stochastic user equilibrium approach. J. Adv. Transportation 2017:4252946.Crossref, Google Scholar
• Kim JG, Kuby M (2012) The deviation-flow refueling location model for optimizing a network of refueling stations. Internat. J. Hydrogen Energy 37(6):5406–5420.Crossref, Google Scholar
• Kim JG, Kuby M (2013) A network transformation heuristic approach for the deviation flow refueling location model. Comput. Oper. Res. 40(4):1122–1131.Crossref, Google Scholar
• Kınay ÖB, Gzara F, Alumur SA (2021) Full cover charging station location problem with routing. Transportation Res. Part B Methodological 144:1–22.Crossref, Google Scholar
• Ko J, Gim THT, Guensler R (2017) Locating refuelling stations for alternative fuel vehicles: A review on models and applications. Transportation Rev. 37(5):551–570.Crossref, Google Scholar
• Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sci. 39(2):125–145.Crossref, Google Scholar
• Kuby M, Lim S (2007) Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Network Spatial Econom. 7(2):129–152.Crossref, Google Scholar
• Kuby M, Lines L, Schultz R, Xie Z, Kim JG, Lim S (2009) Optimization of hydrogen stations in Florida using the flow-refueling location model. Internat. J. Hydrogen Energy 34(15):6045–6064.Crossref, Google Scholar
• Labbé M, Marcotte P (2021) Bilevel network design. Crainic TG, Gendreau M, Gendron B, eds. Network Design with Applications to Transportation and Logistics (Springer, Cham, Switzerland), 255–281.Crossref, Google Scholar
• Li S, Huang Y (2014) Heuristic approaches for the flow-based set covering problem with deviation paths. Transportation Res. Part E Logist. Trans. Rev. 72:144–158.Crossref, Google Scholar
• Makhlouf W, Kchaou-Boujelben M, Gicquel C (2019) A bi-level programming approach to locate capacitated electric vehicle charging stations. 2019 6th Internat. Conf. Control Decision Inform. Tech. (CoDIT) (IEEE, Piscataway, NJ), 133–138.Google Scholar
• MirHassani S, Ebrazi R (2013) A flexible reformulation of the refueling station location problem. Transportation Sci. 47(4):617–628.Link, Google Scholar
• Nicholas M (2019) Estimating electric vehicle charging infrastructure costs across major us metropolitan areas. Accessed September 20, 2021, https://theicct.org/sites/default/files/publications/ICCT_EV_Charging_Cost_20190813.pdf.Google Scholar
• Pelletier S, Jabali O, Laporte G, Veneroni M (2017) Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transportation Res. Part B Methodological 103:158–187.Crossref, Google Scholar
• Shen ZJM, Feng B, Mao C, Ran L (2019) Optimization models for electric vehicle service operations: A literature review. Transportation Res. Part B Methodological 128:462–477.Crossref, Google Scholar
• Simchi-Levi D, Berman O (1988) A heuristic algorithm for the traveling salesman location problem on networks. Oper. Res. 36(3):478–484.Link, Google Scholar
• Sinha A, Malo P, Deb K (2017) A review on bilevel optimization: From classical to evolutionary approaches and applications. IEEE Trans. Evolution Comput. 22(2):276–295.Crossref, Google Scholar
• The Climate Group (2021a) EV100 Initiative. Accessed September 23, 2021, https://www.theclimategroup.org/ev100.Google Scholar
• The Climate Group (2021b) EV100 Progress and Insights Report 2021. Accessed September 23, 2021, https://www.theclimategroup.org/media/7941/download.Google Scholar
• The White House (2021) Executive order on strengthening American leadership in clean cars and trucks. Accessed September 24, 2021, https://www.whitehouse.gov/briefing-room/presidential-actions/2021/08/05/executive-order-on-strengthening-american-leadership-in-clean-cars-and-trucks/.Google Scholar
• Tran CQ, Ngoduy D, Keyvan-Ekbatani M, Watling D (2021) A user equilibrium-based fast-charging location model considering heterogeneous vehicles in urban networks. Transportmetrica A Transportation Sci. 17(4):439–461.Crossref, Google Scholar
• Tu W, Li Q, Fang Z, Shaw S-l, Zhou B, Chang X (2016) Optimizing the locations of electric taxi charging stations: A spatial–temporal demand coverage approach. Transportation Res. Part C Emerging Tech. 65:172–189.Crossref, Google Scholar
• Upchurch C, Kuby M (2010) Comparing the p-median and flow-refueling models for locating alternative-fuel stations. J. Transportation Geography 18(6):750–758.Crossref, Google Scholar
• Upchurch C, Kuby M, Lim S (2009) A model for location of capacitated alternative-fuel stations. Geographical Anal. 41(1):85–106.Crossref, Google Scholar
• Wang YW, Lin CC (2009) Locating road-vehicle refueling stations. Transportation Res. Part E Logist. Trans. Rev. 45(5):821–829.Crossref, Google Scholar
• Wang YW, Wang CR (2010) Locating passenger vehicle refueling stations. Transportation Res. Part E Logist. Trans. Rev. 46(5):791–801.Crossref, Google Scholar
• Xie F, Lin Z (2021) Integrated us nationwide corridor charging infrastructure planning for mass electrification of inter-city trips. Appl. Energy 298:117142.Crossref, Google Scholar
• Xie F, Liu C, Li S, Lin Z, Huang Y (2018) Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles. Transportation Res. Part E Logist. Trans. Rev. 109:261–276.Crossref, Google Scholar
• Yıldız B, Arslan O, Karaşan OE (2016) A branch and price approach for routing and refueling station location model. Eur. J. Oper. Res. 248(3):815–826.Crossref, Google Scholar
• Zeng B (2020) A practical scheme to compute the pessimistic bilevel optimization problem. INFORMS J. Comput. 32(4):1128–1142.Abstract, Google Scholar
• Zeng D, Dong Y, Cao H, Li Y, Wang J, Li Z, Hauschild MZ (2021) Are the electric vehicles more sustainable than the conventional ones? Influences of the assumptions and modeling approaches in the case of typical cars in China. Resources Conservation Recycling 167:105210.Crossref, Google Scholar
• Zhang A, Kang JE, Kwon C (2017) Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles. Transportation Res. Part B Methodological 103:5–29.Crossref, Google Scholar
• Zheng H, He X, Li Y, Peeta S (2017) Traffic equilibrium and charging facility locations for electric vehicles. Networks Spatial Econom. 17(2):435–457.Crossref, Google Scholar