Résoudre les problèmes liés aux TSP avec l'API Google Directions
Google permet aussi de trouver des solutions aux fournisseurs de jetons simples le téléchargement OU-Tools. Si vous disposez d'une clé API Google Directions, vous pouvez résoudre TSP d'établissements physiques avec API Directions , en fournissant les emplacements dans une URL et en obtenant la réponse au format JSON. Vous aurez besoin de votre propre clé API Directions sans frais pour le développement, ou une clé d'entreprise à des fins commerciales.
À titre d'exemple, voici une URL qui peut être utilisée pour accéder à une courte visite guidée du domaine viticole d'Australie-Méridionale, en commençant par Adélaïde. Si vous voulez essayer depuis votre navigateur, remplacez API_KEY à la fin de l'URL par votre clé.
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
Vous obtiendrez une longue réponse JSON détaillant la solution, accompagnée de Itinéraire 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",
...