[pgrouting-dev] Alternative paths

Stephen Woodbridge woodbri at swoodbridge.com
Mon Jan 9 19:07:13 EST 2012


So the question about alternative paths came up on the users list and 
this seems like a good paper discussing how to implement that.

http://algo2.iti.kit.edu/download/altgraph_tapas_extended.pdf

This would be a cool GSoC project or just something someone might want 
to tackle.

Did Jay or someone implement k-shortest paths? I see we have a ticket 
for this some maybe not:

https://github.com/pgRouting/pgrouting/issues/11

-Steve


More information about the pgrouting-dev mailing list