Hold down shift while pressing reload to make sure the page fully reloads if OptiMap appears broken. The first thing you’ll notice is a complete makeover of the user interface. The functionality has grown considerably since I first posted OptiMap in 2007, and the controls were scattered randomly around. Now, they are organized into neat… Continue reading »
A reader asked me for some information on how the dynamic programming algorithm for the TSP works. I was surprised to find that a Google search found no good resources. Wikipedia merely acknowledges its existence: “One of the earliest applications of dynamic programming is the Held–Karp algorithm that solves the problem in time O(n22n).”
After being “almost ready” for way too long, the next version of OptiMap, based on Google Maps API version 3, is now launched. While I have tested most aspects of the application, there are most likely bugs, since the update touched almost all areas of the code. There are some improvements too, however: More robust… Continue reading »
I’ve created a map which shows the measured radiation values in Japan (note that this map is no longer online – the rest of this post is out of date). The data is scraped (credits go to Marian Steinbach) every 10 minutes (hit refresh to get the newest data). You can also click on each measurement… Continue reading »
I’m finally announcing the most requested feature on OptiMap: The ability to export itineraries easily to TomTom GPS navigation devices. GPSes are becoming standard in cars, and are invaluable to anyone who is doing deliveries or needs to visit unfamiliar locations. Those people often go to many places in a single day, and can benefit… Continue reading »