Ένα βίντεο που έγινε viral στα μέσα κοινωνικής δικτύωσης παρουσιάζει τον τρόπο με τον οποίο λειτουργεί το προηγμένο σύστημα πλοήγησης της Google, εξηγώντας πώς το Google Maps εκτιμά τον χρόνο άφιξης και επιλέγει τη διαδρομή που υπόσχεται να μας οδηγήσει ταχύτερα στον προορισμό μας.
Οι εφαρμογές πλοήγησης αποτελούν πλέον αναπόσπαστο εργαλείο στις καθημερινές μετακινήσεις, προσφέροντας στους οδηγούς αναλυτικές οδηγίες και ενημέρωση για τις συνθήκες που επικρατούν στο οδικό δίκτυο. Μία από τις σημαντικότερες λειτουργίες τους είναι η εκτίμηση της ώρας άφιξης, η οποία αναπροσαρμόζεται ανάλογα με την κίνηση και τις μεταβολές που καταγράφονται κατά τη διάρκεια της διαδρομής.
Πώς, όμως, καταφέρνει το Google Maps να υπολογίζει τον απαιτούμενο χρόνο με αξιοσημείωτη ακρίβεια και να εντοπίζει την ταχύτερη διαδρομή ανάμεσα σε διαφορετικές εναλλακτικές;
Πώς το Google Maps αναγνωρίζει την κυκλοφοριακή συμφόρηση
Όπως εξηγείται στο βίντεο, βασικό στοιχείο της λειτουργίας του συστήματος είναι η επεξεργασία δεδομένων που σχετίζονται με τις μετακινήσεις των χρηστών. Οι πληροφορίες θέσης που προκύπτουν από τις συσκευές με ενεργοποιημένες τις σχετικές υπηρεσίες τοποθεσίας επιτρέπουν στην εφαρμογή να εκτιμά τις ταχύτητες κίνησης σε διαφορετικά τμήματα του οδικού δικτύου.
Ωστόσο, μια στιγμιαία μείωση της ταχύτητας δεν σημαίνει απαραίτητα ότι έχει δημιουργηθεί μποτιλιάρισμα. Ένα όχημα μπορεί να επιβραδύνει λόγω μιας προσωρινής στάσης, ενώ οι αποκλίσεις στο σήμα GPS, ιδιαίτερα σε περιοχές με περιορισμένη δορυφορική κάλυψη, ενδέχεται να δημιουργήσουν ανακριβείς ενδείξεις.
Για τον λόγο αυτό, το σύστημα δεν βασίζεται σε μία μεμονωμένη καταγραφή, αλλά αναλύει συνδυαστικά τα διαθέσιμα δεδομένα. Όταν πολλές συσκευές καταγράφουν ταυτόχρονα χαμηλότερες ταχύτητες στο ίδιο οδικό τμήμα, ενισχύεται η ένδειξη ότι η κυκλοφορία έχει επιβραδυνθεί και ότι ενδέχεται να υπάρχει αυξημένη συμφόρηση.
Με αυτόν τον τρόπο, το Google Maps μπορεί να προσαρμόζει τις εκτιμήσεις του στις πραγματικές συνθήκες, περιορίζοντας την επίδραση μεμονωμένων ή ανακριβών μετρήσεων.
Τι είναι η τεχνική «map matching»
Σημαντικό ρόλο στον ακριβέστερο εντοπισμό των οχημάτων διαδραματίζει και η τεχνική «map matching». Πρόκειται για μια διαδικασία κατά την οποία τα δεδομένα θέσης μιας συσκευής συνδυάζονται με στοιχεία όπως η κατεύθυνση και η ταχύτητα κίνησης, καθώς και η γεωμετρία του οδικού δικτύου.
Στόχος είναι να προσδιοριστεί με μεγαλύτερη ακρίβεια ο δρόμος στον οποίο κινείται ένα όχημα, ακόμη και όταν οι μετρήσεις GPS παρουσιάζουν αποκλίσεις.
Η συγκεκριμένη διαδικασία συμβάλλει στην καλύτερη αντιστοίχιση των δεδομένων με το πραγματικό οδικό δίκτυο, βελτιώνοντας την αξιοπιστία των υπολογισμών που αφορούν την κυκλοφορία και τον χρόνο μετακίνησης.
Ο συνδυασμός της ζωντανής κίνησης με τα ιστορικά δεδομένα
Η εκτίμηση της ώρας άφιξης δεν εξαρτάται αποκλειστικά από τις συνθήκες που επικρατούν τη στιγμή της αναζήτησης. Το Google Maps συνδυάζει τις διαθέσιμες πληροφορίες για την τρέχουσα κυκλοφορία με ιστορικά δεδομένα και επαναλαμβανόμενα μοτίβα κίνησης, προκειμένου να υπολογίσει τον χρόνο που απαιτείται για τη διέλευση από κάθε τμήμα της διαδρομής.
Για παράδειγμα, η κίνηση σε έναν κεντρικό δρόμο μπορεί να διαφέρει σημαντικά ανάλογα με την ώρα της ημέρας ή την ημέρα της εβδομάδας. Η αξιοποίηση ιστορικών στοιχείων βοηθά το σύστημα να λαμβάνει υπόψη τέτοιες διαφοροποιήσεις, ακόμη και όταν οι τρέχουσες πληροφορίες δεν αποτυπώνουν πλήρως τις συνθήκες που θα συναντήσει ο οδηγός στη συνέχεια.
Ο συνδυασμός των δύο πηγών δεδομένων επιτρέπει την παραγωγή εκτιμήσεων που προσαρμόζονται τόσο στην παρούσα κατάσταση όσο και στις συνήθεις κυκλοφοριακές συνθήκες.
Γιατί η ταχύτερη διαδρομή δεν είναι πάντα η συντομότερη
Εξίσου ενδιαφέρον είναι το μοντέλο που χρησιμοποιεί το Google Maps για να επιλέξει την προτεινόμενη διαδρομή. Αντί να αντιμετωπίζει το οδικό δίκτυο ως έναν απλό γεωγραφικό χάρτη, το σύστημα το αναπαριστά μαθηματικά ως γράφημα, στο οποίο οι διασταυρώσεις αντιστοιχούν σε κόμβους και τα επιμέρους τμήματα των δρόμων σε συνδέσεις μεταξύ τους.
Σε κάθε τμήμα αποδίδεται ένα εκτιμώμενο κόστος διέλευσης, το οποίο σχετίζεται με τον απαιτούμενο χρόνο και τις εκάστοτε κυκλοφοριακές συνθήκες. Στη συνέχεια, ο αλγόριθμος εξετάζει τις διαθέσιμες επιλογές, αναζητώντας τη διαδρομή με τον μικρότερο συνολικό εκτιμώμενο χρόνο.
Αυτό σημαίνει ότι η προτεινόμενη διαδρομή δεν είναι απαραίτητα η μικρότερη σε χιλιόμετρα. Ένας δρόμος με μεγαλύτερη απόσταση μπορεί να αποδειχθεί ταχύτερος, εφόσον προσφέρει καλύτερη ροή κυκλοφορίας και λιγότερες καθυστερήσεις.
Γιατί το Google Maps αλλάζει διαδρομή κατά τη διάρκεια του ταξιδιού
Η δυναμική φύση των κυκλοφοριακών δεδομένων εξηγεί και τον λόγο για τον οποίο η εφαρμογή μπορεί να προτείνει διαφορετική διαδρομή αφού ο οδηγός έχει ήδη ξεκινήσει.
Εάν προκύψει συμφόρηση σε έναν δρόμο ή μεταβληθούν οι συνθήκες σε κάποιο άλλο τμήμα του οδικού δικτύου, οι εκτιμήσεις χρόνου ανανεώνονται. Εφόσον μια εναλλακτική διαδρομή εμφανίζεται πλέον ταχύτερη, το σύστημα μπορεί να αναπροσαρμόσει τις οδηγίες που παρέχει στον χρήστη.
Πρόκειται για μια λειτουργία που οι περισσότεροι οδηγοί έχουν συναντήσει στην πράξη, όταν η εφαρμογή τούς κατευθύνει ξαφνικά σε διαφορετικό δρόμο από εκείνον που είχε αρχικά επιλέξει.
Τι ισχύει για τις υπόλοιπες εφαρμογές πλοήγησης
Παρόμοιες τεχνικές αξιοποιούνται και από άλλες εφαρμογές πλοήγησης, οι οποίες συνδυάζουν δεδομένα κυκλοφορίας, ιστορικές πληροφορίες και αλγορίθμους υπολογισμού διαδρομών για να εκτιμήσουν τον χρόνο άφιξης.
Το Waze, για παράδειγμα, χρησιμοποιεί πληροφορίες για την κυκλοφορία και συμβάντα που αναφέρονται από την κοινότητα των χρηστών του, ενώ οι εκτιμήσεις του επηρεάζονται και από τα διαθέσιμα δεδομένα για τις συνθήκες στους δρόμους.
Σε κάθε περίπτωση, η ακρίβεια των προβλέψεων εξαρτάται από την ποιότητα και την επικαιρότητα των διαθέσιμων δεδομένων, αλλά και από το πόσο γρήγορα μεταβάλλονται οι συνθήκες στο οδικό δίκτυο.
Η τεχνολογία πίσω από τις εφαρμογές πλοήγησης είναι, επομένως, πολύ πιο σύνθετη από την απλή προβολή ενός χάρτη. Μέσα από τη συνδυαστική ανάλυση δεδομένων, τη μαθηματική μοντελοποίηση των δρόμων και τη συνεχή αναπροσαρμογή των εκτιμήσεων, το Google Maps επιχειρεί να προσφέρει στους οδηγούς όχι απλώς μια διαδρομή προς τον προορισμό τους, αλλά την ταχύτερη δυνατή επιλογή με βάση τις διαθέσιμες πληροφορίες.
