Πρόβλημα δρομολόγησης οχημάτων: μια web εφαρμογή επίλυσης

Abstract

Σκοπός της εργασίας είναι η ανάπτυξη web εφαρμογής για την επίλυση του προβλήματος της δρομολόγησης οχημάτων, στο πλαίσιο της υποστήριξης των διαδικασιών της εφοδιαστικής αλυσίδας, με την τεχνολογία Java EE. Εκπαιδευτικός στόχος είναι η εξοικείωση και η διερεύνηση των τεχνολογιών που παρέχονται από την έκδοση της Java EE και η μελέτη των σύγχρονων τάσεων στην ανάπτυξη διαδικτυακών εφαρμογών.

Λαμβάνοντας υπόψη ένα σύνολο οχημάτων, ένα σύνολο σταθμών ανεφοδιασμού και ένα σύνολο θέσεων που χρειάζονται εξυπηρέτηση (Pick up/Delivery) καθώς και της απόστασης των οχημάτων και των θέσεων, θα αναπτυχθεί μια εύχρηστη web εφαρμογή από την οποία θα γίνεται η κατανομή θέσεων σε οχήματα ανά παραγγελία ώστε να ελαχιστοποιείται η συνολική απόσταση του οχήματος που πρέπει να διανυθεί. Για την επίλυση του προβλήματος θα γίνει χρήση έτοιμων βιβλιοθηκών ανοιχτού κώδικα σε Java προσανατολισμένων στην λύση αντίστοιχων προβλημάτων (General Pickup and Delivery Problems) με δυνατότητα μεταβολής των παραμέτρων του προβλήματος κατά τη διάρκεια της κίνησης των οχημάτων. Επίσης, προσπάθεια θα καταβληθεί για την οπτικοποίηση των προτεινόμενων λύσεων επί χαρτών.