search

transitmatters / t-performance-dash

TransitMatters performance visualizer for the MBTA
https://dashboard.transitmatters.org/
MIT License
50 stars 17 forks source link

fix(station-speeds): correct distances for glx => rest of green line #941

Closed rudiejd closed 8 months ago

rudiejd commented 8 months ago

Motivation

https://github.com/transitmatters/t-performance-dash/pull/939

The GLX distances were previously incorrect, so we had to disable showing speeds for that line.

Changes

After we create the station graph, do a pass of the Floyd-Warshall algorithm to compute the shortest distance between station pairs.

Testing Instructions

Go to trip explorer for the Green Line. Ensure that the numbers for GLX => other green line stations look correct

rudiejd commented 8 months ago

thank you floyd warshall 🙏

Floyd warshall could ko floyd mayweather easy