Βέλτιστη επιθεώρηση του δομικού ιστού μιας περιοχής μετά από σεισμικό συμβάν με χρήση μεταευριστικών μεθόδων

Abstract

Η αντιμετώπιση ενός σεισμού και των επιπτώσεών του διαδραματίζει πρωταρχικό ρόλο στην άμεση και αποτελεσματική επαναφορά των δραστηριοτήτων του αστικού χώρου. Πρώτο μέλημα της μετασεισμικής διαχείρισης αποτελεί η επιθεώρηση των κατασκευών, καθήκον της οποίας είναι να δώσει τις απαραίτητες πληροφορίες τόσο για τις συνέπειες του σεισμού όσο και για τις απαιτούμενες επισκευές που προκύπτουν. Στην παρούσα εργασία παρουσιάζεται ο αλγόριθμος με τον οποίο καθορίζονται α) ο βέλτιστος αριθμός συνεργείων επιθεώρησης β) οι βέλτιστες περιοχές ευθύνης των συνεργείων γ) οι βέλτιστες διαδρομές των συνεργείων εντός των περιοχών ευθύνης τους ώστε η επιθεώρηση του αστικού χώρου να ολοκληρωθεί εντός συγκεκριμένου (απαιτούμενου) χρονικού διαστήματος. Ο αλγόριθμος όσον αφορά τις περιοχές ευθύνης βασίζεται στο πρόβλημα π-διαμέσου ενώ όσον αφορά τις βέλτιστες διαδρομές αυτών βασίζεται στο traveling salesman problem. Στην πρώτη περίπτωση θα εφαρμοστεί μέθοδος επίλυσης με τον γενετικό αλγόριθμο Harmony Search Minimization ενώ στη δεύτερη με τον ant colony optimization. Γίνεται εφαρμογή του αλγορίθμου στην πόλη της Πάτρας και παρουσιάζονται διαφορετικά σενάρια επίλυσης. Τα σενάρια αυτά εμφανίζουν ικανοποιητικά αποτελέσματα σχετικά με τη χρησιμότητα του αλγορίθου στη μετασεισμική διαχείριση των κατασκευών

Dealing with an earthquake and its effects is essential for the recall of all urban activities. The first and basic action of post-seismic action is the inspection of all constructions. In this project we develop an algorithm that defines a) The best number of inspection crews b) The best inspection area for every crew c) The best route for every crew inside it's area in order for the inspection to be over as fast as it can ( or as fast as we want). The algorithm for the districting problem is based on the p-median problem and solved with the harmony search based genetic algorithm while the routing problem is based on the traveling salesman problem solved with the ant colony optimization problem. The algorithm created is used on the city of Patra with different solving scenarios. The results of these scenaria show the effectiveness of the algorithm in post-seismic construction management