Shortest path

Topics: Algorithms
Mar 29, 2013 at 10:15 AM
Hi,

I need to highlight the shortest path. I found a discussion here: http://sharpmap.codeplex.com/discussions/268366

There was a discussion about implementing a routing engine. Though it was an old discussion of 2011, but I couldn't understand that whether I need to implement algorithm on my own or any routing engine has been already implemented.

Thanks,
Abhi
Coordinator
Mar 31, 2013 at 8:46 PM
Edited Mar 31, 2013 at 8:49 PM
Hi,

Update:
There is an example of how to calculate shortest path on a VectorLayer if you check the repository branches\1.0\Examples\RoutingExample
Apr 1, 2013 at 4:53 AM
Thanks a lot. The community is really helpful, I must say.
May 21, 2014 at 2:07 AM
Hi, petlof.

It spend much time to new GraphFactory() when my route layer contains hundreds thousands of features.
Is there has any suggestion to improve the efficiency ?

thanks a lot.
Editor
May 21, 2014 at 10:38 AM
I think it uses QuickGraph, so you might want to look on the forum there. I'm pretty sure that I've seen posts on there relating to this issue.

start here: https://quickgraph.codeplex.com/