cmu-lib / bridgesofPittsburgh

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

allow pathfinder to "cheat" on directionality #123

Closed mdlincoln closed 5 years ago

mdlincoln commented 5 years ago

one of the challenges in the usability of konigsbergr is that a given osm bounding box you drop into it will probably have a fair number of one-way edges on highways leading off the map. This means the path almost always chokes and ends early.

Could introduce a "cheat" argument to greedy_search that would treat the graph as undirected for a turn in order to get out of a corner.