Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21416
Title: Ανάπτυξη συστήματος ευφυούς δρομολόγησης οχημάτων : μελέτη και ανάπτυξη δυναμικών αλγορίθμων
Authors: ΔΗΜΗΤΡΙΟΣ Θ. ΜΟΣΧΟΣ
Issue Date: 2007
Abstract: ΠερίληψηΤα συνήθη συστήματα δρομολόγησης που χρησιμοποιούνται στα οδικά δίκτυα είναι στατικά, δηλαδή δε λαμβάνουν υπόψη τους τον εκάστοτε κυκλοφοριακό φόρτο. Αυτή η διπλωματική εργασία αφορά την ανάπτυξη ενός πληροφοριακού συστήματος για την έξυπνη δρομολόγηση οχημάτων με βάση τις τρέχουσες κυκλοφοριακές συνθήκες. Υλοποιείται με τη δημιουργία μιας βάσης δεδομένων, μιας αποθήκης δεδομένων (data warehouse) και ενός αλγορίθμου που υπολογίζει τη διάρκεια του ταξιδιού με δυναμικά βάρη. Η βάση δεδομένων αποθηκεύει δεδομένα που συλλέγονται από πολλά κινούμενα αυτοκίνητα εξοπλισμένα με συσκευή GPS, και αναπαριστά τυπικούς χρόνους κίνησης για κάθε τμήμα του οδικού δικτύου. Η αποθήκη δεδομένων αποθηκεύει τους χρόνους κίνησης παρελθόντων ετών και χρησιμοποιείται για στατιστικούς κυρίως λόγους. Για την μετακίνηση από μία θέση Α σε μία θέση Β προτείνεται η συντομότερη διαδρομή μέσω ενός αλγορίθμου εύρεσης συντομότερου μονοπατιού ο οποίος εφαρμόζεται σε έναν δυναμικό γράφο, δηλαδή σε έναν γράφο που τα βάρη των ακμών του αλλάζουν δυναμικά με το χρόνο. Αυτό σημαίνει ότι η πρώτη προτεινόμενη διαδρομή ενδέχεται να τροποποιηθεί καθώς το όχημα προχωράει και οι κυκλοφοριακές συνθήκες έχουν αλλάξει. Παρατίθενται χαρακτηριστικά παραδείγματα τα οποία δείχνουν την εφαρμογή του αλγόριθμου και της μεθόδου που προτείνεται.Λέξεις ΚλειδιάΔυναμικοί αλγόριθμοι δρομολόγησης, Dijkstra, Α- Star, D-star, Floating car data, χωροχρονική βάση δεδομένων, χωροχρονική data warehouse
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
%CE%9C%CE%9F%CE%A3%CE%A7%CE%9F%CE%A3%20%CE%94%CE%97%CE%9C%CE%97%CE%A4%CE%A1%CE%97%CE%A3.pdf1.15 MBAdobe PDFView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.