Resolución de TSP con la API de Directions de Google
Google también brinda una forma de resolver problemas con los TSP sencillos de ubicaciones del mundo real, sin descargando las herramientas OR. Si tienes una clave de API de Google Directions, puedes resolver Los TSP de ubicaciones del mundo real que tienen el API de Directions , proporcionar las ubicaciones en una URL y obtener la respuesta en formato JSON. Necesitarás una clave gratuita de la API de Directions para el desarrollo o una clave de empresa para uso comercial.
A modo de ejemplo, aquí tienes una URL que se puede usar para encontrar un recorrido breve de la elaboración de vinos Australia del Sur, comenzando por Adelaida. Si quieres probar esto desde tu navegador, reemplaza API_KEY al final de la URL con tu clave.
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
El resultado será una respuesta JSON larga que detalla la solución, con Instrucciones de 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",
...