Algoritma Cerdas Memodelkan Rute Pengiriman Pada Perilaku Lebah

pengiriman algoritma lebah rutin 8006921929 2057a4c8b1 o
Jim Cerdas
Apa hubungan “tarian waggle” lebah dengan perencanaan rute pengiriman yang optimal? Bagi kami yang memberikan jawaban “hampir pasti tidak ada”, hal ini mungkin menjelaskan mengapa kami bukanlah otak di balik Routific, sebuah startup berbasis di Vancouver yang telah mengembangkan algoritma optimasi rute cerdas berdasarkan cara lebah mencari nektar.

“Lebah bekerja dalam sebuah koloni,” Marc Kuo, pendiri dan CEO Rutin, kepada Digital Trends. “Mereka memiliki pengintai yang mencari nektar, artinya menjelajahi banyak jenis bunga dalam jarak jauh. Segera setelah seekor lebah pengintai menemukan sepetak bunga dan kembali ke sarangnya dengan membawa nektar berkualitas baik, ia melakukan tarian waggle untuk menarik lebah-lebah lain yang kemudian pergi dan menjelajahi petak itu lebih dekat.”

Video yang Direkomendasikan

Terinspirasi oleh perilaku ini, algoritma Routific yang dikembangkan menerapkan konsep tersebut pada dunia logistik, dengan mencari tahu bagaimana armada kendaraan pengiriman dapat mengirimkan paket ke bisnis atau secara optimal konsumen. “Konsumen adalah bunganya dan truk adalah lebahnya,” lanjut Kuo. “Algoritme kami menemukan rute terbaik yang harus diambil truk untuk mencapai konsumen dalam skenario di mana Anda mungkin memiliki 2.000 alamat tujuan pengiriman yang berbeda dan armada yang terdiri dari 50 truk. Dalam hal ini, pertanyaan tentang bagaimana Anda mengurutkan pesanan pengiriman agar optimal sangatlah kompleks.”

Rutin - Rute Pengiriman

Ini pada dasarnya adalah variasi dari penelitian yang telah lama dipelajari “masalah penjual keliling” — salah satu algoritme ilmu komputer paling terkenal, yang dirancang untuk menemukan jalur optimal antar titik. Namun, jika masalah penjual keliling biasanya hanya mempunyai satu penjual, dalam hal ini terdapat beberapa kendaraan berbeda yang perlu dipertimbangkan.

“Jika Anda hanya memiliki 57 alamat tujuan pengiriman, Anda sudah memiliki lebih dari satu quattuorvigintillion kemungkinan kombinasi rute,” lanjut Kuo. “Itu angka 1 dengan 75 angka nol setelahnya. Mustahil bagi manusia untuk menemukan rute optimal dalam kasus tersebut, namun bahkan untuk suatu algoritma pun, rute tersebut adalah yang berikutnya menjadi mustahil jika Anda memintanya untuk mencoba setiap kemungkinan kombinasi rute secara bergantian untuk menemukan yang terbaik satu. Anda harus sedikit lebih taktis dalam hal ini — dan itulah yang telah dibangun oleh lebah dalam sifat mereka, dan kami telah membangunnya dalam algoritme kami.”

Yang membuat segalanya menjadi lebih sulit adalah banyaknya tantangan lain yang perlu dipertimbangkan dalam pengiriman, termasuk apakah suatu paket perlu dikirim atau tidak. untuk dikirim dalam jangka waktu yang tepat, kapasitas keseluruhan truk, apakah suatu barang perlu dikirim dalam kendaraan berpendingin, dan lagi.

Analogi lebah berperan dalam cara algoritme meminta komputer menangani tugas pencarian. “CPU kami seperti lebah yang memiliki banyak area yang dijelajahinya,” lanjut Kuo. “Kapan pun satu area terlihat lebih menjanjikan, hal itu akan menarik perhatian kekuatan CPU lainnya untuk mengarahkan lebih banyak sumber daya ke area spesifik tersebut guna menjelajahi ruang pencarian spesifik tersebut lebih jauh. Dengan cara itu kita dapat menemukan rute optimal, atau rute yang mendekati optimalitas, dengan sangat-sangat cepat.”

Ini juga tidak hanya lebih cepat. Kuo juga mengatakan bahwa rute yang dihasilkan algoritmanya biasanya 40 persen lebih pendek dibandingkan rute yang direncanakan secara manual yang digunakan oleh banyak pelanggannya sebelumnya. Hal ini jelas mempunyai dampak positif dalam hal penghematan bahan bakar, waktu yang dihabiskan di jalan, dan biaya perawatan kendaraan. “Dalam beberapa kasus, kami bahkan dapat menghentikan kendaraan dari jalan raya karena rencana awal yang digunakan pelanggan kami sangat tidak efisien,” katanya.

Tidak heran Routific menciptakan sedikit — beranikah kita mengatakannya? — berdengung.

Rekomendasi Editor

  • Startup Boxbot memiliki rencana unik untuk kendaraan pengiriman otonomnya

Tingkatkan gaya hidup AndaTren Digital membantu pembaca mengawasi dunia teknologi yang bergerak cepat dengan semua berita terkini, ulasan produk yang menyenangkan, editorial yang berwawasan luas, dan cuplikan unik.