Menyelesaikan TSP dengan Google Directions API
Google juga menyediakan cara untuk menyelesaikan TSP sederhana dari lokasi dunia nyata tanpa mendownload OR-Tools. Jika memiliki kunci Google Directions API, Anda dapat mengatasi TSP lokasi dunia nyata dengan Directions API , dengan menyediakan lokasi di URL dan mendapatkan respons sebagai JSON. Anda akan membutuhkan kunci Directions API gratis untuk pengembangan, atau kunci perusahaan untuk penggunaan komersial.
Sebagai contoh, berikut adalah URL yang dapat digunakan untuk menemukan tur singkat tentang pembuatan wine di Australia Selatan, dimulai di Adelaide. Jika Anda ingin mencobanya dari browser Anda, ganti API_KEY di akhir URL dengan kunci Anda.
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
Hasilnya adalah respons JSON panjang yang memerinci solusi, lengkap dengan Rute Google Maps:
{
"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",
...