Pengoptimalan pesanan perhentian dasar untuk pengambilan dan pengiriman

Skenario ini mengoptimalkan urutan perhentian yang ditetapkan untuk kendaraan dengan parameter biaya sederhana. Ini adalah mode operasi Pengoptimalan Rute yang paling sederhana, dan memastikan semua perhentian dikunjungi dalam jangka waktu yang ditentukan.

Contoh berikut menggambarkan skenario dasar dengan satu kendaraan dan tiga pengiriman, semuanya berasal dari satu lokasi yang disebut depot.

Lihat contoh permintaan

      {
        "populatePolylines": true,
        "populateTransitionPolylines": true,
        "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"
                }
              ]
            },
            {
              "deliveries": [
                {
                  "arrivalLocation": {
                    "latitude": 37.789116,
                    "longitude": -122.395080
                  },
                  "duration": "250s"
                }
              ],
              "pickups": [
                {
                  "arrivalLocation": {
                    "latitude": 37.794465,
                    "longitude": -122.394839
                  },
                  "duration": "150s"
                }
              ]
            },
            {
              "deliveries": [
                {
                  "arrivalLocation": {
                    "latitude": 37.795242,
                    "longitude": -122.399347
                  },
                  "duration": "250s"
                }
              ],
              "pickups": [
                {
                  "arrivalLocation": {
                    "latitude": 37.794465,
                    "longitude": -122.394839
                  },
                  "duration": "150s"
                }
              ]
            }
          ],
          "vehicles": [
            {
              "endLocation": {
                "latitude": 37.794465,
                "longitude": -122.394839
              },
              "startLocation": {
                "latitude": 37.794465,
                "longitude": -122.394839
              },
              "costPerKilometer": 10.0,
              "costPerHour": 40.0
            }
          ]
        }
      }
    

Kolom permintaan Pengoptimalan Rute

Seperti yang disebutkan dalam Ringkasan, properti permintaan Pengoptimalan Rute yang paling penting adalah vehicles dan shipments.

Selain kendaraan dan pengiriman, permintaan tersebut menyertakan kolom berikut:

Polyline

populatePolylines dan populateTransitionPolylines menentukan apakah Pengoptimalan Rute harus menampilkan polyline.

Layanan ini mengenkode Polyline menggunakan codec polyline JS Maps, yang mewakili data polyline biner menggunakan karakter ASCII yang dapat dicetak. Anda dapat menggunakan Interactive Polyline Encoder Utility untuk memvisualisasikan jalur yang dihitung oleh Pengoptimalan Rute. Contoh dalam panduan ini menetapkan populatePolylines dan populateTransitionPolylines ke benar (true), tetapi panduan lain menetapkannya ke salah (false) untuk mengurangi ukuran respons.

Lihat Format Algoritme Polyline yang Dienkode untuk deskripsi format encoding.

Penting: Pengoptimalan Rute mengonversi karakter garis miring terbalik (\) pada polyline menjadi garis miring terbalik ganda (\\) sesuai dengan panduan dalam Format Algoritme Polyline yang Dienkode. Namun, Interactive Polyline Encoder Utility mengharapkan satu garis miring terbalik yang tidak di-escape (\) dalam input polyline yang dienkode. Sebelum mendekode polyline yang ditampilkan oleh Pengoptimalan Rute, ganti garis miring terbalik ganda dengan garis miring terbalik tunggal.

Batasan waktu global

model.globalStartTime dan model.globalEndTime ditetapkan ke periode 24 jam arbitrer. Hal ini membuat stempel waktu output lebih mudah ditafsirkan.

Kunjungi lokasi

Contoh permintaan hanya menggunakan model.shipments[].pickups[].arrivalLocation dan model.shipments[].deliveries[].arrivalLocation. Ada juga properti departureLocation untuk situasi saat kendaraan berangkat dari titik yang berbeda dengan tempat kedatangannya, seperti kompleks parkir dengan pintu masuk di satu sisi bangunan dan pintu keluar di sisi lainnya. Dalam panduan ini dan selanjutnya, titik kedatangan dan keberangkatan diasumsikan sama.

waypoint kedatangan dan keberangkatan juga ada sebagai alternatif untuk latLng. Kolom Waypoint mendukung penggunaan ID Tempat Google sebagai alternatif LatLng, dan juga dapat menentukan judul kendaraan. Lihat dokumentasi referensi (REST, gRPC) untuk mengetahui detail selengkapnya.

Batasan dalam contoh

Skenario ini membatasi pengoptimal dalam beberapa cara:

1. Semua aktivitas harus diselesaikan antara waktu mulai dan waktu berakhir global. Dalam skenario ini, waktu mulai dan berakhir adalah batasan yang sangat longgar mengingat waktu pengiriman yang sangat dekat dan rentang waktu global yang luas.
2. Semua pengiriman harus diselesaikan. Ini adalah perilaku default jika biaya penalti tidak ditentukan pada shipments.
3. costPerKilometer dan costPerHour ditetapkan di kendaraan.

Biaya dibahas di Parameter Model Biaya.

Peringatan: Pastikan untuk menentukan setidaknya satu parameter biaya. Tanpa parameter biaya yang membatasi ShipmentModel, Pengoptimalan Rute akan menampilkan rute apa pun yang dapat diselesaikan dalam jangka waktu yang diizinkan terlepas dari durasi atau durasinya.

Properti respons Pengoptimalan Rute

Melihat respons terhadap contoh permintaan

    {
      "routes": [
        {
          "vehicleStartTime": "2023-01-14T00:00:00Z",
          "vehicleEndTime": "2023-01-14T00:36:41Z",
          "visits": [
            {
              "shipmentIndex": 2,
              "isPickup": true,
              "startTime": "2023-01-14T00:00:00Z",
              "detour": "0s"
            },
            {
              "shipmentIndex": 1,
              "isPickup": true,
              "startTime": "2023-01-14T00:02:30Z",
              "detour": "150s"
            },
            {
              "isPickup": true,
              "startTime": "2023-01-14T00:05:00Z",
              "detour": "300s"
            },
            {
              "startTime": "2023-01-14T00:11:25Z",
              "detour": "0s"
            },
            {
              "shipmentIndex": 1,
              "startTime": "2023-01-14T00:19:29Z",
              "detour": "503s"
            },
            {
              "shipmentIndex": 2,
              "startTime": "2023-01-14T00:29:02Z",
              "detour": "1324s"
            }
          ],
          "transitions": [
            {
              "travelDuration": "0s",
              "waitDuration": "0s",
              "totalDuration": "0s",
              "startTime": "2023-01-14T00:00:00Z",
              "routePolyline": {}
            },
            {
              "travelDuration": "0s",
              "waitDuration": "0s",
              "totalDuration": "0s",
              "startTime": "2023-01-14T00:02:30Z",
              "routePolyline": {}
            },
            {
              "travelDuration": "0s",
              "waitDuration": "0s",
              "totalDuration": "0s",
              "startTime": "2023-01-14T00:05:00Z",
              "routePolyline": {}
            },
            {
              "travelDuration": "235s",
              "travelDistanceMeters": 795,
              "waitDuration": "0s",
              "totalDuration": "235s",
              "startTime": "2023-01-14T00:07:30Z",
              "routePolyline": {
                "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@"
              }
            },
            {
              "travelDuration": "234s",
              "travelDistanceMeters": 793,
              "waitDuration": "0s",
              "totalDuration": "234s",
              "startTime": "2023-01-14T00:15:35Z",
              "routePolyline": {
                "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@"
              }
            },
            {
              "travelDuration": "323s",
              "travelDistanceMeters": 1204,
              "waitDuration": "0s",
              "totalDuration": "323s",
              "startTime": "2023-01-14T00:23:39Z",
              "routePolyline": {
                "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@"
              }
            },
            {
              "travelDuration": "209s",
              "travelDistanceMeters": 665,
              "waitDuration": "0s",
              "totalDuration": "209s",
              "startTime": "2023-01-14T00:33:12Z",
              "routePolyline": {
                "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A"
              }
            }
          ],
          "routePolyline": {
            "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@RWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@STY@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A"
          },
          "metrics": {
            "performedShipmentCount": 3,
            "travelDuration": "1001s",
            "waitDuration": "0s",
            "delayDuration": "0s",
            "breakDuration": "0s",
            "visitDuration": "1200s",
            "totalDuration": "2201s",
            "travelDistanceMeters": 3457
          },
          "travelSteps": [
            {
              "duration": "0s",
              "routePolyline": {}
            },
            {
              "duration": "0s",
              "routePolyline": {}
            },
            {
              "duration": "0s",
              "routePolyline": {}
            },
            {
              "duration": "227s",
              "distanceMeters": 794,
              "routePolyline": {
                "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@"
              }
            },
            {
              "duration": "233s",
              "distanceMeters": 791,
              "routePolyline": {
                "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@"
              }
            },
            {
              "duration": "322s",
              "distanceMeters": 1205,
              "routePolyline": {
                "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@"
              }
            },
            {
              "duration": "208s",
              "distanceMeters": 666,
              "routePolyline": {
                "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A"
              }
            }
          ],
          "vehicleDetour": "2201s",
          "routeCosts": {
            "model.vehicles.cost_per_hour": 24.455555555555556,
            "model.vehicles.cost_per_kilometer": 34.57
          },
          "routeTotalCost": 59.025555555555556
        }
      ],
      "totalCost": 59.025555555555556,
      "metrics": {
        "aggregatedRouteMetrics": {
          "performedShipmentCount": 3,
          "travelDuration": "1001s",
          "waitDuration": "0s",
          "delayDuration": "0s",
          "breakDuration": "0s",
          "visitDuration": "1200s",
          "totalDuration": "2201s",
          "travelDistanceMeters": 3457
        },
        "usedVehicleCount": 1,
        "earliestVehicleStartTime": "2023-01-14T00:00:00Z",
        "latestVehicleEndTime": "2023-01-14T00:36:41Z",
        "totalCost": 59.025555555555556,
        "costs": {
          "model.vehicles.cost_per_kilometer": 34.57,
          "model.vehicles.cost_per_hour": 24.455555555555556
        }
      }
    }
    

Respons Pengoptimalan Rute mencakup kolom routes tingkat atas yang mewakili rute yang diusulkan, dengan satu rute per kendaraan. Karena contoh permintaan dalam panduan ini hanya menentukan satu kendaraan, routes akan menyertakan satu pesan ShipmentRoute.

ShipmentRoute properti

Dua properti paling penting untuk jenis pesan ShipmentRoute adalah visits dan transitions.

Setiap Visit merepresentasikan penyelesaian pengambilan atau pengiriman dari salah satu VisitRequest pesan permintaan. Kunjungan secara efektif diberikan tugas untuk diselesaikan oleh kendaraan pada beberapa tempat dan waktu.

Setiap Transition mewakili kendaraan yang bepergian dari satu lokasi ke lokasi berikutnya. Transisi dapat terjadi antara sepasang titik awal kendaraan, lokasi kunjungan, dan titik akhir kendaraan.

Untuk merekonstruksi rute lengkap kendaraan, visits dan transitions ShipmentRoute harus digabungkan. Kombinasi kolom ke dalam perkembangan aktivitas kendaraan terlihat seperti berikut:

request.vehicles[0].startLocation -> transitions[0] -> visits[0] ->
transitions[1] -> visits[1] -> transitions[2] -> ... -> visits[3] ->
transitions[4] -> request.vehicles[0].endLocation

ShipmentRoute selalu memiliki satu transitions lebih banyak daripada visits, karena kendaraan harus melakukan perjalanan dari lokasi awal ke kunjungan pertamanya di awal rute dan dari kunjungan terakhir ke lokasi akhir di akhir rute. Jika kendaraan tidak memiliki lokasi awal atau akhir, akan tetap ada satu transitions lagi daripada visits karena lokasi kunjungan pertama atau terakhir digunakan sebagai lokasi awal atau akhir kendaraan.

Dalam contoh ini, tiga kunjungan pengambilan pertama memiliki transisi di antara keduanya dengan jarak dan durasi nol karena ketiga penjemputan memiliki lokasi yang sama dalam permintaan.

Lihat dokumentasi referensi ShipmentRoute (REST, gRPC) untuk detail selengkapnya.

Catatan: Kolom yang diakhiri dengan Index mencerminkan posisi pesan yang sesuai seperti yang muncul dalam permintaan. Jika nilai kolom Index adalah nol, API akan menghapusnya dari respons. Dalam contoh respons, entri visits pertama adalah pengambilan yang sesuai dengan shipments[0] dalam pesan permintaan.

Catatan: Jika pengiriman menghilangkan kunjungan pengambilan, pengoptimal mengasumsikan bahwa kendaraan dimulai dengan pengiriman sudah dimuat. Dalam hal ini, fitur seperti UnloadingPolicy (FIFO atau LIFO) mungkin tidak berlaku karena tidak ada urutan pengambilan.

Pengoptimalan urutan titik jalan sederhana

Seperti yang ditunjukkan dalam contoh ini, Pengoptimalan Rute membuat model kunjungan sebagai properti pengiriman dan tidak memiliki konsep titik jalan atau perhentian sebagai entitas independen. Namun, Anda dapat merepresentasikan perhentian atau titik jalan sebagai pengiriman dengan tepat satu VisitRequest sebagai layanan ambil atau pesan antar. Kendaraan tetap harus diberi costPerHour atau costPerKilometer agar pengoptimal menemukan rute yang optimal (bukan menemukan rute yang memungkinkan).