Google Directions API ile TSP'leri çözme
Google ayrıca gerçek dünyadaki konumlara ait basit TSP'leri çözmek için bir yol da sunar. VEYA Araçları'nı indirerek yapabilirsiniz. Google Directions API anahtarınız varsa sorun, gerçek dünyadaki yerlerin TSP'leri Directions API şeklinde ayarlayarak, URL'deki konumları sağlayabilir ve yanıtı JSON olarak geri alabilirsiniz. Kendi free Directions API anahtarı veya ticari kullanım için kurumsal anahtar kullanabilirsiniz.
Örnek olarak, şarap üretimiyle ilgili kısa bir tur bulmak için kullanılabilecek bir URL bölgelerinde Adelaide'den başlayıp Bunu denemek istiyorsanız URL'nin sonundaki API_KEY öğesini kendi 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ç, çözümü ayrıntılı bir şekilde açıklayan ve Google Haritalar yol tarifleri:
{
"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",
...