Soluções de TSPs com a API Google Directions
O Google também oferece uma maneira de resolver TSPs simples de locais reais sem fazer o download de ferramentas OR. Se você tiver uma chave de API Google Directions, será possível resolver TSPs de locais reais usando a API Directions, fornecendo os locais em um URL e recebendo a resposta de volta como JSON. Você precisará da sua própria chave de API sem custo financeiro do Directions para desenvolvimento ou de uma chave corporativa para uso comercial.
Por exemplo, veja um URL que pode ser usado para encontrar um pequeno tour por regiões de produção de vinhos do sul da Austrália, começando em Adelaide. Se você quiser testar esse processo no seu navegador, substitua API_KEY no final do URL pela chave.
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
O resultado será uma resposta JSON longa que detalha a solução, completa com rotas do 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",
...