Georgia Tech has published something very similar already, although they limit it to 12 user-entered locations due to the data transfer of the routes:
http://www.tsp.gatech.edu/maps/index.html (first link is the interactive one) -Ty On Jun 9, 2009, at 2:18 PM, Barry Hunter wrote: > > maybe > http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/ > > would make interesting reading. it details some of the theory of a > practical TSP solver. > > (you can even use their code!) > > > > 2009/6/9 Mad Max <[email protected]>: >> >> Hi, first of all, sorry about my horrible English but I’m not a >> native >> speaker. >> >> Well, I’m a computer scientist student and as a part of my final >> degree project I need to solve the well-known Travelling Salesman >> Problem with several complications added. >> >> This problem consists in getting the distance between all specified >> points. >> >> For that purpose, I need to get the driving distance between each >> pair >> of nodes (with Google Maps API) and later put into practice an >> algorithm that tell me in which order I must visit these nodes (with >> PHP) for, subsequently, draw the route in the map (with Google Maps >> API). >> >> I reading the points from a file which has a lot of points and my >> problem is that I can't get the distance between each point when I >> have more than 27 points. >> >> Any Idea? >> >> The page where I’m trying to make it doesn’t work well and it still >> draw a map. Anyway, here it is: >> http://sqm2.dlsi.ua.es/prj/Pruebas/09-06%20Martes/FicheroClientes.php >> >> The format of the each point in the file is: >> ID NAME UTMx UTMy >> 1 F0050177 712105 4277828 >> 2 F0050179 711608 4277489 >>> >> > > > > -- > Barry > > - www.nearby.org.uk - www.geograph.org.uk - > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Google Maps API" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/Google-Maps-API?hl=en -~----------~----~----~----~------~----~------~--~---
