Distance/Time Matrices

Feb 9, 2010 at 3:16 PM

Hello all,

I wonder if someone could point me in the right direction?  Essentially I am attempting to solve the "traveling salesman problem" (TSP).  We have an application that currently interfaces with MapPoint.  We are also investigating using this GMap.NET framework as another option.  I found some vehicle routing software from DNA Evolutions (http://www.dna-evolutions.com/joptnet.html) that we can interface with, but it has no internal GIS database.  Therefore, the matrices have to be provided by our third party GIS SDK (i.e. MapPoint, GMap.Net).  So, my question is what is the best way to get these matrices I need?  Is there anything built into GMap.Net that returns a distance matrix based on a set of locations?  Anyone have any suggestions for how I should approach this?  Thanks in advance!

Feb 9, 2010 at 6:54 PM

check http://geonamesdotorgdotnet.codeplex.com/

Feb 9, 2010 at 9:18 PM

Is there a specific webservice they offer that you are suggesting?

Feb 9, 2010 at 9:21 PM

i suppose yes

Feb 9, 2010 at 9:27 PM

Ok, so what specific webservice do they offer that you suggesting to help me with my problem?  I didn't see any that seemed to return any type of matrix.

Feb 9, 2010 at 9:40 PM

i don't know if they publish all data

Mar 11, 2010 at 3:19 PM

We have similar requirements. I think the license terms state that you are not allowed to use the routing data for commercial delivery routing.

Google also limits the number of requests you can make.

On the other hand, using map data to visualize positions is allowed, as far as I know.

We use commercial map data (PTV) and we plan to use GMaps for visualisation and interaction.

BTW: we put the results from our route server in a time/distance database as a means to cache data.