Resolução de TSPs com a API Google Directions
O Google também oferece uma maneira de resolver TSPs simples de locais reais sem o download do OR-Tools. Se você tem uma chave de API Google Directions, pode resolver TSPs de locais do mundo real com o API Directions , informando os locais em um URL e recebendo a resposta em JSON. Você vai precisar do seu próprio chave sem custo financeiro da API Directions para desenvolvimento ou uma chave empresarial para uso comercial.
Como exemplo, aqui está um URL que pode ser usado para encontrar um breve tour pela vinícola no Sul da Austrália, começando em Adelaide. Se você quiser tentar fazer isso navegador, substitua API_KEY no final do URL pela sua 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 longa resposta JSON detalhando 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",
...