An Edge Scanning Method for the Continuous DeviationFlow Refueling Station Location Problem on a General Network
Abstract: This study addresses the continuous deviationflow 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 origindestination 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. Advisor: Dr. Jose Ventura, jav1@psu.edu Key words: Continuous location problem + refueling infrastructure
Files
Penn State Only
Files are only accessible to users loggedin with a Penn State Access ID.
Metadata
Work Title  An Edge Scanning Method for the Continuous DeviationFlow Refueling Station Location Problem on a General Network 

Access  
Creators 

License  In Copyright (Rights Reserved) 
Work Type  Research Paper 
Publication Date  2022 
Deposited  February 14, 2022 
Versions
Analytics
Collections
This resource is currently not in any collection.