حل TSP ها با Google Directions API
گوگل همچنین راهی برای حل TSP های ساده مکان های واقعی بدون دانلود OR-Tools ارائه می دهد. اگر یک کلید Google Directions API دارید، می‌توانید TSPهای مکان‌های واقعی را با Directions API حل کنید، مکان‌ها را در یک URL ارائه کنید و پاسخ را به صورت JSON دریافت کنید. برای توسعه به کلید Directions API رایگان خود یا کلید سازمانی برای استفاده تجاری نیاز دارید.
به عنوان مثال، در اینجا یک URL است که می تواند برای یافتن یک تور کوتاه از مناطق شراب سازی در استرالیای جنوبی، که از آدلاید شروع می شود، استفاده شود. اگر می‌خواهید این کار را از مرورگر خود امتحان کنید، کلید خود را جایگزین API_KEY در انتهای URL کنید.
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
نتیجه یک پاسخ JSON طولانی خواهد بود که راه حل را با جزئیات کامل همراه با دستورالعمل های نقشه های گوگل شرح می دهد:
{
"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",
...