Graph theory
A theoretical basis for computer-based trip planning was provided in 1956 by Edsger W. Dijkstra's algorithm for finding the shortest paths between nodes in a graph. Graph theory itself originates from Euler's consideration of a route planning problem - the Seven Bridges of Königsberg.