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 -~----------~----~----~----~------~----~------~--~---
