Journal article
Modeling Network Transition Constraints with Hypergraphs
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.
Language: | English |
---|---|
Publisher: | Transportation Science & Logistic Society of the Institute for Operations Research and Management Sciences |
Year: | 2011 |
Pages: | 81-97 |
ISSN: | 15265447 and 00411655 |
Types: | Journal article |
DOI: | 10.1287/trsc.1100.0337 |
ORCIDs: | Harrod, Steven |
Constrained resources Directed hypergraphs Discrete networks Discrete time dynamics Experimental problems Graph theory Hyper graph Interaction effect Modeling networks Multi-commodity flow North American OPERATIONS RAILROADS RAILWAY Railroads Railway network Railway scheduling Scheduling TRAFFIC ASSIGNMENT TRAIN TIMETABLING PROBLEM TRANSPORTATION Transportation directed hypergraphs discrete networks railway scheduling