Solución de problemas de TSP con la API de Google Directions
Google también proporciona una forma de resolver TSP simples de ubicaciones del mundo real sin descargar OR de herramientas. Si tienes una clave de API de Google Directions, puedes resolver las TSP de las ubicaciones reales con la API de Directions, proporcionar las ubicaciones en una URL y obtener la respuesta como JSON. Necesitarás tu propia clave de API de Directions gratuita para el desarrollo o una clave empresarial para uso comercial.
A modo de ejemplo, aquí te mostramos una URL que puedes usar para buscar un breve recorrido por las regiones vitivinícolas en Australia del Sur, a partir de Adelaida. Si deseas 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 larga respuesta JSON que detallará la solución, completa con las 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",
...