A method is provided for generating a route from an origin to a destination factoring in the time dimension. Methods may include: receiving an indication of an origin and a destination; determining potential routes from the origin to the destination, where each route includes a sequence of nodes with road segments in between; determining, for each sequence of nodes, an anticipated time at which point each node in the sequence would be reached by a vehicle traveling along the respective route; determining, for each sequence of nodes, the availability of each node in the sequence at the anticipated time each node in the sequence would be reached; and establishing a recommended route between the origin and the destination according to the availability of each of the sequence of nodes in the sequence at the time each node in the sequence would be reached.