Optimizing the Routing of Trains with Heterogeneous Traffic
Date Issued
2010
Date
2010
Author(s)
Hsu, Chung-En
Abstract
Long-term demand for rail traffic worldwide is expected to expand increasingly leading to capacity constraints. Although both infrastructure investment and operational changes can relieve congestion, careful consideration of how operational practices can affect or mitigate demand is critical for cost-effective planning of new capacity, especially considering the high cost to build and maintain infrastructure. A critical aspect of capacity management is to understand the effect of heterogeneous traffic on capacity. Greater heterogeneity on a line increases interference between trains and creates more delay than if all trains have similar characteristics.
In this research, we take into account the impact of heterogeneity and present a new optimization framework to identify the optimal train network routing. We also implement Lagrangian Relaxation with Subgradient optimization method to solve this problem efficiently. Computational results show the use of this tool can successfully reduce operational costs by 3 to 5 %. This tool will help service design managers on traffic routing and capacity utilization.
Subjects
Train Routing
Heterogeneous Traffic
Capacity Utilization
Decision Support
Lagrangian Relaxation
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-R97521525-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):6ad58d9b3c395cfe807f80650b2fe371