Modeling Network Transition Constraints with Hypergraphs
- 1 February 2011
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 45 (1), 81-97
- https://doi.org/10.1287/trsc.1100.0337
Abstract
Discrete time dynamic graphs are frequently used to model multicommodity flows or activity paths through constrained resources, but simple graphs fail to capture the interaction effects of resource transitions. The resulting schedules are not operationally feasible, and return inflated objective values. A directed hypergraph formulation is derived to address railway network sequencing constraints, and an experimental problem sample solved to estimate the magnitude of objective inflation when interaction effects are ignored. The model is used to demonstrate the value of advance scheduling of train paths on a busy North American railway.Keywords
This publication has 21 references indexed in Scilit:
- Scheduling extra freight trains on railway networksTransportation Research Part B: Methodological, 2010
- Statistical estimation of railroad congestion delayTransportation Research. Part E, Logistics and Transportation Review, 2009
- Design of a Railway Scheduling Model for Dense ServicesNetworks and Spatial Economics, 2008
- Alternatives for Railroad Traffic Simulation AnalysisTransportation Research Record: Journal of the Transportation Research Board, 2005
- A new heuristic based on a hypergraph representation for the tool switching problemInternational Journal of Production Economics, 2000
- Optimal scheduling of trains on a single line trackTransportation Research Part B: Methodological, 1996
- A model and strategy for train pathing with choice of lines, platforms, and routesTransportation Research Part B: Methodological, 1994
- Directed hypergraphs and applicationsDiscrete Applied Mathematics, 1993
- Railway scheduling by network optimizationMathematical and Computer Modelling, 1991
- Equilibrium traffic assignment for large scale transit networksEuropean Journal of Operational Research, 1988