We consider a geometric set covering problem. In its original form it consists of adding stations to an existing geometric transportation network so that each of a given set of settlements is not too far from a station. The problem is known to be NP-hard in general. However, special cases with certain properties have been shown to be efficiently solvable in theory and in practice, especially if...

An important concern for any nation wishing to convert to alternate, environmentally friendly energy sources is the development of appropriate fuel distribution infrastructure. We address the problem of optimally locating gas station facilities for developing nations, like India, which are in the process of converting from leaded to unleaded fuel. Importantly, a similar approach may be used in ...

We use naturalistic driving data to analyze the refueling behavior of drivers. The data come from a year-long study in which drivers were provided with experimental vehicles to use for seven weeks. We use data logged during the experiment to identify the time and location of refueling stops. With this dataset, we estimate a discrete choice model for the driver’s choice of refueling location. We...

With the introduction of alternative fuel vehicles into the transportation system, the refueling station location research has been touted in the literature. The flow refueling location problem (FRLP) locates p stations in order to maximize the flow volume that can be accommodated in a road network respecting the range limitations of the vehicles. This paper introduces the hybrid charging stati...

Increasing the use of fossil fuels is with severe environmental and economic problems, bringing more attention to alternative fuels. The compressed natural gas (CNG), as an alternative fuel, offers many more benefits than gasoline or diesel fuel such as cost-effectiveness, lower pollution, better performance, and lower maintenance costs. Gas stations location and the number of gas stations are ...

This paper derives the distribution of the deviation distance to visit an alternative fuel station. Distance is measured as the Euclidean distance on a continuous plane. The distribution explicitly considers the vehicle range and whether the round trip between origin and destination can be made. Three cases are examined: fuel is available at both origin and destination, fuel is available at eit...