ACS Courrier VRP

Η Terra, Mapping the Globe σχεδίασε και υλοποίησε πρωτοποριακό σύστημα οργάνωσης υπηρεσιών ταχυμεταφορών με χρήση της τεχνολογίας των γεωγραφικών συστημάτων πληροφοριών για την αναβάθμιση των υπηρεσιών της ACS Courier ενσωματώνοντας την φιλοσοφία και την εμπειρία της επιχείρησης.

Το σύστημα δίνει λύσεις στα παρακάτω ζητήματα:

  • χαρτογραφική απεικόνιση δεδομένων (καταστήματα, πελάτες, διαδρομές κλπ)
  • οριοθέτηση και συντήρηση των περιοχών κάλυψης των καταστημάτων (δημιουργία οδολογίου)
  • δημιουργία βέλτιστων διαδρομών βάσει παραμέτρων των μέσων μεταφοράς, των ωραρίων των διανομέων και των αποστολών προς διακίνηση
  • διευκόλυνση και επικοινωνία διανομέων με χρήσης κινητών συσκευών

Οι λύσεις υποποιούνται μέσω των παρακάτω υποσυστημάτων:

  • υποσύστημα δημιουργίας οδολογίου
  • υποσύστημα δημιουργίας – ενσωμάτωσης υφισταμένων περιοχών κάλυψης καταστημάτων
  • υποσύστημα επίλυσης παραδόσεων – διαχείρισης στόλου (vehicle routing problem -VRP)
  • υποσύστημα διαχείρισης διανομών στο κατάστημα
  • υποσύστημα κινητών συσκευών

Για την υλοποίηση του συστήματος χρησιμοποιήθηκε ο αλγόριθμος επίλυσης δρομολόγησης οχημάτων Vehicle Routing Problem (VRP).

Η Δρομολόγιση Οχημάτων (VRP) υπολογίζει τις βέλτιστες διαδρομές ενός στόλου οχημάτων μιάς εταιρείας για την εξυπηρέτηση ενός πλήθους παραγγελιών.

Με άλλα λόγια υπολογίζει το πως ένας αριθμός παραγγελιών θα παραδοθεί από μία ή περισσότερες αποθήκες σε ένα δεδομένο πλήθος πελατών (σημείων) από ένα συγκεκριμένο στόλο οχημάτων και οδηγών που κινούνται σε ένα οδικό δίκτυο με τον βέλτιστο τρόπο δηλαδή ελαχιστοποιώντας το λειτουργικό κόστος των δρομολογίων του συγκεκριμένου στόλου.