Patent attributes
Technologies are described for determining possible routes using pre-processing operations. The pre-processing operations determine possible routes from an origin location to a destination location by dynamically generating representations of the transportation networks at runtime. For example, the pre-processing operations can dynamically determine a geographic area, and/or multiple sub-areas, that covers the origin location and the destination location. Possible routes from the origin location to the destination location can then be determined using only those locations within the geographic area and/or sub-areas. The locations that make up the possible routes can be provided for route optimization that utilizes transportation schedules and/or additional transportation requirements.
