D epartm ent ofEM IS SM U Schoolof Engineering Leadership in Engineering Systems Engineering for the Transportation Critical Infrastructure The Development of a Methodology and Mathematical Model for Assessing the Impacts of K Links Disconnects have on Defined Links of the Network
Systems Engineering for the Transportation Critical Infrastructure The Development of a Methodology and Mathematical Model for Assessing the Impacts of K Links Disconnects have on Defined Links of the Network. Terms and Definitions. Critical Infrastructure (CI) System Transportation CI - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Department of EMISSMU School of Engineering
Leadership in Engineering
Systems Engineering for the Transportation Critical
InfrastructureThe Development of a Methodology and
Mathematical Model for Assessing the Impacts of K Links Disconnects have on Defined Links of the
Network
4Department of EMIS
SMU School of Engineering
Leadership in Engineering
• Critical Infrastructure (CI)
• System
• Transportation CI
• System of Systems (SoS)
• Major Cities
• City Boundary
• Network
Terms and Definitions
5Department of EMIS
SMU School of Engineering
Leadership in Engineering
• Movement of Goods
• Trucks
• Peak Traffic
• Normal Traffic
• Other Traffic
• Days of Operation
Terms and Definitions
6Department of EMIS
SMU School of Engineering
Leadership in Engineering
• Node• Arc Link• Disconnect• Steady State• Highway • Defined Links• Worst Link• Best Link
Terms and Definitions
7Department of EMIS
SMU School of Engineering
Leadership in Engineering
Objective
• The objective of this dissertation is to develop a methodology, using a SE approach, and apply the methodology to develop 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
8Department of EMIS
SMU School of Engineering
Leadership in Engineering
Objective
– Two Objective Steps
1. Systems Engineering Approach
2. K Links with Highest Affect on Network
9Department of EMIS
SMU School of Engineering
Leadership in Engineering
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
10Department of EMIS
SMU School of Engineering
Leadership in Engineering
Research Significance
• Decision Making Methodology and Tool
i, j
11Department of EMIS
SMU School of Engineering
Leadership in Engineering
Research Significance
• Algorithm for finding efficiently the K Links with the greatest impact on the network
Minutes
Acc
urac
y
Accuracy Vs. Time
12Department of EMIS
SMU School of Engineering
Leadership in Engineering
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”
13Department of EMIS
SMU School of Engineering
Leadership in Engineering
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
14Department of EMIS
SMU School of Engineering
Leadership in Engineering
The Systems Engineering Process• Defining the System – System of Systems
AgricultureWater
Public Health
EmergencyServices
DefenseIndustrial
Base
Telecom.
EnergyTransportation
Government
Chemical andHazMat
Postal andShipping
Banking andFinance
FoodAgriculture
Water
Public Health
EmergencyServices
DefenseIndustrial
Base
Telecom.
EnergyTransportation
Government
Chemical andHazMat
Postal andShipping
Banking andFinance
Food
15Department of EMIS
SMU School of Engineering
Leadership in Engineering
The Systems Engineering Process
• Need Analysis
• Stakeholders• City• State and Federal• Business• Society (Indirectly)
16Department of EMIS
SMU School of Engineering
Leadership in Engineering
The Systems Engineering Process
• Requirements– Mission Definition– Performance and Physical Parameters– Use Requirements
17Department of EMIS
SMU School of Engineering
Leadership in Engineering
The Systems Engineering ProcessC
ompo
nent
s
• Transportation CI SoS
INPUT•Disconnects•Hrs of Op.
PROCESS•Mathematical model
Att
ribu
tes
•Flow•Distance
•Links •Nodes•Efficiency of model
RelationshipsMovement of Goods
Efficiently Finding K Links
Perf. of Defined
Links
OUTPUT•Performance
•Disconnects•Hours of operation
18Department of EMIS
SMU School of Engineering
Leadership in Engineering
The Systems Engineering Process
• Ground Rules and Assumptions – Highway– Major Cities– Steady State
• Non-Event Days
• Construction established and on-going
• Mon – Fri
– Disconnect
19Department of EMIS
SMU School of Engineering
Leadership in Engineering
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)
(OD)
Links
Model /Algorithm
Time
Accuracy
20Department of EMIS
SMU School of Engineering
Leadership in Engineering
The Systems Engineering ProcessSystem
Requirements
SystemSolution
Validate &Verify
Actual Model
System Objective
City Boundary
Section of City
Small Network Enumeration
EnumerationProcessing Time
Functional Analysis
EnumerationProcessing Time
21Department of EMIS
SMU School of Engineering
Leadership in Engineering
Model
• Most naive process– Disconnect Link (Li,j) subject to Time (tn)
– Simulate Network Performance
– Connect Link (Li,j)
– Repeat until all links tested
22Department of EMIS
SMU School of Engineering
Leadership in Engineering
Model
• 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
23Department of EMIS
SMU School of Engineering
Leadership in Engineering
Example of Model
Time
1
2
a
i
b c
3
4
6
5
3
4
8
6
4
3
O D Matrix3 4
1 200 1002 200 200
Number of Vehicles traveling from Origin to Destination during Off-Peak Period
24Department of EMIS
SMU School of Engineering
Leadership in Engineering
1
2
a
i
b c
3
4
6, 300
5, 4004, 250
8, 450
6, 700
4, 400
3, 300
3, 450
Example of Model: Routing Assignment
Time, Flow
a i b c 3 4 a i b c 3 41 300 1 62 400 2 5a 450 250 a 3 4i 450 i 8b 700 b 6c 400 300 c 4 3
Flow = Veh / Hr Travel Time = Minutesq t
25Department of EMIS
SMU School of Engineering
Leadership in Engineering
1
2
a
i
b c
3
4
6, 300
5, 400
8, 700
6, 700
4, 400
3, 300
3, 700
Example of Model: Effects of Disconnect on Link (a,b)