This project has moved and is read-only. For the latest updates, please go here.

Shortest path

Topics: Algorithms
Mar 29, 2013 at 11:15 AM

I need to highlight the shortest path. I found a discussion here:

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.

Mar 31, 2013 at 9:46 PM
Edited Mar 31, 2013 at 9:49 PM

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 5:53 AM
Thanks a lot. The community is really helpful, I must say.
May 21, 2014 at 3: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.
May 21, 2014 at 11: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: