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

Abstract

Η εκπόνηση της παρούσης πτυχιακής αποσκοπεί στη βελτιστοποίηση της εξυπηρέτησης πελατών εταιρίας ταξί και αναβάθμιση της λειτουργίας του στόλου των οχημάτων του. Μέσα από τη μελέτη της υφιστάμενης τεχνογνωσίας, παρουσιάζεται ένα μοντέλο για το πως πρέπει να υλοποιηθεί εφαρμογή που λαμβάνει απόφαση για την καλύτερη επιλογή εξυπηρέτησης της διαδρομής που αιτείται ο πελάτης ή πλήθος αυτών, μέσα από πληθώρα επιλογών ταξί και διαδρομών. Στην διεθνή βιβλιογραφία συναντώνται πολλά παραδείγματα διαχείρισης στόλου οχημάτων για αρτιότερη αξιοποίησή τους. Ό,τι αφορά τα οχήματα ταξί, είναι πολλές οι εφαρμογές όπου ΄φέρνουν σε επαφή την ζήτηση με την προσφορά. Άμεσα ή έμμεσα, ο πελάτης μέσα από διαφορετικά συστήματα παραμετροποιημένα ανάλογα, επιλέγει αυτόνομα ή αλληλεπιδρώντας με ενδιάμεσο σταθμό την εξυπηρέτηση ταξί που θέλει να έχει. Καθώς η ανάγκη δημιουργεί πραγματικότητα, έτσι όσες ανάγκες προκύπτουν από την καθημερινότητα ανά τον κόσμο, ανακαλύπτονται και διαφορετικές λύσεις πάντα με αρωγό την τεχνολογία. Η λύση που περιγράφει η εργασία αξιοποιώντας την τεχνολογία, βασίζεται στη θέση των ταξί του στόλου, τον κυκλοφοριακό φόρτο και την θέση άφιξης και προορισμού του πελάτη. Από άποψη hardware, απαιτείται μία συσκευή Android ή iOS με πρόσβαση στο διαδίκτυο. Αλγοριθμικά, θεωρώντας ως κόστη μεταφοράς από γνωστό σημείο σε ένα άλλο τις χρονοαποστάσεις, προσθέτοντας τον χρόνο αναμονής όταν γίνονται μαζικές παραλαβές, εφαρμόζεται λύση εύρεσης βέλτιστης διαδρομής Travelling Salesman Problem (TSP) Branch and Bound (BnB). Τέλος, το λογισμικό οπτικοποιεί στον επιλεγμένο χρήστη την διαδρομή που καλείται να ακολουθήσει. Μέσα από το θεωρητικό υπόβαθρο που περιγράφεται, υποστηρίζεται η επιλογή αντιμετώπισης του σύνθετου προβλήματος διαχείρισης στόλου ταξί. Τα δεδομένα που αποπειράται να αξιοποιήσει το σύστημα είναι εύκολο να παρασχεθούν και να αποθηκευτούν. Σημασία έχει να φιλτραριστούν διορατικώς, να καταγραφούν πιστά, να επεξεργαστούν καταλλήλως, ώστε να εξάγουν την χρήσιμη πληροφορία και να γίνουν ωφέλιμη γνώση για την αναβάθμιση του συστήματος.