Υπολογισμός Ισοχρονικών Καμπύλων Χρονοαπόστασης Σε Οδικά Δίκτυα

Abstract

Ισοχρονικές καμπύλες χρονοαπόστασης είναι οι καμπύλες που ορίζουν ένα πολύγωνο πάνω στον χάρτη το οποίο περιλαμβάνει όλες τις περιοχές οι οποίες είναι προσβάσιμες μέσα σε ένα ορισμένο χρονικό διάστημα από ένα αρχικό σημείο μέσω του οδικού δικτύου.Ο σκοπός της παρούσας διπλωματικής εργασίας είναι η δημιουργία μίας εφαρμογής που, δεχόμενη από τον χρήστη το αρχικό σημείο, υπολογίζει με όσο το δυνατόν μεγαλύτερη ταχύτητα και ακρίβεια τις αντίστοιχες ισοχρονικές καμπύλες χρονοαπόστασης και τις παρουσιάζει πάνω στον χάρτη.Θέλουμε ο υπολογισμός να είναι όσο το δυνατόν ταχύτερος έτσι ώστε η εφαρμογή να είναι άμεσα αποκρίσιμη στην επιλογή του αρχικού σημείου από τον χρήστη. Επιπλέον, θέλουμε όσο το δυνατόν μεγαλύτερη ακρίβεια στον υπολογισμό που σημαίνει ότι οι καμπύλες θα πρέπει να περικλείουν όλες τις προσβάσιμες περιοχές εντός του χρονικού διαστήματος αλλά και να αποκλείει τις μη προσβάσιμες.