Tweet
Tweet

Slide 1

Slide 1 text

Traversing the Montréal Métro with Python Matthew Frazier / @LeafStorm April 11, 2014

Slide 2

Slide 2 text

NYC Subway Challenge World Record: 26h21m08s

Slide 3

Slide 3 text

Atlanta?

Slide 4

Slide 4 text

Washington DC?

Slide 5

Slide 5 text

Baltimore?

Slide 6

Slide 6 text

Montréal!

Slide 7

Slide 7 text

My Program github.com /leafstorm /montreal-metro

Slide 8

Slide 8 text

My Métro Text File Yellow Frequency 5 Yellow Berri-UQAM Longueil 5 Orange Frequency 4 Orange Côte-Vertu Snowdon 8 Orange Snowdon Lionel-Groulx 7 Orange Lionel-Groulx Berri-UQAM 9 Orange Berri-UQAM Jean-Talon 8 Orange Jean-Talon Montmorency 12

Slide 9

Slide 9 text

My Métro Graph

Slide 10

Slide 10 text

Algorithms ● Minimum spanning tree ● Eulerian path ● Travelling salesman problem ● BRUTE FORCE!!!

Slide 11

Slide 11 text

One of Eight Paths In 168 minutes: [ 0m + 10m] Ride from Angrignon to Lionel-Groulx on Green (direction Honoré-Beaugrand) [ 10m + 9m] Ride from Lionel-Groulx to Berri-UQAM on Green (direction Honoré-Beaugrand) [ 19m + 5m] Transfer at Berri-UQAM to Yellow (direction Longueil) [ 24m + 5m] Ride from Berri-UQAM to Longueil on Yellow (direction Longueil) [ 29m + 5m] Turn around at Longueil on Yellow (direction Berri-UQAM) [ 34m + 5m] Ride from Longueil to Berri-UQAM on Yellow (direction Berri-UQAM) [ 39m + 4m] Transfer at Berri-UQAM to Orange (direction Montmorency) [ 43m + 8m] Ride from Berri-UQAM to Jean-Talon on Orange (direction Montmorency) [ 51m + 12m] Ride from Jean-Talon to Montmorency on Orange (direction Montmorency) [ 63m + 4m] Turn around at Montmorency on Orange (direction Côte-Vertu) [ 67m + 12m] Ride from Montmorency to Jean-Talon on Orange (direction Côte-Vertu) [ 79m + 5m] Transfer at Jean-Talon to Blue (direction Saint-Michel) [ 84m + 5m] Ride from Jean-Talon to Saint-Michel on Blue (direction Saint-Michel) [ 89m + 5m] Turn around at Saint-Michel on Blue (direction Snowdon) [ 94m + 5m] Ride from Saint-Michel to Jean-Talon on Blue (direction Snowdon) [ 99m + 9m] Ride from Jean-Talon to Snowdon on Blue (direction Snowdon) [108m + 4m] Transfer at Snowdon to Orange (direction Côte-Vertu) [112m + 8m] Ride from Snowdon to Côte-Vertu on Orange (direction Côte-Vertu) [120m + 4m] Turn around at Côte-Vertu on Orange (direction Montmorency) [124m + 8m] Ride from Côte-Vertu to Snowdon on Orange (direction Montmorency) [132m + 7m] Ride from Snowdon to Lionel-Groulx on Orange (direction Montmorency) [139m + 9m] Ride from Lionel-Groulx to Berri-UQAM on Orange (direction Montmorency) [148m + 5m] Transfer at Berri-UQAM to Green (direction Honoré-Beaugrand) [153m + 15m] Ride from Berri-UQAM to Honoré-Beaugrand on Green (direction Honoré-Beaugrand)

Slide 12

Slide 12 text

Angrignon - 16h21

Slide 13

Slide 13 text

Honoré-Beaugrand - 17h13

Slide 14

Slide 14 text

The World Record 172 minutes

Slide 15

Slide 15 text

Merci Matthew Frazier @LeafStorm github.com /leafstorm /montreal-metro Special thanks: Anton Dubrau CBSA/ASFC