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

被引：44

作者：

Li, Shengyin ^{[1
]}

Huang, Yongxi ^{[1
]}

机构：

[1] Clemson Univ, Glenn Dept Civil Engn, Clemson, SC 29634 USA

来源：

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2014年 / 72卷

关键词：

Heuristic method; Greedy-adding; Alternative fueling stations; Deviation paths; Mixed integer programming; OPTIMAL LOCATION; NETWORK; OPTIMIZATION; STATIONS; MODEL; ALGORITHMS; SIZE;

D O I：

10.1016/j.tre.2014.10.013

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

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. (C) 2014 Elsevier Ltd. All rights reserved.

引用

页码：144 / 158

页数：15

共 50 条

[41] A Vehicle Scheduling Algorithm Based on Vertex Covering by a Set of Disjoint Paths
Paluch, Stanislav
28TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2010, PTS I AND II, 2010, : 489 - 494
[42] A GRASP-based scheme for the set covering problem
Reyes, Victor
Araya, Ignacio
OPERATIONAL RESEARCH, 2021, 21 (04) : 2391 - 2408
[43] A CLONALG-based Approach for the Set Covering Problem
Tasnim, Masruba
Rouf, Shahriar
Rahman, M. Sohel
JOURNAL OF COMPUTERS, 2014, 9 (08) : 1787 - 1795
[44] A CLONALG-based approach for the set covering problem
Tasnim, Masruba
Rouf, Shahriar
Rahman, M. Sohel
2012 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2012, : 42 - 49
[45] A GRASP-based scheme for the set covering problem
Victor Reyes
Ignacio Araya
Operational Research, 2021, 21 : 2391 - 2408
[46] An overview of optical flow-based approaches for motion segmentation
Anthwal, Shivangi
Ganotra, Dinesh
IMAGING SCIENCE JOURNAL, 2019, 67 (05): : 284 - 294
[47] A Flow-Based Heuristic Algorithm for Network Operations Planning in Smart Grids
Davidescu, George
Filchenkov, Andrey
Muratov, Amir
Vyatkin, Valeriy
IECON 2018 - 44TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2018, : 3529 - 3534
[48] Enhanced Flow-based Model of Multipath Routing with Overlapping by Nodes Paths
Yeremenko, Oleksandra
2015 SECOND INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T 2015), 2015, : 42 - 45
[49] Constraint-based approaches to the covering test problem
Hnich, B
Prestwich, S
Selensky, E
RECENT ADVANCES IN CONSTRAINTS, 2005, 3419 : 172 - 186
[50] A comparative study of a penalty function, a repair heuristic, and stochastic operators with the set-covering problem
Back, T
Schutz, M
Khuri, S
ARTIFICIAL EVOLUTION, 1996, 1063 : 320 - 332

← 1 2 3 4 5 →