No abstract

Increased interest in alternative fuels is attributable, in part, to rising oil prices and increasing concern about global warming. A lack of a refueling infrastructure, however, has inhibited the adoption of alternative‐fuel vehicles. Little economic incentive exists to mass‐produce alternative‐fuel vehicles until a network of stations exists that can refuel a reasonable number of trips. The flow refueling location model (FRLM) was developed to minimize the investment necessary to create a refueling infrastructure by optimizing the location of fueling stations. The original uncapacitated FRLM assumes that the presence of a refueling station is sufficient to serve all flows passing through a node, regardless of their volume. This article introduces the capacitated flow refueling location model that limits the number of vehicles refueled at each station. It also introduces a modified objective function maximizing vehicle‐miles traveled instead of trips, applies both models to an intercity network for Arizona, and formulates several other extensions.

No abstract

No abstract

The Flow Refueling Location Model (FRLM) is a flow-intercepting model that locates p stations on a network to maximize the refueling of origin–destination flows. Because of the limited driving range of vehicles, network vertices do not constitute a finite dominating set. This paper extends the FRLM by adding candidate sites along arcs using three methods. The first identifies arc segments where a single facility could refuel a path that would otherwise require two facilities at vertices to refuel it. The other methods use the Added-Node Dispersion Problem (ANDP) to disperse candidate sites along arcs by minimax and maximin methods. While none of the methods generate a finite dominating set, results show that adding ANDP sites produces better solutions than mid-path segments or vertices only. Copyright Springer Science+Business Media, LLC 2007Continuous location, Link, Flow intercepting, Hydrogen refueling, Finite dominating set, Vehicle range,