Grafos e RedesApplications
Todas as estradas e rodovias também formam uma grande rede, usada por serviços de navegação como o Google Maps ao elaborar a rota mais curta entre dois pontos.
No futuro, os Sistemas Inteligentes de Transporte reduzirão o congestionamento e os acidentes encaminhando carros com mais eficiência, usando dados de localização coletados de smartphones e carros autônomos. Isso pode economizar milhões de horas perdidas na estrada todos os anos, reduzir significativamente a poluição e permitir que os serviços de emergência viajem mais rapidamente.