Heuristic approaches for the flow-based set covering problem with deviation paths

•We develop heuristics for the multipath refueling location model.•We consider the impact of deviation paths, vehicle range on networks.•Numerical experiments show heuristic solution efficiency and effectiveness.•Heuristics are also applicable for other existing flow-based set-covering problem. A mu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Transportation research. Part E, Logistics and transportation review Ročník 72; s. 144 - 158
Hlavní autoři: Li, Shengyin, Huang, Yongxi
Médium: Journal Article
Jazyk:angličtina
Vydáno: Exeter Elsevier India Pvt Ltd 01.12.2014
Elsevier Sequoia S.A
Témata:
Algorithms
Alternative fueling stations
Approximation
Deviation
Deviation paths
Effectiveness studies
Electric vehicles
Greedy-adding
Heuristic
Heuristic method
Integer programming
Mathematical analysis
Mathematical models
Mixed integer
Mixed integer programming
Network flow problem
Networks
Transportation
United States > US
South Carolina
Greedy-adding
Deviation paths
Mixed integer programming
Alternative fueling stations
Heuristic method
ISSN:1366-5545, 1878-5794
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•We develop heuristics for the multipath refueling location model.•We consider the impact of deviation paths, vehicle range on networks.•Numerical experiments show heuristic solution efficiency and effectiveness.•Heuristics are also applicable for other existing flow-based set-covering problem. A multipath refueling location model is developed to take into account the effects of vehicle range and multiple deviation paths. It is formulated as a mixed integer linear program, which is intrinsically difficult to solve with increase in the number of deviation paths and network size. This study is focused on developing heuristic approximation solutions, specifically the greedy-adding and greedy-adding with extension algorithms. These algorithms are shown to be efficient and effective to solve the model for the Sioux Falls network. The heuristics are also applied to locate electric vehicle charging stations in the state of South Carolina.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1366-5545
1878-5794
DOI:10.1016/j.tre.2014.10.013