Skip to content
Modelling of London's Tube network: shortest path function; graph link analysis
Jupyter Notebook
Branch: master
Clone or download

Latest commit

Fetching latest commit…
Cannot retrieve the latest commit at this time.

Files

Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
LICENSE
README.md
tfl-network_analysis-with-interchanges.ipynb

README.md

london-tube

Modelling of London's Tube network: shortest path function; graph link analysis

Objectives

These are the two challenges I have sought to tackle so far in this project:

  • Calculate the shortest path between two stations.
  • Perform graph analysis / link analysis on the network.

Features

Key features of the dataset:

  • Undirected graph
  • Interchange data

Includes all the TfL rail connections in London up to 2017 (excl. TfL Rail and Tramlink): e.g. all London Overground lines.

Licence

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details: https://www.gnu.org/licenses/.

© 2017 exmachinadata.com

You can’t perform that action at this time.