Cấu trúc cơ sở (ShipmentModel, Shipment và Vehicle)

Mục tiêu của API Tối ưu hoá tuyến đường là lên kế hoạch tuyến đường cho một đội xe để ghé thăm một tập hợp các địa điểm. Đối tượng OptimizeToursRequest mô tả các thuộc tính của những xe và địa điểm này, đồng thời là cấu trúc chính của nội dung yêu cầu của mọi điểm cuối.

Cấu trúc cơ bản của đối tượng OptimizeToursRequest như sau:

• Trường model chứa thông báo ShipmentModel có 2 trường chính: trường:
  • Một trường shipments chứa một hoặc nhiều thông báo Shipment.
  • Một trường vehicles chứa một hoặc nhiều thông báo Vehicle.

Tài liệu này mô tả các loại thông báo sau:

• ShipmentModel: Chứa danh sách các lô hàng, xe hiện có và các đối tượng khác mô tả mối quan hệ của chúng.
• Shipment: Mô tả các địa điểm mà xe sẽ ghé thăm. Chúng có thể đại diện cho các gói hàng thực tế cần lấy và giao hoặc những nơi mà người lái xe thực hiện dịch vụ.
• Vehicle: Mô tả phương tiện vận chuyển giữa các địa điểm giao hàng. Mỗi xe tương ứng với một xe thực tế hoặc một người di chuyển bộ.

ShipmentModel

ShipmentModel chứa các phần tử của bài toán tối ưu hoá tuyến đường. Nó chứa một tập hợp các lô hàng có thể được thực hiện bởi một tập hợp các xe, đồng thời xem xét các ràng buộc và giảm thiểu chi phí tổng thể.

Bảng dưới đây mô tả một số thuộc tính liên quan của ShipmentModel:

Xem tài liệu tham khảo để biết danh sách đầy đủ các thuộc tính trong ShipmentModel.

Ví dụ về ShipmentModel

Trong ví dụ này, bạn có một dịch vụ giữ trẻ cho chó và bạn đang bắt đầu xây dựng yêu cầu của mình. Bạn sẽ xác định lô hàng và xe sau, nhưng bạn muốn bắt đầu bằng cách đặt giờ hoạt động và chi phí hoạt động theo giờ.

Trong ví dụ này, các giá trị thuộc tính ShipmentModel trong yêu cầu của bạn là như sau:

Sau đây là mã mẫu của ShipmentModel thông báo kết hợp các giá trị của trường hợp mẫu.

{
  "model": {
    "shipments": [
      ...
    ],
    "vehicles": [
      ...
    ],
   "globalStartTime": "2024-02-13T00:00:00.000Z",
   "globalEndTime": "2024-02-14T06:00:00.000Z"
  }
}

Shipment

Loại thông báo Shipment xác định cấu trúc thuộc tính của một lô hàng mà có thể được giao hoặc dịch vụ có thể được thực hiện trên một tuyến đường.

Như minh hoạ trong sơ đồ:

• Thông báo Shipment có tất cả thông tin về một lô hàng hoặc dịch vụ trong đời thực.
• Tất cả Shipment thông báo đều được chỉ định trong trường shipments.
• Trường shipments chứa một hoặc nhiều thông báo Shipment.

Thông báo Shipment yêu cầu ít nhất một đối tượng pickups hoặc deliveries. Định nghĩa của các đối tượng này như sau:

• pickups xác định địa điểm lấy lô hàng.
• deliveries xác định địa điểm giao lô hàng.
• Cả pickups và deliveries đều chứa loại thông báo VisitRequest xác định địa điểm và các thông tin chi tiết khác.

Bảng sau đây mô tả các trường hợp dựa trên cấu hình của pickups và deliveries trong thông báo Shipment.

Xem tài liệu tham khảo để biết danh sách đầy đủ các thuộc tính trong Shipment.

Ví dụ về Shipment

Trong ví dụ này, bạn có một dịch vụ giữ trẻ cho chó, nơi bạn đón chó từ nhà của chúng và giao chúng đến nơi giữ trẻ của bạn. Bạn muốn đặt địa điểm đón 2 chú chó và đặt địa điểm giao hàng là doanh nghiệp của bạn:

• Nhà của chú chó đầu tiên ở Tháp Coit, San Francisco. Toạ độ của địa điểm này là vĩ độ 37.8024 và kinh độ -122.4058.
• Nhà của chú chó thứ hai ở Công viên South Sunset Playground, San Francisco. Toạ độ của địa điểm này là vĩ độ 37.7359 và kinh độ -122.5011.
• Nơi giữ trẻ cho chó của bạn ở Công viên Mission Dolores, San Francisco. Toạ độ của địa điểm này là vĩ độ 37.759773 và kinh độ -122.427063.

Sau đây là mã mẫu của thông báo Shipment, trong đó đối tượng shipments chứa 2 loại thông báo Shipmentvới toạ độ mẫu.

{
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.8024,
              "longitude": -122.4058
            }
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            }
          }
        ]
      },
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.7359,
              "longitude": -122.5011
            }
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            }
          }
        ]
      }
    ],
    "vehicles": [
    ...
    ]
  }
}

Vehicle

Loại thông báo Vehicle xác định cấu trúc thuộc tính của một xe có thể thực hiện một lô hàng trên một tuyến đường.

Như minh hoạ trong sơ đồ:

• Thông báo Vehicle có tất cả thông tin về một xe trong đời thực.
• Tất cả Vehicle thông báo đều được chỉ định trong trường vehicles.
• Trường vehicles chứa nhiều thông báo Vehicle.

Bảng sau đây mô tả một số thuộc tính liên quan của Vehicle.

Ví dụ về Vehicle

Trong ví dụ này, bạn có một dịch vụ giữ trẻ cho chó và bạn muốn xác định vị trí của xe vào đầu và cuối ngày cũng như lượng xăng mà xe tiêu thụ. Bạn không cần chỉ định giờ làm việc của xe vì chúng khớp với giờ bạn đã xác định trong các thuộc tính globalStartTime và globalEndTime trong đối tượng ShipmentModel.

Trong ví dụ này, các giá trị thuộc tính Vehicle trong yêu cầu của bạn là:

Sau đây là mã mẫu của Vehicle thông báo kết hợp các giá trị của trường hợp mẫu.

{
  "model": {
    "shipments": [
    ...
    ],
    "vehicles": [
      {
        "startLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "endLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "costPerHour": 27
      }
    ]
  }
}

Xem tài liệu tham khảo để biết danh sách đầy đủ các thuộc tính trong Vehicle.

Ví dụ về yêu cầu đầy đủ

Mã mẫu sau đây cung cấp một ví dụ về yêu cầu đầy đủ, kết hợp các ví dụ về ShipmentModel, Shipment và Vehicle được trình bày trong tài liệu này.

{
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.8024,
              "longitude": -122.4058
            }
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            }
          }
        ]
      },
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.7359,
              "longitude": -122.5011
            }
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            }
          }
        ]
      }
    ],
    "vehicles": [
      {
        "startLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "endLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "costPerHour": 27
      }
    ],
    "globalStartTime": "2024-02-13T00:00:00.000Z",
    "globalEndTime": "2024-02-14T06:00:00.000Z"
  }
}