Traveling Salesmen Problem.

[TapTouchClick]

I'm using a mapview and want to simulate a traveling salesmen problem. What is the best way to get the road/walking distance between two annotations on a MKMapView? Thanks.

[Kalimba]

That's not a traveling salesman problem. This is: Travelling salesman problem - Wikipedia, the free encyclopedia.

[Duncan C]

Originally Posted by TapTouchClick

I'm using a mapview and want to simulate a traveling salesmen problem. What is the best way to get the road/walking distance between two annotations on a MKMapView? Thanks.

The Mapkit does not support generating routes. The best you can do with built-in functions is to calculate the straight-line distance between 2 points.

I believe that the Google map server API allows you to generate street routes between 2 points, but there are pretty specific restrictions on how you can use those APIs dictated in Google's terms of service agreement.

[TapTouchClick]

I know what a traveling salesmen problem is, I still need to do calculations on points.


Thanks Duncan C, I'll keep looking.