פתרון TSP עם ה-API של Google DIRECTION
Google גם מספקת דרך לפתור TSP פשוטים של מיקומים בעולם האמיתי בלי להוריד OR-כלים. אם יש לכם מפתח ל-Google DIRECTION API, תוכלו לפענח את ה-TSP של מיקומים בעולם האמיתי באמצעות ה-API ל-DIRECTION, לציין את המיקומים בכתובת ה-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", ...