Critical Infrastructure Protection In the Transportation Network - PowerPoint PPT Presentation

1 / 24
About This Presentation
Title:

Critical Infrastructure Protection In the Transportation Network

Description:

Critical Infrastructure Protection In the Transportation Network A Mathematical Model and Methodology for Determining and Analyzing The k-Critical Links of a Highway ... – PowerPoint PPT presentation

Number of Views:147
Avg rating:3.0/5.0
Slides: 25
Provided by: Gerar114
Category:

less

Transcript and Presenter's Notes

Title: Critical Infrastructure Protection In the Transportation Network


1
Critical Infrastructure Protection In the
Transportation Network
  • A Mathematical Model and Methodology for
    Determining and Analyzing The k-Critical Links
    of a Highway Network

2
Objective
  • The objective of this dissertation is to develop
    a methodology, using a SE approach, and apply the
    methodology to a mathematical model, using
    performance metrics such as travel time and flow,
    to simulate the impacts k-Links disconnects have
    on highway networks of major metropolitan cities
    for risk mitigation and resource allocation

3
The Systems Engineering Process
  • Problem Definition and Need Identification
  • Feasibility Study
  • Operational Requirements
  • Maintenance Support Concept
  • Technical Performance Measures
  • Functional Analysis and Allocation

4
The Systems Engineering Process
  • Trade-Off Analyses
  • System Specification

5
Problem Definition and Need Analysis
  • Defining the System System of Systems

6
Example of Model
Problem Definition and Need Analysis
7
Feasibility Study
  • What tools are available to perform analysis?
  • What methods have been developed in this area?

8
Operational Requirements
Prime Definition Of Mission
Operating Environment
Performance Parameters
Requirements
Operational Deployment
Effectiveness Factors
Operational Life Cycle
Utilization Requirements
9
Maintenance Concept
  • Levels of Maintenance
  • Repair Policies
  • Organizational Responsibilities
  • Maintenance Support Elements
  • Effectiveness Requirements
  • Environment

10
Technical Performance Parameters
Efficiency Of Model
Accuracy Of Model
Simulation
11
Functional Analysis
  • Transportation CI SoS
  • INPUT
  • Disconnects
  • Hrs of Op.
  • PROCESS
  • Mathematical
  • model
  • OUTPUT
  • Performance

Components
Perf. of Defined Links
Efficiently Finding K Links
Movement of Goods
Relationships
  • Flow
  • Distance
  • Links
  • Nodes
  • Efficiency
  • of model
  • Disconnects
  • Hours of
  • operation

Attributes
12
Functional Analysis
System Solution
System Requirements
Functional Analysis
V
Validate Verify
System Objective
Simulation Processing Time
City Boundary
Simulation Processing Time
Section of City
Small Network
Enumeration
Actual Model
13
Network
Trade-Off Analysis
L1
L2
L3
  • Output
  • Performance
  • Travel Time/Throughput

Input Single Disconnect 1/0
I35W
I35E
Hwy 75
I30
L4
I20
I1
I20
L5
L9
I1
I35W
I35E
I45
  • Variables
  • Temporal
  • Time of Day I 1, 2, 3 (peak, norm, other)
  • Links l (i,j), (i1), (j1),, (in, jn)

L8
L7
L6
14
Trade-Off Analysis Link (a,b)
Time, Flow
15
Trade-Off Analysis Link (a,b)
D Avg. T 2.5 Min/Veh
16
Trade-Off Analysis All Links
17
Trade-Off Analysis
18
Example of Model Performance for a General Metric
Trade-Off Analysis
OUTPUTS
, ,
Sum of Performance
19
Example of Model
Trade-Off Analysis
OUTPUTS
Worst
k Links 2,11, , 1,12 affecting the
Transportation CI the most
Performance
Best
Links
0 is threshold
20
Validation and Verification
System Specification
  • SE Approach
  • Integrations Process
  • Verify and Validate Requirements
  • Model
  • Small Network
  • Enumeration
  • Efficiency of Model

V
21
Research Significance
  • Contribution This dissertation provides
    officials a decision-making methodology and tool
    for resource allocation and risk mitigation
  • Metrics that measure the performance of the
    network given disconnects occurring
  • Ranking of k Links affecting the network the most

22
Research Significance
  • Decision Making Methodology and Tool

23
Conclusion
  • Transportation CI is important
  • To individuals way of life
  • To companies way of doing business
  • Proposed a Methodology using a Mathematical Model
    to Determine Impact of k Links Disconnects have
    on the Defined Links of a Network for risk
    mitigation and resource allocation

24
Conclusion
  • Research Significance
  • Society A Methodology and Tool for Officials to
    use in the Decision Making Process
  • Engineering
  • Systems Engineering Approach for Solving Complex
    Systems
  • Efficient and Accurate Network Modeling for Large
    and Complex Systems

25
Terms and Definitions
  • Critical Infrastructure (CI)
  • System
  • Transportation CI
  • System of Systems (SoS)
  • Major Cities
  • City Boundary
  • Network

26
Terms and Definitions
  • Movement of Goods
  • Trucks
  • Peak Traffic
  • Normal Traffic
  • Other Traffic
  • Days of Operation

27
Terms and Definitions
  • Node
  • Arc ? Link
  • Disconnect
  • Shortest Path
  • Steady State
  • Snapshot of System
  • Highway
  • Defined Links
  • Worst Link
  • Best Link

28
The Systems Engineering Process
  • Need Analysis
  • Stakeholders
  • City
  • State and Federal
  • Business
  • Society

29
The Systems Engineering Process
  • Requirements
  • Mission Definition
  • Performance and Physical Parameters
  • Use Requirements

30
The Systems Engineering Process
  • Ground Rules and Assumptions
  • Highway
  • Major Cities
  • Steady State
  • Disconnect
  • Shortest Path
  • Snapshot of System

31
The Systems Engineering Process
  • Metrics
  • Performance of Network
  • Travel Time
  • Throughput

32
The Systems Engineering Process
  • Model
  • Most naive process
  • Disconnect Link (Ai,j) subject to Time (tn)
  • Simulate Network Performance
  • Connect Link (Ai,j)
  • Repeat until all links tested

33
The Systems Engineering Process
  • Model (Continued)
  • Objective
  • Performance of Network based on Defined Links
  • Constraints
  • Mathematical model of how the system responds to
    changes in variables
  • Variables
  • Time of Day
  • Disconnected Links

34
Brief Literature Review
  • SE
  • Osmundson et al, The Journal of The International
    Council on Systems Engineering (INCOSE), 2004
  • Tahan et al, The Journal of The INCOSE, 2005
  • Bahill et al, The Journal of The INCOSE, 2005
  • Blanchard et al, Stems Engineering and
    Analysis, 1990
  • INCOSE, Systems Engineering Handbook, 2004
  • Hazelrigg, Sys. Eng. An Approach to
    Information-Based Design 1996
  • Miller et al, Systems Engineering Management,
    2002
  • Stock et al, Strategic Logistics Management,
    1993
  • Ibarra et al, Conference for Systems Engineering,
    2005
  • Blanchard, Logistics Engineering and
    Management, 2004
  • US Department of Homeland Security, Budget in
    Brief, Fiscal Year 2005

35
Brief Literature Review
  • Modeling
  • Osmundson et al, The Journal of The International
    Council on Systems Engineering (INCOSE), 2004
  • Bahill et al, The Journal of The INCOSE, 2005
  • Sathe et al, Transportation Research Board, 2005
  • Jain et al, Transportation Science, 1997
  • Arroyo et al, Transportation Research Board, 2005
  • Rardin, Optimizations in Operations Research,
    1998
  • Rinaldi et al, IEEE Control System Magazine, 2001
  • Murray-Tuite, Dissertation, 2003
  • Yan et al, IEEE/ACM, 2000
  • Orda et al, IEEE/AMC, 2003

36
Questions
  • What is cost of truck if delayed by 15 minutes
  • Airplanes at 1,000 per minute 2002 (Vacante)
  • Show how it has practical implication
  • Convert time to cost
  • Tell city fathers what they need to fix and where
    do you beef up security and resources
  • If you cannot go straight, then which way?
  • Time to fix link?
  • Minimize time to fix
  • Suggestions to repair

37
Questions
  • Minimize risk
  • Which rout to take
  • Link Reliability of the system given a
    terrorist attack
  • How much more time is it going to take to get to
    destination
  • Minimize the time, increase throughput
  • Value of dissertation
  • This will tell you how to get around accidents in
    time and efficient manner
  • Create fluid
  • Create situation where they do not get stuck in
    other jams
  • Probability of accident increases on new route

38
Questions
  • Focus on mitigation
  • How to mitigate time loss and improve throughput
  • Alternate routes for final destination is least
    amount of time

39
Outline
  • Terms and Definitions
  • Objective
  • Brief Literature Review
  • Research Significance
  • The Systems Engineering (SE) Process

40
Outline
  • Network
  • Ideas for Improving Algorithmic Model
    Efficiencies
  • Validation and Verification
  • Conclusion

41
Non-Eventful Days Construction established and
on-going Mon Fri
42
Example of Model
Time
Number of Vehicles traveling from Origin to
Destination during Off-Peak Period
43
Example of Model Routing Assignment
44
Example of Model Effects of Disconnect on Link
(a,b)
D Avg. T 2.5 Min/Veh
Time, Flow
45
Research Significance
  • Algorithm for finding efficiently the K Links
    with the greatest impact on the network

Accuracy Vs. Time
Accuracy
Minutes
46
The Systems Engineering Process
  • Metrics
  • Performance of Network
  • Travel Time
  • Throughput
  • Solution Processing Time of Model (as a
    function of OD table and network topology)

Model / Algorithm
(OD)
Time
Links
Accuracy
47
Ideas for Improving Algorithmic Model Efficiencies
  • Restricting the Search Space
  • Find least reliable links
  • Find largest/lightest flow
  • Approximation Methods
  • Quickly find Good solution

48
Objective
  • Two Objective Steps
  • 1. Systems Engineering Approach
  • 2. K Links with Highest Affect on Network

49
(No Transcript)
50
(No Transcript)
51
Example of Model Effects of Disconnect on Link
(a,b)
D Avg. T 2.5 Min/Veh
52
Trade-Off Analysis
  • Geographical Interdependencies
  • Rail lines
  • Power plants
  • Reliability of link
  • Pipe lines
  • Population
  • Water
  • Bridge
Write a Comment
User Comments (0)
About PowerShow.com