A solution approach for deriving alternative fuel station infrastructure requirements

When an alternative fuel is introduced, the infrastructure through which that fuel is made available to the market is often underdeveloped. Transportation service providers relying on such infrastructures are unlikely to adopt alternative fuel vehicles as it may impose long detours for refueling. In this paper, we design and apply a new solution approach to derive minimum infrastructure requirements, in terms of the number of alternative fuel stations. The effectiveness of our approach is demonstrated by applying it to the case of introducing liquefied natural gas (LNG) as a transportation fuel in The Netherlands. From this case, we learn that, depending on the driving range of the LNG trucks and the size of area on which those trucks operate, a minimum of 5–12 LNG fuel stations is necessary to render LNG trucks economically and environmentally beneficial.

[1]  Stefan Irnich,et al.  Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows , 2014, Oper. Res..

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

[3]  Michel Gendreau,et al.  A continuous approximation model for the fleet composition problem , 2012 .

[4]  Christelle Guéret,et al.  A multi-space sampling heuristic for the green vehicle routing problem , 2016 .

[5]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[6]  R. P. Verbeek,et al.  LNG for trucks and ships: fact analysis review of pollutant and GHG emissions. Final draft , 2014 .

[7]  Miguel A. Figliozzi,et al.  Planning Approximations to Average Length of Vehicle Routing Problems with Time Window Constraints , 2009 .

[8]  Xunmin Ou,et al.  Life-Cycle Analyses of Energy Consumption and GHG Emissions of Natural Gas-Based Alternative Vehicle Fuels in China , 2013 .

[9]  Greg Rideout,et al.  Greenhouse gas emissions from heavy-duty vehicles , 2008 .

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

[11]  Miguel A. Figliozzi,et al.  A Methodology to Evaluate the Competitiveness of Electric Delivery Trucks , 2013 .

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

[13]  Angel A. Juan,et al.  Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations? , 2014, Appl. Soft Comput..

[14]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

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

[16]  Fabio Polonara,et al.  Life-cycle greenhouse gas analysis of LNG as a heavy vehicle fuel in Europe , 2010 .

[17]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[18]  Giovanni Righini,et al.  A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges , 2014 .

[19]  Robert M. Malina,et al.  Economic and environmental assessment of liquefied natural gas as a supplemental aircraft fuel , 2014 .

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