Comments on: Behind the Scenes of OptiMap http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/ Striking fear into the hearts of the wicked! Sun, 01 Aug 2010 00:52:34 +0000 http://wordpress.org/?v=2.2 By: Marc Fülöpp http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-406 Marc Fülöpp Tue, 08 Jun 2010 22:07:08 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-406 Hi, I found this page via a link from wikipedia (TSP-article). Since I did some playing around with the Wolfram Mathematica demonstration notebook files regarding TSP-solving, which illustrate a lot of usefull insights for a first grip on this material quite nice, though somewhat static, I am wondering whether there would be any sane opportunities of solving the TSP of the following way points of a huge travel to asia that I'm planning throughout the next weeks and, if and then in which way one should/could incorporate the factors of visa regulations and "unforeseen incidents" within an attempt to solving it within mathematica - or however. Just let me illustrate this: My plan is to set out from Frankfurt/Germany, where I currently live and travel along an - in the wider sense - by TSP means OPTIMAL route, ideally also making use of the best possible airline and travel fares. I'm planning to do some [legal] volunteer work along and would like to encounter some great couchsurfing.com-related real life experiences :-) Perhaps providers of emergency roadside repair/roadside assistance services may have some great experience solving those kind of TSPs that I'm likely to run into - judging by general dynamics, visa/time windows, costs and all. Anyone betting on the power of mere intuition on solving this one?: THE ROUTE POINTS are, unless for Frankfurt/Germany as fixed starting point - in NO order at all, which is the route of this search for a route... -> Singapore; Bangkok; Manila; Ho Chi Minh; Angkor Wat; Phnom Penh; Taipeh; Seoul; Brisbane; Sydney; Adelaide; Melbourne Australia; Wellington; Christchurch/New Zealand; Tokyo. I would greately value any hints given to let me get a better idea of how to solve this enormously complex TSP. Thank you very much. Marc Hi, I found this page via a link from wikipedia (TSP-article). Since I did some playing around with the Wolfram Mathematica demonstration notebook files regarding TSP-solving, which illustrate a lot of usefull insights for a first grip on this material quite nice, though somewhat static, I am wondering whether there would be any sane opportunities of solving the TSP of the following way points of a huge travel to asia that I’m planning throughout the next weeks and, if and then in which way one should/could incorporate the factors of visa regulations and “unforeseen incidents” within an attempt to solving it within mathematica - or however. Just let me illustrate this: My plan is to set out from Frankfurt/Germany, where I currently live and travel along an - in the wider sense - by TSP means OPTIMAL route, ideally also making use of the best possible airline and travel fares. I’m planning to do some [legal] volunteer work along and would like to encounter some great couchsurfing.com-related real life experiences :-) Perhaps providers of emergency roadside repair/roadside assistance services may have some great experience solving those kind of TSPs that I’m likely to run into - judging by general dynamics, visa/time windows, costs and all. Anyone betting on the power of mere intuition on solving this one?: THE ROUTE POINTS are, unless for Frankfurt/Germany as fixed starting point - in NO order at all, which is the route of this search for a route… -> Singapore; Bangkok; Manila; Ho Chi Minh; Angkor Wat; Phnom Penh; Taipeh; Seoul; Brisbane; Sydney; Adelaide; Melbourne Australia; Wellington; Christchurch/New Zealand; Tokyo. I would greately value any hints given to let me get a better idea of how to solve this enormously complex TSP. Thank you very much. Marc

]]> By: Mission Foods http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-403 Mission Foods Thu, 13 May 2010 19:01:32 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-403 I read your behind-the-scenes explanation of the Optimap and I must express that you are providing a great tool for small businesses all over. I found out about your tool through a small business owner when he needed my coding expertise and I passed knowledge of this app to my supervisor. I hope this app lands you many more opportunities if it has not already. I read your behind-the-scenes explanation of the Optimap and I must express that you are providing a great tool for small businesses all over. I found out about your tool through a small business owner when he needed my coding expertise and I passed knowledge of this app to my supervisor. I hope this app lands you many more opportunities if it has not already.

]]> By: Geir http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-398 Geir Fri, 07 May 2010 16:27:07 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-398 Hi Marc, I have updated the text to say that the solver code is available under the MIT licence at http://code.google.com/p/google-maps-tsp-solver/ . This includes both tsp.js and BpTspSolver.js. If you make changes to the code, which you believe are useful, please consider updating the code repository :-) Also, I set up a mailing group if you want to track any changes to the code. You can subscribe here: http://groups.google.com/group/google-maps-tsp-solver Geir Hi Marc,

I have updated the text to say that the solver code is available under the MIT licence at http://code.google.com/p/google-maps-tsp-solver/ . This includes both tsp.js and BpTspSolver.js. If you make changes to the code, which you believe are useful, please consider updating the code repository :-)

Also, I set up a mailing group if you want to track any changes to the code. You can subscribe here: http://groups.google.com/group/google-maps-tsp-solver

Geir

]]> By: Marc http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-397 Marc Thu, 06 May 2010 14:48:37 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-397 Hi! Cool stuff! I have a question: On your site (http://www.gebweb.net/optimap/) you say that the solver is available under the Common Public licence now (tsp.js) - is that true for the file BpTspSolver.js as well? Without it, it does not work, right?! Thanks, Marc Hi! Cool stuff!
I have a question: On your site (http://www.gebweb.net/optimap/) you say that the solver is available under the Common Public licence now (tsp.js) - is that true for the file BpTspSolver.js as well?
Without it, it does not work, right?!

Thanks, Marc

]]> By: Article Online http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-395 Article Online Sun, 02 May 2010 10:27:33 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-395 An excellent work. I guess VRP implementation will be your next move? Do you think that this project is appropriate to be a final year project for a non-CS student? An excellent work. I guess VRP implementation will be your next move? Do you think that this project is appropriate to be a final year project for a non-CS student?

]]> By: Will http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-394 Will Mon, 19 Apr 2010 05:56:06 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-394 How can I use characters like ä when I'm preparing the string used by your script? Thank you How can I use characters like ä when I’m preparing the string used by your script?
Thank you

]]> By: Daniel Godoy http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-392 Daniel Godoy Wed, 07 Apr 2010 18:53:28 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-392 Hello. Awesome work! I have a problem in scale of points that need to be routed. We have an operation about 5 times a year that requires hitting our full inventory of bus stops (4000+) and even breaking that up into 4 vehicles workload it is a daunting task to make this work effeciently. I am looking for a technical solution to partitioning uot this workload. We also have an inspection process where the inventory is broken up by service tiers with equal complexity. Do you have any ideas or suggestions on what I could use to address this problem? Hello. Awesome work! I have a problem in scale of points that need to be routed. We have an operation about 5 times a year that requires hitting our full inventory of bus stops (4000+) and even breaking that up into 4 vehicles workload it is a daunting task to make this work effeciently. I am looking for a technical solution to partitioning uot this workload.

We also have an inspection process where the inventory is broken up by service tiers with equal complexity. Do you have any ideas or suggestions on what I could use to address this problem?

]]> By: Geir http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-389 Geir Sun, 04 Apr 2010 20:03:49 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-389 The best way is to use the "bulk add by address" link, and add one address per line. Hope this helps! The best way is to use the “bulk add by address” link, and add one address per line.

Hope this helps!

]]> By: Clayton Kessler http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-388 Clayton Kessler Sun, 04 Apr 2010 19:42:10 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-388 What is the best way to add addresses? With a comma after each address etc etc? What is the best way to add addresses? With a comma after each address etc etc?

]]> By: Jose R. http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-387 Jose R. Sat, 20 Mar 2010 00:35:54 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-387 Are you currently selling or licensing the optimap code so it can be hosted on another location? Are you currently selling or licensing the optimap code so it can be hosted on another location?

]]>