Implement k-shortest path #11

Closed
antonpa opened this Issue Nov 15, 2010 · 6 comments

4 participants

@antonpa
pgRouting member

How about implementing k-shortest path algorithm?

I searched about the problem a bit and found this website: http://code.google.com/p/k-shortest-paths/

It uses Boost and C++ and it's GPLv2.

@woodbri
pgRouting member

This is also something to consider for alternative paths:

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

@woodbri
pgRouting member

Here is another K-Shortest path implementation that does not use Boost:

https://github.com/arnaudgelas/KShortestPaths

@jperelli

Is seems that patch #75 is implementing this.

@woodbri
pgRouting member

I have merged a KSP from GSoC student into branch sew-devel-2_0

@woodbri woodbri closed this May 15, 2013
@dkastl
pgRouting member

It was not from GSoC but from Dave Potts, I think ;-)

@woodbri
pgRouting member

Right sorry about that.

@dkastl dkastl removed the 2.0 label Mar 23, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment