developer (#13) - query on shortest paths. (#116) - Message List
Hi everyone, I have been working on map data for few weeks. I have a database of nodes. I am trying to implement K shortest path code . It would be great if you could help me with this K-shortest path code. I could not find the modules containing K shortest paths in either pgRouting package nor in BGL.
Thanks, Sames.
-
Message #427
Hi Sames,
You'r right. There is no K shortest path module neither in pgRouting nor in BGL. It looks like you'll be the first person who will implement it.
I hope those papers will be usefull: http://www.dis.uniroma1.it/~challenge9/papers/santos.pdf, http://www.u.arizona.edu/~saurabh/SIE/kDijkstra546.pdf, http://www.siam.org/meetings/alenex03/Abstracts/jhershberger.pdf, http://charlotte.utdallas.edu/mgis/prj_mstrs/2005/Spring/castillo/website/index.htm, http://code.google.com/p/k-shortest-paths/
anton02/21/08 10:03:54 (3 years ago)