Tuesday, June 23, 2009

OptiRoute Example

I used the example of points used in Leniel Macaferi blog post, to create a Google MyMap. I then used the GeoRSS feed for the map in OptiRoute to determine an optimal route to visit all the points. Copy the following url (http://maps.google.com/maps/ms?ie=UTF8&hl=en&vps=1&jsv=163d&msa=0&output=georss&msid=114327217251696325968.00046d108b526d9ca7393) and try it in OptiRoute.

As I said before, OptiRoute in an approximation for the optimal route to visit a bunch of points. Its an approximation that runs in O(n), and can handle unlimited number of points, which is its uniqueness. But because it is an approximation – it might not be the best solution possible.

image

Original Google MyMaps showing all the points.

image

The route calculated by OptiRoute to visit all the points using the GeoRSS feed: http://maps.google.com/maps/ms?ie=UTF8&hl=en&vps=1&jsv=163d&msa=0&output=georss&msid=114327217251696325968.00046d108b526d9ca7393

No comments: