Google Directions API ile TSP'leri çözme
Ayrıca Google, gerçek araç konumlarının basit TSP'lerini VEYA Araçları'nı indirmeden çözmenizi de sağlar. Google Directions API anahtarınız varsa Directions API'siyle gerçek dünyadaki konumların TSP'lerini çözebilirsiniz. Böylece, URL'de konumlar sağlayıp yanıtı JSON olarak geri alabilirsiniz. Geliştirme için kendi ücretsiz Directions API anahtarınıza veya ticari kullanım için kurumsal bir anahtara ihtiyacınız vardır.
Örneğin, Adelaide'da başlayan Güney Avustralya'daki şarapçılık bölgelerinin kısa bir turunu bulmak için kullanılabilecek URL'yi burada bulabilirsiniz. Bunu tarayıcınızdan denemek isterseniz URL'nin sonundaki API_KEY'yi anahtarınızla değiştirin.
https://maps.googleapis.com/maps/api/directions/json?origin=Adelaide,SA&destination=Adelaide,SA&waypoints=optimize:true|Barossa+Valley,SA|Clare,SA|Connawarra,SA|McLaren+Vale,SA&key=API_KEY
Sonuçta, Google Haritalar yol tarifleriyle birlikte, çözümü açıklayan uzun bir JSON yanıtı oluşturulur:
{
"routes" : [
{
"bounds" : {
"northeast" : {
"lat" : -33.8347115,
"lng" : 140.8547058
},
"southwest" : {
"lat" : -37.3511758,
"lng" : 138.4951576
}
},
"copyrights" : "Map data ©2014 Google",
"legs" : [
{
"distance" : {
"text" : "139 km",
"value" : 139119
},
"duration" : {
"text" : "1 hour 51 mins",
"value" : 6648
},
"end_address" : "Clare SA 5453, Australia",
"end_location" : {
"lat" : -33.8333395,
"lng" : 138.6117283
},
"start_address" : "Adelaide SA, Australia",
"start_location" : {
"lat" : -34.9285894,
"lng" : 138.5999429
},
"steps" : [
{
"distance" : {
"text" : "70 m",
"value" : 70
},
"duration" : {
"text" : "1 min",
"value" : 6
},
"end_location" : {
"lat" : -34.9285338,
"lng" : 138.6007031
},
"html_instructions" : "Head \u003cb\u003eeast\u003c/b\u003e on \u003cb\u003eReconciliation Plaza\u003c/b\u003e toward \u003cb\u003eVictoria Square\u003c/b\u003e",
...