Home     About     VC Book     Stats     Blog     Books     Links     Contact  
Search the VC database:
    Transportation Networks  
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 (4):
Hi I started a debate between the ideas of complexity and simplicity in urbanism here and I would love to get your thoughts on the subject!

Posted by Dave on Aug 26, 2008 at 5:28 PM (GMT)

Delicious and informative maps! If I understand correctly, the black lines show walking paths. The SF map has a black line from downtown SF out to Treasure Island. I am curious how the algorithm produced that? There also appears to be a black line leading westward from Oakland part way across the (unwalkable) Bay Bridge. Optimistically looking ahead to a bike lane on the new Bay Bridge, perhaps? :)

Posted by Eddie on Sep 5, 2008 at 9:01 PM (GMT)

Hi! can you do this for uk maps?? I tried to download files but got lost! Helen

Posted by Helen on Dec 15, 2008 at 9:02 PM (GMT)

There's nothing about VDF - Volume Daly FUnction, which simply tels You how does volume over capacity ratio influences the travel-time, without this element any network link is equally capable to transport any number of passangers. But anyway the trees are graphically amazing - is it Dijkstry algorithm? And do You weigh the ares relatively to their atractivenes of certain traffic peak?

Posted by lewy on Oct 19, 2009 at 8:22 AM (GMT)

*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:
Your Name:

Your E-mail (will not be shown):

Comment (HTML allowed,<br>,<b>,<i>,<a>):

  How Many?  

Manuel Lima | VisualComplexity.com