Comments on: 8 out of 10 Travelling Salesmen use this map… http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/ GIS, maps, mapping, geo, UK, Geograph, PHP, Perl and more Mon, 01 Feb 2010 10:04:40 +0000 http://wordpress.org/?v=2.9.2 hourly 1 By: Barry http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/comment-page-1/#comment-5202 Barry Thu, 26 Jul 2007 22:21:17 +0000 http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/#comment-5202 neat! neat!

]]> By: Geir http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/comment-page-1/#comment-5085 Geir Mon, 23 Jul 2007 17:51:48 +0000 http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/#comment-5085 I implemented a very crude import/export feature, which is available at http://gebweb.net/optimap/import.php. It takes a list of latitude, longitude pairs from a textarea and creates markers at these points. The optimal route is then displayed in another textarea, as a re-ordered list of coordinates. The start / end point appears twice in the output list. I might do GeoRSS / KML at some point too :) I implemented a very crude import/export feature, which is available at http://gebweb.net/optimap/import.php. It takes a list of latitude, longitude pairs from a textarea and creates markers at these points. The optimal route is then displayed in another textarea, as a re-ordered list of coordinates. The start / end point appears twice in the output list. I might do GeoRSS / KML at some point too :)

]]> By: Barry http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/comment-page-1/#comment-4980 Barry Fri, 20 Jul 2007 15:17:03 +0000 http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/#comment-4980 Hi, Just thinking a way of loading a list if Waypoints, and then it can run the alogorithm on it. Possibly just a large textbox, paste in a list of locations one per line and it would then geocode and use each one. (If you just leave the API to geocode them could even accept the "My House@56.345,-2.434" format :) The icing on the cake would be to be able to export the sorted list, (or in the case of the import textbox, it just reorders them into the optimim order ;) - or somesort of GeoRSS and/or KML output would be great too. (you could just use Google Maps to do this with a http://maps.google.com/?q=from:{add1}+to:{add2}+to:{add3} url) Hi,

Just thinking a way of loading a list if Waypoints, and then it can run the alogorithm on it. Possibly just a large textbox, paste in a list of locations one per line and it would then geocode and use each one. (If you just leave the API to geocode them could even accept the “My House@56.345,-2.434″ format :)

The icing on the cake would be to be able to export the sorted list, (or in the case of the import textbox, it just reorders them into the optimim order ;) – or somesort of GeoRSS and/or KML output would be great too. (you could just use Google Maps to do this with a http://maps.google.com/?q=from:{add1}+to:{add2}+to:{add3} url)

]]> By: Geir http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/comment-page-1/#comment-4978 Geir Fri, 20 Jul 2007 14:28:23 +0000 http://www.nearby.org.uk/blog/2007/07/19/8-out-of-10-travelling-salesmen-use-this-map/#comment-4978 Hi, what is it you mean by import / export functions? If it's really useful, maybe I can implement it :) Another thing I'm planning to implement is a way of forcing the relative order of certain destinations. Say you have a list of things to do, and among those, you have to pick up a dvd at location A and bring it to a friend at location B. Obviously, you will want to visit A before B. Hi, what is it you mean by import / export functions? If it’s really useful, maybe I can implement it :)

Another thing I’m planning to implement is a way of forcing the relative order of certain destinations. Say you have a list of things to do, and among those, you have to pick up a dvd at location A and bring it to a friend at location B. Obviously, you will want to visit A before B.

]]>