Menyelesaikan TSP dengan Google Directions API
Google juga menyediakan cara untuk menyelesaikan TSP sederhana lokasi dunia nyata tanpa mendownload OR-Tools. Jika memiliki kunci Google Directions API, Anda dapat menyelesaikan TSP lokasi dunia nyata dengan Directions API, dengan memberikan lokasi di URL dan mendapatkan responsnya kembali sebagai JSON. Anda akan memerlukan kunci Directions API gratis untuk pengembangan, atau kunci perusahaan untuk penggunaan komersial.
Sebagai contoh, berikut adalah URL yang dapat digunakan untuk menemukan tur singkat wilayah pembuatan anggur di Australia Selatan, dimulai di Adelaide. Jika Anda ingin mencobanya dari browser, 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 menjelaskan 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",
...