Αλγόριθμοι εύρεσης βέλτιστων διαδρομών σε μη διασυνδεδεμένες κινητές συσκευές
| datacite.contributor.RelatedPerson | Τσίχλας, Κωνσταντίνος | |
| datacite.contributor.RelatedPerson | Μακρής, Χρήστος | |
| datacite.contributor.Supervisor | Ζαρολιάγκης, Χρήστος | |
| dc.contributor.author | Λύρου, Δήμητρα | |
| dc.contributor.other | Lyrou, Dimitra | |
| dc.date.accessioned | 2022-10-07T13:16:44Z | |
| dc.date.available | 2022-10-07T13:16:44Z | |
| dc.date.issued | 2022-09-29 | |
| dc.degree | graduateThesis | |
| dc.description.abstract | Το πρόβλημα αναζήτησης συντομότερων διαδρομών περιλαμβάνει την εύρεση βέλτιστης διαδρομής μεταξύ της παρούσας θέσης και του προορισμού υπό δεδομένες συνθήκες. Επί του παρόντος, τέτοιου είδους προβλήματα εμφανίζονται σε δίκτυα όπως το τηλεπικοινωνιακό, το οδικό, το σιδηροδρομικό και άλλα καλύπτοντας ένα ευρύ φάσμα εφαρμογών. Ειδικά στα συστήματα πλοήγησης έχει σημειωθεί εκρηκτική πρόοδος χάρη στους αλγόριθμους εύρεσης συντομότερων διαδρομών. Στη παρούσα διπλωματική εργασία διερευνήθηκαν οι αλγόριθμοι Dijkstra και ΑLT ως προς την αποτελεσματικότητα τους σε οδικά δίκτυα σε συνδυασμό με τα γεωγραφικά πλάτη και μήκη. Σκοπός ήταν η μείωση του χρόνου εκτέλεσης των αλγορίθμων όσο το δυνατόν περισσότερο, δεδομένου ότι εφαρμόζονται σε μη διασυνδεδεμένη κινητή συσκευή. Η έρευνα βασίστηκε σε προηγμένο λειτουργικό σύστημα Android και για την δρομολόγηση επιλέχθηκε η βιβλιοθήκη OSMDroid. Σημειώνεται ότι παρακάτω θα λαμβάνονται υπόψιν ως έγκυρα αποτελέσματα, διαδρομές οι οποίες είναι όσον πιο κοντά γίνεται στην βέλτιστη. Η αποτελεσματικότητα των μεθόδων των παραπάνω αλγορίθμων αναλύθηκε με τη χρήση προσομοιώσεων οι οποίες υλοποιήθηκαν σε πηγαίο κώδικα JAVA. | |
| dc.description.translatedabstract | The path search problem involves finding the optimal path between the present 1ocation and the destination under given conditions. Currently, these problems arise in networks such as the highway system, railroads, and communication networks, and cover a wide range of applications. In particular, car navigation systems have exhibited explosive growth thanks to shortest route-finding algorithms. In the present thesis the Dijkstra and ALT algorithms were investigated for their efficiency in road networks in combination with latitude and longitude. The aim was to reduce the execution time of the algorithm as much as possible, as it applies on an unconnected mobile device. The result is an Android-based advanced navigation system and the OSMDroid library was chosen for the offline routing. It is noted that we consider routes as valid results, which are as close as possible to the optimal. The effectiveness of the above algorithms were demonstrated using simulations, using Java as the programming language. | |
| dc.identifier.uri | https://hdl.handle.net/10889/23346 | |
| dc.language.iso | el | |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
| dc.subject | Συντομότερες διαδρομές | |
| dc.subject | "Dijkstra" | |
| dc.subject | Μη διασυνδεδεμένες κινητές συσκευές | |
| dc.subject.alternative | Algorithms | |
| dc.subject.alternative | Shortest Paths | |
| dc.subject.alternative | Dijkstra | |
| dc.subject.alternative | ALT | |
| dc.subject.alternative | A* | |
| dc.subject.alternative | Unconnected mobile devices | |
| dc.title | Αλγόριθμοι εύρεσης βέλτιστων διαδρομών σε μη διασυνδεδεμένες κινητές συσκευές | |
| dc.title.alternative | Algorithms for finding optimal routes in uninterconnected mobile devices |