API Google Chỉ đường

Giải quyết TSP bằng Google Chỉ dẫn API

Google cũng cung cấp cách giải quyết các TSP đơn giản về các vị trí trong thế giới thực mà không tải xuống OR-Tools. Nếu có khoá API Google Chỉ đường, bạn có thể giải quyết TSP của các địa điểm trong thế giới thực với API Chỉ đường , cung cấp các vị trí trong một URL và nhận lại phản hồi dưới dạng JSON. Bạn cần khoá API Đường đi miễn phí để phát triển hoặc khoá doanh nghiệp để sử dụng cho mục đích thương mại.

Ví dụ: đây là URL dùng để tìm chuyến tham quan ngắn về quá trình sản xuất rượu vang ở Nam Úc, bắt đầu ở Adelaide. Nếu bạn muốn thử tính năng này từ trình duyệt, hãy thay thế API_KEY ở cuối URL bằng khoá của bạn.

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

Kết quả sẽ là một phản hồi JSON dài, trong đó nêu chi tiết giải pháp, kèm theo Đường đi trong 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",
...