An Edge Scanning Method for the Continuous Deviation-Flow Refueling Station Location Problem on a General Network

Abstract: 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. Advisor: Dr. Jose Ventura, jav1@psu.edu Key words: Continuous location problem + refueling infrastructure

Files

Metadata

Work Title An Edge Scanning Method for the Continuous Deviation-Flow Refueling Station Location Problem on a General Network
Access
Penn State
Creators
  1. Omar Abbaas
  2. Jose A. Ventura
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.

Work History

Version 1
published

  • Created
  • Added Creator Omar Abbaas
  • Added Creator Jose A. Ventura
  • Added An Edge Scanning Method for the Continuous Deviation-Flow Refueling Station Location Problem on a General Network.pdf
  • Updated License Show Changes
    License
    • https://rightsstatements.org/page/InC/1.0/
  • Published
  • Updated
  • Updated