Memprioritaskan kunjungan di sekitar dengan atribut transisi

Contoh ini menunjukkan cara menggunakan atribut transisi untuk memprioritaskan rute tempat pengambilan dan pengiriman di sekitar dilakukan oleh kendaraan yang sama dalam satu blok waktu. Untuk mempelajari lebih lanjut atribut transisi, lihat Model Logika Bisnis dengan Atribut Transisi.

Dalam contoh ini:

  • Pengiriman paket A, B, dan C berdekatan di jalan yang sama.
  • Pengiriman tambahan akan dilakukan di masa mendatang.
  • Pengiriman tidak memiliki waktu pengiriman yang ditentukan.
  • Terlepas dari jadwal kunjungan, kendaraan harus melewati jalan ini dua kali: sekali di pagi hari dalam perjalanan dari depot, dan sekali di malam hari dalam perjalanan kembali.
  • Jarak dan durasi perjalanan keseluruhan rute selalu sama, terlepas dari kapan A, B, dan C dilakukan.

Contoh dengan pengiriman paket di jalan yang sama. Ada tiga pengiriman A, B, dan C di jalan dari depot menuju pengiriman lainnya. A berjarak 1.000 m dari depot, B berjarak 50 meter lebih jauh dari depot, dan C berjarak 30 meter lebih jauh ke arah yang sama. Ada pengiriman lain yang berjarak 1000 m dari C.

Dalam situasi ini, dan untuk permintaan yang hanya menggunakan biaya per jam dan biaya per kilometer, rute yang dioptimalkan dapat menangani A dan B pada pagi hari, serta C pada malam hari, dan biaya solusi akan sama seperti jika ketiga permintaan ditangani secara bersamaan.

Biaya per kilometer dengan nilai minimum

Untuk mengelompokkan kunjungan terdekat, Anda harus memilih jarak minimum terlebih dahulu. Ini adalah jarak maksimum antara dua kunjungan yang Anda anggap berdekatan. Contoh ini menggunakan nilai minimum 100 meter yang kira-kira sesuai dengan satu blok di area perkotaan. Anda dapat menaikkan atau menurunkan nilai minimum untuk menyesuaikan kebutuhan bisnis dan preferensi pengemudi Anda.

Untuk mengelompokkan kunjungan terdekat dalam jarak 100 meter satu sama lain, Anda menetapkan biaya tinggi pada 100 meter pertama setiap transisi dan biaya yang lebih rendah untuk meter tambahan transisi. Karena 100 meter pertama adalah yang paling mahal, pengoptimal membuat penghematan terbesar dengan menggunakan transisi yang lebih pendek dari nilai minimum 100 meter, meskipun itu berarti memperpanjang keseluruhan panjang rute.

Untuk menyiapkan biaya, Anda menambahkan entri baru ke ShipmentModel.transition_attributes dengan properti berikut:

{
  "model": {
    "transitionAttributes": [
      {
        "excluded_dst_tag": "UNUSED_TAG",
        "excluded_src_tag": "UNUSED_TAG",
        "distanceLimit": {
          "softMaxMeters": 100,
          "costPerKilometerBelowSoftMax": 50,
          "costPerKilometerAboveSoftMax": 1,
        }
      }
    ]
  }
}

Tag #unused_tag# tidak boleh digunakan oleh pengiriman atau kendaraan apa pun untuk mencocokkan semua kemungkinan transisi. Untuk mengetahui informasi selengkapnya, lihat Cara mencocokkan semua permintaan kunjungan.

Cara kerja biaya tinggi di bawah nilai minimum

Bagian ini menunjukkan pengaruh biaya di bawah dan di atas nilai minimum terhadap keseluruhan biaya berbagai solusi dalam skenario contoh.

Solusi 1: Lakukan A, B saat menuju ke sana, C saat kembali

Dalam solusi ini, pengiriman dibagi menjadi dua penyeberangan jalan ini. Dua di antaranya dikirimkan pada penelusuran pertama, dan satu sisanya dikirimkan pada penelusuran kedua. Ada 5 transisi:

Transisi Jarak Di bawah nilai minimum Di atas ambang batas
Jarak Biaya Jarak Biaya
depot →A 1.000 m 100 m 5 900 m 0,9
A→B 50 m 50 m 2,5 0 m 0
B→lainnya 1.030 m 100 m 5 930 m 0,93
lainnya→C 1.000 m 100 m 5 900 m 0,9
C→depot 1.080 m 100 m 5 980 m 0,98
Total 450 m 22,5 3710 m 3,71

Total biaya dihitung sebagai jumlah dari dua biaya per kilometer:

  • biaya per kilometer di bawah nilai minimum (50) dikalikan dengan total jarak tempuh di bawah nilai minimum (450 m = 0,45 km),
  • biaya per kilometer di atas nilai minimum (1) dikalikan total jarak yang ditempuh di atas nilai minimum (3710 m = 3,71 km).

Jadi, total biaya adalah 0,45 * 50 + 3,71 * 1 = 22,5 + 3,71 = 26,21.

Solusi 2: Lakukan A, B, C saat menuju ke sana, tidak ada yang dilakukan saat kembali

Dalam solusi ini, tidak seperti solusi 1, ketiga pengiriman dilakukan "sebagai grup" selama satu kali perjalanan di jalan. Pada perjalanan lainnya, kendaraan tidak berhenti sama sekali. Sekali lagi, ada 5 transisi, tetapi panjang dan komposisinya berbeda:

Transisi Jarak Di bawah nilai minimum Di atas ambang batas
Jarak Biaya Jarak Biaya
depot →A 1.000 m 100 m 5 900 m 0,9
A→B 50 m 50 m 2,5 0 m 0
B→C 30 m 30 m 1,5 0 m 0
C→lainnya 1.000 m 100 m 5 900 m 0,9
lainnya→depot 2.080 m 100 m 5 1.980 m 1,98
Total 380 m 19 3.780 m 3,78

Dengan menggunakan perhitungan yang sama seperti pada solusi 1, biaya keseluruhan adalah 0,38 * 50 + 3,78 * 1 = 19 + 3,78 = 22,78, dan melakukan semua kunjungan dalam satu blok waktu memiliki biaya yang lebih rendah daripada melakukannya dalam dua grup. Anda dapat memperkuat efek ini dengan meningkatkan DistanceLimit.cost_per_kilometer_below_soft_max.

Alasan biaya per kilometer di bawah nilai minimum tidak berfungsi

Karena Anda ingin lebih memilih transisi pendek daripada transisi panjang, Anda mungkin tergoda untuk memberikan biaya per kilometer yang tinggi untuk transisi panjang, dan mempertahankan biaya per kilometer yang rendah untuk transisi pendek. Namun, hal ini justru memiliki efek terbalik: karena 100 meter pertama transisi adalah yang paling murah, pengoptimal menggunakan meter "murah" ini secara maksimal dengan lebih memilih transisi yang mendekati atau lebih dari 100 meter.

Anda dapat melihat efek ini pada dua contoh solusi. Jika Anda menukar biaya per kilometer di bawah dan di atas nilai minimum, biaya rute akan berubah:

Biaya tinggi di atas nilai minimum Biaya tinggi di bawah nilai minimum
Solusi 1 Solusi 2 Solusi 1 Solusi 2
KM di bawah nilai minimum 0.45 0,38 0.45 0,38
Biaya per KM di bawah nilai minimum 1,00 1,00 50,00 50,00
KM di atas nilai minimum 3,71 3,78 3,71 3,78
Biaya per KM di atas nilai minimum 50,00 50,00 1,00 1,00
Biaya total 185,95 189,38 26,21 22,78

Untuk setiap versi, total biaya yang lebih rendah dari kedua solusi akan ditandai dengan huruf tebal. Anda dapat melihat bahwa saat Anda menggunakan biaya tinggi di atas nilai minimum, total biaya rute kini lebih tinggi untuk rute tempat kunjungan dikelompokkan, yang berlawanan dengan yang ingin Anda capai.