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

VidaLaser

Naviga per temi

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

internazionalizzazione

mediaGEO ha ricevuto supporto finanziario dalla Regione Lazio per il progetto di Internazionalizzazione relativo al POR - FESR 2014 2020 - clicca qui per i dettagli

geomediaonline

Redazione mediaGEO soc. coop. - Via Palestro 95 00185 Roma - P.I: 11534171001 - Tel. +39 06 64871209 - info@mediageo.it  - Termini di utilizzo - Privacy policy