mapkit中多個點之間的最短路線應用程序

在我的應用程序中，假設用戶選擇4個城市以S作爲出發城市，D作爲目的地城市，那麼是否存在任何API或Web服務。mapkit中多個點之間的最短路線應用程序

這裏用戶只訪問一次城市，輸出應該是A和D之間最短的路徑，覆蓋所有城市。如果有人有其他想法，也歡迎。

感謝和問候 Mrugen

來源

2011-05-13 mrugen

這就是俗稱的旅行商問題：http://en.wikipedia.org/wiki/Travelling_salesman_problem除TSP沒有指定起點和終點。 – 2011-05-13 11:46:03

@ kjetil我知道它的相關t旅行商問題，但我想知道是否有任何API或它可用於此的任何Web服務。 – mrugen 2011-05-13 12:06:12

Mapquest最近真的在導航和地理編碼API方面處於領先地位FAR優於G oogle的產品，IMO。他們託管OpenStreetMap數據和一個很好的（和廣泛的）接口。沒有訪問密鑰，沒有限制，只是爆炸，數據。

以下是他們的路線API的網址。簡短的版本是，提供兩個經緯度點（他們也有一個界面可以從街道地址或其他地標中查找），並且會在轉彎方向轉彎。

http://open.mapquestapi.com/directions/

來源

2011-05-13 12:38:36

目前關閉。 http://devblog.mapquest.com/2015/05/01/looking-for-a-free-open-appkey-read-this/ – DogCoffee 2015-06-02 06:11:56

首先ü應該konw城市「S緯度經度和和u在此代碼 mi.memberyLat表U關城緯度 MI使用代碼

CLLocationCoordinate2D start = {43.759063, -79.236128}; 

NSString *urlString = [NSString stringWithFormat:@"http://maps.google.com/maps?daddr=%@,%@&saddr=%f,%f",mi.memberyLat,mi.memberLong,start.latitude ,start.longitude]; 

[[UIApplication sharedApplication] openURL: [NSURL URLWithString: urlString]];

。 memberLong表示你通過城市很長時間

來源

2011-05-13 11:56:30 Deepesh

不，我正在尋找多個位置單一的最佳路徑。我想yo沒有得到我的問題。 – mrugen 2011-05-13 14:08:23

mapkit中多個點之間的最短路線應用程序

回答

相關問題