[Google Maps API v2] Re: Shortest delivery path

On May 22, 11:52 am, Naval Saini <navalno...@gmail.com> wrote:
> Hi everyone:
>
> I need to make delivery (from my ecom website) to N customers. I
> have their address (and thus lati-logitudes).

This is the Travelling Salesman problem (TSP)

>
> How can I use google maps APIs to create the best possible route
> (or a decent enough approximation) ?

The v3 directions service solves it. See optimize_waypoints:
http://code.google.com/apis/maps/documentation/javascript/services.html#Waypoints

FYI this is the v2 group, so follow up questions should go to the v3
group:
http://groups.google.com/group/google-maps-js-api-v3

Larry

>
> If in addition, suppose users also have a time preference for
> delivery. How can I use goggle maps to find routes that conforms
> with this added variable (preferable time of delivery)?
>
> Please let me know, if you guys have an answer.

--
You received this message because you are subscribed to the Google Groups "Google Maps API V2" group.
To post to this group, send email to google-maps-api@googlegroups.com.
To unsubscribe from this group, send email to google-maps-api+unsubscribe@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/google-maps-api?hl=en.