Σχεδιασμός, ανάλυση και υλοποίηση ευφυών αλγορίθμων υπολογιστικής νοημοσύνης για την εύρεση βέλτιστου ωρολογίου προγράμματος εργασίας οδηγών και χρονοδρομολόγησης λεωφορείων σε υπεραστικά και αστικά ΚΤΕΛ στην Ελλάδα
Loading...
Date
2012-06-11
Authors
Λελούδας, Παναγιώτης
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ο κύριος σκοπός της παρούσας εργασίας είναι να διερευνηθεί η χρήση ενός εναλλακτικού νέου γενετικού αλγορίθμου, που εφαρμόζεται στο ωράριο εργασίας και στον χρονοπρογραμματισμό των αστικών και υπεραστικών λεωφορείων στην Ελλάδα. Φαίνεται ότι η απόδοση επηρεάζεται από διάφορες παραμέτρους, όπως ισχυρούς ή ελαστικούς περιορισμούς, δεδομένου ενός συνόλου των οδηγών λεωφορείων, και ενός συνόλου δρομολογιών προς εκτέλεση. Πιο συγκεκριμένα, η μέθοδος που επιλέχθηκε για τη διεξαγωγή της παρούσας εργασίας είναι μια προσομοίωση των υπεραστικών λεωφορείων της πόλης της Πρέβεζας. Τέλος, τα αποτελέσματα της μελέτης δείχνουν ότι ο συνδυασμός των τεχνικών που παρουσιάστηκαν λειτουργεί αποτελεσματικά και να ξεπερνά όλα τα προηγούμενα μοντέλα σε μια απλή προσομοίωση.
Description
Keywords
Χρονοπρογραμματισμός, Γενετικοί αλγόριθμοι