Βελτιστοποίηση διαδρομής ποδηλατοδρόμου με χρήση visual basic for applications

Χαραλάμπους, Αλέξιος-Τρύφωνας; Charalampous, Alexios-Tryfonas

dc.contributor.author	Χαραλάμπους, Αλέξιος-Τρύφωνας	el
dc.contributor.author	Charalampous, Alexios-Tryfonas	en
dc.date.accessioned	2017-02-06T11:45:46Z
dc.date.available	2017-02-06T11:45:46Z
dc.date.issued	2017-02-06
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/44313
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.13441
dc.rights	Default License
dc.subject	Ποδήλατα	el
dc.subject	Διαδρομές	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Αλγόριθμος Dijkstra	el
dc.subject	Μέθοδος simulated annealing	el
dc.subject	VBA	en
dc.subject	Bicycles	en
dc.subject	Routes	en
dc.subject	Optimization	en
dc.subject	Dijkstra algorithm	en
dc.subject	Simulated annealing method	en
dc.title	Βελτιστοποίηση διαδρομής ποδηλατοδρόμου με χρήση visual basic for applications	el
dc.title	Cycle route optimization using visual basic for applications	en
heal.type	bachelorThesis
heal.classification	Μέθοδοι επίλυσης με Η/Υ	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2016-11-01
heal.abstract	Στόχος της παρούσας διπλωματικής εργασίας είναι να αναπτυχθεί ένα πρόγραμμα σε περιβάλλον Visual Basic for Applications με το οποίο ο χρήστης ενός ποδηλάτου θα υπολογίζει τη βέλτιστη διαδρομή μεταξύ επιλεγμένων σημείων ενδιαφέροντος. Για να σχεδιαστεί η διαδρομή, ο χρήστης μπορεί να επιλέξει μία από τις τέσσερις ακόλουθες περιπτώσεις: α) τη συντομότερη δυνατή διαδρομή, β) μία διαδρομή που διέρχεται από οδούς με τις ηπιότερες δυνατές κλίσεις, γ) μία διαδρομή που διέρχεται από οδούς με το μικρό κυκλοφοριακό φόρτο ή δ) μία διαδρομή με συγκεκριμένο συνολικό μήκος. Το πρόγραμμα, αρχικά, λαμβάνει τα δεδομένα που χρειάζεται από το AutoCAD όπου έχει προηγηθεί η σχεδίαση του δικτύου που θα μελετηθεί. Στη συνέχεια, αναλύει όλα τα οδικά τμήματα του δικτύου και μέσω του αλγορίθμου Dijkstra και της μεθόδου Simulated Annealing καταλήγει στη βέλτιστη διαδρομή και τη σχεδιάζει στο excel. Το πρόγραμμα εφαρμόστηκε στη δημοτική κοινότητα Νέου Ψυχικού, όπου υπολογίστηκαν οι βέλτιστες διαδρομές για κάθε μία από τις τέσσερις πιθανές περιπτώσεις και ελέγχθηκε η αποτελεσματικότητα αυτού. Τέλος, πραγματοποιήθηκε ανάλυση ευαισθησίας στις παραμέτρους της μεθόδου Simulated Annealing.	el
heal.abstract	The main goal of this thesis is to develop a program in Visual Basic for Applications, which a bicycle user can use to optimize the route connecting selected places of interest. In order to design the route, the user can choose one of the four following options: a) the shortest route possible, b) a route through streets with the least possible gradient, c) a route through streets with the least possible traffic volume or d) a route with a specific given total distance. The program initially receives the data it needs from AutoCAD, where the design of the network that will be studied has already taken place. Next, it analyses all the segments of the network and, using the Dijkstra algorithm and the Simulated Annealing method, it finds the optimum route and designs it in Excel. The program was applied to a case study in the municipality of New Psychiko, where the optimum routes for each of the four cases where calculated and the efficiency of the program was tested. Finally, a sensitivity analysis was performed on the parameters of the Simulated Annealing method.	en
heal.advisorName	Φραγκιαδάκης, Μιχαήλ	el
heal.advisorName	Στάμος, Αθανάσιος	el
heal.committeeMemberName	Βουγιούκας, Εμμανουήλ	el
heal.committeeMemberName	Μάρκου, Μαρία	el
heal.academicPublisher	Σχολή Πολιτικών Μηχανικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	185 σ.
heal.fullTextAvailability	true