Article ID: | iaor201530395 |
Volume: | 82 |
Start Page Number: | 114 |
End Page Number: | 140 |
Publication Date: | Dec 2015 |
Journal: | Transportation Research Part B |
Authors: | Zou Bo, Talebian Ahmadreza |
Keywords: | simulation, vehicle routing & scheduling, graphs, combinatorial optimization |
This paper studies strategic level train planning for high performance passenger and freight train operations on shared‐use corridors in the US. We develop a hypergraph‐based, two‐level approach to sequentially minimize passenger and freight costs while scheduling train services. Passenger schedule delay and freight lost demand are explicitly modeled. We explore different solution strategies and conclude that a problem‐tailored linearized reformulation yields superior computational performance. Using realistic parameter values, our numerical experiments show that passenger cost due to schedule delay is comparable to in‐vehicle travel time cost and rail fare. In most cases, marginal freight cost increase from scheduling more passenger trains is higher than marginal reduction in passenger schedule delay cost. The heterogeneity of train speed reduces the number of freight trains that can run on a corridor. Greater tolerance for delays could reduce lost demand and overall cost on the freight side. The approach developed in the paper could be applied to other scenarios with different parameter values.