Sustainable generalized refueling station location problem under uncertainty

Abstract This paper proposes a novel optimization model for designing sustainable refueling networks in urban areas. Indicators such as total cost, environmental pollution, and social welfare of the districts are quantified as objective functions. Compared to prior studies, multiple types of refueling stations (i.e., charging, hydrogen, alternative-fuel, and fossil-fuel) are locatable simultaneously. The model integrates endogenous and exogenous features of these stations to prevent the sub-optimality of the decisions. Besides, a robust optimization approach is tailored to alleviate the impact of uncertainty on obtained solutions. Finally, a case study is carried out in Alborz, a province of Iran, to show the applicability of the model in practice. Several noticeable managerial insights are derived based on the change in key parameters.

[1]  Paul Andre Henri Francois Nieuwenhuis,et al.  Exploring innovation in the automotive industry: new technologies for cleaner cars , 2010 .

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

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

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

[5]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

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

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

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

[9]  Brian Caulfield,et al.  How should barriers to alternative fuels and vehicles be classified and potential policies to promote innovative technologies be evaluated , 2012 .

[10]  M. John Hodgson,et al.  A network location-allocation model trading off flow capturing andp-median objectives , 1992, Ann. Oper. Res..

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

[12]  Wei-Hua Lin,et al.  A stochastic flow capturing location and allocation model for siting electric vehicle charging stations , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[14]  R. L. Davies,et al.  Store Location and Store Assessment Research , 1985 .

[15]  Amirali Zarrinmehr,et al.  Refueling station location problem with traffic deviation considering route choice and demand uncertainty , 2017 .

[16]  Oded Berman,et al.  Optimal Location of Discretionary Service Facilities , 1992, Transp. Sci..

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

[18]  Egoitz Martinez-Laserna,et al.  Sustainability analysis of the electric vehicle use in Europe for CO2 emissions reduction , 2016 .

[19]  Oya Ekin Karasan,et al.  A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles , 2016 .

[20]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

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

[22]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[23]  Kara M. Kockelman,et al.  Optimal locations of U.S. fast charging stations for long-distance trip completion by battery electric vehicles , 2019, Journal of Cleaner Production.

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

[25]  Hui Zhao,et al.  Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles , 2018, Energies.

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

[27]  Barış Yıldız,et al.  The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations , 2019, Transportation Research Part B: Methodological.

[28]  Mingyang Du,et al.  Acceptance of electric ride-hailing under the new policy in Shenzhen, China: Influence factors from the driver’s perspective , 2020 .

[29]  Hussain Shareef,et al.  A novel method for optimal placement of vehicle-to-grid charging stations in distribution power system using a quantum binary lightning search algorithm , 2018 .

[30]  Suresh K. Nair,et al.  Infrastructure development for conversion to environmentally friendly fuel , 2002, Eur. J. Oper. Res..

[31]  Jee Eun Kang,et al.  Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles , 2017 .

[32]  Nuno Bento,et al.  Building and interconnecting hydrogen networks : insights from the electricity and gas experience in Europe , 2008 .

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

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

[35]  Louise Trygg,et al.  A strategic approach to sustainable transport system development – Part 2: the case of a vision for electric vehicle systems in southeast Sweden , 2017 .

[36]  Zhibin Wu,et al.  An interval type-2 fuzzy analysis towards electric vehicle charging station allocation from a sustainable perspective , 2017, Sustainable Cities and Society.

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

[38]  H. Oliver Gao,et al.  Non-myopic dynamic routing of electric taxis with battery swapping stations , 2020 .

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

[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]  John E. Anderson,et al.  Indirect CO2 emissions of electric vehicles: Insights from real-world vehicle use , 2018 .

[42]  André Faaij,et al.  Energy use, cost and CO 2 emissions of electric cars , 2011 .

[43]  Maximilian Schiffer,et al.  The flow refueling location problem with load flow control , 2018 .

[44]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[45]  W. Green,et al.  Recharging systems and business operations to improve the economics of electrified taxi fleets , 2020, Sustainable Cities and Society.

[46]  E. Yao,et al.  A location model for electric vehicle (EV) public charging stations based on drivers’ existing activities , 2020 .

[47]  Qi Liu,et al.  Intelligent Multi-Objective Public Charging Station Location with Sustainable Objectives , 2018, Sustainability.

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

[49]  Huiru Zhao,et al.  Optimal site selection of electric vehicle charging station by using fuzzy TOPSIS based on sustainability perspective , 2015 .

[50]  Yoko Watanabe,et al.  Mitigation of congestion related to quick charging of electric vehicles based on waiting time and cost–benefit analyses: A japanese case study , 2018 .

[51]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computations , 1965 .

[52]  Gilbert Laporte,et al.  Vehicle Routing and Location Routing with Intermediate Stops: A Review , 2017, Transp. Sci..

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

[54]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[55]  Anshuman Khare,et al.  The feasibility of distributed hydrogen production from renewable energy sources and the financial contribution from UK motorists on environmental grounds , 2016 .

[56]  Jun Yang,et al.  A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles , 2019, Omega.

[57]  Yi-Chih Hsieh,et al.  A hybrid heuristic approach to the problem of the location of vehicle charging stations , 2014, Comput. Ind. Eng..

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

[59]  M. Melaina Initiating hydrogen infrastructures: preliminary analysis of a sufficient number of initial hydrogen stations in the US , 2003 .

[60]  David A. King,et al.  Indirect emissions from electric vehicles: emissions from electricity generation , 2010 .

[61]  J. Rezaei Best-worst multi-criteria decision-making method , 2015 .

[62]  Maximilian Schiffer,et al.  Strategic planning of electric logistics fleet networks: A robust location-routing approach , 2017, Omega.

[63]  Trung Hieu Tran,et al.  Alternative-fuel station network design under impact of station failures , 2019, Ann. Oper. Res..

[64]  Yong Zhang,et al.  Capacitated Deviation-Flow Fueling Location Model for Sitting Battery Charging Stations , 2012 .

[65]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .

[66]  Ho-Yin Mak,et al.  Alternative fuel station location model with demand learning , 2015, Ann. Oper. Res..

[67]  Sara Mehar,et al.  An optimization location scheme for electric charging stations , 2013, 2013 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[68]  Prashant Kumar,et al.  Kriging method application and traffic behavior profiles from local radar network database: A proposal to support traffic solutions and air pollution control strategies , 2020 .

[69]  Csaba Csiszár,et al.  Urban public charging station locating method for electric vehicles based on land use approach , 2019, Journal of Transport Geography.

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

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

[72]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[73]  J. Current,et al.  The maximum covering/shortest path problem: A multiobjective network design and routing formulation , 1985 .

[74]  Karsten Kieckhäfer,et al.  Analyzing manufacturers' impact on green products' market diffusion – the case of electric vehicles , 2017 .

[75]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..

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

[77]  Martin Wietschel,et al.  Early hydrogen user centres and corridors as part of the European hydrogen energy roadmap (HyWays) , 2008 .

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

[79]  Yu Cheng,et al.  A location model for capacitated alternative-fuel stations with uncertain traffic flows , 2020, Comput. Ind. Eng..

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

[81]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[82]  Hua Cai,et al.  Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet , 2014 .

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