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

Abstract

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

Isochrones define polygons on the map which include all areas that are accessible within a certain time interval from a given starting point through the road network. The scope of this thesis is the development of an application which, getting as input the starting point, computes as fast and accurately as possible the corresponding isochrones and presents them on the map. We intend the computation to be fast enough in order for the application to be sharply responsive to the user’s selection of the starting point. Moreover, we need the best possible accuracy in the computation meaning that the polygon should include all accessible areas but also it should exclude inaccessible ones.