Modeling Network Transition Constraints with Hypergraphs

Modeling Network Transition Constraints with Hypergraphs

0.00 Avg rating0 Votes
Article ID: iaor20112165
Volume: 45
Issue: 1
Start Page Number: 81
End Page Number: 97
Publication Date: Feb 2011
Journal: Transportation Science
Authors:
Keywords: graphs, networks: flow
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.

Reviews

Required fields are marked *. Your email address will not be published.