Yes - one of the classical ways of computing betweeness centrality is to calculate the number of shortest paths passing through each edge. In this case however, he's only computing the shortest paths to/from a single vertex.
This is actually really useful - you have a map of 'what is the fastest way home from anywhere in the city?' On moving to a new city, getting a map like this and memorising a few of the arteries would help loads with familiarization.
If you are busing... Sure the argument can be made that this doesn't take into account light-timers for walking, but if you're greedily selecting for shortest distance, this is exactly what you want when walking.
Transit heat maps are generally used for autos and buses, but could just as easily be made for walking. You'd just code the average wait time for timers into the heat map algorithm.
Nitpick: I don't think the world flights to Paris map is correct. It shows flights from Noumea, New Caledonia going through Australia. The shorter route is through Seoul.
Very interesting. How are the roads weighted in this? Meaning is there any travel time involved? Or is it just length? It would be interesting to play with different weighting and see if it changes.
15 comments
[ 2.9 ms ] story [ 59.9 ms ] threadhttp://www.transitheatmap.com/index.html
http://project.wnyc.org/transit-time/#40.72280,-73.95464,12,...
Transit heat maps are generally used for autos and buses, but could just as easily be made for walking. You'd just code the average wait time for timers into the heat map algorithm.
Also for trying different greedy routing algorithms. Folium helps a lot: http://nbviewer.jupyter.org/github/jilljenn/128algos/blob/ma...
Disclaimer: I'm a co-author of the tryalgo package.
http://www.redblobgames.com/pathfinding/a-star/introduction....
:-)
http://www.imagico.de/map/water_generalize1_en.php
also: it's shame how it treats the transpacific plane routes...
I was also playing around with this and GraphHopper as well: https://graphhopper.com/blog/2016/01/19/alternative-roads-to...
Using some simple modification of the MiniUIGraph tool which you can find here: https://gist.github.com/karussell/768e828a01f71ac7f46c
BTW: If you have questions related to GraphHopper feel free to ask them :)
BTW2: Funny how this visualization side-project got more stars in a few hours then one of the used routing engines in 4 years. Bad marketing ;) ?