Name
Title | ||
|---|---|---|
Microscopic resource assignment model and Lagrangian relaxation based algorithm for train operation scheduling in railway station |
Abstract | ||
|---|---|---|
The quality of train operation plan in large railway stations is “critical” for the efficiency of the whole railway network. We present a novel optimization approach for operation scheduling problem in railway station. The model is based on microscopic devices of railway infrastructure, such as tracks, switches and crosses. The scheduling decisions are based on discretized resource-time network; we introduce Lagrangian relaxation based heuristic method to compute the maximum total profit of operation plan without any operation conflicts. The approach has been tested on a real world high speed railway case with one hour realistic data. The results investigate the quality of the proposed model and algorithm. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/ITSC.2013.6728415 | ITSC |
Keywords | Field | DocType |
train operation plan quality,optimisation,lagrangian relaxation based heuristic method,maximum total profit,scheduling,train operation scheduling,relaxation theory,railway infrastructure,railways,discretized resource-time network,optimization approach,railway station,microscopic resource assignment model,operation scheduling problem,algorithms,optimization | Discretization,Heuristic,Simulation,Relaxation theory,Scheduling (computing),Resource assignment,Algorithm,Engineering,Lagrangian relaxation,Operation scheduling | Conference |
Volume | Issue | ISSN |
null | null | null |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yixiang Yue | 1 | 6 | 4.85 |
| Song Han | 2 | 0 | 0.34 |
| Leishan Zhou | 3 | 0 | 0.34 |
| Hesham A. Rakha | 4 | 211 | 39.23 |