cmu-lib / bridgesofPittsburgh

Code and documents associated with the Bridges of Pittsburgh DH project at CMU
7 stars 2 forks source link

Smithfield bridge is evil #124

Closed mdlincoln closed 5 years ago

mdlincoln commented 5 years ago

I was perplexed why we're still getting U-Turn behavior on the Smithfield bridge, until I realized that it was due to the fact that it's got a Y-shaped topology in the road graph, making it appear to the pathfinding function that indeed, the longest route available to ensure crossing the bridge is one that U-turns at the Y and ends up on a different interface point on the same riverbank it left from:

Screen Shot 2019-04-08 at 4 42 25 PM

Will try setting the bridge crossing function to look for the most distant point as the crow flies.

mdlincoln commented 5 years ago

or, to save on postage, we'll just start the river-bridges-only path so that it crosses Smithfield Bridge immediately. re: #103