Locating refuelling stations for alternative fuel vehicles: a review on models and applications

ABSTRACT The recent concerns on environmental issues have expedited the technological development of alternative fuel vehicles (AFVs), but the deployment of AFVs still remains at the initial stage mainly because of the lack of refuelling facilities. Recognising this, researchers have conducted various studies, proposing a variety of approaches to strategically locating refuelling stations. This paper presents a comprehensive review of the approaches, focusing more on applications than computational issues. The review identifies two main elements of the approaches: location modelling and refuelling demand estimation. Examining how the elements were handled in refuelling location studies, this paper suggests that future refuelling location models should properly reflect the intricate and various perspectives of three major AFV stakeholders: drivers, government agencies and refuelling service providers. This study is expected to help researchers efficiently set up their refuelling location problems and identify critical factors for seeking the solutions.

[1]  V. Jorge Leon,et al.  An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations , 2013, Eur. J. Oper. Res..

[2]  Patrick Plötz,et al.  A review of combined models for market diffusion of alternative fuel vehicles and their refueling infrastructure , 2015 .

[3]  Joseph Ying Jun Chow,et al.  Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations , 2014 .

[4]  Nakul Sathaye,et al.  An approach for the optimal planning of electric vehicle infrastructure for highway corridors , 2013 .

[5]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[6]  Sohee Lee,et al.  A scenario approach to the evaluation of sustainable urban structure for reducing carbon dioxide emissions in Seoul , 2016 .

[7]  Alexis Kwasinski,et al.  Spatial and Temporal Model of Electric Vehicle Charging Demand , 2012, IEEE Transactions on Smart Grid.

[8]  Richard L. Church,et al.  In Tribute to Dr. Charles S. ReVelle , 2009 .

[9]  Michael A Nicholas Driving demand: What can gasoline refueling patterns tell us about planning an alternative fuel network? , 2010 .

[10]  Yong Zhang,et al.  Analyzing public awareness and acceptance of alternative fuel vehicles in China: The case of EV , 2011 .

[11]  Simon Choi,et al.  Balancing mobility and CO2 reduction by a mode share scheme: a comparison of Los Angeles and Seoul metropolitan areas , 2015 .

[12]  M. Kuby,et al.  A Model for Location of Capacitated Alternative-Fuel Stations , 2009 .

[13]  Hanane Dagdougui,et al.  Models, methods and approaches for the planning and design of the future hydrogen supply chain , 2012 .

[14]  Daniel Sperling,et al.  Using Geographic Information Systems to Evaluate Siting and Networks of Hydrogen Stations , 2004 .

[15]  Michael Kuby,et al.  Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model , 2009 .

[16]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[17]  Ryuichi Kitamura,et al.  Refueling behavior of automobile drivers , 1987 .

[18]  P. T. Krein,et al.  Review of Battery Charger Topologies, Charging Power Levels, and Infrastructure for Plug-In Electric and Hybrid Vehicles , 2013, IEEE Transactions on Power Electronics.

[19]  Zhenhong Lin,et al.  The fuel-travel-back approach to hydrogen station siting , 2008 .

[20]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[21]  S. A. MirHassani,et al.  A Flexible Reformulation of the Refueling Station Location Problem , 2013, Transp. Sci..

[22]  Ying-Wei Wang,et al.  Locating Flow-Recharging Stations at Tourist Destinations to Serve Recreational Travelers , 2011 .

[23]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[24]  Joonho Ko,et al.  Who produces the most CO2 emissions for trips in the Seoul metropolis area , 2011 .

[25]  Shengyin Li,et al.  Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths , 2015 .

[26]  Michael Kuby,et al.  The deviation-flow refueling location model for optimizing a network of refueling stations , 2012 .

[27]  Pavlos S. Kanaroglou,et al.  Household demand and willingness to pay for clean vehicles , 2007 .

[28]  Michael Kuby,et al.  Spatial refueling patterns of alternative-fuel and gasoline vehicle drivers in Los Angeles , 2013 .

[29]  José A. Ventura,et al.  Infrastructure development for alternative fuel vehicles on a highway road system , 2015 .

[30]  Michael Kuby,et al.  Comparing the p-median and flow-refueling models for locating alternative-fuel stations , 2010 .

[31]  António Pais Antunes,et al.  Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal , 2011 .

[32]  Jean-Daniel Saphores,et al.  Why are Californians interested in hybrid cars? , 2009 .

[33]  Lee Chapman,et al.  Transport and climate change: a review , 2007 .

[34]  Seow Lim,et al.  Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model , 2010, Eur. J. Oper. Res..

[35]  J. Ogden,et al.  Detailed Analysis of Urban Station Siting for California Hydrogen Highway Network , 2007 .

[36]  Lai Tu,et al.  Understanding operational and charging patterns of Electric Vehicle taxis using GPS records , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[37]  Joonho Ko,et al.  Locating battery exchange stations for electric taxis: A case study of Seoul, South Korea , 2016 .

[38]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[39]  Kenneth S Kurani,et al.  Estimating the early household market for light-duty hydrogen-fuel-cell vehicles and other “Mobile Energy” innovations in California: A constraints analysis ☆ , 2006 .

[40]  Changhyun Kwon,et al.  Multi-period planning for electric car charging station locations: A case of Korean Expressways , 2015, Eur. J. Oper. Res..

[41]  Michael Kuby,et al.  An efficient formulation of the flow refueling location model for alternative-fuel stations , 2012 .

[42]  Vincenzo Marano,et al.  Simulation-Optimization Model for Location of a Public Electric Vehicle Charging Infrastructure , 2013 .

[43]  Stephen Skippon,et al.  Responses to battery electric vehicles: UK consumer attitudes and attributions of symbolic meaning following direct experience to reduce psychological distance , 2011 .

[44]  Malte Schwoon,et al.  A Tool to Optimize the Initial Distribution of Hydrogen Filling Stations , 2007 .

[45]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[46]  Ying-Wei Wang,et al.  Locating battery exchange stations to serve tourism transport: A note , 2008 .

[47]  Ying-Wei Wang,et al.  Locating Road-Vehicle Refueling Stations , 2009 .

[48]  Ying-Wei Wang,et al.  Locating multiple types of recharging stations for battery-powered electric vehicle transport , 2013 .

[49]  Dai Nakagawa,et al.  Research on the causal relationship between urban density, travel behaviours, and transportation energy consumption by economic level , 2013 .

[50]  Johan Jansson,et al.  Advances in consumer electric vehicle adoption research: A review and research agenda , 2015 .

[51]  M. John Hodgson,et al.  The Pickup Problem: Consumers' Locational Preferences in Flow Interception , 2009 .

[52]  John Smart,et al.  Battery Electric Vehicle Driving and Charging Behavior Observed Early in The EV Project , 2012 .

[53]  Kay W. Axhausen,et al.  Optimization of the distribution of compressed natural gas (CNG) refueling stations : Swiss case studies , 2007 .

[54]  Michael Kuby,et al.  Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs , 2007 .

[55]  Zhenhong Lin,et al.  Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data , 2014 .

[56]  Dan Wu,et al.  Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing, China , 2016 .

[57]  J. Leaver,et al.  Comparative analysis of hydrogen, biofuels and electricity transitional pathways to sustainable transport in a renewable-based energy system , 2015 .

[58]  António Pais Antunes,et al.  Optimal location of battery electric vehicle charging stations in urban areas: A new approach , 2016 .

[59]  M. J. Hodgson A Flow-Capturing Location-Allocation Model , 2010 .

[60]  J. Javier Brey,et al.  Incorporating refuelling behaviour and drivers’ preferences in the design of alternative fuels infrastructure in a city , 2016 .

[61]  Michael Kuby,et al.  On the Way or Around the Corner? Observed Refueling Choices of Alternative-Fuel Drivers in Southern California , 2013 .

[62]  Qingquan Li,et al.  Optimizing the Locations of Electric Taxi Charging Stations: a Spatial-temporal Demand Coverage Approach , 2016 .

[63]  Will McDowall,et al.  Designing future hydrogen infrastructure: Insights from analysis at different spatial scales , 2013 .

[64]  C. Erdem,et al.  Identifying the factors affecting the willingness to pay for fuel-efficient vehicles in Turkey: A case of hybrids , 2010 .

[65]  Marc Melaina,et al.  Refueling availability for alternative fuel vehicle markets: Sufficient urban station coverage , 2008 .

[66]  Ali Zockaie,et al.  Planning charging infrastructure for plug-in electric vehicles in city centers , 2016 .

[67]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[68]  Timothy E. Lipman,et al.  Behavioral response to hydrogen fuel cell vehicles and refueling: Results of California drive clinics , 2009 .

[69]  Kara M. Kockelman,et al.  Locating Electric Vehicle Charging Stations , 2013 .

[70]  S. A. MirHassani,et al.  Refueling-station location problem under uncertainty , 2015 .

[71]  Daniel Sperling,et al.  A Study of Adaptive and Optimizing Behavior for Electric Vehicles Based on Interactive Simulation Games and Revealed Behavior of Electric Vehicle Owners , 1992 .

[72]  Ying-Wei Wang,et al.  Locating Passenger Vehicle Refueling Stations , 2010 .

[73]  Milan Janic,et al.  Sustainable Transport in the European Union: A Review of the Past Research and Future Ideas , 2006 .

[74]  M. Melendez Analysis of the Hydrogen Infrastructure Needed to Enable Commercial Introduction of Hydrogen-Fueled Vehicles , 2005 .

[75]  Pascal van der Straten,et al.  Enablers and Barriers to the Adoption of Alternatively Powered Buses , 2007 .

[76]  Jee Eun Kang,et al.  An activity-based assessment of the potential impacts of plug-in hybrid electric vehicles on energy and emissions using 1-day travel data , 2009 .

[77]  Barış Yıldız,et al.  A branch and price approach for routing and refueling station location model , 2016, Eur. J. Oper. Res..

[78]  Reinhard Madlener,et al.  Willingness-to-Pay for Alternative Fuel Vehicle Characteristics: A Stated Choice Study for Germany , 2013 .

[79]  Xinkai Wu,et al.  Electric vehicles’ energy consumption measurement and estimation , 2015 .

[80]  Dario Pacciarelli,et al.  Ant colony optimization for the real-time train routing selection problem , 2016 .

[81]  Yu Nie,et al.  A corridor-centric approach to planning electric vehicle charging infrastructure , 2013 .

[82]  P. Agnolucci Hydrogen infrastructure for the transport sector , 2007 .

[83]  Ying-Wei Wang,et al.  An optimal location choice model for recreation-oriented scooter recharge stations , 2007 .

[84]  Shengyin Li,et al.  A multi-period optimization model for the deployment of public electric vehicle charging stations on network , 2016 .

[85]  R. H. Thring,et al.  Identifying the Early Adopters of Alternative Fuel Vehicles: A Case Study of Birmingham, United Kingdom , 2012 .

[86]  C. E. Thomas Transportation options in a carbon-constrained world: Hybrids, plug-in hybrids, biofuels, fuel cell electric vehicles, and battery electric vehicles , 2009 .

[87]  Zuo-Jun Max Shen,et al.  Infrastructure Planning for Electric Vehicles with Battery Swapping , 2012, Manag. Sci..