Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου
Η ανάπτυξη των συστημάτων διαχείρισης οδοστρωμάτων αποτελεί τα τελευταία χρόνια το επίκεντρο των ερευνών, καθώς η αποτελεσματική διαχείριση οδηγεί στην αειφόρο ανάπτυξη και τη βιωσιμότητα. Τα συστήματα διαχείρισης επιδιώκουν την βελτιστοποίηση της διαδικασίας λήψης αποφάσεων για συντήρηση, με παράλλ...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2017
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/10556 |
id |
nemertes-10889-10556 |
---|---|
record_format |
dspace |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Βελτιστοποίηση Γενετικοί αλγόριθμοι Οδοστρώματα Κατανομή πόρων Συστήματα διαχείρισης 625.85 Optimization Genetic algorithms Pavement Management systems Resource allocation |
spellingShingle |
Βελτιστοποίηση Γενετικοί αλγόριθμοι Οδοστρώματα Κατανομή πόρων Συστήματα διαχείρισης 625.85 Optimization Genetic algorithms Pavement Management systems Resource allocation Παπαγιάννης, Κωνσταντίνος Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου |
description |
Η ανάπτυξη των συστημάτων διαχείρισης οδοστρωμάτων αποτελεί τα τελευταία χρόνια το επίκεντρο των ερευνών, καθώς η αποτελεσματική διαχείριση οδηγεί στην αειφόρο ανάπτυξη και τη βιωσιμότητα. Τα συστήματα διαχείρισης επιδιώκουν την βελτιστοποίηση της διαδικασίας λήψης αποφάσεων για συντήρηση, με παράλληλη μείωση του κόστους της και παράταση του χρόνου ζωής των οδοστρωμάτων.Η πλειοψηφία των υφιστάμενων συστημάτων μέχρι σήμερα εντοπίζει τη βέλτιστη λύση, που ελαχιστοποιεί το κόστος συντήρησης, χωρίς να λαμβάνεται υπόψη τις συνέπειες της επιδείνωσης της κατάστασης του οδοστρώματος στο χρήστη και στο περιβάλλον.
Στόχος της παρούσας εργασίας είναι η βελτιστοποίηση της διαδικασίας εύρεσης σεναρίων συντήρησης σε συστήματα διαχείρισης οδοστρωμάτων, η οποία βασίζεται στην εξελικτική μέθοδο βελτιστοποίησης των γενετικών αλγορίθμων. Το προτεινόμενο μοντέλο που παρουσιάζεται δεν περιορίζεται μόνο στο κόστος συντήρησης, αλλά εστιάζει στο γενικευμένο κόστος, το οποίο περιλαμβάνει το κόστος συντήρησης, το κόστος χρήστη και το περιβαλλοντικό κόστος. Τα δεδομένα του προβλήματος σχετίζονται με την αρχική κατάσταση των οδοστρωμάτων που πρόκειται να συντηρηθούν, το είδος και τα χαρακτηριστικά των οδικών τμημάτων, τα διαθέσιμα είδη συντήρησης και το ύψος της διαθέσιμης χρηματοδότησηςγια συντήρηση και αποκατάσταση.
Η βελτιστοποίηση με τη χρήση γενετικών αλγορίθμων πραγματοποιείται λόγω του του μεγέθους και της πολυπλοκότητας του προβλήματος. Ο προτεινόμενος αλγόριθμος εντοπίζει τον κατάλληλο συνδυασμό συντηρήσεων, αναφορικά με ένα ποσό διαθέσιμης χρηματοδότησης, ώστε να ελαχιστοποιείται το γενικευμένο κόστος και παράλληλα να διασφαλίζεται η καλή κατάστασητου οδοστρώματος και ένα επιτρεπτό επίπεδο λειτουργικότητας του οδικού δικτύου.
Η αξιολόγηση του μοντέλου πραγματοποιήθηκε με την εξέταση διαφορετικών περιπτώσεων μελέτης, ενώ στο τέλος σχεδιάστηκε η καμπύληPareto των βέλτιστων λύσεων. Τα αποτελέσματα έδειξαν ότι το προτεινόμενο σύστημα είναι σε θέση να προτείνει σενάρια συντήρησης ταχύτερα, εξετάζοντας περισσότερες εφικτές λύσεις. Ακόμη,μπορεί να βοηθήσει αποτελεσματικά στη διατήρηση των οδικών δικτύων σε ικανοποιητικά επίπεδα λειτουργικότητας, με το χαμηλότερο δυνατό κόστος συντήρησηςκαι τις ελάχιστες επιπτώσεις στους χρήστες και το περιβάλλον. |
author2 |
Χασιάκος, Αθανάσιος |
author_facet |
Χασιάκος, Αθανάσιος Παπαγιάννης, Κωνσταντίνος |
format |
Thesis |
author |
Παπαγιάννης, Κωνσταντίνος |
author_sort |
Παπαγιάννης, Κωνσταντίνος |
title |
Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου |
title_short |
Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου |
title_full |
Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου |
title_fullStr |
Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου |
title_full_unstemmed |
Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου |
title_sort |
βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου |
publishDate |
2017 |
url |
http://hdl.handle.net/10889/10556 |
work_keys_str_mv |
AT papagiannēskōnstantinos beltistopoiēsēkatanomēsporōnsystēmatosdiacheirisēsodostrōmatōnmechrēsēgenetikoualgorithmou AT papagiannēskōnstantinos optimizationmodelforpavementmaintenancebyusinggeneticalgorithm |
_version_ |
1799945007712436224 |
spelling |
nemertes-10889-105562022-09-06T05:13:21Z Βελτιστοποίηση κατανομής πορών συστήματος διαχείρισης οδοστρωμάτων με χρήση γενετικού αλγορίθμου Optimization model for pavement maintenance by using genetic algorithm Παπαγιάννης, Κωνσταντίνος Χασιάκος, Αθανάσιος Papagiannis, Konstantinos Οικονόμου, Πολυχρόνης Στεφανίδης, Γεώργιος Χασιάκος, Αθανάσιος Βελτιστοποίηση Γενετικοί αλγόριθμοι Οδοστρώματα Κατανομή πόρων Συστήματα διαχείρισης 625.85 Optimization Genetic algorithms Pavement Management systems Resource allocation Η ανάπτυξη των συστημάτων διαχείρισης οδοστρωμάτων αποτελεί τα τελευταία χρόνια το επίκεντρο των ερευνών, καθώς η αποτελεσματική διαχείριση οδηγεί στην αειφόρο ανάπτυξη και τη βιωσιμότητα. Τα συστήματα διαχείρισης επιδιώκουν την βελτιστοποίηση της διαδικασίας λήψης αποφάσεων για συντήρηση, με παράλληλη μείωση του κόστους της και παράταση του χρόνου ζωής των οδοστρωμάτων.Η πλειοψηφία των υφιστάμενων συστημάτων μέχρι σήμερα εντοπίζει τη βέλτιστη λύση, που ελαχιστοποιεί το κόστος συντήρησης, χωρίς να λαμβάνεται υπόψη τις συνέπειες της επιδείνωσης της κατάστασης του οδοστρώματος στο χρήστη και στο περιβάλλον. Στόχος της παρούσας εργασίας είναι η βελτιστοποίηση της διαδικασίας εύρεσης σεναρίων συντήρησης σε συστήματα διαχείρισης οδοστρωμάτων, η οποία βασίζεται στην εξελικτική μέθοδο βελτιστοποίησης των γενετικών αλγορίθμων. Το προτεινόμενο μοντέλο που παρουσιάζεται δεν περιορίζεται μόνο στο κόστος συντήρησης, αλλά εστιάζει στο γενικευμένο κόστος, το οποίο περιλαμβάνει το κόστος συντήρησης, το κόστος χρήστη και το περιβαλλοντικό κόστος. Τα δεδομένα του προβλήματος σχετίζονται με την αρχική κατάσταση των οδοστρωμάτων που πρόκειται να συντηρηθούν, το είδος και τα χαρακτηριστικά των οδικών τμημάτων, τα διαθέσιμα είδη συντήρησης και το ύψος της διαθέσιμης χρηματοδότησηςγια συντήρηση και αποκατάσταση. Η βελτιστοποίηση με τη χρήση γενετικών αλγορίθμων πραγματοποιείται λόγω του του μεγέθους και της πολυπλοκότητας του προβλήματος. Ο προτεινόμενος αλγόριθμος εντοπίζει τον κατάλληλο συνδυασμό συντηρήσεων, αναφορικά με ένα ποσό διαθέσιμης χρηματοδότησης, ώστε να ελαχιστοποιείται το γενικευμένο κόστος και παράλληλα να διασφαλίζεται η καλή κατάστασητου οδοστρώματος και ένα επιτρεπτό επίπεδο λειτουργικότητας του οδικού δικτύου. Η αξιολόγηση του μοντέλου πραγματοποιήθηκε με την εξέταση διαφορετικών περιπτώσεων μελέτης, ενώ στο τέλος σχεδιάστηκε η καμπύληPareto των βέλτιστων λύσεων. Τα αποτελέσματα έδειξαν ότι το προτεινόμενο σύστημα είναι σε θέση να προτείνει σενάρια συντήρησης ταχύτερα, εξετάζοντας περισσότερες εφικτές λύσεις. Ακόμη,μπορεί να βοηθήσει αποτελεσματικά στη διατήρηση των οδικών δικτύων σε ικανοποιητικά επίπεδα λειτουργικότητας, με το χαμηλότερο δυνατό κόστος συντήρησηςκαι τις ελάχιστες επιπτώσεις στους χρήστες και το περιβάλλον. The aim of this thesis is to optimize the process of finding maintenance scenarios in pavement management systems based on the evolutionary method of optimizing genetic algorithms. The proposed model is not only limited to maintenance costs but focuses on generalized costs, including maintenance costs, user costs and environmental costs. The problem data relate to the initial condition of the pavements to be maintained, the type and characteristics of the road sections, the available maintenance types and the amount of funding available for maintenance and rehabilitation. Optimization by using genetic algorithms is used due to the size and complexity of the problem. The proposed algorithm identifies the appropriate combination of maintenance with regard to an amount of funding available to minimize generalized cost, while ensuring good road conditions and a permissible level of road network functionality. The evaluation of the model was carried out by examining different study cases, while the Pareto curve of the best solutions was designed. The results showed that the proposed system is able to propose maintenance scenarios faster, considering more feasible solutions. It can also help effectively maintain road networks, by proposing the lowest maintenance costs and minimal impact on users and the environment. 2017-08-24T11:24:26Z 2017-08-24T11:24:26Z 2017-06-21 Thesis http://hdl.handle.net/10889/10556 gr 0 An error occurred getting the license - uri. application/pdf |