ΠερίληψηΤα συνήθη συστήματα δρομολόγησης που χρησιμοποιούνται στα οδικά δίκτυα είναι στατικά, δηλαδή δε λαμβάνουν υπόψη τους τον εκάστοτε κυκλοφοριακό φόρτο. Αυτή η διπλωματική εργασία αφορά την ανάπτυξη ενός πληροφοριακού συστήματος για την έξυπνη δρομολόγηση οχημάτων με βάση τις τρέχουσες κυκλοφοριακές συνθήκες. Υλοποιείται με τη δημιουργία μιας βάσης δεδομένων, μιας αποθήκης δεδομένων (data warehouse) και ενός αλγορίθμου που υπολογίζει τη διάρκεια του ταξιδιού με δυναμικά βάρη. Η βάση δεδομένων αποθηκεύει δεδομένα που συλλέγονται από πολλά κινούμενα αυτοκίνητα εξοπλισμένα με συσκευή GPS, και αναπαριστά τυπικούς χρόνους κίνησης για κάθε τμήμα του οδικού δικτύου. Η αποθήκη δεδομένων αποθηκεύει τους χρόνους κίνησης παρελθόντων ετών και χρησιμοποιείται για στατιστικούς κυρίως λόγους. Για την μετακίνηση από μία θέση Α σε μία θέση Β προτείνεται η συντομότερη διαδρομή μέσω ενός αλγορίθμου εύρεσης συντομότερου μονοπατιού ο οποίος εφαρμόζεται σε έναν δυναμικό γράφο, δηλαδή σε έναν γράφο που τα βάρη των ακμών του αλλάζουν δυναμικά με το χρόνο. Αυτό σημαίνει ότι η πρώτη προτεινόμενη διαδρομή ενδέχεται να τροποποιηθεί καθώς το όχημα προχωράει και οι κυκλοφοριακές συνθήκες έχουν αλλάξει. Παρατίθενται χαρακτηριστικά παραδείγματα τα οποία δείχνουν την εφαρμογή του αλγόριθμου και της μεθόδου που προτείνεται.Λέξεις ΚλειδιάΔυναμικοί αλγόριθμοι δρομολόγησης, Dijkstra, Α- Star, D-star, Floating car data, χωροχρονική βάση δεδομένων, χωροχρονική data warehouse
Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.
Κύρια Αρχεία Διατριβής
Ανάπτυξη συστήματος ευφυούς δρομολόγησης οχημάτων : μελέτη και ανάπτυξη δυναμικών αλγορίθμων - Identifier: 77944
Internal display of the 77944 entity interconnections (Node labels correspond to identifiers)