ממשק API של Google כיוונים

פתרון בעיות TSP באמצעות Google Directions API

Google גם מספקת דרך לפתור TSP פשוטים של מיקומים בעולם האמיתי להורדת כלי OR. אם יש לך מפתח Google Directions API, אפשר לפתור TSP של מיקומים בעולם האמיתי עם Directions API , לספק את המיקומים בכתובת URL ולקבל את התשובה בחזרה כ-JSON. יש צורך משלך מפתח API של המסלול בחינם לצורכי פיתוח, או מפתח של הארגון לשימוש מסחרי.

לדוגמה, הנה כתובת URL שבה אפשר למצוא סיור קצר בייצור יין. בדרום אוסטרליה, החל אדלייד. אם רוצים לנסות את זה מחליפים את החלק API_KEY שבסוף כתובת ה-URL במפתח שלכם.

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

התוצאה תהיה תגובת JSON ארוכה שתפרט את הפתרון, בצירוף מסלול במפות Google:

{
   "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",
...