Tạo yêu cầu Tối ưu hóa tuyến đường đầu tiên của bạn

Tài liệu này hướng dẫn bạn cách thực hiện yêu cầu đầu tiên đối với Route Optimization API (API Tối ưu hoá tuyến đường) bằng một trường hợp sử dụng thực tế.

Để đơn giản, ví dụ này sử dụng HTTP và JSON để minh hoạ API REST. Tuy nhiên, đối với môi trường sản xuất, bạn nên sử dụng gRPC để hưởng lợi từ hiệu suất của giao thức này. Tuy nhiên, bạn cần cài đặt gRPC. Để biết thêm thông tin, hãy xem bài viết Thư viện ứng dụng Route Optimization API.

Trường hợp

Bạn cung cấp dịch vụ giữ trẻ cho chó từ 7:00 đến 19:00 ở San Francisco. Sáng nay, bạn cần đón hai chú chó ở các địa điểm khác nhau trong thành phố. Cả hai chủ chó đều cho bạn khoảng thời gian đón chó từ 7:30 đến 9:30.

Bạn có một chiếc xe tải nhỏ để thực hiện công việc này và trả cho người lái xe 27 đô la một giờ. Người lái xe và xe tải nhỏ bắt đầu ngày làm việc tại trung tâm giữ trẻ cho chó của bạn lúc 7:00 và cần quay lại sau khi đón chó vào buổi sáng trước 12:00 để nghỉ trưa.

Hôm nay là ngày 13 tháng 2 năm 2024 và người lái xe có các nhiệm vụ sau:

• Đón chú chó giống Bernese gần Tháp Coit.
• Đón chú chó giống Chihuahua tại Công viên South Sunset Playground.
• Đưa cả hai chú chó đến trung tâm giữ trẻ cho chó tại Công viên Mission Dolores.

Bạn cần một tuyến đường giúp giảm thiểu thời gian chó ở trong xe tải nhỏ, đồng thời đáp ứng các yêu cầu về việc đón và trả chó.

Trước khi bắt đầu

Để chạy mã trong trường hợp ví dụ này, trước tiên, bạn phải hoàn tất hướng dẫn trong bài viết Thiết lập Route Optimization API.

1. Chọn phương pháp tối ưu hoá tuyến đường

Route Optimization API có nhiều phương thức để bạn lựa chọn tuỳ thuộc vào độ phức tạp của vấn đề tối ưu hoá.

Vì trường hợp giữ trẻ cho chó này là một yêu cầu nhỏ và đơn giản, hãy sử dụng phương thức chặn, chẳng hạn như optimizeTours, phương thức này sẽ nhanh chóng cung cấp kết quả cho các yêu cầu nhỏ. Để biết thêm thông tin về các phương thức của Route Optimization API, hãy xem bài viết Điểm cuối đồng bộ và không đồng bộ.

Sử dụng URL sau để thực hiện yêu cầu POST HTTP đối với optimizeTours phương thức:

https://routeoptimization.googleapis.com/v1/projects/PROJECT_OR_ID:optimizeTours

Bạn cũng cần đặt thời gian chờ và thời hạn ngắn để giảm thời gian chờ không cần thiết. Đối với trường hợp giữ trẻ cho chó này, trình tối ưu hoá không cần nhiều thời gian để phản hồi yêu cầu của bạn, vì vậy, hãy sử dụng các chế độ cài đặt sau:

• Đặt tham số timeout thành 2 giây.
• Để nguyên chế độ cài đặt thời hạn ở giá trị mặc định là 60 giây cho các yêu cầu REST.

2. Xây dựng nội dung thông báo yêu cầu

Sau khi chọn phương thức chặn optimizeTours và xác định thời gian chờ và thời hạn, bước tiếp theo là xây dựng nội dung thông báo yêu cầu.

Đối với trường hợp này, yêu cầu là thông báo OptimizeToursRequest được mã hoá dưới dạng JSON trong API REST.

Để xây dựng thông báo yêu cầu, hãy làm theo các bước tiếp theo:

1. Bắt đầu với cấu trúc yêu cầu cơ bản như sau:

   {
     "timeout": ...,
     "model": {
       "shipments": [...],
       "vehicles": [...],
       "globalStartTime": "...",
       "globalEndTime": "..."
     }
   }
   

   Để biết thêm thông tin về cấu trúc này, hãy xem hướng dẫn về khái niệm chính cho Cấu trúc cơ bản (ShipmentModel, Shipment và Vehicle).

2. Xác định lô hàng. Trong trường shipments, hãy thêm thông báo Shipment cho mỗi chú chó cần được đón và trả vào buổi sáng. Đây là nơi bạn xác định từng địa điểm và thời gian đón chó mà chủ chó ưu tiên, cũng như địa điểm và thời gian trả chó tại trung tâm giữ trẻ cho chó.

   1. Đối với mỗi chú chó, hãy tạo một VisitRequest cho việc đón chó và một VisitRequest khác cho việc trả chó. Trong trường hợp này, việc trả chó được gọi là trả chó tại trung tâm giữ trẻ cho chó .

      • Trong phần đón chó, hãy đặt arrivalWaypoint thành địa điểm đón chó (Tháp Coit cho chú chó giống Bernese hoặc Công viên South Sunset Playground cho chú chó giống Chihuahua) và timeWindows thành thời gian đón chó mà chủ chó yêu cầu (7:30 đến 9:30).

      • Trong phần trả chó, hãy đặt arrivalWaypoint thành trung tâm giữ trẻ cho chó và timeWindows thành thời gian trả chó bắt buộc (9:30 đến 11:30).

      Để biết thêm thông tin về khoảng thời gian, hãy xem bài viết Khoảng thời gian.

   2. Bạn có thể sử dụng trường label để thêm giá trị nhận dạng cho từng lô hàng, chẳng hạn như "Bernese mountain dog" (Chó giống Bernese) và "Chihuahua". Điều này có thể giúp bạn xác định các lô hàng trong phản hồi.

   Để biết thêm thông tin về cách xác định lô hàng, hãy xem bài viết Lô hàng.

3. Xác định xe. Trong trường vehicles, hãy thêm thông báo Vehicle `Vehicle` cho một chiếc xe tải nhỏ của bạn với trung tâm giữ trẻ cho chó là điểm bắt đầu và điểm kết thúc, chi phí tiền lương của người lái xe và giờ hoạt động của xe tải nhỏ.

   1. Đặt startWaypoint và endWaypoint cho xe tải nhỏ thành địa điểm bắt đầu và địa điểm kết thúc trong ngày, đó là trung tâm giữ trẻ cho chó gần Công viên Mission Dolores.

   2. Để giảm thiểu chi phí vận hành, bạn phải xác định các ràng buộc về chi phí của doanh nghiệp. Đặt tham số chi phí costPerHour thành 27, đây là số tiền bạn trả cho người lái xe để lái xe tải nhỏ giữ trẻ cho chó. Để biết thêm thông tin về các tham số chi phí, hãy xem bài viết Mô hình chi phí.

   3. Để đảm bảo trình tối ưu hoá tạo một tuyến đường trong giờ hoạt động của xe tải nhỏ, hãy xác định startTimeWindows thành khoảng thời gian chấp nhận được để người lái xe bắt đầu lái xe tải nhỏ và endTimeWindows thành khoảng thời gian chấp nhận được để người lái xe phải quay lại trung tâm giữ trẻ cho chó. Để biết thêm thông tin về khoảng thời gian, hãy xem bài viết Khoảng thời gian.

   Để biết thêm thông tin về cách xác định xe, hãy xem bài viết Xe.

4. Đặt khoảng thời gian chung. Khoảng thời gian chung thể hiện khung thời gian mà xe tải nhỏ có thể đón và trả chó tại trung tâm giữ trẻ cho chó của bạn trong suốt cả ngày. Đối với trường hợp này, hãy đặt globalStartTime thành 7:00 và globalEndTime thành 19:00 cho ngày 13 tháng 2 năm 2024. Đây là giờ hoạt động của trung tâm giữ trẻ cho chó.

3. Gửi yêu cầu

Sau đây là một yêu cầu curl đơn giản dựa trên trường hợp giữ trẻ cho chó và sử dụng phương thức chặn optimizeTours.

Trước khi gửi yêu cầu, hãy thay thế PROJECT_NUMBER_OR_ID trong mã mẫu bằng mã dự án Google Cloud của bạn.

curl -X POST 'https://routeoptimization.googleapis.com/v1/projects/PROJECT_NUMBER_OR_ID:optimizeTours' \
-H "Content-Type: application/json" \
-H "Authorization: Bearer $(gcloud auth application-default print-access-token)" \
--data @- << EOM
{
  "timeout": "2s",
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.802395,
                  "longitude": -122.405822
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Bernese mountain dog"
      },
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.738067,
                  "longitude": -122.498593
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Chihuahua"
      }
    ],
    "vehicles": [
      {
        "startWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "endWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2024-02-13T07:00:00Z",
            "endTime": "2024-02-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2024-02-13T11:45:00Z",
            "endTime": "2024-02-13T12:00:00Z"
          }
        ]
      }
    ],
    "globalStartTime": "2024-02-13T07:00:00Z",
    "globalEndTime": "2024-02-13T19:00:00Z"
  }
}
EOM

Các tham số yêu cầu được dùng trong yêu cầu

Bảng sau đây mô tả các tham số yêu cầu được dùng trong nội dung yêu cầu của trường hợp ví dụ. Bạn có thể lọc nội dung theo đối tượng mẹ hoặc theo tìm kiếm văn bản.

Tiếp theo

Diễn giải phản hồiarrow_forward