networks on rails n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Networks on Rails PowerPoint Presentation
Download Presentation
Networks on Rails

Loading in 2 Seconds...

play fullscreen
1 / 21

Networks on Rails - PowerPoint PPT Presentation


  • 64 Views
  • Uploaded on

Networks on Rails. Analysis of Railroad Connections in the Western United States Presentation: Sam Delaney CS 765 14 OCT 2014. Breakdown. The problem Railroad history Analysis history Plan of Action Wrap up and Review Questions. What are we talking about?. The Problem!.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Networks on Rails' - aidan-neal


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
networks on rails

Networks on Rails

Analysis of Railroad Connections in the Western

United States

Presentation: Sam Delaney

CS 765

14 OCT 2014

breakdown
Breakdown
  • The problem
  • Railroad history
  • Analysis history
  • Plan of Action
  • Wrap up and Review
  • Questions
what are we trying to do
What are we trying to do?
  • Railways are an obvious network
    • Stations are nodes
    • Rails are edges
  • But is it a “good” network?
    • Railroad history
    • Efficiency
    • Political vs Practical
the problem as it stand today
The problem as it stand today
  • Can we transform the rail system of the Western United States into a network that we can analyze?
  • Based on this network what features can we extract?
  • Finally, with these features extracted can we create a procedure to enhance the network for certain parameters?
why is this problem important
Why is this problem important?
  • Business application
  • Government taxation and regulation
  • Military assets
railroads explained
Railroads explained
  • Early Railroads
    • 1830 – Tom Thumb, first locomotive to run in the US
    • Early transportation
      • Poorly mapped, few nodes and edges
      • No means to move large quantity of goods
      • ‘Breaking Bulk’
      • Documentation/Studies
modern railways
Modern Railways
  • 1956 – First analytical study of US railway system
  • Federal Railroad Administration and the DOT
    • Rail Network Development Initiative
  • Major Railroad entities
    • Union Pacific
    • Burlington Northern Santa Fe (BNSF)
    • Norfolk Southern
  • Competition with other transportation mediums
    • Air Travel
    • US Highways
railroad analysis
India Rail Network (IRN)Railroad Analysis
  • Stations = nodes
    • 587 important stations
    • > 8 000 actual station
    • N = 587
  • Edges = Trains connecting two stations
    • 579 important trains
    • > 10 000 actual trains
    • L = 579
  • Characteristics found
    • Mean path length 2.65; Clustering Coefficient = 0.69
    • Small world
railroad analysis1
China Rail Network (CRN)Railroad Analysis
  • Stations = nodes
    • 3 915 stations
    • N = 3 915
  • Edges = Trains connecting two stations
    • 22 259 edges
    • L = 22 259
      • Edges were directional
      • Weighted vs weighted results
  • Characteristics found
    • Mean path length 3.5; Clustering Coefficient = 0.835
    • Small world
    • Scale free network
network modeling
Network Modeling
  • Analyze traffic loads
  • Develop and promote new links or policies to increase
    • Profitability
    • Efficiency
  • Two studies
    • Coal network (Eastern US)
    • Transportation network (US)
how are we measuring
How are we measuring?
  • Clustering Coefficient
  • Shortest Path
  • Diameter
  • Betweeness
  • Weights
    • Cost
      • Maintenance
      • Fuel
      • Personnel
putting those measurements to use
Putting those measurements to use
  • What future links could be made?
  • What current links could be removed?
  • Is the current system “good”
    • Small world?
    • Scale-free?
  • How does it measure against other mediums?
    • Air travel?
    • US Highway?
what s the difference
What’s the difference?
  • Combination approach
    • Analysis
    • Future Modeling
  • United States vs Europe vs Asia
    • Take into consideration Company vs Government Control
wrap up
Wrap Up
  • Why analyze the rail system?
  • How did the railroad come to be?
  • What have others done in regards to this problem?
  • How is this study different?