Rute kendaraan dapat diuraikan, di sepanjang sumbu waktu, seperti ini (kami berasumsi ada n kunjungan):
| | | | | T[2], | | |
| Transition | Visit #0 | | | V[2], | | |
| #0 | aka | T[1] | V[1] | ... | V[n-1] | T[n] |
| aka T[0] | V[0] | | | V[n-2],| | |
| | | | | T[n-1] | | |
^ ^ ^ ^ ^ ^ ^ ^
vehicle V[0].start V[0].end V[1]. V[1]. V[n]. V[n]. vehicle
start (arrival) (departure) start end start end end
Perhatikan bahwa kami membuat perbedaan antara:
- "peristiwa tepat waktu", seperti awal dan akhir kendaraan serta awal dan akhir setiap kunjungan (alias kedatangan dan keberangkatan). Terjadi pada detik tertentu.
- "interval waktu", seperti kunjungan itu sendiri, dan transisi antar kunjungan. Meskipun interval waktu terkadang dapat memiliki durasi nol, yaitu dimulai dan berakhir pada detik yang sama, interval waktu sering kali memiliki durasi positif.
Invarian:
- Jika ada n kunjungan, berarti terdapat transisi n+1.
- Kunjungan selalu dikelilingi oleh transisi sebelum (indeks yang sama) dan transisi setelahnya (indeks + 1).
- Awal kendaraan selalu diikuti dengan transisi #0.
- Bagian akhir kendaraan selalu didahului oleh transisi #n.
Memperbesar, berikut adalah hal yang terjadi selama Transition
dan Visit
:
---+-------------------------------------+-----------------------------+-->
| TRANSITION[i] | VISIT[i] |
| | |
| * TRAVEL: the vehicle moves from | PERFORM the visit: |
| VISIT[i-1].departure_location to | |
| VISIT[i].arrival_location, which | * Spend some time: |
| takes a given travel duration | the "visit duration". |
| and distance | |
| | * Load or unload |
| * BREAKS: the driver may have | some quantities from the |
| breaks (e.g. lunch break). | vehicle: the "demand". |
| | |
| * WAIT: the driver/vehicle does | |
| nothing. This can happen for | |
| many reasons, for example when | |
| the vehicle reaches the next | |
| event's destination before the | |
| start of its time window | |
| | |
| * DELAY: *right before* the next | |
| arrival. E.g. the vehicle and/or | |
| driver spends time unloading. | |
| | |
---+-------------------------------------+-----------------------------+-->
^ ^ ^
V[i-1].end V[i].start V[i].end
Terakhir, berikut ini cara PERJALANAN, JEDA, TUNDA, dan WAIT dapat diatur selama transisi.
- Mereka tidak tumpang tindih.
- Currents bersifat unik dan harus berupa jangka waktu yang berurutan tepat sebelum kunjungan berikutnya (atau waktu berakhir kendaraan). Dengan demikian, Anda cukup mengetahui durasi keterlambatan untuk mengetahui waktu mulai dan waktu berakhirnya.
- BREAKS adalah periode waktu yang berurutan dan tidak tumpang-tindih. Respons menentukan waktu mulai dan durasi setiap jeda.
- PERJALANAN dan WAIT "dapat di-preempt": keduanya dapat terganggu beberapa kali selama transisi ini. Klien dapat berasumsi bahwa perjalanan terjadi "sesegera mungkin" dan "menunggu" mengisi sisa waktu.
Contoh (kompleks):
TRANSITION[i]
--++-----+-----------------------------------------------------------++-->
|| | | | | | | ||
|| T | B | T | | B | | D ||
|| r | r | r | W | r | W | e ||
|| a | e | a | a | e | a | l ||
|| v | a | v | i | a | i | a ||
|| e | k | e | t | k | t | y ||
|| l | | l | | | | ||
|| | | | | | | ||
--++-----------------------------------------------------------------++-->
Representasi JSON |
---|
{ "vehicleIndex": integer, "vehicleLabel": string, "vehicleStartTime": string, "vehicleEndTime": string, "visits": [ { object ( |
Kolom | |
---|---|
vehicleIndex |
Kendaraan yang melakukan rute, yang diidentifikasi dengan indeksnya di sumber |
vehicleLabel |
Label kendaraan yang melakukan rute ini, sama dengan |
vehicleStartTime |
Waktu saat kendaraan memulai rutenya. Stempel waktu dalam format RFC3339 UTC "Zulu", dengan resolusi nanodetik dan maksimal sembilan digit fraksional. Contoh: |
vehicleEndTime |
Waktu saat kendaraan menyelesaikan rutenya. Stempel waktu dalam format RFC3339 UTC "Zulu", dengan resolusi nanodetik dan maksimal sembilan digit fraksional. Contoh: |
visits[] |
Urutan kunjungan yang diurutkan mewakili rute. kunjungan[i] adalah kunjungan ke-i dalam rute. Jika kolom ini kosong, kendaraan dianggap tidak digunakan. |
transitions[] |
Daftar transisi yang diurutkan untuk rute. |
hasTrafficInfeasibilities |
Jika
Kedatangan pada next_visit kemungkinan akan terjadi lebih lambat dari periode waktu saat ini karena estimasi waktu perjalanan |
routePolyline |
Representasi polyline rute yang dienkode. Kolom ini hanya diisi jika |
breaks[] |
Jeda kendaraan dijadwalkan untuk kendaraan yang melakukan rute ini. Urutan |
metrics |
Metrik durasi, jarak, dan beban untuk rute ini. Kolom |
routeCosts |
Biaya rute, dikelompokkan berdasarkan kolom permintaan terkait biaya. Kuncinya adalah jalur proto, relatif terhadap input OptimizeToursRequest, misalnya "model.shipments.pickups.cost", dan nilainya adalah total biaya yang dihasilkan oleh kolom biaya yang sesuai, yang digabungkan di seluruh rute. Dengan kata lain, biaya["model.shipments.pickups.cost"] adalah jumlah semua biaya pengambilan selama perjalanan tersebut. Semua biaya yang ditentukan dalam model dilaporkan secara mendetail di sini, kecuali biaya yang terkait dengan TransitionAttributes yang hanya dilaporkan secara agregat mulai 2022/01. Objek yang berisi daftar pasangan |
routeTotalCost |
Total biaya rute. Jumlah semua biaya di peta biaya. |
Kunjungi
Kunjungan yang dilakukan selama rute. Kunjungan ini berkaitan dengan pengambilan atau pengiriman Shipment
.
Representasi JSON |
---|
{
"shipmentIndex": integer,
"isPickup": boolean,
"visitRequestIndex": integer,
"startTime": string,
"loadDemands": {
string: {
object ( |
Kolom | |
---|---|
shipmentIndex |
Indeks kolom |
isPickup |
Jika benar, kunjungan tersebut sesuai dengan pengambilan |
visitRequestIndex |
Indeks |
startTime |
Waktu saat kunjungan dimulai. Perhatikan bahwa kendaraan mungkin tiba lebih awal dari waktu ini di lokasi kunjungan. Waktu konsisten dengan Stempel waktu dalam format RFC3339 UTC "Zulu", dengan resolusi nanodetik dan maksimal sembilan digit fraksional. Contoh: |
loadDemands |
Total permintaan pemuatan kunjungan sebagai jumlah pengiriman dan permintaan kunjungan Objek yang berisi daftar pasangan |
detour |
Waktu putar balik tambahan karena pengiriman yang dikunjungi di rute sebelum kunjungan dan potensi waktu tunggu yang disebabkan oleh rentang waktu. Jika kunjungan adalah pengiriman, putar balik dihitung dari kunjungan pengambilan yang sesuai dan sama dengan:
Jika tidak, data ini akan dihitung dari
Durasi dalam detik dengan maksimal sembilan digit pecahan, diakhiri dengan ' |
shipmentLabel |
Salinan |
visitLabel |
Salinan |
Transisi
Transisi antara dua peristiwa pada rute. Lihat deskripsi ShipmentRoute
.
Jika kendaraan tidak memiliki startLocation
dan/atau endLocation
, metrik perjalanan yang sesuai adalah 0.
Representasi JSON |
---|
{ "travelDuration": string, "travelDistanceMeters": number, "trafficInfoUnavailable": boolean, "delayDuration": string, "breakDuration": string, "waitDuration": string, "totalDuration": string, "startTime": string, "routePolyline": { object ( |
Kolom | |
---|---|
travelDuration |
Durasi perjalanan selama transisi ini. Durasi dalam detik dengan maksimal sembilan digit pecahan, diakhiri dengan ' |
travelDistanceMeters |
Jarak yang ditempuh selama transisi. |
trafficInfoUnavailable |
Jika traffic diminta melalui |
delayDuration |
Jumlah durasi penundaan yang diterapkan untuk transisi ini. Jika ada, keterlambatan akan dimulai tepat Durasi dalam detik dengan maksimal sembilan digit pecahan, diakhiri dengan ' |
breakDuration |
Jumlah durasi jeda yang terjadi selama transisi ini, jika ada. Detail tentang waktu mulai dan durasi setiap jeda disimpan di Durasi dalam detik dengan maksimal sembilan digit pecahan, diakhiri dengan ' |
waitDuration |
Waktu yang dihabiskan untuk menunggu selama transisi ini. Durasi tunggu sesuai dengan waktu tidak ada aktivitas dan tidak termasuk waktu istirahat. Perhatikan juga bahwa waktu tunggu ini dapat dibagi menjadi beberapa interval yang tidak berdekatan. Durasi dalam detik dengan maksimal sembilan digit pecahan, diakhiri dengan ' |
totalDuration |
Total durasi transisi, disediakan untuk memudahkan Anda. Sama dengan:
Durasi dalam detik dengan maksimal sembilan digit pecahan, diakhiri dengan ' |
startTime |
Waktu mulai transisi ini. Stempel waktu dalam format RFC3339 UTC "Zulu", dengan resolusi nanodetik dan maksimal sembilan digit fraksional. Contoh: |
routePolyline |
Representasi polyline yang dienkode dari rute yang diikuti selama transisi. Kolom ini hanya diisi jika |
vehicleLoads |
Muatan kendaraan selama transisi ini, untuk setiap jenis yang muncul di Beban selama transisi pertama adalah beban awal rute kendaraan. Kemudian, setelah setiap kunjungan, Objek yang berisi daftar pasangan |
EncodedPolyline
Representasi polyline yang dienkode. Informasi selengkapnya tentang encoding polyline dapat ditemukan di sini: https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding.
Representasi JSON |
---|
{ "points": string } |
Kolom | |
---|---|
points |
String yang mewakili titik yang dienkode dari polyline. |
Istirahat
Data yang mewakili eksekusi jeda.
Representasi JSON |
---|
{ "startTime": string, "duration": string } |
Kolom | |
---|---|
startTime |
Waktu mulai istirahat. Stempel waktu dalam format RFC3339 UTC "Zulu", dengan resolusi nanodetik dan maksimal sembilan digit fraksional. Contoh: |
duration |
Durasi istirahat. Durasi dalam detik dengan maksimal sembilan digit pecahan, diakhiri dengan ' |