Abstract
In a railroad system, train pathing is concerned with the assignment of trains to links and tracks, and train timetabling allocates time slots to trains. In this paper, we present an optimization heuristic to solve the train pathing and timetabling problem. This heuristic allows the dwell time of trains in a station or link to be dependent on the assigned tracks. It also allows the minimum clearance time between the trains to depend on their relative status. The heuristic generates a number of alternative paths for each train service in the initialization phase. Then it uses a neighborhood search approach to find good feasible combinations of these paths. A linear program is developed to evaluate the quality of each combination that is encountered. Numerical examples are provided.
| Original language | English |
|---|---|
| Title of host publication | WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc. |
| Pages | 242-247 |
| Number of pages | 6 |
| Volume | 5 |
| Publication status | Published - 2008 |
| Event | 12th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2008, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Orlando, FL, United States Duration: 2008 Jun 29 → 2008 Jul 2 |
Other
| Other | 12th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2008, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 |
|---|---|
| Country | United States |
| City | Orlando, FL |
| Period | 08-06-29 → 08-07-02 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
- Computer Networks and Communications
Cite this
}
Modeling and solving the train pathing problem. / Lee, Yusin; Chen, Chuen Yih.
WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.. Vol. 5 2008. p. 242-247.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Modeling and solving the train pathing problem
AU - Lee, Yusin
AU - Chen, Chuen Yih
PY - 2008
Y1 - 2008
N2 - In a railroad system, train pathing is concerned with the assignment of trains to links and tracks, and train timetabling allocates time slots to trains. In this paper, we present an optimization heuristic to solve the train pathing and timetabling problem. This heuristic allows the dwell time of trains in a station or link to be dependent on the assigned tracks. It also allows the minimum clearance time between the trains to depend on their relative status. The heuristic generates a number of alternative paths for each train service in the initialization phase. Then it uses a neighborhood search approach to find good feasible combinations of these paths. A linear program is developed to evaluate the quality of each combination that is encountered. Numerical examples are provided.
AB - In a railroad system, train pathing is concerned with the assignment of trains to links and tracks, and train timetabling allocates time slots to trains. In this paper, we present an optimization heuristic to solve the train pathing and timetabling problem. This heuristic allows the dwell time of trains in a station or link to be dependent on the assigned tracks. It also allows the minimum clearance time between the trains to depend on their relative status. The heuristic generates a number of alternative paths for each train service in the initialization phase. Then it uses a neighborhood search approach to find good feasible combinations of these paths. A linear program is developed to evaluate the quality of each combination that is encountered. Numerical examples are provided.
UR - http://www.scopus.com/inward/record.url?scp=84869390340&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84869390340&partnerID=8YFLogxK
M3 - Conference contribution
SN - 1934272353
SN - 9781934272350
VL - 5
SP - 242
EP - 247
BT - WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.
ER -