The Book of Trees is now available!      See other retailers
Home     About     VC Book     Stats     Blog     Books     Links     Contact  
Search the VC database:
    Transportation Networks   < Prev | 610 of 777 | Next >
The materials shown on this page are copyright protected by
their authors and/or respective institutions.
The Shortest Path Tree
Author(s):
Brandon Martin-Anderson
Institution:
(unknown)
Year:
2008
URL:
http://graphserver.sourceforge.net/gallery.html
Project Description:
Brandon Martin-Anderson has produced a series of interesting maps from several US cities depicting the shortest path tree within its transportation networks.

The shortest path tree is produced by loading street and transit information into a piece of software that computes shortest routes, called Graphserver, and then exporting the resulting tree to a custom-format text file. That text file is read by a program written in Processing, which calculates the width of each branch by recursively summing the length of every branch upstream from the given branch. The Processing program then spits the output to screen.

Seen here are the shortest path trees of San Francisco Bay Area (first image) and Portland. Red lines represent transit, black lines indicate walking. You can read more about the process here.

Comments (0):
*Note* Before you submit your comment, bear in mind there's no guarantee it will be seen by this project's author. In case you want to contact the author directly, please follow the provided URL.
Leave a Comment:
* COMMENTS HAVE BEEN TEMPORARILY DISABLED *
(We're looking for the best solution to avoid unwanted SPAM)
Manuel Lima | VisualComplexity.com