費用モデルのパラメータ

OptimizeToursRequest メッセージ(RESTgRPC)には、費用に関連するさまざまなプロパティが含まれています。これらの費用パラメータは合わせて、リクエストの費用モデルを表します。コストモデルは、次のようなリクエストの大まかな最適化目標の多くを捕捉します。

  • 短いルートよりも速い 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 メッセージ(RESTgRPC)には、いくつかのコスト プロパティがあります。

  • Vehicle.cost_per_hour: 1 時間あたりの車両運転費用を表します。乗り換え時間、待ち時間時間、訪問時間、休憩時間が含まれます。
  • Vehicle.cost_per_kilometer: 車両の 1 キロメートルあたりの費用を表します。
  • Vehicle.cost_per_traveled_hour: 交通機関のみの運転費用を表します(待ち時間、訪問時間、休憩時間を除く)。

これらのコスト パラメータにより、オプティマイザーは時間と移動距離のトレードオフを行うことができます。最適化されたルートで発生する費用は、レスポンス メッセージに metrics.costs として表示されます。

costPerHour が増加すると、オプティマイザーは最短ルートではない、より早いルートを見つけようとします。この例では、最速ルートが最短ルートになるため、費用パラメータを変更してもほとんど影響しません。

Shipment 個の費用プロパティ

Shipment メッセージ(RESTgRPC)にもいくつかのコスト パラメータがあります。

  • Shipment.penalty_cost は、配送をスキップすることによって発生した費用を表します。
  • Shipment.VisitRequest.cost は特定の集荷または配達の費用を表します。主に、1 つの配送で複数の受け取りまたは宅配オプション間のコストのトレードオフを行うために使用されます。

Shipment の費用パラメータでは、Vehicle の費用パラメータと同じディメンションなしの単位を使用します。Shipment の完了で発生する費用がペナルティ コストを超えている場合、ShipmentVehicle のルートに含まれず、レスポンス メッセージの skipped_shipments リストに表示されます。

ShipmentModel 個の費用プロパティ

ShipmentModel メッセージ(RESTgRPC)には、単一のコスト プロパティ globalDurationCostPerHour が含まれています。この費用は、すべての車両が ShipmentRoute を完了するのに必要な合計時間に基づいて発生します。globalDurationCostPerHour の値を増やすと、すべての配送の早期完了が優先されます。

ルート最適化のレスポンス費用のプロパティ

OptimizeToursResponse メッセージ(RESTgRPC)には、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 単位のペナルティ コストがあり、これはサンプル レスポンスの model.shipments.penalty_cost キーの合計と一致します。Vehicle の 40.0 costPerHour や 10.0 costPerKilometer と比較して penaltyCost の配送が少なく、配送を完了するよりもスキップする方が費用対効果が高くなります。

高度なトピック: 費用とソフト制約

いくつかの OptimizeToursRequest メッセージ(RESTgRPC)プロパティはソフト制約を表します。これは、満たすことができない場合に費用が発生する制約です。

たとえば、車両の LoadLimitRESTgRPC)制約には、softMaxLoad プロパティと costPerUnitAboveSoftMax プロパティがあります。これらを合わせると、softMaxLoad を超える読み込み単位に比例して費用が発生し、費用の観点から理にかなった場合にのみ上限を超過できます。

同様に、TimeWindow 制約(RESTgRPC)には soft_start_time プロパティと soft_end_time プロパティがあり、対応する cost_per_hour_before_soft_start_timecost_per_hour_after_soft_end_time のプロパティは TimeWindow に関して制約付きイベントが発生するタイミングに基づいて発生します。

すべてのコストモデル パラメータと同様に、ソフト制約コストは、他のコスト パラメータと同じディメンションなしの単位で表現されます。

LoadLimit 制約の詳細については、負荷の需要と制限をご覧ください。TimeWindow の制約について詳しくは、受け取りと配達の時間帯の制約をご覧ください。