Comments on: Behind the Scenes of OptiMap http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/ 10 PRINT "GEB", 20 GOTO 10 Thu, 02 Feb 2012 14:27:16 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Rohan http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-4766 Rohan Tue, 24 Jan 2012 14:15:31 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-4766 Thanks for the help. Really appreciate it. Pointing out the js file with the code was a boon too. Rohan Thanks for the help. Really appreciate it. Pointing out the js file with the code was a boon too.

Rohan

]]> By: geir http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-4580 geir Sun, 22 Jan 2012 07:49:37 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-4580 The problem you are trying to solve is called TSP with time windows (TSPTW). The algorithms used by optimap (in BpTspSolver.js) can be modified to handle the extra restrictions of time windows, but it is not trivial to do so. Depending on how many stops you are planning for, modify only the appropriate algorithm (tspBruteForce if 10 or less, tspDynamic if 15 or less, or tspAntColonyK2 if more). The problem you are trying to solve is called TSP with time windows (TSPTW). The algorithms used by optimap (in BpTspSolver.js) can be modified to handle the extra restrictions of time windows, but it is not trivial to do so. Depending on how many stops you are planning for, modify only the appropriate algorithm (tspBruteForce if 10 or less, tspDynamic if 15 or less, or tspAntColonyK2 if more).

]]> By: Rohan http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-4579 Rohan Sun, 22 Jan 2012 07:37:55 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-4579 Hi, This is just brilliant. I was trying to find the proper algorithm to do the same thing for a project. The behind the scenes page puts everything just perfectly. Could you help me with adding appointment times to the optimap. That is what I have to work on right now. To put it very concisely some nodes will have unavailable times listed as well and cannot be visited at those times. To finish my project I have to add that functionality. Could you help me or redirect me to some site where I could find a solution? Thanks Rohan Hi,

This is just brilliant. I was trying to find the proper algorithm to do the same thing for a project. The behind the scenes page puts everything just perfectly.

Could you help me with adding appointment times to the optimap. That is what I have to work on right now. To put it very concisely some nodes will have unavailable times listed as well and cannot be visited at those times. To finish my project I have to add that functionality. Could you help me or redirect me to some site where I could find a solution?

Thanks
Rohan

]]> By: geir http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-2522 geir Tue, 03 Jan 2012 07:30:35 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-2522 Hi Terrance, Thanks for the kind words. I'm always curious to know how people are using OptiMap. Let me know if there's anything I can change or add to make your day easier :-) Hi Terrance,

Thanks for the kind words. I’m always curious to know how people are using OptiMap. Let me know if there’s anything I can change or add to make your day easier :-)

]]> By: Terrance http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-2455 Terrance Mon, 02 Jan 2012 22:58:37 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-2455 You are a godsend! Thank so very very much for this. I'm starting a new job where I have to go to multiple locations and was wondering how I would be able to figure out the best route and print driving directions. I had a conversation about this with a friend that I know with an interest in math. He told me about the salesman problem. I did a web search on that and it lead me to your site. You are a godsend! Thank so very very much for this. I’m starting a new job where I have to go to multiple locations and was wondering how I would be able to figure out the best route and print driving directions. I had a conversation about this with a friend that I know with an interest in math. He told me about the salesman problem. I did a web search on that and it lead me to your site.

]]> By: Phil http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-615 Phil Wed, 16 Nov 2011 01:34:46 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-615 I used your program yesterday without any issue. Tonight I tried it again and it just calculates and calculates and never comes up with a solution. What may be wrong? I used your program yesterday without any issue. Tonight I tried it again and it just calculates and calculates and never comes up with a solution. What may be wrong?

]]> By: Alistair http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-597 Alistair Wed, 05 Oct 2011 14:47:08 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-597 Hi, Do you have the facility to download maps to Tom Tom Start 20 which I believe uses my Tom Tom instead of Tom Tom Home? Thanks Alistair. Hi,

Do you have the facility to download maps to Tom Tom Start 20 which I believe uses my Tom Tom instead of Tom Tom Home?

Thanks

Alistair.

]]> By: Geir http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-503 Geir Thu, 02 Jun 2011 17:58:56 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-503 I can still click the 'add to tomtom' button and see an itinerary file getting created. What happens when you are clicking the button? Can you download the itinerary at all, or is it just in the wrong order? I can still click the ‘add to tomtom’ button and see an itinerary file
getting created. What happens when you are clicking the button? Can
you download the itinerary at all, or is it just in the wrong order?

]]> By: Brett http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-501 Brett Thu, 02 Jun 2011 16:22:55 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-501 Hey what happened to the Add to TomTom button on optimap... I use this app every day for work and without this button im lost!!!! Hey what happened to the Add to TomTom button on optimap… I use this app every day for work and without this button im lost!!!!

]]> By: Geir http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-497 Geir Tue, 31 May 2011 14:45:09 +0000 http://gebweb.net/blogpost/2007/07/05/behind-the-scenes-of-optimap/#comment-497 No, unfortunately, the results cannot be loaded onto the Google navigator app at this time, as it has no API for receiving destinations from outside the app. No, unfortunately, the results cannot be loaded onto the Google navigator app at this time, as it has no API for receiving destinations from outside the app.

]]>