Optimising Electric Vehicle Charging Station Placement Using Advanced Discrete Choice Models

Published Online:https://doi.org/10.1287/ijoc.2022.0185

References

  • Aboolian R, Berman O, Krass D (2007) Competitive facility location model with concave demand. Eur. J. Oper. Res. 181(2):598–619.CrossrefGoogle Scholar
  • Achtnicht M, Bühler G, Hermeling C (2012) The impact of fuel availability on demand for alternative-fuel vehicles. Transportation Res. Part D Transport Environ. 17(3):262–269.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • Association des Véhicules Électrique du Québec (2021) Statistiques SAAQ-AVÉQ sur l’électromobilité au Québec en date du 30 juin 2021. Accessed May 16, 2023, https://www.aveq.ca/actualiteacutes/statistiques-saaq-aveq-sur-lelectromobilite-au-quebec-en-date-du-30-juin-2021-infographie.Google Scholar
  • Axsen J, Bailey J, Castro MA (2015a) Preference and lifestyle heterogeneity among potential plug-in electric vehicle buyers. Energy Econom. 50:190–201.CrossrefGoogle Scholar
  • Axsen J, Goldberg S, Bailey J, Kamiya G, Langman B, Cairns J, Wolinetz M, Miele A (2015b) Electrifying vehicles: Insights from the canadian plug-in electric vehicle study. Technical report, Energy and Materials Research Group, School of Resource and Environmental Management, Simon Fraser University, Burnaby, BC, Canada.Google Scholar
  • Badri-Koohi B, Tavakkadi-Moghaddam R, Asghari M (2019) Optimizing number and locations of alternative fuel stations using a multi-criteria approach. Engrg Tech. Appl. Sci. Res. 9(1):3715–3720.CrossrefGoogle Scholar
  • Bailey J, Miele A, Axsen J (2015) Is awareness of public charging associated with consumer interest in plug-in electric vehicles? Transportation Res. Part D Transport Environ. 36:1–9.CrossrefGoogle Scholar
  • Benati S (1999) The maximum capture problem with heterogeneous customers. Comput. Oper. Res. 26(14):1351–1367.CrossrefGoogle Scholar
  • Benati S, Hansen P (2002) The maximum capture problem with random utilities: Problem formulation and algorithms. Eur. J. Oper. Res. 143(3):518–530.CrossrefGoogle Scholar
  • Berman O, Drezner T, Drezner Z, Krass D (2014) Modeling competitive facility location problems: New approaches and results. INFORMS TutORials Oper. Res. 14:156–181.Google Scholar
  • Bienstock D, Zuckerberg M (2010) Solving LP relaxations of large-scale precedence constrained problems. Eisenbrand F, Shepherd FB, eds. Integer Programming and Combinatorial Optimization (Springer, Berlin, Heidelberg), 1–14.CrossrefGoogle 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.CrossrefGoogle Scholar
  • Church R, ReVelle C (1974) The maximal covering location problem. Papers Regional Sci. Assoc. 32(1):101–118.CrossrefGoogle Scholar
  • Coffman M, Bernstein P, Wee S (2017) Electric vehicles revisited: A review of factors that affect adoption. Transport Rev. 37(1):79–93.CrossrefGoogle Scholar
  • Cordeau JF, Furini F, Ljubić I (2019) Benders decomposition for very large scale partial set covering and maximal covering location problems. Eur. J. Oper. Res. 275(3):882–896.CrossrefGoogle Scholar
  • Cui Q, Weng Y, Tan C (2019) Electric vehicle charging station placement method for urban areas. IEEE Trans. Smart Grid 10(6):6552–6565.CrossrefGoogle Scholar
  • Dam TT, Ta TA, Mai T (2022) Submodularity and local search approaches for maximum capture problems under generalized extreme value models. Eur. J. Oper. Res. 300(3):953–965.CrossrefGoogle Scholar
  • Eiselt HA, Marianov V, Drezner T (2019) Competitive location models. Laporte G, Nickel S, Saldanha da Gama F, eds. Location Science (Springer, Berlin), 391–429.CrossrefGoogle Scholar
  • Environment and Climate Change Canada (2021) Greenhouse gas sources and sinks: Executive summary 2021. Accessed May 1, 2022, https://www.canada.ca/en/environment-climate-change/services/climate-change/greenhouse-gas-emissions/sources-sinks-executive-summary-2021.html.Google Scholar
  • Frade I, Ribeiro A, Gonçalves G, Antunes A (2011) Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transportation Res. Record J. Transportation Res. Board 2252:91–98.CrossrefGoogle Scholar
  • Freire AS, Moreno E, Yushimitoa WF (2016) A branch-and-bound algorithm for the maximum capture problem with random utilities. Eur. J. Oper. Res. 252(1):204–212.CrossrefGoogle Scholar
  • González S, Feijooa F, Bassoa F, Subramanianb V, Sankaranarayananc S, Dasd T (2022) Routing and charging facility location for EVs under nodal pricing of electricity: A bilevel model solved using special ordered set. IEEE Trans. Smart Grid 13(4):3059–3068.CrossrefGoogle Scholar
  • Haase K (2009) Discrete location planning. Technical report, Institute of Transport and Logistics Studies, University of Sydney, Sydney, Australia.Google Scholar
  • Haase K, Müller S (2014) A comparison of linear reformulations for multinomial logit choice probabilities in facility location models. Eur. J. Oper. Res. 232(3):689–691.CrossrefGoogle Scholar
  • Hackbarth A, Madlener R (2013) Consumer preferences for alternative fuel vehicles: A discrete choice analysis. Transportation Res. Part D Transport Environ. 25:5–17.CrossrefGoogle Scholar
  • Hidrue MK, Parsons GR, Kempton W, Gardner MP (2011) Willingness to pay for electric vehicles and their attributes. Resource Energy Econom. 33(3):686–705.CrossrefGoogle Scholar
  • International Energy Agency (2021) Greenhouse gas emissions from energy: Overview. Accessed May 16, 2023, https://www.iea.org/data-and-statistics/data-tools/greenhouse-gas-emissions-from-energy-data-explorer.Google Scholar
  • Javid RJ, Nejat A (2017) A comprehensive model of regional electric vehicle adoption and penetration. Transport Policy 54:30–42.CrossrefGoogle Scholar
  • Kadri AA, Perrouault R, Boujelben MK, Gicquel C (2020) A multi-stage stochastic integer programming approach for locating electric vehicle charging stations. Comput. Oper. Res. 117:104888.CrossrefGoogle Scholar
  • Lim S, Kuby M (2010) Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. Eur. J. Oper. Res. 204(1):51–61.CrossrefGoogle Scholar
  • Ljubić I, Moreno E (2018) Outer approximation and submodular cuts for maximum capture facility location problems with random utilities. Eur. J. Oper. Res. 266(1):46–56.CrossrefGoogle Scholar
  • Luo C, Huang YF, Gupta V (2015) Placement of EV charging stations—Balancing benefits among multiple entities. IEEE Trans. Smart Grid 10(1109):1–10.CrossrefGoogle Scholar
  • Mai T, Lodi A (2020) A multicut outer-approximation approach for competitive facility location under random utilities. Eur. J. Oper. Res. 284(3):874–881.CrossrefGoogle Scholar
  • Muñoz G, Espinoza D, Goycoolea M, Moreno E, Queyranne M, Letelier O (2018) A study of the Bienstock–Zuckerberg algorithm: Applications in mining and resource constrained project scheduling. Comput. Optim. Appl. 69:501–534.CrossrefGoogle Scholar
  • Murray AT (2016) Maximal coverage location problem: Impacts, significance, and evolution. Internat. Regional Sci. Rev. 39(1):5–27.CrossrefGoogle Scholar
  • Nicholas M, Hall D, Lutsey N (2019) Quantifying the electric vehicle charging infrastructure gap across U.S. markets. Technical report, International Council on Clean Transportation, Washington, DC.Google Scholar
  • Pacheco Paneque M, Bierlaire M, Gendron B, Sharif AS (2021) Integrating advanced discrete choice models in mixed integer linear optimization. Transportation Res. Part B Methodological 146:26–49.CrossrefGoogle Scholar
  • Resende M (1998) Computing approximate solutions of the maximum covering problem with GRASP. J. Heuristics 4(2):161–177.CrossrefGoogle Scholar
  • Resende M, Ribeiro C (2018) Optimisation by GRASP: Greedy Randomized Adaptive Search Procedures (Springer, Berlin).Google Scholar
  • Rezvani Z, Jansson J, Bodin J (2015) Advances in consumer electric vehicle adoption research: A review and research agenda. Transportation Res. Part D Transport Environ. 34:122–136.CrossrefGoogle Scholar
  • Shukla A, Pekny J, Venkatasubramanian V (2011) An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles. Comput. Chemical Engrg. 35(8):1431–1438.CrossrefGoogle Scholar
  • Statistics Canada (2017) 2016 census, catalogue no. 98-401-x2016044. Accessed May 16, 2023, https://www150.statcan.gc.ca/n1/en/catalogue/98-401-X2016044.Google Scholar
  • Train K (2002) Discrete Choice Methods with Simulation (Cambridge University Press, Cambridge, UK).Google Scholar
  • Vermeulen I, Helmus JR, Lees M, van den Hoed R (2019) Simulation of future electric vehicle charging behavior—Effects of transition from PHEV to FEV. World Electric Vehicle J. 10(2):42.CrossrefGoogle Scholar
  • Wolbertus R, van den Hoed R, Kroesen M, Chorus C (2021) Charging infrastructure roll-out strategies for large scale introduction of electric vehicles in urban areas: An agent-based simulation study. Transportation Res. Part A Policy Practice 148:262–285.CrossrefGoogle Scholar
  • Woo J, Choi H, Ahn J (2017) Well-to-wheel analysis of greenhouse gas emissions for electric vehicles based on electricity generation mix: A global perspective. Transportation Res. Part D Transport Environ. 51:340–350.CrossrefGoogle 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.CrossrefGoogle Scholar
  • Ziegler A (2012) Individual characteristics and stated preferences for alternative energy sources and propulsion technologies in vehicles: A discrete choice analysis for Germany. Transportation Res. Part A Policy Practice 46(8):1372–1385.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.