optimal path activities

Το έργο Σύσταση Βέλτιστων Μονοπατιών με Πολλαπλά Κριτήρια – “Optimal Path” προτείνει την σύσταση βέλτιστης δρομολόγησης με πολλαπλά κριτήρια, με σκοπό να εφαρμοστεί σε σχολικές και τουριστικές μετακινήσεις. Μέσω του σχεδιασμού των δρομολογίων γίνεται μια προσπάθεια εξισσορόπησης του κόστους και της παρεχόμενης υπηρεσίας, ώστε να αξιοποιούνται με βέλτιστο τρόπο οι διαθέσιμοι πόροι και ταυτόχρονα να παρέχεται υψηλής ποιότητας εξυπηρέτηση στους μετακινούμενους. 
Η εύρεση βέλτιστων μονοπατιών επεκτείνεται και στην πλοήγηση χρηστών στη Wikipedia, δηλαδή στην εύρεση του βέλτιστου μονοπατιού από μια σελίδα αναφοράς σε μια σελίδα προορισμού ακολουθώντας μια ακολουθία υπερσυνδέσμων.

Κριτήρια προς Ικανοποίηση

Τόσο στο πλαίσιο των σχολικών όσο και των τουριστικών μετακινήσεων στόχος του έργου είναι η ικανοποιήση των χρηστών και η μη υπέρβαση ενός συνολικού προυπολογισμού. Ο αλγόριθμος στοχεύει στην σύσταση δρομολόγησης σε παραπάνω από έναν προορισμούς, επιτυγχάνοντας την μέγιστη αξιοποίηση του οχήματος σε επίπεδα πληρότητας και βρίσκοντας την βέλτιστη μεταξύ τους διαδρομή. Ταυτόχρονα, θα δέχεται ως περιορισμούς το χρονικό παράθυρο κατά τη διάρκεια του οποίου απαιτείται να έχει εκτελεστεί αυτό το έργο, το μέγιστο χρόνο παραμονής ενός χρήστη στο όχημα. Για τις σχολικές μετακινήσεις ο αλγόριθμος θα δέχεται ως παράμετρο τη μέγιστη απόσταση περπατήματος ανά μαθητή από την κατοικία του προς τη στάση του σχολικού λεωφορείου, ενώ για τις τουριστικές μετακινήσεις θα λαμβάνονται υπόψη οι χρονικοί περιορισμοί που τίθενται από άλλες υπηρεσίες μετακίνησης όπως αεροπορική ή ακτοπλοϊκή μετακίνηση.  

Προϊόντα προς Παράδοση

Οι προτεινόμενοι αλγόριθμοι θα ενσωματωθούν σε τρία προϊόντα ως λογισμικό και εφαρμογές για έξυπα κινητά:

α) Λογισμικό διαχείρισης web ή cloud app που θα διατίθεται για αγορά εφάπαξ ή ως υπηρεσία (software as service) για σχολικές μετακινήσεις σε ιδιωτικά εκπαιδευτήρια και σε Δήμους είτε Περιφέρειες για δημόσια σχολεία. 
β) Λογισμικό διαχείρισης web ή cloud app για τη σύσταση βέλτιστων μονοπατιών για τις ανάγκες τουριστικών φορέων. 
γ) Πρόβλεψη στόχου δοθέντος ενός προθήματος πλοήγησης μεταξύ των άρθρων της Wikipedia.

Σε ποιους απευθύνεται

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