itzh-CNenfrdeptrues
Hexagon GSP
Harris
3D Target
Dijkstra: The man who made digital navigation a reality.

Il celebre algoritmo che ha consentito la navigazione su Google Maps.

Google Maps è stata ed è senza dubbio una delle più famose applicazioni geospaziali di sempre, avendo trasformato il modo in cui navighiamo utilizzando una mappa digitale per andare dal punto A al punto B. Prima di Google Maps la maggior parte delle persone utilizzava le mappe di carta per navigare e poi ha cominciato ad usare le mappe digitali.

Google maps comunque non è stato il primo sistema a dare queste possibilità, basta ricordare Tom Tom e gli altri navigatori, ma certamente ha contribuito a rendere la navigazione con mappe digitali una cosa oggi considerabile tradizionale.

La mappa digitale ha mostrato subito di avere diversi vantaggi rispetto all'equivalente di stampa - diversi livelli di zoom, possibilità di aggiungere i propri punti di interesse, ecc, ma forse la caratteristica più interessante è stata la possibilità di utilizzare il computer (o lo smartphone) per calcolare la distanza più breve dal punto A al punto B senza bisogno di capirlo da soli o chiedere a qualcuno che ha vissuto nel posto abbastanza a lungo per derivarlo dall'esperienza.

L'algoritmo che ha reso possibile tutto ciò si è basato su molti studi precedenti, riferibili alla Teoria dei Grafi che da molti anni studia questioni poi riprese dall'algoritmo iniziale di navigazione attribuito a Edsger W. Dijkstra. Basta pensare ai concetti di Maximal or Minimal Spanning Tree, che nella Teoria dei Grafi individuano rispettivamente i percorsi più lunghi o quelli più corti per portarsi da un nodo A a un nodo B di un Grafo.

Dijkstra Animation1 

Il lavoro del Dr. Dana Tomlin nei primi anni '80 dal titolo "Map Algebra" ha aperto la strada al GIS per diventare la potente applicazione che è oggi. Allo stesso modo, è stato il lavoro di Edsger W. Dijkstra sull'algoritmo per il percorso più breve che alla fine porta il suo nome - l'algoritmo di Dijkstra - che ha reso possibile la navigazione.

Il nucleo di questo algoritmo è quello che alimenta ancora oggi le funzionalità per navigare sulle Google Maps, sulle mappe di Apple, Here, OpenStreetMap e sicuramente qualsiasi altra mappa digitale. Ovviamente con le dovute variazioni e ottimizzazioni occorse nel tempo, ma di sicuro tutte riferite all'algoritmo iniziale di Dijkstra, che all'epoca risolse il problema di trovare il percorso più breve ed efficiente possibile tra due nodi di una rete strutturata a grafo. Basti ricordare che Teleatlas, iniziale innovatore del settore oggi acquisita da TomTom, chiamava Grafo Stradale la sua rete digitale di strade rilevate all'inizio in tutta Europa. 

Lo studio originale di Dijkstra che ha più di 50 anni è qui:

http://www-m3.ma.tum.de/foswiki/pub/MN0506/WebHome/dijkstra.pdf

Riferimenti di questa nota sono derivati da:

http://geoawesomeness.com/the-famous-algorithm-that-made-navigation-in-google-maps-a-reality/

 

 

Copia qui lo "short link" a questo articolo
www.geoforall.it/k4acf

 

Sostieni la rivista GEOmedia ed il sito GEOforALL.it  
Da sempre abbiamo affermato la valenza pratica delle tecnologie e della ricerca applicata al Territorio e all'Ambiente, strumento aperto di informazione e di conoscenza alla portata della curiosità. Il nostro lavoro è solo avviato dal sostegno dei produttori di tecnologie, dei professionisti, degli enti e dei lettori abbonati che sono orientati al campo d'interesse e diffusione, variabile quanto imprevedibile.
La scelta  dell'Open Access Digitale gratuito è stata ed è il sostegno di una tecnologia dirompente, corollario indispensabile di decodificazione della difficoltà e novità di linguaggio, al cui fianco la memoria della stampa cartacea su abbonamento non prescinde dal piacere della lettura tradizionale, che è per definizione insito nell'informazione, perché sia tale.
Senza il vostro acquisto dovremo presto convertire un prodotto per noi insostituibile.
Abbonatevi CLICCANDO QUI 
 


 

Vedi anche

Reach RS2

Naviga per temi

meteorologia asita beidou satelliti Harris sentinel app urbanistica rilievo INTERGEO pianificazione internet of things fotogrammetria Here in cantiere beni culturali droni utility ricevitori stazione totale esri top osservazione dell'universo geofisica terremoto geoportale microgeo sar CAD mobilita spazio rischio terra e spazio realtà virtuale agricoltura scienze della terra posizionamento satellitare teorema copernicus misurazione GIS ambiente cosmo skymed flytop BIM monitoraggio satelitare hexagon territorio open geo data arcgis webGIS smart mobility monitoraggio servizi mappe laser scanner qgis oceanografia GTER asi dissesto idrogeologico geospatial codevintec geolocalizzazione osservazione della terra big data openstreetmap smartphone infrastrutture eGEOS ortofoto rilievo 3d SIFET aerofotogrammetria topografia tecnologia lidar autonomous vehicle geodesia uav ingv sensore storytelling open source geomatica autocad autodesk interferometria Toponomastica gestione emergenze terrelogiche esri italia intelligenza artificiale esa protezione civile open data energia Epsilon Italia geomax top world mobile mapping dati geografici dati topcon progettazione telerilevamento realta aumentata mare faro 3D tecnologie avanzate nuvole di punti cartografia apr catasto europeo termografia ISPRA cnr INSPIRE rndt smart city sinergis Stonex ict metadati FOIF technologyforall uso del suolo scansione 3D cantiere gps GNSS digital geography formazione reti tecnologiche leica trasporti remote sensing galileo sicurezza coste planetek leica geosystems archeologia Bentley trimble geologia terremoti modellazione 3d catasto
VidaLaser
intergeo

Iscriviti alla Newsletter

Rimani aggiornato e registrati per ricevere la nostra newsletter!

Login redazione

Disclaimer

I contenuti redazionali di questo sito (articoli, editoriali, redazionali, video e podcast) sono soggetti ai seguenti Termini di utilizzo
Redazione MediaGEO soc. coop. Via Palestro, 95 00185 Roma. Testata telematica con reg. al Tribunale di Roma n° 231/2009 del 26-6-2009. 

mediaGEO LOGONEW transp80x276

mediaGEO soc. coop.
Via Palestro, 95 - 00185 Roma
Tel. +39 06.64.87.12.09   
Fax +39 06.62.20.95.10
Questo indirizzo email è protetto dagli spambots. È necessario abilitare JavaScript per vederlo.

markerTrovaci su Google Maps