Refueling station location problem with traffic deviation considering route choice and demand uncertainty

Abstract Construction of refueling stations in a traffic network is a major step toward the promotion of hydrogen fuel vehicles in the metropolitan areas. This research provides a framework for the refueling demand uncertainty and the effect of travelers' deviation to refuel considerations in the network. First, considering the refueling demand uncertainty of the hydrogen fuel vehicles market, we propose a discrete, robust optimization model in which refueling demand is formulated as an uncertainty set during planning horizon. A cutting plane algorithm is adopted to solve this robust centralized planning model. Numerical results demonstrate that the robust model can lead to more reliable design compared to the nominal plan. Second, a link-based bi-level program is proposed in which the lower level problem describes the user equilibrium traffic condition characterized by the locations of refueling stations. This model is solved using a computationally efficient genetic algorithm. Numerical examples indicate that as the refueling demand share increases, total system travel time, for both refueling and non-refueling users, increases. This increase is more pronounced in low levels of refueling demand share compared to high levels.

[1]  Yafeng Yin,et al.  Robust congestion pricing under boundedly rational user equilibrium , 2010 .

[2]  Yousef Shafahi,et al.  A Fuzzy Network Assignment Model Based on User Equilibrium Condition , 2015 .

[3]  Srinivas Peeta,et al.  Multi-period equilibrium modeling planning framework for tradable credit schemes , 2016 .

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

[5]  Mark S. Daskin,et al.  3 Discrete Network Location Models , 2001 .

[6]  Seung-Young Kho,et al.  User Equilibrium–Based Location Model of Rapid Charging Stations for Electric Vehicles with Batteries that have Different States of Charge , 2014 .

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

[8]  Vikas Khanna,et al.  Systems-Level Analysis of Waste Heat Recovery Opportunities from Natural Gas Compressor Stations in the United States , 2016 .

[9]  Pitu B. Mirchandani,et al.  The Electric Vehicle Shortest-Walk Problem With Battery Exchanges , 2016 .

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

[11]  Simon Shepherd,et al.  Factors affecting future demand for electric vehicles: A model based study , 2012 .

[12]  Amirali Zarrinmehr,et al.  Parallelization of the Branch-and-Bound Algorithm in Transportation Discrete Network Design , 2016 .

[13]  Hedayat Z. Aashtiani,et al.  Application of Paths Information in Network Design Problem , 2012 .

[14]  Amirali Zarrinmehr,et al.  A path-based greedy algorithm for multi-objective transit routes design with elastic demand , 2016, Public Transp..

[15]  M. Melendez.  Transitioning to a Hydrogen Future: Learning from the Alternative Fuels Experience , 2006 .

[16]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[17]  H. Poorzahedy,et al.  Application of Ant System to network design problem , 2005 .

[18]  Jee Eun Kang,et al.  Projecting full build-out environmental impacts and roll-out strategies associated with viable hydro , 2011 .

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

[20]  Yingyan Lou,et al.  Capacitated Refueling Station Location Problem with Traffic Deviations Over Multiple Time Periods , 2017 .

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

[22]  José A. Ventura,et al.  A continuous network location problem for a single refueling station on a tree , 2015, Comput. Oper. Res..

[23]  T. Magnanti,et al.  Equilibria on a Congested Transportation Network , 1981 .

[24]  Jane J. Ye,et al.  Optimality Conditions for Optimization Problems with Complementarity Constraints , 1999, SIAM J. Optim..

[25]  SeyedMohammad Miralinaghi.  Refueling station location problem for renewable energy in a transportation network with multiple time periods, nonlinear delay, and autonomous users , 2012 .

[26]  Hani S. Mahmassani,et al.  Modeling Lane-Changing Behavior in a Connected Environment: A Game Theory Approach , 2015 .

[27]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

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

[29]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[30]  Yafeng Yin,et al.  Optimal Improvement Scheme for Network Reliability , 2002 .

[31]  Jee Eun Kang,et al.  Strategic Hydrogen Refueling Station Locations with Scheduling and Routing Considerations of Individual Vehicles , 2015, Transp. Sci..

[32]  Randall Guensler,et al.  Electric vehicles: How much range is required for a day’s driving? , 2011 .

[33]  Jonathan X. Weinert,et al.  Hydrogen refueling station costs in Shanghai , 2006 .

[34]  Barbara T. Fichman.  Annual Energy Review 2011 , 2012 .

[35]  Amir Hossein Ghorashi,et al.  Renewable and non-renewable energy status in Iran: Art of know-how and technology-gaps , 2011 .

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

[37]  Yafeng Yin,et al.  Robust Approach to Discrete Network Designs with Demand Uncertainty , 2009 .

[38]  H. Z. Aashtiani.  The multi-modal traffic assignment problem. , 1979 .

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

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

[41]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[42]  Hillel Bar-Gera,et al.  Convergence of Traffic Assignments: How Much Is Enough? 1 , 2004 .

[43]  K. Heaslip,et al.  Acceptability of increasing petrol price as a TDM pricing policy: A case study in Tehran , 2016 .

[44]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

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

[46]  Yousef Shafahi,et al.  Multiclass fuzzy user equilibrium with endogenous membership functions and risk-taking behaviors , 2016 .

[47]  Yu Nie,et al.  A class of bush-based algorithms for the traffic assignment problem , 2010 .

[48]  Amirali Zarrinmehr,et al.  A local search algorithm for finding optimal transit routes configuration with elastic demand , 2018, Int. Trans. Oper. Res..

[49]  Kevin Heaslip,et al.  Compressed Natural Gas Vehicles: Financially Viable Option? , 2016 .