«Οι μέλισσες εργάζονται σε μια αποικία», είπε ο Marc Kuo, ιδρυτής και διευθύνων σύμβουλος της Routific, είπε στο Digital Trends. «Έχουν ανιχνευτές που βγαίνουν για να ψάξουν για νέκταρ, πράγμα που σημαίνει ότι εξερευνούν πολλά είδη λουλουδιών σε μεγάλη απόσταση. Μόλις μια ανιχνευτική μέλισσα ανακαλύψει ένα κομμάτι λουλουδιών και επιστρέψει στην κυψέλη με νέκταρ καλής ποιότητας, κάνει έναν χορό για να προσελκύσει άλλες μέλισσες, οι οποίες στη συνέχεια πηγαίνουν και εξερευνούν αυτό το έμπλαστρο πιο στενά.»
Προτεινόμενα βίντεο
Εμπνευσμένος από αυτή τη συμπεριφορά, ο αλγόριθμος που αναπτύχθηκε Routific εφαρμόζει αυτήν την έννοια στον κόσμο των logistics, ανακαλύπτοντας πώς ένας στόλος οχημάτων παράδοσης μπορεί να παραδώσει βέλτιστα πακέτα σε επιχειρήσεις ή Καταναλωτές. «Οι καταναλωτές είναι τα λουλούδια και τα φορτηγά είναι οι μέλισσες», συνέχισε ο Kuo. «Αυτό που υπολογίζει ο αλγόριθμός μας είναι η καλύτερη διαδρομή για τα φορτηγά για να φτάσουν στους καταναλωτές σε ένα σενάριο όπου μπορεί να έχετε 2.000 διαφορετικές διευθύνσεις για παράδοση και έναν στόλο 50 φορτηγών. Σε αυτή την περίπτωση, το ζήτημα του τρόπου με τον οποίο ρυθμίζετε τη σειρά παράδοσης ώστε να είναι βέλτιστη είναι απίστευτα περίπλοκο.»
Routific - Διαδρομές αποστολής
Είναι ουσιαστικά μια παραλλαγή σε σχέση με το πολυμελετημένο “Πρόβλημα ταξιδιωτών πωλητών” — ένας από τους πιο γνωστούς αλγόριθμους επιστήμης υπολογιστών, σχεδιασμένος για να υπολογίσει τη βέλτιστη διαδρομή μεταξύ των σημείων. Ωστόσο, όπου το πρόβλημα του ταξιδιώτη πωλητή συνήθως έχει μόνο έναν πωλητή, σε αυτήν την περίπτωση υπάρχουν πολλά διαφορετικά οχήματα που πρέπει να ληφθούν υπόψη.
«Εάν έχετε μόνο 57 διευθύνσεις για παράδοση, έχετε ήδη περισσότερους από ένα τετρασεκατομμύριο δυνατούς συνδυασμούς διαδρομών», συνέχισε ο Kuo. «Αυτό είναι 1 με 75 μηδενικά μετά. Είναι αδύνατο για τους ανθρώπους να βρουν τη βέλτιστη διαδρομή σε αυτήν την περίπτωση, αλλά ακόμη και για έναν αλγόριθμο είναι επόμενο έως αδύνατο αν του ζητήσετε να δοκιμάσει κάθε πιθανό συνδυασμό διαδρομών με τη σειρά του για να βρει το καλύτερο ένας. Πρέπει να είστε λίγο πιο τακτικοί σχετικά με αυτό - και αυτό έχουν ενσωματώσει οι μέλισσες στη φύση τους και εμείς έχουμε ενσωματώσει στον αλγόριθμό μας».
Το να κάνουμε τα πράγματα ακόμη πιο δύσκολα είναι η πληθώρα άλλων προκλήσεων που πρέπει να ληφθούν υπόψη για τις παραδόσεις, συμπεριλαμβανομένου του εάν ένα πακέτο χρειάζεται να παραδοθεί σε ένα ακριβές χρονικό παράθυρο, τη συνολική χωρητικότητα ενός φορτηγού, εάν ένα αντικείμενο πρέπει να αποσταλεί σε όχημα-ψυγείο και περισσότερο.
Εκεί που μπαίνει στο παιχνίδι η αναλογία της μέλισσας είναι ο τρόπος με τον οποίο ο αλγόριθμος ζητά από τον υπολογιστή να χειριστεί την εργασία αναζήτησης. «Η CPU μας είναι σαν μια μέλισσα που έχει ένα σωρό περιοχές που εξερευνά», συνέχισε ο Kuo. «Όποτε μια περιοχή φαίνεται να είναι πιο ελπιδοφόρα, συγκεντρώνει την προσοχή της άλλης ισχύος της CPU για να κατευθύνει περισσότερους πόρους στη συγκεκριμένη περιοχή για να εξερευνήσει λίγο περισσότερο αυτόν τον συγκεκριμένο χώρο αναζήτησης. Με αυτόν τον τρόπο μπορούμε να βρούμε βέλτιστες διαδρομές, ή διαδρομές που είναι πολύ κοντά στη βέλτιστη, πολύ, πολύ γρήγορα».
Δεν είναι απλώς πιο γρήγορο. Ο Kuo είπε επίσης ότι οι διαδρομές με τις οποίες έρχεται ο αλγόριθμός του είναι συνήθως 40 τοις εκατό μικρότερες από τις μη αυτόματα προγραμματισμένες διαδρομές που χρησιμοποιούσαν προηγουμένως πολλοί από τους πελάτες του. Αυτό έχει προφανείς θετικές επιπτώσεις όσον αφορά την εξοικονόμηση καυσίμων, τις ώρες παραμονής στο δρόμο και το κόστος συντήρησης του οχήματος. «Σε ορισμένες περιπτώσεις καταφέραμε ακόμη και να βγάλουμε οχήματα από το δρόμο επειδή το αρχικό σχέδιο με το οποίο εργάζονταν οι πελάτες μας ήταν τόσο αναποτελεσματικό», είπε.
Δεν είναι περίεργο που η Routific δημιουργεί ένα κομμάτι - τολμάμε να το πούμε; — βόμβος.
Συστάσεις των συντακτών
- Η Startup Boxbot έχει ένα μοναδικό σχέδιο για τα αυτόνομα οχήματα παράδοσης
Αναβαθμίστε τον τρόπο ζωής σαςΤο Digital Trends βοηθά τους αναγνώστες να παρακολουθούν τον γρήγορο κόσμο της τεχνολογίας με όλα τα τελευταία νέα, διασκεδαστικές κριτικές προϊόντων, διορατικά editorial και μοναδικές κρυφές ματιές.
