Route Optimization API menampilkan rute untuk kendaraan dalam permintaan yang sesuai. Pengiriman ditetapkan ke kendaraan, atau dapat dilewati bergantung pada properti permintaan.
Pesan OptimizeToursResponse
(REST, gRPC) memiliki dua properti
tingkat teratas utama:
routes[]
adalah rute untuk setiap kendaraan dengan pengiriman yang ditetapkan. SetiapRoute
berisi metrik yang mencerminkan properti dari setiap rute tersebut.metrics
adalah metrik gabungan untuk seluruh respons, di semua kendaraan dan rencana rute. Metrik tingkat teratas berisi properti yang sama dengan metrik per Rute, dengan nilai yang digabungkan di semua Rute.
Beberapa properti mungkin tidak selalu diisi bergantung pada hasil pengoptimalan:
skippedShipments[]
mencantumkan pengiriman yang tidak dilakukan oleh kendaraan mana pun. Pengiriman dapat dilewati jika tidak dapat dilakukan dalam batasan yang ditentukan atau jika biaya untuk melakukan pengiriman melebihi biaya penaltinya. Misalnya, jika pengambilan atau pengantaran pengiriman memiliki rentang waktu yang sangat sempittimeWindow
, kendaraan mungkin tidak dapat melakukan kunjungan pada periode waktu yang diperlukan atau tidak.validationErrors[]
menentukan error yang membuat permintaan tidak valid atau tidak mungkin diselesaikan saatsolvingMode
permintaan ditetapkan keVALIDATE_ONLY
. Dalam modeDEFAULT_SOLVE
normal, error validasi akan muncul dalam pesan error, bukan isi respons. Perhatikan bahwa mode penyelesaianVALIDATE_ONLY
dapat melaporkan beberapa error sekaligus, yang berguna untuk men-debug permintaan dengan cepat.
Properti rute
Setiap entri routes[]
adalah pesan ShipmentRoute
(REST, gRPC). Setiap
ShipmentRoute
merepresentasikan penetapan rute untuk kendaraan tertentu dari
permintaan. Properti ShipmentRoute
penting yang terkait dengan Vehicle
yang sesuai mencakup:
vehicleIndex
adalah indeks berbasis nol dariVehicle
dalam pesan permintaan yang sesuai. Respons REST menghapus properti ini jika nilainya nol.vehicleStartTime
adalah waktu saat kendaraan harus memulai rutenya.vehicleEndTime
adalah waktu saat kendaraan diperkirakan akan menyelesaikan rutenya.
Sebagai respons, routes
akan terlihat seperti:
{
"routes": [
{
"vehicleStartTime": "2024-02-13T00:00:00Z",
"vehicleEndTime": "2024-02-13T00:38:42Z",
"visits": [
...
],
"transitions": [
...
],
"metrics": {
...
},
...
}
],
...
}
Setiap ShipmentRoute
berisi daftar visits
yang diurutkan yang akan
diselesaikan oleh kendaraan. Setiap Visit
(REST, gRPC) mewakili VisitRequest
(REST, gRPC) dari permintaan yang sesuai. Properti Visit
penting meliputi:
shipmentIndex
adalah indeks berbasis nol dari pengiriman yang berada pada kunjungan ini dalam permintaan yang sesuai.isPickup
bernilai benar jika kunjungan adalah pengambilan dan salah jika kunjungan adalah pengiriman. Respons REST menghapus properti ini jika nilainya salah (false).visitRequestIndex
adalah indeks berbasis nolVisitRequest
dariShipment.pickups
atauShipment.deliveries
dalam permintaan terkait yang diwakili olehVisit
. Respons REST menghapus properti ini jika nilainya nol.startTime
adalah waktu kunjungan diperkirakan akan dimulai.loadDemands
memetakan jenis pemuatan ke jumlah pemuatan yang diminta untuk menyelesaikanVisit
. Jumlah beban bernilai negatif untuk kunjungan pengiriman, yang menunjukkan beban yang dihapus dari kendaraan.
Contoh Visit
terlihat seperti:
{
"routes": [
{
...
"visits": [
{
"isPickup": true,
"startTime": "2024-02-13T00:00:00Z",
"detour": "0s"
},
...
],
},
...
],
...
}
Setiap ShipmentRoute
menyertakan daftar transitions
yang diurutkan yang mewakili
perjalanan antara visits
untuk kendaraan tertentu. Properti pesan Transition
penting (REST, gRPC) mencakup:
startTime
adalah waktu saat kendaraan akan mulai melakukan transisi.travelDuration
adalah durasi yang harus ditempuh kendaraan untuk menyelesaikan transisi.travelDistanceMeters
adalah jarak dalam meter yang harus ditempuh kendaraan untuk menyelesaikan transisi.trafficInfoUnavailable
menunjukkan apakah data traffic tersedia untuk transisi.waitDuration
menunjukkan waktu tidak ada aktivitas yang dihabiskan kendaraan untuk menunggu sebelum dapat memulaiVisit
berikutnya. Hal ini mungkin terjadi karenastart_time
dariVisit
berikut.totalDuration
adalah total durasi transisi, termasuk waktu perjalanan, tunggu, waktu istirahat, dan keterlambatan.vehicleLoads
memetakan jenis pemuatan untuk memuat jumlah yang dibawa oleh kendaraan selama transisi ini.
Contoh Transition
terlihat seperti:
{
"routes": [
{
...
"transitions": [
...
{
"travelDuration": "1171s",
"travelDistanceMeters": 9004,
"waitDuration": "0s",
"totalDuration": "1171s",
"startTime": "2024-02-13T00:00:00Z"
},
...
],
...
}
],
...
}
Hubungan antara vists
dan transitions
dijelaskan di
Pengoptimalan Pesanan Pengambilan dan Perhentian Pengiriman, serta dalam
dokumentasi referensi ShipmentRoute
(REST, gRPC).
Properti metrik
Pesan Metrics
(REST, gRPC) merangkum seluruh solusi.
Beberapa properti Metrics
penting meliputi:
totalCost
adalah total biaya yang dikeluarkan untuk menyelesaikan rute. Baca selengkapnya tentang biaya di Parameter Model Biaya.usedVehicleCount
adalah jumlah total kendaraan yang digunakan dalam solusi ini. Kendaraan boleh memiliki rute kosong ketika pengoptimal menentukan bahwa penggunaannya tidak diperlukan.skippedMandatoryShipmentCount
adalah jumlah pengiriman yang dilewati yang "wajib". Pengiriman wajib tidak menentukanpenaltyCost
yang terjadi jika pengiriman dilewati. Pengiriman wajib masih dapat dilewati jika performanya tidak memenuhi syarat berdasarkan batasan yang ditentukan. Baca selengkapnya tentang biaya di Parameter Model Biaya.
Metrik tambahan dilaporkan sebagai pesan AggregatedMetrics
(REST,
gRPC). Jenis pesan AggregatedMetrics
digunakan untuk
properti Metrics.aggregatedRouteMetrics
dan untuk properti ShipmentRoute.metrics
Metrics.aggregatedRouteMetrics
berisi metrik yang digabungkan dari semua
ShipmentRoute
di OptimizeToursResponse
. Setiap properti ShipmentRoute.metrics
berisi metrik untuk ShipmentRoute
spesifik tersebut.
Properti AggregatedMetrics
penting meliputi:
performedShipmentCount
adalah jumlah pengiriman yang dilakukan oleh kendaraan di seluruh rutenya.travelDuration
adalah total waktu yang dihabiskan kendaraan dalam transportasi umum saat menyelesaikan rutenya.waitDuration
adalah total waktu yang dihabiskan kendaraan untuk menunggu saat menyelesaikan rutenya.delayDuration
adalah total waktu tunda kendaraan. Nilai ini biasanya nol kecuali jikaTransitionAttributes
digunakan dalam permintaan.breakDuration
adalah total waktu yang dihabiskan kendaraan untuk beristirahat saat menyelesaikan rutenya.visitDuration
adalah total waktu yang dihabiskan kendaraan untuk melakukan kunjungan saat menyelesaikan rutenya. Ini sebenarnya adalah jumlah semua nilaiVisitRequest.duration
untukVisitRequest
yang sesuai denganVisit
yang ditetapkan ke kendaraan yang berlaku.totalDuration
adalah total durasi yang diperlukan untuk menyelesaikan rute kendaraan.travelDistanceMeters
adalah total jarak yang ditempuh kendaraan saat menyelesaikan rutenya.maxLoads
memetakan jenis pemuatan ke jumlah beban maksimum yang dibawa oleh kendaraan di titik mana pun pada rutenya.
Contoh pesan Metrics
terlihat seperti:
{
"routes": [
...
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2024-02-13T00:00:00Z",
"latestVehicleEndTime": "2024-02-13T00:38:42Z",
"totalCost": 18.603,
"costs": {
"model.vehicles.cost_per_kilometer": 18.603
}
}
}
Contoh lengkap
Contoh respons lengkap untuk permintaan dari Membuat Permintaan terlihat seperti:
{
"routes": [
{
"vehicleStartTime": "2024-02-13T00:00:00Z",
"vehicleEndTime": "2024-02-13T00:38:42Z",
"visits": [
{
"isPickup": true,
"startTime": "2024-02-13T00:00:00Z",
"detour": "0s"
},
{
"startTime": "2024-02-13T00:19:31Z",
"detour": "0s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2024-02-13T00:00:00Z"
},
{
"travelDuration": "1171s",
"travelDistanceMeters": 9004,
"waitDuration": "0s",
"totalDuration": "1171s",
"startTime": "2024-02-13T00:00:00Z"
},
{
"travelDuration": "1151s",
"travelDistanceMeters": 9599,
"waitDuration": "0s",
"totalDuration": "1151s",
"startTime": "2024-02-13T00:19:31Z"
}
],
"metrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 18.603
},
"routeTotalCost": 18.603
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 1,
"travelDuration": "2322s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "0s",
"totalDuration": "2322s",
"travelDistanceMeters": 18603
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2024-02-13T00:00:00Z",
"latestVehicleEndTime": "2024-02-13T00:38:42Z",
"totalCost": 18.603,
"costs": {
"model.vehicles.cost_per_kilometer": 18.603
}
}
}