Locating alternative-fuel refueling stations on a multi-class vehicle transportation network

Hwang, Seong Wook; Kweon, Sang Jin; Ventura, José A.

doi:10.1016/j.ejor.2017.02.036

Cited by 23 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This model was developed for locating AF refueling stations on toll roads where vehicles do not have to leave the road network to refuel. After that, Hwang et al [23] extended their work and relaxed the assumptions that all vehicles have the same driving range and similar fuel levels at their origins and destinations. A bi‐criteria model was proposed by Ventura et al [49] to locate AF refueling stations on a directed network.…”

Section: Literature Reviewmentioning

confidence: 99%

An edge scanning method for the continuous deviation‐flow refueling station location problem on a general network

Abbaas

Ventura

2021

Networks

Self Cite

View full text Add to dashboard Cite

This study addresses the continuous deviation-flow refueling station location problem on a general network. Instead of having a finite number of candidate locations, we consider any point in the network as a candidate location. In addition, vehicles are allowed to deviate from their prescribed (shortest) paths to refuel. At the beginning, we focus on the location of a single refueling facility, which is a relevant problem in the initial stages of development of a refueling infrastructure for alternative fuels in a transportation network. The objective is to maximize the traffic flow covered (in roundtrips per time unit). We propose an exact algorithm that determines the endpoints of all refueling segments on each edge of the network that cover the corresponding origin-destination flows. Then, the set with the best endpoints is shown to be optimal and can be used to determine the entire set of optimal locations. Network reduction rules and a network decomposition procedure are also discussed to reduce the size of the problem and improve the computational efficiency. Later, the entire set of endpoints is used in a set covering model to locate multiple refueling stations under the assumption that every vehicle only needs to refuel once on each way of the round trip. Moreover, we limit the allowed refueling deviation distance from the shortest path. Finally, a numerical example is provided to illustrate the proposed methodology.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

An edge scanning method for the continuous deviation‐flow refueling station location problem on a general network

Abbaas

Ventura

2021

Networks

Self Cite

View full text Add to dashboard Cite

show abstract

“…In Section 4, we will discuss in detail the covering conditions that depend on path lengths. e half-full tank assumption can be relaxed using Hwang et al 's [7] model to consider different fuel tank levels of vehicles at their origins and destinations when detours are available on directed transportation networks, but it is le for future research to mainly focus on addressing the refueling station location problem with deviation options on a highway road system in this study.…”

Section: Problem Statementmentioning

confidence: 99%

“…Since highway roads are physically partitioned by a barrier or an unpaved median, some built-in service facilities, called single-access stations, can only be accessed from one side of the road, while the rest, called dual-access stations, can be accessed from both sides of the road. Hwang et al [6,7] and Ventura et al [5] model this type of transportation systems as directed transportation networks.…”

Section: Introductionmentioning

confidence: 99%

An Alternative Fuel Refueling Station Location Model considering Detour Traffic Flows on a Highway Road System

Hwang

Kweon

Ventura

2020

Journal of Advanced Transportation

Self Cite

View full text Add to dashboard Cite

With the development of alternative fuel (AF) vehicle technologies, studies on finding the potential location of AF refueling stations in transportation networks have received considerable attention. Due to the strong limited driving range, AF vehicles for long-distance intercity trips may require multiple refueling stops at different locations on the way to their destination, which makes the AF refueling station location problem more challenging. In this paper, we consider that AF vehicles requiring multiple refueling stops at different locations during their long-distance intercity trips are capable of making detours from their preplanned paths and selecting return paths that may be different from original paths for their round trips whenever AF refueling stations are not available along the preplanned paths. These options mostly need to be considered when an AF refueling infrastructure is not fully developed on a highway system. To this end, we first propose an algorithm to generate alternative paths that may provide the multiple AF refueling stops between all origin/destination (OD) vertices. Then, a new mixed-integer programming model is proposed to locate AF refueling stations within a preselected set of candidate sites on a directed transportation network by maximizing the coverage of traffic flows along multiple paths. We first test our mathematical model with the proposed algorithm on a classical 25-vertex network with 25 candidate sites through various scenarios that consider a different number of paths for each OD pair, deviation factors, and limited driving ranges of vehicles. Then, we apply our proposed model to locate liquefied natural gas refueling stations in the state of Pennsylvania considering the construction budget. Our results show that the number of alternative paths and deviation distance available significantly affect the coverage of traffic flows at the stations as well as computational time.

show abstract

“…Extended layout models are also proposed based on classical layout models, including flow interception layout models [21][22][23] and competitive layout models [24][25][26][27]. However, these studies mainly focused on optimizing the layout of hydrogen or gas refuelling stations, and only meeting taxi drivers' refuelling demand [28,29]. This study innovatively introduces the concept of taxi service centres, which aims to provide different service functions and satisfy taxi drivers' multiple demand, such as parking, dining, charging, vehicle washing, repair and maintenance, etc.…”

Section: Introductionmentioning

confidence: 99%

Sustainable Layout Planning Methods for Taxi Service Centres: A Case Study of Jiangning District, Nanjing

et al. 2018

View full text Add to dashboard Cite

Taxi fleet size has undergone a continuous rapid growth in Chinese cities, while the service facility layout planning has relatively lagged behind, causing a decrease in the service quality. Therefore, it is crucial to carry out taxi service centre layout planning. This study analyses the functional orientation and hierarchical layout mode of taxi service centres, and then proposes stepwise layout planning methods combining existing transportation facilities. Considering the demand for integrated service centres is relatively low and convenient service centres are highly flexible, their layout can be determined by qualitative analysis. The constrained layout model of functional service centres is established by optimizing the layout scheme among various alternative taxi service centres. The study finds the model is a mixed 0-1 integer programming problem, genetic algorithms are applied to solve it. Finally, the proposed methods are applied to a real case of Jiangning district, Nanjing. The results show that one integrated service centre, four functional service centres, and twenty-three convenient service centres could satisfy taxi drivers' demand, which suggests that the proposed methods should effectively address the layout planning problem of taxi service centres, thus have important implications for other cities' downtown areas in China and beyond.

show abstract

Locating alternative-fuel refueling stations on a multi-class vehicle transportation network

Cited by 23 publications

References 16 publications

An edge scanning method for the continuous deviation‐flow refueling station location problem on a general network

An edge scanning method for the continuous deviation‐flow refueling station location problem on a general network

An Alternative Fuel Refueling Station Location Model considering Detour Traffic Flows on a Highway Road System

Sustainable Layout Planning Methods for Taxi Service Centres: A Case Study of Jiangning District, Nanjing

Contact Info

Product

Resources

About