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中多个点之间的最短路线应用程序

回答

相关问题