Graphes et réseauxApplications

Toutes les routes et les autoroutes forment également un vaste réseau, qui est utilisé par les services de navigation tels que Google Maps pour établir l'itinéraire le plus court entre deux points donnés.

À l'avenir, les systèmes de transport intelligents réduiront les encombrements et les accidents en acheminant les voitures de manière plus efficace, en utilisant les données de localisation recueillies à partir de smartphones et de voitures autonomes. Cela permettrait d'économiser des millions d'heures perdues sur la route chaque année, de réduire considérablement la pollution et de permettre aux services d'urgence de voyager plus rapidement.