Graphen und NetzwerkeApplications

Auch alle Straßen und Autobahnen bilden ein großes Netzwerk, das von Navigationsdiensten wie Google Maps verwendet wird, um die kürzeste Route zwischen zwei bestimmten Punkten zu ermitteln.

In Zukunft werden Intelligente Transportsysteme Staus und Unfälle reduzieren, da Autos mit Hilfe von Standortdaten, die von Smartphones und selbstfahrenden Autos gesammelt werden, effizienter geleitet werden können. Dadurch könnten jedes Jahr Millionen von Stunden, die auf der Straße verloren gehen, eingespart, die Umweltverschmutzung erheblich reduziert und Notfalldienste rascher werden.