cmu-lib / bridgesofPittsburgh

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

Get update to RM student #114

Closed mdlincoln closed 5 years ago

mdlincoln commented 5 years ago

Ruben Martins has assigned an undergraduate to work on this project, I'll be sending them some more documentation on our work so far along with #96. They hope to have some python code for pathfinding "in a couple of weeks". @scottbot and I will try to schedule some office hours time to meet with the student before they start working away, just to make sure they understand the data and the problem.

mdlincoln commented 5 years ago

I'm drafting up this email... but I've encountered what looks like an early-stopping problem in the pathfinding package that evaded the tests I wrote but seems to break on the real Pittsburgh data 😱. Going to try to resolve it so I can send them one of our proper pathways to use as a solution...

mdlincoln commented 5 years ago

It looks like the penalty function for dramatically increasing an edge's weight after crossing was doing it a bit too dramatically, and started returning Inf weights.