Grafer och nätverkApplications

Alla vägar och motorvägar bildar också ett stort nätverk, som används av navigeringstjänster som Google Maps när man arbetar med den kortaste vägen mellan två givna punkter.

I framtiden kommer intelligenta transportsystem att minska trafikstockningar och olyckor genom att dirigera bilar mer effektivt genom att använda platsdata som samlas in från smartphones och självkörande bilar. Detta kan spara miljoner timmar förlorade på vägen varje år, minska föroreningar avsevärt och låta räddningstjänsterna resa snabbare.