Date of Award

3-1994

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Operational Sciences

First Advisor

Yupo Chan, PhD

Abstract

This research proposes an analytical approach for assessing flow disturbance, or compromise, based on limited sampling of arc flow information in multi-commodity, or multiple origin-destination O-D, networks with failing arcs. There were three objectives established for this research. The first objective was to bound the expected flow, given the arcs fail with certain probabilities, which was accomplished by reviewing current approaches for single-commodity networks and extending the results to the multi-commodity case. The second objective was to determine the best placement of flow monitors to obtain the most accurate estimates of O-D pair volumes. This was accomplished using a multi-criteria approach for defining and evaluating all possible monitor placement strategies satisfying monitor availability. The O-D pair volumes were estimated using the 1 sub p-norm metric for varied levels of p. The final objective was to define a compromise metric providing confident assessments on the occurrence of compromise. This was accomplished using simple regression techniques to generate confidence intervals around the expected flow for each O- D pair. The approach proposed in this research is provided as an initial look into compromise assessment based on limited network information.

AFIT Designator

AFIT-GOR-ENS-94M-12

DTIC Accession Number

ADA278434

Comments

The author's Vita page is omitted.

Share

COinS