Isochrone calculation on road networks / Υπολογισμός ισοχρονικών καμπύλων χρονοαπόστασης σε οδικά δίκτυα Full text

Nikos Grivas
Diploma Thesis. School of Electrical and Computer Engineering, NTUA
2012
Διπλωματική Εργασία
Περίληψη. Ισοχρονικές καμπύλες χρονοαπόστασης είναι οι καμπύλες που ορίζουν ένα πολύγωνο πάνω στον χάρτη το οποίο περιλαμβάνει όλες τις περιοχές οι οποίες είναι προσβάσιμες μέσα σε ένα ορισμένο χρονικό διάστημα από ένα αρχικό σημείο μέσω του οδικού δικτύου. Ο σκοπός της παρούσας διπλωματικής εργασίας είναι η δημιουργία μίας εφαρμογής που, δεχόμενη από τον χρήστη το αρχικό σημείο, υπολογίζει με όσο το δυνατόν μεγαλύτερη ταχύτητα και ακρίβεια τις αντίστοιχες ισοχρονικές καμπύλες χρονοαπόστασης και τις παρουσιάζει πάνω στον χάρτη. Θέλουμε ο υπολογισμός να είναι όσο το δυνατόν ταχύτερος έτσι ώστε η εφαρμογή να είναι άμεσα αποκρίσιμη στην επιλογή του αρχικού σημείου από τον χρήστη. Επιπλέον, θέλουμε όσο το δυνατόν μεγαλύτερη ακρίβεια στον υπολογισμό που σημαίνει ότι οι καμπύλες θα πρέπει να περικλείουν όλες τις προσβάσιμες περιοχές εντός του χρονικού διαστήματος αλλά και να αποκλείει τις μη προσβάσιμες.