Cửa sổ thời gian

Khung thời gian chỉ định thời gian cho các sự kiện trên một tuyến đường. Các sự kiện này có thể bao gồm thời điểm bắt đầu và kết thúc tuyến đường của tài xế, thời gian giao và nhận hàng theo lịch hoặc thời lượng của toàn bộ tuyến đường.

Khung thời gian có thể hỗ trợ các mục tiêu như:

• Ưu tiên hoàn tất việc nhận và giao hàng trong khung thời gian đã chỉ định.
• Lập kế hoạch tuyến đường để hoạt động trong giờ hoạt động chung.
• Đảm bảo xe bắt đầu và kết thúc tuyến đường trong khung thời gian đã chỉ định.

Cấu trúc

Như minh hoạ trong sơ đồ, khung thời gian được cấu trúc như sau:

• globalStartTime và globalEndTime là các thuộc tính của ShipmentModel
• timeWindows là các thuộc tính của:
  • pickups bên trong Shipment.
  • deliveries bên trong Shipment.
• startTimeWindows và endTimeWindows là các thuộc tính của Vehicle.

Danh sách kiểm tra các yếu tố cần thiết

Danh sách kiểm tra sau đây mô tả những kiến thức cần thiết giúp ngăn ngừa các lỗi tiềm ẩn liên quan đến khung thời gian. Danh sách này có thể giúp bạn xác thực yêu cầu và khắc phục sự cố trong câu trả lời.

Thuộc tính

Bảng sau đây mô tả các thuộc tính khung thời gian chung.

Bảng sau đây mô tả các thuộc tính khung thời gian trong lô hàng và xe.

Bảng sau đây mô tả các thuộc tính của loại thông báo TimeWindowmessage type.

Ví dụ

Phần này trình bày 3 loại ví dụ:

• Mã mẫu minh hoạ cấu trúc của khung thời gian.
• Một tình huống ví dụ cho thấy một cách sử dụng khung thời gian để đạt được mục tiêu kinh doanh.
• Một ví dụ về yêu cầu bao gồm các giá trị được đặt trong tình huống ví dụ.

Mã mẫu

Các phần sau đây cho thấy mã mẫu của nhiều loại khung thời gian.

Khung thời gian chung

Mã mẫu sau đây cho thấy cấu trúc của khung thời gian chung:

{
  "model": {
    "globalStartTime": "YYYY-MM-DDTHH:MM:SSZ",
    "globalEndTime": "YYYY-MM-DDTHH:MM:SSZ",
    "shipments": [ ... ],
    "vehicles": [ ... ]
  }
}

Khung thời gian nhận và giao hàng

Mã mẫu sau đây cho thấy cấu trúc của khung thời gian trong việc nhận và giao hàng của một lô hàng:

{
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [ ... ]
  }
}

Khung thời gian của xe

Mã mẫu sau đây cho thấy cấu trúc của khung thời gian của một xe:

{
  "model": {
    "shipments": [ ... ],
    "vehicles": [
      {
        "startTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ]
      }
    ]
  }
}

Tình huống ví dụ

Phần này sử dụng tình huống kinh doanh dịch vụ giữ chó. Ví dụ này tối ưu hoá các tuyến đường để nhận và trả chó tại 2 nhà khác nhau, đồng thời chủ sở hữu có cùng khung thời gian nhận và trả chó. Trình tối ưu hoá phải tuân thủ giờ hoạt động của dịch vụ giữ chó, khung thời gian nhận và trả chó cụ thể cho khách hàng và giờ làm việc của tài xế.

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

Sơ đồ sau đây minh hoạ các khung thời gian ảnh hưởng đến tuyến đường này.

Trong tình huống này, như minh hoạ trong sơ đồ, khung thời gian hoạt động như sau:

• Khung thời gian chung đại diện cho giờ hoạt động của dịch vụ giữ chó và tất cả các khung thời gian khác phải nằm trong khung thời gian này.
• Việc nhận và giao hàng có timeWindows riêng vào thời điểm bắt đầu và kết thúc ngày.
• startTimeWindows của xe cung cấp cho người điều khiển xe một khung thời gian mà họ phải bắt đầu làm việc và endTimeWindows cung cấp một khung thời gian khác mà họ phải kết thúc ngày làm việc.
• Thời gian bắt đầu của startTimeWindow và thời gian kết thúc của cuối cùng endTimeWindow xác định giờ hoạt động của xe, trong trường hợp này, giống với khung thời gian chung.

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

Ví dụ sau đây cho thấy cấu trúc của một optimizeTours yêu cầu kết hợp các giá trị khung thời gian của tình huống ví dụ.

{
  "model": {
    "globalStartTime": "2023-01-13T07:00:00Z",
    "globalEndTime": "2023-01-13T19:00:00Z",
    "shipments": [
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.8024,
              "longitude": -122.4058
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      },
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.7359,
              "longitude": -122.5011
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [
      {
        "startLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "endLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2023-01-13T07:00:00Z",
            "endTime": "2023-01-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2023-01-13T18:45:00Z",
            "endTime": "2023-01-13T19:00:00Z"
          }
        ]
      }
    ]
  }
}

Khung thời gian linh hoạt

Bạn có thể sử dụng khung thời gian làm các ràng buộc linh hoạt bằng cách xác định softStartTime và softEndTime trong loại thông báo TimeWindow. Điều này cho phép trình tối ưu hoá đi lệch khỏi khung thời gian đã chỉ định với một chi phí cụ thể, ưu tiên tối ưu hoá tổng thể hơn là tuân thủ nghiêm ngặt các khung thời gian khi có lợi.

Khung thời gian linh hoạt có các giới hạn sử dụng sau:

• Bạn không thể áp dụng các khung thời gian này cho globalStartTime và globalEndTime vì các khung thời gian này không sử dụng loại thông báo TimeWindow.
• Các khung thời gian này chỉ áp dụng khi có một TimeWindow trong danh sách.

Thuộc tính

Bảng sau đây mô tả các thuộc tính ràng buộc linh hoạt cho khung thời gian.

Mã mẫu

Ví dụ sau đây cho thấy cấu trúc của các thuộc tính ràng buộc linh hoạt của loại thông báo TimeWindow:

    {
      "softStartTime": "SOFT_START_TIME",
      "softEndTime": "SOFT_END_TIME",
      "costPerHourBeforeSoftStartTime": COST_BEFORE_START_TIME,
      "costPerHourAfterSoftEndTime": COST_AFTER_END_TIME
    }