Abstract:The refueling station location problem with routing considers vehicles' ranges and drivers' preferences about their routes to improve the alternative fuel station infrastructure. Comprehensive planning is necessary for developing a mature infrastructure to overcome budgetary constraints and spatial limitations. Hence, adopting a multi-period planning approach becomes crucial when taking into account the evolving demand for alternative fuel vehicles over time. The evolution of demand can be dependent on exogenous and endogenous factors. Although it is typical to account for exogenous demand growth in multi-period planning, a few studies also take into account an endogenous factor which is the refueling opportunity of drivers on their paths. In this study, in addition to the refueling opportunities, we consider the proximity of each individual station to the flow-based demands. We draw attention to the significance of considering the effects of individual station locations on demand evolution, as these strategic locations can play an important role in reducing the drivers' range anxiety and increasing their acceptance of the technology. Hence, we introduce a multi-period alternative fuel refueling station location problem with routing under different vehicle flow evolution dynamics that employ various weights for the factors where the natural growth rate is exogenous and the decisions of station locations and flow coverage are endogenous to the problem. We propose three mixed integer linear programming formulations for different evolution dynamics. We carry out computational experiments on the real road networks of Belgium, California, and Turkey and present our findings on the performances of the proposed mathematical models and the gains that can be obtained by considering multi-period planning and incorporating the effects of decisions into the vehicle flow evolution.

Robust Alternative Fuel Refueling Station Location Problem with Routing under Decision-Dependent Flow Uncertainty

Robust Optimization of Hydrogen Network

Optimization of refinery hydrogen network based on chance constrained programming

Optimizing Crude Oil Operations under Uncertainty

Mathematical formulations for the multi-period alternative fuel refueling station location problem with routing under decision-dependent flow dynamics

A robust model for recharging station location problem

Robust Shortest Path Problem with Distributional Uncertainty

Optimization methods for the capacitated refueling station location problem with routing

Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty

Hydrogen refueling station location optimization under uncertainty

A lexicographic optimization approach to the deviation-flow refueling station location problem on a general network

A Distributionally Robust Optimization for Reliability-Based Lane Reservation and Route Design Under Uncertainty

Distributionally Robust Deviation Flow Refueling Location for Electric Vehicle Swapping Stations

A Robust Possibilistic Programming Approach for a Road-Rail Intermodal Routing Problem with Multiple Time Windows and Truck Operations Optimization under Carbon Cap-and-Trade Policy and Uncertainty

Distributionally robust equilibrious hybrid vehicle routing problem under twofold uncertainty

Adjustable robust balanced hub location problem with uncertain transportation cost

Pursuing robust decisions in uncertain traffic equilibrium problems

Distributionally Robust Optimal Scheduling With Heterogeneous Uncertainty Information: A Framework for Hydrogen Systems

Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations

Distributionally Robust Optimization Approaches for a Stochastic Mobile Facility Fleet Sizing, Routing, and Scheduling Problem

A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times