พารามิเตอร์รูปแบบต้นทุน

นักพัฒนาแอปในเขตเศรษฐกิจยุโรป (EEA)

OptimizeToursRequestข้อความ (REST, gRPC) มีพร็อพเพอร์ตี้หลายรายการที่เกี่ยวข้องกับค่าใช้จ่าย พารามิเตอร์ต้นทุนเหล่านี้รวมกันแสดงถึงรูปแบบต้นทุนของคำขอ รูปแบบต้นทุนจะบันทึกวัตถุประสงค์ในการเพิ่มประสิทธิภาพระดับสูงของคำขอหลายรายการ เช่น

  • ให้ความสำคัญกับเส้นทางที่เร็วกว่า Vehicle มากกว่าเส้นทางที่สั้นกว่า หรือในทางกลับกัน
  • การพิจารณาว่าต้นทุนในการส่งมอบ Shipment คุ้มค่ากับมูลค่าของ Shipment ที่ทำเสร็จหรือไม่
  • รับและนำส่งภายในกรอบเวลาเฉพาะเมื่อการดำเนินการดังกล่าว คุ้มค่า

ดูตัวอย่างคำขอพร้อมค่าใช้จ่าย

{
  "model": {
    "globalStartTime": "2023-01-13T16:00:00-08:00",
    "globalEndTime": "2023-01-14T16:00:00-08:00",
    "shipments": [
      {
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.789456,
              "longitude": -122.390192
            },
            "duration": "250s"
          }
        ],
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.794465,
              "longitude": -122.394839
            },
            "duration": "150s"
          }
        ],
        "penaltyCost": 100.0
      },
      {
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.789116,
              "longitude": -122.395080
            },
            "duration": "250s"
          }
        ],
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.794465,
              "longitude": -122.394839
            },
            "duration": "150s"
          }
        ],
        "penaltyCost": 5.0
      },
      {
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.795242,
              "longitude": -122.399347
            },
            "duration": "250s"
          }
        ],
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.794465,
              "longitude": -122.394839
            },
            "duration": "150s"
          }
        ],
        "penaltyCost": 50.0
      }
    ],
    "vehicles": [
      {
        "endLocation": {
          "latitude": 37.794465,
          "longitude": -122.394839
        },
        "startLocation": {
          "latitude": 37.794465,
          "longitude": -122.394839
        },
        "costPerHour": 40.0,
        "costPerKilometer": 10.0
      }
    ]
  }
}

พร็อพเพอร์ตี้ค่าใช้จ่าย Vehicle

ข้อความ Vehicle (REST, gRPC) มีพร็อพเพอร์ตี้ค่าใช้จ่ายหลายรายการ ดังนี้

  • Vehicle.cost_per_hour: แสดงต้นทุนการใช้งานยานพาหนะต่อชั่วโมง รวมถึงเวลาขนส่ง เวลาพัก เวลาที่ใช้ในการเข้าชม และเวลาพัก
  • Vehicle.cost_per_kilometer: แสดงต้นทุนต่อกิโลเมตรที่ยานพาหนะวิ่ง
  • Vehicle.cost_per_traveled_hour: แสดงถึงต้นทุนการใช้งานยานพาหนะ ขณะเดินทางเท่านั้น โดยไม่รวมเวลาที่รอ เวลาที่เข้าชม และเวลาพัก

พารามิเตอร์ต้นทุนเหล่านี้ช่วยให้เครื่องมือเพิ่มประสิทธิภาพสามารถทำการแลกเปลี่ยนระหว่างเวลาและระยะทางที่เดินทาง ต้นทุนที่เกิดจากเส้นทางที่เพิ่มประสิทธิภาพจะปรากฏในข้อความตอบกลับเป็น metrics.costs

เมื่อ costPerHour เพิ่มขึ้น ตัวเพิ่มประสิทธิภาพจะพยายามค้นหาเส้นทางที่เร็วกว่า ซึ่งอาจไม่ใช่เส้นทางที่สั้นที่สุด ในตัวอย่างนี้ เส้นทางที่เร็วที่สุดเป็นเส้นทางที่สั้นที่สุดด้วย ดังนั้นการเปลี่ยนแปลงพารามิเตอร์ต้นทุนจึงมีผลเพียงเล็กน้อย

พร็อพเพอร์ตี้ค่าใช้จ่าย Shipment

ข้อความ Shipment (REST, gRPC) ยังมีพารามิเตอร์ค่าใช้จ่ายหลายรายการ ดังนี้

  • Shipment.penalty_cost แสดงต้นทุนที่เกิดขึ้นจากการข้ามการจัดส่ง การไม่ตั้งค่าพารามิเตอร์ penalty_cost ของการจัดส่งจะทำให้การจัดส่งเป็นแบบบังคับ ซึ่งหมายความว่าระบบจะข้ามการจัดส่งก็ต่อเมื่อดำเนินการให้เสร็จสมบูรณ์ไม่ได้เนื่องจากข้อจำกัดที่ระบุ
  • Shipment.VisitRequest.cost แสดงถึงต้นทุนของการรับสินค้าหรือการนำส่งที่เฉพาะเจาะจง ซึ่งใช้เป็นหลักในการเปรียบเทียบต้นทุนระหว่างตัวเลือกการรับสินค้าหรือการนำส่งหลายรายการสำหรับการจัดส่งครั้งเดียว

พารามิเตอร์ต้นทุน Shipment ใช้หน่วยที่ไม่มีมิติเดียวกันกับพารามิเตอร์ต้นทุน Vehicle หากต้นทุนที่เกิดขึ้นในการทำShipmentให้เสร็จสมบูรณ์สูงกว่าต้นทุนค่าปรับ Shipmentจะไม่รวมอยู่ในเส้นทางของVehicleใดๆ แต่จะปรากฏในรายการskipped_shipmentsในข้อความตอบกลับแทน

พร็อพเพอร์ตี้ค่าใช้จ่าย ShipmentModel

ข้อความ ShipmentModel (REST, gRPC) มีพร็อพเพอร์ตี้ cost รายการเดียว globalDurationCostPerHour ค่าใช้จ่ายนี้จะเกิดขึ้นตามเวลาทั้งหมดที่ยานพาหนะทุกคันต้องใช้ในการทำShipmentRouteให้เสร็จสมบูรณ์ การเพิ่ม globalDurationCostPerHour จะช่วยให้การนำส่งทั้งหมดเสร็จสมบูรณ์ได้เร็วขึ้น

พร็อพเพอร์ตี้ต้นทุนการตอบกลับการเพิ่มประสิทธิภาพเส้นทาง

ข้อความ OptimizeToursResponse (REST, gRPC) มีพร็อพเพอร์ตี้ค่าใช้จ่าย ที่แสดงถึงค่าใช้จ่ายที่เกิดขึ้นในกระบวนการทำ ShipmentRoute ให้เสร็จสมบูรณ์ พร็อพเพอร์ตี้ metrics.costs และ metrics.totalCost แสดงจำนวน หน่วยต้นทุนที่เกิดขึ้นในเส้นทางทั้งหมดในการตอบกลับ รายการ routes แต่ละรายการมีพร็อพเพอร์ตี้ routeCosts และ routeTotalCosts ที่แสดงค่าใช้จ่ายสำหรับเส้นทางนั้นๆ

ดูการตอบกลับคำขอตัวอย่างพร้อมค่าใช้จ่าย

{
  "routes": [
    {
      "vehicleStartTime": "2023-01-14T00:00:00Z",
      "vehicleEndTime": "2023-01-14T00:28:22Z",
      "visits": [
        {
          "isPickup": true,
          "startTime": "2023-01-14T00:00:00Z",
          "detour": "0s"
        },
        {
          "shipmentIndex": 2,
          "isPickup": true,
          "startTime": "2023-01-14T00:02:30Z",
          "detour": "150s"
        },
        {
          "startTime": "2023-01-14T00:08:55Z",
          "detour": "150s"
        },
        {
          "shipmentIndex": 2,
          "startTime": "2023-01-14T00:21:21Z",
          "detour": "572s"
        }
      ],
      "transitions": [
        {
          "travelDuration": "0s",
          "waitDuration": "0s",
          "totalDuration": "0s",
          "startTime": "2023-01-14T00:00:00Z"
        },
        {
          "travelDuration": "0s",
          "waitDuration": "0s",
          "totalDuration": "0s",
          "startTime": "2023-01-14T00:02:30Z"
        },
        {
          "travelDuration": "235s",
          "travelDistanceMeters": 795,
          "waitDuration": "0s",
          "totalDuration": "235s",
          "startTime": "2023-01-14T00:05:00Z"
        },
        {
          "travelDuration": "496s",
          "travelDistanceMeters": 1893,
          "waitDuration": "0s",
          "totalDuration": "496s",
          "startTime": "2023-01-14T00:13:05Z"
        },
        {
          "travelDuration": "171s",
          "travelDistanceMeters": 665,
          "waitDuration": "0s",
          "totalDuration": "171s",
          "startTime": "2023-01-14T00:25:31Z"
        }
      ],
      "metrics": {
        "performedShipmentCount": 2,
        "travelDuration": "902s",
        "waitDuration": "0s",
        "delayDuration": "0s",
        "breakDuration": "0s",
        "visitDuration": "800s",
        "totalDuration": "1702s",
        "travelDistanceMeters": 3353
      },
      "routeCosts": {
        "model.vehicles.cost_per_kilometer": 33.53,
        "model.vehicles.cost_per_hour": 18.911111111111111
      },
      "routeTotalCost": 52.441111111111113
    }
  ],
  "skippedShipments": [
    {
      "index": 1
    }
  ],
  "metrics": {
    "aggregatedRouteMetrics": {
      "performedShipmentCount": 2,
      "travelDuration": "902s",
      "waitDuration": "0s",
      "delayDuration": "0s",
      "breakDuration": "0s",
      "visitDuration": "800s",
      "totalDuration": "1702s",
      "travelDistanceMeters": 3353
    },
    "usedVehicleCount": 1,
    "earliestVehicleStartTime": "2023-01-14T00:00:00Z",
    "latestVehicleEndTime": "2023-01-14T00:28:22Z",
    "totalCost": 57.441111111111113,
    "costs": {
      "model.vehicles.cost_per_kilometer": 33.53,
      "model.vehicles.cost_per_hour": 18.911111111111111,
      "model.shipments.penalty_cost": 5
    }
  }
}

ในการตอบกลับตัวอย่าง metrics.costs ระดับบนสุดคือ

{
  "metrics": {
    ...
    "costs": {
      "model.vehicles.cost_per_hour": 18.911111111111111,
      "model.vehicles.cost_per_kilometer": 33.53,
      "model.shipments.penalty_cost": 5
    }
  }
}

ค่า model.shipments.penalty_cost แสดงถึงต้นทุนที่เกิดขึ้นเนื่องจาก การจัดส่งที่ถูกข้าม พร็อพเพอร์ตี้ skippedShipments จะแสดงการจัดส่งที่ข้ามไป

ในตัวอย่างนี้ ระบบจะข้ามเฉพาะ model.shipments[1] ในคำขอตัวอย่าง model.shipments[1] มีค่าใช้จ่ายในการลงโทษ 5 หน่วย ซึ่งตรงกับคีย์ total model.shipments.penalty_cost ในการตอบกลับตัวอย่าง penaltyCostของสินค้าที่จัดส่งต่ำกว่า Vehicle40.0 costPerHour และ 10.0 costPerKilometer ทำให้การข้ามการจัดส่งคุ้มค่ากว่าการ ดำเนินการให้เสร็จสมบูรณ์

หัวข้อขั้นสูง: ค่าใช้จ่ายและข้อจำกัดแบบยืดหยุ่น

พร็อพเพอร์ตี้ของOptimizeToursRequestข้อความ (REST, gRPC) หลายรายการ แสดงถึงข้อจำกัดแบบยืดหยุ่น ซึ่งเป็นข้อจำกัดที่ทำให้เกิดค่าใช้จ่ายเมื่อ ไม่สามารถปฏิบัติตามได้

เช่น ข้อจำกัดของยานพาหนะ LoadLimit (REST, gRPC) มีพร็อพเพอร์ตี้ softMaxLoad และ costPerUnitAboveSoftMax การดำเนินการเหล่านี้จะทำให้เกิดค่าใช้จ่ายตามสัดส่วนของหน่วยโหลดที่เกิน softMaxLoad ซึ่งจะอนุญาตให้เกินขีดจำกัดได้ก็ต่อเมื่อการดำเนินการดังกล่าวสมเหตุสมผลในแง่ของค่าใช้จ่าย

ในทํานองเดียวกัน TimeWindowข้อจํากัด (REST, gRPC) มีพร็อพเพอร์ตี้ soft_start_time และ soft_end_time พร้อมด้วยพร็อพเพอร์ตี้ cost_per_hour_before_soft_start_time และ cost_per_hour_after_soft_end_time ที่เกี่ยวข้อง ซึ่งเกิดขึ้นตามเวลาที่เหตุการณ์ที่มีข้อจํากัดเกิดขึ้นเร็วหรือช้าเมื่อเทียบกับ TimeWindow

เช่นเดียวกับพารามิเตอร์โมเดลต้นทุนทั้งหมด ต้นทุนข้อจำกัดแบบยืดหยุ่นจะแสดงในหน่วยที่ไม่มีมิติเดียวกับพารามิเตอร์ต้นทุนอื่นๆ

LoadLimit มีการกล่าวถึงข้อจำกัดโดยละเอียดใน ความต้องการและขีดจำกัดของโหลด TimeWindow ข้อจำกัดจะอธิบายโดยละเอียด ในข้อจำกัดของกรอบเวลาการรับและการนำส่ง